0 1
1 4
2 1
3 17
4 7
5 1
6 75
7 39
8 10
9 1
10 339
11 202
12 70
13 13
14 1
15 1558
16 1015
17 425
18 110
19 16
20 1
21 7247
22 5028
23 2400
24 771
25 159
26 19
27 1
28 34016
29 24731
30 12999
31 4872
32 1267
33 217
34 22
35 1
36 160795
37 121208
38 68600
39 28882
40 8890
41 1940
42 284
43 25
44 1
45 764388
46 593019
47 355890
48 164136
49 57492
50 14994
51 2817
52 360
53 28
54 1
55 3650571
56 2899335
57 1824825
58 905790
59 351606
60 105291
61 23805
62 3925
63 445
64 31
65 1
66 17501619
67 14173401
68 9279600
69 4893801
70 2065899
71 691284
72 180631
73 36025
74 5291
75 539
76 34
77 1
78 84179877
79 69301422
80 46906002
81 26026902
82 11782782
83 4320382
84 1269202
85 293997
86 52437
87 6942
88 642
89 37
90 1
91 406020930
92 338990145
93 236046330
94 136769490
95 65695630
96 26013130
97 8421985
98 2203630
99 458250
100 73905
101 8905
102 754
103 40
104 1
105 1963073865
106 1659037695
107 1183898625
108 712050430
109 359869510
110 152157005
111 53482715
112 15491125
113 3652285
114 688870
115 101374
116 11207
117 875
118 43
119 1
120 9511333155
121 8124085575
122 5922784000
123 3679919425
124 1943815965
125 869823240
126 328096275
127 103608375
128 27136850
129 5820269
130 1004199
131 135870
132 13875
133 1005
134 46
135 1
136 46169418195
137 39806373880
138 29572357000
139 18906358240
140 10381190560
141 4881381960
142 1957720440
143 666058250
144 190839194
145 45601856
146 8968736
147 1425684
148 178500
149 16936
150 1144
151 49
152 1
153 224484046660
154 195160896835
155 147429803120
156 96672622280
157 54931311880
158 26983056880
159 11420601530
160 4146734384
161 1284177688
162 336613498
163 73933748
164 13424288
165 1978120
166 230452
167 20417
168 1292
169 52
170 1
171 1093097083475
172 957396540285
173 734122928475
174 492378981840
175 288449614800
176 147301084050
177 65391595854
178 25144982370
179 8335880946
180 2367951930
181 571839030
182 116184732
183 19589100
184 2689893
185 292995
186 24345
187 1449
188 55
189 1
190 5329784874185
191 4699409632805
192 3652144307550
193 2499709488795
194 1505028910290
195 795744462804
196 368620853982
197 149162423910
198 52520577138
199 16011575766
200 4199653752
201 939982326
202 177641925
203 27951774
204 3593223
205 367479
206 28747
207 1615
208 58
209 1
210 26018549129545
211 23080158080150
212 18155552044250
213 12656301684225
214 7810540682469
215 4260883152684
216 2050769448660
217 868628702850
218 322735731090
219 104754958188
220 29550519348
221 7197242655
222 1500859875
223 265090470
224 39098922
225 4724407
226 455335
227 33650
228 1790
229 61
230 1
231 127154354598330
232 113414575414245
233 90203115897125
234 63934997779394
235 40348806884316
236 22643959589181
237 11281820201514
238 4979391288300
239 1941590854308
240 666551125002
241 200603758887
242 52643107188
243 11964912750
244 2335230207
245 387111643
246 53727478
247 6124062
248 558075
249 39081
250 1974
251 64
252 1
253 622031993807565
254 557601196738190
255 447958920885014
256 322356916119623
257 207625378021523
258 119562505853373
259 61468811482023
260 28161584920722
261 11470714976226
262 4141847988201
263 1321005508851
264 370497993201
265 90873075645
266 19357715014
267 3550292614
268 554418139
269 72657739
270 7837368
271 677292
272 45067
273 2167
274 67
275 1
276 3045729171968450
277 2742794504907149
278 2223834875512855
279 1622655047265406
280 1064795556037565
281 627781707063665
282 332130525220164
283 157424281220415
284 66715577837601
285 25217264449680
286 8475362507955
287 2523372564099
288 662474935150
289 152496513301
290 30563010995
291 5286204770
292 780228724
293 96847135
294 9914311
295 814660
296 51635
297 2369
298 70
299 1
300 14925711192780949
301 13497947562202752
302 11036954178711120
303 8156595573346638
304 5444823422441766
305 3280271202448724
306 1781597563944572
307 871118946719010
308 382788279182898
309 150842733694596
310 53166724537644
311 16707955135402
312 4663293882850
313 1150527486048
314 249471751056
315 47201854029
316 7723738077
317 1080684440
318 127404728
319 12409926
320 971934
321 58812
322 2580
323 73
324 1
325 73200792333326548
326 66456508058100325
327 54765405671682750
328 40951564321192800
329 27771337043120660
330 17067234593732510
331 9496182841001450
332 4777742683284500
333 2170326517962300
334 888483204804330
335 327050862442930
336 107953883826700
337 31848364270000
338 8364348092050
339 1946144593245
340 398801051220
341 71453752700
342 11093196125
343 1475308550
344 165606440
345 15384540
346 1150950
347 66625
348 2800
349 76
350 1
351 359259677391406517
352 327335722179310273
353 271704289394341375
354 205391435678381810
355 141332810044287290
356 88469223665319640
357 50333525800021360
358 25999737408817250
359 12177205441975730
360 5162826994818220
361 1977589675959820
362 682760878193030
363 211863324728750
364 58887553139395
365 14601582923005
366 3214001499605
367 624255505445
368 106208649625
369 15684728215
370 1987512410
371 212911010
372 18904015
373 1353625
374 75101
375 3029
376 79
377 1
378 1764374431744936341
379 1612971133323678711
380 1347840026040716208
381 1029211406473774095
382 717859089476563320
383 457074006840267570
384 265469538474200970
385 140509943468448840
386 67694180729562660
387 29643276102390210
388 11778356900890710
389 4237735635267660
390 1377238405518675
391 403127567069940
392 105906303408015
393 24867842927265
394 5192976665565
395 958566182535
396 155250346680
397 21860176455
398 2645149455
399 270976680
400 23039991
401 1581957
402 84267
403 3267
404 82
405 1
406 8670468860303424075
407 7951127857756688682
408 6685702617919601430
409 5153333334938601813
410 3639862681743731625
411 2354550648471567000
412 1393992565731319320
413 754693549609110150
414 373235761759527030
415 168402365937624000
416 69216082440330000
417 25868802212212365
418 8772578418893625
419 2692527410136510
420 745714320221250
421 185702808855375
422 41405339106495
423 8223925559850
424 1446177399030
425 223476025500
426 30066601500
427 3481119486
428 341678610
429 27870129
430 1838025
431 94150
432 3514
433 85
434 1
435 42633003298970384982
436 39209555051493091551
437 33161569046454094785
438 25785565304479138494
439 18427472028641363688
440 12097507192889751945
441 7291221895274635110
442 4031308976318176800
443 2042803200825315240
444 947658942012729030
445 401919415470826365
446 155595067495860720
447 54879064879029750
448 17595874969524405
449 5115373179655635
450 1344228085893870
451 318142751734710
452 67523293185075
453 12785933782440
454 2146672077030
455 317156949486
456 40851638568
457 4534025445
458 427127022
459 33478354
460 2123989
461 104777
462 3770
463 88
464 1
465 209741568247374631479
466 193423237499903754420
467 164479827495334514400
468 128945736988532873955
469 93165488583292981503
470 62011215502585254633
471 38002481855031834075
472 21427952025054480750
473 11107377520806851550
474 5287699442334328695
475 2309012255921068845
476 923583682837438275
477 337828137102474375
478 112782062967258600
479 34286222594385180
480 9466200189071955
481 2366179634283075
482 533498565072375
483 108027766609425
484 19543106963016
485 3138994564056
486 444245890635
487 54880841925
488 5848884865
489 529686073
490 39955098
491 2442090
492 116175
493 4035
494 91
495 1
496 1032389510489402280336
497 954491108242420409139
498 815808456974440171575
499 644482527044226117768
500 470453418240997073097
501 317201616946080579477
502 197446613092735237608
503 113393715451002127875
504 60037784029809364095
505 29279488103730906480
506 13138319892934973505
507 5417591441535858045
508 2049850157112120000
509 710460548598635355
510 225106930939486095
511 65051002795884120
512 17098237656993555
513 4074703096109625
514 877124971863666
515 169796082062529
516 29404336545819
517 4526613077886
518 614737301275
519 72957182593
520 7477898182
521 651993457
522 47397543
523 2794650
524 128371
525 4309
526 94
527 1
528 5084049150200029530483
529 4711671292191103679328
530 4046399006209967041632
531 3219709456348115597976
532 2373044398713297916536
533 1619504882171974049136
534 1022935171675288420176
535 597665543475550985328
536 322786555644161126640
537 161014568233937057040
538 74112039224071685040
539 31440944374654667640
540 12277602461470853400
541 4406338733847512160
542 1450832344212977760
543 437358176984132010
544 120420418862974410
545 30199471917186096
546 6875874093763152
547 1415917554597072
548 262535704777872
549 43598913080752
550 6443782164304
551 841086747236
552 96042870596
553 9481276096
554 796980736
555 55909864
556 3184072
557 141392
558 4592
559 97
560 1
561 25047867892991221801260
562 23265462032983307610099
563 20070577767169120402200
564 16078571773967611752096
565 11958347534659983396720
566 8254494216904508484120
567 5285975940673390294992
568 3138718357746102502800
569 1727039778641971422288
570 879942299570043982800
571 414791630280806779800
572 180712474809506541360
573 72680090492914740000
574 26947451007226367640
575 9196193943470577450
576 2883327294028348200
577 828818905490241336
578 217894708708295850
579 52243011753072624
580 11386162462332240
581 2247123582011440
582 399776226184432
583 63771346320900
584 9063085276608
585 1138696635120
586 125283679620
587 11928128168
588 967894400
589 65603472
590 3612840
591 155265
592 4884
593 100
594 1
595 123456933604948194815139
596 114914831759110265033757
597 99555767108458280568795
598 80264640623731939055208
599 60208108594852070426376
600 42007806126046899144072
601 27251140396670781871896
602 16429170792553669225680
603 9199779993242060752464
604 4781658307632910150488
605 2305029665221970863560
606 1029609145202241143880
607 425700197295477129000
608 162718637458064420370
609 57419360131666448190
610 18674994731045863386
611 5587678719207368058
612 1534746043368201510
613 386009906429845962
614 88648622722080784
615 18527309434550992
616 3510223606885636
617 600153350423740
618 92099298785844
619 12604458861588
620 1526475802148
621 162035958524
622 14897414840
623 1168317656
624 76597257
625 4083519
626 170017
627 5185
628 103
629 1
630 608742566178903044294313
631 567757195990737270485205
632 493846773708217045795350
633 400557797574506168160795
634 302896772534335049478408
635 213482667369663549730488
636 140190398108612913985440
637 85738432767573850301400
638 48810169079912761633560
639 25849784581362762067488
640 12726356448501063885048
641 5819557298124171424200
642 2469428374546736951250
643 971275469801336838300
644 353651712584109628326
645 119032023044011406406
646 36972776932036169070
647 10577926755741818550
648 2781424385379820180
649 670483084030639306
650 147740774632619396
651 29658133605631640
652 5402782956942700
653 889055705642860
654 131439151172756
655 17345922226556
656 2027481092560
657 207896520700
658 18478965065
659 1402192946
660 89017831
661 4598755
662 185675
663 5495
664 106
665 1
666 3002727460706349447662457
667 2805860927859331901545278
668 2449855314689894576032050
669 1998416938966070599756143
670 1522730782547174866326507
671 1083535172751938612655312
672 719792294463076141988208
673 446215865491247226523200
674 258018724588674897269568
675 139085879272502111721072
676 69848411224990125146832
677 32654456717420315108898
678 14199117891565719116250
679 5736906496534857094476
680 2151262630597677129684
681 747720558648180016614
682 240528280595861732166
683 71487981584641444900
684 19592682995911918396
685 4940614412104357494
686 1143363541534129134
687 242117958406457016
688 46755538182102600
689 8201389225044036
690 1300719081387684
691 185504398944984
692 23636262024936
693 2669649619725
694 264735608841
695 22774561734
696 1673845194
697 102999771
698 5161275
699 202266
700 5814
701 109
702 1
703 14816770770684729692195106
704 13870165558974239728330341
705 12153843810895086229397571
706 9967836914135281241626986
707 7650144459359533811390976
708 5493128595266066846280651
709 3689127921632414265143136
710 2316458615525492718827376
711 1359357918529774030052976
712 745124773631171357579616
713 381285569664892802270466
714 182010899268816789589776
715 80988716888652329552124
716 33561100011767967529362
717 12938414946976068500142
718 4634952587138078911692
719 1540793382020406658012
720 474584908345697985262
721 135206644984481557582
722 35557889773759120012
723 8612822995113201912
724 1916472954935602782
725 390585962177808852
726 72660424938622392
727 12289050868152072
728 1880868540247572
729 259082834639517
730 31909946492952
731 3486631007982
732 334733139237
733 27899097087
734 1988005782
735 118685862
736 5773887
737 219817
738 6142
739 112
740 1
741 73137248641713158497110765
742 68581111258502535106583700
743 60299533905794779658150040
744 49707499012660463765669505
745 38411398887479949522080565
746 27818658166790148615376065
747 18876970975688802360537435
748 11997861686738666451678240
749 7139657144745986166565920
750 3976017809088180905062290
751 2070992381894666553980790
752 1008306984359995500591918
753 458538149946541745775510
754 194610431870932300640352
755 77011297439834251941480
756 28384066090410711893230
757 9731917641544996870990
758 3099754752041982171380
759 915762733072901778020
760 250493137300872119530
761 63312831714034328530
762 14752827822097819110
763 3160891266407651730
764 620856287861828100
765 111408446083326180
766 18190739323534305
767 2690026990659075
768 358299305126355
769 42704572656135
770 4518729522780
771 420418436280
772 33981800295
773 2349837255
774 136227340
775 6439480
776 238355
777 6479
778 115
779 1
780 361130105825355169095026760
781 339180116323015543475011905
782 299187211988547337846703325
783 247833429831256120477239120
784 192760353841890460947287265
785 140744344363539197728746195
786 96447432780595222148666610
787 62010213180650787882138075
788 37392850930064805856438290
789 21138702953905195435733580
790 11197301939132176067596578
791 5554451484921194801532054
792 2578531866070553038558800
793 1119380742999172899638046
794 454028390280845768358022
795 171895413352611384492160
796 60679573767087684677580
797 19946944630743845163150
798 6097536088561559624970
799 1730554976689552465140
800 455184460265072924230
801 110732206446735437590
802 24856357909182602400
803 5134868576076462210
804 973272365435340945
805 168670691044588170
806 26619119600637885
807 3807629478694275
808 490931752617540
809 56681179660755
810 5813966631915
811 524713674420
812 41167539400
813 2764958755
814 155784135
815 7161024
816 257907
817 6825
818 118
819 1
820 1783700539624436219855118945
821 1677857666782949137366765800
822 1484575182119913677492361000
823 1235447855324206160225707950
824 966858835720466701047847110
825 711440819713103276282192460
826 492096855885975652056884100
827 319870923252612391651519125
828 195327468924750400887186525
829 112006261730912568231235608
830 60285060256222918440055368
831 30439188259966313510751540
832 14409427826132026816846500
833 6390702485348917505830960
834 2653361327194321589204272
835 1030394204105767606512082
836 373881079284618283688050
837 126617943747880779792000
838 39970107873118076503200
839 11744385478895289944620
840 3206840563931506675420
841 812237437514461839400
842 190436148750359707000
843 41234236002847329975
844 8223356363427073215
845 1505903558169743340
846 252335679325196100
847 38532939789338250
848 5337105916207650
849 666789258231720
850 74647793230920
851 7429275194575
852 650981251375
853 49618199800
854 3239472184
855 177525114
856 7941570
857 278500
858 7180
859 121
860 1
861 8812659825280694016787241580
862 8301848722093197309447777345
863 7367031068466896330069556750
864 6157777583812998859217331960
865 4847465182198709539651441740
866 3593278150745752181951308590
867 2507602310623642624104363885
868 1647037094568563227898628000
869 1017859591757776162544314308
870 591631314373711024020948717
871 323300630759547637062153252
872 166012052862253885789156488
873 80058174223711311467122000
874 36234896609373100923543652
875 15381180671037649879955858
876 6118425018796242692428568
877 2278655385707503237368232
878 793705018401378699567250
879 258272652846130299246220
880 78410104873735453012480
881 22177144608204271810280
882 5833989025225251900620
883 1424780119768388290375
884 322362213122328770140
885 67410208651298292960
886 12993402717261499335
887 2301443535934669890
888 373271604609418500
889 55211046796192920
890 7412121484133730
891 898161913119055
892 97586600066020
893 9431837148500
894 803075322959
895 59514141466
896 3779989096
897 201628324
898 8784250
899 300161
900 7544
901 124
902 1
903 43552488023215973376596743665
904 41085237060027182275200130365
905 36560719511306885158873779555
906 30687829002104602447372994370
907 24293451281154879660122965770
908 18134901945059608709609731395
909 12763122177185243282163028245
910 8466573186087108470344562193
911 5292247184215602739552519641
912 3116054165638456871669313711
913 1727545259514607820996564961
914 901394963570020605896744716
915 442421472142760921114066140
916 204144044722868264117708814
917 88496863641282293255839794
918 36015111113133881194609794
919 13748096194320131104100514
920 4918043093757769635316202
921 1646933081813505050318390
922 515680112075540930093940
923 150775527723573520343940
924 41103891803648415802515
925 10430691597652745541885
926 2459276967786672893755
927 537586241793485148355
928 108691860339017460855
929 20271004929674927505
930 3476469396559118310
931 546316866482130990
932 78345573161713165
933 10204193823556915
934 1200353550465615
935 126685186834479
936 11900577258843
937 985397736453
938 71055737078
939 4393658318
940 228281235
941 9692277
942 322917
943 7917
944 127
945 1
946 215295189152891075781587105025
947 203368918714604405361070914315
948 181455224596052440199194463400
949 152917657798775572161115728435
950 121703084790628850137351623075
951 91461279293518949071115188200
952 64890841662702447026443378323
953 43455088919662171432749234465
954 27459368904372373560671434827
955 16367954940645581175557025735
956 9200084907752300940555753310
957 4874151622367430559800865249
958 2432803424721171633356651950
959 1143350469952648006723032376
960 505649746759849025079837990
961 210290293175004067943769690
962 82177442789852044142227538
963 30149158557406945060367510
964 10374522451273825716365312
965 3344748945763701360944150
966 1009110587049909906928275
967 284517894732171513293370
968 74855243564393325321925
969 18346108742806249371505
970 4180727553506145799675
971 883932827740212458425
972 172981344524601361680
973 31246729985834413425
974 5193765569167224445
975 791557779790827400
976 110158508182849525
977 13931939661788239
978 1592309688227895
979 163372316347461
980 14927826205280
981 1202958606005
982 84464993267
983 5088194300
984 257680983
985 10668945
986 346795
987 8299
988 130
989 1
990 1064549675326168708487419334415
991 1006857169892756732063994311370
992 900652250301537298119770032950
993 761911282783008006819893271780
994 609488191464181071644285785860
995 460977764333888144377140565998
996 329588893201288461583194557634
997 222715477326061334885362516545
998 142201150573424873290320564681
999 85763318634061418027898265342
1000 48842361286269914557025150914
1001 26255343199575764253315001007
1002 13315912366483593466593853475
1003 6368504581338964678605587068
1004 2870590003407199149906316036
1005 1218698069074713273053374598
1006 486971780101967145430819814
1007 182999440913346705039695380
1008 64617474856992123570407596
1009 21417879875614839706126037
1010 6656598601645602595022345
1011 1937519514810817772130310
1012 527429734168157738630650
1013 134074297346318219236115
1014 31772224231064899228955
1015 7005507381251384536630
1016 1434123591299850956890
1017 271915300051271826400
1018 47619584473126914160
1019 7678597416722556170
1020 1135965244001164214
1021 153546636856442137
1022 18872241042819385
1023 2097354463475558
1024 209358753569306
1025 18621167016562
1026 1461441780106
1027 99987257150
1028 5871906194
1029 290034613
1030 11717629
1031 371822
1032 8690
1033 133
1034 1
1035 5265055871197431566013671649030
1036 4985773435305976202799172301475
1037 4470725203580376633243197682000
1038 3795874290114742390223735634150
1039 3051353621509439366129891195358
1040 2322010377667133966358902041488
1041 1672459921263814864012086755445
1042 1139936475752897339529602671950
1043 735082247680397372784222475930
1044 448333467761879041931040511621
1045 258545745692446925952288719091
1046 140924303251480800783564007410
1047 72571584880365509331702148500
1048 35292016113907686652316930715
1049 16198972660635275401377909774
1050 7013655990733306114497259644
1051 2862612850293961414385529420
1052 1100587577698999384120313550
1053 398269745359937915457044205
1054 135527713085482245283808052
1055 43325195195362465263323382
1056 12996586880246213650043925
1057 3653883014661609207258375
1058 961424850438177295567950
1059 236396477420764301459610
1060 54222869966118903795735
1061 11579793455202209233700
1062 2297489075926793350250
1063 422452650887375125050
1064 71791341967295746884
1065 11240039785582490949
1066 1615477395613310010
1067 212260714448375850
1068 25373663186815365
1069 2744051891200038
1070 266683696399098
1071 23105479614030
1072 1767275457750
1073 117893010345
1074 6753727662
1075 325559322
1076 12841785
1077 398025
1078 9090
1079 136
1080 1
1081 26045996920095702466853858897595
1082 24693101380695736807654386235455
1083 22193823336161848492752500981625
1084 18909701695434043170044295779808
1085 15271945532310194454972311261712
1086 11689844675774656129218684075267
1087 8479326617211475897924764979773
1088 5827351596202904255385117247225
1089 3793516686555968499813310611361
1090 2338628396658481424529632729884
1091 1364895008090700620571470676304
1092 753890240327254837634682889821
1093 393931074006485015430987383625
1094 194646605882723844690030850419
1095 90902590086546818970947919681
1096 40102553483129155159255218126
1097 16702082119314189741774161454
1098 6562645328750897482203514275
1099 2430924526864295375775254217
1100 848178079811747116571791743
1101 278499885551815854723822123
1102 85968838850762715420713532
1103 24919660774669218567387000
1104 6774554043396905395421835
1105 1724837152666589103742515
1106 410644880774323222080515
1107 91259739407652324847085
1108 18894713333869964409500
1109 3636638370556214472284
1110 649066716574844856651
1111 107126938719656529741
1112 16298732686870796829
1113 2277633202145252925
1114 291125755900021983
1115 33872502556814577
1116 3567208460011362
1117 337767410698938
1118 28525198997625
1119 2127708216447
1120 138479752653
1121 7743247413
1122 364482702
1123 14044950
1124 425431
1125 9499
1126 139
1127 1
1128 128877089061078546675069821825835
1129 122319124398344761382569518585585
1130 110184273084615325455956184960138
1131 94194873954774172457857699582761
1132 76415382968139282664179913640211
1133 58820806176845638740553128467286
1134 42955176123611988078378096261811
1135 29754898092376157163893427332809
1136 19546530052529291179354681811192
1137 12174296884622113393973679477317
1138 7187203661257838123878727648617
1139 4020496803078950148906506729392
1140 2130330068229433728617675891115
1141 1068773481741203368472027854563
1142 507456929625493456762129827588
1143 227912332655248474190487735513
1144 96771445169822621866781216763
1145 38820942632431177564159958496
1146 14703596989155530726101068669
1147 5253958651851352580214451569
1148 1769646575317957396163971644
1149 561326062878773219553349719
1150 167502375218167276518296367
1151 46968160057526523857395020
1152 12359710382170995928729895
1153 3048031534397211094831145
1154 703318812331150161031270
1155 151580517779818432547869
1156 30453695162113452683003
1157 5690965459000405571978
1158 986746265420685242703
1159 158300769982414173153
1160 23422758049206577587
1161 3184882972402133451
1162 396310472030477076
1163 44911895347547601
1164 4609035891105801
1165 425470715908260
1166 35046803399619
1167 2550890721819
1168 162073977594
1169 8850740469
1170 407042983
1171 15330742
1172 454067
1173 9917
1174 142
1175 1
1176 637827480642658948082848805888925
1177 606018735340728156278734562542728
1178 547066817606964910208295773048760
1179 469184277917077125493709197348632
1180 382261829036037659190950568970680
1181 295832977622288186964217395303880
1182 217441232640057760139580844585528
1183 151766400453269750749413060071430
1184 100568785134586144095931152243702
1185 63256624367653469485154447891760
1186 37756404671474577914516369152560
1187 21379024138724122299215923727908
1188 11480260489508454703231562257300
1189 5844107443078537290795889282392
1190 2819056603272932212948905072840
1191 1287965372761061501200374250890
1192 557047610797147517354991344298
1193 227937870056271685285362160920
1194 88185692251749122322677616072
1195 32235119520027545862908395020
1196 11124224440683997988259716220
1197 3621127139172444331342317168
1198 1110801348590801572965633840
1199 320766565772917844019211322
1200 87095322738436722738415850
1201 22207123797693779374254600
1202 5309568489170480010472824
1203 1188514060832718911357880
1204 248632568725159196168856
1205 48513337804535354641640
1206 8809505025244875473240
1207 1485071333417134339749
1208 231753927102436039365
1209 33373717438443455016
1210 4418726283841112280
1211 535655193964225680
1212 59164473736773264
1213 5920494842230200
1214 533162016828936
1215 42861549542670
1216 3045963395070
1217 189033241984
1218 10087200160
1219 453489276
1220 16702860
1221 483960
1222 10344
1223 145
1224 1
1225 3157328657911363948610129786098428
1226 3002950504271808327127348266565869
1227 2716403466078700012397331079037640
1228 2336881480394233945880373934065336
1229 1911802742647478290030778299564552
1230 1487201994542959980223183599467848
1231 1099923075995731218132372989131894
1232 773309219134453156483751177043520
1233 516729380224681652522360964694296
1234 328095062909021130465910865071542
1235 197904862520801325527919479077348
1236 113373737577155399515395702593584
1237 61663913050328023699706499782200
1238 31831639422016998788568135177316
1239 15589242625658395430842978751802
1240 7240000332353264233905019169808
1241 3187046075208775738550710444704
1242 1329046913217711695533755443130
1243 524730066331546598116303404156
1244 196015275252515757899662517352
1245 69228919981251984159029860848
1246 23098407206792132555252301564
1247 7274297750717766894258430010
1248 2160196368647991827761683656
1249 604259657785921791608713472
1250 159026262620688540871652474
1251 39324343326037938317030952
1252 9123743240393795940715320
1253 1982925104812731854506088
1254 402982087164010135567016
1255 76426924213687115401109
1256 13496472952598714531852
1257 2213706832162885912860
1258 336293805701607516693
1259 47165551483931017536
1260 6084856339470562584
1261 719069110016775672
1262 77459120280292800
1263 7562842442259678
1264 664792628852016
1265 52188472969864
1266 3623150321182
1267 219748331740
1268 11464370848
1269 504081816
1270 18165084
1271 515137
1272 10780
1273 148
1274 1