2 1 3 0 4 1 5 1 6 4 7 8 8 25 9 64 10 191 11 540 12 1616 13 4785 14 14512 15 44084 16 135545 17 418609 18 1302340 19 4070124 20 12785859 21 40325828 22 127689288 23 405689020 24 1293060464 25 4133173256 26 13246527139 27 42557271268 28 137032656700 29 442158893833 30 1429468244788 31 4629713966452 32 15019870618329 33 48804913736000 34 158819569981287 35 517545937751748 36 1688741051048880 37 5517142863650303 38 18045664092094460 39 59089699455366220 40 193689426636803819 41 635524233992433340 42 2087223540977059104 43 6861144842093946440 44 22573376433386403304 45 74327853140878776784 46 244932131394419408388 47 807726034361628402768 48 2665585117853044685120 49 8802744122378077083969 50 29088970961419920756736 51 96185996996561916771740 52 318242150238727716254951 53 1053551291631634583225200 54 3489764868034083656458576 55 11565650208059315726484476 56 38350298930054540581641244 57 127228422023366219286843028 58 422287787654218828522049275 59 1402279569530906607617558964 60 4658600607215029043155795376 61 15483337233348494283099171945 62 51482028334563240941296438116 63 171246921731223446323833650340 64 569849664647210835048530760281 65 1896980378217790904336531373041 66 6317209333688001408682898104900 67 21044697690473415239566623898076 68 70131065095823992162306142475835 69 233788978325667165229138548603396 70 779613260806306990209971604769856 71 2600590094959228721874133490918572 72 8677571132624826876128400732584752 73 28963717769611193098619628189499980 74 96702274138484376259335143389645341 75 322954901755874735322601133468485004 76 1078863702535347194852388185466364320 77 3605019502531478467650908516700417619 78 12049303466825887441216282124202688700 79 40283446832917287219607632137384904044 80 134709692448630840986731374641222255419 81 450584132861657034009349651752923843716 82 1507492507890310266551567276340077153672 83 5044685959076560543355535211177869375600 84 16885362641556137126992223568807596801216 85 56530339939550179641141295051987191297864 86 189297770229242247265099708615228055931640 87 634015570440320417533296244613203229223104 88 2123942600148136128752001075513629185900040 89 7116591368709466254431330244946669001625628 90 23849854226389911789823696930500139774939696 91 79943283714908283886709090750573498947617360 92 268014915867647961850916086136294357481866836 93 898700338478111926855675529025102367750242160 94 3014033638416046692904798900931623616351986336 95 10110133222771069350355974007570370296974585456 96 33918735460441633645761861243322360300489476032 97 113813784818179722438948464658434680686591898632 98 381962751928781604419463812202315650527694725755 99 1282084467299692659711227633932878580554685375236 100 4304079928467371568579565582655231889390887933004 101 14451426237055963339255541390830978124280039552483 102 48529571589947194338155346017533214842274963216508 103 162991996139525643819270781843707336168597996837900 104 547506048607635246989993905913143831351863891576303 105 1839387243586865905633613279482372737322719521382468 106 6180417933989168578036078343844959169948157877211732 107 20769296940576487041114271782303221929365582153237624 108 69804578603649766995801375563598381182994405230997600 109 234640568806053967744701625228852568035494828501527292 110 788820740500350437744894725709862487980710664602444548 111 2652213855505340494223937326501903069525846025187332320 112 8918519400360513344531283239187606958593555322168589548 113 29993698140605209193343292223957943782054839428709274585 114 100883318656715353113227369585608167700741390974665866260 115 339359392756538997790156463827176052443568868541708846124 116 1141696480860011748814986034278465516707063725551959005295 117 3841411689002071424596729465869304273850657179014667982324 118 12926459748744456509853076743418620608583622743596249195840 119 43502685611269288172587253138991147206356873815894819249964 120 146419681693949889066584410813447348761386786598639282859824 121 492866137614076909743304084032505196617969708622353276591828 122 1659219601265312526860797958518170389521896877415176558001803 123 5586288703585767503880751531775393620822462902043452372737620 124 18809912375682403957512162729922646598076412777227105930713824 125 63342229488532875441379174310492205425728407907374183957710281 126 213325317623266179888023475013978422577485753266073275061208564 127 718510735000209928930964526091965079093688180383321353455452068 128 2420278061741298378953791172428337515598157729430427653538801625 129 8153381505755826637516697949488246117854543935999941254230248768 130 27469460446982560132190861477501632457817671692093562683762977543 131 92555396014603466776181884588863874578377975385216598240210707172 132 311883216365872110117597923354963383175039410648644211923372951344 133 1051042611265139611911580318697153884913795416169369797169593617575 134 3542306415629291827803354076758700959120869032412705060514866280652 135 11939574469450227747077320025711922725434674929966934575076648839788 136 40246483724936248551052819462517856555137899016032183360153481907395 137 135675949727653199027517737756947823797203953763115466546979566791588 138 457417847432458347197239582098079152685949813294140724677875428198080 139 1542261918074268498415019498768149056568166910198755688240271114991176 140 5200408444825670039775838602317792978623737005974082543627696685907392 141 17536809048908193207521634870662562594754124909452582176511823195846960 142 59142136350473550589179073106799131159998474140405560412346991578039092 143 199469403304830754758249581498471683887922169679248010546614276078671920 144 672803051599918539557327322918675726374759697401484436530475697203998912 145 2269507114799855645400163081823210523175716430373609408666138215991557967 146 7656083016818575261207687710698740545591665899183472263067040480499073564 147 25829308260688657140661912102160416405859213668150694615581244050609483444 148 87146419519519246621708476030915044926174892557419228306832777063634593385 149 294046854053650750133553288131441962253634434069224926424163857391249097532 150 992232240892098423647886278189643128405158498160032723718326336525344848928 151 3348417021741169043051493144932759899912934883038649182630693858242623227732 152 11300424689840239239968623159800345196455707465963442588873977015668325917984 153 38139818684392771950962149458417586438031891762872757743247343289804773045100 154 128733252288965148435799711679276259755086604890489016849653801860107056321929 155 434540988949495028289374946629304686975432724690473011295533190183081290726044 156 1466892486057574371929184060750526608054136192872504913213880164547796974882576 157 4952140907468452213773322408152665676121254385613469120732610543972822044170427 158 16719162908014686640284897421242341936869693322569390985749671563362356187577500 159 56449818611316912130243866677262732727777352004856043467954026895075192655243756 160 190606068187373970166238730737452707388478790082501778307035512960623760769185499 161 643630650356719135606511021563791028467687515919955461453607728090077693521857340 162 2173512852067591700486883835679028435681972267937616145663907496279776126799133664 163 7340284482604299651945802889903828073763357836572078433071222456397044397630050880 164 24790680332921867132231868726205105066480945102721482149132169590425860497190082280 165 83731441536610088824079664785508442932829986846162175938065104037559935403995500832 166 282821851754970817626747158851602511072733956898579556731667777035450326487021931120 167 955347412257731335599956367690481967828499205765170309980166437596098956830987686112 168 3227255801783116236315909804447055685984267196344929292583256949716252035954715368320 169 10902569260386795154750889966012098943413583328764719854040611305842904644812031797512 170 36833878029469760440547925488677765758884346240127398041164957552273089992872642102552 171 124448277877222752072705286075336198274592478159804155590685160642636164739270441953664 172 420487337981503600741780065818207711114847855517395048624501732795919931118584693688504 173 1420820701042678128041947201445812354184812607162687752344895748514532408945856240320360 174 4801176731655335132869360320950594606587683643565945420396876795058079971965922861622432 175 16224746419205230550514099740894406688369201925562455411272803461416923789946246596851008 176 54831446275112289947750145453761235017184243114802898287114203129531937691569039198406280 177 185311681669741099086851382432091834004888258810009757749604260887082283840639240629248208 178 626320986094579926020519519002517131424746773686988518635993747502300881593827106877790100 179 2116956643346167471232986637928931732523224352045597824125867341510529532460482192442895408 180 7155624832394205544431489236206732917641110601691826425590772082058045182591532108743315008 181 24188198906948841867509547063978367605706530033581973234611690107947573762011135424110133252 182 81767297446878244703740094368998072141484711567360944019498259778051692886053531147852599824 183 276423955916273910666830040409021700430160918884338769807411416606421672058074457700667013200 184 934526056833545242115311994769490840402573130641447391312338767218863776651795784238867255412 185 3159560242480353961829696335608054925531996191824179797498726508348464911167848455424158451408 186 10682702704974434694913015904751942979968480906816961353614915169833501505216002309240225439360 187 36120579805892322209892510840859356702191595041407637116473273019303145664439347756933574362528 188 122136971652393725603969192863809753546175753385569795558805381106798926603415225793096837297440 189 413007791504096817823796996697479051769031544770035994675955987882263465516828725284913322991424 190 1396650709863911836088016160971426465369118856743049548631280132238181161560140530015231542189456 191 4723192404635865808261125161688310895346021754509272376861505623732986575703123269191083894459200 192 15973553688034260891819304072689767388871331723765762033620972686542957353764007788569854318044416 193 54023826575898045307335287015281767138501348442309199964752627445390688801397307018212135490393985 194 182720317731686934800303812009646553559865752940436113593493423720552216120821159199237257454351936 195 618024739507067478693183035224745261281166549292626697306188228958165634479110952705192718007929596 196 2090461712314635055998875544098411149170061036606433589363171401695084725813772763806181909223030127 197 7071242588567419079550674152932540064146017081409178829548405281925467782832855134774314053822295232 198 23920279067522760338216353899154009579864132002709039600016169049671768205733816942816698150809633680 199 80919569206857751847837184923891733135410740355221056378662609763899753500580914219123051595284350956 200 273752142552297935213803169923367449624018264799782754800421592284978479168090174455782166256081853164