0 1 1 0 2 1 3 1 4 2 5 2 6 5 7 5 8 11 9 13 10 25 11 32 12 58 13 78 14 135 15 189 16 316 17 455 18 743 19 1091 20 1752 21 2609 22 4140 23 6227 24 9798 25 14842 26 23214 27 35342 28 55043 29 84100 30 130586 31 200029 32 309930 33 475601 34 735789 35 1130546 36 1747150 37 2686951 38 4149245 39 6385263 40 9854895 41 15172621 42 23408102 43 36050892 44 55603562 45 85654991 46 132085395 47 203505442 48 313774889 49 483492717 50 745400229 51 1148674928 52 1770787733 53 2728975196 54 4206757677 55 6483337896 56 9993815622 57 15402645736 58 23741993944 59 36592349417 60 56403295728 61 86932877156 62 133996295137 63 206527056096 64 318333118013 65 490647111601 66 756260414966 67 1165631046078 68 1796640885437 69 2769189389109 70 4268265705351 71 6578759248689 72 10140089753733 73 15629143317292 74 24089749367046 75 37130110682966 76 57229882802695 77 88209880979245 78 135960732971064 79 209559895394139 80 323001236238407 81 497850640956647 82 767352486891708 83 1182741785180637 84 1822995719345924 85 2809834821014575 86 4330882582915838 87 6675312874483366 88 10288858201665614 89 15858512612536646 90 24443194456800019 91 37675000843823068 92 58069588651653318 93 89504337942780541 94 137955665534593058 95 212635070080414381 96 327740668168143589 97 505156217043768502 98 778612068473921018 99 1200097436721087535 100 1849745283911196157 101 2851066273747952499 102 4394431787499711347 103 6773265762933180137 104 10439832412026287658 105 16091218029454875464 106 24801864313237802954 107 38227836683436327239 108 58921680892997301235 109 90817705268084169774 110 139979980439976054245 111 215755227115927837829 112 332549829464599951025 113 512568753778834428668 114 790037180777043570105 115 1217707356582292754116 116 1876887888216993731049 117 2892902064477029127312 118 4458914379237445787546 119 6872654836394008415568 120 10593023466369627948288 121 16327336163808468887633 122 25165799704656235184832 123 38788781414749119936008 124 59786280736726930841729 125 92150339067784847108560 126 142034006724394512731833 127 218921159167640389874017 128 337429571101824752636218 129 520090044322948361638138 130 801629962303505048037893 131 1235575653023326963180661 132 1904428809762318067839907 133 2935351697248334221762997 134 4524343228225014737222337 135 6973502241955481463328008 136 10748462500675036733027010 137 16566918902373659596038446 138 25535075546057220707619031 139 39357957077197341187881565 140 60663567752532619547948500 141 93502527199776866350355151 142 144118173679888920687740119 143 222133546606029131541039771 144 342380917482357366537953824 145 527721699139414564221871161 146 813392854370966998266592268 147 1253706142081297574293956027 148 1932373861275319429214015926 149 2978424221051204780316550498 150 4590732165492521868500116718 151 7075829449006761991580524654 152 10906182409954950943022827907 153 16810017202230726422447150100 154 25909770047865459097309629970 155 39935484648923881919417011389 156 61553727848954882625485885386 157 94874556935758271993120824841 158 146232923144602920747941632061 159 225393071672605967514417905098 160 347404918576040231569587077574 161 535465338640859973151291556871 162 825328351888928158660471235405 163 1272102672713157257124228559255 164 1960728970746110322957816122583 165 3022128778739202441339341276341 166 4658095275564517929888569247550 167 7179658176335587046976027439860 168 11066216657155081043992251212186 169 17056682657489581700882808004687 170 26289962711906546693621188587891 171 40521486696569726515869297974010 172 62456949904967088041149157740609 173 96266719447890918681367533323725 174 148378703849014320897284805450541 175 228700426088842378710263035800168 176 352502640449349833960067846250797 177 543322606121731990276661719310268 178 837438987539651127949031194978037 179 1290769148843799493616106479420792 180 1989500155112191867464461073466174 181 3066474644777900281221176307568824 182 4726446852946451238268366907042872 183 7285010457128341301957782493625785 184 11228599201827003264141803642233776 185 17306967612090941974719470820828268 186 26675734216004447549020213470524513 187 41116087573062435975312378376847440 188 63373425586971495770802115268251509 189 97679310160302316235503166581985617 190 150555971134914485542197138092522190 191 232056311691571680692788234961698230 192 357675164857068851344585064390182557 193 551295168931086351156971492747667141 194 849727331245407067146455197160077727 195 1309709531584327068116330911792994649 196 2018693519730328804757093652106124365 197 3111471229556992352034531956355884468 198 4795801402113898326473546723257576238 199 7391908647598906441679702367657815574 200 11393364502200461936865294491078042295 201 17560925177581382405075857806467083021 202 27067166422442837963375759393458015696 203 41719413455249328420543463380754632099 204 64303349374868151890147674225725298839 205 99112628830741032867597391663889237599 206 152765187027404249795762954025738146756 207 235461440613907379661966698160045758341 208 362923589430300204038579836334610899012 209 559384718880350857229548676120104364599 210 862195990643766754871528979165378318766 211 1328927840163597668701914234549081481454 212 2048315259553976987310639936290815243790 213 3157128081540661888236777611928930382662 214 4866173640391200786093645431010607604435 215 7500375431991534008912666180983297690348 216 11560547522159465791722154239401064110078 217 17818609244820291816608337856686387741341 218 27464342394769803704120197047856495527842 219 42331592371408848638845184521763231988325 220 65246918602368365215936065771416081106677 221 100566979615428035190088411851981895394414 222 155006820331325287254108978207909006460338 223 238916535438454631891992692427523376367663 224 368249027906669761059461183746036676326765 225 567592972605866185822158297291539678088987 226 874847611636366118820826648067614833626779 227 1348428152787076845449668800121207026044401 228 2078371660440143791571818900999245968974882 229 3203454889303850048660703064563992209388816 230 4937578501061498242771148304828159285905178 231 7610433827411477770072398382059615554125735 232 11730183738639769688753330874099103755154771 233 18080074495444309991344126167948144425181766 234 27867346415387167098918357065693830855046461 235 42952754228466891428670434905167233319613125 236 66204333498807166419108441917276190581148953 237 102042671133681180267505896001929193739117940 238 157281346730636914275543192571771470056729265 239 242422329350782359855201876855440747204338372 240 373652610366488117389921846240304900532963345 241 575921671933394467566838504365376773884257056 242 887684878950077414367539673334121354531147122 243 1368214607502640138248055662399286978244748192 244 2108869100482766936446715974178178735742212928 245 3250461483588869573473729151892390410487680161 246 5010031136534779543574649106390267675844916992 247 7722107188710428669026634604628838202186426128 248 11902309149155788522374971702273638783932765953 249 18345376413472869945181202341469765344475556320 250 28276264003433136140302848857283725359564277873 251 43583030839566748869162727278822901797038961601 252 67175797231628713556760265451408377861417685938 253 103540016533410845356253331712655890169709435122 254 159589248889351306037502055840169892175398777157 255 245979566295017268128964080019436432841272278309 256 379135483472546708562094716114172772723468027835 257 584372584247757128738669950427634379996525647837 258 900710516706699839896900180535126088118498898857 259 1388291403078709660001932561129271640541120546352 260 2139814051366139540403506231478450123392251167242 261 3298157839391572451338670586679496596477271963726 262 5083546921563231612070275073658537507329097232999 263 7835419213442584603183947224302317228228296195837 264 12076960279439326015477288172867299970594345883372 265 18614571297082261278034663290784721840393438457431 266 28691181932929664182799852983357420572939715998855 267 44222555952040616959476339680778206144052125565235 268 68161515949499005040450422033197245758044574259304 269 105059333557571572086275244172046532890449621245953 270 161931016553956365762342520456387975819747835626412 271 249589001131712485030201057393932890966004100752355 272 384698810713443686651483945404044278385893166933542 273 592947502867882330782294213211056511993711462871818 274 913927289001028286246893704029974914847340813373486 275 1408662799895251982453729851369769326553568257050766 276 2171213079738226418245880563877073450722388988866435 277 3346554078078088564502869461365469289568584160541476 278 5158141456503822488163196765912859716004634771911818 279 7950393946893375261004725782578037115012216496575901 280 12254174191190481558375533141821419395024285447314346 281 18887716270552346591926767767191860495306678776197185 282 29112188251196249813252922604855406615492203230663117 283 44871465275791352254065871910292280669633008227796898 284 69161698826051470957427887194324636611278868740947518 285 106600944611588472763009133283618548559733934238942567 286 164307146657341947576994878531749693396884066933494749 287 253251399798032166670193231156706327115254533988169535 288 390343772650481015662933018436825654683869059878135167 289 601648247427354809959953453650837711016114266168886301 290 927338000487405725233050134746739087923258719505497302 291 1429333120847848688005845047206751383319213525282413020 292 2203072848604134093755860491987609559747377171191711370 293 3395660469532622085581807210723416199877816710192188175 294 5233830570628762065557612577531132791797853601496949459 295 8067055787181972539686424778687702871579751872070590418 296 12433988489942297528691187318578930400154310387903674073 297 19164869296388573051174601642918928975209980174446418925 298 29539372297533945511486992205122147472010555937685750389 299 45529896512090681565482778026885655558776417135299562464 300 70176558104274491534462161274475521047651340177747329285 301 108165176831773011113761360940314528189409079820381201244 302 166718143424251091583232498932917768678869117316347802109 303 256967539470286568250497890949982429954458943880823981384 304 396071567168184512714743580779264409988370897317777242998 305 610476664260549736549766119558407107540135664900248435592 306 940945496974882582566223691568196721741791658695997266136 307 1450306752265032894231043320963160856389773109801926312073 308 2235400118740028333431715611744818121069260038411418986480 309 3445487434336763858313566752715254024532966980982072647284 310 5310630325484539824544708424894389990988157521724515849441 311 8185429490438673467492625425607129448393402341679567014912 312 12616441333040810613171940281540873150119508914629178034093 313 19446089187621858426098243664363830766705702166672230892785 314 29972824722183530835522939235973621724099453189955850435814 315 46197989382799987640823719185374144692542755726249123970222 316 71206309141550246629651496710703944766511206204904364749501 317 109752362154742695503998437325181037959065455727824920342165 318 169164518478278622474028468942418203458859465969385622576439 319 260738208728852106802125432125092398960542664470598354998017 320 401883409728499952811231656024643300184241631940347041524821 321 619434626794432589448627836481899056613433588705677967822972 322 954752666031109316920590306849197961369960472623467517705494 323 1471588144839086509234458860046023209952249343382317354594326 324 2268201750127799116487683018055202580392811869482014648235943 325 3496045545980782382578276370916601081090217527447755185369325 326 5388557018300252152761197059674529314124439493640668683243240 327 8305540176058254564723645453039206781203286451754057501269099 328 12801571437742200178866211630219636499386847171346775197261479 329 19731435620288962165720804947697740296138200527666769037545495 330 30412637505561872539877792342561878698886763266999852710422732 331 46875885660019872357546624465940587777538808733039644589109229 332 72251170455354452680752744179782290912708440609912416957121860 333 111362837387859417076104829644223417754577533561732366691379711 334 171646790950439815553331307877807429306817489425197709465807454 335 264564207725511414293084611125667247722976744466377297629458550 336 407780533628719175825220820933897688590673703679088141033885390 337 628524035946108191458747785949359633840062537748039887767602694 338 968762437595090348867421423349239207149746618262821213005849619 339 1493181814570495743189385084954809526963981289749970207103283324 340 2301484703410777474900506021522170800416579029807305016149843382 341 3547345533107362659420970772324960572487035494083673486178530877 342 5467627185445942501531649342049791493957076811616540351635367394 343 8427413332030412444875026142822852738240903399711830775501055517 344 12989418089428751919294884371469734033437207827566783982345982341 345 20020969146095989916381195606173326170022304581232896886487635046 346 30858903977780553624043824113437360232628283560761725254014489322 347 47563729196174789250525626241766594879524740178416037403685885039 348 73311363769626684719593817690225193897037968303044516619015558173 349 112996944280701380205800192225500815958240556090027016079040277059 350 174165487589332168773332066016043656503578372203272173755229366339 351 268446348353248891507150378027789465580890796922336823523081622969 352 413764190263190928501938698015821534085872560318155326185813124698 353 637746820526203267068039004381397393768321997744901304182377054104 354 982977784598929368305227581833931717794395361468620459815667595306 355 1515092343726265293864684640762572665118938183604685760795337866567 356 2335256041370813112171343790021471363776221923759805400290630621747 357 3599398281788269027532658165343255513946399168359836655220530203742 358 5547857605941688251139333216424117998903060033379395257194222055957 359 8551074820348421798931432538874050673874624899010858250916023433925 360 13180021149945380235946639957428918846633581051513941408813636449089 361 20314751205267718736830854504150747982876087907641306358735638302060 362 31311718838450913243292054288388632853195387833678904413322766128361 363 48261665954539129458469015749306296813482696833417158869090690997252 364 74387114061821123424483530542053963015392238675988256934465147124857 365 114655029597583791924283445829572307633527200448999280742690511673776 366 176721142872913657570605222329263474861391086277752366379285346944906 367 272385454418537794029758367912809945429251251740307914006523404344048 368 419835649388871977607024874738792960542826676171086854632170514566336 369 647104937648168122205638427612829402704501351082379937457867008508145 370 997401723598697957319524671560823558881377403633482342528173921802944 371 1537324381812294564447696507635188291090438292058094363168619184637720 372 2369522930427026242814929402821666575038004906609036708507691447769985 373 3652214837834415108607892812092407180519427311578584214233241776512048 374 5629265305018178927871916885665692038461946754193787842726135071669545 375 8676550882497158502711190355445657377195482126132722794446001078991137 376 13373421066058478399904030075788602966352882527908065536516892735213418 377 20612844139585469690479368193735340217814906099850196723110445781881834 378 31771178176779700193911357694930456129381819870370269653246544772905925 379 48969844040211238852990849577593591363520747973414671140011649227307541 380 75478649610647711575590893228150595099383063714458013235157534248702547 381 116337445191143699499989026774329035890070433289291546396752950492307589 382 179314299121921192313693267840159441344471969302480500887216271942830801 383 276382361816155410381657589081878210750142110422670836375416890460411800 384 425996199394774845274384712877054327215493623920837877031173845150661650 385 656600373143584301501417552775765267745373126433364160402892518614951854 386 1012037315414561401430437988061657829291058924975055044041011630269427511 387 1559882646560022255963526550588425421361767907485085696949742610437734557 388 2404292642156551693980635939817202715577348865960803412109498888693395076 389 3705806409139831068083106376361454344799101116024388560909323005994234975 390 5711867557729541342423380877447065584771092512973328360765847869209572855 391 8803868145021652428716410704478453575884492173034525489887133270412437515 392 13569658878038891496966341580667160092979518234485959585491276133975646128 393 20915311205616294505875566346586770020962727993081575928430615521341052809 394 32237379491959604354565987489451319417044427525982056099960362532369494796 395 49688413731541939166294093396393634550133881707675783081586659307448178891 396 76586202044513850786291130621010955279167090872011162638464207315667604886 397 118044548077004591190187832701571428424332672706847662677642405013290206450 398 181945506614953346233000788291828775087505335458616532430084458417442335854 399 280437918706563428812100808534702492710788008759724431893788654809878522990 400 432247147575369344489895315888835344049209461916404944456224662540726699267 401 666235141983566353070911274740222805229914262106054233579197560721531776948 402 1026887665780297526601703607610801752384874259885686658128595574878041715074 403 1582771924927548704398717077077452179421532650669896879184535325566347917309 404 2439572554837597977462217681427123817288874773117703117942600055667736684106 405 3760184368060025590909242445876870767178730099309075472041441563470010850425 406 5795681892619178306252241165191477008769367934799248881490537876180289508573 407 8933053625177351632678998965570063599261460711850167403896887607729716669882 408 13768776228370833499015007699182372605295933318237676355837981990264241950262 409 21222216588136283594148021414904480390003414585381880571341713035971986164231 410 32710421713858993039799771918057938042674597249016444643531410024788189719981 411 50417527512024222381058809363799856376533394554202188617030870186027924770151 412 77710006390676918041068566285450292876091148371564602454507645477818648934311 413 119776700509536604302902382946475278190445453039183145521755168406579797310021 414 184615323705241774869047920519795961738712276711949512954704448105693236474542 415 284552985695891133607073560260342911214307457200914448854486572266190053834372 416 438589820407995931659939414622267345291336611908879982814133194431938345488954 417 676011288706347124042126474755031491291236042742213808209169947160254695208975 418 1041955926002346392624050006558402323606535227979491268960997792723486947502259 419 1605997074115448404875144443612534366135096420681358086277768640646754499432362 420 2475370155015148775683152927611493227289999041500281897276678960341038536379121 421 3815360253825247270714399479161203710585391457433327458702401879585057600878029 422 5880726095439398832199323824080489329423858460939708072621956614168576876981629 423 9064134736663296924487901879375498324854246728387445545720484926787666790632920 424 13970815370588596530237902683709648003298011958631385517668546467275456855408925 425 21533625413750843905491974655219992751842352876214317266786247507402871921868348 426 33190405224015242714249307767633590620864879188216889122355175981753522900572741 427 51157340102650885509022528170069144177558859250120311978619084867912623822163992 428 78850301125118032409502688311111675668717864524260649965776114544122250932380910 429 121534270058728417202056461424062230972684585729826127561924799250303313689491800 430 187324316939136106422535930137072502763152235422427294643385066448754253765057464 431 288728436018559624099366303391602546993222156795696015967270537062975355410791769 432 445025563834349744538105793528138092321430197324560404870075847279899197397442736 433 685930887851137322211765848609165921080878684489558676612150026030582713654260092 434 1057245293628530695973521429023816500663397965714990698145497432372470436516185441 435 1629563022597488282539101560609397431720035330881250463450990832892310370940905456 436 2511693039089639090059442403265196375414452459123844056935874353712548231275839205 437 3871345774989157516513618756714473271782038430152931220177403250877191981000553617 438 5967018212925629140446220518530624261468061564639379900710589514286824119838323774 439 9197139295439423427113158487670326418315131353714715799145183423094461756760760998 440 14175819178242927514866958233166324362998126228550440558147591446558529849736295709 441 21849603764714836904613095090606080722683871812944967442065082006763199402084006565 442 33677431876936120940333456197288501872529345380662665695262963065334329475232798799 443 51908008494746972183646927895847861546897808289800995541567165945798104534065985065 444 80007328223147655358166848997512758049427431220555583033445824714337396595788843165 445 123317629688187137792760353755817900603326835731714216220249703510372008693628473220 446 190073061176327445995367530800267296923068798917967194166393733367709698323559664830 447 292965155722585810003354100311860057383551757303321349778682268669747084507812990806 448 451555743546095057599848487460504632902566625277847609011470004299993300806681817815 449 695996044398351410643908882426474653640744882304054310690312445992866470743396803277 450 1072759013126588787410290721477051422585358172127302351581372573759361677427548153216 451 1653474771166470432892298721513186643260987590967989036225701162918016543969915759539 452 2548548914928943175461136225068717441427909469255337664074375324841842741090680118903 453 3928152811913434595595039677042920076204766728785432815021304895295401464560697854479 454 6054576556626005373170662289224146872476061647174610053684139366608835555407879194068 455 9332095525629223579240924857677506171252084754698900942535612541673283992784527674645 456 14383831153998974909044065533978027177895902432166663886163882465595056031406540483076 457 22170218692955509356191375779510441773552321687317074274680989125113560799886254424455 458 34171605021713738801734016248590640450839122890246795899842072577567994591036910786318 459 52669691983283988248256154803774763852524484159626202381841721349213342075771170137918 460 81181333210753763380418483419014216503978482713111765131829521738576265989175548322446 461 125127157834282740389202260322162140977992188777332536777361632810399622711172710579078 462 192862139711836005652901745862292755086929127898532658370819775701252313254236012358355 463 297264043857605505357088987814747858009123737377530042786710714781807516820484058694284 464 458181745274670763446749597242972887299325960414771651137159462863690907143873565157870 465 706208894216293252986661238072774254601198119940480978812411683526291080906028581424477 466 1088500376572664291861385921978531491629783469429740808283668007698789708397058478430946 467 1677737393995421263767170327526228641414793072397200950391163054215020755701694715648469 468 2585945603504016331352344094215089379851641321422432552593036984142062980879661479592085 469 3985793419288836055948976979788015887160043653809371057928834653265140312656574344570014 470 6143419706787160673485197277883633146516877595301585076764825338972855636554989093408162 471 9469032065509024151388912131812589662541945159611433860167038282973553897795751690301167 472 14594895438867736139152201208029053538779005772015340261067322276995830830064857815737869 473 22495538234301192644910677447293723091749126593102020244505864920777900451266830994418411 474 34673029523955660373744337568082680852939913049832743324372848183700075245268892977206891 475 53442552200682960755488358824732866575760381362917795673314226779578776096043530711166529 476 82372565216703489241010440451646495135087007533156073033084523005204497044008865258531026 477 126963238486453845745568854009519360465681670003652994409933979465861796607291096583802080 478 195692144399788746592598562280732133754185269836127921494977407869209869732794430233810170 479 301626012665655520358403810902602535213510434490629318528579633753228015013322165448928295 480 464904975085348378175277619746250761398291828312991041726574568424702759976836426340255891 481 716571604514396298068395743634290709046119131284230485519052152370461402715429895873135734 482 1104472724349898430963390196385584697544412421112958407571794791136771738359703921545637997 483 1702356039714352227719470544734100045736344821045324091269701465296415695674901787852717189 484 2623891040548537639636772325502857568921433539019517982134062100890776864421515573515483433 485 4044279828693254508227053666107534027618810234890615548384623153304900369732671070910816484 486 6233566516297031208924619452105524474533092767800129570018773514707508021802503039010548321 487 9607977973585148225127489461332340926614641587687790671331513616363805865527153793791478404 488 14809056821572964698356822025584482930948650949445550597152468717423500717662775361079195937 489 22825631422918790019542826049267348758840942404156192930547738646544342888435295053078021696 490 35181811788037823113614079846393772760893133251688276317251827897905906931120033445039053794 491 54226753151113513528517854672013655974097442989957806888229172495804678472730862428224691008 492 83581277025409288021643496280722553354012567319844954893719880825992350885148208149364650880 493 128826261268691885472292967164836601778139368282158339496557704172091763158918982940409239873 494 198563675779013299552262021184191413923281635225491523745121195501245037354591983673875971072 495 306051987774755235852615350764001984149398170632473357569583461272269970271866140585144076832 496 471726859675604971048299154861205773650605195743183580098570922678777159395372087859936491009 497 727086374303114483235849226431472828868065409170593283990568237219792627013176056694799473856 498 1120679445857273292476920693321576929672469193836682178270167602457732525903691333364607818977 499 1727335932502820637967735586539960017463454378858878624334586201617117376067132217575659467649 500 2662393278242905832337075262310624704063605626211484282961319980862987708548692582838871034978 501 4103624451187309597364092711540291190948772755811255846840769083013190118642583680655990263266 502 6325036114685517819406036884729736596722600222111253906266657926123300166151341326558602063749 503 9748962734760251734588339992069630156288681943997313798372690544431635419930168610786243742533 504 15026360748055524598208430894459804366930518821174885035039498733642673074878134116197534923115 505 23160568305963115456245641606558372205236358483894397220050719034123583297462985965292218513837 506 35698059779683991333641109069448947699200946830535828021610918928703791451043853162525323325497 507 55022461245296237691293677222846812180680635566852425568874278875766539503652764720223369887040 508 84807725130570846388939519753386637447349570200968739464899866347099530779620523679556621422298 509 130716621522220942118020032620682767693631699143065794124319977946594197383471248486774528176462 510 201477343200474815012927075123061714870143417484895507278623292535842017765430826114044394217799 511 310542908395328739291338475925303225135412021656564499691928903311584134095519167490580354449725 512 478648846677874334452580505643959385253237898546004383112692284142511693410680135994639946725020 513 737755434860561447206664507220281527693617890597055767197581232811910755176848637415648481694951 514 1137123980228856466078479454592539227948256119605507471792993493650013323533408190993085719723303 515 1752682373198522413852982444961460725770330262255220410229231457230491185998946584711892515897123 516 2701460486922945640072284940480056758454718108151506211091639316800353268148145851911239566691832 517 4163839879948026959331863838871501294235678745569943909138764123968484002120621224422230804792529 518 6417847912183852246790887818701292714986148587961177065214928858019286967118389651118723167585836 519 9892016266590143092657533163630520118977819479685886557576174071087307948855980109762615456553587 520 15246853331117209039060657031312625998437645659237077629339390382776566750358453941947784624067078 521 23500419958441192792033669205482276194487069439181443969275637683393549596682204018732714514001178 522 36221883048876534211446983387384270821617432052590097907116190712671957447452266769235953899895214 523 55829845335815742376337107623575885672425635949638788502675736891544378976604472328294490484483598 524 86052169789604118122270102816620297718744114064675753225931845037650156542730757447442006857238019 525 132634720389390809925060541603223416168031058292630597283128274112984148650302757483877150244795332 526 204433764956582785828843644051334204915426794639808850985263789283451142465383783204445789684958458 527 315099727519509203760944202635682859233188798597346849885072202550946496395884005645960353446933469 528 485672404966740639206410722082315940326459011622609510750980115788342054604465851564474239130228650 529 748581050205997075228461946506079625663060277769826797529476349347693978714421037048924489721587377 530 1153809817063599672248705105197091323718075763549935274103904160014646456954512951291031681462595437 531 1778400740422152003834490971043140986737152772522454254824669025200278869567924142457877428888444946 532 2741100956813687215964927954264579413866023006272350495852212466826040396227562933985027499199844782 533 4224938892941163040711276325201057356865922296972234273002262094626862141485895384642312300109256679 534 6512021603843529360535884933066220188806138507297328448999617609504665683308628973379007937566547133 535 10037168925632413625138775499469602803879791836666883767752832496065118222244840751978620417955762703 536 15470581360206069757948555220290356747741046539044436916176828288435914638535229188942450746353905999 537 23845258498294669394848507977740846382699699174358745488653070134808861731570747543351221274278227757 538 36753392753103390100324609614849258942495962617783523327104226978310085357829403745221209610554318022 539 56649076752951879187109686242705829324334306380464599444483350948548972418368095302265885357343814380 540 87314875078869035970358951707969761463811832573258908375108691595363914224984714281815020077431101098 541 134580964898801078716595426879970560843423528839668285299894100586972115556030365160810529578888040783 542 207433568412395281732979081680904505869258272352623670706047664004467939136766776322544704237927788819 543 319723412123367803303225195853061624208162927634811955647792665790998059979216040858214869624652864642 544 492799024970639762995443903999073743257605767164451027267506077647359021411195822503634052697399804041 545 759565517580261852369070521679057992821772295048988673626524303991100144870214143757159423409802417005 546 1170740497165846250577517576971238549879950933124045724882910720498743987245577320704672445440564431941 547 1804496491718768186000605865676285223031892084909804703814507021625091372014857333695408195279076849232 548 2781323099788586550220880479768473468373511233662268167744553079197590059382152744308289444666278416245 549 4286934455632742859583285404324735252686129335779204105244418686101567709864096165591854783301318326364 550 6607577173715679434073296303534174166957142257185352365677088876029171345908948678554827661201831264717 551 10184451513888226018809933711446705423865818972096630653350479730901981491864767754787326565828350637032 552 15697592311345333541729272145716798363568521765240104132784089416534819029667136189006101910425904006566 553 24195157101703544921472283246659111546315268967716345504633495258635544270256331443821191348192254122536 554 37292701680946150242685192598555566898316733166797634813674239877870051841334943967207675603378840323800 555 57480329341036743950600542335500847289241917443487442776373991057776736224270850398093656945608580986921 556 88596108949707619388032734732323539919082916329214984478631495283473666461061451623449215989121584133104 557 136555768051674304602157005123840463113232046288532416233638132576888705260209508574388887584170098291076 558 210477390138748437805193728553488815581092481134201066229003486366088524876137422201170897575659495130593 559 324414943372110078349661552381448899247230275739482182132233520559381025140145524805019315554082940391456 560 500030218988134436261943919895317246986175091113447105915271114251289018788213502578637025789880507565341 561 770711167933260975116484098584063074156470116283950446014839032201376908695367020187760312694703791780401 562 1187919613296704646271392387048242930106348411677843977729137616485070357456363021387904479549673857231062 563 1830975164715907948689718388509954579718022842547146931715945692287954311302810120752986753603628595995550 564 2822135451154560189309607320299100035121936663900156219340880744612136598467947538158549956239968565851069 565 4349839723740386107388885244172834842556219005658690735245757886809689961273769760315240960967050541656821 566 6704534899091767352192448930524091575805426054063508924382868149310850599543338176882326353388861935917287 567 10333895285338627757815985421596526790128026263539693712103258901746446163559124037401127398624395791933649 568 15927934357208012863084064716711063414449048271238561652295548493143436849057635993326906914141145817495845 569 24550190018614462678514812453418045120939541917242740129248505208191606328193638713526031194397684953933516 570 37839924276014267376595229610845818776469903800358126281448598001223629900400626263739700265939636885268518 571 58323779495345170867921240693023062080522706051660532986409690760215798905901575243496642949547653789445590 572 89896143285304369673889286253513155883751323254419298980042442308892419965435767203604304327652562932536903 573 138559548909496596249353646280180879523066267632440630601972431028511790863146140757406079250893798646663853 574 213565876047339447537185000746631328727085810643256390817246070169809032508579470937179220410455094700585880 575 329175316828283294796001349203029096153413954718942433902538706364692371791327422454676762563500523340596091 576 507367521508830320455802407080420474896715182867292879250054880607914056974403507388267877122256334258390023 577 782020366418601667455298412899176365150162396826721959642281040590301356125798548642928441209803578449241159 578 1205350810936447339458252517083689166423778052821087561800676036552008694876988296473806437557119393210712284 579 1857842378298694207829214232132141876469954165877480407717370891618707736717421133736945539131408396456286461 580 2863546671463213051575802097863525601844304547749954649341094407329626374088447719135864553760541841530069636 581 4413668046025005434660878574267552444466971201708755497985362939181510111337427056559429638697679851864895183 582 6802915354806518643525520014960016715008400864550667746757278665687659128768518023365746205442688501067184574 583 10485531952576776581439306729314941324354468898346378083511144249140637901886313535780917393598782152049147718 584 16161656377339348513882704372055443998013818764932610583782549378938120632157041969553976510451648457542977870 585 24910432588496858754828331375726373761873034113493469264438472756639308558452697375791716438879710963635410374 586 38395176661230468174543836899158276875915135226502843753090880067835369054862970418329440775804399215270208275 587 59179606199526547380013847108548174806751486127368881365902216226529078620293918697771663182768381883746614044 588 91215253958381018522476698444727986189348835668152778687109088643169408766292324676669680596889727242126679206 589 140592732682944214420688826744199182491404288716307995901112763141955405663293765844318790630889514525220458493 590 216699681527791725670138912622277773423576123350180969475681920756228587594425870675319307937668125404364562082 591 334005542663038979189310515033968074296242277874265926736243734859244851038016885946977821082864357077297387917 592 514812489539001118380952804880206554531805049289301053486574388427883502231851588497185743323457383450202968613 593 793495512895488665526283244245485935826711843430560044261060301831548880904167317892605269506507112316832658710 594 1223037789058097001530527298050182000868448087736560037808279748573056449838426297097030517098889609452482866650 595 1885103833802186723763380380748900652761652612800240172533013071334752676445760353607076974398803482679503723951 596 2905565548348643689398027325311881863267365741029414193141376064118416929543003026139688482621421974144501004093 597 4478432967123469330676335254667776751859948264047739329387731502814678300498095415813998722573039191361287345939 598 6902739417603985437033151787127178443469672251428508514554704897740037654627599087993848670135140318651673073427 599 10639393693537485349220170536597253366118814181388332814108559321174717080700767560670655410668610747414592829321 600 16398807968529253480979258448173232986037640154104516185964128226960000933307533238194619088444516345985129768842 601 25275961256330312446075465535009803312439934873175759949630447475971054886486131183195471008850939839336357727976 602 38958576663472522980502352178275942586334146225549625856649084272280040646817738621245894864984604248023565021066 603 60047991063585892936097037731065661167447837649027527570670318281162073051652196516591712436011255706006172151367 604 92553720889737873057859999354964435118989413142886678848820056699356419099420840865016605328151537587968894940787 605 142655750822115055371717169192234031935192181369500164812025592607644185816814598416234700648562599314050779554958 606 219879471586731326605741570905984728092986729061625125318679984203903856364007747063429452083463391042607604304965 607 338906645870495460820791985561156556403039629656337382616222157642364750086232299076240111760292131968046889029637 608 522366702931991815647103273273137826953717801843722887878715242734289825493177896026501892379478125693259816013521 609 805139042437984375189465542673333405780076575231413211702304242789276937437051504350893070275896117390732487423452 610 1240984300912364036743281362915198178375283051974282993561627050503300215255773492713009195870685784040515741501721 611 1912765316221229239420292787713819910420884223244924185964643744108939844003273157664858580847806969432117186555460 612 2948200998392216987855236282942573206127603049523641816209336186153512617862366190700671350256975553503717081397257 613 4544148230422830699936763665069700172263333696620408477612199295986890077769141912016224465186821597211490298599120 614 7004028270567678839941299810925632916896013747060794606681011873626688142290954034715308211085861959048818861926522 615 10795513158325514350985482250166775372278987390790175777872107727623992558144876522020111084759932963886181937093776 616 16639439455336959140399070499207146095634476967497073505009579299131326518347776823781982306510738545877010835896704 617 25646853588826490554057028028316610455326385479117504346215891142721160640718340888054859030348752333317465654716817 618 39530243838576601931846859583511367391284607629163914310279067029899755517071288257567851232594588458428713310288064 619 60929118362422261408571826744914734089391234178671287590760349710946959657493504565176392156122381253463123283403816 620 93911828107654180066765264945172569865616613346655157188901917474896679116716040881170450410777996286288710338199169 621 144749041108084165608591442574133689474432599019009415986790187152662348313710520564138653238328612419477949041198992 622 223105920988904130988045328606943263365298075392864097622348293518019157250207245439462433947329621492723078305085337 623 343879666485245909352101290509928581423197203755510074852203224750321620227065793751879905654840632666815895110309089 624 530031764723470166176110273043105482115637515626066323640726424477753703156631506877887128976865474151460982367965850 625 816953425851741769625482644681627856346075869557229090137852825543765718587622792062051794846232890540066158187504346 626 1259194154824102076095730394022005856180039635988633306146865886553166678226618286943515510370242968550259910805041797 627 1940832695438049574439030233799417931442491179347660406294083782047265983081669845562528284722001633738870220437889205 628 2991462069014700012464842142215710987282957937778985627579381373899777454813793572197202909931878194973770084687278851 629 4610827780976731058797680588577736236949384479057887795094307026169944941233326471190684950837380761876539369312854357 630 7106803407615707829743231873549212049662331185348402571314993704303055174121634197894882309739525133146344231624942561 631 10953923476144060053964472925349177605001687259906127911621129539686500659053828227635057301236396750176588912507945768 632 16883601900770097143845114101876742404831555670407032531430210652728789306394925021417921285594429394430357612124850274 633 26023188290889127925207335582031856272382747767381672766977871409776279037415497080967794002280440438525751971953555246 634 40110299496707523282857020540524926177715414121662305179387243818974134330610351799280214921587874777160764767444791959 635 61823175074932645164516553392391242899934720019821975494070959767978292207104284985458626980415785138335517324407018205 636 95289863808160114436956903737732531022811888750800155214131229508038047039582372451893166544219793242670692594335193396 637 146873047745802716468045013223430669572753298490899223636098952702201929438423996748779547596825015659401441804133978095 638 226379714400363746113223025285824448673175749754040613155355547374278107248853532808277166066574931185151150541123849751 639 348925659803058024090189909644068943990603071610936297306941891093467771585820014150172046816281949784312811435158357627 640 537809301471597563529974510402688324019170077979158474452739087682779851729026777379875252749559092891368225561974659392 641 828941170198319679856645940836229805631570004225113052555108100053175603380911188656728093154919037511106080817105371609 642 1277671215000450434682093917226014922456189929078354022576321113756825545605449572161143004718575119907647820754973698316 643 1969311927467873177130043366789323486609134336675343966407599740414852951241995621885054272992822236728429236655061552859 644 3035357940396162525130643865644190706553346790770884800400808436473358923005990318828842055775787327542088910891894410614 645 4678485768464599225412206140401973571655288524449883480938781506903751596360414038551376297954660500473138068503122144642 646 7211086638061878547534685157241475094084257913992000514654108513308395193873065070886010291389477854301500977621745002478 647 11114658262324910541272962229222122927407733910592297739702050336524036570121368823770451646966533208580717227143165001582 648 17131347117120483143351533088095600273214670015758540543839398793105689032864548558438342607740793972347710787091550596739 649 26405045222315537104949965750041530242346378944405711193657400749883109411109812399598071529546756943920846521016180595028 650 40698866728101277602563822265011349902181785417659495346442066415831663039490051902095760564493460652803000732823144050418 651 62730350923689678805716779430937185663823169990577962416500091779563512661211108286748475375444830005887902851502166784317 652 96688120416193181768804648050842107119302215869132404146839483245022398919968547380019141011567145040946130759519303694282 653 149028221458360152070645848038790120956613455383056879635602851181852999329047719917154368707642326692231095648735927022313 654 229701546533760505238376109782579869660081222784437059516521657519725201090038390647188685869032363143859317849524593577853 655 354045696604812208307532521863410999130347341217586668071603119192896734538573935312232117862358337772605321324168013688490 656 545700963602191483741681288173012674612952730961353036252146074441739888847913392924783265070262222974061828496282947393702 657 841104819327191740084636505458559760801473689350477991512888412660496271247217713891633780582181893648123829738341317260551 658 1296419402350835023720249250170646227399639347757235860940292416894523512905353001244644279295240457028497882667997981453581 659 1998209055722814458672578189307552326555818886877871959761401242243007230252310430060862140365593647126450170123440988336951 660 3079897927424049579217602483936441216470405043647363045321870127256646562519349781068690221310304469932514273750169266479223 661 4747136550194272457323724340612738205898324390551626744210948826938798084562060468441585294956165528307336394418597010733781 662 7316900091243721877023146651721874998695155284822120058892253084095804084043792278306608802404020693343354887885438204034846 663 11277751625461759470144801914991271400867414476993380672803475364239719218738117716707216531927395069518689179919365306493204 664 17382727676958901752697439454748935876732816073317994902234053752887399022397334594993940759398613267867596000066032430466522 665 26792505414743191238095147997767976583959579195161518359177333685318595959000677930652351644948506362448218973973999550542031 666 41296070429185290518215956483876404948434722233077743733060634043075719178970726438253512755768456076946544785632833156692467 667 63650838415201562351864588798563014045956819178818911561696468039428786856354898177992035246891605299420679060128593327515738 668 98106894647652012804382259050529515079961609184323625152495126407230315098204013090452160624558023446822619365320300557433761 669 151215019582629513469247694626253497163615544517397571954219516369045893869283188199243642490153053407920306905823987381257421 670 233072122295762396722533958901854067621920458352304643507509387168570821093762246428244004851059145830617698816795194891841229 671 359240863383725749224661691819160104458757975986041025327873525102246383657799663050685932849095674185716688391335442163256136 672 553708425758952744562451023631398618361499642043187947407541822666758749200452782877739616945379739769735025479285783837424141 673 853446954415561882367475083489644761459474801140063069010761310965833273311157559439163709924692470755228456234145778660919740 674 1315442695319001724880316044455703844018141715555019348188737654066717988189422040606921524249702100317266432444083022456846997 675 2027530212294314112574867231708834073658528785971009441921555057429854474729005655327823031943705535449574239130782146267422392 676 3125091481669839582903445480581892345037000256264060740060363093997022866032201977602320825575000997204044632730976381411357598 677 4816794694148677205467599484241973372973699645453850284624305946259668188446980568384827971191733431446679885226361531154267640 678 7424266221218431396014283109382974002273054497359067853031519934458066933482252051093300973169015059102435048358589130429217848 679 11443238174648192268958328404610135246966257831616741961120237332449641254736741073765055243708765759780137970739616421263045881 680 17637796924291225884921298471299087303861279854200976548765790757745947580682479015243606885586058014201975742812757645745280944 681 27185651088844976351027494438021352151168569904328491035211631505360326576923532221021090635011545581458666357106845591543952012 682 41902037329081966833333325862966336481715117894564844774027512901681868227654718535867441043689148356737409571138770181599340129 683 64584832880762747190962004237958817603925365165498890766157533834008533801047291406192487182440134118016873408667859698403967120 684 99546487572360717748735817759343889867632547861841438622146419976274421777496228218990917478681076535153347528644769533479586389 685 153433906166316235330336035867584884385704568371361649757576789811952988249066822333008808522983358578569180645661731932661993425 686 236492156936639206337406145318625245188021890984853276975238742281197050779116215623153231504790741606864902108850553173819187886 687 364512262575911221576074563631547322157326566709999893363272486698498530047975154349141093480958645335554299248829463217204233110 688 561833387158831900814186322266876557157822985175569312941896740540338556006251962173122784350124707674282111454694978581896402077 689 865970194516100931740819454822375999635042476543011625079637295701919689097570296102444500988026955742820153077864710074748067717 690 1334745130727258787874111172297715552087267968689776869489489177967222653811412256362377853658224702105549341512557688448335043839 691 2057281619254394557958419086593003311239886047276739286125932589662980883422276338754858554821387877553057515501573845557573349625 692 3170948193394707285912967235786259781652251847212565470695343164937866466672419654478059114823517714618364536854150623754213922285 693 4887474982077216002976763023216845617409217078067686128799457616752845864649712971698972178950875749537382261061010400981585341012 694 7533207811527708198043534103343146874909347265158858602436981623836794127669545351608532283480396351046966436132010382991253126478 695 11611153026821880503992382109922235464383418034658160858804769220476335542160433341513625619067044511587579717463613737269049560470 696 17896608985878237841105412143310136055988025561108664047547488274763453236566527336161178191090280574078257617823457321406518244343 697 27584565671776761920115331087401358022023931487262614849351176899851598745317992380157724406790967659603761334205087233775138325133 698 42516896016501140183226443373325661958950252078807802825100288153250396150643775042137009822296729910206712692049517979100500708144 699 65532532517904053483292540214769705225126541270475035143812860450629856599532966744868094721191819542238813850101621405965541768131 700 101007204677957161782575835724130446475541017610220059640746983985876055504445109122918118432317382968429607000840509454707090180951 701 155685352066431009308706111659554936353215309058649209065178520779746656113143181195712021073590088420606082774429303469625066000063 702 239962376202041615128328880575629240154184645003652539575955651522530368863105192610546607179035617819494266517577553081604583804900 703 369861012794318040216761615669914657223021383648710674946003737392118971580087696472205150757200829899435059857649598414856721472933 704 570077571952610186082071332596043711436458057795479253073276963374177537239820599671937140710469504517355801959482788226868691841732 705 878677197112720533779276276191328108124686394690853829827216142320892256518835476432038790261119894649934779232036240456610936569815 706 1354330804633107403072198169202447143742722190181019972027379143360727389946585714620367411104549750513540581002185871398969039156334 707 2087469589976009638512295004403070687531646202173534373151753596493431681414386359925468114053673675997731093905977716058485981176462 708 3217477793584617299706910998926307738387109391404183098935970691650228064831919209200568461713018565777580881378758384839692293409550 709 4959192412632516494014716845412544807369556536732609465257609372973413215535537834799366498501427597991646966854658515289072309667526 710 7643747980032523704146840726064358056181178590291046741196478837472995554559389301894566247218590912902958077431458245281259631425747 711 11781531814216542884664146520548950209383500274688382057423810294236327105956409164178934047611324011247334234085889544018867873588268 712 18159218782721554263796103293138190232200267515141168574498813451425972643239930078663030878884935747799832027811597289793105591342558 713 27989333814880992173768222768235950736561069748263627757108128734295421701640288421051865880728220369620045664224478948479303085192733 714 43140776967027134918241636261412785866414478768238109741163827824114859176900731486705629306879767908855351322854425608316006746605858 715 66494138432451014907185708103545733649141228421377377347518592082543820491961117618872196393122785574136965278829096941470452130302277 716 102489355934718719125587348770512572260006527010051465182011974088288812949485342230284190446876432176083414075847440621092448704816181 717 157969835049207610468816949175366062932496668095851695861702198537776527517583036645786991214240403309329449852701022201463805415867854 718 243483516487007460984592182876334927432593212693216679954434411524826024689291513658388711406147429556683747766299499235176046454741906 719 375288249066106805144979610859831912258585384433516747164252543339727008807750684035152543568477470885886962458395059415704052789946031 720 578442729590771517530815606824490184148541865060907678423052429504884756404204946343692217633412476848559980106470923730345446195049389 721 891570658684502352148964055825486179689757454550198709100927524115991229355307539498409608096225939152374258607242177445491703329817787 722 1374203873198442229737793875333446217623172446459480408148655203811719994098577540076749987621062021273677472818635884674931139764176955 723 2118100530472768760844151535599127616095463561468088416670473066212041190425528511682122722419716925596624749554655779386152806399943057 724 3264690156015280006479572195632546702677516963035642778233985388399704208744711935616757039769872510813842241786118887379649930068225666 725 5031962204553208233895281339707211265665557704334749563066548906730917618545429617097303214827083395618366991821476519716891306369013680 726 7755910183818826421654331871038734841760740032989175264037516318895458378559644843417227193863236008071934974519651376699960963206576602 727 11954410691923254244532340999713523016385459925245661496218427998049819451736993629734613481802977280776898752610436042138501403042076071 728 18425682041718092316359793546185553333091574208845011674471108478309793185239190792249634880133838486165612191306123493730660426382223827 729 28400041411650054904239441674833234171854142920444855478240386926595393073288920167269697117699318058811890237954404573597313839222503078 730 43773812570806230643356646752377418416903050638600935282094096047938488203669945597136580027243570857489756143401206509882930949437510045 731 67469854681199375703184345024813286835039120016745547366914366012605120953257386283371801921669238595717457692695281264225327141620653381 732 103993255861339261946420394179874547989274784272401064546210151024422550028891817731808243690383482493014503772146381551224674335055447097 733 160287839891486889733365543255818438753889716463247018341451719594838936924945527371630548990448209562759059337485645544602924806296592980 734 247056324992227844691785691709729148641734545641102820981094281134854827937752101579718592184736885522934574999033639793077361972509044497 735 380795123073506810769794833939134007080151166560294165947019494166161935675112926877932761644036330761042866303716466130547592998211123012 736 586930635194743203413752581650463449202319687728707112936725915851943471847192344247695931438252742012910751642857643866532321609694028593 737 904653315277902204284954965408122614812762094489290088328923118442756149259086137603775871782426064552005803834320190502947873633875843424 738 1394368553571506327863934453984242466730900825554461373479019606275209942444552088001694075530093605224105310251946108319009311411302587218 739 2149180940758319767291876820756979530186109331066184468613477871602600942427612517875529082818367985593987784312464385079350706904936670944 740 3312595299347408049243029039437473541194412579037918669339942836827014098473077386729231261198576944239173558034495941010418903458269894848 741 5105799799893402659033935513847738077900799799958123197769249433628468355452584779505056309728576834399170127234017234611178403611481900513 742 7869718224175233661492979934223803997762172394652731718964440426813872990114681153730215733433095809520329096547136076597240640187600617216 743 12129826345562707039446965613148707230265111353399703691399422097808740866933694857737649805125637007813408502250584301913766399269931108656 744 18696055307485550214728018561538366543239035258197402167084652415653613393254334569089958693776400467845840536015825002726308977081746464001 745 28816775615953239691143882121083744917097982522414220432423341785604340625508993482476284082485792880907972543013808739414354535269192939680 746 44416137160640404809869067222377702238842382069836384827799477495487499297989779216412510882949861109105919447048217072755205949821942136145 747 68459888315216795935522802869482052379672827908373111312966895560048421654157640380312311125314890420141456525496306404957777407432531726145 748 105519223591671342271435050952690442164517635308687286396622874678770598354554857057563656043259878091306402934859658583011000035643146103314 749 162639858483588446466186654399803440454949002628385205286648616199930729213050725407947174439803241481542991962025004879944451787605259124434 750 250681559882606240787249022653779191791610116003333463673789303131985277737758361012963339129348853721846289852201814831565422943449630993093 751 386382803398207830393939292529919620835573258495621312142120629583144557482666528657045494039916499945286467411861451270144697661031722216037 752 595543089933584132105161896837879771658496406726679021321260326903852863034409807053561541573186058505094115140932328138117520267071989384475 753 917927943087350559303692556760927991298238997685888801561407687619503794348536561269490671165921975521112821741065058788843818229869929321853 754 1414829124781787648138076431805875723697617069320594149497992667190919554338435417356221402746485375473931705731701102666435286407570441860553 755 2180717416225679009925297987705956562463364286095123160770286399010875173993724568579579544775681155825473468770860630884239733783362217035088 756 3361203389252718025185906127842759817857899877831455788415272392418198345542740867324887982618976226523689765792605812851569693383979090826922 757 5180720867299561535883510510379909076965849234784161449717305138308817039291474747461818950724661628619784528132490036296797233707222886546254 758 7985196251643764500993417686630548206880925044072145936039423496227768070730669741959864838847711633351740178615007197798535302321450469367079 759 12307815999070053448814850716796702248091981278079184538351890001844912869787254944892304481321814108289327116325884782778728874390854422058877 760 18970395954361411527945047895935048928264335036833330161025865731753478006759089662801969083644403739497791416591643801009628104566761608245324 761 29239624860531153373437212992381192885206987722399059224327931107499395464762438764419585818872363623406704645474170950504423357719180222657911 762 45067887040493314968821435998286891027654802116961683410686316327043051844013959523034423697885959958665125421376682348501187849817154752003271 763 69464449423779953773826056194066886491797385437559302673642304450524500865553297449681275882541419352959460528924978504219939517683671584194067 764 107067582942447729862265234272158272692424610678243241507348673759740586283003102865596128733322469432447628371901650864728070182962635304605576 765 165026389933691810988528500490485615082985237955246958596945059496338575568361464759595006379324394925086255062634995555931438780617736312146081 766 254359990448144260124919311746002238991439619071646726464011720862506277966797064416453947530313994594448012627254109283171656525889761970747308 767 392052475769338036870500799254842611830740284471775475290552476425374685575712072861751717794085299323955013075794959628089759894380953176894467 768 604281921406200377464541067788423206574067090660981108851326196770826630636402296142821625557410964761022819788218235618054812314713588669446630 769 931397359044372604003655675983529189960495577336954435537767999953515062835218107274361254385162123809910410406942377674623106131689033019930666 770 1435589928648046980811054434341203409895889227838490734396259810470689371280155200387799962529582833920914397589596435308267945743190394203641646 771 2212716649046801325346933108009479347503618626263243253462850475815350478340041446275090186797421217786395627974848881684129368052201892738560654 772 3410524740571128528755263745411093397921533748542160429039735144469519119819816435188209461650242492327784192510340288663069237723688868250319491 773 5256741305335449254040379582571738898329059389703996132470634565330563697323835796795158710567014304732682833751075963058471869532880591011316324 774 8102368771144685778853804922848136953386190546010609676004552764800873655144456209377147855712744078632053602588587081335644737367890596219268970 775 12488417422593980056024968476213367784683763300111661959584744464659957143187332828390726920254688267872235462422895779471745031046259656069310493 776 19248762198578019486401056320258533457597821855461972231016889619116960529272706769274364235195081244210394410953401244045631976216459890711293610 777 29668678875761517362148478129863779124832183397691773166134306549651268821699305430970392234571878122048740334924038351616065561736721040107570465 778 45729200514414569774786701534158695801550347621331610289147889137563314504408910570144296680077836451560341450578622304504537113946298846480581389 779 70483751178956368431844207657137954753875998104834908887280949953618624517526861421838000848626093409675821478212890865942118362322011374707165570 780 108638662481996676855696912721967802943249115340243331784845340360117940687329793742868258674472862757297187773658387181153394758583059076999422750 781 167447940673749287152074060528176071851704521975539455832692899425683603010189926644545934142134942026701589996051002792343141862373861705183618919 782 258092397267188204781089554971209781515542045387629799290837324124203237070487143476604125962999940802221456690605626876632842317751408488598440605 783 397805343315080681385058332244161250845107811669990633161083250073921832203300736461815830278664910359140026315181770461335141369384483640886079199 784 613148984029169328282408962813457680128912614645964145527086597720471452633637352175916185219508730221468681899049365679666708135554667307673334559 785 945064421415352890695509306737564480262508553387367733828158483911928960789758822657367527845856898763204321547310780618149730297937316693371176253 786 1456655370699670050797802197342900539251228518986379468382563546089181134460385514169102266575547428775375800117229499028325415778119956551049129398 787 2245185429592686904892338021317376859138387676033069813892566241420126137142667854014047114948222586945655868303065300039333326413677892205817246460 788 3460569819499612310906055369179204307919857779690136037432202326016369397507229114533756230718286845954815895466588008213465420484792746154583355850 789 5333877245855874532300069277164196577399091256406554950640609431208961956112083870021280311252483872445218854824310733427325360469921073655010287759 790 8221260647176558636008939452938220994715594682025974154928812409540935971367367260424192048538939380092083337688930535848114437085326067821612781907 791 12671668940511691324708391726164696923466811773516866470330857642345112175271011340407214586647707162069877804997979976039790725646514936913554801970 792 19531213110616304899425610161723261707691892944425433446605668008870707761704150536855617293382140045683729661899106505084220908226895317092418605113 793 30104028708700328974519667536088410533729360449369571058158325368214790924402160826704864991116066858277023052218302479714230467893563195494139029997 794 46400217915888426591259542772447023761451506405961178412901584228877565742567228544097168862159503380992118273971882252780907181630384497443381724437 795 71518009880840404212456005780961861780435019161138601407993506335759353639141104929841155227075334382145692428646780928664567406928695640259083883200 796 110232795599965490832330361354817761133165561487775061413630636183624810234265606574491988128787366458191381795164087009236254105507817253467347676901 797 169905024566952930116745944172647485614629651783812947782282928891525565259145287866923862022928032099599773469366337605025821087260880460869130885724 798 261879572372071056902597060954508973513036781687319153177096453334794183183270157252120266493534000440251432966756652467422845150050766951699640207005 799 403642626817982924474562706927665708600973358649439778565294909737798375009988953764242543312483927276398810459924879966506989098399193677762227723912 800 622146159430254639709484060300703570860268195997312652728482329225354577986544497441323239782920698597956946974232861611206943980433718724009327416534 801 958932030408071415019392113455022629581817937498423648894055636626766122968982458206113364989714488534857672091442325391200569241341337053756747977928 802 1478029921111539273776784883356425364706880098860252136239976639296981965723932660779965160855397292372712930939024265583895055972005750664911751671256 803 2278130647874326412845671226256239856510867289306840797339497149144092640741239256601429703268815675227420858190360859926185237313065625879823183165385 804 3511349245813167038098399173240207650394604776569488142808714005482931679406858826001801143388025146003884723509565976592483692086953644705818023596528 805 5412145057429937459758643275568201506868346481476621078190488608359812669219866676541501327610107944229597700345513123825058586617703283700548790585492 806 8341897109092589074023077459281632527718258904947393434062869523483189876585974450398918625055151478700332633118050487719952052245631578237702482380513 807 12857609439561502683838900841020185299424417640662478162949714582905575052122659518304838637752843742090367193261567958658705809350354461442003853096256 808 19817808627740789194959126967875226705793997002064567148976730506182099781650576320737908874451595226402842108391253239338777453795900814296130572181133 809 30545766742402427403602479968081795476172489409702861617153584683811408301424434661006794757172813816877182296131620428444879978859386856415892164976497 810 47081081637613143613998511501202437204144065163314991382712686986909961946203945483239155059045926250666453709698561313511202130324452806333716206873030 811 72567445003453054928141009444757185130420716916522896949221030350321726507913471192352579763742071381456874067536443608508585359269042948890212419753614 812 111850320578067211947760602129466484585036202095670366219629244074725757141709666109180266237511822576119722522267175096808578430157938007641320725626301 813 172398163016778464275321403422841580759191501994296218132178017181371315180380311547206405712078473787177359736380195291189595395066637889818010474199125 814 265722319417185051420059733735608358824320631698160767771325933815961832489908368749706317481592902716819136815939173373680862240725532107756961706029719 815 409565564974010996884404897473947208899275140920947811101272591450558425556266343720353922602622843899807988285329004365676567089966760980943625467151521 816 631275356847695512187299861449301113277412048474094856725608854462973253652283577854266460911522207839358759300722098430042734517248659156441721466504949 817 973003128787139833241108926554036292037834711444386023754241872642352926460731390081233896449326767940315390864330007008225417990501116062002891914706460 818 1499718115652623556983683216949707854694907735874841306420312283195133617680453187881680438713588785791348147150393005934572440729397441404009057925962294 819 2311559295004790127249457980821765338528760839664706136462766665931717274083837989267027936328582841003170404213442939072812708257525359172690543589888150 820 3562873795118375950324070462979504792528375042273120825493593847582061736265371422124240851273881495623203696879787014511693732359329237889077382299479527 821 5491561348814508299295299317143937418475017366730158722620236760595594912195845588561469850459232259958330196276556785650155122727199500592948423639233645 822 8464303756454402194656489980226738631547676212766561763695712488453487820153849443434275742427019064309262407108686961087974754985682718888842416274140744 823 13046278377094768991930985880317671774783502039858596964313755085578117942976609411365500113478757229748515942282507579877431537084330797670965171651984523 824 20108609566718522561358821296775649343041608952598576113548895071570853278419706486162993398984687547573684606280487768753291924441039579197942712597626983 825 30993986715525564228194391277882577388586305250210634866829628812027661969841696844041035118110652028183090594793915106331144096795015076341695377278630263 826 47771936161717305815353329156725033042391702578325590468791308468124229587620176795130017060988900064937554958566926331733860263239210455473902173208004844 827 73632279241315248823091113872314065488666543240253284083512440207172689397949250730810787892778972539630603388759631020327605363045387012992491050880746765 828 113491580661865406866970063711014971698586208367003218840098490662698003202105441022935569126609694928309684569645260189921433086189105189618534552042655428 829 174927885077629280900176735604577514676683180106233582522267293810898755105098971770588599447562157596625077129805700603635779064888944902260941562371871391 830 269621453849520498328836850016461431497252654724049086896879792720541033832318435932640891027887710368066881933256236293839327438628582315887864777687427358 831 415575414655406662851970205763444968009560866001144793415841769816371283824683207768982750960745110056622283870689735065459130952727784538666515503578393366 832 640538513535355028734759321765186312182521946314078472232514439044808133371786592905059593610558605793128237607558542170986828579100722521044180066865979342 833 987280702498468417165807197832336395817788178359335454888464841690585598279579410447670823822768235553001765104990446234836156257895046203602361232801558662 834 1521724556648487439421312113689240077697921578523068155358603354095088795463157421808513338734300164046253681956001118803797009046040284678493934074938480659 835 2345478464682771364737536867413397672320845648308700295112564329705438296098626977867760350228207366531064885884283198346819813656262232612361037754781669308 836 3615154401140036633156461219447371583204070469404326972189829780064391905381211046295714750330623453588886845146302948776971043397247831021923713879100126614 837 5572142972478675140161626526750849110157090928826390273351217574461157254288624784638974445580156291315255216117008973326449807779464027382171829517635839933 838 8588506564464376213884652108475804442911198408758018784603759048143636508581469660011519027066686038155836811071898649665925744192862848452606104280180363874 839 13237715789448899474058402159259829725820330748534039363533661574891617618495303193765150302756635872173143595424319776626073649910135601107773438839433325821 840 20403677636724656203193393876289060323658642098033727547446171341042991975352937126794252149485321001095863952376523074311481482508927491675023000323214898373 841 31448783742222138528844995207548092311347789436421770539481252417862479840190865001246104882249334328913237156774235254141102000615886219646229268079946888902 842 48472928090419536740283563385087101262980524015775104185074786682516444314912552662714680156147121583049616284060356951922586807148526557075647609968227282634 843 74712738556704557046998732182909440503443022562119249841804917128624315147153197469274942886917303620766501454853094932927759739547837082514875432202928312303 844 115156924133612312535353719818462465111488506719437939546097164208003750851520667132910314891786941622839326129470629381360201965002803732689751049176968128349 845 177494727567103994631087633874616921946207927041979876321238449598722082633866010474470313780496407823486755241390023743466624803735273230430375474050869008867 846 273577803081707043588861176612286278415072246564573358394517993126769337010003666733849467788241852537531916557020118441507061668937558328248148262476917680099 847 421673451177400765057245424182609207740923836787622588003499276722931471804340135419136262296632635686763220328190319916370864765324823636474854387310478863449 848 649937595173813524761811254916280038272909397609007343268469518723636441506720146472894306470062809277784086900577165693552988402062552804411796566801776056762 849 1001767781302896261167998305159042228785431413420380594855419382364628529767163270439211677489720182288219031083930128892888589234584401868508105987920907278648 850 1544053913957923819949780300140552362340534704963657398219199864571482272183914417890454561456261846418844638887954627560010216765714656014868072046863161968106 851 2379895354697899003508946688622078217428699977885195174584790290326124164031043020617468193661261321316690232511417305037823105202293798213179860280166672933959 852 3668202158041343136010313481257537745725576986560072803290319834784661602330651970800984538105611239439145088531649064096538158000688890261769395694336752351411 853 5653907028179908302205862422468428758925025263125040404120310926500094158739280312652496642308721679774441017010212071942103438768239699636815996040394731779262 854 8714531889477689014361575345978111480094422537584960186310010577530818838925183691780225592382763617906761378490785304338010831969087176868210545680919270358133 855 13431962300443235920472258026053842901235092807846496213311741823213367647625298178215523261266792752569182483664118580420734818771453633520533315728263053941829 856 20703075452437387327420066425802573501685170360409765602155541791235607672558604675595479633412987594271273541480365375580301997504120255160057227122066599561569 857 31910254332322817719295777916828259536839031166717879809643174389172892531845128077410287576810737883605981257287373401082942311511305553647507781443108625890380 858 49184206177138102273106528455190561145680408265540987013502514479184488834003227216753985885784046261337288549614637259639235375011454444203831773932001521285705 859 75809052227605333751650046913480981095268810156260565035131879992050573897323677138635829194651699743576474677564326873408175788557644185586862244327364580984196 860 116846704386155786345036576801155538926964754889953357623336461524328502552226284332702736087112037653711375872852529339940678242762760808534638013578848614519961 861 180099235179911382448986555856349949834532858217652351481610732672050028956091976818430164641674458154218964363262925630875284954622622560217499035464664083692528 862 277592206667594088722427422598963799412359288769449400472161628651534686469931117726631013792065037167393245165982012152206589962571860249008630490041953184133738 863 427860968568840448969903160058664877450350063059717073573055412389244071630407010752809079484676907700812016049763743342052012776996551484765804310576175260619312 864 659474596287494226142191354140796567563982625600290587390802109983068827998630535133056363031152832745428980017662623061880289091208698872647897771221205870975808 865 1016467439419119200317197165915138015386094659998930189994935991905694327178518854899546436674306814915305901392656969496369937273802202410005601097615455090852401 866 1566710925963917518805299312483908062743782456042645896873048899683331698671576104200491640905308115037451011721826063834937306004791326669844100817553922918878400 867 2414817268458138538054158263372108798923812656828701566908512465142922795885737127205518222587701425408647537636994549902413573676241243443650469476410162868546872 868 3722028322778113788957892630824289263423309509024504910167978378883113652891264052547720639000246137289395908786545353824192536506388304264927998422147125667989889 869 5736870866592700368771424485087329093027425144099758443299271719986108462444419823478471723049558133109317106978152540577884164266065114684497141999153042784996336 870 8842406474595246915652746359105549310384337014878781197249533231003455774489746377401413063913886885072133453817428288054428709415215649563500865223088959113674249 871 13629059129999597007695442288515039386734377341181375899893472919171998879108527595304172444194054288470579111021024371145023559033727206964078181602899288319104161 872 21006866547325055662022758939926318914872286517028619270889825716850097215538175451075779628289630477844936476976014566784328009420255170367848402968920798143797962 873 32378496411816327142085738305311338820429782188217028086868500690464339879815537515462037313301749324723895767072931676520283290976281759226729230006740410083892682 874 49905921358057007962969535683280348123451525231138855998373852632886084847740458673977259977723757111051134957994900964135795413608172433015277845541587841821703749 875 76921452896362463030541489191443447245347513878583894247377293866775321200679504104598441190979242242220594557304449631770465881957603039257805997759312659197909077 876 118561279997930746060329367383356995680598455309313364183722733037064510696187927268112384824555209258355586572041709233646850559158899418293206739487016805408196019 877 182741960603456878362029755126240923699274266471278025222238614649586630033561291432098362731392611117647387595627785660892399168103123341163041438091292362073723941 878 281665516480407628009114485652846099786114642308993594527954259250440002713239821125361173526787911434207871934314936422543883709299120116617490246726605859930408433 879 434139279846787494821419341952558494955695463020730558629826109703351685915570051458331850309616674382599226805302379591295853481756973667604011770128013687733940152 880 669151540667909671349717237240489676026156037210681320030769839283691314259361429578222268593989191743842536906953208874209700704743760535140215933785191422736631730 881 1031382796176051871591623802174606094016907113041141347603883745620078863848191996773912489321466050941050738972877986371488740113654168033532307047495616429990092718 882 1589700400579149959158824061307296923308733270970815173469127173621147684400731619182678024766202446752636913023581011678822855723141371396721402199607104171133479671 883 2450251616539605786523850355936855764273855620983970420710583071273409039242505602000686073710133382191736142918394245194643297222752976485587339782049818422786408733 884 3776644317487564295087852582836641445678678191962041135912311983159022546734085183680936688544254270063725338214737630137838598078179937159371099676581811084523111908 885 5821052092990451860856807535940518775830288475728074694859523476884274448626381393605827903592480019392266661953416293193899749463903563832755865829921549593969665407 886 8972157455338682505107931719435532561614304891866911344931323291971375268862483972588646961477175871378136080374991519098831753265458682770797232087717824161842539831 887 13829048102889318057642643593410382074030521872447375352162231763306423759586116351709914470963011862095621749097989204846815241282845693428161429136817806101328963051 888 21315115387128211084548820618874728134785042638477926964011586989553615947108843736782435752836698379956802679785005086196919958772067952888762990223307379494868336336 889 32853609343629754325305366323419655263996670444799620913343474835425200241300631492327539214858945325505654240356232298654623637752970132467748990684771625279977354025 890 50638226784155288365883477295219319567770318673675154585325882265529381205177422431668958073043928602616960446714583084046755409363078035372931543753511015497095970316 891 78050176619049037230051621546278506101164078636210257445767213368432641160847622748848867221077413159589975080122478164407335481012549535053463739505132805892980504555 892 120301014809051012999429677320447912325506785919702554731833007603177538892069360003955540889983790668643953384687409261901319215196280509785450649054975850172840331606 893 185423464635125151741437899768901603635313433307617742512848722012841047579763824192584256762362056541840107927174534326664506412616109152591096032540469247788188643090 894 285798596893521308903605609863754675488180980030815745996089753739362518703685711264432409786186049171372227609141064389555350273652140422156616046930312880958683813742 895 440509717295146028116421999563031800028363333861262885172204569363330252846419585957455096341663975149707208792321894831183576631065420779594711170382403330252121647470 896 678970481803118732318597497950132448510511314733038977059261016123133443826287623972600209113656741724994588065334184941367871478907840461850864386895962203812575766019 897 1046517016674762352137019931669370363219400861833638961608665884862845485504455523175387061579530208802142691809097444790021184320586701471560587738640143691290086777076 898 1613027216266258341012179095694395093414072530019723096777877879596756092919231009710071257806615402057856276995815730387254813176264992550705343911633858490089084536418 899 2486205918259122127689031751425118499461132058369501154280503032109461896131512959058941922486531110157907744074388010131854889846429102982815423817245936705434065506429 900 3832061731912133006044956123495128750019182588011822269992217074693027418496497956638074480851097037768148037008407010733347234042051265793376564391525457341216134202442 901 5906468570981383864071645100594499643825825332025686428279622927692546441355969303855354893666020880648677177079257565709596721390215358054485327159229769697144639783257 902 9103812365408625787641924066746005636280096372559506732656271296632671247620053349159703822609194976892061126282104586808528173609944933098007964861656707696576247134237 903 14031971657608642393176067228989732944256760722043472029773585050481364208289205554638713010376523397007646114171106411765285863646216989351641874798351138245416329232538 904 21627887383539513311666461482661392416924886018775198739311662488848427040464563043115820616397879724274891685569078729194798178763676121267685833065297248384863068545302 905 33335693948713777567949102401230342774774435228634628522211224322902372245701966501799055362511144733139205317615910399605752666860327646007915150066833526846192771396871 906 51381277853706285152437345093718018134280707427568183080117287100485671847862362337014999349506261964908752308230006304445285499783353873832528213769715865317997826539885 907 79195462915558442659922742218376072330193660103484949051077839838020500284248442697554227518810974213661241194518794941597775338874386480185508168337307594380672364204807 908 122066277998517705479647725359676646099079089361727522652672213473392351733137485621190341051147145265949063819904816596731037802780818404321329702807914119236772095244103 909 188144316301283657160616368047808770377743141615762882442961304287678245375894684689007633770730330667956343011698517458446037998768450712935858717379033805694479486404197 910 289992324963880076051269090536499021753577403598305365834211042461902831504821447438135854258594120012420163516712517735454098277575695642820252423886302306008023783296142 911 446973632747378734648443116361576168720284665165685104458477534948263170637064492662190609243101544636952997535071845209177828300534365956360518923796265865307733241512612 912 688933503313485366603231806902430741554704288708888665060305549373463408101289136867725114769107596479135428850604757987756459215045455518390855396814330823329854688791674 913 1061873312460119839868507597899974713095067644567948052098493898885036821045812947141326731693650064020377094766951391557078717075863609151219960568670919917386718171077263 914 1636696323073065810694290362118628881451950100967699552136127329407511741463748081708633205010586406927267512224582843726244708731856826280206371000045893706272963132691763 915 2522687803269844970288977912165881145991262174246479403423082304681634218688093583712242723897813604507469454867795023366459795089196978178010524110269868352095267247650058 916 3888292325858872726608645205775656307278683181337662051912271022751797133336244617896402532471721333237959121681045233800390306239042895755272183644966441464624911194948177 917 5993138426299270384669014379547960431879770160751769693921986389397316770738646112265393538037106019463070993109568132471407839695205327117836563823771299587133642939200205 918 9237399142527470583637760725817219047453560892353855455149130451300191664314769872363721057147606206963010603462934099410161690491419160537334930831531831363958371466469149 919 14237872855384347685252383602752948289586273401873501887620116472138918933349788760718556403535346965236833595675598655016961276897596723710738940292463146932619233940656824 920 21945248908084366581655557919016517380795629771213001200797164987316065880680092273280592928434504828881622745167641307925271425588846670014495901376565093962955118624488445 921 33824852527437293227533882725547459319347424514763197178477092372826232397678102775904431331746578804198718673133086175643693938047569712203540627771491683764571928152834620 922 52135232245253810463894485061238022619297762783547734595292460057373733923971327195014348722367250603537008092901313138396096288380084736621894179221822035271395828250433509 923 80357554820431482453085562644294216972036917908385540102602219281668339011721527952725734534780056230316049487970879559802497611192566933884242226088016630128140603463688536 924 123857444162560566470070469245270556268356676679985164481441896015434781312270968405214572372945733046035901263260113797418925237910142461736590045922672607374744350713044814 925 190905092978032408788410052430809939182575968829105813599699733633394346066734290827185224863492858235287484323675430950075820085176371934375882730021290201564721916553322136 926 294247590618115322165692618409287870189402846753592671887008918939711669238585361987250447948924943518189133341358020978996654148965282145153881690161870161113057376736943544 927 453532397873371573582996089045652412014210851554649057085548903224849739521768222864570673377564198913073861817709662559174469119882801593866461326743430975232792355569255577 928 699042719393831570666709726605091462589344744427905617271115352231149345532183486848960386226562689041349701518420593348266630771914369290799403884257013893662696066563520688 929 1077454942202297902861614327255322137949467873182905621576664829373976366969850839311177222331107608298300955713517232299926667150820742871150214297726059504203897737162409884 930 1660712743683002306128005489825025398010324371581354478028079874053754084519400905735306220967196718760485780530875418305631910578535168241089386365236168560993462572142974817 931 2559705013180312054224245762706447868298877644040124188537436092039390410233299803484064382939852962119762479604097036969123310924590572887945950789547262740957434164151396912 932 3945348031694930941534629217859720521955905764790965520547275674256634796486884427917218990887936846906198654957558406352016019188008277759462525701454965650958030525879103941 933 6081080050649794843909787288632829672018734915233697237831836705901385559453817025854474600620339953958661038220648898895611901655801944726181884060073680149245634833882247953 934 9372946134367876034431889871170566774261221300439149608055322611178683636237217820007325142384619047633858833805696617373228682149786385535720787894731134538669597478747194910 935 14446795389311518323226198305300354467983051223677005518182869212005651830875117573890861971161420036063034950867980785837607911921076998970736907456366157388455837621500625030 936 22267267306205234858549321268267515352242299872071872265405045836219362421694952862385060502449725087106616226227945096672945955030784142909677509059988686485627395627225240861 937 34321188881295981739349657263911555188271417983002195123873785360933352501500568539871830093819522272853730080584099782696428486803932105717732077106008483664623242195869341029 938 52900249951072193196415053553202555500448916052587052811161124178542991114811206272806508375440530256317606365103222080287887920326843340063910041516269850210464994042068858799 939 81536698934429322302816745924920058954523914537637112905097293946907383788458872122121395547704150585180217553590448044692574246488861968809420875377274519276204282540216728009 940 125674893394128849808953566065016311721186198864499295228013164506013682900247863511593984873539162749425907859922563157434596415536541786874815252682182026697097392658506433597 941 193706380513725602943499224134775158057254445255789406355950666236138396270033997654664238968399106339571425246056173073000090458273783134773074283210830202277246163495277073956 942 298565296841391040181374220791041127208624894283633508237249837598001397087454030605437535200962953811178303192851474576865338590758013436841319303635630089005775825661360254174 943 460187404470507862499536960781364072335246173323491055128753372799747484325504652548115954434896845172251151986931687223146889411757264716357053777587572581041124725606991722710 944 709300275262078361003430919791937353519980319285419309925353047485233806656483186743417913822620863376747814078168674182038193393300948039646292015104815861012593532277780854295 945 1093265212388277915371494576288752960157931042066116323266743418691482682838215472190075459197217481406254699306792285865724520998736001082680611606128593224390927884216837265997 946 1685081574480938981562899576230463621317952366638540268623508801534076701368437028380287543111739465586175354897212862514223185740085377660876563524586374100789065626667276357344 947 2597265403197243151565045851578402146627217509134018448221590047270197775245460100518131297016092872378078909498901771336621896800014936768166195923726372220788673475050095132115 948 4003240956879648015997756767968316130458589602019705805385007648959888601249584876402534590985799567406354257114286323671024003067149491688076684877713768844927934411944398257975 949 6170312105613346923689560359595330561052407065621157855141335848589238445202874042673132223321304346965585359816847731005428785946814303157562663356934302681353819044489685767279 950 9510482104568261268189064811226281447386465671107313735724861926498492294906414381133125019790474525784532724420682132812945381935577919061638954073025316686253614414722054382068 951 14658783593625402881813977910928513631245451366623481247044170544604288790286895933368511494516668795751349621850768923167658389220692720342325448066996000106846506874256493435189 952 22594010911552626308502644130469491309198120898701766878369469654316025259770242704421250965886160526156571899159310225294697653017955204512674375579258563833072374398883699399300 953 34824808334939419015819263865114992579418778802334570424428195366747181274230621371467613417838012549880877711007933655477238157309813868058213165329303548055018693751290642994471 954 53676493311117308575129705812272165688589286098405857148641774004647100864624507299537881202967685501098908060352541642751624909309788826210111535868578825091637436627534206466510 955 82733145476863203071952107049473195020649212832263593991500998461311895513325071066223352781771711100133794596754495403436228585702005021567461752164840343256856147486742931006174 956 127519011363548633284264697578730810325351899632522803474667572831437094213192740037174864329256714756327344209862248017812829586708698800136110788999465198131447060132102562492302 957 196548773353291088410531275780749064420689590864231278253274301272954866631504406727563335800624947175209925354702222224329384427695843664832360664619000947772277357202136369079558 958 302946359869021050624662238341819823091934233294974630516407948757438902665479929769105468022447128062907605305471057783584649601809588753781470164834467191464731573999657412996307 959 466940064759013501530197543327956773478141795262579502832574401372699726611577046192763654727538923605648286858914150823719973532790597303590720582368888268584364337908841094184908 960 719708347614469986587903645414915515583908844621916945294589200326520776449139195199550919063747492200891341368889842388062455045613016150827839242123094987444884357714708264065998 961 1109307478023499420400792627419002559722865924187610832706889178671401261675441282117457913148268260517876834813437111413211767080682084560826800540572778530502013189685237038873821 962 1709807986634662386295473558377038740225269893642182115168478500752786412878351029864302157054408960832221044241991613375515499196320785940414038401996077295701855696136121253237346 963 2635376943792447776764826661911100811937706459702163980191959608911884397134541829665361277337836885173737405690293007430901339605167596518699970158434184856984179163085524928817333 964 4061983386533810691461542200845123266695263916209395560211271778804274360820566295653298572529547258576670636438506187340522791940533059138064156762196044853321360244048638451163605 965 6260853526605087953237223236784324848516773968424593130257808518250034430698295493995473792666335238978804514253687785849255723361042962826986139476741352022225329664592462846806014 966 9650036238836569739287118436182344785605368367933344267907613987849031857100233138854500509248663141809201843753868270698735156405551630234001483142253496033124886461497564792270722 967 14873882453109324211640515116036734223503541959416399705558410314551556809338806253779944000807808775702058620703890145663518739466298198851622397313682671602070163877097442891538287 968 22925549060485779655046633447237913607789804244589117685881076885036213747764219942039113533825824637423470796071131319815824696566978626776289135602814159231490923424502067502530125 969 35335817758521407471106606467410689965917188370556748118813162838147871114957279350761089938334733434636648448723142374685249843397614968799182121007422794383943853971643812124183691 970 54464127047475795568496558773728236590566376480170041947062755566373949874168950643862697275793122811570195698592464999445912409239212489577214529042569638042826681061509115049792523 971 83947148338692024857972727945876948754018812617769269655599788573482924120578545504706792901246628364887565849763547798487589226956656934140651894475406251966253744906292126958626785 972 129390189400363674396459208898830428923546399371480432307380263656344214053956374384706540489113170282074981225204182227913555922409741749101988781778879398867527052217564599332230450 973 199432874664374065629395381218244220490814197471119463572381255828303584367561821711237169544460554903921856602048429276605266166585547731082229182390567982743843247449591301464515968 974 307391709380897966179784539276127116635194422990173386151547153048023481113534014923358783941138235494400879851448769879629451228378525463545447337025742255317363995369777513498903994 975 473791811681636010086753412561590633314608417833549317505080019746577432914911067163318182302241157278348498730708575781678175846341624721689232617517445726312386866055238087211469863 976 730269145087477973130991731824621505007184230833696966219875773350867622474051306053247944525490397527836050455182421237376579396385941724032471961966646241412317493282854201503697171 977 1125585143343806311956832155500477954340864859285791588854326928884834132889399774865288608056507379769022896087661739215072246998652033157821923790281754309074610675262689088589613270 978 1734897227192217890719341494992589422838162682029823786372450310620009093495451857558576901808761397430098743039024988979826068472527960438671947359060170226393178605171355188754348237 979 2674047722394192630864871503549450297053719526415106757776982478072512407139316840860466376697366921571480962779057129787891622165311482576130872205504412604244174848438454865184019717 980 4121587786046606083308761732924066166702581805511889844094147530378274886965392422819124229371789017350871883435003141393046208097366329313476585890884649035548581019550161378886839881 981 6352723526893125179318092770266868511938417504026340335706539493414166285300034233226261710678004843045224618141956827318232733406764983866901219808102349193469210808765410717618690500 982 9791638151143598485525562813897104676118018278153094857110950609944228048180701911633426227384437576504201833561401673358911791361392108045262120196991956366266726212276088534368086209 983 15092137612640638551225605778465213767741254131534746729134776206586598364070009031713070748919037306011222376679891807049685606438368336608607078148029177196093824031909627625369872644 984 23261952106786129519504346894511627567120734533917423292151458235230109974522121215632647788749513074482147322485703044248164693964237717381294587996581849321758488384879132921170843201 985 35854325590378269504668012637903466044897944735710698471286355492739149889355327552240443495850723171175774703486182146065236796140762451948999690602165661722905793256545182406220991616 986 55263318299319772410916206797221600390044305695343252977731153183632652027814217229752104615740058611930292403509341068227782260960078787504295034333090526646141589992902482750092868546 987 85178965136399070043314809356421454980798605727185725377613218610764181705052074408480108553066521840329494895896665663019726494884370513234031849003921216401303348685693409199244740224 988 131288824576377175775274820453881453057245301994862457697613885653417855580913752980031581978411803089025137133824972475471115711622551690348982681120317537819095149210440520281036856064 989 202359296465331782978041478615552882784520782615797280440806132169930905463396244831079673933123589218107134872816969350019070556764582096591064144344351110126989798979410168227411505793 990 311902288698775152089196437626280895050391264981199942301554634424860742977524252816302829014039404847203994460060428467896721121988711441982997520642390630316587853850029267355097460736 991 480744099207720969320441570887765618236242561531113765601494996809647014479892025412438825228918922913309114475949570107281474564191637096026815935475929231426933157176358373985766999104 992 740984908726483017113119544511693217904504706851011439666302182408888209713392676055205223408135877072185628897041160622792786305857634467323027336625211154358862157993775293738361687041 993 1142101662537839914954804758947930678465631086048565015806930742390736916356394550661148897493465447584797086278134596206988554538749433943687646710473931555351359018992305495045594602880 994 1760354620195355220568639181295599171260731192617339364493293229457492528443281132691769598112067087839573237397214922002847976619142323934081806464382000430017667674184498793235078867393 995 2713285945103387694933532624781273679785375613966941528978609032765501299448657524561200189381027367394575806993249924568873174261367790912715323236930683634744992342128357016474453432065 996 4182066803720829386771641550651363402750850909752129979192022204496074958763064790632249268488680700350634446596614870105403033212842444715824443703762003183959761210184944707529985338562 997 6445941601675647593322584886346453312926977713700210982784209112579606917627203505758964753465985945556539222486673610517801538836020271292189425601618156545148790200447437532445624044482 998 9935317890007206553522010967136069806821446347422636471555722699366914300618392555164549828864923320511047613908345068572690686148303246400676563933980758447313155743505940936488829506309 999 15313595386876769352848172142048670857344075144535212580267147200197796265574190669458409177308585503624139654172747169138158134265740663366121488442616315844239673936895320979186154560133 1000 23603291436586673005433074195837319246784494794578542396917045478547934219415331091526864221814805219184058643310113823094309736871258973180827230232648989805030109345330962388948829625035