0 0 1 1 2 1 3 2 4 2 5 5 6 4 7 11 8 10 9 22 10 22 11 50 12 43 13 104 14 100 15 209 16 206 17 446 18 418 19 914 20 886 21 1838 22 1825 23 3800 24 3664 25 7696 26 7591 27 15470 28 15370 29 31466 30 30910 31 63398 32 62866 33 127154 34 126742 35 256559 36 254156 37 515168 38 513004 39 1032104 40 1029997 41 2073626 42 2063866 43 4156118 44 4146550 45 8320010 46 8311498 47 16679438 48 16638550 49 33396058 50 33357154 51 66826781 52 66788788 53 133814732 54 133649956 55 267785228 56 267622324 57 535717499 58 535563010 59 1072095062 60 1071419590 61 2144831018 62 2144173210 63 4290280934 64 4289630582 65 8583237650 66 8580525850 67 17169107510 68 17166410590 69 34340766722 70 34338138331 71 68692378400 72 68681394868 73 137395440512 74 137384598964 75 274801370168 76 274790595076 77 549646460249 78 549602415262 79 1099336246862 80 1099292326138 81 2198715147778 82 2198671806982 83 4397606373686 84 4397429084002 85 8795387454794 86 8795211329086 87 17590948041230 88 17590772447818 89 35182603314626 90 35181893146246 91 70365910587686 92 70365201539617 93 140732519600552 94 140731815209896 95 281467878435968 96 281465028822664 97 562938585041192 98 562935744743200 99 1125879984849512 100 1125877148915783 101 2251771351738910 102 2251759944734242 103 4503554058653114 104 4503542660685598 105 9007119426769694 106 9007108066552738 107 18014284468936322 108 18014238767077630 109 36028614461451902 110 36028568834553370 111 72057274336983986 112 72057228747078046 113 144114731342938070 114 144114548465284186 115 288229645133949794 116 288229462330566934 117 576459472348014359 118 576459289846879900 119 1152919676088193616 120 1152918943977718084 121 2305840082824394008 122 2305839351322002172 123 4611680895408511808 124 4611680164203692980 125 9223364718103294424 126 9223361789092664797 127 18446732361715492178 128 18446729433300154090 129 36893467645940521958 130 36893464719950826910 131 73786947006894320426 132 73786935286016870938 133 147573905722797134966 134 147573894006791065606 135 295147823147394543290 136 295147811433802149130 137 590295693168945531470 138 590295646280725045126 139 1180591433197601171306 140 1180591386314174016130 141 2361182913230749833854 142 2361182866366865560198 143 4722366014005612415234 144 4722365826413908278770 145 9444732215506881511661 146 9444732027954281943340 147 18889464618451562601836 148 18889464430918297267636 149 37778929987193834232836 150 37778929236788691398500 151 75557860724562115826780 152 75557859974195873255260 153 151115722199104498109420 154 151115721448894718562724 155 302231447399756003483315 156 302231444397824292176146 157 604462897800670560458774 158 604462894799051789384446 159 1208925798602033058749882 160 1208925795600569487221194 161 2417851609211178158633678 162 2417851597203142152550822 163 4835703230428534659288866 164 4835703218420810347408882 165 9671406472861687274941718 166 9671406460855216865382382 167 19342812993754921649909594 168 19342812945720277687945738 169 38685626035538267549625118 170 38685625987506129237962374 171 77371252119101214854973506 172 77371252071070327111179394 173 154742504430336049751435798 174 154742504238194990459600494 175 309485009052798221819991242 176 309485008860659664916679275 177 618970018297710068934690176 178 618970018105581545151709660 179 1237940037363979511267773232 180 1237940036595395231432346916 181 2475880075496493366100777328 182 2475880074727929167441518612 183 4951760151761491059911321192 184 4951760150992936874172489316 185 9903520306597279361266775816 186 9903520303522922333874274396 187 19807040616268795924868349833 188 19807040613194458924385764366 189 39614081235611728827889012406 190 39614081232537472127440520314 191 79228162483520846447683884530 192 79228162471223257824331351342 193 158456324979338881205826881798 194 158456324967041453265830047426 195 316912649970974710136200974866 196 316912649958677362442921137550 197 633825299991139455148304498078 198 633825299941948940679397568002 199 1267650600031468463861287186514 200 1267650599982278109748742045878 201 2535301200112125678722667473678 202 2535301200062935967590272528706 203 5070602400421013098273071566042 204 5070602400224249755598485652758 205 10141204801038786331672890570878 206 10141204800842024275040402984938 207 20282409602274330872829933103418 208 20282409602077569458304772899766 209 40564819205335712553528537100022 210 40564819204548657900183604574569 211 81129638411458472061324282358904 212 81129638410671418693153458611896 213 162259276823703984652437409885496 214 162259276822916936428667760316552 215 324518553650556185366579017271576 216 324518553647407956472056253049752 217 649037107304260573945378049682776 218 649037107301112355339733469367912 219 1298074214611669335681705143077592 220 1298074214608521122215211437241560 221 2596148429235931566411806651212376 222 2596148429223338640561180271212967 223 5192296858484455997027240713340630 224 5192296858471863081460261249013554 225 10384593716981504806832370333215146 226 10384593716968911932429875592610982 227 20769187434013381296613822120637294 228 20769187433963009510915993073918514 229 41538374868077134173316106230954202 230 41538374868026762469938501398398814 231 83076749736204639803300072197912430 232 83076749736154268141072989055956306 233 166153499472610766584989452288436194 234 166153499472409279359972421006612510 235 332306998945423019901489961074114350 236 332306998945221532758779268441759946 237 664613997891047526123021752124867314 238 664613997890846039309635883180153470 239 1329227995782901000982099101138627622 240 1329227995782095051423483718463579882 241 2658455991566607949877166197025034658 242 2658455991565802000977261987674637654 243 5316911983134021846679677608798553830 244 5316911983133215898109014227054804426 245 10633823966271267490277605341392428970 246 10633823966268043691385156438008657782 247 21267647932545758775498179671304308391 248 21267647932542534977264217517336600420 249 42535295865094741342646533215638342624 250 42535295865091517547047318022468972100 251 85070591730202377879548996549523277184 252 85070591730189482678710084330397245228 253 170141183460417650946768186789377557808 254 170141183460404755751199111089699430892 255 340282366920848197073303652638774799944 256 340282366920835301880369100512715713644 257 680564733841747974939430633466340225368 258 680564733841696394130808107450358928548 259 1361129467683547530655878173246734224584 260 1361129467683495949852524135716888597509 261 2722258935367146642062427627783205900658 262 2722258935367095061280153960771055054874 263 5444517870734499607348823773154930259662 264 5444517870734293284072177782617092778414 265 10889035741469205537868922427712602117002 266 10889035741468999214634437519172358646722 267 21778071482938617398845892293743151269254 268 21778071482938411075632484160061579082582 269 43556142965878060090714085057719814836658 270 43556142965877234797565354166592824912858 271 87112285931756945474324006123579657874974 272 87112285931756120181217432723813514764270 273 174224571863514716241333066596750298706634 274 174224571863513890948395138534563835994738 275 348449143727032733655176819804129934197414 276 348449143727029432482244637334645735346774 277 696898287454068768482442760563595092479234 278 696898287454065467309847869103640794652474 279 1393796574908140838136468755595665381356190 280 1393796574908137536964042487884884782496670 281 2787593149816294880963991859025639782529162 282 2787593149816281676271925906071783406220690 283 5575186299632602966618026283431971216747510 284 5575186299632589761926297599919466350856470 285 11150372599265219137924408754701642681385954 286 11150372599265205933234029272205549294349226 287 22300745198530491094616407255025093307930077 288 22300745198530438275845445180607366784617564 289 44601490397061035007997031462411734077148564 290 44601490397060982189228767754305958038771524 291 89202980794122122834754232575174550012790228 292 89202980794122070015987318010555298613597660 293 178405961588244456944586917704685457215062268 294 178405961588244245669500371431840041623167980 295 356811923176489125164244193206477310704933476 296 356811923176488913889160345242494961334213076 297 713623846352978461603545252923215398802887188 298 713623846352978250328472198605333686933422572 299 1427247692705957768307431296803735303834750380 300 1427247692705956923207063524846102837914789468 301 2854495385411916381715176401377221515434041539 302 2854495385411915536614830216964193864986942658 303 5708990770823833608530634231037090455291944702 304 5708990770823832763430298839924752706839628590 305 11417981541647670597462696379826687720213387594 306 11417981541647667217061203707432530847494099746 307 22835963083295344575326755918280014198907215022 308 22835963083295341194925284832508913644443199926 309 45671926166590692531054767060597759257401858170 310 45671926166590689150653382324608502653368146850 311 91343852333181398583715461650359275090677369366 312 91343852333181385062109318262790964923516138694 313 182687704666362810689036634960093735632999342378 314 182687704666362797167430664273494009958414330106 315 365375409332725634899678722535692465755572384070 316 365375409332725621378072838197954115621504147734 317 730750818665451323885781673250042986147743694994 318 730750818665451269799356927010988526248698766522 319 1461501637330902701857987056588552365817869090774 320 1461501637330902647771562483044935633217861884126 321 2923003274661805457802396959775372795501827768354 322 2923003274661805403715973077039841632514422019450 323 5846006549323611131950492559179542666289509907838 324 5846006549323610915604792192627144886728018938030 325 11692013098647222480246682030997664081265673312498 326 11692013098647222263900983046062840631939399938834 327 23384026197294445176839058902265809654682058668878 328 23384026197294444960493360608124321870278969802654 329 46768052394588891219060916507665296490885960897146 330 46768052394588890353678113659896367174866768387795 331 93536104789177783303504627573688755847274845202944 332 93536104789177782438121826107522656146649445589740 333 187072209578355567472392042797745382740434015902232 334 187072209578355566607009246858053776058078939296564 335 374144419156711138406315294223682103244733959063248 336 374144419156711134944784071779787961176088849389404 337 748288838313422280274161783259565188917706021392920 338 748288838313422276812630571868621429201603851787508 339 1496577676626844564009854744752111436603103980038336 340 1496577676626844560548323538887553655530662990671340 341 2993155353253689141865834357174721134630703452085816 342 2993155353253689128019709456346473508185353476280532 343 5986310706507378297577793548861461463543179689682320 344 5986310706507378283731668659086075725895500289677020 345 11972621413014756609001711876970508849556139152716281 346 11972621413014756595155587031407076348655701631182166 347 23945242826029513273387923335150227299688893796189574 348 23945242826029513218003423643413903161049462660587386 349 47890485652059026602160346140980640510819736553460282 350 47890485652059026546775846537668076640431619438136446 351 95780971304118053259705191620006843082632969502761526 352 95780971304118053204320692060905996450865942665387002 353 191561942608236106740948381830115527823528272199322178 354 191561942608236106519410382974748077396840537955127614 355 383123885216472213703434761985063020489795271908723078 356 383123885216472213481896763218119094416555152695780034 357 766247770432944427628407521852841440376479376731818882 358 766247770432944427406869523439593297130359745929909950 359 1532495540865888856142967038950315833872352878003608958 360 1532495540865888855256815042821456218171265688743129986 361 3064991081731777713172086072261028972446369786324168898 362 3064991081731777712285934076839561956675271555571446406 363 6129982163463555427230324137821373856483275105024626766 364 6129982163463555426344172142753601207310145392186043810 365 12259964326927110858005256258743421556035884392599926282 366 12259964326927110854460648273520602720642466580361073126 367 24519928653854221719555120498465353541410353058421242078 368 24519928653854221716010512513949923528868375805212275754 369 49039857307708443442654848974372267368902589747770967946 370 49039857307708443439110240992686406135652384087203043142 371 98079714615416886899488129888221085107480012357019650710 372 98079714615416886885309697941670678674250342589993792842 373 196159429230833773813154691708844817783810597957185499306 374 196159429230833773798976259767953554665363767663397340910 375 392318858461667547640487815341603599270811552554196977894 376 392318858461667547626309383403541901155689409128463467977 377 784637716923335095337689358458090662061906874752550232560 378 784637716923335095280975630666229943002937430726619553480 379 1569275433846670190732092444674087409846968794194017319016 380 1569275433846670190675378716887885811438685046841455323728 381 3138550867693340381520898617077785248903907871300968497320 382 3138550867693340381464184889314220241019795702524074377128 383 6277101735386680763268652145311695393089678559528340370288 384 6277101735386680763041797234098979417801825971873682764104 385 12554203470773361526764159201722924328154476706935352260680 386 12554203470773361526537304290555481539669394082154085248528 387 25108406941546723053755173314477472656922115902434571361096 388 25108406941546723053528318403332666398522622587547338578984 389 50216813883093446108417766273715263494490834280879026056048 390 50216813883093446107510346628819126645349831247306384079592 391 100433627766186892217742952192055025925748570644608470236808 392 100433627766186892216835532547204162202977094522266103105839 393 200867255532373784436393324028508185254243943630384476239750 394 200867255532373784435485904383838414295932576953068649292194 395 401734511064747568876416326636510372970027610161753921905666 396 401734511064747568872786648056563640579773130189915559892294 397 803469022129495137756462331852062017293325916370861986181598 398 803469022129495137752832653272477470437738972536074733718602 399 1606938044258990275516554342282622028481032385497434380082922 400 1606938044258990275512924663703218574027258664899715981175518 401 3213876088517980551047627398884306618826045750163512946809094 402 3213876088517980551033108684564157504875586752730310158860610 403 6427752177035961102109773512086589244437239545968365069413458 404 6427752177035961102095254797766802315658822577871570881618918 405 12855504354071922204234065738489343569292667879501151919037886 406 12855504354071922204219547024171005383274568912287701800944730 407 25711008708143844408526206334258559232008122450314638989897418 408 25711008708143844408468131476975065293033813383293962660019838 409 51422017416287688817110487525793368704060627662549899042516598 410 51422017416287688817052412668512772250008210600002605573418114 411 102844034832575377634279049908858641424949681064446466340736626 412 102844034832575377634220975051579493712690564851836740755068022 413 205688069665150755268790399246845463652619751339072946209716094 414 205688069665150755268558099817708590418384890716473582305104826 415 411376139330301510537813097922810415658949486393030194402985018 416 411376139330301510537580798493676439908669586144566961456667422 417 822752278660603021075858495274725832256162653294219061115410806 418 822752278660603021075626195845603446448609564146512259020747538 419 1645504557321206042152646188265993362523162693745967956153661394 420 1645504557321206042151716990549422689707951672039679221340571894 421 3291009114642412084306221574248499448215955102123561320291862702 422 3291009114642412084305292376531951955290434548059193864870059866 423 6582018229284824168613372346213476849797764360210278305513266202 424 6582018229284824168612443148496940946809168267478027680243656814 425 13164036458569648337230461483293190031161344466372040563423925079 426 13164036458569648337226744692426884160060911006895879250369914356 427 26328072917139296674464639757452546854278376721804216932536587368 428 26328072917139296674460922966586264163052160315981526420464139044 429 52656145834278593348932996305771144601116668421436097513373264848 430 52656145834278593348929279514904954629442580696322801215615544980 431 105312291668557186697880859775007466327102501373586929410460697056 432 105312291668557186697865992611542057403623027734375137371520074412 433 210624583337114373395776586713479877980272309893850201098944557744 434 210624583337114373395761719550014654495920672818809883843675596892 435 421249166674228746791568040590424423128047633865752972742649979624 436 421249166674228746791553173426959292363232653198478271607932118524 437 842498333348457493583195549834710111072267326863659781848642775672 438 842498333348457493583136081180848289939426421324970094736113557140 439 1684996666696914987166450568323280930643536870868563802420039462968 440 1684996666696914987166391099669419294949730959738167441952871181684 441 3369993333393829974332960605300421642590682863867013598814011774160 442 3369993333393829974332901136646560748653459032951207632105358309589 443 6739986666787659948666159085216290198835726196069588823436599063890 444 6739986666787659948665921210600841430791534386860860637112684781826 445 13479973333575319897332556045048025456934861629412800526149327737598 446 13479973333575319897332318170432578172403857558011917663624237316510 447 26959946667150639794665349964711493747864329385205259752490920745794 448 26959946667150639794665112090096047205089659813921340672965276588946 449 53919893334301279589331651427884779600881726537202297479036557459350 450 53919893334301279589330699929422983045192750028573806012414914178398 451 107839786668602559178664254354231346856378254419992642299890861937330 452 107839786668602559178663302855769551784202218074554788319576701999498 453 215679573337205118357329460206924473949807010187480187458768961744582 454 215679573337205118357328508708462684811683795510800734349981625665918 455 431359146674410236714662726407696131155349445253752430017927397776490 456 431359146674410236714658920413848933064490088648337097594722777691226 457 862718293348820473429329258809239430731305550401998536397327727572246 458 862718293348820473429325452815392244508551860704180595110063494250438 459 1725436586697640946858662323612326012081062714513983839050449322805210 460 1725436586697640946858658517618478831792360360988530276963914994906794 461 3450873173395281893717339871200040792789365338191286156922341149000974 462 3450873173395281893717324647224651988557826936859698770958107020608966 463 6901746346790563787434694966375470318601659833083327470877800230670058 464 6901746346790563787434679742400081526238225613184867104477664050856386 465 13803492693581127574869405156726329310885725840522766142151614418706974 466 13803492693581127574869389932750940565994716834786571652043804447021286 467 27606985387162255149738871209354213814961429555538754091258276867688578 468 27606985387162255149738810313452658503090435141827333226245111385671890 469 55213970774324510299477803314609982704431788380224995888967836481933358 470 55213970774324510299477742418708427487505641942498913010929141039607726 471 110427941548649020598955667525121520340955251136340627524983827085540754 472 110427941548649020598955606629219965171501525951495315235488507141448098 473 220855883097298041197911578633849261739504852257837631815207913066663430 474 220855883097298041197911335050243040397076053600770929036263715612564494 475 441711766194596082395823400851304744251769534151127610057986591293360066 476 441711766194596082395823157267698523004285579508852427553640365417962234 477 883423532389192164791647045286215708801574695595144140246154182079431349 478 883423532389192164791646801702609487933870145306599498158049969005379756 479 1766847064778384329583295064906856302782975069063014340427896339798949844 480 1766847064778384329583294090572431416653701095152396522825650083810303548 481 3533694129556768659166591104148137489796327369059737455001439218914010372 482 3533694129556768659166590129813712604426612221211165289469998465931070956 483 7067388259113537318333183182630699862683693855966374400567515599735677540 484 7067388259113537318333182208296274977693758088703590646173861666306597852 485 14134776518227074636666370262599099268365366301017427093801586910489300724 486 14134776518227074636666366365261399723088711784545422961604972191691596556 487 28269553036454149273332744422535898077450034954384418321586178465397104532 488 28269553036454149273332740525198198532932939200592787257318580226274403388 489 56539106072908298546665492742409495691821578346603816086839264329557281028 490 56539106072908298546665488845071796150342717869895023384015875524017987660 491 113078212145816597093331001074169789563230658118033301194841511004999515236 492 113078212145816597093330985484818991376047569606625398984363415086864766972 493 226156424291633194186662017737690377298453229789612601260144809266414856532 494 226156424291633194186662002148339579117346611928952655537803796566219135980 495 452312848583266388373324051064731552759783667678783595106611704580820907667 496 452312848583266388373324035475380754581715285031825984507320807669210764890 497 904625697166532776746648164486866298256146750190230542253141227689028892606 498 904625697166532776746648102129463105501337926332890318314782698582191784830 499 1809251394333065553493296391331135789230643504136138183464964639894663709442 500 1809251394333065553493296328973732596481911150549254165944495010616578970258 501 3618502788666131106986592845019674771149254659782270607984029960831988414318 502 3618502788666131106986592782662271578424828189088121513176316366942365152110 503 7237005577332262213973185939468962313305591678823210805272723607805192055562 504 7237005577332262213973185690039349542237744618984646525026358157084182371186 505 14474011154664524427946372128367537397557501011737663244146953476178219766270 506 14474011154664524427946371878937924626538265717781149218900369155484353823382 507 28948022309329048855892744506164687565988402032751615238971770105347335543258 508 28948022309329048855892744256735074794993472620673723763960521961982698978034 509 57896044618658097711785490010047826216150968784055236044934681905586472103782 510 57896044618658097711785489012329375131830968782827020615806039327391186342342 511 115792089237316195423570981017814103516330266994328286772794205957482620670250 512 115792089237316195423570980020095652432058878757968014840129129980533795542186 513 231584178474632390847141963033346658116445804592176540195667001779430029907478 514 231584178474632390847141962035628207032368863419634195540528256644745268512022 515 463168356949264781694283930057567120570074385681646918794148949071254301334962 516 463168356949264781694283926066693316232405491558080252850560263283150627557962 517 926336713898529563388567864106008045476845430214515971934147750689818208668038 518 926336713898529563388567860115134241139565430218681733472599705469420162991518 519 1852673427797059126777135732202889895289804178102804560350265459980452150717506 520 1852673427797059126777135728212016090952718625164703558719615339929573319117866 521 3705346855594118253554271480369275007929506144501007268361919854150727670508430 522 3705346855594118253554271464405779790578441673898227780637755682722827623002638 523 7410693711188236507108542976702045233207743394939809472049035552831589776738386 524 7410693711188236507108542960738550015857067818458677743816786799379349592588162 525 14821387422376473014217085969367585683762273425200675626877902791510712597741310 526 14821387422376473014217085953404090466413153425240904472279632755674810582920926 527 29642774844752946028434172002589152236928026944702841938653662588413743678163706 528 29642774844752946028434171938735171367520657909288408026240457883721300206022850 529 59285549689505892056868344069032285343255645042462881061353430928447703249753198 530 59285549689505892056868344005178304473851387160081123634399377099892983410785670 531 118571099379011784113736688201918551555906214508503869512506833678436558209184874 532 118571099379011784113736688138064570686503512202627246861241979253797314388930851 533 237142198758023568227473376659253026589435682852879820821043481631320356157705336 534 237142198758023568227473376403837103111803095558299897950118175669813686468123228 535 474284397516047136454946753573921976656485286082630275287885379988274335609775880 536 474284397516047136454946753318506053178855809941066803194310000033594388735517532 537 948568795032094272909893507403259876790568936777121560039186938571528791478383120 538 948568795032094272909893507147843953312951905247739789300897278791937676388464812 539 1897137590064188545819787015828183447491662000427231478274556467342478196151752384 540 1897137590064188545819787014806519753581106762024668916988356895291105509238285636 541 3794275180128377091639574032678030588893817016197258990976144175708749847445151328 542 3794275180128377091639574031656366894983286667019130917257378702768404370052888436 543 7588550360256754183279148066377724871698089713901178419709837456986886169938684072 544 7588550360256754183279148065356061177787571809335134692299262876551381506654720292 545 15177100720513508366558296136842104519038350602965153608574782524687057307993928840 546 15177100720513508366558296132755449743396104760131309527141846743112409286436678956 547 30354201441027016733116592277770863813718797713420789526140425955779811417368867048 548 30354201441027016733116592273684209038076576759811120318310350794062337794661492060 549 60708402882054033466233184559628382403079567488210772843215313350816352659297599136 550 60708402882054033466233184555541727627437446091498730320713714455373394424109319068 551 121416805764108066932466369135603383908728068569312194470385881605797252788604713729 552 121416805764108066932466369119256764806158886084182009817794065891214147912813372646 553 242833611528216133864932738287553386920024821839272287616682795358913335755195063414 554 242833611528216133864932738271206767817455838467937751937679466333109705253593081842 555 485667223056432267729865476591453392942618029708501139163289069105264635376501493162 556 485667223056432267729865476575106773840049145894063970556847374739119729585819343726 557 971334446112864535459730953248293262295512391129940273837450619677944933569467301854 558 971334446112864535459730953182906785885235462075627323034280051760668399909856202874 559 1942668892225729070919461906561973001001300516631435181396812140503816068040647241394 560 1942668892225729070919461906496586524591023786690916321881685916301586532024174036486 561 3885337784451458141838923813189332478412875772065450880732069711218587701667156322870 562 3885337784451458141838923813123946002002599838580115803916258937122691339123845882178 563 7770675568902916283677847626640210862466858862120583283003232904553843291151650412714 564 7770675568902916283677847626378664956825749552992969551701913877311681466857913307886 565 15541351137805832567355695253541967630574823051092897086772160715252253659447943511310 566 15541351137805832567355695253280421724933715334875651316470487843548611264607401894778 567 31082702275611665134711390507345481166790749039671989170289081010607855808808482217810 568 31082702275611665134711390507083935261149642119909923028857541526141744142927440661494 569 62165404551223330269422781015737145956145932130033742244471251489052597869279046953334 570 62165404551223330269422781014690962333581493300612935775713563309152145263255609709218 571 124330809102446660538845562032520475534856293532026166267930805168401149401133116161498 572 124330809102446660538845562031474291912291856295515723606349330789260783943121269532462 573 248661618204893321077691124066087134692277008371459202004188656641377899045524339099246 574 248661618204893321077691124065040951069712577506590232373393480207703753123254049595786 575 497323236409786642155382248136359003874811768874780992861636974509943951546792095527186 576 497323236409786642155382248132174269384554000813814857716002120032671820130095652309558 577 994646472819573284310764496276902742239881273952320947186060205475746458925585412695046 578 994646472819573284310764496272718007749623518634637758497591297577466007862157202811266 579 1989292945639146568621528992557990218970020264992476494104802253969675511365237140130426 580 1989292945639146568621528992553805484479762516046434753524127943234688449050301612558238 581 3978585891278293137243057985132719375901071576742251867700231658909423484290826972570158 582 3978585891278293137243057985115980437940040491755104459385233029766381887109740851918730 583 7957171782556586274486115970282177689763174162011953880354129877771490881921648882711906 584 7957171782556586274486115970265438751802143089768089393573328493322328770810428521258934 585 15914343565113172548972231940581094317487379268834943263177662386574942472625820645101094 586 15914343565113172548972231940564355379526348247564210604950618375926724887432020128143186 587 31828687130226345097944463881229144386818882852131910864059720881362903469532413918599834 588 31828687130226345097944463881162188634974758410237057735097814094182269984087322289118654 589 63657374260452690195888927762525244525481889891293016736548006559995176371711041664580414 590 63657374260452690195888927762458288773637765551344427223550802340815970882682359292397417 591 127314748520905380391777855525117444802807903816695833343993394738540480472796491906987008 592 127314748520905380391777855525050489050963779527720375593088680987178490978772361336454336 593 254629497041810760783555711050502712612992305197078553117567860539828546018531073113121016 594 254629497041810760783555711050234889605615807327552877438324400131007657314944899654663792 595 509258994083621521567111422101273248233361107652005202212424619167259960254867163169692000 596 509258994083621521567111422101005425225984609884425790082684686420322786625972468795860184 597 1018517988167243043134222844202814319474098712052127182952113728752708734621556213734515680 598 1018517988167243043134222844202546496466722214692332825495110923349452297914527206787331504 599 2037035976334486086268445688406699930977703415378464544395848397054424616577325981071706264 600 2037035976334486086268445688405628638948197423084791732827110939613613440358467837871242592 601 4074071952668972172536891376814471153984912821011676631674348506225417926216876987773219968 602 4074071952668972172536891376813399861955406829533573929742249367583086337723511039016286408 603 8148143905337944345073782753630013599999331631054745643890492268712901869912657391195951616 604 8148143905337944345073782753628942307969825639984427996232362390226814723130778899735856608 605 16296287810675888690147565507264312368116687229653042320580603292739334645226284352031117368 606 16296287810675888690147565507260027199998663259662780968112342158881883493112057080557523920 607 32592575621351777380295131014532909904351398424402925349101884401020898295904378076756034144 608 32592575621351777380295131014528624736233374455228234105206880088884509975851742972386065912 609 65185151242703554760590262029070104976820820809824840861581811783403646515577338927297677600 610 65185151242703554760590262029065819808702796843912430055777623961698480114062453692875638671 611 130370302485407109521180524058157350626113737497979586930726830031434180341484097259372018838 612 130370302485407109521180524058140209953641641611493980646495083299458952960298719072905390970 613 260740604970814219042361048116331841924699570866133377979182680004203164633220013195926147634 614 260740604970814219042361048116314701252227474986172332572752957822349422019854282931765334790 615 521481209941628438084722096232680824521871237592654118768151570755451675428632828385072418998 616 521481209941628438084722096232663683849399141715955353798749284793594583866347799618726878682 617 1042962419883256876169444192465430211733630858718201540952666979722962832056600275484804007322 618 1042962419883256876169444192465361649043742475165734554952015099845064358278826301043567284038 619 2085924839766513752338888384930928986157150100949722702702976502364150044670949836126211639766 620 2085924839766513752338888384930860423467261717403780277573746356254847945020538029128536268562 621 4171849679533027504677776769861926535004188585380142221831498240269853408164448122634628460490 622 4171849679533027504677776769861857972314300201860298040218337363143442082393670203989393813542 623 8343699359066055009355553539724127320767930704957103265996083117727964123946789036251410178350 624 8343699359066055009355553539723853070008377170695038834984427607565387974334095932200113182386 625 16687398718132110018711107079448528892295414944045779745569715531298590620990040901885024741082 626 16687398718132110018711107079448254641535861409835911801591818948708477271750268255086695876286 627 33374797436264220037422214158897332035350383422144837974233588173044061911014262459943566222926 628 33374797436264220037422214158897057784590829887961068273754746749595771638238573335531595268114 629 66749594872528440074844428317795761073738980981233540698630194723157077885740117977186397776706 630 66749594872528440074844428317794664070700766844133086487617059928840857721565501116386710640606 631 133499189745056880149688856635592619150516176099254356686411252508279294371108021935393686934638 632 133499189745056880149688856635591522147477961962206098962414862537582699895457843219692038014250 633 266998379490113760299377713271186335304070566335035006226917190586355429429410606199999518281554 634 266998379490113760299377713271185238301032352198195534451060697479067103084697883369842641914270 635 533996758980227520598755426542377058620293989218367436324224499870304459853341361525288180759174 636 533996758980227520598755426542372670608141132669548047584042863275522916067722353106450972875562 637 1067993517960455041197510853084758505252740834984510331648715420784190120340370455317513346990114 638 1067993517960455041197510853084754117240587978436108514804815198297981423205034704001176607799926 639 2135987035920910082395021706169521398517634526516169764453512528624593145725378033892753137042150 640 2135987035920910082395021706169517010505481669967976733557650118325736657256320323950895476989098 641 4271974071841820164790043412339060349083880479226781940076138323950891967588742134942031491611722 642 4271974071841820164790043412339042797035269053031086813219452821102186617336806376450813507970870 643 8543948143683640329580086824678138250216372384646753575632975075798274488258691932305876881225254 644 8543948143683640329580086824678120698167760958451476020672468902405638562241492466172729239860450 645 17087896287367280659160173649356294052481356195484608987265609337529550592351939870664928020816090 646 17087896287367280659160173649356276500432744769291001719890403822837127551320448115816195782399510 647 34175792574734561318320347298712658313157158095751163338167844647772582065280802670406510629148478 648 34175792574734561318320347298712588104962712390965042255571162438334567406797393563738288066130914 649 68351585149469122636640694597425386834508761896280096321010055300706201601450588870016746594208170 650 68351585149469122636640694597425316626314316191497315813583805887835505713971906742159889058718158 651 136703170298938245273281389194850843877211969497332951423940000574551243719028057505570333439138079 652 136703170298938245273281389194850773669017523792551841204098779594623306596127761747706612380053828 653 273406340597876490546562778389701968587201721813803706027930557044386071207494378963435253847907512 654 273406340597876490546562778389701687754423938994655881122375249137116401348482691208985285700263164 655 546812681195752981093125556779404218007181226446735193510401991984902356639860690557728933326613696 656 546812681195752981093125556779403937174403443627590709180016844648536763530240966974186970223002148 657 1093625362391505962186251113558808716847140235712581465599495277545696641316507352557398272832837672 658 1093625362391505962186251113558808436014362452893450343569792716962317454243561447175042948458976364 659 2187250724783011924372502227117618557025391602701747549670883236097348963367450282089060610024642272 660 2187250724783011924372502227117617433694280471425129525447298853209112567846356406663795751206966660 661 4374501449566023848745004454235238237381894336680046312061957080818526894891571520235858254802800536 662 4374501449566023848745004454235237114050783205403455012439739064044772279076014717620875030345056892 663 8749002899132047697490008908470477598094899804636603749942063880460638132902676452262674871836222656 664 8749002899132047697490008908470476474763788673360025812620526817085053037754372927823435395636084196 665 17498005798264095394980017816940959689514244134379626147575756308692833081355816895072820140341216264 666 17498005798264095394980017816940955196189799609273127326080066514912702812600711398429974706447834828 667 34996011596528190789960035633881923872352932793865590769039058659623446151426741157213536644071431488 668 34996011596528190789960035633881919379028488268759118672144730876344422258168624606054997134910477764 669 69992023193056381579920071267763852238030310112837386388958846360734606592668698980641623658489542264 670 69992023193056381579920071267763847744705865587731021190469982175220161046248257005712329937623394844 671 139984046386112763159840142535527722449358398326100714614697788646735765260172988064830139066294146560 672 139984046386112763159840142535527704476060620225674505531904109742842733971175789917059515506939632389 673 279968092772225526319680285071055462872014574752627103820162036313499943868109136906355191518836905962 674 279968092772225526319680285071055444898716796652201108534179291242261946523618221668685906556372737714 675 559936185544451052639360570142110943717326927605679561535874166779992889792206773281995088007973474382 676 559936185544451052639360570142110925744029149505253673148296880950907351557440487806349024154119044646 677 1119872371088902105278721140284221959327844967613063531809301325038026011505325995913722735327738534018 678 1119872371088902105278721140284221887434653855211358481681315733249809268151643263606560284650165128482 679 2239744742177804210557442280568443990548881047627830830965722900205059688936249292175071352926864143902 680 2239744742177804210557442280568443918655689935226125994634548216115815884762088729116000269768433463598 681 4479489484355608421114884561136888052990953207657364360294511450650831067464480049489487674467596747858 682 4479489484355608421114884561136887981097762095255660379150580521803581011043618541278957622365584167090 683 8958978968711216842229769122273776393554670864921548493507343753386392673004023955982807038199803703062 684 8958978968711216842229769122273776105981906415314726582620913970328548624697891899150394452906604936910 685 17917957937422433684459538244547553074682106179449914621964899112621057529529295858040891846694953842690 686 17917957937422433684459538244547552787109341729843094421452956846684324844142669355411980139056247324490 687 35835915874844867368919076489095106436936976808506644313318278830849398881379194305912334097027123690438 688 35835915874844867368919076489095106149364212358899824967993580250464839907802711832938714609728779402446 689 71671831749689734737838152978190214024165011415440572849433302513001480700090238428635636177028733804698 690 71671831749689734737838152978190212873873953617013283495513096139089638999565135558943468031127145338010 691 143343663499379469475676305956380429198621080629308424790539887690984163151035568460934313496315010819638 692 143343663499379469475676305956380428048330022830881137146994168764503618807147988678760459938146833927638 693 286687326998758938951352611912760859547533219057044120120880620922624149695213637404732456268418969477354 694 286687326998758938951352611912760858397242161258616839318832852084539406326264460319575340609219014502602 695 573374653997517877902705223825521723696230669307797394236693093965934383511369139733107487818532407131822 696 573374653997517877902705223825521719095066438114088223138016368910748012139313827290627704870266131560630 697 1146749307995035755805410447651043451993625569809303925364573165757444286312293046688774169537825220469818 698 1146749307995035755805410447651043447392461338615594767948892340885686632718114484048758704443091885236866 699 2293498615990071511610820895302086908588415370812316967095839460037659762308462772794585064309640377791774 700 2293498615990071511610820895302086903987251139618607816521656584836158972054638771081108981109083195672790 701 4586997231980143023221641790604173835581487666399470591220394023818562396648789957888745402633723491486770 702 4586997231980143023221641790604173817176830741624633893142691224735175952859757199039588535768050520306066 703 9173994463960286046443283581208347689567632257573777798420515452588919618226073005286571873252385659969742 704 9173994463960286046443283581208347671162975332798941114025808553270822978699138420858537227393722139270078 705 18347988927920572092886567162416695397539921439922392144405778810719117732410633878964840049457857022782530 706 18347988927920572092886567162416695379135264515147555514743055512851545534616851023703169415284825712482498 707 36695977855841144185773134324833390868698470578944131053756377027426982103647085399091583886730440555634598 708 36695977855841144185773134324833390795079842879844784151981598630900334390239021121590146708552293752325118 709 73391955711682288371546268649666781811015568856987608735627614461278320325754899375296361844156636862508690 710 73391955711682288371546268649666781737396941157888261943316803266962460292029282096800889774847021468974938 711 146783911423364576743092537299333563695649765413074563935174138530470093702196782131867757563979149613922486 712 146783911423364576743092537299333563622031137713975217197595310936489720989630090025778144615531551613360414 713 293567822846729153486185074598667127685774041622546515258519456261846316041075249444413338126900651094959370 714 293567822846729153486185074598667127391299530826149127541956375481121808584079348276965905303416639656637322 715 587135645693458306972370149197334255666022594041490417576818190124603522511867125415668464098690140358104293 716 587135645693458306972370149197334255371548083245093029969719076544974765710454805929365499385172335413146948 717 1174271291386916613944740298394668511626519698879378221666095821849630300652980275192603595574632498595531828 718 1174271291386916613944740298394668511332045188082980834496852577082349097001312517656696655757127697750109772 719 2348542582773833227889480596789337024430937440944345993979516032468179206385032355524642644851505921009686364 720 2348542582773833227889480596789337023253039397758756442237551971728869201444287371696362058673239307956013276 721 4697085165547666455778961193578674050039772925074281537511716781692408018719087314802904367543287511372604996 722 4697085165547666455778961193578674048861874881888691986645464458582678045045048911678732264026561768506077012 723 9394170331095332911557922387157348101257443893334152623262550673731964396081622642047515446720399680277819748 724 9394170331095332911557922387157348100079545850148563072834154219427891752555180084117592348621222288213365788 725 18788340662190665823115844774314696207226479959410663451741534115259282454715320301066584647856459961586066204 726 18788340662190665823115844774314696202514887786668305243897966134730231946377651371491335264125622170621626060 727 37576681324381331646231689548629392419164552091563685106072365785493142647165317032555458671231032262238532756 728 37576681324381331646231689548629392414452959918821326899104509542575831574878840931404685076326770190117848260 729 75153362648762663292463379097258784843040696355869728410355470437873705850430874761727324083000388429784492004 730 75153362648762663292463379097258784838329104183127370206890461145467068931885275764544557190156588868515842796 731 150306725297525326584926758194517569704927761402708889650333789322889053613429487366922728601410455415258001612 732 150306725297525326584926758194517569686081392711739456811953823499782087140749807295604585171964495439766892636 733 300613450595050653169853516389035139428701891496387212121533309716733541050359082959130002806560740465612513652 734 300613450595050653169853516389035139409855522805417779290159037794675108554812374245075964460685501195203082772 735 601226901190101306339707032778070278876250151683743857053423809652996687470084926336187399006742979297762852532 736 601226901190101306339707032778070278857403782992774424225552384681431088534349919246748971813252027182372933980 737 1202453802380202612679414065556140557827885778131365445446356094796912062912253550566197671654426191937151262283 738 1202453802380202612679414065556140557752500303367487714085830537603671838528358075297947767016927066676966284938 739 2404907604760405225358828131112281115731157031026608622211203583381843581975181505969011163191366790073657597054 740 2404907604760405225358828131112281115655771556262730890857683720089544847995239311545852895506950694227607677398 741 4809815209520810450717656262224562231537699536817094975705870091046747700619674744202355313352509821285973258290 742 4809815209520810450717656262224562231462314062053217244380373003358724659553101801986132546685864821409098926178 743 9619630419041620901435312524449124463376940972689700876839831023065803469378960918809277680805092883651895903510 744 9619630419041620901435312524449124463075399073634189951341683243084678581775039615767133293839954876748082539198 745 19239260838083241802870625048898248927055423844434912679037695948093806868262342359667739397086623018043251879642 746 19239260838083241802870625048898248926753881945379401753595593719321260552152752663630537364008597634207258246538 747 38478521676166483605741250097796497854412389587925336283349357471338074014031825056419554314719841316782983217182 748 38478521676166483605741250097796497854110847688869825357935278018169517941305982035602086569077427892977478313606 749 76957043352332967211482500195592995710030946772072716268579214960186576008732300713565503746533043202877626562290 750 76957043352332967211482500195592995708824779175850672566530578289054626092032884958640576988940135053382969479938 751 153914086704665934422965000391185991421268061140367476238870793284259339495409039014461624368395416712204652087622 752 153914086704665934422965000391185991420061893544145432536878202164335682700680506720510495180923400120594935725182 753 307828173409331868845930000782371982843742289876956996179173722176363863015259924901287219324447787471919549496442 754 307828173409331868845930000782371982842536122280734952477405313261274602063495033152611688887489472667832805905402 755 615656346818663737691860001564743965692309250138802167166429899934845164971199676804772465169658642224218485098942 756 615656346818663737691860001564743965687484579753913992357786988840651101885640469899523515335825089703861103385766 757 1231312693637327475383720003129487931389443170662492509140381799939725571676461219540489794949463336166309638296450 758 1231312693637327475383720003129487931384618500277604334332187253255200327462488654307346291473954921108821859444898 759 2462625387274654950767440006258975862783711011709873193087613053334987139480009634292999791666177505048508293549766 760 2462625387274654950767440006258975862778886341324985018279642688855294578411805136955682298196418906156439045631534 761 4925250774549309901534880012517951725586720704959299085408901022227428824360533841901026871947097387333952651974586 762 4925250774549309901534880012517951725567422023419746386173881013440989163094673905415761692652286125028423815814874 763 9850501549098619803069760025035903451192740091458150870050131866783312941709022634933579583846868089590902381840078 764 9850501549098619803069760025035903451173441409918598170815560222406540386617578465266575620061408500491998057132806 765 19701003098197239606139520050071806902404778864455854439330351733846743253194756081096152581386339391900119654952418 766 19701003098197239606139520050071806902385480182916301740097573547108648909641956110947181143122538248948355771518290 767 39402006196394479212279040100143613804886752455069919675599886774019948564069133928253046399995512312646669981513062 768 39402006196394479212279040100143613804809557728911708878656219823596844587681200871991244565768843950406840193081070 769 78804012392788958424558080200287227609850699636298050148134473210269680294600641895212562517182541247692602511081514 770 78804012392788958424558080200287227609773504910139839351194393175123929913980238256438885798222906847698909271583098 771 157608024785577916849116160400574455219778593998754311093198265709853133044436491409148599661205825186602666025293902 772 157608024785577916849116160400574455219701399272596100296259979132346056308162258009082761787833870209338634487108982 773 315216049571155833698232320801148910439865966902141465374164025390844053532585486479482156626366227914919428102316418 774 315216049571155833698232320801148910439557187997508622186385770673874315131671356329934770190917225116914104634111954 775 630432099142311667396464641602297820880040712708915773936084784006993860907249469340647563232883253993428105517217590 776 630432099142311667396464641602297820879731933804282930748310116205301471534910493439011339602990298518227209588667534 777 1260864198284623334792929283204595641760390204322464391059908366662906750957325054928783171306735112875801268442412938 778 1260864198284623334792929283204595641760081425417831547872148046522323790322089739605008902641593217727747600718818122 779 2521728396569246669585858566409191283522015524263460154870922578363137954937854718934781014987509672839657276074852686 780 2521728396569246669585858566409191283520780408644928782119780864173040177787704648024847589156439509871209385704410038 781 5043456793138493339171717132818382567045266164145451682492915132610826864783689315618763997920533853540176909874053106 782 5043456793138493339171717132818382567044031048526920309741802113742947965116399758457274520590203129200813759635738675 783 10086913586276986678343434265636765134091767443909434737736857198122876513531285234786390258862878635072001858539343896 784 10086913586276986678343434265636765134090532328290903364985758526916107015197944209041400098527882458450095801540011684 785 20173827172553973356686868531273530268188475350292994966478223862361706779130612322817341485698568982125890635128274296 786 20173827172553973356686868531273530268183534887818869475473628310279097029671219203585579033688579931589760960868132012 787 40347654345107946713373737062547060536381891163060115423960871104872710956261942185997179968683481151085324557229694952 788 40347654345107946713373737062547060536376950700585989932956304248112320011210328679927373554573019860758789359678927132 789 80695308690215893426747474125094121072768722788594356338926022113283625171913546630341618869283061502078856573952132368 790 80695308690215893426747474125094121072763782326120230847921570037812109705475481370088951457918694609314139194369163116 791 161390617380431786853494948250188242145557207427085214641870369044253252752420443108263577776208332907610624094808054304 792 161390617380431786853494948250188242145537445577188712677851757273345062922627331813555902225826278902224334590684063396 793 322781234760863573706989896500376484291134176704066931247758775952970319587495409348937160230555587962391223966580160592 794 322781234760863573706989896500376484291114414854170429283740393744639880826281899544753052440487812732488457145895875668 795 645562469521727147413979793000752968582288115258030364459535245426537827256775404399177811178339628885877419762756335528 796 645562469521727147413979793000752968582268353408133862495516977999496263901100363257441419597593513146163419609380145844 797 1291124939043454294827959586001505937164655277915646736775144478811552914103561899325936068322483811789807516894164972344 798 1291124939043454294827959586001505937164576230516060728919069802165342404683184718188184702189855504596009855480650487852 799 2582249878086908589655919172003011874329389603230879481406362256893849835600528139526238291814149048692656036558162308216 800 2582249878086908589655919172003011874329310555831293473550287809810217076810280072543578278755310967920088294175234757612 801 5164499756173817179311838344006023748658858253861344970668796665245554924413804360173202470347096066410093459722614308976 802 5164499756173817179311838344006023748658779206461758962812723136412233170231932209934208826912529121327803355330858853068 803 10328999512347634358623676688012047497318032697321033972761891577950796390287559924649524117883244735529425929073415111952 804 10328999512347634358623676688012047497317716507722689941337591034865332344976072527895222289016281009681074407781607809012 805 20657999024695268717247353376024094994636381584240411976948079107735501812894291014557984990231032130523731155724264792945 806 20657999024695268717247353376024094994636065394642067945523780401150659776910907954182364735121097576327572775014077522646 807 41315998049390537434494706752048189989273079358079167985320451412553979648736725599840904284794528267880063290549999826046 808 41315998049390537434494706752048189989272763168480823953896153624219448616192517155476936086022801529668527343015415644146 809 82631996098781074868989413504096379978547423474551712096338101324448571472701701161198323424147337475501315330047773600122 810 82631996098781074868989413504096379978546158716158335970640897315606093286748776113413212895818859254347998921297029544246 811 165263992197562149737978827008192759957096111707496800318373395638735889098771726975951742410929637301150313392117961120014 812 165263992197562149737978827008192759957094846949103424192676193466394032920977704970135946108062602284273821438573676619738 813 330527984395124299475957654016385519914193488173386976762443975084807414312010255947574896318895881677713286604808225734106 814 330527984395124299475957654016385519914192223414993600636746780258468046171862708779087466316938677436477515955107291957654 815 661055968790248598951915308032771039828392035380347458027676762531983497377014129108267418124641339110679261846049781518662 816 661055968790248598951915308032771039828386976346773953524887931804608608568265262092856687900177486354602378632628228029754 817 1322111937580497197903830616065542079656789129794268420558142319061329443428439362655467032512627910894800391460118007922842 818 1322111937580497197903830616065542079656784070760694916055353503025959530695094797809174199126659226979902195152557303632734 819 2644223875160994395807661232131084159313583318622110345619073410082013871434496518275147877787507741774562329545351134067990 820 2644223875160994395807661232131084159313578259588536841116284601392646446731783220443525938026542035162989509017431111528698 821 5288447750321988791615322464262168318627186873378514709249302113689517346018432467215313417349273947987406196420931702111650 822 5288447750321988791615322464262168318627166637244220691238146776088012814730191845175141616356991197906711510166913210448670 823 10576895500643977583230644928524336637254393982891323436509759476828509366989599872149552052040885221959060223042875360214790 824 10576895500643977583230644928524336637254373746757029418498604153919009811769748344481131289102096567813390971991282673317346 825 21153791001287955166461289857048673274508808201916940891030674129646468528580190189477706859169492588748357698526835424457698 826 21153791001287955166461289857048673274508787965782646873019518865504988877673981941000346770335003698376914060914682352932510 827 42307582002575910332922579714097346549017697348371057854105969580314945230330676543464516091149916928454096338163778713158718 828 42307582002575910332922579714097346549017616403833881782061348112372887296595859318528503192572597617094872363677288070641474 829 84615164005151820665845159428194693098035475641279291780256560334731848873115688786044899875456362253238517907193296990238402 830 84615164005151820665845159428194693098035394696742115708211938984325830747996577458853101565109092542712702457876859887417062 831 169230328010303641331690318856389386196071032227095759632557741667261596445842773637491972156987283602692722187318713961935054 832 169230328010303641331690318856389386196070951282558583560513120375623598225018598368679522486194240454192576391061132685700386 833 338460656020607282663380637712778772392142388232340223553293968971219345009715881230153178742885768583277452061826196164887274 834 338460656020607282663380637712778772392142064454191519265115482981915073466288293697411355412899135487291105521452168787639270 835 676921312041214565326761275425557544784285100242829151394766423226526722711726331226145908049801941453142257707384980445471198 836 676921312041214565326761275425557544784284776464680447106587937354758490976895742370437749733652102762017027964588537912937834 837 1353842624082429130653522550851115089568570524263807007077711331149461279072845974916531119712605320540758439430401542182522474 838 1353842624082429130653522550851115089568570200485658302789532845747837206572537003774405510526652022447486236241449648741648038 839 2707685248164858261307045101702230179137142343640208831308136606021067564703017167200181887337727741122381053524762119755385334 840 2707685248164858261307045101702230179137141048527614014155422661123562160060402549566287338175080952773275756659220487289201674 841 5415370496329716522614090203404460358274285982393012479768987154588919737877357495475369886138918340540003087882772124542693706 842 5415370496329716522614090203404460358274284687280417662616273210631702651703868068712656823202720892113647990547068789441588430 843 10830740992659433045228180406808920716548573259898619776690688250314191606522945433504541190676036369472653729813004141438013798 844 10830740992659433045228180406808920716548571964786024959537974306827118679583865381130248157791070403446437531228935603304538858 845 21661481985318866090456360813617841433097151700247618821992232278337828194679730938103466747759815585365546189881201168344789202 846 21661481985318866090456360813617841433097146519797239553381376497807518257641116488899228220546693364837920162971618727253465582 847 43322963970637732180912721627235682866194308580945616912595320331564236415587066624338961988290949807248920832141182361935101814 848 43322963970637732180912721627235682866194303400495237643984464551974214797017278050471568722786413264579030682456230155073614386 849 86645927941275464361825443254471365732388622342341613093801496433315611265057131140578401042642989973611429500392334661937568370 850 86645927941275464361825443254471365732388617161891233825190640657486742920363715052107547107579066456447311398246556408484525870 851 173291855882550928723650886508942731464777265406484743262046415986871885641335244491629109830416695521810118323828867603807556686 852 173291855882550928723650886508942731464777244684683226187602992857228339345428554836353839086470068647519606369105940449964176113 853 346583711765101857447301773017885462929554551534771003598536255084581551209202057937582423122452319015911076231500827314617371376 854 346583711765101857447301773017885462929554530812969486524092831962460311461048569352962864605742599457632906014560557135073051536 855 693167423530203714894603546035770925859109123791343524271515933268717422523308349013372130178225825943111499209057304741583971920 856 693167423530203714894603546035770925859109103069542007197072510150357336049030933598616123601131131524387934678856594232325750928 857 1386334847060407429789207092071541851718218330469893116840805559040964417134746917665989363799850320903554352337442632428867074416 858 1386334847060407429789207092071541851718218247582687048543031866514867925403370920341767031882127921928106563477809370580179783120 859 2772669694120814859578414184143083703436436743826992301979384810562891486714368585164239555305159525935170181089581617587962786672 860 2772669694120814859578414184143083703436436660939786233681611118044317301530743993017464939980006990529209108760363225141744258000 861 5545339388241629719156828368286167406872873570541190672256543313569134093134850675349753830595770216043541307261069645221830907856 862 5545339388241629719156828368286167406872873487653984603958769621080649134142240255785185648611956162850679840529848567840024506128 863 11090678776483259438313656736572334813745747472631205617704181397227609540099723168160139151371756884972187342067174053192585254256 864 11090678776483259438313656736572334813745747141082381344513086627063045120792197333121843696298529250923653788090305325216514472368 865 22181357552966518876627313473144669627491495276811235508599457564469337368551942471459914968824902606589059987290503697309754461136 866 22181357552966518876627313473144669627491494945262411235408362794364951401626445437685892855868648942702725814689747214823280881200 867 44362715105933037753254626946289339254982990885171295290390009898862525346883356804307307325524575471404374766835632607200056987888 868 44362715105933037753254626946289339254982990553622471017198915128788228606148869154066935791919434189765267618493431047079459102576 869 88725430211866075506509253892578678509965983096537887673544398878262951466232811113573382096119824522919595127794966489259674583664 870 88725430211866075506509253892578678509965981770342590580780019797544515336620697900300142419176727457221913166007755888397019955440 871 177450860423732151013018507785157357019931967519271072439853176836883268347785658413805080922383490504276448987697922762166810295504 872 177450860423732151013018507785157357019931966193075775347088797756225010670555569212747565207972823507754099159489811988416883333808 873 354901720847464302026037015570314714039863936364737441972470732753823009848981240706887489722130249531122549770760562905802971932400 874 354901720847464302026037015570314714039863935038542144879706353673405465981279268079186631537414876859954710917361277598286623723216 875 709803441694928604052074031140629428079727878034256072315998981830399407311646990689304481550752794342890048792744190275907195653200 876 709803441694928604052074031140629428079727872729474883944941465507044235174142347106785315446598422509720013859236920251454409465679 877 1419606883389857208104148062281258856159455761373293333003055479982950417713158262846677527479641013881433427048121388350465108889582 878 1419606883389857208104148062281258856159455756068512144631997963660076673194709852866971528277781235048275714772426488708173534615818 879 2839213766779714416208296124562517712318911528051367854377168476287330297087596523575833536541364513997290313571266165963587294534882 880 2839213766779714416208296124562517712318911522746586666006110959964697266378676201435192841041447911993343007705929118356018740318062 881 5678427533559428832416592249125035424637823077321860462238567017867118427487099421550635895518831951493185877558406934442083762291590 882 5678427533559428832416592249125035424637823056102735708754336952573216311318024704381618416788763666248601179916735736591144817991722 883 11356855067118857664833184498250070849275646175862845677961364101025250405428936637558264440894887706154427448621667592587218058482322 884 11356855067118857664833184498250070849275646154643720924477134035731829716878918125257768801136986977333516829883199192570259218681094 885 22713710134237715329666368996500141698551292372944816109406958267339107223217330005094124177566507265155495128541505792887765432210886 886 22713710134237715329666368996500141698551292351725691355922728202047612245143536476463666343945212301881666837640552793044080060334826 887 45427420268475430659332737993000283397102584830766131232750836795852860055872847100369482606580625476348783138141600872003316369359322 888 45427420268475430659332737993000283397102584745889632218813916534673400170244098450442080590744926647601740845625890134068309670623462 889 90854840536950861318665475986000566794205169746408761479438593852875551444993319110878220394709550330534611907262281737789958502282758 890 90854840536950861318665475986000566794205169661532262465501673591699942980317020380856508156400814927746236932072049168866776254098370 891 181709681073901722637330951972001133588410339577694021972814107966915157091805588582253461117612403312143467439570931255590721113488554 892 181709681073901722637330951972001133588410339492817522958877187705741474337605514759277009791776507675281237824858984104589022092930342 893 363419362147803445274661903944002267176820679494894040001375896978540450884221273245270349281633038497542512017991233470208271087860158 894 363419362147803445274661903944002267176820679155388043945628215933818759920753829247433293297942458238269834042710787506139829424058626 895 726838724295606890549323807888004534353641359329294076058499475001779484206195293267686917788428481347126288213869797736116926937665626 896 726838724295606890549323807888004534353641358989788080002751793957061644663680299113130774792191579235161925818364365082826576085640286 897 1453677448591213781098647615776009068707282718998094148172746631048238293745381084439102586369521171749979253432172510173128227017825662 898 1453677448591213781098647615776009068707282718658588152116998950003535859886675890204989929919384251928109095892291301281284876533149634 899 2907354897182427562197295231552018137414565439354212280568483986275355648502727048496100966630666929363979810203733921609906573391697570 900 2907354897182427562197295231552018137414565437996188296345493262096438073281237673233078396121604904395323833919961724921354355218093086 901 5814709794364855124394590463104036274829130880066448545359958696729551843807894478045931836494653616938572256370559309833532185832213182 902 5814709794364855124394590463104036274829130878708424561136967972550665079954024702959485738321396928589822208358090569015727938055605370 903 11629419588729710248789180926208072549658261761490921074942908117637898017366799939318126532458664388177738063022306968864576247586392018 904 11629419588729710248789180926208072549658261760132897090719917393459026659196739963692375259170263852084020635364317995955312352117763518 905 23258839177459420497578361852416145099316523528413938086777779131991404712884318186019789976654679863965515016214862083517029350957634870 906 23258839177459420497578361852416145099316523522981842149885816235275703600630741088761016425632290807244355405092609820265566843634498074 907 46517678354918840995156723704832290198633047062259972110447521160698325669816495883563850041406998640065744223551005590739356488577153858 908 46517678354918840995156723704832290198633047056827876173555558263982655368930538385255656531040588690265932989460313269719919834935839542 909 93035356709837681990313447409664580397266094129952040157787005218112013526842753281943313750627748127634493570490640963304626274660963382 910 93035356709837681990313447409664580397266094124519944220895042321396466471427274183815999085364521401742308586011744421217063264957432186 911 186070713419675363980626894819329160794532188281632464063141862023086769879964575772126130853365827164549824972310132994926645644701814730 912 186070713419675363980626894819329160794532188259904080315574010436223718940009310584830987117613972915474612201736786296242160791337200278 913 372141426839350727961253789638658321589064376584993311873851575633035974472532024758257121268486398631710468312007474897936450036593771414 914 372141426839350727961253789638658321589064376563264928126283724046173170023517716373191920262497922836754811625043343831666838122422165330 915 744282853678701455922507579277316643178128753191715007495271002852934013921255487537274063358096512746302384417171755096467509872576821370 916 744282853678701455922507579277316643178128753169986623747703151266071332717711657551163744766912600715833852045375747476681609018188593494 917 1488565707357402911845015158554633286356257506470343549980813412053319738620450122259668317604311875532316421726052263688178616585589080462 918 1488565707357402911845015158554633286356257506383430014990542005705867288369688104724487657439994793181480346871130951864457608163835432050 919 2977131414714805823690030317109266572712515013027600634951898230454090448546016521314697424805647975607202390420210866208009242532848105962 920 2977131414714805823690030317109266572712515012940687099961626824106638244786195460574390728778989544954502631395887665485072548946217434798 921 5954262829429611647380060634218533145425030026142114804894067867255630635942444535433105106885524315722718249910568351199015198943269045006 922 5954262829429611647380060634218533145425030026055201269903796460908179418146387301907322736892170572514306821392459016659985994259250932402 923 11908525658859223294760121268437066290850060052631883749749221359901070579906055227501720299042863333680832616871683670590157797498333251666 924 11908525658859223294760121268437066290850060052284229609788135734511258806975479502958570643096025031945214010514101193274098585594870955246 925 23817051317718446589520242536874132581700120105611421639459528345191948002923867043642572323451256722745008806806878687470133666732685107503 926 23817051317718446589520242536874132581700120105263767499498442719802138201920818973530339504608374877954131605254251277185821703807340165868 927 47634102635436893179040485073748265163400240211570497418880142315773699891068199194355430795704001353515647239368738640220737251013984797256 928 47634102635436893179040485073748265163400240211222843278919056690383891076028914951438106359980917186003648829002604591942412740310033492988 929 95268205270873786358080970147496530326800480424531611397604627133106642930003645978233665542693924390655649369958533159650630788116273413000 930 95268205270873786358080970147496530326800480423140994837760284631547393866353815425707679760858411735076877568585970607669767556300659602932 931 190536410541747572716161940294993060653600960850453839355053596767772523092091956582800134702460189148923845573456284360763837842059564340888 932 190536410541747572716161940294993060653600960849063222795209254266213276000369653684685449814821755733876201813965599552069164833279609872196 933 381072821083495145432323880589986121307201921702298295269951536037104273556630939519908327696645169423096786992983897708285295458161074751600 934 381072821083495145432323880589986121307201921700907678710107193535545034352618747239522914712516923631211222055908189029151728029145232643092 935 762145642166990290864647761179972242614403843410159056779280442080445539424006145941525811105731781033712223100035835796633987470827605131104 936 762145642166990290864647761179972242614403843404596590539903072074208527393986602496137065379928084332516090154012539600008719904323600498268 937 1524291284333980581729295522359944485228807686825880579797938254167128051439481282240698209978013300827119667820003225733834011347766895121648 938 1524291284333980581729295522359944485228807686820318113558560884160891055184881960030769876244258486732395817856530260046842998060246189754540 939 3048582568667961163458591044719888970457615373657323625835253878340493051807301222986126078842584860345776405663922416777148953163636652075192 940 3048582568667961163458591044719888970457615373651761159595876508334256063440412011393809321354840039083004078161175722795337504674902590128588 941 6097165137335922326917182089439777940915230747336897116628017236705934120183840177283981073036431430127026729890028960419212095536039947938472 942 6097165137335922326917182089439777940915230747314647251670507756680986056288341782267337446963720639305529213365679810377460507945615499165460 943 12194330274671844653834364178879555881830461494696044098213543953436816209610657422173804894483184288513807123927968648720208447136976166917864 944 12194330274671844653834364178879555881830461494673794233256034473411868161490579248392503984745048704683431500677346927181053288655904913197940 945 24388660549343689307668728357759111763660922989414338061384597386898580309587190805776574555420079547953718726843187835733390758105350865482224 946 24388660549343689307668728357759111763660922989392088196427087906873632324568793516937317057634385132609370534302085243292765637266325663928852 947 48777321098687378615337456715518223527321845978917675582599232693896952843205534749151623750554683475608985446735666736541402417735512654785552 948 48777321098687378615337456715518223527321845978828676122769194773797160461420179399201724641854643463525946805633562908195816576362582924955500 949 97554642197374757230674913431036447054643691957924350625028503307893697752688020423547756940186499329513557183311263843300282542318234330220112 950 97554642197374757230674913431036447054643691957835351165198465387793905497106026843481750364147103969097004497412598388084502200329508000195853 951 195109284394749514461349826862072894109287383915937700709887044535887187382347949117515537086427051959472202577634401895765474034478474081110090 952 195109284394749514461349826862072894109287383915848701250057006615787395189867636422391260067253481655396291952402935702129272312749696063359810 953 390218568789499028922699653724145788218574767832231399259094240752173544039430596095068295806203795512295937736585988530155268282829490647870838 954 390218568789499028922699653724145788218574767831875401419774089071774374386085812925386944042427224518426988421945623707313628480903079546212342 955 780437137578998057845399307448291576437149535664818796357508633184746256974985804740524003832813756510078652385718754153742811158917846806639778 956 780437137578998057845399307448291576437149535664462798518188481504347087447844383340726230746611320132445283868338325815421645521440440458040426 957 1560874275157996115690798614896583152874299071329993590554337418049891682215079413182018931373312551929988935688612513494122968210200910565221486 958 1560874275157996115690798614896583152874299071329637592715017266369492513192751438861757714819453544902083064324810227105636966716588423369756446 959 3121748550315992231381597229793166305748598142661411172465955442821380042791131235503009682942704072559319818983062820704742123387185982481798378 960 3121748550315992231381597229793166305748598142659987181108674836099783363168125208665213494317838199073307728139166823837085855898142538840341026 961 6243497100631984462763194459586332611497196285324246336289191492364356762681201262446154861268454021647551033403746622994122211325889621453203174 962 6243497100631984462763194459586332611497196285322822344931910885642760084067822129767433160692464474410303508627538451087047938933205707155733718 963 12486994201263968925526388919172665222994392570649916663935663591450310200946900975093843469427489620916485084066296780887479400870557981011776610 964 12486994201263968925526388919172665222994392570648492672578382984728713522838335289494656442253323499912365098462507514648358059687817081329467706 965 24973988402527937851052777838345330445988785141305529293300449609787007118366572269220750097376617148779128802210835139362299902570247245753407086 966 24973988402527937851052777838345330445988785141299833327871327182900620398864921267710507115510860595618031868090509102469986219515353244951869950 967 49947976805055875702105555676690660891977570282616754552030021646460400950177034174997359019343048289553254437067534501284458238747371293018820762 968 49947976805055875702105555676690660891977570282611058586600899219574014231685010067646185503844780790490807747916708653717422967612982838628342594 969 99895953610111751404211111353381321783955140565239205069489165719807188608749823515755221520661009504123319103463795790511200791075650927880548806 970 99895953610111751404211111353381321783955140565233509104060043292920801894296306985040343805209079194538205957552790356024074685119740891951229478 971 199791907220223502808422222706762643567910281130501194000694821147159924093486997249233346100461771329312971234154379835048049568990319876482257602 972 199791907220223502808422222706762643567910281130478410138978331439614377207403378089919791181502724341705253513461791261621985805431977988456456058 973 399583814440447005616844445413525287135820562261025171863106132001865395052865075774598881227045906108348957528364209869540208975626930122338264638 974 399583814440447005616844445413525287135820562261002388001389642294319848174858471768557925560265457788183660168977256493637802666812173128774764254 975 799167628880894011233688890827050574271641124522073127587928753711276336959505710095421093971035789372645752743122407705859475435664789281926168666 976 799167628880894011233688890827050574271641124522050343726212264003730790085537613666016429082620292384163780695234308378024220409372073338439676050 977 1598335257761788022467377781654101148543282249044237390622723466252734861447191866521551374589908604498384050365090137172397381448279876529596668390 978 1598335257761788022467377781654101148543282249044146255175857507422552673894780374731024622139390261894163016803379893392108940591351927660524418598 979 3196670515523576044934755563308202297086564498088565916692312891335651910398333133913994207418147104275077241436377411267150894815942244510367189170 980 3196670515523576044934755563308202297086564498088474781245446932505469722853998657276740024089719034631008954592124319424064449835199851233197044698 981 6393341031047152089869511126616404594173128996177222968831491741501486008260230592932516956682377920312528717910953090654430081482203062872120645854 982 6393341031047152089869511126616404594173128996177131833384625782671303820748204176908353193318922013677753421063981982065999486870996997752695809294 983 12786682062094304179739022253232809188346257992354810479450447318323700766713953122720596131179536585482345176512660454203409888176122090135934731674 984 12786682062094304179739022253232809188346257992354445937662983483002972016439691034332308390489743272630243080922357609576331323978312539315998919634 985 25573364124188608359478044506465618376692515984709985500688358471968130283540628030764028593824760095365805322700519528394052638504182397655519866550 986 25573364124188608359478044506465618376692515984709620958900894636647401533330982063601921700716997030557807297683427501537607925711103658003705278726 987 51146728248377216718956089012931236753385031969420335543164180779256989317097053665011622565303727550121984047644358654982779911569715925648253716370 988 51146728248377216718956089012931236753385031969419971001376716943936260566919715758462606011814034445179968137587337408392909810667450494106778495818 989 102293456496754433437912178025862473506770063938842129253478216899796893635161923441124035266714319972270226342302818016742034845462938187472227502270 990 102293456496754433437912178025862473506770063938840671086328361558513978634000258966344703773934682242911289905987351973460234141417908905251998635214 991 204586912993508866875824356051724947013540127877685716674106289140876702271097814629670318547654139829097271425297526625000721877252803082756388589642 992 204586912993508866875824356051724947013540127877684258506956433799593787270000766276117167822109630151428038181003133883007877726476646955851346813714 993 409173825987017733751648712103449894027080255755372891515362433623036319542646516400631981403443599961753944598440341696166714797398705880771367623606 994 409173825987017733751648712103449894027080255755371433348212578281753404541807932531983554091183469024233922047425563922564077880901406411207051373622 995 818347651974035467503297424206899788054160511510751615699324288611204299089810458457928928995863170821061948201168668056935667553691717548833768437458 996 818347651974035467503297424206899788054160511510745783030724867246072639084646871589002156909819853259202433153220111161925833772934549432024670406922 997 1636695303948070935006594848413799576108321023021509064067247998587540258183492181360261016714957351989884941631841825492211569636733705416995970569262 998 1636695303948070935006594848413799576108321023021503231398648577222408598178845523461143691463134877821297488039709674499253632505110618729171116785614 999 3273390607896141870013189696827599152216642046043023960803095418540212176370080233710211023022845036927509670656784259699881240838111703039278281485546 1000 3273390607896141870013189696827599152216642046043018128134495997175080516365692040295998420702225528260599158003585657881356983525316508268483274654146