1 9 2 55 3 656 4 7339 5 85288 6 991167 7 11529929 8 134163686 9 1561220559 10 18167587282 11 211412670503 12 2460168784055 13 28628514590530 14 333144562652494 15 3876739724171184 16 45112880641621747 17 524969986286019848 18 6108975587070634848 19 71088983557838945542 20 827248940719776633347 21 9626538117051789942966 22 112022187708600029860368 23 1303580828999413831803792 24 15169521435835527025418674 25 176524827209143491634448210 26 2054185740336220360486758956 27 23904167603581702798890986245 28 278168238441086239211860756480 29 3236990727333382208375720320359 30 37668243605250700310796680251647 31 438338165235768415978628434696243 32 5100857611409222702916510463849560 33 59357706983777532232472756066248536 34 690734313087126842471045841085344030 35 8037943436836942617831916852846621601 36 93536014455446031016114860280889414590 37 1088460757277022181643012657964256858735 38 12666210197531973445745228204509075381996 39 147394271860948194958895231077033146392191 40 1715199024697400143373693514776336908613477 41 19959443858838078613926283982801442297780136 42 232264240719465320470512022704995384756701910 43 2702814662498827279822874906351901415427921611 44 31452138638259280080361609775932133989437332745 45 366002537519796194931255645790470633812939002238 46 4259101710431215515997542798511342017200034247506 47 49562354137550097066074068089251065523758052380853 48 576747660578227113038270699316474537923556866909154 49 6711502505697974878335017260197966202201868055277549 50 78100474371808259250331605967553067884205631427925979 51 908840321809152180944056264776473180134700418383245304 52 10576001454407544399750700883531370507121173180552329159 53 123070911445672311932772912562251029299056189728882526321 54 1432152719471898273464474047406307404132372333297061072134 55 16665687998875039217682281001153799048008363526968632657034 56 193935432094326606247695864397744406393019848215254554129814 57 2256789628136082116620302903845019559902390202476436138454077 58 26261830397167478233121956494740351976055709924387414246416852 59 305603910622015017746713285824245695019470962983930827806341868 60 3556254410870832195248671897302698797114907394751736566705720220 61 41383454187798578163350923196474907571163965308174432121287720704 62 481571362070874965957260559327084228819552792568928640965349191409 63 5603954075809697862598175938812527594442003777646074792405656060355 64 65212144569265762054514823831739388395541495768658821250100979361577 65 758861286476258223285438428862744502258450635472892616232981739303368 66 8830724030256892140065839162804605275596075576627789242203538064934784 67 102761450990155718680391131107876905164730140500368818584963153835294795 68 1195815402386091795617335119290145503023649317267402792317375438577632552 69 13915475723681621559034500550530563376518345492870454405767251450049860150 70 161931736478714491702959860488869172302489818255640700284705404700629135693 71 1884368727285904177285083109367758776417172397837451639598222813402940734087 72 21928039417028346232920623536778960299458991764256289545570871168622188886339 73 255172411700607678404494048980116681452905482545309812289853532114521572717285 74 2969392678241018473883184939873510440879131103933970328720899650656469514700941 75 34554256154997851564500729740288424141467028534870782474054217798526788935086851 76 402101287301784432510785382063527832634069992103470814945928113098482897139226585 77 4679175975442503037066164387859243605341466457693395194686008089146597677657755980 78 54450678226070767977230388543426505074968720135554664003578415589435484620084879851 79 633632155499070129030280786593485201523356247727296121601638128029006919020311921834 80 7373456521798953714156383436703310141029849230926050733978405799011827702264633867561 81 85803506982750200055351826593016868728684898196655963447422879589961497806706051425618 82 998479042871286200656745197756310595235509927739364638596258019148165172832003754468809 83 11619110151914735982686965437236923483697198805613001789045322119649778965589872582172882 84 135209368375026966485899840002253860403618029676671320416475879820148012372264236327285253 85 1573405627225341866120970199224527245678687884481126276012800039532302133766977881421659356 86 18309421140980740186159284803100536015354747352158446327473890109056383458158097835292756436 87 213063241110285161985131674857490907141997084980793531282461899563624385184765156408248407993 88 2479376292831717843085039087103253290708444332381688235812731614540415622500302652186256126742 89 28852028953572529113570290479544873226639616573943287781204757439687956683941217903002562738402 90 335745557116322526625775331970117214618423424005916209787191203479162637964216324104569238119623 91 3907007001301095524573024783487530687441877312990905035685652291697068224986999864962500400437157 92 45465095173030581316778377876226773926618564940124496759825154709881441662843513161284399308076319 93 529068639601710420715132106291318111411811697931455233767703489785167637202046015837110462525672546 94 6156670833849840514458565629737490440202263014805208898890186555653443562251708585506801731082998251 95 71644004046265812949583147076257654957005661107824495176882441251459087460638681521505518191681977688 96 833707608267845440530884550793101366670363935070999783323500099193321874978677789782089918627426508419 97 9701696399252536977800668187477778093324881526524375768155479221026658147844399037067777850504238060036 98 112896790301367563920032329066423803329354872882064916540066025935110271847897818686542270298995420552425 99 1313758412532157476879654245228223525426652455903182584069192294767667830798403982577905313874628933942109 100 15287956033929046171641535393665151942185871823893574175786898561618877425240702260831703789013465204328050 101 177903028034560059289733994173186354693282406816625290895870251028381514643355451945781586504310313977877247 102 2070223600435843108613807704970357090746926630310936167913102891039477789663307945517928333912119589314057605 103 24090797122176953626724704258012891378520087550059916110880638927336452168893876662588608095411391459424157689 104 280340010547510485853330354041973340049497891727849367140912880577571331387753750316441490937449445324124490592 105 3262263225048341393326344828675036883558257895563800884717748279344456356534874905793937652400492606069823830848 106 37962334840175075016651607346788951702311404652344068640865634845822701834895738469171109509814085356679291508879 107 441760448835705163796319650129264191580226207426705707290383197154643307377311072300959391644244040995875919309477 108 5140682072826468826543164914017099488223565577539764795736958417054232759454330616491926336451327382795799539014234 109 59821136644371130631802298825033626571083047337176152836848456069836723743804721487280520297110482159301560081653947 110 696127155643558558071866210395974632064960731382621579860751598298808238694272538802676225648551743784991637980935902 111 8100698916926864806096768850545448692521250107081969688981610039159440834253560000891780476320166729247451545235521164 112 94266288006009770058427710331760027763227363586537614173763930941157863423937447539796323548216805943943773222776494137 113 1096958811277864917798898199710693254222294336449486081678413254536815897956337171918161689048188094090022431202526831386 114 12765100430850010158558996925736813382174005022513678358904278265955483307861233488759434560306379477140595150777334829608 115 148545038641757771550592866399767443335675122012944058937747961233870213665884487120188835961386666049633521134258271527997 116 1728590278205276152218138285292897977851165909551707763841125951612579622483879627467014500212991229168664361938128808300263 117 20115275321392154086748543750597555759094824636686532776538821434855053459067468760486508060615862376030098648538904374818887 118 234077621722779164201647399699643679506043637010941382890159494572817937811729874719795437850263064207747259903172263398097892 119 2723916631313619245135150059582067766851575551749073594593540008870856002998986497828820611992152852163678469705588191088297485 120 31697698223942987215046088086292516879899371373685444889749188212305587466656955491376085737856890405715183095134378472347784664 121 368860067575422351506521212885765546093012777834142734891476834138573266216117033271251066537343803869868732147681895953769057622 122 4292354242585771128277600314814874717054022467059724273889859345673993247516243289541019164035979049705428300155592780396486583301 123 49949307510975756979575897913666532038272542181941049391615149271338943505234244301213291645218761031387168857470268373099769433366 124 581250563169510968977682922425202611993056616112766533655957278273445266284455986299070927046362657242381622320216915471487586325205 125 6763901924178522746910398465610962871877571038986399306841310713322808765390470398056525602618805757149930524749785471746660811187133 126 78710236408947227181436289719259035224727385249428772411481650159434223548378114681853107927919543147107937667331614914504592342635810 127 915936006317061181768386495805078112585966933775042439292396703749182118389293460059834872360382568284340268973330250977979221322590222 128 10658572581452478914897484663150874619543601429570775250414995662798955600540662264107323200129938263571859260813854189975334535339590362 129 124031775899816410131595145250614898314927779606157080989076083680792424846606888711005046523181262201271334430200675752582495598373077586 130 1443334115830158045869733378132232632852945603944059965809615808421887063461698544253564155402221475436211236774135146784585594206555398021 131 16795803775331637591952525935549880848470009949148574715655005495894802085604626925531951877944174086232790224787258421868679831502079999949 132 195449564564051381739995171224089617832420014272826476664855244996133212249904675487309984985390238750598995241258668380185400274447099482870 133 2274409298850183188957153003569191494104180905260824823285535524563991252292119533797106318165976951017641138175283313950791392508710187594487 134 26466867144137036405352715766921606454659621923245147792757476210728187380266894908559194151099106183453147119428895847122621974335515310630236 135 307989884133666052021845819678422712636131959382345355721915746334724786371269893956683987984005162923978808199040566213519443999721017227969981 136 3584019529477330517963838814523022186438677728399858121736376939943729820117636394263311208992391823097504278379407756125456880944986902738470942 137 41706551576545142453073987588719084209613898098033651994289827632125512514956131376305004558456806706166251350976386325004219233740236128031218665 138 485331184749623255093192548519438891314121626961961607759947122521004240155318533848968218674079308410562236555837793211403040707971587708225314111 139 5647706415098079935516582462877632244961251463448301536385087558780558782823088440691464118536692424234600018990512004750135155767795389627657818382 140 65721282195363329669792368067230933160224310834208430836361187785377562087243066525245548413662460655715675796272944516354051317278522162668928172614 141 764786023908002809602972674475691287937643570456239765429151403781298028214857785074851233534190142538369939886636644618335189155059099487519795210875 142 8899669069546501888030256521322118115020516892682314825539416664863812883837261598698274400670759794913352230294058229034213349737896557425349754787440 143 103563751260405188579045594204514826763785018547781457030005114931859439121900716166548647990420465367876831642827134770196401407093445771157895137993095 144 1205151617584091951998747040650033895940672878488797613435528458926032613618467149008781386516672522160982289469083677362077020410420943258159563483523183 145 14024119478963251655713242513084599099083329390820056535302566488599796259240051861010607976179598439580291494366435260935592691666625142785106024192700465 146 163196003134031419608662791863688012079621491423688935582392913604760589014166775215806129388544479942815696744554894053019097044342846462734665600810461204 147 1899080757182172963185497946680795115650913924975839060454030134525965441636724326877662085465069967836891958648952524497185901792394943481356039070519845776 148 22099240502462690890029648922711208409028380899680316483503272112898662770819973175878939443587458644381967588828327396647642279314641309521265229277718610782 149 257164646073468165269898445191840779906676644892958133042351175686138097896474222867386831074319926610026771759080823003245637822051503369930786043268199540038 150 2992575929599135135601498586920964633744827374881744720097217570476708039172319080689228096238260126632572515385970457292886370803354907044471796292479333975233 151 34824035228612528006112019121314375199595952609346030926817875559950247074448161201181755699045347671759841320626829006686594364602393467600479068500176607404395 152 405240654918350942524938022959224320150206335496469921227755657434851635063136152395345324601817431409587475723885932569462108721935625446364510044387711278931649 153 4715708197530355616959740366024723389279059540943498160205490347758154823888741500966095752793730572291147321146977101812448864334584607832511310761417424947770091 154 54875796725616171335437727550306490298226334991231544002213073221444937049164601203634408913202761893086763546365568061854303050802231558851143757958776491770134829 155 638579178382625539160162596696054460604806984244403070625540942768986435302681818807776187308683645251850154682006967037655066600863537008654349905718273394929803006 156 7431024083400227018219580168058404176731695165169032148920685659252692382606576628076603700817016542487292556989036969877157959739236389574656142879512853722582514876 157 86473409715509466698990441382029724020468841542862857795172462439653994573641711856858202249549998355951756286095856742866062782658751596648039638921164733697637388160 158 1006274573181682521871389832968172286168918687586199296393936060448891340361804517386638757331742030158884903551518303019757646576532162704671376604846313703007211732105 159 11709825251060548714387973346612835930921882521630487770930604154295962500559697212365133236697364937513783371534613539968964604958617222788401238623389492676633143514361 160 136265002678963918728362387439695396521678698244942563355656193931102000860069478175782795619115430736151462720896648920327010189745509429799075963556197488316603088769870 161 1585689842247333505192556266688631035027772824657456414216444360424611498487760864220748011290594696677909055755782234347928049034584269596137089739050857452744236242930662 162 18452370207853369652838258993952782002830218814442479756887434542844646933665242600249445075889393786112203717484318900017326083133952217570519228833643286935704562383746622 163 214726712132501317994004616207144717582533124890383159140021109558074731768147509641893213694262575582841871021249378911837952454036505582438007691880317655763902180268042022 164 2498733787793321457154432568294344690289891259066764332747045690184876343969403069861131311210704350243983652066085586011689634767867739998138263912807259281018261925063299535 165 29077288429802718661646459737822586059853903944491721349827480633167909096610045191018191888135130172583390710817788544628069115659897510601966349453405699040213864793008697701 166 338366858670689340933906811074908954502072034532439982173126587474538476623991489690883812488407904871128958481213502220556998252626076818658650772597148076526243415513333612875 167 3937510587449472563494158151077810960844431708638567609880717338331681995975015344625173100722596689532306208034735498907146952249391993664237423746105231274275500105134036552321 168 45820059586171601234210740463466557236719952486196368091518117325285026083524916829446263353842835551499604176075647954049152760248986827700648488263295737366826389002552722759215 169 533199292764379707806760522464211066181014984677765399995363086362055067524993709179346660665280063184041828292808460556124135957467202612803950409037917547017237615693732304603285 170 6204738456739944970411328632216908795372049385475367397774252653539948623110495624792962055378250659058239443022672836880076632868695384642787997479952890560864514555848765423966122 171 72203357804452621857162832293158409962138534479324618326590699902608908215919471758554507310222088944936020249554676082880556870122324694175034041546996203960664236048177310556173636 172 840216701249477326248855853155378524502470342378634439910395504804560312955776535841424133612495066945451279163090341034012458099083070737188606307482014787360442767862296585727888989 173 9777441472604452524843917175745780139442773540433248928823821553256143176492986996253812755145499532270202619149782695431213644167177533182431849713121790526496401859898452614624195303 174 113778221270824797286310245016894415935081251050255315481927423944222880262610498469765693933091882170401242491413711358607071448713259574420671244325368234260067667624505417578217816266 175 1324015456581856986597036235007168465705913028859118901981803160208911028033370814598415206266406095067266129731788249167734883770473711095777756442337014967397812208435599671535117404765 176 15407315298900482726476180488480313858477087682460946979401934396438105664119610787681165611843288729068285599360899080998487646697470979676036180353374504695791237099223178611983147004741 177 179291989032045389446026586164962049666214349046344604075601460048184956625967448186065085218503741795629791810922919301869739226908295324283782795568048243381061898061508872582261677476530 178 2086386674605218367480328947720940007826940544816836239359764518876006167135478365859512083871309234276209828497504284439875663245714979966552096743820628474087715624914359783444280716868118 179 24278883733016063898811319904755633147785743536120070297617764720331428188132741704955530338461799245482340545349828522748456397657209678590152916840403839532738283854070565668775322638175518 180 282528738558421438822645200042043334580580645437803174669532393216873048820596990298946790187392916497983475541140780331984598619151853911278236601692974033630510494122259211050502791576777609 181 3287733035389302066577332636061464170674516764471981894506779533428466675316830735073537821676075076041022988387365374263754706891952101432631725499904757040438231222263068367612297016204099684 182 38258722164488849542456094621228714880816149719749163859165596336418060702496700219898751834574812468279043391114249449891602414562625408846041286004764793787582776861681850260880840423820380894 183 445209451589864078176954671704358427255495928185006964083941982898971381814594571243010482170914834607695333841163422406718749845911987440361348432226646712613478909585281118220646714651793494266 184 5180817459944449333455876810009477267509174754188229396306976040264508320297733493318213150297291694929134968644469567274063223255523649457983519213665156197373463572787299825189925552479600750239 185 60288184488031952191677705203410797213364213376912514592140854872208273962580809035036303889179980440409676241244200857557906873063734779340520958331568515638356733219805914619188294984784478019316 186 701562102306138526602812641877231271337486013167439312089331474382577042474317799793012719966071418101816913211279649543563679898901481281266174523324220701374763587123371994179500886222467303645179 187 8163944354468250024775319304321816788926809023981970653934680829587960410950314168472748104535414064096306708822188982386864748306698686951554561176956686427258829200946815837034971793804674449707398 188 95002263097971843923124364122652024217765039081600604739251601931487540732201968513918041085129308053701634235679579242003295125751038932496959923230521836181115870761872812637335832188965638728943740 189 1105523213028333375588745437648871799052308198902766757123606283075948188962350834683480136974179169454504571685924604139744439409089812884928387086414224444814353842618416984805563283267961262264122844 190 12864762740273936953845722322123642139627807780053965635432632539768323779434080829711866377132879988011543410684069698130482362018864726746588897648262999475236696436681749420272507232867673312401923546 191 149704789924930263217896678277781614404420655777949663715676457038238415909560172832973368008073555081217529784123205420859593998373118921800223406238136079806290093858557735417523253794614566392898226032 192 1742086082653264687427596953563620978561233509253116887552642194634041379479096490571794838791319052625743254491380655807048944758041659480728019888791493280776520979382320659256914996899448392624341458983 193 20272323423292169525332888335606156886275401386250379147984175066523556067419490264838101680011548895080694390233588930856481358366086880954853861895947398141539628687152047129820067361970931236068915534311 194 235905160526075448089853352196259593045258806074833693196557640051789876482192360941617412805790999913695162921139490162457668034439610444496202783881600047816375141085668251714726237848272715868626217960887 195 2745183351746063294214299354489088312309681468527275800536411934676777646029148559602468137704412810395836380062313238799056926869291606505475758119185200993100418949395375354373840611332316264844576219319127 196 31945174992773273891352147543971870174278278445735586762676913187221366914939908194159932806151098671972348828681933594497240897864755131898519679918688693485587626844944605890616204588275311936310565743305208 197 371739907525603174043548880062058990759555161715521272721693374683530000938517719608044212568427720549518330408599045883827360157661372205598563009859099266394313345257341145125097249123971963256841231576185032 198 4325866390727421306671763533842706185911625555221995686939993472300717778128497666116920013177695232097075601814299356027621620950600109032567862788718988864082112799876101826635087245340891127791760514445897169 199 50339281986118860446571195483596819227528089456699952104553865995920454308655990258578879727890061174439915911437823964233134557736559319195398763649648405007872848152330252756013073568038883782280005095510933855 200 585788621745175000332487404398262851624211371901348799410359275580868714289353752769462099160398675968752296416115964219330706713227798889672726478111866578966632056188492279860111266041008693768264735269612186684 201 6816710446142943044964299979184786580966161751035726983310736964540267224751615362987513577835095441655757721128682835548177602879578692351499073403232127619817974859573451158498940662785214077161716112087547861296 202 79324759105287390379243643688308083975060964274072649635380234149791369465029952793422794797903747488575404655408609179300278062404478627167760348613749468149587998653105843698838590468162735413154156274350778827100 203 923087089707950588643821568455631168706565996008321896276397930524530667551326894338975074786626560827612095958370732642038621606966018314408555710961062080969681244011234792053012851019461258535551648969984564670409 204 10741788374730759050573591011704248366666454003962499884338998522791797753260636756527645901220761200308862127098956201729706753468501033916068267023683360834924849812238891176605731751807352702961308971850407659833530 205 125000142211941345616981195633193733935686539651888903428442151621975334615025150852680692926479049484693317500694413402309358690061995976552753237248049301806548994826241026723578666044060640055659913885772683867524550 206 1454602809878685520284851794036693417516818037673819596551084640247854141517118227087814643133712628232060476032246711115642493428871575322004573841396918861967548073782672510674996493014076657464165467549691289288876288 207 16926935418356963659303032009152820791778700689606139073396995377891353472015146214611904687631637923380537070135627245751461042713753024561375938986258901699366628088136392743195421780657408750544133748530266581905115634 208 196975518479249616519199427830886807241030005010135284918726838619624134590179109312436291530207606515531063214300259090245013996121373811983992675283897233490507282715894863296372602520375732569575920421133691881893098647 209 2292166533470198592713863660309894695300041188150396751029338399866313244022910213359584264480606227839659580063974410847832193988054303557201711640965067794094572937805409113435109625835748855259308793788703285421155609805 210 26673504696038012950353737700931317732942783505313059613629896444428085591688145586643583834835326169631788537098965197203081665576351754181784176586553000547223182297270851450596101308531311035754696484384485442743211847014