0 1 1 1 2 2 3 5 4 7 5 12 6 19 7 69 8 226 9 521 10 747 11 4256 12 22027 13 334661 14 356688 15 691349 16 5887480 17 6578829 18 71675770 19 78254599 20 697712562 21 775967161 22 1473679723 23 22881163006 24 115879494753 25 602278636771 26 718158131524 27 2038594899819 28 6833942830981 29 22540423392762 30 29374366223743 31 51914789616505 32 81289155840248 33 214493101297001 34 295782257137249 35 510275358434250 36 23768448745112749 37 24278724103546999 38 48047172848659748 39 120373069800866495 40 168420242649526243 41 288793312450392738 42 457213555099918981 43 1660433977750149681 44 5438515488350368024 45 12537464954450885729 46 17975980442801253753 47 102417367168457154494 48 530062816285087026223 49 8053359611444762547839 50 8583422427729849574062 51 16636782039174612121901 52 141677678741126746549270 53 158314460780301358671171 54 1724822286544140333260980 55 1883136747324441691932151 56 16789916265139673868718188 57 18673053012464115560650339 58 35462969277603789429368527 59 550617592176520957001178244 60 2788550930160208574435259747 61 14493372242977563829177476979 62 17281923173137772403612736726 63 49057218589253108636402950431 64 164453578940897098312821588019 65 542417955411944403574867714488 66 706871534352841501887689302507 67 1249289489764785905462557016995 68 1956161024117627407350246319502 69 5161611538000040720163049655999 70 7117772562117668127513295975501 71 12279384100117708847676345631500 72 571969441167532275120625195024501 73 584248825267649983968301540656001 74 1156218266435182259088926735680502 75 2896685358138014502146155012017005 76 4052903624573196761235081747697507 77 6949588982711211263381236759714512 78 11002492607284408024616318507412019 79 39957066804564435337230192281950569 80 130873693020977714036306895353263726 81 301704452846519863409843982988478021 82 432578145867497577446150878341741747 83 2464595182184007750640598374697186756 84 12755554056787536330649142751827675527 85 193797906033997052710377739652112319661 86 206553460090784589041026882403939995188 87 400351366124781641751404622056052314849 88 3409364389089037723052263858852358513980 89 3809715755213819364803668480908410828829 90 41506521941227231371088948667936466802270 91 45316237696441050735892617148844877631099 92 404036423512755637258229885858695487851062 93 449352661209196687994122503007540365482161 94 853389084721952325252352388866235853333223 95 13250188932038481566779408336001078165480506 96 67104333744914360159149394068871626680735753 97 348771857656610282362526378680359211569159271 98 415876191401524642521675772749230838249895024 99 1180524240459659567405877924178820888068949319 100 3957448912780503344739309545285693502456742981 101 13052870978801169601623806560035901395439178262 102 17010319891581672946363116105321594897895921243 103 30063190870382842547986922665357496293335099505 104 47073510761964515494350038770679091191231020748 105 124210212394311873536687000206715678675797141001 106 171283723156276389031037038977394769867028161749 107 295493935550588262567724039184110448542825302750 108 13764004758483336467146342841446475402836992088249 109 14059498694033924729714066880630585851379817390999 110 27823503452517261196860409722077061254216809479248 111 69706505599068447123434886324784708359813436349495 112 97530009051585708320295296046861769614030245828743 113 167236514650654155443730182371646477973843682178238 114 264766523702239863764025478418508247587873928006981 115 961536085757373746735806617627171220737465466199181 116 3149374780974361103971445331300021909800270326604524 117 7260285647706095954678697280227215040338006119408229 118 10409660428680457058650142611527236950138276446012753 119 59308587791108381247929410337863399791029388349471994 120 306952599384222363298297194300844235905285218193372723 121 4663597578554443830722387324850526938370307661250062839 122 4970550177938666194020684519151371174275592879443435562 123 9634147756493110024743071844001898112645900540693498401 124 82043732229883546391965259271166556075442797204991422770 125 91677879986376656416708331115168454188088697745684921171 126 998822532093650110559048570422851097956329774661840634480 127 1090500412080026766975756901538019552144418472407525555651 128 9722825828733864246365103782727007515111677553922045079688 129 10813326240813891013340860684265027067256096026329570635339 130 20536152069547755259705964466992034582367773580251615715027 131 318855607284030219908930327689145545802772699730103806360744 132 1614814188489698854804357602912719763596231272230770647518747 133 8392926549732524493930718342252744363783929060883957043954479 134 10007740738222223348735075945165464127380160333114727691473226 135 28408408026176971191400870232583672618544249727113412426900931 136 95232964816753136922937686642916481983012909514454964972176019 137 314107302476436381960213930161333118567582978270478307343428988 138 409340267293189518883151616804249600550595887784933272315605007 139 723447569769625900843365546965582719118178866055411579659033995 140 1132787837062815419726517163769832319668774753840344851974639002 141 2989023243895256740296399874505247358455728373736101283608311999 142 4121811080958072160022917038275079678124503127576446135582951001 143 7110834324853328900319316912780327036580231501312547419191263000 144 331220190024211201574711495026170123360815152187953627418381049001 145 338331024349064530475030811938950450397395383689266174837572312001 146 669551214373275732049742306965120573758210535877219802255953361002 147 1677433453095615994574515425869191597913816455443705779349479034005 148 2346984667468891726624257732834312171672026991320925581605432395007 149 4024418120564507721198773158703503769585843446764631360954911429012 150 6371402788033399447823030891537815941257870438085556942560343824019 151 23138626484664706064667865833316951593359454761021302188635942901069 152 75787282242027517641826628391488670721336234721149463508468172527226 153 174713190968719741348321122616294293036031924203320229205572287955521 154 250500473210747258990147751007782963757368158924469692714040460482747 155 1427215557022456036299059877655209111822872718825668692775774590369256 156 7386578258323027440485447139283828522871731753052813156592913412329027 157 112225889431867867643580766966912636954898849014617866041669475775304661 158 119612467690190895084066214106196465477770580767670679198262389187633688 159 231838357122058762727646981073109102432669429782288545239931864962938349 160 1974319324666660996905242062691069284939126019025979041117717308891140480 161 2206157681788719759632889043764178387371795448808267586357649173854078829 162 24035896142553858593234132500332853158657080507108654904694209047431928770 163 26242053824342578352867021544097031546028875955916922491051858221286007599 164 233972326737294485416170304853109105526888088154444034833109074817719989562 165 260214380561637063769037326397206137072916964110360957324160933039005997161 166 494186707298931549185207631250315242599805052264804992157270007856725986723 167 7673014990045610301547151795151934776069992748082435839683211050889895798006 168 38859261657526983056920966607009989122949768792676984190573325262306204976753 169 201969323277680525586151984830201880390818836711467356792549837362420920681771 170 240828584935207508643072951437211869513768605504144340983123162624727125658524 171 683626493148095542872297887704625619418356047719756038758796162611875171998819 172 2291708064379494137259966614551088727768836748663412457259511650460352641654981 173 7558750686286577954652197731357891802724866293709993410537331113992933096963762 174 9850458750666072091912164345908980530493703042373405867796842764453285738618743 175 17409209436952650046564362077266872333218569336083399278334173878446218835582505 176 27259668187618722138476526423175852863712272378456805146131016642899504574201248 177 71928545812190094323517414923618578060643114092997009570596207164245227983985001 178 99188213999808816461993941346794430924355386471453814716727223807144732558186249 179 171116759811998910785511356270413008984998500564450824287323430971389960542171250 180 7970559165351758712595516329785792844234286412436191731933605048491082917498063749 181 8141675925163757623381027686056205853219284913000642556220928479462472878040234999 182 16112235090515516335976544015841998697453571325436834288154533527953555795538298748 183 40366146106194790295334115717740203248126427563874311132529995535369584469116832495 184 56478381196710306631310659733582201945579998889311145420684529063323140264655131243 185 96844527302905096926644775451322405193706426453185456553214524598692724733771963738 186 153322908499615403557955435184904607139286425342496601973899053662015864998427094981 187 556813252801751307600511081006036226611565702480675262474911685584740319729053248681 188 1823762666904869326359488678203013286973983532784522389398634110416236824185586841024 189 4204338586611489960319488437412062800559532768049720041272179906417213968100226930729 190 6028101253516359286678977115615076087533516300834242430670814016833450792285813771753 191 34344844854193286393714374015487443238227114272220932194626249990584467929529295789494 192 177752325524482791255250847193052292278669087661938903403802063969755790439932292719223 193 2700629727721435155222477081911271827418263429201304483251657209536921324528513686577839 194 2878382053245917946477727929104324119696932516863243386655459273506677114968445979297062 195 5579011780967353101700205011015595947115195946064547869907116483043598439496959665874901 196 47510476300984742760079368017229091696618500085379626345912391137855464630944123306296270 197 53089488081952095861779573028244687643733696031444174215819507620899063070441082972171171 198 578405357120505701377875098299675968133955460399821368504107467346846095335354953028007980 199 631494845202457797239654671327920655777689156431265542719926974967745158405796036000179151 200 5630364118740168079295112468923041214355468711849945710263523267088807362581723241029441188