1 2
2 5
3 17
4 31
5 67
6 109
7 179
8 257
9 373
10 503
11 673
12 877
13 1093
14 1381
15 1693
16 2063
17 2459
18 2927
19 3449
20 4001
21 4637
22 5347
23 6089
24 6947
25 7817
26 8783
27 9857
28 10987
29 12211
30 13513
31 14923
32 16411
33 17971
34 19661
35 21467
36 23333
37 25343
38 27457
39 29683
40 32027
41 34469
42 37087
43 39761
44 42611
45 45587
46 48731
47 51893
48 55331
49 58889
50 62477
51 66343
52 70351
53 74449
54 78779
55 83203
56 87833
57 92623
58 97577
59 102761
60 107999
61 113513
62 119191
63 125063
64 131101
65 137341
66 143791
67 150407
68 157247
69 164291
70 171539
71 178987
72 186671
73 194543
74 202639
75 211007
76 219503
77 228299
78 237313
79 246557
80 256049
81 265757
82 275729
83 285937
84 296437
85 307067
86 318077
87 329281
88 340777
89 352543
90 364537
91 376823
92 389399
93 402221
94 415343
95 428731
96 442439
97 456367
98 470647
99 485201
100 500041
101 515227
102 530641
103 546461
104 562421
105 578881
106 595547
107 612583
108 629897
109 647579
110 665549
111 683873
112 702517
113 721529
114 740849
115 760453
116 780523
117 800861
118 821573
119 842623
120 864077
121 885839
122 907997
123 930469
124 953399
125 976601
126 1000249
127 1024277
128 1048627
129 1073411
130 1098593
131 1124083
132 1150057
133 1176367
134 1203121
135 1230263
136 1257787
137 1285747
138 1314109
139 1342877
140 1372079
141 1401679
142 1431713
143 1462169
144 1493071
145 1524377
146 1556147
147 1588333
148 1620973
149 1654039
150 1687583
151 1721543
152 1756009
153 1790857
154 1826189
155 1862017
156 1898297
157 1935047
158 1972207
159 2009911
160 2048107
161 2086697
162 2125847
163 2165453
164 2205551
165 2246147
166 2287237
167 2328827
168 2370881
169 2413493
170 2456581
171 2500213
172 2544287
173 2588969
174 2634083
175 2679773
176 2725997
177 2772697
178 2819951
179 2867771
180 2916073
181 2964967
182 3014371
183 3064337
184 3114847
185 3165907
186 3217519
187 3269699
188 3322421
189 3375731
190 3429593
191 3484037
192 3539051
193 3594623
194 3650783
195 3707533
196 3764863
197 3822779
198 3881299
199 3940397
200 4000133
201 4060369
202 4121311
203 4182809
204 4244963
205 4307669
206 4370987
207 4434973
208 4499567
209 4564753
210 4630607
211 4697081
212 4764181
213 4831889
214 4900277
215 4969291
216 5038963
217 5109259
218 5180233
219 5251859
220 5324087
221 5397037
222 5470631
223 5544911
224 5619827
225 5695409
226 5771707
227 5848651
228 5926307
229 6004601
230 6083611
231 6163301
232 6243703
233 6324797
234 6406571
235 6489083
236 6572243
237 6656123
238 6740737
239 6826081
240 6912131
241 6998869
242 7086367
243 7174589
244 7263523
245 7353179
246 7443571
247 7534741
248 7626613
249 7719253
250 7812647
251 7906729
252 8001647
253 8097247
254 8193667
255 8290811
256 8388733
257 8487421
258 8586899
259 8687117
260 8788121
261 8889941
262 8992483
263 9095843
264 9200017
265 9304937
266 9410699
267 9517201
268 9624541
269 9732691
270 9841661
271 9951367
272 10061969
273 10173343
274 10285543
275 10398587
276 10512419
277 10627109
278 10742621
279 10858949
280 10976143
281 11094151
282 11213057
283 11332703
284 11453297
285 11574709
286 11696963
287 11820103
288 11944091
289 12068921
290 12194641
291 12321223
292 12448699
293 12577043
294 12706217
295 12836333
296 12967313
297 13099199
298 13231931
299 13365623
300 13500131
301 13635599
302 13771973
303 13909211
304 14047367
305 14186467
306 14326463
307 14467373
308 14609213
309 14752007
310 14895619
311 15040273
312 15185843
313 15332279
314 15479753
315 15628073
316 15777403
317 15927671
318 16078871
319 16231043
320 16384163
321 16538233
322 16693279
323 16849297
324 17006281
325 17164219
326 17323147
327 17483077
328 17643949
329 17805791
330 17968679
331 18132509
332 18297359
333 18463163
334 18630037
335 18797827
336 18966707
337 19136539
338 19307399
339 19479283
340 19652201
341 19826071
342 20001001
343 20176967
344 20353967
345 20531981
346 20711051
347 20891131
348 21072283
349 21254447
350 21437701
351 21621923
352 21807271
353 21993667
354 22181147
355 22369573
356 22559183
357 22749827
358 22941539
359 23134327
360 23328197
361 23523091
362 23719151
363 23916247
364 24114451
365 24313763
366 24514117
367 24715619
368 24918211
369 25121881
370 25326683
371 25532621
372 25739627
373 25947697
374 26157007
375 26367371
376 26578879
377 26791517
378 27005263
379 27220147
380 27436177
381 27653377
382 27871661
383 28091137
384 28311757
385 28533509
386 28756447
387 28980449
388 29205739
389 29432141
390 29659697
391 29888413
392 30118343
393 30349433
394 30581699
395 30815111
396 31049773
397 31285601
398 31522583
399 31760791
400 32000209
401 32240807
402 32482589
403 32725621
404 32969837
405 33215267
406 33461903
407 33709769
408 33958867
409 34209163
410 34460707
411 34713467
412 34967489
413 35222699
414 35479181
415 35736881
416 35995877
417 36256049
418 36517531
419 36780241
420 37044239
421 37309411
422 37575959
423 37843667
424 38112743
425 38383003
426 38654639
427 38927411
428 39201593
429 39477007
430 39753733
431 40031713
432 40310981
433 40591583
434 40873471
435 41156653
436 41441149
437 41726941
438 42014059
439 42302521
440 42592177
441 42883289
442 43175659
443 43469423
444 43764373
445 44060777
446 44358497
447 44657549
448 44957947
449 45259601
450 45562723
451 45867179
452 46172909
453 46480073
454 46788551
455 47098409
456 47409671
457 47722189
458 48036193
459 48351517
460 48668227
461 48986317
462 49305799
463 49626659
464 49948963
465 50272489
466 50597579
467 50924017
468 51251839
469 51581129
470 51911719
471 52243777
472 52577251
473 52912147
474 53248453
475 53586173
476 53925323
477 54265943
478 54607877
479 54951367
480 55296247
481 55642549
482 55990339
483 56339519
484 56690191
485 57042311
486 57395869
487 57750893
488 58107383
489 58465327
490 58824751
491 59185663
492 59547953
493 59911823
494 60277141
495 60643931
496 61012219
497 61381993
498 61753243
499 62126003
500 62500237
501 62876017
502 63253247
503 63632021
504 64012297
505 64394041
506 64777367
507 65162171
508 65548507
509 65936383
510 66325739
511 66716707
512 67109123
513 67503083
514 67898639
515 68295683
516 68694317
517 69094447
518 69496177
519 69899477
520 70304251
521 70710611
522 71118587
523 71528087
524 71939207
525 72351793
526 72766063
527 73181839
528 73599247
529 74018227
530 74438753
531 74860921
532 75284633
533 75710053
534 76136849
535 76565453
536 76995623
537 77427323
538 77860709
539 78295669
540 78732293
541 79170457
542 79610317
543 80051779
544 80494861
545 80939591
546 81385933
547 81833959
548 82283567
549 82734833
550 83187773
551 83642347
552 84098591
553 84556469
554 85015999
555 85477211
556 85940093
557 86404649
558 86870809
559 87338723
560 87808307
561 88279501
562 88752431
563 89227063
564 89703347
565 90181369
566 90661033
567 91142393
568 91625497
569 92110297
570 92596787
571 93084997
572 93574889
573 94066561
574 94559917
575 95054951
576 95551769
577 96050321
578 96550547
579 97052561
580 97556297
581 98061751
582 98568983
583 99077939
584 99588707
585 100101041
586 100615327
587 101131279
588 101649043
589 102168523
590 102689791
591 103212833
592 103737661
593 104264201
594 104792593
595 105322733
596 105854701
597 106388369
598 106923907
599 107461163
600 108000331
601 108541193
602 109083889
603 109628437
604 110174707
605 110722873
606 111272807
607 111824569
608 112378187
609 112933543
610 113490851
611 114049829
612 114610789
613 115173481
614 115738099
615 116304479
616 116872801
617 117442823
618 118014821
619 118588649
620 119164313
621 119741833
622 120321239
623 120902501
624 121485641
625 122070601
626 122657569
627 123246187
628 123836897
629 124429391
630 125023817
631 125620129
632 126218357
633 126818333
634 127420351
635 128024249
636 128630069
637 129237727
638 129847357
639 130458871
640 131072353
641 131687657
642 132304957
643 132924203
644 133545317
645 134168357
646 134793401
647 135420323
648 136049231
649 136680043
650 137312827
651 137947549
652 138584239
653 139222871
654 139863439
655 140506031
656 141150539
657 141797053
658 142445437
659 143095937
660 143748323
661 144402719
662 145059097
663 145717459
664 146377793
665 147040141
666 147704539
667 148370767
668 149039171
669 149709457
670 150381839
671 151056193
672 151732571
673 152410939
674 153091343
675 153773771
676 154458253
677 155144701
678 155833201
679 156523751
680 157216343
681 157910981
682 158607613
683 159306331
684 160007119
685 160709911
686 161414731
687 162121697
688 162830683
689 163541737
690 164254841
691 164970037
692 165687307
693 166406599
694 167128043
695 167851559
696 168577091
697 169304777
698 170034551
699 170766419
700 171500347
701 172236377
702 172974583
703 173714831
704 174457141
705 175201681
706 175948273
707 176696959
708 177447797
709 178200773
710 178955863
711 179713067
712 180472427
713 181233917
714 181997507
715 182763319
716 183531199
717 184301279
718 185073443
719 185847841
720 186624377
721 187403059
722 188183903
723 188966863
724 189752051
725 190539449
726 191328937
727 192120701
728 192914503
729 193710593
730 194508863
731 195309319
732 196111943
733 196916789
734 197723833
735 198533039
736 199344557
737 200158081
738 200974019
739 201792061
740 202612381
741 203434871
742 204259631
743 205086559
744 205915799
745 206747159
746 207580843
747 208416749
748 209254849
749 210095243
750 210937877
751 211782757
752 212629889
753 213479263
754 214330933
755 215184787
756 216040997
757 216899429
758 217760111
759 218623117
760 219488389
761 220355959
762 221225699
763 222097871
764 222972241
765 223848959
766 224727949
767 225609221
768 226492759
769 227378693
770 228266891
771 229157393
772 230050207
773 230945347
774 231842797
775 232742567
776 233644679
777 234549127
778 235455851
779 236364971
780 237276367
781 238190171
782 239106269
783 240024737
784 240945541
785 241868701
786 242794241
787 243722117
788 244652299
789 245584919
790 246519893
791 247457233
792 248396959
793 249339023
794 250283471
795 251230337
796 252179569
797 253131199
798 254085203
799 255041593
800 256000391
801 256961591
802 257925233
803 258891187
804 259859647
805 260830463
806 261803699
807 262779379
808 263757457
809 264737989
810 265720913
811 266706259
812 267694057
813 268684307
814 269676977
815 270672121
816 271669631
817 272669671
818 273672121
819 274677031
820 275684441
821 276694213
822 277706557
823 278721277
824 279738533
825 280758221
826 281780399
827 282805049
828 283832209
829 284861789
830 285893911
831 286928513
832 287965619
833 289005179
834 290047291
835 291091849
836 292138933
837 293188531
838 294240697
839 295295237
840 296352451
841 297412061
842 298474259
843 299538973
844 300606211
845 301675993
846 302748343
847 303823073
848 304900523
849 305980457
850 307062913
851 308147977
852 309235523
853 310325647
854 311418361
855 312513611
856 313611439
857 314711843
858 315814777
859 316920343
860 318028393
861 319139123
862 320252399
863 321368249
864 322486721
865 323607731
866 324731387
867 325857617
868 326986529
869 328117843
870 329251907
871 330388579
872 331527883
873 332669731
874 333814307
875 334961311
876 336111143
877 337263503
878 338418499
879 339576169
880 340736437
881 341899373
882 343064923
883 344233139
884 345403973
885 346577507
886 347753663
887 348932503
888 350113999
889 351298109
890 352484983
891 353674403
892 354866581
893 356061467
894 357258901
895 358459139
896 359662003
897 360867593
898 362075849
899 363286789
900 364500491
901 365716759
902 366935851
903 368157641
904 369382061
905 370609277
906 371839187
907 373071739
908 374307119
909 375545189
910 376785947
911 378029497
912 379275671
913 380524733
914 381776431
915 383030867
916 384288103
917 385548073
918 386810771
919 388076237
920 389344493
921 390615419
922 391889177
923 393165697
924 394444991
925 395727053
926 397011833
927 398299453
928 399589829
929 400883027
930 402178927
931 403477717
932 404779247
933 406083581
934 407390717
935 408700657
936 410013403
937 411328961
938 412647281
939 413968487
940 415292467
941 416619277
942 417948959
943 419281349
944 420616717
945 421954747
946 423295721
947 424639543
948 425986147
949 427335691
950 428687939
951 430043161
952 431401169
953 432762061
954 434125819
955 435492443
956 436861853
957 438234271
958 439609397
959 440987509
960 442368517
961 443752297
962 445139039
963 446528651
964 447921209
965 449316487
966 450714841
967 452116031
968 453520087
969 454927079
970 456336983
971 457749793
972 459165503
973 460584211
974 462005647
975 463430171
976 464857583
977 466287889
978 467721173
979 469157357
980 470596493
981 472038551
982 473483581
983 474931529
984 476382481
985 477836273
986 479293123
987 480752891
988 482215627
989 483681349
990 485149991
991 486621677
992 488096183
993 489573829
994 491054387
995 492537949
996 494024459
997 495513973
998 497006591
999 498501919
1000 500000483