0 1
1 16
2 128
3 688
4 3072
5 11472
6 36224
7 99184
8 241664
9 535440
10 1097344
11 2107952
12 3834880
13 6661200
14 11119488
15 17932016
16 28057600
17 42745616
18 63597696
19 92637616
20 132389888
21 185967568
22 257169792
23 350589552
24 471732224
25 627145360
26 824560256
27 1073045808
28 1383175168
29 1767205712
30 2239272832
31 2815598064
32 3514712064
33 4357692944
34 5368420480
35 6573846704
36 8004283392
37 9693706960
38 11680081280
39 14005698928
40 16717541376
41 19867658640
42 23513568896
43 27718678576
44 32552723456
45 38092231248
46 44421006208
47 51630636272
48 59821023232
49 69100936464
50 79588590720
51 91412248496
52 104710847488
53 119634653648
54 136345940352
55 155019694192
56 175844347904
57 199022540944
58 224771908224
59 253325897520
60 284934616064
61 319865706832
62 358405255040
63 400858725360
64 447551930368
65 498832030736
66 555068567680
67 616654528176
68 684007443456
69 757570521296
70 837813812608
71 925235412848
72 1020362698752
73 1123753600912
74 1235997912704
75 1357718636080
76 1489573364736
77 1632255705168
78 1786496736128
79 1953066506992
80 2132775575552
81 2326476585744
82 2535065885824
83 2759485187504
84 3000723266560
85 3259817705424
86 3537856678272
87 3835980779120
88 4155384893440
89 4497320113808
90 4863095700096
91 5254081084720
92 5671707923456
93 6117472192336
94 6592936331136
95 7099731433968
96 7639559487488
97 8214195657232
98 8825490622592
99 9475372960944
100 10165851581440
101 10899018208976
102 11677049918848
103 12502211722608
104 13376859205632
105 14303441216912
106 15284502611584
107 16322687046704
108 17420739830784
109 18581510827600
110 19807957414784
111 21103147497712
112 22470262579200
113 23912600885520
114 25433580549248
115 27036742849456
116 28725755509760
117 30504416054736
118 32376655225216
119 34346540452976
120 36418279395328
121 38596223530128
122 40884871811712
123 43288874388272
124 45813036381184
125 48462321726800
126 51241857081216
127 54156935788528
128 57213021913088
129 60415754336272
130 63770950918272
131 67284612725424
132 70962928323584
133 74812278138064
134 78839238880640
135 83050588044144
136 87453308465152
137 92054592955280
138 96861849001600
139 101882703536688
140 107125007778816
141 112596842142800
142 118306521222016
143 124262598842096
144 130473873186816
145 136949391996688
146 143698457840768
147 150730633462192
148 158055747197952
149 165683898473424
150 173625463372160
151 181891100281456
152 190491755614208
153 199438669607568
154 208743382198912
155 218417738979632
156 228473897227264
157 238924332016464
158 249781842409344
159 261059557725680
160 272770943893504
161 284929809880592
162 297550314207360
163 310646971541680
164 324234659376128
165 338328624788176
166 352944491283840
167 368098265725296
168 383806345342976
169 400085524832656
170 416953003538048
171 434426392719408
172 452523722908672
173 471263451351632
174 490664469537664
175 510746110817520
176 531528158109696
177 553030851695888
178 575274897106048
179 598281473093552
180 622072239700992
181 646669346417104
182 672095440425344
183 698373674944624
184 725527717662720
185 753581759262864
186 782560522044032
187 812489268635440
188 843393810805760
189 875300518367568
190 908236328177536
191 942228753232880
192 977305891864576
193 1013496437027856
194 1050829685690496
195 1089335548319408
196 1129044558466048
197 1169987882451152
198 1212197329149312
199 1255705359873904
200 1300545098362880
201 1346750340865936
202 1394355566333568
203 1443395946708528
204 1493907357320192
205 1545926387382352
206 1599490350594944
207 1654637295850224
208 1711406018043904
209 1769836068991760
210 1829967768452224
211 1891842215255472
212 1955501298539520
213 2020987709093840
214 2088344950811008
215 2157617352246896
216 2228850078289920
217 2302089141939856
218 2377381416196736
219 2454774646060336
220 2534317460640768
221 2616059385380688
222 2700050854389632
223 2786343222890992
224 2874988779782144
225 2966040760308240
226 3059553358850176
227 3155581741827248
228 3254182060715008
229 3355411465178832
230 3459328116323712
231 3565991200060784
232 3675460940591104
233 3787798614007184
234 3903066562012800
235 4021328205761584
236 4142648059814912
237 4267091746219600
238 4394726008705920
239 4525618727006448
240 4659838931296256
241 4797456816754960
242 4938543758251136
243 5083172325149616
244 5231416296242176
245 5383350674802128
246 5539051703763328
247 5698596881024112
248 5862064974876672
249 6029536039562384
250 6201091430953600
251 6376813822362416
252 6556787220476928
253 6741096981425488
254 6929829826969472
255 7123073860825072
256 7320918585114624
257 7523454916947984
258 7730775205134464
259 7942973247025840
260 8160144305490944
261 8382385126022352
262 8609793953975680
263 8842470551942000
264 9080516217253888
265 9324033799625616
266 9573127718928000
267 9827903983098416
268 10088470206186496
269 10354935626536016
270 10627411125103488
271 10906009243913968
272 11190844204654592
273 11482031927406352
274 11779690049514624
275 12083937944598960
276 12394896741702656
277 12712689344582608
278 13037440451139968
279 13369276572992112
280 13708326055186432
281 14054719096056464
282 14408587767220864
283 14770066033725744
284 15139289774330880
285 15516396801940304
286 15901526884177792
287 16294821764107760
288 16696425181102080
289 17106482891853328
290 17525142691534976
291 17952554435109040
292 18388870058781696
293 18834243601607376
294 19288831227241856
295 19752791245844848
296 20226284136132608
297 20709472567581072
298 21202521422780032
299 21705597819938864
300 22218871135544320
301 22742513027170896
302 23276697456444288
303 23821600712158448
304 24377401433546752
305 24944280633707792
306 25522421723186304
307 26112010533709744
308 26713235342081024
309 27326286894227920
310 27951358429409664
311 28588645704581232
312 29238347018915840
313 29900663238486160
314 30575797821104768
315 31263956841324336
316 31965349015598080
317 32680185727600976
318 33408681053712256
319 34151051788659696
320 34907517471326208
321 35678300410719248
322 36463625712103552
323 37263721303297712
324 38078817961135104
325 38909149338089680
326 39754951989067136
327 40616465398361968
328 41493932006780928
329 42387597238933392
330 43297709530689152
331 44224520356804144
332 45168284258714624
333 46129258872500304
334 47107704957016960
335 48103886422199024
336 49118070357532672
337 50150527060699920
338 51201530066394240
339 52271356175308208
340 53360285483293696
341 54468601410695120
342 55596590731856256
343 56744543604801136
344 57912753601089536
345 59101517735847568
346 60311136497973888
347 61541913880522032
348 62794157411259392
349 64068178183403344
350 65364290886535040
351 66682813837691376
352 68024069012635648
353 69388382077307408
354 70776082419452032
355 72187503180430512
356 73622981287209984
357 75082857484535504
358 76567476367283584
359 78077186412998000
360 79612340014608384
361 81173293513332112
362 82760407231760000
363 84374045507126320
364 86014576724763648
365 87682373351743056
366 89377811970700160
367 91101273313847536
368 92853142297174016
369 94633808054831376
370 96443663973708928
371 98283107728196528
372 100152541315136512
373 102052371088965072
374 103983007797043584
375 105944866615180400
376 107938367183343616
377 109963933641565328
378 112021994666037888
379 114112983505402672
380 116237338017231872
381 118395500704703824
382 120587918753472384
383 122815044068730864
384 125077333312471040
385 127375247940937744
386 129709254242279552
387 132079823374396080
388 134487431402982400
389 136932559339771088
390 139415693180972416
391 141937323945913200
392 144497947715874816
393 147098065673130896
394 149738184140185216
395 152418814619210288
396 155140473831687168
397 157903683758246992
398 160708971678714752
399 163556870212355824
400 166447917358325760
401 169382656536323856
402 172361636627451008
403 175385412015272368
404 178454542627085312
405 181569593975393232
406 184731137199585664
407 187939749107825264
408 191196012219142144
409 194500514805736080
410 197853850935487104
411 201256620514674992
412 204709429330908160
413 208212889096262480
414 211767617490630528
415 215374238205281776
416 219033380986634240
417 222745681680238096
418 226511782274971776
419 230332330947451056
420 234207982106651648
421 238139396438745808
422 242127240952153472
423 246172189022808432
424 250274920439640064
425 254436121450271120
426 258656484806932096
427 262936709812592688
428 267277502367310848
429 271679575014799952
430 276143646989214592
431 280670444262155504
432 285260699589894144
433 289915152560817424
434 294634549643093120
435 299419644232556464
436 304271196700818432
437 309189974443596240
438 314176751929266560
439 319232310747641968
440 324357439658971136
441 329552934643163280
442 334819598949237376
443 340158243144996656
444 345569685166928896
445 351054750370333008
446 356614271579672448
447 362249089139155952
448 367960050963546112
449 373748012589196304
450 379613837225316480
451 385558395805468336
452 391582567039290368
453 397687237464453328
454 403873301498846592
455 410141661492995952
456 416493227782713344
457 422928918741979024
458 429449660836056704
459 436056388674842160
460 442750045066445824
461 449531581071009872
462 456401956054760320
463 463362137744294640
464 470413102281105408
465 477555834276340496
466 484791326865800320
467 492120581765172656
468 499544609325505536
469 507064428588918736
470 514681067344554368
471 522395562184767088
472 530208958561554432
473 538122310843227792
474 546136682371324544
475 554253145517761840
476 562472781742232576
477 570796681649844048
478 579225945048999808
479 587761681009525232
480 596405007921037312
481 605157053551559184
482 614018955106379904
483 622991859287159984
484 632076922351283200
485 641275310171455184
486 650588198295549312
487 660016772006700400
488 669562226383646720
489 679225766361320848
490 689008606791689856
491 698911972504845360
492 708937098370343936
493 719085229358798416
494 729357620603720576
495 739755537463615728
496 750280255584329728
497 760933060961648912
498 771715250004153472
499 782628129596324784
500 793673017161907200
501 804851240727524816
502 816164138986553728
503 827613061363250288
504 839199368077135872
505 850924430207638672
506 862789629758993024
507 874796359725396784
508 886946024156427264
509 899240038222716240
510 911679828281884544
511 924266831944736752
512 937002498141716480
513 949888287189622800
514 962925670858588288
515 976116132439319216
516 989461166810598400
517 1002962280507051216
518 1016620991787175296
519 1030438830701634416
520 1044417339161817088
521 1058558071008660368
522 1072862592081739392
523 1087332480288623152
524 1101969325674497024
525 1116774730492052560
526 1131750309271645056
527 1146897688891719408
528 1162218508649504768
529 1177714420331978512
530 1193387088287100032
531 1209238189495314864
532 1225269413641329664
533 1241482463186158544
534 1257879053439441280
535 1274460912632033904
536 1291229781988872192
537 1308187415802108560
538 1325335581504522880
539 1342676059743207728
540 1360210644453528576
541 1377941142933359440
542 1395869375917594496
543 1413997177652936176
544 1432326395972960256
545 1450858892373458448
546 1469596542088059008
547 1488541234164125872
548 1507694871538936832
549 1527059371116141264
550 1546636663842497920
551 1566428694784893296
552 1586437423207641088
553 1606664822650063248
554 1627112881004353152
555 1647783600593721392
556 1668678998250824704
557 1689801105396478544
558 1711151968118653824
559 1732733647251758320
560 1754548218456203264
561 1776597772298255632
562 1798884414330176640
563 1821410265170646960
564 1844177460585479168
565 1867188151568617936
566 1890444504423428480
567 1913948700844273776
568 1937702937998381056
569 1961709428607998096
570 1985970401032839808
571 2010488099352825648
572 2035264783451108352
573 2060302729097394512
574 2085604228031557504
575 2111171588047543280
576 2137007133077569536
577 2163113203276618768
578 2189492155107225728
579 2216146361424559792
580 2243078211561802752
581 2270290111415822544
582 2297784483533143424
583 2325563767196213104
584 2353630418509967360
585 2381986910488692624
586 2410635733143187072
587 2439579393568220720
588 2468820416030295040
589 2498361342055702608
590 2528204730518887296
591 2558353157731105520
592 2588809217529389056
593 2619575521365809936
594 2650654698397047936
595 2682049395574261168
596 2713762277733260288
597 2745796027684986832
598 2778153346306296192
599 2810836952631045744
600 2843849583941488640
601 2877193995859973776
602 2910872962440952448
603 2944889276263292208
604 2979245748522898432
605 3013945209125644112
606 3048990506780608384
607 3084384509093624304
608 3120130102661136384
609 3156230193164368400
610 3192687705463801984
611 3229505583693966512
612 3266686791358540800
613 3304234311425767120
614 3342151146424178048
615 3380440318538636656
616 3419104869706690560
617 3458147861715240336
618 3497572376297522816
619 3537381515230409776
620 3577578400432022528
621 3618166174059662928
622 3659147998608061312
623 3700527057007941872
624 3742306552724905984
625 3784489709858634000
626 3827079773242406016
627 3870080008542942128
628 3913493702360562688
629 3957324162329669072
630 4001574717219545472
631 4046248717035482224
632 4091349533120221184
633 4136880558255723664
634 4182845206765261440
635 4229246914615831344
636 4276089139520893952
637 4323375361043436880
638 4371109080699363200
639 4419293822061205488
640 4467933130862166016
641 4517030575100483600
642 4566589745144127616
643 4616614253835819696
644 4667107736598383616
645 4718073851540423888
646 4769516279562333568
647 4821438724462631792
648 4873844913044631552
649 4926738595223438224
650 4980123544133279360
651 5034003556235166256
652 5088382451424887808
653 5143264073141337168
654 5198652288475171712
655 5254550988277806832
656 5310964087270744064
657 5367895524155234064
658 5425349261722274944
659 5483329286962946480
660 5541839611179080704
661 5600884270094269392
662 5660467323965208960
663 5720592857693383280
664 5781264980937084928
665 5842487828223775376
666 5904265559062784640
667 5966602358058350896
668 6029502435023000576
669 6092970025091269456
670 6157009388833765248
671 6221624812371572208
672 6286820607490998272
673 6352601111758665232
674 6418970688636942464
675 6485933727599724720
676 6553494644248554496
677 6621657880429089488
678 6690427904347915648
679 6759809210689706352
680 6829806320734728192
681 6900423782476693904
682 6971666170740962944
683 7043538087303090224
684 7116044161007723520
685 7189189047887850064
686 7262977431284392832
687 7337414021966157040
688 7412503558250127360
689 7488250806122116368
690 7564660559357764736
691 7641737639643893680
692 7719486896700210176
693 7797913208401365456
694 7877021480899367296
695 7956816648746346608
696 8037303675017678848
697 8118487551435460752
698 8200373298492342912
699 8282965965575718704
700 8366270631092270080
701 8450292402592870736
702 8535036416897847168
703 8620507840222598128
704 8706711868303572992
705 8793653726524609552
706 8881338670043631744
707 8969771983919707824
708 9058958983240469504
709 9148905013249892560
710 9239615449476439424
711 9331095697861564272
712 9423351194888581120
713 9516387407711895440
714 9610209834286599808
715 9704824003498434096
716 9800235475294110720
717 9896449840812005456
718 9993472722513214336
719 10091309774312977136
720 10189966681712467968
721 10289449161930953488
722 10389762964038319232
723 10490913869087964592
724 10592907690250066944
725 10695750272945215440
726 10799447494978414976
727 10904005266673460848
728 11009429531007684608
729 11115726263747071632
730 11222901473581750912
731 11330961202261857584
732 11439911524733768704
733 11549758549276712784
734 11660508417639753600
735 11772167305179148784
736 11884741420996083712
737 11998237008074781200
738 12112660343420987520
739 12228017738200835248
740 12344315537880083456
741 12461560122363735760
742 12579757906136036736
743 12698915338400847216
744 12819038903222398976
745 12940135119666429328
746 13062210541941696128
747 13185271759541873712
748 13309325397387830272
749 13434378115970287184
750 13560436611492860800
751 13687507616015487216
752 13815597897598230528
753 13944714260445475088
754 14074863545050502272
755 14206052628340452272
756 14338288423821671424
757 14471577881725445584
758 14605927989154120064
759 14741345770227606640
760 14877838286230278144
761 15015412635758251152
762 15154075954867057280
763 15293835417219703600
764 15434698234235122688
765 15576671655237012816
766 15719762967603068800
767 15863979496914604016
768 16009328607106564096
769 16155817700617932816
770 16303454218542530688
771 16452245640780206768
772 16602199486188424192
773 16753323312734239952
774 16905624717646679424
775 17059111337569506160
776 17213790848714387456
777 17369670967014456208
778 17526759448278269568
779 17685064088344164912
780 17844592723235013632
781 18005353229313373264
782 18167353523437038464
783 18330601563114991344
784 18495105346663751680
785 18660872913364127504
786 18827912343618366592
787 18996231759107709360
788 19165839322950343680
789 19336743239859762128
790 19508951756303522176
791 19682473160662409840
792 19857315783390007296
793 20033487997172664976
794 20210998217089878656
795 20389854900775072048
796 20570066548576785408
797 20751641703720270672
798 20934588952469493632
799 21118916924289543664
800 21304634292009451520
801 21491749771985415696
802 21680272124264437888
803 21870210152748368048
804 22061572705358359552
805 22254368674199734992
806 22448606995727263104
807 22644296650910847344
808 22841446665401626624
809 23040066109698488720
810 23240164099314996864
811 23441749794946730032
812 23644832402639037440
813 23849421173955207760
814 24055525406145053568
815 24263154442313911536
816 24472317671592058880
817 24683024529304546576
818 24895284497141449856
819 25109107103328536496
820 25324501922798353408
821 25541478577361732048
822 25760046735879713152
823 25980216114435891312
824 26201996476509179904
825 26425397633146996880
826 26650429443138871936
827 26877101813190475568
828 27105424698098070528
829 27335408100923386192
830 27567062073168916352
831 27800396714953640944
832 28035422175189172224
833 28272148651756325904
834 28510586391682117760
835 28750745691317186224
836 28992636896513641472
837 29236270402803341520
838 29481656655576595840
839 29728806150261297008
840 29977729432502480896
841 30228437098342315920
842 30480939794400521856
843 30735248218055218736
844 30991373117624206336
845 31249325292546674768
846 31509115593565346688
847 31770754922909051632
848 32034254234475732992
849 32299624534015888144
850 32566876879316442240
851 32836022380385056176
852 33107072199634869248
853 33380037552069677008
854 33654929705469544832
855 33931759980576857712
856 34210539751282806784
857 34491280444814313104
858 34773993541921389184
859 35058690577064938800
860 35345383138604995584
861 35634082868989400912
862 35924801464942921600
863 36217550677656807920
864 36512342312978792448
865 36809188231603530256
866 37108100349263480960
867 37409090636920233136
868 37712171120956271616
869 38017353883367188176
870 38324651061954336128
871 38634074850517929328
872 38945637499050586112
873 39259351313931318672
874 39575228658119968384
875 39893281951352087600
876 40213523670334268416
877 40535966348939918928
878 40860622578405487488
879 41187505007527135472
880 41516626342857859072
881 41847999348905060624
882 42181636848328569984
883 42517551722139116464
884 42855756909897251840
885 43196265409912724944
886 43539090279444308352
887 43884244634900077680
888 44231741652038144000
889 44581594566167839888
890 44933816672351359616
891 45288421325605854000
892 45645421941105980416
893 46004831994386908496
894 46366665021547782016
895 46730934619455637488
896 47097654445949779968
897 47466838220046616592
898 47838499722144948352
899 48212652794231720624
900 48589311340088232960
901 48968489325496808656
902 49350200778447924608
903 49734459789347801968
904 50121280511226458112
905 50510677159946220432
906 50902664014410702464
907 51297255416774242864
908 51694465772651807744
909 52094309551329356880
910 52496801285974674304
911 52901955573848663792
912 53309787076517109760
913 53720310520062904080
914 54133540695298739328
915 54549492457980268976
916 54968180729019735040
917 55389620494700063696
918 55813826806889429376
919 56240814783256287856
920 56670599607484878848
921 57103196529491198608
922 57538620865639443072
923 57976887998958922032
924 58418013379361444864
925 58862012523859178320
926 59308901016782976896
927 59758694510001186288
928 60211408723138920448
929 60667059443797812752
930 61125662527776241792
931 61587233899290032304
932 62051789551193631744
933 62519345545201763024
934 62989918012111553920
935 63463523152025143664
936 63940177234572767232
937 64419896599136317840
938 64902697655073388160
939 65388596881941790768
940 65877610829724558336
941 66369756119055424080
942 66865049441444782976
943 67363507559506134256
944 67865147307183005696
945 68369985589976360208
946 68878039385172485248
947 69389325742071365552
948 69903861782215539712
949 70421664699619441104
950 70942751760999223680
951 71467140306003073136
952 71994847747442003968
953 72525891571521142928
954 73060289338071499392
955 73598058680782223152
956 74139217307433350144
957 74683783000129036624
958 75231773615531282304
959 75783207085094142960
960 76338101415298433024
961 76896474687886918672
962 77458345060100001920
963 78023730764911896240
964 78592650111267294208
965 79165121484318527696
966 79741163345663221120
967 80320794233582438256
968 80904032763279323136
969 81490897627118235536
970 82081407594864381568
971 82675581513923939888
972 83273438309584684032
973 83874996985257101392
974 84480276622716009344
975 85089296382342669040
976 85702075503367397376
977 86318633304112677648
978 86938989182236769408
979 87563162614977818032
980 88191173159398464512
981 88823040452630955984
982 89458784212122757504
983 90098424235882665584
984 90741980402727424000
985 91389472672528842384
986 92040921086461418112
987 92696345767250462000
988 93355766919420728320
989 94019204829545549648
990 94686679866496477056
991 95358212481693426160
992 96033823209355329536
993 96713532666751296016
994 97397361554452277376
995 98085330656583242928
996 98777460841075862528
997 99473773059921698512
998 100174288349425907072
999 100879027830461449584
1000 101588012708723814400