1 1 2 33 3 7809 4 7970433 5 24891170433 6 193516654370433 7 3252209580756770433 8 106565314598088199970433 9 6292489787293574101716770433 10 629244614687684894925781716770433 11 101340090272908294280184341461716770433 12 25216602106682627624613336066827221716770433 13 9362735435732481842313875829111852114901716770433 14 5035499623629010622364940687749225058413323221716770433 15 3823830452365682061015600192600797796144975981323221716770433 16 4009575384146196452080112646216720153356895628759149323221716770433 17 5693022256490615597477330474204937177914058672641546326125323221716770433 18 10757350795809376553549504302698656251898423193722054606742032493323221716770433 19 26636262209016881010087137305891632896954944374152414142693730084130925323221716770433 20 85236031281593681659154878107576762526188712877277879498459337388445066530925323221716770433 21 348112537044034194343465005811022912857408568552931068795168024157217542779888930925323221716770433 22 1794043819348718711274685791859206676151019282010159079716695494437441652762422214845730925323221716770433 23 11547080931830518569390377725117667838067908040258756986102060623151314848969468699450369828130925323221716770433 24 91945061019520609925820076788581391151971775778731625449599988499347493699836112817231574988947645730925323221716770433 25 897900965699354750920038709005659464697640543679037352860951644885993094547896667099422148662998988947645730925323221716770433 26 10668298789704261136554370478289094559682843430285800371619750013794093019296877553467736270467515422422988947645730925323221716770433 27 153078424966080338226162818031086343317919496943348082558792778202951087711192604391997306893633330879381771990988947645730925323221716770433 28 2634535995999706999752122224195881499670751095749693874678318337295291303059573063326930352526256033439782322263693014988947645730925323221716770433 29 54037359854535007063371978431594095926473106678585161707551108936314380366068362281517691117907747146247990145998393793189590988947645730925323221716770433 30 1313107834483335823382066045283144914647471976763474481361092500020412782934262905161616736838441807173551694209040684165160589989590988947645730925323221716770433 31 37593162238770527837829570881107099112618958651018510434684823184245862710174239748227090044417261754786604713615352184848313972534106789590988947645730925323221716770433 32 1261417199538368137870740182711313987036525517900968573924848207086578718190800609059337640312448227287058952398438000835846944301001740600564389590988947645730925323221716770433 33 49366057631087476865573294371138737686902719671814252063807804838535463797438703224263176909569722344823608445896709544293940901468345010575408894401189590988947645730925323221716770433 34 2242967751729927421646629886155258885441921403809700670926137564205092750590232622067729182667240055113479514937013289027704024094037066181725488741240489204389590988947645730925323221716770433 35 117804871535560125385951436699508253629926412723345246472430232192316370261044311951295244826782586689596076232529499932333989721454699845092646483391525034544809204389590988947645730925323221716770433 36 7123210078107757497303036940365429373824175876009788324386160764353782726765403217777124046065773547797473797240269578053920596925640181536958749395318127124851669225129204389590988947645730925323221716770433 37 493951572312425109214761601187124008571507690471924892103218640285992899901943486808666200165971514563094875749807111892001147069275428988614559459790326843481248747078488051369204389590988947645730925323221716770433 38 39138335745581977090313805362706692563060082612249280583922546879834910717950189814979116486427570658731477533381101928233924253836381767396990403025610534600543076622823270881177259689204389590988947645730925323221716770433 39 3531224987410152460712757611416536728082332718590685946090589276021273809925641202564609161115764252279073616995213091062492153703806474451406450641534542998451371252538891631727338747793395369204389590988947645730925323221716770433 40 361597438234259019039544386073677303231002280008666499976035956161498913662564611550157743609001892338958155205280138101787450150608093094785002015647770574753444671615742709450668181268831041425395369204389590988947645730925323221716770433 41 41893305437636524312554207451936095433392078922555543777937669198163287392905466675025726457221657800535221018351226082114159469746387135993118970951784790336086223998812397166376332641433770279811053457395369204389590988947645730925323221716770433 42 5475087694832707277362970945841804014743150637124826958182556625657971777667886898977321134323474905655432494706034463507984594207038269776722162101235249252179178540843202344062583761801258492484409579647956881395369204389590988947645730925323221716770433 43 804884116622233532642227742845172487752220909658949713953662645666914407359826662394079269161290007133389912058284955321995423297755377987206174733240685837130914548098067120763148720915473034554662890108042905951565713395369204389590988947645730925323221716770433 44 132738449172867716571096079060274760344016188327539291352247189850026990090200608744825581982429600998637459750284162692177950941940254784301114958626093853818972215701700262975186899516208223268070570955747071442593952098056081395369204389590988947645730925323221716770433 45 24493977125491772902181418144343761361178578079241110579437799646635996643310199170146862503489640559503131403559299143036498624559583299593502354380411221598053954969679483444759781148903807498766135539781882904571773704794295035656081395369204389590988947645730925323221716770433 46 5044852419996982114672641315783392776140439151687083095610748997710802394869623196246151514332497792262030252527318492284603082621554392679742545191802768687794728584314648338868825152944600498509591202594717961626178284808488644442973333256081395369204389590988947645730925323221716770433 47 1157011713005455867761703305256265082926624266581356768225912933237039740915462714288105057175072448935448527815390291560332945385865274856462691702599472899232539249243236208896231497257864503973674409304643364932674838516635334299219346146793416456081395369204389590988947645730925323221716770433 48 294811175367830659170387557536094876943468491033524144836553036929887515727256226395439344988818277270172800862963341493637257211884457775698697563617159578741721519619206819664877937375731211608217419809531735035334934177250796060445896312777064104243554056081395369204389590988947645730925323221716770433 49 83276860137994635679687333307399570571939009762113652761730396382579164408482457527117509666804356312773552860885177807914758999553717910529238923424409958392942417205351917854285101905915010582276024746827261023782942999897269683852112974055554068679563127887816456081395369204389590988947645730925323221716770433 50 26024018784271691485449846347503587381100862077765622802178106369863561219640083720939108549419075705540379934871170656182495778513652967880212019193524046791842095412826916653813881054609187282960264688091600126280763512708672845710181219355131022775085013568395127887816456081395369204389590988947645730925323221716770433 51 8978943610363454419630093757371027031162147981922857204393733964502107209194879007711187166528112969627047978496539661195694408615189790257887647672128268618938285092594136826041867070958461893169655719178064143096965065351488173118463947287905432872117415637621441465227127887816456081395369204389590988947645730925323221716770433 52 3413830562845329095531200728492487039498528282911013043351215632853525573987258416092834040413219261957006306349184465681140132350374480502603168269003126709988445291093039870129439057320318632729093068428397902138506474563088914401121522216036254651092559927589787270874247891851127887816456081395369204389590988947645730925323221716770433 53 1427648554906446696943098950864839556271685514331762019465520680521663415659431859135493721685491474662928357351935178620636641723703844270606758614756965505172228958467302337578520911642931128471607689987592158191436282444051550415457914296221878396931825301309466730637159848089839897483127887816456081395369204389590988947645730925323221716770433 54 655526282837320877942236410913845751229407090669250678974422195995072628804484162421272166785593606706537573442959162466749451548072633529086384335548531614393685007153477317709377355656608494816922476078643798742615830397353014530886382709147666824431341436032366918736476833191299004530065312651127887816456081395369204389590988947645730925323221716770433 55 329916135490867336891186406769432482618576894923976676078204004256487417316624391575550235506760406105982654377233639675915267058113495036349706841583063971062573215998628849354400516885921366149591246452737389675847915718975504207718128830045846254212236299150658086120608806319122662203345077462007712651127887816456081395369204389590988947645730925323221716770433 56 181695299198838981755664699247367296439602412987998404251833227211901484542738686703464291419266973374791299340613762089923184887558940990953562801823206211352744775252348388594207031676500337326884392495350499025412161652750228891338570814137215495426512635699792659360126097586591690509919121342979242543710112651127887816456081395369204389590988947645730925323221716770433 57 109324618305367259942199673399929545417101893383126410835521099904393346141052959638967514770104193952412276064683874176450499550711567407246761216780706216608129070659104817218911854219912309196954027709809470402585724568200470953487557988582880473891379338534507141977660418054792924702144792477962052358466332661546912651127887816456081395369204389590988947645730925323221716770433 58 71755953123812170751102360968073953567913724884735983140765364160683110490426829317646202217214969816594457700331872751131805751878089033281561459635695195181421599671770269648622777583878867893780347310363414231150586855601304969016764296707190783250303128496201687636804134005895835537172121242263889964534116773934433861009312651127887816456081395369204389590988947645730925323221716770433 59 51300074479715403400305073391719711579299645316902219693219091741850533640333677640981046476036716664861034036900988069753383032694340787964214749619889359501107781516711756246870905810456603992792389660514835469153260451200117109733032515196426675472208862730374868447694643952398928056458127475799992389364085029745493780821149357866912651127887816456081395369204389590988947645730925323221716770433 60 39890937910929343014716284493649125227008809483313098879978684941422919529226814656604636903345510510526296202571392052163154464696410276754912144988898524555234186635429407269510010926312889226027758518605127652789819889863775176812948449642337980924104734075912647716655791278701155806116166267935160079785104072072451790300603751177619117866912651127887816456081395369204389590988947645730925323221716770433 61 33691738599554675346926776217895506394086558582365425416922751608766684784681940970705787663319351740722945811121754591647519334578540380772193064844510426994007279712366661890549153571022650863207632140828606045562746069354548418922402484637221521475017142539654175775024850886590339297263388299465523751717383266072476299788650377911897761891976877866912651127887816456081395369204389590988947645730925323221716770433 62 30866107895360079344499422572086188181099674252740677507559560553883829832787128207412794779798894383358360995554234391444224942479190634245961593041572608680185349324105659267009437568875454280206332975656067301700485349505546527992222948471989532276633311953256147799480730350856365617475745919637956336463325950626897150888266204131385275132280679621953197866912651127887816456081395369204389590988947645730925323221716770433 63 30632653412965358196819089006645472004761375733934080671571220586760044552083258264569224381147539578164477553368131082444844691643605982033443191875453812280766788669261689979217215161132071470676156107895595232471404064018724506414734727657566465108823680172297147061077230402319790180829853894934468673394351249346882280283979875368470712694242407140471786114614957866912651127887816456081395369204389590988947645730925323221716770433 64 32891561147087671380686505092685411878880293087283887652046495944342524736669511552182425780698590153119113069954470184286693474654115652725605270219199283555154063392421918759526526928450402966535793935619358268742851358817244644826618446282676864797775108655799528171804192960704310082600653355511000949263162998818262122359623579386244116285776548268126308766480666912065197866912651127887816456081395369204389590988947645730925323221716770433 65 38163770037928851729241070738208050774562547579483515017320490789149857918506073895631449691451865173113094642141555988428363266444683608882299283064211321931795987730153339069311612838875395677924666482711282560330171609115745692473198909249705446048925264449297932191052558150586184509862192991090925646894950643543225935610511357258301694395335477559945534163206669322504704288065197866912651127887816456081395369204389590988947645730925323221716770433 66 47793732438443653128737557973802773017494920642000545253025945998298825268514540882051511371535393483830196439614134304046924500755858690225250586465277552054636764120382785436726753323554530042590398752839533820154072685934523170558910394176348605539082702240394344369994786036185834969753306643358187960701209972587114326618388596785202020022461342279162165925239187825341044367511064864065197866912651127887816456081395369204389590988947645730925323221716770433 67 64527518118650976426369248363707994431727102080964723066857770950259434801932857146692401753568133405942173769496358128755363790627515078829607025355135723264650484165024828552757570960091797117212389366615163032695285944864191277493592987864498460116061576517956306255516735682218712830924465391121655135774734834226765314260482403579272573541563980386695173477809915162249302781358386755863646496065197866912651127887816456081395369204389590988947645730925323221716770433 68 93818724647473467688662186024873613417495196060983850380792441115417745055615114136797735742224153599360602230072835491054372772086289969353462562859060665732016110610528772549801395181978456449481024295433783016384787244698649634392804339729814790914444612907255728224682330612790671581863853386897891756968266073838990251327384452973519040338678985273409054167654812301145309252341760469933497410088669472065197866912651127887816456081395369204389590988947645730925323221716770433 69 146735426464743140547544069782132716482336867940636625971716852707873344922822256330535252939288486953932188588406124834703879515424995096818448714103204895750673766364232659582781897118490119532922414619102094026143001911907470148569703496221143283017234386641816117322037084473596342540452189386917581434025134189507058922527429271583953267850756438918886062278047888591068841399319243385729312674285332644797944096065197866912651127887816456081395369204389590988947645730925323221716770433 70 246618231248348092267991801486039990321991208359380669191605582982841727736978107022580533615881458500806181360020998430009520526463584456602334299119340652994139033983240120221898486045377036135121630028604546515505078223847975068443550374144592758204309397556227674111739142769586864320417055515405990115724337790393083330297718383872644478748126163644510473240582551293479847296369772497303702375583442153261210505354744096065197866912651127887816456081395369204389590988947645730925323221716770433 71 444955851291848866323923317484673347117816446753148717688989378620934316036559518771234380905998759886451118854120125188899505838349329020435468341476530268745662413001226513668292880675385139489108884522895891162348101928993577631537488501916466429189349529964188920801443326334928366602809078704575230659324331140989207385882822477102605604049790692977881634842376654835873983133003746470981990348654333990106058410268874267991544096065197866912651127887816456081395369204389590988947645730925323221716770433 72 860952922093938236606137022138051460656610192148942905724213109224562202130794073060833499114881419347089598388329618400074739959138825140838892861535208224929836693488648422410276906720016522300335412814564075626348606698276050062153573555465092771278448856018940089687110545930472154802224656588800753267486966277298284791483011336116235223194831977404993853247101070387619934480694970131351173554185482473930771448560030583722281400049144096065197866912651127887816456081395369204389590988947645730925323221716770433 73 1784817045641813022446369389440763863809630648880681655032536504790438778625655019831698673160288552525685840577884592934511528347516094616786514118782729493611388515988913315590981509351289767859213293968922213285518224422590606867907418936043678954824938774504074097201498861707495169904093823086474365059673763743435069804035640183223085019484151475922915747702938897359439379693453452197191359162179180517495262241292818859358757618254491599805944096065197866912651127887816456081395369204389590988947645730925323221716770433 74 3960520846781650236741162485090362727678197315019388021268745992284491479870297853942786778244460495469137356405306166261906125016855386184369568717135677505333624432089727515757535241367456945488359590231222936932935789064660849106011738037256983465281342595602526551229769605584038205332710853096774641053410486368623998149503022526548978572864569813365027433040950254176189805838044797347580293528679646818481706785252824452057243279753608792875193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 75 9398501618552615235816239293601420113915522187091977017073095384083443833538453933992007007207446180793779434363158246456255700402624459532044782731096587300454695767542964050681281499777882223606792559125062160936841090393205884748951228736401817925975267300329719839199636009598490899538407453534092091045656257050235749656461034395311042337905236433343601625666613224769465593632255396560240329022889413650569430832789203047125433184048931125777345907499193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 76 23830139349573728830937031931217329397385200990505602705722871350367800546355285296515283284586024166368243441876962775761446723165425392434343831922397908093925528407693898194684010556438769773570738977363183572113591214801618125814672226854478777072914282704911025989091124391143144415091349514427051940603775619225494247554427747210339042251315567119549289109345541365635314770765573936028812333556798395736173174094005234671792343766409540738712897278259518606123193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 77 64503043648918877971931142135734997384668753227698803121690050817826056895591335145556669040795767469988617608157196769500172251433490742181452531090534891289938162584086639546795229680868589100054552734408988408817715237848969314617871038334656216818802421369558101644425489783359496502127545890512896731232662669684824138748957588619447492785693627250583573316224793698761522386198987615620105664439542872066863939949848502571978714643992150477257975779035888563832897506091193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 78 186231534276845051524840833400325999411489445400654566702604715191180358695143550820766723562175149583519495015846583721219233529555217317304268878101989322207263405262128230855299286368378690968878847704837894286895085191573242758427000233450915101930020677088421843837357203876501159055279711689786019009775794866821258149817315071659524419458492663106857513504090256980252978190907439535800632310530304251380641021320558063405433986531475349154108139658591562659830716306972543126315193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 79 573044934229905934387959102500376015279377931231791447046834229358961199713560260332248106945433097057820188317634315589169281417719837541726271687547848366722645152071151762880309973247379687237219439186372240837517832750806294001388476976042068081985994261139834386287647442807020825061870928215921202227983409881173852220385416742739254433209958899845274884430918390661756948188163137797813020645198461602838168147628777598288263369114514962569791983896745424523763737572961291213275126139691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 80 1877753640447357208514004456624592786481653385468143530225992965639183157841895661398024469841554879615962759981767632372298131401062460644801948502140432955860013390020634522314409696350679030814397050996301789803537863196062081778808853485669531302121815470884711823443856828991441196707240484647460964411486412635380564217332887097672027642667718138541366882679957566701160604411836959188071345977087827670232870018064062083036554344035779911396870911294465838942941607279110005425933595231505602939691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 81 6547322102312477279023985378195850416681674296910143701486546674704306687422543633548617651157871189112810820706970757255389616644344419008349601887725174511989665557633244300848639860158388321988426186865708113202647604676766779775160818376674638409677961979754344436031122896217361153611960016223805947235183125438281665386489397282670791189699166906311932028456214221004677384096647299268225311899427354604263019420705647883324399614199538108155355570939619552882077823360028173382421596561729241360537999739691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 82 24273531695497963038324803267149491029377009038940450942643956002469316424848021558748418830244193434744469647784298239098657176706302684751021798226125701093021836016207022256010923112059036477489287128345516130433769047713418768779176239811269443950392733458713497337332731497659050720460691620114165810246881749477575355472786239354272896463618590997179360087654857664080653978856031080484083943293369526877595133089265131337056130518148796757737910768849507721731662214534392992539709916366695474092930818934059817339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 83 95614427896198540363350077454516305412078255798284214709945150155548434890996364394004159256077911140078377073572614374092296738626949495438331941178565401069789251630347519957144991257368599411875165055450051187266684588172257984385232246089092363509014212973080785183478302031470484941224090149693030291921147875149495281130894164701285215252783491166710647355980613486906134554362214541494426295886650120028701764003039417868604298668295158034519551498292224683245228406970029200978580347959844829805302988780750579107692534139691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 84 399870956113438990917391232422774978678560555648451951888555920883510482771855332952184000746824461973094076755204561731348458705532422882346168099680238891237992371092744631453829068896832811682334078366246374736145350279150942282636555041148015734816217467033191410783936376726398179639526724145542527118003371164369996594242078707269950186170554226030376292924956082552535405626554965812404615860018162283056899976004396232008501303448565277631379769420531828246680041383459193051018609831976318250152003948493599304013921576678863657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 85 1774248675395496989168381466446825176101736844328144452553592307865055772360359430773304376042828927480807030291207261660315927371678406161915980912855859588400638264287627860874085386556511349037864718093948586690005703744600058020679046739274165903503108447674116415633591372163172591291841640976795358390899451055917761776071991049515583911880237341906931047049304695680814512249489688762649683965264479008566879313544655039313243408489459602534779112221096123255330829048291601375974460391601594658828982218225155014924925782446453818783183657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 86 8346545128363689153145053046197107377857829199318393237348854930267863916036025832900550968968364169483208209323589366632696049000751241990390639021608020662204274761847136666537141936396953454627644820234446029610313350346250837219867036481852044758944869674315454197596734895621484122002525066674963554357480202147130594451761850891732507506544535481406742139323965863613005715782389264442079820480274147282423666218153708191061456688574424166780423397353778951865604293680952183457915956750945830365625105709985322966380638919534194437136217875543503657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 87 41600927074934614866541505092750245797331299991488329749167628942053695795012309321901795891115860153349420791616051856613808476582158787511278447493195642724920363820554814020249954233034314300323399632691514700018446415796149327662620418049116185231287533601597381230347088763100735187899332500725322159750429448572643930680833948958565484903231227784935641323222396890680320589998566670859440436126406394714092729257082977375406426268501818571739487497820941296641460181887711357025211944929288196336877164981264787263371154111274465485775420177498675411809743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 88 219541369856676159864341144316995919150645374217447558612642240843756473419959252956917277285201922920896456481424409613807756424470007697825535778896706371302996856365477323912060508229132596566983220457940201277533475637756361028991839716744942285792195319680067768799584632337252701086216226818730872958587158393822373309421905177445487953139504413835854906844666172065025561686842236776659075736105995911502312111203541602296929008705582556411385383796573541992378914998110942851022563579009192548159212011635814369024363849263930730374166907797205208601222558915098063657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 89 1225932060781815606160236317744447892480743644056064009849429767143687010620596471619504312152425636848748566243538301794553378395361627359080528515240526177755278917144216638987165600296476206886107399479637605003978695363597778419126936032225465581175011630865647998561830864124636625981276603245641510039680045917947172255795231739087592048707745484937661153250486612427217113743137668702909900177599261353081509054598334199504095187051349067064205248911927795253890914118363084881835155056410855993107968548529373065530322689431625394382171380933993818544771376044734924782433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 90 7239006225640105198730707982426478654976561833274750145599355753004396028198949515989090091663061624539212211004616398633033549552750830877143291733834305321460511203693097611547023742209501859296046720605040274785540308732779796857312886755721173399098582056899242354394570900146730381393233365842466958137024281447404991771510703997128146145204096548222681215507119911544891667942301294462315614319121602227277968911749209883804273062120470189653180204010658134326241145920614838864766185533432482932422718397693732555671055246703161387200324611872893306207297280681967545254765381614433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 91 45173725833373290766810560436035303326620415245789544577088818215560474129048816536885962912703544342498233892202876462985656180281072773368366137773401787980955148103719072594523748412400539921579613535843393327205573103783275508896438329092950834479205238937782019801410030356079981255437499545817686299865465641604479728165211003688269873097963894778665169082581631150351519952758517334954948035577272911976952308663587863377093517464783779974716857845419848783222442758927483605410503842953841068092389576226219702300683689067068388910952080950474591035631907938614608840398346329386824484846433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 92 297731680306251352064741658253211862054144983371392773177072458188473398856149144726316372752539646743675146445559893297093399631069507159538487297512581278648340674734942133880812831025262101448151516124908922719809696835879897554524485056001843928186109337740846325650427445751241074597900914453322096456643557061178717576113559997127360851473721869121502316517174979668679510491883711764851629412930569256010061456034703998978091621906306325104173344404520589755184677440947713487058587003550088863712026616607591788849704718019018817385586541808122903889811671372212897794562995730737561366492550514670433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 93 2071284671595512600842406992906918272734213608643069310160694089449641586398628215254828376920958277131603753760549310132962858375374640565307495511898732391349141372278726438821828634839697749209355113805924239495799236660794788655032600015877996620483933907391307526310848266331846073542326673388306608798124771918549214709165642059684394307408404005244177159473097927904118088961666393343982403377741573132904194280682646240626861238077181867499521410360247770118107273709052691843493223083672752572249776402445697252205433443530439053327180265200394945750187366313602911074858649601618860060798776700300767774702433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 94 15201241520080317129350106495307638402295130974764584035841872443141224669204580909215869920804741110434871502003083887808759832939336194376382575872122819594063901400295748683549361100281699619579705403860378209674913124200676787705889805617209826871261224705458206963198488808729841545073507551692239809463462769355868173090298486120142422216076266757609592643928136454023745835404977023317594533908753137223724199408069286444854863653307870072291826119677440961009960346966319991796345514763622598400555594795247743220265903443490060608214939354326136044584446201079327809070145882809562324935024931777942870273406683301870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 95 117624309144890764206373105215260934706416213662559812801066237906997993655643179363855985190060974200620575554781893653367583973153566741997960405642851691948763734649950418327889208729193501992293412787310154268416964173515108746904454057721608771990295938364938451390492912482624697679039057933778263071450233853216174887787015670563574093521585419035047244842161820535420526245008024918216787376205995312987827308902817979228740109455236217695151765129083996186690574279201468668976406465357937471303492250730315103044115851751621134811765455954474981249254479573550787829732556858349295994651348077349864847253799071307485300901870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 96 959076502501736852776680255856715630730678747670962570769732554283726731744901010102152177364864592033928395821442860775632173207997838329056049738848092761667834004505270175317149852263236031616734110555991586390833759520243727775472015530527257737872677879647235595023572985280454483789875440809042324714713920097644046926430329036569754829715505118010711271604165554281922920072876044194443220923959020326082458823712509476660426111224608083953625417600631134230068709069513067218503605292548269598901692275028393600731605521042322743597849616443630820264042373468382376707132396078346796479627081528128685438886913430322244990937393678501870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 97 8235916259424922625649671739375231993054312690176024193800085117156836880481451737337740815748945913518693015289207795141186602164812587188588836134165195515519679871997278349726493813797765559702462483258058385538904598819622349389350597377672505876296285327644182738691686034547270794750184906263318678178481892422492954585588841230475912564685462095598228410516947805252009160802498768706846993267239101099505038608520073246427445206579112926291675041955968998764479057510316826472280562532216320711722722295865671191248121809155964917208285637535152113383149897721867929955342627815260720441589957971069241850025946133235387662387543743123430721701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 98 74446159875541139991645644895336477019511993323246048907338903471950848154970583894509093872287810149243121470712691059686489202024397589207709331897601937748328554242415688302333505785390426730028378177135087547755428751336093452951937242141098260044654975153370707348869496017815397398730203884384139285888872178297113636549270339202838694493028965708408069034759796375159235839330655127723050887046185725387607908308788797361236640488916335057429887027455980503485877860419550537354412235363395199412134493512158609924343042851631955988275005358478689260297148572427935851872833119871217006965976832116544697363896405595753886980362717239448027202360030939301870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 99 707975572945165880831893629082280607002624898381746289340519686918901604682486556752731817833464183566968667694195926512931421665248559402425923876121428636735671768372752909535178384330531431821754454859626595376878537173637927568046233063556913822459918515446957190393157902693439405002790643515123758366528425949818244760965594205782769642752068752598490104156721526863333905706945480125392751211273835346967708373131210323103843697786148788083478147256628592017047686090363964092469581908571632357293932834006167968687723493287635726043169374061113596964514407144403391581156390832785436646177927353590968634070806698890149259376092561241787667841623417770777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 100 7079755729415172782508690771738243250155164820624967858554482669456146699024258690660098896142282714780272759016496718116383232568552123669263822271563116924502126942979915321300379869817157644694171713117736626857061091635703525340739323674095998866745116376482940667844829143838856992543191866166726188336566625005822151776503050453300587241275070223806680137081624682442462620181196348567566440960900595810489061824403732521081759327352965173731766910075465197152545647885828548410864277804641783127877008703234267585761816802320650325203009906771555290121470775805576837231687941390282426095852540112427845373133588649333335236693536001990342067263541573525800903594777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 101 74408944238322889203954577729749486268257523781262342591130267533748660567313793273141462213661999812307934893963453821972280785007402706566924641961829332367082811431689602536970587453301117195436662807326854868315041096701620225442074980272732416373116993927071961065933913037088319824363984349348253878926280816545083799103018767252600712615459726359859732444223176494373015868478816433139692582215938817072542691817817884417226895733865502080498865646434429121172055043893464379219730918127822499637936029933338070293769023021707306748530767291678883268078859221697867621638223657910142938980787657033104640080831663786396917481027507679740317784968580308293522115057543701418777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 102 821534869195358197648865618845951288885788986798966877962709107943581138028052240455444297239279546600131891034751903573155972208560273862197049161459548851710620262696224573699625786345042892347923149170897057252940356603724351372729968917830750331912603977171805945319578802470487514706347291923200242878082031102793651003127354539934733339668989822258134665475041139811104710065617197290584807332246390976116281799379573887165762930372576567801820553287387015334492537828878839595864063736694556820353295384787060860205360893286111649933999214111657064633415402536092719938786420367204173284657933739650815530373124464637458920082423112757811478540997731437741941424040897580230915023786777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 103 9523840749875135874043188605312074696136573037205513439709442209349627069228710798007938115884816360470281212517336162776642907814131224309098632257596285528002535264726136370362548454255402487586846044015291640043411596451921073622166765481994939658586141238070567004963666590576386686269098811174826609054933538301494725493049452941823965770133031331965121760443742536493169042896789425239348998851046232107427559748781130473061688482737352432566448154620564128420020992701848057202031407705392099570255530708463314435474499613334568441307886331931695137159938605922724222359812381691213317198688930284825957565865306842938449169364705063062870813770435098004307929789318479874474816867714215863210777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 104 115872084902838377907071829232307373861148683480074123825223332832664397759232065416977243557627041785279561345444298565601836102518975402561048127752037509578577832265593463350987974770528714940776777374442558781918818865069796201273131448155166139305906182802822658744419158176443987642404210395647121124201760179251050453730583922564597242204475903568804848960833693822268644099529411288971170591316511414210680596838296898961702482649777454030992802768525627688685280063628511029281903063486741066616123721653652205993844965177643374068461363893821224080825083062579768743207196050710176924429726250254820365043188098169587185758986719371528375881947030270358729929363960841003974744279713796445889875305386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 105 1478854055693593317772351417098259695693393466895799105701619011952056854445884448816976222892268308917873127372396340238412296341856835740420156878399204727144218934617771104103187402325853727001055070243221475026269225792098451336741390300774997934510196551920342137128434494844525254076728570890199492603945909939737795461816233637634038290300178622877892681849679111542931013505074519079012618147586499021731192878684768719178394734418818216372888807070184118688067003987750684335149258626851868696821047093123693862058972472174290722462199000425977536436300081954559625823559920863949546611219250075703099527842512792548816627553686111949383126106139671259483628736142448099191113541359290124699110011769172512105386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 106 19790403228594839041179475240795939611348245743439617447810906936480210727150991720672396109720943659590615008547456992899332214262855920895037830062679532471807742691614874123046750727892176133937399928767423852314952526574074263233682797849927761810580428860375395362676333315513044610918918538288289825487755994364457216635985510221106306076615950262535065073682433632618691642062278421835997545557720412397640384124889697456203537614129479362335403105272781948903507452937224513702084281176568054787661383659003586712287921975282100165850229328878367641445977837574967245508405253962722891060138928290253871374705047862341171452409560205120516101703280432787020916729610529581068011245155030043278392429641648785366482668905386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 107 277570642994214302338879219756705253228489996808521438531662900026167272323089686641376660802918306658098032233531674003703456768708338011479306098665355437791044376814057468130554873976849561099137895387841719252258999031248001217072798516754663355177235553463895808729629367389049006800961726518152740764136951860840183295601864531951607760247330813903146853647473958252883453838717664415953235312997932980807646263594579470441117913709673239981395196073935526556506664082742011955604631002172964141165107062020028043580804656989594854995604971539609663848135051998211565946912028729380521696942902249249067728371596519566935810064503456709462231175540435447256667067140001116016386938611506289340324298135153561639249277038211766406505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 108 4078423390455067635670928104517104212471528084511606854368878893330055936611617169500140927779472708510035715813418740332610730669410233290149313341742094925552306773252335877459314926288358519269025228014857539415831251438902122114960490619867778424233916411493445347935419550412340959513535652519470006708345839126712508028229922803911408788214819816745162816766735593652634686053136886801885273833979970417413377763625661121032307486617169304773302668085685492486376112783614764309666420413092223776981097036550253013373424093408175042770169054102202210619959229762845318449343292677523739432477759665810873098005576496672690744849948244046885403442165128979671157599063559152805200243539427216758292569899309778939427086672874325859393004883305386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 109 62751599267594085749006084910099695834046148137687975094295378379964893654487309062515146431098650107571313358042045878546153532480120407620910014385771971353025420115265196219097955199454126056459199425823121664754511742503968121378394064309488001610985422696305507800972365496506416458718874319189999274465792298681453002930075382147790046773794233085675385011962793140305218047834517828534046619145313099036883531461233633632803628728225581146456849586951786123323711655906651460393374972351692105541651769018803909260401105390687684945776633020993095960854485090441856692309576168080541664860065059061738563498327365780005150005697692374448424922089210061302986501717732742418300541941660496979881470713945564801966803418025430367682388926207933683846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 110 1010620781361597693118294074055408832070937901154049548874956593891171755709878570972476238173485296622564222952349290229869012979561011630751719532144022483923291051865870475929553479961756587931968535940603577949158926570909264846566479799615479081572536774377125609183002464685723127804473966869644288596997714418921880482450992426913003134695149920366826381611174843135582406913149864245803817158898186086820595240003713134259931719743412020347309616058969543481905721287823588156696600586931002833915656437615732342165144271882285007844166937530854693146929286968674125914503211698704989071917587871621273230864799929791198697100203703750544119121987867769403524351386742131390026273931093981410122741706432208738615756608810794859011763957755671414978166003846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 111 17029547893422162587990617464510079940539546724332137256874727934904853494154329807146949980272036682701494196052426586719861473726513934227179364825708630184430991004323521567891681912159050268375148620967383848106286515078545495577185007282590352795526725245958849838269560857793026093265547313065476221536302962135632773897977979135984881752953438674419589524460499403729536584318023906925773633206434439784898256190116035447884113070894358828945732478562735914858590655359677490393813141834560117138304322214385196108762961279728111147428766137215552355383823809946507023374048831477331243387128856993902533753876377495040310848152144920489994863630905189409761362044104519209535079689356140525512199128739385647730373925658652474319497012895032214601038712824354094323846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 112 300118820985505238839439718806797408570446340332024569990447496215692606622227218327326735870582784848568351016359525781116107736119706194369105659835303961529942890501106548857132852579596690227973565997586186885498614895087515537138474928457504813792562875627067913846582284636093555877624415895394980761147819237975877071664151174380919660566951029356344132234971442767165544009549003698495825849309830493328124116076495095818525054734059009217887635285717428994883440013147868777676591382696440545224743266623783019718173015317167628774092415881162809489364921589565676060205446784657036398656529816873983215105846228361062051215882388372886622544490353255977987672213982506594341383681412873276305671592116570872914954296685928214619192475525921805058091794315187450594667576563846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 113 5529494737523699913943677666968890920840030600658018310677723799968182292568916905505287383860314831766729902697192305499478191585241437688812625166244120088490364346287512952625789376769770526530153773358889661322093781930444489065021012937280468309942930137204602210774315455681689399778147093136169758262645069727727314959024013448235529808567975607885785007138211223596676995520540421168955324636458406554706833878900795939117306264041133082671503373863153928987842647311221949618733174563549113480959295734045909734441000750842103391536527424090263625101475770942982367984685057565278650748411811588382097171683637119556792026663571763728569063033556005523172919876350831184776651259101481008032010367383807130558556246417093808537804893492095007258135040920930294518522349479275285232883846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 114 106465698009072885992829651377684290660008848095491144295789114975913541842152106355843517656043018864700827398581448680054697643188429515266505921065510307677672696932138165210332895391004412683489962771168902755445643497313021477385499004389679831810443709217580696733353714893493008413286746680969196305191208333102140142829172158876968314815591056711491266837743830047203220665660681588485836617775831310993541093553144754909024497275323196127541752829438490624115885701158460073003986152091553634118164584369117089563177622907459579630592838702476880071768582727846717096145114061372053122478307902827725151979021121210953110174793405696559158447666743080357213626638426498116764831284157283187476466461106824190616388965585422460312839222922316853949665845907324385120905047003934632156449680440563846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 115 2141405469122779702703915615874037927169752344039275951451307294619582554991801680458367836413713124695378853789169413334873754860357566485427932292548457458405059496951343376796802068146524093734271169909849023832453913521081129547776371303411313117647655186414156164113699972894690216102338655902015000614300331136122959074636430177320901466675934483856034822474798201798078652132711225396598286019602367888580533351254750230918111861875835202843176850511183849764605423038765724055957344526868113199313842395814096456892789271310571119915682976391292095519401303224020503936520041814307403852079932608153069975421183739172720490000830584355845812209242529601363625780550384131427929518871914314558447405049976174046938903771248655114786621609237379426382825805024163630957630942421579883639099252075776912440563846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 116 44976831126015709449751381317203976026553539608835903837394330109170578199849349188965412847547767780150305683978762059634771716943514275001804668079789709437534627840763035654786014632395655353734796840452148857132238770807740732407199823764213671653708614044730747272716960127113836692698402926392546437724879356819183222185564558057471629255650713577163209088084936992796448506498848368079172526326842289100444191579743832716788761327079588917053948140066740332530667795369533543175669182940555857802266667733376691758944511711396078491167696819750378452370763522094647476866115767291000407462576850615311584868518633374854870384374770092224158724429030084138359879386128501562840519268358708213232974214718333756153394617063341771169824810478385401891778245690777305594425057370448118622190688526141436619432774544440563846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 117 986093650540465242486354394059236442166460063668791545056685004744981664991242205338097796078172806776917596528271198777044357339936361016258934115461972833046650543022197255455483617251715599764000652378709342414688022755290114795917466663725968921816416064939659755797698721513535212428764748905127295208416477668814285369118036674903406060418498099239529679336044723852976627470031538906547508823984972999089806335641411182998704821810001103123438331145539539819145438789222770847708009578296406417078435198030520895998779441035555032004043485243673355929939065079562516038550176226604162471888661464066306440438351029258640641151680435184459791426424031836780309915842335576338493577847354882021591872659988783678837636685618043112141900379207626461612111534355258986332730697184128529693896447350132119463347024208712289168440563846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 118 22559433979508911415481705898390936662175292542297966266419565929829073458243967447378494908701468252736463377320929662506314797714238668968703647714872616123815551702840909301388666179585313511734068407539265051978841649848061363829865385500883647238696626887451005715051348080711844200334748491026565225771446313979962096858226867231135076062697444267575912847911957518291191655864569346268636919461026702840750754251425940771556281596944672153551126688410534633954037826538600915062145820132091767897631518630174984130396250383334892507155434140058538679895980893359562681284633071433136399391843935525713323793339714722996989715156866732671035923752552239769998015050661999536856928810091708148944536644442347709630006649253754765345632233921160815929217921197914035105665637817466850715382758855407339302576967886700107245252662643600440563846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 119 538347878421762875669791586892127470305384872187200699524636585273027166074547130285622821925151976197161928519690086654085575816161728755641938116354997130883366069215783901183195437926757016094209247899709502174298783335657466128612098324678158366708938806952728541263237884494321062247372246651738143571625621960635993217304625957433554054623382660693202754876742781245004584249772399193197004155288774079264138743366702152613064670943098153026407396951505045232918719987312559229928476214370718395946715947540632901198278945404775091551088734523669355904113508679151366445463993369320598294398017348272242761949145891421647522367546573239305729951007236168414946914658675360177702184683624526861369392722227566397219246310460903725423995235576024544432121699195735928255980046730989551549408411544716793217407993080993640519769746515779716500368440563846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433 120 13395817928321406958689404746090263471784238966761697079210129023989854821194075517721580642026955911522171301111822327240080129824723972414068259644844556116733253422861432903005341707873961162522327300257079561404739947530730731965638750632792342234674436516905137738748308603303562036046165188526133207121300592116607115465444268992772607426752329152501172405643223774575278030729797767642722841033006881130101571606079492579079031003217575366096705026718854342878211123017609479772143504277683549332881174782839447950259277390380902525950227493216407952563001985389585118449276336142000523205400323921578757425931800028757854730602503719115647566473809067878990535342604883028923841695221749680513177407635285678666525689661414624436220231394260893176482366394929542572423004108731240056905637797977893055381251461316505741544192088416148533044509214100368440563846505386777779521701870433743657339691193988849144096065197866912651127887816456081395369204389590988947645730925323221716770433