0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 3
8 1
9 1
10 1
11 6
12 1
13 9
14 2
15 1
16 1
17 17
18 1
19 23
20 1
21 2
22 4
23 40
24 1
25 2
26 5
27 3
28 1
29 87
30 1
31 111
32 2
33 5
34 10
35 7
36 1
37 219
38 14
39 9
40 1
41 336
42 1
43 413
44 3
45 1
46 26
47 614
48 1
49 4
50 3
51 30
52 4
53 1083
54 2
55 42
56 1
57 51
58 66
59 1850
60 1
61 2198
62 91
63 2
64 1
65 95
66 2
67 3630
68 9
69 130
70 2
71 5007
72 1
73 5861
74 209
75 3
76 11
77 232
78 3
79 9282
80 1
81 1
82 359
83 12488
84 1
85 402
86 467
87 464
88 2
89 19232
90 1
91 603
92 20
93 690
94 777
95 784
96 1
97 33439
98 16
99 6
100 1
101 43709
102 5
103 49871
104 3
105 1
106 1631
107 64671
108 1
109 73506
110 5
111 2130
112 1
113 94625
114 6
115 2698
116 47
117 14
118 3305
119 3416
120 1
121 17
122 4161
123 4309
124 61
125 4830
126 1
127 221265
128 6
129 6060
130 6
131 279516
132 2
133 7571
134 8130
135 2
136 10
137 394170
138 12
139 441250
140 1
141 11738
142 12529
143 13065
144 1
145 14538
146 15501
147 47
148 135
149 766262
150 2
151 853692
152 13
153 59
154 14
155 24594
156 3
157 1175344
158 28911
159 30219
160 1
161 33463
162 1
163 1608014
164 221
165 3
166 43317
167 1975108
168 1
169 39
170 18
171 121
172 281
173 2675925
174 33
175 138
176 2
177 74246
178 78238
179 3605666
180 1
181 3977861
182 30
183 99261
184 35
185 109240
186 38
187 120165
188 451
189 7
190 40
191 6447003
192 1
193 7089299
194 167612
195 6
196 1
197 8559069
198 3
199 9397474
200 2
201 231421
202 242767
203 253691
204 5
205 277988
206 291468
207 417
208 3
209 333429
210 1
211 16298212
212 889
213 399293
214 418145
215 436697
216 1
217 477414
218 499727
219 521769
220 2
221 570010
222 101
223 27810910
224 2
225 1
226 710612
227 33121140
228 7
229 36123177
230 100
231 19
232 111
233 42917077
234 5
235 1048228
236 1692
237 1142023
238 132
239 55416136
240 1
241 60299078
242 1749
243 1278
244 2088
245 1303
246 170
247 1744240
248 157
249 1896675
250 163
251 91477898
252 1
253 2240533
254 2336444
255 36
256 1
257 116975172
258 210
259 2870308
260 3
261 2084
262 3246730
263 149128391
264 1
265 3667559
266 226
267 3977581
268 3869
269 189566161
270 1
271 205220288
272 5
273 55
274 5273797
275 3195
276 15
277 259894960
278 6186063
279 3565
280 1
281 303759545
282 360
283 328249663
284 5783
285 75
286 384
287 8822526
288 1
289 191
290 397
291 10314551
292 7038
293 481628967
294 13
295 12047040
296 465
297 97
298 13528156
299 14057071
300 1
301 15179139
302 15773916
303 16386989
304 6
305 17686815
306 16
307 814393691
308 6
309 20589858
310 654
311 944043865
312 1
313 1016030162
314 24868356
315 1
316 12558
317 1176012119
318 812
319 29989182
320 1
321 32310510
322 817
323 34804020
324 1
325 11682
326 38896892
327 40357695
328 949
329 43444893
330 2
331 1947093861
332 18310
333 14304
334 52191912
335 54130523
336 1
337 2408365961
338 19848
339 62614306
340 8
341 67322471
342 24
343 72370454
344 1306
345 311
346 80634842
347 3417355260
348 36
349 3662709662
350 8
351 354
352 8
353 4204869720
354 1656
355 111229769
356 31816
357 409
358 123720305
359 5164194494
360 1
361 410
362 142485798
363 30515
364 10
365 158326289
366 2149
367 6772892496
368 10
369 34469
370 2223
371 195262745
372 47
373 8283364528
374 2421
375 627
376 2545
377 240439437
378 2
379 10113278821
380 21
381 275989803
382 285644782
383 11541858454
384 3
385 692
386 327604505
387 53624
388 64946
389 14052532822
390 2
391 388460791
392 22
393 415743639
394 430074740
395 444871234
396 1
397 18223771491
398 492292011
399 1077
400 1
401 20731198708
402 4298
403 582348178
404 91972
405 1
406 4603
407 665659087
408 2
409 26773685630
410 4862
411 760424193
412 109210
413 812567968
414 63
415 868157537
416 32
417 927412610
418 5748
419 36723296266
420 1
421 39100061431
422 1093157234
423 120767
424 6508
425 124183
426 6809
427 1287340334
428 153427
429 2060
430 7310
431 53373949919
432 1
433 56775073739
434 7739
435 2309
436 181455
437 1780598841
438 8632
439 68272721754
440 1
441 2
442 9066
443 77146303903
444 114
445 2302415166
446 2377230223
447 2454376468
448 1
449 92563166927
450 1
451 2787934587
452 252885
453 2970757569
454 3066475109
455 3303
456 3
457 117776850169
458 3480020084
459 3850
460 42
461 132740357102
462 1
463 140891231740
464 20
465 4375
466 4475038761
467 158659773825
468 2
469 4915015651
470 15303
471 5231302786
472 15974
473 5567253130
474 16710
475 367196
476 73
477 378102
478 6501088316
479 225844849410
480 1
481 7132363601
482 7355700379
483 6352
484 2
485 8067054474
486 154
487 285034672876
488 21259
489 9119897546
490 41
491 319968768174
492 199
493 10305303534
494 23711
495 5
496 24
497 11639380015
498 25784
499 402599630302
500 104
501 13140123311
502 13543670137
503 451268034861
504 1
505 14827633299
506 29269
507 705969
508 778466
509 535034179285
510 3
511 17758879345
512 27
513 11650
514 19427885590
515 20017259593
516 257
517 21248482785
518 36452
519 22552988623
520 2
521 749695337946
522 233
523 792729981581
524 1062706
525 4
526 27758979908
527 28591873215
528 1
529 1771
530 44899
531 1136991
532 109
533 34122360089
534 49003
535 36186560436
536 50004
537 38371667075
538 39511706120
539 1329425
540 1
541 1303426263832
542 44409352990
543 45722906679
544 127
545 48464086208
546 5
547 1535372736248
548 1682018
549 1600015
550 98
551 57678940395
552 6
553 61112492166
554 62902864707
555 26572
556 1956240
557 2012955556495
558 352
559 72646081802
560 1
561 29774
562 79179140196
563 2365170119166
564 442
565 86280971087
566 88782858381
567 2
568 87430
569 2776455046698
570 3
571 2928278002633
572 252
573 108377365854
574 96950
575 2649784
576 1
577 3433343526298
578 2918804
579 128463087250
580 213
581 135928705489
582 111682
583 143814979355
584 114416
585 11
586 156483752113
587 4467237769489
588 2
589 170233724845
590 126690
591 180044954139
592 45
593 5225526104413
594 6
595 55912
596 4104962
597 212889501545
598 145417
599 6107331049325
600 1
601 6431971891087
602 154666
603 4463894
604 4748020
605 4600893
606 167069
607 7508991694989
608 388
609 73553
610 177384
611 313779411485
612 2
613 8759161064079
614 340789830430
615 82233
616 3
617 9701844024362
618 203604
619 10209209398535
620 453
621 91727
622 424341276076
623 436091800575
624 1
625 2
626 473273218282
627 102162
628 7308640
629 513529327204
630 1
631 13836238489109
632 254891
633 572416195547
634 588134302319
635 604271709829
636 958
637 8228662
638 281361
639 8576322
640 3
641 17783239931613
642 302000
643 18693876777058
644 604
645 141687
646 321442
647 20652263629127
648 1
649 880846966656
650 529
651 157531
652 11166732
653 23966295724829
654 367549
655 1034023809660
656 65
657 11746276
658 390177
659 27791703929926
660 1
661 29193296710728
662 1245615384867
663 195304
664 430294
665 199583
666 1160
667 1421962061047
668 14754163
669 1499105722695
670 474057
671 1580316020881
672 1
673 39153077902249
674 1710214984300
675 52
676 3
677 43150687924574
678 540581
679 1950148682684
680 3
681 2055032142972
682 573790
683 49896404240745
684 3
685 2281525332146
686 610944
687 2403705973006
688 79
689 2532246847325
690 8
691 60494419065449
692 22279725
693 48
694 2883576538781
695 2959329526008
696 11
697 3116692240772
698 3198399433441
699 3282190672257
700 1
701 76832052552686
702 6
703 3639250660708
704 2
705 406063
706 3931591874890
707 4034027143532
708 2010
709 92903223548632
710 893357
711 30021847
712 923284
713 4705478295077
714 12
715 479443
716 33421758
717 5212326610441
718 5347122397166
719 117608544918460
720 1
721 5772202380966
722 36805302
723 6073689541866
724 38204738
725 37880834
726 2182
727 141844925043019
728 3
729 1
730 1222570
731 7440577165458
732 2567
733 163128057231579
734 8026860946086
735 104
736 1384
737 8658062606729
738 2456
739 187489152292764
740 1841
741 748779
742 1473360
743 205649453322277
744 13
745 10587092111841
746 10855870774079
747 54850227
748 1587
749 11702721415830
750 10
751 247219168888925
752 113
753 12932614048102
754 1771705
755 13593922370950
756 1
757 283626678461325
758 14648097252354
759 1011442
760 7
761 310729228398457
762 2006472
763 16584640267838
764 73812549
765 126
766 17864053332883
767 18311527426984
768 4
769 372663112619435
770 4
771 20213247432292
772 84037533
773 407959884032354
774 3560
775 86783142
776 2477058
777 1360696
778 24014646469553
779 24611684405081
780 2
781 25849492132477
782 2713548
783 1501761
784 1
785 28509873318017
786 2889720
787 558874054265503
788 108727449
789 31436565179710
790 3066027
791 33007788140449
792 1
793 34655500321508
794 35509166945542
795 1825517
796 123556072
797 698477916532171
798 12
799 40094688295101
800 1
801 131577496
802 43118030774625
803 44174372370147
804 5268
805 2141483
806 3895279
807 48657948561044
808 4017766
809 910956412837564
810 1
811 951988626546960
812 4028
813 56226714815926
814 4394822
815 58996065448039
816 2
817 61898323176193
818 63401223749096
819 277
820 3604
821 1185557675132166
822 4956941
823 1238527221791851
824 5094916
825 266
826 5251871
827 1351439869617259
828 5
829 1411579074734150
830 5569306
831 86494967379600
832 3
833 218347298
834 5919651
835 95124603599825
836 5213
837 3580351
838 102142676193940
839 1753396986042209
840 1
841 13805
842 112290770180299
843 114977704044478
844 262760275
845 263355450
846 7326
847 272226594
848 191
849 132467365175193
850 4391
851 138854838935435
852 8428
853 2369806010824137
854 7931046
855 423
856 8172493
857 2581547949682147
858 22
859 2694193383616078
860 6749
861 5222731
862 179737333561823
863 2933972637854446
864 2
865 192790514119466
866 197343819875534
867 370747918
868 6070
869 211642803826515
870 21
871 221732264530833
872 10312210
873 405737186
874 10622446
875 6475836
876 10618
877 3947542528078787
878 260881294279504
879 266998355400544
880 1
881 4294796706216035
882 2
883 4479368928403790
884 8631
885 7580757
886 313917011334311
887 4871899433253987
888 34
889 336406591450787
890 13380265
891 3
892 547532028
893 368854511428085
894 14197597
895 386205240438396
896 9
897 9114787
898 413735373553148
899 423331083185371
900 1
901 443179056057544
902 15903130
903 9992894
904 16375776
905 485639334822481
906 16862311
907 7392413764411863
908 696369111
909 700176467
910 9
911 8030528672143249
912 3
913 582815304502398
914 596224210044499
915 11994891
916 784728302
917 638284766056173
918 27
919 9471195582169338
920 9
921 698900529969823
922 714912253429824
923 731282174340460
924 2
925 889234039
926 782620212273880
927 917349453
928 11480
929 11628085044316632
930 41
931 973436321
932 995002889
933 916489224131934
934 937354278707879
935 16196155
936 1
937 13690469846901122
938 26548406
939 1048843030007636
940 13069
941 14850830190435401
942 28125425
943 1147270966128554
944 313
945 1
946 29734700
947 16772485454952436
948 21043
949 1312050694964439
950 15562
951 1371953597837259
952 17
953 18934918156699593
954 20850
955 1499886175254762
956 1415397857
957 22540272
958 1603416329106989
959 1639454104651074
960 1
961 26459
962 37206407
963 1557889484
964 1590302549
965 1872904519480446
966 33
967 25087526755677506
968 20261
969 26924305
970 41625662
971 27176568418025575
972 8
973 2235299794869954
974 2285161467962321
975 1606
976 368
977 30630565726175256
978 46554784
979 2551241750343832
980 2
981 2020496934
982 2725185176858970
983 34509857434776495
984 55
985 2910705930343111
986 51975755
987 35084643
988 21324
989 3177383182598072
990 2
991 40432337968115894
992 25725
993 3467901802868701
994 58085879
995 3622744891361393
996 32998
997 45511514714330818
998 3867762494327500
999 41807107
1000 28