3 6 4 11 5 29 6 99 7 367 8 1543 9 7901 10 41759 11 241361 12 1647843 13 11321131 14 83279563 15 710717285 16 6009605795 17 53680350389 18 549737059971 19 5519982252151 20 58008028652479 21 693065960525741 22 8057982367331159 23 97381078055591177 24 1329697914765988419 25 17567989325451095443 26 240002539020034204963 27 3686776140710478794165 28 54554912319111712151291 29 831289489236974042162189 30 14188638112172574472968099 31 232451026475750278158515647 32 3908425840689345841180727863 33 73380891513468840724744041341 34 1318532877343269506237871746639 35 24248196177983162590096379649281 36 496648474299606009316688698620963 37 9711356389361665487144806131214651 38 193902727565875598163418872514705723 39 4302448624482052819333739501468609285 40 90950427964954575289708608314804889875 41 1959336518513896329048753405200370652709 42 46819361997882576091719267280515005137731 43 1063954386465483816651579354379505539554631 44 24597791459910529163626937881923837731461999 45 629761050576450708025069668482245328303414861 46 15309559363618264577967555790052428287929708039 47 378077626940894544571681830683676406864675065017 48 10324983912686723805753458684570866932104414852739 49 267371139030484483938489040236538193559085835460643 50 7024330865817236543303792138733291448795605200335123 51 203817891208312647340135539134315155062468065019139925 52 5601117843656958811518240640295819849840712377985435371 53 155980751702078889012815822233520260770573429184809066749 54 4792166917344684362304552146603725035640215796229687942499 55 139291202829560847969807135420633991439696554952655841146127 56 4098568000984765766713772051204542056522163233116895715534183 57 132915052944087855794048019501282775539298290044970469377073181 58 4074095684773406484468302423651222256458605895813269218240904319 59 126300091639243281912220429719386432987092022934758334036888074801 60 4311437392161231513729422288734569754823794719767771999763313661283 61 138989176404814337320185574035012547045872052649781105509759007133771 62 4527861148608076192731534661645816888642520417137590173109257122919083 63 162293384665963183105192264448814629763155959748850333129780230215262885 64 5489210105058181278480389693718842781893650520411178679244325813564301955 65 187475119949935186250662939860581740860234122591784011600990881098895956629 66 7039709591160799934233878320048363471992426010867808945800139783707300940291 67 249263454072760210517967339420121322418605709447912512661803396892409651436311 68 8906107867502000722692905899910077979678224950847648414690636371807901175244319 69 349626392801716571576937917715757733884535950385517677631262349755023557613062381 70 12933953999213207985243755374898603165292084651848215146729827266082367216641774519 71 482514190293338084474255294738623886258540033554644101542775183937807139309170090857 72 19765588720754742039368985843717680964928750100612509989103224981879958747140688088259 73 762538326616442449795572419323834234340825118313537967893351603600820422466291446302643 74 29649257787118528500971842238406095256769060851337565710374529331245969558310251386311683 75 1265150692035320168899747053789616421295356949412324679161058985566496247407605867054423285 76 50814178890929490903225274930296615124705649887044156554632745487384118112660432113361100251 77 2055871976341427167538835282627529403879854310135348977177510011440370904004521680175180777709 78 91234235513436166938746901258720253258487805064566401154881738465940557927047824447375605419299 79 3809026473349874293670895802511261740222746613681673863729450215644130703714586989554612082963807 80 160112193544814343349390676484843577836897151338540864299175009611159675002913452381853453968964503 81 7378644626945231283998104620238349827395057365781050253171414465290711989606674817459378081161439421 82 319756593895570074482106271083973945845476511524940035661569151137396723872958748254794571959419706799 83 13944984337208636187673576025859615998518173007013278780878721566615512746067223058609384369749237773921 84 666445262025511716740063050408451146103368165017609237439994025551069897206770850068734855839661648752803 85 29937289218167867742024218363651162938869228258959388199911800128963030927266825522197308501393194513638491 86 1352793019416236572246495942953822962497294306130466471407581666283146013638177958832192123648197003460303643 87 66960359105810408949495416622846271357634055268040880113536644628322954920366178567758951829245543409817622085 88 3114078160504712001888924365791513536094609343152898558601033910199635277590485792047144762260929151642804194035 89 145626343399964883981021792156985016871302862422451328829105593733355766529591762748658465523550814389349651014149 90 7456750672973015352059687770944777841680298746764044181718791143409957616420389144236919121659586756290267874003651 91 358608085160469238605080808777083107842693989204530978578982541098058767535919108948265434908687282427365906680265191 92 17335179125329074303138264538292036879975543222202852727689573843879439297213613087551416244898554361396004719994303439 93 917230420751156460610090591903774205729922993310713910995334748129137476738893451917274353449309422609918695970979516301 94 45565418785590753006114337017074144578857718005877895620019079933925085705605565659339271129073663304905796582881942762599 95 2274465746846147281668116695272275640283733750733091235568794932078563672849642870953254345342073672968778873924221013692697 96 124227516111736107327991154382181599702390077391714446776319801076726442817120376140916549490546516017063472518553836895646979 97 6368227920469056344650512344775019658173130339046819253369090146341761532941457953224998957094777898927339962669101244720485443 98 327917884498861370850022162802507712040746495003476056305592660976656874567460113157879417507817264990327305170798425021587078643 99 18470024266976807470200243170880393307565601908707602868898402294305392448601327081331513508563693105904781213651754994908173508245 100 976104980107034623957776917759404173495110759925392957609546813824100278910785971164265116041421977960300397434449203103523296553931 101 51801022418164863218897784569363021722037831986329809528284562539862056689028954281152840948043740479996707031757391019594331536559069 102 3006115558446587177540227320303284399179244111471915220102520215297105922836339811698316695270172295424718428531884613021508752038774499 103 163633401597742303962891575266235490867951029558652596626338449690880224923351263328720651612647590075998581954023196045967261847221120687 104 8941815964110195184420750360172538339083534442425892659885757919653503284246885685276331480558140043546114303212333915819639852602101402823 105 534173321665610809701404909300275601391826996939907048648509723122799366367632567822729659167004026833123616464691391884222107251580202356061 106 29923826081668289707098654702409251128724411508880504731805779126649384209524637586661228012597597374422369718732849188452922740515522948506079 107 1682369277747535811758957624991255012938486029947807556556908030497476352295168167478070038019738031959494398933515312391505917173491275501322641 108 103374221595976063119627396492231620158420403074520639158361232507849198146253633115338770839812469576966151761160742997318357824927120611923799523 109 5954808680867519704529315817746913043351774466495455628983305998279901455188048480016455774985564055977877829921061859008360193817829728905549288811 110 344176272918622955463422519384036237886873366102736732876100567314823218075831878570271650021144297018201807267851638733783516197604528331899035083403 111 21735572014230422797374145524863121629902119869214598816296099161513551340343832734860859618430807337139497905146141300400236071372952477142008975590885 112 1286524790423714267990654366513835596415206691776281963110558337945639997062621476352935722491965017731032304664276114944404953517958529990753487593878115 113 76386573998921029254465638859854467164114816030122916216362372290478268776659838829928976786997586035398669567342009440457851333540187669989098193670577269 114 4954377004282775335551222794353817888219381473242553855212569436880643857125634721831238004494760230700768408559513790500490464985270797903020284457577063811 115 301103604245546051566167137053893291229224538562966149686669059941264337993073466188312410858198489502549967549426417464757352586187186835806541310496352889271 116 18352463654716326519811077673113467941054433472761276167844480577446167402227471518610348542287183731254997525659761285138157056572674099726439030575452121183359 117 1221651696161913682736299608704514730221938712925662729459034183554961056292920590934362947051287343113241559873603609539155367289345555601738431254970676641624621 118 76183070420759058726471330480686139028372851831489163333146114917622199362357267469507684074140209419096421889975617077353794669724113665023623479330995433367904279 119 4763496636100429301127615733985923824723761045730835052210455566736495171456660177174427137801395116839854478819803179655200424867953697818633818748291702446740014537 120 325217776927349865485049413928515628769974614882619316234459934423019936204698262679333194970211627983527260181315531215850138107207000757687348921785250968116025560899 121 20796426218957138721041422144839539482781273434752703742067172340640317249620203715895587028248688667247512540907602462702958198203095971021240361812107073228532567193043 122 1333119158067874164151165106274271397484775899887123197110996595529267143009393744646726743567088099180381282125877868716216928689561126053710033331315564623071678852620003 123 93291322349718888608784785918284296220132221860147349726878837375398378416563741273695442473493792856700864102510524175717463344946238163139753048911562924518157752550218805 124 6113529281677181083799560266397863098326173114618216705992873248744154037704938483022109395515418528689702709572234158362511532037949355795290892940868570019328508929460404411 125 401534105252346230212821132691898502523952990960809186690464650892993731130656262675134217006383768433373790160825683924569761216870238797833364426275275093720965216291647674829 126 28784596904105753047111463396492833983595723920693811768615015500429794331311728341584738727163173317044732806690706302269328023340539431987489279971026952880430761905124140264099 127 1931936890692509411233792005138249714854920131494227069075977472392928145096598650449849261761271619079427292057592632119721327504389526629710355905519123295962453221406443642048767 128 129934157411885442900992023429188213162661412110926375932524021461676054087646538674729836899325900506234299989336952050186435047649105049331050996954731579225404427686779670661073143 129 9536306756824091040420118349056020271210211518416552026259557595153183871616667206080383583330829351347795849261474584418473604395963122741274376687391031190473659109195228693019119101 130 655167924925220783667411375631961839752821478825434568708908970146221159545988011853005692603711745442742831446869902694405238736731274272686619223712562686346491704405701398961320614159 131 45096657366862907810436714574243547169369420062688626268208302690872195864858628096238054196623593711756828863436905833850923621345581776824716543504807585686092934003463228013008860416961 132 3386768030654692874099854766906055652738180630325807693344055030326903073815914670415346673143911009509643722317381428943172561726714382515612488104928328056816215540790998783428239739825443 133 238048886900649945584014059776047085785516966603229046066625387880214853641819913024737678925527551593866222531324511600205180569711777823932942144861312929740282586882587615646242990062244731 134 16760670286678100196806662670300104571032088590273652967813317061606275365707112245180448617277168839565019324519276224870066623680294236111058415939710824041381364457206829545444338042840922363 135 1287337200005145668187542462569598804366023848701588431882952613540817573719201635405566662437818014156514039001102473827206144464202958975710636876796171676062023863063003003716195474021863633285 136 92525254868142879616847124324308893314586332531438906718984191353453697279752010963665178514246534975270550603651512341904901938808058311216878005476013866538320323390011647964484949420223392426195 137 6660414943906169639058195154395593365239806820827728658015417501476636026884087580487680345844783067274949429622558225302704585869085587738851308759287161910826649549859886802895802759830847682197989 138 522934796219508821886669878837381603770647311542774097945874120566236690424062092148563991184951300674720655580218972850862610049369104407299710779171215591997707160957127505847202970535650084859656771 139 38414165545278410645626535048520865031293981641304640345915946475275755211451439454659946275768441211521831467774263145465506981212845030667132744323541368170674778395689388872193094142455222593091836551 140 2825789900763863995588444378736048620093563408558407497740131472925385451342628983407587871793075515682812092189553833322957424612362224707171116160702013628009484439444749033987593536326664801394045868079 141 226686756863639363256159853361028343191177958122157708011789998285996454277486188417909098635241630011018319248064123905839183304892494324060340948922787804511158107873199546807694630646429472853952489435341 142 17011537078823915533830835363859832283267784196682257894452381335190132354269458233252701464556486001373731509992287036188295209226494720109174562604461093860340853808001836614596350748443982181263768356431559 143 1278203560323230946284938137430905976954335321270100462198986722269062602684526440502415274065194839278575554645497960202561680758102603911801246208057429412813824824658718345368536752963475480008305942136320377 144 104720011900144214449887127042389690764567917468549210417508544884700937166381054953306854224280559935312049559766389169504356490400495033846748243420763564922510131624226537583364720249308719248148166843371142019 145 8024661976609747550210028772319797492518114038546316883199902805855054227921395592696899673393639642404113748630908476035500097517781106384297062806835966922132926885268753131811878658596432893184738735958054329443 146 615602015094752318238189802461914765451587562740443108142725472943470107063199741213264520610448535210461293469837991521536976611667801928771941541521020877064076374012084189566441957360103784734927840555967990359763 147 51485452660387231244808812057994697475972990011699053175638732751506766578623686725092815784110560346941818981806322622439655812591321377807146642119080810901005448902236523362828124923503529652920198568531994927338965 148 4026941432631927291438989748203156000772079181746341280379930946260794811316980318237871732649878161868928214195903566562801868064197279801433574500114865955830808884972097175673324466749273349271996399950708555652459691 149 315269538536886969328572210584128899785584290681657590793007772050924850226322745787164514592333851443160747712584346040393798899739787387485412462475590183019646927104679711466533374810677482311873793097296403509976588989 150 26905461021752089509765087394850917952978385875136680433719745791785583737801891490438565871562780838008674824008356077406411993022391840738014299522758654879640117692641683580131029150186480006616733424383727329158881024099 151 2147071206558678063867316124352132703347846793215290672485507932789630181234246205438105093715138796475001048368834418758812706498395152860842824945109704607396058545997914507211571678223823066076376878885606026938443176660047 152 171478811625509039925393237054970882646185311191123105420569506495393782221795468980808870008523642230678221250288238642573031498704733426764573563412301013921939995603740523269500560674010739242630673654139481390926450008039463 153 14926880769170235569809162171960217163690181961911201017137985572113967495060840910772548497883666406985600854984979719638510609249856336908747302083653595839181478725867262485172417058869381100105313639442849998542775452276304541 154 1214839340018864986198089900542258476784386230004521644683956637521053575744585446569473547949673518963256535602643320853740923206738154566418578910997117584533777728041975870147702447588592915705271709924359122961098837789867103039 155 98939787826557036737883620789728115773477498365675536701017463082916588315869682398493392730384253883998359371949450338778487392090001645534981743497897362451809466293606494603087857991210729475312214495098769672635747806626418672881 156 8781379393362000478349147048393969878965306896077956458185659599715837742792222062167667779245750089199717663841891088370697917323625560342528130716419163978533870158071813463699887956881945099774083467008711898470608221733362818174563 157 728603840127629367242613575698077911496418151929937625096175035169355357091848259520897281609466846001199474044677377337125341024675945320813543347123755061846224997236384559013452584118540080043894232615536236470093637628614491971866251 158 60487964778226546139151799194092113911799898669924966977710033952412577790475281277425803272517372456047404057867504043029785027629845131931694497715256418317324814544433355114601143761099131231647484172691857192092485404407666981638524523 159 5471838419116375656826012428436811947456968630611224575593912583063351897360267283388637381782826518658695711108136039821909373738166641684810882826936522686359632931278350887003504673098091231567310056169058215776930505810592102389180373285 160 462681686090906909795173380026054699933745689905833596473214845664117513882806989108350147134613399345154009475746208296046318826014051226975733034121063531251973339001247947446518056244520644651495561180901038836256790991627244727968861470275 161 39140702390774686475982917607147380100754841694984307240058540875493715668878320379214759531205753737762909665402887560872178154546303244775414083806468255604618287404687183123545160170641062626666520839845760443482934134936294926740856375028309 162 3607537027587062658289075626274388495044169846402799881133996827978027703829406641136383667179437234693650023687066786005946393203392354105259798660617277495051746863356968000172700818413381410830085881854015105095034269494784103158745129153718531 163 310761682630596629825910722740415430103088575060113205506159368263616266965489467543768905950031895244233252598520703151552526563431841422128113166847726548882548628687304886413730449536081321524078747123831983417345691188928836218178687299570515031 164 26778838844719785769430057994753385450891727477945907032952171832416184141420195259847122568768418608560482302179189849385413025882869911449392550413145937648774528753407648626374207596852135022237378365304348396639811909385116230503244895313986981599 165 2513870223228365568188270288300016340508796942985387053896880015979592955967686254992033877243274415547283937436560481390628156942526427569211930480043951715664192256155582453527341822739295858297367979466327422603369145107639755918579567515457046596461 166 220536259538898144607421187090101892035070230417244944837018456694781077875143627203086009127452903724372630672685892904610119104232897939500722366106323897241157180879698161538344054562641481996517061089587193445548925569570184108638466535833868635576439 167 19351601171930129296593952725517751174758340954588432912185934510171861585235621729134786706660982606122025573694699601740909383342009926340831514859483511532760753557260827195006706012650107170916641711458347490935599450404316932763375048232915057874994217 168 1849666174128055025696794088167615135811744588927813313071027830589652755174928627179637572083925519398786218086886525409351233512935379412825941790887445444604566508506621432789926837671737510504064994089654475785862972291305885401346560084250913830294182339 169 165199649509268085671077623336517138670041979695488414852378205653428442855547657762978077835115021970065688990988821535896260118863531353388204130936502384400174416503880181836651920331874672480519260467825848744272505920919168911653186607082763841243614918643 170 14756333852430649015428640863819708604516572581693052956390738422234475258706135021663874351358986149732352469199835034436294500185107507347099226926144141317123162924240680488591519494840777333945281310148971467762324337779614633009677584927880647694049843561923 171 1435627439719338589188936886896662449423522827579115586853432237106029472172279349296303531907887174721139308953392789713778605492879087064459141569946436247241947300625650042209522021789696929754772131154769696641845451045726156101786321568703409684650817928612725 172 130496619060181247762846414539773499996325002578503521827069169631886116645299230058442079657225599293956260379109403612629234700600328076335174449421357206570791902049099192018336147314421499394041963719284735993588866117949661918784775317621090703686952137659727771 173 11862215033219068287183383830251617821615871819687479121843072646469994839926949708439290982039802215217452533467164462782018765634906603774769850277033068194907033788908175499119094402473746377195460624864633780514646861925224082476556872179050314052127317438528165549 174 1174308511375155887169368022671249474319743640377263983016239150442580647287504102850317656545924660171969935701941723533485927762700588852210740828512056044302342365423571807066127730328192319212601036036211261163812928632737185486632517334799429922831244763362971070499 175 108604874944499865080615280651289793613019301972538339623328392513872067566616129911096980516526826344541200707045436268490222988825620708988393969993067097061330980094787926458030404529212214468356837273635989470853811867174106518628747883203616982201904498445950063546527 176 10043438325543799338132130639794605140872472466658357579168443068109691818603337043580379530026458031094917873139375566641627148010250136493184655332910924043518641691171220211760003807168974412872658592583272593684032185311058905311428342728053319390356191718901337130205783 177 1011399771708659547227036599743347298315516921706483761475985467237590235341883150455295187005039199483502355529504716099938734539703450442202746103798116628743726831227706180827736163234268107184497135982678039290205089985022825412565301410528748024280675504838491787874968381 178 95141921028230809818572288044792162350608448464237112149445874383378663017950025269996516127185240321298946226093850899336338260828118191513744302402259344756094562813834025824422504161379687472953809577828534165701716767059613854757888118311534155186439517358056281731601604719 179 8948399737786468063222367120211962480818033725964107359288369924706801774311488164448023783738308206835319508952943210650016139768844868159384181625762548789362290709140900602704353047364929113781672774664763065971121130315881338256390166426637445663297215039237481412352638426401 180 916399934364991959317663361806135787798877690975001206840355214660898569030890930452523238814533571081138923834455929421345706850535219832543515723570718250118935301591788739461279406128889217796258054576523045175093680720109762964921925610395673234396813524826870302978358795710883 181 87658227918950804046266869112691606421551729688891499132285572188460643367802732260241474381753533518834686881183583077844216357365268567449278418820994345400488106907206885665642507918225746074456502932836132820322702355166980247082979459751186232675652581418668504699233527146313371 182 8382711199188767340610030471747917840043989042422859465699707822068521946708458191716348598038991071357431274045391339301894604995881848048652900368391306624769807209990504433651046511923766624289728992072188714773996750715226588020535724623276117485918457271189952990922063646749233883 183 872775932546960028143575731159192168805603578564380135985232940897955626703467221955723346706682379819815313235495400592324597060671375871495724764075274651562968608308201177108832277083028297359037133783300667237187091146848456258726822706515387946335180064813771313173224826861086194885 184 84869109883720246967638612176074789567301764224537202592691090476357862718672142953834787949346516297461848366163592598339628203927549034116997451943088399099560213718751942423479651011079443053894462075997855179184296271199325767370803934272758022945074295812449014414580028145998134002355 185 8249769320681684008865166041510183420494715207030339506532596589116437817459088422599198727645937182338617908764098219476486528775631669424508296487471712637345444523390230728567960858292260687006236152952828629291465821253014543599421144096046293906776491883663244728006948723029837244620229 186 873015424923127209075075325673441106770519578560325710677159011423615371685363226672807030290501914169888349642930648000648912180344401183709778419767566937001506333889567133369079566458997515629625234283386536144654544595592928205118500238663206790338229980741510258374622312045392447971185091 187 86276513414628739300016805710220838093004935507811104912940860588613442031461605562281843143036592865730298996247868141303194803862508818480220333028433043483131855803716755696975099952656059099950913568330809195011404351808943767599312415949724636458227540769515711464590416320978273252972412711 188 8522575647749499911820752761222336878547762718970801902040471676182710200819457889429506275281793999699441914847950261482375256006126894227363963344671040760513772014661512244284424658029560200381241213248533175468781379039868873947352376766301268665404656755406175334745936433427431396843174987919 189 916431137715109067156182324307322664575081715648251246485752326169564242172657685102365370105981749120086819404035102041209294036386212026173757951742670086685753102107284160095053364070564108905379372069824384102063352846945876491993858004538200872842881174544569316989735776449225954624595652755981 190 92020057504291209783781738012209437141189954725436841577886784083050978161867223428353319523028891074956422321897228049009060802619878591420866249148431794538250326930232303668660435125929841327191397504203420823566370350674759577151886998804195119396925366174387767287410125153172700683372446300570919 191 9234987180455758530673077364541745499439951030879998373073746529875714280820910283012651477321006715685293246081198815127007724311141711822584866131219254574212441078425401796857351573449751915929254846266723289419040462411521241169000434978742855846961363292861376672194021630518128719037365745145540057 192 1008799117192726307647319155328320279010733268981460049271333576739658995273404678407566092301567103869198030698822117236870956561953854079784426594367029963249504153265382319196011909592445916369640288952057510760808336155347466719657447919314994132203784366376562906567952394162096953872707644471204153859 193 102894240311385984449992270322220716424202327183806306355205317868328083568206123442117313030877511835373720270255843450856541755636513037766395344309530977099079514279848398180141382638237695481011886704490404237201433340796092759932161758955232239323406502186649606931218983276206746808582821045033133504643 194 10488496178491846496746178256734894523484357846540260426746763654041727051465312898925328912988631468410469852551571320826864151605142499827370160592372130037195128109751292020668554682121380441618322812419586987321843652165103482683830653402631899758003107746547722311787264407094686235090991073420714385730483 195 1163630252202268395621936040189263838605620304101316807028349616522635428500173677633477469847621397986532258803816084472053612282506074423253587630481761899061407364751581605073664580441846975359724092537191363684948121842037294725182729680358433422561735458737091271542408356391621206316853137071128965818744085 196 120531382352804768091037574898902069133380050762005948887760619795443516218365622877453294692074130901876150128974462757518386950565497569329194553860063488185555255266812595731601666754835361735674478231695979908720160658690294903044553854173131534805509892900734965686708581712187122652913243231271987160568416651 197 12476328264060475314338020250771826891940508478746393301652655513750624717443756126868018267377724065443858084870027364621339230098644088000990579464231737916988771701160872317616375508822934747421811070570353326981112400301466860947396320610727830218594206534560448161149868657441348110078995084768292396551412868509 198 1405462139719102484494462595070292638455824411350769846096574447428952097686273741794479508673609239610462659836066366378476183397741876070966211188819673400491550395354606597223033524961364025346553165702301996884941356480453543425362765393056245467740105312061665568796868987649114888569250524133382597279463339299299 199 147809139959021187306537139755356942051327255682314690730557310569974080715543946214632454546259087473032126482997553289176609851330829583128193127909115381101244237332122939445778874684365384840192628041201169982776650837675028376251634772684014723593919290599082918953817959989622422554007695747040526322346986360180207 200 15532870269078286841362920369163664232884078950766094778639700774744001686617966097143744977255914607587049986576543136737860400937490258405829794749444602569594337857789833335449488472724460930406801577295707988646432602343742233621577413529095357141874326170703357376174673661695308074959058824157452212470950661211316103