0 29 1 59 2 383 3 7336 4 15055 5 293381 6 1775341 7 3844063 8 224730995 9 453306053 10 2944567313 11 56400085000 12 115744737313 13 2255550093947 14 13649045300995 15 29553640695937 16 1727760205665341 17 3485074052026619 18 22638204517825055 19 433610959890702664 20 889860124299230383 21 17340953321576079941 22 104935580053755710029 23 227212113429087499999 24 13283238158940830709971 25 26793688431310748919941 26 174045368746805324229617 27 3333655694620611909282664 28 6841356757988029142794945 29 133319434096393165622386619 30 806757961336347022877114659 31 1746835356769087211376615937 32 102123208653943405282720839005 33 205993252664655897776818293947 34 1338082724641878791943630602687 35 25629565020860352944705799745000 36 52597212766362584681355230092687 37 1024976607581749461890455171506053 38 6202456858256859356024086259129005 39 13429890324095468173938627689764063 40 785136095655794013444464492265444659 41 1583702081635683495062867612220653381 42 10287348585469894983821670165589364945 43 197043325205563688187674600758418587336 44 404373998996597271359170871682426539617 45 7880149306140911844011921162724522840059 46 47685269835842068335430697848029563579971 47 103250688977825048514873316858783650000001 48 6036225230549694882198083075657481263580029 49 12175701150077214812911039468173746177160059 50 79090432131012983759664319884699958326540383 51 1514893911639323906246533117277472954381427336 52 3108878255409660796252730554439645867089395055 53 60583580764422879035048413651630744429079933381 54 366610362841946935006543212464224112441568995341 55 793804306448316749048134838580078969312217924063 56 46407260136844318379798363850108804332550208590995 57 93608324580136953508644862538797687634412635106053 58 608057207617666039431667539082894930139026019227313 59 11646695269315791702710328105113801360275907000425000 60 23901447746249249444852323749310497650690840020077313 61 465774202448051531154904479342013256723401867381893947 62 2818546662434558436374279199801390037991102044311440995 63 6102867527317168403903462878944793332705605956004775937 64 356784863246830325862775126178599403334916247492588445341 65 719672594020977820129453715236143600002538100941181666619 66 4674820427372697246639497417595461003350144853139678445055 67 89541260714102225506279904649549902663655290310595072122664 68 183757341855577148259199306716695266330660725474329822690383 69 3580930755970068042431066732266759962946209074322861703239941 70 21669341877675985402845599700317255044007915171411500042130029 71 46919614511322038848122266132901270050962039417145861787499999 72 2743006983534354238593937035408590917999806201365871483717129971 73 5532933581580030516035996336950083106050574442148888829221759941 74 35940608473014537334809915057109089554303252854259204459047689617 75 688404494568856239877424382422022784637812378673073773551127862664 76 1412749597610727017089658679901154658829928010200406751561303414945 77 27530646849172669564580939300543961302406444572480802053215892746619 78 166596630692646744404575294483164922473268595445085219070856659894659 79 360723908234466158373731528266873806248943635462651240194929212535937 80 21088583308291683930081003933961845684911999452278857150376750986979005 81 42537890524817834018535739396190565176072942540020365540948431186493947 82 276315926457198688041295440311105236741349654692401050396067338105942687 83 5292540493211592906803149105307190063261716381695640323066227855199405000 84 10861396912880384501647593650925485363264782418083681696528523048504752687 85 211659081837938898438107428472891411965292582325285592557108165776789706053 86 1280815887940513775130292164488273957155020276369797237039177517709242989005 87 2773290857718966448698691757449439326275333135064880066635463201195275684063 88 162131685635640567799654414096555754881124342110132841101896043187035232664659 89 327036662129000102048007519950560949088524017355330562270427549575265741013381 90 2124351658409641180087699533799921449412268446242116214724461340638629678744945 91 40689718171912182523714298662149068487921624495955538642035193021709229637167336 92 83503788002234006227516296858098058425255517438153193498794847384057088953079617 93 1627261690214358300846523938966012178567776455820866215119137293318793919745680059 94 9847073929288383811306659930654171129831914252363350484213618607296820607427159971 95 21321409548791125923459843800274354438231604960547567183546374507912435134600000001 96 1246488827759173687371977600346566728547265001964122247129903340066218058414227160029 97 2514299065067138500667415044493407811532761608888792061443353054640348551963054320059 98 16332283218162004691376467867307013597743834655296874615790021667908309370192553080383 99 312827680210145227636820304523326666168665620059529409761453764744898226585621562847336 100 641987643638452459965017076913960345935075074774355694138697551157704762541435678775055 101 12510592909340741966972144765888573238935092040772287598396707236741288714872899459573381 102 75705545099682904261797885672245399779545627319408081284518940971605437051778832436215341 103 163921683108706550490567916110379372798026346679588450167434589179952162818430564332004063 104 9583163165404662832714737020074249022065073734735538190995725113408830880520751563692450995 105 19330248013918032215920041956258877416928173816150664832158884815997613923859933691716906053 106 125564651248912856128234988757627513523634116631639527183949034009394514423680353713993887313 107 2405058621743262298652384828351181634365976389817301681327190530994493387973786654257600765000 108 4935681894735437453433004645459990782255586896266242889838330095998381290371253662229195417313 109 96183014621716573913879473092091006497222127418875916588255462354963737905027606236612313693947 110 582033769625034880936709843198006029765588351409521742419371104225780808720536891081903077580995 111 1260250553871786335787299159488103066028398830237919401426997670806525355346101388400418468855937 112 73676565894188642356600061093507983859412720505208847025185236011004251418794417418306174271225341 113 148613382342249071048987421346504070784853839840655613451797469692815028192934936225012767011306619 114 965356859947683068650524589172532408568535759549142527735970054167894420576404034768382776339065055 115 18490393721348227375408954615624619833587033271274363640435228498882809019144611596824285517453542664 116 37946144302644137819468433820421772075742602302097869808606427051933512458865627228416953811246150383 117 739467135471586845945309197203638289272696477011133890003957342485619545737591528936746407931130399941 118 4474748957132165213491323617042251507711921464368901209832350481965650786884414800848895401398028550029 119 9688965049735917272927956431288141304696539405748936309668658306416921119506421130634537210727187499999 120 566434721841815367043312796631754447180111206997807207170614532254147075718256840377652053623574903549971 121 1142558408733366651359553549694797035664918953401363350650897722814711072556020101885938644457876994599941 122 7421785174242015275200634094800536661169624927405987311076000869142413511054377451693283920370836871149617 123 142156476719331656880171601350904993597887792574115122261094914236520567782589191684058333131503777546442664 124 291734738612905329035543836796610523856945210075636231833265829342183549076232760819809950183378391964034945 125 5685116510364532908555504500486504946879846784011203527093145671738008000231011647260447386615693224863106619 126 34402433800800102780368570839715640205136025914142857394392139859770231550462302644382494269877537741142674659 127 74489984111964738469292646179917785357151898612296918315877425391278471101155616936025435926370768707148455937 128 4354821512294754933999342049274947190919946145427364119715282812553921555417488084933857777999382122755753119005 129 8784133008701474606467976744729812167197044189467025157746443050499121581936131786803740991925135014218654693947 130 57059619564503602572807202517653820194102211282229515066193941115548651047034278805756303729550192208067681282687 131 1092916904734269923489804824580152395855139058551827811415431324245923491475587429096173511853378786967504599065000 132 2242893429033043449552416851677958611904380328385885137897056589607395633998209136998103327436307766143076879412687 133 43707892056362095464985725006461366022038365297883645431459506526786440537441561032060136733143226343685965307906053 134 264490245767205616239466766890446154744134572115687757726654095750326038858647575329358923726295665828258868726849005 135 572688383590773327943919258787353675510307509529259160884767698027438518254736711690777984185734558000203702761604063 136 33480416494032058636986783776556959334341970124812719089043180581341760097633376853394482006498900029840073628899884659 137 67533521371654890601917486811901272344194247759154697338971128860710958713521490418479741997183534617680350960561373381 138 438681544723961402248491704647964593399507456679740903122869953745607512378762319364272933989600107735922179392268124945 139 8402482871126921533323259875123228546934835924674231856673500250027253693910005558339665487799585581600201759413655747336 140 17243647286977804468895011454894421687269179306028204616469870453800114900198773436043603909588771270936325698219579619617 141 336031781323705206442328477518117240605049242739210119569601038872229436797686700843168139769986239729390390025585668520059 142 2033434335229209043122865876563597865317564635741288922034076103687176735686318978495052442529506209647278665851733590739971 143 4402900451782123292688060230645312971240178514221787963637753246246582908170324657833273024828998659023947721729052850000001 144 257401660538592360019030359253991750197247918460604990813023764385988985409565149132824887882611428433036246526136798890740029 145 519206221528966843330748778738628813365736015435431769589685282018224553727300622923483048790051855525096440774002650631480059 146 3372638989712393420003523031685764630391664011073195608351135456495336307773368886673723180622922561583614891170152702679620383 147 64599347026064441823397686380768156790807352225826148328261258955429614401421309469724223480625580525613779373006904001544267336 148 132571333041841277066798895793222078212006368462725492264873653367354565110615987826122170141874083612811173637183960705768155055 149 2583454674821048706092576706451987642818928353017610501360860672935166351503125078166045456176233169169026078479502157411139213381 150 15633299381968133513622259134505147935125576486568388500430037690978352674129366456822394907199273098626967644514196905172603435341 151 33850053438757315733337094975462283513070081326154387502220936054891871699761857991810835270574779366422961367507895967756346084063 152 1978936398829892446047173767711317591693190293403522863629244328874706911260317129981850840600536476351158726959972163035040676310995 153 3991722851098542207827684630398097466899450668133200114760709593804305694220396117955512516471647732068740415287452222037837698706053 154 25929273505421145693013281550099902393089894302202723552193501891700541076582693837714925939430422868763601218684685495262066868547313 155 496647919454100310375080034082296242935607442409984947606437245536114586149291579034539105365649682238577163570296476632017108201105000 156 1019225112413621766443173349714692388264304779122172618765067992963929713375165851906793136670729787345917928359277638759296283270757313 157 19861925055312913872795373678661451619957398245731264704142729111850779140277442765263608702109515641811017802396571613058646490345493947 158 120190775444291105003215415421683402108008694253509760843621442664068604555039822443488445349327823638212024742738707317111175225343720995 159 260243475943895123879226204522028255835974786752750786391385614439987988250357087652240499400765162918235067287873986247280996941032935937 160 15214312380190208289998335277699322240594546325913055371543987080183371923075750906273437410593707272895845927439429909659408997805254005341 161 30688868236324311703875896759920672737025067438578861529479359774806731834401858900199115320588179708709926922166733805566098992551540946619 162 199347521798136078513253715837223358662744950957386224548420145729023762929486904307468129334122785525155407460439832743056002953114499685055 163 3818291782400909803455696497667164487329179135628917127949462128626258227494653040742093572668921104686662668670523555923630155101727034962664 164 7835931086599955685424646711171552333321103222215220480447344402981540217918792985791655274671964994898480744801486944590316313156568569610383 165 152700982427800067826523984009926658820430140357718106256449005785275522367951719770783543791436256007757796819898775503139640105076529857559941 166 924041825653400362644568550770731505255901945368523858019141379114634674425629111610492918023289501041445261664194139963428156943615747714970029 167 2000784633734600793115661085551389669332234031094765822294731764014544871219209942991769379838015258090648320148287055429995953992308025287499999 168 116969550582260246363352911512751332326525475748864941551113583691958237205139805805133116948628174470299047830264843354903193488497481214389969971 169 235939885798255093519821484111054054322383185528824648924521899147931019281498821553258003277094364198688743980677973765236382930987270454067439941 170 1532608865371790807482281816179075658260824588921812835098244978579544352894132735124681136611194359662431511714332685946321491074421103938794609617 171 29355508327862280435683175991513491561278050375043268515791176492159273724270020788922199598889787197784887466552999006745344713344988245291165022664 172 60243625521096351678848633799206058780816925339008349866680597962898091801434174312969080334390768755232206444820330699437010917764397594521124654945 173 1173984393228692962333807218176428608396799631816201915982722537787223017951519332735334725952314393547196809918139282296048552150868542541192533466619 174 7104149984893254125681691942857777709161614716236219845763015824686236199510550170724977436048277130038413065953656024475728323822975652841676325454659 175 15382284363015201213697191103891984026720029064288641607508754187159695416972619674185289598048868653624022941825451331247505199796819848224545184375937 176 899276643039774924520118775968592851258923300444977433081270758679948570383922491273471774122882659040231743691829833236831029912038526849865297019259005 177 1813935570442565050253934743041077686544566629954243507770050271547056836184817602221128837843814186734087510325485117804909565023873873547955139222893947 178 11782890065695165226043727234215058970526323080170438479701572387962289587492828104600244801185767779444756805644740540066288420055281768137596132356622687 179 225688846818650704345084752193127198126544705153192574622099925642830558998548551589625780060373401996184466817575555379064389546074227468162281653998725000 180 463160583702996573916213231620469455223615733386555587723901423673623407584589931283851804921932571771813690440795851298195067512203736704462159440354072687 181 9025739937175585608753136152982046847375243639497748741376226975441675303105757245982810073577092265660644585192696730044770672277945224852943311020726106053 182 54617600206756510226435030149512750539475077570373048035981263276323675226219133407180712246384486165735681201596976231566819101179875085822122025564710709005 183 118260940350688606061623196452007547926325398780243844813338753528089025755544024060344234566346064597132006988386649193178408874637695396497187362150147524063 184 6913752140546695661800580424365950530266348206824516047209628967905487169047772528907146317094456232799392086528022629435914533830166208082658989030273267104659 185 13945765221444079929662784045183908608459021812429275939232596689339063363851089081874636868755258530195916180044431908065007476534970111561815165422696681733381 186 90588343469211175239777284695469402181020479081400171682605209103939867352154307020154967529626007413974889166794614077825959393039986877453549981566453357504945 187 1735124291136456409485431193259102550047848124359032537908731569664196543054782922464819019931649399395718810349142099386758235944294720783179264815185310474327336 188 3560836925742123994210639671213674502276716727799465247500068348432332953461720151949793007392924806205412509865078812851342431281629428443812079611937074306159617 189 69391025880236812299487584946318918093305465952548872240410030189878522658827465809510886160397220717298556497785639543562264430295253861215608777441989722291360059 190 419906992207162997791136149349127183062109512443092698689960249487703468906426515009015109969776249109996751496578916074224929013053152595737464744263875408054319971 191 909205010294562807881759883644573284217524490838734269620330529165285460471680495827541106099949718937292059490943471692012122456401559052690538265969740538400000001 192 53153797589291805854933209400734377667678529981089680336669130941074260176263895273006399263766859947472936201971300274210928031484343577651788684170508826635254320029 193 107216800188878174517748178685113328619574584453018094942958592411313805812999471041840339633633669613883164463433544020113868185425088714356267906606987393808908640059 194 696454598722560852961422281511414349385126036699198249994420685408957095054260721524048437065568877630771922982572564394894137144034875863789396123812433189488706160383 195 13339854175917534380784771527401985966936969281737784844836951615181498611843953179998760643879442344598549701132312267523102473922087730126354794259043217994094325687336 196 27376162950557629614530965336315386283259064600174767939668323915771954318742167081521569724824453566827871325247197099441099084988210336116498984641898869177677357535055 197 533486950236512497056873112917394325348859196685058375698535106014848630667945127728908585415544060114328104880829057156903985088698084116339835502455121732369964118853381 198 3228297864369632611955769642840681338376414244710525022130878960004863738326412933454973082218088814252796500610221540040865009617176715034155511999372629263397462070655341 199 6990082678975777720968412398598757002101687686106108419960293026024576107320770994638854749851721688619921106101272137238634004323051514184650859501200380259164888260164063 200 408653093244964740428123688761568587460274300038864813379827874469430277962931130622508548573617946754208220654484005499881637260354164537743905363068994684294960981160170995