1 1 2 5 3 144 4 10082 5 1264535 6 245875182 7 68150171838 8 25482852420656 9 12358294214448753 10 7544949396113515915 11 5664150492647564303056 12 5129806105907894893467492 13 5516524251630079831171874313 14 6950350571025359814277640201432 15 10142321626803167978417939290871040 16 16972169807104759800475307306764090752 17 32287069027792648627362032680785777091413 18 69291496164384099634551155213949553090953501 19 166622182591440780094332413852651856658519314520 20 446213588763407972792889719041184726592808015299030 21 1323525639079987912085148299750584491670901093944110558 22 4326660459055189551564250603485362696697252309735746105220 23 15518614998054623160892185697955467363455683522721360880013156 24 60820952541916978693940991629252740138301098803428060959407565632 25 259492055353707386170456649235847998316085616597770770110047678913075 26 1201068839433045614512470448916965083659730294797866843884795171328144197 27 6011788560907989273739411865161809862399259096255862443526518827137431988648 28 32445461976878822881429594958730022349596977890288951962804389910010593669692160 29 188292721433521663112175272923419678778812710601643420851710182700912815625218244120 30 1172033288800278124142674621630539468732680353453358255996117645692775649839823884148960 31 7806297517516998080069130307904184171093146538713082521600639191078071800345186862366647840 32 55512140790495337677230690632456526863359946822538228566770930491670131742462424221189961641472 33 420599070024576712882210800770271877030102343821908955662217042761668147368597167582185387708163549 34 3388761452366545386594886508918116471376565204006196538699466180067026972901677060426404064182281701057 35 28980855885105149876310086399683010098781072277061149637908753550383072164508737159395926716572865863923520 36 262621335926394339408029792314968204762819756011804894340133200768372579295192798920090626997958666963758893010 37 2517621948393335231536932094997924852935803253579416763351648706407939571345535955850378491024975792367952603397893 38 25493206673297630716180702085918186802519911379152692130638116922143724175881305597287033322889917061197402780379507938 39 272269580404331720086099101347936972863396733496893247941950898467940595091943473577073836027767595509390933539343347992466 40 3062770964050677822069466882308507277259032097765915240067213795266717867110498799609453659669918343058404862130474139945285040 41 36241069002708872312541873629934653132583215779435718374209042198822532993422939604889411339297496289855087044085237877009545077314 42 450522984329941486857934951553397874639814315823865722382170777897494685133101986624281795051937971661718470807569430389912543824222054 43 5876879860533615632374314982456729647052272840168015655745902338815299393524086354471408597387375876838961726137067438025330594316335814528 44 80352467920771709679265818286164236377263185867918540027628850028665908045553690682675245334094581421223250259464556460508025434480269059190392 45 1150284733396619636410886305089913764334835488256142944313604240079654858285978018626480229344498107756469814940661659034402528187310232608061765350 46 17223342093513545016079930033397510456844111236844726304942581645550083907111079146931997913034487961057485142095917816319517521173758592576319051660128 47 269468054822875347396286703581964715231741030692767524153477022391042035636880504981780353892162373744223142004698725172341132720687126736230203106884700560 48 4401139826487589937304066827412174965179772350593900456655005128630778985320764774060387610921985623176482848815196677217926348521584062526711736311790259894400 49 74971900286461454201418145508809371521568408572191183387833517706825717590028622662075151355883904801980167017077104074064898932292347731739257745154916622823348823 50 1330855664553739147538314580782567963605483300059692664596228631734525591857442435849449946065739578218020202144927845515542245171455704952830025052671505080551022559575 51 24598083835904692573285453539519251735749898714581507065203465967770185201451597873067726059802656636920212077182912006956155236135242747636271573748750206709228430994171992 52 473001541474813985634763130872131461925923252352471558294141214346924393177153459472797876573864476301338121496698064299193612244435716369659925924806878053897505410817448300922 53 9455430854267392723390546876957301534861820820896179909844996109794341550034734346804624490427694105548653592733152235674717403008275939928687000388664373974560138182568568468419344 54 196352661646575726717699492761251796669008344352081055604878916449123574565051633759529183338135037987536660154827722285831259798420465764107174617553669702048184527937846652454107752480 55 4232725984485286734326597330319978946587774133622497263964505047574044267317767449430617199983860371579490326109413881856413147774367591882905996256238455114576989819533010300000333984233760 56 94652897759866252535094631364634062291436123509136574917542361486046179538835585058536682631061882615172961694172394114842815782604325923685133757664908056983867991725199737545784872502796918784 57 2194276163117274839103332228041026805517330845659534036990076551677522049404451243179347019343872329566498538244794652250308656183735186112044729675813776260581479078269899833567581821058302768941384 58 52700607209105486174906163291044387087260789263868492145535118883576932622973599300093902713310738862556850727559922569229226922152569433756593884723158518647539652784606066929266615859166451904203137208 59 1310508608704138693941001928308642327213705716282814711899665931540842115719278521735851834444473212301622690683559047155935808114288975686013606668295986026615172451043762208839254623159326264601405973972288 60 33721442458734787230208688844229460548478439349191063899034037890620236148535297112431366872870344045964547003113105274056989231202301230390701816360130642180455535959253609740013985019635260926063876158893764800 61 897356796146496310374072560973028418746163756915737093837231037651075792310444584777982665150084703635097785470866143943189809129975288813886017405773732301067759616616472982439184685683255559381795271866252958560464 62 24681746529462970030679233634797523094101530282783785397630086667061554171565422359892991508589112435385686625328006351155561815701137028837528100764787273280995288740123102861651981194074792176012528525392204891303543744 63 701302101696396064839924740421614089992167176691739625185757346861918143015445747724748553800938268645208776513479278734553793431603156560364136975630448590494047152450159569973131925622627413294520651126561625312387503030848 64 20574399573433045581510472759487661787810471338733686792343072350297929864088049096040856507614004268517322705534676973658452582519531029436397554150485619717321205228334775464304304870704896368381123316239729021700891902911293440 65 622907178805107780015013793495551878088164982978894125362927456478534633091186270529182181393752230803419598223353532539547127379059430297578633626411709603160589643817575590920778869664944309026568902665352699138706315339103132381165 66 19452784286263662953365658397554837454567068207648011822445525941484450761399297630175785570683516313000362391151328018890832748696182744427380260135972000771459482444392869163808652913116760162988835545272410273200417585182761535309096201 67 626321139462123202679167245074658250614896039653862702729737940661339121785226072520906163263852583500517019189327243149714369892673866389177240777235649538770744543655016587849079826000112185097363397615184888867950316697404332630223734752048 68 20781170300278026966787541658938730822222003369630954752095791613317578061598823542412428537738357504060655059749687409721829378476525919230297136445794756525412711169610729565932673661070461475545831856882082362926798697311697825446317866907256810 69 710243438235261448450077336413651316839490600382057273505582963287114519838985601053223533004726681469973592904683249433802954726870203118933546844138909282462005931802908420026322418353551014120906729162912478316337724087899149289015472683508663929679 70 24993153802462858154918855833323761823887967413349956174233715934598228715588773598346603023978360576530233123989678132290945503587094100611986365600129337600547789885618464768275806246884177318005890329113440656850266262316311574743155946652730243471198190 71 905168013783052242525533066933252932246458109352469148309438706168243716272120390819890562343398981591562677887426147508506325899609789376068110313610449999114386777558014133380329135464122918230962672690265227653534953247512748137204295823939048700188684456638 72 33725198210380383333376054557537119516176064003868815006281136363376123734991139763166575826504141039185227348956060472009348589994917892466184724472250878866769061584113471189169886211630386854137023002242505720147520892946450747587611703662361459139731600354173040 73 1292185366299725565990003498176747506837404749439746996966634264133147815434372018544202226065075093910508841894116860950713157310342961583280113429757137432190930155529065540597229686175130981804187320693752582077750950658083544394665127276044134570127629185513619032547 74 50894715197070975599486314165325884937162646848464578082856825595185673473855680179880915285520385551804623631429115021354105136687102041179377177447295733600141394619975640083687865629605809644263161619557534006160232024023558687082803113951524386400942042467389750707868513 75 2059848312792048262494531492551004587237291265478691202800514293402353515383732900297924892673278342462794646769568412674050905734594574439681480112800214856787508720526908467978824460118786778297835643735237642879498121370328747753322777096347865150904040904959764676161174534800 76 85635524559242708788856570138284613240716820807474081434756594429397752943597498030079156557549366116439821152573274891465355182158787029891627985669330744582811364165365239464411254446379238693157186310497676145529168173823509463392742868465996611988132962885490073944178648964481916 77 3655733596880372160876148472745121069038050253953894723058943663496826593889785045197154749534122318394733985741342835494848530350578797713218792645368730434626215377396977890512458688442496716591037652048263943523932936860132907004780083180809280257657821312721835364095259230650641415831 78 160194163745986688382296184484164387899023994832720672693642612662056337971976823217286668957640760691087733950905880327609939344926038315055559430262672811858283819562138547914163150254210523054924925518558222362727815646290596309368187519812134373785884327881716554165520608469138585359244472 79 7203175621824336474640730278274009692159764374835215397878949686694170133409283979724713207743641657869302224867732870051059825735639840546719304861541318273844691766442804446580474319511696098199127628948818397605737255572156769919244531437095027841404732638203122697135725838936596871283481057104 80 332249091081971304415424525100516638573891543109533558609528562087063775271721222939986607515426617384026107811922850441015283735230821491247048487339491589430471685623188824416669601662207216492152193093400954637080927633752601510918715268994589899160946212991732920120424096038806929688431863466320640 81 15715456138799869901349415634410619981303951620380451713737656335523540104368905455651036380435865157910927060863085313476075250788623843026230807245322818792051466682756173607188253209194803917972147340083575436263424904851149700338778733315561569781812206616049012164101328720937134892891570529760097638442 82 762040287579408650066422142532410000919405879972182583461227982936759811518503013646282123235885195944891472793732423033573982415534360720705589618986675409999382008987555875337587781938096596999327879961588004047792205319181192640576786704167061817092560830667764932493383752387645670598791354251441510642789274 83 37869041509771966393186336808933872601323876299537038990323647530075023449801207143566628662150041149668995168607683674486410356864945569313098202969006741787764784160959444408461744521387097201102824142161613927033912291140202613054683160115859633465267587980926410814544612361304927832506445497357756540853617018992 84 1928044378961092003416531821058286469863658149701368471800696095215227075563373367406013822190870980911341780344861739367116510067431511586705724564830154749270067544313127191116544177914518971222123662582790591038016784429517844282596854709635165786961833337309980377591891368675460172027510376489668487130123795573371276 85 100542586916477680631626125136810395508462055773069831520957862849305948994081159589235040644792658865416504495445025825053042021588425759176701720715139284117665326841684000632032518345413366387352418711575011755409881908457283191358520642363265602767685685323880538027534725288171432396782450223044290858313558152321438105380 86 5368591569038607698548478822639056316352996890764312853873772581524863283798305242221351075789842059068275462961044643447446613976409968559925340782469759633436514521523814147754327668760978642313886454700793040568999037581612100838145833774520495998899229940610765407284633046096664528228789051810353613438326954475043792002022392 87 293445731455386025731370541734261020743603539713023788100965080723091714141212230834956792952223694662729616518701646173275427899918319608704178850216913376337002830503823631803571467679670076164488948160075702594760909101908020114645048480110002134224543977502844814900593286528012174901908630312333758614060451855334277441427317751864 88 16414776263279082221220852943388752278700612757134499013521921000870087793125637785724932273222852245978142806543566187952825558607766679668866241631749389733802874882103671588681007855358698866445242647942406411176268667229616147213057541443046442534333139648168593303132373011254651695418925041309560935208534394620857991377806196019093120 89 939435954502421205450219534675652370766314125624883459249639387712257073971361300992054796129657654600785219746258050129436630769573456831128679385812990355201970947707303119496919312293075668307274021541831074437958444501398729639711890359207416831389516072709922956727311271016981856788329450327499322358770709753179243423971595681275930726562 90 54993621094117616030593600153936002717096839694889156673087365818233933405388973196402054060152039754895836225914395858926778086309610375822033797394771708836130018161616509344114993413486841028315244736790285084188159611343143616335608202663322112121965392344970006935850918167436983103072188354081774059356991412349997862759112452161436116965252110 91 3292007227246980811767363391925383830834688054213757255422474233867167763948544801139104640584181875565973992298452884729843740633984200402065772419552132301362704446320092467038600888969690912873568508864207050419230125376544913093270795444338278789361050177938868341594594460649121101983726004065971359603971554886543189282286433873269829856271777919536 92 201467678352875834608933287717755316750499307877715237591344021045601910886408551374504638615619871649163012013846838819169729731035199147161344549219439010389743937202229978722706872043309812257333003286242067827441051158418333467722943445858729681413775176840410182920810069209979396800928225658522034548118730579935264770100596168853763753809278494807502944 93 12602052354226451153527153358565013162515719964992111390035643545616971628508694034095143215165779670004640163549663479541407892843664951079892914372854315473407651963657502230347034447906789553848288226754493891255767273910404888011509203222495705586731332175314910378896823192408880718695704498053880747728254572408850163487549693915442811716990394163230292549240 94 805500651534784595449812116054497551300173315372168971225956145024978104234451376077006033522469158733832961043951515816235622868907449167823685029974938910826888729305873641771506127445788956336888736271117625322650288733257442547418137890648089004850910884873052014090836653882692823360302534835611323746391285777300180214372220473207112115694194874987103308591376608 95 52599164696172974754878215499255002407697023657968433370609418924653268369450661401834690797235811585576056083711777539295419599382158911949956466657614851206622495555342513466132181598314669678452914208899050530762544965981733237666237019969419710052154075202099453567279612580636433625750143098784671267989937442897702430430022428267293223292701986545893822613663188987680 96 3508180038922403884210080255310471472470824854504572299404715015422200444225541223702047391046641447320926005763836971808096594177468649420318857046714146922075937843106661647060480360272361232024314990654245781057018227829582097886006853997821421577950608396896978535561205523937485435688640478984114917857541380524135548273421060649798189573758196265389498666525919632522557952 97 238934449055346420727905903404324873051831164842830722820728466705676994450435884443327780115691655670724310441634313839665267443988751673269912483672378674351285388430912376900369319690256037931081915237655630419132062448906569036653202739399002233788849682390516459110726661955563431693529896281311063219762925208460914417452680249395922134789518826557342707742720839437367952887263 98 16614042886491999132509197926758859300392656057544674877545804595069075631913539288534208894013129208872078365799032478684656068025344417438592319128775313276090605989668316412737883546421857666732020016201651120056848423412723557356245464877804484458827457259247267769380610692386356288867205505325218328683298590511401035822114779018922392379854663573457729581104050270105924894060817531 99 1179177723948531099671381069923392356422087802964179737314000240317555935024793680502444486173795290024614173495904101816453301366385684303257540079486967662355551402718330902017831779526357763131583724504611199606295077891243841614731388142500643865619311045396926785682950039505958903315929488618597924643309211289791742094713937766447568703534433090713595881240045246558144479248826085782752 100 85408320393849464158255709765487286693922701756619759995407628536868235112991399375937566692362518486320629614477456554550825551251361613698255986432268209104327909716261192505185345601394762628249307988003831693663154668932365007113168054956568972559355682424573132196046275039275514828789010202471557066327349664094783112426453804870569618714235355030459340244973370835210854663485996306628108950 101 6311745555856203718408769518848716618615936551602641561256636571437826386887756082835421841488620318902151731446058585686715299340726598984106196386193639280012558409480955695591119942497667771212192996378918797901943620279825207661468596726367069633150262632227160037681146761402535483692322556116094731300301815508776365822442020536629364826612685209788621156387092349968155873611166133892255704466115 102 475817426904827193415904171917878273014920654947052574183112270059675965857711322040328175648738617149720013990743949509445200804761388178457247651967736457157758156308798460880371452048758897565496319351043278414341837318014773131043022476052902630761157421061473123474506491009273830926410819129526897079098678839015247098941752201447875494264073344277295140248700202513228677489591782906853404826163251646 103 36583701767665315991154017881056376476522656291408766273836592617090518717090547795262739939121119472762152875313959533049880873301469991499364694314392449257900209492773837902829688358117539910292621154166474588252258361921436041089117202232427719631848711723421674054981902966815728688887563925517841788525554547837251694744592582449004516419539857797634819012442352151552393568898546058974661049881650038881806 104 2868190136224560675527327497992515794109230568846117699754126631633490435437610441893589077987195412799842703342848742910822060361550515601524224802721899486115606458080533213070852768756292614332537494461074390100111749917457380399540446252337352877566953601438873994799631046228185132214052625391339984008950274048639099168185395419900414685869614701750524103835509807772048971666719544848188695231724837290706937232 105 229255291928531563494281039839483698714233734912207963509951748826930273538108618811008758264723346862927376442133722827257137679153835593569079092771672994268836473173245403967720940086462916054798451875924449692694128256347529409946637092596156158465262551818655313751014014172137463495698702244025866934635279221511054825228549291082576243260726299022112122998662081928684567081290468465924070943260707794637912800716240 106 18678485667660034534734005157633068637012993480909110961521693993763019165419166613664399660676597082151334247313555367271372879341082385770497168760484157616558579642943415221327046852782665756314412042989445587602032603772592853428315923322988833865056728483437204525291782866750027991947515061467851077155916350823066531728124392504487966333547488271824697937324768141602905399361379873658681623407289940910432927134252098160 107 1550943807224137094966634949239175794650788095547398519283847359031214705616879193476748802719269776009660896066699637101717183694837675545720716232355635049208729014708384691955278993565224323230579026035106776099406091536047096705335642526825874015430882156501719974918665345634492263053471506389248914728319817915538672029175532664039363400841183827560362956020961871183598510722888987878321906397591440441057347963351302727348224 108 131221587963350828291802870561953721106906690824654522754407351066396013519895433709331464896689860265639902233177370319408578721696019347751061304482311553847688153036136236848782374986870460709495232942988793557130257859830971168167550996572524252239465406117736095296276027852735077332476998888854990355636904804595706380775610057510415711009665627975064597147470030790986654570062632817207770577690342987194484110754726081725486853056 109 11310804601117773222910076925370023604806283227259905798640038440377636678899911298998257128190792279513232174144847685062556646029298532749540147856419536155187079906703789764588066209964061715215103312873342992126119915399975485759582894221655425794925882682541411418289365972056066396765746554333574766654629691152037342989493905590659721998504646039774441453266037946086735960230296247997147901702172733978410905829246464879698698329803696 110 993084609424919173509057845687314318302690117662314271446451855958238425717230668616910244231372418176904038541727723042773659169102546759618379205953867405218305718303298358480794563471666042118310399161809226066472470228764144842882614905982211757982580276247772823873448808091555269730826900656515013368965918242451692763023324750954023163756738998672510647149605769481674755974632708941144286723361864456497837537215082930303828489213139404800 111 88799487389031114656291104167841708332613237582045729892284505985486198478862460728530553054283646741372209945370883004197687000879441596104396431732717118922400098797895392124649726727894962748573095608918790253961513732724084815627719119865658668146372955467388896362001207795918018136556714876739483310869845061365097385760027909647408170855593063671800770338142589646254348126967513603272593424473918026506112089900037096645978123609837893694695808 112 8085266875646217136848287688343512860972019296690290425561042418896731234656428869844987916188974194437606844321870761956499361083240509608580623927766520138725119416454296398525185940968799578961804085325206812839808320058598602776756690226344162084654563312537132684649705014308804186133352518336758488113317609084576674167188588493733778976961370817329017303740518483137442325293121914035032813538282797893410317123273024415500793897262249122502011726848 113 749492822199542653888747141771860234269838707599338610930047758737211851628811070748522392121929945207592493149926478608493728759754081693646213801206569943553029816503560094743716683366703308556120384210472334753914839055427547073720439560042116351743269955580745435237386783331181936714708197849921327353990622735808207869316634800849160105731974714352348676932029573565567751622577149009310704333533705645859893052186822062853886667957678831793012908884206888 114 70722986378255133799533619880121993299765549808126760473279712896507001182826207278598648076421875317606614411057526022253374237622511329415106409062558482629635827513835786492595102202094178814174989381865772677166767522020399961732222402261750628537290804501167105164234991305887556000075803360751871687140700105750470913188477878824982670546209223293746151311292254399142507434356236949235202624739634308961221597797359339456237091712690047675983230004773001412776 115 6792125392217603186389566617231060803242636537328676032313370581907452660223332104489795664070947846804482351488514861796004229976749344033934803190915096747623676949144014844140122986183249042827219330239625049521506079317431614745079541281296543313123229666907517859498107335569561217308647421499699438041175719118649262472565201599012294583461394368335101322623356353861565635641658534361369872428283182193610895312984412293967420743608855008113378462285032518336776000 116 663798051850601558038863783307414211769236327130469211413721642611473791903804284257573291966893215919549652603546372655094366736979871005522304831415337170814887182503904862273871492295998069007419435180028037550691166066759667312785582360558853980965419681327027361286938875971963998350378441752611009815869299637281091043000938447075232802332548876525828695059368410655831046778556511546423852342224807797279983670835642431703379958438224494113647861326649612432762203073776 117 66006357449607450907193869679867684943478384116946347840563040550213833202912239712640946726296556809933743293649402399780339385631804928379885535845539110025541187243442480092281431357156865300644652258190818197202047727640266289332194638845006326372044796759392297218687892949254246850457365623726115137077860070085016529918998597859544476472488548608728964908369908674325911838298429002259980323337788567482168727528593996732497857014332436026477500286320845964716715102166415904 118 6677140929067977688648912657991788484702072669300007308239091512197531264223536367663819125811704986373149911802380526726285782956686170648161061196523626841652959100746577395558140740511007127195761621653348065374429328439986924507854763765978255860587633104307240370272343151042752154915909289213847973245436429438235858140398715464861481356360632597112417279539280700139360088791469317018932811049441526363289475478786117487765691393552650237553742073032289211299840652662932705374912 119 687047661827782559983350764845301485109374155319508984390265269787255214283516612263718596606264861249331002281672750214899093850326963543339273633812984285816487506582457130575510669368651899033206050590530633904877075019883889251881325140034474557661200615346699324766302432499415380804101950147066230315733263344309956255349038074898558076591353195708772978064256666845572397067490154301074939796664374697123805132562227461263128420317570623582263048454950192377820364287886504354425552064 120 71897265436867585625326285571309502037564984554063147111313996709736798474409578361414315228597898154614506444858272251761718263346755108475475513268783566126306858310479172540092422451199100673369485828805405000513084300015130765157448517378114457011380335236270816850271879995878783765428516197459902869263295141567917157141046996816370309301287574095330640800804022823699300222936163770769553660785094167291811791512397620618674830014049225437071985651240085161718191853860934660080054978713600 121 7650780490768204169994937746245891052954255548734145613876904386234100930858645484229605115827776069153635743141061205353694015310982303404842995663226179039196532328142787204046885934194681203342480961500256871465875150015078056671703696308671317116529571560841162073431561735232377831442049925502381747714857062373957866884056650662389542397082913975578902878383308059932778538033919285948091982717293706195819843547145035576501933302624096501766834503041100750517498137933818232308766202446191514480 122 827764258015327864530843570131124552202096529652843729110204020774260731009238237650787306955195746418748338184313477765465614702043501776370264836359211991922048413967254987922014768023829461089272288673153278633439195335490434478067396837071123395571558049650615313554968263206177243666521142579608278013068465145980947032688731438134823247068658420676900428708369116014868196078368882136764322296506725499744295679489755879367775711744009299361906206838340484884469819647440375326503171208865202060639632 123 91044946837656314673140558782639115872985227411158464175441164776680557227993563692363756766552094104214312564690782956834283029363311293912847247703343870614602536064110832291298094189966060450263358344802786805262043883022965527834183290273300507105339234801728772945561008952559691883021130342820673707727674474614630290914324646341651980826768227249377385516651169579682609596271322810352754938666565099465381742686425558010402116799962264740966447198679582930852558043429869667821069915568348309656016324480 124 10178761268409428246503102497517648971468951782503465667116547243972992092462173772073609924272923377137006537719394542411239066834053624530933660303912759128486574265681034909306369064401386114981418086979882256742413750556600462177050818480388369904386761232550069450564055146716354539040250029252721263955122480854376822951969010277436242838102037685711130122157391920918721904048681728115787947635231123725466356200088166155447921494245470018749311179562085520966085877064163073177677902577605893741746526883898240 125 1156555604851233313437997437277378164033775585163407447253263020459801863302735458209841224972858545571448853548439782785721435702607072108483813893991027848519144438410833657270922022359239932526702274635827737409266014096871741062813835581325603512715828329514119952117052030347162017928663780807041408666626865687073520684283928437858824835175077551402677915895366083912354866598548342950167792344915834673450153297178118257094699054903007007411741066780734835427834217183752247194164436406007454698813312801770756148000 126 133540850316971565374044299207094097294879292772351462253567488192131529005332169654644500896842779195855204000910254488091167957615365564015983400059855238016950577057239847950605697568501231891342000627172391126217700914355903222717344551754650126410472829394939836724751900647249989878590612937083521647250212953195551586784088049152369396327018691021301011377605119384596108371843406176904571026927580605881637560117781021934202448565088022009564448153075746036058011972372784494407345931537688796214999934798561222862673792 127 15666868958390129077706738649140636837580722836746330199417254538305584351326207794381632346022274557344400853627255115989138487362577922953780501499644650159948430817246222483415879607351894584448508366992148315789330338957803764631400467990074329711442193176685261286076728195158390846836528492402203542547181590826665161100987020863001342081983691256155962781857345234150095125501907534002014936185291418302084717578021086565909302847467240812478405544092594712683916399800039978859650915323655235381074650768923808793640144315264 128 1867308354611675849556526860706936301716226063846629201178586830084920624293742231546549212971532847109483061231751101806495441882729448513775650098879273787105444195648942850557569928874154676476488190434444464896511236340733386462176152563897072906324078340400199159551652621675161099292687345736899062152497302196588891152607145404116372582996970453131914997216454639482334828952664836414798173326273848983069431549094653458493238389832124088196194623329540320665619847240748756304461815594578638034660605444619803702088962177301053440 129 226079812918216134135628067830017492250982958629370345974532342674383901176404865526945646101104258070743795055531076917621880451397662886826737697058130793797115250630351016223529183295465982317011863328606024502734515196982826726112641310796156792685783330647254820406767194729105807388844440671020851260661054032366994768458518462889320011033718648358018729381524524433490344596998061150514898424772717464450242221639765571519314218732177041302085105889660314343163251615558921667100645772817464414379127476864155665260326428753965388464141 130 27801385687322479635109632164922135912153129634643279988041922283748777045985523128978693599594645787482383915009537930899363433749065420382794211364535916218907123936300788307285225973595700146748989743909235365597994030756731080955169518883492073319473608453512487171217015033777723614736705253855411210053647568586448382343725727800121681833542249048749942566224706765645565123004708204652188703873494890365443808692489967685888332259627099870114559712152546947750580389637916389517929197226583827203143096711424333955117213778102528449344664985 131 3471984909437268724063202593974686998236769421208262320083590998677226982569928456647274639474984195916541646838068279030653284730102287306959499676924292038030514236193336383174307188239300098230923147380147924331103975623640334760227425684486706188610489367298630273869459248249823678764384522869946428127653251961338794676068601253247876669858128596398332606557603649301086862094601182391194429071975121818887751652719480318174573652038553391184185144749369728812205557303079572567169557680614247540622549676647446193093701325692394852032251366904208 132 440295816482080676375713785991978435674869474943004995617930225253976951669030664839395717665282427121752608910476066305276581586280915453817810439041303437865862617209279564052158806325000578325420522920697559895618958721242815248056740302672129110615364210476126839163195263716992009178141938405352479269538112204297426855277399698600369657387120680171971807166783271762506438897077009270736154785513681433125494146338956004683877333957833063883214850710143699694321890353557527598201387770532451159172404040472504401678150547307255286485096380792047843994 133 56691249568866769969737651672119071235375722924505101440071174610369205405781223503619380465938953388290063932176730481914873723527418186413685455977669760961681992332923092398960648510681958534729868450084377961509798343806261624279500861156907404893621268457348036788391137842796514071319334691016536405689960588740739161160632666899006769245486323358678426137145775780653465388933505736749350212418148385610654583629480865813407260654435953334208891950044037726893581221151718028534601445106727410988353527016184245980454676855300066670487184670520193229421075 134 7410412801374993544148899157545023252852262313228161171970228093166766581664820306928570588759443819367472969329292310302139121748274120158715779675064153143823170583928545963841308165151781029311306023931663403447581083956020029200439460297066140115503286567332350184077782368604798187183323200916114524414508812201814772435624905556408079040592166462243448444446790356049501644424462031072416311278342347355675327270492221680806956332877510400891735267953346663384443943486713874476965626001520136627055966946178741362250205889417101916296272638617295848321283404422 135 983274056794400796160241306889718572848957355944227823302608951452686031690430645323209250902488250307874347155966781469378869886486549114500606550689250671858979338806826469624344865087445594985668031177706973637329000240977225163670023927700940633012703046910364314223274716611453530508274085083208737026320066862288552192485069646576135247012696754737105733496471930006173321198689103989457221091836640476134471097631313497776722256012824799011377525740227227639216565515579327670850004482473109414752499510264902046356367347969221990193863593141856320472368765108681110 136 132423238457836001738601037486425007481161740988115799109275116843150723052996787437577382466237304269766844229994893981224985997563636975384941484376549667909516474111581374680896157942966281385703314928756580391802954938010036858139059082486025619849968891889573004899671751654518780879529290997529483469781808761142743337718462633395430408698221606630079203738331779763608632911810448921916105300182180103916322566286322834230707155765182050096638027311709184816874423311962709691122445097972478486341502852564363883008214492731522278097235183286571096256172872921207353497200 137 18099376872018458195061271564869689848596378349919763507659189659795228322833324330071814194964647727793785443475101699217166140742318642970177238283445184374447498066065100915395444784551532914203922597431890698935379415995768384077715475386989564423577093565422845042979239347078977394543795499511183726252658316009663125771554326252942901707625969023843613790296511298417450816686825959287611433024348853098463439465727582842959111919203295117010337194331931852488342086452613677050780824171948444659560228378242132594039149510686342057884537216057823655134053253661718051732708057 138 2510301496986382383658273580362432221292930459042714167350155565925882244120667379286213182557205365313649498995274889177209285615053483183552173218217520109200794576819346188470320305344014355907276636173658193131299132509700844095677736642599769884391054263161164823903898643512197046789895859840537743392739399419007048351296925039864294119212738449602219192584508594756912977928427630008733899859183503922568441233254171409458429717367389233852251296166214554992021543422131051548794620998103731664591116009638799441921783647104472425030943003328975183883929275913831241374280661328099 139 353268343084247241800899306802124211751480178246840462243471960801933482651795067968529402941716219673160337580744636053814368602864186973108255922679550230349415847300614988172389310992920311549713681436317458452420599704107517703964430173055282738320266900043157661934911196476164359878676111546426516950604804636176272308762451213574545031608038570149604308532225320019342927074091334034495230167393151822514518829420745734508674923206350163503190277238717839775469189732494704819768073469902874400562828588033352833221632470397616859787243713231108877356913876624894437341599822150289826832 140 50437613725798527977311062371942584990712997219595737937645622072825728073063630622919471841041066861759343811142398758913806943591968975858572941125505782763207561312938820929936534114050482665608030397918913992556556610354384778607754223178358746083241671957315628818035017775533871436749203963825108329655933412786661341405221164434249826591805378403540085501414709643576973322204178938750092210365510302689718810512654262507475449585031594610829074157534223816423740903310937756119749987858084719701099673003352284611101082333258055742893593331604990452765654964661409664377711430463155722844260 141 7305170685061627080224797164312973136512642195429482980663716994631626789841106378906605258134653233064435243014466242838537573292617738130399532280036590218428625890819424445567282500571828229457852353942132927975920768094084688645957512724392075039523106633082059060597969443087999517892792117437789265368690034702365436089345162959682695636018892926578624837910897122218617613433585735190264152277542551382828946890753869854199345738170818940563455960574525818796812687122255412300073402945835244491433294294778101301185086773751144797023378267398563963635527820589541638718336820480842922825130127097 142 1073217938073357823349095044102829371642554545015626452883674335931167017898970584232062779430724481663937667923249034778062457564482954487127838953248971621893267161294787394980857347115667892994046752262849991811416115200316074538366586351223454301547033838669124445694194580318834294843233233447621556547276638240659682181902930594185980503748024496630761473201352603185155978421692114874095699945327905748992109946158758745028105400480145895132379699738161269325868159020901166732622118632178568671625723050579982527966227281105937762604965677096142011000151762527047077198983762364004363667392515635099704 143 159912906146630825930814782284817149310677139511837503640905979838376100903376181806549195335578501050411415908593627033902245233086809263459491207011850397345559816641601061281072072426541654213992745642311660346258499926489323756989947705398993947634101756835843885149104575645170997737156526154072204007706006398032945869951981509305493349609364533693469967216911738188201489377492562817791350496297775606381938427142320899009500737838071501243944863799301154041595331617124411618801729718818397910872334000303449101098356625232619204991173510391399979267833244110932088555752521428497127607528450390690975799904 144 24164292166377516999840275460256068616689119847160042550431820290611853241231703148365520993064783176347921074708996209100693628067981714274237166207577497926023026766747369797359014904107161156882425471116944582995140765344729071498057495253581101352410998788287720534975949708136972187753077267947317744254207797639902706245233977771777782663984685067246582546840711404743537947722767976064349500970225541201977492106069082232735260477633061283446710771612236678800273106478515370122753919918611706523697607340751707750899349474834640404365230748250711808269801782935636939254772261963237550633386235116929000038246528 145 3702688192713590594346391405384158997184971926307119496405609948257384260089082858321108495701096727570444283013918686143498647842831053440974012605710794476949008680906728090451404187413818865393910365879831599665997217796060229991444948492132797281699465762300022738141313197301072905861441504802161394497254480753638532298004550539428918241304803037352489941868876333645035080787976874861414514736023514026983465647840020447111101963624711229299054148208748424845005567302221589972282142223806829081380408080862699941603939776757028749524788714150295335076942344333906017385492119073915402386985721960254075265021986919855 146 575268805609104355282251469365704337255588299109591839700715081795476650579696795802154024471185778838788307671144024626337341292694035698927975507009333776337145813680820775372228321504477732878175093348831773517442995823124271364906030356242129781882092914899049880088624863618158881127290675242073847455431853429343947960137200303036104914790277080453667710658082675970371211862974329400132992449437403553347507403111763322632330131926824258624764103094987185625416572038384194968606429250243314450831914937104981535883730306849064658741017960073234342941463879294141780651440096089389587385113949078385539618571224284579649319 147 90613691542606473113245874818612094814032842077950318461196493275635582418587661800884143806196481222899891782699147814398267902910933931116436918906446728772017788021134062564653629494608755748245837700151540196742274320177774322807625480850368727119271435372208221011591072673871350856359270293905660825538256092030439250490769892259815829126136130182136666742908904147880893278073366520142170977682825632318053809506607238413989432650384259125784413586578159840726852473107850449462528308937956202111062175467790928530954463651546308213232776434050581232988773673191668921289130734255336736968133446524612526334576118580065823098056 148 14469229220485139593427874322897800753159814352779802781839485129710064386901796277057885172714186872413916828680041469564909404570765996748783534670285321625784076116885432269569031943128493229595275095012365433678555104566391164211049631689341004370440042196085195598955154626919954349573258161046020824199260265288739019786858184145826807385064327379240281578602636900257930953249814913789331525705937453395907642749038614608859614248217701449199851857532023693447460482310281653065276162018441722937403312568499509173424708642296370268049837539416663364512175371583653583476370219198578433753962905023976914504992723078150279869023713986 149 2341991719314542388147657620535352061858224741197815347010791701421020736893314821586015056128454990642642253512895503112859945051794451286054072959108540560002773437018323987508434202755081210330958099747779975352671075073969972213342888498174603890220824206695287981674886392830399114363563819716537391468583382740637317064081262112577762825958272902647429186110406867144546899171309801338898785605494770859960408847227386295450912409362878879814659598888764952555820567077261769979170648778615844396096976278366166301516257462840037452013223399260817314638185308956106039473631473772278747954393934922773806489041828213991819891088214406860594 150 384214765742136627142119826181555222946752610793983272133173811179422115273625791871559549976452895350897906721400199189587838513368901604310954961580913552566597542466775028359150798837113758823436694689489286013954402716980153019637055415716356262768859060103455499594316032709171544330643884972434146130244896650352073488071072847604305953261157353061013031998561437145591773119475444365830543044824226810498306055146685278882893633931875508051236720682559829797760235450432063251864777816599500983930710903113746528668445672877731491278752339819313107565697253286424105870739437571898815110494017959404269222589068020681643739375164224499771977500 151 63881097284119481770849563437960886637156415788588308022604457851041014872163994072653551991176833168081332707732984862072075930295102807276059677627336733595977768732044738468140567360177398693231156670756089095359757943942536425228948134706771404929784729808572927373693503806224256283100811529544627974679832945632023893166488719730014937200878979685326152781444077190682898515081298989326182982167860706339152701015233865896366262015591014567715992263125583143270610802710157341664981271489418120915231078535377845770180163075006146419118699623142577461317015393527425164447496070743833681604063767320088761043899430108550936207177906016174395478414908 152 10763207330127606429857638679731557126807676361359748584143874607578048212711063126262920050024495358536231067470390649063789289360979656892444367500056387970180347798800896280583566450758985916699868692675152363543819203132408157329999811358565458208202818634333971430173030799930027767072592132227645246166031105576592710267139732574158542622505282827808922936653422790098197802380701017585420918003882006112996272553290688251452872948136413354110897454632934822327979802789677505961067242115726848032871358226629911939963002845670856225994276620005354242535298943190452089510324007133914908092391815229038914927403699789307994929732278457649707398282632330176 153 1837570368664500084968050800554116521221599424243034917793448572896151964779117823007386750681816456498890597041083644188023716470462081940195065700192531379162491112850186179511643779831049581676811058476699832072077312755434463243792201034693015917445180513258938663569436696338374547019539898799125643597122957849016122520752157435408031512067237818661338670597080078911940456090019836117060763312791692268041629446947911943155369084714576890618546782830856131461046958006897347085741549501693756798905693077474739955682776119450916974553311344577202780162865278631643821945564977328420103054909474172950554258566751310388844705783376779105850410842696829998824973 154 317864185473033789498716422611471069883039826116286956856156118981730443002503720509332164121821341872564753738454636023470841571610214354366898794729377691319566847421223056779916996522721472267519612911536770293463262751438496853150223495108819667675894681965765962432923257320925896550589162312367397177715678608370134299985571147024041161667722575915352104308357742299695124752241168043404466965045474752339193065768548813186288018115669424208310462661539402780994419782987951115373506026466668922686472348260366993121530817473065146449128663212732997533895807958921692819633261116153804566145555176040500369324730122421465486789602555219071084375755483429599659688795 155 55705421231848391032573430517788381882323612275807012264421644263678256009737954251579648130403452274318993543445373517345210806388475480751507134872907187143423528294846882409842098045007017666771711073107856587396249080000823798825843170196082213508796176134062039004485749193073036579479464789000200046527341062216850316343488680498106432618188760177100215795738453289165862461358232481850161883623252132746095601660236998534980215095901924088222368770375675290292878667473185337992931178884895247684197637562930451189371452893015202097883936513735969005078051940761330131318196151726016008440743558231318081876373579449406145300946949629888096712187340194190460597237153560 156 9889514123980684865115081342077047781056194719777803812486705132072342275828893753034856128771129203852234007191806784163459213368141915217771159443415365317772272428637467066525714722170234590277156908782318055848700263690026648013926561971680445892636998775508982581320969415278799290043381562220589436392692849491151724770464239491487897576551023214228334820699487940484355221593467873417102584676060237946777146161148954818860538144838433794337696073859387027785291529959089707190272443467535565471530544359184583941823089685353907982554142238504842363602933896026394045739700419538411639614824509865710289761171668765566409034107127965910321683052608180661810790494585512355808 157 1778434713938041726382967527927155090333243482837514528702669432207827296728430678008441412053504157598215520436116269972018521663573729933771313858198057625711867639821707381817938790015581145485211947528178565378072086946131560338428800113100190782900853861105997952592201953894650835686554090215250545867499016400708122352660848806290541175724588677457538959399044186998626740417201496469214208591757605151622359248118043253890888725039240173023901644417792242595885031237999826054359134336308273323999006640876316456862197581934454616701028623261282388804404239101918002653006980658396135985088040497933846093200348983106830391332270880185921974965826366749444580383753771909839387504 158 323929642798083646827803030149693903572031148939410137682649118482146792429203899788083666213809736414916182325649971209133788747912274226034684519329353739377781317905105865984611693774467616995676519961800548105866554924297532555617249129128121747981788029369935146561478530563441250997115480618009965656700485418997428348360755309875825468624921585583804304174409421173089014393499162581008491395886573566972583024071854308852091017174852827153935706695370542464782871326535417674156446864566063245465835174041224892755901850340668553451776225825459231857038565118858177918154801077253003182081404173914558236519827056061100417394755272891328306838701109432265232280826200185747683723907264 159 59755518278898867310607109267296129682096480877888172935545840764629284024904157549540045538747320393720095442306888478943384431332622804736245412690148655263210129190194040259550565292356682011645580954408129976927208706918892498093647424163634334465886226426407345394490801043192114674695638355812734631679229684369097131926900181994829415963622541686418740675569027732946934614981072207817617851753739143465751697576076856380498023802546939040440862045943280017647459680690941446429949035250789656397962024118456653992027412387306904053400952014880882064785682392675761639780242845392782420708472831987215159088865844674427640717105670668298671738510341201384976687057877728832296839657278396736 160 11163107696220428428208289494960205163778856252092803622707153870101901734044487580513207670576228086143368457610104001074960749718613656662172395795932361842247207764713989625033034178883932359137790598122204739295578991959502044097281042733987785735598135058773683129751660943898776525173381179573871722640905751783698498093501896462869108568842902008257383745147298004420390540963157181613098837884944411164935622849076012027570359382457823046683281932784438300887850067036589590058051723289558271171520752269972521364955583973360067833741112353295513810975297072917286050964731427581279001628508823175691946850091795077714205269110944395113781331442532901722933472918848486473611184757999471785589760 161 2111726310818669033917322004104004400403757872400342135021147467935012412608286799184937649809016247476706766215911332707720702059504098328151542280370331351594426127205951715879148889642291909190144753808266180126644016692071880134017751521097294957879443725240456191854813839502557708107755802398627062241652904463807501877582581436730520041300590557403739676706272898846263554689893378282469472749294117495953680653757625193216420945321018334409742783122429253537116273936532168929971338669438773032066785160214159521317805045103608390242792828288682475212021065639578505163280983666001302388007044744849965303218550144725611428010228482534410653494556807443731795656523049767229130077721134212195967998074 162 404484274912365711850640346418744660496420840590787632387033410251799217376828608645687604398111041233917460376494036072616195072368053701826480419601778149348243350852748500631158404199314933045074745829471579119084440717698460861964226568813203731903017656602253529345037374698564208560378253368268701335943577020750960060581546993234039378010620986044751451643145791378469108440847441684347075863619180630437458130432057254339118331513499380965238625696039297121582099021734572617825310302537422431329042380995518576094260344851055556194082188804350867064058652969414154391872120961367320129421965429710913112467284584755021276895897342142935168936354119634131907218460053224501887861506349033129001567074545922 163 78441094364045356050212145048457393319316869534540011157568919661875801256014844209208608762771272475077561575727524650589233001467635004799135990582084130583181133172199969566020125556006963778812682630575122277155391977480054759214866967757117050379868908057327167957735786665555824785207865723658599627729578145707651233866471334244574277204808043697909777871923818394870877679131300581262154896348823379571719842897759701180921462637881439820573796677997011584850708226912148621762148007342971654795756367156930909088123062845743815642993042567479722064164293934579903648124033457993803177534819378115845689411102553611814341212110668159072497548908961946689565084346238737950982720116385853419959640771882593728512 164 15400348343869521543927694668372936339535133826468463926341408879696046030306514155195244698472551054398651629966716210597401460851206149517641121942620289819703716180733750640688945302599008040287705620871473117194494556562508875204613768198795260955567249451170697135475610667330215850777678509367221145980853234712548860476679796377729838580924333427475016337814898694918609728505953897388736865491138607528913571870941797139903403504313033123825578934335746311171980862524007811959171104831505719692333178384544924562013087273940177796089105700204349804376455383174834136885574930542989278838271331608980511558115807158188679804544592158837983131775332479144806763230128516580185461781042445051916373253394647996726122724 165 3060762669271306928699655743648731852247283708442629775402969949312410428527260381791020544567388724116695344916414364791861208681834186640698349653649212138909298432917740812526139091692417118610076867245902469582680736515574824348032144349374930819348206019668483755972521112271583562381904117229546158228979932446513707099276580999534987945361498394478096639987891575137809568872554401955512284619022260299278649668791679978394945023730028627749576498461507399390331484122552814307849592930390964380062580661431089059004574170644932245110141643956098476012198025373815128893678364387888284151634686508470241563591309781730961536790826323920758266527227018349514542379090310320618371075818366061485200991769898949630368005615450 166 615756051293260268034768470448323113944620659418696528774133493152966779288414730951271038924771009875851280032917666908785861518314753589210599863650867719943126712502052952126861709315092963858498941516005025682026618701683161090239883523449845951717764827475998410383398764322284711206677425979383858087953925618302638154690911932115126976395071226931669539817218511727910911696752621794234793839954224911791630497426581675598659303832062364684885694174033329501631622169902974297073806455758573818136178123800913644421325676442538644855827871303471604831188335040061096848958839809822460664267610646336956200882815045155292379566282070656296024400262083110128089943882865398125047276375980391983135338307635077435852165001224452260 167 125382158659838476938812959866112065557032073708989549949343442895146228052516400377362801396278107881406202542412780207389110166252905507211405475972288208903917201684604191354529265761212653591685504325216915325196619049409730359150297080011832198158345235300242208171317143962137260424490109972856341029151781643468832671937113671160648936969418199656740432427051161341061650669390465006256757640061432315788633466376882963038921956239356576961183150859741342493362573270588206737087099796174427804002289072115585550442246512652084560839319102520889126423325056623263049737334465647742449858682550377439191657193331633108504458543747159014553934986648524803117600942452405266624262285809920113845534793830258358584856514723770373018032900 168 25839214165508328501784045585926733360910973722227284814861389946994971837795021820769798763939277803738236476072658879826857097113085386347398564466596945721575796304448756277729094493078846202368972139975152906063349434407935091519001637887991755919774968304983591212811360196967643764091082187510360542789570949555793293151425554721864033568600986334431116253271929212003641857334281599557478864027951116332230263733722061815460676169584199179749562464480362267437495977957884998152199357694272769132015308611449348155088522514939182444716313740479253108180555604241937198590785335568800907705832800692643124431355999674713038536807333113681872232348044563445440915045765640959806458679259294705292886256995035054757599950459536458221857630048 169 5389000511269130069024001453267444718750260654597014942051074560239417240039088560197862095258418612558305073298981820001787119087383051454399221852930291192342679086414801528952534971656085545956248687297250287150039630402044970138460167931137773622453516614202059256625880043219570311117791498248013773286844654396920507121208183332717859874292270703984157681984190562270913256971803769811487794900525844539052972386063076161085751007302092197640288768472726963274732918222393718137258884056530693704504827237957030451278685011556291343207128557414465124727331143925150032012977307712463380017249403084400336581682804074799038129769049275023924683684135141349571759395193103160219129149269244137594760402144907101209344633047802666214859940795594140 170 1137343739949446009798026711414675939682564218592727998744702338642186595575095347770703331648719157364566700022527508666697639998853478996764780661512147268648772153790943001315039728611570460942558113455283748691544314615405364926739039219330937491800434100288079671408995236439942991302585748574688224152698737317882840798589102507787560992435930650065096832394842242411815349133839980180652301832928573635703833885737689464832437451080074924786619032384480425834680248996490383262400192445969204105601221273069373066706573280798907543085605891944491624942428859093582466241681241336512612356393619454125345924904897366869997967944458528331289185431030196699254497586641057260861797739231085041723720082593703870748282701755797997330693166353211204392980 171 242884300576430203286219911606218431195293067516672005544130056677926935176492824377648250419873237450843308039472766374052294404230844329766397382462408787865573781682853462148035053854564006320853928232914075957664282893945879621315640450364896879337343726115130064574374257344444722013717998578320136278133022125176819589796592931283150312414514332133929400371320932109740910525693257187047227227935969635799753673295059898594799574512263593095542155517716640954696431981422269315133494072150276157816958909759232284463761621886862496164010941006563952407086582843463712765793648899247025339149008161060461761913297426555760385659708166759454094278161978257637433072792540797172444119086750687521880962260123390391636782638731275816797542513195364998093739520 172 52480900825304999644569608465177313431602329422992668918089431157171231327161829379676656951373411673876559815752148004107577879962623719858764299505360982070937810123583519823877693799296651801964054700496272554716425853691877767221510137269930695160600497335152608248299840133842499931173750577551513442129783354193350888957140311884347483802462948803946739143815351449603777054210036417333986025582073015016977927094911571608203779696985831415446274116275596675989527415303736047442613392096003514506707836238327347064754452882493472990278421520017694001003258156493410187415630138952861004072858725466102818540175765194821403448825271608225811914478279298673358161490722700911199026525506656307027139542517414330117048749954058963346351610521972357578875698692368 173 11472750573438786534213590835077164359848029088862305446612197138816770676708009841898599173275375713453325784259492077492156097172360928083771753752049903992575112925420966920944561445771844789735855702490996543788360683679094965243052986583966222460225981574056690969270606850201896118184606804153959828769008250840332826073368712530194312538053526535247437361020626459837156177209600831934503214109756912121439970687347986726522946613110019558669172954856758836231694426156963352014882015951519791970575286070274537459435922900017461131053588136100309608839682904561729636233438188210623202792442513884735388526729353297836326532951080705521545550429240789644129777547780543753142181098947853808241658204059006776696661822563401603551287710087494018164952156187296712820 174 2537282942755945892463500470417580382978631755315887051818988698163851099655519443445785184513182904826976057645654878297041695405619179454467792393447878190514887173638988098610871133214426437172132560349144967589031601720671722329560869621891361768950562955562663446219657000926841957371282362878366956292774440962866126852322222434674995600546094495301472492233445520668190810634946241824748709176934745921056387137669553674269781261144272398190505820433737998763007440454083611566938407190302281359042774039641903790708036369918677911781998587945899874398530989782121708013506713402558754069652711748182451097082945173918389364638774718210700138962806438022032119177012245674906879633887240335934742294568431288175854280190478909360275001720364889442658375718634630167920320 175 567644333889486675339356459629148360908785158148754823945364952449931256470537295591020691322517743609852996697437207191113732888220251337561948452221466538086043171096275221175270235770363981960710638597129348643023082273554879220192580462812166482231425725451131108224345031626477989772856276665109658946982788993497629725411777759143989268393692125120070520125433497486993471877627529991267058286221005442934605695819529357191166679611296245171799956366894962522735287601245859350853726505658007254477242233199298130241665829544892645373588992851633657574055938139956045162913867496943642139260676203154678449137383536785886749002409478262563501040813198671050514889923596174280001260898189390436619639815695624722493360323290499549577062900393793332864847470421001242033404604000 176 128457979907489909159632979329183711419769369019926988598226111418636803993758068461092216463092034737380896192221077392179495647903176112062035210574457577342702768278753440358199155508915957278088560248017641329985493724240904813877894002985657592578012515025871371213137015804746554283799477925929783452072484457411655648210209939816637830072408442571512341531913722713806126340911227631652982845331859780053033234149465520846799355624657704720941191073452950416670668988181923321655809347132688423148405856593135442387822936051079875638710470243155998804929917624013948653382802305144580238867295271420865594629714766372809300550377274830357621630740124770886681781407878349588868388224685242449815238804831367269654992382679499538886330092611212362298768813394366351728938110298565376 177 29403219370156284587620714620911454723057545944328142456981452637741312075380584631604552747448378614426975604921642583283639868476635178297957036682275012524775040780754379290296663697278651310460845387852335125636153046368351563582193518390546190197848054753089095580692826544002217899161447913665474632606435514062142107238633965724365403474678446538267288983157418693698691659425990945557000883636747458693224461611822538899421006753945982684027458740455975323554302705061793029852829688600197115646494913133875480018016595225575358704968840986462295636662397611798730347682294714827921858462313305266017092641655939410579278531635635088425541787993855679567943443704827015806030412558652385275976790144215946422644168705137785007504370241744960634473406489482586160528185198189865618218490 178 6806904501125403743986315288574730379100386255254796729397484464146572541646973117112668220049816262816299905133805528660816741661435312099755673347741769159708778294882394812545961408983410952217480171761091229725681080822495749106801186568918426774741467344176709043849687108646304817054198192267233972610538854336697573687827498787936940750238361832153887768978332631271411108035858586134659767978247510533574855938625445709935091572230932728889080842925831679825239326696565749295576836851979445457662334412757332342405089401576940958181570809137209883449689181788550073786466924537098540393327045598926674537124617165043837697022961247283641399810523865413919988424500085502734272819273443691471924723014513439703570030332085330232243568387820566562545566927235753823328649013556163689260059578 179 1593667394159332092664650469193077930305215085289384809600067265575422564980307207514273564087809367700794011808946741150719207297196515622534008933575597265794989185318874917117493009218343557020548269704469576487223249354251409915576704351617680110108004410224800253814269315682966296723072776200505126615316928846850646580543892841219405000010315686856375076352303867538506091206979211974880859990688945723099867994154219853769870361977417316517499263146017290677672702646049893136950885719426607065360526261956765622199196317398052687726267319370211578902188607091333873465233978615190060385235681579428020912766106711833428883880963284675407797161304193400931026094665679991426121006457104392657280771262844554637648656937087684528515343887220800622254398951171239813381691981549302478290152327059216 180 377321508423594953934129128999540755593451839178470690849866233305476356604103424403111407486054896624120064889944924198510481798792665104220820064177453201222612675154166880887715503955899972498682354976165835127955525458889812349890876443817405244024226623257042077417620937867880673068981554594774859205212077250936222356862079587465383387444865755251381684988728381596085763863267805336603578820103349689860328219961424686998924670795045573866040568399377970683442532209498359449635565781271680161049638843373170366978877287618736064201688539620096651344000904088590166837752036994331500338203512699174534264766039014471681088542299000797212334131254637348391948540430809941828822932695716560632958030721001204803129981503807902638774677856780231614745900542404356649946010593973528758897164012119164896060 181 90336690536010668188991165540807757083975849104338115579268455427102755801065832810883684626518427027086919963099176959372816610733509822209463207306749452345332117233835003220918797034661867517178664458834365710254586535270604468265428624378495628746060590141203359604243975389329207171074706924244064109980460563317081288359781213204593670966862274606163684559611417281689188912411316563059134042540570889786282639798184998382088640537934441257358456827848933378114893787991100338733080753653632385849470677546393420613578432479895077525658452256784610233227387026227588177947777090555684138090944190291761524107657843182639909402732132765488464774152614806841197893268544533660266149708247533598238533066434304395527553148051303009942036584575211045479288279488137572352867772721356791302882469314425761468490160 182 21868989940232346765188482215867062615077861042310801542412249297973016713918976331892135796277466732416652071728052057238985841673674621520084365151716163370944804281324422295686005568750251809701091519855730309645783117974878343900490124808605235645367927796064261199827115741344384625518535716581924317135468482166237371239304270431881553455835752705211790307304143316327478078506769461713833096491451228124264338937803057810299356796952165956964658536059778754587460590319012694689974251720109571788805439061275766092785397060887822001359932674455181350562656441560750033981227457715842272434075076451040428561826325973156535761761124486905408788037036630367215738803720069863753112148788412618161563347898138193679245776663222601502644928588017849314923664180752935606064513259037121031474073874779867433564356506016 183 5352771416058145379776897612360409313219717726936933546333584743348941132595714841272801604366219249550729985646699124708728813512257291647842639592331512859917066768538440165879727722247932956736521861496146878055576696099791426673168565314309630364582129105360108712559218088928194310836438788942317801290846321178189405362302987248667714336026953456776158534367771785435353160588859438337982632827338145244805351593136226506495242460653663269253124805206901851605141379424835066484578217189778563203518661057985495694513796645385668091954429462315157872859416888730820543851945704512685658263536999202165597902661631623950441858297377284631099708149502300071044296761779631993827573754162078011764748536904105279291067016357454436379916919754468829588910379161279140774791651845202957462521126313611358321864692418784385184 184 1324609530885535150879722331333405731901496996907229981659863252115671574558209817557125564958953806913178697070954286764225298930853610825032581692054014190311778031576791267256971031192135669384315394119431415211407644778749396118229960612436659293699751680229022913178785712487936232042217340557411278939689716483693962885336942055406870338942840175341163698613060561695009125655996899637092506271599873336104850259658613231132607165751890703879403490853766202916280895087885533239049454562413332355045658185612564027387367366654919675148493525791603787141648510022993281309585448585902246840437910563232794479132317786299558626089746576077250197018614990311568602707341509965508611543052450123239663583103850031590391234030039915935821434566427025601762684492479709426934392337935166873330378020972877643627005869942157261832192 185 331383075806560808755388681369298510946296744970807465408000284162303152477057810372137480804133772634942098497251872246939318518914035931168515284062441560736407250083879029779567596603911263270001612022801092559529360281485268086435499160180742823124051739157718103194091043398387086300423499418059490902473987570923986307993366345252416623745190858948385234637128214476793756236113102189982230220763219656615409215238279217709426266048186763590531163751156220171395479923267157704870717633323709082602700543484507344127868473840844729020284579770424956019324159214959722011319684746029009230209556949232975739688504003921632220968738613348827127959951634943657246035911702919649522107648965453077631324641345934386258141334694752093295567757592182193786126738743641295691456303331171472592437724341158966786630480411447074802797930600 186 83807018830040370545225863546804020443436740285272891191369449066143433696959421224756415261966883791886226351585992742334727031791840076764480174490497292293483685084086519052566343383646467408821593123448616241895171059108386434875936164341149382000926801056179340946576153650525019591616836104412122587024226559679686680334307526567743200670170554293168602430321075604239219342093556006340548514085086317064285671572161998962874445975212479077296988439456502881072807134891034361770235581412594147358817635989196751830670504085302902841865326422077653828136833653235444008024947326798871172045523243532192928092809863890387690629919604355128378805731730446748129548428155831707195501146342151162223312911067743211751967125120649020538297907043871724889821364632023241098640006641877025080783223348386799737268924373096531350776567581905048 187 21424599019005818555050847659442228657021945673479854047708818971956461644547214672744343669447682336925754070631508786917133265509575105195841889242399612724702398476384113454719707743133612194841514372400580172146061126061489246003103520873915024915118440739320073690392047705341076781688409239531515413094270593367825643457545690881511603992983660434469497308905332696240048338313943549403822327885749177024531548550786708894580622346926727178184469776797218491060199339186178994985316050512160823679304937170749306166349928064207352761767180468136591110681781596928031973203027640980140202685156457606395247202940369849954145446150031579002284909752624623011640601770303590536499145377930751782578873584567577897059195942618627631978936689092907015589609587655758028953441666158370834384311201005353343551851356513226234500200038419947654828096 188 5536077372182525471257365065577380020060417870397888931950413096211342978933388368864837623838050375998693445317311785459087751613324020243118688818184488527126460398209632819358026970018712608465443747177244836270757645149958000698892413290682992945036928697266542533053433261153249793895193333187647374979366021893935074366089286464703063530284295677379361264456806294668546766954574631830751939352219741637577691074879251829764819751618922076232082150742877645552763305773804986187313471898367315947880237134781118661290757474986205945998439418261647395434286076847103343751124135413655865179530062123159868586046640049477693283392198473021714356856737134275073554005691227460117166489545822991886563772315773907627375108682146135141454443149830361265842827938969130634259286477092330304696339985054251698457664149018763640951134310859622131287894720 189 1445852207034163303408643494842343365948562444239300214431179983819613356190174095654270576971693883169387348768922075796525246549785837749368973926433706947076596056635956952364618901441446766656750630671507943918045485203124349459787688429993984272801391289958368592876937223759833224312610311053814608947073008408165426336303837740829404068079559466711135157498582839794922028279839837851799711597638886781555237202576573335777867266903141595692579900555754134869353251993892493538095778499223379868823364415289881175995695949229987240538779724767325940183841213082265169008868721917413606928567064099729810445709000475869597185122348683149255358244879757269389389913846488808818222192283161931137395230934710977805911953668790510619140434918442070236464162178782311816612254085013405372235708130761945527002649327002229323056472311378295583627856537064016 190 381639556889278493480427415627763763445089962121105298433622191424244104589760029701666132241626349494038625576718026237548232155743764789009744158467091602358236417765740580716575852577707876562584241758303080238937894076659339920382279516260030322786209128672065411128806408781677609665139863654441851893753311818564223699604462193999822459896115416308062920143607691842059306185651344013145012127907497856579191968110112575010865132183556126896366459795450556206122802204459503882060268058445481261801926871183203389573496710651118175688514982370127337733605839312864574978064454424575426327277432139054860943911009414400965691779748804651247879374366362001873782261100927784923273572144824414049901599442375176306559372593033035964781502008204846330630756438064400797602496484831533089940189510406822873362476427653910486714539985869813605952170728465625652160 191 101804336966825222071439452413206231561953425757768225780494008965411663639716226966119672623656444637770067042263680426270523931964267865180772426091786524963368476391355154405921839413533662214599953435499994662598024228407495471665926644304264632853514036467752518969458491123116154304805251832874825152821917854092075274788127901342621755515359626112604848067857223611657316634765054462866012659872652390577383137005906638968668809891706892544227403257451468899454576892312738072530399481365049142178670934063518417324480877180710360513451272813938482161867764794897425363465310673955186958834830438091991141006801278060637673740956091264923990422613697382010815394404613579886502582445188254348486981599264750438969298559991307693970003136711255701959025220070356630512753637311775325878759503127772867974073662722130207571467387701213551877709069077751987549313088 192 27443439108968952041619692593425123871070077358502625111032128432600950674528429127376800307255687370738255409926224126840535596238701744111874292175074374634759938758496863432821029989258599398026519501943191318551758852501811457665253305573116201481653816328296757939972747056179908330201310920617936433641346956374929772438376291414852884933869122417331178201901238456369961291261520504706183628783498382966416213941413382706940215465278379572668302487038797351336843190533671816066357338360278200778604233522060470300401231716221892871526721747272382234333191871418409088489013399527696537322599334866792605027847094124833895240319593754983463840909071415818139615567298983958334168714720087045499331910643602924785971490791711632564578696865064449195478823349868023450905350565158517821121930567514617737155347482783754598505309731601093999789649152255339273407436216320 193 7475604907455191572819232793412469596871237593196886647147922968679668656936365494700230385823181691234778168552296694613717448114305238921554382948425045467286589579123836433028136518114916709321742923100937769990844042850309455029535910297230674184321869142468402762797555653345567326768145236258198175012737130437523467123470699580657550726300411681159030677320539281336640047342420982400452248001426623113854749119925018381987757600557292463744831781911287922180808749042748143341241378519443660350733559859950520300558358297448483571470578558619605567679318953565078207998264168148459141176796064313269466498638003757579987660704789693583234440604755660085414648880198440282841148772140891180126179468459424968820875625548165965173469177835686550187124309870132149277299274971229813510069026786648631288492179935471563579535473513931184680001522132688818342960448476104054255 194 2057624572476725431398914347061823882719253989478065326318145521670034095943545179066951765189902398329089316538724942705951738364494850850829145760355607516106714628704622862501800883747306950042179452374522601507828165851445851755177729132786398153695881797228521426459624778587352548102796399457645142859229123904211834490080393672081669467396079005681633098517044204738373284260305398889246945994844260351945697320121819472096879185982052728783567292751664572962736626810647050674421519104016279747228979155730763031212548162595916295957203212771263639541008371634441934349755957122373353779365619301122328297387740482682497850186468372745146753439630658658489726382765840131040914027133603940695340330936320963096588097407811247697818962037754805682582327072465782071293260480576539823899037756232858049086240665652891938600852243363867343679412122619318114777570504192113090967491 195 572235254063840344296314309519964408680700558218734226450078985174868624193112601649193811810108226750486253521165572036595092944347973094087369112516994865961672319500186619714133364088347770934177565111697155855452325918341951713611489655563927238673415013717599744121323080468361039846389892836229443448764547594948767264302590688940790975391624235136578588438211417111746142786826349436622200605411599046474653424929091392438460146089591369926506731695364573474155068131899570566575683553419158479500450837697350343317169032445976860047029652167289647680963587045974464440611179057056228473540698326667477754129164882534322246934193133243600190458654283277287409178975594602321751069895592955487451446300712585695370499616975424152176587588187477916397232074113857210445977980429365798031200643397459805258538152507677591626593918386761777351162356770593043935728097777970887167231883600 196 160786166734431345514715306415701901078472823408956059034569578076957932543211561370318676990749890857449801030169133083900968586366464497299920541130526142448618041047494185100312957410094584573261385907437334297211416392898176027201011603394789004414912733533330935781111577355405370046624900572816400908033154482715030311177709901361268035071428976339239624747555402253338208785349298433437591639362242667997747608513993687427520564519302090763520572081634749995465034408294613670914123515543909018893923303022523134558773395832325228146833235728066635239789557674879866897974104524902884977661319412302735256283103373230083270152181118670555395143276117970758325478772234426731638267218072810906930199728524126431481686230568249495082548411748930682073990127742365447378716561156224889445293565749470901630320874304636750482902192550465275964080236683106085352381831767662080645602919899415598 197 45642088750144533209700896103339857319794410756851455390497192549312930931660745807933362411086949562615951814274006461354867603274680565372331854495601738312601302262793430529836117712534006046113462329714912295487001233857987821339323629341118426396906533191033796893958305146455413679384457071311914221037236869533015122567485734998547203993119736927542066997188633321858524456811590618034401741444128873905232947472795298852986264914551960017663660675321997940142606211579910644335468981847568159820289592601702184847706250170637904630969840310186919298165500208936695734926825053816690088839309400620797084276500888334835256323798064345978820030331041236188854984102336279105585464661160256251717608710227508689318835766642447651939159328947077829009627416163798581956372455133487573401036446712284247461233097710240756958923508324616619823809069298709644848482708651724083089304123663020128067069 198 13088880158054621286485359183532751773917288936992910317736471688532581480405684921295365503208858470815772669865329078861695832809272920091083213655837575666688847299432732949381609429333826003428475258334545290027110343293038026252689861377540206034209393899231344658496369401015618933601597060580353974186140459989193816093057944435158675136887099397076569338816616017184860811385574930304699157739642945583677184616786504356733301062569547606920780141871473723142208292770388135208411832533564554266095514891093691793997436628788861197079864676056692587737920808108515346004604603484299115990244456902040486487200566775234915127536943504812438621219161861403915991269471665935154066904812640325563213603486578238782558630770436922797683088453458490344075628881886235168327761589934542870924891876030574403307407761045535821716205356901616891859242883383927474828020139483161228268105811035592458353164362 199 3791728588417107706233281816048327586165660721104867225818380898273613447888592520375099881148705176339831390374201005190689889675430349877288326714136102820463149823095200334150143502200071527795313636030311011872651806580791707577823564579333707467307037494626913924797447832470110085748803577130170388651529510111740861454174888077623884388582477509969676816985926012383151307117120160034907221218231886376946273750768287002837133066694091911701559961148761460577678108799098559309657935917930978986126736182745232597498133212266225879076009928999229603546458756562980375715240578866996735894282752016267040191055347805924134796132114873951185386468843389751341230175690683939374498869392216746110239708816926939702393116785117358432098269996330055941369116483737898587279087033667319166908907939022750802164759155261962893692170061325816947344181925027694650887790398884369962066149847867233252684320270791866 200 1109551877578564527691953192325502135063569772490669455062486838737471272978899944346820823714811462437353033901151085167880672712917576756255941935502422705713661834068868062878208462018065635360062349156206007564700630881479451606425528250272625573924574673507038597764738989131260314253317703024115750571171463021454494628139625405086563969451035943704256141672922837255043613650975213516908031847926957340949615489866798468178031638513824543392492628403619107590880876169069480401036470226400345463813512482268928211218023725218098336636776161612525608005361002789821734406673915453665613503938134004886471460428853433135377448974030305055679385706389688612584459026296858547648623984293309583539473730257873586195717381096120609659893004181045733820373543107430518685962797840801333825122626787243758557142977512720493643745761955708305934268940725999650984394823172380774633645078882737538016993421317971014779600