0 1 1 3 2 12 3 47 4 185 5 728 6 2865 7 11275 8 44372 9 174623 10 687217 11 2704496 12 10643361 13 41886227 14 164840412 15 648718287 16 2552986921 17 10047107272 18 39539710801 19 155605856283 20 612376317860 21 2409965560639 22 9484256386273 23 37324649227232 24 146888631348289 25 578070269006883 26 2274956426800300 27 8952937075852911 28 35233678034404761 29 138659755710818744 30 545686085767422065 31 2147510665035283499 32 8451382904430315252 33 33259845531953838943 34 130891871462780072273 35 515116102946689973840 36 2027204566254806056417 37 7977926393556444153395 38 31396589471279086639740 39 123559153318861540502543 40 486258686881889717856777 41 1913638158056279784787368 42 7530993478906257598646929 43 29637715228743140676730939 44 116637222756916282922136388 45 459017897548758874089898623 46 1806433874966292355682863553 47 7109098277108253139809317824 48 27977375210884253685147372673 49 110103066968570722384906627139 50 433303169597174636399817190732 51 1705235303177814291914121390255 52 6710838145742686445271578933881 53 26410049413373571144686498544792 54 103934962350316470286831872788913 55 409029011255523194702055912221771 56 1609705995608719207663537150342292 57 6334889020084560360367316728580255 58 24930527069082718246767211002099249 59 98112402280722153779405306858054704 60 386114720102804054757253910703638561 61 1519528353342133500782248431812454995 62 5980001011087811849349588420391765276 63 23533889324248443342641099770863422543 64 92616028943651639869782150651641235177 65 364484114763518747629779014186173175432 66 1434402569729826547176474956973829279185 67 5644994249975654548836117677243675881563 68 22215492885139099447714691694788530350820 69 87427568970826571243682291822180292124095 70 344065281633330630425893049611477492614817 71 1354045633648183422255857506751121440108448 72 5328754965621907117779747735182305468309697 73 20970954580854297840693097891117744380623971 74 82529772689769007940516534057719856082387436 75 324790335793454124644286388495697118861240047 76 1278190388592962200736452456091670731064336217 77 5030231781682079795005293290308963068174957432 78 19796136790934865055376886772740155153838589681 79 77906356775146498020771094634868949884290022507 80 306595195318903912288079085249166836468985132596 81 1206584644484680784096939454223927190722101940703 82 4748432221163576638366986722260839813004117740305 83 18687133689335402641179867803794192415547485828624 84 73541950112856929780622531760952842471467841373793 85 289419368230264142484123140321550530072867247754867 86 1138990339231721167295312693482407927875921505190844 87 4482419406814027739400628242168678869032218179389583 88 17640258259025846815118389828353164946056005469803465 89 69422042696871666093178246619930251856348100374023016 90 273205751380672636633312358237552328556360183316702481 91 1075182747263664699718131043121856149279384727797006459 92 4231308946357787132779345925867494345261190810814002820 93 16652030034050475894484071345232425052488403059939308799 94 65532937388938238878218154337807844060674227511960228737 95 257900440609395168380093271425363881897435719237026912128 96 1014949732403530197625889014356223102537254473888168339713 97 3994265992225182551625337903087084566088343668040713130115 98 15719163528291335038121258340922974382455938952925825608332 99 61861704380761809954859144349335674427286501337815134093615 100 243452551530822057267811239494255613143057661683219823244345 101 958091042594996894033123699636099478189774707779953467369048 102 3770502465999225766177635654195062238331812329781998735382577 103 14838557312466081007442731377285993340184191657444775118285963 104 58396138207269327135737801809507873882546991921999147005774804 105 229814050363078082776773571583836433291856155358214589287716639 106 904417644139846250099651554958059739827240429775413582032580593 107 3559274438352115673262868418022731085426414727179655181124547568 108 14007283703045384610274700100507087908413802753360406135210473633 109 55124717168041692190999148847070291893827970583666210958809313939 110 216939594233814653090733726970258436489885467607485188654112708188 111 853751093232213227752660207780526658051128067676580348481240359119 112 3359879655760811218819641682275036340310684300122655182966152122537 113 13222579028809430222187833002129886924752851732883135543210495781960 114 52036565022005507660998671800739021040960278863855961824360742768721 115 204786380432261219425175045520681047823530431155301192114476818952347 116 805922942700235447478512349080594304369368872888321632914696780027428 117 3171655205778936282253050724521638196436515212689430569834426377340991 118 12481834442683483909587027852565871737922530419602421087223228690411617 119 49121414828033700190869599061182892647320752805521362715978217981619040 120 193314004106355864481225345520209932392846496009396020294078445549135169 121 760774181982739974015314354228273857833463453617981660089090553506129059 122 2993975313102926195870387817851912538686533061666405277640383996042897196 123 11782587248305348919000325925887440222353285750656225090267457538622453615 124 46369574811238655701985989349321487031579679549006918700980739600983685401 125 182484323931851696612073569579434035587632185134361269526282574407891844408 126 718154708479101437529293952391848702128175454786788853014862840092944924017 127 2826249259105167094415189820218073321481122139598148493358470620770796010667 128 11122512712488816681048685711292859250336856373258232703907599908675292198260 129 43771896141476165286665448892779588299219250038246141962615536794608223869023 130 172261335306799494052246605750900279875395878013386419357103676557662099465425 131 677922828514709159527937737292308260251246655680287444724507106321973105663440 132 2667919417917360472825085500276453452705767372682903636935412888493284198784737 133 10499416336362642397248095395354913530947673612718228128384547877415474695673523 134 41319742516935860429464443844127345863539447795192625068813684403339925677030652 135 162611050649826081245032689876232930001452023808087596638319324724866418509337871 136 639944786262941682582882664109576806474860421619632158424892751022050199341677961 137 2518459402534830869902066212594179880035902238683336008630757319684860871689681192 138 9911226559489497398363232160500486590142156930925256437884709954014577068249386897 139 39004961451695047910870045977892369554093767302081393593113947065036258073655869627 140 153501386404245360773578117698975298336339166969642238363825030940460171422933797316 141 604094319057491945695949238635400706755214510947643697017415413807826108623485802367 142 2377372314778272734872926908563710457466764276488493394476547708166268176420287339841 143 9355987872708845578718129516555866531530717938984331339542365801724612534258215562048 144 36819857171777890369176568827588065419367657244989681661152047793090624028409376445825 145 144902056372333288741833348401788551220003864703470233250131643464196227937217218443459 146 570252237616624309388615264090598338348484740874896601660984208055060299214610658211788 147 2244189093294719347185284487534805287974571306254596724982784784427150572830033256401327 148 8831854316806544099999304601737432600678281360314916666681007494244406063382915807161849 149 34757165029609552090608603142859132064364640700384770065063045768922563954317052570435608 150 136784471025143489015249128083901722969483991495284483535269398291263105244438177025341105 151 538306029783767411960997207733869459277257684620823017474396585670808014914369792294202571 152 2118466954105460095753380227792618705044666097782907299832523296914309495703162116606374676 153 8337083345396696893998271783086573097209180399636344715794823789365974877568210289400157599 154 32810027351803020164032089924612422929559463913924555845704898571793091495358471365306427825 155 129121642453106620560374979470657073013193189557915316082987070990258056485730723344619336624 156 508149486467029785347501646099541718955563577832024919616153460171666251065354683089077188897 157 1999787918516316121225974494473554452892694847414175122618908942114871912766060260991002327763 158 7870030031612157864343522998423560738557586200098785174392648697469229594578510320619389974428 159 30971970639981601672026590347594701235274781222563115777954441329705252127248686599388482708815 160 121888094641410090566880386895905250488206430042838287989198856376706136596228686136562928507497 161 479682348534028204403178024585197441214268133971254366782402776809355316790336234225632324055560 162 1887757423496131215940685507993195063621797754662454351351656665907716015034096250303140813513425 163 7429141599343114773195861645076875003998984588606979117417427807254157923540156315076000325546203 164 29236884048838430888380268555722302574781670220456662102887308452207276377370289026078368978129252 165 115059778771857592337580388714896015235504883127164194060197577142921389494447059854010335099003583 166 452809973488087254577125693214507185938020547920049797123372880764431400054248083100965340070468129 167 1782003009903510587420122504302306441177300521459742526390604214605518323839622043377782991303743264 168 7012952260842184757342909628494329749473697202711805911502219281279151905864041113657121630115969473 169 27598999069880651774794512820762811811956768262927173848885504244352176223401916371527521180393409763 170 108613993269619096511757928778748940806649772530248952869151412762803186569768043442732301730269895788 171 427443020817634201289688805486501433477125392918284005565103431769933594373208132657272085290963613679 172 1682173084200656153383960709125242922096544803410208848411528222835382201269430614257560819983461044953 173 6620078343533005517024084907722222747579529441110586440776961478578725618507954413587510978203574284024 174 26052870353314387866806650825402389556840992371524061757542742482544968879658609521692771827523333522417 175 102529308329056895313842642592484315305267424682686038181759441707344493317365007472513526490109873044715 176 403497154972694575738346485462215038473490169289633566286260805350799247650952075476466594982235917894836 177 1587935749537463915086579291023457764337119684787010203387500478920652021724149692384173608101420338056927 178 6249213689820798765032474521501346742043211314465354775368242473975263593579233762064180905915571479182993 179 24593357604310500484391551600543171929699355088571785535186709090550255126665982972780257028680049998837136 180 96785494667704538022479627111149229954460300669500131937359335883280368484939782198736854506618779657291617 181 380892764980997353324886033923095573075797991363535172974069101059146210346179895032883237120559547149983475 182 1498977702319678912815152584091839120373492610365568906361089695146034586258053597158752691453558138601096764 183 5899125314611011113238130709256207251539510140792775493506999444700857976547274606436273911307613774747095439 184 23215608493463047099627636803101733433082242571807566801053928677744285695842918530712212408109895551838398281 185 91363456271532509485695394628315094611955477676864698297854625015831108197113620525690096940986024068752496360 186 359554699771519026829543447804004171196282400566666017697911500618623574811907207496324113852636482500262890001 187 1415003190592613060218546154412914951352047359694856503990592073796750013551785911454584243002436034449213161723 188 5568649306098919731388489223023344710796233961102561317664513670171168946010030025292646875068758113728100150532 189 21915042524624159898724413444289374671988653443843579252960143180066052209228212893674263386422395972412137712127 190 86245166907904026534679107622744583736602566415679460507849980646467458823361065663242469302687147855199337686785 191 339412018325517186407327941267954990235614031701615280713735408915698666347434232627677230335679833307069250596608 192 1335733030777444585730587351627530586270467473362617543601981492482728613180508717617034657956296937255864864674305 193 5256686956201874316387670298887377761345267327034790713900075989284446993898673804804896162522500601168260121010435 194 20687335806481980079143353254281556055145455276437547574886568548222089309247260986591907419754322571365971233445132 195 81413610195150475730842825665498693634311353632387572755944292700405628623808535228750595021060993348208020069106223 196 320397753824400028606983632363107396775900147202515500309877094812338067501335467110197483921721472791663820155414457 197 1260903679491118134348791176198148031048455133533624453664621810701130180696094607454198028267131568595289309388212696 198 4962201107769322061664321879127093430559509180502110241902542950104115094160569894588041518047465281032949217483744561 199 19528406677252888218050303884145266325462136574805925467300294705604122309140944111241968588268139651340133049779563787 200 76852723029520434737852424360382917270800091165690077415536557011715359055867681837513676324805427036765242889730042452