0 1 1 9 2 10 3 19 4 181 5 6897 6 62254 7 69151 8 131405 9 1251796 10 47699653 11 430548673 12 478248326 13 908796999 14 8657421317 15 329890807045 16 2977674684722 17 3307565491767 18 6285240176489 19 59874727080168 20 2281524869222873 21 20593598550086025 22 22875123419308898 23 43468721969394923 24 414093621143863205 25 15779026325436196713 26 142425330550069633622 27 158204356875505830335 28 300629687425575463957 29 2863871543705685005948 30 109127748348241605689981 31 985013606677880136215777 32 1094141355026121741905758 33 2079154961704001878121535 34 19806536010362138644999573 35 754727523355465270388105309 36 6812354246209549572137947354 37 7567081769565014842526052663 38 14379436015774564414664000017 39 136982005911536094574502052816 40 5219695660654146158245742007025 41 47114242951798851518786180116041 42 52333938612452997677031922123066 43 99448181564251849195818102239107 44 947367572690719640439394842275029 45 36099415943811598185892822108690209 46 325842111066995103313474793820486910 47 361941527010806701499367615929177119 48 687783638077801804812842409749664029 49 6551994269711022944814949303676153380 50 249663565887096673707780915949443492469 51 2253524087253581086314843192848667585601 52 2503187653140677760022624108798111078070 53 4756711740394258846337467301646778663671 54 45313593316689007377059829823619119051109 55 1726673257774576539174611000599173302605813 56 15585372913287877859948558835216178842503426 57 17312046171062454399123169835815352145109239 58 32897419084350332259071728671031530987612665 59 313388817930215444730768727875099131033623224 60 11941672500432537232028283387924798510265295177 61 107788441321823050532985319219198285723421279817 62 119730113822255587765013602607123084233686574994 63 227518555144078638297998921826321369957107854811 64 2167397110118963332447003899044015413847657268293 65 82588608739664685271284147085498907096168084049945 66 745464875767101130774004327668534179279360413717798 67 828053484506765816045288474754033086375528497767743 68 1573518360273866946819292802422567265654888911485541 69 14989718726971568337418923696557138477269528701137612 70 571182829985193463768738393271593829401896979554714797 71 5155635188593712742256064463140901603094342344693570785 72 5726818018578906206024802856412495432496239324248285582 73 10882453207172618948280867319553397035590581668941856367 74 103668896883132476740552608732393068752811474344724992885 75 3950300534766206735089279999150490009642426606768491585997 76 35656373709778993092544072601086803155534650935261149266858 77 39606674244545199827633352600237293165177077542029640852855 78 75263047954324192920177425201324096320711728477290790119713 79 716974105833462936109230179412154160051582633837646751930272 80 27320279069625915765070924242863182178280851814307867363470049 81 246599485732466704821747548365180793764579248962608453023160713 82 273919764802092620586818472608043975942860100776916320386630762 83 520519250534559325408566020973224769707439349739524773409791475 84 4958593019613126549263912661367066903309814248432639281074754037 85 188947053995833368197437247152921767095480380790179817454250444881 86 1705482078982113440326199137037662970762633241360050996369328757966 87 1894429132977946808523636384190584737858113622150230813823579202847 88 3599911211960060248849835521228247708620746863510281810192907960813 89 34293630040618489048172156075244814115444835393742767105559750850164 90 1306757852755462644079391766380531184095524491825735431821463440267045 91 11795114304839782285762698053500025470975165261825361653498730713253569 92 13101872157595244929842089819880556655070689753651097085320194153520614 93 24896986462435027215604787873380582126045855015476458738818924866774183 94 237174750319510489870285180680305795789483384892939225734690517954488261 95 9037537498603833642286441653725000822126414480947167036657058607137328101 96 81575012237754013270448260064205313194927213713417442555648217982190441170 97 90612549736357846912734701717930314017053628194364609592305276589327769271 98 172187561974111860183182961782135627211980841907782052147953494571518210441 99 1640300607503364588561381357757150958924881205364403078923886727732991663240 100 62503610647101966225515674556553872066357466645755099051255649148425201413561 101 564172796431421060618202452366741999556142081017160294540224729063559804385289 102 626676407078523026843718126923295871622499547662915393591480378211985005798850 103 1190849203509944087461920579290037871178641628680075688131705107275544810184139 104 11344319238668019814001003340533636712230274205783596586776826343691888297456101 105 432274980272894697019500047519568232935929061448456745985651106167567300113515977 106 3901819141694720292989501431016647733135591827241894310457636781851797589319099894 107 4334094121967614990009001478536215966071520888690351056443287888019364889432615871 108 8235913263662335282998502909552863699207112715932245366900924669871162478751715765 109 78457313494928632536995527664511989258935535332080559358551609916859827198198057756 110 2989613826070950371688828554161008455538757455334993500991862101510544596010277910493 111 26984981748133481977736452515113588089107752633347022068285310523511761191290699252193 112 29974595574204432349425281069274596544646510088682015569277172625022305787300977162686 113 56959577322337914327161733584388184633754262722029037637562483148534066978591676414879 114 542610791475245661293880883328768258248434874586943354307339520961828908594626064896597 115 20676169653381673043494635300077581998074279497025876501316464279698032593574382142485565 116 186628137671910303052745598584027006240916950347819831866155518038244122250764065347266682 117 207304307325291976096240233884104588238991229844845708367471982317942154844338447489752247 118 393932444997202279148985832468131594479908180192665540233627500356186277095102512837018929 119 3752696312300112488437112726097288938558164851578835570470119485523618648700261063022922608 120 142996392312401476839759269424165111259690172540188417218098167950253694927705022907708078033 121 1290720227123913404046270537543583290275769717713274590533353631037806872998045467232395624905 122 1433716619436314880886029806967748401535459890253463007751451798988060567925750490140103702938 123 2724436846560228284932300344511331691811229607966737598284805430025867440923795957372499327843 124 25953648238478369445276732907569733627836526361954101392314700669220867536239914106492597653525 125 988963069908738267205448150832161209549599231362222590506243430860418833818040532004091210161793 126 8926621277417122774294310090397020619574229608621957415948505578412990371898604702143313489109662 127 9915584347325861041499758241229181829123828839984180006454749009273409205716645234147404699271455 128 18842205624742983815794068331626202448698058448606137422403254587686399577615249936290718188381117 129 179495434970012715383646373225865003867406354877439416808084040298451005404253894660763868394701508 130 6839668734485226168394356250914496349410139543791303976129596785928824604939263247045317717187038421 131 61736514045337048230932852631456332148558662248999175201974455113657872449857623118068623323078047297 132 68576182779822274399327208882370828497968801792790479178104051899586697054796886365113941040265085718 133 130312696825159322630260061513827160646527464041789654380078507013244569504654509483182564363343133015 134 1241390454206256178071667762506815274316715978168897368598810615018787822596687471713757020310353282853 135 47303149956662894089353635036772807584681734634459889661134881877727181828178778434605949336156767881429 136 426969740064172302982254383093462083536452327688307904318812747514563424276205693383167301045721264215714 137 474272890020835197071608018130234891121134062322767793979947629392290606104384471817773250381878032097143 138 901242630085007500053862401223696974657586390011075698298760376906854030380590165200940551427599296312857 139 8585456560785902697556369629143507663039411572422449078668791021553976879529695958626238213230271698912856 140 327148591939949310007195908308676988170155226142064140687712819195957975452509036592997992654177923855001385 141 2952922784020329692762319544407236401194436446850999715268084163785175755952111025295608172100831586393925321 142 3280071375960279002769515452715913389364591672993063855955796982981133731404620061888606164755009510248926706 143 6232994159980608695531834997123149790559028119844063571223881146766309487356731087184214336855841096642852027 144 59377018815785757262556030426824261504395844751589635996970727303877919117615199846546535196457579380034594949 145 2262559709159839384672660991216445086957601128680250231456111518694127235956734325255952551802243857537957460089 146 20422414401254340219316504951374830044122806002873841719101974395551023042728224127150119501416652297221651735750 147 22684974110414179603989165942591275131080407131554091950558085914245150278684958452406072053218896154759609195839 148 43107388511668519823305670893966105175203213134427933669660060309796173321413182579556191554635548451981260931589 149 410651470715430858013740203988286221707909325341405494977498628702410710171403601668411796044938832222590957580140 150 15647863275698041124345433422448842530075757576107836742814607951001403159834750045979204441262311172910437648976909 151 141241420951997800977122641006027868992389727510311936180308970187715039148684154015481251767405739388416529798372321 152 156889284227695842101468074428476711522465485086419772923123578138716442308518904061460456208668050561326967447349230 153 298130705179693643078590715434504580514855212596731709103432548326431481457203058076941707976073789949743497245721551 154 2840065630844938629808784513339017936156162398457005154854016513076599775423346426753935827993332160109018442658843189 155 108220624677287361575812402222317186154449026353962927593556060045237222947544367274726503171722695874092444318281762733 156 976825687726431192812120404514193693326197399584123353496858556920211606303322651899292464373497595026941017307194707786 157 1085046312403718554387932806736510879480646425938086281090414616965448829250867019174018967545220290901033461625476470519 158 2061872000130149747200053211250704572806843825522209634587273173885660435554189671073311431918717885927974478932671178305 159 19641894313575066279188411707992852034742240855637972992375873181936392749238574058833821854813681264252803772019517075264 160 748453855915982668356359698114979081893011996339765183344870454087468584906620003906758541914838605927534517815674320038337 161 6755726597557419081486425694742804589071850207913524623096209959969153656908818609219660699088361134612063464113088397420297 162 7504180453473401749842785392857783670964862204253289806441080414056622241815438613126419241003199740539597981928762717458634 163 14259907051030820831329211087600588260036712412166814429537290374025775898724257222346079940091560875151661446041851114878931 164 135843343912750789231805685181263078011295273913754619672276693780288605330333753614241138701827247616904550996305422751369013 165 5176306975735560811639945247975597552689257121134842361976051654024992778451406894563509350609526970317524599305647915666901425 166 46722606125532798093991312916961641052214609364127335877456741580005223611392995804685825294187569980474625944747136663753481838 167 51898913101268358905631258164937238604903866485262178239432793234030216389844402699249334644797096950792150544052784579420383263 168 98621519226801156999622571081898879657118475849389514116889534814035440001237398503935159938984666931266776488799921243173865101 169 939492586142478771902234397902027155518970149129767805291438606560349176400980989234665774095659099332193138943252075767985169172 170 35799339792640994489284529691358930789377984142780566115191556584107304143238514989421234575574030441554606056332378800426610293637 171 323133550719911429175463001620132404259920827434154862842015447863526086465547615894025776954261933073323647645934661279607477811905 172 358932890512552423664747531311491335049298811576935428957207004447633390608786130883447011529835963514878253702267040080034088105542 173 682066441232463852840210532931623739309219639011090291799222452311159477074333746777472788484097896588201901348201701359641565917447 174 6497530861604727099226642327696104988832275562676748055150209075248068684277789851880702107886717032808695365836082352316808181362565 175 247588239182212093623452618985383613314935691020727516387507167311737769479630348118244152888179345143318625803119331089398352457694917 176 2234791683501513569710300213196148624823253494749224395542714714880887994000950922916078078101500823322676327593910062156901980300616818 177 2482379922683725663333752832181532238138189185769951911930221882192625763480581271034322230989680168465994953397029393246300332758311735 178 4717171606185239233044053045377680862961442680519176307472936597073513757481532193950400309091180991788671280990939455403202313058928553 179 44936924378350878760730230240580660004791173310442538679186651255854249580814371016587925012810309094564036482315484491875121150288668712 180 1712320297983518632140792802187442761045026028477335646116565684319534997828427630824291550795882926585222057608979350146657806024028339609 181 15455819606230018568027865449927565509410025429606463353728277810131669230036663048435211882175756648361562554963129635811795375366543725193 182 17168139904213537200168658252115008270455051458083798999844843494451204227865090679259503432971639574946784612572108985958453181390572064802 183 32623959510443555768196523702042573779865076887690262353573121304582873457901753727694715315147396223308347167535238621770248556757115789995 184 310783775498205539113937371570498172289240743447296160182002935235697065348980874228511941269298205584721909120389256581890690192204614174757 185 11842407428442254042097816643380973120771013327884944349269684660261071356719174974411148483548479208442740893742326988733616475860532454430761 186 106892450631478491917994287161999256259228360694411795303609164877585339275821555643928848293205611081569389952801332155184438972936996704051606 187 118734858059920745960092103805380229379999374022296739652878849537846410632540730618339996776754090290012130846543659143918055448797529158482367 188 225627308691399237878086390967379485639227734716708534956488014415431749908362286262268845069959701371581520799344991299102494421734525862533973 189 2149380636282513886862869622511795600133048986472673554261270979276732159807801306978759602406391402634245818040648580835840505244408261921288124 190 81902091487426926938667132046415612290695089220678303596884785226931253822604811951455133736512833001472922606343991063061041693709248478871482685 191 739268204023124856334867058040252306216388851972577405926224338021658016563251108870074963231021888415890549275136568148385215748627644571764632289 192 821170295510551783273534190086667918507083941193255709523109123248589270385855920821530096967534721417363471881480559211446257442336893050636114974 193 1560438499533676639608401248126920224723472793165833115449333461270247286949107029691605060198556609833254021156617127359831473190964537622400747263 194 14865116791313641539749145423228949941018339079685753748567110274680814852927819188045975638754544209916649662291034705449929516161017731652242840341 195 566434876569452055150075927330827017983420357821224475560999523899141211698206236175438679332871236586665941188215935934457153087309638340407628680221 196 5112779005916382137890432491400672111791801559470706033797562825366951720136783944766994089634595673489910120356234458115564307301947762795320900962330 197 5679213882485834193040508418731499129775221917291930509358562349266092931834990180942432768967466910076576061544450394050021460389257401135728529642551 198 10791992888402216330930940910132171241567023476762636543156125174633044651971774125709426858602062583566486181900684852165585767691205163931049430604881 199 102807149878105781171418976609921040303878433208155659397763688920963494799580957312327274496386030162174951698650614063540293369610103876515173405086480 200 3917463688256421900844852052087131702788947485386677693658176304171245847036048151994145857721271208746214650730624019266696733812875152471507638823891121