1 1
2 4
3 9
4 23
5 42
6 67
7 83
8 101
9 125
10 199
11 262
12 335
13 367
14 393
15 492
16 593
17 704
18 807
19 873
20 990
21 817
22 950
23 1101
24 1353
25 2039
26 2624
27 2371
28 1494
29 1431
30 1640
31 2927
32 2368
33 2875
34 2667
35 3570
36 3348
37 3625
38 3918
39 4531
40 3816
41 4831
42 4543
43 9357
44 4819
45 4131
46 6611
47 5735
48 10483
49 9078
50 9166
51 6761
52 6929
53 6280
54 22333
55 10302
56 10793
57 12639
58 13022
59 10251
60 7017
61 6828
62 9713
63 19343
64 10879
65 9091
66 8294
67 13266
68 15183
69 20818
70 14660
71 13436
72 14386
73 18009
74 18664
75 17061
76 17634
77 31513
78 15898
79 17273
80 16807
81 25557
82 21076
83 31890
84 24262
85 22830
86 23501
87 30101
88 42503
89 25349
90 37495
91 38322
92 47425
93 60871
94 28500
95 24449
96 26693
97 18346
98 22399
99 18926
100 28699
101 30119
102 46253
103 46739
104 37546
105 32002
106 32913
107 51091
108 51601
109 53309
110 46904
111 63142
112 43519
113 33316
114 35381
115 51129
116 69867
117 54018
118 61487
119 45061
120 49423
121 41685
122 52496
123 40642
124 38294
125 37376
126 40003
127 43990
128 54670
129 68364
130 62319
131 62829
132 63918
133 65351
134 145340
135 47973
136 44616
137 37959
138 54341
139 57442
140 94651
141 84362
142 169124
143 86413
144 55401
145 52263
146 73876
147 147571
148 76269
149 69593
150 77714
151 155231
152 63428
153 113903
154 102041
155 78020
156 68371
157 79987
158 98496
159 112446
160 72503
161 77688
162 80110
163 119906
164 98105
165 98699
166 78644
167 93186
168 93760
169 171536
170 117518
171 149791
172 119483
173 120623
174 121920
175 102899
176 158397
177 126146
178 91244
179 85084
180 100560
181 238055
182 200742
183 153022
184 125092
185 124661
186 127561
187 81579
188 87644
189 81396
190 135814
191 100373
192 117509
193 130005
194 144116
195 113968
196 242191
197 135755
198 188017
199 215431
200 216481
201 156079
202 114533
203 82917
204 110014
205 137301
206 274553
207 274991
208 237365
209 279709
210 281452
211 338519
212 192536
213 191555
214 175168
215 91007
216 81976
217 89243
218 190574
219 124419
220 111267
221 100917
222 144143
223 204349
224 408403
225 342478
226 231500
227 233601
228 299330
229 351623
230 216191
231 158421
232 185391
233 273624
234 549449
235 443419
236 371748
237 206969
238 455359
239 289347
240 293162
241 184321
242 218983
243 302442
244 271081
245 273344
246 491089
247 618961
248 196397
249 230548
250 215346
251 428002
252 430679
253 433888
254 434436
255 375839
256 296275
257 155624
258 156326
259 188369
260 462317
261 192910
262 188369
263 195395
264 362304
265 249447
266 246393
267 252990
268 301171
269 253313
270 308500
271 1018479
272 620179
273 624062
274 228756
275 531337
276 358379
277 271622
278 202255
279 225203
280 373082
281 186052
282 194172
283 290029
284 582507
285 700127
286 877497
287 443897
288 304062
289 261227
290 902948
291 733774
292 286096
293 216311
294 374612
295 197244
296 259211
297 222540
298 394622
299 439358
300 663672
301 799195
302 575128
303 449789
304 342525
305 454512
306 377217
307 324316
308 253711
309 285524
310 310037
311 431201
312 482111
313 1084199
314 547831
315 373571
316 369791
317 304389
318 447530
319 380402
320 760049
321 762912
322 576986
323 464593
324 272203
325 198068
326 214097
327 292108
328 546346
329 335468
330 385132
331 455351
332 720310
333 727671
334 397081
335 468254
336 741307
337 578609
338 527362
339 656954
340 484848
341 589315
342 307856
343 362507
344 367547
345 781565
346 916884
347 692950
348 467055
349 434969
350 471450
351 943672
352 946048
353 950015
354 717297
355 527971
356 1442973
357 1451401
358 460535
359 495513
360 499196
361 548331
362 471159
363 469878
364 678704
365 350310
366 267078
367 242970
368 365644
369 587427
370 718826
371 1079081
372 928205
373 446069
374 336776
375 375999
376 456517
377 525971
378 972411
379 1145347
380 468469
381 398498
382 542458
383 881469
384 1014970
385 795047
386 721699
387 900153
388 1201987
389 1446139
390 1209148
391 812080
392 816001
393 1047230
394 1226273
395 824136
396 824778
397 682507
398 753196
399 688236
400 589337
401 549814
402 437809
403 647516
404 780367
405 1302459
406 1306202
407 721622
408 501375
409 476614
410 673799
411 900896
412 814241
413 904094
414 593022
415 554276
416 475116
417 702522
418 770853
419 851752
420 711257
421 576004
422 487187
423 582543
424 731869
425 1098522
426 1256747
427 503698
428 555201
429 460667
430 908689
431 831311
432 710610
433 836277
434 716485
435 1551899
436 723796
437 1875141
438 863234
439 864936
440 649667
441 548820
442 614849
443 702650
444 458491
445 437058
446 633806
447 1122859
448 1013438
449 925398
450 932047
451 936996
452 797796
453 1149899
454 2069809
455 627337
456 660387
457 758901
458 2646312
459 1187339
460 530885
461 518291
462 611811
463 1563720
464 3647599
465 1379039
466 1378222
467 1842051
468 1116532
469 1238384
470 1598900
471 1250296
472 950606
473 1615677
474 820100
475 1139396
476 691575
477 965863
478 569782
479 572416
480 1078556
481 1699371
482 1707273
483 2395703
484 2997224
485 872668
486 766199
487 593321
488 953073
489 892307
490 1379849
491 1554532
492 2080928
493 2082116
494 1791241
495 1401436
496 1402262
497 1067685
498 1063541
499 1074916
500 1174897
501 999095
502 874338
503 1088729
504 1637592
505 1459658
506 1320227
507 1329667
508 962265
509 796541
510 903562
511 1500224
512 1361935
513 1134971
514 1139920
515 1524397
516 1256998
517 1069635
518 1157240
519 1398370
520 842322
521 836242
522 949804
523 1583385
524 1107496
525 1028973
526 1205559
527 1043071
528 1120161
529 981256
530 1138654
531 1055194
532 1483415
533 1858099
534 1155288
535 1075023
536 1162801
537 1019677
538 1016866
539 1096768
540 2551277
541 2557804
542 2565633
543 2566951
544 1553512
545 1724829
546 1737494
547 701876
548 600076
549 892695
550 1783117
551 2676667
552 2017518
553 2304047
554 2307485
555 1097181
556 1089741
557 1099457
558 1384746
559 1186981
560 994039
561 1669964
562 1676499
563 1689575
564 1006934
565 1135497
566 1549893
567 2847628
568 1436888
569 1438312
570 1730146
571 1453546
572 810603
573 690546
574 898213
575 1974494
576 1983385
577 2547066
578 1641229
579 2558543
580 1645897
581 2010228
582 2011206
583 2024438
584 2597988
585 1666089
586 2037265
587 1538308
588 860905
589 797836
590 906885
591 1717857
592 1895265
593 1583767
594 1596117
595 1137203
596 1143158
597 3214185
598 3881632
599 1512686
600 1234554
601 1516399
602 1415446
603 2473651
604 2485871
605 3988084
606 1542168
607 1347908
608 1559386
609 1362918
610 1698404
611 3398292
612 4084267
613 1386713
614 1373802
615 1103744
616 2082524
617 1241951
618 1409387
619 1415868
620 2121955
621 4242072
622 1084966
623 1215446
624 1959350
625 3593673
626 3595231
627 3087605
628 3100879
629 1985997
630 1988565
631 1571465
632 4397287
633 3158355
634 1393309
635 1721366
636 3724865
637 1615280
638 1503840
639 927760
640 2527560
641 1537279
642 4586899
643 3829598
644 3831206
645 2315023
646 2567463
647 1560375
648 991484
649 896068
650 1048561
651 1711106
652 1510062
653 1507059
654 1618297
655 1735682
656 2022546
657 2705484
658 4063142
659 2718089
660 2453711
661 2056300
662 2737929
663 3083272
664 2483496
665 2072087
666 1929574
667 3126869
668 3125632
669 4174171
670 2796681
671 3591451
672 1814000
673 1702113
674 2827989
675 1360596
676 1717384
677 1851664
678 2360811
679 2596425
680 2604574
681 3727367
682 8697199
683 1348268
684 1329442
685 1131509
686 2223538
687 2066391
688 2444005
689 2083959
690 1812694
691 1447761
692 1611156
693 2286825
694 5472671
695 1851750
696 2763020
697 3953989
698 2788376
699 2335949
700 2338591
701 2027994
702 2187695
703 1903805
704 1523813
705 2044068
706 1215958
707 1449059
708 4125675
709 9680413
710 2925175
711 2923028
712 3250218
713 4887942
714 3274859
715 2952263
716 2693293
717 4931362
718 4936798
719 1996845
720 1758139
721 2005330
722 5000504
723 2524885
724 2514879
725 2527733
726 3383109
727 3378856
728 3050908
729 5088514
730 1722560
731 1718915
732 1653971
733 3878812
734 3454637
735 2840204
736 1276227
737 1133049
738 1297478
739 2659741
740 5311934
741 5319477
742 6386759
743 7990512
744 4007979
745 2483413
746 2161824
747 2698494
748 3608719
749 2963983
750 2721300
751 1841467
752 2198781
753 2538430
754 5496048
755 1768220
756 1671281
757 1615675
758 3057101
759 2810584
760 3075045
761 3387818
762 3391310
763 2621683
764 3102631
765 3111660
766 5693031
767 4890601
768 5714469
769 4294648
770 5728152
771 3833104
772 4922411
773 2482613
774 2898341
775 1682016
776 2341155
777 3901935
778 2369218
779 1357377
780 1514719
781 1357472
782 2410389
783 1742335
784 2426846
785 2284272
786 4051508
787 4576060
788 3063803
789 2836077
790 2844974
791 3373278
792 4117520
793 3386041
794 3123645
795 2503479
796 2513658
797 3753412
798 3433919
799 3776692
800 2532991
801 2549371
802 1691623
803 2132460
804 2574259
805 5502928
806 4289722
807 4292496
808 4304237
809 2604949
810 2177404
811 2311053
812 3573298
813 5612551
814 5617921
815 4382027
816 2834518
817 3301740
818 3325881
819 4428191
820 3635711
821 13309893
822 4017646
823 4015127
824 3367062
825 3669149
826 4490868
827 5787593
828 5793047
829 13517119
830 3711981
831 3409581
832 1977534
833 2185128
834 1618557
835 2767501
836 2011773
837 3482456
838 2806271
839 3829666
840 1793033
841 1795409
842 1545052
843 2856242
844 3584495
845 5375089
846 4788775
847 4790267
848 6175793
849 7206189
850 3114668
851 2907052
852 2316596
853 2329469
854 1942556
855 2224102
856 3703520
857 4450861
858 4454865
859 3197330
860 4964738
861 4080907
862 6401371
863 4998203
864 5005643
865 3023067
866 3240483
867 2190434
868 3036609
869 2196374
870 4577195
871 3293639
872 6575628
873 4211039
874 2920126
875 2751291
876 3592066
877 9327043
878 6676798
879 6692412
880 3150079
881 3386385
882 6740453
883 4735474
884 3180341
885 5283843
886 6800440
887 5312252
888 2431256
889 2536407
890 2317367
891 6905316
892 5385501
893 8086354
894 6070006
895 6089156
896 4886705
897 4890899
898 5432794
899 4467263
900 4478090
901 3801601
902 3808081
903 8240318
904 3323821
905 3329453
906 2789102
907 2201870
908 2544966
909 7206458
910 12650437
911 5082981
912 3410969
913 3200021
914 2153104
915 2874756
916 3049828
917 3473722
918 4326608
919 5200583
920 8670023
921 5797636
922 4363891
923 4367527
924 5826594
925 6571210
926 2665420
927 2145200
928 2002072
929 4107672
930 4473099
931 4471882
932 4495133
933 3858185
934 5380952
935 3043273
936 2498644
937 5461859
938 6845903
939 2772485
940 2786574
941 2796319
942 4281490
943 4299225
944 4653164
945 4005553
946 9331302
947 6239164
948 5630220
949 4051611
950 4716917
951 5157333
952 5682886
953 6311819
954 6324382
955 9481552
956 6341985
957 8143211
958 4786104
959 6364674
960 5224693
961 7194352
962 8221067
963 5778250
964 6412703
965 3879051
966 3269304
967 3248283
968 4183999
969 3934083
970 3920905
971 7350725
972 6557009
973 6568108
974 6582631
975 14797471
976 4583850
977 4965861
978 4968485
979 4992901
980 4008243
981 4018116
982 6688262
983 3388037
984 3358777
985 2133923
986 3598548
987 10169907
988 15321308
989 12289927
990 3296187
991 3881361
992 5167324
993 10337252
994 12415723
995 5206685
996 4467411
997 10405590
998 4843359
999 4839138
1000 6984578