0 1
1 3
2 1
3 2
4 3
5 5
6 1
7 5
8 1
9 9
10 10
11 6
12 1
13 16
14 1
15 8
16 23
17 27
18 1
19 25
20 1
21 24
22 36
23 12
24 1
25 95
26 26
27 14
28 55
29 52
30 1
31 77
32 1
33 131
34 78
35 18
36 108
37 207
38 1
39 20
40 105
41 303
42 1
43 135
44 1
45 190
46 430
47 24
48 1
49 697
50 50
51 236
52 171
53 315
54 1
55 307
56 661
57 606
58 210
59 30
60 1
61 1845
62 1
63 32
64 591
65 899
66 1288
67 727
68 1
69 717
70 300
71 1247
72 1
73 3256
74 1
75 38
76 2626
77 1010
78 1387
79 1652
80 1
81 3925
82 487
83 42
84 1
85 6681
86 3741
87 44
88 465
89 2379
90 1
91 6590
92 4291
93 1820
94 528
95 48
96 5815
97 13771
98 1
99 3053
100 1422
101 7298
102 1
103 6801
104 1
105 5021
106 20322
107 54
108 1
109 18795
110 1
111 7427
112 741
113 21537
114 1
115 12389
116 12398
117 3715
118 5539
119 60
120 24753
121 49240
122 122
123 62
124 903
125 4560
126 17251
127 42841
128 1
129 33475
130 990
131 15731
132 1
133 47502
134 50389
135 68
136 43786
137 26625
138 1
139 34754
140 1
141 73861
142 1176
143 72
144 1719
145 155325
146 31060
147 74
148 96237
149 7847
150 1
151 86841
152 1
153 60309
154 64584
155 75692
156 40456
157 106305
158 1
159 80
160 1485
161 239703
162 168246
163 126001
164 1
165 10745
166 66441
167 84
168 1
169 407303
170 170
171 70772
172 178069
173 12430
174 1
175 120496
176 348811
177 343005
178 1830
179 90
180 1
181 535745
182 1
183 230414
184 1953
185 262502
186 81586
187 171896
188 68069
189 16312
190 895600
191 166289
192 1
193 930643
194 1
195 98
196 105927
197 395461
198 1
199 603109
200 1
201 1014143
202 2346
203 102
204 712531
205 406592
206 122591
207 104
208 983113
209 1144939
210 277135
211 1326894
212 1
213 23535
214 2628
215 108
216 148093
217 2267976
218 1076104
219 110
220 2775
221 1483815
222 30941
223 438710
224 1
225 2878829
226 2223501
227 114
228 1
229 757381
230 1
231 980491
232 2525897
233 1595061
234 1
235 2159717
236 210796
237 32630
238 3240
239 1347404
240 1
241 7615800
242 1
243 646768
244 3999538
245 36115
246 2521149
247 752843
248 201553
249 2671304
250 3570
251 2273401
252 1
253 6572163
254 2778447
255 128
256 300733
257 5224323
258 1
259 966383
260 3196579
261 6689608
262 7417621
263 132
264 1
265 9643551
266 339678
267 2787947
268 4095
269 48042
270 1
271 12084961
272 1
273 8124372
274 5417777
275 138
276 7748236
277 3105923
278 1
279 140
280 13152340
281 24442473
282 1
283 1538452
284 1
285 57300
286 524078
287 5958525
288 5995185
289 31358081
290 290
291 10439421
292 4851
293 62345
294 1
295 7361061
296 520145
297 10365849
298 40243237
299 150
300 4056235
301 33648783
302 8021651
303 152
304 5253
305 18221649
306 593836
307 20510723
308 1
309 22046181
310 5460
311 20718076
312 1
313 39662730
314 1
315 158
316 48777456
317 79240
318 1
319 2875410
320 40060021
321 76222763
322 5886
323 10511047
324 8724
325 47184834
326 14879501
327 164
328 6105
329 22577309
330 13805452
331 73137527
332 1
333 92050
334 59205292
335 168
336 862291
337 110083571
338 1
339 9657870
340 6555
341 89681837
342 84672316
343 53097383
344 17797585
345 32333939
346 4081397
347 174
348 1
349 40140788
350 1
351 92615531
352 135752293
353 117878567
354 1
355 5013467
356 1085946
357 113745
358 22843717
359 180
360 1
361 401236068
362 362
363 182
364 169702743
365 80617945
366 1212823
367 5956712
368 1
369 72882771
370 140519875
371 125554432
372 28696851
373 92396588
374 1
375 131202941
376 16216501
377 63034476
378 121090516
379 170958547
380 1
381 262240398
382 8256
383 192
384 1
385 370506659
386 362241089
387 194
388 209465256
389 147637
390 1
391 317760951
392 1225786
393 216816491
394 8778
395 198
396 1660660
397 635675827
398 1
399 200
400 44684811
401 563936593
402 1
403 9666761
404 310465156
405 166855
406 368331031
407 108339477
408 597137377
409 677108898
410 1
411 352092831
412 9591
413 177060
414 55070247
415 272281936
416 2021383
417 427529027
418 9870
419 472741281
420 1
421 1498168759
422 1
423 212
424 440250646
425 154347345
426 10802821
427 13030134
428 67423667
429 198702
430 1801476860
431 566045766
432 1
433 1750759149
434 1
435 267727812
436 215735206
437 210155
438 235544
439 15031139
440 1
441 2116560110
442 704793916
443 553665997
444 1
445 873635086
446 2668755
447 224
448 11325
449 1288703859
450 1
451 1589372016
452 1821786539
453 234365
454 11628
455 228
456 1770937897
457 2434616075
458 1
459 230
460 916130800
461 1626632108
462 1
463 2155238241
464 1
465 459450599
466 680880188
467 234
468 1
469 3718256311
470 119110993
471 1365698882
472 12561
473 341430407
474 3045178774
475 22550156
476 6104226
477 2164840999
478 1194621750
479 240
480 1
481 7873805149
482 3562467301
483 242
484 142387184
485 2481545487
486 3759721
487 1074536956
488 1
489 436581029
490 13530
491 3665521945
492 1
493 3190561660
494 222981436
495 2709037671
496 8555169371
497 915611012
498 169258818
499 29048341
500 1
501 3583607328
502 14196
503 252
504 1
505 14285010843
506 4416226
507 4076350929
508 7262924059
509 333632
510 1
511 4616776378
512 200271121
513 2280116739
514 2202757420
515 258
516 4774978
517 5791442232
518 7903365042
519 3747718346
520 15225
521 11475951009
522 1
523 2005658416
524 1
525 366410
526 5514091386
527 264
528 901620586
529 21214504309
530 530
531 4436581506
532 2899786222
533 11062026217
534 14217578857
535 41523663
536 5557581
537 870058385
538 16290
539 270
540 12603343215
541 24372043191
542 1
543 272
544 16653
545 6429778457
546 5983120
547 19484145360
548 1
549 419497
550 3817386345
551 16636466331
552 138389161
553 22627611558
554 323037716
555 278
556 13238471426
557 438270
558 1
559 3698269838
560 26842686963
561 38673167703
562 22103474086
563 282
564 1
565 17478598810
566 6907013
567 284
568 5360565772
569 1330378194
570 1
571 18817141436
572 1
573 36911710553
574 18528
575 17970238460
576 7434753
577 56885060631
578 1
579 2203961720
580 18915
581 14510156760
582 435515941
583 64465037
584 28362326721
585 1629878157
586 86838284800
587 294
588 1
589 77256144465
590 736618126
591 12573345392
592 19701
593 11534831847
594 1
595 30912927355
596 11067260254
597 540575
598 20100
599 38910632905
600 1
601 103309991624
602 1
603 37047003547
604 8261678479
605 562780
606 41974524901
607 79229350
608 1
609 37905854699
610 628977028
611 17350547201
612 87085668086
613 69159825039
614 1
615 308
616 70490010633
617 132658703741
618 1
619 87562670
620 1
621 27199899134
622 10519942654
623 312
624 664122273
625 190110615635
626 10327501
627 314
628 64546731525
629 633027
630 31604174191
631 164271298187
632 1
633 2899423796
634 22578
635 318
636 11001376
637 76335709362
638 151295140179
639 52183774820
640 13298930055
641 128111445267
642 1
643 106331679
644 1
645 180301594161
646 151544388516
647 24443936184
648 1
649 182366702850
650 87959698828
651 153377760512
652 1233125286
653 708890
654 1
655 116852252
656 12448931
657 67935104163
658 16700847583
659 141491065542
660 1
661 359544664234
662 1
663 332
664 341998390903
665 4152695013
666 14610915831
667 31105032943
668 10145071
669 762692
670 25200
671 42770544647
672 124860697237
673 763417948955
674 1
675 338
676 333738564978
677 206380198131
678 1
679 140390297
680 1117064417
681 138130391349
682 26106
683 107563286238
684 1
685 285862371927
686 14882311
687 263649402500
688 26565
689 157847030829
690 419230641831
691 296723437737
692 1
693 848395
694 204466981698
695 348
696 15767605
697 338070712478
698 229941996499
699 350
700 27495
701 686842260968
702 1
703 417642465593
704 49483369321
705 619310183251
706 623014191466
707 354
708 1425757411
709 280063016790
710 1
711 74490114341
712 31886319306
713 6891224613
714 108864406
715 645691081441
716 921001828306
717 940290
718 28920
719 360
720 1
721 1708854703149
722 1604922826
723 33578000972
724 29403
725 972335
726 19730296
727 211534188647
728 1
729 1615768118207
730 39118717369
731 97100185691
732 568247462611
733 418320042396
734 1
735 368
736 1213632446167
737 1001746107021
738 333510087769
739 187442052499
740 1
741 158359957934
742 1240705466586
743 843098871588
744 1
745 733035734902
746 20800550
747 374
748 47747095597
749 711180197984
750 2019862755
751 1063696695301
752 1
753 763481731382
754 31878
755 891794813469
756 21936526
757 3050743459495
758 1
759 380
760 454279802849
761 407132590088
762 1
763 254264288
764 2258679907
765 1143520
766 3639607145746
767 384
768 1679230613971
769 3118661033027
770 1
771 2013694419188
772 33411
773 1180005
774 1
775 474507275389
776 42754426
777 12847476761
778 53771239011
779 390
780 505281601501
781 4361911126940
782 610685811737
783 992042202986
784 70120357095
785 4600593382563
786 25624756
787 297637241
788 1
789 1255287
790 34980
791 205836506206
792 2807290641
793 3651814224518
794 2578247276008
795 398
796 4086792824370
797 1294100
798 1
799 2838559525194
800 3006465218197
801 4792869023083
802 84405826053
803 402
804 815488980307
805 1285424255687
806 9265267837
807 2160153859826
808 36585
809 17201007609
810 1
811 4687219241668
812 1
813 4942139721005
814 37128
815 731282733919
816 29759563
817 7581018469252
818 1450702345723
819 410
820 4211412362641
821 609028164724
822 1
823 373604755
824 1
825 19814980250
826 8336292275886
827 4050671496783
828 1
829 5653788350679
830 1
831 328724066361
832 38781
833 11327832828043
834 6503105780893
835 402112823
836 32781266
837 2079996070299
838 120790367974
839 420
840 1
841 18502637375459
842 842
843 422
844 39903
845 1543890
846 5817982853775
847 2852936274319
848 1423879432053
849 6278131238991
850 40470
851 5335586340121
852 35115749101
853 2561029553525
854 1
855 6570264389081
856 16656945647816
857 26077629123
858 1
859 6244032821599
860 1
861 1366486433613
862 763135866106
863 432
864 1
865 28168634753049
866 37738048
867 434
868 13551869775730
869 12633054676090
870 1852303623886
871 10656392656752
872 8567088967841
873 29798523117
874 170212733166
875 2841193073698
876 7285326426
877 3559051319548
878 1
879 440
880 43365
881 18157111096281
882 1
883 17644322038946
884 1
885 17645536607390
886 21393316386676
887 444
888 1
889 5657299920564
890 5677842976
891 635667708913
892 2601175086775
893 1823920
894 10051025876519
895 571924730
896 43236735
897 47614441874403
898 12638443919492
899 450
900 67428
901 45426548354233
902 27345271410276
903 2408409179342
904 2567750474073
905 38622248081
906 45196606
907 611906210
908 1
909 1924282
910 236494727860
911 27849926840352
912 1
913 37111141707099
914 3089719445671
915 458
916 35645253891878
917 1975815
918 6844861089
919 36085960063639
920 1
921 11004311911129
922 47586
923 462
924 17923831685033
925 43071507891450
926 15825956351
927 464
928 277389073195
929 50091071701315
930 1
931 30041567037183
932 24560298663825
933 2081625
934 48828
935 468
936 57501330377272
937 68679331106974
938 1
939 25378941461959
940 49455
941 8259559714575
942 1
943 745445264
944 782920544641
945 39954881718897
946 66703766587504
947 4592944085580
948 1
949 9037818448038
950 25502564475025
951 19238243379751
952 50721
953 87645648812651
954 1
955 32611157246472
956 56013616
957 2247320
958 5026587150398
959 480
960 8965606609
961 177618731204541
962 962
963 21945919589894
964 378101653920
965 2304445
966 58390993
967 44782214766621
968 1
969 10111505652185
970 159461210764810
971 1429201499082
972 1
973 101820586428795
974 9783798283
975 488
976 129855678002841
977 70615058163767
978 1
979 901343057
980 6356272757671
981 89493172748360
982 439502446207
983 492
984 1
985 18555250759129
986 63371946
987 79960184146743
988 23719542555495
989 73718852578983
990 3156148445581
991 157297973407026
992 1
993 151294927302594
994 55278
995 58114960074389
996 65978650
997 16142893892669
998 1
999 500
1000 514014724414