0 1
1 0
2 3
3 1
4 5
5 10
6 0
7 10
8 35
9 35
10 1
11 14
12 91
13 189
14 126
15 0
16 21
17 189
18 651
19 924
20 462
21 1
22 27
23 351
24 1749
25 4026
26 4290
27 1716
28 0
29 36
30 594
31 4026
32 13299
33 22737
34 19305
35 6435
36 1
37 44
38 946
39 8294
40 36751
41 89375
42 120835
43 85085
44 24310
45 0
46 55
47 1430
48 15730
49 89375
50 289003
51 551837
52 615043
53 369512
54 92378
55 1
56 65
57 2080
58 27950
59 197275
60 811733
61 2047123
62 3203837
63 3031678
64 1587222
65 352716
66 0
67 78
68 2925
69 47125
70 403325
71 2047123
72 6529445
73 13424203
74 17753372
75 14578928
76 6760390
77 1352078
78 1
79 90
80 4005
81 76075
82 774775
83 4738733
84 18540523
85 47971637
86 82974178
87 94853472
88 68747966
89 28601650
90 5200300
91 0
92 105
93 5355
94 118405
95 1413125
96 10226503
97 47971637
98 151564843
99 328569812
100 489437378
101 492171250
102 319075550
103 120349800
104 20058300
105 1
106 119
107 7021
108 178619
109 2466751
110 20812505
111 114983155
112 433742165
113 1143843130
114 2128185630
115 2779857510
116 2493246690
117 1461581460
118 504131940
119 77558760
120 0
121 136
122 9044
123 262276
124 4146674
125 40295542
126 258454910
127 1143843130
128 3588912755
129 8096904245
130 13171282695
131 15303479985
132 12380317065
133 6621579135
134 2103781365
135 300540195
136 1
137 152
138 11476
139 376124
140 6746026
141 74731370
142 549928666
143 2815586630
144 10330957495
145 27647947755
146 54386487585
147 78495738255
148 82070284635
149 60443936865
150 29718121635
151 8751023325
152 1166803110
153 0
154 171
155 14364
156 528276
157 10663674
158 133488642
159 1115831430
160 6533066970
161 27647947755
162 86288767995
163 200831755695
164 349680322785
165 453149791665
166 430438381635
167 290858086365
168 132302508195
169 36300541200
170 4537567650
171 1
172 189
173 17766
174 728364
175 16432626
176 230685630
177 2171852970
178 14400760230
179 69498094095
180 249524710005
181 675641421885
182 1388778872415
183 2166611634435
184 2545858623165
185 2214698065635
186 1382166988125
187 584868588150
188 150217371150
189 17672631900
190 0
191 210
192 21735
193 987735
194 24753750
195 387110010
196 4074747390
197 30345295410
198 165418698015
199 675641421885
200 2099856973785
201 5010924039915
202 9210637987485
203 13005293226915
204 13971194676285
205 11206860700035
206 6496459486440
207 2569600678260
208 620309379690
209 68923264410
210 1
211 230
212 26335
213 1319625
214 36535500
215 632743110
216 7398600210
217 61441485390
218 375262807635
219 1727387492115
220 6094471622955
221 16660027620885
222 35485699812915
223 58932007848285
224 75950431667715
225 75117900590205
226 55886668789710
227 30240902774940
228 11227927978410
229 2556724903590
230 269128937220
231 0
232 253
233 31625
234 1739375
235 52940250
236 1010031660
237 13044819150
238 120046013010
239 815748900615
240 4198263352635
241 16660027620885
242 51603470110635
243 125692003164285
244 241487971073715
245 365483006748285
246 433021035186435
247 396674570886360
248 275120487317910
249 139567820215590
250 48822435838410
251 10520494818600
252 1052049481860
253 1
254 275
255 37675
256 2264625
257 75438000
258 1578073860
259 22397848110
260 227147462190
261 1706828692635
262 9753770743365
263 43194198650955
264 150219044921685
265 413902915498515
266 907944991758285
267 1587380139287715
268 2205514059902205
269 2417075745360510
270 2061557976001290
271 1338886145773410
272 639211542793590
273 211370463290220
274 43225511319900
275 4116715363800
276 0
277 300
278 44550
279 2915550
280 105868125
281 2417913135
282 37541956815
283 417511256085
284 3450441053565
285 21762877705635
286 106825047966285
287 413902915498515
288 1278462965762085
289 3167752722283515
290 6314482775691285
291 10121392087465035
292 12991556938848540
293 13240440571984860
294 10562668280438040
295 6448971841238160
296 2907430225683750
297 911509393468050
298 177361820257050
299 16123801841550
300 1
301 324
302 52326
303 3715074
304 146510001
305 3639161889
306 61558520661
307 747424968939
308 6760953043911
309 46817349319389
310 253221143915091
311 1085793619280109
312 3730940042769291
313 10348742969375109
314 23270091977990091
315 42473407474635189
316 62818915867459986
317 74899071064415364
318 71320026171896736
319 53432001387062064
320 30775617215235126
321 13142188405010574
322 3916793943349326
323 726860987017074
324 63205303218876
325 0
326 351
327 61074
328 4689126
329 200163249
330 5388209541
331 98928082539
332 1306148504661
333 12876343297389
334 97431926274111
335 577654683503469
336 2725248399044691
337 10348742969375109
338 31890306067058091
339 80172477090825909
340 164871475414413771
341 277356282622385964
342 380629654941018486
343 423575379858698064
344 378401940163179936
345 267189802454431854
346 145637570375877726
347 59070217804441074
348 16776146058210126
349 2975511197688624
350 247959266474052
351 1
352 377
353 70876
354 5866874
355 270238501
356 7858303739
357 156067298101
358 2232562900139
359 23893079893111
360 196723459249889
361 1272582691442491
362 6571812129609389
363 27420565428282091
364 93262431818669909
365 260166345833118091
366 597487487935220789
367 1131221020754087266
368 1763917104524892314
369 2257108069473690436
370 2354261520652108064
371 1980425894066142526
372 1322193088576334114
373 683943235590790126
374 264136312692349874
375 71641860657928876
376 12168371410300700
377 973469712824056
378 0
379 406
380 81809
381 7281001
382 360859499
383 11301831541
384 242037734939
385 3739012595461
386 43287144432389
387 386334537056611
388 2715534003293969
389 15280430586177991
390 69700513308550709
391 260166345833118091
392 800119987122245909
393 2036735001496105771
394 4301862863698023764
395 7541884012443256336
396 10954831787950224314
397 13126764960484501186
398 12881359527825002354
399 10236973350672334126
400 6480829350720367874
401 3189582041767660126
402 1175534211785963624
403 305113221419425552
404 49716488904942860
405 3824345300380220
406 1
407 434
408 93961
409 8967959
410 476977501
411 16045168139
412 369471563461
413 6144974431739
414 76710635569711
415 739570559259389
416 5627422760407591
417 34363609660641209
418 170590431497233891
419 695310073749646709
420 2344177414055730091
421 6571652550173375189
422 15369647752421688586
423 30031381939453218464
424 49000040116773471586
425 66591624275713210814
426 75008164605082975126
427 69481415885525377874
428 52319718081764308126
429 31490513986465267874
430 14779718301203143876
431 5209022047069610000
432 1296189308877144220
433 202954048871902020
434 15033633249770520
435 0
436 465
437 107415
438 10968265
439 624498875
440 22506505021
441 555768592379
442 9923992356421
443 133190243100629
444 1382760547296271
445 11351226092037689
446 74945212290225511
447 403280883744816389
448 1786938041291411011
449 6571652550173375189
450 20175837342513940651
451 51917006508869840324
452 112225177761754823626
453 203900510463151936574
454 311007812739743285026
455 396991131664237644674
456 421783157782543022326
457 369924213004839936674
458 264638972654612567326
459 151793117934403138424
460 68083025896597154212
461 22989933086657404868
462 5493790710574473692
463 827852070954029968
464 59132290782430712
465 1
466 495
467 122265
468 13326775
469 810426925
470 31217116931
471 824630027221
472 15768324808379
473 226903639662271
474 2529370524695729
475 22332222437813431
476 158890298164939289
477 923410866545945011
478 4430457616875944189
479 17695223360530842811
480 59203810080945190229
481 166687100653390656826
482 396086102560179619574
483 795464568441392015026
484 1349986778237338074974
485 1932553782181118962726
486 2325072522942140505674
487 2337204216139114697326
488 1946097287062189704674
489 1325869138994362269076
490 726308203428307128860
491 311923528980794844652
492 101090466079067394468
493 23235175290993177512
494 3374355561100642888
495 232714176627630544
496 0
497 528
498 138600
499 16093000
500 1043018900
501 42846578236
502 1208006940140
503 24677002603396
504 379776271514354
505 4533582021471646
506 42929459088773114
507 328145225954958646
508 2052917336408986814
509 10627297492748119186
510 45916109449513669814
511 166687100653390656826
512 510985631549616884339
513 1327406832281379351901
514 2928131278438519343099
515 5488639389301114086901
516 8735703039178866409799
517 11778314612778656483401
518 13397979778260121612799
519 12777751630192294177201
520 10126013352203569639049
521 6584573578952452601287
522 3451666501002199809329
523 1421898640704174612287
524 442985979846733967413
525 98074480812507047387
526 13744681057069429005
527 916312070471295267
528 1
529 560
530 156520
531 19321400
532 1331959300
533 58232493956
534 1748555921476
535 38074535683964
536 625228833869146
537 7973148178856354
538 80762102592470806
539 661387267494992714
540 4440889651856318986
541 24723604455205024814
542 115146928507232032186
543 451794965100512838854
544 1501497027719920662151
545 4243479421751942576099
546 10225350154695712986901
547 21036940896908639753099
548 36954609003817434579601
549 55358470429991418439799
550 70523001525202472041201
551 76061094362131056382799
552 68996083859709414453451
553 52155671391171746788985
554 32435494997017466386207
555 16300156420046277829953
556 6451435950674806842387
557 1935001189543428887013
558 413201209717677117219
559 55950570363626059485
560 3609714217008132870
561 0
562 595
563 176120
564 23071720
565 1688550500
566 78415369396
567 2502710938364
568 57969391129156
569 1013520667379714
570 13775687794508146
571 148905605286258314
572 1303125770971822486
573 9365271424035465614
574 55907643958435160986
575 279781635151413775814
576 1182331669415928260026
577 4243479421751942576099
578 12991449926663647138651
579 34032246196791233441099
580 76427848852210812906901
581 147253843622018330947799
582 243301492444096047211201
583 344145376680142108366799
584 415426756554222538921201
585 425904877132452191929049
586 368312185067768753993587
587 266121562843650344820353
588 158574828076476569063327
589 76524959754307972550853
590 29144148212441797639587
591 8427090175735898428125
592 1737865059359003733795
593 227624331801924613920
594 14226520737620288370
595 1
596 629
597 197506
598 27409304
599 2125921876
600 104679304652
601 3544499268388
602 87163653832892
603 1619283476384938
604 23408607766809902
605 269417719778569726
606 2513642418049418474
607 19286995328269822426
608 123126638233484271974
609 660148346356163247226
610 2995134915062191842374
611 11568884329651566717751
612 38220911565771248013749
613 108382376348529262029001
614 264420444441852644395499
615 555745761296987549738401
616 1006475582967469962897599
617 1569252997038805026944401
618 2102012313593957434947599
619 2410584630725479757794651
620 2354717742475845917741165
621 1945333215590439085331095
622 1346063814040544497267425
623 769834276436516377260195
624 357302875208814504771165
625 131123223837495544109091
626 36598537541570341562589
627 7297392194357058203046
628 925536791987468474814
629 56093138908331422716
630 0
631 666
632 220779
633 32405451
634 2659258524
635 138599266884
636 4970250735372
637 129528045242388
638 2552031730814202
639 39161120341177198
640 478916228392955990
641 4753236830723661826
642 38848038661914819974
643 264554919795735207226
644 1515615499726190972774
645 7361500992289814244826
646 30504949043965958011499
647 108382376348529262029001
648 331427487394372268099249
649 874699285750980958568251
650 1995882434334959720900399
651 3940558673869978827116401
652 6730316871870303273657599
653 9931579537924541745698401
654 12631405183672644218012849
655 13794362522261979982685767
656 12865953417748987036362245
657 10173825789667898041827395
658 6753358934148588954393565
659 3712914616843769235897635
660 1659772472665641301785181
661 587699129813841566215331
662 158531675696924229800464
663 30595690988999883790316
664 3761356592353112623234
665 221256270138418389602
666 1
667 702
668 246051
669 38137749
670 3306050826
671 182095763772
672 6904373594196
673 190359793839852
674 3970681237972098
675 64558068594585202
676 837280279201868866
677 8822079214551887102
678 76636420751019537226
679 555453076035751352774
680 3391881332469389307226
681 17590394012295713934374
682 77977313222064092236351
683 297018465337673001872999
684 976115350760199848498251
685 2776279054580899078911749
686 6848612595119019669894901
687 14670986422123882566665999
688 27301124057787893696378401
689 44107003412761442100861599
690 61765463357809968959629651
691 74767669789518922743979865
692 77923230594180252001476931
693 69531356333287812498936765
694 52720533338720149140436835
695 33626223456966805929465565
696 17798067256908980645498531
697 7673277571191825191840605
698 2624707544856742793177366
699 685021372146929194661284
700 128095420611758387126066
701 15278642437936729336030
702 873065282167813104916
703 0
704 741
705 273429
706 44690451
707 4086366024
708 237497816634
709 9506397550572
710 276844813240788
711 6103418102204202
712 104960417833319698
713 1441048178389172990
714 16088900532497273026
715 148254368632063158374
716 1141208204812949457226
717 7411349680281521972774
718 40939110896785889844826
719 193636170496642725301499
720 788495630493144902127751
721 2776279054580899078911749
722 8480904161442397703318251
723 22532635598701784931725399
724 52153031578788287536338901
725 105242382720880873450077599
726 185150668992686425458698401
727 283713112419844109237762849
728 377947455909518981325883267
729 436404012803543283983219645
730 434918546313313460791952195
731 371943925521939086027913565
732 270859708401508246159137635
733 166246762666435939728057181
734 84827922067700574954285731
735 35315237619532718204257264
736 11682913001919424023051566
737 2953189267736952449120734
738 535579599805628718123602
739 62033585838239352191400
740 3446310324346630677300
741 1
742 779
743 303031
744 52154829
745 5023143126
746 307615210902
747 12979514835288
748 398650350677292
749 9274651488868338
750 168427486007969902
751 2443793935195552226
752 28859685905673101374
753 281566489182941046826
754 2297358657707084184374
755 15834064058693195247226
756 92954472239708481342374
757 467986418048925163572751
758 2031985439015988797156249
759 7643831563327844865665251
760 25001999763139715802801749
761 71303202649939588169175901
762 177649021275027320057705099
763 387122759447314963481789401
764 738150315942758319789717599
765 1231077565989869925935419651
766 1793656460658647059498391165
767 2278100882906664267047123395
768 2514173192236047829216321725
769 2400352772578672228686496995
770 1970711938100769630185451165
771 1380437673420135794949709091
772 816465818003558708520791389
773 402129087395521836373001846
774 161848720061903870354704114
775 51838373075079226139011466
776 12703850974458525455008750
777 2236478666638176302866300
778 251757387540091046144300
779 13608507434599516007800
780 0
781 820
782 334970
783 60629570
784 6142512375
785 395821085661
786 17580884270949
787 568679833277271
788 13941272926041174
789 266942750859283786
790 4086759617813253094
791 50964187688541965306
792 525541566047455738494
793 4536792981551482678306
794 33120777275587559218094
795 206214002580896129279026
796 1102648074759249042189599
797 5092934353619015990921401
798 20416037743469272756517099
799 71303202649939588169175901
800 217612404589298323746757049
801 581655261696121750034281951
802 1363669760791946115490643549
803 2806459871535972522515529451
804 5070451656194540460385019549
805 8036729125949033143161493987
806 11158698350858863110553074653
807 13539944959492037693266219427
808 14309035507791375968183086653
809 13109461313743304782922769987
810 10348585966903033193023351805
811 6982541576550556778799485315
812 3984812572041168125244653800
813 1896670277157699959201422640
814 738803871531758230887736180
815 229329489211308043022567060
816 54536773969529290377058890
817 9327951421046238247546510
818 1021318482966693676385390
819 53753604366668088230810
820 1
821 860
822 369370
823 70221150
824 7474140675
825 506146012371
826 23634001180791
827 804028188299049
828 20741053181598036
829 418140233982972214
830 6744402372542814266
831 88677239625139564294
832 964936724099270032306
833 8798137046270111200094
834 67911728292346455625906
835 447578566783156873444814
836 2536626969552374117503651
837 12436030565695099712514599
838 53000028292053119248305901
839 197143354599061956003584099
840 642087695000629121466506851
841 1835642070484173107254714049
842 4614646161976262446854249451
843 10212481419634114932723254549
844 19905121480511964119543550451
845 34161999245830276995085817885
846 51577576817244992938172588707
847 68387262118745096680378268253
848 79426557284528406599621894787
849 80514674174423897781828935613
850 70896358273384283699277850499
851 53887760039481564097846576765
852 35069668054651315679400329390
853 19334048300438214101725877680
854 8903174721234552220657966820
855 3359847848177620582205874220
856 1011692604807274352148365410
857 233669540308948456031439890
858 38861233830058751298766810
859 4141649663275719285881190
860 212392290424395860814420
861 0
862 903
863 406350
864 81044250
865 9051604275
866 643384806351
867 31543478117865
868 1127183587153911
869 30556759603871214
870 647714320559555536
871 10991417415044847494
872 152148809226154057786
873 1744356325477783216094
874 16771818066602077741906
875 136647912610631055910094
876 951609376993209305461426
877 5705464511755282905115919
878 29630007271428755333727151
879 133960139872941792068324099
880 529463614751319929251905901
881 1835642070484173107254714049
882 5597547225970233578908948651
883 15043375117903160194239734549
884 35681008713921815051683305451
885 74750201919947141473294979549
886 138337862119166397037303119187
887 226055336148903500179045108829
888 325782922956650912066288833187
889 413286174059716604333711982013
890 460239013139176750364981014787
891 448227181547672338521659701885
892 379885603619528287768347860867
893 278399364277055022583279244680
894 174964938682024392259439147570
895 93288680023866887803207375180
896 41604568239667013028294876260
897 15225457649136621118310238930
898 4451264243699699250930684810
899 999351239080444895673449190
900 161726615239585810112046810
901 16789104862118910902473200
902 839455243105945545123660
903 1
904 945
905 446040
906 93222150
907 10912790175
908 813217412721
909 41812628081511
910 1567530518129289
911 44600500988793036
912 992755268672918464
913 17700395700631122766
914 257598736756392029894
915 3107168437718335391506
916 31456357094164071730094
917 270092768719707949585906
918 1984154474031104227540814
919 12562784764345230602980051
920 68980611658387165332811649
921 330179347373876970328193401
922 1383665352072132476415734099
923 5094667611833783232276311851
924 16529155796033581672927070549
925 47359413363574541910628377451
926 120031053281447876400917654549
927 269384268427458443976637350451
928 535615084609192701507844355885
929 943392602478855704840863157827
930 1470899781107944848732472838493
931 2027360611436194728894197686787
932 2465054637015256809556223439613
933 2636332456226280381884143661699
934 2470363052304790146904236308605
935 2017943546990096060038675774670
936 1427625155498907492765984006430
937 867433582318162347769991799320
938 447775588251293185337155152220
939 193591846779490685745959719210
940 68764445124993585843919263990
941 19535525696044749331067706810
942 4266570317515880137534961190
943 672364605297950477200092420
944 68034919121493493598975700
945 3318776542511877736535400
946 0
947 990
948 488565
949 106887165
950 13100327625
951 1022345311911
952 55064293496289
953 2163219502632111
954 64523937118477914
955 1506329085512113786
956 28182793042206069344
957 430649094386165851756
958 5457693460944607135694
959 58094595420258528539506
960 524900381153227379338094
961 4061326767891528429299026
962 27110685885772046207531399
963 157116987513734477943701701
964 794725991717049230171002649
965 3524162650886894575623694651
966 13751391919528880647555094549
967 47359413363574541910628377451
968 144306294115249828840037966549
969 389749004228393124820608897451
970 934263089581888364463078119549
971 1989155613551213163875302813987
972 3762540947346752860814115294893
973 6320680184104002392345111513267
974 9421491582344625706974905850493
975 12441595960119105113483810297987
976 14522878675586162898415272951805
977 14938826181323859383056149953795
978 13487115614210419927582293240280
979 10631865303212604942050325227420
980 7269592851760539814130286057430
981 4275020978793569865365781628310
982 2138653371514268845465367085990
983 897183720523334868646089719610
984 309582547364189045412065547990
985 85532246460917403766738740810
986 18185386918173039142697385000
987 2792599607044540029942878400
988 275609306507690937484098900
989 13124252690842425594480900
990 1
991 1034
992 534061
993 122181059
994 15662051251
995 1278644998169
996 72065421135631
997 2963480826197969
998 92561365144581256
999 2263718168801306294
1000 44390616603327267196
1001 711332492102226485204
1002 9459441012560017765846
1003 105729082584620665645454
1004 1003842001861691223540946
1005 8168612296227820393733294
1006 57400103975271422807875531
1007 350532601409350166384140619
1008 1870434350129145152550169531
1009 8760676154742101138636777669
1010 36155765728338914441628074251
1011 131898948800195497593376473749
1012 426431590377249408506390702251
1013 1224284786321283357353790513749
1014 3126040664769641536006895399251
1015 7105924796196213813177437868125
1016 14387257089264606594872492959795
1017 25945627436538414417764414272845
1018 41653110148799812126374483818595
1019 59463669735094942918247078368125
1020 75358703443431397141248337880835
1021 84576265779794438101025100749565
1022 83792774086062447046602601246110
1023 72980601877187214606009418793940
1024 55584415781256279552014971342710
1025 36772494863176597883953570143210
1026 20950574289593950513526768285490
1027 10166755903791487556115663971910
1028 4142044129732010282002462772490
1029 1389562983819480006500797270710
1030 373636783625057522959616868060
1031 77389926667120429252148795040
1032 11588131825894268803233546660
1033 1116144778841199172223964540
1034 51913710643776705684835560
1035 0
1036 1081
1037 582659
1038 139255501
1039 18651497249
1040 1591340198371
1041 93755945775569
1042 4031473569831631
1043 131714360178117794
1044 3370863325417120456
1045 69202546320116216084
1046 1161546516428928466396
1047 16188596520936076432454
1048 189754521425538478757446
1049 1890691261911296313467054
1050 16158331711748710417298386
1051 119350348582683058866026519
1052 766848287252874186620077531
1053 4309647601977972256658345669
1054 21283766576415768814717638331
1055 92734893588328347658262370389
1056 357651741348143876595549818251
1057 1224284786321283357353790513749
1058 3727864343774314940226753134251
1059 10114080273333173356829974770749
1060 24479707713741861395174199609427
1061 52895747073917092073805551371085
1062 102067440841010304448430986943795
1063 175838480343157960233028927432125
1064 270264960321083606140301493979875
1065 370141312276916509142301733202685
1066 450858196402309445101368585100035
1067 487197882850321772149700040304440
1068 465501863387887710200788389169710
1069 391598254335068917519374211741290
1070 288484451319391361781848684655030
1071 184844715733327135077490090460310
1072 102126218272338571564767895913490
1073 48116182079658155735472434902710
1074 19053332870609940624924294193290
1075 6219197129428430630674975129080
1076 1628667629655465737809747408860
1077 328849657190857619408664108540
1078 48043882082961263863242057060
1079 4518749943862650642653947440
1080 205397724721029574666088520
1081 1
1082 1127
1083 634501
1084 158272499
1085 22128434251
1086 1971194617469
1087 121282614080551
1088 5447777231989169
1089 185988654976657456
1090 4975704776426851544
1091 106826574947773153396
1092 1876046915036798835044
1093 27371337062235637994446
1094 336057694608013577046554
1095 3509614813984317402519946
1096 31460367197481945638338094
1097 243928241142814875808418971
1098 1646628848639707247895269669
1099 9731724006532879607728782331
1100 50595609413966652917657465669
1101 232339584328176154626404037451
1102 945594691659520431883566302069
1103 3420550124708098733816613014251
1104 11023218171404062967459972625749
1105 31706263037927748732149926559251
1106 81509770374317819547136462321325
1107 187462048649449018702174100610931
1108 385901746635782348430101091154125
1109 711095310670145012154609097171875
1110 1172452549912208268088341571012125
1111 1728211155384615783485802457991235
1112 2274161449426610743452090343734525
1113 2666267234637247000736871083395710
1114 2777731315295378612694491370742290
1115 2562661725901504990792675604164710
1116 2084570096070640251099014187876810
1117 1486913618963508407021451115266210
1118 923642226684083528773515970273710
1119 495313776640330006839864931879290
1120 226758509075052029034399905902710
1121 87342935211139156570905298532460
1122 27759081255424656833537298690660
1123 7084726450439898924950426319060
1124 1395378183221025948667462406940
1125 199021654925966124678049729560
1126 18289137828883165318671924600
1127 812850570172585125274307760
1128 0
1129 1176
1130 689724
1131 179404876
1132 26159430374
1133 2430727121746
1134 156038455489994
1135 7314651581920606
1136 260696353510184669
1137 7283317123156482331
1138 163362267719043525209
1139 2998517081175273969871
1140 45747122880945454079279
1141 587657760887203177849321
1142 6425039166545870961360179
1143 60335835582616994843914261
1144 490441381097976648049599869
1145 3473629936187956837135553731
1146 21558746345191734245237360669
1147 117818196384927875382379143331
1148 569310131274561800081770221389
1149 2440966351805107254332598424051
1150 9314038923030790499475576658349
1151 31706263037927748732149926559251
1152 96482180590067686366679770995749
1153 262855664587929117302359637190427
1154 641867726673832065899866801763525
1155 1405860113630565673858258883111675
1156 2762728704131958296363639832527125
1157 4870596836122841839357791822744875
1158 7698945886830062384130165636269685
1159 10900315041410343241051806795279435
1160 13801828378908945479893000340371740
1161 15595763790727232832636356911973460
1162 15683681164854513987788478226767540
1163 13987106621583028710443079676266780
1164 11013279383656011896400177445734360
1165 7613743059984471243833659124346840
1166 4589278568605485162441416634168960
1167 2390753526643207851009810131057040
1168 1064362360504895190648547117729830
1169 399077563141416151207937332678410
1170 123579552446552185169378542467390
1171 30758351886076647530467032345810
1172 5912844391304170156479746793690
1173 823790184096157833418624485270
1174 74003270659462437446848435650
1175 3217533506933149454210801550
1176 1
1177 1224
1178 748476
1179 202836724
1180 30818458126
1181 2984451401294
1182 199708689148606
1183 9761211360732194
1184 362839454255121481
1185 10575980086911545669
1186 247580161084621799071
1187 4744860916116932140529
1188 75619572534946970859421
1189 1015244393954642339684279
1190 11607610075424891110892821
1191 114059918864175797463741419
1192 970804295809720771871968231
1193 7205092796092517041322411069
1194 46897139812050686265741629731
1195 269023930376220428890189112669
1196 1365867607848082592041752479251
1197 6159823599851090043994169134349
1198 24751486567309974419723624600851
1199 88843195786113672683239307386349
1200 285467059607632997805343409474251
1201 822491296357857146840861432433125
1202 2127693675147885841862050868503675
1203 4946275227721851804575110588337925
1204 10338550437407402752905184702337675
1205 19431419169586317776408398753223125
1206 32831416362691547152831003313205835
1207 49831965540599144514644429715901365
1208 67866482520922172332210239577495410
1209 82796177348463241519502716340773740
1210 90283418072422424220181371426926460
1211 87741308646202831969207975991279460
1212 75722753695744741229382551344881840
1213 57770907150345387942293277407366760
1214 38743900275775176361882321773621840
1215 22680382162413322156488473760366960
1216 11486874943829030144355281255414310
1217 4976824197191972451530168811678390
1218 1817718305451615921374937565217010
1219 548796227648692846689361248585390
1220 133288023110590362287848843409310
1221 25022889411317345474762881646250
1222 3407236655943963102643760849550
1223 299361944043025068607082536050
1224 12738806129490428451365214300
1225 0
1226 1275
1227 810900
1228 228763900
1229 36187538750
1230 3649142289430
1231 254323945683170
1232 12949686352996030
1233 501594089973659045
1234 15239634030241788805
1235 371994577727058228305
1236 7436695312254859472095
1237 123684222423691508580455
1238 1733732801599122722885845
1239 20706897366186714522584555
1240 212675656378785992830307605
1241 1893237230929366171174305245
1242 14706311410205480298038525455
1243 100260932882098826729472561245
1244 602918223343407848940179736355
1245 3211828699179965866567683978125
1246 15213139430014560242347848248275
1247 64273086714113891235783621356525
1248 242853276685883376857412454016275
1249 822491296357857146840861432433125
1250 2501383771538613287097753093289003
1251 6840868638229572843794802526344197
1252 16841548993116940146451346698734203
1253 37350105637795871466433336604570197
1254 74641684788513839096222524966349003
1255 134409657340597620620735083299366837
1256 217997391826062696487975973298405963
1257 318184427120867746925473075704846012
1258 417403853417896332468184297307879838
1259 491264022541753412665157163472546212
1260 517542762197123039074715805230620668
1261 486593620760554910573768862691513032
1262 406787032594048261575138606650458368
1263 300988221864169209988815787343458032
1264 195990063317537732568911558340633168
1265 111515250638643438138682236801398262
1266 54951040676124476997492869432539038
1267 23186198104276789290915853901758062
1268 8254637835484455770509830338759538
1269 2431348759744314503466461102490762
1270 576558578171931944023161673564878
1271 105764447442339461834597746334322
1272 14082240623906489035846189800078
1273 1210696134546770320017749967072
1274 50445672272782096667406248628
1275 1
1276 1325
1277 877150
1278 257394500
1279 42357427750
1280 4444131058730
1281 322321780373230
1282 17082964522431170
1283 688918961135072305
1284 21798549782029853195
1285 554330399417855538115
1286 11549138930054116897505
1287 200261574335705400725845
1288 2928019729281665936480555
1289 36494708943855615710967445
1290 391373306255261014436001515
1291 3639945649448915985229971655
1292 29559151632820776953195689745
1293 210826904614724592286145673355
1294 1327377499628571260741218727645
1295 7409623516473349184454211070035
1296 36810299993593513476943066273325
1297 163275717541626381623180977904275
1298 648415385729794969765980078438125
1299 2310875094947262040507002939476875
1300 7405067411211651535621254904941653
1301 21369070010874361747527816403528603
1302 55598787291001805470772168577976197
1303 130537765571698721373483917550765003
1304 276705108705791135217991942707122997
1305 529635782363638780833130260603495243
1306 915233119219668519312585071447373237
1307 1427034826706396049283008142619464338
1308 2005710482474502987887392931439922962
1309 2537628897323745737779314372462207288
1310 2884707570647715190322502834317314692
1311 2939283450506816917638708239631060768
1312 2676252084864974450154424424804188032
1313 2169286195656668239783417195615701168
1314 1558050943206133829399537897014982832
1315 985856654067728582817828953705458998
1316 545633226028136236434982023646764162
1317 261784908036010181878574784140972538
1318 107644914256184447593177005685109262
1319 37379189536206006125072663874716238
1320 10747327870453937034761300542174002
1321 2489738826462928238879232203870478
1322 446505031160097557446644231422322
1323 58161881868860001296865780893628
1324 4895208472117619537392029891372
1325 199804427433372226016001220056