1 1
2 11
3 23
4 77
5 71
6 167
7 239
8 299
9 359
10 503
11 527
12 1511
13 1007
14 943
15 719
16 2201
17 3427
18 5207
19 2419
20 2059
21 1439
22 10187
23 12811
24 3359
25 3901
26 3023
27 6887
28 6719
29 2879
30 6319
31 10799
32 13103
33 5039
34 6047
35 4189
36 13193
37 5609
38 18719
39 20437
40 18871
41 22679
42 43259
43 27707
44 25853
45 14141
46 16127
47 24883
48 11519
49 8453
50 77507
51 18143
52 21599
53 62207
54 35279
55 96571
56 61669
57 141913
58 10079
59 14873
60 55439
61 44003
62 66959
63 38413
64 23861
65 41917
66 97837
67 51959
68 16999
69 97919
70 63961
71 45649
72 62857
73 122257
74 25919
75 54253
76 117217
77 231839
78 44929
79 19847
80 127679
81 57067
82 42781
83 75001
84 199963
85 48383
86 104831
87 157601
88 88199
89 78623
90 76607
91 70027
92 126283
93 171433
94 196991
95 105187
96 142559
97 34189
98 29893
99 268483
100 71977
101 479093
102 108733
103 77149
104 135307
105 186623
106 114181
107 499333
108 111649
109 254333
110 248741
111 39917
112 193519
113 152357
114 348233
115 266923
116 69119
117 178559
118 470399
119 286921
120 157247
121 130309
122 226799
123 415229
124 857537
125 870479
126 488101
127 169343
128 86399
129 235871
130 315661
131 365681
132 195673
133 100799
134 671999
135 192649
136 292403
137 128851
138 266111
139 217927
140 351613
141 140347
142 560731
143 189209
144 709637
145 80057
146 252997
147 163349
148 217727
149 856799
150 103027
151 90109
152 343549
153 446399
154 138239
155 794879
156 223693
157 969853
158 150421
159 191519
160 59989
161 285119
162 1270697
163 534767
164 873071
165 2051999
166 220819
167 468719
168 311357
169 1075961
170 831599
171 171967
172 1116733
173 900433
174 287279
175 667951
176 338687
177 430681
178 313337
179 335779
180 210757
181 736999
182 1395389
183 288901
184 1043269
185 587519
186 262079
187 929231
188 275377
189 160477
190 502561
191 1613137
192 633599
193 774143
194 823679
195 465193
196 201599
197 434089
198 387553
199 842399
200 271093
201 588143
202 331477
203 1034207
204 1011169
205 470369
206 206449
207 683533
208 282239
209 2565179
210 1310047
211 980699
212 747961
213 506581
214 327157
215 258169
216 804383
217 2104703
218 2119123
219 535679
220 1956421
221 2442953
222 447809
223 2066873
224 120229
225 491077
226 2041199
227 551329
228 309913
229 2318233
230 675637
231 391813
232 875519
233 855359
234 814669
235 818833
236 627401
237 1544273
238 1406159
239 345599
240 1433983
241 322559
242 803519
243 2282821
244 580607
245 1225727
246 1850533
247 2557657
248 3668053
249 687811
250 1481759
251 568717
252 1465103
253 3315959
254 2083199
255 2399039
256 181439
257 441929
258 1644779
259 859967
260 2371723
261 1388677
262 453599
263 413377
264 3227437
265 401881
266 3953933
267 302399
268 1098497
269 1426049
270 2964707
271 672233
272 1751263
273 1491397
274 522713
275 948361
276 3776111
277 562553
278 1803073
279 1729727
280 1468799
281 1026097
282 3682241
283 758509
284 1860041
285 2306303
286 1005881
287 2464291
288 1751039
289 635039
290 1766329
291 7744069
292 4050593
293 2479679
294 1368533
295 931159
296 1340639
297 643337
298 655009
299 1941029
300 941533
301 1423031
302 422053
303 1120921
304 573043
305 691199
306 3374783
307 1549829
308 2008007
309 1106641
310 1158097
311 2206289
312 1255741
313 620497
314 917369
315 516937
316 775501
317 241919
318 2145023
319 1293637
320 2942773
321 1759897
322 4773317
323 2931857
324 2065537
325 1071359
326 3689533
327 5107229
328 4386563
329 4079833
330 4114339
331 3915001
332 6065473
333 3916799
334 2246857
335 4762799
336 2125897
337 665279
338 1682141
339 827569
340 8184997
341 3433483
342 3388009
343 3766033
344 1660621
345 2436227
346 2948399
347 3552389
348 10895903
349 5302513
350 766079
351 6461281
352 2489759
353 8668799
354 5728319
355 542833
356 2328479
357 18468013
358 4638107
359 2795509
360 984959
361 4723393
362 4417697
363 2346889
364 1739161
365 2391913
366 2264989
367 5222879
368 1247669
369 4315621
370 1138297
371 803917
372 6297121
373 1725349
374 1358429
375 4948651
376 1046153
377 1912433
378 4582099
379 6494479
380 1794409
381 5680267
382 361657
383 1126799
384 2609317
385 2999807
386 9694873
387 8475667
388 4241557
389 4123519
390 7887007
391 1902349
392 10124351
393 4737041
394 1379041
395 2197721
396 784429
397 1345417
398 1177013
399 3705263
400 6330889
401 9603401
402 5685937
403 2515967
404 13387697
405 1511999
406 2459251
407 2467897
408 1962781
409 6200263
410 3945817
411 11143969
412 5870591
413 2741759
414 3730687
415 4567753
416 3507839
417 5286989
418 1310929
419 1241909
420 4935167
421 2246399
422 1884187
423 1898041
424 2577089
425 7808377
426 483839
427 11677849
428 1656289
429 2329741
430 13737599
431 603241
432 1866239
433 2015999
434 2142719
435 2056319
436 1838591
437 7698811
438 5575993
439 9260311
440 4169023
441 3607717
442 18957119
443 7672319
444 16053493
445 11685763
446 5064289
447 844693
448 1036799
449 10624319
450 2827081
451 6808799
452 5249663
453 4481567
454 8326841
455 11009329
456 3302207
457 3702709
458 4954907
459 2678399
460 6177599
461 3043801
462 5051623
463 5184629
464 2678003
465 15492073
466 18530137
467 3121213
468 9447337
469 1610261
470 9836833
471 8921881
472 907199
473 19602593
474 14533087
475 3189721
476 9480239
477 2747839
478 6966013
479 11427839
480 1771409
481 10909973
482 1721053
483 2214617
484 10680277
485 8769599
486 7433557
487 2617529
488 3101093
489 23026481
490 2588137
491 10990079
492 1529657
493 9616319
494 5931643
495 1270079
496 7124543
497 7832593
498 2761249
499 11499757
500 15792313
501 2254913
502 1146949
503 2096639
504 3313889
505 3887999
506 4209307
507 2847821
508 4263997
509 1872139
510 9022757
511 2496223
512 5710447
513 9549637
514 2951437
515 9575999
516 14300159
517 13475663
518 24940009
519 19633909
520 7559999
521 4874299
522 1967113
523 2116799
524 7413313
525 4894399
526 6963839
527 8905679
528 11733041
529 8509729
530 5225471
531 7136113
532 2280959
533 4132741
534 3210139
535 4816333
536 2623297
537 9761267
538 7534343
539 9878399
540 4060097
541 1330559
542 9538559
543 2754553
544 6798733
545 8748577
546 5478833
547 29789759
548 2818901
549 965689
550 2488319
551 3673129
552 15673549
553 4398721
554 18388927
555 2692397
556 12301633
557 13945733
558 11672597
559 4320143
560 10130689
561 4281073
562 3369599
563 724057
564 10402559
565 25874869
566 17167873
567 19819729
568 5136259
569 17349389
570 3669119
571 21926197
572 15353707
573 20885759
574 24631297
575 9827999
576 1088639
577 3534319
578 3770021
579 4979519
580 7050661
581 1993009
582 4937629
583 6396193
584 30856081
585 4989599
586 9267463
587 3417709
588 9741337
589 15713279
590 26220793
591 15024937
592 3732479
593 26649241
594 5870353
595 2070701
596 18590441
597 39541129
598 1569949
599 24333293
600 39726241
601 6060349
602 19210397
603 3826477
604 6077569
605 11449849
606 6985439
607 5523649
608 9589949
609 6913601
610 4488529
611 3221921
612 17457961
613 12975817
614 7381327
615 13437301
616 18911231
617 6849163
618 23183999
619 6320159
620 32759999
621 17127541
622 10073641
623 22471679
624 1207399
625 5559403
626 16345361
627 25523497
628 3801599
629 6962017
630 36453323
631 20239309
632 16144127
633 35151211
634 11916181
635 3326399
636 15628031
637 25498367
638 10450511
639 12823183
640 21873491
641 4043519
642 4515839
643 25426073
644 11992301
645 14356213
646 15323599
647 7044929
648 10499327
649 6096383
650 5970361
651 8436959
652 3020489
653 5351641
654 16781759
655 14680021
656 25899421
657 16148533
658 8951039
659 3060713
660 4193279
661 6386687
662 1690369
663 11635573
664 4652629
665 5660927
666 10105897
667 8857549
668 12403117
669 20634337
670 8999423
671 4920277
672 9908959
673 18031177
674 34962749
675 22800959
676 31397887
677 26189677
678 24235199
679 41677957
680 4108409
681 5237021
682 15934463
683 11155369
684 20265757
685 2355649
686 18083519
687 18990029
688 25505279
689 4661101
690 16490819
691 14284799
692 11119679
693 5927039
694 26933419
695 4531733
696 59278741
697 39155231
698 19632709
699 5248417
700 18760267
701 14830037
702 3927229
703 33035329
704 19431151
705 15668459
706 2718271
707 33433627
708 12045637
709 15567551
710 1932569
711 6429991
712 3110399
713 11309759
714 5357927
715 13103999
716 12952501
717 8957149
718 6209279
719 4557569
720 34510573
721 7407613
722 12537229
723 16465201
724 11657071
725 15267689
726 25333921
727 13271039
728 24605429
729 5891827
730 8128511
731 5179409
732 8530477
733 20402911
734 11045537
735 8340463
736 68682259
737 53510161
738 4430989
739 28414921
740 3939839
741 8558617
742 8799313
743 38815417
744 5386609
745 47295041
746 16243399
747 19062689
748 3806269
749 5510929
750 5760919
751 29767679
752 23105587
753 13927679
754 7540201
755 3745579
756 16735627
757 8749439
758 30153313
759 17513549
760 13926181
761 26332333
762 63354419
763 23435999
764 1811701
765 3262213
766 11081341
767 32820479
768 6446113
769 7469279
770 5640049
771 10607293
772 22022521
773 26705947
774 1449109
775 29203199
776 77078873
777 14902271
778 11176703
779 6560233
780 14248249
781 12186719
782 33995209
783 14370047
784 21364381
785 6163973
786 2295157
787 8029531
788 5909759
789 49040639
790 37108189
791 4142881
792 48906497
793 13418857
794 2661119
795 15071753
796 5697589
797 20805119
798 21327769
799 42927691
800 9573841
801 7464959
802 34340759
803 8267881
804 11867347
805 7096319
806 27433727
807 9636013
808 8249767
809 10827919
810 8058313
811 33224041
812 19747841
813 8612509
814 41320753
815 7332823
816 2536973
817 22161599
818 11750399
819 18538537
820 34058693
821 22513261
822 7770421
823 15160441
824 19223773
825 46303487
826 9025633
827 5498989
828 5619409
829 17821439
830 63344053
831 19498751
832 66374969
833 8380753
834 35570917
835 42640387
836 47738879
837 40007519
838 7597633
839 8979601
840 20899033
841 6739199
842 41382329
843 14031359
844 36396823
845 21823819
846 9646393
847 60785209
848 12765937
849 14406751
850 25996183
851 19379329
852 33324479
853 13816321
854 24530687
855 53829779
856 75783601
857 3443647
858 109911509
859 16839791
860 13701361
861 9884159
862 14700577
863 13829989
864 6836689
865 2174329
866 5745599
867 19143211
868 29675519
869 20989489
870 22377599
871 53483657
872 35187403
873 18532799
874 58631039
875 13751671
876 4229471
877 21340799
878 13902901
879 9945517
880 17668969
881 17998847
882 29503129
883 2416031
884 7655261
885 6123457
886 12185473
887 29291723
888 37412633
889 18049039
890 67250699
891 48883987
892 3870719
893 14061599
894 14960791
895 51053867
896 13749119
897 24330239
898 31317413
899 50982257
900 51652813
901 42184717
902 37545757
903 3383129
904 33914729
905 10102189
906 47190527
907 65509369
908 11121577
909 51433973
910 16248289
911 14104297
912 20150281
913 9992987
914 19194589
915 76245109
916 31325797
917 28153439
918 27749773
919 25633393
920 17892733
921 45919807
922 31872959
923 48001861
924 17141759
925 48107519
926 8081329
927 29599813
928 36065233
929 15111977
930 27896633
931 41994457
932 65577599
933 23836633
934 32864831
935 50879173
936 11314957
937 18289151
938 12796669
939 21057931
940 32067241
941 12123469
942 16982783
943 10275101
944 25840229
945 16240439
946 9791389
947 43806437
948 20856421
949 31340501
950 8219537
951 9374399
952 19465717
953 22913279
954 27703129
955 51010559
956 20882377
957 12972959
958 22316209
959 50436187
960 17802907
961 116167229
962 3991679
963 24786841
964 77915041
965 12902399
966 8164799
967 22463999
968 6345349
969 9117793
970 62835937
971 14446079
972 36412729
973 20100571
974 33347443
975 62818559
976 46688989
977 21582037
978 18054737
979 10775969
980 34534417
981 32971243
982 71483441
983 16631999
984 40967873
985 17602537
986 15088013
987 15414541
988 15523199
989 41559839
990 81082241
991 10476721
992 79682399
993 46918777
994 31359637
995 14184673
996 169274879
997 46817761
998 6215809
999 49890509
1000 60402493