1 24158 2 208412 3 1773484 4 15427948 5 133660366 6 1183467658 7 10438586426 8 94449496104 9 849993735464 10 7882971512792 11 72513701669622 12 690714087534706 13 6499304028679962 14 63623536362231308 15 612011883415592408 16 6151069483613545008 17 60373591843689980178 18 621502503813663578398 19 6207203322658466468758 20 65236772975323802654704 21 660931464232524683257360 22 7067022143988951871924712 23 72412336446221498783007322 24 785131877375187101605048862 25 8115150379155065255771028674 26 88968021064160247075020122152 27 925633415681162052578210717288 28 10236816787615583003439350647804 29 107027789235063159735387444881462 30 1191803475147680893514680561814946 31 12505807518451093368379016609265134 32 140015703751080097671259236623883492 33 1473150300011052917901176948047854220 34 16564912496030261899415857975471587992 35 174629237029501940662264032977227988474 36 1970466975661173003782283881032573282890 37 20803125736294697869149159156555603088742 38 235401871061188531867428359277923459414140 39 2487907216572457860281564773222518583263040 40 28218145037781681243723925957262964270240404 41 298465589166736770208278535205191327890723238 42 3391830506180468561380431383645000944423183914 43 35896338447385402519712668687547760310261689990 44 408606194235586064469826666303581936472036160872 45 4326167736107539775460975603440416680247759454972 46 49313983857390465896130302962564873703291828418244 47 522276467857872104281261704369776590942531838626410 48 5960698264476808959206785502119628469956332857510158 49 63142517860737256025356624264277567009235239478951882 50 721410589126233322674043697251589722042069909369202816 51 7643172252800730136722202348707627527918139254788523560 52 87406643786856700845252069159649644505364971115888082316 53 926149459578536696626518476843158202557350431216532428714 54 10600290009456528901240197675306239646152311584924363143870 55 112327045897388215881554377094682722809346647105648073366494 56 1286618849674092750413707263179040580229961352809949332312004 57 13634365145797011860053362374566113048688521388826889242603208 58 156278117155562108422330429428453955212094127832083186945372828 59 1656124858957794500378882732256550489340228203778125754460539994 60 18994475664764126210314615980989748886612249081691837147707877406 61 201291692744977686438433640793764120344971435448512536802190280502 62 2309978754731773403269008109628773248673485535017983687235451910368 63 24479673192622510364497456822887503286728516576843054323376651121916 64 281070630527991561111133155021459652522766369489277073278898106869408 65 2978577640138014777165051542354298166469895763139851637797208570990998 66 34215955558390882954991990665379404362793775888424044664775365349747474 67 362589871178675726431120156163632313278311830465784554372785645485773954 68 4167056870508789237449779509592588805606738459777449877911086890978593284 69 44157899014588166830539987642735925605040398192234033353938890772201408160 70 507693847025098235157420750956351716030449583011021079821392141226270672504 71 5379870774938657668078946979039560644041248546742554823205775729403500204866 72 61877415274403397972445038234208906195470525243369798293689507308995059616730 73 655680817324708736933608383152257811412688417376925355302425471223679172555218 74 7544107344641432001519462552066260369908178873912845110252734036428514113937140 75 79938914824720191668777347488287897745719056814199161663117842786382734431646780 76 920063761552775987098439255261243442784581784594167761608559309163223839340051564 77 9748960705350305801818283159340198230750594325876989734771788124967601996467127210 78 112241224525100211782175655242267937418761055881274278644284799814103511405484420398 79 1189276643980087694126352187724047962701751512556677386207318116845819135680969522418 80 13696267624586446934204339531048645161758061910935926752619206325407696281676060236904 81 145118586202899698925056888477736585509628078953713599793548478471813642945425301284224 82 1671703297008399213895291029062904100271937202395425486192788679812833213686339755651856 83 17712122613427934456438363030888177765450441962029887320714381546783423066201657409660914 84 204087190771856330594847966112403203418383191536300364477015102361353795265560478228897474 85 2162310787440010594015032987391423804011544308106299566773205448901240526219133670580192102 86 24920970095044329767497661749401636787764984303493973021079370318250039465269383981238233976 87 264033269615434219820851182885324479301424777242361111840974392630949483208444255984814473504 88 3043689821684875188026574798504421436657674938272205209926488301680423782485530436934700558988 89 32246742614538660463814477431283189081280884209714444903727410053360894149343889355341850112902 90 371805815149803088809886779212820951466945639455699876059737007722307128508946732809263626816382 91 3939070947064554919634255013890417453560147948488135214905257509980511969640124127367691135777174 92 45426243307430010489720342902756157858406117889910671003362929782649984824728124443884200672536952 93 481256968356275396796273092605984603566393970530610612740593558794638010587115484098917070667876776 94 5550949042074922054693521493095832290953228028053072263080369856569444115100855779504605788194222548 95 58807192205985454355945716343668141453114690749598223452219502311319549634507047852551769776680098446 96 678410724374589904801452702289269336877431672545644017677856090227005593915808298306498596313521790538 97 7187027497490396801169573098483159140395558278070428392210029056702447635026865624931734042975576057702 98 82923727764559005239130140657554881414446428173952286184327757451717135254940309776315521179578900339660 99 878474596418918427234719038605699293142706546510418633637126828791799712945375153600430357558245904980096 100 10137280940791229828748670461588497846031454145990376792102015284956795453477223070235134768224997716943984 101 107390542411653077022531051411606803314660459268253710576256968046422199754423642238782437553278856623954258 102 1239415389181014776870697439599025098619162745636905617237842649551652371381839409087156125590645380292708254 103 13129734985415358775040804853899236778992483957360728285461448415383741499347452185485561071338832994012653302 104 151551927495671040902028905207944928488348929190573144937537930506000475884057467073599137259783228608490768884 105 1605444900931376743347148443450636034689191429906324134560435825837988623079802885758838447738693961637845632148 106 18533263655593158587090818549316449896578727744671872134945109197079896581241210679620212516251071097790411236724 107 196327454107293244002859272018398653186928021714280118874990921888098499175768268682935633015546578710243209576202 108 2266653357671818448223703940781562507681422478156706928283816262083083615111974022486476578033524323809596969940466 109 24010971734699803810970486682444544775528686491574678986932302031061826945933386114059069594503322767236632984386610 110 277241466461871973741241981509966303104809216608880807475198261397719112134009314169533089539758009495059264305300292 111 2936828624570654080080382595075024635766745447338680308196047123356263211930262038901835831785836236094168642972758332 112 33913174679258139707470618944713445462180292320161398039160552553416919756969799622517053211700208894456358349118231308 113 359240197719673536570639298809068473182515948489666032847785841619848433394630656753441785722640001484957009362924285742 114 4148712797165375609581060557436545238964400781154255256398261532573847289179702888553614919971429037419029541636700579322 115 43946690158893578215337675219530994350111545619751661035328462204440894709004621509221729168581343321771836907656706418966 116 507563767462149005074370496241278978179323639995075135497212595865646588828809478544064730343618399879606661781511609042520 117 5376504042767663952121074601261938791528948902517411183740150092647467493991320885104917210540012771648423595023591992283416 118 62100912303349642202514831760735327722824377217890275782954107841861690396665544393927138003794927871805299549748823188699416 119 657815550809988907850204930287048264867927463932404750460795451343676665859939995202146074069215944834456519937069343770258946 120 7598597329661937894359586560135989972422650668648840066484939833488574423056109944617963903278554611989568942669568946757993890 121 80489011065151101952010759680158085382042774582561020308635753859727044296304289385387049866327078212145152351088601072297589726 122 929811805666328396180953879134815135758516554927681948193346109043070985528894248873013183109641894031560263395519874694751226932 123 9849074489188069226951851753769766520693579142586150819043287334944818175142773600889824499929229403670540584912587148906358891712 124 113783968486897510015749158633953480341602238295505067745372933581444682106874007859573667971730780634427230938710613858240744712052 125 1205254704943414918546154277125418093254297097144246284404561675250669132686802650201629147329917841404802921974406246778137479191478 126 13924827775934274027301636448939862723301650182999991553077614133696357890158978423383290658073000853139256926068213133016126416226246 127 147497669846816823881492462889589155662604275020138200908587730918732962076401359918336313451918208910498566944987967528254110098640910 128 1704196913375942280753773063292556055664878311909364875053221409232818196416128413045260254688170809253625101780357322394523759414219224 129 18051480794161616448778924890982705064909096427396007589996351159661425851679421063465431483110539254347664674562814008317102594050472612 130 208578460583777214922284129874966090327303954014016204278808814380680388086649978076748785856892416386812351777759080177592524026547441808 131 2209329048481183808442341981869890022924287701002774852620376397343293095688469555261512579823080337439471206134384985739463668726558497086 132 25529219381706215178924661035191438666301771259281763501943420606423679325132277132143365296103267388537919471782090572380228005324553008730 133 270412341862845379367166679541535942894037942962439996921639944278316420905171885937319152915025310045597252891589555188712432519202829820182 134 3124803774838694119486746291406923716527808231562748215600203332776915368525293657362139765736674284162053953153441594733868410349121901697096 135 33098620038268277487567453914021376408343416251704352057201415362251935238232348973198509886576741902966509433517035236867803632721147296386188 136 382493387674278058408322834257326971540467218314124682225362930591105254075356949749417127998332583825402228496143849146762176528945984954455800 137 4051439484700614185562989210504869235339099860176610224451846367119260646136900577679969471170725000491548342010731911885276406624163901440853994 138 46820924671555381569762805499866545246419502372679671538929721380603839124208278477916376313915681538447721525736281555480669849778088997890604454 139 495933922406396779974799789982977402979724395581294740033878023970530815499170469912110236929693622822369827956651333651083525679334085040906117218 140 5731521106936977748795801781920507877319667562942416414092146941039147015718851394473666848759402354629635463241814234441128309852421555506941987992 141 60708882490573454880986456558180914104375639956044112551789075584237016209063038705575850118629067012993664440223424583324865701951715521310517884232 142 701637369116351475947449350214731637388137562585463477873982951326401804437888451469418351551595707240926428289994198667887467771814181589699051456496 143 7431794099956962679195600182021686264144483221367015454621596115159591320666905526805687259255049886880730926052772834311676925446948168888996580012286 144 85894933443274644932356152464880262127832369502390032432880999447206146309522498769812153655949349342715569829910488323804234431027083817348532240818126 145 909802685947870198620299833362726698958832603824386405580863096326592100121569417981221194913060854775120362970611894746241029025408515403653076294334450 146 10515588419554068193565823467046148916780262190433637159241054901998171962614054228343289186708653353366983880956700662924189585972857431446595895523583124 147 111381238991485188400976439795462402272686390942708832480000946039903708376687800328913144857208636001608031140128940086657038159824325754879190912265809132 148 1287389725222300614602472178264843911245232119515516728116227307080094426540888341937393225445896772616228408802043244071414729827815187854524115948200955160 149 13636012297184428921966509161440889600429069777634451330592880790460669972846297546487328701807028056870761021623962659359777992943017552363308484651766331782 150 157614514576758643447848832310029381723561242508366644008707403197853960088375408134267471561509252319584962367942069665431245056542689410752650665167027919426 151 1669446521313014666773438470311914282183788560841477478700347218789297176903260574019415125535174492944549999893625244009833024803882488748101558287489143908882 152 19297072226297393566145469019028299800632329842840610882949717472439097429984925305464912514741589483334082538153893787142283536740271758650685254217452454782784 153 204393346272566615538215675325390989500116068964841647374646408557821308636155098176374410111187620119415218775165020148837089695290688155945726123902685334411560 154 2362626427359123678524151233604331572311555167386985094945703588099818618217185523057010535851661125977878163609213771039826495833344180021033412549299071322159912 155 25024734844053339570737360028358376573910312982655990777148585313495246336174565461083912609818204675461965560611005349028758363727641346964897214188126142358773894 156 289272090926918227503636740754173040792058770221348587327057628784571140230725172773532515072777195362498138544955499663603764850940486257364713960416960199471287422 157 3063939033736894379230187912996480256838984745136014664107758766596043623246930643312233137668801900306399725018610797207038464849464683198542214196728254445145262294 158 35418104456472960822063650200022389505319023556780463287612440295015222048210771550788234576286527727172917337140769490303299475283900284242921524781677213169068586848 159 375144094945321151817702478542868726662275275590557071640218497952031210594808314401083206018146924431747174514939317600260686002286006747457197440395831427429250567780 160 4336615259291403382672650882122471471609472752807053938325659254096523647396991199565596873398435552337527327924522257430549636393812850020423050508448174923342705898488 161 45932804575412665908082743833998826156625902128979436196051487300061865658595773812998521461444421559151939834030955341392941452197037027776943386064633733676161664645290 162 530985673969652321811979897169460288348378788342895891486445253079704866496357688672508924945635378735303164120220728010562341591334249841477158215374565505580601845077334 163 5624115016144015540270680417748533007714235921641660265819634109313867344012538411732759680679526153515298013913670927345408545899753156022643770655120939352919632618241722 164 65016054244754255028681274432949096727262642949808356109179083703017749975569968014150194425695511144011407989196305465683086576131204582004538913181598919188165201151296892 165 688638604946648594575844168176935562186360819123282184724612110237224512323616689497737057588604271825497616380796374649401878787607370573565041947746707841828011081663960448 166 7960931787057605239713102012572145702076598759818985544352436115966501653037285363349953181941131674781679172835380367913921392603746199766639368934346696143845527494848425980 167 84320674029871102826852780219456146923152563514691143829605963670576637357450975887225908107834522831668211488837478368030064382946211403511430766961403126918794472942607506730 168 974792785530408046860106615459378424674907163344944965415763626950581668226461435281410712512205957745098600831106340249282071405847222522576778697184019275049164234457751895970 169 10324806569131108794476879923894038589901184270497071931124348402203387048352968709575956771278842877052469975353677314894388237104842817182951308989262230248604827348322195513614 170 119361829676789086837451125504101036865086053490996689236643061549682540900450702517952524789035729624934489135511606829705690276017998988204841921695299631881147785849839191330256 171 1264254691868402156303271595411635178328539506804425335425575999839399007138839892787606127048557534877622308113768139523703769796646448784839862827507747746803188789496072622356176 172 14615815688846548545430312176211125805671067760089998780886521055860382199573301530711848274181716103518456409142971440321786337589349829897657596058547358437878926673806780796058388 173 154807389956861143446004201536584992167398686835009621008986613338255605700770217429624272037584905499332819211195021503980830243459779863839513930395870967057084297665439890767445206 174 1789718682632757011083668379404852935321795809865007614193801776983820793060163227184956894944889225066641616977711290784459492549233028531785998511486117990513731005959970635074546034 175 18956273209294778293407900588938556581200478421450888565978305104819164527869839110155421069403431225979342403227968272485063801409090857864273151233646540694147418691450718046973480434 176 219154465587382628399610132097674171367867028508156601637435195951037915304714957338755771367333263012024009688687817487985075865679469262325871573243398764875450086828290128622672173968 177 2321229598561067903710694658672109912381585470848456691915248636903870087703446197236428989055644065202089012703282053316622514643295794766401045023028452051630430700921282409799219988104 178 26836103060971752289132126562701395452041015183880177238950602407269965804659374269230682285882733882143252728427564621698493971902137837734998798538233100647301619386001140741333060634032 179 284241078509825739843366798410967145890424598277131701073579472167802429396889136078387564762090873383061015806013339625303677301093224876044590348855080826324205227201726752480012855306462 180 3286184210915035419940876175350944719399535481307619907520866610529300785004187986126452169070401131861827030397350310841728868214159014858752199720510067433956248935399741035663918464337162 181 34806386506351033639946132909768432605760321349660899671801349450048097042346957934462002556632460713352636241602043709027091715867741844810388744273675113738992246820254179070935673716469694 182 402408787032719467458307548253242595637344957749992695455519132308197429778324925347069016440133358374833152567605070497367102036914123286093749690792174490593187249010472534701558433157488664 183 4262203255738821921996597869898786350401601415685083020815186667836359543921640853987272253184998259209729116608908544877983587095896949740385589802180573499447078798953388857198264159581335012 184 49277184882953694703680291931876941089035199777587760684190322529008215329417292841734055717319539942021543687301511763714754130084116903520108038374510946089112805961337131695199967853982076864 185 521930024380109085166504469189871539715230756871932400021596713228887114198455497983772620167535227804863488802144351344422690113589413658203815111321759747842379324809443754622889121425751500854 186 6034301523366740691122055437183669146548775035795352661063629893139635204227288570700352540666558037727036227723450789486360493146135885090664211555211471648767532529761576827564312303118805165518 187 63913574961356189064924817897794721054431073876981995382769971515042870401430759461834016536844070038490961631151753648011918163139748377825576590106024882386198506932279561135875363372852671985602 188 738942462740859811746350877053119144425497713707762735132932812043025035100288626376432106854583936730937276953482588517200560216726855633627339130986448972921394140731784809056031962194492637722804 189 7826659822776963633731625833189722777458422780119378152008537783674385728535516356735801558990621156019695985254737563086247212992786297224166113205369379858202435937384353534162543034740909900552472 190 90489161882283176071886131215753758617519586520159819908369437416391623989270031403496303843458143959714687089295852090370799557888489318883226626428883740922284763696660696196917736285534441772862032 191 958433864473160993021598267816073377976193570823430978313368265961780964320084076385808474880564121527489799929476445416728037044684065944392271681351837092825964534301419214069563344503043713967059658 192 11081145893899798645400035178180703020725699886775387012875068836529728770954854799882202921698334771890648215797342149543463602036392420268045572836182343494379539574962968498388123931193651490852332806 193 117368086656992503012015616769333988893758647310847655439172367366903316218686919967853697269859871401290083242757141347985029396845365978724826910051578276130597094149466427693207687322201030967450598462 194 1356984212932060389859599411598112197416995255329749836634030765842492693496073331692032339787898844159990204881059499697647667708321836612749117455664391251513083509142449981772389588564288777354272961204 195 14372751952970250299249573681628985519986889926386186652065102951341730583183074155599878718735439290197011243884591216695510450075422045099062814550265187899880489108875191972906004830924249885352333130392 196 166175423157053480386216152814102841175094989712183292889259740791951147831387764864569242151635958446062512527984797194482168792792011696804446036253310252313689444236404915191498001929478585969380446512460 197 1760077240754483389533608781421991642379698024280242243256432496544490479928975753120712470205282974094732326873866432078280722659996323742031824402031449462548269446120830237462152053656863882216565442520358 198 20349818389246160979121160371460093609765098425312832186626369240446884645258731399968099971140054368748412681320253938801426828942339496429249162409994692789562827706727689892178845943975902407054041042135050 199 215538712323123968687680775227497638684438759101636664953814205235427582732787503853745150113785933925638814582719781557360614393143940338681333726979966313108756122529430830336550030603690557736560270555199694 200 2492045156113063046017118977815970163222876021590962495417346326693610252915741411808774537151410572583526503616627115647752581580827284779448144133687019408354265654658890479443620464869429178726301030491716660 201 26394927843070045672422181558649514215106151910208573884692737005928874887409403588599621934137193353430463620328311190063513946917034819627147137373673204369481181568395042141275008667433702484663090056788536332 202 305177696241256628172687010839446802925434465485372565268215459196310733832878977554430027487749330829741175860156303267880333315191790804045833056910269258761958122184508275553708111857321664919312381661719163592 203 3232341210476582170030097354864578422488085465529365697910295473365601031145872583921408002157687868256870124737364608868219792634797186449240644505331033948433714939135697596792941805413484141016175163369334020046 204 37372407983434150888330265822419559081556136347795790613274218216533782237741074655023512084030893000278210004062706457961708740953107072155306597293927774768842432376404313352649966618184634883610053555078796515306 205 395836045224396599768445465305753119747358491291933810670398510004671488498916247745683850946795404229136807062833076905878304040924805877495285682447718311907322839552690527655407633309707179940896650792607325054614 206 4576681426618514867916575175719418926118655061734771539996470168619900978486004179052905029870593608998331621119688878535205165604626580705828176206433979756696884065922255464219754305520229289215867593018208076883972 207 48474663164403965446691429592125150759448241317561872739947597959288590409675111431717287097198472672805279678694788924362038483126777767192614782349281029020118087249041601427595667321739596668416464927671521225340964 208 560468882230406341787917201638930458679594401598439227616526270215441367960761454909950461630642027996359617022324084026772309115763639693664829279480732369594153821758242166767993579859442237109133020648555730677075728 209 5936295220564042230137435783637329297629250830355985920066690417473858498003454743825456033396691960539319047497049090299208552661262238502676251821896869304617644590393491724212302877524333354410231761806092788864158506 210 68636236638614033799686351521068925210666227493135188207648807718892577314808373734648209614603788897427170738993449476468167583668663061239328112652276369669200278535867305657190420867855495046600238699836522481737871662