1 9 2 169 3 2370 4 29650 5 348621 6 3950131 7 43701168 8 475700584 9 5119557747 10 54648710593 11 579871850742 12 6125816087470 13 64500385137993 14 677459176188079 15 7102151283474060 16 74349727667778004 17 777498094039168623 18 8123840820556316413 19 84830149215986548146 20 885380924588707313818 21 9237410306715663888933 22 96349149872456885380075 23 1004735467841506480921896 24 10475714850570414923421376 25 109209509830690020928274859 26 1138400159171079166767753145 27 11865798946370650528153857198 28 123672779532287881371855388678 29 1288938358164113518027978501953 30 13433077140228238824939747634087 31 139993416464136950337902573735172 32 1458918648538899116638580270820652 33 15203651515903219371151906848566823 34 158438107494393437442253569205805557 35 1651077570469632657977421501521410026 36 17205698519610698910496897674569407474 37 179297748874319519150903664014333854365 38 1868424687082136170132167746800454659555 39 19470405637939938864100448346467736905760 40 202895941565212889430410206433547303759640 41 2114320987558387519291298470071609360697827 42 22032707419400225519570915373676054551569329 43 229596013143486699690285456036991526790914406 44 2392546876611881679881687501988518380739538526 45 24931952502259306857128401971181750910094352953 46 259807636931128034443913699600703511319822215327 47 2707368496267265084801800403048481334017651071100 48 28212573499733422870801264560102364359822544397956 49 293993642788259642167793535624231101889078297342687 50 3063607339977240935853049962991801417119725391295213 51 31924801554224856131937446573114455079905826010233634 52 332677376272284120912359135868000253771899250005600586 53 3466716244164774297233548097092341901671575853552718869 54 36125452653194148760366289959750066158201129953736665563 55 376450848037701657507598672538007899644267601725416511512 56 3922863954089692085734084029864022047235047486122772983152 57 40878806011094998935607964012778858916226939483346969499419 58 425983864352437800870679092295870526588947550906391068288425 59 4439030087414026428813168557188227475260167338443750249932574 60 46257592192711010696805623943358103823598484433277390417678006 61 482034312315958556415764844198551335669959784527010248559734321 62 5023112219511637225627582292081054204567467355083107815672909719 63 52344108264963204224244550438102347224707967733777574969243971828 64 545459774492826782953189981100151762683625457591908059899879255516 65 5684046867721321256705336282624491661572618053158847276736224097431 66 59231478149315137998661643259036313766859459223655245900841168396773 67 617230659547531223991189425312272552544852022194200861138791047796570 68 6431946296652818737599720195530915597305795601131016348075632975507618 69 67025078026516324869751484041296703882716400292377458384601715073750669 70 698445054325531256704020974447109403618405512734897444484071585635305427 71 7278253274030896175831130846310841708687714517854646883091671717109054736 72 75844148893227587075340444280315208384070442735118458992425141209158345160 73 790345526943531240662065918918635061794202304972776461611635233495319763283 74 8235916163444697515577139799883345302986769374875983574604602599021509467553 75 85823621091398019595295936063056463056349846417897072158752207070579183947222 76 894338139165573897839116037349249496972136733334663402923990110364718893838606 77 9319587042428410634798800195562298504244011608729368454656558683492650895573801 78 97116178801670898406954343915318908707141751918712593357475976797664316959248527 79 1012013959561317230336505881295770688103415869978025966950873339786150119262447212 80 10545845881927497015448018674550714772142385646252807228114986890195053098250343220 81 109894596126260304700785449990504173903025169033541876161592640080474816045467362127 82 1145173406906438292844485593793189885310810260252091791404040040567533826297212116701 83 11933454219555708456675946234329664635706176568679003898795838848066632228930097765522 84 124354380522941741934333533865830421786182890557672356120290535749500112546284015927802 85 1295853796434751508244787748078474273705731984298616789587117825363763434646036418918917 86 13503642209077371483482342141005881271624902521020032587241076305211717573419272926083019 87 140716764044452989183910235981511697717087960112798832935696078432605054096109988503054088 88 1466360510476570905708318712137626515627606696558066330051277225566241377116335135450209312 89 15280433438574723555246473067208695863997406069560502506349439160088202651218700291074211979 90 159232088153961797414524239080351068422445792900163570145224051320824183236776725580773899161 91 1659302270430300947586395993692332712322103812803980597683062962586928702259267568491315979662 92 17291012487294117961379723484947406550131449674906095093534137065003594221866123033138653111654 93 180183633906339245251181971210598543794302542065665870891125875291586700595786800465813941817633 94 1877631049743410783034571890666497428611060652916601893838494283002146746300808932352430782094215 95 19566140844895048186701097832748285687708058244346742384438327031620019653012860492891435266771172 96 203891956097682136638752742933086714241773916450985124302046038993485672939278738661556429370975884 97 2124687238575053853666326903945580137503260880370163205766131443725830959304894421842282207233355527 98 22140627556677946452219630477959273664894802804266983395126133759779129033334984488876731375988758997 99 230719787695478415928002952214043443311245383255270616160203685824430024354078951979953377604338555594 100 2404250751156990515858454467129688627776796510132726097573390533149668350697275349098658156204364770642 101 25053861795621179499764478980887035461042687427675469995984254320516730155856015687063486556364185366141 102 261077589586654980901642026320553096580235581876191356612290513331087695370337250488699113302962671020483 103 2720598857788913878903281886026392068872406991315772206556708740527992925839353031438613765826722738546176 104 28350415509504466172575230131941982636390993415696325408441033594545974367199257274996685103683488415558776 105 295429830553816255293796843706545005660571269704601585574439558954187825059881721571568346293460489517038787 106 3078571626288541008429990353553671678488636058845843671494650447442774479738399677489816568554524651020595089 107 32080725363520612706258261023958640297959528704506676173704576631349302601308988603947218518362521652090732102 108 334302093562248778371907283243910860890117689629948448764497997276790859542170686900266376854905759434386242494 109 3483645974139368888146370338910687266665439537535192110339445688287745817957434868410215722728328638730382329881 110 36301864411978077885349147049634674303476640514994990275453914560361333077182847151012733418993733487149555884159 111 378289117082623626284235027284937729811944245199864521343115867046794255165597597606715010277494394431785042520156 112 3942019464320715414069411105941770726172254077098835634671856891264641089206289598670658061685745528424849508333540 113 41078415305532507101039301553803899759788482911569419406593986964916262093620722771863891638388875714378253054412735 114 428063894480178983681005393769997161757554179874172311870778842769574307926270267605334059246807424623821343904203469 115 4460705126881022753669875925301344987686415230888932041213514240132619769115059123309642434298332842502814896793821698 116 46483458393858771952569979944274332177301728422042894316644541073273005566703905918289843384615788100502395289639355050 117 484387970689375535726748740869664427851627502159302975604080751616753351500534116156153985354580461756713789257308038133 118 5047638757007146635493318200154289123496791099934636791582648465925593161630888063662080160628410578668134734861921242555 119 52599689841553374822501335067413458283683079826084183370792786463480748133165148675503790346256576943266019224055374055928 120 548123093711258568174395067331906955688628314878587686296233569740692346276678234869200158841382259100427705341074205418192 121 5711800331230398247114354612840416331474628148305026034595906444469622638105804197498512061630383562914258723662779325529595 122 59520686864235180913429305757215525099471396008002849613158264336386818947063764601096813069461061995077878415879967912012169 123 620244399199295588238436514410426302397341856017914386649884524984413190533794175036461379043127629425001283630379257936259070 124 6463351399414974317886220156848220995590857270958809632160097015002742133764997938277639389797011614945241436459701277914891286 125 67352339442724198285302538600984129979699864503092822631517063970143306531246047248333006617151994349808402831013765313770166289 126 701855329855428207826499225594060230391519444774461227469412553549179087922036166481502779450281923152327618341640913238572404599 127 7313790554600928603435893998349041617013086137490420545725073456665369683036878164783298711569104511851784156336308568139453191380 128 76214470420261980846889276437698502135013444003572794307143033630653020871347766125948978385851215711436145855459944104447071901500 129 794204517900353232254917636963617417026636023268676369762620745770527063296588840181484918124611481992131978038177711289236495768951 130 8276129359361679075114193409240742106498775199957455376061662029028482807416398498741036039163610068704760309906806123204411069073861 131 86242668769963045995006130026892845583759881952566107261630743180414190465664461013020900571279423631050043492663929086534514919785018 132 898704888916721927073454155498939235807103108759626007479276825207018128556993484130442697113048549320019569482878850845843417649418754 133 9365091420316949629247762829750514753631991552633136081250110340577907718053908312089275996131722145313064724033998773506603100270873197 134 97590364081151977536775633799278572821788750553632656120695990929639807230382863718386468696391040081958415372268499219179291208708756403 135 1016955279350543080838173994136836753593451445250699595321392374214187266743404887780015100282246540339070668002324330622638739517783778032 136 10597337656604561728954047843244230219397850534978941521194929975867560324045328665256465828817171379694993899977754292588894813685563887400 137 110431174003845431596542344335283197996254015112337001796507203977972484163973632976506601769970714341337161533208289116641858914266364326963 138 1150764898414583315670126981615294680696939154978616569800391404096223855842087797632055903224368869896655934153013370542834655703498664352129 139 11991721208877240595028489264294871046611020214724467804327913855001374100238655133567092881217689996292466574892490920719774146833845292937910 140 124961560566847642330831668239089148654373720430035413886275072999279144784871702815980858877587985224593765051500085114617738031330825555971694 141 1302181008656385160958611423654797942974639539447227905658288278668370094019360873922467792620469536387730391239526451248356576940404538353676553 142 13569575888885178270206864842706433342107899295437324381662696118666123757560873565173374803390425242233376453922616765483187624482787583472146543 143 141403836010637467112875529992540303793689288130033539265345099439961611935945321402426986923022466487636420922541137015343411931347726057936821836 144 1473520248698499717643450765085845917052474245154203283575912020352958951101395965200041664620994367922904928048861238993374798386449714225497052308 145 15355042582869885465773121049200417126594283520427795588220517870143272591998058313173076120849926789721076639266527063896714508953342002059947155503 146 160009564123737000536865049204673026163130388148516386990184139561877140758351866354237798354786995075230554238866815046772191547155163081746772287165 147 1667404077383095362883031237362483560328689070074474279676466394154275020028920625545398952602136326835096189859865385340218235288323904818031762131826 148 17375438602681192298470669004657253797419224109149191154717718088151533114998862517226048977975168678421556546451194660284495614616249853663259870866266 149 181063409122382271634827178122899032805848601742131533502843241081813236594343176688588100326060906852715445217217561001048324659793741385653427355685349 150 1886798881609832454708417557277102409081323800378823743375596368061479541485244540160838553502925727314741702468378400709513555007231954381779123220638635 151 19661675635621518744727538394545744833737361674441071474837762426356769462831167070454212707553720050845736049764607101171385010711655098968584043603788008 152 204887490960646701520406616545784052852618838974373799975019249028060775876929819124182728901980485624355333077410502598562117116533742927434192642451308928 153 2135061361509542732184967668165165101417309361572113891880126528763710855085091021573591697632415987144115030379080423959847109602714494821293135028898926443 154 22248732687573119518291269315127019444106134898218411653183667178533424551432522594179878695860822815096349252545203494592627802680669483255468253317784235897 155 231846313706460730466174059502473435935423800140093704917754856515406845033726470161373272206522168758473323009588612129046520888343683956006290939934198984302 156 2415989887338518761726504101491780095251679526333961997409939223736972948672564356481046790638062132419590440776643749269856925788023103953064061209156872825542 157 25176191255351117504152157789022608145948491440482797600849581022851403753177331518199027518221068434144974130593179879583950599624595546861118119976637503423233 158 262352342386773776994776419033936524665089306815231909326149030487192774425746446904855007826315020225292689448563621809470695348830750379026320477000753361218407 159 2733882613844445174934332911255133610748868275642427937098855780031384461815407488290702662873383043768467685642888006143162361545657582202363440372793568717542596 160 28488840916320842787726457503755318080205382331731379448459248287382148517600456497960318903577513172456497724787402024587467148302056127866909653055115402009821164 161 296872313626563235505944318111995943191156441923014245133108355065947492114529622817385722475700949957693784224881358817496664202262608275197498353028963460273356775 162 3093603241243076027476940593893507139374111881430205926075955292594854414670133539297595212493014247152343197215442416508732902907523181226361001697246028453544030645 163 32237364600689179746165290506478336196229289451852572605859070374218228936264270293873971654864213665445794656874957104955705013146805391807780353860498694600998555050 164 335934376633306043179553861464998002608554133945402686798486387849121257711215070055637070091081064263896090194370179638668219986817716760469765071472430180668708265650 165 3500655428936499866525913993265408040152974664157601348673354931799596543379969125116052578910821608580417899939552956313750168015032691113088336795493654524957813287517 166 36479114031009873491637479724846433977454245122433650663529128917728867733674555245124802056390893849827919543026244935353530193527271713365385207908501570460892130903459 167 380136173782661120967124420476964994056482733704562963337297647076108647812733720243011720190899815414340277266720263104841560155974528180841805271173609389234099556594656 168 3961267000489188076792551083340059527189993612684793831462143627899901330499255279429286969932876659852404385067474572591010938356518959757466391954647999060955267753642456 169 41278987192984527631669845788734379910275188368668360755046218652290535945958994208804536249586826273051062470776243356798213933482083852993180162018963724527100204215730083 170 430153984436836610984449385980503599623525606768837860894819276687723314574696057333469215767740871769459673246681705355123250428255805197815536234765118768502933832920079217 171 4482485228182464336097401654861462094001348003201072556184410409786986388948924272958491608487833872447398087313034935930717263466306821451957875070537511013206821284273302310 172 46710421262701073214591119680827215955977906795412198403600141559068672058395567921878782685877864966199381808878581429327827439592611269854435487597186153956700892366803855646 173 486753071894380250016343557530688386050026834466805515675853045916718760873780340187549298370519257839511519924943349879920973191312181326352109185905169212458131390781895867897 174 5072284654983543949646871837962756225658156516584098164144195604711551010187144751997177492738474928634033468472962521521253660508948804052489859941242047807687141693682544130143 175 52856516181913735319466771500444181178441982417331701038872067152931441123959858167887701048774811943563801093510261468469758620331295661519850973911328704143086365690147210512444 176 550799391777820588163119183091089742642173878130054431123183885172867570176204891444169497330781519547091728279934874315631144574858306155603490564053602993444914352105459349973316 177 5739689103585427570258651474753184910439492627233410742721942417466054377840759227163711775368579820939793152892327052739744193734441450291696404940490817027227192400829332618030239 178 59811306071859516331476787334848205532935440398583461293910258513902733035925068840908248996227339261791520234475835806625900329356917054718685203303506279142381638125142787937743533 179 623272840995335342796292488005343883197972843619444651536598778523910474963489034621990389496140104169566378919092931908067137650410933469711701179551487517590979525956657686729578722 180 6494909739233507127009286200862683998540173935203982981985123676858971607180517355700386936806198182450545053818088435271430753219725198717563790782708655577920460137000716401704123402 181 67681197938008617858646731990402942001364237638227170538284064829909144635750025587030212144893208296954464785975667317856618498360814555165128706664597114824212042881114540202745234389 182 705282249983122291072225545726121546313822709371146494741910466585154581488591358125522889946637152951577766047765697574119133533825321609745666743860701062973943140605702293001342194075 183 7349501298674724204791771288836976987992713010696944729771040748496226272784857640120961003749130253701350446151502508469289536621764661057018602489151117305729803078663809011018272656344 184 76586599677666727015173529041364500340453046211904361154216414259537213175956880336107589436478742231194441706010554611005163407207605965425860526559670301483923081401749137579267666065456 185 798082347607022048177002920050066633264532565207607432029654288707889569308860729265576502654930955809871249247372730194746385476402291898256624871661932551432843567892173039634245026952411 186 8316538875503453173201640598884144325111996334588838568182824537974716919434926078173360178660768962676700547487217169726895539865437872364918851011353592382915812998838283793225169348758889 187 86663762298645890115584035963605825777577863140638454771951616485111768596889116919223226865402190453629819327622639375019801299106344615742317754977510796075687863711436075949395815499708638 188 903092958283265616329566141566838613302068075697289510743141146189386136908873618851828280077406203525267960683095286391277540728413228336527441471545560987075112665571096869855930648424896886 189 9410817966687368388238976408862076205841160742001494927909684779439766378248505896512528831977436580857331672752001654323262815757419872003964765895811028103297941049461463281338215159482814961 190 98066864534610626304060153252786797744567328238328668071782460831609290033146351446542844531506171942942591308547117921221061105742898298477276300654095407644509847762096610424113133697106685783 191 1021920725030761417404106860871356767800091477458631100392201884843222899126036025760831201501988069635834016686995092025519919613080727205917792183124002714432842111907529156414271539902840883380 192 10649080840948327938887178028069204389911115088069973970375979290578607299305528875752128596812165116502063983220069443331909073316180940478601926377863158794379773708884467378659289489258302021788 193 110970371751330458088172423735142038578208003166157322386090503966501027274896765988267382433556656516772742840415392908955163853823987466425895330734914795026155782538307864495701272436138285143639 194 1156383690813624244936641183492741089568138610782359404209741222518536303303210608615041067124126688493000465923354073295461370367495017615464539534937239026576546453788709616264692899032975592001957 195 12050272692392844319369379896834255561666806803685690483565719408656958150156275564869055560967865641201841603939370670333118417490429126665854406146089191890335551915987984943220564768706268460842266 196 125571705234670427905288968576097340147407669453374216505166922591281441527294136367378508780907871243343369100570974642638505737786659397947161993316921645748578438055041729276526335605395182696813410 197 1308539114263963279583213990149266863365008849027574360779864249370623668587799891574137720975308827402695271088170178245432630133665075268850762696892492876204147786067888391732718512972206109379759693 198 13635831498495549896865790700001795606958473416586749573081002061866931678345265855643159411096738294075231908884029714647547613744112918558317197873572831033752214890055021123189990054016635463494090643 199 142094262699934643449288760236638320246656916764290873007715063626369692166847404726579571858193756785727981498413065961271940000751365276263452990513661711326720088439506290349515868795256402484281432272 200 1480714945360369073238247212203789244801208668742703241750397051901824409880091133949874194883274896136154917558578782758174613831670678485667370444627367043525772671965769263420177110130704792415749545096 201 15430016017209463466067954895780900401146159449814553846165497240358319061985400899349155481639292324568771960110544780179612844150670465397199523119310300386109922820024355902638419250888840280223426141971 202 160790836235799962782408116070904992477230096405477923183386070942681207004066385496109159754352709278158699120068654891245643575693986857857312560246918036823684990627919768759008830328448797195588942542177 203 1675545442634188082757429704963578427952501841198986217379230678756155569587304425842850798108522152386078298224537594538030411071539563761600514431470030796726904179676532501908465310452364249691637437360022 204 17460276941498485736439433920626026761256536910634527973478690012321137105392725509537002220264422050422905329819332671354797094504918716405488340357595450870941755066300172495911757522335998301955487967677390 205 181947479976753022023372421281562979854317537878092599646431741565918711558981002880003309600037091266069532803896327225242474591787655411783269968068385214682231602969046167761870110030657011983045525405167337 206 1896011476840286344590133754343468857762330210514814872277648706719513855862521618962824586951446140943028380818788279308943003492388707637018931596607886699577851346847972977404952715029900119140181517398147151 207 19757676889888169713439299880628293525745272031692693230181252056350607164409858868387851248935392780001633447013666807421818851759003591532093084473428642484905189827233739180093240057520201701714042065228604972 208 205887886678707148854097488972737224786704515915245997379503994261407194014155205444391427708743108989145296755337500193724213873719058487265031137985873985463880275435774087392806714518035176619219166076158866932 209 2145486137731048145081431767432147221686891553365641292620374459921731667645467162284336579165198587802096042289959910818020403448102860054622490265684803829112766044591714485398033601011558456066466316864286698767 210 22357365658812904557466614882434863008654973061088678764079145057575901797358011133917814073316819982093975016975075728843469512679939387077353290189260038376591030652274176360536573753302625587556072403389652762269