0 1 1 1 2 1 3 2 4 3 5 5 6 9 7 15 8 25 9 43 10 74 11 126 12 217 13 372 14 638 15 1096 16 1881 17 3230 18 5546 19 9524 20 16353 21 28083 22 48224 23 82811 24 142208 25 244204 26 419360 27 720144 28 1236670 29 2123670 30 3646879 31 6262611 32 10754485 33 18468174 34 31714525 35 54461873 36 93524824 37 160605817 38 275800867 39 473619966 40 813325474 41 1396685906 42 2398463587 43 4118769687 44 7072971173 45 12146083658 46 20857903264 47 35818304957 48 61509105434 49 105626719529 50 181387841717 51 311488885340 52 534905343021 53 918568011528 54 1577414028153 55 2708819581227 56 4651729598414 57 7988198404605 58 13717760760120 59 23556871116823 60 40453116694575 61 69468251627835 62 119294590344566 63 204859039230355 64 351794878822359 65 604120946923600 66 1037428741810421 67 1781528019869783 68 3059335024825916 69 5253653431065395 70 9021854144698579 71 15492809580268585 72 26605079714297466 73 45687663230924078 74 78457294393319555 75 134731054473227342 76 231367359527676524 77 397316381617473830 78 682292901746667274 79 1171669795941318566 80 2012053924651400286 81 3455206415432650168 82 5933464917107209076 83 10189262721119859787 84 17497545911271634922 85 30047719967260749001 86 51599548862981363223 87 88609500014117888222 88 152164963953491041108 89 261305799618304396637 90 448728269242263533326 91 770580139864038267988 92 1323281354561368129761 93 2272409387086890165517 94 3902302714929653199157 95 6701242551399947297528 96 11507731463498932477631 97 19761690823791769343924 98 33935830485255053103421 99 58276419816135726415499 100 100075379268001203904494 101 171854783928598225394736 102 295118209645282956523302 103 506792744858491013204526 104 870291557237050256923399 105 1494511123693328874338364 106 2566454287956188813820359 107 4407252316658089431687179 108 7568368964855560841794821 109 12996807233315609438431323 110 22318811231897790631027299 111 38327054165133557349090858 112 65817263550204514213331131 113 113024918705540813007742499 114 194092424378138931454788956 115 333305873009548948749228456 116 572370639083893086621806506 117 982905418159008817522538182 118 1687897657700665243462107253 119 2898547968336153184250418345 120 4977541313844036626861523373 121 8547699676416354502522593065 122 14678566214005626266187361309 123 25206817536350290094357911918 124 43286492770976641312430939180 125 74333876290005870837924132393 126 127650100772376080087533644470 127 219207567806988656450522253879 128 376434938108988459083492671353 129 646434172171861784328023768047 130 1110091271152235894335825045462 131 1906307994436849514958265326812 132 3273613858689176151339259878562 133 5621624484121023643236025592944 134 9653753681603527840291493513315 135 16577941199792765300545616017205 136 28468525662458824742245632199646 137 48887672095507727351325678923951 138 83952520452071081052757602524177 139 144167750030851929062486186067067 140 247572556929057197368632540324518 141 425144811729909978728735962359534 142 730081367591378958072188810619794 143 1253734700737026605393630133931937 144 2152980160304426036122471423228837 145 3697212470819805876971903764275349 146 6349050635214714475256671256128651 147 10902928702818662826054416321784735 148 18723091234997991308642806868634697 149 32152291824437239295522318416464724 150 55213632011331949532890213756767622 151 94815796538825387054266676939709241 152 162822747676639585817708587048011639 153 279607914806840821356093532421387469 154 480157638525382998057487942750909816 155 824552330693293192386726799959783744 156 1415965282026437013120089562567308731 157 2431571175377571932618621259930774881 158 4175623834834020781256314950943174747 159 7170604170090375736865593105098050995 160 12313744292572587978047444488692493172 161 21145819083882427744675598711347866725 162 36312729426905176102328547528684500646 163 62358157572467232051249321982687126103 164 107084757251861055181293549803280689638 165 183891662006913676116775749872364875812 166 315788579285193073654401535723094418778 167 542289007117742301248909892435383541260 168 931247633801098884102048912528810741786 169 1599188152585681080686699668729479041960 170 2746211270284556857906178282550462172319 171 4715940603264225666538308211518453369624 172 8098464970326800443731287224273093797642 173 13907116393750654643861885376919503989996 174 23882042720192633159918623196582301812349 175 41011518731906284270718928219320537851857 176 70427169417773046796608004138911345112757 177 120941295166933668604875362820731139702219 178 207686848663324882511641472427788723722595 179 356650944147454035610410628734411864079857 180 612460041547794075593569923769203828515522 181 1051749080293030148145417845461642462915430 182 1806119669622418881531740048645618979499353 183 3101565118638509713526933046073501514835076 184 5326173202668334412960296882401161866219601 185 9146388968055902763481642024511693693763795 186 15706667427387468483556069057298621649656699 187 26972327826441794716097802680196595370869888 188 46318321295102026889812001770398194895967473 189 79540294089600741748949972056561617723911252 190 136590839368981901099569522070459662317980065 191 234561081437619141160221946676705933802921641 192 402800811382080973065606996367089209379533580 193 691711057331615784728100032368158615041479042 194 1187843155511843272696389577079034273874280533 195 2039827681140991250456073903379210406930368366 196 3502900992813396448662487189601051148642947961 197 6015368591620246856917268159411789832738833804 198 10329912083524009119691321078908641067124842028 199 17739076505134600939128558398123726522349297131 200 30462489197455813970333246765921983869018026045 201 52311812728047701826106515651411363618033802360 202 89832637548309232767185124711599507676481264230 203 154265401025935158856174235951958578480855745873 204 264912782293571900298960599627010635405652970132 205 454922372455525122835361652273771365661911316844 206 781216984581816698711440742609345273087430679646 207 1341547512172027965868538658854954773478463103624 208 2303777008097639605108256034383399910290937981047 209 3956168868329085414900789276799264833617373676049 210 6793744385729583534313126933674557930763173266951 211 11666580551736179023854356476288412273028153819821 212 20034474958470493634378918498111474432102856083631 213 34404269964248377455637295674512923484254567071727 214 59080849097691931036794883757038358322500843225381 215 101456788175755226231315453820727764308100114824845 216 174227013053239843290526388282414962247116015573817 217 299191928142543421774315313661392620389275197327097 218 513788351742555874833234160259035856667895281501917 219 882304786847610324226837084251153873949560874055847 220 1515140882921906348089757481836277692356461133016690 221 2601880811849061964683902484383170014185054571805122 222 4468088634776323401994328102631278188058175068442853 223 7672840338151305348899847304309727142240234170487075 224 13176211052874300886764385730786322657617380705103023 225 22626893048541800997326038039274872085631799409659880 226 38856108708008675151590171014073273990992685564134290 227 66725784255469712691484882928203295849028325308326224 228 114585078963139073311729809014478944984422802608424161 229 196771614863597986246793857134433146152189846513841204 230 337906721943122200515160169554046024097914436177731313 231 580271462494713469999425484813562926933366469609049100 232 996473133915432615640398158360602058997691590664663344 233 1711196863527111668892534367002909030434188601182845765 234 2938558608438640206330031283592240366366740982901931671 235 5046249721046210485213629246102209224482308028071611764 236 8665689421348385555651647763626069808283455245420862344 237 14881184503033366733529127698494659358492643827489542553 238 25554764479300107981812694288235486403817141123691627074 239 43884005836993838466832914242599374157904231280279892194 240 75359957625954732253803217765043192679104798837031192745 241 129412142421105981000312509270090213475842159033963348267 242 222233439794990128419778601117028623374236758292411897447 243 381631127026754196872123250922897691343255389195802080567 244 655357345186508937561931962794420549875043850391131385402 245 1125414620227766339932652059787833880560006851812374451866 246 1932622067525551650507762939780217647673542631662021617667 247 3318801789806877208409738001916622998455152746095702768599 248 5699223611850694650780489519285531684164045542985348001142 249 9787011046467638639938594839266758209355638252349556645242 250 16806777860848904172321210155391343482700300748732589284407 251 28861496193556469035115507977311093977267977532318464700303 252 49562502070733071278173183940312660353534127009203158548275 253 85111374512172302263298196562387154693948907272634845046189 254 146157796089734598031185079766640081637953694008391253907630 255 250989970262474287397733616892467330645753628229392150124283 256 431013376348949015594166420858198420677996131031989557032438 257 740159180055872389251037131533814307050007430379566098636328 258 1271040858317707679073445250826925623564181630627958908712528 259 2182699218012890721398049233821431061080315094567159222889769 260 3748247623305935933994212977617832551873112968334455480938764 261 6436690923639495166777392984183797537231305155352526158737064 262 11053429284888368269871501668507390981760200948828816986992014 263 18981538869190345616707327738301151896115951337044011586798245 264 32596111899423316840080442314114703298086176062153826902959397 265 55975783537989161511905399038109073656910305684793581538699188 266 96124603828815910157649573629267067586250888023793036758461706 267 165070301427329337751378786034494804190238038994918022338465781 268 283467534095999998337481610035225232792565170543139609656433599 269 486785582819341686797843720786522186681186375504239205446599623 270 835934190475994628382668414517208927065474462070589223169325569 271 1435510819280145837153934971479583115268378033599768651953348007 272 2465135815412651221949543816479512889097626929139221487618714953 273 4233262826592647142831822862392458526550958517328295816466896991 274 7269584923868125867061488142557477347393229007066615921881051739 275 12483719327171372932728962407776038905505012137917798848760818617 276 21437709287625780742359938753823138163976887677841033187715229664 277 36813978867697730970433169308254190427853274860809938394853419280 278 63218929872026019569174022058443333789957767332924392182765062399 279 108562921398071765849196397570479730439228987939192551329582351381 280 186430044392432825859121000830778654855187398449058553036517704767 281 320147625032332574294652913765278238697351401796808292909775648207 282 549774593187852391173206976023123786102969639292953273036186587360 283 944102281828088950117883294851479127066334882834735589874753536100 284 1621262840439129193704578926409324073788966165666142577161289501726 285 2784119102751384013250879032207013259784194779416115981347889544027 286 4781037956933422485600054607702382005132563448587624421462953176230 287 8210253621351383295213697801302520535088745941958882271571675981606 288 14099085833267352509117141515738301717808763585787256782839125448847 289 24211702890259907099181428160633506695194648757029642542350622022121 290 41577628775267280526004283551105529171547100147076120677264858679047 291 71399323806726945610100175191254688956034806446512467642913058205379 292 122610730583326146287240566824165657253711925502021512875445363125111 293 210553692285256717697253784200993235540565117344944475462181912564805 294 361574041065076296889293588542955813745938115721080426221415749525894 295 620914246400436048320339530437840803158064412992123004551412023779320 296 1066267092204312024526295598333491483633324411239756522700251576168975 297 1831050774738739210754134100276804959724351089990857391323429477119537 298 3144378143322557702529454160573150640561486095555158099087964958244931 299 5399694014282778995214681122301666011988144148938704815126552016292931 300 9272642830760927956146526808808023657180136926544466452831060385713227 301 15923477300645282509261097553616075998365440441371205241934329665342660 302 27344645315467011005920372689121833569745819718781400886443948922592193 303 46957684763892053728859219604143949795982764706034743024065100427335483 304 80638243171427326106954687331146155586294278560093726286886018455746551 305 138476296147682742003927496600008648127184891346742631097419978501910993 306 237798888475478150124228835658413535909821574991582286108773613373570238 307 408360946481880412644729032291712316727154329781718264855342332117233732 308 701259218159774417267165650770547533263484413121720819317427552587343176 309 1204239767026493601045691906236408135324971529505620456423268519529281320 310 2067984817787610908412829724248793763294234455625756907054612944401291687 311 3551253931067012160346067804683401438143410266135279771218604248727120350 312 6098402838571584424334434975461870746659546210402786966762005553585530692 313 10472502925276219384523889635259747905139986401841398155176693373487996713 314 17983941110982349248117567524709544141906550188833240452210125804574631544 315 30882983771021536896507517032859382912222346855928302001319733420653105242 316 53033908458404744386576195187374221746012604158702933302816282616575071780 317 91072658886464201575485917976491589165773941090258944016409731949308998292 318 156394831867908621380177161536042479971904304197734793227784063672290037759 319 268569554617743892793320756001513202462302512249431131972332857105235712454 320 461201977111968283632078876851696163409523192637269493672655320102952654463 321 792000656942428208533559066036303701719865348266621908520619954910279928275 322 1360065810049538493832645138712016412147542719254555312374531676723542354083 323 2335577617835449233789608401180614545459210996104785403748185723385599471630 324 4010778573086271333626609463873868766464512258717245265488727489896213211932 325 6887523086146175752088422430528220803697425446731013606744048656729369346189 326 11827622342585043120289831399482155133465387169608000662535765211731152999924 327 20311024519134065351968864770250684858222153888040666519010619480644340742070 328 34879175633764868556798148039087551772962699383645650133021137680642727733011 329 59896382466820205139350248823588410669296209851286665148570436294222503828302 330 102857265615493642257761929564256107018994634072218319364111673406934188164411 331 176631987679002547956784815248895091237592859294493037451534691230120745771850 332 303321878962488647246197850505201954505701742327782423442774454618502663833573 333 520880523773168051243918713707911048434545892921773596382895860416023845436328 334 894483843283072852035850737114667447058160838182124971078316507795426724494282 335 1536055408827079270749796852134993792481280911390633343163622230610808436399186 336 2637796352281610861375596945331565104346484552688520119985366365010697470902771 337 4529764718203249612151918284326141917036865808647088817391641642357734275392906 338 7778753801267059986359281152580694650187948752892086423886220138191320103687201 339 13358091306059686716823271213381214453007638890995027094518960672853544185853622 340 22939227529217084816581103593662329868298168866961358291754608115888393388603034 341 39392466152592096593512938495161163093192102341246524830474149449621959768730441 342 67646845893422973511177144233730784229855569320902185591237657376177739605630451 343 116166775179862688365372022716811090297769498898304269435213285718591559355271472 344 199487788047791277715849402146689288933985602284686986687840858138232800177238290 345 342571079541329620575330122312927012386148615326900151438873583044069912882689753 346 588281346374933329370930740778326676683062279224271242313411779976625581554421149 347 1010228134132239081751064142052573599056640644264586084117501520211039159792513245 348 1734817684227342927540427995908953001869659756620982733573613225529557761544852273 349 2979121542772203789039996429327123902314023308911723719542277592857173419894683246 350 5115906557386908949852992123420505989859677649754468243131306379022578879934546621 351 8785307859430169666855664787594439099459105087673635577693484569652977847500141181 352 15086599670887688841641671333854367281918539730980995064706486329863740355091056716 353 25907514371885814462170615335664264945040043103919324707005237275417240465198448511 354 44489766784537271274817380869224820705981886931208236020184677298714196739850116240 355 76400202664383941167404348707858106529557285504314752036403858867913551567003345401 356 131198506735882148559691430863116277769956148471918769396330015244982341635370510216 357 225301079963622269640357639051809769009574553833806525362297399012790097123076863536 358 386899042494145607565772805232864107527799677004406389906990617946993271200329873483 359 664403690861385071530493452172041025111281692842342366685311448810843509895934675406 360 1140949487971168878929819627536697479802459859930169916062282570962178516636703041772 361 1959299371762913009797111319184466646139475200511328132096269465086441074722093237786 362 3364613480844606137944138505235064467462185394831161889517884718044129245795220880331 363 5777893893415242858379278524565409801702878232233202991606629258000802485888407276249 364 9922107853881890946214431952171061562085927994964066883616298034059838356446554690047 365 17038773310853092684640991901285880011422632620950299952757539827388539702325121614307 366 29259891165671612330793386115895064013444860247419467077465605891627946644767751648952 367 50246647185664248824482830129476931373319048541417309985868867470072115075014255242868 368 86286225027476792536219074556734883968468864506877028819795554868333582777657147855973 369 148175312115483136389529577930469175078712391491592595721695756847110931970556044658651 370 254454556489512068528813170242496223250162962299709106921921867851489700740620756146997 371 436962948779297569738559915281504227173093387150503307882934391333449366320330278469422 372 750376103458650089617824087657962158310909372547795108054032942914037409339057096502094 373 1288585904628222343259798960643356205998042896598815656864429131551869117231592759659627 374 2212828508201599984859827281129514395487097812577077604086891093523416406990137479036075 375 3799987248907917246310915904387145357482265919661124659391525620427697219104901028753029 376 6525540970907996120379243619016265891112060656207632171528573242428882139244149325897447 377 11206007329429002692385074162025700201234819596411164166067707901286144546147223144071056 378 19243554032845717688767730028617499830754086150610526754915161605518162666427193407077253 379 33046058326460321477913028326643345069650269729993150594636004777169289783461655794563132 380 56748455563451210331582299538397738816947410261258141855852559761468103927462197749205382 381 97451477481004117311835698364738681899349033160287649808251582745220109306479036588837829 382 167348879699680348428605190283415577060273416735883851795849778504759819330074423875502433 383 287380430350038873110662488587670872253604522904935008096325475225196913117844203323377777 384 493505017161649355930940262831681300502980385474729835595412449466535294058114123280939141 385 847473161854031865540359066622910034644781339688595677938147246927669495191227737508864411 386 1455326156952964786489502561139810576969762646418683202406754348117140722288289714723048421 387 2499163771131060040978053709326682762225340570741963556089960386419335042974843425946025201 388 4291697448777375585450383829959779640524519375369246025771508422683363377299412710603858656 389 7369931976689306268822260537531466949305893650009753696079224040590569904672023704661754492 390 12656040643429123710098595752004270925263184266995860506663066083933435853309520830445379489 391 21733628651493097744057172135906551616454841593897844578281826188829430089873804740956002663 392 37322147397356921395374151732860493403930258143699013155436143150988355460192672831409989588 393 64091584000370827260808883502310950933907108250366412487232494578630849793336275026048722605 394 110061489655000156330012310334490488387942269082107862268011883313739022018209040365122059350 395 189003465806175406639111553512785910564851102185016224113537714404200153694319844666661992462 396 324566841669339800791855899093766065790302876613590586486836433669712570386125304278445688323 397 557363507922341731671872708234948748817412530755996167125652223425815119867033910829335453324 398 957134371353881356080502960367659787923169464664985105720105684332691991229378380439984419207 399 1643642240307257556553084837886692592644582297557573352417708823803554686843865632168790525145 400 2822550202957253014254436105631575608230262830203186524642182198657447669223336380317622678555 401 4847033893899406230667783597644329777970324643188355163240855573585593140817447653571851312278 402 8323585367585204507384036334453481201301712880623689329861052510310686507256724111077080666032 403 14293705158257426808425643788180071977781492922208447832941357462155478108857483819438708063377 404 24545913585129521204199554026675464824248456899821644053521888900985216105224364240404128293336 405 42151553222754326872209172378722595112495235600383336922379402900468499298846916838419458512096 406 72384897507627858814322440966135320059035487165868310997399457817751134254242380937318794973348 407 124303210358600829141736268726709573431590597937956473241708817175553970494002724644426432826585 408 213460108910513065205265997758846753151988033471889415285078369962293556454442250560578294191618 409 366565094856661805815555024537344501571770570042378902902534247407527209248713095388056255451761 410 629485150425010623854703684243895274853561826434619717724764163827458676263598437375229580175299 411 1080985506163768165627581716171364927338663424707288168895887244156123639104055758780106473442368 412 1856326020950898972851075447880996544929187203840773004009013147248570806123623211761307317094946 413 3187782145468785016170123337275452437079603813763290313331966999158762820784883947400675609825969 414 5474229683945350639639565574766108400377384930542912265430876094850337077964601767205195495583210 415 9400639461885666165076035599647596892577484887501938419662179190445494689537198766838189218931252 416 16143279948873304718736094204530704476919547363896940439781479757999093367751053818913436512803418 417 27722102157444112610465040363797638838442308912208954407599351390354172445514711184352764608020747 418 47605873803941858564968459568477397213542565459226538216258575049857494101812501072146658121743897 419 81751347995385387548730649254422643211075984220907572129155455311095002133958211233781913112758556 420 140387779175880049774073124029603525137484389701318025527418669621938253750973862064497243195225180 421 241081389178416450424633730874484764378789217582066019843104796213462882362890210512978414812623644 422 413997831929381353938045824627675883833939988219689034306407363300288685097348729750357872411693841 423 710939178782419602377414860584001812528603347462112405408362485271408426464487200948499549239983704 424 1220862712184533503317354976882346667111429546516124287336952143834462433668700251372727823605694010 425 2096530626649764449172676616016495158386835141665347250491966044176846432635935587093020636131829899 426 3600274317998896159563787532350911480552323578494674035339205744715329975138000457409235579553895390 427 6182583264025828763752444313115755392339140993144744961114621788740095377053964427626973925713353596 428 10617062045943797497991679604963556284732594214782067745352173161590506747550307686310256153649775215 429 18232185750462604751688828043001338231081111906763772732211304545888561818737017479911053484912177350 430 31309282718788334191142434782224519838416255802502522138075789747690256451812657741369661118033354886 431 53765971770013665511176269399801063656317035485929807715948608860839074206976750264028887087866168599 432 92329797087276717725638846576628755191106919957664599144568402039678949534078358593315931396331296542 433 158553656700242796554937496796732590876191772948672459412446115515528717777798025560788307775975789145 434 272276803871398327654894572295854941467748863628116107879412676533176630118948026675020367877851940681 435 467568263446492857724261442119149408443462637966603289521740148491068525578389406356467102318994007301 436 802933183708251178318131148648996702681930452913844051855304636717490146739435975744630016282362551917 437 1378839728658457181577602534236351635369727120138870553335712236278051039637749880105029615174515280930 438 2367817193139866171955857377828321656061427558826972694477899182623093847096722698345474728801181108132 439 4066142092949162427929803725930114911673921322904618098776326016249169548210918226467424390424297370293 440 6982596278105649372176696386214884338082895656123554172796440311163231162193711287397382904121806488426 441 11990887103419397079389007550345398322774090011084843639795492042408104402922537428828396341109621964389 442 20591391482532759870864292565237357899877610738920313976603873941113861803186946949134500094733732714579 443 35360636751054943418333392740995070578079419872728651864073371408419193557946180151134548308299633491308 444 60723173200836075221929297170994542612074304481924167640088071798031954299723877713885533276998826382557 445 104277074803205575964999576396403646768078859672986559214462896732077598262886949239121288555490584067780 446 179070159814434978930929671838274018111093778937935085798448293695385809228652058654557020993984596783933 447 307508838318329400114823801443151285263393369796630127585281545400925090893492266468086986899159728676353 448 528070593905092187589387240738818625662427731548506793493966061056795736188551344635600991747107651950081 449 906831015564521150670184399151105879154170299629140136670980201728777580752636202531398458858411490769978 450 1557258632238054163577158540022535180775484687525761427018232201263787036006208942472900045533822994506212 451 2674207659483601188058292041832408679515395325324893296648650018191594018969093305301326085303251421223784 452 4592292158793791174492740430786917502594568956425983816626575567311525688589927209004230198807739082479278 453 7886129260354944431249359621926280311270440712049463413074075840531816534609246302374599444108077305559401 454 13542482176778901726263584915695187096577597182492265239669709681477466245982193190019690421758986455613593 455 23255873376353924703155332131270960736535373675964419025994059804968678391114688121435741537992141073515564 456 39936227305831005817348631871707678217659705266054541492604943312411799943710964957525979930363081998270112 457 68580621575135706540378053748820283287668348040015655971115062228495313628286384390401555791633603632890333 458 117770304631285234772061536557648733570952532247377014253561669734883046532060213829224359482866726252010517 459 202241454428204180796733847153334926913749233405861295597070881366482441168104173066244536017447418892818494 460 347299822457706643036863146966438558108996829725479863540598564816635231411587511748977652024332223581827649 461 596401796160804960236280036818842659630642815108326034577645563596510035508726661031336131685225913192136482 462 1024173004024930259382280001786430155803121107396516093200155335180006512072368953738075018876843716248773733 463 1758764559271434099212702171580097324123416164070209211067086256436029798895988485014357976022263352908215136 464 3020244395031863535143946764582172876723538252546139730820681235928317305098205846234636200755298757101037721 465 5186524914682220199086233309367871011704740315911271694242932980710544167120849359657232852151225256415398080 466 8906577472627216470984845821487425907804209192150857400098960618459775998926796482175988413391451848303812212 467 15294850324799993649832132577855807847639968225846671313900554499313911756894270081998777199109340630229792455 468 26265133512506266884650287392566683930999856626484347315253388900820871435979615710506100474522264441987131018 469 45103889464756880717665045914806166480253200047247112783518528310715351612051999092854048864410177671007801369 470 77454806916566262606391573421817370560222675460846293830742707546078631167406961730062866289241625518654820508 471 133009529459099789279907667525810316819303329669756464802679661515520165360000962531161642376677581400558153873 472 228411064867650157426305838672696706007987827099340197559473634676203716841981275694362503248722561135299431409 473 392239674601785380887542367476208478419381699319602600990472086580883029062142636141562379209096938854825966024 474 673574909432964698193494796610762056757416393556346000375531827616986417606812199018773167257260389503133207840 475 1156698794119286799040155015122332011357090274729280429776351449560367308951070021155793513409895157031046367847 476 1986344921076914698334936127967332263946908830810207563140346896637367654793036618798853900735816634927145684341 477 3411057541987166925546377487885449610793253238424695971848547452609914416535471066123561756277433571773106071121 478 5857650114683679180446582817510976266370420259632349300694852636737721344143364035083390040395196821242547386496 479 10059069494929912455518090058289455742883574438777607124767788256954442262404435714949367927180293692974727526536 480 17273971152729671149985300312768907350098725027953377514797731007749581903954864202625881764870507859453988717856 481 29663785456073728594691680900942948364768505812344755227210714496222312554056170940236068823365310870905817608150 482 50940236023545817588036397056078367423830131537070311287546723179015495907558660125218933601581227061176512041983 483 87477292807996683893737804377819179279794548977148916080290628871974621354786957121977746331167102310255307464475 484 150220677294838596572883731320932888760765897979039971276989553946876004477746909996519994404700462712886835227187 485 257966966769885635560747555449552248043091821054995607105355010149869107878489960400148604633479277760167233590407 486 442994647227181379698731656620258408343600401610358509219231303667570402332350473008724231484400797735242370011185 487 760734058043139738642300867131112506562146211845790933832804376747404958611214099134138215727115222828079348633235 488 1306373137213099211930799184374570841467728416585541447951095061038533658899353439086231460207608489261517830436899 489 2243373693590061911217145440327737081748103424551598861870250285327384408785446020932177827651664936974244731925610 490 3852441071950000477265995788050530616673515865507125680292450886583681512413329973575604036093350100125307075859707 491 6615617476148965816647267770943130086402285543907125279399980922940715132707895857923214455970882757153794296163925 492 11360691513075956908363267916354091892024459247545866882795660061936530179117318710697426315145092029508515236153810 493 19509185971013338764132459471151282926870186542984523049979248720136382440354781837957625569442308745658406734459044 494 33502215671775801784806334585147518436683022716470246356372506500487137005380295425784416736399971297403460224864561 495 57531793309358716484480224090833937436243595173939890751912045353300881790589311068501598760803781804452817331112699 496 98796666877744121375301519120850509348263426805201816925034304169035311268026148295821849895944992575573793984161634 497 169658910746384690074519940925948996849502358787462898274548036101296073587031471003269743542339477397059806579813239 498 291347338987343078966594577112800365003770394534579000964526536834181000460029426397434485351216405654493839656490149 499 500317204452019047453848031850488609990072129928162882348226125430087230726006636831876261975310933516901571332054206 500 859171413546213624053178985872364761800661452393297027801504934117876823071686143328205704258055773250010910832456031 501 1475415019284611967965545613697282720219336764178212033808823902044714758734174254753416788328615800948186837101735630 502 2533661437996065529191914491699184701264095959728457423938062164242271524088895324502744239640435558377354682783104578 503 4350938684019158265538257826711233117886857591990510440597285850292533997371301037729885636227064764073934545283320896 504 7471664188514109507450061219113830006970633976902238167636989109934772345909921931375379570392100769802810610974949879 505 12830740628676345602873933125276168519087089395253882140426008458387676733247241125525154184968034879783634970338651001 506 22033632792737360681389228501445970302055089974285688852938714494106308349651715034426188102342616313272702881768076205 507 37837330524798764727830389920667884570802317085750333452667666722085785110737938558817688267296206095373267565218528995 508 64976283970511103341694679997877515171276411065549298582517596587495681539224548620391318253313657370470816885277477909 509 111580743674542091231697274705604069619184235359663384546811312713481991174721493404383364988599353468709249910862998751 510 191612409915813336728773594330192488919205684762168745148807531182045957265890039898730447377859090051641926382932479049 511 329047059776162176241444372382792965700363237112716040471998504085499601666246452726698246158380691672350752146351352159 512 565057177637437589474262835764671480334865588011063472589739995933546153429805129673814144060343493077824627892341686328 513 970346351724847244380467075954241941400849074026623289560786979920784423713197899026957114174238941269924701333311068023 514 1666330558338416121710182293147050584019134624288867934373949406391070489887916640448712534984295253642499958625078221419 515 2861511793924660902215394632248969316402915403718551454772184577327219421197170450715378450728553976221060009850998398420 516 4913940817922018932555163661974806887665053615776839164032263010126546476474950610334988649297802085961936698535763653226 517 8438481509426855085295374706051864645474713046517243377275652630245735266896160196057230900327596190981744387130456356505 518 14491010946902486498719518007503767290790932502393973647849533558869498811875552983383024639143962281320656861562004384765 519 24884737618807706459016286450569962141625251560081095871710295806228246560290933477147376334397425538817203505414179539224 520 42733399941932327627588650546352904140721552987177815896450329683548207320588652754010552542627356997993072962428665268664 521 73384075756416885290385618652039223163218241722657178330583475359191968687580668437442002432391056125245340340489744100358 522 126019052589804825112560127419454716241269151994230560987244776726531400293745590509997557190129391167066172733567103637584 523 216406644792325228455049330301460859042940550674224282691973558932969646289290195120168135470430521029545163895004150023034 524 371625043577421770210837208238888829914498360649303774100800141655840135285285543167248318171770829185856898600860674874506 525 638174364500005741756569735211547818633213589282928380803257739581099978483054431403345463112866409672861155722018636476889 526 1095907088457936828895876007099901269892791337879240260870389998630359941087976703282233506411649499912431217230996222886846 527 1881950158673823338443558116177009395345594211113166811392721587263556936679559407261238257531747902787826267408534434231183 528 3231785282743308013806813455062040477108122214404379121539937676075616489086485429255194937601441190588203130971098594551184 529 5549794220435811591398537550071373322512951645488423521142529842591376061925336667080270127763962075578330707811220050680598 530 9530402918054601388056360879597341160287191676145820093966484630400052816556040015149279740385391339141157410935970538295486 531 16366116683391392090807721435182872465775513437425372633568023669420435394141193748726416105064954267059513102818355266123399 532 28104769294377014536270565482568937604541293381989020507118965868452080301466543985059058871495221195013755239743266166122154 533 48263010240647892066242686138245707594509956491580862464707122892621835823898339068171840607962674170154012442890759646059266 534 82879817766549512683359519351244047905418235923936903811137654067645041040080366702822943752650200280256660257312383542153982 535 142325647711696579721980629651591517518829127634244579804421435656325438791920932009995619558066735918703393579977010851039842 536 244409200483661882767760383508820546688502384304895332967101685370145072554666687057524795027142699016768659666434606445797262 537 419712527162127412367906163216586478793059445972036245272126280802573822696518627678228953827605145034995980319691935153126029 538 720752758522260637943095691266775497888215184013972151765377389758294433901528623467301834695786832770574776825132619199507034 539 1237715115224046209555923203837691524080080629271854636091865910439649077409059085258856639619251142598417165180194065131876343 540 2125470472835879762293416118149086549371854117222266310323009133065933404882882997901287957826483802488984800581431455145365172 541 3649971366859663857914674651703377946782449116008557567628291189303625618739098273959335705481780422398173783903494808151338689 542 6267925689468797594709825253177337254229381559059856351153166588725036808891744637369609401489625894185599052153043224183468361 543 10763616615026839503835591270822699011776328313886483311056563652221927244744107806226443076886576260687573563032369547940616136 544 18483857080491410201138462675399497048421237479547398821200180337913198283176671183014525400762468598403402287962987931452158846 545 31741466162503272423403802332062237130002361087742986223932717910447060599356485432447844924096501065486282468770275107313787344 546 54508140252215927828127709023756666432191898891865357637173794425957959943956423576847606945886328253041520156138638079358925729 547 93604288426509320332335271660861738841734746401472302923966615745508148549332510417229881663791837796312709926878844556558412628 548 160742281268290994349883289301083291802794061191166725912872989594329510183235782340375662404120368155434793093486108308988776528 549 276035226822117133131909300511865043820939095723132499870719231400866924588960178578230775762634598084630283998951143157381745788 550 474022427985588343197360022334772400897187367201957328836261472895253465228252676854653503611284827134041980865380249369932856669 551 814016619618451440902612344168152371328650897663854313578189124502765124699120180638825959319483347860009114104974520867295789435 552 1397872796506574423642940254692276695826190260413814183207620919265521110573656171539021770581256350181161775755993475498436168178 553 2400501793352841897184826880518659966184742403462759140031159661580680270123847544591798488073766151869438079029224959953542177078 554 4122269833343243341773539807266376885319481949151952631926329480028595271139537310937985239080474031527960730831373111773193730770 555 7078981830360153309953793025915411225622350966313020958761598204504694540985760266577727690097376025360637494983100187943925022532 556 12156405519414376754129897280715564598999754493265760214934851408019528167109588901681931594714505450455416773519258338886497950279 557 20875628542887487022379443090778422889316371896546825622660677602086206566483273032912205314935073158990194696099285685851376011343 558 35848743805447895448504053998829940399524241151438738127610796291674451105479203575586542296818443680310699076306229726794741529617 559 61561376692846690215847665091182362480968022460556200798286533585983946676183189312066920705172352644083648380334956536212066354790 560 105716482588230479339108551393598990998676823580208574257024546548121205538761006894579798572860407231976817795457276819944645733221 561 181541987707468929698673866227002352558083260640757420184829091500287409364386555775311168443061674146033272473346799577154787362306 562 311753593137878296497322372263316823098529778330916224383213212217207537085820043721465410153698177533674369211419768031964057430715 563 535359913492779236112571564619902183177573763732501914750614718404388901555258525694566557211667582471114745854727644320144378223211 564 919348624309962146876307283526335520777730903353644050916433422204783150695042530616714101089010990661068429284486804623323830702502 565 1578754538243961622835588499662773469162155284388635412545659467967201610546786327458708554951552162068487746012733269230622559818875 566 2711121576862836983972570054526334676856155796439943047226312245963444033197053013937155155024113949599516462050532196936412916946256 567 4655682708413173090388306907517374306991132327226969588943636754728566106632786173641864248599532265193639303786995915114403283928685 568 7994986896345311114255773287510992601744522818101554639799222044631955587102958038545116041903550219160901106475886400647876503738630 569 13729418320802931376722029359025093824685504505150160696942278819197297237032571715308780841352993746081356305258000001233155046546060 570 23576890102692398673712419850634851801660094706082758171664320521859796747391759029086951290020323385451074504800620270157281455423331 571 40487494366179827033400042710334301885878690783306490998696194749425266791177737566933631719982320236716421692501330856726765422332601 572 69527286801249841648487884167799487183367183672974975149290690623445761467187929749985623904186764962113572657401675182836756251388893 573 119395968696478356297820641840203938576106127326626685256053854207244984723006602209812068976481840221111969160400851220021460716081303 574 205033131549068021742602561174340046165158349389772032272454562633198080602128662012668684201382585464444533174683258255227377363026508 575 352093839446837048975369255270225226557113036193703899496872982951724671944029330729391294206443357340954664519498997747390240296791063 576 604634338069146909143802914526973537396936142195113212030876295477870306022735781736969236831533772537522979455659984824657889945371106 577 1038310364494505954940424501488516851065204778238087780070020742210416508380220795444156183516356250056606224313490513118046122895740742 578 1783041989410502137164267495931823305945899771688313217301333163643595192970773099723243836448381725998866071945357366608110888091696652 579 3061934894147715717733932685301707235404757512357573076440858224213673084755263514399902138230660776430936095050778222144360011426174168 580 5258118065463524176003331164111121685911464055471506482569140925164762996355424682781741470714566123219895539263807118551762420758483090 581 9029521053238982333782016976074532527333060696582678413239593707059726396974934615218776442549015645815071402995228212565008147133992495 582 15505975604923703110499990147290555710118154000515732480369637367868167071826691150461046827405074860861247136258650708273165542179053497 583 26627689114722467586288086314068953781572778838392459085950716311257713115421548493804729429884103761319511134214557809479249960524659338 584 45726489300367900228173857955850850465468078974528891262184226775535459871018007965208425171786290023850553616601721271808890306962647913 585 78523968592550281779567910534189348264398603532017309505859000973482112011244668245840376818570388097908240537637811784696064447840383844 586 134845550967636025620846446044102645719843863756211063581027400571668969639549274112078885417629064481172710807916898900689232166699714537 587 231563979020418632780843756802721678131875127862551912187236655457040234609362570924575583621789105129865987452021501678913766335116142977 588 397654027107194255525904735938149196775519614321880484602889021094127518831414346488983806202492638303345296995406061929822733168302005978 589 682872724607249283680545924588446859982421676379519948436081001124821960255082159993816931936494385515936848930557356096365060328187389261 590 1172665498712088023797032742089783555065464411891702599297234393657953268489680246357124565150498767810426478974257494266224347207122398915 591 2013763798606215079097516573431393771620682185346228855216439881310774987263759962292651261955394485290385810357773524882145011336272204393 592 3458142702271633442118486775313427825416036114420610170205070711809472036801044798611500328843142917606166572599411285618915088433163837477 593 5938507265624477455863189663152077566050444615884589285491464998183319605883423079793856378982743406107984986221793764696180192205740546915 594 10197921711185824703850019168443147510806114627752098617601170377752131364002665959027769654868944599333114874775330029637909412604641839193 595 17512415591283967276620848618158415258486692037548091795557424604905826279439644480261171965259097649396430454361574480383708070762975828918 596 30073254975614455519356407036122447908160480726053923811395855258444285487613318781804206295119733050332739457045843536076794901623717345639 597 51643398942544805798460202102831418544717215799679549985112445465945073078423822876812040659075510264364058931353490544064376286805756530213 598 88684801711735731388387312132736424097737197616707157667327325077392604509692680570494009051843640767063885395219995962997840783804266551693 599 152294276048715966938326488868186213592476360865623419255317447250608597045462016280347097552677686901963326541265057000858600613073598560726 600 261527861251712998994826120895058473993486040436944700559878074562585866842820009694049359657205114974849493117765365023435860255909643954172 601 449109605334191528014080795694269257938276793036828947804527807718665338864370061482830422366668465946640408056346767358446935310864027474317 602 771234990559202420845636965556808188268520290644441204369844555322405290094073758544269561336357423624543020743501578578291682176615014800364 603 1324405899135129421397249146191790238496045018243133627401710219193800977558100687759943171866420822202662925841470164769651657295904345250792 604 2274340515064175038039972220824776617239836231985087236282006030152397599524226471440552035918278256435358685634892492073837987174123397889626 605 3905618950987934986607106339794225410958467868268289179453598137485432486867453009021317479156806763494430440593161028599183247167782144019749 606 6706937369000648414474606135615592857520141513265033701900353931405029171649103450096304556469257050862380346105776848040934102139598839181668 607 11517510908307833749781035934166605086558056095907480791615862494421523750568540286579344797731112719035750562294965766511963451583472161478890 608 19778484608505536344199023923656019358107566618745375588187736941359456489727874188544794935601763468234864739668853536749584676201219016757164 609 33964669668922785242917767701083412657875116342591679092658759040117612333477638406334950187116223908435651698589774872182867230113387462588343 610 58325944001945931975344439490051233119301192799903899697782667763369934556061291657085134719448716927387408242404356142530528869109080225475022 611 100160424843785236983423200390617949938691288635705929575828509535784102405621057945770399884390212834800377437789095021558894054674459153973734 612 172000828731599251989119319547159995105989389770219965266051353114086022428902060941018988290785929394388213088462526078457288152032427140470322 613 295369005577781224037646108350990276915856156298370173821699029461712655298390967010068165169137668700518968670367227454870699494755796494446836 614 507223425022832317406815620978083804569587197084772114000104902959795856773121945541063296309638676436145163014825390669438179077765234821505038 615 871031144207657661293383520058848218050808667529320837471462812897071228144191902107413257777605996415394861169347820607214682909983646124356487 616 1495781181923033554453432264925027958646971029551850611925173862418142172681000936088294024055948618320542674874395861073812539385003743955862525 617 2568635299751888553775810873548606769368142638628899988673257874551648299692999924955387299403299085557899601919326393633541438985676074787706507 618 4410997666549714070115295375710478037573992589259601074954066275182302029395817444307340411563688613074282000584112505285361441181753301691295375 619 7574800679639658175015895935620949006030746256515926228810020142114069464273376701890802576996970417273636024141948442904160116031939931623447115 620 13007852117308018559133494630125315951201305935214660971146309030655876380898755696182425780328690677329995409030831634143706645939114673829231777 621 22337778096334534461627291707011875120400485722137010122709646755830633648180673481407884748701877015525391627494020175226521599343282111966037368 622 38359625077314170538204856604498014173430918009950684546217951030245388808730118394441699127502356014069931397362878079274609511808936237221923631 623 65873196059440044043547924694491937077083167033502004416896000052851486010779454997323778401556829126445054566708198678953382143789294418856874998 624 113120968996427192866324749366349389136504250634531989428026632840043612840153329452912625582942725369747489841083246657833919724916337236519850518 625 194257367065414220008969564448456859629351606123805688214429788301016308691375219620198509831467438637196883856845793099845680919065034553197847257 626 333589121397810222820208193986078114039507071160439811416407147779270584167861056718749176490500456857976896961170209872497533973794122054860616653 627 572857048337785661819512536211635836603074657100429816381854278167341387760410617650066468929137573264606709889494218550160103511041617804244786198 628 983740706097360977180978159272826350108660818036805513423937676184597464150531895134641176862267116477319580667965713255912226758594460150744651393 629 1689332058741297360056851550681860268797677048349897446576735702969510134667451837012087496017506312071583803413943870012130981848915359074844676951 630 2901011198380424515209457252109200212556977328520348290314833725669115367645628358315519235490885670491410446647756490429627617145653921154130264891 631 4981771303978683417213088536726937620023489680163255841197588784358671323952059331135384550356260661312283337494981878258579327710868596611163829617 632 8554963641298896440616371872067359428002655213449671471390946465675702533409202280491983089943853685345961560813112337551832812407862787318429369749 633 14691040282297799357448694570971202949122189094286088934312003981798001364867197781963496193741104727640259248120198508533092625583737791718452224464 634 25228238672365384222953630366607556159935294352169863178597434378157435734917555188574245331550743433753492615242538784343536931659938982875987661434 635 43323278289335962758359631019773751666509842310981208612767146361739773898671768716496519285154935350049895658030161279130558194931960098576507268500 636 74397046345973513180272517166299628193581738979433696787493399200765608296969059337795402856233187836478251225243793411638357847482753131128427199713 637 127758579764896349544219271469534093416009641824384100331305695312618977508806742939309618893717516357721598842570109859815250298187423154469333541926 638 219393853724231478788132917503214132740178018497378630759883965430534679308783256195129123949874681502196553838890824834531288688952966891521199397855 639 376754838231185071953464782170621797888378785939359639487497023062865201458811664062388867707618424721336613372416869129996044026497303886383075967071 640 646983521739966889664169897444462747939522914483568950755073117018266841930571247615189355894990205741396246584386774233929751959800639825395065300806 641 1111034643558301393147390157103734473578231498534379856094876143041590528866935337852269713643644783798391802047016362136967247021796430037131465200411 642 1907928003895663791736179972209018988513619874110382598894449061629464515320802053183415560315898618634531360674675455571944366791101584561785365818089 643 3276395825418087989378957029487240458383981894711874461484315704360806522215490940212956582962789913931250996269684807866293394171395750431512590021071 644 5626401825906692621524231179229066632363162267896268822947146495828934585265756549246949663676062596888826492038163832702049648340535088261071484276412 645 9661957587962259183174893219943250788994461382171871829243666159867127875241734112191520716597669522128793462912652778441664947873270675758841575891328 646 16592029385767804947136212943457061775422141877217172168839352128892876071256820116668150771601329741102633702065292888135240752608894311920795396560414 647 28492718647530633436121445721353716019325921167138245473621655275945487656542445966714818041739247363298138214466659018154494093051781810739156079691602 648 48929217581045876003988814162094756640739197156172487669718302338388842725858198105075755476212188236686949565185976780092324577548011930853001307455672 649 84023864577795020879100976600641639954933442523990272709099139259104213677868642760240369868073576664098615617715216399245984392552628291273624308819213 650 144290265972340674316234041066504770922663324671835557257258522618757001237497125508215851810626233001209096654258152257105821621299139926929372443898561 651 247782947844448805126530582105362260797585516738879367306348721583489647519508544217570892447721022899187554403988777953609777486959260515933079248780458 652 425506106241803232491288431605087394613904923878122413668808435813236016016984639631052927608692349341273132805107185255349926533901148419784247087738162 653 730701801815362525181543679004755646668803452852894275059623623690893379518397612061899057543943114742859879193422646765996647805801534487357641567713684 654 1254800143509110071548313463360129588323364471357956467682135418594713478588118008434968470966138127704253107021217716919883986791045146556833035752862734 655 2154809795512645895705414130534018660613162139436606973104088330662141499796440511728530481883214895289192649131922893441578399910166512062629858723166724 656 3700354418076730421273783171331425081176797390053405002470167233259744717021436415591044536242261553800334850072370007975862352701793537847609125605062912 657 6354446154781098667684122014997175437713937311977393467517685485345570050895070547107568763959191250172850509313039276904975699483696670191051889277861242 658 10912194177064634166591987385948369677796329074713373452880696309426318026116389098281854801037195559054603433817506438600021112409155793544176220954523421 659 18739002402022132025401972339893362943975236068866425472516080270640629063315954438177150018437655246539801437501024213504925361996550718587522690257359390 660 32179615329888693121652811503065880019274309035268304774618990397377757501486618857747122157139156301248377388686606541942476804983579650518151805167649716 661 55260553393592780002194861823692559893972234551860451587087760030220074195810219361588926622499148718717953132932160871395639094532131599119638375469793935 662 94896372441400502389270154240493643122274155875431133418154755314228847862875193474195536464681999531706988376800442216820119756341788211001854354800278956 663 162961116918187150718172362379220603016174423987315032739084802457663655028270916656495002435925426481964008864820388315387017491074324712917387054735898941 664 279845529855441733107260434104571790005546406439540784748864340069663528153964756082849803437843960859073214365795076651305819895948545411906269072312285964 665 480565683772217750866371830361037646524599467049212898667699663814163388019553220240834610250453943104510089793516221537477300286866874655779555626819045824 666 825253047775164897828787683872666462306156303459508943905858518323826751679251351275792341407374067159606653240716042279168649580460588391398651725026383648 667 1417168590808087009262988680038618892430236032885136355216605616266791111851702551495205317197711949474103581783107017873686770558125684099012356227693445738 668 2433637561457569200592774292535717144900684070399975705767906207595284075195179538145181964898530605569823246912768858397943761919211397462026542308132071681 669 4179172343327203595257591378383626314708956006085849915388627913669679741281315350991730129697109630733551276006540934136449890569770144304227167946327092221 670 7176697858316443932812358207407598853352989200282189010527263424162656514065668693491184974469124685526545684984053592238068735704356104408004600314844461833 671 12324208699313577879543060583427294134346866407350848429692783541308710079476064238012178472932631881716920807307633011165241828236172335820321890011090045376 672 21163789121793528680547067411528243793272420270130975231543718700680558593053593975189788592031967289277573516677039985969079409355164795667566676115230807355 673 36343588535359121520086918707293725536215926616992457447510950386984358178824816312542254653206912192644478825362850393438638935171745447112074127606335226324 674 62411150480956539949298074245657368546534737071535038380064467234739735440148330209294830561854977035229499547242347925752426764866687743524003858739302149476 675 107175759503411751526509710994094874553862649195325483311615061201332629055225312368760619276539914463144250635291954456428428579192583412642105713298356744900 676 184047935931545820285689265060621426036937154851220303509093343564491773490504278669084490271626096713638047678610038264716586517956877683634867417528445592682 677 316056941211450778466933996246453509923678793061668254840183160422064497827218839413619991139888445591300558016063183022286692988788792067380250874558275473937 678 542749852544349910119903050499665717002330407562980013071410698966505557095567949151849666314024361977975237235613772742067425980630756712153757791300038745506 679 932039022170480330645199058119425613830322341286795112608281902124891176095672061505738152663544904533816925022047587154821574244670475408199266182874605108020 680 1600547166942843162397835758426656771953138419865036851367396530672059337142666247452683050959547884692209569134256562258203449070393067910762384014219741988347 681 2748545042291360835751109764515542012712768163478060578415859062819713033492214413577422767621144090872029434954569720235768515870719312784938833221842183715955 682 4719948281145653886596349025032904823279674887189563754069159586864968832518267335379575315384249809488675760633919596821728184785944855676482572654439600041454 683 8105347168739697102335912401332345104610260144892148311347095444075869745199499373678926810576097420251303785874461339658306829485746440703721737232940026058804 684 13918934872280071259177106656317146209703345993727662155080463035481389637070007151607318919160609014749240946478454649312607625005935132808411306195643942253941 685 23902338042467640471463891931438934302897214201479074958160211945244308056821961989341398491275477814103837079313424071992848194191571704083288359546703426817538 686 41046370942808150689054837429976519533517769999158348786705276928038361166483096403273266736295890687892838946315344420447437861735619002870190321028648572158511 687 70487019494962704964989872997994401945161389879628774384741667163028724462761952986760328900881764783068962413065981875960606515133783778871148176236188411586829 688 121044072914655154323469101217713309640049814595370721996907390476107633581657877811707329373625833013562047093017940333819613451355215469701025054433191847794295 689 207863344098631132190018303591531734007570482006162079033265113092735729628190884829989674892583294933091313381589635419443622335761313861178839655671638546304702 690 356954031531392013415120226858324205684634302043863732708365932451242532612071325604098259630046875906360350226165858930813665726438498162496907154347347531010094 691 612980519384192342756477556114743598863160953573449330696403643336948183316778680587279073713513576308388762283509574990771122015500308684013296234068873063376433 692 1052642872620055070834428441589570372767537470087716928138800276457275132327904374737596717816813939510372590975569855831515791579735725953526310918166365929320308 693 1807654537522610002948416981427654399719443304861556275830308027581661611698623698472874998476577268790653088943093285636296072887355361733235820377461353109959259 694 3104200875737565020253088459318970885563223496417953575619682300796501735288086821702476349445970910083638067069855902798315432318814328470704294736114198660529867 695 5330699465472029363016833951912550764816236221540457330255537146366872216676349413599804232400398562730500730942615622777349032491657142455712678096396432386342260 696 9154161708182622075101149595837008680660102160990079035822426725675371993569247555335085386285933662465149976479253579910747637169162931070651066361836057452496347 697 15720015191690547221712037870119967999402311984310242285537293106130164431416727228274277138487298198891871912918785247263945956351823115647907600567878322938251160 698 26995249319890172914961333065524143200021720456411464699820764707253744908855016448601906805034914298926500512227206843718403026512324865410526896103333290267047415 699 46357683307344246312675440864843465857540714284813424122763312346679410353510498718354600801311965137143996769814760478931045446389686615932853548415551478197546246 700 79607888638413452581870040014782317499336331711605881230573090853055991269339285841507485981518655104842847109743120030326776009705022510813561647299012477580404199 701 136706916336822819681531354880369735999850198966499914239459701763334070815755142888502750454995062341946738047541525132647755860611159299715425877261283887124774285 702 234760415003710020237579476109861762114240567195071708714751363603599623078223943204009042002497111231297369153623498417545752199518113703370864763567020298241561464 703 403143117623444560538159053554754991305630160574576761255067431337478541209174878839995313798212169664091550276523372658762995538744266915582187053351230697540770362 704 692298883883733181094939122199203763996483796407023581678039084980997551355507057924685135707662126637315217053022172610611350888651547650197674321131963436516052396 705 1188852602648996707692668109088921007640663376712975820773280040718033609487471910901346249473522306901842166987473409184341520873243656788951943277197856862283461859 706 2041561157655512088159975116042644059056888168927077823589296706948774400219974228674833834184965555088228638630392700208197647304882698451379659277181486466295196316 707 3505877811227948615477488489958440395562001421086816370361986308082100440686732301859867821530267462573218735958228997816543873352516218963304113087389529303574470894 708 6020480543122898930920620034536236529423319453895496421551341247564215181769171368335029735019255955633353481890237494598145901644811340543962186109033057249417179181 709 10338690599552303075323357089314222975780056774707074339494492527019652587406211746831530844686554054708543654109020460169764106256174793855528303379398202642706859462 710 17754151441510471101115454321711542506194684425570580952031703913388929042473401552758372705922551394356411919665241757695122425257008671548881484358342888549642527346 711 30488376682994836060916266901793717985091692739804324494431052375686526032233998901961678970315342524444863348875102317326745935033867400927374735446654949369674128054 712 52356268100251181158191801934575857633042200322907684820496332873293654441544830375908502825344004869676639304556440618825185069456675660541548302350224933752008579630 713 89908978686762826184969277961594617689140990609270538440919362348852437392459311721198943848366982818279460172618771076767348605216378141401219798068968802721625684652 714 154396498104455054576225564534087429501946890227334416591863396526035120373388735430375234891945217837003506648265816336104845290689326586628008213261432420991434491652 715 265137909195588158202745703406693854998172463380784193895156115017714435777304861885125277070805190491671240195942975382519149988589289636377544528124865106286165339768 716 455308972390349346267232017482932509904362926516678647304196860562364762721397205178675700026917494190047203780235643866304715701282751246695564636978141691136373603134 717 781880874629019055473284841168127262755126607212852207369806624972630415043369248740780770434329509193811387083560028686467206861131363159624905287683780297139415862819 718 1342687579603686340642650085247422090833143905496817770578627638006025762355152754830607411542669502630792621818477480538914432026104978485058541435773466819269242479216 719 2305734792755212505990217571278510700992237280457562616901728134785387125798515070498744297446974408496411683458839858908104321896265179804751025937628158736106036083187 720 3959530880661858016184363137919581688401926871616809548664847729999847662748542333157826914600263274013354427304579396693087705272439944988752756808174538196419543119871 721 6799517812792663979556603075696370928610561057015237857421179373321486142662733983255901048328151430611988250081474581973917270100828932325945805030173212437020429867346 722 11676494988910542662855348184815977807352316899373657994083290255250353709754810884998575932503641602962493118960418243380807989169644446751910304676775496952169171025250 723 20051500559280969142023225039852487478462588230320295081904608535231841577416525777806693813466145711299586149071955570371204930920815747172583686934107151688249602159357 724 34433507234893170231937696764171963258007120359257417310084722857109314067375605964914603282236724700220637989623282581794508404495411912200553361018798581829494027460336 725 59131056899711517281962019049349516142622663823460374881641979625681017610324156947696303007592631442718866717754737967321731884475038245017597892364168117886035022230996 726 101543007693789715984777129390346310957089897035599620434229550057813368576218235130888742406315757984142320177591264735732805820793837651408203286855548165922024651596762 727 174375073812545732632358185348241745729824126416039279125933176409185307150570451208832230640006868161334618365461297270869024395928833844921762871546228014477792302679915 728 299446185982832754023998544158862986306157803777390795971135832014464786714465627936444205760223131997815995734291397044777437004825925465780558920693818500086632676999807 729 514224976879774282648679399493452846574149686141995982372219292881983667413769333266717003382726307632105843602910964405779094661409581827543972447893846171345572129927615 730 883054582843022120738492442884357313357664970141673885872589548280478397687917416571196186108482353577891483952456945264063895777066137583727878825812058809297790279481347 731 1516428472634026718107171113529631752405852545702504669787338818632070414889874114045766433833147652695777559781817087455109622609682624959797371823433425559691219815365694 732 2604091929642306094698237340531562830066995764241987098595025626190315330201681442647168867767489005384794564379241839122817464567100310568612078145431923814775157895128321 733 4471885684294177689082230330356906199630156911510782748316189274749014222739476820582588769434790518260750031010637701950403174985250698004361060756244394709759949680081341 734 7679360834293613595985639128747821561298526324124434161890734311386187911756102837199448069832007309539206172095820964891779091599173114145521283806353287250616073584977455 735 13187408396954733900923773981172880418069857782373030018958669516599406056679817391613177654314917492518394009579211648099410522089487898134088944470982808340086918377615355 736 22646121725580972394754279191445270598952244321906144773142174051920465053211211257441500367936184228818303977768780596957505763847499891117285875542298632897390776492690947 737 38889129218767370971750964948905717018564265291684518686062057466094342258728899944227279849735072956065800007289176218369750777716449760012587444754679972973428582565522845 738 66782488839385909766103710646088402111458860278850278080629248915428156267280118127778483467994890790665476877064509197415971014969501895031420663848907804164660850684755676 739 114682455101885269736722679744649543774475918639411901923941886149304929681593292403784381040416327826454744599872859965204676168192889892343243596568021326960933529178678952 740 196938834367600202016217512390595857841865964442414329399596649647512257042381596921273925617077388816560587978490046224739677505381277671884501131789031297465867240333178094 741 338193880202617669405960859800569006453259770950661515318969567693790690030130628203846381998677347647039945820742005341807989129125242341482505404590493113233670517826054374 742 580764585988222782175285425655378695020526316339272665425015012654544297519744111576097666954113904979534315685260707471073387722710436749574688091702191732971868539033606898 743 997319951904502735604733657868326443443486062175899643495731246691715384131884611342607170094276406181962356331873627990814293858736884521345990627249983465046830643021483181 744 1712651064586382879704111629378187347904959456545489206320898897216959888665346677482227209723567186223079968332596330566020189577387577174533048315225173956604566062646898090 745 2941055840131967408171767054370805290709897230127443749068994997870412717653827583139790174907748186150461257784796648296677562827230254645198764143572760695271846079999001671 746 5050538100627836679697650684156344731433882107228401300583943131546986666472225114979165349619188496824911427503586877675601889436563958236164448145074161062586578835795937863 747 8673053655706474356262779665402078218986719371885572573880310744152531626425682819028897747109003006528542665962940204804012856513145511778998509257305741407369378870054336102 748 14893830759421960556840909636205243630348462394586145515134180315443974678861205044876428557755176552926117591326896440949641871430599040123082760066636242636361138840438691529 749 25576481305906853190826282744394200465221844274635592404975492111149449912382874936487488237031792585117429890805953186737688935600822647889689312303099234670793865708092056175 750 43921299131022956090138811806576925904791995333900596620024208250672793963565652679171213955754285578818193717025000942936359987753135867723116617632074395282147298809902684530 751 75423999661410789321510212668841023253598505504933082484475315427554341376919711779050536138469371841981478502465516759335755748286934160715801591952036861393373522532608993112 752 129522118823355474411619295662266694612738356531110651065090568940007902446640468438720678301347931841477129086841630972585789897384581323365166619265156644946388185090507749460 753 222422297144161069826947881891486524288955862871897898894657688346313498132469787849698623496282071871292580310878131395180726292410370690074583077652118926277821249795198738342 754 381955442949136893090876570826378830734418950199671820122223717427518762379447497072731486714391820329212298790767994167065277524714319138470464318874734858945951495085673595026 755 655914277802436614239968484528267462711735138162119969878015028707925444704013750704160309870279598984792366696990205864596220804469309137322633300819338643995040530859031547078 756 1126371014648383273114861034838479524733240769635948663781381717423183016878984410524921850079582303036127568872202369176519335230271340807448237193760504194318631872382461448839 757 1934264439082950222893160847149493190232354600124932002751251257300711733262560306224080511973377554093255205060707377338777525494672306145853056710247682802595653453451241114472 758 3321622157925306667114883693749233422781851663454838908408215103074833900805010830311726227144440224360417735299194443503731024856881434554200447683199390291502442367778235686791 759 5704066898552549610431523638903170994298467504786619524744116563077879725393118696062513847697792037061428071754557332037541762655509420554581705921911149645791161919276992711770 760 9795328196956996575638235216723214645075421246980002129612613266004170674682771883474279064100351484679227925408356933545692282438665588085277903058170792394972731543194100910500 761 16821060515690735691574132471359345417141635119160223136108219369516711909691535965792986481512035743205751683141730807035708964783698008182205886011816270135204516029337203517059 762 28886023130948296991705050334583132128370735628421946924241164485121057157045681258651427788320088967526858487734726574098323919954498042756834994446777108689269733585965003416621 763 49604621037023620288463185567437372172591151541374154093311034915912442809069132232321520863993184715066918340428424370375670511722974552580373442609203802190236373729180450100846 764 85183703449660252922514173306284823199073390724742100477852437376982964686763393643635837428045462308836477903754948118913485112271356686535777780865344103042141787458057848701147 765 146282003202559913365725904207262057376629741544688481294874122889420136922191308495016784670102446269454818847783206765429833536045306857122634311135936560373669436897941372919102 766 251203265347570355319846871540371626463954391908875500757566721224283648327838935518266743242724837715818255953671393300353053225817618488007047074817567099759615137971255206786378 767 431379658056101508976029487937610312535385648371096317014942925618171470891314105579043753066033651908985957440075708294468570298284223381121265803950154782874518030098312384974000 768 740788178557802793987557264457609131500964185557876498663815585667250134358769117035953880349896752996677437760050108901048032695549439393808511168369650450848134796395163075580818 769 1272121008125096170014400619370215238804691380136324335154423310856767220564157545168619484052765965631468313141002512174818043264514292062159069784595515452335066227491717144146954 770 2184554108927289887488357865744545989456223667255410291099871305007279658934971033193055355857790499479577925764401488415373450014183723673326806645055080113935235312304045977629116 771 3751432941009819120849531028830772385694520258730624053747248788918236178424800807191604963995557533832995426576924760720909659014279505846233727363855996777122036752503150029983160 772 6442160921252782424541754200337793543251699860858325523540714300726631877066708774732163254430167543074133728180474897173132283452565457706082364289550562310863506090482697052667419 773 11062822656812585461128936312498309941474175398073231708008394990564623615133278024516882199364831432668326878244138658262348956177483918826947081911262485375751405761446921321711019 774 18997669668935548006583275850641344634478571312902551053383972455616380894260583947619250805845741509306518213088253423227415841167391231907851687951795071715355631614267337821340105 775 32623812569908745938340556800985339671287204407223734263204119723236754329372791555815560233373663274176006451563907786903230687923589545105543187012870414551311786710892514819309458 776 56023352608181762508454945689219390910940430343504902286978884678724001698975552552537855070399472193671658107355965069391157400150734116681357016008993864401994578524838741905971849 777 96206291975685094084887350979068359415274216437866165357360673527975207685989483264141201729162116949386646897668765407053690202172641184330075631934656056698673370227996036083098243 778 165210580674157233296095427589389035539814774297622670436440370937151099521363168346850715276740672432989412862387573744687391307313931262103772453765050849803639398526159437319590581 779 283708429107636320331845175717848186644190094770351028868285396726943160203634141653254794369470448660100581931033939804734001302031811072961094350868839094227079629675458607892187092 780 487199260593805784805907504180166639137177265297941749498696848340882539035852865830234573168611561794735749474959861711953895392005964238596141546820021490187247358939547170333568571 781 836644580035010994383848733408221186751289190195977815719039633201589937584166029041413338695717467996983036771412851553491601851567957213996549433895358143010961642288764708686992925 782 1436730738155925963145121197971313936895241594936071358431465378619145915021756716087272643000507345288540249116635691285794117129176476188763303650516696963359564341124667720616160313 783 2467230725233039448083463929305692748555597255963282509939864186696106955331392985860599955194454567738474785336330817676700039175715135902585905252109973372093074576222612134231894028 784 4236860317575604951122105284666455025465715646808801818040032078831789397997618567757926016062186235807306073914710686758915157796739087024513815332932950827164354662905947317892004391 785 7275762727440627309105136114555796114770756929382918739548411486247078311589973530954775819041585128746906787402700814377925067956616908764300211368603934299891057195446095861462659264 786 12494328181275861229030513690903171519473338095270381179068434136654300437972149689010083081333946134869130747270519834810692827857240406731662552149261983587526575329205010771320611558 787 21455927378260984715572656251953014663074727107649234399187878582053095197040145259926865439548349921295363203432211674130148646997599944567708268588964785663552195472288903956842617637 788 36845263945532111783441055353839715081107472453470896325114536110093083213355218220654388665475957280013816808577631402681451285321873686493046358394072582823752489033979465052935712805 789 63272654277876320539590582375528906199038933341145751508710161958395007879672765919268628096009488010476913812567580083788949169759668227076001727927154759885673851218495667982205597912 790 108655179815942663191919119419810931959823145098535437185428935656292655233042354508949027339548331571768020223345706680434660373300469027176756379247304860365173905958347430632769956887 791 186588475472932033038503475277426779642890116396407232934275679283253713954867770208554874308276624080773403237353081761796697513852783135403189372407748469922726890202174732140531697140 792 320419691341807670094634041921132584300516318481170999777968454626082069404961064709352178758555245529361089135273985268133479890613604754229672943913704615011003865440262603159677544146 793 550241799979084046087325850861778558132318639661656045058194244597767008622795240378025717077101662311499511685505580949665281530201842503466497173010309587875812107440697909258864029808 794 944904594272412234213205803933422695456770030839792572502353501840501444569572058171441777212474755613779562625511927862041705631213761452415254708552819750596705597897983094383452242924 795 1622640614200976835124837136178852026285699325671809131900235455172117369992899950815578689115885791467861476306648843247607445457670018503126373848952935346398667063828119535201523610968 796 2786485089409408372001285046121918696641193217010563198908464840768748748202197625876854599908413668248017498817643158871356868462975878218072197829482412917766315717095058159058526232212 797 4785100955533745886603514209327060313813363904675453402213160248380417460104428208576333084730137319118835898105556322441127071544597360566560765394299343603674178618450127235706545523143 798 8217230819456132692250038822559306927182133185953323552746234212499048569660014197359018987433691917354886329058561010703883592718090937088736325725290674100393296964959785047412929184592 799 14111067450339296297380969582570996117408664883520322987235973075289620685519122937513752180790075551709095488719565687117193719823293679761893023969712967371922397576633178581545162928669 800 24232278362749497691445835358386510976689979599696864451071742290891425893567985692347228092431259016839947670453461782060550847401885756569907047639294305412377087628477091993553127264644 801 41612962075073799783376291283340724962617624061581859953993523570218231220316905328472756394147601530585693511938444789258075180440228542608027353040865665385918085236513243874721379084023 802 71460000035467207948923986137956850636066500188210525232174214874094337178760521717497524909850899835175756993471438598938502326241778989501707459203856425969290137772067626529367487097284 803 122714927042595465761141878627421213147035425390589203195510728948981169559277334262156449245635824775922835632961252190836932288223771758597197434118721864131471389857969379671302156829331 804 210732624007772602117651018432970474093910018277879475973366028302434678903328693468374580733438094296075594338551149003732462079312642588653018826565896244759438872313385941059416559746812 805 361881312171474906528562493780528018810815664134756291543146474072119012589039414773532297161030147753607395178504388261277823048004233754230706975358047174930924278037981891699425262861900 806 621441908748396981156253640546187168622284254200711430124899738305530490576397753885802146651118985274104033676498144658050892735208600152169158160978528123515393974662289740479591083007266 807 1067173222158146513692062739787032068446504933171534742494928966150820442495157197712751864517855595756255446468223395104995979384848100302759276443992668381102723095823429364659824134721144 808 1832606829470347394615556618586233780980910098108134712422141181800420298922586387859431963969163691032927573036318571598745125027288997460537207951391459568334961569332553255402220487293081 809 3147050283579607945980814774670746872140473844838458776834797427134637158871022354390596098902550670528389933512265941902570752165746588417104105112937202395154742020894071683950132839320477 810 5404282756187743353679931413708277965529554083959405565762519861716295797930634707023768315762355105903943024318907437793953497637563832111772195054237301043230031953616828138150935406306046 811 9280522863335872247097895458898599859497662787101477064880483193196582161745307779502351919925213485509692584525285263057927113287497031149110238658330326537760743459141309323956330495808894 812 15937009313268395042779643454770162401357503729998936663898462518090595146363854625986355832207668715507912438082879458457636372488761473381269879308004169114330145886433638796215545850052520 813 27367883209966878794996199378211349378881085102194548919301906636108179670620779949120625102528206728189503904049104150309783348781961413254060555779299428731335233914613162891185309905068809 814 46997590116911357881277505822732729795512851519924680848317580387147517482675519134838325057731347380091041880097007381521052305357035730005656016199184036311159193689749849643265716876834385 815 80706770774029375407560604060811840361842099233681614237541365023947980155861986930380413490512309687150312893530319615555483410484845180682258701165616656792364551240528727380613471845178849 816 138593975405302958914412993725222373955219068963132104743411236314711924875496231671167225592876851259936586157449906394619864863367681441777457843853072659455255396973462715273587063596192736 817 238000973579118288947192272531835790147477736852040386532873622959086701426612235991540294494788156288539261328904785003817072895780130122360757937329614247892021482785504363572175605866508217 818 408707977810417870617703214212721015108341452887417464624239040038002604253526283145464730830798604842959706400557165146898731153977772219332066014552331121772725758431658774519730223391014952 819 701855158883841486668315055993414448268764255320519895945282231638858033160108259714531142089888287160191121637957441230572668198885590054354817784792150026964676685357857337161957593153900624 820 1205263148252904256833622501591475649574768110754407573464134989805324801057317403165535918946216466357499959918725030973097812812746694994393694528046114201531836277068306458195119646800719420 821 2069742222664093069801348546990243444654812430704554245145294140613279177579329267467025726126506717291176781528092589318221991073076663860578599222771665108273838793258053150899510334228937266 822 3554271840542169914445039502658954655415569120024205480752719331936355584303447193270800369243823379532859485403611472238599141564686213198107992449267717342801358886718046053326680161217805247 823 6103585353837206199045242279580766486385444309052645570274346462685158927873818980660059736513101035511326476577132431385706724209625402865101109363083140669137904310632301673592846878994312572 824 10481402617165419862020180236246037755695788541821889755248536408902947594419978473130647065528332820865397996871334265527028889726035348322079439133175871595495340253903001126893322735118917008 825 17999224137015693341919137088533330408253969940651745485938905302043941446263830756329263674283317580236378863022327443116545633298626265706964231575693209911824001774832719606741473856718853227 826 30909228599229500468705041239051306157730778017687009047725577903559571734136214405947958836493977883915561595578377746472324057644039144054058989352439642395265537603993236163238398850124843129 827 53078977478516516412238934057568297122972942625366780465410152502033975157433437585601173252187250671754789694149932967438585609271307376670109008560388149012164442721535597127808251393834830350 828 91150053813866278120245825659932888477005043348083427606128260937287883982086097340355184848011682875518751278108194179580130466326497998937336842764219367134718562390134396435288909353111140955 829 156527738569068696474090058773494359598694357027844294962639104785318551676561818637629970205687730908046069571980446121460548834715122966110585552128723660975938570641625130847422631664559568834 830 268797789100366840084762492267331081599564490005673469303347552076053139049043656771093711536913175980036922462643154951405408437351798803549509121168295978619740588245646062910950177545982905753 831 461593913550112400737169558192849427084012756733109596762251493091789875715730133359696898471181529316983506725582636628604034091629478180855672333544020262285469500901828393201794092798316191623 832 792673711118027406808892085426669820628037156130375766024942971016073892766681114908659774372160986345176326181618047413184291733562533596395008456019146244036176605134489815888372877562460805000 833 1361221614611718408371589954363313766538255540568952303549764629471456498227752230483542575755438961626340801738205614312750367836045243878622120784849355668332845316175727313245881534040275840801 834 2337562427133700165262428638563745059923436646104828857954202467156100014211895591518879507976330009843185966863150551675635609994548959005566750139099410349597631185452729247939061468339215795403 835 4014186993574760572384411879220670346290157030214539808857471358718217483085662908263899836574243175340502529318340164982887288771389257075954403618207892831589695398618145708344970548347329725599 836 6893376207771810381962751908521269014336788266557105452288208937525809672713289145169547710473015702461299612743688752975722727384413852839775870110745790947417230868953235095202709069548107242561 837 11837673635516818940034220389186960452742093150798025679249659006247417229803741739398915679583360445477619965650152241992998796290228191114686552191439528235480937016739100318825245999052277312059 838 20328285135957385241669804254707706374692995735990402880720842508311179540985636503364801388435738885381834730731724301436589613328503518373778603533666539725750135196198941913783257779788385382426 839 34908816486453542190846848600341111233478285226792689833155376888548206901021892643749684853783477773923458766428097545542117835159026886704632040388547091135841249577062153256326703626845337827558 840 59947283321471276976157622631214611558210866339146540208572879540326421765803732433214907514589261795853364407140083373606447355377161102834346253359678318003271455021764641819045123220738694287138 841 102944675280506402679974664245864209942208843128165172195350973099242593242839130905715497048000719937766568284656224000414698895672571120887236278825023896905814979701514110909099795813138741945206 842 176782092222237012211257161147701751250996338754042211386992136883523810468229713175223196960973589597603014178782942337589005787883724930147491922849092316244938450737557452202081793271070673881491 843 303579646497650095651341513358497783484175348068340241988789455414908934989569241352086069556353609898038706857290753798631596386876885471822822977336095805491402099988002863382521953773497807779026 844 521323175945790317768048821441881320158897883821836415397804310173734648203050002334988898974648328546345674705195707598425329094894036805578767589504660123380917765677211051901751026823993258135317 845 895243989225440995841290073569214286586661791434313969682156019276272779004007235596681741690226404009926115800926650172561451239921020861181010250280306382913930464062316914298817771494590522162897 846 1537360772020657974315932818800996499190886752135682709759971378406756754647813676287122723733728143719917320956264151521978084174551993417749000548145094181925476479215534764142301701050168808531863 847 2640037991646074831996993724734858616157641593564457119159951521174656780591836648923897612982599705062911064762572724266555052064776763103046213458992496710384733279409313964949942733537858775202651 848 4533614180992634953944388595398570050683025154146776740227777871302852502109968634454150265762630594653703377717316103326957566839976586999450133665782333872691605766984831899454298358009821624221503 849 7785364304277389571700209630071932255947671431640514626764940061789577360489417732268394519095244970906007838816722058563346697864783864027248373193270020893889895325823654770558896076263357967938851 850 13369443214739015463813836280181370897516430247139485116363487349683970374955504580367156402780015418022873321450986634810018396842795968736630676706985300160419266228924139624267089937582088718802360 851 22958721632837104855855571774950624283050862503142481142847338512866774010502555484932674889289692975123186540530218463216388778303261788646187388549287147492803618349337209486547743579333608072152074 852 39425942468045556484918516046635298699640468597412885507883878068277222271926545106191569523289711315462508113648935665491760863957863096541601824412671279662132728331627578753723086383112080339572983 853 67704333209494724520503034230507010604147717182918109457234006392477956706951313856031284517669748279823072551035274968875540158159110895360740877508300709021640895331585287984504958949928838413626584 854 116265495468053539441288542469463303995706581262391503597204718591923827823990726286780830214974090176823949418319968202392052738917793457766329543019782360247057733162570663887240857107796534803536316 855 199657315796978957712644506536014132912569152021793989399896898872033404429637691259439980472060864723623261247416255017786713021364087825124770613554260779981352006397479093512157929983553101270577704 856 342862201642686131706519873703417677315136396303189318043855556200762001132014894307664933958489878712080195466557955196986589412910708210620675606961122623845255790203421495312025404433402631180154172 857 588781276789301090495656567689167863548668500087925742681662417523089925227351042119723106571479086162922900092667000389269270916791446489453704750076434506291107691861647744438018418996236728647639897 858 1011086641329203334104016062063715062564711623030709909292225782524096968747900029077182306314932276552299151847756489444058888164493216933108670970437593986862492109515506886898541018425823956480077059 859 1736291958618452960658435062246687030784082119136834485352162172410552951572934621367509804973520131972439355015934127495256706639418666414597301213980038697321456444293942464295675356178171032393173385 860 2981653245462604602664507753972066451285468738408570827572179564737614804563139950603220459609013905536051980130086811896858449342245934233863680103157302696696491947574556513486446776251684375137246437 861 5120254132404987345496696823005975750233193774423617958021631764187454940814390052908101588374302063679829232642889766700931730605279410638672146836657448618681807814747008811886124064650544675478038722 862 8792773747351956775518910113442843768719635715119196541444010794297365136917653972053949209568337810535795856080712858793777267524363747464323989781628929130563786038802557121086091169261769480535699968 863 15099420492202768340477975581726663484430493447526308118826871891736429895920466790371765610714641457214186486725240476466176794241989557815622739452418792989394565494548576681324235266586119647085161189 864 25929530970703688325389874798237731361890971221166255314431286111296657042977314377897799527373259909858447393366368680284855076664998631150961216719020388806442340318042627082396886348415687459356610427 865 44527574863411054338149555080682011571332938213801755691426057354534392228681475046593352761258125381258854900286022009482866845214347743877002837848860204763601828487843843786027718829746892944263367423 866 76465128715857692046090114844631760320238020142647782361133177764996742374456077228204538486871489903855465546528212982554613455008480249508203734865861346242513447681042730767076148381406057199839448799 867 131310001217631529177201970264719679247822332418865437258578971895635081100886176424345277581495178840841490937257608661113896957548470663207616758999510100413335363309666704070721648895417242455873098402 868 225492544239954994673235469455430248010675005519394272500970389615379735862488961635027877753666803546489407237405727851790850181756989410793148523090602985118409560289398747013722173332041502594688142373 869 387227835171024593458646267172404685315900426920633443641346045161138830316951767630228475815001251697480668717182527754935771811603186004405362971216056042783041977324962441945993733654151075913665436403 870 664968311199130928120998430343128118393486484806461694642098481955418849528437427786870109259251925859717743618686065579846908252522229144622102159871305355107500382262549547960248890538824099639394327922 871 1141919084158110658005274951259145723152643409305647586569349818938118382651821815554030967354880571204246396672422678277026168563752871829778704202830601325293961665318588529304968916985635086656460725912 872 1960964414098237453834711735284113025728938536230536086583171233910395760633794138042084749500020486890883699490031925113313483616145384424003153779377901782883006891459885649562746763095307295265975583016 873 3367472780433197805339576945179517899289066698691929833470568453420271275598433063623326383443717697916781767000500257983643794552480602499111688538509802205066641605658410588692647085897390885008069489114 874 5782804035316065705722001766896297215786047378402522594718960821008691215675862300661506534974149792692569718283269251491508380060990658513138420407931683745314631948530799117814436099670779362675984031762 875 9930539811688065151810361715947043936565353008680699018488142824664720799286175371111401976014353543104448676898295296696213072610811147886290604570379410887177457920364760384156005974220552217701202724960 876 17053253118948493644537993020979324772457647777052496829670341624121234013473662223649071636892849454238490523956321858829151228531841594452566889640265463148608659437444354368131831882476291412852914026462 877 29284756665155743343366692018223730767717915234130580885961438251908472390221718272637324202566608613000419386804292130604675613085637887353173589528567489623315128558786961247518207967752925501469017694790 878 50289347548854262394837217465950464188774332030285389411452781754031909742789172002976605811737077327402729025335064098464667026480390390224172935186691234715589233298040648662755801770022028845382750572884 879 86359552370759106112216284215956642660597056654151504866424668244148318644656618487217907551299846223138692299172329604986146051924109057449666419740224600385925258074008467645513743885463221280498992941927 880 148301233744039676756510572029136102079556054980978915917955791817190129970982324752518898159929648933794563272702336588927143085969373536807640019191435712911525087010170661731940096535434751733016518386899 881 254670795832553367873593589625068626827949549888133661404702840749365994111803344305660541612982858181037465642778366861573149918691590753957156574147562233416657754286385759308974511709277627613003607848598 882 437334286523376516136881664044258727773483449188129127258575031391960432489037929881884457651229606727601383618867087420420811538696549148282125277972153462586801905841837049356717126153360873845587953405094 883 751013784457113469537962942627460559359931208927668569001739544542846513811740860455108475001879607111797380485911907372402093295186426573439848093117000209368037362027903305575777541609367038403601953512287 884 1289680964482183221830366190868749569332267817631654670452734459619876214665703868308681237434511580185730560282520990631182966904455681297770893383975251073195050102706350262386297773908139761742724193358274 885 2214709003443964783955137931764154407362010077919814213586481904054628379559807921753689275513564018018503038251628595211163191286887074480476469515108204514202038178560924101409641268395496479718829286594459 886 3803216535730702166711005740953109625377929019701746058612409859992063367628822184943771607228320126395149666394273239501826485348808900339809799912694090261239370626445959955107887690718483722087730662844691 887 6531086474639607971566762025539081390761164478689184588336287416707699703031815071049710812557433634709595073892719882127361486140251172064964819646221523439773719577148568478588050812667750393611812023713261 888 11215530364490595664121779026670984395842648668777105238581269300029899056750482565703866168292260156691822053439060501822543711321485315839320587343640198842732125533394900105902087838446824474354419675249049 889 19259907497052650916147781129950967323637821300570312990172685173090326627700618273434277785741897255981618565432225800049739449953496982861156895466879355748298522032772510522421571773271520553169995833043104 890 33074141368246656213900232354936452282981097485140272364908823868550503559726634778637301139417394828923709965856052373122932745642985578220604593764672697894203454106114953572107483091068613286095381853817467 891 56796681262055097766346452132394061323703274566154698195120199824288302284966859963405248556105137196804485827928041534851155119941353414529221132339643889828644503441375348388083885158190566343263946726788231 892 97534293225236093261246122232156665795034494277812515101120384254200848322037361578728632850703281346664603450790027193448325185758346697913372421303039734360387330505499547575803293025663560442700469960795372 893 167491095316897829313381785631412593356642287560927087241815795018924496185591886607152084896568317156305902136033148245209109228971623379114555888957131235038685346242897213538169104388052380195089708306655691 894 287624650600283751923318083396184525273243241778524374111874624198112588702218826766178880517650495845554207482537924563730177034527975849376097970175807041938760067947694487862260808366600935791163040920276109 895 493924405213374099671278153329729119808905482826633234714072434581738333884620021203201009993161072968789370018336122542320090874188193536669812305541331753338589052369633805939876899558420340084405467505451565 896 848193357406010522917650241745023835070074745973898168996160359302284075822223449151901884201500516767477152002741377886896511466053501305311342088614979954350714109082243236961382070476103850592719946544540230 897 1456562915203364987280692601248493646890390565676667699494301456932944080347658060714147210157173233380299068846728964401778286536254443674010537838641556913231138578867089567198301805906096348872754900636707398 898 2501287598424536985147107897854667313210822194475465374297884473930023950201634017648567074765385455169769171358142534009474936399591312054871940350971062938303817402090519084360798026390135320662697841413968454 899 4295344598388916894979589864698154855152920659853466679462434000812128102432738032838074399797792824227743431606504061213031634385310537098392656689928396116265820309682132234265442544863438449098403806827354587 900 7376195056709899443063429911190962732370190449140836195722588567507430125965757573182986677919726001765190058928901555372888171575321754622424557853165560576104863194988155098945340298182480566281569164433782488 901 12666795938802865221247591807282767482294442483449175480742111606054383807326000110339813963037032088312519228098901121168877561778025173560235372798364721588697246083212516430540478391271747419560527342217449141 902 21752098218893814090063805736770152961586100921490160989313550984989604744206634394631781356938856007324565527537390396984292906282739289579562166233827426593539504938797980028879983432579153481545092613987832760 903 37353864324518442457823249917283870843231417467593881837906911469824848378396135537822944405128190220313373718167354853569014490324927817635485115744194436401345348045139385390264037676462958311228717651197457785 904 64146050000940511205729252008258696151978645399308628459452132873224840226025751231012609509729520350676763820821827938558546540545203848465423268144836313236545683481520327672723042748310056372066860599708893036 905 110155021578914141946875829567801334831184097776482143139796951866795107692830402157286651790802359355694901200286686567958633951530222378981584249028706353175355302327233220259072969065303817669840966989161473742 906 189164083819239521705518224024646466709331252407072769898405050111608181781520150082276560572025472552625465029097186178368526772949825772511486481180984027679124883571840188980928745539420364889264341649352110163 907 324842663496167493146751505180913505141382844275445188393973627487892248611935262294099046238898807401750203456692222901014603224243900340738177444115797951058490238617994625112372909687870240103546054153350931213 908 557837163888464267544298827647117367251442698513014858857557533044584527495609868389863034678956642517336183231443355583115949486202294347021281917982585051264395624923203751446342053668814190378608485774310219631 909 957947758665624547826914569215354453187969106917830243981138725482519083037952355150078393371495734228098224357108193050995761152746607006448830584048710860751343378115078772174457568385754779820892630693128503404 910 1645039032422684345146375463479633477147361040583060666929181705349915367383176663456637184680284121885757106325371455070182911791692342197779704889237511284732989691751887145196112991394351437783244531755684284889 911 2824948848947362133631306154805974786127315662605800889110241880232273549546425347616565127320812141182100431703752134947579042442372466991984514063374572263967782769472508155916166034600152116336667636566668719181 912 4851152976848344970914114544843031023811370597518388660813633633760565203230137429000799481029038639316493774027985947850761085237117994508103850283589813936045052283019513448743094393846858849674572798043894419656 913 8330658876727529428652435924425637576047178708197548553860609950825137611328277871760960425792571753466806016898524773281036294617477379790465560741042123510463516076130247329553395630107342875336267146884957224816 914 14305852165784780772857292547046346630753110820274890487289921929046042044932781410750170356716713271477377185316173553973381257085311137616495838993283871839626954864838410711719849997137919227771276170017341300090 915 24566773074938718962789686055378884815519002514912936039761017008887451872180472500177139857371931098600762432625574482848212180592285785961983445496809517441303295899963594313384952174669417178819165112369655636755 916 42187374252264696234864160245292721511805984693565441377872337469414080257140829591511683934459727888790519361061250484205882324852093281786413943378396070448101156120965780549985758761351487429998319671700034410854 917 72446411291853634259892274935607429394749309530518976822132228702227971731069655273825364482143647736234505162204618746566572565578199676341507147039511261180572853224636204138462307207647229163120508043619355178604 918 124408845112863821358574260706260145690677232839698306673973855066696757553710591950582054506500727035339202365608350629316426404686946264167148049271414349991999452233821958220628018461488306001712902649700855240022 919 213641510549977265885088076351901451671430797637703602056841595254425255872098227320712464048181443195143275935119211273420429577128058852910642496549456942404850835102609744013633371241423783969922326023574303400273 920 366876607436303676952130243159217756412182428230023947367770751933808502586901941307380744212522539043350881694432868190201791725301949215124405262167233999323267337982446266725931621512573712041590086088317654872501 921 630020096457261251953237835711383769085639319872547172596429071385850747818647981112963651612616924557015734629256241611241433626382838076593901119466490808315453133226849396946853330428080761119507629243898006428109 922 1081904144049113536846546919938455542062931614455083794811312369064368160774744231966855552132994687528934025732395444138371590257533695129772128783514074921192354096836126280150847601003573800263204209220457669720407 923 1857903554970249248255560956433056362082980521404170332022706643711862734780078631313594782215126406132157901246115047009321536211981014277864627456275580773790443953538845801590512020477840607924784627611121383605310 924 3190491171105444683878005106258202063018932006113828314689279187015780663639087190100126424640244809135022211645999326566045465708869389649560434667912404630393550710398563983324166575363511792048155310109999455257119 925 5478881767393352535026122117322181210334115594679790826362473070042172135410873590938356297129557325463944919517313333139721673913846977551737861091712181823654093562302483840694834601413089861488092571149502493198947 926 9408628267939882200674436935337755031836494953245938639300707219672240179010120726859579689992940995293424804921292659155762129577426799384658055775118549055830781880642774615226561982568010304209933960436955733365992 927 16156998753122031252214149304709549810968371242817076300405231402592789825895020526164875304999706189060542336144347675963902510807008863247705240766156403736197559169342221321081019091312115117801531870173410886187884 928 27745660820495589874024201437080915474143695578378646452773404097947494107612851002079878815764810915788770887738721611054217676016368551853859238824915446176250156535569888529604362052035686701252256687850312659493305 929 47646329997842617781639456936869142744451407862226887164113588277451776375708535625213100829672915323164993296529598490083339890129416765046326221855599185761827844089217441780792046130164420982462785733191508592237990 930 81820821531356402530444244162805089093241319921205324673462491075443360568317215967910971361856648981889630315580083036182167511626363901305063041253995089023480609632212045508770251223140191170864046100628870566503451 931 140507082840781293369476535882767483854738929140091525464964877352662872828035873522605252796746780439185228088894721151832540784588278335558676558856441256679776284380315529779364020748489761191184453356469953897003516 932 241286263800960587485246614550923029673909362065665660402779865108922528915569147140242762135522837969892570152499807251139478496343633789866869485369215371645056674534121165294281757951684774896421315679772606794292959 933 414349653568702721589854780314721024150640344673437631965401481093665657992057595098111738134072035208847374686611716396695673861717364151143374290513291502297681901597277589594602012105675932598585367768712937041552724 934 711543345683901548282717439530385093168053583004612098888641556672043950962800412642438680994108624559606031337792678862195666313466230441012359836184142861798579009401183193811379937235852309979146906932052348554067604 935 1221900219841965779476303938045332252314385184028154090821256762145375156353488876969788912642318072955036473250837209570390316228179500310538664642487230373618933544789781511586039243323075683708629142487826632537302381 936 2098312290187754167434521623495062162248433460095784101818013102514037285495285327729606501959475611930681841364475016115035367847157964149571640176485528130904232154112918710865394166700719493235150246433826764034735217 937 3603333885742673747950028968349741464237926857008651554456723404445083582023878686655759431363238701881316436066974016747576614019373636794378805981880493480945051874254472119537122514032934691044115883686668867654016280 938 6187837317094303415073090344229516593029874817011226603565168602294790343899085587725031468709516630018570302172869973178692355614902655914311300094506750503046715168673862824017173473538307231829294675651489436805762008 939 10626084586367192227327319854136701801337314340271036996276084891926287222689759316143833690649394035532080733113918053446132790529535435761726095275711915873775713081016280859963984714283036765282938364305642018260112949 940 18247679738557290227711480129427698225950876180909556819046799634943007187135113761989615138716685626421431201511690802607257379001530292489114519461991906649868909539580634763509224092308819152851783463875762572299546968 941 31335889822310507312384125998334210944737768691902874394536091730871062641640523706355290077914721651244512254744623384158061359725180693226822470058338987733767250557932516858687281271692587058671244961347776628453589783 942 53811662908635520007491603070022243486390007628135336161246669584864719426883410166684510365069148442847678032583567737582868873579642513066522382499992448598174689335609721143192130314776095847969035709115656684296515502 943 92408260349796884498694527550480943407180961272666619062738643097248960651747473800441615430368480890915117298447693265589706690353092948255582557431261779942261500262836057965855283100066658551763192958195344926830255403 944 158688398003502065838082377503911466793965084250735788695735124808221445436186913219798344633830344308407622622507516693972983908807435292869943661986994334331077096161459516061210385239843837584506808895348468395996080381 945 272508188830688544311159038859635844664215086847264096398020807121931389468068480688193104538757423512965693161392447448409506609964933846576293559969910953863792248482599773220606262736695254230277780456037582616039580041 946 467965610051362156412143745357520815299141962957756889011231720554803675424840792833981569811425828362617076428634264060690769630219093284985836276942325865406654061798909617422264435206407922188749001548538090371839237859 947 803615528510979391748252331814790585390695106061031982520924814744523424454769685982213318708142750109537225021906373609686065900375814025871969927373233029839542194578164540799169546592222067132714516994101789364504925384 948 1380011487581534817866559175247110162215355492469732392298264479003067785297439940788211832635516598627050601092157839636772513850647953757100938635775582501468914647297034714407663627544481338815518422021512432306299174351 949 2369829400118394229698320299720006983671724785710245726966263706397858498055494482057265301623278002636149288278849544984273422906463635541055048170675091803421371861026238052611879037884148398772568743609734290538807598612 950 4069597562196883057938288547926342842575111944152740606025611623177683826638675315502601366436751785036503786753422407352503126478933870492922554896939262681894581927255873180367018552243695155299590654992779719052399482699 951 6988530194372393143625494078024935711230910769422254223061660410105826094994745482920711968698448158506054102054631122227369332115820381448621931994535471707948161164975271276517253574231811532613378728390094204846774081108 952 12001077141222208724763395222394053339034930960480102411983105650547703340427382448715893575107399872417399002665847980006443787615312273953149953566187565916095820833039508886198933128365710130273755600312629776649590800762 953 20608890359455691364798018248402652148493298960325305792057798064661010839056296891300002816123200670727503725384732836460012714278030809035189212268682628754908956904655829083636008669399035256496147798056122973766784448248 954 35390686756706484223225608183305579854776103165542830646651936095801237230761803244473280531416994713670853476531619408282088008113405822382698724548424083660902850068731644738024230008441836459217158703855097898309550222741 955 60774776674798126441560179233893459141082207714015670497188155568157826055865118369674965641254660208634978223599896101319012892544736083309978224565648596491729025832218749230730260584436933544348699406955293012277355283942 956 104365691043609362972689448142796776813382121561151841967594103847196559727522294070345371997309003368024019271193158643090163651395816323773414731606221440763015947929847024610671225945941310565268537397026730011764121469358 957 179222336353345453969492872740718488643662343218021819912208245197958242861273914667778613347329457989679277487085988717133407840179565469105443258830204797144222876420827982143559840339570081534806992335652786369836251960674 958 307770163995081781059767064980744495043707010240962395868408824882553719219768431802550765078900927509787367262728958362203469396530889565044372669001530838463593733822617599794812229311386519495441435610113001631410484469142 959 528519356308410253138972689250283158938619863464383948884323114881219418034278761012098901412632910101790819184447199661690340532087693194147433999151115449478366897189581353138775000213572855897536614865393794670245887487596 960 907601654321242446643398521059305535143741226161795635117452402751061819274824447386571275854298288185940723779106029428134269843747956881506069540020663017085700350298719304669844644583174052665981978134595319432196054425084 961 1558582014252612149112679136311654882398140324545757041063014778716512366032485190633711967960515728508215004664492795070209817954970712937667835623968945374117108233586382044730700713411413225469722604220348673959511622275060 962 2676480241729408129822291678378291436056498845552770832779601737900601382863381438254724733418369692071571682688676745390122076012984301432889711805150603083063862621008489477707384722268923861933896260226984726799931637328183 963 4596194758350943179864532010667542873058543640578754503008986403789754244990752809936463175841757953400310043697225494136416569625909829496461868462413648268868465714240574330736157082971000576620835983193924443562402072883643 964 7892831012659655895989154544693216229572313697291191342868076053161508947833993937984060846830251772629693589913546313104242358686034412332814704843208571920236495928278052623960873838970548674900624071510261710624638352494483 965 13553990783618001016222684489244816622301281935714426972784388241328914974655331604089062689119573898704066033885996263683658441729782319265306815626368402142426412185930219593875655388043459790015627959772571063131523083239455 966 23275636570419430430387347274594035057518259679660604753182955184897879157334998842052925619015331283912611164088074821176200668927929479737049665661546114057950375860189540343183301912043291191182965063914276651159240748518012 967 39970165717763184522611042684913455622565421780968842436056690009680416785220415085552089356998926248168791346438031572964694863829795697705999709969150152926788459119517992005764968209248417516729160951525021477272799072521955 968 68638902427950313342847401839512320860525175899371446948323224004706380051252767252573344757470365066991971613699747796679443002433852983323733105970606638121649679184005309890908956977519188435297156578994127711168406393887269 969 117870387623134871689011475923037068763944082987955645316398632806454358084569022172543849838154454228155992254704290361997010388353783779651493226493436560777444955206356740984461888009050954325425438310728141550106780371734946 970 202413322284864371083337791929243746654866863917545881342209120357781777417308748117080040572047114245194140023966364096924924616177734634172338831850581163738212067340752431019453902402354518736381073512011983702783897478349906 971 347594963116544520046509616639410467725445686660741879561593099672446460980951883514053913598017291851838889911289069065759389713336443346726814286149321412409205065524748619308172294820819172954136548798512261867211423150592814 972 596908627456615452049020886926289011838551755760750014330435034974620753367382348082707870594553987573174192733990705119087189433844190154318147182107177195468614773510852543785539440946553563986454300829021579410377944358592378 973 1025043361783920176316423679610290894173254040425931636920092808473410515724909484215394709222710553055173591637668451359326734521531275863624384113764262658692872643106071310834172700179524629877241596680951733114471273972474800 974 1760259184080311714319481086629972331850633119356150468239717633209570640162605964626672989863326189319972950194344476158155573145601657680907562536697506392844665895877553477878393374773954865534090396682069051577952544345242215 975 3022811044546087406366753770891494709103144391022957597083017143480922701794301317667177812899116945756777500842510924049965504612166544062296942440551205091533848769606393078751724105195815358085380227309302754798568385415189838 976 5190932502251847551806399431094655571379252829508143922318202518786207972913291146787284567148881208065612366596456871320771146224154584945248702938781445595736669799178832278057993218499972557564894503829547856789508910756460865 977 8914146417306368750816644560016054702594034169276054655994268879618910426085253628130347112523988314390763711360183947507322629871311041696209022916545876345044829590753828910099950098234706903141585530413250671399422358076540439 978 15307848120680634814623557076209449820300480171947502563851623882390326443916246228050829385861461179684689212262682147979673474728715262921285909692788826003784400093438798454332501429822549335634701092278052131297001579484994415 979 26287454021496132295874880247635032338822720134573442172650342101189072599788951051777707853822408795452868032109079576659296438294755466990930151305266670712611203450125151150475713222258278838814632361066481785269603158002699102 980 45142219434402633210676494508596128188734866915880258256430092471659903200060382676323409642051946100113880519987598237089035614285362097237802140341690116694936440930304963129856083888958923136927091594247354064524592630165040436 981 77520629186735432544900934966135208904583881713391191336660975212247164127585993294752507422330512166949204824788781341619668139808465635255869386522284140150351170533315325676364622280387574490373795095710256295508121891689889280 982 133122562975438702149777412550891995341602358353926126439339285792442227334916082027638850711689663646714205799764367641622564844221197727423471760740535783333551840624011302737701677920297190653514456512999402531218045871090434168 983 228605172056343318290212087363502087684583454968166953963593965926139956521031099450053918831852401615463240983822520525385890785669391721698401843890329223745959500990960065055843836258909185804241236108510052158792517611138651682 984 392573005828864896966142760473505104297937603765076222583316406795055504965950796581113982854183902315405021436851061360516883157149941973290314415707897879168413366225445097935536648510274364191973667006315702971024909668327883145 985 674147323611411097647050457019449808357419499987899717871889083059753489902759937434961455504587908503673628743201387848239962795162450507929143028430119129199793220640263363548149914371499732430837920464533390437659907404425668032 986 1157681774305563507243608422303100495223696696867550787988996598257147934367237315895731836695441335660137095797984959773370957894824626695105976747036640368673035871875335003292961005670528731410092343708634756598804322573792571304 987 1988032947130418666663969008864028541145230575944660036484626830451094246897451331520318480964699136512121622026618664281410512080247319002284151615494082103597009671990560870571794487104171284883185141153434896762277455840570482720 988 3413956310443631081718114544393593800662282647765238824034667004509155823086719140970376042877955908184868467937401842027267396735976881929538238494513346683135524970379422071758356379606996793839128706398893889396987753171275343117 989 5862628034631507658942599888912267207741481773049206990046476581921911382346754512436128990423737018034310879325778425169894873738531614403227104446899188668301669309298981828757404617966047399052285301907134762650614914892932915314 990 10067617844816820743550557183101106128221053013189360515368520866914857514168743845971265633592765538342046596593313458381463497415167998643438527225829294064249957094753450156095552519400021436835662618410597614642929585727918147405 991 17288650835519845826788797009487397157921093149534792248155591688272553069366218654643189811038067217159817373762752581393666547484283190508593034251907892806151278733954440303777433168682784512233815933906827825149395789224476157887 992 29688994191054286197003159334597265399725603760164477379097330043737167458866138715464642980069537269377001601031940544111678643497998712732648135360945272313833481741320389199582471736973846654599685709565508799326060900402255630258 993 50983525809054352188792045466421916366766334229598901685336313754531110848313146089401327071996252915585741114230432044066307871332784012753431243425410929346140903031409094089523997520301935661699205272435468514522366744566574029277 994 87551632338751411215162883540695684825059165448595511710618446116795527555668582799795479221916681908317765691703435151626829572773919891274240472654904074077250997386952128889157054493007466518245426920027334881830628515903698467903 995 150348337105759663016067172209414196120367284747401188041825643969037472518692322897373399194787201047524578242213293258385390129533483119268330726257090680937922632390773743802300197097656255538954442003122554728800884843878289254942 996 258186191012478343770138638392451148082794059259264660080824023872301588113623453449395328793385510195439066080443283949690964279583250860818557987958660826687176694366718946945101813875759672199559265124650892365093047875679056012852 997 443371110800122610114914078802573461952996028375460298169904074392321587634695958177688038987675905507415094609065196807698553629365044628707241906246258869173471299082555439656822151164956280289456049055895549711612807229256965874534 998 761380541388574232734037497626008724328874160899476351654991574231343726103979497046018864235318038935066458109252620734067689883361759667297079132307166416220809363567504345730726044188904361683765368436330175923748688137937027623831 999 1307483312927203216297480173165316510000484852420130983292472030579792206660715896157327496159012306356559318338165407667103387024765250666774530224937837665834448045822169881146131442335246018018462288542377565325039377511738044020029 1000 2245280146594443630398962537993629590216087573133263218909604714334601567399063595147487378101397092368982615204605330685999443628911588099647461394750444139578340945284968471690341404218694043947989393100832177786391091550443448545096