0 0
1 1
2 1
3 2
4 1
5 2
6 3
7 2
8 1
9 5
10 5
11 2
12 5
13 2
14 8
15 18
16 1
17 2
18 19
19 2
20 24
21 41
22 20
23 2
24 9
25 44
26 31
27 94
28 102
29 2
30 125
31 2
32 1
33 206
34 68
35 365
36 382
37 2
38 98
39 433
40 155
41 2
42 716
43 2
44 1162
45 2332
46 196
47 2
48 17
49 1108
50 563
51 1665
52 3287
53 2
54 3906
55 5474
56 2005
57 3083
58 509
59 2
60 9029
61 2
62 685
63 17562
64 1
65 18757
66 18860
67 2
68 20633
69 9650
70 7483
71 2
72 19081
73 2
74 1598
75 75473
76 47180
77 62297
78 80486
79 2
80 1125
81 66178
82 2715
83 2
84 115654
85 172310
86 3507
87 44718
88 142590
89 2
90 383287
91 301218
92 215301
93 71808
94 5764
95 470514
96 33
97 2
98 33489
99 589916
100 437157
101 2
102 1071846
103 2
104 887113
105 2723793
106 11733
107 2
108 1081807
109 2
110 779525
111 272225
112 48985
113 2
114 3447764
115 2975322
116 1624000
117 3284830
118 23026
119 5397196
120 4765454
121 1584327
122 28630
123 622372
124 3020663
125 6986487
126 11055640
127 2
128 1
129 926466
130 6433053
131 2
132 8612273
133 20090613
134 53964
135 33548283
136 22654061
137 2
138 29364111
139 2
140 9953641
141 1997156
142 81157
143 21009692
144 1429701
145 34485659
146 99134
147 72323245
148 17183219
149 2
150 124373204
151 2
152 97440437
153 90476915
154 10871724
155 73074086
156 63413245
157 2
158 177971
159 5951078
160 8585
161 224723020
162 206571849
163 2
164 50278438
165 299386953
166 259892
167 2
168 385062602
169 71245308
170 280599740
171 427978421
172 84171741
173 2
174 503336426
175 989774728
176 30594763
177 16676327
178 451502
179 2
180 451197714
181 2
182 144178145
183 23231600
184 1411019920
185 596189431
186 1201233497
187 900468822
188 227130960
189 3870425829
190 1546210082
191 2
192 65
193 2
194 918221
195 2189981244
196 367443000
197 2
198 2867057280
199 2
200 4852979689
201 60842856
202 1295972
203 5534396581
204 2971093449
205 2172492341
206 1535915
207 7656509938
208 511628350
209 5374013808
210 15566585494
211 2
212 927063909
213 112850713
214 2147435
215 4037373932
216 15793007929
217 14750173089
218 2533590
219 152681858
220 1641599024
221 7166372833
222 13626526392
223 2
224 1356543
225 40067994591
226 3511689
227 2
228 18638850456
229 2
230 35455589179
231 67679561753
232 48752542780
233 2
234 30714957014
235 13301601513
236 3480478655
237 369067804
238 15429037925
239 2
240 6993078442
241 2
242 420297608
243 105369218003
244 5322525919
245 117863113022
246 60698635825
247 50185800985
248 144065572934
249 652453762
250 151064026996
251 2
252 109064809794
253 149225525049
254 10566510
255 92170905850
256 1
257 2
258 124123228449
259 227321092430
260 16670283614
261 359720301181
262 14320698
263 2
264 409676184016
265 71795522121
266 129002228275
267 1495291772
268 18235910483
269 2
270 877936760691
271 2
272 80747810946
273 864890533160
274 22411642
275 822894131242
276 593032069257
277 2
278 25965987
279 1170186590356
280 1118343416202
281 2
282 490988654023
283 2
284 40123663869
285 590837852398
286 13231538505
287 1220739486038
288 136366368
289 173151859586
290 2267848910671
291 4329979483
292 58992522435
293 2
294 1911900783027
295 349363703066
296 2958629375870
297 6709820050316
298 53419132
299 1999712800166
300 3093487867746
301 2728848638229
302 61537396
303 7247608340
304 807679934742
305 580277631993
306 2176322587686
307 2
308 128554811146
309 9340778249
310 8096864627886
311 2
312 7618743649517
313 2
314 93578514
315 20668523293167
316 181513197955
317 2
318 3423344326798
319 12627884649977
320 67089
321 15402409118
322 6448884991015
323 2597141101059
324 14272099064638
325 12780732458411
326 141227967
327 19709052077
328 18937236615101
329 12799412339527
330 34190021876447
331 2
332 374553059461
333 31463812160793
334 185072691
335 2521728120108
336 7136582159555
337 2
338 61610212093
339 32055883863
340 1916615502956
341 49195822702416
342 15874335618282
343 26934167943936
344 46029600224507
345 24183874930556
346 276046670
347 2
348 63699404451239
349 2
350 129523972459719
351 146331632629762
352 9599618969
353 2
354 21126056640819
355 6452398428169
356 1073543522893
357 76397119347438
358 409038377
359 2
360 109927537952050
361 9088778879979
362 465672550
363 182321640384801
364 1642192291991
365 10209461071776
366 37847073079776
367 2
368 56579526977887
369 237683120941380
370 281931431253275
371 113295799065320
372 268696483316510
373 2
374 4787926368762
375 148336486867253
376 253433058835460
377 285254833415504
378 335349206041582
379 2
380 21916169320280
381 164905694564
382 881650032
383 2
384 129
385 896816638369730
386 999764336
387 625325949825118
388 4131414946858
389 2
390 972469939189319
391 163077633922115
392 575922905221245
393 258924821608
394 1283193402
395 38862806348514
396 1076173236533007
397 2
398 1452423277
399 587999386984880
400 407619243382131
401 2
402 204460606515122
403 1307958401234807
404 7930020347923
405 2469037382699011
406 1186352070002693
407 2187956074631623
408 1298481420957166
409 2
410 2494986362994671
411 502984986717
412 10931215546552
413 872566877641819
414 754634183927009
415 91894359181440
416 506145641956
417 625566948248
418 75321522747239
419 2
420 4340879937827189
421 2
422 3017115098
423 4007292079761393
424 2808673954873029
425 1365875730536118
426 600621266318509
427 1677454924302055
428 20572556044773
429 12816986899993520
430 7079484711146445
431 2
432 2696622736245642
433 2
434 5874041432574992
435 4799605048031231
436 28092796555635
437 1149345286424884
438 1016345558698206
439 2
440 6041610050369324
441 13472069562187393
442 44228492801597
443 2
444 15021674272146847
445 320643679435535
446 6145056856
447 1819566579927
448 40270077
449 2
450 24601456590709659
451 22512669828625413
452 51926670751652
453 2242957957297
454 7757435640
455 29839742684690521
456 13056481647389393
457 2
458 8709486305
459 32043916771394112
460 2483818456492729
461 2
462 31309960802498979
463 2
464 16525515708453132
465 25139233829273183
466 10962539004
467 2
468 52736525120039895
469 11100952239981288
470 52440267229462390
471 4167080578646
472 26655031633821642
473 68657036861868743
474 4699429358414135
475 10558225861820402
476 244401500969894
477 54962024171376687
478 15425991888
479 2
480 20974368238834
481 91972570668131822
482 17270341448
483 28099876435399428
484 171802749751446
485 1583949830756254
486 33357697781205740
487 2
488 54767263601132480
489 7651637922312
490 258907610263497908
491 2
492 178346655261914739
493 56310334020965955
494 883516843016411
495 454349710435852065
496 94509410419976623
497 37090404271728486
498 12584162688428966
499 2
500 23409528785010404
501 11402885625731
502 30175216504
503 2
504 115198450866010040
505 3428034859926461
506 12532841702269756
507 346663147788875052
508 409766221519426
509 2
510 372572453912843452
511 66816639886468165
512 1
513 360990654884020305
514 41959382091
515 5012134118590678
516 582642820958099771
517 584083498978388456
518 512443945573667430
519 20561960548317
520 222088006076431371
521 2
522 213233999126038359
523 2
524 723345344425461
525 772610577844045070
526 58130508865
527 344065942673527065
528 507606792638019622
529 27251341759317136
530 881586474204214386
531 635997383232508971
532 3621263325688239
533 1255889746392708846
534 52544410986640586
535 10590104960428671
536 438885269728038000
537 36704273476189
538 80247009961
539 1846884512533792961
540 2044518477225675193
541 2
542 89282846037
543 44428524483748
544 708069275000116
545 15307385316454470
546 2165694672901821488
547 2
548 1668682950134291
549 1392015793579664845
550 2300706318449580086
551 556059466452677698
552 914840847764173497
553 370354098392057144
554 122688414564
555 2641359445901051885
556 2195603650859308
557 2
558 1311891957411092351
559 4386422220868098084
560 2574422507525141082
561 6442305508088156875
562 151365242594
563 2
564 5658552688732150084
565 31641719992251065
566 168035931802
567 4204791635704792826
568 1655739974425961047
569 2
570 5428599057655549627
571 2
572 3792475169186902
573 113681119819759
574 7996364411336991865
575 478987917322130522
576 14948025727
577 2
578 1617922315719019
579 136773889685175
580 1615606053043564069
581 1113605171781707485
582 325921494763594067
583 11931224921946338595
584 3164151388388026171
585 32527098064078516841
586 281833772932
587 2
588 16943955967211249558
589 3855616774073305662
590 12328996615130795918
591 197422106662861
592 12387714118494566202
593 2
594 9068151173420151366
595 12667320107268977532
596 8406556079877322
597 236856917508077
598 238500776862176565
599 2
600 6692440898490217700
601 2
602 29775853018816506262
603 13380587380287229509
604 10934250632554914
605 31292447483219172157
606 786866198455107979
607 2
608 20018516306404432
609 7854071690895013317
610 28664782551601486777
611 48429385749384739664
612 49120531866003544453
613 2
614 573169704247
615 46665430626904038778
616 11212569025768264530
617 2
618 1213869277526507019
619 2
620 11954540998730913467
621 31469532836475071428
622 700019559624
623 5496042309184769080
624 56788783461769470405
625 1799684459282038894
626 773251803383
627 104775915949511801131
628 23807465059349912
629 54628862044358588526
630 216120571363988952028
631 2
632 20809283632222489280
633 693290846417777
634 942634546954
635 362695690005945327
636 139342642528554237365
637 162996194762896860099
638 12144336674927611750
639 56657942477343786368
640 530465
641 2
642 2849632997949327674
643 2
644 940803795567643224
645 184625914875362784945
646 57922631500963415
647 2
648 46109923661050277446
649 200084710046351048033
650 150980600630186759900
651 51165759552605619142
652 51058185507539654
653 2
654 4337642186510483124
655 709026270942122349
656 248931255783927161552
657 114527547999282240509
658 371867692611276782096
659 2
660 468711053287408992117
661 2
662 1867916679519
663 740985390642379053383
664 69799236467992913267
665 179487392083534980176
666 232567563651880329139
667 33248936921865254254
668 84236299565548449
669 1969147382772766
670 327876108470913233761
671 492946260417570299538
672 484444055455032579
673 2
674 2493346654951
675 957829408081144133262
676 108026104867670079
677 2
678 9925940494006702248
679 42137172904737638219
680 126254188342082149981
681 2771273851961531
682 101225199390006739959
683 2
684 1047568819980352230616
685 1899554593493165088
686 1252933701922641828908
687 3283903879948233
688 1046761066719938726605
689 1428646170612077377051
690 735813013006256385021
691 2
692 176482236242689253
693 1975872816167084014878
694 4012761358752
695 2624851294917177914
696 305782934774694060471
697 1237889671357118100677
698 4409886433502
699 4601023137791656
700 548364156430057950961
701 2
702 1230813053473039127227
703 882291534451524297216
704 3783520441745
705 2593765024955191525262
706 5321759988622
707 112623644084419070292
708 2782456242777406376991
709 2
710 1550438174527591865470
711 886224039320573947197
712 403327569957692625329
713 283894752202583191171
714 4135010104274742448732
715 7041315673645779130725
716 364957258676931170
717 7589555885216269
718 7041424178592
719 2
720 4234655185573334011783
721 182627286915944618552
722 279197053000712279
723 8954959053522877
724 463676412001961356
725 227256679542281265055
726 833833502896637165823
727 2
728 712900390603781056061
729 1806465172660812312212
730 3306961852487402265359
731 5515355677432984140934
732 7248166895122759701481
733 2
734 10192417707159
735 11329964976655916356207
736 10213600389563652001
737 6662810251675119976900
738 5827296746987990911193
739 2
740 3264699577888661457879
741 16858605507642365532349
742 13055932681621315105268
743 2
744 1989375731170014847275
745 12760830777178108875
746 13416137054299
747 3298362670561773765366
748 1000146233562750690
749 472838370071184057894
750 7130174559578306127100
751 2
752 16523778128007430869805
753 20272889330764381
754 456863413308422684272
755 17389606182736492276
756 18727014280457147391559
757 2
758 17621763441763
759 17681764857672063247783
760 2181434505703614005039
761 2
762 159698106641158181060
763 755195731911645504942
764 1504778610387914860
765 61900568522695609763434
766 21110191946508
767 33767038755010222299646
768 257
769 2
770 60710468677854758002555
771 32843145310158555
772 1897001121014304609
773 2
774 27349316865507074880101
775 2029846378504130330531
776 3776140449509948329627
777 12703241702305402925997
778 27632118650185
779 25144136058437734402026
780 65444783020059358206111
781 35031688013633335736200
782 31261551216690949969
783 13285499413638501523017
784 62334461732684926478859
785 43450659771297310079
786 342460919182057715776
787 2
788 3003798547852188898
789 52910921197210157
790 29898083800282661745509
791 1899394004358210986600
792 12868888307308747952363
793 92828623145587507204850
794 39441725712977
795 107672292961368101965044
796 3773075272642103701
797 2
798 123210482991007031305313
799 97344676371355986721409
800 190348184038058605139
801 22143813580757406409684
802 47060797174490
803 78676194834318378065476
804 115051378725910265581338
805 20523588123920010667261
806 4724903204500521368534
807 84781280029205372
808 11108497198162208785051
809 2
810 185066565323594823204780
811 2
812 2367573629601112749062
813 99093189040485345
814 38696051622274097495781
815 106609396779813106124
816 227814990388000575055462
817 125120567673725087972356
818 66828021324688
819 366209214477589873555140
820 103821066129509040618056
821 2
822 1050714814722124599090
823 2
824 18880392037556344907368
825 544496216063239517069750
826 363165948548078212437062
827 2
828 279850497365060785882030
829 2
830 122918046480446209427232
831 157685269865542819
832 699241741306862
833 394892017885861784669752
834 1517786866494145556805
835 192084860086193376686
836 14325657112103113975
837 88699393158306438573793
838 103112342126990
839 2
840 83227274520639727474897
841 5176200673515849152598
842 112387444702345
843 214328148296800449
844 14469441961133910257
845 662350414467582258861277
846 535506629157142808061717
847 393231813886728586842208
848 808150983167143418109276
849 249670927956013720
850 246168782773549790626437
851 125004849229944704060168
852 670000479637519315379295
853 2
854 1051739760655273136243933
855 1859907670819544274318732
856 53608892743850541426111
857 2
858 297246286089004311070977
859 2
860 544687612311076333532494
861 424474209927568130797605
862 172373540654831
863 2
864 3174147525384503046805
865 458242547825606849595
866 187658691903312
867 1493126671292607737454421
868 27008722719798928230229
869 826033173430312371424105
870 501429159490937006477475
871 1721039120453523978573618
872 89589866593982905054962
873 250714996972768113516444
874 251386976995718003466
875 174994735894475676059526
876 1581448706102310569316636
877 2
878 241862328689042
879 531321656208633419
880 2787449450216791316081892
881 2
882 5227550304362834511214187
883 2
884 43652743485421510204
885 3505557371979276620039332
886 286172478872258
887 2
888 536264005417081905507299
889 41866573302621917935732
890 952620596267133190467570
891 2339298444148171057942762
892 53393642238210006717
893 2733935298934308384567868
894 9159616413735502208137
895 1076228571941316404210
896 1240244615
897 5244341342598494538877150
898 367805311499734
899 85311080846899640386191
900 6418426443488116979275634
901 5577213029724126988916435
902 1518635700864761891434479
903 2311111574595762745812590
904 246305359288837225593471
905 1425803590086290317437
906 13019636862185600884150
907 2
908 81851467573354863142
909 807966309689879976612687
910 10553304956837301861145157
911 2
912 9362828779213882510358497
913 3736895989695072806005586
914 512674025728342
915 10677037078679724544637474
916 101197472903724441370
917 97828787577512429272501
918 9103016433432827676371282
919 2
920 405962759857377799454650
921 1497239064270096892
922 604633200358517
923 11062911376427154299827747
924 8740779927454972575103621
925 1164335868742758420860178
926 656453252197229
927 1436045879224415984413034
928 47849577930297118654971
929 2
930 3733891233870732342525093
931 12217088527095509639784439
932 154252816267502274087
933 2004251053931105499
934 773397536306505
935 28058502470154556345714529
936 3419404458967173124937898
937 2
938 22660793539214527277126819
939 2317274775378596915
940 13183324734748909439751616
941 2
942 36843893541597167616414
943 5421174852640655916195295
944 30670031923167166686123068
945 47546519781280778127743413
946 8819103659757145850971524
947 2
948 19178939755828010771392068
949 27398682342380311663096821
950 6827455993866777360423902
951 3093341785066789919
952 1081895598262767334818468
953 2
954 35684291599791374326558796
955 5682276974973505793872
956 288303554322404696424
957 16986878166479814050815905
958 1259610077753484
959 340366111224403732093413
960 99122142545206478
961 305952170955689328231602
962 3347451945983237509696724
963 4451503857115796845970646
964 354499050180358980049
965 7458154208514397114237
966 60855396382622391349616343
967 2
968 1755340837116351319422746
969 122849475842660618756085798
970 12937480964789187397665200
971 2
972 43009644221220818106918704
973 512316544671173071636994
974 1737899911451402
975 168454361456609393244164187
976 98107289376291578598397057
977 2
978 102089719947325526644219
979 33247626448801490091586193
980 63931016648548322991144432
981 7766712429414993604036079
982 2039386016475793
983 2
984 21386958746741395766243898
985 12792358581993539430135
986 191286317684956738581576
987 60846761905027912571541029
988 693435933724578304628
989 33052688660601559531100762
990 210795403629072184676362938
991 2
992 657843423223548956573597
993 8382886496736989849
994 160283554549336559407729989
995 16717868416162477550233
996 95149650929273055708216924
997 2
998 2803020065223670
999 22912123425640260833264042
1000 4576748249907859302181275