1 1 2 1 3 2 4 3 5 5 6 7 7 12 8 16 9 27 10 37 11 59 12 85 13 129 14 192 15 285 16 428 17 634 18 949 19 1412 20 2104 21 3140 22 4671 23 6973 24 10378 25 15478 26 23058 27 34362 28 51216 29 76305 30 113736 31 169465 32 252561 33 376362 34 560851 35 835821 36 1245503 37 1856132 38 2765976 39 4121947 40 6142581 41 9153739 42 13641133 43 20328113 44 30293424 45 45143621 46 67273828 47 100252554 48 149397853 49 222635316 50 331774432 51 494415932 52 736786327 53 1097970981 54 1636214154 55 2438312358 56 3633612962 57 5414867890 58 8069324128 59 12025036385 60 17919903184 61 26704529009 62 39795518625 63 59303924818 64 88375663075 65 131698839253 66 196259732343 67 292469416764 68 435842640864 69 649499726619 70 967894966149 71 1442372677339 72 2149447018053 73 3203140594209 74 4773371747296 75 7113355529133 76 10600437070748 77 15796942211354 78 23540857923333 79 35080965964324 80 52278220987272 81 77905847640628 82 116096550015535 83 173008950304205 84 257820726684426 85 384208602983318 86 572553853657522 87 853228982346858 88 1271495583613936 89 1894803215367921 90 2823666295917208 91 4207873032002921 92 6270640223588401 93 9344609144555130 94 13925487183262515 95 20751985480695741 96 30924943287491759 97 46084849000098868 98 68676384872416744 99 102342655806993755 100 152512675457440597 101 227276847486305387 102 338691621849458205 103 504723714623057617 104 752147415727781200 105 1120862203609268053 106 1670326924229161812 107 2489148108323259690 108 3709368636339810477 109 5527760937266413140 110 8237558456773718832 111 12275742402549377068 112 18293509214474040327 113 27261282324606059829 114 40625202374723738890 115 60540331461136782918 116 90218177859579497282 117 134444582972391244898 118 200351484805572038592 119 298567012343225204161 120 444929374723955824800 121 663040926519631202017 122 988074276985564815169 123 1472444215419993024674 124 2194260105766805007555 125 3269921781305919662501 126 4872890149968038224615 127 7261659452958651307884 128 10821441975475191104176 129 16126287274579421177883 130 24031653253940995291621 131 35812357071675382152059 132 53368151806986220656949 133 79530080122712338417857 134 118517007431706828174336 135 176615954980735515340605 136 263195943179139774109580 137 392218837270465520437690 138 584490833907308235385429 139 871017662739335299644356 140 1298004561905942217098968 141 1934307322115513314236452 142 2882535952643911498456863 143 4295601543397633545927517 144 6401374665497394094051210 145 9539431717323665276075446 146 14215814921748510235573074 147 21184636556747091100274586 148 31569686895323291653170384 149 47045656317919027160046801 150 70108195425645164171042280 151 104476362974414254872989401 152 155692360273886063848960977 153 232015265056554646756974282 154 345752888096541218399869075 155 515246527412581102489920141 156 767828680975751019707751455 157 1144230677865148776622735076 158 1705151001267541923505553976 159 2541043509293467470463301467 160 3786703999424481603926091573 161 5643007341989328087809421835 162 8409300506874888754809930637 163 12531675174109670309081633777 164 18674904356314623993503191536 165 27829643513104901285163776357 166 41472183379864029541278086212 167 61802516208414756254749110474 168 92099105916518336374216757245 169 137247572283588640765612530804 170 204528544661587399461904538752 171 304791734275280861650692708380 172 454205555690245103315204851063 173 676864440928560481997677424709 174 1008674300994183668819197871754 175 1503142703272085205659866992102 176 2240007487226682716320868317154 177 3338095266609793598141254431250 178 4974483376731266969482405754656 179 7413055317174184706943510187553 180 11047054532845644820785197623408 181 16462498744469842785228171698513 182 24532681006134207379031499679713 183 36558996704611145684298030832882 184 54480806223892612722505973434531 185 81188175670886655962399389646965 186 120987928146262163750278478022231 187 180298160861054778963006721895580 188 268683225739518370740450372256896 189 400396074197485065713892532166427 190 596676684193829356693628988387141 191 889177213273433723205228714694171 192 1325066216845625408360700136683813 193 1974635036543211737390193885609057 194 2942632962770855183232999999674656 195 4385159076658615159935859193207757 196 6534834745239296695495493748274556 197 9738316079544873765714524500481114 198 14512195604366353367693846690082213 199 21626307827670429066988683556029028 200 32227872543038283805606724132370984 201 48026495180162337735956689301659156 202 71569857309380643310508285130688783 203 106654555075692530210531419179660269 204 158938337255885340551366535430665738 205 236852472280603365995614434188350166 206 352961372278082568002756204910302962 207 525988726741399542332063984627705802 208 783836879580883161449760308578290352 209 1168086353480278286671269739977364401 210 1740701113625083297228828396873983544 211 2594020859800040192460235803905313353 212 3865651701149561719679166225147041137 213 5760656479744885395478030264707245850 214 8584623148474080334589739857325412083 215 12792943800839292318174990950656219485 216 19064251075543484344978343754211028879 217 28409854270407779575461691493930605204 218 42336822803452180673541938601752865160 219 63091015815519751177726735791416019803 220 94019248801768656577567224943225306645 221 140109000164083903453533718690654299563 222 208792690615604883659319247076113767933 223 311146233314416712306907926533117885969 224 463675132593525014194604987899656528784 225 690976157080354404819601381451695240309 226 1029703807885861857036798655256317175604 227 1534481213439817111526899824269929123434 228 2286708640258553104698593704064673062733 229 3407690077685141675270996922344480182164 230 5078194686071061463887288577142958073296 231 7567607582189019343713687724483704303628 232 11277370809568711498346980372565723266023 233 16805719772763958476043667103765886498389 234 25044154515255380876520359892472192762378 235 37321202772907609106720626855613791959174 236 55616657993706008730737406516144548757122 237 82880840288306640613917946499933890182338 238 123510364245064245691675079995430696711040 239 184057135797411680851852672660398537162625 240 274284910784729123266530699974650734847296 241 408743795551580966781462478816293880853953 242 609116593121805681693238992614269310146177 243 907715366090479375977602984946839959392578 244 1352692071010463206901409764070181766299011 245 2015803529751183466866982483691655348077381 246 3003982914989600108087183520472934181844423 247 4476583764422350764657771746506652503061196 248 6671077288719920476139939760567341945467216 249 9941346914083118170535744529794583839889435 250 14814755426872591608850467747168402212151205 251 22077187352463806052553657073649857122184891 252 32899780479108380912096740263564046318724629 253 49027783217717085543422037364673532616631553 254 73061992883807976267896669853609547547482944 255 108878159562078745946387157919261254429802845 256 162251988506224657167118636808328581392872812 257 241790528790248382617248948327458523790457082 258 360320143690720084012727761682308869668065525 259 536954886524642676455229375543984374543984132 260 800178827665463893475585834883747681733715320 261 1192439387949757054305937564442819094965576708 262 1776992398164850379393673283629170868343349247 263 2648102717040335325632231588225401497120884605 264 3946245356613993919617698296817413149918559882 265 5880758444295763976352198895637154767619541750 266 8763601032103472785473954898231056928614655122 267 13059659528165186546689864499866321188036758778 268 19461715151888715627682410395281855474930292112 269 29002161644138081902501485002326544537068630929 270 43219488799839145016580730392198975209282687880 271 64406378911999692885995515900068623361030795193 272 95979424091927656307980535391442639480703714577 273 143030084979700448886070277190009677394275647338 274 213145738296015860485375856290754927113155536467 275 317633215139328861194125573871393370908224214061 276 473342137479804513548841454380076892139883005695 277 705382083594973133987556726843531991535328317252 278 1051171751802922027806432626340792228074834688984 279 1566473089530421920329829334195747504302315426139 280 2334383449721012676051580525145039555545114689525 281 3478735847268792734478534567888755245144137224011 282 5184068237169525244626557758145034387317710116205 283 7725382054728176224678820326726802541531073711409 284 11512488871886830547680069559033784464234442766896 285 17156096499357084959505663843709884225235720315013 286 25566291561332312075412401686649337082682249128996 287 38099299815872824242012576919726750373174809685514 288 56776190750134878562650397657974773926365775806109 289 84608794693720875599931891682392953603796148185012 290 126085389754810269291900970549026961143224112168736 291 187894480321703805520501604103033930760783262490620 292 280003383453206535621083435122472101963878596716375 293 417265555704497004732972287072701869060994488964965 294 621815857473306607470767503798951173545316343754634 295 926640014540496739566526405164841909325084312155686 296 1380893887197903684053423859548132114187748579757858 297 2057830330849803081870848027055933123134490479101042 298 3066611931462997500202606620462154964155265127916768 299 4569914534357013108228593508495156451131645225804257 300 6810160306577894398222637408432110937257272155176720 301 10148610669327220634788945610396534743284065100424241 302 15123623216049804404471261704897223361490924408240929 303 22537467110875322559571935120730023972693757130220946 304 33585696794848935045508831611758870529008641761729379 305 50049946768473228888826186335960736563594373568258581 306 74585237484523388246118336639350541669220116245438775 307 111148123220920070263589269162950319683503631768025596 308 165634724942671070335554028002902949373025964297406752 309 246831537157890299884470688629290444472633006213231387 310 367832335621738822688578988529405676760335444117400325 311 548149676037531599840906136098533518634788344955843931 312 816861483458696874926074637685198848620277930150625285 313 1217300150538911722485920572097182269557279127815856801 314 1814040307333186527004476422939525539115008761139694176 315 2703312108498988720057009645781029869100047840826494957 316 4028519281746587901568798780291034499167018719944619868 317 6003364373792252244632575142404403007757825314976827290 318 8946310364658977996190130783423573328319076519576040517 319 13331935920832103670776939419318810645582621509071779492 320 19867465821363620335444037928960515165228959634184288456 321 29606817832530933093111434479656791611726494222742772212 322 44120557198900366345474884493816267647721464257864315887 323 65749165565593382850889967468955287743099326570598053389 324 97980466408968045448617165538328811741940463104287115530 325 146012070497556198954143384952070051522193623176317650454 326 217589541184629107402649414051796643579258788521307968562 327 324255441838487060506013967973513627043228382886324363050 328 483210686457846368310825047517334526938770737114646472048 329 720088354364047029460533965046753846143521931117639044209 330 1073087273569550689725014648956386037341511068594309338584 331 1599131953347453366725879009637328592182586216463600197417 332 2383052215045302040599738215442191393887773331191611249329 333 3551262825900410393716238703184289375563161570403870689210 334 5292149109868506758200340791565325342616621810252513357491 335 7886445913498669461306336612173441552831510255535752430333 336 11752508830592121869517182070872748666908631859717286154863 337 17513778110965435287096775312727919072716480750920147528948 338 26099314464814406442140359962353613544032152164717811382568 339 38893619139024322982404396084155145259510083106021828782427 340 57959898210002126301860313166562397493872153220638484139221 341 86372774631897617119852376817935984990335837625841321418475 342 128714101094214169143984662454926326703222237382580985678301 343 191811828334773037559160670718279222215033745366299298193745 344 285841078610323829105961388561226240902908159170364808635856 345 425964983131862627142453627073548786142953890489338260647317 346 634779884461206526627098785385805377317627826324447929787156 347 945959216539276045831707971990044590973782194782742031736746 348 1409683673443951851290689809283933299875301383967869311585773 349 2100733334407895991148061102292345773122238325400593732613332 350 3130546678965973221785988805172105813406757136394032725121136 351 4665191125720467787755104041878580255145995839986314745075692 352 6952143018895890583429348903352624100060451214220789871269831 353 10360195595999012806148135786636920550576510490966068482659189 354 15438930484546275732827813043411722641860141132033861762494218 355 23007343085173448407970516434747884946067476356166612091512518 356 34285913546195673688374412970107741734236341540813002136377794 357 51093421058894159742620710126270571983418583353401017462860066 358 76140239693018520051891529331551645772680018305758754601773888 359 113465412578810544765645316787901000755006031891448424970585409 360 169087986898735526158029355819266121794542278424105524530030048 361 251977643791745449840561452781083075299273498735254587080084641 362 375501146683263077029812499094881598571410570433900719428871617 363 559577861903415881073506944593531271638083244003166273719613922 364 833891950259536077742157095151580150647552361178950501407797827 365 1242679226698349389336264935500861066548303559704978679788014821 366 1851860615739224959528008635801809974361777395927166557106337959 367 2759672541752818975341180021559771012106076236585741587264213548 368 4112508507917263230650125111952900864624305990380361292592892912 369 6128526472546513520874103743420490932025626309393671051846750235 370 9132828941848120477113421609663762766992910821419297615343661413 371 13609888911257471297057152577234111716569482372581961809022179835 372 20281675848325491244450821850795115601387141961851904989941180149 373 30224080291816549550353623020711495268106249257189550181541270849 374 45040411666060333308845374669160580152350855474866474173560878720 375 67119947520701119048100915314983994421030158103649043544001542013 376 100023227775611724923593550508237539971420818245070593538721848140 377 149056226415646021854693582278417073726304922424975011080022691898 378 222125991405864235586442641662298494211520939118923756447884359573 379 331015733086202649584879799750087693003000504991371572154765689924 380 493284981451762768103985315094776522177925982417751930437069562904 381 735101231162623512901508658884056806491217026676691889677393047524 382 1095459704583863950206407788277342243147331530707951676581020456159 383 1632471710690807144322122833112802442157359530779764137637089968029 384 2432735658878588645210338920343964770607954105674843312402364396938 385 3625301894802854725949144795618890320970833565590788062177807344694 386 5402483323864120484536392885523389740225936211421499085860798305746 387 8050867737793490952786505678468942970392261706076655299120889118298 388 11997532883652507049811591646321705030814751882758942921497039559248 389 17878916904648247664160259446842385360039626057984021621924769197649 390 26643450181234384567873296085588963291795829260173042056254169931048 391 39704498955155511425345604861537532780501742292650330866225688836249 392 59168284383464509750095259971698606912816532695571162812936069500497 393 88173531186897159754404246361821643492759687787489682166780778405898 394 131397617540850146357662828719345783314338978423619614435843657906195 395 195810847802103317833558147833804361117834165977900196280271937476045 396 291800481885132942719634643828814603208621111939157748225532024717791 397 434845781958159622270374878025132862057247622591930324829606754452388 398 648014194031519056915164606772087784220737411432596078295492329005432 399 965681197999348869426826252045275966205282191145118201604473596146523 400 1439073688136064793381069447740493827290101333517964733195059387745461 401 2144530808072057173498442232837506854574054171130902156674832766846091 402 3195814380239959399273800540754175836564747446748451589699100042632013 403 4762454106280830270951127661370231570232927484634650844940251325291121 404 7097085880415911178664973866605364700413447731109840602877973464364656 405 10576191784729562767677613630657132122456548244886851122904769926368165 406 15760811486872693229007274853826785134495075500105880460997098211388420 407 23487015343594206443069073466549397375093616736248892003747261991809866 408 35000728878059038047027189471705337691033251513988771442020992884780349 409 52158650389331543347467808156268447762225760727716813345586852268639988 410 77727661612839589308116177556133287622665044264120554426792149549982144 411 115831014313127918298893732317692835840391156233173506129447435430250460 412 172613244736951683916672973796829685316522597741969150757150158483823927 413 257231039849763882558435834035250511541221596002750753340100168141843077 414 383329842174191696824123502355218918850771307452991253216955602847916170 415 571244310123351530734650909549637872558574633514297151307903059337259622 416 851277479461195592290009864948858663926241613166764109016861215353851490 417 1268587422571130875734989487419244152426698978478834802492661553380592338 418 1890469426871551018490547137092136281560286552394834116124669887197046432 419 2817208014480105813025337930237709096221064936610136562694281262777776545 420 4198248796853037320426073896654658051621030470101738925725140112420833712 421 6256298033260631768806233510148310321575717447136272439020570859372007185 422 9323236181314629435386938586454888917902839324418780298019891600422397537 423 13893636848894195045013202986713569598551400427764147241072000568387071538 424 20704521599036853319154036786403430105760365625872094109335213947795968547 425 30854211845842387756607111049733717793429922732810802341143321877824533429 426 45979443865653272247934337973065540892169292355089555161722536863556611095 427 68519308441827433787355055899157296094068810663729551550549857135057963868 428 102108577978112078933321750209461369472008141817117818555253181657141787072 429 152163848903465752066037338721646415286876990949737855921678929255848005403 430 226757020532398319406064218345014494145915801942875633499333683585784926917 431 337916967343216149278041371753596903951693313052863978848061183033779834011 432 503569311990150311944844025202214034106700453018371304365093114770276072165 433 750427106315364865896109623130561886762425437098865735273777120397496589537 434 1118298570791118453761665203813010478019178417146730954078913728988547051424 435 1666506557277663894459021899709740903679858014163238796064586172531489417229 436 2483454935907451461474596005554368808694081818373956339066511463604314620220 437 3700884579031081376783599380101930398616469008374342810934308953654029296346 438 5515117858301448363646548707005468043048843233764420520118695370751571606245 439 8218717536691950320582772866048488702247161820959403164870543198380883795684 440 12247665359726526642602100788558497676020073657529227512105188231552857888616 441 18251668352654267628028495059000515048926697867308884038925472813859309901268 442 27198930397843555242140425736160016011238465902253437668962224290735027966671 443 40532284528343111578076318040511039071626307571187592425085590660890593895469 444 60401863788614851469707245742762049395383556014286531864744733163776507945994 445 90011831101875510770264566758181579105564383177319738480207932798656905856342 446 134137081707729259275350383789875121851154953697507218485612832697708581820786 447 199893241464022761432160061218614168534886014797738416400075008100199725763210 448 297884130728719177851258088595169773412490734558047643586688865030297561551920 449 443911733533899271369405939468921879815362600115664312805554916099451127490865 450 661524421213731857859325854619078593508712530216326485087839905463086267046264 451 985814356332494959157909906314399364508329919991637852797723689129000090770441 452 1469076445232643809236799560111909293420296925990269639394545861995326100031473 453 2189241400344822504805739727778955442710009770083937877877732367621635321096282 454 3262442825584050719772183171919139357840211241755850646498975507656566023787123 455 4861744889589793859690369109355420814331986546166507542352286908109596651453597 456 7245050606280280135113306511505324864970135327605369531481137520939441268639055 457 10796691204418815934347181662851025543794174564004927853325816956254124005598036 458 16089403276566303410144798960446931186432045959621395958815586442331913164944584 459 23976688125528118144117300727851955138226497909448717695780484525338092628381531 460 35730447151271142619523473072239563051688131155642350239475852319978509066848149 461 53246088323203723764032218753299815919090867214513903497050738536753974416109611 462 79348179151504099973019447911884150055170714261112022215916602722963197597133245 463 118245935672150472003470609850987239751643367675221439537796844868148365270685841 464 176211999474940781090547641504828552977744164581095597689408091662701860543527952 465 262593962172601320215928448860558813639366582397040997794459553922505953722395317 466 391321755470527934211546444948760195651960982576300612700696425470588888760608500 467 583153988147992949518933929374958940504833961699956153740530354639565402717632746 468 869025473638716407548473697253250651965544382968546625506444313200981870700084365 469 1295035769593912513033485854838119263022262323579171922387297580827213740473478676 470 1929883179954897830404334878932700048783961745060748792052722555570940255357192976 471 2875943024678548484096511477554530237505235068426934316540509120215843948929408972 472 4285776655864991766293681915450268708624641430732122880986298378768112380487780263 473 6386733459718082285563871979203641260772169558335445502746443215175414412742532245 474 9517613156453634186279540429522367605970556184830431286460383322181128454547776522 475 14183300550622607853324914396303020992663745478976079569938675688903097257043435782 476 21136183116760358891829270922798107764088640497264185194680911480769558941350305026 477 31497480797980767607365497242924768330525877584447144923591291484811908555892115842 478 46938053627689691450703915812376868914870470288674018672840115328261086685196269312 479 69947844162099286253235351012344623432476650187182395471924818761490278796091100929 480 104237404936599791616944057944880398396178177664530997074590610660564522984934349440 481 155336261153907496349809120594141347449297893078591664693098461366429735721486355329 482 231484600407609178036419551089728551309962535227570370948265924754358238080763530497 483 344962083082315498063326948120818469862297313634531930988862714631933715631815959170 484 514068057032526060805704164828718051673044785869201409515039700214581688898079066883 485 766072505418332677813264326737224143585259269418042568232892892651795933622909093509 486 1141613596739758441638315726688526021898424350145364379070676190306738855347210562439 487 1701250984786875918368905870182347868981266011070754614991962770886239840512081294732 488 2535231641865323500284191615285558135709063183839569916859205573050691955419251151504 489 3778043060895177600562863140315997616275697102868831040821708839427422602748464058395 490 5630100671777764477298973374064938118500968028604530069639697726680884896003373035301 491 8390066778868802783041012025735205499279191378506477383510660481019297320404097973563 492 12503012762585383054876618273160315717568569976238321263241898719738500439335958977493 493 18632191168620192442818134285219351500783653682748653795839309849292056934063104924033 494 27765991632261804415495275197990898815915363302378589840354760193815413303072642893248 495 41377328320956965157471874817863813219856685963229151471409857937303316987058070851997 496 61661161670558418218932066408040833415045810311267512213306931517184383100872431733036 497 91888457105555542287620890548499173754845081546088238987335166219129990343125679673210 498 136933660029811997179840732435954581234032943283385586057668960777856669885730291424821 499 204060747560712537636701972687175367704879287440214838716567406018141046800065720227460 500 304094615494621118428370289012367502807865157801591898889366156257658947013713830789816 501 453166698045681530165623787261806142888946436617727024503468606595008773142736052206532 502 675316318520142777313601818275955792086576659760013050437630757755602270941763090382271 503 1006367264025271641122915890848804420880878743596831109179735963429535446499120214975421 504 1499704719591345966364457134801350224254234598336161226489363965848554368012548402181258 505 2234884148525004529393809812711758490959387710335948244293634078019664390797267468126582 506 3330460384687820796538228342175549077302771280509140511720833137371041911582453928955666 507 4963105752616083384029160869376062785292131275411226605896896158458347703107963123459002 508 7396100198309300156105809362261506421310695673018068041245936386913193845949626923856656 509 11021787741394983035202740268215916156927646120995645479220991376268072927001112707747089 510 16424845764546862899702551251723526550610751340938222176667935794913693483424763042216648 511 24476569928483182842482129029317275949873856639598132393791022980990991996843889215891833 512 36475379072179408678502033409401462836838453129854021791310926579182266047901011868323729 513 54356197880118245549464069042142162293430818499138841485028990380627604550111428766253226 514 81002482308295137299783644596396675072940011558367953799744940344441830609221149910322643 515 120711204903932716934948042464368511473826233488533572367577884359446483151279980184938349 516 179885783424529111470529324825534049602472388486020727293207944490328999720652716718574783 517 268068694236042325620215660482991535727161660036296257049871718682707192361669681513946116 518 399480289444695802576223047519039935605830998902207073154248832995662651983364263711765272 519 595311966992681045776012603327148609582969475070079669025373497496296901292712099561528667 520 887143489700904819302132430695537357336351269354689676065161440183703496607745492218901877 521 1322035529194015568508032593690345619044608289006070154155124109305549262207118781320876491 522 1970118656949794881804054417199183388649841014877251948001447544868041242524838820287567149 523 2935902581096254910542185014749079985842598372296750315350036161298505119729270955299126193 524 4375129353392700512814008997393175039007939049405884374092857758857928250649050929677108912 525 6519888289948289134380391853006997741290429470464682424546395758159502219776261949564943045 526 9716042630931861054366148592336246675208635456231267115534304134146320378502533994365776868 527 14479003352193023871032607688658090535746199618038498907835613113878427570472303873507868810 528 21576844198419310730298680040286316052699761333521332281522146267594214726132279008619387869 529 32154161045369619662050972116645430005410605221843582506659134603743673299670879791816571444 530 47916649118099784277263819176894475965937086828849896355345601514920536644234327896380867680 531 71406162936965526183368016584919085527774772159169998387004802361203133755001734718744661948 532 106410615083149877486279930430148065884585017546022042935828191365990531862007256575958918935 533 158574813946661216981948880230087217016076025925346310622696071633583130854566917542053620133 534 236310743985165496878664058268320741331007720422364187903315583578263660834781919974281632138 535 352154080039506785266809674305403414388962297237544665794215532271953659816139356941321497254 536 524785686833842333252997066336580633793506449224052643493499047424119920662123500914657965474 537 782044090117517850430334526649040353092856288972107208869050576488587849612493716314871006514 538 1165414709722025954894139748710243940644967475263285764877898043541929840305604438796355796064 539 1736719787029371248846856445329257925590256729930722395437384668129341960070971576603078481249 540 2588087822727727426965616957732947600589284790274626095131347616148327609561579092992924633168 541 3856810193663250602157518112719719438732624646152623346883616803312025910835053875687641752049 542 5747480722762800147883950612084909186123858835216688820822181856884067338888525323792571951521 543 8564988423024857382433796737843128552464277352649150393461196554643037471160715267765129656018 544 12763683816461123470959802379156590210391057526311374893396632900931832979050525430279861021923 545 19020647375149264310594025975051446852319788894362366260860958162858116370374901983635189511509 546 28344875333184304176469450884071399787122533570055211359432280499622636090373240804532279748343 547 42239990143734794709714057591416355362566357962386957021657352672005028248639614129785110388924 548 62946714225056749192573125364037656216173798508161414086328886261171555572070858162419887986272 549 93804208245504629285303540091852663659935460600466759141886027680774576217277567080467311014683 550 139788543260663988918390857435420268007791421408654573834882844694725503302408089650092606613125 551 208315140572331213053466147956326628173478361746707975348443588950715679757986378193569399626715 552 310434580541775857929512129598655543459344504909614492725322830809054027250022888218232636254661 553 462614616159821785740019613256220860694812684301603765389883994915382286601103278956764094851873 554 689395758395218939994099549718217447084375950157282386964206405874098230955624064979942065522912 555 1027348672289088216356085208154770636675491511766114048156647231689102920694243067938191426331693 556 1530971552408483807798706583094000211404220079706554046592973975854524721262328520698415589643036 557 2281478486813573586966250352771537859740546289387906717887616874336921785743006921899560823334426 558 3399896018710836891959398824624553612399555721021939754378388777524054132263276044355080540094853 559 5066579853746542765375122080482305294209821146716253434211560492839265372054099296559345809980196 560 7550298971826763563086341418926644873135437651725232180051420453530505329007230489911306313881096 561 11251577239390348835743392632817626341078651725066539904913892888865663090628467715574211336720820 562 16767281778689232999588406093711041428081140729144778039936012622376221897805284232026877897647535 563 24986873596860918469198004604079592261082919955142058555667645738422566138210066624500383177342541 564 37235841824942051271833863401313064324105495531630863804734497680087601557231805689716660818134794 565 55489451733020721102241022669052599609168328914362355246357411210355691083596949765453432915611798 566 82691275468055788013277325312994679481212770289259008125200628476221547354868393771906826915964594 567 123227871694122575007117904135338671281359233405213515741781674362376417586215638596123143472015850 568 183636160844190245856961809893728894247488373961249507692024170482711184236101931619550425929406192 569 273657567123280216925272110914619422434762908185323684362406565990618691443702721198699680944384497 570 407808917914447278707764198609801780295123211038453523000629386851577238703551108063317168414863640 571 607723423396628104700388127587629067835654956926683360675055628101572149537291735420826644346159337 572 905639242107984528483838698240494088777520956300981222671641169211061984614703005705783591844705585 573 1349598197584423271183268342870440493531670216706496559988334077064102846334431857706270776162797818 574 2011192989698149882960301325458815465095573658490192283017708579672118880063146638769076659620706867 575 2997112213880202966149987256393746008005206432787290981973253695237695527746274985697498499824141885 576 4466344934872738508620032295547577334945296577385899903352110067197278621846022129538640503559505967 577 6655819219874132544077007495375866987574316307358277686975881893083407089221264752457802883106192820 578 9918609093927530100429750522030085212800225929068898505659765249960133891375172606005702847322446952 579 14780871160740800630624060029905565302088722759315164295330620158126397272542276648756747769947749723 580 22026692472856454236316476243888460078229471588110174794943302325806396250125587834930568074191580757 581 32824532195534998817600863086465348829403355140340949409345123673129521347238461151061395504111753579 582 48915647012526179002827261995652400245747440006466615379557459559779055881418279712612181071008464285 583 72894885703185651240894142386913592434947459109476909318302929513939041672060233488296611312467338193 584 108629133747730902586938910833881689242668763565164005373516740466881236859949432741355189571937101392 585 161880886223362482667014683683014236286239003085079484606818194914527617878300285538144008191831387093 586 241237506186121277411944702059024570674537546233338304685778950887922459510540819258394809385333076692 587 359496020491270216680074135812996569380199310625846065268850200781997430944489770329346594643132537386 588 535726764847874134903965176967181688392645331986592088604859356223491300039432491313578437390560439085 589 798348660945299228105078290002003473148697164399950950616661157537389703521220074378943990479766764372 590 1189712044000897209076059787688335375490952428365691937792789962341057571512813933698108660038920338864 591 1772928066247202374434047621158192065309840350160647924569331470516273276137382869742119823706961430444 592 2642045984099219511353232688411492535737956689144742737597381725996013546507415450461582873167047003015 593 3937219515550002729839076740002716032961935964287036836314791745836214420266359598803404316973076435381 594 5867307990444744188064453210292841761294801300084441461971304960167242797639399836967176910002135097610 595 8743556948952022596597338547258732536351988267558168485657633747152169110902751778326271683406238443334 596 13029789512340271594614750472176907019813581875311177022660019940174686469037743822276175263810299627586 597 19417202372798786651420053564807590801036841870913741596971780708635366599178543794816315959841535548898 598 28935827983187821597762386281319704814684350718096081069006368667334299251338839585911445301024702600896 599 43120637308985822300857519054533356085535277349580491730945947610293250556492079633582535500087132282049 600 64259068826834158252330075655270093410591961431794726712324498103129278632818479144363031298080641123104 601 95759900228360679548057370825578826184718063546343322933926483179285433765144455058260200341357431616097 602 142702946979466317207755284083753838092034849495073864086588575149217508570790198336397152795223711927361 603 212658231974569695047587298251894389694492811174900880849231516851406895606615309627300896480708372073250 604 316906725360459155711237863337816408958195801104696324394779135374591172273906372586691474633724214347715 605 472259510700245027754872509761963791296302408298532302851125125672745866018876362532738745415283024457765 606 703768735716021689262307740843773369518849563889219665552201212451371731583637856464286692952933088841319 607 1048767514786379516173395584609849601856307806526860049247797869868676008705043788024868068983581891189996 608 1562890256771829250568250128111694121375805734972275309560748415200898156912245702874620656687424987792688 609 2329044254588535693854226400301508781935162768644407461196671826515977882974849069981284085504813846763547 610 3470779292614016328047588099989464475089069712582191002817093487819100590945897337309822689405498777934053 611 5172211251162521122103307344104862083389823465734230182706294198364177914156900054812320758713470790129787 612 7707712583044739099381152472168743610737496458836514157270110386953280907954398041726308807628386414838965 613 11486157540350522878399976387897679859933553875406243907033010058031478536284848376953180121327626511430081 614 17116857124637982992818024188452884829775746670825067494429421484451639139119798800955115684564744841873664 615 25507816412583263734077797903859241247214780743914771788629836304652060066367194740820348291570168647569341 616 38012159206581749764654872292634705908747550758219864738621742639981475906570047937137102682828729780338444 617 56646332409453987582573643608273687464271754283248367164656084035724280735569339905642632146377455625582266 618 84415277701108780270569518300675768234934135589529433771443900100163372740387491814139437972662883366372565 619 125797007612906461195724361605322839590076278580801827279304074406777977311341533007602018684013472383933636 620 187464728605089798359057807916990518025392474704087369968922141596069550309774275596784405408874492577988952 621 279362960517467715079444597903047759950814938467884721165395964877995046627501217923700843194312372508657572 622 416311187121977277643270459138628107405927092399447133445704457498753705190502592387031391529099574173538975 623 620393642027118767322222642117763198336946073059054985020409996945281666253435178436584073113485765211370461 624 924520606156332472006927708263313456737276648562691618087882738279432906698732127100979220843637028277746570 625 1377735510658747097208271145471106744129004300049672382321128486511321991069871731336498694561758732087622326 626 2053123667217806433692807599505762004405572277784991087750471016005393774460396840251511123271660247593324626 627 3059597985446707899101247357087763746658339175602981397709729714356795222585040411337392536853668727241620762 628 4559462238938027492586958636219317296202872207056962939734187780242676633291933284738541720261442198996525008 629 6794584127452475134687031168210182753593246328941281500848801958207662228560605931589797502417238969988943825 630 10125398796104956450582357030020636334658511311931916189427634258836754714708510140562964854104892877641346152 631 15089032508396269862859773615551919056731025689336544543722061982301205867828104736580744188242251411732791897 632 22485919480724360543264786592032138126707396745748150939969882695638495024685692927977185490365582526275111121 633 33508879685445021041614873092914291694527316361663723776022956265231504221804113682134655728172156731117986122 634 49935472673740034498806989769595558975487307868900930234234193114741441202490980451972150314868523586641667987 635 74414646343218132763634759162308802459031003779739053948293733243800297600465815555665752758467644576778291469 636 110893905552200729495964066040073271518794535353717433304521459799075891602100381658101770867543621378126210975 637 165255885674731278984461635001298872199021999066715314354798703337110532181618497881169000103631656009080264804 638 246266984773879557256755901472859786521132766618272990323102459727210639602175598419897144178686363746389045432 639 366991030558445154701252576880362213457807529707409008065825133229496658364871561864774018316339288819508449115 640 546895949670289664002009371906945173722492996949543861696482162992455919783869313062861517593460762123732144693 641 814993160216038587674799420232285341237725826966375692099954022849093424150300224268276180707733285376325678859 642 1214515945125144925448515419221392774381660756988223741135686999487197858330434589570599909324574449320583693069 643 1809891239543921684650355635491153642740137121174886237830565075461146109719598199734639860692588044056875053297 644 2697129100796038774569820886768125716278554343993279312674845858831033221027300090346614481763421421893760920304 645 4019305263996949707074427269971414718624209172371620524696863127560396653619330764771603450002017252058008120805 646 5989633496010854308341481989806012300915585052173221122044569793636014693443763790857268914894856438523813200836 647 8925848389246016504068319791219801510786835567561634124238007038490680418546363420155181521074867881952902108618 648 13301443155222619549187570362815313604176824932724783456111156856001392819479558256139526798028308707211873602173 649 19822025010505937609403694302274200603865047014924868845823720743056978876917159866396028507042574950371609297268 650 29539101203680401294101978527044416418224900380837979914415750956857451364061716141576966202236628857852836112128 651 44019644786988478263926639176143913301120083395012887023520591303624670154767514568776402291038590726002190088092 652 65598784262644120648420080993547719836138022843876045218544065800770488785561033893410434113487523958865407919351 653 97756365767151420212551562577058042416600020155938885115633212821049812796679585412733742277271235359485606991045 654 145678112108596318266664822636194936555171228701926997546192971948308196361827866214020304315777009785880169814666 655 217091871009958482809596566971519891368217979760740928426289900139245444224152690150101516376991403951834431813350 656 323513805721699936097461126855900195690804454715916834989475090916895716734774283947363916795337730972380538701026 657 482105488361361863673306394002176676875007168067469969283139559405749272013453661101489594792488582330063426450322 658 718441370344762036737853998047125346194655660490647600859047110024728681331873391830809045651889856110715339400736 659 1070632911434465180634477347888733658072600811090115845129464309589148816537528916000241590003323491680672959788321 660 1595474423329186001051553263240527173573514034332848336011758688538310917942426160815743769300930563579113566550768 661 2377601704852330534333502299822415985464850114603409321834836169797277042393477562729802630866048257141997832527057 662 3543140387748075145999729876322662659024973219265164916293934576641041971090507845800920082953294762728184753489121 663 5280044921599381889084080514996625486430613452449551134551966718543716186191852370275107441029703586182436271816562 664 7868408057019294825281408789227214129941282518800890818410946634541050066632067093515899027471707219019253772954531 665 11725628526094508389834388606493497646421350009560857863563031843931197301080735023621332334146653677951059464595189 666 17473720647889896393647168217128391087288205270786167855079925410984774348365478711505985413019823261492759064236503 667 26039620187608929715866105487217583936353369085473055410985043603859728482601684770483456254735310988738936430328348 668 38804661764855006351847316251523065691056478032332302755311936031359695931179625353117404132714592981917323820113664 669 57827332497013247435544990585070061313573593432171420813486980774773034012488113228851565588343791561019572460298011 670 86175223069429046025913569773135324231178119879351493066528990255594345996595456765212279107144673691080825006319173 671 128419706571272571507071191934445604381850295811202088971300853977046035473554167040337079054666865115217532310381339 672 191373116871016333135524813879817644084873355158542104191233025254602030074499401406158719669918545961263898652822693 673 285187303714960941604510963056956471681305118069584250195643717434913382931215677617034871628134612360496317166783841 674 424990717243876191752207249920945568320418886248934804287237914230655749625957513087442239287359283346664504609707552 675 633328017729665644837475548059284983065633295486508515611219606147382760463376589599891383871520905567039000676009037 676 943795621331696991973400649019029964237269535408911754578886520641622852108631302385760630532934633092561427733376252 677 1406459448988246539822647382982559062770380359152367585314033409090507887621495014670190135402266482120246188794941786 678 2095928543149183437032069596176399343219753480055397220481754733199972715054681681283970405650030888405497351533053989 679 3123386501578524426781219866924863106712396958227138409595733732675255866888244742126249517465946691766014804647250788 680 4654520913954916421913385926316327784972617783854250271698656354848830465622227074852370316169393625838679464127673512 681 6936242097317985750771861947043566493874167037357306454359188789459976561209676150866279305179657789817280772032613780 682 10336499786339173833575922123381119333437879045880241732511291709172944083078017210547019744154703055037876381369543823 683 15403618607012363496675889953478597666008554900341724770821300201093527721153334634458679409062762513707226203545650285 684 22954720756041416996010320267489477375777307345263539647683115852957034261743483497107948477319670274054354070644027914 685 34207494903045915076155840083294748171580821809206384819794703321900022964175010328598099257100570292635048016428230614 686 50976560332756023655120608365076433084125290544988562333676240197834652161562284418127556619547400006778057963464162290 687 75966091955120883651646110480600376052930396063334584516451222295663552468940169519845467582458048345617223899954838858 688 113205894812516545390386736545958136964054095553919969839464067864612293025556095667745264018875700032136809872712527280 689 168701249339951875882256989242982437018405260862451346546783981467261734135267613129220392527362926405377457746945609393 690 251401321247397950777298975207440216896913296626185961861703117827053486358490076437208439000662048403112785681915731128 691 374642301537299413503254604551322634947934221215488078416580808503472208827151152406340581491143504497274501466648907209 692 558297997022231232046468203111904733848177758560903300430726149256756413826691670335892006509811323179466219238064544369 693 831984674982044901901551195067103049774376478194710772148080753366736169877524768120669209455586130992284330868267936154 694 1239836974334363926818892035567691885747376441711108717416329989189931550122044416640916155510104102453094154260862264819 695 1847625045449021622346315988694788198448996493734836766310306847486756544754590054170889843929840080666760379507951509469 696 2753360626628541523492867063090582087420951603056024906550014582489842856294921931066609513965983012719006420151927921423 697 4103102390250362269609972817890165232870992950986071477888862930796708469753699756862026633914198132794330582408497347604 698 6114509324371740742513158079308260487543523258135777861994006023276510707222389499663192716351702003651679065550945087496 699 9111940361680244440366496710176124354713941011293331096017433596596503251047731390619772937864539197640907205460971107163 700 13578760412365302231143421913416104120537087864201602295326860394859887027903556825121802552651619127378682293358459601173 701 20235287657481867353636178681770343964100412329736368576140010285672808739564152524040711958166582266139162894064389954219 702 30154951862039108160140182457700072108244593481560757824677148363039766599632455541200185326816075448746592726626945222013 703 44937395365648792498049282566780667694023971512381008351589447369609001255984130482583453531120244462016100876026268402449 704 66966430969194781442773121683754384060052511428656281930167446616892454910925506781319280059147114036253666053959820797072 705 99794454935854825802602568909491063532192124176586405951716032816584960372036563982326380430889982106639631584615092072693 706 148715305441999247223455343476589363705884400888132814387247192240354144478202688504021828322598397085776840257318964774580 707 221617945475255640549928976935955843430412788269448085482010064880453374399014504263388587389806833787516828347163736540010 708 330258634850658538806740134178915406883908414524195752796042970680400794417516434209050757016939662241939646045293200824781 709 492156741456655702520710728439009987034517853250442579399551289184675932904195133048472622671322082554170865367031345781908 710 733419909734573470939953901817197293492345216429706776686848814000900818755844684177468273101087761185619280180431173414992 711 1092954172288714303298232614120979537522531332755632826113135484169299285826892196042607414969776993562764548432192155848588 712 1628737926075144105593878397894489167135299871585660379977205946506076775998368067194358411856557942683469779682600491787111 713 2427171512855346375015708401620146381502890028690529849513568493154823457505433943214210480369319665756977511677784139330261 714 3617010114704429043546035508092760578300785859497246809380698563180552019067783646253855965581805117744084827616961966007818 715 5390126779497122552327062587013802392618548596211087252891207448646424405182343757580171957625420280634660254605976614599046 716 8032453816189060356513901019911178370969161876099363088297759673009850719642633168527563999676371958561677387229107579558786 717 11970092160843327773184452280500218982034993023228891465649544967318577371927037218199989400463326013256427825151131055875650 718 17838024297170814221808829118743398556256086488912566620106028231485573825399826448381443991396359080013930201447229807708800 719 26582511358378593350555742993897813942420599326346058766705642159000581058314363847347370842977603704439872782925393076711041 720 39613686938995895860288209498075837723578004124954661617563841757279874303084056946435313383579672214722610840816483091734464 721 59032954853084673149735862826038807459062292118375792687867767582168158570101516924876196276888240475637247942146884905255233 722 87971860939199570849323332871306090833320521087342815381727297442074755839082651291836553618740589053871164263111129452471169 723 131097085286786648809204192156255638699281989035360188226593734762615610384972726948840335094378549461557233942184859825533890 724 195362989792487918988094319070575151402125330168106761833758520709037795945182762562113990130789746368656965627552660718463107 725 291133076659688195317995854357778560772822207039687399147046999385137818038926588264641027530609447501348384205333964198283717 726 433851203932562915936069497426099850670212128284230896512383478738616446436255600781231761737217453145000000934179051809988935 727 646532057825077660814881835629876634248487755212121371901258784716697821638063212142555710097630091909796500096035729289496652 728 963472494732326108202040530139403110711121133440042430338055436153332914966255027264990560874254607422691420446139407099798480 729 1435782242923030042247837314328074558394365431668786241167854048786874271673455436801702154401868189463244616920916546190698523 730 2139625843357166961282893398482583005000517893807975336064986178284747205134317665891305070108921853610179340054135491679104677 731 3188504922753308531882833323165675593251364241565493540772504749010383636675102688725839159580360894439384154191936770191698875 732 4751561434905037856611583581153837457684280085844694482959770969203035766975835741319321733745457289260911876583048122449109397 733 7080853445940753982800722730485859633108880945270176176442141627518640206811067606541281234867775453025703031517092485871803905 734 10552001949206217283823107086990767503619406519446907170627060509131707965492456505473177556962353619351028567303897523410812992 735 15724763404033237290330195718959881130650677734819553295071549475229932543922868265676045043900647300872933785425296324001018333 736 23433295909448150693835353323313557182663413898319296034736491676579020370820144876168314615047025402466848289541839410244320492 737 34920675311331937881682775794424670131811881043815837584328017832072932846527125430283986409895872768071193106637397685541045754 738 52039353273723321394177795278596227992358099012011238193917472319256265320070701512539496717032344486455601797205077621078846325 739 77549883128078789166870709193203016315636498251131417908320977865494953519951527471060242390938123637736300717391338457325393668 740 115566085949330429976203013028303568933864665169519017937426470794006443115848383579194665228913536338515548411505713517454417912 741 172218444218548961846236437870577590491819214470458236426231410218173239513446631024375995089012718993857010125350356850188587908 742 256642701753016327725098939971213926191007729578158215589256447134251574431577593116910076131732851828311795743197687871155383167 743 382453091258349564501805179576255733601866595859304072881568313364857968622790118156886413016000850688493267944815088760506200061 744 569937761775251187320231304784701873939970008457255649667317833692669945260753433679001482123564886311965053200240019075044936330 745 849330440051166494882472861253147802902921706826308124926161663645794272163711198406306907074721834211441321507477508541979195382 746 1265685913055835611417168849174445555290798883195657156626947533615946284712719392397979301131397771484111578602097439039440689554 747 1886145550619234612583371847714741746143946826250567826638072847619400520965385712334728883257007704046354428270379947398497127034 748 2810764504387586530396579254817337039544549464760366788512738897185016896328396549523264027213952490867699425511432367545815638160 749 4188646574243138341701439683350781244675770828870484684976931565208953054479779618661130160570691345365379113635379825294455748241 750 6241988646338572061959361508174970269942246872575644247036603108373488028909459418983277636553514914297641700691147243450687713800 751 9301912102254628601216086773804157782752144296250768331828529179983522484322570074510795465098327477552103224511812070736230007609 752 13861859362532695935223583444883384745015715109261406390537398884770912215970301907104421406463768683092963089506241944650015537681 753 20657166276604690922690095372432504590770764636206696225716729903131579943074819949343738406179478524036469036079391559628691980778 754 30783642180981448409703892155395957002841327642197936865866723841151858887353714469736360641472349929440387702833148716585573369171 755 45874279813487449179387687415944236143805100085424030510142329511050549617797371731281102753724398253613797937153212993171169491629 756 68362591276034891806874296238341033851437704811341163566912778700664385501811946981712038282660409699824281352239447048149823181439 757 101875035531351655845789171614851924699680763176839301660434652960121378179873637982954827742741667912631514541060183143299220371652 758 151815820184575784383432387737230346843839182065908420778101163071227461734067551224968818677572867723821972938798958372885242485336 759 226238382525250754319064952052100647106994131079595736377639755109856592243761851216340591014419347271473512497206600341577094433115 760 337144084624468332805779650850971584535921422497314979649724200401911916146196793451180426815226993660451179066418652840919882160885 761 502417549703725637175773120226579716358146681048260591872946020330819268041717615674695172963669894354137483392151975912740210979915 762 748710731589611635547191866016813469334997794008317274898986992842452962802087886893732625967300466868553897691244947650531616269549 763 1115740801506668852838260939252030370145220653514240427017976485953693859985870173584230181728147435097252633353516004324823209687601 764 1662694928258480575464377201409235070492220846567580162021195805613813277499696596010979998083043834430794099708223218372883561358128 765 2477774784899223704047940624294294493267292419988537537061993944419021414732110618387497816459925442708921681006124980387437824664837 766 3692419926434018368219823476053687041794664552641083476161381104338867452183175478712457551926934637090286935078717493420058716134308 767 5502503696550259130721997510745793686881585033030414809127207208498162246978047659201745449274747284751384828366957174822936001000202 768 8199919709508779865023210374992433506364400678703124327363560347482943041598764979801432922230750882458701451455336748854671695575325 769 12219652534635312925615877873250979922290542198713375557353801576916170531407160178728450634016503763884134910806506862678492893469876 770 18209923189133800492548594784676973657815721837795579987692946799125180877992402140092153741809314412578500796198913179112220676016544 771 27136721082229146585532968610748599664063900043099460632943956292817121857435037678056588740989011125475586444701393299388721481514876 772 40439579203394134045689857067612493731557585195601411205376134827683589245793199479111325195404381706582435051748996472048262549927639 773 60263712818956780737998654132923193063652979725281125696227057807843254061455317317476880589770832899645538774795192915211170745576421 774 89805956299883614184364087961296613469363348596506703056003279149059119471029034496187085389988460126061955752000473064373025905353610 775 133830283759078548936154196722710280194799644603064201964886294150552975511268796436008497633957036380397926156637989003081882559565606 776 199436046215329875061036972987903926270822091722693120602857481278277903757720186830739726174343371445187015227047142571908960006356002 777 297202810999083931318673827273793980795309658077353981289548809642321816432111310050727200068131699987212269290481258155325620278908402 778 442896419889854684873864054737221519267080479451943740114597977558049663555680135601300864592655319144710000858731801082526776666924000 779 660011384454419188762230430812781607666641763274336881217068806412368561110674010496185628676649735039213627651371669879478318004607201 780 983559604563463426005364963760333093058648525258548340915887283480143239785751394422589203079098966831445255780897717748470213606400400 781 1465716377799609131079651089088990753805054347923263521259186780740464969344916846542944921877823089235924986870993882686157792397230001 782 2184234173691491355899096303596226274516858334339489822934245395814605377126496663740063170242192349557394138354435304293891968550484001 783 3254980975708262499402436711125532993002115457830738502217192038548704617364911077012293418158095410264081601871513813241307480396253202 784 4850625120619128416872478732521110209780122491343694826211790288889532483812158779600482059283108821519268007798966773525471515891797603 785 7228479747308407223624318636758301506716034902077703306109442692171549642511401971221705084680560080849632355226469048090349136945760405 786 10771997043255027977248297872571527138045502106178638331706527220513164207862731972473194366482120703745223479115012055998358543629364407 787 16052603639527680364718679294912180230210076837668362936213483634683927151470051645031598810486133572954451116380391056464862309387065212 788 23921848713199334761248435649380245573026916623091285143310706844308345574424707136567611758361692666820811305657526386561594708312691616 789 35648724575001981483061337825637586091749620879437660898024051797709468868291433291314686902773827768804493356649325120837734025457734427 790 53124304022671321909967252721101144238218407977672294891128370102787454092456733945693627960727398202850850248580431773589693182383084037 791 79166694223675617362652432005743237526316081544298244003145326805043356159537522074165386753423214631475346902575785571772200449841095259 792 117975483907145290541747407618459628995159520211690965536970085158976031478780194046134331065866931507685382548152662281455525681911210885 793 175808967895020575152210778906950033199100950186831121999394971915164697543240344802709714564799999696997050697082677796296360056607540129 794 261993358015294876536179994521561351278416713990007880185957127020207965024641176220740420924429679443995261750300678361093558631280432992 795 390426725473510823483516533426616457867045339041054965532614702184262070405723361577388373442043716270204137039742232302276045345285195885 796 581820200018465037682823360331613106760774857955155916834339140796604596113742503198056225347792427077302191649531372237027951637257195228 797 867037841067295948351002282467844233813406441885286689251791559473567408292847554572807453243717112287406485132702465169349289265243284634 798 1292073767495146022312983259568281320110178340961358919015335856757263297608567191752760403213198890980813258588504298415238389988519153349 799 1925469156679546110901311391840685116520542402684674329805307557559477342293714250766282758393182935381911024875194070273450484822458568612 800 2869365176039122955294145441272793767272988265852848610448124132191489407396239434880272034322322467171730810660179689762798117605024396104 801 4275974239786942295764603760781807319337856704445420889374159412402650573903148138712518466755847649457228823206189973792790070368193005940 802 6372125741262645999176619014817991330956340593429012631686219965185192859477625928774066423824628978744559387607049151383808330043988207471 803 9495844498933461435922041570995723289428159272059016059391135399437313212908821461539026209440834830704277432197365567074927773518951839373 804 14150860546273111338823696349144996213977549625450597542298475210581546885462160561380379280082783139774616787760108586797608612851145024778 805 21087840499342626575256098396027630590474802433101623861094331351657168711392120713139600375950450990695885428795590311740873806713698880278 806 31425439850217038114392815254467724386426917929531198512301865855415214124355516655525718345781772131508951620110533589286336669177253681458 807 46830697046024903053413851570204534105498995219594829205096002514458571095337580526120553822542850290462110213153923643204428452759590945962 808 69787859653503591465218032555818083149351088666713423343399587851906050074640993462810657787431212113939171881256548903515938532217061218416 809 103998993442924217645964419998849162006950105935619233061399539532675187603638556994627225614917021721737286617622790563954319767982736693105 810 154980976502815047869457101427372976017774254623490477379593312362855457120264050796216151051623502386831502355556487860949968848016459701336 811 230955149493327123703733020983311873057752305318357060261102664402797854186580526925944555194722405266951634903348206388220149615422943658665 812 344173086795050721919660590297777030893147526515886764477186576406480051769525665124248869930732814381461119447479217382338318931798594877361 813 512892282046545077630958723395147560126328759324585364840399101635775977889786547653478035826151291198997485544630110073435948310879610325562 814 764320346580613519673597100151492958826273103726640111835882504852902500605367806378226144004564531643042371442750153291946818631003673712051 815 1139002501394813753477845016104760278088052739846700433896882115275234153362518233505260386388312991512504455633391231140990065938134871869821 816 1697359888412721395058492333400356446885727440261978824034977534935100927330996495285681453904547540103621108982651199274991266641088362872303 817 2529433067323695948998328408965865954876049824095455614789247633767594829440617725735268880955039223469053797164902505500491002196393807126132 818 3769401931639643023921232582753980213033234516644017970130954680292533507419143417698397150192843540076704302155943476399025780589307923902376 819 5617223521665299539577304135227328078549774348606189619716590687195056432849713713250958829426312995529224247679064979134983205095741105254747 820 8370877042190260601782301241073469934056791417121512731016179459417560916947908065846381727436178763518841292494138259023551296733921292058581 821 12474415907646546154077512444242770415256733389760941594774888420915051543677953118465045928090430307666099000349170929168501188584396327285739 822 18589575674406177719220674034620287733630122666205197111617994925737644759326386427245325134105826982490202530511398020783060017974275765469533 823 27702485335818053370360021994331682686020483848037206300849365614052607571454100589525514754190726383321815045513415138225570468806972841375313 824 41282690214268640990736559272409875948460187305049823086994698812972780145382817907109314468865905509127662768877828711711069927799026566166224 825 61520130438395738305863205579040882690414356972518668118541837732927808358556634487831308714396849441467733621189057368065699767003825120934421 826 91678290089949157632612466504531146849310735791931655363220768314260523102893349976498818557816710419086938052757674540864650306430750208238228 827 136620465755242064232102948436159958643268417402049953023229008664775789291041986293246417143468878008741314965742528309616898992999703966659754 828 203594020404025412580351579315693300440575641251332155757988675548476074418960516533719631361164364770513946957826577738083930452066298971244653 829 303399091162037547790955157797810181445433213623512893291136947910884293326420688075160344130357616995101834363053673792032748525426333020623316 830 452130216473343731760193640563015412675108964112782609175985591447467415026069669384186861307980897130682270828638009244920109590701551700910832 831 673771736972858443930158946475153704688173651096307989317033562705468871780759906390793902478410720751976300718191397012532528509919261045831532 832 1004065503704699598730990859608147706355075500597745955885119455257343048959599510309814435385155046485952429062503114543789037254763137451200327 833 1496274599257023071829556375715512640606023052681885694518915768947520865261168794090614322134444721639533037901967129477952418085113740771950581 834 2229772527908913909631947025128433704723215688179017291911286881772687554673889257626235911940739916593198888014559616855190493428743984247321354 835 3322842965245887298459944664564019282878947954865209355605917430446915907701177192100249177175633769013042204148245976487161344915071357949269958 836 4951754151370151292362459566364232343697378928442174322456370077235552925649347799033271710630769508339978384868583248644544367687838571815392962 837 7379183859143665434722279978540959629875088545227550308604205973718998504815074847736119944157562732979750258409084440351560765173772959373910690 838 10996578740077275973552916772164050265550490123570540708607370703145334204325983532540556686496432869099800085870852856921059586862004517332734528 839 16387278904411594863347074858882132320568608064032065584058864594226634027578320302405262421770261205286436697538506152860504553120313132613944385 840 24420587187928066089465653956504827817278689863926457403362577302774113987817694113783961606519658962839372045282206905549135571209943422223986784 841 36391952689756800265524786511387355276812617706407121568120893917879603754667549289614961585879392546692923222538780722290507927928857823186712609 842 54231874540190451068725465999727737689575497668314439682176648496629527798887724997432628948313146261865380702232067107037716108678195459729183425 843 80817213663030071757168152120397406050335317212708634955545500544306687469574472390608622356508182850938781792821262197269646873947345935983467618 844 120435114582209636313510064554338002838684923179109543529111613608364545364625305170696257875986026107584312581720708030816804574075305320421092675 845 179474349176493794317536983729135194513433514387324588025146755667363298983369120489034912075450119417050021065335810779286501928644029508509406053 846 267455568287258893315462815229345674038129665902613282331592079264406250399937357734568509160167088804242026254030611151865539913419761117096469543 847 398566599272167153191415879892210985815216634741050084623859624398784455861789073758157459670378082090745572919571067392120161557416018401456437164 848 593950371168801944634952549633488539751007923013441609159219300587811254418618530787475672519798270917949760991676325052200777181408246422281252464 849 885114417655099405380757591284632451155129420997388863554164572394611863140146384761848516425473133568683151027836935156819361099607768411499937819 850 1319011773322512149145858163929842391279102814865320020610706146310000714299088777598540295549807535122403068648893106344656176006812750128922472549 851 1965612607206833602205051852310542456246050130267169251643688820978250524837122226553015245700366455964570490127779127973719337823207764843824690939 852 2929187593131321759037521369510828693962327127714587295616357564426802037319705409171453435005289932895539527333946822793930935931825022247063630453 853 4365122570081079948175204277266294852616073654402269660343919215871889900833186845942722270525067313482860897876614427135275490553620511405071916609 854 6504976020146964971134236427402357452891601570831023822265697803521853885177444267297381820161138786633246476146779667216925033680045059209029479296 855 9693820126086648053182878071732875942948424306251957364660507175192331314148956874503882730355058103896690832959396549090762579215858280213382772733 856 14445887017243688131406155762560181064436949668349730009258957258488795633868369971366032475842054953853814322836226938775194621981885607576067244748 857 21527493702239181129324788293601814486172376528932668891242792938034626612642171170362425010346187680943767244188958338263174701558141108230723108154 858 32080618140427059344860953169450880618930722072120393560912723888648068696708252549938565861878029224971073002485070759424226789499584436156487782933 859 47807054295635402336872854278030934093833278419963110427084035959365717545003755437586999766179372211844657978254747066210781445882309543824130688324 860 71242842965849611687640538869943394659596871004823726003809283456841968372190306298873524258260191177032098926322872918336433658575424372967631429272 861 106167233029458682889281873431910934320424902383113945523838002869344877174073592254750140383890585967716621714805606553582614979706062415574026051428 862 158212122086907566367292978848466842794096298357490168873789878984401585592676115485395482420821725340937782828415422143459421973533573853602905763935 863 235770254729131575129331431455734329206613397351088506624401253236166005175333735370786805259861990900620684377679338959290882172105239660291552843805 864 351348634237424203936227292258901225249020628093270557267608477381306079987235516926667580967273845472560088445313577922165025268197785749812206150026 865 523585398515712033736673968328024566886898190676553236598754382587388718769269993972218952556655121174462529868968493508458571338037990758611985400118 866 780255401117072416634493037125069936910558355180139452285828329014376579557128653738726484773587956504803078439891072660161510734967237306313059379922 867 1162749176539716696280243797459216029816203612095288523840715989319917512350441769500318680820722096920864463805571225979791285772168527606744624106458 868 1732747566512432663069432750319263215458994272943561583902802563234835797896291784523004341136557188711508598303437060906616567539774679621425898009936 869 2582168355680793775458306663715477429656067388694163263368505925066822885488742198767144893858377029172069476182065031111285510941266301761190322192721 870 3847988908447509605784616260972672523823633802802272239360492786775212528585896684807600878320248517839078581972554275132862910116750649543283360746408 871 5734335101334303517705802280291002044954925438236599586799098424048564056523334412556975448032589150134783086861995897149396303650138755537061918288921 872 8545398606063380323958106435341559261844340721355146158186688935382412144764243783859342309362316876138718041823736520470394763634992921226331145675601 873 12734490755435322865737914157839199184077417290581308149590183709805517756143823311154406880527049788936575279514481038320370006475761858856216875131530 874 18977143405013554559837398890001448044819973078144619663811983508038175817465925295468059188436974384573140588536914662957322920803373948446440848893715 875 28280045015599722537728132470728955585044249864281162870567957930944883600528555993611180622383827303877085513990702699961738472936377883401702977649741 876 42143378959399051661454605502500536011873022725515401319027461790499457246311430118231182948038681681944138414764573843764621084447516834522767427243359 877 62802742680777676769555749673620160030831055516125637255357715660122425262379213971536013552677579203390736337003839024560429860200367856393629929061668 878 93589659529384271300799944585728579563970322237167345844810898003905622275685490934605487330024216283192221754982935724533657721028037604000796983242744 879 139468819305354682662837972379011900488490883893485512959174935179799424170541302067692029431010012784848525574781549192923742331911874663908324307716955 880 207838682780147167709701033342576783146898677264944927625952049877434212567438765722515805264687330087831041432205136629863124217808926229872456468303797 881 309724555459315959856920139670132220510121034508012734507803052703382045354388881098453532639366662649498536567542195085820712524651419075423815669614987 882 461556525336264746781440094478436887218317916186208022366268136930762227029733342578118152630360456677318386684208886728116333046501689519652440261081805 883 687818974393424404760703340303829323678649862387484883682383220104398879105675225851730841112410642601979588992507977608580806935199889716811763499816817 884 1024998923351698285710099295284429211799858189615483851614387276687472286846416800532174032635400245916304268503754831912190254399845871884856239723474800 885 1527469918663797596445926635415963314065496606453165055223231524436177939886694913183126302215815079231779028101682646859457234392250049877852151591100453 886 2276260295760556229399461836394250860060048325432244564544889636548581225768775484337960753752850677757269739315808754704844982688389943966871802685684612 887 3392119786285869073841249225812526516252201540134329078378467105455429287514131401046695795954619761777882735714612148022523916249146081923748779405858890 888 5054991586833211769534751012920035822385735067702170332698623520845868104577829081326873777086116188830014238229545324356956945369184065926739517238994877 889 7533029949668496780636033652603340578498954799247737666078592323023261860910343373248226043446275122081256182643350403890435580794432057936517209906301940 890 11225842664191736383511289415258347300963623350106425179230824510598584270901014079362482596374001461680641472857894042031592824299124269810356011198164032 891 16728931699884336256965569092314190463131443126063316586477341061436962538884384426776630068024046671214643867801633984115304190708902099876025157645739868 892 24929723691218757778123861470199999358040466431758417691841617823374562298134542450646317459108161856612524890129593163596664284023496531630489715063635127 893 37150676114291912116806393947283387648727554802985320686106914310449247487759439559667516688975819682028673025817811606371765624922496411625889116583341829 894 55362536418130115429702002617455841878248752639473726790929752197587502864252455248706782389866368922759052175202926269277039934456770893326648576574846090 895 82502144219918245754771080272452584192364132911665742477578105382836094734769037143204720769035754549455227073963582392224891343159587255006242790584578918 896 122946025259333385198086537711995072047184593650174356576124800882249690918129807606434764009600395670934252486094070981329181209812541666648696554669398882 897 183216148743674694822437769215077622614249463659819891059979048652810444846031089975448707238962058339640833297312279447355056995853448991713245041160662098 898 273031658320454900721242153078986886408484567572540728838897954949747973706776197107367466398370176968564679870948798085606213828327899694976987323348530592 899 406876178526764529088190995869697733083319388058148396218504792805034485875422950414127457718488757800760692006755047483814403858359852395068943846406144161 900 606333440125251111066835537661056323384034005154726992161650157670056701341453676583748876026102016605835940553115804637238303442696706715018523133188324400 901 903567866630309264075186375603304729960873880029017630215928491907006500611591007960173674596385634230445230587146613605879964549194155493401629975000156817 902 1346511400456811850500619918112823493442902830795061651702907153195399914851554106474257743372322614043867893242037858672684796915425366130129002789434262369 903 2006592994859105110129017292997968050222462377154613856375002348679035216689212742089968767500384527265965709720653984365183828682725165306752839236782493874 904 2990257227418681854009590674167895393462645536464413941460092640627749628973245544324940285314928845712345076518106526314011254937348181038641112420680357155 905 4456129523544712806683468128505454863926953705075271734236983358646463847618388582694021603776706034345354082096199213797172489731681541250233051287999093301 906 6640596049239656967647578723220935343704850619288380087592280476739134559784149724265591594757919604646787969514829178320521541641996161253906061288708945815 907 9895923279649002357247509638180837071094090569460343553559057009241642107520809967623014725367956387137087530989850969543172405717986098232354375759896049884 908 14747064394605344887969034900779430157874009407187617967961451671496983338213442486900264507977616397926584944607751044124204318078325682719404061444736627776 909 21976313084992948875459129871077154621966078053133795460473411136575954927207381076817599441717126344575608949398331903609693863346286816468381761520501952283 910 32749456019620035165538000716518762043137258764547199401889679875496474224163545217157952146565269578343469450690523879471059500232641302417256437360660359621 911 48803767284942240281639785004752902330712074943994865335349216935407251085107394672912448666043912699940715312414563881800419639052913217423813208725844482459 912 72728160729627674318566096403335248550366586175040576296291319216071920037321029024233239226870049103335962906171628618427608545733243738583490574797086043749 913 108380677504511566853358440854947412082595330599403134612114702609735021467170953486165250036935968633649291126121319739462204914992180920796501093291847372257 914 161510632724577553753233977094904637388307988529528818526042175492054616935585907504220974973218741328269171674067297239184577230286759392173537920959356210336 915 240685748453708567743643193108477170384845172429851980185171507500134711886555541323651290634698073670693829845999704215551598736664692362752679552654936305805 916 358673782224039000041260298641421438308844721483420195367907734377772335301021739470373960756503402186851671568084285599403750829832455966560086360413473749180 917 534501452127483122387161922456911566075403002789829644284270487882589019241526036665358306205678920036007540239945385930825569788623963196882395932977381449690 918 796522680177209014072929813296415409614226626867163552394944800763624765553013112760178237174486136716128001308100978175174523166042844903699314352522527593829 919 1186990938025296677071940950446767400074805554633227503751277202642815661897518271477439282533163168588172922201975353245503291670415689997572198673713300342756 920 1768873030257862150491761250408320946995011535040736553706252355032066215046530522715340819798147791281411871288063056681770865290877197037720938277608962888168 921 2636003104100319245829649791733038643688434733343788915613228718166667070106523619049698496035133553856466305472106298735355536718250261701961315766971746829652 922 3928214318363811963982533637966993884450601997847537058768837111943323326437566204147942684954972614434868663470000488433870499086127239169314760876408698525263 923 5853888300433203965079119883427630834297075447095086881181432588722584693362059489337298529335251730406171560030300300906978647056962030444071371137839156204717 924 8723558710570081023302955817258705465594627193998126479444650587021247507935125504630243046146930991444791761124044218921325669599627543002869899242180180992010 925 12999987815129900648311123613089216909356318158693921905518473571221825643055161563772841247590342521390745478058494791512472256481801038355496187385115264105046 926 19372791403209554047702497879978047881035727837243802781301896650821756382794744294449841936674141098860886418808388250315759487170089877280496408745790819663474 927 28869646040396678354846083160009508450010188064290883409300165140742314100683389142838627011992364303820111157210733501039291535506267589269790902874571552997386 928 43022011910978927720413163555786607205833146639183400988677616285844090900709524648042282074791693727667726554551227073222665561222353249913619105634516722439984 929 64112095668873010109083540586907847871699785807131647694383753361084558941106361016354254713068527185110363255171360460881870301700824017464582027109818661553201 930 95540878459144979747969912391604674980640753505413882605353501061608739519307694144473349224901610660294677847504799397168863170780884211816532705397814178213880 931 142376557208328269583734161569592794499222530189155812968144957867270894682238857537912164488936383794068341907683214493947114629117733695572992256979582492549001 932 212171840676184041884610201814330590627148146178776011916413139198457947079012224657258671088080054778031992395629732181996931082040239191184028332270930295540977 933 316181897206928508806354694943882416107386028076593860847259663435065969942679048203943423489705851063320998407699867924181222127315527585497935192247160501758682 934 471179360101551373604984652806649300772878069041293954195617735202578049320955612707956157440194882689837648851437879460772113622417327866124516216123628905417075 935 702159077881712789913585430132502628342697672142807920642787508201318992282131463527233353578555373110605647303346253536412260707553560666606906459785668806509341 936 1046368776733847214131713798742850427025994019980405757322081994641764121505578048962597067282015561664964303714945894663728518290109944126562939292223488017051855 937 1559315618658048444625800818127772141350887385250315934633933088170150063942539491558479441107599777847727945050430518609415412910208921613840393943447806016677076 938 2323717271247855844572028374811554181621807643062325481091333762282269185972331948744471330702391613750696605881800163403097183665356121053608268828109015935195976 939 3462840936168231313469730004865892081385071118338229705947160662780745257108525568552322595918659744249814546512460678346147083402974226687636820719333431243896667 940 5160381384419912919638143769008030077568508651394561139494518618092924314381625340084825035230367443684156853099084950751881261950811219594493992307442349870017173 941 7690083524926270026885687566415566203041062494488468958351721999673609636246843594290637081432111324402597753856291001485975937561095652815041516323328072406312235 942 11459886433760201308173989168070398054900280778065026503844864136684324699899444299977501335677003017867431646828830416446812423639240544823016536506109115048735037 943 17077707498104221659939788896973270402265562522033269350250801954659398329766786960113776602175930348239537814299206275377686053670028298536940204234765063438744977 944 25449475008026759723595522133548332235273115399223960826546931654949334721664106854160814717555749916453304194414866883627719522888765522866580597028103952633765136 945 37925217905042374601167879395601372656390343327643096245994746046329511723186174625914417458596752389943909521570951965716208593418201489081855428652311169519912757 946 56516771080397539798956843995999536817911512542416164499499801127873743073195556368457904701610427163278714556300109626186312675808318799447084861784863853657540212 947 84222203320007287265991492027777807145788239532476883968285621792948959838269669145875873032573324348101585423257564539682450656055140202493351250097961228234845674 948 125509285057810694475486045254052114056940253013251464418447416647127663147913180508669412144261856800048034439756304334461114422146073565109444555193934924201228045 949 187035959815369739729771948655953778453097648279726836190076298667442151026548720034295233308160323469537975881244286739835005394500397715351931933328475140607318804 950 278724002355231136418006738539882498441757233016563648305680653959330543060900473794756792619486610784918939746470063582418366824538968533265155498700967222979761552 951 415359001368542886669038450538181863817347310040228252830314392189063005362740951431384005728009179391022400778987313274448674555091728793319957171752923977181019980 952 618974679468021318090299380481666661279671861299602668382990189938975574000436487115139406402871688239327820934428109570210624621432261216772798375536474662365613863 953 922406045276947170026311690960292447623354204817293317776233139670014402759833656623229570767344646097425765423200403391480710540222028404553137908878340036734482709 954 1374584357949354386431630472961632687934933799622869941290614118107683610302713451866906025914265945084759102901373468832451556973417282693600398424124906078932486154 955 2048427768653372771473884311864069692709032960893961051105142077089941374157362848930214542209551801043156951001841603078723371146784589232559117021540230758653559302 956 3052600081707634624799273256401891162213549942763430531974471185946406049364824073241902216193004848027616150291519231486173199865624332574981136381591677532233841154 957 4549033849979152759353087405729479625729645516593498725724665132617551955857605493104105539566024901073647239481856271598417588726764432754165494558327027559505122050 958 6779043574119287634640800351706219329201199046797952173763470330875069862584297543547112948681295552013630148683506597218618213904615971688920991360598679744188755456 959 10102240013012567372031563755996780720963808015056466932318659374091568586922672210519898753115502849131753678253390171604285006172368608850753008476705501892590525953 960 15054520916510093403835414852740027121918493667425972541277134608421285631661376506956429220735611157073291386557350234549480816670372043557026340897932709515648791808 961 22434489750165269619350840457970301145399169560317387312676123946440655080572036471482804915346276349203490265708430668828770637522588756636261513755682655969864685313 962 33432238271913466545061593109770615635599596303110459841109458260059069987661127680885644245905429611264706302684584043484628425608496724275884698911972241179699354113 963 49821260403828065270505532012683848691753024773004280234310723127211027205882777239402140298312661006348518239720821400602737085543180947978796359932592519562787636482 964 74244445377482109305638611824771505294679868499112334453617905858137509424232915326297664186421524414659611484520248521248546672069210161631004570681694428813614601731 965 110640269329404327466721816677168011873706476288801632997054780568040469318854645688207119927184475274758252516417796175861331959172269863597215905021474624335409941765 966 164877912886878817336721162552456243645513165468118489300437076583426976066687480211111824425250280224403034906076734399615202004073104546964920802384009136010317485831 967 245703723632462698968576713166423680350339796303711320213416743867007420856059429463309763742477813957827598277635019472368473504870568940846640020792051157921646848780 968 366151649725679852834525529957308993870052938725926277144311027876756912027996690784133104591263511308904710844051016453843189295249268795896052939107798467542430311696 969 545645090822399887807152772208135592472486281786739496730215783749401348459951693449524231983021432865299978944928977168490817054641972565060984938946636827518201241627 970 813129110196943587300906610528585424444932508287445385201601723037094268845365330820464148499754556351233985059660317980439650091296001985673825096623638956996189986341 971 1211738107738016929480254361207156498464685705995693950391325851508552188091840648219871804814828563081677070456273951318456349899662644985171382796209020964657185946171 972 1805751661490607209574440463307997447492298359635703989989108201946832974122685664306319424391267034258863238220198596675526927941984707740512582193086116273968150902613 973 2690960234850577558454262560734762828901817638492093789254037642304797296569094933810683526146390249649288147027279243448861532835979319390955605750095044058792360637057 974 4010112320522287761328228677294565969004349916979656545167940532365123867491846646012046505097608075248169561837010826689070555692336058480522722085757614555597297765056 975 5975934023453745397002711223570366606831247930624197618105857635047875379169034883707814671869218970475762461818483132254793643714280701537252410897067183426895686230557 976 8905433214404545871536279452015897319418219112815702889600810505088212057430102561528457111950339365886764032481102300151475716278666728611488467728524156896018805264556 977 13271020132579200996879388563700536353765028139735957992125618160156077329260821479616992322689655766550406338446697847749796310284918142164071938129796937350596309589114 978 19776688131740549378747041450307595276663336239275946852139538112859175626537393360752682390672289627001120964943676905868674520579278100279706624268357882663335998994613 979 29471539456109202468292345355846603420117027461663421255746189190352491336782710637054627085460431928511814247556014863396274693134222311402379933091050848170315738212228 980 43918963181655753882837192012299829587673481505472148806803883880786216524905505639593899992083895654665884235852949359335669635164807614111996718937988545781249502313784 981 65448746911379753318452343598300265763132363022866831371506298333408080970841993155244944238903497717474343121609008784911427596562804580920394552320662641653371165829956 982 97532777687680160855219687930138667318800654233331772017214418839065748760056328555489744678955933610842461754318236676198939442884559439346666746698670057069478743845183 983 145344917548306058051449533853053757693821180089542390294070291357249887129806781313029161384430459161102756231514952065762250135156194464550405890488262980917676095761469 984 216595339105084321146054527446277770813060189984058226599131252130753361966049144626630533604731469284493382394392532777973636847167115845501731326780014210011079151206538 985 322773865872912523639666412037945916943310651389549721233848703220157442048827898026303123208913354215573631095739132022812012116634143787527083975354533377251459769538166 986 481002818070794539488338900815470632001140905824327071475118376779690862301848742010800483914937464119247059265981780945510584386605866716207201797349621343870355654329362 987 716798153302603310373937817669115847005860312673615278772758367213818358933898159366207618638127718554537888354355844757835410945279208956005493387000817983596322594521402 988 1068184162909417281470289686222609410132532273054145637584954204648785804686476237421273557434056813169574367233310161135859544042678761374439756243273761854981091926990352 989 1591825258803088636596548124115756409069550879782007907786786407987170138120817162716912597982279547012749204878954338438369394160530140840691104595996723933811541073834001 990 2372163661050643333826178289298864035269783952957579482467548399731699106005001892197954249591303880774439563554994386084043914644030864988677804076198720349688150794172744 991 3535036527212991244289448116785006381265773719944546174385768653409307721994212403488891134760488188640534888636862993254762921418459834099816472048266391739007851480136953 992 5267968417994958022778615016490875069476586512643021235136929002801782545444344709691547539730830495392053964755632949470597679405913109443606956505120402778206750735189137 993 7850411456673537185808526398753120388731780513064663923452299298563144411872609536458823921130000711042760135949766034155200363320420392347619643576734779893892312680612650 994 11698809702152263956020499860467892484949162792273009162192078259281173706877899930674031964630845298650203254593134506111914365586255187998352580982308476945733202156342483 995 17433754804129041150106219697212109465674373818827802907655758946518763647195351379120304247230343728837039348018302024526235484628294060039029771610323570826983524616277485 996 25980062442983107075070911103198030289153519584967661012699526814323709280184064688115340310660860812951112680380402096908431415087017658900717849036231331007151966258108479 997 38715907853736809070424412856138991027566129916863951054051296853755556589395993152455816537961532045281521814679972521009184971522422915728792480626220838705807938708284804 998 57695069987942991344227542043140277559032250196490115770862734315885008500685580824676952903921220056089061454185971712231183949216074189842112888700477755895554254976151960 999 85978123346327684065813517118263902878611405599867760213146361575316058811780699613906669139353581174677116961722045114400565873503569430319273038678349437591784319058400603 1000 128125985386639684683808585839221515856477110724876521583077238671201864310583090113694382035143111344508532042671513848563121454867553636512300408990945019489764482402480245