0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 0
9 0
10 1
11 3
12 2
13 1
14 0
15 1
16 4
17 6
18 8
19 0
20 0
21 1
22 5
23 12
24 30
25 18
26 1
27 0
28 1
29 6
30 20
31 76
32 126
33 52
34 0
35 0
36 1
37 7
38 30
39 155
40 460
41 603
42 152
43 1
44 0
45 1
46 8
47 42
48 276
49 1220
50 3104
51 3084
52 492
53 0
54 0
55 1
56 9
57 56
58 448
59 2670
60 10630
61 22404
62 16614
63 1618
64 1
65 0
66 1
67 10
68 72
69 680
70 5138
71 28506
72 98900
73 169152
74 91998
75 5408
76 0
77 0
78 1
79 11
80 90
81 981
82 9016
83 64932
84 324516
85 960650
86 1315020
87 520779
88 18452
89 1
90 0
91 1
92 12
93 110
94 1360
95 14760
96 131608
97 874104
98 3854052
99 9613700
100 10460416
101 3004206
102 64132
103 0
104 0
105 1
106 13
107 132
108 1826
109 22890
110 244359
111 2044952
112 12271518
113 47169966
114 98462675
115 84764512
116 17594250
117 225432
118 1
119 0
120 1
121 14
122 156
123 2388
124 33990
125 423760
126 4304088
127 33131064
128 177564338
129 590881992
130 1027222520
131 697212652
132 104308092
133 800048
134 0
135 0
136 1
137 15
138 182
139 3055
140 48708
141 695761
142 8343360
143 79038675
144 553275192
145 2629743613
146 7539388530
147 10877596900
148 5805722692
149 624801960
150 2865228
151 1
152 0
153 1
154 16
155 210
156 3836
157 67756
158 1092312
159 15142292
160 171253540
161 1496134440
162 9457001024
163 39670419992
164 97643890548
165 116613287300
166 48847196896
167 3775722348
168 10341208
169 0
170 0
171 1
172 17
173 240
174 4740
175 91910
176 1651988
177 26038716
178 343544058
179 3623453610
180 28987537806
181 164649145256
182 607426099980
183 1280273855748
184 1263159501180
185 414623627136
186 22991162130
187 37568338
188 1
189 0
190 1
191 18
192 272
193 5776
194 122010
195 2420614
196 42807180
197 647052264
198 8034631462
199 78472504090
200 572064426072
201 2909637123808
202 9416074837400
203 16961205714654
204 13803839298920
205 3546272614976
206 140928103134
207 137270956
208 0
209 0
210 1
211 19
212 306
213 6953
214 158960
215 3451890
216 67745132
217 1156284324
218 16575151428
219 192336772958
220 1731030733840
221 11459138739354
222 52055722239256
223 147483307761888
224 226695315110868
225 152000845788280
226 30532934225100
227 868886416869
228 504171584
229 1
230 0
231 1
232 20
233 342
234 8280
235 203728
236 4808016
237 103766880
238 1976344748
239 32196974316
240 434599544028
241 4689763314610
242 38758377375200
243 232385809995000
244 941011461670912
245 2330494589616340
246 3053044930983276
247 1684888825463940
248 264420681260336
249 5384796884934
250 1860277044
251 0
252 0
253 1
254 21
255 380
256 9766
257 257346
258 6560317
259 154505328
260 3251531970
261 59436428870
262 917655410074
263 11606817317832
264 116068178638786
265 878571634160640
266 4761723784861026
267 17161442835946248
268 37107218638599648
269 41390755297869486
270 18785707522181965
271 2301782759539392
272 33525472069566
273 6892335668
274 1
275 0
276 1
277 22
278 420
279 11420
280 320910
281 8789868
282 224421488
283 5175412944
284 105032799930
285 1829604537866
286 26640125263856
287 314637702577320
288 2908213772387748
289 20122681578905240
290 98435413207031112
291 315368210442261280
292 594769130449114418
293 564423211904754108
294 210536007879090140
295 20129523771781288
296 209592226792326
297 25631327688
298 0
299 0
300 1
301 23
302 462
303 13251
304 395580
305 11588119
306 318921768
307 8002494405
308 178712911088
309 3472774996470
310 57365897225182
311 784994650187189
312 8634941165110140
313 73626924261047025
314 464972424931634500
315 2050424929430922006
316 5833938825355525944
317 9588925940120526209
318 7736582238647830824
319 2370423142929112065
320 176765807152990560
321 1315211209647435
322 95640829924
323 1
324 0
325 1
326 24
327 506
328 15268
329 482580
330 15057520
331 444483036
332 12061608444
333 294169095888
334 6316577695024
335 116955428096460
336 1825678122834580
337 23417914137552220
338 239444707648687488
339 1880527641164383860
340 10826147751869191360
341 42994836852937873704
342 108551908028687205184
343 155394060750304461582
344 106535488563861634692
345 26799168520704093720
346 1558058796052048968
347 8281053081282900
348 357975249028
349 0
350 0
351 1
352 25
353 552
354 17480
355 583198
356 19312146
357 608785460
358 17771130046
359 470260048770
360 11068374867503
361 227404886328240
362 3997956154515690
363 58822809654088844
364 705873715441872276
365 6698597503359547512
366 48398092673697620326
367 253746867124584074410
368 906818645440118082447
369 2030280516681394675904
370 2529879644215854772954
371 1473111364562601475170
372 304115030261758646330
373 13779701540647994084
374 52301607644921262
375 1343650267288
376 1
377 0
378 1
379 26
380 600
381 19896
382 698786
383 24478322
384 820853124
385 25656144240
386 732466144110
387 18766626564204
388 424192238499472
389 8309821384200880
390 138358818895777440
391 1914981776696719836
392 21465382465762130688
393 188828710202497187088
394 1253882389702297196710
395 5982175933411714220900
396 19225056756110848885008
397 38148344862651689599176
398 41358190466566801255288
399 20445518711154123488394
400 3462781572276922216000
401 122246307385264439456
402 331260902639258940
403 5056424257552
404 0
405 0
406 1
407 27
408 650
409 22525
410 830760
411 30695248
412 1091202420
413 36367680510
414 1114632908860
415 30901206178621
416 762827594103756
417 16501201071230167
418 307421894837552240
419 4838079760348072500
420 62895036883536770108
421 657742319063499722780
422 5358364259102722308420
423 32675116762614073627363
424 141762305689463649638250
425 409464200073786018119388
426 719766516522779181058216
427 678647976919661041527024
428 284728844000229743308356
429 39550548184891481526970
430 1087571598049018431300
431 2103541885645956228
432 19073789328752
433 1
434 0
435 1
436 28
437 702
438 25376
439 980600
440 38115624
441 1431998216
442 50704132116
443 1661038431444
444 49566445654040
445 1327869434924342
446 31473177077638908
447 649859739763886512
448 11491461998314714224
449 170675850487192083180
450 2081486816628073517236
451 20288644281213648859116
452 152942525099116265225616
453 855895253248917001796588
454 3374920185656519183707920
455 8757105292879898432778360
456 13631040069065277088933200
457 11173736911054154924386480
458 3977453460975193249893084
459 453008431401981674775620
460 9700770788813484843104
461 13389670112374830384
462 72108867620204
463 0
464 0
465 1
466 29
467 756
468 28458
469 1149850
470 46906275
471 1857217800
472 69634977974
473 2428822586718
474 77653183676565
475 2245100423372880
476 57917438881598370
477 1314637561550090664
478 25859558924433528363
479 433359846717305046576
480 6067037854078500844740
481 69344346722817557015366
482 629480247690089578174379
483 4388008151540780610697140
484 22522949553163652515457282
485 80679389398368369184586640
486 187986498137175931359901155
487 259022355808077917672324896
488 184540927688164437782738598
489 55719244118922190930484868
490 5202193661539207698245005
491 86734672957203247897504
492 85417757314883717664
493 273167522888236
494 1
495 0
496 1
497 30
498 812
499 31780
500 1340118
501 57248776
502 2382822600
503 94326924744
504 3490818053954
505 119086845870388
506 3697693764166920
507 103218565417486660
508 2557493885067722124
509 55484146550643265512
510 1038138992835518043504
511 16467498998713041649776
512 217100816877616988049210
513 2323701351784220399258932
514 19631539143231627686742408
515 126475903556281690668598464
516 595149796657739334422846490
517 1935901140164780609180854720
518 4049148221511112578663030672
519 4937259102949998897002116552
520 3056423158470372390290832920
521 782585623812008657589272256
522 59883202380773075398479600
523 777211405618583976341512
524 546029844147212460252
525 1036802293087624
526 0
527 0
528 1
529 31
530 870
531 35351
532 1553076
533 69340077
534 3026937680
535 126172586775
536 4938825201960
537 179119384766939
538 5947355423721162
539 178721452769516370
540 4804311546339608820
541 114108315830036738346
542 2362461321886175395548
543 41994798341759645523403
544 629921975126483973659888
545 7814084016706313849602095
546 78269532116496112526190434
547 615074615216187972345456021
548 3660534892803764634222049608
549 15785153521821491375860003998
550 46609527561940028207873830800
551 87486518503309250319559187526
552 94375909331594496047934064920
553 50752898958611167985548616182
554 11017850201520093739575369606
555 690849700963784941401432470
556 6978720748059733848177280
557 3497133378173385060636
558 3942152713670552
559 1
560 0
561 1
562 32
563 930
564 39180
565 1790460
566 83393128
567 3810039012
568 166821821556
569 6887375012600
570 264683749122096
571 9361599891627456
572 301479703623816036
573 8745280463249746164
574 225944594146753474480
575 5136330036987201879644
576 101359887679765509725880
577 1710076913601268945976016
578 24236937848132163128721920
579 282707860333205330044953060
580 2648539084253923495153125908
581 19350743863413063095418321456
582 106341509320398605134398198816
583 420089956745574169692617152052
584 1125658584879712332227501045540
585 1895593353448563779674229019000
586 1808685264246097952351127596608
587 844785825931440803670382053792
588 155461189121267556985202835420
589 7986426308156066236726662600
590 62782752337231062864311248
591 22437765816874512132084
592 15013817846943908
593 0
594 0
595 1
596 33
597 992
598 43276
599 2054070
600 99637504
601 4755148524
602 218215838322
603 9478026311130
604 384820437004900
605 14448508598598552
606 496628525992297480
607 15471897827975445076
608 432382648484207463336
609 10720269221597154109200
610 232966874872088767573666
611 4377717074796158103968898
612 70043473196734767582082246
613 937371912904447311678073296
614 10275404362804131387288653880
615 89994600181001672781979486510
616 611067300928100008839124236738
617 3099788545956555744743888529720
618 11214405689418557250105936642154
619 27262474649855821076978585091840
620 41179006287226447154691394412484
621 34745876499486598896409412819968
622 14092646122951891220223045314494
623 2198049793527610624527206962740
624 92501630650391694478868260060
625 565817958693245190568890304
626 144200950066591047411462
627 57269504423240530
628 1
629 0
630 1
631 34
632 1056
633 47648
634 2345770
635 118320030
636 5888036924
637 282624197464
638 12884245668918
639 551186614977206
640 21900531585250600
641 800558134081869264
642 26672552625224196968
643 802281109722133654778
644 21567297325773890810616
645 512525009991196600883920
646 10636912569533979657636590
647 190178383901451781641908814
648 2883785185517996327711250608
649 36420622246750735313635405632
650 375021687946106762634232123260
651 3069361527794245848515293624892
652 19362053422393248060752065720068
653 90636223995711138963461557050168
654 300218077196567149177713428224996
655 661988611591436466137168571642510
656 896695490754256613534959544965584
657 668965515515365017626272569786944
658 235574853146237344263763405437348
659 31137311248809576427049657196756
660 1073292844683152158382469886400
661 5107806353502083086120492904
662 928179617906841289384158
663 218770558606596268
664 0
665 0
666 1
667 35
668 1122
669 52305
670 2667488
671 139705406
672 7237434300
673 362684818392
674 17316920441268
675 778659256626408
676 32649125546099400
677 1265101310253331400
678 44907002874305746440
679 1447421356887456751980
680 41970341620560509031876
681 1083998881293001576575876
682 24666333739698298667699260
683 488504876909134528477250868
684 8304582907455277601012599692
685 119277735111234523580684975594
686 1420951379013059956930603478960
687 13738375464740411195270539974870
688 105039013674132085640193087902020
689 615395444688994451739875294531270
690 2657652289325890672443930630378108
691 8057940985359502240635378960855136
692 16112918601659221745239903899580760
693 19569255957278660569001577602756112
694 12906089320788652318205578961283592
695 3945421284725602983390461894725924
696 441872205143322638908306729083516
697 12474078954417957298904204392650
698 46181466296946286100294778060
699 5983149275912193927656001
700 836854160967852076
701 1
702 0
703 1
704 36
705 1190
706 57256
707 3021216
708 164076832
709 8835248496
710 461447113500
711 23030557500220
712 1086044767702804
713 47932275953145402
714 1962992206691786296
715 73985617897648514600
716 2545263506956438295376
717 79242530972153874615908
718 2212402231820583034403468
719 54845641135834853712358356
720 1194059718040192243365250660
721 22550980714009054210354896090
722 364313904498894443936229366696
723 4953957745345046231591923554128
724 55645828633004076814769682508032
725 504993026031262920284420631276780
726 3605734329353298100207429297357996
727 19614794759670589141297778607420060
728 78130605657714735592894567394562312
729 216795261987604923389371087863665538
730 393059342941982979376633595890456600
731 427951085618433773230268474261941416
732 249467338282785979725142814785014016
733 66195712412226902718550376376046304
734 6281071170869361833537638528817964
735 145202609636929016010307650900100
736 418152888812731916995679257168
737 38621023091621490726799338
738 3205322223333224592
739 0
740 0
741 1
742 37
743 1260
744 62510
745 3409010
746 191736633
747 10716791264
748 582418365882
749 30330222319350
750 1496908622149316
751 69377228593422456
752 2994903197528228442
753 119485981300302582160
754 4371865520843336988900
755 145540680853653318520440
756 4371468478725771380606080
757 117399393008376030660207198
758 2791176561546605762011216098
759 58101950448958326106461535880
760 1045835108081250316007013036618
761 16048339733506786480541410106796
762 206522206350191258160669938745390
763 2186537937072393964745175205163600
764 18619837423058379176023714175144010
765 124126196496295899484976177185684748
766 626815807786716247122719218653016988
767 2302410142942483618950514604329617792
768 5845689111738023612709258314663488394
769 9607989850921566665363962280298336740
770 9376528016416775986086164218523112588
771 4830640977266386936094958780024227552
772 1112468742478930798776334749859095438
773 89422429263642191980297941787980462
774 1692678656458167081089988262429495
775 3791392772915980104749725551504
776 249619974767585414770522914
777 12292015007942145216
778 1
779 0
780 1
781 38
782 1332
783 68076
784 3832990
785 223006884
786 12921012192
787 729613468448
788 39579275164746
789 2040539633394150
790 99101057534885312
791 4498423221481157920
792 189447505905117175092
793 7348739098535048913296
794 260626913105442111284600
795 8385746105059446530389296
796 242759675341658680049425858
797 6266131823377500089104742378
798 142782744325146682329593959092
799 2840250420720661704982552088940
800 48703194089307547250123026766510
801 709587603847082973436247818181340
802 8638776235734451209082457147624592
803 86183063721145987228655954170673984
804 688482691570312374708289731778108320
805 4284102538342587825557713113591948114
806 20078653545240824695579214306653658736
807 67999296400287324434617245060842878584
808 157947280082900563721815719125747867524
809 235307116013808602385514172915523018280
810 205807895348724624809513355579338519088
811 93695196043118177106896738821663957488
812 18724986633760180769602921041864376114
813 1274950763066329844468900781703622148
814 19759273589923633335686119249146100
815 34421059391484785851275354887952
816 1615343658442366772108059326
817 47192717955016924592
818 0
819 0
820 1
821 39
822 1406
823 73963
824 4295340
825 258230035
826 15490740408
827 907608142089
828 51207963243488
829 2753064628406572
830 139832023265010870
831 6659405192336052427
832 295294288704640087212
833 12108559901623562460123
834 455975684399999070146580
835 15655876442736976543319400
836 486383914298427027128265000
837 13559936638620755048615124904
838 336183527211412637621346339396
839 7337792062291833520718029139478
840 139418049183544838016192761888080
841 2276529188595706055490079940016868
842 31481320753243632959362727941691196
843 362475123091827162843835289401239538
844 3406539914672084316647353567102932080
845 25523301948374113227920159503645295640
846 148215882309588300238781326247494635084
847 644598761556176408938081834832489615119
848 2012410906503530497392137177564246728440
849 4275793361127704632253492264011474390195
850 5773107538308783767798260457269186423360
851 4524842983798373423906525019946508060370
852 1820143563413461148349480622066673106744
853 315638111694353150473518513767983170945
854 18202739602507825533198194457184281900
855 230956011472964663652696211321200025
856 312881484596131595280688054925248
857 10465297188179483544671642409
858 181384753912050423444
859 1
860 0
861 1
862 40
863 1482
864 80180
865 4798308
866 297769536
867 18472934060
868 1121595750540
869 65722929758112
870 3678730478192288
871 195055027526488180
872 9726182336395205700
873 453047738161512022092
874 19586069283895719107440
875 780780721446697605437988
876 28508620411245181666965376
877 946707245031481058528228600
878 28375832779803240803649323832
879 761345880099616152764078306642
880 18119849856183432077416378443684
881 378661827350825296615665323215080
882 6869148795479823941348197522677480
883 106772649141712716101780441462648260
884 1401007253010360062251217554882961532
885 15252141697276714592113047120607162032
886 134999365758680129100732527740960758016
887 948460330311357991797658600732641631320
888 5139133141066527684026300345722288181576
889 20736471822999578992112014452455127784960
890 59670136453007754569110269082405103304144
891 115956028577412720584048097807149086077292
892 141874958412173373988744546905558084026420
893 99637027305262026608374470826374707605800
894 35410185221169063661635058184445236983312
895 5327871842521434393032318405804149255782
896 260220777421929993028718809962625514052
897 2702824205258840317417381595238290540
898 2847322516750271370625189123522832
899 67875424444642408700289994764
900 697872176133309046592
901 0
902 0
903 1
904 41
905 1560
906 86736
907 5344206
908 342010462
909 21918937572
910 1377447829590
911 83717702912690
912 4871371667627949
913 269184851204372192
914 14027234404994098198
915 684903761975532318300
916 31142250997878330447296
917 1310607090881217918207048
918 50730755965285162043497158
919 1794282875923989541479972570
920 57581892863807602836354468650
921 1664030417914780337079166832976
922 42944505765784330248469809957156
923 980684276991827143027536580863098
924 19613685539836542801077201738246076
925 339592324016178158363735236696832620
926 5023279353717902172797117914668801566
927 62525110753323103842656538335540389800
928 643443106193284244845459114962656433442
929 5362761193767897165663441736171023416976
930 35323337083375185553927004482547725040070
931 178556439221208617493357175193809497978972
932 668356835662804245334569566312657227430116
933 1772431545878801169700228845273697213431216
934 3149861625868772363966142955770254290662294
935 3492027219854595037515513436860057952809130
936 2197213471978571984479788043524019396726251
937 689838101113069444075524772982180759697088
938 90049227365824526364871594475928378333318
939 3724581178761847062614998855081807825896
940 31667045646543468333347638534083012690
941 25939878562208252149846655134790264
942 440679963107125417092518725992
943 2687680218336850585268
944 1
945 0
946 1
947 42
948 1640
949 93640
950 5935410
951 391360138
952 25884746676
953 1681778448288
954 105884230013310
955 6396082859804056
956 367771269499076256
957 19992975294813834400
958 1021264753405133763568
959 48731996886991322944680
960 2159678106069326995918416
961 88369705684798305397698880
962 3318132943507670810738596278
963 113589332239552644190005536506
964 3520459947484801099968680241600
965 98033650014136025961712675850928
966 2432370179506779502893275618572736
967 53275236714302467705152670332909264
968 1019384229775113953252413172180613960
969 16840435785612479088137231026286087080
970 236996150598363831529273946971073658444
971 2797662060921348510739430423189893867368
972 27209963495787274644963666441719765711472
973 213503713086371710572932248144871637816256
974 1318240969404071380896439629870935253247260
975 6215689280567709375230672546987126218486408
976 21580127056795904223850318150303973507272880
977 52735544450738366584760032951915292750393592
978 85696956155925393449182062578601066194763430
979 86076330131170256510613917904923903403934100
980 48519931332243885524058959621561178305702136
981 13456374205025518314746898426522644466438864
982 1523829892784876821655800811064928160380934
983 53372084412318204926028065631577160990292
984 371425589537143028224375202881997523420
985 236564230445027481803995814961907024
986 2863921206124129248373859392998
987 10360599532897359064120
988 0
989 0
990 1
991 43
992 1722
993 100901
994 6574360
995 446248764
996 30431281220
997 2042012519794
998 133025523902892
999 8331117225362015
1000 497740575549578372
1001 28182434403480410493
1002 1503334520400379351520
1003 75128055292586133109264
1004 3498097075840659266234220
1005 150915456359135041605168376
1006 5998111046382799279103464884
1007 218297195300526555533661213876
1008 7228154327301145703390972933510
1009 216229103305433057593293502354275
1010 5799433071475212388208879270622360
1011 138284432396075466887841052290151880
1012 2903973080317584804493921271391275892
1013 53144354235452813787835471330302493914
1014 837481913708979044013938462269392274420
1015 11210421782397409216883405654834054615619
1016 125480004348160863029371859914203228809448
1017 1153203660924990607959761470084708183692422
1018 8517515514824093398525494945312567623948848
1019 49289682266313012814816127677543538885680860
1020 216758009047893609325550239754055406396609732
1021 697944881511568066426176411213790780628051290
1022 1571495634738505920787551446182890543014553924
1023 2334928420146507000592516574735958794550917125
1024 2124644646541407464007077575693768192178038020
1025 1072827773942921543170459578818741564557405575
1026 262808387055448385217241766615078306430026944
1027 25816314739154532000569783257759554601641996
1028 765641442380316233260230119996424100230420
1029 4360999149642822827693526344625357439140
1030 2159520514343896879463301603680801120
1031 18629653797256656935904410616993
1032 39974059195508402681064
1033 1
1034 0
1035 1
1036 44
1037 1806
1038 108528
1039 7263560
1040 507130040
1041 35624665752
1042 2466458179524
1043 166069491067428
1044 10770032665674288
1045 667678510651216190
1046 39315715793226241524
1047 2186404946282623726176
1048 114217157634660885840288
1049 5575694200460363034859068
1050 253020191471745425308224180
1051 10615943953874135154749409340
1052 409503409533113886573988908244
1053 14435963227664164683971259202224
1054 462081474438925568076574372073556
1055 13335992564187191493687292329230600
1056 344363782929034495926094129284282936
1057 7888382054201300626518518400966143560
1058 158781648607061340404183807572533995108
1059 2778452713018343440785890771004777154740
1060 41756515345142383158331628777951916807520
1061 531546304554171793512678558502105148998404
1062 5640453779742540483783237374114891189858004
1063 48975016864148022294226157441376147969714352
1064 340446262548885337069319189943195894333951744
1065 1846244914696008658728614179454825956177301880
1066 7571510676009108275279563448036692278841231548
1067 22608098704043926331360193437560162962995925996
1068 46898308685570156462375545704195087882885407880
1069 63705684823837535812339710687209332159515003454
1070 52511058843559679297769837243073867358917996040
1071 23750356476099055906790112931693546534905248208
1072 5138680966099238483025734281256719278669485464
1073 437851223570692661744157050437488636914488924
1074 10994782199182320982987854726484933577359884
1075 51253949879964728874072100299077301826200
1076 19732024338117536430659220532534052960
1077 121292773012013415074378439944142
1078 154361699651715243559788
1079 0
1080 0
1081 1
1082 45
1083 1892
1084 116530
1085 8005578
1086 574481791
1087 41536517880
1088 2964383348238
1089 206084012847886
1090 13824109460126503
1091 888160097242445760
1092 54313242697530477850
1093 3143986856436700593080
1094 171387923723429082742677
1095 8754675731005780593740000
1096 416966746933655259696416276
1097 18422930103686292305903334390
1098 751130576533863190055650572526
1099 28102423967795129039731965640284
1100 959057509963145795669365885091394
1101 29662391126958039000115672004718600
1102 825577986831559397936158822431326400
1103 20517310194722500440084619270404842928
1104 451380824283895009690667763423807095062
1105 8706321107281377704284331179072532373972
1106 145638295608743720020842310030593681318396
1107 2086947634055666304915461785020317866965520
1108 25259253004680690031432972227550227479051836
1109 254064563447205893101983359407651320624615228
1110 2083873318799864712670867363763799820823173354
1111 13631896808248095041636116442427743516940893328
1112 69269832291196589147249380340861551726174210590
1113 264890090482838287955108492028917264492810018630
1114 733400520903281337270850583306903445204077419361
1115 1401514606769840217224279854753234917191532173616
1116 1740382553843916042802404260037898232191081580058
1117 1299408029342210842345177226118514132932596587770
1118 526394729693739952763907756730842462311019781062
1119 100586260073064874363322951858201158535259065592
1120 7433765039911828764159262821447057770748089832
1121 158042905814152233122274629193308573988050466
1122 602940932104102498907166051425764047031750
1123 180456471065967193009067686651129153176
1124 790375242829174914432365844237882
1125 596556940492885347420804
1126 1
1127 0
1128 1
1129 46
1130 1980
1131 124916
1132 8803046
1133 648806592
1134 48244244408
1135 3546096597720
1136 254293353289170
1137 17625064312217024
1138 1172132400914939032
1139 74342930876922601116
1140 4472964616987139882140
1141 254034545353710447691776
1142 13553854966696657950884448
1143 676167757210564437104786848
1144 31389478417933529403644924106
1145 1349255381082197542267520822190
1146 53421429630677096992372091876672
1147 1937453617351394669971343020235716
1148 63979375122255791820745609508142018
1149 1911240415948604218823961779449122096
1150 51281638228199026457046559252099389600
1151 1226207318686075973475767903927793347136
1152 25901500775092858280012760040948275048680
1153 478625417543268288107606071531088185442072
1154 7652206086060655464332084179934558825069280
1155 104534369823979347544417475515999375435695380
1156 1202791731850174035537910486291075786960790668
1157 11465745130996321468468694234265158130437765976
1158 88826002378237463207596335223550210903409190288
1159 546745907706797886553092702411791314987289229696
1160 2603003481073457286254957572154473419101372625210
1161 9280751535536659453715858930838379226803505367940
1162 23824008514881153275034985517992469183725812165828
1163 41937254376233696383449981809817947887258847878764
1164 47603792696002923655767451267148474903825870513628
1165 32191528386576169483903956783900678423022474814720
1166 11679587613730240919484672295156081497763538890944
1167 1970950040662927688027592425104601955448338585400
1168 126333428349641666597481938788665659020434314488
1169 2273890203962591535159537016650546809462798796
1170 7099189032410627375315344541136697872864440
1171 1651739755376685107996756249533826926956
1172 5154458949944575542841698380758500
1173 2307276028612298037335608
1174 0
1175 0
1176 1
1177 47
1178 2070
1179 133695
1180 9658660
1181 730632393
1182 55831345248
1183 4223032436699
1184 312095969254680
1185 22328087256692841
1186 1535356810831395106
1187 100876583628736458800
1188 6299984755553930059428
1189 372205440986293289916940
1190 20707984832777699217779692
1191 1080068074595561621254980405
1192 52571341051322404636444881888
1193 2376833218949030123259190505168
1194 99328266230238050548933806422190
1195 3816953291814780200128603193417388
1196 134126721293219118363295820603542776
1197 4284073392212905422156274267124662923
1198 123565010793628059135512953355737149640
1199 3195260000009323248610422131439319228775
1200 73490980000214434718062162527834509294088
1201 1490161903268348049890747571919682151719623
1202 26375173713426004223891253269746009039829522
1203 402956327202870084628668559133821592042355510
1204 5246832397321320658109038573733986490979780880
1205 57383694500690471581123994326313312946046136808
1206 518361284264368894171483320212956835485329152568
1207 3792542475878579097585280238239962100871493141410
1208 21962945426748069531813744522495659942149285895408
1209 97957935772277217590048057495599512641356232445945
1210 325609471944325806908364619965565426053569977829156
1211 774908415333749463888972393306140510214438810170874
1212 1256413700780719691260902627947744840871972846262644
1213 1303585954779381010966775922411378891045770570245608
1214 798384740148862439801700429749901524032364555546880
1215 259414017922373092963289892957652822570780206214434
1216 38658034352295540335687873921667391742608419994792
1217 2148987322551446025657930979770148752210531959280
1218 32745417885742619983412415317346362391119909730
1219 83658695695226024738119288868489667953836570
1220 15130811233519442993367764663796227383204
1221 33640963511112258934933186555240854
1222 8930335857435889476118468
1223 1
1224 0
1225 1
1226 48
1227 2162
1228 142876
1229 10575180
1230 820513144
1231 64387725108
1232 5007841134660
1233 381083800532168
1234 28115229420490720
1235 1996918025115440232
1236 135756964725684546964
1237 8789323740833385010020
1238 539432172712605131352000
1239 31246614970160700557930700
1240 1700938366696405740533677656
1241 86640236703143762548670945184
1242 4111266089266628063964056532064
1243 180907495284320301903390726799224
1244 7346032182729689707000138300207740
1245 273851199280549936323037570444410560
1246 9320106352502029150918377493296280840
1247 287835819770206821335737668054227800164
1248 8013389066126869389568217090116355851876
1249 199653611769440609773042864577381126258600
1250 4416018446561195183203253074021321413330624
1251 85937057220279852457281578746826171452341384
1252 1456649793976983515047873425343813239226428292
1253 21262769655961913295750874164323131875861441816
1254 263853840012001579414422875975499664595056903600
1255 2742575946124488671787411087059542338190316217236
1256 23473852168912571457438488200166642127656334839556
1257 162179733056632831357739787739043661752645440383696
1258 883547471350136851582898014290570570130791203746240
1259 3691483674744126609464811366907250376556560336542130
1260 11438599014226379554443288600204866516782628207625748
1261 25235750505176896290490414359324170887085967468536680
1262 37684835065756780359449008570900456373058394027496424
1263 35736529408048010844778147705614334493025521822150036
1264 19821331146101224111652739768250414567003219200559040
1265 5767486319989192365532827164724183434463331805474040
1266 758944548770168402289196733595253534439512145881600
1267 36587774765557932162086977963929064187640948482320
1268 471954331447715345530679497626055156284981874164
1269 986654039452393392093914477571246257860440640
1270 138713413487077704757303878359138975000816
1271 219722543932079205878147437342863324
1272 34589385964790856394651396
1273 0
1274 0
1275 1
1276 49
1277 2256
1278 152468
1279 11555430
1280 919029420
1281 74010012956
1282 5914483201194
1283 463063119753738
1284 35199171203849354
1285 2579807560007991560
1286 181277184069767681220
1287 12152519380640641202340
1288 773781042346963777266788
1289 46597991383427481585211680
1290 2643193244017074261288765010
1291 140643454048065324823531799474
1292 6990690336193687558128536641359
1293 323180657659219701789573011307872
1294 13832978098842906103960052873357602
1295 545543344097764384026666751766384070
1296 19721230776797452659475618200784347138
1297 649826558315814208698330956727023252640
1298 19398730203649762482845069860522523399478
1299 521151034024846028877478387675628617253520
1300 12507624816596304693058047472287816647296900
1301 265990553791994787377813062370627663174463024
1302 4966926722660665463457517745707798039707312584
1303 80613078935158043680287973811620585336914567844
1304 1124112641444233085468777017943207388986074834308
1305 13292348918831572472836307531376043180373132382960
1306 131295655312214787685212619394480186591490606569574
1307 1064662519839458730453456378689367133872368431382658
1308 6945395391984508170272072411682426725616939164815363
1309 35593086227596066632096613952051437572304091364466176
1310 139291367642248777970243253606182603435415428093153220
1311 402326787465732565178014471594750732077498919864015826
1312 822779306334750334667647641853655156868574197564203764
1313 1131553675335505707190931166861966231380651771366123904
1314 980697425573722677377891718683024086524103754159414178
1315 492584352109825562551612355289635372863749727298857360
1316 128347034017038470004232337960938096394615254126687326
1317 14913064708663759371837869111388026410831319864325936
1318 623457053024275346502365378251429346088842504792508
1319 6807707548498481220878336708372264211809779931556
1320 11645399454662417302805475293741342613110855800
1321 1272610854485124302282285960920139100614688
1322 1436110577156792753671137235952272854
1323 134063896122215232442351768
1324 1
1325 0