0 0 1 1 2 0 3 2 4 4 5 13 6 40 7 130 8 432 9 1466 10 5056 11 17672 12 62460 13 222853 14 801592 15 2903626 16 10582816 17 38781310 18 142805056 19 528134764 20 1960825672 21 7305767602 22 27307800400 23 102371942932 24 384806950624 25 1450038737668 26 5476570993440 27 20727983587220 28 78606637060012 29 298645897081205 30 1136570177502552 31 4332420609080026 32 16539271085419840 33 63228688803895030 34 242040569168304256 35 927695653432412684 36 3559886548194275256 37 13675789812533283910 38 52593106409480693808 39 202461220463383286012 40 780134949368357467936 41 3008792914563517298476 42 11614240121889453391360 43 44869146406693227178816 44 173479063063626258575704 45 671233173650510799487042 46 2599038165505500020007472 47 10070511336146220696751300 48 39046090561615269110959552 49 151488292020337142967500716 50 588091722368107772188007296 51 2284363451133467365189708792 52 8878298189974820371914301840 53 34524662284073734324497941188 54 134324628403312145569702783648 55 522877719191850874321097454760 56 2036362663972948899170131403392 57 7934384584345238107085728693240 58 30929116250329526628618928615264 59 120617766530039562294019659459244 60 470585193120196559585840524830220 61 1836717837191567483805811161628501 62 7171634279582217907969133767340440 63 28013017772335698580918988951984122 64 109461791406108901705808680757757568 65 427879182376445420606588566921986214 66 1673135052487565372151683136472793344 67 6544667199687609006033265728235520140 68 25608642547908829814154499960600033624 69 100236028279203404686625952302956296766 70 392460089443997943260712863731980393328 71 1537084438857868730667336785286161733868 72 6021808098531534528959204737842036282400 73 23598238327878042680140519758051061018108 74 92502273907803592892607870753365347860352 75 362695519273373259963315325568516986596496 76 1422478972055691225560009619845838857090056 77 5580337295010088558916194972731350425085590 78 21896925228264045537222021225512794767100816 79 85943132547565886416464967466000724062393644 80 337397571219834619909279669493533325044930752 81 1324868947114022165068230851518833518148191492 82 5203572938979373629869855009339763651439461760 83 20442112615245557923202670545405517572967909032 84 80323577476248475530434507541886006690832648688 85 315683045620206152996345220977216011807036865404 86 1240932929860999829736238438201777580488994503264 87 4879015054178567698539309410830093681615519536280 88 19186724277129624335185362831537450360616410850624 89 75466191828207390056416488753538528721957319902456 90 296882856454599297604113703562133398321777535885888 91 1168145954384527417200945192708590279122471599119848 92 4597128903916797452889034908727136934187582638879480 93 18094732652568119334240533170192299335031197252117858 94 71234759768642140470497434048909921628976978413938672 95 280481679321611384243551788584015264249713325575872676 96 1104557330826430780956094423476038718689034483282768256 97 4350526190578537425019172361731838985531529271737549500 98 17138138672179982043797168107738381799157872489080788736 99 67523116513533399906496774204772300110480031655748391224 100 266076750988069153585256221484662689522960721907438412592 101 1048638273649772219458769247868323115956839706581761796092 102 4133401063800776438769805553602090642242663078842968730080 103 16294882467967004182455208225626263027109435473779378907992 104 64247402383205754786767279611916193958864655442222175167808 105 253349129044553471157861335616849711731642625849702493743544 106 999175182139691933802203500027249287387567586455799141840384 107 3941133547917149710504521769193342806144708828133674769798720 108 15547368612539149495577769443475915044654401741595151215103024 109 61340574554127066782469863468550446980401856707725462109017956 110 242043253238273838620630938615200879198307497500593535728257888 111 955193472555991010871410263894978878014931592613730886268566088 112 3770005498428561847160895504548623360362454085481369195524632960 113 14881406167020717825623506443035189022828249006292796937515198488 114 58748449112706780568166543366514663938021850537614723113841251072 115 231952156765593355662802511142638723432489676831059899287132755056 116 915902286200577686975821430164650822758533751604363715946523161376 117 3616993750234702277585691348479235452033258986836062765882696765960 118 14285434366397282622770835287281898258945751882435061475591446655296 119 56426800831639133120338388618917321026653085637815103234341205541264 120 222906597101009674139471450427863240667571155671014855004776850910912 121 880653731915770653398533867965504883662225119925281157167541172293472 122 3479617199036664711211593189395971335298219805470350235069912004562400 123 13749948568860299572876736479907835390452934245472809569886574176090332 124 54339207049768833834772764582827419960403442166214653962502438928043724 125 214766953398932469881946969659023727016615141455510423527188828802300693 126 848912421155779395676143917895615243774953117033155574465395536687356440 127 3355822198190658173539012454363602520954309083134503544491632204046234170 128 13267068925920725551994477553539892702090714558556152846294204972198214912 129 52455423487407067651810173462049439987750073962681321643834078137534673670 130 207417107634822324702258547460342744683209478430453764479825496447035392512 131 820232405239597718116094595584909252962428249781788873007831919473744818316 132 3243895591862665694436509683147049616856208903013026380131881821584249644440 133 12830212290842550709550705982595915915216911426458594843102930998923026618350 134 50750145929529489717094876489442466535716957226315032478009487698712551150576 135 200759768755165781672399692195646301006967709568793489438679721608297854430284 136 794239511787262635549888638716284482060876473340214719106881701028129028514336 137 3142397960312111966281962869567192774393236442255448940862287190039334669080860 138 12433839830794516439746247397263888585865201463483930420999040356141261670666368 139 49202055596266989666136881010949963176806990434776762521488740197094593390384112 140 194712860423040466462892968659810303801597368837315033565167821889687001124525096 141 770617670703993629904848431086273047550406807044716907691874762485029433006510606 142 3050111837111584930132720573854160404701138874713315749834268597179785564325546960 143 12073260851912695898060285231921597935064674248929960142644434246656002650501673116 144 47793075665199999606263511057890220896179249562374719176491606732731679395277891264 145 189206702271079291709299716175867779731605700879886977298329078586419348709216979732 146 749098223496155260624608366056855072438840494496409111204359543165266070527102978432 147 2966001147675945107208606281611509336026457065774570978831730765675111963551147149000 148 11744478849783142220368204070790958337562184708225363208254747781488831093224771011632 149 46507786754447201196868145640099653767156521535246716823085343893808466104454125588940 150 184181789826338057993976532270743871104225458063664358675392280822422166217412422217952 151 729451488216900004797534271178416263604307671750695267255076706029538579314101595817656 152 2889179149850611480022413367752117421735988303134049470898718798184480106708966035471680 153 11444069619312829823665732294465707160587556968117890119415838534751006024800653468115160 154 45332963342580940358453247786213490859657172856898609465869601617993124031980057042613184 155 179587030820450108840254719919827155666185966170683020966646281669667072365694791815839896 156 711480047359075201192754907536338975389105890005545057893356497353051123368318912996210984 157 2818882881446176780417557123471742633177945123830527736653594351159481711743929875755681590 158 11169083948174100601169673403035387694012220300154917189935522043931949668919772486092708432 159 44257203100809799271742648020693117061689359667743696145233601891271552694205724157510334860 160 175378332784383944465797080738757923729005833637387796836320413012896353904942958494483297152 161 695013364368749554235570593940734662986552369544222764160481315420669613306319641415371356756 162 2754452634629974106403367257337517925413433355463769334353015491236541328337560401258913913600 163 10916969336079634619312384520396994058363637937104968976680482949094868647197194815020972393320 164 43270628259606484636450673863633361773137713537607115855414392413838295652122703037784043578000 165 171517463468275577592679813256544299336505572393309299535181372678632020143205412048541216687220 166 679903433809534776414711896113194113420567563976804022503694413264770363187135828485350214675360 167 2695315347799162956502010756254041410759660970272497112030745481801256400175074107727042148654600 168 10685506565947318686070380570092436146720088685027864936142980290771517361524924244925703551102400 169 42364643299696641347627342471986766952938902577548736786610338199839361118725798157264365280970920 170 167971124933836147775625995783681483828026589191451146876139132028356767667476685465707095060090880 171 666021242371199492291986747131820794151186892934527560286082575198512045410566307985986191991723520 172 2640971075396686987670835775329606404230127271189541185292532978899800796052360621807623680984821200 173 10472757962422758636965897115626719165540457362765145234914633449841165369200432233616049149592352860 174 41531737034884112372682211714393168219136255765565611378987143955449532221819457229639411919153253536 175 164710196309530162466016444905157587246709039007747243998439350452610043993988630071544145046748538424 176 653253870885712735143571652710673467154689021307106092393643184222057022176657412272688091001046156416 177 2590981894600899668834873590147163924036904073490734734155680533122853164224613754235636806407890403560 178 10277024917153356795214290007392083569250646848140524792220370747786245244967329134552261480235527268608 179 40765319943733395874760428921756919352895158455571585579412662469789240701220957794163734924306154654864 180 161709110662827901011031676382057525646748247165160891234220860067562439475566330450676574609230212747744 181 641502106781438597586880325553201740924882254992369069574315139678828799412049322824835991223839506161848 182 2544962755229755093453927662811642094680020163514986637271875588771654943919676701286267653117907670904000 183 10096812813786592994919018384961795167066483985276263573896126985517561106870157778629447771774236948253232 184 40059589686772282907163417716437778653025081890645594750404028712443640384630271106977559778299096527230464 185 158945339259268325441196624541644655591655927863162564424071481931779391812341894427137025636713109876599888 186 630678465787482504354322746050179373040277666610222110905592947654763935065584608414013299548987359176856000 187 2502573889694728124565423652680418475690519588003822438854084915471386218042358891169415304462396336956374840 188 9930801901344396844268776097636056062628549537851296137160911048650724957283772230359228422351202129923623992 189 39409419310194403643635336268043601282022249691700458337261699525304075634100535612283939716219503999193096098 190 156398962367007385886771022593444969092512292933530649500614676830995594718614395598784467440664234426894209904 191 620705543876719519129213181708910371618867315927630531654887239599705314519564686640353948520963577822857642084 192 2463514483379286321487181279787067114044660013262743999142469095894137835618713343423132643240264173668950711040 193 9777822979423999459805704374747709933855478757613687498212213681702552172551904939455519346357631156567848835164 194 38810263823661853078366720455307496271383305209625660360896662927152252637608385565368837054773288298741304741376 195 154052310239862555343865714886935456910979140010656149731806384055727422960111405586782154350057273965840019185208 196 611514637312495096026555429745875066989950853235241005455802282134890362285201303001990791556408154279718217201648 197 2427517369491678267475978855393411417851614558234326409790623030967192793573923972956669784950481673843818731941900 198 9636836998994962763658218169545521567434124962509880621134691750944233819363512351652737664213242054221426214376288 199 38258081747085632190083666133480795008333871737968781386233193048331692888394736170337405196826277395315492416836472 200 151889661338134453986498656443053235248090478443387155174618733415277650169224563421651769865997629297510867629851456 201 603044581606884481824712211581017061721689360907350710628692222599297835316488326285788102985611343073195273603861016 202 2394344561348500853444439759002815371664772033731647140102281642678987471017276071637783941174576528006749006959466240 203 9506917867416929029767573835730069708348203933252034504453238804633906714423280293061880602237565557549897733321759776 204 37749268920165687000320360748226393226125177401303548551382069660812161118750471491908367649829308460147658175256655184 205 149896987489668811498337642510693148173719959665414142758123668278840470120592194416087693167352344878246913511780114972 206 595240770197435157166307880502010232989730816066375515874062497582916503103612339843147258287978897936941151976238826912 207 2363783472881883001250818453558328978723731677978069318837684848890779235829581313707059907927340790486596009963602978360 208 9387237889514733961319616910721042174662892060793327612398889693897123688581830654927923136503640768363230929528140897152 209 37280602410682341388997332314012393958796279670134150612980448052244298987488098704082541681414851320415298057952623820968 210 148061737747013331093921081406761175261193815552607341550638921657161792351136203621250001135421693893288292567080191385344 211 588054321427730447316193042006418324433071500630399188447264583417639703935342791957590345790922244667932095154760920930704 212 2335643707636118618240309253060116923131386153807346318042579029172582683785281374647581651907442423173454177408778416522080 213 9277055388251913303837056662139949411506010122157211555707056672150030930766140024412797819646063482215897979533560726639064 214 36849192781005866708980892851980848185402732139240727611691308091279622437994129127576675843704729875667938375120123979642816 215 146372654302339339523455470919839470446327303482271226960656660306015016153313273589073410356119833871958484184696847126877168 216 581441368507889593067080785545103033668830115565082463021172921563414055065696931247935451951219510686841531014760900397465728 217 2309754319627346388494367547278729180754814369447739997218158264467174021334300296418321671395320949904007101407555786205551280 218 9175704136233654200939790979651058852744866866660115741055649537164480565919636205366433887600428835919431311070735549713065088 219 36452443305140753850532487643400185338178289766067264193609048170097551376774506209326249290683490510335398855936621684318454992 220 144819615085519478047114008063782790454629181074452224640163691916226022114811753849147176520447148576264494259018392327021466736 221 575362451930200995353807733345550482135928686005344830295634168319978785847155416521745864396249709134024377432075807183946046116 222 2285961467669075885241580464262008367027411321407115530223307940226324192738937998337702426851581386076409637834002989801858508000 223 9082584298529672518040981561905561166217273919195817959769548909479344643465642876791066679338674052024524189580790166885471301896 224 36088014991824283209938017302431705016611127565890513908186041116054804390509412742710012903616560340231499316349405088598472478464 225 143393498671219239879381968011066636803734520483039513457619271002346640975695166235746482612502948946908872833956807787471251888312 226 569781997618844403825801812752121598129501330167288923354816041270290955887636917037891475779116718627047105121431726235922283750912 227 2264126399231451403816196974958498041143454421552192141501602015818836905346049298637892405586746631882959926263165848284444084784880 228 8997154642328210624497372562462608794634836845139867688318735191374894998980561064555200846336037389461901914214738522087661091650912 229 35753796478526888317236973804839683332500920690096582419340524856104048990109671421448755761031415835418775829167110769071947927106488 230 142086067917428381623643437877003155470915517004648470122629137101593590593043925417039491672451541795287641055811464929413527616424384 231 564667867124543935938644663089719882558741327459238813573648478352832241718046355245832998351263821701554242026363100347745945704523824 232 2244123711444540164714680089732680325964692249730654944139088714888231158721249287591135242531595500022083959837399111110338059170145920 233 8918925812883603537038732669428982613341143146315111051162686051759870179459890503686026375576399063914368933982040723372674424647886064 234 35447878028595074136791631141471009556329116003979820565739197238109902024936136382431630515241935468504526792165463325068575777106646016 235 140889869395527127485419293326951401868914164708999200889492485819448840509146734189664193753560097254934257930341730867490617487202845568 236 559990968604635135772327955025884834038453508868767149244145389017036045107817474879441077510049159553356540113899094911464593224100470368 237 2225839846115227155345900683550912303443606472119963260757827643811569977035913157117489762679396537268601592324955943916823369949264255560 238 8847454510513932732841002273436712589362148549028505534378942232909142421382152274670720043341286129717848993856047581305751360918817010368 239 35168528998336660942382625530661501558230283076094921634408743768489457706404637042936415054839707960026993013535613428805687082596683003792 240 139798146185091775790572355539597722202133743743529262102161916621337871364608771246366264942229431775642535712792908975159771042784209615616 241 555724919286040304779692806780576768035839923731883011585715688856907417914857576676706118516942290832425076197014488183339811951515713721136 242 2209171783092837868677640318621632250051021964824792764135382176366073283435926093469865070766099800586403619202717676206790241075217308546560 243 8782338431890084432132742444141414572305363259511409041277587893471538132404026369817150123370499160381663812597841130133825015446955350380256 244 34914178249552848789697861176849262009172641359857814974804860396968380211203643183034942812446797883768817528627071212811706543068804187363904 245 138804762021566129000644157620105108101508099745606412621002645164220524727268003601797745078763592661653438388959956612168478156947247110262032 246 551845751692685591660929868007097624871269529388960411970020740694712194156752064380179929080818103778195493972446858180852537202023216439320192 247 2194025902367096661079099231044355669107522083725474919132543816687343312932340908599108983027338722153985451795155816137199331368358374263458400 248 8723211861957310356628990972010388087016454409434090399727462904740256594971393763513976676331943903392231008146755912292071229833286427641273152 249 34683397071258182498025512791125818031172400686589099008245251303931149980710760878210218408041622669520701053824900761538789836973577944738823216 250 137904135122032724067782650510335941437789101973923907492005746143159290076580680948198478002523141102350084113108805603105555570383778467800310496 251 548331657207043700075179630590552959168882566784854092304148922922590735961625400949310977964047437616048704330042050040795684281244219308174488892 252 2180316990205169052252203421134751255207474954566036118397022959779924755416738774744487172193589463380614399836917419880736106199485033809853681740 253 8669741821649315281336236012544763342463708435784301819578737160850116722612700577237087605467051204628207517060219097849210473257325250525569790613 254 34474884246278322295840965754415488840988730666870357666953574835670393797818881084920195283074645816606983891319676543504048524376756189599651179288 255 137091180289441652168626311987859484894785081067133097716244436949687361705183526426873343293516740768114483065633396608635406097147197581295528912570 256 545162761587708646626384328797510287155603077082253552321563004984367813948331373883900746636606753040647161315837956593870068775035881991853776517632 257 2167967368659494457709391477224050361842855976153764816140822741322199126651919842443394287505445689499053469827253548674472095437093072492754123649990 258 8621624691953764513441694268450553909238400720041164896848586760385124214363577263906353917761990596244519349378511771214242949356365200493635334800384 259 34287452957339134004645944165492421816080132558762218505144690164307918700968869925358682711081025945378574793384986966048403070632452527869771599719564 260 136361258121162941888034312126053470436563267110793254957764233943665929399129648841293657896615824174627648629638566743718355657525294638484967541060120 261 542320927928100452683415753593408007613489025252226963133293490439384560832545755719640074397268000121473233370670897568073210764386064978539469960509006 262 2156906131082748578558373784379840721931424630407789447060161059306776456263618811194328982391102273107057234071234813227621173012129342832867350988467440 263 8578583247541582824917667288161519909216412881649938642200635913234719873204700944404077709907364245604192022833212527684978145730389527144694144428734732 264 34120019275718751286121328792000616429158544975991410572377392330094868853597658318982136547269314471149194885902731493054891862851690915119581044481895968 265 135710130333334912971815164054717115189034276396293831566149437541749267313367098439606344925087702213402302342086072821958028694637524046673317360140236124 266 539789583252428180884207802118553422952951876975618652270307324800726050726086581594477205232327785474766626765268850687023859449143268216120118707063364224 267 2147068469010555241245929922499672946746747628899354567401316514970078586800968153588709697033298672918958213227935836950142788866780181833828996564499665840 268 8540364043612001136890268157153887128488364979292735467882113944872281307251906120004746856213593490859128757064514438435920492884246447547563672841176536424 269 33971592015545490002285773908761133888377456359798102424628673960392588392376779113066970042587205640296804605669654118740061136498142551459259833640961307326 270 135133920365853317457800804143181434326553311025354706265692896450787971751028797837508394030073681770687194151217297652857720895690367863897599004875637042768 271 537553565533041703162637897105418771888975255364596728282046982821753329793424771228297199975199152171610533728510013714039250238445466227199113357393329010428 272 2138395078027201104302802141959606926759103769946076911185382390888506847068587937133931542399393349661706316498699477424476648543480580719986176773998268932800 273 8506735108251766518895538472383231507755665906479541798450371300521698548852208171625305563964772754504232862657109982531860904759348917467951036849628360638388 274 33841263769988366659721465174171598288430301727498446446773506018159213779203901938807089867090325206676313861548395014705673137080493074077502302668654983860608 275 134629078560066338619529315038582026292070449824276715618399340493426936944987188842591989321703213884563789039719579325913088157623737668811031961744901760141320 276 535598988401404914454246642627957237671918811195034263308282049265417371590819681745828713434925629795045509838694897955493043196490195654150937237327692787493552 277 2130831632102567046205085659700278091278571340321243109948011803716781280974732961211453224223755262871275092761984193385131288863197900931357784517158537436043500 278 8477483899794945033420822474957724832223261660489452534074505051103736698231720474905964075002889902121419319700339465255067089341603356481744146484274100757909984 279 33728202973176950305858859359232055909768719299147758197281229815652293950594956015535897528543114636726466475209670262108339141411831027243497573240633040539877368 280 134192351307155015644885425289301106851486830150693581127627251156260679696023743761704327785861409397980995106833634284189868848713557496844840446608930180375423296 281 533913121231572971254413254797256425982252851261186992455455470197265429988632579226016455554791387590802078349733315945208993268481061554436256285115115309398230680 282 2124328317450006418805662261587456065915782796591737902381783724166178577463089397945383120013188093495546640010200120582466541716864076760040485916969837655185466560 283 8452415494666727948279914312625017377159307722163953137097834931848637886988043154186332479066823001433233297896972697113241928603744809362462295836230257507860911544 284 33631646854721765333496195503276870827652605118589685765206420475677810838178705114533427627557095567666429213499262277926075783809330899213270730189229536391811988552 285 133820753653666536888050385408150541360104654667982365200043946897089737376216499927192216199133524193296132607603827920022036120023558658032080009281791709045811234222 286 532484282615031793102128525969784343003430280361378669357974040905069561686270545804652343145698857511322267907846022296813325441651516188787871262256858362357604725904 287 2118839418261282679615201546372439409209933732740792861132042578458644178312751341934778465508077147468747431368514718350032647340416619754097913280603940066616321268220 288 8431350976215195466573129084721512181024178146818743356142657168541468727005930974553018260595402870799929779290766940397612493974518728338657982949356844407004329068416 289 33550895173003415448713022506003257128713623340866962547366563137983567202664828410500443414713519388011365880795809069458920770120118295960884281612798605430151583694564 290 133511544924847333233362102442036586711765022803871136574120585089749446802068102178064594860428444263981049437137540425056093680931100153844383518788849228357763706815232 291 531301745530948938835872389072681209428955775381356463724643068378473217791445480939659859882675391815683619877949351207827253658836624568197582530414984379765449400633992 292 2114322947771267397366970960573416136638272521020614267746039500842614361675610526847110587056259613778325962531196039540966294188875162790405760073534224540111750987751120 293 8414125999252030837305547252554887899002744003419198379874756722275432437904662898850717085728821708935569915150011009987826106505516002661621591972037363154184019799779652 294 33485304629617706033001505761917125022175686547192501800242613954296785985138548278715515477899002595768348818619178241294643486364206591750171538106631794505220726628701728 295 133262206988810940625731119119372586971199766024583437920577105252463851957305835219398304563100109653248793850565609345542530896473232548613755448779383804589781157629766184 296 530355652755895526871494286780008450023304443441893757413972508265309578315251306714619973358534553586944780003686883360489334552304600354715446523381710894596668855511929024 297 2110740319028550089416367048413136388030653240395797840736943580395798562718968646216018180413466178380259872129690656167844479223563242393089347982368100305821038246642877000 298 8400589508576631784349853165762532507095565219422892542929398238115276570058658751048774203110435323773855925172010086032291562841851540650772566067404742611874891883544792064 299 33434283881039480797980567487689479270903010605750566049108820810699594742938276895913082674177858515964397310164651126596377436581106741792222808289584741001792880836584191104 300 133070424837211845511290277060422626881951036824874955765725873273700192716920262463151705869297721573726752209212418737404496535537725644407900239334495599393328599009639483280 301 529636941259718359692235498179432472160756714410409985135733950264390556319227868455008170142329021505924536532944285611959159887243247297769748166450079809505110939671326894636 302 2108056050528174671732790577832960070807502647036155113148761320460997572542147174120784397425508429651338614826313682914287531673995906259020134431562114044036498601399441978400 303 8390602592761585583434244507407961232704488761398308487546040129319455454200456078192430283737724063496184769471238676434620471745626165453888278579268541236772193522270478239192 304 33397289075133872914059600667671764474029648206131343889419248676566541670178646257358317615665537600903671396056952327365056136610069219074027105854183759638949832752910350808704 305 132934069202640193912397274488481948786625094716250456633767936785676839521742359330128330730375558645424348863652745687780616326121910312853082563494893255346672900312130135248328 306 529137274505810952679002831764918257857262047345912294507030739595311337824471510066163368856514003607212528003207462046398431744555527384289940950818901553054373005316908318895360 307 2106237502523631225820132319507367867347972080404969008317890146969828315905727268194045687143058456262541741380904411433864250598828867913177102417159366592787504967609288676435280 308 8384037457023716587588915384027816893012491623081263169726221599864798614618014467276181714273053188242647521282412112938399151244812093982144760112490754387989481066304214328705632 309 33373819849954470449258878434396983289670350258029292707148509308291510042956614074995384433657828323213665089455221822359395931130626533308431405799123849496713233904007586076070616 310 132851180970758051078222017379335603875408534901940526738561237342872623031723647808911930178142755182056248848375636444490200145925851597699343559309582009489046860759544566144248256 311 528848981719732890260535603792085815586011895331888951047417225002532771235845663762896106364629022829569135958179492393868740402925330300244804320511020131251106030438441353110773872 312 2105254640396814429734220001461316703939145475980756072700541800595375735705972183378505183404871950931613535372820634169297890484401174155165701631295790564965290886204151210177378560 313 8380776501169696557079380011941194745967866156444036310213772391290571701890674523220755570176370661928144808274613789287247091468632596695902789101756851562898681025031198335629874128 314 33363415740613592377514075093505983454109820043719176351365604410891918584317739759875680319860812875899138646439048782763686466932152632304541081769878665125345505198056404305087015232 315 132819957177375884827911811398882806170879682512784386121510585289735413600016591367492647013989691396975769067262155085298308650005121616512123936742689892329713817210985616330837613736 316 528765003314207161699953971564189254154933460810284812322811561422896087805943000279761922550491465923943885217081313292040602844174427500044192071827159833808145831087680713541259908456 317 2105079821943172671098594326351088757559357044939888975694837979159811185722565915550894032866412993236872377496641856077535990833156154502939179937120620664756478560965361375754532821110 318 8380711490450780634319863303232269375464148779110382152646797956683914531830276897394465193025613704423495426331403089404909793960742040415451525436333154381285454813137605246808150349776 319 33365652947128810331937085281041356612875571341946351713189045699648214756697696312538451728262076757178711940373002551890214494014116249580677401586679951068392583545711786422500685879884 320 132838738408130796033540815987344609276949997523615340698988365824466585030016098796147421473382011615040494838328766933911652696186559507833320264402680753811580957711690045795038073212672 321 528878841764480219867815472484591982914194241308031891347202107842511221212187011687591052778754506796220770787388270136425277748509266482799383786046252587180230360893943333982961424847732 322 2105687605838102670595648329088029365482003559261099567795812005497457332024077197338085476708540142780752646645906673312730300211853462228247245990475960787969324778044702287979405259609600 323 8383742808738881851575248583362003124681788230295392195613869847399558812478512709007940964285158770367041873609148132647258295238956253446777202686785654204201749765628257110102635802879592 324 33380141422238524979566371482472973062250283612800097854200261461636182739352466306567007543961649572403016985690336447375041726769877590029939753912306358551530706719625828084658878890889808 325 132905997441928643923274481740223903294612736750151902353527956174057762574836468355452172451567070087174801757688148436771666915681259816531448397539300760160620490493262347502423787207119044 326 529184517318744792640179182329791624893172946141620283374379840475640024955136835894176741647263225657591798541234928004339331362711966918588801253030579771538680980563323523476687037908732704 327 2107054578900852104732980823259230196785688014200100666462327488380551828996945810282597289960230273285240956831656894334532808206566744306116325876089046035707108641271337795747412558432558760 328 8389778784788315103955427353028247052085754711858115814114791427578184131166119027959258935694962609637143908879411248672968585739021871571167603913327473757522528934470077136496255667079625664 329 33406522243400326542973067521960890729411469372158608395164060120972507873331992273159720558941458711705810685487461753907021437288910030790138197867387314434381306689044674547175011159411343496 330 133020328999473712536617215336548838518461395997578805409049225142826843999393378335830839620424948168334407163174458792808383675287020544516860184579757446767228063881087023322407873377889913088 331 529676528006190332638877600348058480902423481230779444496604831680413768649515243893997762541063976878194741115358117919133464341819045776137687316579824927745014658398441019222268672469316190688 332 2109159200072940779377024249162855447790085037232740352770830745568000595380038769608155559744357585697065234018055186787755271020742248673019673219033510144815088571561230085732918531618459744240 333 8398735083509275245334067393953489091994773440893927387842956850147631422091021983950007714720162457737911323646426102204010108285053049481639809979687670109066825504012430975770325852468586296788 334 33444465237673865292763917425937646412377892408054017280084878472299653139550871854249497129839081870430114989607672211550679272406277469878784456794471931376110303913222496446373157953918874441952 335 133180440475549211544734883481475095722547106283410034971834385391334204119959630409159599525639521728343363140217338796043885330581658473574439047189769749300794210645729184838189727050789361239976 336 530349813472245189584611870709894270097109103889239300778699204529967635606670182291846076435782486108167752386763485266673089198067771481899478335776452345072529269253424375194485069283905741444736 337 2111981659287015825337742025952413962299288913792685100111942287469455910930179594816113028640159262132883851774528797503591288373868442948369748075879785693456878091941198078754302759641919262832120 338 8410534155179694555971658712253679416724334561928433551571503172537972543112390851256438650497940526225901213126342553148805339875808901554833069300781171335110045141606193501046634021930444494423296 339 33493666832057229339761401895925937359735709020731100902979972946429022634231904807614969179861688400272279911659179014305635784570393023703232807616212251002875049404773466714931669343815507461109424 340 133385143548660411455001966017974515329376582063494992420813247022445719436446578583952687065960739521758008209543817637029173775269450998373271266026594743752122171141180384730839764496327664771614752 341 531199722228361739008948222122779519505123695882289076455988834502554460585555306451285808283997983571060499324439146445940526335573397500806661849843522844787446521504189680292563217180684544578128392 342 2115503749625467508379555490256846306306549074373757867027967140116634601760111531018487439064584517162132851331741058161743638486728004147873617358217253946165685591312878643927603907979747914059481920 343 8425104736385934601395022021221312011831572266734074741083330715512761063460717958477376541590326550422936832268794155681345187608988615483098341913246559328864431293293225373071906033023035833468801232 344 33553848105186015725926341010891303513972552703115470965935289599699873125508242606950713989187889768892893148523703932668163676295729740037414183857513318098770430188337618888400233157675610469186940288 345 133633346574569259129651740847477554792902467960953869116142088198952662005731723034597195156179283025488823448912728495866975569505339756674405373863800629505555532271223031543107370558996286194617061904 346 532221981953652486402374546204452235477730361969671590302432716784164757890103494948748218333570194318183059931077969391919174615747077381869880109097712404480540154096704684043289412351792028903358001024 347 2119708751361357818269260872473663930644138653533766614291785656223298503589518463241581264144045615287423522847355957428794556268005401739455354595518914234843062404435048743028917385505138290321270670000 348 8442381397230202311296774182543961627079466120047455957743456471304274502068697613897618208532711366047504384725247032185438345369013945841741840607626821501420793639374261313076139581931445524066689753744 349 33624753019195762206824278781331963854097334649128738909315120860901743911441757152801377840284899056541233521864529288183873693828317395696253891760973956336858160906896266350396386549357751282524342998556 350 133924047681436112910864591746983989838321199604097192172360782756528419913322967848832276015504290542544190840116740767625917055139659572080146742254653269757360142996800323893536781818475727591462714143008 351 533412672528969299702501331373917362262956008028533119575995519854177659943949932751666357159576188089150161008471206219545527323644003476991788143050400035835834232671358135971530328824240041815583311287928 352 2124581326641704246780448838234375204637098404992684147643551114193891971845203920238891045688382692687605102562736579084952681657060846497510488382425919127863135616164868337169970377277490468896395526257920 353 8462304129990748354905768450514005128219777364508762191652400779962270948082814271953317665632912111790261687825882736742950019557488083933952108433546056693570847573369443968889081463431866208641112171637448 354 33706146813056959690800748244219471751642086262314665790887471760637887261517244463976551741057898118862495158833377456916529145633009662662447198474995380214263735150271995208586949645348957364886328314204672 355 134256328493993709707272115022186899052192805906628452172226678071374642861788067144789511502881390013150452001344531497395695491240479851760680935244810590700732193501820346425039394881553228767136963568115216 356 534768201521602086992808963942558806710404634724309804872651320099890352318338638777501208336618083361638176669294241482051972418500923360186782508087150249908693886412113223898543836435436096425490348240698016 357 2130107423718657041851961426288946163659916608913202015913871858092148263409443046130745117798630883753688874966182314018362947211734569616897905234569693480276588099764735982798765782743317943001476010150871880 358 8484817974984196905607767331533508411319131723181873978647723501802564090206155756208594977285132971749462009491756205281730554686510058790936692459029520496448584533664325785318330208229011527915248013660042816 359 33797814540872842332201088501047819284321011324153403221128886605982504512144900101627499573837014528164797469806353661903461889295963651707421229990919021063497076169050636101480988519992512630732327638697421264 360 134629348422623585728628027596212060902482739061687069562973073474888558106175263638993338479381719722960201704986362324877430862264267812926700070587291906711918122363195893663551314530292322353584086005022876032 361 536285281871476806545847884521774199728247785795007978685990818635615586719149749454587521129655794612176826570908277866683872434030388984649776035301613712946907087631906728210554799068044570736242385089366510352 362 2136274189760762705140247119596262911635930551105035675501775931601913110782903000213864226370423707471299094422434920535772588061937228268627717777996193792371044693296572902271898055934782899878287172847678858240 363 8509872679869903579308336171240148717737546987557616228009265005491230924164383511172307261270970529204400665347015785010863693143482742427564960101840100997007281913110718922665257641715291126259469597736920230272 364 33899559740530254659880294560020498476633282746769215365668548833539162893787044443820863420052465358460481949796742854582530540028141674305987822766092597558615004070626149346458744771405715606253544414002994539168 365 135042339460565678237485044328454902740791148917429706749168589207684957330201741252316437047847699829080586999665283875229090450748772654861295646129742732776274266220956326828327254777990542987989123709786729638264 366 537960911558247670582782896767652741262640038447628512483777636767461389050503531114637490980450786340256828968601791354030431471950106911922315655222166598963212679154496279021312453368701445858268949379627696602944 367 2143069891386983735407296407595709376895154058553227221300850208577151329636823009774365714345125700235709238684104115893184007564175805093753156389452943092930068460370303567855871148567438977956569977935645156064240 368 8537422389064300546706443020668377319959629694265097129106041665527715133385564658596402881070280293218898831571968490371415841750109136530202802277673086994147276824931478286818684735252918357955939738504612009633024 369 34011203219752622762505117202834487463355608010654692870047698743172931198812308764562122411622155621897110943681808148378177242723271523008204796404228604209722646325066199093753349068240302765932178725014462580142416 370 135494601438919854842488470826413420438352554819196478082679197481732586929019678589184692232364117378776843428449808228161243319819134532361830426057606134471123721137521903947750874973627885361257486887665562246179328 371 539792355053590653614385638285029610512757514746131821129853181747544480070621400860332866666359403607490530458577529441204493882009279550822248568557634398527790559242908396618695553744924486113258726523268957376513568 372 2150483842162701280879060331368612547226741559727857251313613834282714051803438262444188505599802598377940631788937091598381074470973072292597011928427453010919997777530451748567341955877378814562527542608501071099249600 373 8567425360307457677624899260194784198633988347037225294708461322401213627231223925214970165687407804440496317806228807378299567495819973077940579938485879263926934478914286306830010804729639144989459591434734367458705008 374 34132581948054900161220248308918718577245189791257922129778360225847372901175517732807941846294301809687482994539576257544063759829866358447184197485732407651079263474288948920644149205466992794249686823556733539298849152 375 135985497694722686490073530525894317545998911836919335368017778013856775559554195383204034175817276967602315552883904151650389560957647765752134172826776522617378391573617246215486209897934014291255961938668018669494672096 376 541777126384812156863394250231728847534167547892918454298067549715476903093042447245662124302294932131061929487992156226704606437016961029082178654081741594474345633677300858421532239879093581532683058887818925605090896256 377 2158506336381479541822875553466069516233492551295734666724545534106778377332073926793079918335944505277315532616932032636175525078390574954900161941720257126147417611424875461875166491306849508388519132095825111827978058240 378 8599843705751950694445015959809316305067334986230948473141662445067976856797902532570088326547728666225731361851462149444333819128231298472509805039707975700706916898434448253989208532181897186268074131037895711696351079616 379 34263548044371781531117015137891066742016611410525005563230615498254313804772890900675268463178487177635948284247911527404975734581757113905486193247402153130788099433335398018515669112482872352040369432509608350978600169944 380 136514451112313616874889539319472784717372613919742588472582614521838730467627825094277745801832032490547041080776691671298635844621568961677024504140638109654881478248925620560713165382656054736243853786747846946177617581752 381 543912973655010875922515806358529590111596690209952867739407916296778520090776042492223857379799130698760028254342933114616067386693853304020210163968984531015105765079867189064347934754513072974449515395583604319336173687842 382 2167128588530549160870199668956205169905690747672355114365374109556832894442840131210745216497823705820451652494216678617338902261053427407930697074594378396124646890590854320172496552250865432387489037022047870208436019112560 383 8634643155231869285865950862877444190943171111123284579969774631918037329499346744808785429304815096104044750652567894256118379549982249948303840124177522754767230964207031702362395269344466872807671933298912144820545585397732 384 34403967851246724533624018680741708705529676427706496231682351532035785086755982478570092033102289421126807544096088185117985606270446803315541390825079221984219950618057159289765455247100514141899010234927002409835825078015488 385 137080940502535286698194817966585716272962061441536338045536795139555358549339092079751336291646435847623615530689824319497669725421262624551892057489641687426129242912263611668484996785666597978710945765220957443579518388795804 386 546197864881833188467414526495490069118986306821296019521385802371412341418681937930418223103904019348133309219882047952501817671074305433764032094678673481355593366955106634751310955930489302434972109683163394333606553962814464 387 2176342677903162409974901557593023533628659553319449318277414218814568026986635368497141935871183925968528335371720016012027487304422275002645813171811036721622023756318581405368131597469836698366312699676226859064049721625101880 388 8671792839622785544930996514284640618114370156960350407031749198079515860523382405872692852153989485872000142370350000616889923627279374204516519379229386593242075515163343657197082810044228867821524261168498390346021556828064624 389 34553721087451091111742064638917232593028312709386501201528456952485469199798183611077025776651827014698621476886859347281015150505266078091481650639484849875262988271447085686342735745982033635876270442082501273986330374854653356 390 137684497288123007497985860872109725839960966204830496709062805643951259835566492507455530354931110211555602231929592367898635003961585422781340273133870311993765462126034287089619565902777587852117475880338274075937369466003323488 391 548629975031650866480026633535933746525302114541646010108829942063368598325799116811822598736605804079845807392121911601656424292345002049411472562119687312622554312952761133701747158074138530584305263964610546996358642142536625848 392 2186141497878374799620226780284516169193602025701674645706799009556245905522472434039958360653870296499178992157541414833540908278872633754511836515750337691604893577566222510744193363301755241133094522243934508420593894247831119680 393 8711265092426324740089043185539534305867579959796220178699764738429464764499069664068991771918791895517666143110151647949988293397944428798059276981684707121568179332626663222127026742669167544616314751768185532339155153314857026008 394 34712700071767725000725866197932227218360584406987242067624314712450005618237255671023290540442427510160468980709542895248082184160386444204036032234869183090716698039649703990788503313206321721056732526384873503959036135776325334272 395 138324702466996604933046574526041752917976712128855616482890535122581557539768734022063448787489231973485082368139295547066647997517539412894511482701902216430833614903307866908848299559789592134625851084901286960093528499947265306976 396 551207674139028494440126761995954383133772048341913322786071817986316949461242978737435917161051319130786885528336904593274698066394022985373024137511178176921686688098500353372314191647867972348573781303957270803278167087472660010256 397 2196518709439434459366460317078583050509957693912246603837925435913608519696227060415522601452164974819328261584034781445374726128116364555181260457961102892021706582260403142681696120129754072789947584416288043296443381379681467225900 398 8753035267909569120041087391400308735181643256266418929112886807002938142675271361925133516509458889637244756083754495100072154654090412733390504878351784669865185227966925586519498134186750140316525671475591154875861405603688232731936 399 34880809011436706860603368801349876487188245712843430905709684287164772805616935086867592791969016435077113600320678071121196010152542930865128493498237560429628664799052534063665995602500437082197622931287346665676088084513768623511384 400 139001183828132700639896981561187887728239641513165542105214468051709507181746824933640733744949037651531605404221851504186738427296479971789132904600528772094806480818217234510964782543409830565429005024824877105648297271844806049013632 401 553929516412863074173258430536808648081179036719595926453734944710357683051738430275776821135305426411223592016438546733231704988000999563216775193201235128078962100383654710695655308827673132099142765830216188799031306620154052703343752 402 2207468698546686760908132527646740735015582678766885136656978217026738976622460764196904542740098802819881851690829218280172987620052126379085667088209983051317639776436243479934837898866493563112514952977809448433394941881124699832948480 403 8797081574303258784784279579700201444431561820272923621877565520251616241030229525918964555926286535796666276658183176636901711731800028536033842647507995845453836810538504987512892245002202261980665483434150405812202888934052814399912272 404 35057963349435918835600371781188012434180631356749362400283285461041033516000069925988093751738722124638433921210854727469664881111479426356129236347782307998327415613242894490344724779355539083841701371321100825842994212956982757679271648 405 139713613397317373299323027440653447106291986506669610737104009977425871984478587055437803626110269495426629066517127953201863446188136225449495965431440579757211478925154018644656776423220789327969172558484387862365327836525667027283100984 406 556794230240764620754733947097028616648556240302311169713481281889253567752359082269311523448977961649137847203137128033654721837112203896926599701499195330084149982555486156948772123564346898626669676050386154002116824479119251426170358464 407 2218986537020479424029625626908007498212901988615711238430473879134922753479056238463513279463279649393744348061040441583176323026451657623196979013362823357585429195332132430060649623016668322103103117598309548466340185710144461825064294320 408 8843384920716538231500840120793986853349852887355469576290703626200918223036267168173944933025026058394723841957243248328038293896417489354100497130886963312878540316272431003464873852097556403265276787395411660994798621890737472423659964544 409 35244089165366638169319438910955114759194094262216407017666892209560080122649665585021718741693152717889645967657207574081395967143694084872010363787918567201592956411191647278855689549528483261714676148504460097235371560681927075335450874096 410 140461705092401438108676710095204015700419381206522809944053623228612953214739195467686783102621570258541732634302446463856729470912892408969881148518498530291118705699952481833713009193357309774686405683372098563037527354428166754611624387968 411 559800709012271852529573850421780204959294793803542297358114905262401630107660557729878790702401386358293425365334087650205536101548571256339749029012303443210050223275631690627463005025514660092179646364965107097294285370429748190601623906288 412 2231067946624631133335782004705167793736873336140938459265326270327730367426126409419461062718675023800489815538125888430958699687416644671213941223063183026754366894710329645117658613209112422642683996631930910793550829507700692612746476156560 413 8891928776562339211955138003832355768619851708586005791917452854329370486431518460026185701197816264780511424703860253634097113452455150097233427358003684579462616037762673097932177917841679657764527072293045189870447404289253260067437764374108 414 35439122625244352962317412787985674520746346810056933132834397222824262321238149313707174214216232975622932485226571735637453601564652620311892508370428444821064681663876726758323915051855711633018151269490236941546761172302632706678928386673952 415 141245212569740763875584010350376149715567336513300705952996832528354052374884243935351210186353756066442411415067113595355259558280629979738818434609397776634198326188164336887593494455951630613521064771774884401880835805121846844214027394939896 416 562948002689506160893388057299484471767266922417467657869362813315738724322945917918480680543500808706463150506510292051993223944223822846283684654678827052360480848450306237535009308398086082920359287092395094758845678344675777749439230505372416 417 2243709266072164412470629369582451642847050373178679452714540712346619112166017456349459156409781242571214151927327372670229079975091153987577211604282466190057000815237284686964645378491177847437148799179188824953045177251057356170622862971202760 418 8942699042408555119444602494210767951487515052147001806496468303489335228193963362386467148824133514187505224033118782081231273775017567675675507491176444362371209397416511327895318878360689635963451202345546542998804600130349255182390266447617536 419 35643009475965725004126779798763701241361629656728142687626967884288943890852212354867956255343546078142020208233301251765478134160045994359928172055463507523628104696574201001021732384035799496733923651039158893340113510627071206715929497637630224 420 142063927245334489449650185365392138708995181686242244533479147841114907112469004748400099903013373943170428382170195364888266144733521601557754527607529695680274621763743197386783326210611171783643622418886445570310767520173257368158936149019839392 421 566235310060985152497607688861385226915997289375695502706192761731865810227094830791002251059767765456329395843425182969313294899128763618670324502075447796517890978902819264773524083747617405500997315680240189713566732169554557512178469941113689352 422 2256907420702685582661128495219226716501591819291644765491536844178454916467985161193865963651887972584104267185612994387679182881452846576358862010727724224656755003336655140296075566308137194327484662439554475101126799325692561966112544030629595200 423 8995683931277823168605832640694241769634250061319330064795737300678015594609260756269889583547999704360356478701224939664045141871039746023285147243405907114261246073092739238523089123781297359130807813326533362837496610542714655151840346999032908112 424 35855704580641364181529330864385855058264301990195470977153233766124673975740260003108900597247543453627922224598679848458414096161210135742996508147772768646336060608068078921490861695074339212249900442929277524651097840237236861181951915833337893248 425 142917676475802752718979271822923124360485634957795384357542894067035645462765936134752168844032973024852492681939789334267288539833259734425803896926368578771924291330700919208942165923362486067229284477976235690660198763132151266715519729328932750224 426 569661971620652703343175354788186915489712186884752691915632588217999165110867175480043587854465851436651753908094213500423720178373915379790943196351474229326171814802993861282915561025748274289062682327289193857806122520105153672181435726979861909504 427 2270659894605440962668925925161421227381621153221312121183191287260978900571790703327269899320159625698246383799605039836063787902006737759007388627992314175499975095257118597359338295261496947355583410621374287617074261555860676063111817180153742108160 428 9050873859514612972316436574968527515111129288536403411433597909212683184839045248237002978457599488600607126481727812322379957430883630911871428508891978794609798235920429509033115449276384801481583652420111553631192933255881579121078775319877665879584 429 36077171491357114269777101768779671882666271809613598754901486763206066173477882149410511400181854789105179498849846017565141295985748871233549518119699042720826636013650802589307302362578553617968293365271874901696951725636977778602788301958854979935896 430 143806321885796941893599976392168408670213773995745188193260633156027998598874637170960576378635925088704101956317767236298026782239430821890861774861271508925897085644063554948200315904274134961124430483781838883299828727576238629669706925441148520543808 431 573227463019829842963189897278773545219156760224693405633130552815321477399888155386691660125235196879908179911247992500929792725247225269441313726373299730285178280475107455116454591151895833730807391162241587427913570749867594476362435189659702367001648 432 2284964704984053642854684391331419519362131259840806890578062858102600850825640925660325345822361941100082868287737476738073475347359750936462924845505556917076373300322824710424296344982155893576360750112518268559051428391925350159705757778787019244535040 433 9108261346423835115462826748106894101453965465610093295868022811347137480872930946169099538158961794946522907274244089477181518841974183584730988056674112071834211582404313897447836012577781790634197641451954901194859868810937117126065948705887396557078288 434 36307382056259344742881181925671234645827179206520681879853933363657367875007995176713967565589661890513800344848628177626823281234823611347678169788377197969566572349746113977268505158193052677236412619176568142335591481112169886544427954076053417610394112 435 144729757829730673684725426077449427150447230072543823104791319851791588695826397222474692246112283212497563910596956456400903604094359656337043506348708075236809957600152702404869105682946949529797629296296919994193135494641257446293067734465832086994432416 436 576931389044831799926203916559566199472595350155754511158986190605087537556151058434292705669700746498476788084888654066759442669205844826020675331605992993093002807937933609394456241747296140731552125192699965607105877949055316313387796361839838086480904896 437 2299820378578566320538389954269160790353185071595061367626518811804642023571299803817000577194885402032519550567037493019345018468793634393838757214968764610317875527113317249108974944868109548703595017778387794637149154803150653228912724492063757693094217520 438 9167840921961559028786360748507914302522464303722202094716776334279798840907667797476363270259209336528195925778808818445247388153922335705698888430511763999170493274024410668493942730593503412114952117414393577832590932388734555619168037946853878550858030976 439 36546316058157053371942814423430760751487013281776589930254496003099371284778197176611743987835672377117022893585712193856008625003660760474107259869611715943493729123118175578344443753737280648291665559526839831251441593505518505372991957468342811472220914144 440 145687909976877114809028794545801971945012381381491403306425039445225657637256259830241510087245081829802216603314860888888346492032390931735576380303347382888868106937918001373244350993833399190012107844992300976930840118342099375282212826030088161276218458112 441 580773478077502524712995606257761585479386589618634012196631426609678619471939634510077721252696770252970979487946096573911157998023641810983462718407617433224975886526123410399775561038625786706455117679101665245555902831789932313067233516523521389888288056352 442 2315225929977959135282869814816147126324555434806660345872268978638186719819640528529994317858363421219264014203254797012669159263892408211213490295930137411161171157928770407427468886876392295023072545322293710480569399076564402312550792314336140461428101173120 443 9229609041826736236653368330921616828723964829100614230003672494986284148766627286657311114062612001923876654399738093137302436965494653017044051273889152309738474004220180288782848100222664847676990818077192991269106942281160089750848245821838958928036202551792 444 36793960882099556285699922284635798469197096267871862606908974297323772359815394788030869347396902451272246277204123035037110374451811006107350728125015563206679258937169389300645484253469330165128952730472146906201830482599407343540354129954796339690664950386928 445 146680734009913956075585505428805312468864013032911794174611827583600372501705783157961494261377452091220849438095242269053804185763988463370357803717545062222576684073118106059966317461308454191188033836585484795010561440688417851836305473153260457106623193465124 446 584753576999951201451078290930515879944328343987190294684985643936776583053935187121651678680657913711831776272037645839595796140827692966430804239167186106000178682761382741963293318968590423956540184419723892330693154281298429758495246054378118638446262054066144 447 2331180841672018345534059243361914833973590535786942824402355889415711554010336154139943372938207749043497317478214957998519973578920262190275971164567542992724596228936487710139018448893376530747054318563381233976502269463923811804138494213150116910766644315672200 448 9293564009363997342600282063465147812655367530535442655101748140268456894931901991241000932155540616411331971723847243349298277194591338974479851003657627333243748510673499185801953922526293814374902085221653594131834106178648086024048983537404992693990416441675264 449 37050311209626796998298013567216792869673030077682755228418500698238576034972933524462626394823222881630546314241367151722948667199692311998975100915465945395744592774118570846100536122893044123808846781521749183064647356339036884878054345758958800365846239047641336 450 147708214427925355602578049722224843545725122414963019498108742105646865895647000405116060662263816294361644304597399851112269600143177951358741883995570100013271244813731376763256844137135520180382723910813415789545101267398937058863358182481616555951155418396494848 451 588871646508390054877568041037674913220731664878426054618708277144803076528512743346761569222258164550743966200110938575064356267210948836492929916907226628103860930312622837959951498459790306239562710062678898733778603868687832426638889560913229455501812078852733168 452 2347685045705512848074801561933595956993878935940097196128737171459209176239070768426388884654407102007554541644708434922465567995972153275009740781222793368174792221305531281408360469011022128136108489464943326716376875026319874549056334314931491246534679887935005920 453 9359705903742446040374845656610501590558712610558220463501433365047318393036239452885689232814950005917757491101514903003552432853453118404705521069086322814484652082594769421390963919571529352656974200262652086243730698443647002636877888873190972337550485474828992088 454 37315368737603011120667057479466521827700119826544871144387715925689832517682531227714353214276762562034386799209362939984504624667293813799377084030360176569416333327648101680749823527447664635670119094606542274965672304782522787420451574061206992095932204593052375232 455 148770363445702768521294211846378031084828597921537220631380701816485737009899191700822084353610623669273943148979071686822965259574844585005971176362772937047731899431790998248893288510778796559381389919154244865311534328647672620190658362318255906759753257768162864496 456 593127756804216757613501850981214067371397508529191608574841235787218269258280462411861705731059540793836009549990169946602286623595386980720543411429746547410065003154295487916730673015900806236105700026975002032896393263180560693646845390535799857195757797399372640896 457 2364738906810275526581825107037774434818950857648405660610100081986136217190038950307817690989092599046757477155126746923480900420729837222838696524576790737303669105362101418280125430806816899451774495606670278155219339889616641966248654526402213589789769708277883772080 458 9428036513924626629723776359118346112138434173522454069790857098462633898778142442772837997086596552599736376257216558999032275096331606381230149893233882163100157216956266498180808587665358351913048821763028094290878497619210255161977616148308149504168378455975859703296 459 37589141919736413999287542335497419937739906220772504115438924464805787746169709433229955195287006210533272613511303431877109426478149191787232701312118464523227096529736423896423475667644920506299980917274074461564002809588980670127060446911322323486955499996006333803584 460 149867219981934535579938972432519967415798781969903393793285172688456129883518842171424820305467695225537292083227288412268989960709427037972101840217224044821809428501733762049380991247019510174986801456464011650166985886883145476369098560673537146882569771712161650034592 461 597522083633399676148133574152205415579188990590785727253899924519483078316460792832088808692870007935961540123010584107715196581930028191189845005612134928238453264097455002621175011141925156098838725819114227722957294452639416813950946018115647131411692904659821229637112 462 2382343206902147069647005384867197711101742650801116247841780942525214844084924322167046143260292659762389904647276224324919872668778939157110118566651425277559963704388530012426464519787101304983307417591253639227923316462848202929416412376618690681958574095321548655007040 463 9498559277984120694274188885989615380002368562106885731616069826144272239212392605040519605803730857435189026915455902709446384881710244729758285142872617885909480977335968619037811208041073961825285267857441338158620545913189259106026211227008870392627579961670437195573232 464 37871645729060169143907978006101728156931376306747267572411111328190604318277625235464379009996643112325247433446319779572108090007469295305354804981180417046806445025746041304811323804206641004445234062049729956082127958458299861853938695023417224259977618196200647063691008 465 150998848729546856841638896059713252984496141420540831213724351509106314114104384683256326626278084272551509027341633341326026540848333469788915874242856714700420084592167591585303162536511427905577888202416141150876792158932774410832857351076781337504532415379182281637343184 466 602054904647846699146126767827244691679681378116920633814429646435820210066189660229426089463514817450349984042252167492919205962320211358716082408594003323476081247716730045114135198196119953517609417991484400634376021686949002367067505745683389220670390204438095516880408064 467 2400499130839963354752327927898203696891613680298060327716336995062068291528515707336886098078397155722275509250063744638821249746039151518968577584441401187220577066985942304828642495970902750839279269118566388882990273123172883832180404436205954588782008331265538643720260640 468 9571279227370085194173965021329856532628987224358033471978391004178883572080898801714492651083387933866127358035133285937181859695533223233517320783081553938609418067126608445088748351823164430510617050482127185190726939363091504354129268483027929946248595851862753153651889344 469 38162901439805285516978190290105156855215805078303424673110321643662681836624317180985219699592079958549171551164809662882885240464909360095853095668102863075477133959280121663677094267770746137315509741370183282700199921533486966165987460201473361302032483566405566144509256496 470 152165339302064630750371709566741592384177231451753407589195512705906842278854825021194581252704643630896864927899345493002494782355125185754499217751898142389536142699649702107741549281289644273085215727883312145702368701168533191757111676172649295668070465341263676250731191168 471 606726596064800681929436250918723360009163076752112008548894936135851139675115732003877587722026072132364045192666240113705642619113707015650094894648274110023389282018704976520350996255648931217440698358917976749101800804384747900809669779239720583109016222369261150735758826208 472 2419208253352978758795742797639039143595517869409250308612199087557505198655625459780100469580957009290980470593221005572606828306232927455223657100288534097801125868869784772906062278383218275331999451133683343686748555302891683095428435967348391521371605922230966164732537248000 473 9646202935752963363331087864480344886482733730527239372563676223294451197739601920836724429760876566809050578472225260864723958722134357668109807476274033719657988650677328144034584827659203771458383982354634939180484073020010912819401561241657991130248469291002513877510606692448 474 38462936427236164348246792757032486868779418010772458339691854889879039122255847210457873011021423278365027399450165767780460789598761143381624240766242539625816335263339434354568558119694187732781930981757681986340141494180791367874926214563513398728037187807588635220088843421952 475 153366805450406900792592100539044752903312986379095913787464844185554696385122974130557533844097407366582254764685176971786933514564973832671627299311240205957705997127706068244056311100709666463613514879977128754991287083248899897027572487455029510476499508496452653230633991019936 476 611537629602434980448622942473513962075368146173544280248163632036577502625416422124608916122712715845709785123303504665805020832658602998053606008106722881240800646350487805026466859954295328358698919381822439389127987282242183486579546440053433026645774319227796734395463489086176 477 2438472527051426929097165543776315459908009826949252174742743864309090649343946122251729800598981802577369205959454007848229032736406095601798506016706877508949979420945838653784302599634802241936246387495057515440133173700626994650115147286403298137438684898770152700464220336317640 478 9723338472118008883936749761138458179324950643414429062834232642746633820427908868861756126282461776729179830337302562445095588610238833437627236895971695677072906188396174344699560650272897538343021387306979324354454937536878086109054688978920462143002417244188562638842881568775616 479 38771783984145930347013588099227502844072465464807318253861273174948312214907889034105702822026828143188668437146876841980505589839331785501456495358436355458089689790423388129093152555658498506909588076126719543180432197739340954751891427491917592238301039391566418430119867652555024 480 154603384345024763558433898995403224458271613711648211821692103462637646667408567855480715730820392321825238496456835221375987555851555183726869660225087247886875919100408933689633975509445331039391485237438606050203027715142825078133003213245741307965591448619620239146794046139715072 481 616488569671746147259068205343821832506394770055250940319890676634119696551248141260054529247305982682126166421965010955823799720234447277842025156750020262314287337713513074591092373852006031239012043034305940320312839857287753429320845977376122160428557582536185288133573416338357872 482 2458294271442424741732677785395654554805795863817514433649628634424880068206194048201100915490483970239476020619155500044542868313464458519362508508829360513881534029401690220381811332005006984356063660649237646799348939467326361911923865418868286793405429894181896991987854818844584960 483 9802695357802539918583436487452404073959299587354818633096223464355187775831430270530306556688565126298219749042147595734302319104413881903134319731705884434957951421660320387526287871008876785053562358056831203343665206583299795012110954977988347034101972883674795415995958760767688672 484 39089483152822902288819828133974274009382620141062758603197093618684674242540122568689798279440699468188289320979849240711941308631438977782438535589293282206835675109290604125182026257570149691973967111099292291569355476633509581679141194674245829262578135929950415540095243596739319488 485 155875235918735239608029257100320275889378598229936643661187772570040699512097889487857571843499523047271608734375474612190636104664122244622243705999364869365103419049996389274387679587709826680671802950667180799314087634804680666975701736595202094296124056215858902366876836351796127344 486 621580070806579704855585935534237953292940560217691640273528793047806446572137185211688127137360037324722137628616572898374466894681215288410241380079991525551361733109929472829461809005309977292627316564347565551879306096992149397339716217238170693302249935007476579294458502682289728384 487 2478676162880210156939503533184840801300552028008593118287646413589176337754471689273222378136085869208810979053756615496776023733168915006721799704639323077550624151844508496790212537668730620432862335328192523992890001171446055376356921227528878812910252969036733855539391300432041834080 488 9884284527199315849352718431833465137794403587856245032615710318513383834374268320516990947232319602173090560603948942347766451818126407390933552946944605616994074370878016910766544540478008051038177813911654341580032742240907248205763198394111235438749266461246644077014119420012414778624 489 39416078571402877942506455730664795129907456545434394345430317426738871309254926527217853423995621347444911661697462054139676882449290099562681070470453920030816632427786012432833991313316067207842635243671233057490576766763011969989244935237413183202032558298870844634715610681393400229856 490 157182542266007818637407973613710557986045983546546656498768835217865276011614594597164741729914079899390269784865412179772435177241922704390491921259087938615833621908807484691658089612663190050898057134362622138407564521940692678307562954564959552917039839356828904394652193919473480255488 491 626812875315198524365598765238494184370185105535404326724795601187073475233676887027531485533767116820760296861585113263321404610362199375663519135825556838995148799216190074809888172558862625530235504581536896822298791847464082367550354899558568203757107971733943708694733783435544743650048 492 2499621225385846311060802660825931829789414997927909693722069848563291721483137483092477646132772723036509036407120185245246628676799361701549031935492463900196952001707059719135148866602109297793063592555944124188782298550114750930347982131008876471445446463031561358939862777971295946790080 493 9968118291872400714183729121393062590784467967363741601134564937746568183272299212812661390684710241212109686878920420134415401629259403836249179642983525490475193013907908639666382972731191553953084013501926439268099315205448302160834254086385668176915517320333799584271880020234258292171408 494 39751620333615473213257297973388080951247497271880346510292987086587247783510493985002030293006043724275726176327363321432156342303548011841695131336988471761503015103646263065333145721635513098080280077297409877943558280551300986326751644585923373639208034370108288756599170275596568560883072 495 158525507094825612043918010649671929657407710355311549224642229575830964819912629011170407791950502836373867678647754298855498980752978843139266310127649182713490373307296215068704407827219480744769991719588727439994139686730009814683979863536855902703434079912218413692329906558123716876876576 496 632187811138229007634235789952780163718955194782595779072848437870393229628595245395527327711479768247382172031502849092236306536542071013836842262679232420837352477433679216118135439171742911082595873178970265376754653500537840881703698698944032561748229632614748250451054750760032257131910656 497 2521132822277089638827259698065740528169133783194913744075688459700551810990557849178709067926269489467670126505284744777812964954166610033361568193138853711145771120673691589782031248486103918671874067899588395519702550618270210453675646090615037267902736300265573324020134982403533030706799200 498 10054210307853604403118138746425949412808582263213986677039530334849252366660767969746973663575440768464903906531731613507867993795933807619471222008682385650462607703802353808895953367412785619739392064540962825911788542589129780251398844260461384664743106639405621064278647783445878369147227136 499 40096163861017579762716886609418842707695004715634949809896992216885532739579206594500298294869527740278453996413586858874122309290424645164565975027877419174862038280676059803460116818645364736220364375034959690465827004832698390482696971625647912993670971833293389337927863626893715971901721024 500 159904355227574222180576614034196565109836463906513193040147515747604120135862074576804906768031552341234192975516973450124617049853723895364537780626556549624190178458259595290378772147751221084457057184632771440590650243302220437969436110146555161331679590692700378864743991475203630934795352192