1 3
2 11
3 29
4 47
5 79
6 111
7 161
8 211
9 283
10 355
11 453
12 551
13 679
14 807
15 969
16 1131
17 1331
18 1531
19 1773
20 2015
21 2303
22 2591
23 2929
24 3267
25 3659
26 4051
27 4501
28 4951
29 5463
30 5975
31 6553
32 7131
33 7779
34 8427
35 9149
36 9871
37 10671
38 11471
39 12353
40 13235
41 14203
42 15171
43 16229
44 17287
45 18439
46 19591
47 20841
48 22091
49 23443
50 24795
51 26253
52 27711
53 29279
54 30847
55 32529
56 34211
57 36011
58 37811
59 39733
60 41655
61 43703
62 45751
63 47929
64 50107
65 52419
66 54731
67 57181
68 59631
69 62223
70 64815
71 67553
72 70291
73 73179
74 76067
75 79109
76 82151
77 85351
78 88551
79 91913
80 95275
81 98803
82 102331
83 106029
84 109727
85 113599
86 117471
87 121521
88 125571
89 129803
90 134035
91 138453
92 142871
93 147479
94 152087
95 156889
96 161691
97 166691
98 171691
99 176893
100 182095
101 187503
102 192911
103 198529
104 204147
105 209979
106 215811
107 221861
108 227911
109 234183
110 240455
111 246953
112 253451
113 260179
114 266907
115 273869
116 280831
117 288031
118 295231
119 302673
120 310115
121 317803
122 325491
123 333429
124 341367
125 349559
126 357751
127 366201
128 374651
129 383363
130 392075
131 401053
132 410031
133 419279
134 428527
135 438049
136 447571
137 457371
138 467171
139 477253
140 487335
141 497703
142 508071
143 518729
144 529387
145 540339
146 551291
147 562541
148 573791
149 585343
150 596895
151 608753
152 620611
153 632779
154 644947
155 657429
156 669911
157 682711
158 695511
159 708633
160 721755
161 735203
162 748651
163 762429
164 776207
165 790319
166 804431
167 818881
168 833331
169 848123
170 862915
171 878053
172 893191
173 908679
174 924167
175 940009
176 955851
177 972051
178 988251
179 1004813
180 1021375
181 1038303
182 1055231
183 1072529
184 1089827
185 1107499
186 1125171
187 1143221
188 1161271
189 1179703
190 1198135
191 1216953
192 1235771
193 1254979
194 1274187
195 1293789
196 1313391
197 1333391
198 1353391
199 1373793
200 1394195
201 1415003
202 1435811
203 1457029
204 1478247
205 1499879
206 1521511
207 1543561
208 1565611
209 1588083
210 1610555
211 1633453
212 1656351
213 1679679
214 1703007
215 1726769
216 1750531
217 1774731
218 1798931
219 1823573
220 1848215
221 1873303
222 1898391
223 1923929
224 1949467
225 1975459
226 2001451
227 2027901
228 2054351
229 2081263
230 2108175
231 2135553
232 2162931
233 2190779
234 2218627
235 2246949
236 2275271
237 2304071
238 2332871
239 2362153
240 2391435
241 2421203
242 2450971
243 2481229
244 2511487
245 2542239
246 2572991
247 2604241
248 2635491
249 2667243
250 2698995
251 2731253
252 2763511
253 2796279
254 2829047
255 2862329
256 2895611
257 2929411
258 2963211
259 2997533
260 3031855
261 3066703
262 3101551
263 3136929
264 3172307
265 3208219
266 3244131
267 3280581
268 3317031
269 3354023
270 3391015
271 3428553
272 3466091
273 3504179
274 3542267
275 3580909
276 3619551
277 3658751
278 3697951
279 3737713
280 3777475
281 3817803
282 3858131
283 3899029
284 3939927
285 3981399
286 4022871
287 4064921
288 4106971
289 4149603
290 4192235
291 4235453
292 4278671
293 4322479
294 4366287
295 4410689
296 4455091
297 4500091
298 4545091
299 4590693
300 4636295
301 4682503
302 4728711
303 4775529
304 4822347
305 4869779
306 4917211
307 4965261
308 5013311
309 5061983
310 5110655
311 5159953
312 5209251
313 5259179
314 5309107
315 5359669
316 5410231
317 5461431
318 5512631
319 5564473
320 5616315
321 5668803
322 5721291
323 5774429
324 5827567
325 5881359
326 5935151
327 5989601
328 6044051
329 6099163
330 6154275
331 6210053
332 6265831
333 6322279
334 6378727
335 6435849
336 6492971
337 6550771
338 6608571
339 6667053
340 6725535
341 6784703
342 6843871
343 6903729
344 6963587
345 7024139
346 7084691
347 7145941
348 7207191
349 7269143
350 7331095
351 7393753
352 7456411
353 7519779
354 7583147
355 7647229
356 7711311
357 7776111
358 7840911
359 7906433
360 7971955
361 8038203
362 8104451
363 8171429
364 8238407
365 8306119
366 8373831
367 8442281
368 8510731
369 8579923
370 8649115
371 8719053
372 8788991
373 8859679
374 8930367
375 9001809
376 9073251
377 9145451
378 9217651
379 9290613
380 9363575
381 9437303
382 9511031
383 9585529
384 9660027
385 9735299
386 9810571
387 9886621
388 9962671
389 10039503
390 10116335
391 10193953
392 10271571
393 10349979
394 10428387
395 10507589
396 10586791
397 10666791
398 10746791
399 10827593
400 10908395
401 10990003
402 11071611
403 11154029
404 11236447
405 11319679
406 11402911
407 11486961
408 11571011
409 11655883
410 11740755
411 11826453
412 11912151
413 11998679
414 12085207
415 12172569
416 12259931
417 12348131
418 12436331
419 12525373
420 12614415
421 12704303
422 12794191
423 12884929
424 12975667
425 13067259
426 13158851
427 13251301
428 13343751
429 13437063
430 13530375
431 13624553
432 13718731
433 13813779
434 13908827
435 14004749
436 14100671
437 14197471
438 14294271
439 14391953
440 14489635
441 14588203
442 14686771
443 14786229
444 14885687
445 14986039
446 15086391
447 15187641
448 15288891
449 15391043
450 15493195
451 15596253
452 15699311
453 15803279
454 15907247
455 16012129
456 16117011
457 16222811
458 16328611
459 16435333
460 16542055
461 16649703
462 16757351
463 16865929
464 16974507
465 17084019
466 17193531
467 17303981
468 17414431
469 17525823
470 17637215
471 17749553
472 17861891
473 17975179
474 18088467
475 18202709
476 18316951
477 18432151
478 18547351
479 18663513
480 18779675
481 18896803
482 19013931
483 19132029
484 19250127
485 19369199
486 19488271
487 19608321
488 19728371
489 19849403
490 19970435
491 20092453
492 20214471
493 20337479
494 20460487
495 20584489
496 20708491
497 20833491
498 20958491
499 21084493
500 21210495
501 21337503
502 21464511
503 21592529
504 21720547
505 21849579
506 21978611
507 22108661
508 22238711
509 22369783
510 22500855
511 22632953
512 22765051
513 22898179
514 23031307
515 23165469
516 23299631
517 23434831
518 23570031
519 23706273
520 23842515
521 23979803
522 24117091
523 24255429
524 24393767
525 24533159
526 24672551
527 24813001
528 24953451
529 25094963
530 25236475
531 25379053
532 25521631
533 25665279
534 25808927
535 25953649
536 26098371
537 26244171
538 26389971
539 26536853
540 26683735
541 26831703
542 26979671
543 27128729
544 27277787
545 27427939
546 27578091
547 27729341
548 27880591
549 28032943
550 28185295
551 28338753
552 28492211
553 28646779
554 28801347
555 28957029
556 29112711
557 29269511
558 29426311
559 29584233
560 29742155
561 29901203
562 30060251
563 30220429
564 30380607
565 30541919
566 30703231
567 30865681
568 31028131
569 31191723
570 31355315
571 31520053
572 31684791
573 31850679
574 32016567
575 32183609
576 32350651
577 32518851
578 32687051
579 32856413
580 33025775
581 33196303
582 33366831
583 33538529
584 33710227
585 33883099
586 34055971
587 34230021
588 34404071
589 34579303
590 34754535
591 34930953
592 35107371
593 35284979
594 35462587
595 35641389
596 35820191
597 36000191
598 36180191
599 36361393
600 36542595
601 36725003
602 36907411
603 37091029
604 37274647
605 37459479
606 37644311
607 37830361
608 38016411
609 38203683
610 38390955
611 38579453
612 38767951
613 38957679
614 39147407
615 39338369
616 39529331
617 39721531
618 39913731
619 40107173
620 40300615
621 40495303
622 40689991
623 40885929
624 41081867
625 41279059
626 41476251
627 41674701
628 41873151
629 42072863
630 42272575
631 42473553
632 42674531
633 42876779
634 43079027
635 43282549
636 43486071
637 43690871
638 43895671
639 44101753
640 44307835
641 44515203
642 44722571
643 44931229
644 45139887
645 45349839
646 45559791
647 45771041
648 45982291
649 46194843
650 46407395
651 46621253
652 46835111
653 47050279
654 47265447
655 47481929
656 47698411
657 47916211
658 48134011
659 48353133
660 48572255
661 48792703
662 49013151
663 49234929
664 49456707
665 49679819
666 49902931
667 50127381
668 50351831
669 50577623
670 50803415
671 51030553
672 51257691
673 51486179
674 51714667
675 51944509
676 52174351
677 52405551
678 52636751
679 52869313
680 53101875
681 53335803
682 53569731
683 53805029
684 54040327
685 54276999
686 54513671
687 54751721
688 54989771
689 55229203
690 55468635
691 55709453
692 55950271
693 56192479
694 56434687
695 56678289
696 56921891
697 57166891
698 57411891
699 57658293
700 57904695
701 58152503
702 58400311
703 58649529
704 58898747
705 59149379
706 59400011
707 59652061
708 59904111
709 60157583
710 60411055
711 60665953
712 60920851
713 61177179
714 61433507
715 61691269
716 61949031
717 62208231
718 62467431
719 62728073
720 62988715
721 63250803
722 63512891
723 63776429
724 64039967
725 64304959
726 64569951
727 64836401
728 65102851
729 65370763
730 65638675
731 65908053
732 66177431
733 66448279
734 66719127
735 66991449
736 67263771
737 67537571
738 67811371
739 68086653
740 68361935
741 68638703
742 68915471
743 69193729
744 69471987
745 69751739
746 70031491
747 70312741
748 70593991
749 70876743
750 71159495
751 71443753
752 71728011
753 72013779
754 72299547
755 72586829
756 72874111
757 73162911
758 73451711
759 73742033
760 74032355
761 74324203
762 74616051
763 74909429
764 75202807
765 75497719
766 75792631
767 76089081
768 76385531
769 76683523
770 76981515
771 77281053
772 77580591
773 77881679
774 78182767
775 78485409
776 78788051
777 79092251
778 79396451
779 79702213
780 80007975
781 80315303
782 80622631
783 80931529
784 81240427
785 81550899
786 81861371
787 82173421
788 82485471
789 82799103
790 83112735
791 83427953
792 83743171
793 84059979
794 84376787
795 84695189
796 85013591
797 85333591
798 85653591
799 85975193
800 86296795
801 86620003
802 86943211
803 87268029
804 87592847
805 87919279
806 88245711
807 88573761
808 88901811
809 89231483
810 89561155
811 89892453
812 90223751
813 90556679
814 90889607
815 91224169
816 91558731
817 91894931
818 92231131
819 92568973
820 92906815
821 93246303
822 93585791
823 93926929
824 94268067
825 94610859
826 94953651
827 95298101
828 95642551
829 95988663
830 96334775
831 96682553
832 97030331
833 97379779
834 97729227
835 98080349
836 98431471
837 98784271
838 99137071
839 99491553
840 99846035
841 100202203
842 100558371
843 100916229
844 101274087
845 101633639
846 101993191
847 102354441
848 102715691
849 103078643
850 103441595
851 103806253
852 104170911
853 104537279
854 104903647
855 105271729
856 105639811
857 106009611
858 106379411
859 106750933
860 107122455
861 107495703
862 107868951
863 108243929
864 108618907
865 108995619
866 109372331
867 109750781
868 110129231
869 110509423
870 110889615
871 111271553
872 111653491
873 112037179
874 112420867
875 112806309
876 113191751
877 113578951
878 113966151
879 114355113
880 114744075
881 115134803
882 115525531
883 115918029
884 116310527
885 116704799
886 117099071
887 117495121
888 117891171
889 118289003
890 118686835
891 119086453
892 119486071
893 119887479
894 120288887
895 120692089
896 121095291
897 121500291
898 121905291
899 122312093
900 122718895
901 123127503
902 123536111
903 123946529
904 124356947
905 124769179
906 125181411
907 125595461
908 126009511
909 126425383
910 126841255
911 127258953
912 127676651
913 128096179
914 128515707
915 128937069
916 129358431
917 129781631
918 130204831
919 130629873
920 131054915
921 131481803
922 131908691
923 132337429
924 132766167
925 133196759
926 133627351
927 134059801
928 134492251
929 134926563
930 135360875
931 135797053
932 136233231
933 136671279
934 137109327
935 137549249
936 137989171
937 138430971
938 138872771
939 139316453
940 139760135
941 140205703
942 140651271
943 141098729
944 141546187
945 141995539
946 142444891
947 142896141
948 143347391
949 143800543
950 144253695
951 144708753
952 145163811
953 145620779
954 146077747
955 146536629
956 146995511
957 147456311
958 147917111
959 148379833
960 148842555
961 149307203
962 149771851
963 150238429
964 150705007
965 151173519
966 151642031
967 152112481
968 152582931
969 153055323
970 153527715
971 154002053
972 154476391
973 154952679
974 155428967
975 155907209
976 156385451
977 156865651
978 157345851
979 157828013
980 158310175
981 158794303
982 159278431
983 159764529
984 160250627
985 160738699
986 161226771
987 161716821
988 162206871
989 162698903
990 163190935
991 163684953
992 164178971
993 164674979
994 165170987
995 165668989
996 166166991
997 166666991
998 167166991
999 167668993
1000 168170995