1 14
2 44
3 1334
4 1634
5 2295
6 2685
7 3195
8 17255
9 33998
10 42818
11 45716
12 79316
13 84134
14 122073
15 124676
16 125811
17 166934
18 239499
19 289454
20 294151
21 383594
22 440013
23 544334
24 605985
25 649154
26 655005
27 736515
28 1163624
29 1325511
30 1364104
31 1642154
32 1722483
33 2096235
34 2186612
35 2284814
36 2444344
37 2913105
38 3571905
39 3682622
40 4919499
41 5181045
42 6373844
43 6634395
44 6771405
45 8467052
46 10074477
47 10195305
48 10216844
49 11986316
50 12683348
51 12825266
52 15751533
53 16904615
54 17714486
55 17727554
56 17948007
57 18257095
58 19886385
59 23256695
60 25086500
61 25096665
62 26013195
63 33422277
64 34468524
65 34499465
66 34577834
67 34883654
68 36909116
69 37587494
70 38296035
71 41885671
72 42026414
73 42697154
74 45467432
75 46599244
76 48672871
77 50128034
78 51174626
79 53964140
80 55926423
81 56548238
82 57453494
83 60956636
84 61777683
85 66276014
86 69077624
87 71399811
88 73271564
89 79059945
90 82635164
91 83356231
92 90776846
93 94412913
94 100196396
95 101427095
96 104797844
97 106744196
98 116206166
99 116710083
100 126664161
101 126891063
102 129248091
103 132178214
104 137558577
105 154957034
106 157946438
107 165561836
108 168317383
109 176112014
110 179933853
111 181061013
112 186027314
113 199524212
114 204348837
115 208193654
116 225247701
117 232120622
118 233677755
119 235554753
120 240107372
121 242337921
122 248535614
123 251292664
124 251469976
125 254903495
126 258102465
127 266771054
128 281204445
129 281544632
130 285782973
131 285930518
132 306347222
133 320747006
134 323949943
135 327517454
136 355790534
137 360112178
138 372606391
139 383128779
140 409829846
141 410956814
142 414769467
143 424152105
144 461989545
145 462748040
146 462791234
147 507613868
148 515837973
149 535789988
150 540375415
151 543203235
152 552231885
153 559345591
154 585380414
155 597801098
156 600889004
157 607090826
158 614846375
159 628842356
160 633664408
161 634191033
162 637135994
163 648322994
164 683426295
165 696637641
166 730243844
167 731494658
168 762188834
169 763854494
170 771201914
171 786164379
172 794249883
173 795084914
174 797089495
175 836681416
176 839785754
177 841147365
178 846401048
179 850102113
180 869779454
181 874897244
182 904330334
183 947216750
184 950018615
185 959690486
186 970312286
187 980387534
188 1004341334
189 1006097444
190 1011779544
191 1048202252
192 1117102359
193 1134557848
194 1162291245
195 1182592755
196 1194752234
197 1197349485
198 1219414065
199 1223449096
200 1309182111
201 1309942375
202 1326589382
203 1341592315
204 1374005786
205 1386728565
206 1408065255
207 1408661656
208 1411750375
209 1420948334
210 1469937895
211 1486228665
212 1490409705
213 1504744305
214 1519766714
215 1617468153
216 1636870245
217 1652534265
218 1655047915
219 1681889944
220 1683354705
221 1701073353
222 1717235637
223 1780850486
224 1818421352
225 1869497301
226 1871587035
227 1877520248
228 1882144785
229 1896933555
230 1974038696
231 2078634411
232 2105235495
233 2158775992
234 2169421604
235 2200985654
236 2220013245
237 2242007834
238 2267214884
239 2322431000
240 2366255143
241 2376333575
242 2397259111
243 2475543603
244 2482257261
245 2491787505
246 2504224414
247 2612162342
248 2613130855
249 2642123378
250 2643152546
251 2672549313
252 2680240893
253 2805263648
254 2895986373
255 2945233144
256 3075930956
257 3114579555
258 3115822324
259 3176726084
260 3217638333
261 3243746793
262 3267685323
263 3357122215
264 3497470964
265 3534713524
266 3539119646
267 3552320564
268 3561303602
269 3607719734
270 3704699272
271 3707032004
272 3765517335
273 3778565527
274 3807615614
275 3811784738
276 3831574760
277 3838499643
278 3909038973
279 3942377416
280 3947868165
281 3951230294
282 3974810499
283 4006853781
284 4170924465
285 4186920199
286 4429935705
287 4449208605
288 4684310883
289 4684388372
290 4808643795
291 4836915944
292 5141659672
293 5238068979
294 5278238588
295 5289811964
296 5359791314
297 5500478594
298 5510791454
299 5519778134
300 5541993165
301 5617694204
302 5709589214
303 5820854906
304 5840469194
305 5909618883
306 5954552955
307 6155345431
308 6177665265
309 6276695834
310 6303187545
311 6325651227
312 6433717250
313 6462099465
314 6504596235
315 6711508375
316 6735811095
317 6759294003
318 6945907898
319 7038224205
320 7062444194
321 7097480396
322 7261647832
323 7344483314
324 7573002585
325 7674093987
326 7807348941
327 7853248844
328 7897309250
329 7975192715
330 8006138907
331 8158787762
332 8367250616
333 8460405031
334 8473555994
335 8503247204
336 8537163172
337 8927992478
338 8935480334
339 9005784884
340 9037193253
341 9083197672
342 9088243724
343 9104317172
344 9149142807
345 9410443305
346 9583389668
347 9604661594
348 9770756324
349 9881681865
350 10011025755
351 10056725972
352 10090177911
353 10131882375
354 10259728166
355 10327605249
356 10365482855
357 10421098855
358 10509796353
359 10542708315
360 10603015839
361 10932089054
362 11167244565
363 11274364761
364 11287391840
365 11439838851
366 11446780995
367 11569116362
368 11631503960
369 11710892534
370 11806906605
371 11921749005
372 11942472555
373 12051012727
374 12367276515
375 12511881044
376 12554639853
377 12661204436
378 12663171345
379 12699356522
380 12699758462
381 12707048056
382 12721068744
383 12749740106
384 12785849714
385 12858588764
386 12882125835
387 13241401593
388 13328684395
389 13392099482
390 14175396044
391 14268552675
392 14340297608
393 14717686053
394 14749280664
395 14968932831
396 15117545331
397 15498445444
398 15853922972
399 15909802072
400 16114641668
401 16202113447
402 16324168203
403 16655671005
404 16887937864
405 16904242035
406 17014951844
407 17164256056
408 17514535672
409 18008655092
410 18177184011
411 18218755605
412 18326272082
413 18451505085
414 18498923475
415 18618211454
416 18771296018
417 18909463628
418 19134011115
419 19153855520
420 19515340094
421 19929294021
422 19931492594
423 20195839959
424 20272852172
425 20305925366
426 20540477115
427 20619538148
428 20925508214
429 20928185396
430 21235616654
431 21249389835
432 21476790247
433 21630841028
434 21846501794
435 22104783404
436 22762107878
437 22930707015
438 23049595415
439 23228544506
440 23522377593
441 23867261319
442 24183520360
443 24330883544
444 24359034494
445 24593528445
446 24981700855
447 25055234966
448 25487109921
449 25566335475
450 26042070614
451 26173984011
452 26900839958
453 26938760499
454 27059695886
455 27118494842
456 27295205745
457 27316163553
458 27463087255
459 27830962298
460 28026718293
461 28037244921
462 28119193754
463 28121571544
464 28378044597
465 28493687416
466 28498374645
467 28531219298
468 28977072215
469 29500812843
470 29727309182
471 29865370591
472 29869872967
473 30113559273
474 30578330871
475 30643968614
476 30831696008
477 30983306715
478 31257726338
479 31613419454
480 31725575595
481 31732178324
482 31909546683
483 32139215255
484 32853020823
485 33775475095
486 33828616724
487 33929127764
488 34129206264
489 34229053494
490 34773641654
491 34774065095
492 35073035894
493 35183953814
494 35239508828
495 35828435511
496 36006787063
497 36226176645
498 36497818581
499 36669201848
500 36679179117
501 37356184755
502 37407701304
503 37448008994
504 37808376177
505 38104591413
506 38267077624
507 38394263204
508 38563154263
509 38586658615
510 38774968479
511 38807234244
512 38978984331
513 39328381058
514 39466465934
515 39731240714
516 39756817814
517 40147915048
518 40169755239
519 40246661767
520 40801756567
521 41629561335
522 41721711602
523 42069108092
524 42299377238
525 42640857291
526 42742491812
527 43483461271
528 43741950615
529 43863481346
530 43965834134
531 44082528249
532 44220741920
533 44308969528
534 44555475531
535 44695997085
536 45381668319
537 45894577406
538 46115153763
539 46194408603
540 46298317106
541 46311891734
542 46398262295
543 46477794545
544 46989178131
545 47137131993
546 47891343915
547 48166420491
548 48413143454
549 48690808075
550 48838214996
551 49503069384
552 49807482568
553 49974495134
554 50677200014
555 50753493044
556 51190694163
557 51235126185
558 51780842855
559 52209529724
560 52350673154
561 54392624407
562 54583117250
563 55239636458
564 56165820194
565 56204521233
566 56721856855
567 56954991722
568 57055671463
569 57143557035
570 57346688600
571 57381595754
572 58284089044
573 58501888485
574 58661443035
575 58702439720
576 59134547367
577 59281133408
578 60214009192
579 60268003094
580 61216367135
581 61418744694
582 62446374345
583 63001238558
584 63058928745
585 63145670762
586 63815087522
587 64480721685
588 65049535382
589 65398255185
590 65629984593
591 65860717245
592 66707872917
593 67618650057
594 68067502083
595 68487521824
596 68904791775
597 69143063431
598 69838285785
599 70213189485
600 70384624365
601 70785745375
602 71700718065
603 71811069134
604 72415747755
605 72761379795
606 72838169481
607 72921307178
608 73871391782
609 74576622504
610 74639791677
611 75301766595
612 76154200485
613 76321115864
614 76587603465
615 76626596948
616 76720880096
617 77801550175
618 77995621605
619 78951475275
620 79894698465
621 79979799123
622 80476544894
623 81293334441
624 81420227524
625 81556992434
626 81678263324
627 81938231936
628 82307606294
629 82752266904
630 82762130894
631 84737180488
632 84847510065
633 85855452616
634 86140844114
635 86744327042
636 86748681405
637 86783352616
638 86815021124
639 87761440375
640 88512216242
641 88668224215
642 88867291233
643 89188643324
644 89611514487
645 90218956327
646 90252885597
647 90283123874
648 91674603741
649 92433448611
650 92844480915
651 92888790434
652 93102074877
653 93366018038
654 93446577939
655 93665810985
656 94739040878
657 94963369995
658 96221782755
659 96432014954
660 96561557015
661 96986870985
662 97355071624
663 97374148443
664 97822545205
665 97947206085
666 99851364249
667 100048044411
668 100421905485
669 101976317924
670 102146467464
671 102252051741
672 102380459882
673 103002745895
674 103289953851
675 103447014465
676 103558636195
677 104335208858
678 104629882413
679 104832949178
680 105214054065
681 105528039308
682 105625323705
683 105752670914
684 107336678624
685 107652216242
686 109290050023
687 109319991501
688 110063787632
689 110545265335
690 110977580636
691 113330242245
692 113596405083
693 113686681485
694 113954748164
695 114131117431
696 114246042285
697 114305418524
698 114388661667
699 114602251845
700 114748205234
701 115024254471
702 115028161142
703 115039318250
704 115584288477
705 116010219926
706 116112677240
707 116137483814
708 116162990517
709 118289238945
710 118577276565
711 119154223844
712 119543816427
713 119665086801
714 120653726277
715 120660366631
716 120960964694
717 123569994195
718 123584204145
719 123928220360
720 123936919028
721 125051452767
722 125407699735
723 126224041624
724 126458081421
725 126645923954
726 127738713784
727 128783581464
728 130305474844
729 131628812475
730 131662256205
731 134015191964
732 134180167017
733 134953191806
734 135751073198
735 135848346753
736 136295046712
737 136498284867
738 137227877445
739 138100347044
740 138262032249
741 139414171658
742 140406758114
743 140496129705
744 141910624724
745 141968663431
746 142733793993
747 142842026714
748 143199121923
749 144622250750
750 144962547681
751 145091494611
752 145197763545
753 145201916606
754 145779609633
755 146009666583
756 146568692613
757 148758678007
758 148840305765
759 148841933751
760 149636928021
761 149649168500
762 150801852375
763 151244737581
764 151264091835
765 151369699394
766 153666430701
767 153992740055
768 154736752605
769 156340999749
770 157438200405
771 158514653985
772 158826132212
773 159095323624
774 159297255254
775 159826744802
776 160213283205
777 160269149495
778 161248088564
779 161279722227
780 161399241842
781 161461203141
782 162210267747
783 163358155454
784 164646847035
785 165142849112
786 165654675991
787 166614146750
788 168627107495
789 169122845462
790 169370754328
791 169974839085
792 171920932072
793 173138713094
794 173279543073
795 173663762349
796 173754215551
797 174271267676
798 175857062073
799 176621763212
800 177151983832
801 177342387488
802 179204684804
803 179972601515
804 181452954235
805 181500667604
806 182297216695
807 183177725493
808 183552531987
809 183640822408
810 184288977105
811 184640274465
812 184712668845
813 185239623932
814 185887567334
815 185967709754
816 189473794814
817 192859864604
818 194722650264
819 195093317433
820 195414517375
821 196178367405
822 198477857054
823 198639219932
824 198807936873
825 200549174217
826 200915568914
827 202761909188
828 203303602072
829 203419811168
830 203541041361
831 204985897655
832 205090224314
833 205398064988
834 206139587054
835 206630970693
836 207158344005
837 207611324906
838 207743975114
839 208589687911
840 210385007781
841 210992554905
842 211362206104
843 212120058524
844 214189877013
845 214470750104
846 215262468345
847 215480998264
848 215552321265
849 219028912543
850 220010356185
851 220182831794
852 221016961406
853 222574901156
854 222728771191
855 223289738551
856 224866697205
857 225445417244
858 226502034422
859 229315489053
860 231362928423
861 231477878367
862 231885164276
863 234805631895
864 235504253816
865 235720230823
866 236873291457
867 240831161205
868 240831727994
869 241377698685
870 242074545795
871 242585142933
872 243881816385
873 244273620555
874 245061053517
875 246011780234
876 247999577762
877 249498517605
878 249949268568
879 249950181957
880 250624373355
881 253150281734
882 253397160434
883 253497426455
884 255094986585
885 255824658855
886 257476456587
887 257815823444
888 258486096284
889 258878806922
890 259094153145
891 259178122827
892 259541094504
893 261204124832
894 261451576965
895 262162547911
896 263539432245
897 263928182924
898 264637694145
899 264719623214
900 265732397637
901 266216156294
902 266537799734
903 267103665548
904 268466528337
905 269088499912
906 270267272235
907 270354557187
908 271606268283
909 272495635203
910 273322623494
911 274772215144
912 277054301835
913 277202532320
914 277419780182
915 277829813656
916 281898832995
917 283131486603
918 283279817623
919 283529033294
920 283891741912
921 283964598136
922 283997391363
923 284879589111
924 285131131886
925 285881464545
926 287469004256
927 289804313547
928 289864018154
929 290383447665
930 294479307484
931 295280032311
932 296371527435
933 297638825385
934 299796303032
935 299836162065
936 300053684744
937 301263058863
938 301427843912
939 303675589154
940 305864374584
941 306226986314
942 306691942857
943 306831867976
944 307024360244
945 308250215972
946 309727220654
947 310925874555
948 311167818548
949 311318163518
950 311758588119
951 311958927254
952 312146051637
953 312271242717
954 313587526239
955 315210248235
956 315268460157
957 316007768714
958 316258315005
959 316893897554
960 317110035345
961 320049743848
962 320675826051
963 321271191086
964 321553498076
965 322762058684
966 324047627624
967 324700179687
968 325043601314
969 325692473757
970 328050791654
971 328518723765
972 328910969564
973 330735913485
974 330852544905
975 331615605607
976 332336165414
977 333560247031
978 335772315554
979 340049322404
980 340180831185
981 342561787672
982 343430568033
983 343771253445
984 345002415795
985 345744966434
986 347669377054
987 348535030052
988 349814939438
989 350330306247
990 350537264972
991 351977389797
992 352493988823
993 353639254305
994 355823142734
995 357582293265
996 358664967815
997 359003516248
998 360356579877
999 364698375645
1000 367115667854
1001 367285549640
1002 367318117022
1003 367785766264
1004 368272299405
1005 369253827579
1006 369607342034
1007 370125463735
1008 370663102622
1009 372120461493
1010 375335573217
1011 375473023401
1012 375754624581
1013 376473475448
1014 376705042515
1015 379521212745
1016 383675165919
1017 386810619524
1018 386979455750
1019 387201553394
1020 389557435245
1021 390391232296
1022 392273220087
1023 393890167143
1024 396317491058
1025 399715275585
1026 400431105734
1027 404548566806
1028 405714398715
1029 406481280200
1030 406628062665
1031 407094569595
1032 407934809534
1033 409394572185
1034 409662560985
1035 409683239985
1036 410190475334
1037 411361725621
1038 412633484193
1039 413469644311
1040 414704757585
1041 415740835047
1042 416598224834
1043 416853832017
1044 417695262243
1045 419778492832
1046 419919321080
1047 420003138951
1048 421322740305
1049 421501668483
1050 427169459492
1051 428004972842
1052 428915011286
1053 430597721155
1054 430742158305
1055 431545564401
1056 433541069241
1057 434720006061
1058 436853252913
1059 436951136791
1060 438565076894
1061 439165061978
1062 441835787624
1063 445906393454
1064 448489482645
1065 448735122957
1066 448949759097
1067 449498222248
1068 450542783397
1069 451252787084
1070 455379277034
1071 455931795332
1072 458583826455
1073 459706172594
1074 459826045845
1075 460127838440
1076 461251693096
1077 461570543272
1078 463441949114
1079 464071875914
1080 464998635008
1081 465206199795
1082 466432890664
1083 466467459194
1084 467550547624
1085 467728727355
1086 470178374588
1087 471538531624
1088 474887329718
1089 475845746732
1090 475891645394
1091 480525538485
1092 480573621044
1093 482712563815
1094 483139410566
1095 484013987085
1096 484450281160
1097 485845323435
1098 486452521988
1099 489061141375
1100 494246837714
1101 494489845478
1102 497247137750
1103 498939007707
1104 499451122946
1105 501359765565
1106 502128778436
1107 503080955091
1108 503706669554
1109 505948282934
1110 506739659294
1111 507926327912
1112 510921426885
1113 513239366835
1114 514955647227
1115 518160008708
1116 519758456503
1117 522274679282
1118 527797494871
1119 529500434385
1120 530847568376
1121 531352207035
1122 532189859475
1123 532972400037
1124 533169297075
1125 533782645375
1126 536172810405
1127 537414972393
1128 539507996215
1129 542754777375
1130 544022031812
1131 545246060073
1132 546173168276
1133 548005745204
1134 549153978164
1135 549946940535
1136 551000420157
1137 560381976296
1138 564988211595
1139 567060076988
1140 569122115804
1141 571149357159
1142 574377734930
1143 574889818713
1144 578519573464
1145 581038195045
1146 582611318985
1147 586415451284
1148 590184647575
1149 594838278794
1150 595956178418
1151 597110516961
1152 598268487453
1153 598443493785
1154 604006605524
1155 604905830385
1156 604942433781
1157 605621302454
1158 607651243485
1159 607690680194
1160 610299614661
1161 612659696054
1162 613553825234
1163 615497946147
1164 617472422265
1165 620844947811
1166 625017947015
1167 628521429915
1168 631723888807
1169 635124865892
1170 636088676728
1171 636199415955
1172 638540212965
1173 639639124454
1174 641912492414
1175 644206415294
1176 645083254844
1177 645225584003
1178 646223304705
1179 651015953235
1180 652973658098
1181 658838885133
1182 659138593735
1183 659618683905
1184 662234156675
1185 664405974897
1186 665118554457
1187 665326871032
1188 668648975673
1189 671211897795
1190 672043826852
1191 672217866453
1192 672706143332
1193 673437209145
1194 676559477320
1195 677543881845
1196 682495598252
1197 684166961511
1198 685157238974
1199 691041970035
1200 695903149154
1201 696039409375
1202 697781203424
1203 699499187431
1204 704475544857