0 1 1 1 2 2 3 3 4 9 5 20 6 75 7 262 8 1117 9 4783 10 21971 11 102249 12 489077 13 2370142 14 11654465 15 57916324 16 290693391 17 1471341341 18 7504177738 19 38532692207 20 199076194985 21 1034236705992 22 5400337050086 23 28329240333758 24 149244907249629 25 789351355797783 26 4190055027823771 27 22316887177386741 28 119236718293302137 29 638935741468216362 30 3433146742990120909 31 18494416741945487984 32 99869747183637365953 33 540518181012214942049 34 2931656443212441418252 35 15932736723101546581851 36 86755014671440616977385 37 473240444018778482749556 38 2585900023200572256131607 39 14152945276605653997657826 40 77580488511907154858615821 41 425889206121321457317253159 42 2341258197273221979854684323 43 12887916314652984795449849181 44 71034749742530483074078461877 45 392003088931036714689901065182 46 2165787810547539291685243984680 47 11979227817076308131906533496640 48 66329737542768026890654248431761 49 367650791993940350455750105122037 50 2039824727085056999119526840343994 51 11328272522046190199215151020023559 52 62969802516816669575347012367189127 53 350335360331299896192749969540070424 54 1950763500383726771724812842914072498 55 10871288735482789916246927538679801790 56 60631827786762990208556584832682028157 57 338416571524721030652402748063924315875 58 1890264727891042482105773897859388545551 59 10565814273045824548052348145405415418509 60 59099316808846666669684247421400947531909 61 330789262296777050054377436887916673784438 62 1852680685040740695089321755197582687963109 63 10382959929320015018928553435642687043203856 64 58224374287032287381266885979876956627232837 65 326695781802083496786421886385386989186529649 66 1834127935391184410005422964637859087501935906 67 10302813088935537464569649288122434098580375827 68 57904874864651751307514273393197412743330680509 69 325612343047461145959450991418278670935972330084 70 1831920468750086035249940176763038364100497919789 71 10311604818809571563073968026293040130104340983402 72 58070279331388174569257263643195427726889582629789 73 327177881784053212607743898143333426461831423552367 74 1844212279250863826823881861785938744246941411050483 75 10399911252211663463061092781685663273984359361589865 76 58672569851796232949213530640754125376236919160303601 77 331148305477521320277274424293945420922957715086740870 78 1869766140448623042952964899156526256879503981985503141 79 10561483492266104022719298921927305451797815422676529036 80 59680321736568210379069414551545907661638061798162727729 81 337366425188291175526306558706156134047494595726638364813 82 1907800944997889627223107994636334187042972808852870186338 83 10792471823035205760066312523892811702041857760910476229983 84 61074757821451268610138324345016369017241624905308102442345 85 345741874073697519019243969957543178201823087292384776304112 86 1957889437210165883869937090922373451436816622093962732555134 87 11090904649832444215393316861426696024369641840211313081932878 88 62847092696955608059316485199254960254282797554497195527797043 89 356237568410727215335158043371662395110645493091096556416925843 90 2019889187932049500233323165631241315083441779548152958066714235 91 11456336629940975352577892364306279565124884288097407229353578261 92 64996739514850035313959910161628689961619674346300019142415760773 93 368860573750339962813037156780854308194460865480202445674717992610 94 2093896104682011536483080040302396861031490156759023272507151391820 95 11889612285327212025600711928004845935547880557517921327363137432728 96 67530109613099232010276652155138699441011641637489861589559379027411 97 383656019630713910937044654315637485225374234587237874575095899059069 98 2180213647037652381531945294062080794106293159925898690505458414433090 99 12392710671624901986317774956799594548506211981549849036417572330240523 100 70459831258590343790525122567301180301601713660289535232750940099924409 101 400703185549712572836364625626440817700946882221023636817355053125889292 102 2279333312279611561766550375418528857873118288736658524843749809587793999 103 12968648664297646116792294946096817015685425496806118490699361071627186994 104 73804273888487501850693802837179083498686826297629902456734278375317707389 105 420113182496233230933495226090862208676353312061330020385757123317067536151 106 2391923472508280265139712415704666496981225473602547126355628783799093400621 107 13621428056353742550822631189898029848056129835991589831085568029911449187889 108 77587302717987913057570113266955293278453127091883413325315339539658393846953 109 442027848666163861972346557205478118716573033998673724917538023800350908008342 110 2518824627042119977069931180157052274733487600897387609924117640745473868649868 111 14356016637533797760058580018814237828233558351238809537563119473426394088572092 112 81838213813265299732157034741714411820851116470113526685734109956218005338538749 113 466619606120989961028609386285197330628083203061586457166069347972552758622284781 114 2661049785562035790927688385857797551574917923306602671970030114435465396765799578 115 15178356743992594437595237538388112523474195120297480439087761142077681878474422003 116 86591816659089612363858590731237363225683232838390445094504012113252097294787746441 117 494092111642544441592219082724320477109915383548763520682394879241373297241551097952 118 2819789140043532725024000248965524467738318522481948442251455471368628782996807771118 119 16095397035682855774019231057366930687646819829078828932436489688593354585622547255442 120 91888642894033402994190935192970531039493327180194604090775965099957317511509349494845 121 524681594908324197268792664376658151799155065618404611869677774773589698461118154816931 122 2996418491914244477882630248192808675777383595304652525580156527125410378646895031266795 123 17115144850067332431372353522346759963685413579729494791745354140603484750638834658349629 124 97775268113765585777425766007156052824711185502046480354176089008145832163069511192252399 125 558658819730912337733440695708002785247206782616010102023281910095296601300118220290622114 126 3192511122088915124114183501670534460300341058902408080597683020650861078709599926598744085 127 18246737631416790744696147317704167858000201470977872203854482578590870024685062298424983112 128 104304739640984852207431469679945940685213236821212004325059521402056495712085943806487981377 129 596331635443359392482706942132415399463376713139445415203431722913817806392325342349722630881 130 3409852955658526170593663651593677180903121515104467797762011405874912916169203264127705710878 131 19500532796632792237087801079916860952033004342286195440844421802657480318702348299946155498435 132 111537107696170744579502598679266532224171799543527565091618336648086189763979998273860991661705 133 638048109450377903864435106638301393558526852994884680027965590856756044569670904150358356147128 134 3650460999699713861887715048523630434121467889883496004963343294154014617960096985980720882533627 135 20888216070945763230249815890182201904484542411160473796987808982509791151402917629728593101947514 136 119540060982729422877891305650062900100072103431299062688069015084940855484230545372341979739505981 137 684200251076942078071189698795354460999213203113154443526584070403336244289749231653487741211259023 138 3916605135032089773599250497683293540904759549321780537460921523281845757867958961881325804007877815 139 22422928876817381776485670590998704941643956886585829360349098070828408879269822234127476722472094425 140 128389670664595793162000392893949302261897657845934471841185052580546629212530126429691184989773739637 141 735228352876950662405844399381961565961363199009415442178067182085609379214055195071966050474083327374 142 4210833429726096770719006564929783202685737007777724626427344063098039911469081772114408688387890891667 143 24119415832797848573028498450642548700200621370496472265894873605451154237517299173806156245944593442500 144 138171249299698071720929647748265696058007965265214599078316087290447190617408651646418176216982853016497 145 791625989728884443407742556886445582476754467201758849781910841967467276051171235894197410882452883220617 146 4536001220013817670853933864383843999397904856992693629692075260390458960286172191444395309182766435666442 147 25994193848311554349967981665399439777760757173385089807430993705659877411680461207712561838225381930648591 148 148980333666467317321105865743458211416350439217831174045185943192956824567936768768641899739814010370976433 149 853945729212529315012735110560527418381586858149866787380324544308006687717687754907470425714045881561621352 150 4895304277503219052195947294379007709310204575862197397411619541384329884928078880506306310860123642177461398 151 28065744708953781268048478439318187812302808588881489198809942315226730024870050535106696355489702804037370314 152 160923802706056007258565089448824982200125840157296187612173603471025279597474672320093328258102188985029476277 153 922805619576849299294875691531225812685048192280505938398814423367261077881577665425695677667307923312081080563 154 5292316453637293742883849782081143329467059926493037058551287762763395558767607956200969721676464522821243083911 155 30354733452765447558922966995821299976035626008904086100399784907992207379704769135577269957658438486095311381845 156 174121144094668756712067786880197631800473993619939156404650490526572384794444879477673802828723279652792255392005 157 998896534575280587412204864074379815073047356202321956340594056758836946748270485095185964130804354307226507449938 158 5731032265839755862664378735867642605549632370732532438005861424141242023047899334552293026242939605071894454891873 159 32884255255340625883518672299213189267731505449448120060965045045517707791872572762026602463514568992167121483636720 160 188705885334586633925571312683196708754542307292481388490160888480168836812324525426000202559548953104844414662058557 161 1082990467970387704695920764760555453832328576212619445101611530840235859502861502737843619771070791400545805344271001 162 6215914966955197562556329066545226454269679224226899816915996007599664555967830132890595850422760250099088275099221906 163 35680113982453407454487138548077252522645968556109885758575499749663565750530218459216017400741828055886685228330331331 164 204827207773923151105460537803744100151188494439776063671996861454627240760475317681357883243250059572784766171328402537 165 1175949884948309376305188436750252620675797632987707035808034939664522187024575972561300223490250545006661413241425114460 166 6751950722356209306970724478669874998459233023358853075908032859522311706476266024493178860755808428332298648207509005279 167 38771136043770662705812241593740111643374485524069694352779167225619631890176098717815125195883052028518679405796107988866 168 222651764692278393390737229698142839822899700775502455369538958000874240579623386012429940493104463751172238017749497880765 169 1278738253357363194307529025583752415185786496984512831807505043785282182396226208273695229701315447140436266346317902603323 170 7344709609241380732938936317557958376253656904560632494077034747401800787166912346529916560846755931892168794098827389526755 171 42189523700090803511651774344061139367039736870631644535603361412866745036995243731373630880416853649962293091591171021202273 172 242365727577730602488292452843044885515269945871034501733030731733717058111437850432762169522148832861581376324661135019491265 173 1392431894904884005314659881513418481003278424173093841602783256028148448137298457493985862637113324493835301984791622851596878 174 8000414251926977993406771019026635209190624934535878247601327788720358947710434324047501385587518581132654603675419741286149616 175 45971252549205274959558011726542673945672848730256642924610542201854145716260696082213124364657212404001383908764805221112275476 176 264177088025214771096530591884659380309217213267274063019021596004466653758516062660877340171255496343764697866141608794384212017 177 1518233315523739921830578752690113714819560813693051155376994455533141255297532354492000384128495048150186140453535003046029328821 178 8726017017107828418661088458613197360592793881475407981348026985404377376208031899806927475078127593648681805577754097658017665852 179 50156518551943170982385709221300531441020584997255746190560568658478310393973143226517838521132619729773083687612223390306183856231 180 288318246364276944303910561722381605673147855675052253154845327786970305590143615365749243962489177521698214511965783862168835800261 181 1657486195379594204867239554008011554964686702316722527157598370104630137606665901633086068768317832405874608893805037403827169031592 182 9529286815981215182049817622878634395117462434446364054891410472935938750659706727966549041280607905548125175419403276480596205285154 183 54790240670808958167790237335786718307672473961557480302951828768317446395358585553052667615787009488394216463893567157288082753560422 184 315048922235982089810807038627862772736837380902502049870285954337600057992668416886540919938973417223634948509723994843209553049807589 185 1811692242778533349935433626086801830939970064878915777607244678485004865802419379151110484810892707929350136961252021069361434646842083 186 10418906697779459370057079188220280360143969366517988097463100912405026252428517603710543368540108473232815462564002843455799072633600715 187 59922625990271785020731496585888886372364034086981765752369268138361469943075940482745554349378359952137318543381854992263294204929828305 188 344659426949974551790055096533582225042895806932222136878457976196438882327809057501933962428751131936617621726230053922574718461501726201 189 1982530142929342952223125555532279234731590462797713376875884471232805590552816429134290550379967179894847131616597546236274237849331369458 190 11404583573813359781727168942792837246139372486113984680047629909862506708815821681221570988946194935110525346494801232009139454486811861652 191 65609805082717463650324238398110566240128088412027632954250057102001092357432269259217583698060213854162441145137919996002889450382327800368 192 377474342635421858390778938395831476282594952024266162061521616731389127378957983099177593217438563673814999820310780769214681880469279046401 193 2171876862531185882819982403549680388245604260558941165729120507693663524700119861716546453796341560727897583487300691511971000942996984042897 194 12497171584988582798526692369289951875151477755003705369198761908929779429172443915606519554131008031530074642527722023280395600330981475775664 195 71914546391180134154477296209852819094984059191737588981025478054653352741788707108434863455414516742281286939616760912000564054462813342961683 196 413856659033807381126482826611780704486162426086490614427676120892226976929113028970462295311409089242308867121410320207238887836629611020587051 197 2381831604957943196065787489873758062309652211477385476181906382261147689276198542715743545950447575031312589573924131175820649148112898025356036 198 13708810821592295927977314859030911353865619216532038399525803985761984868555447317329584833216970586000112101225337805888095205874975137809678627 199 78907059534679568232060431155612988735673263724661283680206150087182114973862579690796231912857575180041357602000735950739111047056242937885624418 200 454212425356638716299225207781128864618090284010335996970231448073729883139618401284692577339274463282347497273218126691458580030964907534106872861