1 7 2 7 3 868 4 5775 5 209839 6 2709568 7 63961519 8 1049404191 9 21350167780 10 381843947671 11 7373045875687 12 135997241404032 13 2577824537597143 14 48074166516591223 15 905276493099636196 16 16948804700642238303 17 318415632593258054623 18 5969757239038558550080 19 112060211074024521407935 20 2101980476338210064347791 21 39445299195678279395904100 22 740029325537329181632023271 23 13885768732998995333763962263 24 260525825904666158020610034048 25 4888274354390877545377464208999 26 91716207875715369328018596362599 27 1720858331595905756690841387747940 28 32287845932356635657487796303213871 29 605809461907610572886364210989293327 30 11366617018956589777893913493771650624 31 213268875314732394695467632174542946511 32 4001502460949963020908724795663585447167 33 75079103919131252930284507707316562390500 34 1408688096249270653867483206706070951313463 35 26430826562872136779036553305159671403804231 36 495914222712544746626554588473154192014046848 37 9304701201770711577901758235809801232443342583 38 174581519824044510621193041859962216248406010711 39 3275624612799560509825498503089926939928727252196 40 61459634223474342487468501189862856164059317829119 41 1153150051846676994333287228871550192306130232680767 42 21636234053586448361980953690975884888271031909974592 43 405954650581774895376564675568612392527872349523067615 44 7616814341567843277828865151519500036855489515303240303 45 142912171923813752610840027354592716915528838462123417444 46 2681421385163067844296822281102334631523015279211067863175 47 50310764664572602878686123945641359334851907619783021450743 48 943966902846378421076266323962231560328671314919087462035840 49 17711388801399954323309295430338744697857419438584431038625415 50 332313868512079790224764125690735775084576268913211634862010439 51 6235112810892308004569324565335036584354188167877599961615973732 52 116987689790877891915604052721004773458274175096932918451710790095 53 2195007528827306236669659434359619870716393121544450997720279956079 54 41184316573302188435497392540725760490923288686806039193322943048768 55 772729892426981345712261178266710602140408804276892335763520173372399 56 14498516336524314138466824478694428641097756065336857661816246054372063 57 272031634884737183463169517546496218296607194497383894424192192689430244 58 5104054005269635920767229043058059488960148594427956198918783334887369687 59 95765947588340590903553028797576931358594243719494051707748579892470949031 60 1796829874452182645294100749477632609601766228666048728863551776358181862016 61 33713419843176008476186536545217571719781666876814941101359739785309093610775 62 632555532208340201433874015023349302014153190825461596372287067630635983763511 63 11868463750895076901273976928313042440965130486301185498733127980717243409988580 64 222684688749038839509790242923293920344847265186917767269271855955717379932727455 65 4178170961639359018644450057600805994085452130241236530200774218226716573708720799 66 78393861215844892346758109816006239629032648702593689495864034776997109657168741440 67 1470882243152149916543357834886416269126800519228446065197887565356109154804577936383 68 27597754972974726093640159665650926408331807349326930451619846698276871497929240116815 69 517809010948521026864586604782515369976473055498067283311895705446344926422681625128036 70 9715506644727030665583863537281890996110360622865352195598647593717210050912367010791975 71 182289352575827225258439203341886343225285630636695294240066460203428409784158669114004055 72 3420244489313281558668732950096413848006443928897572475817958512739450128792079374929727872 73 64173097338813648033659504369339672457929742667073919087047087185361048246050129041133664935 74 1204062000516138727157929404065517107360055324596922411267654854319719587962045565057715827495 75 22591480872936901913573677510551919045255848433560641338597332524723735174404352779754151143524 76 423877680562540880531390419556023119882888906451959611986342803673626317231043490041888954296943 77 7953099183255178777554527317810575850220132682289912630050410148337641712309547625093893300662735 78 149221790906166207450448683370270042164593945494438051458464329872515821740931211995400994615691840 79 2799807014619641194112653063895122935168966127248217981613922479290235814776752967023714482538013455 80 52532001335130902172025390226547860887340700434776985586961245293271845601809179624333103430301017279 81 985643349653902148123005589654287686186400854948128817256507742676897954917116582657757192902199379940 82 18493352395224208704817486138714254743082446376904240520291167034933744258281829060532109706323940311927 83 346985634239845438648043005081469688841831194495558941368274448264771729675413495267605606259014085005063 84 6510395075795997214444420760946813443705731819443783942916399603938544708698537226422565938096274038601344 85 122152734466381372473500814119385266830879002319960210560855118272021551387589604772155318921915333129185079 86 2291917827396967220650051352354467818700451943988343423916354620797479562130745224447903986192646724999860503 87 43002617587621203972767385878465223236214555073968711689276498575458339615317847931958028965857138156870812388 88 806846169300683664646195466698779451047424197270118166986395626840707696771256515008353099233807022416394542911 89 15138630563330765867605512989556301791646436041904245590738833414480380593592916101619691684164610052012448411647 90 284041920322491629710342256924072420975001307384764472420061171558056069871200399612604755786580190837366308814400 91 5329399654940631632597588956527767850277239534707905765552846351936755816939171494030575302774131701559123627786527 92 99994045420598765284593535364361865790512656496549209044302817978837206768518041624690988316685168263778415322736175 93 1876160499674170802766528708777674038436358709171588644825462347870352780621357336751185492478099781908979518198182244 94 35201878329172179202303680215693434972507091980738861980660102120559746797256040469448974800940460557855942399238356935 95 660483065343848014006243881052395048263899625664597468306174739264407097272480375976439194672135962878279212673676118711 96 12392460297906624287077669424109978310482905552205795444556230049169142928812704595127499024039831909335099153431419234688 97 232516290414261680564311862160389447906088882195805782561269859272119613402822880760569424197683101977122866742428018531015 98 4362638572837866578607188375626967593142728607901351810624765905097743300386787950184390559843553003059347682803991973544455 99 81854975766658918689624144252143010886504766484769797365999190328258231561123912458179432231241883956812042852425035581049700 100 1535822174102738108539439745268690213685258393442553259845465874679763312410460812695484942641437468790656326385199125908821775 101 28816204859551429196193197757183907773497896746605201291385286559459592240237187875027003795970210454108023357584508581324571951 102 540670447731201948451271069290279683956163075886781022520245341413719076679979563985713727312953566401434311524446806197262442560 103 10144449433040603460087335496982382074894226339720155015801595388693294704518183857171607285517130801186404071025821456057437736495 104 190337486968920052050339174989664539037606762069391987844679947177293051292584943830126701641188090993605161488878804093754663236255 105 3571249399464457416341342209165681607504601794987398098193879131792528802555622729008999482991229079207027478752753833863560928749796 106 67006360524544499931085763283963727868979622892034917193977632825743943655332775271246062868728568373753054447684972799260884114425623 107 1257221730696974354644878861923390115544013810566369223186625889349331145263948869455075257067173933008904554779533264114382424418121063 108 23588902124563498740385277336962931128685683392236678975966221417767291687283801125646549278306113528785539786473328144511186166524947072 109 442592018461024419460492568608532758563466480675112108656726990823255547539843289866070142112644139035060063352519591704765525931989312855 110 8304231107111289006780099304809959503740480818869716391940545269501386688517418331411945791888984871369241739840542056317178599745142978039 111 155809981662350219725197207557392616371273814455828994009913376639450385273865439439896332448534043789444071574678765167058673686150448071140 112 2923419407828454032675861564740340011846455564658315990962671620747927455411136610035281598805810565804091195350844591381095927474018511692255 113 54851306334074285272919658238487536196563535702856364323990941523572157610387145979260696856183384251372162844851399392208509719924980042113375 114 1029159825134131430043451866696104318313825102065995520708617843077619937608374791889789023638091096926787187811763975070996843243241569217327168 115 19309839937433668531545930136106587657012694479075039633392635607425266802870780067263625489248467553015306698220125069866080270715978600824576575 116 362305163205055924308062758584486031425625135499740069900506967880709153786811791760443897216588340306787439858784194215012187235026757167618390543 117 6797831142586244408901133135725884688013671918541118896304610196429139572738163135515717454947780752102345842571915093592901441418244519796305079908 118 127545817548731370561683235533537416954789133467789899383443089711091229815998954374006051650820247851924126762081870473479498440315356152236061649255 119 2393106747277207638861140762857583832687517553278090695544274490188606071045799355415257073973019163083565817867044486516512226340748043465272848645911 120 44901197184890834010717688043714135373396459456900038153099556782172474053999552774987234243937621623325740705749608407960923636031660904922157566851456 121 842468690930864606507379274256162247368122659347199937662010494495562312753706806984410841060297689517269600974387194696174157698282130921958490745935591 122 15807006042092689461147605368960169807194260831391547994840323483265333533629399612067198035984458453796019444705034791620524837365739129593584632202403047 123 296582463781148558843368432665613121397691756801666339276671599001415984813792608749599565570811803337881055185111772696464844811854550470673116836815922788 124 5564694388568166790557039121547212983301944008726269128697941940623786871389157045356198773508463944087049898276894276806425454513289968986313594379825172399 125 104408815151701158270269195681880497507148055559123216820815201382529615584923903277912601174198611835172588446014065501537787219535205378243130883638450910351 126 1958993597883288870388657039618276826691359916747499331159192063702257850069028099123441316114378476976505734494430036191508224306876392697224772132776796089920 127 36756052742977469076848502467232482151300708657797346922226588113955858128208235057679941767812539485635042896999172807864130168562665163283294399718482410779983 128 689643608179382428481753917239182275794492817786447362454568791740378072853734987797680508013917365758374855098418464897115894652439127073533776355758585012382847 129 12939591463437167789923529640286011798864444449140270410047318782397265664291246670675119637716693873690553966887893238680779158716168771177963910071270181029052900 130 242781960500829013567508210402710142788292264317138966160473105500270556430175792330808044738097642744846078625268110530893842726196635049332862892010540036870534839 131 4555250489258409636967763058274772258683024302419331574515481671945820531102164153021695465121042542487015114947201402035678853660782235213986369559901950528315987911 132 85468899654173957846315759663447932574200638141239162509725733920091353791118442274296323310357327254097089246587715236680291632649029641150665304973241722317322147456 133 1603629224193221758410076215570473984798313635041729166547218871566047106926813586480715165820972971174535212927527911945605462376869113141083634882619603658800329932663 134 30088449706172932721275639034977740467092499960110669322618345626590923406415780397743925039225050596516626387381057762236998419838906012965838204397196398321272269596375 135 564541224407005689074657567273535744657832436433489912468263252903534459917349734510208831511287219672351161135365339334745967725419822018513089885839986783567806649366756 136 10592330185412491170653648813818634259130645270991381555174769044599466413421549292600500101955184180767655398784261849673682380587264671497739370474258348870638356120629375 137 198740949121391217723700044624354749606769634747816412220477897291300328179020394951711987857694548459122769798943295563101004276101619542156572008429346300503054289170017983 138 3728921225668274950440682033757193744781333960305327831638446512962272990232193666266233272542252287180634332489262372743790232201772297068910136978589630064280043616524950080 139 69964713204354721006936022716000415505699020357917381343159810948527538451433138072270621557466549957222102321977038428959045000670527068063849407904318910599648140004082167647 140 1312728480310104779038405286507706389706056119206748697346277649786377296683548015168595869013001193604324376092069272611779135172560307633765805367190832428434207110068753168879 141 24630359849885281958178872666192708749479438461798699944782192963199779478176354733503091587856886460450167646844624094855898479652060115718230875116811069563273113595764052632420 142 462132600483788849646852150165674859693732245898833112871637574586969466000630292832849536039051424865641000386850381195640886259444838801564958169170908952800981605239135221530375 143 8670865619972007954057021500707973022838008868205614335475886638554204255331214422366945677501206991998942403290044299167179407953959954776402329447551325941964109806268828294819703 144 162689043189996569831612034784341073989133194856046268629945235441044502399250573239402161227042261175581650677846399873786402829644886299543507873028472962716309586491972772103520640 145 3052489328529348687564899412992995690853712576979610933917078010704581552778905065775394145222240942555268170845116661992023063301202295847938930694000358346374304308280090515302657799 146 57273009405457494101031474625531915038746143569974072771296898436055092298072370089656095812151123648210920024140981507795074733891897090984585338166900679983768048684303229722881852359 147 1074597567205249134966637370563264536467947869598487691511825146073965120890186606623772840036015470923585026529385470676834796274863015875418755585843834998308915419121165637409251080548 148 20162375671032992460191735976941821639476996400972594413349797248806245268097316902630241587807603406484059478347470042953131200544994516956119300910183155235779233886993175145571586692175 149 378301054372494357999483874261096827555821026138786175321042152657616527780489092772706713610958877614166868280410568986974202589699583061113852044246503995560932885353695519537039085780975 150 7097957605509132740507889093484590838406447275436316778891036806383948918466302561622366087354223603875281722660566748001871452369293229329838293964989354570085536796466943840669464864961600 151 133177007008807481445995746522483828045257517568743816639290018666314373955458201616618524007802563710158996681403428108559397337816122631770687095036434982091368196877443745059084058674763887 152 2498763190985803991025982295037277995071137121223674884015784828002891099157819669534869280343937688996961018785316496647902407186645821315707230093670683479786451487582691445616489638469587551 153 46883599690843263336251770052119685952576674082679030813810694216796565362419679041710159897069854315570038492953830856136882324044028783330177496259319183957335692092701700961503640914520658660 154 879663958513836717922925879044487124829000415044919504684231549313280870377822333931829998343228439406814481169996690275120646092440209243387298225079032733421004615609141025828725226705660514903 155 16504890516317670515678549205428714669422670276909848394671534985186815776658338246791377189698946541936593455447675442821663433494238827003598336609231167797520724198631667773830248050847392052775 156 309676676325199325079943405434450334236798716249058466385422825315069734028081430649299642977892265292827645869894771721433656444896344412068492118902873252667953013745522054747423777781681143265920 157 5810377461456678138784404800127141080376567607560012019838832950574947088364631586055914005417644176644731529923636863461258636270298356859623551326156400408940754483358155280330294348455699764999575 158 109018498406870684530061263351012526502544101246408113483866977293136130993632339353266794904293643554292929516161665913771332338061304120868352583027285736970104296046626127221837145921611281559856055 159 2045483804404895657127896225921512265400830475032284306459785577950201376448898045781468169312445342197014183378224711139064818600138563843704394363461476278563286744186064148499237163715280767711897572 160 38378844464244028710194832987788683244458224725884618266209097075295885321518788827054160671557858030704544586772193395345756558935825420452955522030981473799007236860412200300716514482376273038899006239 161 720091598495527645917049621010043386837663273744940070501548039760096671666076101704792717846895318911182979912041574329286726623702962164068361380125270808797665978343382751721727617285211797873733638175 162 13510878648442341251375259984566655025652608891458091652288741520888554086364137522494064704794619758931854869539748261054478015747745558668352026837561327344440961192619459274770736395395304085093246876736 163 253500863271172981838017019382249109760931298678789625911226579978661861304788288793485861623492770090007476636593582402457581702666385835329159043098355746938127867449512362267841788572030213299607476109439 164 4756366284633807621749283351585196377161408699979258494983959562740491645088519796214202683190569278196113428976126065248815691303950770851746183706309038250133257806790786205781849343956123372557699041469903 165 89242379460463962669227393251704263580580243475247310172502510580542010162096521716195255245064509031263927285186491279145380335746170249857381654131345100490768561404076466836390448916273268435562688215044196 166 1674429977669098638920759200583378538583852878885411965124241674489489920034421340013969740889716759049927075901846344120763870579117098477429917596009582914113561115865427926091067669498243851368981036431392935 167 31416864577877335704300838066130715556256889563049612287762355800430349926793265546370491086054749730530856621482035029653310936245891357435395803271186202046563760766797566781816438495527431502168271965933444055 168 589465903661537725277365928766605896642488328904470140892957270811920310490565602480268317715526934896015854226251415738932748848264331463470117507128216227146084027627662126130473644840523766642549743979292082560 169 11059985019134901524507710599101133338050541599040450495007948519415204945216078041221515740014595179015134628564447389953343873968045635420931469011557402473379464314679975647548056249253944091454729132815491638055 170 207515426869752574288985772190202247408862118521404069717099236390472449747695878435622593259159400448524488902991541232328073151444133628775290643655910605328598540090407940780578045199742287613586911224471828821671 171 3893554314443722148413207322322028435243615509664191502530720131535376729002718999139790860176775297573326229461255396711667640183127067931089629099633917500638843611819442052903861724793298856235223574692063889638500 172 73053678120221763948277456568735219060679726351784597645521172022527553206332235494222427075673391126480327809809108638946277460923389470158902726069155168529103357371865697590793449862418465319359777179868048351569135 173 1370685871029244976675953330521995863345428884028369339498105288835513989352331760468247611760639788066415576157044306075594797185876598615544540563288432750579271590615039256183906305994297473296895864968422836251699023 174 25717798273583992859873948225427694738285008887138935053071201487404212521825909756321708391193216990847934026811128024119724288463841195442654139801389990884305394529263361782965592564883971917258814502006637325078966848 175 482535905578505851798926684037890543421364953777603703596611724267431650062053579842715111591174842064521430388210315349002663790353602019282994134648908271327753666694845795919741365674679460056681765661262674122137237391 176 9053687166200031192120305864609786229733326774332997623236096280952102758009663107281313481619327095997783649286508579191704253642488915177074963652103938163716666097705789070427991642805074894116310819378848429612997944383 177 169871817528569839240960649330396116707450658772582069278903132719944916177567586214197749914367054209531884888528169290633185162987276625645550487282007378091770190214716999215525662853899487361426586692796551716929154276324 178 3187257728341767659758676694331506969700473446166385941882951841148668821239766102333219479352005613233673690429407559403624892314724445242359509231842471022149166884398650363780858711904965786719675123910809492773273549740535 179 59801631457588909452381343556898847026270262928258928969763677048029334005108706581906367849768572250383392906317066931441890233994066997537508773571891740990949947205399036847850225074489477325808865316933155900023923070587015 180 1122041400414108579845342908740327858582718016252629764869140662955149117887492033699902919383932459619469935903581579058818258692971439342994816544446064059411935726890461448109751049893504789661360959464164191102315429898180224 181 21052551135433748057494037481189517788467484506281489433953276259373106981544340322698737817262765325843466071774204313319323265107008222196035434048124573812002259020668871250909393980713677371895957632303729229403673482695952311 182 395003169354070708130524175387115057639539803186334423843559504449843640374434864725320322920348256587299467317059850179256408464933993490612111229205630489834834533461876562123789564477682788243831927292035192729524729965746564247 183 7411334749694505971687323761168940381453578599727900470763519864378079777317654309324620647042203379465175124168990765252344817111155347710367406195728321114193640135431914437154304804317479512725257602430775650232158153385623686884 184 139056815320875009013290083959000551275251819984031447202901055646880504810562377178567956766504845559995384120885803051030093964371023516362567891893438227829263617062225431688765170205198370650961144242396743257990589854938209169855 185 2609084401157429616824006584676014272789424399789483374654706216478849822744480110244097190906055120099276939730181371738243104433844142869991569736968035251050765309469160094497471519993109669135942355456657035026816235733629358038399 186 48953525914246346337506029390206406719661512884305422891884801946766223641733843571284519506649129068934171518938516761149224232474130443534332124468168552886726277800345018669080010594295956945068661153747286435330332724812847324157504 187 918501409296566966103306563519994734470569689874494742085093808144762100674202911837025761383618011864608138409191690533240704898473804137195991709773675583349221553073087045283491887028301453123004030887555058896210595513497645340790175 188 17233586817783517143998287656252299519427796828915085613908896182397435125240239363594399839508469774416150371195225886218993796825370272353508118439685504058164979573730504763083581342594652637284457520495147278952467324334539816056094127 189 323349002625413697363059365498493411553961988520834438865601932143962998279311712448015983854291531977039858019719308006221253033036485166214246128603085941306700319888325811789417748029398734625703155632288238219318843423985591495893136740 190 6066907522174016625399133491627611659207598549840355744425019516476681228738089561080142083329788099875007801955160853162021613915632832986550901232476388394174120693270587532460481018160756528892005627162183774536578193730470147939012636231 191 113831700681790758181095473347319552598009508291458193855677784102285603178151010389450698718673326113833684591837409514748414257676833278987336024362078974279747024576785664456219743622472039813948499369639267031995869492210938233350227870775 192 2135792581764218812381880389896776705041576969007691846754397812721420035258961881496878730100263844581423036508281184395455395015864276456566371142192980445687881403857698652263001559645576339004767238959491137784214726768327739656510103730560 193 40073282969484540093008247589264256742655727072312109316414928736651574224925719618416977555223967149267737797102139324414791917369539030037250864269527178965075429035739749712983589094602172873909217814779039871797274465675005716074903254856519 194 751883877518617467071707133353241408029053976260301156555163953209946051636909477188923907801590214774905711749541353479802373995671691060978289611443565909999010679596235782971843160497585151875448536008772786139730227837260543226651165282792839 195 14107388349063509382816580304728683888434415040678819889220851905440568388466338395255147075472307065436221164725339231998375724022482912571915407987179597695629542679446606396501254957635319805788846596243598295243756295819113210084105797260543844 196 264693009096161841127445607751885426984495782661979804038792272214871905485200301217791711425446255114994919639475883716635128114351192348001968574493538346617605790021761489964804593947814133621679217133990519726121259481443853764159307857584439695 197 4966361407994539685822350257157909002963402675463722756717251896999115894345697125616995084066720574129528828933981115390863691736469270309622684349689446890572551851019801843085941214252794021049388995740553822344446464731464851714509427645069601455 198 93182459631402315570206981403929269669703208456848299588286651542782495502340815811325635883124510688249780650519411582762922753002810998917019665026327968475756763696453751193694847184332020896144267635290812585934094574564842993093674580739393579072 199 1748356607511611193095880044594404839281986416107549843354701400051406079043077619317746195950054892755347007030354420532352653450881276843950501871762815483726585390255972023378900321398470575558232647802395175468308666589364577362476653184540102218415 200 32803929399599049922925789922803551329693430139364707105768787840827019943998541942629508567982091282543715461202858069512174510779422288822009567220600363867305085614259800190186287765026437809881330897377402842930059942462996703621233605203884264677919 201 615491015637513354909936688912789224275456690950209422312542962960626190288220020100953924750954242476971414363025045847552338983252293624631634768807010251220081232406820938515442651876541790425436335874324129175864185110329523465587234496096475630705892 202 11548286966351293139132327752123226434537183942039555680433444309628026696997581603635012539669205213950616319170331848457397833761416805152232047186546575269047752439024122160550616345013418206287438728160706353857991039804670476234949799869735301124165015 203 216677300673616624981326750461586387787673525610266899200905121416551015811535916519029489608607030973373065386877873747695285899377545958386154367824616717804684018533232215269330498227738024265815492306640495658817628830714481747746632431466856141860890343 204 4065456007804638124101335774389406796526539342680995744698709261721232249731325935169037855107008971893733617548814325978214782339049070428556012672452767101624209471724923971529595486839927205008614309042440394860464276923042176434208408421370508830329285248 205 76279021844983339684087088321768381902419718688819089987190931691701020218572485071743694125811726480210081652891285303710677115033439117965006608808794632968769374885614283474265240651763275062777189741613745879022936370404850899009954683454382976165975406039 206 1431202099458813739489971025003965121944837422850411107202636326001223233910258890296684418195787336290112311443447537506207039776032481704654001258107898283705110355254006132780519359209212555851944325985463254498312483856944214659818626591468724332113623941495 207 26853247458495428990678709913795599010730558558176387558924150193183480024137646001334088479279863910930227930862347324134514388455157112572334433953079333532374064493540327819371706792427858219367857026388580421252768270992581476063935422373448811797862785609188 208 503840023250289050310561017857893531021701171010119865881857756098918430206126390216843103069183726517719161038477734612799411076935117142728423062597671950282922150127853430296692563846763679625518207571460669125493943125986845594250048360976043970912203986871391 209 9453410408599986067863194667287628664716577591768330533553984596310229318725336431462682448590999366790707860966623903876223111833089692385198504729801985825980730794424761036644139111587870102624629636686944656860180560009445667292873832758073968929093572051042015 210 177371713697767034613236715213317478734870091219284234491656793132516136127123052545151905010029125618097020281352867310011576053267145374287944952057069248596806652575124533571825818338325766027239752412837245957920619296467623031151753075082166155495189139420457024