0 1 1 0 2 3 3 7 4 16 5 31 6 57 7 100 8 171 9 287 10 476 11 783 12 1281 13 2088 14 3395 15 5511 16 8936 17 14479 18 23449 19 37964 20 61451 21 99455 22 160948 23 260447 24 421441 25 681936 26 1103427 27 1785415 28 2888896 29 4674367 30 7563321 31 12237748 32 19801131 33 32038943 34 51840140 35 83879151 36 135719361 37 219598584 38 355318019 39 574916679 40 930234776 41 1505151535 42 2435386393 43 3940538012 44 6375924491 45 10316462591 46 16692387172 47 27008849855 48 43701237121 49 70710087072 50 114411324291 51 185121411463 52 299532735856 53 484654147423 54 784186883385 55 1268841030916 56 2053027914411 57 3321868945439 58 5374896859964 59 8696765805519 60 14071662665601 61 22768428471240 62 36840091136963 63 59608519608327 64 96448610745416 65 156057130353871 66 252505741099417 67 408562871453420 68 661068612552971 69 1069631484006527 70 1730700096559636 71 2800331580566303 72 4531031677126081 73 7331363257692528 74 11862394934818755 75 19193758192511431 76 31056153127330336 77 50249911319841919 78 81306064447172409 79 131555975767014484 80 212862040214187051 81 344418015981201695 82 557280056195388908 83 901698072176590767 84 1458978128371979841 85 2360676200548570776 86 3819654328920550787 87 6180330529469121735 88 9999984858389672696 89 16180315387858794607 90 26180300246248467481 91 42360615634107262268 92 68540915880355729931 93 110901531514462992383 94 179442447394818722500 95 290343978909281715071 96 469786426304100437761 97 760130405213382153024 98 1229916831517482590979 99 1990047236730864744199 100 3219964068248347335376 101 5210011304979212079775 102 8429975373227559415353 103 13639986678206771495332 104 22069962051434330910891 105 35709948729641102406431 106 57779910781075433317532 107 93489859510716535724175 108 151269770291791969041921 109 244759629802508504766312 110 396029400094300473808451 111 640789029896808978574983 112 1036818429991109452383656 113 1677607459887918430958863 114 2714425889879027883342745 115 4392033349766946314301836 116 7106459239645974197644811 117 11498492589412920511946879 118 18604951829058894709591924 119 30103444418471815221539039 120 48708396247530709931131201 121 78811840666002525152670480 122 127520236913533235083801923 123 206332077579535760236472647 124 333852314493068995320274816 125 540184392072604755556747711 126 874036706565673750877022777 127 1414221098638278506433770740 128 2288257805203952257310793771 129 3702478903842230763744564767 130 5990736709046183021055358796 131 9693215612888413784799923823 132 15683952321934596805855282881 133 25377167934823010590655206968 134 41061120256757607396510490115 135 66438288191580617987165697351 136 107499408448338225383676187736 137 173937696639918843370841885359 138 281437105088257068754518073369 139 455374801728175912125359959004 140 736811906816432980879878032651 141 1192186708544608893005237991935 142 1928998615361041873885116024868 143 3121185323905650766890354017087 144 5050183939266692640775470042241 145 8171369263172343407665824059616 146 13221553202439036048441294102147 147 21392922465611379456107118162055 148 34614475668050415504548412264496 149 56007398133661794960655530426847 150 90621873801712210465203942691641 151 146629271935374005425859473118788 152 237251145737086215891063415810731 153 383880417672460221316922888929823 154 621131563409546437207986304740860 155 1005011981082006658524909193670991 156 1626143544491553095732895498412161 157 2631155525573559754257804692083464 158 4257299070065112849990700190495939 159 6888454595638672604248504882579719 160 11145753665703785454239205073075976 161 18034208261342458058487709955656015 162 29179961927046243512726915028732313 163 47214170188388701571214624984388652 164 76394132115434945083941540013121291 165 123608302303823646655156164997510271 166 200002434419258591739097705010631892 167 323610736723082238394253870008142495 168 523613171142340830133351575018774721 169 847223907865423068527605445026917552 170 1370837079007763898660957020045692611 171 2218060986873186967188562465072610503 172 3588898065880950865849519485118303456 173 5806959052754137833038081950190914303 174 9395857118635088698887601435309218105 175 15202816171389226531925683385500132756 176 24598673290024315230813284820809351211 177 39801489461413541762738968206309484319 178 64400162751437856993552253027118835884 179 104201652212851398756291221233428320559 180 168601814964289255749843474260547156801 181 272803467177140654506134695493975477720 182 441405282141429910255978169754522634883 183 714208749318570564762112865248498112967 184 1155614031460000475018091035003020748216 185 1869822780778571039780203900251518861551 186 3025436812238571514798294935254539610137 187 4895259593017142554578498835506058472060 188 7920696405255714069376793770760598082571 189 12815955998272856623955292606266656555007 190 20736652403528570693332086377027254637956 191 33552608401801427317287378983293911193343 192 54289260805329998010619465360321165831681 193 87841869207131425327906844343615077025408 194 142131130012461423338526309703936242857475 195 229972999219592848666433154047551319883271 196 372104129232054272004959463751487562741136 197 602077128451647120671392617799038882624799 198 974181257683701392676352081550526445366329 199 1576258386135348513347744699349565327991524 200 2550439643819049906024096780900091773358251 201 4126698029954398419371841480249657101350175 202 6677137673773448325395938261149748874708828 203 10803835703727846744767779741399405976059407 204 17480973377501295070163718002549154850768641 205 28284809081229141814931497743948560826828456 206 45765782458730436885095215746497715677597507 207 74050591539959578700026713490446276504426375 208 119816373998690015585121929236943992182024296 209 193866965538649594285148642727390268686451087 210 313683339537339609870270571964334260868475801 211 507550305075989204155419214691724529554927308 212 821233644613328814025689786656058790423403531 213 1328783949689318018181109001347783319978331263 214 2150017594302646832206798788003842110401735220 215 3478801543991964850387907789351625430380066911 216 5628819138294611682594706577355467540781802561 217 9107620682286576532982614366707092971161869904 218 14736439820581188215577320944062560511943672899 219 23844060502867764748559935310769653483105543239 220 38580500323448952964137256254832213995049216576 221 62424560826316717712697191565601867478154760255 222 101005061149765670676834447820434081473203977273 223 163429621976082388389531639386035948951358737972 224 264434683125848059066366087206470030424562715691 225 427864305101930447455897726592505979375921454111 226 692298988227778506522263813798976009800484170252 227 1120163293329708953978161540391481989176405624815 228 1812462281557487460500425354190457998976889795521 229 2932625574887196414478586894581939988153295420792 230 4745087856444683874979012248772397987130185216771 231 7677713431331880289457599143354337975283480638023 232 12422801287776564164436611392126735962413665855256 233 20100514719108444453894210535481073937697146493743 234 32523316006885008618330821927607809900110812349465 235 52623830725993453072225032463088883837807958843676 236 85147146732878461690555854390696693737918771193611 237 137770977458871914762780886853785577575726730037759 238 222918124191750376453336741244482271313645501231844 239 360689101650622291216117628098267848889372231270079 240 583607225842372667669454369342750120203017732502401 241 944296327492994958885571997441017969092389963772960 242 1527903553335367626555026366783768089295407696275843 243 2472199880828362585440598364224786058387797660049287 244 4000103434163730211995624731008554147683205356325616 245 6472303314992092797436223095233340206071003016375391 246 10472406749155823009431847826241894353754208372701497 247 16944710064147915806868070921475234559825211389077380 248 27417116813303738816299918747717128913579419761779371 249 44361826877451654623167989669192363473404631150857247 250 71778943690755393439467908416909492386984050912637116 251 116140770568207048062635898086101855860388682063494863 252 187919714258962441502103806503011348247372732976132481 253 304060484827169489564739704589113204107761415039627848 254 491980199086131931066843511092124552355134148015760835 255 796040683913301420631583215681237756462895563055389191 256 1288020882999433351698426726773362308818029711071150536 257 2084061566912734772330009942454600065280925274126540239 258 3372082449912168124028436669227962374098954985197691289 259 5456144016824902896358446611682562439379880259324232044 260 8828226466737071020386883280910524813478835244521923851 261 14284370483561973916745329892593087252858715503846156415 262 23112596950299044937132213173503612066337550748368080788 263 37396967433861018853877543066096699319196266252214237727 264 60509564384160063791009756239600311385533817000582319041 265 97906531818021082644887299305697010704730083252796557296 266 158416096202181146435897055545297322090263900253378876867 267 256322628020202229080784354850994332794993983506175434695 268 414738724222383375516681410396291654885257883759554312096 269 671061352242585604597465765247285987680251867265729747327 270 1085800076464968980114147175643577642565509751025284059961 271 1756861428707554584711612940890863630245761618291013807828 272 2842661505172523564825760116534441272811271369316297868331 273 4599522933880078149537373057425304903057032987607311676703 274 7442184439052601714363133173959746175868304356923609545580 275 12041707372932679863900506231385051078925337344530921222831 276 19483891811985281578263639405344797254793641701454530768961 277 31525599184917961442164145636729848333718979045985451992344 278 51009490996903243020427785042074645588512620747439982761859 279 82535090181821204462591930678804493922231599793425434754759 280 133544581178724447483019715720879139510744220540865417517176 281 216079671360545651945611646399683633432975820334290852272495 282 349624252539270099428631362120562772943720040875156269790233 283 565703923899815751374243008520246406376695861209447122063292 284 915328176439085850802874370640809179320415902084603391854091 285 1481032100338901602177117379161055585697111763294050513917951 286 2396360276777987452979991749801864765017527665378653905772612 287 3877392377116889055157109128962920350714639428672704419691135 288 6273752653894876508137100878764785115732167094051358325464321 289 10151145031011765563294210007727705466446806522724062745156032 290 16424897684906642071431310886492490582178973616775421070620931 291 26576042715918407634725520894220196048625780139499483815777543 292 43000940400825049706156831780712686630804753756274904886399056 293 69576983116743457340882352674932882679430533895774388702177183 294 112577923517568507047039184455645569310235287652049293588576825 295 182154906634311964387921537130578451989665821547823682290754596 296 294732830151880471434960721586224021299901109199872975879332011 297 476887736786192435822882258716802473289566930747696658170087199 298 771620566938072907257842980303026494589468039947569634049419804 299 1248508303724265343080725239019828967879034970695266292219507599 300 2020128870662338250338568219322855462468503010642835926268928001 301 3268637174386603593419293458342684430347537981338102218488436200 302 5288766045048941843757861677665539892816040991980938144757364803 303 8557403219435545437177155136008224323163578973319040363245801607 304 13846169264484487280935016813673764215979619965299978508003167016 305 22403572483920032718112171949681988539143198938619018871248969231 306 36249741748404519999047188763355752755122818903918997379252136857 307 58653314232324552717159360713037741294266017842538016250501106700 308 94903055980729072716206549476393494049388836746457013629753244171 309 153556370213053625433365910189431235343654854588995029880254351487 310 248459426193782698149572459665824729393043691335452043510007596276 311 402015796406836323582938369855255964736698545924447073390261948383 312 650475222600619021732510829521080694129742237259899116900269545281 313 1052491019007455345315449199376336658866440783184346190290531494288 314 1702966241608074367047960028897417352996183020444245307190801040195 315 2755457260615529712363409228273754011862623803628591497481332535111 316 4458423502223604079411369257171171364858806824072836804672133575936 317 7213880762839133791774778485444925376721430627701428302153466111679 318 11672304265062737871186147742616096741580237451774265106825599688249 319 18886185027901871662960926228061022118301668079475693408979065800564 320 30558489292964609534147073970677118859881905531249958515804665489451 321 49444674320866481197108000198738140978183573610725651924783731290655 322 80003163613831090731255074169415259838065479141975610440588396780748 323 129447837934697571928363074368153400816249052752701262365372128072047 324 209451001548528662659618148537568660654314531894676872805960524853441 325 338898839483226234587981222905722061470563584647378135171332652926136 326 548349841031754897247599371443290722124878116542055007977293177780227 327 887248680514981131835580594349012783595441701189433143148625830707015 328 1435598521546736029083179965792303505720319817731488151125919008487896 329 2322847202061717160918760560141316289315761518920921294274544839195567 330 3758445723608453190001940525933619795036081336652409445400463847684121 331 6081292925670170350920701086074936084351842855573330739675008686880348 332 9839738649278623540922641612008555879387924192225740185075472534565131 333 15921031574948793891843342698083491963739767047799070924750481221446143 334 25760770224227417432765984310092047843127691240024811109825953756011940 335 41681801799176211324609327008175539806867458287823882034576434977458751 336 67442572023403628757375311318267587649995149527848693144402388733471361 337 109124373822579840081984638326443127456862607815672575178978823710930784 338 176566945845983468839359949644710715106857757343521268323381212444402819 339 285691319668563308921344587971153842563720365159193843502360036155334279 340 462258265514546777760704537615864557670578122502715111825741248599737776 341 747949585183110086682049125587018400234298487661908955328101284755072735 342 1210207850697656864442753663202882957904876610164624067153842533354811193 343 1958157435880766951124802788789901358139175097826533022481943818109884612 344 3168365286578423815567556451992784316044051707991157089635786351464696491 345 5126522722459190766692359240782685674183226805817690112117730169574581791 346 8294888009037614582259915692775469990227278513808847201753516521039278972 347 13421410731496805348952274933558155664410505319626537313871246690613861455 348 21716298740534419931212190626333625654637783833435384515624763211653141121 349 35137709472031225280164465559891781319048289153061921829496009902267003272 350 56854008212565645211376656186225406973686072986497306345120773113920145091 351 91991717684596870491541121746117188292734362139559228174616783016187149063 352 148845725897162515702917777932342595266420435126056534519737556130107294856 353 240837443581759386194458899678459783559154797265615762694354339146294444623 354 389683169478921901897376677610802378825575232391672297214091895276401740185 355 630520613060681288091835577289262162384730029657288059908446234422696185516 356 1020203782539603189989212254900064541210305262048960357122538129699097926411 357 1650724395600284478081047832189326703595035291706248417030984364121794112639 358 2670928178139887668070260087089391244805340553755208774153522493820892039764 359 4321652573740172146151307919278717948400375845461457191184506857942686153119 360 6992580751880059814221568006368109193205716399216665965338029351763578193601 361 11314233325620231960372875925646827141606092244678123156522536209706264347440 362 18306814077500291774594443932014936334811808643894789121860565561469842541763 363 29621047403120523734967319857661763476417900888572912278383101771176106889927 364 47927861480620815509561763789676699811229709532467701400243667332645949432416 365 77548908883741339244529083647338463287647610421040613678626769103822056323071 366 125476770364362154754090847437015163098877319953508315078870436436468005756217 367 203025679248103493998619931084353626386524930374548928757497205540290062080020 368 328502449612465648752710778521368789485402250328057243836367641976758067836971 369 531528128860569142751330709605722415871927180702606172593864847517048129917727 370 860030578473034791504041488127091205357329431030663416430232489493806197755436 371 1391558707333603934255372197732813621229256611733269589024097337010854327673903 372 2251589285806638725759413685859904826586586042763933005454329826504660525430081 373 3643147993140242660014785883592718447815842654497202594478427163515514853104728 374 5894737278946881385774199569452623274402428697261135599932756990020175378535555 375 9537885272087124045788985453045341722218271351758338194411184153535690231641031 376 15432622551034005431563185022497964996620700049019473794343941143555865610177336 377 24970507823121129477352170475543306718838971400777811988755125297091555841819119 378 40403130374155134908915355498041271715459671449797285783099066440647421451997209 379 65373638197276264386267525973584578434298642850575097771854191737738977293817084 380 105776768571431399295182881471625850149758314300372383554953258178386398745815051 381 171150406768707663681450407445210428584056957150947481326807449916125376039632895 382 276927175340139062976633288916836278733815271451319864881760708094511774785448708 383 448077582108846726658083696362046707317872228602267346208568158010637150825082367 384 725004757448985789634716985278882986051687500053587211090328866105148925610531841 385 1173082339557832516292800681640929693369559728655854557298897024115786076435614976 386 1898087097006818305927517666919812679421247228709441768389225890220935002046147587 387 3071169436564650822220318348560742372790806957365296325688122914336721078481763335 388 4969256533571469128147836015480555052212054186074738094077348804557656080527911696 389 8040425970136119950368154364041297425002861143440034419765471718894377159009675807 390 13009682503707589078515990379521852477214915329514772513842820523452033239537588281 391 21050108473843709028884144743563149902217776472954806933608292242346410398547264868 392 34059790977551298107400135123085002379432691802469579447451112765798443638084853931 393 55109899451395007136284279866648152281650468275424386381059405008144854036632119583 394 89169690428946305243684414989733154661083160077893965828510517773943297674716974300 395 144279589880341312379968694856381306942733628353318352209569922782088151711349094671 396 233449280309287617623653109846114461603816788431212318038080440556031449386066069761 397 377728870189628930003621804702495768546550416784530670247650363338119601097415165224 398 611178150498916547627274914548610230150367205215742988285730803894151050483481235779 399 988907020688545477630896719251105998696917622000273658533381167232270651580896401799 400 1600085171187462025258171633799716228847284827216016646819111971126421702064377638376 401 2588992191876007502889068353050822227544202449216290305352493138358692353645274040975 402 4189077363063469528147239986850538456391487276432306952171605109485114055709651680153 403 6778069554939477031036308339901360683935689725648597257524098247843806409354925721932 404 10967146918002946559183548326751899140327177002080904209695703357328920465064577402891 405 17745216472942423590219856666653259824262866727729501467219801605172726874419503125631 406 28712363390945370149403404993405158964590043729810405676915504962501647339484080529332 407 46457579863887793739623261660058418788852910457539907144135306567674374213903583655775 408 75169943254833163889026666653463577753442954187350312821050811530176021553387664185921 409 121627523118720957628649928313521996542295864644890219965186118097850395767291247842512 410 196797466373554121517676594966985574295738818832240532786236929628026417320678912029251 411 318424989492275079146326523280507570838034683477130752751423047725876813087970159872583 412 515222455865829200664003118247493145133773502309371285537659977353903230408649071902656 413 833647445358104279810329641528000715971808185786502038289083025079780043496619231776063 414 1348869901223933480474332759775493861105581688095873323826743002433683273905268303679545 415 2182517346582037760284662401303494577077389873882375362115826027513463317401887535456436 416 3531387247805971240758995161078988438182971561978248685942569029947146591307155839136811 417 5713904594388009001043657562382483015260361435860624048058395057460609908709043374594079 418 9245291842193980241802652723461471453443332997838872734000964087407756500016199213731724 419 14959196436581989242846310285843954468703694433699496782059359144868366408725242588326639 420 24204488278775969484648963009305425922147027431538369516060323232276122908741441802059201 421 39163684715357958727495273295149380390850721865237866298119682377144489317466684390386680 422 63368172994133928212144236304454806312997749296776235814180005609420612226208126192446723 423 102531857709491886939639509599604186703848471162014102112299687986565101543674810582834247 424 165900030703625815151783745904058993016846220458790337926479693595985713769882936775281816 425 268431888413117702091423255503663179720694691620804440038779381582550815313557747358116911 426 434331919116743517243207001407722172737540912079594777965259075178536529083440684133399577 427 702763807529861219334630256911385352458235603700399218004038456761087344396998431491517340 428 1137095726646604736577837258319107525195776515779993995969297531939623873480439115624917771 429 1839859534176465955912467515230492877654012119480393213973335988700711217877437547116435967 430 2976955260823070692490304773549600402849788635260387209942633520640335091357876662741354596 431 4816814794999536648402772288780093280503800754740780423915969509341046309235314209857791423 432 7793770055822607340893077062329693683353589390001167633858603029981381400593190872599146881 433 12610584850822143989295849351109786963857390144741948057774572539322427709828505082456939168 434 20404354906644751330188926413439480647210979534743115691633175569303809110421695955056086915 435 33014939757466895319484775764549267611068369679485063749407748108626236820250201037513026951 436 53419294664111646649673702177988748258279349214228179441040923677930045930671896992569114736 437 86434234421578541969158477942538015869347718893713243190448671786556282750922098030082142559 438 139853529085690188618832180120526764127627068107941422631489595464486328681593995022651258169 439 226287763507268730587990658063064779996974787001654665821938267251042611432516093052733401604 440 366141292592958919206822838183591544124601855109596088453427862715528940114110088075384660651 441 592429056100227649794813496246656324121576642111250754275366129966571551546626181128118063135 442 958570348693186569001636334430247868246178497220846842728793992682100491660736269203502724668 443 1550999404793414218796449830676904192367755139332097597004160122648672043207362450331620788687 444 2509569753486600787798086165107152060613933636552944439732954115330772534868098719535123514241 445 4060569158280015006594535995784056252981688775885042036737114237979444578075461169866744303816 446 6570138911766615794392622160891208313595622412437986476470068353310217112943559889401867818947 447 10630708070046630800987158156675264566577311188323028513207182591289661691019021059268612123655 448 17200846981813246595379780317566472880172933600761014989677250944599878803962580948670479943496 449 27831555051859877396366938474241737446750244789084043502884433535889540494981602007939092068047 450 45032402033673123991746718791808210326923178389845058492561684480489419298944182956609572012441 451 72863957085533001388113657266049947773673423178929101995446118016378959793925784964548664081388 452 117896359119206125379860376057858158100596601568774160488007802496868379092869967921158236094731 453 190760316204739126767974033323908105874270024747703262483453920513247338886795752885706900177023 454 308656675323945252147834409381766263974866626316477422971461723010115717979665720806865136272660 455 499416991528684378915808442705674369849136651064180685454915643523363056866461473692572036450591 456 808073666852629631063642852087440633824003277380658108426377366533478774846127194499437172724161 457 1307490658381314009979451294793115003673139928444838793881293010056841831712588668192009209175664 458 2115564325233943641043094146880555637497143205825496902307670376590320606558715862691446381900739 459 3423054983615257651022545441673670641170283134270335696188963386647162438271304530883455591077319 460 5538619308849201292065639588554226278667426340095832598496633763237483044830020393574901972978976 461 8961674292464458943088185030227896919837709474366168294685597149884645483101324924458357564057215 462 14500293601313660235153824618782123198505135814462000893182230913122128527931345318033259537037113 463 23461967893778119178242009649010020118342845288828169187867828063006774011032670242491617101095252 464 37962261495091779413395834267792143316847981103290170081050058976128902538964015560524876638133291 465 61424229388869898591637843916802163435190826392118339268917887039135676549996685803016493739229471 466 99386490883961678005033678184594306752038807495408509349967946015264579088960701363541370377363692 467 160810720272831576596671522101396470187229633887526848618885833054400255638957387166557864116594095 468 260197211156793254601705200285990776939268441382935357968853779069664834727918088530099234493958721 469 421007931429624831198376722387387247126498075270462206587739612124065090366875475696657098610553752 470 681205142586418085800081922673378024065766516653397564556593391193729925094793564226756333104513411 471 1102213074016042916998458645060765271192264591923859771144333003317795015461669039923413431715068103 472 1783418216602461002798540567734143295258031108577257335700926394511524940556462604150169764819582456 473 2885631290618503919796999212794908566450295700501117106845259397829319956018131644073583196534651503 474 4669049507220964922595539780529051861708326809078374442546185792340844896574594248223752961354234905 475 7554680797839468842392538993323960428158622509579491549391445190170164852592725892297336157888887356 476 12223730305060433764988078773853012289866949318657865991937630982511009749167320140521089119243123211 477 19778411102899902607380617767176972718025571828237357541329076172681174601760046032818425277132011519 478 32002141407960336372368696541029985007892521146895223533266707155192184350927366173339514396375135684 479 51780552510860238979749314308206957725918092975132581074595783327873358952687412206157939673507148159 480 83782693918820575352118010849236942733810614122027804607862490483065543303614778379497454069882284801 481 135563246429680814331867325157443900459728707097160385682458273810938902256302190585655393743389433920 482 219345940348501389683985336006680843193539321219188190290320764294004445559916968965152847813271719683 483 354909186778182204015852661164124743653268028316348575972779038104943347816219159550808241556661154567 484 574255127126683593699837997170805586846807349535536766263099802398947793376136128515961089369932875216 485 929164313904865797715690658334930330500075377851885342235878840503891141192355288066769330926594030751 486 1503419441031549391415528655505735917346882727387422108498978642902838934568491416582730420296526906937 487 2432583754936415189131219313840666247846958105239307450734857483406730075760846704649499751223120938660 488 3936003195967964580546747969346402165193840832626729559233836126309569010329338121232230171519647846571 489 6368586950904379769677967283187068413040798937866037009968693609716299086090184825881729922742768786207 490 10304590146872344350224715252533470578234639770492766569202529736025868096419522947113960094262416633756 491 16673177097776724119902682535720538991275438708358803579171223345742167182509707772995690017005185420943 492 26977767244649068470127397788254009569510078478851570148373753081768035278929230720109650111267602055681 493 43650944342425792590030080323974548560785517187210373727544976427510202461438938493105340128272787477608 494 70628711587074861060157478112228558130295595666061943875918729509278237740368169213214990239540389534275 495 114279655929500653650187558436203106691081112853272317603463705936788440201807107706320330367813177012871 496 184908367516575514710345036548431664821376708519334261479382435446066677942175276919535320607353566548136 497 299188023446076168360532594984634771512457821372606579082846141382855118143982384625855650975166743561999 498 484096390962651683070877631533066436333834529891940840562228576828921796086157661545390971582520310111129 499 783284414408727851431410226517701207846292351264547419645074718211776914230140046171246622557687053674124 500 1267380805371379534502287858050767644180126881156488260207303295040698710316297707716637594140207363786251 501 2050665219780107385933698084568468852026419232421035679852378013252475624546437753887884216697894417461375 502 3318046025151486920435985942619236496206546113577523940059681308293174334862735461604521810838101781248628 503 5368711244931594306369684027187705348232965345998559619912059321545649959409173215492406027535996198711007 504 8686757270083081226805669969806941844439511459576083559971740629838824294271908677096927838374097979960641 505 14055468515014675533175353996994647192672476805574643179883799951384474253681081892589333865910094178672656 506 22742225785097756759981023966801589037111988265150726739855540581223298547952990569686261704284192158634307 507 36797694300112432293156377963796236229784465070725369919739340532607772801634072462275595570194286337307975 508 59539920085210189053137401930597825266896453335876096659594881113831071349587063031961857274478478495943296 509 96337614385322621346293779894394061496680918406601466579334221646438844151221135494237452844672764833252287 510 155877534470532810399431181824991886763577371742477563238929102760269915500808198526199310119151243329196601 511 252215148855855431745724961719385948260258290149079029818263324406708759652029334020436762963824008162449908 512 408092683326388242145156143544377835023835661891556593057192427166978675152837532546636073082975251491647531 513 660307832182243673890881105263763783284093952040635622875455751573687434804866866567072836046799259654098463 514 1068400515508631916036037248808141618307929613932192215932648178740666109957704399113708909129774511145747020 515 1728708347690875589926918354071905401592023565972827838808103930314353544762571265680781745176573770799846511 516 2797108863199507505962955602880047019899953179905020054740752109055019654720275664794490654306348281945594561 517 4525817210890383095889873956951952421491976745877847893548856039369373199482846930475272399482922052745442104 518 7322926074089890601852829559831999441391929925782867948289608148424392854203122595269763053789270334691037699 519 11848743284980273697742703516783951862883906671660715841838464187793766053685969525745035453272192387436480839 520 19171669359070164299595533076615951304275836597443583790128072336218158907889092121014798507061462722127519576 521 31020412644050437997338236593399903167159743269104299631966536524011924961575061646759833960333655109564001455 522 50192082003120602296933769670015854471435579866547883422094608860230083869464153767774632467395117831691522073 523 81212494647171040294272006263415757638595323135652183054061145384242008831039215414534466427728772941255524572 524 131404576650291642591205775933431612110030903002200066476155754244472092700503369182309098895123890772947047691 525 212617071297462682885477782196847369748626226137852249530216899628714101531542584596843565322852663714202573311 526 344021647947754325476683558130278981858657129140052316006372653873186194232045953779152664217976554487149622052 527 556638719245217008362161340327126351607283355277904565536589553501900295763588538375996229540829218201352196415 528 900660367192971333838844898457405333465940484417956881542962207375086489995634492155148893758805772688501819521 529 1457299086438188342201006238784531685073223839695861447079551760876986785759223030531145123299634990889854016992 530 2357959453631159676039851137241937018539164324113818328622513968252073275754857522686294017058440763578355837571 531 3815258540069348018240857376026468703612388163809679775702065729129060061514080553217439140358075754468209855623 532 6173217993700507694280708513268405722151552487923498104324579697381133337268938075903733157416516518046565694256 533 9988476533769855712521565889294874425763940651733177880026645426510193398783018629121172297774592272514775550943 534 16161694527470363406802274402563280147915493139656675984351225123891326736051956705024905455191108790561341246265 535 26150171061240219119323840291858154573679433791389853864377870550401520134834975334146077752965701063076116798276 536 42311865588710582526126114694421434721594926931046529848729095674292846870886932039170983208156809853637458045611 537 68462036649950801645449954986279589295274360722436383713106966224694367005721907373317060961122510916713574844959 538 110773902238661384171576069680701024016869287653482913561836061898987213876608839412488044169279320770351032891644 539 179235938888612185817026024666980613312143648375919297274943028123681580882330746785805105130401831687064607737679 540 290009841127273569988602094347681637329012936029402210836779090022668794758939586198293149299681152457415640630401 541 469245780015885755805628119014662250641156584405321508111722118146350375641270332984098254430082984144480248369160 542 759255621143159325794230213362343887970169520434723718948501208169019170400209919182391403729764136601895889000643 543 1228501401159045081599858332377006138611326104840045227060223326315369546041480252166489658159847120746376137370887 544 1987757022302204407394088545739350026581495625274768946008724534484388716441690171348881061889611257348272026372616 545 3216258423461249488993946878116356165192821730114814173068947860799758262483170423515370720049458378094648163744591 546 5204015445763453896388035423855706191774317355389583119077672395284146978924860594864251781939069635442920190118297 547 8420273869224703385381982301972062356967139085504397292146620256083905241408031018379622501988528013537568353863980 548 13624289314988157281770017725827768548741456440893980411224292651368052220332891613243874283927597648980488543983371 549 22044563184212860667152000027799830905708595526398377703370912907451957461740922631623496785916125662518056897848447 550 35668852499201017948922017753627599454450051967292358114595205558820009682073814244867371069843723311498545441832916 551 57713415683413878616074017781427430360158647493690735817966118466271967143814736876490867855759848974016602339682463 552 93382268182614896564996035535055029814608699460983093932561324025091976825888551121358238925603572285515147781516481 553 151095683866028775181070053316482460174767346954673829750527442491363943969703287997849106781363421259531750121200048 554 244477952048643671746066088851537489989376046415656923683088766516455920795591839119207345706966993545046897902717635 555 395573635914672446927136142168019950164143393370330753433616209007819864765295127117056452488330414804578648023918791 556 640051587963316118673202231019557440153519439785987677116704975524275785560886966236263798195297408349625545926637536 557 1035625223877988565600338373187577390317662833156318430550321184532095650326182093353320250683627823154204193950557439 558 1675676811841304684273540604207134830471182272942306107667026160056371435887069059589584048878925231503829739877196089 559 2711302035719293249873878977394712220788845106098624538217347344588467086213251152942904299562553054658033933827754644 560 4386978847560597934147419581601847051260027379040930645884373504644838522100320212532488348441478286161863673704951851 561 7098280883279891184021298558996559272048872485139555184101720849233305608313571365475392648004031340819897607532707615 562 11485259730840489118168718140598406323308899864180485829986094353878144130413891578007880996445509626981761281237660588 563 18583540614120380302190016699594965595357772349320041014087815203111449738727462943483273644449540967801658888770369327 564 30068800344960869420358734840193371918666672213500526844073909556989593869141354521491154640895050594783420170008031041 565 48652340959081249722548751539788337514024444562820567858161724760101043607868817464974428285344591562585079058778401496 566 78721141304042119142907486379981709432691116776321094702235634317090637477010171986465582926239642157368499228786433667 567 127373482263123368865456237919770046946715561339141662560397359077191681084878989451440011211584233719953578287564836295 568 206094623567165488008363724299751756379406678115462757262632993394282318561889161437905594137823875877322077516351271096 569 333468105830288856873819962219521803326122239454604419823030352471473999646768150889345605349408109597275655803916108527 570 539562729397454344882183686519273559705528917570067177085663345865756318208657312327251199487231985474597733320267380761 571 873030835227743201756003648738795363031651157024671596908693698337230317855425463216596804836640095071873389124183490428 572 1412593564625197546638187335258068922737180074594738773994357044202986636064082775543848004323872080546471122444450872331 573 2285624399852940748394190983996864285768831231619410370903050742540216953919508238760444809160512175618344511568634363903 574 3698217964478138295032378319254933208506011306214149144897407786743203589983591014304292813484384256164815634013085237380 575 5983842364331079043426569303251797494274842537833559515800458529283420543903099253064737622644896431783160145581719602431 576 9682060328809217338458947622506730702780853844047708660697866316026624133886690267369030436129280687947975779594804840961 577 15665902693140296381885516925758528197055696381881268176498324845310044677789789520433768058774177119731135925176524444544 578 25347963021949513720344464548265258899836550225928976837196191161336668811676479787802798494903457807679111704771329286659 579 41013865715089810102229981474023787096892246607810245013694516006646713489466269308236566553677634927410247629947853732359 580 66361828737039323822574446022289045996728796833739221850890707167983382301142749096039365048581092735089359334719183020176 581 107375694452129133924804427496312833093621043441549466864585223174630095790609018404275931602258727662499606964667036753695 582 173737523189168457747378873518601879090349840275288688715475930342613478091751767500315296650839820397588966299386219775033 583 281113217641297591672183301014914712183970883716838155580061153517243573882360785904591228253098548060088573264053256529892 584 454850740830466049419562174533516591274320723992126844295537083859857051974112553404906524903938368457677539563439476306091 585 735963958471763641091745475548431303458291607708964999875598237377100625856473339309497753157036916517766112827492732837151 586 1190814699302229690511307650081947894732612331701091844171135321236957677830585892714404278060975284975443652390932209144412 587 1926778657773993331603053125630379198190903939410056844046733558614058303687059232023902031218012201493209765218424941982735 588 3117593357076223022114360775712327092923516271111148688217868879851015981517645124738306309278987486468653417609357151128321 589 5044372014850216353717413901342706291114420210521205532264602438465074285204704356762208340496999687961863182827782093112232 590 8161965371926439375831774677055033384037936481632354220482471318316090266722349481500514649775987174430516600437139244241731 591 13206337386776655729549188578397739675152356692153559752747073756781164551927053838262722990272986862392379783264921337355143 592 21368302758703095105380963255452773059190293173785913973229545075097254818649403319763237640048974036822896383702060581598056 593 34574640145479750834930151833850512734342649865939473725976618831878419370576457158025960630321960899215276166966981918954383 594 55942942904182845940311115089303285793532943039725387699206163906975674189225860477789198270370934936038172550669042500553625 595 90517583049662596775241266923153798527875592905664861425182782738854093559802317635815158900692895835253448717636024419509196 596 146460525953845442715552382012457084321408535945390249124388946645829767749028178113604357171063830771291621268305066920064011 597 236978109003508039490793648935610882849284128851055110549571729384683861308830495749419516071756726606545069985941091339574399 598 383438634957353482206346030948067967170692664796445359673960676030513629057858673863023873242820557377836691254246158259639604 599 620416743960861521697139679883678850019976793647500470223532405415197490366689169612443389314577283984381761240187249599215199 600 1003855378918215003903485710831746817190669458443945829897493081445711119424547843475467262557397841362218452494433407858856001 601 1624272122879076525600625390715425667210646252091446300121025486860908609791237013087910651871975125346600213734620657458072400 602 2628127501797291529504111101547172484401315710535392130018518568306619729215784856563377914429372966708818666229054065316929603 603 4252399624676368055104736492262598151611961962626838430139544055167528339007021869651288566301348092055418879963674722775003207 604 6880527126473659584608847593809770636013277673162230560158062623474148068222806726214666480730721058764237546192728788091934016 605 11132926751150027639713584086072368787625239635789068990297606678641676407229828595865955047032069150819656426156403510866938431 606 18013453877623687224322431679882139423638517308951299550455669302115824475452635322080621527762790209583893972349132298958873657 607 29146380628773714864036015765954508211263756944740368540753275980757500882682463917946576574794859360403550398505535809825813300 608 47159834506397402088358447445836647634902274253691668091208945282873325358135099240027198102557649569987444370854668108784688171 609 76306215135171116952394463211791155846166031198432036631962221263630826240817563157973774677352508930390994769360203918610502687 610 123466049641568519040752910657627803481068305452123704723171166546504151598952662398000972779910158500378439140214872027395192076 611 199772264776739635993147373869418959327234336650555741355133387810134977839770225555974747457262667430769433909575075946005695983 612 323238314418308155033900284527046762808302642102679446078304554356639129438722887953975720237172825931147873049789947973400889281 613 523010579195047791027047658396465722135536978753235187433437942166774107278493113509950467694435493361917306959365023919406586488 614 846248893613355946060947942923512484943839620855914633511742496523413236717216001463926187931608319293065180009154971892807476995 615 1369259472808403737087995601319978207079376599609149820945180438690187343995709114973876655626043812654982486968519995812214064711 616 2215508366421759683148943544243490692023216220465064454456922935213600580712925116437802843557652131948047666977674967705021542936 617 3584767839230163420236939145563468899102592820074214275402103373903787924708634231411679499183695944603030153946194963517235608879 618 5800276205651923103385882689806959591125809040539278729859026309117388505421559347849482342741348076551077820923869931222257153049 619 9385044044882086523622821835370428490228401860613493005261129683021176430130193579261161841925044021154107974870064894739492763164 620 15185320250534009627008704525177388081354210901152771735120155992138564935551752927110644184666392097705185795793934825961749917451 621 24570364295416096150631526360547816571582612761766264740381285675159741365681946506371806026591436118859293770663999720701242681855 622 39755684545950105777640230885725204652936823662919036475501441667298306301233699433482450211257828216564479566457934546662992600548 623 64326048841366201928271757246273021224519436424685301215882727342458047666915645939854256237849264335423773337121934267364235283647 624 104081733387316307705911988131998225877456260087604337691384169009756353968149345373336706449107092551988252903579868814027227885441 625 168407782228682509634183745378271247101975696512289638907266896352214401635064991313190962686956356887412026240701803081391463170336 626 272489515615998817340095733510269472979431956599893976598651065361970755603214336686527669136063449439400279144281671895418691057027 627 440897297844681326974279478888540720081407653112183615505917961714185157238279327999718631823019806326812305384983474976810154228615 628 713386813460680144314375212398810193060839609712077592104569027076155912841493664686246300959083255766212584529265146872228845286896 629 1154284111305361471288654691287350913142247262824261207610486988790341070079772992685964932782103062093024889914248621849038999516767 630 1867670924766041615603029903686161106203086872536338799715056015866496982921266657372211233741186317859237474443513768721267844804921 631 3021955036071403086891684594973512019345334135360600007325543004656838053001039650058176166523289379952262364357762390570306844322948 632 4889625960837444702494714498659673125548421007896938807040599020523335035922306307430387400264475697811499838801276159291574689129131 633 7911580996908847789386399093633185144893755143257538814366142025180173088923345957488563566787765077763762203159038549861881533453343 634 12801206957746292491881113592292858270442176151154477621406741045703508124845652264918950967052240775575262041960314709153456222583740 635 20712787954655140281267512685926043415335931294412016435772883070883681213768998222407514533840005853339024245119353259015337756038351 636 33513994912401432773148626278218901685778107445566494057179624116587189338614650487326465500892246628914286287079667968168793978623361 637 54226782867056573054416138964144945101114038739978510492952507187470870552383648709733980034732252482253310532199021227184131734662984 638 87740777779458005827564765242363846786892146185545004550132131304058059890998299197060445535624499111167596819278689195352925713287619 639 141967560646514578881980904206508791888006184925523515043084638491528930443381947906794425570356751593420907351477710422537057447951879 640 229708338425972584709545669448872638674898331111068519593216769795586990334380247103854871105981250704588504170756399617889983161240776 641 371675899072487163591526573655381430562904516036592034636301408287115920777762195010649296676338002298009411522234110040427040609193935 642 601384237498459748301072243104254069237802847147660554229518178082702911112142442114504167782319253002597915692990509658317023770435993 643 973060136570946911892598816759635499800707363184252588865819586369818831889904637125153464458657255300607327215224619698744064379631212 644 1574444374069406660193671059863889569038510210331913143095337764452521743002047079239657632240976508303205242908215129357061088150068491 645 2547504510640353572086269876623525068839217573516165731961157350822340574891951716364811096699633763603812570123439749055805152529700991 646 4121948884709760232279940936487414637877727783848078875056495115274862317893998795604468728940610271907017813031654878412866240679770772 647 6669453395350113804366210813110939706716945357364244607017652466097202892785950511969279825640244035510830383155094627468671393209473055 648 10791402280059874036646151749598354344594673141212323482074147581372065210679949307573748554580854307417848196186749505881537633889245121 649 17460855675409987841012362562709294051311618498576568089091800047469268103465899819543028380221098342928678579341844133350209027098719472 650 28252257955469861877658514312307648395906291639788891571165947628841333314145849127116776934801952650346526775528593639231746660987965891 651 45713113630879849718670876875016942447217910138365459660257747676310601417611748946659805315023050993275205354870437772581955688086686663 652 73965371586349711596329391187324590843124201778154351231423695305151934731757598073776582249825003643621732130399031411813702349074653856 653 119678485217229561315000268062341533290342111916519810891681442981462536149369347020436387564848054636896937485269469184395658037161341823 654 193643856803579272911329659249666124133466313694674162123105138286614470881126945094212969814673058280518669615668500596209360386235996985 655 313322342020808834226329927312007657423808425611193973014786581268077007030496292114649357379521112917415607100937969780605018423397340116 656 506966198824388107137659586561673781557274739305868135137891719554691477911623237208862327194194171197934276716606470376814378809633338411 657 820288540845196941363989513873681438981083164917062108152678300822768484942119529323511684573715284115349883817544440157419397233030679839 658 1327254739669585048501649100435355220538357904222930243290570020377459962853742766532374011767909455313284160534150910534233776042664019564 659 2147543280514781989865638614309036659519441069139992351443248321200228447795862295855885696341624739428634044351695350691653173275694700719 660 3474798020184367038367287714744391880057798973362922594733818341577688410649605062388259708109534194741918204885846261225886949318358721601 661 5622341300699149028232926329053428539577240042502914946177066662777916858445467358244145404451158934170552249237541611917540122594053423640 662 9097139320883516066600214043797820419635039015865837540910885004355605269095072420632405112560693128912470454123387873143427071912412146563 663 14719480621582665094833140372851248959212279058368752487087951667133522127540539778876550517011852063083022703360929485060967194506465571527 664 23816619942466181161433354416649069378847318074234590027998836671489127396635612199508955629572545191995493157484317358204394266418877719416 665 38536100564048846256266494789500318338059597132603342515086788338622649524176151978385506146584397255078515860845246843265361460925343292271 666 62352720506515027417699849206149387716906915206837932543085625010111776920811764177894461776156942447074009018329564201469755727344221013017 667 100888821070563873673966343995649706054966512339441275058172413348734426444987916156279967922741339702152524879174811044735117188269564306620 668 163241541577078901091666193201799093771873427546279207601258038358846203365799680334174429698898282149226533897504375246204872915613785320971 669 264130362647642774765632537197448799826839939885720482659430451707580629810787596490454397621639621851379058776679186290939990103883349628927 670 427371904224721675857298730399247893598713367431999690260688490066426833176587276824628827320537904000605592674183561537144863019497134951236 671 691502266872364450622931267596696693425553307317720172920118941774007462987374873315083224942177525851984651450862747828084853123380484581503 672 1118874171097086126480229997995944587024266674749719863180807431840434296163962150139712052262715429852590244125046309365229716142877619534081 673 1810376437969450577103161265592641280449819982067440036100926373614441759151337023454795277204892955704574895575909057193314569266258104116928 674 2929250609066536703583391263588585867474086656817159899281733805454876055315299173594507329467608385557165139700955366558544285409135723652355 675 4739627047035987280686552529181227147923906638884599935382660179069317814466636197049302606672501341261740035276864423751858854675393827770631 676 7668877656102523984269943792769813015397993295701759834664393984524193869781935370643809936140109726818905174977819790310403140084529551424336 677 12408504703138511264956496321951040163321899934586359770047054163593511684248571567693112542812611068080645210254684214062261994759923379196319 678 20077382359241035249226440114720853178719893230288119604711448148117705554030506938336922478952720794899550385232504004372665134844452930622009 679 32485887062379546514182936436671893342041793164874479374758502311711217238279078506030035021765331862980195595487188218434927129604376309819684 680 52563269421620581763409376551392746520761686395162598979469950459828922792309585444366957500718052657879745980719692222807592264448829240443051 681 85049156484000128277592312988064639862803479560037078354228452771540140030588663950396992522483384520859941576206880441242519394053205550264095 682 137612425905620710041001689539457386383565165955199677333698403231369062822898249394763950023201437178739687556926572664050111658502034790708508 683 222661582389620838318594002527522026246368645515236755687926856002909202853486913345160942545684821699599629133133453105292631052555240340973967 684 360274008295241548359595692066979412629933811470436433021625259234278265676385162739924892568886258878339316690060025769342742711057275131683841 685 582935590684862386678189694594501438876302456985673188709552115237187468529872076085085835114571080577938945823193478874635373763612515472659176 686 943209598980103935037785386661480851506236268456109621731177374471465734206257238825010727683457339456278262513253504643978116474669790604344387 687 1526145189664966321715975081255982290382538725441782810440729489708653202736129314910096562798028420034217208336446983518613490238282306077004935 688 2469354788645070256753760467917463141888774993897892432171906864180118936942386553735107290481485759490495470849700488162591606712952096681350696 689 3995499978310036578469735549173445432271313719339675242612636353888772139678515868645203853279514179524712679186147471681205096951234402758357007 690 6464854766955106835223496017090908574160088713237567674784543218068891076620902422380311143760999939015208150035847959843796703664186499439709081 691 10460354745265143413693231566264354006431402432577242917397179571957663216299418291025514997040514118539920829221995431525001800615420902198067468 692 16925209512220250248916727583355262580591491145814810592181722790026554292920320713405826140801514057555128979257843391368798504279607401637777931 693 27385564257485393662609959149619616587022893578392053509578902361984217509219739004431341137842028176095049808479838822893800304895028303835846783 694 44310773769705643911526686732974879167614384724206864101760625152010771802140059717837167278643542233650178787737682214262598809174635705473626100 695 71696338027191037574136645882594495754637278302598917611339527513994989311359798722268508416485570409745228596217521037156399114069664009309474271 696 116007111796896681485663332615569374922251663026805781713100152666005761113499858440105675695129112643395407383955203251418997923244299714783101761 697 187703449824087719059799978498163870676888941329404699324439680180000750424859657162374184111614683053140635980172724288575397037313963724092577424 698 303710561620984400545463311113733245599140604356210481037539832846006511538359515602479859806743795696536043364127927539994394960558263438875680579 699 491414011445072119605263289611897116276029545685615180361979513026007261963219172764854043918358478749676679344300651828569791997872227162968259399 700 795124573066056520150726600725630361875170150041825661399519345872013773501578688367333903725102274446212722708428579368564186958430490601843941376 701 1286538584511128639755989890337527478151199695727440841761498858898021035464797861132187947643460753195889402052729231197133978956302717764812202175 702 2081663157577185159906716491063157840026369845769266503161018204770034808966376549499521851368563027642102124761157810565698165914733208366656144953 703 3368201742088313799662706381400685318177569541496707344922517063668055844431174410631709799012023780837991526813887041762832144871035926131468348532 704 5449864899665498959569422872463843158203939387265973848083535268438090653397550960131231650380586808480093651575044852328530310785769134498124494891 705 8818066641753812759232129253864528476381508928762681193006052332106146497828725370762941449392610589318085178388931894091362455656805060629592844831 706 14267931541419311718801552126328371634585448316028655041089587600544237151226276330894173099773197397798178829963976746419892766442574195127717341132 707 23085998183173124478033681380192900110966957244791336234095639932650383649055001701657114549165807987116264008352908640511255222099379255757310187375 708 37353929724592436196835233506521271745552405560819991275185227533194620800281278032551287648939005384914442838316885386931147988541953450885027529921 709 60439927907765560674868914886714171856519362805611327509280867465845004449336279734208402198104813372030706846669794027442403210641332706642337718712 710 97793857632357996871704148393235443602071768366431318784466094999039625249617557766759689847043818756945149684986679414373551199183286157527365250051 711 158233785540123557546573063279949615458591131172042646293746962464884629698953837500968092045148632128975856531656473441815954409824618864169702970183 712 256027643172481554418277211673185059060662899538473965078213057463924254948571395267727781892192450885921006216643152856189505609007905021697068221656 713 414261428712605111964850274953134674519254030710516611371960019928808884647525232768695873937341083014896862748299626298005460018832523885866771193263 714 670289071885086666383127486626319733579916930248990576450173077392733139596096628036423655829533533900817868964942779154194965627840428907563839416345 715 1084550500597691778347977761579454408099170960959507187822133097321542024243621860805119529766874616915714731713242405452200425646672952793430610611036 716 1754839572482778444731105248205774141679087891208497764272306174714275163839718488841543185596408150816532600678185184606395391274513381700994450028811 717 2839390073080470223079083009785228549778258852168004952094439272035817188083340349646662715363282767732247332391427590058595816921186334494425060641279 718 4594229645563248667810188257991002691457346743376502716366745446750092351923058838488205900959690918548779933069612774664991208195699716195419510671524 719 7433619718643718890889271267776231241235605595544507668461184718785909540006399188134868616322973686281027265461040364723587025116886050689844571314239 720 12027849364206967558699459525767233932692952338921010384827930165536001891929458026623074517282664604829807198530653139388578233312585766885264081987201 721 19461469082850686449588730793543465173928557934465518053289114884321911431935857214757943133605638291110834463991693504112165258429471817575108653302880 722 31489318447057654008288190319310699106621510273386528438117045049857913323865315241381017650888302895940641662522346643500743491742057584460372735291523 723 50950787529908340457876921112854164280550068207852046491406159934179824755801172456138960784493941187051476126514040147612908750171529402035481388595847 724 82440105976965994466165111432164863387171578481238574929523204984037738079666487697519978435382244082992117789036386791113652241913586986495854123888816 725 133390893506874334924042032545019027667721646689090621420929364918217562835467660153658939219876185270043593915550426938726560992085116388531335512486111 726 215830999483840329390207143977183891054893225170329196350452569902255300915134147851178917655258429353035711704586813729840213233998703375027189636376377 727 349221892990714664314249176522202918722614871859419817771381934820472863750601808004837856875134614623079305620137240668566774226083819763558525148863940 728 565052892474554993704456320499386809777508097029749014121834504722728164665735955856016774530393043976115017324724054398406987460082523138585714785241771 729 914274785465269658018705497021589728500122968889168831893216439543201028416337763860854631405527658599194322944861295066973761686166342902144239934107167 730 1479327677939824651723161817520976538277631065918917846015050944265929193082073719716871405935920702575309340269585349465380749146248866040729954719350396 731 2393602463405094309741867314542566266777754034808086677908267383809130221498411483577726037341448361174503663214446644532354510832415208942874194653459023 732 3872930141344918961465029132063542805055385100727004523923318328075059414580485203294597443277369063749813003484031993997735259978664074983604149372810881 733 6266532604750013271206896446606109071833139135535091201831585711884189636078896686872323480618817424924316666698478638530089770811079283926478344026271368 734 10139462746094932232671925578669651876888524236262095725754904039959249050659381890166920923896186488674129670182510632527825030789743358910082493399083715 735 16405995350844945503878822025275760948721663371797186927586489751843438686738278577039244404515003913598446336880989271057914801600822642836560837425356551 736 26545458096939877736550747603945412825610187608059282653341393791802687737397660467206165328411190402272576007063499903585739832390566001746643330824441736 737 42951453447784823240429569629221173774331850979856469580927883543646126424135939044245409732926194315871022343944489174643654633991388644583204168249799759 738 69496911544724700976980317233166586599942038587915752234269277335448814161533599511451575061337384718143598351007989078229394466381954646329847499074242969 739 112448364992509524217409886862387760374273889567772221815197160879094940585669538555696984794263579034014620694952478252873049100373343290913051667324044204 740 181945276537234225194390204095554346974215928155687974049466438214543754747203138067148559855600963752158219045960467331102443566755297937242899166398288651 741 294393641529743749411800090957942107348489817723460195864663599093638695332872676622845544649864542786172839740912945583975492667128641228155950833722334335 742 476338918066977974606190295053496454322705745879148169914130037308182450080075814689994104505465506538331058786873412915077936233883939165398850000120624468 743 770732559596721724017990386011438561671195563602608365778793636401821145412948491312839649155330049324503898527786358499053428901012580393554800833842960287 744 1247071477663699698624180681064935015993901309481756535692923673710003595493024306002833753660795555862834957314659771414131365134896519558953650833963586241 745 2017804037260421422642171067076373577665096873084364901471717310111824740905972797315673402816125605187338855842446129913184794035909099952508451667806548016 746 3264875514924121121266351748141308593658998182566121437164640983821828336398997103318507156476921161050173813157105901327316159170805619511462102501770135747 747 5282679552184542543908522815217682171324095055650486338636358293933653077304969900634180559293046766237512668999552031240500953206714719463970554169576685255 748 8547555067108663665174874563358990764983093238216607775800999277755481413703967003952687715769967927287686482156657932567817112377520338975432656671346822496 749 13830234619293206209083397378576672936307188293867094114437357571689134491008936904586868275063014693525199151156209963808318065584235058439403210840923509247 750 22377789686401869874258271941935663701290281532083701890238356849444615904712903908539555990832982620812885633312867896376135177961755397414835867512270333241 751 36208024305695076083341669320512336637597469825950796004675714421133750395721840813126424265895997314338084784469077860184453243545990455854239078353193843988 752 58585813992096945957599941262448000338887751358034497894914071270578366300434744721665980256728979935150970417781945756560588421507745853269074945865464178731 753 94793838297792022040941610582960336976485221183985293899589785691712116696156585534792404522624977249489055202251023616745041665053736309123314024218658024223 754 153379652289888967998541551845408337315372972542019791794503856962290482996591330256458384779353957184640025620032969373305630086561482162392388970084122204460 755 248173490587680990039483162428368674291858193726005085694093642654002599692747915791250789301978934434129080822283992990050671751615218471515702994302780230191 756 401553142877569958038024714273777011607231166268024877488597499616293082689339246047709174081332891618769106442316962363356301838176700633908091964386902436161 757 649726633465250948077507876702145685899089359994029963182691142270295682382087161838959963383311826052898187264600955353406973589791919105423794958689682667864 758 1051279776342820906115532590975922697506320526262054840671288641886588765071426407886669137464644717671667293706917917716763275427968619739331886923076585105539 759 1701006409808071854193040467678068383405409886256084803853979784156884447453513569725629100847956543724565480971518873070170249017760538844755681881766267774919 760 2752286186150892760308573058653991080911730412518139644525268426043473212524939977612298238312601261396232774678436790786933524445729158584087568804842852881976 761 4453292595958964614501613526332059464317140298774224448379248210200357659978453547337927339160557805120798255649955663857103773463489697428843250686609120658415 762 7205578782109857374810186584986050545228870711292364092904516636243830872503393524950225577473159066517031030328392454644037297909218856012930819491451973541913 763 11658871378068821989311800111318110009546011010066588541283764846444188532481847072288152916633716871637829285978348118501141071372708553441774070178061094201852 764 18864450160178679364121986696304160554774881721358952634188281482688019404985240597238378494106875938154860316306740573145178369281927409454704889669513067745291 765 30523321538247501353433786807622270564320892731425541175472046329132207937467087669526531410740592809792689602285088691646319440654635962896478959847574161948671 766 49387771698426180717555773503926431119095774452784493809660327811820227342452328266764909904847468747947549918591829264791497809936563372351183849517087229695492 767 79911093236673682070989560311548701683416667184210034985132374140952435279919415936291441315588061557740239520876917956437817250591199335247662809364661391645695 768 129298864935099862788545333815475132802512441636994528794792701952772662622371744203056351220435530305687789439468747221229315060527762707598846658881748621342721 769 209209958171773544859534894127023834485929108821204563779925076093725097902291160139347792536023591863428028960345665177667132311118962042846509468246410012989952 770 338508823106873407648080227942498967288441550458199092574717778046497760524662904342404143756459122169115818399814412398896447371646724750445356127128158634334211 771 547718781278646952507615122069522801774370659279403656354642854140222858426954064481751936292482714032543847360160077576563579682765686793291865595374568647325703 772 886227604385520360155695350012021769062812209737602748929360632186720618951616968824156080048941836201659665759974489975460027054412411543737221722502727281661456 773 1433946385664167312663310472081544570837182869017006405284003486326943477378571033305908016341424550234203513120134567552023606737178098337029087317877295928988703 774 2320173990049687672819005822093566339899995078754609154213364118513664096330188002130064096390366386435863178880109057527483633791590509880766309040380023210651705 775 3754120375713854985482316294175110910737177947771615559497367604840607573708759035435972112731790936670066692000243625079507240528768608217795396358257319139641956 776 6074294365763542658301322116268677250637173026526224713710731723354271670038947037566036209122157323105929870880352682606990874320359118098561705398637342350295211 777 9828414741477397643783638410443788161374350974297840273208099328194879243747706073002008321853948259775996562880596307686498114849127726316357101756894661489938719 778 15902709107240940302084960526712465412011524000824064986918831051549150913786653110568044530976105582881926433760948990293488989169486844414918807155532003840235484 779 25731123848718337945868598937156253573385874975121905260126930379744030157534359183570052852830053842657922996641545297979987104018614570731275908912426665330175759 780 41633832955959278247953559463868718985397398975945970247045761431293181071321012294138097383806159425539849430402494288273476093188101415146194716067958669170412801 781 67364956804677616193822158401024972558783273951067875507172691811037211228855371477708150236636213268197772427044039586253463197206715985877470624980385334500590120 782 108998789760636894441775717864893691544180672927013845754218453242330392300176383771846247620442372693737621857446533874526939290394817401023665341048344003671004483 783 176363746565314510635597876265918664102963946878081721261391145053367603529031755249554397857078585961935394284490573460780402487601533386901135966028729338171596167 784 285362536325951405077373594130812355647144619805095567015609598295697995829208139021400645477520958655673016141937107335307341777996350787924801307077073341842602216 785 461726282891265915712971470396731019750108566683177288277000743349065599358239894270955043334599544617608410426427680796087744265597884174825937273105802680014199951 786 747088819217217320790345064527543375397253186488272855292610341644763595187448033292355688812120503273281426568364788131395086043594234962750738580182876021856803737 787 1208815102108483236503316534924274395147361753171450143569611084993829194545687927563310732146720047890889836994792468927482830309192119137576675853288678701871005260 788 1955903921325700557293661599451817770544614939659722998862221426638592789733135960855666420958840551164171263563157257058877916352786354100327414433471554723727810571 789 3164719023434183793796978134376092165691976692831173142431832511632421984278823888418977153105560599055061100557949725986360746661978473237904090286760233425598817407 790 5120622944759884351090639733827909936236591632490896141294053938271014774011959849274643574064401150219232364121106983045238663014764827338231504720231788149326629556 791 8285341968194068144887617868204002101928568325322069283725886449903436758290783737693620727169961749274293464679056709031599409676743300576135595006992021574925448543 792 13405964912953952495978257602031912038165159957812965425019940388174451532302743586968264301234362899493525828800163692076838072691508127914367099727223809724252079681 793 21691306881148020640865875470235914140093728283135034708745826838077888290593527324661885028404324648767819293479220401108437482368251428490502694734215831299177529808 794 35097271794101973136844133072267826178258888240948000133765767226252339822896270911630149329638687548261345122279384093185275555059759556404869794461439641023429611075 795 56788578675249993777710008542503740318352616524083034842511594064330228113489798236292034358043012197029164415758604494293713037428010984895372489195655472322607142471 796 91885850469351966914554141614771566496611504765031034976277361290582567936386069147922183687681699745290509538037988587478988592487770541300242283657095113346036755136 797 148674429144601960692264150157275306814964121289114069818788955354912796049875867384214218045724711942319673953796593081772701629915781526195614772852750585668643899199 798 240560279613953927606818291772046873311575626054145104795066316645495363986261936532136401733406411687610183491834581669251690222403552067495857056509845699014680655929 799 389234708758555888299082441929322180126539747343259174613855272000408160036137803916350619779131123629929857445631174751024391852319333593691471829362596284683324556724 800 629794988372509815905900733701369053438115373397404279408921588645903524022399740448487021512537535317540040937465756420276082074722885661187328885872441983698005214251 801 1019029697131065704204983175630691233564655120740663454022776860646311684058537544364837641291668658947469898383096931171300473927042219254878800715235038268381329772575 802 1648824685503575520110883909332060287002770494138067733431698449292215208080937284813324662804206194265009939320562687591576556001765104916066129601107480252079334988428 803 2667854382634641224315867084962751520567425614878731187454475309938526892139474829178162304095874853212479837703659618762877029928807324170944930316342518520460664762607 804 4316679068138216744426750994294811807570196109016798920886173759230742100220412113991486966900081047477489777024222306354453585930572429087011059917449998772539999752641 805 6984533450772857968742618079257563328137621723895530108340649069169268992359886943169649270995955900689969614727881925117330615859379753257955990233792517293000664516856 806 11301212518911074713169369073552375135707817832912329029226822828400011092580299057161136237896036948167459391752104231471784201789952182344967050151242516065540664271107 807 18285745969683932681911987152809938463845439556807859137567471897569280084940186000330785508891992848857429006479986156589114817649331935602923040385035033358541328789575 808 29586958488595007395081356226362313599553257389720188166794294725969291177520485057491921746788029797024888398232090388060899019439284117947890090536277549424081993062296 809 47872704458278940076993343379172252063398696946528047304361766623538571262460671057822707255680022645882317404712076544650013837088616053550813130921312582782623321853487 810 77459662946873947472074699605534565662951954336248235471156061349507862439981156115314629002468052442907205802944166932710912856527900171498703221457590132206705314917401 811 125332367405152887549068042984706817726350651282776282775517827973046433702441827173137336258148075088789523207656243477360926693616516225049516352378902714989328636772508 812 202792030352026835021142742590241383389302605619024518246673889322554296142422983288451965260616127531696729010600410410071839550144416396548219573836492847196033951691531 813 328124397757179722570210785574948201115653256901800801022191717295600729844864810461589301518764202620486252218256653887432766243760932621597735926215395562185362588465663 814 530916428109206557591353528165189584504955862520825319268865606618155025987287793750041266779380330152182981228857064297504605793905349018145955500051888409381396540158820 815 859040825866386280161564313740137785620609119422626120291057323913755755832152604211630568298144532772669233447113718184937372037666281639743691426267283971566759128626111 816 1389957253975592837752917841905327370125564981943451439559922930531910781819440397961671835077524862924852214675970782482441977831571630657889646926319172380948155668786561 817 2248998079841979117914482155645465155746174101366077559850980254445666537651593002173302403375669395697521448123084500667379349869237912297633338352586456352514914797414304 818 3638955333817571955667399997550792525871739083309528999410903184977577319471033400134974238453194258622373662799055283149821327700809542955522985278905628733463070466202499 819 5887953413659551073581882153196257681617913184675606559261883439423243857122626402308276641828863654319895110922139783817200677570047455253156323631492085085977985263618439 820 9526908747477123029249282150747050207489652267985135558672786624400821176593659802443250880282057912942268773721195066967022005270856998208679308910397713819441055729822576 821 15414862161136674102831164303943307889107565452660742117934670063824065033716286204751527522110921567262163884643334850784222682840904453461835632541889798905419040993442655 822 24941770908613797132080446454690358096597217720645877676607456688224886210309946007194778402392979480204432658364529917751244688111761451670514941452287512724860096723266873 823 40356633069750471234911610758633665985704783173306619794542126752048951244026232211946305924503901047466596543007864768535467370952665905132350573994177311630279137716711172 824 65298403978364268366992057213324024082302000893952497471149583440273837454336178219141084326896880527671029201372394686286712059064427356802865515446464824355139234439979691 825 105655037048114739601903667971957690068006784067259117265691710192322788698362410431087390251400781575137625744380259454822179430017093261935216089440642135985418372156692511 826 170953441026479007968895725185281714150308784961211614736841293632596626152698588650228474578297662102808654945752654141108891489081520618738081604887106960340557606596673852 827 276608478074593747570799393157239404218315569028470732002533003824919414851060999081315864829698443677946280690132913595931070919098613880673297694327749096325975978753368015 828 447561919101072755539695118342521118368624353989682346739374297457516041003759587731544339407996105780754935635885567737039962408180134499411379299214856056666533585350043521 829 724170397175666503110494511499760522586939923018153078741907301282435455854820586812860204237694549458701216326018481332971033327278748380084676993542605152992509564103413192 830 1171732316276739258650189629842281640955564277007835425481281598739951496858580174544404543645690655239456151961904049070010995735458882879496056292757461209659043149453458371 831 1895902713452405761760684141342042163542504200025988504223188900022386952713400761357264747883385204698157368287922530402982029062737631259580733286300066362651552713556873223 832 3067635029729145020410873771184323804498068477033823929704470498762338449571980935901669291529075859937613520249826579472993024798196514139076789579057527572310595863010333256 833 4963537743181550782171557912526365968040572677059812433927659398784725402285381697258934039412461064635770888537749109875975053860934145398657522865357593934962148576567208143 834 8031172772910695802582431683710689772538641154093636363632129897547063851857362633160603330941536924573384408787575689348968078659130659537734312444415121507272744439577543065 835 12994710516092246584753989596237055740579213831153448797559789296331789254142744330419537370353997989209155297325324799224943132520064804936391835309772715442234893016144752876 836 21025883289002942387336421279947745513117854985247085161191919193878853106000106963580140701295534913782539706112900488573911211179195464474126147754187836949507637455722297611 837 34020593805095188972090410876184801253697068816400533958751708490210642360142851293999678071649532902991695003438225287798854343699260269410517983063960552391742530471867052159 838 55046477094098131359426832156132546766814923801647619119943627684089495466142958257579818772945067816774234709551125776372765554878455733884644130818148389341250167927589351444 839 89067070899193320331517243032317348020511992618048153078695336174300137826285809551579496844594600719765929712989351064171619898577716003295162113882108941732992698399456405279 840 144113547993291451690944075188449894787326916419695772198638963858389633292428767809159315617539668536540164422540476840544385453456171737179806244700257331074242866327045758401 841 233180618892484772022461318220767242807838909037743925277334300032689771118714577360738812462134269256306094135529827904716005352033887740474968358582366272807235564726502165360 842 377294166885776223713405393409217137595165825457439697475973263891079404411143345169898128079673937792846258558070304745260390805490059477654774603282623603881478431053547925443 843 610474785778260995735866711629984380403004734495183622753307563923769175529857922530636940541808207049152352693600132649976396157523947218129742961864989876688713995780050092487 844 987768952664037219449272105039201517998170559952623320229280827814848579941001267700535068621482144841998611251670437395236786963014006695784517565147613480570192426833598019616 845 1598243738442298215185138816669185898401175294447806942982588391738617755470859190231172009163290351891150963945270570045213183120537953913914260527012603357258906422613648113791 846 2586012691106335434634410921708387416399345854400430263211869219553466335411860457931707077784772496733149575196941007440449970083551960609698778092160216837829098849447246135097 847 4184256429548633649819549738377573314800521148848237206194457611292084090882719648162879086948062848624300539142211577485663153204089914523613038619172820195088005272060894250580 848 6770269120654969084453960660085960731199867003248667469406326830845550426294580106094586164732835345357450114339152584926113123287641875133311816711333037032917104121508140387371 849 10954525550203602734273510398463534046000388152096904675600784442137634517177299754257465251680898193981750653481364162411776276491731789656924855330505857228005109393569034639647 850 17724794670858571818727471058549494777200255155345572145007111272983184943471879860352051416413733539339200767820516747337889399779373664790236672041838894260922213515077175028716 851 28679320221062174553000981457013028823200643307442476820607895715120819460649179614609516668094631733320951421301880909749665676271105454447161527372344751488927322908646209670063 852 46404114891920746371728452515562523600400898462788048965615006988104004404121059474961568084508365272660152189122397657087555076050479119237398199414183645749849536423723384700481 853 75083435112982920924729433972575552423601541770230525786222902703224823864770239089571084752602997005981103610424278566837220752321584573684559726786528397238776859332369594372248 854 121487550004903667296457886488138076024002440233018574751837909691328828268891298564532652837111362278641255799546676223924775828372063692921957926200712042988626395756092979074435 855 196570985117886588221187320460713628447603982003249100538060812394553652133661537654103737589714359284622359409970954790761996580693648266606517652987240440227403255088462573448391 856 318058535122790255517645206948851704471606422236267675289898722085882480402552836218636390426825721563263615209517631014686772409065711959528475579187952483216029650844555552524536 857 514629520240676843738832527409565332919210404239516775827959534480436132536214373872740128016540080847885974619488585805448768989759360226134993232175192923443432905933018125974639 858 832688055363467099256477734358417037390816826475784451117858256566318612938767210091376518443365802411149589829006216820135541398825072185663468811363145406659462556777573678500889 859 1347317575604143942995310261767982370310027230715301226945817791046754745474981583964116646459905883259035564448494802625584310388584432411798462043538338330102895462710591804477244 860 2180005630967611042251787996126399407700844057191085678063676047613073358413748794055493164903271685670185154277501019445719851787409504597461930854901483736762358019488165482979851 861 3527323206571754985247098257894381778010871287906386905009493838659828103888730378019609811363177568929220718725995822071304162175993937009260392898439822066865253482198757287458815 862 5707328837539366027498886254020781185711715345097472583073169886272901462302479172075102976266449254599405873003496841517024013963403441606722323753341305803627611501686922770440388 863 9234652044111121012745984511915162963722586633003859488082663724932729566191209550094712787629626823528626591729492663588328176139397378615982716651781127870492864983885680057900927 864 14941980881650487040244870765935944149434301978101332071155833611205631028493688722169815763896076078128032464732989505105352190102800820222705040405122433674120476485572602828343041 865 24176632925761608052990855277851107113156888611105191559238497336138360594684898272264528551525702901656659056462482168693680366242198198838687757056903561544613341469458282886245696 866 39118613807412095093235726043787051262591190589206523630394330947343991623178586994434344315421778979784691521195471673799032556344999019061392797462025995218733817955030885714590467 867 63295246733173703146226581321638158375748079200311715189632828283482352217863485266698872866947481881441350577657953842492712922587197217900080554518929556763347159424489168600837895 868 102413860540585798239462307365425209638339269789518238820027159230826343841042072261133217182369260861226042098853425516291745478932196236961473351980955551982080977379520054315430096 869 165709107273759501385688888687063368014087348989829954009659987514308696058905557527832090049316742742667392676511379358784458401519393454861553906499885108745428136804009222916269727 870 268122967814345299625151196052488577652426618779348192829687146745135039899947629788965307231686003603893434775364804875076203880451589691823027258480840660727509114183529277231701561 871 433832075088104801010840084739551945666513967769178146839347134259443735958853187316797397281002746346560827451876184233860662281970983146684581164980725769472937250987538500147973028 872 701955042902450100635991280792040523318940586548526339669034281004578775858800817105762704512688749950454262227240989108936866162422572838507608423461566430200446365171067777379676331 873 1135787117990554901646831365531592468985454554317704486508381415264022511817654004422560101793691496297015089679117173342797528444393555985192189588442292199673383616158606277527651103 874 1837742160893005002282822646323632992304395140866230826177415696268601287676454821528322806306380246247469351906358162451734394606816128823699798011903858629873829981329674054907329180 875 2973529278883559903929654011855225461289849695183935312685797111532623799494108825950882908100071742544484441585475335794531923051209684808891987600346150829547213597488280332434982031 876 4811271439776564906212476658178858453594244836050166138863212807801225087170563647479205714406451988791953793491833498246266317658025813632591785612250009459421043578817954387342312961 877 7784800718660124810142130670034083914884094531234101451549009919333848886664672473430088622506523731336438235077308834040798240709235498441483773212596160288968257176306234719777296744 878 12596072158436689716354607328212942368478339367284267590412222727135073973835236120909294336912975720128392028569142332287064558367261312074075558824846169748389300755124189107119611459 879 20380872877096814526496737998247026283362433898518369041961232646468922860499908594339382959419499451464830263646451166327862799076496810515559332037442330037357557931430423826896909959 880 32976945035533504242851345326459968651840773265802636632373455373603996834335144715248677296332475171593222292215593498614927357443758122589634890862288499785746858686554612934016523176 881 53357817912630318769348083324706994935203207164321005674334688020072919694835053309588060255751974623058052555862044664942790156520254933105194222899730829823104416617985036760913434895 882 86334762948163823012199428651166963587043980430123642306708143393676916529170198024836737552084449794651274848077638163557717513964013055694829113762019329608851275304539649694929959833 883 139692580860794141781547511975873958522247187594444647981042831413749836224005251334424797807836424417709327403939682828500507670484267988800023336661750159431955691922524686455843396492 884 226027343808957964793746940627040922109291168024568290287750974807426752753175449359261535359920874212360602252017320992058225184448281044494852450423769489040806967227064336150773358091 885 365719924669752106575294452602914880631538355619012938268793806221176588977180700693686333167757298630069929655957003820558732854932549033294875787085519648472762659149589022606616756351 886 591747268478710071369041393229955802740829523643581228556544781028603341730356150052947868527678172842430531907974324812616958039380830077789728237509289137513569626376653358757390116212 887 957467193148462177944335845832870683372367879262594166825338587249779930707536850746634201695435471472500461563931328633175690894313379111084604024594808785986332285526242381364006874335 888 1549214461627172249313377239062826486113197402906175395381883368278383272437893000799582070223113644314930993471905653445792648933694209188874332262104097923499901911902895740121396992321 889 2506681654775634427257713084895697169485565282168769562207221955528163203145429851546216271918549115787431455035836982078968339828007588299958936286698906709486234197429138121485403868432 890 4055896116402806676571090323958523655598762685074944957589105323806546475583322852345798342141662760102362448507742635524760988761701797488833268548803004632986136109332033861606800862531 891 6562577771178441103828803408854220825084327967243714519796327279334709678728752703892014614060211875889793903543579617603729328589709385788792204835501911342472370306761171983092204732743 892 10618473887581247780399893732812744480683090652318659477385432603141256154312075556237812956201874635992156352051322253128490317351411183277625473384304915975458506416093205844699005597056 893 17181051658759688884228697141666965305767418619562373997181759882475965833040828260129827570262086511881950255594901870732219645941120569066417678219806827317930876722854377827791210331583 894 27799525546340936664628590874479709786450509271881033474567192485617221987352903816367640526463961147874106607646224123860709963292531752344043151604111743293389383138947583672490215930425 895 44980577205100625548857288016146675092217927891443407471748952368093187820393732076497468096726047659756056863241125994592929609233652321410460829823918570611320259861801961500281426263796 896 72780102751441562213485878890626384878668437163324440946316144853710409807746635892865108623190008807630163470887350118453639572526184073754503981428030313904709643000749545172771642196011 897 117760679956542187762343166906773059970886365054767848418065097221803597628140367969362576719916056467386220334128476113046569181759836395164964811251948884516029902862551506673053068461599 898 190540782707983749975829045797399444849554802218092289364381242075514007435887003862227685343106065275016383805015826231500208754286020468919468792679979198420739545863301051845824710659404 899 308301462664525937738172212704172504820441167272860137782446339297317605064027371831590262063022121742402604139144302344546777936045856864084433603931928082936769448725852558518877779122799 900 498842245372509687714001258501571949669995969490952427146827581372831612499914375693817947406128187017418987944160128576046986690331877333003902396611907281357508994589153610364702489784001 901 807143708037035625452173471205744454490437136763812564929273920670149217563941747525408209469150308759821592083304430920593764626377734197088336000543835364294278443315006168883580268908600 902 1305985953409545313166174729707316404160433106254764992076101502042980830063856123219226156875278495777240580027464559496640751316709611530092238397155742645651787437904159779248282758694403 903 2113129661446580938618348200913060858650870243018577557005375422713130047627797870744634366344428804537062172110768990417234515943087345727180574397699578009946065881219165948131863027604807 904 3419115614856126251784522930620377262811303349273342549081476924756110877691653993963860523219707300314302752138233549913875267259796957257272812794855320655597853319123325727380145786301016 905 5532245276302707190402871131533438121462173592291920106086852347469240925319451864708494889564136104851364924249002540331109783202884302984453387192554898665543919200342491675512008813907631 906 8951360891158833442187394062153815384273476941565262655168329272225351803011105858672355412783843405165667676387236090244985050462681260241726199987410219321141772519465817402892154600210457 907 14483606167461540632590265193687253505735650533857182761255181619694592728330557723380850302347979510017032600636238630576094833665565563226179587179965117986685691719808309078404163414119900 908 23434967058620374074777659255841068890009127475422445416423510891919944531341663582053205715131822915182700277023474720821079884128246823467905787167375337307827464239274126481296318014332171 909 37918573226081914707367924449528322395744778009279628177678692511614537259672221305434056017479802425199732877659713351397174717793812386694085374347340455294513155959082435559700481428453887 910 61353540284702288782145583705369391285753905484702073594102203403534481791013884887487261732611625340382433154683188072218254601922059210161991161514715792602340620198356562040996799442787876 911 99272113510784203489513508154897713681498683493981701771780895915149019050686106192921317750091427765582166032342901423615429319715871596856076535862056247896853776157438997600697280871243583 912 160625653795486492271659091860267104967252588978683775365883099318683500841699991080408579482703053105964599187026089495833683921637930807018067697376772040499194396355795559641694080314033281 913 259897767306270695761172600015164818648751272472665477137663995233832519892386097273329897232794480871546765219368990919449113241353802403874144233238828288396048172513234557242391361185278688 914 420523421101757188032831691875431923616003861451349252503547094552516020734086088353738476715497533977511364406395080415282797162991733210892211930615600328895242568869030116884085441499313795 915 680421188408027883794004291890596742264755133924014729641211089786348540626472185627068373948292014849058129625764071334731910404345535614766356163854428617291290741382264674126476802684594311 916 1100944609509785071826835983766028665880758995375363982144758184338864561360558273980806850663789548826569494032159151750014707567337268825658568094470028946186533310251294791010562244183909936 917 1781365797917812955620840275656625408145514129299378711785969274125213101987030459607875224612081563675627623657923223084746617971682804440424924258324457563477824051633559465137039046868506079 918 2882310407427598027447676259422654074026273124674742693930727458464077663347588733588682075275871112502197117690082374834761325539020073266083492352794486509664357361884854256147601291052417849 919 4663676205345410983068516535079279482171787253974121405716696732589290765334619193196557299887952676177824741348005597919507943510702877706508416611118944073142181413518413721284640337920925764 920 7545986612773009010516192794501933556198060378648864099647424191053368428682207926785239375163823788680021859038087972754269269049722950972591908963913430582806538775403267977432241628973345451 921 12209662818118419993584709329581213038369847632622985505364120923642659194016827119981796675051776464857846600386093570673777212560425828679100325575032374655948720188921681698716881966894273055 922 19755649430891429004100902124083146594567908011271849605011545114696027622699035046767036050215600253537868459424181543428046481610148779651692234538945805238755258964324949676149123595867620348 923 31965312249009848997685611453664359632937755643894835110375666038338686816715862166748832725267376718395715059810275114101823694170574608330792560113978179894703979153246631374866005562761895247 924 51720961679901278001786513577747506227505663655166684715387211153034714439414897213515868775482976971933583519234456657529870175780723387982484794652923985133459238117571581051015129158629517441 925 83686273928911126999472125031411865860443419299061519825762877191373401256130759380264701500750353690329298579044731771631693869951297996313277354766902165028163217270818212425881134721391414536 926 135407235608812405001258638609159372087949082954228204541150088344408115695545656593780570276233330662262882098279188429161564045732021384295762149419826150161622455388389793476896263880020933827 927 219093509537723532000730763640571237948392502253289724366912965535781516951676415974045271776983684352592180677323920200793257915683319380609039504186728315189785672659208005902777398601412350215 928 354500745146535937001989402249730610036341585207517928908063053880189632647222072567825842053217015014855062775603108629954821961415340764904801653606554465351408128047597799379673662481433285896 929 573594254684259469002720165890301847984734087460807653274976019415971149598898488541871113830200699367447243452927028830748079877098660145513841157793282780541193800706805805282451061082845637967 930 928094999830795406004709568140032458021075672668325582183039073296160782246120561109696955883417714382302306228530137460702901838514000910418642811399837245892601928754403604662124723564278925721 931 1501689254515054875007429734030334306005809760129133235458015092712131931845019049651568069713618413749749549681457166291450981715612661055932483969193120026433795729461209409944575784647124565548 932 2429784254345850281012139302170366764026885432797458817641054166008292714091139610761265025597036128132051855909987303752153883554126661966351126780592957272326397658215613014606700508211403493131 933 3931473508860905156019569036200701070032695192926592053099069258720424645936158660412833095310654541881801405591444470043604865269739323022283610749786077298760193387676822424551276292858528060543 934 6361257763206755437031708338371067834059580625724050870740123424728717360027298271174098120907690670013853261501431773795758748823865984988634737530379034571086591045892435439157976801069931555540 935 10292731272067660593051277374571768904092275818650642923839192683449142005963456931586931216218345211895654667092876243839363614093605308010918348280165111869846784433569257863709253093928459617951 936 16653989035274416030082985712942836738151856444374693794579316108177859365990755202761029337126035881909507928594308017635122362917471292999553085810544146440933375479461693302867229894998391175361 937 26946720307342076623134263087514605642244132263025336718418508791627001371954212134347960553344381093805162595687184261474485977011076601010471434090709258310780159913030951166576482988926850795184 938 43600709342616492653217248800457442380395988707400030512997824899804860737944967337108989890470416975714670524281492279109608339928547894010024519901253404751713535392492644469443712883925241972419 939 70547429649958569276351511887972048022640120970425367231416333691431862109899179471456950443814798069519833119968676540584094316939624495020495953991962663062493695305523595636020195872852092769479 940 114148138992575061929568760688429490403036109677825397744414158591236722847844146808565940334285215045234503644250168819693702656868172389030520473893216067814207230698016240105463908756777334743776 941 184695568642533631205920272576401538425676230648250764975830492282668584957743326280022890778100013114754336764218845360277796973807796884051016427885178730876700926003539835741484104629629427515135 942 298843707635108693135489033264831028828712340326076162720244650873905307805587473088588831112385228159988840408469014179971499630675969273081536901778394798690908156701556075846948013386406762260793 943 483539276277642324341409305841232567254388570974326927696075143156573892763330799368611721890485241274743177172687859540249296604483766157132553329663573529567609082705095911588432118016036189777812 944 782382983912751017476898339106063596083100911300403090416319794030479200568918272457200553002870469434732017581156873720220796235159735430214090231441968328258517239406651987435380131402442952040491 945 1265922260190393341818307644947296163337489482274730018112394937187053093332249071825812274893355710709475194753844733260470092839643501587346643561105541857826126322111747899023812249418479141820191 946 2048305244103144359295205984053359759420590393575133108528714731217532293901167344283012827896226180144207212335001606980690889074803237017560733792547510186084643561518399886459192380820922093862572 947 3314227504293537701113513629000655922758079875849863126641109668404585387233416416108825102789581890853682407088846340241160981914446738604907377353653052043910769883630147785483004630239401235684655 948 5362532748396682060408719613054015682178670269424996235169824399622117681134583760391837930685808070997889619423847947221851870989249975622468111146200562229995413445148547671942197011060323329549121 949 8676760252690219761522233242054671604936750145274859361810934068026703068368000176500663033475389961851572026512694287463012852903696714227375488499853614273906183328778695457425201641299724565235672 950 14039293001086901821930952855108687287115420414699855596980758467648820749502583936892500964161198032849461645936542234684864723892946689849843599646054176503901596773927243129367398652360047894786691 951 22716053253777121583453186097163358892052170559974714958791692535675523817870584113393163997636587994701033672449236522147877576796643404077219088145907790777807780102705938586792600293659772460024263 952 36755346254864023405384138952272046179167590974674570555772451003324344567373168050285664961797786027550495318385778756832742300689590093927062687791961967281709376876633181716159998946019820354812856 953 59471399508641144988837325049435405071219761534649285514564143538999868385243752163678828959434374022251528990835015278980619877486233498004281775937869758059517156979339120302952599239679592814839023 954 96226745763505168394221464001707451250387352509323856070336594542324212952616920213964493921232160049802024309220794035813362178175823591931344463729831725341226533855972302019112598185699413169653785 955 155698145272146313383058789051142856321607114043973141584900738081324081337860672377643322880666534072053553300055809314793982055662057089935626239667701483400743690835311422322065197425379005984494716 956 251924891035651481777280253052850307571994466553296997655237332623648294290477592591607816801898694121855577609276603350607344233837880681866970703397533208741970224691283724341177795611078419154150411 957 407623036307797795160339042103993163893601580597270139240138070704972375628338264969251139682565228193909130909332412665401326289499937771802596943065234692142713915526595146663242993036457425138647039 958 659547927343449276937619295156843471465596047150567136895375403328620669918815857560858956484463922315764708518609016016008670523337818453669567646462767900884684140217878871004420788647535844292799364 959 1067170963651247072097958337260836635359197627747837276135513474033593045547154122530110096167029150509673839427941428681409996812837756225472164589528002593027398055744474017667663781683993269431448319 960 1726718890994696349035577632417680106824793674898404413030888877362213715465969980090969052651493072825438547946550444697418667336175574679141732235990770493912082195962352888672084570331529113724249601 961 2793889854645943421133535969678516742183991302646241689166402351395806761013124102621079148818522223335112387374491873378828664149013330904613896825518773086939480251706826906339748352015522383155699840 962 4520608745640639770169113602096196849008784977544646102197291228758020476479094082712048201470015296160550935321042318076247331485188905583755629061509543580851562447669179795011832922347051496879951363 963 7314498600286583191302649571774713591192776280190887791363693580153827237492218185333127350288537519495663322695534191455075995634202236488369525887028316667791042699376006701351581274362573880035653127 964 11835107345927222961471763173870910440201561257735533893560984808911847713971312268045175551758552815656214258016576509531323327119391142072125154948537860248642605147045186496363414196709625376915606416 965 19149605946213806152774412745645624031394337537926421684924678389065674951463530453378302902047090335151877580712110700986399322753593378560494680835566176916433647846421193197714995471072199256951261471 966 30984713292141029114246175919516534471595898795661955578485663197977522665434842721423478453805643150808091838728687210517722649872984520632619835784104037165076252993466379694078409667781824633866869817 967 50134319238354835267020588665162158502990236333588377263410341587043197616898373174801781355852733485959969419440797911504121972626577899193114516619670214081509900839887572891793405138854023890818133220 968 81119032530495864381266764584678692974586135129250332841896004785020720282333215896225259809658376636768061258169485122021844622499562419825734352403774251246586153833353952585871814806635848524685004971 969 131253351768850699648287353249840851477576371462838710105306346372063917899231589071027041165511110122728030677610283033525966595126140319018848869023444465328096054673241525477665219945489872415503140127 970 212372384299346564029554117834519544452162506592089042947202351157084638181564804967252300975169486759496091935779768155547811217625702738844583221427218716574682208506595478063537034752125720940188147036 971 343625736068197263677841471084360395929738878054927753052508697529148556080796394038279342140680596882224122613390051189073777812751843057863432090450663181902778263179837003541202254697615593355691289103 972 555998120367543827707395588918879940381901384647016795999711048686233194262361199005531643115850083641720214549169819344621589030377545796708015311877881898477460471686432481604739289449741314295879438081 973 899623856435741091385237060003240336311640262701944549052219746215381750343157593043810985256530680523944337162559870533695366843129388854571447402328545080380238734866269485145941544147356907651570729128 974 1455621976803284919092632648922120276693541647348961345051930794901614944605518792049342628372380764165664551711729689878316955873506934651279462714206426978857699206552701966750680833597098221947450169155 975 2355245833239026010477869708925360613005181910050905894104150541116996694948676385093153613628911444689608888874289560412012322716636323505850910116534972059237937941418971451896622377744455129599020900231 976 3810867810042310929570502357847480889698723557399867239156081336018611639554195177142496242001292208855273440586019250290329278590143258157130372830741399038095637147971673418647303211341553351546471071336 977 6166113643281336940048372066772841502703905467450773133260231877135608334502871562235649855630203653544882329460308810702341601306779581662981282947276371097333575089390644870543925589086008481145491973519 978 9976981453323647869618874424620322392402629024850640372416313213154219974057066739378146097631495862400155770046328060992670879896922839820111655778017770135429212237362318289191228800427561832691963046809 979 16143095096604984809667246491393163895106534492301413505676545090289828308559938301613795953261699515945038099506636871695012481203702421483092938725294141232762787326752963159735154389513570313837455022284 980 26120076549928632679286120916013486287509163517152053878092858303444048282617005040991942050893195378345193869552964932687683361100625261303204594503311911368191999564115281448926383189941132146529418071051 981 42263171646533617488953367407406650182615698009453467383769403393733876591176943342605738004154894894290231969059601804382695842304327682786297533228606052600954786890868244608661537579454702460366873095295 982 68383248196462250168239488323420136470124861526605521261862261697177924873793948383597680055048090272635425838612566737070379203404952944089502127731917963969146786454983526057587920769395834606896291168308 983 110646419842995867657192855730826786652740559536058988645631665090911801464970891726203418059202985166925657807672168541453075045709280626875799660960524016570101573345851770666249458348850537067263164265567 984 179029668039458117825432344054246923122865421062664509907493926788089726338764840109801098114251075439561083646284735278523454249114233570965301788692441980539248359800835296723837379118246371674159455435841 985 289676087882453985482625199785073709775605980598723498553125591879001527803735731836004516173454060606486741453956903819976529294823514197841101449652965997109349933146687067390086837467096908741422619703376 986 468705755921912103308057543839320632898471401661388008460619518667091254142500571945805614287705136046047825100241639098499983543937747768806403238345407977648598292947522364113924216585343280415582075141187 987 758381843804366088790682743624394342674077382260111507013745110546092781946236303781810130461159196652534566554198542918476512838761261966647504687998373974757948226094209431504011054052440189157004694846535 988 1227087599726278192098740287463714975572548783921499515474364629213184036088736875727615744748864332698582391654440182016976496382699009735453907926343781952406546519041731795617935270637783469572586769989696 989 1985469443530644280889423031088109318246626166181611022488109739759276818034973179509425875210023529351116958208638724935453009221460271702101412614342155927164494745135941227121946324690223658729591464838207 990 3212557043256922472988163318551824293819174950103110537962474368972460854123710055237041619958887862049699349863078906952429505604159281437555320540685937879571041264177673022739881595328007128302178234829881 991 5198026486787566753877586349639933612065801116284721560450584108731737672158683234746467495168911391400816308071717631887882514825619553139656733155028093806735536009313614249861827920018230787031769699670068 992 8410583530044489226865749668191757905884976066387832098413058477704198526282393289983509115127799253450515657934796538840312020429778834577212053695714031686306577273491287272601709515346237915333947934501931 993 13608610016832055980743336017831691517950777182672553658863642586435936198441076524729976610296710644851331966006514170728194535255398387716868786850742125493042113282804901522463537435364468702365717634173983 994 22019193546876545207609085686023449423835753249060385757276701064140134724723469814713485725424509898301847623941310709568506555685177222294080840546456157179348690556296188795065246950710706617699665568677900 995 35627803563708601188352421703855140941786530431732939416140343650576070923164546339443462335721220543153179589947824880296701090940575610010949627397198282672390803839101090317528784386075175320065383202853871 996 57646997110585146395961507389878590365622283680793325173417044714716205647888016154156948061145730441455027213889135589865207646625752832305030467943654439851739494395397279112594031336785881937765048771533761 997 93274800674293747584313929093733731307408814112526264589557388365292276571052562493600410396866950984608206803836960470161908737566328442315980095340852722524130298234498369430122815722861057257830431974389624 998 150921797784878893980275436483612321673031097793319589762974433080008482218940578647757358458012681426063234017726096060027116384192081274621010563284507162375869792629895648542716847059646939195595480745925379 999 244196598459172641564589365577346052980439911905845854352531821445300758789993141141357768854879632410671440821563056530189025121758409716936990658625359884900000090864394017972839662782507996453425912720316999 1000 395118396244051535544864802060958374653471009699165444115506254525309241008933719789115127312892313836734674839289152590216141505950490991558001221909867047275869883494289666515556509842154935649021393466244376