1 1 2 2 3 4 4 5 5 10 6 10 7 20 8 22 9 37 10 40 11 80 12 72 13 144 14 158 15 278 16 283 17 566 18 548 19 1096 20 1120 21 2106 22 2162 23 4324 24 4210 25 8389 26 8584 27 16650 28 16772 29 33544 30 33194 31 66388 32 66968 33 131882 34 132690 35 265222 36 263607 37 527214 38 530138 39 1052078 40 1054254 41 2108508 42 2103282 43 4206564 44 4216760 45 8400204 46 8411798 47 16823596 48 16800004 49 33599881 50 33644274 51 67157470 52 67197868 53 134395736 54 134311018 55 268619958 56 268787678 57 537051062 58 537231210 59 1074462420 60 1074096438 61 2148192876 62 2148902102 63 4295706408 64 4296379713 65 8592751204 66 8591371394 67 17182742788 68 17185485304 69 34362581994 70 34365408054 71 68730816108 72 68725111174 73 137450222348 74 137461491222 75 274889395208 76 274900359168 77 549800716162 78 549778501310 79 1099557002620 80 1099601262028 81 2199068305811 82 2199113356068 83 4398226712136 84 4398136359870 85 8796272588638 86 8796452155066 87 17592367439214 88 17592544637390 89 35185089274780 90 35184732422358 91 70369464836398 92 70370177106508 93 140738206729362 94 140738925103394 95 281477849682470 96 281476410839802 97 562952821679604 98 562955689921384 99 1125902789905612 100 1125905638364523 101 2251811276729046 102 2251805559772518 103 4503611119545036 104 4503622544602250 105 9007210727336050 106 9007222199931106 107 18014444399862212 108 18014421436281142 109 36028842872562284 110 36028888721963194 111 72057640004972910 112 72057685703500112 113 144115371407000224 114 144115279859713274 115 288230559711037910 116 288230742733493148 117 576460935711163700 118 576461119118903910 119 1152922238237676622 120 1152921871265272622 121 2305843742530543197 122 2305844475847392440 123 4611686752671529322 124 4611687484768187076 125 9223374969502819690 126 9223373504101976082 127 18446747008203952164 128 18446749938403319610 129 36893491080713617006 130 36893494013941012670 131 73786988027882025340 132 73786982160145664678 133 147573964320290804942 134 147573976050905196954 135 295147916917304054034 136 295147928638075281686 137 590295857276150563372 138 590295833824842908690 139 1180591667649685817380 140 1180591714547331091358 141 2361183288357173827382 142 2361183335279525047914 143 4722366670559050085590 144 4722366576704741660253 145 9444733153408946449564 146 9444733341078602471734 147 18889466119207249424872 148 18889466306798479041472 149 37778932613596958082944 150 37778932238335740283550 151 75557864476671480567100 152 75557865227153759283562 153 151115728202507704750288 154 151115728953186758449442 155 302231457906371369415206 156 302231456404935994848250 157 604462912809871989696500 158 604462915812429392039910 159 1208925822617659529338822 160 1208925825619586076260962 161 2417851651239172144133190 162 2417851645234687294891592 163 4835703290469374589783184 164 4835703302478033457486096 165 9671406568927261306038782 166 9671406580937489214428154 167 19342813161874978428856308 168 19342813137853897690643994 169 38685626275707795381279797 170 38685626323747439991960652 171 77371252503379691907540628 172 77371252551414320540863768 173 154742505102828641081727536 174 154742505006754371112481818 175 309485010013508707831670680 176 309485010205654754748253732 177 618970019834848757193083970 178 618970020027007376936605826 179 1237940040054014753873211652 180 1237940039669692474073795484 181 2475880079339384948147590968 182 2475880080108009346429799922 183 4951760157910175683645905886 184 4951760158678759898942748334 185 9903520317357519660446543166 186 9903520315820311101125220918 187 19807040631640622202250308718 188 19807040634715019268626274508 189 39614081260206666500261457686 190 39614081263281163928872507918 191 79228162526562327857745015836 192 79228162520413292568948004584 193 158456325040826585137896009168 194 158456325053124495088704117662 195 316912650069355501480233277210 196 316912650081653089636068879783 197 633825300163306179272137759566 198 633825300138710681492491316314 199 1267650600277421362984982632628 200 1267650600326612197473808985150 201 2535301200505650442357941557366 202 2535301200554842081722476703978 203 5070602401109684163444416536918 204 5070602401011300563905673736794 205 10141204802022601125612324218006 206 10141204802219367039251022793002 207 20282409603848438268143331545168 208 20282409604045201608739717250964 209 40564819208090403217479433975594 210 40564819207696873961913471936886 211 81129638415393747923826943873772 212 81129638416180805144665627862472 213 162259276830000427047896433118090 214 162259276830787490704214855948050 215 324518553661574981399633618873862 216 324518553660000851518774191737022 217 649037107320001703037546235990270 218 649037107323149952508780430828026 219 1298074214636855172051821571228654 220 1298074214640003400924629849897906 221 2596148429280006801849259699656550 222 2596148429273710323501655214894726 223 5192296858547420647003310429789452 224 5192296858560013593418525928945806 225 10384593717082248254938910290505467 226 10384593717094841252816827922570740 227 20769187434189682505633655845141480 228 20769187434164496489303949095692158 229 41538374868328992978607898191384316 230 41538374868379364928901456996440538 231 83076749736607614130351076754008882 232 83076749736657985915983835551913302 233 166153499473315971831967671103826604 234 166153499473215228096055252555739926 235 332306998946430456191969767623124494 236 332306998946631943581527017872739340 237 664613997892659424253246721158125586 238 664613997892860912054589894996062118 239 1329227995785721824109179789992124236 240 1329227995785318848341733810342340910 241 2658455991570637696683467620684681820 242 2658455991571443647559321120804478136 243 5316911983140469443479412983125325676 244 5316911983141275393037754715915579080 245 10633823966282550786074946447517998324 246 10633823966280938885640975697071159714 247 21267647932561877771281951394141786950 248 21267647932565101571491303803223188862 249 42535295865120531736425690573048728310 250 42535295865123755539928429317186032078 251 85070591730247511079856858634372064156 252 85070591730241063471532854840115197036 253 170141183460482126943065709680222003418 254 170141183460495022154444115644559901106 255 340282366920951358682658311355715355458 256 340282366920964253883495271201657914743 257 680564733841928507766990542403315829486 258 680564733841902717354776524879821018518 259 1361129467683805434709553049622203083438 260 1361129467683857015528709677770218680626 261 2722258935367559288552508683005538099296 262 2722258935367610869398020506556930506942 263 5444517870735221738796041013113861013884 264 5444517870735118577094479968355070699946 265 10889035741470237154188950929510886658870 266 10889035741470443477549914420930312103406 267 21778071482940267985080186151723174644694 268 21778071482940474308356823475223507343260 269 43556142965880948616713646950447014686520 270 43556142965880535970076040719768709355538 271 87112285931761071940152081439537418711076 272 87112285931761897233385115471345642397500 273 174224571863521318586691660181591728627190 274 174224571863522143880135521358118132988906 275 348449143727044287760271006687439213457336 276 348449143727042637173298977962920723664670 277 696898287454085274346597955925841447329340 278 696898287454088575520204715831421597596790 279 1393796574908167247520095148620641854715624 280 1393796574908170548693027241521315525208106 281 2787593149816341097386054483042631050416212 282 2787593149816334495039515615779081038241890 283 5575186299632668990079031231558162076483780 284 5575186299632682194771771711712798953865592 285 11150372599265324775462286147141613059343054 286 11150372599265337980156713157959045294382494 287 22300745198530675960313426315915891565509310 288 22300745198530649550923897728081410427609648 289 44601490397061299101847795456162820855088225 290 44601490397061351920624154078798542009631908 291 89202980794122545384923279628921896931363138 292 89202980794122598203694241434284608548377204 293 178405961588245196407388482868569217096754408 294 178405961588245090769841162498033819967817998 295 356811923176490181539682324419606887632212478 296 356811923176490392814774267010908375148929774 297 713623846352980151804248419907115993222101978 298 713623846352980363079353855089484418252830642 299 1427247692705960726158707710178968836497264486 300 1427247692705960303608491442593130677124794976 301 2854495385411920607216982885186252558156567618 302 2854495385411921452317393831473514843547641986 303 5708990770823840369333587206488226693688873214 304 5708990770823841214433954977314746652644843760 305 11417981541647682428867909952323650296075993538 306 11417981541647680738667131236131481697283244354 307 22835963083295361477334262472262963394566488708 308 22835963083295364857735798317606535185903500414 309 45671926166590719574266794809377858398181357814 310 45671926166590722954668438591760186411539951054 311 91343852333181445909336877183520372823079902108 312 91343852333181439148533546439143225163651974634 313 182687704666362878297067092878286450327303949268 314 182687704666362891818673581667037523197616330662 315 365375409332725743072527956021510791245141355694 316 365375409332725756594134099401041020261712222540 317 730750818665451513188268198802082040523424445080 318 730750818665451486145055566639331868230622733546 319 1461501637330902972290111133278663736460708594134 320 1461501637330903026376536224896778093458792676996 321 2923003274661805890493795620580192795339575065858 322 2923003274661805944580221575727819480998532462982 323 5846006549323611889160443151455638961997064270606 324 5846006549323611780987590895767761818488664937421 325 11692013098647223561975181791498630148829877208958 326 11692013098647223778320884921266996140412294074106 327 23384026197294446907604662525680538714512546995694 328 23384026197294447123950362892197270653814451223246 329 46768052394588894247900725784394541166891414091038 330 46768052394588893815209322288087295567067379424734 331 93536104789177787630418644576174591134134758849468 332 93536104789177788495801450187100512093256437299048 333 187072209578355574395454471106787209921127271034060 334 187072209578355575260837283625890193326295176567190 335 374144419156711150521674567251632812700000676721422 336 374144419156711148790908939450256357660052149376082 337 748288838313422297581817878900512715320104298752164 338 748288838313422301043349123450288524576371068383560 339 1496577676626844591702104529830921792091749478326922 340 1496577676626844595163635752274448396482493908173034 341 2993155353253689190327271504548896792964985668860374 342 2993155353253689183404209037555535303437173218275690 343 5986310706507378366808418075111070606311396483129942 344 5986310706507378380654542998044993508767029996012446 345 11972621413014756719770711127810775693479730644191002 346 11972621413014756733616836106009760889938061896322610 347 23945242826029513467233672212019521779876123792645220 348 23945242826029513439541422233515715310318596482672758 349 47890485652059026879082844467031430620637192965345516 350 47890485652059026934467344335614518660442136650997054 351 95780971304118053702781189198114553207907840876910714 352 95780971304118053758165688889849772618281821407291370 353 191561942608236107516331377779699545236563642814582740 354 191561942608236107405562378219381473718372377982705506 355 383123885216472214811124756438760586253503321142804134 356 383123885216472215032662755470973856959631724290145596 357 766247770432944429400711513049489777465108118624205302 358 766247770432944429622249512523824963120846676156609514 359 1532495540865888859244499025047649926241693352313219028 360 1532495540865888858801423025922130033156019519316244546 361 3064991081731777717602846051844260066312039038631964805 362 3064991081731777718488998049387901765386599832896725256 363 6129982163463555434319540107205971784965585536642824716 364 6129982163463555435205692103334826756880950434790052750 365 12259964326927110870411384206669644069028935130289678078 366 12259964326927110868639080212997151175186886032775466422 367 24519928653854221737278160425994302350373772065550932844 368 24519928653854221740822768412631897605706126707815101900 369 49039857307708443471011712858984468228181794734364191124 370 49039857307708443474556320849159023691098005942833303306 371 98079714615416886949112641698318047382187004686411865494 372 98079714615416886942023425716554132727419064368819808986 373 196159429230833773884046851433108265454838128737639617972 374 196159429230833773898225283390976955406477649818593960810 375 392318858461667547753915270916836565101101610751021598386 376 392318858461667547768093702863386938567239781087166696534 377 784637716923335095536187405726773877134479562173796513966 378 784637716923335095507830541822354836381079651098099297950 379 1569275433846670191015661083644709672762159302196198595900 380 1569275433846670191072374811447888584683733848290413688398 381 3138550867693340381974608439435307937635780392864943271062 382 3138550867693340382031322167266782667220383063497869285674 383 6277101735386680764062644334533565334440766126995738571348 384 6277101735386680763949216878859297626783090838949132391258 385 12554203470773361527898433757718595102450418197238239239706 386 12554203470773361528125288669021857372696125505548409453618 387 25108406941546723055570012604201837818465501787437189461600 388 25108406941546723055796867515414553647493053121831152970928 389 50216813883093446111593735030829107294986106243662305941856 390 50216813883093446111140025208313129105031522109529653448290 391 100433627766186892222280050416626258210063044219059298376902 392 100433627766186892223187470061612941112431271355775608944642 393 200867255532373784443652681187858374517155545852097072197630 394 200867255532373784444560100833071423719035717481345039982586 395 401734511064747568889120201666142846833608525155375492612054 396 401734511064747568887305362375626202321064406451431795287392 397 803469022129495137774610724751252404642128812902863590574784 398 803469022129495137778240403331923508023156128914330763498878 399 1606938044258990275545591770922376985215484126275656865753722 400 1606938044258990275549221449502323716099611208625395565154253 401 3213876088517980551098442899004647432199222417250791130308506 402 3213876088517980551091183541844029597692235298107773748068078 403 6427752177035961102182367083688059195384470596215545348644318 404 6427752177035961102196885798008932679479672758496925949672364 405 12855504354071922204350215453051985233218181927978142712526136 406 12855504354071922204364734167374669646258739617463566054042098 407 25711008708143844408729468334749339292517479234926994669128678 408 25711008708143844408700430906103246095631878602063788135188094 409 51422017416287688817400861812206492191263757204127576270376188 410 51422017416287688817458936669495781096981315328745066089027034 411 102844034832575377634743648767128041700669382858485066853788590 412 102844034832575377634801723624411535635115948279659418622646092 413 205688069665150755269603447248823071270231895982858084941868570 414 205688069665150755269487297534250288431034722867627828858149362 415 411376139330301510538974595068500576852398039178338624318649286 416 411376139330301510539206894497643245049508460273354731559339650 417 822752278660603021077716890707832408125843929350689201821617406 418 822752278660603021077949190136989563760319925884588197086302718 419 1645504557321206042155898380273979127520639851769176394172605436 420 1645504557321206042155433781415659021273646557313503785334829842 421 3291009114642412084310867562831318042547293114627007570669659684 422 3291009114642412084311796760547935075129114497986855414642101318 423 6582018229284824168620805927946053822365537031189489046607599240 424 6582018229284824168621735125662624495161715993153955651560877058 425 13164036458569648337243470251325248990284746360080243169497470952 426 13164036458569648337241611855892061284922219504340443907006967690 427 26328072917139296674483223711784122569844439006375044804800241302 428 26328072917139296674486940502650474800688274949249420218012450076 429 52656145834278593348962730632701684289805782039362515696926151222 430 52656145834278593348966447423568152420086645125995130703422595150 431 105312291668557186697932894847136304840173290251990261406845190300 432 105312291668557186697925461265403322219756286236047201229850635758 433 210624583337114373395850922530806644439512572472094402459701271516 434 210624583337114373395865789694272424241234954138478896390205699898 435 421249166674228746791686977898147787236032094335501823522500144722 436 421249166674228746791701845061613196159376490215353635715715226772 437 842498333348457493583403690123226392318752980430707271431421540650 438 842498333348457493583373955796295203593779045339198093643040911886 439 1684996666696914987166747911592590407187558090678396187286081823772 440 1684996666696914987166807380246452599198270536231242069321659038482 441 3369993333393829974333436354531316953411408786707079016764459938723 442 3369993333393829974333495823185180072618174520596586473373721478984 443 6739986666787659948666991646370360145236349041193172946747442957968 444 6739986666787659948666872709062633535944718118955560202570703244494 445 13479973333575319897333745418125267071888817267891477715003956926846 446 13479973333575319897333983292740718806959062324512669189456108729082 447 26959946667150639794667252961635084633977595506040613631344026084846 448 26959946667150639794667490836250533402021188054694507449415801735764 449 53919893334301279589334981672501066804042376109389014898831603471528 450 53919893334301279589334505923270166300928167109909216936002156339956 451 107839786668602559178669011846540332601856334219818433869805289422314 452 107839786668602559178669963345002132124570373679819320754203479407556 453 215679573337205118357337072194618852329378630787699742518134193321858 454 215679573337205118357338023693080659269660106195074905187439504649986 455 431359146674410236714676047386161318539317736510034346126147432201578 456 431359146674410236714674144389237701691729494900673212610728958060934 457 862718293348820473429348288778475403383458989801346425221457916121868 458 862718293348820473429352094772322625210529358081394531047600304268822 459 1725436586697640946858692771563103602742010249875033463882309598530090 460 1725436586697640946858696577556950800832863436668692119138549157236778 461 3450873173395281893717393155113901601665726873337384238277098314473556 462 3450873173395281893717385543126207181747802327862874492618222265300970 463 6901746346790563787434771086252414363495604655725748985236444530601940 464 6901746346790563787434786310227803191463350602723869070592046881234588 465 13803492693581127574869526948529439792210497436776401474297528174066966 466 13803492693581127574869542172504828679518776929212029838270007900535338 467 27606985387162255149739084345009657359037553858424059676540015801070676 468 27606985387162255149739053897058879560684784624447812792357448212395612 469 55213970774324510299478107794117759121369569248895478010762306748378170 470 55213970774324510299478168690019314623130246913387235013999283832018006 471 110427941548649020598956154692333962883395718366170380492621110672468134 472 110427941548649020598956215588235518195266694231385607300229316390637630 473 220855883097298041197912431176471036390533388462771214600449836688251006 474 220855883097298041197912309384667925576901738894277417455136669644435638 475 441711766194596082395824618769335851153803438174473577778104542482817360 476 441711766194596082395824862352942072686121904237584184425998807701029398 477 883423532389192164791648993955065479920784706632752010701480588181045800 478 883423532389192164791649237538671701927827464827694542342158075715781710 479 1766847064778384329583298475077343403855654929655389084684316151431563420 480 1766847064778384329583297987910130959651679683736039180823043078157138898 481 3533694129556768659166595975820261919303359367472078361646086018875316134 482 3533694129556768659166596950154686806951750941192918807048959635165392714 483 7067388259113537318333190977306098952097665475016171591236069599749561874 484 7067388259113537318333191951640523838226939370960035604178082681577714711 485 14134776518227074636666383903281047676453878583463746179827490176067528720 486 14134776518227074636666381954612197902676213177180791977892808461070552542 487 28269553036454149273332763909224395805352426354361583955785616922141105084 488 28269553036454149273332767806562095352148198375573601087704463373265221226 489 56539106072908298546665523921111092057073051121668540445144769499070098638 490 56539106072908298546665527818448791607666617226404622992748606480876082434 491 113078212145816597093331055636897583215333234452809245985497212961752164868 492 113078212145816597093331047842222184112626984280337392504174397347891135414 493 226156424291633194186662095684444368225253968560674785008348794695245268846 494 226156424291633194186662111273795166424589998321270343377131995350089658078 495 452312848583266388373324175779537938260286613490800739719056596972005315486 496 452312848583266388373324191368888736447469701448884372187909407428039517744 497 904625697166532776746648382737777472894939402897768742014635573421256428514 498 904625697166532776746648351559075876508420285559381612222338596767611131774 499 1809251394333065553493296703118151753016840571118763224444677193535222263548 500 1809251394333065553493296765475554945783802334704124727611677283621186197966 501 3618502788666131106986593343878900313212031139336590867539128051283006894998 502 3618502788666131106986593406236303506009375257871914108845206602318728488746 503 7237005577332262213973186812472607012018750515743828217690413204637456977492 504 7237005577332262213973186687757800626411909338011550044135654973969283500258 505 14474011154664524427946373375515601252823818673487798887814851144945160589734 506 14474011154664524427946373624945214023988889263770527270697504218532423211854 507 28948022309329048855892746501601589734555484407254420190658102372677628597912 508 28948022309329048855892746751031202505623331464638230139720121439661090680096 509 57896044618658097711785493502062405011246662929276460279440242879322181360192 510 57896044618658097711785493003203179469013745280088728751138734101074403012642 511 115792089237316195423570986006406358938027490560177457492832735236409515597766 512 115792089237316195423570987004124810022444714087793412482726065113396128759424 513 231584178474632390847141971015094266791200251694440287562504361856254198905598 514 231584178474632390847141972012812717875860534057599447046093555696682138531322 515 463168356949264781694283944025625435751721068105057689290361276181390651419606 516 463168356949264781694283942030188533582303279851418093318817763260502277605210 517 926336713898529563388567884060377067164606559702836186637635526380267066853046 518 926336713898529563388567888051250871503053242080547860940720914765613076761838 519 1852673427797059126777135764129880329991349778236509572269651332509826761464278 520 1852673427797059126777135768120754134329018672334803956450439254046522498289286 521 3705346855594118253554271536241508268658037344669607912900878508093044996578572 522 3705346855594118253554271528259760659981921768189545322573028134987160009324502 523 7410693711188236507108543056519521319963843536379090645146056269974320018649004 524 7410693711188236507108543072483016537315685795221817684059120166582745594650440 525 14821387422376473014217086097075547422572344766704725950425996072369007561358834 526 14821387422376473014217086113039042639926131496207459703801421391725134528805858 527 29642774844752946028434172226078085279852262992414919407602842783450266909996998 528 29642774844752946028434172194151094845143911745158429899309722482364229867591234 529 59285549689505892056868344388302189690287823490316859798619444964728459726793861 530 59285549689505892056868344452156170559701414831744621170622000226702408818054380 531 118571099379011784113736688712750398511166722368695863947455351924601675059734484 532 118571099379011784113736688776604379380574091404034320287599751973936299315105566 533 237142198758023568227473377553208758761148182808068640575199503947870399606947390 534 237142198758023568227473377425500797022327222431318648591042560300159791715843126 535 474284397516047136454946754851001594044654444862475037905255907236928005421398094 536 474284397516047136454946755106417517522293254463003385443231746828615608995671950 537 948568795032094272909893509446587264611642079746833257311308901847861656899542806 538 948568795032094272909893509702003188089296445112739014011381275502898955788729898 539 1897137590064188545819787019404006376178592890225478028022611435277783132977198040 540 1897137590064188545819787018893174529223277937187463627757518851418292573082112330 541 3794275180128377091639574037786349058446555874374927255515037702836585146164224660 542 3794275180128377091639574038808012752357160891226144508585129292901872860287026470 543 7588550360256754183279148074551034422982544065735594962869640218566267476206848582 544 7588550360256754183279148075572698116893099304137838160602741292542532354840859522 545 15177100720513508366558296151145396233786198608275027284098165731631498397640566502 546 15177100720513508366558296149102068845965038353021826447339127967677181423417552142 547 30354201441027016733116592298204137691930076706043652894678255935354362846835104284 548 30354201441027016733116592302290792467572372327325762249303649720739341172014560296 549 60708402882054033466233184592321620608217633787784748281404825970222926357346608716 550 60708402882054033466233184596408275383860053855188838449475880429160806480984588414 551 121416805764108066932466369192816550767720107710377676898951760858321612961431781630 552 121416805764108066932466369184643241216435217797119354239321951927026470184880369838 553 242833611528216133864932738369286482432870435594238708478643299391143133055173386462 554 242833611528216133864932738385633101535440016306959976800810047564923230459695710650 555 485667223056432267729865476722226345763171589146450252584380933840232543623912555346 556 485667223056432267729865476738572964865740771631578170773835592254542995685225924244 557 971334446112864535459730953477145929731481543263156341547671184509085991370451848488 558 971334446112864535459730953444452691526342780065308712721912856078225808098780780558 559 1942668892225729070919461906888905383052685560130617425443825712156451607401468530718 560 1942668892225729070919461906954291859462962887412515229175032923657495064504040348314 561 3885337784451458141838923813712424289695092000955162038874826271811789269560175865138 562 3885337784451458141838923813777810766105370323806045035246027724145769968709934733922 563 7770675568902916283677847627555621532210740647612090070492055448291539937419869467844 564 7770675568902916283677847627424848579390183603682735400678682374027715212558840191286 565 15541351137805832567355695254849697158780367207365460416763647678400173364125021942350 566 15541351137805832567355695255111243064421479702313804663512796078889112446608375899290 567 31082702275611665134711390509437848411919624309148135649124631437904567861363406980788 568 31082702275611665134711390509699394317560733618275739325564478933695915755918278888538 569 62165404551223330269422781019398788635121467236551478651128957867391831511836557777076 570 62165404551223330269422781018875696823839245432475524497170953798545346629744318065930 571 124330809102446660538845562037751393647678490864951048994341907597090693259488636131860 572 124330809102446660538845562038797577270242932880192569363256250203032371420471290661918 573 248661618204893321077691124074456603672792525378467244014908667198013565118710564067382 574 248661618204893321077691124075502787295356975358260629309585341113744103270438718271470 575 497323236409786642155382248151005574590713950716521217080795813948867178296906760839104 576 497323236409786642155382248148913207345585047571113728767217614885499153642369698671671 577 994646472819573284310764496297826414691170095142227457534435229770998307284739397343342 578 994646472819573284310764496302011149181427888689759480187942505755677620544394863620316 579 1989292945639146568621528992591468094892082415851847381529469678679150530199861658214834 580 1989292945639146568621528992595652829382340183912813413159087430156984182334548845182778 581 3978585891278293137243057985191305658764680367825626826318174850642561807752064292716022 582 3978585891278293137243057985182936189784164806217128755419648764150409688950818355215270 583 7957171782556586274486115970365872379568329612434257510839297528300819368894437455687502 584 7957171782556586274486115970382611317529360722907970748508678860158768962029155588496782 585 15914343565113172548972231940715005821175627999705255015478196915874198074002834818799870 586 15914343565113172548972231940731744759136659173895383072861546571167292243604601620541946 587 31828687130226345097944463881463489518273318347790766145723093142334584487209203241083892 588 31828687130226345097944463881430011642351255973923944156239867036570707125566164606416668 589 63657374260452690195888927762860023284702511947847888312479734073141414251132327064825402 590 63657374260452690195888927762926979036546636593635268460273080157729444082247864687908950 591 127314748520905380391777855525653090817560899402827791659003514990143612790272880271405222 592 127314748520905380391777855525720046569405023844722644476758281631048012517031816290787392 593 254629497041810760783555711051440093138810047689445288953516563262096025034063632581574784 594 254629497041810760783555711051306181635121798601763056054429645878963648929573028253497026 595 509258994083621521567111422102612363270243597203526111444245293826783735179574358416354538 596 509258994083621521567111422102880186277620095276944313876475534785829160693566972095486404 597 1018517988167243043134222844204956903533110695416117646706780488270397219890242547773322114 598 1018517988167243043134222844205224726540487193999267168095490751863603789898746373635262214 599 2037035976334486086268445688410449453080974387998534336190981503727207579797492747270524428 600 2037035976334486086268445688409913807066221390628342765618292251003671806169250839843866290 601 4074071952668972172536891376819827614132442781256685531236584502007343612338501679687732580 602 4074071952668972172536891376820898906161948775181498561200888105228553372694984883734436426 603 8148143905337944345073782753638583936235379569811913198217093885252062191828451592121856656 604 8148143905337944345073782753639655228264885562105586008477706210970027245704566086744630544 605 16296287810675888690147565507279310456529771124211172014296956430370222745565489255909605892 606 16296287810675888690147565507277167872470759137992686175135422080194105824590350697604416450 607 32592575621351777380295131014554335744941518275985372350270844160388211649180701395208832900 608 32592575621351777380295131014558620913059542247606773919539601606873103066486308752455437822 609 65185151242703554760590262029104386321765012573009212142340473912771286004111682627327105914 610 65185151242703554760590262029108671489883036548708464259007541463062706921875519406450422486 611 130370302485407109521180524058217342979766073097416928518015082926125413843750898075412481454 612 130370302485407109521180524058208772643530025144387284060192034372861380291083998126781659408 613 260740604970814219042361048116417545287060050288774568120384068745722760582167996253563318816 614 260740604970814219042361048116434685959532146188309296159342159974084714794628894115651773502 615 521481209941628438084722096232817949901648004687801249521095578778609392110226280179307858010 616 521481209941628438084722096232835090574120100574286855796043844425254959844225569309673801518 617 1042962419883256876169444192465670181148240201148573711592087688850509919688451138619347603036 618 1042962419883256876169444192465635899803296009362553377284561623083810391080636572957710818418 619 2085924839766513752338888384931271799606592018725106754569123246167620782161273145915421636836 620 2085924839766513752338888384931340362296480402290622862298980308069931308371433061349735034270 621 4171849679533027504677776769862475036523295653825976353450140947326739774169366114857703233850 622 4171849679533027504677776769862543599213184037424115265597466254375706646423418655451808641650 623 8343699359066055009355553539725087198426368074848230531194932508750794322827194620766167721062 624 8343699359066055009355553539724950073046591307638903585155412946649656949929455896081818032002 625 16687398718132110018711107079449900146093182615277807170268290597434196591925989966234631483111 626 16687398718132110018711107079450174396852736149644264575325318633757301576190725635414871662028 627 33374797436264220037422214158899526041426811696267451666059358592262111784448490365701402702742 628 33374797436264220037422214158899800292186365230529516097029829197526579749484936759837031229212 629 66749594872528440074844428317799600584372730461059032194059658395053159498969873519536623373882 630 66749594872528440074844428317799052082853623392430510358006638562860678067030811358592868603294 631 133499189745056880149688856635598104165707246784861020716013277125721356134061622717185737206588 632 133499189745056880149688856635599201168745460922065867901003728033003057594191230495707773490538 633 266998379490113760299377713271195111328376279432047425863642341364996149716651193831688849763022 634 266998379490113760299377713271196208331414493569513255483904481752214833710722318910507438658970 635 533996758980227520598755426542392416662828987139026510967638822320969198189712950517298993212182 636 533996758980227520598755426542390222656752558863990458753121561744132053159838396996587844093402 637 1067993517960455041197510853084780445313505117727980917506243123488261630439598222669675936508728 638 1067993517960455041197510853084784833325657974277635450038965443065413397988875882097494136770162 639 2135987035920910082395021706169556502614857378906933660324470427326786934088465512314646662060768 640 2135987035920910082395021706169560890627010235455753049064228061546229517891166550619436844462234 641 4271974071841820164790043412339121781254020470911506098128456123092459035782333101238873688924468 642 4271974071841820164790043412339113005229714757813032176855908112770139619400321601762431615943202 643 8543948143683640329580086824678226010459429515626064353711816225540279238800643203524863231886404 644 8543948143683640329580086824678243562508040941822594624360804213955267253053134499327097633425406 645 17087896287367280659160173649356434468870247605051840289707086027960533181631641974874908481884122 646 17087896287367280659160173649356452020918859031250458419837839193343308557018159549565828209844150 647 34175792574734561318320347298712904041837718062500916839675678386686617114036319099131656419688300 648 34175792574734561318320347298712868937740495210102845435621683765788066425075122966196290011818894 649 68351585149469122636640694597425737875480990420205690871243367531576132850150245355931827720212254 650 68351585149469122636640694597425808083675436124998493104180042483373550721466102718085094158989858 651 136703170298938245273281389194851405542767535135623590372304717625882453749221090054905478353449922 652 136703170298938245273281389194851475750961980840409711454900125127797215569819454644184135682615156 653 273406340597876490546562778389702951501923961680819422909800250255594431139638909288368271365230312 654 273406340597876490546562778389702811085535070271240499594268440027566424691657372523786066317516170 655 546812681195752981093125556779405622171070140542480999188534157796197481875607038050712678489340662 656 546812681195752981093125556779405903003847923361635505244428369543215454989210931488771852080084192 657 1093625362391505962186251113558810963509362498265777427144635269722972358817649213851687930381920188 658 1093625362391505962186251113558811244342140281084948636076385236240968198228569837525394136377954042 659 2187250724783011924372502227117622488684280562169897272152770472481936396457139675050788272755908084 660 2187250724783011924372502227117621927018724996531548173138927366414451364248680901158858578979037058 661 4374501449566023848745004454235243854037449993063096346277854732828902728497361802317717157958074116 662 4374501449566023848745004454235244977368561124339767819704168252837899458595971758188407961870040582 663 8749002899132047697490008908470486584743788854849561306031450628221964712548890698803003436219161610 664 8749002899132047697490008908470487708074899986126179330255029653017352392461312456041779151265707782 665 17498005798264095394980017816940975416149799972252358660510048416998963275277712826963951654816410994 666 17498005798264095394980017816940973169487577709699069162860160227808037999245026329716480753361148066 667 34996011596528190789960035633881946338975155419398138325720320455616075998490052659432961506177036614 668 34996011596528190789960035633881950832299599944504690596418732853099373938131502863063196220619711100 669 69992023193056381579920071267763888184625866313689483859329922196383411057690794455840151889434297586 670 69992023193056381579920071267763892677950310838796169753035163209576843200939897564979053891288925638 671 139984046386112763159840142535527785355900621677592339506070326419153686401879795127652264773364155278 672 139984046386112763159840142535527776369251732627378914269457090297287454698431893104895127566599632214 673 279968092772225526319680285071055552738503465254757828538914180594574909396863786209790255133199264428 674 279968092772225526319680285071055570711801243355184465215329723568675834896207454246970823607447639382 675 559936185544451052639360570142111087503709152409089341096629229541947356638002702321915035599642110094 676 559936185544451052639360570142111105477006930509515550179422870420652625194330817561700130444225949967 677 1119872371088902105278721140284222210954013861019031100358845740841305250388661635123400260888451899934 678 1119872371088902105278721140284222175007418304818178254599636583122181486044948037738814789734000804854 679 2239744742177804210557442280568444350014836609636356509199273166244362971931439750449100904280913708910 680 2239744742177804210557442280568444421908027722038061986920880517568059900349164521498237110652998060470 681 4479489484355608421114884561136888628136482106871005616505640338979074411601173662671894372477114127206 682 4479489484355608421114884561136888700029673219272712163211302476030565080842025434577422072390434954958 683 8958978968711216842229769122273777400059346438545424326422604952061130161684050869154844144780869909916 684 8958978968711216842229769122273777256272964213742010805417658854263804810119175578320872400036385024236 685 17917957937422433684459538244547554512545928427484021610835317534303037756717857863393945795007445782970 686 17917957937422433684459538244547554800118692877090846942470722260895740543677515513683813730517905400566 687 35835915874844867368919076489095108737519092405361220455596961737163299530966409506069308065720282826214 688 35835915874844867368919076489095109025091856854968042366483391351527576160757091708896872383331881487040 689 71671831749689734737838152978190218050183713709936084732966782703055152321514183417793735759464508224898 690 71671831749689734737838152978190217475038184810722437490444948257563416387070118675095830808776718509734 691 143343663499379469475676305956380434950076369621444874980889896515126832774140237350191661617553437019468 692 143343663499379469475676305956380436100367427419872167755559077553814279868164024584216666644324626569864 693 286687326998758938951352611912760868749861681444462441793740223969115833510139737632000990182764695988882 694 286687326998758938951352611912760869900152739242889743120281843014866307509218874255249661226763681158434 695 573374653997517877902705223825521739800305478485779486240563685332834327564355775337508126433266065254950 696 573374653997517877902705223825521737499723362888924880166731472512398988729559185963796809992825365676798 697 1146749307995035755805410447651043474999446725777849760333462945024797977459118371927593619983451707966974 698 1146749307995035755805410447651043479600610956971558958798131470356134516873994339820177963411840572656634 699 2293498615990071511610820895302086945397729220361990342726751216158218128845770735299582816498632697714670 700 2293498615990071511610820895302086949998893451555699513825427939476689982995280467134593877612870862367544 701 4586997231980143023221641790604173899997786903111399027650855878953379965990560934269187755225741724735088 702 4586997231980143023221641790604173890795458440723980658087510630024812203846216890300076597686646885550754 703 9173994463960286046443283581208347781590916881447961316175021260049624407692433780600153195373156331623750 704 9173994463960286046443283581208347799995573806222798041618715858433503663634238822540879934027875860947332 705 18347988927920572092886567162416695544777176838121085783759384815863210557843277975026702642533775254864614 706 18347988927920572092886567162416695563181833762895922577618058916631038106978677485493256860186545017292234 707 36695977855841144185773134324833391126363667525791845155236117833262076213954819669786057261570096628173590 708 36695977855841144185773134324833391089554353676242171540152777831664871544175761515708016036022887044220378 709 73391955711682288371546268649666782179108707352484343080305555663329743088351523031416032072045774088440756 710 73391955711682288371546268649666782252727335051583690201008268460702767842238876419205179693164001008030538 711 146783911423364576743092537299333564284598787005869339204104349328540721206042265728353526711319912267130000 712 146783911423364576743092537299333564358217414704968686105879127719846163752834746333678550476216862599301138 713 293567822846729153486185074598667128716434829409937372211758255439692327505669492667357100952433723042730022 714 293567822846729153486185074598667128569197574011738678189280764252128897250522887187988238204604075888009102 715 587135645693458306972370149197334257138395148023477356378561528493107421901780462805208580343367026584950530 716 587135645693458306972370149197334257432869658819874744314052543670218158345735301169337819281172316320116212 717 1174271291386916613944740298394668513982315785250557323836456336968977058777728653900866159501541531993922530 718 1174271291386916613944740298394668514276790296046954712319267188171849604998153086069882819810698712471877570 719 2348542582773833227889480596789337028553580592093909424638534376343699209996306172139765639621397424943755140 720 2348542582773833227889480596789337027964631570501114647453984739524081274164414356624298859316508294595299240 721 4697085165547666455778961193578674055929263141002229294907969479048162548328818572043795892797804615564955346 722 4697085165547666455778961193578674057107161184187818848401357015031907046428420257160193788826071550187609508 723 9394170331095332911557922387157348110680628238818869037636119028577977061201872720569149661408930697789979458 724 9394170331095332911557922387157348111858526282004458589378083089295340305228617612982884962041308339085014644 725 18788340662190665823115844774314696223717052564008917178756166178546079120060173979682698487537319954587643084 726 18788340662190665823115844774314696221361256477637738073520814581862811973235088832583497335915475055756300630 727 37576681324381331646231689548629392442722512955275476147041629163725623946470177665166994671830950111512601260 728 37576681324381331646231689548629392447434105128017834356636620619472348057673211841428084904712898794729432018 729 75153362648762663292463379097258784880733433737808594076606861233001347988726552507848800292813718720634275233 730 75153362648762663292463379097258784885445025910550952290580411376882804192991512332293080319491279758932281124 731 150306725297525326584926758194517569770890051821101904581160822753765608385983024664586160638982550721771408970 732 150306725297525326584926758194517569761466867475617188151462298990656032039207678397143545088523221001013169218 733 300613450595050653169853516389035139522933734951234376302924597981312064078415356794287090177046442002026338436 734 300613450595050653169853516389035139541780103642203809155315951606501372942160832825220708560842490015964999942 735 601226901190101306339707032778070279027021101211499319763966383189050947416253895400470117412270983819700461934 736 601226901190101306339707032778070279045867469902468752602346349012002162669434476834876584142999762235643838930 737 1202453802380202612679414065556140558091734939804937505204692698024004325338868953669753168138425571881611262886 738 1202453802380202612679414065556140558054042202422998639513921378575970844795465590919768673097557853730179052810 739 2404907604760405225358828131112281116108084404845997279027842757151941689590931181839537346195115707460358105620 740 2404907604760405225358828131112281116183469879609875010402379702146836082073859722733172433786600305706022981630 741 4809815209520810450717656262224562232140783334928116826618097324198578594121801506666265640933490901908758429690 742 4809815209520810450717656262224562232216168809691994558027662738699193104808884839989237318568284797019854126966 743 9619630419041620901435312524449124464432337619383989116055325477398386209617769679978474637136569594039708253932 744 9619630419041620901435312524449124464281566669856233653222183260595240225358065440249397761573040447925679484042 745 19239260838083241802870625048898248928563133339712467306444366521189766826869777900558266380161356148283167594742 746 19239260838083241802870625048898248928864675238767978232054605403587677320000683432261910565554687081328723866090 747 38478521676166483605741250097796497856824724780369423687362562486794980359897695109323494553144554870562228756944 748 38478521676166483605741250097796497857126266679424934612860710266775414278447777061462505140954712780221010721686 749 76957043352332967211482500195592995714252533358849869225721420533550828556895553960665733452696062168864011155118 750 76957043352332967211482500195592995713649449560738847374613033871172055970893033679766168681522194416730404710654 751 153914086704665934422965000391185991427298899121477694749226067742344111941786067359532337363044388833460809421308 752 153914086704665934422965000391185991428505066717699738451386795515891705665921418929257410976309612504605851689708 753 307828173409331868845930000782371982853391630646733345795786997750261914211428150837713554326386175508964418078162 754 307828173409331868845930000782371982854597798242955389498227953279854127083034343773753153536483659343750299282342 755 615656346818663737691860001564743965709195596485910778996455906559705399670683275627744190501028419697227833071406 756 615656346818663737691860001564743965706783261293466691591461904398105067325328716816388169597886213415816235670422 757 1231312693637327475383720003129487931413566522586933383182923808796210134650657433632776339195772426831632471340844 758 1231312693637327475383720003129487931418391192971821557992463448709741463942027035658856857926391239888057817984598 759 2462625387274654950767440006258975862822308374788978591556980524293396939402395323234508645347259985964759190787242 760 2462625387274654950767440006258975862827133045173866766365623435387583888904485212060259885859494361641357106062382 761 4925250774549309901534880012517951725654266090347733532731246870775167777808970424120519771718988723282714212124764 762 4925250774549309901534880012517951725644616749577957183113064319767448357217301884464385651335766908158905758945394 763 9850501549098619803069760025035903451289233499155914366226128639534896714434603768279734195354680362751499476738150 764 9850501549098619803069760025035903451308532180695467065462045377140669645612986988994297993780080637579109938643132 765 19701003098197239606139520050071806902559168316772276033212305261776983919317797337976727200567050657238054473957210 766 19701003098197239606139520050071806902578466998311828732450463821431106952886989370246321273691643494072794952761010 767 39402006196394479212279040100143613805156933996623657464900927642862213905773978740492642547383286411684837602090342 768 39402006196394479212279040100143613805118336633544552066423713794734631451433300813115170442800101157140091739482496 769 78804012392788958424558080200287227610236673267089104132847427589469262902866601626230340885600202314280183478964992 770 78804012392788958424558080200287227610313867993247314929798268370447059426775698732975978114069058892790927330007402 771 157608024785577916849116160400574455220396151808019997468749394770876743037844857496620675100059202617566028400734926 772 157608024785577916849116160400574455220473346534178208265693061721299825628173200968737869847746537961016616771216780 773 315216049571155833698232320801148910440946693068356416531386123442599651256346401937475739695493075922033233542433560 774 315216049571155833698232320801148910440792303616039994937491615711198776709301358480240945141450817177021863832949742 775 630432099142311667396464641602297820881584607232079989874983231422397507746676550369765696417750611970199361236969408 776 630432099142311667396464641602297820881893386136712833062768659969921920426342387799210143635353135737039631403077234 777 1260864198284623334792929283204595641762860435559527136562148752059774337589858615718499014329123196987750572163374178 778 1260864198284623334792929283204595641763169214464159979749952115183685578491806491871741508501929093469689048636930242 779 2521728396569246669585858566409191283526338428928319959499904230367371156983612983743483017003858186939375898250080646 780 2521728396569246669585858566409191283525720871119054273124290330288993929275787787975517011854663464907509367356796582 781 5043456793138493339171717132818382567051441742238108546248580660577987858551575575951034023709324568631777299890984270 782 5043456793138493339171717132818382567052676857856639918999779765412523330351508193641041966793379935240235831090129566 783 10086913586276986678343434265636765134101648368857685719746005259304768647651711747772783435382754722881545906998301498 784 10086913586276986678343434265636765134102883484476217092497146973494866334907916206387550773081128519270982209160963309 785 20173827172553973356686868531273530268205766968952434184994293946989732487128127746412236770701652949006586961330358716 786 20173827172553973356686868531273530268203296737715371439491953127965099401147071658502832855295996097546814497180980018 787 40347654345107946713373737062547060536406593475430742878983906255930198802294143317005665710591992195093628994361960036 788 40347654345107946713373737062547060536411533937904868369988559198657246136790700222661580130856515498627048077545327800 789 80695308690215893426747474125094121072808246488387360266962901311233380221376181887285958269515980426501083274496743786 790 80695308690215893426747474125094121072813186950861485757967697730571521889350667109669769698105840978649630196274638518 791 161390617380431786853494948250188242145626373901722971515935395461143043778701334219329154802494612302042199399890836718 792 161390617380431786853494948250188242145616492976774720533925745231822322329370765723190114380785673113002737532720422550 793 322781234760863573706989896500376484291232985953549441067851490463644644658741531446380228761571346223699632056227142958 794 322781234760863573706989896500376484291252747803445943031870561359708336565377913564054788363125463517911367615860849242 795 645562469521727147413979793000752968582446210057202380171684254375092224191184134230509309655620308394660166682125005970 796 645562469521727147413979793000752968582465971907098882135702866146000413383020198822561110409904897828847648974645487892 797 1291124939043454294827959586001505937164931943814197764271405732292000826766040397645122220819809795657695297949290975784 798 1291124939043454294827959586001505937164892420114404760343368049625028946106018438622067638404509300892769227204554351506 799 2582249878086908589655919172003011874329784840228809520686736099250057892212036877244135276809018601785538313671620216614 800 2582249878086908589655919172003011874329863887628395528542811235021423901955455380565629939703960208061846509792099076392 801 5164499756173817179311838344006023748659490633058033033517394996665550011075627264202664647532148636972002123357246001228 802 5164499756173817179311838344006023748659569680457619041373471280249804778117572139146038588504021611072197902768997015702 803 10328999512347634358623676688012047497319139360915238082746942560499609556235144278292077177008043212699662839798703601966 804 10328999512347634358623676688012047497318981266116066067034789534205944520751805678506126311879962775182080185718899499530 805 20657999024695268717247353376024094994637962532232132134069579068411889038580608082350405248977687606310566088120932025210 806 20657999024695268717247353376024094994638278721830476165493883284498597101026486607663647671714272561129295114439242114806 807 41315998049390537434494706752048189989275608874865920236714856675488003030711839227612914415927933885730397404520473873894 808 41315998049390537434494706752048189989275925064464264268139157218573467073193117173303133812187951179217910123312240237246 809 82631996098781074868989413504096379978551850128928528536278314437146934146386234346606267624375902358435820246624480474492 810 82631996098781074868989413504096379978551217749731840473429709677974762039705275896755367450090068625798328852397620847774 811 165263992197562149737978827008192759957102435499463680946859419355949524079410551793510734900180137251596657704795241695548 812 165263992197562149737978827008192759957103700257857057072556627037793246277821062795027345384380896556429217422673736847854 813 330527984395124299475957654016385519914203606240533985768021614501549727870277589639197167058759348166745663547915432272854 814 330527984395124299475957654016385519914204870998927361893718831365896560122399506365799728897661053890806255151703161388974 815 661055968790248598951915308032771039828409741997854723787437662731793120233106999632952234449692629119882246146158862434110 816 661055968790248598951915308032771039828407212481067971536043225330098211715329172780494447644232594096867869600754103872818 817 1322111937580497197903830616065542079656814424962135943072086450660196423430658345560988895288465188193735739192712114199142 818 1322111937580497197903830616065542079656819483995709447574875310771581264388693999471599369697499806692289054335377511789770 819 2644223875160994395807661232131084159313623790890698381641384063247015470035929855139768478401487884605555116372007911900950 820 2644223875160994395807661232131084159313628849924271886144172893974390358815541483438698713435652386951085776819341017123330 821 5288447750321988791615322464262168318627257699848543772288345787948780717631082966877397426871304773902171553638682034246660 822 5288447750321988791615322464262168318627247581781396763282768097110020987888758879372196408681347216161463441692655546410946 823 10576895500643977583230644928524336637254495163562793526565536194220041975777517758744392817362694432322926883385311092821892 824 10576895500643977583230644928524336637254515399697087544576691561205556459198676349600184357845396540861576937059533367844346 825 21153791001287955166461289857048673274508970090991293035119916889226524683384752071592059442948236047900649508839401427350486 826 21153791001287955166461289857048673274508990327125587053131072329672064047207541076778063819518584034449411430465538015438638 827 42307582002575910332922579714097346549017980654251174106262144659344128094415082153556127639037168068898822860931076030877276 828 42307582002575910332922579714097346549017940181982586070239833749069039414623817754153108087816620608086973231133322463185516 829 84615164005151820665845159428194693098035880363965172140479667498138078829247635508306216175633241216173946462266644926371032 830 84615164005151820665845159428194693098035961308502348212524289201152216380153882646199035628217890132890969115155286909396370 831 169230328010303641331690318856389386196071679783393168208914713469566079820444434991543189738995623789230720867274923167730462 832 169230328010303641331690318856389386196071760727930344280959334937508137754091654913095645966066226002190454926077275822060852 833 338460656020607282663380637712778772392143521455860688561918669875016275508183309826191291267518454111922973399688071550396908 834 338460656020607282663380637712778772392143359566786336417829426704060080023648549987479045467568287455603820320472621049828242 835 676921312041214565326761275425557544784286719133572672835658853408120160047110027765379735361606503252619956414429282734155526 836 676921312041214565326761275425557544784287042911721377123837339632496511207634216328281127954269302329863021034700933498357250 837 1353842624082429130653522550851115089568573114488996641383139219534039610655815111453142729838777968850000858334217062917769730 838 1353842624082429130653522550851115089568573438267145345671317706346096160859664586656297956697019034332134914441186288028423170 839 2707685248164858261307045101702230179137146876534290691342635412692192321719329173312595913394038068664269828882372576056846340 840 2707685248164858261307045101702230179137146228977993282766278438833007141694240245142858077078893705910671926752217595702901290 841 5415370496329716522614090203404460358274292457955986565532556877666014283388480490285716154157787411821343853504435190868931669 842 5415370496329716522614090203404460358274293753068581382685270824444096324969098435571482296393427210171220498099879030509398184 843 10830740992659433045228180406808920716548583620799378313912399809964379002900383586329286488507811916717621518391187650601800010 844 10830740992659433045228180406808920716548584915911973131065113754861884407542629998348734588056627596526836887697232872049451652 845 21661481985318866090456360813617841433097169831823946262130227509723768815084511707859155753819134906419323001594913759217788140 846 21661481985318866090456360813617841433097167241598756627824799618048181368861946666088367658241778004003405618586415111624869782 847 43322963970637732180912721627235682866194334483197513255649599236096362737723893332176735313825100016436828375637764274042209968 848 43322963970637732180912721627235682866194339663647892524260455018507249311700062135733993802043535975532561010778575296602311764 849 86645927941275464361825443254471365732388663785944647242688342681319244035248871132213275186970901936565844110322868951536638114 850 86645927941275464361825443254471365732388668966395026511299198468431572201570444966750723338599201484280825778060954557782830378 851 173291855882550928723650886508942731464777337932790053022598396936863144403140889933501446677198402968561651556121908978118318678 852 173291855882550928723650886508942731464777327571889294485376685360757911433558023811249739491897305581390523388867489001601803354 853 346583711765101857447301773017885462929554655143778588970753370721515822867116047622499478983794611162781046777734978003203606708 854 346583711765101857447301773017885462929554675865580106045196793866203982258528892365002157199254863080248528691373438277450354922 855 693167423530203714894603546035770925859109289565755660867063318309626946164449779017632211040868564916348461532909175469160275894 856 693167423530203714894603546035770925859109310287557177941506741439270492460353855600791313634784464969348517261966788589488979550 857 1386334847060407429789207092071541851718218620575114355883013482878540984920707711201582627269568929938697034523933577178977959100 858 1386334847060407429789207092071541851718218579131511321734126636604209279233392585769129201777539445401133170112912910618823020858 859 2772669694120814859578414184143083703436437158263022643468253273208418558466785171538258403555078890802266340225825821237646041716 860 2772669694120814859578414184143083703436437241150228711766026965749559663293660140376876879785830025054541744642269659256191140030 861 5545339388241629719156828368286167406872874233638839218638732853807995253176900230525678360887167505910815715721560353564426404090 862 5545339388241629719156828368286167406872874316526045286936506546386747890742549214971407909566055855626849009520313563470904492530 863 11090678776483259438313656736572334813745748633052090573873013092773495781485098429942815819132111711253698019040627126941808985060 864 11090678776483259438313656736572334813745748467277678437277465707600945893258297080571642888071078382114035844293945294852667143298 865 22181357552966518876627313473144669627491496934555356874554931415201891786516582188521872761385450839641922076797393568305942227174 866 22181357552966518876627313473144669627491497266104181147746026185486813110588159392723950273937785054504714465903558561980091191754 867 44362715105933037753254626946289339254982993537561889475918768060209129927534638584535598953180135228081475145488120847093617501072 868 44362715105933037753254626946289339254982993869110713749109862830373694346842152827035771353305428694034342070821613723429697685142 869 88725430211866075506509253892578678509965987738221427498219725660747388693684305654071542706610857388068683537180317639544808015150 870 88725430211866075506509253892578678509965987075123778951837536120297902950305207023796430597494569604746203713434994687995020019198 871 177450860423732151013018507785157357019931974150247557903675072240595805900610414047592861194989139209492407426722415423400363617278 872 177450860423732151013018507785157357019931975476442854996439451321434598934986559473835688288578663042439089653459352238417096070894 873 354901720847464302026037015570314714039863946974299818714585765399811212695406398144022170198375586561007907836614199701380099976152 874 354901720847464302026037015570314714039863948300495115807350144480950897991692716538927616415421307125549740670168742138007876753330 875 709803441694928604052074031140629428079727896600990231614700288961901795983385385187369580771773255256889765585242574364454820949706 876 709803441694928604052074031140629428079727893948599637429171530799502068486048711775623867398873141892380023958291665690938446794050 877 1419606883389857208104148062281258856159455787897199274858343061599004136972097423551247734797746283784760047916583331381876893588100 878 1419606883389857208104148062281258856159455793201980463229400577923322164347714528106028573670173103583655795820928033987319018370310 879 2839213766779714416208296124562517712318911570489617361345628606874412387997162172997460321825219249072464331060752163573570019682822 880 2839213766779714416208296124562517712318911575794398549716686123197767560134666697233848859238807194561334018348651723503195685897962 881 5678427533559428832416592249125035424637823151588797099433372246395535120269333394467697718477614389122668036697303447006391371795924 882 5678427533559428832416592249125035424637823140979234722691257213747861920756211746520334023817650347275152072631766263976398611470572 883 11356855067118857664833184498250070849275646281958469445382514427495723841512423493040668047635300694550304145263532527952797222941144 884 11356855067118857664833184498250070849275646303177594198866744492790588812919610604135267550982168223379489247376043301725182116840358 885 22713710134237715329666368996500141698551292542697814137280798789692249863046153483850205191667721319586211058639022457042949589042986 886 22713710134237715329666368996500141698551292563916938890765028854989521972548621863756940048530331215398593317082226853662942877191762 887 45427420268475430659332737993000283397102585127833877781530057709979043945097243727513880097060662430797186634164453707325885754383524 888 45427420268475430659332737993000283397102585085395628274561597579383536870854194521475377809806408262533409603325009272906390571067386 889 90854840536950861318665475986000566794205170170791256549123195158767073741708389042950755619612646383883358737418286858509065258028918 890 90854840536950861318665475986000566794205170255667755563060115419954236469242037287003744683532632483084644867505985927951387317017294 891 181709681073901722637330951972001133588410340256706014084309470056352761887311804442573940158823233636651099737996343631555670935939996 892 181709681073901722637330951972001133588410340341582513098246390317532221772940552733702784131662066067774750502214872493487139659601704 893 363419362147803445274661903944002267176820680683165026196492780635064443545881105467405568263324132135549501004429744986833541830323794 894 363419362147803445274661903944002267176820680513412028168618940112697820932718709008848512039658572478702688337988091341318038109117534 895 726838724295606890549323807888004534353641361026824056337237880225395641865437417251449253646372715778231863100821590873266515126433950 896 726838724295606890549323807888004534353641361366330052392985561270125035670809760536912789563894506077468349653956153718577724605607862 897 1453677448591213781098647615776009068707282721714142116618728079406027227136930440548091382294820886836866474630721067259676187649654634 898 1453677448591213781098647615776009068707282722053648112674475760450775878047065034443800663162114642552207906048909778652283172042079954 899 2907354897182427562197295231552018137414565444107296225348951520901551756094130068887601326324229285104415812097819557304566341399805350 900 2907354897182427562197295231552018137414565443428284233237456158812046751431955980606885179804157467003985637030174821297733716836967657 901 5814709794364855124394590463104036274829130886856568466474912317624093502863911961213770359608314934007971274060349642586460234419063252 902 5814709794364855124394590463104036274829130888214592450697903041803072700820640535818012313506521343529842375265734158426182940082932650 903 11629419588729710248789180926208072549658261772355112948726833911069254024822524749533087839681169505222670009945778790576468808167528146 904 11629419588729710248789180926208072549658261773713136932949824635248171600044014123287940199881773882940060531896538916669398583177784470 905 23258839177459420497578361852416145099316523547426273865899649270496343200088028243510889318031770049163427009492459466101318921988364558 906 23258839177459420497578361852416145099316523544710225897453667822138446426909810296377791435704865612425971768050304100377193494361977302 907 46517678354918840995156723704832290198633047089420451794907335644276892853819620592755582871409731224851943536100608200754386988723954604 908 46517678354918840995156723704832290198633047094852547731799298540992655588808436887516581161017898096769696592244800689182710644334577480 909 93035356709837681990313447409664580397266094173408807652922708391837745670341848486621415172708306188450267054353350523799924645795564684 910 93035356709837681990313447409664580397266094178840903589814671288553662462168762781360393690591319190560075548273658388078164618265670786 911 186070713419675363980626894819329160794532188357681807179629342577107324924337525562720787381182638381120151096547316776156329236531341572 912 186070713419675363980626894819329160794532188346817615305845416783675429717948457766876456803036440883571462566242271809634490116319854782 913 372141426839350727961253789638658321589064376693635230611690833567350859435896915533752913606072881767142925132474872212712063199242058110 914 372141426839350727961253789638658321589064376715363614359258685154214403357734094324496009246698817967175439202541461323454410364633412346 915 744282853678701455922507579277316643178128753365542077475813815547838544686368087483085065569160565047127607808540247583226290144715564498 916 744282853678701455922507579277316643178128753387270461223381667134701595626323352659677065862944454331852837103642407664193752906201746324 917 1488565707357402911845015158554633286356257506774540922446763334269403191252646705319354131725888905941446738839777107621390646358257800874 918 1488565707357402911845015158554633286356257506731084154951627631095676596390854261359375014383952128032091160552171990981515046091862911766 919 2977131414714805823690030317109266572712515013462168309903255262191353192781708522718750028767904256064182321104343981963030092183725823532 920 2977131414714805823690030317109266572712515013549081844893526668538806136014352453827954726469413156601343150117953670797594002972156929842 921 5954262829429611647380060634218533145425030026837423084816239118035251223912304503041321498549586473121260322718546535225480907552838995550 922 5954262829429611647380060634218533145425030026924336619806510524382705399599653218194485909652021817168754068438560540819446358564066729146 923 11908525658859223294760121268437066290850060053848673239613021048765410799199306436388971819304043634337508136877121079277709475693310843254 924 11908525658859223294760121268437066290850060053674846169632478236070501954842727092490559837534538223324091710336001916431882334978544622118 925 23817051317718446589520242536874132581700120107349692339264956472141003909685454184932079817761368003180716315803193938987965017909741466672 926 23817051317718446589520242536874132581700120107697346479226042097530819626471085218311531285734131490066366323612257759449868209653037885534 927 47634102635436893179040485073748265163400240214351730538568827318892195060476568818164710753911303619807028727013867491595072813766550671032 928 47634102635436893179040485073748265163400240214699384678529912944282006833407144542660377373489535929998389310180766018509122094353736309862 929 95268205270873786358080970147496530326800480429398769357059825888564013666814289085320754746979071859996778620361532037018244188707472619724 930 95268205270873786358080970147496530326800480428703461077137654637784386177098082327416212745028718121060359262666268689881706409212526062906 931 190536410541747572716161940294993060653600960857406922154275309275568772354196164654832425490057436231231682783862506548935424817658515413496 932 190536410541747572716161940294993060653600960858797538714119651777128025361701050516116249312294311778051930201554027808889244700937022845920 933 381072821083495145432323880589986121307201921713423227748706276049578273953539694558399091354360786114801044762830282715863175827610447865786 934 381072821083495145432323880589986121307201921714813844308550618551137536820682218691956129112103899968881028597754483535309362436557774966642 935 762145642166990290864647761179972242614403843429627688617101237102275073641364437383716098794976966163892188776033688809489262568545439160010 936 762145642166990290864647761179972242614403843426846455497412552099156543963224333807826126117148119963301467005094166013633321921837138115150 937 1524291284333980581729295522359944485228807686853692910994825104198313087926448667615652252234296239926602934010188332027266643843674276230300 938 1524291284333980581729295522359944485228807686859255377234202474204550131507308653531936290082121790788543552825812274807061781984473227438266 939 3048582568667961163458591044719888970457615373701823355750272838390389155935167681168538951083332231811875843090513458006462309671892063572334 940 3048582568667961163458591044719888970457615373707385821989650208396626167965187224613438855057214519774039842309936197286861300853870493081266 941 6097165137335922326917182089439777940915230747414771643979300416793252335930374449226877710114429039548079684619872394573722601707740986162532 942 6097165137335922326917182089439777940915230747403646711500545676780778280319494919865615304520969935689533506406249834985361331945306265909890 943 12194330274671844653834364178879555881830461494807293423001091353561556560638989839731230609041939871379067012812499669970722663888413500175622 944 12194330274671844653834364178879555881830461494829543287958600833586504656085328677218494904036020433982652504407262218300947987766702181509376 945 24388660549343689307668728357759111763660922989592336981044673227098164883852858850854870654031472133765424341885734169338613649908212236898150 946 24388660549343689307668728357759111763660922989614586846002182707123113058176298794519849877879413242844700784385479019935287534476921466427086 947 48777321098687378615337456715518223527321845979229173692004365414246226116352597589039699755758826485689401568770958039870575068953842932854172 948 48777321098687378615337456715518223527321845979184673962089346454196329736154877259238906420590747155610670034116010832873473737779367545293542 949 97554642197374757230674913431036447054643691958369347924178692908392659472309754518477812841181494311221340068232021665737502742592995800151502 950 97554642197374757230674913431036447054643691958458347384008730828492452106501833408194490686195017853507129591564244835306973523052145085048706 951 195109284394749514461349826862072894109287383916649696388527347896685526499732472802063643307095454110770878982150712204891366977351419909230334 952 195109284394749514461349826862072894109287383916738695848357385816785318881517828152012072776898284838235832861796778120807640372976918022151286 953 390218568789499028922699653724145788218574767833477391696714771633570637763035656304024145553796569676471665723593556241615280745953836044302572 954 390218568789499028922699653724145788218574767833299392777054695793371052747058222064359352094066749014659539203515498209023439562278079677165462 955 780437137578998057845399307448291576437149535666598785554109391586742105494116444128715565637265804688937160512319392584838827946833927337074446 956 780437137578998057845399307448291576437149535666954783393429543267141275399867950838162440717009866216458330330545181008006182913042682701266444 957 1560874275157996115690798614896583152874299071332841573268898631493085039946651125619023529172841406047943139857179251998379540640401340869866518 958 1560874275157996115690798614896583152874299071333197571108218783173484210483419441177894006813936826515972814153655192549035093441158539086587946 959 3121748550315992231381597229793166305748598142666395142216437566346968420966838882355788013627873653031771403735446864604776939083312012848910294 960 3121748550315992231381597229793166305748598142665683146537797262986170079640895527698276612984864333208449150892611503347170152589535015854541386 961 6243497100631984462763194459586332611497196285331366293075594525972340159281791055396553225969728666416898301785223006694340305179070029561599125 962 6243497100631984462763194459586332611497196285332790284432875132693936840924050870552494245812473390514142741327632767597765769533631872423692588 963 12486994201263968925526388919172665222994392570661308594793908445223083638435762636875783082580233475488391399439458836467141044603826242663223380 964 12486994201263968925526388919172665222994392570662732586151189051944680318058768663713573093739904064851638042738323387601252270247286941516046488 965 24973988402527937851052777838345330445988785141325465172302378103889360636117537327427133633276337356341748413897800359869672335783684954963067154 966 24973988402527937851052777838345330445988785141322617189587816890446167274852271485433407623955309409321470101443495409316385785473037211107606886 967 49947976805055875702105555676690660891977570282645234379175633780892334549704542970866815247910618818642940202886990818632771570946074422215213772 968 49947976805055875702105555676690660891977570282650930344604756207778721271225447760695195528472176095756975441863084091556582942908134692883594382 969 99895953610111751404211111353381321783955140565284772792922145134898282368801539104473569420765498969354374550863590425306920761269718701181499674 970 99895953610111751404211111353381321783955140565290468758351267561784669095370578365097318435092313314871231962684475928837516862851759229335760406 971 199791907220223502808422222706762643567910281130580937516702535123569338190741156730194636870184626629742463925368951857675033725703518458671520812 972 199791907220223502808422222706762643567910281130569545585844290269796564735583824420628965235281674808986954143010855826128547950643264148544923148 973 399583814440447005616844445413525287135820562261139091171688580539593129471167648841257930470563349617973211387734257570283922910090508035792784282 974 399583814440447005616844445413525287135820562261161875033405070247138676373405298307116679748999726927488575591928467409950504933232115552380426034 975 799167628880894011233688890827050574271641124522255398481660671371640712052213170946566022736470157872892735166091238127344662734194588951332556358 976 799167628880894011233688890827050574271641124522278182343377161079186258938296790105879533815353611116983079706545726460305076870624606393237773184 977 1598335257761788022467377781654101148543282249044556364686754322158372517876593580211759067630707222233966159413091452920610153741249212786475546368 978 1598335257761788022467377781654101148543282249044510796963321342743281424088272311586586837403475717764811220781898747226822321209237196675106237882 979 3196670515523576044934755563308202297086564498089021593926642685486562848176544623173173674806951435529622441563797494453025672398831703212762911606 980 3196670515523576044934755563308202297086564498089112729373508644316745035745110145270245501096593806380915097983589442557571156184452117807204753992 981 6393341031047152089869511126616404594173128996177952052406419412142943508711830587869821856014325961207276974641376991953135073525047730155240473228 982 6393341031047152089869511126616404594173128996178043187853285370973125696320781185733256812954620365479228394346113220216392692858913052003198666006 983 12786682062094304179739022253232809188346257992356086375706570741946251392641562371466513625909240730958456788692226440432785385717826104006397332012 984 12786682062094304179739022253232809188346257992355904104812838824285887017407507145433098564219363981505583042541529380610734919605661484528344367882 985 25573364124188608359478044506465618376692515984711808209625677648571774034815014290866196927571472430637381642337797218576144523935948746207584323062 986 25573364124188608359478044506465618376692515984712172751413141483892502785218508621706846258846818633533461064929031382392779231106879628792170941422 987 51146728248377216718956089012931236753385031969423251877463891461822819319323458432731015932978190660848706456961707971958066082287363279213151655770 988 51146728248377216718956089012931236753385031969423616419251355297143548069597720521119303479177466786119714904404371895597033228847833468413693398698 989 102293456496754433437912178025862473506770063938847232838502710594287096139195441042238606958354933572239429808808743791194066457695666928031285386582 990 102293456496754433437912178025862473506770063938846503754927782923645638638517684623009669960359957909561603687945407643833051121003256481347750571094 991 204586912993508866875824356051724947013540127877693007509855565847291277277035369246019339920719915819123207375890815287666102242006512962695501142188 992 204586912993508866875824356051724947013540127877694465677005421188574192278326265963251032682697497656125809853736022611723408842644985073037703229518 993 409173825987017733751648712103449894027080255755384556852561276353299639552198296683771359026533208887378768166259225317448418933443523119721360351382 994 409173825987017733751648712103449894027080255755386015019711131694582554553812274007133956512328398130896695241387142126088895412360620704251455635630 995 818347651974035467503297424206899788054160511510772030039422263389165109107624548014267912221187774132298252711793238081596489563619744517106493620542 996 818347651974035467503297424206899788054160511510769113705122552706599279104267361125090355906429287713212652239989360078655711615268314168097861399082 997 1636695303948070935006594848413799576108321023021538227410245105413198558208534722250180711812858575426425304479978720157311423230536628336195722798164 998 1636695303948070935006594848413799576108321023021544060078844526778330218214732167058726377462765072277407266896177404810014218188130560145727181801638 999 3273390607896141870013189696827599152216642046043070622151890789461265456411647393146529929570082998855323127627503527399886412101461517920652441390922 1000 3273390607896141870013189696827599152216642046043076454820490210826397116416810980015456699653830499660008547025235012641859563413556971900634749933934