0 0 1 2 2 10 3 44 4 186 5 772 6 3172 7 12952 8 52666 9 213524 10 863820 11 3488872 12 14073060 13 56708264 14 228318856 15 918624304 16 3693886906 17 14846262964 18 59644341436 19 239532643144 20 961665098956 21 3859788636664 22 15488087080696 23 62135313450064 24 249227373027556 25 999489300404872 26 4007681094422392 27 16067459083833872 28 64408903437167496 29 258163109652170704 30 1034656923041985552 31 4146257665172126816 32 16614119932766961082 33 66567547860821940724 34 266694863704112249116 35 1068405342900748457992 36 4279853942592808434492 37 17143335367142954644952 38 68665243077221062064536 39 275014440034458261660944 40 1101418610881292998244556 41 4410918697609724977195864 42 17663902627622175705051496 43 70733699370312511708124464 44 283236504439660217535819256 45 1134112617997826863529453104 46 4540964707699461950264319856 47 18181339488220914147837372064 48 72793095500398038685122347236 49 291435037798076493471445372744 50 1166759255682665208161890708120 51 4670993546046173153954810381392 52 18699343755525721248589703157880 53 74857113355994430246259097466544 54 299660769166889285853537497557936 55 1199546996103613050357045209250592 56 4801706813647669839170165796754312 57 19220532168446369103675762503945872 58 76935530579499026118511540457608816 59 307950299238574349082113158468059424 60 1232613086944552550299913920758971920 61 4933620049707402441285029228593965472 62 19746844454746779476441091076070294560 63 79035657294473209159415787221373724864 64 316331220879010380597239019655387659706 65 1266061841855793155707914096706977732724 66 5067128204569474462169401366616398661596 67 20279778181447018474147593297877292936584 68 81163180175831986931517090296737285646236 69 324825158551325868297520732468276544801944 70 1299975605210323905141196497460016296457176 71 5202545265058136185105765874194445644917904 72 20820532200081836951541901377165772711104316 73 83322682581106766605893463505799600126468664 74 333449657303157221179256270498463099043643656 75 1334421622969251091359300154576890014442629104 76 5340129283185865123060858139751575982032098456 77 21370097950604187100066089331423093657050442864 78 85517978087870368169414780048250549718588271536 79 342219402838704537594578500496711493532831757344 80 1369456511517168680177222569678904955665855813836 81 5480098765224569393252753544469629157576758483224 82 21929319640998254213975940660473528896674033242376 83 87752331734024250409573232922929946897968925438064 84 351147035818362562027708707795789124886161672164456 85 1405129258175529038346892116109734836677488031218704 86 5622643740107960701059514537755026299627398331683856 87 22498935120578955853707087542676447013426450829364064 88 90028611111985154268422488460627313825992538498246136 89 360243710969112142902430947117481547666895517063506544 90 1441483292193056573202771695351483873961755162998079376 91 5767933437973827002374945579907008579575745574172219104 92 23079604376362476018870618026773561017322530360048924016 93 92349392221094887854296728761021800755754149302451367264 94 369519490637450232248689840171248862320800536667620345056 95 1478557949240837083005097192238242402729214708325457839424 96 5916121744559303188436093980693879490110533294818301165796 97 23671929864646024662515503663858276453761552192667962051784 98 94717035317296357800936048411126419880569634680573647717336 99 378983627985324633919308569045721765234946580185544104091344 100 1516389529602886994376557915263678438647698404107379498460056 101 6067351158305728240499606001194861955855635291472595485658864 102 24276471319864682233795840521802384851936917179295452057450096 103 97133740374376770919161528164018397986163558634098880721205664 104 388644774852472441498098498151185438263409185170395520206708856 105 1555012077780896033974120541128325604253299117467067784553129584 106 6221755716397929607748951006804416094385449993418582686869036816 107 24893756744337267862040120395879813647178164337583036107598117344 108 99601588387956516426168618371019954485611650119083148906429129136 109 398511137098259105526174462645779826710029782958561328879806091744 110 1594457967112599506491343262366553886886765506355038681267177781856 111 6379463196370836142734298187854903349893288260015717735857932710464 112 25524290704597930710328843743989256333832367287306074968153480303496 113 102122572658436903533073572698842518686476456355157653810896224398864 114 408590592633925958968181913385707548500433406496683328157857147009456 115 1634758345388581823311797050551640742563085989539150109701685990072224 116 6540596799507931760894548407637901170606648979768728827239311978666096 117 26168560694566472890185718544306119627415390106979217150460208807743584 118 104698622857801413293955642056966884987329171373369450450488121469744736 119 418890782501640066743973836324329145365314812757030015826021599595130944 120 1675943479734776200570092854278339922854451853719151308699159397559324176 121 6705276457534866920115300419534261816921493894928778253795355719224623904 122 26827042089181740965677888392619627796315294295986812975487833845520558816 123 107331623819284238794543340100873097664235558453118359062186422623954777664 124 429419182185629412570089291047793579162566804956778617769029502983863834656 125 1718043027404879841893208922097452613624495524989408548444279638888208087872 126 6873619861475522315376011683924148485396122544170510785279852604937521788992 127 27500202055600620598489829017257520646394462641208531715405808000782481625472 128 110023430413866989085481236650825620965529772963665402006849147440648610889146 129 440183158226374145587476725647610426294487157152366649299219976376040405087604 130 1761086251347387207520780859734859262179773132940392683456243141806555652865372 131 7045743282892597256331312063373088151978215380947980754300927959628055503390856 132 28188502683514262347306721450116336516255756427392726279994989981192197540738652 133 112775879488361390497213764758542154604785151418548518023951481000330197135091224 134 451190013772709000699549431032532114882378864075374182835394776016600980295830616 135 1805102194109255827031611017812544067761880122866164724933730563149067790793831312 136 7221762238142242906932152541846790956554963069492536697915639053967397353252191132 137 28892403523694730916434405722594208786402581309292115891034443123483825873020890872 138 115590799571841710416704031391413404335898514013268428261652629389278586877348932936 139 462447025714593695717402634022992560182863867757066379115913908150199281767639999344 140 1850119819963258191041217148130297200252566011628350780766470478233433224063898027736 141 7401792032651081996503567099736695491881041930590336296689787472245867237548376656624 142 29612363673368438328087145589475759152519781601595404648566438088514592188267766588976 143 118470018869728903337616054314821925328313514208105238561978515437517220170903451941664 144 473961475343258915533814627088758302489598508547576949953443748955426834212533667376956 145 1896168132560160182502452544507558210477164484428235672468768378276020890819789837896184 146 7585948212611585748997742732113516748072009446189122898057170602546502975569985977122216 147 30348843511261921234432989611967476743220490695866266294010862723488652024410971772861744 148 121415371931790447422374005397456786121844242553129443387153975647977223716351875797680136 149 485740673990102929729353791390204719640985997488370009418113953631327305704586787329496144 150 1943276273561658633475251933970314076172235737965854891715668096641406129741497114507535952 151 7774346944614486553143301692893694239588005636044877598106652152826723527840449909575519456 152 31102306159520096972993344680268774568939099753898179700379739001367299396509337755606789272 153 124428705284640279139127650437863088811807175414870585472235276373943744009562894153712484784 154 497791984738571075392641158551716473604312945838440125454765491370901426157411195511499613776 155 1991473606376259235282720517273718595522088724811051334783037274692171126391993207868855875936 156 7967105338753629947759807298167406236465208936555780562027897439094924445626506979927512517040 157 31873218731069455142142359718039782993137289320795095424169904837162635634202895692558453674976 158 127511882249660032782433740827106720185176118914079465292961298086436106430243476604430654306656 159 510122841042607387071461442752558834036018851929691588628810334514328735487402165006049717555264 160 2040789788144649799954936945807608201076758623702009749563465713900330269399080634680445005273292 161 8164341727085136594632668090812568753543381648828593569935646407078611629849509618415475885461656 162 32662053407310898276492986174779480442628680131618053508259283406391116485734742826522105671010632 163 130666787115960447867221360173031214450159071351332194288385518684690409490506523526626401674471664 164 522740762892902496315300806899708030006543773430688454994861893570663243485921880346442718550197256 165 2091254832399523324470631406385252693496862955350543088514133401652735701292947183209521608451765584 166 8366175906614761835230740936634171842323069971709915358248240078957415302736926428500905609332017616 167 33469288380860451962027865159373050406646646446742211545417569206209091111475377298008330785816216544 168 133895328799818804738920176952664926524669967506582526984496404925983390122993350114337702667628588136 169 535653371028698816096756683734717254511199785719473102836763760696646620868609692871220244287814315344 170 2142899164285568820111057368896603062927378102743647579357504848840048852261808542584575084551611231536 171 8572729353959728325946526375138129692822895655354602036208294064975677783537507297856385746495567685024 172 34295408690429046891184747858077351880822555718320547634407497915005961014396344731933300244431001679376 173 137199444093327931154076960549431000084782983245969287010739729552514187513359786215526966754000477378464 174 548868399584875535401613581800102729462292879289360461643221671921656387895303173761979696818477569031456 175 2195753669818503768377895374537844277914735498506044244507642979548626401079804901085124786604870891584192