0 1 1 1 2 2 3 5 4 14 5 42 6 131 7 420 8 1375 9 4576 10 15431 11 52603 12 180957 13 627340 14 2189430 15 7685785 16 27118855 17 96123508 18 342099955 19 1221979374 20 4379357895 21 15742077045 22 56742085710 23 205041235750 24 742647580815 25 2695585363122 26 9803561513316 27 35720226039252 28 130373533268780 29 476607031823524 30 1744949420105892 31 6397589935451431 32 23486837332475230 33 86332418128306300 34 317712270287653795 35 1170514533476883420 36 4316946366667281335 37 15937118989951397515 38 58891742962678333550 39 217816197899435198175 40 806303088833535452600 41 2987180080346234567175 42 11075495599496476070282 43 41094951059925585635345 44 152588973998733292759236 45 566962051343083839134860 46 2107990189713785036914945 47 7842514063693542224387585 48 29194647018486827745912125 49 108743192058388121394786890 50 405267869969777490001817396 51 1511173723387663293670486388 52 5637805922776972170067159716 53 21043657141080469527854662690 54 78585058167467676150933739822 55 293602069591056534921507974286 56 1097417051478129778379524100898 57 4103658310025939017624304691720 58 15351518718454498621328844343800 59 57452144448138641584371325163541 60 215094967148860208656544650056336 61 805597288764550012500982843276743 62 3018313679587065728958924533010132 63 11312653905591989812628456585915265 64 42414439085510683310789985585673350 65 159077079416021194408703599139046300 66 596817975589661609457954157596918275 67 2239816933290372629469486681516695160 68 8408443409629388087037450652317794975 69 31575295035120110387153283579616878255 70 118605380158436666503535478544041242950 71 445638908578923980744153938559406033425 72 1674866787599884901809418144544599024150 73 6296406300076151474796029423165159818125 74 23676499716016033613086813432822367897850 75 89053628675291427778465200631052435187960 76 335036649088130592534653911672242184519380 77 1260772986657659812208708803479558428798835 78 4745508622656195924358336880074699974685275 79 17866004463769805879919652876580242025322870 80 67277292675097577398303299158043522866306660 81 253398276408119771149064249561748106558601755 82 954620277455373149783446294292785669202543750 83 3597057236083457267218547156869427005363512625 84 13556627317410424306328613353271876236139180594 85 51102432605871303527532765872498360402068610104 86 192670471645976638981130877687529937990116651477 87 726558424073985769244276681723287379197583734078 88 2740349206368947087099705632414650200228794821535 89 10337594877116916075531311841411015294161051352390 90 39004044769496344057619349647852805936261398608805 91 147188772174889666288322894360749524547267902790540 92 555537051607990513442030941411053476629662685838423 93 2097119361639482061300225167004949112191607579848655 94 7917782250087650634844031748341500978980124899347924 95 29898733901209525619833989752149673483022929394179780 96 112919639431538520852964662717521176731557898543394475 97 426532620586789208987437301804099244472763488053970050 98 1611386742818209573731477867538749888302286884575827500 99 6088507022010203901906072427762118526603899778453627450 100 23008276398413219508075690085237896425130073922501900740 101 86959774802668897414760646963278682061246359150967543220 102 328709763192174883196500745658627577078294362952165227190 103 1242697833885524615602545135886286646441438449001472434350 104 4698682676328769634125143722562446664082024809178509039380 105 17768192672903469958919830547473322673420143649806453543990 106 67199480337665383638681257725331751771134420183185017925570 107 254180998058175041171625002383858323166693029172435179808700 108 961554193272872014528764093864127197735085664051857939665250 109 3637952386913714186182867975086526484682991147674945383501680 110 13765496486805914329265284328212373796197127087726199319092730 111 52092771479046541637143841299373104737497197180996347344727990 112 197157306419284860217147618792342006742311755842293620850732460 113 746272183942998156275902596258909261055261775784320878571898200 114 2825073540199187724599310146846346638631826521642166471169513600 115 10695708708004804699697919980743641824988643080789755257889374700 116 40498215145945637397588962345213239527666928761163487424377046600 117 153358527173903411602185377681615058192074026578769443494795701780 118 580797776497369971971379971304485454545161021172435747921925194300 119 2199815162981233390429305049624941658882392058461902085725556111115 120 8332799757494665770165489975475983347913401238872277507514947892875 121 31567377485926910734448909786191458135941576662462776498885561210475 122 119599173374872967800952062268214504297659239341737490501516895211550 123 453168065364634642529156231455135842947213238583112928272551429440625 124 1717240836571893369759636018752291559569954593804598162458739177535700 125 6507935922826435550056065356173282164488040216268211038760680623419622 126 24665780070541016682866580566529298973821156012290167370526825018815491 127 93494347995817059172729922105307428271016804145879867713885599273784892 128 354416701594095137658522896081303025846914300050234552135706499660283855 129 1343633238566401057629683192871401317649697536495928861455746714589206844 130 5094299405334256376672789788920979177693120355306703421162642227879637507 131 19316338373970842191125684283667797880816256510317330785991597384802381376 132 73248917406199819427553681971829986019671539175264854825879808387817322495 133 277787789176591774033179983040846485269015656615805214537341323037124510375 134 1053562022401060094030349981661951030606391487338089409333339672656820935926 135 3996148044864463175309537088241994937846790948616014674455957478060345939381 136 15158528301237694492079656978192299381160832853849207920650998547651341869578 137 57505055835445017640579419487471818237206711446148785949887962645719473315457 138 218166499783432875121720383431473360704034107686731997826206351920366852133090 139 827756644714630578832646514275933295842684607209197177454776836410235021777230 140 3140865996042697322929410634093822552474190020397873683238441104127339878843260 141 11918670481889330050425964760852198840624666974324038200404773809449712035626905 142 45231131592878766815999120104152930670968236183454496715657504327669027477343303 143 171663474809468010575870650446611946795232446101914690776990333034596903215325280 144 651551473498810769050359893803945676431619494560192105638524542331759753221258934 145 2473144759655364406852948245012055465441869853279044611303033406621544542971367545 146 9388147721619385678212118884064490285475991017911776585809975337256102131341700270 147 35640145407466211779269050994957491923852209585882825720353688892741380536642749135 148 135309350120324852532946593740757330714392694091145360356836567801133714581382743250 149 513741391467018029579641031275692999568690260221014008254414872691394158563556946640 150 1950694877527442457731862093186969408825096954047338744720286377804736802363938855947 151 7407331836907023608928910517465004771078310880252334396719261002454904078403212079041 152 28129471434099475347247676074057251966632223272459250164060859134169436441550219543252 153 106828788951871992265492572857745460721252064605594340722675289929342608721970615746405 154 405734237681206613154487666678585858587512091253916523762736171348031093727696620593449 155 1541066179958580247071934888158619797891747790702573550576930323623188015225897962548267 156 5853651617473481852137998940075066176123459644682896239760862147825977763283796835689181 157 22236072334952726130487219484492838381730511208683803164349269934985329767906796223086905 158 84472352683123045917488320218119162431368498551840325948197011203345179352890457619857175 159 320919490841760880970494061119318887416247659159025518010422721774442036394251062102902850 160 1219276726378802412477429296100393382701826377219890729056821638425476140129664835087610475 161 4632685915550126236206549530039523512266927672742535232365923203695683186494785823322638675 162 17603033587278931138279189818520371817103359434389381625625984941637081135863311058828294950 163 66890736038692425203836833650419541380765219932743372927994162633458953725653090347894180875 164 254195549787470612738018742552786466020445941503755741215475514841082567584832656728605565250 165 966035624288751057300804238625992610701855749491005531912067884366284282372177556630195049250 166 3671481096116539990773959332824633300226199111686765765696332597602449909333106395894421444625 167 13954431095529586518593070807892608395434512924925641517893303443967786470422269813822426519690 168 53040229390861010344165498955888473353452815360887634885233325866998879434460852400454103381775 169 201614057360309324119076348362087543000700299804997046075544641725975258556177779902630798739370 170 766404642564580518460602645699161892164792513364173480933444565995007469521189533039869905542325 171 2913513891947303300882656029772122274649364999963402278833232447671654376810121004799160908447775 172 11076370156361846609720607580462665852716633034109856325713077407364512624049066136612095968372075 173 42111332733086659499484209633688700819783694672757847533529726216925995484158111827496231939717500 174 160111095737719090578773499491548894715214759803430909791438437829066809290544795148156201710644300 175 608785859085214494950352617779374593890796469924723190351572000863145454027182120047253029479787595 176 2314878140217434285130100613593335669731108411363843141975351309367281390904073729688790375197979285 177 8802619618648530060661531511431838130920188200461914316188799135686520096494929632089363334242667370 178 33474626267971589378064332816839183799468881551912107781834752459119758540827694005847515953548376425 179 127303199369984664848807605647769801852181548772788815410201717194424629029644379567424002515375510040 180 484152817218217613016967587855481050371733451188740390225689430638918820429152279191692464436467116645 181 1841386516052747216295270791496313775064862266922060504930858802933069653050575152252479834410898477735 182 7003684838895569705043914388903961216204871843324809593457289097756594354397016724743842271976464393400 183 26639567276268785271732856127486852240470186039102391720727393785685174185966091525838123549574684396625 184 101331966117600514762884679469378969455039688694349706505776459985919688029379079136422450010427195927070 185 385464427053846163908555493454750912673837760275264476029404580373698865809463643233432811552581786619345 186 1466359566450262821431299830404051717071075179913094969406110477317697987675049898029332033021845405173360 187 5578466014650230434389702878018676221093437269478970087588044588438996457947832456709923281836388481313015 188 21223013924641486603866103741507291653818493867343745849371985122706033731989733470030531278931292283359050 189 80745270140262379652414729004432435791064935695033917747037904094939223559600641433354403554634003422946750 190 307216619308761833429209868403812301539339056362848271201318621434210316595160710757374091152231133344924875 191 1168933269053459131044561630198253235685962483834141068329646804354282899501257487540162984380456969964280875 192 4447868651285066750077821007355544423358885458772755089901443333060479312871817508505627239487055059246709725 193 16925099604583917077149662496955480254106105729322347380807596513387523590107022357851144989056295636327037250 194 64406156710499817635558504450872824279384182761759733634079449084956950558429160011617697592883821917934476300 195 245098264861108152443730672712216193173617293138869713394583828642678838178652149011696748717250496059503643250 196 932759373709444168355120360444051368768908561118497179643871307766940330437983787394002615811476077117078150500 197 3549893917728063361629240896124765454192003562866796695020272729274685925052940800885003440776949294188629596500 198 13510683881689306225814396001781956850979926491590026149521617806708802588555007960166994929361651731182915493750 199 51422754236667728521291195847031020290130163080995002672304420363216950772238313666020611136824071691678881486000 200 195726315679724174563572516025650916684407790236436567064114545982453372890727856466852667795204060574204628879350