0 4 1 10 2 24 3 55 4 116 5 234 6 460 7 879 8 1640 9 3006 10 5424 11 9650 12 16964 13 29510 14 50852 15 86893 16 147360 17 248198 18 415440 19 691428 20 1144772 21 1886270 22 3094292 23 5055140 24 8227084 25 13341756 26 21564360 27 34746331 28 55823080 29 89439056 30 142928424 31 227851285 32 362396564 33 575135150 34 910874064 35 1439775941 36 2271547420 37 3577487506 38 5624710780 39 8829209678 40 13838039052 41 21656476360 42 33844577112 43 52820708955 44 82329861184 45 128165542156 46 199281634240 47 309503446536 48 480158789080 49 744120644828 50 1152014149272 51 1781739698920 52 2753073643752 53 4250038687000 54 6555156083216 55 10101857067029 56 15554631181820 57 23931516545974 58 36791191634040 59 56518577074835 60 86760575262420 61 133090516097970 62 204020819235780 63 312545576296155 64 478489190452128 65 732080539149702 66 1119389575208760 67 1710593051538762 68 2612535967600980 69 3987812886805194 70 6083740813333596 71 9276332977440265 72 14137013191828576 73 21533790584830930 74 32784635142957264 75 49889898652619116 76 75884388084480380 77 115370496054874266 78 175325212125698380 79 266321289324396492 80 404374480841827028 81 613736892377973780 82 931119654968074968 83 1412074246434671855 84 2140632959644478336 85 3243868611980531324 86 4913877042942256520 87 7440956909014315249 88 11263675950600101940 89 17044396562856587510 90 25783175470439019240 91 38989488485894751345 92 58941068215669548980 93 89073943514629417370 94 134570034389123547812 95 203242141324672227878 96 306866516958947845660 97 463188896862142367628 98 698943623666698203120 99 1054396435861952300983 100 1590178296876026730112 101 2397563366656728502040 102 3613923472642251251712 103 5445961145381845234960 104 8204628833334346043888 105 12357601341389647289912 106 18608108788945376160240 107 28013348602528289267792 108 42162311942817860350480 109 63442783594753799842480 110 95442154613561512560160 111 143548995764647634346665 112 215855779710257426238900 113 324513256522527937849570 114 487762084734561768045528 115 732979832303405419631727 116 1101250001694420260896180 117 1654212160731476238222202 118 2484330270118285670386300 119 3730282278692744592609351 120 5600021350851175540929304 121 8405327329851576765875150 122 12613565076006024054672384 123 18925206486419124208766050 124 28389922339694073482794596 125 42580406881598005767152974 126 63852606116226312142693460 127 95735240326279179358091429 128 143512774207204468768489760 129 215097778613181936415719454 130 322336152517904309846100816 131 482959710251006908527126260 132 723506805693299056621964916 133 1083690314851061843770161270 134 1622929346115492809393988420 135 2430115190702807821440803700 136 3638211041362395067096029660 137 5446075150080254691604757100 138 8151077118959796573964852200 139 12197839094101769821959159171 140 18251064553636120979452712664 141 27304345107325118483727718440 142 40842698797013540640293979624 143 61085344443523034610968611405 144 91348276718410188751154642260 145 136585695510823403583339784510 146 204198422175599346508925653440 147 305240818873688519978236841245 148 456222445365843978542682455180 149 681797221779296165412997296930 150 1018776842210607766027281313420 151 1522119896358849238681582097790 152 2273868325230238300857727904300 153 3396480210009587526604611266640 154 5072719588286232931272955123656 155 7575324924362181767396954928659 156 11311259253245481606368651330240 157 16887701968457743279417318796324 158 25210454755867930491750277188800 159 37630668368780994135197482853656 160 56163595944831673265051747722824 161 83814698112041001251992813416980 162 125065735251712498153894319497224 163 186599267594462601625331120195640 164 278378390468877886611529561984376 165 415255732881265361531807240285384 166 619370932254134906266260526963760 167 923722646002669374415305253464509 168 1377490032930913412734285161933100 169 2053959838650224521321717454946702 170 3062333849155669907045226799908408 171 4565314648620567217661745955196875 172 6805295195326940423057918294306068 173 10143358298668712918796138175146050 174 15117346700052658671974136291041268 175 22528321991164260684937984548539827 176 33569280237073149865451519318160080 177 50016761549551052232055553275346582 178 74516062214285879972080736263902600 179 111005740833450785330339510485702394 180 165349397832981460910900690893287796 181 246275859791374578808703562866283730 182 366778208531247117168546714242533516 183 546195428136459961230011244053034305 184 813309498860438600000705973394754016 185 1210952935205462813161290528219906154 186 1802862896276920250811376493027683920 187 2683876513108500915452723334718373244 188 3995095088293723877105070925150630060 189 5946437202104188622067066371929372114 190 8850178637852946470008144204701428476 191 13170827849626890942446392582666954140 192 19599287944828584074492437063898736676 193 29163123652656593794261151418260005700 194 43390499305384058069347549065023280888 195 64553894849292282097301591132851397527 196 96032398184292968228822920907268226800 197 142850229248774679971456311913236023892 198 212477168024649648394336210864858128200 199 316018181647605544919371206375926297129 200 469981379096289621679390803992380744436 201 698905273108616080472673541143183750790 202 1039262762412154128572795296685675998296 203 1545261890033458794275876802276039363785 204 2297464397913186685026997622819792733348 205 3415590063507131819484434426974548645162 206 5077538558375482036982225212349177381940 207 7547646202713404906029365403642170436182 208 11218658511099505151798240050969338455100 209 16674072414992500778248249773147328274196 210 24780728253105896899865335735804766571744 211 36826321251748860717068199219161550054255 212 54723612518807929989003955309753998537984 213 81313674378616522505999197062154582374960 214 120816171976419287008981867835543656604160 215 179497937405405593067096847225364400311840 216 266665606630214583230954492744825362605280 217 396139312403323858004953334381994565068400 218 588440443296668363910491878539661537517280 219 874039285333982657781492126149588776831648 220 1298175754604419016670558837852337719348512 221 1928014807151012030694591722790260369459040 222 2863266639522926885839838128328714976334912 223 4251948562475598365936979751563450840340305 224 6313776609412325522738514873286167635782244 225 9374878335589868862298592328052125699260346 226 13919303427004013447972702452955785502864280 227 20665456789774773049871588998252667459833511 228 30679506633616315007848356426511025183866100 229 45543645933419828743018012754928267839240714 230 67605726311541928388897819672008029717499436 231 100349598197904677104665696214271741607431455 232 148944495667781555160993405121290866250858696 233 221059987038328705861784646128392677447888350 234 328074803725153077483587981509956434828981712 235 486869828512364688699241151845745127777911058 236 722487407824457328817792824432757085733667460 237 1072075385738684984804765975299385281783917398 238 1590736237739866983766381471465255355149079300 239 2360201126329489799711921295207556523537122781 240 3501692619332227208841909916412822042278163104 241 5194997881855794541700949086193886340911441590 242 7706749641035213525867644615621400344837734864 243 11432358172240783707894718970946433860128261380 244 16958180770233004788367066827297807052666591780 245 25153691748991860330892882182848012374177250990 246 37308124005431602072648860737952591747923674740 247 55333030577875864317924194434845310247032888900 248 82062554927167139652559279521107652107590436780 249 121698522055920285075654210599879828983730449052 250 180470169531679191760463984244738076597992371208 251 267611984391146100588239237846894074335591899435 252 396812967520887416760516395517681415903750608328 253 588364516691731076930924179151221409576912992000 254 872343565434232111386170968676843761942901228968 255 1293329765001958133947480959763625427959786443397 256 1917395721169297981673038448220885238198456541460 257 2842465175178785840917715827993675703909115447502 258 4213661208175160888874001714868705208947532872880 259 6246047487479263349399653052238029227033022904693 260 9258322352462826441721424058808935463571567883772 261 13722738972588235144813098627151858814775751518130 262 20339062674155247831015170589472009104499361725852 263 30144135364476525717693179225166158380516543988910 264 44674183985542963479322871910128829287649017754700 265 66205254614675753118297084420787434519228985904600 266 98109363694973687041286630186361299749866637959480 267 145382039273631604746123553356752231137659092556235 268 215423700614526601701978423724964734817059224002880 269 319196973106160818330218812958926574945444296827708 270 472940744013671267717323061589064598721757502754752 271 700708692928094020957793305160690643867929982361640 272 1038128738696305130232500576845303706381552992077752 273 1537970405747246313278850679619906598926815883522380 274 2278389242142957007431031954908982463127807020399736 275 3375135105385260750686668767465643708447104208093064 276 4999629478525579262779850358345391789379994660481800 277 7405732359570922424366345761704795178897334944065144 278 10969374321684427311358674228784435944379263319559760 279 16247235186894947628778148429670762854964821343980901 280 24063619848233923948894072686551200187509738062168924 281 35639076540272470471773705376749513876789506998971750 282 52780807650499121069012364237506090891913522382149624 283 78164550743752772759973633215928696270843430196804355 284 115751856551020718854645178059480075809750957734657364 285 171407779021476323301926936745643492035428377230944466 286 253815201868916217750909432362897236189699946812641060 287 375828212289957544671334245490516243912148329755804811 288 556475280751098779889286598039558836847422037036389120 289 823924146961647902120975494834817285575913589478074790 290 1219869975579765452319474464359419777089220255097235160 291 1806029802404491579386713126698411110042445234252183210 292 2673753972334973289894203702876602419168906803279948180 293 3958250110150190473304011096786582010038092033566690010 294 5859632517816007461620868126639723445573745007510295996 295 8674071231044436096089093578522435973219818690020144249 296 12839885195351141796827459492166413761069366226523402080 297 19005747069698684468331113496713039059976573662715452674 298 28131603860236418150606813037432267812256285627646391760 299 41638001650050458382845164444737996664280295697241959820 300 61627023565521367221154734801267086692803813047851648220 301 91209175457011731944671897248436744142108833807260862730 302 134987010576440042872994362590032668867131205949047245740 303 199770627049260793099443096407686274595581821415575889260 304 295636177785816420017230981736316427003479917414679622260 305 437491788455542115327835286184255119729482432532960410740 306 647394047455323994693983573882566612014147914177653773080 307 957974730898407686673023093142501700313321867304232998975 308 1417509724172056928531504291479138053630200116972175101280 309 2097416918722910235283037430004867612963760713661168904236 310 3103346708573904416766048690762472587044642641887336320264 311 4591586008525673606858712228060840320943450864559548552545 312 6793320851510830528845019541625536462595723396165219583924 313 10050521327383135045411799114049597784261986910554089934870 314 14869014758317952993851348825903124950415841008487283588296 315 21996977799507743439598770969909481675716023371712467814689 316 32541018449745677998346540131076350201572666283244867569300 317 48137845120560796435404498264609529161920773228606742839994 318 71208134316799737618773182819230653228129607039288591340740 319 105331945169664510350999217980423813153135219627743051354246 320 155803860201733221736471124775633832040653166120962535127644 321 230453872746658416820394531258529011278643412792911017547420 322 340861202203527124829660549720684717163091781693187878545104 323 504149069653489298325752729348611014141569496703558520005415 324 745638425673010464827257442051363392016928291666459921300352 325 1102771609768717882656760682795484466942347100691666421535048 326 1630913512621557509217687897197685549977192336760384042288640 327 2411928421126646531090976987633363963878522859022207656938288 328 3566860303695663503526411764982220625635814313766432196298960 329 5274679278513224067573003984512408696299982935290885186980008 330 7799995595789959695287962255657064206292725294425094428430032 331 11534029783583908893445704118988113682077938718755301242355440 332 17055178139746894952876047887937687601539884604718510364500272 333 25218543480391196929949099377022077079273490681969896352658960 334 37288280423656982751248112854822009431132091850022831625579104 335 55133224767358321164926627318818938749062617041028648800071161 336 81516060727350692385274307634564029211008657477481675756807700 337 120520739689454316917342112615412932643659136307038976352507026 338 178184233607180153838128226611859037312109779785502358982248280 339 263430286238553483555702103212736752919693164488436511676579551 340 389449493716631698722085815016351816509252628420779477243756084 341 575739009732041432913165537197087423369130671081521191964517530 342 851117079076551492710094507874855934441548705813807535072533724 343 1258178191050971969823543857364381396741231333575367355050043895 344 1859877159219944674637257572552387460691654381585757511631462264 345 2749259224392879975030307639064615839618893554154135972572629486 346 4063839090926956808408614659637853951315536307512329593078489760 347 6006849617117477266083116950960026035570901891272825054089028546 348 8878641454320925583730966480008772593422697301189728072264582820 349 13123081905765897786502068086437389411429970519191143809784501598 350 19396116401149343681514684344571069015532006395019606632865424052 351 28667076384709861200751681368198569337327999988526852808962329365 352 42368370659614633388615714488297523090726394685163608099525719072 353 62616662652823830158547007032207666090472997807896964122205736270 354 92539664883789635700939269114238376617399225946622218530174483024 355 136758974674269158436747003933258913297082742064387902833313277716 356 202103443735771481443297271680003402173845670422604856831148681940 357 298663129052972908109706778886610928500960343421705886917929356006 358 441346393864365579499823820067945504765108895260034204197631512740 359 652180310309067727808368722040515204533009948237037800817872507668 360 963709115518284290644979842135162265915154981230783760823654998652 361 1424014749413959657679149943714204445654383890305825310657335264460 362 2104133536420061789133008385670717584561388993377713844641413993512 363 3109012384490337134676899886421892523957094968595338801567643544275 364 4593693352803465691871510238773613456139590475116337931952701953976 365 6787221102027327899523129570311427485043797152553473739429172864984 366 10027957668442719578915728333269372638893930939064394204300348590440 367 14815746437497705243514387422990732396723570618238450136254342292669 368 21888962740692347687282100539106428295197082909620369984257026221780 369 32338321780048747048014282538907540497971112841064333533939737558110 370 47774975719642478136099215337703230342307690128001810764070382528160 371 70578792201800305833042166819995324082891054802596881721850323759565 372 104265053050551035832614773871798719371024133273627353719519306919020 373 154026044654226763730004730545477150866256533591396272392774693092930 374 227530936226104091012879947213516179934067025977986649455091622167468 375 336107101739775530025101563655758348810786420627668806716741111609822 376 496484753044154462093688117187645498096747644044544052243959294285420 377 733373447696627336718729397407734646585568231308074384243568647887712 378 1083267051438376116823994819282820248903092864282902141918571965165480 379 1600062762197563522363249193082405931814524738299155675467666389830019 380 2363358911510627438078194632894121758491205012380642491429332457666496 381 3490708371842923102979808659695862812408961360474246326414802708328020 382 5155712883323272111009399024362679297287605176387279652165637259080896 383 7614742026223392943034812273843090466503507221686119074270388737310520 384 11246387025144904323302731880964387140499978124781992866037254797812264 385 16609717983663368563765480094089131917313719003142929242212224957735556 386 24530304537501750246279904126968023959916638943187197823963415176981480 387 36227228667901317944965533686565358410066745212176921435532179095183576 388 53500620553509864583046658824115925449452504592350228897504061024397720 389 79008552276904038793341073498814872465747623700321363816616663174881832 390 116675859499388026758472113639793358351742357603062368076623623859275888 391 172297738122999301702546416010685874117777259170260400964707805855095565 392 254430896468252282618655196658410139648525036536774318158534833880204428 393 375709231665354139551447651954887179838113222383587661532532105242967870 394 554786228872158646656468145686992887896585000540387572859974003676353976 395 819202571690993622415369052464056234415126401548000607134687462596838459 396 1209619588746930049430819565942838007003336344853745172383080654325895060 397 1786068970448461103042565782004231523070974797754496372561871261007437154 398 2637178885639615943279654179877283247909532432403237567621114615700500820 399 3893793756775649038397264592402914734429765338259216288139972944366482275 400 5749079689828506892169443555991302935582855021785702975458644106077576240 401 8488203473578177721434235094791147024382771426718757077992609378145085110 402 12532143022492078309483802631650636631475107986626829986051286006466241320 403 18502356737756062421846257078480735696549722956818354290067557971390592090 404 27316241449545281592066780783367098845152479844551738223793836876245498292 405 40328034746793676526086432099832900565836290814955161028923554125783002338 406 59536792749611620007821818441227211994490329199430101735937988470932474860 407 87893368883702838840947585701001138108245366167019231992138586369969656753 408 129753512235318646431233579282500296667766895895997997288144604422994605280 409 191546626134814316486284902854992254510924819364898501237467655600042631578 410 282762817885567686955036340088533506990233403910501355107079843537238212432 411 417409704062086748140508296152121432762322149988041794242104401771928609180 412 616162501498110723447127554973581712912194402341434755271009156901550343692 413 909537282826829234926165609375442627394332839687247261251945874985986128450 414 1342574213840817834724609017560083146366399321889636327619194318302264896348 415 1981749179653845505323654781782324678642317155929969692938993536182230499132 416 2925173951891713108667821481876534590646904065221473871289463376356275540420 417 4317649337455599124824308359732479823351194071543337827048469031964256251812 418 6372879878993099539270602325560719446093354751621278261556904928341075875640 419 9406256700418157211261809998660042059726216437894792846242263269393136433895 420 13883235287608565988716057088163477808467765369194839506977580308710973957840 421 20490725651847550821397994940251535900154114170276250524162316718761060745220 422 30242439768954374858583091640586979818599002689617572654538545282671505477320 423 44634345898297233815398662381380722343415840927660540165116158276822133402265 424 65874058770289536775240840713647331161526742275149656278014496937463937551988 425 97219325145421043051788651478427326970388588277048935793409592451019094113702 426 143477481555476914416353482281043900559710537713327957618634121223964076422200 427 211742425778100648794926631436901413221547729272627919455896358432710882355577 428 312482033449496263720493552746602749941116132193759195996411721064050033565060 429 461142639270898250278495086187575030395851654176857454095410824274543939727946 430 680516410176181267031634768532817134592298419472650625610215070639315215959124 431 1004234294393209961711802733965340894147412099000117656423289640549417092000950 432 1481919627975003625703096582225858644995930961455478736514378447133705019566204 433 2186791813670794667574348868416447508035967811019420357147715801130520124931620 434 3226884692180214453787598202866701989703919248695536450304919819078411502456256 435 4761597739256859538189526582910525849778004192717955365671463783371379319461599 436 7026114769268175328470369088774295108664447342129432128565961812328647314147840 437 10367429385049820047256824577239451900270943338004530506812530407225989514011744 438 15297493337993379348511217248937934671116862947006028446086456070488075854924800 439 22571625182119267667894693095770826279761607141226785516687311120367682381327424 440 33304183229327378380523389556190476696907206514300978452323820455090581085294016 441 49139210480736872093917346904470069381894597484080665702418759706573372836033760 442 72502172588547525823421079003796985152996020103238112769348603737105906819934656 443 106971320157581185696951166179395356547495913371904909114417830037482823378713920 444 157825512334496429489601343692131530859906329097496677555409673626014867733085760 445 232852339834031437422617924359853555158545136573429034826081968965165612590192320 446 343540212342664804290800442370779378986584894755328197377877889332028396255660160 447 506836818980818515651559851733316092691801294491537943438047207446057145681524385 448 747743015196695695799697243519536307704471843342551555421699063589451404040884420 449 1103138985220858434148311676361194849655484914948603327116612504465383377581930346 450 1627428017785911854330490095045028524128201212533865553198323264861353304735471384 451 2400861234730678339566445625017686319314365202397843127775752995191709847162582295 452 3541816631808445738231388961339816737633961507725543495350150867263635343816753524 453 5224910513152724429354100593255824792445104780691086186136217220198872097393787690 454 7707711270195566018028590860921701554069721853778278427556784344219861076241303180 455 11370140804409412435422629544267710079644286035036420007864877559812514624713922255 456 16772588772773521453771160758906698008568469155183368416536807225659586706244878120 457 24741625736746556158532438956127559842141101280030543374874424497335686886863706110 458 36496420450632928028365528157839261360223779206473105888611648836081359882564592240 459 53835188702334407041199812897840911686526569144300103943006426086826121284470117490 460 79410177123978408376631148576959080582114198881929725847605121948015386361865675460 461 117133217304974175317085817858502737167421001052697306044745602397449080439297536870 462 172773840889027658361141042785838414332740231375089835157560440237998273717024940900 463 254841373868141602622412500555793501311917465783016623587280060932233774946148948045 464 375885823597522643285134898763530443078139631151463016997970933446615636135537075616 465 554416364140614286313884684213238250239697632860952417750836001930283075886595998694 466 817730589094912456993135228789678124704776447874440148116570085462476065398430446800 467 1206086848973765102758068460406287218128680151726728993313967191253978387263487020324 468 1778857174359980292878134738519606504416444563161090278313629260542757162179442987140 469 2623600841805816479640573416829850421962906801929899005511029172709042921354733440286 470 3869444769688671466398099067032626252042854133638220903190938598016976583033158005204 471 5706814759468791244520084462009381776153952432963218967975744721142224728705640104420 472 8416531567140693817290309917184891392886685912517343656263785514819149384686820735564 473 12412715994273711538223121687497788342075206174721589916200525386942898620465461618940 474 18306055976517324373933416939445228646674655850676037811461287536824299598475832556616 475 26997097947090409404411569377791884132998325252194818876003976270643123863955949267579 476 39813809198784948263509413923404674042112675727396657777264913937029241476404758899880 477 58714417333011500177517996122735302437629193355977035157000147770176776264871170472624 478 86586498857393868214857035464552933678163786890713992812450963768891546148806696055080 479 127687982596514745934650107370674901194054598956066300378117413365795658066324086034677 480 188297397234695991932129875400305510129648088646912342224405198495700039238851831959188 481 277672631945659637719041066353202620018377058832143270642634739587013004543375988098030 482 409464568453573165489237704087015579122994023351565733578373190093705556887602858270608 483 603801367094205073586361137319684304807468175775083258201032038086807284192182944491045 484 890361540872428735965671178949459866051799457404782279792917929778033770990129927901148 485 1312904845413860841161287798414318078529242749444369491646155548884450133073121295447762 486 1935952468853218744697877095140819863786105056287848761754267166005004061940764220199100 487 2854635959058457961929500470598410054399020313458013391554150388541270038104528291566862 488 4209217801376000033062649397024024846363764587821346821031548986721392689198041563566220 489 6206499302114539122253320047363496655686943601803184724252924421000293107516481299423464 490 9151382148215501644313422278404831721199308138533156720077433519846802065509991665373976 491 13493398946861888883129128812437862093540454445269120597103934216812164145763546133550395 492 19895311414411755629621124857496257443308136091194082246934116492659189769314386398684736 493 29334240877560809463585729676545081589245740143736106694180576836709633105872015886294380 494 43250757628775101232248028889672996215330843701002460433620828504959046497351699318553536 495 63768670002090145378730714655206522420001410751720240506206698090256965797746498167931464 496 94019035986098274201085989022002157935933701989115875735128211115701322435501990185977240 497 138617813547839782529104078608609016480071330226817873861736935383495178944465479192131004 498 204369993511177083531073047106947173672057163197868647005500890165060357626005794837192280 499 301307592106092189168965022213987053492870014801975820385894414421834666011102855615540264 500 444219783095546412037927048475529088553378973804137583121709824180014397068409647940557096 501 654908480373431131003050770023490429214895601922709876685805609731579906905250664087224280 502 965513276793787978413625807167887730757627479426446953559832164429739129009426437581097616 503 1423412658854098838157073135123145837146826479426053939675142950734573658936256653268099765 504 2098448692296684774493784650365608249281275625617244114795003371039991071067162814259461308 505 3093576525549038259091608058750112213882109575778255801411008459566543688958578039154804502 506 4560562051279535527861478989518935860054513504991625821680449855932894061893458053363490680 507 6723120437246513155808075645439361593240700589556763783912847675609024112931654016222215027 508 9911022208457006982285241070525562401827448845002356704310963441978958696859627270310339540 509 14610364897161810825240071107333218085305438757993848609340544550910544763944497096793834994 510 21537671593951776135408211124848810419436711992521243351929003308189261345189690012108772996 511 31749108284162627631847342435626865971410170946083336267948141908180677878587023757944736315 512 46801462672410099627307106851484215753951437114720839158551667602722288795574915679582584416 513 68989413317651362696763168600220364580074500701165922408618834398424916324603967476025456070 514 101695240464941015060216172371228401206791302794080807790425985588875304591309622527658695288 515 149904259116898622326721753018792157940211609758442596514478124054371094380942877565185503242 516 220964499315032689339250944397461961118044921553584962039578590719234961440680818619508416980 517 325706362679837733749968465001380403819460271625286391753233475231773552954082775237142891242 518 480092813357606492497095615269061329838516361735755659835900430773976363150614736085176367900 519 707651464468616323531624531484570101801903501326243567332909614971663331788253192350513832681 520 1043059001155218718652695855947497787655492089551542067008941228633381130369882041588013398624 521 1537423868772756465150618958008252690926025929303152951250109719872617897082690606695279091250 522 2266071766867636299785946123636964071865587574606156845465899861984554314296072576390420957904 523 3340019596860641043948626905299038905903705983871024006252471187266130278857208732679700355500 524 4922885129651562711610105770617713293850770677584351145274025480549513798626215228247925376060 525 7255807279201258735412979332324232149990773841932349179038433280175721212208491794889786571130 526 10694171464694441611623041873571400176583484902426971408428262229350622527396517138534926514700 527 15761731746923556196792541730469934720764572608052118149408255543258086121041341246460571792140 528 23230369764789431184018554029112367047527011256036541992075366831281360734522045612037295592980 529 34237633026609567641031526164852596851906406343161536737583026156024435497673534054502271589588 530 50459945724196289014272707168521754177270979652723925458662512166998898420188307830871792460632 531 74367859032323490400732962528024302739759562413013288229506047866668471451460848431632680229775 532 109602194262190950311879840706137211561434142010072561731304393683113592378465422545769883310912 533 161528331174223080996684558898320215593161565937898983471468545907326593538198844680228109820380 534 238053004645450460475168269724376629307570326032278283933647416331980104286253607448169908651144 535 350827920479089302455392183892320491600302263296431979820516514851183179209989458399268968595921 536 517023362904718855773001021341407640927429119519862409829610324180706213864526772311005197399860 537 761941696789060042477900736217352323369851527880858336486104687946756837816523619134577605623606 538 1122868460263843192520551235255652298076855599996048132313751003720947288132894294570947044598440 539 1654747037329550935848216447148614801342391069285664071931153449992003868273679259168085367758289 540 2438540335566097472207532628777061422890349504668897116816830046518237273826191326268865292335476 541 3593551668798709818140090430460079136006619770557880903265773391886865811801658725323105914938330 542 5295579329226533475677172843199334398896158867348599522816038630507946350885408130915651846333156 543 7803666725468686973026064501734836182085592236252911846654559093037558577868018476171956004789990 544 11499517412974909542142923753074447833267104400652590297937498792825515156715216621598591866973852 545 16945570672974269995672703422002751743316865361422609539799612229291424992267500802043614852900268 546 24970571425039192787244019643630863575985128395135382511206072361680377175579056149681162171404720 547 36795649733984707738585882033034805243608727914020234597857176457827919281084736490337109537132183 548 54220085771728964169917623664321945295524278106034582188024307884636842602630309636077270587277440 549 79895012469750956280061550667563069977092022846396005043166612200697281455278642938950000524690296 550 117726680143871989315357882047784812529455296349827074716359930990145061204413467554931182634251264 551 173470607967008882190846759804719533088110162122535193976560504389151771138632388041351730364985680 552 255606971135003573105796365147548834944150030704889914439832326396311495354333101415337183323341744 553 376630331846925848744539824873804242812229059472159432144940878971475040379870613216189651505748760 554 554949816331491230910073504161161412884536840761396058630012855750566975593074718972894056695603120 555 817688643921907584322852581177076117888310901679646040346551170464897363726127644254520299047716240 556 1204808632713874825152974840821787841021859519931497345041481495436620101511020193649721203265664080 557 1775186718301862553471022513549106630678845124360719669913061663352178050374472570421370116807248240 558 2615567236911073815645965865336631773527856085947698399656496815076897615218057399845040313962032800 559 3853750832848445238787002618950216017924323291481386050598590496056661062727744296963301895390691657 560 5678024775683751818456955988967758669512050012978809170032175022970941761304629498444711649876081268 561 8365788061454702715590794738209965108467462780087478589452025924177029596844531035467580251694495810 562 12325722058921265388295835381645406418552925144328358263893855127581898542973844234347529496665293528 563 18159915964317636998474422771403317654166512791260703528468532172874620750166174438801186170191872335 564 26755388699128171989172722679450627256330801595055384627461219742779468273775483001057459839188715188 565 39418915819229076784645555740377236041555049585822119884742757477033761678424399756804812913570534842 566 58075650110066195199945739485614348346536666017080729394534825914435671444087520878533027503995984700 567 85561717415923860381904363085085924001364980310035305306909347515363594346025401607838931394354922407 568 126055247285453171388355759055548666011950065725738804796016626714434956442980373952754043271730728920 569 185711330014549112677713040528070339153494942604803644679917879494437690891148120813331034595641022478 570 273597372205931750785484791335310351304549537013971574648476855321748019776206224657440620081652892992 571 403070957502201135101902886414470676491361839107845980785594146732678008854353455322689607845849592610 572 593809538551021705754144942691225212995390010335279242820618559134005705407950779370380237790353299172 573 874800299198602325658674678190457983813401421677006186633377901172300326742013638801388987304246498670 574 1288744368901004534139522173321974938634958844814420223744138101859953993091871828062006201119705457940 575 1898544391746578685994718975395469165055458901377929976732496211927615798027508670797871579089698160005 576 2796860870959092895516326459530295483963291847317027750211451045069298361051603156673101321373160105760 577 4120188772616129124281808284994984368791338071275532515935401596846116508159014181832992227984555580030 578 6069592345439681205003293919515745719670412075116723230730762525004970461120416843274524983060023947600 579 8941247224803861824096614896105213439003843341142722393776860720040887092228615998119835764504802178868 580 13171428149963806348706867448317530853640505978106564651235066441726483307530688657802839072257645894452 581 19402774130384326986512825023538765068221494043962755584767000894652801163964981476271314643057039521110 582 28581893649209437073690757259499146974044718297973698850410573019778296124670359890191995117355519810052 583 42103130933243966998355559774277902517077174119739304903036645141359014429019177447979083396809031068340 584 62020322772984175769267841386764842958230676657300150598866916024859597223347821087721131513332635459356 585 91358697669910059022090032672707312204700470884716961636052738029710561363021724838450483884265284253484 586 134574271995673490892764962354969240376407621119842645804907931757715849751070268166407698801047189482600 587 198230488851895554509994887856607878075715336813325159146639687985801440042893159312442968545711687675939 588 291994822762187408429756898386062540779684823399913815404363722630494682853106522523530775453059353289880 589 430106642073534837701037378294172307911561466655821419274453455326703628699632641505308409195748242374536 590 633539151781416288156367403419125343053970750053389202262282851532221352746730430865683546852286748859624 591 933183587483137371485342062439870213050174282339720909466352861423309137295644639192100855446620417058605 592 1374538982577095861216337893671592540203480396629474125539911105421530911138925894004532499463787876014164 593 2024619328489428031825662065292379340678488483282811013318995773418490622316863987428809900558603150745470 594 2982126462649567958670407597913486477996708200901365403836027900510816993398410128662953339871938514368384 595 4392432610044017119596407008089751488495191027350251212834608944942962383028016498224582571743092005193341 596 6469646363636522041950076074407090072945190347201899835464115252357425036751808166359477961112845414518860 597 9529110748116785113921292863966801715692410161564332109101007027218860137258648254315148715603824034025826 598 14035264937016806422863495434101141131639243842889283250554671901354048299684040534254199883828550930953420 599 20672132320792960327557140126794843261336808264513657999803522242003604953485546025780341013777231781344830 600 30447130579218281127015809124132835900864895824160552443316042796628422754797080257410260713543728214123180 601 44843954945090247186402259518830835467532956746881206468928754856623786175679704854090571197198006957403760 602 66047730807711412131715985117761078555991871387217860391460333424909155313424635670574551983306232282536840 603 97276595439307340223199162184725832931651071311674933618160855336511722556191000082502057733889384752909555 604 143270013823775660542406740417975932891750556694352761011180257068704350456250358397641093912866648267132096 605 211007909018848012757972006207871957826750973481847880522371091767590890999360757758361015944998550574989444 606 310769698998534776540121264732443175222759726115187753257715737834467322247485532592127656162314624149152960 607 457693889173313044441906334851009754367296523251308175632175221099095589020921268988708146150350258776238424 608 674074791375559367952173032455308439424823602367130695648138867036153811360277118088270103937641153737933320 609 992744739005427736447569068466371145623451047075987435571860929856881243991874455840387857177453737032260340 610 1462054797114217213965285328389489248969759062717622511183422664506651962363309496986902119345619893582775240 611 2153209388348800578573447598225951681371270066407395435253756822060526917823802991796994343043842142197162360 612 3171067228196145527686185450396850062483668698512593430737376347080366582614043318890162744664572567744727480 613 4670046609770650024239005183194638909870657138526626988977579032795163443037795674882850869397984475570954120 614 6877547094581972806519571552044358854432095338288894684205671706070211064259204543022644402190751061193299120 615 10128439398001350847466689443528391915496363556771423220347680199647223641088027088372351623979598639154394205 616 14915853491859423728692001133982896183446963977173340181062441164199434315747547629282856808931101196082887660 617 21965966095060839943698226646173449080338978004743982555722867512417267066941340333753806017022353977565811950 618 32348127387839565068157314934500348062847432362848482927363435796610656804912430854753964721239244134789813560 619 47637024530651010585176251479788642810551759199510702963928541925112715119460728840855866055080180239209984171 620 70151468513711046327986898084504647398386238137654408469560091294836090960896198400900093734451071618572450324 621 103306006756907024940512985573127209407794419062687135081417017760343860602025511044875096982530358216495424130 622 152128667308499576729683017502414214037797781937934046282776712062032893567202488830678520157102212126335225524 623 224023323672449241883216279585745439110380926308044691635468808096996586289877009750969858128863165605398313235 624 329892248880283484343912090293137258441377413451513135981908481191954982098763097801695811826960504175117183376 625 485789022822037608427586934358492590213463234171868820961954707394777270216127106908542373704341951799315617494 626 715352341680321229899689509509385057589607825614344148462822372581179440377227839799040710053735889886127856840 627 1053389633976151712728942805759793638481210111992460231370249394296177628144813471676552420665097432607796693434 628 1551153649019694557426855830462492610614172232402046381557590970608985944968857246911337304107649829341956874740 629 2284111755814590350408097360728975990981794323298509953005870762658510738994182899883275440038856469223324447986 630 3363385449970186019501199877002280042647277452688478380796642909469175103858942282724231661189060789788554015564 631 4952593749608690401414361565226116440640356935802049845544753258976718641891559881012744172133001807158111007265 632 7292653036309785308470035483525770367231562348701022261605421962616045735667136660425226107395789893513322110944 633 10738291527539689041064170542458015443767672899371045393525071263367666759307990442401498404661962539435372896970 634 15811811605225697994818566384399736757316795553472830018267427661117445980813641678148603510280291754282821097552 635 23282246578866403368950057871864078105015393197454870661019470819719178429630849336967340381036778163998137488828 636 34281906023964108754561210688258850806724911050808182962746714852049900975630620724412034243760071939456921325420 637 50477968448184984818685499219248515750932029320791483230312962252205288518754943652210439531977358743280363353778 638 74325119760313285816393940531651752306961404719716570300784880840522414477999161494638401794117834997584955189180 639 109437514086615858377580514841456360792094766416800414759730150499119216003965208892493597777840710300241668948188 640 161136409614821923443537326131683980636840637489756522940670268931928568866995800157102437854469111726190126337892 641 237256444183059329731392571091964888259492345254561440128572088611018720785653808776231576299226304745826226349060 642 349332693820730741319847739661024673486901777197823578143703930588093036488518937274263489954047178820468600895352 643 514348335994552027395297145224646899226525444297830534998810758855660792046925481240739704843535488593238101363255 644 757307653054558938599198901704986399411622452250352509338473670837324707969341554703340743625279069631300219714224 645 1115024119636203385008328725517813211071305937422683006570890846607778133702914199562090911041342133619382006472116 646 1641697351122037604678096752479052477726351701366492712875268791505980319149424026907703769017359609535954402938440 647 2417123616724215591520238679450677820082239056663685732588236396621165927318105621847237688568070145919244692384521 648 3558783465061341129440178613856029324466162052032124061588869503335775341429772586681440358107218580987520646676980 649 5239637164729966983088157530356434971843183986426916476926667568124157428112479896669472827117621101644684513563846 650 7714323030370784481325672124870285457511090790355201166541131507408860937043796563503858837772427798436751411435544 651 11357726158433144665380787278449190733346468687232961301832337237818637138725101884802852170935294003081017364944425 652 16721758289407934216376962848022402867435637454578011212446350931251482665259002340008977083744897450704331607018084 653 24618947041707710842933616528959813367331906730371944556565784023309325554029360334845499011412105895223718733322090 654 36245492095638598156432309051825679149078549369324314233033523379006276755213414888301423192381986102447331995189364 655 53362421575430049449663981644951250710499181313535214231472431823242945661711702694354584823887325680230445584598806 656 78562278492482751991129401056248190519897274808768579098089219425973143007173938753852554528715521271188874828352700 657 115661716278604930146621404613598452775208953005980772609833334550707346692202615876585999715501131140711575535459636 658 170279444292600511061364050975765722627923793637937472798684752550067604267468208057858565210953691000827011616064160 659 250687024056765302902651416823579869030492048528816248306287392025258870153228465104072102597837849793899493881240143 660 369061322058029446786076977098287437814881571463148421367569080867996689962964377407589252548184705185213342732074752 661 543328227022544599750629105702567894305488082407930127579079921054853717958976553750558837161771534153658304699711120 662 799876741120906466039970944952271326690717525633553520104815014877083766068850548035910465302393479348170272727301632 663 1177554301314304865264594014864928344205005854205239586581755431245747958302708345685632300183169815233250228264753760 664 1733548117731053699591989201764365255174199816769992405751748112576136905339187025783276741006603685105829849396181664 665 2552042779307337521927959705440155407248909920753413732010014447981181879532117477737615170889689885729452107112573776 666 3756964572450354165832981344368209420598731041000793344791568743132709863716865894704182307975884585511859169523835040 667 5530741472781603293260040676146023651159703300097031726121371405473193118965039867966743536397139598345964537113335776 668 8141918197428418913210618855991858385192947001399132780652244215559382795616266728220859106609996341723552612201026400 669 11985805808303158816703493765535126701225957774300231406705127662176977043154476791935489501289780853048512364355186208 670 17644317908029536932749601278315903844135460184715853266589848882308575034250885943341140877227074846244341607768202432 671 25974048929120075460569065928264420617719988887851205920494533193979505702282776270347730868645361651679568324631600625 672 38235923681051894984155232266867317604479666701723882647291532696485652597584710149858944884225698392740674026658542372 673 56286037779312027639971913824568154812725895642771507912903908638186266404982498324564547337933071115534601831088301850 674 82856567528728424229526220248874181726738710585317492169729052979810771145095633826626090384106740127527829297075382936 675 121969256025927733899400351555901896377994313872945912421066164009444061592996245297237415113170236605944907989608412039 676 179544041379968847876828614389463875537025255309519165250483120904309808917364018689472262556540395387443536616041795060 677 264294917510317423082307964174338439656318131324329894773131068927676961134816514994723797780066872752891839472883850314 678 389048574208946632496202464561648483878746765107186709839424020393480415125075522814287145337064403538088853044708944620 679 572685324552219244385354703838156654020874178641863570114572759164436149815427045528241925245104882409504828467630891135 680 842995969274356806294236582533909948183755431431457135612082532787916930479846541097910275089424202301904070349705413000 681 1240886808990200198484498478075993279862296899148994361280525708286830006202525024804605507132209796805899832321762593310 682 1826568953964001542130353456831824003759854472088403693056698367828045680713334820675699546357699120404428442565636479760 683 2688668242807599892113243825350091644260763941968908087878837681169435402737711512843651182726184602212078743852248702930 684 3957633863490259362806063789234456040110714803042351607575657176927929315895033413212887935277910372708327969929416565508 685 5825473986807244566696754523732737455174025302328893329874683907498301817416101635675351271319360255797544808840357677942 686 8574803708720652512273039772662667581478266611670009354843090134305320661313766144912916448890513915050819103087353558980 687 12621599077875990787582117651171975521451526811605371416681407463842650160096876010384023484116349774822413655921750952637 688 18578123954545199321569172818833755884696554738253243199704010642108749752312738956294832276327180700615089298212512798880 689 27345547381008056863661292122526083286301479413285266777435071563566351769001522655081807775752471669777941212636712329494 690 40250259387746432727479622415128053061807952939137098603787156135752392532206758219819958082856237599423416440976995692496 691 59244501685866987673436889775312803111457821046554634411307203720326801136206541865805705626142252605101809283997085951300 692 87201655750116997603177925474215038142219743140733452854299038999958199902797723005004617856238445779704147175949413964516 693 128350844967460071378722173794471041624752380238191061899004035945828238159065365940953384982775405966640421238679494964110 694 188916574063507178625104529079656115747544557443211257310885019437839105373981339424910330185296948487347752173427677690164 695 278060133008942530415500723112070728157756558285950794716364153853477105729720331862845655730130274809407331218779143032196 696 409265121453782757079237246595905401861556343254416708754880569691805896916935983727840816081679525077522624458612802822380 697 602376601722064882522198011351069570972012892168619587042932647702733784008849472158492858902954569713321232854012812185436 698 886602215420916822696362683736476272329105427137087428845957853527297435237273711608235638350223665956812440581420067841160 699 1304929040788052144463888820718913927667435089492505584265598135630257825551301473890898274803025743496575266385563978419147 700 1920624011323045329947700881377139515646224616893643135696809225895353061104706651714297168733848599027171273697269810925448 701 2826800716733645040669861808415267789396840902570495117629240082783664365430939883777827696331014656423717084344679323272800 702 4160498980163650818735720166561942782095851295780133042735916601726899877363826752997817816883998117787632789777902069509288 703 6123405822512830183379069440598286962496484400513809115008690362903842252647558745797941871937813523270212358691946219222885 704 9012350402960150821093138290995870029896248737587390592075787512118378257861223644031647972357895658385594820107799943300116 705 13264183012061979132508604769699519745601946220159001494812908946638333706995387665739204180557799824381790612107124843482894 706 19521822499976225736040343855664826710784815625291058539835060328079728408574791095708856221362818045222833639914416028057200 707 28731456266109498074927209937883800286445782845243081463758569970979610323987533646637977923120868385898172604514749089399509 708 42285585703992191320859452327810325784614379085877626340580776365336821089283233145849067535828714477666607269262929463008700 709 62233539414689209459134924988664468576738499609598617846444368907569687552710169057471905318599633235340152633919625114504690 710 91591273774524520629774863005882934978948315569378947674075175498045114410557081480470161043779414019521171949183166914379740 711 134797286574948598585152657552749358708785130551999601374329340225435540461968433085243459044430876632521435091017607425015150 712 198383552096870695394761176226625928678675105460535647502317870901370492824440589268624168745920677229734835521540780152851660 713 291962882062237418786233878582274723882898715366757756901286085884270673773048560806699517402629750573996756846224326398727160 714 429681936784544408481351676769599702731582814199971721468724268514855489599320296801295829151407154677028238351728411370625272 715 632359480193182519356555458605650816419060747023279346613398331655970257429651844441179083101472395536789188726270661154046123 716 930633023872072217539087484026220414729021206712729792290070428374168890528009181510896498559789851747851968414607722449636160 717 1369589384755052721186106887178835519366970746466932620820199612908183441517270857442755491998163627521449580095597107176368028 718 2015578911507350401652213555504913823833142006651005169077521705097711811104667735503265421029966680140847185287546804869935040 719 2966243093642437481917423856229399134678914070142023271975707687597798278643879814014311731742712099536134166579368568870483048 720 4365270805365205580269171844036941612545662179894154871163880836676532407830480875561127882025496543904049001488555800417445752 721 6424112906096464251112074371192347194345750536406020858988202178693785775061787741599314040500541049187527449479777935820735020 722 9453936257776344789862960243769798381300110634543198034179326153600659491925557294964838424673662598299578337840133573746953272 723 13912645248254279492496788755386355835913191725380276921839081169822621140289534026554895403677405629344559902901779709696164040 724 20474075329384717559798516968795103295440806165239808151167160676954630274518804101608083254626963349333082423766417425587899208 725 30129812761139218349369689599755416133101830593456020244246094843521226166238970801475824979005782770542709593992033718949847352 726 44339023684108361900299188351837430085827297720911662438477596941898135159020007879809842162009342456250033139133279891567765200 727 65248928339065589822376667158235099617417072496934291002661154922311949606543934592068890081166073247221505454700930279387799557 728 96019228205647126051871812461519327882274963025687851789028235113375873830829246327686675410040923596195695024975585526881833500 729 141299496955199209370333066748358257768676603991209471100537863668722243014402223810101104703130001467370162935789860316538304710 730 207931652169664509092179486580559418493977101200108245047556835260400778497146024452455799606238461395340100726878858931718313720 731 305983623558863298616378327418984965237484859267915653395661470130336194950883605876189671023805455615240415365796270751683605475 732 450270359727259483130206800146868706247130827534329261194823924772331983356803252376494703360495602212285957172690493353493254740 733 662591924633584426869825300051223275810845239897113203775095314926003338089023832656200620550572800609254012638070689084184245010 734 975026743275346396191178975561262029503527241278093592533867314547429377623342845268246494160590456907984122937481080249497381348 735 1434777420213708290376746370990747046137525948121720739772651860605893529435419545752340642918811917531458294761484967191210651627 736 2111301040345723361361848016786113131474436567942089277405676366055847628217940628247296796052439794067547668319538140811800989120 737 3106800878215263914260081402686683694392537054308704699431443185927253167471722372556405226304632735385253336123409389279023139302 738 4571664089249769452750726233145599582882451831518411367155716421774330460462397592232210390827210830811080892943383656703735773720 739 6727176888556115541964613183513485439940560405684870965639930945343455953592971542683456244091750071688143658146308276214749487466 740 9898947724355192846041475385356337298394304632336130260471917696060689750441245083905256903283045350708392555672618622757140314644 741 14566085964516436023337863292699213711655631100486177871678600695846005444590280565061733687947579676842148523688115903151718464250 742 21433562785630498197802739071811244252665413493994228342440732422610227373844231361553179578419771861149026688556336860652319769724 743 31538681501754626837134243349215485809720396865810207873573361753795079610677282762447424184478095066346428132759496583122862264665 744 46407735007460206222514312681756228891623090879721628999568509418129674703366012150828483880137033806665917087469721926378921739616 745 68286505929944665683651860855030703553067134392596705789838561036527946407605278524052526820280919673405210520609726612131787947874 746 100479414541880852947272267219919591615728207262382927034538664341720267726072268623091897990195621988235351484368774264979551315920 747 147848523691978471489097336072525506115468667713902207694668313569727386113273188414597831133557014311244449465207926432177121383884 748 217547745408899689116167299405410485837192691576025050968075034806573000980168543136194104595738066588113452032654917822420681635740 749 320103103906918711055271503029590754495658408091860673330900463259620203922874353155307881780198988306560081542966737049869670293994 750 471002154929055055216229945005899884870149969592315080611780116658783551536531139113444067275330716457645916214320830657864638686316 751 693032528228203763438373568253951852126418703898341688362498789315403770154241052336827106901903403722176866673753483523337687410860 752 1019722651417787653364578091511999674811771908516791699176886105878188374005094943786169852236853389513365861010754697444414316662196 753 1500404099912644908125953664872792262584132309742901489103038476340106696212506805821867906464688796444034205380196418776355911181620 754 2207659813642559623346212296847146688825637325249605799535168529937442855797245460660015606322236169732875567969452379926235462063000 755 3248282575250410461565710811261460433928127301428302184811522202671075705904771080208163733015568909794943703388944047498663581947615 756 4779398015486655152462907164929020875726317170869976487595355808330963362993931617196506279318076604386112834738213913978431902569760 757 7032185972096553828668624253552435879626637461079814980611530386018313706642307689990466027190252556890431962887006284882597991105420 758 10346780933504465417559891415356729583046507922055013297972641904871332261655207706683273859914267946077768010438218468457856785452040 759 15223619639701506481371279947036318059602662432798667191202571565820180712875338018188751689355509673197707581418483146424682711021121 760 22398986338037184493879761570001475196910571542299131759723578283207253112682437801825052735353618737357005523819600477303624237018804 761 32956158331142242749024532653925416055335229445883531560269611936101503681021299291665314289421809606960719634868583732701155016932950 762 48488927448891901637446160068176810275753658130625630729718096974923894272610846929826142922515805539502675613583753772331506940863624 763 71342177739008942630484634117673761529731580613072104214607469100374127700518382219878818568060170330858007153836767424520899684369025 764 104965828825964658598636846113087216838775583662683960084270870467490057415828239472700504470957766601158884302660027700840189464969300 765 154435562846028780980904058373108482653691264866630325222370528126717848843401204340890272458376333954837801082601789132510474644557050 766 227218922186327380490941591946034381473812230121315910419505479373485093487641710489063198177007130797876037007797534750275467576765700 767 334302393233636653762573954193048535937549294178958338436090092383068726160247787574682314802612867831071455255441068770853141557249350 768 491849564981245628488752210729924407345071338325610182439097298052425933674743080604508945383919274099416089336104937628337808264839900 769 723640589757989480810712933792457597462129703623638656158723350423987187736947134776968371638517082818693597254394021243077551988339900 770 1064661067697691891157327490306018208128374630433571755962389293498002191586757920396401718799286976666542904506024651210645234310803600 771 1566381914139979341316896737781392582170972867640310444761381725699347607098072194636441474629907202057272949175734534942981716121389575 772 2304526916640843134354320029423108001267865942461275982213394410315978944267007351142907957223969401760235707132349448548305895685744000 773 3390500039066185873603997529420371025774740533490824448447491309592314413059297368873930269486906883588638551253298221472828035417548200 774 4988196711069982468717880155238271538677149501014019109142027757175624693322608972359855310671820389477242303263021795743429518701963776 775 7338735653977549231442486938180094471165946167683018726880353395538473076479269536231327362672891834773913381882459144322875931935745904 776 10796842780963333973201907168474755873575783874023864380239901953487217668363498031139439555600469036839539690030129388223276786033558160 777 15884376636946581023074114628215043750901804451041993727329227854204027805445739361911450414425050082635308728253893580273082520707782024 778 23369070892716989928652936260012937941571215225736916369131161306382370382701197144499409737954592978719711386929297285622563242052443280 779 34380373670740350793578915189123990759617378203021582709024335825895911217940817065015455941265662015902475424871040848654656926548128816 780 50579859796476612074768783693422654697506338063370161188815837762258100334401708930706995243723519315940377245095354614290635367186787184 781 74411924573367365105189217111262171162820085196040252405630666543121564878800496741565248553766043106368910287034434175378000367909348560 782 109472578112251732824001565107583993889646935505594804465355016445725557700314581806337837124830797187995816120187649570857722318011323104 783 161051974225699065188496016847643837201880949396882205276741527153388631983836901866885873782544117607772227604525888292598853712313818265 784 236932514396311530270133884920108926902371128369935207857507098894406069448447226858482644448834398600485898242384383069831884098628422356 785 348562917885407029234372620181291626549923834619372453625356665524221637616507575734581917282914534682239246219835190395584282184016319474 786 512785357831166466309018042381124370250491823467881161072831030976153042917630443095757141276248538773514228318770530487192211537960218200 787 754376182764356553903210631731974862448386829535447156181526019442866363322662589206795134993951281541163725252954115383280521514128661439 788 1109783454020184030444071192948535879652676285194338866525732859932926522901802048273736523329499637081151570194889912952134892550107633460 789 1632625037905199927497536546671781423284449697607528821331769812249059511332045251031117745417741512259988688090183993456088033938057680602 790 2401776518720877352156273733809069962132190295232282691634192220581600938882141593785263714104738035356968392599202759937747555193578669468 791 3533268786683415282007498287790388711485965895391831025172089439606877387949047989553721727146712054811606413942516432355011812262034414935 792 5197789703152545909622941926244537346553540365968645158568805275347818573639019534693214283270884600835497646086469915392650700856118101048 793 7646429392878392448049083782702241114351789016056087144536012792920953346489494041511408748353903865563648920891783802012536392194924178990 794 11248551899384179950034210669157057777720055615984641113934714614081572566553019910348800565801725505394117478844561868703689984943679452128 795 16547504621414270398647993185029323779364226673086039701861463848374585970421198032407951193603820078495572199367353285157452402210018785922 796 24342566860465998283621023935861311620651095715696409033858465984685015274287943065727172404085699596537965859137591433560936328578574550820 797 35809495536386338151451188198790296033535855326281239367250558831198654506156553212154069113126112606115242429319263366323543630377177359742 798 52677846250669053416234582514309776010791052720314235358747197712275327131461681710054052557145217689022336377225119742426412431224269613940 799 77491808911755303130857222653878189047214939710513407376831873430709081304328345441683358347866175972355188113692603278649008340116444139509 800 113993889824624466441803582340497133309768856855855909386324318216680413880982269459373553175176724959709010750508684597697719158625636391456 801 167689295035056481055134825689782320023834755018876373979968894649729455707987719179114148291598547554068414533776886798322299756130324129710 802 246676115360648605071848984185446624465192208705045136012257048958178973000937382511846688046694600520711774424087876241233833593543703474256 803 362866489457043676007672192388656213089865911752216765041011329874890059324620712384988776100872164194599288184580194906223817644219416778580 804 533782869117797845705688049144741650529208878610132316239542651905330366311298806234620928942690591774221011532466066258463598332943319998356 805 785200217289363610805779843510217114413475971327802518223051489196436885039211787829979382472323558523231879014139785036851892593162858821574 806 1155032504834364515954079531886517140714059629201151078109215553193338494783955451608964239282396243353916779628340353064843455016288673775460 807 1699049462239988196015229748157449665348349026122044092468168515156500530378860143500687248767576196583620141956199012956377230020080206522964 808 2499285464872150616567978328177016968916047903284601066737464712570783439591730134694043486849978420887395837208899805538594757623624655392700 809 3676408277037534555353280885707373251819212076155707901517291789364680448908810017745677860223845653689272417489439865509857194575737368711564 810 5407912326196477742034598069611480336086911012837018973685540935846091640348257302238650212344787722936666170456827670960854605426776803304616 811 7954879202598725389113925657840748036195699266082300417912776344501450604419507563926489686902505268155092255259632133226949260384013468929395 812 11701339524041098797069323769802596814921381214911622430583074228746557222889741705720741433722565099811976884954710197001590664716618828692856 813 17212169822605993733292520554323058862887341788879191819569498568903280922736529156408175523478004892534719131810770766770372129409969154989880 814 25318251997341168827562155282818452186094603409269931843887089002738747353178104395849466356089168519083676402644352595088552874127339714330728 815 37241732222005298746759310400386586657747082958938924859527649671518313469530520107132750770169295618228445960604608686156663115565565881995677 816 54780260337229982614494806005125884553362977165170294770840977415617046618354222241177489123539356729719710759573409762546867972651650606191060 817 80577980609617313382511171331417128577275356078326461664737243353895524859104044982120082208938330367215260291682945001453804196149529451631262 818 118524120074390499344005972949871762445830192168969207902445553070719517688589494046408577794197172568674111373802193874643155200150429498819680 819 174339252000959800667723304775602218033727019786570527400902268847254505736981468095280973180534633845068821805275075917052036925673197353732909 820 256437597508859008352848082022134524213068952313209595322868917800086477905394746706055042794371927519032125712111457864625500498853622490048556 821 377195330567672976698258675413144059693755201156704778477249527721215648991689216040220119771696703902396216866327951153460462144621953123855490 822 554816039749327378989437977478199317996479558466421416548917129500169957278619530868159888964308982724758851608232990055584005411443297057849836 823 816074494657249146094887936527802056617202708893973427657650818718583241219189534021980678181062311088263751211404765991748803872340624030403230 824 1200352226993504915797472662714645149895315976641093070727952707901188818167948776179083128998199569255370704084315948488671557618076055275720428 825 1765573110615380068586302116930674648656510140381268811685010409180057438969584556570670001482694241510745707964615578684650563903075306134233472 826 2596933445398096424500552686807379054071203000183573034123766292706388469170492904952880227557441732193116606557878252330546515207774202878876520 827 3819742158356741235848362199793586937675784016426502526033993002116309008076392185601130492840250143622252632087160962043118656840567658041213027 828 5618306082567547895900070596159432675175401446690414192825477564117801240743148560707312462346906988998454877166303709719676592330674786526872000 829 8263706177672012406555087362448431861188974364153172046088509313844323324304923250993563604886345945958720175399507040845565214061174281195496116 830 12154650258962841137400201092790138628013553782794232982318135847802485221726203883554249892251531455562292222907826811289315355322618752432807104 831 17877558151049615541083085677704144993045468780408440957213786135021810100488423296060875529884348008584392497385693278005800884428466530950112120 832 26294933032265681919165478014096332342505556200526323533057923230654445958070909067038982590993539281721241915367136265071807262451028528980674024 833 38675334671836991421066995946068006036082225873784258035088333649586650250384341442383526484208193520191477010879605582472416694494578521651895140 834 56884538364653023146740439418906931056727282554366386109332286342888647466627913042626076815555516034928964075342077370956624115501895273372673960 835 83666681938048310576327820088964492806233714177701125994214992071275815860132460770826816671818921825789294590546929495476417188609101963335338520 836 123057761003984080796102804593911239024805117083023211628226193079357217962170155206393057837476733634103939076778455315378560289096844777203330520 837 180993772075431649826744165693667688096550252733139439157449492735281747864461745675036812296054242324422727130531527987390966383007818322404123880 838 266205127974944477381221190643039431796163888467215688454906777305779646664206336820074060179952464535677304000824008078125381967143148381850583280 839 391532097589596046462215172395610574924078217120654204809345775229936333556914766320893022423473421974916918510570889729304874623505827740173415853 840 575859449024656320531322409442940380639702413879905674367324498357973544835705762899661119354408649372876572275711807040208841388579743384958226252 841 846961755739325820784307208095618976364707848947886990160944024465209174224953636916979419320207667505869464700329819267768611671483019516917514910 842 1245688010085178500556739294104334358054397961087437456908328879233063721927404694824632792229768733371998554813149970521826807417914115950106723512 843 1832115941422011885526986015830804912272205251280354343882325068494972045281242644869520035341143003650647502461990754072613089558568456536859907355 844 2694603145239349502812642008447551682156556871109154997881251899381094590753377714528347235584315520882558112357218727938757744749245621077757111444 845 3963098485734084333172512011384370276935492955439044466734992972008060035221688763250151111545550997946040900421420714912727240702631325570161981346 846 5828718959540984483126015630729496741794777694473637680151138470883762810742832529835817703737587673410966974575763510226652844462067562609433016340 847 8572540955235259810201265923337681036409817283652843748812325137372264405917211302171078357047695178619204242516640562554713393735050699344652525251 848 12607942749847215213372784302063008175066922592978707922787661939957697036586187265392683644182236806149900008463788848871302454635006917763065879280 849 18542876178665153232955567572301627852392704719251403088691415977968315090160130447657560654115336243653982751035520874555195043760678749568703713014 850 27271447095278923969115327145494707258819991415020145548438388793566496446634022470231121252262649830426576871855047838621844989405127207483048346216 851 40108598561129028512098089194218573644394029357273347377271125996247572312644127285857640009771680158579562362351394484624259248101085350460101007130 852 58988182455258863415197729891647247653415944428863651603043475294017127206730838690005811409392705812161592630205642054753744483113990787950842980916 853 86754251999276999217998807779512439816556343052340204955633006856932745257158653570426742410482688155363724501753093121375423006891469420763165289730 854 127589447218941691185375118290791252621475770413557974252509207887726547261715380980593153165657167361771716378451179804509325064645869597441313554092 855 187644991804754473811195400663626816848192148032959530980768709935609718611723934263066057755168454779534675226889537183919975710776172915630335889553 856 275967182244413919253693129647347532521100397189815419060722607331071313184109658644371491945067536817905258008918530479909329562701891745417724627680 857 405859900525947355169172508373522426018050040709773705697211711131365171477186073896244893192689875644373549237524507731598505343280067288795197850618 858 596888343585440632623916542484289183063783375534847272645289563701217710789651653828759529759703016943057156623616116344913213647102603135865648544080 859 877825723121663909053371285845914617145210811912235808670526557261455646009837989088579419398706271065834878344105710921745710194694756317465183017436 860 1290986687845170518489306473003292380777195908141318075084679598325418556722011506227950842552987700361772732550468822256537738974297245063346968939724 861 1898600037411822841657403025117939429026484664307531449445817937975925380118708286974509314650853467018951504727755415995736140718553926115004765678370 862 2792180374230277531367150383557095123624055095339272144126045761551727349366604986101003847280777486451703380081455817121749428913141978591452800311324 863 4106309910817690373074634182263745046991374763271434755215517320142868069350882601720568774468972619409090770887941522308465510407703229605429955734140 864 6038905705534899892991159207119086429777642648698714282477125909450830365803834845212918886987184004418097577182417890108695317944395993898297533849860 865 8881024117276352017269715862123492310216881836190584108063409303314703254710521759039728497878225404716590360442026543286359101146281004578685631856740 866 13060690269788607868325296820888672400291962503012208788447473202224849204555394566864800507022925163443825984870126719955418921700591122396554949179320 867 19207351991635927027032926446586949838213469980452080968283627398302098949283078141694667172240470264094751161302835095283981191979781283705306794840455 868 28246662959350017766093811724244242240843001237203161623962021242381748839367873698497849706939898706135545856299391839002364660774227849725101852555920 869 41539866104203163018457279931984329328865028873823093819269164930292999066175109842600899356128371021980982268103690186540089173598529321145500824839012 870 61088763177627072631366978109702433629226049160182795924375249436948252880833702373277259642741458215401560877461676356929898262534238985467092652547528 871 89837130559186988766484809604413769311646189340752215395113399050307387612629112735085100664234893002960758792636159429443514043416919550334312847569785 872 132113961367416943804948469774887331483460500949840675182949302447408587313894100386149531974770892911776461698530046282612688377029924842317514068704628 873 194285265452024444908966647212177847374830046614933273382917486841192950077873324066655560419238879505523495611452529534348315643561758708100575114935270 874 285712555978512869371023186220107339504681156920155854216550626522330446649070759072387212611743293280533645622337926704898157199346035460808957152188408 875 420162320222918729959484904609874018022234338211673508439792389702151897691015383637409469958213008014282240987710192390088709351480192529111955807736537 876 617878662470538358670115354032700922045228778708213874166798399406146663326213572091194025193469890871678664972556340331483092234319598222343934621027140 877 908631137573445568474338488701645469775055512790563400718712751255264597457995353427732794740390973801574313790245873370479806029903757958567826190337162 878 1336196591237463963138099138030056237025418719696522178530648792562746598529662755851285477001044357235120790398274756718045463961876593271112900406311060 879 1964949682953396909441675100699557701126878538367762747473689387392010943407609180688359732487405568663106808048044541746275697357553584861427782882802038 880 2889554179535947132677187337074771255273507416913398065160494627777211311816052645038810659293773540728249214061055848131026950999650072191404682608169212 881 4249213845444323813577502409632599396946374312038501755938600702671473050166820982225445344084943430658722424817343802530314467148211290809472492483279940 882 6248628068242469923048291421017540809852393314484888931492787266274743922952877439893274582376019985063555312759934700203325639791906003797945878450334592 883 9188806537168180555683894550283178087441532797796109676948443447727090001256716404078045784295101242784728631871702433779815508753515995289256081170296255 884 13512381223539626918401791542218085878551570349610583008970990745502771557022714265458590727758180034578233754676584317128335938309178641582517297581102080 885 19870235924157718861836809822621419154458507965313525833703448505719931969792345700561137593909209861593602497548109497301430131795277297704310878964615360 886 29219482108007958923255389243728061571381832554627229157318911498595504052132137059248412042060436854964400312260273769182624028343796084257057644878346240 887 42967527607826730570300629312535276906713931767763011416912307256716869591327825243138165554363667487376076977667567636042607371528891388032158082789251200 888 63183921806608633528276284102919574129912899088522106167099521744800839802404889264322998013299057204106316880627303329501338620647840417843820224025013120 889 92911861335281645857030692847212030394027512755797887437808510511623042793723996999218831069312798669528018938339514597460533022156847385260254250337044928 890 136626238923440907866953990781918411210216762059113380072527368045382921312889221140433203114357960436808662413890389363151586033876794401404724550293652352 891 200907171955419272813790082653080173009187807311283512131691326785519362373321365636594997754857427277851507141117823744284053360452281620778599208923044480 892 295430375136035512882640088471831003842827650455363629718811540068655468405862249612188693855400223114075278254002029386100685998824995155344204059349453952 893 434423423092719233623699790867231248064700378744788096267635531081168605263531772474210783893242995981838642901099375787760847348475129752586372830147235200 894 638807058530682563595249884823640376717772869186837994877525884162009956549870442700919733973769077822199847799729331980158687326010647042465269817138155776 895 939343789193298843561293444780647050387317894041374377556272559847968917238436232016916974086557592500441729901594314781901540998906464628083462320667921729 896 1381267593752477798069382509284608535223193587268690027891998991106700983147550049806979093517480476711196619152542829172154642805723841383632519367574720900 897 2031091429909032941248780942539503465388772176482797078490653750470022958136609227623410202643049513476083981971932731837544835827003160305310578701925535434 898 2986616941452127989944443668555572466665580813100167852747124768927604544039734840920663643219827536313491482190579490477677465120093348695984344578757848600 899 4391652600946970992627668148494878995463224938951878673760534165841797885498892840695448073149882242912845039141949679576479245904274739655773136955270842871 900 6457654997195651225162933034351075211323571615329460224756956491507997980460947308685891612133927419374526458356028075814986724639331010573420135878265348724 901 9495549674196178445245945208582981799756293162535936161039552427170494359132323452815361960038211973520551202979848474986393743373613753027701730466827650410 902 13962519575731312532302613189815626970588773809060544310488861194091016125081810984457327329465462517769805166774308777532028575593790279965850352941476035404 903 20530801181004347384261314185315603241440750807094812914620020331623178961958017097049795276220630793701499936662999661991850439888580748432034130724308658735 904 30188839640405806103717201326973937136138622854585564395210087712207379383099252110491110433462164093346680377915563756051010034102004740158681074413649430504 905 44390022786890760171452347764790957543972115022195006710091918016545019441155714369994342042470204596701439504551589388181207800956998250522068619849291285566 906 65271372235799971289972436890527964646278227573865826610777931663531201345761018453795439615949265700142099108186608636857148954585235251972244440800795811760 907 95975094776504292998098638352539731438985222992782742943641350415827193084020156384061667133936768200912288760029264793475373236672563503603772280624274793266 908 141121372227214117768601994967650532560749092365008666363548176367901790912659327188029754038655644025306852380995652970296907759212213761568646108856972510020 909 207503520800161168283756363635011138173509464252346820928818026618329130923090485364515576312472503487401917916782993955112963377389650946016117075255326651270 910 305110104506840019066524767998613318566908952228326144716893214831738576620201149831508200343382760628237825066044544549912834143438967495032054341336664510500 911 448627773514279407796877850969229525194267111137161627342966186409954327892591329425444524982233633905860987914833064307909753604694193127586680689232806698285 912 659650916447785908761843897874364199861910624142720503332450435151826531282259677173921737397399405118459182091194969696231639141131587160017808822259213700000 913 969930543591283387235244217957890661171366526526936250688784995978030235674264535298652409311113285069464532290574290843560130204389313373797502020859343879750 914 1426151149446986144575157733749630282223844024090125488302956702241125197072928122178441150635175817948397807077653497721198701484553906149766338592349717017296 915 2096954152899543921909689479093555801567663739596988852983552250955276853216278543305529502757992386931389004518252086653707284792414582832589233981396465732964 916 3083264453689322600585333115152756913508109099229195979152326038336434790832437534926542283052828678245585650008575477690891365952329247971775989241221920291140 917 4533473504776930578605951000263176894294631689239254710736528479613703159088539584887538550468914156756371623985711119107692967666968091920304010856507163685374 918 6665762813161160775850792882308453623933016722333621870367590584429087304096126208328446052330528604572038774219546885997751116949189677496368995804608841260180 919 9800925819592534882667452493856102029933921508584626142371518477220212502569629304602079877453430156641457453763704776685611260775886895320574431666031656993060 920 14410625208193319945372704163482945480296363675271119909377040780664734300028967743102858478504950738892651788908115694275417225719000886820948431005390785330060 921 21188344356433689405408719657972771033791512980605626765169186069651149140607688353930506906005207770425456619889810377514823453004090466440885936848240029982140 922 31153705024829727952388450842423264430324329215646459316616383013289493127408032424299878484016705635323739086593431485861014314761554017728099401770543631723720 923 45805841858508144286684877614129820627735022177415825391723123486666187479474321387057309864857797795813798974375955552112688897597173595062654796070696481948955 924 67348902566059052759670606039415180203350674275164909580742787442897724625167298561903002167348000445505493979673480697253427461703781180404249854886337862975080 925 99023590369421874351206473594257510422533503475440216481151584937232896599251545011585610578857356569008963232269462210613911982964217843597538937197479665621520 926 145594613832929844874820998802033437756759588986214254470467980124213748994705395554541812159486774914843637158604632419253953562359953699594774650178886727219240 927 214067356878076528032618219551320209485002973213356671540044915225903198586047933204505969990611275714609993592257504521176608079928405021941290208345950561043925 928 314741554765215330751164534825881571599956078896460001006073248290275821412588399319124722017457383668188290139776910406127500721758568156882426261861853443752340 929 462760444069964546159455299857695596082103522224142328910145993539208657724702519344578631462414860868234247303593126075910129643501871628269674299822670860085806 930 680388367590482086427059480607227372348643914691626430128591383757217930167300977744438296001149386920154866765067705697965706425524649647077001709859901300431184 931 1000359363445459632023762276436601021482339839568926580597583551989429520016815555740714774870710380688959207561017572446098619835880214651977853767307952582053765 932 1470800324221711487734671364641594649106979215189343358277273023125445430131199499888426688227845353979359570457767601900381190022039275442745235066059163523047324 933 2162469094682621275704608307153950319419711708979248876142469483459955970214880892300279571732949645122447491304482965154003036627323924739877834977832251763813650 934 3179395989203008181006795915579205095074885980294761644818989570656107130435756322563526187982307343845169239338187817864782829391979426778045457931064555499375356 935 4674528995994809869524194235379466375728005655823408822710528006089348853582434523805250332148184247202039219894389684584285578386640808801259542878948212759821774 936 6872735346643416226434687342395235213826438199752800138931347339463293778218533379394877040638915215214249939674244598233634275702124645759987622406873671465101580 937 10104618297405867181757437655914097613269291438493096170978657750369182193844670732919230911791539735754780877277961652937952231204588282322982304206381939132802824 938 14856234211245374485116552084143571965803857185070381423846087487348745835780434248112132943327059741670433191539639295051601416512521457605796993835628000382759640 939 21842185856562755466331305216255815512419496996900826611205009708213333104968444332995191145876327527269725204651848913784445812141089386540951934948000338916301851 940 32113082711084819322939763971587547902582180692500341852717591952607980377516098455494930720413619484282319263130083894690299114033525238152488645682226527219077184 941 47213526429797776428369339687017802237175826897467893614539016555926962575987161369848564713264229540313560157974656316429305318328120229551183345336928128010650060 942 69414376392403435530418661622263390545272209317130662028866467554746553247946780128195296065347004189923018350236039280238510333294505655506262658281262281809537984 943 102054218503463862565750071632633860166878814007707163905695349475826685620316146832084337235633254593620920164657308421637419853076108482758212305855420827662513800 944 150041379211969122142852294147250669600494025967715091948009960949669862714869268935080933794533756969536263181802064031307757983493309566821813944341130559519812952 945 220591964404761075946212102531715035329390899092200216169375189699809363708456777211224433312282161062860884021147543634607652954155817843469748701731858752761534108 946 324314888145548547794887609172045674638286695173134375981785833488605287197524999706584834259697406970664666840023815526887691326281717698852283242917685455510898200 947 476807023768218479792877385887694438173716698270837694676080021388710640024236461067336108673355526844882175136969645405096749832802753994785862140030781448999288168 948 700998301925295156500832945827679777646928111785211056292823616537902950195758380931988390484932320183928933216706479691892768567870911798819978939482006980603658600 949 1030599325754091938400622120599758557974357296002465266540624758817046296798930749207157675986516120442264935636951699196483267817984364439447136378194118951947618968 950 1515169820806407413076083904841594453159100831468302892921969338006965700914244939398812920312889258331238314121075479098147126538220533659544685340932428676337902352 951 2227569902332277021937983813092566143997520178022917109073407787068883381839524917228473930834904623322571738242523119246470017266517390633961317501504913964561778005 952 3274914352576173428871050372857776460055572936982455763574248543987251889359031691088884325474498769949462171922979681664892172243118136449963446723254396833047921532 953 4814676701102692149079522020112523617049682810687825840277161770541413027355357657246456123417618111755364565019797947300647265925545524629723847481627239606436332150 954 7078364047648894374833925121559195170625346161521496594902917364306887183559931576806653230951755191565024511994511749180750971101146991797292309904554589114977549944 955 10406321623359097347621650419856718046635287503229273061047120917696655734587280297132169270466134457857834208063192636266695740063398500844997961596661447599534220371 956 15298899113573598818942113557462013729195266037852185893743964839427162476101425895660354352005128710030515161494033174407997042157721564893951180564312333495684794580 957 22491670231963162135143817036814965473644426305393776462587757100181902970809941670669764307523252568457937132875217893594855267816680130408213724634664342550664278066 958 33066012611637297399902095511822001934086440468107142106468232928785561427528312007099325461573083551681875949146121048534319336831090755235307226198243356423449594180 959 48611670193812015262146485432359665798036932251527027062048760666484808431304214745553681027695676229467933052620242412229061099186638118410249534162215628534479713691 960 71465733810446462001871711220088693380585531952865782785145816513702186482271494729722601341307166364840048367965530741077861091985534726996303708457856689054508630304 961 105063961926175313520905546849651510384888744312939205169486868097269636280168381884694132346724407142155663432128503849549854500861777686990557583472272353456102270470 962 154457248856771164793355287743527470599682684480564426270026697767171030573074095153990352861740368218447769265402918321237597960791162509582181903260528228841234761144 963 227070869960645356725099313553047056773032031621207683457533917228928022833415782558017388301239428361232738528708592767329373517206410203457856233176789788111525841610 964 333820622837305140600267500674518261213654552922416397328469472957868343875264747639225820498766154621899385573764850309053255801549405745156484891209456774257202721364 965 490753624394099965750704569051291386077351841770571226319423343291062298161365200038872064289338781409531138358950295354740437767570142457452651361553808113225086262026 966 721460377191175630756856630824743094007766855615049419425433036409270092556295809528780634273700413699905229588626032094117573099624089495660744058208625339219423883740 967 1060620635087477954371249108150650708148018713850634097574390654373180404791629018074348783581671110297731071938144768507575614047364421811264946507471295943007590547401 968 1559215997897273826783326317497002542728095243668147577071933690185129289018863334578208355538036787851306558554107434309906754376389904359069371555068858608191447240800 969 2292192654870317913372308400517532951657773632717774200111845797108047648276255280487910279270579896486111856948877751550185954714184907791367388614503343951408344481938 970 3369725919906712711543205466623805137898794910237624599929804992450005361603366715662292914438293004396755302953232547010612998617953896564193083509627319292295742803152 971 4953779491611389421634844081710668213855541637366395841604039935916015493920563249991726325473405111284946660824054656783298559357760849101168014318322208440971356971500 972 7282448068751663172093745809925826860484010632475289420262462024886057464207350891501595876573230058544162162885997222037802673651083420528122053025821951899970235031292 973 10705741624680362951316797361384736440705743105433206104032262531716666748446294971758822491072780072402111802815859219345344753386609016610448713445782034774740898153050 974 15738189055059489392078476303423148473275968952084317002955823644061804436921344328586653436446163631090926007594646255173859437148861839754428890091491162169858885798604 975 23136166426868471659177426151463321529624922210121625435299463567673435600399832710876440217935887092729524889219124946232012318150668965512075927899594744247707510965836 976 34011570460865854755365649771503997164348297305912317446437344066113203994227106344742180542246602356462043632560061041537238483753175103971071484953064417247336628787540 977 49998919447293578266866215273337493621011309829046221162446249964771016459691368278637122754311125169300622467318339197959744598187925779993090430735437597526879297672596 978 73500992162398716912492257850932768546580724612587901033297331430302852437805881887607331440300491689346253170025643043180487605468237031541517691263533532265710409753560 979 108049916817790070487792364379065678241662569724205294561487561303442512955769173541293901389895176593028906141568477021966069567966497122278266927684320582525315570059823 980 158837969828263070177558857971054787028131667012613423852523494177075167220765872946466820075866327915543384185472514980218919069403750958730860533404133205664139679546112 981 233497844718713088172276275592427025307913635538186183725797655001883061586883924442860166224099918799340499301614907852655293788576087161514808205137711749546330550324540 982 343249636191148377275436859815021566398099810587042959673074413677387254910265075944683290005837777331062469179886295369794975266489101817450296726885686472958082368381832 983 504586885122081988879239966059637895888068352025342003133008410586805753705947298570369877612903607566964672334067053765594539861730353857564214816165118721579388210754225 984 741755025534028238229372288736847415526373284797964432201883430184401876019125433384495882546501607677873657433363926422280982141354538324689506187084287082202526009388596 985 1090394633127126331640881205960130377811047150303544186939525105538918634907331444403880630217341458861890673464080920004646949014154457111035463349165941140863681723960694 986 1602896883867729208964736980846938620402687697485055096444383213199582552430984437017153213796980787649410922364914788607023952610229326222957514359244923987992011716952680 987 2356275882965937044128277854139628589168884284566052772754718162120075890536612990048928370214240954873892976239569220802201291732457223680836370848719386531433200448239409 988 3463740667101194769214207355768171564722910279365481748370400881851320607734920998628523571495888577531919842817801238827524101632683229613956594847722184729791394545163060 989 5091705524661967561197454695094834389446600926462114563110855460267418518544777782038646431392526428637331227636996468660755920786740953437771167200680614647158459079376410 990 7484794323390446821350704158490306732874677704812709029754700796797063469192857825827793060563483577133602640273202533452061228046899829866781948583446939950261058297819940 991 11002595523731643700834044557280035217235824098723278946295059047929687580836239371296175595088760711045752409004491492793500552057440769718768740204737512263136027163345830 992 16173689906694872731470853961264792683376006979499924091386662621274846108856759064867789140950369737861203715469027178671101694337890676721591515386707490524205698944841500 993 23775067951041656212365390010409231346478048990431158426515560897986394597716926747463241663252205891863806390861813116888838833989856674092363214557087171853868132113400780 994 34948868061272505704098532629042782152653125917154239368585697548052088582594047460049925102909364054241220298211657235597724332248791450795801309842743175700853233287611248 995 51373973443212430013576950127996843390856786953448302049257738739844635374912144852190766329780699073029607240923511940689341175427834125954021065759579779620460951299085687 996 75518246541585091437529119837982477558087968142248793807755659983168453701319331153599586201617270010275422738345532533881156511957502447433238174126388640426732489674189440 997 111009293512853797367729329975216975614596947804574510667063339753547169697087030337698858082613844572050708418219455814290527125294582105042127586485127662322563555194877912 998 163179456787425059475625980344532760464274057006265813968017284367184841335728374784166714974172189115924578512419213976110074158534963031245110186129884219724357678893639680 999 239866905918246691914519740202090678601777639032813644361946797143303365644366765042501197596526531123640253790947113944724491301575687889798982834381800010574103834011577744 1000 352593166823078935088495946491376809877050616255309844868260297185773447053948184559187861189163456809096933375137415357579242420908609957493234393675630519043146293800650096