0 1 1 1 2 3 3 10 4 13 5 23 6 128 7 151 8 1336 9 1487 10 8771 11 10258 12 19029 13 67345 14 153719 15 221064 16 4132871 17 4353935 18 12840741 19 42876158 20 55716899 21 98593057 22 548682184 23 647275241 24 5726884112 25 6374159353 26 37597680877 27 43971840230 28 81569521107 29 288680403551 30 658930328209 31 947610731760 32 17715923499889 33 18663534231649 34 55042991963187 35 183792510121210 36 238835502084397 37 422628012205607 38 2351975563112432 39 2774603575318039 40 24548804165656744 41 27323407740974783 42 161165842870530659 43 188489250611505442 44 349655093482036101 45 1237454531057613745 46 2824564155597263591 47 4062018686654877336 48 75940900515385055639 49 80002919202039932975 50 235946738919464921589 51 787843135960434697742 52 1023789874879899619331 53 1811633010840334317073 54 10081954929081571204696 55 11893587939921905521769 56 105230658448456815378848 57 117124246388378720900617 58 690851890390350419881933 59 807976136778729140782550 60 1498828027169079560664483 61 5304460218285967822775999 62 12107748463741015206216481 63 17412208682026983028992480 64 325527504740226709728081121 65 342939713422253692757073601 66 1011406931584734095242228323 67 3377160508176455978483758570 68 4388567439761190073725986893 69 7765727947937646052209745463 70 43217207179449420334774714208 71 50982935127387066386984459671 72 451080688198545951430650391576 73 502063623325933017817634851247 74 2961398804828211040518824647811 75 3463462428154144058336459499058 76 6424861232982355098855284146869 77 22738046127101209354902311939665 78 51900953487184773808659908026199 79 74638999614285983163562219965864 80 1395402946544332470752779867411751 81 1470041946158618453916342087377615 82 4335486838861569378585464042166981 83 14476502462743326589672734213878558 84 18811989301604895968258198256045539 85 33288491764348222557930932469924097 86 185254448123346008757912860605666024 87 218542939887694231315843793075590121 88 1933597967224899859284663205210386992 89 2152140907112594090600506998285977113 90 12694302502787870312287198196640272557 91 14846443409900464402887705194926249670 92 27540745912688334715174903391566522227 93 97468681147965468548412415369625816351 94 222478108208619271811999734130818154929 95 319946789356584740360412149500443971280 96 5981520316627144598299418425138809637969 97 6301467105983729338659830574639253609249 98 18584454528594603275619079574417316856467 99 62054830691767539165517069297891204178650 100 80639285220362142441136148872308521035117 101 142694115912129681606653218170199725213767 102 794109864781010550474402239723307147103952 103 936803980693140232081055457893506872317719 104 8288541710326132407122845902871362125645704 105 9225345691019272639203901360764868997963423 106 54415270165422495603142352706695707115462819 107 63640615856441768242346254067460576113426242 108 118055886021864263845488606774156283228889061 109 417808273922034559778812074389929425800093425 110 953672433865933383403112755554015134829075911 111 1371480707787967943181924829943944560629169336 112 25640325174049356360677759694545017226154123959 113 27011805881837324303859684524488961786783293295 114 79663936937724004968397128743522940799720710549 115 266003616695009339209051070755057784185945424942 116 345667553632733344177448199498580724985666135491 117 611671170327742683386499270253638509171611560433 118 3404023405271446761109944550766773270843723937656 119 4015694575599189444496443821020411780015335498089 120 35529580010064962317081495118930067510966407922368 121 39545274585664151761577938939950479290981743420457 122 233255952938385721124971189818682463965875125024653 123 272801227524049872886549128758632943256856868445110 124 506057180462435594011520318577315407222731993469763 125 1790972768911356654921110084490579164925052848854399 126 4088002718285148903853740487558473737072837691178561 127 5878975487196505558774850572049052901997890540032960 128 109909561487822248961801050784441425973034867411771841 129 115788536975018754520575901356490478875032757951804801 130 341486635437859758002952853497422383723100383315381443 131 1140248443288598028529434461848757630044333907897949130 132 1481735078726457786532387315346180013767434291213330573 133 2621983522015055815061821777194937643811768199111279703 134 14591652688801736861841496201320868232826275286769729088 135 17213636210816792676903317978515805876638043485881008791 136 152300742375336078277068040029447315245930623173817799416 137 169514378586152870953971358007963121122568666659698808207 138 999872635306100433046924830069262920858773956472311840451 139 1169387013892253304000896188077226041981342623132010648658 140 2169259649198353737047821018146488962840116579604322489109 141 7677165961487314515144359242516692930501692361944978115985 142 17523591572172982767336539503179874823843501303494278721079 143 25200757533660297282480898745696567754345193665439256837064 144 471137227178058333851992716925718094402056987281400901788231 145 496337984711718631134473615671414662156402180946840158625295 146 1463813196601495596120939948268547418714861349175081219038821 147 4887777574516205419497293460477056918300986228472083815741758 148 6351590771117701015618233408745604337015847577647165034780579 149 11239368345633906435115526869222661255316833806119248850522337 150 62548432499287233191195867754858910613600016608243409287392264 151 73787800844921139626311394624081571868916850414362658137914601 152 652850839258656350201687024747511485564934819923144674390709072 153 726638640103577489827998419371593057433851670337507332528623673 154 4286044039776543799341679121605476772734193171610681337033827437 155 5012682679880121289169677540977069830168044841948188669562451110 156 9298726719656665088511356662582546602902238013558870006596278547 157 32908862838850116554703747528724709638874758882624798689351286751 158 75116452397356898197918851720031965880651755778808467385298852049 159 108025315236207014752622599248756675519526514661433266074650138800 160 2019572126649083163745125638197652125232129019684607256729001350449 161 2127597441885290178497748237446408800751655534346040522803651489249 162 6274767010419663520740622113090469726735440088376688302336304328947 163 20951898473144280740719614576717817980957975799476105429812564476090 164 27226665483563944261460236689808287707693415887852793732148868805037 165 48178563956708225002179851266526105688651391687328899161961433281127 166 268119485267105069272359493022438816150950374324497289541956035210672 167 316298049223813294274539344288964921839601766011826188703917468491799 168 2798503879057611423468674247334158190867764502419106799173295783145064 169 3114801928281424717743213591623123112707366268430932987877213251636863 170 18372513520464735012184742205449773754404595844573771738559362041329379 171 21487315448746159729927955797072896867111962113004704726436575292966242 172 39859828969210894742112698002522670621516557957578476464995937334295621 173 141066802356378843956266049804640908731661635985740134121424387295853105 174 321993433681968582654644797611804488084839829929058744707844711926001831 175 463060236038347426610910847416445396816501465914798878829269099221854936 176 8657077682372222261651040051107821630781866216395438563634688497919390679 177 9120137918410569688261950898524267027598367682310237442463957597141245615 178 26897353519193361638174941848156355685978601581015913448562603692201881909 179 89812198475990654602786776442993334085534172425357977788151768673746891342 180 116709551995184016240961718291149689771512774006373891236714372365948773251 181 206521750471174670843748494734143023857046946431731869024866141039695664593 182 1149318304351057370459704191961864809056747506165033236361045077564427096216 183 1355840054822232041303452686696007832913794452596765105385911218604122760809 184 11996038742928913700887325685529927472367103126939154079448334826397409182688 185 13351878797751145742190778372225935305280897579535919184834246045001531943497 186 78755432731684642411841217546659603998771591024618750003619565051405068900173 187 92107311529435788154031995918885539304052488604154669188453811096406600843670 188 170862744261120430565873213465545143302824079628773419192073376147811669743843 189 604695544312797079851651636315520969212524727490474926764673939539841610075199 190 1380253832886714590269176486096587081727873534609723272721421255227494889894241 191 1984949377199511670120828122412108050940398262100198199486095194767336499969440 192 37109342622477924652444082689514531998655042252413290863471134761039551889344161 193 39094291999677436322564910811926640049595440514513489062957229955806888389313601 194 115297926621832797297573904313367812097845923281440268989385594672653328667971363 195 384988071865175828215286623752030076343133210358834296031114013973766874393227690 196 500285998487008625512860528065397888440979133640274565020499608646420203061199053 197 885274070352184453728147151817427964784112343999108861051613622620187077454426743 198 4926656350247930894153596287152537712361540853635818870278567721747355590333332768 199 5811930420600115347881743438969965677145653197634927731330181344367542667787759511 200 51422099715048853677207543798912263129526766434715240720920018476687696932635408856