0 1 1 5 2 15 3 55 4 190 5 671 6 2353 7 8272 8 29056 9 102091 10 358671 11 1260143 12 4427294 13 15554592 14 54648506 15 191998646 16 674555937 17 2369942427 18 8326406594 19 29253473175 20 102777312308 21 361091343583 22 1268635610806 23 4457144547354 24 15659451261015 25 55016930950608 26 193293024178230 27 679103551405906 28 2385919696236315 29 8382540166524150 30 29450689289430149 31 103470199055689961 32 363525688224433321 33 1277188284212361415 34 4487192971964718365 35 15765021505867246244 36 55387834807477704807 37 194596134456188051599 38 683681817079775927292 39 2402004686844078589566 40 8439052160645200885615 41 29649234974500024369583 42 104167756975435773531637 43 365976444337462287498926 44 1285798616566892963317308 45 4517443971997467834838186 46 15871303466342297495308724 47 55761239161389697623204209 48 195908029822976683340367673 49 688290947732299378037959872 50 2418198116525924563981695261 51 8495945137787717692569599222 52 29849119181350142271784880497 53 104870017573400558942439065914 54 368443722544307607686449706956 55 1294466996606462137670938892661 56 4547898913115144575723194253920 57 15978301940595539292765946426502 58 56137160869735296006039655829580 59 197228769504469773063539540566861 60 692931151443724367599621548122056 61 2434500716338160843248281890575849 62 8553221666398636783576278444423193 63 30050350933800760933017694927771621 64 105577012553306295182252710546725851 65 370927634230832184735857442303345851 66 1303193815667151920081931682285281278 67 4578559170213325009574915115095629555 68 16086021759098596515777875607310394865 69 56515616903589631006177040706320328148 70 198558413125775062792219014240527715392 71 697602637697153522242583678978492202883 72 2450913222265541959573496956339563676923 73 8610884332240495159788966683893046844567 74 30252939316507311837331014231249655365694 75 106288773832609874693615590255331887435600 76 373428291533821190516353033446811369551574 77 1311979467723288995080366344453877666331102 78 4609426127456624241338153725133382949384501 79 16194467784888352384333863498950454136870607 80 56896624348440562580871848851244521111324942 81 199897020713970780125700508839044327650269115 82 702305617387947283336123831694385224454246344 83 2467436375254560211918989916421493500680760503 84 8668935738508087155066001223639164797829489746 85 30456893475370622750065649433416634191174821198 86 107005333543943912364508568982626082067485913591 87 375945807346044643794875784268844381308437731224 88 1320824349405229650534743450713527182065922920410 89 4640501178341184697935823780806832892459792969086 90 16303644913786491180617755637936493250467085651199 91 57280200404960008302091397238089651401275992361582 92 201244652700815574649644295838406419584632576972813 93 707040302833244829085334976347648934245463495349713 94 2484070921246895871513890295748677795527176954839137 95 8727378505945986286077624991335201352828582135964915 96 30662222617949811590085653057260724939902066706402073 97 107726724036567380887998582282283825181422407789367516 98 378480295321353981247513650733891816091377381483959683 99 1329728860017265749631630352123897500501489695813247527 100 4671785725757585843781429651378307125465838116163714408 101 16413558074620521285951212478346023513294953568912081630 102 57666362389780471790311889912225793923366461298279805839 103 202601369925476724085279471864812218123710779822591516931 104 711806907781549182388819436118475532463087560666615174909 105 2500817611213092896818879381473992359679100060821752484942 106 8786215272966859390777617887884275033521648237445369187620 107 30868936013877963880939246481648313625549550333610592606958 108 108452977877826025769571535618448133224157818689036851785988 109 381031869879812987673991814803396723587819501618005719118325 110 1338693401555651418312974326832531033259891211410061725582429 111 4703281182054178010392450653840226699054472962231889703538972 112 16524212229446288273531675393667886482993206246098405151711873 113 58055127736276806216616060556009266822739811096421668796090482 114 203967233637276732998234422721641418811309088468840607022787073 115 716605647422376937958345271931272815304379291960571378871828630 116 2517677201186461677740135616994877975272167163618682767051312280 117 8845448695770578397159420590729545316144656408012076746033895829 118 31077042995280612546083669173282546461044384269677574085541613216 119 109184127854622625913808615974847132033985383175102490654672236458 120 383600646212863317051257382736407249060542888830633775848326482056 121 1347718378726751261991444034466898290098534789694105109187847119129 122 4734988969100843199323945539127975088196391775012141195150324140336 123 16635612373771988102373414243037426553069667139890778893052077226929 124 58446513995353248165988854441867051646377480080276808542662161379681 125 205342305498458448062850837246471043204517882659590726193201898621413 126 721436738395973044339692916588203501542309562674721452549421394074359 127 2534650452297210339640626375032645976190099140316950664359319479481999 128 8905081448464135099625939085677834635285846765396267416303804942030670 129 31286552957197038940544062732974023836700459063861454514141147950998839 130 109920206974897166165670657876483259052860729246490232407541361265707585 131 386186740288524837624839472027216067652892388291827761888022409796588952 132 1356804198965310930849368826068556696111361768734428848078182235920345584 133 4766910518353185736919024139134089065879904941794343713170611149079005099 134 16747763536783690525580694412355563780146070308236377858300890302496987495 135 58840538836235757392642511536043998945032447016109111792621294362515714079 136 206726647586968814713768991934620991283557462825416493013893949572598327694 137 726300398803091079410842077449507183195416905118571388121249741682195515824 138 2551738130806806148014601491734987052942527150401085162089815617160900691842 139 8965116223182364356554192922691310308114715938549430944643299874178876585638 140 31497475358004414138741888453082286358051536630567955386493074852080467155529 141 110661248469116988629132765074865955594816789663454663449942505918024831268003 142 388790268856631035808803429478794004756399004882587618956764976938121683752026 143 1365951272452850858550301438417694412366269048327706679891596664903099700544175 144 4799047270917155678778595847859610452938800180285045718303465126873663237246700 145 16860670781572382894261087264294954907652846413275020010694676036511857714252047 146 59237220047269698237738172918388990383148281372150237511921214359524067199835518 147 208120322399261400858141899147674493653038312591690470633698978992648143776483746 148 731196848214839460890367572731568716437375865106464705355670007448498638535247079 149 2568941008142568565079093232547738324283935361372874603628030890975705883658845056 150 9025555730209481159132337733593129112076284994112380826915080240979008781990757950 151 31709819719844799626452418881267041940061267574810367237084875601437025366231172474 152 111407285791776990036405671240805665636492578708761971542765772934889428415271647715 153 391411349454099715247856193772029436673509839378001083133619263761536118971421830790 154 1375160012136184004752922675012391748381969834328308188857528558333525237796823832725 155 4831400677614107881389393840242366979792483723703181943392210579185168340059409985161 156 16974339205362544607025571518316619814132890005448514459909059460176483854633973655257 157 59636575536722898721021754853096169617211224589472617342882842393924208942336705407279 158 209523392853117814169079337272028538063153948895000360529082953950989415911848995245029 159 736126307682594036365564519136877668553153446542250002021726469173183296041758621183460 160 2586259860932495519994208372136259688545736881672115285764380050915829984576901463986255 161 9086402698101437058289005141396518369240976854479070318359013961529334453120881542777007 162 31923595629055026673939324881631891130701584697979029061097076049085694921956802245718196 163 112158352622909932894511671398675340615154737633038587353818106312959574306795535883602158 164 394050100410239228988568324422336239740612476140006702687566837658275823185238345374050239 165 1384430833746058437415187891167246917863800062554412798847171893806749908319730454711293655 166 4863972199046299678017571641433812737591158057707604196446205707055682536818888336018681861 167 17088773939742262524123432953596790557917971303290964616837144421690320163290064257055841630 168 60038623333594123560668205567399161315946730094271087129127614079665692218169493150887947772 169 210935922290488140333878009430507693993106284375441332355949847619696832911968626770419397346 170 741088999747977500346542529429066837875759800200820208590284773598077362108754944854391280628 171 2603695471040324464952482932996963972522484520106116913901802468620025178563021566349843083065 172 9147659873809101473525019576942259284464279064628065915540171866517544918312575597637193395553 173 32138812736599473797273127608238293886780091999118097408737961677480369701497972578924012863768 174 112914482869606938592571845303555244479760521594988643440992855831535262615982771946200274562421 175 396706640852090484310828900024043680827117999803902662181720247365954769462737664563328636893918 176 1393764155815925596512537188905898305061573401655679578231549093484651097690419865181603332601457 177 4896763305662830115776062777544308945144716305064302115982638809414713726212356104468707990768226 178 17203980150894897734827185581559130076717416691348463887883427825080220500942892451330343160834724 179 60443381588426997620041339266966235408992747904406665679931276138011778783857311314053611762071525 180 212357974480350530489299615146517006052317173165156403323463727805498446621323504677658758109938304 181 746085148452906088869450595325574793436976953539886728920900210814279731583248941930528632314523822 182 2621248625600829799977034151544395635700338688111218572241465922291621912703557558221486089055033780 183 9209330022802273444697041626338436157870402901079632088401195639782779588092211062882685863067682789 184 32355480758505761845675166676466645436320992528152255328600851391298598908216843902226796180762187640 185 113675710667548231112828337322058604452388171754876057636442840921068866553151009225189631901064890649 186 399381090709804961385614761934003184192382519510195078698205728666493935850614406514427583336469993753 187 1403160399700835086467908623587524743666858039469635974173382573480002853903040218105283261215543253637 188 4929775477826023730708278682226221156489718400292916304828793887003699083728235204119029895734085674723 189 17319963039832314136718949699059633004684132062020152719905864477255359801846434475292266301782704107059 190 60850868574129416526137264224895518929114124881305344156448681911111740171814384768523517596252791227694 191 213789613621590066940653233181307049615961421708845384514273286772272994668017091103380376433291070045483 192 751114979349704005209255323363730477203667251161548294801887036827609069082283494728528870246982224970209 193 2638920117055358259939165941718697092894235105424232424907609172564947569845526019150460433249760101703964 194 9271415929194529425293232547996218625905431390102675429634852663654721557741392226930215153462592612719952 195 32573609476303386384445658206733413716897483185106990344062012756487409851935418052993054420312090964573123 196 114442070382544200451191406407131685229244097474479364711172545820111267875234060359542818494511319170138643 197 402073570722058988551008353031255455719112448564085679317058542939439808449779623805464826567617082076521735 198 1412619989596456850303462578881950246444468509090588727703717971761613815579403514075270962784924007370672654 199 4963010205878261857799494744452353170482774431271101447303212200729883112292419146377973254812728493309175424 200 17436727842629679356038092809677490156392932412539355433385445812653107691793050843831323582448289945527891774