0 1 1 1 2 1 3 1 4 1 5 4 6 10 7 20 8 125 9 461 10 1301 11 11210 12 55220 13 202840 14 2223859 15 13690951 16 61889101 17 823947856 18 6087160726 19 32676403052 20 511799407517 21 4411241879141 22 27418828825961 23 493869702112622 24 4864805677935368 25 34361404413755056 26 699648473127100771 27 7753280910027402751 28 61335081309931829401 29 1392972623200675422364 30 17151641908594905489970 31 150221740688275657957940 32 3764596257132987281067005 33 50988731889848785082210621 34 489799709605132718770274141 35 13425244549998237013063865330 36 198365696371031701924206173180 37 2073641570051429601078643837960 38 61709627504424028916902584177619 39 987778108574669208303031244032951 40 11163099186064084100687107863253381 41 358429938742619023568990590029611656 42 6178676161640468134077676690247393326 43 75063581891163288109535056588521027452 44 2586530467898914530581746568658509238557 45 47771840909311436859199332609515596729301 46 620862178260098567982613740244072894338161 47 22852235973255380717178200415238369006327382 48 450206542913095528226978572146361169084325008 49 6232657724625807633235760900612984778847218016 50 244050060546495682580251414382190098712764586691 51 5108471336087928754069401805775096777352359175151 52 75051555844936122708457900935652895137172892378001 53 3115094364357209979036691255755991593819088096719124 54 69040961661255646279394197984199226646789034801128330 55 1072839899289021607144503796753451949229544765016417860 56 47049886648663931682990858890155379897773838002631554685 57 1100716057690764995554038271914762571298258357892020030381 58 18037182146979581328201803735211567207482390549042038111781 59 833405458099486554041850607649259746372332451173024023114650 60 20523406909447889431337254980060765344702738240192812957433540 61 353707839939397153982662966725907420039269352006494170854500280 62 17174021937827764870408876196615839355509535201641745333068966579 63 444073060633514451266646946425829323626903334670309908036770605351 64 8029708824164351381981201875466239941224894477940836519926374585661 65 408741553712289056637814794403272994163605836211919280040901652571456 66 11072217083199673509274254814366757089894539147499635737493682206061126 67 209592042515489664237147682723695559497284563004638611505738763031981452 68 11161417164119066133857357434864224669245096561378437912701383768417847197 69 316089665008723238370729227856772482421778513771304305869536680217590677061 70 6251348800116304634354030789211020448886414961938457122402064942570615520761 71 347590355705805238260256229541580793097392049484589184599582811279720281354942 72 10271694151201577514377924115905058527236466822988593439285802256678764854813848 73 211850910455232483431236507188319159367055279878142360446442799975219036875048976 74 12277153682343435375165101793541534478635161949028458877696242324254395408972312611 75 377920822127736815277402872836660274170569558604919590463339531396808716823262057951 76 8114837140053357896089964842745366854030039732074662256312337433428396741468296385801 77 489334877286200596734614656060061186812720889209536852012988405098664408529442234038284 78 15665441490820878390316501387182267763325761242018807824593515282787382098181666583061090 79 349651282392309253243800884102320701195074948432886206561405359820616209875426400064797780 80 21905882314274158176241719655903086034436779516959879590093512203105028383829674282943367165 81 728261974173546400377356487638961697542938082801644270280667926670503685164154477101567635741 82 16872012236516505172240633532641888111655404161203958644938964752756040837231479292152379514221 83 1096681738521597513920081951499664053262185957159148316517912757919032417744045608164945989311170 84 37809572149470762392085442693456941664182651404612257411381636423600873820529453158597186433548300 85 908000492114135992431790425636030073495855923349989215046658628340885865690711897442529923074685800 86 61153338747606563894650015674768880781682358545194918505051903998869542339266314115454819425996238739 87 2183641254142097427619104439645066499925182196353054980835233694394096712207156563741091895936337792151 88 54291189619783846024306365842828577946459444330978995194225228530127434404071123366119685386380779501941 89 3784033759702104051172812488425124397192206952569405478486583088783808784248737213111667446490287285019256 90 139778178534889443785437488594983465349186767967751819700497471088189219430159419264885020011146940001180126 91 3593735952218279066096852619131826717614265208339895417064181011444110785411443856662037922813998353036145052 92 258922403327474103017882385917079488962143552021978635771735084917652748142790939567959955882673445617766257437 93 9883128523118888867665814905686934024595073883062679473104695155874199292029128816215783666316298987804705962421 94 262474847421755111604365532843582106524879763101608388371288220595673253990683311946855167117653319733673555381761 95 19527512972358673229872944613317004771883258353184261160621272257309239334392040798308579381511870682026455729435302 96 769413909191648851104365863650969887613275302302832158280818787128473771414921503615003372717218907073757073770713888 97 21086143734150839380641206896405432758019051986830017057858162434905122021938449485532920349281512637531869918057439936 98 1618299410854995476645743296103990948356804366297037160975332926147896487471701465022569608917183730363668226784280454531 99 65756083103847368584027799384250618325770591742574236862384001351186562521608772362888633373606904545290090667484325427151 100 1857810148360637640329382210936912056923166512744948104394940418775308319137329923428207473034908255442439573682100331372801 101 146946194132845279012602180419952731586789339345911554458417502977113921570198994607216481335985359147547954670037889074707844 102 6151774099083551119865380200060463041191097995056681907831613707051585025888737034199873235999818958164505701694868156679704250 103 179020596218599402090436749956251061924518096535638612391826566742088732097946442780888479000960164833565761940127865374759705700 104 14580485195116550968419620629655680649860781410294952476826792586396211024270513628231259410325144759682957950047979832225467448445 105 628352200546139626535676803758398043447049253545973013941379856621580372583736351670439915234932116597617022327179881547484681442701 106 18818040585846851709129804151993262582620593307528805560964677181811622089146083197501900685491327628594839859748941373241501623601461 107 1576862467845954402148672798766138151496799749683933949134284494705112267113664214468369046534761623191217617638028833470664412561686890 108 69897144968248880408360502086248796482106843492486579351607414650026629715316519948207116101775176338367759590873229378182232230723989460 109 2152540492924769465208917381585932233548981964895242546930832164209534944964673451627360099506115507695628278778683350470811074380217290520 110 185429852535171661290220564234875818434533388687885604836050361248953637681671119447686709487914642584554751747173068916382323970649841002099 111 8447816986969276150630862573981865087610449240863829590791678201126894398262654019038290702042252693244985176487675047795323161062240713337351 112 267317822409081788553196475286996323939108138403614998550814739779489121731335900289340087473398261298372702999748082993117875534550929253618221 113 23656037279105340105237662013646501423286020480504891372099381342809102180076572033435259685240182664848417807937364949008842347694204748026987056 114 1106849854448353466927609777247728440616772070355622224317182545842159215030500678999369911600337216238865645877706369511836495397361356003551086326 115 35962671657569137344065316675336474645170966997853483347018023550764805315863253856254631936543824311913435629319123755283851420216992315452607118252 116 3266973222831898542098718803336277357031184760709688627831674928378104376643017292146575239812859645583131830651633955876135607938031539189663420133277 117 156882066606970462430310692483702661140311776768801977757819615991024080143189021299644221546913903984758992162298259728377737212328575051386266678905381 118 5230228997581154188135168540646539445055189229374763488351791043724112228111032340215745718615806181780641317036893950494684584808119223642864021328769161 119 487419952872171874369102300459463658927725785154158393807979961363863896955086457816386047219042855046802665838592292419538202351899743576958708801013288462 120 24006365524391229977015776963901621641324442276679312955890449290503304696888601937815740873802047217922350599881805308261192358488947719603402691570213337128 121 820686293091718051579490814770236847496486514358519754441968195760188873066910275367218600426975104198699715105382132345879284207264002118091793621983473942896 122 78410215676491359221956259740344088830152195539485995988524450876564681116428993719417059322208328260723226195516864217801480153718269416747064609982184291188451 123 3958399516610684983895296266697822569256487423469169063666685773004948749200183565495899323642104671533308687419910712253206367096264099092731977923495769865698751 124 138677723993959582247922953813274109502888965428287247972703501915645882023541985940654788926386715275403503632593647071579890491274345087579020500380297424569179001 125 13575391282700341515110851402126680477411928612674832286941642248769125667661606840526916246435508155548165882987940509489122139195723984194132604750275830044258535804 126 702044701937626074897733622987306300868277559729129546060764102321406475305098640957644326892339586250325397686021350034963476538123982762040701190155078109183236593810 127 25190331480807290310482603918694710045723604974045691201610363943471439359098183340737740062661599750428614990590731014565724278694957202841542869492199169942589218389620 128 2525105279068216921780242462298005713651128973613298191554192821501253026299929311634077890139763106192446613707637298364726062563263741780248891729108879650715984341782525 129 133693737723817542857043535561500238239039314362799897061440712241459962300777825925606625252199938850188153380731059304408821458243924313305138330327449594751104052449707261 130 4910433260148877295531053996475002789446590332123247668074040859072499901926445117330555021151216871411919647235650180051634679301830778466479235568462839428463231207972613501 131 503763556251521405408495934889686731420496024650025279134433069317569651412157536276222307513635951796708472410135043210645166001909772690156085275065741135014562777875151953810 132 27292451196912968761133931803385543126505002241080306037297315654694126647343250255337091601583807269492088942751258308694041311778004991021941299938025261084449262387389341589020 133 1025556469462415788110200401285177467712602250267722234386435696790184650969611929574103016155853186270838862440140648864475567829094444385962983804320485265093950806417656468810440 134 107621741338212356887732234033262180684251097026060828529853595416723855619641353154140856650315808431921504279731284287958893575450947546611868103924572060240790270290960423634424659 135 5963148823568874675288089627981034659078670921103619757965194836593593494548654810051390779802691664591491947944379840100918574079510027660579831244046208744051531883397206647432344951 136 229128943112937461521318960375841866840018160392704933271705605686800519810720270733086522709553139307666323209003349804155654992892728355353936939377556098208774385492654310254228550501 137 24583072206790603266484978455281415622669666949692096094197521280545231948628792662780106806693203642284276029988228427826682717817488944076696489699184849920510617229584050066933231946856 138 1392377857483833759197773989735073864944668307146978975285367666359580221144156875148138157068389568978838219195183699997113966529367242263039003395746880403021292362826619300498445598435726 139 54681107704700125312710734616844015715729616719513944282363697893669320588015483291556151936307395731797689527774236327790278816664979967930944504237013856425332697236927327494787097161221052 140 5995162747569551951031586783153354275267129722592696590856261695338328974186591604074054565631284830610458763589511844615901269823669769518415435614014236349451141278246745950036877266946578717 141 346946055966203356545460293558448686186006599307566714252191523581323357331012994191886984434052436125118586417056134805325711654129771900942035315702762488507744578180049895994249654563557505941 142 13919245491241801566687977083477474639842135872294382093740041089945251126265620634678316815671707529582490864432178450491059377462610982859568512734416471516619897238709281033506875563716728770961 143 1558789133827288666293417016396855063754625233509973083288238800793548687552049636311466233451825590382899638144736450841795813727434065999923409752110509849283632783787923298212988725604397316914422 144 92128017743059155482023613948185522134388021182039917863445295203498738899855025473734079748738416559596080627320743538001674162954991576051426783932523114032115563465170389380890268195243670170395568 145 3774201859919106477707971596075360854563837248236939487773229408290586866074326230972225826634313774936919534872435228858111511646530488570005419510585465232184887883386329375539759864685837955653069856 146 431532607873329601035896684669045993705869673945595136827595606350004366414058346049000208351891308071978258855988969310004806627427325949526154635966414594647197771464781019286655529319788112539707490371 147 26035913358878791131850405664262300294707000876151493662814063776892679639312498296603281189114249013533672208525048059140088979346016088696580385186176088431627704674838794019713411894355609774800110328751 148 1088679206997309046968827330071330792322580776623115677346146248619103392955616217453358667208463271861628831976169034640555652967907849483148035604561491764236974905734911994173015297369667977891605098764401 149 127034544427847564422324883947170908409191327355722636440625463649733022762938208183502513016492688311495390075536524424298604931190942986335449230646964947808700476925669696852289478568234812696608952437810164 150 7820868046612382219548310207531771780902364001971167946464143784067021316242479742756286488403043094897888867494132837561046085041223332396832862174004756298116665118628510582947343192249395203149501534253985770 151 333654741639485618807551482340317218092881426419864950214391073663480342483776366680511319217739148746956098584134526578194337827577676566198928985011290654229567579572949579599171723690598806800413444923113937540 152 39717008221727272605603142440168597970186932665936366663264183150406644145970073213462675243472896085053662338714646204810254772545230827945373051259146992556765977617698687494629364264025453319491292191700479393405 153 2494076800491607828354972129164825572663211921125398549231655520668801501290913978475883220053938771228901164753644039217294593725961157726481797068307625805418041261962449822579233549233418201946897066313410518125421 154 108516540172820451718732826655628634696815336775222064164227927386641273431276067674257901857889557076249890235648429649210334822570638166792968077535774413761777304242159125438639366095202758622148985733454261569910341 155 13172350391388689304846490037144318414904347981386805135983797047682964802358148603568240712103239405284491496246894579095896320590213601273681915935124286809031598456525081855865349977987357242732911394841861268661103930 156 843392506568467183295135062239462246143662383247270909465968310235537838819689901224874241692953286098139704700545135453897246672239501126388781410647681875950191092284162422223053257211988851809744211365674967544176138980 157 37410609658563797436450485306985296381119030584433766809571061522716191711976017440228832345433054391501814026149342552837704914298167303935775233784705086883756906833486084526856335294466040975089639201013994881653228541560 158 4629003513401529035145427658705638714814598393353717643709818042954501799381814937846829887138680617214418013262400750568611841582075430847006856349512613477479208364491059873853454244618413701060309833112754572866446256634419 159 302083148944983337397322017342507275287354882297085306860758458993111406163239784946582476773278533383063926716971499515635629777672555833494920347720332370061982170866732332340802812511656203483245977635785876413329491101278951 160 13655634296158779090908039502319000983932099248081260475289040502573170575834151654581939592143748129939827209464469017720119638629232162601965112212706354893183952878447592690825809666866006471200756857936312164415376639287914781 161 1721763082035852926370267155210063513385924992590874140684730559275090128566440025186839920037744928534801553728564437653875745886374946921975929337728316463552346871016485693579309267954240837233276832009894934436197909296244410656 162 114480171416378507493551756206468496216806026749688666840083543436716841237537743869037999326936652536095236248696187878873105625715949068180390786594286702186158728826033808030411026622203821617625333697608487634439430832268126204326 163 5272095525660653598626131942449315922866010429723667800609550741181990949379751997709351233024224987894244219751094496713458872122223821557119964400598132563100369056310430709535394695776059507450630208150961360762245135755980001493452 164 677115501640189240576744427616603790593398937676865525536983160668591618888619413876893323904357967308099229440238702870065804006318531213495453396026619638631700118926993834600499195145839669838646619217202487115782918028594318562937757 165 45855197229574049366497685955729463140899725827916089872911061112774627681383843893729851554985351644395314158449330595813237921036787151881809683461456076820678725471912723184434555250989254048304524906047838753405052524889251517375044101 166 2150611922122026498104443035801123850186358965798413039524184486235744509561552700242552499691846093605977730973060143028708051076270252042929121530026519319074365309003260871364285443196655787116062569286370506862142053885851855473221115161 167 281264005919230805122669916998661907920122978075365818086056738817359878142285899294874926765028745152661644250189598970391285725475798031007741972392924318309226094482406595230114360777448498841915639543446199313388622790904297048990574393182 168 19393906821478269053592330994000401953481338438797063204722800432105688638010952844286197744212713703744459697272886090085545625642933797150702666242556685392426474072145984702975882230003051687906709271455228290906981814367798953909838538401208 169 926013684248160881900211332320820243127878102739010220163029459893596108593249352684508820985724352695831410447891621188025983745338638621238391947142279175877466104404231767514377797913299985389997162469075813286889329765079420390949998597892816 170 123282650733420776524788046386244933250995262291827021093554721719947419840221125616859951986175895942872040528343990276448752988968262864855607208002079990009006093529919749996973546613037409821259526242053507437784952724177654435426617676361936291 171 8652466751531175720290976136737876364182500193185147405998010501154181507567531634502536731076490382840351705557966450242660701678783871478689485704451922951307207110415450295960319395901216068331576078408671525425704860204696640877118153979661813151 172 420468805661878063699899548192719827514128932856975881144630409398545383797930512788862193393765017706477920229935298486407801601688266453464351286891982237714617918183827125024313102512902812408048750322980226171563268926664288038684485426347211009001 173 56965973324174113166377971112923169332547254389399165233672484017403617269381463189451360615914649245712902049896186376089176890413507624423887988787135102386399984534246765889611132679842779420585801699800908001213660664094374709799780286921960621298924 174 4068240654739177729500627559879081390494198219807582991274235530584349270114698585730781797734661340321756986687270714551587113122357846337291526801788562580405246956963470814918472148688553594039213011130644580664477359545908900413305321531111281244456130 175 201145388088584552322570749546506163551629578482475109978778894738504987255575580785904767612362183380539391329310348308210741915314811840735920796689510984696974805023729566046765492458195418969905147210044040530267849286577892519401748922591918139918477460 176 27724159261295474276260960433230202156504975959435144060273105595848451366610332789677333886361999152776647080334939125999121841956404390712126358388490980722456653383093204847385848083368440474067750951058913894203958707930885731283521183347080998468096345085 177 2014065157392151407335307077709177165458186612759772085224451072622200767964152920922940571925212079051175598039630712940047446098220651613569277165838818697357309215109430652262110257250569527939769729871656254897014535209438717218400587220636700208227851433181 178 101288214136129402171744136036751287015615781599408033564615799518667827311027269872296400348757491551783289791549849241247272046445351119143786588625139890104666176624640260335883810928439442309751904140192296697138836770042486195713539403209841271131986515971981 179 14198667288874641446622627164635911390758406358255914763761684854123161323303010697855342583560066299228337417710914724852746962601533141539819970866456943392354544786064231031812550145227302713439302865728201511068263552593336081786999421204742491711668920228209250 180 1048967307003125604279511298148779724158238825939808897646012596332977274761785425370690496790283997227954493524111663175139011367363307774275087783975408922081950662104491580353781735296087160943253917581674337234191213140699323751191033407780915649413134332767991340 181 53642118712575687287169455840940838901928700036021007422964354167176393535933917674281794594341718035568990342523657245912852279892649594814678507264185285137025568215875930974395931706862586045357155826927062564493204479275418631530526350622343182678032658717463779880 182 7645624218258167117490899653203130630270572108237523703996634172678086263524704602826938154665674063389540871758286159182835484307288795006678080361021362185021934934758518449141754694696384715093526314485671584416631571338627221166793677320995164468336085294569921519379 183 574256478546360380103471628173563435078316277037333918759333335437171504795388007421095714400856101093249839712175281755965257183278162801107467133007178492389454298953334051280719899828801392111875549425771188451095499529255285973587356548734379778041297739861934501963351 184 29853078413042565111598097163434613543101277884521344293243030617570413569034304145627479037831001196606496922564838484456093343135088160585087396452681614681638733689761895944333300510897429032919287228605137979973377542683326913144503070817062482812350485955082755855327061 185 4325103333051553043912899689764797637753489657881496450282393688130056823319981436970710469995997636484972422666720067416638307896490436247236760405261126842663662886212071915462549203185152906742903394963592695247538671237396829036852621665422742827914440288121743166169530456 186 330180405920731494401133510076565950038883576679802952492726693387483766022161890744979829391538699135772968202632220912785808851860961672185506561345716350176671879291757483547084231099050029230790101801547370322344234364260069602565025298762137488979858460289778903738005688126 187 17444490874691500911949089958706838612349458822460540637333446335755154748325779579115290457149133480138241652579680000399020667721933969743689102052234545336810939651575186889317839192788667586909429202033389904220045691549555916153510500909980956293307692743436760121884509695452 188 2568335684540572188249783822526584993566494717281042698484783801913595777660484827829785778175910144901906018913922818195133954254637326762225720036543698044810221734619923432719288390279401205598391109445116102484400476847341833348801979366849506989771744627758718068946778077594397 189 199230330372885746730483171926151087661297157144897850155808603919036320455172575649450249917007260993952268309542327840903524379557954053823727030572009337240389513923555213747769845705032899342946170737611598543013450130639005806050311065153319775637327948191947218095294057679679861 190 10694843930751609237674761915761321165341630037287683963830150408033115767104855992460922483580600167905564635660162165433682849694426736428808180518554423911560042705014498552398932258837536918572830803656420273106303276219135481990380800791999933333935227013006928124159953396486569761 191 1599718091426120401405732257233746334303114496950766610340710296487944399860443478156279312928812655718581265027544869379002288206088415479069625102138735876729803311299686262247576963321530167884865633720743296232248687160017958966293375462749419874269816216829050125423527462510906684742 192 126062684180114973220999588078682069356197012244922249614878853492417187134005264845439100846144272144440074239320136173742067243286417845038712216344489258968646139215047099056887492898838705724936294292052152542934171951505107507250789930144177071757536759212364540189881475015473641066048 193 6873995671320551096094082509840021888250921677308921839436859551469820787596841316306301600257712316145452576022791222677324443336658151174397486345761964424684209414524728317766254867098492156829286900744273794182799363397518797869836431433049882762570246580096339295796293777195490867643776 194 1044351324834776128944947165381119158944382264164350285104268156694843902910226357825362387895001867007469880412933254293398474029916449700702242042600521142459775275005849716278639381412545529736576071255384851823386006157828973655246094781239180403550452873134450453278345158658659597725502211 195 83583989893549625759117310677298734373559229687523341795128229974654589385758092681698271169952794416488279706380547947239371023459137970497483925878222503698425754515998494362819207073362017965590759041744682686427210690698078633372794199154899700884348625778273607923798090127489139391481687951 196 4628545794952054167398254166086949621695312250181643853747723320557027000078989640837261395592137066999095787144153493279458807104884852812243264852897209627552442390937583925594541941136971325417836612880498573065120406734055508434896971130524666601882262174263518218642166319532157798194755512801 197 714079275607629126153989198623448791806453784228036656019198022768195447471806953145214474829375553546284739833957315909654356033299542824146954309394795236779494168081563684490903391695689217324293323786257060289082895069922694758003812579272879920350488719453230869355944004440905495264681822250084 198 58030122083258553544979735798990759284560101322166430512460349867400218391084185319521542205105020908015551183034594450912693304647922769183209285379808191257359244832325427540558976759611002240049638778624066591104445338039599638587258601137490590019668932059438662200252332656160075600346142650500890 199 3262661031646020769845847628434572578722393075595518907130281491140269337849706749548684304078377100802452090459128160333168281525605290489646868469832256471656825193207015569583103502319945878513618153887319704118640754887782714956420441766638601903044652101644365749688155614354251945400071009834377380 200 511019637205383912926629387614145102619550609040230530980757017580409187441629874083131809976609564298652630164632509654781392427307514219215643468815963584424267506889700097101764094795579114950539701795667853584924079409534119001195964364123270935496731076758180397623391810256411532565498280087159741565