0 2
1 3
2 31
3 107
4 241
5 443
6 709
7 1049
8 1471
9 1973
10 2539
11 3191
12 3911
13 4729
14 5651
15 6637
16 7699
17 8867
18 10133
19 11503
20 12941
21 14537
22 16073
23 17863
24 19727
25 21601
26 23609
27 25759
28 27967
29 30319
30 32719
31 35201
32 37831
33 40627
34 43391
35 46399
36 49411
37 52553
38 55813
39 59029
40 62563
41 66109
42 69931
43 73607
44 77491
45 81409
46 85571
47 89819
48 94033
49 98479
50 102953
51 107741
52 112459
53 117373
54 122273
55 127447
56 132611
57 137827
58 143263
59 148913
60 154351
61 160201
62 166247
63 172243
64 178403
65 184523
66 190769
67 197257
68 203873
69 210317
70 217337
71 224171
72 230999
73 238451
74 245629
75 252919
76 260543
77 267929
78 275773
79 283637
80 291677
81 300073
82 308093
83 316423
84 324637
85 333097
86 341777
87 350587
88 359323
89 368453
90 377827
91 387169
92 396427
93 406207
94 415787
95 425471
96 435161
97 444971
98 455473
99 465901
100 475933
101 486671
102 497093
103 507821
104 518597
105 529489
106 540697
107 551981
108 563417
109 574933
110 586367
111 597967
112 609709
113 621697
114 634097
115 646433
116 658841
117 671269
118 683819
119 696433
120 709211
121 722237
122 735181
123 748801
124 761977
125 775343
126 788873
127 802499
128 816427
129 830267
130 844421
131 858757
132 872843
133 887291
134 902017
135 916831
136 931543
137 946573
138 961853
139 977087
140 992857
141 1008037
142 1023413
143 1039421
144 1055531
145 1071563
146 1087781
147 1103873
148 1120109
149 1136459
150 1153349
151 1169759
152 1186349
153 1203533
154 1220797
155 1238521
156 1255811
157 1273021
158 1290683
159 1308869
160 1326673
161 1344823
162 1363267
163 1381349
164 1399553
165 1418849
166 1437223
167 1455847
168 1475051
169 1493759
170 1512829
171 1532701
172 1552337
173 1571923
174 1592099
175 1611749
176 1631843
177 1652263
178 1672423
179 1692829
180 1713343
181 1734203
182 1754743
183 1776223
184 1797281
185 1818431
186 1839833
187 1860893
188 1882319
189 1904281
190 1926037
191 1947661
192 1970359
193 1992761
194 2014709
195 2037067
196 2059973
197 2083019
198 2105921
199 2129011
200 2152229
201 2175469
202 2199163
203 2223079
204 2246609
205 2270201
206 2294359
207 2318761
208 2343233
209 2367767
210 2392193
211 2417119
212 2442173
213 2466869
214 2492201
215 2517503
216 2542849
217 2568361
218 2593693
219 2619521
220 2645429
221 2671577
222 2697517
223 2723579
224 2750603
225 2777161
226 2803837
227 2830301
228 2857097
229 2884589
230 2911871
231 2939191
232 2967131
233 2994829
234 3022667
235 3050917
236 3078833
237 3107077
238 3135283
239 3163967
240 3192187
241 3220471
242 3249277
243 3278083
244 3307721
245 3337211
246 3366973
247 3396319
248 3425803
249 3455317
250 3486341
251 3516749
252 3547631
253 3578167
254 3608393
255 3638653
256 3670001
257 3700397
258 3731069
259 3762881
260 3794599
261 3825457
262 3857297
263 3889349
264 3921143
265 3952771
266 3985669
267 4018297
268 4050031
269 4082879
270 4115599
271 4149179
272 4181987
273 4214851
274 4248617
275 4282007
276 4316051
277 4350043
278 4383839
279 4418149
280 4451437
281 4485497
282 4520137
283 4555021
284 4589791
285 4624531
286 4660079
287 4694801
288 4730003
289 4765487
290 4801393
291 4836943
292 4872577
293 4908031
294 4944361
295 4979971
296 5016653
297 5053493
298 5089943
299 5126783
300 5164069
301 5201477
302 5238383
303 5275451
304 5313241
305 5350967
306 5388391
307 5426627
308 5464573
309 5503123
310 5541721
311 5580637
312 5619451
313 5658781
314 5697631
315 5736593
316 5776079
317 5815603
318 5855237
319 5894719
320 5933761
321 5974109
322 6014119
323 6054551
324 6095321
325 6135637
326 6175987
327 6217231
328 6258157
329 6298559
330 6339577
331 6381689
332 6423523
333 6465257
334 6507203
335 6548989
336 6590869
337 6633017
338 6675763
339 6717959
340 6760147
341 6803473
342 6846263
343 6888719
344 6932213
345 6974897
346 7018691
347 7061657
348 7105151
349 7149829
350 7194307
351 7238573
352 7282621
353 7327139
354 7372069
355 7416991
356 7462043
357 7507481
358 7552537
359 7598189
360 7643533
361 7688963
362 7734869
363 7781117
364 7827539
365 7873351
366 7919563
367 7966247
368 8012929
369 8059789
370 8107591
371 8154599
372 8201797
373 8248687
374 8296411
375 8344067
376 8391937
377 8440373
378 8488583
379 8536277
380 8584243
381 8632901
382 8681669
383 8729887
384 8778839
385 8827783
386 8877703
387 8926823
388 8976839
389 9026933
390 9077239
391 9127319
392 9177257
393 9227021
394 9277381
395 9328049
396 9378697
397 9429923
398 9481279
399 9532499
400 9583303
401 9634883
402 9686057
403 9737983
404 9790379
405 9842213
406 9894919
407 9947489
408 10000877
409 10052947
410 10105961
411 10158557
412 10212511
413 10265441
414 10319027
415 10372223
416 10425757
417 10479097
418 10533143
419 10587037
420 10641353
421 10694861
422 10749371
423 10804693
424 10859357
425 10914517
426 10969027
427 11024987
428 11079773
429 11135791
430 11190763
431 11247007
432 11303441
433 11359483
434 11416381
435 11472269
436 11529307
437 11585207
438 11642107
439 11698979
440 11756273
441 11813479
442 11871133
443 11928313
444 11985917
445 12044401
446 12102863
447 12160769
448 12219257
449 12277583
450 12336089
451 12394321
452 12453043
453 12512971
454 12572257
455 12631277
456 12690961
457 12749953
458 12809879
459 12869161
460 12930403
461 12991393
462 13051679
463 13113127
464 13174151
465 13234549
466 13296161
467 13356869
468 13418243
469 13480193
470 13542143
471 13604011
472 13665563
473 13727183
474 13789103
475 13851347
476 13913323
477 13976881
478 14040029
479 14102981
480 14165923
481 14230067
482 14292673
483 14355457
484 14418883
485 14482777
486 14547409
487 14611307
488 14676271
489 14740339
490 14804359
491 14869213
492 14934967
493 15000211
494 15065339
495 15130931
496 15196799
497 15262157
498 15327497
499 15394361
500 15460961
501 15526507
502 15592193
503 15658919
504 15725449
505 15792877
506 15859127
507 15926231
508 15993569
509 16061861
510 16129129
511 16197119
512 16264643
513 16333153
514 16401727
515 16469977
516 16538299
517 16606973
518 16675651
519 16744219
520 16813021
521 16882493
522 16951757
523 17020177
524 17089927
525 17160103
526 17231099
527 17300831
528 17370779
529 17440483
530 17510041
531 17580803
532 17651903
533 17723243
534 17794409
535 17866273
536 17937967
537 18008519
538 18081241
539 18153307
540 18226141
541 18297091
542 18369929
543 18442223
544 18516131
545 18588653
546 18660809
547 18734413
548 18807973
549 18881167
550 18954503
551 19028963
552 19102969
553 19177271
554 19251647
555 19325689
556 19400057
557 19474253
558 19549919
559 19625219
560 19700543
561 19775299
562 19850521
563 19925831
564 20001253
565 20076803
566 20153323
567 20230061
568 20306389
569 20382599
570 20460151
571 20537039
572 20613731
573 20690147
574 20767157
575 20844959
576 20922679
577 21000677
578 21077963
579 21156511
580 21235631
581 21312961
582 21391379
583 21469493
584 21548887
585 21627493
586 21706537
587 21785461
588 21864757
589 21943301
590 22023031
591 22103401
592 22183643
593 22264973
594 22345567
595 22426463
596 22507307
597 22587121
598 22668341
599 22748783
600 22830919
601 22911391
602 22993213
603 23073863
604 23156501
605 23238689
606 23319739
607 23402749
608 23484509
609 23567623
610 23650651
611 23733781
612 23816987
613 23900329
614 23983709
615 24066643
616 24150617
617 24233707
618 24317129
619 24401051
620 24485719
621 24570167
622 24655153
623 24738821
624 24823951
625 24909163
626 24994531
627 25080053
628 25165603
629 25253099
630 25338037
631 25425007
632 25511023
633 25596671
634 25683677
635 25769539
636 25855867
637 25942517
638 26029999
639 26117129
640 26204831
641 26292601
642 26379989
643 26467381
644 26554387
645 26642507
646 26731049
647 26819669
648 26908363
649 26996531
650 27085181
651 27173749
652 27263609
653 27353593
654 27442399
655 27532733
656 27621679
657 27711883
658 27801853
659 27893053
660 27982313
661 28073057
662 28163731
663 28254607
664 28344917
665 28436999
666 28527463
667 28619369
668 28711373
669 28803037
670 28895417
671 28987781
672 29080153
673 29173187
674 29266151
675 29357359
676 29451641
677 29544497
678 29637857
679 29729779
680 29825077
681 29917639
682 30009907
683 30103111
684 30197353
685 30291487
686 30385163
687 30480823
688 30575141
689 30668479
690 30764093
691 30859051
692 30954457
693 31051001
694 31146803
695 31243217
696 31338929
697 31435429
698 31533379
699 31628911
700 31725899
701 31822429
702 31918897
703 32016079
704 32112767
705 32210923
706 32308021
707 32405627
708 32503271
709 32600717
710 32698931
711 32797277
712 32896261
713 32994251
714 33093937
715 33192277
716 33290969
717 33389459
718 33488647
719 33589147
720 33688891
721 33788021
722 33887587
723 33989071
724 34089977
725 34192129
726 34292831
727 34395019
728 34495541
729 34596223
730 34698899
731 34800251
732 34901501
733 35003273
734 35105771
735 35208079
736 35309941
737 35411533
738 35514671
739 35617237
740 35720453
741 35822863
742 35926711
743 36029003
744 36132713
745 36237181
746 36339487
747 36444013
748 36547871
749 36652279
750 36757321
751 36862151
752 36967883
753 37072003
754 37175717
755 37281859
756 37387151
757 37492459
758 37598051
759 37703747
760 37810187
761 37916561
762 38022653
763 38128709
764 38234473
765 38340293
766 38447249
767 38554721
768 38662601
769 38768957
770 38875541
771 38983207
772 39091441
773 39199471
774 39305993
775 39413767
776 39521371
777 39629671
778 39739103
779 39847967
780 39958249
781 40068079
782 40176481
783 40285877
784 40394411
785 40505107
786 40616239
787 40726061
788 40834879
789 40946963
790 41057867
791 41167843
792 41279509
793 41390551
794 41501953
795 41614957
796 41726371
797 41837101
798 41950217
799 42063317
800 42174829
801 42286649
802 42398579
803 42511003
804 42624437
805 42737683
806 42850597
807 42965383
808 43079611
809 43192663
810 43306849
811 43420463
812 43533989
813 43648841
814 43763957
815 43878673
816 43992749
817 44108263
818 44223653
819 44338451
820 44454149
821 44569703
822 44684749
823 44799829
824 44916583
825 45032807
826 45148463
827 45264841
828 45379853
829 45496489
830 45612871
831 45730273
832 45847777
833 45964147
834 46081943
835 46200653
836 46319341
837 46437329
838 46555451
839 46673131
840 46791793
841 46909757
842 47029111
843 47148733
844 47268131
845 47386919
846 47506583
847 47626781
848 47747537
849 47866963
850 47988067
851 48108493
852 48230123
853 48349709
854 48471287
855 48591871
856 48713459
857 48834691
858 48956449
859 49078433
860 49199729
861 49321771
862 49442581
863 49564093
864 49685807
865 49808387
866 49930799
867 50053943
868 50176993
869 50300389
870 50424331
871 50547023
872 50670671
873 50793581
874 50917501
875 51042977
876 51167351
877 51292103
878 51415513
879 51540871
880 51665609
881 51790441
882 51914977
883 52040497
884 52166417
885 52292441
886 52417601
887 52544827
888 52670263
889 52796539
890 52922827
891 53049853
892 53175877
893 53302541
894 53430187
895 53558899
896 53686421
897 53813887
898 53942299
899 54069919
900 54198161
901 54326981
902 54456631
903 54585031
904 54713213
905 54842483
906 54972257
907 55099963
908 55229477
909 55359709
910 55489249
911 55619881
912 55748653
913 55878583
914 56009423
915 56138473
916 56268841
917 56400451
918 56532601
919 56662741
920 56792167
921 56924027
922 57056339
923 57187727
924 57318607
925 57450983
926 57582773
927 57716221
928 57849683
929 57982399
930 58115339
931 58248439
932 58381217
933 58514861
934 58647431
935 58781027
936 58914463
937 59048593
938 59183389
939 59318773
940 59453461
941 59588453
942 59722903
943 59856757
944 59993443
945 60128953
946 60263741
947 60399013
948 60534853
949 60670133
950 60806047
951 60941453
952 61077559
953 61215659
954 61353367
955 61489829
956 61628107
957 61765303
958 61902947
959 62040229
960 62177263
961 62315243
962 62453029
963 62592581
964 62730469
965 62868643
966 63007543
967 63146873
968 63285223
969 63424483
970 63563111
971 63702871
972 63841207
973 63980563
974 64120613
975 64261027
976 64400587
977 64541203
978 64683287
979 64825153
980 64966373
981 65106599
982 65249011
983 65390957
984 65530637
985 65673767
986 65815531
987 65957237
988 66098029
989 66239791
990 66381439
991 66523763
992 66666097
993 66809851
994 66953147
995 67096903
996 67240529
997 67383073
998 67525771
999 67669891
1000 67813939