1 2 2 4 3 11 4 33 5 114 6 435 7 1829 8 8376 9 41466 10 220115 11 1242614 12 7395663 13 45999012 14 296480813 15 1965371333 16 13314182333 17 91697130971 18 639451012407 19 4501167824269 20 31908164747227 21 227399949031725 22 1627202389749190 23 11680282747792917 24 84048915602849399 25 605987673609845667 26 4376152500966283118 27 31644962023453683098 28 229096074293446715942 29 1660243363130889904024 30 12042691506992731225833 31 87426257427548908170968 32 635191198722217341295618 33 4618443433244977211014012 34 33605048180754914620010099 35 244694328482578277778062770 36 1782991115804640180516673643 37 13001029055315831003096585790 38 94865521138991352335355922523 39 692693508587694116892337287369 40 5061469662625405476472227772727 41 37009763403055216310764975419997 42 270808274513269639027544363911019 43 1982967681515417486469844078662513 44 14530474870794910150213893496495609 45 106550871577932038079721872090284295 46 781897682061101721947891411268896108 47 5741975717447487941707355782733435857 48 42198220322263302512636910520645555403 49 310349585909282689571352903736836021489 50 2284206560648803618200088342067757243756 51 16824790982856169012591206179987754019182 52 124021508370114730067007215114851265644856 53 914914034760261268768996641613549601392638 54 6754643378629611889926278122868687936641709 55 49907555325889838198424329195817571756556180 56 369041121403431738890603935283698610159386696 57 2731056221808349520312946952806999930514623842 58 20227244348135004388397878039914139855284634865 59 149932487603715674013510767200494699120722329614 60 1112270497671700053393173811390539855547094781503 61 8258161766018875330918817772561998683118537363264 62 61364506895197723778864069909384407562733089743073 63 456367331594854848235927265994475622454300206223141 64 3396860929095274193585724091427488923238466729999937 65 25305173586348292946363941685336789305901364603931871 66 188673783897598300245705417120964778809641739693215503 67 1407948466027931244866966096410027640539487159663728077 68 10515674122063702130180322873557787758156341035613339271 69 78607639964343929962227616592095712227304723283220712305 70 588127798769198135516650941083002652866294410931511849810 71 4404127774836711222535109058298182645708177262345411994709 72 33008912260809821295266158846544653922057166286158544388479 73 247620936969282742042611474705790857853277733126437505565695 74 1859216648511654081646817789006543793190594771634384969053194 75 13972066872105358992818009958169552602694263711974743810390618 76 105094683312096369336869296382345188814769660973934140602685946 77 791209631381951061009017146932409882404631708041587709849165620 78 5962031724337851460576583057208296228426352301804403989792654465 79 44966588003163415283206128293486675203731407852953338679063795960 80 339452822253665802995497900821856467572853498364414757257089481822 81 2564859070479405807759607914997691566955219906680949500045981267304 82 19397367645519059026164666450372116460250786059473305175800473970671 83 146830998906825811148957263177224401618855155778850599319163927868770 84 1112470947524170231557821032143596664938479077629232327475077855294931 85 8436371812971265684281972027028870134777963568440417393812897278793426 86 64035208679638495298432915616684963280627761518356519978242996741256647 87 486494385893685116435591404420937020708966961479564723306026260647749577 88 3699409025126809129296589817310583741428559726426855832730671654767749147 89 28156705312402765295624633103692313782729037733510152134432521735069158529 90 214499138519933313238694918709606025473711921536980348256853969071170944259 91 1635545328785970945967503013942693442046724232521118710609192290569316243393 92 12482219896380714234305751680614854521739629243275809301901764143648488560133 93 95348088445588524767028099072618801918276189705538662402644079013052569126475 94 728990022052027522985485088448982298014759507290779795284539569624966821120952 95 5578519189743949639196936324781424244832142307949124039340209606773262614403649 96 42726976496853211907066299748963286343754751869762219218035068247062253249997203 97 327543670312042562496399851713575770629426557742857633395088497421749728130048429 98 2513146599549383320970720022657368965790609428825095800346033484955391290109273864 99 19299477396435509658018809360935257231403646953863325148410188974747709024442211326 100 148337088684807824897211587061061616181004530620963563506184868218010436439738966764 101 1141110242440130444325845224061355846491182283964036891196126064612084559253570438938 102 8785694459064372897842504878288339439307960587646843283991650036152344894289803334949 103 67700524843405051341205606030688194579797817660878145533331628897201701154251523547172 104 522122072920025425052985280128127050915497539296031781592761436804663460723095843770564 105 4030070164038112319670301130203779423749101878049192662408667535101186598772505301298030 106 31132212517808770154622307701740682751732353542751072103147156387201716347312637527458221 107 240691258684418461807686388704761353684284090626831902329081562418047692020879716323009486 108 1862342580863044210555539440660275837901821994117959955998889853249668436799632219085848231 109 14421272152257721248774392823978416900782936539083816410313608545346410002973772671381206612 110 111760412211162762502671313808209708284364432188131765889037175557176609434205550953575266125 111 866779002531251351729079320107661383858929836851492113751039647150461769607311294023487889109 112 6727599794522502286737697681462659594095568099084940223624098018123470499543286169347137304517 113 52256291861540105407165516184527435598007638851388990576965610419910522516948700031533681122211 114 406199032345423010912134541291282130187533800551552410481689847722302112813145751583568692200583 115 3159774680098834703419178819881744563355645098697981029836419322994671422163052146505721837898477 116 24597176806075524182463211486183725458782718963483759234365352969229793678197560502757605900372851 117 191611348070482439026241152947733086122995937909616079298921990832487348994647148414716131376575989 118 1493684329473131559116233844413931023012321913750440072014655258458305929389614498907823194231502686 119 11651794300121380531611959208759261963972275157593359416992069151027306674604754817522480171025931317 120 90953176265027347107551905900304027922971835338115717848384621831319441653420036576182834192986064647 121 710442031853638493283086085618966380308059633151074348136993815680436177216981341624171270073502980059 122 5552898548603547057718656566772966131844420747960783999153903321243896096450375046319863979853406361894 123 43429587785676069823168408577638279624273794953349153901065052754910455285035309344809278043565775736570 124 339876463088615710519418656065757703036341151577555561624463739052998180914222970085047020550909017131918 125 2661462847093217098890294319694262140054912285123400856150723782881966520129096536018173632067269372454544 126 20853462329495987361976434877387208105475960000777137487682130787630250747046665408236840038560533619426905 127 163489133149506924882796015327701234939339456299030804250730962112408846874462815116273358806302013131464504 128 1282469606180598163957349714010225048168172086086333701994236573372310441338342896911055012852348645870931706 129 10065776224060044206754125489760968438565067326135607692998149323180049662034331734820053109429203246515162196 130 79046748324514648053002683652506827888765058440867905740783120126955042291705045900206182355170959755152817515 131 621086188469079767824478566374186859393755805199152455430739640424454886005206594729959550553056385973583654514 132 4882536137596685506230936343507737305891567959142304294245661242134157879133304127376141904291652921057154388283 133 38402494989725992066551030921067840606743450259031552915111989446489871045208538963317597816478924759327943783462 134 302195844608207131019866193305988043751980989117656513381031688625807021967263481594507397897234361583330773794483 135 2379180268795463613086497071627366500704949647286042469126419117929546815330012767101843079857043690627300683451753 136 18740053295566543434181021473023317035484399010785677381904734456963240716880352237841669836194843406832260634894143 137 147677305879515646824523719299214722805505251593365127155796388004664847265899211837587065728315691242936098364262821 138 1164262974398624580950375012588246691668683874869685819074396509144828407247281537132960616339335859949435827207637467 139 9182856235770545060478595331515930642744081846608363434923649170704023362128882721132921835007945440002862799573569009 140 72458429209379003196823677204341837036682697677475659182160794805636535553879702387999809287007658916841869519239700177 141 571978372101803784859595672774075069543766724813924531998287351478413128704302230886697659626246425033721298988733717455 142 4516947793483746891204898996467246643366348499861970840435215920545846245021410914688626306096324607958652021445449107460 143 35684580364576695956399037714487888316880476347312117802404377846607517113399141038906961300577285904452675285176446559697 144 282021063451964658535186567728819004670438650177465866918961977935286738519138145685099341627264415615403296544591278904539 145 2229684321403376915895613978588352455053706971486390167902829411480938435677503998914260196212743604966958039252011005336937 146 17634438459677778373645199492561063145549170564439958937519656740996451717603627831823984147460959032788257218309919706537508 147 139518544026345322671067078757006928174970965572286498910474502036186428668939389181565226941217088338589353108278053133107438 148 1104205725677513516042720257845936546925414527580913704740590866205539895351213605387332308210396393775548064225668364191118432 149 8742016347830441886316072930364445984420681912512425395011243029464290587095650644197502844472042697507507308848161672856822134 150 69232925706403905631097458832115511585302789264921942452944516730301311616442110635380818782444666181789678515110880299007396573 151 548465338763647806635191961177610572784932383470228160773760040900490961064602434597298363735396218601182304015956069044953515348 152 4346274888421392088709893434608681080935633889522068027879149070467408848198483646820145517238004406220936883002995934429442894208 153 34451874521599792878902007936443600842081998512640138901422900948068785340870698130712226228355803205443698104936519149037281151482 154 273169643232303460776523877398116296149305164564819986859717264555857834850417537430009250348856541029513026480850985411446870374249 155 2166567710772719928078004231958164080284697725687578221586427293213862796580099218347658937191810851495568703734524132768130868430190 156 17188135883035876965507161593540605025440193670441357989453220846278185250875518703028943244861381614920675413862144905688547643039503 157 136395012117673633315430098040905786156387930440687656974290384173464852752902810272715707918697990082340194742168912546243372080186280 158 1082624877247395847632018955770213767810812789261650304788733810731167082443314899029751074558809582126210152685143685862809458317057593 159 8595358816142590812216095557961669753467022429546552495647093539878685873969832464029401487691456813209977058743068568185514371202593189 160 68257958172181143771463745525838380283665196189375068454919692382106219289912062844782022833150746234906035646138624716402421087612801417 161 542179022475807095180521912866176275499717375341863992835239900673980079812462663964243120486412781037684049150897411331896000648238086887 162 4307538913340125048595243905964399237374259136052467625004954745774358485365838437292119862871493533827524299361505391418399906332123214399 163 34230230174639440756975153769935299168741931638636994764076332710599175962429065247495851781805020853943375701447853350563036502649697967213 164 272070622547550282413417222905701058917465955444402527630786525299253580359119279137461693727788022851758769191853006428804939950537614457119 165 2162927149721490986678022880774626354959687969219773498072184856756729810037101754868053339096848463715877840226345920931898365607663086724665 166 17198390791730514281259378383976809818175019569092922412506000660032944809119725080068734104249216378918141778762411493094477882313384381581418 167 136778160489024062464398796084335477823496064721159258242114991672307603662059755620685780945451973277005877584285157297327829877313579648284597 168 1087993122422833593522680845961737195486511038291984665356064029587127747106545479259820834254641608907446064347274889003065622450997994175012623 169 8655924948442765183101446192904456569038932022745994443259360267795317471212601726351857840908059476860952702493842780297505076030070580454895159 170 68877333044844475466893987077122048422324394740688407148772885742974235551562577416538970749348482891740144140050332932346221896075468132021586626 171 548166271651747425065321602094361403377795789703965371703238071867611455352559711992449019053454133551360321139433812053927463061844242796597017722 172 4363340974300988222655264859974120769165053381242840396474236250070115442683939796672508717447456548187223726822313493646637269196004089815895508706 173 34737185282274962864956989996374151788795646033362875608048227349150509553699584733888852665058737311469381081404583214298992590904708075776252840108 174 276590061171340296337763585458752151830684207083684402669859012074320056282769798200257315220413019890220817940453899541151717704007348313030713663089 175 2202636819891757765255555547062558441855798070651594494904715349232625069772188397381281080560575196622527343190108176122631654733811710358590232073880 176 17543311221658364477892130572021034976659504537231606222319245483638091354500237506109729455018642762823972757493579518069480537839594401901382790366166 177 139746397494667272407680198754465930356667607365245647687734083309354225771773579562612715794928867629711960899550893065117771344695612074750453727386432 178 1113340852937035413607360166011627325856535612534507008152772953872116587794909652514096390012763897656941113157270669101291011666715947503265708173200615 179 8870994097742524545552640329158090473170910665578011334016326158100187934249610688202942828489579042126839154472512900952676932463015373001128455565612514 180 70692161707442953911982473066411735479114987127203114624480838207699722832195173732230124238797802467217851067668593950332138379775008086346552913438487203 181 563408406724719479172302781754718254693883656044754583998996483865855701222895322264937708647451815233905042342968601744431606637706822427651263352820167994 182 4490831785142126019672279049939398675201063860718825918293567251874477494907568217580571399546149513328722746864131018829191788509705144725667224698313077023 183 35799752564398395954173500089440965436947457507078143775453785119391426016560332759538574678382309136269643715482367142253050739871452891928770923931014569641 184 285418062114874893630334678635788567689329761747853126048763779925857370207317098613379326355460569710256956644688826041952755276703540522535943255062949057187 185 2275776144009195321274195502704582198895060927866019818147565373104803601065416186130075215918465355265622752058046313173170216811454059907120273636235297413321 186 18147750663771775553826770533321815424970657375036505170233011991394137453334167970010181947396055131360895225570489621242497543545920998394622803933545664459763 187 144730414432431095870935474040939694581691590982152076637658031433846786576908541636496752355017005262917463965879573416121506844952999467659633503286963081838337 188 1154354379148953884450113911182635231452972627625784382164404566264066681426015925089351863852810842561248619143883527356219405695989954854180825134901085106142301 189 9207876877668758327406527678729772493750823222073734537362829429357341150828463681482098589997518250991206177393383137445698472363340193412712501793576228013662355 190 73454692831369840889727422212905516103032494982034068400377662184541479040253056435610977245709372809075242024581226573896932062068991974189433774586429613666258000 191 586027534364134339896939716049248154899140094244429177907376961157641738721984264053986886486166994389558190341266564993054406248789600946431264999068648369004742529 192 4675776076435723021921815629124768483658590293849890063291846214025287996737310033444551916663092236874745953593127749547280976754349378828698616783988376030574547619 193 37310013937878513003261298323040585074115131702598542149251793957189378123347051169875598732992464963019706168580710570227830695410871290777629573712218260145235999525 194 297736442875870844974059146511359693885458912239776543368828522567395134651607887589151439266114170757811088210025076193495499639204608691607095036303102605077811971264 195 2376141761844285174749203663902859410624049289381849497313939921076188778296714895711647780496644644688267929170279536040826181675224679494093678658346147473453709383998 196 18964674480263719380172782424679612481758871376186405272306503547637775473036314120494967448056539438133095601973423815858524167735495164846709485820811702301297017603476 197 151373583302355030931676634969451971285881583027962235351234207808602378637180232824736119697144863086282610049350708564381094631723914414435550364030754152157307431782930 198 1208329665324077116344348780644708602906786283342846830577923931592425467168006064333555254040073280080347519629594667514409099992374254841361580195460922402731401252771285 199 9646071065370944352263260285130705351284374832087449262924623775348755229779061633879419949734439181856097710007157765084419848312778172650589012614844861303766665141935140 200 77009482827080026792085792858355876216324859636826768000307277614616058602913756321298916297939543252425732838306640145478573225958120160078009339462874665509130962198594172 201 614845182117361052782275693382663015752336938806465363469635734304899476571765401576671054983536375663606581353646607525260194188212357483394930937311586346507732453140753414 202 4909240139635206574948082457341731064868397283992377702133158409754785417248941175876732846415629147447504484263406970892638835613383518070547787956037762885807724369425624101 203 39200251990298738213910816501758690319749163181412535153740643084217755056441540804227246201698876425377025428863243498038793859325286975061449827217607403865893465869159234030 204 313031969770384912285255727214147207342120415032001757212539640364689174567303394638232781622504390603575750217461903848407593003924518652479709886078628983545113422375885733751 205 2499844425671793788788328753989982407478051146956347045976063315371119740947578850229813700082838022073275695103316382275667958345132355507017613090946091124350825893917803193916 206 19964615357443006066886350585079846605265532939843895284854130933783518002305696245171941368876794709433988564067196564669974284965456593362884278683655391442895239902417673366437 207 159452686658219261381078101162462751474199843141182602950320728300245301017191819904016931076634809694286116267078029722015389756661081106981651291974534834929293724904704871902357 208 1273576208997155192130076477980151603289287363346786001667704252887113747181691616732960198110910214071703012730396863490259716095096160978313368622165401947166886868485240204511117 209 10172777243429675669172504996413013909601113843865474343333112902117595992805094781485518256200852257036819226439432168549580637425728391809380284583949885746561348952114173737419179 210 81259651037674976204836775708745762057135140891186548470835650744781222873376831001117502100990415572229801425644654120572894254591888247968380270921629315364074694672664121719760439