0 1 1 1 2 2 3 4 4 8 5 19 6 43 7 98 8 220 9 504 10 1116 11 2468 12 5368 13 11592 14 24694 15 52170 16 108963 17 225644 18 462865 19 941528 20 1899244 21 3801227 22 7550473 23 14889455 24 29159061 25 56722410 26 109637563 27 210605770 28 402165159 29 763549779 30 1441686280 31 2707535748 32 5058654069 33 9404116777 34 17397973953 35 32035926525 36 58721842304 37 107162166179 38 194724621815 39 352361978989 40 635035239592 41 1139972180057 42 2038566696571 43 3631892517869 44 6447044084580 45 11403744818446 46 20101662027007 47 35314289646859 48 61835542672555 49 107926623988863 50 187782028140755 51 325720731722417 52 563290596564897 53 971278820578605 54 1669964314587162 55 2863181079242975 56 4895469221932882 57 8347728715525655 58 14196933698961616 59 24082186199725055 60 40746893331632660 61 68772005997860089 62 115789217518798640 63 194483939908913986 64 325895131806047690 65 544840264847610390 66 908815663065444991 67 1512569107193584711 68 2511912161707706477 69 4162554572507532017 70 6883315449070627851 71 11358818110570323001 72 18706020243611592367 73 30743764535929650831 74 50428293278240901240 75 82555661685077943583 76 134892631246390168532 77 219994282533082594329 78 358120385687467928668 79 581906905180459530724 80 943836574473884923551 81 1528166270853196601711 82 2469939516732226812419 83 3985244960651980130480 84 6419297867438317565051 85 10322725454737284852329 86 16572416599521344572203 87 26562683352662257739573 88 42507196515403143424740 89 67915192429482915869603 90 108341458016028208004019 91 172565818550666710840269 92 274445500261280035238865 93 435820209777069616822833 94 691061983517337771566538 95 1094191424875840823794838 96 1729993112420032269159960 97 2731354801476010385084924 98 4306280147269540564574820 99 6779917796310110911689476 100 10659871527640652430350909 101 16737560280601905892213910 102 26245332069169244862022767 103 41099701537266029025574310 104 64277465052070939693248485 105 100396586849282403967680260 106 156612280004346725837226714 107 243997693351912015280211457 108 379668821346470157386761509 109 590051049291267841818527481 110 915895009959987628036772517 111 1419969927245138340006252482 112 2198850633921871891613882113 113 3400956745323198183291275896 114 5254130372564795447759531766 115 8107750820681909234371677715 116 12496980840124419312564779202 117 19240671722608183504692198098 118 29590406052589426671193436827 119 45457154664315246766732824892 120 69755614181635363685439917195 121 106926797176510340716893226180 122 163730358251893844664922245469 123 250444692313354840022491185270 124 382682884982703736894286077022 125 584137884804089733163151952529 126 890728392318738554604332447748 127 1356854218744510095006391898612 128 2064825535309477263926577763350 129 3139063131133122150831130906325 130 4767463926645202725535826247673 131 7233517764593679359077383696343 132 10964541748563682585191163476752 133 16604055393103340089738899933983 134 25120281973171807924851218495081 135 37968664776516202009737433346552 136 57335075120449049636341618620149 137 86499460833492513597850297488475 138 130379111347299451635650479032360 139 196339565020500698042821961173745 140 295403990496358560267903173915996 141 444055337439309959960855772977018 142 666919566401861619436036784111050 143 1000757429254222959075782256293192 144 1500398098899881295125974287234286 145 2247552138525452661917340063767471 146 3363890516315647322273020269229988 147 5030439242687702038149965964389144 148 7516316607221683614861648019216568 149 11221280075192961667157463680261089 150 16738670103901797710488456511413338 151 24948457339714503206941954003490515 152 37154685184174492282518017452402111 153 55288335954149735084449375516108691 154 82206537349557242071384498791855698 155 122133531335089739143698593771065062 156 181310090246266460876501363538335693 157 268949210715405014658522647091586968 158 398641506499969498426816571921140916 159 590420408981474433233104039360220424 160 873794764171064074983196903071370804 161 1292198807526631719219529120375119687 162 1909517353359585284055356180351349705 163 2819647244099804670200752941962182604 164 4160498111406086803562731086344100382 165 6134479412556206204345130947311034758 166 9038458127887020264970935705430270267 167 13307535329323309644687800675436870625 168 19578972715168971710413290071468119579 169 28785481282641767206419418774123286722 170 42291267735096826883392811473853538820 171 62090304817348160601786448899729350256 172 91095095259094832421066172552863453910 173 133556957635159032387838327585257538500 174 195677341565467738185731672045413016980 175 286496427476540215988292193347024446609 176 419183958625464092156108012036359907761 177 612913190003679639570169915191319446942 178 895579656302100917568945934943031380070 179 1307743155531912417799629385962593085183 180 1908339741455360306066365098961477232997 181 2782953378527968375912492568716555917214 182 4055786957392126948114464560796002989498 183 5906976604203592310987411106626425461333 184 8597619137597505934026403901746747960289 185 12505926988448107084582316556407381952306 186 18179426810450168736649046677659642731735 187 26410276488477658818655705300702775229725 188 38343875548023533246397832745208625197311 189 55635394507140695026396171419834915132398 190 80675233954003771495404800878679640052422 191 116913579994821835751608359527181416367136 192 169327344102629629444731011171443004883145 193 245091569445136000209968650550159223809701 194 354544290124885525966065444668883093264682 195 512572323316797453974445087710946001479739 196 740600519303652832302373983394892391351541 197 1069445665304141306735221229632931151676860 198 1543408616054749353236367506081327016459320 199 2226138663217228721503666365832778367897681 200 3209033091192931353819195238200775464865064 201 4623261370419896625230418599635311763792595 202 6656968849163763299784153124435753750806240 203 9579877872672398365314104674385091431573010 204 13778448441544620296070720107502234005630431 205 19806104311651419706680596970765077514728081 206 28454941987175562231938906868269415400974366 207 40858057869332080785370041316655060579780255 208 58635491017953973918880804865744747874380165 209 84102264675893881128055988624134703194605488 210 120564797465139160755795967005665582463095059 211 172743005575571800280431881222004666470133844 212 247371089491646327826590372651674794484744972 213 354052215025807843694215567830451984826176229 214 506473775800636520166161052199828206341321203 215 724134501911627511531598005088832929600599153 216 1034797778976435340345806731513369926121403269 217 1477974816214836452159140482092667957771035179 218 2109867549452246845522088133056749896260086721 219 3010379612774582605408427029469911240212544187 220 4293055826211717847811260204450704090837961322 221 6119166670016411719153697130755274489457098846 222 8717656741707032710016441823741341078085495245 223 12413385177275923992985966832728087442092721344 224 17667085825452075760826842168815379911228664645 225 25131884242545748797641491937181062563874688708 226 35733194120368350026770493727995226892681502689 227 50781611945545352823262670188834430484735304328 228 72132364704403906099052262602844501109288482516 229 102410403450917402476267532371107989098504671223 230 145328024097473663775204323053723482152702401589 231 206132845594918540995363206782835392839021514663 232 292239360262695936324873225069169863504099774962 233 414118879050339047034539483953493455424549667499 234 586553030251091664512877869607149485208436480832 235 830398540404908314251305537814196379745291714945 236 1175070739250709618387268213986246092405124656674 237 1662036954079961156324420282567667922625351187402 238 2349728297059972227351271543750743359047854735360 239 3320442728416468102543077652145157168458843018805 240 4690042460378951541809605577561391027517575653672 241 6621570957515730437630069117896334490331325650201 242 9344365577819583425871116358282611781126881226192 243 13180872351410904389812358364950672139580435258991 244 18584250750834072122734931432028293748988903968069 245 26191087915120462142578819447560437286795476079448 246 36895262133612677018087367690135255613483412792187 247 51951397438924542802278475428761948643846266845605 248 73119703669612400812702647818498925581972733608935 249 102868673545474800566760733902540873790418840467570 250 144658630945853954407116595424829738448142046644083 251 203338217219533283243074861146986015846399874619630 252 285698572546114292690843733253144074633496112940505 253 401247617735971675828557498524697898260514962768444 254 563291414666301257742655709036918620375949791591752 255 790443784243113967302111354424631003840924163825351 256 1108732943093071936703282302162012662891550831614228 257 1554540094226193296878388633266606491027588563800623 258 2178696901423132785622071477662985034528025943920546 259 3052196617830003893084705276938386705285840014544652 260 4274151225918683031651265690203545593756242877684537 261 5982873542024272187362034517556000644230016725518130 262 8371305531075691514147069019810213469394346438364178 263 11708489023503851373745924748585671986703205354878980 264 16369433788738429147693448011008890676036337449932957 265 22876651298181228571940095557896499576092287552939960 266 31957888444904226433265818585663759487460343710813017 267 44626349411495462954736205965482074599464449109441171 268 62292123005465447626979679584976435365360703440733095 269 86916895811140035279507614066549234237159077028545896 270 121228685785698806647806886850876926453801305233462705 271 169019769894843275299824100356862964855037010315691815 272 235559884159576971199460808996789757438091916155781625 273 328169084918793013358696226194580003896066564846840790 274 457011672606022018406022854936560869390979878614989381 275 636196081490269645531574928430672097578776994783164963 276 885298094679903511486101694322529461023367025944546281 277 1231469548507223822607880547765979120127137228583338110 278 1712356521025287494919587925262614992128515514901519140 279 2380136295642251616615277967209905496505167062130015728 280 3307100017426990518832304634065593189556893222044235183 281 4593370114254534662230799820145399389141457406644786785 282 6377565016767636563287924805321881309077156131270768241 283 8851531553002505734735129838843279417449820515087769605 284 12280689332332118736481624980791136505923746577039795937 285 17032115053695380249127628815037203848054136928017552360 286 23613297847787041313300320353060731594434137853604542703 287 32725601713021701292915094089428424592928468927315779043 288 45337990704117571993285499936273648669917266402228410365 289 62788661682213515912784865320991317118353926377636810463 290 86925100646992680093404811371656594821470742727500026904 291 120297023392351183391713715443511351992504911256906737868 292 166422079034653889476662849801704098472413145875073131823 293 230151633501188532501256974466320501512874242512273371513 294 318174159674094023217959761487356525316008506387963229157 295 439707769283150370842820668128638984068162634893116851464 296 607452636025655829977919699340373028741125182395487280883 297 838900405936819852496049132093330815602059452826401084937 298 1158133805453312013922644253861426453717637050825937567784 299 1598299145390215866495392646462469096801174608507465577611 300 2205002210701527942715906405103734555404608674084828929055 301 3040970861798173229817674425463629529391361594199785633714 302 4192454765082818586205017080462489956672942360872072151721 303 5778006603497324092049949338867695550062826896163790406356 304 7960527081217514211033751851958455791005315980788130957681 305 10963781499580794128633162154864114204848824869439494827840 306 15095040678653105764526829123173598049138677479586022470922 307 20776107243245771545578576330199059910738856559227292158724 308 28585819413244443256173736374049931509140323771198069127042 309 39318259753235330965569474609075185966620091375345928666367 310 54062446705438014435620308174254244152589269411693980214963 311 74311403242264332822853337607692971441461507093425721820759 312 102111385486342011586689011324857997238411319738245133626161 313 140265995046857597939738372948402349505864614095842567006451 314 192615273909247559309876399230025238870556935935882473717412 315 264417209716989749960499692650482111277288253853208753981839 316 362869069474002900950397739089671632338508428356253324733333 317 497819593291837576429821729882120685506594874837545101855966 318 682741625481752793963068494411637897045391730226941703105737 319 936060017404306874347159649793925225258314241070381442776273 320 1282964023660303919111382269108867611510978078738675322367860 321 1757880217039984049155466599775379500212651488247920257646561 322 2407845632933952698110274434182057746552828425392144401158545 323 3297107484246123120720979823193212134781181774555618886700315 324 4513393595798412576639247196915349237286718596530649579763458 325 6176457866964867147054627960638040417464775673171673819362826 326 8449722745406963399384521329446349126108965322189790441849294 327 11556136452048214654069265067697212944699091239452824175519100 328 15799764432405422634068647464269811945199207376370392872153689 329 21595180041068163306208104802600786390422972702486119846809358 330 29507460054449873203109167199402339263141476025104210164117827 331 40306595710460569144226732545792241394259234308285785924617460 332 55041493684394772861111701820682524980457233514340817784755867 333 75140591154324073295092170141402279334124568655202794917556578 334 102548617409083604752268668401896390138914810888296267442916971 335 139912434821634880494265400218138311193480045554785226129865832 336 190833500431705306975946313500863906965211318421438134868562690 337 260210733310613428752355122728392373830843238049979479414936820 338 354706030419593476376176245741165535031822407258932043964278346 339 483376126446305762621050977073726762549653527978704953578835835 340 658529997629103274150771147683845799378017665843794065697947508 341 896891993555653544000737794956847136281485716769990143228298499 342 1221179273127442560404040763479815805771192871297775171920326835 343 1662240526331027348654916316950156339295676069465354549472791388 344 2261954899567183848587471745773559278247397350463899593422308125 345 3077160257184979916828505961820927196766204518850605410721723907 346 4184974813303342074041824454412745952000818901856387955059849380 347 5690004401184446583010392707466328573007425633906551736394960519 348 7734100873226369580279279436276775099943570131691986811878119982 349 10509571067447557494042772179037503441411795861723264308047828325 350 14277051634538481628567325612619501257096134902594542825908423924 351 19389691363790391379892340127462646061757340305289759193768903275 352 26325857973274973893189832261533970403179547247096653690440187606 353 35733362497757044630062460132511534040673187589154852847134551034 354 48489241256159001843850973178310919726843290516276999843145044908 355 65780546939682118762671049422472183842868441927250041101244964492 356 89213503201637683309525396637847324125810986143391870064161098416 357 120960941576126788834657274299997315330320679867004181805137895189 358 163961394754800680589277486050687515924980083270803847634498362072 359 222187874421485503538430135512754477872731630008554932004145211176 360 301010629433031648833842153388673487940394605474989228295806422653 361 407686618307235055855172016792440359801469353110834310471303949064 362 552019787575089686590218303965729619338138294387185767749003190159 363 747251530778030729975757319775128322618113373468325240286931191762 364 1011261263423640617866377439910999876731798812735400523082601824945 365 1368184702389358711119508825272963165268011327422089967553305390743 366 1850594621509484713473682836993692867034162134427829216305414402048 367 2502438840296498598499675467201710736378509685250991669715205317210 368 3382997380924031392913587199523524306955010733388066604226563306249 369 4572210991145192271466534266177371860613913570336962304368403489404 370 6177854480345963463936670749230867337919250889168755212248029092507 371 8345191150265710082439220130177156223664124311491796159472328088416 372 11269963229888945991008012143954160134018567940229852513278665309236 373 15215866691270293730619093924739657749278585602201268167136610616010 374 20538052652438954074244708816095445784182724602164776889571441209791 375 27714725959731357279751387879812866382194987538538972716048022202111 376 37389620286988108304248890454942893611359935738136710647930868777952 377 50429079528045919620010036238825321433918235906134250580085683224426 378 67998749508156568387257033950634902947104607095269585308387797430683 379 91666592012092173978186047382323925966045903127602391181848462672446 380 123541221905469773031282321181549753216921654754348065183651048867002 381 166457634490665407173842294547163586024121555090333567595800208159975 382 224226497394187985183060308109948738234000698591221192010631769990683 383 301968681199114836474043244585837082160997125454427910732060956424455 384 406564066278076536197669192620573759207530417786785166704841378285388 385 547253518820334110727934390692127491740717985711858452856089162167008 386 736446117390343917583313202839465869403515629169824860213363379395193 387 990801355441172980644305456697769026228735405333601101369994252144058 388 1332679644954787544921995494912725641911036460874869540526240692299429 389 1792086004799357274647727227604655326409655072546810091599011806452656 390 2409274008706061952563528287699044898744584485624299532413982548494526 391 3238233461537435098772337664723626552723210983193272131194591480477170 392 4351360632333650253221090022740601719404610318773866955690414538027654 393 5845710554067576296861060598562141153546141381616706261330283134029909 394 7851365380842824917127234207369711881617884691221788262226805497351044 395 10542632379364314319456173854453998372147250281736462433286691780088715 396 14153024897175037388842281535265477758304465808465017120087175498023074 397 18995299689556501183144886650580237594393913434252533966086742849179750 398 25488251079944411486267947130522834151713347098149308215467383595670760 399 34192532257203079350710521663709119634012993940042967482162834258543606 400 45858534110105880194988606240634824255495244327200667649693138093021756 401 61490365670999579441792842262919558262082220575845283246209646518060696 402 82431331781796577783278940231588404879211418422948670346150135912499629 403 110478105224094737613399708461421388111582527259883763689945907331167570 404 148033191629527094972240532049029937612048050979495713141508402222794194 405 198308484753790208938220762865070930905000453417904182139881945070476779 406 265596971569567473823641315977886299825501284812022686721005838546854407 407 355635322804033057471111036536349458589571555559024135395716091903235680 408 476087662704882721041099330513638163153946197471054499983591888218283981 409 637190873772771855896656866677169968611215788134012822501115494781588912 410 852615184485113092574665778433143495131905171820542065531393895645617873 411 1140611609096759954578784837891551318175769842264517131802123279471195641 412 1525541517917770771550536978352598626511557144828800659113308819359562934 413 2039915152816379628104852622913800294835942318370796682652149536950519909 414 2727107841014791654291536716315059489730067823443943341553992551753695802 415 3644978419654101279008053560242097979870824862950036476379118963748916551 416 4870688503207945533997912413222436393239742935021079437386357246228652558 417 6507119730327440315040301311924952885623213932197635563004281666861686250 418 8691417010962426048641425751478790792762828649383351811926262407061523607 419 11606359665704044621598367824833920322083962835516505206084205515939598389 420 15495493277123170560718029241848208452681023012565304405238038341960211157 421 20683261716771997059592395415625453339907062417187050452842414517711048536 422 27601785912180934142069445577337715387505696687256096228400804224190247455 423 36826476272991644823207382252528948447804265592769397348151559992774696170 424 49123382773065465867543726566949362760136340989631596507943270118032036651 425 65512138086541538498556012978170806268080880466413958706690842319030249509 426 87349611211504316875702416352321109727029328122215915252651057931452361123 427 116441062764152756575860701187516197425137880537710849310106176852280591987 428 155187812447738839367932555701800652585768053576757270167370148220901026475 429 206783371326848552184508504900050538255134572423777177237789588877670799302 430 275473891083195069562905207848640063442911013896320132367531238451664169438 431 366903949905769665309446561050120745289796305892944460048109558044467945491 432 488575540955778607342434014271392360789336044731390928648678242353000936208 433 650457198027235703439622582614064971792383145815889974822106454106394649636 434 865792203097509686417428490913469817672690483633594776946458291682837867001 435 1152170722767330125988724090102313531438227942321645629133199164216281994333 436 1532951772311296197965860532663581048030854508157154521536369918160537362314 437 2039148769100782649190276541416421832500883196382366754588265882135905801374 438 2711929308000078464187931326330815825695031708595349978962250619932758998560 439 3605928572414129524278966517601478147751162921832755718686594248164375869925 440 4793640320536307751542553745067031922397639993644537334733920606041640887801 441 6371234722034882991407447969505524566368236090629330499910855485335657915009 442 8466265154978073526717764610146798689754473389143192691506180983514210565792 443 11247875238311628825133412622143045673381583434952282210548124891764070483397 444 14940314531114316753682440473508406108081154734933372678629548306270121234925 445 19840831865117071091493540085559871876808135054093605175793897315375476085396 446 26343359499099246916722155926829175353419625841136880337178427229699183200152 447 34969855985783273339175643652577508999390539178138565216118229801673968821323 448 46411776166733042501771841739124730757740704440959403344043474293714233402908 449 61584929671034552944662906692409685082076521208536038181692060235267443135574 450 81702036152977006846568201982010982241592126170880065734042647933412583000784 451 108368667294041062644114206824762330416850319342303602999069084698435512199928 452 143710089123870891821372105725816955520843498686471410437637469223219575890486 453 190538924242887773315555889704581816094002535273489351998974056843808580325401 454 252576727522738681795421498156979219037029359905653957472127466578347035604402 455 334746755148603737341711486821365356474546695607247423160204696452738704545254 456 443560727260994293018620085974646734090570146275392026616450780312977694500438 457 587629662741108774288985558405628488550400739875316173688629970916250973564051 458 778338458836112973690942375346747717144365391450597321116265736914104344044583 459 1030736532849956428985214265099030127143601962049529707621137372316219065094412 460 1364713504757349652079234837835096659874622401852691779927347756893132630293467 461 1806550850454051550682518368430170286262751548262353748716035987244982802003166 462 2390969369120231592952576341772896104292907620262928348948544958661198624282026 463 3163830386450250321383175034033286947234701280289795797628598784870941781905135 464 4185698753806883298591381838164083096317665439127358973713513155903872156366417 465 5536541709132092181854704600312461730943306832055535871855849214296617093264470 466 7321924544354212137118798811265541108960558194215092867759786290322675422963044 467 9681178355855784871527288232197889005328626669053729149872635812692429393268890 468 12798165586655737670223814365746739012624741498294479399414073790666570288473299 469 16915466963872499442465270092196174310975499112363592439642670683254367868414815 470 22353073720414668696661419690810512084038605104075733992831968505278796099634848 471 29533011273479989428265267620776121098163613525229074220350732880866016300074107 472 39011770564987247457917923886112078647696773502829284843268867818374264066811287 473 51523014862498916488190479709770865156947705206412679096784782151004749197353694 474 68033807362550753479189307070083180058240933115684843878102476372556406847893620 475 89818626696062523767993772638356136952317776841654235566895531271541293835460963 476 118556779871336928438075609101050037895195083257107512359939429723114221764767684 477 156460585633855748655695448813081537934605857744994767220328021327394275160734926 478 206444017295594608479539233509999592310837309426707817505645646728839258280336624 479 272344535433500667964642869878988383694920507721865607937486188294544353161680354 480 359214833887679722361063470416513007859144388765413618967326499136244318412967060 481 473706464075277879395943123937513423397250157451625897292825276497788697352007377 482 624574181966292087691884751048109595073796981615881344365434558249120358678540146 483 823338889273285553255470442853591970744665270853687388111933259813628870673401725 484 1085158884025644926084239382671419046193571827267960363029555556946396345484198769 485 1429974671712256262809275345068766364812596120359291904506162856436713857597605203 486 1884012964181564851218937315093358431682262794165533558856829802655247916446637629 487 2481762212659406236916580196331090287940940438805538212604138715707218215064055024 488 3268567052170946685585488851987281115507312254689924547945417418125924947633195958 489 4304034954996564009937789571641983159747508521655076972027386924303409352091515992 490 5666508575160892389203183517544602688727232367471162410647586414766997166959629318 491 7458936131546670526303846145862301363142504962245296373298129058357877426842270919 492 9816575504954861267969895670738199712567279230578341952093598195034167182666233680 493 12917103078671057755734153592617317580371777453768308846527292308051426981074120680 494 16993875629214229937535142459370591718632617879389777217015137686527603128882764765 495 22353325719049636029739007214830348029910813333917320628851475684772307289900503762 496 29397774986373880672167131267278642615377098004375517850602242804063249897819750771 497 38655347607077076089481057081743558094792396357872524444054262075320818612802707527 498 50819186964687436200895350076905439929524845884194833190819686168791442550238101378 499 66798860040923601160880409285563837771986536234415178129665137070823187043873371574 500 87787725682366958814802803209949848460437084342991085097911920292325269659888037758 501 115351209326860487537819505400893186404968690350607010112062201944387211772506706266 502 151542452414196263139892975021092859593810056072282421820244680342936545102194731655 503 199053799849601961889074544777201523017716524555875151766594501189564387671457966767 504 261415197586766710070714400705377924055092140605379872341300793946253051293092190362 505 343253982765941704480506763448009268693857806958654224500543334700775945301522935348 506 450635006502477231261011669220891329798478477642286545660287599989432385579636465747 507 591505855022434192615558219388936678469907695945954990008907808388253485000844964677 508 776279546916326378957558855183492726707102956361827724353933290959390122563686980503 509 1018597029032930692194135546832051121017493284411876759536471482663197178979107264952 510 1336324783667685064590358026690046694316048080162870750210838920733129389586870696470 511 1752859825026948001728626391974791946966482097476147960287471547200898186148016252732 512 2298836516330550210870583202131775330363875305710518810301452016819104990140365930991 513 3014358562167823489116190917639221514139722543181655479472636018158149050272432055934 514 3951917286528023484658686413439719369653058426057873243011873869855173412791549976410 515 5180206584580075351876427902538362144932311823799571006606503122108271618045914810302 516 6789109241484929058458705420897441601006105454508537795777932530076414619089503502510 517 8896213213519850895435299986867681489194932813355444568417846091289019475181621719597 518 11655325920034831824871429637608688186232028682158839904101750213315128208873589967501 519 15267597357647145885838578109592151724353262526102026339938080681266811250456064923375 520 19996049027872778216487751290316737132463920438682465782076337889636129006943997335362 521 26184548431259529058699310216964520620974555882252846857856586803585631036974310970415 522 34282585370554261551888902186633873991595430089236214768596733009339901259375228168092 523 44877618848315364186978753646482172621268344419638495040638061864492163044374502392562 524 58737301007359416069667106972055813983435650923131623950037083765073090664508875047886 525 76864585182452910885826773358182398690566299343178093680391349189806629978397496018800 526 100569637954490952668832520552890721479372586210791193240545523125887836010987798153193 527 131563664208723581748473587948130585658374357565368583874272969146310345307481743299443 528 172081302978372238425792059756802884014103306536924126279256206592711564448101735971366 529 225040268777551060845073041393779516508123569512698828504172143203625594870242540430826 530 294249539286175678790605659266599417242301909501251001635854692067065970274810700666391 531 384680809139238615639908599712019263168253732128517695006612000031151934447873849277700 532 502822379795290774177459957325975007208925118975370738893419589449591847457981182735520 533 657140447225345959189428964491268541247353038437824873561411644197222545085421743548188 534 858680285723969041479129304615671357295117183307156771004544195307262164105413793488556 535 1121849631612879470759799034236278744753462509284071554591717272391569516210292253886428 536 1465439326083512097742660045671967320497338092348032964365444260176097605514777080552730 537 1913952866880707990756746076394694405900913885601812572708013999014353067808367072176866 538 2499338093660486839879122825950498927395009776779518567662827374006976304883496140157653 539 3263242285041007660299769705035724090923677311999333967078846929094043290369535660849085 540 4259948416119887033041436718883196322613580733868414033548450781559634003956078106513847 541 5560197732096470590682821198190750429192158408273626274721982811012820290543380390716470 542 7256165406564772640055955475966611186208550267537798845604372714030808686695843171761388 543 9467936116935508901732627365528316184235920292000088523204704145987584164721169888999241 544 12351930394026384881675943368070001702433544506273971244200270285327505955138741494153834 545 16111867738471673091761158860472297566325966965443336957860115501993456254053089435696525 546 21013028021354645641123223708690321222320668383859539589422255807210107119641996161912024 547 27400800637621553678714726930680162439384629247420267224335781457777393170188568338170710 548 35724806873022844319129313657469564161381916446561105641106078459669632366996148692874272 549 46570265230715258613078426176818270410335587637285367546986193654461704268016625484666761 550 60698768305436346167308477496314005378672549756155586874313106339180462853042625725928455 551 79101287244659256712899918018652096216704194331236242316195029868590185518758324524458163 552 103067060045043870844918871326408818700545089119686472369385216346463397687964023946231581 553 134273110124763156436335222820804524400600880881908089856477635764908477790628660025849876 554 174900555955552455665049377027386324250939757676788140217224245570025357728285784225117625 555 227785707143555320662165644354506411321800660199647566359033703269572804005016328920173248 556 296616321743547161625281463804271635806534503547194307098869642145598231398035316321670734 557 386186485101464362255735409705176314626007865696246856024429978645564042132749290460969345 558 502727571108655411233290269444626962898476934139051215445206212597296484962379903520933970 559 654337933048515434398165370597221089468259581735174688480192253375408184776397622265812318 560 851540693668330860243002789117683600327789436263257156618910160261930247072009475896024147 561 1108007716452348248091637867139546101303790116538593769252211685272031523537587234522669467 562 1441499129691673182458482837394300802845141228199270336956164451392473886529112471894195804 563 1875082402135353013004689128667738941314252727011543336954550287019757578462193011281514910 564 2438713917723036371501294147758844744780547636490697287548095613839135948455959227942023883 565 3171290540383848600566875279206394426671046195781463601598476118572078033240084909753356131 566 4123310445477214507103282037206551593592928372790647138173453540169254238421764100305110815 567 5360323653199375759976504410757431078696351752962351654043355504902862373708828879053074014 568 6967405987589324189125903954900500647381398375475576315424100264022321096959495971398263614 569 9054959167406892055210512669720931455443242759434288854390081507903538519791290029327787272 570 11766229021669950568652292084856281656465715787875205819590021241430527809255391696564395949 571 15287049372724239610122799830223395804024462706589307285309839814876369785367093996197876566 572 19858468647610631657475136103493663392449625269892118603857378488372181739025100492058256276 573 25793109722230009821872944051706653096295462141893897914259031299408965716501522625678358837 574 33496363741768548451322876890610544104073768047500089550924772389168224173801153100589193604 575 43493842324612084056685165821259105482339149489711769521691289873825246426117083828112302707 576 56466931130990574388554274860546508235908498398558200443041063710404831804129790035619867665 577 73298829017238590168389255842291742680101120601874590666627568908456392546214362927092401011 578 95134156751920391564321101790702834297419524229821219791256860216447543092679676166726278664 579 123456123840316928254684836442045419268496699935039104565951628940170534229914061132152888121 580 160186411174482163026866538833742292225833779510621134827131993322150539344351267671882792643 581 207814438187058788219736234930232107318638982905317877480442613301282125034713454695133164065 582 269564635585252403616350436532821070474303822134659114825550135622593374138709700048132416292 583 349612867196850980315407035203899894837314429725748648794051966709615504332089368557812106676 584 453366402967587157730567684657533834377956591566165737969617537356122981351657420619187615754 585 587826053908903437607880870698011270426946226104862664862149635214537671586425901752524250301 586 762054515175189780657572682235747472370576659832518641023792250854539750450210680099861320704 587 987781981979728519447800438359454273491698922112198215044508404075121145091940459031680619181 588 1280189164620039085124505915922508090510115858204609878015281645101800897110802134300802011572 589 1658919526587912820730802958582889581522922048200867112177120026304503850026389734959744448650 590 2149387668424548389526200404809467995454428841105182823374784326641972838863595279571462126672 591 2784470265797437905967945446175151463891243370077423004270394103477286723957147139178525025559 592 3606691114555460842749281798808497052359903371917464310457452059278987237717488303315403901441 593 4671044277027847659288994331855898970094148682472965565412525070720157223930696075742806187984 594 6048641174681954566557504109411385750183059891540786098889112917098471283513627973659835833920 595 7831421454258943439470509589285634993455424201896996996941333408983250255393203970847862234806 596 10138237074721649547195189639718246494763236570148027669592788937968526439759061492314411206463 597 13122708839014607010490432814938693724116393002167021360492420621402924310912046090503606858678 598 16983370347957153497317192341425505832559097777313287795866257867789876625965388179883941742723 599 21976763579917564292331755119184991177717529904684305390709686692241974788576700882959600047776 600 28434342653182273567505997613127604695906046287594207939002679901899865294921539528014462777349 601 36784290239009286387840986477764228886170189629827945775031252842934980928680080647632881064301 602 47579670566725236790489141421394644258163000993167212895800603653416995057838774957749522841464 603 61534754600635106320337998987675484244103087553040882657674754932639109461578304526355955393447 604 79571883290624469574761869334526425916730913749437680469535425820203345238852843601478618855858 605 102881917932983805363674488589027670469286039222710202919188203648580358158613402847479821708150 606 133002206542393068052452602192105489049542706419124363943411406572478887989512128114159462851726 607 171917128235808455828219611826546608649283914225751668980154834912429330756772448918136368055836 608 222187736657158392895335061698405650903830971326870191845420015826074393261886233365994042184031 609 287118901933711265534793274977576644218319488381510976723392699426847866620732631034233456468324 610 370974768811830116941163643264869720711083849286322383419394990048150956286259401431050470128094 611 479256461124317253071237391448934827852532840205752654329046259084526201713913306699793554043579 612 619059968447612007759574195448514971074177861080321440397789609849711832257785581635431791605226 613 799537305370188835359722377709528579679861574127304543781530239582888491971062873986908280767572 614 1032490665853530078923689998550939362656562019915648761648125481406544466754525252238312487396787 615 1333137827130025058994237967579585401371956060128299263180887048519388316855480670120302634299396 616 1721098032303873092042491462892959915142682458500568799323257287379680106414605476825453248705356 617 2221661695864831972346881253143375049231659329253648119816971373246659622678366565027762424438910 618 2867425427937231606007699938063712374856979843764066773054204436571531685983284396775462746659892 619 3700397212642450441556166821962103627517807456930713371488350934707626646469187780155998289453815 620 4774706582392185604605239760246829828185469336526335652662250544232940943772180525719771384733800 621 6160093202710931133453617312686419519560314929030780171782263014849165273879425362045374523874744 622 7946396860548175444625901236633177302654389054110236202144145185129969065794591650269411096655394 623 10249335565002438392158456333628751199549628036041948553972760098164516133806963835256372680338166 624 13217940343993404220601459538336083504677313461209745799093010126096844410136002511503680081152464 625 17044120515482041692332156587040402349044957278612373310708952000032137722389070520327922155602897 626 21974968352685902625918438006396236245467519536215011883436419301949220449292825728454666807130116 627 28328585652139433059275468694599333339628793065317722538318642864644045426230434869160431080379223 628 36514437662272973449763177972168757585335935742564440259817696469516997127542042916168082050155973 629 47059526137654194457841258663606088392332562280753529645223507962660879088330928265849359242220203 630 60642040909681763513642265231479645794937807058938686462234665588798031997939166727916585352753581 631 78134621345677344894210076309434439265774758582429128975932732403589718000714618931999029168352669 632 100659964952158696182876779718128172465830978858386603400123273786620964381753896659648595887261566 633 129662298056466656098351618295863704332846272428273486564091411415577530767377677696971048624411760 634 166999221561174372173128864061575995236267706104543715311697505018949089849981841174341832001905447 635 215059725501854686066257923509901770551109072056230300033103781484113844966217097629143284647964357 636 276915809408515334182389375956987560460243843099503721521404278537715183290199354453497363440918144 637 356517253635225293040159161469565626908442436477598426261058669766494320311037229581887058138873435 638 458941791070450446964855002101264226096596608808755786845412260659468252298414154779956065917571607 639 590716397088730422931941019470830806217075447408331568877391142380421441000418341782549506353828196 640 760229863663958925062036643430255159770189404189604243957750688202130125388588861441041831642181975 641 978262527213891416721575836530758902164672578296548720609134698663700209059233804630551341934221114 642 1258666332516317575787332970203466193419059116079355405373325046436560223012045955148434236526155783 643 1619237789753714941886099902955557790062779765106603746162363866128168848758517360098356881263739463 644 2082838398338886541428367848044558708999478294249187584531479509519276444359642551209632059663161710 645 2678832512283351408390819241301246639270597511511171923867621175678207935757343605881449379170417256 646 3444932358359453625045913528900957762963360025712808275959990441585517216450221143688759081125872709 647 4429565207516453184312910633487126353808074422092065571211202034631028846234605511290274387843132212 648 5694910100245437859111528918798590346525526229913812088380991433586775230848556679417421897563331039 649 7320793032380911630293774119072161227275995693716037101549041754655757881250604642988350192369350583 650 9409682671752122966949464501021992196910578411440002748981875003671303447031117102893851261134169100 651 12093096764512176201230898986113020412177622602467745979371617584927162776177136836447582212381894209 652 15539816582120940176336220833424710811491590755895535733480268450251489994424063988325244246569524565 653 19966418402469065314200487798453267686899183914810611619986805980361594357265579038071458005705235927 654 25650773950800444583665585675723117162770774573955402953409499736207523441202117092261920859257445714 655 32949354695568400115989870266422569205758556641111487626230465931923217775986750013396659853396060084 656 42319409088316965601664934343728604850619207081011120963449583669268537542297743468834368594468766411 657 54347381560450914369789043201595980596606499604911236368046574980749412559523247875907815043377421447 658 69785325633826268063539136058681260672346725395381282700491263132895840293929984376641623030095864722 659 89597554249511883608733721454571744211827286876788479729223928413146285140288108147503733721442125702 660 115020398259895975411530872550600980126895075747730898636937663730087782006583635238145670823531749850 661 147638747166895647690695909722219896951467729727495979093937645307895910478547328697887807388875935004 662 189484073446526673957257329328806791446178440477720993965079437953420025582414470710004899648957908198 663 243159955565311893231950025991258287838308367468465338331538402272577852359646647748091715184473916724 664 312002794778872395550771274434319906667461915690853400872878332753284875365628472278828923041500735335 665 400287568842451549646828244981271049404678436648866773846394001054986420636493730960972492927995848420 666 513491211939853158063962525706186438697326397802464214771034010932157216588862094893935095716728165265 667 658629720598520382218197529229504494403000284593946500442256847376410909403351538790890955107121394924 668 844689572289998107899332689446320239481334896649988286660928664233712177150709087108626522827599486357 669 1083179777767093638865203802831374548778203388647017433619489809997622238933142777121101088642826035848 670 1388838215911610290575650977105065704752344769310971578455157302188713947221837707592539729943676199900 671 1780535262618722419568720600153535894813182601998393021911695413146907630270499639176057732466835683463 672 2282429686808463490889698860593989336637115230364085875941959824512961924083326569165999540811983334053 673 2925447066623866457174545275394094668072919676993801952588978692832762052296275790145396969084581853745 674 3749170495607381481641050827806149505978369692527621793312603741639937736939463030247547742381075026874 675 4804258274036703120966792887996393523794683816730606493412314508325529983654330749413129778223264448967 676 6155535109904201330197829420029435514857217128617075225130580641694033658349458017156812445647501852535 677 7885943994868428152087227036392609953488644475277938590042965045645911276818485326473476892595166286200 678 10101597806342786799721468481308554657764788031090652871659096707587303010999968580792831494664328945989 679 12938235921579763421019269051508965731188684925565253686638642050759266761547894925357173000734027783976 680 16569475671689888463512268944631232502954432427832685709878104568202779773488387036932212719109313594500 681 21217356360970731153625859806771368145058001366650541801439281327568274307037204617089328330345109364272 682 27165811266223703249030446292156841869577563141515884249256266017655109758091384622330923670172513497517 683 34777878717988095010750171330842827043765444443509342801755512120987019948167000856893933793984087508206 684 44517687511813535240559847096139811064230413646681688201368878449443531229101299920859480489801569446153 685 56978537836852871216812924613195279658667193154921881213606891597823896796956395033211399967962238359592 686 72918763635424880965584730745968358247772149637207893868094361391164792670583216398776214808382254472873 687 93307527477545760273548125394640606086239638310100891076231618488451368616390592780762971060397227443623 688 119383292244230877086634893913769513739153319597439334793208099872317071271658962384908846396209999433769 689 152728470321405692148304132604066297415286821833400173226420402963399612763613977539143121869123486853997 690 195364715402624734898024545760473747285054106106119847025172461584862922472630688307921615569325899407139 691 249874551436965283134610372467725927914640047427584594723481696693475047697487760971900393163734269374190 692 319556600405015339525166622221317173175259183516092593761581334479785577440563397179424697641816834249913 693 408623668002962641876718988702050857661102974968874606313307268289717969809090509197248950108437320026630 694 522455491803540966635166360353554409024894960410712949532723800354256407636802580200233328175741617564339 695 667921200082888227882284270915259806997960589840048056178295073292573439227234875140828452397100134106849 696 853790662269965211816439866252259534987603160402905906391959996210772839767003542668556367933836688518507 697 1091259177045696123859260971812119150612696263582212405483302844741149962264050874224521463359876551720366 698 1394616650986428474581998779980634885806465182145464313160074873027737513279060382882403819735338657419952 699 1782100963198933304832093960602563712731942181395501050069144242122293716977498921712424064434152987066031 700 2276986090873215633307807393419003639478293994153233059552722795484313134350498387999424481231877142082816 701 2908969424868835980754908229362246973986676122914164189747793251597454392003976089641912020575634520474874 702 3715940344784841936920737409178588121154041247526238741132853622455812452788293364083360410903633195051623 703 4746234581696955806595660321485248552575452246947771816999900908837703272856529939801228128279722727241777 704 6061507486903632892919639821638413331304088757336035109187196205724122398941816142827129634594850185728080 705 7740395716591270178754198438962947077593787033865255642611126028661684073603169247197135557071229943450926 706 9883183159071867055044184028673588651519997152025431517131543097911830247646907292179066721275281375084810 707 12617745873718773334495223180124004912995729703733925354381219895065502118422688702840309822673080700647733 708 16107125812557752670980755779559448518457503540457181994148426379082353835751106739116259660191032703468350 709 20559178521896908300686037839416602132380192853101069777516480582027720870519056390521358201607411903651553 710 26238861421412056742139430354949276271271129699926576199225411406117445118735146113309654985917165252564567 711 33483883684803213339585686777424383903987870491326955942921791006236050609199685965944350671751743288249061 712 42724635163328125803346163329757172706968062845031732236946224233229644607099914356065509568979320691454068 713 54509561592237370319458911230007302640638495825622561031875655652574472171256315920295085853623014240013496 714 69537470974339771116355444346492801424745260934937576697144616003730120046622855386577169251985399673917576 715 88698659933930674571732023495192395010088181035433841555466263754182620771018080699520199750542524607827095 716 113127262339475411655927924937424659089192439906444646096773828249507468315317041228640870140160460613981837 717 144267875279362453668868523826265071847373635663125963871293783290190667261652872772121113658247157692863856 718 183960347231742366146804102547998164987033518932330684058926522689387117601059191576700899677125554768761918 719 234547667862410164614356406529389911904371279986208809218441006445348982917932779027306748124465711634830412 720 299013239095559705200370143396376469593239374647653984697850812580458000038278151939107722934603429274158727 721 381155510106280701235862312436264339312607634391374068259889621103551177309098836901858035314809862335617430 722 485810122661010515875681551020268342487089403818832755121306293836818094655989374598059603534659596353855778 723 619132462163459240490276270952503763152783978824762808397526470287148699802832277513120862141447897787297526 724 788957001727186423500742743904202920547734046240726421228342052838864750502870217253501355721955612855257706 725 1005254261968857551219730262596266789277734523269160464772954108972600598780722674683373704360621043717091797 726 1280711842287172490364698848250169857345505320635307632653215265358712662598292926116633508633579897055970610 727 1631473132834481376561763698671178756639918347677657011560750988290219024233336882499218535111642720166201260 728 2078076399605973565637900724059715271620097584220354783024895317149457681406226595786103194482204419150767476 729 2646648467461061826606700306479430938593970719926345528056570523146479641481685674927441749567933279658896117 730 3370421866323182663008054099998960877413579964163874623791402768071407522075543560599307620571775030670772656 731 4291662889989112720915200679256310194722868451246087968045196350301177457777597705238273786404658955457581571 732 5464121604825891563127743618856140697433494096123769291962254698040868923625411955906714350943367359868746007 733 6956144781257247046525733331199468675696335618802625774922134277768937118434315054371485539876130300572790514 734 8854630708696331072105401883749646033669732854714872587926251988370783647729640797028870162766746524593372249 735 11270053055390258509143052312941635624920382416009719039681225183750875658808970902850074462279738148359105743 736 14342842088024243653168896291534345386200770066222727438738409219852966684253797111643372588858264484377662988 737 18251489144575959817331708657998144807824954083671213136595131906574830248628730127281359606412392394787802424 738 23222838659437098164522726951926292525745595224571810493174786850689505805456270085739116839585471717807220903 739 29545156850712556286657419586300178267769004897642613061620269668404979930108067650061034482081682990889338407 740 37584724465156010149380400739248730898213041405441931475970358327410860270896904305300433789465901152562932184 741 47806901693998764385673100687266702505141241099424428459606607081128431475091044783354733465646038918697250828 742 60802867872131391053570157940899181534549619604593547447838398968506974426334465111767571369502703035427862595 743 77323561231490825539921437883999333857273797090657299949109396564781321362037092385206955640793453508178390363 744 98322753009901294674757865447082583633356150828458043156721013806146533502344956232099160737319176420115002542 745 125011708687472955080320090857251036495220637850950249463124077002529691405604511948738597332234530120654482746 746 158928546249706660911510363375369595215956987389788350301757804715600024244044505401394529260542109965179753658 747 202026234157122101370205814374227141988079252121397373882296172834274640865866662409313974081310327346065194697 748 256784226982681836968724727941982733344784470295583623055435555080595334458842527749584898401050672493715226045 749 326350073773788093697592496229973039811247930922406772549655926693922874604541206528150137948028541778916949976 750 414719028194346330939549465131912076407071430768371605436423858402403855866801345203535363983547145014381244581 751 526961835455983800332338497280415870393863906439145904069693809479800740698520149033331769783759354488210059298 752 669513589265298712540758279797401668281849822621084345086838179552062335346948011305039111415883774573786881188 753 850539994759542406960345414712219414052234491014833807055491341534858767083258581973796951430501712349250350616 754 1080401733362262196949933518335329410288123376373904860862029823530026447825054839664497098577319141368401927564 755 1372243146478504720466304185338068507494905191390500389307813675932026631623898657546963318886712439281744105156 756 1742738445448040599453026282740791193662655506745231332457503840894185467897954296305992307298827022520456020082 757 2213037505446129776108678790960462538770674562589564126952983710922155476888456695049077295001125288681289676967 758 2809964504737313727922972191349884536613194912806111671287036992562700453147222475318914210497737344680476027332 759 3567536852273500038097418683897991689019305414996345158630813216869541510190184149698650750065647913741295010854 760 4528889795813793299392901075449700994950927744081735844951413393816456555696133671211386405498010163309164321672 761 5748714818231015602899936133485458018261108868985552010004693351813911460499462489434545117996546092372015373626 762 7296348674302653973195406511677910597978759035920130784706189367436089929925253938851241895765510346385930460146 763 9259686290756618234148591848354975692548547188450161484507335714826767416659753942324704220490266239775475936757 764 11750136767262341590839196665684509919406976673582029532772712381466898659234313893682667518139579217795215376272 765 14908899927186406085128142147484055674228609374917078824096074859440296999153459117058865376123720357882357957954 766 18914914499688126745378799517870366475891053275995769720701745568241317884576084553475162662260147546469831848097 767 23994922145642661277718049565296108280455445486556304233094472539460922671452732626598881897045312690740064896640 768 30436209320675912400437171682769542028523248486532920383135079653688566518046600293506482022358370716313804672175 769 38602737909168907707752289867933413781098279916466238501697094011746495989186840846030203079175054579803930481265 770 48955563888762469522654469122202366121848241126402672970631053556119093773139427414521520059679453037305558086970 771 62078681387460416813250602159932056567493481442926329861986326386242522675530913481296924751496452128626007259722 772 78711730502530751902902566940289627683132938657249385316499292783798659783459507170189441435801893023626072556227 773 99791387744206568079596029018022738867359988338588906097748958582300863828727912715937608115682394916784368058258 774 126503738891448043484670911949093932676046532571890185709743602403593487109460021503761643912313528823514904576098 775 160350541851797593571540976367129439846497231343065410089001232454707584357611943806644839894141900388284476755780 776 203233055203475998523973569477921018996710507717971626800837941494424271242443810625650181680057596005542810035640 777 257558078639532539509960352331198366902564688114305918703376911391856135602383311366139235742250661540741988130194 778 326372077778107210864365274593371339961856463509111607654225434779173039553916001221182101767765996962391121497399 779 413530814970360914530682181022376716040834903595267377885552086550951462141517714834655865567394240379924552181286 780 523913864681801909670052975974130589209352136485088809818380970078341596487433724577709809042861865995038653087414 781 663695863844939877637937287070701567388115313124762398016109103228164550993783690929338405359784092788627792040174 782 840689469451258505386827349416518911840368260769735558689453822737047874513483733258453335124351364430678177292138 783 1064778938146711888278977620701809285176316293076741703468997919317198149100824871710170144847368814342921526186123 784 1348468220959363790666149421366557308813572111359469879166705071396615087918884967429869850938369081729099394612324 785 1707573752095417116752076067937796991090240243321485922599169483717242983863044692174080129625190921171890147432155 786 2162100046610128473998752804927206924254171401813663306033448237177265436204069911671608429929035821459147891297377 787 2737346239901769480958651347393318925653267830770395956056469299648796211395796872165115705241530876662832163329014 788 3465304347563493225198117886788488939472163679034053727795435235362137235793353075263058350504514065704732694792640 789 4386425984759398093561428080453114391211499228836345728758431888034277620998728822891438290698756913659205901389326 790 5551854427121274494266507049995095906400026868498585280245276494226250322809154808075427835111109754135034504821319 791 7026244313685891572408084073699542856467052516105589067374429008034867823971998958230915492311736589160696654832156 792 8891323365394806781089782480051004748880127778545995863666434218555458338485084884910167973877261350170241329803476 793 11250390958507831811017430524300185277080025263618948372416318318452860186132642157447829307409203073199004311851898 794 14233999442413928551296198189023555204712465188515804562747668853477505954325604366763798118410038752643828142687981 795 18007128488224913879935674138786421672949909951947635115320165603413708181239824732645943939845668226386905422255798 796 22778243980113570853398858451366079513937496803304606969646351123402199813627708031923996936710910439837715877238029 797 28810735403918538602902173938791611810980703563985336484416453848270443768782051481677462636729315375035783629962248 798 36437354877245110752998396281587882043553049864381631638834512648006108053311174124869586181348973561764096291276239 799 46078443870632621972001614481928970700998044507587619102609362750201650853651445175292105320877973600098227740578989 800 58264939070441308734795976806002243741901562822313941661332987001613284487412011453725765881373153358008276225633089 801 73667407792619935200762354632183613093423722050297653441123865255245409191808009501934204787450582707649916006830529 802 93132689807333446125584856845450651984079430642508065876126000660074293071306072820684236948849900633243034547277754 803 117730133930337254513451425649616936813233221505402973433449975759005609425689229881744006328260084833489719796506780 804 148809936385961921001504340797786855645768444290481732733478867080646766601265377739022478006765200641043114898770767 805 188076741591418478571713453273588331096126746752264199268743916060738659774753986629923124216784436336807602434426830 806 237682489714912638595057971375575436366930568547529684116135393561660178671937963740620984918989134986421110277155256 807 300343533269961382441637345717550612784328599584987396387638149248313537098540589452023586869636479434668282642200741 808 379488352711794394629242845379970861074161847195520479799885246455916115131493258712848261748685103856380942423379382 809 479443848479142588550503519263151028113545314450355739641657209945356616728598679203027462672179475745340233833546165 810 605670262269628476507799289604935974453015870083536191748790785980489643994361401323914460993272384399599626234728164 811 765057394434501440331073528364220178424623193917121010380994539576158042777606152244304613707903852870387088049080675 812 966298076789418739649640882109874682491992480517355888347083749707233206169206259755985376903963069549695810978016951 813 1220359006498895515749513357777177482233392106882359647600585560833517149453934618234803213611824472355964557764703372 814 1541074268020834458639277396931673548676800181495392266325769356170260888175745375773037037413723672449940791332747757 815 1945893444494408441433849412438160208270485992270178698603674911897742310313181448097180036797093581966515274051723809 816 2456824497313532838322573181649827536074727952118019818886426672613792728146415138570835221856500487924949354492034274 817 3101622013132099588711143631173752089712727369992661569809476208443174952386162812863067012247371507496941043409248559 818 3915284534917331332113633370732156475845684789682445624642520359379986913053609168156383522151099296343320875335155735 819 4941941204387516799727427197608864122501767036542040272970200646549893287724567899011912283326147909244576229760147803 820 6237228723215572440223935300695868861274468445534306714785481261602932902751756347075885244666483858415899661291903447 821 7871285791377958402739225640461266601636545607167176335497627593521416131890434397774240234875670898734293148670342573 822 9932525088265131386965476721799191990320003546947948483615795171223080236780132640252058091665770944646947782340036745 823 12532384267474403887668498011112419005110854580497175405231763571760229808510936897709267981730863732165790258030381670 824 15811309529526502372197880983376638588297961293742348180310999593624665787733070670654985859954265883365056765763481023 825 19946290871194376014462196826571989561968934915741852084211846609191221750242325467083760219322713394216600679499383813 826 25160350546500286492828108218344854114790570784727580892753525667220445087976356009099738067359116139057099448140722816 827 31734489962728405063855704734752340323505362564748698795464116653300627782498371723690366351838545058514371807218377136 828 40022730642223082991671029744974108167031109953339584798109794444368371900370629043771970280908345258582526130956314182 829 50471048878040733324706738188094255422446313984385485531306028311681522308456906159541580056955289295303835598861827663 830 63641209932535866012486401785179670143076238057704366977206277809573002151540812230605050258596974869147137715071202620 831 80240766921109915333390041429977309291180072116276534914847313942333389786245774445157380390722839177012166305130206907 832 101160815518493075203815224303321049211280931871003360182941743628778540733551010242194892527286409288892066675476816744 833 127523505445010737157495615191776179938979459028622234133434355125166184778959706751405509345477628808044215649017206935 834 160741824844696034057655339725882670068768382078326565839654133131385981675713841546025359119568766509113091508074041796 835 202594821173034136203114574799694479534558628193995014393204306299500355995831861625187214038255979262310896798893443950 836 255322236001969651332873039741212260566780288606204508424768482542361578366013315000333539198569660195295758684976910408 837 321743553837528187955606423175294490668319370682858903525046400473390434786089882048946945656176165165958770037209887169 838 405407750143048352604666702314578835334463047694442107549080810434229324429171094070875698662772342148459198373977431812 839 510781638460051630096390773443512691254511698626460970107020182880650272109910930917626836900649186836903711479526341754 840 643486745179727544880532517510400062007700745436033499705523539555002553842226735461415670644382622138698215109285933746 841 810597189048536397966237619730096927767786784011018077585827678874104037564529072203593704058446709835352262017877215105 842 1021014243838447374845510644753340647304607762732370633620845351949853057528532951674924780649634830210038090925801462195 843 1285937283651150994943453565672765325122922683270059861345757996556462044336007509633411131667841908225254970636267803182 844 1619455860500687740822643734442829534244660693806179529527299893355838806117465924689589408849867935606775206427716860571 845 2039294005980789408540465697336085671864777667436473018402619915958740528128274433874919289332416849851482900800660513415 846 2567745812818197536512230270678658132110940398275738216411643938154854790287382956750900356669345551329909543935285108360 847 3232851351824491147038550042711440548740252677311234662678816087659660791890862989634979470737927449762745648834406247421 848 4069874534473075140844956639020769255780893209836970580259743866681807350760493378672616449884062964912372536677360307624 849 5123160292522756494553584405920324020358415303530472377424272356987319500307138348956559401057535735268019836153211751956 850 6448468231035821386716227989076720916214746299354866043759706863687071196171821002408095482924500450743652176918373980769 851 8115904744916761927797245055743513515005424989915720890782637119623464709020320064484335869151474292545176008702261413268 852 10213606757480302127901404818013391992178854473733696062202559424322740575777202522475409159740075056791676734188382784541 853 12852369355058244999582911747359353921108572385775024605497144827813730321143591232549123765324443315429298387133690128427 854 16171458676423112159236080061754027457136309659636070271559653752114197643769446024793190250963391910037698371479192156061 855 20345913005475962768025124027782784286311642108695983062668610965780345679241547125169221415395635540181862143027424588068 856 25595712289456577973646771865165242533295871691591848651879285515717172349039091084531600155351026352594100678026701696770 857 32197293248764173392679835125977029904790127745943614536396367614472119324551373834865536423754055062234190511626997019268 858 40498008855084232630923430126567504176166057800810773138135428343144626705259712448964253578156530254366698521766067753789 859 50934283495393685145151250714346793373029527109253526172503435122384086123301358735250691727181038105061219957253803963158 860 64054406461265336878806790524837415489566693550362327320743849890415390592334375707601227960365467047910245561722437902526 861 80547146345019620269491329452325865142997995366722059407489410542654545170964013840530100627488847592899814722805838156097 862 101277669817282786720589956400526825177173922019968680125071333524383865032599523008431434480917424425326104745885257792108 863 127332625555823515993163100576931364764450701320829613575756461835880302953546929234763531346987448029162344873741836648941 864 160076727153644913581490882804823770992344556893238829035582246235291566435252031096678363708839066304520318457126703350487 865 201223761911726127455469729057102362954246229810438087354111126043498366580280567226090033778301212856902993994018629797642 866 252925695906726624739566076226254284749151427232786314060889990428526394300735601497330356748757037029431407426843632712362 867 317884477683100188318290295657665581138714859490381303328356192181520571758000177557538045310140867347645768561701636853816 868 399492311033950853221540200669707643005323116904898107010052739897088755180031618304913208747178992109174862148230400020872 869 502007631325548468439400893339165354992505557920783425231933289799443984411069600572812433754046337507696922482163432775529 870 630775854478340463513414656468209366497476383971645032594185726126245726463802714086349827893921859494643311314061289693425 871 792506266701879477886364181192750609374727398510802334431270752719560210158935323928413225207816982082273193956337755896583 872 995619303669532288343679733906316487456951587007060650499910770003984125196532996096180879034922467059950555933407982569372 873 1250682076849890079112836048611641209644545864450814488075118610293017149468389166504860102785329386706501475269129593882455 874 1570954526022222626018764545700699935440846026964089158315455607528093599637373675769589420435968874468844138703912781975398 875 1973074240731302137060147028634721890634465454681593095367768693324984143994149131774004816768717762788226548224222425806696 876 2477915087660237744402572273931805280251401251651064531036752386894319642995414362667070499004610389329491316160994294362731 877 3111663666193564054302976714428212442311278624994854037870845087440123436020300962169322207995566314109753880083803858082868 878 3907168742086811593542921426685147904775893332149047110648763242906621148655135807230613254631495719920864077159935178155416 879 4905632743910201988721659028300890332161181622210202462012444776677856740763043924619582941782731478776960588884623875426166 880 6158731855504288082045001171332428593569360941568088107758302889268682003023346495073684728935221267681627599039614988065958 881 7731273084349436959527852077057120951876463645372651145876135925499647139928567238003530193311324952422563687980358632096553 882 9704524036872405411192173073347219605151656783279115029466324277377203278693095527304882201152292726487541156402685978782728 883 12180385371410248561603969614778789148767639263490866554853502397917261907470527863485655170925762562034451893732700988737080 884 15286618759289724102935169514829948972986818530865233313243579379197091785030484891468885452015256497722240287402034513877648 885 19183396830065027439032600438340155028639533880903307171789965262108916598296951345259692894510030394615741240276932275008800 886 24071508717272450142986818461322129723444376142627657312802508432218965081090708574731225894599014350698013350081205671028237 887 30202638843976911054160582588093393396804879673791274069168893649541037772581501833114236214046830075105710867158080695175015 888 37892241729607094020783911723844692493718168700590644578514611803808928173885626469697930674188110945155376166462717246008743 889 47535667158897654679600208675218944761062819911187783929550515656960651961010620829027820667745298888430623156736713640584881 890 59628354654287023239939344618443357912710164026411976671540632723789033210528759571988910266198214496074629578783964288729388 891 74791122116666920831662103028448647005785924496113680337397111120311071722880729387040325235344730401076326303048984131699319 892 93801831099476796836502520684732613045130806830789133404189190947779168351510524610944218926098377210748467214397275611285149 893 117635033400260110977820846625239795647294789003137866574003449978766765873446336388363969650634419741495364483657085666686428 894 147511606669468080034349549943423491313450647264634179338780878230004030722139641190055063474486248009708273510224853489093227 895 184960890768087081415617079538694517427538604987724559436249216719562421882901901837611399100937453917557912628587392194893423 896 231898466923153628690672190060035460605339584266168787190347688708011875685618332636666667813808762568781513321108306147365927 897 290723509911766838157325144869034469888854529628867398872514298474655581178622356453546719475146334946260711145998608003384414 898 364440629008900855083203892811809715276615732779105542040561482071406523870940019191841587473177461578632275860804596540361072 899 456812345564820841428459629138159072181109829521191263803107986766555570762177113365870719974156274489151447954840159369095526 900 572549895431221989278427881569294588353942831422156238524217662527143034956428112953631658882275027685349771016661104704697348 901 717551969982435951145081644143170353736125553216430417844131741527744325764041848501771779093346009767017177233925809546690948 902 899203416304106305019004656653557358753437235602984991099685149438225107947860052449325446186447182005771486321680438173957972 903 1126748925313516372998947766132081013193137997706379317969726015776853106691032060129412048799078797358803861771136291554420277 904 1411760496093675766279284019505644577229076619219724227354159377276668081780512119550245444319984623806574787047174958727630798 905 1768722162849390072850222718494181209064142276956026331716732897765865611506943049627545522104393481831960961887736697197490463 906 2215761341501821861233478886010858322897001928314205608903760286751652203858398601678397536101802879716293634792758637220964388 907 2775563488062802306712872490729724989802551374954043597689017682506464491187879354370138023656385656382220322510331512132321982 908 3476515925201155230632088320362452353666589482215151853787248384363311679777115885246607150834435473764502862111633765436170524 909 4354138142066718627563070766484345300911462303466568221807770441085839619236338534066676221130438935163076774650789204465717380 910 5452870173786832677421796948218159571763168399490077619525049746071868067880863918872334989970358752872180495564054483841528572 911 6828308530517748095479492891205055001559705039469531972363967826967304654170167534655479106854230846437910591656868261039714117 912 8550001457020927179928985396229276495049301730180391426325302769313156479256331364133959412518274344758674383312877854114124371 913 10704943167638435121562918056297812165768395094230433620032857777650282740000815852079886283877485590568711249791645802880015499 914 13401941497556106904802290870261774110778014002320319792844241037731220309887776992073228243144828912828268330001367538671798859 915 16777076860603827336974002123228231703074235680703462136452013882523136882635975376663458332538681365171692197658094701095365342 916 21000524654333861787373775273333921467048594486091383580716381227110486158793369041279313407597622541135109343921935091322862551 917 26285080984574452945998402883960860548442450210062158011365644703538027315037839220207350968186964079138583931859499621829752622 918 32896816137502785578048521441163247129585207161479768890772454484212335555737896401459230620107370902409259341272667976163686220 919 41168385778539949954371361502334602030492557950512828841077377158690231460983262472165984445336031472274190370642275882746261830 920 51515661607113662805336218916065034158703533616263045148442013565439170729823332964194215553316160570895330936290879803904277676 921 64458507634557199481631272713265291632571291718166083135671763115873012938473106662650147840504162354600784040586915642940373365 922 80646733473722084887089367312717690404132485836377387085067407919976253985241123950949032734763282962111284547563779690831686512 923 100892512128459731381464584211272623879063436911437587591865251925712016209231787499133820022507241824038633243483088461523120520 924 126210869338216103050691281449048797722767535343999924136503982886538957446600853108586955315289484493443331741533998369764962448 925 157870250265866329033825849365814575730207583508325854714755269622638764564793277083575566477549500951647669834815678700538828550 926 197455666789243223540254806978135263246006674235509349964856559432399854469918617847468889229077083152682157392796612636847225318 927 246947549272453923365743289201923883710493776660232207400678520590906055878864654473462206628258520376469312247416202021062091773 928 308820200875784642491125363769172770695387973368006011997293393465196222424918593606097048124489490315455013375824653343557594851 929 386164718138511807855754485676956664644325401225072548116628124680383602938421379682487802262432107862699407770147946333082287765 930 482842446011320635916891321110227062056812540580008474652429304082718829582641763961729869901329474910205125305876218773583415732 931 603676537646469583209107151631069186469542926253425722093964385015253467817387290124018961910171318536252664657942388076543015855 932 754691062509203066198274870195610451532365680458266214446428906823879930740017943973298186719821864147020085384127781102529354520 933 943409442268410895838282452437079382419130908438213632455825655002295812045884777542034021019487859923077631524603204447268645863 934 1179226906496708309806578053550928757911527600566730313983237230981788146816295392554758769899610658073372866374336839391291575240 935 1473875291554586376759566130401847011082055501486266439652277490294057461780052492496617118729238826317303285315330578890030720662 936 1842003033189972697893530597695942025160609345816327825189329509805691378177271970448463544226248433009468247646973049627142572569 937 2301898846916301724751484299663572924716439177270969214192618655283927907266716822518841081262758114507253572995931496170403923389 938 2876394624903913451849401795060940752699801216682354046533782298986168331648097768714054595062590399099529649915305294014969677218 939 3593991846192601382888756201681095924482470186673707194673956431592876782151604329788983805013144161062261800924159835529762415150 940 4490266724814134183817180388080654782044743426189914738248940628060837768041348015601278048266606907993464554072229229735836708785 941 5609622938853455602991377941019273120543795125863588562736319892773946727195638018244938616711021472377439516244345635560732703106 942 7007477753808780558547217225544393779539549493501757313646104654314298935785887799885925352594436304293140092288783665172183878621 943 8752988499255593300199336226660411144612831683261185556635100997524879648875620828644339440147378538789459350897235836226789234387 944 10932452704094566354600627742883808305372862791868461828682859247054676116412706311581698534309614614132530334361806681991563795339 945 13653548019189653233918060620862984327078479235729279032675014439743358634171627529212091100100486076047179154152379860985214100925