1 17
2 53
3 109
4 281
5 397
6 1061
7 1277
8 2341
9 2657
10 4973
11 6917
12 8009
13 9181
14 10433
15 13177
16 13913
17 14669
18 18749
19 20521
20 25301
21 26317
22 28409
23 32833
24 42641
25 45293
26 46649
27 56701
28 58217
29 59753
30 67733
31 69389
32 76213
33 77969
34 83357
35 85193
36 87049
37 90821
38 92737
39 110881
40 112997
41 115133
42 121661
43 135257
44 137593
45 147137
46 152029
47 162053
48 199657
49 202493
50 216973
51 235009
52 244297
53 247433
54 276557
55 290021
56 307301
57 325081
58 369793
59 373649
60 389273
61 401201
62 429733
63 433889
64 446477
65 454969
66 472193
67 516653
68 539633
69 563113
70 616529
71 636553
72 677561
73 682777
74 688013
75 709157
76 736037
77 741473
78 763417
79 768953
80 796933
81 802589
82 813961
83 825413
84 848557
85 877937
86 889829
87 913853
88 932081
89 962861
90 975313
91 981569
92 994141
93 1000457
94 1045229
95 1071253
96 1178549
97 1206173
98 1213129
99 1227101
100 1234117
101 1248209
102 1269497
103 1298161
104 1319869
105 1334441
106 1341757
107 1423553
108 1446281
109 1453897
110 1469189
111 1507769
112 1531157
113 1602401
114 1610417
115 1618453
116 1708169
117 1724741
118 1733057
119 1749749
120 1774937
121 1783373
122 1808801
123 1851581
124 1860197
125 1921069
126 1947457
127 1982921
128 1991837
129 2045753
130 2082097
131 2127977
132 2211821
133 2230673
134 2306881
135 2316497
136 2326133
137 2335789
138 2364877
139 2403941
140 2423593
141 2463137
142 2473073
143 2503001
144 2573533
145 2604061
146 2624513
147 2634769
148 2675993
149 2769917
150 2812181
151 2940893
152 3083581
153 3150577
154 3173069
155 3195641
156 3229649
157 3252421
158 3263837
159 3309701
160 3321217
161 3390733
162 3402389
163 3437477
164 3543821
165 3567673
166 3579629
167 3627653
168 3700289
169 3724661
170 3736877
171 3847721
172 3860137
173 3910001
174 4125493
175 4138349
176 4202929
177 4228901
178 4268009
179 4307297
180 4359961
181 4452893
182 4466249
183 4655333
184 4696361
185 4723813
186 4737569
187 4765141
188 4806649
189 4834421
190 4904201
191 5087969
192 5130857
193 5159549
194 5202737
195 5347997
196 5377289
197 5436113
198 5480441
199 5510093
200 5644517
201 5719897
202 5735033
203 5949037
204 5964473
205 5979929
206 6026417
207 6057509
208 6088681
209 6119933
210 6245741
211 6261557
212 6277393
213 6293249
214 6325021
215 6485081
216 6533489
217 6598313
218 6647141
219 6778229
220 6910597
221 6943889
222 6977261
223 7027469
224 7077857
225 7111549
226 7162237
227 7366789
228 7418377
229 7452869
230 7574221
231 7591637
232 7609073
233 7749281
234 7766897
235 7890769
236 8015621
237 8105401
238 8123417
239 8213797
240 8231933
241 8250089
242 8286461
243 8304677
244 8396057
245 8487937
246 8506373
247 8561801
248 8691833
249 8785313
250 8879293
251 8935921
252 8992729
253 9049717
254 9068753
255 9183389
256 9318041
257 9376049
258 9512101
259 9531617
260 9570709
261 9609881
262 9767369
263 9846593
264 9866449
265 9946073
266 10006001
267 10106281
268 10146533
269 10227277
270 10247513
271 10348993
272 10410121
273 10512401
274 10635797
275 10677089
276 10884749
277 10926521
278 10947437
279 11052317
280 11073353
281 11157697
282 11199989
283 11348641
284 11391293
285 11562701
286 11584217
287 11627309
288 11692097
289 11778761
290 11887541
291 11996821
292 12018737
293 12128617
294 12172709
295 12261133
296 12283289
297 12327661
298 12461257
299 12505949
300 12595573
301 12730609
302 12798397
303 12843689
304 12911777
305 13117121
306 13231901
307 13370297
308 13486177
309 13509413
310 13532669
311 13602557
312 13625893
313 13696021
314 13719437
315 13836817
316 13954697
317 14001989
318 14215793
319 14239649
320 14359229
321 14696713
322 14769541
323 14842549
324 14940173
325 15038117
326 15383441
327 15632501
328 15657517
329 15682553
330 15808033
331 16009841
332 16035157
333 16060493
334 16162037
335 16187473
336 16212929
337 16314953
338 16519961
339 16648741
340 16674557
341 16803937
342 16829873
343 16855829
344 16959853
345 17038081
346 17064197
347 17300141
348 17484773
349 17511229
350 17643809
351 17696981
352 17830261
353 18044549
354 18098321
355 18233101
356 18287153
357 18314209
358 18558613
359 18722449
360 18914501
361 18969553
362 19107533
363 19135189
364 19246013
365 19357157
366 19384993
367 19496537
368 19608401
369 19664453
370 19804933
371 19833089
372 19974169
373 20200937
374 20371853
375 20514833
376 20773457
377 21120809
378 21208097
379 21266389
380 21324761
381 21353977
382 21383213
383 21471041
384 21617821
385 21676673
386 21765101
387 21853709
388 21942497
389 22061161
390 22150369
391 22359221
392 22389137
393 22810061
394 22840277
395 22900769
396 23021993
397 23113121
398 23204429
399 23326453
400 23632913
401 23725241
402 23817749
403 23941373
404 24065317
405 24127409
406 24220697
407 24376577
408 24658421
409 24689837
410 24721273
411 25131761
412 25163477
413 25195213
414 25322357
415 25481737
416 25641617
417 25673653
418 26027369
419 26091941
420 26286137
421 26448517
422 26578781
423 26611397
424 26742061
425 26774777
426 26938657
427 26971493
428 27004349
429 27300953
430 27400181
431 27632413
432 27832249
433 27999329
434 28133353
435 28267697
436 28334989
437 28638793
438 28910201
439 28978253
440 29148733
441 29353969
442 29491193
443 29766601
444 29870209
445 29939381
446 30043289
447 30321257
448 30356093
449 30460721
450 30845897
451 30916189
452 30986561
453 31410473
454 31445929
455 31623509
456 31730297
457 31801589
458 31944413
459 32051741
460 32338829
461 32410801
462 32627197
463 32844313
464 32880569
465 33683261
466 33719977
467 34088237
468 34273117
469 34532789
470 34644377
471 34980221
472 35092529
473 35205017
474 35280109
475 35732341
476 35959537
477 35997473
478 36111401
479 36149417
480 36187453
481 36377933
482 36416089
483 36530677
484 36913937
485 36990829
486 37106317
487 37453861
488 37492577
489 37570069
490 37647641
491 37725293
492 37764149
493 37880837
494 38114753
495 38231981
496 38427761
497 38506213
498 38663357
499 39136709
500 39215881
501 39692593
502 39732449
503 39812221
504 39932029
505 40012001
506 40212281
507 40252397
508 40332689
509 40493513
510 40533769
511 40694993
512 40816121
513 41099453
514 41343089
515 41505913
516 41546669
517 41709893
518 41832521
519 41873437
520 42160409
521 42242581
522 42283697
523 42695957
524 42902837
525 42985729
526 43193309
527 43276481
528 43318097
529 43359733
530 43819049
531 44364997
532 44407133
533 44618113
534 44787257
535 44871949
536 44999137
537 45169001
538 45424397
539 45637777
540 45723269
541 45851657
542 45894493
543 46023121
544 46108973
545 46453181
546 46496297
547 46539433
548 46712177
549 46755413
550 46971893
551 47188873
552 48105649
553 48193421
554 48325229
555 49075541
556 49519601
557 49564117
558 49608653
559 49831633
560 49876289
561 50234257
562 50638501
563 50863781
564 51225269
565 51315841
566 51361157
567 51451849
568 52271677
569 52363169
570 52500557
571 52592249
572 52775873
573 52913801
574 52959817
575 53467313
576 53606141
577 53652457
578 53698793
579 53977229
580 54163253
581 54863693
582 54910549
583 55239101
584 55286117
585 55568633
586 55946441
587 55993757
588 56088449
589 56183221
590 56230637
591 56515553
592 56563109
593 57135341
594 57422537
595 57470473
596 58675373
597 58966409
598 59209489
599 59404313
600 59599457
601 59941729
602 60039701
603 60383233
604 60432389
605 60579977
606 61122673
607 61320617
608 61568497
609 61618133
610 61767161
611 61816877
612 61866613
613 61916369
614 62365073
615 62815397
616 63619973
617 63670429
618 63821917
619 64074797
620 64125433
621 64176089
622 64378913
623 64429669
624 65448989
625 65551361
626 66064421
627 66115837
628 66373217
629 66579481
630 66889477
631 66992969
632 67511629
633 67667617
634 67927997
635 68136661
636 68188877
637 68241113
638 68554949
639 68764573
640 68974517
641 69027053
642 69079609
643 69290033
644 69448061
645 69711841
646 70134929
647 70293917
648 70825177
649 70878413
650 70931669
651 71144893
652 71572301
653 71625817
654 71732909
655 71840081
656 72000989
657 72377141
658 72430957
659 73024253
660 73078309
661 73348889
662 74000321
663 74545381
664 74818661
665 75147257
666 75421637
667 76027033
668 76247777
669 76579493
670 76745621
671 76911929
672 77022901
673 77746169
674 77969393
675 78192937
676 78472817
677 78977861
678 79597337
679 79653773
680 79936253
681 80162597
682 80219233
683 80275889
684 80389261
685 80843549
686 80957321
687 81071173
688 81356153
689 81870377
690 81927613
691 82673501
692 83076533
693 83134189
694 83422769
695 83653993
696 83885537
697 84117401
698 84291509
699 84407681
700 84989741
701 86159861
702 86630149
703 87692977
704 87811469
705 88524101
706 88643153
707 88702709
708 88881497
709 89179877
710 89538593
711 89718221
712 90920341
713 90980657
714 91040993
715 91101349
716 91887797
717 92130461
718 92434241
719 92555893
720 92860373
721 92921329
722 93165353
723 93409697
724 93470833
725 93960641
726 94021957
727 94328837
728 94697753
729 94882481
730 95685049
731 95932673
732 95994629
733 96118601
734 96304709
735 96553133
736 97675001
737 97737517
738 98050397
739 98113033
740 98426513
741 98740493
742 98803349
743 99369953
744 99559181
745 99748589
746 99938177
747 100191241
748 100381249
749 100571437
750 100888817
751 101206697
752 101333989
753 102163337
754 102291229
755 102419201
756 102547253
757 103124477
758 103188713
759 103703321
760 103832173
761 104736377
762 104801113
763 104865869
764 104995441
765 105644501
766 106687157
767 107603681
768 108919801
769 109117909
770 109316197
771 109647077
772 110310337
773 110576201
774 110975597
775 111375713
776 111709693
777 111910321
778 112446209
779 112714633
780 112781789
781 112916161
782 113117869
783 113724073
784 113791529
785 114602561
786 114670277
787 114941341
788 115144849
789 115484429
790 115756453
791 116369677
792 116642741
793 117121373
794 117189829
795 117326801
796 117669581
797 117806833
798 118219069
799 118494293
800 118563149
801 119598389
802 120291049
803 120429821
804 120777101
805 121194497
806 122241137
807 123081689
808 123362513
809 123573341
810 123643657
811 124277401
812 124347917
813 125408057
814 125478893
815 125762437
816 125833373
817 126188353
818 126401581
819 126899813
820 127327649
821 127827701
822 127899217
823 128257097
824 128615477
825 128687213
826 128974357
827 129765653
828 130126133
829 130342661
830 130848593
831 130920949
832 131500517
833 131863397
834 132226777
835 132736349
836 132882121
837 132955037
838 133758433
839 134124413
840 134197669
841 134784437
842 135225353
843 136256957
844 136774229
845 137292481
846 137737477
847 138034541
848 138480737
849 138555173
850 139002209
851 139375289
852 139599377
853 140048093
854 140122949
855 140872609
856 141022781
857 141097897
858 141173033
859 142151621
860 142377929
861 142906681
862 143512169
863 144422801
864 144498817
865 144879197
866 145031489
867 145183861
868 145260077
869 146023337
870 146099773
871 146329201
872 147479041
873 148017173
874 148094129
875 148325117
876 148787633
877 148864789
878 149250869
879 149405441
880 149947073
881 150567281
882 150800189
883 151111013
884 151422157
885 151889473
886 151967429
887 152123401
888 152201417
889 152591797
890 153295741
891 153374057
892 154079801
893 154551197
894 154944577
895 155890729
896 156048701
897 156127717
898 156206753
899 157236041
900 157394693
901 158030101
902 158587133
903 158985613
904 159464449
905 159784073
906 160184053
907 160264109
908 160825061
909 161628121
910 161788973
911 162110917
912 163482749
913 163725437
914 163887329
915 164292409
916 164616833
917 164941577
918 165022813
919 165429293
920 165510649
921 165673421
922 165836273
923 166325309
924 166488481
925 167796737
926 168206617
927 168781289
928 169110113
929 169603949
930 169933573
931 170181001
932 170346053
933 171420841
934 171918037
935 172000973
936 172249901
937 172332917
938 172831433
939 173497241
940 174164329
941 174331301
942 174414817
943 175251077
944 175418569
945 176257229
946 176509217
947 176845481
948 177097889
949 177771857
950 179886257
951 180820553
952 180905609
953 181075781
954 181160897
955 181246033
956 181501561
957 181757269
958 181927841
959 182013157
960 182781901
961 183723677
962 183809413
963 183895169
964 184238393
965 184925801
966 187168717
967 187948261
968 188468857
969 188642549
970 188903237
971 189338117
972 189686381
973 189773497
974 189860633
975 189947789
976 190558441
977 190733093
978 192133189
979 192308561
980 193890509
981 194683913
982 194772169
983 195390521
984 195567373
985 195921317
986 196896313
987 197340293
988 197429149
989 197695837
990 197784773
991 197873729
992 198229753
993 198586097
994 199031977
995 199210469
996 199657049
997 200910133
998 201448369
999 201627941
1000 201717757