1 2 2 1 3 2 4 6 5 18 6 63 7 232 8 868 9 3338 10 13105 11 52270 12 210822 13 859528 14 3535424 15 14654628 16 61150659 17 256674992 18 1083008336 19 4590945532 20 19542842196 21 83504907276 22 358032884540 23 1539885406796 24 6641914100221 25 28723429708260 26 124516878161812 27 540990731689208 28 2355323224091794 29 10274179080827522 30 44897580075055189 31 196529052381776156 32 861613156035545362 33 3783010994909549800 34 16632761311417392667 35 73224708969368476124 36 322764328856031929074 37 1424356322224307855394 38 6292598355085883429290 39 27828816751420708355144 40 123194080519901183913671 41 545876027926905603352808 42 2420959590772176508687615 43 10746128809528874745772624 44 47738683967118073682620024 45 212239791546690775383308620 46 944291903732620838130601884 47 4204311549947408667606552056 48 18731805781747553317683740091 49 83511887826293402736093025620 50 372554117117563084356730234945 51 1662999193717417792096069313704 52 7427559517820528008265419107784 53 33192661716615658456333154049470 54 148412609829931103296508636003458 55 663932231055798621331149821726908 56 2971617024699983443051119128910767 57 13306700945376723902352345829308384 58 59614124062118013900313423635450423 59 267191267399969977763107252507765508 60 1198072595657259049161076568722066706 61 5374345391646728539631992237843393240 62 24118131856149714747961009805939919911 63 108275894471317341190503892262423551620 64 486277926529538744879878823573143153160 65 2184725514675233147012375846695822608288 66 9818923475108766415696987182929364322337 67 44144935050656784861129435771280822284530 68 198537912232930489644765315764417358678196 69 893197142892998671869515395856466730209198 70 4019651800393412723052629798978154668992237 71 18095178836590539015014659614717861949646940 72 81482984378492727360347271684618707281310847 73 367026140285499405679173426739334179374017792 74 1653673074165821132953849954852215809520213395 75 7452836733314097398448988741060969260162749646 76 33597710965533742558897931100508592662546887551 77 151499382275854121467395805485761621726706580918 78 683316964170844841359452474905942394715599138464 79 3082768421173932762759757761098701191377411194562 80 13911189111990620402378010255168210313510007700369 81 62789880799685260103213056968798678191084602503988 82 283474897218767349151992469344098353420188602652501 83 1280078733049337858587633606433178983829076868245722 84 5781673425534080930924475750572232583761566516346832 85 26119387266168892933304690391376077049710405464907124 86 118021953120104280337846682200801511249833977870482751 87 533397411023489435478155524303903141620814299296310750 88 2411155847204575188948403731199695859886327427991111805 89 10901442848877695151267947206888273786283797356154508124 90 49297525150151414641561874404621367927163592964068971359 91 222970220501547186322268324677034626183728063509479824896 92 1008666173909811476810315015790059019703526846799673275251 93 4563785151994093445747355886754977821739092944470812490496 94 20652775033213786576869812985888832685729394081147378557057 95 93477163908645280131114576827932533074511671808371908880412 96 423160363293658117077089561981063023027241716704752641828683 97 1915910754205484592522210069058793688805395515769080196452994 98 8675908327459714546177907708640391753432923624871976303529674 99 39293671400864531716310626226631166648056234215536877958836484 100 177990519666203239680746293257839997673010670636601540680099300 101 806373809731897787787534360058323007480177330043684449023140682 102 3653759435299438139650460869924716563791096709947738555713830127 103 16557937130118534190641021932693376960403536663149391007316137758 104 75047121380851071285781476865159286947537637101222497414905195962 105 340190513477040776211600824302442187213125090745992533912855328188 106 1542302508634222393676328218433859348319809872746290835790851903469 107 6993185111931039205657080149141724997796823834652104234419121949282 108 31713012222594917038331524083858103528938811586642542142642617057047 109 143832134324489828713380555339643679995080169691514699422068839392306 110 652423042956527156015287126462568865945121835231051693526593106996211 111 2959760699798155858186035589507733366063455850795753021687632804599144 112 13428789921375628185936853527358723774132176164139800044166143593742420 113 60935333259198620027888933429275140961448500416051065178637709496578166 114 276536596952825014111960173897796257115426910137791227899349928049728431 115 1255122909329700544000360297159589101707072751817747198937775581116779102 116 5697302091896500704252746043175634737655202350828586835475881737091980014 117 25864300658014264680375573691213336895999803759777763621072740333007574644 118 117430228718252300594565267745498099330415762804612049500487994171947197729 119 533219401057198088456199165409450635696411225742414731784086953597340821062 120 2421464257305585560715390835134115824213171222964104756564410117549416023453 121 10997538772344832081464463419812589024861783308713353076950407069863379415394 122 49952532696423217621969397393917775180166692948484757269262261562861354264641 123 226915084673226993617609646103509420877155186941041946343282027971167846972614 124 1030890068015697709621926056198594649703734277634815998728154004837954426797955 125 4683858680183452228674323690279892820904447140829751319604330534413033160950070 126 21283202335652042547241356366199656219016619783159200454922838762646353141987125 127 96718881720071080526376230342844495426659960888189621594036428695864182574595632 128 439567946563839633877020212505931539254326627314632764392073579525880900151267000 129 1997931490967240152884687374516628671163707573713816203401847029638851591581467344 130 9081851147417988539509544818227265368712710022300540936213414987103169947685214721 131 41286377242356065447729662103489002229581078317771979614545045663714086380889008710 132 187705585304100609348386253015159533594700664189575746262485998895542365746039408935 133 853463715888409762648364716890723251847906795425401258602891492441140066106952971852 134 3880876435030858778870031640813006932902186982053762553437290330906855652588937702212 135 17648626232979538646432831234643355290494547844677932918790072446388793257939053899438 136 80265293218486339014347044063972110690059483934138851966013466541019735204037641683114 137 365073208908159445525584105595938373060112351474899063763969079023364942367238063471760 138 1660607106012721341978983019444676927404358809906875235974862865672022069104263779920720 139 7554193076139967088635388937581803635342575369478217383459601613044734399202361889922880 140 34367111954453261508332542431134459255894167293023292873036695358413044371782970976370386 141 156362023456870480694133523709751423482553052031904002794387517374819909356890065186187374 142 711463038264453339566490022622701504261788886895626505935808807577140910887171569140829451 143 3237470046255737405626833449233715155770880722707024919309469742459207222913423316691489034 144 14732996289496340910378602366240067631201180259294362395157663765790605795466287316112230840 145 67051401895491784617094651884160155859093086861828019259977163152469831956309369504117459340 146 305179723333610217028795967448505884827611355679872768986711819611094093492294152657547230155 147 1389101861287147317257476034018405108346431564437414456525408584271744964026898992372660147408 148 6323284204618957679538478728259980092703514354495667999473101016364809595934519288522587652726 149 28785984962415215580581704771138300327511054268097129964809520665026995140862576825002083289690 150 131053574621202136208599982269064216951468712512093454371750405533083705041575884625136607016049 151 596685717380791740443860440862864667010609881536437330391678197100597093198805890576039158918444 152 2716883552593328752801413197377072081097936294414579329744268365295419194579814413792476493732410 153 12371565035167800227606219259034463165019021046260820197777481545733220768968073968964543831883176 154 56338609998825419028096444831345146763061161303071573460773257164570342810598763582705545496025155 155 256575461943383723553004072640515624646324615350433834253055687441432500736554559198532583850636154 156 1168560665752507784232957242229705288703556822499869061707326945536772420015709652198381778641107962 157 5322482143795173140898171912286319094145665400758205079257076244467759575520410197407232945776006916 158 24243963817074063231016897863802188842671631273874289420180439043795970128325472639404772760732371406 159 110438162397423789118103523317723699864252878057813371672468233711808596346827843655486232552947714756 160 503107184108020641350533209822750892242945722529821702955656925860971531534735124218186105421624052424 161 2292067202922362164901819025015658833464682673331558040731665165941164904980924480217641353734536078578 162 10442857217994863297996355195295979414240041828815061746011742168198331927266093536893195053394250215032 163 47581287393436067315309979750296787737753743451162690577564287549678229388690900022323750864390738563770 164 216809140519183729595062325640949995002681797166886520584008254447212213851107419064060702954764377367792 165 987968821950814341191972882917441717846617261754179092297322468930100564450231599311018089654572474136504 166 4502283623972733528554528106695986178883908751502184421943620681780792876753765569317947758826537996925352 167 20518524724781095011131346627865010575583596942537524743463457481747319524558194154298481435596110743130938 168 93515328106966331427143078487274734589463379482404302823087476767486637212208903894183366130697332791742973 169 426228594989212056944112174336682460341858846995226949638125026766447633386759618012721094878244427089200094 170 1942787053000619745644123719533554696133981601646706023032193221579093727010138587737270475757451631495366862 171 8855852782570560420385971602404863903158770910714325324944692782166774980081789093331615565096984318520658432 172 40369919394360840983499854999671309170531473931630777009483039418667552673509951545867754690666330636697090549 173 184037965523351672055726005158085031550207716305040437679565251075978760162052756558068324208655051039178039968 174 839032450871199512480465639029766091966470683323883952350268242964029195816168406080129441204845448078695558135 175 3825354041728814650095485419996445141069646363933192207206107019169002789302489947180892213998435207482486642848 176 17441579473739557488978886024019974636462117075311808600113165369194498135837117668959699024647089572584485264037 177 79528179787745709524654443087448691084270853003633517146257556748614522754868522421181336461052174232846847093818 178 362641157858797828333721947055286771787094790527969027522351847769555641319910912556085763054532306563743643390397 179 1653688583139623904733908410315456268819105898778971920115683541467025888376921196758591735728346421517914373526640 180 7541378167327205056981961318103454934459056857999884553904628125838603654327323261979808708810331045641745582275778 181 34392824268945099439286364094582696046675688498715351427846126655699070084970926223818679465831023560473420097613252 182 156857348768404410560826910940754152671522767685388263211639135334361298366042204257944386812608188134057652973386372 183 715420844580521979819742156077106677356550080631497515768897072563394867888020179370578071998851474178534535089940512 184 3263155608407640274045182277496269303216483698794020257129837178518307536988357934515766281723458175773849243525012432 185 14884465466514708704797755101179975866860427381557528963553470704443956931236142238696200697364770383438757426803180660 186 67896557858717321813399088405172270896126270653133398252875255954456771252985131999828191072217709337790016016855745720 187 309728467580902155880499853119011327272728440095030892293801453704689609360535324596660765310684808620475427052563344726 188 1412970649215457680905466376346441393467006088658984335572310935542385651924613326528589153346618700997350627730010469938 189 6446197536868647379943571434015112095851753420068481710563786856177046824769552206195873866756223136657979262207582853054 190 29409817988718235072948468338288131816822122811843767671403224097433203088980733563160739634246992089869135888421169901264 191 134183504259045997266143438922641102017148656421214841183490168863804803239687985568614765610523066829684392950815545201956 192 612242958926695555878305638740800429040831718007729715497342679904498433843602928557462148817711450744390452668321574116489 193 2793612467511902479000656312117656336819174175022105750979865349339488841259494805811618201421669355437584880779593239884272 194 12747529611663706981584101012649887357909833283924447329430015143279859477928775182595114868257054767195333520343776738852334 195 58170557609465429360982386941821739259628715045171573380723484363458660885048536759319043915951269746403648008006396126224138 196 265459073945253131077638351204904486805383040295664698195074862710779360782890706929418515015288796915320819012255559643076168 197 1211459498250095266096010295826661980159455266674867929924347449879870658423422329307544193417316969320400470199278784531796778 198 5528878264436322373118943372269916097378006834197815004852798369073179631232231431177115935200204360608563363666988450632345242 199 25233749696222721508900103774124747803263621319541683535567517666509676727924775234327251113611543183748096977690996599599423984 200 115170969253714001246251089660979622367955252290102365198816709680734774154023269758270993178373010382801506937553596142657576364