0 1 1 1 2 7 3 15 4 97 5 112 6 3233 7 3345 8 23303 9 49951 10 323009 11 372960 12 10765889 13 11138849 14 77598983 15 166336815 16 1075619873 17 1241956688 18 35850407137 19 37092363825 20 258404590087 21 553901543999 22 3581813854081 23 4135715398080 24 119381845000321 25 123517560398401 26 860487207390727 27 1844491975179855 28 11927439058469857 29 13771931033649712 30 397541508000661793 31 411313439034311505 32 2865422142206530823 33 6142157723447373151 34 39718368482890769729 35 45860526206338142880 36 1323813102260358770369 37 1369673628466696913249 38 9541854873060540249863 39 20453383374587777412975 40 132262155120587204727713 41 152715538495174982140688 42 4408297232985486704666977 43 4561012771480661686807665 44 31774373861869456825512967 45 68109760495219575337833599 46 440432936833186908852514561 47 508542697328406484190348160 48 14679628462028568466182263041 49 15188171159356974950372611201 50 105808655418170418168417930247 51 226805481995697811287208471695 52 1466641547392357285891668760417 53 1693447029388055097178877232112 54 48883158370257900006900231259553 55 50576605399645955104079108491665 56 352342790768133630631374882209543 57 755262186935913216366828872910751 58 4883915912383612928832348119674049 59 5639178099319526145199176992584800 60 162780902693330344994409303912048449 61 168420080792649871139608480904633249 62 1173301387449229571832060189339847943 63 2515022855691109014803728859584329135 64 16263438521595883660654433346845822753 65 18778461377286992675458162206430151888 66 542060357085631678573482975126890075617 67 560838818462918671248941137333320227505 68 3907093267863143706067129799126811440647 69 8375025354189206083383200735586943108799 70 54157245392998380206366334212648470093441 71 62532270747187586289749534948235413202240 72 1805060826314250796319353312763240039756161 73 1867593097061438382609102847711475452958401 74 13010619408682881091973970399032092757506567 75 27888831914427200566557043645775660967971535 76 180343610895246084491316232273686058565335777 77 208232442809673285057873275919461719533307312 78 6010852009566098066111767958018614205497940513 79 6219084452375771351169641233938075925031247825 80 43325358723820726173129615361647069755685427463 81 92869801900017223697428871957232215436402102751 82 600544170123924068357702847105040362374098043969 83 693413972023941292055131719062272577810500146720 84 20016135386794280245901390980848672541068102152129 85 20709549358818221537956522699910945118878602298849 86 144273431539703609473640527180314343254339715945223 87 309256412438225440485237577060539631627558034189295 88 1999811906169056252385065989543552133019687921080993 89 2309068318607281692870303566604091764647245955270288 90 66653724827172943652753565854458121543142574668649057 91 68962793145780225345623869421062213307789820623919345 92 480430483701854295726496782380831401389881498412165127 93 1029823760549488816798617434182725016087552817448249599 94 6659373046998787196518201387477181497915198403101662721 95 7689196807548276013316818821659906514002751220549912320 96 221956883658350515569389128393954563889992232578499207681 97 229646080465898791582705947215614470403994983799049120001 98 1599833366453743265065624811687641386313962135372793927687 99 3429312813373385321713955570590897243031919254544636975375 100 22175710246694055195349358235233024844505477662640615779937 101 25605023060067440517063313805823922087537396917185252755312 102 739116355928582389673122144798302843295552591343827692928673 103 764721378988649830190185458604126765383089988261012945683985 104 5327444629860481370814234896423063435594092520909905367032583 105 11419610638709612571818655251450253636571275030080823679749151 106 73845108462118156801726166405124585255021742701394847445527489 107 85264719100827769373544821656574838891593017731475671125276640 108 2461257243285295699260981172789220074219626239182713638953273409 109 2546521962386123468634525994445794913111219256914189310078550049 110 17740389017602036511068137139463989552886941780667849499424573703 111 38027299997590196490770800273373774018885102818249888308927697455 112 245904189003143215455692938779706633666197558690167179352990758433 113 283931489000733411946463739053080407685082661508417067661918455888 114 8195985881023678749956677632265958048848512080925845073886707523297 115 8479917370024412161903141371319038456533594742434262141548625979185 116 59075490101170151721375525860180188788050080535531417923178463398407 117 126630897572364715604654193091679416032633755813497097987905552775999 118 818860875535358445349300684410256684983852615416514005850611780054401 119 945491773107723160953954877501936101016486371230011103838517332830400 120 27292630522551606952060037254464467513445471009856824913329097099305601 121 28238122295659330113013992131966403614461957381086836017167614432136001 122 196721364296507587630143990046262889200217215296377841016334783692121607 123 421680850888674505373301972224492182014896387973842518049837181816379215 124 2726806469628554619869955823393215981289595543139432949315357874590396897 125 3148487320517229125243257795617708163304491931113275467365195056406776112 126 90884451444110970126681174100689044553815369614311146035540819453980128033 127 94032938764628199251924431896306752717119861545424421502906014510386904145 128 655082084031880165638227765478529560856534538886857675052976906516301552903 129 1404197106828388530528379962853365874430188939319139771608859827542990009951 130 9080264725002211348808507542598724807437668174801696304706135871774241612609 131 10484461831830599879336887505452090681867857114120836076314995699317231622560 132 302645196016259007970241357695257263899737667370185106441526015452656727044289 133 313129657848089607849578245200709354581605524484305942517841011151973958666849 134 2181423143104796655067710828899513391389370814276020761548572082364500479045383 135 4675975944057682917984999902999736137360347153036347465614985175880974916757615 136 30237278807450894162977710246897930215551453732494105555238483137650349979591073 137 34913254751508577080962710149897666352911800885530453020853468313531324896348688 138 1007808411849691052429933594444032588097081878527346790139135595916527447077354337 139 1042721666601199629510896304593930254449993679412877243159989064230058771973703025 140 7264138411456888829495311422007614114797043955004610249099069981296880078919572487 141 15570998489514977288501519148609158484044081589422097741358129026823818929812847999 142 100690129348546752560504426313662565019061533491537196697247844142239793657796660481 143 116261127838061729849005945462271723503105615080959294438605973169063612587609508480 144 3356001708814275188332670899257270823106018755758397440978215092876020946110862897921 145 3472262836652336918181676844719542546609124370839356735416821066045084558698472406401 146 24189578728728296697422731967574526102760764980794537853479141489146528298301697336327 147 51851420294108930313027140779868594752130654332428432442375104044338141155301867079055 148 335298100493381878575585576646786094615544690975365132507729765755175375230112899810657 149 387149520787490808888612717426654689367675345307793564950104869799513516385414766889712 150 11175484682543124527456741664593117396910454359593584951110666120141553834021726372722593 151 11562634203330615336345354382019772086278129704901378516060770989941067350407141139612305 152 80551289902526816545528867956711749914579232589001856047475292059787957936464573210396423 153 172665214008384248427403090295443271915436594882905090611011355109516983223336287560405151 154 1116542573952832307109947409729371381407198801886432399713543422716889857276482298572827329 155 1289207787961216555537350500024814653322635396769337490324554777826406840499818586133232480 156 37214360636866895862155761410424181674440989911427882128801077201856281391271402710303336769 157 38503568424828112417693111910448996327763625308197219619125631979682688231771221296436569249 158 268235771185835570368314432873118159641022741760611199843554869079952410781898730488922752263 159 574975110796499253154321977656685315609809108829419619306235370139587509795568682274282073775 160 3718086435964831089294246298813230053299877394737128915680967089917477469555310824134615194913 161 4293061546761330342448568276469915368909686503566548534987202460057064979350879506408897268688 162 123923809745282080677854158039970860382771099494600487895322635971515296891379937003583738718177 163 128216871292043411020302726316440775751680785998167036430309838431572361870730816509992635986865 164 893225037497542546799670515938615514892855815483602706477181666560949468115764836063539554639367 165 1914666946287128504619643758193671805537392416965372449384673171553471298102260488637071745265599 166 12381226715220313574517533065100646348117210317275837402785220695881777256729327767885970026232961 167 14295893661507442079137176823294318153654602734241209852169893867435248554831588256523041771498560 168 412666249237428691790358484117341554650446086876029713263542248984068736792013798950531139628192641 169 426962142898936133869495660940635872804100689610270923115712142851503985346845387207054181399691201 170 2974439106631045495007332449761156791475050224537655251957815106093092648873086122192856228026339847 171 6375840356161027123884160560462949455754201138685581427031342355037689283093017631592766637452370895 172 41229481243597208238312295812538853526000257056651143814145869236319228347431191911749456052740565217 173 47605321599758235362196456373001802981754458195336725241177211591356917630524209543342222690192936112 174 1374178486036827798379813074256589337015125086526079450567107793794312922002109059125331691378142776353 175 1421783807636586033742009530629591139996879544721416175808285005385669839632633268668673914068335712465 176 9904881331856344000831870258034136176996402354854576505416817826108331959797908671137375175788157051143 177 21231546471349274035405750046697863493989684254430569186641920657602333759228450610943424265644649814751 178 137294160159951988213266370538221317140934507881437991625268341771722334515168612336797920769656055939649 179 158525706631301262248672120584919180634924192135868560811910262429324668274397062947741345035300705754400 180 4576013945836387331176085746915958374918811887685757694358755689792813046198286374873555581758075817062849 181 4734539652467688593424757867500877555553736079821626255170665952222137714472683437821296926793376522817249 182 32983251860642518891724632951921223708241228366615515225382751403125639333034387001801337142518334953966343 183 70701043373752726376874023771343324972036192813052656705936168758473416380541457441423971211830046430749935 184 457189512103158877152968775579981173540458385244931455460999763953966137616283131650345164413498613538465953 185 527890555476911603529842799351324498512494578057984112166935932712439553996824589091769135625328659969215888 186 15238125065456683775988567157417067131890306570868486596135205879902273649527371626219880961922701092676510817 187 15766015620933595379518409956768391630402801148926470708302141812614713203524196215311650097548029752645726705 188 109834218791058256053099026898027416914307113464427310845948056755590552870672548918089781547210879608550871047 189 235434453203050107485716463752823225459017028077781092400198255323795818944869294051491213191969788969747468799 190 1522440938009358900967397809414966769668409281931113865247137588698365466539888313227037060699029613427035683841 191 1757875391212409008453114273167789995127426310008894957647335844022161285484757607278528273890999402396783152640 192 50742951891956811137654597458113086633236345962180172679372541221318881460113101317025828729647012880536963957761 193 52500827283169220146107711731280876628363772272189067637019877065341042745597858924304357003538012282933747110401 194 365747915590972132014300867845798346403418979595314578501491803613365137933700254862851970750875086578139446620167 195 783996658465113484174709447422877569435201731462818224640003484292071318612998368650008298505288185439212640350735 196 5069727866381653037062557552383063763014629368372223926341512709365793049611690466762901761782604199213415288724577 197 5853724524846766521237266999805941332449831099835042150981516193657864368224688835412910060287892384652627929075312 198 168974014562091115631706033546949421071609900163753404153823966131785995359902977858324383449843590969486997302833313 199 174827739086937882152943300546755362404059731263588446304805482325443859728127666693737293510131483354139625231908625 200 1217940449083718408549365836827481595495968287745284081982656860084449153728668978020748144510632491094324748694285063