0 1
1 2
2 1
3 3
4 2
5 4
6 1
7 8
8 1
9 7
10 7
11 7
12 1
13 22
14 1
15 9
16 17
17 20
18 1
19 32
20 1
21 37
22 29
23 13
24 1
25 86
26 16
27 15
28 46
29 72
30 1
31 113
32 1
33 102
34 67
35 19
36 72
37 239
38 1
39 21
40 92
41 313
42 1
43 191
44 1
45 244
46 331
47 25
48 1
49 575
50 29
51 357
52 154
53 392
54 1
55 452
56 496
57 577
58 191
59 31
60 1
61 1979
62 1
63 33
64 443
65 750
66 1002
67 1080
68 1
69 852
70 277
71 1864
72 1
73 2723
74 1
75 39
76 2146
77 1180
78 925
79 2394
80 1
81 4083
82 424
83 43
84 1
85 6709
86 3061
87 45
88 436
89 2609
90 1
91 8931
92 3004
93 2072
94 497
95 49
96 4846
97 10782
98 1
99 5056
100 1058
101 8692
102 1
103 9216
104 1
105 6411
106 15954
107 55
108 1
109 16913
110 1
111 9143
112 704
113 22523
114 1
115 16304
116 10627
117 4120
118 3784
119 61
120 18565
121 50532
122 67
123 63
124 862
125 5024
126 14951
127 60869
128 1
129 24970
130 947
131 19619
132 1
133 40989
134 38761
135 69
136 34381
137 38439
138 1
139 43656
140 1
141 90232
142 1129
143 73
144 1003
145 136926
146 27406
147 75
148 75839
149 8512
150 1
151 110037
152 1
153 86737
154 45085
155 104029
156 35961
157 92445
158 1
159 81
160 1432
161 192252
162 134597
163 175430
164 1
165 11564
166 55925
167 85
168 1
169 481788
170 92
171 101067
172 127624
173 13332
174 1
175 144306
176 289136
177 278885
178 1771
179 91
180 1
181 553294
182 1
183 296572
184 1892
185 362413
186 73816
187 203424
188 43759
189 17392
190 698527
191 250308
192 1
193 751014
194 1
195 99
196 95357
197 494825
198 1
199 863260
200 1
201 1073927
202 2279
203 103
204 593776
205 381006
206 111931
207 105
208 737887
209 917750
210 184757
211 1737270
212 1
213 24912
214 2557
215 109
216 135752
217 2806067
218 906193
219 111
220 2702
221 1346733
222 18565
223 504830
224 1
225 2700103
226 1728431
227 115
228 1
229 777615
230 1
231 1485986
232 1994554
233 2068427
234 1
235 2931671
236 194581
237 34340
238 3161
239 1631849
240 1
241 6026588
242 1
243 1144189
244 3111427
245 37944
246 2178093
247 854196
248 125971
249 3405693
250 3487
251 3374577
252 1
253 8357453
254 1961257
255 129
256 277442
257 4315994
258 1
259 1089880
260 2760682
261 5319472
262 5856754
263 133
264 1
265 11274168
266 316252
267 3340278
268 4006
269 50252
270 1
271 16523294
272 1
273 6777885
274 4489213
275 139
276 5679026
277 4089241
278 1
279 141
280 10522672
281 23514870
282 1
283 1716912
284 1
285 59784
286 467591
287 9788508
288 5245787
289 30614787
290 154
291 14762423
292 4754
293 64972
294 1
295 8717634
296 487636
297 12687931
298 31284265
299 151
300 2704157
301 30948932
302 7059053
303 153
304 5152
305 15469745
306 557846
307 26141175
308 1
309 29395368
310 5357
311 28644622
312 1
313 39836137
314 1
315 159
316 40587871
317 82320
318 1
319 3168342
320 30045016
321 61865826
322 5779
323 13233880
324 4847
325 63655742
326 10378421
327 165
328 5996
329 27070375
330 12271513
331 102213179
332 1
333 95452
334 48909709
335 169
336 814386
337 90468438
338 1
339 17384031
340 6442
341 71594822
342 64512241
343 66113751
344 15890701
345 38426737
346 2884822
347 175
348 1
349 59750384
350 1
351 123525152
352 107333344
353 138544716
354 1
355 5468712
356 1028791
357 117660
358 20440274
359 181
360 1
361 369778750
362 191
363 183
364 131135522
365 95037479
366 1150627
367 6478690
368 1
369 64328955
370 118037812
371 164227277
372 25827166
373 136195309
374 1
375 183824742
376 10948551
377 73767677
378 86493226
379 219099386
380 1
381 213412829
382 8129
383 193
384 1
385 291121842
386 288081718
387 195
388 177241013
389 152292
390 1
391 445065846
392 735472
393 204193614
394 8647
395 199
396 1581581
397 859910364
398 1
399 201
400 40491586
401 475675627
402 1
403 10433376
404 225792841
405 171904
406 302807656
407 164817529
408 472733757
409 564478321
410 1
411 447729637
412 9454
413 182312
414 50063861
415 326916413
416 1929502
417 526531930
418 9731
419 635779256
420 1
421 1519313755
422 1
423 213
424 377359006
425 177299259
426 7435291
427 14001912
428 61474520
429 204372
430 1396024865
431 711156620
432 1
433 1562662604
434 1
435 415319340
436 147765151
437 216040
438 134597
439 16119716
440 1
441 2241852462
442 611864128
443 847489918
444 1
445 1220820848
446 2555191
447 225
448 11176
449 997944278
450 1
451 2027945517
452 1471442974
453 240692
454 11477
455 229
456 1345330624
457 1997227410
458 1
459 231
460 782971687
461 1365865076
462 1
463 2966239290
464 1
465 496527330
466 474497192
467 235
468 1
469 5081860344
470 109453345
471 1680290422
472 12404
473 386480977
474 2481256779
475 24052816
476 4884236
477 1664360267
478 1040478511
479 241
480 1
481 6799102415
482 2707475149
483 243
484 131139654
485 3190483023
486 3612281
487 1266339314
488 1
489 492099019
490 13367
491 4963206922
492 1
493 4309919674
494 145422676
495 3915484510
496 6892755057
497 1119311391
498 156238909
499 30886128
500 1
501 3047378827
502 14029
503 253
504 1
505 11843428175
506 4249576
507 5178069053
508 5586867846
509 341632
510 1
511 6338837364
512 185250787
513 1733698642
514 1929935128
515 259
516 4598127
517 7706661887
518 6540715897
519 5616310107
520 15052
521 13116424622
522 1
523 2376422489
524 1
525 374924
526 4020129461
527 265
528 601080391
529 21135953615
530 277
531 5323097137
532 2558636599
533 8394508866
534 11058116889
535 43965468
536 5359096
537 969845169
538 16111
539 271
540 10529129766
541 29075683547
542 1
543 273
544 16472
545 5494063012
546 5773186
547 27699945915
548 1
549 428812
550 3381115382
551 20359735332
552 86493226
553 18668337231
554 300500201
555 279
556 9675782126
557 447860
558 1
559 4493526107
560 21090682614
561 33865798658
562 18024003229
563 283
564 1
565 22653626117
566 6672877
567 285
568 4779453241
569 1473587181
570 1
571 26007687257
572 1
573 48259905007
574 18337
575 25896178717
576 7175197
577 46408612088
578 1
579 4059929241
580 18722
581 12628220638
582 406481545
583 67930072
584 23930713171
585 1800098023
586 67868812561
587 295
588 1
589 74450027675
590 471435601
591 14791083708
592 19504
593 17456656982
594 1
595 38181108770
596 7786241758
597 551600
598 19901
599 52251481882
600 1
601 102623532777
602 1
603 52420508114
604 7392030070
605 574104
606 35615834871
607 83312478
608 1
609 28583392902
610 571996958
611 20295670207
612 69668534469
613 86266684199
614 1
615 309
616 52869631447
617 119417139173
618 1
619 91984152
620 1
621 24025375722
622 9440749189
623 313
624 622614631
625 211708819624
626 10009451
627 315
628 54383465731
629 645272
630 22239974431
631 227785332088
632 1
633 3177374077
634 22367
635 319
636 10668001
637 95829854064
638 122112719457
639 62842663776
640 11969039137
641 99706742914
642 1
643 111492504
644 1
645 141441350553
646 114967190629
647 42248828965
648 1
649 152920476299
650 75394027567
651 195779241258
652 1040033261
653 722092
654 1
655 122415722
656 12082786
657 102825081704
658 15071498752
659 193797357412
660 1
661 450750139165
662 1
663 333
664 269231533052
665 4530128465
666 10015024356
667 45786375905
668 5852926
669 776552
670 24977
671 49293298292
672 107518933732
673 605277548682
674 1
675 339
676 258747107312
677 266783940841
678 1
679 146829264
680 1052618393
681 169197514441
682 25879
683 127934549824
684 1
685 317582445263
686 14463091
687 355981048201
688 26336
689 235755821405
690 343006888771
691 406872771456
692 1
693 863272
694 177504150968
695 349
696 15329616
697 286390597217
698 166509721603
699 351
700 27262
701 560615675202
702 1
703 553725898274
704 33578000611
705 531127219758
706 482336885476
707 355
708 1346548666
709 342883715071
710 1
711 85129707162
712 28987565354
713 7472315847
714 64512241
715 905064099137
716 769381035385
717 956220
718 28681
719 361
720 1
721 1911904512292
722 1517381581
723 62359144353
724 29162
725 988624
726 18757636
727 249129982180
728 1
729 1559049416087
730 35641500175
731 110542819821
732 416714805915
733 508488446128
734 1
735 369
736 946878653897
737 761284502303
738 290752384209
739 294330334898
740 1
741 160961661588
742 1005175081769
743 1109983348175
744 1
745 626289808521
746 20260276
747 375
748 43595176720
749 988979921910
750 1913554189
751 1435440546352
752 1
753 1104311271831
754 31627
755 1119487218865
756 21374051
757 2682260717871
758 1
759 381
760 397252910388
761 444300748332
762 1
763 264599168
764 2141851636
765 1161664
766 2813543117611
767 385
768 1399358844976
769 2483864948346
770 1
771 2541870693760
772 33154
773 1198532
774 1
775 745073635122
776 34257016
777 13835630407
778 35970442145
779 391
780 353697121051
781 5557539560982
782 536211932257
783 1504708947291
784 64276977125
785 4716540463630
786 24992046
787 309354144
788 1
789 1274592
790 34717
791 231925934598
792 2666926109
793 3109574303693
794 2160153123142
795 399
796 3245399200276
797 1313800
798 1
799 3836011499714
800 2254848913648
801 3711492214252
802 77515557214
803 403
804 718406958842
805 1533406115951
806 6791149649
807 2668427812494
808 36316
809 18468327227
810 1
811 6481671467060
812 1
813 4050505345337
814 36857
815 857712250144
816 29051002
817 9674323782318
818 1029530696965
819 411
820 3518437301212
821 775500077847
822 1
823 387648900
824 1
825 21244799469
826 6759420366316
827 5170333536202
828 1
829 5016640966607
830 1
831 368168041988
832 38504
833 10300934343858
834 4927342441036
835 417004728
836 32018911
837 2875238565300
838 111316008970
839 421
840 1
841 18333738537877
842 436
843 423
844 39622
845 1566044
846 4922913066891
847 4366420528823
848 1262358079984
849 8680405216078
850 40187
851 7634827328812
852 22239974431
853 3022751394657
854 1
855 8312530647361
856 13094530100441
857 27884851953
858 1
859 7569458783499
860 1
861 1921785979473
862 518257124225
863 433
864 1
865 22138396541615
866 36890002
867 435
868 10363194544021
869 10473126896319
870 1646492110121
871 13870426312126
872 7282025622665
873 31823522827
874 157366492091
875 4619669243939
876 6215465376
877 4180358117226
878 1
879 441
880 43072
881 21508765242494
882 1
883 24121728097007
884 1
885 23659844935703
886 17345939126161
887 445
888 1
889 4950502189799
890 5423611201
891 706293885953
892 2325386336428
893 1848672
894 7309837001105
895 591645030
896 42296806
897 38523366434914
898 10752274365171
899 451
900 35962
901 48155321237167
902 21094923659356
903 2970590204463
904 1767002807522
905 41148784231
906 44224636
907 632718088
908 1
909 1949932
910 219295114357
911 34127271539524
912 1
913 48070752859118
914 2761025887621
915 459
916 29079030614267
917 2001920
918 6547258433
919 51933348341987
920 1
921 8226375057942
922 47279
923 463
924 15363284301457
925 40509089557102
926 9717831331
927 465
928 257575571101
929 39945163934466
930 1
931 38451713911412
932 18060706863585
933 2108652
934 48517
935 469
936 45189896848427
937 60154222688887
938 1
939 31376237598974
940 49142
941 12716893893878
942 1
943 769804914
944 513791607421
945 53250108844597
946 53773677933391
947 6013367445781
948 1
949 10478474080629
950 21944067106417
951 29222646114287
952 50404
953 96620684545518
954 1
955 47480128860027
956 54870481
957 2275760
958 4513669241841
959 481
960 8592039667
961 164203703034739
962 497
963 26129304363179
964 352025681053
965 2333364
966 57211377
967 58290217536924
968 1
969 8925659956677
970 122632160215322
971 1573722906047
972 1
973 82632511583030
974 9381724381
975 489
976 108498662744556
977 93123778095442
978 1
979 929685824
980 5720645481904
981 90251659564509
982 409705673524
983 493
984 1
985 16664853510932
986 62117056
987 109712815685000
988 16745910489233
989 101381931783863
990 2104098963721
991 211575286023521
992 1
993 122211477451505
994 54947
995 70918145064608
996 64684951
997 18575195745551
998 1
999 501
1000 478198593730