0 0
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 1
11 1
12 2
13 1
14 2
15 2
16 8
17 1
18 5
19 1
20 11
21 6
22 5
23 1
24 48
25 7
26 9
27 21
28 39
29 1
30 104
31 1
32 143
33 27
34 20
35 45
36 457
37 1
38 32
39 58
40 620
41 1
42 549
43 1
44 363
45 514
46 65
47 1
48 4302
49 118
50 858
51 207
52 926
53 1
54 4080
55 437
56 5171
57 382
58 181
59 1
60 20398
61 1
62 251
63 4287
64 20582
65 1212
66 9177
67 1
68 4966
69 1140
70 15448
71 1
72 141751
73 1
74 618
75 14810
76 10663
77 4062
78 30753
79 1
80 211351
81 30278
82 1087
83 1
84 284145
85 7590
86 1433
87 5067
88 160315
89 1
90 536223
91 14147
92 44132
93 8052
94 2424
95 17603
96 2684144
97 1
98 118014
99 139440
100 730630
101 1
102 269595
103 1
104 700573
105 455170
106 5156
107 1
108 5697933
109 1
110 643279
111 29616
112 4855857
113 1
114 723508
115 83893
116 299336
117 629875
118 10511
119 134353
120 30803640
121 82256
122 13229
123 66594
124 541394
125 496325
126 13553798
127 1
128 29717141
129 98434
130 3211745
131 1
132 20692585
133 376108
134 25759
135 11597281
136 9742991
137 1
138 4502474
139 1
140 41353322
141 209354
142 39511
143 822604
144 413108421
145 692157
146 48730
147 6583220
148 2875552
149 1
150 89794545
151 1
152 32211198
153 9405568
154 20024867
155 1332014
156 129921147
157 1
158 89855
159 613155
160 747899916
161 2545645
162 297467444
163 1
164 8114651
165 45522976
166 133398
167 1
168 1460504934
169 2399190
170 57189322
171 32257555
172 13369795
173 1
174 52769754
175 50365174
176 787292845
177 1692814
178 237208
179 1
180 4924008871
181 1
182 136623931
183 2347584
184 293673169
185 8451658
186 113013965
187 14960126
188 35067935
189 587317586
190 212140223
191 1
192 21701078888
193 1
194 496355
195 331968031
196 1181269501
197 1
198 2606185987
199 1
200 7484340159
201 6070838
202 709882
203 33799300
204 3444679856
205 26698904
206 846761
207 316515869
208 6937500198
209 56417639
210 10942404804
211 1
212 138131385
213 11173126
214 1198650
215 46474076
216 103649853801
217 75403304
218 1422746
219 15061011
220 10587531258
221 115024217
222 965749213
223 1
224 68558051629
225 8260021488
226 1995118
227 1
228 15258154696
229 1
230 2402495599
231 3100503063
232 5728733797
233 1
234 24846715848
235 135688869
236 503627058
237 36026030
238 4258343030
239 1
240 733217870397
241 1
242 2782158473
243 17892325393
244 763534246
245 3732572212
246 3661563951
247 492113368
248 14350947546
249 63271929
250 25138556765
251 1
252 540620571472
253 664935458
254 6232752
255 11678576878
256 798724598299
257 1
258 6954420353
259 726398547
260 114282026847
261 6878298106
262 8530999
263 1
264 758628295137
265 623944579
266 20393603281
267 143665940
268 2555720368
269 1
270 1123023968763
271 1
272 335375853916
273 33004953746
274 13541889
275 19986860431
276 238817709047
277 1
278 15761742
279 17846477011
280 1958754427055
281 1
282 24004168220
283 1
284 5546789644
285 59134861419
286 62758059040
287 2976556933
288 24870280434432
289 2257404196
290 63157619608
291 411251220
292 8103432169
293 1
294 771721366057
295 2639064721
296 190362307922
297 355450864557
298 33143347
299 7333219844
300 8403206616957
301 5873450938
302 38340379
303 684616383
304 1948341971465
305 4198760421
306 1392773613538
307 1
308 1622132565246
309 879997445
310 173739048683
311 1
312 10982211150194
313 1
314 59018225
315 2499742293834
316 24500041350
317 1
318 139725588035
319 18730675386
320 64165910347748
321 1443555409
322 371009059227
323 24181000535
324 51065487603556
325 264053564188
326 90117005
327 1842510559
328 947365838261
329 21854323845
330 9757416872464
331 1
332 50025655079
333 262277344237
334 118986865
335 16187493828
336 182284006884713
337 1
338 439517939357
339 2981941900
340 8004727757372
341 52791629872
342 8678387794889
343 228131942550
344 2050479934196
345 1193623743846
346 179427094
347 1
348 9630826304237
349 1
350 14362790435085
351 5569482081563
352 103272936703605
353 1
354 736643984837
355 38501932681
356 141332990921
357 2286288946425
358 268684018
359 1
360 1130786769599342
361 71716301561
362 306934212
363 1564199570593
364 27058018601332
365 58840900398
366 1257552751466
367 1
368 50232190248469
369 1394299131898
370 3008608629807
371 141952623125
372 30199112092916
373 1
374 4824165280945
375 18077135862305
376 9104655759037
377 283860693622
378 335077820439579
379 1
380 55207162119380
381 15091797744
382 590792894
383 1
384 5661336560854620
385 8922994924888
386 672082070
387 3116976151078
388 534708399577
389 1
390 179986099245627
391 546708485674
392 332355174385798
393 23592105778
394 868043568
395 203094730844
396 1103227919889062
397 1
398 985559195
399 15765141302018
400 2405942057858958
401 1
402 5942347567456
403 883113931146
404 1018403004932
405 361129940800084
406 18504480045815
407 984668538924
408 1285638435100596
409 1
410 17704381818186
411 45536710563
412 1398617040837
413 832294830903
414 255720814525396
415 452007709283
416 2353308418593115
417 56516107647
418 34881763089760
419 1
420 6509774449716915
421 1
422 2084129014
423 14745941780040
424 75745995578301
425 26987214468008
426 16091675278302
427 1471041592862
428 2613473867253
429 61386492645457
430 41559327593650
431 1
432 68176863153723702
433 1
434 62089298110001
435 68557244891173
436 3556597665279
437 3918163770383
438 26197935172659
439 1
440 5884441379911123
441 516655337182054
442 99434038872799
443 1
444 753818357779011
445 1448934909319
446 4316551838
447 162729976729
448 39046146112882691
449 1
450 13375079942092116
451 6090746654179
452 6530698276076
453 200201675944
454 5478493615
455 191969636853763
456 11157465705956976
457 1
458 6167154477
459 762763921257997
460 1963192008355353
461 1
462 4566570987796299
463 1
464 3947167427233121
465 240355393220235
466 7803145881
467 1
468 28751138989835732
469 7699061523686
470 216041071258396
471 369801721446
472 558878528066440
473 14657833686458
474 108675095536635
475 222339988980630
476 4135080841494603
477 134520365569080
478 11064537674
479 1
480 773547743764267046
481 21777307195966
482 12418474182
483 564114889680735
484 2969607948537667
485 6454572233546
486 56630117710009533
487 1
488 1062841861018766
489 675230883288
490 7847596192407849
491 1
492 5555586905643140
493 37200282114576
494 857529401225887
495 9889827261725445
496 15200030613362512
497 22283988284183
498 272172555805429
499 1
500 42019510939194553
501 1002590039239
502 21963970437
503 1
504 917093151966633782
505 13313045172624
506 1363297246089874
507 786426960817528
508 50469721641861
509 1
510 32891278916885522
511 37490639460409
512 1148989374857348796
513 7148352161522753
514 30757923493
515 19017639786785
516 14525964585456288
517 80066494275673
518 1883580194134761
519 1798214147794
520 181472307194215827
521 1
522 24222019667128373
523 1
524 88609441114331
525 33969609972130867
526 42906501890
527 137895970452467
528 1377647015990375890
529 75947587163327
530 2253207784657413
531 1084863695325511
532 40699052888780778
533 160318284384119
534 1035154239163263
535 38413636978192
536 6867919347115470
537 3193162968345
538 59630171610
539 2976270575401910
540 4145861143727782292
541 1
542 66490928305
543 3858526129277
544 617089682097525962
545 54327232599967
546 143012198872741508
547 1
548 202828083721865
549 2123828301303018
550 89013496141439791
551 344231988128859
552 604000773168221409
553 171336682088995
554 91965362280
555 8254790786994043
556 266207818211651
557 1
558 98968734071609498
559 419598703991462
560 5157276762847016898
561 12771785898267471
562 113944849001
563 1
564 92911079142368607
565 107648958237727
566 126760518150
567 361050885984995897
568 22725168274907186
569 1
570 351068326685070894
571 1
572 200395540076121757
573 9790674459419
574 15714222175891706
575 11075626686565299
576 95334536373221759859
577 1
578 11229380279518561
579 11760275815331
580 239512275773642341
581 457121451200179
582 5733532122432941
583 898650192323792
584 40804940859385489
585 347137001429104836
586 214802551796
587 1
588 3937384694892502829
589 1381343482726013
590 20618137384324071
591 16920238725253
592 675451226790053362
593 1
594 3526832612352276711
595 46958028581666110
596 1007183872969704
597 20267629040250
598 46477283820188478
599 1
600 45665929489760737970
601 1
602 43644580041536364
603 14944186975727804
604 1307049497420219
605 34667437787726228
606 13135025593241128
607 1
608 7714983149441164687
609 70181474008091276
610 42038062456925029
611 2695983879236372
612 9636737336238880204
613 1
614 442906297026
615 74406192300212264
616 8026691826198884057
617 1
618 19756793020875027
619 1
620 1058333042878013982
621 449430827577958760
622 542992983824
623 1908026485069384
624 62551091783842415895
625 160755645284653606
626 600930339119
627 145389833209912366
628 2827081233479377
629 5579432457108211
630 38041782679685379782
631 1
632 225214008245416305
633 58772690821988
634 735305978337
635 1077131284552259
636 1298917872862978109
637 113125576221857514
638 191170271993226831
639 52264808908201691
640 435340828272711288115
641 1
642 44168475582523549
643 1
644 2798183551854978687
645 214508640679561467
646 265387125708731508
647 1
648 605595980798268546426
649 8837606520669556
650 3788578667363391498
651 312677048296427455
652 6024626411298738
653 1
654 65662958499579928
655 2031579458439911
656 7113457432418593411
657 96443213651259209
658 314062855550724178
659 1
660 113673199280731964018
661 1
662 1475670726714
663 524175250207734650
664 677986298448788551
665 575612614276760402
666 5213352549162421561
667 21398203040332474
668 9898818352218493
669 165444227148112
670 332849795099579644
671 18451060241952666
672 1884409642274458174077
673 1
674 1980153192389
675 37910562680746308285
676 4605649393232717921
677 1
678 143543654050670188
679 11924851373881060
680 82379449229366644191
681 232162701311914
682 884000634887528196
683 1
684 135004237155551599201
685 5169350508183730
686 4830313600783413053
687 274713217895672
688 22078705985300838098
689 38134151312432906
690 28039609259105829993
691 1
692 20615602750270203
693 17787576135870021018
694 3214187434213
695 7025253542149328
696 128677253907604744943
697 55928321755068208
698 3538212045547
699 383802757530732
700 251405296333468474051
701 1
702 186516574727463610676
703 69928026107794894
704 1258283778758162244648
705 1659053859162248450
706 4284060392004
707 28981815075484118
708 15643939380591973417
709 1
710 1255657044681623258
711 576876263805525656
712 3368961201719102937
713 99408772083600947
714 67499491293390169095
715 3265283834434572836
716 42387577448954600
717 630444453485032
718 5696315819205
719 1
720 23912878693230109477644
721 44885881848627461
722 1809710823452111275
723 742837987814123
724 53752361598962943
725 2156477781642740774
726 52066385266971157848
727 1
728 456277286629827316857
729 142864086632243988313
730 2404501316408633098
731 169874080068498188
732 34831765485704111475
733 1
734 8298440634492
735 75330341385562336979
736 818634257697423743837
737 156704843419934546
738 61155103380752500668
739 1
740 69507024800852257919
741 7398687123890244833
742 5204500061001982989
743 1
744 674559093267791766896
745 31543228936882843
746 10974727900618
747 1830166832845352805
748 108893133485365886143
749 106327545967593199
750 986894563419008166894
751 1
752 196559078055488602672
753 1670330108892161
754 10138250201297235422
755 42335958012909756
756 13950647498615750888186
757 1
758 14481973056594
759 13180394820176013118
760 1325831277495538575290
761 1
762 1995655892494587342
763 162666754002118049
764 172867878680672342
765 201238331654053119065
766 17401757912856
767 466730887705127922
768 174220606838184103787959
769 1
770 461495970981127981902
771 2695306475963310
772 217543140245992401
773 1
774 200032473898547191765
775 11041254282290785839
776 26268139113082564952
777 21117322794993177014
778 22880819019552
779 806014597693881780
780 7462782174134928412523
781 618950447712907379
782 25791933707387958311
783 118616522501538336724
784 10152167485566257553111
785 101190278046024650
786 4118882769386815119
787 1
788 343276020499902228
789 4325300580701397
790 16025816791988252427
791 376366213847890660
792 47606093878921375095304
793 1045574278782014126
794 32852795588458
795 30469478173030021094
796 430453758382491787
797 1
798 1110366300362377464155
799 1455615865128481181
800 92770167102332170120960
801 9822939537409912673
802 39312861747805
803 1212497161473698367
804 355812929496944756804
805 59856572562501942538
806 53768600582081646103
807 6904117422288866
808 70998959741414379453
809 1
810 47078365515762834475757
811 1
812 831053386261943710851
813 8059426801559402
814 66323000493287645034
815 237917357287244850
816 56101028171612136449787
817 2618675636676251063
818 56145141618762
819 1192114512015969955814
820 935073798902845195868
821 1
822 11962134369994294737
823 1
824 115844964470703854902
825 1457716771823173815170
826 73777703321148933238
827 1
828 17741718477544919174649
829 1
830 54520231458230739737
831 12776932932979940
832 106135423120325963213468
833 76718052969057648330
834 16976786658363710444
835 417039708512144947
836 1910777942049991568183
837 666096693207405271723
838 87234900463065
839 1
840 450337248613294308901208
841 2846050597138732463
842 95212371011347
843 17323939969482314
844 1634464653746067931
845 108871848658066211164
846 1972455682938650310716
847 117550536855778032886
848 4392307825386384019710
849 20156070790956484
850 3101364205052581384053
851 7609572168396952969
852 1579552598506625019100
853 1
854 173194542206116981903
855 3637100344836738790116
856 303999761769280277999
857 1
858 7689272085936161331697
859 1
860 3267041586599629741718
861 289969673647297787202
862 147021705791641
863 1
864 6518675577927908617623045
865 955897973156888557
866 160272084230272
867 203411086816587306547
868 4838129987829947569451
869 8643300154478000362
870 10189277737690633835907
871 10898431599414914725
872 489060273184595044288
873 84646474166704599782
874 458788289903979842542
875 2544833555534512045606
876 3274876454233494945169
877 1
878 207384143955675
879 42637413286320889
880 461185882770840473774464
881 1
882 106298445603238327445245
883 1
884 8617760530781873438930
885 476031613337937460110
886 246017932970927
887 1
888 71461473006856219917659
889 6347525078343799930
890 323933036023902965317
891 27815801230775579496091
892 5974854669631385174
893 25560196579720369455
894 94178918109255784889
895 2160082060158147964
896 3635428265633739061635902
897 999342544224466515547
898 317419819747674
899 32198342814655763814
900 2311568023381365947528778
901 31033061286965685487
902 972374888918330891912
903 1023942856087373134797
904 1249103080940451470940
905 2825995133334028432
906 131734857578540238926
907 1
908 9131596105652241893
909 240255349805523807952
910 38915283054170351671648
911 1
912 1226108018978407472081293
913 30729431961911802456
914 444689459616969
915 1153045331301380970775
916 11272984968848705377
917 13824012864551084806
918 222393972145880357522990
919 1
920 225451435362923347250755
921 119177260137822119
922 525765330302268
923 49097857560671390721
924 753835070358220677731005
925 1104479451811203949917
926 571534208647419
927 401612167391882762980
928 429608974526541615365804
929 1
930 63142354078483664103805
931 1496865903370088700168
932 17132296340786452974
933 159172837720330057
934 675010881097558
935 3284016223672313746893
936 4945484963433175615548244
937 1
938 2065598041735288638585
939 183825367084592151
940 36591311197694978738226
941 1
942 355763363986096675611
943 113485338435567007119
944 82266414712110283504132
945 521977051439614090186509
946 3543815684215860769961
947 1
948 27506812141250241763728
949 102577585944840223625
950 65594046031909650768483
951 244841691482066646
952 619639092587318998931855
953 1
954 51070722480345940328188
955 10599054201115103038
956 31881498533987010271
957 5753791888277696693077
958 1107376577136945
959 43468725944228694949
960 154678434896507158054991946
961 96790350591762537304
962 5940366861438952776341
963 1105616858984841980879
964 39145506177985594270
965 13749081494325759512
966 197740158189852788097603
967 1
968 511235134103020109085218
969 8435719644437590860801
970 3179937794351280807847
971 1
972 23573751528935005813410046
973 63328905737117577545
974 1535106604085200
975 142818092273335700886546
976 211084507137411942883715
977 1
978 942618767703094144971
979 194841019413528128527
980 2119108144904144271043689
981 1821336411577355565013
982 1805623112775277
983 1
984 1291045211650667249330577
985 23043531290745973553
986 12379787816338124899312
987 11721261704512826270013
988 193817294516626822942746
989 417465591177289582750
990 5544881449743043747120204
991 1
992 2973989442577326025535491
993 658460510410908318
994 10137027411327927423375
995 29773879725334401815
996 108590025410846656255719
997 1
998 2493191345740203
999 86122385775111087660447
1000 12354106711257130559950155