1 -1
2 2016
3 3723
4 13103
5 14570
6 26967
7 101250
8 158735
9 132688
10 220439
11 144841
12 646728
13 350720
14 66183
15 75259
16 248764
17 118694
18 307483
19 238208
20 189159
21 139639
22 183821
23 151016
24 171076
25 114187
26 262235
27 178612
28 257632
29 124475
30 178862
31 143674
32 196795
33 60707
34 309820
35 134412
36 126452
37 137327
38 275434
39 115894
40 159286
41 207319
42 480119
43 77688
44 192002
45 399698
46 305251
47 294832
48 216640
49 102901
50 443307
51 242586
52 233300
53 308151
54 208357
55 171353
56 215024
57 313329
58 278817
59 203607
60 383205
61 245843
62 469238
63 176395
64 342725
65 337629
66 433441
67 257962
68 337978
69 463258
70 458776
71 145419
72 707944
73 402689
74 436469
75 273706
76 587044
77 316520
78 666871
79 305565
80 731798
81 319039
82 975146
83 528654
84 619303
85 216673
86 514765
87 622928
88 483717
89 436454
90 269984
91 524033
92 562635
93 273552
94 986869
95 740618
96 430453
97 605830
98 639224
99 491312
100 1103292
101 646364
102 482743
103 533810
104 1005766
105 622966
106 790470
107 482516
108 816352
109 508118
110 896988
111 917105
112 1100847
113 529919
114 794779
115 428543
116 771188
117 749191
118 1118937
119 766431
120 823041
121 600217
122 1040764
123 787405
124 928118
125 754387
126 1128026
127 890057
128 1028036
129 879884
130 1184916
131 837929
132 1922857
133 854883
134 1876628
135 891594
136 1896281
137 759474
138 1362667
139 712534
140 1542852
141 829165
142 1587794
143 914722
144 2078614
145 678515
146 1929127
147 1127960
148 1422898
149 617537
150 1281129
151 1015497
152 1690671
153 1071708
154 1763192
155 1002455
156 2190498
157 1453391
158 1918120
159 1611715
160 2468111
161 1030329
162 2125926
163 1126349
164 2297616
165 836474
166 1698591
167 1101080
168 899088
169 1217212
170 1975150
171 1207654
172 2225478
173 1024218
174 1418179
175 778786
176 2228408
177 1645613
178 2719992
179 1935296
180 1403398
181 1568182
182 3056692
183 1311395
184 1637725
185 1165319
186 2782273
187 1289980
188 1897295
189 1530082
190 2342372
191 1648671
192 2734696
193 1924822
194 1262984
195 1842794
196 2602004
197 1522149
198 2644772
199 1819165
200 1460425
201 1394102
202 2455214
203 1659900
204 3389150
205 1666029
206 2390335
207 1620445
208 2910904
209 1824525
210 1686667
211 1940095
212 2396708
213 1841534
214 2237936
215 1687349
216 3910247
217 2036200
218 3389057
219 1043125
220 3051175
221 1578175
222 3605092
223 1662701
224 3465233
225 1593049
226 3017611
227 1550534
228 3471803
229 1445261
230 3943581
231 1576717
232 2162120
233 2160703
234 3572012
235 1470039
236 2645871
237 1609485
238 3424205
239 1748135
240 4370912
241 2661417
242 1935518
243 1665338
244 4055811
245 1881505
246 3508406
247 1921388
248 4087068
249 2867317
250 4579682
251 1881492
252 3494081
253 1917861
254 4818561
255 2830876
256 4968202
257 2002027
258 5358086
259 2301826
260 3494853
261 2461134
262 5165060
263 2150087
264 3785120
265 2850393
266 2255408
267 2968866
268 3309957
269 2927258
270 4818391
271 1725010
272 5482465
273 2881487
274 3847073
275 2826445
276 4326776
277 2958123
278 4426674
279 1728175
280 3412803
281 2604100
282 5365542
283 2737828
284 4194328
285 2451208
286 3891904
287 3247068
288 3752915
289 2436316
290 4438771
291 2131969
292 4225192
293 3729205
294 5465134
295 2502295
296 6087507
297 3059107
298 5247166
299 2880332
300 5833394
301 2708493
302 5781846
303 3613065
304 5763251
305 3513151
306 8377812
307 2341253
308 4183076
309 3668834
310 7050417
311 3897098
312 3950333
313 2794025
314 2022197
315 3247366
316 3950779
317 2059358
318 8140095
319 3608494
320 5298374
321 3189274
322 7660044
323 2615053
324 4179843
325 3441256
326 6172831
327 4591576
328 5862937
329 3813343
330 4556394
331 2394628
332 5262808
333 2178338
334 7333346
335 4288259
336 6309119
337 4123976
338 6747013
339 4305193
340 7598748
341 4556054
342 6039140
343 3455122
344 6765709
345 3655152
346 7645770
347 4093218
348 6162273
349 4756254
350 7474203
351 5002703
352 7124377
353 4835704
354 7254500
355 4331530
356 6053124
357 3259178
358 6561077
359 5550933
360 5865011
361 3903493
362 8004306
363 3023441
364 6845151
365 5109518
366 7093028
367 4007686
368 5305344
369 5945435
370 8732203
371 5558103
372 6778530
373 3117662
374 6098099
375 4294480
376 4956118
377 5596030
378 7818603
379 6080386
380 8330019
381 6398555
382 9589412
383 4433587
384 6529756
385 5613796
386 7969563
387 5193302
388 6628360
389 6337636
390 6012238
391 5779804
392 8749180
393 4967856
394 6937725
395 5366440
396 11846469
397 3707949
398 7395976
399 6362508
400 9692277
401 4584851
402 7440154
403 6840062
404 7063504
405 8281590
406 7959661
407 5752175
408 7844600
409 5424319
410 8035593
411 5432521
412 11700197
413 4447041
414 9327147
415 4390952
416 6498341
417 6215250
418 7404231
419 4048118
420 9744005
421 7127584
422 10079996
423 6990255
424 7128029
425 4567502
426 6947569
427 5691627
428 6074995
429 8067501
430 6417614
431 7160565
432 8607196
433 4616842
434 9099223
435 7018193
436 4257105
437 4685264
438 7388507
439 5772729
440 7459818
441 7096790
442 12606685
443 3076500
444 8910534
445 3467420
446 9051366
447 5479044
448 10378271
449 4172610
450 8978422
451 4968712
452 7565912
453 6506741
454 7889033
455 5506411
456 8931508
457 10312723
458 8566837
459 5799120
460 12428635
461 2985249
462 8112838
463 7206889
464 11826403
465 4226149
466 13762109
467 6456133
468 9111718
469 6607665
470 8096269
471 6380688
472 8361377
473 6849003
474 9875790
475 6504560
476 12206442
477 4476643
478 9849093
479 10105994
480 9086459
481 5723802
482 6411063
483 6173555
484 7237477
485 8198831
486 13834964
487 8351040
488 7814730
489 7339765
490 14143906
491 5201616
492 9613265
493 6274198
494 9062037
495 8029815
496 8968888
497 10091279
498 12183051
499 8586982
500 11288076
501 6380765
502 13291623
503 6340056
504 12879287
505 4968160
506 15001375
507 6684738
508 12401765
509 6377610
510 9862186
511 7525347
512 12296224
513 5563514
514 17216140
515 7658414
516 7676000
517 4813086
518 13157608
519 6601106
520 11942556
521 6098387
522 11734519
523 6878253
524 8815837
525 4487067
526 11484155
527 6331905
528 9407242
529 11164432
530 14920883
531 5509877
532 12670535
533 10748367
534 15204195
535 6058026
536 11516966
537 6685194
538 14345056
539 7434032
540 11646944
541 7726888
542 15976007
543 9104433
544 12311645
545 7857871
546 15047609
547 9022817
548 11783121
549 11716302
550 12563753
551 6803687
552 12121641
553 6731227
554 16546923
555 6423508
556 11852481
557 5903657
558 13133455
559 11170377
560 9994280
561 11354781
562 15790905
563 9905434
564 17330918
565 6012008
566 12681691
567 10900778
568 13170334
569 8747878
570 11519559
571 11377029
572 12039736
573 5253708
574 15678165
575 9117240
576 15084751
577 5395862
578 16452651
579 5130704
580 11603110
581 8324547
582 10994673
583 8812459
584 15800601
585 12736747
586 18555849
587 8959800
588 20146337
589 5700979
590 15538457
591 6463803
592 15297350
593 7074774
594 15768084
595 8593157
596 16247342
597 10327122
598 20316792
599 11337436
600 17476169
601 6012513
602 8577185
603 7567137
604 15982832
605 6517121
606 13399068
607 7214741
608 12159181
609 12911135
610 8984733
611 7332412
612 20726325
613 7378537
614 24571282
615 11437324
616 16995533
617 11932566
618 15891867
619 5974987
620 10891513
621 9845610
622 21055877
623 10635073
624 16097918
625 11511857
626 9848532
627 7885631
628 23488427
629 11489891
630 15393546
631 11264515
632 12459147
633 10368089
634 12092269
635 11380037
636 16165428
637 9624946
638 12440603
639 6855995
640 14631790
641 10497994
642 20337539
643 10665852
644 18405718
645 9626558
646 19944507
647 11256142
648 16866546
649 8018799
650 18719476
651 8564520
652 14067340
653 12387239
654 13714287
655 10371275
656 14057794
657 11641246
658 13531180
659 10297807
660 15435308
661 10858566
662 15132367
663 14512567
664 19891696
665 9654952
666 16115257
667 8058973
668 17814150
669 6743817
670 22217218
671 13718338
672 21582858
673 11960960
674 14072756
675 6975349
676 20470120
677 10366761
678 15885535
679 11288605
680 23176563
681 8879740
682 16747646
683 16434271
684 21539082
685 8367279
686 23568246
687 13379069
688 19508855
689 14677440
690 16558963
691 10331051
692 15832085
693 16418627
694 14284589
695 16353443
696 20140795
697 8253771
698 16905737
699 9900518
700 14549425
701 16499380
702 16738660
703 14381232
704 19281798
705 9431031
706 13129433
707 10299948
708 17151688
709 10290783
710 18794057
711 11874490
712 15734456
713 17883292
714 12716889
715 8633470
716 17376991
717 15404363
718 19723202
719 17937126
720 17022829
721 15420011
722 17953272
723 11410790
724 16118817
725 12277188
726 21785670
727 14159034
728 21276427
729 10022753
730 21521765
731 16851568
732 18465271
733 11559437
734 25827678
735 11138235
736 12492486
737 10713711
738 22492241
739 18021334
740 19739912
741 9233448
742 19209411
743 16660250
744 18991646
745 17406810
746 26416936
747 9687922
748 19560471
749 11504986
750 19399283
751 8573613
752 18866019
753 12398135
754 15751696
755 19517960
756 25265705
757 14427201
758 19937315
759 10928978
760 21820094
761 15413290
762 21497581
763 16835282
764 23474879
765 9237798
766 18928223
767 19723167
768 20029674
769 11310578
770 22092551
771 14446327
772 24485266
773 16946796
774 19406108
775 11722370
776 27183982
777 15683524
778 18565015
779 16148889
780 18440760
781 13692994
782 21369990
783 14869346
784 19442820
785 16182881
786 22417738
787 14111300
788 22670762
789 11961183
790 25927718
791 16363073
792 21607076
793 13441424
794 27453220
795 11554152
796 16071193
797 10272534
798 26264121
799 12104036
800 18442900
801 12281039
802 26335152
803 17592593
804 27480237
805 18694439
806 19366657
807 14047144
808 15678589
809 15917950
810 28146470
811 22451323
812 21920516
813 12614125
814 23338295
815 18378434
816 23732650
817 10888599
818 27597110
819 17112988
820 22526197
821 16924566
822 23762449
823 11685852
824 21241432
825 13355844
826 17420113
827 20339060
828 19920314
829 11324055
830 31585382
831 10053305
832 29180215
833 18662791
834 24912333
835 16361303
836 23284835
837 12097549
838 25060335
839 11552837
840 26512858
841 17342377
842 19351919
843 15927764
844 26147026
845 14665272
846 33748068
847 13789340
848 27072188
849 13191691
850 34722710
851 21218712
852 30699143
853 15345693
854 25341505
855 15192349
856 28449464
857 18239704
858 22606430
859 12809615
860 24291577
861 20916865
862 24776245
863 16693751
864 24739311
865 18122701
866 30928274
867 16663925
868 30077736
869 14631128
870 19360607
871 13182100
872 29477923
873 20507815
874 31246219
875 21694141
876 30725878
877 21082380
878 32358507
879 14976288
880 22681866
881 11871368
882 28479207
883 12994615
884 28021988
885 19675591
886 27225045
887 17348849
888 17712447
889 14961915
890 27344630
891 16664125
892 18936381
893 23059951
894 26341137
895 15585398
896 26654003
897 18423457
898 27075925
899 23397538
900 29159217
901 15901800
902 23840054
903 20134448
904 33745436
905 9277469
906 27362982
907 16427740
908 27229556
909 21780984
910 36286243
911 23062805
912 26478604
913 20611453
914 22776999
915 22947484
916 28917946
917 15091016
918 30145666
919 11278076
920 28283868
921 20040853
922 32324348
923 19194588
924 30927390
925 18047068
926 26327978
927 23538398
928 31586674
929 15462989
930 27568272
931 24172490
932 28384565
933 25426332
934 28586974
935 16949600
936 28455066
937 14248208
938 29321047
939 15168681
940 23796998
941 14886321
942 27745099
943 18959506
944 22435357
945 14853816
946 35963452
947 19595563
948 41593052
949 16271932
950 31270141
951 18052721
952 22895568
953 19273449
954 28016941
955 15506921
956 35599519
957 19943554
958 35686823
959 22214402
960 28301286
961 14823710
962 21426935
963 16119354
964 23419698
965 26942532
966 30292419
967 18477266
968 28825452
969 15303431
970 48981204
971 17890166
972 21581428
973 25042404
974 27919560
975 16504480
976 21207434
977 21703649
978 31280093
979 21745429
980 37215120
981 15648542
982 39156488
983 14510144
984 38833518
985 18860139
986 25879453
987 19156219
988 26429615
989 21376293
990 29628281
991 15734084
992 33660742
993 17650763
994 23494493
995 22599363
996 28974030
997 17678792
998 32195853
999 17280244
1000 25044590