1 1
2 2
3 1
4 3
5 3
6 1
7 4
8 6
9 4
10 1
11 5
12 10
13 11
14 6
15 1
16 6
17 15
18 24
19 24
20 8
21 1
22 7
23 21
24 45
25 70
26 51
27 14
28 1
29 8
30 28
31 76
32 165
33 208
34 130
35 20
36 1
37 9
38 36
39 119
40 336
41 629
42 700
43 315
44 36
45 1
46 10
47 45
48 176
49 616
50 1560
51 2635
52 2344
53 834
54 60
55 1
56 11
57 55
58 249
59 1044
60 3367
61 7826
62 11165
63 8230
64 2195
65 108
66 1
67 12
68 66
69 340
70 1665
71 6560
72 19684
73 39996
74 48915
75 29144
76 5934
77 188
78 1
79 13
80 78
81 451
82 2530
83 11817
84 43800
85 117655
86 210126
87 217045
88 104968
89 16107
90 352
91 1
92 14
93 91
94 584
95 3696
96 20008
97 88725
98 299600
99 720916
100 1119796
101 976887
102 381304
103 44368
104 632
105 1
106 15
107 105
108 741
109 5226
110 32219
111 166870
112 683289
113 2097684
114 4483815
115 6047412
116 4438925
117 1398500
118 122643
119 1182
120 1
121 16
122 120
123 924
124 7189
125 49776
126 295526
127 1428580
128 5381685
129 14913200
130 28249228
131 32981556
132 20346485
133 5162224
134 341802
135 2192
136 1
137 17
138 136
139 1135
140 9660
141 74269
142 498004
143 2783891
144 12501280
145 43046889
146 107377488
147 179756983
148 181402676
149 93900245
150 19175140
151 956635
152 4116
153 1
154 18
155 153
156 1376
157 12720
158 107576
159 804895
160 5118840
161 26796726
162 111111340
163 348684381
164 780903152
165 1153450872
166 1004668776
167 435970995
168 71582944
169 2690844
170 7712
171 1
172 19
173 171
174 1649
175 16456
176 151887
177 1255450
178 8964085
179 53750346
180 261994491
181 1000010044
182 2852823609
183 5726645688
184 7453000807
185 5597460306
186 2034505661
187 268439590
188 7596483
189 14602
190 1
191 20
192 190
193 1956
194 20961
195 209728
196 1899080
197 15059084
198 101969959
199 573309320
200 2593758618
201 9090909100
202 23535840225
203 42288908768
204 48444564052
205 31345666736
206 9536767665
207 1010580544
208 21524542
209 27596
210 1
211 21
212 210
213 2299
214 26334
215 283985
216 2796976
217 24408495
218 184478490
219 1178278205
220 6191761368
221 25937424611
222 83333418520
223 195528140649
224 314146329192
225 316504102999
226 176319474366
227 44878791365
228 3817763740
229 61171659
230 52488
231 1
232 22
233 231
234 2680
235 32680
236 377928
237 4023849
238 38347936
239 320367720
240 2295672484
241 13785886387
242 67546215528
243 261535848376
244 769230769240
245 1634056945605
246 2345624810432
247 2077058521216
248 995685849696
249 211927736135
250 14467258264
251 174342216
252 99880
253 1
254 23
255 253
256 3101
257 40110
258 495235
259 5669790
260 58619825
261 536879176
262 4271485135
263 28925519364
264 162923672197
265 743008623292
266 2655593241851
267 7142857857190
268 13726075481049
269 17592187093524
270 13684147881607
271 5642220380006
272 1003867701485
273 54975633976
274 498112275
275 190746
276 1
277 24
278 276
279 3564
280 48741
281 640016
282 7842250
283 87460020
284 871980201
285 7635498336
286 57665115096
287 368142288164
288 1941507500933
289 8230246567632
290 27124989505086
291 66666666680272
292 115813764494505
293 132458812569728
294 90467424361132
295 32071565263716
296 4768372070757
297 209430787824
298 1426419858
299 364724
300 1
301 25
302 300
303 4071
304 58696
305 816837
306 10668140
307 127695979
308 1377508284
309 13176431825
310 109951267744
311 786341441775
312 4724493332300
313 23298085122493
314 91708464312972
315 278483211316211
316 625000006251280
317 981010688215689
318 1000799924679192
319 599941851861751
320 182807925027504
321 22706531350485
322 799645010860
323 4093181691
324 699252
325 1
326 26
327 325
328 4624
329 70104
330 1030744
331 14296051
332 182857160
333 2122961770
334 22039922460
335 201599532153
336 1599289640416
337 10812195782480
338 61054982558024
339 281241174889207
340 1027134771672736
341 2871858129872556
342 5882352941176480
343 8338590871415805
344 7585009898729264
345 3989613329006536
346 1044616697187576
347 108372083629275
348 3059510616424
349 11767920118
350 1342184
351 1
352 27
353 351
354 5225
355 83100
356 1287287
357 18898594
358 257298381
359 3200020110
360 35854190179
361 357046911756
362 3115626937073
363 23456249468976
364 149707312950735
365 793714780783770
366 3412392867656149
367 11555266207816266
368 29732178147017291
369 55555555611222370
370 71097458824894329
371 57646075284033552
372 26597422099282535
373 5982804736593846
374 518301258916445
375 11728124734500
376 33891544419
377 2581428
378 1
379 28
380 378
381 5876
382 97825
383 1592544
384 24674860
385 356336860
386 4727881851
387 56888890680
388 613106873542
389 5842582734492
390 48551855128737
391 346430740566976
392 2085209014017960
393 10371206370593264
394 41588538124935529
395 130506535690613952
396 308884295325206986
397 526315789473684220
398 607883273127192897
399 439208192231379680
400 177719138661832516
401 34336096654504476
402 2483526875847735
403 45035996273872
404 97764131646
405 4971068
406 1
407 29
408 406
409 6579
410 114426
411 1953145
412 31853000
413 486403655
414 6859513606
415 88253340581
416 1024000320168
417 10590023536219
418 96402617971728
419 761890617915857
420 5146971021883216
421 29192926025492783
422 136122083705327370
423 508847995257725773
424 1479074071447277812
425 3218899497284976131
426 5000000000500012024
427 5210428053881996649
428 3353953468337642808
429 1189945536525257239
430 197432555854243976
431 11920928955078629
432 173215372864600
433 282429537947
434 9587580
435 1
436 30
437 435
438 7336
439 133056
440 2376296
441 40692925
442 655210224
443 9788908284
444 134141026580
445 1667988506415
446 18618181818200
447 184442913865600
448 1601766528128568
449 12026987640695817
450 76861433640597376
451 410525522392242720
452 1793608631137129184
453 6247522609031752867
454 16814736808980154056
455 33637499747924890752
456 47619047619048571720
457 44762313737045104245
458 25665035232987202256
459 7982551308100811372
460 1137211521197189304
461 57312158484825735
462 667199944815064
463 817028472960
464 18512792
465 1
466 31
467 465
468 8149
469 153874
470 2869803
471 51489126
472 871930825
473 13759455900
474 200128076215
475 2655992794708
476 31843409140221
477 341333338694740
478 3234844881712099
479 26772383442450222
480 190828203434178353
481 1152921504875290696
482 5795654431511374095
483 23715491901739603070
484 76943173177655058469
485 191687999625469653384
486 352392854488485670651
487 454545454550000000050
488 385345135637065265049
489 196765270122433282488
490 53642744786558598727
491 6560835699716880876
492 275947429515842045
493 2573485510942780
494 2366564736723
495 35792568
496 1
497 32
498 496
499 9020
500 177045
501 3442096
502 64573614
503 1147401476
504 19073535325
505 293534174224
506 4142651765220
507 53119845582868
508 612985633130101
509 6301538461538480
510 57071906191197010
511 449776041098750736
512 3041324492665174641
513 17361641481138401536
514 82105104448548141080
515 314542313628890231444
516 950248188750932939413
517 2190719995684274911440
518 3700124972142048762966
519 4347826086956521739140
520 3323601794881459440525
521 1511157274518286473632
522 361056936067101666028
523 37907050706573681716
524 1330460821097243445
525 9938978487990064
526 6863038218842
527 69273668
528 1
529 33
530 528
531 9951
532 202740
533 4102253
534 80318980
535 1494336195
536 26103440376
537 423855255225
538 6340338893040
539 86619068901287
540 1071250228743332
541 11882490595316901
542 117028571520000180
543 1012075135325318539
544 7589970694225901484
545 48661191875666868497
546 262353693496577680816
547 1166756747396368729455
548 4183412771278702872288
549 11764977574926215153085
550 25093701768780882998436
551 38931749706749450967251
552 41666666666708341751020
553 28715919507674103560265
554 11624286727084886518896
555 2433791198649420772183
556 219319364805113579616
557 6422914307692955285
558 38430716856090160
559 19924948267227
560 134219796
561 1
562 34
563 561
564 10944
565 231136
566 4860024
567 99141575
568 1927561240
569 35303758686
570 603278190476
571 9536744140885
572 138334649379024
573 1826218715053448
574 21754619837160232
575 231708566737328571
576 2184533333333762144
577 18027588349037812060
578 128583032925805678368
579 781282469565908953017
580 3976729669784964390496
581 16626283650427087000176
582 55778836950189877747224
583 145992676270756693888783
584 288032055084749435266104
585 410405528158781248141026
586 400000000000000000016008
587 248503149585739044798525
588 89550060712194763624112
589 16428090590907792346840
590 1270539768509961827016
591 31044085821533856483
592 148764065110560904
593 57906882247254
594 260301176
595 1
596 35
597 595
598 12001
599 262416
600 5725855
601 121504810
602 2464268069
603 47225326834
604 847288613835
605 14116710753756
606 216744162819625
607 3043362302321000
608 38772027841266743
609 444415805423012962
610 4541487905530659181
611 40960000001600020110
612 322375697516753069779
613 2185911559749720272442
614 12582759772902701307761
615 60446290980786434434720
616 237518337862832221909455
617 745408093789085030502030
618 1815387191887526798567221
619 3312368633474990045828092
620 4333882377355348881698987
621 3846153846154230769230820
622 2153693963075557795008729
623 690814754065659458786760
624 111031232959075162994407
625 7369130657373455467336
626 150213318486367502525
627 576460752437645350
628 168456380815459
629 505294128
630 1
631 36
632 630
633 13124
634 296769
635 6710912
636 147922576
637 3124285740
638 62530890255
639 1175383999720
640 20589114644658
641 333667680635276
642 4967053751695425
643 67422179881950624
644 828059737710255612
645 9125337867694826800
646 89410543142488036161
647 771011764705882352960
648 5784852794346334629910
649 37275544492386193492524
650 203211570332479425973857
651 921086338754003206294976
652 3400830746672763387784200
653 9981986647260065020966124
654 22616698765599742187412483
655 38158486657627605184091760
656 45839140529721364045087626
657 37037037037037037111111340
658 18690986893835121929127585
659 5335948445195604633185888
660 751311343023233540494324
661 42788500591109682174156
662 727595761423110986415
663 2235968978631715024
664 490505347906086
665 981706832
666 1
667 37
668 666
669 14315
670 334390
671 7827105
672 178962784
673 3930373471
674 82012601490
675 1611905113869
676 29619678390904
677 505369142414163
678 7952413080962376
679 114624316875751225
680 1502551437696790200
681 17775682364293611143
682 188210093524621342966
683 1767173087945981876181
684 14563555555584007112140
685 104127350297911241532859
686 637411810819982432293224
687 3290092091095653985787345
688 14067500446425575495946736
689 48794528104429659636124335
690 133924987517408234734591200
691 282256400594672666641289005
692 440290230664938021093113928
693 485555340425923347102865331
694 357142857142860714286430740
695 162418230939525683962813929
696 41264667976180515380660448
697 5089528452736961503711063
698 248708159685913187427006
699 3527737025058633700325
700 8680820741074491040
701 1429472717114571
702 1908881900
703 1
704 38
705 703
706 15576
707 375480
708 9087112
709 215251025
710 4908534080
711 106611495376
712 2187000006020
713 42070725381483
714 753955406133832
715 12507886307126952
716 190857913323364376
717 2660921642194475725
718 33657152197070805824
719 383288150984956887264
720 3897056054085849008992
721 35048932910972776743871
722 275941052631578947368440
723 1879498672877604463254424
724 10927059614053781350683240
725 53389221660053760494107881
726 215293919875718308678108576
727 701421341501181763581227480
728 1799951832233934924580695128
729 3528205007433419982057931171
730 5087798221017014024922464648
731 5150354860946414778126739656
732 3448275862068965517241379320
733 1413038609173880313746744805
734 319468397234936845135257872
735 34513364820123558726481516
736 1447029292717527455513576
737 17119900268689323874095
738 33731189163354610720
739 4169295435709000
740 3714566312
741 1
742 39
743 741
744 16909
745 420246
746 10504403
747 257474350
748 6088349025
749 137439084816
750 2937735802271
751 59049002430372
752 1109137251427829
753 19351522131031468
754 311735011770690507
755 4607855336523497526
756 62088171641033207305
757 757285924440948908700
758 8297061150627233466263
759 80972164679406390297622
760 697289296859527690820061
761 5242880000000512000352088
762 34009975985398724164835299
763 187746751550563345314899658
764 868155169602587991415611569
765 3301173438094359128214345776
766 10100467317616939544677855887
767 24230120818533769896845631900
768 44167899722684889502977926677
769 58873093700339779566770715300
770 54700320592120399117739196731
771 33333333333333366667333473496
772 12307110466998252633182254809
773 2475880078570769345892319764
774 234272536960831652366416711
775 8426817645826098779339856
776 83153801304953438904557
777 131176846748288854980
778 12169835294351283
779 7233642930
780 1
781 40
782 780
783 18316
784 468901
785 12093264
786 306385170
787 7503335764
788 175801225809
789 3909374683840
790 81962831561392
791 1610427272727300
792 29484565316813125
793 500162417115226768
794 7815642081569479782
795 111817289485716650576
796 1455191522846221972825
797 17105752646040150436224
798 180230606105391651892292
799 1687630379632545560306116
800 13910921472348411426356133
801 99864380952380952502859440
802 616817291735191245366376090
803 3232509287566170778839946836
804 14143694638108853636655888537
805 50706024009129176059868296000
806 145679817081013625978816105880
807 326657925109121523351344686244
808 553676171523657148308787374085
809 682115844252212087152156009872
810 581646742296213716528628514446
811 322580645161290322580645161300
812 107302619384141073052441376925
813 19206827276185293962591862944
814 1591675177586833655866872028
815 49116308564240645457994992
816 404219867454740749892485
817 510526106256177860944
818 35548729443032994
819 14096303344
820 1
821 41
822 820
823 19799
824 521664
825 13868821
826 362805276
827 9191328155
828 223224405460
829 5156831608225
830 112589994040128
831 2309861536036831
832 44286750060889660
833 789279131766046349
834 13004222845959676252
835 196954180436724165027
836 2725546431227356377576
837 34239800537333768956825
838 387730393310390198208200
839 3927130048820563713784679
840 35271474934321530207099280
841 278218429446951548808731301
842 1906501818181827490909091100
843 11209983823709031619488089899
844 55760785210516494137217816228
845 230825096493936095157583026833
846 780092677063525958751803025376
847 2104264024503529071810708985135
848 4409881988973140962079886374040
849 6949590566710729337879446771453
850 7912543793325660724536523773200
851 6191723385733886467875704557811
852 3125000000000000312500006251280
853 936459223716139768544951634249
854 149135364732732936993724309056
855 10823391207590422333792029175
856 286511799958073253069512216
857 1966475030860385379275765
858 1988364834899715824380
859 103911670590311931
860 27487816992
861 1
862 42
863 861
864 21360
865 578760
866 15847064
867 427629979
868 11194880616
869 281484611730
870 6746332538364
871 153157902440433
872 3275345183542208
873 65638565389830176
874 1226402307692307720
875 21254159478074953215
876 339843690349228364320
877 4985402692322183779116
878 66695724434420630914976
879 808439734909481499567925
880 8815764732106587003751824
881 85807791566731388472455160
882 739021379576232808455411000
883 5577014881186635601204734531
884 36472208695652173913043478280
885 204115122123368709627719827150
886 963546368437724185756611650088
887 3773102538843186551790412413753
888 12019205691052841732714572576096
889 30436676068711760831253935903760
890 59609439299223141433352308482344
891 87333188121664833718890672798919
892 91887605341846376643464628941208
893 65980552329226729109229548329986
894 30303030303030303030309090909400
895 8180246748343927292190219879405
896 1158994834494381167082700318784
897 73659190162768197228344022920
898 1672609426782249007487343096
899 9573628439715536017166955
900 7749524484709164817824
901 303941636563596474
902 53634713552
903 1
904 43
905 903
906 23001
907 640420
908 18044871
909 501832370
910 13561696765
911 352638948726
912 8757293195315
913 206437779949996
914 4594736955793377
915 96076792140229472
916 1878272792111157151
917 34164064287276428970
918 575279249839881704069
919 8920896871690796874994
920 126687880180915162724187
921 1637750566667741610331026
922 19147256879430068166632425
923 200999435892033353855452080
924 1879599243842642185431395895
925 15519448971100915532497642726
926 112025255439487751823003298701
927 699050666666666837335472014740
928 3723059827530243581464384807411
929 16676764069114457862055383544596
930 61767086006247714352361959377713
931 185439173519100989306717532300496
932 440807032719273762456301985115855
933 806714411849486519250323711405160
934 1098707850562880144675715116994517
935 1068193412098964134257909428787786
936 703792558178418428515222376353451
937 294117647058823532352941176470640
938 71518728714092617180444914444921
939 9014404268289631799935895499960
940 501678808676150656823058477607
941 9771560335412102342682373086
942 46640753937073243032602205
943 30223145490393217217464
944 889585277491970403
945 104715443852
946 1
947 44
948 946
949 24724
950 706881
951 20480032
952 586467700
953 16345083260
954 439060166371
955 11284439640216
956 275854740604254
957 6380803967093884
958 138990793020574913
959 2837960626724546432
960 54067423946307781456
961 956593800000003247216
962 15640404605052974788665
963 235091870500405794678208
964 3230540944613760336820002
965 40340382378966415288138076
966 454747350886468887330156385
967 4594272820389261341820606624
968 41265747035272596737113567308
969 326583187044036098379401213884
970 2254508265719691311933913430351
971 13421772800000000000000000512016
972 68017439156802528586483309907350
973 289063910531317255726998097604892
974 1012539017030989323432426240951585
975 2864715508157146277809929009224896
976 6391701974429469570212880241804264
977 10929679128283365674424984561727964
978 13836851993026271842804056342610699
979 12429886977151582585952351200310896
980 7514020547610761472249013948785186
981 2857142857142857142857142858302864
982 625788876248310404498204133521985
983 70166173763984157142304004448928
984 3419337143345342934633350817700
985 57126045037793735333314420176
986 227373675443234443665078507
987 117943982401427236556704
988 2605214027190054462
989 204560302844
990 1
991 45
992 990
993 26531
994 778386
995 23171273
996 682677880
997 19604429559
998 543474278334
999 14440193321845
1000 365615850053448
1001 8777196124822475
1002 198868390436721600
1003 4233873384111423393
1004 84327972910840789152
1005 1564350799456316220511
1006 26904200625041006351490
1007 426891043337063124402269
1008 6216873908789096538144292
1009 82633836793793769033712371
1010 996407444760477515973072216
1011 10827317878249145690046042425
1012 105250613703463147169935285800
1013 907846434775996175406740561351
1014 6885462193511761609795401011832
1015 45450886636908970669628898994293
1016 258111015384615387766153846154040
1017 1244467220128164752693211655062859
1018 5017323589936435237790260832430060
1019 16619605934715548796255580180105937
1020 44307599859497195801891025465989056
1021 92782770596556816129915175899382575
1022 148233773177343147027449895017219850
1023 174428194821179669028971972189546029
1024 144771624792706667831050716172424928
1025 80292676708754993858891825812352003
1026 27777777777777777805555611166724020
1027 5479880970390609992069225158728489
1028 546557564056297648900978247177304
1029 23321632823842593354369199946519
1030 334187363471093443099935343176
1031 1109139880210888095018340325
1032 460543169377106318541400
1033 7633882962663652971
1034 399822505524
1035 1
1036 46
1037 1035
1038 28424
1039 855184
1040 26138280
1041 791696101
1042 23405714320
1043 669001447140
1044 18357344596980
1045 480858444176743
1046 11965609440206136
1047 281601709158166320
1048 6241407941966572024
1049 129737977273315648017
1050 2518595457530481929984
1051 45463945109252384794816
1052 759648017647058823529440
1053 11692071353621479370332315
1054 164910760527863601656358184
1055 2119557913760820470272867728
1056 24672946251211649427471850376
1057 258379176640036539597944780125
1058 2416188001540369790668625856624
1059 20010448499854249946039462817348
1060 145420961526968393886379773333496
1061 917758287860661913693367283386751
1062 4971026962962962962963000888890680
1063 22800417283062447104664714445905520
1064 87197623769929770796539683483310168
1065 273115524193825518647214270412974921
1066 686053159114795289240674611757597216
1067 1348249635231216234593092661064117720
1068 2012385769195446358721400433217860424
1069 2200873399361355235943510158603707451
1070 1687623511869266298527010254788826208
1071 858685570357518684478702125887665856
1072 270270270270270270270270270270270280
1073 48021062187896661281839570934988885
1074 4260346140336268823409666206325056
1075 159170144022725701638342550623076
1076 1956218713001522058708123801456
1077 5413658939124584198288696455
1078 1799331452449680632120824
1079 22381156868522560176
1080 781874936816
1081 1
1082 47
1083 1081
1084 30405
1085 937530
1086 29401723
1087 914851574
1088 27822039161
1089 819200320420
1090 23192040141959
1091 627821192722932
1092 16174329252678253
1093 394865111708487876
1094 9097901367844801715
1095 197050165028696298430
1096 3995929699924366597217
1097 75557863725983043027216
1098 1326477457303690775216671
1099 21523360500001093581003310
1100 321224276136315341556781589
1101 4386626230041186613899305896
1102 54502917782420833090803358155
1103 612337666052798375333020928226
1104 6178632484870436398879341457225
1105 55572324035428506707068726769000
1106 441830702876781818646952497417431
1107 3076212647685869881550728183191628
1108 18559112043404496356765192324729261
1109 95869805714285714344228571520034380
1110 418269723951352477396569000736721059
1111 1517238653596778012084678751194655480
1112 4493190881898419821336065080305410353
1113 10633823966279326983806917234814623816
1114 19610903785181327045641162702960760975
1115 27344771334361653463522889220239928720
1116 27793886929077686119273602375746699557
1117 19688940971808106816887990503693915740
1118 9190256374637226999794780602858432091
1119 2631578947368421052894736842105263210
1120 421107776109247644775165971395921049
1121 33230699894622896851418214177548304
1122 1087015617716175509760732828648007
1123 11457852461866058294745376778676
1124 26438799470143262730088344845
1125 7033750223212787748164020
1126 65651393478908055043
1127 1529755490574
1128 1
1129 48
1130 1128
1131 32476
1132 1025685
1133 32983280
1134 1053574390
1135 32934190500
1136 998116007301
1137 29127111125360
1138 814040617542204
1139 21688368202141172
1140 548579334034134517
1141 13121671398429092976
1142 295681794459551719290
1143 6253058570124915662224
1144 123624075091497830558049
1145 2275625072215772564152832
1146 38836312222170637774244656
1147 611716561578947368421052660
1148 8849728807555508695253189781
1149 116976699467764581442861766800
1150 1404688835574209905499145834846
1151 15228571520965242402675274307876
1152 148029736616687541206690490757925
1153 1280386345776272759471118215204064
1154 9771255929005751777924386436897796
1155 65170134610233983926859172662820628
1156 375822018878941051340348236588686261
1157 1851279006896551724137931034482758640
1158 7682220596573173835356355289937792450
1159 26429318482008391174331834387392973412
1160 73997237336264601434148984037830311481
1161 164985390022273194406484659214929197376
1162 285511687460728143755614747170840992760
1163 371888890147318487091714754703542690352
1164 351283848686954088455054014848077857845
1165 229881689184354112015571126597698106352
1166 98432482749403983920464073573994642246
1167 25641025641025641025641026153846154160
1168 3695220735358648083206021891814656133
1169 259361560153154316664157475176652608
1170 7427940054393865996663751008422892
1171 67148344660238292061702110021876
1172 129189588320018269798974609525
1173 27509778650786228378836960
1174 192672567820579223370
1175 2994414645860
1176 1
1177 49
1178 1176
1179 34639
1180 1119916
1181 36905661
1182 1209400500
1183 38831230195
1184 1210331888976
1185 36375770503561
1186 1048576010240656
1187 28861439756588439
1188 755478159292517908
1189 18736094170467792757
1190 438638729610227119236
1191 9658938618861904800827
1192 199316241922843105584580
1193 3839618332250849586577953
1194 68774446626967525634376032
1195 1140561169472126115511277791
1196 17433922005000029524502592192
1197 244421081351532516322395831949
1198 3126468149411162826416208121108
1199 36277616014394805816167709943299
1200 379445240397383960509549540446876
1201 3552713678800500929355621339453145
1202 29547377210221679098429202570130000
1203 216415223909090353763183346927088007
1204 1382537855659963802099147025724514320
1205 7620115417269563383448360153638812261
1206 35791394133333333334425600682675414512
1207 141253733549893841479505834474604276619
1208 460861241030021321106206347477622304684
1209 1219833245785695247859085064333332238481
1210 2562126056816477842556442570815059263616
1211 4160313160142038666111017976488405538671
1212 5061821004782946074315753021454715800640
1213 4443265977986338199878469136554025225373
1214 2685986052575084887769291058124962688020
1215 1054994302288483725079005969949810890451
1216 250000000000000000002500000000510011024
1217 32445840603149105118164607118474382409
1218 2025490279291300377977786492640371952
1219 50786380837018525560681680296600759
1220 393733475507760897353201112579936
1221 631593542897866831886800304261
1222 107646959937860684094362500
1223 565719454445904325275
1224 5864062367252
1225 1
1226 50
1227 1225
1228 36896
1229 1220496
1230 41192632
1231 1383976815
1232 45611115704
1233 1461025462534
1234 45185709333100
1235 1342265942601549
1236 38130036363636400
1237 1031796471591659800
1238 26499849270985371368
1239 643718664006424298947
1240 14738261314715565267936
1241 316933923431546763517980
1242 6378119741527407785541664
1243 119668104688487390674312817
1244 2084951645112219410356419776
1245 33589526440954155083224526944
1246 498112057285714285716368579160
1247 6766019933776514301811287740535
1248 83734973045098959515396483181016
1249 938683314372465606747306200284602
1250 9470953200318703555071806599439816
1251 85401771125012041628360748291015925
1252 682872717747345471717929909785463824
1253 4799780501698039632090343282858843560
1254 29367011002984058688144637921417449352
1255 154688342970572136686272456183636718891
1256 692736660645161290322580645161290322600
1257 2599951533152733519741168059973234616750
1258 8044123479796735786514816506530661969464
1259 20127248555463971589699234123165919036953
1260 39822759283090398467028068344014962118784
1261 60671233585404730547493398049889099274480
1262 68950210443529860039166573439627556191384
1263 56242393037142859845868567762443725776639
1264 31405375383954838687665716992987741573344
1265 11314813892043987951489157758598862441406
1266 2439024390243902439024390243902439024400
1267 285059885299095709255051406228622788925
1268 15827086833532021556436028252640381936
1269 347425014362331277219886518677602104
1270 2309903056312197246922573482759632
1271 3089316242435218458590300186835
1272 421426396352469880816723144
1273 1661800897440729720268
1274 11488774559636
1275 1