0 1 1 2 2 5 3 8 4 16 5 23 6 41 7 56 8 93 9 124 10 199 11 262 12 413 13 541 14 844 15 1101 16 1708 17 2223 18 3438 19 4470 20 6901 21 8966 22 13829 23 17960 24 27687 25 35950 26 55405 27 71932 28 110843 29 143898 30 221721 31 287832 32 443479 33 575702 34 886997 35 1151444 36 1774036 37 2302931 38 3548116 39 4605907 40 7096278 41 9211861 42 14192604 43 18423771 44 28385258 45 36847593 46 56770568 47 73695239 48 113541190 49 147390533 50 227082437 51 294781124 52 454164933 53 589562308 54 908329927 55 1179124678 56 1816659917 57 2358249420 58 3633319899 59 4716498906 60 7266639865 61 9432997880 62 14533279799 63 18865995830 64 29066559669 65 37731991732 66 58133119411 67 75463983538 68 116266238897 69 150927967152 70 232532477871 71 301855934382 72 465064955821 73 603711868844 74 930129911723 75 1207423737770 76 1860259823529 77 2414847475624 78 3720519647143 79 4829694951334 80 7441039294373 81 9659389902756 82 14882078588835 83 19318779805602 84 29764157177761 85 38637559611296 86 59528314355616 87 77275119222687 88 119056628711328 89 154550238445471 90 238113257422754 91 309100476891041 92 476226514845608 93 618200953782183 94 952453029691318 95 1236401907564469 96 1904906059382740 97 2472803815129043 98 3809812118765586 99 4945607630258193 100 7619624237531280 101 9891215260516495 102 15239248475062670 103 19782430521033101 104 30478496950125452 105 39564861042066315 106 60956993900251018 107 79129722084132745 108 121913987800502152 109 158259444168265607 110 243827975601004422 111 316518888336531333 112 487655951202008964 113 633037776673062787 114 975311902404018050 115 1266075553346125697 116 1950623804808036225 117 2532151106692251520 118 3901247609616072577 119 5064302213384503168 120 7802495219232145283 121 10128604426769006466 122 15604990438464290697 123 20257208853538013064 124 31209980876928581527 125 40514417707076026262 126 62419961753857163189 127 81028835414152052660 128 124839923507714326515 129 162057670828304105458 130 249679847015428653169 131 324115341656608211056 132 499359694030857306479 133 648230683313216422254 134 998719388061714613101 135 1296461366626432844652 136 1997438776123429226347 137 2592922733252865689450 138 3994877552246858452841 139 5185845466505731379048 140 7989755104493716905831 141 10371690933011462758246 142 15979510208987433811813 143 20743381866022925516644 144 31959020417974867623779 145 41486763732045851033442 146 63918040835949735247713 147 82973527464091702067040 148 127836081671899470495583 149 165947054928183404134238 150 255672163343798940991325 151 331894109856366808268636 152 511344326687597881982811 153 663788219712733616537434 154 1022688653375195763965785 155 1327576439425467233075032 156 2045377306750391527931735 157 2655152878850934466150230 158 4090754613500783055863637 159 5310305757701868932300628 160 8181509227001566111727443 161 10620611515403737864601426 162 16363018454003132223455057 163 21241223030807475729203024 164 32726036908006264446910287 165 42482446061614951458406222 166 65452073816012528893820749 167 84964892123229902916812620 168 130904147632025057787641675 169 169929784246459805833625418 170 261808295264050115575283529 171 339859568492919611667251016 172 523616590528100231150567239 173 679719136985839223334502214 174 1047233181056200462301134661 175 1359438273971678446669004612 176 2094466362112400924602269507 177 2718876547943356893338009410 178 4188932724224801849204539201 179 5437753095886713786676019008 180 8377865448449603698409078591 181 10875506191773427573352038206 182 16755730896899207396818157373 183 21751012383546855146704076604 184 33511461793798414793636314939 185 43502024767093710293408153402 186 67022923587596829587272630073 187 87004049534187420586816307000 188 134045847175193659174545260343 189 174008099068374841173632614198 190 268091694350387318349090520886 191 348016198136749682347265228597 192 536183388700774636698181041974 193 696032396273499364694530457397 194 1072366777401549273396362084152 195 1392064792546998729389060914999 196 2144733554803098546792724168510 197 2784129585093997458778121830205 198 4289467109606197093585448337228 199 5568259170187994917556243660619 200 8578934219212394187170896674666 201 11136518340375989835112487321449 202 17157868438424788374341793349544 203 22273036680751979670224974643111 204 34315736876849576748683586699302 205 44546073361503959340449949286437 206 68631473753699153497367173398820 207 89092146723007918680899898573091 208 137262947507398306994734346797858 209 178184293446015837361799797146401 210 274525895014796613989468693595936 211 356368586892031674723599594293023 212 549051790029593227978937387192094 213 712737173784063349447199188586269 214 1098103580059186455957874774384412 215 1425474347568126698894398377172763 216 2196207160118372911915749548769050 217 2850948695136253397788796754345753 218 4392414320236745823831499097538328 219 5701897390272506795577593508691735 220 8784828640473491647662998195076886 221 11403794780545013591155187017383701 222 17569657280946983295325996390154004 223 22807589561090027182310374034767635 224 35139314561893966590651992780308242 225 45615179122180054364620748069535505 226 70278629123787933181303985560616720 227 91230358244360108729241496139071247 228 140557258247575866362607971121233678 229 182460716488720217458482992278142733 230 281114516495151732725215942242467596 231 364921432977440434916965984556285707 232 562229032990303465450431884484935434 233 729842865954880869833931969112571657 234 1124458065980606930900863768969871112 235 1459685731909761739667863938225143559 236 2248916131961213861801727537939742470 237 2919371463819523479335727876450287365 238 4497832263922427723603455075879485188 239 5838742927639046958671455752900574979 240 8995664527844855447206910151758970626 241 11677485855278093917342911505801150209 242 17991329055689710894413820303517941504 243 23354971710556187834685823011602300671 244 35982658111379421788827640607035883262 245 46709943421112375669371646023204601597 246 71965316222758843577655281214071766780 247 93419886842224751338743292046409203451 248 143930632445517687155310562428143533818 249 186839773684449502677486584092818407161 250 287861264891035374310621124856287067896 251 373679547368899005354973168185636814583 252 575722529782070748621242249712574136055 253 747359094737798010709946336371273629430 254 1151445059564141497242484499425148272375 255 1494718189475596021419892672742547259126 256 2302890119128282994484968998850296545017 257 2989436378951192042839785345485094518520 258 4605780238256565988969937997700593090303 259 5978872757902384085679570690970189037310 260 9211560476513131977939875995401186180877 261 11957745515804768171359141381940378074892 262 18423120953026263955879751990802372362027 263 23915491031609536342718282763880756150058 264 36846241906052527911759503981604744724329 265 47830982063219072685436565527761512300392 266 73692483812105055823519007963209489448935 267 95661964126438145370873131055523024601062 268 147384967624210111647038015926418978898149 269 191323928252876290741746262111046049202404 270 294769935248420223294076031852837957796579 271 382647856505752581483492524222092098405090 272 589539870496840446588152063705675915593441 273 765295713011505162966985048444184196810464 274 1179079740993680893176304127411351831187167 275 1530591426023010325933970096888368393621214 276 2358159481987361786352608254822703662374621 277 3061182852046020651867940193776736787242716 278 4716318963974723572705216509645407324749531 279 6122365704092041303735880387553473574485722 280 9432637927949447145410433019290814649499353 281 12244731408184082607471760775106947148971736 282 18865275855898894290820866038581629298998999 283 24489462816368165214943521550213894297943766 284 37730551711797788581641732077163258597998293 285 48978925632736330429887043100427788595887828 286 75461103423595577163283464154326517195996883 287 97957851265472660859774086200855577191775954 288 150922206847191154326566928308653034391994065 289 195915702530945321719548172401711154383552208 290 301844413694382308653133856617306068783988431 291 391831405061890643439096344803422308767104718 292 603688827388764617306267713234612137567977165 293 783662810123781286878192689606844617534209740 294 1207377654777529234612535426469224275135954635 295 1567325620247562573756385379213689235068419786 296 2414755309555058469225070852938448550271909577 297 3134651240495125147512770758427378470136839880 298 4829510619110116938450141705876897100543819463 299 6269302480990250295025541516854756940273680070 300 9659021238220233876900283411753794201087639237 301 12538604961980500590051083033709513880547360452 302 19318042476440467753800566823507588402175278787 303 25077209923961001180102166067419027761094721218 304 38636084952880935507601133647015176804350557889 305 50154419847922002360204332134838055522189442752 306 77272169905761871015202267294030353608701116095 307 100308839695844004720408664269676111044378885822 308 154544339811523742030404534588060707217402232509 309 200617679391688009440817328539352222088757771964 310 309088679623047484060809069176121414434804465339 311 401235358783376018881634657078704444177515544250 312 618177359246094968121618138352242828869608931001 313 802470717566752037763269314157408888355031088824 314 1236354718492189936243236276704485657739217862327 315 1604941435133504075526538628314817776710062177974 316 2472709436984379872486472553408971315478435724981 317 3209882870267008151053077256629635553420124356276 318 4945418873968759744972945106817942630956871450291 319 6419765740534016302106154513259271106840248712882 320 9890837747937519489945890213635885261913742900913 321 12839531481068032604212309026518542213680497426096 322 19781675495875038979891780427271770523827485802159 323 25679062962136065208424618053037084427360994852526 324 39563350991750077959783560854543541047654971604653 325 51358125924272130416849236106074168854721989705388 326 79126701983500155919567121709087082095309943209643 327 102716251848544260833698472212148337709443979411114 328 158253403967000311839134243418174164190619886419625 329 205432503697088521667396944424296675418887958822568 330 316506807934000623678268486836348328381239772839591 331 410865007394177043334793888848593350837775917645478 332 633013615868001247356536973672696656762479545679525 333 821730014788354086669587777697186701675551835291300 334 1266027231736002494713073947345393313524959091359395 335 1643460029576708173339175555394373403351103670582946 336 2532054463472004989426147894690786627049918182719137 337 3286920059153416346678351110788746806702207341166240 338 5064108926944009978852295789381573254099836365438623 339 6573840118306832693356702221577493613404414682332830 340 10128217853888019957704591578763146508199672730877597 341 13147680236613665386713404443154987226808829364666012 342 20256435707776039915409183157526293016399345461755547 343 26295360473227330773426808886309974453617658729332378 344 40512871415552079830818366315052586032798690923511449 345 52590720946454661546853617772619948907235317458665112 346 81025742831104159661636732630105172065597381847023255 347 105181441892909323093707235545239897814470634917330582 348 162051485662208319323273465260210344131194763694046869 349 210362883785818646187414471090479795628941269834661524 350 324102971324416638646546930520420688262389527388094099 351 420725767571637292374828942180959591257882539669323410 352 648205942648833277293093861040841376524779054776188561 353 841451535143274584749657884361919182515765079338647184 354 1296411885297666554586187722081682753049558109552377487 355 1682903070286549169499315768723838365031530158677294734 356 2592823770595333109172375444163365506099116219104755341 357 3365806140573098338998631537447676730063060317354589836 358 5185647541190666218344750888326731012198232438209511051 359 6731612281146196677997263074895353460126120634709180042 360 10371295082381332436689501776653462024396464876419022473 361 13463224562292393355994526149790706920252241269418360456 362 20742590164762664873379003553306924048792929752838045319 363 26926449124584786711989052299581413840504482538836721286 364 41485180329525329746758007106613848097585859505676091013 365 53852898249169573423978104599162827681008965077673442948 366 82970360659050659493516014213227696195171719011352182403 367 107705796498339146847956209198325655362017930155346886274 368 165940721318101318987032028426455392390343438022704365185 369 215411592996678293695912418396651310724035860310693772928 370 331881442636202637974064056852910784780686876045408730751 371 430823185993356587391824836793302621448071720621387546238 372 663762885272405275948128113705821569561373752090817461885 373 861646371986713174783649673586605242896143441242775092860 374 1327525770544810551896256227411643139122747504181634924155 375 1723292743973426349567299347173210485792286882485550186106 376 2655051541089621103792512454823286278245495008363269848697 377 3446585487946852699134598694346420971584573764971100372600 378 5310103082179242207585024909646572556490990016726539697783 379 6893170975893705398269197388692841943169147529942200745590 380 10620206164358484415170049819293145112981980033453079395957 381 13786341951787410796538394777385683886338295059884401491572 382 21240412328716968830340099638586290225963960066906158792307 383 27572683903574821593076789554771367772676590119768802983538 384 42480824657433937660680199277172580451927920133812317585009 385 55145367807149643186153579109542735545353180239537605967472 386 84961649314867875321360398554345160903855840267624635170415 387 110290735614299286372307158219085471090706360479075211935342 388 169923298629735750642720797108690321807711680535249270341229 389 220581471228598572744614316438170942181412720958150423871084 390 339846597259471501285441594217380643615423361070498540682859 391 441162942457197145489228632876341884362825441916300847742570 392 679693194518943002570883188434761287230846722140997081366121 393 882325884914394290978457265752683768725650883832601695485544 394 1359386389037886005141766376869522574461693444281994162732647 395 1764651769828788581956914531505367537451301767665203390971494 396 2718772778075772010283532753739045148923386888563988325465701 397 3529303539657577163913829063010735074902603535330406781943396 398 5437545556151544020567065507478090297846773777127976650931811 399 7058607079315154327827658126021470149805207070660813563887202 400 10875091112303088041134131014956180595693547554255953301864033 401 14117214158630308655655316252042940299610414141321627127774816 402 21750182224606176082268262029912361191387095108511906603728480 403 28234428317260617311310632504085880599220828282643254255550047 404 43500364449212352164536524059824722382774190217023813207457376 405 56468856634521234622621265008171761198441656565286508511100511 406 87000728898424704329073048119649444765548380434047626414915170 407 112937713269042469245242530016343522396883313130573017022201441 408 174001457796849408658146096239298889531096760868095252829830760 409 225875426538084938490485060032687044793766626261146034044403303 410 348002915593698817316292192478597779062193521736190505659661942 411 451750853076169876980970120065374089587533252522292068088807029 412 696005831187397634632584384957195558124387043472381011319324308 413 903501706152339753961940240130748179175066505044584136177614483 414 1392011662374795269265168769914391116248774086944762022638649042 415 1807003412304679507923880480261496358350133010089168272355229393 416 2784023324749590538530337539828782232497548173889524045277298512 417 3614006824609359015847760960522992716700266020178336544710459215 418 5568046649499181077060675079657564464995096347779048090554597454 419 7228013649218718031695521921045985433400532040356673089420918861 420 11136093298998362154121350159315128929990192695558096181109195340 421 14456027298437436063391043842091970866801064080713346178841838155 422 22272186597996724308242700318630257859980385391116192362218391114 423 28912054596874872126782087684183941733602128161426692357683676745 424 44544373195993448616485400637260515719960770782232384724436782664 425 57824109193749744253564175368367883467204256322853384715367353927 426 89088746391986897232970801274521031439921541564464769448873565766 427 115648218387499488507128350736735766934408512645706769430734708293 428 178177492783973794465941602549042062879843083128929538897747131972 429 231296436774998977014256701473471533868817025291413538861469417027 430 356354985567947588931883205098084125759686166257859077795494264386 431 462592873549997954028513402946943067737634050582827077722938834497 432 712709971135895177863766410196168251519372332515718155590988529216 433 925185747099995908057026805893886135475268101165654155445877669439 434 1425419942271790355727532820392336503038744665031436311181977058878 435 1850371494199991816114053611787772270950536202331308310891755339325 436 2850839884543580711455065640784673006077489330062872622363954118204 437 3700742988399983632228107223575544541901072404662616621783510679099 438 5701679769087161422910131281569346012154978660125745244727908236858 439 7401485976799967264456214447151089083802144809325233243567021358649 440 11403359538174322845820262563138692024309957320251490489455816474168 441 14802971953599934528912428894302178167604289618650466487134042717751 442 22806719076348645691640525126277384048619914640502980978911632948790 443 29605943907199869057824857788604356335208579237300932974268085435957 444 45613438152697291383281050252554768097239829281005961957823265898036 445 59211887814399738115649715577208712670417158474601865948536170872371 446 91226876305394582766562100505109536194479658562011923915646531796530 447 118423775628799476231299431154417425340834316949203731897072341745201 448 182453752610789165533124201010219072388959317124023847831293063593520 449 236847551257598952462598862308834850681668633898407463794144683490863 450 364907505221578331066248402020438144777918634248047695662586127187502 451 473695102515197904925197724617669701363337267796814927588289366982189 452 729815010443156662132496804040876289555837268496095391325172254375468 453 947390205030395809850395449235339402726674535593629855176578733964843 454 1459630020886313324264993608081752579111674536992190782650344508751402 455 1894780410060791619700790898470678805453349071187259710353157467930153 456 2919260041772626648529987216163505158223349073984381565300689017503272 457 3789560820121583239401581796941357610906698142374519420706314935860775 458 5838520083545253297059974432327010316446698147968763130601378035007014 459 7579121640243166478803163593882715221813396284749038841412629871722021 460 11677040167090506594119948864654020632893396295937526261202756070014500 461 15158243280486332957606327187765430443626792569498077682825259743444515 462 23354080334181013188239897729308041265786792591875052522405512140029474 463 30316486560972665915212654375530860887253585138996155365650519486889505 464 46708160668362026376479795458616082531573585183750105044811024280059424 465 60632973121945331830425308751061721774507170277992310731301038973779487 466 93416321336724052752959590917232165063147170367500210089622048560119326 467 121265946243890663660850617502123443549014340555984621462602077947559453 468 186832642673448105505919181834464330126294340735000420179244097120239132 469 242531892487781327321701235004246887098028681111969242925204155895119387 470 373665285346896211011838363668928660252588681470000840358488194240478746 471 485063784975562654643402470008493774196057362223938485850408311790239257 472 747330570693792422023676727337857320505177362940001680716976388480957976 473 970127569951125309286804940016987548392114724447876971700816623580478999 474 1494661141387584844047353454675714641010354725880003361433952776961916438 475 1940255139902250618573609880033975096784229448895753943401633247160958485 476 2989322282775169688094706909351429282020709451760006722867905553923833364 477 3880510279804501237147219760067950193568458897791507886803266494321917459 478 5978644565550339376189413818702858564041418903520013445735811107847667218 479 7761020559609002474294439520135900387136917795583015773606532988643835409 480 11957289131100678752378827637405717128082837807040026891471622215695334928 481 15522041119218004948588879040271800774273835591166031547213065977287671311 482 23914578262201357504757655274811434256165675614080053782943244431390670350 483 31044082238436009897177758080543601548547671182332063094426131954575343117 484 47829156524402715009515310549622868512331351228160107565886488862781341196 485 62088164476872019794355516161087203097095342364664126188852263909150686731 486 95658313048805430019030621099245737024662702456320215131772977725562682890 487 124176328953744039588711032322174406194190684729328252377704527818301373961 488 191316626097610860038061242198491474049325404912640430263545955451125366280 489 248352657907488079177422064644348812388381369458656504755409055636602748423 490 382633252195221720076122484396982948098650809825280860527091910902250733062 491 496705315814976158354844129288697624776762738917313009510818111273205497349 492 765266504390443440152244968793965896197301619650561721054183821804501466628 493 993410631629952316709688258577395249553525477834626019021636222546410995203 494 1530533008780886880304489937587931792394603239301123442108367643609002933762 495 1986821263259904633419376517154790499107050955669252038043272445092821990913 496 3061066017561773760608979875175863584789206478602246884216735287218005868032 497 3973642526519809266838753034309580998214101911338504076086544890185643982335 498 6122132035123547521217959750351727169578412957204493768433470574436011736574 499 7947285053039618533677506068619161996428203822677008152173089780371287965181 500 12244264070247095042435919500703454339156825914408987536866941148872023473660 501 15894570106079237067355012137238323992856407645354016304346179560742575930875 502 24488528140494190084871839001406908678313651828817975073733882297744046947834 503 31789140212158474134710024274476647985712815290708032608692359121485151862265 504 48977056280988380169743678002813817356627303657635950147467764595488093896184 505 63578280424316948269420048548953295971425630581416065217384718242970303725047 506 97954112561976760339487356005627634713254607315271900294935529190976187792886 507 127156560848633896538840097097906591942851261162832130434769436485940607450613 508 195908225123953520678974712011255269426509214630543800589871058381952375586292 509 254313121697267793077680194195813183885702522325664260869538872971881214901747 510 391816450247907041357949424022510538853018429261087601179742116763904751173106 511 508626243394535586155360388391626367771405044651328521739077745943762429804017 512 783632900495814082715898848045021077706036858522175202359484233527809502346736 513 1017252486789071172310720776783252735542810089302657043478155491887524859608559 514 1567265800991628165431797696090042155412073717044350404718968467055619004693998 515 2034504973578142344621441553566505471085620178605314086956310983775049719217645 516 3134531601983256330863595392180084310824147434088700809437936934111238009388524 517 4069009947156284689242883107133010942171240357210628173912621967550099438435819 518 6269063203966512661727190784360168621648294868177401618875873868222476018777578 519 8138019894312569378485766214266021884342480714421256347825243935100198876872169 520 12538126407933025323454381568720337243296589736354803237751747736444952037555688 521 16276039788625138756971532428532043768684961428842512695650487870200397753744871 522 25076252815866050646908763137440674486593179472709606475503495472889904075111910 523 32552079577250277513943064857064087537369922857685025391300975740400795507490277 524 50152505631732101293817526274881348973186358945419212951006990945779808150224356 525 65104159154500555027886129714128175074739845715370050782601951480801591014981091 526 100305011263464202587635052549762697946372717890838425902013981891559616300449250 527 130208318309001110055772259428256350149479691430740101565203902961603182029962721 528 200610022526928405175270105099525395892745435781676851804027963783119232600899040 529 260416636618002220111544518856512700298959382861480203130407805923206364059925984 530 401220045053856810350540210199050791785490871563353703608055927566238465201798623 531 520833273236004440223089037713025400597918765722960406260815611846412728119852512 532 802440090107713620701080420398101583570981743126707407216111855132476930403597791 533 1041666546472008880446178075426050801195837531445920812521631223692825456239705570 534 1604880180215427241402160840796203167141963486253414814432223710264953860807196129 535 2083333092944017760892356150852101602391675062891841625043262447385650912479411688 536 3209760360430854482804321681592406334283926972506829628864447420529907721614392807 537 4166666185888035521784712301704203204783350125783683250086524894771301824958823926 538 6419520720861708965608643363184812668567853945013659257728894841059815443228786165 539 8333332371776071043569424603408406409566700251567366500173049789542603649917648404 540 12839041441723417931217286726369625337135707890027318515457789682119630886457572883 541 16666664743552142087138849206816812819133400503134733000346099579085207299835297362 542 25678082883446835862434573452739250674271415780054637030915579364239261772915146321 543 33333329487104284174277698413633625638266801006269466000692199158170414599670595280 544 51356165766893671724869146905478501348542831560109274061831158728478523545830293199 545 66666658974208568348555396827267251276533602012538932001384398316340829199341191118 546 102712331533787343449738293810957002697085663120218548123662317456957047091660586957 547 133333317948417136697110793654534502553067204025077864002768796632681658398682382796 548 205424663067574686899476587621914005394171326240437096247324634913914094183321174475 549 266666635896834273394221587309069005106134408050155728005537593265363316797364766154 550 410849326135149373798953175243828010788342652480874192494649269827828188366642349513 551 533333271793668546788443174618138010212268816100311456011075186530726633594729532872 552 821698652270298747597906350487656021576685304961748384989298539655656376733284699591 553 1066666543587337093576886349236276020424537632200622912022150373061453267189459066310 554 1643397304540597495195812700975312043153370609923496769978597079311312753466569399749 555 2133333087174674187153772698472552040849075264401245824044300746122906534378918133188 556 3286794609081194990391625401950624086306741219846993539957194158622625506933138800067 557 4266666174349348374307545396945104081698150528802491648088601492245813068757836266946 558 6573589218162389980783250803901248172613482439693987079914388317245251013866277600705 559 8533332348698696748615090793890208163396301057604983296177202984491626137515672534464 560 13147178436324779961566501607802496345226964879387974159828776634490502027732555201983 561 17066664697397393497230181587780416326792602115209966592354405968983252275031345069502 562 26294356872649559923133003215604992690453929758775948319657553268981004055465110404541 563 34133329394794786994460363175560832653585204230419933184708811937966504550062690139580 564 52588713745299119846266006431209985380907859517551896639315106537962008110930220809659 565 68266658789589573988920726351121665307170408460839866369417623875933009100125380279738 566 105177427490598239692532012862419970761815719035103793278630213075924016221860441619897 567 136533317579179147977841452702243330614340816921679732738835247751866018200250760560056 568 210354854981196479385064025724839941523631438070207586557260426151848032443720883240375 569 273066635158358295955682905404486661228681633843359465477670495503732036400501521120694 570 420709709962392958770128051449679883047262876140415173114520852303696064887441766481333 571 546133270316716591911365810808973322457363267686718930955340991007464072801003042241972 572 841419419924785917540256102899359766094525752280830346229041704607392129774883532963251 573 1092266540633433183822731621617946644914726535373437861910681982014928145602006084484530 574 1682838839849571835080512205798719532189051504561660692458083409214784259549767065927089 575 2184533081266866367645463243235893289829453070746875723821363964029856291204012168969648 576 3365677679699143670161024411597439064378103009123321384916166818429568519099534131854767 577 4369066162533732735290926486471786579658906141493751447642727928059712582408024337939886 578 6731355359398287340322048823194878128756206018246642769832333636859137038199068263710125 579 8738132325067465470581852972943573159317812282987502895285455856119425164816048675880364 580 13462710718796574680644097646389756257512412036493285539664667273718274076398136527420843 581 17476264650134930941163705945887146318635624565975005790570911712238850329632097351761322 582 26925421437593149361288195292779512515024824072986571079329334547436548152796273054842281 583 34952529300269861882327411891774292637271249131950011581141823424477700659264194703523240 584 53850842875186298722576390585559025030049648145973142158658669094873096305592546109685159 585 69905058600539723764654823783548585274542498263900023162283646848955401318528389407047078 586 107701685750372597445152781171118050060099296291946284317317338189746192611185092219370917 587 139810117201079447529309647567097170549084996527800046324567293697910802637056778814094756 588 215403371500745194890305562342236100120198592583892568634634676379492385222370184438742435 589 279620234402158895058619295134194341098169993055600092649134587395821605274113557628190114 590 430806743001490389780611124684472200240397185167785137269269352758984770444740368877485473 591 559240468804317790117238590268388682196339986111200185298269174791643210548227115256380832 592 861613486002980779561222249368944400480794370335570274538538705517969540889480737754971551 593 1118480937608635580234477180536777364392679972222400370596538349583286421096454230512762270 594 1723226972005961559122444498737888800961588740671140549077077411035939081778961475509943709 595 2236961875217271160468954361073554728785359944444800741193076699166572842192908461025525148 596 3446453944011923118244888997475777601923177481342281098154154822071878163557922951019888027 597 4473923750434542320937908722147109457570719888889601482386153398333145684385816922051050906 598 6892907888023846236489777994951555203846354962684562196308309644143756327115845902039776665 599 8947847500869084641875817444294218915141439777779202964772306796666291368771633844102102424 600 13785815776047692472979555989903110407692709925369124392616619288287512654231691804079553943 601 17895695001738169283751634888588437830282879555558405929544613593332582737543267688204205462 602 27571631552095384945959111979806220815385419850738248785233238576575025308463383608159108501 603 35791390003476338567503269777176875660565759111116811859089227186665165475086535376408411540 604 55143263104190769891918223959612441630770839701476497570466477153150050616926767216318217619 605 71582780006952677135006539554353751321131518222233623718178454373330330950173070752816823698 606 110286526208381539783836447919224883261541679402952995140932954306300101233853534432636435857 607 143165560013905354270013079108707502642263036444467247436356908746660661900346141505633648016 608 220573052416763079567672895838449766523083358805905990281865908612600202467707068865272872335 609 286331120027810708540026158217415005284526072888934494872713817493321323800692283011267296654 610 441146104833526159135345791676899533046166717611811980563731817225200404935414137730545745293 611 572662240055621417080052316434830010569052145777868989745427634986642647601384566022534593932 612 882292209667052318270691583353799066092333435223623961127463634450400809870828275461091491211 613 1145324480111242834160104632869660021138104291555737979490855269973285295202769132045069188490 614 1764584419334104636541383166707598132184666870447247922254927268900801619741656550922182983049 615 2290648960222485668320209265739320042276208583111475958981710539946570590405538264090138377608 616 3529168838668209273082766333415196264369333740894495844509854537801603239483313101844365966727 617 4581297920444971336640418531478640084552417166222951917963421079893141180811076528180276755846 618 7058337677336418546165532666830392528738667481788991689019709075603206478966626203688731934085 619 9162595840889942673280837062957280169104834332445903835926842159786282361622153056360553512324 620 14116675354672837092331065333660785057477334963577983378039418151206412957933252407377463868803 621 18325191681779885346561674125914560338209668664891807671853684319572564723244306112721107025282 622 28233350709345674184662130667321570114954669927155966756078836302412825915866504814754927738241 623 36650383363559770693123348251829120676419337329783615343707368639145129446488612225442214051200 624 56466701418691348369324261334643140229909339854311933512157672604825651831733009629509855477119 625 73300766727119541386246696503658241352838674659567230687414737278290258892977224450884428103038 626 112933402837382696738648522669286280459818679708623867024315345209651303663466019259019710954877 627 146601533454239082772493393007316482705677349319134461374829474556580517785954448901768856206716 628 225866805674765393477297045338572560919637359417247734048630690419302607326932038518039421910395 629 293203066908478165544986786014632965411354698638268922749658949113161035571908897803537712414074 630 451733611349530786954594090677145121839274718834495468097261380838605214653864077036078843821433 631 586406133816956331089973572029265930822709397276537845499317898226322071143817795607075424828792 632 903467222699061573909188181354290243678549437668990936194522761677210429307728154072157687643511 633 1172812267633912662179947144058531861645418794553075690998635796452644142287635591214150849658230 634 1806934445398123147818376362708580487357098875337981872389045523354420858615456308144315375287669 635 2345624535267825324359894288117063723290837589106151381997271592905288284575271182428301699317108 636 3613868890796246295636752725417160974714197750675963744778091046708841717230912616288630750575987 637 4691249070535650648719788576234127446581675178212302763994543185810576569150542364856603398634866 638 7227737781592492591273505450834321949428395501351927489556182093417683434461825232577261501152625 639 9382498141071301297439577152468254893163350356424605527989086371621153138301084729713206797270384 640 14455475563184985182547010901668643898856791002703854979112364186835366868923650465154523002305903 641 18764996282142602594879154304936509786326700712849211055978172743242306276602169459426413594541422 642 28910951126369970365094021803337287797713582005407709958224728373670733737847300930309046004612461 643 37529992564285205189758308609873019572653401425698422111956345486484612553204338918852827189083500 644 57821902252739940730188043606674575595427164010815419916449456747341467475694601860618092009225579 645 75059985128570410379516617219746039145306802851396844223912690972969225106408677837705654378167658 646 115643804505479881460376087213349151190854328021630839832898913494682934951389203721236184018451817 647 150119970257140820759033234439492078290613605702793688447825381945938450212817355675411308756335976 648 231287609010959762920752174426698302381708656043261679665797826989365869902778407442472368036904295 649 300239940514281641518066468878984156581227211405587376895650763891876900425634711350822617512672614 650 462575218021919525841504348853396604763417312086523359331595653978731739805556814884944736073809253 651 600479881028563283036132937757968313162454422811174753791301527783753800851269422701645235025345892 652 925150436043839051683008697706793209526834624173046718663191307957463479611113629769889472147619171 653 1200959762057126566072265875515936626324908845622349507582603055567507601702538845403290470050692450 654 1850300872087678103366017395413586419053669248346093437326382615914926959222227259539778944295239009 655 2401919524114253132144531751031873252649817691244699015165206111135015203405077690806580940101385568 656 3700601744175356206732034790827172838107338496692186874652765231829853918444454519079557888590478687 657 4803839048228506264289063502063746505299635382489398030330412222270030406810155381613161880202771806 658 7401203488350712413464069581654345676214676993384373749305530463659707836888909038159115777180958045 659 9607678096457012528578127004127493010599270764978796060660824444540060813620310763226323760405544284 660 14802406976701424826928139163308691352429353986768747498611060927319415673777818076318231554361916763 661 19215356192914025057156254008254986021198541529957592121321648889080121627240621526452647520811089242 662 29604813953402849653856278326617382704858707973537494997222121854638831347555636152636463108723834201 663 38430712385828050114312508016509972042397083059915184242643297778160243254481243052905295041622179160 664 59209627906805699307712556653234765409717415947074989994444243709277662695111272305272926217447669079 665 76861424771656100228625016033019944084794166119830368485286595556320486508962486105810590083244358998 666 118419255813611398615425113306469530819434831894149979988888487418555325390222544610545852434895338837 667 153722849543312200457250032066039888169588332239660736970573191112640973017924972211621180166488718676 668 236838511627222797230850226612939061638869663788299959977776974837110650780445089221091704869790678355 669 307445699086624400914500064132079776339176664479321473941146382225281946035849944423242360332977438034 670 473677023254445594461700453225878123277739327576599919955553949674221301560890178442183409739581357393 671 614891398173248801829000128264159552678353328958642947882292764450563892071699888846484720665954876752 672 947354046508891188923400906451756246555478655153199839911107899348442603121780356884366819479162715471 673 1229782796346497603658000256528319105356706657917285895764585528901127784143399777692969441331909754190 674 1894708093017782377846801812903512493110957310306399679822215798696885206243560713768733638958325431629 675 2459565592692995207316000513056638210713413315834571791529171057802255568286799555385938882663819509068 676 3789416186035564755693603625807024986221914620612799359644431597393770412487121427537467277916650863947 677 4919131185385990414632001026113276421426826631669143583058342115604511136573599110771877765327639018826 678 7578832372071129511387207251614049972443829241225598719288863194787540824974242855074934555833301728585 679 9838262370771980829264002052226552842853653263338287166116684231209022273147198221543755530655278038344 680 15157664744142259022774414503228099944887658482451197438577726389575081649948485710149869111666603457863 681 19676524741543961658528004104453105685707306526676574332233368462418044546294396443087511061310556077382 682 30315329488284518045548829006456199889775316964902394877155452779150163299896971420299738223333206916421 683 39353049483087923317056008208906211371414613053353148664466736924836089092588792886175022122621112155460 684 60630658976569036091097658012912399779550633929804789754310905558300326599793942840599476446666413833539 685 78706098966175846634112016417812422742829226106706297328933473849672178185177585772350044245242224311618 686 121261317953138072182195316025824799559101267859609579508621811116600653199587885681198952893332827667777 687 157412197932351693268224032835624845485658452213412594657866947699344356370355171544700088490484448623936 688 242522635906276144364390632051649599118202535719219159017243622233201306399175771362397905786665655336255 689 314824395864703386536448065671249690971316904426825189315733895398688712740710343089400176980968897248574 690 485045271812552288728781264103299198236405071438438318034487244466402612798351542724795811573331310673213 691 629648791729406773072896131342499381942633808853650378631467790797377425481420686178800353961937794497852 692 970090543625104577457562528206598396472810142876876636068974488932805225596703085449591623146662621347131 693 1259297583458813546145792262684998763885267617707300757262935581594754850962841372357600707923875588996410 694 1940181087250209154915125056413196792945620285753753272137948977865610451193406170899183246293325242694969 695 2518595166917627092291584525369997527770535235414601514525871163189509701925682744715201415847751177993528 696 3880362174500418309830250112826393585891240571507506544275897955731220902386812341798366492586650485390647 697 5037190333835254184583169050739995055541070470829203029051742326379019403851365489430402831695502355987766 698 7760724349000836619660500225652787171782481143015013088551795911462441804773624683596732985173300970782005 699 10074380667670508369166338101479990111082140941658406058103484652758038807702730978860805663391004711976244 700 15521448698001673239321000451305574343564962286030026177103591822924883609547249367193465970346601941564723 701 20148761335341016738332676202959980222164281883316812116206969305516077615405461957721611326782009423953202 702 31042897396003346478642000902611148687129924572060052354207183645849767219094498734386931940693203883130161 703 40297522670682033476665352405919960444328563766633624232413938611032155230810923915443222653564018847907120 704 62085794792006692957284001805222297374259849144120104708414367291699534438188997468773863881386407766261039 705 80595045341364066953330704811839920888657127533267248464827877222064310461621847830886445307128037695814958 706 124171589584013385914568003610444594748519698288240209416828734583399068876377994937547727762772815532522797 707 161190090682728133906661409623679841777314255066534496929655754444128620923243695661772890614256075391630636 708 248343179168026771829136007220889189497039396576480418833657469166798137752755989875095455525545631065046315 709 322380181365456267813322819247359683554628510133068993859311508888257241846487391323545781228512150783261994 710 496686358336053543658272014441778378994078793152960837667314938333596275505511979750190911051091262130093353 711 644760362730912535626645638494719367109257020266137987718623017776514483692974782647091562457024301566524712 712 993372716672107087316544028883556757988157586305921675334629876667192551011023959500381822102182524260187431 713 1289520725461825071253291276989438734218514040532275975437246035553028967385949565294183124914048603133050150 714 1986745433344214174633088057767113515976315172611843350669259753334385102022047919000763644204365048520375589 715 2579041450923650142506582553978877468437028081064551950874492071106057934771899130588366249828097206266101028 716 3973490866688428349266176115534227031952630345223686701338519506668770204044095838001527288408730097040751907 717 5158082901847300285013165107957754936874056162129103901748984142212115869543798261176732499656194412532202786 718 7946981733376856698532352231068454063905260690447373402677039013337540408088191676003054576817460194081504545 719 10316165803694600570026330215915509873748112324258207803497968284424231739087596522353464999312388825064406304 720 15893963466753713397064704462136908127810521380894746805354078026675080816176383352006109153634920388163009823 721 20632331607389201140052660431831019747496224648516415606995936568848463478175193044706929998624777650128813342 722 31787926933507426794129408924273816255621042761789493610708156053350161632352766704012218307269840776326020381 723 41264663214778402280105320863662039494992449297032831213991873137696926956350386089413859997249555300257627420 724 63575853867014853588258817848547632511242085523578987221416312106700323264705533408024436614539681552652041499 725 82529326429556804560210641727324078989984898594065662427983746275393853912700772178827719994499110600515255578 726 127151707734029707176517635697095265022484171047157974442832624213400646529411066816048873229079363105304083737 727 165058652859113609120421283454648157979969797188131324855967492550787707825401544357655439988998221201030511896 728 254303415468059414353035271394190530044968342094315948885665248426801293058822133632097746458158726210608168215 729 330117305718227218240842566909296315959939594376262649711934985101575415650803088715310879977996442402061024534 730 508606830936118828706070542788381060089936684188631897771330496853602586117644267264195492916317452421216337173 731 660234611436454436481685133818592631919879188752525299423869970203150831301606177430621759955992884804122049812 732 1017213661872237657412141085576762120179873368377263795542660993707205172235288534528390985832634904842432675091 733 1320469222872908872963370267637185263839758377505050598847739940406301662603212354861243519911985769608244100370 734 2034427323744475314824282171153524240359746736754527591085321987414410344470577069056781971665269809684865350929 735 2640938445745817745926740535274370527679516755010101197695479880812603325206424709722487039823971539216488201488 736 4068854647488950629648564342307048480719493473509055182170643974828820688941154138113563943330539619369730702607 737 5281876891491635491853481070548741055359033510020202395390959761625206650412849419444974079647943078432976403726 738 8137709294977901259297128684614096961438986947018110364341287949657641377882308276227127886661079238739461405965 739 10563753782983270983706962141097482110718067020040404790781919523250413300825698838889948159295886156865952808204 740 16275418589955802518594257369228193922877973894036220728682575899315282755764616552454255773322158477478922812683 741 21127507565966541967413924282194964221436134040080809581563839046500826601651397677779896318591772313731905617162 742 32550837179911605037188514738456387845755947788072441457365151798630565511529233104908511546644316954957845626121 743 42255015131933083934827848564389928442872268080161619163127678093001653203302795355559792637183544627463811235080 744 65101674359823210074377029476912775691511895576144882914730303597261131023058466209817023093288633909915691252999 745 84510030263866167869655697128779856885744536160323238326255356186003306406605590711119585274367089254927622470918 746 130203348719646420148754058953825551383023791152289765829460607194522262046116932419634046186577267819831382506757 747 169020060527732335739311394257559713771489072320646476652510712372006612813211181422239170548734178509855244942596 748 260406697439292840297508117907651102766047582304579531658921214389044524092233864839268092373154535639662765014275 749 338040121055464671478622788515119427542978144641292953305021424744013225626422362844478341097468357019710489885954 750 520813394878585680595016235815302205532095164609159063317842428778089048184467729678536184746309071279325530029313 751 676080242110929342957245577030238855085956289282585906610042849488026451252844725688956682194936714039420979772672 752 1041626789757171361190032471630604411064190329218318126635684857556178096368935459357072369492618142558651060059391 753 1352160484221858685914491154060477710171912578565171813220085698976052902505689451377913364389873428078841959546110 754 2083253579514342722380064943261208822128380658436636253271369715112356192737870918714144738985236285117302120119549 755 2704320968443717371828982308120955420343825157130343626440171397952105805011378902755826728779746856157683919092988 756 4166507159028685444760129886522417644256761316873272506542739430224712385475741837428289477970472570234604240239867 757 5408641936887434743657964616241910840687650314260687252880342795904211610022757805511653457559493712315367838186746 758 8333014318057370889520259773044835288513522633746545013085478860449424770951483674856578955940945140469208480480505 759 10817283873774869487315929232483821681375300628521374505760685591808423220045515611023306915118987424630735676374264 760 16666028636114741779040519546089670577027045267493090026170957720898849541902967349713157911881890280938416960961783 761 21634567747549738974631858464967643362750601257042749011521371183616846440091031222046613830237974849261471352749302 762 33332057272229483558081039092179341154054090534986180052341915441797699083805934699426315823763780561876833921924341 763 43269135495099477949263716929935286725501202514085498023042742367233692880182062444093227660475949698522942705499380 764 66664114544458967116162078184358682308108181069972360104683830883595398167611869398852631647527561123753667843849459 765 86538270990198955898527433859870573451002405028170996046085484734467385760364124888186455320951899397045885410999538 766 133328229088917934232324156368717364616216362139944720209367661767190796335223738797705263295055122247507335687699697 767 173076541980397911797054867719741146902004810056341992092170969468934771520728249776372910641903798794091770821999856 768 266656458177835868464648312737434729232432724279889440418735323534381592670447477595410526590110244495014671375400175 769 346153083960795823594109735439482293804009620112683984184341938937869543041456499552745821283807597588183541644000494 770 533312916355671736929296625474869458464865448559778880837470647068763185340894955190821053180220488990029342750801133 771 692306167921591647188219470878964587608019240225367968368683877875739086082912999105491642567615195176367083288001772 772 1066625832711343473858593250949738916929730897119557761674941294137526370681789910381642106360440977980058685501603051 773 1384612335843183294376438941757929175216038480450735936737367755751478172165825998210983285135230390352734166576004330 774 2133251665422686947717186501899477833859461794239115523349882588275052741363579820763284212720881955960117371003206889 775 2769224671686366588752877883515858350432076960901471873474735511502956344331651996421966570270460780705468333152009448 776 4266503330845373895434373003798955667718923588478231046699765176550105482727159641526568425441763911920234742006414567 777 5538449343372733177505755767031716700864153921802943746949471023005912688663303992843933140540921561410936666304019686 778 8533006661690747790868746007597911335437847176956462093399530353100210965454319283053136850883527823840469484012829925 779 11076898686745466355011511534063433401728307843605887493898942046011825377326607985687866281081843122821873332608040164 780 17066013323381495581737492015195822670875694353912924186799060706200421930908638566106273701767055647680938968025660643 781 22153797373490932710023023068126866803456615687211774987797884092023650754653215971375732562163686245643746665216081122 782 34132026646762991163474984030391645341751388707825848373598121412400843861817277132212547403534111295361877936051322081 783 44307594746981865420046046136253733606913231374423549975595768184047301509306431942751465124327372491287493330432163040 784 68264053293525982326949968060783290683502777415651696747196242824801687723634554264425094807068222590723755872102644959 785 88615189493963730840092092272507467213826462748847099951191536368094603018612863885502930248654744982574986660864326878 786 136528106587051964653899936121566581367005554831303393494392485649603375447269108528850189614136445181447511744205290717 787 177230378987927461680184184545014934427652925497694199902383072736189206037225727771005860497309489965149973321728654556 788 273056213174103929307799872243133162734011109662606786988784971299206750894538217057700379228272890362895023488410582235 789 354460757975854923360368369090029868855305850995388399804766145472378412074451455542011720994618979930299946643457309914 790 546112426348207858615599744486266325468022219325213573977569942598413501789076434115400758456545780725790046976821165273 791 708921515951709846720736738180059737710611701990776799609532290944756824148902911084023441989237959860599893286914620632 792 1092224852696415717231199488972532650936044438650427147955139885196827003578152868230801516913091561451580093953642331351 793 1417843031903419693441473476360119475421223403981553599219064581889513648297805822168046883978475919721199786573829242070 794 2184449705392831434462398977945065301872088877300854295910279770393654007156305736461603033826183122903160187907284663509 795 2835686063806839386882946952720238950842446807963107198438129163779027296595611644336093767956951839442399573147658484948 796 4368899410785662868924797955890130603744177754601708591820559540787308014312611472923206067652366245806320375814569327827 797 5671372127613678773765893905440477901684893615926214396876258327558054593191223288672187535913903678884799146295316970706 798 8737798821571325737849595911780261207488355509203417183641119081574616028625222945846412135304732491612640751629138656465 799 11342744255227357547531787810880955803369787231852428793752516655116109186382446577344375071827807357769598292590633942224 800 17475597643142651475699191823560522414976711018406834367282238163149232057250445891692824270609464983225281503258277313743 801 22685488510454715095063575621761911606739574463704857587505033310232218372764893154688750143655614715539196585181267885262 802 34951195286285302951398383647121044829953422036813668734564476326298464114500891783385648541218929966450563006516554628301 803 45370977020909430190127151243523823213479148927409715175010066620464436745529786309377500287311229431078393170362535771340 804 69902390572570605902796767294242089659906844073627337469128952652596928229001783566771297082437859932901126013033109257419 805 90741954041818860380254302487047646426958297854819430350020133240928873491059572618755000574622458862156786340725071543498 806 139804781145141211805593534588484179319813688147254674938257905305193856458003567133542594164875719865802252026066218515657 807 181483908083637720760508604974095292853916595709638860700040266481857746982119145237510001149244917724313572681450143087816 808 279609562290282423611187069176968358639627376294509349876515810610387712916007134267085188329751439731604504052132437032135 809 362967816167275441521017209948190585707833191419277721400080532963715493964238290475020002298489835448627145362900286176454 810 559219124580564847222374138353936717279254752589018699753031621220775425832014268534170376659502879463209008104264874065093 811 725935632334550883042034419896381171415666382838555442800161065927430987928476580950040004596979670897254290725800572353732 812 1118438249161129694444748276707873434558509505178037399506063242441550851664028537068340753319005758926418016208529748131011 813 1451871264669101766084068839792762342831332765677110885600322131854861975856953161900080009193959341794508581451601144708290 814 2236876498322259388889496553415746869117019010356074799012126484883101703328057074136681506638011517852836032417059496262849 815 2903742529338203532168137679585524685662665531354221771200644263709723951713906323800160018387918683589017162903202289417408 816 4473752996644518777778993106831493738234038020712149598024252969766203406656114148273363013276023035705672064834118992526527 817 5807485058676407064336275359171049371325331062708443542401288527419447903427812647600320036775837367178034325806404578835646 818 8947505993289037555557986213662987476468076041424299196048505939532406813312228296546726026552046071411344129668237985053885 819 11614970117352814128672550718342098742650662125416887084802577054838895806855625295200640073551674734356068651612809157672124 820 17895011986578075111115972427325974952936152082848598392097011879064813626624456593093452053104092142822688259336475970108603 821 23229940234705628257345101436684197485301324250833774169605154109677791613711250590401280147103349468712137303225618315345082 822 35790023973156150222231944854651949905872304165697196784194023758129627253248913186186904106208184285645376518672951940218041 823 46459880469411256514690202873368394970602648501667548339210308219355583227422501180802560294206698937424274606451236630691000 824 71580047946312300444463889709303899811744608331394393568388047516259254506497826372373808212416368571290753037345903880436919 825 92919760938822513029380405746736789941205297003335096678420616438711166454845002361605120588413397874848549212902473261382838 826 143160095892624600888927779418607799623489216662788787136776095032518509012995652744747616424832737142581506074691807760874677 827 185839521877645026058760811493473579882410594006670193356841232877422332909690004723210241176826795749697098425804946522766516 828 286320191785249201777855558837215599246978433325577574273552190065037018025991305489495232849665474285163012149383615521750195 829 371679043755290052117521622986947159764821188013340386713682465754844665819380009446420482353653591499394196851609893045533874 830 572640383570498403555711117674431198493956866651155148547104380130074036051982610978990465699330948570326024298767231043501233 831 743358087510580104235043245973894319529642376026680773427364931509689331638760018892840964707307182998788393703219786091068593 832 1145280767140996807111422235348862396987913733302310297094208760260148072103965221957980931398661897140652048597534462087003312 833 1486716175021160208470086491947788639059284752053361546854729863019378663277520037785681929414614365997576787406439572182138033 834 2290561534281993614222844470697724793975827466604620594188417520520296144207930443915961862797323794281304097195068924174007472 835 2973432350042320416940172983895577278118569504106723093709459726038757326555040075571363858829228731995153574812879144364276915 836 4581123068563987228445688941395449587951654933209241188376835041040592288415860887831923725594647588562608194390137848348015794 837 5946864700084640833880345967791154556237139008213446187418919452077514653110080151142727717658457463990307149625758288728554681 838 9162246137127974456891377882790899175903309866418482376753670082081184576831721775663847451189295177125216388780275696696032440 839 11893729400169281667760691935582309112474278016426892374837838904155029306220160302285455435316914927980614299251516577457110215 840 18324492274255948913782755765581798351806619732836964753507340164162369153663443551327694902378590354250432777560551393392065734 841 23787458800338563335521383871164618224948556032853784749675677808310058612440320604570910870633829855961228598503033154914221285 842 36648984548511897827565511531163596703613239465673929507014680328324738307326887102655389804757180708500865555121102786784132324 843 47574917600677126671042767742329236449897112065707569499351355616620117224880641209141821741267659711922457197006066309828443427 844 73297969097023795655131023062327193407226478931347859014029360656649476614653774205310779609514361417001731110242205573568265506 845 95149835201354253342085535484658472899794224131415138998702711233240234449761282418283643482535319423844914394012132619656887713 846 146595938194047591310262046124654386814452957862695718028058721313298953229307548410621559219028722834003462220484411147136531872 847 190299670402708506684171070969316945799588448262830277997405422466480468899522564836567286965070638847689828788024265239313776287 848 293191876388095182620524092249308773628905915725391436056117442626597906458615096821243118438057445668006924440968822294273064606 849 380599340805417013368342141938633891599176896525660555994810844932960937799045129673134573930141277695379657576048530478627553437 850 586383752776190365241048184498617547257811831450782872112234885253195812917230193642486236876114891336013848881937644588546130076 851 761198681610834026736684283877267783198353793051321111989621689865921875598090259346269147860282555390759315152097060957255107739 852 1172767505552380730482096368997235094515623662901565744224469770506391625834460387284972473752229782672027697763875289177092261018 853 1522397363221668053473368567754535566396707586102642223979243379731843751196180518692538295720565110781518630304194121914510216345 854 2345535011104761460964192737994470189031247325803131488448939541012783251668920774569944947504459565344055395527750578354184522904 855 3044794726443336106946737135509071132793415172205284447958486759463687502392361037385076591441130221563037260608388243829020433559 856 4691070022209522921928385475988940378062494651606262976897879082025566503337841549139889895008919130688110791055501156708369046678 857 6089589452886672213893474271018142265586830344410568895916973518927375004784722074770153182882260443126074521216776487658040867989 858 9382140044419045843856770951977880756124989303212525953795758164051133006675683098279779790017838261376221582111002313416738094228 859 12179178905773344427786948542036284531173660688821137791833947037854750009569444149540306365764520886252149042433552975316081736851 860 18764280088838091687713541903955761512249978606425051907591516328102266013351366196559559580035676522752443164222004626833476189330 861 24358357811546688855573897084072569062347321377642275583667894075709500019138888299080612731529041772504298084867105950632163474577 862 37528560177676183375427083807911523024499957212850103815183032656204532026702732393119119160071353045504886328444009253666952379536 863 48716715623093377711147794168145138124694642755284551167335788151419000038277776598161225463058083545008596169734211901264326950031 864 75057120355352366750854167615823046048999914425700207630366065312409064053405464786238238320142706091009772656888018507333904759950 865 97433431246186755422295588336290276249389285510569102334671576302838000076555553196322450926116167090017192339468423802528653900941 866 150114240710704733501708335231646092097999828851400415260732130624818128106810929572476476640285412182019545313776037014667809520780 867 194866862492373510844591176672580552498778571021138204669343152605676000153111106392644901852232334180034384678936847605057307802763 868 300228481421409467003416670463292184195999657702800830521464261249636256213621859144952953280570824364039090627552074029335619042442 869 389733724984747021689182353345161104997557142042276409338686305211352000306222212785289803704464668360068769357873695210114615606409 870 600456962842818934006833340926584368391999315405601661042928522499272512427243718289905906561141648728078181255104148058671238085768 871 779467449969494043378364706690322209995114284084552818677372610422704000612444425570579607408929336720137538715747390420229231213703 872 1200913925685637868013666681853168736783998630811203322085857044998545024854487436579811813122283297456156362510208296117342476172422 873 1558934899938988086756729413380644419990228568169105637354745220845408001224888851141159214817858673440275077431494780840458462428293 874 2401827851371275736027333363706337473567997261622406644171714089997090049708974873159623626244566594912312725020416592234684952345732 875 3117869799877976173513458826761288839980457136338211274709490441690816002449777702282318429635717346880550154862989561680916924857475 876 4803655702742551472054666727412674947135994523244813288343428179994180099417949746319247252489133189824625450040833184469369904692354 877 6235739599755952347026917653522577679960914272676422549418980883381632004899555404564636859271434693761100309725979123361833849715841 878 9607311405485102944109333454825349894271989046489626576686856359988360198835899492638494504978266379649250900081666368938739809385600 879 12471479199511904694053835307045155359921828545352845098837961766763264009799110809129273718542869387522200619451958246723667699432575 880 19214622810970205888218666909650699788543978092979253153373712719976720397671798985276989009956532759298501800163332737877479618772094 881 24942958399023809388107670614090310719843657090705690197675923533526528019598221618258547437085738775044401238903916493447335398866045 882 38429245621940411776437333819301399577087956185958506306747425439953440795343597970553978019913065518597003600326665475754959237545084 883 49885916798047618776215341228180621439687314181411380395351847067053056039196443236517094874171477550088802477807832986894670797732987 884 76858491243880823552874667638602799154175912371917012613494850879906881590687195941107956039826131037194007200653330951509918475091066 885 99771833596095237552430682456361242879374628362822760790703694134106112078392886473034189748342955100177604955615665973789341595466873 886 153716982487761647105749335277205598308351824743834025226989701759813763181374391882215912079652262074388014401306661903019836950183032 887 199543667192190475104861364912722485758749256725645521581407388268212224156785772946068379496685910200355209911231331947578683190934647 888 307433964975523294211498670554411196616703649487668050453979403519627526362748783764431824159304524148776028802613323806039673900366966 889 399087334384380950209722729825444971517498513451291043162814776536424448313571545892136758993371820400710419822462663895157366381870197 890 614867929951046588422997341108822393233407298975336100907958807039255052725497567528863648318609048297552057605226647612079347800734836 891 798174668768761900419445459650889943034997026902582086325629553072848896627143091784273517986743640801420839644925327790314732763741299 892 1229735859902093176845994682217644786466814597950672201815917614078510105450995135057727296637218096595104115210453295224158695601470578 893 1596349337537523800838890919301779886069994053805164172651259106145697793254286183568547035973487281602841679289850655580629465527483505 894 2459471719804186353691989364435289572933629195901344403631835228157020210901990270115454593274436193190208230420906590448317391202942064 895 3192698675075047601677781838603559772139988107610328345302518212291395586508572367137094071946974563205683358579701311161258931054967919 896 4918943439608372707383978728870579145867258391802688807263670456314040421803980540230909186548872386380416460841813180896634782405885038 897 6385397350150095203355563677207119544279976215220656690605036424582791173017144734274188143893949126411366717159402622322517862109936749 898 9837886879216745414767957457741158291734516783605377614527340912628080843607961080461818373097744772760832921683626361793269564811770988 899 12770794700300190406711127354414239088559952430441313381210072849165582346034289468548376287787898252822733434318805244645035724219874411 900 19675773758433490829535914915482316583469033567210755229054681825256161687215922160923636746195489545521665843367252723586539129623542890 901 25541589400600380813422254708828478177119904860882626762420145698331164692068578937096752575575796505645466868637610489290071448439749737 902 39351547516866981659071829830964633166938067134421510458109363650512323374431844321847273492390979091043331686734505447173078259247086696 903 51083178801200761626844509417656956354239809721765253524840291396662329384137157874193505151151593011290933737275220978580142896879500391 904 78703095033733963318143659661929266333876134268843020916218727301024646748863688643694546984781958182086663373469010894346156518494174310 905 102166357602401523253689018835313912708479619443530507049680582793324658768274315748387010302303186022581867474550441957160285793759001701 906 157406190067467926636287319323858532667752268537686041832437454602049293497727377287389093969563916364173326746938021788692313036988349540 907 204332715204803046507378037670627825416959238887061014099361165586649317536548631496774020604606372045163734949100883914320571587518004323 908 314812380134935853272574638647717065335504537075372083664874909204098586995454754574778187939127832728346653493876043577384626073976700002 909 408665430409606093014756075341255650833918477774122028198722331173298635073097262993548041209212744090327469898201767828641143175036009569 910 629624760269871706545149277295434130671009074150744167329749818408197173990909509149556375878255665456693306987752087154769252147953400928 911 817330860819212186029512150682511301667836955548244056397444662346597270146194525987096082418425488180654939796403535657282286350072020063 912 1259249520539743413090298554590868261342018148301488334659499636816394347981819018299112751756511330913386613975504174309538504295906802782 913 1634661721638424372059024301365022603335673911096488112794889324693194540292389051974192164836850976361309879592807071314564572700144041053 914 2518499041079486826180597109181736522684036296602976669318999273632788695963638036598225503513022661826773227951008348619077008591813606492 915 3269323443276848744118048602730045206671347822192976225589778649386389080584778103948384329673701952722619759185614142629129145400288083035 916 5036998082158973652361194218363473045368072593205953338637998547265577391927276073196451007026045323653546455902016697238154017183627213914 917 6538646886553697488236097205460090413342695644385952451179557298772778161169556207896768659347403905445239518371228285258258290800576167001 918 10073996164317947304722388436726946090736145186411906677275997094531154783854552146392902014052090647307092911804033394476308034367254428760 919 13077293773107394976472194410920180826685391288771904902359114597545556322339112415793537318694807810890479036742456570516516581601152334935 920 20147992328635894609444776873453892181472290372823813354551994189062309567709104292785804028104181294614185823608066788952616068734508858454 921 26154587546214789952944388821840361653370782577543809804718229195091112644678224831587074637389615621780958073484913141033033163202304670805 922 40295984657271789218889553746907784362944580745647626709103988378124619135418208585571608056208362589228371647216133577905232137469017717844 923 52309175092429579905888777643680723306741565155087619609436458390182225289356449663174149274779231243561916146969826282066066326404609342547 924 80591969314543578437779107493815568725889161491295253418207976756249238270836417171143216112416725178456743294432267155810464274938035436626 925 104618350184859159811777555287361446613483130310175239218872916780364450578712899326348298549558462487123832293939652564132132652809218686033 926 161183938629087156875558214987631137451778322982590506836415953512498476541672834342286432224833450356913486588864534311620928549876070874192 927 209236700369718319623555110574722893226966260620350478437745833560728901157425798652696597099116924974247664587879305128264265305618437373007 928 322367877258174313751116429975262274903556645965181013672831907024996953083345668684572864449666900713826973177729068623241857099752141749326 929 418473400739436639247110221149445786453932521240700956875491667121457802314851597305393194198233849948495329175758610256528530611236874746957 930 644735754516348627502232859950524549807113291930362027345663814049993906166691337369145728899333801427653946355458137246483714199504283499596 931 836946801478873278494220442298891572907865042481401913750983334242915604629703194610786388396467699896990658351517220513057061222473749494859 932 1289471509032697255004465719901049099614226583860724054691327628099987812333382674738291457798667602855307892710916274492967428399008567000138 933 1673893602957746556988440884597783145815730084962803827501966668485831209259406389221572776792935399793981316703034441026114122444947498990665 934 2578943018065394510008931439802098199228453167721448109382655256199975624666765349476582915597335205710615785421832548985934856798017134001224 935 3347787205915493113976881769195566291631460169925607655003933336971662418518812778443145553585870799587962633406068882052228244889894997982279 936 5157886036130789020017862879604196398456906335442896218765310512399951249333530698953165831194670411421231570843665097971869713596034268003398 937 6695574411830986227953763538391132583262920339851215310007866673943324837037625556886291107171741599175925266812137764104456489779789995965509 938 10315772072261578040035725759208392796913812670885792437530621024799902498667061397906331662389340822842463141687330195943739427192068536007748 939 13391148823661972455907527076782265166525840679702430620015733347886649674075251113772582214343483198351850533624275528208912979559579991931971 940 20631544144523156080071451518416785593827625341771584875061242049599804997334122795812663324778681645684926283374660391887478854384137072016450 941 26782297647323944911815054153564530333051681359404861240031466695773299348150502227545164428686966396703701067248551056417825959119159983864897 942 41263088289046312160142903036833571187655250683543169750122484099199609994668245591625326649557363291369852566749320783774957708768274144033856 943 53564595294647889823630108307129060666103362718809722480062933391546598696301004455090328857373932793407402134497102112835651918238319967730751 944 82526176578092624320285806073667142375310501367086339500244968198399219989336491183250653299114726582739705133498641567549915417536548288068670 945 107129190589295779647260216614258121332206725437619444960125866783093197392602008910180657714747865586814804268994204225671303836476639935462461 946 165052353156185248640571612147334284750621002734172679000489936396798439978672982366501306598229453165479410266997283135099830835073096576138300 947 214258381178591559294520433228516242664413450875238889920251733566186394785204017820361315429495731173629608537988408451342607672953279870925883 948 330104706312370497281143224294668569501242005468345358000979872793596879957345964733002613196458906330958820533994566270199661670146193152277562 949 428516762357183118589040866457032485328826901750477779840503467132372789570408035640722630858991462347259217075976816902685215345906559741852729 950 660209412624740994562286448589337139002484010936690716001959745587193759914691929466005226392917812661917641067989132540399323340292386304556088 951 857033524714366237178081732914064970657653803500955559681006934264745579140816071281445261717982924694518434151953633805370430691813119483706423 952 1320418825249481989124572897178674278004968021873381432003919491174387519829383858932010452785835625323835282135978265080798646680584772609113142 953 1714067049428732474356163465828129941315307607001911119362013868529491158281632142562890523435965849389036868303907267610740861383626238967413813 954 2640837650498963978249145794357348556009936043746762864007838982348775039658767717864020905571671250647670564271956530161597293361169545218227252 955 3428134098857464948712326931656259882630615214003822238724027737058982316563264285125781046871931698778073736607814535221481722767252477934828595 956 5281675300997927956498291588714697112019872087493525728015677964697550079317535435728041811143342501295341128543913060323194586722339090436455474 957 6856268197714929897424653863312519765261230428007644477448055474117964633126528570251562093743863397556147473215629070442963445534504955869658161 958 10563350601995855912996583177429394224039744174987051456031355929395100158635070871456083622286685002590682257087826120646389173444678180872911920 959 13712536395429859794849307726625039530522460856015288954896110948235929266253057140503124187487726795112294946431258140885926891069009911739317295 960 21126701203991711825993166354858788448079488349974102912062711858790200317270141742912167244573370005181364514175652241292778346889356361745824814 961 27425072790859719589698615453250079061044921712030577909792221896471858532506114281006248374975453590224589892862516281771853782138019823478635565 962 42253402407983423651986332709717576896158976699948205824125423717580400634540283485824334489146740010362729028351304482585556693778712723491650604 963 54850145581719439179397230906500158122089843424061155819584443792943717065012228562012496749950907180449179785725032563543707564276039646957272107 964 84506804815966847303972665419435153792317953399896411648250847435160801269080566971648668978293480020725458056702608965171113387557425446983302186 965 109700291163438878358794461813000316244179686848122311639168887585887434130024457124024993499901814360898359571450065127087415128552079293914545193 966 169013609631933694607945330838870307584635906799792823296501694870321602538161133943297337956586960041450916113405217930342226775114850893966605352 967 219400582326877756717588923626000632488359373696244623278337775171774868260048914248049986999803628721796719142900130254174830257104158587829091367 968 338027219263867389215890661677740615169271813599585646593003389740643205076322267886594675913173920082901832226810435860684453550229701787933211686 969 438801164653755513435177847252001264976718747392489246556675550343549736520097828496099973999607257443593438285800260508349660514208317175658183717 970 676054438527734778431781323355481230338543627199171293186006779481286410152644535773189351826347840165803664453620871721368907100459403575866424356 971 877602329307511026870355694504002529953437494784978493113351100687099473040195656992199947999214514887186876571600521016699321028416634351316368419 972 1352108877055469556863562646710962460677087254398342586372013558962572820305289071546378703652695680331607328907241743442737814200918807151732849698 973 1755204658615022053740711389008005059906874989569956986226702201374198946080391313984399895998429029774373753143201042033398642056833268702632737825 974 2704217754110939113727125293421924921354174508796685172744027117925145640610578143092757407305391360663214657814483486885475628401837614303465700384 975 3510409317230044107481422778016010119813749979139913972453404402748397892160782627968799791996858059548747506286402084066797284113666537405265476639 976 5408435508221878227454250586843849842708349017593370345488054235850291281221156286185514814610782721326429315628966973770951256803675228606931401758 977 7020818634460088214962845556032020239627499958279827944906808805496795784321565255937599583993716119097495012572804168133594568227333074810530954269 978 10816871016443756454908501173687699685416698035186740690976108471700582562442312572371029629221565442652858631257933947541902513607350457213862804508 979 14041637268920176429925691112064040479254999916559655889813617610993591568643130511875199167987432238194990025145608336267189136454666149621061909531 980 21633742032887512909817002347375399370833396070373481381952216943401165124884625144742059258443130885305717262515867895083805027214700914427725610010 981 28083274537840352859851382224128080958509999833119311779627235221987183137286261023750398335974864476389980050291216672534378272909332299242123820057 982 43267484065775025819634004694750798741666792140746962763904433886802330249769250289484118516886261770611434525031735790167610054429401828855451221016 983 56166549075680705719702764448256161917019999666238623559254470443974366274572522047500796671949728952779960100582433345068756545818664598484247641111 984 86534968131550051639268009389501597483333584281493925527808867773604660499538500578968237033772523541222869050063471580335220108858803657710902443030 985 112333098151361411439405528896512323834039999332477247118508940887948732549145044095001593343899457905559920201164866690137513091637329196968495283221 986 173069936263100103278536018779003194966667168562987851055617735547209320999077001157936474067545047082445738100126943160670440217717607315421804887060 987 224666196302722822878811057793024647668079998664954494237017881775897465098290088190003186687798915811119840402329733380275026183274658393936990567443 988 346139872526200206557072037558006389933334337125975702111235471094418641998154002315872948135090094164891476200253886321340880435435214630843609775122 989 449332392605445645757622115586049295336159997329908988474035763551794930196580176380006373375597831622239680804659466760550052366549316787873981135889 990 692279745052400413114144075116012779866668674251951404222470942188837283996308004631745896270180188329782952400507772642681760870870429261687219551248 991 898664785210891291515244231172098590672319994659817976948071527103589860393160352760012746751195663244479361609318933521100104733098633575747962272783 992 1384559490104800826228288150232025559733337348503902808444941884377674567992616009263491792540360376659565904801015545285363521741740858523374439103502 993 1797329570421782583030488462344197181344639989319635953896143054207179720786320705520025493502391326488958723218637867042200209466197267151495924546573 994 2769118980209601652456576300464051119466674697007805616889883768755349135985232018526983585080720753319131809602031090570727043483481717046748878208012 995 3594659140843565166060976924688394362689279978639271907792286108414359441572641411040050987004782652977917446437275734084400418932394534302991849094155 996 5538237960419203304913152600928102238933349394015611233779767537510698271970464037053967170161441506638263619204062181141454086966963434093497756417034 997 7189318281687130332121953849376788725378559957278543815584572216828718883145282822080101974009565305955834892874551468168800837864789068605983698189321 998 11076475920838406609826305201856204477866698788031222467559535075021396543940928074107934340322883013276527238408124362282908173933926868186995512835080 999 14378636563374260664243907698753577450757119914557087631169144433657437766290565644160203948019130611911669785749102936337601675729578137211967396379655 1000 22152951841676813219652610403712408955733397576062444935119070150042793087881856148215868680645766026553054476816248724565816347867853736373991025671174