0 2
1 17
2 73
3 191
4 367
5 607
6 919
7 1297
8 1753
9 2309
10 2909
11 3623
12 4421
13 5303
14 6257
15 7307
16 8447
17 9643
18 10979
19 12421
20 13883
21 15467
22 17203
23 19037
24 20921
25 22853
26 24953
27 27091
28 29389
29 31859
30 34267
31 36847
32 39551
33 42307
34 45233
35 48311
36 51407
37 54547
38 57781
39 61231
40 64853
41 68473
42 72139
43 75991
44 79973
45 84011
46 88223
47 92459
48 96749
49 101323
50 105953
51 110651
52 115597
53 120551
54 125441
55 130553
56 135887
57 141181
58 146801
59 152219
60 157999
61 163901
62 170047
63 176123
64 182179
65 188401
66 194813
67 201403
68 207973
69 214651
70 221567
71 228539
72 235661
73 242911
74 250057
75 257689
76 265333
77 272807
78 280717
79 288817
80 296831
81 304961
82 313331
83 321403
84 329867
85 338383
86 347201
87 355933
88 365147
89 374531
90 383753
91 392927
92 402517
93 412127
94 421907
95 431671
96 441499
97 451499
98 462113
99 472163
100 482509
101 493193
102 503851
103 514639
104 525397
105 536467
106 547823
107 559217
108 570613
109 582017
110 593597
111 605369
112 617119
113 629569
114 641873
115 654127
116 666493
117 679157
118 691763
119 704477
120 717271
121 730321
122 743549
123 757171
124 770227
125 783767
126 797281
127 811163
128 824951
129 839029
130 853387
131 867511
132 881813
133 896381
134 911039
135 925783
136 940931
137 956113
138 971309
139 986927
140 1002403
141 1017703
142 1033421
143 1049333
144 1065683
145 1081583
146 1097717
147 1113773
148 1130417
149 1147169
150 1163479
151 1180159
152 1197011
153 1214393
154 1231663
155 1249187
156 1266511
157 1284317
158 1302107
159 1320127
160 1338269
161 1356337
162 1374761
163 1393181
164 1411499
165 1430461
166 1449001
167 1467611
168 1486873
169 1505711
170 1525057
171 1545101
172 1564553
173 1584431
174 1604231
175 1624453
176 1644571
177 1665007
178 1685113
179 1705463
180 1726433
181 1747237
182 1768411
183 1789427
184 1810243
185 1831441
186 1853167
187 1874443
188 1895939
189 1917581
190 1939621
191 1961683
192 1984309
193 2006483
194 2028749
195 2051477
196 2074321
197 2097461
198 2120309
199 2143487
200 2166607
201 2190107
202 2213839
203 2237567
204 2261393
205 2285389
206 2309347
207 2334047
208 2358781
209 2383091
210 2407703
211 2432693
212 2457641
213 2482849
214 2507963
215 2533007
216 2558879
217 2583817
218 2609989
219 2635709
220 2661409
221 2687809
222 2713813
223 2740567
224 2767087
225 2794079
226 2820127
227 2846929
228 2874007
229 2901601
230 2929111
231 2956907
232 2984297
233 3011959
234 3040381
235 3068827
236 3096229
237 3124579
238 3153169
239 3181781
240 3209741
241 3238199
242 3267353
243 3296597
244 3325901
245 3355661
246 3385267
247 3414403
248 3444037
249 3474467
250 3505321
251 3535927
252 3566701
253 3597263
254 3626989
255 3658337
256 3688991
257 3719857
258 3750781
259 3782521
260 3814127
261 3845321
262 3877487
263 3909209
264 3940841
265 3973439
266 4006349
267 4038253
268 4070789
269 4103347
270 4136819
271 4169453
272 4202389
273 4235761
274 4269511
275 4303289
276 4337131
277 4371407
278 4405421
279 4438949
280 4472827
281 4506767
282 4542143
283 4576717
284 4611241
285 4646533
286 4681609
287 4716793
288 4752157
289 4787873
290 4823479
291 4859479
292 4894781
293 4930729
294 4966639
295 5002847
296 5039527
297 5076349
298 5113211
299 5150129
300 5187527
301 5224577
302 5261629
303 5299057
304 5336671
305 5374609
306 5412497
307 5450369
308 5488787
309 5527597
310 5566357
311 5604997
312 5644033
313 5683387
314 5721659
315 5761127
316 5801141
317 5840683
318 5880349
319 5919031
320 5958923
321 5999387
322 6039559
323 6079861
324 6120253
325 6160831
326 6201649
327 6242921
328 6283463
329 6324113
330 6365729
331 6407893
332 6449921
333 6491627
334 6533273
335 6575351
336 6616777
337 6660011
338 6702427
339 6744659
340 6787439
341 6830227
342 6872849
343 6915913
344 6958823
345 7002367
346 7045391
347 7089209
348 7133459
349 7177691
350 7221847
351 7265983
352 7310441
353 7355323
354 7400189
355 7444841
356 7490113
357 7535921
358 7581313
359 7626349
360 7671901
361 7717513
362 7763929
363 7810111
364 7855711
365 7902137
366 7948393
367 7995349
368 8042603
369 8089391
370 8136683
371 8183761
372 8231177
373 8278687
374 8326273
375 8374181
376 8421989
377 8470837
378 8518483
379 8566673
380 8614453
381 8662783
382 8711863
383 8760481
384 8809513
385 8859233
386 8908819
387 8957843
388 9007861
389 9058463
390 9107899
391 9158509
392 9208627
393 9258091
394 9309007
395 9359387
396 9410767
397 9462191
398 9513079
399 9564749
400 9615521
401 9666821
402 9719081
403 9770809
404 9822347
405 9875171
406 9928049
407 9980539
408 10033733
409 10085813
410 10138801
411 10192153
412 10245643
413 10298623
414 10352411
415 10405601
416 10459157
417 10512617
418 10566473
419 10621181
420 10674857
421 10728713
422 10784003
423 10839107
424 10893907
425 10948439
426 11003747
427 11059201
428 11114123
429 11170213
430 11226029
431 11282231
432 11338339
433 11394967
434 11451799
435 11507911
436 11564129
437 11620111
438 11677709
439 11734741
440 11791987
441 11849771
442 11906969
443 11964131
444 12022441
445 12080479
446 12138937
447 12197651
448 12255911
449 12313633
450 12372047
451 12430739
452 12489991
453 12549809
454 12609043
455 12668941
456 12727831
457 12787153
458 12846941
459 12907519
460 12968401
461 13028707
462 13090157
463 13150999
464 13211741
465 13273037
466 13334017
467 13395103
468 13457137
469 13518887
470 13580981
471 13642283
472 13704013
473 13766251
474 13828349
475 13890223
476 13952779
477 14016553
478 14079577
479 14141927
480 14206099
481 14269109
482 14332387
483 14394917
484 14459047
485 14523473
486 14587073
487 14652227
488 14716327
489 14780177
490 14844559
491 14910439
492 14975797
493 15040691
494 15106271
495 15171407
496 15237697
497 15302857
498 15368677
499 15436009
500 15502183
501 15567581
502 15633853
503 15700661
504 15767249
505 15834727
506 15901051
507 15968171
508 16035697
509 16103719
510 16171583
511 16239143
512 16307021
513 16376183
514 16443971
515 16512179
516 16581811
517 16649879
518 16718881
519 16787479
520 16856573
521 16926011
522 16994353
523 17063911
524 17133503
525 17204657
526 17274973
527 17343721
528 17413793
529 17484149
530 17554259
531 17625029
532 17696417
533 17768693
534 17839583
535 17911261
536 17981507
537 18054031
538 18126587
539 18199331
540 18270139
541 18342161
542 18414953
543 18488599
544 18561791
545 18633947
546 18707333
547 18779939
548 18853477
549 18927791
550 19000901
551 19075079
552 19149199
553 19223849
554 19298267
555 19372289
556 19445801
557 19521373
558 19597577
559 19672459
560 19747391
561 19822193
562 19897987
563 19973243
564 20048521
565 20124623
566 20200729
567 20277629
568 20354479
569 20431121
570 20508167
571 20585021
572 20662121
573 20738141
574 20815853
575 20893463
576 20971969
577 21048707
578 21126961
579 21205637
580 21283501
581 21362287
582 21440843
583 21519391
584 21598043
585 21676999
586 21755911
587 21835109
588 21914413
589 21993109
590 22072601
591 22153777
592 22235021
593 22315247
594 22396331
595 22477283
596 22557287
597 22637411
598 22718417
599 22800073
600 22881011
601 22962341
602 23043221
603 23125891
604 23207761
605 23289241
606 23370911
607 23454251
608 23536627
609 23619361
610 23701967
611 23785387
612 23869501
613 23952139
614 24035789
615 24119281
616 24202627
617 24285689
618 24369883
619 24454013
620 24538373
621 24623303
622 24707071
623 24791467
624 24876923
625 24962933
626 25048469
627 25132517
628 25219913
629 25306283
630 25392329
631 25478009
632 25564667
633 25650553
634 25737653
635 25823803
636 25910449
637 25996657
638 26084623
639 26171513
640 26259979
641 26347411
642 26433973
643 26521823
644 26609789
645 26697659
646 26786987
647 26875157
648 26963311
649 27052379
650 27140273
651 27229777
652 27320107
653 27409567
654 27499267
655 27588181
656 27678029
657 27767563
658 27859253
659 27948343
660 28038251
661 28129921
662 28221209
663 28310669
664 28402547
665 28494049
666 28584859
667 28676311
668 28768889
669 28860817
670 28952971
671 29045213
672 29138113
673 29231243
674 29323103
675 29415823
676 29509829
677 29602561
678 29695441
679 29789629
680 29882443
681 29975219
682 30068333
683 30162043
684 30256301
685 30349619
686 30445253
687 30539461
688 30634013
689 30728041
690 30823799
691 30918061
692 31014703
693 31111753
694 31207489
695 31303229
696 31399237
697 31496599
698 31592551
699 31689143
700 31786211
701 31882031
702 31979333
703 32077063
704 32173733
705 32272073
706 32368933
707 32466947
708 32564443
709 32662631
710 32760677
711 32859551
712 32957443
713 33056753
714 33155453
715 33254107
716 33352859
717 33451501
718 33551801
719 33651649
720 33751177
721 33850709
722 33951131
723 34052063
724 34153291
725 34255489
726 34357087
727 34458029
728 34558477
729 34660673
730 34763381
731 34864121
732 34964803
733 35067649
734 35169191
735 35271233
736 35374013
737 35476139
738 35578717
739 35681143
740 35783899
741 35887543
742 35991257
743 36094259
744 36198167
745 36300893
746 36404987
747 36508627
748 36612707
749 36718481
750 36821747
751 36928847
752 37032601
753 37136101
754 37241983
755 37347983
756 37453627
757 37557967
758 37663937
759 37770013
760 37876543
761 37983203
762 38088433
763 38194459
764 38300243
765 38408011
766 38513953
767 38622061
768 38729191
769 38835571
770 38942131
771 39050729
772 39158261
773 39266893
774 39373727
775 39481993
776 39589909
777 39697481
778 39806779
779 39916147
780 40026541
781 40135609
782 40245547
783 40353827
784 40463981
785 40574423
786 40685383
787 40793723
788 40904933
789 41015827
790 41126489
791 41237059
792 41348509
793 41459987
794 41572231
795 41684891
796 41795837
797 41907263
798 42020809
799 42133603
800 42244739
801 42356423
802 42469327
803 42582193
804 42695377
805 42807913
806 42922897
807 43036927
808 43150091
809 43264241
810 43377871
811 43491479
812 43605043
813 43721011
814 43835647
815 43950691
816 44064347
817 44180533
818 44294771
819 44411149
820 44526619
821 44641381
822 44756497
823 44872811
824 44989187
825 45104707
826 45221713
827 45336853
828 45452639
829 45569603
830 45686059
831 45804037
832 45920267
833 46038511
834 46156729
835 46274497
836 46392839
837 46510481
838 46628689
839 46747511
840 46866077
841 46984711
842 47104679
843 47222867
844 47342201
845 47462477
846 47581517
847 47702269
848 47822279
849 47942131
850 48063727
851 48184303
852 48305029
853 48425653
854 48546367
855 48667699
856 48790037
857 48911063
858 49033087
859 49154569
860 49275497
861 49397273
862 49518181
863 49639939
864 49762543
865 49885141
866 50007887
867 50130497
868 50254717
869 50377309
870 50500789
871 50623687
872 50747491
873 50870387
874 50995757
875 51120149
876 51245149
877 51369413
878 51494467
879 51617959
880 51743911
881 51867787
882 51993241
883 52118813
884 52244989
885 52370683
886 52496767
887 52623299
888 52749629
889 52875311
890 53002211
891 53129261
892 53255563
893 53382671
894 53510753
895 53639507
896 53766289
897 53894227
898 54021647
899 54149507
900 54279107
901 54408217
902 54536351
903 54664451
904 54794219
905 54924679
906 55052533
907 55181407
908 55311209
909 55440577
910 55571231
911 55700467
912 55829623
913 55961167
914 56090257
915 56219741
916 56350807
917 56483443
918 56613647
919 56743207
920 56875141
921 57006409
922 57137897
923 57269833
924 57400591
925 57533447
926 57666019
927 57799129
928 57932323
929 58065239
930 58198741
931 58332031
932 58465157
933 58597829
934 58731371
935 58864037
936 58998817
937 59133287
938 59268971
939 59403997
940 59537239
941 59672467
942 59807017
943 59942059
944 60077561
945 60213359
946 60348473
947 60483581
948 60619837
949 60754853
950 60890393
951 61026137
952 61164289
953 61301797
954 61439503
955 61576523
956 61714277
957 61851203
958 61988821
959 62125451
960 62264327
961 62401531
962 62539439
963 62679139
964 62816569
965 62955031
966 63094153
967 63233063
968 63372767
969 63511207
970 63650497
971 63789617
972 63927847
973 64068533
974 64207937
975 64348019
976 64488707
977 64630459
978 64772171
979 64913141
980 65053643
981 65195953
982 65337023
983 65477323
984 65619973
985 65762597
986 65904187
987 66045257
988 66186863
989 66327907
990 66470543
991 66612737
992 66755951
993 66898591
994 67042841
995 67186507
996 67328819
997 67471801
998 67615631
999 67759481
1000 67904117