1 0 2 4 3 6 4 16 5 49 6 124 7 384 8 1041 9 2868 10 8189 11 22760 12 63910 13 179095 14 500979 15 1405340 16 3935526 17 11024880 18 30892270 19 86537090 20 242454683 21 679254490 22 1902958308 23 5331384633 24 14936238820 25 41845207329 26 117233159460 27 328438385380 28 920149541253 29 2577878564305 30 7222150246132 31 20233486229908 32 56685867592976 33 158810398087086 34 444921161349772 35 1246485348090949 36 3492137271526440 37 9783526570982796 38 27409401481979945 39 76789824811418948 40 215133379666247257 41 602714894203479632 42 1688558251867396370 43 4730642957159209211 44 13253308123107084435 45 37130296612169126312 46 104023758733421181098 47 291431616993413490116 48 816471048677349434774 49 2287414729476821546470 50 6408391519879652898103 51 17953666793719725614758 52 50298760670459041851112 53 140916357312677177347745 54 394789443986518811397068 55 1106036999929867850672253 56 3098658953138675368593396 57 8681162843990281533646088 58 24321033538566308132437129 59 68137492985006575767516001 60 190893119032951864416914616 61 534803693205236706445839160 62 1498299109548286793134907676 63 4197615405792778907018220662 64 11759985027462892236185159736 65 32946621945235723487442511801 66 92302829898795179275649047092 67 258594414367811675494974786312 68 724474766543472540213413817393 69 2029679135341566778513863362708 70 5686322813002614674163471795509 71 15930728444046678123853493608264 72 44631322755302249373392375126526 73 125038536554325304639280734269503 74 350306346719018837807799181499987 75 981413729984834251321698034329316 76 2749516011981670875278510997222174 77 7703008495978972663248598516069272 78 21580648968964720154882406791630846 79 60460067019890945269249703280351706 80 169384141751556638055735075313973811 81 474544420658222154718040898352221234 82 1329477510994787009573624245608735932 83 3724646998882104316277944793041745753 84 10434922856198553285688365698765547316 85 29234344905032858457931830383323400281 86 81902562558835138085358692706879976116 87 229457159908826210563373566638065809132 88 642844211322482303127958278849426658957 89 1800984027672210459913231953151331125617 90 5045613557377584055016281503098588111500 91 14135725680642194858301819791783458302252 92 39602466230533394635148596452314939410344 93 110949757159498481111865324895655107251550 94 310835404595606331022195624382521167288660 95 870832449062667460216029593280487631748749 96 2439712925646574198855829612740660638596000 97 6835068176402588464224325821820850919967604 98 19149038595879116345977060133764676264288297 99 53647698849941960697985015486529163772102564 100 150298699200148221815314641317213081330719825 101 421074891663896123009160574382588837696436880 102 1179677970157621980891668692276358297604051946 103 3304970542831655395169945802907547113361499875 104 9259162725167716202089049195353483744728366579 105 25940350529624120434290274806393971418943100816 106 72674150522349930187811421450765836760735827650 107 203602960110874986814999412387329527696071426156 108 570411419575683868742793394412923508649302952358 109 1598057255185102854905068990473203619647605609246 110 4477096536302602824795722147628542639878697417487 111 12542975747793856605922024435981306366640909870718 112 35140238619842733015534300739712813887955902005728 113 98448438001379224290672619625229238174821629294689 114 275811870538595251442777644581949090247149252494236 115 772710969055020309199830906641231365230601300886517 116 2164817056394231209337453209904041600712637877372324 117 6064923464703255770420654802470939684310708193183248 118 16991411132899721381194115340940673811484488267883281 119 47602917657157028004631511451232317471289312410051777 120 133363718395727778866946618584673160116680349117848496 121 373630068485117300456808399937008522866101709541737392 122 1046757167207670045300461585024787685555008329289235508 123 2932581340530602484417443294107107932266271694042706790 124 8215881952611529539706440648418841478076410307533344544 125 23017508611384225771160239699653987865612816778486061249 126 64485554409254998982736010859841061598052655795313111404 127 180661895154555999086141092774874771700395988615186979152 128 506140028721711027578405716405904883952357253463459979793 129 1417995357876960023570931463540313041632758468386321521908 130 3972637453786823740793905002824810020489008968047151109741 131 11129689707065497242632115175652128946958039526755533334248 132 31180794728067495837118469272824448348912399523333650816854 133 87355711206995304191381265455263934533011946494216643965031 134 244734630628605394687991350229560643765585228696779427369267 135 685645375686937567909581423510224656077971792971801520961004 136 1920895216150639011206310166390695271773076475709654231383510 137 5381555192046059864059805755602853634454578571494849621216064 138 15076895419144370260719619612691205554639496556277952951029262 139 42239235196506921335100656250488988070680406766422764454082674 140 118336894989690235844450082235380989099960828630510984233875275 141 331531114392881770402940953972791990580819568006437910693463946 142 928813281945262329721533739510273080824705387998142176493669588 143 2602151277106351993968284503975733879556713833027472665733769401 144 7290153360818611435174748301070444730867439693337257223673010564 145 20423999362310234491808404994575719284274993437518242956272654225 146 57219612442392876644232439503176843745289497462739599523835593476 147 160305726120395740371165579115049488335800470430493153769601886452 148 449110448849322252518515287048576668227654094661253966133563286421 149 1258222024546740939089447123051763993597809667341232390024801514001 150 3525018549692308346107045298913753505174554627520666456125080363364 151 9875646375011668649347859510028134465651615122145604182564410237700 152 27667483149214680071259235113563449629837362146387465602332098400832 153 77512862930065557383989305500770715095739879266083731944063272211854 154 217159034206755108594223228859635247069225235065472012417666143081436 155 608389941423761457542589506286099521504425553329847468107112351999573 156 1704457390767370168731086941676248523672737407758025985775920405449880 157 4775185779933813738656065532459774485837642799588491518430981281415196 158 13378098717161918105862923711586389793727399694362998038330453242468841 159 37479908329055631822024629057802730223174135178724755385513124797940484 160 105003226396614711113637850512477893299678870198042155071085981924890953 161 294175680924792021792089927387112945641330530511879432722508337955901200 162 824158782709128832649555624316665074254432630740658896317738160719937986 163 2308952585683806712238555992568907244571698421537921890598748133114265163 164 6468731699262257716952533155393965913048713380351085133526457662033262547 165 18122715059845173049786263852621221915128395258889584570256125070924973112 166 50772364106212034425047092843052425335961659502222480669886468487815976602 167 142243198572686229605305926061193815144253215607866340796100237907483432212 168 398506705298623438637247885065061517000312392762214936317007225706783655606 169 1116451231141384097134918726992943075182206181669148054204356424738354230166 170 3127835328600223472482180006712568276299984152956219823969257002303989581415 171 8762903000104921572932333672565593074612013296294847860943931790986394048342 172 24550035702682723664604704892194297608556788290983272863741982939121716355352 173 68779062486002641597757616188096209528860224023375018626965021362857622029665 174 192690531848657166054337296799101399463082380538918814820934302435601807881068 175 539839301701367125114276382778446363588181870681466010259031381157783890215021 176 1512406805178739195128243396382985421387729245597258290217405904948484501445396 177 4237139343397250240417716325414328781149195955264662943133893908681137604877080 178 11870714779839356044944936251534967240243442804769998851525866254971486813050777 179 33256840987276741344382253117993799409127685553150607899923705387664715834122785 180 93171935554497227012473542874449353906551762760787463358325910033496997006780136 181 261029289531514062344093963556325908829740858419570325383953167015946463366771560 182 731296281308585431296707869345733645243136760789081379577291968725059555736063308 183 2048790202875681563957054576815415681482885167782417623129250061932628551793628374 184 5739864132617047962853214581415463306093321751017005003212991623079589360709223112 185 16080729112556571248644199182556685758719789437446243584997893815684761891058088777 186 45051562688039159413024803791916873513705313815887169892835468025905142768833330724 187 126215875314352726690157564032920462786577099129811940042265900925779210013399573592 188 353604763761005880149552139783185532258065960519215295943584905155266541491581576625 189 990654532506800938165910747009201975262937087299853170547643149759674518234160118868 190 2775404924803484191521460445616679403663655654752096774082122495669388377700994590117 191 7775538539284432923989976486342572130579121137230928774857196177749018758605646974408 192 21783848200160689484399577607974852318923145124863952441498310009270445205530922211758 193 61029347357760598574643803456692177074388216154082016958000473930633796559674809794575 194 170979030182863926790892062664639183515306924225245237464703558041973897448926208932755 195 479012639458535334899274745305835309016132551788298299900484244826581827087099919788212 196 1341995614992260600649755295389906824077395781084391090196305650636079414955178141210446 197 3759717557127949594319969323815871365825421828513490982337600211004033968214417575522536 198 10533176078565411242022922402048897425038640632156033130863370179276888609909199697155870 199 29509609861974765305849191970484624380016323316820438358580182764835000583655542417416522 200 82673741301831645345167252021053302459653816416235544123674133947946757951607966902512611 201 231617684300513252182486952081936787931606728278391018421017156028438330447274539622863842 202 648897108513264703137833567755323607114194114384635435692852443045892868516138690435032876 203 1817941746151645488598953399615822372761340902988123750160422830047033760137236655238731097 204 5093122082132586806236279707744549867254945546165596300837284099732083625147900868454415828 205 14268824949104157584005140001789762624774798915728204861695734861597549604056211184467096777 206 39975355419504562459914502687816096681574889912750209456135581937458749008087828474286104596 207 111994438688242661595344084658818099591778193270560930284803524170071863256601294687858520316 208 313762170854264645278978034723870900593071158818633891535323968306801595327645088766598339741 209 879032039557119862607971036695951308221813488444797578366260617839848004226022963204336817585 210 2462684792319499155545109791906064701423776998590223451617517650250971856750257343857372783996