1 175 2 1969 3 18873 4 197619 5 2008031 6 20738153 7 213108423 8 2194753479 9 22587046821 10 232531438315 11 2393657704397 12 24641409679961 13 253666806143927 14 2611352484956083 15 26882320490736795 16 276737910767834565 17 2848856151406822405 18 29327328373750479831 19 301907908068970227453 20 3107967717450013300615 21 31994734680783971521229 22 329367339627831865810163 23 3390646799096362321757409 24 34904753330005821544713227 25 359324305435437963421458987 26 3699036498828403708471399661 27 38079447495770543149661856735 28 392005951343955281002052916263 29 4035475197355173180931749419705 30 41542889880036258516597001977189 31 427660093349583510290190234284969 32 4402514027632088275817574374549383 33 45321342966007002513353024037949301 34 466557088825730613768336466387251381 35 4802936164027941015285359325482893995 36 49443457935230562213134657063802261157 37 508991885193682820831148251858329965097 38 5239777920315117539378231152735691380811 39 53940491887755941846213068904637850147579 40 555286256276710884974918150346132967433031 41 5716351772457621101263941099574888268249337 42 58846544853428084040287016423817194582138621 43 605791242217014711693270048233686200345920079 44 6236271476276079143974044613401672807188725823 45 64198818364367465127548710308504499992239065923 46 660889811333574037192055825417191857419218424831 47 6803479469755356202400789786694455800532362864403 48 70037897546009835270002164887934445568605920221411 49 720999764087148616754361479857699175291657053280181 50 7422276767691752077345110990202354314370715957608729 51 76408058865270123965039910985049398636353481006630151 52 786576901170205072163175064956129068442448186719885715 53 8097355575352048564409172072208551666454897243086562875 54 83357605869355446822874301531678583552591051169867185513 55 858118479744382753588313852967151501836429828992388200935 56 8833834868445034802351256984504078398561649519393390559613 57 90939235461053049818392324642304277731141632971273647376661 58 936166984033351710436961353715072058661576429237920931442871 59 9637299209200468906258443222709918514268390417483868600356573 60 99210437487877852316527516555613063038934294989744725613615027 61 1021314238862642056591044319315323569927705006628168686361897065 62 10513841092889326373425285939883050389830301028794979443336598701 63 108233930675076992565061446902218795380890677413279442424780973359 64 1114205897338521395412982568896411152438343142496605831182996963805 65 11470107145889780059995682944845365420856021849682700720295010814747 66 118078138208076473821742387554341699277184742529153285767551720331953 67 1215546336695012654292068164002349140522681471564309468822142596493777 68 12513348525608793309128360809784578460669986459413304175248739955605507 69 128817706570608119685489367443496850372964132152325918358789897482331923 70 1326103999433194968030919539073595119462896254998069358640109161322254207 71 13651475904430965129386182793971552247168828402472729241341612576944585625 72 140534071572753461497202276401820505867971777907111350326238039051267892461 73 1446717220253484754722240113583743952873705655383983501631564033686479849339 74 14893119454625947605717642616506944643687852871712290164073320960251055589747 75 153316075860972053100738938913625672195741551006518224958874441228519911680653 76 1578300582965256595091349024204562659650216461020836264866449938734923944876199 77 16247694289066936434060411508790850221205928116287877270479954674079622878994361 78 167260642592558394300927444226904963260033685734044820992689682931259589555345165 79 1721851855576866377022055067798243121900763702477207529536264848209803805032182257 80 17725471853982963715011067896965734415347322918645539558618350379424762956510581299 81 182473510382854285741563240538956206612281855612551178979610598246310091748206895359 82 1878459556153355351717465797804276579467522413187951582720866240334258418304746103085 83 19337657815100699367832681584133533902724044008064857629285335695973022620189122059429 84 199070035098161410088295649298430047322062448241904411864783152996390072671600486478463 85 2049311206812087824218746597934252117449496683605922438885996929510198488216750218916013 86 21096477027769427280070426264281503450291141633547400519626537298186795956351239654426727 87 217176064574175334330878413469610622823250227032932839785693994005534553420204605423764257 88 2235702338444575420535180918758955661184956815171691072534108128008196135434714382288663335 89 23015266235379165325513552186223599123305997209013456841925876999157415378831232156501116261 90 236928892892740489167019205035233634046266638685037594912389246997530948098224650383971490989 91 2439046314445334196716756445539607742220050096001346471777040978987029835903365874299024406843 92 25108575198983863701902986631999199330146423840891618963499137909565125255203599798776828920645 93 258478301452999118386692757205438877241467615313931411873306377775500291186980460660942948254901 94 2660885047938972978349763669372141076663202501047590688244355026249392811065857317216709562808645 95 27392277024973609611510282116469761875057122326726466960972460811286886314850665306973932324860639 96 281987694731150195148093216468406442649430272726014496424038531158087638243557083299445210448379803 97 2902900693771913991022362240461634751113537993515760634851166267511895271637375667023159306215570077 98 29883688527386570528864100096801098712400895929486259888625959812400308961951765205729781536278075113 99 307635339341037428218863073196453953762881746634921187970301450521444170975570348389213558449493576835 100 3166928403926574950943709064327551682860224212688630988413413435156782825172628692390516201460561926227 101 32601701537541898010749103144899862301032535228739583255989406039289526999625697255102806644620075006927 102 335615715791093191125134581503205647750814434773772291556237979152962004884439936609519055271970555340937 103 3454970243079542921161663706144365607985939665912083597458886045566691349434333026928196248981053218045379 104 35566926156685966831175630036106925587382053705182449883245391850045085339373643931181659276932832642547371 105 366140993187717152631078281979655013125083540290866158346482484397002798045860081015640287988005775358845271 106 3769210369822389693854191322458083667517733658470430534523118274792306985595550705536123684496164786090045423 107 38801847037905595677897651821133205760164445849478227515089202459728619968496648997002711733543943959541205397 108 399442638067444449524576252046803969762170444744287822430138188224855656751797565830665610717276572119117665779 109 4112031598661022875639762233864425071208715248012337065643088263358842801490938356168930853981412591540035776159 110 42330993882359992143542848767797431568069787322136628125753354041105367203769453861966655649846467171451631201215 111 435773169557327668839681897537974599154295670703295352606410858149417819680015876287803161103618578586296051548753 112 4486033468379610046917930785556340064103367674613324752496278987854992304369681599041566047515313592311899384937627 113 46181127442667250751869672846551362451345461292794780059204900877247939551162505060374437099302010974476177694582541 114 475408074172531912559145140180812698939227120903642502122122678040420270430895884397027474777098242188361701247973885 115 4894051953777548155565862869983521753756841941897085293402685550754450091605593203313194811961227037465137764394876749 116 50381442443868611549648936351331886044293460325268514470009172392263338247526050208950147562415552935515410206713159209 117 518647894770636469349031900671754366916674552386402062557541248336658393724484501042697748866303199521284374951024057437 118 5339180970249290527491499923271002463012630749340439620419786109804910481777800276266375252567727556888217307628661782485 119 54963788960675997874830386637779842359013079634814081385712025410440668405249194779312552915424532343770946053969218744959 120 565820509502729029501351429623241325115842149064380930174573957315597022740936421509064333872780589661327717605853833979349 121 5824795834271581163033949678868111245096915323850105570165650253339916632598255788482893518006320820519707398590582417679383 122 59962913929658332134103689531764701960198670395388695648880567524873505251840872247836238911414810815887255693149225126338935 123 617283618042082715910634449127646545397016865980711069404590006127249349413338632314813380435949132688935659331986356307161679 124 6354578857693866273785241102092214416414114765796352567000909418464872470757495098880178868620697474586038158358343321767730703 125 65416724627700988036153971865290013207649944583271112185168993156524786368913796641904834626430679041304295610926736800218733887 126 673427453942947013090033397451978194072754170957131543179986205799736666298931841781117680081412261869041102423645588959097562549 127 6932547269907818215400506587201236091163411154312177428748711810362807868576370880143781378999660204938092151309254681256609407345 128 71366576114638207302056613384878878768799327069872424714997311710189656428779578497730268464218500017287867609804776323415809315611 129 734677743696679126504299218277267289736444053799935908545262827815335275292101945085816738566246679614463317056891356674518026809177 130 7563083679623707760459716168859421113033292924578612216882526843771936256964412326575294448702811991648724484069411505356899132230037 131 77857584819673418124334807093771447454138782537606092391432782112587482124204506760716094483934238172013780529292818524649074011057327 132 801498934923094558361532661750838867689654928529268214129111053274676498868134064604456586485663031567497107990308138925533236494692423 133 8250969307238646795985418139398858431208805918775512162279552055999367517096668033823686607825945361409530507296608522384603904292799181 134 84938970649445047705457637784565766280871879760104929021347062543222204794110899758502984302950977635148127734279418129913224568685566753 135 874397718175709492470682216232345894415829956982209174650247359223972961875522020930259001458245569456042259071574484100199229605514301583 136 9001420239790518833438335975727656074914507916500331123551659727443656380874550300326310687548342296321492668314798013279561724775173965183 137 92664430211868852992886592756159750057511257843360938638832252347165946603439658508768097509541530507540330878012831137934205377788266820977 138 953926869065957835217581597509556184480557533441234626027444634384051502358693315163330966166894106050724885120863030261849913935051352146965 139 9820126983411024308408440485705469138633656748928169555894972083484834417432137926445880561119851348761265570488636078420283423567060607531901 140 101092543985831956615708449690838924821554087946663894469810855973666349313565943861262224216629069777189681706090561837350726199812279489067365 141 1040689439840374846656050734119172407907492870856831849768436557432534700501365710847869693112341461280827896544474326182711545002018620795048835 142 10713297613195485935255557250781466864454587814653709173097201272167813017364002929517779945420674161482240216741688567498334861857153992559301477 143 110287220524217782265755761935357199907031859875427722896223567090829531847088675276879499899502421029153676400594889265276098522542307719235871241 144 1135343332194565104254709574388048851345970730183023463053567805902235889758812768111192213700201603200538090931290398342235501210148809826540366195 145 11687704847685487915266928062457705592304910057536533241568632076915485469972433850541947601464883541739297047687788948785317580858398647871833240123 146 120318181058556773932526317961495561924451129612371236784984187870285775651537698982435727206154753000400437207086989036795732349274465176539898708205 147 1238606285998608124518013339308540568931752758869042705346559641004271085524476231926991292701252162844484066845665894427708793538792538694426475166219 148 12750737404919907963572551721077704627391338195195656798356340661118555127629363364379469282030378667343831600142741493494116435941926830596116726510919 149 131261488179954520772306980380230391827233898114674183564725674136955624466066719458153656937663414101931247935920097701701727031358983378444204113380879 150 1351261321762320901721139800764968429556612749988339298093266682502656955945086020905517049708477403019099888923593730992023325464797909902247752232793757 151 13910456029476102620775943423607181094861923093231078771869230764602803602354223013831572198374631730410448625657777002357449721463024317979566805108515157 152 143200122605169730447325336679362565127377675576303353266408955678108319338390649197657320254746970707390285407340186012294900623363478020252439113147976859 153 1474162678109407229215765918162572988934977369201919171393478663042744161356500668645273502855172736123286655813970503990363812126481165552722050695111932497 154 15175654615342108291710982275705593614189717300881588851495341717287005404506715253811235101882142711302187967809832114936276462142563172520047929247452695153 155 156224612401333722273795892102791079960058285800310782122263235681804260590253970066877401438004042297408538822413718068919444862359198281484063697139543000435 156 1608242289283068348765514440069663017080440853036670385320407281308237095252102763789829185803303211843108251446370424897661892679292817552694813248572051500597 157 16555926888101298249406527016437875594153910601915107664300936506321693860498001302087951483833152378617684361796177528403896079438446898926108721863337839994813 158 170433719440585575741014758441928696916035696467871675893236079145938562995439187071416200768066773499826840215576115106186480237866649192743477066272861637339871 159 1754516851800590539734488525571521120633416336488187885441239825327790252355681956674794919128637736263138446571446591652022278811995226298890123724228793976849437 160 18061739152065992550890780828914946830771831875135728779789688101554229079930134286131027820342162881566245055909179431966724315638661906955210550448054118842034873 161 185935188289859067780319124764300324172132532932217637773572285770548724930250115834921705791578605493325030053592231903075196529695006944778650771133916138070086453 162 1914095533841813759772105765802305960895788955157155919621277611944010483934964511683096039312589037118019071856443773453442954210199632485633418570123809113946648509 163 19704509653985706055442827632596278301459370452264067680122770174139973845458477976631443025356594930748976834843417819123727078293160806340498501912520729064381267133 164 202846563214489702976867777800259707923836443884786080202761176890279084605879031381367792465318689474636111517199840138251486535357976854726813625142438203066397383555 165 2088188385830096616852093416150101322116473002840141598958781124033796785877421888125083500855942565804941954889321388485674727787659097852626682623325029187203088350643 166 21496695165127765523013617970068858855278625204985118069873744106924777625456479351176214422188305764999183624496246977363939700888577239381212263605310886181239732114105 167 221296079490802417866484961208140392965725852827351444320238064932265601352973896924473048315946151487722469126360390532758775425380285607089062712806731224849272626025341 168 2278115515981383080455825436774622138220220811990081776997367754916690707011027703145883589318263639566791102123843934491348849090636494854938643452660836232581121706311789 169 23451885438263373807113215768110159518628105269737780621160766966768614111183883771414882451069237224551918958580592655171723649714174802816908488497812552031125593388471289 170 241423635786309372097329274143285816129710521999578773540364161618429270902598305848765019821808112944906852459298084393473819107019756860469714730523061093813522164262204911 171 2485317100397563006561910124412913279040158895411199522137830332691706193671963437389875802963619502485756767398322889209228402452656808710075514133056276181298494629081584633 172 25584906255805893669266255832982142137964553144711490258102497118379793954670585167526235033577521633457892985532790446128789551583070053577385634203074462399147899206865887253 173 263381854980865287107610500859466562248551731623128859967632693565776105842892100785373597439101740509023309389345057267993877105018556100122678255888842536575181580925478411013 174 2711364303608486343466323728576709564650982974920996282527702794344930012448532712921950850652994201221470462225372317519759754327623774249320655998066596516093611606876771243501 175 27911931850492961683623024352774028096899334016224705680889988587374725070213062190787910541694878607703788953131397941670441065439580947478682025319859894225679086271200363294565 176 287337241472756330277126775881141111979211984477003292240016256958640688203218249398196861409961972881341046825202928578758705049875896331169509773606079537537200816833796017834365 177 2957971192370724922740445025464099912867991831776541075196587129270474827476976667845675023620861112479717288758616152340626148557669768359485238126774920623886447648691987746391747 178 30450607551074003201791894142839225938521088763287153005161277658001949950977178258452488114396087276324118896391062038465651297750284460912080957963047422668517133391662768260645595 179 313471443745322799529059706826392602502328385243615024109555696950665827618800658816993865425705331846481833426346714357784989453688125007454535223118225099025678704205435878603952953 180 3227007733062825534866463847636003715445157398964203228044930309085781820598972445352580074652485109416165595973447813017260333732742223158082391070973853322727410681869048426412475495 181 33220183582998710455873706772394247540682317940539000463674057307587882177162241452184696706553029948775386528850897515835357719149999828608824676162912812307664981316835613879797730563 182 341982631767883587636854938877461436420114569485628936526368445244389631112447483583594811242990567858588309254667755031284440475467378054884668605250834532532166419593946135797796184893 183 3520513971233474403864187419025295206420829153427219620268942287376994289255569183808362478209648529741727377893189374854073801039041290525074523186458726064478878799700913485681123427953 184 36241661038687990976060668933824566102721757431706794546373867913136562820839328451778890240022365402295151777247066073564723464416762606062653957136900163114415761785144501823467017875481 185 373086999675493929209845528391940948179027718555226451049015300316429036423967356292258513739275032140810040712486247438314969215464143137038528532507112818648305593837329949288837409813817 186 3840715500823001478935384704833138215115570796845748630821566623757969254692308976666737384401875595066335912229719789879770849637007516326449032294084217359488514887793144405149832929705349 187 39537951124248189404724348557707125721412621792706112826707508794528625974226158216714801346606923001708818080037155247635534699534441595769416701958336325956411803813747690513013381500681319 188 407020405122030066822372893033592256662367817885414083696722960893750508497550562611045867196276367521352761680179257631545997850969750122360626620153087152083300895132805328286825811305172225 189 4190040340357965278299266151660864600936914820548681964113939883355801334404327020555299983221294939801151631047065084802234190012188462565915834728075394393583403782678836171932967760085674495 190 43134048890161766323554965277439350006829545377362480347627767875442837434834455462737706757097680909378609470242580695848245761674398471276314244871677565899636147442084940912688067608552462791 191 444040157737458572171512227520045358050014434828712478003741432628174415315988685196342106215836485750520720201022522286529945246003225393899529718286981576056243596563036373447953646054577840987 192 4571137344087329748405994606165613782418651067732724081554852125673844120609492535527299495744965132703883275716993237300966835070695315591133196624649082850529012096375540826562836623844640586235 193 47057222763316459630422614953220490818763947452152694517840517812155048371436177355480822162229943018575603262914085636417767321652404341222946406730612834884331366448814932157423432026545085781851 194 484426970250772646962630669318941096523849254633839299468923781930346677986813330784239992982876154884183407017748708125549230136128496776048779039236685470557979490920053984041267903634014426055367 195 4986896287667872707618025470889800186104665409865200986750641826370353387988165827645047769065323100217008423274279444100239100953247697972985875663920051563680251212788362300012492063217719956204969 196 51337221317553065518946679249085232300658139968798795237904549390435680790844675601250245028543550987251617021997744891689520724599709055823943621921674042141439309857731224532741821845424189941194715 197 528487087073536086675442505551215256481849089778997590950773650197987222630269136913174521678917069337040551007284622673523033004702554731031299574864803493273758534560935883753225539117409001106832767 198 5440469780704207903122823889273260504855852928389330136790531069364473742144359780370515153446536875613948296148312756736551892888619256127547837588301837274347274810215434617252303010770755749571573317 199 56006498850627911894812002421944572068249742144613546271590333215383457060862062948521606633489904198770848091617037069700586278873969876491927686231115576656807305868992350065100972071261910259663992277 200 576554606484620764801203265371607536537094434862082190360048296918260839367284556172555627064592470733493600791232067500203013651941537243198800188932395224479546128828037255777764406186189082709047617313