0 1 1 2 2 5 3 7 4 12 5 19 6 107 7 447 8 554 9 7095 10 7649 11 37691 12 196104 13 233795 14 429899 15 663694 16 1757287 17 4178268 18 168888007 19 341954282 20 852796571 21 1194750853 22 2047547424 23 3242298277 24 18259038809 25 76278453513 26 94537492322 27 1210728361377 28 1305265853699 29 6431791776173 30 33464224734564 31 39896016510737 32 73360241245301 33 113256257756038 34 299872756757377 35 713001771270792 36 28819943607589057 37 58352888986448906 38 145525721580486869 39 203878610566935775 40 349404332147422644 41 553282942714358419 42 3115819045719214739 43 13016559125591217375 44 16132378171310432114 45 206605097181316402743 46 222737475352626834857 47 1097554998591823742171 48 5710512468311745545712 49 6808067466903569287883 50 12518579935215314833595 51 19326647402118884121478 52 51171874739453083076551 53 121670396881025050274580 54 4917987749980455094059751 55 9957645896841935238394082 56 24833279543664325570847915 57 34790925440506260809241997 58 59624204984170586380089912 59 94415130424676847189331909 60 531699857107554822326749457 61 2221214558854896136496329737 62 2752914415962450958823079194 63 35256187550404307642373280065 64 38009101966366758601196359259 65 187292595415871342047158717101 66 974472079045723468836989944764 67 1161764674461594810884148661865 68 2136236753507318279721138606629 69 3298001427968913090605287268494 70 8732239609445144460931713143617 71 20762480646859202012468713555728 72 839231465483813224959680255372737 73 1699225411614485651931829224301202 74 4237682288712784528823338703975141 75 5936907700327270180755167928276343 76 10174589989040054709578506632251484 77 16111497689367324890333674560527827 78 90732078435876679161246879434890619 79 379039811432874041535321192300090303 80 469771889868750720696568071734980922 81 6016302489857882689894138053119861367 82 6486074379726633410590706124854842289 83 31960600008764416332256962552539230523 84 166289074423548715071875518887550994904 85 198249674432313131404132481440090225427 86 364538748855861846476008000327641220331 87 562788423288174977880140481767731445758 88 1490115595432211802236288963863104111847 89 3543019614152598582352718409493939669452 90 143210900161536155096345025343620690889927 91 289964819937224908775042769096735321449306 92 723140540035985972646430563537091333788539 93 1013105359973210881421473332633826655237845 94 1736245900009196854067903896170917989026384 95 2749351259982407735489377228804744644264229 96 15483002199921235531514790040194641210347529 97 64681360059667349861548537389583309485654345 98 80164362259588585393063327429777950696001874 99 1026653707174730374578308466546918717837676833 100 1106818069434318959971371793976696668533678707 101 5453925984912006214463795642453705391972391661 102 28376447993994350032290350006245223628395637012 103 33830373978906356246754145648698929020368028673 104 62206821972900706279044495654944152648763665685 105 96037195951807062525798641303643081669131694358 106 254281213876514831330641778262230315987027054401 107 604599623704836725187082197828103713643185803160 108 24438266162069983838813929691386378861714459180801 109 49481131947844804402814941580600861437072104164762 110 123400530057759592644443812852588101735858667510325 111 172881662005604397047258754433188963172930771675087 112 296282192063363989691702567285777064908789439185412 113 469163854068968386738961321718966028081720210860499 114 2642101462408205923386509175880607205317390493487907 115 11037569703701792080284998025241394849351282184812127 116 13679671166109998003671507201122002054668672678300034 117 175193623697021768124343084438705419505375354324412535 118 188873294863131766128014591639827421560044027002712569 119 930686803149548832636401450998015105745551462335262811 120 4842307310610875929310021846629902950287801338679026624 121 5772994113760424761946423297627918056033352801014289435 122 10615301424371300691256445144257821006321154139693316059 123 16388295538131725453202868441885739062354506940707605494 124 43391892500634751597662182028029299131030168021108527047 125 103172080539401228648527232497944337324414842982924659588 126 4170275114076683897538751481945802792107623887338094910567 127 8443722308692769023726030196389549921539662617659114480722 128 21057719731462221944990811874724902635186949122656323872011 129 29501442040154990968716842071114452556726611740315438352733 130 50559161771617212913707653945839355191913560862971762224744 131 80060603811772203882424496016953807748640172603287200577477 132 450862180830478232325830134030608393935114423879407765112129 133 1883509327133685133185745032139387383489097868120918261025993 134 2334371507964163365511575166169995777424212292000326026138122 135 29895967422703645519324647026179336712579645372124830574683457 136 32230338930667808884836222192349332490003857664125156600821579 137 158817323145374881058669535795576666672595076028625456977969773 138 826316954657542214178183901170232665852979237807252441490670444 139 985134277802917095236853436965809332525574313835877898468640217 140 1811451232460459309415037338136041998378553551643130339959310661 141 2796585510263376404651890775101851330904127865479008238427950878 142 7404622252987212118718818888339744660186809282601146816815212417 143 17605830016237800642089528551781340651277746430681301872058375712 144 711637822902499237802299960959593370711296666509853221699150240897 145 1440881475821236276246689450470968082073871079450387745270358857506 146 3593400774544971790295678861901529534859038825410628712239867955909 147 5034282250366208066542368312372497616932909904861016457510226813415 148 8627683024911179856838047174274027151791948730271645169750094769324 149 13661965275277387923380415486646524768724858635132661627260321582739 150 76937509401298119473740124607506650995416241905934953306051702683019 151 321412002880469865818340913916673128750389826258872474851467132314815 152 398349512281767985292081038524179779745806068164807428157518834997834 153 5101606150261685689323313376206830485700062644236561612741693152288823 154 5499955662543453674615394414731010265445868712401369040899211987286657 155 27101428800435500387784891035130871547483537493842037776338541101435451 156 141007099664720955613539849590385368002863556181611557922591917494463912 157 168108528465156456001324740625516239550347093675453595698930458595899363 158 309115628129877411614864590215901607553210649857065153621522376090363275 159 477224156595033867616189330841417847103557743532518749320452834686262638 160 1263563941319945146847243251898737301760326136922102652262428045462888551 161 3004352039234924161310675834638892450624210017376724053845308925612039740 162 121437645510716911599274276637454435326728726831991064806074785069944478151 163 245879643060668747359859229109547763104081663681358853665994879065500996042 164 613196931632054406318992734856549961534892054194708772138064543200946470235 165 859076574692723153678851963966097724638973717876067625804059422266447466277 166 1472273506324777559997844698822647686173865772070776397942123965467393936512 167 2331350081017500713676696662788745410812839489946844023746183387733841402789 168 13129023911412281128381328012766374740238063221804996516673040904136600950457 169 54847445726666625227202008713854244371765092377166830090438347004280245204617 170 67976469638078906355583336726620619112003155598971826607111387908416846155074 171 870565081383613501494202049433301673715802959564828749375775001905282399065505 172 938541551021692407849785386159922292827806115163800575982886389813699245220579 173 4624731285470383132893343594072990845027027420220031053307320561160079379947821 174 24062197978373608072316503356524876517962943216263955842519489195614096144959684 175 28686929263843991205209846950597867362989970636483986895826809756774175524907505 176 52749127242217599277526350307122743880952913852747942738346298952388271669867189 177 81436056506061590482736197257720611243942884489231929634173108709162447194774694 178 215621240254340780242998744822563966368838682831211802006692516370713166059416577 179 512678537014743150968733686902848543981620250151655533647558141450588779313607848 180 20722762720844066818992346220936505725633648688897433147909018174394264338603730497 181 41958203978702876788953426128775859995248917627946521829465594490239117456521068842 182 104639170678249820396899198478488225716131483944790476806840207154872499251645868181 183 146597374656952697185852624607264085711380401572736998636305801645111616708166937023 184 251236545335202517582751823085752311427511885517527475443146008799984115959812805204 185 397833919992155214768604447693016397138892287090264474079451810445095732667979742227 186 2240406145295978591425774061550834297121973320968849845840405061025462779299711516339 187 9359458501176069580471700693896353585626785570965663857441072054546946849866825807583 188 11599864646472048171897474755447187882748758891934513703281477115572409629166537323922 189 148557834258840647643241397759262608178611892274179828296818797441415862399865273694647 190 160157698905312695815138872514709796061360651166114342000100274556988272029031811018569 191 789188629880091430903796887818101792424054496938637196297219895669368950515992517768923 192 4106100848305769850334123311605218758181633135859300323486199752903833024608994399863184 193 4895289478185861281237920199423320550605687632797937519783419648573201975124986917632107 194 9001390326491631131572043511028539308787320768657237843269619401477034999733981317495291 195 13896679804677492412809963710451859859393008401455175363053039050050236974858968235127398 196 36794749935846615957191970931932259027573337571567588569375697501577508949451917787750087 197 87486179676370724327193905574316377914539683544590352501804434053205254873762803810627572 198 3536241936990675589044948193904587375609160679355181688641553059629787703899964070212852967 199 7159970053657721902417090293383491129132861042254953729784910553312780662673690944236333506 200 17856182044306119393879128780671569633874882763865089148211374166255349029247345958685519979