1 18 2 100 3 570 4 3234 5 18376 6 104386 7 593022 8 3368932 9 19138850 10 108727402 11 617678248 12 3509017866 13 19934661174 14 113248415924 15 643362012010 16 3654926870610 17 20763567293192 18 117957415290738 19 670113744215758 20 3806902932551876 21 21626940296285906 22 122862220252505050 23 697977844233822696 24 3965198333873998714 25 22526213341651580358 26 127970972644347452692 27 727000565570406021082 28 4130075839999764737410 29 23462879194277372766280 30 133292152834967160176546 31 757230085032087173032094 32 4301809142415470996713124 33 24438492690085296709401858 34 138834593816498689993764298 35 788716582672550307690869800 36 4480683313014025466328650858 37 25454673316863008394878105302 38 144607495867045991744644121204 39 821512325089811871569013046986 40 4666995277305434238935733727026 41 26513107902562551558002829450120 42 150620441822855562727736409668690 43 855671752187132847224401439202798 44 4861054307303830753164120446173572 45 27615553415381823535211633488486322 46 156883412985523902142712330738361914 47 891251567541549805960366265279073384 48 5063182534909314099887526105085785050 49 28763839880276648969896167526346674534 50 163406805690644941562383825562963687636 51 928310832530033393499381631282954783802 52 5273715486636794478726982049328258423138 53 29959873416744779111055254884882336672968 54 170201448565400887104087866667433372166530 55 966911064369520716932527923987121209479870 56 5493002640579478909288467668386334587169124 57 31205639402924442814030060496515769775874786 58 177278620503743532546338907281906018839636266 59 1007116338233565010143590411035134917416876712 60 5721408006531539105544365671422681375315314122 61 32503205771259753546512586290421185123759384950 62 184650069389004280297681378850268250726329210932 63 1048993393615113011665674612360100548899174317098 64 5959310730232946937404586687651660982534953924626 65 33854726441203673555339075303718699877715139767304 66 192328031595011815324902756601752166231305237959474 67 1092611745111968927684628784495785128775543631854350 68 6207105722739504944748661225384411717928535069384260 69 35262444894656714394139393330902071278537713357820562 70 200325252298088675421605054382365799919620521148363418 71 1138043797818845373848133567952949411135611415654371048 72 6465204315962806404532262725979311329621467787267737146 73 36728697900076489855132478330993452463727131844405707526 74 208655006633643994720151820956007734459549547578829617300 75 1185364967517548479366448570022085779776003585475650079386 76 6734034945468300713410363209395503946873508933714508642114 77 38255919391440026297961039139180912412040917106297548892488 78 217331121732481700493615907848666561832547661387868460950882 79 1234653805864809089031647246068737170698781384398253770959582 80 7014043861664887447765953498719015003447732253955107622508580 81 39846644508497786086357790162535481490176532916889282860161730 82 226367999673403743340773084899851446310702792918506379524218506 83 1285992130785567934475339609897474461509086828255125108381554984 84 7305695870566591509693165781591832532676370036460788969317585194 85 41503513805026099025755921916302771212601195628328720772579754518 86 235780641390208961848669888128543813984250029830839973961378296308 87 1339465162288163536223295863613342623892096455896991665539302560650 88 7609475105355960494095232703727092590144671063616177220614708404978 89 43229277632063568780339051140613784671891680836071138493203408188552 90 245584671572772449630972731896450114424474024120883282534133634149394 91 1395161663926871786495682015092156038550821148849109712440197222684206 92 7925885830029955304366743458821092970274697088152340460098404679651076 93 45026800703407489155381116906628061701666534986928611206687771735017330 94 255796364603540435079358090201340454243638073380714993533420995497175290 95 1453174090146620589274097091221379326943010056910010654989204310397626728 96 8255453276462360976152857235190651654820827244956458568502053992019174042 97 46899066850948851027665728886555677179051610802498600926971444088586185382 98 266432671572494441424296737676704252294911106482504348331081101099131919444 99 1513598739754467160165195384838013862874209579428145088352920829924171109114 100 8598724516272215043591460720216733334894973066721211754194847310538655311650 101 48849183977739646809992163122402875942842022672229717097235077527495825497544 102 277511248415428719863833016451905920174615475085598724004852660440205598462786 103 1576535915772595822344152812328403509815344985097371595086384325545005066785022 104 8956269368945527679329368922504856356860387553456587529465499489709730941483748 105 50880389217014408744714019006547784523012923185486858081128557983526107367802018 106 289050485222249613301953765169481892210807206177192455836840530961922410866028010 107 1642090091938187258628476144118651547378640353915521758577268228686907445106986920 108 9328681347717747166296320131329903079946141518666601462689057232261496413362034314 109 52996054305729794886435285447141308803450021536792439194253611784921936390117105846 110 301069536763947707926906290158220613368378314152392665644519082317823326087989890996 111 1710370086126543777766692124081169352520376889624685464811843937266811125761384916202 112 9716578644787105911514549885093781330604095666918062363585030122895771439930469470162 113 55199691181542129861437071260610826471786212631979224616197485279018259798175396443400 114 313588354288916588444896439359404978406466643262613378246832704693445929710029104146162 115 1781489240985347540753785355916722953212236314798080325340808272557889336923985000369998 116 10120605157494270239692962551173993753406185932504382730721017417769718249523702519223236 117 57494957812513707484709662759132951063853127369665466122075734696106477309524596555505234 118 326627718641399088313745923397151373811410031328264366666692847997275864869823860745546074 119 1855565612079898947408868093743661203393841087971230311263589129478419845821878376763300840 120 10541431557171719983080174122316200733674286870491079271161585764884426697524594508546140410 121 59885664269224984756968678227565071094375623387814229458124196200120951580817602969297856582 122 340209274757036616473569504027798758824167128484514900791512468168452194640344251114373014548 123 1932722163861650374817170581196288989688160979683572454011351722114898153552582480599283746138 124 10979756402437114296508688723163782959025531168317442517113390517547596160716599628967610616066 125 62375779049372182936870742507587171691464851090126248111806202740233086629579081423424751962696 126 354355567592783089964129856668475046297516004278176251279878397370808448866957458258413882626850 127 2013086973785336884022452246380833821194567826736299929807068495420286728048072483554236713968926 128 11436307298778675749015170065594199170397395723099680619680996304449346800005931404183618454688164 129 64969435665348929236233074940242318199877557695898649946454540266578120209017372709952857027084418 130 369090079550826002053007994357938637351315164098405305455969001739328801041043268773654193839355722 131 2096793444913531926614970904411618968518297902943280545638551325068711138358386657130122306890440232 132 11911842106357468041087322282389425107592723865897196846899031992697704895051152568587986887863465450 133 67670939505747117940885778056160194907491386621084317321164351098119925039691508945857536623056217430 134 384437269458637160460762020365865115340652303450523439146785918019921042920370973521808491137899884916 135 2183980527361544942019071460706553491734467049790044591747380361500126348230096709504903580288462950474 136 12407150198031481226929034494751116506854767941371928847339070434892229733524178268899340526428613172914 137 70484774982166867068269367856706823552011397856760152522704434915526726629179754940439579902547005173128 138 400422613169858756689249469153932313364351858806672518383592569188738654116228949732170773996660538123218 139 2274792948950252426407353721324157812577646573684104071347815161794617903021528124273151512510402335639150 140 12923053769689804945600875419500176282421173137445750465726498468436482344142288154369671058240111409622148 141 73415612973199050818296585827734629541727213969228145702230290289204875776091929498925906155087590559070002 142 417072645853420963246055621908457770565466578940070419502090145232243412339779683425479453388897759814882234 143 2369381455449738934780353516721541315536477155423255678174940648887837639865199043351902944742786942726006376 144 13460409205072003269463262157902167673389548271427807468188016694019518135030752188240711384983718605844756826 145 76468318577937185224346147449730909082284066116102982777414029727719250777551304329759697947244786639341116390 146 434415006041089666916477218502082331105065014302722365882568191809478264276149755235389173104853654505320157140 147 2467903060812544921273888841342456307485250963452321335858040729818206236731021053515094825173272170138532643258 148 14020108497338248503253378474739306515699939246522506434469442118680403734373184982216175119159875242221822606562 149 79647959191889253424336406034711857088373056586269504513218058721089038502311667803026808602594840400329778376392 150 452478481506561885079671567827512452472320838976852381848400177065771875466933374250436365231082463148476091811074 151 2570521307811900756627337799108312168391166706003176005654669362008419636670419294912300644376429239906970632767294 152 14603080729749975746109339842166999808437696370556181510020495294593260011434580163569373672106671696007083524889700 153 82959812918695230754476997431038209301784141220936790877843442054720425592480460535873549249508502443010583252921954 154 471293057052266723744279955067347871768291296915493218732252890054493025053375884468207733869834622871680726924335786 155 2677406539517598212284986343336683481390497788240854019805910569534465968741156602189632495403340065533634325303297192 156 15210293617918941638395108447647348585257111961497044145219267535783244170975392867897463425363873553112717870137200458 157 86409377331613496792201479169867417759298604067795586628772197192318923452635144320377989676613094476859861557667196918 158 490889964283196467313051145062770379747569313923786098429697178449252387159871646836054811545721164631775914675364255540 159 2788736182060140838705100622825848177973149643119212521059994770080036500953465185878215301576937738968550128781889516970 160 15842755116184772334069967899877136866827641661815511850024351521507843824425706099216723776720337888778293167037546737554 161 90002378599319926851145050720251816694779781934002606363934528954874562381606189057385251692025546899627663387026942402056 162 511301733450390797750366402050677651729964322785399444845666019972163982327788503886995361080989850927639032564262326747826 163 2904695039152552854182249167896720797556574477004902888807968232176717757901862116974101066148323139745147171063288504441742 164 16501515090787537019067179321057063349164179827402650710244626980642717736511207446610235523384539174130091901790584847178052 165 93744780991168203046553625706665933192734590541512520793621173779982000862987995893134005175184448872175032706084731258450450 166 532562247450132700074318479001334380990205081293162790764222056205836765770318646087636900767799098099564133485069263308834842 167 3025475598858743504652900898147965472290650807565567198327873313376657570551896043081005218114157950240934378674972300551817448 168 17187667062612760942481584223398695822020481068746376064078385476602714284764553133447998193851456920548201279890064098856661946 169 97642796777689778766258216574204160474001568880419515769238354936472009288565765677296519275363689239682702341828961621776590214 170 554706798068493024846664663481602680172773074724468506596880411396512169518405012174238605855997594377844192419489351477824888724 171 3151278353117652752731302158024822288883575759820863171669731721389949790260227572749827675876076171941998677952845292981733320730 172 17902350022401779993728898902726282751375519225515549860813081965944917496526200226582496336002862277697675147076513436446284079810 173 101702896542768015804125114984356883668248617806645823655389760690053759151609009288287539428702654884988495575212013598908737063752 174 577772144564587886644093024821794667552463465780743321070359036850619155894865172478174086561003081796080364763468740776564655409378 175 3282312130553578350944465469632878184205184386243072330639889246363880642068443742667636370373491310409575756674782178030405740861278 176 18646750321440629051796332148580248515885873598487392123073300438456472171729068154740985273869230107833371789309666972340223473785636 177 105931819924604379620909470078379177286911137938562759501287412268142237352137328068339146848759157366783300705760693739894764581465666 178 601796574689795267411644072403600582365419653245825734654967128046253213673650547930603577364690552113378792370195433444140382960957450 179 3418794443125138998303882642665752273254594047436565383898556020439953610721157312852141171657075746735743967565465392681221462517547816 180 19422103640865948330200477013726663683435085261689151517369467789443982942140349540980080355701580669811180984786663392837847258604307114 181 110336586803306359558158415166233892403738539936185077061017317977227681251840490530917199370592924575087052395470873364101118397381173398 182 626819968244220809437254358217694481746092383708291546081839660150711610647804814935852057644788476444882645899085902598889835828437844212 183 3560951847188299980984536432725836599051786740560914871335568039302145665966169673915740026642641774288315860432123979842847580976049878282 184 20229697042856893724088277937581353432603336845114209986411695609221145433795334045818271288202134798083182310181710925623324572519523590770 185 114924508953668158878952503345758416866027959009638793219814006665577955610653513272738923892602507245905732965782204118608563714593849951880 186 652883863275914536720634136747437076533582469446495861918520150201746977780884432483103811293125137864042453913536204543775618240140302427026 187 3709020319572814589282771908902130917839065258344962521145934521666257849577422599090284843695097911502492981510946903000168529467031254576814 188 21070871107117965362924507028359768335238497348344205241403299839113074167482528284724853984504768428502327555682804016398810274231733272353284 189 119703202182487404909135876679319835837025688762192332140195333409121540071748055004125937678374644083493121272911054664885764099607231707229938 190 680031525032727127119587305624985323232058744609145388556240801317207391996260219164694908034774288025887474656500056874487833246466607652742778 191 3863245649296356402082485344073563011376085257856465923766592247759665567533563194252557193753873667087809216752533284678540760580118704938877800 192 21947022156199248819946115449082298947390182960148056710023018018414108761082080673608857263999139991322440276735909322823096399481959613943150618 193 124680598970565444140997775839336234472136554325236510314580240629631857414820613850858003346325821355983851924285599529978755287579053926307652902 194 708308017781263652931557665473708155000610623093434518280273892257703652814039528845028670578801414950040760060061731275906534692078884234129232724 195 4023883845566575606178268664278637893627876067030404349566456524334705382782468538437484822343833444464048954183285518243099310800492224471156250746 196 22859604573348030746798420913235457978363315036445416710778448571155938300176112800959906326309413191833761115039515151920121942237511592093325925026 197 129864961640376546075107382262559303103061719581945666604845999574619417049761524443867554594874966871976053737273554265605674792962518041689764601800 198 737760279612151999394409568930185634408466123246713289856966071249065557699218150855773109205782839002551946967865431818063582477738009317892385783490 199 4191201562748349960576387858192638320263311778347501772721499319309016846424501538477829624934668822682996505358491066310232550745017397292212354528638 200 23810133216739349879619339627920619419359645014829389970518803714817911244200336913188274274369625953273577485501095361547413369516466731663060020252132 201 135264896071263933468677962038341911750076989611590276301105579503466223998709667917491611663333644358101297711309146636348203509015532359648302936301602 202 768437200355800359243305144065653191515199372600705991466124848793394420912385363185116636542543640455105032496782939815948917325808954824947051261128554 203 4365476543001662706626323679919562888759293387554502666211928249174605569173806479219540120736934632535352828661619554183912887093152664490557496762112424 204 24800185934093030371120961855607298780982352019658840517841483335368776596033833875877586093222416211086097007087321093549836737437810997913865888354365450 205 140889365984929434008924126397074975226227226977791638306125948993499185842161602931899200004019851798942831875904550809868975148079029613847370977998985014 206 800389702737981515717628418479597272347071932094053124474288982615248031475707287772720725242183004397588530270136621522454604799752734192987881608655187636 207 4546998077324872411049945225185581599046662893898289511814325291999130068574566779918549064910599186593725525857505675322415076235073094838836994867081555562 208 25831406181851382813685989808168094061915407274712664411589932246407764473567758382763913533792266414618326392538433277400131077731320487272356351997917960018 209 146747707824930217945257722751321294276579561303152568653546918465652855238542416542811150025105664846532255849762715030893261714182958965966660898204296636168 210 833670826909959637212867452704804757159352363714410439789221088512387692802837093828853743337586130044252908435224274242902822865710960689344709972122503456370