1 9 2 139 3 1280 4 14502 5 159732 6 1740403 7 19142885 8 209776696 9 2301194495 10 25237251699 11 276785466405 12 3035734743763 13 33294250450804 14 365158264017369 15 4004894789690661 16 43923943237475449 17 481738909997954720 18 5283502857462951575 19 57947174170402085837 20 635539493786452406928 21 6970321863151285809013 22 76447470901756518823111 23 838442743007193890037953 24 9195676807915296692159110 25 100854199722457396263700185 26 1106125173537875328016934633 27 12131501740822584074652483510 28 133053055840958062640825299715 29 1459268279179081916649643824280 30 16004622345015045682041635360221 31 175531764832179853767052978237637 32 1925156358010982443905974450352085 33 21114280975483128159146603063303601 34 231572287236146018370423993932059874 35 2539784531523311066681939960836017902 36 27855256531571492685124741431595811845 37 305504387009658142012597586515009015028 38 3350639775166394034347777807215432093177 39 36748365589173113528069513957889058552979 40 403040154744314636732850816587180412223683 41 4420369824125732492883741465939878563769298 42 48480701369413571801195468024627760167034971 43 531715331247226694837072368803402764597526222 44 5831623419163579800219381416477657242441400706 45 63958719458335154252567830164348131132628639538 46 701471528718283545849123114740691863444660226913 47 7693435856277759171761834121693206625232963650760 48 84378271749402740281527849676052651487543858460103 49 925424332693495518835925722978832424980310900791963 50 10149653196082005053697572372672388248930001130221251 51 111316999522700922249867953532066498666553849977307021 52 1220876629313835650532779391709610775942155912133166408 53 13390045998327025246150176721247266648593692201024568088 54 146856224070798281752602722024127203313320304340373441382 55 1610655448907875189962084534548208281692420192051102453198 56 17664971243207093049293061225964809892407689504418720136587 57 193741752300235115459838141976056942647083246087240070035535 58 2124875612169464525319834359636857779129914079767917945171820 59 23304715238642328100236808207306576501170843361618326115062633 60 255596021359434514109264026620438861963063444815988554157387177 61 2803266440537654063000468295824353973766699466355205168612902062 62 30745011971817160421261250141955312523268740136879630239499056202 63 337197972864072335044824199155162943396597258883711062317934843151 64 3698241295461735515891958993019794917635011277248240055852645974586 65 40560708486144482615682690418900953195867119304299365399154566915207 66 444852280168103241524398377915622553939985024697387389977903250108411 67 4878947103164160876735002199201963109995288772538304824870164397267290 68 53510178314650253445323541303528214253636163858815484887081649859444050 69 586876455661651817813730960364178265126383832519657811206535967384986305 70 6436606736473626214514486533237349138934782406441971351875566088620488603 71 70593914409650448944782452211806028921223266901647273419793180456753604874 72 774243472641817042104950878548022923723106506178585143415464931575303174584 73 8491567013126455283045873278169076709806850672154754085384985955656082290208 74 93131828534995713174218939968171347314109144593880372657118627313708157570889 75 1021429551561460026520981773037087933033191322447931036854366322432076310019867 76 11202596848090472751757505117953783971597739143082962779160468638150530630639528 77 122865229372889643065688124163161750231597292107946338037182734320497092288321835 78 1347532611728854114126794969162597161011336855122567767268483954108503415501093809 79 14779153947304271546206346228588224246782941673971703169640480773105152641022056848 80 162091358307007590103346511738870460928244401155956569595717456800320940053884653198 81 1777747801497327512359847315313617499337340191960215849704835245414478503099964729024 82 19497567783611758537263160714109724876268900323014937505180700768286346177512791126627 83 213840877292237579113739083984324095508703725277908017308340069047100195981269058985854 84 2345314108334547420772677552320668506357572944975536567183272022166121637283584514393397 85 25722389172749345274676110714920161698143094797351448552179299329802312679470508957610067 86 282112021755677298768063562663699270682846927595477931337650029278812359389920999771921512 87 3094082446407875438272005228547475156400222099494604752126893141982330841334177231116431233 88 33934555945511339312239226481346406431095020134763934669989320334172521644075144078731541778 89 372179509487846435839016386432866173671548695251946551052672722771419806193427532478905546460 90 4081903635486830513064718823105985223476697718276564911513494351539155995237877782537797557965 91 44768550832712355869210503795589860046347632188594101603852584673844318257514502212531520192526 92 491002072228516825671732556939369057894751094045351241846465644778820064037226646841643703155266 93 5385098030837719470254522849437209276631117121151703965313055721019434332194455682268649215939041 94 59061422429671040299269105471793132995828956694254513626458860676271708987234016878216579344314393 95 647760096369760645642802935928318260103279200697457956511377243167918645243706421099241781293876139 96 7104352133553899648699533376635214280639047668467851637255546161952030538566906464989683122600800176 97 77917456663957634259412103492003048312640296204593227348239527901821245246525732175009650478185404950 98 854564911599149296145635440501467498094309262656528437792970992677491014753023146983388887867072657361 99 9372497761137381213336622887420817689470980389304588730746902040582145825499181781598625897395563527576 100 102793495368471281582320422896635711299616656683351089592780406029740386884050790117170504711524636840959 101 1127394528050081866490636202660560598495817258864381418784548260963886440213498758342392876228401593626160 102 12364774807211316326774424492599149566111983092962595604896250494767179707587120869091877747546453419280642 103 135611493784238030388917296012033182645403985262337067841764540792452644087603419324125110160739002613964992 104 1487328118233648413037105069875424811921151417856209851904250437808562079392992463950607482172413307668818967 105 16312370504583002544175787235736957517004058329162105571275875692206452547024786080223707050384585256029981724 106 178907013332607607759021781245860930062096452956850231038313833958331946326422781034701119288655672083756949494 107 1962174621438446670822164002707632078609661066185534791312742165846357726208275305042972336464927721075514365184 108 21520281252805345510372520095402869351117402150822432136464552687359260497297218913867843783365825091240386690112 109 236025122402376022849108742091577843610368310910744037013509585235366537540335062650955421637067696491157396655516 110 2588621298701410177397711162615207482271476594974838810593968744115849562682577063108337304514230893946140303847575 111 28390877038363599550595696483791934851051367314638063420148972690445093116119232208044898645758167410660867442724830 112 311378840702514063072178712950458991904136729110099575026463037402423723045452734491208693434290736883740459749811026 113 3415068238512932102782923465432212635272305193685952569554965601910290507819544437768692578801290636563107806140772095 114 37454989065368617721602382745795050278262409129918666933657119760459781798776046345726982214820359755420686227287433827 115 410790094928748914941740286599200348611188473479193216956792157558678408274650428547155799502347636779309177890127994718 116 4505367810869224361039930592516716258806116501309785869027926528473053268870692938862231407717766575741372858134920268567 117 49412922467707677699175356266329856751380563292720894558243633041530634063727261351854564289241678285369165191678757096131 118 541939528424122862531553215658267099355731988695752281897728610707533846555061511162251977972078237439091134805934993554581 119 5943757984776116421186951646409799845552333270524189439796296882284746410816711291308220016376886493192338838474887960641466 120 65188562798360559424133126452223975009031033916759284051726832046213471611208300700191941211527007972819089765452543459203571 121 714959917715402417283173235872722881439718584130187640654962332734529159567197516282044937271171371672874423141815379278448601 122 7841370663758067335596046573176658098126393145109061780125333109377573908702586793061267523796717812583953079389385270659833270 123 86000756633914183915478708764357118337034865645222433150562280850571592315720240145969920881505786383426394303737800643016490574 124 943219044062005077279953656215299411256311106992627944446451920124935348955828522308034207061522350944725113865836798025630652013 125 10344817881874385965763838640595756528902400864477753604177073239167164766584941673044075409388197689944992010102125170124458610870 126 113457481253011169498546642632902021085820140912361844089630086719124124055699759685389999250887147547116156684893327533828673040246 127 1244352505695826140847788299143745796738971227430293317577264241750481364591767555401809759035962465004569316348680234651738290575300 128 13647519240961345020444116157500802828076407498052533250692036985630106206268525161953526698476599547740925631196360297817258946491275 129 149680079061084716626689556293106209303524233247073250108937891660600434131877887461539090668906832882405147039139829552478121191096478 130 1641626267174575691391647719915927839112329637498224554498177334065539784734453153060154313313994533032788949827502224483357000142503880 131 18004645761696335594864018165097125118942385102819622012931487949436069269535067813971941035597489153093695369024038272480257386707700705 132 197467155275298025792835093634856883597249807122645446343276565201293074562333633626424851306030798593931310760147051481559028401932755829 133 2165734218191296916319426697147931423859139092921371896882610157821291319501826306075992692513346808656761979910432472338845772156414305405 134 23752834729935515457462218526961067210327669632972967059595105644053424980777417055316180900290826335416570233568178284764251605718672381016 135 260510801818894232607571627615084882387503691960909844693754305257030504279659447263201391027422593548462130860397580754933679607481229283908 136 2857169623581489462435832330832596135074031047190571449506663181883988207625153057816490723407907831469782413670769656200491289614054803856384 137 31336198733102654623860270717788884328262242920127468714996118375739187508184161428708105100405776402295844049910868213191463174147835130645342 138 343681853165445417669967519321546814611502822457796656548289662912447983928141098282263670746135621492947834131992548891557346103705644459060144 139 3769353685852750583936035508766101450960987911313767955575714094546639409155445604163836310367367646929428286817922641302527443102194604554612615 140 41340638378751109545204913269656507480721348497352074142256944712894581012304012452372432911224527040771682406612312171172330997832851586561580169 141 453406213372101417395231431326394099851830106370392550877024361642711160441726930052475651736998256121335807918866073436831495859212439892984157773 142 4972762937064204917358272928316409788078169530431931561665592423176473854775809107323124366665579565263290270471478188663783403087996904008546512056 143 54539109740751032888517840005430580177975785264519133076205077379730128400985900477778832725768574363628364426052966898166293485619514726314456306594 144 598161329819949810147767931021840753838605704307229247636283401691843230363726863624865795914173684819887338960526787677540380272562624596572027355747 145 6560374347743134266253370062262257375062862736315144626513453633442867258485009940338241169209131735254659406414251502783480122541288622007125784793064 146 71951343955118274700581359308247756161931315380629282543071862868665383904627183199577088481063158608636513529660153354358582677748035094123647578547059 147 789131171871114060827590091278930663097489752359372838318367069547481837057546477918677534620406081853679746528046228424688173039059094733083111355672550 148 8654848849065589491997173464500054943571357633160666305155504532164005212275738149919176244951645986549436802652486359605011904230213430890720664058806794 149 94922632979458770866950721349718235996821143534693829874557445210372628471410962158587525333392410903888701271773405932065451366112845754493136707504136994 150 1041070318949108041013004298831846718568336854688242671644730257855306308494387895192607622002958418293680049934411640372758920329091813062647182828897215810 151 11418008276607091896630978525998954561977747103100533454659905456918497802081260336885514334282002727536643654705158885057517024061944772584108950497854198674 152 125227768606705556496020040897817941506680150767143803153440681476927498727379303476796406623074773732495879509399155619233470994116418890029794225297144697012 153 1373443918616124765629979562076539957123184826054907464407583287235365478877609999872070835011945667278103470406041639330604806231900495222884165600020968876601 154 15063337936715485681772850962431490513701601894847563309990427104038964932317282421855893090863711018961185047578021957914988565942097293936799537621684137980710 155 165208165197104978013462860748670838378951470608845944521928467783040528559324789278622069015124808399287249278158646879175721078619225919520990800032701355418788 156 1811931589297215471452420969035896685556810710309232436169420413585018009116440882345995371576012603004730983967554910790238862644291679446785831344592622491213029 157 19872480760113570904449707151507311834593861197616510366814128639334664094847627854117874576536559055512604194883012535071550940860946048916278679488159678076849643 158 217952760409822026888674272153059833200743176674758548533495890812238608838145258798220097112461624818457747657317518745617792607818153365663438922163974722964999197 159 2390411461140083786633743311332754242795622236433143417922404348950599712300375569357818468294932432837192811606313385882199251108242298944485593010642504278308169751 160 26216997402581950715822717503520810694268468804393178437130041066380980583324976856128794160529289086793022354144471946966881763646300202182286475724986637813356631046 161 287536670560963949798319721649064450298530180357088911436571413959353794286697409684222458652834226457946263116838714426232962382503387127150359692054363359759514181906 162 3153577644598688120094122581835678613227205640184809960000549022414648921285939926693411177084937721215073108010449719271786518236731150685270290760046387600132669892945 163 34587073506521823156293594476386665044369111433864596515742223415495596224313538390602668262800316279609682457291014305399270247058792148670430394143453221582583414621581 164 379336039432691964958666782803648860044028258592111271146630720023200039851773562686534604093139586475595544172833481294465003758709089040153275694715843940884350964337274 165 4160393355782109858160953388747032312967036184977891200293239081936012716413646322027051740474001999509501880433588305874100261685025635923461659427515303383758374658482398 166 45629392083920752961983229593406453490377145115439963747287066236170275553518155614692521059853611470024525797556984625718636627192002728741038876885450521424909481059586575 167 500443406163638619047225343813389910610518922418689459741127801208172185251786664451223689975869540474571724075497417043574413563302646577230600303111239635395389225476592476 168 5488646491543284763745646084954741806643087635615917611186197604073251280813898671302663780368347875574779534638921191059137399434492241362352246825062371367206732949354213028 169 60197097090494662781204622136421911552874709266577082787493198905059207592376475471062990419352652188147210086303786094487646895666412184429398084505212184702819906513257344825 170 660215684086358454650233267945513803792049382911868208988753160500362441513466841580292980083885798088013800306692547872609030266931395727640133643555803490902375836218167855763 171 7240959623989011779661524517105367537892224846723309378672559698366024460836697062494918148187039831849411987804484363692807398800143995833672231106206597825639693991040079012449 172 79415708442001921602901995477543786979234398000720233629954821103310248228208466167874743199439753250187323035017917882027299391948318511276007533733393250677446701692304408692408 173 870997088072511255614967594410678773013730132833953026797273092529685509916265389561199501906665729135722343043004111481578460627364295152714605319302599760408762569036753049937389 174 9552718754436765620572794660187085408994333258870224638873366586695487207008813822598053481848240508048940996290493452020962289850415984389154225568331562829589087976729629518543165 175 104770081152981880750446738363950417689257744573752237443819697246330366395455675076264014281114498921974341549621707408068890222749154614625702447429591402936499916266570920613171039 176 1149072864696685654782560988194810801660571489977699978437805976666355471284762699889915242307820058622694042365557304979144073993391916548920802136309491626541693821306046311794918502 177 12602533412704800658566540776458867070934944673135339100534963919197072071452050024175113004306053440967556099962657444591582810511997753077861918857598773804219613298014548299076501459 178 138219127174554551418061340387697198870758211594895738198692091767869101052621775796614044010038981933994045564476598025385420659507602006736227643359568681138166959095785478537605184237 179 1515927511656991728646599459797181129619011103008430193197705336967614934140678881469890192245796428125555986899857481397735122594893887924648120974822446330750449121927761564587872911298 180 16626036262668686162738811009246940186084771162154400931508125762432400914039583365938016246981927545573036082278215493256802303905972587703348861602377882586662728096422455723777043828717 181 182347163490308577999236158734719672671183687175980178583785261344838347494002213860166801568393731570796598632984705262627394571527903472989711722384384439404196829542277870749301214218658 182 1999904698128224076852893293296973758264514282238834112167267789013353998372600047868540384402207436108388598721084433302691687695755080603021797126029252754859056628085223245031803491491958 183 21934088389633302840995719920335325663547949009487897068771933042812412796072429278998844615359207159909736724327143521743071348262489429072077608887573987921879958633292906436110554131657204 184 240563579821842297285871920316025307850714739024698121294969017933335220451400002429993942854655591862377761435245199370299177123156558657246654489159872392417339171981154647673396961415890002 185 2638397133662110824839543925860058423466494956230292226801103178897057677860842745266669763208164018589435781573872123428625908952963597239533453788063882360803475358068190537365030109283714973 186 28936796833800675651832292975139360286043715224024027172340144260491768219056473304860149591088692858133419084784470515703469636009583317991116640555499819388653274834752943895169396789259530821 187 317366252531674948565091772952283230356784877590464833762997424831148387363132383245548738500350875106612063423406414617862808302598463687146646861910775493504760622677754992196715696520818264853 188 3480735577766080225078879579382696360385824130758256264957093394139348814351036046819255053263610094278490139159896239161483837733935518220929456216401111088796146897853175873873946914542756429542 189 38175199995838785101428014293491268694611125571707334235087859883880064448951816792334959401411988293033399642634028290278011372708524623164984955135111110543080379826965673091622691586002577930041 190 418689056425713136393385719104043946004149693736128543862902479646632830103824199516223604695380913082077671464815359337430353878350811848713768098611083425420875727270947531027753099332810907555686 191 4592000198813949847793164823337367325038260553931095069313114062656453297912964541232437483840972964903256238172862921403536719164793884356525384771740495350969451902832126998883139360636006214544464 192 50363068970370065940645068742928344287552372500663518914799032739619773405442076371406012092152858740114615468278755223767989451755811901853522536585730332968600550971680389419690310243011763255072572 193 552360323671017962901542468052034731254147590861080214616582622653195494519382228933376149761433019281606542172950770506392604161021153483891279296008839842792774325299021814422365799803593420800226854 194 6058048752856012646487889166082646562244520246567361180329229150308534754562513686919468253233824887476648139019550322091645026339078641384538049737058200278724501177786179205577349834563433855175880532 195 66442054433001839955855793822006937948937548352814180311880233106111992131051520877542866498850492822788910644445798965862951575854613551482162111874750809049146160150306407999937478586081003994629697773 196 728707670963654943931957602630926440273534349142623201625622089404829034067444884539754185078584151063749150031170757359335816662613777456701195146547730246565951087822254839139576551801881819936843987615 197 7992150065990715983955153668443240938939906663214557514113300259691835213552400745514800604066415821410382089683142414428666434083011392509166998066895773454529522008176944878661801312386044764188246305667 198 87654439801418271863237121119801850127381627466947280815647809607380410646490810927781235165702696930870798988070344204265154758656770426139779387342418463363470669679499687205480985009811706192992963187731 199 961355924683582503585072959409947636353782402413569833533347358784725933592914072193972732229096647818402923266684374440588314489909940839884058139540892971345684579511781215147083826351328762432018341871788 200 10543735331809993177793169464697287002677307668376784506408757742064484824514218101487929435370027486752177884707200999304863910429824034201208522957472666695421094074645010199763146968851169981116248361305777 201 115639121674783070903469684352636424412567647678245449029663070806840545625957131047723760942381514533166251974232602535803786568620041925449256604369565605745333816173198353558960945672280744672822208720185453 202 1268279792776219663775467777383987564812610810573189394439435544579322054262909345821894204225138248613138376288528164050080627132565143070075976721219200025835440846745943919070007490012607697240249524065528705 203 13909943360588986101769765215910934895838275763144396241808045374659409006147276823172836689048073320044985455527442383127824163991976341073212465423474848292354031605960418359487907568697104874920533783462359482 204 152558233125561710288870725022226059427880858324035526443800244800548465947728326444193649808656270848168951794329349350416514920648166988606242015539049564201323924414289168999200493636511892406702566734070362356 205 1673192614165162720597498953839520869813384867286712935676241745722109145602941121753200597216018583621902512971290296052628769094875399822047996289088919994389711772978965534112991751616740443114865455323955255345 206 18350851781251863015085438472951350824511008460515766535377514908893506026337326973470602980202565450139875925633539150172277637409788049385595604278622116951878053983359960807007773524521398923365068089886704743749 207 201264192924672647411448528926804811867538617379333527666370815057956621062136510609427589918569719449360078084589995408174702961730742315199808410697126635992056168643109463649603055938489094522479081870606002034868 208 2207378482289529770496461087475611413806670414793929675878280627479841264752078362319718152282543873737488883974024979250794705576659851366672136353300141792170437715490553709691066995311778899649882953863042519781987 209 24209570978671157784118738992441631193855023555898150749161183774243147214001234478936270758401221880802867324081503348170355854840768369778467227275371609139278581066264157280024515364733953224813987531113356549710426 210 265520087141286534755824913982827216173418235205216211603283525438831088826622258215685689566819600275831662982585932074760514157248573133711077710484262325041194048452658466728389201044797757316129206601263318636120755