1 5
2 11
3 29
4 53
5 127
6 173
7 293
8 367
9 541
10 853
11 967
12 1373
13 1693
14 1861
15 2213
16 2819
17 3491
18 3727
19 4493
20 5051
21 5333
22 6247
23 6899
24 7927
25 9413
26 10211
27 10613
28 11467
29 11887
30 12781
31 16139
32 17167
33 18773
34 19333
35 22229
36 22807
37 24659
38 26573
39 27893
40 29947
41 32051
42 32771
43 36493
44 37253
45 38821
46 39607
47 44531
48 49739
49 51539
50 52453
51 54293
52 57131
53 58099
54 63029
55 66067
56 69191
57 72367
58 73453
59 76733
60 78977
61 80107
62 85853
63 94253
64 96731
65 97973
66 100493
67 109567
68 113591
69 120413
70 121843
71 124633
72 128903
73 134699
74 139133
75 143651
76 146701
77 151337
78 157627
79 160807
80 167309
81 175573
82 177257
83 185767
84 187507
85 192737
86 196271
87 201611
88 208877
89 212557
90 214373
91 218107
92 229459
93 237173
94 241093
95 249017
96 253013
97 259099
98 271451
99 273551
100 292693
101 299213
102 310273
103 316991
104 323767
105 326057
106 332933
107 344587
108 351653
109 358811
110 361211
111 368453
112 375773
113 380707
114 383171
115 398171
116 410899
117 413461
118 418631
119 426421
120 434293
121 436957
122 452953
123 458333
124 466517
125 477497
126 491417
127 502687
128 516973
129 528559
130 537307
131 546137
132 552053
133 564013
134 573101
135 579133
136 591377
137 597539
138 619373
139 635249
140 654491
141 657743
142 674057
143 677333
144 683933
145 687277
146 703943
147 727613
148 734471
149 737887
150 744791
151 769147
152 776173
153 779693
154 786803
155 822667
156 829949
157 844601
158 863047
159 877997
160 885487
161 896837
162 908213
163 935093
164 942847
165 954539
166 966293
167 982087
168 994013
169 1018091
170 1026197
171 1038383
172 1042451
173 1062977
174 1067137
175 1079527
176 1100419
177 1104613
178 1125739
179 1129991
180 1142773
181 1181573
182 1190291
183 1194659
184 1203421
185 1216619
186 1229897
187 1247693
188 1261133
189 1274671
190 1324819
191 1329437
192 1352597
193 1371259
194 1394777
195 1408987
196 1423259
197 1442411
198 1471397
199 1481099
200 1495751
201 1510469
202 1515377
203 1530173
204 1560007
205 1585093
206 1630763
207 1635863
208 1646101
209 1661549
210 1666711
211 1682237
212 1692629
213 1697827
214 1708283
215 1739767
216 1745057
217 1760947
218 1852327
219 1868693
220 1885151
221 1907189
222 1957243
223 1985287
224 2024933
225 2036339
226 2042059
227 2053507
228 2070737
229 2093813
230 2105407
231 2111231
232 2128697
233 2163851
234 2193371
235 2199299
236 2211179
237 2217143
238 2229083
239 2247019
240 2283137
241 2319533
242 2343967
243 2380853
244 2399407
245 2411821
246 2430487
247 2455499
248 2468047
249 2493259
250 2505901
251 2550437
252 2563207
253 2582491
254 2588893
255 2601773
256 2621167
257 2627657
258 2647133
259 2679773
260 2745661
261 2765579
262 2778901
263 2785577
264 2866261
265 2879819
266 2886607
267 2920691
268 2961851
269 2968733
270 3003307
271 3031103
272 3052033
273 3073013
274 3094099
275 3157751
276 3179107
277 3193381
278 3200543
279 3243613
280 3279737
281 3323399
282 3352571
283 3411433
284 3463333
285 3485701
286 3500671
287 3508139
288 3523141
289 3530647
290 3568337
291 3613807
292 3636667
293 3659587
294 3728779
295 3736501
296 3798629
297 3806423
298 3892741
299 3916453
300 3948173
301 3972071
302 3988021
303 3996007
304 4012013
305 4044179
306 4068301
307 4108757
308 4116857
309 4157563
310 4214851
311 4255987
312 4280767
313 4330567
314 4338913
315 4355573
316 4363927
317 4405829
318 4456327
319 4464781
320 4532653
321 4541183
322 4566781
323 4583899
324 4592453
325 4635437
326 4669949
327 4748047
328 4853243
329 4870861
330 4897379
331 4932853
332 5004193
333 5013133
334 5031071
335 5067047
336 5139301
337 5148371
338 5166541
339 5202971
340 5230387
341 5257877
342 5276233
343 5331493
344 5340743
345 5442893
346 5470943
347 5480287
348 5508469
349 5527213
350 5555461
351 5621653
352 5650133
353 5669189
354 5678713
355 5707357
356 5726459
357 5755207
358 5812927
359 5841907
360 5870939
361 5938993
362 5958499
363 5987819
364 6046697
365 6086117
366 6115741
367 6135533
368 6265019
369 6355457
370 6405979
371 6446533
372 6466853
373 6497441
374 6507619
375 6538267
376 6651251
377 6713321
378 6723667
379 6806893
380 6848701
381 6869647
382 6932693
383 7006621
384 7059683
385 7070291
386 7091587
387 7134251
388 7166339
389 7198523
390 7219973
391 7230731
392 7252253
393 7284617
394 7327861
395 7349527
396 7360411
397 7392967
398 7447459
399 7458379
400 7513123
401 7557019
402 7579027
403 7656301
404 7711733
405 7778539
406 7789687
407 7823219
408 7845611
409 7856819
410 7946777
411 8025893
412 8048581
413 8082653
414 8128213
415 8162467
416 8185369
417 8288647
418 8334773
419 8392619
420 8427413
421 8462291
422 8508893
423 8567341
424 8637749
425 8720227
426 8743853
427 8779391
428 8814983
429 8826863
430 8994017
431 9006013
432 9066131
433 9114377
434 9138533
435 9223373
436 9247687
437 9296407
438 9369727
439 9406511
440 9480257
441 9504899
442 9541927
443 9665891
444 9728167
445 9740651
446 9840781
447 10004573
448 10029913
449 10042579
450 10118831
451 10157023
452 10182493
453 10259237
454 10297687
455 10349113
456 10374853
457 10426463
458 10569007
459 10582043
460 10608079
461 10621097
462 10699459
463 10883419
464 10896607
465 10936259
466 10975981
467 11015777
468 11042347
469 11082257
470 11095571
471 11175653
472 11202431
473 11282893
474 11296331
475 11363663
476 11377151
477 11485339
478 11498909
479 11607653
480 11648597
481 11785493
482 11895607
483 11950853
484 11978539
485 11992373
486 12020119
487 12033971
488 12187117
489 12243019
490 12327127
491 12369317
492 12439751
493 12453851
494 12482111
495 12524539
496 12538723
497 12581227
498 12652253
499 12666503
500 12752053
501 12823607
502 12837893
503 12909653
504 13010477
505 13053791
506 13082711
507 13126147
508 13184177
509 13227811
510 13271459
511 13388321
512 13476247
513 13490947
514 13520333
515 13623503
516 13667827
517 13697429
518 13756697
519 13830983
520 13890553
521 13935293
522 13980149
523 14145181
524 14190299
525 14205377
526 14280883
527 14386873
528 14417213
529 14462813
530 14600051
531 14615347
532 14691931
533 14799451
534 14830219
535 14845613
536 14922773
537 15031151
538 15062167
539 15124327
540 15264659
541 15295939
542 15342893
543 15358591
544 15389939
545 15437053
546 15452771
547 15547261
548 15578819
549 15737101
550 15912131
551 16008011
552 16024027
553 16056067
554 16104197
555 16152379
556 16168447
557 16216741
558 16394419
559 16410629
560 16459271
561 16589341
562 16638247
563 16736297
564 16752653
565 16801819
566 16900337
567 17032139
568 17048651
569 17081693
570 17131327
571 17247413
572 17280667
573 17297297
574 17447351
575 17648461
576 17732531
577 17783111
578 17799967
579 17884457
580 17901427
581 17986093
582 18003067
583 18088027
584 18139087
585 18156133
586 18241451
587 18258547
588 18344093
589 18395527
590 18464231
591 18722941
592 18809597
593 18826937
594 18913819
595 18983467
596 19035791
597 19123133
598 19280887
599 19333619
600 19439317
601 19545247
602 19562957
603 19722487
604 19775831
605 19811411
606 19864903
607 19918429
608 20079373
609 20097293
610 20187059
611 20313067
612 20367181
613 20403293
614 20421367
615 20457533
616 20675227
617 20693423
618 20802757
619 20857511
620 21003893
621 21077299
622 21132481
623 21187619
624 21353711
625 21501811
626 21520361
627 21557453
628 21613213
629 21631817
630 21687691
631 21743587
632 21836939
633 21893051
634 22005499
635 22118227
636 22287847
637 22306787
638 22363487
639 22401299
640 22572029
641 22648147
642 22877093
643 22915381
644 22934533
645 22972853
646 23030407
647 23049613
648 23164987
649 23203493
650 23338597
651 23629343
652 23726653
653 23785163
654 23902331
655 24039437
656 24098287
657 24196591
658 24314791
659 24334507
660 24374033
661 24433271
662 24512407
663 24571853
664 24671093
665 24691001
666 24730751
667 24870193
668 24930077
669 24990037
670 25030013
671 25090097
672 25110131
673 25210519
674 25230547
675 25391533
676 25512637
677 25593493
678 25775947
679 25816579
680 25877573
681 25999807
682 26020207
683 26081477
684 26142773
685 26204203
686 26491613
687 26553413
688 26697899
689 26739259
690 26822087
691 26925727
692 27008819
693 27133693
694 27321583
695 27363367
696 27384337
697 27426181
698 27678163
699 27804547
700 27867857
701 27888989
702 28058213
703 28121827
704 28185503
705 28334333
706 28440899
707 28590437
708 28633223
709 28955167
710 29019787
711 29084483
712 29149223
713 29235659
714 29300581
715 29343907
716 29365571
717 29495773
718 29561009
719 29604503
720 29626279
721 29691611
722 29931887
723 29997533
724 30019471
725 30063353
726 30261017
727 30283013
728 30327067
729 30459371
730 30481447
731 30547739
732 30591989
733 30880253
734 30946999
735 31013779
736 31058347
737 31147601
738 31259287
739 31618133
740 31798331
741 31820897
742 31888643
743 31933807
744 31956433
745 32001653
746 32024339
747 32137577
748 32296493
749 32364727
750 32410271
751 32501407
752 32615549
753 32684143
754 32913211
755 32959097
756 32982073
757 33051017
758 33396859
759 33443099
760 33535693
761 33651623
762 33721253
763 33790997
764 33884057
765 33953951
766 34093967
767 34140679
768 34210837
769 34234229
770 34304461
771 34351327
772 34421693
773 34445167
774 34562651
775 34586191
776 34774633
777 34845413
778 35081933
779 35129357
780 35271737
781 35438213
782 35772371
783 35844197
784 36084067
785 36132127
786 36348859
787 36445403
788 36517883
789 36566213
790 36638813
791 36808517
792 36881353
793 36954251
794 37075937
795 37100299
796 37222217
797 37368803
798 37466647
799 37589173
800 37613699
801 37736467
802 37834813
803 37982587
804 38105939
805 38402843
806 38427607
807 38477213
808 38576537
809 38651101
810 38700863
811 38800459
812 39025027
813 39150061
814 39225191
815 39300407
816 39325513
817 39400733
818 39526373
819 39677413
820 39702629
821 39828749
822 39904511
823 39980341
824 40056253
825 40157591
826 40233667
827 40360627
828 40436909
829 40462339
830 40538737
831 40615139
832 40691647
833 40819333
834 40921619
835 41229277
836 41306339
837 41589641
838 41615407
839 41847977
840 41899763
841 42003371
842 42133093
843 42523451
844 42627863
845 42863213
846 42915611
847 42941831
848 43072979
849 43151767
850 43178053
851 43256933
852 43309577
853 43546807
854 43652461
855 43811177
856 44049781
857 44262433
858 44342293
859 44368937
860 44528941
861 44609051
862 44742743
863 44769497
864 44903431
865 44930213
866 45010699
867 45144997
868 45333313
869 45387179
870 45711157
871 45738221
872 45954847
873 45981973
874 46117703
875 46144859
876 46280813
877 46553333
878 46607933
879 46635271
880 46689917
881 46799293
882 47018507
883 47100787
884 47183173
885 47210663
886 47375717
887 47596231
888 47706683
889 47761933
890 47844913
891 48260833
892 48288623
893 48427697
894 48455531
895 48539137
896 48594853
897 48678533
898 48762313
899 48874087
900 48958027
901 49014019
902 49182187
903 49266377
904 49378751
905 49547549
906 49603859
907 49801259
908 49970797
909 50112247
910 50452613
911 50537897
912 50708657
913 50794157
914 50822677
915 51136807
916 51251287
917 51509333
918 51652981
919 51739267
920 51940853
921 51998533
922 52027379
923 52113973
924 52258457
925 52374191
926 52461107
927 52519013
928 52606027
929 53042107
930 53246239
931 53392271
932 53421493
933 53597051
934 53743577
935 53772893
936 54007819
937 54037211
938 54302177
939 54656461
940 54922943
941 55011911
942 55249499
943 55517417
944 55606853
945 55636729
946 55905539
947 55965379
948 56055191
949 56085137
950 56235059
951 56355053
952 56505329
953 56595541
954 56685859
955 56806403
956 56866687
957 56957213
958 56987419
959 57138539
960 57168733
961 57350351
962 57410933
963 57501893
964 57592949
965 57623287
966 57805651
967 57866503
968 58079689
969 58354367
970 58415453
971 58507247
972 58813583
973 58874953
974 58997777
975 59089991
976 59151509
977 59274647
978 59336213
979 59552107
980 59644733
981 59706539
982 59923111
983 60109019
984 60171073
985 60202111
986 60668527
987 60730853
988 61105493
989 61199377
990 61293277
991 61481297
992 61669667
993 61889701
994 61984147
995 62047133
996 62078659
997 62141713
998 62425813
999 62520677
1000 62710573