1 3
2 17
3 47
4 233
5 563
6 863
7 1433
8 2417
9 3323
10 4007
11 4373
12 5153
13 7877
14 8387
15 11177
16 11783
17 13043
18 13697
19 15053
20 17207
21 17957
22 24533
23 30137
24 39623
25 51683
26 54287
27 58313
28 62483
29 66797
30 80603
31 82217
32 90527
33 92237
34 97463
35 101027
36 108347
37 112103
38 125753
39 138077
40 176123
41 183317
42 185747
43 193133
44 205763
45 208337
46 213533
47 221447
48 237707
49 240473
50 248867
51 308507
52 321203
53 327647
54 357437
55 360827
56 399173
57 409967
58 413597
59 481673
60 489557
61 493523
62 501503
63 513593
64 576203
65 593507
66 606653
67 615497
68 633377
69 697973
70 702707
71 731447
72 746033
73 770663
74 831407
75 836573
76 846953
77 852167
78 910577
79 926843
80 965357
81 982103
82 1016027
83 1044737
84 1079717
85 1097423
86 1115273
87 1169687
88 1175813
89 1206683
90 1225397
91 1288817
92 1301693
93 1347263
94 1386947
95 1400303
96 1481783
97 1608323
98 1637147
99 1740047
100 1792673
101 1807853
102 1815467
103 1884713
104 1908083
105 1971107
106 1979057
107 2019047
108 2027093
109 2051327
110 2100227
111 2141417
112 2149703
113 2191373
114 2275913
115 2293013
116 2344697
117 2449793
118 2584403
119 2676143
120 2760077
121 2788343
122 2864423
123 2951237
124 2980463
125 2990237
126 3039347
127 3098807
128 3138767
129 3199187
130 3249977
131 3383903
132 3404747
133 3499337
134 3573803
135 3605957
136 3670697
137 3835067
138 3935417
139 3991727
140 4059827
141 4174607
142 4232597
143 4337987
144 4349777
145 4385243
146 4516517
147 4528547
148 4772507
149 4809653
150 4884377
151 4896887
152 4934513
153 4972283
154 5357903
155 5384123
156 5423573
157 5542787
158 5596187
159 5676767
160 5785103
161 5825993
162 5867027
163 5880737
164 6130253
165 6158297
166 6242813
167 6370667
168 6384953
169 6427907
170 6456623
171 6586637
172 6601163
173 6644837
174 6717947
175 6820973
176 6850553
177 6939677
178 6999413
179 7074443
180 7119653
181 7256147
182 7301933
183 7502003
184 7548557
185 7720487
186 7736213
187 7862597
188 8006003
189 8022017
190 8264147
191 8296703
192 8659043
193 8759207
194 8995163
195 9114317
196 9165623
197 9217073
198 9459077
199 9528797
200 9633857
201 9739493
202 9774833
203 9827963
204 9952493
205 10059857
206 10312613
207 10440167
208 10808927
209 11108543
210 11203013
211 11335943
212 11374067
213 11431373
214 11450507
215 11565647
216 11953607
217 12071243
218 12268583
219 12427607
220 12447557
221 12507503
222 12870203
223 13155887
224 13217513
225 13486223
226 13527803
227 13673837
228 13989407
229 14116643
230 14180477
231 14223113
232 14372843
233 14415767
234 14544923
235 14761463
236 14870333
237 14935847
238 15023423
239 15089273
240 15354113
241 15465143
242 15621257
243 15688403
244 15733247
245 15823127
246 15935837
247 16026293
248 16094303
249 16139723
250 16482413
251 16643567
252 16991537
253 17108327
254 17319557
255 17461097
256 17603213
257 17674487
258 17889173
259 17913107
260 18033017
261 18274037
262 18492323
263 18859013
264 18932783
265 18982043
266 19154957
267 19378427
268 19728623
269 19980683
270 20132687
271 20183483
272 20259797
273 20643527
274 20823833
275 21030857
276 21134753
277 21579167
278 21816317
279 21922133
280 21975137
281 22374707
282 22401473
283 22643087
284 22777877
285 22858943
286 23021507
287 23211893
288 23266433
289 23457827
290 23677523
291 23705057
292 23870597
293 24175583
294 24426557
295 24594593
296 25272497
297 25386377
298 25557677
299 25643543
300 26132837
301 26161763
302 26248637
303 26393747
304 26685167
305 26743643
306 27184253
307 27272807
308 27479993
309 27539333
310 27747527
311 28196297
312 28376813
313 28437113
314 28891403
315 28921817
316 28982693
317 29196263
318 29257427
319 29441303
320 29533457
321 29718197
322 29903513
323 30494147
324 30744563
325 30964517
326 31059023
327 31311743
328 31788353
329 31884107
330 31916057
331 32172233
332 32493893
333 33239783
334 33370367
335 34126193
336 34159247
337 34357907
338 34723613
339 34823687
340 34957343
341 35057753
342 35124773
343 35158307
344 35225423
345 35528237
346 36035807
347 36649643
348 37199627
349 37406927
350 37510793
351 37580117
352 37614803
353 38206913
354 38311883
355 38627657
356 38838893
357 39511607
358 39689597
359 40046777
360 40154243
361 40225967
362 40369607
363 40441523
364 41236823
365 41527943
366 41637377
367 41673887
368 41783513
369 41893283
370 42444293
371 42628763
372 42961817
373 43073123
374 43519787
375 43557113
376 44006273
377 44118923
378 44231717
379 44759993
380 44797847
381 44873603
382 44987357
383 45139253
384 45215297
385 45558287
386 45787667
387 45902573
388 45940907
389 46171247
390 46286633
391 47176043
392 47292677
393 47526377
394 47643443
395 47760653
396 47917157
397 48034703
398 48624593
399 48822023
400 49536083
401 49695467
402 49815173
403 49935023
404 50135093
405 50255327
406 50737703
407 50858657
408 51020153
409 51222383
410 51262877
411 51465587
412 51709367
413 51953723
414 52239533
415 52731317
416 52854623
417 54220493
418 54303833
419 54554237
420 54972857
421 55056773
422 55350983
423 55435187
424 55477313
425 55857167
426 56195903
427 56238317
428 56620763
429 56833793
430 57389543
431 57904943
432 57991067
433 58034153
434 58422647
435 59073017
436 59203523
437 59421353
438 60384557
439 61399823
440 61532873
441 61666067
442 62378867
443 62512973
444 62871293
445 63050837
446 63545903
447 63681257
448 64133477
449 64632767
450 64905923
451 65042717
452 65362463
453 65453963
454 65591333
455 66004307
456 66741683
457 66834143
458 67158257
459 67297403
460 67576127
461 67808837
462 68790587
463 69637703
464 69779393
465 69968537
466 70395047
467 70680107
468 70918097
469 70965743
470 71108777
471 71204213
472 71778173
473 71922023
474 72114047
475 72354437
476 72402563
477 72643433
478 73078007
479 73223153
480 73708013
481 73951043
482 74682533
483 75025127
484 75319403
485 76008287
486 76205687
487 76452797
488 76749857
489 76948217
490 77644493
491 77794103
492 77943857
493 78293843
494 78694787
495 78744977
496 79046453
497 79651133
498 79903763
499 80714867
500 81020087
501 81274877
502 81325883
503 81478997
504 82554827
505 82812017
506 83018057
507 83637713
508 83741213
509 83896583
510 84675593
511 84883937
512 85353647
513 85458203
514 86244413
515 87192617
516 87721637
517 88039817
518 88464953
519 88997813
520 89960993
521 90390737
522 91037273
523 91199267
524 91415483
525 92228573
526 92337257
527 92500403
528 92663693
529 92881637
530 93154427
531 93318293
532 93701207
533 94524377
534 94799567
535 95295917
536 95848937
537 96181517
538 96348023
539 96459107
540 96514673
541 96792743
542 96959777
543 97853057
544 98133047
545 98301233
546 98862893
547 99200657
548 99877913
549 100047587
550 100557473
551 100898117
552 101182427
553 101239337
554 102438143
555 102954077
556 103126343
557 103471307
558 103759217
559 103816847
560 104162963
561 104451833
562 104625347
563 105902183
564 106193453
565 106368407
566 106426757
567 106601903
568 107479793
569 107773223
570 108714887
571 109246373
572 109364657
573 110313233
574 110610503
575 111027353
576 111146597
577 111325583
578 111743777
579 112042967
580 112642547
581 114088067
582 114450887
583 114996197
584 115907927
585 116212637
586 116273627
587 116456693
588 116762123
589 116945573
590 117190397
591 117374183
592 118049297
593 119590847
594 119714603
595 120831287
596 121391573
597 121453907
598 122516033
599 122954723
600 123331367
601 123897413
602 124591007
603 126747083
604 126938213
605 128472437
606 128664863
607 128793227
608 128985893
609 129436007
610 129757997
611 129822443
612 130726367
613 132283247
614 132348317
615 132673907
616 132934667
617 133653077
618 133718483
619 133849343
620 134307857
621 134504603
622 135293027
623 135622217
624 136017773
625 136810613
626 137207897
627 138802793
628 139470053
629 139804283
630 139871177
631 140205887
632 140473943
633 141212417
634 141279647
635 143033243
636 143236277
637 143710583
638 143914097
639 144933827
640 145547393
641 145683917
642 145957157
643 146093873
644 146572883
645 146778413
646 147808223
647 148152293
648 148427837
649 149878643
650 150502577
651 151475717
652 151545347
653 151754333
654 151893737
655 152172737
656 152941307
657 153641687
658 154062683
659 155681837
660 156176303
661 157806497
662 158090873
663 158517917
664 158874227
665 158945537
666 159373733
667 160590083
668 161020487
669 161739107
670 162099017
671 162171047
672 163253417
673 163615007
674 164702177
675 165138053
676 166011533
677 166522127
678 167106623
679 167179757
680 167618897
681 167838683
682 169307603
683 169749527
684 170044463
685 170192027
686 170265833
687 170487347
688 172041977
689 172636073
690 172710407
691 173752763
692 173827337
693 173976533
694 174648707
695 175771877
696 175846883
697 177124433
698 177651827
699 178029017
700 178104503
701 178331057
702 178482173
703 179011583
704 179238713
705 180376523
706 180604517
707 180756593
708 183275087
709 185348633
710 185656817
711 186351167
712 186814787
713 189141527
714 189374993
715 190310297
716 190935113
717 191169683
718 193051427
719 193130033
720 193287293
721 193365947
722 193838207
723 195416567
724 196842563
725 197637023
726 198512777
727 198991277
728 199710107
729 199790057
730 200430233
731 200510327
732 200911037
733 201472703
734 202437383
735 203323697
736 203807957
737 203888723
738 205264193
739 205345247
740 205507403
741 206969687
742 207539753
743 207947423
744 208518833
745 209745923
746 209909807
747 209991773
748 210237767
749 211963757
750 212623133
751 213118337
752 213614117
753 213696803
754 213862223
755 214441697
756 216101657
757 216850727
758 216934037
759 218938277
760 219356987
761 219692243
762 220195607
763 220363523
764 220951733
765 221204063
766 221961917
767 222383507
768 222636653
769 222721067
770 223650677
771 223904543
772 224158553
773 225006293
774 225770627
775 226706573
776 227303183
777 227559113
778 227985983
779 228584273
780 228840923
781 229268993
782 230555603
783 231157253
784 231329297
785 231415343
786 232621667
787 233744633
788 234177263
789 234263837
790 235303973
791 235477553
792 237304007
793 238088933
794 239400023
795 239662673
796 240451487
797 240539213
798 240802487
799 242033003
800 243090227
801 245300177
802 245743367
803 246098207
804 247431137
805 248410907
806 249213977
807 249839483
808 252529103
809 252708923
810 253248767
811 255504317
812 256318763
813 256590533
814 257315957
815 258406013
816 258678887
817 258769877
818 260867063
819 261507017
820 261781523
821 261964607
822 262880987
823 263339777
824 264534503
825 264810593
826 264994733
827 265086827
828 265271063
829 265916393
830 266100917
831 267024497
832 268042283
833 271666397
834 272226113
835 273347273
836 273440807
837 274283333
838 274845737
839 275690423
840 275972273
841 277101113
842 278704247
843 278798693
844 279554837
845 279649427
846 280406723
847 280501457
848 280975367
849 281354783
850 281639513
851 282779873
852 283065323
853 283255703
854 284208563
855 284685593
856 286214777
857 286406213
858 287364353
859 287652107
860 289285433
861 290248373
862 291116387
863 291599177
864 291889043
865 291985697
866 292179053
867 293340533
868 294504317
869 294892757
870 296059613
871 296546483
872 297716603
873 297814217
874 298400237
875 300357797
876 300455843
877 302125073
878 302813747
879 303306137
880 303404663
881 304292117
882 305180867
883 305378543
884 306268877
885 306863153
886 308053433
887 308649437
888 309047093
889 310540583
890 311338583
891 311638097
892 311737967
893 312037673
894 312237557
895 313738727
896 315343943
897 315645377
898 316248677
899 316751867
900 317759447
901 318667637
902 319779407
903 320184167
904 320690477
905 321399983
906 321602843
907 323228027
908 323736737
909 324347717
910 325367297
911 326184113
912 327206573
913 327513623
914 328333127
915 328948427
916 329051033
917 330592043
918 330797783
919 331415387
920 334512047
921 336480713
922 336999743
923 337103597
924 337623107
925 338351093
926 339600893
927 339809417
928 340226657
929 341375387
930 341793587
931 343364117
932 345148403
933 345568907
934 346094897
935 346200143
936 347675267
937 348308423
938 348625217
939 350317217
940 350952773
941 351270767
942 352225613
943 352756643
944 353819903
945 354032747
946 354139193
947 354458627
948 355631117
949 356271473
950 357019283
951 358838657
952 359267417
953 359481893
954 360447827
955 363029987
956 364000673
957 364324523
958 364648517
959 365080733
960 365405063
961 366270647
962 367028873
963 367570943
964 367896377
965 368656283
966 369960803
967 370287293
968 372795167
969 372904397
970 373232183
971 373450787
972 373888187
973 375530717
974 377066993
975 377396603
976 377836307
977 378386297
978 379818143
979 380038667
980 380148953
981 380369573
982 381031817
983 381142247
984 381473633
985 382026263
986 383354207
987 383686553
988 384351677
989 384795413
990 385350443
991 386461703
992 387017933
993 388466003
994 389023673
995 389470097
996 390475487
997 392154017
998 392826437
999 395184443
1000 396873053