1 1
2 3
3 1
4 10
5 7
6 1
7 37
8 39
9 11
10 1
11 150
12 204
13 84
14 15
15 1
16 654
17 1050
18 555
19 145
20 19
21 1
22 3012
23 5409
24 3415
25 1154
26 222
27 23
28 1
29 14445
30 28063
31 20223
32 8253
33 2065
34 315
35 27
36 1
37 71398
38 146920
39 117208
40 55300
41 16828
42 3352
43 424
44 31
45 1
46 361114
47 776286
48 671052
49 355236
50 125964
51 30660
52 5079
53 549
54 35
55 1
56 1859628
57 4137310
58 3815730
59 2217960
60 889752
61 253683
62 51525
63 7310
64 690
65 39
66 1
67 9716194
68 22224598
69 21618190
70 13577322
71 6030651
72 1956009
73 467093
74 81455
75 10109
76 847
77 43
78 1
79 51373180
80 120232776
81 122274680
82 81958129
83 39655935
84 14321780
85 3905836
86 803022
87 122738
88 13540
89 1020
90 47
91 1
92 274352316
93 654578964
94 691289625
95 489763131
96 254903649
97 100848891
98 30748146
99 7240662
100 1307514
101 177918
102 17667
103 1209
104 51
105 1
106 1477635912
107 3583957797
108 3909500595
109 2905245798
110 1610226618
111 689047359
112 231082137
113 61018308
114 12648636
115 2036853
116 249795
117 22554
118 1414
119 55
120 1
121 8016865533
122 19722967695
123 22127205975
124 17140710405
125 10035199629
126 4597498191
127 1674394215
128 487804005
129 113649705
130 21045843
131 3058587
132 341425
133 28265
134 1635
135 59
136 1
137 43773564294
138 109035942288
139 125372502000
140 100725247224
141 61879007112
142 30099586608
143 11782879056
144 3739259940
145 963448668
146 200891664
147 33621616
148 4452552
149 456120
150 34864
151 1872
152 63
153 1
154 240356635170
155 605289835446
156 711251197512
157 590152498008
158 378340862280
159 194060232600
160 80970362772
161 27703367484
162 7793946276
163 1800636940
164 339830680
165 51887944
166 6311896
167 597448
168 42415
169 2125
170 67
171 1
172 1326359740956
173 3372767174466
174 4040447123502
175 3450202051824
176 2297576179728
177 1235552155452
178 545645051172
179 199577778984
180 60679789528
181 15336324716
182 3211847604
183 553694352
184 77732976
185 8744103
186 769233
187 50982
188 2394
189 71
190 1
191 7351846397334
192 18857875562322
193 22984757720298
194 20138831510526
195 13876058926188
196 7785429852708
197 3617710139124
198 1404635956636
199 457633261812
200 125236935996
201 28737409484
202 5504357988
203 873370359
204 113478621
205 11872017
206 975555
207 60629
208 2679
209 75
210 1
211 40913414754324
212 105768106366920
213 130935737954040
214 117416142688590
215 83428497067986
216 48635488476144
217 23660906365840
218 9693887227480
219 3360405939880
220 987318415280
221 245690931920
222 51628211795
223 9111318045
224 1339156860
225 161942244
226 15834866
227 1220750
228 71420
229 2980
230 79
231 1
232 228508350629892
233 594921578176044
234 746927200871670
235 684028805776386
236 499765619436678
237 301631357338402
238 152973001166984
239 65796861215640
240 24122829402280
241 7555370532920
242 2021710354755
243 461315097145
244 89412640835
245 14629887729
246 2002760702
247 226502458
248 20789286
249 1509410
250 83419
251 3297
252 83
253 1
254 1280446630065720
255 3355121864205738
256 4266659187439110
257 3982808043413892
258 2984722640861500
259 1859264049957270
260 979320223221978
261 440283275431824
262 169843549357680
263 56366021888715
264 16103527049085
265 3956383384170
266 833595548214
267 149934952453
268 22867432995
269 2929559820
270 311169012
271 26910345
272 1846383
273 96690
274 3630
275 87
276 1
277 7196461754402898
278 18967593274327782
279 24404566657376070
280 23182614001956178
281 17780962656817162
282 11401099063912558
283 6216828218277006
284 2910296874306954
285 1176023494751259
286 411411163961625
287 124736513469225
288 32762656133979
289 7440700529479
290 1456202791021
291 244334244253
292 34896841287
293 4201146213
294 420656775
295 34392567
296 2236773
297 111297
298 3979
299 91
300 1
301 40556978537536476
302 107471401509090096
303 139768473905788240
304 134915985322017944
305 105707563693137384
306 69602187130744400
307 39178708811327536
308 19034039210256081
309 8025802017273615
310 2946404664066984
311 943119873972504
312 263227838534620
313 63981661042916
314 13509845937816
315 2468436609320
316 388122755614
317 52122082914
318 5918165880
319 560463816
320 43450956
321 2685940
322 127304
323 4344
324 95
325 1
326 229142337121699524
327 610211058479685100
328 801461282454261000
329 785139978886997400
330 627348427225311880
331 423295021027442520
332 245351061586310625
333 123340667669625475
334 54083651943417525
335 20754540547514055
336 6982111998491620
337 2060012889153900
338 532664328644100
339 120489481403500
340 23771715130710
341 4073049714690
342 602529253150
343 76355210250
344 8203472100
345 736953580
346 54322020
347 3199500
348 144775
349 4725
350 99
351 1
352 1297638069844783672
353 3471447853494700924
354 4601196167183726500
355 4569369625227562480
356 3717828708815687440
357 2565879572921392585
358 1528039935042310495
359 792797384208230050
360 360429815990809630
361 144083926131965365
362 50743001430634435
363 15754827883751320
364 4311159685133800
365 1038393969388810
366 219649391641030
367 40666443242620
368 6559521937540
369 916153566250
370 109906052230
371 11205608440
372 957441160
373 67264795
374 3783325
375 163774
376 5122
377 103
378 1
379 7364362063029051940
380 19784625651007313868
381 26445602147457169404
382 26596503376909663860
383 22006564033411704825
384 15509386935543568275
385 9470836697298864615
386 5059659287866040325
387 2378600574303433935
388 987508521949305525
389 362810759738254425
390 118073472650773515
391 34037860593675330
392 8684384954330070
393 1957657979195550
394 388874686549050
395 67820684559030
396 10334042254770
397 1366983383610
398 155685927150
399 15102637875
400 1230283665
401 82561869
402 4443543
403 184365
404 5535
405 107
406 1
407 41877711840094469688
408 112948466814515476816
409 152163537617745655344
410 154838179688507529669
411 130132146446100051435
412 93514948472884842540
413 58452393012605067060
414 32088074423066459850
415 15561570107029081590
416 6691445421838910460
417 2556825033553096740
418 869142510935023815
419 262909299979804905
420 70733058390191160
421 16903891557661320
422 3580977409950780
423 670491467039940
424 110523836961720
425 15957661716360
426 2004829730085
427 217326762315
428 20106334404
429 1564974684
430 100520406
431 5186538
432 206612
433 5964
434 111
435 1
436 238581602334798885880
437 645835116715902032296
438 876440796974005627861
439 901648402817875825455
440 768881713945792577949
441 562644333350244488655
442 359412594946371570630
443 202366260811899988050
444 101025800273021696670
445 44884176827937820170
446 17787888066986321235
447 6296304377272996905
448 1991512769244434595
449 562745425098230865
450 141929602030787220
451 31898292664504380
452 6373467115072260
453 1128544476603180
454 176359313557245
455 24194307399015
456 2894243113749
457 299317074615
458 26466753546
459 1972242846
460 121473170
461 6018950
462 230579
463 6409
464 115
465 1
466 1361579923720298689936
467 3698362866172412642925
468 5053246707429800369195
469 5251916122191301507630
470 4539819591951290625906
471 3378871642293142103199
472 2202660973947630759225
473 1269903438466993219500
474 651353638731924594900
475 298350395651759298585
476 122332033473156102015
477 44964618345322743450
478 14825100879348966150
479 4384424071668145275
480 1162362125885884125
481 275896239803877000
482 58520705601396600
483 11064004335042225
484 1858176038231175
485 276030786267054
486 36070596928626
487 4117978165755
488 407156331645
489 34477198100
490 2464154476
491 145779549
492 6947675
493 256330
494 6870
495 119
496 1
497 7783102637333308712733
498 21208278095839749630831
499 29163265818082915627335
500 30600730788146297025621
501 26790066132289606114453
502 20257967135071489797927
503 13459418976550658359599
504 7933628366547528232125
505 4173668389046450897685
506 1967087254812117891255
507 832643147889706450095
508 317015607733796041965
509 108649445934386753325
510 33525159291907431375
511 9309768815015558775
512 2324467790702788725
513 521043066544505625
514 104634898979796675
515 18772739274233979
516 2998369780228017
517 424431152147313
518 52949665923291
519 5781080690435
520 547529278521
521 44479595553
522 3054220347
523 173826579
524 7979865
525 283929
526 7347
527 123
528 1
529 44557586007839675769030
530 121779480838775222863392
531 168462072156317709165792
532 178356255102957709844272
533 158018962452376211281360
534 121281353649126223665760
535 82029271407821651468448
536 49367600831787222185784
537 26595389177545449714120
538 12874660556184628912800
539 5614675454104739733600
540 2209355024759277371280
541 785138550763250486640
542 252059851917032037600
543 73088702342672455200
544 19128683044371219300
545 4513274955860607900
546 958355401737926304
547 182724225856960608
548 31190649547293360
549 4749044054740560
550 642010896530912
551 76621517963552
552 8015677400072
553 728501881080
554 56870303520
555 3757506528
556 206029968
557 9122928
558 313440
559 7840
560 127
561 1
562 255452238862294250170482
563 700137581519258276388390
564 973984024567003769370832
565 1039906055020524759824240
566 931713458561588778635472
567 725173648456702757412848
568 498766040112200051725336
569 306095063912515989925704
570 168623818098153649955064
571 83708706856388705098920
572 37542717397362865218480
573 15237234103905099705360
574 5601969079729311355440
575 1866466660774051092240
576 563543344332093077700
577 154116709476017940300
578 38140138269551577204
579 8529420788669273724
580 1720442954713062096
581 312235868100874608
582 50828836662786512
583 7393709158827760
584 956512645785192
585 109412729444920
586 10986555227912
587 959740601688
588 72106359600
589 4590749328
590 242835120
591 10384528
592 344927
593 8349
594 131
595 1
596 1466494298106141026899836
597 4029986589506331125094874
598 5635979734807798113695958
599 6065321703210691587303264
600 5491933537723582631778976
601 4331174092500599860012200
602 3026332872818018954239896
603 1891770113860417661383216
604 1064299043161519294844880
605 541001362921071335569224
606 249116810549745265678200
607 104093622892712575395360
608 39511577083596396219360
609 13631379067157608802100
610 4274756747578441343340
611 1218150320505716416104
612 315206683342893522840
613 73978264378941734196
614 15723428475622396716
615 3020215263779347040
616 522944923910848416
617 81360185943882744
618 11329172471413448
619 1405150118792784
620 154318690958256
621 14897623994264
622 1252756789416
623 90712192032
624 5572474336
625 284718159
626 11772585
627 378454
628 8874
629 135
630 1
631 8429469483824754205794382
632 23222420390939263640975290
633 32639227231948215167181970
634 35389200085374147094687990
635 32364229946605621974431368
636 25842962780544001026067672
637 18328275697633093338355000
638 11657712371421208894617640
639 6689967649427566176331960
640 3477421305395549902799976
641 1641562228012764973677384
642 705002879204191963479000
643 275771310294255769074900
644 98311850099805272771100
645 31948556377977090591564
646 9462564712944200530596
647 2552955318256232241660
648 626843169334282856340
649 139892193545210668100
650 28327234454650633292
651 5193355145366623448
652 859714840157792840
653 128082025948329320
654 17104091637542840
655 2037322506620072
656 215161943724728
657 19999363343960
658 1621178031880
659 113286807535
660 6723119557
661 332186953
662 13295275
663 414085
664 9415
665 139
666 1
667 48510828842413526258358436
668 133958378279530023936877512
669 189168529404106271404391160
670 206560257520050425520365298
671 190689082652340636018481134
672 154064356766414719417057056
673 110813777942497583274105312
674 71649092832745495093157520
675 41895004274527023502745456
676 22241215099022530761209248
677 10748673096650801760988512
678 4737345055123788596668284
679 1906399970481020312549700
680 700967267071453950750864
681 235568640324657835667952
682 72351770548010124955608
683 20301229155303412353576
684 5200220189138574335120
685 1214739177969776162032
686 258394486509179824716
687 49960369876274919924
688 8760296531946124128
689 1389147035588652960
690 198535715005120752
691 25468543607747856
692 2917969644862944
693 296780575132448
694 26597362279015
695 2081048381577
696 140511472716
697 8065162644
698 385782138
699 14961030
700 451884
701 9972
702 143
703 1
704 279490864806770602711952820
705 773512871364639893410259644
706 1097192753416005535074807450
707 1206098642136648609504333486
708 1123380944895827689011346890
709 917760287660497096960814670
710 668968561369150547606635824
711 439305153548006587149480848
712 261470325029876119865348592
713 141608537767267948308570960
714 69973252540749526401831580
715 31604453287626976460211348
716 13063912204119323797617948
717 4945837679091493951221108
718 1715593598918095418378280
719 545276951672001747843960
720 158756907358362348705032
721 42316849089827485856088
722 10317571387526858807964
723 2298277493882770380820
724 466996262546225628540
725 86390703039648069396
726 14515420389305856720
727 2208758439216883824
728 303327859080975120
729 37437202762332080
730 4131689307671751
731 405251072630085
732 35062067278039
733 2651159435085
734 173157905430
735 9623252226
736 446078142
737 16778538
738 491915
739 10545
740 147
741 1
742 1611985465784951701546118104
743 4470735103681335711427798846
744 6368382527165310643213822930
745 7044968266858427662103488284
746 6617382709380456462510535716
747 5463390656906966624461241394
748 4032939686685105874536838814
749 2687659500591053016069907808
750 1626794991434779014919446176
751 897877728639697439501464012
752 453106001217893030376108628
753 209454977895376756040294920
754 88805939783195765601904248
755 34562856519403395020880660
756 12353489026435877372578188
757 4055458312964464758459152
758 1222621430195278628520176
759 338341875105199150937348
760 85885412133817691468764
761 19977677625604165959784
762 4252653247107320964376
763 827074495094123762844
764 146661143036088380100
765 23653782005254367136
766 3459507078303116384
767 457208359437975191
768 54369211065649169
769 5787755665470130
770 548150501177326
771 45839862923809
772 3353414309031
773 212096992476
774 11424343332
775 513684209
776 18756743
777 534242
778 11134
779 151
780 1
781 9306691501036190816066153158
782 25863308407675605190471136418
783 36989233479201005946386578850
784 41165638303979477754138311782
785 38977889761287220136606872542
786 32503885023693428834892340106
787 24282808904238443138678504458
788 16410372680484096953735916222
789 10092717194969866515249156524
790 5671411907211461803301410852
791 2919756711406646317046193444
792 1379731852582595820139192556
793 599241593547563213468792572
794 239410854887245223058005076
795 88032270938111369269652564
796 29797943708489015034934972
797 9284285908850778423477204
798 2661874342749892923738332
799 701861201266074082772188
800 170048775883341676272276
801 37815365109127573580132
802 7707612370519904395852
803 1437372849243731650380
804 244735778135408965028
805 37949018677904807863
806 5342709727120666317
807 680472959366041997
808 78068384228707015
809 8026197533103243
810 734863367181593
811 59465617152409
812 4213226622267
813 258308050013
814 13497836911
815 589245423
816 20904845
817 578929
818 11739
819 155
820 1
821 53783382910784177638669595892
822 149749158610939617524337277680
823 214985880628459106730155763600
824 240629676456406137099546698520
825 229581082372821787135458142056
826 193276238760299378614854737424
827 146045493321131298343342274160
828 100017016821144697468871325870
829 62452653367575024818033953170
830 35698121535222360045500993376
831 18730170605420642891625377184
832 9037925715284592811071756240
833 4016109081660093897072367920
834 1644917284034655474970465440
835 621337882348179715171550304
836 216508331680918207832869656
837 69596961686642021652582120
838 20633644481116424201202720
839 5639367923697530931099360
840 1419871669908568361441424
841 329017848690371874988656
842 70083187440450922813920
843 13701839545630239962400
844 2454264980463272318355
845 401874562574148862797
846 60000330545753515128
847 8142669948813541320
848 1000772693813973300
849 110908037728301580
850 11025116618982024
851 976939062413496
852 76576831691490
853 5259956659230
854 312888643080
855 15875723448
856 673443732
857 23232300
858 626040
859 12360
860 159
861 1
862 311099307343292150440346065356
863 867765897983001754466174470212
864 1250322357581182181544507030600
865 1407085668826905442263800699736
866 1352230244707992664256234004168
867 1148731530735150599938219365912
868 877475228865969269457095159934
869 608566213973285113036861530810
870 385525751826667156786508131926
871 223975310113885107891663303858
872 119656729672189524423074258352
873 58897982548219108032984770064
874 26747279325959623874331693360
875 11217116100146895512125779984
876 4346777145108292543489536312
877 1556968170758494568155611048
878 515529822908602718644400856
879 157770907534805249388492360
880 44610987845815116287041584
881 11647872452022176251853712
882 2806026252110506784209968
883 623052437997805806206736
884 127344810603435154981875
885 23920774030057478098617
886 4121763561305621284671
887 650018554705976464629
888 93571783034821653708
889 12256668761797736100
890 1455429961346161644
891 155985443266643172
892 15009449700327498
893 1288506345838686
894 97929546971490
895 6527386954998
896 377064980604
897 18592730676
898 766998972
899 25748820
900 675639
901 12997
902 163
903 1
904 1801063820012878205787212666280
905 5032485256856481349849550976804
906 7276140997134635922908003292348
907 8230895277596796614855943833712
908 7964738178394026699226956082320
909 6824631596514564333466206627750
910 5267198660172312790803461536458
911 3697265836585776878391049415100
912 2374644531393838848074557362372
913 1401083721954397112776235605710
914 761500211350862313616945107330
915 381995939191025580429345031968
916 177104215952204499042437323488
917 75962520871655498466324349608
918 30161192851338560254239536280
919 11090179651050873534756381360
920 3776858369927710692121706832
921 1191224440893638832485411880
922 347862731370087890788512408
923 94008503906014328078666400
924 23495029898462009194900320
925 5425580814705165164018787
926 1156352454441603904232853
927 227149670284970688661014
928 41057846829985939701930
929 6815409563164348796895
930 1036562355607060815561
931 144053888043358759752
932 18234374050449025848
933 2094381184113061830
934 217311748413791850
935 20261404630653732
936 1686751920679644
937 124416159772086
938 8054239608090
939 452202902280
940 21686475384
941 870669891
942 28464373
943 727790
944 13650
945 167
946 1
947 10435676716895115967211188975644
948 29207145844573439528093419865844
949 42367944522991821656337507979908
950 48164460285915849081558734709516
951 46914479587687467745229974790742
952 40530463224624596823895244129778
953 31590692073789592375071102188682
954 22430906537909259152442216559230
955 14596927684115529383465514470298
956 8740479630562289612796444892542
957 4829080506548871947673361066998
958 2466588184067169134376762558690
959 1166375323871499075065418675528
960 511115492290165053161974258200
961 207697471928060613018038876088
962 78298769825469765085386768552
963 27388837571655355135728620568
964 8889618864872353912851866760
965 2676683870280004723718127912
966 747391776892607212298078328
967 193414204314567530022286467
968 46353705611724273755208321
969 10278140302756551469611213
970 2106008982411472598578839
971 398196467168078796265629
972 69356047438250395705071
973 11105712873635950818891
974 1631012281830944880417
975 219085765429267924974
976 26829210535315065018
977 2983889582398882962
978 300044118857086422
979 27132828473144394
980 2192470799376078
981 157085321106726
982 9884737692594
983 539819473707
984 25197619321
985 985255173
986 31389183
987 782557
988 14319
989 171
990 1
991 60514175995258787429726986792776
992 169632204618180695735922376418928
993 246843384222456575235002186494992
994 281940265254342685727802421608714
995 276352841861290316886373878002262
996 240627024559975447415882053498536
997 189324138057692225476621869443736
998 135911245909542158368305482895900
999 89559096904933666299100719332964
1000 54387926712913559782324655107464
1001 30523389840824946537866651719224
1002 15861808566689047560245829977286
1003 7643204971843330487800411519002
1004 3418534764960219900731354584416
1005 1420204149827877270319516531104
1006 548281388801595028495314570864
1007 196743738976963539541153117584
1008 65623996901424775510854215520
1009 20343746122884980020022456736
1010 5859665182165001102932727691
1011 1567402299762601606142432517
1012 389107167064221176512730964
1013 89572275805161952232232012
1014 19100372699570520660192198
1015 3768150898522038179346426
1016 686726369794716329904804
1017 115409911214625143861052
1018 17848847766388998265533
1019 2534184554083331645331
1020 329386497152927068008
1021 39064812983767683288
1022 4211198886300373044
1023 410767903549040076
1024 36059796991755432
1025 2830696821495576
1026 197164091350809
1027 12069213206743
1028 641595206164
1029 29170029196
1030 1111594462
1031 34533730
1032 840004
1033 15004
1034 175
1035 1
1036 351174732603957058025103336797256
1037 985886378690438145608418678963480
1038 1438946006762349682403733544007610
1039 1650957287101117635032585750932110
1040 1627978657259479400689179987116298
1041 1428185078158884332026523961440142
1042 1133834822700286507690675014169380
1043 822528218600794525248944520360300
1044 548535560242190383347033015335220
1045 337634193597412851966265991482044
1046 192343294642902393494037091961646
1047 101613829079424467266650383147370
1048 49853163219022589412178830637710
1049 22737548181512087361045346387770
1050 9647632753073324010504735279696
1051 3810073444011220923841927932144
1052 1400880341610873962170781256720
1053 479583472705547621604592436400
1054 152858646575129696693876770155
1055 45349809151307586037895800017
1056 12518381548279628704015188723
1057 3213403243824648264425588385
1058 766496642984439506101851210
1059 169741917501966073052347230
1060 34859702663453389707482706
1061 6630466288915528642826694
1062 1166214862419605903614545
1063 189339486834264468568515
1064 28314972479875251914865
1065 3890795355678807600651
1066 489856947974298174204
1067 56320376432518215540
1068 5890330297488288780
1069 557837788337557380
1070 47579748369088545
1071 3631422400105555
1072 246082539383945
1073 14664764060595
1074 759386917410
1075 33650940774
1076 1250569386
1077 37908750
1078 900195
1079 15705
1080 179
1081 1
1082 2039410576502309319683728689355248
1083 5733666254128059322862511596658786
1084 8392627692840954510255938605926030
1085 9670753812426299623223256534852348
1086 9591056994297919569815829660837444
1087 8474553792595303236485950847046246
1088 6786052587560824888038168538477962
1089 4972483257345654992033486110945800
1090 3354304653166968910603342573183224
1091 2091415629274744184706134073225042
1092 1208621201248446893209064742475998
1093 648651774179622851972817455188836
1094 323764030137026912276411052085980
1095 150450988698144262866864951468486
1096 65138152637816604326906215438698
1097 26288806870729081668043228264992
1098 9893178283160264394129645395424
1099 3472072879008194145283027772475
1100 1136367868157373994417995317037
1101 346776264728639669549475158946
1102 98636738588250749118382143294
1103 26138491166562661267819393473
1104 6449131733264372361885340455
1105 1480324015655757188018722836
1106 315811194444695160525104748
1107 62547782681535110182404027
1108 11484665225428216725853389
1109 1951887782236539029803470
1110 306490172109444283828626
1111 44368010850564780491673
1112 5906543524008518513007
1113 721028784001859325144
1114 80439535410808928040
1115 8169261199207606845
1116 751788204214017115
1117 62351520508894710
1118 4630417321701930
1119 305500982543735
1120 17735962671009
1121 895241249892
1122 38691127068
1123 1403104581
1124 41525235
1125 963194
1126 16422
1127 183
1128 1
1129 11851897983634987281913697664724530
1130 33366703285855501121389713681916422
1131 48974930837918176987109522555215254
1132 56666699936844072572964794406172866
1133 56509535582213281138972526025248370
1134 50275324752239957403797801587500390
1135 40591247400184257780672111111903894
1136 30030290270110413766775455555444386
1137 20481117499288274819152990476903738
1138 12928588371514392542636943608559390
1139 7574552208448154609515210498317870
1140 4126992328103965213376745615317322
1141 2094158883425874763945326615001242
1142 990706137567420568070777073398622
1143 437292406120139761842533041488270
1144 180186558403893195393208773894090
1145 69333592882378333389844837619163
1146 24917837667350414969679751802361
1147 8364320616366329792504484199569
1148 2622109665660183421734278096115
1149 767461710248205327290823125595
1150 209639834987765766551545057641
1151 53415342115275907903379478129
1152 12686238990332096274485336547
1153 2806116576116072940301545855
1154 577486990396263817980574245
1155 110438331365484516115621053
1156 19598706526483817128895895
1157 3222216481524880945609647
1158 489868759035711924308325
1159 68715213730600713868845
1160 8871098195426764741623
1161 1050956186844302644149
1162 113868368411853372535
1163 11238765536572570015
1164 1005824703571297885
1165 81178690778246165
1166 5870157214547879
1167 377340074477663
1168 21355618797645
1169 1051408862745
1170 44345070627
1171 1570168715
1172 45394433
1173 1029065
1174 17155
1175 187
1176 1
1177 68922397236760462967130806676090012
1178 194293641964975168754582074947605472
1179 285933126574372281642792598308950304
1180 332151266167507748417941226205155088
1181 332980167017937154532652700094666736
1182 298202081991357368534835843487153824
1183 242670604623087402293261701590560352
1184 181193525979914187666926923810585176
1185 124883348638777905586024361071618728
1186 79770023193793999599215975409459168
1187 47353789533410976194074531217148192
1188 26176680404289890226967519574588400
1189 13494333999374884837228829148720912
1190 6494275839815696798070967950084000
1191 2920062320451872810834118013245792
1192 1227372232618090876805212974683793
1193 482438767600756943922267876173103
1194 177369264168146323061068329028176
1195 60997229798475917561431966696752
1196 19620220989255268806732419709624
1197 5901596341640770497449115656136
1198 1659436392314544301400382834288
1199 435987442439201494439548306704
1200 106966414652720365941622370172
1201 24488192285192651853672094212
1202 5226502869066612728339463888
1203 1038839022384685699571954352
1204 192055373952944665576814280
1205 32977441211619052835642808
1206 5250406731398329356711792
1207 773600712153541544525328
1208 105250562699152075479486
1209 13188791311215828690754
1210 1517668426028288704304
1211 159829255261714950480
1212 15343243041636007720
1213 1336409623898830424
1214 105036659710915344
1215 7400873131256176
1216 463813958530988
1217 25605599319252
1218 1230359313968
1219 50671139920
1220 1752775512
1221 49527848
1222 1097872
1223 17904
1224 191
1225 1
1226 401060833675256557655974494975875508
1227 1132030091671033419628251704775462204
1228 1670177414429972043743693694388561776
1229 1947518358262340429847210203224237392
1230 1962274016230613735083387870070975856
1231 1768459099606454030965257775633842384
1232 1450078026463621165374809573659980408
1233 1092328057181522058546993757904519784
1234 760496943728819809610240343506519256
1235 491317230947364880176962793926603592
1236 295361861731727794602481619852640336
1237 165554845149945421939173438664222704
1238 86648292241605126373953804119556048
1239 42391499679089544840346818962302704
1240 19401897354241278918212652977750961
1241 8311990018524993261977237788154067
1242 3334496567189264975555352808404381
1243 1252913054071818153727973158982559
1244 440978404351305262113528615524808
1245 145379710097137763285810761191384
1246 44886042748132895097929265168456
1247 12975329353338149197490195299992
1248 3510352576724070645100198431276
1249 888341293335275610059709881604
1250 210145686662557586084650210908
1251 46433042783843788466601904116
1252 9573914332558300192204095576
1253 1840037959408083414714854280
1254 329215545530819206276097304
1255 54752668849365911807015304
1256 8450060142711647610292590
1257 1207791754261365675134026
1258 159523396370043678946806
1259 19419294270590698458450
1260 2172328690116784513944
1261 222538637052157811784
1262 20793918196942244760
1263 1763957135873747976
1264 135103966194471036
1265 9281734564699380
1266 567466715121964
1267 30577707715044
1268 1434796649160
1269 57731769816
1270 1951984776
1271 53937240
1272 1169679
1273 18669
1274 195
1275 1