0 1 1 13 2 117 3 832 4 5109 5 28054 6 141401 7 664287 8 2943460 9 12404535 10 50050910 11 194348193 12 729316796 13 2654041235 14 9393084103 15 32409549367 16 109246771179 17 360409934599 18 1165521592456 19 3699803142334 20 11542566302618 21 35429399070416 22 107099083404339 23 319116066203168 24 937986233288494 25 2721706458334201 26 7801311538939415 27 22102206681853805 28 61927573636025188 29 171685111139484267 30 471177098548367575 31 1280638049499822325 32 3448525913096494360 33 9203805571680217004 34 24354499495464345519 35 63916035274094555877 36 166414535406919470723 37 429978972544164780750 38 1102792760102176022867 39 2808281449642948100412 40 7102158863994020234876 41 17841868797586266991623 42 44533039450723305797679 43 110459547595418208652998 44 272323694629214985287713 45 667431863903123705876191 46 1626454571432359286979101 47 3941494645793994990040106 48 9500162938112365646811892 49 22778032746370774083049306 50 54334715005218253949513807 51 128965279048806635793425431 52 304619747196293929552422388 53 716120869948369796100651890 54 1675747328572792596976461542 55 3903672959900826212236339294 56 9053734248093912245568665108 57 20908184511487834284779298685 58 48081966153147867060567330962 59 110120146927291473475123925057 60 251194296245809942754823886207 61 570754626696386988742107359944 62 1291881263187282488303270812124 63 2913162506364010703090507837319 64 6545004566942266867156453648403 65 14651810152299858372055639018821 66 32684398475783734609324424311009 67 72658812011821711243987742016759 68 160977182178267919361946771156746 69 355465318060389897398313703847523 70 782374585416962338496162726834757 71 1716499255344822763924301007587356 72 3754134446902196716150115266098637 73 8185372549887268396166330514263210 74 17793190412915807258419273025723895 75 38563772900464849329410730847317251 76 83337097261494128220735915165212356 77 179577757120582870843733607556062161 78 385872240353953992249860381275067812 79 826860444652586754967863253919133890 80 1767009336208411814038442135028950641 81 3766024134362005879913810414319238502 82 8005419649449264698395853716830388642 83 16973071592021628220514874604985890870 84 35894688777273056295319141110412586521 85 75720056390158808061824802742455783905 86 159338144793564032206513734128539108164 87 334482439060927591556930787360713979036 88 700467243954056447161987999934825014000 89 1463453975945704475405604716157839860836 90 3050439462491498695232885130637875121192 91 6343849032829511226280279490698142384192 92 13163305461024375398121530351527167000497 93 27252918036021653362936760920290476615994 94 56300321928043959318808312966557253219095 95 116057205925445177515332525501491207892925 96 238731609747325402430265617313854601188462 97 490046427142241540705882590096592223679053 98 1003844880213079930120878905077407146890884 99 2052155989899894747035720798189860567402205 100 4186783695768463643882033449327768882696504 101 8524890494904421347516776265685948186024943 102 17323940874457496807467068286607822149322246 103 35137057186753459833879026789723344748427280 104 71130497446061764767768625550011792808735074 105 143723832758413257905431505677218611817446408 106 289864279153787345113886092427698462344192233 107 583530856043020292117466677300925029096359240 108 1172590041169217259117901957571552506463347318 109 2352077589096011839154791012257701677206714908 110 4709662248978806974326652518495319471074102298 111 9413908373713823051958125453667855945171407091 112 18784579096879699524759763155412797365382506608 113 37419095886153194000214938812563706853546479381 114 74413934944304524268319528882656391084160605743 115 147738290285291596988901755740994068897123572378 116 292831755607406614543073801556356677521771471133 117 579479256504918159097173586014896203389422761204 118 1144881111684397834896125651238547612994279768906 119 2258362494742723496398223899133742792194619590370 120 4447802750383443956106528386546838369919084543786 121 8746286035722492205197192936926364370409371849831 122 17172584596721181008288627321635024496414684772608 123 33665795504762130428706459765918686992939954554336 124 65900784454295828150332897377163381686172745151707 125 128809500798279514900075194325254427600780426869224 126 251401468903562573982319914328183578368860122699837 127 489956121975849670820993616414159980271467595049453 128 953504546268658575023028245731600953910390726524924 129 1852981851842399074609184397281483256741526354035197 130 3595910546391287826111870849439321791462875080843574 131 6968547922537657846562439219014027530334217877917514 132 13485829661270489589805473461491254720069670785272643 133 26062806240768185701393318425623271293053352091391556 134 50301259540896582098770696690449589347117696094399519 135 96951977404706060575760116161250043482701114217822555 136 186620975490865346017587148360235041917719125159624926 137 358753344169138009913681499663895118108320086516699161 138 688761446019748246621689257699356178349002501225068500 139 1320640533956727530341445088234819353812113183206158516 140 2528999834802090393622297784774751878932389281629648879 141 4836895841128270988198198696769769619344311540863002436 142 9239398717739783592712403497968958820388438652180291586 143 17627264433441387890005257162524276350327297443013660150 144 33588876670735889172177785071194622845600859211377978593 145 63926425385533442589194054797765286500483788583206315930 146 121519141265105584665530277124441227725333762507739176667 147 230724209108214631738569926512612146184613565097814407927 148 437552971674646498467231211382073280731175425469718534130 149 828823062578768014899628783583440019545425942479288227574 150 1568163642543977415571820711661594628194126914735737626409 151 2963629253743889682264507647638061247175550156811952343259 152 5594532598501369652267686754854952103319273419869855135744 153 10549105208511040723210997549618845222575589632060229954146 154 19869351205305482182783016967365132912450110460479985254897 155 37382840650000622675870281364632254686918784908910801711775 156 70256369146371111839842473976844506915190312609379747029397 157 131894919834482340699105923842037746097465789242478051273296 158 247345214896599009951033523458513640726912094880441292191424 159 463357385024712721340960348605701517326520893640121330203260 160 867101207889240463761730303365050621647956580085847678367085 161 1620946030459310952520503585903480671071333697356325847161571 162 3027026763881827667981584448813856886000964339420654720187626 163 5646986274174774892815260531482406251985898771529772286886797 164 10523827931979391699797038686542411204884113142137045978679390 165 19592551480281856299539438996949012390569255306033228934024076 166 36439479923863721217142253144441506539323188107155329682919388 167 67705020123169675568139771605178042397768835647599874196028429 168 125672618404203936417393957042864404314142043232324019473186470 169 233042462109045412878421765339752007093655986156940657731094314 170 431725325153200062881105730936337132421839141708907367094232585 171 799027041265143563035666331272596362037791845443411846059755406 172 1477407459086164965457914538087649832487650339884609591518264880 173 2729149215465453992353142203275116034477829876420136639816223160 174 5036696014123963204352554199657999367834113371286678242364076762 175 9286646224462363895454293834646946913231994200921852622796800286 176 17106846534608920063082706821651972425381252772679746440728823670 177 31483431832003781951294610256893163554367768322788058484952434217 178 57889304654017497881523173516850078584093796195195736233955147804 179 106346164165816782688339994728072388800478695531867842420444134024 180 195189111469621967149189695886606355988667525740326444747182887814 181 357933705235284058772564748545686269954723702579840813799558365115 182 655791540118172266338070237872362831505646413923095622571695050262 183 1200461243059080088060030526291270900213083445302108650757021114884 184 2195596222717558186035269960613112286386252371646003275665934574878 185 4012191433521739623622143127747624344092874877003570039488794530766 186 7325520087793061823177736135116648675561319697317905296478427862817 187 13363668619112192540129223511969533310699826966110905698799498597020 188 24358250117324270619122275076829910317093951440054668474291902053199 189 44361102359343863369046870961679103104481230195784702298827323993783 190 80722963914733236053550296647187352867088839177143061458511987836320 191 146768559607008273568560891086570432062510481553126270790068785426893 192 266632283406403141267550702795659611621894664739326999569377775419339 193 483992656614257874389402779658093248807476919781320343758724067136512 194 877836623044021280879550554620110466429640384764045198722724189883418 195 1590889491279227623323192254901713777218725191652930102651733198100591 196 2880847086696488119595266702734113745329090948115669769705151240366900 197 5212627958562577834448261943777305050943216072323685100267629810388840 198 9424362947144055525226888816232808634250964133998914622106447302215266 199 17025835140770031850381581641128921058841738960377602007821196794657617 200 30734656106269765360859521924573742893865024619145867602120656720624905 201 55438841366276422990122783232253560904541014415625129201406422221864998 202 99923605819594043327969065314393505427355538091242579074598391943285423 203 179966843917306317978212586701925592072080806839141977541098060324032226 204 323884089062825840070493699864736684634634250303177382027461845114640101 205 582454051580722194486943603971922677111153894057009727616878688252969871 206 1046672658658362882033700434404587517207353909936369472270543762073584401 207 1879487423679138304495747233676506178751264678187482528900748738386062996 208 3372480619893660989071730072167623469968520087169189913104161924252757776 209 6047044019771810329887008501888987817285589263733561012744753436313643270 210 10834840867398865938980360106432011159058200212998164631682172686313321322 211 19399465815572002846603256421862523099017945127048688825201737761966762941 212 34709383270447368249928751746101782924516827568579192950329981047909962699 213 62057740061085064190350057053382789963969476314023390451387028801064842906 214 110876361954713633090254807928479331660915718740344236521054739914765122260 215 197960220663550019379806131635565608811866686668741743829521182326343789046 216 353195219565252504493676196036468447463357196340694701087102791146297863995 217 629725942191685014537174188765959430533623213464021219725934743239862793328 218 1121993050175253865053088209721837480506249428368267241997333497556475243256 219 1997710147321864408057182439578711294906957234306921132744429948988407807974 220 3554515429133569659186057907283432097727848092694262297967038766458657462596 221 6320272794735733998042328090268539328710995661649125391528697409896810260416 222 11230538684236756474186936633101163961058094051753710630154325224335542722997 223 19942359018001459918478236615279388451282897756376735911520417063014543300614 224 35388769727922796917094103281054366147686597741343718334362193257732181129198 225 62758013252589297466625658345008162291920580386100726492598846966788285964057 226 111221685485081139533318830672189213868789534127041995505630115100372462714271 227 196982697408503932937879871595627570454446552544916803618157807868069360606842 228 348647656933227240065254367290599090545021561985410394367823321860206078497152 229 616690426896312144308377159612878986003082575100136224594666044375792679880958 230 1090112081412326290430933513050410621463657280702949103750491347754589779253928 231 1925751641893812150814549341143009435697904489251956541665412608684796380363137 232 3399822544347289763257736482487609911764187313286411345817387189194326829603213 233 5998473222335470754327419835579812582909709366481484719030370033323589829910810 234 10576825503155986232179936226130773848683468132706582111907516808423808888644132 235 18638103334542915986899327966242474852662789530618314760224993175345877609373041 236 32823240655348384907430536584969034623002551740498581797048466734899609105373482 237 57769173428228780524913835432191926410122410590851347417503255542084304641360133 238 101612556661276264003410506953496904771374124915506575440171932507619690907378631 239 178622716702850080023868214861701685208232740708380633526030322298867963965181355 240 313809170783201935118239972379939981009486744144096308780060204149703763117298968 241 550979866476708213412454395401136422556421201369755100105448386181749663332717720 242 966826393843091859965053481515641310877095186914559439334983214073365947847970557 243 1695529831060988047132533160106578993395504519465481516768517587015143704762549112 244 2971720945188287359116205525682671858422974047075663779666189795125110049038992851 245 5205443514401951777496111777579022575315100038668886176344617443066460739508403156 246 9112887940848612758323872453214470228354550671579440336231915471155967916610087648 247 15944259072273777799619077181723323123210059794317009580986010247832641906839683326 248 27880727667836652640831567983824262035414700243705669450616858149723778004366540828 249 48725547835840442447759481719893347192130453611980274155129926568457533051923269914 250 85106674951564201442365143336315844961266708138203361053047384694788429179417404696 251 148568305789185129201000872854673419217667083564058588861513978134486600972410103479 252 259206417196585588991957987096343188583846688334840516601995750949951437363810327644 253 451984686973640324615253756983545564934379378890598628198714378206430346593607193818 254 787701074488989762243786822275637797978177886294330121028410493779276834580490840724 255 1372019351358878955509931451310091962036781560884998527544910355726805938093249213461 256 2388479092522449289460975233079282581500009402051008808768212221202943729881254302724 257 4155720908126575269665569277825081423810687186645432439400504849155559302976083501024 258 7226638433258235639192986503836659384090846063968350905067312148520030106755397052954 259 12560085432672301330921875904907551357640665989596626465706065166835329283781869046455 260 21818076129264122665884635147462923853155207070963874981649203490748352683351678939941 261 37879930316286033128987777487888743901465539848292254003088953927756942745675129216873 262 65731267198422173163277187024771363228658704877715142072514404666257554667941124159919 263 114000353408790569451108864228323512389022472561810332379790160763870964946820524087864 264 197611849628395094137768306788884858124817603073679514083355736832427849898263641413722 265 342368329433090677285274959935405574173543816724493637321027651356149635058143705454835 266 592855988587168286125145722183918374616044849007292291998858157524728955173901321365691 267 1026079631121802905311632761548048174255844974075470558918218098678978521997803138756403 268 1774967233247515264536628319005943434943487375428968446104704746302785573022860393432708 269 3068868027061653885278720730935410331600805999156488648843711971137032108402126815294109 270 5303295826112393612009960748014191021383371448323168510865710903235435856135977768950376 271 9159977832531683830908840859035325925279864172240002529899076023113453260462243747302764 272 15813393209863985892734074315581290466811890899946403429466825177674624831835795846749340 273 27285940991227493434720542696246236566550252558172175439329099485491431660346246489905764 274 47058399182189517387784749572510416115569049311265608814384472342783484226356003217354394 275 81118671976098136049118804696715594663794702644378538899977382286298801148828278081754516 276 139762639698970415480329791946352239484528799623018481470598035585579419048370163034098065 277 240685007560256636158171691015201772695420566473782115142213410426572624557329419043247097 278 414281706457473082295772890587941022513524879033684098987672419212070710544918929436334596 279 712741967090870148615237266252866567441007878946190177382024687795962898678614927608937205 280 1225631282691710908130177772395993982870126492165205776869468278990840454873104153491440175 281 2106586706981112060876296731065232965663798404450847250184506876383709098858472370968602694 282 3619027589405590213744205380163919581204063675950932454665006430203389930107082840646910383 283 6214390621377890704226139254328283770445691441074040415394287366309991710295187328949995902 284 10665969606986110193162742167433698171272006660012958902641965252359296723743787232553717135 285 18297775898748144724124613827507651934184751616315110554651929659864575746584316002084854066 286 31375702451144231247881714111106125809914012235082721297384425206813455470958607631488029725 287 53775792047609341554009471480112234510398651191172854301744374839909900059409466376918051204 288 92125399334144259457542628253359429999598207025935706147469881055518632518377239492207630223 289 157751013430027805840244609027093818655102624141448113834247585602493615617324579966055905513 290 270001469810790354251694431499606894922482077628163314847368366207184926359754336602537870196 291 461915223489742879799221735865266001796476652836203560816372509860354324840026266426070159067 292 789880828611309803805632822580637363264266764222624547647531363544285706891865916411749001440 293 1350097042734434279776219093408490788597919772673382530559409712990857455580763922296961289974 294 2306606290206886322661988060381831478133023055382414020963218421018217194297742729465025989149 295 3939018144195435554237574897139082962829946891900336191031291781504307712038165808659868239404 296 6723717472473178975096230417206579233185000438510325538508690204883017240959131539358784388752 297 11471991911638412105091378178473842199730562306496130771580485580267751858452623801755653031782 298 19564873151054930491602787740463011519054759009630974763160031018295252765803398755695291105176 299 33352238661808722838013305268976550756727120561967805075626683720917956342596279969612644183190 300 56830778517819522055396551755971832902366266684279340040472383724293727185786608270705911979337 301 96795192833121187608725503109449657671056430053816820822114272642899360341194758072762152586711 302 164792119945749290245379252280029961742366785788011010687228196395286037276022101788450223167094 303 280435152584037780334901295232542390013489445857333056790492474763133713526824651576712633289206 304 477026721193441132170800214711805532322289253068342356813693433760487178130527723463437877084975 305 811088205345771535184500308744405400557285680525285031048826052290549515342743158579903288808125 306 1378508536071062358165782598636432094447802895378737489308138206523114176020106842218838202818978 307 2341896476875098032412361504797762968673640742292455554469055850379612196268282497978741031407813 308 3976890608230858752018553420147467884861497841302687168952228890557577529704260503637234632246038 309 6750534592076993430943185299149284756971953390333907608571568008869831789554758889841906125215212 310 11453866178657929225728169400750853071113185100258727945365765363267294420112551292397838574768558 311 19426130283934824927494098229479761762080305477967592781929278424809619604911164502329781696522351 312 32933779757097249434840998176529673607710471710859702470177621619114228744483037124224908523686214 313 55810867184592893136086720617384667126325090762509344500816545005932597581331900154170511963250218 314 94540674974552411292778382433832430610420068304994458488297508225579639471354695976377385839243153 315 160081879684970296760496457569632210872335788596259151168527457052555718523950797985529119290230035 316 270950532165267922885014983224617050713723531807169058625070273026856391511282739970428161912673126 317 458419412609969648382317510274113304792579565871615190329913103823039016832762384728734880732518427 318 775286010397585214677427634289350610318797177603698765448549825573485356632629244610535805516920310 319 1310652740747141977516707491149027730009225996604903848922518141153292283567965151692006215571780227 320 2214832372541564125897078272364993321454494833985460422090619744177604949317249570411679858491766081 321 3741298796069789410414983408135520382273737896352399063363247934086232719884990452558684610919777367 322 6317321912122653069298436254529360148353159911599142573220027081203819719483296050681833330584214125 323 10662854205669666798988305907655789844200441980969707293045272561329868480056228495198545565420875146 324 17990554364090555977630576206504429728896349368027600790736197413113444006043894995514152088595295383 325 30342194570582246612941044588363539830278499543619443372468019915172941756472478055672211009877080710 326 51154229909392443001162314575470341614241023749552636283672531274497381779437751966910736538000244192 327 86208279530255084970019749459879043111356553086809311922625953432662680720160728591018446233631707060 328 145227884053070726586190300542840396708877481064362672387070648403068052683908943660848119812557784680 329 244559975243043163089399650744866063594424239388456486533453096920197764718585399020690004621730758170 330 411676260118747965626932820979641423148961944740622264464248840851011051679930622966487378616283394763 331 692726911506186277186734292888326624556394681004326868645206724161103770698175625756152008661589420914 332 1165211627634794854995407325500178134686786389802544930088726082335525857496912702724524508513943756270 333 1959227139874179983896351021360029281433114912864891479072823751366358618712478891574522707560828582018 334 3293083206169912500737442582637551971168668485705093238831897340924566145968152727561514440866304691430 335 5532982061323220522977784649696681065322086555992803646312210556225125802486447281929771540821395948477 336 9292983406941971281817994868411408977782779527645673897149340141613888852946539561001943428450345056636 337 15602388846856285998801027064868265161422285205716652433109264397347470138452225921965239683914989364807 338 26185915297307286781955475920643927914961780359163830777385410943193189999195417429933587017975392889137 339 43932491229786661817481683228323156430381892878742487444592484263037239151764351808396934503045514475830 340 73679385367463205925504807241106385422525975912974571046440138212462130452097639373191847393637779211718 341 123523310997620421809038456326505633187695088319690931117592810465599440347453714947999242001226992528630 342 207011890599713786878439079432429099237838003802347260490335381967730737737781974871334299009066150529873 343 346805329625258753146603599846765877273477120488732129049024683336053352146627382237939991635064553513920 344 580792500488879982157283892585770215687737999963473467330466231080596881077651814437906739607397882160451 345 972303075816168241359127744713243030448360043514342374104193690220054296432481435449738890822809553313661 346 1627153014018923104931283686276577422457291041867925780987648201543325992703641105636979166358244960052685 347 2722086077939543322456518167162181695534739067244430558886864792402191972850626173751789173772307815674498 348 4552214122012034765182360058424900053201098248819766255563210713291827141875857873673140198873805217197078 349 7610120205806934780091264551024976608029534513487202006527240325487263362733024944073293694703263903593807 350 12717712258078403346574991959076994380054506666937967696107537547172865420954391431224045863614529569140392 351 21245930026347554725323326118284436183791298407258704875707702738465097515690537495117473162155587795139704 352 35480718003646965307606604685631213758304576594519541509563857761560283639256196728874346678915901858044847 353 59232433636968681715344183325471307245418126884193024474769568887760509288023659071183990761011427338534572 354 98850278098546851246896711258568368136882421882387994820644862290000036150509122031979921516402307107866190 355 164910371907418997830758979433441001674990727404066027524763428367638219582453782010652360917791414515805922 356 275023885782675096387827763110790940676644244910499927280757306270608729364468332172544968346420714848467824 357 458506851932422862867084190257930696394279518874708739976465974392176848178195438420878472586491791797171209 358 764143322489897778577866033184945096124363740888179384014094963763233394046078777617027721289301624719895272 359 1273086723074237174716821895931916640584724482721219698294243033991691415698740835149857504096251617444044525 360 2120293219222475644293701375069681806523684777023374800405534445368839495162765392971111199134445831728488364 361 3530117975251724111832375631965948601717874483275698757433340070686616885740715310223251032041747124794193695 362 5875413829768398835283092190247447122207772135565325439914815913020310314302952014938700005846215683502675468 363 9775618222432030278188800128998821167598029977758393146039838193021869439579059613009613673381099157083652459 364 16259497220301169977456656415873518098338514206622042561037353241007151173985082975603244336935889952588826246 365 27035081072490425719032074377012567168351757937063930714198063453361369390911277875906979466805077899534885216 366 44937250512052873466047849889005757654523122620286728141641498249643283140498929329225153067656857955805247784 367 74669654387274054936447373781530302164099438401475597145136902042574368705909289591251658239034676543225610367 368 124034121395982203968351718300787135284190158170826000664230361448860259245259399429989885395635234818787197638 369 205967244031276690014400867237118052593622769740790025883187287178198799608019246263732190585830943071546401073 370 341913027364935911722706166605825955232333545196708961288721058884458741137586966259665635099681646195319660283 371 567406360438160727120280535103196915656709972969768587363672287458164912917590215131695582889955450204984448554 372 941313663297713269088634075145648755473409713132545775464358596779113845626720147920111779978476998149968414973 373 1561121423242526383828755583613948492854154039526229498442119738234682021930674956348660574019959652788960042180 374 2588223083558403448382217495358779222063255406418221748449529716886439854429126445949141704439581001907028098314 375 4289730122590682055732986079967607705117858659839989804001745831223423711200385655871990364612162330272096020161 376 7107584197204814024366396639575274282651615322256185182967766912876702819418427835443988840127629373373122016602 377 11772762078428244604756259517207046963199796151555609590659856720249904908640049746798801297994799954470220878242 378 19493937211896021262021949508195477310830995319130456226273320359142047994206477776901010796695746938148483216924 379 32269046048228397982404117924880421235620326577086815596742768682745711961150557786560090287881742408582179671921 380 53399671119360508191374545578808681624691101141194824508151033026358354216613165237386848925417611285549440896157 381 88340011114986993436937229096170828909745557770544614434816229451585850702457534761896155437514285721340344405481 382 146097655148773528901921904664566470949106778122120990554142646636659684821429773270722437068063187964626633552795 383 241544128041247714473710798158267525994420788708473013297126878631547757730149148094381935715272858183996357472052 384 399224950776649894118320913119120808186994851211134937051499680694356302319782719332973036537943877518942863483850 385 659640524815918856061857909877209592842814051829948763290331736138964417083117731399700921199866463435771664125282 386 1089597118903732226724714739369753484863157453342335172302877896524905557382072384942025556013591240237439063276973 387 1799260436205368431840308036498598232244502894295923202853077948139480516202026858944436687494495627486383900875944 388 2970243672608391587746744674043022537242008679322152382367199336008271340039249904307687892246316431356855687941403 389 4901856446031556967172870698231325857894795888091644763177608628361510459731428636839039904188446607400845166339707 390 8087234757503062073771113307880892545094458127852294209835776744731448109671878351186743661682375861503443227957570 391 13338621632076899372548099377118414553234727235834122101628761096580382161660451071736585546505735197866065048471517 392 21993471503351062313663502342874383679034895132968328964715761961096096963478270577774904918824925951885160811107581 393 36253423808379076294844291933323777303125540674299684459296807665455276368338625039306926859121897003527880334246218 394 59741643160309821901531514219310350660711625344112032501888604957984049335565050116189896477843338983469226590715346 395 98418936743762864868197481711627761164372493653381137740712709172050170589381550074286858681415239867789660415469660 396 162089177759684002909625341732467874332314414169258471545539013174275675094022276417346874008537494017871065889966922 397 266872415475540185921193547762437775467132942480485976947937970045336186555572959412076348890633160730734967015311486 398 439266556921831359672128862275075884912304745662463199515689262852259594090873595735754921345806045101237873120963652 399 722816147932632051727022416208798609281524051458217059059635286118680530608236404223563976388733932062322809317213678 400 1189058629357607784231762590717064395896121041795196524816597159977623144857666482240625441386290339558646444580939633 401 1955486713173359354002695081232212776920672937357827613846117764333064560661782764320744827133714257522284944320618344 402 3215015756301313018854737950409144490456959764966720743144957414662817817024541076184289243548152963521756926317709989 403 5284311779370404202533307627296303602903770540492916298417275883692629211628587051397432711955224016602036737244281386 404 8683030086388688016436871530547586693045967325849433081898324164680125266892575542195140745292621558844742485486073256 405 14263699248309301664707512843822084468623833341295788943975244259648362051542570967636554883186239960568850335028174975 406 23424562215925630752478467609022164030711220851972539150045764596560574848783965988411446871072495588909862644377887888 407 38458264396107747586024512982327077716045344887574189040597152028553021726414934157136695459398742049033687109429769763 408 63122938654832101609594332859030498697051582540353068855585950189961868554337894544220327909099463953968268379442434986 409 103577281348993367080380355539504677111510789980980150082178254456866624877932178861084999721015162487200610967031883659 410 169911202798496953464688798821011774677924769291230571186366079110158010443012797003591188505773773076777256499394354280 411 278650716319859819078905960227201200178227925807416552631467441172777245081854485963582051939350168377261045130562690588 412 456856058778787973647531476164759762619146949667715790029137858164635647297844055360873072061267316465421681206160735527 413 748824627965783822934231338658579514756355926683988170617754537228002778055743965830308814392140207303484219652576389641 414 1227051478467984748437159124011826269746502539047980118274125092566041332115612529256473787188146121524025815295084892037 415 2010146939332037883702368270606433127302667423889160146169815946989746581707721807250449085051303130756488821012555707435 416 3292119626973531559087363507619478371544115223956864229615732904057710973278897440380839044091443334712219601042380859206 417 5390221503935285141639672655982463313251406230778426149071028748753519615956551606958772310720949343323605193373513654518 418 8823100702012651606933673026657356056453121369850192386178121465898836796196222904768546735714563626474285792936770043184 419 14438427445754779194143988029658874466531001320573867541712576428071464540456825020496328217742057794708477456443261211327 420 23621256847348453814467244196025133805397072443515449764775882719957995947352192384301083394446803284744258737613993515447 421 38634115020326083753953197159002217842581292593746832292032671394877657815863420176288943250638194993296418885315653629242 422 63171938363712766707073163936495308770946090476438722875190190811656446975392213200413450297015250121899222887116545463237 423 103267368891050700630634300492372482568019933652943517929952603323691942847423962966482421087932506177149064883974751724330 424 168767221151919772271630129204913509152104145072122937100672015141677351325230932740105114969493649168813330443766048716504 425 275739870754627648679168893869087811618224406838302871187024817356041930750439931172884247682675544299899223717560794790454 426 450399516953309037274944634044564586135311417232436945594567652969557691910088360167181361389026280968285174442505712247338 427 735501465101235375583035272816231248889966534503561279845167445814633357296642744382352941281109758531210300755759848558454 428 1200761739444329900395629615331156018146337815435653271849817466109858030978488990582934114287287800088867236633921957015854 429 1959829120979008785379279535602704043069011092890428108858032794244153085337660226015501851451509418276980494897521766376313 430 3197923194029552261791801364285226199852910921272968604070558994187632100562424352941464909287801727532458132293875692117723 431 5216830150163312737783212101459199465087082649867926530498472033163656722901581060747493051741849778394463897612933925418279 432 8508139423040359500865925823071812868216786822598136915152908559942686359443344632777666050951129087209693476554614327264248 433 13872416397861281377973983850137289271388524300714166668211446484517808226345412180201736413633146202744327619821859154839774 434 22613075569518999141724248968187784584117066429832180110632763212058587622073550629599723458079046727442560140144644657573249 435 36851700431484551485903204865289064469958864173021333988733855881014205598315759622723948592402745828786318573572908800956023 436 60040761069784845155575248395734356394734501706692920369898440693157266097884711055262918406923618768638300820102558674833521 437 97797100754395940797732302567546305909007993594071732170281582872763046555444154370336257284228908823105563061353016822996187 438 159256541703547154101497588291896821282953324197701988971818337458304144445980030025547357298532908586511787592902447369311673 439 259274892406656470049561192059749135582525137768195378734357754256282301170980977542516914814104617519755362111462990176833024 440 422003348001774381304214758442794441992613279540030192190443651855566197178092654163000991096693702428718667245281349871101838 441 686695102974847713481178706710804652008504055507528728176730971544348702845598296094093660309187683344960932506359328377612053 442 1117133281762707699669404836158127632263641414245582133080347682076483836027872480673122831984525559931971796375737299941528174 443 1816934960995534265258714216318326666601927867434768707730989587902801927131352208870688922058187894647777903984131235459530006 444 2954387695268006819606362579426148036044949979413638812180505858968378320281777827781522212066977753615461063644425151324201232 445 4802746496939426594693814760975707963923148486507333299884489274748845844865786468413294431989618934627059627906001032073070925 446 7805599683359539405214910628279570138323428420911648830614401934582444297159599688650841204048905483986343982055126184111601880 447 12682873884681477763229483173033348348554209112468300968685088195251902691457474240338522798023973365326517351319437074073866794 448 20602703738678282770991746789873738675073195969986876505351322817845528070751582674301411166191208790251952299126736631326446766 449 33460024767436212133392420857111951345141781318872692372965379062779274838685458951685696748892728415695477971156067755621974283 450 54328053702925194528842284473653871536524489460870283784364569009305297375700951295798740086082718761592665956936272192981736846 451 88189774641789186223731894783568351985982018848211309469189046884423747276027059104791002736025102258782551809142251676506424965 452 143122813095351019231527618253882616214685576543999798775075376447059287253962593238759234298316731388589392614620445677506543885 453 232218269959579475942775857853680885739036789593337032536529905473459235377891268854044837994990017928109778803035463160365626878 454 376687441244684588546499392896889344993269863653497667152364792908228868804859621505887334393117769013985186783572038795830915543 455 610890643412003229289880030353718495958042865047694649588670826346463401709348353506855226817671091135480214306797374141931191583 456 990475465832568633121950710479007276834569688387219898988191139759730474318480714409765285704675792872190466747932557275967067523 457 1605544055409272510193998270227222809848423647270383359078328231132474356200227310680494593568390137372276585446174979551665406588 458 2601952256903684023803489970099619733674145553357709590700942140753830307080955401492878569887124106418857958325071448328670449756 459 4215754838919302417680918073613383517799108961424403759882677686168150571797900086510939755369927638350773273487520543322726328368 460 6828898086782188312316722346771062201538247232160144561122572902852838963817124096595058409902277082807792084699384590124096808482 461 11059245728208332597875882687348504569301334308351889606686451739210564920299832616423863960191319575411409681604061388754087200618 462 17906071173988090898185800081046921343787076588003595492846202516790613623895320436881077936108310478873011953898845815949820518302 463 28985136860445276524180119205395507468013575275054357868938873492047545219202075806442288651626223492747241858809311050958193329720 464 46908439033838959185454674330075689918771108508073057798274068875403779994189155793937022859343626994256446788283879232376971527307 465 75897506670080689215055430677658775556224265811900585011594708864477637508298080383595416289177651806470881389244366543817275294647 466 122773676730542433202095813308417620205194067781978432258443596820065622032163158742939859561642686787321609753930453244077372157755 467 198556707063231610410329788760696688580894713009476325113204268895349340508554523985949083282911046243449287412949033708356349883489 468 321044865295906529324777186725873476002080338367617305887326628599705805883261076690854949853869399679693971118443818897931183474436 469 518978157873855746808506291467812342752559282085609154483553697701796806792906339148528782434238291524047725288825285647789118510174 470 838754636853499617862390017104378734739014900379355736012846089827879659762284823062641347315176012196456400778813539173319373610162 471 1355263073105731704326419582985154471698379237284986227643747693841467311583297072013619197201923555209274333649573332903513791466623 472 2189351067840023364623059094485523448551208690895300842935651090528880109520031158918801917195423729596830466066743320878779885846806 473 3535986940955070075995925977482531089340141045780873238655572073388164621533911351021981354019721925886493755714575750644366574942680 474 5709652156887201691482971734752497077493525286866457264462066573550181160344225010416725098921323958895870703982054880332828089835630 475 9217490783477449365811420191129339715559244644487864076243381062204961164185259646906185272014574447267937401916554433268433460469612 476 14877163741338650049573210180107414176459728143556874147562383366733076981999052335170266891489900372014956732299611124833138249049359 477 24006688082726504286747683026402317993459236429407688847229409107302553468002468941871899669526954916777433067684504166976611207246584 478 38730164066961608643389753733250544138395717288188405335012754310343120795138046623890862024361619629519382075281991023874448877906144 479 62470028895227539156520253218741706040791621813790507598605978820031139844297558758510781577907128230972613188027810994002140396985502 480 100739469949316414617001190522186804067564800624201195789259259258764930790320534018213552275154017883247675880242683856985336513657992 481 162417753987006369225319269978567803700831267786506593917479327479098137915799907658103227861868880883020630669314270916085487737235126 482 261802339084751069719072578442688641295159381782661331423368377975665861934274733768751747785951477534786361430329292761883098479206722 483 421910199400455683445170501711987426060125251079606200312826108450737145728513198894373727250981842387412195023012375673735072556295898 484 679787698911722762188048045470389093313417814714044595181056573631914594096101683252493864947499913739368422652712112107554391201420006 485 1095049240552546881384576270653813925809968327681104828132368596972156117262075831319284333899840355253373225815906735805615866717789778 486 1763605145642493528624905347703219932775858275909496126794944977145336360293843888486848067892951345975079534613234248035690362276423073 487 2839727843275517297992917267628079017524276264774098475612113413580500549937641661805680176109646611533546358502597295342412113645295805 488 4571513697230062486535441972086039146787664982030717157822367504448219014208538735952603760175628143601073264394440193800578087192593114 489 7357860721139592487517519449231322119661439524102965324909969673246394005635336060249304924649259737441737765470435191533238869063429872 490 11839997720887401271337721281948727678516064355062095359167865459317188721264785609109731484797956207823591444081533699821605008897436590 491 19048486710933654203518759743423586125794038323847539194335432303888765001744220208006804296909194976855191260067008053760143279742169100 492 30639271035134630373698375773969640752609492072417769687261452162084268377752221702844640956107898830337716022392607667353451565439404005 493 49272630583635740037914618416462180018646293797136187689014125892784954630996369423897709321526186517093418323817944794192362452415906922 494 79221438316979320226800227097608240995198496841771294374800185321537238013159370163595323340786635021538656177922817442457089944137563040 495 127347267377975841694567601788009552088836287184573859483213167245136974761930775706152980901383766769772672176051152872432156362964202076 496 204666493888504832316384486327779726501557998358588667874042990274614690374268391096474999573681887843675756782916841685009473958595338380 497 328862503885042096679270118863036534434844998555056823781933898482541103590768223435284845772697416108310939565579972628760793175119752269 498 528314748181839893960790779622272915992460969561894947061357993812709971113098308803752614398707109424835248302737834217005001778161981870 499 848559208374232011691449779606264776421030341994953032380255496702852579633795059491692746306107485888946780977644259588917583322135617826 500 1362645484912594989159660788220747290392515711450693517349425304357910931436798070475554709990659849754483103324789081828080914576317669544 501 2187737440405698775747608846253951287088295851783574503060455742505899961043036292777642733428893096861450759707589206073193751927983418931 502 3511715908087915229008637615315223661037327271013575035853763220148465343796258758028798692668037585688070231486353954355312704043166508658 503 5635801370819724543658458699667221524838406312062595478725418755000522175887313782889245921902223490865770200516799283524706728397860179246 504 9042830240009379961394728400584504209869575178493028085636194559158319721317473432799700624730379882885668537943963631324591721787559382649 505 14506603503426852761774513977121082033735313197787193337931513260410320000948079303610978119478380507066452572521083477224734592490446753198 506 23266980909566989282566048934183740470131546012023036974200055112511186234002887185942509091080984321703360023322289250057327712538000387183 507 37310195113830439993645839906665482512725059491355409234475627965486700430795521207168462301329260843205532180891682418010338786917999666984 508 59817528417269318373742366634769365937784961486654820568125925810117273014304195190332994346631416992486685331233943841753587541586541593464 509 95883334508154022094869366215462840910207329027143636110055743215467361143002798944502815998603627796761406534143515522494482825632908402586 510 153663872753233320447816273643074392517512458889792649455835521355393401131215080916633709790304250096167577850721235018121251026479788543471 511 246215086813438272411805291958842680965665819792199955623055195208578903746286733706538913649937347413899049080074169709476995698349618574627 512 394431913730806427672509979580145112892348117487819607067987484675887023028447006681772576406748903450764917148232866968067293377741276519817 513 631748456798594745374765353743309137410782500994462148960407515432156299360243426668139766666719972058220744164750436027144658955123496640682 514 1011652469587194607638372831157715834787055279074954584457083680076772323841801997077018219331526863044930663174493523387705407022506049314554 515 1619696973838719746855761240689058288455627324853882363686444920424791748571079465693145793878585770468214838898010171355885799344418623561241 516 2592696717628582569048962336150249816584172461989563296805516788764674238583925389695089426006299063457043802357392192443334155592331223252612 517 4149401313253133708106854603144582790555040654586426324775588614683367423485477412361587115295138116723359337806886035849324443518773848180927 518 6639497152388398471906232665182324475591127544311418599929981583773871274419307049265443785703292040149600446610307230961692725863906373518456 519 10621875704447144540801542888264712642315535742536493913846771003172217103402707174618167971253169243103759315432783515756283527677624715866682 520 16989624004435919383282183126253952234965786697958625668086345567741412354315139955759068651293723542341904161602565465119499562528209264033177 521 27169590633220034790318662233775383324426576195061587778028478571504158819653209293645528037061189520146223893671902548116378549568564688819805 522 43440962976988558969601149666587349739742986578992290361418016360704111774142230087797001486850873829529857161706700365982695476661018527801785 523 69443733311092440080896984246072095218973903568604437077764169677242506836215289097843502980067099217005033293509499455316397247858444166145862 524 110990086464440527524896623962161273651059261259467603527148902746894023142696712988626796919170527076652528227593355387521550988455688169278741 525 177358936149857865027636546432852638358850298887299222393010376267069976234086473275326633376076881718424985258256143242723461791451289243489659 526 283360923522779289578504640028716306227695063203202218699567732189473880336322041954608251557697789722640267824449295903419672212029426752908993 527 452631822368542263635733408029342910347659377523355087219526840241528653969821194329961381645045505111638266516727056520738718533858967105538088 528 722884127913301003520338288523260497998058305515126235896392155354798219105557726442353482998705660377563423365391036114236344969926290204690408 529 1154279585302630058993083378418044929989225600964730092194661823500265573735500108620944726777153983462555134536581108195060185920228998891092516 530 1842774944808766549883130763152958636760311449563894974601172038308266629033339298371159678673152659094848747253218104921182566864402709312251778 531 2941391130185796993482708517963737248528747803705144401617296845747791258672006293215996542168650220162201166323360547266169238552584708424483911 532 4694103812820348063179895981412341439848143157676495667717384507769683323435964630109716546773433405359860987558922094965159915450478261268346169 533 7489835314890390577958569159372032087264581009500184450491410415974958588031221487815314910395013601238863878640180060107883142726922128799761108 534 11948454889559193885560187559276826308155987285887737102478685224694616089606628152445280789117496657739375609778754183511537772486666903818630565 535 19057738435950668625774699440681774875125954696742771007476853953401459956454060353140020993468084039589625161620693267090065499987935783073106899 536 30391444459755549461235811214051841735528095971219632717456629586723456366118518007297368257859864754411378993427821607539785367834609532382157206 537 48456486274556922205422405854948408156881918515503241079890627030678136920864911755375122719264037521430369791750661880802137423975222897151365630 538 77245523901767486923761397451323387929959205710648548075348469786372029478152443244872902943695489775061690675880022355279375293253457202340300048 539 123116364617765460300624309581445083017302672373257179823711548258447321562561303838644382914053120815054980979596498725092650410948757250361413188 540 196191201678467710706787796631867194231476750461803627826847507799993021200188911767152041105209810156857570352752009509912398825986887765595633921 541 312582587815617045443306178442638383811500039375405133719070233520272155051685024656945640001179543874032002051558082058630251159955270993302604864 542 497933991262569876927843732861902214799700288823823500410481949965076383397507177715394481113583039039028681866518334624345670990787800088031191078 543 793050289509061271976024013796795217955501922389695603817801817950229677982823939490704666759610748237545656942458446116492805287537106999060303430 544 1262850288013817889050918098132276549820187944850439404926392212505915295754290238357830287058335261237601500783505799416529120044146341855718134452 545 2010598786477845815884967575432890170142366129111466548135745967830442661761948605352886977408788631639625187259164783693880224790555104753196797925 546 3200527738107934345698972726371578538431760959664060168212363370745889209698701524433760284467905845161461305201825720057770188393593400130717345086 547 5093785194881452535948000291899420028592067758596844497162888372593254515727990258119174458900420382757546383841787323971467307402021638216424322682 548 8105554499912595997760602337952360808993663549782308314808471343479594436105711201931116797577956095374240217337490150590004686437367148804847470442 549 12895795125723925167139764706954153554774444003816050918654815009054306826846039079261549915034610214379243908886152906369914669295772200660007882035 550 20513370737933735799422314044262035400233303118896682685445045269872143280809108541913704188944337151017497372411342616611075234044708301778726370312 551 32624935372125050696605484256560779930628270871349146948561556289833890304534648527354110227358868659467834384053962091663036015114646784096231924066 552 51878359469699381314282757378869811473227724346334181949078127572104159238807210762103318302163833503756456864453606744277350228027709625373957521528 553 82479679877741958038849017016158279576882380200676443951625320059212346168599192925403564820608054496248064521477396645758262577514451001472499840272 554 131108869393167614393902329415169863632901156104705437975570586015457006023352509053325351451188248069381238165706296776544566676195270679460909981787 555 208373153584797577823529263701719010898959400206369090289048264815446542040940700802137254514804918047036696599721859358378489191965083365606969227868 556 331113018202223012902080917826242572964100324369549972003862261567498741345905004389824974751280336541385281937460561392934648234928759603136238401005 557 526060578912512937614060973256071683936666183889666177151829996956828499638960042407399499367492212623795543557604912176316619366052136160367754014681 558 835642429349296812191119359305162323561945167256726525167730429014522747838550691175100294310925786055982755414503077177515140343367489814632463676790 559 1327182477713868924503399725680384142026471529448359081648724885002794507453779271181021916149470475983497360920367800871129040590955859544919749361206 560 2107494434525139038412172512736962512489920942664630501133748149486542170526826200554285160641662357936826781557360381099835831798704226551616678871656 561 3346016534366454472142208273062436397941748171815315225323535062104901031696685666690549763619822235727476066638251945645426804027738905333009992686173 562 5311482872710672180153391654566574040812496652858758204488417664865042972034369930722027319141403268441582424314023079326569421769612040136257089405596 563 8430042244081545635042988499052126404228782512427805596126207348404279098682345632705685331724508521002526305503324544152590150653818341268220143599341 564 13377352924430158429623576900281088252766568088850529257610038506062904889317700018523258526298334840007758288640736142349931276670012247569795654917772 565 21224491391295152402814057339628520906570175272338520709681368777076351854133343140656111844584013207021783988514288831802444724759665377641389041738015 566 33669082041495622251616926252148173774785957369795838938205225414796126863658820033146105454230194452506047294717412536808548680614099746978754784253101 567 53401362729630752333667464475846907506154540396744606310552806004927177728121034879349016535789209201529381912447026052041252305984365569936806427536456 568 84683867838815474955145339955611455763185093678873812238945803931559508038664797489915064149632495318754628187377689529973097834402698526371923369624666 569 134269235138201921253035503612041062897644589289233086123015290492259511489434510999682650224168127266334231738124249354513661088561587351554957685636915 570 212853123717496356819065686446214141721286432225778596948721169158372174196973991396904649103742237592464960855004353772110897690846917337166399433645587 571 337373855664836637828753501647223869826590023385068958844685574678745027348358440244594008209234046789946581483039677668569238062789143089789488232827966 572 534651639759933718310267889549208220123507045753544989608539083817822664017006096725310319866338015410911185991607727574376584315065628602708478829393710 573 847146775097270330148132334581764892830828847059238293397037075997088149206394234238569517049355553238040665624904189149790927017529582289182619027137788 574 1342069164186586811439319619938981468906069883588331307011846659347744803050849071375303984183435036994158180833912687930111453656245980731994702645924651 575 2125787297699379743171361552945582753855826089177861598435988774199151967594223773617193666634082349521173295196825624885345267170499221924791868352511434 576 3366616026164170195064708011940918136112594296417315608966133549733968477954664812900999565922596488036292545926830080237420127965833551940028771813359558 577 5330849590438898073842067660641661505681824791294036339057836040320947903504777770379933626840853572928820057496029787773038273808729430577118554477588008 578 8439729541127684396354095804889653580030734718213859254450698142899808665257516980186586866015682643158593261733990739279336296255784635756740266832827030 579 13359496198179773235730408406163470444548676481465900345962603858221372867488827038715700393371135100836799081909365043541971718136992872076350815502147318 580 21143713971447217177861915832346541929198896323624926029306855461685560341256246829595837528390216869087173290963008638365196177043020775668001172634712745 581 33458179300679607858395803165667101053979371228483013196832868510828046024019431471239378742830842757817099236182560968463152611443004085742118440051373196 582 52936272679840420467549501036002702906721026529098746634800607224573275909640540354561365289166341168139790415404142244670610400495155438928044040169176908 583 83740322419324683951452927930197870548318975348062789602494295357696681887390302348070711638855242422268132885218480163035697476477171563854265437525843646 584 132448274030755883992528086981637378657480336879259069836810603232530341846913177644067064024037021944003321087478193168574776183066355650311312006880397539 585 209453957681712880496313327833374997515067069172150478916281012216715756050707631918725092281675404721808840952861093234235894036153658712361814731500183296 586 331178106827622633447324932885920529029515767392150470515772166062197104630048068163490740082955598411546840418056271057595571706392420278819942127100224972 587 523559006703862593841678586589322812467019650569238161286794454944012649942365019299884909598138601760567620152567901873505781655814670116890097411741526198 588 827562503505873234838917449734524356872968603776906864425795281409774299915670290536615995407722564079543225631889308920559837857717750500438283152001809036 589 1307878237994273675121006468726533923791654726528229794909519238341031773350399695746192891149124652878253613158749519044378910770026340111649828476038681973 590 2066642451479696697185627717572238242378162964146640256810640225330386273007936754759237786802366089841557601565675342595052356622076291592036331544365695757 591 3265089470341877582891345345928027216456256010116666616722275527641736052828899079714703902442232843546309646388014878280674856271920436777113576890769935163 592 5157707598916201630144013882468303802709546052714146663371725388815464846402477185086827726871316508013789271177632114837675625324975673310031146709771851519 593 8146112843068425322279144595602711161757570450492719187744514109664905023551974786608002861830480519775116138256631518726348508755775021258611399028798785244 594 12864010358694633554573681591881818532194536350907775206272742963698945113151651743304325635491842415795334039928175232627068190308755628553586285412160295766 595 20311162294089292293208657131350338463643132573237999731467133399571166169369303051706844852672492195895471547164548199532040048147853430457351872998037435377 596 32064597136956700659090380888524726887849055937568532750774891908657660123129747739967181873350010647363987350225469671360227470507606205718564916000871529428 597 50611544977517755348275614240628328097355961970775599494458940297834729102368511597209929939562609961830134863336769628276903763721890001688567604119752669731 598 79874173344237747097037904025643288989323165328043661088283403758000527798956633095189966551075210581430635020151755029847202185046694198380080866363058363616 599 126036493106831957503185205399722806531173861143086165979407829747587614716081161193908224650822167300987093323680515327702196755058211968341614142969962097851 600 198847243441983391706975298856037302892921124562364593191644166911223971612593947916873456708469469427313824948872213390745761265836693417307189280840425813678 601 313672428094061998529986867927346266396376375226169332982996336056562087664303228444499584356021204922768930345183558732883730061681040688190079726845876824647 602 494728351524462686805616029340442836057863135518085945231035651742897741647017526987839724715295906501213988041967309718808080221003611261525350736572109413811 603 780173349434594419606255977528396627781555452248639744862319864611084703872111604540227245076347034707233049232720966202907996968230451742624243587552007350442 604 1230125595051096906834096556429505755788197046536646696610287123435902293200692560666919267240721422603909682161843600032320040374343586181391976748805383730606 605 1939286639564833302109683580368308512195485912100373303597546146374905595434448834401101086012654952729233773172653745151036420531068162804086254231573684356715 606 3056813451047895586850283277773410799619119017665440270403496812646645789349358813595228805248880067513816984176598732516998989918430683010788308064573280899867 607 4817596451361552294719686711076479925781766126976388550279331498889921531958596433326096004495291952494610940480443364020641402279566527914015951746827141836980 608 7591483019444047699809423891923285916323738536105061233119761292104267828317508737846264593064088524534771438346359150172998473882622122881276598321162685927100 609 11960731106184043966356907833730488765257875650364117287112576419274513460663151011579233010063673259397658511950347564287961798673664077169786195317990302085393 610 18841865305236193883787692053456993921029750035859826909584423469619884521069442120588639893104152498773687239571840362109725947454706367329334822356202106802523 611 29677362291003299678950146870854270128876246882310532791309938968921209752412903229397558398329264649593328087127406320115126089898958045526788324744643875602986 612 46737137207660798378903596783324243917612966679447192947793506051237797563140125649453799958499691592232853519085882332701786208446536842176608391572054657289494 613 73592658019764282767768924118462971596115184232287892681651860775015529435333662889795488535990531313958313807813851791921007360693275050011067851899627444576144 614 115862424586890750869846874528995600836072063842533692383535731495737243006499527155525814430847609161331702864125831021865297535952808792523161342851715118244876 615 182383961462437796386202407660719803133222286394491838372319192743752587150865022257955484508502120482380121748536508412353633183797039600369217618315408474313982 616 287056081279211084037484168680364776862225862149530998758172581153138718561524287249828063214744797387431760676694302540158856788901789464906996587861403191823009 617 451734333964298732215386619831214074990730988979607469725596719647303854304927338529715999776243334891427678749456690373835172918712615897347306076311740772724309 618 710781073808221637887491801301969199748363012918119357492092406782244173157333939990905129479975234632019997087973736683302514317541734382624428163089509544621814 619 1118214659033778920995007392119425916034785793440180992727089533554739541527593827210536491889003790015854556803117208507738778034277023433730539822158108777713257 620 1758940879829092641154390322798058385921539815882929042025369846931120009448021838830228053493412524239857342781739756306183149688167396922547698228767378801876210 621 2766395072680773677528137589766224304204277068720476527872294186339405269321013734131142587461011578015845978201409715085760395045166642560135061843142358823505722 622 4350250079626820835598374791444104535118739631072324165009095491276620265901085380610351025927089323136871128679599637051637998657197653077497110685863145972429538 623 6839927027476387297278803052368489462503522363367221401606513328121169185804875701958443139049643953947471180734209838693577303537888937788959024221872895005036172 624 10752912165017991917274812209626513582383611274150937188351725679707777948386936546026970238109160941910663471219784071483668440467984540255962364857831196289263018 625 16902006880253526281731580424330408575282991298506875405307603321932943744550517714333851578134272457575737453465112470750208691506689984869578725108004426225633247 626 26563674890988495332698858526807810257259451979855933983589546748175245975707904663993321061152090903984341472096454333790404689835435614951289465795281704977177130 627 41742254778435291190892798733910783838713346589789685376957860489313048687751946794135935014552236206707790280179535799954955994791055552180419683067347163187518091 628 65584570350621119739884244149650166046240815617505109931368128909186515098806222881928821401151778690834648738248700050512305984846288253973790237947147575135711660 629 103030459012002960030955202209537784970331712066712870636521375037333617656218848860959380384613967090646333445683751564359053365549038086805080666703481253940154842 630 161833315995948158976670226986302212807357161585939798952335928856143865312495431634863740079570851642952151667358054137486134946897812614632215651704222358249761112 631 254160894388535541140093325648234599522469728212033597396626214931957427060309737795374105992573300471938103482056392759770409123641709692776365548366537283294441966 632 399105931822919793453587608729694292995744302828105278062977215178175876983205174054125122995210283217884612629494661818189633151105507013159645349444370211237640364 633 626623166348694590140321181009063817672260126250503079379101443333850199046205753434743347301086242281176846117016310912781938798784470448900901627329018749559280426 634 983702279953548554790577537449583954595844857363338751334792757354539842678664536915983608604326331511627964748783611800999881335533489434921456772218726643190702246 635 1544045276626440380146419627581599261144783813186436459188352272952127079998701255645194719510548915849445654174835969576312547918163451555920279985820317887777652594 636 2423235712107953887946623514739017877920215492087958323739529080254066403888357393293358244092777761293541650898807331347586547582155519926196354001052172284247670615 637 3802513113168698501978555736683593708858159957901831999105053962678590234496475120231285943188144714283590170868921387852844149790751259166159694881792227591904215506 638 5966029046038931310674788374755901531880021578104690445206539837231749511261585307005343990751145625911427819463891256871487906670030902503504656385075761589965649373 639 9359221861004346569698123959497879089029180201019988445583422557352862701619118952712988180452056041947322113280186610011870392239408147385342465942562768199477250407 640 14680268854717004308030009552933952053782076216392848618946091500709064351990714962883336313642410203688427243296602583481046566231727961533882804907225916179834808269 641 23023339402117386505012880991580737376879636865027340173080903628328849327738064909480705639106876065746757028806557444082252990780790391879584468455410788560978107410 642 36102960200610574607267783873846108214247769727755169777686746312363893947786121419890379067998798118763799400164704422582109008764325828900006186484674353469700125832 643 56605372177190089322520556815585245752738268454102051138777724166924292851229203872141445094158168369633196303603788138150355975414062914088535876346033457207923914866 644 88738682887704743936699411322203683444425214891456901365051740984053921884487981008609551678532725983091167508596857708050987287400067368474575639466992656080546678130 645 139094176092520226504064055156340333566152539283827561836873572093501715067016508498049481265977647479693945725851387589989335721551491969401339940509022335188804124485 646 217994583501842230253454366480637357996565004349290915942461707223802095290209090438634976355796484343075375013190544821434558005352006350808248410177829640891852595764 647 341604352855129256928496910582036162026985823203969873667328025850606398663682807523972940604216940525753451606419456295054219950332344833986006103374508813542657825033 648 535232126493879324916223783126782318641597612107285001987408367759074253246329046902180530195170600057687456001484459583882576439514921995053672411333495741475327305078 649 838498291670763460720412825694160327067389211736916755650898784114927306901615014635346700735749579730130504612132919174310223866013868652976915006427277064084030291086 650 1313419829076455552306051204780842942819583098373188732195737173323759612292239350040719479102652439832011615093309602400546200499852636762959597083771535312983674460388 651 2057057725053871188317596488576126652594235933339453829652545487670401050889265146497594006912877855733059801800933495720684505661719535625099043360361853127111272170660 652 3221299154529209027194324393658690970653878931415472545438984107884091357560500443507424231433422132550528113754201195226201445486388835605558474555324341363143534844451 653 5043795296780881405113111768130726619798415700234315958980368518404772186127269299016780504922627102516721948556105936634543065275244186293160726287882611588833241183998 654 7896339358902063458906813105978995502565246734619024934005617561328792580914823298268089056614978574928992784368228626132169655484396336349360168803484490307347408589472 655 12360506270917850243629735730505337614819843879833332024692093156027847914619651162478476427483668841577414394786287636178867301563240424341996408794774289901187065502735 656 19345900939414998790104197914186611761689739298457890762776375909530589043023597560087337766937514079253430528864388050799115483659163273646742116461878135682482905105674 657 30274992798967562548247394693791417589427471696352663084650840325590591917747308781549991963680395720377800411269437605440125320379584395245126658864339455847528088482894 658 47371994282435491010734869122762232660495384963178910572384242485779053745522148073065512028039402219497062380103088047806950997233956703172172398224676678470199549367696 659 74114291351700069904039471947699673437362734274066553038755081965963462623810946742310854460493230934837244070434797516554284821353509969075305371418049084645402342578744 660 115937803048722373100674799628071922603895021475224767960270226585757345535012350485479484147102550685724566853369327410286426055665262351791262939951992687485383454070990 661 181338962693622888934637041579343402390527496854092532900832829340184678278725835537980104317786643201943102439770442170995362433878922266152729537778224387479818049801721 662 283596118542045852470109832656645240417026632094550514178244156453989894521399756842655131716007199522659947756168384261031575617060755266971607708833832362779610583120983 663 443458182277435465642696259455725856979378818180911430288025183034448818889110834772358391869769681078228942897147786319392794104380245545299084080716815383283363857215293 664 693343480450982187351651723946113978084712747320385537881573304767918880999629156687417992622223286820539273218714266470002772388481332100657272533004110641048834996249078 665 1083896246629830059483798493625962251640863455409102458827675003855803679427092396913139629088247624210010201002088887846769695319839193527585116216361455135161831055705845 666 1694223257650297197064515747370277130328724507404009397511067461987049353115201076275621363926464303833759052604153552745384633335962827872411443863601040031593318759024490 667 2647874240085277821892159877292627634543622815116715207866656478244443928699004259009612883079411966948543588507803391735797205124534277243260640649098161550913187650641906 668 4137785711268604952424836036985237639481556630072722010022788853284661131129578887204475051995765617249853517630427435900015132444426213171912813117165283678775548375639108 669 6465210936849223537487499654445675390524499858800750304548143630460383338670679150407777733068226969185501312462802339363958732544206373311904233109055181663760536076053343 670 10100470416629403062884707945057255207669750411509429084838701818345998795897432738421350524196462162723148801351640792436338139886143617930467570176850654927116066371744944 671 15777741538642363468735073439202931090994927663290202717345231170982505921019430852354793483161080438521242455159100913883366847566804114207537742556680275263245109807875726 672 24642941360853791320622322294022749670695114460793259101305798607234725719028110579415528930156249025159292575770114308703991772086200017249083206561437340816555646319643949 673 38484411903031643768311518356043821736297339549223484434436166912783051195539026986681969920015028474834744826653083269825010434037731953767621716150576097414786421605553418 674 60092725775111242873923918263401999655635898354462716875813303347356010259757525947763200596252050464202763958382926634533631474661270012009840695772442222590924500083646427 675 93821814103699978826382608956813580520512709970337289245685955602745691064663660075169175191764223078955510013706923634980858010946953268131134761123614549273710008612111888 676 146463953990594033587538762335119393941770481335108418264443866890203155950925715564346328394283010879121418446357184163578821521747236832591838440810386704672152626398571922 677 228613999521548802264886371761748930168273903522897730386332703355008302759752893093227436092613267041041709950230570472802295109863495401726372014038780641130230755745752796 678 356796150556731387267474162362479013197959246162058434634054618522402288831071892168339566125882713808409728887364636808331972299726233918062128955770418419962073389321739610 679 556779071120701300253765513807241126621469519113813328817679489966716327952487646141245857298795238673467108305261187829471081332763254356190086956220536005402062990219052380 680 868742721363085748551520406503249419010154360535396741073937351100633083449181021674325368497998673397762085098170878163940193734356104081259048008931115659826424600230902675 681 1355330218963612423082533157073209210725697909232575041573087980771783612887696145549697734260872957173656187428542621153650157653445445099058634168796019482675086571101168204 682 2114194120725172159663772163409564016279002560367323876930290392224383012995164244596369206142769099116725157552963441339132811021601604611451679610077965089342984321571151527 683 3297543448285285294717443391583541763594940927509719536625634718009179800338935779398826404852609822520216201343744464209107317102540014207964425333597616271002936985132729834 684 5142594114479044515631094879651772293087711202686678642242601219118515777953913342581604419169911340966859354364262003779751679718978514052783289918016945021894705873743067828 685 8018998935742939912139764738494163235737257582465785219899366924170402522227201535684468055350822552403332897333426470914575533619031106614320764792675909921925598712269384027 686 12502716321037781288626974271160010778608477362064069139560042334351834447325857396931118355831313590511500303279547624311050846853208478139098161741325486211727408054458970833 687 19491041289360665966090663259888502046226861669852846513447035568443663734888603299079167260118732485096003793969064004013351255058129211019317019548867326555083324426328515680 688 30381714331783932793094649911706013662931609457692311383493576098014046048951645614616060411502961512495122941455396573936282070048159237720406474464645795924996996759154311315 689 47351768975650227432685207012963262190551718443403604611591824208968045003406442587941148650345206215379952087211320996138457781981459024619511670566209154700887618119804190224 690 73791606437957304241585876890764324967160784509833471865101207139358953494408206697797625584571304462032452489138252071494647176624234233176013197272666552485711054502076308509 691 114980627163732146428564289974517336246874713278754471616860833475502517610942392401264330259601154641767855947149170682488872952678544171872528737710713454650037390766267941420 692 179138716692619953077026139566716777430310455192295055107906807210457264792796982500385109109108551771613594850882310429092349142433792528424209089729021534339922721920142503988 693 279062478578643388024672708770818329500080003669803353618185422206060677146181632454503377281455683927910264831907511891740417722474262399968065967114543370645856643932726227642 694 434671097782030263180997386140508282596505750427844865544891302550390529920001269114321468536313664419988257719979771915380094015599275618750241076855277041718447829701510776778 695 676967054563018732558246967639982964578160651971467338708376611666244384682777239728099885175586449298407083373435453919298692255173362679090088151548581562643959972792353960837 696 1054197254511252209651016389626968731831430055841403978233595528498892138470986987560751448474876340442000320921835613742704099028801923105728546154765050566919660458584677462666 697 1641435905805047770333507438119277086421185005733384764003071506167237865836891629921699986279872151288631582311074703169086966362010441995324033235215372553876281243630507512433 698 2555487743777789181914564912205836266115220951439471446963330324134626983369347368938018910523880347917459095339372489209055547464684179345389329610128158959583634762622887888290 699 3978062695381009765768989531105416556186150617328690479324360833103429473010505724770398385329618417060870394069076573143419814654254660838554161235088702982496250437459651957070 700 6191808485224725356106357147729090704038602357112504715805495202454400213623360293530855693913008339541055281318305367738710491590672381582797354021600318141927274018399916794046 701 9636328560943711400600771797622407801462421326025695945397081577699935320721599338123754857842839243091373803990110911592001849831849784632991615106549119105309221541061451202264 702 14995259926777756962157249201420060993842641384747287850541671113682525042583802592195403400705390706956427549253468379522600676710481633846090427439862163959283559190641119246182 703 23331616697783408527217284278537159353018796191554701420186445686559216107345321156707335293624151406501326550295605093619492294116258598128387857491186761301609289482382197434636 704 36298127752743084281768395962045104811951355991343667836807493341061117378248610426116693788557871760808850133272347966743123012438146311808546146632001259139301325966109106317850 705 56464084915221003005373483621098628801184469913083100715459806037146018991892221295870456675320920684593268493010594364952750623101564077387251782149261537373488519552288910505952 706 87823180540560634524229586620536118212880564290938183223999061135315663275680866443382227722165577856163041050007442759956832690111859774974069739937377695124819021833566929427096 707 136582464723100839368661466985596231700901737624011617610399429546803708195771465774959525915689188522624966306005358388462816894407767220804332774600071887519030445637584925894713 708 212387898044227125679853417244395467234119936854995648237606454395979017504058999399566917977276690215843114424112058792291396905433445981103831892568118939045297626410696264459462 709 330227885573355003911422837939441680506385485731848317019310869187555914628010797458395801728421654879437461365448613859221516688206924042869075031722178992378046543960529479903987 710 513389515276499035327478080753124716913422873661723494292271199591094208920308324173676258419416217849281512896534589004962395640800224360956602076388199108706607599691102108114137 711 798049148726338079204046905874471553294136957194116816841492359786770612711504602406094715856295385416979193458976618932483594070919547603824917945408627422648922065889175048940615 712 1240400099704830874110300949847939339473332164510146324865911281680007080591141467496801383578040780253068241520301979784372450729350914844929178132976473612080145070844446932992193 713 1927718315936313124842865486625824883039590358953053638971623173878333565902075598836725054669618591869365629832239516341568081169705202585834164349475211648523035839675311278686442 714 2995539836776100317827970265677368672117816722305698460301544751130381182075671956191506654550687303602684127379214769460433981013871547376852772495779166208165400819082105589018104 715 4654322648059186254686094734220875684042983046301080895833637771434173255952308393715315274836531607524289054639505552268065740621772747956109727555388886188258677003237496272189844 716 7230824987953528952498526712493611754069512901392248617290209019466814732495107153279268295103471460977482199208226258621029565173427419852247033293317786620650139596775050724573206 717 11232315844898352607095230494067711957235505490842658450263567507102760608703964294934336047861303940957861649057048796534960596946295779315022489010790983174897100303033933868539916 718 17446205035446157393734853876515097035075729440981030888875494543183798819682096833156957183673652665305997612577572785246791749362614133253361142904902165905665861233646819803076750 719 27094613526900620412632934313542214322357327979838024117497169294748535580513649862015206242449122756145138342353715702804909968489696253880996705600085128897239705640718630287924174 720 42074153506562081118691639280763194431851320338272588374377767036941685569551650435284882170807993288996345344477080014122173263693359914098427224678605961213060085272768115631154995 721 65327850053123722965763674875916083509910096572697262643727113579549365348283267011534077440816774910259962264841307788039385359144405303248414802544261915185113292982670897748849119 722 101421962631358652213997218767852373133428351420230806812771012002112056497019421332706530940555956679431286673910696281016472747404374459973573242120884546044797760402329532494919213 723 157440490652066022235712932622866021721903925031835831855573606564946007257866737074842146516838280610744599779498133047285453578051891305606598630703132092727597231236840511255895560 724 244372173346623213121015635555082146092494657041151059845204997046470317893431281843722602176193568433568985784531040012482103848239133250390425878809630304822799512788346161552028007 725 379260901783262309475747286433082529705445455035591831601356540388306233623798967637417051253720866567021238136772526222739057101706268074697873538456158570850726666277451468325200174 726 588539360592803449824760755178035583684860948971506471936771065077077208405734645540849362134125686011855870839315127271068896507756706143276401446882824777530298480913265372527660308 727 913196382588324525144648258147070621873630499854875843761006974969761294062223886437248586765335222254228505620565374975481196465574762332904337606177107532252796700171701204499650066 728 1416785792460805304458730416077502982547502253521268068820223092593526831980729108761809357149823492808716543006622933513013182592535039643654768171131862984686990271100843909232207714 729 2197837890017772661190280284665258550992337417191629492556894190921701138204835649832379224419721418616626508869684743668035277930294585503361208636996878560639927634910616081457892671 730 3409091694928681623449386539733312530580337559236529662369011001868224275571838908157130110343904476452797762243691331930879869273700223834125967715707450274169712241476287573444125160 731 5287293062409942805763647194495425483688968115718259707129348954257489181349944070888843425657777680021825757169163621918837201301295485540731115012984192322928059373118212493907460830 732 8199358346780893849842607730028681433909516805730942987574860226700619972167313586396033267235283293245404797005428434302341835314630702038840896995272232841797986578299743386174387881 733 12713884023144754221108685943458795618199651891907340480941234129761426824149872339751476903756046511235969431236065343944494724146399928910531149030023462134197159424561466014754571050 734 19711906330730228020083265807540516768368989340014930473310243016673371477832276399649944937588952079958999107988517739283801976661287215186896338560091082618835063849232848245901855763 735 30558435811375798628479989131832694456399038737837619915377379562285746312362709208665904285919542424361932394540544201823238005548521247942033637662745105706505652795791252199983251020 736 47368085813387048518720989906622480321034745992242659528390365880932868833130864766892938967117941300384519208191737884316927383633193275925951218629571043146692941396633950133747612134 737 73416365140859492918882190834978292985956569663310629075545683068227599088535388701537614327753827070376618316503435024957101624408900560062557412344464672318039369062673224158307907228 738 113776444981476740385813998574268159753327209345648439379896957664427676700230722040258172452626937450591203257227600094597319108445920706180005007134525800440836808908025728667715049691 739 176304901301547075475438689868815641492510611729199954301901652587521513229674777467565212006312527444112091188394768661657287549227599614009041614592083175028495117886546972674173895525 740 273167522753002940384334145967287454179537053836752861089303248662922297368187208128682496714980582602755181466847415494215459459716348113363801264600911070530330273618492688373178283468 741 423200821176874762765363959251687451093020082937717080385492918689181475607011600599152231219073667083331378361453864810065732359510322068889556863252701547855793212183485322298592901985 742 655566579016578076670489511949710253537644585809590495359759023317109797836873662218411836625958144722791834972709280270937527804532979448544775297520787212762090068037518261681374247208 743 1015406829958633533841250257092680711746720733741428957163119318305079705447368807964396190026499309262865490007443169138048621218725870222988541449364355760996390053551871981285234293610 744 1572593345134138950445098038424397317437609212023540204720844374975824325171117383038107921315472179514226296367555186646560455575697689692330385268301495105123455605949679651562420942588 745 2435263559640952248713188443704332763539053064030000071336560545350013954037484592703529451488534259896000655135503938055036663574665986235820596415874748140972250043062298196351770345992 746 3770759167619127049583128784176552718247667100802950848189623318955134929136342217781551116868284092776226170392759857284628288989805381510397603265360096840753654025417284784538617380230 747 5838012419939288883244077272464591991985850987457436976759194825475800677310767701543157991912248710639227024952320212441636398197484601169402753606446218270394099272803657916662815172134 748 9037633627737129023319816238532164591133252833542477680198110493260759497669202035093829340506713112104776547022590757706783896907847526090877465129320294993952926163697913060034419791416 749 13989366595746485165030294251048365132639598245412617991240066613825314048223113483504600522161833779050909102679688759993277600408656952804591512250077720443087874616794828067306896590953 750 21651853344332215574822265516824423332757683898380085903009497980936668829523131973856250826864495279200136316890142678423283997462194386808527852264261798417622393022036448724207288494297 751 33507799815739011363307425453705210719157920795450436003919282327354075338647101924716478430755752422110863504760787277386816778018403623491579871249622800701000286819816167034890240204964 752 51850226815939988560698753345434132524109413705509207031846933201910016681414618312321519478623932217886067851460585080471382143189768825928598042743951247170105188152052987649863418729479 753 80224944381534058545913376226643242919873341511889026437752809507282805669917410486918875129948201373383758262205323185204726784670759291857974949889038786371487067015921171473213099524460 754 124114438598123600059802150111397818405682517375157842800126700193895814278122273990366265617678535734851840049207558569935091488170420940266702616799009222241469137975201855737893596609780 755 191994775191714664880317200115560492335739955436568422588455952950726673362195919735220397243093570108676872599487036075387109503990456075075676289481189985549726184364828003266615141765185 756 296968808054015261104286410109671119903439590581507321425560790482677418852891341214567371218580040837408881500999163123790051926216396413563592562028979232278202643182678959623826184299746 757 459289678179731150302626953940204350427899878324759331431226458610371458244979444560843895887206141865986450678211526487576947036200715568105936767443690652004739662006480207080933725996955 758 710259514729492956998055560507468262136090103997504944257932619192886868083628196123700785780851196755298303339978782608874181377094545755942498638068500257115950779495236908833834567610288 759 1098252148024812308304760876741425481860391935018046243056519937423571143408821615494394860109810315323405395089882219415936662203106701330250742599676727535449610100348729764089841352771125 760 1698016043098755194914283059052400064646453991958217501408327205621641057646809934383775942508707335972509674973628078332953017208698927791596406260947052462260670935727692095610023381581103 761 2625042530231459904240706280364115183688539991286189708984846698145753590026390066548045104146073372992108517786323676835369733458085784305735824655049672923979524673614275238258036020427939 762 4057755042099266040094552523657734831285904762255596510775774409789548366740741805598644428034802480041906919176974929822398892396152083396507590283894937928236305495782222462857789421859877 763 6271773051254715546466621004373992734167944076765452837505246982081096415494462409384929150321532968335043784107911537832415514773403492891247447949173548769472336552307299850299556350807561 764 9692816017342285193559316257654758495822763712523308878421670026099229417798300261866328823139250639760033134135748866057602884602343493870272248523525614184624391957659645743031703544335142 765 14978379468056271486888144080188418088854800434528398312781969658849794633179149787287088168614994412204766755445911498839749783278994130318765544550431576833434681699683135942304847377194792 766 23143818369412507446298185318527985095100223177945909815918882951392655652941500373834548904966954428058159534542471240480477240535961060423821984024976580806695756812343615141168255695410955 767 35756962402194931435915663575726883828020877900986051554317989390422494655878196586665587099958433273506474890904793800966485416771759332365715830200293497757948226462524233088135364810507969 768 55238483048284819474133500429986076609131885880402141008603953572628476804004798380284473278768588698078490358223991005226183856703232893713026185670860193047271149272175261428413838988536956 769 85325430315292547749996194494710714154545564908100535824452773843313988790151827225893443885243815701832205768052123226546951159546418057747436009265729905887839389360758078690122429950197492 770 131786506739625448188343940751137084422134222024690517192965952956791969391324971389916486657372875557603064728453778928662264050582057847740449608903363547915357362649475329059552190217304827 771 203525681678134872727583137412037479372181763496105274733027169514161258743479989342905711060536189688563361838068079069437661626438537673557947199769839619684645721252117693874141297992768823 772 314284815767439127316146135350354711568311263033431089569801296290877408739958195614764110599330652353894322957258803372089965660333872552305838213461863851097493677391729112736074560694797085 773 485270159632584208862233371643894026685863296225258974473332965137513091904924563648734679270158168231365154651114990000537374016429520544937045751163225343019527874499790538194670472611170614 774 749203635014191602850668386966864204560834555300593610715453500949853824614401918217737369712254844009815875058160814132889637814404036513955124519151416457550328975619202561271452082101791456 775 1156571172988334328606919935699719762273563226262980855991352324682158977332183541270389721858576215459001756505455792211390939273081681597303809325672799325079629728350958872057140101037916858 776 1785258646080499117995264168866035319098145301521054337618836854104229710965075466307367587915357062090481878028932357872665906483108927677432419618353112030333135969946635587167204306848428869 777 2755410543150436853565181952778385544146529942369916095128585115168238191833678909571978832361242278175023149478115915890677072198042995040058996297381800209224554348239683784742010542935198821 778 4252339894438812198253628595560331303591715353292371467523491763340540013280758729972681871822753192353814552878228005972092498756628963798979004804618831616318331418770160393190521978414068020 779 6561848588244737590598616782280504197664151785134090177098811278899469130295052476851168215809729165199055362961151506151401790177717267774757886969436352056506048603786507899590959324233365328 780 10124675496574347731272051546845643227900819991429060641267877197233514289041450191556642276000710367762997429911073071469089865756723681655285274946977429194180132177069835198824110389437830154 781 15620422914094660369994561369258070266363275572176264906061218282609233134700496747839233722831441287761688847423954101431768208812827157720178098841774168232429655602573903196540829952911566381 782 24096908295782253670883595046070083785085463116410773159816081643000114716053658417469892060496517902038550880015066425354413456031750788500649366029278907833093481570372126505214254981987508452 783 37169508380966111973536201514370524367546546047744296699605488572971404456840010457112206951119569034253401557475294380210763462668721090706432138659654010246866685948095064720491466475579652060 784 57328338815639614436076183923434561906492524119299180814042808881260359620243152731766699197411198201352278663813165668152223578103018487685557525163031785023029786325515650497452465688255436978 785 88411557142736883395808194937929679290319025924790312711502662849310623205839331388341372528901290497580412618914882152681872956388543634988244181764512942297183281767674970813561860334961943788 786 136334558450373880562913724740814338730534591225949587563985530579227478698525822285981389970202347406701414943862817144325665622208353430235160913844048421444197827578967494534234133090638115454 787 210213304323607773171163533743705749857537803105624186637444452314591282514971174296695985680383377036637117923980826994714065670767032183300659162199070318322654160672200418029262520416999843020 788 324094649071444569078535039914564980908908655832371641807150282053294898826647180512312146453196630256892196809000683607420806338762999872634703192491669667003909218078372601234841382346303300915 789 499621401458743699434834498613092760870380831576323559823802602079790500831392227676962455538176427267731668614160926217416252092170715150284197048279853704527005818864483502500170216916535773670 790 770136679446194945619087586413463280747170954411684427273679318001473736526737896136469193723975535880936274392280835176580368215831505227982018364859441633267382092675589653687857412884579801177 791 1187004257296221314661469301891787858562850395254027864931650519593025774358369121472075334353558959790079499111718094944078887949222723225135847900672510203060180607792466727225288434804306133893 792 1829340417275432460519321725555785363160888269793811521130537805702641919470890637975603501332308380974848284878427766740313217398683107297793171937796875042911031745364884192167908769732606762874 793 2818997289710698988104265545037403329024365590221814399126940742460560461127547818860987120369963803758385740775756744386143379724631116161623955542821983093495568448936317677029437991887231225330 794 4343629288096904129831172141214995997189116603804223041639525178265297696757217372302016454178647281429582363058223771651725797601186442791599366926981417429687485105340205341600698658580643117027 795 6692199873784072935452934466517884815148830442349638618195971127683614382355560808178235548507069442303440955949581299448402663539554369427201671542078074624901883006598189795991135122121529032026 796 10309632867705298904828199495646558133105364224562032612665868687550384949351969510643044922398136521680293184817553226268036919280256256671340683397969344870409346570638724408768070555604357937428 797 15880922721439030571292921984473099847238832521945669601269589224942635692207423665402956568472863765429173449907368303243555045162455205220203126315788769738438765581762742740128372583362364950305 798 24460570944339897165325382243515443909280885415296897387964339861916142470142010659945010968423714125108665978401562020517594970083662888948683184089487159645689459945220536722766104588613308077120 799 37671755739332950564739503500722870283249625486549405468708769348447724964523879815024811862696356951139127506331843261013597183997510198529643897855772050149055268381667336851502560820776049344136 800 58012774475407430150300352491679778933777230313583891644057848729810055898393517522189485047344736363826355017355594016592186875561498574837221656364836099588506050819127765539067083855288555632801 801 89328492003614287759365110918712889754480987915284889037101295219769438427492609928119769248147354892938399736251415651252827865878796807886431180613915883631342161747212844504789545815315415424035 802 137535575412840154409929416038312542234843778576046151270295730947084955529055789381269508092000998090114066679331974855324812899445287080577597437493688246396504787627934226352411794987141742963188 803 211738027496847257190039927740795667139971710043236754535182973613666512074398652569462551408039460395793056484377090307753555993042444676591138958586233586938395239341112510029773536548786188745342 804 325942905753122246490532019665204606768982180653318099083083769444691778712522085314179551912285933605729867137462700463233783069095463615058612079068209654347835328264700859054897829199229647590125 805 501698896898778950118784708153030777250798261501770184113748272228130540673473768878945542892541600527809869527403443061503999812079040306566673977677293660446171671857331156787736285505726183751403 806 772153758670382091364711544027176678293861158688899929777298077824448743716320256696817588538579528764475889319374149630094981577690737896955236857356182969805366950579793262835243704629782542483684 807 1188293033464909194928501486075717028935561052153082982686857690458065755126728142051881488569624195081757261915022061223413620674479604426900224054891384923637643000916666462504168877326130159925523 808 1828531795164382612607896025775345385869641862783247759633017306364031096989380732187807996062278798694451373931055736548930167825727193435821931444625732939173553312718289045450056751182251667468402 809 2813460177848351533781998233574395088439742279570057282161129302110533327962497913737907777622661863150838416120684026165892094335099258826900453671148966655168255227245230792480561855861297193760345 810 4328509802624473175961927621162329118096390281855529877821769516831494637971682530736979242600920965291206092084014389960389139358433376581092754027455967804621000476834204355928762075915948711034407 811 6658792797767645210795729466436505323445432437100501932636995451558040673300139468721757550734791711916864451664456343827582701161856308573864118389885517792804733933968582095498692741073270646782791 812 10242645580300496905608506882582987322600645031839709280719117579877328856206239987336010308369025296433382120076216626007307794814739701091642249603344840763257478254356024278140406089901255992369881 813 15753912302110147989139418933697333697423056181532122180280393633417828637343328835202811047346698284955341746680085167040750928424269802578320746081702968882905744386533335120533013034706101152118658 814 24228382469385558865983228984603610775676714515315050602433272719106862999609907205652790387365038444537641286558244891532286031865734155971419683199753797095314200572076621088935850087663784783646410 815 37258058660452200000062972404382750694513418598398841812582427902273661267635319795605425785056909315713165892712633710598705701100557007679622064734696031578582090575022510155868308617452600780546833 816 57289616116348632328097789082639308082570995955843973778107336042719520210746122297442574221794044088512137085727719811034501844917182583988498621087711374531477907404730402356747247281746423450342073 817 88082894036099564618630722968668492190612630371009825092049402410236673430589372245531258306475220050552862970979481843104435644364442245413928079563925176888601404632393659258350689235176702289359540 818 135415162656637541518632656935963911669607193231292314629807078972429280402265880059049445919579584340409499830578849727612669501453817054298027350906701305677997995351792490893801270719205043531940780 819 208162817454638426401785852470208861245761795320642912715898921906541874782276277874366971894436945527401211667679106612246574943062522867703514446427315528407906909476905932954183035887461766868079986 820 319962619672093886242173973797875567058856572764790048462145083640715758721548812984376216655437908257870190523990793195324013036220482974555012208847844442599121353293487999033306477661490737573720536 821 491762761266540577298805100426182898303746461339290699688306709922253903131247118722676325015205189282048273316344004654468527058876773840977685701585779696453711224146265738512577015521649581556157385 822 755740027334244793188993953961671941097537655355005607731909967801477201342111307792961058503695940850109836010397949010043176628679124316929997703621829072011160764510951323177348748331482515584072190 823 1161314064291427261207357815380568589642327028155679029314440226421055668844770392456376607458345117939882195811040752935119558647689905027572294724722926364156857072140439465193009347944089530885302504 824 1784380643316245893538841104405077541329622977466868322952004061647478860336675446428861289208207586666673224526519643596278014955878746357900286010293334121702188731127000688369950757323607163897039348 825 2741485547545453945295642292185883911171000164561934083709192635932757705732093859362832961871611742128131909824330357719099256919329379147447654866202384497234592916852541651929079078578152376948363423 826 4211580825332111824448212920386149980203909289869309813550885512386377689112378170315268578015822354591836710263417338844325400167657535557566525014544280017504538936604054175324907278015465817296169088 827 6469416657706597513901912659351910305145791379370063276637589935502810254787003357155250274802404997631688620453157542325329238311956521333217531089797481281120314715778783634962347322982310541841602585 828 9936787227005887345209012852032924741154076536753838632059392825972969529732572635691037636126311333534176955577009719585670166806866424140046750529326119661368571344355803832019561929581263709242246328 829 15261169835698815142820583971810744042175862095342431110995617637750420768227917358726575053277096698576215204127156112666099272115334182678205770744229518291676067708719372489298723814155197506298439454 830 23436389575436691703377077110577500579740741384130802417698683222914892255690131415197441058350369613798818366216801762394370037375671110541927331022298760830239572635060681126661953371171645518958089844 831 35987752140512747087292476157158198470517143572603056911229343594643476587684170404782703152802028195693103230555300743672388775887367508848744328266026274421191188994549785164332303641346989553513478534 832 55256063579129323146121398176361286057049790455060147268031250563132934546392490269757509154772561524905187987554777315379315645259278362048898236886138424328806481399605388457693837807574905589696126386 833 84833318324783089411723449398071813081388154873593098430621723185446371718117864144716611789234090268675133043711099111118146552289535082029330675122605330825140630435821475700907945225811165869185524334 834 130230988855049749548607396115412146863042724949884271510338006436008252694881001387642179199476823352055386221570923725575489730035620457201488755057887557486729138518971766667192984586916964728588548089 835 199905007020580452706582988366290521976783206395442470520845307528562992970964891530516893971457703968649994428264896901184444493798579601179095667718842860988598773865242206182544852145186814531903133908 836 306827680096040530287957711356592243388626904884470866739731383054107959128203683480206767186930491035554682429641351575889659334774776239920263694961490104381663448978169056522422899120577048365477158546 837 470898178933328203629138865076688352346743567495539476519772637683286869572748052517095381398739309690272801477876709129400602463019880210587036927576836573525432831692884656647199321279298463206236978993 838 722638631815284847035599877457154756564056350818269160607784460950669732013877150024521407160270894701641608415255253348154078563309975513433750313039314987162155610229310634358887118227440305789683344488 839 1108860996331415310056140705326527020069456639234540552238134924445374530128596601919064390719258685620224833829045420798559074857274293006395567680947214790317246488330526562199845589811576157513480901753 840 1701354788828374319738497985242076249136864747985699736673132370020369134671781334048337863468072200830873752762978076984559056085476013828381207250319690196196552366734501400680124402286735426299983448727 841 2610204861769203979695752487049580035289491146415414111466979935267092855536508103576268268311419872384949053367052301813405912280612332525608797277884005572609766427225523008967152232496300148552212116504 842 4004205015820448382587830781073570109401154177659673141688491076991253487958550731364587352067522428862396805546608947069200147872656602948083853562288475663931650156942512257561978153954636793851802115558 843 6142145487196044549042948741049251234973843833070001088506487292380155871140502154986722523194075677917250818016326389573055296524282543194110302028328202213320566199174832817732340437996458945756076366082 844 9420762473198615095403830857038773083856836328898429050382918676790627947810363512215983103063198400974488716957342432435866723619935769193698289047214886567031732637988058220801092709524931712712808810843 845 14448216722524960739661073527595590915661441216887430015239828003681914816841431412784440162782143182808653315997868315516188331988363478666897799819934463968653336939206719990920568393646134951723043656378 846 22156683651500499526829895663295871781300490881884522110028365224625837782664787071640688708504318876773132123490952505439299696168971837025318169408725464993152736509498598004076320239677243517966478089682 847 33974858764222915316274771205099737676158067028068337819996681963295466845241189264276327292914505792149116743838565768364896685274021155484783345938577038289531257166593217774389701468504888541551615678685 848 52092240102693165906638483786618735264267080848995315648622056139979821189584199189245307798952716154443239281853980635147810977476329380496062364073147268694586183552277851608367052804897683700413644126554 849 79863980984589534898915865526425171002070784419738806849300276868503857961367819942910674132270217778491645582397028350312320973298588595236286610800705999879108235970457340805603876129305521201858957406417 850 122431029065871134455092770467032410759741514775059549380876272794165747417558441494610666601771967736612888280826546279469200907192652631028387705403245165598186418814109007184334221287454985384280910498884 851 187669953149237845506226979239046162945033392682045570772141570576207304574452824490722624001581066879719959772473850207790653403364861392963539627079065894604215971963276129717452253023722299399263972997394 852 287647608752866031715831742731218357302716013506701501174045898821155396745095935735144006314791951980000951343946902008192382052957988849958021177994653100931973054634250505282501706612333799597352973356058 853 440848779977262885483585370130404137710722964995462230967454223751560124182703407796983428231846505720350578998712754095028000671629250045412297733947763113856521493447750163456033084368530697202716669096846 854 675587253447974094492322413956592835861505478781797763635886589942619610713786664199748112128882201191114137207910781065851901123191803417351794730090420389856220059674715841777340701151076069961391665096633 855 1035228583739442337629704530680440823274374522574012220161346114441179594692855356716934952432218476922513358887739233792738477186179787500197341046405061053102494245488547077208729701365277029404266774830659 856 1586186108460526783699771550837588229134514128070367560500501380837506011052282545687074811083851009557547005153544407969109210241187743821626750028863316063935419201909760899059383876594018128751869120494988 857 2430161766822711496190526385483186314426314206537375766003197722518779443824970024956803442448603693014000860446851337498040383506557986312502411668160605995383703973560445076611337329879682523838446561094066 858 3722883578768208299360359002078071432118607690097381635833835729367046554894171902042794296566858806163184838982182277352177810077291549833536465763906298131168254130761497318937271629095370989207373094643780 859 5702785422718776256057166186600671904537766422574853505934516015937159743519724992584191036601373249867369130418788676923046201389463252060975852326657809076278920292370528474348446759149268850016071132800275 860 8734900958034413169424466288674386740702214782139651445290497337699306033706525968816182053031231871129388602005624992611003387860194328148889933038746467333522272410650796416507214330525703759461478804956870 861 13378036984169582171211778792165868057590178259153745491794934961568011639746597570922099640110707889536630085729511136199172524357743419806650289367205087868444528511817945324481102083531172569587722323669682 862 20487564153532729545878898698778709962557703042018703393839340863841883773253402879672360751356010547348373183050923133236845347609294352415170765397509053320628293872082242016277142332093928920362561806377182 863 31372697477628927293733312245326326420027978538005631969288401572760714744659302426034243475931955358013742555696987770178611120133259559137121841847897645645261103366365842330271189359162448583918258320412991 864 48037132105157783323328602624249137488696673023545421492780922978875766881035197373137418821124717981469683755453601126828397662252172958513720620501304978119155973803315421587953974974532230227804996898027889 865 73547180648272093213648138596330412470248847423756121982739923190373443294527455538130029250661914387234529863816125158765743092026077577688924509211494665954465811693580261751289514224799891834446585872585065 866 112594922981003856549867165378745170045423398196914180459608127893020381283527025548341236516748448602270957644987886696996395549447766783540566011762524733330610171870114173065838249720854124224484160067795098 867 172359601560785486859190581227034301497046151279923761275821847028034882063507868304991185303152887396236137314900744906628659326394651370151132501312741651111487121313125333280848727117501046579460605564803042 868 263825106345858000271344714209469317348575020800206164725688857141048319515559889924099979355685699638115410106993854600645798989832616466090463206759827839272082772049169437156311837019557815676036175785183652 869 403794874505880514106092331762371045127505592572398723737283046192079030629081309760876755936957928059835707706809577012895485233253655569991190892824940114234508736248370047223313768435661268270957362043993482 870 617973133257332135095671335041891225551832809206272983794565130459002360015815334490953195050116129930278268907380871600623550812498275270927162887272360900182590852188536112239111194715325444861466092911220180 871 945676443304925584796058086662518210630123032200806997922906598625181776937082440095503789749005624336594854483028327843275761170388546374871703521465169853700732124355946591764037691620073518114323227220601782 872 1447037559834029423315270045732568313324793605944398084338983205840335346683380374702130882956988269336641856872743409995051568939680329687238400137754552139936618365161151789755318261491467446867484512814972974 873 2214019110375100999192398335841880193301111296971590076766670328248563753849034880143016215849812411597875495294306174992837750244630049947677618198612584664330154366182962229886754064662518336641988704725670188 874 3387250582998591624843775274601181449296604140454749027919401721642010447658858384955102056409334326342005668612026253442597975628426632250412280247875732584103988354800329905023332173378701957549382367755299412 875 5181765538722291857155575910073885197390408774102457448809856296973563885245488558843834658986419964087818109863257183458973857982720946034203392238344152063516258563601558916785411943518579970544928431479205809 876 7926340649713697867612340000310224470071115102472615654429719628093732997888795458466517240700904964030607680819733622885931224912899279273072924453143018190312210040710219279235969290027389501000472757572413566 877 12123620156643632168096769693479204818290153091873737404857823125712245869098983435615590976509057162073054299038407723362243357063507262439787006574935739726949913515425651792522072338769832108481178647648335823 878 18542000710565022641442143503024298042942097467459569313005138885981870671653083455016036741869381162587485425480167520372542111265931043051806945994594227332627814012078650539841484901690118128567313725898945194 879 28356042625819168436828347159796368505788908084473243761823875881771052981805359754841362663186202140297397098756641765859574266910541781802748972832396683435926273099824317735159495532031347935630464761312455216 880 43361018322311456430703496775718403768941341754928710456397926240467658410035976445397129522312159323318532313313490996824465154055294210133981025927979020507093370053759414044524764900799737643497989250765125418 881 66300716359949563252196740971880190359148679720235079237449851136310968285168575487586272787247120546818925099856057802066472145744471814694718480555038885799093965576259106293587808384991540744190530923204525367 882 101368246568933096069455498368452688450261791682069264756373850504849543459139941491056806586689915289944357916322116880630160589050629532682903996501485618445388503040509998267521675797876061187357524168388739208 883 154971088357167128831143788887962697887267446681039859962280444529477449545957648926551051015799229490389756504938915629941576365615909464501292684026300525165125605659100006601559344599489700865399282328589818054 884 236899714252486336103224421534292008865461057991059073990113904430426604556231461687159327047326996446976704398169757646433133678838364906673742632302479025709143596365210565931172907932954788294847333069113024810 885 362112540310409874952064362046951436224752409471664015428470482561854900540333636956704448551985007554932726107841790193281845091922370130086659904705423550080824953757728201213247372698651944448741875673085041740 886 553462036871698452860494020909616665277330970398308813732102371891328520182810422925657175247322130060636303400063582731486641426365154999686524163403990940922486379255693927017397250910904420876740050410355570255 887 845857923293588940252402154340372456851559106903927558187837015262885898912752128742380810204160082853134949467635505641387712005019204617076619269652395932330541736221433737346874928717356573343399823662437363234 888 1292624514818467556535385686323847836599096547940167910366348135824433904938845160232414228390467280259167403381800189253798914431788453916171602474474585449271137136121448899407007924343653179992190288300222914913 889 1975207858524902139271713655793354535112134742751802521365033088082841030179649145861665679760670679384265338016688161806018704909135471203698061766987951542616427957230146457272286983933165060489112105114585194826 890 3017996559193203859167182979914350569620540415514193232074881621001327010468921205163671649738957522612277427941609609460548180261419050225079788151180872780583356125198790307327667790716779558125870958141508703396 891 4610948408133260348708280623700477734996093290990855310700335998787804248705412286393407372796678274753864288178357040904059662622211913088253987317480162812929171804431252207580070908750684135726481474325206245893 892 7044131273121135681679074698339357931179776473306841154013377267408421212556307644239397890398817608976453033685204942462051816665276475589156550110314500182039348160621353829871366241927305422487109967869691178538 893 10760447721251352640288544908750367006093155704585585276468076483049235823308498463985164947045516501077923761015355040664691782406186160291613754142823943671259484923557372178924673316333525414752613829160741760426 894 16436109798552612725929974158399420241822703455570929215001791703526415804852323759149306018902377956124740823245934376988526263127024759346699018417441530734326941320238169562814925562850397372886004536320105483040 895 25103460002428910205201217013479501389771823652252474751674439637510575551818651444680647980488574167596662194838985269766680549712932355787396931248406647929046077479849806749675773104580454920071104464399168663851 896 38338406740910486853903643804713584946687597499851156733951808189779867287700675816457787878330993175002089814558033284842809870890005816422759472284143414946005362904908567681179041915183001234986247389745989321807 897 58546445075984727461170404252967600798551687247744961816938762105826033404946209548111896632716858346554638931801734149592027694128462158615971841504447899772473575220009333048873456730520553630988986008652491290604 898 89399082030833596559112743182115112591987017324774237361646999401906917128599847309084393072788219571816012138332517051743845316031993255792361571400248980746728155180382904855982353872127199873669722778848994979000 899 136499705911309206585558212190189167611168042042137623386648989288849235805222507414203054864794943605239864669618295382853186926358220127608146512325447151229970577857546617858314978848839390960933528276298718662255 900 208399448588203977206278819726903483496885774641728290986029732459433304802898136678357940690801946399396717413319997813449836859581704026445852478025549753535883416493637138437245042653542231180278750043209396247913 901 318146884952627876807795946468223502584706264095006279729926698219608202001304945086588874345525296643526863905137167738335158911987137559762191905930545549087360542408651412866695279901564150541782082416915656156528 902 485651921509027040984529235131269767888261090363301766344698649890243970473444724736837440386053502404797159331654872474037448834168902842785513300913227093240401458566932772408387441415409042535575674103052863231003 903 741291362578556846883716601938679783750996252940909039212045435368286066361216130368826333917443427868477561499006183989482196053558741118414587508782873775211497879313818821842226581576323642791308244983987730176192 904 1131407951237615531948249069331392605156291224974665671448943167229827142408925518009584607742891148155521969948961921101570541668802029175685541204843408034416881020913747881875099343602648651068227867726369756079246 905 1726696613532858419593327523439065923022148267071109683425940997625674373156567705243329386881951471490086959810422582294277870369915857711925109034289597824330162016022048634680118838975148556620157631685759183209298 906 2634992828562797808458455689028777247934227837331040657080518236498028427574284651505455575725467191236652232618965744467116050179699404063691322761049540642348703051090951755870195805335822516118394668193706308635643 907 4020772425398368683577419248425827341984567163691286130345557232671218035786964924076556587882043986150003836684157121761088086210061097398526221301589015630183659525316029749382001049536717585161848650182392588999556 908 6134882769993949757378780031936051634566373523746697488650294983315353251923498326334940927637052090112537856235301928310655693222778250550590600191531889157111547267732673412167465356477434221571863613740515032775090 909 9359870261974503566567037857725615733520634808549624742230964853808308048936606423111434201022801762974996998034828706099726690799685457707565678857784790321446314190925172535968653739254512981839322683249321327372254 910 14279080425395762755156885838742367488475326708452054868071644568860033707469157622886070744197923627123729069589473656379865442884366200328068325869163193129485217857982619817097715888039045338081417780967498291995831 911 21781990545689792695766937828428875336149757665870889380400848285843304854581130510676263661247719341201680539983228414990538379836767155398631587580854839544323337737407800841549086642712358353757771711104089602189200 912 33224761335327875024912345418624940116368979903171434558245238144377499385114128504703012533330904491727190194771153139183809133544935790345145282597771414370256850347646590734535700980945267116787313930789311230890469 913 50674937096248352422100084234586942025190228029140039529128767093148343455226558412715830903218403280257623090927180043283220145781867243656069806667955160863795564586711477423784034137307854908062100181886050199254411 914 77284370588765175091102686812678409987574526204900680069718219267306901756145159882076619239336591778293832582741468478367573443729743357044963417687063130568229424003738966923364936979894672929402986766330762597138160 915 117857521051167165573526539341574506945903821772248579985856157838605173388213168633631755521519035813103913532782408965435635879478247221691812289916884654776040327829306491907618125228074673640353628985370457446677304 916 179717415952571097899616568040078255722550505281327423257862016238918865696180422070136617775035515470606499465423496787629845997316748313888730530209882521740936136915490096666112926533362626786509561627261983588014171 917 274025089373146773950301363143650122701565534358248269963972161103514755988563969304323436025382613664289799565544855558105050820465184211650881511933318660825108370383987033791610778934751551339611345454607889072368557 918 417789819691491204864132303749139272201493192431600738384017707792941051518119033793535531525545471636492838585006727637887635871465556379638793103262331419886763583013588462937677484862241800486979179484734177862740312 919 636931612444662398983032806536272505287760714819531219260376119456566779167927819775937567162182550957219288635523079599283522982376029111875955116191074440886734763137301686272303765150209639476621848523244197191374156 920 970946375360609364138725038087153890915709275905852740774093073270359949974459052541181751543634231683827262604659485310245876342252682479930746089597532204865822852836989743325855671553124111820870304537840495233183561 921 1480012001758207674845773073915195556597482819460036793038025929653695441426145999318006742932010017858429262924227480494454496531472017072887701840362661249560201254689302991770295791444323909181405889060784173412012998 922 2255811698078315145226522695901752100171674418795501353161941941480236320529043680016439176845282047024748531338192552793724026366071864552145710256715829559778412879188050330930326349492492037135097093151908360866930578 923 3438017866248566388795023030396612218000505479585258427905995160378449691877989262450457018803440335777333639608262541096757504367393793678610202905256455424874478555932998021666833389252995952925377981465878077961896816 924 5239395152923263513114467504657718634109053900667118694245080589402860822969468786861411053898430302246755741131711639907260591748855417331993949918030638537836876346264762843775732894996686521561309613519752423413404037 925 7984026706574275561626620381129578179710469632532109865284354153792703283683540514721146785562007878017658149612658528775690455038869559946592923537439939264632558825765560649456486608282213974544706639543368604503266322 926 12165519870257455533738436050046830610759388790224367367311806801703770687188162171852016850879975468093040305987189847814806859347824186467171568062086329018528439937982637327504192209638509378466048456164990419169324014 927 18535627375714068257527891524902791457268269819373201498837385815930817362846516671093598866964965049237912735667087032575951925920432848386363516667077929896251330002012004939136410200462769131544909314039097725004923294 928 28239167936486572370148672094853399398001421160488437710249746142959102045157200941620649061078206358879837331661945700372578274724440086548179683765038729874908479265565533733164481054254104128651174357618562502526789776 929 43019420107362207627978798764520047743618112270615817577574371517172095501351963140074962424089717671888234027862900699601211302407367035740812662548763756523065783095575176435048014807198940135009120889124756227708761602 930 65530777227561349998190815614833821706651916307121254566798870827977949385530547051265971200438296358458751106079452258378958675779195046328907799104260091241018945550495518851999089528429656621615962804580415118279452228 931 99814643178445372245943806824962675074705462197482202065580560855800779283160722394139350122264999270533584103833378605347783973202932285519119449506713090561740488148464629392146875738063423109690113563812173595901127436 932 152023746780074461790710899597844415691811298179014925091174741206499476121934676406610873425392963590364312530056294437356892284713299094402121673250008275920051760956510420351262005032579776214036304382876060600443603525 933 231524470736084778609452890652755172502773080429717206179937826665191073409953151046454253515858819979261061741027166277763681666609956778057698251578359934947713956610761658280766568718537988927618013233683043188080837738 934 352574357990617045216062874070044236739079913443995556727473434336982822335059638255803862149259090144159822482356220195299614233399866812886311997048150846720237674953431861071008660296672985431743219993180022684099081162 935 536874731136586932620742166631248447519774396969073585162960509461381527652543108387572070600841144046367507649816034342309172957212282170251375264378707471778137202609644901588333249450540746331521678216307973793499803947 936 817454672082702942704705188805399381408440451811432514767798365939184635498239973977727441126870053129369864665914712113175525674471961737777415753586059102118697882298050867668679884373321814768862931047235224751837339074 937 1244580333446621518715528086655243802259535807839149364690531187114938107859697618013374579331955429419418523362896732275394797668407727376263628004099133976988145162545584679332801219626616658494553987911724026817589746945 938 1894745067288187777940199233159217113732736633093076374946736727313848600408415021899895777781212839163896574545447843850948976634484969107931643011630860273860388357657362321706626555419329780264459244891204112444535377372 939 2884345583147667670006210066946249244980350441114501235984655836825978545165099976932769474871582957661411893483947806675600794874141332590277027425223448328561304160078543188793231055535306629585352078059516929326046288733 940 4390485214659281863864937990291116285235636648569644684458512683126660189760755021773721655494747593582584379039508992132181797959651970218098293243583639373646549514106729501073746824458896683199045925327389661228812649949 941 6682616233990019385848084625800948569671642593104522103504344425110163872529578123558300439050721012265704601444592717659344443453352257076321530897708677925629133667987707123732255840211901603952881741355228151752095305972 942 10170665244938611016260234062736266491414913699488139055304398266743038767768815140715488197673781076509560768846432289828079463638465291969591470600064700460316315066006590708213843841308075706140748323968921600752682989429 943 15478222844222562435247579752407071237360824916571765870508586656621730537687615128788809122883764301604144367133774714082736757072820245705003785570925135643803535599344198730232468766805154117089902081149913261868439834114 944 23553843487641175046000528063511514604920204802861580374642333249412924036849382617599422958109897726087088252035417091807400148450236056181467351836346194610823724538131877994789396443919030981142784303583096479584445541229 945 35840287846014326329195231244269565013000389449717045759103539797557639579215311563169376651660380482586966009005105251887091156852847992639498206632099620002113753325217252611915037165112514310406462137318938639482060142952 946 54531854366900824741765958634664859041978126165048938121166360028784338095468137494337769861567609330927191099023033077951426837883322679577618233871107004570834380715323829682590062693716669342464658648390341970207575920937 947 82965622364318759725662418583391909491822817249073809523730035964853059874909799253356731089237703980102312174619064376474542821466371443557507463717189693575144080450380462921718926620751957632676852685823508259543777581277 948 126216250693972667032270525683012946658495333094952373474489210545449215834960908160924000886204863630373061913029146037161429452345096730856415140249724297858262452278220819114455314977472265632568085247579733869437906967512 949 192000174730583269877900883013397003315427706262823498904307027891888388966116132652162753887183111864476071820999142187578499295662655420084687400649514676265471639052715946817684157877519720054705117900819929600952131494122 950 292050046767528338941513860194535506038608292985206285790760411618749273001306935857445167006974145107533211872437839924409001377002346043806302187166652698559911539791442891220230097349066509799295991891787054680436741194210 951 444203833151113472152177602397641710942423620046589005161579405766999764598486235009706551420325987046166269687953710329546850282270973696611458547458885795634198189517512375413544836393628035336841889966668704340200890276716 952 675579942526025092139661132193022324059283431034258361584377588136343366714456236549353826147914649021493676547533569222800433379179501689253985873006421891783453552144247487097359262759661214103175222356028003647282624445007 953 1027402632093764226203070121214241436635019632500472734827631447104530079337435566286830348190722033899361722698290515159171531600653385823385950097437794174705408765216061791278809545057741744476940732122916377376854254656298 954 1562334920489673555549367237517647047280060667083639401999502693521516645671538404818542006741450972684354267248794970389716727718974850283531894677001380227858648168366335004023358675495682397666919451156164093720844762776638 955 2375621257402224148987118712197034750104936754223214804931042388615482306949172001591342644636787561692376127674257290394656364584473560132916587834260108089869889886270687525287659208287526447043910201411028904888687815206920 956 3612018114855260679416657501142483357977688327479162006816469290424752559298374990011597380806792511669755823340154693788213187675899455802553131748760779878526902922734943234634586608807774551469735913396686369821790911585034 957 5491517199185314368509636391778959538107849539929832368315153335022412704276372462125636931730415046217128747322060602627510647571732598619448667985763861329552305191214380825515753187256373381595689738791584300065262517492932 958 8348424908243470355894347711533543960955372947450795169199673853670290549935738798137973348364473649108630373962992450517926204989441174526205087718489883690447325108140335669226393972056868682257715666729509751440465199243272 959 12690728929112186292068463482393929561990218887549551950300250658973199720811520200819143933652421386099130836782787766764587730646297890431410176027974128230785928946280623537110410939648430084938269309930119722927489200784527 960 19290277393756063435698424916912350216733040522582135571072919260631458480462883552150523381979414168043299425536338268421797158095984459868412552262702846440360139597795437570098157762220996083763182993042366217050224460538565 961 29319753652700774123882638606359095821574644614060250953014072674222786331474949318738921882903613501162198087117490219765905381140511021256858335757968504536503428096827715023344257846467847410902730043511810026111118624381992 962 44560715628941334450142270220628688865612301934338420341346322516904891568079086207606679865005389508016054243181117569245577331594617729839772275499248487806629051418404041231431197444506982406780078002612030623199056280768492 963 67719547691091415401467846288005924064659133184505983896091766569386204572376086583028741418680419991594261120901656749871774317616986158069365285417514014927224110227252312770322353966811341127884163589141140915323460264603813 964 102907268074704947072507984268409723169250091886444701163430090932657549642008631926678357711446851956294226316354916182107208196506002142067861975888975092255896252483273560003460648001581376842587607673849285553232349249021972 965 156368119595169774907199259003929056958700079524419843686404708553098650123837585649855492050071452208240695840692236873881820113995596869485205843015085807023766085744962340401339996817483560468754600113234952848157015424638777 966 237585864775232337158780100135919665726229772877563608247271571596251241373940445698793859319834165894616863540737646767695686107974820394254231775331569794058620414581054087516271633913874888119900196925081525570964267377173957 967 360963475785508503655920274087621481813603915138847675567923771422247505768461002682931474592328958203617830528902803375346532146708625612118744557707740352601300056876668413241531030999619869327057575304677827034068470769665834 968 548373239373601965368324807143093936300431423701614509798368710836120430785536332333622176600053133022570702341746676387985165976382860230239997933457327101734770936804711843167267104671199886100505222329629104772780016029396646 969 833028065910375263230464982849541543595817244697260710620352006194453517623297058948051529394048406693757545635812169367909727815602019571357814103191515262001737132905162919384824582929418440088517006884337657628178276082050719 970 1265358122134473480923246036616164230687474644078781839261039706913242733089328769539005919943152204706605807838941586878453759620572527370026971196167395919567575732199614744896367570249782229060992766921526375287831935216793833 971 1921930941558170658911570075814919644572640376579645706442315959253208112223475081623851757910116569228660292874246945203962775437963891731667718110761741376146275593805730319063619525450075744063735508297246468570659739052611084 972 2918990310538307600785943676223915005839689808770148732120418559111367405201685449180511193006747055486014411656424612721915109548120382230004099268938875692084932692745939381168638569712645673899179382653037947989801567181170100 973 4433004133875980219687613078216316225092755429435758706849743047874492107462519495261858897294269144345944742390397491740174193610659156917083628374798680680982956439897069773182625530885570497386432288784297626925452354732448756 974 6731847703139578624089388092237412461098286400274193618769931279938969012545532489668794688140319667371262593667941208716990886713318401828063720689492817801427446572211025098538066218846763552792941251102104110331943642526430222 975 10222124023244396278307258062075107660833921015809051741997142476857994843277026195812732594245835322786112203845807465565815850302964883928057954872917827007391067399606122982408133136979748650462091283804238409265664071618994818 976 15520967223244785212090136205066687449463100207023012504087937177067991018325431829717573398454396370287344832386527117509060157886077102340561159392536048221302713821897664413113776848964529962293343514289230107052487551335913334 977 23564989163246557308956196772959834357944912352330355864765206418591458550602631027454601432193801990973862614661066724497046244373167140734964506287232676245806412267488529307305030288054344235651708813004293997684689427129804728 978 35775572140460973105482016542035133909504733138062045127026978235800679038918523955660827565074610995741094406145452713676694415186582378830408175772793780009089424872393204076766957877275160195245069823296757007885830542999982788 979 54309632820601657608032786497736786490448509737326925575413941280536318244731276019418902061909570182840057231749887482257896929575144368487372179963769577644438684161546081463245646857822652509389667834264935914798989446637046185 980 82440028714735558259629205259165349639527761058308383634264607162237915180708977123582181280584722328787816479234696731357478959531877104390809686916006794846954154966697239064792556066261110045618200324114315799062316571674986428 981 125132593291803718277280420635047454653754710047739618405260117928057866799914038731363352432587408479590008955828626722907434993191609015149370985754673130710927089709466002159027964239236636471700292387528883461516756930845405943 982 189921377952301221356180631760518750932182160114694684671902191192831555162234088646930956958701292150979609504826191349338966319538608589941280069380142673200508320983614676274012696854908677203630507475552532282844112183164821947 983 288236124866036098755691619358529585644084442524843315414146436733471958115844426898916186459471975177112895349151551289242423086131241136108512470319074439991583531827715891979098119831985786058896051484091349590124334455357280386 984 437415503553928491322581553507661399939729569959576643093016083561820638789736040210997525149662518043527006484677072223470900696976165347568438819537639882075440193811593837668311020822464798998673630047285434764721897057935363029 985 663760173411657036605703655709302456996366740694211776142720996992246723071931822647422955965625531000122794616877594347697124350183302775758894673454553841614172098066195731551284649393415601756696373023155104781512623301147452376 986 1007162435748027233450884275861100961713714333003312031266294620572038514801516364306400595388665918520871142374549783037629713427988112720777371217248523810585469247861994328659310437882211284046030033246807228050833075239942619421 987 1528126164458613010687765549777396326667649682925650787285387366182194346448094470526281136834036711221129490768807194811416627597028829731739366679177392555196053574560922315115146636166306554896620304358342374897130981858625357180 988 2318410421273342770349210026277684450712278516183442410576055873355309041845033031904551642753073568005905694594905428387024959465036671725217421785336458444613963769956254564250930906138829822216569718688701046954809188746172386154 989 3517166256415532090364533237059832033290714630022058694596014386748164565154374875793293432278078167008171558428680758807359650658672908177170367984694836427808438995498477732185109175580508469557062935517861801565205394002624562052 990 5335400157028540898541443129107451886855554440338742679774390315694584662209145866269009712490474747293098823664776056485383702372269340213570432450747766787168642516597403054963853839388621385808757158804254288377383233573984077259 991 8093058335145636420234585382869885382308424044518266475278669416580688261403051504398327740260190023112805060303886237669366077269459938750216562154577738925498592380910993828425872801378014692236728277384148727196931894621190243982 992 12275239407708704404832493770907982189239280451713361031325541811682252796225175186268453297561752107157764057560163438156727426193961025949156374708980886675160683016450195118768373487176268697430065566388752373346408466485959724346 993 18617396588396871112032314968537612670271232099778906389029713516289937151498247385908497529538657977838052927938650934141671805529510011243197841140140505100877704457397454891351291669487277121371811363866252787831307565177867170084 994 28234471336617221620909224849289570795667380415396337630938434327179992750643541533396748135233091035403884599620937396650502060294674434832179865436523223842686626972129034448031208920054252361852529342036248624125740073693725325179 995 42816597631690352623791159253683300811288456797080855125388616646028868189768758305851911886768220782846320655356602424079721359738325521821365552052059419239341339164135482129187218180328456175868963935947037880130381537291545646683 996 64925676249987841930105550781216588266620482497403624353678918340632840592500923017094952970800678932422320785266773843223355322242335261320319211612046351304547540213660769208452427864853821163103552402953311589831162127403245896455 997 98444780885992100159377651447083335024103132334977030213691765999909698668865209196905229509827714437570286964140386494242927245606652173174559595018308398444063638951216142921179473130473565327804666109397417948992266960050844512838 998 149259110732593611380857701630359111992605225338046991001726926991861600812783531961191497995467471620682738367453369137004056035390052954979637493074135896771971090141676947838413092735613957387857223867604889108236547361449123880118 999 226287723169655434152993901790306305203041714904189904100828359038117529300927997685844810516568601482388167599439779049981427003403978516214325911896853387204751207594624948345414354058448532289647213938718724937563798121665124629414 1000 343046645399525340350566554569956297986330159581337788435585691499966409584317751187098493646248647452276627429179104956101981206765478664597868860349521066946714312945883453713687653549575921191220853496132616639714912119282162815590