0 1
1 16
2 128
3 688
4 2816
5 9424
6 27008
7 68464
8 157184
9 332688
10 658048
11 1229360
12 2187520
13 3732560
14 6140800
15 9785072
16 15158272
17 22900496
18 33830016
19 48978352
20 69629696
21 97364944
22 134110592
23 182192752
24 244396544
25 324031120
26 425000576
27 551881008
28 710003968
29 905546576
30 1145628544
31 1438416368
32 1793234944
33 2220686864
34 2732779648
35 3343061168
36 4066763520
37 4920955600
38 5924704640
39 7099246960
40 8468168192
41 10057593232
42 11896386176
43 14016360496
44 16452499712
45 19243188816
46 22430456704
47 26060229872
48 30182597632
49 34852089104
50 40127962240
51 46074505136
52 52761349888
53 60263799248
54 68663166336
55 78047127664
56 88510089728
57 100153569424
58 113086588544
59 127426082608
60 143297324288
61 160834361680
62 180180471680
63 201488628720
64 224921989120
65 250654391312
66 278870872192
67 309768199856
68 343555422976
69 380454437072
70 420700567936
71 464543172464
72 512246257152
73 564089114512
74 620366977664
75 681391693360
76 747492413696
77 819016306768
78 896329286528
79 979816762096
80 1069884406784
81 1166958947088
82 1271488971904
83 1383945762224
84 1504824141568
85 1634643347408
86 1773947923840
87 1923308635760
88 2083323404800
89 2254618267280
90 2437848354432
91 2633698895152
92 2842886241536
93 3066158917456
94 3304298690432
95 3558121667056
96 3828479412224
97 4116260092432
98 4422389643392
99 4747832962224
100 5093595124480
101 5460722626256
102 5850304651648
103 6263474365808
104 6701410233856
105 7165337365904
106 7656528888448
107 8176307342384
108 8726046107904
109 9307170856528
110 9921161030528
111 10569551350000
112 11253933347840
113 11975956932880
114 12737331981440
115 13539829957552
116 14385285562112
117 15275598411216
118 16212734743936
119 17198729159792
120 18235686386176
121 19325783075984
122 20471269635712
123 21674472084272
124 22937793942784
125 24263718155600
126 25654809042816
127 27113714284528
128 28643166937088
129 30245987481616
130 31925085905024
131 33683463813808
132 35524216580864
133 37450535525584
134 39465710127488
135 41573130273648
136 43776288540160
137 46078782507920
138 48484317112960
139 50996707031600
140 53619879100672
141 56357874773072
142 59214852608896
143 62195090802416
144 65302989745152
145 68543074625296
146 71919998063744
147 75438542786992
148 79103624337152
149 82920293819344
150 86893740686720
151 91029295563376
152 95332433105408
153 99808774900368
154 104464092405376
155 109304309924144
156 114335507623168
157 119563924587344
158 124995961915264
159 130638185854448
160 136497330976768
161 142580303394320
162 148894184016000
163 155446231845040
164 162243887317760
165 169294775683792
166 176606710428032
167 184187696734576
168 192045934992896
169 200189824346512
170 208627966284416
171 217369168275504
172 226422447446272
173 235797034302032
174 245502376491904
175 255548142617840
176 265944226087936
177 276700749014288
178 287828066155648
179 299336768905136
180 311237689323264
181 323541904216528
182 336260739261824
183 349405773176944
184 362988841937408
185 377022043039888
186 391517739812480
187 406488565772080
188 421947429029120
189 437907516739920
190 454382299606912
191 471385536426992
192 488931278688256
193 507033875215376
194 525707976863872
195 544968541263536
196 564830837611264
197 585310451513552
198 606423289878912
199 628185585860464
200 650613903848960
201 673725144516496
202 697536549911168
203 722065708602928
204 747330560880896
205 773349404002384
206 800140897493888
207 827724068504304
208 856118317210624
209 885343422276368
210 915419546363008
211 946367241694640
212 978207455676160
213 1010961536565200
214 1044651239198080
215 1079298730770032
216 1114926596669952
217 1151557846369936
218 1189215919369856
219 1227924691197232
220 1267708479462656
221 1308592049971024
222 1350600622888832
223 1393759878967792
224 1438095965825024
225 1483635504280080
226 1530405594749056
227 1578433823696048
228 1627748270142208
229 1678377512232656
230 1730350633861504
231 1783697231355248
232 1838447420214784
233 1894631841916304
234 1952281670771328
235 2011428620846128
236 2072104952940800
237 2134343481628240
238 2198177582353280
239 2263641198592240
240 2330768849073152
241 2399595635056912
242 2470157247679616
243 2542489975356336
244 2616630711246592
245 2692616960781776
246 2770486849254784
247 2850279129472112
248 2932033189468672
249 3015789060285584
250 3101587423811200
251 3189469620685616
252 3279477658268928
253 3371654218673488
254 3466042666860416
255 3562687058800624
256 3661632149700608
257 3762923402293264
258 3866606995193984
259 3972729831322288
260 4081339546389248
261 4192484517450960
262 4306213871528320
263 4422577494293360
264 4541626038822400
265 4663410934416272
266 4787984395487872
267 4915399430517296
268 5045709851074816
269 5178970280911952
270 5315236165120896
271 5454563779362544
272 5597010239163392
273 5742633509281552
274 5891492413142144
275 6043646642342320
276 6199156766226176
277 6358084241529808
278 6520491422096768
279 6686441568664176
280 6855998858719744
281 7029228396429968
282 7206196222639744
283 7386969324943664
284 7571615647829248
285 7760204102892368
286 7952804579125120
287 8149487953276400
288 8350326100285440
289 8555391903788560
290 8764759266699392
291 8978503121862832
292 9196699442782976
293 9419425254425296
294 9646758644093312
295 9878778772380016
296 10115565884194304
297 10357201319862672
298 10603767526306432
299 10855348068294704
300 11112027639773440
301 11373892075270736
302 11641028361378688
303 11913524648312048
304 12191470261543936
305 12474955713518864
306 12764072715443328
307 13058914189154224
308 13359574279065344
309 13666148364192208
310 13978733070255488
311 14297426281863280
312 14622327154772480
313 14953536128229520
314 15291154937390720
315 15635286625822512
316 15986035558081792
317 16343507432376656
318 16707809293307776
319 17079049544690672
320 17457337962459136
321 17842785707650064
322 18235505339469952
323 18635610828443312
324 19043217569643264
325 19458442396004560
326 19881403591719296
327 20312220905715568
328 20751015565219328
329 21197910289399696
330 21653029303097984
331 22116498350640688
332 22588444709736704
333 23068997205459024
334 23558286224311168
335 24056443728378608
336 24563603269565440
337 25079900003916560
338 25605470706025600
339 26140453783528880
340 26684989291685632
341 27239218948044752
342 27803286147198336
343 28377335975622256
344 28961515226604032
345 29555972415258256
346 30160857793629824
347 30776323365885232
348 31402522903592192
349 32039611961087824
350 32687747890935680
351 33347089859471856
352 34017798862440448
353 34700037740718608
354 35393971196131456
355 36099765807357104
356 36817590045922048
357 37547614292287184
358 38290010852024704
359 39044953972086128
360 39812619857161728
361 40593186686131600
362 41386834628608640
363 42193745861573680
364 43014104586103040
365 43848097044188752
366 44695911535651712
367 45557738435148016
368 46433770209268736
369 47324201433733392
370 48229228810677376
371 49149051186033584
372 50083869567008512
373 51033887139653072
374 51999309286528384
375 52980343604466800
376 53977199922428416
377 54990090319453328
378 56019229142709888
379 57064833025639216
380 58127120906196224
381 59206314045187408
382 60302636044705664
383 61416312866662384
384 62547572851417088
385 63696646736504848
386 64863767675461760
387 66049171256748720
388 67253095522773760
389 68475780989013200
390 69717470663231872
391 70978410064802672
392 72258847244125696
393 73559032802147216
394 74879219909978752
395 76219664328616496
396 77580624428761344
397 78962361210739792
398 80365138324525952
399 81789222089864944
400 83234881516497920
401 84702388324488976
402 86192016964654208
403 87704044639093168
404 89238751321822976
405 90796419779515344
406 92377335592336768
407 93981787174892144
408 95610065797272064
409 97262465606204048
410 98939283646307968
411 100640819881455920
412 102367377216236800
413 104119261517525840
414 105896781636159360
415 107700249428714992
416 109529979779397632
417 111386290622031376
418 113269502962157696
419 115179940899240112
420 117117931648975616
421 119083805565713104
422 121077896164979072
423 123100540146110832
424 125152077414997504
425 127232851106929040
426 129343207609553536
427 131483496585943088
428 133654070997768448
429 135855287128582736
430 138087504607214464
431 140351086431270128
432 142646398990746624
433 144973812091753744
434 147333698980347008
435 149726436366471088
436 152152404448014080
437 154611986934972880
438 157105571073729920
439 159633547671441520
440 162196311120538112
441 164794259423336592
442 167427794216765056
443 170097320797200176
444 172803248145417472
445 175545988951654736
446 178325959640788864
447 181143580397626352
448 183999275192307712
449 186893471805826064
450 189826601855660160
451 192799100821522096
452 195811408071219968
453 198863966886635728
454 201957224489818496
455 205091632069193584
456 208267644805887488
457 211485721900169104
458 214746326598007424
459 218049926217745968
460 221396992176894208
461 224788000019036240
462 228223429440856960
463 231703764319286000
464 235229492738759680
465 238801107018601232
466 242419103740519552
467 246083983776226736
468 249796252315174656
469 253556418892410832
470 257364997416553856
471 261222506197888624
472 265129467976581632
473 269086409951016592
474 273093863806250624
475 277152365742591280
476 281262456504294656
477 285424681408384848
478 289639590373595008
479 293907737949430256
480 298229683345352704
481 302605990460088848
482 307037227911059584
483 311523969063933104
484 316066792062300928
485 320666279857477328
486 325323020238422400
487 330037605861789040
488 334810634282094080
489 339642707982013840
490 344534434402804352
491 349486425974846512
492 354499300148316416
493 359573679423981136
494 364710191384120192
495 369909468723572976
496 375172149280912384
497 380498876069744912
498 385890297310137472
499 391347066460171184
500 396869842247622400
501 402459288701771216
502 408116075185337728
503 413840876426546288
504 419634372551318016
505 425497249115591824
506 431430197137774208
507 437433913131318064
508 443509099137430784
509 449656462757911888
510 455876717188120448
511 462170581250072560
512 468538779425669120
513 474982041890054160
514 481501104545104000
515 488096709053047472
516 494769602870217472
517 501520539280934096
518 508350277431519616
519 515259582364445552
520 522249225052612096
521 529319982433760144
522 536472637445016192
523 543707979057570352
524 551026802311487744
525 558429908350653520
526 565918104457851776
527 573492204089978608
528 581153026913389568
529 588901398839381776
530 596738152059810944
531 604664125082843568
532 612680162768844544
533 620787116366400464
534 628985843548478848
535 637277208448723568
536 645662081697886720
537 654141340460397200
538 662715868471066240
539 671386556071930160
540 680154300249230592
541 689020004670532432
542 697984579721979776
543 707048942545690096
544 716214017077286912
545 725480734083571216
546 734850031200331904
547 744322852970295472
548 753900150881215232
549 763582883404100304
550 773372016031584640
551 783268521316436336
552 793273378910207488
553 803387575602024848
554 813612105357521536
555 823947969357910064
556 834396176039196928
557 844957741131539024
558 855633687698742144
559 866425046177901808
560 877332854419186688
561 888358157725764880
562 899502008893873280
563 910765468253030320
564 922149603706392320
565 933655490771253712
566 945284212619691392
567 957036860119353456
568 968914531874392576
569 980918334266544272
570 993049381496350336
571 1005308795624527664
572 1017697706613482752
573 1030217252368972112
574 1042868578781908864
575 1055652839770315760
576 1068571197321424896
577 1081624821533924368
578 1094814890660352128
579 1108142591149637296
580 1121609117689789184
581 1135215673250734288
582 1148963469127301504
583 1162853724982355824
584 1176887668890080768
585 1191066537379409808
586 1205391575477607040
587 1219864036753997360
588 1234485183363846400
589 1249256286092390480
590 1264178624399016832
591 1279253486461594352
592 1294482169220955136
593 1309865978425527056
594 1325406228676117632
595 1341104243470849456
596 1356961355250247424
597 1372978905442478032
598 1389158244508740992
599 1405500731988813424
600 1422007736546746880
601 1438680636016717456
602 1455520817449029248
603 1472529677156271408
604 1489708620759629056
605 1507059063235348304
606 1524582428961355648
607 1542280151764031984
608 1560153674965141504
609 1578204451428915728
610 1596433943609292928
611 1614843623597313200
612 1633434973168669440
613 1652209483831414480
614 1671168656873824640
615 1690314003412419952
616 1709647044440141312
617 1729169310874684816
618 1748882343606993536
619 1768787693549906992
620 1788886921686968576
621 1809181599121391184
622 1829673307125181312
623 1850363637188421872
624 1871254191068713984
625 1892346580840778000
626 1913642428946214016
627 1935143368243422128
628 1956851042057682688
629 1978767104231396816
630 2000893219174487424
631 2023231061914961008
632 2045782318149630464
633 2068548684294999184
634 2091531867538306688
635 2114733585888736048
636 2138155568228783360
637 2161799554365789520
638 2185667295083634560
639 2209760552194594800
640 2234081098591363072
641 2258630718299232272
642 2283411206528442496
643 2308424369726692016
644 2333672025631812352
645 2359156003324607696
646 2384878143281858944
647 2410840297429492592
648 2437044329195914752
649 2463492113565510544
650 2490185537132309120
651 2517126498153814576
652 2544316906605003008
653 2571758684232485968
654 2599453764608840576
655 2627404093187106544
656 2655611627355450368
657 2684078336491996944
658 2712806202019828864
659 2741797217462153648
660 2771053388497639168
661 2800576733015917520
662 2830369281173257600
663 2860433075448406640
664 2890770170698600960
665 2921382634215746192
666 2952272545782767232
667 2983441997730128176
668 3014893094992522496
669 3046627955165733712
670 3078648708563666816
671 3110957498275550704
672 3143556480223311872
673 3176447823219119632
674 3209633709023103104
675 3243116332401240240
676 3276897901183419136
677 3310980636321671888
678 3345366771948581248
679 3380058555435860336
680 3415058247453105664
681 3450368122026723728
682 3485990466599031424
683 3521927582087530544
684 3558181782944356608
685 3594755397215902288
686 3631650766602615680
687 3668870246518973680
688 3706416206153630720
689 3744291028529743120
690 3782497110565469312
691 3821036863134646192
692 3859912711127641856
693 3899127093512384976
694 3938682463395571072
695 3978581288084045936
696 4018826049146366464
697 4059419242474539152
698 4100363378345936512
699 4141660981485391664
700 4183314591127471360
701 4225326761078927696
702 4267700059781328768
703 4310437070373868528
704 4353540390756356096
705 4397012633652384784
706 4440856426672681088
707 4485074412378633904
708 4529669248346004224
709 4574643607228815568
710 4620000176823425408
711 4665741660132777840
712 4711870775430837760
713 4758390256327206800
714 4805302851831921280
715 4852611326420432432
716 4900318460098769152
717 4948427048468883536
718 4996939902794179456
719 5045859850065224432
720 5095189733065645056
721 5144932410438206224
722 5195090756751074432
723 5245667662564265392
724 5296666034496276224
725 5348088795290902480
726 5399938883884240256
727 5452219255471873648
728 5504932881576247808
729 5558082750114227856
730 5611671865464843904
731 5665703248537222448
732 5720179936838704384
733 5775104984543149904
734 5830481462559430528
735 5886312458600108528
736 5942601077250304000
737 5999350440036749840
738 6056563685497034880
739 6114243969249035440
740 6172394464060535552
741 6231018359919036112
742 6290118864101753216
743 6349699201245805936
744 6409762613418593792
745 6470312360188364176
746 6531351718694969984
747 6592883983720817712
748 6654912467762006272
749 6717440501099656784
750 6780471431871433600
751 6844008626143256816
752 6908055467981206528
753 6972615359523619088
754 7037691721053375616
755 7103287991070383024
756 7169407626364247808
757 7236054102087142864
758 7303230911826867584
759 7370941567680101488
760 7439189600325851648
761 7507978559099094160
762 7577312012064609920
763 7647193546091014960
764 7717626766924985600
765 7788615299265678672
766 7860162786839347072
767 7932272892474150896
768 8004949298175164416
769 8078195705199579152
770 8152015834132103296
771 8226413424960557744
772 8301392237151668992
773 8376956049727059152
774 8453108661339433344
775 8529853890348964720
776 8607195574899877376
777 8685137572997227408
778 8763683762583882368
779 8842838041617699376
780 8922604328148902144
781 9002986560397657168
782 9083988696831849344
783 9165614716245057264
784 9247868617834728448
785 9330754421280554768
786 9414276166823048320
787 9498437915342318000
788 9583243748437047040
789 9668697768503671760
790 9754804098815761792
791 9841566883603602032
792 9928990288133976576
793 10017078498790154896
794 10105835723152080512
795 10195266190076762416
796 10285374149778869504
797 10376163873911528272
798 10467639655647324032
799 10559805809759505904
800 10652666672703395840
801 10746226602698001936
802 10840489979807836288
803 10935461206024937648
804 11031144705351099136
805 11127544923880301264
806 11224666329881350528
807 11322513413880723824
808 11421090688745618944
809 11520402689767211408
810 11620453974744117888
811 11721249124066066480
812 11822792740797774080
813 11925089450763031120
814 12028143902628993920
815 12131960767990684912
816 12236544741455700992
817 12341900540729130256
818 12448032906698677376
819 12554946603519997872
820 12662646418702241536
821 12771137163193805264
822 12880423671468295552
823 12990510801610700912
824 13101403435403774464
825 13213106478414626960
826 13325624860081530496
827 13438963533800933168
828 13553127477014684928
829 13668121691297474896
830 13783951202444480384
831 13900621060559227888
832 14018136340141666304
833 14136502140176452624
834 14255723584221450368
835 14375805820496441008
836 14496754021972048640
837 14618573386458878160
838 14741269136696867200
839 14864846520444852080
840 14989310810570348032
841 15114667305139543952
842 15240921327507511936
843 15368078226408631856
844 15496143376047231232
845 15625122176188440656
846 15755020052249265024
847 15885842455389870832
848 16017594862605089792
849 16150282776816139024
850 16283911726962558080
851 16418487268094363056
852 16554014981464418048
853 16690500474621024208
854 16827949381500726656
855 16966367362521339504
856 17105760104675189248
857 17246133321622576784
858 17387492753785458304
859 17529844168441345328
860 17673193359817424128
861 17817546149184894800
862 17962908384953530240
863 18109285942766455280
864 18256684725595146240
865 18405110663834651152
866 18554569715399030912
867 18705067865817021616
868 18856611128327918336
869 19009205543977680592
870 19162857181715259776
871 19317572138489148784
872 19473356539344154112
873 19630216537518390672
874 19788158314540499584
875 19947188080327089200
876 20107312073280399616
877 20268536560386190928
878 20430867837311855488
879 20594312228504754416
880 20758876087290778624
881 20924565795973134608
882 21091387765931355264
883 21259348437720535984
884 21428454281170796288
885 21598711795486967248
886 21770127509348504960
887 21942707981009630320
888 22116459798399695360
889 22291389579223776400
890 22467503971063494272
891 22644809651478061872
892 22823313328105559296
893 23003021738764436816
894 23183941651555245952
895 23366079864962598896
896 23549443207957356544
897 23734038540099045392
898 23919872751638503552
899 24106952763620756144
900 24295285527988120320
901 24484878027683540176
902 24675737276754151808
903 24867870320455078768
904 25061284235353458176
905 25255986129432697744
906 25451983142196963968
907 25649282444775901744
908 25847891240029585664
909 26047816762653703248
910 26249066279284970368
911 26451647088606779120
912 26655566521455078400
913 26860831940924487440
914 27067450742474642560
915 27275430354036777392
916 27484778236120536832
917 27695501881921024976
918 27907608817426087296
919 28121106601523827312
920 28336002826110358016
921 28552305116197788304
922 28770021130022444672
923 28989158559153328432
924 29209725128600808704
925 29431728596925551440
926 29655176756347684736
927 29880077432856200688
928 30106438486318594048
929 30334267810590737936
930 30563573333626996864
931 30794363017590577328
932 31026644858964116224
933 31260426888660507344
934 31495717172133966208
935 31732523809491333488
936 31970854935603617280
937 32210718720217774480
938 32452123368068731520
939 32695077118991644720
940 32939588248034400512
941 33185665065570355792
942 33433315917411318656
943 33682549184920769776
944 33933373285127324672
945 34185796670838437136
946 34439827830754344064
947 34695475289582251952
948 34952747608150765312
949 35211653383524557264
950 35472201249119282560
951 35734399874816733296
952 35998257967080237568
953 36263784269070301328
954 36530987560760493696
955 36799876659053575984
956 37070460417897874688
957 37342747728403898704
958 37616747518961201024
959 37892468755355485168
960 38169920440885956608
961 38449111616482919440
962 38730051360825618560
963 39012748790460327600
964 39297213059918682880
965 39583453361836263632
966 39871478927071418752
967 40161299024824340336
968 40452922962756384256
969 40746360087109638032
970 41041619782826736256
971 41338711473670923824
972 41637644622346367232
973 41938428730618714192
974 42241073339435901824
975 42545588029049213680
976 42851982419134585856
977 43160266168914162448
978 43470448977278100608
979 43782540582906625456
980 44096550764392335104
981 44412489340362756048
982 44730366169603149184
983 45050191151179566704
984 45371974224562160128
985 45695725369748739728
986 46021454607388585600
987 46349171998906510640
988 46678887646627175680
989 47010611693899657040
990 47344354325222266752
991 47680125766367625712
992 48017936284507990016
993 48357796188340830736
994 48699715828214667392
995 49043705596255155376
996 49389775926491427584
997 49737937294982690512
998 50088200219945075072
999 50440575261878742384
1000 50795073023695244800