0 2
1 13
2 67
3 173
4 347
5 577
6 877
7 1249
8 1697
9 2243
10 2833
11 3541
12 4289
13 5179
14 6131
15 7159
16 8293
17 9473
18 10799
19 12251
20 13709
21 15289
22 16987
23 18749
24 20681
25 22619
26 24671
27 26839
28 29129
29 31541
30 33911
31 36559
32 39217
33 41981
34 44839
35 47903
36 50989
37 54163
38 57347
39 60757
40 64327
41 67933
42 71711
43 75533
44 79493
45 83437
46 87643
47 91961
48 96179
49 100747
50 105359
51 110039
52 114967
53 119869
54 124783
55 129953
56 135281
57 140533
58 146059
59 151561
60 157259
61 163169
62 169321
63 175391
64 181459
65 187513
66 193883
67 200467
68 207227
69 213847
70 220709
71 227611
72 234743
73 241979
74 249199
75 256651
76 264359
77 271861
78 279731
79 287701
80 295879
81 304039
82 312313
83 320329
84 328789
85 337361
86 346187
87 354839
88 364027
89 373301
90 382621
91 391873
92 401243
93 411011
94 420613
95 430543
96 440269
97 450299
98 460787
99 470933
100 481171
101 491789
102 502429
103 513283
104 524063
105 535123
106 546367
107 557743
108 569263
109 580687
110 592307
111 603901
112 615761
113 627919
114 640259
115 652607
116 664933
117 677561
118 689987
119 702881
120 715643
121 728723
122 741827
123 755311
124 768563
125 782071
126 795659
127 809461
128 823243
129 837271
130 851519
131 865751
132 880043
133 894541
134 909151
135 924041
136 939011
137 954253
138 969503
139 985057
140 1000547
141 1015753
142 1031431
143 1047323
144 1063721
145 1079711
146 1095671
147 1111727
148 1128451
149 1145003
150 1161599
151 1178207
152 1194769
153 1212347
154 1229483
155 1247177
156 1264577
157 1282079
158 1299899
159 1317817
160 1336009
161 1354159
162 1372451
163 1390757
164 1409203
165 1428013
166 1446619
167 1465367
168 1484377
169 1503503
170 1522733
171 1542433
172 1562081
173 1581869
174 1602067
175 1621877
176 1642117
177 1662377
178 1682363
179 1702801
180 1723853
181 1744753
182 1765861
183 1786679
184 1807711
185 1828789
186 1850489
187 1871591
188 1893181
189 1915031
190 1936889
191 1959011
192 1981631
193 2003753
194 2026021
195 2048671
196 2071379
197 2094439
198 2117419
199 2140609
200 2163503
201 2187233
202 2210617
203 2234681
204 2258437
205 2282149
206 2306519
207 2331113
208 2355697
209 2380297
210 2404723
211 2429503
212 2454373
213 2479679
214 2504753
215 2529937
216 2555549
217 2580857
218 2606717
219 2632391
220 2658107
221 2684611
222 2710453
223 2737333
224 2763751
225 2790721
226 2816941
227 2843273
228 2870701
229 2898421
230 2925521
231 2953201
232 2980951
233 3008513
234 3036881
235 3065393
236 3092681
237 3121007
238 3149771
239 3178079
240 3206339
241 3234823
242 3263833
243 3292691
244 3322343
245 3351743
246 3381613
247 3410941
248 3440399
249 3470699
250 3501739
251 3532387
252 3562961
253 3593627
254 3623251
255 3654757
256 3685211
257 3716123
258 3746983
259 3778651
260 3810221
261 3841393
262 3873461
263 3905327
264 3937103
265 3969503
266 4002077
267 4034383
268 4066709
269 4098953
270 4132507
271 4165193
272 4198343
273 4231607
274 4265021
275 4299299
276 4332847
277 4367177
278 4401281
279 4434877
280 4468547
281 4502651
282 4537853
283 4572391
284 4607233
285 4642069
286 4677359
287 4712321
288 4747597
289 4783369
290 4819127
291 4854821
292 4890497
293 4926269
294 4962301
295 4998407
296 5034917
297 5071609
298 5108581
299 5145233
300 5182829
301 5219857
302 5256781
303 5294351
304 5332049
305 5369863
306 5407781
307 5445721
308 5483971
309 5522677
310 5561483
311 5599943
312 5638823
313 5678327
314 5716897
315 5756083
316 5796137
317 5835553
318 5875417
319 5914193
320 5953921
321 5994199
322 6034109
323 6074821
324 6115199
325 6155783
326 6196837
327 6237809
328 6278707
329 6319037
330 6360433
331 6402719
332 6444631
333 6486349
334 6528283
335 6570131
336 6611821
337 6654481
338 6697219
339 6739289
340 6781967
341 6824977
342 6867137
343 6910403
344 6953173
345 6996961
346 7040021
347 7083767
348 7127587
349 7171753
350 7216309
351 7260601
352 7304879
353 7349897
354 7394533
355 7439423
356 7484431
357 7530377
358 7575643
359 7620839
360 7666181
361 7711817
362 7758053
363 7804597
364 7850233
365 7896181
366 7942829
367 7989251
368 8036813
369 8083657
370 8130821
371 8178251
372 8225207
373 8272757
374 8320061
375 8368111
376 8415889
377 8464681
378 8512451
379 8560427
380 8608583
381 8656807
382 8705759
383 8754653
384 8803303
385 8852813
386 8902637
387 8951687
388 9001277
389 9052207
390 9101839
391 9151997
392 9202147
393 9252007
394 9302413
395 9353221
396 9404257
397 9455681
398 9506747
399 9557993
400 9609053
401 9660463
402 9712259
403 9764089
404 9816229
405 9868597
406 9921299
407 9974093
408 10026901
409 10079393
410 10132211
411 10185359
412 10238909
413 10291973
414 10345637
415 10398851
416 10452583
417 10505909
418 10559993
419 10614323
420 10668533
421 10721759
422 10777321
423 10832467
424 10887187
425 10941809
426 10996891
427 11052557
428 11107501
429 11163281
430 11218943
431 11275127
432 11331319
433 11388019
434 11444513
435 11500649
436 11557057
437 11613293
438 11670283
439 11727713
440 11784943
441 11842687
442 11899913
443 11957111
444 12015203
445 12073277
446 12131849
447 12190081
448 12248609
449 12306727
450 12365009
451 12423373
452 12482633
453 12542423
454 12601819
455 12661261
456 12720427
457 12779449
458 12839467
459 12899851
460 12960719
461 13020857
462 13082557
463 13143233
464 13204007
465 13265437
466 13326337
467 13387399
468 13449157
469 13511521
470 13573199
471 13634521
472 13696217
473 13758197
474 13820449
475 13882571
476 13944907
477 14008699
478 14071781
479 14134193
480 14198123
481 14261239
482 14324623
483 14386991
484 14451149
485 14515363
486 14579153
487 14643917
488 14708119
489 14772383
490 14836993
491 14901973
492 14967523
493 15032627
494 15098101
495 15163567
496 15229817
497 15294661
498 15360403
499 15427691
500 15494077
501 15559417
502 15625781
503 15692069
504 15759109
505 15826409
506 15892483
507 15960097
508 16027537
509 16095349
510 16163249
511 16230889
512 16298531
513 16367537
514 16435339
515 16503649
516 16573231
517 16641343
518 16710283
519 16778897
520 16847533
521 16917101
522 16985621
523 17055529
524 17124823
525 17195989
526 17266201
527 17334881
528 17405407
529 17475721
530 17545529
531 17616517
532 17687903
533 17759587
534 17830573
535 17902109
536 17972761
537 18044849
538 18117497
539 18190283
540 18261611
541 18332857
542 18406169
543 18479359
544 18552529
545 18624967
546 18698041
547 18770849
548 18844741
549 18918539
550 18991457
551 19066037
552 19140059
553 19214347
554 19289027
555 19362887
556 19436887
557 19512071
558 19588451
559 19663211
560 19738373
561 19812593
562 19887979
563 19963381
564 20039191
565 20114917
566 20190857
567 20267957
568 20344901
569 20421697
570 20498897
571 20575241
572 20652311
573 20728403
574 20806069
575 20883671
576 20961719
577 21039097
578 21117359
579 21195827
580 21274219
581 21352483
582 21430991
583 21509309
584 21588367
585 21667417
586 21745769
587 21825149
588 21904331
589 21983387
590 22062377
591 22143509
592 22224677
593 22305187
594 22385873
595 22467031
596 22547191
597 22627243
598 22708303
599 22789511
600 22870873
601 22952053
602 23032879
603 23115221
604 23197451
605 23279261
606 23360609
607 23443793
608 23526553
609 23609041
610 23691643
611 23775211
612 23859149
613 23941453
614 24024883
615 24108817
616 24192013
617 24275723
618 24359059
619 24443213
620 24527827
621 24612799
622 24696389
623 24780739
624 24866531
625 24952601
626 25037483
627 25121891
628 25209101
629 25296053
630 25381709
631 25467331
632 25553887
633 25639837
634 25726583
635 25812691
636 25899179
637 25986133
638 26073331
639 26160487
640 26248949
641 26335861
642 26422663
643 26510423
644 26598277
645 26686199
646 26775809
647 26864239
648 26952437
649 27041291
650 27129491
651 27218801
652 27308779
653 27398279
654 27487807
655 27577393
656 27666461
657 27756241
658 27847811
659 27937213
660 28027063
661 28118509
662 28209539
663 28299533
664 28391333
665 28482887
666 28573547
667 28664833
668 28756841
669 28849759
670 28941421
671 29033549
672 29126459
673 29219173
674 29311589
675 29403967
676 29497781
677 29591291
678 29684341
679 29777513
680 29870693
681 29963861
682 30057089
683 30149807
684 30244021
685 30337771
686 30432901
687 30528347
688 30622037
689 30716531
690 30811867
691 30906167
692 31002791
693 31099589
694 31195649
695 31290859
696 31387409
697 31484317
698 31580557
699 31676803
700 31774159
701 31870169
702 31967563
703 32064863
704 32161351
705 32259433
706 32356859
707 32454761
708 32552329
709 32650253
710 32748031
711 32847277
712 32945203
713 33044321
714 33143419
715 33242059
716 33340427
717 33439261
718 33539549
719 33639289
720 33738841
721 33838061
722 33938279
723 34039567
724 34140637
725 34242407
726 34343929
727 34445687
728 34545523
729 34647097
730 34750007
731 34851977
732 34952261
733 35054501
734 35156819
735 35258453
736 35361283
737 35462963
738 35565451
739 35668247
740 35771431
741 35874569
742 35978389
743 36081337
744 36185267
745 36287969
746 36391697
747 36495373
748 36599713
749 36705191
750 36809363
751 36916057
752 37019579
753 37123351
754 37228649
755 37334729
756 37440197
757 37544459
758 37650643
759 37756421
760 37862849
761 37969501
762 38075641
763 38181281
764 38287477
765 38393899
766 38501123
767 38608673
768 38715379
769 38822519
770 38928833
771 39037591
772 39145097
773 39252793
774 39359891
775 39468283
776 39576517
777 39683731
778 39793129
779 39902851
780 40012447
781 40121681
782 40232119
783 40340291
784 40450451
785 40560461
786 40671509
787 40780381
788 40890511
789 41002097
790 41112509
791 41223229
792 41334721
793 41446337
794 41557489
795 41670887
796 41782033
797 41893283
798 42007297
799 42119299
800 42230911
801 42342151
802 42455531
803 42567821
804 42680887
805 42794377
806 42908633
807 43022887
808 43135727
809 43249631
810 43363561
811 43477669
812 43590653
813 43706951
814 43821803
815 43936843
816 44050207
817 44166071
818 44280839
819 44396857
820 44512211
821 44626643
822 44742163
823 44858531
824 44974519
825 45090029
826 45207493
827 45322127
828 45438431
829 45554867
830 45671489
831 45788371
832 45905749
833 46023343
834 46141763
835 46259659
836 46377949
837 46496369
838 46614283
839 46732781
840 46851179
841 46970083
842 47089897
843 47207653
844 47327143
845 47447377
846 47566439
847 47687149
848 47807321
849 47927041
850 48048059
851 48168811
852 48289999
853 48410353
854 48531029
855 48653219
856 48775439
857 48895579
858 49017547
859 49139329
860 49260397
861 49382089
862 49503221
863 49624373
864 49747333
865 49869749
866 49992083
867 50115517
868 50238599
869 50361767
870 50485399
871 50608499
872 50732449
873 50855141
874 50980723
875 51105137
876 51229811
877 51354137
878 51478837
879 51602323
880 51728731
881 51851803
882 51977437
883 52102423
884 52228859
885 52355327
886 52481389
887 52607873
888 52733591
889 52860113
890 52986299
891 53113171
892 53240203
893 53366059
894 53494787
895 53623481
896 53750161
897 53878667
898 54005641
899 54133403
900 54263039
901 54392189
902 54520813
903 54648277
904 54777787
905 54908561
906 55036273
907 55165067
908 55295179
909 55424527
910 55555139
911 55684207
912 55813619
913 55944439
914 56074321
915 56203177
916 56334643
917 56467051
918 56597857
919 56727199
920 56858147
921 56990509
922 57121469
923 57253087
924 57384409
925 57516731
926 57649699
927 57782909
928 57915749
929 58048889
930 58182077
931 58315337
932 58448597
933 58581451
934 58715203
935 58847339
936 58981849
937 59116627
938 59251573
939 59386501
940 59520821
941 59655641
942 59790151
943 59925023
944 60060757
945 60196399
946 60331171
947 60466753
948 60603437
949 60738511
950 60873101
951 61009253
952 61146499
953 61284169
954 61422457
955 61558873
956 61696969
957 61834231
958 61971311
959 62108443
960 62246461
961 62383933
962 62522081
963 62661769
964 62799041
965 62937943
966 63076639
967 63215731
968 63355471
969 63493277
970 63633041
971 63772211
972 63910607
973 64050739
974 64190843
975 64330697
976 64470691
977 64612759
978 64754191
979 64895689
980 65035753
981 65178173
982 65319347
983 65460481
984 65602487
985 65744551
986 65886817
987 66027607
988 66169591
989 66310567
990 66452801
991 66595651
992 66738103
993 66881057
994 67024729
995 67169093
996 67310821
997 67454251
998 67596973
999 67741369
1000 67886111