0 1 1 1 2 1 3 3 4 7 5 16 6 43 7 115 8 303 9 813 10 2203 11 5991 12 16371 13 44917 14 123598 15 340988 16 942930 17 2612735 18 7252407 19 20163046 20 56136326 21 156488946 22 436739752 23 1220157514 24 3412116339 25 9550192161 26 26751643663 27 74991516850 28 210364915858 29 590490257667 30 1658484275955 31 4660709349081 32 13104462817107 33 36863699312668 34 103747662032639 35 292109565603491 36 822793090270508 37 2318478719837007 38 6535430896055814 39 18428742159495921 40 51982823849270155 41 146676207724878726 42 413988757560304506 43 1168800520289027570 44 3300726553417448747 45 9323751965105027945 46 26343832296061145617 47 74450848832408620961 48 210454632183855973655 49 595033482281360386492 50 1682730587714614874324 51 4759643915478821533250 52 13465350205927414208017 53 38101404089326534819937 54 107830456740914488782626 55 305222265689385356582288 56 864097205556714667541420 57 2446685077068614418724909 58 6928835071442745456371057 59 19624869213491773179801073 60 55592416008578045115831972 61 157501428621914424779873732 62 446284352016186870644142688 63 1264722284479821208221278278 64 3584538554116644573461683593 65 10160713864364090129396254278 66 28804905321314521364311518163 67 81669219594734175413335486111 68 231578698219489316015055051524 69 656728178260102421146913227322 70 1862593939432751635492960474626 71 5283174082745347505288142482710 72 14986997030154868710899548324788 73 42518320434091923687730965098123 74 120636359360722231326025760496310 75 342310243379809683675379859291437 76 971404412351410049460184171138347 77 2756879254681609749052147894299608 78 7824776622180932635966119851966856 79 22210674639784566571614587729297340 80 63050169086952364284905383324678962 81 178996526062854754823211250009590056 82 508201520632855535805381991665588320 83 1442977399682938494708299367257937188 84 4097458255469836386941861188872217950 85 11635907016341050207586148030771480938 86 33045773699691439279863436092032540686 87 93855751590409336524721918374265757314 88 266584242486042483145857364513686142921 89 757244326036664886155615983333948628539 90 2151121422298297920211368692964406524832 91 6111116503484078964493080051908990462965 92 17362104169622069427615477553678955285968 93 49329844097772100963757785343496647059107 94 140165836144776874541578681613101070824018 95 398289736592522500532140484283458844569891 96 1131827024976805496423507511424921615479195 97 3216507048049544540595610698473302558347434 98 9141384513889150104210707924056995492337166 99 25981367223629725522233350278899121851683162 100 73847215959545499775188187069740323493159552 101 209907479906241637257785177977994856449786889 102 596682000970535929559540732531513660379006755 103 1696206727588997750155980695868081262754580590 104 4822087029704083680860491409220507409919965448 105 13709175484034916729961407147647622853006883822 106 38976898298205201930231114472475058036739464688 107 110821110120858578671262121515218947959032842328 108 315105975004749163296829267955122762033302227502 109 896002772224917109303772245978325275384369197296 110 2547887818563915515967031940867046846278743675667 111 7245513261979769485081905252341590042082688131636 112 20605141068817664281816062208103773763989211091925 113 58600227148956971459335376296949964630519066374658 114 166663298698101838183178542409344256489046204730163 115 474020711469171466890388407357757637047345710551587 116 1348251909928776954830567207618423212946273942527888 117 3834960291606878713724041434608263459255430539456289 118 10908537421741395656123650805805564767019424596532466 119 31030426171375644611970311250667982341865790629561099 120 88272261753946111097957666619220733417948045706494457 121 251116826708501532628154584449627535159673852591928928 122 714401196790685124269054127056624474269870597961898423 123 2032465063945232729695761496733641119966550320965018140 124 5782535751064976779714891766837131987884024987283523219 125 16452339219175804812436752718810484606972135264572436829 126 46811316078568670946567932628958204785369652185973356999 127 133194930403051533492575779763933183562864831875722665424 128 378998920780938372632821752723874474049465516998313702853 129 1078453629645877864526541788344306718687075129188245283019 130 3068866529491268058092206432497795582427615497415672608420 131 8733078145086949769659190795663532412921973469921137590416 132 24852456295096170366830026252606355218412127592042322050907 133 70726754121644518031244118559112405781564890240207352463306 134 201284524517459075630755664243035574248542031239079960429260 135 572860809972600185143448163415166185732380325899464933559924 136 1630420883281950275579889864664867902512276923393293812044929 137 4640470988933782536766711634435928881372377355974260915960536 138 13207965931802167945800473954912181449269224491091827276846770 139 37594230265708227019665432588399811485515144095658922210542732 140 107008350651497506503658063634118170386385814368050915824219408 141 304596704048350976745794892486349353175142312619755026062864812 142 867048975295764387165003334248088322526595439261707744078104459 143 2468157139209013550267736777358166779341138453583179361325598569 144 7026071757367037009224482636672084941170259563202790140041517520 145 20001511057746528178525961711747002117144977786263778486005636342 146 56940770534549259902157822770745737755529295329553396047007001666 147 162104115133518486874973779377794130678797303703505391537472612680 148 461503255613571763556526282462279195021420332187350841924128928606 149 1313909317263399717578590825501671997334369167666689486747654656298 150 3740811094203034151434500228756999102076469789554915937493641348186 151 10650642192238671204326962990115833666264003298685929411656652971879 152 30324616502934506175470219480559335724094482352715039482760281258160 153 86342420693282560352941670413887262293384417278432811121167658703939 154 245845567092712841532963364226412207602886633240505105493228032714861 155 700018764789945853211307581668162018211974067412722384154832542123355 156 1993269416268287266523062864008757695250239737521375996096561936186421 157 5675854194767388799019997593090217648232126651664372024519002896575516 158 16162377665729466113578239062852621581154627632323074054109568625742295 159 46024380657639918303064347358251632354930610918899007711613279148374144 160 131062735618222985083256965802494731967201691868652164129987813992452571 161 373232084771327046719069718670115869902884581061947905228538385863823022 162 1062886949081157366056633371457315566437011956977081944786117851647118963 163 3026937384688666002798523562234957534326690954756677616772726643763129247 164 8620410711605625676971989081407828271990734465711534307789096097380736884 165 24550511073301219043218726044332123848521505335128078857650995494438732988 166 69919945050363480631984197215959623335331906126760158116501754695999373754 167 199135865143548242172350371476111019312912460654141664756547909201767976557 168 567160091798893362629394657884601147097553502611026822077813839232750820128 169 1615360737878812045431237211285646118121973771265526404143672694823357271309 170 4600880687442881322315054508503359213390125172029041818323764759259738134498 171 13104483836762660859611181877796471302375953513595368289348377294072558003730 172 37325555588020965837857466730549030753873765566834605569392219234277846368910 173 106316328236790085030000643145893045265373920931663517362444618679785583435095 174 302831397243782276266453865336001815689717395312161784392465910287052369119177 175 862599080944126884561254681453982747308266178506005438069396319487437745624458 176 2457107513600459389201898528000352869174250479905043061940025746340415625202576 177 6999166531150644288617972235147943923698852227041309004279049537180737531336294 178 19937716338494980909934723368754006373599495406146702534439459843899830887286719 179 56795161728410233691899554347649734663176488249276273223652850097744328020594178 180 161790878745207143040873147887711812388126995564274653790500645442798365124999839 181 460896508003133825496495784187956503660623199284450103705970853172895041271666815 182 1312983953648074519606443280616709931988102477383102807474998736268312462206787240 183 3740433722008992671443972151976073582091286289057053780116355019628665749625142684 184 10655920756307096835314956775084506649554425484150094869924891177115673962318633776 185 30357527957576154447131152361417166281689438296518506939700178670161764121297341459 186 86486467555284172165534775976116421758649498243268873088327805783498985974297317796 187 246397434091750800720490984370017277298113641329879316011037104673280631141767851365 188 701989153729556484053681622866805781397964537268821574223514572719850157187462749515 189 2000003504876859097426677431579086609290602770070152118221921893058703607635197307162 190 5698193335251106455883742138646237946140598641994524634188736617477694621295174510647 191 16234899681702589171628154429654777172999860394663944175112428412938628983819590593225 192 46255990054119968994512810350533900005172770502951023355486633974391383370015083002816 193 131792966456511691450497660847574617645923325539105977677642313418936412124551669102927 194 375510690883214724970209787023933362748890236478075873672861086926607020993601324462659 195 1069936833941051463699168408345740205996393612454540273674374124016990322988015732172821 196 3048594580802784991003138005401058353193206963846679156520775984747892404552541267297685 197 8686540545389778508053593638652153987695621158757484495260709138372138977124897462619699 198 24751391253970165519820056114863963967225919315228427012590637871321835875645078554113094 199 70527405794128160997716396514920890889033275982860748262553814126801344720820530824485478 200 200965578890929962633997052064271741656303147931372694655484450799084024564793794130624932 201 572652112878770903816981203166777962227919262725264578444399272920913567075077247017828325 202 1631794341474031393486078694413561037367221806028713991095821872480176654005173855262275397 203 4649917970418558272121171635256608692789630660707210325725615390620516439373896548953280060 204 13250443708645234910405806713574802189799067857452704444957869013099442529281801737251115638 205 37759024090077997702978602930000164632660520620450674345875542347491439268757232606589099122 206 107600988195667444434824363765134993960308945349980951292872916011258461451039299806718023431 207 306631570774659384255789401309859884782625506109307084392316137580734496483203663966446286255 208 873821116637892776975962654287750973441744816123864818383706448592680862489001787733473966711 209 2490194186274980576254612198090105943099292827729024787082878639687756074660109981645842929949 210 7096575993158946669765808307525993777278441957141976406069330508874461537550009746143736777466 211 20224109922656740344638979718035002248740637679075040185598204766607685723670812006701097653817 212 57636134541928326691245765598976668580889844031137576525892856952274464321196171420489482970735 213 164257458958154639765600038006871384101062182463800972211942405696524253164261327426035991549218 214 468123165047670520291811324496560946485701352678728955607022151830258195385725952237286507682168 215 1334135375221378653400453035370624407073701398276803735151607103337281380647272949641193428629784 216 3802282297522360190634219737285973096344712558740110138497685203552445586799508088826492309592315 217 10836610470300510937138674245386576249150171231463354786629244141515429050137299771271416168412019 218 30884969176582933846367711703604183159704267814735379522035732095231526231052639776565880251865610 219 88024880534860082085962599174568844509863069985494018668816105549890774507286351096341611696578024 220 250881268759500620705723206768800694767943034731002683720549287112403134493995496223297143572686770 221 715048516997328981664216021699978393835199496931899070371854793880149376315472455937493985321537582 222 2038014279983879112622214539655046334520621126020138563572225087051694879359858181158876208538522060 223 5808758684183928736859028901864281192364714008824360774698667005027301994695260230915411633133744509 224 16556319819502348815424228229070429442802275684158458612264259068564865085974847934785692372357615172 225 47189850437271757454939599804759171887314171876221369699762811000152140259893783979741991234775558514 226 134504767417666820949004992158085773841169500209007393511291082090628120430658775553867666123937949754 227 383381365720357243835146541680810862755703173690161574721980749216140762325162713623630486101816069184 228 1092769413085157953765638827360275173502843333729529209890948777485648115281931872805744432957597535355 229 3114800473709199248020179820238305788052804498357024575990938484829126090946062936010808646759765182504 230 8878427825386874189286897463890984007311535570948527638893259387770501796999132893482153780316135427563 231 25307311115697051261662344966933150442482603201054448540613637077748661235925958725889630667000052207269 232 72137319947477638149174549576928673134661047120866608267380564826932123982951303070205056186168508734313 233 205626001850752482778278046868214242802527681193122032991668671069295096697591015726435888976845369201820 234 586138236639583413678689319834483129377918785778812483550775675083952760162661370890226688187797530546148 235 1670806037013992638394070813502028414552418533449147411774789162184646187404317818285310463732657453412069 236 4762729810987857384876259807956557676538246950689015157934488312297286617813006300649669375723287107637687 237 13576560118990083152980493469320301197229706463344125495733659987492749512917709310841385735596015205572288 238 38701465443080507151428180188849277889911996041966901230936084683499517161596146063735467981433954406675752 239 110323720984828837157445347619032457089447092721509868093523390149981725124322594215993647464068601352927290 240 314495321216594433436792208625265561302982482613757223141497606527403675874583402896612168628785588814578808 241 896526726840247775592976450042671096867709314813682320845530779628796068760286424697599366026156718222356164 242 2555736214882278260085845012040215743697658005706333087252306480332147210687404870781162975742308837291749736 243 7285720654224159905593251175442416798601534526508983166935550764799819904190513919759856018431298347003382931 244 20769817326102424929391055993406382595186994681129650404297063573480306613286717551748525319983494823177579073 245 59210193508118574588460012814662843174087370390893514247711959357869347106698987998678167974400307712261101093 246 168796678579776068663191415486173252475109646331481302370450381923389337307509595616356218980126259215858759253 247 481210279994454132494127546719783854633892411111481883068276569066365574954583580287817768914551779028193939132 248 1371858917925797264586799763966015738079510784280126868124943256089142569091799491951295102465268352058909263310 249 3910997433814994741266470153615259024707448922053456809425345959286901822757435315746895692772350616219214512823 250 11149852157790942926235765941847350043179086698874932839238419897484185904213724516225960402090141982738743669772 251 31787337753872011895904591784453446800817726670562409610001795434861245575892620146470223084609255141606164305731 252 90623878759978340206810501768078534163829301937776834688447861883968783330569578988062245619421606840670085928880 253 258365517841388445826210110530186776022578145340955998345615867170893844130079036110247228039980066587686411265441 254 736596827179174632226321656018818035982630383662295938708618544238417997073501762909004205634037801496709290470973 255 2100044502208908143726831024268849041694999707803775485281902671402703256615220824958225587589489645648286353121911 256 5987292662717136478061258193495035102715460372686900622907668393824969396379390801851498660550962679613595856534731 257 17070089007074301836542636073519435479448326848777585146717040535449477186639085237409189434822937463593203920982189 258 48668097273467480600269573585134517409558872765118143563840688197455142936701133823232243787758516414702967182892137 259 138757417150156624941147449428339379144383050096221641527027203562189735911352034912036989336002741571514312458550150 260 395613661090953614417123705410061223915336899246673743340386404970363210786610114106046566273155096320987891052803009 261 1127949252720977283861182950024594269795024011293956501478921081328639516834935607746174563102658395985657087072270855 262 3215962865467811683035203612011774346439389256219477940783261777298282091730183914578091125730962044002188197072631239 263 9169288747092552017693156117319096923364850648886566985190855581658405467367343580502864056719744488265547065356831330 264 26143480703352674495662730937629431339730857746793098107201778026536941005328381917940622311017056379035437998122948394 265 74540839454987975089632119174356342991199980022294485988513506343539314703044754642506385028522164082960280909312499681 266 212533913175761965202950849027423462758500809610545560072227945668766057792015624939435410491800701334346113835999327405 267 605989728323446780763789891489917961630530281958209466312699497606589119187563773846602665424052307955648799894495410056 268 1727847183203418943757736993318809858317103948028758650842429472705089275364221502423025902128760426479948868188048801864 269 4926612624336776143461853785101302758297069726647856579239993257612087691334383560132015992382364563186377151895130096129 270 14047353081595930809959638196447934324498331551403272792189020281608712146366689096336964456741964323784340346265850962753 271 40053784494232806788046186851216465166568855984625136519215550733499515426213108597117659160637413584146637824617666055862 272 114207748031741062117035292015551007059252338785680984115165054048331670166708341185672716833604373396719686785955711897209 273 325649571371236183527328255672197223145665817082115651267974652229002032710050123962345215932389732675981390580900650143968 274 928556562425592929772634526863209029264976858673615201025977013525867975701822787418466521516021964042917394318341336480497 275 2647702010706828201443966071933280609850862140742142450974141975554616263451895155449706931573196882402968414198195272157692 276 7549752501888495032951413192720039318497290369603412979212481435146069869133195826270867454905199254379571957537707466588622 277 21527776268064495574318006160649880112978268914287998593561244764113770745779245338684211447278644569098129251215104684376078 278 61385875535568785013664948543678096954535053591455012666235493557495523222699214267346007370884898872895128135574349165275733 279 175041305614035271173980922014088853480888659708795275528327343630451009700095238868420476963107326972726041283239779427302561 280 499132006751282555752139757671837074596599746279853314506074652437408276264436448954151600784608588430734441856077677435094710 281 1423288898815409200486773778074045203716957264385310091044105805805721789875061007484259883282936412145005706033879463944746462 282 4058573832760490760156748042300628395282486921299188014975525681155375868548030609762696535905465151185479607869320453898958674 283 11573282846896498171742561503176199726472209734320621862468188191098348300322208803765379055825679819054462179448608027254387390 284 33002161985883687548892376747914034470773513052615877680968371507148972951965381954837000161785876466958308012188443705887947673 285 94108945052658583216386013335008331755985279666011110722398157073153868744411074690422453932769257214589918758465360010683497717 286 268362660499699572747016923087890195546816746031247447507124766849397889072948029970398667547899261874829911077138288399378582653 287 765272177092338209960428604824760541044692257410603639736640395035297577442208987260079435445169288845412311374765573480212313024 288 2182289647719244218918957503565898335792585069639868507019015088108485851271055270703989177697627517521087185273494944910733155809 289 6223167291233602096133831902906776150613118991056171377259035524907576618657235821770144033014962990198711609704371159114152040652 290 17746518088996927892223313736120455455423976688616225203525517764170747509656041208040050120703020402418700254448623960045499937989 291 50607794997541129161079353068563241673901508563928634348540230772833445950805238746489296283494828106221244494097327221542129564609 292 144319240903897067835366251984113344429759951285543975821042538854677025478292285762600280464364766526045689482508531250053627782483 293 411560418572949109719459258211918825783811401284831169655839457240528888778587452390880717443894665955796368177822899615358868891861 294 1173668614437417639189367001259881961074174964349059893605356456466359270803584016740209298059366479509851126614162555164056188082331 295 3347032205946817689714230506960465960890206260970132731093393919172633918564708538004521521122396837409550411876968250739632122800964 296 9545018704923325821377749055282957816840472345877263607228830458122800265154271399130038475088364442197045433434441668033966756985400 297 27220503359623629863995245309303853536265433458943002218185120106703281793214810682438664333347751030850795314092612821597679340929144 298 77627925231632008325640597027124302162624464654205905596958052560800228836454008134108616940220178531639975768041439156065573562287608 299 221381970301489453908091344088465516194927917011536514591358971307267471241001761847443063875195455457197110724792398408854145315378252 300 631348196146191259996661209824645594814024383177489443719805343634665082928381113960219103841394424929541819582127721068179749705100448 301 1800520413548810762532240538694291421139465861588673646518607014520164435759654912609899786882656451589676886334676313105800954010973557 302 5134871137910552122769798199667365700736853045219746655100266261599163911460050296345414952121854697400213031388688567584960240558957772 303 14644124993523151711098806481473990753838727323308103271674879281868291154905824776301615053473420118488965828080436467180462574272197103 304 41763767321960573885720647154394921454498092265633733182860944046232826253203479297432794289600941877005887951076051702055278329825532858 305 119107265738555986120886156439555488315425289992664347702639353145424702619062284771041900811225785043153581189399577673271986244204475822 306 339687193651180480480910003824989994664702895522210577892211496889165645702210136327344516440416523847470747132590241847209293951843841094 307 968773855049871089343380247706364185616836437319671164880413158872994535180048496576227851381458626076958145565958402479421793545306813302 308 2762917687805006737711715315585790715514951390563077246494805713412117712567033068765765898509303542970364815580045510546872204152738328767 309 7879810443208380411548877151972599925593316107574627383668321337284309077250029430068484005569007976149221572065776019671726791893823748108 310 22473249089890767047807171749014769860223410279600902165602514248402460216635975549934265629363348174051335268501558068400958964429729085315 311 64094124233286305213471170040238294493351774828758999685343590835806364642621212411561989329596106412189222392583705838570101133839374824067 312 182798577906597533152953468088908268366127322521094461167416940800068794448571306124403523373553029746230505124741182608344025756692012516633 313 521350309906013263837778516021815574095079573907516833591704720663845981029549249250315540998600910380053882110200611091586957835538886768374 314 1486923664525133067045281871596998954443276149084069169446047497113129708733322814180647903061832010744747870898759693139375898652422025504782 315 4240820695887954783473428655535940073090928550823149409090061340837001894258539368788327848342044836610177066469193372462387692564987759074283 316 12095207797539007313796018918844600299120096478333991209121087558243304494154983187395515149004616813537970339634405961248183509619328351069836 317 34496809435999944824283280000198271576798876504389738178295318787237089788524715015906608499213598429501612878677478479934582838410109914090002 318 98389031093154181038703899201504981443170720931630690791610404029191615317444078593278371335864556122277847234574478069010761562236941245751068 319 280618683589472954350410031954054377662692025177287152149690245499517631155751096534703242433602812355027121865083054866617235142278328369354344 320 800365967729873876710931254229114007841111486715599164192417609633327899401711071263955690016465802721087378249830566720435384463097018534494418 321 2282773187511478828544260709265648272209897909037165647952100953474776990305909658822146077032170435838249369959410084267345957471894059742794063 322 6510869895838080375815574014510188514735088653484121175876365781776753684826428259790552869999204581223657954424589928665710772819839009053575509 323 18570233451550356616453037632450320050374750714845910365311561208965400555036748447597343237066206301927419332728570903748695145751832616589648518 324 52966074722628435230262536946273176124768978907401566773816553289936678755500903323463349855234218717649292290575076064554462651092802110703930073 325 151070713613944767422958088506600551770222521977454439728254578774565388805406933190790666624865045529492836857542255154599957711230628149227829048 326 430888423431793150714116220975391268646064263571714668086381445312102408328710400906595701050046732478217066076698525831679151894374568456545203582 327 1228998669492652338362510419960304628079066583201742207610541826832779254538164789326554910547185665452566958702242551419892672643757618832226547470 328 3505419739463364001748571265588254329776234176641295559823869558459372022704939676223113200433482552500180010635539919072941277856571128239519545410 329 9998403500133908941924540143106861371887795405444155264799176418229406788411699229252659223610804348801950532900778778004329792167349212681023293387 330 28518277776650640571865168722970121253439969460484050986455014881775062506877006377606824859422698911289710203438050722480317958729426665580833571329 331 81342576099128413839191486921393040107029617022732951759492431477320885676439412382570182931188191376633285809709034686133384746321795991153466834200 332 232014180621814013543702442920258259216627813779169804209332910435420187564501307544045538587357614755843697603692062713889350818434230230295675564669 333 661779187791241528924938827829457442416695943138844834312845422400101296464143277518711901216684306251789025757405534489549184109714601238706300164677 334 1887615941873355251912158952544785871433731158167217781765334886041626702843694177205213395631126581515481210244352149683363403484453576093624567066377 335 5384137131027396985446998108586258729972571714960490439347353252265418129501939781408028200529928443174160968169076297028204303446353858463360675819880 336 15357499915759550104817900441882281689734843283177912462796671473397334104661587309170825095579078736611412941877488861865220273943205050513949828073223 337 43805319480044659294646621125447259420708762416426422701673243908704171991211980611319286562697655662718627925323014394622594866356855689776211902266013 338 124949663996521327039064795995093607618933815635664314346757425981786638144126637703595662456085139405607060804201144219809221266066815537629344352473134 339 356406184858583602068106834604195452162732168224002361371461884279302969170759913242203787513619635997231383859668157136493133031090132183810260731550178 340 1016616745046953020507282037396051723381176044672251299432875738367302895895417287267180489126489232689641341407902446065306652693436488804854910068220870 341 2899820810852194839150168625306370475849480361322678711265110800515689492612755960999384660133618850847953164792321291118184561798367672610823128881742137 342 8271550608763340592390851851108760751832069412662726139448957260531620124084784213364876834934548038612479979360952252657847766908060823783938966129924802 343 23594161887128736390335487997640675558772609676897574027553977933896180879748536384014380878200912108445225349672986463472960661950359748641183692671846377 344 67301388212870176457353591775724569068966297991895248531267778362306655893576311136313023571158351296877505911580431478854282626869959797042388528302191115 345 191975285921224379912615614458286357682145309233835549337121787830849636883613432092003980795022344934562088027868620071033339010667837727713653436263704772 346 547606313129287229188825559208738388696579433285784818250666509200241783431648523836779505040786525397232787117138433728814776117184735606277603241951639384 347 1562044426299934433523912097033875458321291928442534719392690403557431887579994665663066008259245707663610379965816884862740263172129138558167332268108126443 348 4455742845164955120853549625410103853256933559105737867483535149747369195276396649923767712979243502834542260902062024963562988793493909376167696960698677365 349 12710090606793032388530517715384147874171094456227924160809967555572913431246528926335705962010151965869088160444662646424649219996620123791296934556821060582 350 36255922153895329650199095590764944970298409457469531457754632709660040507958227074452626406388464704133387412610388223449067398117760898546297803161764196728 351 103421548426262184065522252588490632164103688322573837154930476561745644416387648547919398090909935888841221478867005816797115106213358199681271151867314474392 352 295015528757996760329526616156785318550557174263638718309957807363479851018797102377053735150816330440096599145289144453062552674550472472545397499938200795938 353 841551053943882408070026804081244338424667494311032569002560945473838611639602626702189524741487431660909864984647495450957545150113825668253524760206967302676 354 2400588939524425918792320470191118199963909074261166356727952433396484803161646850324295776276762734646485566002873173969343300733192589710370922924012551959960 355 6847891402682171850924410475762103372011263470153057349536187966027400576372256912511719441170303522018560511493308790143343423311490849395607593655928910133240 356 19534290839165852356646490739892662660287645812209186204109347347550156500963394975963221201007953213261702702988565222658641160964211135216494039016464403636742 357 55723725761531170144022663407947788300221959028515471461343336992241042144208545298849904527165110174412004170877336571588469604037875722643070755547661655235313 358 158958715641747882719164657776673849684754687749135908335519203679426655983243778415430334866033010384549158009925302795351857773042991305825100604781384638243565 359 453450867002373882755787011044517184355348362768800942348117745594323244796825770164325776106696104893095256998723404191334090502335631743862855232803054908250524 360 1293533889518037771445866340516981233397282281963724822184783664980935565748785301673721167329311821137636261847971398401352764670901169703278469868997832750154595 361 3690005895287567173736648426527408328856474956568677144422679877446151046664513868665513091152631910264516522325436591251246963751366502811712318400724196559856609 362 10526354050769054656493558798176497081149981260220455133684785335241010094326118142376821775303592844539327335119999543535867832337503975845894578880199681101891092 363 30028285892989455897308668212520787067318236654076485928514339492466552113396877334965848406830707752523198653709117928482332873472473192008645972499961185327492726 364 85661318966980426614535211417838561201326736351370564699449739975434378435122069282944170455289223662781643938935272886973584159230427064859176375921777042799653375 365 244365904125161350358892231997102389859424158558812819138208582024246888436914901963094034578390700968401771670679327618904180251817276055503192551652831102036401597 366 697104827680573530072715767803961615148857815940096941947480810358396430294793257516880175064152299860303404728076226433470400575680460698794596275446952091995919037 367 1988644670583800773736773009611766670558773261057159765339868268717389846296173348880108038991127730646127329023599747464560447946344232764030177118120720603538076116 368 5673066855599793135594692267441261775130592562266963997820833599299825789842854087460768217198122000730544207080931190024953673163230038996326950669986723253659081063 369 16183789259743273542047303068577902004135011758966032086624919698388991564035532368855825122202380096896114585211858060026849252905056513186676742069783484731607376083 370 46168325236838997253237280186364037715790617334030141190908344374280077658273968137603705282347092849098109565967413990107758315556714688869174529936401353348375854945 371 131707228669400428680571442387562356897663375897106513292595858543245006819053087047702134135346092818854429478532822428053400303362564146852322566323720381666364026270 372 375730697403083196765027135195305820635931502542654300949359427210771353424188230637968349976273029817913300815570799536891611386809351944240486372695813160421983270237 373 1071877891577697308606895475633902065174404939739674439906068547485019444262564387139304699187597076886291907068641989115778633752928493886674345570412093547195345839233 374 3057845279911511097052753128588054286160206852508817389987421705459787168756414914941631279169385564220199588833195943876971778698341065947396189239852902810093218954016 375 8723429433618643035391952817869349845445447239246527188006816903682832536924493303570660762443279049889452583863578577382087808453333244274985201449635944353889067288939 376 24886311908180708309241955441791820421069203631177760618047114209632841157492142140427118206765566358697362151117615111440742573148012981643568439638393854056501904598328 377 70996242180765019598642157127758852084423359395991718114936200923195353586033548380461286242459137190644475459646869184493696869538183496224062415109500234812156299862677 378 202540422139133876837000697283308764537277075290680796496741705028363164607072272900729849338099978232841340770020822142365757087432706928182691543238682782456396350464655 379 577816018984720960673590503215949418210165395386653827975685832782660643759479345789416062014107115766576753467142551049718152671798675258871784333854409841005233605029588 380 1648424099101018724508461756373677621859061191888760480305973693789393652305909520653984745582970025495998922323311701858232378717939749699366257153301249102102507714205439 381 4702727722144996315223107004758116556288896319456146304301688647771694866723241537831333733943854619756661574864795742527493917055888662691376224170899009066052490938741767 382 13416282949896114162497951728490034471600529829345644086094465634235840497769877284904540614256692495000713511238679555447300954907880407829723692796760524246652318831975496 383 38275076723467936769898954633799348166778865255912025033810583303384496194816643838500264416862783544110120804467561480689302673845311248431633944927390802176699471197846056 384 109194662380776004838602867180877473650793774494176847020684915939789385917555065316883389815836885849129536374598674253784096062199197593028472919584886702528616481850226462 385 311521640370672155378831605809145773708574569489246883661006113144072030404482240897498172786547504256405266628217338378507555393717097281498016227493902118668789070450978314 386 888743619560665893404515694012675037633592275258592657260783415755991265508085453803525151989075691923538467485120603960681329928127005247292840381030669719348510511962154813 387 2535515248924873641939961912176428693776254692460852428038501327484320815977702445339153260147887637976730151974815321965604775777534477788395033927480777306989605074437932190 388 7233648578863436094841139596890813973656513991550773700456204264777876691614578551406566853194434250935229262732120919921364214263302988161046347810426300212757539993562445554 389 20637164543310846763837872545413939750939946675319981588545370901286221177048517203913427209260465919115890778578056749410907078047552120495383067454957128785953913661046550629 390 58876784201618207944532863604504161479490046922611335660634438619857747840850581852213582390228714443884273318010473255012987964304238884801687753905975050382761055086067100170 391 167973032137522108670412557765234497917708180129543162275438175886112058208332735707796465617126669752313257842413525431707087862146071466035261394534536613561026580688736574358 392 479221684790441375700462771066893956153349658007291759610181031173444332121590808756257331025012246225722766422858613330011199152499431717826272523830498816918908543231102639219 393 1367208574141079898846768482297321853916615929594211046556338175310707535940561981923713835439120713268328998651146634210540956543986206780736968570229759743694874464981512349690 394 3900627602021689220325831830607146845182771544927781653395482188255156770702999276756624182892442663561221069634256752512897139212947869289918344418959708571523550929508186208508 395 11128473694102847621525815379766813337452228834606030358696053181883350040924988195467648768406213712000529233573675213772714000991566585814432848747765636117245454809850911632432 396 31749589017977850512247937955417154142728753085806336823189838937607481972947128936498237746972548116053772014788389207275770624414472452756302009942122880514912747468101983395736 397 90582018859204426789993251930774323986261870225359435276630621686250364198790929345215748273285228034872844238643784106553086652976843690000990101323186639874502148769201033316815 398 258432578225032669403520531470034743197471288682583938245983527722696083096272607915919343188999566935862678252471065234467900919594311501258021973035674794208174165083942356592337 399 737316400721598627548165147507392109975561691051401388729563704647884944621682457738393326328575228692908427812507052264669972462549062685554626331952855547844077232628100362656250 400 2103593844048974682933677609004088469332923673363304754087577308013848051956855688915047556855296183974133833699786393259102369614903633142514345162251488987790157366034474378010310 401 6001658002850927579250970232066450793300324615568754906474099898166843745079276173915836162860428364949323427159746102473399475084313421549957367954364956162643983998925945496375868 402 17123082380338182893749489932992535908160410640100366865553664752159326833917397886564766414648158055399611092971244622537046214676586850482046844827468479397901987708183124477215236 403 48853309606491216946181439746722784657767670428952162065017413417920640938622805747527541712847044714010409411258210429638357926943073147659528695149983711030695167981089764481215276 404 139382217974524449402968789571537150198840722010664725477568258964724772437304111238758416855621282213821370365741568752831585049700484553044113279719813695120916791161266585535022339 405 397669314659025198185881677273141807559139812373372884665432188660387009933245477764011403722922979161878933090962392675866134564166183741605593340810231022418151625670926013883663080 406 1134587810150639868245552247430407262222783553111038599956747795021789216477708929536170687436382118341471497635106616692846078152940219435286440954490223631457990254445779022934269952 407 3237095126179075588032450425959877206338074543249398448771483253001826982087419349536779028276223869137676458372669916979465701912660575232382110831550971916474046288846649366437239934 408 9235791504449131269989095317223723161039231630696799222747940058175706403551227579029290879424182033258588990451419197082924107331829139089318018002860095916251277740986896150385620867 409 26350816821425988115180400210148587267135785542667708825869336629184237584650273092360561642388032573388458274070714507836177137202471961900993607693181713682133191849822712689374259512 410 75182253787340226877651471645569281350530453412498738587634663748496699369728452152190251870882058027256426416244075257237299878169266458471920111090359707929876374684584400681964946299 411 214505232263554012648933057214416029111659891358404772344150758105477680009693295914918398119519417431448690655363294072629030940464552448066861787802963632829222617618105260985216921207 412 612014517109987198445164442693532085905277021347614738249549674039624993881449275920767318821230074678806673021564159045316870970910758677850746702034009312067260078890730041446619252540 413 1746171259181063815545099045839224863268559957479686563729218319987991052333858736558818809100253688232919519572234588748226668852212848738015142744063806862141813436152797052388989615360 414 4982108939539006776995862455322501111402706057576572961473204644009144191717473940748773109900803561479846732437255701273911276779747968163419279968918692425358011251043694421035059696191 415 14214803790146235062959760423161952651095881498957409098005594637577181919732257457390377489661816887980901379746514816337098312622373173948681473817138605191856956224094939789950290374513 416 40557369452132560999847128869004589445084151866215543505657020422338124007355579291480384518337397559078483923354201144774967288309016377000550283382785325660377481734811747045146169476029 417 115717739733574109528720324951811497967055477197739236410884068064049720979314637561040023684444554037641393093353450855447399734261336718870041896351036169984163904474574745288439625518772 418 330165243471472419353345338682928765351801654853941577410701659920343724649279547379786789856281496949818010970793589218267566399437528700679931495442510503499834439917677497478146240093001 419 942028421316217981613382475156926454408938061489633378306269872352138446246165053485854700119646553575581444726583172678471452064532129762558054696175530413537749269837211954678864228225047 420 2687805846801040101550030945427897267201700858621022791187209708961556582789048020126735808289019383742494847239074849022877656857694968308581434335764910705187380414422275585152878909531697 421 7668898906273335789474831932036246188677173684986795048185397541526825769082621081749634939428426787089837819499340973786010379107403590758691176010972408575140341287915432803492175362597064 422 21881110302317723589053156333332183496124468132432660999251793302921378095230353603036832399606766235960937540878907601735005915727312453660152215301891209157733789081646503004907487977108797 423 62431952363590303785520957686992694738169648989783518894970225472414765931907704866049787821629656520250297693498709344985107742560349122771258226627130614785688146574232493983279467680995078 424 178133536409139248091700553371130734136038736259786972398036976899197314307995438585917752922198114912490873197220272857786443279410533365139317713429808872922478480592377923693099619009395808 425 508259693501879166869168965893838931767651741069717881601622190113577518041299286454776509381158547713384883277151596643427554155797833379472962893899852051160001929948004505505571477930260932 426 1450196497219836909984243203688395810310027695736995567841772542966289843120133654955399026100674368577552987987972890867139582309466279066106952827496191120252367474046469312257156423718290590 427 4137797462538145016622666159941814069503052835190984686106119635379457225866470602707871376979309663318056379407522755624063211245642341667364171207378927881129341611083108178491204909319929478 428 11806272313262835189869994631090098801010165985777679386449036599158333299995968158274659461841363888741423636106297090103126415184766070116217591053477220602217300804944973168071893521293275061 429 33686628536399052685739524166413513522520913770510984647265653799509776844857970118717904848490670325153546911306762953084015503156540537044360563713370837477858417259847306049667509198284075218 430 96117723907514885386569640493757335930423305701473649045889138497195659774938399233073245908332168775701275021730123932735991705517851660457792716907234612831373745254176981715985947999114157377 431 274252491647807081133162231865399225350920252470598572134270868061464440507644132437556189282133103104516915873849883012985384427715770426373661323856238243270297031586350539839947524454759599746 432 782526139824683059343307332202938549852973185128467075173252458450262650256974425046482752474599534226168793939040356481275238461967500831453318850501853223722652493490663441440198537425599219654 433 2232792107282547501854762152107329391638552443062182990977858310390969101784291018504499327323603689432604967034743331645958424436272358920139102663029347114759309162301865315635462821195611375318 434 6370872006463999139217308809259205102870183263526157194132222290383797452757683923334044289774363545814642388759417526367832144454948851141619986598105018464236979015036079288627112632938746152706 435 18178189382327822012499530046755867676907788796845077014082296634539905676100482901177669989868568322925831105104676604750966272565291120543846010676593710486242630380521678415426205305496702931629 436 51868479123508364674017996368898104134647232866699175595767604342546272871434826818990711641352961029206157603752109055076276896481482067010852565805680953174180511952665347528358451899746127986923 437 147998578984410456485962294614621521622127033298614886132553297133511263921893796879536957130045955501063383750083888669392079701876415388269467226655227667055954586514513617668259892189747178248939 438 422291863064177582954076331352125087833051020915875535495611142183455464562332141875421572224191602404873423952299099708166752657395006618481779540099802881858117575385129918559974552199455580152347 439 1204949961257708755310694686041000294727948242898902266423157156890180345158385177222219936358032411554444033085118210226205081250610167276348654494429306161586978958801430391842725094210987617137698 440 3438162796721526676069527858466868827296345102708093160269927115424789182700207520599483373540477733722043343543940072706409439744396418130389275554838354051564801599621635969948742274258843027544004 441 9810360846137751056208709884750195210975738607917340052306066260868944060129661720661038676241896609671173586722146340183432063028849359822965737198932117528373272184904455672317841209965986258750968 442 27992690532263199227881786424683459636616782009391965724998754582031702395315187207227543309331484549581205656719626766864528371151469820464552190936694373727598553858634455547401896200148395558633487 443 79873996418359116414411626850766355004784128789151374113708135361561743803725676983957934127384682815218247516651865953568182531765600273664141200865034879156121879787794668767490771730773428895028975 444 227912052181806331860137556317617895481837545876970037513115032847379979547921293936450832687537334257589900253728364982125454296813936967005318669507685424933734239499550157931576906759400463753108460 445 650324730198806209358063000624730542430891888203196643567439804338332021235004419405375044981052310864351515331583747213911158428434464345632370567796409555385348681097755782575465569041300755587259027 446 1855642637839637857359397736782899821316295252704879187363809078489558970517990563448631564681473852445472470665893906785083481416220515431238936648823776305139781067687933739262929092434845292603137842 447 5294921272415105538446600210151442536322189002671214770744126428937661724395628323799600493811874035901606378817259537149752143059035732246513987236897529536615604288228151752555510795008880424442592275 448 15108653364096421399386965139934737201630508230938611775204021515757008138429758267956749807512402635460230759778076887103092278875346465493172920981857203925857967043899755079410829455495259838590157610 449 43111495517614547247640343488731931877543150683646879155120108963414358237583204745039513647816960393815993216249177386610666497261230301838329929024277704497856668260616304188381282470225064409761863074 450 123015970181272507367177102654070014373850824087492070256703191794806806378017768574440238335079167533106402939986790812093699400399617829982606565338857884514793405291929239220436503789433798183340279296 451 351019283225206435767970718609586281058402675500658244634976841031891783940431070164006366950732946797913415275036504908506764309740734828866354535309794798640250888421837861563226154406576901032306388677 452 1001616616616518013049469732560707341276739577501078462951494683603998998804454723353647921964415000710702593374690289099290746993330027943046955612764777569156826277913017412625401074363122130035269388578 453 2858071758292023080603660282830808852850149137363556802000028861467878485431080849098420106102389162481445345842217817349362983003094627188392840281080556347577077632287163290749786120346184086916606979815 454 8155409891822728378226169022152714830046546829277301756978246017185791744600898450916801303824657638976825537653859527664803766558943564464714566319596776693685513687629953316272568618641216646268225181284 455 23271239263698373384802583024556319368738496063157567714710417844508330909181403446672645969679652522556420953865252682398220292570057527709029164280504345969313195984645410612296600286561272206429067697212 456 66404005557458001600451611211738344249513084614838867198569476196483991207556111001315901599703836491088845271733779948160305205410262148236314642678006039580528301555901236449562743333872176810691618837488 457 189482927781804446300241092051252840367945962251500008051726283316304302355673066436572772650694260476729351730238618302204768961053004811173427609779588522827710626540016429157864516096858095271422102079511 458 540688253798335819944870800174804731262328673586906369312796872238914712207094673262753103879078282136226344675352251711659384805724215042624228961648793440337932934927090150689482488238851460300266403585261 459 1542853952678016808102675298750720526697603447944951423504819515515628877936507163367832767006736610380690978926660624506631302784621769254133004656417806412120630504564273325286204166704041536198144954438144 460 4402544252591093318630700689435209606890838478221966490261228104895492962248753786603199977529013483384526080283573575094687494309923090824231136314352883068942704336689549721420722573739559307503512564612002 461 12562719644658820158106865230680767658248414140717781325368189402384981568691919992851552375843270151130773399959251479395603907648334098233288432313743493991312828325876624415581978400313061139640118625218068 462 35847974906620205177392073032018544247458108237752029122129658666895009843838529437510551237620210816794914368377596242398489911340374255630569757360469926704173691368572856975894647404368921612361492676583440 463 102293161773057421811843664462423927774214983477601097055563334812113149669222048139298597043581096393704670660324420219394804874301840111429654951538253286463718739083589120596320839859771974072196799336894665 464 291896972151047068007483330991513197429390948105138963279403981949408395836280117792129943780973294916377957528717135943117546134179723382579844826201395329345582402014333114800790271907520971543527458821119809 465 832939744925531253905480516489735181824093589585930853020326349332482602718686484434439749781343100795582796466953867655197731107993961383586748726102802446532292286702396066837469014999047390212186642540494964 466 2376832540104889139675949026843436405896293733829705369830362701007179679569586834716791316667819119626815245514075965202210440044506140731374661859620819923696103946027332311592853940786020282942196523319239925 467 6782418483093413749505101087607659946736069378514221923309744115629854040746302950832208931799297929024656124382531005922713600001612213597187617938555833273065549383964079367121621287701248545777950054859541200 468 19354037395272142445994529430508104309126863391232066687678732036068836043840592266657761375906649905752216634279576855500826559378453481143094056794121465674425525683365767368989069065367914543435954694534906298 469 55228030957984804191578406779382179654392330463046145745066263352073667976566101440148773963619692017633580634340117135135973955136788483014313678992846809930449053105275183841106292687365238799603255595561391527 470 157597211851931423369528557955230119535945859691754396961941999508497238007398835710930583458572135595643440524519759788849075116767358160606914816065954316511156865124074925234729276671413828848237471450846579347 471 449716148257392788522428139660251259136299404663835841446781909584271316421926991505508331273627485366351576079419409750503368362900018217188131844457608880544893397659807603412059897416015209592886021136542485097 472 1283303601082563645485367837665825923805769265293538337343393357706519625585027340542755326933291154011082190082678193411767007697532462479035041218614646628964243078703712532459641936613671525607266553706551514495 473 3662025106825772515666046365334549354921713566460264758881396020883845108774287976940153496549392040240232343393106151595529954400228924545002509639190824611972030624977244568497747725069858897908289491127869555398 474 10449949504793247146484534451733465845335668303514192288281589182870247213188212407402296663114919958916177387215862977919308982067150216067223549230203155093142015888706036725850336543575293800710554030224324721917 475 29820026980641121349637037667911954066210927527044122097809254472748481581065597296747284624218387292533037803884992733656165257829738733515584138479110573232843830218730220456675138624393097276490582392996143961133 476 85094763169629758931190785117122502797771559738849511514703664941862026808521294565333078352708666067462342383597425040039090469666256905037327062263767200309393623397056595522460080635330013589487569138092387812606 477 242827905254498644657476375219791196999802929751324459797229557552829541905916770071945754470526384260518081838156522389381086731979270170521899767234294838368737680662425667154683252224934992343031078644205754658848 478 692939481285830214320996952108314660186165071318170862055937500897766995949731775231400048361082125405549645000431951470691660624188109807575922183561837049821399741586057588364651498865868683021551768286917975875928 479 1977392895591617379621529671157461351638494662249235674406350354985748092311299115886867106849005910973052925932280587732413826457284935049118854535428595489506274070960086302465741763388514652314112972457235412904982 480 5642759986495103991197618312034769072754279183429944925453778699082744536291029148748045198681825033119808190846198356333796005296841726229950477465862733998380376893450949030988061564518172944952815657210361387940233 481 16102419192211607545226595218229705860255636985171630555688316644539362112712370863430893783240298866535501752802935990169428477470452066605395103480531885373184574225687425302706653298458377803075291703059545185667712 482 45950645499530914574190021292602986527085552659044667145399745432927163173583064422125048812849026991680687580197851138985272796542868647599163560030785992815945716143498892492239051540589719520220811768389606011701541 483 131127275812616413070984937255489498185701410406901853257551901596258717412735297751438225380345709653229125352068839501362946492118787134378161128518147182437624395937013802537915184141501169250177045387407912433971840 484 374192769217287045242259313595539651827665257848646151109819204267549871673013304512852622564568790903801391805552130577755270336212551866910885322417886049757301319887786498160258460037936118214250556292081078953596654 485 1067821521550484607037909681342782201308885945049575036791143068522115178257470817018345802458924500344018359828509265262337268922032085282075366154086603710316596689260006116423001938364774145957346088116269595401822585 486 3047213408773163066513064561279566893244739966284291583515480928892048007406659508146409274538832677227986670429610692178280067371707175806615312111653038261206636238445340491145353365470953981182630036742020065404936563 487 8695768921199790345047671582994262212667115142237376729002178707228777900451391864158283346123149580868263879572451633661816122763193939673569056002132818869412617124078763094400634249068929229027330614067836425960335647 488 24814985458692758846528871111889347292922978708391714727202022404501542509217215208253629223263826096037324016866215353849473195501146417156651573638102967851200227375446816298907188556124295344610452138195901974422164045 489 70814300704944073487078881791453215948344926149732202866339510046979493941310148628471031250828822154190942795185330928390017226481258852969073113261650569879574337897382621506483058880795652939141475466809536025944801934 490 202082554939108016734266575681609204238444432757930814930409459333737263825395059312722181812230552449780724531825220153979219290993328402713346809467554072664487637771030359326761658196194280951049338610131903273997487651 491 576683573577442683720607080928866018363130341623827925528211482981660970932296777227898087001892867423218827480729099032372022073551205423063313310462234874169246611977166051851654274114701922461116415923117368515940989280 492 1645686998393302584797683359643692647005369160181740091954652235665028928963657533144700251567491582849923907837033386988272974568560417739055924353288399920732828133635089985213450778529769465455546034284984634875766610838 493 4696321190416079857829089887891188305951625299091421176665864000057074371315075536670798403357976736448438897384912534403138041257891759475965230643295217703628727637377637056806001368518821870696906166086344470396604467859 494 13401988400275126118165451005792402643392355747617028040239442778479911592193147753619661786571629100949290156015140390301430207755342618966262186265047147480109715233086603924866285488936941357306482333269863465734306544492 495 38245608325559749308291351613614667952174675726969892272573016035580118177516777655720354667859727610327323125372789114853676168337786170246205884596368090854619602219781604620248358765971321773347196554108196506078335461628 496 109142725332523701656377876750227976694423713095637399476323697959028714100980016218500138252920511425232981195875650465379495154524627446292348498324412910005978195770142827162883953611444814495738872072729827735221831527503 497 311464746074384593521105532798344454647856020584705645328210619609343970250138277814118905210100372304444263371094351517388152559263916172643294122923204316470697037999491190514768687807475897076484577785324588152174341847914 498 888840589052526023183902946194210760351116570418247494381988235006297787458109169700277402621112990836852347322923477714735407940689397587388483223594104214330420184528705015948525281212930308622886756323506721172694922778597 499 2536528433310421707385528271138158325410862251480533260162724406992231012445358734831678569337406363436120612925958467049093547425442526800365648515238154193671720280052425055409732819276965742968233560321222540033056050455572 500 7238631406490260070981378629800982564736102682442813220971078756740711272105812845828121269074697751927597883229508096555538618465999128821587420596934641455912873660519592915455076164817057731146220067988395777770365441078381 501 20657323872759404499837913740728679010381022954951166560699661134188775543652870926437258399394813117465525363678664661464975048132149201186508044846737553674558301593274992753262263423936941785731586591650950211587458839323747 502 58951182213636555285999951970967376298134397373837746232231677763044994806403323331495096392108195514569545566548277174626274271116946716828077714274176023386756647088983800699147157690956530856835340244077286412893439766246588 503 168233252093581419635691934562843163465739487544200261904498858651664774022083216469997701465159636401300717754909351002273383362699847833014185834110818330628507158028860295241392907832035850768369510451134339878886732829736340 504 480100346404233990381918440539709990750272222849928617159968019579346557555819415416405322888338030299373998789970719829915644337681331291601836026457637369812098887869181835258786602549272852979233858890200779950574164231075508 505 1370102480514711669445162924985671031285739781515019582636753212874590054699591757344038718166033368776293919258675744090914038554352745819924209989677734776914817542512805830440735676387597367196743875904653640597689186042168371 506 3909983608509023135608292990721412573324504246350276713744095918050204648698256694449758458352466515825849084550484983490757121944903930487963374464375231721661865610435491203514902360258052524340508771403808821751083749652928807 507 11158290617053727003240474538665693798295972856294411918005634310880224140114824138970602187170194814654893020883694081355532137159425195092161560856082132955491009712112947554240544007595858021900485957838879267982822309334602472 508 31843532857327768155945709104151067467244434844772203187806865048918804432634933958093983929417762833319578478034060343017646575076670854705568145020782016919263894379187473347403390053670718847819822370572289608216783425453404486 509 90875258845226005726052759781424547861767504888553484316210315554833822749930343795075709082706345842669348543461508745661480807943165733407670399227332978723877744360125717157600815593570940871277988756533562780875187649844319510 510 259340841157135236181164856735841228224528318010938905155097696341600719409114382439425851964168887404996638676298145673496647998340101216370586276976846579180387621951842660112701082756120307787865429407768834682742923962192889564 511 740111246422260183135952245003285969597331990969941763626017311357899217047794174984427336137192365593867929365486925398375295610240303695094739334399902981555709830207037388120997862212730121027299804708663956929951747112815179745 512 2112145941880378756159136790321818263579643109062191444052089855721512497275348929419859633760924799497065840398789409118493044581889592290509434302566232893123684145453058111815302571395691959165096393227406687088029989818275381669 513 6027700571202196049240252568193526540575786867045108501296324303074772217254590253444607561069787078300845692370464385323344736553588196666203776775369771083137428114315612414088334652696546876882452391593116289537503972778102322336 514 17202051447939670650511738459415499820308380122483948931559226365528190360790991760834644162970352026113610476313855962158020237808547930418536911714359338952509970669150152356863447189644803409575719026851787731480729326326958277969 515 49091876769762317651872212372804886235545675908936755301572504006140780686456518429000281771314786137202280087399084917788540159838373639158301207966862621794528862705874628329086620705170414542516362937178294987885542019782867418255 516 140100552090096741484335682970001492307775038006067710577135928591776174355048536277433763727864628931664262694508215895093840774989486535518371272173767602455682970902858344907077389226213730373514325446615552337702248202399330028958 517 399825853508694060855159888101563425240533193102860893645386538595721817709274531968085339851025700558490598256232603932229196743755070617245190218871631366130561031242976079095693185509916627542871036223089038320858464501368629138590 518 1141044839451451385776592338643616394070719557226301506095252762665076593200446041631252246230849504340875219924397358888190938620461468998373497309057209327820119456539272951248973941553555781916541164858807630377804204215763121163458 519 3256382094022337999392848820458382637724593994376622311118652866747437195058560466041679348367825657688138823584414171018729154466301875203382001176714500582402925278603295198399305944824447524187441941009121495915465773766467713425148 520 9293275466175519406612143567821428952586184032564978825150664686041500635915692353642288729689769580420289303886022044543369278855696402372530986226163860511530533690400660668853191814433452931647681266203188880709453260698833388038936 521 26521804255311194706684716318732896280295205890717207898565997115831055097695601705657894277120791152586186325542516025401785263087214119997931725615779662408617583345655504899353246312018785245895290409617004470626077224932581771248621 522 75689932824035023429535197898685876131457158399274211137158979442290793766111611365679380732678664073351814062319021241805644256317419981008344741092737511769457341103570573146805534629079397067841472885662788116942507427939182514019597 523 216010056517421828721319072155295014266084217966842692805043717220927314242115082635934282613681482246377372145878778418680707317416149481992774637617254167901458401497044989630247387767712268607598891194838049400320672660608383947666492 524 616468108904417129610429106257926396119766382534702169796607058369053742799723458991335545152357313870388893170130569203104545495670154943490422470834975772740227505355898020380936103220916021362636184702765609145759295936342510288882484 525 1759333000431906721291551224856479411771449362567046685125861571631824953109837367479303679920933048136736830093448700280560856130648581493477695145755313401039374977896308121339303786865914334803026791241954103966724848730426704523126380 526 5020954324832691607445490051401745664301251767126778582974830327061126304170448649774116518951329718569104540138559267210047232499262813002032885270706891600392871633769024021573117869395386989778068826719390192286517594051071209541042774 527 14329309944916896452109703259450015028927691515326078450207770311892438740294788543006212586115058151909168360413187612675439122074625855971616680759423863429873440218016114120356514986214913619455163009926419062175817026275596885535508331 528 40894515189362582114289563508411516128597659572192401557226208215213118482467581557957141711847261919151430506211796221631441478797485375158435691745800816790206472385691093478160965478756162044111208245710677524084833732671938881468376608 529 116709344437316826568181293458489274691823514991157309742997827344579526785766489888795161635407810298427199910372652890839347973050993115044018451561799925078871118931839670005367304799355361366090010320367547429580229517217574546980131688 530 333078784196052265545057603961279200758196508969352891640455124017584279868482027448907392769255235455331664281351788473251275495786322960761811327427962827477612106883018292239162577917659070439144319202308784637875560418500937388754458110 531 950580901272802894702399935947641174407654014297948781070093942987927881109812106035839379063265051407689107674634500111776979190640078758712605200708552298061141725186625326849367087106011489230290372833961171275944582187261695147099577866 532 2712888643789236592580274285778793501060358983469594737760813681375056792312524298550433866526419424803980962328226936719229920451269406411360759267612587614589492129955957548089491760786506676006654014656079018715913960202973755773057992461 533 7742400228054909638317535610725077578759266169206703839967915969752125049103616941226714227297728445461577080457593156602471567472639031012175817200913146287179646813763806794572023184678499392494018133576593506704297517777842520051737676909 534 22096324101134691160541716454931835941140529756870115942793395837715760261762973341099745357780698203926319345562171072527211878678156383117152545423489882023600229618394168373902005880649269984437229260461671537410347009209365575948156218484 535 63061632042825293389994403343373727870891444179755607046950627589860804720459988487087088329743027229352025441708395777010486448814720667489448685028857126134748159545976623364313883808600685723707241980284590365426668857223132596701349372941 536 179974567712961036228890493460000766007408342989964004276263901451344784454968923564378464225922360408010348984519909433262457727895704944729640387395663430109413883554537522156894013432848173852889344848733367338634490295966401647545930936528 537 513638805532525753424843337873069566378381949794137772684426827511383494137461005375283551668232936509326808100035778706568947660052589925295392535733563879666180758386860042918589285570673615233635232946182478209710648137531031553635503359434 538 1465903116407151955010693565088678110827955538595529247451639349837426999544674503184143647833133806826210580541794916691666142823876631872115779599471964308214931269761386829829273283456615306562643306732324464417227779470543772910737742403006 539 4183631830623919879706212741971448663372417077988083412888899015777233161352502977301642884563705469342436482429326382947514323267377372876238724942302353080178944500344840642456400951562477698349348556938324954955349332195889665091704306819280 540 11939946918189026820579451994887976165945763052669236296000345697531507863030561661377675311265257726843472516344288841594187935866324872054226871760549233714710126341879684826023493215149420957208152221141332574087284122770136485075485308178131 541 34076272116148987581702697709305140415420789460677832760694670873985675567502696068882653767096620417387509809678578722209971347342481590906841380666379722186869684477275846660303341790728801651753072882350864952212631379481354444620398010397558 542 97252886606809207369466257656037536032594243445072190166942440724324744573497256304419283610502438556473666018893282465281743241796942142692471324887589671846219085069504919685612701267089219925386572987495954853621717691208058635967388545015035 543 277557944382998532122117474945435549455178811657114805842194030121385998247179596297819710953701374360617189172358288251562159736994752120600651984094952809026176426866662791866124886643833376879799178340426551197389047662821216269285601019236220 544 792146595659444483401033240221686137014023423706769205116969347928313953847044200810441396677343330119375697361795064640607943815817086533943849643045113157262460112597574580788476827777917420025650391723986026292891722701916789165341337744175481 545 2260779419931846053241991454859475274647161546025997663382785187702016694557430173077669576494843955065300068282049866987345559519482096435690247815739804195230518055244392201739264862832102585699761640390819163461397482677855487179714035602022196 546 6452255443309466419891702677406298018964045385401879176428451597435385811136058608578742760087279561666587019305580021598154923070252486234979256965425300083948314536393493486831422607562791496221256515635200493587932704017550239212783840556650420 547 18414742153502480525914083349804675129501819950355983750427395162302928568846299231883314088152753345212197278621388979044168736800228608884640926827249471590146223433675144360430899690744770506159745930758219119999655370537456981243295108818458730 548 52555776480055640469974291360883594607238070101011914599792775414772547150735205327214245350994481690827190382580103723119466092861847838777990068741611685139816543802780904232845068501930291208282770759391321132526032047791513884607924775535999632 549 149994727822885517720344843438341952466651312577119101248159241170421000313062267687423717768305233332472764789863512495531033439621723642298428374550858141833257242017568669058465169396100425684582070115788794843992626539853195933694557310660658442 550 428087209056479490403901806461973032907604993300315381386298712807237763986370341739348854174869413968645635581778524515493874555970175282510542660112079167905437149241754516841360463773317544419163243755253657185068164691363688486114657311755128434 551 1221769350999143813791267976069867806601195202723732665663198901872091729513345165198238594560520227877951961723513716218190948735152189072168057122776789700626804006586782438066789665592344112414678185423698059114783418415004896814215748182553099206 552 3486959601235997075391209817819593852035318271698616451102465077134196181135098109386301163431389364809183719388292041150218539321455634005109357358527857603451801100156108959563996561127790729144359453957525902805470751745899593724059632272005836593 553 9951884281266539683206580404519812995255526384147655106624782409546394135474020025064468550211921802541086832560459413293607107943697707260625405590111345171883360060243143346880590849417479591862366550893523045087246197330114978594497118976338753888 554 28403014057808674681530796050887450365458752660386182623160833357989195653905611211910460019399784001937418600218960527451807514020733250550801419299105256339427089691885043511746734793432481847306395679933783181356704777500054439597722287019678727012 555 81063293961559515778492445960439696285881222641102796683752435171557981940636271468717518451919040176896666138071233459439574321723297212658141640107729774349391793424122098161922283158577887114544252213918900247641307721058773848216784642297862368039 556 231358132426665610959928114184020468664169060937166494109099880464175714377865473808064343299673856755087944498833146855830902819511746650651496293185019801260002771400798502544210564614185215841946382981399823693406723854175632388462632044294368716418 557 660307142015131264901034228892945977411766146083617020317363533798235394612399275294795258721678491854743194232662108146598517624893382233619045463347449940706491506456621500004021750599513629370588701001022497988721047478825354408499802480358339130456 558 1884551104543677666858716504017357971390455732855162608951357173690120933185851094896824075053307967745404487299865165408954064279116859435080198213100768178689717897280162015551950995431595848279254715083616515938876354878895872338376326458957671354495 559 5378616009335657548073204175388295704248128518352252330422490515262892732865883880020810502689451045882866566153317643263894684490523726102397177981888754842420374953178027015792525021649559048628199884725986807008198583776800315079200709657133404646149 560 15350900469708113320912222342078162198632086119378190510996389522039761565468105600030714353719394587467996832914971588429973450799589565964502811239332340135258423450899386071419086404362815295787847905656483324637628337600786248339658403686405483779756 561 43812482671491491166612298562985984702421649550905488287375487563172497614943428247424883852557138609926121286493889793677869062624457953840960590974642052584833803495193582132011050579864690144912151926367173245109706762067454052462130167701365736906878 562 125043914475153566127595647486510077766242615453562044783780603867892285321349537423365740520744479597315944660642943959337344775259925402452280812672017078336502886304901657450985246698142876148016588482030588894548276315645917202417814885985137348883483 563 356884712543008045231803976096110515383075679425772599335337882921478275516915705177898490257666232072360364806471668905415541456652995193905204449450405042130242926175396040784324442394237232007928121740533455842758670963749207684602789005856694071492739 564 1018577348331687353237563300455279871392643642556493149547645667200703551958164353541977426972713249026819777257053005014745446457285424121478778425490837363203406776603877128270105341553232479941495291443008111361935644612649136750032211841755140974058834 565 2907105313900033964382495548995506582384754094682923981841968248330316574701629501942627506005463106935753425135581375560253103613677537507485688346146394435638921190972678818513781229983058936760531466332121287329298093335102930572330676314858881788247907 566 8297135753718445417611109059274218404758866041602569351497142976963259955473083940811282788138909278042233316697553999100382682790808718865255824969671781518974476135337242920920781098116916994553053070798457660276556338190277955041358409566199119268459203 567 23680796414385805490594606966695802962046940598456022882150245950299871508262642151228104859811572381988551463903032824339861435530997501895307632154661789736395910083707866204097239999297498562262521237642619464680964123552064869312074918658576198074045164 568 67587298444694575539600579369139512413214342643770537645240460597621223619470766900967226370865115282518141747192906473805116739483637167442496663139448003445670418894286940041915675907708533182969820728126363080777538771848742188435492769636209034497852839 569 192901028585084237503291189441180691720157075732743680200273548031772963477705034840782636967386815786162989673791187568817942392123298601484974831821979841130521698663239543688757511086799213078670816659056662161447665479461806785787255381939060539079443718 570 550560018159202309267474518103095059553911948537987869270002979844552681298531576994078930359924553335558531132470836811359338649210482357043633140569102272480902468169395877540726538402560206292678786880066771241565197175672453323024051116535916879275394805 571 1571359167954742794840567420453600816444077960681144144904775686128106241656761336294645099396420252296276942791437386834109053646246432227866637121014347960857794944675863392286131246211805968632787085549087927228204443460814991019222906502098572271409211986 572 4484839685889301661988856276832161304723753682429695066414173791328966523416214626196549292198628108718225640492681152848474979126034657300349955719883221317838342999858669532862493329064150178134619777117405744130151944837953898329092091640372797505227894470 573 12800267524163726697852814243167485412010561376907531497898829931500844566073888842942565749102617670759280423081901773886542768348448295476870769874415121375452775216177729020853885345416635350013698365778198946711254502492495149181162414609988283649487347253 574 36533546241124660265112415905693525229556072510792454066136920660743613430701461340412029662834583247384883336598242538735486882851505941799352466325599108269868582367838709932657957746388427136877105359592137716384087099851084310232799370283402029150175572499 575 104271416409198537002103101030782083380994140138801443613657144087672010878429244765446029955185650012713001035518877685330085896054924954082992441107214218653465140747052738724262426742251304648589260746355191002652872324023108817153399972808949819699053843228 576 297604416506202618669576621616189457939046179509966618187129002813253144742583212953320307972485674132759732299668868087735297918971531447712560615450114578321712417210966784439903481873756071076846505795904396916070749482673386108552848477096383282505406426778 577 849403654099412456903917793711834402303710458234836910004108156186794361771982322954490200702337115910838390257502036139282429779977543331657487865719883814313297684564598255004207621215580840372574184749802841578689964883309351413690945673655524426107084109038 578 2424317686310557359175749150157591746152928558055735341971197965515252976785129900203914130145889986823663713520554256255422130135496273410411373367274559034600049984610904112848345774042540641048276128453847813558623921469300561357181249360757744603619645318401 579 6919354545315134996202532272803197916166517250716824315102974263753051099307809804437404855227146808630015442857383254076340839838527665209459545140438490009159135631907810699947117566881691289166292617597943217499295218807620930285011665924930530997732250054184 580 19748871592568843401105290570880725323256089299039420787625918952691175644240353121278615721727661628618328770148118737100748883405722099260077907884708428734828570607699722066759069597451885566297470577642759451345252534092832144152653132200363702487057923522844 581 56366313643330180584149067142628362977880514672409596195451258303805218712066267192593303362088820951879725894793753259446011905521866847671939605848665777967246990746941804760779010109392082786437053513150793503835805412818662064369626457596795562765552323670129 582 160878357123345757556765374732446524879225180827859403273492371703657714416495836107202018771466333894305334501998787380886076951710450725866321487864795286941051811148339686403228147681996397231653550881440754238861079502029309173430561276978314130620247596722692 583 459172904858767162765133417923710920586350988141473198698257007046864922889026451178384573173667542447404523956019220391192845473855371545224414661487507885851837699442732027083259456538474777864844028375618351431824848667689210904569168800297305611239831247009414 584 1310555815542677912457567436668351238257189890857608053493222526009534100269833956397363455992554320092299308281837628913773804503795959208880556570135845747744186731632446228369707837172021514571870038311647094465143144366232973198608228708087820673200047107996301 585 3740549679456405903337070439509939416088244002651202430211656177702993153504855868207135115174740635858848465344176619330924045476797348479364540381233304223783960385108030167325824596583193389144636487197916755044928881010629435944365932317317190300223736022012460 586 10676181943662050914268953917551014748757356079047319615439192596198841622453620271111462307102602327385695310364904084841421789741649613952206555294932144642834838023668960521982928024817643368120530917849543913425821450502944047188922640202236021131659246922173793 587 30471731836242446785146203047467031755561826399480805480468125051703583552112748561608001402819442373373197092406965110559672540369903342860350440952645569577686406906460549322928376610396480640050710348870827910135603651679380629783244356499698435152361582898494363 588 86971896183431812591073923830648867753958107387462223198897159703041206783561999915994279498198884682272009108806868130362577846679721652138309317193092807122913740344952632495275584616207424574475662219614394958553119715467052939926959568364091594451707076727027345 589 248234058323988249714335596670935120897327138519189465826109012305156506503912511045627913990865789833916356369296595747430200216652052803361668413942251851588448014794324764382814921360142679184408569908359986594075237330085861875433082567746604301464489542743782071 590 708507450927521710656936980057777149600210615328346746926780616539631628228594905196020040794686769479316182912328708660532421845826182011536535177206056484833392183969530578076735952768053643897571943446602728931739133417255870705046475343473219714479981634278375469 591 2022218594810708246957574455227823587291981867159419532277087190467884222751713901593027296318553236483295376856904159503467071530106323972178904300961770153777172862520109168824055370684505026614165930938274750572040054302792495518820845884514224206071153293986587153 592 5771814947357492294805462427283506077677375156111739520621644985349633418612433870240832653067800956325789487914412793534155253824337798437850153294257055573764119754293589309921356238438242992635813483761575935838758599129343149518963905626478411936677132024685512304 593 16473933812616533164342673641017788241024239019695575009724898858999270603489380729749008664752149564753055843247584594225002395196943082568578166072574093984577522442017722997972370136787616812498615362918014255664230906822092075130024521626289796666585250113908508448 594 47020024616826481553412843907284871832719077985077621691140694706440233160721251972295183193078001221488688296981040571619366252261070045577526082124545788142488469723485735379439707813675368491349401000949509154703329052323132092856200537011026697096781320313876288810 595 134205094618825224089557039666883468259807224498632310196660875851120181073713173999403080348120333709652849805861787535613028533655777218075346924275097486741816230467712478432549670970707869684837322695412841942842533476213510247934032664824142277838326083080222469584 596 383050264017385671811161670521828510196870657667280897813472804414968818432609634306945221434496771653428610047281276321863063509100408027606031022281733210998261117960475858038081475906593745712738468200312958960790502337427497261851724193307225855657746634650010968923 597 1093309546759624998998807470007957024150716750069748255206196482856327246699315843525678697164181530861650123080176023474779092823709925202794908617063565406176222660491579236827775194416293654154046575181096873078818109011181355830051514421700267745609659591883342001431 598 3120549842152013455472901688355744919118614646701329976169239566616999849746890260922744084120147425556708289903252216461012259726900621113111388695045159337739909185703715069093007180829457282086228259134817084490014964990233796189923616970263981560529213517939689144535 599 8906759255250904703861296294565831994126179979718245484896005865858921652393134152859015742571503335853680674962504547030372323784631533336382735729145148723425414224874049277656127349993763737431882101620770381454943512661220869737854184790304921791050969387788970771726 600 25421952837127567337314641489693064773056656675764066396202911109275546692485144133243300122141405178398170935828200956004207156546657981978216783368193577337115561414836427381930937228466488955719047920720392542255749859408573734713983605391822364536155887547885564300720