0 1 1 1 2 3 3 5 4 19 5 39 6 173 7 407 8 2025 9 5281 10 28787 11 81597 12 479851 13 1459015 14 9156093 15 29582303 16 196506001 17 669822849 18 4680247715 19 16737058997 20 122398824579 21 457140004519 22 3484655325197 23 13541735424615 24 107230543328761 25 432232193519521 26 3545227970258067 27 14783265001765613 28 125287685200499035 29 539219105249936199 30 4711781081314344413 31 20888354238812430383 32 187841921998369537569 33 856269257640367309825 34 7911321941226929359427 35 37024476700999417893477 36 350945221344941363366899 37 1683826382580920407532071 38 16352625954924671259639405 39 80338028492999646745858103 40 798428469228061472617653001 41 4011949608948047342451977121 42 40759466456246615062227727283 43 209261350032064603445210766365 44 2171179757682733654566213805899 45 11378679159093576206155487525959 46 120460447413910166867790596317373 47 643879688732214672350943022511487 48 6949400405918207187488044071939505 49 37855625465064511460333309152490881 50 416231870820121175107580777830017507 51 2309013144073346748124246235454561557 52 25845851699972873426735112140240015971 53 145914535191786904329195916383877216935 54 1661659210482136100275352776200475280333 55 9541044110838628934051932260929844994823 56 110473344798194743383248267212885830407961 57 644771815005157963690156473824957150118049 58 7586524283507416300225464178784406633489875 59 44983289553806578194254539660631921340336717 60 537571511834550718101811465869543834056576059 61 3236568885062945409757083845507459114476779079 62 39264999992033484623724667109057092106404697757 63 239932270865936100028663865530519557203965000655 64 2953559541229981731351981758931635917111425960001 65 18309224876649892133186469152884887578165186001921 66 228599819933248596804251752636326109768573059403907 67 1437008661792141477594558716726728689927475335530693 68 18190205259111938941073984860087306734349345651123155 69 115906794260977559417503977597504857649417668467210279 70 1486937751400678905769112910541033879968940186861918253 71 9600413349669108064994391342366373915428176979566637783 72 124773407048786418439595799333146153308651107226329471529 73 816003168224962199119191975983525075219479849755127391905 74 10740465051011332944328877303286719341970490527032306205427 75 71124699499658535679149083526067574908211999408911733206397 76 947784277825167042182963964798639100464210788345246431819819 77 6353261439799215753798294312779774793488322743422538155505991 78 85685912272136293755684813915054760322720876189429051561138045 79 581240304576475122551951770311877194214810050176387027690605343 80 7931667678651717451803003839913080453924569319317669128711116241 81 54430892044769727255959145464863255991109373333428631343959543681 82 751326866060328568107961601962686028750108861531588462113519502883 83 5214660013731446203096611530081473020021077474872736232318202084725 84 72789449910470163559154036023065886426301190456867314820058522908739 85 510820891063911644619269404549909620108071698346177158334787498025639 86 7208745024517787191766631871060419586451744585526076076374549443294093 87 51139341656014188629023800662352646915745910643297311693166274273499047 88 729439500445075862941744574106961797852793600227363242030918350113584185 89 5229701566174324462295839032393994726438433736837526671029550486181500321 90 75379518671960400726406945160307589461775497893910381882810834132471993107 91 546052659627649602333032458075767114841234534209287782275470377888807021997 92 7951641518403695670769096925739524870704039376764420315886726661832565416731 93 58188486204147459085408083068710099436097616524018896285230001427602811440455 94 855879633619838615552342180231196011847670895087128881947925582405634206636893 95 6325597336809699769580701988689945358840846848344905132759545716600298482039663 96 93959759867504068016633911099343511843210428729967054050572021761735846594584161 97 701217104201235245896381302013578266291931726171077946795488410555364500870391809 98 10516530915550365089406251980663477181375275039148960136496462931999106121415447235 99 79235807127271419187251619577994147277984584203914598922454327166424827206713844517 100 1199608174894028982225722185241672535512121397283576251358058484600761160433556965299 101 9123188887621170900950884143041087263310579817675036143603491201243243881104941416999 102 139406803439539269006699708995491100613345420760991273674370889347163364965999136329197 103 1069972069976898700903689891585682001471024562163844960321926991873974240838703160863095 104 16498844894226342109497449809706947366116627462709791109104055586505775073175317363633481 105 127775940171823807003481198534617875519103181927749666982584462741399096120400446093395361 106 1987930594237413535504194627088465224480452247440027400421094762065904574924209215368306227 107 15532180252450737077873201671757960029505389531781492100575047812654208763686656501268214493 108 243772934088304722454695228441981699078419169539645916046207235166360207044263699046945195275 109 1921248401352984326865001008991841382265001238972047062908312398933014753522422601183912360519 110 30413746618331183401291781918159687964077691957765498974853213430999292074869588398484851006013 111 241751070767159459356441892907262240013227828244690675894767577313630914962336074528715210663103 112 3859428016169080276256271578730249844039079463801351737998241845468183250235196461289248882993649 113 30935547942090939724177763584343620725520596227206707438212210504594845726016836808505352477261185 114 497986461711287950665314215565205473827457171863966161270225749547094398728610873742695828732804707 115 4024638927109655079221579264180378236536805141765530809226417747070906811494530269912306011140579797 116 65317720951017424484954293318359385963231185047887170164528796692057669476779311020234632326553700899 117 532175836495737413674657487963283261401500581492688744034793255352282859610144822330062129618860957351 118 8706525024260513492088967294174614680501049813588176397319455723675313048003469034027576241444504919885 119 71503273730757528305698550873842039525878118429725448193425059855244690482000558068974907536470097887303 120 1179083025348516162169984209754463226031381164676443887667865350827851633676413931187231387804836281240921 121 9759475873039419558853810314615507969136755376243497670878872533457214491516480899464220292181248027717281 122 162187997813249294740275710009521066288070631678336705749569452517084476657879047472583438508747686085586003 123 1352844054324058480920440568392613038522754787580043421596791901598864644622889717207218314154859945467094285 124 22654811839677780214894793467956317230478197271595501650390626462799119918164902273542199564885685279461266939 125 190407474575861031849029423948640334007299790931520885928392822261058335851403227207237270520088318517380958279 126 3212666429111444590559908031391820321824374240812479478155613952372006661473419238607249486650887296967420283933 127 27204008225669934603537615448920502406744147898184111105133109557265356978750225866719145572182015430157421027087 128 462416652948493332208183550884602185685183824379553115936029191065775559964624695036558975949026717575177218113665 129 3944529705834244961460998328346426493748434755347119337393067214395741253244653605976609609188324692635327109580801 130 67540807642024129777777674720806534940885582855656590630533900076276529741925892871669327115801095952468515355824387 131 580329669400475974767707457405841979128182101050782104491632637947722892663730861648628576310283305995061039601328517 132 10008505139906112950424290303237340035512375556192577581583206185887671181519753689485939004790510181763497590815651731 133 86612021500768941619761674680808481280432412894895815374478714394987093013132227427104911077747906573111554818191015975 134 1504355226609050905645953959692183187284010774763404449099523851513034453168391695555839709792633667320768289214863712173 135 13110366107712089082694018366920519678861954102679443709279671580441304916928110170787897794210853148117716634852459852823 136 229308687807646050427591821292285769641065362798418488046995063115142261011589099241614156410427251384539152313711520849001 137 2012318478456490165673978319193476445966291120762822832509030398055159729713812082468768256423103279528548614653646060832929 138 35439927186560489239928036155430103332758536944908978527456384442884809218015330761038675941074739998738961096285770477978995 139 313139877213556132102937044204129852876106711610178529413702579374496851918521398141728695327462992573678669918488926872923197 140 5552429633359020268555871114013044069005650058562705074143842596309982185141173772067833346464314844972072932220699950184926699 141 49392012443256878762967057302591223471660589683987699192062203708739541453734169511909850692309133805287086720809149712394174279 142 881676603190135615392311941681021660673117837625316813838406213497186571012373840885384203236086660751636456884736992400863013117 143 7895342370132612399733634078648975393648921572751570099111239140138201457442625911576583001543983661102402771239636251560835760735 144 141870438996454617800567875817684048263553693925923444577114566810374082569654711069763107065848359809688818876996662416445082397201 145 1278799740295550803362211183143136504948998400402149538849133002990275092441392842336791059288182007008434817935504282641205431943041 146 23128813135077021187806764359850460008113282420063198541379878193484792157482718789789232643124376186421748373035524615666947811480227 147 209833575218227438478689597098748389730667048878777031213353296630064955653926073770960727299198949209653231791619149881282940875164213 148 3819602681292776991564973555095514400653986613506844248009548687702394358457811809640938653137681197823303474419460418265607210037921795 149 34874971813590437886411033925710276080792709847565844867585836588952007795238870727743126293419125680851981779579094600695482459562225319 150 638870743139804647516003127560652197859029425107651482688594427645560775000691701091986111904352749837376181247657791522966439214774798093 151 5870116515178370330477658216417193609977935902242528212826469915988361944286522310253455055917221601965173448184521981627288808149108595943 152 108209715244467242435871788694492869096669314995740430311630698406456400913677491485396813009391708429374150264765370483222509937729211703929 153 1000467425551579532668475837589906297813315572136604718661254125636687416445228882643921981508809391928080514388812711690570408776393718287265 154 18557021283506647158025335345437221567417036338621495275002005107461204172683113962553556353454550173550406019286727107314184838025356827275667 155 172629004818449895188970614334282791430667634447658621948835140455511066305248361889717541505811196530474805235163884707662027789589989443514477 156 3221596308580430099871868207211334925810975901381649011522981072567508779376379387975236317797077669961262543459770471049022705473110287114757339 157 30151721060258613749351284043359450388995126875216394035541262983627235122995123842771172792703624328715332160145336485444299040649148640303015751 158 566094062567644753178585876618898484130313470267351682880190554360353348608081811597654447479548442841348883643474636925585162840576612357622933725 159 5330065990088505725576088755469691645591543516551541940495710105773456498041311378755499748726721086778371364946437801625784411263142097525499422383 160 100669087928432527206547331893344242267902928805612001458941718354843095424767630801538056646701644585331215229205342874419609714177965559913045307041 161 953479646342593443298721532768494905562549891453858711938255335278596135111377451402418016442977018469870633620635391134545115516280701163992952888321 162 18114682449162823766851563500365412816257471320611249658766127325686930633610343461852463153004918815178066919143330985050647395015213857473986200210243 163 172578385156662961581244451808861587517390553736136360992763491640819504521653490589044181816767195807297109565686264348846956108652687446040844568118245 164 3297850009526866197159293754177285464084748932731906416364405737368608702321792965460039857573336158488619126951735479260949437604785233660341439770506099 165 31600705175219591896483383850830585816936799745458269619177618366463007443872965422063285675523156270885345095724282832471850239423825974811039948941898279 166 607346661922372106324250237140913273207857173391681097938482183398746450770841770145033147850646778692392846138484919743000357683637215503578417460017302893 167 5853063721008824361140491956378790518819365931137753854721966832231605686453754030207538569987490719659360132028715869933327497427992327322211048984372417207 168 113133019983053790478430773515290097663350879818686251065170458292053868651638083674635612831032993480948325569184413336947714728023399643742017813791634417545 169 1096447725112536283150033422186926904825004356249828898658460886106963623975868760749502092588931434383720827750008679485746734295926110633873474043166200508321 170 21312375827361163157154867568457880314756307401857634227330729223571031050078573662512422753622438767047708676692183212915657257627806761060147958617118617581747 171 207708489096492331292660549340235454135007047964328546999269079861754847125976262989927778493740782612280249394193658725492602087935245568818638545955372703996317 172 4059833244671743562458803452886768442093342661646312546872092856954156003815388622269479847856918594389718682502750646859562595230225447278922578015438029014471371 173 39785693369268424544796417939407266553314554911510822630746374593175989709483305856537057748780333203701921578304059947644290154355087685115728407919762134101837895 174 781922538066748485394965833228225473588777390287833715870364813439420968079028843365694129176807583236825175229583981801992909283539177749485062812510303287707222973 175 7704633184319454356189542554685089853865509944890716853620233992652043177529124062403142177464585560680959529854490412692099396141324434959621805790548914621427016703 176 152245710530319893656498105924309637585767063190152333984554310337202755768888295713802756960870498187806324724886177640732957916902004976079129603770400904591618053681 177 1508261150970543860345857595548885451866096813490918500221715493043962355014014130696755780194637556867655201979276490274542451637775105528972567422907009877962772993409 178 29964013065807708897891879939700576756412963811638800115709543915772812481121256602736599542463353292977029880263406422958818454567205091823951074713174979868641941488355 179 298434497938564516039454531947402187188578196613022293155174901677598111673615771866759128417108838415419655832574621691827374846091173875981068075990622738146015534315157 180 5960427334656708924801555573101207613775076915509389807022358164278529657467936475623369574935157916273727660232298993093283253059712059188449378525639566872778938595045859 181 59678636963598321811903371323633601307719152305853402574953840466246189758718775411640012690014748831049265710095730897622210725356123356865041632203951659739061734771774119 182 1198194621500060959012888301378585780708727226318906360220954508666906247519134052911109918443293080507643237922237579545128690254520129426839420777548664923451111355246848717 183 12059706548874955528779301882279901218713612945984225628862553473523712783605951177829592228025977367758609597159660602912371042269334580376276997838667866995960347083709738375 184 243389028832261066556917162916841000307124308308328315178159782033091268863213434038392299531174588468415931734088798262583292401115852845864167997968741414983474072177592791961 185 2462375033825252883852308709256342824550429090369425830888869621161454421046708450759037269487954424136000097611466349198459564178673415635099135600283628942240177935580184652961 186 49951720401618803080734292558128270705918855217779589969737298918444793581787902198620649952243207714928947566029360376974828222563779607755069350824784419656423059224015035818707 187 507953476693115839477263712479808036072298666026492794515067048454475315896475674039801582077002730604224965721762101327888307159797034915883508572477539402913096155241929381269453 188 10356878668488947855051840133329602694151423257777768913371008994658127031587289059221664705223485303900163126291014593150069491939020856481964985749189765281577304385374670460637115 189 105852132286794725676777418079533513475743572470758414282203614104099486420124715778704362135699998657494456681982289642793071237980863420668064597374967173029239381570857394139294279 190 2169154332918000595958352621358361936146106140661515153191527928198584981810247063750303353558638719752119744232966337390949276452436668716427511501346799984276589291977527505339003293 191 22281059467408998474546062056469729496537384910105613866810214607977487401633943061704132159341638464676066513809601369521632811668800718643359785002590562859832071790440432391804916303 192 458870596522156110777137474792386588796981042686560621993202263501884706329025075299716204848383272402007004176115773180714577425753005162124374266762419922716492698348588618303359461569 193 4736834014264683817889981389634574652132158945426838484420763468233562287442742143146909579441977857619811774827559236128868077266162743141649452987259807991804250482113151637529903391745 194 98035693157305497015767495414199760942081659129359877013529563792330872896387323819139046694621927288826975355645462696135649597702655482573303139459666661067891591745503906607608182866307 195 1016981491924654157686423885003307243455720494542166542991157676629641956660279299589639505106365631667070459672191954505136056587338227652053297018988069411477916185275455324288409440864837 196 21150923149523880233447509375775567870617364519309509103620580292763804128116086743911393115664007084655401113695249134756723784726694274405900706232611137731194692760924172437060414540659539 197 220479295566756095139986590836423787587938581449574151529887484912173627633530829463480736116511670891401211209444872217763390875844986894208346921954272742380866265074913415997588664950167591 198 4607690451589716596269132528700634445687497973203121596473029287498816668505930747477505916018832737459916441816853823982601367342848745846379132971732939617807087004051888802096078994410264365 199 48262590973807423433986477514312544388099337100218803599390751300109194939945034981246691667088143573957356261286938523099752760760156150899631823518678942609218607488884745169618634654543447383 200 1013455581813968449525530328240051343468010770867858804896914330812482906912570288710517060621924001902438084444127788018737177622747212725228711108412212869162047528784095361956356989196729503401