0 1 1 3 2 6 3 11 4 20 5 33 6 60 7 101 8 182 9 303 10 546 11 911 12 1640 13 2733 14 4920 15 8201 16 14762 17 24603 18 44286 19 73811 20 132860 21 221433 22 398580 23 664301 24 1195742 25 1992903 26 3587226 27 5978711 28 10761680 29 17936133 30 32285040 31 53808401 32 96855122 33 161425203 34 290565366 35 484275611 36 871696100 37 1452826833 38 2615088300 39 4358480501 40 7845264902 41 13075441503 42 23535794706 43 39226324511 44 70607384120 45 117678973533 46 211822152360 47 353036920601 48 635466457082 49 1059110761803 50 1906399371246 51 3177332285411 52 5719198113740 53 9531996856233 54 17157594341220 55 28595990568701 56 51472783023662 57 85787971706103 58 154418349070986 59 257363915118311 60 463255047212960 61 772091745354933 62 1389765141638880 63 2316275236064801 64 4169295424916642 65 6948825708194403 66 12507886274749926 67 20846477124583211 68 37523658824249780 69 62539431373749633 70 112570976472749340 71 187618294121248901 72 337712929418248022 73 562854882363746703 74 1013138788254744066 75 1688564647091240111 76 3039416364764232200 77 5065693941273720333 78 9118249094292696600 79 15197081823821161001 80 27354747282878089802 81 45591245471463483003 82 82064241848634269406 83 136773736414390449011 84 246192725545902808220 85 410321209243171347033 86 738578176637708424660 87 1230963627729514041101 88 2215734529913125273982 89 3692890883188542123303 90 6647203589739375821946 91 11078672649565626369911 92 19941610769218127465840 93 33236017948696879109733 94 59824832307654382397520 95 99708053846090637329201 96 179474496922963147192562 97 299124161538271911987603 98 538423490768889441577686 99 897372484614815735962811 100 1615270472306668324733060 101 2692117453844447207888433 102 4845811416920004974199180 103 8076352361533341623665301 104 14537434250760014922597542 105 24229057084600024870995903 106 43612302752280044767792626 107 72687171253800074612987711 108 130836908256840134303377880 109 218061513761400223838963133 110 392510724770520402910133640 111 654184541284200671516889401 112 1177532174311561208730400922 113 1962553623852602014550668203 114 3532596522934683626191202766 115 5887660871557806043652004611 116 10597789568804050878573608300 117 17662982614673418130956013833 118 31793368706412152635720824900 119 52988947844020254392868041501 120 95380106119236457907162474702 121 158966843532060763178604124503 122 286140318357709373721487424106 123 476900530596182289535812373511 124 858420955073128121164462272320 125 1430701591788546868607437120533 126 2575262865219384363493386816960 127 4292104775365640605822311361601 128 7725788595658153090480160450882 129 12876314326096921817466934084803 130 23177365786974459271440481352646 131 38628942978290765452400802254411 132 69532097360923377814321444057940 133 115886828934872296357202406763233 134 208596292082770133442964332173820 135 347660486804616889071607220289701 136 625788876248310400328892996521462 137 1042981460413850667214821660869103 138 1877366628744931200986678989564386 139 3128944381241552001644464982607311 140 5632099886234793602960036968693160 141 9386833143724656004933394947821933 142 16896299658704380808880110906079480 143 28160499431173968014800184843465801 144 50688898976113142426640332718238442 145 84481498293521904044400554530397403 146 152066696928339427279920998154715326 147 253444494880565712133201663591192211 148 456200090785018281839762994464145980 149 760333484641697136399604990773576633 150 1368600272355054845519288983392437940 151 2281000453925091409198814972320729901 152 4105800817065164536557866950177313822 153 6843001361775274227596444916962189703 154 12317402451195493609673600850531941466 155 20529004085325822682789334750886569111 156 36952207353586480829020802551595824400 157 61587012255977468048368004252659707333 158 110856622060759442487062407654787473200 159 184761036767932404145104012757979122001 160 332569866182278327461187222964362419602 161 554283110303797212435312038273937366003 162 997709598546834982383561668893087258806 163 1662849330911391637305936114821812098011 164 2993128795640504947150685006679261776420 165 4988547992734174911917808344465436294033 166 8979386386921514841452055020037785329260 167 14965643978202524735753425033396308882101 168 26938159160764544524356165060113355987782 169 44896931934607574207260275100188926646303 170 80814477482293633573068495180340067963346 171 134690795803822722621780825300566779938911 172 242443432446880900719205485541020203890040 173 404072387411468167865342475901700339816733 174 727330297340642702157616456623060611670120 175 1212217162234404503596027427705101019450201 176 2181990892021928106472849369869181835010362 177 3636651486703213510788082283115303058350603 178 6545972676065784319418548109607545505031086 179 10909954460109640532364246849345909175051811 180 19637918028197352958255644328822636515093260 181 32729863380328921597092740548037727525155433 182 58913754084592058874766932986467909545279780 183 98189590140986764791278221644113182575466301 184 176741262253776176624300798959403728635839342 185 294568770422960294373834664932339547726398903 186 530223786761328529872902396878211185907518026 187 883706311268880883121503994797018643179196711 188 1590671360283985589618707190634633557722554080 189 2651118933806642649364511984391055929537590133 190 4772014080851956768856121571903900673167662240 191 7953356801419927948093535953173167788612770401 192 14316042242555870306568364715711702019502986722 193 23860070404259783844280607859519503365838311203 194 42948126727667610919705094147135106058508960166 195 71580211212779351532841823578558510097514933611 196 128844380183002832759115282441405318175526880500 197 214740633638338054598525470735675530292544800833 198 386533140549008498277345847324215954526580641500 199 644221900915014163795576412207026590877634402501 200 1159599421647025494832037541972647863579741924502 201 1932665702745042491386729236621079772632903207503 202 3478798264941076484496112625917943590739225773506 203 5797997108235127474160187709863239317898709622511 204 10436394794823229453488337877753830772217677320520 205 17393991324705382422480563129589717953696128867533 206 31309184384469688360465013633261492316653031961560 207 52181973974116147267441689388769153861088386602601 208 93927553153409065081395040899784476949959095884682 209 156545921922348441802325068166307461583265159807803 210 281782659460227195244185122699353430849877287654046 211 469637765767045325406975204498922384749795479423411 212 845347978380681585732555368098060292549631862962140 213 1408913297301135976220925613496767154249386438270233 214 2536043935142044757197666104294180877648895588886420 215 4226739891903407928662776840490301462748159314810701 216 7608131805426134271592998312882542632946686766659262 217 12680219675710223785988330521470904388244477944432103 218 22824395416278402814778994938647627898840060299977786 219 38040659027130671357964991564412713164733433833296311 220 68473186248835208444336984815942883696520180899933360 221 114121977081392014073894974693238139494200301499888933 222 205419558746505625333010954447828651089560542699800080 223 342365931244176042221684924079714418482600904499666801 224 616258676239516875999032863343485953268681628099400242 225 1027097793732528126665054772239143255447802713499000403 226 1848776028718550627997098590030457859806044884298200726 227 3081293381197584379995164316717429766343408140497001211 228 5546328086155651883991295770091373579418134652894602180 229 9243880143592753139985492950152289299030224421491003633 230 16638984258466955651973887310274120738254403958683806540 231 27731640430778259419956478850456867897090673264473010901 232 49916952775400866955921661930822362214763211876051419622 233 83194921292334778259869436551370603691272019793419032703 234 149750858326202600867764985792467086644289635628154258866 235 249584763877004334779608309654111811073816059380257098111 236 449252574978607802603294957377401259932868906884462776600 237 748754291631013004338824928962335433221448178140771294333 238 1347757724935823407809884872132203779798606720653388329800 239 2246262874893039013016474786887006299664344534422313883001 240 4043273174807470223429654616396611339395820161960164989402 241 6738788624679117039049424360661018898993033603266941649003 242 12129819524422410670288963849189834018187460485880494968206 243 20216365874037351117148273081983056696979100809800824947011 244 36389458573267232010866891547569502054562381457641484904620 245 60649097622112053351444819245949170090937302429402474841033 246 109168375719801696032600674642708506163687144372924454713860 247 181947292866336160054334457737847510272811907288207424523101 248 327505127159405088097802023928125518491061433118773364141582 249 545841878599008480163003373213542530818435721864622273569303 250 982515381478215264293406071784376555473184299356320092424746 251 1637525635797025440489010119640627592455307165593866820707911 252 2947546144434645792880218215353129666419552898068960277274240 253 4912576907391076321467030358921882777365921496781600462123733 254 8842638433303937378640654646059388999258658694206880831822720 255 14737730722173228964401091076765648332097764490344801386371201 256 26527915299911812135921963938178166997775976082620642495468162 257 44213192166519686893203273230296944996293293471034404159113603 258 79583745899735436407765891814534500993327928247861927486404486 259 132639576499559060679609819690890834988879880413103212477340811 260 238751237699206309223297675443603502979983784743585782459213460 261 397918729498677182038829459072672504966639641239309637432022433 262 716253713097618927669893026330810508939951354230757347377640380 263 1193756188496031546116488377218017514899918923717928912296067301 264 2148761139292856783009679078992431526819854062692272042132921142 265 3581268565488094638349465131654052544699756771153786736888201903 266 6446283417878570349029037236977294580459562188076816126398763426 267 10743805696464283915048395394962157634099270313461360210664605711 268 19338850253635711047087111710931883741378686564230448379196290280 269 32231417089392851745145186184886472902297810940384080631993817133 270 58016550760907133141261335132795651224136059692691345137588870840 271 96694251268178555235435558554659418706893432821152241895981451401 272 174049652282721399423784005398386953672408179078074035412766612522 273 290082753804535665706306675663978256120680298463456725687944354203 274 522148956848164198271352016195160861017224537234222106238299837566 275 870248261413606997118920026991934768362040895390370177063833062611 276 1566446870544492594814056048585482583051673611702666318714899512700 277 2610744784240820991356760080975804305086122686171110531191499187833 278 4699340611633477784442168145756447749155020835107998956144698538100 279 7832234352722462974070280242927412915258368058513331593574497563501 280 14098021834900433353326504437269343247465062505323996868434095614302 281 23496703058167388922210840728782238745775104175539994780723492690503 282 42294065504701300059979513311808029742395187515971990605302286842906 283 70490109174502166766632522186346716237325312526619984342170478071511 284 126882196514103900179938539935424089227185562547915971815906860528720 285 211470327523506500299897566559040148711975937579859953026511434214533 286 380646589542311700539815619806272267681556687643747915447720581586160 287 634410982570519500899692699677120446135927812739579859079534302643601 288 1141939768626935101619446859418816803044670062931243746343161744758482 289 1903232947711558502699078099031361338407783438218739577238602907930803 290 3425819305880805304858340578256450409134010188793731239029485234275446 291 5709698843134675508097234297094084015223350314656218731715808723792411 292 10277457917642415914575021734769351227402030566381193717088455702826340 293 17129096529404026524291702891282252045670050943968656195147426171377233 294 30832373752927247743725065204308053682206091699143581151265367108479020 295 51387289588212079572875108673846756137010152831905968585442278514131701 296 92497121258781743231175195612924161046618275097430743453796101325437062 297 154161868764636238718625326021540268411030458495717905756326835542395103 298 277491363776345229693525586838772483139854825292292230361388303976311186 299 462485606293908716155875978064620805233091375487153717268980506627185311 300 832474091329035689080576760516317449419564475876876691084164911928933560 301 1387456818881726148467627934193862415699274126461461151806941519881555933 302 2497422273987107067241730281548952348258693427630630073252494735786800680 303 4162370456645178445402883802581587247097822379384383455420824559644667801 304 7492266821961321201725190844646857044776080282891890219757484207360402042 305 12487111369935535336208651407744761741293467138153150366262473678934003403 306 22476800465883963605175572533940571134328240848675670659272452622081206126 307 37461334109806606008625954223234285223880401414459451098787421036802010211 308 67430401397651890815526717601821713402984722546027011977817357866243618380 309 112384002329419818025877862669702855671641204243378353296362263110406030633 310 202291204192955672446580152805465140208954167638081035933452073598730855140 311 337152006988259454077633588009108567014923612730135059889086789331218091901 312 606873612578867017339740458416395420626862502914243107800356220796192565422 313 1011456020964778362232900764027325701044770838190405179667260367993654275703 314 1820620837736601052019221375249186261880587508742729323401068662388577696266 315 3034368062894335086698702292081977103134312514571215539001781103980962827111 316 5461862513209803156057664125747558785641762526228187970203205987165733088800 317 9103104188683005260096106876245931309402937543713646617005343311942888481333 318 16385587539629409468172992377242676356925287578684563910609617961497199266400 319 27309312566049015780288320628737793928208812631140939851016029935828665444001 320 49156762618888228404518977131728029070775862736053691731828853884491597799202 321 81927937698147047340864961886213381784626437893422819553048089807485996332003 322 147470287856664685213556931395184087212327588208161075195486561653474793397606 323 245783813094441142022594885658640145353879313680268458659144269422457988996011 324 442410863569994055640670794185552261636982764624483225586459684960424380192820 325 737351439283323426067784656975920436061637941040805375977432808267373966988033 326 1327232590709982166922012382556656784910948293873449676759379054881273140578460 327 2212054317849970278203353970927761308184913823122416127932298424802121900964101 328 3981697772129946500766037147669970354732844881620349030278137164643819421735382 329 6636162953549910834610061912783283924554741469367248383796895274406365702892303 330 11945093316389839502298111443009911064198534644861047090834411493931458265206146 331 19908488860649732503830185738349851773664224408101745151390685823219097108676911 332 35835279949169518506894334329029733192595603934583141272503234481794374795618440 333 59725466581949197511490557215049555320992673224305235454172057469657291326030733 334 107505839847508555520683002987089199577786811803749423817509703445383124386855320 335 179176399745847592534471671645148665962978019672915706362516172408971873978092201 336 322517519542525666562049008961267598733360435411248271452529110336149373160565962 337 537529199237542777603415014935445997888934059018747119087548517226915621934276603 338 967552558627576999686147026883802796200081306233744814357587331008448119481697886 339 1612587597712628332810245044806337993666802177056241357262645551680746865802829811 340 2902657675882730999058441080651408388600243918701234443072761993025344358445093660 341 4837762793137884998430735134419013981000406531168724071787936655042240597408489433 342 8707973027648192997175323241954225165800731756103703329218285979076033075335280980 343 14513288379413654995292205403257041943001219593506172215363809965126721792225468301 344 26123919082944578991525969725862675497402195268311109987654857937228099226005842942 345 43539865138240964985876616209771125829003658780518516646091429895380165376676404903 346 78371757248833736974577909177588026492206585804933329962964573811684297678017528826 347 130619595414722894957629848629313377487010976341555549938274289686140496130029214711 348 235115271746501210923733727532764079476619757414799989888893721435052893034052586480 349 391858786244168684872889545887940132461032929024666649814822869058421488390087644133 350 705345815239503632771201182598292238429859272244399969666681164305158679102157759440 351 1175576358732506054618668637663820397383098787073999949444468607175264465170262932401 352 2116037445718510898313603547794876715289577816733199909000043492915476037306473278322 353 3526729076197518163856005912991461192149296361221999848333405821525793395510788797203 354 6348112337155532694940810643384630145868733450199599727000130478746428111919419834966 355 10580187228592554491568017738974383576447889083665999545000217464577380186532366391611 356 19044337011466598084822431930153890437606200350598799181000391436239284335758259504900 357 31740561685777663474704053216923150729343667250997998635000652393732140559597099174833 358 57133011034399794254467295790461671312818601051796397543001174308717853007274778514700 359 95221685057332990424112159650769452188031001752993995905001957181196421678791297524501 360 171399033103199382763401887371385013938455803155389192629003522926153559021824335544102 361 285665055171998971272336478952308356564093005258981987715005871543589265036373892573503 362 514197099309598148290205662114155041815367409466167577887010568778460677065473006632306 363 856995165515996913817009436856925069692279015776945963145017614630767795109121677720511 364 1542591297928794444870616986342465125446102228398502733661031706335382031196419019896920 365 2570985496547990741451028310570775209076837047330837889435052843892303385327365033161533 366 4627773893786383334611850959027395376338306685195508200983095119006146093589257059690760 367 7712956489643972224353084931712325627230511141992513668305158531676910155982095099484601 368 13883321681359150003835552877082186129014920055586524602949285357018438280767771179072282 369 23138869468931916673059254795136976881691533425977541004915475595030730467946285298453803 370 41649965044077450011506658631246558387044760166759573808847856071055314842303313537216846 371 69416608406795750019177764385410930645074600277932623014746426785092191403838855895361411 372 124949895132232350034519975893739675161134280500278721426543568213165944526909940611650540 373 208249825220387250057533293156232791935223800833797869044239280355276574211516567686084233 374 374849685396697050103559927681219025483402841500836164279630704639497833580729821834951620 375 624749475661161750172599879468698375805671402501393607132717841065829722634549703058252701 376 1124549056190091150310679783043657076450208524502508492838892113918493500742189465504854862 377 1874248426983485250517799638406095127417014207504180821398153523197489167903649109174758103 378 3373647168570273450932039349130971229350625573507525478516676341755480502226568396514564586 379 5622745280950455751553398915218285382251042622512542464194460569592467503710947327524274311 380 10120941505710820352796118047392913688051876720522576435550029025266441506679705189543693760 381 16868235842851367254660196745654856146753127867537627392583381708777402511132841982572822933 382 30362824517132461058388354142178741064155630161567729306650087075799324520039115568631081280 383 50604707528554101763980590236964568440259383602612882177750145126332207533398525947718468801 384 91088473551397383175165062426536223192466890484703187919950261227397973560117346705893243842 385 151814122585662305291941770710893705320778150807838646533250435378996622600195577843155406403 386 273265420654192149525495187279608669577400671454109563759850783682193920680352040117679731526 387 455442367756986915875825312132681115962334452423515939599751306136989867800586733529466219211 388 819796261962576448576485561838826008732202014362328691279552351046581762041056120353039194580 389 1366327103270960747627475936398043347887003357270547818799253918410969603401760200588398657633 390 2459388785887729345729456685516478026196606043086986073838657053139745286123168361059117583740 391 4098981309812882242882427809194130043661010071811643456397761755232908810205280601765195972901 392 7378166357663188037188370056549434078589818129260958221515971159419235858369505083177352751222 393 12296943929438646728647283427582390130983030215434930369193285265698726430615841805295587918703 394 22134499072989564111565110169648302235769454387782874664547913478257707575108515249532058253666 395 36890831788315940185941850282747170392949090646304791107579855797096179291847525415886763756111 396 66403497218968692334695330508944906707308363163348623993643740434773122725325545748596174761000 397 110672495364947820557825550848241511178847271938914373322739567391288537875542576247660291268333 398 199210491656906077004085991526834720121925089490045871980931221304319368175976637245788524283000 399 332017486094843461673476652544724533536541815816743119968218702173865613626627728742980873805001 400 597631474970718231012257974580504160365775268470137615942793663912958104527929911737365572849002 401 996052458284530385020429957634173600609625447450229359904656106521596840879883186228942621415003 402 1792894424912154693036773923741512481097325805410412847828380991738874313583789735212096718547006 403 2988157374853591155061289872902520801828876342350688079713968319564790522639649558686827864245011 404 5378683274736464079110321771224537443291977416231238543485142975216622940751369205636290155641020 405 8964472124560773465183869618707562405486629027052064239141904958694371567918948676060483592735033 406 16136049824209392237330965313673612329875932248693715630455428925649868822254107616908870466923060 407 26893416373682320395551608856122687216459887081156192717425714876083114703756846028181450778205101 408 48408149472628176711992895941020836989627796746081146891366286776949606466762322850726611400769182 409 80680249121046961186654826568368061649379661243468578152277144628249344111270538084544352334615303 410 145224448417884530135978687823062510968883390238243440674098860330848819400286968552179834202307546 411 242040747363140883559964479705104184948138983730405734456831433884748032333811614253633057003845911 412 435673345253653590407936063469187532906650170714730322022296580992546458200860905656539502606922640 413 726122242089422650679893439115312554844416951191217203370494301654244097001434842760899171011537733 414 1307020035760960771223808190407562598719950512144190966066889742977639374602582716969618507820767920 415 2178366726268267952039680317345937664533250853573651610111482904962732291004304528282697513034613201 416 3921060107282882313671424571222687796159851536432572898200669228932918123807748150908855523462303762 417 6535100178804803856119040952037812993599752560720954830334448714888196873012913584848092539103839603 418 11763180321848646941014273713668063388479554609297718694602007686798754371423244452726566570386911286 419 19605300536414411568357122856113438980799257682162864491003346144664590619038740754544277617311518811 420 35289540965545940823042821141004190165438663827893156083806023060396263114269733358179699711160733860 421 58815901609243234705071368568340316942397773046488593473010038433993771857116222263632832851934556433 422 105868622896637822469128463423012570496315991483679468251418069181188789342809200074539099133482201580 423 176447704827729704115214105705020950827193319139465780419030115301981315571348666790898498555803669301 424 317605868689913467407385390269037711488947974451038404754254207543566368028427600223617297400446604742 425 529343114483189112345642317115062852481579957418397341257090345905943946714046000372695495667411007903 426 952817606069740402222156170807113134466843923353115214262762622630699104085282800670851892201339814226 427 1588029343449567337036926951345188557444739872255192023771271037717831840142138001118086487002233023711 428 2858452818209221206666468512421339403400531770059345642788287867892097312255848402012555676604019442680 429 4764088030348702011110780854035565672334219616765576071313813113153495520426414003354259461006699071133 430 8575358454627663619999405537264018210201595310178036928364863603676291936767545206037667029812058328040 431 14292264091046106033332342562106697017002658850296728213941439339460486561279242010062778383020097213401 432 25726075363882990859998216611792054630604785930534110785094590811028875810302635618113001089436174984122 433 42876792273138318099997027686320091051007976550890184641824318018381459683837726030188335149060291640203 434 77178226091648972579994649835376163891814357791602332355283772433086627430907906854339003268308524952366 435 128630376819414954299991083058960273153023929652670553925472954055144379051513178090565005447180874920611 436 231534678274946917739983949506128491675443073374806997065851317299259882292723720563017009804925574857100 437 385891130458244862899973249176880819459071788958011661776418862165433137154539534271695016341542624761833 438 694604034824840753219951848518385475026329220124420991197553951897779646878171161689051029414776724571300 439 1157673391374734588699919747530642458377215366874034985329256586496299411463618602815085049024627874285501 440 2083812104474522259659855545555156425078987660373262973592661855693338940634513485067153088244330173713902 441 3473020174124203766099759242591927375131646100622104955987769759488898234390855808445255147073883622856503 442 6251436313423566778979566636665469275236962981119788920777985567080016821903540455201459264732990521141706 443 10419060522372611298299277727775782125394938301866314867963309278466694703172567425335765441221650868569511 444 18754308940270700336938699909996407825710888943359366762333956701240050465710621365604377794198971563425120 445 31257181567117833894897833183327346376184814905598944603889927835400084109517702276007296323664952605708533 446 56262926820812101010816099729989223477132666830078100287001870103720151397131864096813133382596914690275360 447 93771544701353501684693499549982039128554444716796833811669783506200252328553106828021888970994857817125601 448 168788780462436303032448299189967670431398000490234300861005610311160454191395592290439400147790744070826082 449 281314634104060505054080498649946117385663334150390501435009350518600756985659320484065666912984573451376803 450 506366341387308909097344897569903011294194001470702902583016830933481362574186776871318200443372232212478246 451 843943902312181515162241495949838352156990002451171504305028051555802270956977961452197000738953720354130411 452 1519099024161926727292034692709709033882582004412108707749050492800444087722560330613954601330116696637434740 453 2531831706936544545486724487849515056470970007353514512915084154667406812870933884356591002216861161062391233 454 4557297072485780181876104078129127101647746013236326123247151478401332263167680991841863803990350089912304220 455 7595495120809633636460173463548545169412910022060543538745252464002220438612801653069773006650583483187173701 456 13671891217457340545628312234387381304943238039708978369741454435203996789503042975525591411971050269736912662 457 22786485362428900909380520390645635508238730066181630616235757392006661315838404959209319019951750449561521103 458 41015673652372021636884936703162143914829714119126935109224363305611990368509128926576774235913150809210737986 459 68359456087286702728141561171936906524716190198544891848707272176019983947515214877627957059855251348684563311 460 123047020957116064910654810109486431744489142357380805327673089916835971105527386779730322707739452427632213960 461 205078368261860108184424683515810719574148570595634675546121816528059951842545644632883871179565754046053689933 462 369141062871348194731964430328459295233467427072142415983019269750507913316582160339190968123218357282896641880 463 615235104785580324553274050547432158722445711786904026638365449584179855527636933898651613538697262138161069801 464 1107423188614044584195893290985377885700402281216427247949057809251523739949746481017572904369655071848689925642 465 1845705314356740973659822151642296476167337135360712079915096348752539566582910801695954840616091786414483209403 466 3322269565842133752587679872956133657101206843649281743847173427754571219849239443052718713108965215546069776926 467 5537115943070222920979466454926889428502011406082136239745289046257618699748732405087864521848275359243449628211 468 9966808697526401257763039618868400971303620530947845231541520283263713659547718329158156139326895646638209330780 469 16611347829210668762938399364780668285506034218246408719235867138772856099246197215263593565544826077730348884633 470 29900426092579203773289118856605202913910861592843535694624560849791140978643154987474468417980686939914627992340 471 49834043487632006288815198094342004856518102654739226157707601416318568297738591645790780696634478233191046653901 472 89701278277737611319867356569815608741732584778530607083873682549373422935929464962423405253942060819743883977022 473 149502130462896018866445594283026014569554307964217678473122804248955704893215774937372342089903434699573139961703 474 269103834833212833959602069709446826225197754335591821251621047648120268807788394887270215761826182459231651931066 475 448506391388688056599336782849078043708662923892653035419368412746867114679647324812117026269710304098719419885111 476 807311504499638501878806209128340478675593263006775463754863142944360806423365184661810647285478547377694955793200 477 1345519174166064169798010348547234131125988771677959106258105238240601344038941974436351078809130912296158259655333 478 2421934513498915505636418627385021436026779789020326391264589428833082419270095553985431941856435642133084867379600 479 4036557522498192509394031045641702393377966315033877318774315714721804032116825923309053236427392736888474778966001 480 7265803540496746516909255882155064308080339367060979173793768286499247257810286661956295825569306926399254602138802 481 12109672567494577528182093136925107180133898945101631956322947144165412096350477769927159709282178210665424336898003 482 21797410621490239550727767646465192924241018101182937521381304859497741773430859985868887476707920779197763806416406 483 36329017702483732584546279410775321540401696835304895868968841432496236289051433309781479127846534631996273010694011 484 65392231864470718652183302939395578772723054303548812564143914578493225320292579957606662430123762337593291419249220 485 108987053107451197753638838232325964621205090505914687606906524297488708867154299929344437383539603895988819032082033 486 196176695593412155956549908818186736318169162910646437692431743735479675960877739872819987290371287012779874257747660 487 326961159322353593260916514696977893863615271517744062820719572892466126601462899788033312150618811687966457096246101 488 588530086780236467869649726454560208954507488731939313077295231206439027882633219618459961871113861038339622773242982 489 980883477967060779782749544090933681590845814553232188462158718677398379804388699364099936451856435063899371288738303 490 1765590260340709403608949179363680626863522466195817939231885693619317083647899658855379885613341583115018868319728946 491 2942650433901182339348248632272801044772537443659696565386476156032195139413166098092299809355569305191698113866214911 492 5296770781022128210826847538091041880590567398587453817695657080857951250943698976566139656840024749345056604959186840 493 8827951301703547018044745896818403134317612330979089696159428468096585418239498294276899428066707915575094341598644733 494 15890312343066384632480542614273125641771702195762361453086971242573853752831096929698418970520074248035169814877560520 495 26483853905110641054134237690455209402952836992937269088478285404289756254718494882830698284200123746725283024795934201 496 47670937029199153897441627842819376925315106587287084359260913727721561258493290789095256911560222744105509444632681562 497 79451561715331923162402713071365628208858510978811807265434856212869268764155484648492094852600371240175849074387802603 498 143012811087597461692324883528458130775945319761861253077782741183164683775479872367285770734680668232316528333898044686 499 238354685145995769487208139214096884626575532936435421796304568638607806292466453945476284557801113720527547223163407811 500 429038433262792385076974650585374392327835959285583759233348223549494051326439617101857312204042004696949585001694134060 501 715064055437987308461624417642290653879726598809306265388913705915823418877399361836428853673403341161582641669490223433 502 1287115299788377155230923951756123176983507877856751277700044670648482153979318851305571936612126014090848755005082402180 503 2145192166313961925384873252926871961639179796427918796166741117747470256632198085509286561020210023484747925008470670301 504 3861345899365131465692771855268369530950523633570253833100134011945446461937956553916715809836378042272546265015247206542 505 6435576498941885776154619758780615884917539389283756388500223353242410769896594256527859683060630070454243775025412010903 506 11584037698095394397078315565805108592851570900710761499300402035836339385813869661750147429509134126817638795045741619626 507 19306729496825657328463859276341847654752618167851269165500670059727232309689782769583579049181890211362731325076236032711 508 34752113094286183191234946697415325778554712702132284497901206107509018157441608985250442288527402380452916385137224858880 509 57920188490476971985391577829025542964257854503553807496502010179181696929069348308750737147545670634088193975228708098133 510 104256339282858549573704840092245977335664138106396853493703618322527054472324826955751326865582207141358749155411674576640 511 173760565471430915956174733487076628892773563510661422489506030537545090787208044926252211442637011902264581925686124294401 512 312769017848575648721114520276737932006992414319190560481110854967581163416974480867253980596746621424076247466235023729922 513 521281696414292747868524200461229886678320690531984267468518091612635272361624134778756634327911035706793745777058372883203 514 938307053545726946163343560830213796020977242957571681443332564902743490250923442601761941790239864272228742398705071189766 515 1563845089242878243605572601383689660034962071595952802405554274837905817084872404336269902983733107120381237331175118649611 516 2814921160637180838490030682490641388062931728872715044329997694708230470752770327805285825370719592816686227196115213569300 517 4691535267728634730816717804151068980104886214787858407216662824513717451254617213008809708951199321361143711993525355948833 518 8444763481911542515470092047471924164188795186618145132989993084124691412258310983415857476112158778450058681588345640707900 519 14074605803185904192450153412453206940314658644363575221649988473541152353763851639026429126853597964083431135980576067846501 520 25334290445734627546410276142415772492566385559854435398969979252374074236774932950247572428336476335350176044765036922123702 521 42223817409557712577350460237359620820943975933090725664949965420623457061291554917079287380560793892250293407941728203539503 522 76002871337203882639230828427247317477699156679563306196909937757122222710324798850742717285009429006050528134295110766371106 523 126671452228673137732051380712078862462831927799272176994849896261870371183874664751237862141682381676750880223825184610618511 524 228008614011611647917692485281741952433097470038689918590729813271366668130974396552228151855028287018151584402885332299113320 525 380014356686019413196154142136236587388495783397816530984549688785611113551623994253713586425047145030252640671475553831855533 526 684025842034834943753077455845225857299292410116069755772189439814100004392923189656684455565084861054454753208655996897339960 527 1140043070058058239588462426408709762165487350193449592953649066356833340654871982761140759275141435090757922014426661495566601 528 2052077526104504831259232367535677571897877230348209267316568319442300013178769568970053366695254583163364259625967990692019882 529 3420129210174174718765387279226129286496462050580348778860947199070500021964615948283422277825424305272273766043279984486699803 530 6156232578313514493777697102607032715693631691044627801949704958326900039536308706910160100085763749490092778877903972076059646 531 10260387630522524156296161837678387859489386151741046336582841597211500065893847844850266833476272915816821298129839953460099411 532 18468697734940543481333091307821098147080895073133883405849114874980700118608926120730480300257291248470278336633711916228178940 533 30781162891567572468888485513035163578468158455223139009748524791634500197681543534550800500428818747450463894389519860380298233 534 55406093204821630443999273923463294441242685219401650217547344624942100355826778362191440900771873745410835009901135748684536820 535 92343488674702717406665456539105490735404475365669417029245574374903500593044630603652401501286456242351391683168559581140894701 536 166218279614464891331997821770389883323728055658204950652642033874826301067480335086574322702315621236232505029703407246053610462 537 277030466024108152219996369617316472206213426097008251087736723124710501779133891810957204503859368727054175049505678743422684103 538 498654838843394673995993465311169649971184166974614851957926101624478903202441005259722968106946863708697515089110221738160831386 539 831091398072324456659989108851949416618640278291024753263210169374131505337401675432871613511578106181162525148517036230268052311 540 1495964516530184021987980395933508949913552500923844555873778304873436709607323015779168904320840591126092545267330665214482494160 541 2493274194216973369979967326555848249855920834873074259789630508122394516012205026298614840534734318543487575445551108690804156933 542 4487893549590552065963941187800526849740657502771533667621334914620310128821969047337506712962521773378277635801991995643447482480 543 7479822582650920109939901979667544749567762504619222779368891524367183548036615078895844521604202955630462726336653326072412470801 544 13463680648771656197891823563401580549221972508314601002864004743860930386465907142012520138887565320134832907405975986930342447442 545 22439467747952760329819705939002634248703287513857668338106674573101550644109845236687533564812608866891388179009959978217237412403 546 40391041946314968593675470690204741647665917524943803008592014231582791159397721426037560416662695960404498722217927960791027342326 547 67318403243858280989459117817007902746109862541573005014320023719304651932329535710062600694437826600674164537029879934651712237211 548 121173125838944905781026412070614224942997752574831409025776042694748373478193164278112681249988087881213496166653783882373082026980 549 201955209731574842968377353451023708238329587624719015042960071157913955796988607130187802083313479802022493611089639803955136711633 550 363519377516834717343079236211842674828993257724494227077328128084245120434579492834338043749964263643640488499961351647119246080940 551 605865629194724528905132060353071124714988762874157045128880213473741867390965821390563406249940439406067480833268919411865410134901 552 1090558132550504152029237708635528024486979773173482681231984384252735361303738478503014131249892790930921465499884054941357738242822 553 1817596887584173586715396181059213374144966288622471135386640640421225602172897464171690218749821318218202442499806758235596230404703 554 3271674397651512456087713125906584073460939319520448043695953152758206083911215435509042393749678372792764396499652164824073214728466 555 5452790662752520760146188543177640122434898865867413406159921921263676806518692392515070656249463954654607327499420274706788691214111 556 9815023192954537368263139377719752220382817958561344131087859458274618251733646306527127181249035118378293189498956494472219644185400 557 16358371988257562280438565629532920367304696597602240218479765763791030419556077177545211968748391863963821982498260824120366073642333 558 29445069578863612104789418133159256661148453875684032393263578374823854755200938919581381543747105355134879568496869483416658932556200 559 49075115964772686841315696888598761101914089792806720655439297291373091258668231532635635906245175591891465947494782472361098220927001 560 88335208736590836314368254399477769983445361627052097179790735124471564265602816758744144631241316065404638705490608450249976797668602 561 147225347894318060523947090665796283305742269378420161966317891874119273776004694597906907718735526775674397842484347417083294662781003 562 265005626209772508943104763198433309950336084881156291539372205373414692796808450276232433893723948196213916116471825350749930393005806 563 441676043682954181571841271997388849917226808135260485898953675622357821328014083793720723156206580327023193527453042251249883988343011 564 795016878629317526829314289595299929851008254643468874618116616120244078390425350828697301681171844588641748349415476052249791179017420 565 1325028131048862544715523815992166549751680424405781457696861026867073463984042251381162169468619740981069580582359126753749651965029033 566 2385050635887952580487942868785899789553024763930406623854349848360732235171276052486091905043515533765925245048246428156749373537052260 567 3975084393146587634146571447976499649255041273217344373090583080601220391952126754143486508405859222943208741747077380261248955895087101 568 7155151907663857741463828606357699368659074291791219871563049545082196705513828157458275715130546601297775735144739284470248120611156782 569 11925253179439762902439714343929498947765123819652033119271749241803661175856380262430459525217577668829626225241232140783746867685261303 570 21465455722991573224391485819073098105977222875373659614689148635246590116541484472374827145391639803893327205434217853410744361833470346 571 35775759538319288707319143031788496843295371458956099357815247725410983527569140787291378575652733006488878675723696422351240603055783911 572 64396367168974719673174457457219294317931668626120978844067445905739770349624453417124481436174919411679981616302653560232233085500411040 573 107327278614957866121957429095365490529886114376868298073445743176232950582707422361874135726958199019466636027171089267053721809167351733 574 193189101506924159019523372371657882953795005878362936532202337717219311048873360251373444308524758235039944848907960680696699256501233120 575 321981835844873598365872287286096471589658343130604894220337229528698851748122267085622407180874597058399908081513267801161165427502055201 576 579567304520772477058570117114973648861385017635088809596607013151657933146620080754120332925574274705119834546723882042090097769503699362 577 965945507534620795097616861858289414768975029391814682661011688586096555244366801256867221542623791175199724244539803403483496282506165603 578 1738701913562317431175710351344920946584155052905266428789821039454973799439860242262360998776722824115359503640171646126270293308511098086 579 2897836522603862385292850585574868244306925088175444047983035065758289665733100403770601664627871373525599172733619410210450488847518496811 580 5216105740686952293527131054034762839752465158715799286369463118364921398319580726787082996330168472346078510920514938378810879925533294260 581 8693509567811587155878551756724604732920775264526332143949105197274868997199301211311804993883614120576797518200858230631351466542555490433 582 15648317222060856880581393162104288519257395476147397859108389355094764194958742180361248988990505417038235532761544815136432639776599882780 583 26080528703434761467635655270173814198762325793578996431847315591824606991597903633935414981650842361730392554602574691894054399627666471301 584 46944951666182570641744179486312865557772186428442193577325168065284292584876226541083746966971516251114706598284634445409297919329799648342 585 78241586110304284402906965810521442596286977380736989295541946775473820974793710901806244944952527085191177663807724075682163198882999413903 586 140834854998547711925232538458938596673316559285326580731975504195852877754628679623251240900914548753344119794853903336227893757989398945026 587 234724758330912853208720897431564327788860932142210967886625840326421462924381132705418734834857581255573532991423172227046489596648998241711 588 422504564995643135775697615376815790019949677855979742195926512587558633263886038869753722702743646260032359384561710008683681273968196835080 589 704174274992738559626162692294692983366582796426632903659877520979264388773143398116256204504572743766720598974269516681139468789946994725133 590 1267513694986929407327092846130447370059849033567939226587779537762675899791658116609261168108230938780097078153685130026051043821904590505240 591 2112522824978215678878488076884078950099748389279898710979632562937793166319430194348768613513718231300161796922808550043418406369840984175401 592 3802541084960788221981278538391342110179547100703817679763338613288027699374974349827783504324692816340291234461055390078153131465713771515722 593 6337568474934647036635464230652236850299245167839696132938897688813379498958290583046305840541154693900485390768425650130255219109522952526203 594 11407623254882364665943835615174026330538641302111453039290015839864083098124923049483350512974078449020873703383166170234459394397141314547166 595 19012705424803941109906392691956710550897735503519088398816693066440138496874871749138917521623464081701456172305276950390765657328568857578611 596 34222869764647093997831506845522078991615923906334359117870047519592249294374769148450051538922235347062621110149498510703378183191423943641500 597 57038116274411823329719178075870131652693206510557265196450079199320415490624615247416752564870392245104368516915830851172296971985706572735833 598 102668609293941281993494520536566236974847771719003077353610142558776747883124307445350154616766706041187863330448495532110134549574271830924500 599 171114348823235469989157534227610394958079619531671795589350237597961246471873845742250257694611176735313105550747492553516890915957119718207501 600 308005827881823845980483561609698710924543315157009232060830427676330243649372922336050463850300118123563589991345486596330403648722815492773502 601 513343046469706409967472602682831184874238858595015386768050712793883739415621537226750773083833530205939316652242477660550672747871359154622503 602 924017483645471537941450684829096132773629945471027696182491283028990730948118767008151391550900354370690769974036459788991210946168446478320506 603 1540029139409119229902417808048493554622716575785046160304152138381651218246864611680252319251500590617817949956727432981652018243614077463867511 604 2772052450936414613824352054487288398320889836413083088547473849086972192844356301024454174652701063112072309922109379366973632838505339434961520 605 4620087418227357689707253424145480663868149727355138480912456415144953654740593835040756957754501771853453849870182298944956054730842232391602533 606 8316157352809243841473056163461865194962669509239249265642421547260916578533068903073362523958103189336216929766328138100920898515516018304884560 607 13860262254682073069121760272436441991604449182065415442737369245434860964221781505122270873263505315560361549610546896834868164192526697174807601 608 24948472058427731524419168490385595584888008527717747796927264641782749735599206709220087571874309568008650789298984414302762695546548054914653682 609 41580786764046219207365280817309325974813347546196246328212107736304582892665344515366812619790515946681084648831640690504604492577580091524422803 610 74845416175283194573257505471156786754664025583153243390781793925348249206797620127660262715622928704025952367896953242908288086639644164743961046 611 124742360292138657622095842451927977924440042638588738984636323208913748677996033546100437859371547840043253946494922071513813477732740274573268411 612 224536248525849583719772516413470360263992076749459730172345381776044747620392860382980788146868786112077857103690859728724864259918932494231883140 613 374227080876415972866287527355783933773320127915766216953908969626741246033988100638301313578114643520129761839484766214541440433198220823719805233 614 673608745577548751159317549240411080791976230248379190517036145328134242861178581148942364440606358336233571311072579186174592779756797482695649420 615 1122681242629247918598862582067351801319960383747298650861726908880223738101964301914903940734343930560389285518454298643624321299594662471159415701 616 2020826236732646253477952647721233242375928690745137571551108435984402728583535743446827093321819075008700713933217737558523778339270392448086948262 617 3368043727887743755796587746202055403959881151241895952585180726640671214305892905744711822203031791681167856555362895930872963898783987413478247103 618 6062478710197938760433857943163699727127786072235412714653325307953208185750607230340481279965457225026102141799653212675571335017811177344260844786 619 10104131183663231267389763238606166211879643453725687857755542179922013642917678717234135466609095375043503569666088687792618891696351962240434741311 620 18187436130593816281301573829491099181383358216706238143959975923859624557251821691021443839896371675078306425398959638026714005053433532032782534360 621 30312393550989693802169289715818498635638930361177063573266626539766040928753036151702406399827286125130510708998266063377856675089055886721304223933 622 54562308391781448843904721488473297544150074650118714431879927771578873671755465073064331519689115025234919276196878914080142015160300596098347603080 623 90937180652969081406507869147455495906916791083531190719799879619298122786259108455107219199481858375391532126994798190133570025267167660163912671801 624 163686925175344346531714164465419892632450223950356143295639783314736621015266395219192994559067345075704757828590636742240426045480901788295042809242 625 272811541958907244219523607442366487720750373250593572159399638857894368358777325365321657598445575126174596380984394570400710075801502980491738015403 626 491060775526033039595142493396259677897350671851068429886919349944209863045799185657578983677202035227114273485771910226721278136442705364885128427726 627 818434625876721732658570822327099463162251119751780716478198916573683105076331976095964972795336725378523789142953183711202130227404508941475214046211 628 1473182326578099118785427480188779033692052015553205289660758049832629589137397556972736951031606105681342820457315730680163834409328116094655385283180 629 2455303877630165197975712466981298389486753359255342149434596749721049315228995928287894918386010176135571367428859551133606390682213526824425642138633 630 4419546979734297356356282440566337101076156046659615868982274149497888767412192670918210853094818317044028461371947192040491503227984348283966155849540 631 7365911632890495593927137400943895168460260077766026448303790249163147945686987784863684755158030528406714102286578653400819172046640580473276926415901 632 13258640939202892069068847321699011303228468139978847606946822448493666302236578012754632559284454951132085384115841576121474509683953044851898467548622 633 22097734898671486781781412202831685505380780233298079344911370747489443837060963354591054265474091585220142306859735960202457516139921741419830779247703 634 39775922817608676207206541965097033909685404419936542820840467345480998906709734038263897677853364853396256152347524728364423529051859134555695402645866 635 66293204696014460345344236608495056516142340699894238034734112242468331511182890063773162796422274755660426920579207880607372548419765224259492337743111 636 119327768452826028621619625895291101729056213259809628462521402036442996720129202114791693033560094560188768457042574185093270587155577403667086207937600 637 198879614088043381036032709825485169548427022099682714104202336727404994533548670191319488389266824266981280761737623641822117645259295672778477013229333 638 357983305358478085864858877685873305187168639779428885387564206109328990160387606344375079100680283680566305371127722555279811761466732211001258623812800 639 596638842264130143108098129476455508645281066299048142312607010182214983600646010573958465167800472800943842285212870925466352935777887018335431039688001 640 1073949916075434257594576633057619915561505919338286656162692618327986970481162819033125237302040851041698916113383167665839435284400196633003775871438402 641 1789916526792390429324294388429366525935843198897144426937821030546644950801938031721875395503401418402831526855638612776399058807333661055006293119064003 642 3221849748226302772783729899172859746684517758014859968488077854983960911443488457099375711906122553125096748340149502997518305853200589899011327614315206 643 5369749580377171287972883165288099577807529596691433280813463091639934852405814095165626186510204255208494580566915838329197176422000983165018879357192011 644 9665549244678908318351189697518579240053553274044579905464233564951882734330465371298127135718367659375290245020448508992554917559601769697033982842945620 645 16109248741131513863918649495864298733422588790074299842440389274919804557217442285496878559530612765625483741700747514987591529266002949495056638071576033 646 28996647734036724955053569092555737720160659822133739716392700694855648202991396113894381407155102978125870735061345526977664752678805309091101948528836860 647 48327746223394541591755948487592896200267766370222899527321167824759413671652326856490635678591838296876451225102242544962774587798008848485169914214728101 648 86989943202110174865160707277667213160481979466401219149178102084566944608974188341683144221465308934377612205184036580932994258036415927273305845586510582 649 144983238670183624775267845462778688600803299110668698581963503474278241014956980569471907035775514890629353675306727634888323763394026545455509742644184303 650 260969829606330524595482121833001639481445938399203657447534306253700833826922565025049432664395926803132836615552109742798982774109247781819917536759531746 651 434949716010550874325803536388336065802409897332006095745890510422834723044870941708415721107326544671888061025920182904664971290182079636366529227932552911 652 782909488818991573786446365499004918444337815197610972342602918761102501480767695075148297993187780409398509846656329228396948322327743345459752610278595240 653 1304849148031652622977410609165008197407229691996018287237671531268504169134612825125247163321979634015664183077760548713994913870546238909099587683797658733 654 2348728466456974721359339096497014755333013445592832917027808756283307504442303085225444893979563341228195529539968987685190844966983230036379257830835785720 655 3914547444094957868932231827495024592221689075988054861713014593805512507403838475375741489965938902046992549233281646141984741611638716727298763051392976201 656 7046185399370924164078017289491044265999040336778498751083426268849922513326909255676334681938690023684586588619906963055572534900949690109137773492507357162 657 11743642332284873606796695482485073776665067227964164585139043781416537522211515426127224469897816706140977647699844938425954224834916150181896289154178928603 658 21138556198112772492234051868473132797997121010335496253250278806549767539980727767029004045816070071053759765859720889166717604702849070327413320477522071486 659 35230926996854620820390086447455221329995201683892493755417131344249612566634546278381673409693450118422932943099534815277862674504748450545688867462536785811 660 63415668594338317476702155605419398393991363031006488759750836419649302619942183301087012137448210213161279297579162667500152814108547210982239961432566214460 661 105692780990563862461170259342365663989985605051677481266251394032748837699903638835145020229080350355268798829298604445833588023514245351637066602387610357433 662 190247005783014952430106466816258195181974089093019466279252509258947907859826549903261036412344630639483837892737488002500458442325641632946719884297698643380 663 317078342971691587383510778027096991969956815155032443798754182098246513099710916505435060687241051065806396487895813337500764070542736054911199807162831072301 664 570741017349044857290319400448774585545922267279058398837757527776843723579479649709783109237033891918451513678212464007501375326976924898840159652893095930142 665 951235028915074762150532334081290975909870445465097331396262546294739539299132749516305182061723153197419189463687440012502292211628208164733599421488493216903 666 1712223052047134571870958201346323756637766801837175196513272583330531170738438949129349327711101675755354541034637392022504125980930774696520478958679287790426 667 2853705086745224286451597002243872927729611336395291994188787638884218617897398248548915546185169459592257568391062320037506876634884624494200798264465479650711 668 5136669156141403715612874604038971269913300405511525589539817749991593512215316847388047983133305027266063623103912176067512377942792324089561436876037863371280 669 8561115260235672859354791006731618783188834009185875982566362916652655853692194745646746638555508378776772705173186960112520629904653873482602394793396438952133 670 15410007468424211146838623812116913809739901216534576768619453249974780536645950542164143949399915081798190869311736528202537133828376972268684310628113590113840 671 25683345780707018578064373020194856349566502027557627947699088749957967561076584236940239915666525136330318115519560880337561889713961620447807184380189316856401 672 46230022405272633440515871436350741429219703649603730305858359749924341609937851626492431848199745245394572607935209584607611401485130916806052931884340770341522 673 77050037342121055734193119060584569048699506082672883843097266249873902683229752710820719746999575408990954346558682641012685669141884861343421553140567950569203 674 138690067215817900321547614309052224287659110948811190917575079249773024829813554879477295544599235736183717823805628753822834204455392750418158795653022311024566 675 231150112026363167202579357181753707146098518248018651529291798749621708049689258132462159240998726226972863039676047923038057007425654584030264659421703851707611 676 416070201647453700964642842927156672862977332846433572752725237749319074489440664638431886633797707208551153471416886261468502613366178251254476386959066933073700 677 693450336079089501607738071545261121438295554744055954587875396248865124149067774397386477722996178680918589119028143769114171022276963752090793978265111555122833 678 1248210604942361102893928528781470018588931998539300718258175713247957223468321993915295659901393121625653460414250658784405507840098534753763429160877200799221100 679 2080351008237268504823214214635783364314886664232167863763626188746595372447203323192159433168988536042755767357084431307342513066830891256272381934795334665368501 680 3744631814827083308681785586344410055766795995617902154774527139743871670404965981745886979704179364876960381242751976353216523520295604261290287482631602397663302 681 6241053024711805514469642643907350092944659992696503591290878566239786117341609969576478299506965608128267302071253293922027539200492673768817145804386003996105503 682 11233895444481249926045356759033230167300387986853706464323581419231615011214897945237660939112538094630881143728255929059649570560886812783870862447894807192989906 683 18723159074135416543408927931722050278833979978089510773872635698719358352024829908729434898520896824384801906213759881766082617601478021306451437413158011988316511 684 33701686333443749778136070277099690501901163960561119392970744257694845033644693835712982817337614283892643431184767787178948711682660438351612587343684421578969720 685 56169477222406249630226783795166150836501939934268532321617907096158075056074489726188304695562690473154405718641279645298247852804434063919354312239474035964949533 686 101105059000331249334408210831299071505703491881683358178912232773084535100934081507138948452012842851677930293554303361536846135047981315054837762031053264736909160 687 168508431667218748890680351385498452509505819802805596964853721288474225168223469178564914086688071419463217155923838935894743558413302191758062936718422107894848601 688 303315177000993748003224632493897214517110475645050074536736698319253605302802244521416845356038528555033790880662910084610538405143943945164513286093159794210727482 689 505525295001656246672041054156495357528517459408416790894561163865422675504670407535694742260064214258389651467771516807684230675239906575274188810155266323684545803 690 909945531002981244009673897481691643551331426935150223610210094957760815908406733564250536068115585665101372641988730253831615215431831835493539858279479382632182446 691 1516575885004968740016123162469486072585552378225250372683683491596268026514011222607084226780192642775168954403314550423052692025719719725822566430465798971053637411 692 2729836593008943732029021692445074930653994280805450670830630284873282447725220200692751608204346756995304117925966190761494845646295495506480619574838438147896547340 693 4549727655014906220048369487408458217756657134675751118051050474788804079542033667821252680340577928325506863209943651269158076077159159177467699291397396913160912233 694 8189509779026831196087065077335224791961982842416352012491890854619847343175660602078254824613040270985912353777898572284484536938886486519441858724515314443689642020 695 13649182965044718660145108462225374653269971404027253354153151424366412238626101003463758041021733784976520589629830953807474228231477477532403097874192190739482736701 696 24568529337080493588261195232005674375885948527249056037475672563859542029526981806234764473839120812957737061333695716853453610816659459558325576173545943331068926062 697 40947548895134155980435325386676123959809914212081760062459454273099236715878303010391274123065201354929561768889492861422422684694432432597209293622576572218448210103 698 73705588011241480764783585696017023127657845581747168112427017691578626088580945418704293421517362438873211184001087150560360832449978378674976728520637829993206778186 699 122842646685402467941305976160028371879429742636245280187378362819297710147634909031173822369195604064788685306668478584267268054083297297791627880867729716655344630311 700 221116764033724442294350757088051069382973536745241504337281053074735878265742836256112880264552087316619633552003261451681082497349935136024930185561913489979620334560 701 368527940056207403823917928480085115638289227908735840562135088457893130442904727093521467107586812194366055920005435752801804162249891893374883642603189149966033890933 702 663350292101173326883052271264153208148920610235724513011843159224207634797228508768338640793656261949858900656009784355043247492049805408074790556685740469938861003680 703 1105583820168622211471753785440255346914867683726207521686405265373679391328714181280564401322760436583098167760016307258405412486749675680124650927809567449898101672801 704 1990050876303519980649156813792459624446761830707173539035529477672622904391685526305015922380968785849576701968029353065129742476149416224224371670057221409816583011042 705 3316751460505866634415261356320766040744603051178622565059215796121038173986142543841693203968281309749294503280048921775216237460249027040373952783428702349694305018403 706 5970152628910559941947470441377378873340285492121520617106588433017868713175056578915047767142906357548730105904088059195389227428448248672673115010171664229449749033126 707 9950254381517599903245784068962298122233809153535867695177647388363114521958427631525079611904843929247883509840146765325648712380747081121121858350286107049082915055211 708 17910457886731679825842411324132136620020856476364561851319765299053606139525169736745143301428719072646190317712264177586167682285344746018019345030514992688349247099380 709 29850763144552799709737352206886894366701427460607603085532942165089343565875282894575238835714531787743650529520440295976946137142241243363365575050858321147248745165633 710 53731373660195039477527233972396409860062569429093685553959295897160818418575509210235429904286157217938570953136792532758503046856034238054058035091544978065047741298140 711 89552289433658399129212056620660683100104282381822809256598826495268030697625848683725716507143595363230951588561320887930838411426723730090096725152574963441746235496901 712 161194120980585118432581701917189229580187708287281056661877887691482455255726527630706289712858471653815712859410377598275509140568102714162174105274634934195143223894422 713 268656868300975197387636169861982049300312847145468427769796479485804092092877546051177149521430786089692854765683962663792515234280171190270290175457724890325238706490703 714 483582362941755355297745105751567688740563124861843169985633663074447365767179582892118869138575414961447138578231132794826527421704308142486522315823904802585429671683266 715 805970604902925592162908509585946147900938541436405283309389438457412276278632638153531448564292358269078564297051887991377545702840513570810870526373174670975716119472111 716 1450747088825266065893235317254703066221689374585529509956900989223342097301538748676356607415726244884341415734693398384479582265112924427459566947471714407756289015049800 717 2417911814708776776488725528757838443702815624309215849928168315372236828835897914460594345692877074807235692891155663974132637108521540712432611579119524012927148358416333 718 4352241266475798197679705951764109198665068123756588529870702967670026291904616246029069822247178734653024247204080195153438746795338773282378700842415143223268867045149400 719 7253735444126330329466176586273515331108446872927647549784504946116710486507693743381783037078631224421707078673466991922397911325564622137297834737358572038781445075249001 720 13056723799427394593039117855292327595995204371269765589612108903010078875713848738087209466741536203959072741612240585460316240386016319847136102527245429669806601135448202 721 21761206332378990988398529758820545993325340618782942649353514838350131459523081230145349111235893673265121236020400975767193733976693866411893504212075716116344335225747003 722 39170171398282183779117353565876982787985613113809296768836326709030236627141546214261628400224608611877218224836721756380948721158048959541408307581736289009419803406344606 723 65283618997136972965195589276461637979976021856348827948060544515050394378569243690436047333707681019795363708061202927301581201930081599235680512636227148349033005677241011 724 117510514194846551337352060697630948363956839341427890306508980127090709881424638642784885200673825835631654674510165269142846163474146878624224922745208867028259410219033820 725 195850856991410918895586767829384913939928065569046483844181633545151183135707731071308142001123043059386091124183608781904743605790244797707041537908681445047099017031723033 726 352531542584539654012056182092892845091870518024283670919526940381272129644273915928354655602021477506894964023530495807428538490422440635872674768235626601084778230657101460 727 587552570974232756686760303488154741819784196707139451532544900635453549407123193213924426003369129178158273372550826345714230817370734393121124613726044335141297051095169101 728 1057594627753618962036168546278678535275611554072851012758580821143816388932821747785063966806064432520684892070591487422285615471267321907618024304706879803254334691971304382 729 1762657712922698270060280910464464225459352590121418354597634701906360648221369579641773278010107387534474820117652479037142692452112203179363373841178133005423891153285507303 730 3172783883260856886108505638836035605826834662218553038275742463431449166798465243355191900418193297562054676211774462266856846413801965722854072914120639409763004075913913146 731 5287973138768094810180842731393392676378057770364255063792904105719081944664108738925319834030322162603424460352957437111428077356336609538090121523534399016271673459856521911 732 9518351649782570658325516916508106817480503986655659114827227390294347500395395730065575701254579892686164028635323386800570539241405897168562218742361918229289012227741739440 733 15863919416304284430542528194180178029134173311092765191378712317157245833992326216775959502090966487810273381058872311334284232069009828614270364570603197048815020379569565733 734 28555054949347711974976550749524320452441511959966977344481682170883042501186187190196727103763739678058492085905970160401711617724217691505686656227085754687867036683225218320 735 47591758248912853291627584582540534087402519933278295574136136951471737501976978650327878506272899463430820143176616934002852696207029485842811093711809591146445061138708697201 736 85665164848043135924929652248572961357324535879900932033445046512649127503558561570590181311291219034175476257717910481205134853172653074517059968681257264063601110049675654962 737 142775274746738559874882753747621602262207559799834886722408410854415212505930935950983635518818698390292460429529850802008558088621088457528433281135428773439335183416126091603 738 256995494544129407774788956745718884071973607639702796100335139537947382510675684711770543933873657102526428773153731443615404559517959223551179906043771792190803330149026964886 739 428325824240215679624648261242864806786622679399504660167225232563245637517792807852950906556456095170877381288589552406025674265863265372585299843406286320318005550248378274811 740 770986483632388223324366870237156652215920822919108388301005418613842147532027054135311631801620971307579286319461194330846213678553877670653539718131315376572409990447080894660 741 1284977472720647038873944783728594420359868038198513980501675697689736912553378423558852719669368285512632143865768657218077022797589796117755899530218858960954016650745134824433 742 2312959450897164669973100610711469956647762468757325164903016255841526442596081162405934895404862913922737858958383582992538641035661633011960619154393946129717229971341242683980 743 3854932418161941116621834351185783261079604114595541941505027093069210737660135270676558159008104856537896431597305971654231068392769388353267698590656576882862049952235404473301 744 6938878352691494009919301832134409869943287406271975494709048767524579327788243487217804686214588741768213576875150748977615923106984899035881857463181838389151689914023728051942 745 11564797254485823349865503053557349783238812343786625824515081279207632212980405812029674477024314569613689294791917914962693205178308165059803095771969730648586149856706213419903 746 20816635058074482029757905496403229609829862218815926484127146302573737983364730461653414058643766225304640730625452246932847769320954697107645572389545515167455069742071184155826 747 34694391763457470049596509160672049349716437031359877473545243837622896638941217436089023431072943708841067884375753744888079615534924495179409287315909191945758449570118640259711 748 62449905174223446089273716489209688829489586656447779452381438907721213950094191384960242175931298675913922191876356740798543307962864091322936717168636545502365209226213552467480 749 104083175290372410148789527482016148049149311094079632420635731512868689916823652308267070293218831126523203653127261234664238846604773485538227861947727575837275348710355920779133 750 187349715522670338267821149467629066488468759969343338357144316723163641850282574154880726527793896027741766575629070222395629923888592273968810151505909636507095627678640657402440 751 312249525871117230446368582446048444147447933282238897261907194538606069750470956924801210879656493379569610959381783703992716539814320456614683585843182727511826046131067762337401 752 562049146568011014803463448402887199465406279908030015071432950169490925550847722464642179583381688083225299726887210667186889771665776821906430454517728909521286883035921972207322 753 936748577613351691339105747338145332442343799846716691785721583615818209251412870774403632638969480138708832878145351111978149619442961369844050757529548182535478138393203287012203 754 1686147439704033044410390345208661598396218839724090045214298850508472776652543167393926538750145064249675899180661632001560669314997330465719291363553186728563860649107765916621966 755 2810245732840055074017317242014435997327031399540150075357164750847454627754238612323210897916908440416126498634436053335934448858328884109532152272588644547606434415179609861036611 756 5058442319112099133231171035625984795188656519172270135642896551525418329957629502181779616250435192749027697541984896004682007944991991397157874090659560185691581947323297749865900 757 8430737198520165222051951726043307991981094198620450226071494252542363883262715836969632693750725321248379495903308160007803346574986652328596456817765933642819303245538829583109833 758 15175326957336297399693513106877954385565969557516810406928689654576254989872888506545338848751305578247083092625954688014046023834975974191473622271978680557074745841969893249597700 759 25292211595560495666155855178129923975943282595861350678214482757627091649788147510908898081252175963745138487709924480023410039724959956985789370453297800928457909736616488749329501 760 45525980872008892199080539320633863156697908672550431220786068963728764969618665519636016546253916734741249277877864064042138071504927922574420866815936041671224237525909679748793102 761 75876634786681486998467565534389771927829847787584052034643448272881274949364442532726694243756527891235415463129773440070230119174879870957368111359893402785373729209849466247988503 762 136577942616026676597241617961901589470093726017651293662358206891186294908855996558908049638761750204223747833633592192126414214514783767723262600447808125013672712577729039246379306 763 227629904360044460995402696603169315783489543362752156103930344818643824848093327598180082731269583673706246389389320320210690357524639612872104334079680208356121187629548398743965511 764 409733827848080029791724853885704768410281178052953880987074620673558884726567989676724148916285250612671243500900776576379242643544351303169787801343424375041018137733187117739137920 765 682889713080133382986208089809507947350468630088256468311791034455931474544279982794540248193808751021118739168167960960632071072573918838616313002239040625068363562888645196231896533 766 1229201483544240089375174561657114305230843534158861642961223862020676654179703969030172446748855751838013730502702329729137727930633053909509363404030273125123054413199561353217413760 767 2048669139240400148958624269428523842051405890264769404935373103367794423632839948383620744581426253063356217504503882881896213217721756515848939006717121875205090688665935588695689601 768 3687604450632720268125523684971342915692530602476584928883671586062029962539111907090517340246567255514041191508106989187413183791899161728528090212090819375369163239598684059652241282 769 6146007417721200446875872808285571526154217670794308214806119310103383270898519845150862233744278759190068652513511648645688639653165269547546817020151365625615272065997806766087068803 770 11062813351898160804376571054914028747077591807429754786651014758186089887617335721271552020739701766542123574524320967562239551375697485185584270636272458126107489718796052178956723846 771 18438022253163601340627618424856714578462653012382924644418357930310149812695559535452586701232836277570205957540534945937065918959495808642640451060454096876845816197993420298261206411 772 33188440055694482413129713164742086241232775422289264359953044274558269662852007163814656062219105299626370723572962902686718654127092455556752811908817374378322469156388156536870171540 773 55314066759490804021882855274570143735387959037148773933255073790930449438086678606357760103698508832710617872621604837811197756878487425927921353181362290630537448593980260894783619233 774 99565320167083447239389139494226258723698326266867793079859132823674808988556021491443968186657315898879112170718888708060155962381277366670258435726452123134967407469164469610610514620 775 165942200278472412065648565823710431206163877111446321799765221372791348314260035819073280311095526498131853617864814513433593270635462277783764059544086871891612345781940782684350857701 776 298695960501250341718167418482678776171094978800603379239577398471024426965668064474331904559971947696637336512156666124180467887143832100010775307179356369404902222407493408831831543862 777 497826600835417236196945697471131293618491631334338965399295664118374044942780107457219840933286579494395560853594443540300779811906386833351292178632260615674837037345822348053052573103 778 896087881503751025154502255448036328513284936401810137718732195413073280897004193422995713679915843089912009536469998372541403661431496300032325921538069108214706667222480226495494631586 779 1493479802506251708590837092413393880855474894003016896197886992355122134828340322371659522799859738483186682560783330620902339435719160500053876535896781847024511112037467044159157719311 780 2688263644511253075463506766344108985539854809205430413156196586239219842691012580268987141039747529269736028609409995117624210984294488900096977764614207324644120001667440679486483894760 781 4480439407518755125772511277240181642566424682009050688593660977065366404485020967114978568399579215449560047682349991862707018307157481500161629607690345541073533336112401132477473157933 782 8064790933533759226390520299032326956619564427616291239468589758717659528073037740806961423119242587809208085828229985352872632952883466700290933293842621973932360005002322038459451684280 783 13441318222556265377317533831720544927699274046027152065780982931196099213455062901344935705198737646348680143047049975588121054921472444500484888823071036623220600008337203397432419473801 784 24194372800601277679171560897096980869858693282848873718405769276152978584219113222420884269357727763427624257484689956058617898858650400100872799881527865921797080015006966115378355052842 785 40323954667668796131952601495161634783097822138081456197342948793588297640365188704034807115596212939046040429141149926764363164764417333501454666469213109869661800025011610192297258421403 786 72583118401803833037514682691290942609576079848546621155217307828458935752657339667262652808073183290282872772454069868175853696575951200302618399644583597765391240045020898346135065158526 787 120971864003006388395857804485484904349293466414244368592028846380764892921095566112104421346788638817138121287423449780293089494293252000504363999407639329608985400075034830576891775264211 788 217749355205411499112544048073872827828728239545639863465651923485376807257972019001787958424219549870848618317362209604527561089727853600907855198933750793296173720135062695038405195475580 789 362915592009019165187573413456454713047880399242733105776086539142294678763286698336313264040365916451414363862270349340879268482879756001513091998222917988826956200225104491730675325792633 790 653248065616234497337632144221618483486184718636919590396955770456130421773916057005363875272658649612545854952086628813582683269183560802723565596801252379888521160405188085115215586426740 791 1088746776027057495562720240369364139143641197728199317328259617426884036289860095008939792121097749354243091586811048022637805448639268004539275994668753966480868600675313475192025977377901 792 1959744196848703492012896432664855450458554155910758771190867311368391265321748171016091625817975948837637564856259886440748049807550682408170696790403757139665563481215564255345646759280222 793 3266240328081172486688160721108092417430923593184597951984778852280652108869580285026819376363293248062729274760433144067913416345917804013617827984006261899442605802025940425576077932133703 794 5879232590546110476038689297994566351375662467732276313572601934105173795965244513048274877453927846512912694568779659322244149422652047224512090371211271418996690443646692766036940277840666 795 9798720984243517460064482163324277252292770779553793855954336556841956326608740855080458129089879744188187824281299432203740249037753412040853483952018785698327817406077821276728233796401111 796 17637697771638331428116067893983699054126987403196828940717805802315521387895733539144824632361783539538738083706338977966732448267956141673536271113633814256990071330940078298110820833522000 797 29396162952730552380193446489972831756878312338661381567863009670525868979826222565241374387269639232564563472843898296611220747113260236122560451856056357094983452218233463830184701389203333 798 52913093314914994284348203681951097162380962209590486822153417406946564163687200617434473897085350618616214251119016933900197344803868425020608813340901442770970213992820234894332462500566000 799 88188488858191657140580339469918495270634937015984144703589029011577606939478667695724123161808917697693690418531694889833662241339780708367681355568169071284950356654700391490554104167610001 800 158739279944744982853044611045853291487142886628771460466460252220839692491061601852303421691256051855848642753357050801700592034411605275061826440022704328312910641978460704682997387501698002 801 264565466574574971421741018409755485811904811047952434110767087034732820818436003087172369485426753093081071255595084669500986724019342125103044066704507213854851069964101174471662312502830003 802 476217839834234948559133833137559874461428659886314381399380756662519077473184805556910265073768155567545928260071152405101776103234815825185479320068112984938731925935382114048992162505094006 803 793696399723724914265223055229266457435714433143857302332301261104198462455308009261517108456280259279243213766785254008502960172058026375309132200113521641564553209892303523414986937508490011 804 1428653519502704845677401499412679623384285979658943144198142269987557232419554416670730795221304466702637784780213457215305328309704447475556437960204338954816195777806146342146976487515282020 805 2381089199171174742795669165687799372307143299431571906996903783312595387365924027784551325368840777837729641300355762025508880516174079125927396600340564924693659629676910570244960812525470033 806 4285960558508114537032204498238038870152857938976829432594426809962671697258663250012192385663913400107913354340640371645915984929113342426669313880613016864448587333418439026440929462545846060 807 7143267597513524228387007497063398116921429898294715720990711349937786162097772083353653976106522333513188923901067286076526641548522237377782189801021694774080978889030731710734882437576410101 808 12857881675524343611096613494714116610458573816930488297783280429888015091775989750036577156991740200323740063021921114937747954787340027280007941641839050593345762000255317079322788387637538182 809 21429802792540572685161022491190194350764289694884147162972134049813358486293316250060961928319567000539566771703201858229579924645566712133346569403065084322242936667092195132204647312729230303 810 38573645026573030833289840484142349831375721450791464893349841289664045275327969250109731470975220600971220189065763344813243864362020081840023824925517151780037286000765951237968365162912614546 811 64289408377621718055483067473570583052292869084652441488916402149440075458879948750182885784958701001618700315109605574688739773936700136400039708209195252966728810001276585396613941938187690911 812 115720935079719092499869521452427049494127164352374394680049523868992135825983907750329194412925661802913660567197290034439731593086060245520071474776551455340111858002297853713905095488737843640 813 192868225132865154166449202420711749156878607253957324466749206448320226376639846250548657354876103004856100945328816724066219321810100409200119124627585758900186430003829756189841825814563072733 814 347162805239157277499608564357281148482381493057123184040148571606976407477951723250987583238776985408740981701591870103319194779258180736560214424329654366020335574006893561141715286466213530920 815 578604675398595462499347607262135247470635821761871973400247619344960679129919538751645972064628309014568302835986450172198657965430301227600357373882757276700559290011489268569525477443689218201 816 1041488415717471832498825693071843445447144479171369552120445714820929222433855169752962749716330956226222945104775610309957584337774542209680643272988963098061006722020680683425145859398640592762 817 1735814026195786387498042821786405742411907465285615920200742858034882037389758616254937916193884927043704908507959350516595973896290903682801072121648271830101677870034467805708576432331067654603 818 3124465247152415497496477079215530336341433437514108656361337144462787667301565509258888249148992868678668835314326830929872753013323626629041929818966889294183020166062042050275437578195921778286 819 5207442078587359162494128465359217227235722395856847760602228574104646112169275848764813748581654781131114725523878051549787921688872711048403216364944815490305033610103403417125729296993202963811 820 9373395741457246492489431237646591009024300312542325969084011433388363001904696527776664747446978606036006505942980492789618259039970879887125789456900667882549060498186126150826312734587765334860 821 15622326235762077487482385396077651681707167187570543281806685722313938336507827546294441245744964343393344176571634154649363765066618133145209649094834446470915100830310210251377187890979608891433 822 28120187224371739477468293712939773027072900937626977907252034300165089005714089583329994242340935818108019517828941478368854777119912639661377368370702003647647181494558378452478938203763296004580 823 46866978707286232462447156188232955045121501562711629845420057166941815009523482638883323737234893030180032529714902463948091295199854399435628947284503339412745302490930630754131563672938826674301 824 84360561673115218432404881138819319081218702812880933721756102900495267017142268749989982727022807454324058553486824435106564331359737918984132105112106010942941544483675135357436814611289888013742 825 140600936121858697387341468564698865135364504688134889536260171500825445028570447916649971211704679090540097589144707391844273885599563198306886841853510018238235907472791892262394691018816480022903 826 253081685019345655297214643416457957243656108438642801165268308701485801051426806249969948181068422362972175660460473305319692994079213756952396315336318032828824633451025406072310443833869664041226 827 421802808365576092162024405694096595406093514064404668608780514502476335085711343749949913635114037271620292767434122175532821656798689594920660525560530054714707722418375676787184073056449440068711 828 759245055058036965891643930249373871730968325315928403495804926104457403154280418749909844543205267088916526981381419915959078982237641270857188946008954098486473900353076218216931331501608992123680 829 1265408425096728276486073217082289786218280542193214005826341543507429005257134031249849740905342111814860878302302366526598464970396068784761981576681590164144123167255127030361552219169348320206133 830 2277735165174110897674931790748121615192904975947785210487414778313372209462841256249729533629615801266749580944144259747877236946712923812571566838026862295459421701059228654650793994504826976371040 831 3796225275290184829458219651246869358654841626579642017479024630522287015771402093749549222716026335444582634906907099579795394911188206354285944730044770492432369501765381091084656657508044960618401 832 6833205495522332693024795372244364845578714927843355631462244334940116628388523768749188600888847403800248742832432779243631710840138771437714700514080586886378265103177685963952381983514480929113122 833 11388675825870554488374658953740608075964524879738926052437073891566861047314206281248647668148079006333747904720721298739386184733564619062857834190134311477297108505296143273253969972524134881855203 834 20499616486566998079074386116733094536736144783530066894386733004820349885165571306247565802666542211400746228497298337730895132520416314313144101542241760659134795309533057891857145950543442787339366 835 34166027477611663465123976861221824227893574639216778157311221674700583141942618843745943004444237019001243714162163896218158554200693857188573502570402934431891325515888429819761909917572404645565611 836 61498849459700994237223158350199283610208434350590200683160199014461049655496713918742697407999626634202238685491895013192685397561248942939432304626725281977404385928599173675571437851630328362018100 837 102498082432834990395371930583665472683680723917650334471933665024101749425827856531237829013332711057003731142486491688654475662602081571565720507711208803295673976547665289459285729752717213936696833 838 184496548379102982711669475050597850830625303051770602049480597043383148966490141756228092223998879902606716056475685039578056192683746828818296913880175845932213157785797521026714313554890985086054300 839 307494247298504971186115791750996418051042171752951003415800995072305248277483569593713487039998133171011193427459475065963426987806244714697161523133626409887021929642995868377857189258151641810090501 840 553489645137308948135008425151793552491875909155311806148441791130149446899470425268684276671996639707820148169427055118734168578051240486454890741640527537796639473357392563080142940664672955258162902 841 922482741895514913558347375252989254153126515258853010247402985216915744832450708781140461119994399513033580282378425197890280963418734144091484569400879229661065788928987605133571567774454925430271503 842 1660468935411926844405025275455380657475627727465935418445325373390448340698411275806052830015989919123460444508281165356202505734153721459364672224921582613389918420072177689240428821994018865774488706 843 2767448225686544740675042125758967762459379545776559030742208955650747234497352126343421383359983198539100740847135275593670842890256202432274453708202637688983197366786962815400714703323364776290814511 844 4981406806235780533215075826366141972426883182397806255335976120171345022095233827418158490047969757370381333524843496068607517202461164378094016674764747840169755260216533067721286465982056597323466120 845 8302344677059634222025126377276903287378138637329677092226626866952241703492056379030264150079949595617302222541405826781012528670768607296823361124607913066949592100360888446202144109970094328872443533 846 14944220418707341599645227479098425917280649547193418766007928360514035066285701482254475470143909272111144000574530488205822551607383493134282050024294243520509265780649599203163859397946169791970398360 847 24907034031178902666075379131830709862134415911989031276679880600856725110476169137090792450239848786851906667624217480343037586012305821890470083373823739200848776301082665338606432329910282986617330601 848 44832661256122024798935682437295277751841948641580256298023785081542105198857104446763426410431727816333432001723591464617467654822150479402846150072882730561527797341948797609491578193838509375911195082 849 74721102093536707998226137395492129586403247735967093830039641802570175331428507411272377350719546360555720002872652441029112758036917465671410250121471217602546328903247996015819296989730848959851991803 850 134497983768366074396807047311885833255525845924740768894071355244626315596571313340290279231295183449000296005170774393852402964466451438208538450218648191684583392025846392828474734581515528127733585246 851 224163306280610123994678412186476388759209743207901281490118925407710525994285522233817132052158639081667160008617957323087338274110752397014230750364413652807638986709743988047457890969192546879555975411 852 403493951305098223190421141935657499766577537774222306682214065733878946789713940020870837693885550347000888015512323181557208893399354314625615350655944575053750176077539178485424203744546584383200755740 853 672489918841830371984035236559429166277629229623703844470356776223131577982856566701451396156475917245001480025853871969262014822332257191042692251093240958422916960129231964142373672907577640638667926233 854 1210481853915294669571263425806972499299732613322666920046642197201636840369141820062612513081656651041002664046536969544671626680198062943876846051967833725161250528232617535456272611233639753149602267220 855 2017469756525491115952105709678287498832887688871111533411070328669394733948569700104354188469427751735004440077561615907786044466996771573128076753279722875268750880387695892427121018722732921916003778701 856 3631445561745884008713790277420917497899197839968000760139926591604910521107425460187837539244969953123007992139610908634014880040594188831630538155903501175483751584697852606368817833700919259448806801662 857 6052409269576473347856317129034862496498663066613334600233210986008184201845709100313062565408283255205013320232684847723358133400990314719384230259839168625806252641163087677281363056168198765748011336103 858 10894336685237652026141370832262752493697593519904002280419779774814731563322276380563512617734909859369023976418832725902044640121782566494891614467710503526451254754093557819106453501102757778346420404986 859 18157227808729420043568951387104587489495989199840003800699632958024552605537127300939187696224849765615039960698054543170074400202970944158152690779517505877418757923489263031844089168504596297244034008311 860 32683010055712956078424112496788257481092780559712006841259339324444194689966829141690537853204729578107071929256498177706133920365347699484674843403131510579353764262280673457319360503308273335039261214960 861 54471683426188260130706854161313762468487967599520011402098898874073657816611381902817563088674549296845119882094163629510223200608912832474458072338552517632256273770467789095532267505513788891732102024933 862 98049030167138868235272337490364772443278341679136020523778017973332584069900487425071613559614188734321215787769494533118401761096043098454024530209394531738061292786842020371958081509924820005117783644880 863 163415050278564780392120562483941287405463902798560034206296696622220973449834145708452689266023647890535359646282490888530669601826738497423374217015657552896768821311403367286596802516541366675196306074801 864 294147090501416604705817012471094317329835025037408061571334053919997752209701462275214840678842566202963647363308483599355205283288129295362073590628183595214183878360526061115874244529774460015353350934642 865 490245150835694341176361687451823862216391708395680102618890089866662920349502437125358067798070943671606078938847472665592008805480215492270122651046972658690306463934210101859790407549624100025588918224403 866 882441271504249814117451037413282951989505075112224184714002161759993256629104386825644522036527698608890942089925450798065615849864387886086220771884550785642551635081578183347622733589323380046060052803926 867 1470735452507083023529085062355471586649175125187040307856670269599988761048507311376074203394212831014818236816542417996776026416440646476810367953140917976070919391802630305579371222648872300076766754673211 868 2647323814512749442352353112239848855968515225336672554142006485279979769887313160476933566109583095826672826269776352394196847549593163658258662315653652356927654905244734550042868200767970140138180158411780 869 4412206357521249070587255187066414759947525375561120923570010808799966283145521934128222610182638493044454710449627253990328079249321939430431103859422753928212758175407890916738113667946616900230300264019633 870 7941971443538248327057059336719546567905545676010017662426019455839939309661939481430800698328749287480018478809329057182590542648779490974775986946960957070782964715734203650128604602303910420414540475235340 871 13236619072563747211761765561199244279842576126683362770710032426399898849436565802384667830547915479133364131348881761970984237747965818291293311578268261784638274526223672750214341003839850700690900792058901 872 23825914330614744981171178010158639703716637028030052987278058367519817928985818444292402094986247862440055436427987171547771627946338472924327960840882871212348894147202610950385813806911731261243621425706022 873 39709857217691241635285296683597732839527728380050088312130097279199696548309697407154003491643746437400092394046645285912952713243897454873879934734804785353914823578671018250643023011519552102072702376176703 874 71477742991844234943513534030475919111149911084090158961834175102559453786957455332877206284958743587320166309283961514643314883839015418772983882522648613637046682441607832851157441420735193783730864277118066 875 119129571653073724905855890050793198518583185140150264936390291837599089644929092221462010474931239312200277182139935857738858139731692364621639804204414356061744470736013054751929069034558656306218107128530111 876 214433228975532704830540602091427757333449733252270476885502525307678361360872365998631618854876230761960498927851884543929944651517046256318951647567945840911140047324823498553472324262205581351192592831354200 877 357388714959221174717567670152379595555749555420450794809170875512797268934787276664386031424793717936600831546419807573216574419195077093864919412613243068185233412208039164255787207103675968918654321385590333 878 643299686926598114491621806274283272000349199756811430656507575923035084082617097995894856564628692285881496783555653631789833954551138768956854942703837522733420141974470495660416972786616744053577778494062600 879 1072166144877663524152703010457138786667248666261352384427512626538391806804361829993158094274381153809802494639259422719649723257585231281594758237839729204555700236624117492767361621311027906755962964156771001 880 1929899060779794343474865418822849816001047599270434291969522727769105252247851293987684569693886076857644490350666960895369501863653416306870564828111512568200260425923411486981250918359850232160733335482187802 881 3216498434632990572458109031371416360001745998784057153282537879615175420413085489979474282823143461429407483917778268158949169772755693844784274713519187613667100709872352478302084863933083720267888892470313003 882 5789697182339383030424596256468549448003142797811302875908568183307315756743553881963053709081658230572933471052000882686108505590960248920611694484334537704600781277770234460943752755079550696482200006446563406 883 9649495303898971717374327094114249080005237996352171459847613638845526261239256469938422848469430384288222451753334804476847509318267081534352824140557562841001302129617057434906254591799251160803666677410939011 884 17369091547018149091273788769405648344009428393433908627725704549921947270230661645889161127244974691718800413156002648058325516772880746761835083453003613113802343833310703382831258265238652089446600019339690220 885 28948485911696915152122981282342747240015713989056514379542840916536578783717769409815268545408291152864667355260004413430542527954801244603058472421672688523003906388851172304718763775397753482411000032232817033 886 52107274641054447273821366308216945032028285180301725883177113649765841810691984937667483381734924075156401239468007944174976550318642240285505250359010839341407031499932110148493774795715956268339800058019070660 887 86845457735090745456368943847028241720047141967169543138628522749609736351153308229445805636224873458594002065780013240291627583864403733809175417265018065569011719166553516914156291326193260447233000096698451101 888 156321823923163341821464098924650835096084855540905177649531340949297525432075954813002450145204772225469203718404023832524929650955926720856515751077032518024221094499796330445481324387147868805019400174057211982 889 260536373205272236369106831541084725160141425901508629415885568248829209053459924688337416908674620375782006197340039720874882751593211201427526251795054196707035157499660550742468873978579781341699000290095353303 890 468965471769490025464392296773952505288254566622715532948594022847892576296227864439007350435614316676407611155212071497574788952867780162569547253231097554072663283499388991336443973161443606415058200522171635946 891 781609119615816709107320494623254175480424277704525888247656704746487627160379774065012250726023861127346018592020119162624648254779633604282578755385162590121105472498981652227406621935739344025097000870286059911 892 1406896415308470076393176890321857515864763699868146598845782068543677728888683593317022051306842950029222833465636214492724366858603340487708641759693292662217989850498166974009331919484330819245174601566514907840 893 2344827358847450127321961483869762526441272833113577664742970114239462881481139322195036752178071583382038055776060357487873944764338900812847736266155487770363316417496944956682219865807218032075291002610858179733 894 4220689245925410229179530670965572547594291099604439796537346205631033186666050779951066153920528850087668500396908643478173100575810021463125925279079877986653969551494500922027995758452992457735523804699544723520 895 7034482076542350381965884451609287579323818499340732994228910342718388644443417966585110256534214750146114167328181072463621834293016702438543208798466463311089949252490834870046659597421654096225873007832574539201 896 12662067737776230687538592012896717642782873298813319389612038616893099559998152339853198461761586550263005501190725930434519301727430064389377775837239633959961908654483502766083987275358977373206571414098634170562 897 21103446229627051145897653354827862737971455498022198982686731028155165933330253899755330769602644250438342501984543217390865502879050107315629626395399389933269847757472504610139978792264962288677619023497723617603 898 37986203213328692062615776038690152928348619896439958168836115850679298679994457019559595385284759650789016503572177791303557905182290193168133327511718901879885725963450508298251961826076932119619714242295902511686 899 63310338688881153437692960064483588213914366494066596948060193084465497799990761699265992308807932751315027505953629652172596508637150321946888879186198169799809543272417513830419936376794886866032857070493170852811 900 113958609639986076187847328116070458785045859689319874506508347552037896039983371058678786155854278952367049510716533373910673715546870579504399982535156705639657177890351524894755885478230796358859142726887707535060 901 189931016066643460313078880193450764641743099482199790844180579253396493399972285097797976926423798253945082517860888956517789525911450965840666637558594509399428629817252541491259809130384660598098571211479512558433 902 341875828919958228563541984348211376355137579067959623519525042656113688119950113176036358467562836857101148532149600121732021146640611738513199947605470116918971533671054574684267656434692389076577428180663122605180 903 569793048199930380939236640580352293925229298446599372532541737760189480199916855293393930779271394761835247553582666869553368577734352897521999912675783528198285889451757624473779427391153981794295713634438537675301 904 1025627486759874685690625953044634129065412737203878870558575127968341064359850339528109075402688510571303445596448800365196063439921835215539599842816410350756914601013163724052802969304077167229732284541989367815542 905 1709379144599791142817709921741056881775687895339798117597625213280568440599750565880181792337814184285505742660748000608660105733203058692565999738027350584594857668355272873421338282173461945382887140903315613025903 906 3076882460279624057071877859133902387196238211611636611675725383905023193079551018584327226208065531713910336789346401095588190319765505646618799528449231052270743803039491172158408907912231501689196853625968103446626 907 5128137433799373428453129765223170645327063686019394352792875639841705321799251697640545377013442552856517227982244001825980317199609176077697999214082051753784573005065818620264014846520385836148661422709946839077711 908 9230647380838872171215633577401707161588714634834909835027176151715069579238653055752981678624196595141731010368039203286764570959296516939856398585347693156812231409118473516475226723736694505067590560877904310339880 909 15384412301398120285359389295669511935981191058058183058378626919525115965397755092921636131040327658569551683946732005477940951598827528233093997642246155261353719015197455860792044539561157508445984268129840517233133 910 27691942142516616513646900732205121484766143904504729505081528455145208737715959167258945035872589785425193031104117609860293712877889550819569195756043079470436694227355420549425680171210083515202771682633712931019640 911 46153236904194360856078167887008535807943573174174549175135880758575347896193265278764908393120982975708655051840196016433822854796482584699281992926738465784061157045592367582376133618683472525337952804389521551699401 912 83075826427549849540940702196615364454298431713514188515244585365435626213147877501776835107617769356275579093312352829580881138633668652458707587268129238411310082682066261648277040513630250545608315047901138793058922 913 138459710712583082568234503661025607423830719522523647525407642275726043688579795836294725179362948927125965155520588049301468564389447754097845978780215397352183471136777102747128400856050417576013858413168564655098203 914 249227479282649548622822106589846093362895295140542565545733756096306878639443632505330505322853308068826737279937058488742643415901005957376122761804387715233930248046198784944831121540890751636824945143703416379176766 915 415379132137749247704703510983076822271492158567570942576222926827178131065739387508884175538088846781377895466561764147904405693168343262293537936340646192056550413410331308241385202568151252728041575239505693965294611 916 747682437847948645868466319769538280088685885421627696637201268288920635918330897515991515968559924206480211839811175466227930247703017872128368285413163145701790744138596354834493364622672254910474835431110249137530300 917 1246137396413247743114110532949230466814476475702712827728668780481534393197218162526652526614266540344133686399685292443713217079505029786880613809021938576169651240230993924724155607704453758184124725718517081895883833 918 2243047313543845937605398959308614840266057656264883089911603804866761907754992692547974547905679772619440635519433526398683790743109053616385104856239489437105372232415789064503480093868016764731424506293330747412590900 919 3738412189239743229342331598847691400443429427108138483186006341444603179591654487579957579842799621032401059199055877331139651238515089360641841427065815728508953720692981774172466823113361274552374177155551245687651501 920 6729141940631537812816196877925844520798172968794649269734811414600285723264978077643923643717039317858321906558300579196051372229327160849155314568718468311316116697247367193510440281604050294194273518879992242237772702 921 11215236567719229688026994796543074201330288281324415449558019024333809538774963462739872739528398863097203177597167631993418953715545268081925524281197447185526861162078945322517400469340083823657122531466653737062954503 922 20187425821894613438448590633777533562394518906383947809204434243800857169794934232931770931151117953574965719674901737588154116687981482547465943706155404933948350091742101580531320844812150882582820556639976726713318106 923 33645709703157689064080984389629222603990864843973246348674057073001428616324890388219618218585196589291609532791502895980256861146635804245776572843592341556580583486236835967552201408020251470971367594399961211188863511 924 60562277465683840315345771901332600687183556719151843427613302731402571509384802698795312793453353860724897159024705212764462350063944447642397831118466214801845050275226304741593962534436452647748461669919930180139954320 925 100937129109473067192242953168887667811972594531919739046022171219004285848974671164658854655755589767874828598374508687940770583439907412737329718530777024669741750458710507902656604224060754412914102783199883633566590533 926 181686832397051520946037315703997802061550670157455530282839908194207714528154408096385938380360061582174691477074115638293387050191833342927193493355398644405535150825678914224781887603309357943245385009759790540419862960 927 302811387328419201576728859506663003435917783595759217138066513657012857546924013493976563967266769303624485795123526063822311750319722238211989155592331074009225251376131523707969812672182263238742308349599650900699771601 928 545060497191154562838111947111993406184652010472366590848519724582623143584463224289157815141080184746524074431222346914880161150575500028781580480066195933216605452477036742674345662809928073829736155029279371621259588882 929 908434161985257604730186578519989010307753350787277651414199540971038572640772040481929691901800307910873457385370578191466935250959166714635967466776993222027675754128394571123909438016546789716226925048798952702099314803 930 1635181491573463688514335841335980218553956031417099772545559173747869430753389672867473445423240554239572223293667040744640483451726500086344741440198587799649816357431110228023036988429784221489208465087838114863778766646 931 2725302485955772814190559735559967030923260052361832954242598622913115717922316121445789075705400923732620372156111734574400805752877500143907902400330979666083027262385183713371728314049640369148680775146396858106297944411 932 4905544474720391065543007524007940655661868094251299317636677521243608292260169018602420336269721662718716669881001122233921450355179500259034224320595763398949449072293330684069110965289352664467625395263514344591336299940 933 8175907457867318442571679206679901092769780157085498862727795868739347153766948364337367227116202771197861116468335203723202417258632500431723707200992938998249081787155551140115184942148921107446042325439190574318893833233 934 14716633424161173196629022572023821966985604282753897952910032563730824876780507055807261008809164988156150009643003366701764351065538500777102672961787290196848347216879992052207332895868057993402876185790543033774008899820 935 24527722373601955327715037620039703278309340471256496588183387606218041461300845093012101681348608313593583349405005611169607251775897501295171121602978816994747245361466653420345554826446763322338126976317571722956681499701 936 44149900272483519589887067716071465900956812848261693858730097691192474630341521167421783026427494964468450028929010100105293053196615502331308018885361870590545041650639976156621998687604173980208628557371629101322026699462 937 73583167120805865983145112860119109834928021413769489764550162818654124383902535279036305044045824940780750048215016833508821755327692503885513364808936450984241736084399960261036664479340289967014380928952715168870044499103 938 132449700817450558769661203148214397702870438544785081576190293073577423891024563502265349079282484893405350086787030300315879159589846506993924056656085611771635124951919928469865996062812521940625885672114887303966080098386 939 220749501362417597949435338580357329504784064241308469293650488455962373151707605837108915132137474822342250144645050500526465265983077511656540094426809352952725208253199880783109993438020869901043142786858145506610133497311 940 397349102452351676308983609444643193108611315634355244728570879220732271673073690506796047237847454680216050260361090900947637478769539520981772169968256835314905374855759785409597988188437565821877657016344661911898240295160 941 662248504087252793848306015741071988514352192723925407880951465367887119455122817511326745396412424467026750433935151501579395797949232534969620283280428058858175624759599642349329980314062609703129428360574436519830400491933 942 1192047307357055028926950828333929579325833946903065734185712637662196815019221071520388141713542364040648150781083272702842912436308618562945316509904770505944716124567279356228793964565312697465632971049033985735694720885480 943 1986745512261758381544918047223215965543056578171776223642854396103661358365368452533980236189237273401080251301805454504738187393847697604908860849841284176574526874278798927047989940942187829109388285081723309559491201475801 944 3576141922071165086780852485001788737977501840709197202557137912986590445057663214561164425140627092121944452343249818108528737308925855688835949529714311517834148373701838068686381893695938092396898913147101957207084162656442 945 5960236536785275144634754141669647896629169734515328670928563188310984075096105357601940708567711820203240753905416363514214562181543092814726582549523852529723580622836396781143969822826563487328164855245169928678473604427403 946 10728425766213495260342557455005366213932505522127591607671413738959771335172989643683493275421881276365833357029749454325586211926777567066507848589142934553502445121105514206059145681087814277190696739441305871621252487969326 947 17880709610355825433904262425008943689887509203545986012785689564932952225288316072805822125703135460609722261716249090542643686544629278444179747648571557589170741868509190343431909468479690461984494565735509786035420813282211 948 32185277298640485781027672365016098641797516566382774823014241216879314005518968931050479826265643829097500071089248362976758635780332701199523545767428803660507335363316542618177437043263442831572090218323917614863757463907980 949 53642128831067476301712787275026831069662527610637958038357068694798856675864948218417466377109406381829166785148747271627931059633887835332539242945714672767512225605527571030295728405439071385953483697206529358106262439846633 950 96555831895921457343083017095048295925392549699148324469042723650637942016556906793151439478796931487292500213267745088930275907340998103598570637302286410981522006089949627854532311129790328494716270654971752844591272391723940 951 160926386493202428905138361825080493208987582831913874115071206084396570027594844655252399131328219145487500355446241814883793178901663505997617728837144018302536676816582713090887185216317214157860451091619588074318787319539901 952 289667495687764372029249051285144887776177649097444973407128170951913826049670720379454318436390794461877500639803235266790827722022994310795711911906859232944566018269848883563596933389370985484148811964915258533773817175171822 953 482779159479607286715415085475241479626962748495741622345213618253189710082784533965757197393984657436462501066338725444651379536704990517992853186511432054907610030449748139272661555648951642473581353274858764222956361958619703 954 869002487063293116087747153855434663328532947292334920221384512855741478149012161138362955309172383385632501919409705800372483166068982932387135735720577698833698054809546650690790800168112956452446435894745775601321451525515466 955 1448337478438821860146245256425724438880888245487224867035640854759569130248353601897271592181953972309387503199016176333954138610114971553978559559534296164722830091349244417817984666946854927420744059824576292668869085875859111 956 2607007461189879348263241461566303989985598841877004760664153538567224434447036483415088865927517150156897505758229117401117449498206948797161407207161733096501094164428639952072372400504338869357339307684237326803964354576546400 957 4345012435316465580438735769277173316642664736461674601106922564278707390745060805691814776545861916928162509597048529001862415830344914661935678678602888494168490274047733253453954000840564782262232179473728878006607257627577333 958 7821022383569638044789724384698911969956796525631014281992460615701673303341109450245266597782551450470692517274687352203352348494620846391484221621485199289503282493285919856217117201513016608072017923052711980411893063729639200 959 13035037305949396741316207307831519949927994209385023803320767692836122172235182417075444329637585750784487528791145587005587247491034743985807036035808665482505470822143199760361862002521694346786696538421186634019821772882732001 960 23463067150708914134369173154096735909870389576893042845977381847105019910023328350735799793347654351412077551824062056610057045483862539174452664864455597868509847479857759568651351604539049824216053769158135941235679191188917602 961 39105111917848190223948621923494559849783982628155071409962303078508366516705547251226332988912757252353462586373436761016761742473104231957421108107425996447516412466429599281085586007565083040360089615263559902059465318648196003 962 70389201452126742403107519462290207729611168730679128537932145541315059730069985052207399380042963054236232655472186169830171136451587617523357994593366793605529542439573278705954054813617149472648161307474407823707037573566752806 963 117315335753544570671845865770483679549351947884465214229886909235525099550116641753678998966738271757060387759120310283050285227419312695872263324322277989342549237399288797843256758022695249121080268845790679706178395955944588011 964 211167604356380227209322558386870623188833506192037385613796436623945179190209955156622198140128889162708697966416558509490513409354762852570073983780100380816588627318719836117862164440851448417944483922423223471121112720700258420 965 351946007260633712015537597311451038648055843653395642689660727706575298650349925261036996900214815271181163277360930849150855682257938087616789972966833968027647712197866393529770274068085747363240806537372039118535187867833764033 966 633502813069140681627967675160611869566500518576112156841389309871835537570629865469866594420386667488126093899249675528471540228064288557710221951340301142449765881956159508353586493322554345253833451767269670413363338162100775260 967 1055838021781901136046612791934353115944167530960186928068982183119725895951049775783110990700644445813543489832082792547452567046773814262850369918900501904082943136593599180589310822204257242089722419612116117355605563603501292101 968 1900508439207422044883903025481835608699501555728336470524167929615506612711889596409599783261160002464378281697749026585414620684192865673130665854020903427349297645868478525060759479967663035761500355301809011240090014486302325782 969 3167514065345703408139838375803059347832502592880560784206946549359177687853149327349332972101933337440630469496248377642357701140321442788551109756701505712248829409780797541767932466612771726269167258836348352066816690810503876303 970 5701525317622266134651709076445506826098504667185009411572503788846519838135668789228799349783480007393134845093247079756243862052578597019391997562062710282047892937605435575182278439902989107284501065905427033720270043458906977346 971 9502542196037110224419515127409178043497507778641682352620839648077533063559447982047998916305800012321891408488745132927073103420964328365653329270104517136746488229342392625303797399838315178807501776509045056200450072431511628911 972 17104575952866798403955127229336520478295514001555028234717511366539559514407006367686398049350440022179404535279741239268731586157735791058175992686188130846143678812816306725546835319708967321853503197716281101160810130376720932040 973 28507626588111330673258545382227534130492523335925047057862518944232599190678343946143996748917400036965674225466235398781219310262892985096959987810313551410239464688027177875911392199514945536422505329527135168601350217294534886733 974 51313727858600395211865381688009561434886542004665084704152534099618678543221019103059194148051320066538213605839223717806194758473207373174527978058564392538431036438448920176640505959126901965560509593148843303482430391130162796120 975 85522879764333992019775636146682602391477570007775141173587556832697797572035031838431990246752200110897022676398706196343657930788678955290879963430940654230718394064081533627734176598544836609267515988581405505804050651883604660201 976 153941183575801185635596145064028684304659626013995254112457602298856035629663057309177582444153960199614640817517671153418584275419622119523583934175693177615293109315346760529921517877380705896681528779446529910447291173390488388362 977 256568639293001976059326908440047807174432710023325423520762670498093392716105095515295970740256600332691068029196118589030973792366036865872639890292821962692155182192244600883202529795634509827802547965744216517412151955650813980603 978 461823550727403556906788435192086052913978878041985762337372806896568106888989171927532747332461880598843922452553013460255752826258866358570751802527079532845879327946040281589764553632142117690044586338339589731341873520171465165086 979 769705917879005928177980725320143421523298130069976270562288011494280178148315286545887912220769800998073204087588355767092921377098110597617919670878465888076465546576733802649607589386903529483407643897232649552236455866952441941811 980 1385470652182210670720365305576258158741936634125957287012118420689704320666967515782598241997385641796531767357659040380767258478776599075712255407581238598537637983838120844769293660896426353070133759015018769194025620560514395495260 981 2309117753637017784533942175960430264569894390209928811686864034482840534444945859637663736662309402994219612262765067301278764131294331792853759012635397664229396639730201407948822768160710588450222931691697948656709367600857325825433 982 4156411956546632012161095916728774476225809902377871861036355262069112962000902547347794725992156925389595302072977121142301775436329797227136766222743715795612913951514362534307880982689279059210401277045056307582076861681543186485780 983 6927353260911053353601826527881290793709683170629786435060592103448521603334837578912991209986928208982658836788295201903836292393882995378561277037906192992688189919190604223846468304482131765350668795075093845970128102802571977476301 984 12469235869639896036483287750186323428677429707133615583109065786207338886002707642043384177976470776168785906218931363426905326308989391681410298668231147386838741854543087602923642948067837177631203831135168922746230585044629559457342 985 20782059782733160060805479583643872381129049511889359305181776310345564810004512736738973629960784626947976510364885605711508877181648986135683831113718578978064569757571812671539404913446395296052006385225281537910384308407715932428903 986 37407707608919688109449863250558970286032289121400846749327197358622016658008122926130152533929412328506357718656794090280715978926968175044230896004693442160516225563629262808770928844203511532893611493405506768238691755133888678372026 987 62346179348199480182416438750931617143387148535668077915545328931036694430013538210216920889882353880843929531094656817134526631544946958407051493341155736934193709272715438014618214740339185888156019155675844613731152925223147797286711 988 112223122826759064328349589751676910858096867364202540247981592075866049974024368778390457601788236985519073155970382270842147936780904525132692688014080326481548676690887788426312786532610534598680834480216520304716075265401666035116080 989 187038538044598440547249316252794851430161445607004233746635986793110083290040614630650762669647061642531788593283970451403579894634840875221154480023467210802581127818146314043854644221017557664468057467027533841193458775669443391860133 990 336669368480277192985048769255030732574290602092607620743944776227598149922073106335171372805364710956557219467911146812526443810342713575398078064042240979444646030072663365278938359597831603796042503440649560914148225796204998105348240 991 561115614133795321641747948758384554290484336821012701239907960379330249870121843891952288008941184927595365779851911354210739683904522625663463440070401632407743383454438942131563932663052672993404172401082601523580376327008330175580401 992 1010008105440831578955146307765092197722871806277822862231834328682794449766219319005514118416094132869671658403733440437579331431028140726194234192126722938333938090217990095836815078793494811388127510321948682742444677388614994316044722 993 1683346842401385964925243846275153662871453010463038103719723881137990749610365531675856864026823554782786097339555734062632219051713567876990390320211204897223230150363316826394691797989158018980212517203247804570741128981024990526741203 994 3030024316322494736865438923295276593168615418833468586695502986048383349298657957016542355248282398609014975211200321312737994293084422178582702576380168815001814270653970287510445236380484434164382530965846048227334032165844982948134166 995 5050040527204157894775731538825460988614359031389114311159171643413972248831096595027570592080470664348358292018667202187896657155140703630971170960633614691669690451089950479184075393967474056940637551609743413712223386943074971580223611 996 9090072948967484210596316769885829779505846256500405760086508958145150047895973871049627065744847195827044925633600963938213982879253266535748107729140506445005442811961910862531335709141453302493147592897538144682002096497534948844402500 997 15150121581612473684327194616476382965843077094167342933477514930241916746493289785082711776241411993045074876056001606563689971465422110892913512881900844075009071353269851437552226181902422170821912654829230241136670160829224914740670833 998 27270218846902452631788950309657489338517538769501217280259526874435450143687921613148881197234541587481134776900802891814641948637759799607244323187421519335016328435885732587594007127424359907479442778692614434046006289492604846533207500 999 45450364744837421052981583849429148897529231282502028800432544790725750239479869355248135328724235979135224628168004819691069914396266332678740538645702532225027214059809554312656678545707266512465737964487690723410010482487674744222012501 1000 81810656540707357895366850928972468015552616308503651840778580623306350431063764839446643591703624762443404330702408675443925845913279398821732969562264558005048985307657197762782021382273079722438328336077843302138018868477814539599622502