1 1
2 11
3 17
4 35
5 53
6 85
7 117
8 167
9 217
10 289
11 361
12 459
13 557
14 685
15 813
16 975
17 1137
18 1337
19 1537
20 1779
21 2021
22 2309
23 2597
24 2935
25 3273
26 3665
27 4057
28 4507
29 4957
30 5469
31 5981
32 6559
33 7137
34 7785
35 8433
36 9155
37 9877
38 10677
39 11477
40 12359
41 13241
42 14209
43 15177
44 16235
45 17293
46 18445
47 19597
48 20847
49 22097
50 23449
51 24801
52 26259
53 27717
54 29285
55 30853
56 32535
57 34217
58 36017
59 37817
60 39739
61 41661
62 43709
63 45757
64 47935
65 50113
66 52425
67 54737
68 57187
69 59637
70 62229
71 64821
72 67559
73 70297
74 73185
75 76073
76 79115
77 82157
78 85357
79 88557
80 91919
81 95281
82 98809
83 102337
84 106035
85 109733
86 113605
87 117477
88 121527
89 125577
90 129809
91 134041
92 138459
93 142877
94 147485
95 152093
96 156895
97 161697
98 166697
99 171697
100 176899
101 182101
102 187509
103 192917
104 198535
105 204153
106 209985
107 215817
108 221867
109 227917
110 234189
111 240461
112 246959
113 253457
114 260185
115 266913
116 273875
117 280837
118 288037
119 295237
120 302679
121 310121
122 317809
123 325497
124 333435
125 341373
126 349565
127 357757
128 366207
129 374657
130 383369
131 392081
132 401059
133 410037
134 419285
135 428533
136 438055
137 447577
138 457377
139 467177
140 477259
141 487341
142 497709
143 508077
144 518735
145 529393
146 540345
147 551297
148 562547
149 573797
150 585349
151 596901
152 608759
153 620617
154 632785
155 644953
156 657435
157 669917
158 682717
159 695517
160 708639
161 721761
162 735209
163 748657
164 762435
165 776213
166 790325
167 804437
168 818887
169 833337
170 848129
171 862921
172 878059
173 893197
174 908685
175 924173
176 940015
177 955857
178 972057
179 988257
180 1004819
181 1021381
182 1038309
183 1055237
184 1072535
185 1089833
186 1107505
187 1125177
188 1143227
189 1161277
190 1179709
191 1198141
192 1216959
193 1235777
194 1254985
195 1274193
196 1293795
197 1313397
198 1333397
199 1353397
200 1373799
201 1394201
202 1415009
203 1435817
204 1457035
205 1478253
206 1499885
207 1521517
208 1543567
209 1565617
210 1588089
211 1610561
212 1633459
213 1656357
214 1679685
215 1703013
216 1726775
217 1750537
218 1774737
219 1798937
220 1823579
221 1848221
222 1873309
223 1898397
224 1923935
225 1949473
226 1975465
227 2001457
228 2027907
229 2054357
230 2081269
231 2108181
232 2135559
233 2162937
234 2190785
235 2218633
236 2246955
237 2275277
238 2304077
239 2332877
240 2362159
241 2391441
242 2421209
243 2450977
244 2481235
245 2511493
246 2542245
247 2572997
248 2604247
249 2635497
250 2667249
251 2699001
252 2731259
253 2763517
254 2796285
255 2829053
256 2862335
257 2895617
258 2929417
259 2963217
260 2997539
261 3031861
262 3066709
263 3101557
264 3136935
265 3172313
266 3208225
267 3244137
268 3280587
269 3317037
270 3354029
271 3391021
272 3428559
273 3466097
274 3504185
275 3542273
276 3580915
277 3619557
278 3658757
279 3697957
280 3737719
281 3777481
282 3817809
283 3858137
284 3899035
285 3939933
286 3981405
287 4022877
288 4064927
289 4106977
290 4149609
291 4192241
292 4235459
293 4278677
294 4322485
295 4366293
296 4410695
297 4455097
298 4500097
299 4545097
300 4590699
301 4636301
302 4682509
303 4728717
304 4775535
305 4822353
306 4869785
307 4917217
308 4965267
309 5013317
310 5061989
311 5110661
312 5159959
313 5209257
314 5259185
315 5309113
316 5359675
317 5410237
318 5461437
319 5512637
320 5564479
321 5616321
322 5668809
323 5721297
324 5774435
325 5827573
326 5881365
327 5935157
328 5989607
329 6044057
330 6099169
331 6154281
332 6210059
333 6265837
334 6322285
335 6378733
336 6435855
337 6492977
338 6550777
339 6608577
340 6667059
341 6725541
342 6784709
343 6843877
344 6903735
345 6963593
346 7024145
347 7084697
348 7145947
349 7207197
350 7269149
351 7331101
352 7393759
353 7456417
354 7519785
355 7583153
356 7647235
357 7711317
358 7776117
359 7840917
360 7906439
361 7971961
362 8038209
363 8104457
364 8171435
365 8238413
366 8306125
367 8373837
368 8442287
369 8510737
370 8579929
371 8649121
372 8719059
373 8788997
374 8859685
375 8930373
376 9001815
377 9073257
378 9145457
379 9217657
380 9290619
381 9363581
382 9437309
383 9511037
384 9585535
385 9660033
386 9735305
387 9810577
388 9886627
389 9962677
390 10039509
391 10116341
392 10193959
393 10271577
394 10349985
395 10428393
396 10507595
397 10586797
398 10666797
399 10746797
400 10827599
401 10908401
402 10990009
403 11071617
404 11154035
405 11236453
406 11319685
407 11402917
408 11486967
409 11571017
410 11655889
411 11740761
412 11826459
413 11912157
414 11998685
415 12085213
416 12172575
417 12259937
418 12348137
419 12436337
420 12525379
421 12614421
422 12704309
423 12794197
424 12884935
425 12975673
426 13067265
427 13158857
428 13251307
429 13343757
430 13437069
431 13530381
432 13624559
433 13718737
434 13813785
435 13908833
436 14004755
437 14100677
438 14197477
439 14294277
440 14391959
441 14489641
442 14588209
443 14686777
444 14786235
445 14885693
446 14986045
447 15086397
448 15187647
449 15288897
450 15391049
451 15493201
452 15596259
453 15699317
454 15803285
455 15907253
456 16012135
457 16117017
458 16222817
459 16328617
460 16435339
461 16542061
462 16649709
463 16757357
464 16865935
465 16974513
466 17084025
467 17193537
468 17303987
469 17414437
470 17525829
471 17637221
472 17749559
473 17861897
474 17975185
475 18088473
476 18202715
477 18316957
478 18432157
479 18547357
480 18663519
481 18779681
482 18896809
483 19013937
484 19132035
485 19250133
486 19369205
487 19488277
488 19608327
489 19728377
490 19849409
491 19970441
492 20092459
493 20214477
494 20337485
495 20460493
496 20584495
497 20708497
498 20833497
499 20958497
500 21084499
501 21210501
502 21337509
503 21464517
504 21592535
505 21720553
506 21849585
507 21978617
508 22108667
509 22238717
510 22369789
511 22500861
512 22632959
513 22765057
514 22898185
515 23031313
516 23165475
517 23299637
518 23434837
519 23570037
520 23706279
521 23842521
522 23979809
523 24117097
524 24255435
525 24393773
526 24533165
527 24672557
528 24813007
529 24953457
530 25094969
531 25236481
532 25379059
533 25521637
534 25665285
535 25808933
536 25953655
537 26098377
538 26244177
539 26389977
540 26536859
541 26683741
542 26831709
543 26979677
544 27128735
545 27277793
546 27427945
547 27578097
548 27729347
549 27880597
550 28032949
551 28185301
552 28338759
553 28492217
554 28646785
555 28801353
556 28957035
557 29112717
558 29269517
559 29426317
560 29584239
561 29742161
562 29901209
563 30060257
564 30220435
565 30380613
566 30541925
567 30703237
568 30865687
569 31028137
570 31191729
571 31355321
572 31520059
573 31684797
574 31850685
575 32016573
576 32183615
577 32350657
578 32518857
579 32687057
580 32856419
581 33025781
582 33196309
583 33366837
584 33538535
585 33710233
586 33883105
587 34055977
588 34230027
589 34404077
590 34579309
591 34754541
592 34930959
593 35107377
594 35284985
595 35462593
596 35641395
597 35820197
598 36000197
599 36180197
600 36361399
601 36542601
602 36725009
603 36907417
604 37091035
605 37274653
606 37459485
607 37644317
608 37830367
609 38016417
610 38203689
611 38390961
612 38579459
613 38767957
614 38957685
615 39147413
616 39338375
617 39529337
618 39721537
619 39913737
620 40107179
621 40300621
622 40495309
623 40689997
624 40885935
625 41081873
626 41279065
627 41476257
628 41674707
629 41873157
630 42072869
631 42272581
632 42473559
633 42674537
634 42876785
635 43079033
636 43282555
637 43486077
638 43690877
639 43895677
640 44101759
641 44307841
642 44515209
643 44722577
644 44931235
645 45139893
646 45349845
647 45559797
648 45771047
649 45982297
650 46194849
651 46407401
652 46621259
653 46835117
654 47050285
655 47265453
656 47481935
657 47698417
658 47916217
659 48134017
660 48353139
661 48572261
662 48792709
663 49013157
664 49234935
665 49456713
666 49679825
667 49902937
668 50127387
669 50351837
670 50577629
671 50803421
672 51030559
673 51257697
674 51486185
675 51714673
676 51944515
677 52174357
678 52405557
679 52636757
680 52869319
681 53101881
682 53335809
683 53569737
684 53805035
685 54040333
686 54277005
687 54513677
688 54751727
689 54989777
690 55229209
691 55468641
692 55709459
693 55950277
694 56192485
695 56434693
696 56678295
697 56921897
698 57166897
699 57411897
700 57658299
701 57904701
702 58152509
703 58400317
704 58649535
705 58898753
706 59149385
707 59400017
708 59652067
709 59904117
710 60157589
711 60411061
712 60665959
713 60920857
714 61177185
715 61433513
716 61691275
717 61949037
718 62208237
719 62467437
720 62728079
721 62988721
722 63250809
723 63512897
724 63776435
725 64039973
726 64304965
727 64569957
728 64836407
729 65102857
730 65370769
731 65638681
732 65908059
733 66177437
734 66448285
735 66719133
736 66991455
737 67263777
738 67537577
739 67811377
740 68086659
741 68361941
742 68638709
743 68915477
744 69193735
745 69471993
746 69751745
747 70031497
748 70312747
749 70593997
750 70876749
751 71159501
752 71443759
753 71728017
754 72013785
755 72299553
756 72586835
757 72874117
758 73162917
759 73451717
760 73742039
761 74032361
762 74324209
763 74616057
764 74909435
765 75202813
766 75497725
767 75792637
768 76089087
769 76385537
770 76683529
771 76981521
772 77281059
773 77580597
774 77881685
775 78182773
776 78485415
777 78788057
778 79092257
779 79396457
780 79702219
781 80007981
782 80315309
783 80622637
784 80931535
785 81240433
786 81550905
787 81861377
788 82173427
789 82485477
790 82799109
791 83112741
792 83427959
793 83743177
794 84059985
795 84376793
796 84695195
797 85013597
798 85333597
799 85653597
800 85975199
801 86296801
802 86620009
803 86943217
804 87268035
805 87592853
806 87919285
807 88245717
808 88573767
809 88901817
810 89231489
811 89561161
812 89892459
813 90223757
814 90556685
815 90889613
816 91224175
817 91558737
818 91894937
819 92231137
820 92568979
821 92906821
822 93246309
823 93585797
824 93926935
825 94268073
826 94610865
827 94953657
828 95298107
829 95642557
830 95988669
831 96334781
832 96682559
833 97030337
834 97379785
835 97729233
836 98080355
837 98431477
838 98784277
839 99137077
840 99491559
841 99846041
842 100202209
843 100558377
844 100916235
845 101274093
846 101633645
847 101993197
848 102354447
849 102715697
850 103078649
851 103441601
852 103806259
853 104170917
854 104537285
855 104903653
856 105271735
857 105639817
858 106009617
859 106379417
860 106750939
861 107122461
862 107495709
863 107868957
864 108243935
865 108618913
866 108995625
867 109372337
868 109750787
869 110129237
870 110509429
871 110889621
872 111271559
873 111653497
874 112037185
875 112420873
876 112806315
877 113191757
878 113578957
879 113966157
880 114355119
881 114744081
882 115134809
883 115525537
884 115918035
885 116310533
886 116704805
887 117099077
888 117495127
889 117891177
890 118289009
891 118686841
892 119086459
893 119486077
894 119887485
895 120288893
896 120692095
897 121095297
898 121500297
899 121905297
900 122312099
901 122718901
902 123127509
903 123536117
904 123946535
905 124356953
906 124769185
907 125181417
908 125595467
909 126009517
910 126425389
911 126841261
912 127258959
913 127676657
914 128096185
915 128515713
916 128937075
917 129358437
918 129781637
919 130204837
920 130629879
921 131054921
922 131481809
923 131908697
924 132337435
925 132766173
926 133196765
927 133627357
928 134059807
929 134492257
930 134926569
931 135360881
932 135797059
933 136233237
934 136671285
935 137109333
936 137549255
937 137989177
938 138430977
939 138872777
940 139316459
941 139760141
942 140205709
943 140651277
944 141098735
945 141546193
946 141995545
947 142444897
948 142896147
949 143347397
950 143800549
951 144253701
952 144708759
953 145163817
954 145620785
955 146077753
956 146536635
957 146995517
958 147456317
959 147917117
960 148379839
961 148842561
962 149307209
963 149771857
964 150238435
965 150705013
966 151173525
967 151642037
968 152112487
969 152582937
970 153055329
971 153527721
972 154002059
973 154476397
974 154952685
975 155428973
976 155907215
977 156385457
978 156865657
979 157345857
980 157828019
981 158310181
982 158794309
983 159278437
984 159764535
985 160250633
986 160738705
987 161226777
988 161716827
989 162206877
990 162698909
991 163190941
992 163684959
993 164178977
994 164674985
995 165170993
996 165668995
997 166166997
998 166666997
999 167166997
1000 167668999