1 1
2 2
3 0
4 3
5 1
6 0
7 4
8 3
9 0
10 0
11 5
12 6
13 2
14 1
15 0
16 6
17 10
18 8
19 6
20 0
21 0
22 7
23 15
24 20
25 24
26 6
27 1
28 0
29 8
30 21
31 40
32 70
33 48
34 14
35 0
36 0
37 9
38 28
39 70
40 165
41 204
42 130
43 18
44 1
45 0
46 10
47 36
48 112
49 336
50 624
51 700
52 312
53 36
54 0
55 0
56 11
57 45
58 168
59 616
60 1554
61 2635
62 2340
63 834
64 58
65 1
66 0
67 12
68 55
69 240
70 1044
71 3360
72 7826
73 11160
74 8230
75 2192
76 108
77 0
78 0
79 13
80 66
81 330
82 1665
83 6552
84 19684
85 39990
86 48915
87 29140
88 5934
89 186
90 1
91 0
92 14
93 78
94 440
95 2530
96 11808
97 43800
98 117648
99 210126
100 217040
101 104968
102 16104
103 352
104 0
105 0
106 15
107 91
108 572
109 3696
110 19998
111 88725
112 299592
113 720916
114 1119790
115 976887
116 381300
117 44368
118 630
119 1
120 0
121 16
122 105
123 728
124 5226
125 32208
126 166870
127 683280
128 2097684
129 4483808
130 6047412
131 4438920
132 1398500
133 122640
134 1182
135 0
136 0
137 17
138 120
139 910
140 7189
141 49764
142 295526
143 1428570
144 5381685
145 14913192
146 28249228
147 32981550
148 20346485
149 5162220
150 341802
151 2190
152 1
153 0
154 18
155 136
156 1120
157 9660
158 74256
159 498004
160 2783880
161 12501280
162 43046880
163 107377488
164 179756976
165 181402676
166 93900240
167 19175140
168 956632
169 4116
170 0
171 0
172 19
173 153
174 1360
175 12720
176 107562
177 804895
178 5118828
179 26796726
180 111111330
181 348684381
182 780903144
183 1153450872
184 1004668770
185 435970995
186 71582940
187 2690844
188 7710
189 1
190 0
191 20
192 171
193 1632
194 16456
195 151872
196 1255450
197 8964072
198 53750346
199 261994480
200 1000010044
201 2852823600
202 5726645688
203 7453000800
204 5597460306
205 2034505656
206 268439590
207 7596480
208 14602
209 0
210 0
211 21
212 190
213 1938
214 20961
215 209712
216 1899080
217 15059070
218 101969959
219 573309308
220 2593758618
221 9090909090
222 23535840225
223 42288908760
224 48444564052
225 31345666730
226 9536767665
227 1010580540
228 21524542
229 27594
230 1
231 0
232 22
233 210
234 2280
235 26334
236 283968
237 2796976
238 24408480
239 184478490
240 1178278192
241 6191761368
242 25937424600
243 83333418520
244 195528140640
245 314146329192
246 316504102992
247 176319474366
248 44878791360
249 3817763740
250 61171656
251 52488
252 0
253 0
254 23
255 231
256 2660
257 32680
258 377910
259 4023849
260 38347920
261 320367720
262 2295672470
263 13785886387
264 67546215516
265 261535848376
266 769230769230
267 1634056945605
268 2345624810424
269 2077058521216
270 995685849690
271 211927736135
272 14467258260
273 174342216
274 99878
275 1
276 0
277 24
278 253
279 3080
280 40110
281 495216
282 5669790
283 58619808
284 536879176
285 4271485120
286 28925519364
287 162923672184
288 743008623292
289 2655593241840
290 7142857857190
291 13726075481040
292 17592187093524
293 13684147881600
294 5642220380006
295 1003867701480
296 54975633976
297 498112272
298 190746
299 0
300 0
301 25
302 276
303 3542
304 48741
305 639996
306 7842250
307 87460002
308 871980201
309 7635498320
310 57665115096
311 368142288150
312 1941507500933
313 8230246567620
314 27124989505086
315 66666666680262
316 115813764494505
317 132458812569720
318 90467424361132
319 32071565263710
320 4768372070757
321 209430787820
322 1426419858
323 364722
324 1
325 0
326 26
327 300
328 4048
329 58696
330 816816
331 10668140
332 127695960
333 1377508284
334 13176431808
335 109951267744
336 786341441760
337 4724493332300
338 23298085122480
339 91708464312972
340 278483211316200
341 625000006251280
342 981010688215680
343 1000799924679192
344 599941851861744
345 182807925027504
346 22706531350480
347 799645010860
348 4093181688
349 699252
350 0
351 0
352 27
353 325
354 4600
355 70104
356 1030722
357 14296051
358 182857140
359 2122961770
360 22039922442
361 201599532153
362 1599289640400
363 10812195782480
364 61054982558010
365 281241174889207
366 1027134771672724
367 2871858129872556
368 5882352941176470
369 8338590871415805
370 7585009898729256
371 3989613329006536
372 1044616697187570
373 108372083629275
374 3059510616420
375 11767920118
376 1342182
377 1
378 0
379 28
380 351
381 5200
382 83100
383 1287264
384 18898594
385 257298360
386 3200020110
387 35854190160
388 357046911756
389 3115626937056
390 23456249468976
391 149707312950720
392 793714780783770
393 3412392867656136
394 11555266207816266
395 29732178147017280
396 55555555611222370
397 71097458824894320
398 57646075284033552
399 26597422099282528
400 5982804736593846
401 518301258916440
402 11728124734500
403 33891544416
404 2581428
405 0
406 0
407 29
408 378
409 5850
410 97825
411 1592520
412 24674860
413 356336838
414 4727881851
415 56888890660
416 613106873542
417 5842582734474
418 48551855128737
419 346430740566960
420 2085209014017960
421 10371206370593250
422 41588538124935529
423 130506535690613940
424 308884295325206986
425 526315789473684210
426 607883273127192897
427 439208192231379672
428 177719138661832516
429 34336096654504470
430 2483526875847735
431 45035996273868
432 97764131646
433 4971066
434 1
435 0
436 30
437 406
438 6552
439 114426
440 1953120
441 31853000
442 486403632
443 6859513606
444 88253340560
445 1024000320168
446 10590023536200
447 96402617971728
448 761890617915840
449 5146971021883216
450 29192926025492768
451 136122083705327370
452 508847995257725760
453 1479074071447277812
454 3218899497284976120
455 5000000000500012024
456 5210428053881996640
457 3353953468337642808
458 1189945536525257232
459 197432555854243976
460 11920928955078624
461 173215372864600
462 282429537944
463 9587580
464 0
465 0
466 31
467 435
468 7308
469 133056
470 2376270
471 40692925
472 655210200
473 9788908284
474 134141026558
475 1667988506415
476 18618181818180
477 184442913865600
478 1601766528128550
479 12026987640695817
480 76861433640597360
481 410525522392242720
482 1793608631137129170
483 6247522609031752867
484 16814736808980154044
485 33637499747924890752
486 47619047619048571710
487 44762313737045104245
488 25665035232987202248
489 7982551308100811372
490 1137211521197189298
491 57312158484825735
492 667199944815060
493 817028472960
494 18512790
495 1
496 0
497 32
498 465
499 8120
500 153874
501 2869776
502 51489126
503 871930800
504 13759455900
505 200128076192
506 2655992794708
507 31843409140200
508 341333338694740
509 3234844881712080
510 26772383442450222
511 190828203434178336
512 1152921504875290696
513 5795654431511374080
514 23715491901739603070
515 76943173177655058456
516 191687999625469653384
517 352392854488485670640
518 454545454550000000050
519 385345135637065265040
520 196765270122433282488
521 53642744786558598720
522 6560835699716880876
523 275947429515842040
524 2573485510942780
525 2366564736720
526 35792568
527 0
528 0
529 33
530 496
531 8990
532 177045
533 3442068
534 64573614
535 1147401450
536 19073535325
537 293534174200
538 4142651765220
539 53119845582846
540 612985633130101
541 6301538461538460
542 57071906191197010
543 449776041098750718
544 3041324492665174641
545 17361641481138401520
546 82105104448548141080
547 314542313628890231430
548 950248188750932939413
549 2190719995684274911428
550 3700124972142048762966
551 4347826086956521739130
552 3323601794881459440525
553 1511157274518286473624
554 361056936067101666028
555 37907050706573681710
556 1330460821097243445
557 9938978487990060
558 6863038218842
559 69273666
560 1
561 0
562 34
563 528
564 9920
565 202740
566 4102224
567 80318980
568 1494336168
569 26103440376
570 423855255200
571 6340338893040
572 86619068901264
573 1071250228743332
574 11882490595316880
575 117028571520000180
576 1012075135325318520
577 7589970694225901484
578 48661191875666868480
579 262353693496577680816
580 1166756747396368729440
581 4183412771278702872288
582 11764977574926215153072
583 25093701768780882998436
584 38931749706749450967240
585 41666666666708341751020
586 28715919507674103560256
587 11624286727084886518896
588 2433791198649420772176
589 219319364805113579616
590 6422914307692955280
591 38430716856090160
592 19924948267224
593 134219796
594 0
595 0
596 35
597 561
598 10912
599 231136
600 4859994
601 99141575
602 1927561212
603 35303758686
604 603278190450
605 9536744140885
606 138334649379000
607 1826218715053448
608 21754619837160210
609 231708566737328571
610 2184533333333762124
611 18027588349037812060
612 128583032925805678350
613 781282469565908953017
614 3976729669784964390480
615 16626283650427087000176
616 55778836950189877747210
617 145992676270756693888783
618 288032055084749435266092
619 410405528158781248141026
620 400000000000000000015998
621 248503149585739044798525
622 89550060712194763624104
623 16428090590907792346840
624 1270539768509961827010
625 31044085821533856483
626 148764065110560900
627 57906882247254
628 260301174
629 1
630 0
631 36
632 595
633 11968
634 262416
635 5725824
636 121504810
637 2464268040
638 47225326834
639 847288613808
640 14116710753756
641 216744162819600
642 3043362302321000
643 38772027841266720
644 444415805423012962
645 4541487905530659160
646 40960000001600020110
647 322375697516753069760
648 2185911559749720272442
649 12582759772902701307744
650 60446290980786434434720
651 237518337862832221909440
652 745408093789085030502030
653 1815387191887526798567208
654 3312368633474990045828092
655 4333882377355348881698976
656 3846153846154230769230820
657 2153693963075557795008720
658 690814754065659458786760
659 111031232959075162994400
660 7369130657373455467336
661 150213318486367502520
662 576460752437645350
663 168456380815456
664 505294128
665 0
666 0
667 37
668 630
669 13090
670 296769
671 6710880
672 147922576
673 3124285710
674 62530890255
675 1175383999692
676 20589114644658
677 333667680635250
678 4967053751695425
679 67422179881950600
680 828059737710255612
681 9125337867694826778
682 89410543142488036161
683 771011764705882352940
684 5784852794346334629910
685 37275544492386193492506
686 203211570332479425973857
687 921086338754003206294960
688 3400830746672763387784200
689 9981986647260065020966110
690 22616698765599742187412483
691 38158486657627605184091748
692 45839140529721364045087626
693 37037037037037037111111330
694 18690986893835121929127585
695 5335948445195604633185880
696 751311343023233540494324
697 42788500591109682174150
698 727595761423110986415
699 2235968978631715020
700 490505347906086
701 981706830
702 1
703 0
704 38
705 666
706 14280
707 334390
708 7827072
709 178962784
710 3930373440
711 82012601490
712 1611905113840
713 29619678390904
714 505369142414136
715 7952413080962376
716 114624316875751200
717 1502551437696790200
718 17775682364293611120
719 188210093524621342966
720 1767173087945981876160
721 14563555555584007112140
722 104127350297911241532840
723 637411810819982432293224
724 3290092091095653985787328
725 14067500446425575495946736
726 48794528104429659636124320
727 133924987517408234734591200
728 282256400594672666641288992
729 440290230664938021093113928
730 485555340425923347102865320
731 357142857142860714286430740
732 162418230939525683962813920
733 41264667976180515380660448
734 5089528452736961503711056
735 248708159685913187427006
736 3527737025058633700320
737 8680820741074491040
738 1429472717114568
739 1908881900
740 0
741 0
742 39
743 703
744 15540
745 375480
746 9087078
747 215251025
748 4908534048
749 106611495376
750 2187000005990
751 42070725381483
752 753955406133804
753 12507886307126952
754 190857913323364350
755 2660921642194475725
756 33657152197070805800
757 383288150984956887264
758 3897056054085849008970
759 35048932910972776743871
760 275941052631578947368420
761 1879498672877604463254424
762 10927059614053781350683222
763 53389221660053760494107881
764 215293919875718308678108560
765 701421341501181763581227480
766 1799951832233934924580695114
767 3528205007433419982057931171
768 5087798221017014024922464636
769 5150354860946414778126739656
770 3448275862068965517241379310
771 1413038609173880313746744805
772 319468397234936845135257864
773 34513364820123558726481516
774 1447029292717527455513570
775 17119900268689323874095
776 33731189163354610716
777 4169295435709000
778 3714566310
779 1
780 0
781 40
782 741
783 16872
784 420246
785 10504368
786 257474350
787 6088348992
788 137439084816
789 2937735802240
790 59049002430372
791 1109137251427800
792 19351522131031468
793 311735011770690480
794 4607855336523497526
795 62088171641033207280
796 757285924440948908700
797 8297061150627233466240
798 80972164679406390297622
799 697289296859527690820040
800 5242880000000512000352088
801 34009975985398724164835280
802 187746751550563345314899658
803 868155169602587991415611552
804 3301173438094359128214345776
805 10100467317616939544677855872
806 24230120818533769896845631900
807 44167899722684889502977926664
808 58873093700339779566770715300
809 54700320592120399117739196720
810 33333333333333366667333473496
811 12307110466998252633182254800
812 2475880078570769345892319764
813 234272536960831652366416704
814 8426817645826098779339856
815 83153801304953438904552
816 131176846748288854980
817 12169835294351280
818 7233642930
819 0
820 0
821 41
822 780
823 18278
824 468901
825 12093228
826 306385170
827 7503335730
828 175801225809
829 3909374683808
830 81962831561392
831 1610427272727270
832 29484565316813125
833 500162417115226740
834 7815642081569479782
835 111817289485716650550
836 1455191522846221972825
837 17105752646040150436200
838 180230606105391651892292
839 1687630379632545560306094
840 13910921472348411426356133
841 99864380952380952502859420
842 616817291735191245366376090
843 3232509287566170778839946818
844 14143694638108853636655888537
845 50706024009129176059868295984
846 145679817081013625978816105880
847 326657925109121523351344686230
848 553676171523657148308787374085
849 682115844252212087152156009860
850 581646742296213716528628514446
851 322580645161290322580645161290
852 107302619384141073052441376925
853 19206827276185293962591862936
854 1591675177586833655866872028
855 49116308564240645457994986
856 404219867454740749892485
857 510526106256177860940
858 35548729443032994
859 14096303342
860 1
861 0
862 42
863 820
864 19760
865 521664
866 13868784
867 362805276
868 9191328120
869 223224405460
870 5156831608192
871 112589994040128
872 2309861536036800
873 44286750060889660
874 789279131766046320
875 13004222845959676252
876 196954180436724165000
877 2725546431227356377576
878 34239800537333768956800
879 387730393310390198208200
880 3927130048820563713784656
881 35271474934321530207099280
882 278218429446951548808731280
883 1906501818181827490909091100
884 11209983823709031619488089880
885 55760785210516494137217816228
886 230825096493936095157583026816
887 780092677063525958751803025376
888 2104264024503529071810708985120
889 4409881988973140962079886374040
890 6949590566710729337879446771440
891 7912543793325660724536523773200
892 6191723385733886467875704557800
893 3125000000000000312500006251280
894 936459223716139768544951634240
895 149135364732732936993724309056
896 10823391207590422333792029168
897 286511799958073253069512216
898 1966475030860385379275760
899 1988364834899715824380
900 103911670590311928
901 27487816992
902 0
903 0
904 43
905 861
906 21320
907 578760
908 15847026
909 427629979
910 11194880580
911 281484611730
912 6746332538330
913 153157902440433
914 3275345183542176
915 65638565389830176
916 1226402307692307690
917 21254159478074953215
918 339843690349228364292
919 4985402692322183779116
920 66695724434420630914950
921 808439734909481499567925
922 8815764732106587003751800
923 85807791566731388472455160
924 739021379576232808455410978
925 5577014881186635601204734531
926 36472208695652173913043478260
927 204115122123368709627719827150
928 963546368437724185756611650070
929 3773102538843186551790412413753
930 12019205691052841732714572576080
931 30436676068711760831253935903760
932 59609439299223141433352308482330
933 87333188121664833718890672798919
934 91887605341846376643464628941196
935 65980552329226729109229548329986
936 30303030303030303030309090909390
937 8180246748343927292190219879405
938 1158994834494381167082700318776
939 73659190162768197228344022920
940 1672609426782249007487343090
941 9573628439715536017166955
942 7749524484709164817820
943 303941636563596474
944 53634713550
945 1
946 0
947 44
948 903
949 22960
950 640420
951 18044832
952 501832370
953 13561696728
954 352638948726
955 8757293195280
956 206437779949996
957 4594736955793344
958 96076792140229472
959 1878272792111157120
960 34164064287276428970
961 575279249839881704040
962 8920896871690796874994
963 126687880180915162724160
964 1637750566667741610331026
965 19147256879430068166632400
966 200999435892033353855452080
967 1879599243842642185431395872
968 15519448971100915532497642726
969 112025255439487751823003298680
970 699050666666666837335472014740
971 3723059827530243581464384807392
972 16676764069114457862055383544596
973 61767086006247714352361959377696
974 185439173519100989306717532300496
975 440807032719273762456301985115840
976 806714411849486519250323711405160
977 1098707850562880144675715116994504
978 1068193412098964134257909428787786
979 703792558178418428515222376353440
980 294117647058823532352941176470640
981 71518728714092617180444914444912
982 9014404268289631799935895499960
983 501678808676150656823058477600
984 9771560335412102342682373086
985 46640753937073243032602200
986 30223145490393217217464
987 889585277491970400
988 104715443852
989 0
990 0
991 45
992 946
993 24682
994 706881
995 20479992
996 586467700
997 16345083222
998 439060166371
999 11284439640180
1000 275854740604254
1001 6380803967093850
1002 138990793020574913
1003 2837960626724546400
1004 54067423946307781456
1005 956593800000003247186
1006 15640404605052974788665
1007 235091870500405794678180
1008 3230540944613760336820002
1009 40340382378966415288138050
1010 454747350886468887330156385
1011 4594272820389261341820606600
1012 41265747035272596737113567308
1013 326583187044036098379401213862
1014 2254508265719691311933913430351
1015 13421772800000000000000000511996
1016 68017439156802528586483309907350
1017 289063910531317255726998097604874
1018 1012539017030989323432426240951585
1019 2864715508157146277809929009224880
1020 6391701974429469570212880241804264
1021 10929679128283365674424984561727950
1022 13836851993026271842804056342610699
1023 12429886977151582585952351200310884
1024 7514020547610761472249013948785186
1025 2857142857142857142857142858302854
1026 625788876248310404498204133521985
1027 70166173763984157142304004448920
1028 3419337143345342934633350817700
1029 57126045037793735333314420170
1030 227373675443234443665078507
1031 117943982401427236556700
1032 2605214027190054462
1033 204560302842
1034 1
1035 0
1036 46
1037 990
1038 26488
1039 778386
1040 23171232
1041 682677880
1042 19604429520
1043 543474278334
1044 14440193321808
1045 365615850053448
1046 8777196124822440
1047 198868390436721600
1048 4233873384111423360
1049 84327972910840789152
1050 1564350799456316220480
1051 26904200625041006351490
1052 426891043337063124402240
1053 6216873908789096538144292
1054 82633836793793769033712344
1055 996407444760477515973072216
1056 10827317878249145690046042400
1057 105250613703463147169935285800
1058 907846434775996175406740561328
1059 6885462193511761609795401011832
1060 45450886636908970669628898994272
1061 258111015384615387766153846154040
1062 1244467220128164752693211655062840
1063 5017323589936435237790260832430060
1064 16619605934715548796255580180105920
1065 44307599859497195801891025465989056
1066 92782770596556816129915175899382560
1067 148233773177343147027449895017219850
1068 174428194821179669028971972189546016
1069 144771624792706667831050716172424928
1070 80292676708754993858891825812351992
1071 27777777777777777805555611166724020
1072 5479880970390609992069225158728480
1073 546557564056297648900978247177304
1074 23321632823842593354369199946512
1075 334187363471093443099935343176
1076 1109139880210888095018340320
1077 460543169377106318541400
1078 7633882962663652968
1079 399822505524
1080 0
1081 0
1082 47
1083 1035
1084 28380
1085 855184
1086 26138238
1087 791696101
1088 23405714280
1089 669001447140
1090 18357344596942
1091 480858444176743
1092 11965609440206100
1093 281601709158166320
1094 6241407941966571990
1095 129737977273315648017
1096 2518595457530481929952
1097 45463945109252384794816
1098 759648017647058823529410
1099 11692071353621479370332315
1100 164910760527863601656358156
1101 2119557913760820470272867728
1102 24672946251211649427471850350
1103 258379176640036539597944780125
1104 2416188001540369790668625856600
1105 20010448499854249946039462817348
1106 145420961526968393886379773333474
1107 917758287860661913693367283386751
1108 4971026962962962962963000888890660
1109 22800417283062447104664714445905520
1110 87197623769929770796539683483310150
1111 273115524193825518647214270412974921
1112 686053159114795289240674611757597200
1113 1348249635231216234593092661064117720
1114 2012385769195446358721400433217860410
1115 2200873399361355235943510158603707451
1116 1687623511869266298527010254788826196
1117 858685570357518684478702125887665856
1118 270270270270270270270270270270270270
1119 48021062187896661281839570934988885
1120 4260346140336268823409666206325048
1121 159170144022725701638342550623076
1122 1956218713001522058708123801450
1123 5413658939124584198288696455
1124 1799331452449680632120820
1125 22381156868522560176
1126 781874936814
1127 1
1128 0
1129 48
1130 1081
1131 30360
1132 937530
1133 29401680
1134 914851574
1135 27822039120
1136 819200320420
1137 23192040141920
1138 627821192722932
1139 16174329252678216
1140 394865111708487876
1141 9097901367844801680
1142 197050165028696298430
1143 3995929699924366597184
1144 75557863725983043027216
1145 1326477457303690775216640
1146 21523360500001093581003310
1147 321224276136315341556781560
1148 4386626230041186613899305896
1149 54502917782420833090803358128
1150 612337666052798375333020928226
1151 6178632484870436398879341457200
1152 55572324035428506707068726769000
1153 441830702876781818646952497417408
1154 3076212647685869881550728183191628
1155 18559112043404496356765192324729240
1156 95869805714285714344228571520034380
1157 418269723951352477396569000736721040
1158 1517238653596778012084678751194655480
1159 4493190881898419821336065080305410336
1160 10633823966279326983806917234814623816
1161 19610903785181327045641162702960760960
1162 27344771334361653463522889220239928720
1163 27793886929077686119273602375746699544
1164 19688940971808106816887990503693915740
1165 9190256374637226999794780602858432080
1166 2631578947368421052894736842105263210
1167 421107776109247644775165971395921040
1168 33230699894622896851418214177548304
1169 1087015617716175509760732828648000
1170 11457852461866058294745376778676
1171 26438799470143262730088344840
1172 7033750223212787748164020
1173 65651393478908055040
1174 1529755490574
1175 0
1176 0
1177 49
1178 1128
1179 32430
1180 1025685
1181 32983236
1182 1053574390
1183 32934190458
1184 998116007301
1185 29127111125320
1186 814040617542204
1187 21688368202141134
1188 548579334034134517
1189 13121671398429092940
1190 295681794459551719290
1191 6253058570124915662190
1192 123624075091497830558049
1193 2275625072215772564152800
1194 38836312222170637774244656
1195 611716561578947368421052630
1196 8849728807555508695253189781
1197 116976699467764581442861766772
1198 1404688835574209905499145834846
1199 15228571520965242402675274307850
1200 148029736616687541206690490757925
1201 1280386345776272759471118215204040
1202 9771255929005751777924386436897796
1203 65170134610233983926859172662820606
1204 375822018878941051340348236588686261
1205 1851279006896551724137931034482758620
1206 7682220596573173835356355289937792450
1207 26429318482008391174331834387392973394
1208 73997237336264601434148984037830311481
1209 164985390022273194406484659214929197360
1210 285511687460728143755614747170840992760
1211 371888890147318487091714754703542690338
1212 351283848686954088455054014848077857845
1213 229881689184354112015571126597698106340
1214 98432482749403983920464073573994642246
1215 25641025641025641025641026153846154150
1216 3695220735358648083206021891814656133
1217 259361560153154316664157475176652600
1218 7427940054393865996663751008422892
1219 67148344660238292061702110021870
1220 129189588320018269798974609525
1221 27509778650786228378836956
1222 192672567820579223370
1223 2994414645858
1224 1
1225 0
1226 50
1227 1176
1228 34592
1229 1119916
1230 36905616
1231 1209400500
1232 38831230152
1233 1210331888976
1234 36375770503520
1235 1048576010240656
1236 28861439756588400
1237 755478159292517908
1238 18736094170467792720
1239 438638729610227119236
1240 9658938618861904800792
1241 199316241922843105584580
1242 3839618332250849586577920
1243 68774446626967525634376032
1244 1140561169472126115511277760
1245 17433922005000029524502592192
1246 244421081351532516322395831920
1247 3126468149411162826416208121108
1248 36277616014394805816167709943272
1249 379445240397383960509549540446876
1250 3552713678800500929355621339453120
1251 29547377210221679098429202570130000
1252 216415223909090353763183346927087984
1253 1382537855659963802099147025724514320
1254 7620115417269563383448360153638812240
1255 35791394133333333334425600682675414512
1256 141253733549893841479505834474604276600
1257 460861241030021321106206347477622304684
1258 1219833245785695247859085064333332238464
1259 2562126056816477842556442570815059263616
1260 4160313160142038666111017976488405538656
1261 5061821004782946074315753021454715800640
1262 4443265977986338199878469136554025225360
1263 2685986052575084887769291058124962688020
1264 1054994302288483725079005969949810890440
1265 250000000000000000002500000000510011024
1266 32445840603149105118164607118474382400
1267 2025490279291300377977786492640371952
1268 50786380837018525560681680296600752
1269 393733475507760897353201112579936
1270 631593542897866831886800304256
1271 107646959937860684094362500
1272 565719454445904325272
1273 5864062367252
1274 0
1275 0