0 1 1 0 2 1 3 2 4 1 5 3 6 7 7 4 8 11 9 25 10 16 11 41 12 92 13 63 14 155 15 344 16 247 17 591 18 1300 19 967 20 2267 21 4950 22 3785 23 8735 24 18955 25 14820 26 33775 27 72905 28 58060 29 130965 30 281403 31 227612 32 509015 33 1089343 34 892926 35 1982269 36 4227273 37 3505386 38 7732659 39 16438345 40 13770404 41 30208749 42 64037453 43 54129602 44 118167055 45 249855417 46 212904952 47 462760369 48 976205516 49 837885495 50 1814091011 51 3818779616 52 3299264407 53 7118044023 54 14954876080 55 12997784803 56 27952660883 57 58623077586 58 51230474669 59 109853552255 60 230007291334 61 202014314769 62 432021606103 63 903164858092 64 796928589755 65 1700093447847 66 3549071519462 67 3145066003589 68 6694137523051 69 13955918890440 70 12416625685891 71 26372544576331 72 54912972103772 73 49037912997003 74 103950885100775 75 216194101316654 76 193734379979677 77 409928481296331 78 851622127750060 79 765632076098287 80 1617254203848347 81 3356355992770690 82 3026670770970925 83 6383026763741615 84 13234042835092760 85 11968378998073935 86 25202421833166695 87 52204434081011150 88 47339589414636805 89 99544023495647955 90 206015903692715472 91 187295345623502003 92 393311249316217475 93 813320771567350022 94 741203667628306409 95 1554524439195656431 96 3212040177295258107 97 2933940475548324004 98 6145980652843582111 99 12689635345400038985 100 11616187564227355356 101 24305822909627394341 102 50148531211475038067 103 46001312645861855668 104 96149843857336893735 105 198244295411530172119 106 182207861452204220422 107 380452156863734392541 108 783916288454357002565 109 721855905041254615902 110 1505772193495611618467 111 3100693380704679339285 112 2860335009864664747920 113 5961028390569344087205 114 12267673724780639512425 115 11336081466656722245030 116 23603755191437361757455 117 48548344092693600010285 118 44935084414931929752140 119 93483428507625529762425 120 192172117289225547745375 121 178148337063514901046180 122 370320454352740448791555 123 760861081840651210652155 124 706396955344599937814870 125 1467258037185251148467025 126 3013110235635796631405555 127 2801457786609156689625260 128 5814568022244953321030815 129 11934802351365987747191475 130 11111817288587185595151490 131 23046619639953173342342965 132 47282689619382784531975355 133 44080803877651106685356520 134 91363493497033891217331875 135 187358008018461703587523955 136 174894080227942183435184710 137 362252088246403887022708665 138 742543893195375645123981895 139 694000531999720382814513520 140 1436544425195096027938495415 141 2943395527367401536027316695 142 2754238812217327313417196590 143 5697634339584728849444513285 144 11669406658735205617072511425 145 10931973984453635558095421610 146 22601380643188841175167933035 147 46272160757132905184628568945 148 43395929141340889457066073380 149 89668089898473794641694642325 150 183509691312596780766166964333 151 172286436665506382073049109402 152 355796127978103162839216073735 153 727886992076981770928266403193 154 684074265188340481735480036816 155 1411961257265322252663746440009 156 2887568446516637322078000540893 157 2716463855656010399384198852766 158 5604032302172647721462199393659 159 11456758687134783845611352085185 160 10788265930695180117543643801324 161 22245024617829963963154995886509 162 45462182794293864545507901196993 163 42849422920586387579044374065182 164 88311605714880252124552275262175 165 180424637900513568091386085854573 166 170209025085299963440359488062316 167 350633662985813531531745573916889 168 716137710514692389652270328212097 169 676181328613348131823685369663202 170 1392319039128040521475955697875299 171 2842828000587859358522752474005757 172 2686491774022958469552485358946544 173 5529319774610817828075237832952301 174 11286421127162884266615923596855205 175 10674521744715486156714760619894786 176 21960942871878370423330684216749991 177 44813814470421166151964748137658137 178 42418057634644917431456825752381408 179 87231872105066083583421573890039545 180 177957384159892662316824969403107281 181 168574347424595423296353403771774170 182 346531731584488085613178373174881451 183 706752045725214034074631283210362037 184 669991843877441069357610643857830656 185 1376743889602655103432241927068192693 186 2807137472386033417799763515133632677 187 2663077884176814031212183553786606714 188 5470215356562847449011947068920239391 189 11150760458620364833438062940991010105 190 10586041379421805576022145373342921496 191 21736801838042170409460208314333931601 192 44298416238428017418550147575867128972 193 42084072034542104961874768113820508823 194 86382488272970122380424915689687637795 195 176000373221492576415091850313555703168 196 167315235666502000649932432983148227863 197 343315608887994577065024283296703931031 198 699325677637267054337252892425798519744 199 665251620359720678157684823430609729075 200 1364577297996987732494937715856408248819 201 2778975569103230004406813328164954276194 202 2645259565607174549393369466265489928413 203 5424235134710404553800182794430444204607 204 11044047578281708960746956863593622376270 205 10519176957063853799440330452228690094377 206 21563224535345562760187287315822312470647 207 43894394080266975704115050538978054429524 208 41833633439897420175327472312946263171171 209 85728027520164395879442522851924317600695 210 174472145808981836657162942455123729605166 211 166379203631306191331819570726541749539261 212 340851349440288027988982513181665479144427 213 693551070358854019459883930892029594472288 214 661761385224622447170702750106050342039515 215 1355312455583476466630586680998079936511803 216 2757180340032492008798197878845424675989368 217 2632279797167182285434967664360915817625071 218 5389460137199674294233165543206340493614439 219 10961889040874719559792837999964179259966010 220 10471050965058667893776593958376673856127449 221 21432940005933387453569431958340853116093459 222 43585123907658429890003636848672869498242408 223 41655798040259068258257846943103037562292867 224 85240921947917498148261483791775907060535275 225 173309754856530961256012238171181505592886902 226 165724607067739669705287907090352290713304657 227 339034361924270630961300145261533796306191559 228 689189712810997501252730921375088368768940236 229 659362587097293731041745328590217601576243755 230 1348552299908291232294476249965305970345183991 231 2740847453351170461769464668439937834458179306 232 2623534620568290697197454738636415279729860177 233 5364382073919461158966919407076353114188039483 234 10900853817143283965322135143971337898871655860 235 10439361645751680905973532554530552003152182943 236 21340215462894964871295667698501889902023838803 237 43357580355657241755440554094212072595751710946 238 41541789324531014670393514110354701116624171349 239 84899369680188256425834068204566773712375882295 240 172463721911586390109458713833610506824038418214 241 165317965778040408508830519000799216546337571369 242 337781687689626798618289232834409723370375989583 243 686053545517188346908112645032960400440199405292 244 657927449107772865964416091471867202763603706195 245 1343980994624961212872528736504827603203803111487 246 2729261721880830317478453159470194514877850540302 247 2618536160209599053067965232988022700260766206549 248 5347797882090429370546418392458217215138616746851 249 10858220569876796601345681810902323095404761609600 250 10422245396813689616429503832448373950532621044051 251 21280465966690486217775185643350697045937382653651 252 43201403032678468350421994165588735069348533116402 253 41484485661020369535762570429360103969528856932653 254 84685888693698837886184564594948839038877390049055 255 171894583580376982368787711320178430733499693376068 256 165132053822760270361291123323388294322190190636403 257 337026637403137252730078834643566725055689884012471 258 683992174425606349042759226492389493819530756821794 259 657351845429325949870059524085087269991919276488425 260 1341344019854932298912818750577476763811450033310219 261 2721849718009537027853920652936131024111543287176004 262 2616886032413911768624654646966473807306645365731503 263 5338735750423448796478575299902604831418188652907507 264 10831801878903810254590330315002583713814162337753510 265 10418177437194359672094704878638178395053694352432017 266 21249979316098169926685035193640762108867856690185527 267 43108243876972565442357644907326814622816182783814544 268 41478048945710663681886870430871828493894775991606071 269 84586292822683229124244515338198643116710958775420615 270 171570466104810035383919051668483126439097714359788086 271 165144510254660979352588235207856459898824713949685901 272 336714976359471014736507286876339586337922428309473987 273 682883849358996209618316786431310123686352599540254688 274 657550100228738793296381544613421555125064113287539075 275 1340433949587735002914698331044731678811416712827793763 276 2718146188562346653642547079473846194225128623559688238 277 2618255860658335941694311002887191952459249741498771201 278 5336402049220682595336858082361038146684378365058459439 279 10819819107040018077349909573547223597066205365206816640 280 10425898761938701592049286679310274747905429212966104079 281 21245717868978719669399196252857498344971634578172920719 282 43071300543026079006971982321782917435675403096829930798 283 41517650587787483185324179795410127095050359063621039517 284 84588951130813562192296162117193044530725762160450970315 285 171465344021517599354545423694440272273963197619347404232 286 165336810546498053592991422247959115508314806989247585747 287 336802154568015652947536845942399387782278004608594989979 288 682628960528202494240375989447251966286503886420709249276 289 658451124268840571788217392875864428076959741383570892155 290 1341080084797043066028593382323116394363463627804280141431 291 2717769747516232834230637789685175427764358161781939033486 292 2622372755412577507431577143035902611479952204398043175117 293 5340142502928810341662214932721078039244310366179982208603 294 10820811482786655059312083255855102039258288786003477628220 295 10444361536824930980537715828379937301434546721332555347823 296 21265173019611586039849799084235039340692835507336032976043 297 43084976096147984503478491932399419339929466358745640690866 298 41599266036336635577146336977065573285018133605927568932909 299 84684242132484620080624828909464992624947599964673209623775 300 171557765496872896240473254425272647847218028408307446977344 301 165693492973254235155693906257253476597661038697567319759799 302 337251258470127131396167160682526124444879067105874766737143 303 683145260808497797385982251024673828159128447632730014270262 304 659995500548392067113907043537411498370830831080028925460765 305 1343140761356889864499889294562085326529959278712758939731027 306 2720404956044863019051572815927605219109955470407404518877752 307 2629008329122590708675909154833473757221584027890930151236859 308 5349413285167453727727481970761078976331539498298334670114611 309 10833568843389347794165413998502557021181840010189195190392670 310 10472687670358194806368850223447627422255946540487669122424881 311 21306256513747542600534264221950184443437786550676864312817551 312 43144626423020271927225013189473905856831123710164256250464132 313 41719518458938745487115479923271902317994129022841674932838283 314 84864144881959017414340493112745808174825252733005931183302415 315 171829903111052766991880293750530160857537755839103645513880418 316 166201568452701776225372145434251068302926260405597497901703393 317 338031471563754543217252439184781229160464016244701143415583811 318 684364296459903599878087446331525260236137011208167024579986844 319 662133255136763582224414162091320563851107558337131401470171375 320 1346497551596667182102501608422845824087244569545298426050158219 321 2725788893134445170546609033033063604211156884159550680510143114 322 2637970271929083540209724116418114995752791941150607400580674293 323 5363759165063528710756333149451178599963948825310158081090817407 324 10857081077292947386840761922194532512358463407193746655612415900 325 10510136961755805825847685758995233279038966951037942388821384907 326 21367218039048753212688447681189765791397430358231689044433800807 327 43246369788789379671284957484635950353211696631087189501974094914 328 41875558251868491618475757076923813579058528345683762408970077321 329 85121928040657871289760714561559763932270224976770951910944172235 330 172266836084684103245909061924570092619106763349328263720813178916 331 166850064541026493860324595913956826335820968272352116829959492431 332 339116900625710597106233657838526918954927731621680380550772671347 333 686228700375148993932786045702485904548747622703745189589717089698 334 664822130584035785106564119641008504987677508706000185722519909205 335 1351050830959184779039350165343494409536425131409745375312236998903 336 2733700942819575106314999956499690084426491207732994317509821880968 337 2649095811226050801016178778812810154158139203908242179871928934151 338 5382796754045625907331178735312500238584630411641236497381750815119 339 10890499570354504531144601338743312396778830283051796734012788048270 340 10556082314234474792881292424819808627291339359688397117876322265389 341 21446581884588979324025893763563121024070169642740193851889110313659 342 43386941219065592990152350191686200790241961134411506739665741068048 343 42064969063170294567687915948642779536551226513185869051754234403707 344 85451910282235887557840266140328980326793187647597375791419975471755 345 172855999999935743898974139597779570138190040912506509387646742814262 346 167629668973112507909922490720492929915291975056657356090121652408417 347 340485668973048251808896630318272500053482015969163865477768395222679 348 688690111587476772988922848358327570891003987226650085529496170197696 349 668026233277892998257612024037475789100026010794156223084052320287175 350 1356716344865369771246534872395803359991029998020806308613548490484871 351 2743954924441153899280799348834270240285578899666127066792544854498846 352 2662246576710741410974029316428091417887563115984604305216205257530117 353 5406201501151895310254828665262361658173142015650731372008750112028963 354 10933107423286440373729083851423214202004991222313702893281088425081080 355 10609990233590728378983460777220053608289561056607699833177572426066043 356 21543097656877168752712544628643267810294552278921402726458660851147123 357 43563579736945904957621274836563563214362194066466464411826208641225166 358 42285693700867058058483280603806347433100584883513143433904918764348289 359 85849273437812963016104555440369910647462778949979607845731127405573455 360 173586759660484085581190159276465554567079385411726575990859448036569544 361 168532448054688919584090068252256872241510121205238534414143771708847399 362 342119207715173005165280227528722426808589506616965110405003219745416943 363 691707556559197123858315087499685422244320474109052434164681534427191942 364 671714962695699730805705731590995602664468288152319965878615668226753685 365 1363422519254896854664020819090681024908788762261372400043297202653945627 366 2756392955586800739297162360315210856035481077425237543150845558461378112 367 2677304527569289286306311560138823424019821785663519588736277385953966139 368 5433697483156090025603473920454034280055302863088757131887122944415344251 369 10984296173991558461303635453929701378436830122212903849421587459755754390 370 10671405330615290188119409427710048309768722038380406723712336145398210641 371 21655701504606848649423044881639749688205552160593310573133923605153965031 372 43773940034040626739159888880546578442608810520663635051897102024075589672 373 42535975141010499585348064619792767241545290037877110114929341082182726703 374 86309915175051126324507953500339345684154100558540745166826443106258316375 375 174450073780154481709899877451780086217123383302030487617878339806158324454 376 169551622027019896434320112288823485318429498449345968112459671676982078077 377 344001695807174378144219989740603571535552881751376455730338011483140402531 378 695246175762564223877127541588849934570608128916734657435920880938646887360 379 675862155712998703424172652210607750672909513236086645980012496864738476387 380 1371108331475562927301300193799457685243517642152821303415933377803385363747 381 2770880614052775759426931463467293594377943917989712596625239875266024232390 382 2694168691799910429325314422352294962698428034940924605582585251873608811625 383 5465049305852686188752245885819588557076371952930637202207825127139633044015 384 11043547409377199787122434487103026963644905838859142824094628662645501231035 385 10739937891780679637784932015060328632981066089814617993694017222520615524260 386 21783485301157879424907366502163355596625971928673760817788645885166116755295 387 44016022554383877116095905710794286788903428773586182240787842935492789015625 388 42814309132651120434196057825816437266936619192064336199966129165046792298780 389 86830331687034997550291963536610724055840047965650518440753972100539581314405 390 175438229044522077612665471564500793059049978012643025228259202425613584299987 391 170681384281885155906602534696964253642343404268437202493934972206098744240788 392 346119613326407233519268006261465046701393382281080227722194174631712328540775 393 699276211756112014814486029549898275659268605376025102328307855277003469564087 394 680445396786879997556523058628425371729598350004089985826144613030331004539814 395 1379721608542992012371009088178323647388866955380115088154452468307334474103901 396 2787303085949213850491257502860632966209145128889834131033672843754447302186197 397 2712752533253522181734815878931188719416652437258691105081973787228218129205134 398 5500055619202736032226073381791821685625797566148525236115646630982665431391331 399 11110418097781455022222351205900141923524106442940926117424162930097307368698085 400 10815253826333797437925500697337700572186591130022031801086724537307125183886176 401 21925671924115252460147851903237842495710697572962957918510887467404432552584261 402 44288117622118117775772014382102320910204785260529773454709356044617157091144057 403 43119405802895234480522542722286607721300489718403163902996755432210390934381078 404 87407523425013352256294557104388928631505274978932937357706111476827548025525135 405 176544627205374946130905100111574843605853417645181239405074113527328401573346269 406 171916754675455579599023656646165157731263386728423900474037731767575024371991292 407 348461381880830525729928756757740001337116804373605139879111845294903425945337561 408 703772197613541743502450179245195045326849513879470693840276162850077205732656135 409 685445457379860992885383404320355274147027672698192526745134836569783120847339132 410 1389217654993402736387833583565550319473877186577663220585410999419860326579995267 411 2805562071039406637614310273647542658563417634724637811593108725332920239082580355 412 2732981808700523557319957285689818848152269270404736903653393946066226982352083710 413 5538543879739930194934267559337361506715686905129374715246502671399147221434664065 414 11184528784573632010135393737555444019493912889279257527192719727166839677775046875 415 10897066472047205689307323511836278196957686366918340425853576179163055951233112740 416 22081595256620837699442717249391722216451599256197597953046295906329895629008159615 417 44588760399587329394981462102671583652278206626100188977419469227756346347072334955 418 43450158314369595081961336669176139390991963876329285733426570849559452442418369370 419 88038918713956924476942798771847723043270170502429474710846040077315798789490704325 420 177763613159561959498026514787634715629182548090653130686943576679610781802564308915 421 173253459611048004096724554866260732282611891169293864912447685251455519450744542800 422 351017072770609963594751069653895447911794439259946995599391261931066301253308851715 423 708712300507575111278615888298846247538699043238351754670570030537396772340282062555 424 690845837026350787699086430395361560761908056880076961952499125758713170321133578190 425 1399558137533925898977702318694207808300607100118428716623069156296109942661415640745 426 2825573275681890089988911208939841045941879068617919524306848515708761300490333909855 427 2754792810972589182342368607933505500483758345497520549467357204696994868136180168760 428 5580366086654479272331279816873346546425637414115440073774205720405756168626514078615 429 11265554013985947055288402285748494395309657505228806022310302317989078077877640218175 430 10985129867922669126390174380738556244934771428112555297947029252622180164274262355190 431 22250683881908616181678576666487050640244428933341361320257331570611258242151902573365 432 44916694283095148618852561576256875690608021486339300361714474792099769806426019006605 433 43805617098476038178963517184681388719994808169909894194951578424978365248578213423870 434 88722311381571186797816078760938264410602829656249194556666053217078135055004232430475 435 179090335019540418036317819985482228092927697206736687398161396290365048918754277972365 436 174687833322125218715057450666695342578870408101830684661739920210826086743414846166800 437 353778168341665636751375270652177570671798105308567372059901316501191135662169124139165 438 714077786636291118210619340436681260018312996694618347216767750584041710720857986009305 439 696632385032956229473621372853242137154822135434745138286416039341183869752479078741790 440 1410710171669247347684240713289923397173135132129363485503183789925225580473337064751095 441 2847264366184415508913599220857694045932308745146102434879015728103187342421398274119805 442 2778130918889238993086365664718560419896740922111478298203367720354857138503571077617060 443 5625395285073654501999964885576254465829049667257580733082383448458044480924969351736865 444 11353214498520359979788255614359489357662056614864845170088152387148705378856874598745025 445 11079233194479081512384370371806394879618574231130853625565733398935142340925175611699690 446 22432447692999441492172625986165884237280630845995698795653885786083847719782050210444715 447 45270840934237818923435811714042189427839755541183579041680198538652999678830920430321005 448 44184968533718668577850806988068253043239285459065224596412925617468828162365581424412520 449 89455809467956487501286618702110442471079041000248803638093124156121827841196501854733525 450 180520629388088882475734302909710737953934654309354707694742226130078241014481879117076757 451 176216736083217917183827167172757095545781039609522152412362997573224898833838789295948858 452 356737365471306799659561470082467833499715693918876860107105223703303139848320668413025615 453 719852581916253612808629167627134131354430702837832714738423043571928874288607915288009497 454 702792986664102620537709576965783560236278458137842170407618622684430342924031668542965064 455 1422645568580356233346338744592917691590709160975674885146041666256359217212639583830974561 456 2870573286160299057534941488699339255769184891491917210452914383092190259988696024037723997 457 2802949392908974883579493899010980939475499507710791785800447861045748077497286064541129814 458 5673522679069273941114435387710320195244684399202708996253362244137938337485982088578853811 459 11447270672361664015720366096889857882463584796788168066292666297552016002628595674132457265 460 11179196150664107574781927864263064582221467416241542494068316156953295164823922720686363796 461 22626466823025771590502293961152922464685052213029710560360982454505311167452518394818821061 462 45650275575218560511324690665958154859338001099291030408472530443368699623277941751230242097 463 44587517195186969409746046946026741699160090372281186260747049234053824208727458874598948678 464 90237792770405529921070737611984896558498091471572216669219579677422523832005400625829190775 465 182050926660719757858900718386753958954965636995287095864151901634834010323564649131899657997 466 177837486040870770723803588341254214118848818163991926665000935865541209589906470494785811684 467 359888412701590528582704306728008173073814455159279022529152837500375219913471119626685469681 468 726022908898673830104381015847965742793466075273218109483020694096227108605437674421312848893 469 709317301287839297091339081018567204665674926532602811434439690135980970314788625448315183518 470 1435340210186513127195720096866532947459141001805820920917460384232208078920226299869628032411 471 2895446864071734871926986398314834550889800348852225785478210216897962839794821376093107682633 472 2829208369063483103842852054321898700818972509630442600143050316070623337595434774412406781636 473 5724655233135217975769838452636733251708772858482668385621260532968586177390256150505514464269 474 11547517349897124763240248411203775441274202234718777400128712050265522730508969810920159309345 475 11284865087635495371754971055350221715490061359990112957021170180781482476852668189421197646734 476 22832382437532620134995219466553997156764263594708890357149882231047005207361638000341356956079 477 46054206493978182270397182416818816179582964284434805243146086132441585663093292439607956692253 478 45012670993890668878098418093543618721689949219672091742345900922262394912696957940258509469452 479 91066877487868851148495600510362434901272913504106896985491987054703980575790250379866466161705 480 183678172369889661246636398784878010385935812051100498919625834937911103679267165991383516462799 481 179547802081498229955047238933296531761262826900564375521541928070725627873497501028732900961220 482 363225974451387891201683637718174542147198638951664874441167763008636731552764667020116417424019 483 732576984832137988630440243584290926342179686151238004888969703184495996062788458887035549527563 484 716196542685022144884705147436825763621941884504885369477617441982865454342500544230779504666934 485 1448773527517160133515145391021116689964121570656123374366587145167361450405289003117815054194497 486 2921839653914013799313531100424619149093359568205204149290895746532426468125542534271238418848723 487 2856874014007510891001315367512382448042888912772936712764100572935388791775325563543765753068636 488 5778713667921524690314846467937001597136248480978140862054996319467815259900868097815004171917359 489 11653779273417934284346176346359444487386146433497869068931669000369030531403429498780355869720595 490 11396109758361661568600993792476325200108376834982426942761521103905192831849825921752188152168754 491 23049889031779595852947170138835769687494523268480296011693190104274223363253255420532544021889349 492 46481957941566499810460538871160750553477192249770050010245090224091919352064131572002520026841203 493 45459928670495610885582959130299208909223131225635691910357522296541136401395286533099488343164352 494 91941886612062110696043498001459959462700323475405741920602612520633055753459418105102008370005555 495 185399761474302021532561867497943504300076692472376107786778737195782841108069074645197280998814027 496 181345755702875532326734544767034791906470540405112501795744144959198598955099752736307720797531342 497 366745517177177553859296412264978296206547232877488609582522882154981440063168827381505001796345369 498 739504769138696017315664942950169897657821649214068305105688200455378386048557212314386271973975551 499 723423293798587708915693383378834574774761130228622527233368735927963132051148775302744175010123240 500 1462928062937283726231358326329004472432582779442690832339056936383341518099705987617130446984098791 501 2949712964569740849113136946962284766709376133445907078269805920486383088008173499703814645270544351 502 2885917811839285747412324798782397800137894465339410473214102360519567730393242013753065045701998502 503 5835630776409026596525461745744682566847270598785317551483908281005950818401415513456879690972542853 504 11765907381395291554397769335958500795951603099416262498074467583652319461678012013193515067597969655 505 11512820571510359730003265498840342504865997627618511102805461980404668454312718554683254096723655908 506 23278727952905651284401034834798843300817600727034773600879929564056987915990730567876769164321625563 507 46932955782292129285706243537336093315289392649247925147802148816612329833518720859559587776089013271 508 45928869219445544027503391964741121596895404787093417860448563836367970823078907953437227910323175234 509 92861825001737673313209635502077214912184797436341343008250712652980300656597628812996815686412188505 510 187213483167300912563905483302738944106213899468935738639941402551219780938852738164585247956733305859 511 183229730276803195430730207132974943824131302414275126105707863080457062677097964181279654923149610124 512 370443213444104107994635690435713887930345201883210864745649265631676843615950702345864902879882915983 513 746797751096651561566987271136512541586319671089484042547188298151878756884616908360706671098462915147 514 730991349789267153278380214436579009852978539388698803901175224904065899317431127039447347387485053050 515 1477789100885918714845367485573091551439298210478182846448363523055944656202048035400154018485947968197 516 2979034042883096106990912015518548845854162868583804112345702598167365017762594359519971189830789107767 517 2916315959353194344101950870073883828169688841628142034801738420808600749478412000759385560402024902924 518 5895350002236290451092862885592432674023851710211946147147441018975965767241006360279356750232814010691 519 11883775664615253955994486459141033359694704840364229793378965894368812637804675505463338718326027929215 520 11634906260800006085488003937784032318716227973527892717666834004176286162875167576893502653176463908706 521 23518681925415260041482490396925065678410932813892122511045799898545098800679843082356841371502491837921 522 47406715392536437377516315347418600865551344788774924874300402865258550526964024787012814754205882050227 523 46419142905309354917907163718924660807113909599957228094170664838729318200825839613844714666654521280948 524 93825858297845792295423479066343261672665254388732152968471067703987868727789864400857529420860403331175 525 189117474288939018829793403167389253920693909319807820677614662461865424432955657507149127340142322097339 526 185198386415217067892291361469489852711529673046303094416139870327556818152065614923112890255747930458082 527 374315860704156086722084764636879106632223582366110915093754532789422242585021272430262017595890252555421 528 754448770450170187993676454448693815431947296449034149337797794044490780782806474578930089916095188892035 529 738895584492732207957160562400923209887782796741904784775745544978889583276388572558081743383071429690392 530 1493344354942902395950837016849617025319730093190938934113543339023380364059195047137011833299166618582427 531 3009775382777683787895489284389982881525394206158006536507931787927825169664838018459172438476060907878715 532 2948048851036487815871342890960714614209361666898619835384189319100095089065524268068026548187581807249350 533 5957824233814171603766832175350697495734755873056626371892121107027920258730362286527198986663642715128065 534 12007278504922878074869181305912559744133419419280333850586627627179387302030552976631719871219843793839135 535 11762291898592612368174001002060961971489571533686784935858114332104563652291582419085930185146247966043760 536 23769570403515490443043182307973521715622990952967118786444741959283950954322135395717650056366091759882895 537 47902831407871030854987789204309452462593911882397549405674736076587841843058141420021775527362586428852175 538 46930463599860665210489759723733036627254204043877376825375718465473138324491429605303035012028184782884030 539 94833295007731696065477548928042489089848115926274926231050454542060980167549571025324810539390771211736205 540 191110179818357818695007836607827901165966813670951956393431782372940323801858201455887091191643828954067587 541 187250632404558599922404329623765639358085942195627575950471018184188893349773370830693410450584854246909088 542 378360812222916418617412166231593540524052755866579532343902800557129217151631572286580501642228683200976675 543 762451865147765959183724016210441031120150656360424510003313321292827946046642617127424052160450875993305587 544 747131836330100496513321141731870869168179495630569238929337116746937492107798841393704273667404882103442614 545 1509583701477866455697045157942311900288330151990993748932650438039765438154441458521128325827855758096748201 546 3041914138344951693460239155596102681537810096657309326547097878151516889635001570966310630754077715936316047 547 2981100638748848666657538601694574757663539350576810398109527669461654409043920487384482894064299322560813784 548 6023014777093800360117777757290677439201349447234119724656625547613171298678922058350793524818377038497129831 549 12136328412520238431761147970039905398063519004346967430089270900442662813417464009492538510789433001972541535 550 11894917196258859981907262505221276434867608038509012540099661081320159900707143140328807851794296758640475526 551 24031245608779098413668410475261181832931127042855979970188931981762822714124607149821346362583729760613017061 552 48420968998306168304595240385450477016058488187872880464501464691300332808200511998834014950571283988988899507 553 47462602220548846900224516050775621352470109017713084526264653416628455135587595731287639840768498810131102728 554 95883571218855015204819756436226098368528597205585964990766118107928787943788107730121654791339782799120002235 555 193190319226603531904268276513306572889732207804935921464106983749554023850760277196591398541895438434465863379 556 189385598871059207510640024896922964920793801847248142560720677407489250251779237456348845513660907583156348782 557 382575918097662739414908301410229537810526009652184064024827661157043274102539514652940244055556346017622212161 558 770802141560669016769764514412089067522719048991768545213131937870702477754143234429209095488905803946527758495 559 755696810474437616496240439612445475750446583659279931982792400415405845057033784442309327705085049272651575552 560 1526498952035106633266004954024534543273165632651048477195924338286108322811177018871518423193990853219179334047 561 3075431623181161972242380561157208240063097944488311877714424573366769703891040021552653015156229156812306318015 562 3015458853873033160548115180141286341257292120783393417838933242322366954656558603946520909835913501390534835230 563 6090890477054195132790495741298494581320390065271705295553357815689136658547598625499173924992142658202841153245 564 12270854094244852186211490579100265846937332697403437018720912738856937932444167408589944559258188823105910862475 565 12032735044663799533256227005077790579538421739978465703617027192855205952511745675800619035390066154283682267720 566 24303589138908651719467717584178056426475754437381902722337939931712143884955913084390563594648254977389593130195 567 48960856413950696835931094122991326545523046471310882088482907586776119555493942755295755604749009112035451561915 568 48015381092102857388984512639698423892981060320791757485764966594070724004397287849477173249975888128700692364110 569 96976237506053554224915606762689750438504106792102639574247874180846843559891230604772928854724897240736143926025 570 195356857706718043993221273858027613757525818075075919987361150618887290965677588287351503761704477417408044354935 571 191602616995648333459494571709438485343948622942815513706912405111794687722790679225921629302421990562201772151360 572 386959474702366377452715845567466099101474441017891433694273555730681978688468267513273133064126467979609816506295 573 779495663429553788781544028246523709276014561516635326828617437811612421551879214869159516621191460324817141251255 574 764587994668842010495592651874751558716306007422670001668028039604022889959106946122503141176031924738415852570350 575 1544083658098395799277136680121275267992320568939305328496645477415635311510986160991662657797223385063232993821605 576 3110312881654523922522258217426903126814007238486147927255363680344439391249859385174337683135008118998431415593505 577 3051114081978347496300337126686425794595566483177108061570628831110512323201312990045656572608725885668099271012010 578 6161426963632871418822595344113328921409573721663255988825992511454951714451172375219994255743734004666530686605515 579 12410798798166712732828306780549882959948886887926441251224763444949306090141708339909859899878623947751845389147025 580 12175710256688596516240153505162955393470967243417542838394471751636573699614434765841436012570029837583945212693540 581 24586509054855309249068460285712838353419854131343984089619235196585879789756143105751295912448653785335790601840565 582 49522278592358092440071292738023212617058140615527628749874438841238400647239952007544370179458121666429657175378605 583 48588669085585028339614395129441213230143356265339409195772210251792386121257346841392389583027899364745605055530170 584 98110947677943120779685687867464425847201496880867037945646649093030786768497298848936759762486021031175262230908775 585 197608981483904750313994258488601494877294465296545048256329881974394490268330917884023377868354345000283527895346745 586 193901199721094668704291595372674209124596737876734883972154485808282642279675672345571680585159516822733468908439920 587 391510181204999419018285853861275704001891203173279932228484367782677132548006590229595058453513861823016996803786665 588 788529356494127261876918496348777256165062414017182092077477729592616765593226368980620242634904052322340264672256685 589 773803586563060332586522255980398274089804671256127472552284345371979916610144746399308293895956566792177663555983150 590 1562332943057187594463440752329175530254867085273309564629762074964596682203371115379928536530860619114517928228239835 591 3146546320465293992457638455173808787229542496388287183573901022048771495979595392919777205181321295093495500325256785 592 3088059681832389456105728313774514351714668101943896455419953893588978383850807446018624992203173695834413611471429020 593 6234606002297683448563366768948323138944210598332183638993854915637749879830402838938402197384494990927909111796685805 594 12556118890026973872709820350514482119340938722945229668401511513027909924091325585972314543406144677962180944214663825 595 12323818480530855385191736583879516000921029275939114159419961021063296483101497822880142033153687686490373614118251630 596 24879937370557829257901556934393998120261967998884343827821472534091206407192823408852456576559832364452554558332915455 597 50105071657531596043215584285241181634617950330096346237222518715044644791629153136286056694798293603770503184670061085 598 49182377415203602500872559685699844728010012218434913565081820929355567396152312736031597101188578862567907718565188540 599 99287449072735198544088143970941026362627962548531259802304339644400212187781465872317653795986872466338410903235249625 600 199946076555646017531448643816841864469243437457504997484810690361717445770259757907517548656663697804688342920553825225 601 196281025492966783102560907467380904074660474624958609052265970430194325585389265181498606933674077319462705226282300730 602 396227102048612800634009551284222768543903912082463606537076660791911771355649023089016155590337775124151048146836125955 603 797900926319197432603054677699271317840661805004995036197175829679545182918319061394559413285751024948972875201975224805 604 783342430812574535504095791088158795940370880492313001518586093556578782319406538235486267352610455062405679691097754520 605 1581243357131771968107150468787430113781032685497308037715761923236123965237725599630045680638361480011378554893072979325 606 3184123390987712771860683291914302385211554650879936353144811174994167615367470272211967534693752989723880532574559740205 607 3126291542032752203468959696624305548012285166596613763039646781827361844984519603149142041926552360435066491486854706810 608 6310414933020464975329642988538607933223839817476550116184457956821529460351989875361109576620305350158947024061414447015 609 12706782625127732830434287394282903211024412564177377693349598128516805309899927650040364058099826450823461798170018391025 610 12477045257999166502492560964581531684671677221445500181283069305602506761125081182341248755614194320523512256987934363640 611 25183827883126899332926848358864434895696089785622877874632667434119312071025008832381612813714020771346974055157952754665 612 50709118171325358680671602231405141286483777253170486118161578011057514909182552718769486695779766829844853479077768878505 613 49796455994053672323094064774351226769947846546589147868302562902505434826142636143057849256590684125243093200371958112770 614 100505574165379031003765667005756368056431623799759633986464140913562949735325188861827335952370450955087946679449726991275 615 202367710328715735265475799090891033409808233182014754512898889962178625493236383502007816201338546405516563502018169395965 616 198741924155528702392009331475080524299382331310442443183098658583521093365024455369589890168954174710233462937074927803400 617 401109634484244437657485130565971557709190564492457197695997548545699718858260838871597706370292721115750026439093097199365 618 807608787276426791765719740339420948589050774690848327893584833401563618271410318923880813411743168201238345771534578827805 619 793203964487363925990754314308654773137285581407408151560605129402577725033421108430092086037043344566478659419894568377090 620 1600812751763790717756474054648075721726336356098256479454189962804141343304831427353972899448786512767717005191429147204895 621 3223038314579057621126948561586936696774127869686561324125749707187178767834635484517903618996370538406468666459501365144705 622 3165807869687042384123982230974600014679452361423024417358030440030400712146701014404199251424075689029639667954575213224160 623 6388846184266100005250930792561536711453580231109585741483780147217579479981336498922102870420446227436108334414076578368865 624 12862769085742370616418988792204748012602839918062149847698023714333468416079950241446908207487544826513760461666668373982725 625 12635385206430014167581768047429062151116805498112656211469377607380071448157461284127798906621945233853843877484711787572190 626 25498154292172384784000756839633810163719645416174806059167401321713539864237411525574707114109490060367604339151380161554915 627 51334343022584295321700989916104125008213576797022563229996021742439530828069012595600044180665794657762320901107603096079305 628 50430890266792887365464816697655429785178970447727167370444937437461231660958144549379674974906565991048179871315960963729820 629 101765233289377182687165806613759554793392547244749730600440959179900762489027157144979719155572360648810500772423564059809125 630 204873615713774018424817640903493888183571667643581729418233732224904282503008773792369570216312227338178924975106793314710105 631 201283864687943304367609412333095635766963914986121797123979020189720468285988986741328937200217986590348937084795820792176910 632 406157480401717322792427053236589523950535582629703526542212752414624750788997760533698507416530213928527862059902614106887015 633 817652000998203397441465227714379173155462181306964034939494509957665630417383730718271843973485827002221091689775401255301445 634 803388169582835179671034756661580670230072396554390138935101787665649558521587524365481552676540787964060368659524082649713420 635 1621040170581038577112499984375959843385534577861354173874596297623315188938971255083753396650026614966281460349299483905014865 636 3263287844402681226868858952237593038938797683862458226664481650387592426685407119038785712797322270878027071900970328523487445 637 3206609006506104863810710514213447831677950842830384572829510817813652257174681694943437582505839149948938046465976288490983990 638 6469896850908786090679569466451040870616748526692842799493992468201244683860088813982223295303161420826965118366946617014471435 639 13024067259306845647319038569960472958279263233512461300851982301666697538880409422780675661612482438172769157595010922751677425 640 12798841306431722352341090857819545316926884032226836243289016738564341027049220409052869389308680124206002290437781505273704860 641 25822908565738567999660129427780018275206147265739297544140999040231038565929629831833545050921162562378771448032792428025382285 642 51980709859159679640205705497089145623024702044913824324641796523499294128306773756924651007370840419093762326408999946048029145 643 51085698450919469063456864501889999836447507816757740794359234074322503623580556556681722924010007516454556598564940348575527430 644 103066408310079148703662569998979145459472209861671565119001030597821797751887330313606373931380847935548318924973940294623556575 645 207463677313728366647488961530906640098268803729039159313024022248683644032730018855222082783795395240341071841916413289425094405 646 203906944518348017590412477469810795953042841489491017632697537693426756470093085198960484858367163599212998130135288291596630180 647 411370621832076384237901439000717436051311645218530176945721559942110400502823104054182567642162558839554069972051701581021724585 648 828030222908077381156455269710770456632247598632214220645595759815985829984767845600425903751847839557042647854230661821909192565 649 813895531624847806738074002231003443427773020002358345456963995397198884463887636960042768891374164160045558322195019504349241550 650 1641925754532925187894529271941773900060020618634572566102559755213184714448655482560468672643222003717088206176425681326258434115 651 3304871058410895022734771070974850000297726518481867135403648125948026690287029453146073419339395658312279626550555354784920420065 652 3248697268437576154424964749312478586737881377426567253817959130485925221986712268455418136373018681159076108623111728202553365380 653 6553568326848471177159735820287328587035607895908434389221607256433951912273741721601491555712414339471355735173667082987473785445 654 13190675236846671939148397740323675116088359023174884738197310453634324333782486605902042355801834656770692852903123531099440396825 655 12967424280573893901180739219163267818494227419403552937103429576639381847012163095813268584081445723961526569864101174268087690270 656 26158099517420565840329136959486942934582586442578437675300740030273706180794649701715310939883280380732219422767224705367528087095 657 52648217983948733289503809179621263637018348845361250088056536338915037125442687255284953716147991081801454312078564624844872293365 658 51760929129460752033845080137166100803717865321181168812052542905184845110965588041487516271664741508318257095951311839793887348460 659 104409147113409485323348889316787364440736214166542418900109079244099882236408275296772469987812732590119711408029876464638759641825 660 210137919403178656335097029339647030844911660012300814164992431197910687837029762310578606899190686143440549887956986569404134358685 661 206611380195971303702639798885047264084732713129688780159439892344758649094126239662713835607576994643555098528035266504099919263710 662 416749299599149960037736828224694294929644373141989594324432323542669336931156001973292442506767680786995648415992253073504053622395 663 838743655665673415498342685115088730324800552437638165123676621230813041011148770566255252794105096352235257263786135277625926998905 664 824727003523719072020147397329088682633597993247708178168500134086712267970571714679049745941351935295861885040261156951086072395700 665 1663470659189392487518490082444177412958398545685346343292176755317525308981720485245304998735457031648097142304047292228711999394605 666 3347789179025315192230339855416228229740803705703506658878995371990900454058047806375708760741078034225997208170011753279885690456705 667 3292076805590300414365425186574481374401587917847948727334535162135100008828257078718305727347996931310017988822652437308422452518510 668 6639865984615615606595765041990709604142391623551455386213530534126000462886304885094014488089074965536015196992664190588308142975215 669 13362599514501257873407894777095398599137873615057262419836421972055405227876546222743733104662181627254167629469468828116811226045725 670 13141152050526189775110250722025692962092477091293001193473239954592796178438882589974921814301037131973913939153828618264958107916940 671 26503751565027447648518145499121091561230350706350263613309661926648201406315428812718654918963218759228081568623297446381769333962665 672 53336899649125224995446940267512881009085958609474181439915895231955767459793659293250197817939470618813032082003965649453656387029105 673 52456659147009497500327997673901779598790047692162611786959570457174429116030392324855610567552259922819040502173583926221567830692770 674 105793558796134722495774937941414660607876006301636793226875465689130196575824051618105808385491730541632072584177549575675224217721875 675 212896495446021045060516502520368683069845127189462352287405827386046240570900374635049622215436625243983161280376475489259557349500205 676 209397499236402117427464306651678857951362987099773250967139710595693207388632564868979024076143086226551137476503341090209250965050960 677 422293994682423162487980809172047541021208114289235603254545537981739447959532939504028646291579711470534298756879816579468808314551165 678 849793008554200926853945281081943757656586694408867165906467787065250958980463864922846428521165968365837239202457752681187857074200245 679 835883973965872795464925759737556581309763622658386145791448248071353799675400083327197558505859338498867932021188379237637069799555170 680 1685676982520073722318871040819500338966350317067253311697916035136604758655863948250043987027025306864705171223646131918824926873755415 681 3392045415779560333318074993173554395904828156800492454786337762811321479436384360467787426092441969706697039324048533537201542056155945 682 3336753479712406424568389648760059783613750039718039771890306838741200395882007650936739652000352627885154338389266620694547378164220640 683 6728798895491966757886464641933614179518578196518532226676644601552521875318392011404527078092794597591851377713315154231748920220376585 684 13539854383788533586560964620873554238667985857017783522866275415903635684383116764492129674431731283162281075015234232673984834781041425 685 13320049262112179536235208602447407867115248811973892700944272066236330733336074571594930863847357765383581734903244471410356682208529610 686 26859903645900713122796173223320962105783234668991676223810547482139966417719191336087060538279089048545862809918478704084341516989571035 687 54046817693366266499000747947097673780058269792729880423486619171552982127688468664738274070796603271240980256813707220828267292064257845 688 53172991768560231941858188927760028271521931838192933649833567407339578592141254486712769271735379405163771642748217834245470623321514480 689 107219809461926498440858936874857702051580201630922814073320186578892560719829723151451043342531982676404751899561925055073737915385772325 690 215739678938984109448333987104271212475157280574331564922439806395259081957837412990240627787481290898142392166695540078954932135451340325 691 212265732983915849757959201375821950222627187994822744597187888156097757385934265437538040783585415941399406817486670754757222857349005610 692 428005411922899959206293188480093162697784468569154309519627694551356839343771678427778668571066706839541798984182210833712154992800345935 693 861179461994411408524853022410566673717791940680899060427385887127899796381172841677502092859860964204668941176921419289093348223300941785 694 847368239742120168609944945781356714820815841016209357325872972838366236422010724480909994420509988196755269410598554721557562469798107240 695 1708547701736531577134797968191923388538607781697108417753258859966266032803183566158412087280370952401424210587519974010650910693099049025 696 3437644827785175561232312680118139350335174239490342679577356409931064402316825098286234431381154161108403113435548916278664492841941865585 697 3382734756908659507391971116020344244922280787633401288334166115644466168936747049150821819300978672489380057148208115196403364176951495970 698 6820379584693835068624283796138483595257455027123743967911522525575530571253572147437056250682132833597783170583757031475067857018893361555 699 13722461398534113238691962562436592216520714671420806892225726652926356756392965767882420924930124789668742537160335363058613273992031894725 700 13504146869364710981964831058019547059096211985217227588177173155089167295241244772730391465718231056103367088887351961759397025418551181880 701 27226608267898824220656793620456139275616926656638034480402899808015524051634210540612812390648355845772109626047687324818010299410583076605 702 54778063475614525933130645812490352691561319206487142273731164855983923206419352311587233884232015991042977035473918697285059791972889355685 703 53910055066811368692769397164917159253481884733861416343831880878240983538965768855711986219149513658480086020443847200687765157095962237890 704 108688118542425894625900042977407511945043203940348558617563045734224906745385121167299220103381529649523063055917765897972824949068851593575 705 218667855402314834830233107477242786273944634927932118078125667870000866813083551233023547455032202821361086526001906235868156123955632049225 706 215216610358585586433005815784814068068148746360836390462227231089155820501003349980298085293411413444168274682639085859425849037442847207280 707 433884465760900421263238923262056854342093381288768508540352898959156687314086901213321632748443616265529361208640992095294005161398479256505 708 872904636496939704153418360358281364787552350408105995680378258288134320908590958226804571206329996919795843847047688697302596524091117824505 709 859181981502932732502310040997517334375025286179872310865134900767647382035676445373756497625823678765128789144153459307431117034990014359570 710 1732086617999872436655728401355798699162577636587978306545513159055781702944267403600561068832153675684924632991201148004733713559081132184075 711 3484594203372303890037727243030929022942393938504314910478989955666768473952313759748127149131366886014411669925043045128549953968274955097405 712 3430029613633178884934078043031501743295389543619364630887819323035871398951841341801069052616741498570619807336867317500513420778948470173960 713 6914623817005482774971805286062430766237783482123679541366809278702639872904155101549196201748108384585031477261910362629063374747223425271365 714 13910448908269013697030691567092807887409439685195317610972800034726630681619657851901185857472917341080610677036609679816828338406397181689325 715 13693481770013792397752880377157487897894689848414450274903266447453031734996490136348540853004890809815723369422856043071388627393170034472690 716 27603930678282806094783571944250295785304129533609767885876066482179662416616147988249726710477808150896334046459465722888216965799567216162015 717 55530755066118171059135059263043461969784419353227016740432619737459748197280140148688553150784357349249343024190655354669387902430121866018705 718 54668000508757832020721417324022401181917348944431187467002112603985302522561284088757708686658848723071105854033453900138040249754919851412720 719 110198755574876003079856476587065863151701768297658204207434732341445050719841424237446261837443206072320448878224109254807428152185041717431425 720 221681515366438278928917333286450680160906637127140562671552881453340010641358820572364360493414507862969553118754994729878682786312521825251945 721 218250752375705394352094931122791711658033365654696424884755540778965746563288020317489842392232807800134005223984240834819682169752443029867770 722 439932267742143673281012264409242391818940002781836987556308422232305757204646840889854202885647315663103558342739235564698364956064964855119715 723 884970565470786308142910268889289887816602389720430617832041668905915032472481666106955228474886678861619449242285838121865566784599162933387085 724 871327742507055500404316386584020710956284349934473194606394679348933732268034897197587064966520883727959236233900350241868892423100617691707600 725 1756298307977841808547226655473310598772886739654903812438436348254848764740516563304542293441407562589578685476186188363734459207699780625094685 726 3532901954662324475614641260499930845564219166284603041787328812290665342994469698241899618607549655056533382712537949447701302004284594088513085 727 3478648454285311950835671479088042372667009752549054784740769591171748415763149786066901391649714800168121146183821316127239860465015983170186170 728 7011550408947636426450312739587973218231228918833657826528098403462413758757619484308801010257264455224654528896359265574941162469300577258699255 729 14103851649455600030220985337562112503490817413746372091516698657787562835452212441600299736860199718260370725172270575598621400968389276060817425 730 13888096485957933150801295839377891896536888847852710957549135734943175272346945583459906077211023247749835153884449853380681807369544422055652680 731 27991948135413533181022281176940004400027706261599083049065834392730738107799158025060205814071222966010205879056720428979303208337933698116470105 732 56305035661456969241490343777773053644372675826919844554817376135507570116815061185457643875890593471272490126341562307176103573925456911260244785 733 55447001716699496603179091431802743348784220653582826507478398512570994751276304056642785720745121922257797818597498686523169665827433027200470890 734 111752037378156465844669435209575796993156896480502671062295774648078564868091365242100429596635715393530287944939060993699273239752889938460715675 735 224781248226299316919906069060575045999721945467488572819333165306205952633499263218110179729409260245776556022089961313978214129813724017433363365 736 221368867341569073820460419431757831677317185281185093382510955663171731473327440621476680501988129779329903449922219040165944921099811852349725440 737 446150115567868390740366488492332877677039130748673666201844120969377684106826703839586860231397390025106459472012180354144159050913535869783088805 738 897379671393491830786682626036493020557367590108727946149667801376193228343882702301788577532620931663170825498761392907920540322408468993841259845 739 883808409993251489075337678304021275828384172699663239220886472858283286923252290459925364165547497970808359817119586234843826672531762320207457450 740 1781188081386743319862020304340514296385751762808391185370554274234476515267134992761713941698168429633979185315880979142764366994940231314048717295 741 3582578025166543817434093764259226579688504827175119274605199235340665872575149866342914149118963361178521067808107511144490340394150493933464787545 742 3528603038980189120302642505370358861125518806649380759948236533079330247072759692862078404306636923665033207773774598753490413935733724649096279240 743 7111181064146732937736736269629585440814023633824500034553435768419996119647909559204992553425600284843554275581882109897980754329884218582561066785 744 14302710387194194309699735322574718888228353741886760639314659815069596567046939241139901985243103979629539852099027177640234576569697440393820760025 745 14088038883206382744115758497054755156464754772885500984242120556349052286042308822199232483646970722231189390194168349560688514291422664652054998810 746 28390749270400577053815493819629474044693108514772261623556780371418648853089248063339134468890074701860729242293195527200923090861120105045875758835 747 57101072195224906055563358374071080360881069848318013875847533813265084991036425837901395231034240486317728490041220287102297660792121163991868241645 748 56247253382389590594114640078926852086127765241769772963307048413688966140315935996514473142929925063726838017226702993621848640374084480449869032480 749 113348325577614496649677998452997932447008835090087786839154582226954051131352361834415868373964165550044566507267923280724146301166205644441737274125 750 227967736854142928704260005913013094362751640922013282864511773119548573608472534688763550404654893302176837475849621064426013675653487074913004742733 751 224571746643479742433003269603834407150530394831789623579566070388691512066216422807513001003097453475410538080407554764990122508593298819311945144602 752 452539483497622671137263275516847501513282035753802906444077843508240085674688957496276551407752346777587375556257175829416136184246785894224949887335 753 910134744921688545615638266697775480174865301786134500175732530486028679212928668477291047652030375128624383028129689875920915153323843055853393968193 754 896627198858138952662158099060435838666041595138853466315633140816074601943571049626564608577421572154958819801456947142307738416603112265445345983016 755 1806761943779827498277796365758211318840906896924987966491365671302103281156499718103855656229451947283583202829586637018228653569926955321298739951209 756 3633633808785861882835366972384346097745516700110449456509384321200049565484417703851620678349046766759495309169987032720868711031159674302499633274993 757 3579906420269898517322338323011159536109287180942221375595978974338409481872223549713075507494152219401171938921686772618432726511827416192287278544666 758 7213540229055760400157705295395505633854803881052670832105363295538459047356641253564696185843198986160667248091673805339301437542987090494786911819659 759 14507071601141367953900465091297400069730707228505066531572525527476435324518154943524461091272509228463668512722186202645226821110450486066177363542885 760 14293361926565710281217327440911435904052278776537388715935522307815760781296215916595778481245392168820677109396208758609542944542165617802757929005424 761 28800433527707078235117792532208835973782986005042455247508047835292196105814370860120239572517901397284345622118394961254769765652616103868935292548309 762 57919054120182745063304834042062024587927189162844870594960813541556621180115863163370124547882388980366656338871883969600995994660982048799294078258693 763 57068970316069910204483198436387355141526326405357272579434374579951488699919681250182151132162099549127734746275718431382399191381197498413027657397082 764 114988024436252655267788032478449379729453515568202143174395188121508109880035544413552275680044488529494391085147602400983395186042179547212321735655775 765 231241752877406235138213069825357143729307602836805678933768989288207599561442956493592781365199682712811706271775129829353808430704129724119065754329913 766 227860261063491551074117424482765705742105596678515295748285324236219707478503039247428347939257981973926936476219114236361175510184803914343954767431576 767 459102013940897786212330494308122849471413199515320974682054313524427307039945995741021129304457664686738642747994244065714983940888933638463020521761489 768 923238926581871799780950103816481749952624154015077211719004067337430049686732085410774627060742766645594294888430345782239246804405492386481108575228812 769 909787637367804661004276228073418209945826637887916303823729521708291286390111980307145456731146191362475506307990614887628056038630916357595862524918807 770 1833026563949676460785226331889899959898450791902993515542733589045721336076844065717920083791888958008069801196420960669867302843036408744076971100147619 771 3686082078821360524588565757769771935612067690976097390425489199258990809559012115026254660026030577792867728794242817404372120066563747122488634214454272 772 3632572887763278179775665694046764363974937960508715763850170611294755771451744042741796504811928678956292687411001294380485900539807311824934004135826199 773 7318654966584638704364231451816536299587005651484813154275659810553746581010756157768051164837959256749160416205244111784858020606371058947422638350280471 774 14716987210274257135624529292144879650929478375639820383981632248050547052868770553499091053712234025918600754502005790282720138279679590467861582823585280 775 14504123465006215337019496451398257975781414499832050606545688406200204233066986005288655450425501102241465868935729133832825724619048210024274340498908531 776 29221110675280472472644025743543137626710892875471870990527320654250751285935756558787746504137735128160066623437734924115545862898727800492135923322493811 777 58759192341166362790494061342644687775998218362216143124852542219883056755373721502265118785144185486310392226025495861721989381016000957100009137601143202 778 57912386614687485301477008790781241055697289263863571059820796555269605568567520184675431628120022102652739382159167178290299656918278864424947313364155293 779 116671578955853848091971070133425928831695507626079714184673338775152662323941241686940550413264207588963131608184663040012289037934279821524956450965298495 780 234604152541745574278456154444653390180081779983846692728475502328462733597712900863307859234242019413282780234693095650291108962741625972695194652727034606 781 231235357555190940600411073537186878426399321422119591945186107107534464511245864566864655261790647558912093354179227826326357464897771220729569326897171465 782 465839510096936514878867227981840268606481101405966284673661609435997198108958765430172514496032666972194873588872323476617466427639397193424763979624206071 783 936695690732567375027854603022111290883385864911792200750298231531877123404965981833600143071837938630635393887924863870499525498439115206447793481656546932 784 923293554668624050809569227997783271788856082150345837161058810991183399944402043590646710939841357403773413587050562212005588714274618815285637111010414211 785 1859989245401191425837423831019894562672241947062138037911357042523060523349368025424246854011679296034408807474975426082505114212713734021733430592666961143 786 3739936925803174850111919819980372546169604488829112940116298443887562060625298214133385435510525603087444566803772114041317053613146506824572347639522364622 787 3686617919737647529019490129074877685424833516657992847939890305663986309311609949320648548404194999823328682795255288630209466453543932871199218360499347229 788 7426554845540822379131409949055250231594438005487105788056188749551548369936908163454033983914720602910773249599027402671526520066690439695771566000021711851 789 14932514331894543452402508819616171442851711760158256500239716773436006330191881429787672890063992397911765289918364181925867804849002667954540913381955426880 790 14720386044203218743030701285699334622781269289619046559808630086546611398242062959215726158488559410467211824469228603349130688258156516875172221339108403131 791 29652900376097762195433210105315506065632981049777303060048346859982617728433944389003399048552551808378977114387592785274998493107159184829713134721063830011 792 59621718280957577588619955381644726583214977653282214729375136624576112157336253318414927620159713272320647949577964915585625153026383062835563068138171565192 793 58777754935742146483741077505700460859246504075287787570387164128464963824449705767026721842475060973750707042523270646937631702811407525403920778703236731103 794 118399473216699724072361032887345187442461481728570002299762300753041075981785959085441649462634774246071354992101235562523256855837790588239483846841408296295 795 238055873090459528125404353948088739911893531079673809816829513709330953943739590273099159807296555871052166311390430177480747947394138747893431113765487643658 796 234698056431123937059160899725347744133983922256611772223231716806722201650517698517279232265557888814663312749959817803964286025742048067632861984165210707433 797 472753929521583465184565253673436484045877453336285582040061230516053155594257288790378392072854444685715479061350247981445033973136186815526293097930698351091 798 950508831532311734343722328795234466112256296957245524125602014447399638500523742182506862644135255799650862269676273507353269889280967791330313467398671684344 799 937149069894686535328295231675770474293343907564834766441045110714204231583283521223186778105543855886822200414294106044910404081611688790514289794723844783795 800 1887657901426998269672017560471004940405600204522080290566647125161603870083807263405693640749679111686473062683970379552263673970892656581844603262122516468139 801 3795213703111415958628012878186535540676221213863675914959832556305955981137608285365169887146985646116456413317808970359691870498831361402735128407905331136294 802 3742058140958951921044630266578020229127267214832234489622199040607264092280380547298284591313139400716607175562690380386919959577069985923827260967909907835713 803 7537271844070367879672643144764555769803488428695910404582031596913220073417988832663454478460125046833063588880499350746611830075901347326562389375815238972007 804 15153715070906231496171150620531170531750481385696555782296731170581149206867972834393939558848585589494381326886893457610748349046888897252264918349818795226620 805 14942216743222775984936039346918537235914518330055644410693761701373039197946754758192993059158068352438023790879985355402927060334955116575076771713446737360827 806 30095931814129007481107189967449707767664999715752200192990492871954188404814727592586932618006653941932405117766878813013675409381844013827341690063265532587447 807 60506883063789713432279155420942782283313292942049009264692974173725570555237891681858674098231246110164552120782692429518946651088797136863437189801041557687674 808 59665345865042860980914493175243415491510742865318880135666027844883073055099800612288109874104852420508710814277914720327933697726645137768741423815648514796321 809 120172228928832574413193648596186197774824035807367889400359002018608643610337692294146783972336098530673262935060607149846880348815442274632178613616690072483995 810 241597929601060948370413061559901284331345924369531123256645028860637693342361823494964119023884331223130361981495643594131580815131027601160098514507253299069476 811 238249448915522496830996870579144139976147668783210305215764032884954383598850854612052452641333669209906848452242007296064927626768589498273920173974113947975151 812 479847378516583445201409932139045424307493593152741428472409061745592076941212678107016571665218000433037210433737650890196508441899617099434018688481367247044627 813 964682450684411200483926814567364280491545541065049854447253681032435562991842594330835155826823763570059025923595915401468896008200432738805470641773037350576498 814 951358582696384128782296723008060272383230575959595041401501569974249435029497149214319464451497576148866302282101051861250484571035597556044425771619292286507685 815 1916041033380795329266223537575424552874776117024644895848755251006684998021339743545154620278321339718925328205696967262719380579236030294849896413392329637084183 816 3851928979503662953189515602010704464235153925095271404692762397570829893575219469635863859843846467356199182704162928446452591232374560164246967450963335103498478 817 3798911286031491292173748456731689739155635577897853365656506495397723970547794059428238929894112704098309406477130077064206519647404725832391573332452238380769441 818 7650840265535154245363264058742394203390789502993124770349268892968553864123013529064102789737959171454508589181293005510659110879779285996638540783415573484267919 819 15380656335943447770883843732161517665935034908733557987699295822369889746654606155507963898658775286257448881797022903679283840891624291028863020122781245440488660 820 15169687032724997549553445357529044422548604756041523054661523847331219786810022550540822330343327636302695698701116266981106531042523018625835748892369951773853979 821 30550343368668445320437289089690562088483639664775081042360819669701109533464628706048786229002102922560144580498139170660390371934147309654698769015151197214342639 822 61414956803248266385616403611657754297116693879428948468382603936010254253523832396425705872685625928610527101957022606576655742898924581728042544081109821731056918 823 60575447368207064674802354372472020813431434626979340768022902767755513920490098822802297475007338111675298036939627439366728434988563384487725260749083673459678957 824 121990404171455331060418757984129775110548128506408289236405506703765768174013931219228003347692964040285825138896650045943384177887487966215767804830193495190735875 825 245231412227795472899428329602249382357145837699047099530805012889840415100713487829448609368327700391899160017247289672549401362820179242650270566446914851092817048 826 241890695022984649631432653095083984601361417074136449714457312756967917262308503473839995624765867952308911473321915344014208040819411424972483369541832981398748491 827 487122107250780122530860982697333366958507254773183549245262325646808332363021991303288604993093568344208071490569205016563609403639590667622753935988747832491565539 828 979220946760441044028077524939894308985047057975424112793295786834891048802297242899356774593516656805255086584307553079192658757641715632179834428560061705381354762 829 965926765037868622827370729342273761093197540492399434371405815619469782811385737958189031635295784131986950834043892658526585534915879220633394118489847754890838837 830 1945147711798309666855448254282168070078244598467823547164701602454360831613682980857545806228812440937242037418351445737719244292557594852813228547049909460272193599 831 3910100497782979577349089674588736108832984720395902223052119043217559740380755445975245164279548246306284376715141095027249492254838388061824111539440861424509931532 832 3857196167687686668871996546942315623588144155992367287184797395384462320083064972513770317677480644769415637208001027502961411692666154937882362338688562466088326939 833 7767296665470666246221086221531051732421128876388269510236916438602022060463820418489015481957028891075700013923142122530210903947504542999706473878129423890598258471 834 15613409679384789711170638405057420047391691253220938804913702696970438804326785632538960124530690915604581410820523689099409960583965858107009745029876352084654419930 835 15402872652402582365236613353420366397047983687928604300166641409604552017230805567955626956695357047161349905364904733497145574643880080767874401281889044519317009361 836 31016282331787372076407251758477786444439674941149543105080344106574990821557591200494587081226047962765931316185428422596555535227845938874884146311765396603971429291 837 62346227983101246881896184033599352476613156471429747535519657893828737204705274435372429801126946433052890025471372297741689412622219956663313717549736948008435992972 838 61508364317066034077798797948674739650801835727876090380054657245105339294429110302022585355941911549567603733814722437042268342349078021497087523949337330842112313623 839 123854592300167280959694981982274092127414992199305837915574315138934076499134384737395015157068857982620493759286094734783957754971297978160401241499074278850548306595 840 248957483805743404138215539054027193178467922883428674530074857091938699011760170866628447738952895643096778360185537744549265106159848219618134051201626762184071212110 841 245623021728890506896467002790144562505380725170241019976757402815074209074501203949601768444137501403899910385302191333887144843452201757857244721194270736051798334921 842 494580505534633911034682541844171755683848648053669694506832259907012908086261374816230216183090397046996688745487729078436409949612049977475378772395897498235869547031 843 994129005930813812845775216293013547694858300415757153184829102730140482893206245236047538319423861071677880030679801133303091333697304513965520328519376067367250387656 844 980858554130868934051206414819790844367449094085733970289182482621046659514580287111846647118122332877112006976387768769780428202043248934175105431056857899443954923279 845 1974987560061682746896981631112804392062307394501491123474011585351187142407786532347894185437546193948789887007067569903083519535740553448140625759576233966811205310935 846 3969747138942083094685310408654911124455778375175945270988710413536305042400138338769892298716706306652142043959611387225427629102155495392034319262017091937345975487486 847 3916932649504703014108047314323083740466041996499996040011689307759349703852381832497483551832176940948451631014366860023383785909152662820737768878825325761975550291877 848 7886679788446786108793357722977994864921820371675941311000399721295654746252520171267375850548883247600593674973978247248811415011308158212772088140842417699321525779363 849 15852051158682833637116769948524460066410493929466586821912560656218963820210491462494439461610645669834032477271229682764763963965478535171255456032614457526076656411160 850 15641853505666930717479397849055692009287051178561229191112017123186699826251832716302655193700357954864651809679438779028437852886751265108536346147563447095839021510683 851 31493904664349764354596167797580152075697545108027816013024577779405663646462324178797094655311003624698684286950668461793201816852229800279791802180177904621915677921843 852 63301002921105936899963677651309486961039751886953821612591294991338595605459714804252368817906959944975925717175146355640558603869439121135523603541408864920078798395446 853 62464418083277217598783621439542353284626985794252084808706472593251794986430923164744225535426766838849430763035736587795922552460752809920924495294251743137346278391449 854 125765421004383154498747299090851840245666737681205906421297767584590390591890637968996594353333726783825356480210882943436481156330191931056448098835660608057425076786895 855 252777377777974607887484153728003335961699923732353133520605814567292052831179262539409873876841865341409969657914179224790051944020633398662665324070802281104402318756600 856 249447721401729290806324986423636891344554260899768755360700433372982708917354497697068360254012848687764961308789942781111236629891448014348527963024683029342565468386983 857 502225099179703898693809140151640227306254184632121888881306247940274761748533760236478234130854714029174930966704122005901288573912081413011193287095485310446967787143583 858 1009411593953247375766311022769926211855933902501730687933849331497704143402823555154784565204409263775665690588607187759190267457762635885669526486457567989988129620587798 859 996159146389322901927766370532268252751937173194172489431470279069085559677486720948786857696180575687389024929085063820736071523756504382061109300878254000037904677616917 860 2005570740342570277694077393302194464607871075695903177365319610566789703080310276103571422900589839463054715517692251579926338981519140267730635787335821990026034298204715 861 4030888891206105923388529209963619026813026972539680858681290506748683231247441075852144742475497904395390656359068740230333813373000857197607204324599650899916173938733088 862 3978141622600250713549235711007500872514460600936373652277608883089856997348463194356143241618632765368551540052178142150917346619069572369706921639164323070237738311114891 863 8009030513806356636937764920971119899327487573476054510958899389838540228595904270208287984094130669763942196411246882381251159992070429567314125963763973970153912249847979 864 16096661216772387403722029323119349090839175716763282228053090598205234600121765695883023000575737784548080379863199811178425844451014982596700832748217919076259949892032920 865 15886713569847183934189736861809012352172208205537628609378825337490100080362873503454127434943919755480849289474897120267162328763335450844655388421402648974677263479740799 866 31983374786619571337911766184928361443011383922300910837431915935695334680484639199337150435519657540028929669338096931445588173214350433441356221169620568050937213371773719 867 64279605307131496384327188547001735318099857123938489587981454087612667735936500796014997275971786289369941541800330050985349006708536153079335042316504960379912115010873818 868 63443946192421585497787583731401373715278711054039500143071944394453536466243163808904708900475025841678546045163754983885740170461186048934044398035162041722254052063928937 869 127723551499553081882114772278403109033378568177977989731053398482066204202179664604919706176446812131048487586964085034871089177169722202013379440351667002102166167074802755 870 256692396412215254303893196731549760829819468423340739058524258183784346824122994661938439461675306989589338015228995491714308894107889669094556718028580281080546650133690552 871 253366150471287162338026287566462313700873658218672230420779826051321338714902326770630096868615181086913216835990769580670438978323649034813670399096744808670459955218575587 872 510058546883502416641919484298012074530693126642012969479304084235105685539025321432568536330290488076502554851219765072384747872431538703908227117125325089751006605352266139 873 1025073949289221063535538063681202955689678344449405528258405352166294626841293947791887624041117115890542911526260509428232476311257773332835191008124870371588541862344526246 874 1011833992303860511066272964345757895304148351913977841021066552641665107205586670047078178686984710512791186699380324950262645262684140848516831141444594515005397864149423345 875 2036907941593081574601811028026960850993826696363383369279471904807959734046880617838965802728101826403334098225640834378495121573941914181352022149569464886593939726493949591 876 4093546823470733561667469650791573231421804084169306083128630242490466021447224497887452759915150053641571329624789209287171189819317886546088374563475242112944576638136921396 877 4040844985916232184270509361980825112167972708748799706751918577216743395104590695723601005643124846594013338450893943748839465427876137695001354168122341576848038269643774067 878 8134391809386965745937979012772398343589776792918105789880548819707209416551815193611053765558274900235584668075683153036010655247194024241089728731597583689792614907780695463 879 16347324579608099045973953290623734539699319371952146115092765651182601892980180413913659108556602185630867195259439275799675052039402731471848215625930108789759867121340686930 880 16137540820385262560381002471655110715405956424299770668052717962372513146884446558366704199404472208263913485869398070806035844557931616641423678905107325433314054141288947593 881 32484865399993361606354955762278845255105275796251916783145483613555115039864626972280363307961074393894780681128837346605710896597334348113271894531037434223073921262629634523 882 65282375808045134064384447387784228122033011226384587063689324536810805130538567720632615439525436612882129634931501397559380990889029354669589702077541887058231367139148647516 883 64447302032705475875442424842362529074094729010970704621852562228599566282824206312941882883166730985330039380193806783869823388018836922953073339325785066477618504931318151239 884 129729677840750609939826872230146757196127740237355291685541886765410371413362774033574498322692167598212169015125308181429204378907866277622663041403326953535849872070466798755 885 260703909277765064321811399524155457776977234227550253065070865427638352746302316467882399728178730558566638840150936404668224872643222771151144121541199532146931141286873143354 886 257379728309897717248554066851009871959595444506457031235259919325791894059434418258724861006231234206729946965612601707359035040118049907622991681320351461415855484787163555389 887 518083637587662781570365466375165329736572678734007284300330784753430246805736734726607260734409964765296585805763538112027259912761272678774135802861550993562786626074036698743 888 1041121577235037568395719415313492008185979380691285502993609366999995068531510096551057236245310257737157873263914021377948426638544613574302978665397738398700780581756383512752 889 1027888792147746210812485117514023724942929544523650412377902825911879460004568944146214267970382104972191778084601796372851423179975304277265412105827617504819290266040053694255 890 2069010369382783779208204532827515733128908925214935915371512192911874528536079040697271504215692362709349651348515817750799849818519917851568390771225355903520070847796437207007 891 4157743062696347513650604330999983001832498911949609655443725235066301773767173193829849360746806803356443011332612319606663691110276485131043700186554594382260089149128367482822 892 4105065629747496245598979502510611647440086952742498915426616995493080731850201816554393687841034494715989498882138726391438704705233876978192296338776708337938703926341051526709 893 8262808692443843759249583833510594649272585864692108570870342230559382505617375010384243048587841298072432510214751045998102395815510362109235996525331302720198793075469419009531 894 16604130169128665015317014577576735884213296730961848291519204720443845332835244607790222878668041831221753829433798160056604112443629148391555063999366161927149800229989440778040 895 16394427167697858753629695927976271358484634768599475251945055962220463647717284056471293642777551052427522698974732430720580484413369691892537518254181162909323986849100919303971 896 32998557336826523768946710505553007242697931499561323543464260682664308980552528664261516521445592883649276528408530590777184596856998840284092582253547324836473787079090360082011 897 66309671732762396109530689986764403442238569454620750372116210023825609490707924193431117367679880557780472115283826950843829416507574491070032658151535284192622824277507969916782 898 65474854613112892704568833385847161002824494581262170762166683948608244746384229912296019482212000198022402867891229682928885342890161413567320125117469016135446510657964948937193 899 131784526345875288814099523372611564445063064035882921134282893972433854237092154105727136849891880755802874983175056633772714759397735904637352783269004300328069334935472918853975 900 264813351957085315775905795747710990646504531341741831859432438814279174187479242498998396431241115863161944916749204941223550347668473114052327121910741790274503879988375851977496 901 261489936306766336075530441141818024694333649928431273067749611000238878016565679642775053082858526800291485768558424325952364616305057426994371478131209142980597146133972802458815 902 526303288263851651851436236889529015340838181270173104927182049814518052204044922141773449514099642663453430685307629267175914963973530541046698600041950933255101026122348654436311 903 1057560244968334783200054391204374358203735290384535545554750261458182061101711717711898132494509519500365095234433721987398658965486070049798147701615587669328082283029462510024582 904 1044329492436752844505315201747848737207446553282846315362295109985849851543554407998972322213506462090578168358606014466033815159044636427330691054772683416398415087605529058201981 905 2101889737405087627705369592952223095411181843667381860917045371444031912645266125710870454708015981590943263593039736453432474124530706477128838756388271085726497370634991568226563 906 4223500774873782376513147649291697480669249363103317540773185621747665564992158102611775404923002338198620556485965645235658599013907208436244415949808529592420989403910746156475312 907 4170827422214986195613591533060669279979189274464520672702540712556129876030749090518780603628058530755365571010365593056706453677774183849803482428901650497555332883205286664608339 908 8394328197088768572126739182352366760648438637567838213475726334303795441022907193130556008551060868953986127496331238292365052691681392286047898378710180089976322287116032821083651 909 16867171030157384154558746735399395889278622529343375820295602425686718713000977928439232585386349341510308598462231722842776769648998669513606206641815018241849322181083606255845750 910 16657468405538893953048653877779042952625071932289180165536658002336927362129241831989996647522950326862380926047493178147731295781593875044144453352118823023190310446675065536621881 911 33524639435696278107607400613178438841903694461632555985832260428023646075130219760429229232909299668372689524509724900990508065430592544557750659993933841265039632627758671792467631 912 67361866751683547309332228991824063558549514635420336671166435370807044432917515792336770983963753775979681228669123862932180774440361799077534450723429867618301152781885764102006172 913 66526988366483074919587280603269338872411712614055691617403661917937748516731627152930910009810045882863149196955037196334806013414603584684006435962609302223198365994740382348640483 914 133888855118166622228919509595093402430961227249476028288570097288744792949649142945267680993773799658842830425624161059266986787854965383761540886686039169841499518776626146450646655 915 269022224969653372731744759188708631757724649234499901653886466201645825639205393099836525220309654082515605615170349877441204739997167696974493922404863008641834715668666753748180554 916 265698317117812643794188330803110253279982457742039566446631149500464050243205290041828337780631836659739184055612207693029367650396935623678141609578473105329060572650692450301040377 917 534720542087466016525933089991818885037707106976539468100517615702109875882410683141664863000941490742254789670782557570470572390394103320652635531983336113970895288319359204049220931 918 1074395977423169155623117493037421550524283645932053276690774019934093969456307768307681291019609072620521303670664004746793277913748965892900622713137280342493619937298485886008914100 919 1061162283074854181543058438544255611148802590481644260504041126173163758677334861200969973544479072925721433452908083350677174558227215316413567101969674210077187072960976626740829447 920 2135558260498023337166175931581677161673086236413697537194815146107257728133642629508651264564088145546242737123572088097470452471976181209314189815106954552570807010259462512749743547 921 4290844149224778975521850606508003448278841086073580953620955823748967327603903030847258367202481953448884387226884365606185517037520720431091374737114177938659173749600440338231642450 922 4238155198418999399062794065325539259038022804130800178971571866919133374151694580080635373578740629041286691049648065387580189494862253829678328912146034139207621427099900453499247085 923 8528999347643778374584644671833542707316863890204381132592527690668100701755597610927893740781222582490171078276532430993765706532382974260769703649260212077866795176700340791730889535 924 17136544269932384240788730849983584988471936300793733784889367246893439868684235094804937129897349977835392400754742700324159547679843631998231311518049705588807374362395700577864926980 925 16926764169836949681090791296168121651554700978081009970831359558949128984885946898140014839603799027717694216174150723432297950907029798443434457254022998923208254021905122704326235795 926 34063308439769333921879522146151706640026637278874743755720726805842568853570181992944951969501149005553086616928893423756457498586873430441665768772072704512015628384300823282191162775 927 68439350665448012989547512365379494082171756426437481079572734677425542331293499581326932799956518485112383859584745634779150420818519508568610149108613596201303072937295903321376075930 928 67604102993533888138272636665411869141017557366348770129252164858000422199188940193787952787754526586982264423550236083354817976756160379643256071715650515181160320259416811933849883985 929 136043453658981901127820149030791363223189313792786251208824899535425964530482439775114885587711045072094648283134981718133968397574679888211866220824264111382463393196712715255225959915 930 273332092888425663397004309137325381553726025010162048638204685719364126994615460338320754171188940108689508018892786968059460485620759475107332888592034469287514158222224260029575981228 931 270006474075587816263001411285872446397877031100894245246774342602914610995209739374599808167453248281558965677612630353052080660615600948814777917312058895222196661886747509603801666487 932 543338566964013479660005720423197827951603056111056293884979028322278737989825199712920562338642188390248473696505417321111541146236360423922110805904093364509710820108971769633377647715 933 1091635053917415005474750257477152940887688412237595452015221234869935064126708726286289024584193261798556131907114192062847793016569259300091376055359987773117990865916907890773839026618 934 1078393595125801066031269726364185435762874818297361920133264535302730371833186351601672278766639799935307220537627320606590991743371023869304512196976410110855534918183502437333897249501 935 2170028649043216071506019983841338376650563230534957372148485770172665435959895077887961303350833061733863352444741512669438784759940283169395888252336397883973525784100410328107736276119 936 4359798385341311631452263859907546256344872577620631989245855941613691247108868412982151989108850714579199005341705999648787716654938721197301974859092356230979893703456351899975857889948 937 4307074752039938715128335544344839745132566750578963967466130439509765804437189523885076478476928070493005493067773179572710621111624176049494714291869657642651753485211883959015145437411 938 8666873137381250346580599404252386001477439328199595956711986381123457051546057936867228467585778785072204498409479179221498337766562897246796689150962013873631647188668235858991003327359 939 17412351009118850778621771009707539021096565698540192100552340607128012949097412730291116475580989015749029609525723470506501052135485053162911109552174915270879379113067177064548578334770 940 17202417907104777691376698291739298473600885787216523704515879415261889814415140128080721884130203480453594871838260426303415203387451990676468386484450441635319069423361298430454722522129 941 34614768916223628469998469301446837494697451485756715805068220022389902763512552858371838359711192496202624481363983896809916255522937043839379496036625356906198448536428475495003300856899 942 69542529218554099769683117977365539937107718684377974379562687425755189956160696960980170619688293520829817445663335960333759117969789247104195371250745950351273431853868021655280337649028 943 68706613344326341023065686510453569494186407347325220444673731471938297963207241870296788227705690928685245742105136582702820055373925865766879889828031003637960052602140001690639009965927 944 138249142562880440792748804487819109431294126031703194824236418897693487919367938831276958847393984449515063187768472543036579173343715112871075261078776953989233484456008023345919347614955 945 277744583631631932797564972215090743029487523269654308813142098588787576047073971177623695814196174141915821311829333822956218260770737700657450836055776373426155250324022423906769377744882 946 274416070745662071626812814269273724252767669520105716548914621048169483637444329056800757183397161063999859735686356971559159370008259369489534726836616495817465308248281649512266685031837 947 552160654377294004424377786484364467282255192789760025362056719636957059684518300234424452997593335205915681047515690794515377630778997070146985562892392869243620558572304073419036062776719 948 1109284005465438799275776383334728055140265967505972949673062222497071502776385014040513296601053095762981922511139150829010061109809433854790329007001155380055673468534299303229423973906556 949 1096030099157767357250982604656912795212034949903518559510937178510138643552058544776361576758521231982764840102780635497654390522544076094629697135349256219310118823679176216052217584487275 950 2205314104623206156526758987991640850352300917409491509183999401007210146328443558816874873359574327745746762613919786326664451632353509949420026142350411599365792292213475519281641558393831 951 4430389683003633222302428030338332091382120634436895636602845274703223612181129040793863318912414963382208887472436612605632323296923064301414776388319657897487103241348681365167996279285106 952 4377612829181519961779814142950416050098852017598616009971027285338684113908318725209484454683350483820561080574884017369669812645225617736104696309430089339230511282650097624781363564870937 953 8808002512185153184082242173288748141480972652035511646573872560041907726089447766003347773595765447202769968047320629975302135942148682037519472697749747236717614523998778989949359844156043 954 17694696343293647453492093347264379997204311003745242974919252181500280595726685391353700540759573926747216431137251698578519499060243348159956299354624451041640622659885221362810453482086980 955 17484536851624852022314261458502696527436310987558523984744420069302810810358295357075311689394423382502215634154478226086726534056653933424811511357484969346973243477411310856600353180123023 956 35179233194918499475806354805767076524640621991303766959663672250803091406084980748429012230153997309249432065291729924665246033116897281584767810712109420388613866137296532219410806662210003 957 70671823953925687761194808043348534608081934827318594755094377198527480507348112089139014296037773314172431327421662518374353693513473370633990400635877897037443664445501270063639925087093026 958 69834949334079514710852779290958088020712553121709754093385479692487415331623420870298645773213065378580296136762483707794837473950526340969936054215420302822344420921210948307793201259783029 959 140506773288005202472047587334306622628794487949028348848479856891014895838971532959437660069250838692752727464184146226169191167463999711603926454851298199859788085366712218371433126346876055 960 282261387914692922633552920042960514613802017203010466285793686816698489469896142539377350533568256107126028215173600814655913264734590161598854254090813259968922122143404415711068708802919334 961 278928830617481714204295400541875529314006552887494088446416843241321028710265298079532921220610390728292746450903805279441335185558461655152797218893921945255130975799154136018817072757274889 962 561190218532174636837848320584836043927808570090504554732210530058019518180161440618910271754178646835418774666077406094097248450293051816751651472984735205224053097942558551729885781560194223 963 1127349612717019962841946130726356497485510323605952443200172996349052386702589118529470667410912960647470499046697649594868789514656255489879649368267720947493714564479179856779300775481349612 964 1114078704114467376080189632111902692925928492440549397889292280307648225258425799486325990292843761315371317853342179246305626207339823270680899488474328558688706680946804070447990714713782835 965 2241428316831487338922135762838259190411438816046501841089465276656700611961014918015796657703756721962841816900039828841174415721996078760560548856742049506182421245425983927227291490195132447 966 4502645234447910009333213279251849375813740066274469210493377653988974383798449476703058462048946337581672903752187410424842292737233101519179672164583881303879470196833604082685682598128636782 967 4449797124275486759593573273486733581272433366746135108553602736596423902601446876316983491648011350937595182654616434591292206843434781303863773382590924332045206901337955839892173301884326229 968 8952442358723396768926786552738582957086173433020604319046980390585398286399896353020041953696957688519268086406803845016134499580667882823043445547174805635924677098171559922577855900012963011 969 17983689314012884549222667475603573087258052179165405629624917260809583659858684713452218015399229572123931696332191081512062321105797361772233252140242755287848402664817419012201968852836734240 970 17773232010708279276744838729585642946545334853388677544623229384139459004543898098241874828987666195309062928197453322718925591323075849304624631266463510284016042432373172435315945450970807251 971 35756921324721163825967506205189216033803387032554083174248146644949042664402582811694092844386895767432994624529644404230987912428873211076857883406706265571864445097190591447517914303807541491 972 71827672104973015080455511904822587296015025345639902896092019143021598407494011405136767629085096312344485160407274941964106359918964303446457474470568759695148398495330513281454631076740206242 973 70989555890607034950936684169916346698485805458799701715898879560104447594801533226429260562050923380572624569576564916166708560013807028393365438282477057588477021660987605931731002736624032733 974 142817227995580050031392196074738933994500830804439604611990898703126046002295544631566028191136019692917109729983839858130814919932771331839822912753045817283625420156318119213185633813364238975 975 286884258848856489373438513251184361781401595926891277238758685222877138417511522728058791345532400260517275945003081774569592179345919238689611421241750201097855513920583388896946670937392859508 976 283546536919097730622611443312865133599072507404026940029011770006709894778978177619497814351977505579379302384101567632156269700480008813616588193582341365929974789870346180606072235975947922883 977 570430795767954219996049956564049495380474103330918217267770455229587033196489700347556605697509905839896578329104649406725861879825928052306199614824091567027830303790929569503018906913340782391 978 1145838904470473927665363062988880468173154823870144133143258657326664816184607777417430740218916200552741706548685865671870577735575697061475741297389586241994401719055347891842658948939597825874 979 1132546556671584193568009693328998285166412500930664398718076248375516072962817678864234705577568528125706633206831217812619547304862104722676033934247371190949038772058133177878542243752320367065 980 2278385461142058121233372756317878753339567324800808531861334905702180889147425456281665445796484728678448339755517083484490125040437801784151775231636957432943440491113481069721201192691918192939 981 4576593218881376571752429458895278830514702536295906760718549442487545469758979247323855729787735209734755488378667631923051295216193811141054589767144262023286348354195033871771118221464739206804 982 4523656277887966179083708196716353999836824439967847632301607771370029343608932479249610018756856032552002797301546054155658174514843803656752803796261352657442050663261675693149569844115656106143 983 9100249496769342750836137655611632830351526976263754393020157213857574813367911726573465748544591242286758285680213686078709469731037614797807393563405614680728399017456709564920688065580395312947 984 18279442888677832943962137261216420816564652485863944456670152661498645452769052458728934937185359952701830214674986335112366199004634513182722034517138042805261817086939969732657151105966953392590 985 18068618157406127666713692099051185674163577322863013986993534522814137674552547679490682345962125839262450236968746831435078559218165938524205753765601506551807481291953510348404052779005544758537 986 36348061046083960610675829360267606490728229808726958443663687184312783127321600138219617283147485791964280451643733166547444758222800451706927788282739549357069298378893480081061203884972498151127 987 73010526522100934947455086539195394773093812011519753448261420511443480870782845824756800994542624575640325944068102325246019065018478750330843736652951977379266009980193987388757589976743894560664 988 72170892930963202217999785739709796047418032060387149856716710087123143860287049948883415546824084478777415884800590837266472328086254481838351135726469683795556847740393473551234127236184689409791 989 145181419453064137165454872278905190820511844071906903304978130598566624731069895773640216541366709054417741828868693162512491393104733232169194872379421661174822857720587460939991717212928583970455 990 291615011674721569417231672489152448194021519864862087650186761970808635775665018368848749662859614929368244218792042264425289161515718897678509755041882843449085782878312273861975224164947796034846 991 288271032546397246515132515826982716362350076471632921978181049999137526138118768849838731054888681191439813037415218897645129673970989762505777133549321507666496485764237056060468181946207334696101 992 579886044221118815932364188316135164556371596336495009628367811969946161913783787218687480717748296120808057256207261162070418835486708660184286888591204351115582268642549329922443406111155130730947 993 1164759156714035011404152937164418557272477422096511440953335327041371127380166217816084536345785563069773007332209448113680630781691216926656873911715694320984040791705010043530134186197342039292248 994 1151441041042115929423204659437952369121337519856239431888130208866742410637422681539655367917236687675530790511242773167820885072710888578907541021156561747695698985751112058358132396028538022292795 995 2316200197756150940827357596602370926393814941952750872841465535908113538017588899355739904263022250745303797843452221281501515854402105505564414932872256068679739777456122101888266582225880061585043 996 4652262799066592551926845885516963948662984159268016007723086264912967829827534519079920387794701783946371732069051378905821494580672167386459877380464581011796528104946525033462113331066505177086438 997 4599219876286092129401636223166053568761135706302715474577570760544857605500077542066610060828838343640601242483790831274324823127955926288048449460465310689634089198924065388918951207668211052254281 998 9251482675352684681328482108683017517424119865570731482300657025457825435327612061146530448623540127586972974552842210180146317708628093674508326840929891701430617303870590422381064538734716229340719 999 18582073948506263767575335230359377598757676465628714779645021755323069833498727164130312893137690737140380226466344727121569622996444982399925951968541043381785573843675307046666082080457209065281000 1000 18370813830123974535213383542021782091036954543688910616412090842140121683484264103442498574390606332901741182159763565967518976385351151199695927475179253101774456465784594998315013951083361727249719