0 0 1 4 2 5 3 10 4 16 5 27 6 44 7 72 8 117 9 190 10 308 11 499 12 808 13 1308 14 2117 15 3426 16 5544 17 8971 18 14516 19 23488 20 38005 21 61494 22 99500 23 160995 24 260496 25 421492 26 681989 27 1103482 28 1785472 29 2888955 30 4674428 31 7563384 32 12237813 33 19801198 34 32039012 35 51840211 36 83879224 37 135719436 38 219598661 39 355318098 40 574916760 41 930234859 42 1505151620 43 2435386480 44 3940538101 45 6375924582 46 10316462684 47 16692387267 48 27008849952 49 43701237220 50 70710087173 51 114411324394 52 185121411568 53 299532735963 54 484654147532 55 784186883496 56 1268841031029 57 2053027914526 58 3321868945556 59 5374896860083 60 8696765805640 61 14071662665724 62 22768428471365 63 36840091137090 64 59608519608456 65 96448610745547 66 156057130354004 67 252505741099552 68 408562871453557 69 661068612553110 70 1069631484006668 71 1730700096559779 72 2800331580566448 73 4531031677126228 74 7331363257692677 75 11862394934818906 76 19193758192511584 77 31056153127330491 78 50249911319842076 79 81306064447172568 80 131555975767014645 81 212862040214187214 82 344418015981201860 83 557280056195389075 84 901698072176590936 85 1458978128371980012 86 2360676200548570949 87 3819654328920550962 88 6180330529469121912 89 9999984858389672875 90 16180315387858794788 91 26180300246248467664 92 42360615634107262453 93 68540915880355730118 94 110901531514462992572 95 179442447394818722691 96 290343978909281715264 97 469786426304100437956 98 760130405213382153221 99 1229916831517482591178 100 1990047236730864744400 101 3219964068248347335579 102 5210011304979212079980 103 8429975373227559415560 104 13639986678206771495541 105 22069962051434330911102 106 35709948729641102406644 107 57779910781075433317747 108 93489859510716535724392 109 151269770291791969042140 110 244759629802508504766533 111 396029400094300473808674 112 640789029896808978575208 113 1036818429991109452383883 114 1677607459887918430959092 115 2714425889879027883342976 116 4392033349766946314302069 117 7106459239645974197645046 118 11498492589412920511947116 119 18604951829058894709592163 120 30103444418471815221539280 121 48708396247530709931131444 122 78811840666002525152670725 123 127520236913533235083802170 124 206332077579535760236472896 125 333852314493068995320275067 126 540184392072604755556747964 127 874036706565673750877023032 128 1414221098638278506433770997 129 2288257805203952257310794030 130 3702478903842230763744565028 131 5990736709046183021055359059 132 9693215612888413784799924088 133 15683952321934596805855283148 134 25377167934823010590655207237 135 41061120256757607396510490386 136 66438288191580617987165697624 137 107499408448338225383676188011 138 173937696639918843370841885636 139 281437105088257068754518073648 140 455374801728175912125359959285 141 736811906816432980879878032934 142 1192186708544608893005237992220 143 1928998615361041873885116025155 144 3121185323905650766890354017376 145 5050183939266692640775470042532 146 8171369263172343407665824059909 147 13221553202439036048441294102442 148 21392922465611379456107118162352 149 34614475668050415504548412264795 150 56007398133661794960655530427148 151 90621873801712210465203942691944 152 146629271935374005425859473119093 153 237251145737086215891063415811038 154 383880417672460221316922888930132 155 621131563409546437207986304741171 156 1005011981082006658524909193671304 157 1626143544491553095732895498412476 158 2631155525573559754257804692083781 159 4257299070065112849990700190496258 160 6888454595638672604248504882580040 161 11145753665703785454239205073076299 162 18034208261342458058487709955656340 163 29179961927046243512726915028732640 164 47214170188388701571214624984388981 165 76394132115434945083941540013121622 166 123608302303823646655156164997510604 167 200002434419258591739097705010632227 168 323610736723082238394253870008142832 169 523613171142340830133351575018775060 170 847223907865423068527605445026917893 171 1370837079007763898660957020045692954 172 2218060986873186967188562465072610848 173 3588898065880950865849519485118303803 174 5806959052754137833038081950190914652 175 9395857118635088698887601435309218456 176 15202816171389226531925683385500133109 177 24598673290024315230813284820809351566 178 39801489461413541762738968206309484676 179 64400162751437856993552253027118836243 180 104201652212851398756291221233428320920 181 168601814964289255749843474260547157164 182 272803467177140654506134695493975478085 183 441405282141429910255978169754522635250 184 714208749318570564762112865248498113336 185 1155614031460000475018091035003020748587 186 1869822780778571039780203900251518861924 187 3025436812238571514798294935254539610512 188 4895259593017142554578498835506058472437 189 7920696405255714069376793770760598082950 190 12815955998272856623955292606266656555388 191 20736652403528570693332086377027254638339 192 33552608401801427317287378983293911193728 193 54289260805329998010619465360321165832068 194 87841869207131425327906844343615077025797 195 142131130012461423338526309703936242857866 196 229972999219592848666433154047551319883664 197 372104129232054272004959463751487562741531 198 602077128451647120671392617799038882625196 199 974181257683701392676352081550526445366728 200 1576258386135348513347744699349565327991925 201 2550439643819049906024096780900091773358654 202 4126698029954398419371841480249657101350580 203 6677137673773448325395938261149748874709235 204 10803835703727846744767779741399405976059816 205 17480973377501295070163718002549154850769052 206 28284809081229141814931497743948560826828869 207 45765782458730436885095215746497715677597922 208 74050591539959578700026713490446276504426792 209 119816373998690015585121929236943992182024715 210 193866965538649594285148642727390268686451508 211 313683339537339609870270571964334260868476224 212 507550305075989204155419214691724529554927733 213 821233644613328814025689786656058790423403958 214 1328783949689318018181109001347783319978331692 215 2150017594302646832206798788003842110401735651 216 3478801543991964850387907789351625430380067344 217 5628819138294611682594706577355467540781802996 218 9107620682286576532982614366707092971161870341 219 14736439820581188215577320944062560511943673338 220 23844060502867764748559935310769653483105543680 221 38580500323448952964137256254832213995049217019 222 62424560826316717712697191565601867478154760700 223 101005061149765670676834447820434081473203977720 224 163429621976082388389531639386035948951358738421 225 264434683125848059066366087206470030424562716142 226 427864305101930447455897726592505979375921454564 227 692298988227778506522263813798976009800484170707 228 1120163293329708953978161540391481989176405625272 229 1812462281557487460500425354190457998976889795980 230 2932625574887196414478586894581939988153295421253 231 4745087856444683874979012248772397987130185217234 232 7677713431331880289457599143354337975283480638488 233 12422801287776564164436611392126735962413665855723 234 20100514719108444453894210535481073937697146494212 235 32523316006885008618330821927607809900110812349936 236 52623830725993453072225032463088883837807958844149 237 85147146732878461690555854390696693737918771194086 238 137770977458871914762780886853785577575726730038236 239 222918124191750376453336741244482271313645501232323 240 360689101650622291216117628098267848889372231270560 241 583607225842372667669454369342750120203017732502884 242 944296327492994958885571997441017969092389963773445 243 1527903553335367626555026366783768089295407696276330 244 2472199880828362585440598364224786058387797660049776 245 4000103434163730211995624731008554147683205356326107 246 6472303314992092797436223095233340206071003016375884 247 10472406749155823009431847826241894353754208372701992 248 16944710064147915806868070921475234559825211389077877 249 27417116813303738816299918747717128913579419761779870 250 44361826877451654623167989669192363473404631150857748 251 71778943690755393439467908416909492386984050912637619 252 116140770568207048062635898086101855860388682063495368 253 187919714258962441502103806503011348247372732976132988 254 304060484827169489564739704589113204107761415039628357 255 491980199086131931066843511092124552355134148015761346 256 796040683913301420631583215681237756462895563055389704 257 1288020882999433351698426726773362308818029711071151051 258 2084061566912734772330009942454600065280925274126540756 259 3372082449912168124028436669227962374098954985197691808 260 5456144016824902896358446611682562439379880259324232565 261 8828226466737071020386883280910524813478835244521924374 262 14284370483561973916745329892593087252858715503846156940 263 23112596950299044937132213173503612066337550748368081315 264 37396967433861018853877543066096699319196266252214238256 265 60509564384160063791009756239600311385533817000582319572 266 97906531818021082644887299305697010704730083252796557829 267 158416096202181146435897055545297322090263900253378877402 268 256322628020202229080784354850994332794993983506175435232 269 414738724222383375516681410396291654885257883759554312635 270 671061352242585604597465765247285987680251867265729747868 271 1085800076464968980114147175643577642565509751025284060504 272 1756861428707554584711612940890863630245761618291013808373 273 2842661505172523564825760116534441272811271369316297868878 274 4599522933880078149537373057425304903057032987607311677252 275 7442184439052601714363133173959746175868304356923609546131 276 12041707372932679863900506231385051078925337344530921223384 277 19483891811985281578263639405344797254793641701454530769516 278 31525599184917961442164145636729848333718979045985451992901 279 51009490996903243020427785042074645588512620747439982762418 280 82535090181821204462591930678804493922231599793425434755320 281 133544581178724447483019715720879139510744220540865417517739 282 216079671360545651945611646399683633432975820334290852273060 283 349624252539270099428631362120562772943720040875156269790800 284 565703923899815751374243008520246406376695861209447122063861 285 915328176439085850802874370640809179320415902084603391854662 286 1481032100338901602177117379161055585697111763294050513918524 287 2396360276777987452979991749801864765017527665378653905773187 288 3877392377116889055157109128962920350714639428672704419691712 289 6273752653894876508137100878764785115732167094051358325464900 290 10151145031011765563294210007727705466446806522724062745156613 291 16424897684906642071431310886492490582178973616775421070621514 292 26576042715918407634725520894220196048625780139499483815778128 293 43000940400825049706156831780712686630804753756274904886399643 294 69576983116743457340882352674932882679430533895774388702177772 295 112577923517568507047039184455645569310235287652049293588577416 296 182154906634311964387921537130578451989665821547823682290755189 297 294732830151880471434960721586224021299901109199872975879332606 298 476887736786192435822882258716802473289566930747696658170087796 299 771620566938072907257842980303026494589468039947569634049420403 300 1248508303724265343080725239019828967879034970695266292219508200 301 2020128870662338250338568219322855462468503010642835926268928604 302 3268637174386603593419293458342684430347537981338102218488436805 303 5288766045048941843757861677665539892816040991980938144757365410 304 8557403219435545437177155136008224323163578973319040363245802216 305 13846169264484487280935016813673764215979619965299978508003167627 306 22403572483920032718112171949681988539143198938619018871248969844 307 36249741748404519999047188763355752755122818903918997379252137472 308 58653314232324552717159360713037741294266017842538016250501107317 309 94903055980729072716206549476393494049388836746457013629753244790 310 153556370213053625433365910189431235343654854588995029880254352108 311 248459426193782698149572459665824729393043691335452043510007596899 312 402015796406836323582938369855255964736698545924447073390261949008 313 650475222600619021732510829521080694129742237259899116900269545908 314 1052491019007455345315449199376336658866440783184346190290531494917 315 1702966241608074367047960028897417352996183020444245307190801040826 316 2755457260615529712363409228273754011862623803628591497481332535744 317 4458423502223604079411369257171171364858806824072836804672133576571 318 7213880762839133791774778485444925376721430627701428302153466112316 319 11672304265062737871186147742616096741580237451774265106825599688888 320 18886185027901871662960926228061022118301668079475693408979065801205 321 30558489292964609534147073970677118859881905531249958515804665490094 322 49444674320866481197108000198738140978183573610725651924783731291300 323 80003163613831090731255074169415259838065479141975610440588396781395 324 129447837934697571928363074368153400816249052752701262365372128072696 325 209451001548528662659618148537568660654314531894676872805960524854092 326 338898839483226234587981222905722061470563584647378135171332652926789 327 548349841031754897247599371443290722124878116542055007977293177780882 328 887248680514981131835580594349012783595441701189433143148625830707672 329 1435598521546736029083179965792303505720319817731488151125919008488555 330 2322847202061717160918760560141316289315761518920921294274544839196228 331 3758445723608453190001940525933619795036081336652409445400463847684784 332 6081292925670170350920701086074936084351842855573330739675008686881013 333 9839738649278623540922641612008555879387924192225740185075472534565798 334 15921031574948793891843342698083491963739767047799070924750481221446812 335 25760770224227417432765984310092047843127691240024811109825953756012611 336 41681801799176211324609327008175539806867458287823882034576434977459424 337 67442572023403628757375311318267587649995149527848693144402388733472036 338 109124373822579840081984638326443127456862607815672575178978823710931461 339 176566945845983468839359949644710715106857757343521268323381212444403498 340 285691319668563308921344587971153842563720365159193843502360036155334960 341 462258265514546777760704537615864557670578122502715111825741248599738459 342 747949585183110086682049125587018400234298487661908955328101284755073420 343 1210207850697656864442753663202882957904876610164624067153842533354811880 344 1958157435880766951124802788789901358139175097826533022481943818109885301 345 3168365286578423815567556451992784316044051707991157089635786351464697182 346 5126522722459190766692359240782685674183226805817690112117730169574582484 347 8294888009037614582259915692775469990227278513808847201753516521039279667 348 13421410731496805348952274933558155664410505319626537313871246690613862152 349 21716298740534419931212190626333625654637783833435384515624763211653141820 350 35137709472031225280164465559891781319048289153061921829496009902267003973 351 56854008212565645211376656186225406973686072986497306345120773113920145794 352 91991717684596870491541121746117188292734362139559228174616783016187149768 353 148845725897162515702917777932342595266420435126056534519737556130107295563 354 240837443581759386194458899678459783559154797265615762694354339146294445332 355 389683169478921901897376677610802378825575232391672297214091895276401740896 356 630520613060681288091835577289262162384730029657288059908446234422696186229 357 1020203782539603189989212254900064541210305262048960357122538129699097927126 358 1650724395600284478081047832189326703595035291706248417030984364121794113356 359 2670928178139887668070260087089391244805340553755208774153522493820892040483 360 4321652573740172146151307919278717948400375845461457191184506857942686153840 361 6992580751880059814221568006368109193205716399216665965338029351763578194324 362 11314233325620231960372875925646827141606092244678123156522536209706264348165 363 18306814077500291774594443932014936334811808643894789121860565561469842542490 364 29621047403120523734967319857661763476417900888572912278383101771176106890656 365 47927861480620815509561763789676699811229709532467701400243667332645949433147 366 77548908883741339244529083647338463287647610421040613678626769103822056323804 367 125476770364362154754090847437015163098877319953508315078870436436468005756952 368 203025679248103493998619931084353626386524930374548928757497205540290062080757 369 328502449612465648752710778521368789485402250328057243836367641976758067837710 370 531528128860569142751330709605722415871927180702606172593864847517048129918468 371 860030578473034791504041488127091205357329431030663416430232489493806197756179 372 1391558707333603934255372197732813621229256611733269589024097337010854327674648 373 2251589285806638725759413685859904826586586042763933005454329826504660525430828 374 3643147993140242660014785883592718447815842654497202594478427163515514853105477 375 5894737278946881385774199569452623274402428697261135599932756990020175378536306 376 9537885272087124045788985453045341722218271351758338194411184153535690231641784 377 15432622551034005431563185022497964996620700049019473794343941143555865610178091 378 24970507823121129477352170475543306718838971400777811988755125297091555841819876 379 40403130374155134908915355498041271715459671449797285783099066440647421451997968 380 65373638197276264386267525973584578434298642850575097771854191737738977293817845 381 105776768571431399295182881471625850149758314300372383554953258178386398745815814 382 171150406768707663681450407445210428584056957150947481326807449916125376039633660 383 276927175340139062976633288916836278733815271451319864881760708094511774785449475 384 448077582108846726658083696362046707317872228602267346208568158010637150825083136 385 725004757448985789634716985278882986051687500053587211090328866105148925610532612 386 1173082339557832516292800681640929693369559728655854557298897024115786076435615749 387 1898087097006818305927517666919812679421247228709441768389225890220935002046148362 388 3071169436564650822220318348560742372790806957365296325688122914336721078481764112 389 4969256533571469128147836015480555052212054186074738094077348804557656080527912475 390 8040425970136119950368154364041297425002861143440034419765471718894377159009676588 391 13009682503707589078515990379521852477214915329514772513842820523452033239537589064 392 21050108473843709028884144743563149902217776472954806933608292242346410398547265653 393 34059790977551298107400135123085002379432691802469579447451112765798443638084854718 394 55109899451395007136284279866648152281650468275424386381059405008144854036632120372 395 89169690428946305243684414989733154661083160077893965828510517773943297674716975091 396 144279589880341312379968694856381306942733628353318352209569922782088151711349095464 397 233449280309287617623653109846114461603816788431212318038080440556031449386066070556 398 377728870189628930003621804702495768546550416784530670247650363338119601097415166021 399 611178150498916547627274914548610230150367205215742988285730803894151050483481236578 400 988907020688545477630896719251105998696917622000273658533381167232270651580896402600 401 1600085171187462025258171633799716228847284827216016646819111971126421702064377639179 402 2588992191876007502889068353050822227544202449216290305352493138358692353645274041780 403 4189077363063469528147239986850538456391487276432306952171605109485114055709651680960 404 6778069554939477031036308339901360683935689725648597257524098247843806409354925722741 405 10967146918002946559183548326751899140327177002080904209695703357328920465064577403702 406 17745216472942423590219856666653259824262866727729501467219801605172726874419503126444 407 28712363390945370149403404993405158964590043729810405676915504962501647339484080530147 408 46457579863887793739623261660058418788852910457539907144135306567674374213903583656592 409 75169943254833163889026666653463577753442954187350312821050811530176021553387664186740 410 121627523118720957628649928313521996542295864644890219965186118097850395767291247843333 411 196797466373554121517676594966985574295738818832240532786236929628026417320678912030074 412 318424989492275079146326523280507570838034683477130752751423047725876813087970159873408 413 515222455865829200664003118247493145133773502309371285537659977353903230408649071903483 414 833647445358104279810329641528000715971808185786502038289083025079780043496619231776892 415 1348869901223933480474332759775493861105581688095873323826743002433683273905268303680376 416 2182517346582037760284662401303494577077389873882375362115826027513463317401887535457269 417 3531387247805971240758995161078988438182971561978248685942569029947146591307155839137646 418 5713904594388009001043657562382483015260361435860624048058395057460609908709043374594916 419 9245291842193980241802652723461471453443332997838872734000964087407756500016199213732563 420 14959196436581989242846310285843954468703694433699496782059359144868366408725242588327480 421 24204488278775969484648963009305425922147027431538369516060323232276122908741441802060044 422 39163684715357958727495273295149380390850721865237866298119682377144489317466684390387525 423 63368172994133928212144236304454806312997749296776235814180005609420612226208126192447570 424 102531857709491886939639509599604186703848471162014102112299687986565101543674810582835096 425 165900030703625815151783745904058993016846220458790337926479693595985713769882936775282667 426 268431888413117702091423255503663179720694691620804440038779381582550815313557747358117764 427 434331919116743517243207001407722172737540912079594777965259075178536529083440684133400432 428 702763807529861219334630256911385352458235603700399218004038456761087344396998431491518197 429 1137095726646604736577837258319107525195776515779993995969297531939623873480439115624918630 430 1839859534176465955912467515230492877654012119480393213973335988700711217877437547116436828 431 2976955260823070692490304773549600402849788635260387209942633520640335091357876662741355459 432 4816814794999536648402772288780093280503800754740780423915969509341046309235314209857792288 433 7793770055822607340893077062329693683353589390001167633858603029981381400593190872599147748 434 12610584850822143989295849351109786963857390144741948057774572539322427709828505082456940037 435 20404354906644751330188926413439480647210979534743115691633175569303809110421695955056087786 436 33014939757466895319484775764549267611068369679485063749407748108626236820250201037513027824 437 53419294664111646649673702177988748258279349214228179441040923677930045930671896992569115611 438 86434234421578541969158477942538015869347718893713243190448671786556282750922098030082143436 439 139853529085690188618832180120526764127627068107941422631489595464486328681593995022651259048 440 226287763507268730587990658063064779996974787001654665821938267251042611432516093052733402485 441 366141292592958919206822838183591544124601855109596088453427862715528940114110088075384661534 442 592429056100227649794813496246656324121576642111250754275366129966571551546626181128118064020 443 958570348693186569001636334430247868246178497220846842728793992682100491660736269203502725555 444 1550999404793414218796449830676904192367755139332097597004160122648672043207362450331620789576 445 2509569753486600787798086165107152060613933636552944439732954115330772534868098719535123515132 446 4060569158280015006594535995784056252981688775885042036737114237979444578075461169866744304709 447 6570138911766615794392622160891208313595622412437986476470068353310217112943559889401867819842 448 10630708070046630800987158156675264566577311188323028513207182591289661691019021059268612124552 449 17200846981813246595379780317566472880172933600761014989677250944599878803962580948670479944395 450 27831555051859877396366938474241737446750244789084043502884433535889540494981602007939092068948 451 45032402033673123991746718791808210326923178389845058492561684480489419298944182956609572013344 452 72863957085533001388113657266049947773673423178929101995446118016378959793925784964548664082293 453 117896359119206125379860376057858158100596601568774160488007802496868379092869967921158236095638 454 190760316204739126767974033323908105874270024747703262483453920513247338886795752885706900177932 455 308656675323945252147834409381766263974866626316477422971461723010115717979665720806865136273571 456 499416991528684378915808442705674369849136651064180685454915643523363056866461473692572036451504 457 808073666852629631063642852087440633824003277380658108426377366533478774846127194499437172725076 458 1307490658381314009979451294793115003673139928444838793881293010056841831712588668192009209176581 459 2115564325233943641043094146880555637497143205825496902307670376590320606558715862691446381901658 460 3423054983615257651022545441673670641170283134270335696188963386647162438271304530883455591078240 461 5538619308849201292065639588554226278667426340095832598496633763237483044830020393574901972979899 462 8961674292464458943088185030227896919837709474366168294685597149884645483101324924458357564058140 463 14500293601313660235153824618782123198505135814462000893182230913122128527931345318033259537038040 464 23461967893778119178242009649010020118342845288828169187867828063006774011032670242491617101096181 465 37962261495091779413395834267792143316847981103290170081050058976128902538964015560524876638134222 466 61424229388869898591637843916802163435190826392118339268917887039135676549996685803016493739230404 467 99386490883961678005033678184594306752038807495408509349967946015264579088960701363541370377364627 468 160810720272831576596671522101396470187229633887526848618885833054400255638957387166557864116595032 469 260197211156793254601705200285990776939268441382935357968853779069664834727918088530099234493959660 470 421007931429624831198376722387387247126498075270462206587739612124065090366875475696657098610554693 471 681205142586418085800081922673378024065766516653397564556593391193729925094793564226756333104514354 472 1102213074016042916998458645060765271192264591923859771144333003317795015461669039923413431715069048 473 1783418216602461002798540567734143295258031108577257335700926394511524940556462604150169764819583403 474 2885631290618503919796999212794908566450295700501117106845259397829319956018131644073583196534652452 475 4669049507220964922595539780529051861708326809078374442546185792340844896574594248223752961354235856 476 7554680797839468842392538993323960428158622509579491549391445190170164852592725892297336157888888309 477 12223730305060433764988078773853012289866949318657865991937630982511009749167320140521089119243124166 478 19778411102899902607380617767176972718025571828237357541329076172681174601760046032818425277132012476 479 32002141407960336372368696541029985007892521146895223533266707155192184350927366173339514396375136643 480 51780552510860238979749314308206957725918092975132581074595783327873358952687412206157939673507149120 481 83782693918820575352118010849236942733810614122027804607862490483065543303614778379497454069882285764 482 135563246429680814331867325157443900459728707097160385682458273810938902256302190585655393743389434885 483 219345940348501389683985336006680843193539321219188190290320764294004445559916968965152847813271720650 484 354909186778182204015852661164124743653268028316348575972779038104943347816219159550808241556661155536 485 574255127126683593699837997170805586846807349535536766263099802398947793376136128515961089369932876187 486 929164313904865797715690658334930330500075377851885342235878840503891141192355288066769330926594031724 487 1503419441031549391415528655505735917346882727387422108498978642902838934568491416582730420296526907912 488 2432583754936415189131219313840666247846958105239307450734857483406730075760846704649499751223120939637 489 3936003195967964580546747969346402165193840832626729559233836126309569010329338121232230171519647847550 490 6368586950904379769677967283187068413040798937866037009968693609716299086090184825881729922742768787188 491 10304590146872344350224715252533470578234639770492766569202529736025868096419522947113960094262416634739 492 16673177097776724119902682535720538991275438708358803579171223345742167182509707772995690017005185421928 493 26977767244649068470127397788254009569510078478851570148373753081768035278929230720109650111267602056668 494 43650944342425792590030080323974548560785517187210373727544976427510202461438938493105340128272787478597 495 70628711587074861060157478112228558130295595666061943875918729509278237740368169213214990239540389535266 496 114279655929500653650187558436203106691081112853272317603463705936788440201807107706320330367813177013864 497 184908367516575514710345036548431664821376708519334261479382435446066677942175276919535320607353566549131 498 299188023446076168360532594984634771512457821372606579082846141382855118143982384625855650975166743562996 499 484096390962651683070877631533066436333834529891940840562228576828921796086157661545390971582520310112128 500 783284414408727851431410226517701207846292351264547419645074718211776914230140046171246622557687053675125 501 1267380805371379534502287858050767644180126881156488260207303295040698710316297707716637594140207363787254 502 2050665219780107385933698084568468852026419232421035679852378013252475624546437753887884216697894417462380 503 3318046025151486920435985942619236496206546113577523940059681308293174334862735461604521810838101781249635 504 5368711244931594306369684027187705348232965345998559619912059321545649959409173215492406027535996198712016 505 8686757270083081226805669969806941844439511459576083559971740629838824294271908677096927838374097979961652 506 14055468515014675533175353996994647192672476805574643179883799951384474253681081892589333865910094178673669 507 22742225785097756759981023966801589037111988265150726739855540581223298547952990569686261704284192158635322 508 36797694300112432293156377963796236229784465070725369919739340532607772801634072462275595570194286337308992 509 59539920085210189053137401930597825266896453335876096659594881113831071349587063031961857274478478495944315 510 96337614385322621346293779894394061496680918406601466579334221646438844151221135494237452844672764833253308 511 155877534470532810399431181824991886763577371742477563238929102760269915500808198526199310119151243329197624 512 252215148855855431745724961719385948260258290149079029818263324406708759652029334020436762963824008162450933 513 408092683326388242145156143544377835023835661891556593057192427166978675152837532546636073082975251491648558 514 660307832182243673890881105263763783284093952040635622875455751573687434804866866567072836046799259654099492 515 1068400515508631916036037248808141618307929613932192215932648178740666109957704399113708909129774511145748051 516 1728708347690875589926918354071905401592023565972827838808103930314353544762571265680781745176573770799847544 517 2797108863199507505962955602880047019899953179905020054740752109055019654720275664794490654306348281945595596 518 4525817210890383095889873956951952421491976745877847893548856039369373199482846930475272399482922052745443141 519 7322926074089890601852829559831999441391929925782867948289608148424392854203122595269763053789270334691038738 520 11848743284980273697742703516783951862883906671660715841838464187793766053685969525745035453272192387436481880 521 19171669359070164299595533076615951304275836597443583790128072336218158907889092121014798507061462722127520619 522 31020412644050437997338236593399903167159743269104299631966536524011924961575061646759833960333655109564002500 523 50192082003120602296933769670015854471435579866547883422094608860230083869464153767774632467395117831691523120 524 81212494647171040294272006263415757638595323135652183054061145384242008831039215414534466427728772941255525621 525 131404576650291642591205775933431612110030903002200066476155754244472092700503369182309098895123890772947048742 526 212617071297462682885477782196847369748626226137852249530216899628714101531542584596843565322852663714202574364 527 344021647947754325476683558130278981858657129140052316006372653873186194232045953779152664217976554487149623107 528 556638719245217008362161340327126351607283355277904565536589553501900295763588538375996229540829218201352197472 529 900660367192971333838844898457405333465940484417956881542962207375086489995634492155148893758805772688501820580 530 1457299086438188342201006238784531685073223839695861447079551760876986785759223030531145123299634990889854018053 531 2357959453631159676039851137241937018539164324113818328622513968252073275754857522686294017058440763578355838634 532 3815258540069348018240857376026468703612388163809679775702065729129060061514080553217439140358075754468209856688 533 6173217993700507694280708513268405722151552487923498104324579697381133337268938075903733157416516518046565695323 534 9988476533769855712521565889294874425763940651733177880026645426510193398783018629121172297774592272514775552012 535 16161694527470363406802274402563280147915493139656675984351225123891326736051956705024905455191108790561341247336 536 26150171061240219119323840291858154573679433791389853864377870550401520134834975334146077752965701063076116799349 537 42311865588710582526126114694421434721594926931046529848729095674292846870886932039170983208156809853637458046686 538 68462036649950801645449954986279589295274360722436383713106966224694367005721907373317060961122510916713574846036 539 110773902238661384171576069680701024016869287653482913561836061898987213876608839412488044169279320770351032892723 540 179235938888612185817026024666980613312143648375919297274943028123681580882330746785805105130401831687064607738760 541 290009841127273569988602094347681637329012936029402210836779090022668794758939586198293149299681152457415640631484 542 469245780015885755805628119014662250641156584405321508111722118146350375641270332984098254430082984144480248370245 543 759255621143159325794230213362343887970169520434723718948501208169019170400209919182391403729764136601895889001730 544 1228501401159045081599858332377006138611326104840045227060223326315369546041480252166489658159847120746376137371976 545 1987757022302204407394088545739350026581495625274768946008724534484388716441690171348881061889611257348272026373707 546 3216258423461249488993946878116356165192821730114814173068947860799758262483170423515370720049458378094648163745684 547 5204015445763453896388035423855706191774317355389583119077672395284146978924860594864251781939069635442920190119392 548 8420273869224703385381982301972062356967139085504397292146620256083905241408031018379622501988528013537568353865077 549 13624289314988157281770017725827768548741456440893980411224292651368052220332891613243874283927597648980488543984470 550 22044563184212860667152000027799830905708595526398377703370912907451957461740922631623496785916125662518056897849548 551 35668852499201017948922017753627599454450051967292358114595205558820009682073814244867371069843723311498545441834019 552 57713415683413878616074017781427430360158647493690735817966118466271967143814736876490867855759848974016602339683568 553 93382268182614896564996035535055029814608699460983093932561324025091976825888551121358238925603572285515147781517588 554 151095683866028775181070053316482460174767346954673829750527442491363943969703287997849106781363421259531750121201157 555 244477952048643671746066088851537489989376046415656923683088766516455920795591839119207345706966993545046897902718746 556 395573635914672446927136142168019950164143393370330753433616209007819864765295127117056452488330414804578648023919904 557 640051587963316118673202231019557440153519439785987677116704975524275785560886966236263798195297408349625545926638651 558 1035625223877988565600338373187577390317662833156318430550321184532095650326182093353320250683627823154204193950558556 559 1675676811841304684273540604207134830471182272942306107667026160056371435887069059589584048878925231503829739877197208 560 2711302035719293249873878977394712220788845106098624538217347344588467086213251152942904299562553054658033933827755765 561 4386978847560597934147419581601847051260027379040930645884373504644838522100320212532488348441478286161863673704952974 562 7098280883279891184021298558996559272048872485139555184101720849233305608313571365475392648004031340819897607532708740 563 11485259730840489118168718140598406323308899864180485829986094353878144130413891578007880996445509626981761281237661715 564 18583540614120380302190016699594965595357772349320041014087815203111449738727462943483273644449540967801658888770370456 565 30068800344960869420358734840193371918666672213500526844073909556989593869141354521491154640895050594783420170008032172 566 48652340959081249722548751539788337514024444562820567858161724760101043607868817464974428285344591562585079058778402629 567 78721141304042119142907486379981709432691116776321094702235634317090637477010171986465582926239642157368499228786434802 568 127373482263123368865456237919770046946715561339141662560397359077191681084878989451440011211584233719953578287564837432 569 206094623567165488008363724299751756379406678115462757262632993394282318561889161437905594137823875877322077516351272235 570 333468105830288856873819962219521803326122239454604419823030352471473999646768150889345605349408109597275655803916109668 571 539562729397454344882183686519273559705528917570067177085663345865756318208657312327251199487231985474597733320267381904 572 873030835227743201756003648738795363031651157024671596908693698337230317855425463216596804836640095071873389124183491573 573 1412593564625197546638187335258068922737180074594738773994357044202986636064082775543848004323872080546471122444450873478 574 2285624399852940748394190983996864285768831231619410370903050742540216953919508238760444809160512175618344511568634365052 575 3698217964478138295032378319254933208506011306214149144897407786743203589983591014304292813484384256164815634013085238531 576 5983842364331079043426569303251797494274842537833559515800458529283420543903099253064737622644896431783160145581719603584 577 9682060328809217338458947622506730702780853844047708660697866316026624133886690267369030436129280687947975779594804842116 578 15665902693140296381885516925758528197055696381881268176498324845310044677789789520433768058774177119731135925176524445701 579 25347963021949513720344464548265258899836550225928976837196191161336668811676479787802798494903457807679111704771329287818 580 41013865715089810102229981474023787096892246607810245013694516006646713489466269308236566553677634927410247629947853733520 581 66361828737039323822574446022289045996728796833739221850890707167983382301142749096039365048581092735089359334719183021339 582 107375694452129133924804427496312833093621043441549466864585223174630095790609018404275931602258727662499606964667036754860 583 173737523189168457747378873518601879090349840275288688715475930342613478091751767500315296650839820397588966299386219776200 584 281113217641297591672183301014914712183970883716838155580061153517243573882360785904591228253098548060088573264053256531061 585 454850740830466049419562174533516591274320723992126844295537083859857051974112553404906524903938368457677539563439476307262 586 735963958471763641091745475548431303458291607708964999875598237377100625856473339309497753157036916517766112827492732838324 587 1190814699302229690511307650081947894732612331701091844171135321236957677830585892714404278060975284975443652390932209145587 588 1926778657773993331603053125630379198190903939410056844046733558614058303687059232023902031218012201493209765218424941983912 589 3117593357076223022114360775712327092923516271111148688217868879851015981517645124738306309278987486468653417609357151129500 590 5044372014850216353717413901342706291114420210521205532264602438465074285204704356762208340496999687961863182827782093113413 591 8161965371926439375831774677055033384037936481632354220482471318316090266722349481500514649775987174430516600437139244242914 592 13206337386776655729549188578397739675152356692153559752747073756781164551927053838262722990272986862392379783264921337356328 593 21368302758703095105380963255452773059190293173785913973229545075097254818649403319763237640048974036822896383702060581599243 594 34574640145479750834930151833850512734342649865939473725976618831878419370576457158025960630321960899215276166966981918955572 595 55942942904182845940311115089303285793532943039725387699206163906975674189225860477789198270370934936038172550669042500554816 596 90517583049662596775241266923153798527875592905664861425182782738854093559802317635815158900692895835253448717636024419510389 597 146460525953845442715552382012457084321408535945390249124388946645829767749028178113604357171063830771291621268305066920065206 598 236978109003508039490793648935610882849284128851055110549571729384683861308830495749419516071756726606545069985941091339575596 599 383438634957353482206346030948067967170692664796445359673960676030513629057858673863023873242820557377836691254246158259640803 600 620416743960861521697139679883678850019976793647500470223532405415197490366689169612443389314577283984381761240187249599216400 601 1003855378918215003903485710831746817190669458443945829897493081445711119424547843475467262557397841362218452494433407858857204 602 1624272122879076525600625390715425667210646252091446300121025486860908609791237013087910651871975125346600213734620657458073605 603 2628127501797291529504111101547172484401315710535392130018518568306619729215784856563377914429372966708818666229054065316930810 604 4252399624676368055104736492262598151611961962626838430139544055167528339007021869651288566301348092055418879963674722775004416 605 6880527126473659584608847593809770636013277673162230560158062623474148068222806726214666480730721058764237546192728788091935227 606 11132926751150027639713584086072368787625239635789068990297606678641676407229828595865955047032069150819656426156403510866939644 607 18013453877623687224322431679882139423638517308951299550455669302115824475452635322080621527762790209583893972349132298958874872 608 29146380628773714864036015765954508211263756944740368540753275980757500882682463917946576574794859360403550398505535809825814517 609 47159834506397402088358447445836647634902274253691668091208945282873325358135099240027198102557649569987444370854668108784689390 610 76306215135171116952394463211791155846166031198432036631962221263630826240817563157973774677352508930390994769360203918610503908 611 123466049641568519040752910657627803481068305452123704723171166546504151598952662398000972779910158500378439140214872027395193299 612 199772264776739635993147373869418959327234336650555741355133387810134977839770225555974747457262667430769433909575075946005697208 613 323238314418308155033900284527046762808302642102679446078304554356639129438722887953975720237172825931147873049789947973400890508 614 523010579195047791027047658396465722135536978753235187433437942166774107278493113509950467694435493361917306959365023919406587717 615 846248893613355946060947942923512484943839620855914633511742496523413236717216001463926187931608319293065180009154971892807478226 616 1369259472808403737087995601319978207079376599609149820945180438690187343995709114973876655626043812654982486968519995812214065944 617 2215508366421759683148943544243490692023216220465064454456922935213600580712925116437802843557652131948047666977674967705021544171 618 3584767839230163420236939145563468899102592820074214275402103373903787924708634231411679499183695944603030153946194963517235610116 619 5800276205651923103385882689806959591125809040539278729859026309117388505421559347849482342741348076551077820923869931222257154288 620 9385044044882086523622821835370428490228401860613493005261129683021176430130193579261161841925044021154107974870064894739492764405 621 15185320250534009627008704525177388081354210901152771735120155992138564935551752927110644184666392097705185795793934825961749918694 622 24570364295416096150631526360547816571582612761766264740381285675159741365681946506371806026591436118859293770663999720701242683100 623 39755684545950105777640230885725204652936823662919036475501441667298306301233699433482450211257828216564479566457934546662992601795 624 64326048841366201928271757246273021224519436424685301215882727342458047666915645939854256237849264335423773337121934267364235284896 625 104081733387316307705911988131998225877456260087604337691384169009756353968149345373336706449107092551988252903579868814027227886692 626 168407782228682509634183745378271247101975696512289638907266896352214401635064991313190962686956356887412026240701803081391463171589 627 272489515615998817340095733510269472979431956599893976598651065361970755603214336686527669136063449439400279144281671895418691058282 628 440897297844681326974279478888540720081407653112183615505917961714185157238279327999718631823019806326812305384983474976810154229872 629 713386813460680144314375212398810193060839609712077592104569027076155912841493664686246300959083255766212584529265146872228845288155 630 1154284111305361471288654691287350913142247262824261207610486988790341070079772992685964932782103062093024889914248621849038999518028 631 1867670924766041615603029903686161106203086872536338799715056015866496982921266657372211233741186317859237474443513768721267844806184 632 3021955036071403086891684594973512019345334135360600007325543004656838053001039650058176166523289379952262364357762390570306844324213 633 4889625960837444702494714498659673125548421007896938807040599020523335035922306307430387400264475697811499838801276159291574689130398 634 7911580996908847789386399093633185144893755143257538814366142025180173088923345957488563566787765077763762203159038549861881533454612 635 12801206957746292491881113592292858270442176151154477621406741045703508124845652264918950967052240775575262041960314709153456222585011 636 20712787954655140281267512685926043415335931294412016435772883070883681213768998222407514533840005853339024245119353259015337756039624 637 33513994912401432773148626278218901685778107445566494057179624116587189338614650487326465500892246628914286287079667968168793978624636 638 54226782867056573054416138964144945101114038739978510492952507187470870552383648709733980034732252482253310532199021227184131734664261 639 87740777779458005827564765242363846786892146185545004550132131304058059890998299197060445535624499111167596819278689195352925713288898 640 141967560646514578881980904206508791888006184925523515043084638491528930443381947906794425570356751593420907351477710422537057447953160 641 229708338425972584709545669448872638674898331111068519593216769795586990334380247103854871105981250704588504170756399617889983161242059 642 371675899072487163591526573655381430562904516036592034636301408287115920777762195010649296676338002298009411522234110040427040609195220 643 601384237498459748301072243104254069237802847147660554229518178082702911112142442114504167782319253002597915692990509658317023770437280 644 973060136570946911892598816759635499800707363184252588865819586369818831889904637125153464458657255300607327215224619698744064379632501 645 1574444374069406660193671059863889569038510210331913143095337764452521743002047079239657632240976508303205242908215129357061088150069782 646 2547504510640353572086269876623525068839217573516165731961157350822340574891951716364811096699633763603812570123439749055805152529702284 647 4121948884709760232279940936487414637877727783848078875056495115274862317893998795604468728940610271907017813031654878412866240679772067 648 6669453395350113804366210813110939706716945357364244607017652466097202892785950511969279825640244035510830383155094627468671393209474352 649 10791402280059874036646151749598354344594673141212323482074147581372065210679949307573748554580854307417848196186749505881537633889246420 650 17460855675409987841012362562709294051311618498576568089091800047469268103465899819543028380221098342928678579341844133350209027098720773 651 28252257955469861877658514312307648395906291639788891571165947628841333314145849127116776934801952650346526775528593639231746660987967194 652 45713113630879849718670876875016942447217910138365459660257747676310601417611748946659805315023050993275205354870437772581955688086687968 653 73965371586349711596329391187324590843124201778154351231423695305151934731757598073776582249825003643621732130399031411813702349074655163 654 119678485217229561315000268062341533290342111916519810891681442981462536149369347020436387564848054636896937485269469184395658037161343132 655 193643856803579272911329659249666124133466313694674162123105138286614470881126945094212969814673058280518669615668500596209360386235998296 656 313322342020808834226329927312007657423808425611193973014786581268077007030496292114649357379521112917415607100937969780605018423397341429 657 506966198824388107137659586561673781557274739305868135137891719554691477911623237208862327194194171197934276716606470376814378809633339726 658 820288540845196941363989513873681438981083164917062108152678300822768484942119529323511684573715284115349883817544440157419397233030681156 659 1327254739669585048501649100435355220538357904222930243290570020377459962853742766532374011767909455313284160534150910534233776042664020883 660 2147543280514781989865638614309036659519441069139992351443248321200228447795862295855885696341624739428634044351695350691653173275694702040 661 3474798020184367038367287714744391880057798973362922594733818341577688410649605062388259708109534194741918204885846261225886949318358722924 662 5622341300699149028232926329053428539577240042502914946177066662777916858445467358244145404451158934170552249237541611917540122594053424965 663 9097139320883516066600214043797820419635039015865837540910885004355605269095072420632405112560693128912470454123387873143427071912412147890 664 14719480621582665094833140372851248959212279058368752487087951667133522127540539778876550517011852063083022703360929485060967194506465572856 665 23816619942466181161433354416649069378847318074234590027998836671489127396635612199508955629572545191995493157484317358204394266418877720747 666 38536100564048846256266494789500318338059597132603342515086788338622649524176151978385506146584397255078515860845246843265361460925343293604 667 62352720506515027417699849206149387716906915206837932543085625010111776920811764177894461776156942447074009018329564201469755727344221014352 668 100888821070563873673966343995649706054966512339441275058172413348734426444987916156279967922741339702152524879174811044735117188269564307957 669 163241541577078901091666193201799093771873427546279207601258038358846203365799680334174429698898282149226533897504375246204872915613785322310 670 264130362647642774765632537197448799826839939885720482659430451707580629810787596490454397621639621851379058776679186290939990103883349630268 671 427371904224721675857298730399247893598713367431999690260688490066426833176587276824628827320537904000605592674183561537144863019497134952579 672 691502266872364450622931267596696693425553307317720172920118941774007462987374873315083224942177525851984651450862747828084853123380484582848 673 1118874171097086126480229997995944587024266674749719863180807431840434296163962150139712052262715429852590244125046309365229716142877619535428 674 1810376437969450577103161265592641280449819982067440036100926373614441759151337023454795277204892955704574895575909057193314569266258104118277 675 2929250609066536703583391263588585867474086656817159899281733805454876055315299173594507329467608385557165139700955366558544285409135723653706 676 4739627047035987280686552529181227147923906638884599935382660179069317814466636197049302606672501341261740035276864423751858854675393827771984 677 7668877656102523984269943792769813015397993295701759834664393984524193869781935370643809936140109726818905174977819790310403140084529551425691 678 12408504703138511264956496321951040163321899934586359770047054163593511684248571567693112542812611068080645210254684214062261994759923379197676 679 20077382359241035249226440114720853178719893230288119604711448148117705554030506938336922478952720794899550385232504004372665134844452930623368 680 32485887062379546514182936436671893342041793164874479374758502311711217238279078506030035021765331862980195595487188218434927129604376309821045 681 52563269421620581763409376551392746520761686395162598979469950459828922792309585444366957500718052657879745980719692222807592264448829240444414 682 85049156484000128277592312988064639862803479560037078354228452771540140030588663950396992522483384520859941576206880441242519394053205550265460 683 137612425905620710041001689539457386383565165955199677333698403231369062822898249394763950023201437178739687556926572664050111658502034790709875 684 222661582389620838318594002527522026246368645515236755687926856002909202853486913345160942545684821699599629133133453105292631052555240340975336 685 360274008295241548359595692066979412629933811470436433021625259234278265676385162739924892568886258878339316690060025769342742711057275131685212 686 582935590684862386678189694594501438876302456985673188709552115237187468529872076085085835114571080577938945823193478874635373763612515472660549 687 943209598980103935037785386661480851506236268456109621731177374471465734206257238825010727683457339456278262513253504643978116474669790604345762 688 1526145189664966321715975081255982290382538725441782810440729489708653202736129314910096562798028420034217208336446983518613490238282306077006312 689 2469354788645070256753760467917463141888774993897892432171906864180118936942386553735107290481485759490495470849700488162591606712952096681352075 690 3995499978310036578469735549173445432271313719339675242612636353888772139678515868645203853279514179524712679186147471681205096951234402758358388 691 6464854766955106835223496017090908574160088713237567674784543218068891076620902422380311143760999939015208150035847959843796703664186499439710464 692 10460354745265143413693231566264354006431402432577242917397179571957663216299418291025514997040514118539920829221995431525001800615420902198068853 693 16925209512220250248916727583355262580591491145814810592181722790026554292920320713405826140801514057555128979257843391368798504279607401637779318 694 27385564257485393662609959149619616587022893578392053509578902361984217509219739004431341137842028176095049808479838822893800304895028303835848172 695 44310773769705643911526686732974879167614384724206864101760625152010771802140059717837167278643542233650178787737682214262598809174635705473627491 696 71696338027191037574136645882594495754637278302598917611339527513994989311359798722268508416485570409745228596217521037156399114069664009309475664 697 116007111796896681485663332615569374922251663026805781713100152666005761113499858440105675695129112643395407383955203251418997923244299714783103156 698 187703449824087719059799978498163870676888941329404699324439680180000750424859657162374184111614683053140635980172724288575397037313963724092578821 699 303710561620984400545463311113733245599140604356210481037539832846006511538359515602479859806743795696536043364127927539994394960558263438875681978 700 491414011445072119605263289611897116276029545685615180361979513026007261963219172764854043918358478749676679344300651828569791997872227162968260800 701 795124573066056520150726600725630361875170150041825661399519345872013773501578688367333903725102274446212722708428579368564186958430490601843942779 702 1286538584511128639755989890337527478151199695727440841761498858898021035464797861132187947643460753195889402052729231197133978956302717764812203580 703 2081663157577185159906716491063157840026369845769266503161018204770034808966376549499521851368563027642102124761157810565698165914733208366656146360 704 3368201742088313799662706381400685318177569541496707344922517063668055844431174410631709799012023780837991526813887041762832144871035926131468349941 705 5449864899665498959569422872463843158203939387265973848083535268438090653397550960131231650380586808480093651575044852328530310785769134498124496302 706 8818066641753812759232129253864528476381508928762681193006052332106146497828725370762941449392610589318085178388931894091362455656805060629592846244 707 14267931541419311718801552126328371634585448316028655041089587600544237151226276330894173099773197397798178829963976746419892766442574195127717342547 708 23085998183173124478033681380192900110966957244791336234095639932650383649055001701657114549165807987116264008352908640511255222099379255757310188792 709 37353929724592436196835233506521271745552405560819991275185227533194620800281278032551287648939005384914442838316885386931147988541953450885027531340 710 60439927907765560674868914886714171856519362805611327509280867465845004449336279734208402198104813372030706846669794027442403210641332706642337720133 711 97793857632357996871704148393235443602071768366431318784466094999039625249617557766759689847043818756945149684986679414373551199183286157527365251474 712 158233785540123557546573063279949615458591131172042646293746962464884629698953837500968092045148632128975856531656473441815954409824618864169702971608 713 256027643172481554418277211673185059060662899538473965078213057463924254948571395267727781892192450885921006216643152856189505609007905021697068223083 714 414261428712605111964850274953134674519254030710516611371960019928808884647525232768695873937341083014896862748299626298005460018832523885866771194692 715 670289071885086666383127486626319733579916930248990576450173077392733139596096628036423655829533533900817868964942779154194965627840428907563839417776 716 1084550500597691778347977761579454408099170960959507187822133097321542024243621860805119529766874616915714731713242405452200425646672952793430610612469 717 1754839572482778444731105248205774141679087891208497764272306174714275163839718488841543185596408150816532600678185184606395391274513381700994450030246 718 2839390073080470223079083009785228549778258852168004952094439272035817188083340349646662715363282767732247332391427590058595816921186334494425060642716 719 4594229645563248667810188257991002691457346743376502716366745446750092351923058838488205900959690918548779933069612774664991208195699716195419510672963 720 7433619718643718890889271267776231241235605595544507668461184718785909540006399188134868616322973686281027265461040364723587025116886050689844571315680 721 12027849364206967558699459525767233932692952338921010384827930165536001891929458026623074517282664604829807198530653139388578233312585766885264081988644 722 19461469082850686449588730793543465173928557934465518053289114884321911431935857214757943133605638291110834463991693504112165258429471817575108653304325 723 31489318447057654008288190319310699106621510273386528438117045049857913323865315241381017650888302895940641662522346643500743491742057584460372735292970 724 50950787529908340457876921112854164280550068207852046491406159934179824755801172456138960784493941187051476126514040147612908750171529402035481388597296 725 82440105976965994466165111432164863387171578481238574929523204984037738079666487697519978435382244082992117789036386791113652241913586986495854123890267 726 133390893506874334924042032545019027667721646689090621420929364918217562835467660153658939219876185270043593915550426938726560992085116388531335512487564 727 215830999483840329390207143977183891054893225170329196350452569902255300915134147851178917655258429353035711704586813729840213233998703375027189636377832 728 349221892990714664314249176522202918722614871859419817771381934820472863750601808004837856875134614623079305620137240668566774226083819763558525148865397 729 565052892474554993704456320499386809777508097029749014121834504722728164665735955856016774530393043976115017324724054398406987460082523138585714785243230 730 914274785465269658018705497021589728500122968889168831893216439543201028416337763860854631405527658599194322944861295066973761686166342902144239934108628 731 1479327677939824651723161817520976538277631065918917846015050944265929193082073719716871405935920702575309340269585349465380749146248866040729954719351859 732 2393602463405094309741867314542566266777754034808086677908267383809130221498411483577726037341448361174503663214446644532354510832415208942874194653460488 733 3872930141344918961465029132063542805055385100727004523923318328075059414580485203294597443277369063749813003484031993997735259978664074983604149372812348 734 6266532604750013271206896446606109071833139135535091201831585711884189636078896686872323480618817424924316666698478638530089770811079283926478344026272837 735 10139462746094932232671925578669651876888524236262095725754904039959249050659381890166920923896186488674129670182510632527825030789743358910082493399085186 736 16405995350844945503878822025275760948721663371797186927586489751843438686738278577039244404515003913598446336880989271057914801600822642836560837425358024 737 26545458096939877736550747603945412825610187608059282653341393791802687737397660467206165328411190402272576007063499903585739832390566001746643330824443211 738 42951453447784823240429569629221173774331850979856469580927883543646126424135939044245409732926194315871022343944489174643654633991388644583204168249801236 739 69496911544724700976980317233166586599942038587915752234269277335448814161533599511451575061337384718143598351007989078229394466381954646329847499074244448 740 112448364992509524217409886862387760374273889567772221815197160879094940585669538555696984794263579034014620694952478252873049100373343290913051667324045685 741 181945276537234225194390204095554346974215928155687974049466438214543754747203138067148559855600963752158219045960467331102443566755297937242899166398290134 742 294393641529743749411800090957942107348489817723460195864663599093638695332872676622845544649864542786172839740912945583975492667128641228155950833722335820 743 476338918066977974606190295053496454322705745879148169914130037308182450080075814689994104505465506538331058786873412915077936233883939165398850000120625955 744 770732559596721724017990386011438561671195563602608365778793636401821145412948491312839649155330049324503898527786358499053428901012580393554800833842961776 745 1247071477663699698624180681064935015993901309481756535692923673710003595493024306002833753660795555862834957314659771414131365134896519558953650833963587732 746 2017804037260421422642171067076373577665096873084364901471717310111824740905972797315673402816125605187338855842446129913184794035909099952508451667806549509 747 3264875514924121121266351748141308593658998182566121437164640983821828336398997103318507156476921161050173813157105901327316159170805619511462102501770137242 748 5282679552184542543908522815217682171324095055650486338636358293933653077304969900634180559293046766237512668999552031240500953206714719463970554169576686752 749 8547555067108663665174874563358990764983093238216607775800999277755481413703967003952687715769967927287686482156657932567817112377520338975432656671346823995 750 13830234619293206209083397378576672936307188293867094114437357571689134491008936904586868275063014693525199151156209963808318065584235058439403210840923510748 751 22377789686401869874258271941935663701290281532083701890238356849444615904712903908539555990832982620812885633312867896376135177961755397414835867512270334744 752 36208024305695076083341669320512336637597469825950796004675714421133750395721840813126424265895997314338084784469077860184453243545990455854239078353193845493 753 58585813992096945957599941262448000338887751358034497894914071270578366300434744721665980256728979935150970417781945756560588421507745853269074945865464180238 754 94793838297792022040941610582960336976485221183985293899589785691712116696156585534792404522624977249489055202251023616745041665053736309123314024218658025732 755 153379652289888967998541551845408337315372972542019791794503856962290482996591330256458384779353957184640025620032969373305630086561482162392388970084122205971 756 248173490587680990039483162428368674291858193726005085694093642654002599692747915791250789301978934434129080822283992990050671751615218471515702994302780231704 757 401553142877569958038024714273777011607231166268024877488597499616293082689339246047709174081332891618769106442316962363356301838176700633908091964386902437676 758 649726633465250948077507876702145685899089359994029963182691142270295682382087161838959963383311826052898187264600955353406973589791919105423794958689682669381 759 1051279776342820906115532590975922697506320526262054840671288641886588765071426407886669137464644717671667293706917917716763275427968619739331886923076585107058 760 1701006409808071854193040467678068383405409886256084803853979784156884447453513569725629100847956543724565480971518873070170249017760538844755681881766267776440 761 2752286186150892760308573058653991080911730412518139644525268426043473212524939977612298238312601261396232774678436790786933524445729158584087568804842852883499 762 4453292595958964614501613526332059464317140298774224448379248210200357659978453547337927339160557805120798255649955663857103773463489697428843250686609120659940 763 7205578782109857374810186584986050545228870711292364092904516636243830872503393524950225577473159066517031030328392454644037297909218856012930819491451973543440 764 11658871378068821989311800111318110009546011010066588541283764846444188532481847072288152916633716871637829285978348118501141071372708553441774070178061094203381 765 18864450160178679364121986696304160554774881721358952634188281482688019404985240597238378494106875938154860316306740573145178369281927409454704889669513067746822 766 30523321538247501353433786807622270564320892731425541175472046329132207937467087669526531410740592809792689602285088691646319440654635962896478959847574161950204 767 49387771698426180717555773503926431119095774452784493809660327811820227342452328266764909904847468747947549918591829264791497809936563372351183849517087229697027 768 79911093236673682070989560311548701683416667184210034985132374140952435279919415936291441315588061557740239520876917956437817250591199335247662809364661391647232 769 129298864935099862788545333815475132802512441636994528794792701952772662622371744203056351220435530305687789439468747221229315060527762707598846658881748621344260 770 209209958171773544859534894127023834485929108821204563779925076093725097902291160139347792536023591863428028960345665177667132311118962042846509468246410012991493 771 338508823106873407648080227942498967288441550458199092574717778046497760524662904342404143756459122169115818399814412398896447371646724750445356127128158634335754 772 547718781278646952507615122069522801774370659279403656354642854140222858426954064481751936292482714032543847360160077576563579682765686793291865595374568647327248 773 886227604385520360155695350012021769062812209737602748929360632186720618951616968824156080048941836201659665759974489975460027054412411543737221722502727281663003 774 1433946385664167312663310472081544570837182869017006405284003486326943477378571033305908016341424550234203513120134567552023606737178098337029087317877295928990252 775 2320173990049687672819005822093566339899995078754609154213364118513664096330188002130064096390366386435863178880109057527483633791590509880766309040380023210653256 776 3754120375713854985482316294175110910737177947771615559497367604840607573708759035435972112731790936670066692000243625079507240528768608217795396358257319139643509 777 6074294365763542658301322116268677250637173026526224713710731723354271670038947037566036209122157323105929870880352682606990874320359118098561705398637342350296766 778 9828414741477397643783638410443788161374350974297840273208099328194879243747706073002008321853948259775996562880596307686498114849127726316357101756894661489940276 779 15902709107240940302084960526712465412011524000824064986918831051549150913786653110568044530976105582881926433760948990293488989169486844414918807155532003840237043 780 25731123848718337945868598937156253573385874975121905260126930379744030157534359183570052852830053842657922996641545297979987104018614570731275908912426665330177320 781 41633832955959278247953559463868718985397398975945970247045761431293181071321012294138097383806159425539849430402494288273476093188101415146194716067958669170414364 782 67364956804677616193822158401024972558783273951067875507172691811037211228855371477708150236636213268197772427044039586253463197206715985877470624980385334500591685 783 108998789760636894441775717864893691544180672927013845754218453242330392300176383771846247620442372693737621857446533874526939290394817401023665341048344003671006050 784 176363746565314510635597876265918664102963946878081721261391145053367603529031755249554397857078585961935394284490573460780402487601533386901135966028729338171597736 785 285362536325951405077373594130812355647144619805095567015609598295697995829208139021400645477520958655673016141937107335307341777996350787924801307077073341842603787 786 461726282891265915712971470396731019750108566683177288277000743349065599358239894270955043334599544617608410426427680796087744265597884174825937273105802680014201524 787 747088819217217320790345064527543375397253186488272855292610341644763595187448033292355688812120503273281426568364788131395086043594234962750738580182876021856805312 788 1208815102108483236503316534924274395147361753171450143569611084993829194545687927563310732146720047890889836994792468927482830309192119137576675853288678701871006837 789 1955903921325700557293661599451817770544614939659722998862221426638592789733135960855666420958840551164171263563157257058877916352786354100327414433471554723727812150 790 3164719023434183793796978134376092165691976692831173142431832511632421984278823888418977153105560599055061100557949725986360746661978473237904090286760233425598818988 791 5120622944759884351090639733827909936236591632490896141294053938271014774011959849274643574064401150219232364121106983045238663014764827338231504720231788149326631139 792 8285341968194068144887617868204002101928568325322069283725886449903436758290783737693620727169961749274293464679056709031599409676743300576135595006992021574925450128 793 13405964912953952495978257602031912038165159957812965425019940388174451532302743586968264301234362899493525828800163692076838072691508127914367099727223809724252081268 794 21691306881148020640865875470235914140093728283135034708745826838077888290593527324661885028404324648767819293479220401108437482368251428490502694734215831299177531397 795 35097271794101973136844133072267826178258888240948000133765767226252339822896270911630149329638687548261345122279384093185275555059759556404869794461439641023429612666 796 56788578675249993777710008542503740318352616524083034842511594064330228113489798236292034358043012197029164415758604494293713037428010984895372489195655472322607144064 797 91885850469351966914554141614771566496611504765031034976277361290582567936386069147922183687681699745290509538037988587478988592487770541300242283657095113346036756731 798 148674429144601960692264150157275306814964121289114069818788955354912796049875867384214218045724711942319673953796593081772701629915781526195614772852750585668643900796 799 240560279613953927606818291772046873311575626054145104795066316645495363986261936532136401733406411687610183491834581669251690222403552067495857056509845699014680657528 800 389234708758555888299082441929322180126539747343259174613855272000408160036137803916350619779131123629929857445631174751024391852319333593691471829362596284683324558325 801 629794988372509815905900733701369053438115373397404279408921588645903524022399740448487021512537535317540040937465756420276082074722885661187328885872441983698005215854 802 1019029697131065704204983175630691233564655120740663454022776860646311684058537544364837641291668658947469898383096931171300473927042219254878800715235038268381329774180 803 1648824685503575520110883909332060287002770494138067733431698449292215208080937284813324662804206194265009939320562687591576556001765104916066129601107480252079334990035 804 2667854382634641224315867084962751520567425614878731187454475309938526892139474829178162304095874853212479837703659618762877029928807324170944930316342518520460664764216 805 4316679068138216744426750994294811807570196109016798920886173759230742100220412113991486966900081047477489777024222306354453585930572429087011059917449998772539999754252 806 6984533450772857968742618079257563328137621723895530108340649069169268992359886943169649270995955900689969614727881925117330615859379753257955990233792517293000664518469 807 11301212518911074713169369073552375135707817832912329029226822828400011092580299057161136237896036948167459391752104231471784201789952182344967050151242516065540664272722 808 18285745969683932681911987152809938463845439556807859137567471897569280084940186000330785508891992848857429006479986156589114817649331935602923040385035033358541328791192 809 29586958488595007395081356226362313599553257389720188166794294725969291177520485057491921746788029797024888398232090388060899019439284117947890090536277549424081993063915 810 47872704458278940076993343379172252063398696946528047304361766623538571262460671057822707255680022645882317404712076544650013837088616053550813130921312582782623321855108 811 77459662946873947472074699605534565662951954336248235471156061349507862439981156115314629002468052442907205802944166932710912856527900171498703221457590132206705314919024 812 125332367405152887549068042984706817726350651282776282775517827973046433702441827173137336258148075088789523207656243477360926693616516225049516352378902714989328636774133 813 202792030352026835021142742590241383389302605619024518246673889322554296142422983288451965260616127531696729010600410410071839550144416396548219573836492847196033951693158 814 328124397757179722570210785574948201115653256901800801022191717295600729844864810461589301518764202620486252218256653887432766243760932621597735926215395562185362588467292 815 530916428109206557591353528165189584504955862520825319268865606618155025987287793750041266779380330152182981228857064297504605793905349018145955500051888409381396540160451 816 859040825866386280161564313740137785620609119422626120291057323913755755832152604211630568298144532772669233447113718184937372037666281639743691426267283971566759128627744 817 1389957253975592837752917841905327370125564981943451439559922930531910781819440397961671835077524862924852214675970782482441977831571630657889646926319172380948155668788196 818 2248998079841979117914482155645465155746174101366077559850980254445666537651593002173302403375669395697521448123084500667379349869237912297633338352586456352514914797415941 819 3638955333817571955667399997550792525871739083309528999410903184977577319471033400134974238453194258622373662799055283149821327700809542955522985278905628733463070466204138 820 5887953413659551073581882153196257681617913184675606559261883439423243857122626402308276641828863654319895110922139783817200677570047455253156323631492085085977985263620080 821 9526908747477123029249282150747050207489652267985135558672786624400821176593659802443250880282057912942268773721195066967022005270856998208679308910397713819441055729824219 822 15414862161136674102831164303943307889107565452660742117934670063824065033716286204751527522110921567262163884643334850784222682840904453461835632541889798905419040993444300 823 24941770908613797132080446454690358096597217720645877676607456688224886210309946007194778402392979480204432658364529917751244688111761451670514941452287512724860096723268520 824 40356633069750471234911610758633665985704783173306619794542126752048951244026232211946305924503901047466596543007864768535467370952665905132350573994177311630279137716712821 825 65298403978364268366992057213324024082302000893952497471149583440273837454336178219141084326896880527671029201372394686286712059064427356802865515446464824355139234439981342 826 105655037048114739601903667971957690068006784067259117265691710192322788698362410431087390251400781575137625744380259454822179430017093261935216089440642135985418372156694164 827 170953441026479007968895725185281714150308784961211614736841293632596626152698588650228474578297662102808654945752654141108891489081520618738081604887106960340557606596675507 828 276608478074593747570799393157239404218315569028470732002533003824919414851060999081315864829698443677946280690132913595931070919098613880673297694327749096325975978753369672 829 447561919101072755539695118342521118368624353989682346739374297457516041003759587731544339407996105780754935635885567737039962408180134499411379299214856056666533585350045180 830 724170397175666503110494511499760522586939923018153078741907301282435455854820586812860204237694549458701216326018481332971033327278748380084676993542605152992509564103414853 831 1171732316276739258650189629842281640955564277007835425481281598739951496858580174544404543645690655239456151961904049070010995735458882879496056292757461209659043149453460034 832 1895902713452405761760684141342042163542504200025988504223188900022386952713400761357264747883385204698157368287922530402982029062737631259580733286300066362651552713556874888 833 3067635029729145020410873771184323804498068477033823929704470498762338449571980935901669291529075859937613520249826579472993024798196514139076789579057527572310595863010334923 834 4963537743181550782171557912526365968040572677059812433927659398784725402285381697258934039412461064635770888537749109875975053860934145398657522865357593934962148576567209812 835 8031172772910695802582431683710689772538641154093636363632129897547063851857362633160603330941536924573384408787575689348968078659130659537734312444415121507272744439577544736 836 12994710516092246584753989596237055740579213831153448797559789296331789254142744330419537370353997989209155297325324799224943132520064804936391835309772715442234893016144754549 837 21025883289002942387336421279947745513117854985247085161191919193878853106000106963580140701295534913782539706112900488573911211179195464474126147754187836949507637455722299286 838 34020593805095188972090410876184801253697068816400533958751708490210642360142851293999678071649532902991695003438225287798854343699260269410517983063960552391742530471867053836 839 55046477094098131359426832156132546766814923801647619119943627684089495466142958257579818772945067816774234709551125776372765554878455733884644130818148389341250167927589353123 840 89067070899193320331517243032317348020511992618048153078695336174300137826285809551579496844594600719765929712989351064171619898577716003295162113882108941732992698399456406960 841 144113547993291451690944075188449894787326916419695772198638963858389633292428767809159315617539668536540164422540476840544385453456171737179806244700257331074242866327045760084 842 233180618892484772022461318220767242807838909037743925277334300032689771118714577360738812462134269256306094135529827904716005352033887740474968358582366272807235564726502167045 843 377294166885776223713405393409217137595165825457439697475973263891079404411143345169898128079673937792846258558070304745260390805490059477654774603282623603881478431053547927130 844 610474785778260995735866711629984380403004734495183622753307563923769175529857922530636940541808207049152352693600132649976396157523947218129742961864989876688713995780050094176 845 987768952664037219449272105039201517998170559952623320229280827814848579941001267700535068621482144841998611251670437395236786963014006695784517565147613480570192426833598021307 846 1598243738442298215185138816669185898401175294447806942982588391738617755470859190231172009163290351891150963945270570045213183120537953913914260527012603357258906422613648115484 847 2586012691106335434634410921708387416399345854400430263211869219553466335411860457931707077784772496733149575196941007440449970083551960609698778092160216837829098849447246136792 848 4184256429548633649819549738377573314800521148848237206194457611292084090882719648162879086948062848624300539142211577485663153204089914523613038619172820195088005272060894252277 849 6770269120654969084453960660085960731199867003248667469406326830845550426294580106094586164732835345357450114339152584926113123287641875133311816711333037032917104121508140389070 850 10954525550203602734273510398463534046000388152096904675600784442137634517177299754257465251680898193981750653481364162411776276491731789656924855330505857228005109393569034641348 851 17724794670858571818727471058549494777200255155345572145007111272983184943471879860352051416413733539339200767820516747337889399779373664790236672041838894260922213515077175030419 852 28679320221062174553000981457013028823200643307442476820607895715120819460649179614609516668094631733320951421301880909749665676271105454447161527372344751488927322908646209671768 853 46404114891920746371728452515562523600400898462788048965615006988104004404121059474961568084508365272660152189122397657087555076050479119237398199414183645749849536423723384702188 854 75083435112982920924729433972575552423601541770230525786222902703224823864770239089571084752602997005981103610424278566837220752321584573684559726786528397238776859332369594373957 855 121487550004903667296457886488138076024002440233018574751837909691328828268891298564532652837111362278641255799546676223924775828372063692921957926200712042988626395756092979076146 856 196570985117886588221187320460713628447603982003249100538060812394553652133661537654103737589714359284622359409970954790761996580693648266606517652987240440227403255088462573450104 857 318058535122790255517645206948851704471606422236267675289898722085882480402552836218636390426825721563263615209517631014686772409065711959528475579187952483216029650844555552526251 858 514629520240676843738832527409565332919210404239516775827959534480436132536214373872740128016540080847885974619488585805448768989759360226134993232175192923443432905933018125976356 859 832688055363467099256477734358417037390816826475784451117858256566318612938767210091376518443365802411149589829006216820135541398825072185663468811363145406659462556777573678502608 860 1347317575604143942995310261767982370310027230715301226945817791046754745474981583964116646459905883259035564448494802625584310388584432411798462043538338330102895462710591804478965 861 2180005630967611042251787996126399407700844057191085678063676047613073358413748794055493164903271685670185154277501019445719851787409504597461930854901483736762358019488165482981574 862 3527323206571754985247098257894381778010871287906386905009493838659828103888730378019609811363177568929220718725995822071304162175993937009260392898439822066865253482198757287460540 863 5707328837539366027498886254020781185711715345097472583073169886272901462302479172075102976266449254599405873003496841517024013963403441606722323753341305803627611501686922770442115 864 9234652044111121012745984511915162963722586633003859488082663724932729566191209550094712787629626823528626591729492663588328176139397378615982716651781127870492864983885680057902656 865 14941980881650487040244870765935944149434301978101332071155833611205631028493688722169815763896076078128032464732989505105352190102800820222705040405122433674120476485572602828344772 866 24176632925761608052990855277851107113156888611105191559238497336138360594684898272264528551525702901656659056462482168693680366242198198838687757056903561544613341469458282886247429 867 39118613807412095093235726043787051262591190589206523630394330947343991623178586994434344315421778979784691521195471673799032556344999019061392797462025995218733817955030885714592202 868 63295246733173703146226581321638158375748079200311715189632828283482352217863485266698872866947481881441350577657953842492712922587197217900080554518929556763347159424489168600839632 869 102413860540585798239462307365425209638339269789518238820027159230826343841042072261133217182369260861226042098853425516291745478932196236961473351980955551982080977379520054315431835 870 165709107273759501385688888687063368014087348989829954009659987514308696058905557527832090049316742742667392676511379358784458401519393454861553906499885108745428136804009222916271468 871 268122967814345299625151196052488577652426618779348192829687146745135039899947629788965307231686003603893434775364804875076203880451589691823027258480840660727509114183529277231703304 872 433832075088104801010840084739551945666513967769178146839347134259443735958853187316797397281002746346560827451876184233860662281970983146684581164980725769472937250987538500147974773 873 701955042902450100635991280792040523318940586548526339669034281004578775858800817105762704512688749950454262227240989108936866162422572838507608423461566430200446365171067777379678078 874 1135787117990554901646831365531592468985454554317704486508381415264022511817654004422560101793691496297015089679117173342797528444393555985192189588442292199673383616158606277527652852 875 1837742160893005002282822646323632992304395140866230826177415696268601287676454821528322806306380246247469351906358162451734394606816128823699798011903858629873829981329674054907330931 876 2973529278883559903929654011855225461289849695183935312685797111532623799494108825950882908100071742544484441585475335794531923051209684808891987600346150829547213597488280332434983784 877 4811271439776564906212476658178858453594244836050166138863212807801225087170563647479205714406451988791953793491833498246266317658025813632591785612250009459421043578817954387342314716 878 7784800718660124810142130670034083914884094531234101451549009919333848886664672473430088622506523731336438235077308834040798240709235498441483773212596160288968257176306234719777298501 879 12596072158436689716354607328212942368478339367284267590412222727135073973835236120909294336912975720128392028569142332287064558367261312074075558824846169748389300755124189107119613218 880 20380872877096814526496737998247026283362433898518369041961232646468922860499908594339382959419499451464830263646451166327862799076496810515559332037442330037357557931430423826896911720 881 32976945035533504242851345326459968651840773265802636632373455373603996834335144715248677296332475171593222292215593498614927357443758122589634890862288499785746858686554612934016524939 882 53357817912630318769348083324706994935203207164321005674334688020072919694835053309588060255751974623058052555862044664942790156520254933105194222899730829823104416617985036760913436660 883 86334762948163823012199428651166963587043980430123642306708143393676916529170198024836737552084449794651274848077638163557717513964013055694829113762019329608851275304539649694929961600 884 139692580860794141781547511975873958522247187594444647981042831413749836224005251334424797807836424417709327403939682828500507670484267988800023336661750159431955691922524686455843398261 885 226027343808957964793746940627040922109291168024568290287750974807426752753175449359261535359920874212360602252017320992058225184448281044494852450423769489040806967227064336150773359862 886 365719924669752106575294452602914880631538355619012938268793806221176588977180700693686333167757298630069929655957003820558732854932549033294875787085519648472762659149589022606616758124 887 591747268478710071369041393229955802740829523643581228556544781028603341730356150052947868527678172842430531907974324812616958039380830077789728237509289137513569626376653358757390117987 888 957467193148462177944335845832870683372367879262594166825338587249779930707536850746634201695435471472500461563931328633175690894313379111084604024594808785986332285526242381364006876112 889 1549214461627172249313377239062826486113197402906175395381883368278383272437893000799582070223113644314930993471905653445792648933694209188874332262104097923499901911902895740121396994100 890 2506681654775634427257713084895697169485565282168769562207221955528163203145429851546216271918549115787431455035836982078968339828007588299958936286698906709486234197429138121485403870213 891 4055896116402806676571090323958523655598762685074944957589105323806546475583322852345798342141662760102362448507742635524760988761701797488833268548803004632986136109332033861606800864314 892 6562577771178441103828803408854220825084327967243714519796327279334709678728752703892014614060211875889793903543579617603729328589709385788792204835501911342472370306761171983092204734528 893 10618473887581247780399893732812744480683090652318659477385432603141256154312075556237812956201874635992156352051322253128490317351411183277625473384304915975458506416093205844699005598843 894 17181051658759688884228697141666965305767418619562373997181759882475965833040828260129827570262086511881950255594901870732219645941120569066417678219806827317930876722854377827791210333372 895 27799525546340936664628590874479709786450509271881033474567192485617221987352903816367640526463961147874106607646224123860709963292531752344043151604111743293389383138947583672490215932216 896 44980577205100625548857288016146675092217927891443407471748952368093187820393732076497468096726047659756056863241125994592929609233652321410460829823918570611320259861801961500281426265589 897 72780102751441562213485878890626384878668437163324440946316144853710409807746635892865108623190008807630163470887350118453639572526184073754503981428030313904709643000749545172771642197806 898 117760679956542187762343166906773059970886365054767848418065097221803597628140367969362576719916056467386220334128476113046569181759836395164964811251948884516029902862551506673053068463396 899 190540782707983749975829045797399444849554802218092289364381242075514007435887003862227685343106065275016383805015826231500208754286020468919468792679979198420739545863301051845824710661203 900 308301462664525937738172212704172504820441167272860137782446339297317605064027371831590262063022121742402604139144302344546777936045856864084433603931928082936769448725852558518877779124600 901 498842245372509687714001258501571949669995969490952427146827581372831612499914375693817947406128187017418987944160128576046986690331877333003902396611907281357508994589153610364702489785804 902 807143708037035625452173471205744454490437136763812564929273920670149217563941747525408209469150308759821592083304430920593764626377734197088336000543835364294278443315006168883580268910405 903 1305985953409545313166174729707316404160433106254764992076101502042980830063856123219226156875278495777240580027464559496640751316709611530092238397155742645651787437904159779248282758696210 904 2113129661446580938618348200913060858650870243018577557005375422713130047627797870744634366344428804537062172110768990417234515943087345727180574397699578009946065881219165948131863027606616 905 3419115614856126251784522930620377262811303349273342549081476924756110877691653993963860523219707300314302752138233549913875267259796957257272812794855320655597853319123325727380145786302827 906 5532245276302707190402871131533438121462173592291920106086852347469240925319451864708494889564136104851364924249002540331109783202884302984453387192554898665543919200342491675512008813909444 907 8951360891158833442187394062153815384273476941565262655168329272225351803011105858672355412783843405165667676387236090244985050462681260241726199987410219321141772519465817402892154600212272 908 14483606167461540632590265193687253505735650533857182761255181619694592728330557723380850302347979510017032600636238630576094833665565563226179587179965117986685691719808309078404163414121717 909 23434967058620374074777659255841068890009127475422445416423510891919944531341663582053205715131822915182700277023474720821079884128246823467905787167375337307827464239274126481296318014333990 910 37918573226081914707367924449528322395744778009279628177678692511614537259672221305434056017479802425199732877659713351397174717793812386694085374347340455294513155959082435559700481428455708 911 61353540284702288782145583705369391285753905484702073594102203403534481791013884887487261732611625340382433154683188072218254601922059210161991161514715792602340620198356562040996799442789699 912 99272113510784203489513508154897713681498683493981701771780895915149019050686106192921317750091427765582166032342901423615429319715871596856076535862056247896853776157438997600697280871245408 913 160625653795486492271659091860267104967252588978683775365883099318683500841699991080408579482703053105964599187026089495833683921637930807018067697376772040499194396355795559641694080314035108 914 259897767306270695761172600015164818648751272472665477137663995233832519892386097273329897232794480871546765219368990919449113241353802403874144233238828288396048172513234557242391361185280517 915 420523421101757188032831691875431923616003861451349252503547094552516020734086088353738476715497533977511364406395080415282797162991733210892211930615600328895242568869030116884085441499315626 916 680421188408027883794004291890596742264755133924014729641211089786348540626472185627068373948292014849058129625764071334731910404345535614766356163854428617291290741382264674126476802684596144 917 1100944609509785071826835983766028665880758995375363982144758184338864561360558273980806850663789548826569494032159151750014707567337268825658568094470028946186533310251294791010562244183911771 918 1781365797917812955620840275656625408145514129299378711785969274125213101987030459607875224612081563675627623657923223084746617971682804440424924258324457563477824051633559465137039046868507916 919 2882310407427598027447676259422654074026273124674742693930727458464077663347588733588682075275871112502197117690082374834761325539020073266083492352794486509664357361884854256147601291052419688 920 4663676205345410983068516535079279482171787253974121405716696732589290765334619193196557299887952676177824741348005597919507943510702877706508416611118944073142181413518413721284640337920927605 921 7545986612773009010516192794501933556198060378648864099647424191053368428682207926785239375163823788680021859038087972754269269049722950972591908963913430582806538775403267977432241628973347294 922 12209662818118419993584709329581213038369847632622985505364120923642659194016827119981796675051776464857846600386093570673777212560425828679100325575032374655948720188921681698716881966894274900 923 19755649430891429004100902124083146594567908011271849605011545114696027622699035046767036050215600253537868459424181543428046481610148779651692234538945805238755258964324949676149123595867622195 924 31965312249009848997685611453664359632937755643894835110375666038338686816715862166748832725267376718395715059810275114101823694170574608330792560113978179894703979153246631374866005562761897096 925 51720961679901278001786513577747506227505663655166684715387211153034714439414897213515868775482976971933583519234456657529870175780723387982484794652923985133459238117571581051015129158629519292 926 83686273928911126999472125031411865860443419299061519825762877191373401256130759380264701500750353690329298579044731771631693869951297996313277354766902165028163217270818212425881134721391416389 927 135407235608812405001258638609159372087949082954228204541150088344408115695545656593780570276233330662262882098279188429161564045732021384295762149419826150161622455388389793476896263880020935682 928 219093509537723532000730763640571237948392502253289724366912965535781516951676415974045271776983684352592180677323920200793257915683319380609039504186728315189785672659208005902777398601412352072 929 354500745146535937001989402249730610036341585207517928908063053880189632647222072567825842053217015014855062775603108629954821961415340764904801653606554465351408128047597799379673662481433287755 930 573594254684259469002720165890301847984734087460807653274976019415971149598898488541871113830200699367447243452927028830748079877098660145513841157793282780541193800706805805282451061082845639828 931 928094999830795406004709568140032458021075672668325582183039073296160782246120561109696955883417714382302306228530137460702901838514000910418642811399837245892601928754403604662124723564278927584 932 1501689254515054875007429734030334306005809760129133235458015092712131931845019049651568069713618413749749549681457166291450981715612661055932483969193120026433795729461209409944575784647124567413 933 2429784254345850281012139302170366764026885432797458817641054166008292714091139610761265025597036128132051855909987303752153883554126661966351126780592957272326397658215613014606700508211403494998 934 3931473508860905156019569036200701070032695192926592053099069258720424645936158660412833095310654541881801405591444470043604865269739323022283610749786077298760193387676822424551276292858528062412 935 6361257763206755437031708338371067834059580625724050870740123424728717360027298271174098120907690670013853261501431773795758748823865984988634737530379034571086591045892435439157976801069931557411 936 10292731272067660593051277374571768904092275818650642923839192683449142005963456931586931216218345211895654667092876243839363614093605308010918348280165111869846784433569257863709253093928459619824 937 16653989035274416030082985712942836738151856444374693794579316108177859365990755202761029337126035881909507928594308017635122362917471292999553085810544146440933375479461693302867229894998391177236 938 26946720307342076623134263087514605642244132263025336718418508791627001371954212134347960553344381093805162595687184261474485977011076601010471434090709258310780159913030951166576482988926850797061 939 43600709342616492653217248800457442380395988707400030512997824899804860737944967337108989890470416975714670524281492279109608339928547894010024519901253404751713535392492644469443712883925241974298 940 70547429649958569276351511887972048022640120970425367231416333691431862109899179471456950443814798069519833119968676540584094316939624495020495953991962663062493695305523595636020195872852092771360 941 114148138992575061929568760688429490403036109677825397744414158591236722847844146808565940334285215045234503644250168819693702656868172389030520473893216067814207230698016240105463908756777334745659 942 184695568642533631205920272576401538425676230648250764975830492282668584957743326280022890778100013114754336764218845360277796973807796884051016427885178730876700926003539835741484104629629427517020 943 298843707635108693135489033264831028828712340326076162720244650873905307805587473088588831112385228159988840408469014179971499630675969273081536901778394798690908156701556075846948013386406762262680 944 483539276277642324341409305841232567254388570974326927696075143156573892763330799368611721890485241274743177172687859540249296604483766157132553329663573529567609082705095911588432118016036189779701 945 782382983912751017476898339106063596083100911300403090416319794030479200568918272457200553002870469434732017581156873720220796235159735430214090231441968328258517239406651987435380131402442952042382 946 1265922260190393341818307644947296163337489482274730018112394937187053093332249071825812274893355710709475194753844733260470092839643501587346643561105541857826126322111747899023812249418479141822084 947 2048305244103144359295205984053359759420590393575133108528714731217532293901167344283012827896226180144207212335001606980690889074803237017560733792547510186084643561518399886459192380820922093864467 948 3314227504293537701113513629000655922758079875849863126641109668404585387233416416108825102789581890853682407088846340241160981914446738604907377353653052043910769883630147785483004630239401235686552 949 5362532748396682060408719613054015682178670269424996235169824399622117681134583760391837930685808070997889619423847947221851870989249975622468111146200562229995413445148547671942197011060323329551020 950 8676760252690219761522233242054671604936750145274859361810934068026703068368000176500663033475389961851572026512694287463012852903696714227375488499853614273906183328778695457425201641299724565237573 951 14039293001086901821930952855108687287115420414699855596980758467648820749502583936892500964161198032849461645936542234684864723892946689849843599646054176503901596773927243129367398652360047894788594 952 22716053253777121583453186097163358892052170559974714958791692535675523817870584113393163997636587994701033672449236522147877576796643404077219088145907790777807780102705938586792600293659772460026168 953 36755346254864023405384138952272046179167590974674570555772451003324344567373168050285664961797786027550495318385778756832742300689590093927062687791961967281709376876633181716159998946019820354814763 954 59471399508641144988837325049435405071219761534649285514564143538999868385243752163678828959434374022251528990835015278980619877486233498004281775937869758059517156979339120302952599239679592814840932 955 96226745763505168394221464001707451250387352509323856070336594542324212952616920213964493921232160049802024309220794035813362178175823591931344463729831725341226533855972302019112598185699413169655696 956 155698145272146313383058789051142856321607114043973141584900738081324081337860672377643322880666534072053553300055809314793982055662057089935626239667701483400743690835311422322065197425379005984496629 957 251924891035651481777280253052850307571994466553296997655237332623648294290477592591607816801898694121855577609276603350607344233837880681866970703397533208741970224691283724341177795611078419154152326 958 407623036307797795160339042103993163893601580597270139240138070704972375628338264969251139682565228193909130909332412665401326289499937771802596943065234692142713915526595146663242993036457425138648956 959 659547927343449276937619295156843471465596047150567136895375403328620669918815857560858956484463922315764708518609016016008670523337818453669567646462767900884684140217878871004420788647535844292801283 960 1067170963651247072097958337260836635359197627747837276135513474033593045547154122530110096167029150509673839427941428681409996812837756225472164589528002593027398055744474017667663781683993269431450240 961 1726718890994696349035577632417680106824793674898404413030888877362213715465969980090969052651493072825438547946550444697418667336175574679141732235990770493912082195962352888672084570331529113724251524 962 2793889854645943421133535969678516742183991302646241689166402351395806761013124102621079148818522223335112387374491873378828664149013330904613896825518773086939480251706826906339748352015522383155701765 963 4520608745640639770169113602096196849008784977544646102197291228758020476479094082712048201470015296160550935321042318076247331485188905583755629061509543580851562447669179795011832922347051496879953290 964 7314498600286583191302649571774713591192776280190887791363693580153827237492218185333127350288537519495663322695534191455075995634202236488369525887028316667791042699376006701351581274362573880035655056 965 11835107345927222961471763173870910440201561257735533893560984808911847713971312268045175551758552815656214258016576509531323327119391142072125154948537860248642605147045186496363414196709625376915608347 966 19149605946213806152774412745645624031394337537926421684924678389065674951463530453378302902047090335151877580712110700986399322753593378560494680835566176916433647846421193197714995471072199256951263404 967 30984713292141029114246175919516534471595898795661955578485663197977522665434842721423478453805643150808091838728687210517722649872984520632619835784104037165076252993466379694078409667781824633866871752 968 50134319238354835267020588665162158502990236333588377263410341587043197616898373174801781355852733485959969419440797911504121972626577899193114516619670214081509900839887572891793405138854023890818135157 969 81119032530495864381266764584678692974586135129250332841896004785020720282333215896225259809658376636768061258169485122021844622499562419825734352403774251246586153833353952585871814806635848524685006910 970 131253351768850699648287353249840851477576371462838710105306346372063917899231589071027041165511110122728030677610283033525966595126140319018848869023444465328096054673241525477665219945489872415503142068 971 212372384299346564029554117834519544452162506592089042947202351157084638181564804967252300975169486759496091935779768155547811217625702738844583221427218716574682208506595478063537034752125720940188148979 972 343625736068197263677841471084360395929738878054927753052508697529148556080796394038279342140680596882224122613390051189073777812751843057863432090450663181902778263179837003541202254697615593355691291048 973 555998120367543827707395588918879940381901384647016795999711048686233194262361199005531643115850083641720214549169819344621589030377545796708015311877881898477460471686432481604739289449741314295879440028 974 899623856435741091385237060003240336311640262701944549052219746215381750343157593043810985256530680523944337162559870533695366843129388854571447402328545080380238734866269485145941544147356907651570731077 975 1455621976803284919092632648922120276693541647348961345051930794901614944605518792049342628372380764165664551711729689878316955873506934651279462714206426978857699206552701966750680833597098221947450171106 976 2355245833239026010477869708925360613005181910050905894104150541116996694948676385093153613628911444689608888874289560412012322716636323505850910116534972059237937941418971451896622377744455129599020902184 977 3810867810042310929570502357847480889698723557399867239156081336018611639554195177142496242001292208855273440586019250290329278590143258157130372830741399038095637147971673418647303211341553351546471073291 978 6166113643281336940048372066772841502703905467450773133260231877135608334502871562235649855630203653544882329460308810702341601306779581662981282947276371097333575089390644870543925589086008481145491975476 979 9976981453323647869618874424620322392402629024850640372416313213154219974057066739378146097631495862400155770046328060992670879896922839820111655778017770135429212237362318289191228800427561832691963048768 980 16143095096604984809667246491393163895106534492301413505676545090289828308559938301613795953261699515945038099506636871695012481203702421483092938725294141232762787326752963159735154389513570313837455024245 981 26120076549928632679286120916013486287509163517152053878092858303444048282617005040991942050893195378345193869552964932687683361100625261303204594503311911368191999564115281448926383189941132146529418073014 982 42263171646533617488953367407406650182615698009453467383769403393733876591176943342605738004154894894290231969059601804382695842304327682786297533228606052600954786890868244608661537579454702460366873097260 983 68383248196462250168239488323420136470124861526605521261862261697177924873793948383597680055048090272635425838612566737070379203404952944089502127731917963969146786454983526057587920769395834606896291170275 984 110646419842995867657192855730826786652740559536058988645631665090911801464970891726203418059202985166925657807672168541453075045709280626875799660960524016570101573345851770666249458348850537067263164267536 985 179029668039458117825432344054246923122865421062664509907493926788089726338764840109801098114251075439561083646284735278523454249114233570965301788692441980539248359800835296723837379118246371674159455437812 986 289676087882453985482625199785073709775605980598723498553125591879001527803735731836004516173454060606486741453956903819976529294823514197841101449652965997109349933146687067390086837467096908741422619705349 987 468705755921912103308057543839320632898471401661388008460619518667091254142500571945805614287705136046047825100241639098499983543937747768806403238345407977648598292947522364113924216585343280415582075143162 988 758381843804366088790682743624394342674077382260111507013745110546092781946236303781810130461159196652534566554198542918476512838761261966647504687998373974757948226094209431504011054052440189157004694848512 989 1227087599726278192098740287463714975572548783921499515474364629213184036088736875727615744748864332698582391654440182016976496382699009735453907926343781952406546519041731795617935270637783469572586769991675 990 1985469443530644280889423031088109318246626166181611022488109739759276818034973179509425875210023529351116958208638724935453009221460271702101412614342155927164494745135941227121946324690223658729591464840188 991 3212557043256922472988163318551824293819174950103110537962474368972460854123710055237041619958887862049699349863078906952429505604159281437555320540685937879571041264177673022739881595328007128302178234831864 992 5198026486787566753877586349639933612065801116284721560450584108731737672158683234746467495168911391400816308071717631887882514825619553139656733155028093806735536009313614249861827920018230787031769699672053 993 8410583530044489226865749668191757905884976066387832098413058477704198526282393289983509115127799253450515657934796538840312020429778834577212053695714031686306577273491287272601709515346237915333947934503918 994 13608610016832055980743336017831691517950777182672553658863642586435936198441076524729976610296710644851331966006514170728194535255398387716868786850742125493042113282804901522463537435364468702365717634175972 995 22019193546876545207609085686023449423835753249060385757276701064140134724723469814713485725424509898301847623941310709568506555685177222294080840546456157179348690556296188795065246950710706617699665568679891 996 35627803563708601188352421703855140941786530431732939416140343650576070923164546339443462335721220543153179589947824880296701090940575610010949627397198282672390803839101090317528784386075175320065383202855864 997 57646997110585146395961507389878590365622283680793325173417044714716205647888016154156948061145730441455027213889135589865207646625752832305030467943654439851739494395397279112594031336785881937765048771535756 998 93274800674293747584313929093733731307408814112526264589557388365292276571052562493600410396866950984608206803836960470161908737566328442315980095340852722524130298234498369430122815722861057257830431974391621 999 150921797784878893980275436483612321673031097793319589762974433080008482218940578647757358458012681426063234017726096060027116384192081274621010563284507162375869792629895648542716847059646939195595480745927378 1000 244196598459172641564589365577346052980439911905845854352531821445300758789993141141357768854879632410671440821563056530189025121758409716936990658625359884900000090864394017972839662782507996453425912720319000