0 1 1 1 2 2 3 4 4 7 5 13 6 25 7 43 8 77 9 137 10 241 11 410 12 720 13 1209 14 2073 15 3498 16 5883 17 9768 18 16413 19 26978 20 44741 21 73460 22 120462 23 196066 24 320389 25 518118 26 839325 27 1353283 28 2178764 29 3490105 30 5597982 31 8922963 32 14228404 33 22609823 34 35875313 35 56756240 36 89761600 37 141410896 38 222675765 39 349782186 40 548769066 41 858859323 42 1343340301 43 2095623719 44 3266698199 45 5082564325 46 7898012852 47 12251407861 48 18988772004 49 29374487765 50 45401063928 51 70063129236 52 108008275553 53 166260402213 54 255710162780 55 392700194661 56 602544294220 57 923343022156 58 1413577425068 59 2161481543734 60 3302329074346 61 5039117300044 62 7682903960277 63 11701204555306 64 17805422633406 65 27066203225974 66 41110609663462 67 62378463696325 68 94574626065330 69 143254398505672 70 216817957023266 71 327861475896570 72 495408434764693 73 747911340898794 74 1128287624845577 75 1700718836307782 76 2561691844646983 77 3855462704937443 78 5798631042838441 79 8714361975555956 80 13087379657003093 81 19640376539690068 82 29454769906758206 83 44142065449333954 84 66110693337074322 85 98943670696758834 86 147990065381655076 87 221202017187638638 88 330428640123942283 89 493272327688500669 90 735933257965062525 91 1097277923993901241 92 1635095880963810509 93 2435049033070995826 94 3624304868650807131 95 5391221366043562255 96 8015127989641711876 97 11909258804419744067 98 17685832586515805539 99 26249810741932247565 100 38940147487674830668 101 57734473301320649322 102 85556010934642849950 103 126717712747443595788 104 187588793422949775580 105 277558898216634652871 106 410478363216245369608 107 606749842545890535272 108 896441365241671965046 109 1323802029892592362839 110 1953986753987423446759 111 2882804231714247443217 112 4251185412226686072455 113 6266207972255946483609 114 9232215822032725955161 115 13596003749381244710424 116 20013688233492601813881 117 29447760304075638755169 118 43310344432793062768012 119 63671430388756550683712 120 93565605114378499451006 121 137437517405810579725630 122 201797969269826807901807 123 296176200986267258393003 124 434519597715876952580705 125 637227186762752631018857 126 934133494424271714058312 127 1368840402397381704438660 128 2005071357314357511498696 129 2935891001331208412046004 130 4297207565842372384107019 131 6287373326076199893498151 132 9195850915690542859468843 133 13444798598251199547160221 134 19649863633943702873680654 135 28708328085440270750234772 136 41927795210904780933874586 137 61212815768718541692844598 138 89337038392113708058239698 139 130337640581193715913908272 140 190090257616386469957658366 141 277141779127927684485185684 142 403922936989605823707870601 143 588504753896706441825401929 144 857153480579768836311241753 145 1248029357228567607220577108 146 1816564221013135321230765014 147 2643242617489942811761484768 148 3844904076056819983018808456 149 5591094733224651996952339554 150 8127798508121575213909431363 151 11811751119112021316352487562 152 17160216200346746999855524089 153 24922922579607761228965039708 154 36186331462804299981203460202 155 52524292710673948641175760804 156 76216244406454375144324094502 157 110562325521239905584222516553 158 160339542513527001862040262890 159 232460219146106704524659321170 160 336924500842131175985076688408 161 488194853223097656043774898882 162 707183064206515227201135371916 163 1024116120712558629262634103544 164 1482677207174147858906073633037 165 2145975511292006013286442807626 166 3105166571230004528813463920204 167 4491875777966018964572826657017 168 6496126841577816016527950377260 169 9392167572474719636388558760094 170 13575722248482592556006696896321 171 19617628650550561084873748289840 172 28341161096675127925918095745407 173 40933324872953236944960087555578 174 59105208065317172380847274617626 175 85322677227664894049457673839719 176 123138612313941963743221725584496 177 177670677513803635227835523711070 178 256289007265895219504309806380046 179 369604785697978774929806817623710 180 532892435884001552798272900484071 181 768133178751100784977837704018475 182 1106953669426753764574600459056832 183 1594846755814464379290458467706186 184 2297237870906971952380794513399097 185 3308195089672668789879070193542983 186 4762941810138966341677082115577581 187 6855814748838183157717852753223674 188 9866051228155475390972821845360864 189 14194783479748240742942945425376726 190 20418136737455750484487057749453705 191 29363376260996990338222473718729370 192 42218151951244555510118372301438743 193 60687100410758165726352526465156596 194 87216424319705888659805615480450150 195 125315699411705601730930633240815300 196 180019166518137853668398937990655081 197 258546498106524320667496446339849225 198 371249564009473578757299686200283159 199 532968072578420382564260697401644685 200 764971220622443330629043701933224423 201 1097736812647536234926659024540543063 202 1574930063556421129091068520371536898 203 2259096547859433327563400609296656852 204 3239809354591135027448504269326192456 205 4645321820462102169966801327800392426 206 6659237465382946177481715263529310504 207 9544343931189395788005603396124474995 208 13676695384571189059802247075402212210 209 19594325371827101050797448049838426775 210 28066879055089472688193847655863977652 211 40195100207397745264793929769306741716 212 57552990931196344002804554283211116846 213 82390850014403964797246539027643966423 214 117925290888829731522099864729526436472 215 168753318872295527580121299203456951751 216 241443576935780136174570242212981086457 217 345380210675219760247277470779386101992 218 493967373331156998833745413970285233039 219 706347784767305914315620098242656631283 220 1009854864861614340403470282254910041655 221 1443510238761195896058776367458209097714 222 2063012409625230698393986042273127456647 223 2947849762597469380175674316289318859429 224 4211442804733897814985668145009763466293 225 6015600494150552581812626056546304480391 226 8591126040693056952257390563658118355609 227 12267178249622887795424911376794130444052 228 17513108532072816014778522339141403742404 229 24998055364848793189896040061964240430037 230 35675833003675438203827244213829073777445 231 50905811932438719545896210267885227729845 232 72625048999311073187369054673157417159560 233 103593322969007378982960152345859790754247 234 147741944590582296460940494788279628140863 235 210670148683871629379209308323667631798463 236 300351491150013348026921275601777627155199 237 428138812377187378828021358699840028325593 238 610193909859968055940620173513496068894100 239 869520868181602696955580199320367464520066 240 1238857795137570048935861503488857089982657 241 1764788301170448696509422751461728921060081 242 2513586944493742947608876987572689046128302 243 3579527814918078769458264106584169263372459 244 5096693556893468750631941778825870994689598 245 7255755566139050091037425861386607069537797 246 10327816577449364214222917290823093082085892 247 14698280183449644761402544160129898466854383 248 20914961166294440313232284705490079857752573 249 29756408687824599947299020451177613256122351 250 42328928193790168723790153023349100181729477 251 60204326738786416904290227105667592840687088 252 85615460619645074001600304024587256482242087 253 121733782222170719124250060352601215371701327 254 173063242846950607104379572043121290142377204 255 245999214455691828756885269803761039173479334 256 349621503133752368196106473134305939482287552 257 496819273600249510007795507944874030743405522 258 705886675864842641190743372626269236612681644 259 1002785689567528376598091789075439839966457713 260 1424354931038158079448637878331484630110011018 261 2022858999439283768986898050118325884109764923 262 2872437870106076471893607266065141679169419173 263 4078248208188064857803610459920102750445578113 264 5789419069138027074842701011073131183792848717 265 8217410304227294790559102604166935945814430421 266 11662024455507317534259282382896257893841745931 267 16548256262401204388442717964256962604980270474 268 23478490628288156684284632298212512744970844044 269 33306429265604174498167802318020885658377226688 270 47241781646213541671486337545058091397453280294 271 66998497835357411872223623421983164891972027059 272 95004633896083063396493847592083114146415606307 273 134699426283031327598298001256713872649164084794 274 190953776571219225130714218946880285079758562872 275 270665318055247079307794302901227543876855683512 276 383600470658040390815089793849058271616949533735 277 543585811895413277193441543630427823457437693062 278 770193517750925554816450122258176068828701873528 279 1091125397149170016811875682013228562902661260441 280 1545584764167054120257691282449094786083864369547 281 2189044745035544564043173344129059917008275202217 282 3099990701796055818231717596546634585520650020606 283 4389452662092477674045110046057006674976472968488 284 6214480988276164292399456179749613331959620398633 285 8797193680768874854863380424055049524435977506777 286 12451696411015699474550225322096930890416648365356 287 17622123865236945706677206644295149803508793186883 288 24936391718736079719515347415604655310516012110966 289 35282136924333065950461565562742035280193641841020 290 49913995248190008992367808602968175575852780549857 291 70605126591875416718493047827841587548370515586637 292 99861218190469923241091084008053753064634372030254 293 141222686159394609368116787804745678222185563603530 294 199691383983593763362045651814939507472793097845600 295 282333034767173232975647764554477500608731266841080 296 399127671317931857614385663635337482082614743451475 297 564170025553099782366075916543745179954028541935130 298 797363706905038470889881428996187025169438094648628 299 1126811986342560586669745629596135845658483146741061 300 1592191289332207384608571294680090196575294946213681 301 2249510728758269632424501707985110437303583279168049 302 3177826509744625866431234341620499717067721782469024 303 4488712940133464231223509835701565708748542287960193 304 6339620503670512771257639798328086404092409333567982 305 8952714001534439451020942607596237945698870448212599 306 12641436389867057163441394777609596718762276729461732 307 17847962164758260104596486498975683003033277199840147 308 25195999346381456246024836792339252569231214320263661 309 35565221090563584595909185731867823151722215544681326 310 50196177312556068873981426102812735875399298033955989 311 70838150633398732575074979385545292243524021607147905 312 99957515683225171123310043531908930491502177252322227 313 141031326011384330768719564035431830546549516163748953 314 198960951456564865666275799177933960676531741882280520 315 280654788887147200827331630833998541538147821144554721 316 395849077986470277255920408178021715108779235111792304 317 558263985355473787577821123362714376112764414412833810 318 787231747556197564393941542716824161812056865402896262 319 1109989371819897984096622879457576934288279471154492731 320 1564906847236928642278148230374255960363907691267590497 321 2206032089874065217846524212764780433236342282770273615 322 3109489105508288241178566513671488397325096681627439893 323 4382484049501101176217710942695839353957732411955237611 324 6175980996703774820514504643497803852664882703946497967 325 8702540811707169774761578232695317161582230691980578126 326 12261423862365953950770409977811452533377352699819610468 327 17273910606218449519219084607374917254124852317966094655 328 24332994640355465452978157989855932670760229027710256941 329 34273289274178769444442435761002964163407450739288844355 330 48269360907606428343672210990844687724320463523706593332 331 67974034402120312743727329667959777844632075307280484438 332 95712901349186021080343318155799740059953458416654382096 333 134757842303250760404343569984455196905623537869757601732 334 189711625948188952276310354903195126252193892524326175811 335 267048638792607205801622417891025449181152168522339254631 336 375875059767670544373563703559235535891471287340527744723 337 528997430650437226189386883773828565741022874977925686401 338 744424602798159184263955578926024519936389410224208049327 339 1047478614308531214421214627792756946954105352371130271039 340 1473761113800420335186417111989453195042670715405621273618 341 2073321680376096667626339651511082116022305180966530620264 342 2916514494847527918683688209446800920504167127412019423881 343 4102226423684747974520596887113288671141887599412703928516 344 5769435715225074606395020759656375315080215026122710304145 345 8113447939176127802773126040311518413823148111026582092273 346 11408699853150839321208038272638512186050099011173067079809 347 16040785094481782336779234537881275674005598752961192224091 348 22551427111918982684727034501342977224913036402100780957410 349 31701627698257282666987576047328805924690867200987022760159 350 44560329147043434871134118229457260965427310108825847706657 351 62628886649527660248587384700002428363526185551388699819922 352 88015799715672085401371836525081100952365002263658113257290 353 123681973560862051329990552900683513547349560469410384377950 354 173784950692336782007412248892769584405426655606758208188640 355 244162006269290194652790035338633187891523715300146048093961 356 343008068477348999925439442780605691819933691686281672129317 357 481826948332756963695014497340047298316901659935634172303664 358 676765955037839621402730640338671318527164379120508756242849 359 950488250881476952578224291979372389247731211059393712050434 360 1334799393038962101816509428441490739627285794641437720349242 361 1874331525258814529932165141973406286943605912918889907217564 362 2631710687728262407754286941166648370870892499938106553155313 363 3694803660317122501242897737911783741648122936469028543385801 364 5186880399163696274818587506655110917511052594588674634709231 365 7280863854654032481566880227371177581752953069723095871657591 366 10219309516584453164363544066523882854397798962026379857985861 367 14342416162655771322115848403594569187322845133255072461118716 368 20127292967467642073678173860489677893604627703267811548706606 369 28243001765771937516237847196146046493981751597546657900545849 370 39627705815817050334629846949879139283033632693240141137329866 371 55596794565138048647898668319645722558105205578994832013299409 372 77994409566981533845975269291910102082787591287593529980165236 373 109405775044662854755995993181735885191300889627840581915699078 374 153454709498539548361676203306921862430057822886831066946517659 375 215220456178599415717696557851784507343868010870374714549480982 376 301821640320725629877904420837857532308426019037302552478732339 377 423234295197647345597744069280544379798745351022906751514046264 378 593437690202677930949553043881905581642096538040629886300854434 379 832019188843522030523166618542416947165428424334550002915490368 380 1166421855154786241317834687817134901458242085124547106197064521 381 1635091977441045196382217668188621612602546397056650201747588314 382 2291886488923955373979325173136608087051488040091442665534067476 383 3212244108117864851884719970047824308388052625480163161949487825 384 4501825329755183899933209690697302679519960539198363887769127933 385 6308608009899619938662114181076220367292085738436247464690664382 386 8839819343068656026415044956769960133070065200617007164466798325 387 12385636196342998782003333439268837800292716714615505780112308324 388 17352356882404928982570979589939184189846134487070842306155720134 389 24308825872137518456692223184519870400741895218176864380499003730 390 34051401478898619815171574824966359921300473646953275988375092090 391 47694865962639753455718849967894433557329480879763415094773674958 392 66799627781438671444329323976948925195118545570089930578665240176 393 93549690569357789568290262061083126570880767087789951232218960432 394 131001631673624791244248395980361258600478697324982697335177734642 395 183432896705598401572653524306534305448385015851661847292368475361 396 256828991092146660918774895041137179281156923851409230374655670133 397 359564908510089952950160985843877212527303760354823102022135135018 398 503358166866341914605892578892208465665148875368243894033529805043 399 704601611497188180967458982955820426313799022034423188767878492721 400 986227181731090668265808213480194617936048099671166712948684112547 401 1380311974271065607049670635069489128043973453025113115344440071086 402 1931721983296205527451504867372157422980415945358421792624550774606 403 2703206324469936874328613361937059579771738766336360435457801346504 404 3782518839896718649344156877635650775865547152743858274728909950082 405 5292373210991024963723508683801820227953625748333570636083337225280 406 7404357980747879589917286749974218186593796923645121868129278091001 407 10358385244079652814101278619215617153369538549180976917544504842597 408 14489871709969307644620106340353097367528511704656431575157856458307 409 20267723643870186360872725925024323440713128261582090666229805648244 410 28347416310431883609587437742176801962576843182478317426286740960715 411 39645160929569486999652520029523252920561965641796012068236370986699 412 55441529689595099023119070266193520655375286452959420463986376091777 413 77526228961660108241669591589910448265706223005857984189172288573227 414 108400346293102833613066393598793742815314715701112833525361976495723 415 151558868095825655732329324926386985461558124359011483969623045055180 416 211885300173606942672290082447327482593186092498178235482347889595730 417 296202835269145352643769843432366831011979329110285062887422609954117 418 414044118251375898823121500780906835721208658264517093793191086304067 419 578726232780193772247612233003872066035549484165880648180254611984146 420 808851832818656519947514420940426410073860674130594293982660407564700 421 1130405207980795182661070961678722453147455807354579750647091330840098 422 1579678874059221638598752790610973226375580199403971702854484760366797 423 2207359491851815423157466249778428185391646006738686069096091631253020 424 3084231988736495725338636139469335346592068463177418076909863555524106 425 4309142227881740123289034460250370726794225185298932268296001006509284 426 6020111766753570001651297839358439060249542102181471839475313044011202 427 8409851452851126274938125350166022820873144661987742491204524495022098 428 11747413351575872894636510657130700685375484947810932047522340089871685 429 16408407789352024564026295813656119602861012687385752373986854271916443 430 22917170985700255209624811741851184362328309020326933992305659737940512 431 32005605773381697136701351582365892855113542970884064418616263759970392 432 44695282662623173602536332106695663239128384241784611562180457438763593 433 62411988846263631972651570796486541891020490988141354312381319058898337 434 87145538990068346101395431992593684022742526662854292787986671095956885 435 121672717701795828076463963650283218018634115615182437469981652744922647 436 169868273485013158022611975294807583479326938360941184656423579083369096 437 237138712429202890038569824360950323288780941438349835488389941858992273 438 331027342446102541701512624319619126895908003074454510662722052418525711 439 462058119618664155225177482215489467676374603559881694290363037706664197 440 644912474677361076242916759758693595072872007695937787065517154274973417 441 900070409166380024403886452565587529713216951831860257603769967698112477 442 1256098877971831830181428470067552231348820372874988078275834741327215233 443 1752842562761061319457003670440334117309920378661457766340357799230733897 444 2445872606426578978320770057783429958338415142354020097713737090341259147 445 3412688872775942830435969247576737929561079579733245753588090691914947952 446 4761366375301881816461359544698013373327247150309983646770959182705767557 447 6642608320820668614622444331496725939390639844788721070432504132999569319 448 9266546919749024548539772416402354808342386656052557513954983348662389214 449 12926160699308590262751138659899800035060155520520370139165974163800659563 450 18029912058224400069514909907666659049587739035793700940845798773647446768 451 25147232632290135278606053806794055522835546783788906739576531637204181307 452 35071910215928363654417391359160606109159797583121721783569389849775148035 453 48910417361486738859665998381397003975911639997761729894948642156514159711 454 68204988434252927596469140613757630888862908699862687519546533717778857941 455 95105104855204865394046806609254615970892442375574331152716602824305117484 456 132606414078651334945535991069309656397514238180577669316284272318549320431 457 184883579645726443513809917145473278149599899476909135535769008542579599245 458 257753964031720147052768311129646222554734870812529903630128288088494857312 459 359323532232966154643126557992495575545690931296384665823415455624785345748 460 500886533595236486261666075454886167334596800607306175906228411747935608298 461 698178598704719832203878469481150429026724684719892240602906598189274174101 462 973121979187010724919283880172272738209667889535054926027324045151445194073 463 1356256073270492047455919604578306342367036956129260501319689879447333216207 464 1890122125952553397486835261006006776859370665950443606802990391049096258571 465 2633976419719687246909935026833844818455023686786278944947763853404695954340 466 3670353010270180414775973783345827678243890551066387889949348261649220368473 467 5114201277182134110955388362048645326320406012092991217334669471229032508392 468 7125607764007774816379433508990499682048205723204317648527964324814807300131 469 9927507265398973846159992665645535456045302654966846630613264751665956660979 470 13830338446998236912843340897567308898541155467542798909943386123983221461910 471 19266365005015953390069420535658889261287967115273334104906183309287985326205 472 26837448781277592402740232751528093328376388191617892100950378133989611279050 473 37381543487910698411860854557116901229693049864077340371720012582038154111105 474 52065239822493252594774302046700007522985163321633629159588472855956101484990 475 72512561356405134513088059784119036869005127232448450307196968532119682919939 476 100984201011890832758070396909326669127816572784855345128855167003123815478024 477 140626938389482186613868860931781419032676494717247329703154780286684722880599 478 195820698441455290233104215434605376514363405840044686998594569005556782182738 479 272661449211474887460523914524931109000002294947619830017907709691932888765246 480 379633069367854509390844150073662179807432464434926006604745995705788947258274 481 528542082738233871153608414536088406719897024419562973376154403879224209605504 482 735818035348146978200868027402205746735224655374741370125846116090012867926644 483 1024322445594277059936202062139723407057550572709175859503614364230308027658468 484 1425865092791286505910927931874113938359048854491022868441321389122456970574050 485 1984704038953607473700354802981908119701692539895979637747261961674587322358065 486 2762413709025527541369180548570869373342683111037571811183084888372381538902235 487 3844655400104181790840917060036646643482421297252836432487519426895351797542192 488 5350593179940887718508320932584878352943636695914889050392674401655913856914850 489 7445988087322807832642199046830417187444282257786450233038019148859788043218513 490 10361406590288563252703147665969974652353624391732201559314577589538675871165386 491 14417539455115631696916252325127989888826794725408394652770595150142431805023142 492 20060405790075050038553930989551339105018710874359965774662905944557463573594895 493 27910299122691058971463702974364077579386729592206998814388232141419212672398327 494 38829836204739337269865102219604836861346714061248421951409480560310904954801481 495 54018559019668646125215403950939541217048886423932041766154777492816150131473543 496 75144444431711000760161712481573518013821542776269035369341298257393605910247958 497 104526710955844169034296746303747026713219364521694981105346073936294539885645630 498 145389918656226105589746549621782314580716480335358883638893335105968025515022395 499 202217147635680926645601982765596665424093380161768044773431624179272696998836167 500 281240862625194199515771640327305042575985249658423411137649556664270658367539622 501 391125105332496669301499077826733603214283575996668804904943850890592527451069631 502 543913541362440810154546270141135800680876888020769236092574217276758535617680593 503 756346899619073653379077265552379545034831200294070302127528423147958755252589421 504 1051693639718095650546643100799070935748603050226506289092374867968317160645322951 505 1462293653952319721570938383016328282128020117662092606939287480868408577066947953 506 2033092548713453735413381403550082882088126258064833109101329119296431684402100113 507 2826552013645938974165851228844508043959148426210049793227235193263510657271386985 508 3929471722819588863229332255789094564934418849331867900833805750654486459947230012 509 5462466423744927491922787663505446377882646744516257025368470373522321579471034888 510 7593130999019579076511957999380341151048723888711196914503472009189216334402003403 511 10554327751164130439774445259195340565436421735415717061784359116742049416661024860 512 14669587594792398217207452351449266315238449006137883966605349505209040198263623392 513 20388390781747194467662983463710632053399261688799537558214620769612764648639439935 514 28335167295807368154263879616874140708499792551875214670622764303746208265369982065 515 39377348763540514711315130958601952345914890179760224396081600987055313152657968595 516 54719874561724287678408036545970614126200441698422702101131043955902695167141263489 517 76036429403146463298533254700899037126409492414451232521301988007307381416900248190 518 105651679904937804736458577061598415080758250796724041606263486936601798345425830687 519 146794316094665391826381041411551031030887335716402478059389652788465180736917041371 520 203948390983162188994892867579269721427140033803942556300429325544044633830195544176 521 283341120173390944313376034970364761808788834658626788444610968502074730540764423482 522 393620110046994226312224909953938191845840744063328270555611175840520934181910304226 523 546793530837008990240695933166959362161411287460137975234134928319042978375095188380 524 759535265104250928022141861908417692965006877122612932901429499564615944003694698076 525 1054996628944642610180926119819789153708537754485911536850662880224964873983138125480 526 1465321165159296344642404167712512192187688169272170483814127905001441283432900409634 527 2035135183439648981262702539117120600506238814723856844976699056291612186178695168688 528 2826392412460568171910713314937440408906040261537297272081598334770073342359986133810 529 3925097758922994974664471214662993266094739163766983663921192254304963107302036423630 530 5450638591335423520253356527927911336817369992883859119632206904194416306960570527835 531 7568734161702743397593552063046846295353664967278055556983925589768996781121816193072 532 10509405237542563577138614603993114692906346431384506346460210476175337875943056431811 533 14591909013965706435787800261386600140831934801696456780417111790476048347027601670199 534 20259337548716032351103725075779096136253730887980072014507615937673085101129973203369 535 28126622603817227254831446689439588791586535306662837756608000534313784304359654011511 536 39047138632697827875789256764060187477397859804881072805756797851524353350476452877224 537 54205105013696805605973431619202789494556295886723341851629439855250004313689624569414 538 75243775248394157412539388738236144248100994599548994030292052212086091170322697814871 539 104443265153634830958448366007869456473439450182841309670035144285322212163333157316711 540 144967230689295150021100638400628529727297323655397868931940568754126534746087855784975 541 201205036404851686716291618848827503037706565923768742107905028734142845637714086932667 542 279246358180372127411030775847239903481346193131561241997278008777005225131337511896299 543 387539448562805093043763060046087023644631189140751697258796078015250059134469874239690 544 537804097900616838902012138224872060407561504127386541517695915240131472666978570314918 545 746297781470447630535334505851112997905956701824115131314667067018782113442404981264739 546 1035571547166656761810122723372449575763336752440040794724969166379812066513234087871301 547 1436904965194906554330936521063809252565982296377975304292011186341472311514330498556299 548 1993682607015090346416673765521951045783396634404266596295615531829978132744731943247424 549 2766075910630084262770008169890910765477185938603366914800464120450830691426727331452141 550 3837534824515552881473652303281709969095385030746198053274718900453483257379933837183699 551 5323788406346572994828958423880641372766552581233663365100416948030620422542662138193802 552 7385323516914071609664258167960648250271420019379561778215493647869003336477516237915140 553 10244684892194812649588725515528208710405474532748999528898298894317832107687468214030267 554 14210458382032714020669617984669464125732391901744342113687599935622709494298261602443412 555 19710517677982463451868494997216361669418254362325256814728611044572910868909943033595740 556 27338110549022927187448917839720832997417391501834722607320693110361289363136897061807781 557 37915740302658544540573347731838662154479703653316618659227591500936373689794609697077050 558 52583709921145232758819553151762392489959579383824256600879785582169061700174698369335399 559 72922845116652173266135517521975966902009571944728314573329123928776695738135379552194387 560 101124582452268407838807256582512080379292448886219198130172645158787615011128575626529872 561 140226693073453277198530658714562786808941764661829674340483467966987830410677744705573383 562 194439956439387056586304518013423357251070396271728729134135992036325556360311010179910572 563 269600856397916021008842464050736533294352151778755136667641504566776094763137742773124277 564 373798889343377620427630198360596830549906218214834163385334443061543246087100559938710729 565 518245798528331481006893677635691269277090231707575749770430027783233091692792624277622007 566 718479984710811780073955124117535262977634926393970770312653384107874946051443495762917509 567 996035267143348532183622585513865217896448032055580050348028466508675563686566392195450477 568 1380752924925623808270904937913646706472943909491912918935549199186748457339202313269078822 569 1913984859657494995547788700698631964179230579123309890557838453629015361802522555776270244 570 2653031157083874467889231968828639563802277910374516431391968208950482519366830063457315377 571 3677287492415239452206495000967722166962933257218856314577243402228609807707733119890321906 572 5096760851175067433491572567085280989956739985587924063961221892324823253755167457424295192 573 7063865484882465742087741905618407599999403457646604715818463316984181962534978217116111124 574 9789761971177433270392017596030837028121299645080367623238278717103363048311359777365025007 575 13566988188730816185443719287673950597865921858081876649629198546139297460009333973665917009 576 18800803848648240387526523990520982791970230603589062679168381293933854889076613221678259510 577 26052601781100151150896032543468169739622482510300703387652022652894824206107835957778483082 578 36100028903187885205478963475485989130961761835174279117311401652114829181123437397069168949 579 50020245322368075653130914164849964481136384705177339775402537937112745033931740041266460997 580 69305221872940550512244676048792391627288611105525633914682023760462125737900928320339329331 581 96021398191400800533337151066647194581597021867794153195031221761040080405017230958453576026 582 133030760134533794488265775628324691216549306284970146560921335806852423353017858463062714320 583 184296951912227371815949807064565153802584072198333548998681549858120822414990624927137041082 584 255309113643109893825769911735412964857352311666245889749215588671885525216241549006670165289 585 353668696203372722086876970512422273277359561967065180490029554386378369398924200206180643315 586 489901890543264428022785044896006971642571240756133076368897394965522496663782412667071759231 587 678584369768213485473396650729661206043873589967083983604524253850130656166117595139628810147 588 939898341558085603688666193877536133267842795274861139095096019806003368750731644859541124654 589 1301787990896881482030581250124148951469327463261948216084367170712091852492756910660813253529 590 1802943163712676528772800458683564503266010666786516906124060973024542553976794258101207195108 591 2496929386554741729927870005487898642700159057001318000751505326451661458421413423591813324690 592 3457904424359661952305861949937575903586606390593560671026284523538601184884919982765323680170 593 4788530534676117278713557287691976468698675863642750691466739366737240483742382858249663759082 594 6630925349517118788741343160414888944619390957055702906080413360573965423449145735605256590809 595 9181817757230645201294605322208910655174671134061258290342099871370505107146515400022586634719 596 12713522645586758215274604977107421836654777911529877685265673420315245798728699229467020422047 597 17602967453222856095822401695452542692221639585153134886329951359038848990836019165651366353058 598 24371859932903178286497875395022688125140856950931714155605578801508548927387656738507050652398 599 33742271320619470688871365984560389920181197600084128643482596370177577783188317246131313568378 600 46713548046061823332789882768841025188142789477550781586046160950540791126466770569140279624410 601 64668732204063648279687631667915570951507052008191290854557013754996389663104156322107688252641 602 89521806871293255162649931442633773072324587002135698181854304520707918157627415900399378670365 603 123921419751818717482048049761276599543473713489671181133167038493114554834375899454716806881422 604 171532737749117460395508085702963190852502963448971297313120578951948795603554827477018140148607 605 237427382181859616396024110728917670874235688238811492841861477407066566763155724147515945443942 606 328622869374190917870064914309302478149569889174990741003363300596001571860482639472306881568334 607 454828850797981128971901843279213629800706997648128539206328804026442543262230888067879569192771 608 629479392975754055524503456685928398889092342998192653536482387178645607733036032122574056611089 609 871160885560265387930007228498225434748008474666591277275126664939812585049463431679860213356708 610 1205587131835083921291768314773715968451335763956963665265536415301085777962290995035859727518994 611 1668331204404984218998070522841116452723467825863171104011762897349811240957637521129124572903220 612 2308603885527996384185067700909884019292732563963184032947887044591323463180338042671463782748406 613 3194479451386319995138040493720773020493494309829889391017249505766208905037541174770195739756547 614 4420122946358897219054049770309883709421157542692822222186020888611399434652432617378362501084595 615 6115785159565136618794539148561433145468015461037044715460329372400691019423796910106643851208076 616 8461624700362738728984882454739791046881493238373006913186207989541513310472937366137575591632680 617 11706821885395068994028322381180042750516771159814095788265953863029356812577470397700827215288058 618 16196009464809790206766648946629247041226154013030901030041313473163471794916445028690878544265046 619 22405819774122207580590636044098139511609370482286961306994861652629899740459305160372259995278372 620 30995418584995957436444922592186918007834460103675993626896842062357921293450040698273501105972743 621 42876375902273020345457953097168363524855020176437901788579346543837429707630956245422076118784014 622 59309269606417242605888265609921090272028770108844391931778652854334518831616942669645707349440374 623 82037245278459848769900331899442585292680644062653283044874104695221169588067180059959836320386722 624 113470663417274721439936765831055206513940579983625755622758683810246401321878134345583149056651938 625 156942366227588440053296112538868292872124810425027260942918345487321526044705137065060460151461800 626 217060560453957630505956993202268659155241270763322812662095372989899137323900846617788542466064871 627 300196628232653576458322356895073275507778074372930363401615953458692469561270357019459605900081248 628 415159433270309137686434841072333300126466200223760790250415772995074452048157632563768262446929932 629 574127388873614403369727612053707572799583172560424805655473764055984928828392119881330576389892259 630 793936775505637270897087761651605779608985865865498531750843150840703337546470806779124041081867065 631 1097862409438911245480977809504443682737197734922031409371657428803213551627982714798484969139478611 632 1518078736894482413875552023595031614409549396082404718608218754789699800156088286655574895536514129 633 2099061238660819370272813384912661408131771432486514116404454674795925701582315683033343412023290693 634 2902287247424995456282760267423638489337257628675642879501696597527201685992058465686583483952698325 635 4012732358796951131438601520439597965111593009091409756674559566782987341383269402442612501895303353 636 5547847999308782630848039360380978678954650236752424292126319796121071726576662870622966742601958203 637 7669967348101303517366784473599245737963484475795454967932585162306802458749627988066473462368192126 638 10603448246659024326966597481061967753586386954396449752620790980988911584557846696899957312381946356 639 14658361027097907371797753699528013344352276599909580715390518739962616554013669689112139629528988703 640 20263218904117211590281127558574114073304854420680492406842131085039956679397169809764158913196904978 641 28010201295998605980804320537452163484544233116055423930784314204152203181519554018137396022497691458 642 38717636415536401862020427416323578983547107722517249196069857875941803270049269283322143461521084278 643 53516327142069449555341910106928214491274158321223218661591419580422389564451800279628660469455771807 644 73968814735770750012330886488980400094484697383410008745839683005412501059511807020987766147529910088 645 102234142384715986820833503012485056003096833350765669283742830207560550226930731690874714769252417400 646 141295469443789175527447030351231080204957065248880649659181595192328688291495999705142738432134606037 647 195274500906175326589565482003335805897345616342462625623618158211771980703622872400044619044060171311 648 269865830211307825818380803665554555460918390325358014007651931670659455235159885974223094416038120727 649 372936906609139741397999085243758286606959177828092837271354121405780731448341179910143153545862496084 650 515356756014960735741867476093902476295590666879535839445796427470575420589986898813095924554855567851 651 712140635958367788037423289796140530036879451186486258983597986756738059704541704718324613089095063163 652 984031016538349964763840313552887633719892700107520577788718203892218919693592389784231245399889143151 653 1359681136981205316944387995855157680985895528496013512467558571834159695545945189045944902444550037618 654 1878670705078053517200146150472122878472042496762570687352804007104360076982251905023840495752114229103 655 2595670729307707994301641876887340927934799240713198884069708758764955319500906165205687798783876634052 656 3586195173796861145712379620990617490293768672196808683335628322235959323115539068756725419153709641246 657 4954543766264232027601991849224965964527725557808476601610414598946993946680170564498792972409049907528 658 6844770346823347671229333583090919402801310529059671746523952503922118762043945620305893616527476406243 659 9455828745213579840538062757952585994708353648965590434524922194819228615105371166884016429207201592201 660 13062486614077429903747538864346918712703576627544443178148011552599132990730208254258777994030593522505 661 18044202883836336706383530250808524168510885007974083047106150680169062029772418053006704807062403847047 662 24924999971145492076626203089616772267285254497617074328721423906647303572304149654841783470921148593721 663 34428515107662236617008083065340651355750384764603878862978423551886693199694822668687718658029490804010 664 47554006974029138647068809098076178225310635413422347402928283304111266164556853085564220252011160870498 665 65681290950832394859009246063295734478585774322588546610735087383679459312674368878068970832329869264922 666 90715608819612650376317868910110982832295247931223294160346938347424087252309597911883487209978780665744 667 125287624163137055691410175952191844942487726177316155516471101630317465239512734722956892433968493040546 668 173029511157615577646614862873487702007447857522835190335028587830509007999585090925699944413886957494983 669 238956076472403649811693437266386912027831456373809943801579800131834462500096071250445469424431036255377 670 329990855792091200321400019412278842370185154051703143925771489563386427268382093845352140771440590291571 671 455692309039572050658928560240852655346903448108474990878261367622213761926634028781201843617345050058493 672 629256189811022115530222434171632498852740015763270837972846287994001296249342422978468984390531181320779 673 868899075901455830391922300678450297764583810639507317520506588434142260966663361456987175532713294379293 674 1199767942097115974147718574998835563803375209576058034089713739721542292339417889303460620757197921034692 675 1656575704137750464532025114502070506396718962744524595372344833186501113535880511391054746222563045448040 676 2287238617564246071209101442697060058100683116510457760325240293106059243187689537647657338278869195489659 677 3157896214293667229093361982197018786093416065934818670037406133907226915804682601477966252018754084845970 678 4359839052810732592903578103657924775824738977900155890440148437268249920611577594166743802863934313593244 679 6019069049053833656862470221340319674001224514122702416885612916193237948812032397169933528803527877226542 680 8309492379806045819247454516425884091018574996031412688112332938353524347189151471943389871868476850313629 681 11471124647979937608201336994346223124696156801624774710203302895975912017938860183310204274175766363385290 682 15835211811492622441730366796678436631120692461973100996605394302325525619465977416089662652282396851402817 683 21858892981287781173709692407623741007392263187693377441261781328745555375618331411970453312057716239577090 684 30173028004090062908566623508932284782908980526053652247144209424225282145328281116919171244165626209676510 685 41648187772789173608584932767861733088773587325510332003466946569969071313992763791992189531123490914507894 686 57485701903856930789426251268557538397609722878956360642969280770784432630308922166555147488271182176781370 687 79343274622963430674300371496090866737800512622213562458782676027844945399351717674291607364359157338032376 688 109508288246310429651327982420856029867185078260541063966679414758567875487829953406759846399003257352981652 689 151136890790136076190785085158762128631856180636357614538035358103644932524275419267990664064243841396790827 690 208583828852812175524295692062881433631133450946116399722684530510576194430682836551057905493682642986688833 691 287857454488576668471535572360596819324217473409857184262570666125935691984375490497216245049733572893962257 692 397247391967328326961019207579930591689484648126445761740217561869091423069908160225235838127226654629898166 693 548190357541976046108480345212454870389882575113945981042432428608862116938182658971705578009280186871075585 694 756464458521064992020854481770931195403701811138510089157004433716766468035001112163257640424292418022328283 695 1043836543551956425554486810995697653282491440267906762663392466809397977240611848884853410086987924238527281 696 1440334400300237650228886289712469811111409003782030810479195855854140860748938317475247808550657349436458696 697 1987380716515387537075313483328169801604746194029785151169361987511305465587859864677449164504370219980506945 698 2742115514767698532540849835803769168286562902444205153435874546994652378035207565733808555079176719833556239 699 3783357585704725636634221616023741041494099959015969052078142991624233033698218924981087950089779466137212275 700 5219826164007613178514635347045090790215992674683354822851667643673503351010450882097743300201659121470410459 701 7201479477468751367269173375800638534652275937052899089719825182103045307327162520469258486198622599538522662 702 9935151339046590432331862934090618176879165652485171001508953529470396849781217461721838458855592248899986732 703 13706114398505513440294353775308324999849788817802270289601106024199537967652253241236257061247748510564521678 704 18907815553993706136977663404862000955113125010022408676026315626450781960267146281287691269024604455970753973 705 26082879481848526837817694588796003780290459903468662192617816247727646854007728765507229492802251923169593314 706 35979648682571953069144561166061071420289141454900637583410272212286354848381584591608212638172362139717727498 707 49630144717840094413275622036961607645758619682156539826376391596558546772099957105957226177465257026864099146 708 68457563385491390704323216973423051423615093968924502276142132401909288186234081201956305707924815524717699356 709 94424487937132869975015199832003673107037626236911878059873356251828132732779796531150917976840643293227562834 710 130237238140283005665509167094172016573897781283573480385678054263841691558366554717922889049802281871827116965 711 179627608740769196262234282401344963187491435575022237068631503877368112325956546993835335043454480957563832400 712 247741294702675473925123106778252336760774214531573586614569158752754258577289145103880209515806203900542451887 713 341673387645809993073357473294429277710685280811278870980667490947404328215824523509498530389966409563468663103 714 471206609097166400976902453411356336705856983509071659877006009465220254197669007111364869674576601757955439867 715 649829007556764206405531247942534003932014230037180124718663865746274327236126707845913163634214964297820805808 716 896136873558546716495605761036937288183049234699994110919901612088654683517692386967256628765817919287559141040 717 1235768631583032832486605909709603294549873064877321639820629577754856360276850931847264766595155702642739012073 718 1704070599853959240049897373604303686804330751499250741910442231821512401426525572431124045487462296700975826439 719 2349771486993743532503116971001999681803955974500810863869624360351460735836467858290753801012721178782122364247 720 3240047197346697472645446540191291560949212649669686783177214422396907255973889503726367497599717963180890373982 721 4467501800538034571319078653704025546584038858213371395783375897566893038771068144638674102139972943839151386724 722 6159789343103023439686790922468023482029927272310291886606738309033552109392831220273801295897976835780484062773 723 8492875148596024188046045776731603981370260973295704941117467850564010134102075979086526494874056609460296870967 724 11709312759672826454171953779922018983636951814737627279352896151450695524532193841220351106104187327636392069027 725 16143432836514745724175114889599017024310142312758816529721652122188482953470512616053601232493617217965881090279 726 22256057028474444267313948653678112664492977785564795564843304484271811334728816850529315869554974063753491619618 727 30682337316186513242141298735294411540838010709555939359239118970882220392930081839196019728576226884574461159933 728 42297681847010413610144849528800378815077397300453485141778358095081391069545355315118382114032136384023067730306 729 58308602734418096048920497975861981855782892328441309820822413738549439110489903180382024349386462969084001040587 730 80377903722942740603747147003520634268680249947213122767475737985644989335433414114819799353769427461070511752348 731 110797183346587752593134015097440026795589283794723164807745176790822717746998240373427347560530557631562751641714 732 152724530439444906653196187032061627075654893900416156502636369513522979264545718442677538349493847373383578950877 733 210512040761483457667270589365556126307248073232262276284689982979015861419181587315481641383046998176479732657745 734 290157084644097368560480050168750297062035441582637855006644572092873021865527417510521198413876770577307781816352 735 399924068086737198044538375891279974931199085422936097702373121497913065634133514617198465546606747747255511221763 736 551201078822918575891193543489098150949826348262402833711347674392213599502455467500543863058208822163249018666972 737 759680119620917240749548414265062562741644550270733095208674398731946645839407783876275605769588426194062703484109 738 1046983117089607309150092723537213711948744239273189106461915323602057678620019002662443707088478504070060433587630 739 1442902017206806058733995882198655048120085329410816111601136687192404412354827572232386472096021239661316387936220 740 1988484805997061768583573623452320220160721379736320326688632252607666088613007270993593980030256712242630281154543 741 2740286790397921100499231490585030646265350504898276545993933119880161296274081877756976853388767143009051746246371 742 3776226981215793318218408317573804729488237223420154497510645984875105726929762031967257824911768571233590246060666 743 5203655386827640364952567173024894804838654296227986860602305532241583939255036118796124836392039295293291908241551 744 7170465596456414797754348132165099303017030351583914738058415579656313528396288975941536374696885644688577829557985 745 9880401811650451699068952231942331242579314771906867335051257192783677770366748517764808740484217400038416323218892 746 13614142978842696085625520689039809122092049862735252805638419052142787373565934118993311305376363886633212933600941 747 18758343640661231100840282526159389775795795080087866468371161034736513893326786907178261296714828310208635647850879 748 25845633183321796435850772488158583731447058865416334032812336842169578133600854522710299952742574976043440475870639 749 35609707158705066055053503382147957994103171531614497439795374284956913870998173611055956566352538449698366108752930 750 49061203121575443364560434409761146158874364864773292703378729149200223914995718910854987040957017340238906345978638 751 67592199777876014016806337170389521667803127526024499978790413073645503467422382454258146114869286501051533437442610 752 93120133616816996453436258185755528443356872652751266703407384062178028086577746581276128700678799437562142126372936 753 128285996437954069093201688316435864894471356900089552172877119282763454411234205303170017977554735764959896166048799 754 176727279954633887176932221933437174651269469191223244089106159253536021246775790837033639781166853963125815368623111 755 243453847690265686985575294540114343014222109925945574825951715967831264988281109391661882558833288563837781640294481 756 335365535003005518295207244140574179621757628814917343804411290151172317671278677629138277833130082340927592927043098 757 461964900090557319073088859962342613221474499645499465177464773339907978288696282808914392477672707814089091260827580 758 636338679307857587663743939609969318410066314911887164672640104558100125064039351449594601909015742990068486426756175 759 876509213561533673333025860630732135651206373999629803588758270645619860506336174592700067141173930619682321559143742 760 1207295264427293616976470079973902703606619990427080204993876034929046171997614702677842817707904361135075462410740459 761 1662874159389443487207991634323269193217225573593833249101005588413427581951602943056849450130964770824732047063842867 762 2290309505134272034724309841457838974759417248766001746111813120275595551384034607414656164248460351521189883366996666 763 3154408232190524937872636282530114395657645563365693433859951033406460659135183764269913947404276764240781525988447336 764 4344407731800218620139610815159329449962394834887194056979652770479061792252822957820227542701690391065213028526523812 765 5983182421664548876681701641161926222583929619115137444874853238957009982748472176485727889900167719039232237882379687 766 8239918643615736690875547238739737247172745401022819562246041899418481716232491962622311690500092249882629295860450478 767 11347564069569726715726719182712757595166716460817534566677865627289086926603225030985154227263689404953022414973219583 768 15626849539843233028320854403139246513591059219943857163482800865069667194532142471539704052217711303377504648906610674 769 21519358078703778622052658399322721872315541369992827556158435346003462011486064650250296404738035026932787654931722825 770 29633047357573801990236381291371755928594984991368229658015755836632814341382490087896365790457964091294280456027937239 771 40804913927702713877061178168560143855045211892834203307383457106129441462674745760848582121000146223601700098385748973 772 56187251980122601031730060330438914127416366435364375453788964729880341282508396309881789290626269006125663759534226612 773 77366387655343441885437707545914939986194831330554023244721228007665727119938111270398920308107634853514167195910812424 774 106526111690787502221242862793599678112586975230528483233240812358567391408871707370182092503536514446546725252933519927 775 146672632005642131304324863980320659748086910509585300213318793603460416043123398216019854890359587690240366224696098788 776 201944196386804942450888680894365108617865452656927305075820468975337902291478040841746539269967019715567655996261022640 777 278037244162296908998095374990160913994943393611216671176947409163289613348220485232177692562496158279826233464065192477 778 382792929525053938045946280128521098148508514967706101999590571360609771177886481627369425681135165784068993408784060721 779 527004349248711560595048502999617137909458884149795991699747595352924142550978280541337781914004719103361737531092611128 780 725527497916028183962465199597123080641276946374170479897653307092583246870082556308459488522942032782995455240109043674 781 998810195054277066917900376817951302956198324764543341773111054125153385684788389805940246490700093418582917065483125884 782 1374996187112921300860690753122526171252214633427029545124658753166269031380914357848279338825059501980712225345718019395 783 1892820734137608728959831298009548983260417452076117635241762169379725310855636390519884242373120137426118682263779760519 784 2605595314709380144332983548878561686066682916606669083475164117356380271827998657511408370227108976657660746518063952718 785 3586690971369124571084431487135579821448279745605673100604292771142296881811613318613458315160561051947714223275181273418 786 4937083756450080449940479630155260788334442331990022404668408903774403620648133062485971163369917761977105655547990185126 787 6795737522637797228602642021535960734524514614214059950868366391562349218143993780521219778771381451357095121379232528702 788 9353890664702557584011169234868541971181551349610271155199470262549479310859875551470052475086313798545334983263656391010 789 12874714250747569353555320374405885854857176791830501686844364234175831373530823123757177569015189610998276648315276569125 790 17720360400260549561866851526039305572514180264691460697646647698382026842582536489849959069489684252199610665898412431259 791 24389178328425784803980187275490463974346660869124342670219224202090746194426052627592142600892750883680770156478983810122 792 33566918972534506632313181818959055024098116126156580018577791951796861031885602162339303319874416325171235473707791791781 793 46197184542498067433056676223602510389112843358343026767944543896624987777702141242384590182388795374767622628070315392156 794 63578353855408048262270621603215022488992998508081362721395290106703713718244598932657636107983038497313303286118109352088 795 87496930324927196179094558642934977440986932052290142794847676219999866907622895675860093951617263049949223756758174846278 796 120410995350778003436740654323307424377304131004856337073902639570952803723352536005384007626165557245664291267053757707467 797 165702588435600612429514076297101981254688611135507460620833986189849397459358047936121556103293347991660406682402911593153 798 228024903163914998265834932788316278943204667351066802898907593224391690417235429221547289025084472622757842980721645409739 799 313779909300494093749113637473078444831811364485822486451753399439572938031838549582752701655434757880835182646834544384646 800 431775381486107124068133506373766082375577544350410204038532286962774384470581133371832959695043585320622320089246124767423 801 594128703710171481042126551702001454862790814502044198207212953174582743526179079379981045375449132738293556307467782630615 802 817510109043866990705710648095114566514481739643616988411098035375988509204734927908212379367487482892803506842698010828092 803 1124852795545918599752834023246043812062615062048291492292187647764447871871954800622112565582077124165293592450856282802294 804 1547705192660628423894738121325090531538846478449445347914204921115598113450525165227759767867071673798627053682189906565270 805 2129466434212656271712847038729107807736454585110981835814483202924960363294258051305242832519355830331584973036380397613769 806 2929836557015573203646491552403364747027792700917502390378737166696560262617678918953359564620742556317973674698635805295085 807 4030937345708142046425964250863112687286486369601468159640116689482012404582108763658591452212763285477780854274605657612419 808 5545730813689545628844044345993336894451555749645353471035075384491151489473635276797189512248338614091141606070066319167693 809 7629597548581765423268952875174423070203584904264325333269090601272599426417407108407531073353164071792092881087753943418356 810 10496260621913507161659631608701175449388998748783509960889994532806170499154192217403776979747701935631960815364799613686259 811 14439685551151403694329745231833895239861082667761233516005563990612050514945057644152892341008000766860612201464323406603582 812 19864198394441694939095521901635053255584357196021227283905145111055593626046218342787535973138586698082464878681280249760865 813 27325904990779124648065821418432952911005539434710580988590476396531766903291064548445465912139375461512092514729295893104596 814 37589650606100361073412575702728622609803337241561407262181991154946469940919909173868597906568910021616781047860418988453787 815 51707349005277671565824757758589461540759350681441871263388840973178827160048162796594305280618626987080357679780664933423184 816 71125695731260874022577882511340694895261971079586364043292306335589117624051314265266732534280778355207371452286882148686035 817 97834285512828107013677687532156372441330283443736603476902787266869532259195401054714269729972890275771316321771601480877844 818 134569285315924279159266415983900271395499427030715558740062508526212206779093350987636571969031815135093943048637609835077226 819 185093494721638971795378438908343223162115030575965839522615074483401779817676989360440170238302575086068012637949454521701719 820 254581434318234681073393348002815742206611991959796582037193662918819039612033028736773482786874583922367900982886621054277213 821 350148838261595534507480578710060545313635877311849045670377020504888726269804491231952992901062591986807610395536759241722450 822 481580685485602496831471659164407687330376834437065429039934468325710368519415040585823474323427407200312973679029751815761569 823 662332192274391641608252384960447080334415232233316154156038650483588678826815965397000129037519395199322916795215281077539724 824 910905078500740202247917470607409537674543356766566294440541991754013755705155098084278390185117161065049856305174713147981196 825 1252739757975480655332826532255335809585206111040854505950970624687671178422357572490127864328169463886967462782761985167721102 826 1722816803391235706315547237251683952563469584545882201823744747997785261294681810894173885860978525213875566108731527175572790 827 2369233476894727653943405093955464667441626882727603234417190848819997114804811823966474556455383729061118368703500991252750864 828 3258120690782442161691442892153655000041100691515769437140903775040100575772383801355639933197048699136232442271443814870256085 829 4480402629084303383274626207618857893413137055223254519585169154134520240111820566062553001492006827349732208762245516438273534 830 6161089383128171800133569202638803543259599673222368740278239570361152149426435781001153801448742497999632469904373928648842163 831 8472051522474224396938241919502471461961814138965122841412430276630111816640818791950879615378749360477548913668561583607409293 832 11649580909438245461921456420971523443812416876537457762601900033012900975145538513897052301131390181656543126012078426031702731 833 16018530513543617565003529256822121440287878772144029566218259222208348348018055338020191174307993709253709458424228787464656765 834 22025497297813779309081380336801863750289153536616360514782818238906528606945409346321180371725655057927466023226549134737996994 835 30284434875696337030568612179303472164958555666285656157558145853798097437151377753565533619658594997250224562797762242946124269 836 41639350629922681050815420277094509147262426518205568736841340177257536772344514105691603409082497795509824310927450693152228475 837 57250484587451673818384555099477592343063218191223591121557968700174546565518129227100124594841320708770980473095325075249522662 838 78712762156480157294516405174195567566006466062837373024932809988835941240921305075943739430333308690244699121059563272400083926 839 108218603889665008019212193171930602087302171504975979245828102004590033402964532423093320227900128186628149964722201344202835680 840 148781698067129534144542521013048862482495393318312211208838424354529180387600984485138466333439302771390963335668231570105260889 841 204544556843424904312426076305429475536034634486581708481773239368290924595242253952516444478065682585229218904299909254552328248 842 281201217052852020310334113333698343762023590549272904592201010874138588034396782111802084009086050075242604744689409802703896624 843 386578182358151106645690922111830562996557930945170709368366275261430109581359493835355910351267926651714568984849060223310309775 844 531432829387862164171173569350973269633856602665332875382662152356606868837510989059060351271925177609604633811078643824603893631 845 730550658863453674124337993003356466159752699033241746755687069311101878136070121177844066209254838050824711278447151293656738318 846 1004253219463017285690155187696121773680978840128143793429758835547180934544467100171565205609075686451207195269469383553592929254 847 1380470366764569798021525753672194314018524004279775720641167320273924693931425739298408746225515958029410716261327375415182661432 848 1897588000269253206067818479296212232379874868549098941643015767810617352910198055814909799837401596072986751402069772186289144458 849 2608361398255277765256794983543619707604870998763588330471756500312174597764252610034951662665885245576081904443747157756575769369 850 3585292779842708635943503326514524433926168150582020152862691760951348303768593149049483017071818901329647464613561948517087262434 851 4928020806857559693505122405055791385550708100196432466841185251514883012761404676851066095169501766616256793988877801405884715365 852 6773474562016461120205397325525500272353889963886545492414555450286070020144067082125940618735714482751676548596513954557937547673 853 9309825939987472500558622695463392182086504894364797297078182119278043053166156995813888721652589294403795999626931186723848183668 854 12795660985478207176706705858913212875853673807778428101912242256564279477420438362324643514298106484547546750466376686668224653103 855 17586321823952451592554781724133934703723026061170594847849453624615351598602262105473944248007407267410976206355619254094391464899 856 24170100462416850765129530206245137361400428034862109963838841722217904241216848873437075559972069122053621762840953145718358198462 857 33217968073984716239176342006148569945486908839050951523175416464452284796159838592830781268775016939677612630953610600989625856103 858 45651900319059604857125109053338380387075263483277575162685226255909511851021216662065576425594986525868153109775826097233227498287 859 62738750761609343791793311653012974851507599613792869403412007563831568394723396659609596902697355496372589391715254084251666033584 860 86219222756410577692821152656871746207533354658943063813112579037468243630525693434718938591811720374491793583716972074451431111601 861 118485059362728601536121149742552950823443559637093897893342049206869360542785362083031885154226232105854806625322755118344041206778 862 162822473551063317186845234262687681183305209452441754034783408200321648496849235738060886595329398466493088373560158977443034641232 863 223746575322736121965306452397354996028417480223242942527718864929618596699448859070863715387349598360719671210299976241335162704931 864 307460802478789284594389778242829371489758637849764316508353748758336375866237784099656770807771924347153846665724208537296814325380 865 422488067230418451366795016065810812289246154627447958644093538341950311951094322574663604945796147322192630778087236033789111734241 866 580537782033990322084829885260525236860914584603271108654553612695671659342666019848354755009196620999906607044767044134960311593715 867 797696897128616892936040482600061204115015072894284600850541389976325908463623364531384676918991067055461312020399108981098404938999 868 1096066003027358370547827490090969999274465509981295244770127704396629900081463550967470891293894804447575736897078302593320328063894 869 1506006765970172696484782628392444327823428690177523418880946669655909539192628299664608046943105695147047085857086445821590931278115 870 2069229063007652525330718084249603368864445919604319707268845760382355910405702355998410404643684781285940194111860077354059235038371 871 2843031469060378284069515546822105248531206892192965452686305356003336288449214089197969313184894470285322069115893622192086847342428 872 3906125876601054283982225783142295423257245221016356598655115483886331470351424588517721605762181218865545014805544606533219658230337 873 5366637885421266197210872130264015940196430270474807749870854684456672513590036581745380607734337534482581853787897260409451047400971 874 7373095506708018179650186071445337284444777516729442011077892077729154526273064312838229307629364281222290894435203774840860033713509 875 10129522094138291487691240252973346196853640751070285998704092364477576725292609784979481302166787240858602395367771538954492322437717 876 13916166019120785775663839643650506652441677764631633818152126957412437300591729425259673828926752136077230423579829989377150597719215 877 19117971703730470919394014790990629733712897562223084368851077793322145407771197957374645098969793430971848881354424712303716164443436 878 26263682234121885350460739734820129611280831785739456216597447885313980557593968263143200113715311818594576334529854396519008148600068 879 36079542564725195742873765055180211743640430548447830277367403938659188680722760202976759127358422408060604162315916118840863490097934 880 49563053672168820928473158139708864702194095783929340944854651985981429442489759770744986218551631698250925841365437985862635364131591 881 68084262110211308516684329990419364074522879697293393163520462565317707936088373628705241116467997993986114831769747179975806573422740 882 93524862450302689549906337710680521538368573166928565491417380115621390330162943704960571632611893322398193846607085435224959509365686 883 128469225165300728044895971740116084690369856293997638306697008916080199743862168863026661898018699408340762340061102964981352667580447 884 176466728300268632748897542927045692045303058281846827316674314385702879349811552737954701700363953762413232751469448513418906273892165 885 242392001384823344272866761468453134308865051238031621251939894061991329646902553552971703105785104539602416375981408616642068332397854 886 332939617058892239488650480050161088226131332063504929987412629857356342618981295249011146780401024581036625106218605295378568780720087 887 457303395535137768083754751220131129721224458235818395169116686567524056239935332810467236823543110731112667587648383478566499049482967 888 628109199998747819825657667495990862102585226911566476942590085812142350376538019652214113953900335758403257765147820549388755030610989 889 862695792766339730594399058243147100533784754079112998252371466983289767065773751702750398832249810623347591504432923838190240108296991 890 1184873594483041088031156557773197987702796225333722414416050127639172040385534993262140431287758587347615762916846365793181092478418660 891 1627339613725840232090692721952613650756503677664648932219679307433023107448492151753051430009503513628062897829870499003844851540520955 892 2234993295357841679002403367166561949261404370662444496320351280565916720018989738140412446922946780932329163112438780538535628140682488 893 3069489303567585693982595145107006379990404612123732672074342483007305621316308392895898231652411038978424712698934348077834430839875763 894 4215488548887321681021224212969709999600406644178991781302173693439891858307896984966825847984585150213843178265078053676067347343640363 895 5789240769809944930681209214292122112574630741582386710599566120983501238068174133834928356547585838070921995042267314665410517433600518 896 7950368096948160117055413939659756856825866561131540209487297131305627972017750839951680906065638658811527515044594610399088727590429272 897 10918043155425325449193367873862200730868656753140491764559142890020602442346357300528508020560795946553203308864567834665707891155172488 898 14993200196545607495955616190736116881768419907896566045425049679958797800418366616525369888170436198947303226551431778671066512030563741 899 20589028508915721336814936321541703634275083576218283065846973937748774356722558603533728099364944554382628172924182423391959404104301354 900 28272835728545180748266143513232862574104212146813166745024294938731578457920294636914521672121003750351377219863111673943616741030318664 901 38823519449811555677702783265333238808538261385807194994504357905743071179408491932480123023953101380416573300910881437704776212047276270 902 53310465125690688548709867419628491452011509910866891770512635431572178176131229986433033460361962566903420402815685975120831183570488627 903 73201856379260131776348263218937336495306342917363678496348815753901970685857834434880467633539957642624515954500901469040567896948479584 904 100513359767587632868662893811051423370100580857195997272897125843142473136185876526170686517103137508629523943789368650723035842252285506 905 138012230630703561847798610031352316308168138489190219036176676004858950471874023448316774650618486367483816502334536778661889020865184508 906 189497492859081070928661663390585824137509491706233252903641089079749136962048119999704412459254647335728115897233499992841566008597489373 907 260184539925752990598195029251545324665965615829141616436046356170604317148803676241765987297655793814411567945934162611614231986684495710 908 357233065069038130300760740704723023212791169368214472335240543736397286420553617512605546047397171354118489144092072861591149916946258653 909 490471722357220564965555647879312834344959925022866251340130687917367289564448487236717879685524017721464103799801010364173543546633608791 910 673392812148159759482584100808085526090967822767860810672535369662003951831507381233102089395959270819377987931128359438078505270743969475 911 924517584056688873334352278436043404936579517052703448752559659054690727042191483319796173437782707754187161484257115322909586694146472478 912 1269270216037001595845393338841035722050085633035183383588819661729691821587623248832307794680242286609214728997587232025120925946195588513 913 1742549944298569421510433480553382635421613448855234457195775670753162550972692814787772007635662994978516836887397999622613998730350026512 914 2392261378942211105294210533752577153796420360850439760989125271098733208698548773411417736922025337183066419233534693013746868736565432533 915 3284159870796187414114265163540430986337286764222128193116639581823484973814145603884945549818857033052925387054850176801004951195213759517 916 4508501674507660591443319238466117149605669233515211763155395525279463697361987850088368684661054012178503106362532923297059088963976895035 917 6189170999058190467323223901798225264238608858181248181991689812303552314469491958627713564293973406614854981263727463488811704167430348440 918 8496206260014610192949608255223889142823383386223924719692455696249923470231364207179312911863150557953900957305090632520784160982412890270 919 11662991208942628430230775062650356160990438220079101546148540014478709431608724316143647783110641722769280950188987356927755505108358192213 920 16009847774382852353326939013746643795921146345683244609387679720626066215745849136334560249318633642053868264700025910860218489386355368407 921 21976413960692749106450358773506311727386811948032858999663593680424608511421127809915186946376080181851858502772447360700835823544986002042 922 30166077262815869519697501840038265572026907080502145375789227255276757219394624044074067228185070513823881771132319133328349139426253739418 923 41406951285700769440715909658604310654834211421502627821444695256497792468370641256293745793592112844855018319059700149582296494047575547486 924 56835553425298055489040841627437560031810714759842292908296732914286511078480706443129125459099781282570775779579368159041836341260621656365 925 78011633075974175897683384160049399284721459138747312229752393726077780979515267349158063856752139551148735622795143152749910695173709794297 926 107075744051350000085079638584032199261126426686420269042773778820843020921010608747369042950866108366405482520756249030578492353688421436021 927 146965468893660248452169886494233566623616121937401869996049112731236151423866804918053336586734439769909933796324459892384956577448781162603 928 201712121599030352781749423704026595417762594213323856135872652247595249521517193330147658300083575106925928723172224726213642224248056323888 929 276847875900653770879662944009719081760120150421695490444980064812464058447087123542732859707782723854412462763248779547840576402620518000924 930 379964407482636164342796747710813274860353357539922195721404330675771921069636724368355017889769963113974766078346043112684593333749488142431 931 521479423668576897668723433429480655381969958295139443507685224488944494162007072125357732592173428905244715178485897122035016360202944148894 932 715688424221960471716467048547416458967899144067173766490617262085992527119485021700118335321726884282701217769092404019955492553173052103938 933 982207805798421996185074724868917182938283710428982086943355223982647083857601543908077273720897726828121838265210074498686190791107724980384 934 1347954890050702397918110291940798944791297280794122215445974311373103065118023885153416122376727521420987045272670333277845397548747796171317 935 1849864599095752867580599862186247643133844555709986243343590277007139909658252898608951236638750760875271986696410442117459594552969689052190 936 2538616778271568699927872928360132427634281469868526626017307303080206146236534302627628738148131547719286783999552795278809585023136903990898 937 3483750059153449958738765852291424333360587827045732472784613999031041791510799951621040387323270799578457671758733137821447178780113663662784 938 4780677931691780180146061918597488486214256827731474602007148641921592310086616326359582928663905093989929519924635660463142524331392634440223 939 6560314434460895347676328631912528865982765850891461429041189667030210270996688376153420240634184394190012356952409609521557908783616783811876 940 9002279890801841323699362828586052571287167910532474136636523814224546911833075632880315145957134998482582376670087970984671724213195868394551 941 12353017907879272500378654564339590296695164686206907616324627636388815007175906695812617431899282313589345546324967692734265216034516172781143 942 16950649751084257712420623802753308883391757261240292080837131252189884837184636250782783704189367651346297188989391356042035270802811845418761 943 23259071044513850048439816496736965084724666824389631203843613579636054709700746556789561566517303055438293897536468287988943183768831021182999 944 31914726882582927674110853897241413046476674757263218058977650209325296416217949019958387745295907875141416803867796497226296941123637192549281 945 43790778615803410153894713665944131594474936294089063996371205842632156243956302540696906146807307494696068650699648592298823956536331474897851 946 60085127370165383779839094484600329341911453613699046087909116973809787301324131639785672950397774514879517619462198304246898001924389801068774 947 82441162111584202100409890460284854574637043566959499281186404625395823283665950373228183895573400801384077645237587110932986393584953944344799 948 113113395613248583302286229931664864298184095676875266022695380442669868456883752230294674491557924937003107702902360369486812074431190795734080 949 155194671690092519145467941539248785509389955685755259017118146678346209052173346784031149185561082750833084688652092448747367367069069818987071 950 212927826381701726648912743666632561020068579064751537535339484585845002248728468363831421459735790125946591824625344047974848945054933663047828 951 292133188170774263785259010340011130987015985747187210686176493505077619395545454288008415947964952786330138067811359327606387103131733102234582 952 400794963249719254847935594328587241815988714863309377864353667923988883084569685665473233797203522506112228467672069873412184819725238598764578 953 549865544386885876734561662109000836931806731352946888529248783198783221852364342996565199318373707119515461229433187175326783927145533574087771 954 754368714793097827879137104433474615160773038308056443818301031269890504687173499051969985494299737799050856537713133371247531382943123544563161 955 1034912797564567934974953415017671644236835012080137956557090328727267220403939266601991814706398619743146172532389329083728567937632161642378468 956 1419766051859183649342938779432667374148164628483010115471890914261259125752481162168375992751339826124426443845966937924677083104366858910019616 957 1947703187132405996190367432200853210158834121452660683684692568429019837569627877715502044334118251603200620104430455113622187968582565639168571 958 2671909444688874611846672647545618854954239186982560626533570351829080124987043874705685196550787992288354091507853630595280460422021280440889016 959 3665335081244897687349667278846572527212794136827553222190453440468193786952303234404404566752365946384208542986414955311356473143477942970509326 960 5028038977180609787124234801654162038320083970469523951377765970185103568605462934045181964095202913134768334136357122159278068774347408750929449 961 6897260147514802409538336737561247139934881000642906292860346122793975668097935686995811086453478270200517163461931834954064930733968495024302114 962 9461230264197100493327099611023045517155766477902193212940091693623836214089899272693323341210792020125147292643690376690846704720320921930929628 963 12978116474724955712428805072015838599986965085521876806125018203486871888992242016262987509364676753736600203651071632431539257709088056694018779 964 17801999627006987903865311447496796360968525267335332119475209476834877892599788237959792138528599913549377065905085393753208087143291167270539225 965 24418500314943961897887124371475879299905000337903142730106059599967369683811216655507477774781005232112134127759113433695555318857200459602427349 966 33493635007930950896334143808891375983532138864437300935739730815975087672192821626030589954241520620872319581151419993452914066365834296125351131 967 45940814353933510288739952021301222480872432953468384192243204790111526824888890251239168221074435847104375773250837111888289299118037914716145946 968 63012719134966419893589146849863835247566198867348787223702267287658342841940929397420716464834922189071529057776580795077151997052372519261983572 969 86427289452878869379127932689251101316243806023830624793710677842977317788322867158102826897078844584294154123145566004611749021068645200662499289 970 118540490626456894072940657368471668802752342423562023221307117921148851603159254571544704709326536297769390061626137642167476371999854260056397256 971 162583219231803701901162510875468273025411924464808112408106512684508246458740105601291565411149187572100559135376102630758798892530026363938372187 972 222986156659795942992800128881869072725612817431699726819308713803849071049959201392133075919521763444680583052835164902014218351129263610403851459 973 305825212500198045753704963652439096705688822085695245247448797383721440943369388496830071733635214288857682018343250175540801429375383818882060387 974 419432312978111180288958311372378672852300894429930537226314767522257851437969323032487978442299988744707749875828766370100684524015986092621672522 975 575232896529300827259664377856377056904591642674493927129055012833935439177532822817964109964448904536038561869332650952362056389590437820797625609 976 788894246341850092421770924419741571624041959562219056394513502065416298837310890136067537538563054136065137842960943337310964664158092638174171737 977 1081900003437325485016823034862761717977126346226067233472158300376314381949441979269034701298705281731364590407590128587868710879020340428538462888 978 1483708996143831212099458508193649864650248899576984856413760627168713404444796191391152199906596719510559185333519172798118833736085098144568799477 979 2034715186739945038703970727271933272049883305092892604086269286950945781252258422088489383075706886191954991750285109378519803815222078959636542226 980 2790305959971698086326983709456791116561821578718183082755106928307978680049971664251010495125421263842145690021437877423596934105964573523902849426 981 3826426229919246905053384329856975688972939302113744376232554193158891906808003667450371106277533138659938619978478640499600318121234054584085037326 982 5247206981739126667991298511761502246387083033017636795721949664023907854267381780143925348921656555260654735897701152350909730239266515381310346909 983 7195424054034305415179942898983273578793163164630746981431903825334269308200225990567634206543134744259547897193317244440994792466012598297857292631 984 9866836987289949428710079221734514254306483638816293165023976995849629223075920445902813809107488255217440214853860790471750339635920057897527998348 985 13529847098755002133221898219120186153698359040258262508949310116937271532372967346913123747144539670760716528610127213404508971445880850368085677726 986 18552447637773718046363394369298148513773302366962799500027089010601242005616301053022454843512014432588090501718990889264714639683825464610442677124 987 25439170442962794503316111521844714536691763595217357813195936122869680365050832131732948139503328865263902007641541529565254031149886974957547700389 988 34881736313527801122005411533875306750331875081962377210153349372454421087394363202744945974940913736686955981482107677664586333249183100218805849929 989 47828490855764414488165199077931023532475968850527803541232982678076107650596349391856498437029373546617498505851796422916498883772501390240362031891 990 65579591664523979454626726870335941422881880950096256550508321535859236491582914176996314581219621211394234029078076330685929991804611326193870094768 991 89917495202905707201034605352622444854803096031365512482033492673099330270218725835505024808861027657796850013438155307724099668944815687212048341849 992 123285831488186766110182455765310115734506050756279518419358176200927943723080382944846354462146903774401802502326090700365480561036775591536762867602 993 169034606423416619504122452821183015800326367376076994526499526198115353046506966002591702295891909785916680723758559533944091803376201312145344974575 994 231756321517788754181280760056764459777874302448097797524957245446285514676550411832300011238002894728390025393670531133864149934501985580467063714242 995 317746715132111872936225253025772566610122980819183268037589525472468447324164290922415876844213986948391313239067754791773285434830846345822562356328 996 435636321443695097877643589454563471058342253347822496574989347503173944285905772127160073578195134314593898543263078522844947173379902822566619367268 997 597256164519078648415747290449849894770728791111951418048637095221728904497898917053270154287629223853312678743191617218880826082536988936149907667990 998 818824370283077204972452526846638673396156362152233143653730586650681517602638384448157347935002977791108949900004777079055858025023119114423082789292 999 1122572639149502590571097422887022429303350618399659246820554416290554570585218622303820062564631083515178199875530170353660724642402154371964494880376 1000 1538975597591591904947289731105001186991330762603402222523280155467411470195236649908036135428645154729134382943166056447015718765863785432090863210423