0 1 1 3 2 13 3 68 4 81 5 149 6 230 7 609 8 1448 9 4953 10 11354 11 220679 12 1997465 13 2218144 14 6433753 15 8651897 16 15085650 17 68994497 18 84080147 19 321234938 20 3617664465 21 7556563868 22 48957047673 23 1427310946385 24 8612822725983 25 18652956398351 26 213795343107844 27 660038985721883 28 873834328829727 29 4155376301040791 30 5029210629870518 31 9184586930911309 32 23398384491693136 33 32582971422604445 34 316645127295133141 35 6048840390030134124 36 12414325907355401389 37 43291818112096338291 38 98997962131548077971 39 241287742375192494233 40 340285704506740572204 41 581573446881933066437 42 921859151388673638641 43 5190869203825301259642 44 21685335966689878677209 45 70246877103894937291269 46 4096004207992596241570811 47 12358259501081683662003702 48 53529042212319330889585619 49 280003470562678338109931797 50 333532512774997668999517416 51 613535983337676007109449213 52 947068496112673676108966629 53 2507672975563023359327382471 54 5962414447238720394763731571 55 20394916317279184543618577184 56 46752247081797089482000885939 57 908687610871423884701635410025 58 8224940744924612051796719576164 59 9133628355796035936498354986189 60 26492197456516683924793429548542 61 35625825812312719861291784534731 62 62118023268829403786085214083273 63 284097918887630335005632640867823 64 346215942156459738791717854951096 65 1322745745357009551380786205721111 66 14896419141083564803980366117883317 67 31115584027524139159341518441487745 68 201589923306228399760029476766809787 69 5877223359908147732200196344678971568 70 35464930082755114792961207544840639195 71 76807083525418377318122611434360249958 72 880342848862357265292309933322803388733 73 2717835630112490173195052411402770416157 74 3598178478974847438487362344725573804890 75 17110549546011879927144501790305065635717 76 20708728024986727365631864135030639440607 77 37819277570998607292776365925335705076324 78 96347283166983941951184595985702049593255 79 134166560737982549243960961911037754669579 80 1303846329808826885146833253185041841619466 81 24907246827105693367033792772426832745439433 82 51118339984020213619214418798038707332498332 83 178262266779166334224677049166542954742934429 84 407642873542352882068568517131124616818367190 85 993548013863872098361814083428792188379668809 86 1401190887406224980430382600559916805198035999 87 2394738901270097078792196683988708993577704808 88 3795929788676322059222579284548625798775740807 89 21374387844651707374905093106731837987456408843 90 89293481167283151558842951711475977748601376179 91 289254831346501162051433948241159771233260537380 92 16866073699264350550542011949698742709277712544219 93 50887475929139552813677469797337387899066398170037 94 220415977415822561805251891139048294305543305224367 95 1152967363008252361839936925492578859426782924291872 96 1373383340424074923645188816631627153732326229516239 97 2526350703432327285485125742124206013159109153808111 98 3899734043856402209130314558755833166891435383324350 99 10325818791145131703745754859635872346941979920456811 100 24551371626146665616621824278027577860775395224237972 101 83979933669585128553611227693718605929268165593170727 102 192511238965316922723844279665464789719311726410579426 103 3741693474010606660306652541337549610596190967394179821 104 33867752505060776865483717151703411285085030432958197815 105 37609445979071383525790369693040960895681221400352377636 106 109086644463203543917064456537785333076447473233662953087 107 146696090442274927442854826230826293972128694634015330723 108 255782734905478471359919282768611627048576167867678283810 109 1169827030064188812882531957305272802166433366104728465963 110 1425609764969667284242451240073884429215009533972406749773 111 5446656324973190665609885677526926089811461968021948715282 112 61338829339674764605951193692870071417141091182213842617875 113 128124315004322719877512273063267068924093644332449633951032 114 830084719365611083871024832072472484961702957176911646324067 115 24200581176607044152137232403164969132813479402462887377348975 116 146033571779007875996694419251062287281842579371954235910417917 117 316267724734622796145526070905289543696498638146371359198184809 118 3624978543859858633597481199209247267943327598982039187090450816 119 11191203356314198696937969668533031347526481435092488920469537257 120 14816181900174057330535450867742278615469809034074528107559988073 121 70455930957010428019079773139502145809405717571390601350709489549 122 85272112857184485349615224007244424424875526605465129458269477622 123 155728043814194913368694997146746570234281244176855730808978967171 124 396728200485574312087005218300737564893438014959176591076227411964 125 552456244299769225455700215447484135127719259136032321885206379135 126 5368834399183497341188307157328094781042911347183467488043084824179 127 102560309828786218708033536204681284974943034855621914594703818038536 128 210489454056755934757255379566690664730928981058427296677450720901251 129 734028671999054022979799674904753279167729978030903804627055980742289 130 1678546798054863980716854729376197223066388937120234905931562682385829 131 4091122268108781984413509133657147725300507852271373616490181345513947 132 5769669066163645965130363863033344948366896789391608522421744027899776 133 9860791334272427949543872996690492673667404641662982138911925373413723 134 15630460400436073914674236859723837622034301431054590661333669401313499 135 88013093336452797522915057295309680783838911796935935445580272379981218 136 367682833746247264006334466040962560757389948618798332443654758921238371 137 1191061594575194589541918455418197363056008757653330932776544549143696331 138 69449255319107533457437604880296409618005897892511992433483238609255625569 139 209538827551897794961854733096307426217073702435189308233226260376910573038 140 907604565526698713304856537265526114486300707633269225366388280116897917721 141 4747561655185391361486137419423937998648577240601535435065167660961400161643 142 5655166220712090074790993956689464113134877948234804660431555941078298079364 143 10402727875897481436277131376113402111783455188836340095496723602039698241007 144 16057894096609571511068125332802866224918333137071144755928279543117996320371 145 42518516069116624458413382041719134561620121462978629607353282688275690881749 146 101094926234842820427894889416241135348158576063028403970634844919669378083869 147 345803294773645085742098050290442540606095849652063841519257817447283825133356 148 792701515782132991912090989997126216560350275367156087009150479814237028350581 149 15407132094634171932071826860235840655252751081628029494693116933917787363794395 150 139456890367489680380558532732119692113835110010019421539247202885074323302500136 151 154864022462123852312630359592355532769087861091647451033940319818992110666294531 152 449184935291737385005819251916830757652010832193314323607127842523058544635089198 153 604048957753861237318449611509186290421098693284961774641068162342050655301383729 154 1053233893045598622324268863426017048073109525478276098248196004865109199936472927 155 4816984529936255726615525065213254482713536795198066167633852181802487455047275437 156 5870218422981854348939793928639271530786646320676342265882048186667596654983748364 157 22427639798881818773434906851131069075073475757227092965279996741805277419998520529 158 252574256210681860856723769291081031356594879650174364883962012346525648274967474183 159 527576152220245540486882445433293131788263235057575822733204021434856573969933468895 160 3418031169532155103778018441890839822086174289995629301283186140955665092094568287553 161 99650480068652743550049417260267647972287317644930825559945602109149144244712413807932 162 601320911581448616404074522003496727655810080159580582660956798795850530560369051135145 163 1302292303231549976358198461267261103283907477964091990881859199700850205365450516078222 164 14926536247128498356344257595943368863778792337764592482361407995505202789580324727995587 165 46081901044617045045390971249097367694620284491257869437966083186216458574106424700064983 166 61008437291745543401735228845040736558399076829022461920327491181721661363686749428060570 167 290115650211599218652331886629260313928216591807347717119276047913103104028853422412307263 168 351124087503344762054067115474301050486615668636370179039603539094824765392540171840367833 169 641239737714943980706399002103561364414832260443717896158879587007927869421393594252675096 170 1633603562933232723466865119681423779316280189523805971357362713110680504235327360345718025 171 2274843300648176704173264121784985143731112449967523867516242300118608373656720954598393121 172 22107193268766823061026242215746290072896292239231520779003543414178155867145815951731256114 173 422311515407217814863671866220964496528760664995366418668583567169503569849427224037492259287 174 866730224083202452788369974657675283130417622229964358116170677753185295566000264026715774688 175 3022502187656825173228781790193990345920013531685259493017095600429059456547428016117639583351 176 6911734599396852799245933555045655974970444685600483344150361878611304208660856296261994941390 177 16845971386450530771720648900285302295860902902886226181317819357651667873869140608641629466131 178 23757705985847383570966582455330958270831347588486709525468181236262972082529996904903624407521 179 40603677372297914342687231355616260566692250491372935706786000593914639956399137513545253873652 180 64361383358145297913653813810947218837523598079859645232254181830177612038929134418448878281173 181 362410594163024403910956300410352354754310240890671161868056909744802700151044809605789645279517 182 1514003760010242913557479015452356637854764561642544292704481820809388412643108372841607459399241 183 4904421874193753144583393346767422268318603925818304039981502372172967938080369928130612023477240 184 285970472463247925299394293127962848200333792259104178611631619406841528821304564204417104821079161 185 862815839263937529042766272730655966869319980703130839874876360592697554401994062541381926486714723 186 3737233829518998041470459384050586715677613715071627538111137061777631746429280814369944810767938053 187 19548984986858927736395063192983589545257388556061268530430561669480856286548398134391105980326404988 188 23286218816377925777865522577034176260935002271132896068541698731258488032977678948761050791094343041 189 42835203803236853514260585770017765806192390827194164598972260400739344319526077083152156771420748029 190 66121422619614779292126108347051942067127393098327060667513959131997832352503756031913207562515091070 191 175078049042466412098512802464121649940447177023848285934000178664735009024533589146978571896450930169 192 416277520704547603489151713275295241948021747146023632535514316461467850401570934325870351355416951408 193 1423910611156109222565967942290007375784512418461919183540543128049138560229246392124589625962701784393 194 3264098743016766048621087597855309993517046584069861999616600572559744970860063718575049603280820520194 195 63441786728474664146366632301540897252608397515789297176255954006684293006570457045050532088298291668079 196 574240179299288743365920778311723385266992624226173536585920186632718382029994177124029838397965445532905 197 637681966027763407512287410613264282519601021741962833762176140639402675036564634169080370486263737200984 198 1849604111354815558390495599538251950306194667710099204110272467911523732103123445462190579370492919934873 199 2487286077382578965902783010151516232825795689452062037872448608550926407139688079631270949856756657135857 200 4336890188737394524293278609689768183131990357162161241982721076462450139242811525093461529227249577070730