1 1
2 8
3 2
4 15
5 4
6 47
7 54
8 151
9 200
10 159
11 370
12 359
13 516
14 895
15 1166
16 1287
17 1432
18 2111
19 2370
20 2959
21 3932
22 4407
23 5278
24 5903
25 6216
26 7375
27 9074
28 10503
29 627
30 1462
31 13662
32 15607
33 17168
34 662
35 20674
36 1054
37 1355
38 1734
39 3541
40 4142
41 4839
42 8566
43 6545
44 10686
45 13507
46 18134
47 14781
48 11134
49 14591
50 20118
51 24073
52 26366
53 32715
54 31462
55 34277
56 37278
57 40471
58 48230
59 51921
60 58078
61 66803
62 66630
63 61549
64 68702
65 78687
66 86518
67 81641
68 87294
69 87691
70 99398
71 108693
72 115486
73 119639
74 126966
75 134593
76 145598
77 2570
78 1725
79 10636
80 10157
81 4758
82 19645
83 14504
84 30237
85 35962
86 47309
87 53700
88 54925
89 67406
90 85893
91 99304
92 90365
93 92850
94 107341
95 110372
96 125709
97 135430
98 126869
99 149712
100 121957
101 132674
102 130461
103 141820
104 153581
105 179502
106 192229
107 191336
108 204765
109 218626
110 247397
111 262284
112 277621
113 300830
114 332061
115 326392
116 328253
117 361266
118 387205
119 405932
120 425157
121 23877
122 4132
123 27551
124 40668
125 43201
126 34772
127 37659
128 29308
129 32573
130 47844
131 63607
132 91772
133 96633
134 113908
135 143891
136 150012
137 181237
138 150596
139 144783
140 126076
141 172337
142 167124
143 214891
144 250268
145 299661
146 296452
147 266087
148 303996
149 356425
150 395924
151 366435
152 407164
153 462821
154 505188
155 433279
156 476732
157 491649
158 492148
159 507803
160 554076
161 586045
162 618692
163 590391
164 639580
165 674009
166 709140
167 729139
168 765596
169 754485
170 808324
171 846767
172 918684
173 925873
174 999668
175 1041291
176 1050172
177 22228
178 11147
179 85494
180 118195
181 21896
182 77163
183 155242
184 212459
185 248580
186 285451
187 300758
188 339027
189 378064
190 234995
191 320826
192 315043
193 332852
194 327579
195 370030
196 413291
197 433368
198 405547
199 475154
200 521355
201 568396
202 665603
203 714582
204 689659
205 689720
206 588171
207 690538
208 768467
209 821724
210 927595
211 982886
212 1065123
213 1174552
214 1259099
215 1239570
216 1352491
217 1413668
218 1098627
219 1160014
220 1222355
221 1258056
222 1155043
223 1163162
224 1114779
225 1208980
226 1332971
227 1429638
228 1498747
229 1539944
230 1639995
231 1770346
232 1843763
233 1830132
234 1846099
235 1981430
236 2088411
237 9327
238 106978
239 169913
240 125274
241 80347
242 108722
243 63813
244 130378
245 235271
246 304050
247 336289
248 444746
249 478803
250 589666
251 510797
252 623802
253 699583
254 853778
255 970761
256 1050250
257 1208747
258 1290738
259 1295365
260 1102106
261 1186167
262 1311394
263 1478081
264 1202250
265 1330771
266 1501490
267 1510077
268 1477786
269 1652735
270 1663266
271 1716025
272 1811594
273 1908363
274 2006338
275 1850501
276 1950042
277 2093719
278 2281826
279 2256033
280 2273674
281 2248067
282 2310402
283 2196733
284 2126378
285 2234991
286 2389810
287 2591129
288 2749098
289 2953723
290 2979074
291 2959365
292 3077194
293 3196343
294 3039618
295 3253441
296 3142730
297 3359667
298 3107218
299 3232253
300 3310986
301 3438607
302 3615554
303 3842121
304 10401
305 63778
306 174593
307 173340
308 400225
309 400982
310 287337
311 288448
312 406001
313 350370
314 586921
315 766892
316 1007049
317 1014406
318 963185
319 1208376
320 1039513
321 1288034
322 1418865
323 1611100
324 1865081
325 1880262
326 1956529
327 1729496
328 1315089
329 1515346
330 1655417
331 1734804
332 1565185
333 1834190
334 2042361
335 2126368
336 1958033
337 2234226
338 2448769
339 2537492
340 2691417
341 2846878
342 3068225
343 3033240
344 3322537
345 2963402
346 3125289
347 3419956
348 3585329
349 3818142
350 3986857
351 3892064
352 4063305
353 4302850
354 4611041
355 4787628
356 5032873
357 5212886
358 5192265
359 5375056
360 5559497
361 5473098
362 5728561
363 5917484
364 5901777
365 6024502
366 102064
367 346631
368 5980969
369 5755322
370 5811273
371 5939164
372 6210905
373 6413310
374 252816
375 428383
376 6598689
377 6589666
378 220960
379 6791772
380 82488
381 349213
382 281456
383 129015
384 145912
385 504377
386 779904
387 886675
388 1080440
389 1275957
390 1559248
391 1930703
392 2218296
393 2421649
394 2540192
395 2833707
396 3216184
397 3427085
398 3465264
399 3854311
400 3895352
401 4025193
402 4332736
403 4200515
404 4245432
405 4201957
406 4605968
407 4833471
408 5152504
409 5563457
410 5346912
411 5219419
412 5545976
413 5783805
414 5932336
415 6173783
416 6508728
417 6202585
418 6356480
419 6419187
420 6668728
421 6920213
422 7080336
423 7148335
424 7123256
425 7003953
426 7357984
427 7619531
428 7883064
429 8338861
430 7554992
431 8014983
432 8092600
433 8267849
434 8638272
435 8525923
436 8900408
437 9082245
438 9069904
439 9352607
440 9342072
441 222120
442 473599
443 9611259
444 9703096
445 455356
446 149615
447 9278071
448 9676280
449 135800
450 56151
451 321130
452 703079
453 626796
454 897535
455 1054574
456 1445247
457 1606024
458 950903
459 1464498
460 1863559
461 2382452
462 2316159
463 1302238
464 1827935
465 2118384
466 2410975
467 2705714
468 3122271
469 3421540
470 3962951
471 3906270
472 4332367
473 4277888
474 4829535
475 4899106
476 5456015
477 5163444
478 5725423
479 5433398
480 5754879
481 5215240
482 4919759
483 5120946
484 5573215
485 6152804
486 6610455
487 7195654
488 6530543
489 6743160
490 6704911
491 7047170
492 7137927
493 7738588
494 8214983
495 8566686
496 9175807
497 9532592
498 9635751
499 10253170
500 10231631
501 10339452
502 10965007
503 11076686
504 10930023
505 11303704
506 11810015
507 12188682
508 12439063
509 12822308
510 13207959
511 12938302
512 12931559
513 96407
514 593454
515 356065
516 710006
517 1214403
518 1425022
519 1488749
520 1702710
521 2067871
522 2435438
523 1604457
524 1974934
525 2649515
526 2723166
527 2494693
528 3025862
529 3407799
530 2876590
531 3568001
532 3649878
533 3425347
534 3971294
535 4674285
536 4762966
537 4542863
538 5099262
539 5347609
540 4817510
541 5381211
542 5791198
543 6517397
544 7089894
545 7508215
546 8243726
547 8194833
548 8778502
549 8098259
550 7253790
551 7204141
552 7956518
553 8551887
554 8989774
555 9430265
556 10195206
557 10641403
558 9797102
559 10570869
560 11023510
561 10665191
562 11121918
563 11090737
564 11879654
565 12344115
566 12318286
567 11962973
568 12764022
569 13403119
570 13879790
571 13695321
572 14342758
573 15159707
574 14645934
575 13625365
576 13777766
577 14269143
578 15100942
579 15260129
580 16098390
581 16262131
582 17106878
583 17275197
584 17785894
585 484294
586 574205
587 1418184
588 1512493
589 1985738
590 2272701
591 472852
592 569429
593 1431726
594 1532773
595 1826936
596 2315277
597 2421754
598 1757501
599 2252100
600 2167909
601 2084150
602 2974989
603 2308936
604 2814965
605 3519714
606 4031677
607 4546484
608 3882741
609 4796350
610 4923461
611 4655592
612 5182069
613 5910218
614 6840573
615 7575556
616 6317597
617 7257702
618 7199101
619 7744280
620 7285221
621 7632970
622 8185349
623 8740668
624 8080573
625 7621166
626 8590845
627 9359944
628 9927941
629 10908378
630 11482861
631 12060332
632 12229749
633 12812686
634 12779813
635 12747576
636 12093205
637 13100834
638 13696221
639 14502940
640 13851989
641 14245830
642 12961309
643 13778648
644 14810253
645 15634786
646 16251725
647 17294412
648 17283133
649 18121070
650 17900829
651 15971920
652 16174757
653 16808658
654 16800733
655 16577876
656 17219325
657 17431222
658 17427941
659 18511800
660 19382341
661 20039042
662 20481117
663 21143908
664 21372965
665 22479054
666 23370277
667 23169104
668 23847093
669 24528298
670 402892
671 1030739
672 2142996
673 2295925
674 3415676
675 2848623
676 2764564
677 3166961
678 2354604
679 3248107
680 3901172
681 3823629
682 4972156
683 5634599
684 6300276
685 6969193
686 4929548
687 5601795
688 5286004
689 6211877
690 6644508
691 6830719
692 7268180
693 7208385
694 6397036
695 7342043
696 8542068
697 9494845
698 7930940
699 7877751
700 8585908
701 9804569
702 9249900
703 9967219
704 10687892
705 10390677
706 10605148
707 10308335
708 11296500
709 8938897
710 9673772
711 10412043
712 11153716
713 11639309
714 12387516
715 13399207
716 14674964
717 14652681
718 15414604
719 16441187
720 17733012
721 18506149
722 17184956
723 17962719
724 19270132
725 20318657
726 19525164
727 20844475
728 21903764
729 21908157
730 23239708
731 24045143
732 25119636
733 23269849
734 24083276
735 24900243
736 25988308
737 26544821
738 26835900
739 24165871
740 23644148
741 25018449
742 25855180
743 26966795
744 28353876
745 29473837
746 30869564
747 31181991
748 30951124
749 31813097
750 541763
751 1046538
752 1257235
753 2064620
754 789867
755 1900822
756 3314579
757 4135080
758 1360579
759 2485322
760 3012147
761 3240268
762 4074491
763 4912350
764 5451211
765 6296048
766 6234123
767 7389226
768 8244419
769 9711996
770 10575163
771 11746838
772 12617691
773 14102824
774 14370491
775 15864282
776 15218659
777 16107116
778 14845875
779 16047862
780 16019627
781 15682824
782 13171075
783 14074490
784 12797667
785 14019052
786 13052723
787 13653606
788 14571835
789 15808352
790 16734483
791 16403314
792 17335811
793 18272124
794 18579211
795 20156222
796 20469723
797 20467576
798 21103259
799 21423306
800 23022043
801 23348564
802 23997195
803 24008230
804 24341387
805 22423608
806 24047803
807 25354226
808 26019339
809 27010972
810 28330067
811 29005998
812 28062211
813 28417160
814 29425947
815 30438682
816 32107763
817 33129036
818 33500635
819 33547046
820 35234187
821 35614288
822 36653891
823 37697490
824 38745091
825 39467228
826 288890
827 560757
828 1547218
829 3250295
830 4245354
831 5244385
832 6247394
833 6539043
834 7191178
835 4973501
836 5988450
837 4121839
838 5864858
839 4718265
840 6107794
841 6776267
842 7084554
843 3748933
844 4421810
845 3266199
846 4677322
847 6460097
848 6778626
849 7835395
850 9632426
851 10698045
852 12136354
853 10995263
854 11701578
855 11670121
856 10525250
857 9749067
858 10836778
859 12674885
860 12650994
861 13750807
862 14105834
863 15962913
864 16324930
865 18191699
866 19312362
867 19684909
868 19305986
869 20814543
870 18547306
871 20441945
872 19687074
873 21591163
874 21980090
875 23893989
876 24290050
877 22779527
878 24325146
879 26258065
880 27813554
881 28607907
882 27870682
883 29054621
884 30242850
885 32205151
886 32246810
887 31517289
888 32333986
889 33928475
890 35140554
891 31696645
892 33691874
893 34134423
894 36139690
895 37370129
896 38995362
897 40234867
898 41478746
899 42335565
900 43587874
901 45236687
902 45320442
903 46585273
904 47461058
905 47552331
906 49223530
907 48925157
908 49022658
909 49518055
910 47234474
911 48527697
912 48629554
913 49930691
914 1212329
915 50145661
916 51057362
917 49964607
918 50479066
919 62824
920 51516114
921 1252146
922 3366913
923 4621052
924 5012409
925 5840590
926 7107041
927 8812848
928 10088617
929 6133754
930 5663865
931 6070756
932 8235353
933 8210622
934 8627089
935 10807040
936 9908841
937 12098938
938 10761257
939 8089284
940 6740185
941 8059286
942 7154553
943 5800792
944 7129649
945 9358410
946 8007601
947 9797708
948 11143857
949 13393534
950 13849985
951 14759616
952 15222073
953 16590242
954 17963049
955 18888340
956 20722601
957 22109358
958 24406897
959 24896864
960 27205185
961 27248746
962 29113193
963 30528012
964 31947529
965 34282910
966 34344561
967 36234328
968 35844617
969 34538394
970 36441265
971 37890596
972 36126633
973 38043382
974 39044009
975 40509840
976 42441961
977 43455818
978 45398217
979 45032404
980 46521065
981 48478206
982 48119953
983 48226952
984 50198169
985 52640410
986 48557441
987 50542068
988 47847937
989 49371734
990 50900385
991 51023056
992 51147353
993 50801322
994 52345849
995 54367940
996 56868321
997 58901638
998 57624977
999 59193264
1000 59341585