0 1
1 1
2 1
3 2
4 5
5 1
6 5
7 22
8 9
9 1
10 14
11 93
12 58
13 13
14 1
15 42
16 386
17 325
18 110
19 17
20 1
21 132
22 1586
23 1686
24 765
25 178
26 21
27 1
28 429
29 6476
30 8330
31 4746
32 1477
33 262
34 25
35 1
36 1430
37 26333
38 39796
39 27314
40 10654
41 2525
42 362
43 29
44 1
45 4862
46 106762
47 185517
48 149052
49 69930
50 20754
51 3973
52 478
53 33
54 1
55 16796
56 431910
57 848830
58 781725
59 428772
60 152946
61 36646
62 5885
63 610
64 37
65 1
66 58786
67 1744436
68 3827230
69 3975730
70 2496813
71 1040556
72 299530
73 60186
74 8325
75 758
76 41
77 1
78 208012
79 7036530
80 17053356
81 19730150
82 13962982
83 6659037
84 2238676
85 540274
86 93486
87 11357
88 922
89 45
90 1
91 742900
92 28354132
93 75249954
94 95973956
95 75582078
96 40599130
97 15613741
98 4399772
99 914218
100 138914
101 15045
102 1102
103 49
104 1
105 2674440
106 114159428
107 329353948
108 459145778
109 398302268
110 237978598
111 103054094
112 33212829
113 8056644
114 1469874
115 199094
116 19453
117 1298
118 53
119 1
120 9694845
121 459312152
122 1431575220
123 2165937060
124 2052354850
125 1350216660
126 650194974
127 235905410
128 65439405
129 13936140
130 2266250
131 276906
132 24645
133 1510
134 57
135 1
136 35357670
137 1846943453
138 6185613032
139 10095323460
140 10375356460
141 7453221490
142 3950996556
143 1593816614
144 497663030
145 121183965
146 23001140
147 3373874
148 375486
149 30685
150 1738
151 61
152 1
153 129644790
154 7423131482
155 26589395581
156 46566906872
157 51596749300
158 40188242420
159 23257207714
160 10326263012
161 3584468734
162 982398890
163 213188525
164 36496636
165 4875818
166 498226
167 37637
168 1982
169 65
170 1
171 477638700
172 29822170718
173 113780713806
174 212857023069
175 252953904072
176 212349718980
177 133217073276
178 64562259762
179 24664137948
180 7514064294
181 1835152990
182 359175069
183 55999908
184 6868722
185 648774
186 45565
187 2242
188 69
189 1
190 1767263190
191 119766321572
192 484945025942
193 965208806082
194 1224672639357
195 1102352779992
196 745218012084
197 391466112324
198 163218811554
199 54720395124
200 14854676254
201 3271853266
202 583174701
203 83474796
204 9463818
205 831034
206 54533
207 2518
208 73
209 1
210 6564120420
211 480832549478
212 2059546425340
213 4345780250270
214 5863899363510
215 5634083759325
216 4083224828328
217 2311082461380
218 1044341358540
219 382100392050
220 114139100140
221 27942089318
222 5604552070
223 917073885
224 121330068
225 12787954
226 1049166
227 64605
228 2810
229 77
230 1
231 24466267020
232 1929894318332
233 8719018250838
234 19442667426420
235 27801377704310
236 28400234400810
237 21966983072637
238 13327554673848
239 6488447895540
240 2572742926740
241 838656792610
242 225907457412
243 50360297598
244 9272847610
245 1402394157
246 172481884
247 16984618
248 1307586
249 75845
250 3118
251 81
252 1
253 91482563640
254 7744043540348
255 36805967321684
256 86489687956518
257 130648178243660
258 141402315307550
259 116268166691358
260 75277201768029
261 39281346256008
262 16779419602500
263 5927370097180
264 1742286622258
265 427348647804
266 87451688038
267 14882424238
268 2092321693
269 240420356
270 22214962
271 1610966
272 88317
273 3442
274 85
275 1
276 343059613650
277 31067656725032
278 154967912827084
279 382764719147756
280 609082400931158
281 696257439473860
282 606474982072982
283 417376973763474
284 232402586792061
285 106399024666008
286 40488899991220
287 12896516586212
288 3451681213474
289 777155399956
290 146981384990
291 23251711010
292 3054003117
293 329280204
294 28658826
295 1964234
296 102085
297 3782
298 89
299 1
300 1289904147324
301 124613686513778
302 650939308033368
303 1686026789418108
304 2819094322872388
305 3394112158826598
306 3122157367765788
307 2275982877126878
308 1346987320931718
309 657998685456093
310 268354624630888
311 92074966336068
312 26703241440108
313 6560302813298
314 1365080939916
315 239988229030
316 35467723478
317 4371123933
318 443915508
319 36515762
320 2372574
321 117213
322 4138
323 93
324 1
325 4861946401452
326 499744650202436
327 2728370918647250
328 7395046465705800
329 12962404080907660
330 16395542958178780
331 15882741629889750
332 12226088876273300
333 7663932160853750
334 3978982062756090
335 1731417183979645
336 636654489975160
337 198887932096500
338 52944452693300
339 12020626572962
340 2325033856036
341 381859122942
342 52952219210
343 6146785965
344 589978556
345 46006058
346 2841426
347 133765
348 4510
349 97
350 1
351 18367353072152
352 2003840547211196
353 11413228324791436
354 32308556781470450
355 59244662789336440
356 78544575913622780
357 79926509477737780
358 64787097134982950
359 42881817519688300
360 23579860411878110
361 10904650798674670
362 4278035143880285
363 1432206218361160
364 410665742869700
365 101026958985148
366 21320761997106
367 3852470347804
368 593667999782
369 77539363070
370 8506700189
371 774002788
372 57371762
373 3376486
374 151805
375 4898
376 101
377 1
378 69533550916004
379 8033729541916936
380 47656753846376940
381 140647455450673236
382 269287207938816210
383 373422966443827560
384 398250613824573900
385 339074898017669580
386 236314367213736150
387 137201259167200740
388 67198463606576790
389 28016791374195810
390 10006860017324925
391 3074869189839960
392 814773578810292
393 186310006973572
394 36730643388322
395 6227142346932
396 903825452062
397 111566163826
398 11602711341
399 1003489836
400 70877706
401 3983706
402 171397
403 5302
404 105
405 1
406 263747951750360
407 32204451718583748
408 198660744927424696
409 610246575649069884
410 1217796287205938076
411 1762979073714126450
412 1966425421742123160
413 1754550205895252220
414 1284332366872614180
415 785119403882539110
416 405995113593507900
417 179265629103360030
418 68044231443495510
419 22306336776684765
420 6333963505081128
421 1560013606704580
422 333232580526860
423 61639212776050
424 9842444155180
425 1350090107366
426 157977009190
427 15616670685
428 1287000660
429 86812530
430 4669294
431 192605
432 5722
433 109
434 1
435 1002242216651368
436 129081554826085352
437 826847431428282532
438 2639647047523704232
439 5481431724472822188
440 8269712582062443876
441 9628680760682619090
442 8984626245323132040
443 6891879673385708940
444 4424809982402770620
445 2409099858256570710
446 1123057630006948020
447 451442554877342070
448 157269578550234570
449 47642190797009277
450 12574017931899448
451 2892943928812020
452 579789431631060
453 101008989396770
454 15242804584644
455 1981998144126
456 220443691930
457 20764673325
458 1634250780
459 105489706
460 5439714
461 215493
462 6158
463 113
464 1
465 3814986502092304
466 517328461520992776
467 3436471280539215480
468 11385435621523099460
469 24565373945414992984
470 38560282052722597692
471 46784435624792920236
472 45567185741975147250
473 36552144938865967800
474 24591119602996791420
475 14061209415429053460
476 6901330378284362790
477 2928827849516316300
478 1080520869078280350
479 347838341738271678
480 97938262524607069
481 24145793647147528
482 5212101655336260
483 983825389218140
484 161980207735346
485 23170797161148
486 2863772911846
487 303502385230
488 27301676445
489 2056209604
490 127248562
491 6301686
492 240125
493 6610
494 117
495 1
496 14544636039226909
497 2073128832586063408
498 14263213583677854696
499 48978213766631613320
500 109646931403183071396
501 178806502156305383752
502 225698024551894278636
503 229053178592693509236
504 191775765497439018450
505 134916623350853133480
506 80835957264713005260
507 41666530928566504620
508 18616641776349627990
509 7250911325829437700
510 2471874236031367062
511 739591391836699954
512 194521437113197181
513 44994200268492568
514 9147403212208820
515 1631746220159524
516 254663396379938
517 34625888808532
518 4077782452766
519 412709091010
520 35526514861
521 2565203852
522 152455306
523 7262186
524 266565
525 7078
526 121
527 1
528 55534064877048198
529 8307059966383480541
530 59125983167297482192
531 210176068650204307976
532 487565939379363898904
533 824872940028404606404
534 1081598600363882498296
535 1141910738922668315580
536 996156240582449583036
537 731442258900851552370
538 458260452409705154520
539 247502080978979023740
540 116133098033965016580
541 47620287079667378790
542 17138408269954905948
543 5430239803378166878
544 1517677140289488678
545 374498238187167453
546 81583813117327848
547 15674388092846916
548 2650399805679276
549 393166951614066
550 50937018619596
551 5728618816806
552 554815150454
553 45787330269
554 3175025076
555 181504050
556 8328446
557 294877
558 7562
559 125
560 1
561 212336130412243110
562 33283773930410970362
563 244810992635573409309
564 899830257768114714096
565 2160439826167659903592
566 3787057699492982324520
567 5151267341483934599588
568 5649241556054555760616
569 5126535701252466647724
570 3921925276185855792516
571 2564484068539672170450
572 1448268776325621249480
573 712034473114839090060
574 306614246352634531740
575 116173920159487002582
576 38859367483467573460
577 11500948364536121590
578 3015670093038158490
579 700833490656478845
580 144281365488715512
581 26275987315564020
582 4223067612135540
583 596915026092450
584 73851493886820
585 7947879418622
586 737964471530
587 58487430573
588 3901041276
589 214817834
590 9507954
591 325125
592 8062
593 129
594 1
595 812944042149730764
596 133347431852056124558
597 1012527744472704607598
598 3844132023708032265693
599 9541589562438754328464
600 17308670624139589201672
601 24392127065428720722872
602 27748233565702157642052
603 26155384361064422351512
604 20814236805995889817788
605 14179861550344544474316
606 8357559173842157168370
607 4296406668784977609720
608 1938491458525377217020
609 771309926990582542068
610 271611390093357296422
611 84863160941612059820
612 23563628736688755550
613 5819004055664073870
614 1277958952611340893
615 249385314750971592
616 43168257764106180
617 6610727716505340
618 892321001639730
619 105643011561308
620 10899737304742
621 971914193822
622 74091595677
623 4760312612
624 252849650
625 10808454
626 357373
627 8578
628 133
629 1
630 3116285494907301262
631 534202671450374228996
632 4183458409742874554950
633 16389055839304833670370
634 42010490273463049579549
635 78776272058997111135152
636 114877178885854472093160
637 135385061328237351291080
638 132369771009959847048100
639 109412331585047981622664
640 77533683007374067715052
641 47610098245713173147796
642 25543185848982067607250
643 12050372502886486477800
644 5023731166487707385292
645 1857755487364011727756
646 611064033859805535702
647 179117675888367082020
648 46839644959345051030
649 10930839866109437442
650 2275500211615227261
651 422058345807396312
652 69611168630127540
653 10180011723064260
654 1314893047884962
655 149241960780276
656 14787394080030
657 1268280576530
658 93132846125
659 5771711212
660 296083466
661 12237946
662 391685
663 9110
664 137
665 1
666 11959798385860453492
667 2139926971296404217246
668 17268036310421872448796
669 69739681766962209236430
670 184431016933157031988566
671 357115578509451494120157
672 538284987602414999507792
673 656417424198803877257480
674 664864145368076739483480
675 570019097350151773538756
676 419547063614544252482872
677 267974075990226760306236
678 149782841641641443576796
679 73744675860528013518450
680 32145297168837316018968
681 12454753115943754296316
682 4302011622803233870564
683 1327534737413273863782
684 366476255725747286140
685 90563004423782800798
686 20032840712570346486
687 3963733594844812509
688 700503020327906472
689 110331215522384580
690 15439583914604108
691 1911860891006066
692 208391537100396
693 19860516386150
694 1640811961030
695 116219690973
696 6956045076
697 345035250
698 13804686
699 428125
700 9658
701 141
702 1
703 45950804324621742364
704 8571667683571477322476
705 71212072212983894012430
706 296226763378270709394516
707 807463749499590337190694
708 1612893330970963008469194
709 2510255528919111492151325
710 3163954684397630508537712
711 3315874005671110835191400
712 2944940534768683833638504
713 2248207351808328783470244
714 1491443367575451293707816
715 867105442556792534613420
716 444761545083753497650596
717 202325864535877277594322
718 81964309632612333204232
719 29662799607156689778572
720 9612150572456329325692
721 2793439760316263008342
722 728728273420878489332
723 170694367274064186742
724 35887775091949596522
725 6765745676156438397
726 1141827882417444792
727 172089551180801012
728 23087027478628372
729 2745427039407650
730 287833602644996
731 26423764230270
732 2105690724922
733 144043871277
734 8336186076
735 400253994
736 15517186
737 466757
738 10222
739 145
740 1
741 176733862787006701400
742 34332621538610531032268
743 293419956535507053372196
744 1256119125726066731590494
745 3526081761376632058157292
746 7259037073383442371067470
747 11653915446647408977074494
748 15166074266509633526302173
749 16427450707082073849303312
750 15095636144745846169745416
751 11937769942001998967519480
752 8213980822110133958301508
753 4959865137802621432161496
754 2646151622891806525215804
755 1254065003227262608027884
756 530183103066326610411250
757 200615508061239092318520
758 68111401896982007081340
759 20785909613721381359060
760 5708352853999776965670
761 1411505742517135236300
762 314245467641862572830
763 62950757796575350110
764 11333057205826217565
765 1830186087140648840
766 264437661095314500
767 34068735636258972
768 3896761449987634
769 393528659566076
770 34846527129958
771 2681866210030
772 177388615581
773 9937202052
774 462322738
775 17384214
776 507645
777 10802
778 149
779 1
780 680425371729975800390
781 137507220017229130830472
782 1208012447680638744521052
783 5317896459439773979734172
784 15360446171232594964219662
785 32562230054910401542427172
786 53874698859973078279365446
787 72318212512685943082283186
788 80875877094837928923515421
789 76809995286065458528284976
790 62846715912753842039823336
791 44793693230442534800725512
792 28053441373320619686947492
793 15544471629369847533024712
794 7662411635800856957327340
795 3374797415492569049672884
796 1332645135311282979685330
797 473061115649167120643880
798 151255040351867532517580
799 43619321029720489221740
800 11354375824068317910870
801 2668487613084585527620
802 566048498828163973270
803 108282986619880220370
804 18653801554388812925
805 2887936731521906840
806 400712603640350388
807 49655781436209508
808 5470876088251938
809 532914768085908
810 45573991970078
811 3391420672354
812 217137423789
813 11786493004
814 531859594
815 19414794
816 550853
817 11398
818 153
819 1
820 2622127042276492108820
821 550709305440646499122278
822 4969557010739784108914680
823 22479598285439734663457740
824 66759681144370153836612820
825 145609366390874201133928350
826 248061025494802714659888956
827 343147548910716850608498190
828 395821720892037658776344870
829 388115858239099763036655325
830 328196858937080826687578320
831 242021488834523981242725384
832 157007458723725013548515480
833 90231327890800009819046340
834 46194118172573275362334072
835 21161601297771133156018876
836 8705377956737700968414204
837 3224889597907951462260850
838 1078081277056637250714200
839 325732324470749489404540
840 89036824325993760865220
841 22028326276406660021350
842 4932681608397241420700
843 999180445307684854750
844 182898192837435472070
845 30205548480476440285
846 4490787146083308392
847 599335729385188420
848 71539285789217260
849 7602535160595570
850 715210735966220
851 59139674659494
852 4259970367510
853 264283395805
854 13913931380
855 609518770
856 21618206
857 596445
858 12010
859 157
860 1
861 10113918591637898134020
862 2205459348804862488597932
863 20428937348399782934780998
864 94887950152498722762745640
865 289518322862920350009909020
866 649197146707866958372326220
867 1137853468370085059773484174
868 1620651221137670117093881716
869 1926434432478867485713877670
870 1948285153848436710922966170
871 1700903293987423069786968605
872 1296282814275176751658479856
873 870051323729424035436787304
874 517932770286925052824700840
875 275007800581093111268382628
876 130840523363657807986409576
877 55983113124721937029675692
878 21604936348369506817457604
879 7537214706134500465117650
880 2381010574939635208332360
881 681879621774724532865420
882 177150129431620400950620
883 41759052709995625704150
884 8929403389627980839700
885 1730773216657426743030
886 303720386759341233210
887 48168697064809673853
888 6888130063624062072
889 885492872542057460
890 101949426431599540
891 10463378104460450
892 951769434604196
893 76179556129534
894 5317103950730
895 319939121325
896 16352006460
897 695991594
898 24003986
899 644485
900 12638
901 161
902 1
903 39044429911904443959240
904 8831951313811087852525748
905 83921208742403994227721924
906 399980737958394673985763558
907 1252961241604180122802381720
908 2886306909694388183499213900
909 5200611020188207197466262916
910 7620458352920765528149011038
911 9326388951053140059949392396
912 9719575047872614329405742350
913 8751898329798128990070840590
914 6886034551088130076420888029
915 4776488109192872893405629072
916 2941782404877124246735590664
917 1617963972611297497898231352
918 798369894035724343214020932
919 354772975862545556105112344
920 142402858518199964299506108
921 51753795172907508677928204
922 17061257005893041298447090
923 5108529062038533339794040
924 1390480139501206136667900
925 344186340271602903767220
926 77476666268507549062950
927 15852496256257687811820
928 2945654763694791675870
929 496395175018579928622
930 75721217319305922141
931 10430101553792291912
932 1293290578268455620
933 143802938849441340
934 14270455842877234
935 1256487659122332
936 97447971932454
937 6596860436030
938 385347147165
939 19135972836
940 792007538
941 26581926
942 695037
943 13282
944 165
945 1
946 150853479205085351660700
947 35366849685156255854062232
948 344516786283427064763413444
949 1683844160575982690170776156
950 5411825704375115165195290438
951 12798188880381732856799237320
952 23688750990447216973364265564
953 35682444431871269310062307068
954 44926014157133325767946580622
955 48204689142543597377572361796
956 44727168367065130289689104710
957 36296036534150649295754392706
958 25991986987859621650043404317
959 16543617728701369880347991728
960 9413638295322314238328516072
961 4811443548754194870754315080
962 2217461797485906567634470308
963 924384409935345413303136776
964 349418039209829999011218924
965 119998823196479673871716564
966 37495373254047174657623250
967 10670449620043357886465640
968 2767225500587617751736780
969 654093005345633100019020
970 140886651293538300310230
971 27635115311036854515300
972 4931235463769111390358
973 799280044295803617186
974 117441623534475089789
975 15603263866866114392
976 1868502333666220980
977 200884762220950276
978 19296406479366562
979 1646279546852148
980 123835413676574
981 8138249024690
982 461891038509
983 22304002988
984 898335242
985 29362074
986 748165
987 13942
988 169
989 1
990 583300119592996693088040
991 141618252219830108767909628
992 1413433994818864514907716008
993 7079893428587357825446518068
994 23331146978076443350951937908
995 56604581225902046592392239718
996 107553192842170600750256299576
997 166418528717932294213613493836
998 215386501060404572381848629556
999 237744770727307715278236027806
1000 227113362610804118536328780636
1001 189911314503667727472706675534
1002 140263984485589135895928009974
1003 92166457902665101171435371229
1004 54198170909990626833662056016
1005 28659412490339093721345776392
1006 13681290738697821141292196312
1007 5914999437227288220847017412
1008 2322056566774665409348012472
1009 829413331995748694498085180
1010 269980316212668372502209564
1011 80177171734220606203485810
1012 21739351622393828893412760
1013 5383597521970150151812860
1014 1217639610519786301259940
1015 251427112537685718371430
1016 47360057166113300076732
1017 8128355640952325859102
1018 1269046538433703976342
1019 179854679001939547357
1020 23077273201530998312
1021 2672041382550022084
1022 278070388138416524
1023 25881524666775154
1024 2141621201558444
1025 156388409775334
1026 9985813178726
1027 551107050461
1028 25897343956
1029 1015783538
1030 32354734
1031 803933
1032 14618
1033 173
1034 1
1035 2257117854077248073253720
1036 567056308998913431764726552
1037 5795354231495288168398773660
1038 29733007709168295816693788280
1039 100404481340893131229254269700
1040 249749471881684629720520896780
1041 486817352594584449593417438022
1042 773227307713899777604710274920
1043 1027964532959550583741008012060
1044 1166365583969635433494792740780
1045 1146198221170524189423551150350
1046 986758620625475028427155482772
1047 750967252446024271056418715430
1048 508929816096249540581669494890
1049 308959141542627608506083595293
1050 168835820871347001719045161584
1051 83384575445130378286514561640
1052 37341288487606974024680265960
1053 15203225704325949858239067300
1054 5639709894757660187340353192
1055 1909334596846422184506923436
1056 590689003149550797316152804
1057 167134578223795921777136850
1058 43273741710274429500664200
1059 10254155964049295356852620
1060 2223348060670529174745660
1061 440867341202138918678358
1062 79873479729922603513140
1063 13204541794687141764470
1064 1988465254441462165770
1065 272163771808063540605
1066 33765438731731086648
1067 3784322935103688180
1068 381596486805517140
1069 34448009473008930
1070 2767174840659780
1071 196331662490238
1072 12190241380570
1073 654696426285
1074 29960478108
1075 1145202474
1076 35570466
1077 862405
1078 15310
1079 177
1080 1
1081 8740328711533173390046320
1082 2270482353849730975132159928
1083 23748473234980066105359821192
1084 124727385068168471435173926780
1085 431350933072740820733710867080
1086 1099402368867631650111337856820
1087 2197018882260022428094190648868
1088 3579726583450183560012258537702
1089 4885085439552102112568742323160
1090 5693426868838092317720178975180
1091 5751158468651732191188997342180
1092 5093232703672424303132173081438
1093 3990627630409572112652830344492
1094 2786686516831022433383096694990
1095 1744766382266759974606003876062
1096 984302425028015615382264241629
1097 502374122651868514865103408144
1098 232749729395558274385235625480
1099 98154191304910773457636535160
1100 37762065283356590607600480068
1101 13277048282143348925368046936
1102 4272090609444625373771534652
1103 1259227316044734484424700204
1104 340229545064893639779793650
1105 84290365566471610928074680
1106 19147548206731412055835260
1107 3986817425479084849459092
1108 760361260121829332730918
1109 132691646908671170571020
1110 21158402812452990427550
1111 3077120341673716328190
1112 407225526734987887197
1113 48902730472145839368
1114 5310708882325756740
1115 519388524697552860
1116 45516708835648050
1117 3552501490620732
1118 245092628012518
1119 14809027085710
1120 774538338717
1121 34541288004
1122 1287484338
1123 39020086
1124 923645
1125 16018
1126 181
1127 1
1128 33868773757191046886429490
1129 9090669744110457073918686032
1130 97264375293769995396571444696
1131 522658013507653951846055528312
1132 1850131117359131754370017395100
1133 4828960408543267421179062294360
1134 9887477897907721362488100452292
1135 16515925216060756668143224799676
1136 23120068341658592010287227830342
1137 27658792914904471383449458223880
1138 28698060743445021082476168343900
1139 26124089283341429403717689667932
1140 21055743225310712753743494459406
1141 15137373697733661846185217124452
1142 9765752045898062331807112199238
1143 5681976082378822436135060842578
1144 2993798915635489674842677874205
1145 1433373040234101612406045910064
1146 625366494615201368215781766120
1147 249202452438337135888038455432
1148 90870258411929986309072667812
1149 30365410719921850420454185544
1150 9308999873623563311470335468
1151 2620145496304309043543874804
1152 677391007330780083492092370
1153 160880558393397259151415720
1154 35094817908647751453671628
1155 7028262465966402180382764
1156 1291127847756514015014998
1157 217325258158483132281220
1158 33466884179147855740310
1159 4706022448613667876978
1160 602836448623571244669
1161 70145566001448866328
1162 7388262981115968180
1163 701455360040145060
1164 59726714798130978
1165 4532872002670804
1166 304328736355358
1167 17907180440578
1168 912703490733
1169 39691225356
1170 1443564682
1171 42714666
1172 987717
1173 16742
1174 185
1175 1
1176 131327898242169365477991900
1177 36396547750199019342561173618
1178 398148170919190438660204464816
1179 2187896429324385802780793557944
1180 7923182482944180969326125108712
1181 21165972751532201439086266572540
1182 44378872000174152871131464103528
1183 75951178762150748035060999650996
1184 108996198582695124709292136121044
1185 133755240001276477544085060725862
1186 142451035888684555713354131599480
1187 133194417876810738697346927015628
1188 110347062184584280418691667505556
1189 81605238016245360138484362957214
1190 54200381881325911173413665921404
1191 32493656375413352076347355569550
1192 17657171744920781135505772339398
1193 8727291076571896124466861514461
1194 3934839018694907085269172974544
1195 1622176304368549911767935587848
1196 612683486086057081124329126680
1197 212331901291617387990889409988
1198 67601410214416103666335527416
1199 19789581858840799485645834684
1200 5329709525627429377512244284
1201 1320913240904369120097755250
1202 301259830027988264966102232
1203 63207867772513360175202684
1204 12192773856992458240442756
1205 2160428880390446544139878
1206 351192794875074555242460
1207 52290973973602527248222
1208 7117368243107952855654
1209 883418712629366709981
1210 99698617925912739048
1211 10194084421276548420
1212 940362219232668972
1213 77858202808814194
1214 5750186948092236
1215 375957458117670
1216 21557994403510
1217 1071468392157
1218 45465484084
1219 1614423346
1220 46665534
1221 1054685
1222 17482
1223 189
1224 1
1225 509552245179617138054608572
1226 145717518899038246735722686372
1227 1628989231426960773983379032882
1228 9149733888216733649783378696592
1229 33880626361101109680085293992792
1230 92587073489072986725671191398872
1231 198681460752228812923612122986652
1232 348183587048777145011375462707512
1233 511935973092931246872229544135172
1234 644017158587801034885632379024492
1235 703559383556014700397501587123782
1236 675228707395927510502741839661992
1237 574582666615147860372113597037852
1238 436768014249565720972629119334412
1239 298406765541549004832139026642830
1240 184175007382979319478803088199604
1241 103122343355096476618370444927142
1242 52566336051208365633373218397242
1243 24466647151351524465543553412637
1244 10423544236169106732340915325936
1245 4072910248712778236265252094568
1246 1462011091252526633087886766632
1247 482737542149281802656231519652
1248 146759737649779301608918866152
1249 41108419961350516995694811820
1250 10613362489244905857903265284
1251 2525952561016322179962164178
1252 554091301118041705666912968
1253 111978963200483193136973708
1254 20834489378554244417002268
1255 3565200059890744765109718
1256 560356690769484664235348
1257 80760446946034338670838
1258 10651043093625419695578
1259 1282213184333017666173
1260 140474955611018932728
1261 13955533298207224308
1262 1251795030467925748
1263 100858950601183138
1264 7254016780562916
1265 462189435731710
1266 25843867972138
1267 1253330328493
1268 51923177468
1269 1801085482
1270 50884274
1271 1124613
1272 18238
1273 193
1274 1
1275 1978261657756160653623774456
1276 583379627841332604080945354060
1277 6661674444606881342669238817900
1278 38227924784293895373116893819250
1279 144672239332621172370124554667760
1280 404228920317393056582770059588280
1281 887312916497988238420119683345480
1282 1591415808947337392969113973816700
1283 2395927479420502132500293639248200
1284 3088004607444135386414759060233140
1285 3458254692811859836475638727519620
1286 3404474213139724742408468945771750
1287 2973559373856518951991196227813400
1288 2321654723613410744262630074375500
1289 1630395076415761740301185225905732
1290 1035106795073466282747351379441246
1291 596664380803365225952284867908172
1292 313387687559929939151863318516110
1293 150432924656614463495547432047790
1294 66160824096027951394907214716381
1295 26715185231020219677401923704208
1296 9920954613722884768616799161096
1297 3392961259849653843712812845240
1298 1069776492748399009091906984260
1299 311193417495181369591698113432
1300 83561869918330140427307872956
1301 20717172733310194577751921996
1302 4742317765488489002629816050
1303 1002007153919974478214807800
1304 195316920714700170804982780
1305 35095289618117223477441140
1306 5806626822968683422051110
1307 883398478553622018918700
1308 123364619320536017453150
1309 15779895830957490360270
1310 1844113006777093397085
1311 196297088803847829960
1312 18962713420078927300
1313 1655230832872658300
1314 129875017723434802
1315 9102774523489756
1316 565564907620262
1317 30857189286110
1318 1461023038365
1319 59127519396
1320 2004622578
1321 55382726
1322 1197565
1323 19010
1324 197
1325 1