0 1 1 3 2 11 3 44 4 184 5 790 6 3452 7 15278 8 68290 9 307696 10 1395696 11 6367199 12 29193025 13 134442102 14 621609060 15 2884432810 16 13428450520 17 62703991531 18 293606387095 19 1378309455352 20 6485734373020 21 30586630485443 22 144544075759391 23 684395988590939 24 3246390604086969 25 15425262447465000 26 73410676017243272 27 349897446126119890 28 1670092178319797760 29 7982231921259229085 30 38199806962535054929 31 183029860999739601600 32 877970304360171747846 33 4216089839185903022190 34 20266970721865797456894 35 97520331935833081745375 36 469687169714393058063737 37 2264178170102250239515705 38 10924039959710568155354625 39 52748518598987006056000540 40 254903689255028537080709070 41 1232725429137024698387028810 42 5965781748376664766994007010 43 28891250826966154039242353505 44 140007487461387746982701854515 45 678907747684306043360872858575 46 3294080065302127275134834587395 47 15992314285104084114022726143063 48 77684202766241984299520931707835 49 377562899258078285604244938660351 50 1835999530067704282289430738360831 51 8932527760842900742389917443915189 52 43479752104527199616724510433234381 53 211740206171971951583946404167777372 54 1031611723513610747984494303696391074 55 5028278120128253783460489947368826770 56 24519191081562456777169210587364171882 57 119610925572077873533028826071187048494 58 583724272001171202438844368597093236510 59 2849780620780297012651634035423770139523 60 13917996304066832415760748925329976775721 61 67998398769258070469370560403732523214657 62 332332356043768294215243993037669351690805 63 1624778021172299654970787400772367668565476 64 7946183804171069310410098294552892754748860 65 38874267333000091320965344933319424414586005 66 190239597589094256149264927855353480929244425 67 931259954834119467176508810558109629682749618 68 4560039641349311320742995918390375472294094810 69 22335234055935560485814706726250010407058622131 70 109429208237403453199028907385135506773418463775 71 536282538895004963312286736090128693522081712379 72 2628867057984359572416825294417208104685510944605 73 12890067622091121050418933166282365556846659276482 74 63219421844161054943833811197278154148897917790210 75 310135765638466712888552692241799100948758366651700 76 1521796405452027295494471577302417957751965009437470 77 7468993440587684963500016218893331531428022728705670 78 36666205937362838732934859935760394850715347805743500 79 180038703128175903415997055693170239348469591450106590 80 884218313825212109130147189601079699633195532776256940 81 4343548374429482202566128382606921393893175679254187985 82 21341219022307675530685474377047197234710382645109618085 83 104877212453176534617268433333011858127021927898155478830 84 515499703015534753189229377958444390852656817602469504290 85 2534306627345989488708281799646813555541248171621075644225 86 12461533917265674699691932785307753105573750142109477601645 87 61286336655515161040037818708260943376739242776990064069705 88 301462920865119503105997843291535265827546446962056969700475 89 1483134534903047700062408643937947820630900916674993331234360 90 7297968317901416345669976921975174370659819281227271785581800 91 35916714989827961757243867111286011162245057490651356181130090 92 176792130051426470876781398198177567253634756780667542739156100 93 870361069092448967688459753302920518784768227097885762412518120 94 4285532201213317191902932524201216995219115026919689480783273550 95 21104616136570712427234389805976211644773390008196763069702702425 96 103948013502211400212156575074365696537610176983221934839404904925 97 512058602138293441074630466892025172331682208014821054169238894536 98 2522821975078597246316333465641680371906494423753793275736262344820 99 12431278020658912597326341024018221157184446374683610791881766456522 100 61264090768976806055888966012584486585545228278773885350751398014820 101 301964634582905661050141879213738045419831396776857169853568316587628 102 1488555116215308645118786437571259669585591773514837457277691316767010 103 7338907383453654108873936471049518825501275844028232748598577747978469 104 36187158005953907168863209525119464640233468259489493035413503716389245 105 178456795823818297868608923908538231716348839935568971575525210094012240 106 880169348026307441628134365027209575530817531337635937722341885596692040 107 4341631321442671966453367404534309338465964719054922527570307283701956488 108 21418657163572103935910723324197757551658792035785067833406238022416266610 109 105677663457426352125239823842656669721992974132641147757826253978569249111 110 521464711697982419420507008423364226104931040897243431029002616604268140795 111 2573454668366969799821288411638406669709673343208230620939186904668180813144 112 12701562126635479722355453752469699650825643832738008008584532448063293547020 113 62696879974051674738550009281794464676582937390181119851692956788123845610307 114 309515272416493976522351014283903425818755653174354671479665908763808724485695 115 1528145837040816274831946799427657265930163202525606305890297230093289073980110 116 7545591870901597593536979959064950103296224865325420182689228732339276342376250 117 37262059232177343592040158841597534802362567607748999935793526067297114199607431 118 184028330499105142688270738149925690286151122032243151562837953653758054020079395 119 908962766773817382049859350319565311024447783865659446103037455567872310797990427 120 4490041672882045762456063367087793547071961736304260575205663952195202421821174825 121 22181802482520682006914099666404689060385837114299154022586216269122349911198301168 122 109593503338978148397982690455503428077898564533189477755870404069798947628553789616 123 541518934601125065661234361508768655894488469715790530042397778280669177834763312414 124 2675979023421615367431563786818802371110530184106357545350276312263146196509474931644 125 13224868443859198443201537558784276980454569566628787054863528069768848347329471684300 126 65364057674607728703269028747008012404687054925168105753136520236120381830622852803622 127 323091134434248071007320023301567577667808881678158051806866528834708814613881572229010 128 1597161704966108591996471826294225038315097906465221082826774069981108516357108931592810 129 7896051601016230622338356796904048329233116891145554906843975525006569904486095930487400 130 39039815152405377026148082324667293601023236767355951970267714398526257283545892316267184 131 193037493327465802958315117636057469029269896534842621146998988061461987024087442174364585 132 954577506003120808033239138776852030716863504141376409053850798993790713950349499759756711 133 4720802298115769121919211937305349384676027690678186988922621301746308816870800679285708445 134 23348286344431781707348639099702655254554674737589814387131070035642072164839453853815258429 135 115485721483373729695354685398516162544247721901743537219147784497846472088120576718142383350 136 571261780169144242970067408982534367909239515474993830434485516847957643563524038050912067592 137 2826019570251118289504516124508539824923341628347994320608413544348066541865566525603007322610 138 13981308336036087164709893564863981337258792645943511779425569750283676041029542041606549168250 139 69175555822960098937052195880923570335804038472539971720575904639917228084505129151569333103075 140 342286088992614767366087157606603439090362965733508215960434417300995846906787869530651345100965 141 1693780585592827343058773082701263007738601020650885105832548139596796429055822600371511864840525 142 8382159731791632575836009475667044212468382065395836795808862602761548058347901901691309648937445 143 41484434523241183319014945784508109238837868624009378159941266434635619211792892455124823791529675 144 205326244929159000318503815351650531408510789031945251349027394203527403280822690712632429360411655 145 1016326850309232362983668001180503785220871282882919032906703137118283181361073436041981393569720625 146 5030968323827498798669550248156734539749217631285689006100689434575902307342097106494333000838327465 147 24905692842678443103783544101105158916310294151454046734835524370410536813331751126877216073878546955 148 123303144933027396755745717323447561451791500266728889795204918821333291005190608471669230130285169775 149 610488923017487055972643673473892883875078116533657329257253385467593301898013459784468439248993834760 150 3022798278281192157901989899007810451041831089425541107491257647494654750183378161986967593771581926574 151 14968143187630684252668563269522683478063532466905813537915707494066628920504082369766365669875607941300 152 74123125822903777550172846032303894572042436772958331389056589212745417295190688621032527402234329152924 153 367084638626245295664111128876752233418078878733210541137913290574330888471047414435427712082417124995950 154 1818046752670250646725161431621642459449020665390831763565101467224641775422606288169723777052372468914286 155 9004713565454943797130295252217613644724625382288086073854863930463886781111240993829959183414305789372025 156 44602628364530366491762408239354206722866072959100999645318166637246177700576443038237710098983828198205463 157 220941030348135167604567284162890480512737563988494255141062621866907866983304965441914453817478354942336280 158 1094504014503789916149205933509992780348571024761684336857774190927001042736161981775887469046303367592112370 159 5422294424475752065288112418779594810945847697011895083128120518804249195807258816024707777875259744206984230 160 26864161093340417876032917783924875762469073624840475341889836969133955026767140075329312086896646276927470994 161 133102932758052488756812134124905033511521593972302309498377617992005358768404531755728587085851781172436143080 162 659516748862596202826232566167639940493404338270808045381573576889457356114919538666276900831339565587725176400 163 3268041858616521896904998928232195246390309214443415892113551042255669578345414410353982759710933796857493727985 164 16194691814110260057017825211924180708089284289802776600820545313944799824265792588444703976613345223894672620355 165 80256605117802209454183729927511187691609848635198489502713289240541002405774211948896766606934938452144998546175 166 397751321366625471979307856304790039770832368532931910551346184002793438143783194604958467905351401822776553379815 167 1971355549586200169414987630939523340208456506851085801168962328523424031968607625675754979162192359556548127947230 168 9771033661306081330801348608598679189765262164871438326840311663333088797757886859693613546760446957732119290939500 169 48432626659520340643002050114424407838084609125686828020199375126724751646010353177787308793281777478472037139252510 170 240080699333163244355667172926552394549571691489169603758486047665489323744345608712209267162186390856000094172131190 171 1190139679326651762166847716243020822698975643090459080853411409701317446507894075516178680468857395709517689452914065 172 5900106362780131291620919621945700524138061497623344808882158547304975268966301853310789253581834647713856978116975591 173 29251135225282929801875380172266161914966849195973166592629506426496368483515971126530216217310860422790797991081161015 174 145026161703105479317000863862168759830429768707297526334514689996512082209536163356053653209998583966247825440828905839 175 719068875868795284173594802578175664815881810903887822406482732139926075924782567226210319683558212857589038085229229625 176 3565454610085936785406657469664572688564068648658326972711868045729826607581617674046650015240002803353523942178001118777 177 17679883186358196840463727329648744374173779394181734736875723421772150913471988886051486057009452786734662332071489511185 178 87672564075232087328167603002929189573087214212479582558091815459148504960736279191280373314699374838023456799448205598785 179 434778085383152033176008887331158855923300085269462067228582812129792847087717541944150976348685601254753678726141824381575 180 2156209675682902547163163941246721258486513901802442478393963434369353718470934664993637567964266645049882275919063973733959 181 10693836322070234929376111434952747626365093047156849441355464493520423036205186822101749284334531345974088911175149785523660 182 53038967998252659373667940221710334003844637085968884017904962241840536709860719751621633153083418264579706257119213658256446 183 263072459549753545304055968389653198234864078770698886425559205048197158282030062984188166880695436252514501771603971518282370 184 1304891170124696373018943280430531582536634507746618857157992501147530433523076982585456887780503603746509347530775427990623194 185 6472791084084674100767173229847632018221418934182987456522851895368996289651850365309752742810322308525325211217577243535491850 186 32109022474427287150136482138586372620344331000656112998536834253123269828923705544476496680074996078260458102827725641832551162 187 159287092176499193322428929673272438308826268899987177627411542939368462529012133006841002295009278728927219763336908742757244685 188 790227069299783661166308015246075937064986709478092318768290475347204324449500808208199586345431613635917748708400747461442920575 189 3920494545132675858620338817399550181194491879718841678931414424429812874361942307483259623045277038830616980408559036864029664400 190 19451238404302410435575179736816090667430792567848596068079179514324574470763466565365215305256397245525359650135811265416553874350 191 96509692509919807909795316525248620970929591831755252629340746010279871277651658674115710876142414685114889657016892270577403023725 192 478863463996718956380670909731896579184263544258665688723670849905418390058786922308611841223405769267492708460882671608828021992175 193 2376125613027588744064974985214140485713034266146659748772125054091382677927580690227393552178997647992828703530312158746363611192925 194 11790815390411046449767119394847492493090980925341181756015860207612137709267595245357671127832300081984515560665224975468489222240325 195 58510642353470607984945560532333176309379818125814563907837672327968279300013609869580190183426641788141779407421572086164389799448875 196 290363691304133215850386505289606895885598015391379330067336146823479406967652225433360383970551620861848129008286894742154012766856975 197 1441006714988764283541702892521335821167606540832746759450724504782458856081191128260793922498382343795867143467001981772083710176429170 198 7151642428751447295544915765069133278189635894610853203157385299173445836163604570417819184172615440243777526531582335459619601528204900 199 35494536806143262313772436899425217320232670709916304085570841185410010990997998371993297391759284144125859596680935121799199386133334090 200 176170428556296822480219003002785065992084858884644934639788418253254569882448407216235131125999989497275197369090040672915878990423976370 201 874420098451251955774014721589530542802163892909735009572788045157504167683040840593320019813090466812649752746709326836199657422980813960 202 4340329720284817082127828821510766320313388309934573619769231731445769986274997800094232283158505515237566835836408798745754985866277426120 203 21544709140505077124454795747112229797896761673936394361031529900911847735849658884014385866005968470871708289195024731932640630434803220705 204 106948259690227080919317414291513705447286506088301685811103843363009961976712865205441543545100801441621921448617207819648518264592237783155 205 530911138598434302158067593423188113191508719331146276526474884682348378938287037812049236191536808872354122271650566147550371615686094481050 206 2635632397551056772799323849243169911708934103588844640601742394911422047832883448784924827677247786857599376339689940882185775563185404111840 207 13084664202837295193107060527727441633786882656002809240186925596020180334731510602796934578268770197385377732426076284923074006753001494279285 208 64961333410369985212920736796334793303783004035412322899945769638338662088454905598096001514487108550049182646793335685025239969527717616487675 209 322523784643859918611105043840690888347857326218861639632258911300156101413624442555904809800385549006823055639566748995922239428738457915866245 210 1601337581578869228166577463414406035367824319070685924496835459760343270741478752729737146687946241340524667661768762117848746570292536978243245 211 7950935743913393392387270237458778077699132095836024748614476350328981102471978314203366366775274003779874075818843009618700830184545850358273905 212 39479137705126986543048556798558204347155422781839078034979487915988606448252423448469306039726900940999060143862978144543015116587574363850786825 213 196033823376751440764815377034500128710524563378406963036606224065004015776658516851611739391459339141219907918928860495264491083865333183701346690 214 973437721917967590089443029751175015027858641597500880352566026739568611255601899307602738491293697312683570914567145553641098469762593692759755000 215 4833915074532108023495173716188816231586316802665990776678314194937538204692442540026627176872167902397798040919296969500122855018725070411707399200 216 24005094459737356768169793033715211420413961516591716608623947904723562699852268487535163443696791472010911799042000645842252853223682262746124205300 217 119212352455318099265468093881570891784671749979490663734755259574764621818667310626444443138414938833930846376848674805577669516681922131218885356470 218 592041856290334846085812387489311220054477651180975095271210248708438854373497856376243265553930314393882696038791283065574386357437664391510085474150 219 2940334639326342132310485803342168508485117287234214475924645561293093627608593774830525362580371245361880404711568251957775736303824754276701145291115 220 14603406891949498972021253626054389180080806579628159514216072059152855452357437454872552729379765406822858195820805812836333735907001167088299407695925 221 72531151550145680000910619572704910559259658186369509523544934471757802229642751514566865836634607853519140567217254160805289498697851619025968381071785 222 360253165227366911411721590557566108174838168801445867044287877138977675688541529681356143656734031727024143886964995484817575866290367785539416467870985 223 1789384910065438002662896824817086243361890856810513343941765704141020057240498807199684644254217580779223554327235985203848524982066283961233680265037480 224 8888170088017339367564543881651325452282595439271804520483092289958927816595354756769285537989001716474593468308968342297920062189991309694527713435430790 225 44150279137071057531872145688384629171127189287363709974442082277277947682036509307576746005112702847059614778089699552969535735439913065161832173040834500 226 219314301144612788709598010979464840739387791063021482062302107388565529466443219366785127430237773105915894460801816058611038868911403423762145965222231820 227 1089463651175314370489402131366144365247126383111622918692792534803729917850126646149859753103190079680506392492487931315893249683021255102582644750842564875 228 5412161230674433374492431717949491591897352378449985524233559346895596066532676205866180512561162418054837193949946937233190634550156904276169437215911431225 229 26886903611922443331306301004076656372493602042029138661855104318086448897390768386273475729211231896901670648107886259473859950515888264445137963906145320925 230 133574277758995442540991922000780492622819814034690858269631278280105765872078354948497841478594621834892768280439441127536555033451899825749203543852910886965 231 663615860170324236921183719083901090950922397999022978440490539319943169630000036679454716176190833898772015882175493137063723813698756365599510365945574366550 232 3297026641916414252566482672245949850405356074965814669751733252929944788463194747545052282423678986652959585738304094389772009499678706223531976720105683396560 233 16380978255081479217795063200845637023331069236579412403592138673145015677176303156528398508410022553019755149992749305878581514627011400055125886255771555610050 234 81389576864309572242888069947986034570502096339287689118833660001583169292199288458825254545137667959865407140160945450979203467953203769909859983649236761338090 235 404398215017864966549398522009078631422035418188773934968088494466308613375010773662370646673395751717038346353889267018792099643564538487500507400281813766722375 236 2009375284390719567122294149150835953607011161845997896998211119932235334392382858394071517589795716537021154891647426800664619149559340273264905389163892430427945 237 9984450640296321134633165167744784090170848114900592685893550920288268351950770976208182669308643337599277136876778977217863888369226520184736145503071394352515325 238 49613343007533469689705859787335703543107593981903625988655220004256706190246523453700697319253451765029687105877183154914624938670165543461612061541302120227659125 239 246538026272115836082278064239216205297490108058037071492573192191536772437105692836095001617785724177416962973221787238115337054687146883578866711499903129525115075 240 1225124863009743268425054739025917394870761949007954309567332562099734425930206592175910948851964696087013269693194241855951673297449827001597102945807374957087273475 241 6088183277041238149944688060566334347372880434481783076085689551641540442174346698569611982279625827843337177721261342751699687963054806660087677777582081996252776675 242 30255610354512209366407722831334487345454426211291096620575785574177439167539051624550240258070380957199326207591636186771114488995107468933125577563813998338667134675 243 150360883106321339857808428506799216492916134172646596118579632374598830882693046273162208496482600328669780976593655507222983560961072928955233241131638627746817258525 244 747264720251168441626632341659956751687093331313066846988407955151472090714621218688217356389997883184539661264164424093529240325969774399862543408334303244347713417325 245 3713852627650197242652044759838021241487489185114447709084963432637244565140847677052201277538154717867940904941188904110136076529465622169556722133747976566809760883500 246 18458029887739020485276436272376106802945087595994676331664752551605614722552169444567010443594589465457949396638632871336410317558147474703913731962065343076765802226850 247 91739513213683371579402467381532148994580086053567476476361866865035171661469098336977830020101453459233398450358090677749254845370669324996339317764540018356833937764438 248 455971651737522020202124340800347343707309425656682499300792178321037701068267019339615968836167320909419918966584781601946269414357500076737698019512336572325586306537310 249 2266363138314344027435345645010010664671047135052802647539267640026059833811548853897754620806481662021060197500921289999633988305026022531294038752908819084451820173923126 250 11265003099127732720925382760237165128114803324044258458377403301070314439575934343016793740575117845229557310950553300574954521393776994127431802035873717937717843146912006 251 55994222160016404865726454096627980954273369717482158800279276542650881543652535942523107672751841522321254459174210120254199986866647355379622776191710284498163546870697639 252 278333269137094608953896596989680090087858045379535071347600025378040193972719609781985954909518915286162426032530401276848988276863532263603669155828742720292262136884288221 253 1383556666354798053801912217414510322915802548249000091959541500197020603326649948390436915316701867237099512137518781247081412387883992105789801286872501368327348643518390172 254 6877627195000651058143384460520656540091103976018801974766737691855870597275495320502485346711567359147392005606193820080898180179411737563086931749629146724756925845065271134 255 34189290132296125943429017743567404870015086183614619221938476856480585140149256329380151229764693765775745759911339443698055937845051815648224843218025725929329857408667575070 256 169961765648071056890375201953768108695833480712319084768665194961722239414958340477408579056967850426207586587331661565236458299503934820734458733305159563732823381208282978512 257 844932485332874496819232736510958900729620251380719119720746953593743982475717000362049421840616547431345721162169554452005709986886450929893807402806883030344524237147023084199 258 4200512983483917582689132373448361892080276853320296774232074170138224500384814456518822206341588288306301052058486912454162715971240376146620352580966225682773255412553013097235 259 20882963629204093937738661278390253017390689941492108773261765736931739143120344767107806542188909193433871635747939793031096828396753645261199085566433394157124615584430285527708 260 103822465510543272808741499327594245279525120521159374460209920566807090745300506988015364830711983679987951018884911285404315169066245935621741431815270506607383160557989600085576 261 516178460666476055566698586071270655913094542844112363640623790412352684903065514417707778676660097747748517718362214841860163754258140010973227060622748535562500304376843318879647 262 2566360618145929340165357000681636858005981397215923008265433487767580887728693872908920437669763817695910515740608913878347111644723082519649852373580468362685130301422530767769315 263 12759823904097031826013260395529432994095994860515015295458951292178986055505768696710454784696451333380084931718249992186450198152017666479253715485484664934553559296595681856149621 264 63442575504066606909035633459511797797431634294334378564347533251798044646150302217431108522327851407739988189678424325667879244545644989972136452432890584645720803770078896936939975 265 315446699320497755127180000380331262669994786551779225164212032311895959028380534551846397123337704377481572928765338147004039479915509031515407320191612596483031269751925413993125130 266 1568484244617889354003505889190013743957724805005918249766801255630794456393230461582839916345884543834426811901109273021744839278940815391660791479178312219589898395951309954791984570 267 7799077894974349377122986259781096520650082434780605101339978189713592551115385442948136781978396584978143566849116982482847245189385973772028509141239253521987443149401137803034698638 268 38780661611649912229826043063310484840784908354023475332494832094013323118660434944780468466938386209218508461036397944843905789307225028838709726099041917711641778463355392151758143160 269 192839485349969991955632613256669993915087716965845558655884940562572496525258997923336999804533058632411218975552645946041142456372858911793125216156391350786080362918311574370797263096 270 958926770287010030153627335171743707488070512971767512102708500472415102465664687965939868034863306719636696275520047745560199529708570293149752897686378900135984579571451851639951190970 271 4768519775839624956526455008650277218145489029844556521034740246661234930979410699293697911662781193908345063474551032859068001939489240821805024517908317589432814813459133611650879089964 272 23713209392003996269264992215125653566708065661664459502993879453055583146428370405259276140973016578534953869422798318004559501075942385432576247288692367568974953644039615219558374103886 273 117924929491874165234032930554701251014730181706457891707709331091462494144894827323560614489542785259482355531261173749974284685460143228947047572134275702119659049238518927312656486705257 274 586447843545874944862821594567702313466892027147748943809638236005797824905273148996662939428444416224170111761110787009926664094296248676907783774222687823538070284462954607942123101241909 275 2916497312739200073373605583388880062774220657023814549862692385216151039344014685803345996890961766939926528156810175302349475254789616112167658182318034245270681494873418515265020678660500 276 14504478743447897489090321952640100821249285197300252956977538538231668507432711104514241359500895893956190342319023706691790785042323987163719773152199347240036199154660017847431226921825752 277 72135819507518687161250744762207557876368191196176539711144809460428613911947802967537254942319916846193542151039304847004002225348540093285766713252116220237191396320453186142864822923996475 278 358763336262225147720964456291933420164074101129469368440811609081450957837508495152292146684025921393791271780636296596754466179348926078789348132864513612834887680803026362527200046400739235 279 1784322367419522984030353832303501414378346420469399201012197850853911210601330841552800178843212828605764627617197833541703976969371887786595564181079347748037484072710801943889432487428554555 280 8874557531718159738977823401355208277664840154094747403368810411668500153216224348812363122539391873209078686462023942819773298248533945570968806488001829013133264990493378624104316053307603489 281 44139576870084449922874140194205035585433511979919300342165093415606852717650009476845139618148544557492163594121276047429432921859514230622501672374313774060478099917617034766245341780195752580 282 219542008199185352629094955629817848431039350765957509504484304948470159634989049984858024819361163671129058492714199947794228370171827211218751334325207547828216882775232915913209502902471441236 283 1091980929547451528446591991869814407653433954006457044628165862311271350529351705334646831978925701780363684724436188713190384750908979772590677162678669045036427716164458521650439901164355450780 284 5431507387122857314869014647024258845165025309364724523868319553676567090570769242895081688964368658926266336529979948167606304239203593402233188733363259361295373211382919398185338584628838534654 285 27016777103203970748862589484256679108063229414336103718396338541222352845202637899340888001445288698018910445222550437008587043651356942241517306116684528122334054641974440832725529794099405879300 286 134386144807814658811205158096163385339106256631878310742895389756945126136149923047008974867942636769720909577439045164588917158375052267559874707273132371525267886592530416368303099785969448975642 287 668471948974894187362777250912168703180418202746277125199919413837662868297936989682748189682937200239000126208235078134735123152420700862294525249234545821343206911686641800181594747967879631488545 288 3325213720964104400236640647399805270242386759737387408187636954680682862426998286334894299060793602836183533269831537335019584291844266670532352586040454097121381920252436581716109636904680833691425 289 16541068924771276268391316671268439615182926847390631998486344733766399013071279047923818911384897656893499373730772852371756200440825216611473237591659773929128629070652321960326074972352070375593870 290 82283955007141416575184630829250374554262477965168849935100806499103620110738396492675218936634706437594536898791737608817445300360740289007714399340911616822558423145169137526923661400858257997259170 291 409330657106015125133900620936027839651896305010262414277035944569771070283093867453529154320110405306979747990645509074358008471127858326211200631273409618861335370863398594997744069529225834674893580 292 2036295794056170173096145298426553223572613719038416415249144116850289743319926498945950755299174351406054058045981194173925672379342750356581507991125809675096166110563504262442846613831009107712026410 293 10130126820429997847302412067661737862978421818009764773649378774929083453127794081844244523402347307768003462448041283537922132907121774653557440585831039713215505190846402758711449163935833388862240740 294 50396024364483754710451596062392074815022337363090516758971055423049953983844372090465878626906128086850723146369402391706023818495093337459194917146381406453165491038073882870121680701561917433125482690 295 250717702479943520978583495234953689483249602305853616084865951781837604512857620323728281320321329781365372056954413154851726531546341625502530368746092417071107550093223865831488282869462635497942110475 296 1247328943270376824611618732847722048037601534466562465978718444074531064479494016897218400618492257004596230654803461229048637373372260531317965005843313668877496586864134191131906300653152586162524955995 297 6205606459101268067736854270411996494099983498763800604801420790524220955258592982093324355987043484728201610614772829106347257602098602296276227398316827386248709230551007156724592583098597356117974016944 298 30874123930497401466810269003052497950858388374586420640406551983153121745000597051618034267411498229357364577738954713039824795062287503284910088320122341034195555604528001709997044789028725082264704218680 299 153607418443719685229092915346718929791620357779980010502637809624784821756463515548097013065765870938894356072705207390434361341486293136111014335346841364830522504226138500588143014721464512850688284846338 300 764252424774529036899125984691384111455270563966184929059256028103236273066318667704817924708951423787801840530530174582133860756252077454347255997429482305947626406540833485955556597479304925665609271574356 301 3802493684091254491161926871441838719745517740257760449877726345545098307596652428143516386079326991143661192871639520487124151516308839227522101866623322786907324293539240993101044117034893565439674440583877 302 18919391862776658605426385573386318699123574132844935447096059204350988058933274682499017485854968087910216361244225369575156017975918831658750127256945569854504459670556868927984789795660162810530844717518021 303 94135361149153465431197726164153495990204917091887283422008250389861798580987861776485835557442826730101349806614100243191466393428814243004738591329175132628342666521352658251452102035502270168929955302428646 304 468387523307247912720213478479585584805491582739406458179595680797784918742363320226276487305269122415075671729366554826292575367886324851123833146151511036347295996166344184025735305055319118374410176483385614 305 2330583688216383453929588701949798161280515754358407614603727349979490128179816873311893181784977401330285226887098840920107741332285574227518729024851966305905309788589025033190696171816526149434039543268865535 306 11596606005264602013608674480397836192225811559576084233958905329904056092329205726798727620100486762049280528499079006802725319556446126474492082970754651811907894341962315375156222293691157835969736341556033507 307 57703728184881101162192599740024634092432143943715356161621582782126129106752974065041330797842144330216008033963261620849524916180807165212983065801715929343192682762308832291142480844596459593361284537160081852 308 287133306799163079588116955149705728759338039393451644234139595348376401040707496502943322050099103720724859408380679562378742448424021691506073246267173041220532937931417051066636159100497860029324578335981302920 309 1428795114836201645689605904278780846810563960009913594290747748470000190838137427417654807773706293990115316899545552465071382478619666282324888055877433872399799245045706382687506500563082984647778917217683439749 310 7109891660645217786696457796019756919571243554528388038587778712172187239117305258093461478613955283501645521541769079416283094806592178264151325297602569054969521914155834325992642528146294324059127595796590492621 311 35380389490840460253541016553905639607965020316597345762762892667313969322260656714859913110553550026062488701564509689495482764836861539027572633281800182900038858738515467215220094476502659662381588196311284864561 312 176063282466268280218983407288670749677207814993437888087782980756648133335561987874909547681707238988753833356863400286860729055566169389990646172137053760188929242886748685813391317432121382949594132403238968050875 313 876156114544021478908933532299548180028648050866910214568496003717071665189720861841147519261821291055049405846093872178394655592271012960391379377553214096687409188068447504446305159425627148854527021416161295742988 314 4360142404473656648945240022611109081652787001579539228834704893959954513142954256642868571995053521115609902439384867378553792595366977188990578425852269735424078673225068870258704296389589613420294997372247293381580 315 21698328837071724001397469221133185942851572436233341050749140535429267424353608629774833148031784277626842072119556867587429228337109450995762198136696864168196011166953679157813740910254549140307861916717169801484440 316 107983722429223260108160831248634786750422185517699450353920920580489827700907150682797104132145264677416891974046508489462041992766305605565876121500891238702149116518226765490856909977733627612712376591793469382329350 317 537398756757998689284273871205871727934389654181065962316915663873931176928922053292695612029777628526630439535711620962813856942985316896302965233589230817682368172283744554625237566370536489017241835182148885159190309 318 2674492201690394278688275977652178252043550100786908376019605378914057515829195891101506208735793718596420840709309519242305268797048106959288138602049202756078631836221040458334801482498493932047878000355215123457986905 319 13310436286130238179149708288229092296561540257537945739690019249711994099765234209709038343731235702747926190789371677233284223947781202171045684880035711091469093476692309822085792336550627948411097332938493575135876128 320 66244447696361103258714510493963715939630760895891286891888245099387412851513953491473080952739467424086994801568984442087040839266543706185337502217790417010188270381835405513755234271944901336827678034999110176935120400 321 329695390681063382425640417302444710136354699365927669631780846814184384428460916353679656255075978871377235311451536148165576149428824256876359178999629016552322756360725420636655692233719679880110387809113024954826342627 322 1640901185033582214816827589489239758987250723511773669966440909853580313780869854900775633139128765411348662685020196856472642392770750062350897796555865374166160707663600415824716695658878402215807402562801143999179177535 323 8166916311406700363298808137953728498978137870061442972429641652841848126075327696455734025737308148053023266596780150444089944722547318949803440266785543073856428140869625550599732713503238628621981520583776903199607337016 324 40648064217483948494969616072735956193339671176024671034974742209134110703409153644203404109915607685646488956776357197646111548933747374177023583668574642238367248566489040537064244946788672803772067285692569271816139640160 325 202314812032337482957634903665930699980240102140542975353083649783572663825979511235256089407210487223748014182062938382291174382963133076868565604362413615632327309299616208163891353001969183531505311962856554717115978928225 326 1006981528256614939445848514164152021747110975590899537571247473401301683501702209282138980117750385845582258047760869870334754164224366075868768910413224249336165695973883075099661340068684387610942032567778351649411607293725 327 5012118199840586338866316662290994846359367480551022362933401162825735204503290176651789103915746530975914741807589648338044771664896577950021545201920265199790389881392098151273465453412974168855651479738899802020598896576985 328 24947500763686558050447166276147147625347437243588216008283447732288015512596865569795643681724829232196282497368151194281495511980516035680746044375967279870200458493631782744635568331329521464613293727566454967849859040747575 329 124176292521049783138430208065922023376551229499330568134346054570414994873523954411803963216659750772851544473305506629540771542974342708789353413005185130243547890472458154056791054927868683643658194587089629278834965236920070 330 618096383653878786571064928155008022482113558496272123288680812268397659534465257079612071085782279980441326646588854625032175039510558430418006500659193141726628288204095685029927678960757114859400038977445650667969803368010950 331 3076660316744751295799954227173779395273642220915808086855667823726298170944839750580882132100132065877195614638794333465053260014152654410552430644163720923699480011090377208809358650567974933737645964811177393390872264590546480 332 15314707143226315410386517429435053869550436373857833187973356486505590006061348706089679054169377460749897987427373781419556214822031674642817693987414285976953604981664755232418206947222479621708027114065914357152401122265661950 333 76233104714093915274570310884723550831690681613634749513043634419414348723379936676839828974218851471254910784186510226113488549891098624576807393201038847397099913092540851767283735716928473713934991105429314518711375937844108490 334 379475943157367469303933795028231793561979211002018222628877602427330654817287241388624011566994570084078871934465323456207556244807115402796957114243331778145013661982982026314426557501791566959456844906510750806543461193172655100 335 1888994038391175655691860519532637734076410682423402203432363533716767942534252501620637605167751058804725305745901750927430230212877206790062064754405446632008056624615859809490681135173822317080360316957445880976215622327290182300 336 9403349729596473691581483054834058625180236247804557312127760427296075520122996535997908689775433912524857555410526892777745589670019151872183663602125472837535211578452880808438120423593202462314725230596490162849576553154188421350 337 46810170176415193898819185572645497682420744510072955450160681352412314068170456812215100452740679793586029592875729296310801863896856040832229763688030256073335335898483107592480653023032656984602036148761977116168738686790642277415 338 233025499848074506101196918745233081544219989393515099753841855645883859852835758730530028179151952580659904655668211234624706727253142961872173224032403519500862011855617161269894623359923019946461280692917688099162199944852856245675 339 1160038066404974178676147530330224429595998820378104077108331404441318578136167633657327060520245295998108761829737153630243629175477407201508792394895260515285558986343578510107237032897038469732237463448506245016171766679270495375280 340 5774927883200840086798553362384520401109594264430441481852412239970590392452854982644290612480337054142047473409613766975134310446932167263008993742731803287412852959951129086637973332466814437928675761999471150546078844224419525614500 341 28749241390563788802338229781162992547220921517424106563127412075155272522580380679438162997341816297567994619192539827878962989553616867199782400085990488419233030638644249619571355768461127179688488309895280621284515351469572951305445 342 143123741736363013768757415329846340147866387583767820230267004996284613512715956499236928274222271996443695861076480167790937316830741427641955064155159442147328457788024195866123796558262210451785724510831316257675890880865435344318725 343 712528779230763490534657751543809964663252345769972686421673347561496431018130426242113442050516793599885552078684420008230369113537363019152774906177700244101947825498862626044826740887814838817513880857353279612889310587001168775738385 344 3547305107159958769114616377932169527483190968214107330490482475946563469012422813380196442816272077748352898609649331525180639945586142721006144737830196072266431655637100369423663833353171724293592064529618398899176981401626488757808475 345 17660380330094448883968953756566137715449308710570446817883609755215306888598678727183467614582542528250432601967807739100225832795626166054882629888888159065822466645652523241278252272847483538905642061015239098171774369151056018922273900 346 87923891914519716869515849291532284473747648803348699688740510960699605616189356677380360129054770103546924005438655713245839843987843450020093407837723886777553875434995350687504317207132057774141374305680959454974722082618452228787857500 347 437742857091435237088751835649303123749121393531376136168689760457452273012243516870174754653237850774411730300557690649899156167304905852209252387759373124557086625022476825130820808556972046452924873201216585709692706245475979926093677908 348 2179397836358387257744562328240541383426697728452909049743486157462784330567862154682563106401546183758991761011855349152686511040815346306724104274321129848015104081671168553105865200444625065446856573780303069991583710569844059592778541210 349 10850736456908371573440522783197838752156726616280124541408239014684753605815556723079381356585186330707351018549996126425491296688820750740992357176995241334051656851948590241935446716036049005741693863704671420204237867586524134535442719916 350 54024049992779834343924093737964817870641285991091771617154515698027097856390593112196613400636112525957292351513317926437429715423651117817986530279565558738427061425788560413991002972139175397483485743958998294520692330247645662769811514350 351 268980164846338920742177485275762844644468978505204622532869567745206150099963409341818432975582552665081852283943331907802067436378266287497943885762098577963148592491035839388793760958794863875675970287290264120790633571621721786255407169259 352 1339240383810294069800614668027777393360250254600550077188538194911957864360970427047342679431919717109267971039148390519996702998102964620281952756690698703416319068359000323887682024524375844905661907973217029880953049152117387390095532087895 353 6668097685038638939575549498503972209922265113608534755357779708691326556218889158012449663194716842498657200796168184616639479755915973089047223558291416379432192274028810408842614881307169512039302542474828501346553763590732973705219054315032 354 33200947429802778591322800384504549138876154865934934596242771941478977202368365967349053179392054806572761912134906934209599833908278055670411451962708578573907058366497123519626257990853818503161829308016137657284196237490586595224047234016220 355 165311885321503274833305302500804623669718601166485766483971699425855494927435957636139759495199079006703185974292755224002194154803556345193558998914092320984383285644478864783162071976591534006083385510056344607117384367599115287784995354997970 356 823119197576664252846204925907065792300868364186921348448681136770977417067341047707402488280929268707941158035400863514450251479607542928739057025916284308389979229512081666570143781887516348321421187792437449357260826084943954010200617764358000 357 4098513829729024590349270498644845471194434212840259199372214964096537558808059865553136900252889738523272343053758988660219199207393127864692659358330603762777349639893054358729584059430631860701192069244587818798992464049544230440279358115776364 358 20407747547437738955670641448216422729482892785176706645046646275882651907754171425972972462401085785985604383220465284347204175011901712309576599459837091746633088418800836389380119673528341149979574109549995520692893684718803988558165665151110030 359 101617547307488261279419742930962248793782181287977551333365794760552177902558470822855368083912888799043541133369163710656228181853644626300725865766537170050136117700624968094290761234193095693109876756322171479151006196307437019578011577465855583 360 505996232164835175447806818005988258982150004961509156032884566362182858957963483129348580924623747201468603306793436057942987740243595559502398014070538159146120977612505281991794212731610391884462420226687116522342513627990985301502661118148059175 361 2519595185938051967149191244845741520651087732262756093706631660886350955613750381433562719101081226983905114231945647125791456925442555002732274853786207258525445431577491571680459450052394837276220216727475392562060490585745110662051000169178044032 362 12546400373115740391022043773788672026783437695728054449049567850506270000201124956771382790538030060145501066693798709512496997716095523756918870512674232379762040590060592517346287247321085397926115548846759942894715967460648725003355550671640009960 363 62475878796087064302108120913318200540501220657579369127384652206111305128193446091676428743382134171711231832414684735043903635183296958367698699905246407630166186117020655199255273285229263736729308829551799461366005670833159198365690078604420995296 364 311107468850980106143676347579817873443294132508980077156139288543866761927789345576988616209614156877556502060466287579271407973292957585791047642503251582174902007151480441720315501706867179233448232108494317983809302683737447010103807708143561710110 365 1549220758029397089167987927134921584437050937217929714376233335733696137095161388126334047949515162292158531406467484386055163423193311687915407219374254570837507339332450909651775379540880032273538913103830874920512616253140185637594023054197797975205 366 7714734022791622051589996661157335436942564817693062831148084970072010199982445201024994702878662655401150322614144906542152701521398071278820688245567841001513618509682011532399845002877503738639811316647182455960754907009307390881090585849610807931825 367 38417877052529830736386390253078987833886984687718987847740225366141147433180997136529367225013045744364389531050194505685127463245220601566988457585978614788407872525270612622201096959223420262290001578287059507189577867352566540463368503284997372984868 368 191315649221451422100653900233069961655024521667614494476409802720204712958493817627175750690518052560752768780735181289035833143280900451540925732193894085411006773851475684514718970934392615796558606558166887472524650716796660411729889726141849160318560 369 952735467166121593982931607637593884690705067457932672497252173599438299034960695481492536174516887436002367186486189282725542542140872540696151479780537791929554512117177762082622859225940895468804926777966856723035796187675381937954477015337000274567681 370 4744591736850993792233427613266754004706702822052121917226086436081016378658607070929021947315271806323489024954296740877447104173131160049700908202545294148598457282607051916760728376406481421176407893882431624714040970884763449539765858584312995576277925 371 23628166187548194223256899275889842796186383504639425143676502576658390664308732347103504495831712161772068646031203394069189287879776222626051094504686156497228688116123356593969068264816256005149785527088613056757333999061285765173061784157075901786509854 372 117670016400428407128009225518293491417815316779529932314325898211414653955573671231159162691509013533816846694526980415403821940543430353351549308744009745291382260064975858572139447295194348680588361284117992006512541291829437815111224570122727628121831730 373 586011603084265815551155436523388437128376272495992314771569305266672596590171574159721390846179552153088489435572525892229858069414367567423831421816104639670158527268478969406967616385598387514716086974357264475775325357675513343198119651242717004754918257 374 2918442868541578448084440666013335060335121136695054787205472194183111411759774212401213751470529593595241877194097087726178646257608371731130417215870502017078211971571547710084128457050915866323666396615731212468387755870361034532439286260451436663464579085 375 14534521283950814684671017191870158065133122538174927232923424990784518507128222850324983712224156213944972089185964714566277067300068502326522165832241138864992284973697252160191623013951320439773232136618708648462055614304077981854450647389795235591150999525 376 72386036900366334870902268879825050962630788806551509991091160956442436180774407740383361678834151020250446747377993028448513792543863918742090349360692959528428464489031489353816403134155397883530839435462772510131262064993613315983149648331326505423060909095 377 360506728796244089375764111101049669865591478076417894716672609079963616271296906216418320474676842309380891308877994743306136790658663061142610875025377419041206716810658439804336708068496317098417908812697112458996743536801025011947189581914047923596586664200 378 1795462895124266983639701191046041029959739976712634288612927073814611422262695447992012628732968361799685460830438497580397829457496515810374568228310259979452706271694489371139157107601133119220153754514172001159841487584488948299025133606812374385170197462600 379 8942191255982696483746074201713892459970669974556259221299622923611324262101432387718302073504584646989480955316824399744455928538700827172868899549685223823688399240533251341560295428847216666223758105475618445840767274863386864847842276308359093455411873451950 380 44536482310703246750209663971849660212579998413978513706312255619455803931749722802401435980954750365598450978434879587691913473643442207967098417918420737707399766105084126777790250538848742254128562447004894656127379483803365653165626662562669196592363890298840 381 221815700493754748443443685916694412890679891845895904935414790987041287834659849741064112954583257290442881947278248572282031538501348383355168883962967038107598640768814047122905968533171624846542602685522979086005338141125546822481825575677698479986771862606525 382 1104772984827761627846867598113070525667160018288063535761955331397782274033900144228585371300840424139247762661838788158300238311081915167331381104816935973642629713208605288453340087074143621708710558938264916164157890901270431945750746389441718289657642550656485 383 5502476257737504252997220882831184380662945211556962255723236224533070845473993579255909323255751783394116299510811109305407272271853565924824455714217063069990017528122863538852007347601312224101961928092431271641063483972900611575079430999825699334143294074126975 384 27406126306635267919649105378238913658959089289032324027219126518845730134505401769647800041072477560013136953033834539184642563167151803574436473559953335467723275297667054833942379106524202973856639291454886279301099672624875729493614652645926118862225955333786665 385 136502767438991415742757210812582021445269318170412368154761395181630960536044500458144952313875644790639207721567653548454840869526503620307199205234967091540173704608690003492403807351064847840723343835266275547588935369069764874063166270689940794455151164691342750 386 679891417918606862780014785137703734596670844051184046289949115329351596891868729541786792486240705762394017508684173505860236607669064891761298955777455200143379002787201183645159441997236621431673331962761168820559596772816033039213939241812215908317815462449819170 387 3386428743543219611006466716078682815043835707503862459113948241146176077781597863981932768991936706536664133412780790953253943427242156953974836946193951087418305022227350129025749096412145520178449627594962491728925367972578044128447478606873218617259961771739215000 388 16867417004246717788360524018182179505283147652014656383686744763478031414390766561239481545213251815870627835828124951095450858137310774776178508757428098923392737124814630627846457352637588310780272094898388606407730860439873545076446362826246603563226253170078756750 389 84015508076980450413354069901510777046791030740547256409489007425784600445559860706172485164692181987214289879429055642302399913190328007417407359835756679750558928447997920054599771226373710902751421292697751806900166215908302692338065915662407415438003494843381491800 390 418479847528166513970916429771649460450421069671371199129711015463866911730969961162679839472306844205397253411460746278220950950215287260304415824581203931496206045346764112692704467303615171210499241010209481677025100065676187192681806372530314533952615460211601740150 391 2084461281617298776129646212053958222319601618045302923014691399801144174489319814604222212822483738526291795953421094237528745779553680681660309073816029650546406371724428062303784345245735000219037368881947703707426740733558689782260002301352143343791137341238510047075 392 10382866939557806222232804578101708251578299782011835750595265830107007486657581520562296058815418454387615879484777992577947379642854919706407957144656873823423229882833795186630533944289462386813348861435652453400895205395087017726594089901692416811843412700389134060075 393 51718377890764310798433731449198755738629555207860468220054110816310936997596619157520143461949536419308484416483729926073720193810092271472582898504818356975866399364897057065438414158177161859423434398959256487252646090759659443863769299550397055696062223759129396534600 394 257618253607610824498558342242776157598154588470364047651724052743164508619768778190403596297567676020393969949479849413412485689457826424648997225254940196107774395836531401349467522559952426663605041810992922850160993565212863642291608255550555726479653096988398050824800 395 1283253560375059162104653688895742523221949592322681053552247211891465711956894534603096756282695908043978182932399991389718914082432569100647475043495861100138811463883698133404250666451151186972390726736879955189265366038678305382958684698754282163180725347122512327677750 396 6392230289654287473576831443888742311261763229193938293207098994557316291285707405833148958590428965425352995427640120408526838852764897841960394349455838742982464008524317595872991040708320994831098019170871508615325051881729850712767292046310087002446520283811065100156400 397 31841712433548723677842245073225590609426413475544094101473824380965555389855357966119680012772222980602186470823150111669349518008776229500429471923726637483734712407502635241282051932191486746968746693068028200315580286273392211967065446382176953333509146525605819455512095 398 158615077273724170893865101486874483381426806135638465480039928964046702291703456329752580279097682047697616286699873262449920359638437459744415790287423120043495108588277846225895484400433672881907014238693663269363787689476387040207119467630524190115828283109499243810621275 399 790126351850414269104461510293771318969389911339734162631344677713952104887224467181122474361413183992575172670302271580419135905325435331900871714410817724801620788238708874968259912770265027796508491949896759557969979664981814125709336460405223213495764655584482599584629940 400 3935977740644184575758844160519414093227653668745014154069649357475922230249395746713336344031162173693867725553979634925816118908300121615118753279742319998872190747719699089771753707021829750626740917730625464397347916642471612230101808570235272368849122205284035946130013140 401 19607070445378814862620823586392581358010786025738827917029044674004253484200707121286480372769989176147195839658508049782241162546949689317010475545065261549463341317440587609370975958912013099420354140167998556432070838742269947563534384645414502771710139408731056291090000285 402 97673500657905690023954328725595275076403294322464967209288981602544351313540956172403230066215980817186043608074278555685485735912261515786237767861898426864342860935860777001682899788015591543014410350833127775755689387165821667342297911631939591063401680881228460089726190065 403 486569347841310532488831088497112412284942037119875904015017589321192113896663422061028260109648083420239267883413633258309216650238458586568639780385958320207911567607914141130135436929740440450316670917199298279685033802591841721276381139879973335087255662637273786900461464680 404 2423910998226986178183742243520087051941244542729904866835522441602805999161697556913789689448340723096987886232620104835722874991833205878660286523479699375294825367283473031713644461592404809490271744072330650531476094251016308219159743484652084022780818035238831963320950793760 405 12075149115077451230862670177790615361126721527962414847857924948260428947765475072989992287820824774825056759788386531458378160544549265070322105435209460201211968325314184064917394199000471318477310444031223042419327020898392471186739098100272826660612774684593146687798036379175 406 60155068705929787471285350819131264885710217267695033388251361371300733330852829178337999405970427786942401039262627079311459816225738086145911164158491114342490693277388384453311691029625983100575459399785638014559945508128282150880901619083867395042129746316549332471160841232555 407 299678664205854680105476781898679111944032082276299428084267461251796850326531316790154095917469843422510338537080960571543859454485757998563609954384660782407566417197030968115987460158654080474993195073031400764112107182910841290253403977438422750745010544702551090315639003055585 408 1492943165013078048789408120600446306381063109059849342936264837094650119079056394240326327954724762795811399789228889990497548262023006956618910825812614316080299394551564945345508354584162856319646327452733764678185073130737086035559654433833799166884270503174986612822389418150775 409 7437629840909048047007827406964901634938290040562639107510506060325593558244895545660564635248953560838734783873414480990476444657865700901751218960167293480613913215207633166215105168085546051671636264119323620497858781128954431028487997082875920091205406961774425688091248871343320 410 37053536304334037999443364574631107211336854740868854939911267681137345975683791272525175519668529524337804857710320034223868798652572045153761874378628598667240490651981404128877859733898746009831550648113747755828147959629025393978196834092662322252009324043566535029505755116678840 411 184598667705114333428381496928388364764396811704141411694392508239718075824103048905876178026793062527748614606570057305548680554297976777502790219269929430489363166244819446933021388283102930477254056589607777494439754884165748722156643585822387037174671383784157539916311682506851880 412 919668352633196126035558897515797303142634042305934263300836101007472915759469763730200181682011817519058273429219705260934939259762393476095739565676681548751938487595943488097862138974598710149961397317085524509793912502486899207745776649658129897918413473847757446816326237169653150 413 4581816407671450092334933142566152951980078768388170855745292273602691559416416045784595367656855947811502114760112823243583300980446426933772142367388464031813413870142116601839449058689588769887986213191781420144891382229159614280095298811285831860269902771960904676247020598865168215 414 22826948966074004307712485118833252117360572254156549263245633510107230270357226552628739306471168225112315158200841500133440466585994340896256860279716201115615866480199204513893274260210888985741023057761164953651657832216983226964572346667928213008521261684050551110343941016603592575 415 113726527395075845438583756716839210583557800730310549989749359132415062649713849495407708319367554896207970140562940929280415839786137795110732595480797674470669088562272173522439834111488208778944794248066589330599729709372492811953951854097032672374889287571732405804234499389306711575 416 566603687532839162195209198802305603169781029461478624335575900851494335351051688921313613331136043484030362561546481980696655680984637071418718725537535073708136806092953686743555040643564882794377846655699580907607861702145605866750528762871282410718641697141428834616416601209423693025 417 2822933875078041752939578688068395061410488075678223487759859838259369113794394810141937950666217462016638928449088447300248607654076900234218418407309496626760435987271368082592875158308742468645779392887677153482415509190488666632694930776059973707411167016305068593321609367130579423320 418 14064544992223924059671204669017520208365891994694678016033106909031947394466310262420418057797748561984116158165112109655382959680992402664723490158212836581752420741150693352975219038051764224942045186844498735291152188027602288460119866859861195899639353188307215122252459732771923110900 419 70073582859762273526156958795014771291059863001167773364765279167548003671262660567903605038078204354650716062649078916759691163152483861443325115847735925244423181538449428336273448724305490912621141258149921137911434755778441050169147238807775825239196547543431991211214195490293028376440 420 349129541846533210987773567227054286940933495714928375893705709004274805241776004061495161420410391192629652712206391052409608258315671906656358584942958092206038006418786093281367961510127703879689257878101466121938630663925307397030816500620237858853228586297228946553497669383560699920150 421 1739492235381642442448381512635071118256107253936034925014875683877412882511850007254565210756968479551012258270644775502731414238042215931223298787232993693322070062759757830649968792184318374167573196093414847982229932660132157376591723797695819480735273815926869656987702758207392199550210 422 8666864256321607022059775889264522125836710840315564207092693932514457147623780923060574190915345004239459445235892933451039535251373345859304539298493240500665952135934443131505311084398105215410026356939802771185003473060657748726556173863534569500546969586083171141715271480368116532015160 423 43182231533714004825456511954735067262413998456808216262675573361205135659975340832288830884198284106025874462490466746792577887100655991971853322300563963013418316487534840212777949179933023009786480514282233297243079978929169428595362296921847673981637869712967910732823152893158422317350505 424 215155146650796310855171279104080878963305506804194729143661055182820580358979717882678806506393303354353158311097649469860385939918049709254687882400035297106632949617636480101701029114514209447892050435271592305280971837817330223293820529881631708002208589468868467868070441727213934060840365 425 1072017685921351223453921480541585147266363329043726553202363202448461031418401902225291809671634931025632518638197948329241232910565116254607057479240584664940664320646945991746523664004035558679678177631200788614854297934805942596449351221627210080486749345132890834160904389021567104065016500 426 5341407336917456812079093777156381551924520824686658647167931069668567625852169243448228414424301185901022557417178331397192516028083089214905193675337571895621890341046248238072796453953350483132941016567570704445565429927669252043319539573959254901880585657648992159579413094532204131514227420 427 26614172513640163275158563122062718575755207978884064181353409943379070256969566455389716009537745574603578449433446019778249719180528560968742093378263479180662077962028877367401076499149060956096868374010559306204850424128318971597640995298516284761050729476181110235721449142553862942887417050 428 132609226269479006130503496297450942565907270150524196262864786229748736434174184417839667984618120748307703469004089598679635860237554043286332002848910243028314297104014147072285761222554908536175928532050044599044220103085478306046267477035791324480119067380612078100970700519470758145774987600 429 660751264238655287641309734718969061421733886784965707145883497646212911912574885935229061561017677775047507315710337505577675938372758719321070737363758971962927656344169318052555688809888695906662119077850838192156045026376127796971206879350313754712188129344010691841201169004392341066875701025 430 3292348021212018373418782511207570266461831677904964556775018697454368961161837107962041469920509713555358934195824879934832643165943914146133754423907786996062758493413269838827887887763712156753601859886831185773706277575082337488079686794006157962489897746931950767192623830089395970974204608765 431 16405026129872378089918991211688134555105916901380911798487600807487392646364918538665247565417916636520937588622909333530978014381970314062689366234809904116039688980205553983533423478520577802463621244165864737409944505840806176904517749318820122612761673769628224091957565409601515072786605304950 432 81743185253381190250602448260085777569429943880316846437881048924373885308945413372018002040736826964432357188605816977085790365320816333027828044667832517224643509914468391818345506152383774700645904784971382937877968349164972396590666612040625467813880395907489612986539132272388717945380744185410 433 407314256719180097395044717489199461877088533608499732114928300157950709249753985044734959480535908089020949143554578162837167954491780233231037870761393868274506004995394941456066637139697796440180113164905908684595298158826234083899774439893559610558839246816429088100607844448240106954026080332125 434 2029602901390544367003227194931368030146600507735143019025282780265968446496762478057863362971147501360005311066999413938392236241814385931094328543365800566626103292524360086265010547299225903325495193249730013529322011847226947480317019127665078607372162474519935773865089979415884992674950750521865 435 10113370831922714954430418484109444973067824390411650918096287193337715109303099090995899683406106341020461091843759679875428973931328636779569887746040642548049052188231861635850595159128309685378389912686616642566638671748077276515253703268520467270921104793957264783586310337254251997472906431312000 436 50394619087413600197643847191220906610871687240343882259821647560314329571064763696720260688641619703558720374249529348443783976383018377650763910530603186966577241654680454384302396856733439866491528707076646455832151763544499199515776049818847273724245798828958796332574577369342248908034364827539020 437 251116797607154514646874051198506013892434343825043700509053717158607749811234265456454307643332339877340819346125504421004689678456113409073619321878282178870531907971895055772061619572750567239708463330533144695926044291965741721878612943322712094135813568958902307424977539071107708985916014849605275 438 1251326693605887136392170805776204476500645500691855003754150361327813488337880870635757951697936169200232884779196826660766134393223543053437293234214327034289700005211697454487191768932391455920245163303035421977365775299284300524334103929383640916320970273292637254599877591240610068385096037477809875 439 6235467014589565775421967677368923405233102326333314531876234657163448745153239443622966530840105838933810712160304265422707778126442991346356752179783837878001972411740471492302486718870013377396406541401788498850334486242869445511176105734767186509593726900555076403399505622279967233467081550681521475 440 31072098173195722323952721259934381263562127438597133214043323381016319591592301488960564907487094743349684492090126942620885401563442102144279945252418539625380584645547089321534040611446302682932284612468557255677055561101702914725880490545189021887524855724362728091995444621638999854940937869892319625 441 154837259812685549686426475467595327804887840712564590963659837257531960443872104093274180684340500461475300609371629643198820419363354501328089572792988222254903450983676254944459837174252944375735100798985613893365469059485101340058622574995931314265346843862935807151529966660244252135603702529680364900 442 771584795244420073426270242458200988072545015166022929279001233754108113065693558408310715962487864824982783216281850527327080835976726800378199374116045024735199089913363686824738173142234932136577748886164823863477107299265668057845498190149806281364921441118250500364690486097903891968858652104181666500 443 3844989141287310407176242822427072896833099799612428783042599452973521359482825548668814652728147765660836548501844832412950321007440707615589204371205361764865131798038006951657173649935589353134663946303473404514139641462623840847838242174804319070455546258331536165277993433954910358029819873623915080700 444 19160632115933385350684115972068885536203871097667899022948932533507511774548453196021788062383280993132329506132196432068190692892008595778969391911471752264259873925788588080564336911688146869631671141590695254835953953163102464126246244759773743533883461057813018356820815097036376436622306082684853628750 445 95483381506866960558199808612404326131165646737395871496728642991770056132922879040586132784452644270767532410947383628260007646697539656949420283641044117605841094782995727835659363761207856803489350196570124915268284484475716029476335503628504312544301166324317558552257065545951348236259435934292575763000 446 475826887064624981402230192541266619437993966023597434825606353388587197557437069988516179271210171309845648639237723504908586929443888488506701239496462240395228420680654939649075496421939200058640059315937085811099025858997271068830143278584500103125376059095948210402767308121462839596831453556860884587750 447 2371228363388856391749782679072723863078929762600650488446642864846138913622062463467688323592857026562974038120909630045669676260219456203881309058512006844938821090131562060575173761207589241718574388464246355738582189235700075426017043257088867070794538558700427547551414544770662395529439038088737570795030 448 11816829906169313146930960742950632391571647813217039584287203660909303062917780183393256887533039427189593693048020703160485940835146033395413794655349817002830525389342049747001298553128114720245843760413767662435994821551143939341841396259299954402101025710973479896162608118345778875535248832917715407088600 449 58888673790094788170588705400912538039061979049431006490371979232048744516429300362977404392299336293705079389545620284399253365342260769231239071311032246710547122044074054441596059366213181803050984891589756046170972077091515953304018351014821837836718328111702753499558251087702321529071573256014969973525185 450 293471367573003573672495859898304480475064981521656552172192646822793724546344850199462789827196997819170344228198417233810895927676368331583258247328994446176683687235410350642929240316245883492782700171569089865407082061869998738943221278897545743137517004358782337454891534523209672042006540251712337780595925 451 1462523510974602950708522262696750562587710025584513279179390994065665087796139520233691106070076661617379220213359418720012839440804135031116319734663429227493858715183117608795885191200285569375870897928516460509450067138190364817378803197431122332493327756558765275656895142952560896674461676191149270800420940 452 7288583297419494931417528394256548423308385485883246311139746680607049958150671914649899172222339153418838519816214514029643730927468944302543177585173692087319504603218094537455882180702681802264661701478659334225324079224981249943510061547713832413048445458860608247432366037230302139757701504918009339839380500 453 36323402020211604021274675327669208377892675523510047705571268753814144433807093674636447966240944714181422699468766250599144092971335060273243708992343731228991464054484635810630793147737483223450367454076017913155814567581349225198326284841448406910701195620569429365269301630307977203629358190277242305964319995 454 181022696794061568840121797810142250424748759463613788115909362622421827131976264000952302472823855985100593829590952543559549007603567360625287408684219408315586605460777475994353674699303416574009086265088763983648525458864941069994593568474302406079176795456843533063344826413215927695760145599903207598308331775 455 902158088428129688782980105877480941522427569388343238959646715233014840289528959467906161216179326752943215239471892508305762388269007456000942522066985750368609240295516874888183238031513928697451107975770288407949104215735642339482891197294993741069346698983300940896578818344289608214666855591751320225371086075 456 4496093704738722140556613782135354749306514087615069239528930578662155543112597799478553136529469522379790931183329632672637608713093126856685117275803924559795977014380834159910377337873853041208410927071085817128622396668175683584611111535561379687280400696026493978629343850016964902207421229009145627855157420725 457 22407382994925690005085531173560078660928980497355136110532064856651231112823106619900870969919505566595264110931374331582832567273210351949000040897592117534794963607706428170826866118131462835657774606260858330166203488395141914736081181551188252337418289272691735758082980583690843547430199361109659896225953541890 458 111673463053560288837532632271665826772214976144049395114196639849311581708410443910152964266756994373392708704809496130327294032197449021781156605289928006461243146990369796818975345319595220714353457671275439423063105814305140794577303471196422452031207550338679775784780809470506960669120808569695747142418268458050 459 556559859665737530224111729634183967981583100058762356829091164829980544738113753675885742145530009108929529300773870353284222230202422420346243059760739688961175670200472956801115938377053427530289015831014701800142149053805980890646376832487882066678208175334468356981850623902923828078910920086752313503308719688080 460 2773810670896557072253520977259348969851225540086018267519823709734386075728091604443910021979170849650446377408172687144826578966942452333231509914587233400624879141959966751366334801550172930666450852831220720197123866338099199142494140962227320585117554800971540611876244199640961589138300979237319895316694422771050 461 13824351640882055254095444084204744230331612210752040865651338467439209056426559402185336489181932316924623136249848549473022555348119010456842324303644109786728291449222949185235669637350146122372190548951378726709785187500307543685928318270105036620072505957545592397807602909705165757504150301681488873335487603514070 462 68899447695797908584275755449686224875359907738331094985255055847090944554572926128495926475597913319513457246737288341512153362742227877398844597938443908260441893096337236160745939301027344803031587818320952898382235819620005948332279968483689497001061409224661233443529932964142137493283156082365133682270009855349100 463 343391631376884593593449961201428196223106895682309510351009452594364840193474462137625814898247664464286366720535905954801121216151188739314200451910308528584786426892637843246691347116993634827597147150512562932865901202049620755715556741774339743728943716535994607449778800903835556262050736302670311859336986528332960 464 1711459626453297050448131669578263965013949637379729722604778659194874947400695729780873544062322724576689194257287817901095908351628615623009612915070835532604593928215103190511053786384934383031558878916437051167782947179336537919405655791353926591634872578959123408035813659615564149291841926120231018426666341510826350 465 8529951905527760792865903854518397236011466555816755510876801861877973371471783507496981063816129999553448289965470971355598686270694887582597416416105065283937887480380667032532076928979238181757694113537191098468342962827649050933585406477662686639656225116723373969441798001768446341896320504402766817189688393723550925 466 42513755073741072510970599906482584005496796501540082343399682377287131483152467855766192469905612180729116305535591424559646200997929267522163983972034651506171708895837563832325326855522234802719288785744062693407036031487647109252349954005797992294571565639072424748692236625159608847654954754743952894022701236640559625 467 211892359521743017586692930464635888629748423717435873160522361204522749977515162149326603511374398207633686169950618733876537358127979481693153186316222489813175820079985930235147031009015444235312083980969698104663679227435409947456733999597167490491623889221818067413997287897916305485003166089666454438401414966908431980 468 1056097616889085401829134414799305294834831803847685123862117371004123324963956908773920993500683190954890209787029335415839446796270337111525636284084502595246596266136325672573354197013224754922491539487835482079408726131443669788891774669460998339364872316535720890130201168931181078030045848263758549946913094088683086600 469 5263756011785391119919718844047771249211698758805441202606604099821676849324428235176980575432995108844983933341029262524682630787474373979135586496191589542425442921015395643667289507887215895836623116638194256763169969203085455232082201939145262164140593433657909362904803970404359172229026392388680576272117325391491442035 470 26235560573507557901819225513425077048643129817468055364652822977910074151152995798954664877771930944816939151595676690265746606202236527136369375645756126010949510438917755938079436011490560398281564310768895222578542065741374699330863212443288068455784585494804593818132703502527711902731260240886130562382805281252432606875 471 130763893600876787553557970761596983504553697632933913270579411449735717907394840445254890879940591456947447273418622317769061701160703824162849703277934145301088104243989620569209704246397475264076982560046484875409464801059865883190735751606779008385412652455757605941851778025581621120425419726089247108287077816136149489815 472 651760782094872705581085664374769032827967677323969921864981524130249942295882241056848230861454140522985821963137105286904723221514338801871424531501253419256568901649708533248291561500381323790725425604380858669469266102648867958246278205727517315442017948782273511296564526496798555115560262197949287913095144953700066281725 473 3248564384941964813821921253933459265512544667429380490126269178634392667394856586005904469764208526150147812460383687879978183624994108656302121937396500033711289556804590238925697598064877778828353662769928319607328911720622119542675448369898579571493952748266162194896978021357859559193221369521184220283939600474056076477020 474 16191891845327416408015583493964368360274230670626644115512232296051632687155982382869298068811174298066956824239131221839779508923132472517890528219315440176356322059788215189643881715672694359696091642745108542221334855205773966655385816130838461231132061775827827770356843848485908015721281853871950539907846233588231546056300 475 80706136804682302230009499928942698031237110019930421025268241083938678423319437290849876560249085681116741998750236310646077451337038600721041684796371808910276102499260111811361474466330910916310750256967651258531029896208958042129615115443583642180254570298895396452695762425248653642411761636099012747829550611706471445643000 476 402270663413625156605947177153475438935937186166472061066703963458372108102753801676220883546553093973296331259158356067415630809841940705924198213299742613691918700491902714164354888282549788022706242322966455383084238765628375269130406137799594593055436054536349655599431632144920868458459002589671537341216649037677752165783050 477 2005085931906033260753427488644049735892087203382881014090000014917105388432903617325457197634418805578881959259585098473912000627002335958828621147265272379982586622040828369532370488691100438114876357056740016986388998100613311143639955611515143039765754833815333662881552804721700251083767553724814083932323380347355914922210600 478 9994255136264005206510620278235352023887721566556511573176546917289777143415204811166538416337912659219716856356551776178043421011292804558400839920244319319432859544000763534257108119915625759051749249880372608100993127154029673574700295309810831033240716297526060706876273298546900001068279314790200682334650507723190172027229750 479 49816209198503513060798588012669949932982141721392074371969297398236852516678437931096702888168825725148988334774108064206412652087097362887070263838043545995302675300978206144783717927013350169526402519897927783506400073453455448473766534433413270362693216015413920023013969650971046532285548477443853219116012473679985810116989825 480 248309715123045683381447685051315694729005440106373847355154184809047726382069946433294916594431465980308810396342833358094644422708429448780030609256644376537018694660084365453042186949638563106666196990443299875852627319431502414371712639653222041322049799801228597687449272206411456544220112078124372729715121431869833073185509725 481 1237711784726024969047055713622457353313507570560374080010493271987249295979417542678314743729308185971456602113763742242583470113498382519155200683503856902642922146808433378083312635584061606529371475660739382915139137397233762456789143406685095492841989839208582587949091837075079866450494288017528860449121834487265474008420317800 482 6169473571823615799579731009473624777694031606212432781843224364112230692413239248944735205924759483745509456281836711294421257528547455280669840070461944198694679345402030990733711274434081258978524079194653034636465798434185105293482549837604202166078925785297222932835825132684870948836989516654112822431080787880191549856724650900 483 30752430573016300451440122385300373183228023297457730832269740638105983212289331594746178626097443282940984740860069557287451676923045404182035477625550533781668365176328283677312822324407437001620615541387508234919678740137305261906218516026283617128414228594342326917779871988015495221993876865970185664112936168362463005476556671150 484 153289896260983069624378808923385512023874682214793439212474009121202402001260549443928535609383368300405839923454388886140019782351801881457799714893479604981300153686201154234958056665682279269350982702934902001757797783600743726982973603167768816278349407093811515381326476299506254877617656183646022844793260788286675998658897900600 485 764100260531547343378800352220746584390547602770708160825302080838464565241680634023929267765748843605449392582098741282439464169650518507963202033895521604832722312034339003114360419774546601454451830338322857244507642081590024745606142524891796850767222289568561810954602083776848319379271764380368611890814983063835535424661929010500 486 3808815079588108825931714080588499490515286627426064470710692817223095592004391550725141324357846926737202744943845956421120449274819416677008075884545227047795827163913929678280916236657103949473209378822147574121203419562648651128197668185038384155497684532563364988021575297781767722308094083051129883016763834503629413900603112133050 487 18985941554094514400176132881000873291585774010678239292278841162430532523265581751233810227971336037721181143046011695011553452032162403566396106366793019301477713299058005467866237547705623598315159342915482263078565801134402272765607436378928415297146113664409307825048448753662087420012399391995464757675132730006450170834182509401525 488 94640514343773061708261897296390597796807598314499230267662558675073346781591939225181871902674332882007759107264118682490007570870367387635454158345493573070048768112330745743489493861203155503743018476886105283716105533119502675706524775429896431476980688394561939028370544060338562043945584190481001548015360786241207154393724330806125 489 471763931204890024481130055058018315152637859580313439015032863198770663903790012731854047617160546508555115938723205715516626721396782237105684879180325419073998237522388747734618066037932871599885789542049623304532865961706564410708627140168083408284596347617818007761639009562696404726398994229591493317489723403876266612388105677780800 490 2351662827218577537411612841930187704772956634581508722171032793310201477086622109547324157687089807465855887493000561565031431317161041005263330702000568527841190280162944794302101312365779833699024553396130482219124527632543669030413236964306293935127009489131038815353690149539653331747418515684049409348306807628621073105423882087259000 491 11722710575993519742628032954667224557413691586125552928195893587687685182673762617048516531233757881165219185293390576140846455977877983585087486579704170836845590877474533772585965471631673136232158642790736342839239340737079189382673174662844560341387037986923938907259070806435405107306103570694039775355862138841635563473893917374775200 492 58436431632908224186795343299330529382988033871080238777595555043124468332599559600610741763526177364009008969685517339956240451269284856858826166352384502040909317589382325609578323951232653145424757972563926591484442191710364202533840970497269454166262120128192735194377259427298531157365059337842797303965853212082838849053119743574974250 493 291301003153337433876571096803425528528654357108848106245484341879510434078933697281281824948183403048911201222233086563325319738122924556648273444424900170408283082999708572764298167458101668242701195107518680940543571371036746129930886051992731794341736555835679146169360961167433571018895889216766995946874116767166600710874388024953272975 494 1452121340539617693395884135217774261403232987759445769024414393175991381084683796870609266489818382554159216047503168495235406928872514419466420153431692484296685053607581649294052220282924930427810473168485911418733176792095807396736667667531295674483655155819553926068146385441886396209122284743373522106816444822758859476665922817480755875 495 7238798051291262079357682008779994621639315681226207687979284037510630863163475513857670315226424280640612795479737837608139087717319568324983086331300565238501607511799599080519039001163996384455825562535594824683691119872156049390916581139135298482927612067693792682582588153737146677312938144312075612524717779788422332600400255491748271500 496 36085491785803523512722257280827780635487838830915522331602103389953399445053092061084954119898545833299241287313684455330381740764353366067385082425678552659879564488357797852942668470485434510394178461745891830144094366770064006223799835265768152174705028478333661304825207500013234108813804221329291460799406063968452784067207381493459524000 497 179887671493543753554613769568300509056427153486657576858278839318343811075676402795591224911891573809070127460771549904007006117604027775844435174164973658311948802179512671379708091520727096378607346607815249783320802311954382484803650432235170983406755717573104837573555518971357997939044991186933261949459168670564672671961142621461429541811 498 896752850660240020190980919461941696965659496185823973365229499615339585916263839766086534095738968167548253676615983449322248583242226301451574529947514291272347274015303190687173597817441058160880007952298219898256112681748473851835623474779425584983898367117836444266977171881810970769336190564360319488130035513197659018785183902082573409695 499 4470403404229062585141200742866903997742719775181730642719043241383273555839014498282069833967733904340999750749935015660520806411918344725709010522640202456426588940131270546450466219013586450961116084213065992488272723901403798889944025063997428842811385881544933592130409298419428666505952433448032922254522183993172500135756675751318264627122 500 22285543887015855374623417776901374800311305603199310421414102132047943992120306716590504710041556521967286372155896875326184080883685482844725004071896587500211851889341848239814764675098643549374844906400127678336286763753204512186052745487189174564083636674410875815287894047807074187985778926855063642742079481478357174912542116395551562615070