0 1 1 2 2 14 3 36 4 214 5 604 6 3340 7 9928 8 52582 9 161708 10 831588 11 2620920 12 13187836 13 42350744 14 209519576 15 682960784 16 3332923526 17 10998087884 18 53067486836 19 176924683544 20 845545262996 21 2843923177544 22 13479791673896 23 45685735967984 24 214990547555036 25 733551583782392 26 3430124868077672 27 11773560046662576 28 54742930787410744 29 188904456650101936 30 873882408165269168 31 3030101279405815584 32 13953029258565852870 33 48592688600247145740 34 222823795876229159700 35 779108905688253793368 36 3558948163029851952676 37 12489662087783781600872 38 56851268999828387758088 39 200188061130114519016752 40 908259453253794252528628 41 3208253232166385288485672 42 14511923414877432244190008 43 51410140574485973503689232 44 231889067679628745203718728 45 823728849430961569445203792 46 3705710847165905427112992208 47 13197142248318451457903353312 48 59223636007140104740035016348 49 211416931769579562057409636792 50 946559071623882441564451044424 51 3386627431628785314225801737584 52 15129575574641090432260755078472 53 54245777239952110279513112636368 54 241840893451345882047670973563792 55 868836355275289671415105021200736 56 3865935465988316475020750617268728 57 13915086598260324489636779656140400 58 61801565550099513896523519434474320 59 222849562492743436442255471135870560 60 988013158811337068372915024064854896 61 3568760701813087223161461083732006752 62 15795846285064223382665666223343245664 63 57148450704495486824234800256804654656 64 252544948859910030163074788803599170374 65 915112169611679422506714822194301568396 66 4037838344612258643271451641069098995284 67 14653060076955991385577424986520523384536 68 64561346063752225257416509151877470024644 69 234621399079293782740691171065655776369576 70 1032306566015015172167550578843129403144904 71 3756585229485541088392038621404872881002416 72 16506553916390950543561971381102080318885764 73 60145917452548076213998475939614475378090056 74 263945935683525053941309125622368586564403224 75 962957672997391426066250687616869224317495376 76 4220692179627540105437288488513881460768869544 77 15416903585818989424882667774286697318001975056 78 67493488588587021917846193093663928281915412624 79 246817947860326895715042064692296451746510272096 80 1079316917255041820886630521806563870976117817524 81 3951359884921125003984536300830752562857499581416 82 17260146095980692493221161866310009669250885770904 83 63256811328769233617422051094327872316992785771216 84 276024628653425519502122813756890817413728201922264 85 1012650096162386528114810102435824294204725914900336 86 4414267351048963764362018946794166125702205023947184 87 16210761698745297499305991030629530522192472141034016 88 70595406987114089376198164858785132238948545202365064 89 259501453701096285817636849765044780718004917327066256 90 1129018063477217428426122730859004432529003628493787824 91 4154023528419141282646048394741789575216803599412961696 92 18056418391168310845447127986598544221444509992540557584 93 66495351170351244301151030969796189889932885452863058336 94 288780772505622292695651122658415048245328220422834045344 95 1064405605416656062828754327069985991684938728900785392576 96 4618602412494001826714712750793730892731577065248874917404 97 17037932573075308914031196974202534360278438675807323669816 98 73868322741191770076561370257006380218181807134080199168264 99 272722407885344145340063526988456635477123060276166691939056 100 1181438146197479862525658285031310705782996830780080104597544 101 4365351566059686588434390771955454368898810639461744562843536 102 18895943652517908528613116043478034264013573279076211558746064 103 69873480151873027398928418428096128480796860148304985496901856 104 302225285085321178636357471200536701905462221831219387618050824 105 1118408660800974706364581243373121906892412139158365471676723856 106 4833897156090793386329250696917473553115142025749198653232294704 107 17901272451561144732877616262632099779914958590442552906949551776 108 77315793086845249203259874363178876952943279643236173975680055504 109 286525142771411355547541849363813605246222519929309579765282403616 110 1236639270669960902865512578027427451200446099770985417862927473184 111 4586033612263019805529594728209705486285786553464516287033740040896 112 19779790411604788306456550255869196284947923349092562661085090109304 113 73401947636253497580231713374240781131719572061365614530822143839216 114 316376344585498268067417181503569666804639192509428289663089192334864 115 1174827137032933948722776810996663046668865516534266629563411703461856 116 5060458095414367821431314698625776468519922058538724246176859058980624 117 18803407689061689026171953889701123691690642452452567914517548148468896 118 80942949447094363409688267298270017018651141991167006090182458704919584 119 300950814095421437986902530331679584483048406502793300656349884091654336 120 1294706841425293880960814767791296930905225669167640852047846340099912944 121 4816715564122505125625369487727775477232460984096865829500316274453796576 122 20709373203762428810156349570178170365854291990410553672459130472976543904 123 77090904488517356941837698334038994114693757014720960432240147633133287616 124 331257284351706403570585662478549537348044100702263677239062275079579978464 125 1233820770478639902682254931250902202809328417397829444284003989082885351104 126 5298668797771299509326194604122454566670565167023342244322262351888590217920 127 19746854937356769779901861181575361949759227142891759682830461406358560087168 128 84756078572876285457697193084163734686777120273542200763930282192698759099462 129 316039115568614505723981557949513733628515699583973196197110769115182922925708 130 1355743638724129942152281132202202197986609420045749125963521278780786113076436 131 5058024126600880517831893551625870841315374042529981159629727698244759658740696 132 21686368667642205752455024918611251259442855817131182752625062317812602282047748 133 80950254779918429393297175784090742000808110389457311458047164247477561511987752 134 346895402863011853328586026699416523687847434672918813302412145069721444757298248 135 1295546215497114694526168106227867480245294432795984976920906087042304853802312880 136 5548972984102970054451667956594049693498116376738823214657877519744416926039906084 137 20734094019079594401124485254852924644107439956057728730106384300291114120849132424 138 88762382268584734120260278804468225905681673251721206737011183420567387431373127896 139 331829331732500364468578272534985737144988851000916325751005539397742760191830386384 140 1419866399192472337752557848833164654969796231427454043489364089096442101908632015976 141 5310582060518055063835950867775278485190599500091594385639994189676018504362070727824 142 22712666844315447061968048390801657294521125823605205234022537226011950392463852293136 143 84989877144544031046642685841323344481283979803189130137952670118275147487625517230944 144 363321269644703850808138364423355915535993561462527288038830908410833252750501777079876 145 1360160265499829017113477009613698512219314127088953954862236104346715913771663444083464 146 5811864631944316593942281276690410742412545474924256400439197445130912631717201807740536 147 21767614908812842512257650837332585946441478944533037979577957982850094742477642969708304 148 92969836224366303018434453477459692729638447829123724195916634368071986488767240217615416 149 348361024803946620235980183197698950296672690388380843542745378765019926718821571654108464 150 1487203801988613933737114487229859886065923417253604733091453867773054876897125878292295280 151 5575018247230997943017976888175621139645825730395551527927905826501417836375606598011111072 152 23790342450755672179373693886983760566467697466339006421510131494308472745206475935372013032 153 89219772602255858335441901927597928770383988085606691117562813592497231805535248699463104848 154 380568315612080796033848545391476050706398915282466319178337718033809113804143996069302533872 155 1427822029058068667079226313908419561430980750826997890844980326688521130650912405014267098400 156 6087882136544699729912651497191084956925528607207885883957655148214705880807769788656751528656 157 22849949840984034024370751547904871030172145587803939429578000307799275942111466253076677181216 158 97387106859332983464738122000109771098181496084427090547040803633649730199492422784311184851744 159 365674509499711800331658504210609889778068705678236758330213147093372724840211718637553935228096 160 1557895285775107483766718777204383472638220721367590053704428482295380355742406789892732822575668 161 5851974726501926200119456374951894185685446444872342704965193904971254149696574577894558828018024 162 24921638073431367842305186623740930133756378005577761630754157938649415725541804285423523032046680 163 93650169110747673963160717473143599650611493942817463534791487538666009942712745466850920238717520 164 398672594745841180630467619772271709934194560063884508250746708186489046084773082326839256660436280 165 1498694486599876122619999658356718167880471764712868685091349627988738886432663589293365458070456880 166 6377604938916790352739266605263186290611494810714409127820240858637352239791231621566608931042025200 167 23983696539999422583024895946543853723441914795308449073886202938199252083450289012698555677615456160 168 102023503746291648753019549369038255751700535251816865242297725637050610159567865022761363372308681240 169 383811200469414358469474311068759207987590552418078180080957388003901093711840916617046324459147261360 170 1632090379769892824324282155946878047144629604163314675866313804139347393765716069264487706556584929680 171 6142111904328082781013885876651864768914832083069262600073592877677899873879727793390826599635478940640 172 26108954801728151601789872137625215644783100569710895324286699211126308420005141567724046046456627935600 173 98291599800861068085560143143551428864130073701795298074287223935336741437850051982046991370444133711200 174 417672653616086614843332214599624721193368662809891011588324433666421296878218236183712906940830387452000 175 1572945668292778716140403337634256221891645160577327167123351874827388712504193037749957861258066754837568 176 6681651719832708931320214007221674599742968724382548948149214281164578290108211325450941809161181031107336 177 25171535992646737357305872618607813106336112265079870157359571316807202715774336504275609513057078405217552 178 106888954810731386739685502953633547693723052818969655916058919669331554771566678861175426724965552163793648 179 402813881031399690871200800025984253223929512484391332297491919106927564613377868234265316328161715249323552 180 1709948366547129678322884256016041763793447037339164635863978895158522669073145874587579756593096606916188912 181 6446112625147936832003721983354003352697764232760223740038036575531071005202108150330018746237111750573916000 182 27354847701665716810514633645259853234953657829112387637522366948853911939553955143423031047466081153767914464 183 103154964813307688432086871358930106537417370903377475935443232428679973546826577646177600006050811333242462016 184 437609471639767173546386620245656463646188989826525679650198672971154594574043834002078121496589760272440661904 185 1650749594984669354587098472930016148247288956142828974706642267434624816753406188537948278166784727439333130784 186 7000679629122571558036826267929937722571954299555988576081736268350839173813273718791633124506516010448830918240 187 26416246795147050787187034736679294448208845741867987367255529404072845623207436438688881969511757533154372856128 188 111993996707223450934493898262038147641554683990168626079679360977982251131309766113044027326907295459642561172512 189 422726922368137312571561293980681631487200995372773476993661562987511465089186496461966963358207805877845892362048 190 1791638167689672515044887484834005404800885283415456953829342871637985307159524125514070656746838607607325985577792 191 6764685527295611904440882717396783369542358138549971056462508532613669718356855965796353118478068426863292837123968 192 28662024566957019843262588640448886078380193878448229420031414457104241252986956419305756242235779325846736486898972 193 108251582762717091737639605942295287825633282147620763278469373623649280906969379727934606825890789188552515084536888 194 458526449612496740300083781663475989042867767072015256757598958280629017943616267183641703812442032841229903059836552 195 1732287069009233758810946775670512244571571843987383824800573787863373437017312524347178358204087282156194291021530608 196 7335384227173001383552469196911703664363436321883869850955972903456807729600338310199620440008810475977956762006182632 197 27720717327001913403394525893918344691684003807817779111040182410402841124069194178517401010526233685538227230942662928 198 117349775719801455549659554111256668024100135276609415592136135049213727817097007316100178749741886724552625365663749712 199 443596471266319999398393634911091337069530634995891885868582369877074627465718365455293798828797999792555351438217210848 200 1877338385200694430566550419964767335035333465364645191709178539084221842235525420419511790834168492121785454350375617512 201 7098567943247542024533233241963734049697139024863435125621047759422009196987540135429957861813195623476423573743788873808 202 30033346979076900634631807031932363149768858269234371130305117354090966523570836810412702620658344603205886890955933507952 203 113593235616158571235255858709489473139498857916729056892969482636628038085156510898590585603527440932364650998580235557408 204 480469432525032870631527820653876241970227452159120443696369613089183544494690969002455592667012867205407338328184705750032 205 1817746369761565418648879147993938090714052282965149829469214080064513696115226759015577108683296646171258306068345854416288 206 7686499936319568978027967148572490096017164889636496691905833572802740396557157085427694868478179129435542937064116525315232 207 29087956548622469957352428209029547980247647694184193381401425061250042187235862444243102206891635155597625744560110802135488 208 122968056258068336283497864373455414493930205427795852903318126499171145196847275233213620998852586442486527896836476373321352 209 465470617984309552393754527435739152588966569945713209694554020369992741756040821361059407675541627042864366218402883199381008 210 1967237456252446106319392144927114417565866579685062501672911752695055543730210229640257982873833109568097953536346069379866352 211 7448528513192698884714711055419069643387540951357972584145041536073581352236046951674543132781857185305703229055230344806990368 212 31471833061248410479029492644076383624196545224325318164289733274491580767393884485877274058068938477118183402005214903165479792 213 119192209441209732530460453397713565984817053169322804800101975066662721873884260115799066664668790173679001622496683578169475168 214 503486757738817708698250784013833428001051554171186600274831461756058716566192887495272739792957156159733983665863586338175784672 215 1907323889849811337032264081995258722399508044583526694299998331871156180950247286011222987315019545062259542026699280060251117888 216 8054800872514551306785339034461519338853818402182492829334346651845522069824692456739457651762714414485589327610884464139586147152 217 30521103945551961170937020544241932041795407849040098869649137856706802096549797159706706651441258677072065586339668548649719099808 218 128861235065329093898875476518415464051811370895840161668912039560256102785243253870517091933197837980568784363571363634417702891232 219 488399551889407828499514040071719750439362413616602127724343424777020512945701266566555619348424821968059720815390977047252298532928 220 2061533893878248151953862280058266132958364815515562963803035317205333972762116864210859718673125711962244046029515504718952168868512 221 7815369623771888304299517004222370189212612329730332273932532458134565781076734398982940925332982006005607163478544787475764767248448 222 32980661527711960482581472768175405025148063652462233370566766797711588878518448808834471733460466158586505015565585758103234306326592 223 125061332662257158225432481975641204859404466462533216869690354639257746001749826717475061155391645173529751174954038631972775964202368 224 527629322716171808045367015995297012409144127473794700745027405258460523757078002651013486790917010149341077848269833697504961747108472 225 2001224735858933582052640930171083563910218363503852908432968038554358865270220149219877540638882771038300215005028650815294316386262768 226 8441101972706485622087564051200768973008904640055128257101437231193072068345477317979187678862417425490704465958263793284196861134247312 227 32023438972238714857281699819570080940778190126070807033811801965565562431171668614135658954330555053276569991674627128375308353771298528 228 135042359906123180237339019938640084314184075745845651183845855813482076551052108660844361705999388328476830684523813428996610487878082512 229 512435710053785973269417347511901729642416730359853981737919824007574936250942029129264881486657240399284251314111285625319303765780015648 230 2160436595632138651208903112650913882873777215649847561350251400848353630295500987221213156293056819230284742505215936880548662256608169632 231 8199929748353363405714411185494352409900348294365546232779864994552524121879070153260481858161809594073683499270358672120946708280129498048 232 34563176766026501253832784274267128133552894411016234740115909132462960753699542228335752132007784817315181263956295463576698872478607410832 233 131214012950242767689979721796512983781529619930737615688503560506439122982392875770753922818137112702097566436968441421532511384322055568928 234 552950668477673052220936929454081267839814840852214223164316425811514955648659297079503751328279308986725266388951524507545350471575732470112 235 2099663310324537065860620383146488841208420270901412606423804220730989869537171865897990323048114916920185190656525511755766269850721293444928 236 8846260362053055656356828775208776249588301529122652619050813139403603104335688877658330998521409602100937178537637268508230564053384756501152 237 33598390240473225183667937499479879019543624085017681890066568765927733639398015689085704828738859345275032218571172198400152009465131408897088 238 141525151917153604808921366473917266833927029658975274437702617929687173377119385573444660521171572296950047659160352792975111123620976208076352 239 537633922432971274102488252012397710762536918693495500591503898103094585417142538245598070910082972410725619420024743994480879876009135601537408 240 2264165208297493984066631886800315674704722714544084344360247665428197656466482377474713063578956795778058474453093839127789948272781662918965232 241 8603085742484101455246921400486751130139632815608542966659035249923503568456835900099629887921814072315470126461250633066464753773563141579061728 242 36222894778291260154313882038832203592228627415824623936121136569067779965799180075878060072086498706739871427849905353950054915841220957859668512 243 137664273540719737311385525917556620543729352178571176783988884949964318541333833961063045618439553901224295611215441428007338907296738400174810048 244 579507076243049955064875637193136796870533570149220808232360351815524587638673250998127246442974910119922080631662549761661592745622911182875484192 245 2202863886709313111315387463934154176166572623930077082430323422970985564526429816153775056947842794619711382009543395779134828534024842627957583168 246 9271176923805361177713261291961421327072313043878046702851919141371229883633176380296550301389842002196314453191827570143760186836889613055247223872 247 35249544627648346693859573604616303293340514392178057111380159588989107393763180354943651519048873141637790767417096389041276453894201451622571669888 248 148324031078727931278759007513614762345939680171537988135146613383096969975705261397920268131217226108793067807155126494142632632184964800814613507552 249 564051556231675832599771817939685347064312307564831450004489187761393112199011307686955015967874514310720651513512793155889158417460702414670579062208 250 2372950540714981013320022006520918007916479311439637246142057036003383561469653704463486481647019662619693471956761162203716671138069203558725113121088 251 9025755133298751789189344582929484888643811503357465044264050910835340082934568241506942936105717500727520949044114730251837371631309297550267454611840 252 37963509865490798020548203346849337435052382429523076224460974661505103696506966838270172571507216497551990369254345818128014124614496403632580913128896 253 144426789558331774009351970441615879940676297385071956250101532130821281195449287072587311490158549944404302825599732023137071184346713655772117306158464 254 607357675565147009131347309904347025182889038302817878263440615320182453367807701063657458948872390606140478517113488592021651306319255277343670938043776 255 2311061186010420697193505561796347283014900631484778986693883608107233811508255342594913126689503373156182753187750336374110577118715515752387251029620992 256 9716798047196647713763026617236575521537813241581597829352863291582501316369587471224302806392067732594588444079435320456768483181525572676897270690555462 257 36980656433778832049453980073333394554615672443956016175293400989320048891294237746894832986562280073533708933738078798133320410356309446665957481583446156 258 155454144446968008700785184585896736193197759303116647632885207609684284965989491693557818714373812474561131036723835960768034075692240226054839807008741844 259 591748661386112684841479660048180360425779215238642147475981764119872937391216008897853841196333351386426804679591280235524900715772511011052161480475485656 260 2487035019486859221135934791233613882288494827142375404871889790475572680975272313574799119171048984989041037207063651806076643398868178617699227698697104260 261 9468898431786557045446586561928287241452968424402088971224658131925599802331566550626070530056166691757107294938507982089195170383668820886209990444518078248 262 39788901978612946928716199769638538389228886616841614014986397708449035483989322492741265861342676666326953871237524179850393382906991591519946521649762291528 263 151516924781219640626361581595582066505250665991340140331458315397355198634070563336939082729880553074952488769901933738153309894970429775304645828556180430512 264 636564562846191755805758414363588037810604118593132291544869580945514560597602745288147935745759416406758873101050022006536231523203853823479938738380720386148 265 2424500961508731708084429170344265968022045383820897126286118226126408414115403130311330165978664224324575283850668240090105207315325534025419701977081196312072 266 10184117537194135496537709032169964347952971378012284844869091038754882218973110030995019140526102741896845276319405375804308729042107601918021124678930310499928 267 38795656685197079678895435956600337139857331308495617663572083514159233116951405122507497625520885610501058804838532533692199331275776375611332028013603302230992 268 162931396912542142106489498244778537625068776718319292430473335122758262550144827398894391480234184725893656344241537587723230443890940630449078648066600505761768 269 620788118637292708493486140765965075940807557080794840399875901290236364295626490933420069078803691271986378952694493828688233412819766508874277136217743447568272 270 2606673184163541859926554402640803645893252519716868069040743603155237410536354624910738726670101525631842292275092218762666467188456946413015465499020803213851408 271 9933521490149556922803177586864865151157201520609276034644813239817171437241860376419422643639861914673139235025136360620250948874763333369866798437448100544292192 272 41703144687451194681494701030313899882583100546659167073464264112448476670016206659430470124787502761669372044533275261125969247663259198106172484281695828536981988 273 158950769181051174259285141687880732083555182530951508590470015581786682856097229503690636141096604225268226405855901402295040569924156234025024125112956446997025352 274 667192929527914344068391905080399223906389629041030723104600583165102581290887280294434739191066807640568279268939139947050479959541133442995112552799003133473822008 275 2543440596735391221945153185830301722759225967032803953365649125823772059151130205602902339673012434082397043392934535413723342338276277988086895209460737169010483600 276 10674178675914917431512180521616160805887260640387424041129748800157317834958454318656065706643364177347064380812571007092123051979470539031516775083901910459024015864 277 40698662661766067150716180704536054668225957398678337681486971950341813087922443820305242173742576666914146746324792515106484883063152328149312122587805433417402265264 278 170772484339517142195019834091312324055668666036393954740931865527335161199249575764293317344762669427175518504677931138558414822140199632936090307977338465125544730096 279 651235791360245983899574698521846896952423668460872618703182117354042256065164547723328837852639594862450856410869646270937682683059810657703250891997188846731883811744 280 2732132219818004113799742312333544310610196863755983967281620238831967590697051542547737045862442631671620787377648026229196808749918187070734294139495185691910356430760 281 10420677921937437665369717906016782783429529600640242991724002075311763631323318837250517076065378601444920587710812343474828161918406642725671382888122327101482260711632 282 43710513737248813488953116349511762909770162175738412321347040992375197006248818387622371236583589965432162650795561471004440010402369956922122707695257308548110673353072 283 166745177507532564927381735575600288717035385580372350343587220715172869284784094633030324827875188899158676260616476733032622515519444399412999632755135806062883532732448 284 699311199532308743365303166311748440620251853522218954191258283038183941404627494350426537249291952327459884283555985161768327930338693709146389441447878250656182328855632 285 2668149720748606501881306198851775477618195013575085532183829983373836031112794574590368041021005065872369172304888821259958015250895397521214972305909733142805467388266016 286 11188076429738054380057578587796400096883030968240022216119005233864237469925048892803948105723103665606928285845781530984187545511499803001479499696313731871619062283178528 287 42693987710003792032696943458927287768625686425660878480707019701231333942720907413616219499134959683937819311558543274277407376310548786910287080312483777666771779206891200 288 178994929000746728237257831217990607712497200787345222052461243455479010519238426117102061546265787434582450533033722670402144180921945108960507891540514354738823715489704900 289 683160682101657430724579953871433707804156273157180987927503548193061576126775728281960807374046731750609476966160218683063379714226079898255384700711093932246699585640101000 290 2863692525847110896746301496929225387378949471011370450078812023386775516818503245624071278265693865036162516630843185678168477949858282429315804562127878203499051204550321720 291 10931471599519580617874021404083444414599574764868041143598605209787366862099280383318907131378352566690395786845272793162319332878427958529036631264705911867662054214653917840 292 45815496177225905423494856933171486628645957131256054320050604409231149808786635953278446082513537300212475236780627272566104177479095497148585567603746012893338694953602768280 293 174917809140293819462448497900944924346700688784453736043281821128407301072498994763955775655343744323247362569656784732234766847187716849522828004962563684527116351926578638320 294 732991175736508297645090969911480241689846313149480743398109530435395558177574967435794198485694757314436321214493670889234335888218394177921100277133048992912152191176774684080 295 2798910844137415233567279674742628623745875722639474460077085288874325402610069197500444756898139365307696423968311040678198949341440537570533585626908020947381683236136922349600 296 11726959799224615073422718463145148107963125405459540215224378481338847465772954677133229256601895578761048376858319925829920060737092732257946044870063755676971009886338055915640 297 44786151394566825246431044491263705344331180737416114205508893492870294292638768290560189849286117643694390343634290292353655406724808403027364384861251780760042583474768470499440 298 187617117272141951006661080448165880552325970776718938432480064960263941361290408723943931681622802651644225015210977944748747650745003430717711081715523424778194940355431822481360 299 716635094632091776852735754686193272527191876733955850576506473083174091720285411950379112319577737363169554285042783920302861932505601805084039211574480106219129660723093908863840 300 3001648320524561375925417896723277620506001452385016882231991614119170517289147364763466929476585419271351551271536972930255348220783558812031465273346457372498494711682251603828016 301 11467059241302811913155496160547055845686878891168205193808329255189831807394387227199168458111238977012165847525012554932480634112719271084611705846500974303809210625182724309053152 302 48022800055275131461226910351371474678848757496978999504221007301394894831184224046600539088447915697082861639168690008362307155911540815402016595663299047395828996392071348296306144 303 183487169399393267071270809365513179018093040753293964148649358447925992532842252896822364407377202904729532756763690250461818097087077074852556730984789814274680651546760819644917056 304 768308195418469818782435586463785879600413659496173057634192467672596912122685119987124547836571819180407352583278572569435155214804659058361505598693913663758865025601947332125501544 305 2936020018703871923963266407874451737492951219242755867040944456700461080145091233945222322912835659640010158347931987034061796981763438776388129195263225581881186440613188878604219344 306 12292034311251268686459057775982791774384993039397971952451028336264884407241748526029265472127414128997095293280266427102833863672969609002692207924203844573912073915109623977734182960 307 46979890033701271832210998631167025746626067639235409497959914242122445947381143023841787630321827046034540739820257320095259674677243788200041596056740279943625936327678493513454592928 308 196658339582544300263126578750317109030738369769858742938490192347102195375078457902959966552362081716746032222138153688266666002014171960615732942140248038517969660827904892719087952432 309 751734802218493742279351917155149104541772642740471517047919472763141092514639090231355934227745185963300922835589211777885874065407455283095911922395956368539720262249439656206634455008 310 3146308281345794717379230715502840716546128878663940122791933133704439850588444521664259568502427480752428881966771985444684844484209659546888068881688065159606661938529948090507538094688 311 12028653099627551450413436610475197533108098864604470665400796806928275972070430512259500965853514272756218142801095653001371035517404042332843300862464589611654480986277415138956832953920 312 50337364680854794789483694741304835020295264515994508055531398499989694766913296016023040677396812796844929435923056944751000022372870997648576352269417454918919589947454538824895780544336 313 192472652484023855724109106842998713532207938824454767869377146426969198881424853525014539650550686867012078507595285555579415902976888030861065996858983332166486402911444040806498263037344 314 805341294726546810113052328140353662066450518120628541217465761684083590282165422049113379353896542556395510215303325496758518930026352548620958964895273632285457439433932658685637680689376 315 3079787523457336938488708350127778520057788092701262377781399150298022780799664107244353619937393172698151016097301852592600437655999216750444844489283157697543906331203981837002128682429504 316 12884564654514313200404004965673293807441638581197263926649778364815981042107501198475990652589697889778736827845081616496272798842041221832086995391676922820164800528243354508604757181914016 317 49280167659611933384566646987313618338130984790541284570783296068892174523828750919502708872770152751807552741868854084422464233084113930813617875345467711123036817862061358774750754454848064 318 206138832642301682153526662011304904963772911830387368919881888947808075606772841478292572116041526998677981732505510440156952033282193820027135762076760073423532265154718124595162477965512256 319 788539222754442056087958264487062096743081643624636868058154986034389145845281693945900907711187402749870359674071133025383045880448930968859720891174473279090415950957285644405392381372529024 320 3297996221602984635253138164783639994900916526763092198920476644603948939979729153202885720226958315071067447924738473862915952768435852093488867054746082630935243035540105075685254287882636596 321 12617523759277211317412947839935270131116275705796461195638815332316372080294591853149487932035585414116751835839521019009003399316133924338005066866206202929711911160685485964679821309202785384 322 52764371464112755858313567128344455509417848338760680725584501523314739414336384930999823356247033365073926881355694880710738098880330096327896715103559818196864329183663576028740086023250584536 323 201894586194423021391849653214621308939872502596245390498289337826003434715630856755768908284879612394961570670881237919033681166157930990020934793993285222147700279404038497615496464791123448144 324 844173382316779229522884946798580692390822617304375846347598637531879932339618488013477233050939518279051137898885306106163110376965754446213689095567938856269336939547687489259227401808417507576 325 3230538579341778109309320521181264607386460549890199443568656736208226439717645062313781927019067158742149468304655870424108304109064336027941910241859300772625841613984194629532849538458860854704 326 13505877460933956391330685410948990107933058625831195725967579809013641535288860048155880348415126213235529524889582778962410108746796864502873547945403509708576559706724922801598533765936061660016 327 51692187441600357051420647625299156847714789082195915243592042659234869125857967968267610236833140947080917068725692454597757189245399648743040630579094172035518500644852851958051385493703245346464 328 216079823994442476233767173318973495363611758468048345837064945989481559095016288378882159287100389144049806538289223008147025866499104784428486196631318839076256737391854576781379328367354785332856 329 827131601340548211594937563116140776238043024112333821313051386349293116242247757501435634417535530687372035642245647378061111970841394417514524397316053513364248488948724313206932646843887438029424 330 3457051803943581306447304281405638027604355383914471354229189387967410199337607175298392772819479765541834315579228106041537098764015040037400025083136197050414406110629559931569229346807218797426896 331 13235003055881287327875904659579950757709910037081118398223184621725065918693901377698454442131621890652286988239738488058218230511593123141666480553394451277253700367921792411182472190948916041977184 332 55309255344061800674856185897273084337135303543242524998879719527176487437120651387162867999755373253660222240387666721145871109353490839170641765066449331499856980155165751391161317469419838354325936 333 211774278582512228785734309792071724323396372385459564349985290170065176163140530426817127231650868482815276942691243513249287473094241431807828708931505644017986185938901703093913137209570789849931744 334 884891422374487403768275678345608746920960396561416265038090281369322956038329571445373347009455010235019689905969976380421756929510226349335808729977355222069679097245036685118037773327076045025098976 335 3388614094980162457518765902578683839022863599403290808749843144934111846976730680558853766083027934747753437543568582793047850954804180882788569754213053484263884851759677577101072196693364236916074304 336 14157364236595859251021254086798765241517146237918122298636810466310695987225317264523457840115834972652027387768851102308601449105715783943452971434603776604281443939627607978773300332181937315977867416 337 54221403607852778604697561209665374836148759381789774358772786686225161946875871271981945377659507627973912648397955347069397128898745226827360728485318360571173053204015902940859701209677854380380118064 338 226503578949211081398592210624652849271789607111010177400462491394823102529320902280978213690475822093422768400143762908759132010143972555468345465100091805870598057338453002636856630757993542056335042256 339 867599200879141802613094914256038276728983067923290378412726659809395643980349146352850066645383023472842349382075556594529124230489357208282956921553641370103877440317483882988111666705401906809001149024 340 3623831291923155522830526699828312805287703270478981954106287372283229071256564233773468696764574798995347537201014915392849009786950110693295936706667076388909695301009151994380533651796563894893029270096 341 13882487123089181383231091338025082572522214547176081951615095065648545239142097588850070675887319241871072769818034199876188759024281285314111850973717220929923002010122200875390010051362529959194206212384 342 57977716822556433156469181492801027290166827774828975324970714597330002151532605755894541229454419123375207862005794052942337330391649027481863221833848946873866728446591376897795368109705117490099123813536 343 222134066671060719668860988033128438927119735784474014709914467606264396253066355680496141067992473130321367913489326540604662023655524027919232273410023523585206368724089922889017043200250945805727254494144 344 927586627296838017637477742617734601350613735238456384928659524308541339003864342865573810695399629210263910306426810372245044453138994485744647476004807729842854512441611590918783073306220429119756508686576 345 3554371445639073515507352816011128766866623800331877338698277868099554883550462264338046020835261771457251906550046439166833006270421815741629848075327708050612589024440773559843766690627233780114226492142304 346 14840484446786701469742750482146991716184757156066042342667706376051490265261453791588347160594912352072986705164819365942497895229749147828553962264465990019284754112214191970285318967104164739116307609837216 347 56873533900624198769199566319682973679945048597556369021408034332841600158312062539116149377037121284331845946178060799633450093814634134775945203614252868624307674523700510085632314613174617885969752990364864 348 237433449976825599337092217854530574394675689324489391273779492872160830675776744845716788826614330230156522335082620104136652866853547500564114714361090259323194966129190541307349534730820417199018993726079456 349 910033501231616571735618814424817542659492671514679921048477817838593364309741014922071869639003486939526321033120436272104272288951596075965039211409158097328899664975393768825502823359665645176405102182597824 350 3798708340779634241818545485346813163143844114415925816700205370790858719621608683448835505307729547488326644399566435699646775360065545186589884460371528703799897285498240841509570296747048869335048637487432896 351 14561439577175113968025605134658320243762742421889335751775680949231946736433820025783124546855119697583590489010081309075099864806725589414202620132488038937971706882487192983636578273488601241846011140498528384 352 60775734624144923874782815397328959857978706773633367797231552179620037876774985442522207758364719359288398378071539196002737682825630901443778168878961515647859561782406479768798569617762443305750015794063408136 353 232997367378232103760379542748633382704073157713889859420989528776281642122493753303971294220338823039915091090008503290582347628542729705662862135651531055641518827027741023759909061194649393457855532192634070544 354 972354660364181224981051872804491140458010485387282790903908582444868637048825720817834886072744435994957659346193905929866240195815971293721285444776015239027052878800413931129504316046479316735135029366124024176 355 3728185287577636211207985549903824025291321046546360135824395561644955525050372451216227748140583924378558625299213009791669882336580267135513229871281792050920419415940698351066093531628575544581484080719303369504 356 15556768760468028314928761302280205772403781693752688862171575303566580670179273721669318223252953707269877201156599334125456499995714621497072185588844208605864375318675943362266159372852897485052278132572899034416 357 59654572599058187690084613723406085859401968663551662723996345754145544751338047644763870341289626364341283342042084612100660845512171633008295819487308208055075073106899426557998682978025492160400251408089782122464 358 248893928645461559599923697979021198854381103982101909544886601753936124365721010567703988764495738710369776975697855755368191345437184296729803053651294663803503846282235181243794494353839733516256512349533972181856 359 954530407480469882199234517307563651496485945576870588311790563925589740786647585825907989568708323964574765470486888708969713071166269792560012330603070949112862470846071256543643550280395271585204331759058657935424 360 3982074828843488418286554388360958508648314116656122013552253651156921574536668188769680998201435849194378074153208444673043822347491712817708186636842925133599944024325302513964981162844019271468549632494548681405296 361 15273394847659382984381600566777698223958525103381445422187015180124973595585752386208799572932721563230072031529293049758125741382775699692857527690283099957756760719913544633716526205936310152483090539754125862421984 362 63709579004768109882149706584014749752678911328579482368040356764231724680417846156398487549013730372560063328633194005769065524697949221925441620339447638598501629166125350359228961597518453277566456506707121063461536 363 244388730783564621292500227825010135532960890970439510780773467653590386511730577224032601923162017982037294516603763296442610002946267098243593784695098829289769188522949888639874132004478335512278396814290204529406144 364 1019295848772797956915295862495274189100677115574063594709022697461755196467949600000169419749753241436190667330669955670730138218816387936579273767757191383921607180239645432600426892624110661904810625924827462950964576 365 3910448409937793061073128549042327832346381562659592750857229886988116834326982535809749241795562726997572282069847910838889758393480171213232321917472139055303498963907734360035470662014701024743608853350109939017530304 366 16307822460227317044160646068225268069741673592902849965464697252815083668342139961400574495027726998286443079546168296677889693498429499987819829611144807353235425650189240323954555763360187302920272563155986948675617216 367 62570804143857420011501763225396896307952765206053562918140941285569338648038446512019538699943420395396012937920110315402194339526878972736702930199670062765684438080804721438408471590138766168126329321992797428599860864 368 260910700202240051792629354368520027289937353958371915551001906872619105019423532244726676924355765192160536232628559252980423332744073961613733706450898933050423020921941148227526100086245051286705041657611926231168013456 369 1001190467838991405125744321641401465274442759790809080749216784914531324874996010025356784630664276915011418304721483843136310765625925667151295240840532487622157975518342872350437400259161667831561647061747310275032833824 370 4174341731165732889211557382891819470996374384112098332159518127029062733850221390948310344719061114513197602821376987219747392877605992195661341251403771776133365447679872308286041023001078558223414404253851898646528003296 371 16019961662565694111492817933843696833123691182771267998236323820019945604654115337499222749272280204262032568506824016702295269553600267760819948437211547520691156899644464398679150918550707611918987257656457571718834757184 372 66785825734877009897033555698324361100184668606257674791270560200808571992513505856106868641152268346975727463191608763622535198396766715447668420148436673474134694986044220239918242318697613885225304283333894087898925056736 373 256333895872282281298367994630308530422567208542973921230753434551529471709714623118518984780013658321972293735193175220034651144601209461891105172992165406354604730594780418918518970399998961380181272558174678057962608586944 374 1068515407442164640928527446102799462554943085583106450254263033767740869440321230594469745906647013257141422212576043641305720983711979439676600773136475645706251729138475457196760572292344755349911178990159626805882089187776 375 4101572626350932690191141543245371501912353599361775863773821615734133536595975104499612523449747025844726045081873754681947309601114322812082281061640874843115210797819203256197757844750342576268656020070834640471796572883584 376 17095329024375603798082380795936462537324262673888369959721170080074615453911281658565354942696900930054774246657767600282789006088680322125535058529593689970982422367711699344017375090483797806635116158013352944496497832409376 377 65628817398373394518057298191251965126245800020963168549848657170669946035442908734277974936728567335673048392749397966590493822411909923777810958176084396378960198118828392079637474819514671817123750921015211087774789259192384 378 273510700904829083940353689428144808612939254365946245750834826978814860406600600622230951861806187175138049065075172226564091493175801495994146495860047767771142199728085504820169895492489862687064415598525614304059249963679936 379 1050119101758202995697191834366960924595700378458271348890198251924893991850805953815387541215176295934528383020106871847295933434070918473325623893683607387880013836957997133097427143266400612796505446989090157193066602252233344 380 4375940037099048957045321015464287367755154087544584597096972278734772685191001207594255565229782950313966554445201735535241461614293706633218707291183098054426672274796976788248069630834029598582758269495330816759562892063076416 381 16802826697055480146243030261566894182871743339183845515059634914110824587291571257856346094615361825590647582507351809127055447952368344039036314118971569484310702320078426508854678707263818871134621201597300626312096063768301184 382 70011370784939020403395616594023936861631424180760502805523659840903858951781294538405886550659229980019982051043262034883162284265846916170798591449265899641856096780107076357287765403207969391338810783776685619772241060943861376 383 268859848896995865628757536381142141704695384031766724693932148809504057942892894744536944835893819406200530467485847508948683201141059946086798536791134561470666345672167583255627178118174901906335664165386509671722121128939663104 384 1120123674047343283662742235660659273089530754013567652771044377816159079802124502805071858761762559365143257620146946721512971725670621868531754568245515180534818600349170197121950476224792838513196912233293010370484154667212012316 385 4301989708473800654325822982566513699515493672912872793824967969432990344478652824607795917786863122352405064808346046151935909082782187096267657422014417798775607781236034578137304677234965148583904934467336087067988201284600601144 386 17921053888448085427306854288912122859625017300781116652537439529297759546394977302981603152015868374116343065105396527125896065860367772174342998683374006396726197778539258665814676545878218026545508716383124249065498037279618894216 387 68835520581340773687869516880540426262333495886032991189453945224889425863950333390130680004904375414406991232312720264748897813694175143534025528411121208476542147066461799350213750586854731046242788455242306488182351505991031925744 388 286722178220466008238861432023237738613916943960347910381729466422927546493239072023881961088938640902964280892056917290489828360725949839608233615705518252774885336394526616821524283725821291821326390769293440611294980758107265999976 389 1101426838791915633059831978903562378210521450682523827903365507585497496820827122100514320906589909660050863912185046273162283975949729027986424554845605317212688320920091511554168951710387277036215490538109933192195596202458789157904 390 4587321713711610242591548995709294132816285737595521090140371194263731960870532182300085667046355871606650000633648919607381884389733381688447396774837130671609002033468025792448327369442920679960457687834135748092242849428024100744016 391 17623758394371642188856811514529095466304272622351917951203346377960910035954651977617937719586870760356038613106392498603408475832515022327969502333056307629892825148786874209144102979604566619647558312679742030897755935477796835959264 392 73393445743567014908089736051408358772688322463120020266687989422510048017767660443579011463820272758328488982641300044433283012165701359543598041842464028424026975479442059470190333796300163960488780799026494413550012042571680001868456 393 281994884499086633526302686471617140574901294435868409094377585833179478681503180000834114254282923461965851064308975804881098713110752526561668373372210025375508895382545684866069586207402744781953292023477946419503835366121393103887824 394 1174236355762680454640572547087843302319785484306282701566640448161902592074183239880139909656652292216649995778777266577060182847770246864821361949712938941645748363983076897954442844553098065443658046940908032285659602768435380908557296 395 4512152363720911877790642283805121716236497573285604971156568614367981454738725161126646098714802829054080384580951417249528140361647115041485806320569153311527857327550872194102633199570208408087535431255885098391087412750620516540650784 396 18786848393923443789699808996311824900283019039991737741050540134336503953421487354251966263900821491931993267821374862964989629650033879774425631389961151336760988287727303925868483804876628724605159575516610602273828639252930129854625936 397 72198156907388694811796559865119183419659714466004688696471970704834124324355958178579211039734284107060327320698233100143416880890653313810415129875240883906816747764630195988007158654113741557573136259542489383873063485562827247339037344 398 300574754018009748472649191799682021941304825435375531182096430140175460784948169571355939347961540846486426728606383403662364015919589904504944336431918101179933464837876666734923546020913533094482314504534493490525870031707942915502761376 399 1155229568795855482749273594194484404831160273398788586945036285900508089257301969137252535007623354757668220176012899782761280101730939119459189866559899027549432207210420759280710502934012639692419251678827020798385224370957399536001773504 400 4808960717051775058006680452929891132646206911824294931224626135069506403789758259595954173455463539500641440224010071289438383374903701369586306445514850751993083929145321238220481817928868322048289482040855341082595329228547714787414135656 401 18484610968274178263275208360359391143200417570481510860364692699053852490694190859727446764777459811386880892190370777931454263487884452070408132862361253541248747510380715381414548295354141475793314572872831072215006754183421724828613947344 402 76939634000689431167068322503339152782103567255473218059471959395732877718723371744686230108973762928793269586525923978903520107779495389309361315601273939646482757850373893196744289290959597969626363835264180032982642807145665082696531431216 403 295768669736196245354408135200300638381575425033280090265180061788333190559573290025146723636190542707665259267689924709271395774385942585885972948547913202692146152562165148493059999009088313399623321530946800161614413852495104809086022044064 404 1230974788237434059666588877108807355539662824384657564288320123718881497359399095454813354036650976618080888537491943210939773780626718115230219305492377180106626180661233130631602108070429062175017454365166930428859333640191594018581631099056 405 4732535259528733254452006490791514435349717225837427306974869136151926351348832422799158573040737023104310419154479448406978649381202651486628339164476738276996995436404087178539129673587556598633857214461772900016854827458342472870226908472544 406 19694653932521008979373725733161391999044413396697864856444755421084746324065219202355732409201657660946594644506297257264510368442040769543317535793998760150457597662568691443090918070217041548248228961453513769513480458897733366843098710314336 407 75724320972579663648438814908045043418949999173562709912229578310501961871795912816438424628686380623076973354962523162047956158015297608865153201467677403621349812072966389169790371580230717937619419608801665772109707023849766364328358747238464 408 315099490887211122237288160318696975295606557217689226185892805152190073423158875061255519993265148800534193698262213636491920378818961795686668234754429585755456461725720100459049918041606794927582577617388512521500274524659120305258971344960656 409 1211648804055146953180123888898825911337037671669538509630083886180306119659912968015560035239806146821594538472937838177062164522116437885413238780592294301321890671472762248935618504852007789804732742587683287314308180090296799994769366050465824 410 5041354053417359919036761644355854229169483507886924114607877627145146276360626281310676309917933822523763966312097315664998016222112367222219211589444407888957059801389911274891625121995882282793001253742207074671947353770114999609869070693373536 411 19387328596450218755048971351766910691289543539029933770023374013835865903841921232332894559792901800411874590323308797514049373755973208676006303489316490965596331021498497015958456423630119046236181644339144148977420976984451611593345339077484864 412 80657887730322325593320719925103102102510821609236816111937653022211929163509823491781938382571024492954576949950231417314017081441504301476804130368642268259282704840762555407568875524437255310683477227979052592082660726156325389938263718745937696 413 310212311167147913885011749059350645924251837774372969768470081833804210226837045473076677896848169326160487772478785778274464651216237738170932714988440980410301089955379189869590678322052446043051248927589127090641994599393930477714178608592958784 414 1290466207357842516795120547156040639618502655657631694048590465117443796536798710899940719069767136193332855257042726155811801787728079550837869545770323982522306708711101026464287105860678710211516878836146353148309582979345499132335703189469347136 415 4963636096566844939563826893628736301322590827544474214199013888318131107993872007227094962048280947574657881006249139117657525711907336960605545794927424650713642028919269853657961332153188384525154016013116586919118861082263223919193021538716726144 416 20646506294971323897916079450193787607659737587661116467460162115089910148059196091531875217067087700260639753631808994620365801289038671942046557288151367031513755489349130201062251448139659716959650284939248050249520060982820684325976300112186666376 417 79421975923528530755513608100820830425009747601754672413326496105472914925581010667492624886148389472513288725498580050525924419536519354554818825640222207689253568325411780731843594293441550872684761782449130530766204149578339965386461026700797689104 418 330328961727883972965527363501186944689036044451626237673350564404333841193508593092746200238709192862885407013663830727667692347966151596368374737646247789918398071305031132307558676703731602897214912504686782862986426831733011605809317241155044322416 419 1270811953955615298054535022840330917458814658783418947386589305611110515570590607674740116081448769197314444200395751025720585436545264680887359441437280186794937206800876720871216765494730519926710249929090099283380610594844941363817092289429239653664 420 5285022892917782040811258890156303415685065618278290821805481349745502293147549662033004705319950000081146382771696246062278552881956904867110252280867832681680661259554692174976372075158180904014190269598371111368884900275670628049808979779075038027056 421 20333949814724976934424071618646220948917518184160093253350555370192500126710757025557523777687950639334189722911653219461217710030499892120532956832664505373205935510392893022260092974819152731294382285183170855585089116110850609861902648177762647187424 422 84556545709637374495497578432349295443786534516675624380954661927545148021896910982942414171168527729445307073123561113466656388758242573952683903544639792928911827975018080128163918153593389388943810290857301224604099397372854068217145888451273890400096 423 325358425151205954670680187467879792448156018898240145724377455381457189486072130767694433961023364958293175274300290510129468162136396586011130392425298666450898221527673742294880747863084300809285843660567256704974966013484860120101409440800420904888384 424 1352844034383974673327436207152204211113193089440543658247164019178794427772041540287625441725849034492070724240645874259128119402240859609140114130196532627875491374532494949134501110623761733729013750514552376441809734548644879449244300375064699818775536 425 5205976733401785396399799307520338726423769568319360369591684717621681929046931753540601991404052689095791500968303211513688479990670323132719712596736521430094709890270647170741409509899567281327358770926122146571937855606321081634417085935686089848563424 426 21644540233692260907995270650017011611998746694948028042455108009400178000305522699026373735334244911268096416977121404645942755517458011420871681745472927637174964078867997436735132347761429619224836457851936204481184386193396670079164392312938611610143136 427 83299471450119831538286231887163525743184545732087145710020062597351657704489164710911289781760946230005192963563595686601175814911871665293960332842203672351851639857996796927430559157494543295120248069591478689966899989297240876846418087142266403629548224 428 346297322760175944564869681565165155321396720759132444163114436704420375788548489698042567591705039919471471677688405605494043923759898461330257532254016898091075835465357701077390575647203662808617107167865482701007558414816419871717703924286879991169715296 429 1332852612838093046423356981775112966913557200421230153557631184244409804134160396823785286431087313363064209560716524099181001106954107072676113186551646646714398588665167261390719568147032625074502692259801652363205318050003534478793654576447441079875342784 430 5540513737752570411959607362045035286749919487110699108362878305584338702388775679066502546658277230124032748344642224114310306619283559163736934855866761434826283577895973154247929011590413107141780850795560931223372911773763824249771275992679846933669846976 431 21326612122283735602292348271905030595531512379293862403530601748692954543575114535221266955987577654072005431440614158801362775494056743932530258697632194026539280848912909611990190819999864379878093053334350123759176279702950981759698921750708431211249885824 432 88644352013167392581883597046534105742853025842062162891074937558452917385137170179040685453797965629825153021838636906487965468635467143412742728616433762347439213850675056657758523790880119954783822175924123540309455869086739223573935850224451574288146118736 433 341241211524780104279507661052369237719546816896992268263773473385847924425658353173416278767532640409787362336288053701428190155556913631177678696639371016601262590998103197755860594738985731521168525573731064904143461356310841275344721501652081402148788688544 434 1418248175083821647826045263679413124211676684042251489283463856802306753069499375733117573421838144906190866553330326476505495093932520585191564338886781837960923761406171427128398253924014938869638082173634062224411688549995956076634812212350461479416772020576 435 5460104365219399835050090460145815556033822584910286786088092217682803181869691655202428057790185269927940516540186689621337445865792019781879552707390070968018159494578450054374711841685693874512420381500978462846101532703845886111148904606689588116545316107584 436 22690994249345201930555008206968904313346400870587681080044386097784034545302777599584330522291166431757325319212582771255809552078562815314629769309123568781760901579053576615457404717949329086680419718690101152535304699270136499344526764460714208176167793742176 437 87365562643457617509956388535634585015942585205388142508465274188769486250042407494583355186844934228925059995778235711345382931420706159696283880199154468600005372341633872615523803917091040452558592182700718047648154951492448378944972547601925656343946964033984 438 363040390115761024540878927456286756537572354485215853528145281353574841985432712356345845585415193814518555603834785091811318790896760546853426833160418471254626305475018959026102467199724853168191906884009382428863993618251005461574377388858911663346717922655936 439 1397910861700979878129694259273177271036283194783539042247035658931922244223846005482254012943222981635005143602705629432762709076149129698229691474131181295307851810842490405896508458352415010299515869174478944389879688216190250199546870498298014187325342449903744 440 5808399647766894282563000014525351878441548552567284000214572022264095757568205739319973850414832020152192030212208227328369816263041632783794901985755284210120790644822768865189421741511749994316646638515233943473980369318121479332250262589664688284156297993218976 441 22367556808535238026356487844413614761951489918230198951831148453960807639013158861944594627947086708852200989052820164845279621771485599498164297763374322761337825723599813874124649564514386604488936823625301741376009077746814345499026856682956311493962190890947904 442 92930475623172877122347839543655911535825796278669127998686423217605190150995094254027566671009655121657893446599874566011979505261694717610234199599325964492796246077998278034946435477755725640411243728775708552450111644838696286638040517300355815977981930782535616 443 357896530825453343071893069114076082026384199127826516557476081039453111658047753794753465235231135911776295235636944731911069257680906171291701346645347307176653270011834489356371132703650944945965000448588459923356759579542038281504257847291041528237490463587982464 444 1486825333521814510689919044009032658608722114395702219170706782239201206159408298049930450513412105889882802899873837409650515107775557496632444331193936348322602407003377139447505964899914259086148908784436046864938526466068632717447171230761051696478006220180289856 445 5726592759320601808873445720510847552109801951518862000438452363858581870841245936144688776750540815317601746790224041816114214810881249000494033406750781845701130923906008185576194399366663705559270519118943818131782362208168794434816126185158223488130310538153015424 446 23788215611798509048913654343357413644993701424474446507286266476521846101448306816978012620657180655636143099919016056366863453179026763080710877263596143171602942194995256202585145530505206650621497674559861053115572603978819622418908225975863437084016791386819309696 447 91629429762438425818097815516814786889401370345636910568561244340847321202444647833225084220016058044608991421183889456033677130906697307350538694434798160608572897549831125257631997942139722429120070657572381115972448189760884802432134724650384956316266156750198614784 448 380595720178576342950575805199715873374852019955197122351131228706647573055300817199171920831128226809026791469335988264506271604963493344358461961152272279977442437301932358618359165165851694337741436364204798889596974868008638986884480284456435221951323121971264854136 449 1466133584444577497453387696568067577873260440178621079030507242421678557004127827362186076179281712654191928778071854594714208540303756935938045869012062683935576832276596925536757094795381629265124966395251261661464325522182910067320195422405512955388482376577656546544 450 6089281525984911585545439925309983769928182774218077658016437358540117116728292739891486281710739490301842373566712380683374519555506781436662076702989258584368082583866779371187361400138658108745703689475892035860676382003916660919572939103678873649299317462156649208976 451 23459134012701739301142149438388583301220216448682786902367913698653080428202239390479867427192204132576539040752716968248485064739735018973646915248880102756045175104694998221754589494646093348027743159990959818464647918243685696423687615261433026895207937040567764270304 452 97424530999425674275625093626805530797707152198780439325919202003298920823233608919816496977727359482755890231697866530958394910173585086584942778612593283670325484371820805694471256490245483106803139245782800855518706812904383473176642228574112940921081161992700817288016 453 375361985240528573706005324770832128393884727136558362145244003492836424154151612372878307211538659246842504272655776121812248694340019221947844485560964968037765383502727215754728853099819441072703017123236456263565316427616099799235875538520802076386639352092044183116064 454 1558729341194523677734246013228287655781830100900052829236035721900710665950862047460207618248486338602137498964196103746426735607066549398026961433004622899224575430328055551873552631716786044724909657272349065903460060060108895773057682294296927540696339625822073168740256 455 6006043550223105132627558711560324863718447024041434099293816406249907467650312635759321901711661764220314211139958672890794562585614841496265448399704058227184789054269205327631066648363341862791530021614769688088909672926910979190306378638927179240802272632230746035071424 456 24938665626592400819281666802260704133915383046946640104541263100931752518388559708687525801750859121186005966827502459319604469801474214245204003992405920627199726566533787878749372178176893372106852285623047218597795476017384768316721494118670750603237999425999409530370896 457 96100698954229200635339720268798980772138660458845794182606384151971964220469716873092915145963849549469468293435258537665213772570971008133945827394799240990398465438764427327734813006569371449832711121324997584767159391707204729852584753975845642617125328894234940610989984 458 399002693852761642791293625399750987383853452455386675007876110626909109962980778387202783185825800144498914003851939998460338747798980764827862884015722570901927500868787895474019375480934493944807476316601213177522701317097534745716389752088693418560996520646515606208595936 459 1537674799381113157181775109243374346229143616625279998853194305795468731462509378077960852019961768834851889387034336628124028133063706486275124870449408882456137249369310271606123370298812152383142448232403888253174132244440629559237460859849631854196848378669717985914247744 460 6383789466965795269817291922081426104214236673228811727512199030305710247632086307519284312361372187391360259858898981612905779413226595643449996028314111215295398393230580930583049337557452225623893153861123754473159235538673818933968200824077767993410521992501135158298751776 461 24603808027709269702071482838935672527602513320263602288514880787769251700457772820593175978975707282320979265777411692492936335885552803865861214831947663488866399241083599225716015381858487729306380357666104330061460574507843614382493596566204431752080693921959835988140509504 462 102136599653962880544881009779928834845396382298186305195946119916348274830987534286501259122152215684550749171709231393105372614413498458525901500222370763075149252238304711666399715020103775345163289629493225133527988563564032827353216844324940795945557263594095891084100138816 463 393677003465132875931789924465839815062525683227963346750328315484503583440711649980480571841608074126445676166514611203529027280306517808908044908762111126012444174705173312513242577226334809389973091200838355275857158160875098946188248484402943145912069653455056108195265595264 464 1634121502242928853173924888743284307852553065710787857816028193815965114899752106828996333606819068243278550020967002658785563282437753456995477619540141812968387377044564845566911145999013507712307978609317746337920856689035813891258259945005531959103613806294666466586373191056 465 6299087597327641702433141007328189406796550502971279932825961499071962499701437606169009898051709344181141553482964568752570541664092292177889420897116322950861122325081585351160328292985200710541300279057740412694292991752692058055599095174134805428681094391592615761377175592224 466 26144925158583668201382529728271755158153236769141395976136115687852901503804198641362022988196763602927684385543193486996008618907563459940038832944483280834528479461111764249967113459198761817301185461889085956116358640779923017120606691546672685927598879437909573121583823772896 467 100789463975954357608915909075276550840783210765986972613630083212952535119441410470510094057889404865468727888582299631998240985478800847399671767113415848108986025681651341733534528063725772220802714462121525936322131922320456889424481498421489364221693546676066602118120784299584 468 418302604944781510387946910653041200180914054390405162065652575879413692988663009953694342179118740512029950127436435645286625964528915132577542337519149086193356834231793374515429653271226901576612121119347448725690185677090737354361083367021270661254023515574606282379665049978336 469 1612696006766830336156097117802940527724675428594070697304695967838061899021983238607358323544343744888225254057713839899252425754964070324889327613981244127073232328738000094634553692264884525309787573241581350354204864096094512404764681191687690438226701221567045761283993026033344 470 6692584170976026312141636993747343354924416441357258976237854344557088905380596802658226840631124821736479650777484962228067317227768380035260163180152788135614134049801506020317397154804226071689637934031959994740623584115952783044191463011589703379184421386041652095231089024445376 471 25804162860472719369867053878573314181361370401993373093975004149838734933435777099451188775632870405864188262946974005702820373073938552369081483236541637717364163989043031262100966007812439827336433391147958228144236654105374511569335250397129751646982963139551600414302254093477504 472 107077252778737474443932719467345561224390932996616839963826955897538890195038334392907978100153541093202819622862797675974460766763628254429535665249037535954465583897628490423302216245463360941697672544744496010126171169235081661670591244619124961431909408607155352981465974806362016 473 412882929663279563181993219367756757576196072103727556596995106309885653017261208331156031923857943658603951177853803548552369856178652668962188339532247053309052877219789795607462806451486198343650807150461000416047952320031926999550773098290780491277071924211890929890249414157088064 474 1713170955508526720492823352580897648420122574950583617466554869393194943931740387715892730275550513100045926930726292827594133984627858567291321891573360477843142129457538023287241594701547246605461748551234649311282634351824984225349157838462177782258860387038465687863642877555512256 475 6606386408241337888670901406621412839611201735918738477724884119670396352831390683001196589108380230068044819360268482371083747823321235326095824247393613367743191006550650956417751810040181710143595476596636598857386566910286399471663510900843220727031679514506848149689475448496260224 476 27409700425053264632955340061446874232898140659024953022355040366770520853231814393085114044358414000263204835562365909237559535400620568173539009662993516265054856518752207107315482260734142469736639020863416985625951796811985405011343949279037678590082926856339623213373894880964978496 477 105706308967048357636253381560177243684825153702227488595847435239204701961620516134145268392979051786245912185479688975714083045022646413548221471868878187312797060685491965001978135774146359838730073776969568686918169999408065996607935628944626394507483627824555323982514273813621421184 478 438538752856362005253245407599528187503580428749696853698711722327625917829737035555310798819423098463563549723990449632900382879813360739901536562278259875815156271808865787091828955530454270268756029847176662986519054534816704239079254484832086019282946712213564502088162312632216900736 479 1691366553147045824788439206763916563728660830066290284754082228885190918692747694350995399612289074472705283489520834441195867554181644391659679878398095870184560770671699823860810574943476909114519742998274261363295506523043395988535519173631991332751274630582928370384771617833716146944 480 7016358427125632074900990928160641849281096606307930921137551037823575882139850067018846748628830394919593675102987023442696102477159306011058141386574179081238016747622836912950486183290691906916927709319866472823543286258666336904568982179122974838758895261174234826585730845312573947376 481 27062908061223990779882167574755326040840970176220905553080372718804563273750777493356528743693422173255711864485742513993345575803540126185242692698332036191562118998792669271658654204848299087497425446131751048454600708361070605059605424888234917496609806965579837382892506568807141134304 482 112257574976552525905802901339624679375400934015246351924377290333673107308201050770331760184489411217442035470378389032428459470198428161331042337401585352104234035812622242564136644947056404666105821418034263088650387300318439005649208816509833751022389520136965694561788911712501419030816 483 433023116734166281309527825009917942844809713516471808641054310496560196041350733644416284516940368529956479637206395416342618559303781843628852323614754637894550780004771534704623361803981328705615602664540759048130058474426712109878783225197087433904497906448344256697833806489888472867264 484 1796055054239831968946095662011066850276428192084666781207158732732000575471747996335899440818685879990065081318433120548965387806970346735008680220632011969326742980591849610631343661227347746186788978709177976801437306347546069363475282997872867918960773395852196904221889852522501559025056 485 6928633630993271498246086372785373250790758258894554214737870788525358022398957491142653271045276512585985072804661533007393628551210015557280166130108952529684971407336438425260830903148284444573826247036986226999396057539074153431973769335512510357661008902225297055113508139411671020175424 486 28735829071187245427509800977875592673763118750270536347421162093496360465657070680081383051073338413144027822689707414589254978892279986561032897708085775478990760115333663893487241197984226051992025594870305547834493390581925957041851740465323997973667921310255794539312484342949826034047296 487 110862332324012319986042209297160362565714144814652466283807861482686611021118684296539170077861558625863646534613685395808481549487481152096490511195450221852209032761678653039049860847027134637919194164529037786568722584528371791023752615992936403737126548537047687610024994508965804667584384 488 459756539794894547078992893536934310615745398651105509103386639451305296832310222691040709300261808892981853094362592632352061062415489462049691768740696617171787596240012163269013485790924216136913192680978363419430708794483768869894448936191625116807549260895633796684134073491857734989557536 489 1773864013341656609621807553484006671645916659854040669718709649545155751195763306558552627294818948543018865073066033208392220680815917512699937053253824800063822853287853530633439139779030537346115026534398601363312877583359348581557135673769272355507149697111157451847287577155542831803310144 490 7355838668776117154983501953649464355277162848071768221708493019350435502638867736182342735702530867646775328908559097067343115677958663881221603687517639908754220611139491775069756120396074534406115010470390488783077422517476727522809057835919074407240285940262910633742515589270491563473104576 491 28382884835117868241592490190732756186940342713300722428504786793623387385722256955893860905256912769655612227599265472125451800681057511135298470878433915093112810985387685319676924401683551540043020281594503064107628550141016539965592706483529709969113220763358227094429731031965867876006770304 492 117689189148222806998523260861546449598116848216794688496692273735282665787649391039125469502795155627466569941040868435532189360351278552406905057602430057058189870951162070507699016218695319596849135127850284166500683145889672801461995154948444432029422429015760661947032524504242027217285585216 493 454143024095385897277374988285389881647639217600899152360265932010594032314536883558867900349756719951604781933801812692129055919041451815113520812651651340867840426585714572941317570624145591835157602615051490291077311037328579473695323564706107512009474694671996654823530112740161304092024180864 494 1882959764296676226426911776800286529939323708410956798936442763720269467862163290307798467600749113915747461170701013749689120042857850917884917766101398852658305469399892991649137787862482863806459688612825803156420139153885655059294138442514836943984490787242490243002866141115334756105002083456 495 7266556618527851660023120668419404680113131590050779812267266544636889944663313432926017019196922558555411170873901705146716098326346833258614033343903168094245798113302976741606066453240333107732080548015177864220841465061922206274739370345130812745266530840039035380706618150065428095935970349824 496 30126286541494162956517344370583690360320936740851143269340025733595907502218865307310641703986154879518461077627148065358525757855705112386106564750684871854966809188768059659833823619113396795308622121811518796678509165609131688956922194179330421204434629078505122413887370973916340327807113827296 497 116269171731726844895647294323269453037302533651599792988309548253647174115512675335571228337843712504875700731544324832628228846318331295032599786747420798962572542918423306548567926663540106642684638063734800786647327196746736961819805638652068083080092938131644079092879576108787914436158878645184 498 482003572718387531774436457386531554566725424747948393594223341236808670815046572684465563093183695313206228071034512550038396566714958548561191676684631368601327201261908838364205565986886985349281127240456143018341822515345746421728394130411193351312168340042498117615922152820465150277544063900736 499 1860374590937254689281025435745832105279876671853017726777445698504135226627172728701172441580817271201432868719317843467220100343423728108771820205312219549624611736913563348112437262926592514133770010923506379479630792317199730461559572268837109052804500222881920182525128944587842356399515639682944 500 7711786604694455326639716436609303696615658695858619194117175669123166335214213108703302250247771454971094080962292919973682611123745592352637175040948396673922112431918005125805911515786107943879444617855145015523094214254555209726752890069567862963584916748130817592703000206460666331461862379948096