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