0 1 1 1 2 2 3 12 4 66 5 360 6 1864 7 9358 8 45642 9 217590 10 1017626 11 4684896 12 21284488 13 95624666 14 425523864 15 1878025074 16 8229470812 17 35836393568 18 155196577484 19 668832795812 20 2869861291134 21 12266161148622 22 52243167132940 23 221803857150698 24 938974990229088 25 3964558585350392 26 16698927590102444 27 70181207635770210 28 294352293157002418 29 1232241362360917426 30 5149512767400495056 31 21484857254391286766 32 89504182672654940392 33 372342424479651151358 34 1546926568261207083622 35 6418903636623618601512 36 26604111730445044869958 37 110144630107134871237672 38 455545667037785820645912 39 1882260109216154360463966 40 7770152781237986729060532 41 32048148037172304283654416 42 132074629927107576873056038 43 543872504758760671548436950 44 2237962803232828504827363280 45 9202425277491437132311002714 46 37814636863964711616413591792 47 155288500123668664376126105124 48 637313332180707918869626370668 49 2614043749098569653045819827488 50 10715930127531446819804666957336 51 43905042980797357715339500311646 52 179794396480786546395325689699122 53 735909183657527294399844512514236 54 3010697965350235474143689724826120 55 12311561052010397571213239994634700 56 50323360449197226667825251873966646 57 205609844694504744866859297205619660 58 839735901126512954285410547069671166 59 3428250119289080003972368883048991116 60 13990695917098303584151985051598652984 61 57075395737690290485434085134066078366 62 232759171407586645102838315951603830544 63 948894905347375010839244611653767806918 64 3867121295518954677833951907445236407722 65 15755076805999609485247720964708780071972 66 64168334001785774418615809216936261485432 67 261271932545170211798107994105925513188300 68 1063507490003476006971099052541844739811014 69 4327808244194700005601224618750230985273322 70 17606734421661381613497011805259594276352356 71 71610463258324073255127152173452878409005164 72 291181905460021744186055513107962439461461862 73 1183711134000338887195548350228364376483064184 74 4810869870586284456719725668533830218051539482 75 19547938530170542826965676920820197441313701566 76 79410992408506534635365882234080848833855255332 77 322526420004337378181903649421519709303252875684 78 1309657040206706828346865967290915789314069526444 79 5316918171131385475876217654922396382214240008684 80 21581164554476126103474929537645706204308674520412 81 87579928024340526430615255577311526342306508942306 82 355345903774041493164393783558718077403265055413744 83 1441508456043439393774699388583286284647703279774366 84 5846612028100451809959901122598459966311597195296172 85 23709070635470539019852643224850446941398383456900132 86 96127989518498915062078539334917268493268781558524980 87 389683568298880944313934378253202939584816754375089388 88 1579439512325049077920729915122890784459630164472166142 89 6400652912321735586974002548664605788943735563927755896 90 25934481726792053266864767953361530579172712771153191142 91 105066550274119860784402079519979088162091527924561124084 92 425585191157467658419064736195078380703967103346743517974 93 1723634416958616452827546743032495867377510365400784013622 94 6979781900091460951524293996152673400966160737731294761352 95 28260378561845542323349726715545791128012046387350286707874 96 114407596856850292588390208705477027862582110141875152426884 97 463098965269548331938248527612478856690433798491505038736372 98 1874286898461760352244003814684651381943480558377606602175556 99 7584777620020030010643081953091399795005217936464771713574822 100 30689890085762344503649185169669675690763186849795290731532206 101 124163701149337096878963318172243656681188326170719247256877142 102 502275396426667379432566846279347969234406807025549417068510416 103 2031599829712878966050633256228716606247516343586300230088336252 104 8216454873874153880389982598557631796249602493672311533095740368 105 33226288410032206009283118018215916576790928264369225930190656988 106 134348001935840568367882838105175093220668806236068637113462446972 107 543167236253704243062294302717090830453379639322187863276933011078 108 2195784984651671214522038293343961134767613194643244729622504454356 109 8875663756711552919593571786475239950226786454899391899351884314396 110 35872985643750649135882327807702183287338450184415152954324361561612 111 144974193545893842036185104339798471112356550789024633619199020244822 112 585829441744832653372208303118648168863661168952952915458341650039372 113 2367062895100747688279819679529117929898113117411718708182248864656910 114 9563289154525565291408089694136480598855378629188828991624902646554692 115 38633532149389709832342813174972838624830660351531053491531985052094976 116 156056519877523822048451905016939936463879462157093370803165674290235034 117 630319155130451026414569363964647208599274496359630478573131017702421310 118 2545662784482828106934878109858727318938911053271337571408404885237370444 119 10280250532944743128015502139520412325325384148719945638401623549651210102 120 41511615901065913331051892206570102760592327214528491264063901195869286140 121 167609772599809903928381623826016721301339796858870804485973253974372483812 122 676695699599022428942338390271439780986191109222815247387372819578282291428 123 2731822561730853921333122244739361110325158391501399396326060689365111458102 124 11027501954624681663185241843134569250846982016214030469487632867275992812126 125 44511062712331354381964611929652691121801826310802605500220435866681821079530 126 179649292663963456253195864426100246885326498434067396736830815024538092494544 127 725020587617131373318509153358676171857174502809121901707257195756556876012170 128 2925788863205293173357261641333717935980695770970498096339565661249477316758238 129 11806032279713209670324333453107968955060351119760990186563427048442335559666866 130 47635837162623832985516825605253487114174122176318668971198249845239793995121826 131 192190974482656768613029424720011163275776959273769310769809293472306632581413376 132 775357539447383559346452815670566089453590002757886804164344720639579198382191942 133 3127817133615587027754472380220735375441529959157292304332631382255849727745535040 134 12616865515606510914009110801612064208504081168134127334721054346424458862862828832 135 50890044095559183391154850323283160299102223092913799111013995695386331510290161706 136 205251272301343135163629077211694154197606238576128997702418732606757560904886109700 137 827772510074852451962616790138235980105563708762914943922323988724114652957678747888 138 3338171739220765580177827528832723222590999026407454376226086763098836382440795437826 139 13461061290711228459981304481380470252088032132854200928958006547842814685150305286178 140 54277930593963385726716165694736008412056922796079031562491568382934892246687717936186 141 218847208403740750564570482077111517020972135162551393754616635462966811899474988252922 142 882333723195274276673432924637439676341443565837394799650663326074468936531659638500948 143 3557126108238468846687034559926954043598598592378022369657886031094311442564760701088740 144 14339715433114877475553985803749968912092886927075062376398982940384785178183386079035588 145 57803888359696522662025841536992942439721485204070563947372343607574092274803826341179474 146 232996382880347983502953032642844305566995934733289463834731922227317094489039510787052644 147 939111711242959953252895361882175989899942899667435983209304613277586100215383727333700846 148 3784962894608822103198219437901513468567273670313745416624777790106962194774859349286961332 149 15253960639631200821559982569193494014115615609032232424302381550998454843924797865686464186 150 61472456443444194352409885504057222445303695569843949904878205705870903701846013719136145380 151 247716984753129363329882689087644466120481844649449410356474206292325078010304367827454184576 152 998179360677744838230456975061257743874121695920807827948037651790059977116456062773464817764 153 4021974162166359286753492313645426161581636932853444474055853643451344585919669403533292491696 154 16204967224095245659671485100085210403833813343355367292606764458710692495692090002463533605292 155 65288324282467870840973725999117039202945356512863951428881074845723623750371894083087709951810 156 263027804297725555394730872147931979868105719996187060860525334307274114575129953179495615504240 157 1059611961931760779708728809639267195866722525750038022339207198423505201725280995937263955341076 158 4268461586956464922936545470963889643999493542955146917427968742240966371422138923987377741386468 159 17193943936356838835666870511137750120047664712311896393822484604079305439708767360800730269021626 160 69256335014005675124705116159943737861935538459737050877144444280751182771050880862161159167819394 161 278948246441111610786547912661159864161465422701795404730135565628602726951823335300041507785864940 162 1123487263554752837855241577602657945816056809645816862669718569377419801744232453734054529947123506 163 4524736675953292186311161221941070558818232210804727171900332645503270864892011932646330309964968002 164 18222138845385922969522320080272857299673040787159313168268384258365280893808597907576596218450913080 165 73381489039434960059823796254006395407508368200731630139497403202706848879859957094764353013215083434 166 295498345140659688181531821854690231991032230476410758520525661755509585573629040359472136299204487496 167 1189885530202608541907666526342858090393644986705912689980361166078804056289128627609810035035243218326 168 4791121000836690235938561847281200189726768007006670132662957094931445856827510123864279403908426436500 169 19290840281418369362709782710183409418935211759549426481268090270706760379884846251270959244685680459856 170 77668947820041260607428006687739482996978370073165559003371409768147960608450119395131761738978394012206 171 312698778672264863467133658324623930036784340604911429863818537228671624323703409515981907462086032856056 172 1258889604195951043174425860829957377946505499127090427085244932206950198073236539502749855070062795582506 173 5067946445797008084852796904270169023362024562248569057661289955593954224720531188068098275524577591185472 174 20401377833250752052452268587560498181035947378997651367916275751901170383620907756428148137607075506795996 175 82124037889711255090505079437684247557663631213870281444079935054286587426693902356207258161231291905109738 176 330570885772156991400788574241153015606824180195375813728038761619723614071515742655413352173911238672876178 177 1330584970440009939422170802746335325778451266590304807904011614928742428648029142743586520254082639852175898 178 5355555468580922672734275503293534549359387857977853809507766369390663412058065594135424592404384038382316796 179 21555123397720049138853798192251247198083529931448318218284804005556962899527686145742931904720983481214089288 180 86752255073390120249359988940215387708960526778321325977728702986522325070703524158488732225712223845366232294 181 349136682590406564929159148386382450886724234400674929751465548422020703947435825734292207489455320069369730894 182 1405059824547859471223779941713466468784248727298997197140486160074648271651124378724250131194603217098941238716 183 5654301374184887223547078528578046049461346421511937854929904753514164326191903904366994483264364583884402741304 184 22753492279140064899709000645729157949993682930485496729948712749049062153952756314887647125800402393434638327990 185 91559268902943576672248161390147598648935925457872280151766991365823455782448607884826216864434749966575211406616 186 368418880424790380663223148669388219761992501747353260808245608152173734371444439057727872076902911533509620449054 187 1482405144049697628016070075753153469004828732451933096388440602348672819603443522325842977640707572338883712598122 188 5964548600757390160944789162253905902334132344213948157983506680012174219811988472529780276834580078328428742074996 189 23997944337055467898103134788275827897870309059937668261122417040029435261720982312953173952391840384165516576942882 190 96550927224310583287896476110520269392928417944134259608232630465175876286091327377204564557659240423806947061010088 191 388440904212246405165815060027505365574934093334826678953352396404197420096823660844513333968531588617780282207940156 192 1562714762603507824766767012799692376575024081051760420856973809958556195924903188222679154806712449403506901039233584 193 6286673017395881462403708767464343461919653152574891589895802191142016921331332686588838877316671750244741011316476328 194 25289985181150260122659470047524335483974929507294052513897073392711110050030245925097795658752872354916985728530870784 195 101733260991650144054074531509547603621799189179302660210976887452479637291804944145362450714842405721111377323138555022 196 409226911762090690454871635384771745276024231058580985247365795773180145870865278704869695851344565707371170586283819950 197 1646085447148980747155385432716692942561578991979338035049132482703915987371677439791468283490197421670600747410202349998 198 6621062233625673463285462135150639467073518174092957638793782648409690483279504919060167805589624408572114300397458031448 199 26631167412535491221705865368871702863721620032815040613978586622892225231393821485954341258387547265542537181916507001876 200 107112489245670151973828959422767298389808616776364736017502179682514547180174332176476487411229623723088852387037572916788 201 430801813720850760435235361490911116713536109942634642722596279230729184317876835360619644663451533779188161433700299007596 202 1732616977968327501999852254833680746700266284820637071254807932459204582903736316048321303542366513080137448398269319405932 203 6968115920431443980367451841574262152854294599345100949057971025023097073073558804876898924283994251553275357892440190591018 204 28023091910960289209314441035406035166186815456637550636848644090830597422696588550914737255054719733213950778368425905454556 205 112695024274549943936460123029096287384199834991570186206778599870782126533671627788773949322266317523348208308379162971496758 206 453191294263262434590939924390856750053626810069769739896106247399000327332925251882738262779415772261161824337602531577378512 207 1822412231635615961183131293442635112742175702357577713785162089807373121629827610940101293376339095427463018059398596343266898 208 7328246142781047625467652533910984202252419084956130589302008686425070542254213846958718093518653918700042591570380211337356790 209 29467409167755468799260486900475237712814981101312342278136994344122689803398521446246676613347099208701367361324605933383956092 210 118487476956886696931701491122434044010521243118735422649925301187663901089635426579215584948561820835612112018722402864347655984 211 476421832507889954284940860384123464936298597536275090027661145979710266869733625046443622082193527416379240939707848773787818386 212 1915577266851301418267566296302098615080567255348917003754046287242008170370057115056201065303520917830642396352215278137935814146 213 7701877703639167398892425614884722197561781818936766013177134426980953238440794050702820915503806635191954987630776859638504027130 214 30965820664541410530757053730722290900483439230188802959672684167255553365654547966397644042059599699153647398773442822291787923968 215 124496662286951737985284088135752954536975016808395494367181188842530643551183053960329600754053994364564228554865718848586239714094 216 500520724659124363565064624331062322609975708179378489600383261554885743557927402153400464095214857659230359830615214407979081398114 217 2012221413171312811803344068768373491126063080144482915652926955260603013694072191527412286788736726097264632951012878068920505522456 218 8089448499517231310954336856869555667752412819674849099129330081589756634130216639672692267919282708310347607061337072498078371963094 219 32520080297920355640878267884499226414388584136161997591368314806888090434373666407051102850512180621743938247577304304752774037575862 220 130729605083269510246749876231053899584900715090124703271999906144257409903579220037815030331412812916781532911263468239674560403644828 221 525516106880118307939695717475050676593378719121830944014345772300072676621899304153814697729856581622928804300072534533070960776772828 222 2112457362650874024966494261422816304068825052513535729852050204264475347042601720763998911500365520098592698986738371170528729413097508 223 8491409887647786670251542660090759695961319719580176878955520693765513663570798398782503604569403199990827289096059843019385393693917960 224 34131995850534590822330858470055431444293681369857807415779444110735265661059888502412963300590001988312374936949858338720857444710589848 225 137193545882155341625724601869888738007762105186935874336192452495128602509075171716010103022920506307739384089821128283454009382843158908 226 551436978903625395056100637559145943394942091064076577805665786750161546359485296544817088525898404971160886680989422050087188833623706562 227 2216401264432560414839220824824420242932381459900690232627700841747624341390712212272257386856474339188730040220485166690483899558963854252 228 8908227064907588167614248719846090871910076991187734870407399253625605736972191587424946298683675278934844641564776435792974222219499081130 229 35803430509011595290018019023570624501407087989527052389077193127145885999605972472585225474512762849186221642938109742604380114542402243760 230 143895947018388772097406105326052194867158078104619696190541527345171004305746274140077761696376461484498755900332712044870066646912558191456 231 578313228389806759406796618051927025198353561543160771726082168429421657729475665556117218431565499754108330310991206497212387139287850100690 232 2324172822316209104367736437208146590494690709325953690141859043126351614459222635837575466163166101820636989550914372436957223617376978330412 233 9340379458645137193495147214935689179851638540708758351032604248605404785232483305322976436573464983665516902105526247368715434440333704261852 234 37536304429439355011282478489992699502096586515862229049849653445023529941174558567145650982672469542128292432212656261120308952064872940472686 235 150844498895673224589309457854264030021669295415472354541812634006042790591217367165545117187364810555187167856661104115820250859877362626727446 236 606175656041908137345623059181507510756318083175137811535802034729584268759811773119969701789631574976914947955458484613167633728688552790418620 237 2435895395355452146574170718182156008278926425393862703600689895087394304401657154539694772345408510455926373019868823416555234382553882166526470 238 9788361129596200860922664869723747392116322837503096899855861354612972983949619521246917220482471079292240606464824261909861274921232260213244104 239 39332596351123109189520334115797419376642784389546998892228868894868328867564001976262705900597479245309656863389077446291150857883841707226142924 240 158047126449953167827349005897914183806387236217705518374202285699878714181478828922526004445155902752118434081497157961780271503072753220255186740 241 635056001492346754232528402138751117405980027076745394927416550900009092219102497575908881503338756199010099093740413266563442132455574858050792972 242 2551696101532011642284491415576476573233504078793606059111644815373317228625883592130671899489644912083560273713579402035873892722202133238241794304 243 10252681187095652886262662586224614364480064464006973713293188614343685105681772409606584495133577661901075174642284722025766272199222158887140575258 244 41194345259471497794664027814858210311599102227244987776603054791334082636378784024677191918588093613078168932666893042049573084073841000888034570590 245 165511995809036964491618897185329598285509784621466448903747919800359237334921460252543869735462345664926624396418766836761592510479627877372495167928 246 664986969973218083077097926713513768926989368391871466715721985157918853787546133418312627257671288002053056997666869312870289873454584760534443666040 247 2671705924564635558066282370446227050044390520119417401908126108681354961450274651723114286246159594645224140761503936483370336366172537563462087782140 248 10733864216816387826942974323663836445742443525185253663740829347255330265715984452129047477506522158088283816115406156484895813517700522938186656100182 249 43123652098947611251092217442552641444449194888435207105308618702311131106682821077307318709247856205605812144665397949360254465716290365683283167057220 250 173247521152315659082347474201682352300754066455605770867987733475489536907307587486608699837345796837463810945660119813289636466602820913611826683224166 251 696002259786569850141992363742443660391365700228784763129705487262099067796273405240231195132601967766557674010445958170243378246418670473414175080267896 252 2796059823914783680462863640517894277770329167023572320111351444685168372436782519337683797439469209128071290470061293816595833148628252906251656365167932 253 11232450721286528263435497689419223227438377825919958991901405023660560607064823573293374122548901155628591452652507703394145677062000205334465914932410526 254 45122681537100572090545483898299925077480163641445045884927535808389708864425980991996980156539708700283418294061940414284267258269573641879113422844965680 255 181262371774681786827341966082425768814856362723887876519900812890316165082553109825316505390263423024228537629420637724439333888940443889789855177412917890 256 728136590591020315585437065302563507808459600635719574647088356513891286719310809939027094094103708174008832272737619546957635731299036669909813635153438616 257 2924896848055993324718125252691178159474885594225887971454735024926255898122191791220837686116113625508207335223123940451073274637910364111276822295739968600 258 11748997573455047559881229089040699676453961766035391948310947832963868912084578159728910912172240257557517941508926374674682336947268142279882493953564978148 259 47193663780767441164398486685553673511313051879857107469712177357497289062851289583679711648022107100671123178539993368691322332628484527049092298757515964484 260 189565479359043373109834770264137536633526677724508246208597887568957269398252939775575727937620570786348329728527578628354896879413064883274938670808100207174 261 761425732522440855503096112291211056256427011574833128226373703985425739405836062064590801056954836375940983586063049714177402683881007552825364812157556697422 262 3058360251078344427523063238552678268807050174673309219018822208419317335945605213094275015474071214066502907399457825767800426618845891626428984211770647396620 263 12284078483593576105553854518041857955582365706244699553154583919135882761734965014431488993920160713703944608246233465340437309393504581287079883570658703206256 264 49338896445604613310837063492327410299948824543846357002020159614280762077000032863603308510399086472158488192337631988985395679028893105072123736049819281855914 265 198166045462101139766487669263133225403893528186779158413174270212518445151557423963209913236852024957148964226153766790978395560339172167401805184789853683752104 266 795906536167496427998784676883927241824448851096032243064469699081303077640729721149010005857157788223404641190613359979443089042020859995480382392763373316926698 267 3196597612703669380623411285896145426681789604057860868561946153074515787910810688613223947779826163062603960937681824188086748064365970312603707080344265027027430 268 12838284479838798687311218227269635662737240560753079285065107242060397624663693519669877264822111239334140425046486152498889049815881969593342481627471846324509888 269 51560746480173415211651930506072245808306998498413292650615805737293587186675802661622693683509053064033399331515942899033676065093508997299470766520476270687488276 270 207073549218315240347403960158583838897904857771858189796968898493784328472949065243394976559294300526880615729492354656471291494174247681121233416078653597306365844 271 831616963409855795779153041746560992880491500645408983721633287042075195527901853900794612346553307031243275192283810207479477975139050288640934253071750812932105436 272 3339760961791168724906438185447541064693077219570427206381693086964775853588924642700224857842689066390610650745223680740831327935868628520781040861472913086343322416 273 13412224402695693062026449718726124863580508653026575994719013410636952940216025146626618997261077591512894813483626795967592325821691843140022700636966872730054174934 274 53861652145867139653523667228870342383723275938933153403420230427324900123582511851840985342844310276149798310622693991768492567612201227537252906020736868366072701456 275 216297755267234671235165332071475015924881748951390916860023345320648821848689202438582951488829245296247103755857078497960943823376085556782485316146743221839458837266 276 868596119169858137518494164631583997373117272546487844500200195598318465111220797187954890335970257388931177907337575141907467679184566564949914168675290765055704342116 277 3488006903416944642855923760279353677429799452430408445473142050813457447798182081231043916358508727073461046759325726889777297166890098558506935151394887240050777934252 278 14006525413837077620102731269635130673512917898443089431250172514239062681735069517098444698682859531842033252721900188888096256201096933606248836111683208497591984766796 279 56244125054026908410496884821651747555135423947482785036929437307454274125054651119611942969844018541882614567535929910391054486725182221014970103687087485129857443840818 280 225848721909600393820401893858938461390639404163548831532397796189714488631338725619013295505590682316587545037762799200809833467268963350487582801789759353676529272848444 281 906884284059363678667701760160763445689052451065955767633300846660410686197929307333747383276715151885119150438941728756522527286678770997604547551518736612611358629581064 282 3641496749614687574362868784534588178898700405943739720336027249335840279412211104335094211458714426430665464259379253206532899936082392561255057478584487421744807636698676 283 14621833519549673343929209118066895645781090210404973649502606384332342621027511212247214852597253563002458721712309845924124714029748370405893393375861883364252394444341884 284 58710752261652104044515278078087994368044043190140704261284997840097433011031583293414058187993757996535179199878760535475068425508944066257398480551043555843284358493571108 285 235736809497864281861019019859557577718009403925818253511864855565876133216320178575831606879780007187547203225218981176671250792779756502326035438081160942939109903308043830 286 946522947974431385180288063796507700348277906707924461942763558675964542001191050988532109440002604956598377221184087614663360442375232575614491273162054862236405689221215476 287 3800396653868378667373161196800460068386654443359938160967288142833538188464301020312136204818686036566936719651891869283259699295152736414981030997669001621962077836547243336 288 15258814109191262927317997031916991938858854929912851373251672122604965059957713575253307905388457580906130900005782157739072472806998528403151555434869847428805816154665259892 289 61264198427168113919274940270340255039078439554440120797175869202387361127573522670549894042969824328167822507519541193276995135864359194716060645304979313626541286040514652484 290 245972689066992065961369122610032690520472025426122833235148084425954759701258453629552405821556034530513260287670099926966595527443179954429218199161793394772786627011140345846 291 987554844649363471835539156406322840306839813450275862653886671314251200944892044695041326207106488978635412408385415573647999553992227284651691629522106939207661112017814166146 292 3964877749451428644576905170689091432982197917386049220684599802871398541527831642463441873005830817801765050132170075087286897979879555584732459395985758362363662116282541674584 293 15918152509037649888924503775653572578026202373395958485382569270221567902486878673369753738608934944798492115509426471428445474439370223630202669510435287695949204588867393292902 294 63907208027770180231949951778472198313264028736281460401903434945738254564648283541874070630672694458431872136738908704054369761752839942238799144065948598932022196049788551269136 295 256567351211640995888748579648722688064287456264150082145204535970831072519171296901981536710622165475217241930566550524039346126697548521437021592441873259950712182949277396029134 296 1030023987196540305766979669437728938014365308330837248068365142702786955169285164266772704287256023596744749079496988405055328233996074229136806587248318633745429836536988495950516 297 4135116291710184467689202861268650631421607387663161954788217190695002647291611075073705079341570301890774192308086467218874625421580856744759085944294868150589864323336007188390544 298 16600554551912069304935251234533239767917712533368779242824955969333295983258426278118864295427080746358957061904346624481761494342538720073894937915768501696388030482737748319653674 299 66642607639917581452354262049089553273014232794578420121220293306094094111404555034922504678254866042112414250354583091847043226912402975701896909409097908308904746717517310779234484 300 267532115216023267520165336911273013050731592985864049088796905642987641027326604484467726612595604919356621754986418142044427294769953308310677656944932811766101668886028225389522786 301 1073975704657345197138904789013741087976175678139774079288488575876064444889155294956321652075554220695279531103991373807463999655982383354572723892738911061911536877484545751705044086 302 4311293804393218055250540429814136490987205671424374878435849029862415373057728357066827179512896532168572714711387487482717348953748236735745461956469063967184485437207924356329830192 303 17306747163003553282950916334517273516491070979876117304766240691216941157915424956232475144275938130293322691659998517089716683843830218393777028911733771816141205997117686850035448586 304 69473308284607468411001078309662330157845444288575536909519366385842500890413351762671156428808714582125990501014164037353070565868202938915869406108872326780699665952272038020400341036 305 278878638442985465779132297940111027501766120432488952177767973144893198601211898864744354025095104202788890109921026082283655185909571790685847948750309020059968318377985072582828364460 306 1119456679590350815787517579326953363307787272442410748318283736907064442948318001277371939281378813862398748265839371567236960734645008446949130613226171458845262979758925625817412501844 307 4493597230131282689485085010448202852779946234476663495637194076631414466018592900925590074618963211474159656683916730589863125423482462495403820502521360652413307652860235695154941739270 308 18037478962294571996093413462982020457488331910511061902478726676787833065150507779709730042508788340021105590085618185484428792174177854714776896785858097196453606772479279084497295408218 309 72402307839112687835238920822692041878686310499356253393739887205567963232589318490214452722191979347405989968070958369589135888767125368904299822280966605950651880342443398020041831841694 310 290618925989053306966135930164025000390767549032481405893559539322321963884870749989716889584640742173092359629105941533213739224298528325515802078814862024044495580761772137853186236174272 311 1166514986723811225318118760937145031884984018609046786565618310915154048469802163137740340768596080625275149848323503820951248028591591970555457451073505971005811183328726021031788504335806 312 4682219085176296831560913526634906873237093738008094649925615441412072226550216342069195792561957311402283860104331008294753023662526249264652336194920976125427639295982779441370202345824934 313 18793520884032109940385823285858537101301803708333228357385990274146488961790595054087914111824785515526027682709073215572644933170268262488377401771724179547516563023434061423243344136978824 314 75432693516923060086402308567277094881863715203280591229704639920073008058223584580416690727517665077793163032633474333533068585000989280979549062814041251307222756358986862938895329803286086 315 302765340612410646940887170045224762040693147373839691891543394308433902388373885605520345731329777116444681216926172219953860825219823937822988539692676769615149371841247500483600288570797366 316 1215200132700378974269566125813007738349838515666646761732643088969581704436295133405681640602999303305055046673996984612822291283802495777051231296737212076934996050489074943413814700061100912 317 4877357618511204210122774409326068047624480944047075888909054107502144830101201955670239411442520731602347511576821087247062228415707469287564966676716220554802633918838472951847425938772267532 318 19575666813690244960015557883528520672315459557154385264248545676863701519657631328303641420869015219335247809297589401117567217492147885075636180534871134927968924925539700769471797497944770892 319 78567644417685021853012708034222350860917039319342124422529793778089454520282733220764809072999102047155299175083065395927921425318929478843796119288645492804586456595168659409331331683997408152 320 315330612941002775596208224437412555011277359713428425349632885310015829858400956854553236058169655276934356707885753220034259848684430290111862568887019827388715705387804573648361894439292992146 321 1265563096942848120049589953035518137012346925173293366252939532535062272782321867705758713067804071587895107363279024746723944793421223369972943577530056130264084637426349046735680111541379747094 322 5079216975446074090672181517289248524551736166122711199580596516475705996912541377548229292751637216604186447602137188536318958883405171347026813707495980585138973841620924062533897948228392547660 323 20384734242886316560646015585056373488191670300520967481934980779403396941248893052938917415237807267250844836112054677881647623889920733021455493507820602084438356934288075982509204426735427796742 324 81810434148990461893730263617976616906303291111958720060972202824500667228286916236902313350753820818180899993596318119279388473500883404285869554057145729192267164335093205662727260116795043075224 325 328327851968177077156202074429476551629467763816936146748730236595964256872656008445679067026301543164607550047852377938983283803751499648175519176955059270906184572150712957350559519798263478497592 326 1317656373670613949260663002061505457524132791217612013189479699535007426980622562680823968896932879238895970137033923215197675923329532654515279586511255449654487313108685261773295961645906148672612 327 5288007365819356148587586958015894857435987471394185984464578665692705186430131315509764528376452561844972168771437242769429952382696493473731166965930193754110274720631633315691673462982749620607624 328 21221564942726937325504416340679596431531536540445352027152057184491970722174405514246088788108784455732017746706876353060888914467091784552130126715202271920090384557162092795314175133817263600832102 329 85164433521922113362144493674372883134583127421372375394594814174030666074556878053289525283275215349706328565679358292871210562446820006450552115578739516208998747739097913776933851478140389671400024 330 341770555843499763185777638262474443525618521844173665662641654528295842910460028807173778759723777785320494517009486494952428048341651889081117721376553361829087265089406422970599466784710944946303642 331 1371534015097440689245036878762408569120338516120907925064826563290949576967375635242186628410075593623758301299077076404370047288198711982162181814925542625843704550992782142755684377205929188002120836 332 5503945236926798887140950950726772206428480081523467541254098457421152725896644425973766088292149170399531824126772967688640717868036553649454280965262185274619255046119639571936259002312935828909796728 333 22087025656074450082078862660326285154055616778126818664404059207798182147345742817864235723621388421166283686726990008162874990291029252997184729541986882643549393050547114562268420730685216288319985778 334 88633113322320149186113792668562131151168652385263587400255501669108886498784837115615796119277454767933283384515463784851006916034297706173417632652082296815063776771661156773241308140267058948821877932 335 355672622966616085057386141244369986425044464575406124010633211397135181221386754998057602538388191000041666258444849163618817624500534917300020922737585270278216541615851478917692726653074006049934704078 336 1427251675842041645733884474269235061578156395304369218211730302328854662267929377429541810175848766008600367832207462691082175105556783760625312048078945587447624070211165300782081265907030459546241350626 337 5727253451304186728205761786548841725160465036076262966900648644816015303644276849986954311333789894747865826155452998945774203418046677645116125848261753874759949953143628695198665802697519403679398639710 338 22982008809238993735688568497893383671527287187862260839998931190944651830198250037631495222127204807760416576565677623816134889808155813515143800417534245545905499540146860462353497692742094511357102392464 339 92220047159792774076572751062139205399094706111895249353265877749720725182946403404974910432587684224157026295971285607794835081619134259924707899078439605065288864438041360925815913633475906084009948937348 340 370048363392253660355320827573622827525086379533077868194307894175441578455900862550477483233660902255888348299061421089116679108911045704700107296718312936361688140344667666242168332481746169273886072602702 341 1484866658583903728518655825192756462118320136954031813539840630176870489050401909329337839207162906771252308669681135949060363394287032602762200242777466379417592841828442650993370983412919770653612181354896 342 5958161469493755703116494163382566131508655108940027258867714623731935298135268830009098450085941879062603697557293243720504353497958715475378733093020084466638231479863224385549391733964154650983380283016228 343 23907433243616139530259826383551881577298612303507923073052241534397220365662902724849272265943560744051747811227069269775050782760956381751676086892793799108167511068605308586095792412582586006342140813637692 344 95928914396552724093264566148909777096768427726017181984293108594092095989637155830528863027541869008245245764958778021661737503862558597194681831579719460601542938901572459376244668376907707239441360157833780 345 384912510554704718144260954308392521764728657804056108528382306497577019144017316384231473952372415314860385271595267339506309078881644338586182480227640520158742091535236930173245991368118029529779182286356864 346 1544437960997731863767353153300108059685983815781112171952640382968415037842721588058502772176785042195678834309928237687588328656473540062073426163380175829743208077226492137718126112292418756073109705874869604 347 6196905537927917433984727060128298634176096234037946272323106839656726168605052323650231352662609879950406383167221678611135582863848451776602710484182140914143317365470437255196896380137405391546736048548220284 348 24864244967805121771498333398078475858296083756110652219485703675778850875149879134431845421614737213692304386918668253622540568434066828039990385345990408543973749866914233054212724565939820074198763871191662686 349 99763503158221769625272801614504771155048591124213957546421409343269282240841254772101597131519538748641295724897437478479358050315675974287180492173082719039425336807947166061438644547010724965536695683608723120 350 400280233320363562435328481334429074321857304017982516584340830063591763692655162382282324432302414030925981378452243808997281151412131319295151047407257684243064556663418443912350898266956794647330800742388964332 351 1606026324000849831924046615996112988064152673095688329917529775253510930911484237544193694591405759203448475320936801073973184663193015764809723794785539316412869717108876996156277411161506401022145006661286899744 352 6443728882067761677829185069713124202033143751020941598368903272230088533778697723693253525024824866698306323971645601516170127967573589297713729298444053483364413090771837609812006096329319215593261926592665863488 353 25853417930758035716895628022950008367238446252650149647520644952374612318871693901554862133499655973814125540321738072718691459014950270276111104510233683524333379678501856094706008133147517691156609927965917653504 354 103727713428806660231028515731427929638365748590193312893160979244298747405940750752772793858141634790524523907902051769627510007511950508085666383735441197212341142629701664953927196835210311251651687747560307410170 355 416167148377140725020612140299827043149389000444418351227077940407651922837506448315391602912104387833358344020120684455985907526590016279225858067978304089538714992206262748368573949969018988868461406642919934847620 356 1669694281348874001568321097177807481888517917857994237540401912925951302279306590070265071720178275129404597462859406144484837175702054265877747382267798698037169389221748646743041658371086878036292689933745324440254 357 6698881904937724555545664577136014302521442703151597335540673458082854169717302148585924258326755496448171419737850640288168600847289330968416998180436301454114479894187201992613215383235976045967485530061547617226500 358 26875954816526031802537600418204739593427837982665842139141785232904296959713397203844111891807828286391195287770808687742100374881140035331749842237425951004760792466040615077748885280767959248921673887898875486782280 359 107825560232112534123181278919067727340193132241289795726532434929915635726116494023888825389589593602557390118188501820735004269037142257922331412782047005193986049252041516670419139926588132110635086719253884354242790 360 432589332969825458684780429078031169313889955196253563019244970588211310641713274662551619551791022263538895655380994483130856964114161079705575362048484312750395780830446812681574717418680610327410681787366911115715960 361 1735506210615976552005457754186172067060582249336527198732665573184621680355032993003930340760206294588759551291025665311105929167771144455426751715136207066496884286262903723755066346006425202251167999459637799435596968 362 6962622391201807817830631766566319109612899954121636267694793649231575761520053246550235925399151004238821532295739292239447113438381717144820330601795373167998417386957999482826389271162689999288119252138892748908773134 363 27932887861184519756056771854598990194924505798234154903793755962419601257734337769294596207835392087225425459196893772689099272536483616918386688314296272962362619832881163919127323119877906712033080796182326860578547402 364 112061176901923720361967822597440800318998704085607069459962496672124125944768513960397912774667296876136507012233581732057936565874250286263035628008819864804746374827685379333955447773191606875093598719107055178995533194 365 449563337990723721412696112774652373001309145879463397024671438928900193207843425836963728624369836679294069085599758863501884460708104446682994422339855883570408541310489393881656153409481816925398445215399283128246135126 366 1803528385597076318661814926449194881196736846883532839075222301226679800823907538150587992884058381278041184606533850696540837201832194763756684895411319237008123560306088053778511757882426797581448939497639936175069401036 367 7235215716930818948682550915257350244262176430391568574822684815434119522371397012084397309976449551366169421727526413585845656251025006566223061287102981966991545169685091639263293732641203996134940141577729941012088747136 368 29025279692535727505582059823934617978719272300223715631671930229980326123191749976665653301886787316642765338235879894546401486927680418831266605502214872768644533619353821477343945308990527330949791500647135528172872441976 369 116438818443347163207330520274248348731953760981969803116418877776238699519724864846330419023884649673840217346660732950081046563934927308199295732600630448064643256174365543460850413002318721536568166030429915041255622084782 370 467106201435159918040939388170605014906811083293628607983874142403325720001565977147118155774738716249336820740045057126996820564458861160135418516864401527302702249125132962910099245164644657646594584242246152607925562500196 371 1873829030170339525009240180978342633700823284991821711824732918966314305013766948738712487880167947769585450520490441764504566762555027479615372676483371173969706161020828729658800151056769782425448757755494836495520426400978 372 7516935065214277188704060498931242116579097062344361843733829131821382088175479955938322723069584779122317358218226895902206018768202230148866250188525115210414006026670622958345858328623733501888093666220839977446433488107532 373 30154224193203656351455631977666802414052508012294035136427669518397060653773662406471906098294597120182435674216497422547246367563732085489170180909180767623243868563661841126185192543143142436697078900196053117695627477749316 374 120962864987780467496824807441689788109745643399572746165931194499271042292895075723374576617660300179638722493297929951521313493800382289167042578424822926622455424060726523554361180945282456782172702955741033171677252461421364 375 485235462231697681911208246102763961194122595237266404357829820625020275842980917812038262894957084668752856495225568477426034044045732254238918373662414548786078871007969076086008237042685217537325556011547578066643708382684904 376 1946478373659440504997094804378637424736977076302901438100272104641676817439157028441945398918100499907655607471357937105993007007473301201409754604015189024833958159779052196812651504801196765481886953738869180910738528488925882 377 7808061647774901110158555199123503083207004557962089775643565607967468919208160141925752419890561189778771101148839572774851875643686882304034580844775164526383827324846945304974579165171772427788032609737512404850537937622709344 378 31320847387753553152555969588091399710758241114187215318599351517254976872920934636774369747543567737289343278064484281959523185096566570903636945719046566630787249142645277567474552732325040460539520321285121045498053332896965534 379 125637825344034870685774338134100388481730850278601548193185015457312840974254211199586609505926273048690121814396190469153896911663137223976115587575648811450919940368879545043236920831339298476170099784381001245247942497962899244 380 503969174457208169658744332365631365398934384731379255213590898553872237487335809176550470102540744483548519152380122282223679256129350623953457816658486219217233978714450907978143435261817378893138514390216189175696871054460042462 381 2021548707736125155576550649736080832556739418233521950433107089278875943921346155067865808310397633208060520540336229001513886744240728002112746661010552678251183271010840897013647199350341733974911564327198946810062396331410524726 382 8108884932747963486288218638249524429300446656534121821358063543212971930283140188034430241078894832627420503084431024985635140093477596041473469037956208605184452211650409358918394487374594231213170288928221365535633975264327727544 383 32526308354485499284321234328314929980935925957414158670131490339334677786556666276868837256156119719567716904026900744421139811283164092651013943190553755098274384802908061310076967105495883702150979033568669508710151476374169778762 384 130468340648213358586177039212219171731547392026823682697286768510295231349131013572431786079575187044419903270169953251898378758511547437976715328552155694872313082043312200135134686278149237923247704842328707325812679711019194389912 385 523325921947193973756292867189571201549415360061320291051486823885019728773567909686928553536969985946484560309087841286946401452107689728613991245343007454551766846716213758885128528984723143977074943728876781934442601428693742517084 386 2099114444904738345356630200626665916888043215071926075579184976495393780317508461106562890324319268372172460912251293701277873254968339618437988064326027672066618761545164516616521880318265315027699286143445057207347390088481954973196 387 8419702878792273051025460329386291911282202518928342590053693721683436080336596065190243508387959374498749960940531500081696200863087279647136115802251400285384941930370798407553343670706381184067430069078135448320891194300751953460966 388 33771800162569611426520827588994322611072058691163120754853897379326601803129404750134737806955236702613080811551406727480299135393216034890954818190494714516294942325316624647486559979628355023227610768189120742801255062771517159134974 389 135459188115015723580822463597543674737615012228157219915272034174070367132154032793519848253138175393272094747853141579080715932670478461977892353625160523859215275558053767603269699697221333509038398464405275297363993088840692346545330 390 543324833312063090381342195936907611728079694730752852431632115079772374892791051195162215719275359426328974275932374196020995753316591052263908482888271108198414852102511212268081699852538501250950161042452296185901776138704035777952448 391 2179252178611521876082771905032176389282774648829152369042065652051631747537872505331334240680257705687350139720828466498349269301873731566743793304949333001275128523705362926405013743242765319932091804193046146187360183900746802382131624 392 8740822175704124441159601827431294920411156650020288737707214811240420709745407847340638916713241503271604524243918207477609187264965431616149032090209357459473671207267760964089405761846649351342489654070008079945741234513496193785442664 393 35058550835208677100466115709039316887436792873082276058672692444973361962465918242922111279616146496619860307338219661924189263786574376764309793782240469039513518498824127662677584690950569210523986237390127907258776202675636664423942172 394 140615284893215680719220815989566486252587591412564593130132485205129791619145633560544706049023823112301536138753751715789442766739942022778794075300513375954961430605926452964724980529797538852859547149421318109394501132948031264474024860 395 563985597370340670813597712470204687207292491413296307517507796622722783189204609509362544348887949659453849867391374278472302809105115048495075141940462359657427856387484446083322968584161130435234723569871070937930249766529284967679221714 396 2262040745022662865798284478267642772183776527265468550472706131588125932380132752716307274769750904330928633164194999207318367042545622876561837714043717807038412127140544982891748021254182686149049509538333896497883072646454828105388383852 397 9072558491710251191155687220553290259139128738768988660795419988691798337095342292611762236777024696082846830205588878148512113648869065422039729728441146905073172024128205633205769851138937542425552190908497958833547531152947210173649739710 398 36387824339532824343749196724612262737954942271934688406610259646047337806269439321919860985897382017770202434547418699514800928952101019867654085613648753322367004780549042231298932081525950265229401186106649447538625161687201540777452070416 399 145941692028130272367878649148644705323016846208400348162684023228710872761485896683103612213545670799335868527985786646559647293011767682311092602987162475438691157875164606125272560441170738884083241305735577889505171518926495664604425886498 400 585328479010106786188476044385049918763044096693614493765771630922285407594408819208311135282578150727801934663279833626458297029519995321358639740408334846203284360635914721605334503390412916223047696421517597882133241040445280124819869036626 401 2347561286516274602839214142572288142123859477871686922563618852741046177101361516024700272528894222401520225967720794506796485173342181451892243981225803199897503741713412929797701258186244361800253590328344355575749485671090145792425510040916 402 9415236727620626112270114226394599528710472814473377447530406742965294685796641749122113504436528763909955307779185862769140233624484592620992231608067754550984026987910879279604610990754894549157762387645157733932056847265711039214782506600352 403 37760921603950065892418582541187854523669863067931649235701319209636167396445013739973775620121444374601176513371064255020875293749307764206797498462343801115241540046924423414543661895692353488819953211730083084136557323735949665117948220815934 404 151443618533978769238098015504836715675285104171314599864171752106977939338743626246305952518911649033462559755863823474785167365957339416627273029613618269450706431203189637725220279636971799653266403534729399747156762696876673656372961546298958 405 607374335490256399566837851472153554308188157862769006090573315277842616804165414922887612261048081431786750274669118277901601340019451066389243553958595141597129342124780597766503886165285667463445141777954746698096649489380380142890713297646024 406 2435897316934724008727488444787208850180479352977709954096297972164534521376816791266114136514862538472961741591815011713620874076752077455926933070871090737666759579704490970411006561471311995889481957657811552398605439174870759471888463303399064 407 9769191278026882712587801037798627425945385766427024631877035212765771406278386734366303663551822895572471532065378193911410861773790733841124613260638863853818822715247589902792214718491037171670901947338203080891237168029030929954522392843731130 408 39179181563696279572400670131249861134276495144074414480107723084606839632844679219339520131007933206088675748517210154258739334820057885863765112314744251429576827766505306225422348395652913216467871415469783343958319601451636300111655427023330176 409 157126425579107177671014577982886384649778977438945084857846699395846311733850295415715646478588330931676753451855961697810895412600766718328359477121584022143139039795494968428844025693724819163259062578354009652030265230611344460614132722701875256 410 630144633193493416758393746054056019145505429994000325863132747719950029090786390034851255565281543928044509248562066120051286876252146369851802089207630722824238718906743649979842227052931908975638333565352543778775271090659751759994891769532784952 411 2527134788644982844014900640820903354707166541020055554631681309891978532933597371435861413929558712766146939565877216147040836165088225897347227897321402673796577921790606162997293870798209661776228670602330186612640730788949300590314613042286685356 412 10134766299737184478136237272522241429793844243338114904351159292403892736228227297456420050213414665622068830197743252550130005186476585076102289019711233044384716003396274649636374913648108081874068220199264457747593903186502473145775280910371459678 413 40643982235348404111466584828982716314494888968996398104793846079002000520025178449224586473224484753879910879565632518746921977580314189984740887820206018558927298453415931747520281863075794287375248056102919557292310856519986781767054215154010759618 414 162995630787135353051673730379729770260330780735489916272626408358525846271185409127821010237068783410451969221555147760166408398438375072091987414309536496614480733085082980187244684447113145512965605235005580393370212988367846373704043048719317445392 415 653661464843294329191329638613680200573213151190921609763628746800956965564105331732754120263795102564843951753476707080388211223168555509566557606650176711175557231257255847621727045179025501542773842604278616693065165342662983307239626590632849454092 416 2621362161455974694145369574584364384157974587115139179135531160745141967134373144744813691917678475637784956550991665736725759862416397431417319754241122236326266405101082881618466436726983331476965414430683219120580157866521735907245602778391295916492 417 10512315987643549820951078224744444722021827904672062587184729878400977153306326777188602817848421272785293933492330820983046507482611903370357195134114911785397849770084438510339321865283729849708642795276355427882888240771652390684184400785865293502352 418 42156741821085359142170269528998555685373390655835172122201371553639721367845611091120933451838411496234439455919268912243188828889943518526001109951265029828484475553664577634022385144506233935728670483275815158745726428168521684708576722863260493879940 419 169056912657166660398233533085267120324896497130000223697372893837044961807445277234001548016800581615492411209086618845489176340011238288702653714165557057910200799770932245091974637302443159327128927006458414088673114236374005923506888612230292268759722 420 677947567197408820407190254180372257994052113508439194663732676397130477343585777291995304939931574903669752107534750802275099411639704082466816938451234413820665198162901992880869513525975947571240832334582548690381505833923442042582179663551888455733574 421 2718670473443217587053522446589061103658404294450180530975812920209343472208733818079029363589711901459347923662491859767183297849177349617310237249955838419244044100168447676028602434717801282699693473300640886342681779687650951057851064229844140370384182 422 10902204858222953312380948763992772607530687290763175415326281541912192977832529123109137116470170510817427695359594758806867449516051689122512515863053553804720492637514307602363413089456490421164804460061676624843250162056690674919109463381575490168159016 423 43718919843502455739152282686564949672673271429462726817950067273607643208139331832117850610280910001746907469306681452192012304267093860880631562320973083996653348904229426705486255590635641652765957495227458780862508026000300082719761967650431012494027464 424 175316115106285179177816075202048886073252038013609230000421195667870724954304444705328355579647412037236596182803351443315230791809413547484686415609471669594249334510037858011777950222926844702330167632915639562216522332290490177826612147015293787254655332 425 703026339230805036270603170501236696586481336491217383299417429248839307868971441357957451266157892421961196660781747564228924264414025409330918874244423388311585979788955583441504353397370388725024106572608250812893497715962383504054151828385020696071068040 426 2819153413732423832572564088238372214518547761698889927320410000202501180498453737611210142879071596456143877727514458221434648857618868604291051935779585444073562831313122608097649723361855432689738232482237654746328909457785635296674553700263129040801567300 427 11304808040878972495317887768662276057733889905493378076577415926574839844497751064431687960905413204444671563993602733367647544061132932747950690419003648166188855135990038484032284347922447382106182571737395279292219562474529774602396919604798805619200836310 428 45332018311806865519903496233379976026706018553188446618288356256943694781088770565285123088204645106858410646098798618790988133936432205702277949758601492281602582296996617046482445307271664596117224201848277740893246381077999615737840528170188660531501171786 429 181779252137652684453924360498715698571376377616376065862852145859615577133252422677863988261259423138733510289015418241992289008704752609466506026509725292605464279924770664314087683729423434375684572340716989123516878574619984573404068209017830714323590489602 430 728921860821316273895051513695451999513946694591810392762756618559072931868500841409796286633152902671299393434874169051872838485462361502026368936182487094725401036423480782784548342890391216205081154247077543544265532580410442395477815882632349014247683275748 431 2922907397295115357826318851019919474356230631007183634944410064514523318131462897185906555960167761991341431094082908676296644068605488157089026529620111549016210095675780278177003104368231827693851031761619950859966886185666828412306978981835945738856319613814 432 11720511577336338185303375281315078524561945852024675070652045288424498210812053195876928181665494254484860259320129140861178245756360997225304584044831304133200956056119659418735937417012290412092685355603221735981229825242822281641118829928263772069684383104250 433 46997582920244078408293965913220129383559301138696072315666783048332557877745852620254182177643934438047990099077942688269505765011122664452337919318152754049183304452652205909358732791099155339171993234414336951525724899505244961269684016092234573465063529765410 434 188452512637607115505418929196467991136781730051266320278064369096169857924033022549415897891021113803128018186562547741013040302209881381684902378144420923843855214032739910568402017394060986082595800602731343421024545047743606157384134437057129511633267406662376 435 755658911951603884741328871624438736257119767922448820257296540033501623381270371110398414895737756073708375547023711181809920807802503908076397902254627263744135203395955498589880518199073199555893333191282794210716909417670852247938377214392003660087030175914766 436 3030031641810745476914531952078445168354936328249505104059222851487653622075896341329802901626011121264113549599605132121519627880635159948409666353006020454617453626934823213804631210041203362216393714515766850318797837352939461162594287246541809989796375264977452 437 12149712729306478855908311268087515420281442243753717869614436693451392976342453988407213001680787232108358851989968302052340081759088332049113181786185005068649954037826960980836679038516997016410226887156910514176634272751908951984294374304926241198598177711572522 438 48717204279628218094136346236111519721924778183380367604299520975996860210714714406284248102948348233403592948386579398274780326094098538078501372319570174593790965710673715267942448612592434461993076244260744262552247024032018070867845693957866226401070569694599996 439 195342265305256031859437191252983982283927788774395226503296137240679592944138742206252936484433519175344852531800871160255331475149797063369669504231354206594960947260052959895039972090826507176972868642503723465805847703911011427406644626214329881904162032563799732 440 783262992441418475980370726762549260511138231809172795816667354210877905552552876877587076478632660485307319934956482428640132930151940676390937282320995869544266143541627793761080658042853207859894528689183420908160256148645582140251786359204163503613431196555821068 441 3140628246651287725955871491006905413800769317279643871182479655691019255955873301706116722284474013874141663708665822703690275842859953548112051646924820949093573829675653775746990216234203166589738412562295029876198832847097310612527021094352882271602386109364941144 442 12592820294648030645236179359649188184391426296650599978554170120202562081334139518193828671229698845747340445704688520263676148622863900379641867487550052899335583137057352988093894486812713941127671880248798743035460072814605509768372760688579634598324534772334917080 443 50492519182872616737972549571239091838828338656777979220202421905486167599992538313484773349326497354198546997685225935219266626633744732538123022120337440324081313364724593965373085841614794678932262687636579635287752482937810977387433396021785530814066657403341463238 444 202455063718152722011075015576532689133509660890760756042752711072638485299871061795250045640198609271631223645409439003938023626010496282862986679770652171164422690093619112074712625864269170539233234003070925959875663938997090035693773159616112700636099329331164495112 445 811760342224518297637771271584298259997060009932392449869642487778813244065771569548107705339945952887295469177888999790989650889931059390689412132587578146596568450869964735503471201463933932747968018952250672489830350302631603884664946298089586742547571169599543234916 446 3254802274045760180708156528863491175782386309285406656580050241643333684264865257677051869981844362768648807170353678461806044211138927997793761676663172785784081892251396476200164803775946452948643291428619317378160456441633271755806008954734425563588727461502368661196 447 13050254932252317970549938775694966547824950545997091755673149295771139418703041229167585307602353843694248206528735251764595540319278277254527963564916146030967412716041783397825847565284030298805247088059978008606064369487905335485546325718686383293728574350689816681210 448 52325211905441193554219453932120788973764509193120212344001509921150026536141400897304297189173971640557972844848406026309722467932229974613951335015692678078669375521204663552043555911706796948269583124657575598860425788862124533232588006041571460547122673888430907808198 449 209797651537739239810211024158070234096804550231713840810147178332831968488523964887077194306727327942483101938161810841213220079033679966305227528534893708205399578206116364763206703855853732280282926694948651234613542470992494696640761951439769952902605371683562917507530 450 841177962184990292283112751008727714848640199278568773620074216984788740980132152205948625241995376057501775034907295859019996390133819225444673736927317308130312509430242703238229272180422336154638211096282824871314705652435284688350198074031930256989461768378942411808680 451 3372661832483700636247145882239541160265373418854424415918651107331096847106032285486485552467052563903333855148414125512136933596759647994278539606204443287804188318867926439978494001514017698459383489772824916980654272692335835855640221155238585969086353965981119042577624 452 13522449495890000022269731014145293756185022228420204400135108068827632554365467087773229550203195033441979438311453762435429788732337038421226165147181975687114312377417446146532338720169736746595680995628307650303379647419578000208507968114661399569176074241294329060462858 453 54217015541665952838457101391674225299196914009752704414462881937431808761183606561182370180413804237435459953237787801614581686621553028350564787680626788095930553281152911336224440632660749844807094290868945259075036949450253333237454917100110968686615608329031910781510638 454 217376967858339766622807605674562216455846711144484558100106066590700396509670557040323056533720004403796827541150144474090845655153093552598510049799714065307609632124106810517040270362062382312891433169166834126794588752660515265455894076706503087334146847391192181282793572 455 871543635568115934953053750992550932016621707725769398263838979193468941692991518790478069566727059711623625001729169713041899476265021107185014937316121515202675311296537276774371184677482828912095834892613542946665676626721681325008968450665725687149749147071456830862267956 456 3494318162418195268803965374826675153722314182193371054270977778643633716840331592562517134044929802596701008927942129563294035435998880133371173940075930825990229676552611256754417694457452734082808535218581655988730723016463730367157168740115517086621027055491886346590145986 457 14009849377261429931361734103900902968709542392252342815002481633606534665651920855591010847257448951862731166646996008612115777493280227702410153503061842051056026453154867459146746020366330524917137825389348916569766427753758376953311007149900199980043265917902505044711770036 458 56169713377901333386162656734013986922227693023862079982548004140092759691943616808006519354170205690217487509878038267985032566628463840807601029673582363226420950144193820327389580392746890893833170472113653321771781042852336876912820529446366266804066769670560800672256996122 459 225200152703589404253642705952841219681533569706662607471987860798504245863704715078388257196199700344420309509931730896286466120744561776119845429293666131387987389294158748289662264410022365228701349915653333802199929722562239318758696480991333991794778239950882080857561664054 460 902885949981330984677259318716902021252692309985774219886294349124030918532400764251550588655567840904532098642491348865950857230891437013816692830477735327381691736292245598663923424569023229085972505041043885163369818734452250073904590227892933827404299603065181625521296805272 461 3619885724330692042141234124116520677604187682520921019389826019637983886853977750408151370872268807279586657400686200413906316550389138361563854607327418249674180124708151455800712336473243307442520738326303539168390679478215959877580857551369944258367868692782800298255506130088 462 14512912858499790654847311447157742262171198180062473754673505993715634272446745289846106437424613054260166678922902417323927678339196203700314638564278146098225005678338350384687732238864994055768716002752884322000160618391961714935860188718005466070483606062686253107322429750180 463 58185140303512221023621406802264189223473272731490680129711846772841535867669012294003356490459199143268450720226978872897738945120706845591981815895320835095709951140862959309212089455866700335515919027360900520261569220319069799584261613865691484813921581066706453116292649920060 464 233274552674287865965917752394430465519187941384853589306394947183496585908758991689377380970427942527477405125477497337472571335354062701030651245466313496900597996265359906945113012312383802025398318779231276373158330918380493722348930870783714395911645689645682058053204611020488 465 935234320001245892061307754825311049852781542343558511369505578674130392139542641117587204963732985055997082960022555958019614342307789473574215587444108300061478169743255830441752871654855581950067589362500716600218508348919501034312262016734154729974055399420822037100971627874974 466 3749482289221501310571670153752873593579701502639056832951459151273080097317861724615320242729138223446215929681972303894921080573708200328949704821401685028749058816689859201160927650913219015628916719333553899107821503130994416897034059160886437265525042702149656817836878641921904 467 15032111474382759182799860372976095671236040864306104698502345990312912363151708872694820593982042305666809658225266318933732152374169048181836753184470368900699566789287119171648727198530248658552540014848705950734444926687418809739877718773657273214447309897065137017403355908366286 468 60265184260719197445069879621001042440866438048405319270133905127699195522918591674028702214591935171234760639959254433015190487803055336731944082379427451031650815052957331860814020268031255978294119540630866837513515085549867388891964691745344900238583256887968594079843143879820116 469 241607726751774623936707540988382697060967378274010914308251768498286860708017237988474344638384799780185052821765799702419135347635017520012969679979064506091300639618088123988972928702944327796154853382993931182775442628377306541811624312969975175923366068298283454912947745794606096 470 968619010403122152440514502351527668580446464994411617502682431272002500375238364924662353537036998008056025507805260529692457154334683182867393929879951591765683053623633097152324804707774584199463796372650688085048062370897793628419469559351084301992919666186425809250855366999404004 471 3883229031591600977503090366649148629356504392196251964810995505865823690473852083517894300493339304492327977686241374457136452772838919174986069465354719830627499446177145089941535150084285431695396963020689687589661292605034201519011795259401093540281079209763397169094714549010538784 472 15567930384515313212674584175638929088679149116107966135753978238433489467272425274354068326821494671804382314522617249110217212870049595005198062840274210060038839246778710029352289307586188772440787950310884548966865261456815291578173534225221829702471697663151373460602013081872067494 473 62411787734352060417313146463119724386571455487523021739745378628955543211751117950587604682238903107297934899765414558970230798678096696572232480634317090725115177011211453031009384010195587875800700864728125107827237801814831984420161977888798236884812018068758800746039015289875305528 474 250207452261031965884843678828138723659111191340256275212031510937805013390168059339366646653045912180378768622105429052310148230139780067358669903392962412002955515034581920991378784985225519606285714845080242212857174263982754463311395075043596354982781269224250477021275126128953582558 475 1003071160029639659969672197813896973390865608688126187114462831692986844098232578252023648647196206252653266372450768495585328654533160068796449890169364400167332023087270388157361130349698728585825756610233609507818571650507630471804689625013574757482045668471316959159214981303153578688 476 4021250624983123386965645495869371822682203416992304584548413580816976259131971893880000647925739459278231765831105535634742978064620997440296760283397379820769045343468767248150743683343270636456513844511633303148043834889558504089394234957087903082410548269440583470024952350891709088414 477 16120868755753336740063802331573679875961861755132230260486768004165296171284400650579434255744114034823581459854563113643670832082140926310230288285209677094080942180085886044627757687233306646762555252339057576053734771996925239341543927091717534376632063895037863366231955872865794288850 478 64626949282590831774213444185604737146454635527921655574436018586224847012419099562051602547534193034567507947721474189001805058214640181428119910850072131529477781621223880648964834551563257141886476519020942836901582734341972673878571823524539500545570315683444208489838055390323080606560 479 259081730997835187771185589137128624964595842281308660069410273607994031718611118117569663534279276468722871856489445100836019728442495987665554480717440077034717847148915095901599529258037501948551102077706525770839723060678119349545894672878939106662925501968444667032581444603017219575126 480 1038622806316241410033881711701126727081917814859069176305769222655040958122744428310351637506840814988603574627252855556912456810829822148165119610135981095950481118461357199098032965332842633132815379561245686146939847048554115307552452675367982687512439704494742460963543328511118001322752 481 4163675340147707077042859150306859165607419078905327620406969181307435708065700515530362920391227264785045678609576438981793731019493663321701302986854339865698623756155873610357382061430340297637558448910456024694584236310592795772128688025192309741431628340468346648723255866759695408604712 482 16691440155144907961855487452637137212415585897256371437169640291618033530762366812110087199366817532757056748059056392295348644980116310245614980332023721229029220629085661997239614491254495433384330707642348214690269320521965821701469939863713109605810279954971748959850002908131026783831452 483 66912725109802390004262973697325302563416178146950716347108283773865545062349403421735824032582777737217625379851748663689585141498683930010587929136330811558494446208138847511297368321706744077060574682704364298516661708787958301697557355772184459318939146067394301305051750393928901103020386 484 268238795524384881481457718260678449759250018200147689727228637331884763237309804882875768106131339118959873221175643498571949724742715939883674204353431678032575690567032481106927848446634643371303878916788100765088557035085102743289002655739933957861144464888204387651985147035586190230726546 485 1075306910490805027798592550031495791994715184760586983819994546195928370117723073128528744218799006451741125912122094594381138503139352866172031034720803424802658343372469313132331279766832515515796416521109348425440385042355562506218491885078685892364893760015188217907256148297216969774670362 486 4310635145913749857161006498676836629022014399012920841465321228111863338777404525385537889214352680690563505556284020131812204692983275054562004839627378134043313709388964518805816365671481880109804412524499136643982164668604478334054612293047698761635186226760718822130450209775957349662229120 487 17280172953673569471870905488147705098774068851353483447646284238496176959659021591881985507515982378959243097963126370653676394933373733538374525256366141318679713386445443080501546343412148834990914452015328186316236282540797403674608822016297133045774717767185315010979245812317965276292159124 488 69271230682610543605093975500268436231417916261341963262913815863099072273910082556720850974930890495213772180084122959392895634721029564612205299609980315335045166291166093948929954203328887034876794311116270450683380711721849540704193724764984646070203307261467894171331457586785611532238616744 489 277687115637975046124325192986139786454209749554344770189772361996591212325340686435197204042616341300619679276909739229471835858510484564153351717848217289879541160699459293120678512252760406549538807088873572068654394356279132302940582806453722731766755315548036215789652144260363268811611246420 490 1113157383465865888968373571626550178443786825554881201444843668047596777617064350500123055232974532034238651219520922061357414626182691808172450396431176439138143534876388653241448809860175755123014174389299849257268690801740241470671410512257295290381127021892515497338624537814699126035727666348 491 4462265812825501663210245844567284707596159766505852458034409027101683313001403811770347106853352295096505222772371262576942353321080528424005601732957062430354818270071286360729184144362214024898047350900591284462622694832668641115289528027935557144386069205041307613088488296572581257787571139642 492 17887610741095492059303199026027039868297022546989270118899415836990637774976266699271246487363627116095507139078047475684326358668142610225824851143170341436253525959219535348506032579288869888731162668930383172368846099946389479888988845896747055669834685833330376299609723636232558537739636216524 493 71704642390367820172319003057992017403082483578838373939208045203912690698423967806227336982709449351326927787579606928572004202165745952713533533474065255263300697478627458539339815285065632968079193394161395486858823562160484873348331616030635666051466113550287509233687541052862880118383100393976 494 287435405017372640734940543773607066477958517224615548934167509019282514051367211810697638086235523572127651761916898775395329750832789408826897953491457363869487126853575292036669270604797430055986100267910254802013906461158925942526538219473244188291786843511047803004707153988109714322713621092812 495 1152209112442104371751453561322257098745573258629716679362845424453735337955397423185365307308558344191466415066275998014515986386946436106749525512212630672317079975216529612919624492850364096946375903582378473035703160515742805009043216302402289227450510680007009415794960868266919204987326216517090 496 4618707019628887602789584889465029749236728985240094911126677984938439641775976242539333562057994183227929447579856001905950342357827273192695545408604342238369847202865071357443404844566542691976902364360631837322908707992013064102518511255171129614220034249512569965991063761940475903587924013373920 497 18514312752170254725528578837656741270409915916165833531316679666432849177505132420864308838603589765079175954185493741951292876778983064810696314910808806743695895534374935153418498603999070101376993596324039865935135800360926940348193555980904142476201784934137067443264850554497952736549914573098166 498 74215199251228505320622849961888249428800760071009613372799074695272654982466664589216555678826571612438929373480935743908606399196564098999625299966980009022900902283179741491557927846771632021728240837879260489368058541717799729006145112292548487707822240137756078868699276767876959598818294784925044 499 297492628051709288418857093667235466868630673577133201270652429439089143966690334728376543182340819307127881895152665528911393731494889722609410561231248042734972257208944708022997728925328956031727837391855767035194293507215072729884669444406506148617624581860772924632865818003972106480334320234092452 500 1192497988242310371225530644371135030747383473823695490938840636569981463822540372358539030109917169737928699734108760039118510694501286504938766965562417230652651980011788197454503135971252426392052118505914718448231242182892989382664590560665745955663046106560657525530258810785523529339544892562071374