0 1
1 4
2 64
3 1984
4 97024
5 6713344
6 615829504
7 71654785024
8 10243143368704
9 1755968011239424
10 354197952894337024
11 82788022987201183744
12 22140953727834378993664
13 6703959915806302859689984
14 2277487386474356139699994624
15 861378969099073547571187154944
16 360251487416226628995420944072704
17 165617269324908681593312624691380224
18 83253619199839872012294800267756437504
19 45546392629537716453043785177813665972224
20 27003636369642477037169722736958383979495424
21 17284219346122078668148567702290278255001862144
22 11902313263491641081484645213475581497411752689664
23 8790114017493214538900399851641610908816934891945984
24 6941962965328358189100562408496768473917657909217460224
25 5847085059263461368434571642562552723464047292820744044544
26 5239624807313292776120981131103992291905227212175386454523904
27 4984005079141624965137618686225203975221812600051909916228583424
28 5021795301187607322143064980905633210586588332264629911806283874304
29 5349213963187524538921318892516086760812381489028791365718048478593024
30 6012797696064062643095270695987671429696204087397749064541761029825101824
31 7119927188378402043862287202104936965449452483220130648661348701399934828544
32 8867273650112001928934463739326422706172711300666617583480318585018583470833664
33 11597538879049989375103579235966969546047170185325375514870268597765757780292009984
34 15906947258003880221405697958580373880292264420810876192230739061721377025454793293824
35 22849276252013353364154830179969687877851590722697977408635573355536282079691955077382144
36 34330034724594252096176458496288318536299375276926122855769558964071230203065451116027183104
37 53885688233216976333575794279395589713239687347151638092888316233841048735789499319576243994624
38 88262963752632947937071189736395458784187921834969146110515688583928662786072660220059175935279104
39 150703420096255792368146785047030229107866870490316447163122439763214929166093878871435548097012301824
40 267956414287595698477599167457726250351203567166701586354817549206005197277473629880053327523359410356224
41 495655728940589867265075559940520804222186227239874464419613121280942864175072255897686097352984665148882944
42 952948687374177196277463943728764180962241740705563532581678710393898177641436221232039954607220073228522225664
43 1902608433740226821094894469657001407585439648659150971876681440924419358484635945523644906439046114673603834281984
44 3941434160635265728014516391580503336904267163140880048126643582351198750832460197962479416334854834965315620305895424
45 8465151122410223784428587923822232912446444600438529217748565743317190412338154770392823987344473861883106487868267167744
46 18834603510985879524693244403098209208307101079920925416249511220092514075195233828443483369139454077047221183818333950050304
47 43380992057256767342896560452766538026855131746627740067780920881179208563291691301491020053244022881095129547467912194843213824
48 103361042564454864800782091233070433802092186547624568409927084116290837214941858271521590104900366209150106382749981032919968251904
49 254585883606911650172519303902686372370256040193091079799132726071479425177084913236519529575035457603773458416418292871190279958298624
50 647812216322646292452937011578100379429845427945579001092122588142503867782568705180786284736532347718380789761848811254121205237362458624
51 1701882944762695918033974281889780927485729771631075810387517600394179059264509488603565358748465580679187087405076462389551640826767520825344
52 4613332129380093953025986676467025384962209524393555991499965646015464707819920840430568253209480508409376760859979800946301947085698626343665664
53 12895933470355508881037835450501533473852565213178868435358941629378069684236532921155741939764129798673378171601321788977088658294350634600821161984
54 37153665510561596806974578792980513837142225221205290067088939786952507651122341291016083239269707606117009389959285342435358066127141398261514081665024
55 110262520125697279909880442269295659489420793502923308502893689411083944645062879582170326989990105029768502008270895268075963787949690904774201076921401344
56 336904141743317513236767163263167245709137278716206804946588965780145419719252314299635965589352643691718371508964564375195101015813763554000989206168159125504
57 1059301634523556766345571358522882376508292410155186054465868311297903625811647845974261032748634001217272156145106906272414425855401292374204479010929859859841024
58 3425767615908366005303636332810709269626290131804914613111539950639490331825546166922651339163183401194963419297856194045098351956071604707568416606221155807688392704
59 11389857529962974663704293801542493189689978976657971110963854502650006235853913946144648966453635692788979529974505453472488404081429926216456063985190764245494135783424
60 38913894601929948496552230625753250624896229112924558975913133366991196580973179145499954609590798491972711071776852348457647713548242304016638045999823897880445979956609024
61 136561217140924707585873719343202454903862543221914124502620617637784703493304407994496739677134054025327568382402503687150281134795368712088046968387839310296674128993655455744
62 492042555410296294074908436790811879719457296499974412018435351309365657817575250911005424912428743571284084487016787006629155638122888080474672622009965299703745618078528819953664
63 1819502568161988254459625879823375111721745596476339738192138822813373295931193857352339244917471668076166136469820981807615634105846810411735404735737232579817765405276197709083049984
64 6902477985034819487575279722216905807285591851342940668602396928263115517708114993385462342343789787570003565652615854562797336308805070118985109948414455366463304071599977230396895002624
65 26852988445908446647236923471591478006238013265331086152563157654360920702536515620761368526376702344616255757500157492926035906980538011219104863676394528716011531131688085764481208176082944
66 107091096742938466171124938466728699368219054508055697911764012199101597074394024364327018006219724096412696422763310876285835135461949253922668151525455617449673534093419119625636344414238408704
67 437653050454575640381314666678560447404762656200925196991562237127992550153293505808154181163054868693490151175785876171473041475065779710359314941070226611643017376685742440370361632396940855476224
68 1832186578093639422738955479587954030508291793192049432837761278312146672997291271499183285901179862506447756420653114648990243133247930942136650274998725344957529092054835719254204021305003794449301504
69 7854603333206290470510071703503501757860180246943282507681757904581681079604693918734346717330026521191289907209945969801118527998264896126850887375477990181460898625224965276674119161461216032572491956224
70 34470653669771801575262891985022311863169740715369546350519934177988490949727107287144855564601150038968808221865160852767637636856706400941283007917421233212356947621788005796060525341129084875492291116007424
71 154812271661595669369859148112079722693856249368352611270624411294659438262558254902318691522911817605119972813299233297427001971456955973690637967238753135804722122812159568981871982771954951945087595775885574144
72 711304584749945751592317982287728468859482791061805111617306101463463596822989170959788633743750405172811081284431179288303825545413623511324701367652553982948796219938672130315133723880364187315261146950712283889664
73 3342471003494933215725205313786020915033235669126494707646236555068092858731739617366786683823361134771636888822909409045280891905807334173704520960297766234815003428113121912500365811035507648374583963172774800978345984
74 16058778534552786457920970598268329575470578141497366950104547641522183585552181060864660641237247381472239696068757470215728497650937984470231249084004168858002473408374786460050439843694978580082348886700455496449968308224
75 78861421470416207452222039157263056722140409240104426889794617419638167149403668098212227525929495897801822992276335791203295270365576534690206777865952251096710757668912666533854763263885674227883568011452776046376567695212544
76 395732400708264637358727689371738115917428089851764877362552602595439840908597363607415016759869947105575233260558734048047908048603441991797312895041038659687479496152154292798333111629601860365145971119877568405741972879419899904
77 2028637113725507017072052117121397753549577466645976857201010865591756115602932943146655785270757180099186418900584611597863071376751978344177220497754702438062816182795873117283187208560360016099776088208179269995504072180953119719424
78 10620787728649388419966497320396575751735411538247561284659176355774035031322219080200937775470563644476044259310583619734123513132290894639060225324081231557034713713058951461351970651579504462481338449094982843651164336944373061652578304
79 56773473458677716051008459593432031909000298221064734558467068432742611818017344223282995311981416534878619765211561682835057188435843005462227329766593793704858865107948219327874430266932350207225011970175621471003885259301864958524102017024
80 309784831115028265024517325990033158302691951158258087627656526252168442823567165047223865963052194169340578124843577215267773370079096404327456382926579114127682406562915480223306066412791428046159095386829247124481646662429254881617078411853824
81 1725015685008289653881764186118017693067101659421141693913381384286031490002269590285932982567358097088514065413451675784275364274443313541338421897267721073270774531151689641145402121954027616672308538052221448523301521515929441966844619748271980544
82 9800292503811716753180065004394494788471898619695950812345885926528608720057353343841167104583783872218116888460675257222518360438975689050035403448736524432983276756687652025524766398860620274238384657583899649599701423664689446245616896931009516273664
83 56793089882152277449158614665149904063798746679933998455449903183033142984024166056379791320055828823322895756233548033650032697471348456282349462514116605758710921254007607598411887281524540673265239494934856801793291244519455051095641412390971755393449984
84 335631122532161966876386900656663589235717820342385465345731327034596640518073964474712187995612296780439134394154917072491124314689779115330412703212490580665807953879243599980182730923275402479894406622575435601024973660051593605321908327944309692422971981824
85 2022280312981158009403296374983766702096060440773551248753718824558373114687898447082908109034110097374057055156324913155492235747547923040229022946079551413157251484782602296435579992491957649109784736490780459002475210438323816377945970358124865227209787670790144
86 12420448201707709775262034899481597700676595524370269117930145134150651666100924795121483982602828367647860481989825656005327955682668859371402729295548292864048500346609660639877914112187610820107630215268941853892111368231349066964423651636536924056711920806583599104
87 77742146499966780902381433737160620569305780165029126089057050898530570243324232975850238012668694019859195940783371460879345410969499045527512186529350333971874004540556512181656331972423209762686097639643131097465166195721624800690230090771930914857712956315501670170624
88 495801452100685819676143008889612638564088245555392940144843809521297059084526658901335802564493301733823201037735130156928123587991431899432915070743291658725439670541516953563394848470848629322548407981208745584978666212219707957884608977060831495524278395780365136747823104
89 3221081854458691870208299398824942687501340525179337686317943619917368036020757961925147191773382818256963682260193236637448827724049861773323141411790502786450048794170015019568382656433225335024414383038058468064895021082081805571351043872547362110160717990338475835654169165824
90 21313318982558089796814031825826768250047444199153584841697827832405300696441414454655107195406781129526054676234039625582110270013133869176596929818694146441459226584732216641312564083067623840642336745085097200923292243829451126137530543910730986823072071692947770453005149063348224
91 143605251131056740008676906382067327542099113953685500469502932869866963597353289366642601741837426708618231053136709030960564739700886070081792039560600718180608032891961705134875613572793990428126036158953376452358021759204227360490820811059217231222622779381381514147007331282603474944
92 985089892375445281275975288632695127983738759734735903808135697163534790256021161241019768226319814296191951823441955726794300058026754695645059572132750810622614920316145269840271007940633305899749109218850345050240469244938757536911584154695556801765213879118925282139933922873821745905664
93 6878375546440449615014127701864046869114789417742627410460142353110532581380641309528594833060409497304415656872071942424799636323810782398061860268177336102435630827510242426614867372037433344152980399440462239904925547755950021788784001557106483487597168080662759289732389868804282409742761984
94 48878771068958026888213601030433036458537594017789757932201439931435199090799775699639986191882479237629900136115382653811226712932796313476129922010729385924509700717862506458910721695553406860048031569816423871540493612195831049377595665856415699063282780165198161664641891482146962424162024423424
95 353427720108012809228937630241966132397169566917961538492951260323168914704589288860852478639074376699930924163512560586392919047816115978739218432506434567083896903707353972978226473748498538102263301353426863688852531776570722815991385730393816883583290565990419702571779385547292773857867554822815744
96 2599860563903109610608153078271547878821553865905808193170634854115182421045668266010052732715957279067914858119279858632485545122606386539165127753730249526687810103917561511477307289897230458365011019342926855016094172714629081025155073496934961026138182621518066926162469765297568213731172104378257506304
97 19453303673227086523175359472381504936233295337948802462525945111856283026759931002773603841144295510537370782904513701302733711699883714247189053860175962102771896719231107242528671139590752057501998038753779098859189156992794407211450978686119196703598959091675337075984486824988678465972953731017305252429824
98 148032408178328889255235050054854696658772863336006828874659916031023566527495327968924291120349971417287525823019298697367952245911409307968809057482213699559513331169322052343673146874295627627102173851427527838619705448590973497893153577812036934139460924146120072128600535314201359036406241087405582093232635904
99 1145428827375687463537106509920023548204052110266481941936274646385533476499030444053761697893562850853496925718954149914532848112191662313975102360155870023188827276405943750699753358907325034499423560630367636633880124816929262519731894829675589570378116915974166162204782250594595355427758934148038610281564024602624
100 9010656800044115517715555433975217803804240157877338047014496462085867896861191868994572881603121135723459124706314405355197080559792419203933785947719659323135188242594311745679599599444797754386124327648086271556662672079893773215062353853377410235190444300769497666253312035628726593861336990698381764898201785937690624