0 1 1 1 2 1 3 3 4 7 5 18 6 51 7 155 8 486 9 1555 10 5095 11 17038 12 57801 13 198471 14 689039 15 2415043 16 8534022 17 30375188 18 108815273 19 392076629 20 1420064031 21 5167575997 22 18885299641 23 69287981666 24 255121926519 25 942474271999 26 3492314839349 27 12977225566680 28 48349025154154 29 180573007971107 30 675937936470707 31 2535631345834289 32 9530881504729241 33 35891804104147303 34 135401966671288724 35 511656400244306186 36 1936491197711392466 37 7340057879039759549 38 27860977314712870056 39 105894835757395004263 40 403000698616069229070 41 1535544925461586464122 42 5857603981874612609430 43 22369435056071863816693 44 85515711296438761368488 45 327244602765681237029963 46 1253475550127489080142989 47 4805718745659229352921522 48 18440952864266156323599508 49 70823163087909447251790814 50 272219728004726216583042491 51 1047134352893487678651310259 52 4030981157587554370435685770 53 15528604326746254117663257707 54 59862631168485016860761719032 55 230924470485219459936210946848 56 891383373824966771476758074513 57 3442941987819210268209200773166 58 13306265206616355005040299039600 59 51455891033998572700388644483899 60 199093963938661541539336880068274 61 770756441216037985620384895107102 62 2985415018046011617227580150647698 63 11569471155178017921916462861816313 64 44857663398170404539483987759901958 65 174007333892734637166943895519266040 66 675304962062137588447829371065228890 67 2621970555528822190502428710960841190 68 10184633938449580004747949047537422273 69 39577403047005367793106898925392754688 70 153860863667309033973932333385939571120 71 598388183482091083582219055840879736159 72 2328128780642963610244365946773854877343 73 9061404415958522769001813372537907492274 74 35281262142579165495840471164141626453904 75 137419554855505729359517282088442197643857 76 535432457162100425801987615946007279207096 77 2086933686434763127196673062627328385290045 78 8136855826232617968376245758945047992284587 79 31735472577302711183750072538824547915089283 80 123814125067093845120169743652620392084097639 81 483202215952703623705968446990883323289423488 82 1886330958064590506264369981132139708223059382 83 7366038516077769833371391929251612225303817446 84 28772273189858434890956716769811830044605184986 85 112417920410009231889361409740237239670540420803 86 439354711371033788401765096891908304124002528844 87 1717555110854820186738311389432156029661575599223 88 6716130137766666197295586654496366122328804010171 89 26268665933694484358767885930224251165936327134398 90 102769672811110148746331397634808210272424419314213 91 402158823172602033654845859416361617066326185421701 92 1574104667240314531154676806506216952646790879936369 93 6162696357372768818932949700815905918148319497475189 94 24132757177024570989719418186125106236189642447023787 95 94523554454693187062772992023147989839232845084196309 96 370312232349379415926637171919260935248120528914734773 97 1451072228187152935292162228731756693139540575489804580 98 5687233597413358686226845552593588850404542485950566479 99 22294735836725725264942499414504192208543351292327408843 100 87416022273081264516406340880881773320810237026606640098 101 342819460690667442656104423538487262565741334135908524033 102 1344695441608162736222198946489782461925485529623761154579 103 5275514332352556720638276776901231497165229936339175071440 104 20700770412088125319110185523796751958314631938965717167466 105 81243289561432836455118301625962581375048866906336920301684 106 318908640835538376631181244754010264202445579286501813111299 107 1252049263887086124648572371962443383448355266537616187455422 108 4916448336982194404995084745878864063530363509455549152869265 109 19308791884769041703492715455385486329766463477266063704510689 110 75845697042952600752639753517830149971929447048725134607222161 111 297973550911678341302005817671010970205398755780530290155430318 112 1170830818110190810573745545722804637273991348602375893507370585 113 4601283604183565436037153633224888529696686477732665495294484545 114 18085523677359695055866846506687481096613829468047412305403126071 115 71096666189577676806502577223228851629409259197420557538835729493 116 279532500197941297198817188661375678124657431255492989668463474824 117 1099206270712238520614190661232896798250627242450599659241125971372 118 4323035693900344302242245419391264784582699426849139398807008148260 119 17004353634825332063609701999213676590752248995007378361463515421646 120 66894758671362360438323848119417350420944559520613709793419533161727 121 263198681415729992709607218174702737433715064601290322115615088068701 122 1035700069165078344715621427613448772829092223943947794173172916230654 123 4076073687286416849359012978204651026449387375755176734240367728473642 124 16043785365715063475450744935248265372599035742938402375595025792667681 125 63157880610101335322676099975678508172679925933138488531645863274382226 126 248658468471877242092975992871808282117251856579941004111788624567505986 127 979113633087715887404043047219842906208314144614509847666133765965442432 128 3855815394004700935999199691555080482902430900362443984110894511299779120 129 15186295099544274456460537397608395893891675949895397956862574630236755275 130 59818992931718167677530373092532273352409011864360336241748440488658476213 131 235655311326446579320414713503587667649925750447764864033834818506908298093 132 928464858522792396958668471064243993532198406011352290951547398849392456178 133 3658500000067400711393441527464357545396956666416431323658945331735082231941 134 14417476848562224958856420703512189687195091391032178457517706449949145729490 135 56822895664664296979857858337129057631289878104193780484860147562650477125625 136 223977633604240362379526861317889663989076703995778307604186999122454549578577 137 882942549234554318453662011954645171999795285302146776871699417845764463306878 138 3481016411750169448572838499288201193239991340425368696503998291910746712618951 139 13725395495216054077602071661707577344236404517078845969841345998478329516796980 140 54123788878954122928765669672910440108991553502837504146834247712903425332999668 141 213449632602641883391611236870573756605551402994433776087279268623003881560105664 142 841871700121433561009213422637873319175872391462902811130729221886882515349418302 143 3320772196095725290997431210984510293574443770431380863450408089480494258076453892 144 13100091821954440568764565389265175517008877893914250506778161268245582738806549141 145 51683402581343824121451184777583918713729549159538204599382513224319753844369227928 146 203924210803764793109160004567469247200959133155093749920439611642502366072385781344 147 804686769728950074505894238995425761500984575212755448616310377410305581936068756040 148 3175592479267458833650291406876853512154460253732982539941396336210334843943106116323 149 12533199929423164761835784431882906151740394539115140074874398819183934039329829721258 150 49469548430670321938635890744660272972810771648245626650734302907948191473936705401589 151 195277491277801599222072408408613677183402475002255435720903143904993514877234944675927 152 770910902703373472535434848543485065012335863309311774010572245614978119789904906419854 153 3043641205656231344162652104863595492771150167617496626033489084948234798006442863736125 154 12017648725227240026074945422932916924754038188595137818728169726506140042662925610579672 155 47454987668293716116336327987237145422872415991385850147256145154618772022696818462302342 156 187404522956936856918565480302945531031703157671011666544097911628826143912080463750471949 157 740139631365950485987891856510157604460238576131460540316158014914716602338872939596337086 158 2923359264816689667651788084874347581116187217873225799498651477330110545664577533995040874 159 11547426959922912563254889677374541377189332777447501625993034073446740892616058188650422926 160 45616538546940761194343416297780323279951265702547983560564581915853866922179591707634600977 161 180215888882418339755950065365889140704105866299760772814644317400487406351143829266290785911 162 712027983023234668506125497263228516899253050228539156977534175363413589591076678898507762524 163 2813415468572185099622194393115647758181259356937556891678261388104473232615967108842305649029 164 11117396765734279473940730742355082812237693349363132037391230493585003377227463578822763940476 165 43934366898516580506798108914327043922518717280864155700904724378350909644542540251726005934051 166 173635006203899299201521849058349669853344671967934679225110786822600296102009392211704397145046 167 686280201084644206832306902347590542293225492314131397625977050532997418687213704756088968381700 168 2712667407907449604183361599540576901101699066115627695742228307122765280015506654906217125563128 169 10723144552165954525541432512418856985356126480558174774494194849391146920339883842927097881988571 170 42391418001574131358245591138169821240516537103450586294414656603853921745861434208683151229457733 171 167595960812910562057380453238307662602697504423209334145329009103852384374414581130689097593590197 172 662641489737834536908403109973659333193568892720549002455290561331694357055279806159106011903400801 173 2620129971401429099992820405103889767066537394786882617066318338658058809252452057141175989399694073 174 10360860918867014180029204473362763984733932205874239260165920045744627655372828861245676128870998344 175 40972958383386580853494636750250094262561205791309525641770276191134961072614895914062714275855102594 176 162041758604635900728428126477590056254497912466030037229155691252181009699103986946467092666918828462 177 640891338044098151895259004010656066222017870314066186318242933727996996475892200268419629866255595538 178 2534949853005415150236628963160258406492093731855948394968410965161144166638337166992470379644487102150 179 10027243287654556616413465124143922379245560689566520790932386814352684726195464598909331794325864133150 180 39666203827477501708240374848312754161441814647193462550584261304450688783763849748091693263569997336284 181 156922903933641875378582032663439398899374723200985630650175068072270415399069403935868018950030046699129 182 620838086264397228251472699485000133504210969729571778388579156662021901488164958963137210237039262745917 183 2456384777453932874367418398511479452996776940167706022749511435173988969063197064372702008571746091079332 184 9719416455835250721934231852738281243245134146975813745410643043749438430331581465020348655634487907565415 185 38460015479527482493896627274812556324377090757238840284715732440455371025504196222481290511437436699814868 186 152196236905545926380029421131057376487671208829347014317113648853822497925440393443383294316355180576325243 187 602314476267872700624730102556611872064121245825024009957969844616499387596841263450830213715801973526121337 188 2383786468126703794647936114010223316663836899713745943967911009395205298989586340232072927540578659613350427 189 9434867385826081494552530728772932517121106026079065877432289230470704344052643976569138317496711360604846917 190 37344650122562741019904532514030148403637754742288322832505890307967009111579417962594392978937573261942528942 191 147823976837381939764468332178432801999178836945098589476894469356583408435582585409502757631845047790658993612 192 585173986823044383792596897221863937457698609152618708267098701193045455676484101445301275830060274066825207333 193 2316586603717639246868143304631605111133352334367861554852871745046488781369616800599416130639301059485000681753 194 9171391378931278306029182549544631829416912464409618182273029658670365534191136476934262778236535500661427032744 195 36311553824440982198691340687204057883837082474946794803879796722725538443879061145163745150734358397824358801539 196 143772931002189914953578070870400647385243264586745161163137043401090841486186765020971852304264064857235017320528 197 569287798912274992525783297116559086967608655045153968937720866083220416981852628602331630876372132326003381279164 198 2254285176980148829345296034661029471183886220787615125024428665883932805468216360024459988904660970271037425131761 199 8927047409655415408995879423122499072594749638106485224879266265153900790118337758431602619606702614569197333041060 200 35353190528139499492987952362086247985106988000249435681127490459816835951432146584737970376222940562390453954270882