1 2
2 5
3 14
4 31
5 54
6 81
7 118
8 132
9 195
10 287
11 294
12 521
13 614
14 523
15 1311
16 859
17 1002
18 930
19 1611
20 1419
21 1323
22 1500
23 1422
24 2942
25 3301
26 3534
27 3711
28 3958
29 2066
30 2242
31 3686
32 4596
33 3698
34 3931
35 5957
36 12075
37 5510
38 5875
39 14691
40 7969
41 6085
42 6374
43 12414
44 12741
45 6695
46 21879
47 12048
48 16951
49 17478
50 11220
51 14224
52 10515
53 8731
54 32625
55 34176
56 17895
57 18827
58 15462
59 26041
60 14330
61 9709
62 11522
63 31931
64 32654
65 13161
66 12773
67 15909
68 20596
69 40598
70 25476
71 19785
72 20139
73 68991
74 29103
75 29940
76 22620
77 51742
78 53985
79 20899
80 29896
81 31005
82 31614
83 47409
84 38979
85 39948
86 30129
87 68702
88 70381
89 71454
90 55557
91 46262
92 78082
93 80835
94 82002
95 51396
96 87014
97 39761
98 31778
99 71682
100 40061
101 41080
102 157626
103 80520
104 82502
105 44559
106 45061
107 174921
108 89554
109 91047
110 183300
111 75890
112 126281
113 57995
114 39715
115 69449
116 137814
117 84883
118 212211
119 108409
120 65897
121 112391
122 92881
123 68400
124 56720
125 57416
126 59616
127 60328
128 76968
129 267531
130 109959
131 184743
132 82492
133 114918
134 193785
135 195582
136 71524
137 58106
138 63826
139 94902
140 112450
141 113579
142 225774
143 227151
144 117433
145 64699
146 84834
147 243961
148 245958
149 88484
150 88984
151 257841
152 259894
153 135975
154 136675
155 277535
156 97524
157 100214
158 290782
159 178970
160 446970
161 97576
162 107784
163 190502
164 475785
165 141688
166 143553
167 332965
168 253259
169 206844
170 259339
171 177305
172 178714
173 268059
174 139464
175 184981
176 187770
177 189219
178 284345
179 289131
180 114542
181 395671
182 398214
183 242653
184 606636
185 179812
186 181911
187 628866
188 104484
189 118764
190 225595
191 155698
192 157052
193 179218
194 702690
195 207748
196 291105
197 366326
198 298405
199 746016
200 376695
201 380987
202 512085
203 151013
204 123754
205 168849
206 545278
207 331260
208 414420
209 418922
210 336966
211 562901
212 565934
213 429987
214 251003
215 437907
216 110997
217 112075
218 932280
219 273405
220 160696
221 153480
222 177760
223 229762
224 677351
225 680678
226 412980
227 299520
228 695042
229 700351
230 529614
231 711959
232 205782
233 367789
234 733094
235 735571
236 739038
237 448188
238 750974
239 1139229
240 463906
241 472143
242 790003
243 481425
244 484836
245 352542
246 815362
247 824235
248 827922
249 288964
250 289784
251 515834
252 645214
253 862958
254 522924
255 654889
256 658932
257 338816
258 898085
259 224484
260 555110
261 924631
262 233373
263 410691
264 958241
265 487038
266 278705
267 427309
268 500810
269 342940
270 438476
271 1523370
272 1533861
273 780074
274 784545
275 637958
276 1062671
277 466402
278 305982
279 308050
280 664666
281 1121138
282 247348
283 356564
284 697890
285 1165011
286 1169374
287 1172501
288 595008
289 336380
290 1199522
291 1815450
292 921076
293 382743
294 428671
295 429237
296 337166
297 292909
298 566262
299 568008
300 796802
301 1327341
302 1331998
303 1339323
304 582892
305 518859
306 687836
307 693233
308 361199
309 363073
310 539984
311 1429654
312 622828
313 1446294
314 1449771
315 734623
316 415770
317 640254
318 510851
319 511457
320 1139012
321 914214
322 1525821
323 772900
324 525078
325 381136
326 685104
327 695218
328 978139
329 706245
330 1648678
331 564245
332 1671038
333 1679243
334 1693458
335 580869
336 1716118
337 1724433
338 747852
339 2611740
340 1054322
341 1325347
342 767257
343 468716
344 409306
345 1367149
346 1372992
347 1102626
348 1110134
349 568977
350 575201
351 1130982
352 1887341
353 1423835
354 1143849
355 1149108
356 1921574
357 1931202
358 2917305
359 604285
360 671266
361 1196570
362 1999174
363 1211294
364 875439
365 1226114
366 440221
367 329918
368 475777
369 723570
370 2143762
371 1297428
372 1622445
373 1631357
374 497490
375 422224
376 964605
377 764344
378 2261105
379 2277662
380 1724596
381 555771
382 605721
383 1180601
384 2356758
385 2366503
386 1027953
387 3579135
388 1442918
389 2403971
390 2410238
391 1454748
392 1047600
393 2437202
394 2447131
395 1843479
396 935994
397 1245341
398 1252610
399 849404
400 2513502
401 860444
402 660851
403 722266
404 1116413
405 1952297
406 1565766
407 2612401
408 893514
409 557992
410 904994
411 1614817
412 1163175
413 1168492
414 1633638
415 768536
416 658167
417 941464
418 1056697
419 4209336
420 1216380
421 957108
422 796420
423 687964
424 978782
425 1754089
426 4385226
427 2201520
428 626458
429 630215
430 1511495
431 1023404
432 3032082
433 1035524
434 1036984
435 3085585
436 1864146
437 3116085
438 3140575
439 2364678
440 1905900
441 764601
442 3209482
443 1626046
444 1104115
445 524607
446 699886
447 3340131
448 1450479
449 3365485
450 2032674
451 2552784
452 3411186
453 1483012
454 3443262
455 3461485
456 734471
457 904339
458 3527334
459 3532761
460 1534042
461 1095057
462 759235
463 2728272
464 5463150
465 5483001
466 2206467
467 2213772
468 2768070
469 1601240
470 2788068
471 2808117
472 1620007
473 1894475
474 1899004
475 1287711
476 1288597
477 1301365
478 1078477
479 926697
480 1320956
481 3954825
482 3976702
483 3989381
484 3997454
485 4003231
486 1036632
487 850184
488 2454186
489 4100835
490 1558911
491 2078586
492 4151278
493 2502060
494 3130249
495 3139092
496 1589936
497 2114051
498 1828295
499 1185234
500 2142639
501 2152180
502 1107234
503 1322331
504 2615090
505 2623045
506 1884480
507 1894856
508 6608415
509 1232946
510 1923573
511 1932011
512 4496974
513 1524290
514 1382645
515 2735046
516 4569485
517 1543364
518 1554114
519 1993419
520 6962031
521 1041540
522 1043440
523 3546634
524 2380743
525 1217424
526 1613728
527 2890273
528 3629921
529 1479510
530 2449260
531 1257854
532 1659784
533 4939551
534 2487745
535 1271527
536 1688226
537 5024585
538 1199260
539 1411866
540 3066998
541 3832791
542 5119518
543 3084252
544 3856320
545 2227738
546 3879918
547 2618145
548 817348
549 988102
550 2293734
551 5341334
552 3218419
553 8046051
554 4037089
555 4047132
556 1206345
557 1393561
558 4109732
559 1531311
560 1533685
561 5551494
562 2398511
563 4193274
564 5607399
565 2430752
566 1907615
567 5682878
568 3422940
569 1744155
570 1933008
571 5756061
572 1762553
573 2507944
574 1090524
575 2230786
576 4442616
577 2981418
578 2987091
579 2998360
580 3004049
581 3015350
582 2278546
583 4533709
584 3040925
585 3046654
586 3058035
587 2307475
588 2642622
589 1033652
590 4662296
591 3141441
592 3152998
593 2121814
594 2722509
595 2400734
596 1413715
597 4810331
598 6450374
599 9712962
600 2799774
601 1993868
602 4918407
603 3956946
604 3971174
605 9925725
606 4996286
607 2030808
608 3365230
609 1721559
610 2057901
611 4078850
612 6796581
613 6807118
614 2950888
615 1624020
616 2978276
617 6923585
618 1929306
619 6987519
620 3020232
621 10559295
622 5314121
623 1302904
624 2407652
625 7173438
626 4318908
627 5399820
628 5416082
629 10836825
630 2738325
631 2741899
632 7303894
633 10995639
634 4433014
635 2252880
636 5584940
637 4477413
638 2076030
639 1770279
640 5682189
641 3269550
642 7633671
643 7644838
644 4602228
645 5756404
646 3316100
647 5785226
648 2608661
649 1151472
650 5884209
651 2984699
652 7934854
653 1877764
654 2429940
655 3030081
656 2228715
657 3482711
658 8111494
659 4883677
660 3505275
661 3514492
662 3089451
663 4119306
664 8230318
665 2777666
666 2516445
667 12457521
668 5002995
669 5013996
670 6268770
671 4202550
672 4209279
673 2836864
674 3641728
675 5104536
676 2015380
677 2372830
678 5173466
679 8632614
680 3723743
681 6511422
682 13033050
683 13063701
684 1610598
685 1612900
686 2691916
687 2983682
688 8918235
689 3009569
690 3019420
691 5412124
692 5441266
693 2516106
694 9115891
695 9128094
696 3950896
697 9201422
698 9254106
699 6965644
700 3135715
701 2582548
702 14052936
703 2858346
704 2405108
705 2416729
706 3194562
707 1759142
708 4816015
709 14501790
710 14534121
711 4184985
712 4189659
713 5866610
714 9775881
715 4219842
716 9819235
717 5914374
718 9862721
719 7416080
720 2182694
721 2190757
722 7495281
723 10006478
724 2777848
725 3054174
726 10094334
727 7594137
728 4361603
729 7627257
730 6111762
731 2105770
732 1985988
733 15465126
734 6208317
735 10358333
736 3483172
737 1590744
738 10505506
739 3553847
740 7962267
741 6379986
742 10638951
743 10652134
744 10661561
745 5357178
746 2727725
747 3259782
748 6478629
749 10809093
750 3643567
751 4099064
752 2564286
753 5482680
754 10980621
755 8255555
756 5547727
757 2029844
758 11153463
759 3758997
760 4221694
761 16851900
762 4848868
763 4859703
764 11327655
765 8513268
766 6837468
767 8548320
768 8568782
769 6863238
770 6881978
771 8603959
772 5761393
773 5769266
774 3886014
775 3193522
776 2736213
777 5844047
778 8795652
779 2768004
780 11836414
781 2179213
782 2811063
783 6011025
784 3333880
785 2843358
786 5221149
787 7310822
788 7324123
789 3706846
790 3716649
791 18431541
792 4645854
793 6188461
794 6204690
795 3417130
796 7473754
797 4187452
798 6274064
799 6290405
800 4225700
801 7580475
802 3487668
803 2311252
804 3000341
805 12809198
806 12831923
807 5526892
808 7732710
809 12906485
810 3042100
811 2840577
812 4910197
813 19603176
814 9820395
815 9842327
816 4947846
817 3634462
818 5683507
819 6639145
820 5003039
821 19942755
822 19980666
823 5741289
824 5753080
825 5056935
826 5061769
827 10107634
828 10123527
829 20259780
830 20297991
831 5117546
832 4561048
833 10260719
834 8233006
835 3024324
836 3509361
837 4211196
838 3838504
839 13973033
840 4692972
841 10570492
842 2330772
843 3345328
844 3937146
845 14298651
846 7179895
847 5406280
848 10783020
849 10806002
850 8654022
851 3992238
852 3402568
853 8743672
854 8780710
855 2667712
856 4061983
857 11083909
858 6372658
859 14827393
860 5605329
861 7467161
862 7484990
863 7493959
864 11244275
865 5650656
866 3810749
867 5059502
868 6524274
869 3570873
870 5131594
871 5133228
872 7687385
873 7696474
874 7714575
875 15447263
876 7755497
877 15529151
878 15545078
879 15570113
880 15613398
881 4309969
882 23540076
883 11790645
884 6779698
885 6795464
886 15844675
887 15888402
888 9566198
889 8016755
890 3092318
891 8072413
892 8081726
893 12122577
894 9710610
895 9732902
896 24328785
897 6984000
898 7003976
899 9794406
900 12272731
901 16375346
902 7062102
903 9889768
904 12374568
905 5553766
906 3880836
907 4594194
908 3032728
909 10073484
910 16855414
911 16883882
912 12696754
913 4304707
914 3486360
915 4004631
916 3751523
917 6480886
918 5224984
919 5804846
920 17325631
921 13015854
922 6549431
923 5840214
924 7496508
925 10500902
926 10516843
927 8812347
928 2539107
929 4479176
930 8909676
931 7665042
932 4926365
933 8968264
934 6026071
935 6027837
936 5460306
937 7784776
938 7818612
939 13714046
940 5061752
941 3330344
942 13862576
943 13896126
944 5622563
945 5124492
946 11208026
947 14011924
948 9373723
949 6283314
950 6291708
951 7094170
952 28286466
953 8117340
954 18920382
955 11388410
956 14237419
957 9524313
958 9534426
959 8201514
960 14328116
961 11495821
962 28739556
963 14392545
964 8272007
965 14438103
966 6477771
967 3727595
968 5350083
969 11695308
970 4578180
971 9798446
972 19632633
973 8447992
974 11821074
975 19724835
976 19742802
977 6644244
978 6000744
979 11938214
980 6680390
981 4674978
982 15017561
983 20049261
984 3870716
985 3654936
986 8723657
987 12203905
988 30587916
989 20441494
990 30728814
991 4806652
992 6235389
993 12406274
994 20674501
995 20692878
996 5712266
997 15584722
998 20850734
999 12548438
1000 8996019