0 1 1 1 2 2 3 5 4 15 5 52 6 201 7 843 8 3764 9 17659 10 86245 11 435492 12 2261769 13 12033165 14 65369590 15 361661809 16 2033429427 17 11597912588 18 67004252081 19 391599609911 20 2312726369640 21 13789161819383 22 82932744795049 23 502777950712812 24 3070529443569777 25 18879637374473465 26 116815588935673706 27 727011479685559453 28 4549267867113122679 29 28611805461622455684 30 180805367612259364665 31 1147655758215045273667 32 7315260080127016754460 33 46812246453103182426739 34 300679351063392735724749 35 1938085899402207319808596 36 12533888027243203902794425 37 81314216256028081352527557 38 529109207183370090858462558 39 3452691816160726668017467913 40 22591452573278544946729398235 41 148200195716716583788822056604 42 974585562329648154171586588129 43 6424059375881283686743765862639 44 42439718574560971974314052481744 45 280974391960785431433053737723887 46 1864029894361247505870411758751953 47 12390645676409802230160512531356252 48 82519242086270218489533387022866529 49 550559319082048688874654110639547249 50 3679678535775074979189771930286060754 51 24634488938039864182244937131458597429 52 165187744958016213439112409096622342495 53 1109396694046040832137381555112613885268 54 7461845840414875864131268383853875635753 55 50261208696232894966207595611544284621755 56 339019699999669769543573700389605818103684 57 2289820928373075910861984771954105987766251 58 15486132225477449776422869576482356243743797 59 104864991087174319005997440438403688950143492 60 710961989658625484156662692185614757031109609 61 4825847293429950723318227201225974654179913853 62 32794117157023558412696024288407587084804460230 63 223099236693620219809391232106137825223171856801 64 1519376135605475891617846701191406802406483169411 65 10358182587495514085026949324319477021677996617132 66 70686985886982960555974238680457190541212177657489 67 482858842469831933357216522597811286413783696281127 68 3301516538438297616859976916242916539816387373199416 69 22594752610943651375873317435266315249234761360655591 70 154771604809284828948507709138461495294755895554775929 71 1061093821316936651878818530692725981658824322970547020 72 7280894775635653817306063257783876947672571647914781649 73 50000491603785289550895421126902099796360423635065792361 74 343647209568450164581123409940997304445385717116440444986 75 2363693976183308527280368268031369670184011851984474225869 76 16270494817121882372509887677949283686269764406610573051335 77 112081233715861095238642753919207665263827101600492382427044 78 772644179916839838213198994317601950060101754170904947567001 79 5330069021053052962781488056841159296585659704024378344872371 80 36794698231685360459067349197793937888146426264886748200097260 81 254173053791875845902387605453305103182551287734943971860195683 82 1756946796694123616429781955389295882864650669231308671217013533 83 12152504745435657180789124693180676568682511598868400749250364468 84 84109403649676581352289054815594708524080937219446899113340654233 85 582490143553780952933456459707060476012888631913153092140205907381 86 4036377757871866829315907822381545520034656725618866586475216626222 87 27986484855005998613737081172211651290539907163967945577562996764729 88 194156778078397043790810122150944181483896126697811147188576806392235 89 1347717687026280444926065313491142954451997337145563163493398871770940 90 9360136107872891867554592353421660452293426066495585805415083019625921 91 65042486089895324963392386460494263511372138897363898754499554847466463 92 452208652204658510108912990903098027466847397293624584262606846660421024 93 3145593216309122398025964454196768673684573101554420472701236872347637727 94 21891904828490993100812123154816981398749059211009113352688766194027026337 95 152432415225868707674158178116154083745938276052340624080137202444330385084 96 1061889984680022216973889882597285460630052451886765586456833018625998118593 97 7400923127229912456689416943691742334763191864057852551353263694512224263393 98 51605064457426206904898562795650385903371778327833562157947447790377256427938 99 359993642237126386437980380908553507143040556819240018843750009936437959350373 100 2512404373795295399190157228940582134831737951043548945438615138413592729435311 101 17541741126980567574929528359589234968710779117304192638241015681894327137227892 102 122529497764145358451346805437570661225807217260143385328814580505717694030298505 103 856228866126749758128259351825094056711085312060690515420928420216443883186945579 104 5985726799008194629320776139556135143976432366986820976307233409122886688974581844 105 41861846950893213105798477439292603111063999232691348564221855527138095497768606427 106 292880931997437841190619897398636175109168891413399993972810230248963386553417299333 107 2049896181515878718774435787680736691493369821835360860296233903363596458880810055908 108 14352832504179994468785662916937427199193892124465013893632875299010661027450953226953 109 100532239619668554204848051098733446900632099104336979516678589735998358535777516532333 110 704420812726586683946006137002991144580518339333207369549756614582681865032629073342358 111 4937592540350006882701989330240962314597429511343561275611268476843123748097470462568913 112 34621972541079234208307961359558402620487037239601800010257609395084030977560268752189267 113 242850595012115958326186756911094462204964102252508850504954210372820217173882459558472524 114 1704020149039097323296323830797867563650769733186127598871238445645866196730381792423688049 115 11960681376340807866679607694354524732171928280584999222915179603420991062509530469119837719 116 83980851875877695028715038813724825229965140632847354774348938748712439415355441615440325384 117 589855141337288721515868094244298088906043651144933915132767828262449202371926700966748837079 118 4144277642064730851780857978768034936748289488607053272912886114827508850939483543372815452489 119 29126506438536395446353118891125540871951164946474086707547510599386638990409018316431017557164 120 204767857853116824827881121199759971371640070423084346244004537318832858733468548035481133937969 121 1440014370057154102462444230033794223645806843411626126220595464407635738157528626148331450810329 122 10129811840770967807177314815431130668583820325339828351773437055155548549982297146898687194132746 123 71279289336234563976200447133037378666370268240737591239752238640448995755506962634195319160654077 124 501707669585791279882594440278796554400891208882323141110801602292535246964571892885373551157144087 125 3532332119171245237392002988112721221725826163287427696850708714283491565302438742961152628465753028 126 24876758677175023531795097895636404276263348929157273970441962426357283204669559025853243103953249785 127 175244999917593259718065066924336033486798463772488159205106029741207982932262459126992542509781316899 128 1234852849036706611578391621289099391635789102455272067837782714700976423385290688236528074681672662716 129 8703635684435488386944366718593524990434716971060708700716848168801788999869758129880007730350205902931 130 61362120359964837913517832037183891895638817923100662943181466430685355484405942478745353504717032615789 131 432725456698837651151608788159023667422098253607039463933245037987362482921034201486449675742806584924180 132 3052356655654743618139198697329997190055321824355627309539846912122261935160373708018905546040916746166393 133 21536107376347085261088581391974343359086549049626402825956346323374264700457857742398168160760087365110437