1 16
2 54
3 250
4 686
5 2662
6 4394
7 9826
8 13718
9 24334
10 48778
11 59582
12 101306
13 137842
14 159014
15 207646
16 297754
17 410758
18 453962
19 601526
20 715822
21 778034
22 986078
23 1143574
24 1409938
25 1825346
26 2060602
27 2185454
28 2450086
29 2590058
30 2885794
31 4096766
32 4496182
33 5142706
34 5371238
35 6615898
36 6885902
37 7739786
38 8661494
39 9314926
40 10355434
41 11470678
42 11859482
43 13935742
44 14378114
45 15290746
46 15761198
47 18787862
48 22179134
49 23394166
50 24017978
51 25298674
52 27303838
53 27995042
54 31626502
55 33949186
56 36382894
57 38930218
58 39805022
59 42507866
60 44376082
61 45330374
62 50307514
63 57868886
64 60160462
65 61328594
66 63710026
67 72529382
68 76545506
69 83563846
70 85017098
71 87973954
72 92536558
73 98861726
74 103790234
75 108879878
76 112363774
77 117727738
78 125141546
79 128962402
80 136835858
81 147120118
82 149236922
83 160125982
84 162365474
85 169209038
86 173876614
87 181037698
88 190887986
89 195944362
90 198505694
91 203695126
92 219804478
93 231002606
94 236741542
95 248502998
96 254527054
97 263744458
98 282841522
99 286111334
100 316680842
101 327334646
102 345617386
103 356907094
104 368440018
105 372338822
106 384200066
107 404524006
108 417055714
109 429843598
110 434163602
111 447297086
112 460692794
113 469770226
114 474353318
115 502479182
116 526749442
117 531695414
118 541680046
119 556890154
120 572382358
121 577609562
122 609642434
123 620577466
124 637223974
125 659878742
126 688944202
127 712801658
128 743389918
129 768481166
130 787665674
131 807166838
132 820344814
133 847129502
134 867596186
135 881422162
136 909513218
137 923779834
138 974886806
139 1012523146
140 1058950258
141 1066823462
142 1106775322
143 1114883534
144 1131218566
145 1139445578
146 1181179438
147 1241300954
148 1258845586
149 1267679558
150 1285471294
151 1349052266
152 1367595682
153 1376930774
154 1395728206
155 1492285286
156 1512116062
157 1552303118
158 1603530178
159 1645313906
160 1666475242
161 1698556246
162 1731046354
163 1808462126
164 1830997222
165 1865149666
166 1899724174
167 1946484542
168 1982053946
169 2054487458
170 2079018394
171 2116179718
172 2128664522
173 2191825582
174 2204605874
175 2243244638
176 2308641298
177 2321871302
178 2388779962
179 2402314094
180 2443223018
181 2568731006
182 2597193142
183 2611502714
184 2640279346
185 2683839454
186 2727876058
187 2787337226
188 2832495734
189 2878139378
190 3049691902
191 3065617154
192 3146075494
193 3211446422
194 3294425482
195 3344892406
196 3395872114
197 3464647202
198 3569541194
199 3604970626
200 3658553134
201 3712663978
202 3730818782
203 3785638106
204 3896882498
205 3991233958
206 4164881866
207 4184481278
208 4223864374
209 4283401138
210 4303370342
211 4363650146
212 4404147802
213 4424490254
214 4465362886
215 4589489518
216 4610398322
217 4673505566
218 5042017762
219 5108995726
220 5176564234
221 5267578682
222 5476248398
223 5594521858
224 5762947934
225 5811682966
226 5836153178
227 5885299474
228 5959535038
229 6059483246
230 6109873702
231 6135173354
232 6211491158
233 6366020222
234 6496735282
235 6523091174
236 6576016606
237 6602586338
238 6655940314
239 6736508998
240 6899591662
241 7065285334
242 7177208582
243 7347300014
244 7433344298
245 7491078754
246 7578239758
247 7695502526
248 7754584822
249 7873655078
250 7933644574
251 8146006346
252 8207369602
253 8299991086
254 8331019058
255 8393306794
256 8487319318
257 8518812122
258 8613757766
259 8773563706
260 9099080786
261 9198282494
262 9264815926
263 9298202618
264 9705119114
265 9774071746
266 9808670198
267 9982887658
268 10194656722
269 10230240134
270 10409399674
271 10554224042
272 10663719446
273 10773969554
274 10884976958
275 11222568866
276 11336631374
277 11413100806
278 11451464138
279 11683450802
280 11879149462
281 12116857534
282 12277078382
283 12601744846
284 12890480762
285 13015562726
286 13099398622
287 13141451234
288 13225826266
289 13268148878
290 13481116738
291 13739671402
292 13870179286
293 14001510994
294 14400474982
295 14445266474
296 14806946698
297 14852576702
298 15360708634
299 15501273478
300 15690023606
301 15832587314
302 15928107946
303 15976011998
304 16072108054
305 16265454662
306 16411477826
307 16656787366
308 16706140778
309 16954370638
310 17306005754
311 17560128094
312 17713789018
313 18023794882
314 18075811574
315 18180145006
316 18232461938
317 18495552598
318 18814587262
319 18868113794
320 19299985378
321 19354428182
322 19518370706
323 19628178442
324 19683236414
325 19960071154
326 20183398562
327 20691962678
328 21383238854
329 21499927486
330 21675755194
331 21911679722
332 22388652106
333 22448755838
334 22569285814
335 22811638502
336 23301536326
337 23363262218
338 23487040834
339 23735908082
340 23923707806
341 24112495514
342 24238904146
343 24620779258
344 24684812462
345 25396520074
346 25592968438
347 25658675642
348 25856471846
349 25988899102
350 26188386586
351 26657821622
352 26860713266
353 26996544682
354 27064631774
355 27269579738
356 27406784914
357 27613454398
358 28029905062
359 28239691426
360 28450521934
361 28946534906
362 29089304242
363 29304337246
364 29737577158
365 30028763126
366 30248395634
367 30395410666
368 31362635054
369 32044133522
370 32426974582
371 32735433638
372 32890394014
373 33123750298
374 33201780302
375 33436605386
376 34307101078
377 34788222142
378 34868843714
379 35518305058
380 35846038226
381 36010658122
382 36507540274
383 37092988046
384 37514974786
385 37599754358
386 37769696494
387 38111115422
388 38368525466
389 38627091974
390 38800113406
391 38886817538
392 39060613114
393 39322276198
394 39672974486
395 39849102862
396 39937362194
397 40202921918
398 40648132978
399 40737567782
400 41186710042
401 41548391498
402 41730023554
403 42369903326
404 42830942866
405 43388590138
406 43481999342
407 43763031146
408 43951056802
409 44045271254
410 44803838518
411 45474687074
412 45667580506
413 45957942214
414 46347002102
415 46640233586
416 46836406762
417 47725994878
418 48124956206
419 48626776546
420 48929536654
421 49233550858
422 49640858426
423 50153143966
424 50772524038
425 51501554354
426 51711122986
427 52026540694
428 52343238418
429 52449089222
430 53946017998
431 54054018002
432 54596180662
433 55032511718
434 55251546334
435 56022743306
436 56244395842
437 56689453298
438 57361431962
439 57699403526
440 58379324078
441 58607145574
442 58949987938
443 60102448058
444 60684268318
445 60801081122
446 61740984706
447 63288903494
448 63529316926
449 63649751618
450 64375557482
451 64740520406
452 64984593742
453 65720492854
454 66090516658
455 66586038626
456 66834725722
457 67333955978
458 68719644502
459 68846550554
460 69100831186
461 69228205958
462 69995743022
463 71808679798
464 71939359802
465 72332350886
466 72726770594
467 73122621518
468 73387318534
469 73785560578
470 73918627382
471 74720389214
472 74988925846
473 75798394558
474 75933869762
475 76613667622
476 76750112234
477 77847505738
478 77985410942
479 79094520286
480 79513131994
481 80919167474
482 82055855698
483 82628169986
484 82915322362
485 83059147694
486 83347297126
487 83491621418
488 85090199542
489 85676520998
490 86561043662
491 87005578826
492 87749848366
493 87899209778
494 88198440874
495 88648559638
496 88798938842
497 89251096646
498 90008099386
499 90160011758
500 91075076822
501 91842343882
502 91996312574
503 92768737714
504 93857379086
505 94326534794
506 94640172226
507 95111930734
508 95743377182
509 96218791706
510 96695777414
511 97975440358
512 98942561422
513 99104364434
514 99428499466
515 100568536742
516 101059779746
517 101388162202
518 102047059658
519 102874687918
520 103540003166
521 104040867674
522 104543344838
523 106399600162
524 106909637326
525 107080011218
526 107934596278
527 109138636514
528 109484285146
529 110004125254
530 111573513322
531 111748805534
532 112628021074
533 113866652846
534 114222208102
535 114400262954
536 115293313294
537 116551374266
538 116912493682
539 117636968738
540 119277967286
541 119644694062
542 120196192426
543 120380401118
544 120749382934
545 121304268178
546 121489606982
547 122605605614
548 122979118246
549 124858064126
550 126946901338
551 128096024002
552 128288216054
553 128673176686
554 129252060394
555 129832677718
556 130026602522
557 130609535366
558 132761859298
559 132958689302
560 133550346386
561 135136674034
562 135734770078
563 136936251142
564 137137184714
565 137741164598
566 138954439262
567 140583192766
568 140787677378
569 141197241274
570 141813075238
571 143256979154
572 143671315786
573 143878783358
574 145754986466
575 148281865202
576 149343291862
577 149982572626
578 150196070918
579 151266601978
580 151481316782
581 152557939042
582 152773873814
583 153856604554
584 154508691958
585 154726463162
586 155818389022
587 156037388834
588 157135466374
589 157796779138
590 158681412146
591 162028227566
592 163154201506
593 163380020438
594 164512241098
595 165421774586
596 166106120294
597 167250886234
598 169324696942
599 170019757546
600 171415579858
601 172819020922
602 173053669934
603 175175076242
604 175886045246
605 176361091702
606 177075263986
607 177791361694
608 179951233282
609 180192293174
610 181400822314
611 183101823686
612 183834067394
613 184323312826
614 184568260718
615 185058807334
616 188020350646
617 188268562298
618 189762420962
619 190512304526
620 192521646574
621 193531594142
622 194291368346
623 195053128454
624 197350350122
625 199407405706
626 199665538238
627 200182471414
628 200959542898
629 201219012902
630 201998762786
631 202780524494
632 204087938434
633 204875077678
634 206455422742
635 208043873854
636 210441794722
637 210709362134
638 211513424978
639 212050601674
640 214479153502
641 215564434958
642 218842233374
643 219391742806
644 219666842138
645 220217730514
646 221045788798
647 221322268802
648 222985991594
649 223542413026
650 225497176382
651 229724258762
652 231144936622
653 232000148266
654 233716894738
655 235730444654
656 236596922858
657 238045767118
658 239792172982
659 240084068474
660 240668569906
661 241547099614
662 242721794702
663 243605310986
664 245082598126
665 245378770418
666 245971830634
667 248055065606
668 248951469314
669 249850029998
670 250450270054
671 251352431458
672 251653632662
673 253163248522
674 253465894334
675 255895748638
676 257728295302
677 258954840758
678 261728783066
679 262347892882
680 263278387006
681 265145970598
682 265458090602
683 266395920086
684 267335955794
685 268278200318
686 272704623046
687 273659433154
688 275895984926
689 276537230422
690 277822700678
691 279435132538
692 280729560746
693 282678688658
694 285619264166
695 286275482782
696 286603968674
697 287261694106
698 291229189162
699 293226562834
700 294228665278
701 294563206082
702 297248666146
703 298259906254
704 299273437258
705 301647266534
706 303350522074
707 305745833846
708 306432517102
709 311615442682
710 312658991206
711 313704866914
712 314753072398
713 316154308286
714 317207959994
715 317911693426
716 318263950118
717 320382955982
718 321445976906
719 322155962242
720 322511346614
721 323579067698
722 327514204222
723 328592932666
724 328953034478
725 329674027174
726 332931533002
727 333294797054
728 334022117686
729 336210426718
730 336576071522
731 337674596366
732 338408272582
733 343203087386
734 344315977094
735 345431270018
736 346176135034
737 347669075882
738 349541280142
739 355577478734
740 358621464238
741 359003179442
742 360149950046
743 360915818902
744 361299160154
745 362066656786
746 362450812358
747 364375666618
748 367081893974
749 368245795538
750 369023095114
751 370580974202
752 372534480862
753 373709873626
754 377645701106
755 378436168042
756 378831814814
757 380020409498
758 386000688278
759 386802767374
760 388410257342
761 390425874802
762 391638585886
763 392853805594
764 394478005322
765 395699088566
766 398148809438
767 398967624214
768 400197950098
769 400608620102
770 401842315586
771 402666184762
772 403904098726
773 404317299818
774 406387532878
775 406802425682
776 410131738546
777 411384898654
778 415580530934
779 416423065966
780 418957502038
781 421927316354
782 427908982282
783 429198079606
784 433513764686
785 434380358662
786 438294324778
787 440041385306
788 441354723014
789 442231731646
790 443549421754
791 446634205526
792 447960622034
793 449289662078
794 451510565938
795 451955623142
796 454185296602
797 456870569794
798 458666619122
799 460918292182
800 461369509274
801 463630012414
802 465443721902
803 468173145494
804 470455799434
805 475964414746
806 476425397198
807 477348254854
808 479197543862
809 480587640626
810 481515863722
811 483375893978
812 487578462446
813 489923713186
814 491334466894
815 492747926218
816 493219681022
817 494636751866
818 497004563806
819 499855897798
820 500332177802
821 502718116462
822 504153314026
823 505591240534
824 507031898578
825 508957029506
826 510404071214
827 512821897954
828 514276252558
829 514761647762
830 516219665726
831 517680434234
832 519143955878
833 521589283738
834 523551065546
835 529465912922
836 530951552966
837 536422673698
838 536921903702
839 541428919418
840 542433891634
841 544447565282
842 546971657542
843 554590717522
844 556634347778
845 561250858646
846 562280204302
847 562795348754
848 565375791094
849 566927836018
850 567445814822
851 569001644066
852 570040441882
853 574730679598
854 576823461086
855 579972149318
856 584716633706
857 588955614154
858 590550498358
859 591082765562
860 594283086434
861 595887569678
862 598568121538
863 599105194742
864 601795380202
865 602334381854
866 603953317658
867 606657985918
868 610458069674
869 611546715106
870 618105778162
871 618654473894
872 623055734278
873 623607355082
874 626370343342
875 626923918514
876 629696687254
877 635266727534
878 636384662566
879 636944121578
880 638064023074
881 640307762642
882 644811009586
883 646505155294
884 648202265818
885 648768628622
886 652173734774
887 656732381398
888 659019649286
889 660165272062
890 661886194426
891 670535680246
892 671114976698
893 674016464158
894 674597763362
895 676343666126
896 677509273222
897 679260193666
898 681014128174
899 683357400542
900 685118377946
901 686294042002
902 689829102394
903 691601175718
904 693968657366
905 697530000638
906 698719817014
907 702894828386
908 706486619018
909 709489108078
910 716729763454
911 718547592058
912 722192465122
913 724019514766
914 724629215378
915 731358527902
916 733815841358
917 739364908466
918 742459776406
919 744320836114
920 748675397486
921 749922669862
922 750546825194
923 752421368918
924 755552539978
925 758063722106
926 759950755814
927 761210516446
928 763102766554
929 772611068374
930 777075174146
931 780274326886
932 780915209258
933 784767874322
934 787988091382
935 788633190074
936 793806659098
937 794454929102
938 800305248818
939 808150254914
940 814067535062
941 816046361426
942 821338903474
943 827320309702
944 829320545986
945 829988007158
946 836011280666
947 837353731282
948 839370100606
949 840042942338
950 843412544998
951 846114705686
952 849500514826
953 851536329334
954 853575393778
955 856299206306
956 857663282842
957 859712112646
958 860395780298
959 863819555758
960 864505398962
961 868628083034
962 870005218066
963 872073648574
964 874145354938
965 874836652142
966 878992090454
967 880380155086
968 885249888122
969 891537316238
970 892938553414
971 895043160898
972 902082398618
973 903494660434
974 906323604482
975 908449183406
976 909868080742
977 912710306198
978 914133635854
979 919126941626
980 921272484134
981 922704699166
982 927729140042
983 932050293554
984 933493654186
985 934215892958
986 945094220138
987 946551012514
988 955323215026
989 957524701534
990 959729567578
991 964149448642
992 968582878954
993 973772366726
994 976002095234
995 977490470266
996 978235224878
997 979725868774
998 986452507402
999 988701543286
1000 993209865118