0 1
1 0
2 1
3 1
4 2
5 1
6 4
7 1
8 5
9 3
10 8
11 1
12 16
13 1
14 16
15 9
16 22
17 1
18 51
19 1
20 51
21 17
22 57
23 1
24 147
25 7
26 102
27 30
28 152
29 1
30 620
31 1
32 231
33 58
34 298
35 21
36 946
37 1
38 491
39 103
40 921
41 1
42 3249
43 1
44 1060
45 325
46 1256
47 1
48 4866
49 15
50 3157
51 299
52 2539
53 1
54 10369
55 62
56 4846
57 492
58 4566
59 1
60 45786
61 1
62 6843
63 1183
64 8349
65 107
66 56959
67 1
68 12609
69 1257
70 52479
71 1
72 83322
73 1
74 21638
75 5438
76 26507
77 70
78 203884
79 1
80 77599
81 3010
82 44584
83 1
84 557580
85 303
86 63262
87 4567
88 87552
89 1
90 1415710
91 115
92 106815
93 6844
94 124755
95 496
96 972267
97 1
98 277686
99 12555
100 495779
101 1
102 2095468
103 1
104 318056
105 211723
106 329932
107 1
108 2998429
109 1
110 1870789
111 21639
112 898843
113 1
114 6155463
115 1261
116 719787
117 36780
118 831821
119 311
120 26933904
121 56
122 1121506
123 44585
124 1307000
125 1958
126 32815570
127 1
128 1741630
129 63263
130 9145715
131 1
132 39478250
133 504
134 2679690
135 509747
136 3353492
137 1
138 46321071
139 1
140 36013142
141 124756
142 4697206
143 156
144 65208192
145 4571
146 6185690
147 483772
148 7111139
149 1
150 371551748
151 1
152 9957241
153 266658
154 39175345
155 6848
156 258407426
157 1
158 13848651
159 329933
160 58006480
161 1269
162 266393237
163 1
164 20550840
165 9227141
166 23338470
167 1
168 1073076987
169 101
170 165363995
171 669630
172 34326225
173 1
174 730798981
175 88555
176 61748890
177 831822
178 49995926
179 1
180 4059073987
181 1
182 250027427
183 1121507
184 76304294
185 21643
186 1730033333
187 352
188 92794476
189 5567573
190 629677773
191 1
192 2391950615
193 1
194 133230931
195 49945831
196 363893753
197 1
198 6754644965
199 1
200 892609253
201 2679691
202 214481127
203 4579
204 7844334777
205 44589
206 271248951
207 3774262
208 403268462
209 545
210 94436509778
211 1
212 384606269
213 4697207
214 431149390
215 63267
216 12376877651
217 6856
218 541946241
219 6185691
220 6935407019
221 397
222 19957739313
223 1
224 2050261946
225 112491702
226 851376629
227 1
228 37759306178
229 1
230 7686183405
231 181432997
232 1229244627
233 1
234 70213827478
235 124760
236 1482905965
237 13848652
238 7318332877
239 1
240 293098689390
241 1
242 3273955692
243 18004327
244 2292442419
245 2003519
246 92263492018
247 590
248 2926578363
249 23338471
250 19552992514
251 1
252 400879602147
253 1310
254 3913864296
255 1099040816
256 4351078600
257 1
258 193348000795
259 21651
260 70541757517
261 40350084
262 5964539505
263 1
264 542421994641
265 329937
266 34751853063
267 49995927
268 8151720386
269 1
270 2059115544636
271 1
272 12293567587
273 1239620906
274 11097645017
275 1398502
276 710019645671
277 1
278 13610949896
279 84658399
280 493725229240
281 1
282 810967227873
283 1
284 18444990527
285 4599639710
286 71954557450
287 44597
288 1089030831655
289 297
290 233932037487
291 133230932
292 27523238290
293 1
294 5439832451674
295 831826
296 34243588254
297 392107298
298 37027355201
299 1355
300 13091119039810
301 63275
302 45060624583
303 214481128
304 59417902062
305 1121511
306 4893335151303
307 1
308 592003213631
309 271248952
310 679428528475
311 1
312 8324913988598
313 1
314 80630964770
315 109261131871
316 88765627454
317 1
318 6292142355601
319 4620
320 942788735982
321 431149391
322 639720166850
323 786
324 8371563694639
325 5114219
326 142798995931
327 541946242
328 159513004384
329 124768
330 161350091117013
331 1
332 189358161050
333 694233678
334 207890420103
335 2679695
336 62207926676060
337 1
338 398260843168
339 851376630
340 4765115797613
341 6897
342 34422360669821
343 173525
344 335399550457
345 67270746087
346 362326859896
347 1
348 38568092604833
349 1
350 24207024753351
351 2677223446
352 926599840802
353 1
354 43942730188801
355 4697211
356 571751601582
357 41848255846
358 625846753121
359 1
360 413713414296053
361 490
362 749474411782
363 5790140351
364 8766323200720
365 6185695
366 82272435392293
367 1
368 1127935567627
369 2593662848
370 13977728891197
371 329945
372 133956208328185
373 1
374 4751221650926
375 141266153034
376 1415198273241
377 4665
378 617915101188067
379 1
380 33136368682430
381 3913864297
382 1820701100653
383 1
384 200187688284759
385 4240434798
386 2168627105470
387 4904240637
388 2366155972777
389 1
390 4160785862291131
391 1551
392 13261856223537
393 5964539506
394 3068829878531
395 13848656
396 913666224229627
397 1
398 3646072432126
399 213399320804
400 49958375709842
401 1
402 510736967003001
403 6942
404 4714781367211
405 495282125831
406 33981131483168
407 21692
408 1168962932450240
409 1
410 92714727298570
411 11097645018
412 6623258956992
413 831834
414 1308545228181773
415 23338475
416 13829787057825
417 13610949897
418 32748712155724
419 1
420 35946261511133231
421 1
422 10085065885768
423 16856901942
424 11062139806216
425 58537828
426 1653452280343514
427 1121519
428 12950527075286
429 338758004647
430 231262394507087
431 1
432 2147996612669445
433 1
434 117346113441955
435 2638335226420
436 18028724462913
437 1744
438 2940406795688579
439 1
440 1033450076931862
441 441809268293
442 82766510732233
443 1
444 4558747422862900
445 49995931
446 27152408925616
447 37027355202
448 163487129225167
449 1
450 45529515399051998
451 44638
452 34643977699149
453 45060624584
454 37561133582571
455 33443468488
456 11323790418619391
457 1
458 44132934884256
459 91575105078
460 1237418109072268
461 1
462 110589206451219663
463 1
464 62173772695436
465 8304009250738
466 60806135438330
467 1
468 26950627978749048
469 2679703
470 1358810000691374
471 80630964771
472 77720975970279
473 63316
474 15836820119756278
475 184772672
476 1169024187133646
477 98433590760
478 97862933703586
479 1
480 197012921202301998
481 21737
482 114540884553039
483 4522607069688
484 299727256828745
485 133230936
486 26803813716669725
487 1
488 145768964441822
489 142798995932
490 21794676618162123
491 1
492 41328430209214960
493 4861
494 671590777194727
495 110207847161393
496 216954844300386
497 4697219
498 47059519726456752
499 1
500 4349835343659703
501 207890420104
502 249291451168560
503 1
504 316809699689340378
505 214481132
506 1205312546479171
507 707434914612
508 313895905170962
509 1
510 1472885903077670035
511 6185703
512 365749566870782
513 471923727924
514 394723676655358
515 271248956
516 119813708456815951
517 124809
518 3938171966784757
519 362326859897
520 29640224631425280
521 1
522 183929208536006672
523 1
524 576678639486674
525 1169842206545433
526 621837416509616
527 7138
528 504461280344352868
529 1255
530 17049966524186778
531 525085802237
532 11109079005465354
533 44683
534 230300299406620285
535 431149395
536 909104780775159
537 625846753122
538 974834369944626
539 185859730
540 3251890103807268721
541 1
542 1131238503938607
543 749474411783
544 1882432007476537
545 541946246
546 5031367573937347739
547 1
548 1412760662818468
549 901275309902
550 132437281283478971
551 5054
552 779538809616960403
553 13848664
554 1762278433057270
555 215064171674105
556 1896577714541481
557 1
558 857874289949400623
559 63361
560 459661270953309563
561 23951557648495
562 2362219145337712
563 1
564 941170416844375588
565 851376634
566 2732873183547536
567 38469318098159
568 2950883374541299
569 1
570 21711731051095591200
571 1
572 31817610633165012
573 1820701100654
574 35444526404483120
575 1634115340
576 1358242176207357148
577 1
578 6699080872887196
579 2168627105471
580 170771431453777318
581 23338483
582 1771360580860849289
583 329986
584 5253999984762777
585 2351604133995104
586 5622992691950606
587 1
588 13454233968030620499
589 7331
590 187694087715592936
591 3068829878532
592 7479943139629634
593 1
594 8901333908886650675
595 1499197790265
596 8030285412298242
597 3646072432127
598 33478319796819134
599 1
600 46380891571256533631
601 1
602 102430778644608397
603 4344680497876
604 10657376293173423
605 26218409984
606 4766910183783633364
607 1
608 18082592668344420
609 294298292964465
610 406925506708903144
611 124854
612 12253060632344647425
613 1
614 15142952738857195
615 1649997606115172
616 650375209056917649
617 1
618 7765206719151969870
619 1
620 792813645704844319
621 10235451011166
622 20017426762576946
623 49995939
624 25807273355105893948
625 3163127352
626 23000006655487338
627 171979246787630
628 24650186781795261
629 21933
630 769820987533458717899
631 1
632 28388759003874084
633 10085065885769
634 30326181989842965
635 3913864301
636 17847111839716211543
637 770144586
638 163616441965188970
639 11953594703369
640 1164788698129747713
641 1
642 20331470591179343731
643 1
644 742218498077392362
645 4416997564812003
646 161827166133164172
647 1
648 25497265273884494245
649 831875
650 5767457576784637765
651 1084809718733681
652 56156744911870221
653 1
654 32686880786625929183
655 5964539510
656 68341707254214614
657 19628933566182
658 800123803411012119
659 1
660 1647158378951955127574
661 1
662 78801255302666616
663 408655300591759
664 84514831319044784
665 8783216582894
666 67086699109858406474
667 5819
668 96450318082622864
669 27152408925617
670 3869955651160432615
671 1121560
672 445003656609064740621
673 1
674 117949491546113973
675 8526701308174116
676 305002600779057910
677 1
678 83449093202922414471
679 133230944
680 12930010760827268799
681 37561133582572
682 756171694364301160
683 1
684 203021723025448611819
685 11097645022
686 1803170855509321573
687 44132934884257
688 198849799637364923
689 330031
690 3248973764754925603012
691 1
692 214618662070146196
693 25690827287511933
694 229272286871217151
695 13610949901
696 244432035996618301443
697 44879
698 261578907351144126
699 60806135438331
700 123263115561734133498
701 1
702 584291961299031501121
703 22126
704 1068603446295558075
705 29776294625381911
706 340122810048577429
707 214481140
708 290144452657704395530
709 1
710 16479782179723469981
711 83738704424041
712 414606936266904192
713 8096
714 4953922507636549066423
715 9196312215859
716 471314690115151902
717 97862933703587
718 502957566506000021
719 1
720 6588596164434973375004
721 271248964
722 908637286855779411
723 114540884553040
724 610899153226295884
725 33457189560
726 1806655996556624614327
727 1
728 31725364951072009222
729 133978259344888
730 33517337820852480037
731 63557
732 713129730622903900528
733 1
734 843250788562528428
735 2368373596929544676
736 1233680724373908576
737 2679744
738 1020826053509046646468
739 1
740 61316519522245276351
741 3412460908741501
742 15067056770856807378
743 1
744 1462184052464546900826
745 37027355206
746 1238057794119125086
747 214015752835082
748 13364315877328252415
749 431149403
750 21339785011369121471023
751 1
752 1572689309608961929
753 249291451168561
754 6852949179121917932
755 45060624588
756 11986713537673620600135
757 1
758 1812356499739472951
759 6901946651098562
760 210878380612534302400
761 1
762 1969366541899079596513
763 541946254
764 2190403153124865785
765 615775012990017516
766 2332821198543892337
767 831920
768 2433467672568386529075
769 1
770 7227551440438717844179
771 394723676655359
772 2816761671845048263
773 1
774 3798234478269569758713
775 86501090461
776 3197584289068412326
777 43983884448112908
778 3398704041358160276
779 45072
780 176349161060921745818753
781 4697260
782 13957733360020182512
783 690270166530559
784 52506192402785537536
785 80630964775
786 4710357945382443233978
787 1
788 4640716193529502047
789 621837416509617
790 267253451235245907754
791 851376642
792 21591613526516242619691
793 1121605
794 5589233202595404489
795 455191949812985346
796 5945793760780306724
797 1
798 116605716013348186086081
799 125050
800 351882681752131377624
801 840755483549615
802 7154640222653942322
803 6185744
804 9764257776735745854189
805 243521865414999
806 35980286391680983500
807 974834369944627
808 8614996731418173840
809 1
810 209508949518626876728735
811 1
812 225581103473159233881
813 1131238503938608
814 57817225816033182396
815 142798995936
816 31585644452744186132310
817 63750
818 11682316277192317781
819 821933209961821704
820 927765183634104110492
821 1
822 17016294821108929622211
823 1
824 14041216310712406525
825 10264379677287710790
826 243557653767259962562
827 1
828 37854575638970072240384
829 1
830 1023326433099395310229
831 1762278433057271
832 51321879878922328104
833 11411388417
834 25952427425989345041106
835 207890420108
836 214950760221115901770
837 2573837076423713
838 21424521360255636321
839 1
840 3626605665963559063527776
841 4565
842 24167053021441363962
843 2362219145337713
844 25664650298903600615
845 3291801416458
846 48332214119902400048922
847 140287993104
848 30095629296668813386
849 2732873183547537
850 5335938524814344848349
851 22891
852 52537523728498796775660
853 1
854 597624117784167060877
855 8011209339837652400
856 36800612709274976652
857 1
858 715168347193290856242307
859 1
860 3443539628729257636125
861 446643824185975378
862 43955477170518116535
863 1
864 73204829552183214472156
865 362326859901
866 49501890409405150716
867 11969757806594589
868 1338690354755657521437
869 13848705
870 2897369452840051250079285
871 2679789
872 59191855717542103497
873 4876771034572300
874 223832388184606334860
875 274887010093881
876 119812410208310686346077
877 1
878 70593393646562135511
879 5622992691950607
880 27992523293592396589429
881 1
882 1222138518221488417708077
883 1
884 814357239683126367949
885 6049171409926060527
886 89322956321353645668
887 1
888 230788579072098189058132
889 3913864309
890 7245770279916861606662
891 76740936491179328
892 106493079057648044198
893 125243
894 205238703505910588944090
895 625846753126
896 1948827776530394205969
897 181952369709535638
898 126891542690981418001
899 11406
900 5556012017123372591388117
901 330227
902 869366431416190666640
903 1368925589115313632
904 151247150542198766754
905 749474411787
906 307857358138363098813026
907 1
908 169723988607591623537
909 11444972712962168
910 829774890886365235794622
911 1
912 822775234368795205508874
913 23338524
914 201933379285114688630
915 13938732213142642978
916 213948951165667953389
917 5964539518
918 1119647462736132631415469
919 1
920 38336688094587564289562
921 15142952738857196
922 254365395758574199976
923 4697305
924 19639941472565961544875049
925 1297146217410
926 285381555241961986288
927 17427428007306041
928 385723628823091465941
929 1
930 23953181794117718152624560
931 41093491253
932 338987188055660870880
933 20017426762576947
934 358963893768162876614
935 764492545423562
936 2781482922861005322637868
937 1
938 8146035979300329671343
939 23000006655487339
940 43630888278880321732626
941 1
942 1023228114218464774857414
943 45837
944 493190266137842306162
945 1774812002749380645860
946 3217767645471244815307
947 1
948 1334539528493500971111010
949 6185789
950 122717622321718157317902
951 30326181989842966
952 36202342005937987772512
953 1
954 1821551713048054147437957
955 1820701100658
956 671304301759665510819
957 1073352318464727167
958 710369798236628238006
959 11097645030
960 45259975262784732342736361
961 6842
962 3944403664416525429228
963 39945468736897520
964 841457143283708202495
965 2168627105475
966 41630805794064188808324068
967 1
968 4464470970776147316974
969 805305168530020013
970 89534567999220962419800
971 1
972 2726370162476528027244388
973 13610949909
974 1114608778936426484249
975 563928150435492080154
976 1215140195187916072796
977 1
978 3326989451065015370444327
979 49995980
980 2118654839071926376704345
981 60141409998323582
982 1394313503224447816940
983 1
984 5437269952018719520439102
985 3068829878536
986 6002730268175710313196
987 11994754505230171586
988 16490085049538650262015
989 64515
990 438257289744122796422171157
991 1
992 2308714917868625096566
993 78801255302666617
994 43715622150788539046978
995 3646072432131
996 6340923193326932882481592
997 1
998 2176192515439287461626
999 107765397136491891
1000 214182097272493816930870