1 0 2 0 3 2 4 12 5 64 6 312 7 1460 8 6624 9 29394 10 128264 11 552384 12 2353888 13 9943896 14 41703328 15 173822258 16 720671156 17 2974187392 18 12224902712 19 50069348140 20 204417445696 21 832198630882 22 3379257614032 23 13690075484800 24 55344113101440 25 223304335197040 26 899398803496640 27 3616578894518690 28 14520719814337308 29 58219843315598784 30 233125409679108344 31 932357527232061028 32 3724640883898968096 33 14863695998221739826 34 59256802004999641944 35 236017672381898036800 36 939224501753445517536 37 3734517735799192775240 38 14837465237033212833120 39 58906501707439455133522 40 233701715756969626403396 41 926555113159749659605760 42 3671179996588388784309112 43 14537124056475953674163548 44 57531023060999707002481792 45 227555850358533453617747138 46 899594862003155218866464928 47 3554585880116799668128678144 48 14038591012120191494039646208 49 55419076327069739355207516640 50 218677718490386069121901681536 51 862515706179209487945514453058 52 3400587799906050579628913122604 53 13402083640620591668263277389632 54 52799336243984045752389514497976 55 207935433154748522814508188554772 56 818612165995388606380573509723232 57 3221684336352074762020983791553682 58 12675001705124958125172044594963624 59 49851496460956573942101748978072256 60 196009958266416511688755012329187808 61 770463789637907704085133873393998904 62 3027643009735755163686826956930973984 63 11894314285438325725337502797232233074 64 46715418623585204503593633711748596180 65 183430172201059565080295434390428119680 66 720069523330539529540815003450582808504 67 2826015174486085819920794321438234997388 68 11088532659433858007415816239798964238272 69 43498691142436139932551240269663418717346 70 170601825736273419157733397602549502201200 71 668958641657497975698435067743371939220352 72 2622560930431331487076178713752531901472896 73 10279337765266012670315438174460975739030352 74 40282862057484651937534026654882793218111040 75 157831410702428900866115579167354368980171746 76 618282144324119309716367136348529413466988092 77 2421599064563544921855475241496376421102412992 78 9482919946149068166701880522686597648763831672 79 37128567757651946755032086985112833466820639940 80 145345791580440143405043098922887248045288427168 81 568887894459342881290926822866627937376599708402 82 2226294608962265974518357042918513970819702702328 83 8711079340509652358793240424652443814056312576832 84 34079743392766507850808873982123479454021887532512 85 133308314114586266389912432795027972923780463386920 86 521382242127241914712748868301685499193768706298592 87 2038894556516335626958775482775495026593614360965778 88 7972127418869459655616401649521201145028657765826660 89 31167070580081973706503254309199894708250462430193152 90 121831988726584657940904650313317416701712181057987320 91 476180429515600223380682102620492294956445994981443260 92 1860920556278030339248096053354151910037353098386772224 93 7271623555086066483615953064226276362809082541376982402 94 28410792574190846694240271280551743552213532700566043968 95 110990248715109806390860152543932134538386801825060319744 96 433547698188240813245533516681179115134909112933868506112 97 1693325964163512764169754145719684921792497247196799020992 98 6612974959056757587588716783906446816498396740292415336192 99 25823005688796895112110194786379552987323381231856268813442 100 100825701018974903632061917084571769248809479479816133137996 101 393632702720445256870971481657903573009640634910606076231232 102 1536623409524066500528821144710422377173483932219694755371576 103 5997923626060057172494486300892614115959377959821789500039796 104 23409517797560761641455779882251778624626955908069255011755744 105 91357218272079401120263300186950356114997058778093251150424658 106 356494569588555155514498253290300139013858414742320352690643016 107 1390988017683632879933535805335911108624288701266554312958015424 108 5426940035319000920249086826083052173236589826723970257334088928 109 21171349663002723204764312747049688477248333248290764018699847960 110 82585662920037396932373091326840045556366866816847272492681110176 111 322124717410021951204208791286130401883249214510980827518144403378 112 1256340572281110425692910514163365714013519690913162785223729737204 113 4899540039363139850295372168477570384828969577480944225145654367616 114 19105942193920919753224535600755927239767052185193326307656181814584 115 74498485557095585325020205044957819528303044236461663033060587151852 116 290464367811270439270236650655285421613318619356611179195669514811456 117 1132414183312301326938549352187869096445997929859527846648644562366306 118 4414538626804807875543621791946716943354883055566891439381076109142032 119 17208122129812461592534723003867342237012472045446078841703219439694976 120 67073398902695592645626703041015671557431076874826852132739569991156352 121 261418519660912951814950057381633834425169283751928311073877029768232752 122 1018807425285569981278312894927160745533046921118058087735384850584618432 123 3970251930125292897936917491949880161979011684059182015704954905328349730 124 15470869771655570058023081526229313430989174288982881226023791867824207196 125 60281294723896480649672131071371503287787654351199612915955370999814665152 126 234867028349697555388352090646178555163325639743865989265432922202509843960 127 915026406430882469550148795566430708110025623197970035738559649653297010468 128 3564656915955488891127278008287595765559504330437338042649742326459511794976 129 13885924948745083792847884624641306381103988717934073824645814206858517316274 130 54088542470738277558979888639528957528708201215305670488697086586983418753688 131 210673322177063637318745669897362159376921001152966498810344325341067705454656 132 820517808851577727338614921788493321439575778112635665460233930608317216734944 133 3195516578167177854491257272061905638773789290591667266202383856806456280278024 134 12444261200305130345097972521999992108006375585102826030353362515115658114740320 135 48458784538462748869526614425251644171679845758118088040967577511772588476545490 136 188691196300046473473638809837277714987005523601519547129281831046579914936924804 137 734694587732167108712667080464753771886924396789150886335862095648691195151614208 138 2860477103265108096868368284910438758286987757078103638776604460968340099915898488 139 11136452963626929294261199489340947993382018073373092810051873114767733645858575388 140 43354323154123662375650432104784889722937610081507967547328589325519008397818736000 141 168770048230823981142503941942670966663673263321439200647327476307887677178249308738 142 656955724121999547202892572513414185613386858846235656848397311572520678485765717472 143 2557142350410232870099150369795045429048667601859531345989853342468264986225020359424 144 9952956233298856864702598625913243434042825091027884936782615218017944249970608542720 145 38737177273774895441440506574460915981069560873961352143781036906578531533881616419232 146 150758855103900659457667145499101515388020579649481498518166465026848333120736599702144 147 586701181052825693578078907019933406846783186147960673637393838788286064074629740385474 148 2283130048935940912173708637554304921136283722628259168995185864905426024361268627794796 149 8884319550310422261713203035276310890284720909939048090148788637247067192540982217114944 150 34569874037692893436676555508314324311441143657487765405249418393688096159521989924380856 151 134509139824552128611706495382266332525872489094762684552743657973727834637618091504577236 152 523343008938906099606396349912554899669877785561670466473976131543444025842802597855748448 153 2036113334132142746367324810538769169981174049452915141736666660288244233598940128220892178 154 7921339178829509896270525206825202104660762840300406617313627302990883501028174346771867624 155 30816027816485863868505132895603762212242167427761323756955995960103340664915206879591408832 156 119877129031604560631788171485078284632541292078224053996977089737280193580342593969810344928 157 466313376715840120352297378889001704884247159221896206680950348764047081216389274763707007480 158 1813850591844283330417625122461845466696031322552514673348882386476849469207363501102108752928 159 7055169834107566864992379295495211059232824910031022817878318262025779676648399164215861790962 160 27440750312905047060094410080330599062406630344885667009104891552963541514387349341865781597716 161 106725269107772030205981915592776354510545936758221930289768503254961708712205352901406327613568 162 415070164413905447796335654292786631314965063517932190792280039841001077166976163910883469479608 163 1614206042587094633845701840555696292022087875650304457554314100001623608508854308912254824951116 164 6277400254658048676780566156043577015328733478191767033392496424895820785808393456149511065202880 165 24410927245040254279891781036966723242655807703966958699086513196350022289728073241086492923309602 166 94923236028016752102571820019339569891015596662164300576126443091672634354644988529214013159943856 167 369100636135712682352774353169429063536477303186232984545243449119575483373043203802441451705683328 168 1435163048341714468572816879488461754435878397002461484864097351039630607531843428186648724982894720 169 5580101196116050230757062345964246215122253544140481129286531316380904594256269300065825718678134544 170 21695390559252113185727408276030989055095009757291858540727989318756838990191708995757178798224313664 171 84348549623704179971436234313607072632574520543579802694793553163458364119734434868244556595545767010 172 327923615767474419612029423206726552640389050530971947910018735644397165372506957514733085697136306300 173 1274831754806498946258425601262001617316989528701909395276399269422723704541385129950217840298768102080 174 4955852004645508787085645564039078132942988104909670230723558226671604536866656529617321368033955246712 175 19265009681229339117906212976289610440800605928056853070439130941470567111830503328384738529411869011332 176 74886881994828785492591747323083946047854551171451164031475528545963927137630714872852941974352967893920 177 291090507880893985973555429029101129338230921347692674765565195827911454091703911650372521706297972635250 178 1131452375853666398733145134696997327244847819836039667676014031508464871303795800409340055253325778497592 179 4397750755389809355718327050809283040740416566004043503704667396768703758366156615632733869786156577322304 180 17092720822502532870416739706046973336807109797647747204368068149923316433231840582155583708639575005752288 181 66432132599848473474345560173004288895004480378151473916365238176990650576306164140056799020424852461581032 182 258185440393917763577043139829256052013858939603479479639965383485401735908547674155144721857923389595289056 183 1003395174602098411865413517240660023968167102997231232702614486826909865264453146410277648494137987131749650 184 3899411975120334178384401831004640237235410543210938791993736667374732583944645339524643667637790538272829604 185 15153509659465759711924593348995432611244954173336765826563702756015548510900598665717893817328792549203151872 186 58886328384919596467187918535003185811251734124054502868472959504520526471616048621319054073474172642995844600 187 228824751317524687750202073717789149919048647498386715196644295680527530404927170029643937346474770768026533244 188 889157987874077993673186088824812677506116058684838780331544268485213241003271074076581539281695621774675149312 189 3454955173425743575516253574058726071156887742010425551016584621380558345353773899753098620669874926720219884290 190 13424359659872635032497570354727770827076503763912688883111284203554900621055273335303787175287546552514576263808 191 52159395672085103135322858240735621859521457747500221563859555453899425159206315724417349886815015527078821143552 192 202655997364547915762039640539976015857371147481435049199057923223563713477883411469862719995667109730923389175808 193 787361970337484160469470447187155809958567930049341795679656742244033559425562539704329041182903815201121442860928 194 3058986754595945852125150246210589697893562009076620824623467485794655162259865124557460640332987899988025005194752 195 11884175836816714118618689334560679401724106552771578156032599456787933742745839563448109556040105890781141504137474 196 46168840982492334244585828610774394083746409565804356172061502085020198101935053837226737523712679404556084327881868 197 179356625695672525901512164447821176599465258101009971802145643504408907018817218127124523544684716595194249401351232 198 696746095045938441894863517231777083987441583663738921954635790713355620511249830705823848764826009617292046389977912 199 2706577348589345879952730975556655384795337942810731933088298493756043007486371439311882898925673005375162139577528116 200 10513691669411387197291826026207097274497911303953748848669277437234441927854633693125329439875210654580695457573278688 201 40839370168879805810634318554134909207282864356897799467995675625864081336740549679419197941654388507238276169447633362 202 158632420255392452777116748550900264790614700606102694392522234732442100338676802967446034311120399584882661844056243080 203 616160833108118562186897260763477853065785282966039800222026294423025497352557415580471028544813280399978492443608170944 204 2393236163889677343126894730911405631654530496231811153697596357105429881134740995056076949446790031870428318914812620512 205 9295365265010959957320787487237780891968729030490058692956815386857176253563355498393888850796724922763306381630607656664 206 36102468872789356322028675854919423017799317863169325239749889476482641808569112892029242081021167192199042929486896483744 207 140215809860096670573812414916247498647266255573892090486167510494473383681627775857301044398716051142346239890560765996594 208 544561342439918004952755989944297427720919840211214021237976439239458124456252650672081750300684761188306564862458961148468 209 2114883610746906331497847658878103304401056640339181027001882375143804051208689660644288658975621239211273683402852676266880 210 8213269484915561910872943963492693982990145723236490914641560857839388607591114117150023886611550588855022844362361120646200