0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 3
8 1
9 1
10 1
11 7
12 5
13 1
14 1
15 1
16 19
17 13
18 7
19 1
20 1
21 1
22 51
23 49
24 19
25 9
26 1
27 1
28 1
29 141
30 161
31 91
32 25
33 11
34 1
35 1
36 1
37 393
38 581
39 331
40 145
41 31
42 13
43 1
44 1
45 1
46 1107
47 2045
48 1441
49 561
50 211
51 37
52 15
53 1
54 1
55 1
56 3139
57 7393
58 5797
59 2841
60 851
61 289
62 43
63 17
64 1
65 1
66 1
67 8953
68 26689
69 24739
70 12489
71 4901
72 1201
73 379
74 49
75 19
76 1
77 1
78 1
79 25653
80 97285
81 103411
82 60705
83 22961
84 7741
85 1611
86 481
87 55
88 21
89 1
90 1
91 1
92 73789
93 355565
94 441397
95 281185
96 124531
97 38053
98 11481
99 2081
100 595
101 61
102 23
103 1
104 1
105 1
106 212941
107 1305745
108 1876777
109 1353769
110 623011
111 227137
112 58605
113 16241
114 2611
115 721
116 67
117 25
118 1
119 1
120 1
121 616227
122 4808545
123 8047909
124 6418809
125 3313201
126 1207009
127 381123
128 85457
129 22141
130 3201
131 859
132 73
133 27
134 1
135 1
136 1
137 1787607
138 17760965
139 34533253
140 30917041
141 17086301
142 6995053
143 2126419
144 600769
145 119449
146 29301
147 3851
148 1009
149 79
150 29
151 1
152 1
153 1
154 5196627
155 65753693
156 148803487
157 148331665
158 90453661
159 38591653
160 13301485
161 3489601
162 902035
163 161421
164 37841
165 4561
166 1171
167 85
168 31
169 1
170 1
171 1
172 15134931
173 243954113
174 642228139
175 716698425
176 473616781
177 221446369
178 77587665
179 23391697
180 5420035
181 1302561
182 212213
183 47881
184 5331
185 1345
186 91
187 33
188 1
189 1
190 1
191 44152809
192 906758785
193 2778852979
194 3462260265
195 2509264811
196 1245188881
197 477921445
198 143000177
199 38712169
200 8056321
201 1821667
202 272665
203 59541
204 6161
205 1531
206 97
207 35
208 1
209 1
210 1
211 128996853
212 3375949829
213 12043194163
214 16786700865
215 13250049551
216 7130897437
217 2852803045
218 938797729
219 246360709
220 61026901
221 11552179
222 2480353
223 343617
224 72941
225 7051
226 1729
227 103
228 37
229 1
230 1
231 1
232 377379369
233 12587460557
234 52286516821
235 81464917185
236 70368250451
237 40516456357
238 17484007815
239 5897385313
240 1714206781
241 402139101
242 92447653
243 16076449
244 3301299
245 425909
246 88201
247 8001
248 1939
249 109
250 39
251 1
252 1
253 1
254 1105350729
255 46995614449
256 227323871929
257 396215601225
258 373539254611
259 232260610177
260 105693051843
261 38397492017
262 11255897485
263 2952478321
264 628076153
265 135464185
266 21813091
267 4308865
268 520381
269 105441
270 9011
271 2161
272 115
273 41
274 1
275 1
276 1
277 3241135527
278 175669746209
279 989675651041
280 1929237099225
281 1989045489281
282 1327920945601
283 647344235763
284 244866166289
285 77419522675
286 20154850561
287 4847790949
288 945516265
289 192974497
290 28961185
291 5529091
292 627873
293 124781
294 10081
295 2395
296 121
297 43
298 1
299 1
300 1
301 9513228123
302 657370655045
303 4313712072241
304 9408084660945
305 10597110956861
306 7627285093069
307 3942456363315
308 1590355308929
309 517370395015
310 145791962421
311 34252466821
312 7648488145
313 1379740077
314 268315069
315 37734931
316 6989697
317 749225
318 146341
319 11211
320 2641
321 127
322 45
323 1
324 1
325 1
326 27948336381
327 2462383495357
328 18822940658947
329 45928695279345
330 56566637447401
331 43787832627493
332 24173165385069
333 10231490804353
334 3542733228115
335 1015501021101
336 259623696047
337 55729490545
338 11666059549
339 1960297109
340 365291101
341 48363649
342 8720083
343 885277
344 170241
345 12401
346 2899
347 133
348 47
349 1
350 1
351 1
352 82176836301
353 9232029156001
354 82215245701519
355 224476389327705
356 302196871378601
357 252042452907169
358 147917942727297
359 66456634775441
360 23919859866835
361 7298051854401
362 1876604814107
363 441280178665
364 87388647373
365 17284787521
366 2721338401
367 488206753
368 61091779
369 10751329
370 1036869
371 196601
372 13651
373 3169
374 139
375 49
376 1
377 1
378 1
379 241813226151
380 34641994234561
381 359430022278541
382 1098169867910025
383 1616570627763311
384 1451244932278129
385 908481680445249
386 429898281869489
387 163617853670425
388 51441667550721
389 14102002074227
390 3297808663993
391 721006497147
392 132762752305
393 24972058981
394 3701949153
395 641895385
396 76178881
397 13116195
398 1204841
399 225541
400 14961
401 3451
402 145
403 51
404 1
405 1
406 1
407 712070156203
408 130090261856261
409 1572675838273981
410 5377430754576225
411 8654955238504531
412 8370001674641917
413 5577306570047409
414 2795449543782241
415 1111756436942725
416 368837041319061
417 103321775326771
418 25833412158913
419 5553645509439
420 1138801242125
421 196231466341
422 35289342529
423 4946481365
424 831749797
425 93899635
426 15849121
427 1390033
428 257181
429 16331
430 3745
431 151
432 53
433 1
434 1
435 1
436 2098240353907
437 488875067743405
438 6886527841483531
439 26353410376873761
440 46384344189261661
441 48303478743113893
442 34315149787477035
443 18150017431150241
444 7608218686579945
445 2618895849969021
446 773601425149829
447 196026748033345
448 45233311319379
449 9016837019765
450 1746558487831
451 283146701761
452 48903830845
453 6504886477
454 1063752469
455 114543841
456 18986227
457 1593285
458 291641
459 17761
460 4051
461 157
462 55
463 1
464 1
465 1
466 6186675630819
467 1838399579168593
468 30176713531295767
469 129252325468717161
470 248779698161275501
471 279083099450496961
472 211178341001940327
473 118194927388259057
474 51912689143318345
475 18772259288310801
476 5715489833340233
477 1527879583118809
478 354380824073043
479 76189560772865
480 14182492489651
481 2610495177057
482 399966676045
483 66600748369
484 8433048009
485 1344505801
486 138416419
487 22565313
488 1815437
489 329041
490 19251
491 4369
492 163
493 57
494 1
495 1
496 1
497 18252025766941
498 6917527216907489
499 132322071897924139
500 634377899882325049
501 1335397234466320751
502 1613543685570928801
503 1301462085213101421
504 769438418283309649
505 355649380354497655
506 133923875895075201
507 42746823392383969
508 11703693337452937
509 2867811653136561
510 614651298993985
511 124085095556851
512 21695983405857
513 3813881208515
514 554398614433
515 89296324261
516 10793114201
517 1681262353
518 165837409
519 26625859
520 2057329
521 369501
522 20801
523 4699
524 169
525 59
526 1
527 1
528 1
529 53876592856681
530 26044307345625541
531 580578822959336971
532 3115642011012797425
533 7173082382162411011
534 9337058082621273901
535 8024608285787972061
536 5018191203631010881
537 2433782293752500875
538 960600319118853621
539 317521000750492529
540 91042025394288049
541 22706875140268749
542 5152779710412125
543 1028416533153331
544 196218339243777
545 32384753145143
546 5460089523877
547 755550101125
548 118051430641
549 13653830653
550 2081955085
551 197141971
552 31209025
553 2319801
554 413141
555 22411
556 5041
557 175
558 61
559 1
560 1
561 1
562 159114492071763
563 98109143988184861
564 2548829716334622721
565 15311390088907102545
566 38556368296434112531
567 54065303790753442213
568 49528535772847309011
569 32734142087228076481
570 16695229957989089725
571 6875378255579258061
572 2375172025254268307
573 701628322779598609
574 183223881117990441
575 42060928173120725
576 8913996083549341
577 1667338615773441
578 302304872628563
579 47294321262589
580 7675983491775
581 1014089079121
582 154085886109
583 17090872965
584 2555227597
585 232680385
586 36357651
587 2603693
588 460081
589 24081
590 5395
591 181
592 63
593 1
594 1
595 1
596 470139239360787
597 369765336414262145
598 11195794331386876981
599 75289209667869531001
600 207372166214039554211
601 313282313492830371937
602 305862496762372732015
603 213789978048564051281
604 114497735787742645261
605 49366719344243201121
606 17706852515061217663
607 5455840770167502025
608 1460628179471987241
609 351251549806618945
610 74841905963166481
611 14917038493453089
612 2628971539313875
613 455069956379329
614 67728741829515
615 10615658886041
616 1342412498701
617 198793424545
618 21187179377
619 3110464369
620 272818051
621 42116257
622 2909845
623 510441
624 25811
625 5761
626 187
627 65
628 1
629 1
630 1
631 1389754816243449
632 1394278640008498433
633 49202686754608737427
634 370411849346717339881
635 1115983891265450990101
636 1816384396908156827089
637 1890312139297721018923
638 1396836568847397198577
639 786450413015974169911
640 354172931803604096001
641 132552800049347857741
642 42217240017897502297
643 11774535836121055167
644 2888968311071627345
645 645571197111115201
646 128562758660255073
647 24241069655551049
648 4043744559695233
649 670942026560115
650 95295775280201
651 14464557755467
652 1754823614545
653 253757329189
654 26033283409
655 3757821001
656 317935489
657 48531043
658 3239097
659 564341
660 27601
661 6139
662 193
663 67
664 1
665 1
666 1
667 4109922421017093
668 5259778282125410309
669 216336189202962079699
670 1823294656387578885249
671 6008940390619195364401
672 10537532750576637029341
673 11688959982493927016619
674 9134579389759105601569
675 5402770794692312525659
676 2545975803177728076501
677 990742359918448866301
678 328415589724677179041
679 94290388260565963779
680 24087326245578402605
681 5465803243718674801
682 1143482133220664769
683 214076802824627477
684 38377805385510181
685 6083269239523635
686 970857800852801
687 131957033226607
688 19443971482365
689 2267717931493
690 320766732001
691 31727646501
692 4508254453
693 368428339
694 55649889
695 3592289
696 621901
697 29451
698 6529
699 199
700 69
701 1
702 1
703 1
704 12159131877715993
705 19850371936819312525
706 951620587309453853701
707 8979146677321725778305
708 32371179892636248160211
709 61164346182316228047781
710 72325434801241908393241
711 59762936792269303022561
712 37155286928863313552755
713 18298817422862005237021
714 7423927708034224586651
715 2548536425467902574561
716 760132449334024917021
717 199112232062943356725
718 47040556940935215931
719 9946278255903268929
720 1960393849083847849
721 346730755081809709
722 59353639291526325
723 8970127493077441
724 1381190152223827
725 180083355700293
726 25815950327207
727 2899777798945
728 401833578301
729 38376990653
730 5373553285
731 424707361
732 63522355
733 3970261
734 683241
735 31361
736 6931
737 205
738 71
739 1
740 1
741 1
742 35986168879543609
743 74945057962080464305
744 4187758722464575248937
745 44239225949776681627785
746 174471589409631118544531
747 355206708145220767779073
748 447739003506317332111261
749 391266671404577493804721
750 255605749439437074056995
751 131690981392984212592561
752 55596967663505175393223
753 19840910600975335256761
754 6106317009931998423981
755 1659530941983959044225
756 400497290116909765591
757 88205310329762729697
758 17487574457020884809
759 3264707945662190641
760 547815690902283225
761 89878693822390121
762 12989306773430611
763 1934810425699713
764 242515680280739
765 33888636756625
766 3672175653901
767 499210256689
768 46096631065
769 6366367897
770 487198435
771 72199681
772 4373853
773 748481
774 33331
775 7345
776 211
777 73
778 1
779 1
780 1
781 106542797484006471
782 283061701602982179745
783 18436244316920127120817
784 218053468456247747978649
785 940774302444947427615761
786 2063799843018911931782017
787 2773248317173045914004755
788 2562799941048054159131281
789 1759778514990768354180301
790 947886019488462408158721
791 417036188947161406847467
792 154291843473091470915625
793 49253501554131295724031
794 13765806499211968961761
795 3444058683514326958381
796 771946983805271894433
797 159556356696039635015
798 29819557047062838241
799 5297187396780702945
800 846370156136029241
801 133526946769882849
802 18501457363699905
803 2672297392833779
804 322631662569265
805 44022039852051
806 4608785912641
807 615407894245
808 55010808777
809 7500240769
810 556342561
811 81734787
812 4803905
813 817741
814 35361
815 7771
816 217
817 75
818 1
819 1
820 1
821 315544068167601787
822 1069484148221118519365
823 81194548357598407524289
824 1075205274556287443363089
825 5074916389352087859578701
826 11996367087190872416873869
827 17185079989263823010740563
828 16795739609557074486612737
829 12120404075027283785962681
830 6828925836842814217451701
831 3127924546098221771163659
832 1202291676559204690756753
833 396570812501436614206387
834 114765814487990542417661
835 29434521531909849961501
836 6837125121111415598721
837 1432900904390024686267
838 279541840909364922277
839 49471819981973031345
840 8395817775835635601
841 1281395860525842013
842 194951979296631789
843 25958155556015923
844 3643305557364865
845 424418307467751
846 56634268096277
847 5736405511045
848 753215317009
849 65253023309
850 8789636701
851 632595859
852 92182273
853 5261257
854 891141
855 37451
856 8209
857 223
858 77
859 1
860 1
861 1
862 934837217271732457
863 4042171590754343225725
864 357714277994904534276163
865 5303752919161696412810161
866 27387054854719118816515801
867 69761165893055980783366693
868 106540135584760589738172189
869 110121836852753926287516929
870 83529535796615704462539859
871 49212616737061699510008301
872 23486389194563511961248241
873 9364782468084932520624049
874 3201195225986350285476499
875 954358943027282013461269
876 253121044473501331217251
877 60088118817921218748801
878 13050945340622009908861
879 2572066562975372818909
880 475925382234293067555
881 80071113119247012401
882 13027321680830654569
883 1904552919238390917
884 280143306176356301
885 35919365323430785
886 4908106044487251
887 552550870721357
888 72208237835215
889 7084983093553
890 915718675741
891 76966365301
892 10249973053
893 716429569
894 103598419
895 5746749
896 968801
897 39601
898 8659
899 229
900 79
901 1
902 1
903 1
904 2770417140954208377
905 15282518203348961765473
906 1576495400489327781651727
907 26171589376733335842823065
908 147851292289495237015067161
909 405836618988767414755624993
910 660776365299790577594106225
911 722358961462100007678484241
912 575887042145775110010402835
913 354892693474307795563425921
914 176377174365647752078621381
915 73041524025573567073942441
916 25819698211492187977892451
917 7961320585041659508235585
918 2169184125446121496128031
919 532037158671710066314401
920 117744039037985527242061
921 24057456444368143356961
922 4480223703078203902575
923 789623616101770045241
924 126725586542235932329
925 19826659281381479649
926 2783408480488382369
927 396728681192463025
928 49073299911588051
929 6539313825069377
930 712478290184443
931 91298874712137
932 8687856850765
933 1106321736961
934 90303849153
935 11897649985
936 808330051
937 116041185
938 6261221
939 1050841
940 41811
941 9121
942 235
943 81
944 1
945 1
946 1
947 8212609533895771131
948 57797366338597122102593
949 6950064047461773498874009
950 129188501177708559364081225
951 798472275909991665898438031
952 2361846447179199280156439089
953 4099876390663441341993173905
954 4740319553819643966767378737
955 3972383696142884441909721385
956 2560162750414636596973122561
957 1325597461918405307040532883
958 569673427276120724051303161
959 208597664457061705430513221
960 66327863641703065265509745
961 18661676812350867961290091
962 4689715112346503326859233
963 1071741516787658787949511
964 222464671563362972316481
965 42980908266617963539725
966 7595506840253519982121
967 1279810086863817091087
968 196515005238640041009
969 29646035355898347841
970 4005319784588830225
971 554328220543201401
972 66258893598593281
973 8623815545077363
974 910515406268889
975 114540825371675
976 10582001005681
977 1328766839269
978 105428745665
979 13750080697
980 908798785
981 129570211
982 6805513
983 1137381
984 44081
985 9595
986 241
987 83
988 1
989 1
990 1
991 24352194654450483759
992 218649145963445551457285
993 30649101562431899447208649
994 637906784460699441445347745
995 4313615340463715882027133811
996 13750143323628447788651836861
997 25447719015941288091539809345
998 31120060041877034165878869217
999 27411430148209468782975718549
1000 18478758846447493673156716821
1001 9965418998540231873267201747
1002 4447216450739259151311444865
1003 1684793412756897149594734081
1004 553721676266730925543361101
1005 160248543225551454668863531
1006 41533197788558446634930497
1007 9700459866441359415444235
1008 2078757055326344847951781
1009 406818686824201889523261
1010 74655622164534650473441
1011 12564885866738894849203
1012 2030611442379340231005
1013 299109089718128008241
1014 43615137057568006945
1015 5682040242239387301
1016 764966654647069109
1017 88491102693136435
1018 11264912749377729
1019 1153942231034015
1020 142656696730861
1021 12808280948581
1022 1587156514945
1023 122514914677
1024 15825721669
1025 1018352371
1026 144246817
1027 7380465
1028 1228541
1029 46411
1030 10081
1031 247
1032 85
1033 1
1034 1
1035 1
1036 72228808291130603703
1037 827386118847451762140269
1038 135198912263978750050249903
1039 3150818298730287570134680545
1040 23311089208648434477772153801
1041 80077303352666939758536389797
1042 158009353696536171250438590315
1043 204377324462695842189771679009
1044 189232821341608492359185686489
1045 133423147641562434029547827901
1046 74961937393070960770571137589
1047 34722966785495073145709208193
1048 13622965390946846147190926547
1049 4619935395518730456330196981
1050 1379493102541329030241009801
1051 366898266625071149198990529
1052 88296632018683911258932083
1053 19290515097713493475469197
1054 3897575231843960692410411
1055 722368258207314870372001
1056 126404462148323120199901
1057 20326401518862058647237
1058 3159784746500056685387
1059 447539438575193605345
1060 63214547614454897001
1061 7955144997564921053
1062 1043550503930861029
1063 116989263662530113
1064 14584695808012115
1065 1451110525377301
1066 176465840114487
1067 15411717020545
1068 1885975776829
1069 141747137709
1070 18144102901
1071 1137522529
1072 160134003
1073 7986917
1074 1324441
1075 48801
1076 10579
1077 253
1078 87
1079 1
1080 1
1081 1
1082 214285636273290835239
1083 3131726938061941233973777
1084 596553313122830960439107851
1085 15567395029474857733573032105
1086 126013314259827982025369906201
1087 466499638153885147683626811457
1088 981437947307411455594964508775
1089 1342710742177240693486735234673
1090 1306821566072468935372161094201
1091 963793036331993379998800395601
1092 564051893028220436911030212793
1093 271296220286022377777840233369
1094 110153806061539428718364128659
1095 38598480873514257712507283969
1096 11864161314975714374470646701
1097 3250938336352515993491948641
1098 801067956362378386383879779
1099 180212700194101614809798929
1100 37032145429441614861781879
1101 7087909036289576656693001
1102 1248922851672468457176301
1103 209108098649482356610881
1104 32217683096008470580039
1105 4829836104026431767505
1106 659154101515554173001
1107 90364519902467308369
1108 11002380654338033257
1109 1408417477014684921
1110 153208745103940435
1111 18726664371955201
1112 1811557943785107
1113 216893697552065
1114 18441756945613
1115 2230115070481
1116 163321450601
1117 20725858153
1118 1266856099
1119 177296449
1120 8625709
1121 1425201
1122 51251
1123 11089
1124 259
1125 89
1126 1
1127 1
1128 1
1129 635888739568958641449
1130 11856858268722842501397089
1131 2632936903239732780272058799
1132 76935909435010327361361778425
1133 681391513740544118245005000611
1134 2718477799388250769273835374177
1135 6097936181993452332967850794873
1136 8824236291402647064052042331857
1137 9028108449811004414685724896535
1138 6964405160567274976145880520321
1139 4246261116154873527233130754993
1140 2120192574941619170100408308425
1141 891404581149608346760374294081
1142 322423865239133101650124852865
1143 102204220230986275059451802131
1144 28765966530286707986745192481
1145 7294112181256105479091798141
1146 1676609238804076450806596641
1147 354619922967975329268895915
1148 68866799306710085427734041
1149 12537858630502552528107151
1150 2107512928208344557174561
1151 338652524164042364990701
1152 50117393534928002813425
1153 7262121402528207286551
1154 956787810046899857729
1155 127531551000531188449
1156 15045052391962026729
1157 1881965910183422225
1158 198876139093700161
1159 23858610704285427
1160 2246130006102593
1161 264981727533667
1162 21952556911585
1163 2624893891621
1164 187445476153
1165 23592755185
1166 1406915041
1167 195800515
1168 9297681
1169 1530941
1170 53761
1171 11611
1172 265
1173 91
1174 1
1175 1
1176 1
1177 1887427033736750828037
1178 44901480172680220789758149
1179 11623626398661920051038698511
1180 380327134428572311786206373425
1181 3685509382495092551327223493031
1182 15846257526865202574175914744301
1183 37899653995938390512511160581993
1184 58011298857827327912139356073409
1185 62390693166970026255789104418475
1186 50344308907095054488137105523061
1187 31976470050999756860170089581569
1188 16578220977537827014491004827505
1189 7214674737429495580688835011037
1190 2695842404601479281139973104285
1191 880085178111765352056513579091
1192 255041826947016448076710088193
1193 66293143075645257769554775561
1194 15665929826303191183032173221
1195 3378649690034551206140310795
1196 675220854866954346687555121
1197 124432667456511933873190243
1198 21626664380817296078637261
1199 3478295742628823025253981
1200 537862890976640397676225
1201 76627525922375926812651
1202 10754560562775158267477
1203 1370185151966912852209
1204 177855475115524477041
1205 20356570581154911725
1206 2491372605152493181
1207 256028246271206451
1208 30175782751616513
1209 2767110155782039
1210 321897927521925
1211 26003271299461
1212 3076085068849
1213 214338756765
1214 26767725997
1215 1558276435
1216 215714241
1217 10003673
1218 1641781
1219 56331
1220 12145
1221 271
1222 93
1223 1
1224 1
1225 1
1226 5603455843421135356413
1227 170079702523149272742497245
1228 51327255856128314149547623261
1229 1880595893138883373499358688785
1230 19939458704615854467537216577111
1231 92394917302153313067987854063269
1232 235621110360229479646043741862615
1233 381487029483495022446532203254849
1234 431305819854566327506333843320745
1235 364045134200180018211147488625421
1236 240895702358615409114228098679251
1237 129664215355715702915344167844945
1238 58427752325265141255449316686617
1239 22541307254705170585268331972949
1240 7586980109506428121427619663181
1241 2259694159897396134129226174977
1242 603948094194830697486112987475
1243 146025787034102500076871400381
1244 32354622138912828744070898401
1245 6580032717029624369908218641
1246 1247897782180870592089771027
1247 219015090955207114092467845
1248 36454906744125629024684531
1249 5624917556699649036029761
1250 839056006329516522986301
1251 115305930560485095636973
1252 15703698028762310594995
1253 1937718609042485852241
1254 245300088320790955945
1255 27272288227860420661
1256 3269407977897391869
1257 327055117835518465
1258 37904344339556179
1259 3388358164068765
1260 388947970517471
1261 30658351061521
1262 3589939711645
1263 244233087077
1264 30274897069
1265 1721532481
1266 237107347
1267 10744525
1268 1757841
1269 58961
1270 12691
1271 277
1272 95
1273 1
1274 1