1 1
2 3
3 7
4 15
5 25
6 41
7 61
8 89
9 131
10 161
11 193
12 245
13 295
14 363
15 407
16 503
17 579
18 721
19 801
20 949
21 1129
22 1185
23 1323
24 1549
25 1643
26 1831
27 1939
28 2031
29 2317
30 2623
31 2789
32 3045
33 3143
34 3641
35 3791
36 4057
37 4507
38 4757
39 5019
40 5559
41 5849
42 6309
43 6707
44 7181
45 7593
46 7995
47 8593
48 8865
49 9557
50 9701
51 10245
52 10485
53 10595
54 11501
55 11995
56 12747
57 13601
58 13849
59 14919
60 15093
61 15577
62 16439
63 17005
64 17459
65 17883
66 19763
67 20399
68 21173
69 21795
70 22577
71 23227
72 23751
73 24067
74 25861
75 26787
76 28093
77 29067
78 29801
79 30331
80 31375
81 31943
82 33237
83 34709
84 35863
85 37689
86 38141
87 39261
88 39339
89 41443
90 43895
91 45051
92 46581
93 47127
94 47761
95 49191
96 49535
97 51261
98 52073
99 52509
100 54437
101 57131
102 59549
103 60187
104 62621
105 64433
106 65239
107 65823
108 68553
109 70659
110 70937
111 72407
112 77293
113 78319
114 78445
115 79885
116 81599
117 83763
118 85097
119 86787
120 89757
121 91813
122 94841
123 95023
124 96593
125 100127
126 101803
127 105405
128 105527
129 109347
130 110613
131 113325
132 116849
133 118055
134 121151
135 121989
136 124409
137 126257
138 128975
139 133997
140 134377
141 137023
142 137967
143 140339
144 142729
145 151235
146 153585
147 155141
148 158093
149 160617
150 166357
151 168689
152 174031
153 175747
154 177131
155 179213
156 183435
157 185773
158 187677
159 190205
160 195947
161 199165
162 202673
163 204079
164 207251
165 209107
166 213893
167 214409
168 217243
169 223673
170 225599
171 227897
172 229283
173 232581
174 234353
175 242475
176 250983
177 253273
178 258339
179 261971
180 263393
181 268827
182 269397
183 273269
184 279927
185 286587
186 289747
187 293209
188 294997
189 297185
190 300291
191 304635
192 305667
193 313671
194 314299
195 321563
196 326019
197 327003
198 329735
199 341967
200 345843
201 348341
202 355705
203 360497
204 364141
205 370805
206 376627
207 381451
208 381787
209 386953
210 393663
211 399291
212 402943
213 405397
214 410649
215 413621
216 417495
217 428869
218 434363
219 436021
220 450699
221 453363
222 458325
223 463387
224 467139
225 469237
226 470303
227 477453
228 481627
229 495643
230 507713
231 508609
232 520865
233 523239
234 524633
235 533099
236 538389
237 543021
238 548499
239 549505
240 560359
241 568577
242 580009
243 586067
244 590073
245 593011
246 596827
247 605325
248 611563
249 617681
250 635477
251 642345
252 647343
253 649611
254 658361
255 662035
256 673283
257 681801
258 686717
259 694001
260 696219
261 697797
262 725039
263 732237
264 736469
265 741391
266 743083
267 754899
268 760731
269 764023
270 764489
271 769913
272 774957
273 781035
274 782923
275 798347
276 807839
277 823693
278 825341
279 833759
280 835981
281 844905
282 867945
283 869545
284 881237
285 882295
286 887557
287 892129
288 912577
289 916851
290 924803
291 941339
292 949335
293 951599
294 962951
295 965735
296 996869
297 1002167
298 1016385
299 1022515
300 1029287
301 1048613
302 1054393
303 1070737
304 1073805
305 1076661
306 1084039
307 1110549
308 1128031
309 1132211
310 1134815
311 1144053
312 1164955
313 1166813
314 1171741
315 1186513
316 1193673
317 1196851
318 1199567
319 1215587
320 1220807
321 1243579
322 1249147
323 1255405
324 1266883
325 1280093
326 1297715
327 1318357
328 1327115
329 1334673
330 1345629
331 1347043
332 1372025
333 1383371
334 1386337
335 1388557
336 1393861
337 1406323
338 1422727
339 1446497
340 1459719
341 1462015
342 1479915
343 1480247
344 1488805
345 1506585
346 1536267
347 1540225
348 1547823
349 1559833
350 1574813
351 1589799
352 1595133
353 1601315
354 1627917
355 1628827
356 1654245
357 1658257
358 1679455
359 1694859
360 1701389
361 1703253
362 1725711
363 1761591
364 1769449
365 1778569
366 1793381
367 1794319
368 1809939
369 1819171
370 1830507
371 1845703
372 1871389
373 1875649
374 1877751
375 1919873
376 1922705
377 1929713
378 1940453
379 1952711
380 1961161
381 1973597
382 2016211
383 2019669
384 2033811
385 2040611
386 2057223
387 2066483
388 2072023
389 2085635
390 2101761
391 2103565
392 2121687
393 2172803
394 2184085
395 2192323
396 2206911
397 2246927
398 2268113
399 2272819
400 2288159
401 2290303
402 2295547
403 2313373
404 2328555
405 2332509
406 2349501
407 2374113
408 2390631
409 2402523
410 2414689
411 2425307
412 2437219
413 2450037
414 2455773
415 2481553
416 2494141
417 2516469
418 2530923
419 2548177
420 2559029
421 2577225
422 2597959
423 2612495
424 2653835
425 2667617
426 2682379
427 2686963
428 2734959
429 2745467
430 2749557
431 2769903
432 2776293
433 2788479
434 2790691
435 2819223
436 2834671
437 2837885
438 2846591
439 2892417
440 2896987
441 2925197
442 2937865
443 2949395
444 2992219
445 3004433
446 3016669
447 3027887
448 3099385
449 3104721
450 3116607
451 3135451
452 3156613
453 3187085
454 3188739
455 3193103
456 3209133
457 3223309
458 3276401
459 3315807
460 3323097
461 3336687
462 3369305
463 3401695
464 3408121
465 3424435
466 3466295
467 3488799
468 3513917
469 3532371
470 3540593
471 3549279
472 3567563
473 3581607
474 3594371
475 3638333
476 3644189
477 3671579
478 3677373
479 3680495
480 3686529
481 3716973
482 3743401
483 3748897
484 3814309
485 3866437
486 3883745
487 3906215
488 3921927
489 3940171
490 3990769
491 4011051
492 4012775
493 4024813
494 4044837
495 4054887
496 4064141
497 4092695
498 4099381
499 4162435
500 4170089
501 4214009
502 4222021
503 4234293
504 4257607
505 4261467
506 4267129
507 4326137
508 4331285
509 4366795
510 4373163
511 4401731
512 4457665
513 4477513
514 4520793
515 4575993
516 4607379
517 4612419
518 4622157
519 4639313
520 4694353
521 4696689
522 4729257
523 4761313
524 4773381
525 4784605
526 4826737
527 4859289
528 4871721
529 4891813
530 4909205
531 4922311
532 4962413
533 4986537
534 4993115
535 5052539
536 5098547
537 5118167
538 5131201
539 5143985
540 5149243
541 5179169
542 5205471
543 5212103
544 5271155
545 5272111
546 5299423
547 5334349
548 5395825
549 5411195
550 5432943
551 5453249
552 5481279
553 5496063
554 5538633
555 5547273
556 5554349
557 5592907
558 5616281
559 5636099
560 5644417
561 5656669
562 5706095
563 5717907
564 5758005
565 5797397
566 5812451
567 5856269
568 5870935
569 5900333
570 5910459
571 5918407
572 5962417
573 5999983
574 6026211
575 6032369
576 6033455
577 6066969
578 6082573
579 6092809
580 6171683
581 6194725
582 6258095
583 6274201
584 6297947
585 6306051
586 6330849
587 6344399
588 6375297
589 6417589
590 6456055
591 6479593
592 6530705
593 6563073
594 6620779
595 6660277
596 6699831
597 6703487
598 6721899
599 6733195
600 6751819
601 6765989
602 6823549
603 6876401
604 6894279
605 6907621
606 6943039
607 6970253
608 7045495
609 7138823
610 7151379
611 7156595
612 7171123
613 7186673
614 7249473
615 7252395
616 7303001
617 7335047
618 7348867
619 7351813
620 7477231
621 7508371
622 7531681
623 7572659
624 7614761
625 7636085
626 7659069
627 7663747
628 7676745
629 7725015
630 7821225
631 7885377
632 7900367
633 7908929
634 7956937
635 7985533
636 8029401
637 8064437
638 8067847
639 8130735
640 8156007
641 8179211
642 8203291
643 8238007
644 8310195
645 8332657
646 8353807
647 8365889
648 8395495
649 8423185
650 8437455
651 8506473
652 8550881
653 8577269
654 8597377
655 8603943
656 8659731
657 8715279
658 8784659
659 8806653
660 8831085
661 8869313
662 8909559
663 8921633
664 8934477
665 8979081
666 9037527
667 9053781
668 9082639
669 9121913
670 9136179
671 9164063
672 9218681
673 9263673
674 9366163
675 9377747
676 9429923
677 9456459
678 9467907
679 9488237
680 9595525
681 9638601
682 9646873
683 9701993
684 9730963
685 9773961
686 9815639
687 9862243
688 9915563
689 10011941
690 10029355
691 10062153
692 10109803
693 10118599
694 10177317
695 10239629
696 10271359
697 10306751
698 10420203
699 10427095
700 10507167
701 10513417
702 10550273
703 10569375
704 10573435
705 10683933
706 10701839
707 10706799
708 10723125
709 10747715
710 10758423
711 10766087
712 10918167
713 10943051
714 10989429
715 11032713
716 11110717
717 11142737
718 11259895
719 11264413
720 11276171
721 11293791
722 11434771
723 11454337
724 11537335
725 11548665
726 11553363
727 11584343
728 11642889
729 11696711
730 11725375
731 11758983
732 11807471
733 11823883
734 11856197
735 11878589
736 11949623
737 11958833
738 12002611
739 12047493
740 12082001
741 12220709
742 12229759
743 12304139
744 12310631
745 12408131
746 12409481
747 12413603
748 12418449
749 12493923
750 12530171
751 12631835
752 12643731
753 12706973
754 12781583
755 12870483
756 12902565
757 12920921
758 12943169
759 12946079
760 13058767
761 13061237
762 13118105
763 13243737
764 13251303
765 13279799
766 13290069
767 13330589
768 13475113
769 13482997
770 13528543
771 13562059
772 13679951
773 13739235
774 13796389
775 13941489
776 13985179
777 14014633
778 14050075
779 14076201
780 14198617
781 14254667
782 14283607
783 14353217
784 14364939
785 14386625
786 14405729
787 14410583
788 14470567
789 14555587
790 14651967
791 14691527
792 14703275
793 14835273
794 14873335
795 14964127
796 14990085
797 15017733
798 15067557
799 15166889
800 15201087
801 15214203
802 15286147
803 15305271
804 15425947
805 15455821
806 15480637
807 15515381
808 15547173
809 15613051
810 15624903
811 15647217
812 15766111
813 15792587
814 15793941
815 15840777
816 15952181
817 16049805
818 16058109
819 16105031
820 16178887
821 16211801
822 16310549
823 16359343
824 16451007
825 16460923
826 16516551
827 16585643
828 16636893
829 16675141
830 16745211
831 16745909
832 16799237
833 16945055
834 17051305
835 17125925
836 17142651
837 17209809
838 17244151
839 17351805
840 17374081
841 17427177
842 17493507
843 17547211
844 17674785
845 17736671
846 17799215
847 17813201
848 17827439
849 17866745
850 17911237
851 17990675
852 18067419
853 18143717
854 18229789
855 18266839
856 18333185
857 18341819
858 18350791
859 18401547
860 18517251
861 18571005
862 18596867
863 18662749
864 18743071
865 18807157
866 18869709
867 18891601
868 18961089
869 19083421
870 19100497
871 19107397
872 19153285
873 19302861
874 19366951
875 19426991
876 19485275
877 19486683
878 19557633
879 19581833
880 19592629
881 19695665
882 19723403
883 19854961
884 19914927
885 19942389
886 19982615
887 20050931
888 20078699
889 20221543
890 20309935
891 20360653
892 20397947
893 20441973
894 20462813
895 20556103
896 20641459
897 20694221
898 20713009
899 20767735
900 20882111
901 20915561
902 21038575
903 21089129
904 21103903
905 21124881
906 21229261
907 21259751
908 21305157
909 21400185
910 21486647
911 21572983
912 21668739
913 21670635
914 21700903
915 21791809
916 21869569
917 21908587
918 21982919
919 22104025
920 22114561
921 22145569
922 22173173
923 22347273
924 22413861
925 22516753
926 22518135
927 22646291
928 22735367
929 22906195
930 22939673
931 23008939
932 23091619
933 23195859
934 23248165
935 23269279
936 23380761
937 23431053
938 23470275
939 23540581
940 23565603
941 23571811
942 23608969
943 23765101
944 23964807
945 24007307
946 24030285
947 24062089
948 24104697
949 24142553
950 24229613
951 24260783
952 24316835
953 24407921
954 24444831
955 24455585
956 24608051
957 24718031
958 24721469
959 24892285
960 24900969
961 24970397
962 24973871
963 25093735
964 25274509
965 25310427
966 25356559
967 25420141
968 25669123
969 25749621
970 25815811
971 25943381
972 25955059
973 25983647
974 26057555
975 26071693
976 26110779
977 26236257
978 26324035
979 26370401
980 26393647
981 26458897
982 26528101
983 26726517
984 26804837
985 26855289
986 26930921
987 27082535
988 27176233
989 27205119
990 27422327
991 27423427
992 27457145
993 27507385
994 27545605
995 27634257
996 27672387
997 27758437
998 27955867
999 28007753
1000 28037901