1 -1
2 2015
3 3722
4 13102
5 14569
6 26966
7 101249
8 158734
9 132687
10 220438
11 144840
12 646727
13 350719
14 66182
15 75258
16 248763
17 118693
18 307482
19 238207
20 189158
21 139638
22 183820
23 151015
24 171075
25 114186
26 262234
27 178611
28 257631
29 124474
30 178861
31 143673
32 196794
33 60706
34 309819
35 134411
36 126451
37 137326
38 275433
39 115893
40 159285
41 207318
42 480118
43 77687
44 192001
45 399697
46 305250
47 294831
48 216639
49 102900
50 443306
51 242585
52 233299
53 308150
54 208356
55 171352
56 215023
57 313328
58 278816
59 203606
60 383204
61 245842
62 469237
63 176394
64 342724
65 337628
66 433440
67 257961
68 337977
69 463257
70 458775
71 145418
72 707943
73 402688
74 436468
75 273705
76 587043
77 316519
78 666870
79 305564
80 731797
81 319038
82 975145
83 528653
84 619302
85 216672
86 514764
87 622927
88 483716
89 436453
90 269983
91 524032
92 562634
93 273551
94 986868
95 740617
96 430452
97 605829
98 639223
99 491311
100 1103291
101 646363
102 482742
103 533809
104 1005765
105 622965
106 790469
107 482515
108 816351
109 508117
110 896987
111 917104
112 1100846
113 529918
114 794778
115 428542
116 771187
117 749190
118 1118936
119 766430
120 823040
121 600216
122 1040763
123 787404
124 928117
125 754386
126 1128025
127 890056
128 1028035
129 879883
130 1184915
131 837928
132 1922856
133 854882
134 1876627
135 891593
136 1896280
137 759473
138 1362666
139 712533
140 1542851
141 829164
142 1587793
143 914721
144 2078613
145 678514
146 1929126
147 1127959
148 1422897
149 617536
150 1281128
151 1015496
152 1690670
153 1071707
154 1763191
155 1002454
156 2190497
157 1453390
158 1918119
159 1611714
160 2468110
161 1030328
162 2125925
163 1126348
164 2297615
165 836473
166 1698590
167 1101079
168 899087
169 1217211
170 1975149
171 1207653
172 2225477
173 1024217
174 1418178
175 778785
176 2228407
177 1645612
178 2719991
179 1935295
180 1403397
181 1568181
182 3056691
183 1311394
184 1637724
185 1165318
186 2782272
187 1289979
188 1897294
189 1530081
190 2342371
191 1648670
192 2734695
193 1924821
194 1262983
195 1842793
196 2602003
197 1522148
198 2644771
199 1819164
200 1460424
201 1394101
202 2455213
203 1659899
204 3389149
205 1666028
206 2390334
207 1620444
208 2910903
209 1824524
210 1686666
211 1940094
212 2396707
213 1841533
214 2237935
215 1687348
216 3910246
217 2036199
218 3389056
219 1043124
220 3051174
221 1578174
222 3605091
223 1662700
224 3465232
225 1593048
226 3017610
227 1550533
228 3471802
229 1445260
230 3943580
231 1576716
232 2162119
233 2160702
234 3572011
235 1470038
236 2645870
237 1609484
238 3424204
239 1748134
240 4370911
241 2661416
242 1935517
243 1665337
244 4055810
245 1881504
246 3508405
247 1921387
248 4087067
249 2867316
250 4579681
251 1881491
252 3494080
253 1917860
254 4818560
255 2830875
256 4968201
257 2002026
258 5358085
259 2301825
260 3494852
261 2461133
262 5165059
263 2150086
264 3785119
265 2850392
266 2255407
267 2968865
268 3309956
269 2927257
270 4818390
271 1725009
272 5482464
273 2881486
274 3847072
275 2826444
276 4326775
277 2958122
278 4426673
279 1728174
280 3412802
281 2604099
282 5365541
283 2737827
284 4194327
285 2451207
286 3891903
287 3247067
288 3752914
289 2436315
290 4438770
291 2131968
292 4225191
293 3729204
294 5465133
295 2502294
296 6087506
297 3059106
298 5247165
299 2880331
300 5833393
301 2708492
302 5781845
303 3613064
304 5763250
305 3513150
306 8377811
307 2341252
308 4183075
309 3668833
310 7050416
311 3897097
312 3950332
313 2794024
314 2022196
315 3247365
316 3950778
317 2059357
318 8140094
319 3608493
320 5298373
321 3189273
322 7660043
323 2615052
324 4179842
325 3441255
326 6172830
327 4591575
328 5862936
329 3813342
330 4556393
331 2394627
332 5262807
333 2178337
334 7333345
335 4288258
336 6309118
337 4123975
338 6747012
339 4305192
340 7598747
341 4556053
342 6039139
343 3455121
344 6765708
345 3655151
346 7645769
347 4093217
348 6162272
349 4756253
350 7474202
351 5002702
352 7124376
353 4835703
354 7254499
355 4331529
356 6053123
357 3259177
358 6561076
359 5550932
360 5865010
361 3903492
362 8004305
363 3023440
364 6845150
365 5109517
366 7093027
367 4007685
368 5305343
369 5945434
370 8732202
371 5558102
372 6778529
373 3117661
374 6098098
375 4294479
376 4956117
377 5596029
378 7818602
379 6080385
380 8330018
381 6398554
382 9589411
383 4433586
384 6529755
385 5613795
386 7969562
387 5193301
388 6628359
389 6337635
390 6012237
391 5779803
392 8749179
393 4967855
394 6937724
395 5366439
396 11846468
397 3707948
398 7395975
399 6362507
400 9692276
401 4584850
402 7440153
403 6840061
404 7063503
405 8281589
406 7959660
407 5752174
408 7844599
409 5424318
410 8035592
411 5432520
412 11700196
413 4447040
414 9327146
415 4390951
416 6498340
417 6215249
418 7404230
419 4048117
420 9744004
421 7127583
422 10079995
423 6990254
424 7128028
425 4567501
426 6947568
427 5691626
428 6074994
429 8067500
430 6417613
431 7160564
432 8607195
433 4616841
434 9099222
435 7018192
436 4257104
437 4685263
438 7388506
439 5772728
440 7459817
441 7096789
442 12606684
443 3076499
444 8910533
445 3467419
446 9051365
447 5479043
448 10378270
449 4172609
450 8978421
451 4968711
452 7565911
453 6506740
454 7889032
455 5506410
456 8931507
457 10312722
458 8566836
459 5799119
460 12428634
461 2985248
462 8112837
463 7206888
464 11826402
465 4226148
466 13762108
467 6456132
468 9111717
469 6607664
470 8096268
471 6380687
472 8361376
473 6849002
474 9875789
475 6504559
476 12206441
477 4476642
478 9849092
479 10105993
480 9086458
481 5723801
482 6411062
483 6173554
484 7237476
485 8198830
486 13834963
487 8351039
488 7814729
489 7339764
490 14143905
491 5201615
492 9613264
493 6274197
494 9062036
495 8029814
496 8968887
497 10091278
498 12183050
499 8586981
500 11288075
501 6380764
502 13291622
503 6340055
504 12879286
505 4968159
506 15001374
507 6684737
508 12401764
509 6377609
510 9862185
511 7525346
512 12296223
513 5563513
514 17216139
515 7658413
516 7675999
517 4813085
518 13157607
519 6601105
520 11942555
521 6098386
522 11734518
523 6878252
524 8815836
525 4487066
526 11484154
527 6331904
528 9407241
529 11164431
530 14920882
531 5509876
532 12670534
533 10748366
534 15204194
535 6058025
536 11516965
537 6685193
538 14345055
539 7434031
540 11646943
541 7726887
542 15976006
543 9104432
544 12311644
545 7857870
546 15047608
547 9022816
548 11783120
549 11716301
550 12563752
551 6803686
552 12121640
553 6731226
554 16546922
555 6423507
556 11852480
557 5903656
558 13133454
559 11170376
560 9994279
561 11354780
562 15790904
563 9905433
564 17330917
565 6012007
566 12681690
567 10900777
568 13170333
569 8747877
570 11519558
571 11377028
572 12039735
573 5253707
574 15678164
575 9117239
576 15084750
577 5395861
578 16452650
579 5130703
580 11603109
581 8324546
582 10994672
583 8812458
584 15800600
585 12736746
586 18555848
587 8959799
588 20146336
589 5700978
590 15538456
591 6463802
592 15297349
593 7074773
594 15768083
595 8593156
596 16247341
597 10327121
598 20316791
599 11337435
600 17476168
601 6012512
602 8577184
603 7567136
604 15982831
605 6517120
606 13399067
607 7214740
608 12159180
609 12911134
610 8984732
611 7332411
612 20726324
613 7378536
614 24571281
615 11437323
616 16995532
617 11932565
618 15891866
619 5974986
620 10891512
621 9845609
622 21055876
623 10635072
624 16097917
625 11511856
626 9848531
627 7885630
628 23488426
629 11489890
630 15393545
631 11264514
632 12459146
633 10368088
634 12092268
635 11380036
636 16165427
637 9624945
638 12440602
639 6855994
640 14631789
641 10497993
642 20337538
643 10665851
644 18405717
645 9626557
646 19944506
647 11256141
648 16866545
649 8018798
650 18719475
651 8564519
652 14067339
653 12387238
654 13714286
655 10371274
656 14057793
657 11641245
658 13531179
659 10297806
660 15435307
661 10858565
662 15132366
663 14512566
664 19891695
665 9654951
666 16115256
667 8058972
668 17814149
669 6743816
670 22217217
671 13718337
672 21582857
673 11960959
674 14072755
675 6975348
676 20470119
677 10366760
678 15885534
679 11288604
680 23176562
681 8879739
682 16747645
683 16434270
684 21539081
685 8367278
686 23568245
687 13379068
688 19508854
689 14677439
690 16558962
691 10331050
692 15832084
693 16418626
694 14284588
695 16353442
696 20140794
697 8253770
698 16905736
699 9900517
700 14549424
701 16499379
702 16738659
703 14381231
704 19281797
705 9431030
706 13129432
707 10299947
708 17151687
709 10290782
710 18794056
711 11874489
712 15734455
713 17883291
714 12716888
715 8633469
716 17376990
717 15404362
718 19723201
719 17937125
720 17022828
721 15420010
722 17953271
723 11410789
724 16118816
725 12277187
726 21785669
727 14159033
728 21276426
729 10022752
730 21521764
731 16851567
732 18465270
733 11559436
734 25827677
735 11138234
736 12492485
737 10713710
738 22492240
739 18021333
740 19739911
741 9233447
742 19209410
743 16660249
744 18991645
745 17406809
746 26416935
747 9687921
748 19560470
749 11504985
750 19399282
751 8573612
752 18866018
753 12398134
754 15751695
755 19517959
756 25265704
757 14427200
758 19937314
759 10928977
760 21820093
761 15413289
762 21497580
763 16835281
764 23474878
765 9237797
766 18928222
767 19723166
768 20029673
769 11310577
770 22092550
771 14446326
772 24485265
773 16946795
774 19406107
775 11722369
776 27183981
777 15683523
778 18565014
779 16148888
780 18440759
781 13692993
782 21369989
783 14869345
784 19442819
785 16182880
786 22417737
787 14111299
788 22670761
789 11961182
790 25927717
791 16363072
792 21607075
793 13441423
794 27453219
795 11554151
796 16071192
797 10272533
798 26264120
799 12104035
800 18442899
801 12281038
802 26335151
803 17592592
804 27480236
805 18694438
806 19366656
807 14047143
808 15678588
809 15917949
810 28146469
811 22451322
812 21920515
813 12614124
814 23338294
815 18378433
816 23732649
817 10888598
818 27597109
819 17112987
820 22526196
821 16924565
822 23762448
823 11685851
824 21241431
825 13355843
826 17420112
827 20339059
828 19920313
829 11324054
830 31585381
831 10053304
832 29180214
833 18662790
834 24912332
835 16361302
836 23284834
837 12097548
838 25060334
839 11552836
840 26512857
841 17342376
842 19351918
843 15927763
844 26147025
845 14665271
846 33748067
847 13789339
848 27072187
849 13191690
850 34722709
851 21218711
852 30699142
853 15345692
854 25341504
855 15192348
856 28449463
857 18239703
858 22606429
859 12809614
860 24291576
861 20916864
862 24776244
863 16693750
864 24739310
865 18122700
866 30928273
867 16663924
868 30077735
869 14631127
870 19360606
871 13182099
872 29477922
873 20507814
874 31246218
875 21694140
876 30725877
877 21082379
878 32358506
879 14976287
880 22681865
881 11871367
882 28479206
883 12994614
884 28021987
885 19675590
886 27225044
887 17348848
888 17712446
889 14961914
890 27344629
891 16664124
892 18936380
893 23059950
894 26341136
895 15585397
896 26654002
897 18423456
898 27075924
899 23397537
900 29159216
901 15901799
902 23840053
903 20134447
904 33745435
905 9277468
906 27362981
907 16427739
908 27229555
909 21780983
910 36286242
911 23062804
912 26478603
913 20611452
914 22776998
915 22947483
916 28917945
917 15091015
918 30145665
919 11278075
920 28283867
921 20040852
922 32324347
923 19194587
924 30927389
925 18047067
926 26327977
927 23538397
928 31586673
929 15462988
930 27568271
931 24172489
932 28384564
933 25426331
934 28586973
935 16949599
936 28455065
937 14248207
938 29321046
939 15168680
940 23796997
941 14886320
942 27745098
943 18959505
944 22435356
945 14853815
946 35963451
947 19595562
948 41593051
949 16271931
950 31270140
951 18052720
952 22895567
953 19273448
954 28016940
955 15506920
956 35599518
957 19943553
958 35686822
959 22214401
960 28301285
961 14823709
962 21426934
963 16119353
964 23419697
965 26942531
966 30292418
967 18477265
968 28825451
969 15303430
970 48981203
971 17890165
972 21581427
973 25042403
974 27919559
975 16504479
976 21207433
977 21703648
978 31280092
979 21745428
980 37215119
981 15648541
982 39156487
983 14510143
984 38833517
985 18860138
986 25879452
987 19156218
988 26429614
989 21376292
990 29628280
991 15734083
992 33660741
993 17650762
994 23494492
995 22599362
996 28974029
997 17678791
998 32195852
999 17280243
1000 25044589