1 165979 2 10698847 3 666851127 4 45786104591 5 3044918926037 6 211222113324755 7 14358430351511371 8 995346656959800911 9 68219544649374995309 10 4720188015916778912773 11 324617770000884333815623 12 22430088706961211337107779 13 1544928456897938688875655997 14 106663984535117215299216970079 15 7352087547395678888882129970535 16 507374459484316658267959008235347 17 34984566536648063399512321917629937 18 2413752791018844007121893158759384801 19 166463264952335910628066022778181499937 20 11483693372032854592040573639246915571269 21 792039096006496231179752139508643387902527 22 54636423152435421748390506502768001459265911 23 3768490315236202200892419994147177089320584727 24 259949401252704347959506843580952316575663365979 25 17930164095940023398515022912262110181358672570975 26 1236796796530136175757028817550502891628073553881485 27 85309830460602324263925728145593683736988502376187753 28 5884497626619404274026196518905661074477750061822719419 29 405894188741878328759141967617861885239986961858618922853 30 27997625775929145261557074157540998146277519867929262513735 31 1931194610875677047942330632522657958940789179237485783505519 32 133208952253378298108598004891137047247536663692600359830716767 33 9188380386702105272658209396849839614395893653403013166426363743 34 633790643680172305765066724997363874583690826207502451637418282853 35 43717140376947786383757940277733810769729383789915088301411247261073 36 3015493101508523733457953870328084662908944815427028404926494341948021 37 208000534741174494108908331632815788239787721162633614706225605903647097 38 14347324088217104396987710279459534810919891483961543254718237324614267293 39 989639721375261321066581393632614559193452776420844114790501629772393468473 40 68262706842033451279103480128090465101038498462763735484867413465165624485825 41 4708577959826445537332626664703412930753912772877673115900219834042338558805811 42 324785114563855516837291123242160793244796154074598993143512322743037069022791327 43 22402805188030784269354548493806081603013864479582286236414184806993534343490000491 44 1545285519650439052081225901906066356695541066420181023738866354052059187847869534795 45 106589649470880787858913025264058073710511518133036841068616665097124287103802867879549 46 7352268471693591315313162751451270360787179624000467988795816887080308751314886829418171 47 507139762567099581508570744781498504632664624912725537299417307695706333814621834739303227 48 34981141823182448311734839123972763012121648485943660881558373313587717208505980095307041871 49 2412905373394560811909341655879451426537881454715867287094781974472717903290179929846488707547 50 166435745751567109772530321547920680371582030696245598482610747442798994709810795156347424494295 51 11480291551063488533285948332057205424094374577061212783677110744585174032555214061306113366353185 52 791879740132065176690714106575106648196315829577388129522812038784048016488434854334624311742149193 53 54621741672702540061809916723005707513884275079148927535232290773899715751381607261971210895192977313 54 3767661330078949477078195080928333208825846202655849772123860493456900158544121185236430605374650478901 55 259883178819481610541313590460775120268711801910512422265265286610546262261334639336358372640398659891439 56 17926045058587524667743409167991699842123081279976110190102977348731925207277128343739081186392748701397543 57 1236490535635871551938530294531181105004986605654542104686001537699477058409101920975918152318809841842826913 58 85289802702945037639500928239308777679213707248472659160755094438784655066092679910388789631402582672228532021 59 5883061964558932217152992317113385038678792517937912227687653943373117003568365563292413685490648406841920647469 60 405797844529094086664110402996479894283375298614850591090194292548150313461721520648280760446157203433256958811883 61 27990847547407743077018093569440263127182630292913217826757025856785414358289592422111788923594068971117185117774603 62 1930733633010816483729679011636579452512838496416490776459405136597302874325068838207581436431508205208196469068123707 63 133176830554965032091772399432759579356897448920461880037512534605218925904282164867668515581829732531938774800044413219 64 9186180784292181923948452215079856100262796239483838872934477426079732511786930430278506026672736409461611215932279412795 65 633638126403618919118727816908913796347423121302304038405595782444706462095021012043841301003400474060717735745754192332335 66 43706659458276346821684530731746549897601985689512059779341389117498518436948109825436998954191799167784016385499928000093335 67 3014768211226916696866147158596438885728068589754535456326699377387437207931670073056954220201120766463895610067317203046800855 68 207950629959209761505336438129953523568886089319293913571525569631340825697414207334815128779050157010786362232425152973140260429 69 14343877031157867529094990593112209252974561299088941892529128759367773596001399994973667004988423692634571287006158397983186193365 70 989402188054245051105777623400716999798323548803489236490873912340751824244560331809712829316955182145739943391723737503428528078077 71 68246310783809235196643344017634022113741069693772399023029813522877980572199197297541981319877158870895826661696520862614997296293219 72 4707447579841610800469717689432241233970834048598477725986200627573680521213032425172190201152038920999740522633505310594904496990787625 73 324707115480563725867954217194681044907231993340778323715307506424373362399438566432589346020238401501850758133064562897364343994974044907 74 22397426430351768678243783862185719160500579286925372079853317169876736385965660095947772564679833023693746441793997633659012839356699408693 75 1544914437611801080769824959743391465555781347327994096571111157341065176811451343581774407147518844332187173031353284344050967167857486357367 76 106564056677207001675008593894631363769649754757670453908215197972941144719619470858118802746993806777943938754983739112223478772019576815378477 77 7350502978686845071340919217378150668584181903971698508343952197323287306991165100759158499399969067635163472888235487982101865175662171012624807 78 507017992036640859990587574256935978367027593438362150904052832621957911985070313666212066662860480801591639037404885690731821318050706319280170977 79 34972742000649567235569547315521127340151792128230449858809229719793289319285865575960778749602976424548739264355933773056520276056614484514268032179 80 2412325996818764076335021410284052660053605729777776814771450148497039101451946155501690819567589091414207642783954943327327212325479708889133657214933 81 166395780886059597038159160371699330798470879459421260493639224140598395516163648025333354329022136608068981676749171850021235241226762763834707247889391 82 11477534932344997490023117168129836862056166005066984229381925197585289479828261855113632458463238918464664339938447249198281959271934908381869206197052415 83 791689593460135626477809065334511723992417864291634251423251353326261334784152939765212222530174976963246192346246129163813513600574142132500202196737786939 84 54608625988745438563854464047469677459881747769056953258465943335868727673729302137269377029395749039786335536133991970307669158732592982424023935826835613383 85 3766756639233827079598921619385917921862070105068177502034411315958133456042646988185979333889607171787711692856511790751555536134333106220897959050547558573543 86 259820775972968263051983876380881744909575204527624847261829250515801847567727331648036452909535516233868306359680889021332988868015801630674797389314157856813871 87 17921740662524455540001016690883739930778923259884919739653891261293129308136285793336431100132006309739802552215893466649263167574403138483855655512081918489329047 88 1236193630674917251619317105965150208494248881683089929603106773579803876573629507130185667837155971241598422707984713655105903743168286550918875442767097116326901107 89 85269322957936522224297900348897071023253068060503373614842461178531976808632854661739967513551491829262384363877714658340962703564783345277976431563752356476081941091 90 5881649328459517744525148873330708306442817732577433317151292656910673523146199318788022374356953960141982969438425959079142568186248244475271546665809695032976166207849 91 405700404587859256681956573834131856628143954539114528495131069262776426126000546939604832249226171370202264199949459161492476783037255507621947271993374575430628503839151 92 27984126405894353902659023342358771029085108397032893555948825235433542394565074501515274842382937766407579135312999017400714345965559979198101921662599088142043853070031567 93 1930270026465981549251618677525070196476848346411413335751528163111784596660330994507138627409053532717596519047609269228967110131271767464078734261997335889594278182638542767 94 133144852229090938989706549850282817188482718649584064926591391635122005957322588457011396336560910978745181494415513074809997899764339029473072287414551700894371942370537190211 95 9183975004555562814165378381960652977760548172346505816775920741267237306037765094361303874111851443907921911954366739985950168232075053910578859483157527422969211458483331408773 96 633485977656693299930057695938888420658407321198548017261017004879095091195475598371922628610661399635000024493325349022813196946551328001567510726002776311096648250516949200259019 97 43696164644241184461634177671427027871963224871636861004797432468956942972575289930655003121266921950782340842485249506378131853386831743101787251848724009718368229901281767593391119 98 3014044307151780755956988358398612725300697446359300611125502677553192497863263606028308144581551737636548566042954133011413550512380065350633832163293071906055461289857404633798718751 99 207900696993352907212037710408810889339350381434390692299877746337343829005750758235885668486649104621479328391216823109704387957207070548764839345977170452046793202111229548465582517611 100 14340432789180419730125620608159802531858043317316239359333496778826185886393031923249110473917896090794505906724873656723548272978503644490731922040538447260008471418863797372115491890423 101 989164613467245135203657873992546491551774744861092070395158795359489111460041158372707096054593585643960015705953258933399962970560733714954945796529042153511967698248240001038602322945959 102 68229923526019665049403115070231496216549300069430386960128938825942539630402860002705598849151492531065226358428042689774063896706435213161828874573397713567797661675753697765334275442578293 103 4706317230706964648989932998444070711217602096721449161268783928385040444442015733650820576160183522156656280455191723977530807899893168749788985891365526492851209591916169873783112139658627631 104 324629147028173588103646660048624975870692410975165036781238632795545626006977987435136951240714272793312763448953997885140135199896329109731907317500907981869457174575921207513134125639235677961 105 22392048375457499777546594113867045549972706476210082516208914613520911337805550306750929462617241960618179474853551246316815485409903421056246721640065963390847486775203384092728843109537981655545 106 1544543473803704951984544464531989079512106243188694016421101011305637411844771496902000635802556556121945968078377603413288140414133837488512772280373865220068166786912469923931162422608508621731041 107 106538468587998246158557425035727397248177720427562322398086765335826977364566756697480300987803897839007978842463419946130760559614712131431953750632657622803842597767453541498095868809706128770675065 108 7348737980889238856319384148038048250220017170935258639126740138587711794356758396392172782328902721123216784204698779113767342333565318998566057049566147007328687070459636677310320498059266765625475561 109 506896247219454482417332839090502643980351605536988312735449500003804089211964722434833546539997358322338425732270926366901586831748171980520479287527535761856444149955184931352615530832724375002954837067 110 34964344369517808108074568439484961867942655395579021574671844278312007463506450045362104024278717257174693528207755104544441381407986908564396783018131114414155990712862122714588867818514569562247694917703 111 2411746750732922643208595997011133417342209827895431287098118036359382478772607583165018750309295914447076956955348215003620521587308448398978580091654510423343531339076690813845010090156366047272366272097843 112 166355826043793928929285048623828719638405950716570284602102468881385747204964934300216138059719148833733815677726690212408779702204407142452214335446612739129213246235828217060201734638178392951350980222908963 113 11474778954425003701144052269566598913406199890641521637504765870356117663658063049963047834459343151109436009037068912759320932254582645718504675350258798494966664207506738608187106231367963754884742259489169133 114 791499493490850808659090064813636150410293273909628059949309546723683978940598194934281943589934191437394653625516364633012636717040085192123634000960784379607483005946428899521367031292895217021957449137848747221 115 54595513402433606701034250562298332489200426136452934741582286801967225864858961775164710589285659979776059494043650186087618875986835315199672873050663412174036628538285487144847762614981663021680796028171363707301 116 3765852168179261241135108539107070756286486391139418550533001574117985121644775505799884594879494755867837186998154165102268871839494374421012469339329209001304327257525164265594300100209817113473941118802774155095709 117 259758387984099314160396833774427967226851167088572590533404063409038653008598973893246330037313777443421113202916269442894321935220788058946162684582568393535684361818431773361372160320107133459620289336744404980774457 118 17917437306287262909493291220333283639849077977040942570899230126782476848048503709613231240446578399045132826251364459200389683319661969108264066566518404846804454355835702292585563138178842369667533208717711855622496537 119 1235896796697037456809965395990837049795905907309156680773076596808156036158511271678779614238763470222074299504407980213393020462421442197756839544663563439502332298844637408491241455607071602158327030303746135467245353945 120 85248848145823645011461426785335618108398272461398679352300228098712312623428720919160768070397546492548985080950861716132773568016225712219204644669766067353952958856304527672070657399241013837849943760204464878615290337183 121 5880237030803787314484878030107792687161717977276971504347702595111490810245619479350728434162870974907260762481291038887228391757180244487984441444519250954374002489480285328559557506804008586436229522601163932644827830760393 122 405602988081312660475601091350388986588374012438192042000305609225746331813546934386050104317916864313372585904613663293373961915806685405925075394004254252716902413829131350945198666058237684499949443592029821899422090030857555 123 27977406876403003655694531328245990509625106449487176128258729543276023636780029742319891347798502758551058916778085009607783586200024832450633197098163803109492213775327692124140790888600736865026949090833041507563138811374210085 124 1929806531333749372785338355111815057683447508630995243259241546018853879531522989987409170766438431341399667479498664339037734570646002118676942539681336597993992048851909593939273872669258371537848552506314733415733263472680068563 125 133112881577293769098102110390125987234537456929599851705407321568641226158227997958200194811037470305747831555335976564672902299812989153773810282178863327752608098960572496121055569972036322486599950217285137583192784723916365782241 126 9181769754693728422953169313892986117938790090716549732039380271309391070147449835276057480964061702333543869433258115652498766544476256430675191403307197128171154703122055475577412675575263798904297509889484894419990836304386536166687 127 633333865432518401706778400691826471291478688402447563626479314578349425191185053303911985535054474564133654504175669347669638656214179084044482755158471248614070043126882941557248868018674394996950635051115018247799568215184523756749853 128 43685672350762950171345340074707758143640999951859446077902893992100397860378280015369222603067808185618929682452315602152610623651058894284172155813046370967040776273265286217108725972739123288248915709721635059791855683357426878194115655 129 3013320576872828212115935593323458393238944831998168322560891969675531307498430013385666603470545588506994451475196130063059632447922143215659396461546689263825522399494153059572540913564418950258984695001030465734942479825561621171385496547 130 207850776018710272035579040567565693090317988158330798153779824213723363610410424103657010296586597407378762254251787237555477047083507964741747139700480127966971349968779766656564160191758088003710511772209538387040751881236240175233477604215 131 14336989374165524006967668457269815888277808749253573114260923856345978275914794184426849318323973233973735217924743100590795501064767412680763509158350198775971015773812725143802667591695651763771189621128408443662036561536563557190682669918045 132 988927095929784013653581826184127230916997266881907134579631336622979224946668775011690720047395966592138662868424487142375420260658053745477872274733718069937292949483158308560654982816299822666299484496658864696893276454588878043886291234283243 133 68213540202964598678053289695371476958924463405118496923341732140104285351832044419520582692395265079409339869928191901223734624294114170486811494391697440974898200785285215702206432465752654764263110601050917297798378444010839746157111509680462721 134 4705187152999038605730293497626626061579574893163278688311553262442307824572023555642336632107198805140769700589455543473573390283044905899865162186944382440253267194089823458058519044291478405556252920995630177308010959317643038410626228152822728211 135 324551197297117182585757559082318306128484215236583836120225870281952249648112095159464324941241720515304696760460850687662169150558088458820547558271004655222267985505432656406421229703379666841473656224591565986953185171178602220267305891633899590843 136 22386671611957834915398913726638553442586121495053542610269039360295006492913026202645314249579761021157580752270101479910559171563010937616060648599839904735578730219038591200632511030995900442769474892061713361005203380039078641391033529491819375911453 137 1544172599070212625575954331177746266129481825698245645488499399731142380695363613231281804598639838650695860685151421538379828687002182205043764819176318649571848834789940093546932207632748780177295068076682499905960511839353339929977194920048778276473737 138 106512886643032370707950751712795775542964107910344995933967109423608514664387264428560131553313321966802746935710015918169644457108901102930747101347305060610817582381385006962496437569670197546650416971357874549431966998081029414481075009161059435504386309 139 7346973406899323766321575749135997328368728653285542881981562454818101051786950562152692934472487569112750914221817078562775296445922590466213785673188203580974248712259103136232154979792408951598219440569428591267327423143244092347989271673443555005925362167 140 506774531635669208455120515848476399313616819682927797306499509813907773478768509204892273470034912226773591987294660298228922535697210161986255353054798929795066392688660624543062922345262855972775194762012096759015569722311482044437154272747220738809460852773 141 34955948754813714632118369136371377003619138067840479703851619272797054632102422961599830560075049691763395579154413497284044155128088656460295064879434856225080274642500438558165284737582243303388707986705680783614151738846388308301318278686524152335424923650131 142 2411167643735548065522352408215514516332901707476205209202853012142534720787845960853152170832135638203288073589717855566619012487011921671769195917080226503924298456994275032329733471036979762313821952161244777147089950091026667951444756616912987815496336556489683 143 166315880795443655395467489340167640899261929990273581061054037609733006877348911288507910588421577476399812201279491373087537153528358331263876673327912035113041746675800604630308600063575989940147673005446660051027648258485815375144481614376171351659041894871087733 144 11472023638269269406006929602224260748531589610173821686331647742160933246514397660362974380622191923112275973028898552693354553347335059363953620620191236262195647525431407750281688421910575254554969688019651274344811857493590851844681893639760993727845528334086520929 145 791309439168206981705792125321647679104826984843425223444809524813227598156834371010278035189809583403937482385501854052711994323901756848211502974294608955101086394792379885233291497216990358906371340168783696079282237395000058494681805309936038660751734847630901318905 146 54582403964708854289182631133361165107119309744925650574203673270042245370242640544726981177797460787197803924743359259315993214720342983155657497118366557396149934441199392252269853202202322388541338079946297834378622056883995858554147963756847486539002996995924009137559 147 3764947914305587261772532011219531978374525750479052621715582831296251935966694159966854793986727112144264278533456076966335765247331671591336396526815936509292001084838264188399740392973600164127688648725412644477706149555196606144727895454399146599520485466164383975995857 148 259696014975796257501506074214474622226010745584093743258655262586093970802489375153388974847687570175031359800813013484303538489786666858936772020583187377065084520262370224885021645066560629251108411177987079094415317042728345836351371767690893759400479049745023668644838725 149 17913134983368847790482683844965873262896573508802446908068744225311634069437008902949897632815787157225042518888584522731289231192560937947987553326947123452906321972298186304310631325796659326973247313306956841951129261047050594679970343650261382696336206891799978019441468493 150 1235600033994741874885094536026803311770928227047159761223228367251885320263909225987940434828371657463127637357406563733836237864014777323304132823741619154133106373452237344245001469695884085793291858358975838044602258700614713502757080440313334860531067822149604756954224368603 151 85228378250108281331343046563776108777476968423646776644460950409375742290529520799339074837207215421293764733843873365626413082665651583405863326365194492074734394406818282332781545295889861725907783871039465223258796730608484117225781244357533977935617171163339335041918055692991 152 5878825072268039404075541556206272847739503123109486568999269008717122395811806972661502311877863827492121395370932554279122393265234054554334135343016283833817356051751835720163489939419301608981241680337393984608856808392632913080933898107860501054738925898458106967961864155237565 153 405505594966350424910350954448465924863005116980567596381739559436269949688501543626043871372198561162103808789224528854200822363319718231247374848799123239998942382347113281064144474066442192435523082620838016579112956055856498007250842537723064429112888344528233449901891056607522271 154 27970688960400588742701732856560224914977676278397451018604422992913816176805911281151301685384085694860270646092132724466469771585590291972985071480744181104707050523188146380244283889984965520021769181459910440718659567911487631944896352919766310700797506094355167836950372802835260727 155 1929343147495651558054291506987389196771894639177231446426658495534631262943929657373822379758321290014626222349425607197859579566095157571507061929334446996728663223528864324897168735613409112916447845712829659329392454126866364638602529063063283356083131689761105805863349073473241207043 156 133080918602268020967941988305293505617470393734563126223529649058347087107622102389389062702012915801646671464229126373184518765755182575649786181493826411293217796299016292102653764108448225147992160648147934784187622491327967655160725315564440324842449162024658707306697218466037803380737 157 9179565034354990701973797554603111436767470182642677030670238695694405955708683579131912784299678299195895516490140060739401226263802255161543068283845776456868600548669777938759474677193387434832608909515851057687722038643340194838340750924231092327194160993592024760160637998324608261886175 158 633181789733428185481126212094410881265795679292272499932283496990346242726507554746529087910605019139375799094074755604761195575584063678068965343896774134110604206875261787733853671256725427633098265775282832512822469125882832915307041219469227814790299980618295176442118373077359143471954367 159 43675182576687105694087785164495834886921483683308732050974882550579001677677007261812603331864374139229862484217641636173465010967736033713495762844087857396149920304345233797105357611435072558503224873896075731061554573559342275021874642592170627412517609709194894627284632459439019801458173383 160 3012597020375501296695080606367373677244722405031505674452103844778405325277651280674466547531896306677657551960917909707124659312848834015401874013261561823861392163551220902475730923223501198310838916622924008730388004608588470715833961808216427506847851964065635768955428565190600438017158501617 161 207800867031058233624246799609253404476818455256005170502291495847414382367886964804391273381517670754661729648646970247835189545805298928739507435168268209233780162341063254100591489114116639624298807547945140571284386291132424294656633412187380951416500898545251686726071327580268719375557447712239 162 14333546785981113181146019412572828378139355102757161438193717427436228377764621128643277197973899174308737341352076139084972395833785090697289969345776091040222686609894513639377326060635851202387376412135904752673006950764034742394895098036069625598835306665607979568315525592234594359488651080101707