1 5
2 17
3 43
4 89
5 593
6 829
7 2393
8 2969
9 3631
10 5237
11 11177
12 12743
13 14449
14 16301
15 27961
16 33857
17 40529
18 44171
19 56393
20 60919
21 75937
22 93241
23 127601
24 198593
25 219721
26 266369
27 278981
28 499439
29 578843
30 621521
31 689393
32 737281
33 787337
34 839609
35 950993
36 980299
37 1010201
38 1071817
39 1455893
40 1534331
41 1830977
42 1969001
43 2064767
44 2214161
45 2370593
46 2424329
47 2590397
48 2763881
49 3007009
50 3198427
51 3263993
52 3605293
53 3676289
54 3894857
55 4438169
56 4685687
57 4942241
58 5671793
59 5767739
60 6263729
61 6895481
62 7226693
63 7801993
64 9305521
65 10696841
66 11290049
67 12220361
68 12541457
69 12704093
70 13368697
71 16258793
72 16452089
73 16646911
74 17441579
75 19538009
76 20873051
77 21331217
78 22030961
79 22987529
80 23722847
81 24473681
82 25499209
83 26286877
84 26552993
85 29029307
86 31956137
87 35395793
88 35720189
89 39073819
90 40471943
91 40826609
92 41183341
93 42631049
94 44487889
95 46011593
96 49566287
97 49972193
98 59015969
99 61786691
100 66594961
101 67585607
102 68084593
103 79138489
104 82502971
105 83645297
106 96914179
107 102723193
108 119338537
109 123754993
110 124501499
111 136857131
112 139261193
113 140879441
114 142510177
115 146641967
116 150852857
117 160398943
118 166678601
119 168502417
120 171263011
121 188461993
122 189449849
123 190441151
124 193435793
125 197477257
126 198496343
127 202607747
128 203644393
129 209938609
130 214205993
131 225126593
132 230723393
133 232987831
134 235267037
135 237561059
136 243361249
137 244532501
138 250445161
139 260102393
140 261326719
141 262554881
142 266262443
143 271259927
144 275048801
145 278872793
146 280155289
147 290557097
148 298525193
149 299867209
150 313509239
151 314895761
152 331854137
153 339096077
154 346442617
155 347924543
156 349410689
157 355397593
158 366038531
159 378457243
160 381605201
161 389551361
162 400860197
163 404131019
164 409070537
165 420752249
166 427526293
167 437823079
168 439555121
169 443032897
170 448283881
171 460697177
172 462488993
173 475161961
174 499307693
175 501198209
176 506898377
177 508807993
178 530131229
179 540017369
180 556089577
181 568350793
182 572477561
183 612682549
184 614849201
185 630158957
186 636797321
187 645720769
188 659261641
189 668393249
190 670689251
191 686908657
192 705762881
193 722540677
194 739582289
195 754400921
196 787184243
197 805223761
198 818276471
199 826175393
200 842125409
201 844803541
202 880137593
203 882895679
204 905168087
205 922115993
206 953734129
207 968341769
208 1001002001
209 1007018017
210 1013058089
211 1031323121
212 1037459897
213 1046710631
214 1071647743
215 1074792449
216 1090608289
217 1185408593
218 1188771979
219 1209085981
220 1215908387
221 1219329193
222 1257382439
223 1274937929
224 1285549247
225 1289099393
226 1303365337
227 1314133591
228 1324960993
229 1343138543
230 1350455861
231 1361481593
232 1368865321
233 1406184641
234 1413728977
235 1436523793
236 1444176161
237 1490661737
238 1594780193
239 1665413221
240 1725123599
241 1742442043
242 1746789689
243 1764252593
244 1773027521
245 1781831497
246 1786244393
247 1795092031
248 1848792067
249 1898948393
250 1917409537
251 1968793793
252 1978233911
253 1987704157
254 2035508987
255 2098792961
256 2133405847
257 2148355681
258 2173426991
259 2219045489
260 2286059137
261 2301713041
262 2312188577
263 2317438243
264 2322695849
265 2365043257
266 2370372593
267 2424106943
268 2429524609
269 2489652611
270 2500690457
271 2545168081
272 2590169993
273 2670194147
274 2740084199
275 2787348607
276 2799249029
277 2889583649
278 2938547057
279 2950873729
280 2981841119
281 3095116757
282 3127083497
283 3204700049
284 3230854793
285 3243985361
286 3270353129
287 3330202193
288 3390777017
289 3507191759
290 3514121441
291 3605039593
292 3668892937
293 3711877993
294 3747954293
295 3813479297
296 3850209887
297 3872361041
298 3909468151
299 3931845793
300 3984392021
301 4007054393
302 4090884799
303 4277828743
304 4317478793
305 4429800737
306 4470382927
307 4478528993
308 4511212217
309 4560534593
310 4693815649
311 4769914843
312 4864036409
313 4898566993
314 4941959543
315 4950668689
316 5038323569
317 5135932201
318 5207706593
319 5252903393
320 5289248537
321 5298360943
322 5399289089
323 5427035657
324 5454877121
325 5501490881
326 5633420539
327 5690601421
328 5757799937
329 5786760491
330 5933020721
331 5952706297
332 6002110637
333 6021948659
334 6061755743
335 6121794689
336 6263424443
337 6304287527
338 6376224889
339 6427942379
340 6459106697
341 6469517143
342 6479938769
343 6532214809
344 6754844881
345 6776307737
346 6787056193
347 6830163677
348 6916925461
349 6949649593
350 7004418893
351 7125922649
352 7159302167
353 7226373593
354 7248823471
355 7327764137
356 7361770541
357 7407275849
358 7418681401
359 7789870457
360 7860818393
361 7908355537
362 7992005999
363 8040070043
364 8148917897
365 8234253259
366 8283282743
367 8332506467
368 8369551961
369 8406707093
370 8619331601
371 8707914557
372 8720618593
373 8848339193
374 8899774577
375 8977300793
376 9068315521
377 9120599069
378 9186235609
379 9252186299
380 9305173543
381 9358362707
382 9451930769
383 9600223001
384 9695393657
385 9791191219
386 9873803941
387 9915283993
388 10054389593
389 10138474169
390 10152533681
391 10208901709
392 10251314377
393 10265477993
394 10322262917
395 10422139729
396 10623821993
397 10638326599
398 10769462593
399 10784099429
400 11020095701
401 11094544361
402 11154344129
403 11304782809
404 11625094381
405 11810817217
406 11982791393
407 12331731721
408 12379832893
409 12541073243
410 12605959367
411 12720047929
412 12736402271
413 12900717341
414 12966837049
415 13116431593
416 13267172287
417 13300826309
418 13623382393
419 13657635881
420 14090660431
421 14125692437
422 14143230193
423 14213526377
424 14479211297
425 14514884119
426 14622254041
427 15038743193
428 15075328841
429 15130318493
430 15167052451
431 15518994809
432 15687587543
433 15876339893
434 15895297969
435 15990314759
436 16085709449
437 16181482789
438 16258374593
439 16354831393
440 16451668943
441 16471082209
442 16490510741
443 16666055489
444 16823137297
445 17380692281
446 17441150693
447 18156888793
448 18364922393
449 18385812719
450 18406718881
451 18469532443
452 18574538993
453 18679942793
454 18722215711
455 18806952779
456 18828176921
457 18891945143
458 19212946793
459 19299157057
460 19363983721
461 19407282047
462 19777926689
463 19909860521
464 20020252531
465 20197727243
466 20353875361
467 20578337081
468 20986515593
469 21009349079
470 21032199121
471 21238595509
472 21608848421
473 21772177937
474 21795577693
475 21818994209
476 21889344377
477 22172257229
478 22386034193
479 22601180867
480 22673201561
481 23157253201
482 23500156769
483 24070818647
484 24321786677
485 24523812461
486 24701500097
487 24726953893
488 24752425169
489 24982454243
490 25033764601
491 25213904057
492 25291370471
493 25628891993
494 25759503293
495 25785678689
496 26153998193
497 26419219793
498 26525808457
499 26579210129
500 26605937821
501 27063054017
502 27662348449
503 28048286393
504 28633897979
505 28887349193
506 28943874041
507 29000472577
508 29057144849
509 29599218193
510 29627933609
511 29656667591
512 29714191277
513 30031901593
514 30147991697
515 30206148769
516 30293524537
517 30439524977
518 30615343793
519 30644712589
520 30939434219
521 31504599593
522 31534534279
523 31564487921
524 31955612993
525 32076605917
526 32167550761
527 32228276057
528 32289077729
529 32380423547
530 32747529599
531 33148347497
532 33179314393
533 34085765537
534 34117313443
535 34148880809
536 34243699727
537 34338694001
538 34592870593
539 34944407009
540 35201560217
541 35266045039
542 36275653721
543 36605397041
544 37337853337
545 37539295993
546 37673992817
547 37707717293
548 37910486879
549 38080015769
550 38181975287
551 38694503657
552 38935244969
553 39733279097
554 40013391241
555 40118771743
556 40506749729
557 40719424481
558 41218557689
559 41326042757
560 41577567569
561 41685675587
562 41757851609
563 41902453493
564 42119981639
565 42484199269
566 42703734391
567 42777080477
568 42887257001
569 42960813017
570 43218921329
571 43440978131
572 43626605441
573 43738235243
574 44487303943
575 44827156417
576 44865024293
577 45054683593
578 45321103481
579 45397415887
580 45626866993
581 45818665793
582 45857089939
583 45895535561
584 46203874393
585 46630090799
586 46941707207
587 47176328393
588 47411730059
589 47529723977
590 47726815267
591 47805804089
592 47845331161
593 48003657329
594 48043293371
595 48401000009
596 48520628927
597 49202251169
598 49525211377
599 49646684851
600 49971584843
601 50625631099
602 51037293929
603 51368226337
604 51409693193
605 51492693841
606 51658963049
607 51992574457
608 52034376593
609 52285660019
610 53469016487
611 53596853441
612 53724893993
613 53981586539
614 54153168343
615 54368156393
616 54411222169
617 54626892209
618 55190299807
619 55408022297
620 56108580793
621 56284638257
622 56328710093
623 56726392337
624 57081455201
625 57170451817
626 57259540889
627 57482668379
628 57751185581
629 57975587641
630 58788247393
631 59060812009
632 59288591699
633 61598681849
634 62020767593
635 62350386281
636 62492008193
637 62539263109
638 62586541841
639 64400840593
640 64593833897
641 64980976441
642 65223724301
643 65564585857
644 65906632919
645 66053587937
646 66102621443
647 66545015417
648 66890460979
649 67038874297
650 67088394143
651 67286717387
652 67435716041
653 67634722849
654 67684535651
655 67834120793
656 68184009521
657 68384485069
658 68434665281
659 69038743817
660 69089243543
661 69190316861
662 69544849697
663 69595595893
664 69900591559
665 69951510641
666 70206477001
667 70410895589
668 70666976329
669 70872287393
670 71387303993
671 71645745293
672 71852946857
673 72112510097
674 72685747993
675 72790298351
676 73052112761
677 73788531409
678 76675354993
679 77163693157
680 77490401143
681 77599508381
682 77708717987
683 77872724441
684 77982190177
685 78256303217
686 78641139529
687 78972001681
688 79137780193
689 79914481307
690 80025851729
691 80360583731
692 80920542401
693 81089035793
694 81370377593
695 81708845819
696 82275043049
697 82729879457
698 82786851593
699 82900874321
700 83415272309
701 83931793793
702 84162041657
703 84219669343
704 84277323329
705 84797393693
706 85319599217
707 85435935289
708 86194698437
709 86546406743
710 88081533349
711 88736436521
712 89035189781
713 89214763193
714 89334612841
715 89574634049
716 89754931817
717 89875264639
718 90116252843
719 90418093393
720 90963103477
721 91693184329
722 92304560759
723 92549870243
724 92672687801
725 92918648789
726 93597284681
727 93721026937
728 93844878209
729 94341374417
730 94652572057
731 95339614193
732 95904206117
733 96029972939
734 96913420693
735 97484202817
736 97547761043
737 99274293161
738 99725213897
739 100177498009
740 100566256801
741 101021078357
742 101151278779
743 101346789097
744 101412015143
745 101738565193
746 102196911851
747 103778834099
748 104376237593
749 104509304521
750 104775777569
751 105779085389
752 106451503019
753 106653782537
754 106991484227
755 107194447001
756 108895794551
757 110200790209
758 111169008593
759 112282468849
760 112982142929
761 113192610497
762 113333067319
763 113755134841
764 114319519793
765 114602410957
766 115667408977
767 116095248793
768 116595727121
769 116738984647
770 118322569529
771 118394888921
772 118684461169
773 118974505193
774 119337724243
775 119774561989
776 120358668797
777 120504991619
778 120944671541
779 121458981617
780 121900977593
781 121974747679
782 122270125643
783 122788183841
784 122936468777
785 123382039793
786 124575489809
787 125325290089
788 125400435161
789 126002677393
790 126078092969
791 126153538631
792 126380056193
793 127061235467
794 127212940289
795 127820967097
796 128583721127
797 129042826793
798 129810429143
799 130349558041
800 130503868577
801 132287201591
802 132443037277
803 132598995299
804 133224051707
805 134008130537
806 134480051243
807 134637604001
808 134795279767
809 135190007657
810 135427213871
811 135981773737
812 136935966289
813 137574568097
814 138134970709
815 138536188649
816 138616525351
817 138938182739
818 139340953729
819 140067901693
820 140148829409
821 141773936569
822 142509314743
823 143083030361
824 144730698001
825 145310356157
826 146224371193
827 146724536449
828 147142211039
829 147393195857
830 148315915193
831 148820835899
832 149326901261
833 149495844307
834 150088148369
835 151192288367
836 151362635189
837 153330828817
838 153588800611
839 154278139643
840 155489440517
841 156619881881
842 157843393289
843 158721220169
844 159249475241
845 159867252667
846 160486625729
847 161285310443
848 161908338401
849 162175840793
850 162265073689
851 163428081587
852 163966723493
853 164146533451
854 165228154447
855 165499300081
856 165951868391
857 166314516499
858 166677692543
859 167496770897
860 168501505243
861 169878061393
862 171817805479
863 172281815369
864 172653624193
865 173772259561
866 174427022747
867 174708138281
868 175365248777
869 175929796043
870 176024004889
871 176589964321
872 176873398393
873 176967943769
874 177535923641
875 177820368743
876 178200101267
877 179724437443
878 179915588441
879 181065341357
880 181353542921
881 181545847097
882 181738287169
883 181834558181
884 182316423241
885 182605950493
886 183767124721
887 184058185393
888 184252396481
889 184738521791
890 185908709507
891 186006447593
892 189053346019
893 189152183081
894 191335322897
895 192533175449
896 194138074681
897 194641428491
898 196968064193
899 197171252041
900 197679832901
901 198393314257
902 199415548337
903 199722901841
904 200133197549
905 202193106809
906 202606777493
907 203021012017
908 203332058161
909 203539598657
910 204059067647
911 204163067393
912 205100655677
913 205622776217
914 205936473461
915 207930634649
916 208563033761
917 208879713593
918 210149638541
919 211637710679
920 212064160643
921 212277600281
922 213346946951
923 214312424129
924 214634895947
925 215173067537
926 215280809693
927 215928017999
928 217009578829
929 217334749897
930 217660245631
931 218420999177
932 218965478467
933 220385357681
934 220604343937
935 220823475209
936 221152444127
937 221371938149
938 222471586979
939 223022774369
940 223685400041
941 224570940793
942 224792690561
943 225125588843
944 225347703521
945 226237623193
946 226349027609
947 227912531593
948 228136475321
949 229820731001
950 230045922767
951 231513255881
952 231739551737
953 233669023279
954 234694830193
955 235380366649
956 235723634917
957 236870272547
958 238597191617
959 239868919393
960 240564489859
961 240680548841
962 241494007067
963 241726759889
964 243828268727
965 244179700001
966 245588801897
967 246177523987
968 246295381193
969 246885231493
970 247003314449
971 247476022793
972 248067755843
973 248304712921
974 248541820847
975 248897765681
976 250444120543
977 252475923041
978 253075596401
979 253315731367
980 255121587337
981 259002722249
982 260713022393
983 261203058737
984 261325663693
985 262430835217
986 266261381093
987 266509784971
988 270003678143
989 270505284587
990 271887904793
991 273654406537
992 274413814993
993 275047727543
994 275174627089
995 275301565661
996 275555559907
997 275809710329
998 277593140243
999 279512471393
1000 280282674209