1 13
2 67
3 97
4 139
5 293
6 661
7 1163
8 1657
9 2039
10 3203
11 3469
12 5171
13 6361
14 6661
15 7393
16 7901
17 8969
18 9103
19 9137
20 11971
21 12301
22 13487
23 14083
24 14699
25 15473
26 19141
27 21247
28 28099
29 31039
30 35423
31 39047
32 49223
33 58427
34 61493
35 62171
36 67699
37 71971
38 75869
39 78857
40 81533
41 88007
42 93199
43 99611
44 103183
45 124133
46 126691
47 133303
48 140207
49 141041
50 144611
51 153001
52 180181
53 188533
54 195787
55 196201
56 198277
57 200881
58 201413
59 203233
60 207017
61 216703
62 223637
63 229769
64 231331
65 232711
66 261529
67 289973
68 298087
69 300779
70 303299
71 308551
72 312863
73 322877
74 334793
75 392647
76 397253
77 403787
78 406183
79 418169
80 426163
81 455659
82 464351
83 479153
84 496631
85 542027
86 547171
87 547321
88 548869
89 565613
90 586871
91 601507
92 633221
93 649541
94 660449
95 720023
96 760729
97 797987
98 856487
99 871771
100 899719
101 956377
102 966439
103 983951
104 1044529
105 1092361
106 1115879
107 1119863
108 1135247
109 1141321
110 1183141
111 1197479
112 1211701
113 1250237
114 1253969
115 1320337
116 1324429
117 1351957
118 1370861
119 1440269
120 1475087
121 1523707
122 1533481
123 1546247
124 1548187
125 1625909
126 1647101
127 1670863
128 1723751
129 1741657
130 1756991
131 1764619
132 1778003
133 1778263
134 1795009
135 1836239
136 1841429
137 1849699
138 1871279
139 1888487
140 1985483
141 2006791
142 2054881
143 2109161
144 2124403
145 2133647
146 2201327
147 2272321
148 2292643
149 2439571
150 2496323
151 2589319
152 2610607
153 2623241
154 2641687
155 2690587
156 2695151
157 2719637
158 2777771
159 2907109
160 2918779
161 2926579
162 2956531
163 2963299
164 3039737
165 3113339
166 3157163
167 3158717
168 3291401
169 3337237
170 3373067
171 3414269
172 3474179
173 3485203
174 3545131
175 3560647
176 3560759
177 3607237
178 3636263
179 3656281
180 3709007
181 3751183
182 3761293
183 3910031
184 3920843
185 3945427
186 4017067
187 4081213
188 4122953
189 4179743
190 4284121
191 4325687
192 4329379
193 4333213
194 4374463
195 4463857
196 4527157
197 4600051
198 4621499
199 4683871
200 4793557
201 4861501
202 4915241
203 4918439
204 4968563
205 4988231
206 5186087
207 5347591
208 5467697
209 5521543
210 5522809
211 5549909
212 5630069
213 5914763
214 5932573
215 5958503
216 6041689
217 6045521
218 6089807
219 6105877
220 6113087
221 6185539
222 6247403
223 6252769
224 6349921
225 6466729
226 6601601
227 6621463
228 6717457
229 6770143
230 6811639
231 6920059
232 7030501
233 7031603
234 7125983
235 7200983
236 7336633
237 7337929
238 7475333
239 7600933
240 7710301
241 7810111
242 7924817
243 8205949
244 8341063
245 8477783
246 8498911
247 8718313
248 8817481
249 8836759
250 8852093
251 8981977
252 8995381
253 9030761
254 9052333
255 9081739
256 9174689
257 9205019
258 9318103
259 9326981
260 9654221
261 9773663
262 9781909
263 9840667
264 10001801
265 10014799
266 10070243
267 10134349
268 10186609
269 10337099
270 10381387
271 10453559
272 10504643
273 10539629
274 10788821
275 10789201
276 10790653
277 10894993
278 11158523
279 11354281
280 11419337
281 11445739
282 11542379
283 11644733
284 11784173
285 11790601
286 11951083
287 12066203
288 12109183
289 12218821
290 12302893
291 12326669
292 12525979
293 12541469
294 12574501
295 12632441
296 12632443
297 12738443
298 12873611
299 12895601
300 12940001
301 13042751
302 13248659
303 13327637
304 13416239
305 13482811
306 13574339
307 13592791
308 13841467
309 13842473
310 13919011
311 13957841
312 14086453
313 14135773
314 14164699
315 14216591
316 14502413
317 14520931
318 14574887
319 14638577
320 14640193
321 14719277
322 14725091
323 14824793
324 15107129
325 15227591
326 15233489
327 15496937
328 15513331
329 15540859
330 15904703
331 16066081
332 16102951
333 16185401
334 16267109
335 16316947
336 16444639
337 16535537
338 16861003
339 16953577
340 16969861
341 17026759
342 17032399
343 17067641
344 17262853
345 17492243
346 18096413
347 18266401
348 18359417
349 18561113
350 18684161
351 18788527
352 18802331
353 18828097
354 18835409
355 19057903
356 19130407
357 19414273
358 19537633
359 19549331
360 19671671
361 19768621
362 19953979
363 20270989
364 20661463
365 21117671
366 21138179
367 21330119
368 21537379
369 21568243
370 21648337
371 21648863
372 21831841
373 21873077
374 21997783
375 22006169
376 22087111
377 22119161
378 22161533
379 22188871
380 22419317
381 22484131
382 22582687
383 22634041
384 22889567
385 23131001
386 23291467
387 23320181
388 23674271
389 23752801
390 23908981
391 24008939
392 24240467
393 24524411
394 24570677
395 24640897
396 24663517
397 24875327
398 25019347
399 25055081
400 25343363
401 25400561
402 25605091
403 25611737
404 25685897
405 26069887
406 26179183
407 26234189
408 26593751
409 26951797
410 27025639
411 27048871
412 27098653
413 27102337
414 27156067
415 27237139
416 27461543
417 27592507
418 27727157
419 27747547
420 27850547
421 28094791
422 28162819
423 28865861
424 29055359
425 29177249
426 29227663
427 29450731
428 29618203
429 29720609
430 29756921
431 29801677
432 29809229
433 29970901
434 30026027
435 30074461
436 30094517
437 30572173
438 30781379
439 30805477
440 30924877
441 30964421
442 31256899
443 32193263
444 32340881
445 32841647
446 33295189
447 33511769
448 33738193
449 33950317
450 34879099
451 35248831
452 35299889
453 35362451
454 35696029
455 36048611
456 36057481
457 36366181
458 36499577
459 36738553
460 36877213
461 36901049
462 37169273
463 37276453
464 37343363
465 37519343
466 37652611
467 37726453
468 38102041
469 38138563
470 39075041
471 39279641
472 39532271
473 39592037
474 39623993
475 39626063
476 39889163
477 39911467
478 39913877
479 39932671
480 40187387
481 40378579
482 40422559
483 40448819
484 40467613
485 40801979
486 41167703
487 41318107
488 41458643
489 41517781
490 41596981
491 41864441
492 41942699
493 41963503
494 42375653
495 42445567
496 42567971
497 42612547
498 43251193
499 43655653
500 43774831
501 43831903
502 43853627
503 43908913
504 44148589
505 44250211
506 44312951
507 44930233
508 45000419
509 45162701
510 45202727
511 45322009
512 45407903
513 45493339
514 45542533
515 45612797
516 45638249
517 45761483
518 46424813
519 46664089
520 46832551
521 46890847
522 47320421
523 47400559
524 47461597
525 47725963
526 47815379
527 48226007
528 48392111
529 48755753
530 48937909
531 49050359
532 49165981
533 49377193
534 49457143
535 49726381
536 49750187
537 49932439
538 50078239
539 50337433
540 50369843
541 50565197
542 50856263
543 50905343
544 50991607
545 51045209
546 52363231
547 53055311
548 53357501
549 53381869
550 53436703
551 53806481
552 53984699
553 54133019
554 54475493
555 54717401
556 54723679
557 54748391
558 54775339
559 55313581
560 55939813
561 56808607
562 56930519
563 57098879
564 57203611
565 57262741
566 57353353
567 57469723
568 57518819
569 57529079
570 57550897
571 58003921
572 58123519
573 58150219
574 58281799
575 58312841
576 58796839
577 58803863
578 59090573
579 59220937
580 59222453
581 59365153
582 59458177
583 59514269
584 60105119
585 60737431
586 60808673
587 60849143
588 60859937
589 60863381
590 61554869
591 62014907
592 62053273
593 62866511
594 63204709
595 63232921
596 63276671
597 63767677
598 63888323
599 64184713
600 64413253
601 64949089
602 65024051
603 65040991
604 65110603
605 66405293
606 66802297
607 66888011
608 66923411
609 66930659
610 67076497
611 67391353
612 67714457
613 67841311
614 68055023
615 68183363
616 68739581
617 68863063
618 69471361
619 69543953
620 69579187
621 69970099
622 70218767
623 70272451
624 70334699
625 71081141
626 71225207
627 71236219
628 71298989
629 72118153
630 72254113
631 72428249
632 72713393
633 72787667
634 72966857
635 73414793
636 74060839
637 74523829
638 74600819
639 75260099
640 75326627
641 75344981
642 75433789
643 76132117
644 76307459
645 76393211
646 77077313
647 77357773
648 77729929
649 77896937
650 78406301
651 78791131
652 79021913
653 79429319
654 79749011
655 80023667
656 80729023
657 80929273
658 80999483
659 82039213
660 82398727
661 82434689
662 82837061
663 82920647
664 83009489
665 83094409
666 83368133
667 83404639
668 84454393
669 84494567
670 84840323
671 84900191
672 84990079
673 85017239
674 85204111
675 85299059
676 85350497
677 85499573
678 85623061
679 85772521
680 86295527
681 86678203
682 86870653
683 87272737
684 87458153
685 88425277
686 88868303
687 88989763
688 89061397
689 89512037
690 89776607
691 90007079
692 90431477
693 90478859
694 91286687
695 91586239
696 91748191
697 91867169
698 92072549
699 92354783
700 92443837
701 92463781
702 93058991
703 93166837
704 93632347
705 95261261
706 95293327
707 95427047
708 95459101
709 95708471
710 96421631
711 96556403
712 97142713
713 97453541
714 98232203
715 98993513
716 99318173
717 99838801
718 99966431
719 100385861
720 100771843
721 100861421
722 100957313
723 101476447
724 101874589
725 102768481
726 103059713
727 103426993
728 103719257
729 104192807
730 104805163
731 105291169
732 105793781
733 106135339
734 106405009
735 106768723
736 107116171
737 107168273
738 107454157
739 108152741
740 108170243
741 108266749
742 108714791
743 108843127
744 109102303
745 109309819
746 109765477
747 109957091
748 110523571
749 110922577
750 111083981
751 111423251
752 111743249
753 111837881
754 112056541
755 112637449
756 112705759
757 112727281
758 112893199
759 113004349
760 113121361
761 113434759
762 113743933
763 113956187
764 114969431
765 115591433
766 117194593
767 117310103
768 117520181
769 117766813
770 117854237
771 118501153
772 119509927
773 119579137
774 119615863
775 119942423
776 120049753
777 120118777
778 120496889
779 120839377
780 121428599
781 121785869
782 121808087
783 122058347
784 122239459
785 122656549
786 123243409
787 123692623
788 123762619
789 124385389
790 124504381
791 124657103
792 125007989
793 125286607
794 125795389
795 125856487
796 126286163
797 126588337
798 126770929
799 127108591
800 127192523
801 127241333
802 127376443
803 128134807
804 128367049
805 128498113
806 128517619
807 129594659
808 129896059
809 129927547
810 130836127
811 130903783
812 130919797
813 131029133
814 131439149
815 132007223
816 132417379
817 132570259
818 132575899
819 133836163
820 133928759
821 134386939
822 134405879
823 135627169
824 136163831
825 136548121
826 136748999
827 137190259
828 138350701
829 138366563
830 138383471
831 138512419
832 138947587
833 139725149
834 140358961
835 140412449
836 140422691
837 141445739
838 141903449
839 142788379
840 142803877
841 143106679
842 143451283
843 143458603
844 143624633
845 143865011
846 143903987
847 143906771
848 144060827
849 144294329
850 144345373
851 144490993
852 144502019
853 144948247
854 147200447
855 147392603
856 147596753
857 148637539
858 148914239
859 148981909
860 149088287
861 149270879
862 149288213
863 149618363
864 149649289
865 149914613
866 150137747
867 150333613
868 150830359
869 150891739
870 150977023
871 151046843
872 151430017
873 152882701
874 153082799
875 153453457
876 153627821
877 154012379
878 154187057
879 155224387
880 155793163
881 156199129
882 156714329
883 156789089
884 156906689
885 157240817
886 157389979
887 158328011
888 159019153
889 159260281
890 160197941
891 160938203
892 161632847
893 161669083
894 162063311
895 162150259
896 162426343
897 162602521
898 162799547
899 163370297
900 164253151
901 164336693
902 165403789
903 165528007
904 165537907
905 165959077
906 166203491
907 166307233
908 166431247
909 167397823
910 168201307
911 168399443
912 168564359
913 169207469
914 169847651
915 170343169
916 170441539
917 170611561
918 170681221
919 171234971
920 171910657
921 171952441
922 172069613
923 173383981
924 173699261
925 173765617
926 174879329
927 175349777
928 175591379
929 175888309
930 175942477
931 176217623
932 176608979
933 178674413
934 178870049
935 178936843
936 179655863
937 179720327
938 179808947
939 179877713
940 180053689
941 180093203
942 180278027
943 181228319
944 181613053
945 181757011
946 182232779
947 182393399
948 184256759
949 184359269
950 186100253
951 186297607
952 187398403
953 187595399
954 187609843
955 187615523
956 189082213
957 190364633
958 190433119
959 190501291
960 190582129
961 191124151
962 191287939
963 191574287
964 192549923
965 193983353
966 194625091
967 195064483
968 195953081
969 195953323
970 196140083
971 197302249
972 197456713
973 197495611
974 197923331
975 198247807
976 198478369
977 198574921
978 198808879
979 199735867
980 200004829
981 200380421
982 201597283
983 202049671
984 202709597
985 203176429
986 203493721
987 203747563
988 204295997
989 204571153
990 205458689
991 206061451
992 206352583
993 206406929
994 206771549
995 206866199
996 207652703
997 208293511
998 208735391
999 208980091
1000 211034207