0 0 1 0 2 1 3 1 4 2 5 5 6 7 7 12 8 19 9 33 10 59 11 99 12 170 13 290 14 496 15 854 16 1463 17 2506 18 4292 19 7351 20 12601 21 21596 22 37005 23 63405 24 108637 25 186154 26 318989 27 546600 28 936606 29 1604874 30 2749973 31 4712146 32 8074374 33 13835600 34 23707533 35 40623267 36 69608738 37 119275933 38 204381606 39 350211711 40 600094277 41 1028272798 42 1761964874 43 3019160141 44 5173387833 45 8864697383 46 15189825784 47 26028052650 48 44599558843 49 76422184613 50 130950853066 51 224386753440 52 384490929207 53 658832451382 54 1128921818731 55 1934428805909 56 3314680203451 57 5679766977029 58 9732387723298 59 16676629725935 60 28575719229080 61 48965033273073 62 83902507025662 63 143768526532520 64 246350078852543 65 422125501419598 66 723319999643119 67 1239422446929946 68 2123773713862879 69 3639126271173514 70 6235711427784887 71 10685009014007033 72 18308964253960073 73 31372755194987028 74 53757807097791118 75 92115015273692216 76 157840814143287493 77 270463208798156567 78 463443803875619163 79 794119689347430787 80 1360739049126500253 81 2331651997369936762 82 3995329626447574599 83 6846072588008482485 84 11730874361411318031 85 20101074231123406129 86 34443569404704116947 87 59019705101122240981 88 101131376637976949121 89 173290519211656740204 90 296936569509415962014 91 508806406219649817565 92 871849363107652131252 93 1493930309562724207036 94 2559877731486741219787 95 4386398721691221211628 96 7516176850555971637016 97 12879110640232008446916 98 22068598727964712900860 99 37814959698735249707281 100 64796645887849304486073 101 111030273515160290820776 102 190252465508604428557638 103 326001184056890980694474 104 558609170831945920135826 105 957187338568374075553810 106 1640158538305205365015766 107 2810442556416354439005425 108 4815746269917171879282514 109 8251871963465049010623539 110 14139738076896582651067087 111 24228707591251259570756032 112 41516346933011857028590523 113 71139042648918675552326241 114 121898089857722716359137226 115 208874673564183859016027188 116 357910688407561824616146886 117 613286707720511183376597407 118 1050878328166511257304817624 119 1800699814145192899771752405 120 3085533057209222666975381400 121 5287119025805175107708826884 122 9059578061469329707046211496 123 15523757693228219821116352668 124 26600251279139351136336727274 125 45580031722732482593417610087 126 78102243097025286888323668695 127 133829665014132790662111186569 128 229319652388794944310274525432 129 392943544812462602723257916673 130 673316167198796742871088745447 131 1153739937953802997277204192294 132 1976955120456261005149343363431 133 3387549845270870834677031659112 134 5804630482226766177060344814056 135 9946343692103507818196893726629 136 17043247308224159840054856566495 137 29203925362030133580085001612419 138 50041476317689632352068424367103 139 85747012465306973278698224688478 140 146929121356205618592657029827184 141 251765817628236508362667246361428 142 431405471842068612302040147146136 143 739221403797132557870537635382151 144 1266669802537530689729749372113910 145 2170462571049665086501379216803804 146 3719128507595365214046998207896511 147 6372796767151449314688445434649741 148 10919907325728401009158527390760514 149 18711466936642537970339724028984375 150 32062451125033935424457894435442059 151 54939614067995009885561578500609485 152 94140063782694983076663855999629508 153 161310772915906399465947113649163195 154 276409048529988194639866528629565460 155 473632112277354213621723930933442004 156 811577547744318951082875641115497170 157 1390653418400352722038671771148329697 158 2382910832715460516857860588125492228 159 4083162606542404652137376126033084344 160 6996576054198065814230126492727504682 161 11988764886253225579787573730083289251 162 20542974504167300216211729374611003859 163 35200773848085454713927549067780841222 164 60317189180792539839253811511045857205 165 103354640053442852425887220616882393638 166 177100122960941573603583566747903168429 167 303464397307780490181296617002519476077 168 519991962138188456238930007933090243766 169 891016023912966200086523215478396137284 170 1526772743957702151533160837135078482023 171 2616153861582880964434416014019408400533 172 4482828930868465851639141832414715190229 173 7681411830752397728918363508187615347798 174 13162243891870293426764374970806180692012 175 22553752888953938056089903520395253040247 176 38646280494025872555311134080350368014991 177 66221129732888371811526476375826498334366 178 113471153421295575744272344607378201761864 179 194434959214604721741614871245968222699263 180 333167965821434912288591154045346984655796 181 570889586409598394558381180002215966653219 182 978230062027031880931081104787619261205241 183 1676215641402215743811294802323495642311959 184 2872227081898654452047241562771047984232003 185 4921615218368260497135647507594654693997460 186 8433280401235606719072149343270819964375511 187 14450584852800456431751161881104050988772598 188 24761349398199862937040547314972083319809793 189 42429038704333966116465648932040775787982696 190 72702957194438886679223820552767557949958250 191 124577886896044541585927990243484382055916003 192 213466556277449165682335597980499684611192526 193 365778965949053959207064736659791938683979633 194 626769149528334537539757159398894252929216844 195 1073980746217066087799437280653173089884720793 196 1840286242730621913341078575359982472029994458 197 3153365148409374593030273761936579039449201107 198 5403350592051576454934402009576409066785364575 199 9258743040066677250093590904106292860814698315 200 15865030636376828796530402403688964545390352684 201 27185028896899026839019571403057641905722626594 202 46582059188132138108471889609914524097312723062 203 79819236037456007942878670600751846102661369097 204 136771764766172129452136115919645815370675092117 205 234360995743869267485176513546686193391097236325 206 401581981631654519660230188454658297784802820425 207 688118291438967728519196085509689317418930099191 208 1179103656715359381590614069956047059052220051938 209 2020416330413508065958119036682141317112152262645 210 3462021447353561828524856902920142546643931325977 211 5932238975460578666956285414071556982481677676141 212 10165003249438165288097045344998059961810599635733 213 17417924579322284411428922008525708273436014538575 214 29845941925077875854743583067414013936848255680791 215 51141583794237597431521794656358223868048762668253 216 87632067352694255106671096408595022076583849124098 217 150159198420687551391379148912426939457853796149218 218 257300615533751656158470661607010121569702387672207 219 440889452330258050016186600550197411995149818235400 220 755472383044402166926745962107874504792267102531230 221 1294516161650570691035358667331908224793452093114669 222 2218177832022794890027075754884506146828481006927038 223 3800889506241242785734511757956886346740121414469672 224 6512895778730484417904531319708338416566610616444976 225 11159969621572340673784214529754526590294007664483476 226 19122818203409698717568619321419276510887520443014783 227 32767309270608566787537306836176868973258806098054475 228 56147401780155207527577486376738227223247398081248034 229 96209630782528582679834345675230852511189011305223716 230 164857014961323191093484161840679854074715700879572320 231 282485601086968959586912171761375696427806410423465978 232 484044399567634118489997986895191896851885097553735320 233 829419198186521755023143678237450968114117255589184324 234 1421225422574586206580167123489331555530975243114243343 235 2435296537852835361947586845818488908374770298202021764 236 4172926499256147114814332135103371924515732941471501597 237 7150388175539075748875112285355654065933653021716625645 238 12252324854033005263468423271570496679747291952639991614 239 20994589474499016228936961658353054366611318855054167327 240 35974624608297014587764273278190435030028031795366098501 241 61643197037972630878146421281534119166494748791545598012 242 105626779499067540033185578315309552956109570790826660932 243 180993476708741051846692595023959432724692667306507217214 244 310135732306472325725187539950160414357641836822537459913 245 531423420348202320471596722702004069716962330792780265256 246 910604042927588870231734758626956116994623735535660594925 247 1560337183582833225365237129744845368197137825464307817716 248 2673667161243661922946299962578461677278129366234525552544 249 4581379053403332088817394594311474649111836974970709370210 250 7850279322426849008980317233930716047418396097386954357906 251 13451601520363673134964113670571822669079504202477402780926 252 23049572636953311628006524178638060899100609452384874783839 253 39495876973600928547928171534410890619030162585467227214747 254 67676929307267649032607275883555253962965546601329244508649 255 115965693419652118527238244830925807954079104823637021516404 256 198709400499596787729192658904423296279701856513745127293941 257 340492301494898499405665923030452319288033551072407280292001 258 583439973578542948951806380428623035420218328254745102095678 259 999735386893706450031709693198337918166902249422563719056373 260 1713065420727398467314129696041352727358117852701263534971526 261 2935369873032162266191081983747015839539462559363191792383736 262 5029811580602785846229459760303866335602523757960666600397807 263 8618676906373188316338530942268355845468940155982221320868613 264 14768265257273993276090885584003570082549499454129455671501223 265 25305700756449994129748397234466932992606205107932306577829531 266 43361795012422356089206221019139235882480606853688273293889802 267 74301252701729418526753568688932858173408721522716822283515522 268 127316596360106428248940557929073421340390165716941891099403552 269 218159386542146099369225896281658671168153376072633099732742170 270 373820219021803353398756727034825380467215547935514494745669751 271 640547988167872990077874763244487027389762198651283008402320466 272 1097591045822961198994550947604240688136033279962237078887860976 273 1880742935929752339262145987434129153449008391232095016323379411 274 3222688454421124543852435369204682231692050373440476376815803881 275 5522137382972541314887460126161382445221300807586999778148200168 276 9462286444285013211908252671362647968016178660467834081203757089 277 16213806094317724118618075342381202357406961556035645927903597537 278 27782662215104692675496113735088309197074417053729589530203802765 279 47606115138450870493752083157425907614203650598070431045560965646 280 81573975201818179921504274222364482706686619204547593020526548949 281 139778543384067075412105845996672192640089517985440644458540041600 282 239513167554154496397218915282271632939455408313445053401761581406 283 410410325096888389421613023280233765592440102277822208980153514190 284 703245824295024165357191701521232161077472710014868998536026074725 285 1205024969271021805152202970433637071331730255038291568568921483746 286 2064832987842173687670606083898273493263900282774171404400701907614 287 3538130226679417255280486253294298957446964465432187462686532490628 288 6062652802745415391048602417537331113908879297586574403109934794473 289 10388469799522504908836928397312878934991788848436169111606456230139 290 17800838723062032634949491793874745027439793043230237180492165382318 291 30502072524581948198991635932661472861211996934907188894847819764045 292 52265875938165747568840502590736309499804785688910348865039181085402 293 89558563123283157369435928220242260530975010398404052188736545139419 294 153460285219292906557718709015117456492605544570548192947214871796229 295 262957089956529881159675929734740245893195417994807383228029345620710 296 450581927823196258906655451403017559124332499440711041338617009690278 297 772080622410411065025276474334168055027266113878442478824133930487017 298 1322974692707947709637871018518472444463684847202917009570036225545725 299 2266942061156031144441912269768741320615340481909727987663673717690351 300 3884447931592306554091422788725473426303661358616541310447256363113256 301 6656074714832861245861772615049772691651480739868190942704997811452286 302 11405309426113637261126677783958984279730677945681454251397248472501927 303 19543212580759471527291205603504926496167667963079249747337055370044397 304 33487662956541152688344499526930039747950162145382563975074766407262714 305 57381741392658930839517532196514800152770517017410619845342128121955156 306 98324694963845796021063881395488430198329274831507192720929506491196015 307 168481217284391357130210011312701510737338484541137910460507945114238162 308 288695740048498067160041335896374775118396472460450679480254310359505143 309 494685589678911593898825218079968624100522444661122618445412293531812593 310 847653077925094942422192529378404162252393937284554583870279500922637327 311 1452469519037856351459165305591984640757506939354847210060064219252272125 312 2488833885789874993774398293675832184431086649541473811185600587752212750 313 4264663753604376956672000976073074714875957467136797374918972286619147975 314 7307581689219446627962565801887952695835082762086733409353452064715313572 315 12521678901292625978028659153612384674241696674330600682591966787346487753 316 21456132709181464053951863794627994628272351953344332595694468393143215246 317 36765487636524738540786109258755266722770911607527649114471665060617041252 318 62998355736914148862741451864967037337027770679151327456013670087571370871 319 107948869461260174320444730834554560441849167572414648556760973882862341642 320 184972421607760946232125100760924385513177330016412108816935032384136179319 321 316953729355340778447876426604885955105025078504205158371459066637235176334 322 543106186744346503177553861774208152019425755624924630642800043503197149079 323 930622683253860025264980805366159807867719974906413178052305546741942148910 324 1594639500938495935947900046497338552697029890507767474983989739496486683523 325 2732444828297524817410862040396657790194278072481174566643666345770941408077 326 4682095693287267812750884026569692094880632014173371733801038600688602390113 327 8022859182396703569732158858158362857645557770299156695539673994814803396068 328 13747320361873248929885126541489678272538402247260532359885470523328683552014 329 23556292443302910586710101342489415976434143208821169585736064843492830840636 330 40364150908519142597709436492265882061606235895606300092161456921376315761905 331 69164733053265736912760524989533845314539863376852265017479313940511435866811 332 118515073169044741079164655070825798958351628777586761892448796420478988921175 333 203077810731184915408782803049802958838012754548132173595453307860499645703711 334 347977654728754802709152459062721171939060922188589589534493847377646087123909 335 596266267370834801883851723155918175497563786263114141898959454039426193851334 336 1021713482957642008315219902971238527840297746540505389937054329087780807475579 337 1750725302406225096575271961941787121154918175358759285850852397281919516804817 338 2999900789811186319284826984541297993980555468346218192851693257288300428192291 339 5140386522283565802207314029477342015782352367150130868969156442544042705535765 340 8808149152205007153363114199160044644123658270148726236535413195769717241102127 341 15092929520215162451373780313404618412870471531454556532714237293873529741637521 342 25862019087762195391410582531073679776369777657605983467618942528750587541522705 343 44315056954313611662839725284462498946023200846408851464263498224985730330742316 344 75934684998872846457199172047636049983807549141057072708181994515172783442251338 345 130115513375567874691620199799394255108962037415712180973962080219839427882008509 346 222955383580492728127867477430343559892965269417031886816782543180382884968271068 347 382038250304891413493375299864087743250637193240508451383942525623640010745584968 348 654629739601376032890811553037387019565784263017300201827288177470477579650963499 349 1121720392208273586064390251621194884818426527693256275159642569773088452456368212 350 1922089025564395949621352171157371736933718686191557152538708968704522839668341392 351 3293535757981595687364239308259519142624437453590354204451289137583045764846006748 352 5643535572405765868131902507498641805857698902290446825101777002579996986799249720 353 9670304529053560290330409767172853612718812305665625478600115328523392713128632821 354 16570249001685597775476474700755366141819124607444536064436509876221903698381177961 355 28393433852360306485774590404304101446023168566218166993075524261589746920798981600 356 48652683845991172430959951665298729083888530762439598714268039095961087664308473134 357 83367290399825945167691252490664175782941233233162288777310056855528694426912903178 358 142851422762396650854962192902632202070084795013560872887337039364665953148118287066 359 244778604262800664149978350471550307382324442203440985938865272829895415233349039978 360 419432750099405041527697002140946363313160250835816495030051353058114079810008774882 361 718705919521763294698311896774410542966904693043581980789979568998964470262083772385 362 1231516133714414015814365748387321688812081948605842183324063477368734541385939212462 363 2110226097216627960874907537232095076305356001585448545467105522643518995694843631111 364 3615912174811000242222887529915890299232315837369408524400011392865025891029346644039 365 6195933636301819039275573433133949522240881517366206025375235486039912445621058347604 366 10616849018868347891740165862752928090572273061402335666590138431878410493559756169391 367 18192170818137384215439098437908077956428673532105152082614532893709668447099326352177 368 31172627442296056398004758579435428750364688959755404383528871879819073911714593464138 369 53414884423104849771562588683626233384666925576344107167505321035522360587838650907084 370 91527410809856874310554313306478049338090583619055184327526389364765486858019734591746 371 156833942823859791420276551118546263229132067641879697233944858955671097655224360918423 372 268737915822576795840935026904656679136365919453043365151549831742911070625171284875276 373 460487481856990185234465190023433994162841937374262993793996922108423582671084262035589 374 789053975870633564295907031556774056065112087854381933448738191703081627084174439851288 375 1352058853644608001140032232596385213446977141015139335048115615887688367200769657789916 376 2316778318874455392335362430443563900450654824040837044246204011551248394508000924199744 377 3969843298121398386764593501552680140109515711147608633774861191159705568655235031649636 378 6802401284252257692417778896499541453089499691034157086813642939651693446336936023491966 379 11656042759645909824672039856237910083827375671342563159948935991776069030254953004175203 380 19972848871650826353060017810978697296348779850205429564119266487243380975026088534300547 381 34223852835447389648576503274966753074784399056546639951869137196607359957457610245137073 382 58643216620181163208589736592301266168393143959162626179993156642691693708308455087305772 383 100486256532739549456191040566783589135008255608680766881949056079612255402223165873237373 384 172185093757095280148260307438011751290386464664192465070044158311985427639223055981394535 385 295042402166510568538971232332200971971803764880068168272829600295621352530169291844599434 386 505560714790956550642622687711170867791014776623634629839900518077617668577460726284425743 387 866287809694881883067981317749779067423079894050274628184528962692359577543939798230860424 388 1484400483008771926972773062233604910038193603927972082320470052048743656035905547237186220 389 2543548194142034654271519018399838194630475740331759748333231880883083341484216937011087097 390 4358417751798167456201262727571976604173867218843344007255469864721153498067706281103691667 391 7468230931475185102005315465951349442670591327485307318246465409055889066026175392847603807 392 12796954404572999907116338056920470486456624340004871780255289840258533586482199630742422919 393 21927822470317305193242983039584487041649769557218785835190064716961053274895095373650948246 394 37573736928993654092123773810093904914730170813162993225902859875523416720680388555669398768 395 64383306127194868460755754862605356277228207706162248282778395255136930102095145598822497484 396 110322008047846051521374348505568678778000416089704364566187252134957214615823545518927743452 397 189038839286448550229688735008471184625163662297857908646632055460285821553263460880016616343 398 323921612660180674477337155933734161996948567628185886239451036346332211088757140079447357006 399 555045786063995347975035446982600866035988731544874730459131766468091909844390803416470321240 400 951081411633358149080281808505456296017637551130942669813504174050517341001065844315518353803 401 1629695917464740986720575421839422222738517003671681357118014660320515793360847866284854416165 402 2792514658487612845246599416826516270537295293172852354433323294905807500543569952607091608918 403 4785026479049828209418344698659664103436480392215334506615087128393936356748189862414162754707 404 8199233023044688598634263190928871058017425407792516140107222593180398819258190954575234029967 405 14049540260754423207028808459723508244870120104715506305223783941522419614277734764581522161925 406 24074151933940422408676814444432287854295653489133449812409321286061333989480082704814077024736 407 41251512902339359660063222673815315182169100346387900756413611702826242012998434882562275375651 408 70685244547816598365055293863382630501843043061477714198003573750983899788252135735319450723668 409 121120498261805368545173268663563233036233886633433261168646969390038808645318964755533156525252 410 207542255714543544060202890632247035550406913826738466609434613472373867448086620342580234454438 411 355627565319090552016042917104157438075760776230638260616070693119780610077101178736176914214521 412 609374533293759280383680372973659216442748225132928999987777739521581723503371008360143421066444 413 1044174743579847761105451440455993831568733660403540283069813153629685045563738558392749560516904 414 1789213095658598636850675090964716595865315804621426554069648287239630568342270543794020666857814 415 3065850348669560929686358502284623922349008106209100441205909908609269307212679636518729519460607 416 5253392333894913335113717596267146297791534646963459279972402069557399578630262472538718250973291 417 9001786739461100368901857794571031348888991489151507526766351260875045789308191920337040987132658 418 15424731174162984578134189546909603398116064990634032385036803637979880371463642531846324296256277 419 26430567473034673107953993860358592067774430862531896759350825301171243240372532344314942860757154 420 45289275324083324742866317157951796431008296519644120460672044709588710411630686024053083653834393 421 77604026530010779486240944588459254071066431406456542388758564421765806627015463667464672122305597 422 132975961540018584470687585240019148759289378887364050466481843548646439434494903715360358044626278 423 227856815401895945513283115227478693108655862874952638624163301198647938339964447864921512738037240 424 390436946075166762126961255002805817007924585862114008275841690758329373097957769955698956278939219 425 669021063037442287600806767657797864833475920305935315524509122839319925728948112884696946745000033 426 1146380196052398277906207734569895402449868442265264582674129488200858545228728102954849037250779861 427 1964344064048676411854703044531469379872132096444107861450907383417122685763032118877845589916606510 428 3365940562520761697072128803221451863966171105126720516135174300462156784006027504203555224745015264 429 5767602569109723684753138242690035326264507184113871750816042813876879530468969891894613339007942059 430 9882895665361559481529626765532106384921029025215193570285426914071733849818469822422359073722256631 431 16934527919023850252327974852128842188960768059260413831273882021635023786209015932450351061935842734 432 29017632640332711220238432916405485786951184850889838485136263766104033782997695996903308465722373100 433 49722260229255846023297443138179643034111082315567228867807726289422334121032362618966374955901686607 434 85200029683658253511426538716332365311397148899531330549000131428245023048213206058948369882555950944 435 145991856054547018691784274734601848007545814958831397663657455561469388615107421195474506946495513775 436 250159795875512763641288357866590375180369314503529091857438091104768543390794691831330797050162250805 437 428653523310892362125737106660248946665710933929595907599981177556425652341791595483872589441650055459 438 734505888141507557827434774333408817151459847920523435960201530282697082552414510865813075206021737379 439 1258589677620027154283220117741382680677101941888141913856636561141769689638428110541325436419403105792 440 2156617124771784346227390122351230421988480070244303848923401286202456847395995042563251467140890124407 441 3695404074546264674747036435254949479369415261024874056529106040407851243598553762030375382939604143314 442 6332144504147081454330905682741141733362828420311175594776154639171975595399703947111474645188247400145 443 10850248907170788698758450676195126248666878933211206941847130102374214528706389926015340077493075002832 444 18592105924060626973763034023231945074872120054935945457279157417612109655308572211410389619586666252838 445 31857923781181076887195658288802465586547328498865117317452705854269418061360331605336733891507827974267 446 54589152610952671344058890172728135441652615344154003624116600700130993742036740608859410328928874564770 447 93539541473264315293178359464569040970271538601264722519418176699197679609766061912751265140112013984721 448 160281766624694250339032687996826299528530601219547088065247424237058943074622479807017353391006940144120 449 274645826863239391996328267707121997702451307829036476253142500452729039560607724486336073096976187690913 450 470610798731807137257904465246421834173379979759580209474824921554406414105138383704884739470824386377758 451 806400470061659829296065994576341086360725399233841595119795178469799007310496055060103513908991915689703 452 1381782398253572816392172828151064126226681679143285069541271884296449834857137327168406926257438007835531 453 2367710172561534726790990760086799075174615721629047716225876003985835322771444529019489592399078226709667 454 4057115988984105025245404514550240979424004323883722289610479935089216883788228440726206724241315707392812 455 6951944684286601210580960469671662082918047263991571526136092757010549469010938715628679823659916812585034 456 11912288193042852860086807749963514940130069169465356965414630623896847345224321337695404076134257035831306 457 20411930249509746036939976677737339609452268524395301735430474805938754616178650215764792200270424903640973 458 34976227048820541554758729493475348693036738358891490733582442159313268178219730117674083693914030175134449 459 59932424009729692180109103549434700922522926773533825314031537888367757884950066505494371976243218562200281 460 102695337683746793886055599633928711504819846538007078597893141669434004520791647669218429206421487901249933 461 175970395929032447009056518894103161273580287281075125547307104931431188005842455439631706294051510893617535 462 301528588754241425522584746429612986852044572016005942274178530763632385937181297668396153529452699269586534 463 516674917710542648710404148341068153548520150411941763831685166008885866140003631952356539235403839629225321 464 885332205792181113659240340764112348086575969756759396297651192313479411269503440862516448240667869180099165 465 1517033414523066520995298252708349887649210068002537034122527282536667995478472257702196886300816199357914481 466 2599465337105032602757674694668323807744864020415487540153147166776960998811540746315313919483186623025713705 467 4454232829759358694845922137418607545166000612600488476314213689613657999237842237510371882453822026558101107 468 7632411872743664907120236491346932625955924512739702214438223836876094349796913689181917038613291819153780451 469 13078281540649870531230413298540435732317407633540622473252075744658015211693557757640897804195492674639289285 470 22409881818264341757397853252192318839622667409445509285997805283826041434230227400654099383410156513980861522 471 38399754703829372618114731110200109337708130993891646283129187811402133954867856137248235590855282856682154566 472 65798703146774117609554591791048831144277803522776299057212714717068675985347320056656168518330783155883290175 473 112747317507357688315399148241897808230758845433313837654789528586132408646707449821935413461145460205463663752 474 193194652738807796994965047660521971941594598977554917165724820246512838058154660172537319903476398034483616578 475 331042677307447480316073507286691945054520929591679880487319298036931482874490895179906726171761765603043341365 476 567247864499870616577686954079186331580941050777197143058360118580056464069197238422476804609944452182458908054 477 971989902923687778066843525145050865512454844961997980614857159738815200834228761156746771247351978394667817440 478 1665523011212350684281701460235440276039874657208593997130540154584506172852874959547943832214466628760708882344 479 2853905058616276448501251166009237313809254962086257567679292337570807563877850544799204670641254554055895198024 480 4890220086282032599174746752543217032352375984088807351417679316339843209200945075006434959758623010455880145419 481 8379484250913076998526042583147885257209565004341035533227452721991605616454173326483583186351668212602262262643 482 14358404135688782396207364323747298158536214220192924167734482941488703423516439473271160916357995250606907743634 483 24603396002719372049825362411920999359609125507805073528618976437452276974663477346825771431746946050762626613492 484 42158382585293461170323855063317484083157998911469319727423969616024908660197963148959371342282802000509530210240 485 72239182835228509271868464534708986089879672228072821984002367217249044506723351965545378257870708836267831532442 486 123783200793903220857960200972068325783798416566843103645392117447531043099221085718325562799359871525109386989576 487 212104846669328953275392649483176236812236510305037901694348799577507000470697575935601188299788070287623378520424 488 363445650880562731636776743360247573768481671894720273979106285139619543077136324619604692630179874478597614066279 489 622770970198187965461876331739416297172752186577969931259606605344207348404742774580098718595465890053423975257272 490 1067129790608080189146531915021492546243238737693032777981745189101931723122482408963871463961535294852425091417817 491 1828547001220768301933855576166489527457662634073945203548669113671699063430607951335876794039408377904286153620269 492 3133249736911755917917112006021599091062457049009438821223683197878121789820840845090900506742495593658912808803810 493 5368882455470614732136732202429738128399606521511065543455778279716748808700555922263790182185673268633907585045043 494 9199681238646185453568851371991749014399296506499525320164584971680740251290266078925360186720164630299312200332973 495 15763827126902506147449701268260800850936180649302177969931292259744606419610816593942082723268760669393251361560668 496 27011614776713289542325734385746448752136816378898933560694895962940710557875676701759394368246630400915690304553356 497 46284910826024959181854719504268046395538681464255953685850457634893489762478467393375436458481845777868493125628738 498 79310066720629861395439675227519499803316146880336095148377826740822368087771557628026786139059470665391001201613825 499 135899293548902911346664017887561356518070844625498276628561418809649395709758267537735265163457246138636006956680620 500 232865999875484799654812519240721382675397682712407157808666590312649357229529505664027735877940396011886782902521885 501 399020278045051304446853570953362400540543960561193185374832852825101944743758038525167279222264900423121638482598228 502 683728764080134824716907275294106525290747348397008369295173188916368328407732579709136362383911302021659592712923280 503 1171582118886116766722539026662754227082713789311773699875440611037488981791671563492896342424533122304338601628081778 504 2007528033635294206226739164337700923866388647652367781495340826340428411536088066788992967850148594646617531698555466 505 3439937108005095890286169159522590870297726827164027653005508506886677881848797058960515773293961721866079203602824626 506 5894397043912057021317847754764374382405745559807449156845014374517189023365113110096345983122666154416276997151601483 507 10100160386777550050381542408506174181416100873715180956194974659801655451860558049609343744265112442163265813418548279 508 17306815112496253196595948555448610834230788408311383984232537960430969192091968703977120117914374644330089953958594977 509 29655553760339070705550301171088611412257627919976090579453015042255642865465479689221009793889696771320150006865809400 510 50815350086993147324556602716962789007627695055594974100650515605468621529263966804424232411159017312752061572060966793 511 87073059748999626893566582042241993109881323010569453730927437133040296636595825016767051893169216081307191908204786449 512 149201328359902388332087192092834247815879377511614366656461544217998444894347225735699947278420386240007009168198645082 513 255659287138065311685923806576922122959113059392027662389158520015979623986547964881268031667879057579275747786414593893 514 438077005201178684307030668440156870854269745436356399135291130624368854684739920786094965062425946323180248344356159734 515 750653201901460234198494240931601175978760517249236060801090631270622127893771323818647877572529176797136673553556948980 516 1286258403967463777684961522558616199394046864458467802255098068116129320928679966555857806715599787095960915746632467835 517 2204028008654403423192966641070871681577053118699766557588357741569555452687152328547836104228762004976287334485598963993 518 3776643517313005423138086009981885351661935760865555803059267459846094806786472608028271638082622457755433300416590079923 519 6471349819900961811387373021705160286205888292404236971874356937095350782417814501660130725986226366816759921346299286771 520 11088779838380854691218512708303569496091239591472595205101027075232732152124386601827462108599728676767908064128975431786 521 19000833168676321377675823631668726316417569062529027320825839367295624243043533230145850486224423667550953572493412740866 522 32558285615361883762576250471810679952851124111466327120366109532501854190069941920645594083074192054353982710142116042944 523 55789235808827828196959828837394343397825710449560294381999197051986787276935289109917624354460131886426744378421887059006 524 95595906642715364958239930547914984360540458043977094528682206907424102805537875410231949874333652877365711346538771279671 525 163805387085024488268167646140881824365647723036051701157176565448614609320461840179200119065599235196841117917899830078410 526 280683616907977566935846391898742055434949606859412820580702469756593164240464680438375236822326660217919783266316238186348 527 480956665727063151535342140544932940427911210643047748596534843182650666854399816753551489110888595803116290554896050200303 528 824128308076962877418538030146822660529585860685050508094483001233393425010523622349642811561086943782019747368940261591145 529 1412159382690056669967531707212295483456458170130590764186824199798592964852815772852221161768270037563608541624136209524036 530 2419761707704050983765909121494282425968836931877157758711295828292740179760322555419783368668560995912103053361890241111045 531 4146307275115804229491693922570837708176287689189059680620161356737684480206056649218373479978356916270392994447159497389429 532 7104775633461217174833712102325307381909111138236232439681491533591072672228717282376627638863162980517680681736503407464589 533 12174166903829967537022621655251424475909023612040515794172037387833743064654429975238336149253441228719432486471011121585202 534 20860664354309194181784866499012714888440279062392421444453405164900107168639514489373927896609040432540177887079678609510909 535 35745141391666274779966888196414125954799893606174103991262533363669893075939142513998993670966541169716660694981693639935608 536 61249973222750001203381541095997102632150245845998412760488129841214789850274615133755583392434668415888387740338478563586158 537 104952983083240551695516503546860983015374229694760075349504230415682754946297731328816044442022143517252595150445262326704818 538 179838913855714828530193990986724976757021110454584242578384816490796921785708770559191769804338419562126958821469553897571477 539 308157367105535530010121109404389937077281388308467636256812712812360061244622039652784041281873961067154155388154007130979506 540 528033454303461755851369921371115009410175127613082822789697029721238210380671518007120498490775417530757889944908422657787206 541 904795272242048932367661758314222297498967425876721925884407154498393893923909328973429514615047193335889032553109018575332008 542 1550383745574350047868346043887218306141850946604584269946134173158757720876658510120810186751324775129178613521864899997146725 543 2656611757690662360109665813786482225935760208092303751475072167592645985595497007431113080519212929587828127542254375600513763 544 4552154298086852363403839528292761337569275226078304730475335175703543529218529519066103677557806671400921473799198286642623706 545 7800202153589768026460340699301162645795969238792845567023527539341389337057654290064258171007871453408758868437885137436864109 546 13365793348093932366049067534426863727451595429553074634175666781926203609849049617212461025427686169785023137745523893070621342 547 22902538717119941446533239369355843029633634918020455459255255895330271906654055851851314531674782377323469297949167978055224983 548 39243931581807638912214945093356111604548640784391610921822555673723741489465609307972022190420024602081612735728074162518422629 549 67245216131710536057451509673208818399538156835482785376251806419645191118879497848740494189092723578612678721678799895289269566 550 115225944759742036254499458493707072537665364734670895659225138663707661590392763211857996373738740453206974325676270681483246162 551 197441827233776069957131758365397613491032401769010917091402536128205526884937804249460092178052010099000028247705467414027997237 552 338320290822491600688373174670921285458803822636058727804615796328187410085304841065826097595566765728635501958605105490105341441 553 579718192370105315711376347454876232058234345875953871904288582700646623392418110406741053932595581238819950533837788305592077143 554 993358044673684173255536995199076604529395616917384184908721813295537668292324785849133049817570543200248848202156633737094886408 555 1702137724682538342204949130085298915424229775775876170828560306080821859979943148211794737585128773763996052617941647102561385634 556 2916645059978545944347631677575396998532065241775925008245761023119756458314918937554394961190197865402937987136423541714615304755 557 4997726260654872879362876730341915521399033776519094057988850838109892624165806743625385407029889966139178416298544058539131611381 558 8563698106146335278964498127602562684527837541774234080201158815710823613905293530282484295355436233368549273681555971355391829786 559 14674058047269817233504570740635391230577022505086968135306819151627211227600202359225023514651281744351954354219497618974474533864 560 25144274927218526964767841258827877996378047084024988085551905617770197904595241124051789079716217597042220330110656202433699639191 561 43085188812727962424745225016761033782902174492953083995628514606345200088848213676280595363180158404560733011664849849057622932606 562 73827282767217474290573384480903068386700433961547123670592279474878001853522857205310432731968327843153069220934554240627368136883 563 126504439947598477042347393267633134626169923278720949639303029360324514393571876918835412025893834209881028753071727301863982733917 564 216767741228067294096856534091547757432694269455627896456285484439117396995648606417790726011914747744056711862711765121647421411011 565 371435608557155281631447736891289607161165578042331260048301156565450767346434571780539362199500254715145904312343148827128888152357 566 636461913209992530831821081407486087013982313931917154145028873098293318450673907302158747613117319546251624216264062437587214531066 567 1090589479399875889881375334002290683725215643224205717228103958226332482467363508885990373602470513009267271956035509722128965144943 568 1868745619952390922983632910652693094429355407643633614574929955214814231622889501549206965461298966569117267325002670862895199639440 569 3202130827461238490052829318859512122463656547363047793378791808763280304285656295183877330260482160975631091552927752498006648400033 570 5486911501865525547924089532278615093576302830572354905101125738913469039960748329251181763337025640712125040775538712170804290739470 571 9401926233343016034404500552502370740576365543609260264218101295634776672762883349284959724774019111082264928282499331998826542645696 572 16110377735665915504731588744911440229848074235089736187222547153430891745969840946329252784905070520638575992482711000837983565959327 573 27605435773936573041808265219012935378094020388080098112252149456733259477730720912327769583175952671051426302670344400860297190669414 574 47302434292515221216050940852231332398404994117515601297631043438139753548886473523950637533783929168076478310130575824812448908607855 575 81053612350878187617858743980493821091067693708228936273707480504043990160825548582796366339108864674404652887745956798566435316332386 576 138886891835204572999629394389358177631268750410593328898442212960711922215043586713399961696458568776125281604010673111517628813792127 577 237985305826222302041050307476258136872416330380493979943013744485027477483601664235168592748443041049407205303618046734920416032164194 578 407792305240748463507563141666358828685144087649456629632422928029022896268620177745402992398368451304758684615628871271990181851264287 579 698759797947326360936847652804754379154097892251193079532035563787833320685292223786529394919795190537959429626260148322860702026079841 580 1197338078606292138091780163249163539035341252305857649300146606758046786574132215926540328045124395328785991419557533389425176562710745 581 2051661355865060629553976457909158673277072636755126085921552360134291185114007945179640601707092912411791601330907531884835941208489716 582 3515560387129525775276088807297619511476706168287998221262680451416165192784805918886974745037101731322506219272078669322156630294256222 583 6023978957454795998228074015780285665770461785812621972378486761183034335845141497547825041808905544117159973738476640729371242261357872 584 10322201436991325318296128119345539484179262327431425063920768638244099292818284948824121429492253005640645360051828840115890815729653261 585 17687286635350986363651585870815176433777702112176355095691689012400153931790848858499052549846227396756452742094544758345211631381739855 586 30307498882937031755674408458703165677517769840966189542759068315308146057197945072363993400514707394840003760940039494313062743624948579 587 51932470337387159032757763964810499677024103892855632702843789453236703480724849112997385389425094273045937529113366376200876580443699547 588 88987266344897369387688587376006755800493310779630956369216579963884289052810929074171207342098302535967892043448986554813584749611673693 589 152481357426143066876932453507003936749645454354018316671454993430642569548488728301863245498726606445238316252790945740717093759717677602 590 261279678739703291220191975785782854574676539618088741066035297445544932600406266179049933111862450955162287613679989861440202657275859039 591 447707652100282974973652915955721758045228547213363964722788403469132561341809173230445097510825060634682160694508880269822269030522769405 592 767155496807067286213761119810149719622218628065379835939207133158106493747265154969667574872352992336782772522174684526857910770192894567 593 1314535397195919950087790807729663481479620555043896979219218870911991187148509447345228047716499015856964257039606914159336012181307374345 594 2252481169297562020234226898165496909569564114190635993552889343709601266974104415620263349406940325143291783248196717920913294566423276443 595 3859668920945706654954266718749902088920527023018592909462901860131677037737079688062251463273542543565598893899152272317301665982615321933 596 6613615413246651121994245954436827885280764012148289242749241443954373999245014064465507309362581474551810473987335872741611726341037108289 597 11332554612900942700058718507728459767546729757707446025287031982080531589727322801807130810658378494435412021450686588649031714789768823676 598 19418545837599164481061048269927388245121601245898712555963099063475077907985331148323154087320445428476624400514538539308230724775099282806 599 33274044143380813674187045418410820634517793428643306931754707063189466482824523298201031349537173527890372282722760314475550938126806100829 600 57015701531672484278767284390568536374898988982426031512265964971945809598239729772988564693099353019447483184434214885572855059734328384244 601 97697478765755556206386577113792355479359561651940747963194157364712830358457562921534855914831309830297928591595646595530466849229054774420 602 167406470512040950555128538184152510301941391989553849713555493236846747793703674506392915953293394426341746247884733395845868712011266885707 603 286854141205555826824694453210176084412062101085976851393714463980469308931904791907580813960766889620923703798635633052192271892125830687228 604 491529975365309868206085399261256488562664856405254133677456065935579552512557853342296023682455292639623560095077178026949567324470135018952 605 842245873346111391926133606204986409466735003206578176958489229750909793235244119697400528044121618948053569440101477183022056171724655085380 606 1443204172118571580715557020587078579473961794812528480142861097226060995591082721138041046769844738764015617752409889232773224593624188168708 607 2472957539282039091520226088960822116160263810604718986572174676443583198734430207004049245984817266997967341036689643121865757131775914156185 608 4237459334748538729193631577350099617124731695302893642063810421929211341874167656341193644153433812323787026018745290382389736751459325766265 609 7260966404971360099809384811351337334327082873087072448600592086405547319687848658095514249681743565918020066158224176170932424258923921414520 610 12441802733488969008650766156506905091259218980641614892080396546638792882374991295509954406048593442469725077212016421419135860857569629091382 611 21319263390761296706654399757299710522996833629457259182218084231644833779287984897289377887944349011015605554886270386949523327762675826118186 612 36530959480756811246287265480057030539080445368489901559848395605733393920148790514070333706191878456945534615196385962219397023215877838332226 613 62596487323431930857971680744677796727912083795721312888949889257033618598767701162068616260859283996132629417175225674285131319122499284560146 614 107260260363448812540121706648928779123852205494363392892712258585464879765232245857183838927675170312154253864862270813369888451999048949240334 615 183792476945079564865487430462959364683873000050157429295123145415474078246267164090585927466339956301580792043387349106606646262201992926294529 616 314931871945359711890105535426434790567939975361958302013006577869488319588825514769816300026386903691606429859686967051151326784457086359175930 617 539641695980003601131056579725143068813128345314725232195065129316746052590952428639427471843331686456220820912884831063187562947116771782537627 618 924686213057215612315145910969827126699639602028570026729454920690373148936362384643292294209499866675591573419937692267590969853435935429506095 619 1584467247411841919327216973275413982159314633965584982408029691734937339438193739071657398607853787831214227277268022646129992330356373607741752 620 2715014480231595988411107118201747214231795623134537340389982729136458013749406259057913981522123120660756591334433575816144595046735418482384387 621 4652228463483827775580320068287495422551373713039590828149651170182408614236018834792767686066541091254742541184175765263552332722885367625437185 622 7971681121421823023982443778364681265917827821208900381446805608535945696909563377091180917414972501912624936392742034179488872687451294871067434 623 13659625790184283035547357167276001996048727787531557229734230318944649891594388787540314664381399562833756972654031900769313845286092367710870420 624 23406026142524422984032016197314790298090988210680218809593958474447489842609609270726139135299029363804762291915853351063536249955565779873170174 625 40106666771077463170640239199329489400390899695108985434454179280967563411239133378456269702462343748152628479485992187866769782681140341907259551 626 68723529132688642254863315675698615452566366461908645908801925791619622654508030455981337118469247852128855825795723331897559743568328174386314496 627 117759061938734717577319011222078558974170015919200772442961721139651224092629284331432483294109436574954006768121064413844888089200543895463198389 628 201782371244592674363705293977552440359499294906958813814542822499658871288104648433851000387686278249580134865522066440937826262848550651537994968 629 345757894762048764085543129969243721975464257892062632285649198200950775057898005717760632431497287457063673803505177723287256773862438149379961652 630 592462666847005975695451744232538455877730068792967402128185113016119527688382579956352361977930481575368926746298422704240506038813633454439667448 631 1015195941799198895287110115991273826166096355399955331382516015532469918478483039257083075711386806446247030644909308488426495954615504025135047324 632 1739557372838994956811887388071995630893293668430426088718122253791509277687036311848661725737312444311413951676562022293559702356512378806813422274 633 2980764332090924453146041221467647617472864981025372770477665883459090130021473453683027858284670967804410911921438024812199961567007187444344570991 634 5107595841443858860719513531358274958916180766939613932972361165581578886984539177848364545178289866027915341842972550392746841549275026584605205295 635 8751961702800875198951728642113816048451337279817803107634349908933939105713939210244962643349339803908949830757842223317707274579011835739289922857 636 14996651267074441647710670851538598775389282946866243624985901886678897408251543806738121074699722429665651751418100968799794768226944443423867304528 637 25697044487097246044809727651362085451896283168066901473514476878962665238904892475049941813136328871589627958232965213572853178667491331718524775385 638 44032369867908132832542808969620893354021373297391012574562493388478683542554034530683600091004689142396238545457825192315954372080405508526371459799 639 75450295350415907789880678791564263635797334307076334405202932075489018081575449698475864467311586050972622253378702153598755333178806631775344753902 640 129285502586904947157222975214405498220882358533621781565360671261125890297827379430434672402708300421266524684832773720632164628926709058084793495159 641 221533144456491096067939927424862761872153032219526002584113018895350455291915364933007022070778080631710208845440294686232815853893847336094317876536 642 379601216770544926056159387126406523941009101762706366948261582930952218969140111715203288267882069322310174443380341836982525449448240359552975871456 643 650453836725902529294811862145320058921974977403464104323893434920968307423946518885856305727920743575572607046142242746929953236469997990113012135677 644 1114564903956010337193402480700592340455396898497323093510546026358294334670176201241173318229453604826983118328395957495164488226713924506355760659639 645 1909827961632809249092764947684119523659197563205181834342521340145594390365764517451481826767645242088706669695055132085154008798209038263867092090651 646 3272526193933061830009743116681687967233284484230013251636325046755132915914066514631033860113027146934768722662116449453270663694272638670334427535759 647 5607535288582735129110500209398245278696938199586287922339445278164890945540881046953577054143708340774590069620888015617526638800345932905362539625102 648 9608617364467714878416764220306442341808984215650555595889970485710133675421182490059874809168312513175817063999575587471559412630844163825649562183984 649 16464546882964889733733810689428196491662544976486550968769871631834358397072220351132384901164385844328042812545054539719217161131827617688523353508916 650 28212311280475873125690321693685831239004965261977835657748836345062792019407898726608307464144265285207817827399075564030242159436701621702128099731392 651 48342326906668963315762001792930898925301310432526302838446372582769859271543953185634557143347877470175859241565428844918741718267176669728495774856871 652 82835487937088677864294391529344389333926360068769027578678510777512950066631908770005881744014815347928460750487774218518564649481438156207259008997526 653 141940169223194138027777670581840677484719872400931233271289652898047216466824329389046638958705618308497710005033066207388729856823548837982517961060196 654 243217154155114063271308939954563281277344161539270773691192691336143968520604850252779102536648761516598307518707057024657404887273677725085764170289591 655 416757175921741782664523225273764491277759057833270279163860630674731610729861731067969029751162577028385428980918235169545973598908595545915876666819501 656 714121272759796278221471783215026735080571766068970000998516353427036447323988864499692601963010009283503552293666465217130868187822127211255936117621018 657 1223660255111798780629469337470680146056511068539336113035466461334834015751226395303324395372749300593002224308217043155934269605688368208493551249463871 658 2096764901224169535149282136569840607016914993283138139241920539047362385446368113483232853502330526267941660301419707533974871911186538134555403639760147 659 3592846161865350123277018569098027638034960354330951441663968988916688578833996438566469133316999841728107718904509887457268080274192208811077469436951277 660 6156409588549526269835497423522371483304027358409998645112352972739906802739807446637540886660229470087896356407212158697038875020067402205292331479232508 661 10549123818401046684985064008559485351460723049399417308119679632940333122713747584308790379871246189041316854856607796331865152038532961150727626849786443 662 18076122411175572887479144716521124863044910267682276847284051575664300766975679509164262895238000344741848494399710513977023214184886230956089543324018100 663 30973776310583624303655306206516473467100560713676760152726678949170554155204323860372164748436724990723656136290906559773030400071239418407500228551263300 664 53074149262506503598208077603077266579021797786873297656269219226571527601021554591563024517600216408452212067589536297135590367405311203357501672132635194 665 90943554692629042590606345046028121652640072162264442707701296581792336575061530722940480936979989986222775371783810716078814504088623981697982205113379345 666 155833494366982769777081231391458463051496480345991533957640016557363790878396219492504915094186368563033464050976123123429624143111430151600228788431924724 667 267023628542998555479697852454386063825583357972469581628020741356088226803095497901932370915004900456836035979840420662611139245255499581988727947797923976 668 457550018305796954224284070818236131625055486288605802629762403573172552943733062499926493859661997153146282237277929154226055009412275245897209608153569906 669 784020576733056324440454725037174993531131896250058008567633800598134900292206562982347597639520083548361728508641393586822463409070091811538034186718941627 670 1343434029391768542351161728817913296664221495168156899460061387860886717308678359698246460981030610347764400722505420539683063412332249953060118204672725523 671 2301999520023193774845707455225334209673202195822774620477710104171435590000429928622105675025286273214564977061629081219320563972743340242676106395438982910 672 3944519547853194839376844121256886124104288464824468500122141162354342560164154668086772891444766488095103686932658185354932686500004030192960214413348162501 673 6759008561061387940526350910289747549271968600370207215236394743975603337720196752000781243064024028503671524995107067919767297701260436642532300243117056430 674 11581688510927715548047627545320753069735857661403861035280122008256675453984177330755879672863634514218793132934391075999693008385782221142990898345875329509 675 19845441465618048109348035919155468885260574921560700862549093979451618893631169179251368479255390868654864858920112706027763183647627107617860287834232773197 676 34005537844820241603981884854034304255655517695821389319019606191281723174088060178786837813030895765052918206723201228138226338151343550377230120989394615366 677 58269129770628085982940830833030543802265094660444655374325225919122118853137975411832911555574238305654099909554978070209666304565244126663352567054259320892 678 99845251668132947375932840868375761440453923670192752983402140002151290805356890877678854043701578970937466811422629851209103046761289619887234957534337357775 679 171086719844886881001369531094308704924308954527973418807565617508906639856134481686227873487088267055624380635919444621488969431125346788207972786058212029773 680 293160317774279953875568897859159022912635802375722690585471014819655619213149162750321129111727813218769130428259427563559131563279365719852903504361432658581 681 502335727725890499048280592660605082659512108372160958745279205950636751171771213380610137636086578747558089686761385421405400356234574729886822435463566203638 682 860761733599262813122987452802193502336421092564247697319022362641376694849949811265338473227588452326106897083356152637328645152963392266687719599919176628100 683 1474931447506160675605821921572326030480269437963590682530517542234300962390627516864481274845761006616779219120596282598848035742770232027976691420638395543359 684 2527322823409120837161684890043041550805122732567074517397001081863964976072482280499822834123346620677773759449958167110597060810702486067376421337576082973855 685 4330615273356947439783838094763903560427490833281280419757331147814152476425556365697755747549585857484562205894673067063935487281943626168621097284814409797934 686 7420590860859942565663412267071162105262565949866537264046357266559426384323955218708664255927227522575265916634892485923156306896103278499467982963666863761744 687 12715322246021968842940717940626825919613318408996894278463225492508114372166978399750226818221446391218879275203839558513141851926289610973550739653538549468943 688 21787944228668171807843643967662270897604763215670568299494588416815213559715497062676312219456294956313818320278142411227624298032184838349345557083193639251548 689 37334052926583966199813476190110187831495972796300955259368492141817867743155769187514897621833171105488473230528424613265897580917718062194386877776582435208363 690 63972603073354448722890165051353420286658757710042655335997685407151407636091174136592420313469527311211750627271364440786368136875286296558333526988208926340961 691 109618260627333897704101274073947523196589347502978945406134372376125897233359261683660519504064699213878428953049061409078536174221035711588926836596334527581743 692 187832954822609268396143513926983746650814637631885753942146845390801263684860797607858059124754600971881039959488800665652719979574311491689743226984415650290867 693 321855306912202677144821413307349583871660888833191480999420348919624582792577586613756118808327849195752011513929688858276256648785566696809804114534989319054284 694 551505132235075997689047031466228892240978269289818819639331370342485926835092010578434855284378672073596973467432767147511331779446631812441751634801825877062247 695 945014434590629259821020769000333948971133828702757580433294687750274783408253972940272963462511539587925970320145060506391934253992111814695980949493307220826414 696 1619300037998536948710799752266575241044694084190261812066663230144561555664037471448322750291896972921989036912340958834300918922013194087577466944851443643383873 697 2774701123161091881678513742828059654912643699940404634452887745720318183426674922143612093755145488725765112666392467177159659280485638230341880416560581876901736 698 4754502650656011940547863608510085597020822109081048862370125243544725702573057869315533622342099234300289564073223316469069651014752607991802768390301126176889730 699 8146929868014703383108083112342688019917203724834340682811247666792287315066835955716638788912428166015608114802454655200867997720761851152059738785900193979752483 700 13959917819204959220612201918311758600486157076022635990106974742607512155186385800077348041438140180128364556528619914300516283966353237887945117619133540309895606 701 23920582191834381828618969058947789734139131541824671176773465780084326145118535090920006501557277098645004786706961264016687199323462646893466482910597980503237057 702 40988368255945190295257109893448770854267330091032782455280295268289439173506670778825597948296306504975450654460643224511227601563356305800261647829064244248221060 703 70234341238503892847729185895883247351387583853936270152227390387423818829034992692539753230491476586789130525169224143291060330818305668687482752681068282597643417 704 120347866946157769197134634776094699694619339910566662892157742267712634710157948067063081818810451473422278146989650785015403690340201206243602650303960307408182098 705 206218337398598464723313983548753233398024949998445702665405943907541708260992921698982851793738864463141793544403275656792197627781222496493028221026132836394935531 706 353359006341739578870922526609548050924067323433911977683117997158293694928681210167137135415496914567522575471128716342970170070312072686227641591189187590673197047 707 605487314745803802360418242996232620809737415737543632596059334450406969911247865867899848234039683514342933096593583964982922335566539467393243133849281640965031003 708 1037513921361677444048949001361339828367815486719656172239978206080772138052575605438199129065966856878025395488118206152201322384901944959320972146960276295517145164 709 1777799651296072022384503325063916517124117790554442894533018968749941172892007490791653938539477553230616978783062843974175909698698711580707430802848752082298861186 710 3046293196721993419889364811837547546730940679472085149344073986602659650634992283463913666783642879356372249655188509928868279075963133889839232238670093241162369518 711 5219880785570725168773714734672487518962566853219282403306786074746339125135011305763175959286001882188400692561360260875662661203787282761827258170608231607393617185 712 8944364070040971494740153430628899140822313124258996749620009100167016664360355529497860537131435948173752943173939736635896986004980849387223317584620662150287995549 713 15326336348252973929146607131256216981274351354051321839375109648850770967482162704104177631924638850520017482224875701473229754210166654198744208645744938330974573437 714 26261966085052742285064008199410935863801357904510205135185920020458562342875356273282409214251453623558795941300625241784542544871099775126368259977175353773257032305 715 45000373669280544363531028708623335660992222228328841296173161895902701365611104467570116073377404835521164198763047966846123290127822267718755745672490644354557023447 716 77108988101520915497324510725890073700102662771449069276666637922273287474919892765357370200055940260117502172132149836281438015624197240248042688238224680882486422586 717 132127703866143343988172613347032196032153512098797290878858651076554761695089716234203726075589453680042810779149637412567442809911356227380859173799767710972995836909 718 226403309896306763586353544054252181110148803192438353878317862160434253204068919512779185954139024997467174280953629620115146732472349076612896530749595712061481802481 719 387946337006902923986400152204175963069297837998518779125001549002825767131053625928788833424682512146091670363795277782104217998912155872710218331163864574673022095717 720 664753357475223856946782385982533482398060069815253175167295506557196864467020073439002035724595633165387385134651312196329254817214835326975914618382331036631380802669 721 1139067402166810153428556936108411504158686166193598360735883381714801310894680609647836613488962479734076450477884763465954034003423019475730737597422549327191887105511 722 1951813453950706867339558483168351771435267457845278229933363946612843733677782550346823460003730756964948332832008629311941385315333822946904490812082259143286888502799 723 3344469126037808172582642457224864154753053682652526318576376614908064274665150109021933588927482001338202963328773304378716713462325323827646180348855059888482209344653 724 5730810858168513284421331507381613386562507129525798455725359719451176731739940585992569893429342934975131513157941064593450211140036548824961346787427288078286663942482 725 9819852375498012299736659035116007947859229833325157126000832972076211467235903286632745455822148698969132087414960096712027697961935488925952704137748050904935675450602 726 16826502054090033279455950566251840235490364816048676391069638494790905033299028920550631723425912544122765986520126503053062394378521415880342192926943112776198587610191 727 28832528285532108675991761643535308798354711587435364847477606797975584471825403535070231194381648978544928298966005956214210135337782724173441831120927155319772256365336 728 49405080429888914136809100866037520852635751366586643979060936252595818568198351380930054832960004932710559926053258228896468633816893913430638994932352958181920107651142 729 84656536121689825493535851621890941377086256131189450917386651214533267725253390377643942280703915787541778135193244292207742386800659069884463800406547622044500027790333 730 145060569596548441017313427160542398044499092341276078281363136234852536944915465563448797387449523358549247976586867476458891604301439490564811352104604303116040179150574 731 248564018984043498328335874442948928964688010162858758750861968385157196998621882501186929739219096363048092095175709341207141644116742970732390664441328514667881844931672 732 425919129542491618813738175312948315323615558882829454019453292552357303220976407975518128710358277345773800981706727472076947912029840382967218923724863738535308521969232 733 729820452902634866557043691320352597574735112313438990820297023481048115822161032110831159212823409787028348868533740168258874337061392859874250488039263893109697731532204 734 1250561096063351885726414096023760337820323395467727940588498766371729880516694384850946078372400308206673083536174817809269824357638464518383171157408425452318263208741239 735 2142859999013773697368474678289587380980430478143110435165922583019315848620464241791744491499821105866833880206809770516439334500331165808352324528671264879976428826906971 736 3671830980371944014627679719089426173123321630307590347442311047479697769115697259508846489956291770291809031736896260194811488738784904215000710419216899159359535562279746 737 6291751563155914242095468042061934447284898785402618083167027291919489882563029995747085701821226468345550239818752506410279193467772212738273386290722135288130001047033700 738 10781034841768492552163249967745625559583815527670092816466845313356116952380890088911771853337277342126770537125777960782735255988144977240993005005030300901257128203363936 739 18473506318982083829755733976786235122897441976079649114021101584529194792536734155908526524743368775831071249958290938526193060703017695279365905098678231102285156779009978 740 31654701123430362424728107743157381933969032676526255365159744724409489907293254256206606913944283232771679048778914232533212289105672378034347839261247670238740438651154216 741 54240926758126995645729329274754596129897736009972190302068173847673572361205833129320103102642611522985993846270114315662229804233921559847074572395503584861998442405709004 742 92942849913778287274185009649432911858655381905549733022641629223511680455867524508586446358857305172508432530736739202173851986916837567222881364023444570464727762288375439 743 159259324395684606297617004743210319380493675232103817827592949019918775334983279054920655696762066733297515507577807148495489991149148107313588201061903693930544961149345852 744 272893852840743288732494866543002406417250821888700022564500415781170167841682514624321137211507364750485181026856726954706358223797691735403653892282043556864223499339394101 745 467608758236595720533146118794974304099230032633113547406312136331276199203927492018084377327662216796726963317922054140292523087714122431565678375565659854181605080337286813 746 801256417113860340345424925966167806970897627061928559530439851325379005230567314500316895841630789699395219000276649888488219542585476918863756597436323817663998022726715030 747 1372967966612169826747729114596906935796602916177009413137694655070330390739106612867252425534375681599764618032156063029535828965218912033527136117427699241195292593559434311 748 2352606477877715025972201283756828807334723389006674972354024312015790312009935564962563819650301098487011201306269184351157356592529169669289572132935575606757643215122268821 749 4031235523585687859990820782866120136118619449140012774273368366353764105159466324931965523787334287719743322484395108570095968227275868479331178734484969235889928840378031452 750 6907598019231446827159895285077044001032160171043157472762189423768757584451422791312270340340578381161104986880616047702673539026018149229902049852404612592684964531587806756 751 11836299346967684184078959182046284618877579555297523503139843712191020589053675436941306725691397452045370869804273194991837739899720439968839845796136238656243897457591134214 752 20281721930109535934935525592184191476887234671539772684800297757656716388733773955327592025233895398062065985086500533518291532456950476667261157239982886466092013516283841865 753 34753112640368333769734891371016823792393235718093675466180998254897283392142258401175308221214971250885941856184836743295175023368844179705386955731551968846341596278328796848 754 59550113267311045430811175373773273862953605828497526313722203583795488204486184466132009547113153071488570031175538718006098614807323092345392441608213071484158884265523117965 755 102040241023774672976173725632833621106945112194487157367581837407128375750772310707139478384174303206122934840476913124974770174077926319138477216661275415061159830583223556372 756 174847875459971996029188976521210395128081914846293030166682967370582586611036977832327606515445281507775748764985938831473194975637609384793597420259855449779269008868050611040 757 299605128781917159360923141985392191050618556592633405184067653079133115865214524542565762745618884459980862279390225819509105168350124490327461672961802443351353008580288206178 758 513379032809459007734264087599466620524699623593475581804070740111359470497977245512049101911770735184276648030256675699886301171899963205364251263240084740918132450558226335730 759 879684644918811501902859569965990691728573342944726970742842361130579109405642915639282392975456737539065147532020704693379182765051112487079135659142211315649375303179401959894 760 1507356212564973652115065800496906715405489484819449743664914481788744048232146491807932243187912241235753715545775032623106382705912289494642306287001760062531052208831133972807 761 2582883269228738721444946081386754825871926210081674046647497372238000071058748735778430521878818264396507278689231700800124583169255130386912464947715704165924306164937262122003 762 4425819144042686300898699539215005407301808977868918759631661281786958111315293470791083324242506515068488279081657820094293537248904493131587347705710305213551585845497002276457 763 7583724486946624372777622117125439062860025493250470752186352362099383574397150431221817358529801383611874421460954081506269562636606404840502643122725192546692459063231392291468 764 12994854787803127362731005535780431076389662128977283612768880092618651086182263706374006336716538323330755522282886920516830060103275264580799741380536460055060820489058571464317 765 22266928505478863864909307936715358137960648788087069283492852284993670700182538105645024215053003834585603216495487490050030680639556197509531032877823200801627766060255490823761 766 38154801509092386658990222407737850862112317027744771466266971659715804239173036206785277707664494476446966353062539727080465240379339534684633181572266561816320315822271556276566 767 65378971232607864319563938251923415692137031458986051810950475183575323956116225354757321691851230121158973549097772087379491047339829026980975161628364641604339773852679381747733 768 112028098964571048629104446930641728312820057568248966944630242341225151153733918460621440829629778594800920472157981543249139863947958821078146393263648420119665343262708064390422 769 191962258215471056350888051094309240517260869119370074415207657774225860988525335550766178024550254068087921228968980130673579373827274260570633877293949667241099280237573322391872 770 328930946073063897663357170124915801572980364299423319662819238679452628282514735889442949242983931049767811012114370670915947936532228173855249702362083798657083651648832581570423 771 563629373244166848233986032846014442598826517723077899032836727225773412002624466009809852650900296040476279481181702333210528108275024569793047816916768476874009463489600481295325 772 965789549983685619443921458065565928203769985235321900137802331609770695710824312691103390510764141340060075636217755278268566718104523138010386035399398697081456310234222273249375 773 1654898589633330927753226632020672767566051335251321120843872747913569130842388005102940545190542001782658660139094853753766413392877230083080929242821107689760528062544440279948651 774 2835699912073650544600806093363272494557956678779666294723922473044925096378857501979276370659039696540129664781992485391542691523577304153585999527979409876299183069726178878209738 775 4859025224691359306102974233520569992952191596034350069193222738451373857522690916585102610984438773111563132451902345313263230014283243915240160227369023681530207975190188810770658 776 8326031267857830385840871843456611163360459514453183046207773108058168904776012761021844890066548775001668593266162293566630679142808089866192841241330422756975546068157713942396880 777 14266811442154962079154086601764172169056969483239960201935754374595953036166797495659502205561997714625728333737302427963925567346408649449172640257480126568113400080281108814133570 778 24446450196718056726370082473445184180778898268450206372102780285350260750339822598978165531464845970061993877307176653700752069121888922168085994648257143952204899694899669772266679 779 41889452989808781807603952312958755039945414621055777464177938215590749175840062007204203844672494499047385109854846839558015357970968109078616814073980524401879743830675091315025650 780 71778366906659209671229608531338167743292823425836719832841616150406848683829666116455590117214369870427127856151420721099492493617564535773010884655934101640542547040632035875686968 781 122993584018403020233560465712462927353277192382988209679143382888110516345621650636641990455511340524614932162835512323253917413434116986193760452913795544114014488805625757039138251 782 210751823447915784906291492886925026954221614904456483482746139837761598290360672409267103391221788581530260756775740724263191890192355028881050298101972441651424236986713454043341305 783 361127220099347898514807405625844530349383493199404389744486314342004924469587251805236632518545284723154280355241379422472088853570350435763356897602252404474367225070632933931448496 784 618798295374713492492157758091702111882021538865039324705509048753697946134518440476571294297921518098526186070986046676356829645869016294037102702095895219036348603489976639034177081 785 1060322537451788734817530129231568437187375912895976781169537280451220093434918581821103273782403852907785006050178611805662473781084309307561136739456021412319277723171793196358332585 786 1816882644686972647435230831648833709515282109016430763932874438264607313158660376957571975770538217087384292349818812795710355468757734433660440724583289526827690916916771497068468189 787 3113262642231465750915280777278617110084570190248591294938042827874946156630800909357094072256284412918328179091391217768142212685020656618359039476857407094766852276150052438447083798 788 5334634192173668945241775880222875857848772077472017699168761512896935437353562822535399742035676148532364039969870344041189418540433293415385662206161676240674706118556206253424485509 789 9140996194240327091095228722198584210435664923258786466873186775715643773327057617390460205649848679960069137526846661390264989323373155577863046038093133346097392638907159304814102608 790 15663269197670961924036158556745982855006200225219492465409304080993247950320922427548326126822020176280164368129815729473571985828642011707963217629860375160810495516678972629049014990 791 26839306870436459426502726020432985730359002795581657420992735321388705533226676666095551062898556969494795437859086543680071937944222253129309582815326044718016205557369088716000251318 792 45989657982292061890242228115181363819277570036641339589233541448475707663804845308239287492370416747697519966000341438402246571934867943164831503217893296024685501576514603190192591653 793 78804145410250125177540514103530865409116176856238194099528513638677849351986408283669390814016845727174489893049352432767614162241357004950030392256920092758076459813990768222546545026 794 135032387851872937100707407276903329719580654249883493268699468544570344936025106631017838597403852791868107483570785945618395931984172211600209467872701551758595351199102813648404706110 795 231380540630886182484921405956201792012927117211368045605771024491565873157315433215355988108737102161619869853848637931482633016116925996517035931500161635262176537533189062183753226300 796 396474915642977715311202031949351048914505675128425263083540828614585406175786215121248608678602695384025065898114033297639453426802363109804752810721167333523934808450659528401105744321 797 679367237648865770637440348300225018645539867039378216470087141065400554986742436480596059312786742008519577810176875985589170625808367813657662267359301677167763965464612692402332021339 798 1164108561173799855526681797859025844062553690063897060445290222233571000849727192409444021366803994731623868250541625331930136515376358415395893479333796731611008786911836607187481338086 799 1994721951691390917158549778462261808778340722734177926853316482169772124847683474869501631826759051858989825658000303788271533923339112512795002093187388875528576246064256631790237337021 800 3417993645324170825409751131911448142229238723471693350721858184660643465644263871834079560290633142711806933864140158679229461574531740968160075147789775396123099686837975223709939446002 801 5856796507187521173811749645615074523988313311106716623105328873331767863619483155400373341465773034027936186458177604738775496325265878272414133534417175742424278387591354516783032314419 802 10035731158695778238425831254937665789763196879984546822287119822595510347986575927133915205567101603641674428751403453580599637187196330663255251886052529670599957579093074187281724644389 803 17196414416314057510183619026415888112034679103750838994510176458673683527796625603895323384300540134203188350060587604456473866673493273550334630826194802573936207386073593799453754920038 804 29466380087451908326340467109728276433148972019996559974480214134863351609329297392685801126216983662161778208609523880344798777028948730502059809553182339307733854717915296337110184451470 805 50491197434417842005652784455948784122871481323523613333073439377325779511728253918949799529052395350316813112087131675510282123194944401344265141448929797533526479938376554677206523566001 806 86517618071688210989772969502123660142377844830201353639612388072279551597751423480287900053180602982084860174046468532424158688512370304950167320405237913843440730152434210177114816634181 807 148249568581157876904299364425662617751538901744016495988963034243305292749316618034967869240959176202402418450250126493948909629009304773171827813237505831050392349629256706149674673259935 808 254028428825774989741406321557476456927780239436034401020663259301608032209778062540411589819518680242125976017637274867129235596643598127709676053078509223160733838091817419668420995659352 809 435282498757257605647723208047105221442102378148968206690907153296117239618160640351082857560311847527540665841145464609867768009011141822286698848115857497742969703611127215600969556219030 810 745864762460544386141642029208709804601793025144563609566409818612433953447815383594469484463767136598252216954084424165524020481510445874920980670553784181152284129228457482837614364525919 811 1278053322769960539606046623014189905350318469810190564593071143324709909515023650516861216493705682631435858376043190475094034446814937572553559909547558025392731376322548932319139430190333 812 2189968447436533087218641345052599100776297363775743379496779937534239537828686464950681039255069397271697507797844080397150511162925155460627606114125311934271013390214851421764579909652650 813 3752552194280249342322301887721545815574549141474076425518879383940280629056035139668839835752398839072898784748981751866144417302807604277355918347570482780764804502477790218389125174327324 814 6430068883997293676038017950514906463589595613229521872779935171507864509024658225771462951592992976012787927154570039962708486537224063531263099211047260134577531870503948448879180033263983 815 11018044176965923934256491889113256356760631424376640219401344639826491687807451389513450707392929551595536775326195963931693563980756058529869798980330787000275044605625762087457017272064506 816 18879626280162848488469750348004855731238878981492572406964944532089933504416057573076058787033191517573989111532924180757725347796944115433956944261162938966991365983460736550104116057611743 817 32350595328323492219232517660758785458906416704982603959536122256463919121367090484950849746448413742988875802705493992542804125131518451312953295280520923975760899407448159299814094863710681 818 55433354589046373926993136508969643205991964004658384478786273451172560111417355652736396287535224436847538550030210871917106218158937454281593975747175928272344127513990920939220568045070487 819 94986097467721426784258360757638853485174658738738354860295635032259019265661366008811948642165779654687159333073113593115932259592238784163264697311993190623325332505694725360944723725813501 820 162760467574702616807901235924339318672762489945426123547350059057669761956752867696286885633726996119308276356459908808766986259944147991489258828210564415400418926835766738616536496056705702 821 278893127640474903874700759589236524877661166279216503050496833427152638584140997260039186111020774018044939273540748931606807824753019275180555297275218480907807123064897249961541966656887399 822 477888628633895363576516029106351995291125631172625032205336512546589390898988484921429406871265745544127105757604683757633306720461467988704718018875115910124620227633804834553913437863621468 823 818871168715171394394007069128404838761532336073796519180074659172080791009324626951275817275897655849123607132813810107627182721957717883050677580142029582642857829154136691206231291223361849 824 1403151175347699778612105034080512114373955572332440480779965252738170448692485605347351363151564941699073290839620808885649020363543682422022061458818927087095615557000973921332301870753577214 825 2404325974705860166548695784378897518610122543582789874137631360866781724271114165900777309373397727170129497782588520874433159043940302928175115448607212720018862085391214088593350923136498812 826 4119857855810020525414692479613635332563059166991528266819212736943566851489141678097846751175137433159070809953114389565146824319646608877950164131605414459411097095996602138187626711707153335 827 7059454055166544758716359489598919350924733334289977603412521369755928814379065712440097154381446879524150807204919346744196692025029313016392933264229736978255036450478197693294786794731670178 828 12096507525551255648361763352366551992582772350925239778943539699131682208761821782224130282252611080226070676520119949852617279879141171118594083133358209225735816031817511975355255659515066711 829 20727593546504934333274600092324555056795504401255631776454821715843620500143740738256032163083635578042068914615530797921238591365581893726441147980200350077025036017965150592245277353369760982 830 35517122055403672162369224846085740413784331536026233233108138305818115184530153113457736022659981055366024266677595485549834517168226766946579388831613809667388240334623012527820858838847480151 831 60859257794118076594854992760348137068196510790526244062461380330900447699257881370263483144514863960478964612387299634722441533724056795701826064577245104906401381601425282862570554582901031526 832 104283484835095418162947439982793409032236108335634412273339333401758686615311451971452507494039378378853958207069935963126154096490917900402819027581285036003166355109221288678461983294185277195 833 178691715993990104837147878704268481901861922950445289485911736296168583304843579384067780391335791906296793054808658197549103382290023517657757814713428517722198312496897177126774444849565636661 834 306191621955952281623797107412899527013276514253019481838516457653159086440195239729054311151604410249027516666746702673464194453142399970602723107595049365463493569645095769464949782549319942129 835 524665112954480674730243549615007466406616822239376780629344869792944606882196416063149205869373495226080066094665392595663535617985565366900058600440759347090741694297125750003360646962818735492 836 899023555880107985228839679011587605450112576920012247260930904977085665511858115273994288701587751159755303480435512992877518675965773970334957458096540012987252139077324272033605728311686151998 837 1540493800847467217626965058807685854036837448357349754194283343246067794755473388314877005350636405454769168541270055745772454861231139710421054188056441462672525026905681423746003346831810720596 838 2639665151071915587178021284861028408740496518061173859069006821847871616293972746503022152523206031450794104639870690378753462717160620357721295757593734491623982787439326471780195996837978602713 839 4523115968366978455131830685768578361671218267462767508331183033265839762999955828962839282044457636685431425488106979910479556757970667412840332041100459508310760861815331574236604387597157621651 840 7750444428524779763933095872468291330388988475766169937413716788705504739833322796852571778029699696396938118000621203122335729850031453568643410342567570622668664057745893903091510805367457144831 841 13280532548746079521437863822729977367032016945612477687103816980323029077671760797521223234782788222997528324061297145474092831671358845463290453269957582908304743745928785305338652639639781549559 842 22756442731100880089540605606170725945668170159361574089808894258281621106811442299148196300623409329602817130288380972223182205554739047748373131680161468396673480899246694786450499062195902722469 843 38993593357276094140146589090984577452874338165016998219899518202553277479165235943064326057180060617956342990573883079873363389690502020619536202948672680915160944247602358741278971591925450437966 844 66816256867535888719468086272065500808361157385669395570721280935897356856953785008234452622489524658860729331275502387433082280362754349802412932876825645390123644677591029556677067007340360810547 845 114490914978870243995497859479456918250495642017739036193115935728919832788442247663683000925331936201254591180029616437047837749457766897133372310807389557104701426438900841736832664869492957612153 846 196182339856092419260399990740584188660837900241646678262313477737083696658445669862531199300774916001288720203811628465229393116930136982678964190384335714803189054097279452283933632384080587675803 847 336162135471747885451981039001677397780220687359113755251888585371889922417844200701842609989249813832269637982928657460568444261039348400758955611825812607947589353357366564213247669379633278821581 848 576020152516375554185865384406302495282354241563803304642379748764728611139443498058607443156789574927079049401764836591474042764157740280181767891225010948141822144400247269465970428862917747129367 849 987021383712247377376263520917039465420928886429920225168989290511526975979900623381101342554988831194866983462606439736988194343141760439585512652174194327168007081568373717914332581493200160577545 850 1691279736740710351183290840494115916352857565539806031667992980070707076631086702581797939147458747958939712112994362070588003621279291425046579627436477559292236709451971258584959897849057019332817 851 2898039693072794695501271581257208180025865599516663824000267145982053454734805859728428449001838301220706334330099170883295456247865315109765658591677019344371213665612119463212526638503812183202908 852 4965845613931724440878060694523699554629812098353549898215084144402803353767742683378311153654643279782815410717616112613491590611945015192260991888273517359959102584223431137193639478365809484144034 853 8509070017346215162234765203632887429648214738496787938782367896711226804676101951835209089443178962653847812263592083312228508404807769999898885570824497613902881004002585393033407044957803028641917 854 14580451787902846167700990871246726930898605334750304098569339973656220568909511810709506508928525361160569193736752132013330206064027472287134027349410442697499629990550751385345282715166665688622076 855 24983878838225983038478625948053563804907606033839983736151045747607514382151055970889253980363792856045868693439874608823218191922038996176003580780832060925755750771299418192403421028717113982849312 856 42810347092333548288243767555574325669733730553199971727740561683440059297430934756234807259029227582331037539509847366537688879031355837523316132118023142709519971785537413798879121429042085969592747 857 73356336301229312128735669690770017285774316766237522971816800469200239257875402065335986325852400670829790646696359036709726050591584520794163024768355088909441447224811378030585569037299504721486948 858 125697464305368990999263133650601585538399888031857936897453570674027938178557842303202556926616850828068171429960197866034693030315545976672699031217236710598732516977677752430521491381400515362624896 859 215384973261467751886143392113560449396685925671372304445978615655752958411981976763472505514015177360432763308364729770660800855563430096546842468316188630838883805349531651494197820253797920309865020 860 369066209594664554197016186558479688130974784195563083039954457887170668391721984421404841068818612695502161089959876575103981662301493510379489898065166950701362959277579638386265700124351248096760672 861 632401903447647495162010366837062447575682745565337934805493149065780077456070705124092738993592015535622013277607204731501271355394772567398797690347756483950384567213082029314497790760942205939925117 862 1083632576180415861371839650009728315737492345890945792218209776422479975030331869923681538244459318499531449080343298030364938528971329654727472449038559047921619289407134835991782504187291569825338985 863 1856824835215908258917410123088791719245599800379759673626977897721828295866505334170820522592862787670581861445411329152036999995012443504249032356803910606724673196233198124377161613824233520568479088 864 3181704338224467451515821450388526573535181633527775057065770742833973649907619418734540291954618431966988218309581521283766399254896108472958547560820113595795657230104236093497289499015479835600981470 865 5451910327717737524700002009602304480680156909468707500005933614512887166942577635076429396506032342701608268428295848817232250463288862523826998626551529593816149863712426611755353961288315316916245162 866 9341951062009195471768294275787233465034932294752555880893279853492887116759816668229007598493187600190906815246402122156644897687532109961816757600217542185236076100566085708462721909936683208414721930 867 16007609149636967858931799820178474751531438401940656494809745489420639938567632097546517883836486177140140896347100084113738261028597214677792878860399667342653854819188091063934911659097081248478258698 868 27429339865588020304013877421910687071775230022126492770306040382338452823756596039447576208459396708905465246839150578536350634333063173002930615895464350822737145218516829324136695515035995838053327898 869 47000690635865443848071630476009695891326364253775469860005414655516300034622732529491718860722609097444897668367119904425390545458115172749786847289079370777188691351886040873768123373028511412142946449 870 80536568910276706822278852020937680170233216148188912490851156695014390625501141300826831278763885597912884280091696224261766742198759854137145923275000400526187170615954192336669421078805379273066467510 871 138000928158495698451938018024655998125313481924034184324884611674126689297961762995136664229970770244135037280887046001280877284527134586360400158286070717875532026512530734315991247659852063910268415791 872 236467190374386398491164644216357492263714079423639219748277621376122611816805393802169132191440945078957998598506769174851889648601615036332519294467947280303598949809332019463522494635259495210857928903 873 405190985812322009082893826523658093121827999892952570351981820493427545361818137904666504244838101197820544474151016240074946155956522886251320170717960085860316964694051814399106335544021869063487311468 874 694302388097156164080569837775890794200096998725508860949757500348248590253973915902497030791558104517197149801451422933393495475729641728766010644443049230847749511468213647773832531697207541393259893943 875 1189700222849218578341061813677424398767309532468645614248019807977607371280713512232375527293168697315892391445760430380805535586388960762607968551059681748772312672137952097134069406709671096078295225937 876 2038573746126047231325350549128697110363605536512545411357229661980738287237608893026714872614763727417564355225412554929373653905923578145592275201601249322994011708708938302468211491465489746629752730666 877 3493134521267619749156112316720951437426550431278316170260096984665045800866308177732283282872563934598102077639636011306934044759660134099841203647757745460543959247881760012982218921915040563171487932940 878 5985551813791042894921095630826715057612951787580509441180669907589371409606128679277231004238298438325124562971484810489634069666243728991078172950947773118981353662337786283279991168070064540834611987450 879 10256355802345706476804080316642077100786954575538530709518842038524542478048812138215033420081125921555569905736123083312370448795632781889425959140369651762738082007024778818566838916449149132460635434679 880 17574458899836156111750347277559967277427155348846787018743310299706150927675926172345513338224644607037880164052319952908613807674139771596884909557532920927239828134441033647853233732215252632114005322164 881 30114166432427322713961095190383998917419299000066438258725114841002245254330190126904315937707343673196363936162214283972869627174203903433712077641501012788410117571253209961409724232656944305984139118821 882 51601191541003125003260973636255129477964839147807057528542821993735024450923331714347147756299220650281466322800833975800346957719156379976297446747987011908345489345713645793185424463585728330891269961048 883 88419613885911220466072497176357739891115521117540778232666797517976928578709847901520120429960465047977058283009432340512931880827611624338373351337121390539957978152086599619084638642742151129206832367500 884 151508674242944471693304056263326423585437563017355719428369879957450208096760578643806053588062045944755895906777827905394777992712789721748248033868730965729697701307377344720971091603930606852046644601360 885 259612967779678298843878944416429716478754940826150736645901861274995649910743713353730455403122639395560363314309294519438735304796533297198393654771264906425628669155788679056219996453048093600640775705348 886 444851711468994960116575934796413268639844240904981761731503616929811892150460919295637843022198822405272722718967820015664877584600221533044135752691310821087689087929285099779596867521324226258899815687542 887 762261788728661490266672051613591232418887594753514508687485659554340746629650631595156533841389487965764688445038019497574708740691155265111928522703114257712790997500594224307914406520664122124634485235979 888 1306149936204788089775720443104392015728697124544598163348129331538395854501194940267680472509869908513560919693647955673411097024924052468368501913228132913376335978457105069755007869129943509397865682098715 889 2238112523904904950708517564781741837445110868037143557576543992179164723168189875594850502077077703395078103370477748746201798208428270513590619532531234065943421282309773481957083885698640444258826777496497 890 3835047976356224072236589928730022676871121992851154580222600629237862995882529215052604496776972739953524166803924594801664155123571009947702864605879666999182753153428569064793177045985610110268669076309860 891 6571426960827318779325578753401580464533930695546009444172745297843774158579409924049598457292363531221658865515772895427893220634946532459546886224718939385302199230830071457248427844876295642211995363611221 892 11260263904838564762714450840262599749699880433234535849050143643682877139802992396941249057357807922370835786674377112280434544637593996621328572532593574121329579339640874267824022619393207202676605214380983 893 19294674347357791502514439665863707991932761955233627359810238509468823573173126649581202318222390986413510682825200984504381468848391657654325797423614892784783443682370796985967052471033693317565891535109202 894 33061788011079848225996005597666195683045244694130439544906995201471536773902736615226201469029376517237700576631489735266405314836859663239567616223173395701486594503700744669309817181261528938251981518323679 895 56651996650011850203165512183167573764843968791223665229778690646784953883208881182782095301944583678565373065232205978529718191141854080587450210509388242400170081538513875421045293599485891335434845356619192 896 97074263598731737996619919714969054686338156015827238384529959128047313673432862954650112208894661942942674246460638051486095253806826215250561858203708915826997895960798110971182790829972787160195298365073604 897 166338579581803364630032636156420040759394530819780522594387191811543131121314480625614646129923838282947592448063271316227152425768297998671672865033993738405518208589426823316332691690575232236187189220338545 898 285024289977239824000793687767583327823659227362131842229969536733602680628052247816275361563901582396320446162338840951064560020878443454364089681029614894032295840299877816280159554726877204636821610852098251 899 488394490810698436778063854685408979985210556008158162771897686362879356858986806954410314059876194337780109324800564617835760766410326253812693747220049336212825879986594308942215407696312784701947557316710967 900 836873161488407813417445236647337439604992316609035544892753983727431420967307571440146212533864354196033444465279038444670559687238100557421703681888617355354565416659117407824707422060701178171830470597448215 901 1433997929127052238234242479901488429604855933305353677984087359433993508052181504423823145755248728398809990446912698710441318862739968257602060115646122839033630455877535652384701724583402786000098770072549830 902 2457182468467963232279425958897664607515904129277372498061151350289469746721797538134408258476042215286370173101222378095240341704394096987952641490360777790697405532134778211330674125645021117035181946879113072 903 4210428453702019792318850462721214009630558236484111718506339174287789034800008931098699807639360200913370334314659276626308871910135445643194307041149324343741461795151959398912284084422746846653098496569093004 904 7214648481029041430897718938961887440911756260122412258537981554551883919323718258936049289766412466366462866922895603273280335042006772926178428437678504414226484774120274470523540851249270281459605881275877316 905 12362436098171593837419839863286189633345586144280550859775502431015787303680923356656876153215774372596311605395372003570574053859093234776816290615511839942206967513401286229208587978649089842946534908115331703 906 21183267165856103047229122364912652645672973931635222306507893794976296844762978762715475744809030324688513788400153034078000945072880848256209362109012876468042765599003565570336941908945662922365621604050788494 907 36297927387176109285594859818014087634855173145244288909848293272753281443093895245806465675849284225127718741742611152331878802199875749640274834594248987944722587463369579097615247887067079858336911907412738944 908 62197182440693739627575752911918854000974559366627991752507936713709737920385221290431548531892673140649319773412978303796944293680309452110246986872379650066826450324262874753182647093630729723836702493859165571 909 106576043923864953072172956210159898873016580840257006505325803035553854200630776473417473124567449139538413912352023207774461763692670585369371335245617968419573565815725910716798926707322905125022363499992883173 910 182620059185029877557671261964311039513905291893200504042310914912430118912056029076830966089136908408267246054825204587364696079566501518758909647776361871892633622044352660919243507463761299724410756870065413070 911 312922912024846934070188174563651254786813749839999018925070203254545009928765317626708592316150233063536391475817083380122290191410784809145148543323499260076098287714693194436756952202054243284592053319039025595 912 536199305306856801093311757498456202862826459475004586808988718295898233200323572222902688160787748710499988936413870661736315432616844584704796850619656923559536664884862166622290238631402252758323958306423375831 913 918787611783207414486773353292833670726897794040708593766283504956894337976652451548386549897889493033361680776861232577725918267383393366781204352854377890890995354536672693195530013224177539802911638496963823877 914 1574359882997585800106012181210668843420374094974103393459719348983417419847286807463795777211304541247994546266093774316269398677912946774687984842667759898932191210527243957485850667587145780172240878384496699672 915 2697695320882289381167381692790272797538278180922712722895760517064999238364186979339174696547833220591464360864036848308798941714868848525126239682735853245530078321040726643915887153664517380117963713726460279603 916 4622551757641145403641848557796005498785272054529672149442460729772689231747357647819121163610410656546805542483647764665967052954537714295255531954686996077708492525041642294088471225147495106885507269255190098548 917 7920829526843223678808338285444408724148375989775736031366251050569070844487448936977021831176978108603196975198509921915734771611814578366904174707863821458152803365947662038693652914439971487946275022354373420500 918 13572490624816060165725685938734468015299910840813626826448827468834028613418524823562667943861730376681385850229420780389544384638731008258672908633836212925598456402588910669380426754167951888144010705095347702542 919 23256718395015894908489236897039650765776568351747561452191469577523592821271134913394767360823591837296035548611473426234223032549727006196398310782472741074420470572106643095364443574317356187633527514286828745129 920 39850825132723262206482827757270540831836413506850191950090262352277933002264405220316108909824421920383126770078831567424177148650812080187056493225452247785737556242818799499563294370734585503649318411534745983292 921 68285139665243068907556964054188031237615879983668182320480931186423175109359029362873140493548336495243422630348551741780069571486405228057808693879109083326819634089417566574937449046948462804906467069065997702296 922 117007873326890613909215692815556175079252115013250317494052455256725833904022671691001147895419743650402020082830235682101848981253195821153733072312149507638870449211522992906570424271646810744040167219472073267710 923 200495195405601222959772949938830858552358994388563696445650359404206688538359848426022207252922886365323138967806296607020274274393118788613250279866821171415939932734994369588175897222971669731345677446491925898391 924 343552294711196033924708591419781512216082222071227992631910790985068877164202534422039725044025446816564030654978811533093132724567601751130716092373501522209637223833793682313999431589225754767874842380573719716811 925 588683329605768437287187486710240107677365845802089083293477769105594303635766694704591792397696738160687454487285419792266937755373068105233829366715690941887702552883300167523847411130890720242284860217590068756202 926 1008719976232602759044305846505583912821826780296344690835518655839628316762726493202025595763309943916464873455508967176062219173175295291828693316648628935676539647349126786127612426911210736356561571002626778684805 927 1728460683831690004828469826435355638228247460759486463764729341176594829380738585934592698771373733699894079019685721771450277561203403872799477530755241656196087515597728697370109654269608550891994601321804673264714 928 2961749946412285809770724816952954664847724056358771990900496591099512239999202312042600319143608355436135258380031347110568728991541314205551997526153842520265130203995190290024635683162131115597785274667748562358417 929 5075014333347343585722623476542572946112015851250545622620461672546369980790941594076397031718645158973109935913665668842221504467887124710247632403152679122275931634748042799634665903019949091732542759242690530819037 930 8696132674833073210238961674222789934130501495423118069722560627791931617080934926985135373256381474349571805249825026641181711440135141727887055030692111675845716629828321692624074189726271497608166232233163305625366 931 14900987175817629023241006710998136822901647468735333392304587670643213788530564590195481939160672741157160287796744710162321114530844534730917391602528224453639513178872036330297790186167218882786736771273468028482000 932 25533122264391349334637824473251376305917829972002018230337740651592077579937240765218579400120382759768581311456391529228776372858072746242805026868925936035892362510295421400300389430581700286926447643334486823407579 933 43751486050962576022044481638434014525193906147060117139478806423649464911304990298390618993643955585804394914614895579467843569270276250695935197523748896716821354249576284570868378718119869207953346961720608350480601 934 74968995638152629759426307565394241534057446119747908996692493082141464477299910586690781463895571252202943066403738035662100176768541143321807840820821078749196865350823207389570268219291039840204329349894240110312021 935 128460786462125090577578793091932570959588659684177231830050698237999173313387627529031877866993699342134316995738535252419719433374801645189613675822891272120983304936468026068267414296269581261286443625423873274061806 936 220119977838806005402271142309284985582377644982535944375210946725234813166167581795918228826629717403269225507528400023611450101277716294347209037516309599012642203171544030229139295398693029568001375724711919817341336 937 377179729146700304642925037522732156339428945768620430903871543338287908424476879407340597715632774157268451579766402612364137353020506023856411024612515840731442868234198212913124674273653519316191839413095749596148531 938 646304572060963130832564168012666107392260606612382824703708366941743292219112377692663965277972675775482574535681279347945450652336950608405768618940574672594603036917322417930781072546525578036918269286468786751861703 939 1107455060779368367301825165008685857365067137207759703747984827470486760649784032152753485181995154176462589337545630263013914498647548891689267879854352574299015397653704166492147714211430557576879135341410574893337118 940 1897645111398265177910820131455097701320199420922374739602499237389337392093124443541481388806546934704836426724017797427634340506335477542839588428524286061666049973434514646017426468483673859433537150311951404668953652 941 3251650650527977720476290484313131032256713049708650396968042165722361385209338827814299149720366425597627186029197856087079111284731100485883723504245866779775134692480084173617843858335788527258057031441276730625868799 942 5571764651657240696758376797064433662802535596680163625721490600230134783047341864525707196760295938680528938854867650198940187453589445642735098789528580899912906927159235985935414578554939222961200643978677647828683880 943 9547323704167407577517674539692394367719425909964330551516476908147513953049182656604465941516354581680448505944632729682267580407064213111546327780800086554730979982194408908888274576890123265895805018918044239049531607 944 16359519041251178394191580449419450446990860244540236778550983129916811627380971244825080684382745562996096494807530435158895872050630028195599931243296031322766389765021112771752595939921923535810378879028639617655251325 945 28032344094946489761222841878473975846226734837355930728961170235621225871753701153719840875240615888377984253549069798388177094812670789152157487618651024814908820752015707923901036634412689845183229820584553342942818299 946 48033949743633923730930788798489650535608626300285566069248559675100043456034669612175348923422131318440927367204223405847257909783130969927740561491789509876032846069772258291974243790036803742319046222526456485311271283 947 82307077858318996162546918843173612447434966351949314866699727808932377349047021575710887929388250060593834055677447279515032783991662146387999801952594771793136365331583704729219108930380593756980723895103051739680212920 948 141034728597833514429649655620966691952648818951823866505442657731493388548668254401925089047595810756495567635988522635125033291513123864024225983568968435157414852007350097845716787689042393117141728942271091837169856167 949 241665664584812408266586691284537206936203721549784677280833328434076758201173195910420424802508593640122909617542097628472898333414136075032071726924852241016483048322177471972952415483821166972562752276032790785877335178 950 414098669312546846366888304786002628183064622759711580515443882220287435804203145442050556520792631071333019809884626750810810466284883645494784931379993971794340674942010931862759312709353754025318130177658223183005080849 951 709565871597957337729435738228987840928784450511022585826155886836583143709634555430567051859863641640665142666275477590978165294756957390879591591021033083362625655891496285967266749316514558145002412121768603465144924336 952 1215854489395998018504780616494970291867274676055380697838525901073576070841043370471774621804568795493433765585609328868883791267349193722650461219825618517790655030227622098668909610677882196458105151569435183823969543102 953 2083389574607408047870431246490438239783912777032123953808108813787324678864191394328121313037539180121830204535904335120029330230753466112570866167382358426901135877242258355819760411157995243507569699310108504649888818907 954 3569927287712758966852360619069646070093116337182889810405653356436089467953452443857139659664926531455881193878038741280981594687164476722581730675660702373262451427381295730684162391152721782654519861418876710080941335242 955 6117137665891274682434722245046982569890425755478839877367064891392069863979666598689801019719471102146792468706057837352867446483469800251705714936712517101644302585161292049808788743420959154221461639304656425682820390593 956 10481830639032489993783131302384563216016054731632381638357920706901678714401373507185308844451511918847262561045574815923734541801806795741958259356996612724441624375673875310635863014550025326103719091472733669285127047984 957 17960814280505854612227051479564943906338696872152775073090316307566249090253547360024137569936026756198133611685539959884275051553991080072943255143675526677062072623084212222083999938424220198218192021284911225463999027905 958 30776193656244699179925285493686405291881943634067647866896698986149123439159831399562504380222097120936393276660487864115301112761506009612789278722014796116786376766517600740562090963947853141021727556956666473935608784182 959 52735587661786118351118061240171712913743539377964418579295114317603816179928562350926804974018975707418756602264611171232793605860370698294715481186339457421429416528017663940709329714005237953487746585818692148448406472031 960 90363423011202552781667148114476236573971234292870117595471199557888853918478300788740894145800367876911640641679796710944887159859960182463123996227188952369911471680145709970580567731801136719479152871195019280625908856483 961 154839427801020725138776319474787345539776737682701395876862739762636523912438513871995916176354975178991329773743575696343157329718862052684021668608817872066798098227506274715373538281442986516357728217811316842832797935091 962 265320276753739678813175765439229858716551397871736494053374788796437646815511123739548343762923527832549771507504297911069878105032700318067039014574272141214282658556116529299820366012097923541175821991547969012940122730956 963 454631292923293547641801671051573905838169487603829582509948020226176990313486886797608849991100202313572570243771641866443301130187490998241017006976413862964125958980148962825237571448915606533148105501022495039391063747850 964 779019285800561263938976324709632739353514515755556981937374484335788092593946667011777219717738116129716325171388507384286481802031143757009642214279017252942701680970458520251672733997625540258759317530165292229014874319074 965 1334864223153264664172034669523221363849523887804838728831381189397878294775816945227718711670058833199041256533513226984504679974861552020878385401122103901736015757154779489314863259043823493750604081638379581656322539183621 966 2287314995576050442506402225208398963163222856535802017496994225637582679395623683882071649412246851150966334771199175554896588111848172477053850711524063187852668424757697630375302319212376677994081634875573456800170587644633 967 3919357338552603240390336068140955858384163532120409080664887479194954743785577712660478455342533028553865096434096793768418456371194834070845350668153994009855997139136401094407935845102788507434591308168840245772673148105169 968 6715892641361996775121121848388451705570200654205597353832581066201729502064819841605035078238469966097082271503672304952570444924120304256550068060186060227133409813719238391032385662918309288742774544739641039685334358518837 969 11507808570207222460624282715595425979688513684410946014388605196712748613494830126937975369314277196066289145491793941971078951359593163152596603459140726588379446899456817192628652705710710043096175115767904615047324211865151 970 19718846795275421789992694795487942742564871741146825166810677812461443077668798961663681827147740896101759018067445119248702275868028889136354369293043894751842353650969200107340469377806737182732685790790711858953581398524574 971 33788615492110329060110027641029327264034632619514431669808574471551603874453496235544637205859935359896975612515088755694558138717068618730798372739698299347077608079020346557391143682498033894766357435748410308103825973292993 972 57897429232383866738600348909043106256315269133536840558348890379271411757547870065062061300634886530578665985212312501126801485575732928210077030352526957062217222812982331354666085498425075564608258362069878203061093715341589 973 99208335792912823799767781126909317641314333460586024171997257342553430982563941670824906652477209287168832214658834288632202657942484258478989452388427146586120297912770979944056532609291151187121397535908044095278924691199369 974 169995352493029878536329621105652965177075080042168136580296588931222847800134692880559890131643337301621379963215341910609428545383165672375515137611403505617531751821636445864788749509719693145058741878300477580089149946416289 975 291290239255216949125450212058620309033994592144516207297585152287100751190121015078841611826596555420245700574567625034065476408842272266543267841797392327243213940269770948147053513703684911612725370598141823068131895569521963 976 499131312950691044085630201166752625074191709402685717834889098701799580010108220335009790553092739083431371200325884267169292884016268545818636449909724918151008604636815214350334859504060943172381702571663670994648714680275099 977 855270908509917660647671438736887835155998582647571009901162070925807519946492547493710185957349308576564596563691450123019888760914355727356753010366942643426592836331155607799410952743271821505762043196595922135948310671565941 978 1465522815266938272422624452079912498242184821991253087573617857557149311095152859737616833576528854618437921950237380336815768407513426663535417250281081361303844466984502888815736120723112262080121140177788148845993641389129218 979 2511200954806037627605644407568990723975668393836572257848866751115308099252365556626778039990035129377190970857419800523106353149325579260492248102426078802493988753253946379078001257806475284852017792971096859427894238549551566 980 4302990147765200283941033372603282098746898464062148871115311508182280639005084693115366222614167789731203963542262449849661867573062849011946145101172563568049803282139466872945065255219949992218738620911282688016532727979984383 981 7373254687693647418845511159167562824875485783159170267301366021496188771694833362980219156794624513384846084659244500797255746741712149760845646375806858049024625443110999809050102200405816625938280937733197890178267171306054200 982 12634210821475219247294657364021727010689317148185260607043534778024660100412526428044762637538654472127066460216539258914217010473536000022043246676507118743823654765551599555435093584195220744798034161963088298750343579543710250 983 21648958274546144173688706812956989272866794564377049406524773164944447583087328054751354268553554661161679945801039126816700231853400193751779186811259297351910737993088203765268944793335455096939068604310393321563168708697950725 984 37095897875662912310813679913476169436121259625537626791628828204646309262101492280727242823604488035806567783404709202263920878219742372294274787221974963495718175987848569648910884128153021825257232563250819823902755429317357126 985 63564519906695662846891533128743010074841482891408896755335826599915211981062191454740385684275971258617215215826107017983293419643327055015518676724650282617694238774915545774639076237738880560967774085831606301671054000525452240 986 108919002432866856467762322093336411214520192473600466478296035487766133276953466488436893907913109207820655304884228240458697316640329141646964843243105723245169843675493719394678426130367472806317411798428840038228561653966685416 987 186634762732176519613755458797347320389270844339419014447639441876250796081578175856409294382048018701852404543201469076047994668935276919422185475015999037411917796663979584155219557768250419587591759173392960701939343119070037824 988 319802182190983169307263138825659302401026755911393090333266980142731166342311547035273092290864820415495523606827024118695919088225919300039071254028837075694810062157288244589390603829257219343692007684064908914921175119840531907 989 547987064343841427629211131562747944816285999422357666882775642850729071975572821234067127888249881731322084711745588580646065745911896814244874163759964944561492275822750769122511640485017424466263882722300134776987074767151809283 990 938986158977648415035585265655957561810572814839629191306621195085377107013421568641273520373020880869601612398406209222760954199244133836789381150939076872044045684778142098175207413618886273993215267207444381353373676891103633970 991 1608970474161351586805004974765469000910789885393735488156206479337401379435611010236008596161334450283790192207309796752979872590143803995987856239930044038752530557983094963023985193314997145324660439795790163237449195398856149108 992 2757001220914298803063504411845159013914100163503847288055806076770803345387963055399892691106294938004055615477062020889606308409752095189296296200229843456889305182551516568311442685866753475545866444615106433567456695097731597120 993 4724173534685187352700619486946530787123061692881759127166618618818219578973228035274833298349256839444578329072431302381077331123423752447052846585006699917923421938723285035950213158341791233384308302096337128256620063427809986970 994 8094960356389949115327272922229154638676671974077883253614401062050213342872226914941604762560042394299752649581697334039421084370488758284347555319481369465866706235916850254801561583511711245881201582010829069935943660167738441592 995 13870867081916290439870781204038934624229554940476695568280088668877474007106096817572029622691563335950690751694085537552580491047013662885478836223292549939076681623217863413768188803664510168976964643980532182367529384019004594864 996 23767992075750276704242378673847872072694207930585941374108084423758300798556088563482244229506910046939884092660084263817973270017740316233273284441085240517630654361298113811783306889006923637231267332454276400309476110330311184199 997 40726902217196026492539787038702461656314531568968715469003767213155898210435695533337445065776771615428160765799735836123598403739858005009521076599199358681836362704239975396701454596682150784847270448527832552328184455995419896080 998 69786314255016326313537809471256499739622710299691074929826054720790458301053596578256065179286505559820019519791656901975005636624914084308134960579498834085764754142240327256162010002123776324204618238375758501322628625492535122033 999 119580164269002301843800128555961483644551595604414126841790805425167775127022208820440925791809437637555784161593353567645253719696101611511770699177271200746803388395227875062819717200780845504397898521899246163150337816229112557949 1000 204902864397566535528614757049557632044473192235791227365787994169305938938953579907891490928674261252383972911151256919073659367758443421507461342833111891417985356723905842506306235807683306224241962999428288339127328387806305298650