5 1 6 1 7 2 8 3 9 6 10 8 11 15 12 23 13 39 14 61 15 102 16 161 17 265 18 420 19 682 20 1087 21 1753 22 2790 23 4476 24 7120 25 11376 26 18075 27 28785 28 45666 29 72530 30 114882 31 182040 32 287878 33 455231 34 718755 35 1134491 36 1788461 37 2818140 38 4436000 39 6978932 40 10969695 41 17232572 42 27049320 43 42433210 44 66517786 45 104210755 46 163152438 47 255282487 48 399184395 49 623847440 50 974369353 51 1520996270 52 2372935926 53 3700076695 54 5766336227 55 8981807727 56 13983052445 57 21758170857 58 33839673422 59 52604088410 60 81734306713 61 126936327591 62 197045512495 63 305738840353 64 474177278852 65 735090421631 66 1139077752485 67 1764338844470 68 2731676807153 69 4227644478308 70 6540215217081 71 10113766977648 72 15633769299858 73 24157221842291 74 37313435849654 75 57613063309243 76 88923489204519 77 137200022586224 78 211610032757964 79 326260829213911 80 502854509182804 81 774766083821216 82 1193305701133579 83 1837332222984317 84 2828006869121172 85 4351429184305689 86 6693355841058699 87 10292437790664818 88 15821829068495997 89 24314254111228769 90 37353621978213571 91 57368519029538982 92 88081624349522101 93 135197705600205837 94 207456570411447565 95 318244156274044147 96 488056974484810432 97 748270961618262022 98 1146903696213326139 99 1757422110351717200 100 2692202010795430192 101 4123091298685402983 102 6312818528775581438 103 9662955422401778172 104 14787140870283537341 105 22622845467680093941 106 34601922527212499188 107 52910807038756959973 108 80887395074872404199 109 123626265416781517027 110 188901408189726137204 111 288572720118796535000 112 440729428514654951079 113 672955852307281036607 114 1027306115233987751711 115 1567880494038630566032 116 2392361567418539274181 117 3649576123976752247850 118 5566224810867359933371 119 8487557019549983277976 120 12939253941610288728097 121 19721559048564072243178 122 30052431820535561665238 123 45785213293035378280124 124 69739522496170639572766 125 106204190004252389520066 126 161701526418787326491217 127 246148500468674860426899 128 374620622770726174510683 129 570030867512525833310572 130 867197566934978098959766 131 1319020302247839993700271 132 2005854454836137374488703 133 3049738520880334864106542 134 4635982369546760059698414 135 7045919038889053679549344 136 10706584108270180256982821 137 16266058395035209009799037 138 24707711296416153754105721 139 37523400000576330048393528 140 56976004224682922168329682 141 86497308017374107293186900 142 131290904054047903219783354 143 199245613056359062918644443 144 302319114579290578382214891 145 458633500988114030003946649 146 695648544948838256977954252 147 1054966155633082238706350465 148 1599603352865360507980938989 149 2425000322683906220838415246 150 3675679092319486167971747327 151 5570449422239497350905681635 152 8440541365863632373540878381 153 12787284918083650609949948133 154 19369343353625383014336034493 155 29334622734352079483960025117 156 44419708063486778286335714964 157 67251348720112186539086539417 158 101802142573374875858818635754 159 154079183527868396821997922718 160 233164619126782048402292103313 161 352787719895208517807297132591 162 533699608879634557942543171442 163 807259952327890167588299331221 164 1220853368457852872096763547103 165 1846067803932579008267890461273 166 2791041530689675215433088253225 167 4219100942028199833512779551255 168 6376890386040615054474728981254 169 9636822346967034449616493965942 170 14561129360205361633002992217984 171 21998496966504059941881045961817 172 33229830756722995117008854116170 173 50188110576958161543168976533276 174 75789942729922822818194070946376 175 114435492207412976478336278786863 176 172762207501251091983596528451186 177 260781027180678739503376890455323 178 393588936595300817052496188709514 179 593949897420563450939706976965102 180 896183966533407382165108837306380 181 1352026930324325423113774418334848 182 2039457736650102507070538478187540 183 3075995172855418283562157861517925 184 4638724002227166307183216810572817 185 6994452563259709078633027447487100 186 10545121803905048882895256518100272 187 15896170309282675922574355527195060 188 23959447783800287584544848438841524 189 36108117191821200920054998150232232 190 54409780240107844516261001194129280 191 81977285442605977476753377127730529 192 123496561911807241008981475942343810 193 186020715187902153518714368085505731 194 280164557194409251455536042919927866 195 421901282700104842975124735026532560 196 635264508913367255972230893608191938 197 956411425225762800851577292745780987 198 1439731981705815354726070723432636409 199 2167033358786612365163935686910548097 200 3261346187306691399609126138467880296 201 4907675877790029150897238885791828608 202 7384189200691142309903380256348905314 203 11109078416957291829541246552926322895 204 16710976186814312761152141131824230866 205 25134744492285888747789482329263072013 206 37800390609095862547565770589478198217 207 56841764099574091420774426119252733902 208 85465048139364820998713151654424797944 209 128487107291190706673152615256523629614 210 193143838559021260399673248565918104615 211 290303812189294104443093557520148182122 212 436290209907678743888477872480416130267 213 655615657233201047176860861889512783789 214 985086924894898205082507169407731955873 215 1479965010913786411491781039569676319615 216 2223208838156787307547914486945407073000 217 3339344712487051830902063372498149726074 218 5015274212461418915685027436775409101864 219 7531488344792737063938109001400424342151 220 11308887433652295011860452392114281787643 221 16979001738661921999108773908318962835076 222 25489297817194975786588755666902311198108 223 38261085202941736674737267790751438903317 224 57426273245568443605767966586491956003508 225 86182316009384998503630589518358386454183 226 129324291044471211798125078167449532296505 227 194042430675721593346002724397807279185202 228 291117420986244845604478493913640868148185 229 436711678217563073794176634933672099961781 230 655053494578590637369693182386613939631246 231 982458715910384627125180138196650844569156 232 1473355869682132778307696055053893693344240 233 2209311916327495971666535012993564947587537 234 3312551689909677720379512092823115052326231 235 4966206384243214239146504596410374222249455 236 7444637453796505021418436066572346579103042 237 11158845040159922911194963206836357790190538 238 16724458264198216885040019680926224632083233 239 25063527924657385638208020184448867725728626 240 37556912757392833255166657713393463454132172 241 56272384348446278393962337946318724184114344 242 84306042695663865944472371065617193604848828 243 126293282222810111746228745093309032657671035 244 189173438683262949695618384734298878085187820 245 283333958367882982699526682242575093013812189 246 424322305086492472438390046091937888812734286 247 635407085538948854472828339113672735579267183 248 951409316698238582527525280228867652838111944 249 1424433225306950703625773376546728044748014919 250 2132437598703682892787517657772223814843900633 251 3192054509207933665874725895950436321121145203 252 4777758426559885359179337848836211548892866539 253 7150529177369697337188631158096796652833749388 254 10700706999941146621886286505015889473160196132 255 16012061146992173797538733340183123271189237689 256 23957564583553172118695827183759297387955694278 257 35842553046739720629351253882631259627504530467 258 53618693406131480956546680166262394308735368839 259 80203757641822026314809195828415248350905952243 260 119959481749694266577605306393400869494457608755 261 179405600598931736809356540531354359738263890605 262 268286695741318502369226182584698264001264447266 263 401166051156412835525727825071603720785228690194 264 599806652176865592378795660280067028446301614999 265 896727770455062381263976425687436406727827503506 266 1340517123816406415834909569765442816207638045192 267 2003764529136991773744726606744652891236733548974 268 2994909751613092928884061122186178877067305289517 269 4475934233194866680312176963297379547948274300487 270 6688777002687783465120170239759191667732141480872 271 9994773650000114149709392598005614768881299478014 272 14933533982230629247398794729641930573837686684045 273 22310832219049595250554699152382415526127994791559 274 33329795415222052197404988487219482041401782668287 275 49786704908017671281830593329592825064814260971009 276 74363210800950716842099549187863335395007520881356 277 111062398915395303059269029194169767206633064599166 278 165859475119380925840940134527786038317342260363272 279 247672618153961843420057328285130858371701029377633 280 369811426171038272106743838758259461551749564244560 281 552137732292712815388417322728452658800733375891666 282 824288893435202808345763361394710202664702103072229 283 1230485599006323641794479802455120137824414075506066 284 1836702573385390676647737059118227508654240636754481 285 2741362643681938991598965748255684825322135347852762 286 4091284180460244561985948302948831053306069204614250 287 6105460779140392640954808681497633778961616291418734 288 9110517131820870893759667150458315013590596506754358 289 13593570290669503622662149330564515788992646471389688 290 20281034758305411326282316383237411177885575504469178 291 30256095605871973317024986423430290757171582721536844 292 45133810164497364824634917066158537947286217131059410 293 67322089651970492710597875786842677164463324031836848 294 100410652418350230442676502896103171382117209358751306 295 149750656628277736579186431298317701161406209028295712 296 223318427177392674126796220963036341671132272742520484 297 333002425296591637937307005547514028848916228667696902 298 496520718190085672419954096492374398818577813623838541 299 740277630090943090159835432029522682988358569611295548 300 1103619280573251187601731588583794543597705875250776205 301 1645172581589824321406210476490136814585637247877013017 302 2452287051572083582355968832773513968572230326931288780 303 3655097211082592676456923069307897246304628061354452643 304 5447465263404842359568291154208795767697560934225759797 305 8118168154187791799636584739496478693916324460264755500 306 12097336898122161150473019775222408024615516131319852458 307 18025602542763637373333103300209156355378334783069485386 308 26857044024524926704971245402660248252236104230339693941 309 40012451211357391211127400166011032237930994608500030284 310 59607478519703195523299653407544813195727925063233625772 311 88792260148626733342316234736472710648381784351104212369 312 132256905202754394584301061417651815479392859619937493801 313 196983842431901915623560137217598510970243508695636770103 314 293367482465105186620114663812763778418584541021467908643 315 436880419237907370965832396597163487313293983759497123407 316 650552783278053885276762302380263272581374252367234204157 317 968661337000137247373740205631535016156701979401976032439 318 1442218206224952809880837762304276720877257012045735339716 319 2147136607297526468257321994611013305990232294143011546279 320 3196378394523558487674443919787188684164471695672948308224 321 4758023858930369951969420027657833931046956997768866583148 322 7082149242693893644172418740441825781601954499239356448026 323 10540802438494861773543810936958008257956965885295692964717 324 15687456064075555875416524166300523192611823978453403963257 325 23345422055011800298936462762883439072068003620123088193734 326 34739327236642325738339051539252676045169142271466152151329 327 51690609277668661378667316395605943007620269121848441416850 328 76908187997043708990537815125470575192192611712124248735051 329 114420619167598366173119864750447667106360432541337318390053 330 170218554971605597852304690310705898829656462098563155102960 331 253209794742192752958627324910847570900940684529874706108345 332 376638926088111615896255812729920352597214050881096099381272 333 560197424105338033034154780268302827915378832449197748584312 334 833159820344153600201327936735690181285277338463464652925256 335 1239044587954620682054994261892651231708745631843754765215927 336 1842540577506602174926404388537320540881208908891136396054818 337 2739799586003353750616753406723694176263901429903137008983124 338 4073729981101796393510763247072508442999701898314985581562938 339 6056719916733789542984974853152779277002088565247487202933552 340 9004397299398453582619665192782317660314795977683670965751274 341 13385783970163747406733897792393861571030931247832159284493041 342 19897800688193795302501824648164654169405244534201840387142484 343 29575938838049578023285955984887088582522880692858845488717372 344 43958645019492702963569975666032185083894918381906666886105922 345 65331472262930666685382130813996217381149945841015721788335548 346 97089681920138567928213575192955725084390445426231964255353292 347 144276730030691585423451959149369705112984100667673618766550765 348 214383904398233955881070074666530821102121052922954614527549696 349 318537691067616191055062470652449232428430826341200167833051567 350 473262766488068824476186330559298196377053337945698456194526369 351 703099516283171236708854214342297405715562463975538998965808323 352 1044490038310150105543665570529845477489166903461244122708284132 353 1551547008883640114178992304610978986681854386945675553282312000 354 2304617194162845744171571686017699787387826052475835641267342962 355 3422992676648262262109147470573072466318682754821295720653503982 356 5083777613472007897095494092194662075540869240941384940869578296 357 7549889746163368491256576485312649872608804138830614801698579653 358 11211617002529103124685370814522681637450955998164469825850649370 359 16648287377239662773665848530407046592238800674077214937629983074 360 24719781505510037401132623140558541839447318929076120510996339148 361 36702321195831955040328278970212571756529188580033116797077753199 362 54489943967162141610605625857317876559743000119042255310519699842 363 80893421046346131529597148868565430683846225210495046431361587247 364 120083721876282126577209692462148317152881006039533057397579257848 365 178249884986983073665260653072317083830021779656036318456826515337 366 264574900456011452907478417308865215978560406189634401641903086576 367 392683246370731912931939815148607938804790579560581397259220517796 368 582787912014381127400464726179050602486756688475145871601391373792 369 864874736586567253709662880426097222716198264195980538810382435841 370 1283424965670177439237710903540473094589801486309747428264959187377 371 1904418676786994332919864431958797836200560870477587020321276584866 372 2825720087992190452756234289653149011809761076596835450943897809409 373 4192476961551074288911535725890811930728546184878421343424986800778 374 6219953662237966136835837366750986472601387681349781767858893233006 375 9227384380720052851584897665732466476127520888573129179908000823453 376 13688162510333057445381304885555172688636158330887741318005816672657 377 20304245195945839949030641478757094878581025806458222785457818352441 378 30116450195715209894749621942825904407449128029547224582333417826775 379 44667950280582784665638944143334268897101275901000250390010596287606 380 66246609680721894080422003056480943418142394447365909834532326843841 381 98244162966320669560631271597561656545498898289392397811393621261827 382 145688542821388049226775976405163006509921054628360718874996244793623 383 216032783404246601273106553175024413870389745121193812945645916527560 384 320324102162964201881410392794792364322183733363614788851650681986544 385 474936277177017490389910350006334665648055487289498686563377779102300 386 704136592641690757988343398628780655210581450452888639161326765572004 387 1043889198805861200243372351183234322209664151377030746531391620298059 388 1547490124830497175603483617940369493876389273780576487235129729378144 389 2293915600304249250879458492894658270149229719444031997633517830730311 390 3400189508064070079256527291167938069031096249564627181673940711006111 391 5039703924078215277601956503545285558605866497102246091187976433672732 392 7469356830814642318762956182963895678301992661184783649531923778440444 393 11069748343380978984132606720215900127773533451663205645444673546414956 394 16404715992850316899248074061207111402057247747590450659475024595672675 395 24309508768346937286842999268018515982155278497504953619006961167778791 396 36021369420241733303794318199807228543926185028102714935660712020510527 397 53372911636247789774999152190307680786472111956507560505518459554404031 398 79078474193834397479384032194442551278886361428754247283522362555508473 399 117158133991689182078612750646425153254632477445464754479880090909526464 400 173565522132351004906671955882186371333471641766387029269402368411998936 401 257117353573454830685801621167655325885425318282091561376309333512281725 402 380869595913347410272707548649009253418333315135287576951237450130579173 403 564154782906076412126228628391958022226085967217641032029268339291132738 404 835597948244503428571701366173344519779383613821173308058065087760437268 405 1237581030443544371894291115786800875054739647913365729186783193530752780 406 1832851073881935104945196473973154214603316745685361140404724200006209868 407 2714301175295281337993341693650022943739260810555444727840274034189884293 408 4019446749470504331226395749322031408209248704673763507274047264381446775 409 5951850009589888271525979293958621450865182218011898535138231091508345001 410 8812826021556035085054364239378724056133708339745964143454863998464219849 411 13048362089456113476480820633019343515251264811586995992357225926946813552 412 19318546722922106344239014715401909050544269686474172057862380039254522321 413 28600302036818424092502239293831397679078049371502654567171117087136450905 414 42339386890306949529422289127763326142406916332948327904143129221613843604 415 62675289990861776065675800738553895554775749203405838713403203930671100930 416 92773949382120041570267677494676293009719399348669707826061023183616670199 417 137319972059949937406882935468035855871336676229484608587794482121289537172 418 203244779579766039011689405786131744202332948847033559253008402006058951338 419 300803708607338598329147020518445797029488134590183476392158413957233892405 420 445169220900853910526546107254549087325080894836812588033513631183966705305 421 658787409610538567105732890001088370173364268179008656772095433370668026457 422 974863322545639704426962161204350249624536203609352809925288172537869633065 423 1442515579845925694159807862514013872394127124124446645939711354390586253489 424 2134399425264417507974247217102936907702916407606632622170658441820772695094 425 3157979746038272419630774862683345021808217337786255219061079973146975110178 426 4672200888999164131927698070116980854651297627136368307845691311780689088948 427 6912135728861644062006332379468829978198834213299918974878079370245802507985 428 10225431630914877669135278314908045685089658191927637721193089291945428215401 429 15126196658676171462774542331777396489889016183628300984266949837821732100193 430 22374667799858264105878523458935013078014935297269869592747058790178365360105 431 33094991104874791401453720436448061928655684594534245342173236483129490812783 432 48949337581457697374584732784867566739937737451567428530623160571670149967101 433 72395288812425223538628042833654740295666831931901191084126553715131591612848 434 107066297554409398016857014430952996583829344734797666949827747402889675960589 435 158334048107227345529892050429434693048408504711275527014782658280697074711324 436 234139644557240160168584893894729472286822379790711806055631261840025276571647 437 346222078624482253527552001059756758243147020982710852872770595202161215984428 438 511933778637571301582337484193408503659897407747702096933616854814441872300894 439 756923679321983138099513475010961117270885454691085771986027098424168528902653 440 1119102154764548635637315802432778862396347056927434691663737612186741215771313 441 1654499966660303242755787601724187257286840338680065540924621874998267108887629 442 2445925584108940455216339855652688236697601077787615835096615363994252429580452 443 3615756855106149532529642062522175299287582096428701343625644047019136782193111 444 5344840546191983109987407003955939418724374854743945856245015739322569406088758 445 7900414906606554641834505810824593009720635969991964515346575050311116737629741 446 11677361151128993508699481021535560274610860641439605007806235485962152238523370 447 17259143688615670234336890361377060473248014773975929817206124370387091115255428 448 25507832170507877958912552628291931734844315664832174841868055363512820046503868 449 37697077732438485212263717001444119158192700573057938136819948843047329070172844 450 55708530240339428541226542805952003897768671526491945503514951542767181717150162 451 82321950250342600026146168583466796099204100179237386188919451298670205863288519 452 121643690582712967575692266752477583897475942696592072403712774651316950367561672 453 179739514900273675342075911756440869520726370887332101431731197448424749408455590 454 265569157072921742067611652558110812337494132982319990027851144251694706986729023 455 392366435995641226876001896867999106108759689714468500066632696240708696705244963 456 579677255900383722422270597664312343976879272412280110092284322402124382619551147 457 856368965529750606873368219034328924572922713360652720630492029618863622053051745 458 1265073852198506604997702583706362494621218927826467053237340434293172779024587162 459 1868749930220283284896282125825273449116464101052970576662948042238562237033092727 460 2760367473846132314756264945630661587702699663724972426302836842551623227711193788 461 4077209860071889301907565896987670724602508402549424924481758222118188543294099657 462 6021985885782712501268811423574164908608094178319596911165655434816545134585488576 463 8893996495844567732547147441254317645178178427818740266989893722231891867302584113 464 13135142174921781643090992316132438872757798310770597370827379947970873380069995947 465 19397834733658667688749715874136528013250358761418116014471908299209672918000132514 466 28645237959639641912062528659760740679000732197265755146722807163839347788810409360 467 42299220637931685884091152858573484700321145301448000358640857337177808215953404607 468 62458722578367954650711473987657769345755671201805360956622322738873239873397224373 469 92222030371948857299095780003673600987256531676767731922649545138956960258807218827 470 136162388042434940812361364483684045745694547581235986106466914466100285430075463474 471 201029867446232821450698622271737457511893116697618876187312899301847209070548116312 472 296787091573942694511563195210220657174265810665474429904490547253192092932338010614 473 438137546742421294373073492103712844987277938923376742111873958330828971977287760763 474 646780662654553047185694489808927522251214784456774066151707396431162353939752929111 475 954739123843585122120841582827508604663342797621957451945383125903233477527359666956 476 1409268022924289213035675050177128591220349844127860950130880570464395736806923811828 477 2080097575959841569713027282334204677613840018993305628361486492430803445414929811239 478 3070118207509811284179340493399508444458238806363967435387578810650572361462076978268 479 4531143458239471805693807245268824488578531749412496627489277714674787992974288918307 480 6687162851664669443461071849132454815806760465831185175362361661398534143594193031102 481 9868642243693088163620307051802863805888479907987035470578015572836929903950721737818 482 14563118228804489563378387145620122374751482057833181477886994574344040699944564260859 483 21489823840123769108457865138753301531835069798956575088787556112933045665796408159639 484 31709755348165247776174399003351572704453882127141415329233164893401350657950971721898 485 46788005067515507500747218061316717735855435876126607830534199570840943141448589913876 486 69033169185683087513163993717913419775288120532046293680470636524255857389893082086118 487 101850411025730689243183137113510087205744533060941981781594822075212116194949683277989 488 150262114659408847426761989337028168486955155351838338838108466428840368504346879440640 489 221675648404279766095321737079392073433715181657523381186299808821761567040005412887910 490 327015473953993999218988229080390332057990771925539092444464988677722276086581532501737 491 482392434979059106840518554992889140748688138131585038507001888043776184054777664225522 492 711565013798593064565904829547389483254581227103048468842563238626334427134710567645058 493 1049568145903427001156793069587381218482442110826520620119019328269349942386763932263562 494 1548063235739376184349948796227434250673723189618050580584440294333455046169136778911471 495 2283225446988135031068457871940916269541581461516115817503643105174748456561414001043450 496 3367371115518387944965814797215418338982445713150841891874054122157319449176379976240841 497 4966098148126656390944372874959130603427678846996942219218906708041137672937458409512265 498 7323552304455004093393007129244544543452753688181428901482573244064921346287852325949787 499 10799670173938820735827017653824366918419027501817284007152045267559776495214719737451172 500 15925073837537656263247874684168321173006423068547893905210326061532065428204705627162959 501 23481980188115005593561010036429160285838831882425387411232380047829574115562900242894015 502 34623448558272173721379852227210265752446714858317034910731929001270235416028937631669289 503 51049126028359644692014784241028976323283996352525535388072403975657082401321113499011578 504 75264247904347307920814513176071436297276824624067014493957711727288925643483580321136153 505 110961318476528291059828083914937715660266839896137484552345266906463950236463688086586549 506 163582559675384216980462109027042084542153953610509761630899388508512305003775469236888781 507 241148708612962013962728066277876690342437119624923741123351553036432382251044536263755110 508 355480246329505519644911183428693084768884888357404029517888925116147260197427069430608181 509 523996801522372952745094043140217017790133681271881345397519337398778234429668176217436069 510 772368355395806802589046304885637824080912286616435872926400427522661816295238094224714886 511 1138421321047920464895517841307055838114281014868850628173097026156758671491593609199225077 512 1677893234286614389978353059488729264352177614945185067824951568002222097144934951898186125 513 2472910611130347966340562931297011442716982870880520018517339450650763932670828044270918424 514 3644478114326625557372341246159591747950435804913984060302424350514606630062247090636862171 515 5370876275860023189187080380112073533128889028497557935165570654574812920581432774136158414 516 7914762038821252693950464695632346971067016621960802704943319723853786230252606258610206109 517 11663087350397962069345086236545376613163638420086531379040762639953621067586046823293902954 518 17185896254808278333619628396715905246938224688640300568423977627698120411213267950621449727 519 25322925293374219596580814779199083942736746171901435269936295361722860945936214841688813383 520 37311149666767716477422551055678757867563544701208736114119225850539633472904056392541587208 521 54972627691485813900019848563697923431748730249178047097579363990784404390553196730220099641 522 80991139476050562867525704304169471187209642615426325373254083238970433794621073172877028175 523 119319577495294336697698046492927637073727904292475906054145712971322934354922747411560893347 524 175779865645339980199809934496674158188996617723080329268104328831383065944769635946479502154 525 258946360421434838853116460554621390308441891344136047844586968984720151198682202567997150751 526 381446640247005140707921238270448934278348778578957968348719945312765897468629113597743633343 527 561876818081907374988636588570724865893626544351364416299639438505835794086369291923558966418 528 827621586927091236467755504275596798782360229623647815668575516116348355698035344445177101237 529 1219006210289735127429341955887554417385444694214508306123289050926769800273184278975351775568 530 1795409325148333245823320716706274657910506687871254644748876435827776952479327274168753534735 531 2644262233079460515373320259534901765960283782829319570219682253146944379820979639933299516403 532 3894297198475274952717485619917006485110986616007781773051354447472698160669464158309449589796 533 5735050196797437503697042502502485656176268453353083731261368225413229749218272664730180260930 534 8445569744657795312286458219226523371913995081535028186415899462939106531906684581754573013422 535 12436675895421685108917762359030534111429674287319765301282445204969752530203942749326673773062 536 18313162601350767114091336137307772373658771529106258355051277210889846446652529674759634819097 537 26965351993233995296203844996276556878266954722866035368691151986055698579428423388554119519059 538 39703846164150422463172861996156715567858382018811454991649012895278896767863751796034557535120 539 58457850830523245657604110305008741850876850486823326684561831180160212956116313765569462458165 540 86067051549014346075368607479068802762716590013250539515663564367600457039913783495346149718977 541 126711157155846858111385242225865398447913936883267991301295893814355108342584382989094762113364 542 186542020026572039790726029071317824931942722378116563030881830763549997281113217746536972121896 543 274613836647183244218626085154976905837532949774810324641347253735711244462344023398493537621561 544 404251940690687862137518775448625818611728049640365217729624445418636755237097494912601386751978 545 595066913722402023410648527841666124906881651715357533504662265460886874923185186323055366616610 546 875918141958478300375624308426307852442890181427958485353436894481570466146769499569411505389016 547 1289274228685636746723860692247456554627903110246155789313916105610136329112393585544647069769194 548 1897628432481037401326605121246035604167796966176443693550758694499957888550049466247946087284794 549 2792937310213360645745569931991808293373543722204106217147148149893285608858487373057109331348318 550 4110506721484973224370030937016697169099842500007411125295927918929568803087710422334629736062628 551 6049420004100702123489271869842730191535828298358815318227905605268157666697168541977403332371785 552 8902589493286083711171408342027590782587827353404347864909602807371573372318819853141684392464129 553 13100963200706075080398057879059356786570258001934135188738609266486708027741961381743385745644519 554 19278551854595535021455776655248735193651786262662723758751437340807695875244804917436918242578693 555 28368078851084758454799845400380690327766842001458730090271541213642389416307226904248558210058399 556 41741669280298151451178193456768525612448187430865656850990481394580893660752584971556439856989370 557 61417778483009770792013676515944170175587909279678249231075104059747511735917480017576626198986885 558 90365536510969420297906396269896474892404367296019982627569876252590217084049463469013792496858637 559 132952353378333583769540669739306547696529564204690803417131784785083174111112823395449590310324913 560 195602197721695332232335116092576371569095150525815942824354366008768409864203857066218087436040300 561 287763672330334440019405910095950781920647728900514465540283448489612606371920967691664333277170385 562 423333632582732487338378168668154294765251953633078574892296735688966692396142508828557530029535345 563 622750637883682142310238730089974870220164539123477350432008693966296020992399567652275034333989206 564 916073295561637823950987124808968558642449397537947361957578024518803016525056482226105671770201769 565 1347506696709323888851430039429757590710003663820392042479201144002090172207641254852958930131805626 566 1982057915180690486357631571635984982001125301441737055956426969437684326949214127090488117086898192 567 2915321663185549319577925461969339830007005725692982424447412963855750987690564862257003639821275295 568 4287867757379757163134309630364222427269859274369189468639265335517115739872660309577349181930660765 569 6306393721553282045529665474333918561368930611808777421482529835342374062609865989143490584678098828 570 9274822499867375372330648357412438926669676685787150446443023145629595119248774431521709377292669922 571 13640019514438125642987691070410620761301920598111257875395665870688168484676806575650255484131748306 572 20058999476822904145002093578459532963703048698202040747879497653528583785834230845222224350390149620 573 29497721065313120374115611086318783105284824585863033943174403862366425276900469043308541095748788798 574 43376311149884051700772879480469335397823309398618705403698258629546189358769742619234894813483413353 575 63782531367570182821581734995248644670522806759289988772911392549571289065018138156443708536222736055 576 93785544225101901860198028574336370142153062618668984972455131665946235723834059500357393223654765340 577 137897089970223455202712117174231384874430425211192366545033238902187064249152234256244744024547664346 578 202749306622332912419819707843644080853592595351342950468603711411755761750656391200021492227276169907 579 298090930329905906382721650838099590747703539631310537061283579709537558771755177488541190302612287683 580 438251374101409763190350852902007283581069179418734901144962775177679307256537037954039810204326724004 581 644292358064208039894432150919464464756241331526659983267748428083103385224936137280940080318152070616 582 947169869362291721169274054347759748912065757776073153251676986377924519121766717000391150841117334020 583 1392380712038825438438674326039130184760250541732610505331660506227658263644296927858527554642174053415 584 2046790458276480341283644983681525227296220704321968839610629067493489359155734775594391131193637909223 585 3008666563816740930472073769229042854121194396449647080218302751894466380072359368325141361891028185080 586 4422420721587301647381717747280989898322331497758890981598992531849836956434672393290432798928686079327 587 6500270110386112533460197725426646741756328083306305039690593476171969276778445706473016306016422189616 588 9554063671166904760339775304820433002014007884212745945220311928983031347710135332705787217444421772645 589 14042042039349690539130277748890356294765904391356161175120826595763000039683008329998442067679315833855 590 20637536107766505662733415452487496583370109363515660615522287649551428052597922984694921826843393238291 591 30329893986846969697672057579334008898187614300557061329781416166599038629974545109275436958194122199018 592 44572750743775657003516641991796335682242248975574415535322040192314464029889602888981952473862836657048 593 65501841340122035956129469673385834970068381258370169599281807868563608647830538448334474682943533752661 594 96254964300363608962679174355098304425327613718536805693956413283136568653889741305335753286219906909059 595 141441987857856026380945170650499949442654426030090509463752694518674950054505094878288482171422784611308 596 207835236483566617174379512804723332743567022850093339778739100044485401546611860075157347978545395457596 597 305383558726717277515922340342033094221164614869263074812514723826893818235324518464309768574634360931864 598 448701783183495708934175453784403300008973234249097527983728327162947771385229249441446914692313860611029 599 659258350728062940559094769917739705913531113508323870807788766520176758261249411789481864225902518000765 600 968588286729304655068601940684922707558461602340716458314235413398867303223461638262103183631044744993086 601 1423011936903266101104669085332201692353391224733850548820748468134630204134975142271499563241905641378922 602 2090564922574156377181674145949097101344367676147230640011499920054219855221378273729756188350243883701519 603 3071175176169395494435360746732224793637177572531248274381791610284672821791350157642762049831541295149639 604 4511608022077664955633278653177600890496150650091637056582151271907658373498200373911903203589854429420381 605 6627412480981517637624573302171263962316075700477698517369284088890718058612980950448474873656529123447505 606 9735147588795069212732555470626423388346231517762298908218911764442120087090672559544456721512235714884331 607 14299702556901467229087752353767353512360924891917649169340140287312090307744415572077396402887935934350340 608 21003778073034485888222645648349683203023768797237927999169880137383166018850687666141524165760612201435630 609 30849904095894552688715429539907908165788322043398790592749655147167003136484100344538591677519415159199735 610 45310225503143972437501964628508222588567490017685550619463399178676838047732011116899433218050243521911820 611 66546415030359059471164499725762665055472284760294407665632881171714326631393970715957339002157734540822119 612 97732535839318228328353316882916366053345640852567482284041259496550986559297850766000991347052335048255639 613 143529033475199295649768400623232607911298577759138323329873187880514476098498988227748602199959080767048808 614 210778577860606920967344209475315702076973157835358776817599862330224527750170385319894026212556590622563895 615 309527559389171072116101180957497364928091468966028688788367195076914661030759621291759998943578205750919313 616 454525598435270925723178538407599913506261315159487009450799371273756116612775809318604095580297540493622249 617 667426688077176942946869684834433442312844012790250447217637767443508061736034575887232478589567087486834177 618 980020169656509832797649723698464043741139698702315701383679893702783244864973114142564926781283914754513157 619 1438973214421525240760320029424030262179303188074226380991185449442192489443161137997492700245082951419849709 620 2112791704153797343127490847836517394299399313507333320705275554490208109794103032001426337059472080033776570 621 3102036899168147721679278013134946404531623529739842027964795227954104815619449569286207674168369235373268207 622 4554320248350860356808275960419724331057218784388065280118274484617371359245508213518515127486536546443959474 623 6686310309617537698986124820186482396562736789567339775917585956701769664289461625059919859037930752069230156 624 9816029901541043035184153295259373029165408714346903438586384874216623033552036429847350868851190858670699773 625 14410253647471071747241217712056974022971348776106968793884244745276088148987217231858738191089896020978265990 626 21154063903654911704060848393040868939766708565006612543387551987091877795666193651716167437388043040963852421 627 31052921009337274322360749076308138925845470458692041692254599471541283028100286693509967220420336865230638081 628 45582442295178915507781602363957963629197780826793708564867842226630122781317755597701171909493922405442942003 629 66908182752437357181628233083715266539166539116666869930887181646031283835953355782368347914069931139023305847 630 98208123972724068852554860388655231882956012903013750817115776397983402807787215353642795607651519508943086291 631 144145854796293280764178919265409435716872760134519228086151381106236431886250051810364126492253789052659289895 632 211564837424180334444116967678399424561812341123673483250663581809747521098045217297788529997340001348556443331 633 310507026543945166583059109765744206335356971327599262151780477283006728978105697573036446202203907143724559521 634 455707330295182342700637680292217558795971983667972590340346822127558602051828531477680075809914950996636922905 635 668786133688014763008291305890441931456896442420822498402847763505619912466671895491763812360171918699701541181 636 981465852589049221047189201984374133919591220355050581909463614803634740061547753125626479393003141522883579767 637 1440289655944073852390176516301508728765700872742946950370517656930178211013153428768706787436053022843963865663 638 2113543678919489254450148145246772840474676834397564012475410213709768220633218461004204435830165355253938376080 639 3101411382381368105182554620394414347578403673481833402005818979089412002515836402282770445273144044785713091031 640 4550868780227435311013419371952276276987651530969448444164754590079556605277010780244718625873671371723280605143 641 6677533300138927819939879131936822586282677011364425782105198043852078195176075644040456036824758199111851446657 642 9797711533328183896425776431728972108317187535099853015180517978965590213977460739125552186788487491195459029068 643 14375405244798853095507421807420733987202680769227599731039278185894618443456118548480614509428208834686406414605 644 21091255356637084352951342188433622338573359834762559698799354257881411703428115074156948848271722742447573945634 645 30943659490342647631679430187278578110783490144330476424494379139515092607308338179888790591674242922634854586903 646 45397072877019950660651725602606800445098227865119093608832198471160532780683526391141339256436880562322559398006 647 66599502881820681711899681786357569766517754818370918694551462221510305636802928016692128644542052122341493447683 648 97701471824177294939106045223698798673083415352503171002445928543139771316653101282665601699703992864548546115376 649 143323772630186170430019504935547671899367155784226760353732582052416535375595643480954701685389253726012558388982 650 210243407516228081540086925595010872222309650407715024605817391832312247915198009728861360834858826568307967422975 651 308399451004508473801693757300429312479585518061197639214465779238206914427469921782829648784864474928052951195649 652 452368008079927440183912252581666251731762203100418494921896939751721900771523401917692091874059136377576436392875 653 663524972048431948293680371403743660499426728891035569509888305677126464763007796921454298699539442900367662743588 654 973217223266943772076434835846054910044509142875513993060077375191799549942993023621145487982694919870288638411094 655 1427412344884128619720769936718319638238137712037774473290096877480090017663945335399146315985625430100702113253396 656 2093515991101363752510156218623852407715033097292099494611139812250293613466035629497405887661531873232274433717824 657 3070367157283319127727044055818344584034683088774469330816867387060135147221135625669836253951286010038496383463746 658 4502892300759596735597945496285362977970614600197332035305506212404771631142473757938875340038118897672505624130521 659 6603589208760790809273110889106520699519653242357635862424815297376728986843844923639009481566686820842647488374364 660 9684022800841476456756774496878432620523412663276005320080091998835621740358410291103760916870524642117774604079682 661 14200997310965712042780109441093021951275349499748651810411323180728617071079298118094983356875274916930963338606623 662 20824241790878432144677800718977612591320531489016677871786381434533853936967433478994913952308259269956971063396491 663 30535629942644371373883573755050352742624379464060281697037295381365286659769812739717833516517781779731169453995438 664 44774621805075499891080316892928760505893543486298731108897075983896671035375489544904486168620735544756716856265597 665 65651453798536686941997463446280976214285414890740285151889462963903678233160212761864546834245979886950793512242677 666 96259626167191237939342760688449924207929955677222188790623616339056470346610257332775160813731821996788552567324818 667 141133924483256244478112737008624385637967622504915259671855446212722920531948347492233117747138853483353992326134506 668 206921735404054412120343527965306913384693349039961136434890288102505762071034337649633758577967601328073668429706777 669 303366956973882367749640106058399724583435992263208925996271578221822778356349052717679683170727696879817485464365326 670 444752020639096998412039002734899236043769856363278588831548291208094492671786018561524751556633382167367535622343952 671 652011263550731568559705779051755921946256465689243834834045149137272764483574047507352685589483346086353682626974063 672 955828118869803474392867903399837322904920000408051083155149035304653201401442633765300878525026143992857383686108309 673 1401173983755956761584009773615432913127203243914989612385747546974660743844690421525442767845855555330390021273048833 674 2053959649201078963757859495027899575568303751078285337957113673133708171594074686715618484350729903785514997584231449 675 3010782285074123171588631708956186276493796075398957621318226616936098642235608324223727996321436217801588625403399479 676 4413208242587012179059023092985376745389299509080905223047935605001116530559181972306406056258578052500721681624136467 677 6468701859008704501685396792813032613939418955370856886892633792531964524982175805574962947830229083041339803375595219 678 9481291893815324484339442324995060014794936067437495254790445338029000937955454919380170392756233191154178057606712639 679 13896505013162173145087034153369863730719467836733785409914769018743950231311445220521601397689499627783499451393908981 680 20367201999169203913010514149015749927886806376599279440406375802496701939164611324618940626679381646775822760716855807 681 29850037800550748770093093805776741587943793369822457796755337042493400030746535649083449641941458557996394485974197773 682 43746786249562120102040542385016511804127980127842563046791306778531924633783042363394764910437862503197225636564161309 683 64111390786346929983369229298594432337018312943971153369163362315408446827464833119245359020899824640526802304308707243 684 93953300068005241922043454289249595991288560873758017789970372837358044709732899417796624463786311351114789850371610787 685 137681851616714974262007901773493584179338080805459289040584340907420185985474185582297385991597393969430374010046751818 686 201757271532545801413596685830571591082757229999556892642275123392126029168772788061555417113218784731837749553612198222 687 295644330168390580404395298851503676174595758011550335164662068943405841936170959910805042518691172680955398123295331101 688 433209323105644205289696977191441422403332158284459272068712528176472013803551329172391718317926618000767337009473981752 689 634766409773362498112789415685890298717056770682602133080167361932448867723678256081085675386757501345589261556731460692 690 930075068253259535288726394679118219875700562513120272991742108830956612112036069898137407178819549316513672693498462094 691 1362730615094746964025263377364072621608834385344199367022945014435925646348837029929491626629902393603301634824615047199 692 1996595041019916098521188283578454777731439411074942020573927257401738807958220454658488847588944056988577414930796487266 693 2925216060488413467926589201137911182407271050851388739854723884491372641486551854916617137583849970514693509199684849957 694 4285622532909027256052421209299961741451974421528735649572310771448809388394494024671977993569724247758614831395184187959 695 6278529101081253060118310595856049413440043809328684035741447348196034411623999400043542015261323090304986144141226823266 696 9197926905996793942567485643317536253198865584943898694732683165236302402619524471818521024570619944093440341229202026913 697 13474419515142411693445708336598758682350697173253281657394242473263390635747738054746136678028824314674393272881580189204 698 19738687157077519843191075864440107559381703094951610671680815567607020172659709436876834140415801631300162724390533809316 699 28914425787365282727985600901399087503848311980418959510585544292174087315390625022407862895648698090977774409862156771358 700 42354446389427028251229453660754209719673698688045161117049906708218796055445616557987912328766429091953545751311346595019 701 62039972468955563309619992721849115132128462837904398626631815580320154996255274037198903933362018266896754686344176855800 702 90872474234444739613594705893826787538391918560210948489054991242776802054112555480464168516855100235329920871714344839215 703 133100994153682959036632195058555399569143060874080896437800120231194997260952648974669818166416616897823647123278090320630 704 194947852478133338961716956240403976850091010919849180861002724339723910346153874222770044505656540072927438743402575220870 705 285524803481807511029922383426878317873015531296544590183862341267836529609531766730407243517358017859922522455662091544684 706 418174433133156489799224335935696757649347468899885605496690998015527082378154476704898396019834417905728420721205375870957 707 612434125357754980036647257715550418707433492903570987577339919643576679550027662524404199815323738793647745979762876703331 708 896911466797861719729911505530303425086167470966052486453279078664594057320219461467465317189364481864718660887122828311457 709 1313493959533978200506797294929659164294147029171114708418061531950933853430909911808245131866052618494239198263277196241083 710 1923512053611211328325513260048383601002255799111719612746088442874634995679179447436739580549072874073031375456433953170451 711 2816761607889471834363838576409382194563271655684807571454727927378010912124833221572492621657073174157481322109187299719792 712 4124712104694832969916953235215465483534068087907482561388849531841091046505337910826803460917326580842082052332044053972180 713 6039841989871799828127213703262090501320353015617280085430470880693666898962403556500767008279448270808630181320372590222595 714 8843942692227046123594117387199085230826754706681795128987300126692263151038707858862636716412157580510577160406352742129020 715 12949550350430512297887686538607516685727334958641416225875669345972873238847498501895673426941972037986731113530531508765616 716 18960592432461395019162250280197587257445773401300466289613156399175206310990591591885685811999135410256286189899332713613501 717 27761158266881215934046658430399189652548686954927552504768596052887491403098104402591592367307028283676973336085594480830409 718 40645432118434090582502683609399368959056406360547964765842710440276910911884253684773371658668717152461829218382095506536189 719 59507870767173978899388307383578435938275524373557780718363835255697387580787628377236005852928259668660558665279245326564157 720 87121551201332400523915764053415219880309510077537243184722765839517182174162949093181240987483612094300909011270939143227272 721 127545555276363672745307569586391844443637871734752798024274809098415336421639394185059393858393021627835133568124358407733468 722 186721195106316103062637839028222396564316665788431595618776033080985826143931426169011297248786893753961938596801980044313261 723 273344592621324944947313951730016962439000170559283194339049683702595938366633567751538297491601481615325431323503326765947977 724 400143672194525503396463879278210624299213681948222592001874435320157270626900635413212710485602742867035474091874397506470094 725 585746950859403459653336136313531454408996977896226028960122446134136665547241971865195489359080807176226472322372485468858324 726 857418312920088493799575791897156944737903828127765199171407924514164949983721083938867446909848228734801343425151640870754852 727 1255058957290728711196090872466549229096655592966028265611870469447373473236035523506600096169047710320455283405248105516351635 728 1837063518757630372361477897344490657958951144132024364247624045294478426569643642138544020886056372003699804266824936952898168 729 2688889215741899019752015202835236122742746536426915433529015920143875772905671823169498609693188583469100208036519647548317826 730 3935594596142917729146522734124344995042570023198184510219958912147890585786123485463066444013409882255328588805411117005000550 731 5760186301665017352444735252289848677904208745567730395617493828114928485462260104919863348359852644612085475883526170734676226 732 8430463473782223904367780343540462940511242676550178728054388153158125053658773449525819819657714443815956145720346701846782971 733 12338294641202752417774472711442086589549351154098918703867204698406636099469497134328895809603209520791085855054974532560962778 734 18057083498990014396665318760916788392573726716811364491147376758438532055823724885793514302339188790312886926727751632348346175 735 26425844614057316262986781640825966560030135261470441876911943760035504732336255129254302938034057444573770005374448148250966067 736 38672207852964930132617569209195597005075662478819628518641451963398250176454143331228764572339457800040589061542495198940275029 737 56592371754860084044061483782351680448040102434591905635635193793734632737515955645158227443412636570061237983696868100831333000 738 82814365592113429016035044473559340354926157488054586037205473537508052286876902230809134883785406617539298080718723864120946879 739 121183177834588621362222025385509910131232096374833814220434955393087488537693051172334926218324717456851320442865426916643901883 740 177324149910560842143524960344934046416324886960943818418616301831650871798488865265468563023673870606569355632582274143327848757 741 259467128629910946765453081634331583261578945800596815452559334238482135905446440202921686924588990411870363558611442149727248588 742 379652035414825265672227222017181148936919182683092767323436951515133583303335170572621065580619469768883471560522972461352835033 743 555492327449124114625843238255005824937182910240963900216715366589962865534484334958198176364045509652389584885562698010564227832 744 812754457576096015723859487660539523322007436224041302391739310719623171534856952553928199539197658591365760850688966858490921239 745 1189130822344065108936102147028189222700586822048628517594154106550313303227057803333046963092738636091748641194648495560068657125 746 1739758274712467346473711276708286631518165098331283355562713848138045626217173006230500021151700882964767760090064251512653444615 747 2545289590824579657516522539008800404249943301084197270844011928578031172852204565691959572915916885914155453690690473805016519577 748 3723698635815274571757624429796493737553769082565561844799931656351518381553167892569828433571967781433698968196745235082909610667 749 5447545934894154458708672246610593157447476185658600920915995609158554110642953657898201908171187886408104804142659042697637515822 750 7969229700554073147490050704148006970105787933355067175595413129532727392347353711775453944647356082541592752201727792643459237219 751 11657914736204967853879263759050396254354935269240312138395844653866285654390073613785198759633219514346103448039853724623764629843 752 17053538566222476592343596603071218556353315121700631890246894933795285502629634292571189540667876884518106884690007361408120134823 753 24945789957110994940870054841403151470446653716600783251382111932886418989773351400639544550805894805238595034355903026424016687373 754 36489604201177899927109892457865149192758552803829607476782958459022943676707411030768435997868359618612476182355767119121269066625 755 53374055020527052375009532770458388963998697001760367822283134853876981638795551028336936245283660135580678866518144403201958126462 756 78069323746986084123196611103375093690474192173368546343691051073940313780407817662226874489487786921106779482980570017798773625476 757 114187831386295002972862355976760711680438983765388198071157236950972213501805388877011866722507217027190046230845380153162876297308 758 167012293084284198250730531533134488618292870363965055656325544413403704498002985075145385003974873749213944951379552563771740638334 759 244267830986583224370730832772533029711216362111906535400201502440113461990418886837449121416634065369508008581437773394624709853256 760 357250917884748897380727314220436718777684939096040684734290817730145473652436802767072631460350299679026312761947127695295753278170 761 522480020275675392206598492386941626021021575382629288452502995742582092045441284139131771984582674951117007842315263415172350797957 762 764108966204227859012756975691123918121357431129492376793840451517258359297069095600614857228164516148619762241743834185638439635660 763 1117455390118441131398249938079888453063906014625860768883873851830154586224953606892027483277824037059711861510920380418237783645238 764 1634159342027147369197577267416271982626838351303049419707948056487933284479690920871114180586283232405014415613781590130832080561175 765 2389725024944639937753279401960414562007632175276856801598557154740087420226058358139062024111855872671684997727873723123073138349322 766 3494546330675405333872601075526207257971814673058401014510725073899984803571295081220672661425828564770404910643554112303809250139334 767 5110025076301240482427594315627319595001982310267540479385688000675486261759453227815587050488764413947913307774274942197595047872842 768 7472133695073986059696530969605223305294613747832113839590265777004766104807652504566429469463136046521105703105649935046490340004207 769 10925859888845874483460392817212749783830454652234817754452207894835226453528661499726296154612272216042810389046967083165989582804278 770 15975557651434100812159292394229458044025496309165325112212570601906562202583727507430292463107224546828547210861780914313606883065409 771 23358548382518970011846946690177416422675524776504137295897580387035205803714447003473672297213992745831101690886761334919774947700955 772 34152705479967055031146789756017689116832054971596654127748968957653800742406078796245415672257342968743306888994887745899698558633169 773 49933709676194164939446553813292188080512040618624170559016357609474113837491294789950639765439237884765895676803423034866043647725971 774 73004902126346311844031530003865480387422562638621185330627156792451607781618715308131988477112606368216167178185027126366147039743701 775 106733242377861761470339990747324747872738105224919102967766763115223857184674406914733388565584937338370134512197287853751188147982644 776 156040339721931470631209064205297116415894572157245325591425183946884356418981792036077771582152657098579911575703530469428624981095433 777 228120120530917278114901900625081458746113511010535486842606701449515198033721980218655050058394133086676552118798569768394999142541424 778 333487710761295910946539927214319463439452704259268677598356740904525341834028965246755701735337786264344905965429757431103280638686672 779 487512358516984609709837790495241768725622650120522646371242753642973169246410593024020793559789722786598459182703490165143120568254465 780 712657719325085264937110169372253071920961599092835243194062621080510263351378890194301328728086368072439269170587242862615316499206123 781 1041755837323277288432329030329894195321166192493103689630809754962076506216141572499472922416588261434238180427587243403606646415726161 782 1522791669921334836388350190464742872298030646996708406010458577678012475148439751002215429765506864607551106517357986656145161453603590 783 2225894923166732983859221989991621563384192220337722844743433575418449046037756971588419937287278883691337014980987964685078694823127124 784 3253557286764238313323568367707372473673921844994768963651698060878848507302701954815022413493148440587045236026928758413406319319726443 785 4755562625703522302088983639276269649434392992579579266770384243026776635363265169975389373634353748838193567239333145112042140157671393 786 6950803587076244010140494676192024951469479400739113209528229667113398934225955500271460475083796142561412026216117799740013884716124171 787 10159160172677713208044698402678208895788550808448813243642333148426401420294948379335675645778714182890863178703893508649155841786909009 788 14848079835539993610246308264112683299965466546812278785246916872822805096711309882550121787824396367833779739790263716346713468140530536 789 21700637452735559895773004104415995342703002019002545980339625526191765766417435625333695080135142864006943865959404345273542903040727241 790 31714978056463712224887764655889323431218232751069073689416614196298925596852585747608825474798600315722043398186000843954379540671736956 791 46349609674871506786170010763989176531688261435706936027071048900979092259370883307595590091381247277529250215436671634977091565046988068 792 67735681486215572700783526718826622160530077385873766385669042251777908325595794753643013525738028854140288311699225652873837786905934882 793 98987122774472259955732753020391586185412832272468964189824151159795231077632216574958069426034038354287580235762874972279993203109917496 794 144653746289282942322502274964173631224088469153616250291222736349042076166609448912590222684180354257806732503463147094824612522029440486 795 211383202847232615573998473924941289894254116246112932543499777723364851863300936098752871772596459604983001989142171383695415036913994351 796 308888031718527537028613498935078294381710725762128414939503814113602827489392262208252177906253982590719820372720061005092815755998000594 797 451358393302890274607476616898959692634881190231708978233798153818972659285096151355765388967801357726860355282300256180923619323809429891 798 659525837168331650155775933380123699091329108792361111836925014797893871988906383720322520930198902577880042224828058628299228442656109068 799 963678055451622817300159645137525154623228400519302975655837771129202082160517801222519806248735368734446814472291547612653010701656736622 800 1408062735100798450765274892576145356465861407020880312072416154341791636543961050536016886780032855221781279325610990458535456190019109377 801 2057320412447135246063496650079781478201779162182368313441340879242232715338162899663922907986119776421952466879379244249229518861958208087 802 3005880944492648990379510910840476763006834465950478897731130379402505940546596423464445370254204984554192709967173578060231612623722154228 803 4391688621846791131830661506303881752425577416537910022845306560318196526468334018205479708557672482623456933601890123542277419767173714756 804 6416249527143503524437101801299931090078441853588003316012875508951444189450181042342064535552042544336350102500235876825258882374907256450 805 9373912709380290893451429540082084671075665929172482139169182596364754761161308569584777379298473312264422040813365277293157066758400193483 806 13694637298221611854120560653898750942011651211343365093518384622132170881275984298436727098997756538664298906401662311066550537196846714204 807 20006455317246833467390558990712013121895899607385797241854369941490873555377217434972311013409817404820005105390919758851390904061922780703 808 29226698660972441811042614130153175128514300406599054432517255316525832507116891531885305597126978726804200626179515838386118445052134386764 809 42695233133399041168266894845530566144921136069198303065956582729905522974219482543029594817573534606378144754854722569910724346163627376221 810 62369038036153110806872838142381319134010217847991603702462851451898977962792011642165098246603403068879710487365072342550453545718750452326 811 91106370497836076470347314356451402179619821266452528487264303908184893000559862353013728830333015106525714965505733097920035715806060373993 812 133081750140015519081585433516154044464776042193175712335681879865976190975764385316836587169337227078744400197510471671764507795393000628795 813 194391976011571715054417099951981184746913926122736130309888433862530658219293285239630390578922575682234986398831524985244429976212131748926 814 283941094873504752076295786136691965195610428154303058424673473904204090889394320857587821461661936785958820478726261990086674389781320397440 815 414732693937128042604260152891628026444127137686845700966755346172770335360695265131038269116166696668009932952209739395819264751311620891961 816 605756955025454770272007014483055747473073194717615303030913904000351007980267865775676563952586458750508216949198995242788988404203128862050 817 884746139915022217239721305731598778935929364263975705446708438997867826717368498300257547488876641091246124748863270639277628789188925704200 818 1292198073027037910301093010322652341567694149756789243903041258684015757425950623140039554140862016248874024127457689938581060581891694852727 819 1887250987283181357779795167238953662124507966657330787458003937343834588403505479673948584087975985080459962043293106885156732946907083340851 820 2756261427191232852878469564793471466795196102868873724294880704650822604846869524701752289605991556021733814808455158648220754580502555059583 821 4025328625750021622659930065418921247456909907768939912498224117276665745661963871469481248526336238578003006160947032162678822014480928178137 822 5878580620445689616052156143208309080337854072632277095431718206602639310802079334602677795726497132835576795600991139315299078338471304181468 823 8584872157680823742324140973899891120620882834311521045151268462259816762833684229522562302893329522840594738124376146143210290917576921593853 824 12536763025066951917659957322133015460325593043435997794427877185240498629039335148683732189888428751066815976377241311246887820417853495663920 825 18307424269378080913387129783281732929560145720241066507152136355325247487308121659749856124991542095314919334091975516803609776564356775440271 826 26733716304177401057831925860402113568791165450828297171445296618082799047771888046005859442680783095791529152324509923408504632281403389976248 827 39037473014107502904289719909004212671016334589844439904202758877386564310116987897700840122636429985066563960791961504861719932449832277131801 828 57002558145077998931799544322255493797959136612737834941293435176734514423443652530917431157570704610970352615169004365611118997707147268623285 829 83233335082615875171388127661996604078978167468168030270722243728917400510866833102659923716901740077006100381882775279013085251489212178965089 830 121531976919203202431843116765394055212821961148350193370391289962902470671580780993453860141474764177849160080263360010409803591161384958122524 831 177449245599117096611382688941333335473490148094903467015753077123478752324788401373025403841407381027790923080962069316983651097528233702066765 832 259088475290352506258381418173443451035877118982810887341050403115447861900721930378710802467881250950738452690993763607118675778121488175289887 833 378279137373176892818267586889426440666151217306805521036637034528167925831980950959656513327629393127344857669957507519142393100613904571305097 834 552289841905001214349548891774915252082919010670027291237783612202336135713637952857485248283032281622980586400876070654466004912556403990666234 835 806328676358680799638338091200946437086017423985714760579015286903985469094319196261933991620473503901330215494325029197465090609737558134305791 836 1177192681551804487027709200219888227052965697848857118589698392524521662832714685770807122562769557444767179647242511049229969821038235713518474 837 1718594483840955361977002548081068384971072650513595515689801326494742896881716557199753134210292011656341133640707889437802367567146952307131913 838 2508936670050421359868557224082789043538872355027900193297598809533118684093036064267795990825590346253144064161793409608381565921468626412488927 839 3662658468109937107501533132795842319668998573333526480681852837063529832703239517062188935627968504067684638491921145082925505946618978522686978 840 5346795840139917688766272293781126537697978305906817878141114044522399008312570056649735778280198735562016485745192220204511099042132852422504174 841 7805149850224658881837066985044398896822934446988934475054726307799883104605687606998277197191075148700949483002973380521556791703783096097389157 842 11393558047246338028652776566691585066573033078133371707561310025903159707822459757625384107471817616233822357847948294861645086577211895079821256 843 16631368508235534018582112360681269621405193969543085545611758676715085414418525501204653198716032268532769018155656716611641714061828761770724711 844 24276557961064260963747911167865446927149247185284932349791982132838172027232247460753244922709840514742257971232038983138963254843079978908749232 845 35435352296207015587424145554020267798532839989251145249660987170602348495159808470861538542417869774861414493173272859183359746103229120030809389 846 51722193270314180195053184044792672855656362939444482209413833563958864552991743787781653979028112630031994178713047273659680392824562088196925704 847 75493169247558076752061649707188061820765277820304550661604706378324599683265015670506375793008925424469693485465051102007492923841170050540161098 848 110186640733171461854208254244105830235603426104778115258298087594941018748577472517418031030313335872525367032207201095451083984040925837143622839 849 160820275474513833885600088566617782502287352017989638121251826600722115587841685574184772542271120892088849184681360552008954362811458614018470249 850 234716298303011265606034637965676164328956155116069993253244216969788292889584715485643875941157309330308145187124222001337801979457394115004751745 851 342559718433590488190270651244651720512933581429826734788485765366592282245251742965836811530304258509521135322059890446109784817582032532834218684 852 499942378283136213165682360137750970616814716045362932995578875056565317241766489922894753653709630903265643876037408241985409321089088524530275678 853 729615811658764195672100773699317402673612955035738604647657323635861333157533064671992543098365384540723062444360232161397137597379204267530360932 854 1064778226744148664370624470506983151936982079217425453079634022911793533326423672466869470621994243175944217301062851105321522635632047874284511439 855 1553870204294024853582395978255449825012501562567726553291390230209771971376285787047885908890383857435189211827491660236666319834943390588754430766 856 2267571458504633053002698290040587118966659304450691425094409578111235407286634727838074533781616613172895329405576575917058384799003772789459393276 857 3309008657649687546945794417251897927566659302494699962408007157062894543480276351747617816354375190531927890069227395278388894454171365733868432331 858 4828647658166107273409940926797684243552828137405706333682255832943095023424925717144767899972646469373496470364138571438478645684971315477558833017 859 7046019391591731629750241627476849392828557275551908585589333979338212117441822379553772226203141891620246159556676896456503329936388785701379876554 860 10281414519357707436055583119194943741233065661299798982048785546953770700068272337950268107455587054803255597807737166578491145772069046096115543842 861 15002119980441660455500489731961587861139425070780386062213987226903699879130452701967542374386238642206711935880689089414237254407084934752355217116 862 21889868011870544926578545910653421176421171921831418122942105787553251764185779701285352380232946201708520455523122156868109045614945307723698282172 863 31939227467734382855938103365057803785318862331193683512559631850668908981863982537096331380024616611788665728539649576038180289772611555949461987614 864 46601129236391570592833963773141218757732616767534317489062154152522527699404657082348267208210745037295521643085148357418209726908152863706178915940 865 67992225303274981420054568944262645607461675709430533181959093168397964062037325065042971542338465716992507883194985190873453935299383143633167083564 866 99200272299757401989699253549033536332465289565528713372094142049933505551778001058467787604620950200465376731237119602117761605963893295928332599002 867 144729572768174393787415117397290556828860122950624091739411984628078083429558207459301419952568242959285540090196514218269396973864961360997456085002 868 211150695116806841025397786394707205256206110970981212225908037382759655152926230404566006988109886935122408679669097536443040554800650541970421223300 869 308048134440354864169935624953403574268809283027045556948947710358774001816463088508982232974507033268615179747316759185715029271176685904228271100568 870 449402511664802529155083282194386466278123766625288045405854569246940833765377718961446088081127075567095186775956254782276364173166709062619571082755 871 655606521429901984085175646867738268530990492357106991840843845682513476950522343312394099757849813186438325275136097751375605880578541829201919479966 872 956405146345099996926651887429954021211782724751653848878338609935916115248237785673197285769342326114118498661662719822540687392161044105331478682048 873 1395183804023541836871820188070803563091878645926012443582696353681913684414005429912006871009706879132223812066303335990781671584665235687845924509821 874 2035222253527750563563429044318342120789330986917473898896123446244779362112064650433833920718205009707840136331841171849166836180982238032834496698585 875 2968815210439678480815052677860610445243640543107404953077985474162419729996764376170352299043659819242653673747437085451289618976525295348745763734320 876 4330573457950915166998319235538271278694920778156553308162560991619559982390108055735006117014458070893584575313689053040810372631070174946292229811189 877 6316821213442152099150445013205626519162551360367939201276221238678963594302088970858304483448629455096719084452270607094374499903001923448680123131697 878 9213883246150846211369327466460326622188780743611884710448508678414874252894736571578361107026355785993628541076715201287188851687564149079581502448672 879 13439335043466142909491909272883979168592712191755843097047283419972824525710930739764480523334655489098719446427693928921865548864525702102042553345314 880 19602155328042393729853537681127629796629979398434064401089900382505862284969542379860725851961364440060088427589768551894398129762416225195646031150398 881 28590440885351384590642408160265282004230597978616476962352566148371389043230593627928455195423077978977552837308292177297689184351199512158176764462448 882 41699310332398839317040368305771931776915309132960204382229364115612729069305743810906616369197446333194747118075557058575809550252036863160382583261001 883 60817406678529659925030065684481420268168989733078533266024643820744457811924864215584416878968503223415496780432942046401538333837889642245290346783515 884 88698840022183810644790843291193423694902748657807849065001202627593399708652543443886183900943800982200226150605490531771230015630346078477294145514266 885 129359703951308288489042394086072861441938544739805655756935169812768985525226733598164378993490780787974475634327885556871861231212485479506153553866861 886 188656219614302195667319487935502955240270132055095810574563492089821824578910259270345885091051777260375314369237172781333537091239771699218780271214803 887 275127686419347436819595917871694136700451534652476120006786370815388234550877671124166369054556644735908987219046435619466710145613512502309371496184161 888 401225503488483688414150579765728971645943322861522070566391763765704546182170608885329477545683969341332208108086517410253437114980612112803293745467757 889 585105045664285484001447702205535211599561990827658870748043509165108106101156524752006730564500436002985625443228490222122134059129751411733422956474399 890 853238111526826405344093708594604696993489822661388828959695524193071062454723112434157685720046576295254718498189152385586247207925826303034250922992925 891 1244221639351003697487722596271334830198944544876893628169152675139075786872224089464673410869699187771031985467292272484361610815734104141810762340434095 892 1814330362863959871207279461234111123334390688626918215390954154208040312588680538146442368689729647489937730225365560067827583072093169506427886448252693 893 2645611761084887863387173943733888492955385712126166930969079858602495818433496183302117066801875648803836057040807280268863714975812123678732923035883374 894 3857687058959716143261070688384039738415142190575066331753703234646792202748399511830613306337792831746575858874310460992681628817951125522762519310843784 895 5624954646737183771888100727509585828130538149916877264467362256902226516455256555829554629970960576914909851384312699400707553534658549172507432729378372 896 8201668605662202785453103945622954447444554932914344737234040491129170725336802166761764963157367299100412208382442715105633050600985180611726563260705523 897 11958496547414374615611877810694919662049978621552457050687951186094565844914702510482929786071857300300069777948843950165721438638250563114074972777852084 898 17435810181701545334965264612643524189337242773869838968232856903985370629150965041161538929329124759454922284059789555113294581541511252738615349971942818 899 25421365722411236675861918166845396203725475790063559180204208830327887854506364392258183056236888549838826921333060378976476918006274632931934146523824350 900 37063534526462092831461114410802800212803016042551439708724754468666650502654673720556320672288071766114090768615733405912335443553074292348959335563701851 901 54036350144194919919729445269334862631508960651337988145692879331023128680459937481887416313653935758745128542894995804836639422528759861422254367696593996 902 78780079128025446959006284313243044406477700502649714275847063096450871452030172188655711681129061450110158032009376092356872491849388998931451489956221688 903 114851867486232264333990550496910921127394696055019905401497238748734977438063182590507010013242875314561315443224269739975636429078781108948171512084191474 904 167436818872608569591516249500157591737286919885155182109984376620515798708436769116645125887843375539127782231438182038145399982870364609835365054265286969 905 244092892279617869336006990903927637119428582500975690032499822923240532780585146990383559663968906302579579758610837470237271641285924952111137298245419232 906 355836570712866262502707544600913506527454804129160428998390406444110299136965150893953090402565319247269973722526779621346100895849456193894033657849599799 907 518725163245824841710158501000434670966931767954883725977763139471143639229063891367562594821574744512090841293841781625056642514710082549668347413888683562 908 756162877194540121531329463601252051468102612924658203646517112882817114535680318208035116832987962034479140516777464786199982628176241613714396136005129601 909 1102261658050685825647314903555307580167321285162131994836187966474552155794402274043761243547964507712796056284951437198860125191102376291460031050412517082 910 1606739137850945931056624367129869974634209815127739044588536633287453132367275946205142073186663329249132636411197813893433068382522201664640253335471854533 911 2342056560970858821851128414807731414466276040089102888441601518920438120487390363475700266303270237605763160368607681574111390459876698590424305470590597184 912 3413820891144010312678387933157307245511684328852079743373874919262661016163445108481366662191310712103476270523801691201956105046542297863956819326131946122 913 4975943515734124958374903575768906441298630429594880900783934982841175916921437908449854076575194815007945973388203133853514122480728374068364201175809820165 914 7252730175164256391258106977302185822258405909039804023290058024231111118268620677489006680135160159217523799543858581759975974026389891894895368279616813488 915 10571070747652789324554718354579282118169143170077941074611409033674341656563930211041637878878033193289141942197226262661413552419165501278070134485190576933 916 15407345781054963120418301915455194248488429811353151285842676807219701456496949283940894269427109902922260289985679227432861212437066110498372260324906042341 917 22455776740499927107638348392891852701803543564700931032923044002077767127078114766079594703059340551513584611511557451072573259524185377832152041880591609256 918 32728021204297263482540051935780162814946895294066952883932244718231683287334365830316557191215229700689257118945342983137902239716786740036902719667151991819 919 47698293184087180664415624443884880773935469624142288417125658443349538841605113334612801332506099971068264031829731085117943255513637078594427942275006202251 920 69514814062852053980776259879404029135430461810444403481599462807728431807958465235494582847734542334078414192247749987452990929440621291744767784672878746129 921 101307906116104962786308801247298752655051346961065905483891318464558931772146648043484118809860008647566727613418724798045479735482101052812671247140289221780 922 147638889909581956831252293812491283253171229128868669480580084747596700916216224957693022579088293268147790325670152936846792399108119359953742518658221451853 923 215154122617015094893379250445552840051594579971114599951690898471936279143018279166223116179444073681865535763996228913390224000393182351211511628717230535664 924 313537905841834163668903100383408517973088578923411246539641260180230012159673117973716098521692352575402938550862164261774250944894313035514108930174953589324 925 456900807583660558292075365016872029402296997765860915863407625851246598941466553201080323442248339372986395985809180173111837034933462112591993374159856756651 926 665802313985993995497211948836698144506308976852174204507882016916312164402508961743114057342223898419042943436957593200515184402739530003677605882504690253922 927 970197581824064004470981879609224673360573730090478938620046089858771932644298085793347548348336366724094082855507419572376621432124271840300963818238871718996 928 1413730408373776018664867521784241167090264534220118606550992032962498893077389795720055143218734359335215733488509058457403642253096407806553143765524233746499 929 2059987314821147664928371345657561804447248523845593273724225047642282166071377526631747017537243267327066679773994648947405975373938546499446424016355180928340 930 3001608443656204370367553152909347787668229266518848769212787775472956019191822636437447308330608900244241056543940265212771661376010547504756137944871426186026 931 4373559984617556552765723170742288495458826731183751914790979857389056708070291135480942611390488780179230342209042072328079001913670191742564310252228613965461 932 6372468594536457516198813846006539106700020309466868262114905707828965373464728660225454773439440078138604403066118734659683097155584552583644983495923256194346 933 9284786002597458044281586679937642407468762695625479263083216694698476399382912261830168763085794346777808547910834279475124077692628765216809717474567471691326 934 13527815833805084901145303522222560055190029885735822996130144559229255324565679210070332415793359184936059018540048335343226692735670553757149079166966625956918 935 19709475430645648417265087091726216111596383045284280734830966118744662220234478791667792344292705121974370220717140868297128923653124033447676786094891058771273 936 28715346395741810624140112256387313816549385296393001633239968610373088437616696495776484519423410090086896273325507698598263450344271658632743656232012159117454 937 41835472144106338528898429413602850617863490407458613481639123184980671757559325304713086013213591964904728276015633948124446216797829452297784030303991464135340 938 60949047315243865171112307967175013713609345601902570329506474344717062902423498122563353926234295052141192845955256260695075835769393368085240098077666014235569 939 88793425577771987099423835097086870194717534450872094762574836137846530127515571493231963207300889421390407022882185577924676083788452879266555940397522683404692 940 129355933245474505532499714153353854488655802962839948890098834087723608754399564686261519642964432912994527723745804872435501179001661993101005649087901919924844 941 188444540458520743223215848476025052007665091255622148347064605876807527659488577333342578400899891038046480528988574400212580487617222698900982550053147764059351 942 274519020240622005528106682333967891126192308724251621580951414341653492256604054575620303583827216812034244266694212793185833932253080883089978800990826831957305 943 399901474538292695149338390840448698799531511081182145034727618394799995295601409869875555408100963466977364152087809037370133858183033008314549893552318066610976 944 582539348922606313859096099068431479382339590935659935844458763125275747110160745163793099058731400055875519888975521171668061621024191943528290721634892869042601 945 848573045472311772904554963738221093398068246921852904364928559153643491290246779947058310066361049540181172237449745611254304675339140768524864827568017546612564 946 1236075263010688362479863828647676021897966572203093596364884672101178489613381586758310238943293381292972931994962862735961204968557996583462608576614710057642712 947 1800496678814980339599307090380742823234819759522314849713954251841509499661980924644948704267483195418551787329645929982171821237724214048058281585827594533923662 948 2622596463235514333495695225081073113091369342058926414120252734481754326119606203790530633367608808503375037724057519511134295506330622854010641248711230325332170 949 3819991225438904326175438506829531413103854341192349161451585549000481514273337043015617096643666790380625503664469539803159489043034502140893220396249683784620155 950 5563973045510485558838191475755895726545836246876441798602372190208155548653028071021466015825160757886751045354087867666116683390949434048549591335792845675982026 951 8104000100580456428693939353896375591483532732901765458262790454523955717512228443875062493528602778513317129263964891836507399287630712006568233878820252315179106 952 11803359550797677534196608364017284336463714226916500917447995348737620328634671767118214806866106036732202808734653218737568823440712718081943252515698640902206766 953 17191098335014395796132103812957871446746091799910506427563284350895737650659823092624451072240007590793390837635208375885936984188895842541384193435642228545744498 954 25037641203448711580571419126664231007702186021959427347713087941073023741190715015426600517237872124845893503204100948285430438998982002465380219796520775628385481 955 36464898416681834484059650803486477454312120294190279085009740627362272209277385826105242867042457167122140700976458520827016753756498498337167028935544035537608949 956 53106590995396139034903522589516394549110552321025418825475057540125036951644491845054581583131749386705768810971338048933380174291486955963310949016573989437334930 957 77341692238351126501878353704279674477193334790509887818845233408259116873422544182085534397642637196118406777740503011760339013604367672927594614069457921522153966 958 112634323850531770370622702043361432258316472814853329250914963211886148877109133576444457989732168025642544219583394163539422947588646650980298898601443457491827920 959 164028643223353641462081078457997605059867768232439211534257346618918317733210808311055729444558351843130247262163336929574704966356637097115949924111613664796289960 960 238869383825538370773751227700982674933552280409670909499750763141933748748576004173495421301363223333711794788934467267593005304145290679687747743898915936937082678 961 347850920075632678282302721877882925892909228372206784649630253850701004892516075840636313112865547363380876279683971351866539418558596380597394551464528392564621634 962 506544616550999977542263721914294936065900034479666100340427491964358283922389232820818824278239051530940458808486445319653756690124236558757692401964370256726762882 963 737622477513984990246177185439646990153981951750055738997022998442918471597828574487288132558632533534036911720165928466408144967403628930724934160586223546544860518 964 1074094472178234714032096658558364510682028354033159999397832234364841460467023376658094881580240054458861138467372535905911836649184401288795970980086118278999259941 965 1564021544583245133206136279486586607669556480980477254745362194756241805761595255069134297728309152962010168794065154473447092675836475958129106400629507996397394268 966 2277376850053275480857432676352609385787692965631198078794638105874010661440737780006920993938486526172716821037153405260345766970106238207854371740042386475296765825 967 3316034213421694852209286757808063866172547432290278715007333670354852915132313049077465960776526814497843988809497224838899139501907150202055667691828674245577076664 968 4828308871142484874665010173209062187488008119294006032751305603288823884158406197043756179157386922300088787771620795076239416187384382589174965880954895352468141851 969 7030124833424693524216421814798431924601327980585972263046084258632595167753864248354056148685502946088923138175758037395287519714683500003240154951255909461085298176 970 10235828238038104767859208076583411417914654415757242225474797691969896439351652024999778852634078282813304011468725533866445411918981665778665553962064362135591038204 971 14903041566723238562360250572621123235536217302813850826213549015974603266295142574729186512899838508136249097026353016376714579464414903164452513874680536053508246689 972 21697955598266435446057298262048178421787400058066000420832015064163111586878036572717279001930345716065961862870282327101010145238863397059846545512300182296886592215 973 31590369782682119621808987902775174145644243821189831082163227532124981304748286729239631117081178719515818924627626973100321935485299526582976439417225647822690933872 974 45992032542340379923045962541845224254301501155625579075225621412932976435788730760506617425868413381758000286756498554709229982677646733814658462716153735200799853775 975 66958005075968528055241611226500366059981880454919425144393666548092953701590932535761379283728318131843319017466397518060467628256792389436121104388617441708952025728 976 97479754879425685895728128775578141868691888137239866068651538174855462559632605637920934972027042408412729026445171351690117155858835404357568757434200827631588496339 977 141911758012697239257174541964684221160925997505099385169727142995401198734231829231905336070076453132249247635713844453061548557293533769943761399850546084357171349055 978 206592414225968380069920404950934846378678778062928742428828323859556130165250867254458862426797982886942256560292091625028297588070937194644601644018354873187658833144 979 300747766077610948002470052540503281466340480841943053451111666865748296611393027320671224578924080562607176797958092960217659529654969936111616778572779270999366202937 980 437806805107432369900779091825948623683481060110240955802178217541151898754312718754515226469752910858273325570979246841229758258668828207899500887967819814163924743477 981 637315782485372884281794345092701406359777901600187031612732161551870936739234454142281192571512446661719740938643814531666657690334450076524733204859968732573696328246 982 927724266987005613254921620665311583024724673361382508944827028676076781231818762825769708645869113195689333675765506775389265545908011486458703855164410537100762231814 983 1350439857538283654903184173851628671767893672039717286246583311681930036763346552317122888797416584049286362578854944452702483395518239607796587641761495546339736730933 984 1965729136659899504316796012004584677520838045584517154290639082331079568028333585217233837163091144983067335630376785419434760409943426235236589387868506822087165897295 985 2861305363487491365546803293800701142796131926067413566134919809191000176399175988377435651690076764233727738971713941347160269723374124931335945395304372124539496700400 986 4164825971021234365749346929809424913775150469435219725109797945217290678538729486939586445980473391120027875966057683726947353099329339527172980836685307974155358411512 987 6062079597354405663569601006822218039345404028615523416666413639446931221768841697778681421367089424016944458531508873718202764424705438447812400021873811519171745624604 988 8823452359948258002971744657936490384027219079867066296180883154885575673287848093957423642712448488758925112179900798531485167175209946478720437610419247092012695524766 989 12842441627018939432230854757365961963947497735529212274174111184983573214309988927167414423343589601756621690522071892457958488187090355547207594041442310820344601802478 990 18691700329219750324998003080674137981451729613983797117347826675684109795527477423359155559561492596525183617623756830869972741778961631660880831118414973307324588831747 991 27204589837783128289989213438851768553184806876774389615798153799568668416213250229225781526013803303427278934925185900389617239558290741512416100453662965437166933854083 992 39593849520205995694201223672933757665884845039495033557656344202666635399710963629879035472249412152472932941967236454718575985368791622170054265128294739889312588008348 993 57624272597150197924307331258559526872011207221932013705655432440888713624729608059748814535467747011113134229391650936259123548605386468296704800814582283121661556288283 994 83863962009936499439595793081577827683046811390335545222742150071554712577719484848715571535837948178974513453981027607578995546925060909605413188498286016511339879507445 995 122049919406498005445574736300234742434001663768842280421448715402096153117649815509364487142892771343078076768037479752111519887538208807148550862683929939152805052014167 996 177619984715878792947900414796309338901934803997331654588372105578577352434855768845153186157749545519751392068486364065350575066667622247596278758202961611275122171621676 997 258486805594068612023603609884895337536833031341574174268621090867735972406550950907639186397233506362823882466292762854249217120554990485994189624666699255745337785155533 998 376163939234215918238629751107490941547313381930311670420024580058091041111754627622673019019594861868425533761815665657074101424597293399136709293699802236203356948579959 999 547404267050656855748970204269380324850311803823125706865893215952855686082696043773007229037745959810743595533224893049681622109738808818555294269364565300882254683679463 1000 796583753704165102362110865392619472515422425933704658339642002750534178856219227193152603272649735241838518700031447929238520785523139149329886929296437236697635643832250