1 1 2 85 3 1245 4 26589 5 493941 6 9557077 7 181540773 8 3467525301 9 66045131269 10 1258981901653 11 23988387057381 12 457127606313333 13 8710469146675973 14 165979359956189589 15 3162723963901817637 16 60265641669988070325 17 1148358251282214489413 18 21881908681196203183061 19 416958526854168472999781 20 7945121577221938357948405 21 151393841873351930314806661 22 2884801114747324368492308501 23 54969721944451053095480645541 24 1047444941500612477157735576629 25 19959004064174273819063100558789 26 380317692631023625165068784317525 27 7246932102584185684984569849411557 28 138089880955610307547041697959946357 29 2631294864020379548444697776062453253 30 50139174670329512269186875014021845141 31 955399134842801206661969973563375052837 32 18205076426970071480357307353562610199733 33 346896700681947455912728762499111665839685 34 6610096992822528885837589498218187753831637 35 125955023984419601701900478167562382979508325 36 2400065851400056535614965674019274848482820341 37 45733118924807403269422643878332364052520130181 38 871441992048052501151136194852506866099373750549 39 16605277824004660502229398867089584615999966394533 40 316412628870856976149999506151112369640989056886069 41 6029224730238300867189556185108203574608797649129157 42 114886535905473924207995696111035145182322060686099797 43 2189156437669900578059759304616356886726295247054969061 44 41714251986278476088034476645310120163619178508698163573 45 794862710052300718097867324298539742659751690958492669701 46 15146063940916762796720041577213807542163710769632113631637 47 288607390938297563233143480724411487980865406639732413516069 48 5499397495556174130774748130351361832046700190273122656066997 49 104790707943426723456676527755085682896972582248367763620376389 50 1996781007402702512340277642534386844328874990446487794087464405 51 38048549053382505937787447368770210259085842832112260282810976613 52 725012948190412276326942183849347492811859333242830677388260110837 53 13815080683005015750022914791803049328277798663924813549816450193285 54 263245580309019725657797115570755730230186463267616677507090474617365 55 5016129629809661406741765677518069129496309482793046355911196111018405 56 95582066120607483456417077612782607357075980945101724456483220577752629 57 1821310858792707605710469149760201922231910153369093502172815315051139013 58 34704975305415038513844487903341470369105869558335006724419830825997882965 59 661301339710812312148820497527104428003492313472372372374269755655141833189 60 12601059590296840410426879307809100243261688126894623823676086726056131922549 61 240112477116180571451050456060981256389832018944196925707657068091384824944645 62 4575329658091887164920945966502753091109754152126659200881901146088746914886293 63 87182647614294093035692888075989734056162657506835146390084087517650070750505509 64 1661260414666612641770443192634318432038907545501362993820112956367127521930792629 65 31655223153440950078623937785067550281807314935938627982932919384029505921515827269 66 603188485108904146885656673638163364337004770348987828046390563050311418337590468309 67 11493722435768877359285738791815941647663917121174639103610870928760727794586223209061 68 219012230325725656107004695997941916618177557823577225577125807441509282891109404304117 69 4173265650036551909991869225078652587628458731456609469802555272786183071856586757822597 70 79521340702630457148216295395140409151229092854749194884922059812859570133995072759880469 71 1515274645190258920067329084618428132393448302942939619104440011111475727901637464474221221 72 28873472580681912821657537924553626260691033896834819201177149200805064061236876295310231349 73 550182385426711295776529408892494082578478481247638926867796847703431513710522741061609967813 74 10483694207130153809765488764049216586472501235673284045361743488622528580549265019256168851285 75 199766199609192959611639072262589305495123812563412780191695255557212410464829731104001343380197 76 3806533624298079501992912388968675257822866695092007381309573702855746213879442348275637715041141 77 72533282713784365007882070533155266590151339159665520973843815191614537546021920962369265373518085 78 1382117595823918788913493001794444654458943886034182576693266360193269246993286282735153245609182101 79 26336172543353837760986243059799290863611298330642089379947994880325897256910395446048671331300674341 80 501834276858210362249208580415607281314280106949263704574919986487621200618430063656413528940909264821 81 9562423735462514953436675698646285543880019202684683630560258817534574179172741901786308306679651250501 82 182211442926949712223315706741885070772569597629578942007773891312023856332251961308319138966309147127765 83 3472028729535816486640400111794623772647175331271394487251229929112839058159067494856283694537483913694053 84 66159310881232923502191421960710767709871744418010565357817920917275316008610289433939814924694218210104309 85 1260661923400848009028392405217007803521463172291250020374086421218753430189364323133751014254309813817022853 86 24021841581236078314698477970014647193436746224533220125200115819403442272212019373719895848801143993412054037 87 457734831395015137207574431544290408297590006117223081451388017717197788985442284324108767510880745416130550693 88 8722111298739225249090191229338050808126218071604891105301092272675781203372483197833681295927592617165880621109 89 166199337017337884611511391590284774516652314755673120460761407046898138148420462349025192372972228470737726460357 90 3166918957912796906804669143487030145812063525008060515012802255367978012488132034914302255173109566782260960720981 91 60345461455969664056978313651633051409581209124572431200849028842768808298140501097925310205309141972362376664316901 92 1149879351738748662746288210781943972452932981655641297204333848534773388421158430978883104162830928411191440705875061 93 21910885949888187307511101480232693141399233219476910817187056244015426153973174563257315433260273379342934609292089861 94 417510691346062885583599722666018998667489811379434666752124312411647324715740044760465472214650367189430770618525242517 95 7955642587293779963144279072435409053932954542640042196075055036388646755605265256689192891956391082913480423923638004773 96 151594319112420768719804512852723570538138208980632548673731492398917835670540848588633085365488891668237586018618639102133 97 2888621168560527962198594790493968895974130462602798490532565762796618410705508466915782028900607556230270510299098051031621 98 55042512834983403915427598490387528463764466075072836150410397007909583673589661342654642751276225367770605410106272091078869 99 1048831965978798474362625094382282447560356614698393189674529816367708791919563795456138069435463769308648370826573542707473509 100 19985433734772969514556380125267931998423791344246646145861824822754868673648372099997003445544001730590303491562595908348200181 101 380821308391620319391427131766841392504262298757738057058883405855100828841973647778736782090918130362266442925771806353027979909 102 7256528472172937900718592261255582160513424060103531882466436520376532126223939750773030646364730258677565194851987781699694656789 103 138272739227359877892096481374963339206131420004362274123809219205407856964596741027342895041000757381312104611815206455802400160933 104 2634779218018041557897570075674337277380188900596658374483055737021728988507244038370055542823972989854993009995055165645193651005749 105 50205568838012462941840549706901251620419788032742761465104503238246888289227747687831709780993248129830344593069612929967343952646853 106 956664271947794137551192997477214159199011524630968335697642998563374502446818755314293680053100939905860127217388630305990455244409173 107 18229183542851661772879403408218329609778300747604879796566452093919921180506891020117283350383912245106591783953143579883157093808643301 108 347356060410195695091566067209518071727428431227696271945190616355730132827899681296804167167989421984442227132358898832945859618925469045 109 6618850066436754929141383330915991790490273194208743388855255642985682016540962667336050638942282896531613188955329684893021205525346589445 110 126121813306597300371926401656715679839145095705036742725466084143235003116199818009600511409522286665001150562304402010685576505669554070933 111 2403244012491664015469861571074490091265472004285952458157195489663156745311854776800521335989776181615977889934507559527239890177274111511845 112 45793678604483866023992016035384845331220062823691961689084998431394262044576892736044261237498048023784160075106312799440062611751231073739189 113 872595953315846384768349812871753420465615914990768778923367408807284654585423443192547011495210510215066643619666077388952597768643777239987013 114 16627266490633847616854930827184823182438954967650063996227038153022318611115544152750352923308630102322623657777788700152910128731577380539126229 115 316831621668643132355971363423921329347286847459874014906762080070474472298516282450437185426809661586419737905752060155307775812817232423898303845 116 6037208614279901767797201860234402859473748518980708721079106795109211613910164383500457589911619798156949006015358128068200693331320480364338951669 117 115038668363899309679127996414740117372904679637583222127012114272115157497455779865271249925031134239144343803855351459448039539569135343021020552069 118 2192055313052604035525021066676333609417615011158963569368741564067406108684724808005083244915471357434940559423915905842323006740609566393245862104597 119 41769489892583434141971007876385552913714939540078477505295442468390119747492472443288527685026869658828968016864656624075073306432051771502259360996773 120 795915265229788163547448525157147279951687151791066697173953753822808036542586800362452070069840073676080600983005476328439660483083646531450613754976821 121 15166120320236052712391077084654865665938621003300052762324708197088144871951833234059321897638329531255408038502683904454088158722389466839991022797247429 122 288989564110785749101861344966937006882529391686768575440948525348407828885399791128472386845176556510144486827392427998486262504755045359527622978145360469 123 5506679783722174767355225391000978657219198297473045685103520308525536345200688197979236069187908819201002921565940033619274563794968974694364995447449337317 124 104929471532161650534010526879263959327610276147342973224009535326054709642243110499589885830761622351406985767230889162097562490270249960176796298016446828149 125 1999425139730299050168737358446366673770491734670202341499099120717839320846268697772723747878396959163760275603509426581367809016795878598700348357869230119941 126 38098932845194034141664976603427935003171796039564480532142135739688502807836919841713255509781921122418444100124792354873725798620191144133388359542951972140693 127 725973008491030772691389819961496274929923802342409439962664945506083103228686624988505111314465186694709545121994776788561380344254935644680565694051443377155621 128 13833374577681930120246800965305035932318368517110856291257501566477689749926703174029665311905511828235022696035349186789948198661593562507690369593180759419982517 129 263594169436426030059201489976805931596689523065488699541285349768551792006030309607658143949830140379532315922274887767786176644915453483134281172234514205234738245 130 5022771975897902062557576068722121457910954012326854544407676843570535777638764619801895230579504308807355065902754249486432541665209878364563755464835187600720437973 131 95708635649279386598367580087540133565942683585151874583502773823262364392876514153126794484357279024431286824654945108442140695095713935145809537569600013913212841573 132 1823722633996138906325677262640295308295578662993793859413060981728039585749395671411605049517035896621003734634049972371640680184636186655298006994257881472233521325813 133 34750931545379905487547437284706171612398850807641846904667238074166159839593549943632806476649417895382570629066734302458664403884819594754135226029892600444908206414981 134 662177033261647260864238611689343455086144784839462605683751328093147246125172029355930695708655904521745593297021828902725891273968237513134107956822931562916238652841749 135 12617745881332838151144271659882034121357031471767123479966350763115541601171306111577145493341344510036052252268086946676163659849778652789526028977360919851650121197878949 136 240430433447219599116668144610556858089934606221767924332926023510040788575868300740741573937438807186928116756120695878148815589467713190573477047433734596812933941840186165 137 4581388297979547184751686224819074970160542481149750357030885796891336785946316211498495005880856681775180938337548995431845113586194767236891753458506419115608871819064104133 138 87298094654358973483816362278541403550507761205739774996167732054471182792046172624328949782029350550905475478669570282950289302918686131128125285194921955703318347708574231381 139 1663460251479308516636347900537884957553926489416310608872086274475964215246408761432312684132128120928476208474408768556792766161236218838790479356870771434378818900138298236645 140 31697140919368706235905135886694538061474110013290673609923118655033236927553477978619451462070561803240370457649279632453547469073254296908560574453024174761680617766241890680693 141 603987225765589880840817512869523434889323041471024018374252152361520930849495217266308957483822715062378102188938343144815164684532332624114890321818215912905309683246678396804357 142 11508942393763354110894673142084362606856263044050236386465689681788850785682876544296379215879934441739522377042012652105324067056581369904851581858175982381032732067095163285735317 143 219302245763671215434636122031352622474941750036706864390417522725610471358229922946540678948671901400653570719125945064345843675875153237739937883902240978261594469783612114354409253 144 4178791877788118458444663719737474315725442880913249573304119327889340654551224220237975477802476206527875564626847672093453385482013597661630226998015267260503821029515584553535947701 145 79626642659583234878979012581537912266434447959192255447509061751897214580368663464935137314826755123977863496294853787414083481521536285092670578802399866769643903334465473436979180869 146 1517281168018591744214990184653460620950047975824148075617802728269750014275201029974879774815033185904428067134288593446715748708663931101996485777868071780520640901085834811166613795797 147 28911706759581610391135396939317412936832531172667789669064896770092696297884647988944712453577339953994687603851485582781036078039884898379860936089791411694821267172138954505229486329701 148 550910935541114280168476135377083586431704195537562455922368962047192868294929504090236604031079393988393782626684640313835103651087526117792257794046698552661385822945131838922366254127093 149 10497576688315091722256707098478675594729115543424875458942189681269354146099372979715217409512629535746418977590290937803656855607414673101706701953640435235422142746592821405674491025202565 150 200030729502250602766128328188194212003244141067103632777159176024327138780426199923347108957061131513292074941226287894675486796768190804624163782007368010683524737329558501843417194346426389 151 3811574226434606084464285635629837861189302149665223411528192694246830909602964278404766573127311096395809296524105693361063981555195237207561638301276896326452212143687651682104285365768511397 152 72629331102135014723935541404289973073962838186509503280789724625296970426948500157297280433511265778714709545797874526890518813869896429629040837407437793388644229976324373438270403311979576373 153 1383947792426405304749089622769492262510859961330944875786960297181554735478039864194746353191737766699026587367100430447247202344078604331634475915877318631103476668812485847366939887558444963269 154 26371046836002294545578462683871869312105457712246245855821771396977000896259010391628532494386819005566506839109433742153731536519899881189077080909548549213373424729097418824616969884279262264405 155 502498804530307364478988257001847584146257833312979895545987920778359351728828720544085862499455664707104487278432756102433427077053763464001722569174401627965714018105168508329967761893268697939941 156 9575086272633780043980162107327013264593917608421505680908571758528406716955959571379541003712780717288393926869624529801294960473064197459613596903636477063202828596458407531093538702988817955172469 157 182452726855890845982219480040896376480471683122865050738974066590397872556098305321608275833781495477200966521290418723804201967144228886297958844969081000946630874489933866352698642004976044304883205 158 3476626381142114092443185316601095965758012462735858854460205410354493973752930161179786200758351911358064358416179725371811473728846684256765050979384131447639534009128465403234643912717416312140699797 159 66246918872306577263668619145092034977837697922178418904415232512060062396921372016609353094076798051185183800374326304521359568964317020135944970833073210479644593613518681320239244401675225919731298341 160 1262331288711052982473124621901100709750407828513922564109455131157252164625952178397378840786860240314092093106444601398628803982339589996160265163506252899409078984024806821274063567941338008212288206005 161 24053651242715164691613630929739299131595221207190034634108445297297016669777624089977597598469782858171186574087510192425845809355662672963586449345139964878034166884432716543939586145016135254628446811717 162 458340962693676082119659428358512424684806977416401667158796627424978393490807874527437391258113567653418283098076222854783934854553325995359722377129946571752771391580428756189091748176450149592770836907221 163 8733661096320628361873951623639044845468266957120308190363422147818963150050114565498731450494786601266845959580336663851248301485006391876004445364386210330244044224185764390198265951103732576403755478757477 164 166419417756389118934915089614165418721991210370314015364194878276018000263727106795086594070111913311764871131566151010658775812590220808195025970991065207698465191266370178106256374847555963460689386139715829 165 3171112583936107123660669648231624062465298313844502984607602179209592452870035647794524691910536006952719296244073269216293266270005085502374713517147710922980962583488601538252458700376604271220323160332983941 166 60425370762432373473084983870080765013304688286515254366872152513871000991661454561912110425415112937945331652301069471981928614324734351915044755123144047503561821895935450850974558866418011870727114566787449109 167 1151402019049533531888567485609890315613733413837868836036472391693961461788068665374747903015206851363733249993821894505775890893762390216220036861550530982226727129068259087396812521979134046480911974464556941477 168 21939900289293257565872849588826621163253368051014217841049227705574700181793193272749995171162372881734789281417962264035686740911917473299859733395522697990383943232230784561349841392254657165534142858191022746933 169 418063557940853499971902594822788370970080413520253335380046139761802741438944855301635726436676708729418114029049456058784214389953477444767570014782193201132951338134087789710091227402163975209923759350624856626885 170 7966177428958379607127290008822439848131060173100258746717789256800313459957112209466997005627254805160134075603481993253165191669524276042332764485103409397916129441883500878977809446742497631142591959661344573361493 171 151795059923936459653057102305461995692240434500037818077643980360613227130389927306269446848992866788145178540918245013258346213651095973542578141480663550132401237317933917689777957894236002868438407416782163656646885 172 2892446273359529187369905836589850877070036924569569866981964418590319564039097930747491637520694761527560204875154661691141015639707813673465520648762786291487043541356462353450216970849315679072233259075873875152740725 173 55115399990379796919089572043940774308546889527029669288012372882918844736069961664711884387357284892112431397820208476826399692392850112209142797171561177814317738011386572662470980398921681778679562354317803891130244869 174 1050220826598555899252617686938731296567922878405149719206929242858941989500353965460676639923163729372926526734360417168998416775515446553937917794595568901148095796302220013321753403049902308998896746314275653671661414805 175 20011898395255637168480819408669020781661728199325468283273780781677991360385712594123132377637604505227143209579379037896000301646665424044712664858430549940043390324282934194705256106886303644022938889653867513368531194149 176 381325590998888136769759004868395049016823619188272638952577929158186252930039758047170145308561120860119843628410214273501052186658976598448800795584255082760293945149722592344185502484371663854293023445013410158636644541877 177 7266137548705749480919863691711078661639158032404566323758870812594811318564864382979693327555705193552513110157413737001137854782252288116856010717574823922746016826207337498693936112177723886661433020267248767058755891771205 178 138455839636699184627209911526338874470434095972505897996762726428651341019811838583311503636306296873205663201731137692311688121857517383666717839886719721428141016827299920412856850842829000927294060372139870414819897696851413 179 2638268185952238265965615627738832569617720007907376802164318701872623671137725711513003380028427637884483501879677182019903091532185342495141221104935584167421574439392835895216140400832949521624754049679437985642438011627131237 180 50272050924479539183799716159040529517104982891930601395877586306306149618462837482115770178540048733753276472116589685424065806557562208787477203591809321365831123833315126109544473075777791378763757621447867858954519113015294453 181 957931084341710111492772097359339086876148593738017811136424193166744417308271146746268446482802735746575148961506638839526670576734255694539253179753422522739561913330383679519761846323552963414147560813968244342823806099770253189 182 18253322581300370337295136516590785817946584090643002815379757465825393513350401046948290284905914873719740717400091597929546304513101070121509419302360380187757970455310656970400067151474725941751381658725820355142519317848339304981 183 347816028421265596003052522960021790820016351019144062200741727554110764611612651664123858622357375809370445694504609535300072070826513279464145165164268874700382725539810639841522037377420586671187978352925537314770359278552119452069 184 6627614730847773317778005147628714233947350048407864584143778213344541073926705904006395587221703469779303002289519821977564667378746659174937901163620596492755995171917670813726945016819616573185306883086913482996430963770298907237941 185 126288823490760081538198490943949943753221215630295547372517807354669586763670498214598144545895977193731702326855734151532272517568798133114534406275488508875757236995328936218912664605315759466515059124631791256911828957992177884649413 186 2406426382096029186143356188483305011947337194233678492648264931224902068874107336865727885833761883436300687657510916911355415936599786716637206299845881731662393869640808331893391560634305708956394043081590292581209360109273410843663957 187 45854318477133286634934356242727173127964153980796208250107170513549292791671478254163384402642008825389218827232771501939896147830536831370317012386339228899532757637895825434874090753235681703339786266628626605435085885616431489196147173 188 873751442656209000626379382394925089009236618389093654434219040495856521175361425447325999609723552240089544453210724652733165078718126982686391665435917557930938006834415913315369954764166482441921530831915065482737115308332882847205364341 189 16649284274599368362060045834882633793114644758027821584008162131645088146662799388225157323124772505950203299795351761218719669115861610684523244150528007357297313937651439775116363464836557145195726243980501445464557800933695708812930146309 190 317251169295625314475744896892569733789351102665342621760158228109519883516445724095310936217339392539256772961864740749640324502879051938618336552830400041725695159539941140016373613109077814259206016537629538886122782820450944655470149221013 191 6045203070560425871644742017495238233754201124582674941015550154788702688990555619320292024182611623379615620030018185137185601358202366488369326209925599354988121410164295627372070321123556264094374748329154163044739352568997575124465888604709 192 115191002275738895787397274475806333661266926790905742289390784685546561210740517209968821517168175510826141250779668351501211476715346053506287185422077459411859627060772119637199644269911027430369588762243657791853129041425358013311041402427061 193 2194958027118710538653262155374364981695897330371412172499529437563758395706036992716901732291402667466598810863133124348725470600476488581096869083079574423859832765705565719771143838017272191962641986339534115469661892288933776705831383430379589 194 41824800944783322567024737043787782380440031726174040217195095835254257739239719892905023619538281252015410260586100625100685677053397121088613717773601468062142339994820208738463841901535781091298488587668564450856940357727704285596056305076397781 195 796969214198162554345094136295699766555441490134321843388539094110869858473808861673651519835331606030289873021442018776488987693508808070939673107265937411161774026647291850643030510452709092360062048082408336702293257012019374129232094572211761765 196 15186203258161787623043794159284857904087331735631883428984188390749840295399118334077819400774550357644362903742380113198783360961818516394842598947551817166376304163910641486786630465265318471775043647566596501772429939775598671158482859442358217461 197 289372243356016197534540268144021261142029590571125260855199507903760996393662883268130940104658396143086596679098676579534384756100386153589832228874375724414233559398739872215729907363279594893574603505858156688173551167269915681109477780963254001797 198 5513971715075629208283622498176281977965293791169643884691123483965007847824435439822143434445532775845501864123419832053572343608799366013264377105899273095355734050608343395094731483229585672349850872437140769883774912485506231402292082001426468168469 199 105068418871287585409810907933795667612958241751855376268615093776757435757601422054127280153021782265651950004650135965018782356114427635300668488568574402557912678461425240271212703497165767713806729240802602715222296150196573554176827306000579187606181 200 2002072773411193681551229923702597915669892240587838838394293441180260462401215993756916765949117941865973931914026227069481440580961184885222283092790283751718360012875568495883354992717234759817672582230709678312344444612001911296080201678745899465625397