1 5
2 17
3 43
4 593
5 829
6 2969
7 3631
8 12743
9 27961
10 44171
11 60919
12 127601
13 278981
14 578843
15 737281
16 950993
17 980299
18 1455893
19 1969001
20 2424329
21 2763881
22 3605293
23 5767739
24 7801993
25 9305521
26 11290049
27 12220361
28 12704093
29 16452089
30 22987529
31 35720189
32 41183341
33 44487889
34 66594961
35 79138489
36 96914179
37 102723193
38 123754993
39 136857131
40 160398943
41 190441151
42 225126593
43 232987831
44 243361249
45 260102393
46 261326719
47 275048801
48 278872793
49 314895761
50 349410689
51 378457243
52 381605201
53 420752249
54 448283881
55 508807993
56 530131229
57 568350793
58 612682549
59 636797321
60 659261641
61 787184243
62 805223761
63 818276471
64 826175393
65 842125409
66 968341769
67 1209085981
68 1219329193
69 1343138543
70 1368865321
71 1665413221
72 1725123599
73 1764252593
74 1898948393
75 2173426991
76 2219045489
77 2317438243
78 2424106943
79 2429524609
80 2489652611
81 2545168081
82 2799249029
83 2981841119
84 3230854793
85 3270353129
86 3514121441
87 3605039593
88 4317478793
89 4864036409
90 4941959543
91 5207706593
92 5633420539
93 5690601421
94 6121794689
95 6376224889
96 6427942379
97 6469517143
98 6532214809
99 8040070043
100 8977300793
101 9451930769
102 9915283993
103 10208901709
104 10623821993
105 11020095701
106 12331731721
107 12900717341
108 14090660431
109 15038743193
110 15167052451
111 15990314759
112 16181482789
113 16354831393
114 16451668943
115 18385812719
116 18406718881
117 18574538993
118 20020252531
119 21009349079
120 21032199121
121 23157253201
122 24726953893
123 25033764601
124 25628891993
125 30031901593
126 30206148769
127 30615343793
128 31504599593
129 32167550761
130 33179314393
131 37910486879
132 38935244969
133 40013391241
134 40506749729
135 41902453493
136 42119981639
137 42703734391
138 42887257001
139 43218921329
140 45857089939
141 46203874393
142 49646684851
143 53596853441
144 53724893993
145 53981586539
146 54368156393
147 54626892209
148 57975587641
149 59060812009
150 62492008193
151 64400840593
152 66102621443
153 68184009521
154 68384485069
155 70666976329
156 71387303993
157 73788531409
158 77490401143
159 78972001681
160 82275043049
161 89334612841
162 92918648789
163 95339614193
164 96913420693
165 101151278779
166 101738565193
167 104509304521
168 106451503019
169 108895794551
170 112282468849
171 113333067319
172 118684461169
173 119774561989
174 122788183841
175 125325290089
176 126380056193
177 130349558041
178 134480051243
179 135427213871
180 139340953729
181 141773936569
182 144730698001
183 147142211039
184 153588800611
185 156619881881
186 162265073689
187 168501505243
188 171817805479
189 173772259561
190 179724437443
191 181353542921
192 181738287169
193 192533175449
194 200133197549
195 204163067393
196 208879713593
197 212064160643
198 214312424129
199 215280809693
200 222471586979
201 224570940793
202 224792690561
203 229820731001
204 231513255881
205 246885231493
206 252475923041
207 275047727543
208 275174627089
209 280925589649
210 284025271993
211 284803738939
212 285974104393
213 288717416629
214 291874048093
215 301886657593
216 302156748521
217 307455770249
218 319919953319
219 320762668841
220 321184580993
221 325424068793
222 328985341543
223 336185643293
224 367112975921
225 367574602643
226 373766652043
227 377045136049
228 385881364961
229 391312984369
230 396957352049
231 400044042193
232 403474216969
233 404950273993
234 407418361393
235 407748195431
236 410724716093
237 438860502799
238 442508807641
239 450394572181
240 454461005393
241 458908721893
242 476257572229
243 487133797193
244 488249039249
245 491791866193
246 492727028993
247 493850788289
248 512640280043
249 524256534143
250 533082951593
251 543205349279
252 556494057701
253 559544138081
254 560155488443
255 567732126961
256 568349425843
257 572476190543
258 576830741849
259 577038650401
260 587077114993
261 588340048339
262 618542815441
263 629055654193
264 651789549241
265 653821373239
266 657217122409
267 658578707401
268 664043853049
269 677838810529
270 681084887993
271 681317146399
272 700305944161
273 703623302009
274 708142163893
275 715796539541
276 734684727743
277 734929016449
278 766144615801
279 769666600169
280 778772658401
281 783607458859
282 788974420081
283 796683934441
284 816177086341
285 843730048349
286 846411581179
287 861533220131
288 868341694681
289 889814502193
290 892870902089
291 893984053093
292 898725266801
293 915027287593
294 925244267809
295 931239146881
296 958099256593
297 961309998809
298 966872707393
299 970397029801
300 990530068193
301 1004306182969
302 1013359067209
303 1022161744493
304 1026734789393
305 1043619294943
306 1067567116841
307 1084895143051
308 1092514850899
309 1094425336261
310 1099211291041
311 1116556234249
312 1138983485443
313 1147511612609
314 1167686778961
315 1172350266209
316 1185742898929
317 1228251534929
318 1259828661601
319 1261579179761
320 1267894470743
321 1277406869201
322 1298715620921
323 1302289956241
324 1314851767811
325 1318094952569
326 1323873774361
327 1330395109993
328 1336573780631
329 1359637990793
330 1387439490293
331 1401293397481
332 1403172590291
333 1423954710001
334 1431562418441
335 1437285947921
336 1450315717159
337 1461877764049
338 1475444289329
339 1524183665593
340 1528558421759
341 1536933458681
342 1560223315993
343 1605037707593
344 1630255202509
345 1634830543961
346 1648607915393
347 1659096694393
348 1667941572379
349 1676817830161
350 1703635437943
351 1732035156829
352 1751142571793
353 1777864110769
354 1782711493001
355 1867835039731
356 1881518387341
357 1898946349343
358 1916018769241
359 1945322932843
360 1948129286269
361 1960321341131
362 2009120532193
363 2050964745061
364 2062123279793
365 2099282662489
366 2158859880649
367 2176446451679
368 2189066590129
369 2201227730593
370 2232852294041
371 2237981224561
372 2261158620001
373 2288661001793
374 2336400637009
375 2342215936961
376 2365041058243
377 2375707726943
378 2382123096611
379 2427896244481
380 2490201493489
381 2509541943569
382 2531767634089
383 2535112763371
384 2542929520949
385 2579996429531
386 2594130439081
387 2595829980943
388 2636842000231
389 2667305857193
390 2667882890809
391 2728349870993
392 2753025901631
393 2758922994301
394 2776664787511
395 2803419838201
396 2811778546769
397 2829745979009
398 2832147403993
399 2877426029743
400 2904823461193
401 2906045144441
402 2930550795721
403 2939160209849
404 2950871361943
405 2963851413769
406 3053884295593
407 3080483106601
408 3091929714193
409 3172203184193
410 3230852353343
411 3231508038529
412 3241353964399
413 3330199728593
414 3334215421619
415 3348295767521
416 3357032005993
417 3415208653979
418 3467176683871
419 3521057734393
420 3528700960049
421 3645390701881
422 3662471400169
423 3666749895241
424 3778435846151
425 3820804063093
426 3899795003081
427 3954306055393
428 3969328730093
429 4019173427699
430 4041967374989
431 4115486848301
432 4168876007609
433 4169653138591
434 4239991118221
435 4243921807481
436 4251790472401
437 4289695474993
438 4305555481193
439 4318271595529
440 4390266502249
441 4411212992801
442 4446001295443
443 4467938316841
444 4474452004793
445 4486682227193
446 4627685485169
447 4636021485649
448 4661089538689
449 4733451776681
450 4749539139229
451 4800580559809
452 4804850441249
453 4921096471829
454 4937605992793
455 5013673953331
456 5026867568161
457 5029509065593
458 5060394940193
459 5097624579521
460 5105626042859
461 5113635874793
462 5180710505543
463 5191496574731
464 5207703732593
465 5240219171309
466 5248369123793
467 5331249373609
468 5413147623593
469 5510842470143
470 5587949689141
471 5596456217089
472 5709744397493
473 5715496536839
474 5782890523849
475 5883993781793
476 5925155672591
477 5934000979889
478 5967496027393
479 6053777327701
480 6056767284793
481 6067738883519
482 6127817274899
483 6224765392691
484 6233906347289
485 6304284478493
486 6351496282759
487 6360760857793
488 6362820874961
489 6522781366729
490 6597423506411
491 6722732532493
492 6835561779793
493 6840965860343
494 6955110479393
495 7022002487449
496 7094859018031
497 7103724204743
498 7133698726001
499 7164872352793
500 7195018519261
501 7210683101159
502 7231978519393
503 7251067818611
504 7261187503769
505 7282582194343
506 7323234673459
507 7369717266521
508 7465563348209
509 7470148057993
510 7524159073091
511 7539144116593
512 7621336686239
513 7625984944843
514 7709977093411
515 7773374328229
516 7837118147143
517 7867933504469
518 8076240954143
519 8278367721889
520 8295567108443
521 8307866958793
522 8315252701579
523 8322642820381
524 8451434840309
525 8490080200801
526 8507571490169
527 8515075105241
528 8644576030243
529 8761351127831
530 8831662053241
531 8861175994193
532 8868886082099
533 8928145390141
534 9004537526489
535 9248216921081
536 9307824731171
537 9353031216409
538 9365022090793
539 9431824723793
540 9447904485881
541 9493563036649
542 9500289910739
543 9513753190369
544 9525881011993
545 9562326308701
546 9569085622361
547 9655886357209
548 9709037072593
549 9798054413993
550 9826929719459
551 9840699781489
552 9868278484349
553 10160972049779
554 10300940505593
555 10317993209441
556 10625268232129
557 10641225473891
558 10711044051443
559 10741685462369
560 11012665534993
561 11104990171721
562 11221871582393
563 11436755922961
564 11490138436481
565 11634330212779
566 11651282137241
567 11688325294409
568 11843516954209
569 11974934628793
570 12063084290729
571 12183406407121
572 12205657908449
573 12315721918193
574 12341338156129
575 12445769392649
576 12566997069749
577 12573484563793
578 12615707705039
579 12641738100991
580 12723313824341
581 12818380419043
582 12885867580409
583 13024872907793
584 13049800003943
585 13069764564011
586 13201706417329
587 13210086915719
588 13302506592409
589 13327786553929
590 13337907499531
591 13346345533841
592 13464851950681
593 13643923661191
594 13683359695193
595 13848782834969
596 13918100752489
597 13926781720979
598 13937203646981
599 14015533871321
600 14252284374641
601 14257575554993
602 14507740847969
603 14622250005793
604 14658157288493
605 14722938444329
606 14847635275793
607 14865765484393
608 14958459158719
609 14974856758993
610 15205682957449
611 15288692177659
612 15448171326461
613 15548874007679
614 15584410239793
615 15696985306393
616 15728979844511
617 15736514283979
618 15819551978543
619 15918063423211
620 15927557171921
621 16095265564993
622 16181478615193
623 16239124678243
624 16262221383271
625 16329711840641
626 16364493812393
627 16424511811459
628 16434205855649
629 16550832065129
630 16775905356799
631 16805412303769
632 17010945913193
633 17022854479049
634 17124301761551
635 17204149684231
636 17210148264193
637 17322377843249
638 17390754689593
639 17402839839169
640 17481529808293
641 17603053912393
642 17645720028529
643 17759833269281
644 17903165293921
645 17944258476761
646 17971002736693
647 18043138564793
648 18105122700593
649 18161029652921
650 18285679125341
651 18417173544593
652 18557706900451
653 18703180634209
654 18766666477849
655 19009222795393
656 19013496718481
657 19258170674489
658 19260326171761
659 19439793677393
660 19563685945541
661 19592015597593
662 19602918895643
663 20133267497689
664 20481612880321
665 20603123616169
666 20772684431269
667 20797631305001
668 20820327606121
669 20920387505489
670 21252398503099
671 21423184133993
672 21508918992721
673 21613499008111
674 21737105109593
675 21739441818529
676 21858836153521
677 21912823375343
678 21999858784441
679 22127296594849
680 22184093230993
681 22231497937193
682 22567618805579
683 22829766252193
684 22974930066793
685 23040454040311
686 23076910020841
687 23294006754479
688 23598742459843
689 23625903082409
690 23933520294193
691 24023325990889
692 24321781895993
693 24574488309493
694 24780458958289
695 24946573918859
696 25072288611193
697 25255194920819
698 25265525886943
699 25397492761009
700 25537722406993
701 25550732680793
702 25961506492321
703 26119645431241
704 26259867872243
705 26286381086593
706 26691581902121
707 26903814494569
708 26933454794951
709 27022506300593
710 27144256201793
711 27347984413793
712 27692538192089
713 27717259311143
714 27926602363819
715 27981867287879
716 28234243388401
717 28788602818993
718 28991973027841
719 29085503576293
720 29102530713079
721 29142286538993
722 29230446106489
723 29256074080393
724 29384438666593
725 29441609908793
726 29475948222881
727 29556174765193
728 29604954686471
729 29659536902689
730 29763139741081
731 30081198272201
732 30293519392993
733 30468776089093
734 30483411248393
735 30518554750001
736 30791833156943
737 30945342663691
738 30986759139029
739 31343274389789
740 31373106815419
741 31675476096881
742 31720547438711
743 31729566834593
744 31840946663791
745 31868078408689
746 32003968345249
747 32046323863643
748 32067515629441
749 32122051636393
750 32292114563609
751 32459723875699
752 32999969291651
753 33384174416599
754 33793295630561
755 33981790095881
756 34199423730179
757 34345027827661
758 34373563837969
759 34484687467649
760 34551476463041
761 34599235649021
762 34848292995143
763 35024626983193
764 35156462239079
765 35285400418399
766 35369379061901
767 35411418304393
768 35450253313201
769 35592891254009
770 35661103123931
771 35693615574601
772 35807564763521
773 36328273558559
774 36529374410761
775 36744477477641
776 36973739852369
777 37327794651241
778 37388140750393
779 37505666503493
780 37630175538121
781 38219400436729
782 38506041906193
783 38887011464839
784 39007655983169
785 39132007545401
786 39228907929793
787 39235835500361
788 39267019660769
789 39405815847289
790 39426663442171
791 39454471671443
792 39496208527511
793 39663450293543
794 39876667050169
795 40066052748193
796 40136347478393
797 40457226742189
798 40648444719343
799 41257941511489
800 41404978078091
801 41837335676531
802 41927787361081
803 42309108144841
804 42392943067193
805 42469584649469
806 43089732548593
807 43407615437009
808 43444679706289
809 43667508476569
810 44190402517889
811 44205403361593
812 44453407635649
813 44585300619179
814 44736354606499
815 44812009373759
816 45100275345091
817 45420320414239
818 45477630168409
819 45534988109929
820 45554118135569
821 45569426013193
822 45741876003643
823 45784096515449
824 46153669731641
825 46223185367393
826 46362425974649
827 46385659893761
828 47066735500861
829 47313545130193
830 47478563297521
831 47734704245051
832 47924444663243
833 48261675644593
834 48524613930049
835 48704436496759
836 48908771831041
837 49282853135143
838 49331260175851
839 49472628408521
840 49549484141389
841 49691268776969
842 49849575688043
843 50363326017989
844 50551761583951
845 50707779797393
846 50810598226393
847 50921798137981
848 50996021473843
849 51041415665609
850 51704743598089
851 51729729558121
852 51913205933489
853 52118041907293
854 52306630573993
855 52377993405431
856 52432608756793
857 52794866927969
858 53116387562281
859 53532903305393
860 53596847219543
861 53960158096393
862 54721961024281
863 54873444076001
864 55216390053439
865 55438542770161
866 55696285421369
867 56289038081849
868 56394854645993
869 56704243590193
870 57157090075441
871 57219433003529
872 57598917035059
873 57890240126729
874 58245630108643
875 58340344950529
876 58634160596549
877 58742895232493
878 59156401856569
879 59411829446441
880 59452948762289
881 59677153470793
882 59700063143843
883 60159488727343
884 60320842798193
885 60417793586519
886 60625894969529
887 61701674430131
888 61832930163943
889 61973767726993
890 62492001644843
891 62520351735869
892 62633837841893
893 63065386828489
894 63417774598793
895 63522791089801
896 63561007629593
897 63733171747409
898 64497282503543
899 64531062223321
900 64821086622241
901 64932492626693
902 65136258913571
903 65179978506809
904 65476815946261
905 65515812162893
906 65696371078201
907 65808777434993
908 65887048735969
909 66058483525649
910 66549935273449
911 67247014803181
912 67988916737369
913 68093916761771
914 68289203513249
915 68459757839593
916 68746323845281
917 68973124203121
918 69018544050259
919 69504263721331
920 69529623864641
921 70109510126129
922 70467173365489
923 70492767182729
924 70923670388693
925 71315045125609
926 71423441452081
927 72398743936793
928 72482155956409
929 72696191634071
930 72711869303393
931 72764144479993
932 73078321778593
933 73851875364811
934 74211548682743
935 74243340511289
936 74322859803209
937 74434282172981
938 74614916306299
939 74881085256449
940 74902406075293
941 75957471482201
942 76038209855081
943 76253791848961
944 76296957086393
945 76377935806793
946 76415745476971
947 76789108715089
948 77093020654721
949 77435878863743
950 77932910861569
951 78091751395943
952 78212394977881
953 78586078775093
954 78817477023251
955 79005131763529
956 79314859059281
957 79886647749193
958 80254477358329
959 80371750389211
960 80735462302841
961 81398540359393
962 81850143640193
963 82416992691193
964 82741264602151
965 82940799800321
966 83335108278239
967 83874290293993
968 83908784906539
969 83989309112693
970 84427339580809
971 84508195151843
972 84837925795481
973 84924839338811
974 85412652352919
975 85523249438593
976 85558194658369
977 85873130097193
978 85884809190641
979 86025040919009
980 86118613489921
981 86341120241993
982 87530355448801
983 87577677324593
984 87879755286179
985 88289553517793
986 88825984852193
987 89100997989169
988 89310626954099
989 89586638998141
990 89815077403343
991 89995697570393
992 90086098390793
993 90092127263689
994 90418085986843
995 90635828009959
996 90811485311993
997 91054143448393
998 91157403915161
999 91705377881591
1000 91851874234559
1001 92280046222369
1002 92463955086859
1003 92592836572081
1004 92684968061911
1005 92955572955899
1006 93010988763593
1007 93294569097889
1008 93919233819311
1009 94254353967329
1010 94814657416799
1011 95885343017441
1012 97141457829109
1013 97179500026951
1014 98191240772329
1015 98549242267481
1016 98670904471429
1017 98805489672361
1018 98863206487519
1019 99190693045681
1020 99402981013243
1021 99628465671593
1022 100054592593649
1023 100080457446793
1024 100546787343001
1025 100696058540243
1026 101477261472443
1027 101640518985193
1028 102360932377793
1029 102834314141201
1030 103031986500161
1031 103190306650289
1032 104382880485929
1033 104509296748543
1034 104582531740769
1035 105082773308369
1036 105310073984743
1037 105591309409381
1038 105691871844961
1039 105812631022993
1040 106458233725009
1041 106620043680193
1042 106633535239241
1043 106660521771649
1044 107167362642499
1045 107811662744609
1046 108247170194593
1047 108800038752019
1048 109203928277993
1049 109389091966901
1050 109581334524793
1051 109863238724009
1052 109870120469191
1053 110180096523481
1054 111169000658843
1055 112156827137701
1056 112219632292129
1057 112610946809681
1058 114157060368121
1059 115240613555143
1060 115425425622869
1061 115646036583841
1062 116388203900849
1063 116610039535111
1064 117356321119679
1065 117795521866441
1066 119163278860429
1067 119199605928569
1068 120578189329043
1069 120797984786093
1070 120805315897729
1071 120952000425689
1072 121282474648499
1073 122795587052689
1074 123352293404539
1075 123955423375321
1076 124395975624959
1077 124553033887481
1078 125212620522793
1079 125483121166369
1080 127973267603693
1081 129587503614889
1082 129633603454321
1083 129856573476719
1084 130395830054929
1085 130511578929049
1086 130619672993393
1087 131556402729379
1088 131641781361641
1089 131758266289121
1090 131898138881543
1091 132224893153541
1092 133545144612769
1093 136856271789593
1094 136935957783943
1095 138223163568689
1096 138391652282201
1097 139389329935549
1098 140594480519993
1099 141260671342561
1100 141863671492289