0 1 1 22 2 341 3 4646 4 59661 5 743358 6 9112405 7 110693878 8 1337742173 9 16118816558 10 193887174117 11 2329875721446 12 27981116089837 13 335931645121822 14 4032287505801077 15 48395204420052950 16 580796733493846653 17 6969940765098900750 18 83641948923396519685 19 1003722005276227259590 20 12044794390683012375821 21 144538444979774149529342 22 1734467725798335809877141 23 20813657411867351843978166 24 249764201858419477039459741 25 2997172612713112508922677998 26 35966086685441901598350481445 27 431593147555494679619422631078 28 5179118521977279178508126420013 29 62149427522906751303623974711518 30 745793167089136823774175047721397 31 8949518262769432542204916325906326 32 107394220957131725104862714773557437 33 1288730664112870443447178626501329102 34 15464768057745473516687925896906166597 35 185577217311682879567507587483824997510 36 2226926612071354936380858386989995912013 37 26723119375174381907565672004443500444350 38 320677432714319441587755663577816607647445 39 3848129194057421309931841159606361019603830 40 46177550339088171795333506291986463353342941 41 554130604141851874077061962140812876113305262 42 6649567250211779176656162752148590520565015141 43 79794807006108246933993887470994955889403690086 44 957537684098267240906766190768422593355580928621 45 11490452209353984834773071077036453049414871854238 46 137885426513471263624519990439145110237751255581685 47 1654625118170219282744941847872695038647899597006678 48 19855501418102580227694215912693016474901936827686653 49 238266017017650604575614987119860929777839133484328078 50 2859192204214744747810370618611144281889432642490239877 51 34310306450597499424045382835543423254565236594258369606 52 411723677407313930240791141911988922158036160520983613837 53 4940684128888774722955219538142141967619225190379495097982 54 59288209546672349595922715304093627923490277162244802263317 55 711458514560117565594293149573839005266300422148367692700470 56 8537502174721756380234061756359076354486524883305610847046173 57 102450026096663495714526548806619974292874737610574096058749550 58 1229400313159978882636343239791617097787751924979697266267786405 59 14752803757919865130070291456284647017365808616478945494759826470 60 177033645095039211329882705526912457115779202017111237043156338861 61 2124403741140476344341866922683426335741076914545493768278572402782 62 25492844893685756790785324266724453981355008406936261057704597964341 63 305914138724229366100204339562356813443494698909985930305060989040406 64 3670969664690754385477915213279925320992578573107123640437119981866301 65 44051635976289066571663224529080608769605438180596604809656451414272078 66 528619631715468896481456388137017839659126725290337253160707088070813125 67 6343435580585627441127960514160567816876550973346293301190197933899420678 68 76121226967027534076988913165541289989287823569191244047410175704846342093 69 913454723604330442408040666955796813178838366053545000781408332661940466238 70 10961456683251965543285703966254671091297751775205290517225486802804598729557 71 131537480199023588160152959334551818427634860980402739766368315792554021911286 72 1578449762388283069406907094191092178456051209510407652123501841588679413459037 73 18941397148659396913278386205528398642743644658343915249990485929541849596028462 74 227296765783912763522109141992987831221820946909660146971482856899709028755691237 75 2727561189406953166204689256602383307224131839982653911459049020876682094615161830 76 32730734272883438022031927948034305014625545419258971972117522532808853210856849133 77 392768811274601256457412733458051597471058288407377538907673112601181818715900216350 78 4713225735295215078840159988068098730721561664522419593587917851129420693204716136565 79 56558708823542580955540370162817541696140775399706259009925898921885540013383163127510 80 678704505882510971532693594095812998846063552774535675327206982438805561254342293363581 81 8144454070590131658855787194143773475599382369140852074383157161734623581166834570021902 82 97733448847081579909513694784683404133318926580615192685794599557769587453722137585524741 83 1172801386164978958936874076600907706582711486023857086781912190031256593916540577038429126 84 14073616633979747507401457093503840477872728401681608463249585247779915564529279540136672781 85 168883399607756970089930262342096721726634074805946565512061495745270213089522239058549931518 86 2026600795293083641086952588645515112664738235571729633816203258346775883785373733275330575765 87 24319209543517003693097957147528662515592764192163351539494696265986353377412054196381811473078 88 291830514522204044317557168356821318332424507863078390009838155352612158902877278826264099186333 89 3501966174266448531813357798387197397006273457256767880869370465356778573392095030583220619925998 90 42023594091197382381778996027383759803195537027380004975691633792159374022488192730435557245190437 91 504283129094368588581478869455766854912188233110651592545113922961058711214099836450806155181331366 92 6051397549132423062978662853359334419863151318802459840399067297718728105082409017491772339042293037 93 72616770589589076755750369179542938164776063475952003193792709127926902274388425699042041804957720542 94 871401247075068921069049334729131733862240495263681434088539820422237982426071812069622086611416050357 95 10456814964900827052828906348771896137541380078029978979403669021276661875125964833117552471594000381590 96 125481779578809924633949076509418960968858019880420360145232366488788585103761755940413770360114146920893 97 1505781354945719095607404320382120982854826451173468608489506765499743519461209229536044286578646935244750 98 18069376259348629147288959660469105952857628902340593309101109759436885721047621687490198849445451779897925 99 216832515112183549767468270636814850544489527245899909759802517127322373065164504431886286296258737960706950 100 2601990181346202597209624530620077260305260189875488447471754605626426687670127897757863192734301065148417101 101 31223882176154431166515531348289020500062823318978688082139926068207027728258616755723353525983592235933362622 102 374686586113853173998186635045404899635551787111054043973031208423313685072622985088288010629842174983892496341 103 4496239033366238087978241432606415371070206796315817036587839170313569687206112929479120109436050000822806256246 104 53954868400394857055738909875707880480947579012671984001434322728399474510815814953251908393681548164880851748061 105 647458420804738284668867007299510837968106630350239064953873641533250161980186998116669808701927896759409462832558 106 7769501049656859416026404709131243960994429339590095578003116079946197218715024508305825337096593355970366257269605 107 93234012595882312992316860860334724869573200502791734525933819630184733549249757816334936027531757162429720030763878 108 1118808151150587755907802360779335279798358745027474927440480822258029371063683339813323493314306397638220227015019373 109 13425697813807053070893628542539253427124667313287517921190694773967040432073003799882309820873787660389220454783507358 110 161108373765684636850723544002781651612306544370154946597622811635699301040037671653447309306629495559598954819789622517 111 1933300485188215642208682538479554092755352288716792479974815060065055323466583442225390044169420786987314153870517429846 112 23199605822258587706504190534877869026917943758526041605321169963837309858501920983392847242055834395407913779670161315837 113 278395269867103052478050286930396967719991339159784222183217764267444240140343489537531354658016941545126487010594917774222 114 3340743238405236629736603446747801388418728168319712726634159244119106534552364938608096611708006668421759523952980520940677 115 40088918860862839556839241386054881091476562708652667142658733439797707984706080712401201914255453346780048102704598072359750 116 481067026330354074682070896808227424110881525325544806673246558850151502807016878692542721153534552914507598052312882150861453 117 5772804315964248896184850762927711046422717713658527286808351009209871082618009915316610741452005423192349290592710287858234750 118 69273651791570986754218209163735406256717588432166254688805958231574824333952770580842015511355814593728456221319116898774270485 119 831283821498851841050618510025044990978125892263842546995411721626292491405189808149402992435121249728468243668179363956899764790 120 9975405857986222092607422120722080703020114524711042999053122219447272092646573626047927553316073774959276138850409709804617499421 121 119704870295834665111289065451615754115219601019347043034394737552889600482248955010360772148460533659018053833522333142149273624942 122 1436458443550015981335468785440044549135482799291866205733037747071331553380417960608828756342210576248730106500473144533730571679141 123 17237501322600191776025625425425123087895726700920306294038559239912573073719029030697441510031337389016288060147080223113306362921766 124 206850015871202301312307505106113596542638252176969058305157454804347037916706442892109773157849764521712009314062713020145381845492141 125 2482200190454427615747690061280447994926885748485106379098752665129937582225023976371500603156513270305751710149452674484896378520975198 126 29786402285453131388972280735414969794029216038351620305243074433903662877272114348121290514714372086126657170927564653208122832761294645 127 357436827425437576667667368825326794512696701855931849955323190373254837761268158599098469114425955271005709516008167217597645458470893078 128 4289241929105250920012008425906351633042783188041169043510722364643934235773237408140682509938085895595034012288116673191622160622534641213 129 51470903149263011040144101110893230288746357616883936430456576936881344107744985432348696283211851774902296101813284598216117263043676010318 130 617650837791156132481729213330837838310587006925336592523774283170655062242202780930807898546225968495883027837618114525716963364991080025797 131 7411810053493873589780750559970887583646459091763144597793358917544413277551274061368059584588497852335429174233163285153882447558070027006726 132 88941720641926483077369006719656485671193414161771473586076779647008827045129173567805268629298477840729869007811650828594369568381896373727437 133 1067300647703117796928428080635918670726372305365553851920816664219436998543147276633383098851237259377713238584318589852028552179253781997789502 134 12807607772437413563141136967631309947420827012356719405265067129820561500528947676338636313312435789555286092588840417709938759611493828895962197 135 153691293269248962757693643611577720659980439584071145138687675672157960632425634613229909649432350213822610830391138149165084673460567593871096310 136 1844295519230987553092323723338946656956278883059387327592800198866074085971655452838922833020970047739985748224540893266995046236184307721614270813 137 22131546230771850637107884680067457946730941853066383032613439021994138940337700296428221416846113489098630254962565094584025352412412178956147586350 138 265578554769262207645294616160810181803560469031272742101860124713138416644797247593666688946314672282715172690325589216750870984987545571812502454245 139 3186942657231146491743535393929726986742249795936605925195813491702122245262780879379696490964905240287303341093127302081372365458103134872643743501030 140 38243311886773757900922424727156757476603666724168602242164205866436695661829867910346231456842767093710688977569662395155329673656970518629026108610541 141 458919742641285094811069096725881325169120684900528544884671578159318948972693896428683892438960534596369609927576078432748640886385706092811511986008862 142 5507036911695421137732829160710577550178585008279879764466966692246377594887475127675910513965457721459324714519244221628441795824910751334904715363873141 143 66084442940345053652793949928526942139186977625673317754559954587298382589155740125832852800471011801632122341971550367788038909358440681839670946594825686 144 793013315284140643833527399142323386429551434192283137121413935009973551223411151666047720035850775628427048477887543861580689674800941279367048617748305021 145 9516159783409687726002328789707881202469771129096820913923828579856433335755729711084947045441599745603015644354342305456631957927675009906532157669276359438 146 114193917400916252712027945476494578386843330980687813846353972476434455076592327770665985380378930013669425170590128525264817512927678406503460098717441050885 147 1370327008810995032544335345717934968342562513788935506311123876344314246251772931911518170410105291629065764115448045133597624769671453462909403005196261460678 148 16443924105731940390532024148615219814013847959611998256817619962521476452349930173582902465840170419804017803863942775039956552517773158791972733554032110851853 149 197327089268783284686384289783382639125487860074357384349400373674985655909499747017507620536514393479434814087717278361784666723145168984449061534585260526234878 150 2367925071225399416236611477400591679007106112805382449065927022972923440283101058751680983063199160845723972142057098625047702740185027482578398437571525452400277 151 28415100854704792994839337728807100214594035897056246246902982047786750268980941366811298553133575003796231087330833497194985118143160851708412279206677644922862006 152 340981210256457515938072052745685203040689768568416552969618788978222686126857397034273469932229195561087576999353040173618691756192192922389535591766828206594727837 153 4091774523077490191256864632948222439747206587447189821682906498572144013815891468839046850249134415341780551651917749557212356526921512078827120301400735933903366382 154 49101294276929882295082375595378669299778984601749616162527245198700030627845916557062918680426301464362474013440781867048736592657955240210859447040584257754454714917 155 589215531323158587540988507144544031757035354087678762066653512895240484768537531201715519507172436934177439916613764511211501164572923981772581690498206767615252591270 156 7070586375877903050491862085734528382202237021118928721614128148318766637863156102039309701480466978742923541286635848881107336048283678340742319172146386310772594748973 157 84847036510534836605902345028814340594251533657894629697069539734856365398842813317802780689526387893644642331450524909799638662502596999734758123477111042179912065699550 158 1018164438126418039270828140345772087185791229726007951628734490503494544997508340466950818176642143764842626829482561980180849110312179465797151378021171492823259255649205 159 12217973257517016471249937684149265046612904537531002186392113981838461661449862150176631967435984148465859953918324585200267946947350592775344397495157647103548968271115670 160 146615679090204197654999252209791180562038722916104373604636468452637229787756680254132138654445758744604558470771631912469902589736712849410419244023882322136315931541750461 161 1759388149082450371859991026517494166763251754253378914831155326125676586405588504213673549169846747676354374815521741180105647507426643669280709061599852629023967988249714382 162 21112657788989404462319892318209930001290530605861431999002487846366327839534620438712697787253644471303950209950096001774535496795235449013081601301869746622269010774697878341 163 253351893467872853547838707818519160016406934154083379135230221686403395693088353981592679827552118149961286504547997774587300071869661660323417554820094888445626208201204368006 164 3040222721614474242574064493822229920203327178035223915653165232946892979647770608798394302594184109259732625950603893568097719681491846223634972414742658811117357679738102586701 165 36482672659373690910888773925866759042485033913726250550050800804333081375088219832715706643775120151338171826679442164728523468004829603571075188040258376075639307684102464985278 166 437792071912484290930665287110401108510136161405839951536099335714789535836263445682533304813815817697607724127058674070121737439033519594643446463456597463890973027415905582938325 167 5253504862949811491167983445324813302123844217957954032981620111017022345381595002020013433385390443542140324973041665495117040029605330017411878157353791540750154128469517748066678 168 63042058355397737894015801343897759625501602583110570697618437909281103552004175601047457629961889740701617347814863022516997815684433913219089604353488138941761931044048605708451293 169 756504700264772854728189616126773115506127534770632704484294230950911090476025356250220566564903107815790942310746897526233127135518893207376731562086796723739165216857611692546981038 170 9078056403177274256738275393521277386074288543660733446601641603687698020676131018266204323816360310281092046687742559107001599057369515385107626603132615226473539860218794628730745957 171 108936676838127291080859304722255328632896769408820788308750475070189730792860359422039354561058984838814309732964369230829447702706439749208105961622581726801982185023366226471633795686 172 1307240122057527492970311656667063943594798381100093368351721131623838251327551823484386573459546445873860153004552640420771372030603327915226385650922619054800033778976076575547051517037 173 15686881464690329915643739880004767323137840610560827780747661594956989388623214454752039112602427745142940889517493152604982461554122315401063252620746308839006437482163685954575524104862 174 188242577576283958987724878560057207877655907588247884892660995247780385272326721467600270968844225704311624048449948104149871518957644495631671057175706691036264073174281588876580198798837 175 2258910930915407507852698542720686494531883632889600279377755335731440211529857693685233862949436357789913822201079589160029032089648971019093408170313790834609165838703924544641874888844630 176 27106931170984890094232382512648237934382692787489582977193827778083811656191851576741020634656375838846186201750716553291962402110888311921276329041438771105321347182523560834905276461895933 177 325283174051818681130788590151778855212592937799575653098951279582151443699137133688519747570718486883724776768372929023104846944576364361283527850697450435483522422804395290017967542658974350 178 3903398088621824173569463081821346262551119624042812438795792778701837251163490007635629470532515680327691117652025460962467250169636304663766065294203645930519106383526685992018709648813055365 179 46840777063461890082833556981856155150613466081649081476808155310434186501378790915241301144177445027993249986845157720346070609878675182265271396672149324957605484798588138670464948866277808710 180 562089324761542680994002683782273861807361807131736303200508357487295214428463866748191846214640138384345695867287857965728092573445378871286872043139462693747615969011233629776499896203348919181 181 6745071897138512171928032205387286341688343184644466916757773746182137408024995031335375781967257246951135222583476052839763827665653483244173901481352711440199276076240636554168917279585027941502 182 80940862765662146063136386464647436100260128709179021949554999148527812740483940788524024775348116067786530776233864934834352949478004356451219136486313578199853370827845672101452386944011690494741 183 971290353187945752757636637575769233203121617964266196033891989142728899795095292349784905046364596544048726051431445323312544516167190180062580388734984079042208588877288704324344200277034709948726 184 11655484238255349033091639650909230798437459929750019880881327865235512825906159528409895114751685584642857209773552806616852698051024247479286668960971664641457747506234317735534415101618587362737181 185 139865810859064188397099675810910769581249522756252017269898302351485516109429026482406075156387399998514193997377261918561947523611416726981190055684437580965038616086969523431696725706786064006852718 186 1678389730308770260765196109730929234974994298269786658134036203998441728703034102779284238332219010861769680329189540696861376312330881024382531061442123439287056784997157730656922423091581517161356965 187 20140676763705243129182353316771150819699931755600777053875230478445609492165609728284290215175619606498431630474911272081162557950927734396848125882226447007058382903377395864698152085767234728492311078 188 241688121164462917550188239801253809836399182301752684740370337954597475140091720203941638068430375611081547831371392751005732990831832947491981783385801841157331600703882949955041708102679042957804239533 189 2900257453973555010602258877615045718036790196262835737541517060947920830319831466699010745225425089664681151836163915414291271957926896313012411311792488867243066440449022152313064282772042960120935048798 190 34803089447682660127227106531380548616441482415646653495097715769824307864309093370150106561534925152298091867051917401787052595970737062357909345122788484688095748291323147809328551100094954356074227062837 191 417637073372191921526725278376566583397297789411208214453369166507036499675006930830135122070227870361830528719748661739153532478978144894507235007148689245960788317301257737006152737565054879559715804607766 192 5011644880466303058320703340518799000767573475898637181025806038968451633223167842679958368165395824081740328842863511293804699039042839757573080145523417162925708533780424165979719054160271256613293283295037 193 60139738565595636699848440086225588009210881731532616425407304753809515058539606821187858741243379547159301835555519128493392553507649784255280782164480137841823790211577752402790662739244953414414300933604942 194 721676862787147640398181281034707056110530580923634188876571083049030848921506430817452813157730962173160547252754328492694863797365747361214196128901205794122775590628532352026111852827520148161910794217813957 195 8660122353445771684778175372416484673326366972100309808920636978611586864591295212551823315732444399328669043615668634567757437655306617985626140747306678943247304031061804859292480856288964365952615236267856390 196 103921468241349260217338104468997816079916403672320614503860131617501559117828068849818606693667042764699225859466340463401022756472102963384904199371125814082641159351162017501625283277303945782873405623897311693 197 1247057618896191122608057253627973792958996844117665651624008994529156326613064510292200368658148482985677091666144303500927807609924200393520583965277629838071919553810455609840835075631152593685323472705757810750 198 14964691426754293471296687043535685515507962129760715762531919840183839239750667912167044042236789584493129769461569167591942433044903158552559142593100399343893636266396184887820388812279669095361276800398441872725 199 179576297121051521655560244522428226186095545559569684751689721423043814119765271466629005835214529534572589919813692690168970388619527179442894656185586682742875890800439517183919333421459497464500081283079574780150 200 2154915565452618259866722934269138714233146546731923886229423440462389972136484053243919411321185736059456307841688351035487273007999151091000030489705713430441452567349051847001478859458563452859560280710628474116701