0 1
1 1
2 1
3 2
4 4
5 1
6 6
7 15
8 7
9 1
10 21
11 58
12 37
13 10
14 1
15 79
16 232
17 179
18 68
19 13
20 1
21 311
22 954
23 837
24 396
25 108
26 16
27 1
28 1265
29 4010
30 3861
31 2133
32 736
33 157
34 19
35 1
36 5275
37 17156
38 17726
39 10996
40 4498
41 1226
42 215
43 22
44 1
45 22431
46 74469
47 81330
48 55212
49 25716
50 8391
51 1893
52 282
53 25
54 1
55 96900
56 327168
57 373671
58 272682
59 140751
60 52782
61 14352
62 2764
63 358
64 28
65 1
66 424068
67 1452075
68 1720863
69 1332468
70 747717
71 313449
72 98602
73 23002
74 3866
75 443
76 31
77 1
78 1876143
79 6501156
80 7947132
81 6465984
82 3889068
83 1786666
84 632257
85 171474
86 35043
87 5226
88 537
89 34
90 1
91 8377299
92 29326743
93 36808536
94 31234152
95 19919854
96 9881323
97 3854911
98 1181722
99 281829
100 51258
101 6871
102 640
103 37
104 1
105 37704042
106 133166064
107 170986503
108 150430846
109 100875037
110 53418734
111 22627778
112 7681906
113 2078467
114 442474
115 72511
116 8828
117 752
118 40
119 1
120 170870106
121 608188737
122 796556419
123 723154078
124 506474691
125 283759017
126 128983974
127 47751963
128 14359781
129 3478400
130 668835
131 99747
132 11124
133 873
134 43
135 1
136 779058843
137 2791992736
138 3721012072
139 3472493344
140 2526337168
141 1486735716
142 718462902
143 286599644
144 94309706
145 25463816
146 5584652
147 979200
148 133992
149 13786
150 1003
151 46
152 1
153 3571051579
154 12876049123
155 17427522296
156 16664829272
157 12538240564
158 7705007218
159 3928724066
160 1672571540
161 594992578
162 176285806
163 43196972
164 8656244
165 1394962
166 176353
167 16841
168 1142
169 49
170 1
171 16447100702
172 59626721244
173 81823445283
174 79960250676
175 61984558182
176 39581986284
177 21163750956
178 9541431264
179 3633835080
180 1167046968
181 314532966
182 70560666
183 13017483
184 1940862
185 228018
186 20316
187 1290
188 52
189 1
190 76073821946
191 277150709717
192 385057307769
193 383688755493
194 305495911506
195 201894267990
196 112614670416
197 53421879828
198 21609983472
199 7449508950
200 2181206532
201 539232447
202 111553977
203 19068087
204 2645232
205 290256
206 24238
207 1447
208 55
209 1
210 353224531663
211 1292583258866
212 1816011388517
213 1841619485754
214 1502070758001
215 1023793385892
216 593160159066
217 294490293372
218 125701339194
219 46139716854
220 14532360993
221 3910457850
222 892962465
223 171403470
224 27294039
225 3540238
226 364417
227 28634
228 1613
229 58
230 1
231 1645807790529
232 6046985696778
233 8582236910171
234 8842940603780
235 7371625145649
236 5166611074743
237 3097764156462
238 1602332378376
239 717734027808
240 278652850749
241 93647257683
242 27156697008
243 6760748715
244 1434466914
245 256825825
246 38279170
247 4662123
248 451932
249 33531
250 1788
251 61
252 1
253 7692793487307
254 28369001791034
255 40636637031071
256 42482683867160
257 36124427115470
258 25969222526340
259 16062235922505
260 8622495319398
261 4034187312549
262 1647339837738
263 586751320806
264 181878097422
265 48873410067
266 11320975282
267 2243223559
268 376325458
269 52717471
270 6051450
271 554313
272 38956
273 1972
274 64
275 1
276 36061795278341
277 133436435891480
278 192761596751407
279 204209115748021
280 176825187739910
281 130094330616995
282 82778425613253
283 45963909193248
284 22372397094783
285 9562958146569
286 3589471897578
287 1181259023139
288 339819302905
289 85079559472
290 18426971417
291 3424917404
292 540529321
293 71426134
294 7753345
295 673153
296 44936
297 2165
298 67
299 1
300 169498231169821
301 629132699704188
302 915930341893722
303 982214131735380
304 864779009584746
305 649886605204148
306 424393516650002
307 243042550287780
308 122644058624166
309 54650743432068
310 21512632862442
311 7473068269900
312 2285796491326
313 613484952738
314 143785391127
315 29242252950
316 5117931501
317 762561068
318 95359322
319 9817740
320 810126
321 51498
322 2367
323 70
324 1
325 798630930874009
326 2972826672176107
327 4359137857120734
328 4727351746684608
329 4226437765693766
330 3238832341847192
331 2166109705441934
332 1276165226137508
333 665625469592346
334 308108921782812
335 126661710289294
336 46217634163468
337 14943942696616
338 4270036740667
339 1074083379069
340 236630081478
341 45358608521
342 7500974027
343 1058456774
344 125622668
345 12299616
346 966987
347 58669
348 2578
349 73
350 1
351 3771457603050116
352 14076248804523064
353 20777591990222917
354 22767630862868324
355 20645497385613098
356 16109044496677276
357 11013326684310502
358 6660230853446804
359 3581150556697358
360 1716613945230076
361 734311686814162
362 280258555476314
363 95319498993983
364 28828136297686
365 7728916959352
366 1829332232024
367 380206881068
368 68919987376
369 10801967017
370 1447624394
371 163488503
372 15259246
373 1145572
374 66476
375 2798
376 76
377 1
378 17847706407573180
379 66777796006842225
380 99176655638060139
381 109725981964440987
382 100813167516384894
383 79985957559955428
384 55809255403055586
385 34575169801348272
386 19120296468768954
387 9465304079201748
388 4199807561148876
389 1670406852237087
390 595045188755949
391 189532824846393
392 53844219407766
393 13597120536492
394 3038872862604
395 597768810213
396 102773512821
397 15308328702
398 1953349149
399 210411813
400 18762438
401 1347798
402 74946
403 3027
404 79
405 1
406 84625502414415405
407 317357750066159994
408 474033744885463629
409 529167769047767994
410 492151442073551097
411 396580295599306764
412 281988893570470458
413 178655061275869356
414 101401363286856882
415 51716016267523074
416 23735133614885463
417 9806073306616086
418 3645075243351327
419 1217487882702894
420 364662603606183
421 97674453879846
422 23311507934517
423 4934952806064
424 921397677378
425 150651848076
426 21378787962
427 2603347026
428 268046925
429 22880778
430 1575663
431 84106
432 3265
433 82
434 1
435 401983252480575399
436 1510732497498359016
437 2268626753770318875
438 2553688494102318708
439 2402202390867728049
440 1963881222441941847
441 1421202037586587494
442 919355440684935408
443 534575167403963076
444 280284545704311567
445 132727490418795549
446 56798428778085048
447 21958786919372961
448 7662201495066192
449 2409150147401289
450 680997473180238
451 172543930489461
452 39037764030087
453 7849797686274
454 1394732009568
455 217391558988
456 29456875965
457 3430368579
458 338264922
459 27691873
460 1831246
461 93983
462 3512
463 85
464 1
465 1912715749978934415
466 7202807498745971322
467 10870301252911634349
468 12331894626945003048
469 11724176889147444702
470 9715048095780141084
471 7146842775886639737
472 4713843527045356794
473 2803365488601136203
474 1508156294935693326
475 735265445738783262
476 325081563672423654
477 130336991031270123
478 47354541551972826
479 15570649410450297
480 4624686497431464
481 1237667028678708
482 297507020265996
483 63981889098477
484 12251385273966
485 2076363562497
486 309192555462
487 40086246624
488 4472855218
489 423171787
490 33279594
491 2116707
492 104604
493 3768
494 88
495 1
496 9115523248724905737
497 34391439499128482730
498 52145605884425877417
499 59590162022894088195
500 57219473390167478238
501 48016163952374507691
502 35869419950485417089
503 24091738845623846322
504 14632096287784458729
505 8063099819146999443
506 4039034195824466766
507 1840847127787324347
508 763447078318206849
509 287971265097638898
510 98691176280755181
511 30682375931423397
512 8635194603733584
513 2194169978575173
514 501704072835393
515 102812408482872
516 18789668516919
517 3044027475507
518 433924150552
519 53927984065
520 5775650173
521 525127276
522 39734319
523 2434287
524 115996
525 4033
526 91
527 1
528 43506962747853388467
529 164435447630536231344
530 250418419175300203176
531 288135565343275620240
532 279264746145771030600
533 237137385197776418400
534 179716162649454605280
535 122776732775141414784
536 76051127528124221952
537 42860429941049923824
538 22021049534407724088
539 10325022657504646656
540 4419159627839583792
541 1726052049891878724
542 614727169871327838
543 199373498678758956
544 58782129721199322
545 15719408612294496
546 3802094605564224
547 828930966800928
548 162225441509136
549 28355675093992
550 4399727911228
551 601483752920
552 71780061860
553 7390766320
554 646764520
555 47153176
556 2786308
557 128186
558 4307
559 94
560 1
561 207942410378389619811
562 787231724814762285675
563 1203826270499712461112
564 1394089861350898094496
565 1363067188978365130440
566 1170393064388554891080
567 899062605921281649024
568 624097488503003071584
569 393790545300564004464
570 226653466885681717512
571 119248601201777742744
572 57415277134761247848
573 25308553590915276756
574 10212042947386547802
575 3769607058184621194
576 1271629795628804028
577 391439296454651418
578 109742450163647034
579 27954623395788096
580 6451112947476144
581 1343962966422328
582 251692194702340
583 42156342580596
584 6275959231848
585 824214704820
586 94599125340
587 9378213056
588 791010356
589 55640286
590 3175173
591 141201
592 4590
593 97
594 1
595 995174135193151905486
596 3773463855322388937948
597 5792800397664797763507
598 6749163043530771875040
599 6653684492674548376896
600 5773308988065311452704
601 4491678370655402909736
602 3165145616730854868240
603 2032122591290376802488
604 1192999547159386899744
605 641814547625776193592
606 316802986196976763044
607 143552980854893625918
608 59714289491259541356
609 22792493917569215412
610 7975935741525684696
611 2555690135156405316
612 748621270341380616
613 200057433298487466
614 48651925204638856
615 10734694041445468
616 2141195893109944
617 384437181675976
618 61808434980960
619 8843202471648
620 1117390293896
621 123524774864
622 11806884410
623 961106387
624 65307006
625 3603366
626 155068
627 4882
628 100
629 1
630 4768637990515540843434
631 18108366098825116482837
632 27901028091847554103509
633 32693974020931661765523
634 32483525509619728458432
635 28465289827525885644744
636 22413489716762375050152
637 16019237812138344316944
638 10454512937761372175448
639 6252935780394313695312
640 3435246176233692243564
641 1735776487071600108642
642 807176218252917182154
643 345488343246241465398
644 136067706985492872288
645 49275991277302674816
646 16391627417336281260
647 5001611379479034630
648 1397445495441481870
649 356747902953849502
650 82997203222085204
651 17542718902451276
652 3356315873118832
653 578705689090504
654 89455432689800
655 12318898128200
656 1499771502898
657 159906534481
658 14755510577
659 1160630771
660 76272172
661 4073452
662 169814
663 5183
664 103
665 1
666 22877004089340657326271
667 86994764378838444395454
668 134505424395299440558887
669 158466475664262267858510
670 158609840377316732785563
671 140292884708959760442816
672 111724996789951355112144
673 80925716090938780176432
674 53635712405816774538600
675 32648566455178005504948
676 18294450796166990534646
677 9449751855701409751644
678 4502793485076593120502
679 1979708954977134450636
680 802967455480022757078
681 300287308234737177996
682 103452484908790553226
683 32793907051214867020
684 9550695768757329742
685 2550686407525115580
686 623282231522556390
687 138981675802557864
688 28190372210898276
689 5181888373080144
690 859390885288104
691 127911898577298
692 16978119171375
693 1994246616918
694 205333696983
695 18313675062
696 1393520739
697 88662342
698 4588077
699 185466
700 5493
701 106
702 1
703 109871768468179101721725
704 418366721621155431071520
705 648977513228999033930625
706 768514691765402976919980
707 774588881505172226658015
708 691213491294147369226155
709 556393591169752605955680
710 408137857468584470180040
711 274481419763567109297180
712 169875862567517781588090
713 96981670699380386860530
714 51146499848347812910080
715 24937841265908323563786
716 11244887805488019229488
717 4688898629651939899866
718 1807281865093024844292
719 643438670012323704694
720 211384901831192484028
721 63996680765011971826
722 17826037222855232872
723 4559514777895342614
724 1068417631141128258
725 228734680808332836
726 44595428215426812
727 7887972927521754
728 1260104700191373
729 180840502708341
730 23166192719112
731 2628561382929
732 261668242908
733 22582899621
734 1664095842
735 102612039
736 5149968
737 202051
738 5812
739 109
740 1
741 528238490089334532793245
742 2013949446560644428866910
743 3133813953073555509783375
744 3729110470030380191348580
745 3783494827575067026120180
746 3404622946557366940292160
747 2768532122271989657273235
748 2055288583339073125792980
749 1401457979326803579659670
750 881090678165500840921980
751 511967374514006755079760
752 275359011510332149154556
753 137204911451560802830926
754 63361403312024321152116
755 27118865559536863773378
756 10754182894943338137436
757 3948982776961188442402
758 1341590056270913128604
759 421200981349083632378
760 122034307211473013056
761 32572999187682388972
762 7993502352127060224
763 1799217101781553578
764 370408938382135026
765 69519451698183447
766 11849127530804214
767 1825792401035508
768 252967642248606
769 31313545110807
770 3436149011274
771 331081037613
772 27677799186
773 1977081927
774 118263994
775 5761933
776 219596
777 6140
778 112
779 1
780 2542187936649978961660155
781 9703900782844823329177350
782 15144501775811691149565615
783 18104640190739763109949295
784 18484217899312948210001280
785 16765895789519157504269895
786 13765507896712409037904845
787 10335855851616012614311845
788 7140753199484984705693970
789 4556697388337312857505370
790 2692351813217853255315816
791 1475249320496564005374354
792 750335149177038878799450
793 354407986947170630060652
794 155472182885578250609686
795 63330397021328066628088
796 23942721282097816593246
797 8394953927123011460592
798 2727227307529637038794
799 819876902171185060518
800 227746807126647240196
801 58352723345845123222
802 13761562595853855984
803 2979963368626142103
804 590816421007489581
805 106892626691631597
806 17579472376159344
807 2616008872892133
808 350344426592301
809 41953073182242
810 4457069923299
811 416091517098
812 33727308961
813 2337635842
814 135769389
815 6426861
816 238128
817 6477
818 115
819 1
820 12246088719494802290837505
821 46798392060996140098757820
822 73242046301019659887823490
823 87942640247343928689414780
824 90323189678197765244223030
825 82547413164582829760715810
826 68398275331272397232296275
827 51913828651045431586534350
828 36314812838408279588899125
829 23503197177714776533525896
830 14109002148487436628827172
831 7868434923884584150238328
832 4080662754974851271833356
833 1969031292904129019591092
834 884154932625233448517798
835 369406095231660267087196
836 143553514794744527868418
837 51854810370996488013816
838 17396512751883107637492
839 5414604821169839460544
840 1561470046896971904328
841 416566539760036465846
842 102617374502032833277
843 23292269122739771874
844 4859305258340242443
845 929073773458543716
846 162247052693001762
847 25777843421428044
848 3708995225851278
849 480660716062326
850 55740374469237
851 5739071783554
852 519611079823
853 40875985876
854 2751370870
855 155288100
856 7147722
857 257674
858 6823
859 118
860 1
861 59044480780490942389595325
862 225883311203502882474934455
863 354467171211399048451643070
864 427393156721249211200290860
865 441459622446520054182799680
866 406363704503218651758666735
867 339656067809445453044138985
868 260454574122816971580798450
869 184361464343985046886757621
870 120933406520040045818303985
871 73698638547061670570245740
872 41794969675116040351375512
873 22079454481713266985329488
874 10871911566312471779124430
875 4990902186011489632231682
876 2135926733114958777647804
877 851921449986890338706266
878 316514458659617099547358
879 109458953447815650386836
880 35201797262289597923452
881 10515581501620791639374
882 2913787040679114135143
883 747710932388874737551
884 177353487128592391342
885 38799258671219042919
886 7808773631408875353
887 1441592774958977046
888 243289578183137172
889 37385489815044204
890 5206717748507493
891 653620911253591
892 73477200899722
893 7338781008899
894 644990408321
895 49285386586
896 3224382892
897 176988940
898 7927567
899 278261
900 7178
901 121
902 1
903 284927791983993824864529780
904 1091161585602398638266041760
905 1716677981558949239030154525
906 2078106263821666736235315330
907 2158135728564028025507356635
908 2000206803765621462502938870
909 1685786482054371982471882140
910 1305381254521881414673291956
911 934472373674812158059375298
912 620860322451166854911915316
913 383824291836341097880416717
914 221163002054123058609701764
915 118905244686568313086488406
916 59686091366662171954934460
917 27980544857461899453467280
918 12250603835343256303881360
919 5008205541735246893313960
920 1910923779413557287735176
921 680093116265353648631318
922 225579926736305235796566
923 69662328807831086976717
924 20004653556047008782354
925 5334273324974330739138
926 1318570652445870954496
927 301560036773658395452
928 63667172340404646024
929 12376841534468943663
930 2208846999323432766
931 360652765376777277
932 53659263971820274
933 7241057683167988
934 881391294961656
935 96138534334740
936 9323037620448
937 796070950971
938 59135524202
939 3763277279
940 201049902
941 8769528
942 299916
943 7542
944 124
945 1
946 1376089377586392463130571540
947 5275090530350138978692809585
948 8319301794100913091591820665
949 10109132501587977473243457150
950 10552720253279372275260324105
951 9844542621915264395488055385
952 8362947504450618824591877246
953 6536402619294828384551133306
954 4729658697997484743763333166
955 3180877632864653820675537963
956 1993496200014313207162867231
957 1166218542685278586796010415
958 637564827480490169824101442
959 325944063644016728404759066
960 155878329774391126619217660
961 69740561905226915258425320
962 29186144239962554271558416
963 11421069996241272405150806
964 4176783054945923469425696
965 1426495225282100442997733
966 454571566715845505509071
967 135010562800946444062917
968 37326044183415871954264
969 9591545319085601998078
970 2286917935107250786876
971 504938395329341277187
972 103006543943134909779
973 19364035297816019238
974 3344464559425584871
975 528871614975406087
976 76263828316285894
977 9981370102387696
978 1179129935586324
979 124903718147055
980 11770385997563
981 977240800856
982 70626405941
983 4375196513
984 227658402
985 9676818
986 322666
987 7915
988 127
989 1
990 6651179907936531441823381125
991 25520662762737722490800820960
992 40342128414240855726711728730
993 49199419552144217786582516220
994 51611835883341358694512484850
995 48449295623475784286316367506
996 41469787754561949253814820429
997 32701814060332588722008610330
998 23906256346151936436516670767
999 16265787796605759412952814286
1000 10327584775592872028960150071
1001 6129716655550639137374999918
1002 3404857088770765824673073807
1003 1771275348186931481657596300
1004 863319614872417023520837366
1005 394286159730034426666052036
1006 168720064621355850478251374
1007 67626137283632294956436530
1008 25377914386361143256425627
1009 8910840297508070303927966
1010 2925220488230583403587863
1011 896929299302100709652086
1012 256580240670279661923787
1013 68387598075779928735374
1014 16957237519736695635893
1015 3904739665038409528216
1016 833322062456562025762
1017 164443114396008552364
1018 29926300591068179938
1019 5007343232668089026
1020 767644470026651465
1021 107387068559035306
1022 13643663627293723
1023 1565611476025052
1024 161192116940600
1025 14772734806072
1026 1193495215192
1027 83979653882
1028 5067848537
1029 257011522
1030 10652731
1031 346538
1032 8297
1033 130
1034 1
1035 32171842670674253932624202085
1036 123555296610390554640937572735
1037 195746467557604507457518523370
1038 239552222954014867780971762240
1039 252484222825644078156436338276
1040 238429510508330660807276407797
1041 205560472947494220769769439123
1042 163481486281711651856357322186
1043 120686370895394157444511436917
1044 83031204511562086704335263696
1045 53378258778935014637208264417
1046 32121591831015555265758223632
1047 18115563270049868093051817639
1048 9582002748203977293166700073
1049 4755520352534216978886160434
1050 2214898158683876153997244848
1051 968072490877734273057242688
1052 396976390858613878603986591
1053 152670720740223795029641377
1054 55035655767115937571797388
1055 18583431061501921224343641
1056 5872588626807165194467908
1057 1735057619388719624158821
1058 478700272417356143765802
1059 123164050300028425171269
1060 29504778577308486246303
1061 6569148966804104157866
1062 1356577706235655862792
1063 259229359401881181204
1064 45715974759099098481
1065 7417663711307078727
1066 1103449339331051106
1067 149883670916941527
1068 18501690172309479
1069 2063960561652924
1070 206703816574008
1071 18437200105530
1072 1450502025375
1073 99440211015
1074 5849535834
1075 289316253
1076 11700642
1077 371559
1078 8688
1079 133
1080 1
1081 155727139281064808573561774820
1082 598584200059450425312955443660
1083 950346922237218944794464905085
1084 1166887359245293188956870148366
1085 1235434401939277763057557184865
1086 1173333227298130281348035000790
1087 1018592415632524974972942047352
1088 816691302688023333783352842598
1089 608571803479456210894226896633
1090 423158243209015432194725492422
1091 275287572679382685881718280579
1092 167858597542031548527534752952
1093 96050284389369136838080376622
1094 51617091867196016951438078292
1095 26063461964490504383822426223
1096 12368287319463579713935137666
1097 5516092022175692851772959503
1098 2311672384193799703898843838
1099 910024208846401201264708110
1100 336361119103073528969377182
1101 116658537578428866439296219
1102 37936254561312136431906186
1103 11556461757390680210710173
1104 3294322486940816480627496
1105 877697201894749905525912
1106 218247534998757988068044
1107 50568803183956454582693
1108 10898111444912952927446
1109 2179981759200398504885
1110 403794947390485555374
1111 69072415232351385768
1112 10877895400217173572
1113 1571602042254185166
1114 207452701995522888
1115 24900275673842259
1116 2702509211480478
1117 263465918915973
1118 22888146392670
1119 1754672194254
1120 117278134770
1121 6729185235
1122 324789738
1123 12824007
1124 397756
1125 9088
1126 136
1127 1
1128 754311339340515233886517218480
1129 2901826661696635029306893010885
1130 4616512326016400448653220307281
1131 5686443401912376274722632535048
1132 6046523792361256759477576703751
1133 5774026499466193582074604234587
1134 5045801776883728540050213985444
1135 4077238127176051187217227471779
1136 3065564956335407398660759024919
1137 2153334105785885193360121654478
1138 1416879558789195038367415087111
1139 874913649694846468302402916057
1140 507626542577334975993213961110
1141 276965021955447692076217037721
1142 142175765080131109816840494627
1143 68684415945056936377400798724
1144 31228235770184457973152860013
1145 13361133383603493164734199127
1146 5378106129836076836662345350
1147 2035766103734050654612135875
1148 724272986399672264719172025
1149 242023763019755955945724950
1150 75899962320424993544664201
1151 22317126420107879558118573
1152 6145661627623824185273276
1153 1583008610074980324312737
1154 380852055995540304743569
1155 85443119277895711869916
1156 17841851669904633997475
1157 3460439016604206556775
1158 621890088487756886250
1159 103277703475257091650
1160 15800154228975251958
1161 2218860423914596089
1162 284856038228530143
1163 33271269227199666
1164 3515795114621067
1165 333885030288237
1166 28269441110202
1167 2113235783799
1168 137790480213
1169 7716378456
1170 363659515
1171 14026363
1172 425156
1173 9497
1174 139
1175 1
1176 3656138001037150263193410229365
1177 14076303650446820770460416558416
1178 22437807041658212649989186467776
1179 27722366324114786032298694616176
1180 29600041278462340135229966880888
1181 28414405067643566045751603392956
1182 24988669957293430389442473662698
1183 20343081114747289500362655425700
1184 15427267101968158576559626201014
1185 10942446832482258017108539075464
1186 7278886431848316776764769831868
1187 4549247050451069419267837796392
1188 2674758299382299088358261837108
1189 1480697373523809162038705568900
1190 772176733140897957904139320326
1191 379457248685486376922195750812
1192 175730256639213803461593577890
1193 76689742050831014304017802744
1194 31531217876845774329333371052
1195 12209677427437901065217925000
1196 4450608825952823404715376900
1197 1526244237779365126101011076
1198 492040776401138816137836126
1199 148997003208372456404293196
1200 42337119913054332438251138
1201 11275539513844305462955056
1202 2811007897339496950413360
1203 655023265499132074350792
1204 142429113304213820419116
1205 28845058808205010554050
1206 5429386985542734307175
1207 947523353142503413158
1208 152897026586097443613
1209 22741591538947570368
1210 3106699807827386184
1211 388185641024750208
1212 44152539601351104
1213 4545719646595980
1214 420806589402642
1215 34746938941812
1216 2534323602894
1217 161303275096
1218 8821383364
1219 406163760
1220 15311328
1221 453786
1222 9915
1223 142
1224 1
1225 17732441651483971033653826787781
1226 68322855994035825224563846372389
1227 109112091099536244752726670577920
1228 135204947292464910882115237197192
1229 144936895227145372483740198651796
1230 139831926438686468661927250722454
1231 123723496054271146714441679806750
1232 101445180403503457467090066140812
1233 77567329253134023247150073104206
1234 55533494031263249404650013259274
1235 37328353178478277766670686367460
1236 23601385882583824122926545058152
1237 14054219322121775846381328876616
1238 7889027153094624532378517864134
1239 4176684821631989412673319280690
1240 2086278735836570892132320150652
1241 983337760653958801610994287226
1242 437330700668552620702980357174
1243 183493073108806238357235840900
1244 72610858985112300929702522952
1245 27087748143075736405465066776
1246 9521382315692057599156246254
1247 3151363570191154030918812650
1248 981368905939310517788966852
1249 287283902461379759182001666
1250 78974746351926745777529666
1251 20363586471361928388545928
1252 4918506807141106993884852
1253 1111155664219978546162190
1254 234393676714371586388441
1255 46080743117975716888733
1256 8424854071556341990262
1257 1428956024439743314365
1258 224228501010767540901
1259 32449876603454479128
1260 4315409270502987912
1261 525188979475399500
1262 58210505130541686
1263 5842886353745718
1264 527581729830972
1265 42511213025590
1266 3027054811546
1267 188173588948
1268 10055185972
1269 452551530
1270 16682601
1271 483673
1272 10342
1273 145
1274 1