0 1 1 1 2 3 3 1 4 50 5 5 6 1 7 693 8 1155 9 7 10 1 11 9972 12 70686 13 23268 14 9 15 1 16 135575 17 3479850 18 4871790 19 406725 20 11 21 1 22 1727622 23 157346475 24 631853508 25 283223655 26 6334614 27 13 28 1 29 20926185 30 6802724565 31 67722059405 32 87071219235 33 14965994043 34 90680135 35 15 36 1 37 243932456 38 282646403340 39 6596182917688 40 19436510145910 41 10365430299224 42 734880648684 43 1219662280 44 17 45 1 46 2760372459 47 11263126697316 48 606536559381564 49 3683652871295358 50 4502242398249882 51 1126425038851476 52 33789380091948 53 15642110601 54 19 55 1 56 30509365530 57 430817927889825 58 53512290059198040 59 634263168119839650 60 1537969852795800060 61 916157909506435050 62 114669192983995800 63 1464780954825405 64 193225981690 65 21 66 1 67 330808672733 68 15874712361960375 69 4559198616639992787 70 102599154115082993610 71 455810250664755438914 72 538684841694710973262 73 170998590191804989350 74 11072339497554268197 75 60323906975449425 76 2315660709131 77 23 78 1 79 3530369209500 80 566077982483080650 81 375949469088766272700 82 15868854013710863535975 83 123251826248193264910200 84 261201610958328481272300 85 168070672156627179423000 86 29974502025898297790175 87 1020434273240937025900 88 2377527526428938730 89 27066163939500 90 25 91 1 92 37174787743743 93 19621570274353119150 94 30036029987260424852010 95 2368943308264757136187275 96 31277647756124722150935165 97 111766206585667599897284340 98 128961007598847230650712700 99 48338182895829116051445255 100 5001102539670042843062025 101 90108089961781274556030 102 90259223262024348090 103 309789897864525 104 27 105 1 106 386999072368622 107 663700086339542596071 108 2328025797760508865468540 109 343030021451239622749634385 110 7574204163033542639501106210 111 43870720449142853457392863935 112 84222548155506505712648200200 113 57369403664263731444282975915 114 13082716281603391831865547090 115 800403383386225786415813565 116 7649227621213100557968060 117 3318500431697712980355 118 3482991651317598 119 29 120 1 121 3989140684340625 122 21979398266971906461225 123 175367170697437150392702105 124 48307756595492403969729895125 125 1767994190484834482635616796645 126 16175402155165362341058720600525 127 49200192635649249668173985368125 128 55760218320402482957263850083875 129 23640972380626298806162745493075 130 3375261636380138557758904793595 131 123453155744036143478198620875 132 626311323919418394259650375 133 118688750641648294890615 134 38561693281959375 135 31 136 1 137 40766444154748752 138 714574212518769949229400 139 12866629835008966239394478384 140 6626099060128295281984945114620 141 400262739222876414732485714316240 142 5687237269801203583021489719144360 143 26510809021583700358276464792510000 144 47184083749535027120291870782421670 145 33580358094006020453816855403846000 146 9187075589678867326419329546310120 147 836913000193287048986106493570320 148 18405830722578598005513736429500 149 49628429363606012637664416624 150 4144530432608865705530520 151 421253256265737104 152 33 153 1 154 413455129637576915 155 22858357312124882573431560 156 921584000678900142674157658360 157 886194279512531219323632909836620 158 88221654849925234389729793495908228 159 1925717325842393822823660898194327000 160 13442551714769325523048928008734388200 161 36107603128452435693676985056724316150 162 40355556437682134010580159769280118050 163 18819572400677055732268499212228143480 164 3407038345721158301918784666036117000 165 200503761022557350885749530672518700 166 2658582838537593657970898729509860 167 3817990859955443448221510298920 168 141721815335174271955275672 169 4548006426013346065 170 35 171 1 172 4165126129491737346 173 720813455086682983076162685 174 64585569686903663648544620493552 175 115688584245257667553966173827699220 176 18975377526402010015013696230710756600 177 632071690570309214121958657877289761844 178 6501117316224591117467559906821110659600 179 25619463377533632455224821602782432038990 180 42947236687558786569741572073687572733900 181 31647572407541545974101250215201827812870 182 9968379884877706380116925190459036344720 183 1215522481865979257926843572840941849700 184 46575926655714024582306345293562766200 185 372774327012496928785002115667030820 186 286021808613430510443554747900016 187 4757368803572107688302673721 188 48593138177403602370 189 37 190 1 191 41707546783153644549 192 22442084620920360695738263851 193 4437899093446506999063438474485151 194 14758807464131689797780989790217944612 195 3988845386753539056610302108650654197236 196 201985509154892201633628754850642251052796 197 3026686986635717042191318254865778459006028 198 17143831258516557588923045321716067788753470 199 41708886371577026037948345048084227023701750 200 46099295463321976147206065579461514078828250 201 23194595232110636737954708376439385831842930 202 5044478311059528403652197091442964098343380 203 419508365167853034162152029305180059878884 204 10516046928713875694699887377351724701804 205 50835892376453598192356742610750698108 206 20921524297676390138441924236858569 207 157094592346442524870167846957 208 514393076992228282771 209 39 210 1 211 415386903184445083460 212 690784314866019264591731450550 213 299561271433325422762101760578387540 214 1842351615454785240271730672641697968725 215 820370001007131952595797153575840179928016 216 63027566296728788660701934753749677459043400 217 1365324647152735467622473717357552347710568400 218 10949832133117336021799818883244769304788952370 219 37735599290966871797331106570217570932611737400 220 60259198094458201565665551802554090704786542020 221 45679935983802002702032392163947585865793155800 222 16102694313407847090882086593007013683513165250 223 2457584364874923841720452691243594225879023120 224 140599955585010374704642777527595434331712200 225 2311951821020099139133610160077367779797136 226 6755289256667545880996345799686225885325 227 1497806357166627113810508802891937700 228 5111803930008542557978812734070 229 5400029741397786084980 230 41 231 1 232 4116889466073152533863 233 21045143028359331747039315688050 234 19897333969874759938827534936296749414 235 225345408788334523080451997843531556966945 236 165218216837322452001829743995273327004855423 237 19242638925091378241158743489977590406046882168 238 599490844725707184973892771947914251189500804200 239 6732740891702634357454200790176362177101568247522 240 32274906037591670609994134136694131652172317258830 241 72427809700394502084055443160122327848887495847820 242 79325696338527311806346437746800644786876781166660 243 42466981628410092907887018600913331121279364814250 244 10693176710351242803015495372633045810690726040182 245 1159015633136367224282859359099300885633034888120 246 45886292821371748113532388322254254045188719016 247 495654650511967356005489231985819981014566269 248 876343256399078700868424436058178277093675 249 105171622412195159676659827520425675474 250 164152115621202787626906662366790 251 56264156036333084629461 252 43 253 1 254 40621799715073963377750 255 635203935905385493138003754052195 256 1302427693834085273946695811164831893620 257 27044744012875156449433703739854464137917835 258 32609866300191914437896060368281575336713792622 259 5756067313282178130807158748499710893440003712625 260 257052887049541824065728076657551945566687064923120 261 4010223384272327700758691150595764469228311472105530 262 26374908080582468166380109475211992014701579672643020 263 81448402976341688552132567500750317014037205373084526 264 124939236308158245020957751829731691686821176804515000 265 96962384495644867323967342262797996445282387348910150 266 37480132535564560025908576622669672862996981640071660 267 6840969302582206077764826080428068800448296040650610 268 531242633235719769735838025092274020837819934174448 269 14611555487562452178202787592345419960270778655125 270 103758665500610636847851101171805012434998431070 271 111183947608486754292116337597179463678106655 272 7256382865647046526274448090775491978740 273 5208672274424161043731630783227999 274 582245795916060141747750 275 45 276 1 277 399201504472681403553593 278 19010393784083961602319639654234045 279 84126385858719444285511517974400095335333 280 3189081498105017000215111922138374707087659415 281 6313175743090386348129717601034836085865658027071 282 1688707102210756798810466160809437879588091848883091 283 107886884222113218135185861009531116635604715300064075 284 2324484556331631792343186071328173201422647143791307594 285 20756124029011858713981275414314379097000817123097541370 286 86791090878530049706371306416494339307934245652385213570 287 182108923864875015487769387473257522984605008676724833298 288 197944482461820669008444986383975568461527183344266123150 289 111588545415252921051048822535492721967344030124495274590 290 31680399833754942247655630895532473358580194556306773670 291 4238765955663563856625809894774904073182474203384149142 292 237351145288649079897408894220968456598330373660140965 293 4546519121336652919874331971410025060429478054685245 294 21235227499485844989163595567117175925184486091057 295 13819353158455073667598818329266290397379857465 296 492740260029642459386567462421486272678379 297 163489386543122069779948901026412787 298 5988022567090221053303895 299 47 300 1 301 3908555710766752983332472 302 564551078425413316929530352133091556 303 5368242387674608664706072784137811757120232 304 369964791483188599688164513582268499978315392658 305 1199875941461988650172142642648159285269405565796328 306 486290879020333923951310131077709904019847912500958324 307 44396899418531911858708476423610916550533096279607383352 308 1315644782502902463083390540433258754342666730915452842975 309 15823105710416995260778257636693540863440665070479081461296 310 88471916683784776196034259521157463643600780826837424001864 311 249311040891736876904236558195512477729114397404895723715472 312 369718021504943482775687096552517898379884929083334957691836 313 292669482785951985931060307446905952116786466518790632187728 314 122175503991893262365952072672074592650686792570394537907336 315 25816646159101413320217157196710514040350558799202711857904 316 2553898695446810663632463990252796405488706007071173165775 317 103592765309907794336986444988425471951243891319083894488 318 1384058655673258091246036526913482034518028674041189076 319 4254105610637959759701233005752564738682437915096072 320 1685395161201192509690527228541445388790103455442 321 32976346095715453226051589959703700793738568 322 5080959705828719852365773169197824004 323 61234039468679130072208728 324 49 325 1 326 38138330596129668778450875 327 16646684096290764102583508933018251500 328 338762032233499680648562653959542584899150900 329 42276079271681443192099127167538737504724311238250 330 224084205139492741571158958802413488830669234740121150 331 137546472812717948855440997876427388552901241806435676300 332 17935416399959466892870660509323251347889046389708957600500 333 728955126751265887369591915200012047470582280462462837276775 334 11737236338175591746430960419185755747933458535631069644834925 335 86896142282337991745457559496923427906887152366951843519845400 336 324160277772761816306475370506711091133400816619131267458265000 337 642607682364394214536323437625177395204975552813306286111107500 338 694016296953545751699229312635191586821373597038370788999996100 339 408723828496090985777729814986722680124722768780643772012595000 340 128275257654879892576627825924029822148261986827405102338819400 341 20385726271568133033274825991217365246410743772411857804186975 342 1500789966840841532819748060705907156557081165658011723805125 343 44240693786566685002414295922997353324792981094615428747900 344 412639418438153846566322993629282165658703725419307028900 345 835222946429018400401592482808995731096130784031360650 346 201985712075811339695584718689351745855905042582750 347 2177755921501069375597902775454202331494541500 348 156478830505133182564284983970371564100 349 622926066403451256714697625 350 51 351 1 352 370973785139764825247061482 353 487651586494118962177621441273680425625 354 21159714668563114853838815026907950473035959240 355 4763826732950624706278707405516850251607749119601750 356 41160180935941796575609815122457251050611774161483731060 357 38237847653422064370592530775714223133104216145463593349150 358 7119517818820121459153605139884852606199753577968313284337000 359 396126621899602396520698593029499406401154051852259818743895315 360 8500550926567808709715725463000241793421346965071795258154054550 361 82691603380404096104457844754192269553923688491482604312314990275 362 403717471563713210771649181349374886132036101562215898058426912400 363 1052728152855382893405257140885302127296319079670438863906572242500 364 1516753626000352018956960298094029025875976953778426209011769275608 365 1221164657312244156350098283426950467663730132417709082131623801300 366 544140939933700414518309766166548759569266049931682297383097142800 367 129943948169206436735576613185159280727594367629472663919352127575 368 15658909601572279202107915326579392777355112830395412317652205750 369 862157941781487568897991055417145766873099995207859605501419215 370 18510746328932315793799373363700616776119359302717614539276200 371 120596288753100356861099520138791011419790220151077486716550 372 160898889113227022977383822751423799561482389903981857780 373 23819133664753123531393537027584251258038745598008750 374 142072369917495199732917758037810524604670012040 375 4778985547642365829340690124482068171125 376 6306554347376002029200045194 377 53 378 1 379 3598014977063103693342931245 380 14199266770186839650909616207161767365855 381 1309250059075957160488750041960530255615716557675 382 529895974562248104947569246401606045129596295257806350 383 7442838866779636995863669560156116600597817703140548480150 384 10454521700354751689263411959451922607186946114154018872898250 385 2779007544012803720651523794438571762239428210255438685132963250 386 211425711203959691034855242128960144408406271348895068116441378475 387 6026561542656565360981581068111006789531488189449221000167923401775 388 76568358691209946043590891681453166662527000176280625289561008465725 389 484791727834624405202266436433465736994280409253977989486248056668225 390 1641498040925369060923569810719151106399601160335278640114373610168500 391 3099503872997005504644070857741879732811631355353596167601052585471460 392 3329096752478265171654742773130167120427307752046455142978908332543420 393 2035457570747457635545226565291747371935505438815745513741823276608940 394 695570739936635016159773582708885622643967543712229289262877646523975 395 127613931152016576739318152802421944437545000293801042149268347442875 396 11735935635699627281911499974742486905929740158401114579274377150825 397 485035455114966350021138496648790919525167328388641626855365515325 398 7595953953634996836447498371465429483454437108031532406030099550 399 34580341008865717126025131865879436316079898685278677810355750 400 30447977182280333164896830018820477002445617876484061964250 401 2767234533825073436948417175652831569010113986346322050 402 9164750413531700123421250293723711789310015903725 403 144832521055905764439278085313050027131721 404 63564931261448165249058451995 405 55 406 1 407 34802617596319475724698560236 408 411139872231900500795918633418017877000930 409 80304539578332714088170061529608570264128724139436 410 58237859342242597010705132245735289997294850061801387475 411 1326146098846877316071196109399349782326568796938062407143560 412 2812950249994033533774649039392272266162315872693291989865724500 413 1067322721384263106173965876319626860814544495255972622816103490600 414 110954551212061946217079953808577731622219729205811307779179823971225 415 4190905401195253129802111390501698835586322260135957678688332297874500 416 69217760112206750844225294975047328036494980821387855777835650560511390 417 564200923851337480569785820799812231617732920080264857933856518367171300 418 2454922077275177137900191915879627344833852351885618776133874959891039875 419 5988726724690209754790779955544823992524950372877431134645104629916056368 420 8416205086696733070587458499440329244227760290036422928275797598536096920 421 6875945498718388977722747356366279398824943020711124636074009019533249904 422 3240497142003233822028253328961108095180685104489016784496714947056172635 423 858566623252035296519239292521453395940028356643881305551520788819608500 424 121955101150078561011254091146511958921443537637683364941900908130424830 425 8602384770874466950646439169977171294098240428700123656254997874584500 426 267596270570267046758839888597158058618294641025780212879198398989425 427 3059658467968220904365368845449597001001694219733788185406163339720 428 9737135480748577616912246674819403998254170328553703041842892500 429 5666260604163930350486019740160858160849884859644448466886120 430 317072789752209694836061275560114356651938628114251998475 431 585075931213566916928096162572862440495794990158748 432 4358082645658145308436737514230989496209858 433 638047989265857054952806937660 434 57 435 1 436 335792925041180204689619378639 437 11842766351821054676131390973623137945690486 438 4885806728603770599582735511888715700839073424454178 439 6329503500034210946897184816149395010204108540442152061831 440 233033117504129535618066433500737156789612100486422637262776465 441 745338323536006741693878775301313784090975078512679626086135700300 442 403557601029742910354054984913966377055589246155837574529470662029700 443 57301241801720320435420641953126143752445951441155475447546858372733745 444 2863119683788883648653100261676334466129897461603487562085140349978861455 445 61250182537372644256496055662852358981025465351423709590390349387214681690 446 638976018894210572555142623482817366103994172415507925050587134480775103150 447 3542642603085698514470781419441899661851847427048832063841424601793200326975 448 11036292742713291794306545788782565186151186236806352435583705950913044431145 449 19978507912334068444116107187021226022263317070077181524513480173234726707304 450 21356336044219176612675838717160620920350442385254918181376478805871604411256 451 13488802241094023304152444852956468560851449844985541865713418384449276526955 452 4959699644319977920259093987218659526592586397868364889377994442510480457765 453 1027917943438512660197403350820184458515121059972773618559640172860377339850 454 113750338997977767904921246231011523821904435652644032096439220290541551710 455 6178310896597064715514584775196300690069778732933841581341618649954385245 456 144938435145527869336652211999083775373833877174687379073206759413385355 457 1210672803089228731062164954741899131166767738467512723588411986089100 458 2694684708168639758431715572243211373251986822315072494311413685700 459 1038056614336577022298659567412374607517362993075882656897822435 460 35867186500193862032417380624846571724489948395838861683709 461 36992536659428548825412140304300276020638698785153062 462 130270429870031601437445300709854517402595346 463 6380065575782423889102768194141 464 59 465 1 466 3232325818485235517964950585790 467 339477794843183349848443765269671780415878175 468 295023516695303142161511987407078480634033915026397100 469 680798004777651572398247438540680491014554688475888396655125 470 40418615961385018414307946918893968825512529697359168180502534394 471 194611780000539620563206851417865740526026847782496881827859182219875 472 150293816415182026047230014465366036153465581500033873713268696297859000 473 29141299451894788070400046873563656258946407127541748462859218731185226125 474 1923946855002286606567816308435070461527523602053154787097745241655107243150 475 53164232982751308003932922978613506077098319101482930529035012028149501679875 476 706508333861790244299155450058884821561460869907740789522419327290678258476500 477 4956743472456963628840770859835839367926426254344523180153830761103355437030625 478 19532408124173607654034199843045072748635641412309109874558614542023055399870490 479 44969243527284470012071996308687042713960055913374319011800094348695939105900775 480 61839247911514936648118449109437951459247938894840754492462277577148405187201552 481 51171897806909914151668133730574910674506270522115604392738038396791930706714675 482 25319788309113935847822110907651020229712868497437735022575981813733590333165450 483 7335980339236306170684340872557042264531110856429894306627669526432966046805325 484 1197992392200426935985524458795500349604216257669647425711928424536367481764500 485 103796835823466839436249992482054940436239575388609531032877880626387122327375 486 4354195513952543372758742171721475255035974467804508202379107652166821655550 487 77138733843250909598117771135903795979564018867022275342862637817843245625 488 470920624767570348281320711991480246614192155366772804301575248399958200 489 733536709232803185199779670728878560444255041641719016120392302213375 490 187395401275512358102700481169417491827376274051392507018693568554 491 4009143805912837037456346026961785113752377609913565002524625 492 2318041916891667545554737043912759490695980760921691500 493 3870046861212290188272258924074258296741011195 494 63569074430209631853310694853870 495 61 496 1 497 31046224541811467048781385575393 498 9687319306207128648880906765294170598714715025 499 17689757477823898388354071267519981092136727209406824881 500 72519528176393313016682571621919428023244044249043895410566505 501 6925101852336892032616498560163719482527452311406891231588578687433 502 50107312833604612979193725823465853707281081904249172958190314909756505 503 55159345455282176513187820429175025101205747597815936217378861659745509625 504 14602391937103613296990379811646419472263221288702216300358674056466512809045 505 1272871659934858281097927862492566284238604064487160931125999169355563354835125 506 45338573698663995496991727963910361603496145341207249859160438266944466429978725 507 764646023321983193725188329231055787023070348639150734574249919519934616742947845 508 6750281645514908625641977763633198339260395362030433361314434692011021943051978125 509 33383697198221881780293245786490462195471556773619271339696027784215827072314455661 510 96728040810213657718962417327883690686823573802928555456602386414095121791038130045 511 168760167159566025598092481635421554380026583243594016139338223643477100071627696541 512 179647919879538027249582319160287461114221846678664597825747141297894977495603676963 513 116740738908878552419437400223307902553062933900086187620037362913563078023666708675 514 45748029493859615772994447929635077823423985208293075539583445482073540802801291091 515 10530439367003257456001485311267789409246216764767476043650518119537194231161085875 516 1363064650269622214901422673846664663823734099748051309458445508709448664628733115 517 92836127097264371731935442973721216616682583317710083044947564070410097928051675 518 3014696036687822244705618621692920146880904363259065363193155927421071103556875 519 40371318884933519115208697126316571482139494151117892124521040038466241295595 520 180187195153921776609746880068638415330605442152865391643437614755168664775 521 196574842654910404764529232076673733774718090547439063143669696953660135 522 33366399833986843429879493062607012052177724773142294115835879130359 523 443174894411292468435282382133952060142046937077490471953461975 524 144045168033708886876597437464091274607399064419455574031 525 114310367813244118056794699830471213064833637295 526 631273232350166496658554840032991 527 63 528 1 529 297585931092017748670346921136800 530 275268089573438927686225813540410996169699205040 531 1053734458234341576077119453887834647677875694565845572960 532 7655177497172382940311250525253518244364302842465892365106842680 533 1172933724745397444229239211770307297883518907323935518171195074142752 534 12730317397706301347040742116719957391453351054495950813380937573074527120 535 19959779811440939366634939642012685524564263559428458281766094580647598747360 536 7213081395000493126626515170868728215370899049611106615572582102328083255265500 537 829747718245946401276368403785701084652864040530800851576583179559779527132832800 538 38038254115163551424664109090416039311658082915432483419870375155715512763886983600 539 811748412466475783676696413100012286168794479687882266757891933864332440092303263200 540 8975525311210996259279567655942524395804937951076281417455233876068680697768593557000 541 55347977086855905592838946147854730939514045199299173714348433585885955509599791763360 542 200074339752738810782454391171964017123536616770696393533220400473048735287640872587280 543 437832769768726318984596730121179942170694144915655523397315711698212471683919315365728 544 590687117486710738902834434024639335087228646588488896441180854989033453393750711229190 545 494327320706626489176157598523912837934654679743482042545356448691530209965715356058080 546 255267261063839172377614223219402366674857062776405743473419131638027696746300423645840 547 79947078014347419189656255546901278023742509732321028698503292957390824624977476991520 548 14719861510386033865218490955745740009120098239765101524626583556752636344340493433480 549 1517616597219932986873823728839153404576441853329519020460406658963751953216045231200 550 81510544532493324481423090908034369953553034818783893042579375333676098779757822000 551 2052533829345235834736279735680418472562347889734086317057863654700507251328586400 552 20790646373824950776747014316033393091363179613584954362532736647886828206353500 553 67863251358899193846558794782843130783518496102056758158004721574201835741024 554 51900524775264151645627640937396749365155969683714261008399207028688456720 555 5864668623726987221146196058851536489417594536619677590855975370713760 556 48482790815425091955304586659938948880973918002283984979010003640 557 8881476147975164712650006825626034887570666568483555543520 558 3358270692795954917771954925193014153270330301488 559 6249304552932372722077285343872800 560 65 561 1 562 2846953097500029413841939126222243 563 7790805760949227830307831860591611051123593389840 564 62382799601540593397465966715065033372979868626740033354736 565 801252661677971765524946262364992391923335730680846979377787381720 566 196527366328242341559012931873831562431891604392004412711213213633772104 567 3193506299714098750719236424231881655112726904675880115188985205577627422064 568 7124740009831467096262808534644697828491369299795240326446485540803501424606480 569 3513911686452881992444110210743039537493269350593995351613789637511820631930494204 570 533270156492184995174668148552349294734581273736657943892903971278008344100075278900 571 31429149842578559487641085216351443833571923007588452457717752668516183734748032760720 572 846706683505952211947692097368017409512151971307109406260270456118764219526174667348080 573 11681892007349667184999916397324301067246778274087989330613034375997149059891198135497000 574 89338881465751260075009435464386898331914833894272531762336270036086803384586526275246904 575 399982103224115876782973664625085104973480744202265540893550839681165079665538928838238320 576 1087464612059526970451776197497660866677609648436025640017347787671563749875343933563044112 577 1836513484434069359802564419615626008136996168158248213256755627343787456099286961862475430 578 1947817331975528108881507717774148796508935329864808711029892332031289726165910414096564850 579 1297941633748467674410184493787530711841017967488159634859415101414447056302829856188149424 580 537906966404845489466757686909597210136749966340977796374085611985015107136414421541079120 581 135662745929474135669458772371846771541055858876487918602066187832576256991409169529078632 582 20092854252641427558199856203397797835664458631431341648654419126715096383012860793054840 583 1656600032946428240767223668763512322958558204731301012248355240232364777333820001333200 584 70341430600056775996149095484215136198946684826507488833939732162869554073007501893040 585 1375275666743003408608354698898163970631288548057696802671173399611705729521246771900 586 10541735059358645977332330632229118612479808051781986054841368912535461895791482612 587 25174081368071183740128590155744598994002838192609849153444248910839038366942896 588 13510988191098110099196769487134883925476921519782569718107245100520731401040 589 1018369080064528497169430646982581732601620131849477411321741197920455448 590 5252656337666703796219092164392727902608534234463330198143272835720 591 543621539384853742463631995659852433678824569461591719234128 592 98164152587960270661878681443454299244157276711984 593 61683983779167303966575347734815265 594 67 595 1 596 27187050068121040725399684626733522 597 219678248980407561415759433127270001555438232817141 598 3671864758991806735385578000348026960383022930165338830456544 599 83200405350441429178550890131514803406907927809118627895694161855336 600 32595152424073287114110021117298055736342953792086167566136363685880278000 601 791521613832059850185404500830931712300258512403203829604384413931603912605416 602 2510029503505109924174182864901656614801805652287946827792140539428126338137499552 603 1688939655019725545772274375838651185546102238561796912518122534221064372301337067116 604 338075100218988276889729887974566392877881483298412146050956678816079609177775809395064 605 25595927503345809759744251526095586268906796716365303842184851991013771071179845845120060 606 868938046269771565773614308218000822187153199656981133337018446528157681392359608721885920 607 14913604519405483564236475308738571833215780719107720467182763303131582979692615131388524600 608 140814805436663989446172996488205405176809705734112605215014216182326896581047911287824846480 609 776083379298453943732867015515576218107529311840444761595514388209568541886918845215499423608 610 2600547215716360167830835717212849341996592252317192205928050405049617284412254414778452225184 611 5441141197393953021909182280907646360140522219879566732937088331717880765335002514451516848150 612 7217396442305571764826093736696550627148317468920175950154069153445664146275511496401363074028 613 6100673463744735206383022557381300464399979458652847549050674796168532979315002819233518890350 614 3271656174610904727271051386171004010898938640011951484877224703126937873937997489559988283296 615 1097221329352986610105087849522021549738231096050283973290209997123872766115988712201223323032 616 224260616065798205414275512925660460096400642465438593490578196142224316777224451310239570320 617 26844488134929870415625655555729429299788405294393896840928973945636849363446707236499344280 618 1775656007594750590928690108097653854034617407994700576819124651601017870671343548257766880 619 59723830841140222772736586894223034627449192338185708965097987979032132499419640305280140 620 907464742693073795861906541405415054566945034116790497294673190506318950950871909428856 621 5265517748002673760348855407026383107879024626104425668438852606689200690115933209244 622 9203441512852069721972003837972740920939954058389138368571181977903129906504165024 623 3470517845263647035428312042104854430854979631306355252880762430315494078346824 624 174828544820029449066590113265507753494930388521189444218367768860630582000 625 563913858486325242210178255335822556424598177372915144626371541463944 626 33046782830926260618470202003132242643447206371488049474108896 627 2855817236745298298404872630654510020220697026622833 628 607177451521369909533926289997048658 629 69 630 1 631 259180892912841890802883182726058325 632 6172551432791998187935730333963305889175730886526675 633 214954133117658981179672991397557010406404775333806830795467575 634 8574935538221516354353235886463502548194523593689201310924613117899400 635 5354525650898012087922356446281112923252619065835182133847917967398894678952 636 193950055327344918101443463893950384983482070579512329703781893237560351980664440 637 873184478036728140132320528878321445932426013951663059744257953935658538693404232600 638 801244880157564458893021983446053794359115549091355856492878430178282455015182611252940 639 211512968319151833827873660695011164311097351464702494196470436343305186029753498641829180 640 20560520891927679808306512346748365322167461733886971363237162179110951937384087149545125636 641 878358952758842660512010407581270506962188615160201748509094693863057573254939023479824818100 642 18707114208945874759644236633121103089811075443130674147000620898435048637770851186559095175000 643 217267385170560061681813172497380122023638294684172189378512519179456173202212210821647570088120 644 1466514639880888555613089057572777848378648809369384417302070433075088276903241111259919170557800 645 6015770667872680282730614223017463187440664465227229818693493647607104982953672764616927751481288 646 15459220519670059280232645217149645097500858314629267155286229035750451765200749541966637962835830 647 25362772787671234974026543085667155561393116588130991959162773719720100313271752710089673868715950 648 26812074089823876972542345547705278736329866107452762928257789360846963188315852864951940946928290 649 18269987886882797331184035256631398751591923462743679365338270678614170267964522185960572137896890 650 7956341851057415857805005907861806151131201389494078147304298050061009816164534946751420574539768 651 2174487224650972685909063085366532671733858579409776894620311331800992962304805785661259459792600 652 362112308617600102803021954162300203372730491140286982297520865299093622003687018036079283480200 653 35169374712818244548131164870267673808844821833085667396361167289057891439009200230731098929000 654 1871286464573186537612543911803576297441184440993473290301984347795209612586609223935278960300 655 49932693594681508105887244270674601496692407068011216167861679577840883276504211648895305116 656 590009858995528799625121264043978510973061033033117483811207006641851308398786075158786660 657 2592262847568590896418600534678409334691256188236739535712253744694443236813826095230100 658 3318101016539566932502818009737621494543218853016319627028180224955502447034936083880 659 880234866485642320614243413057159439540418628014709804040240900078158520527630920 660 29693278609525339760296703929377080756219069365086010014974817819212052310552 661 60024548767550614480472651205244517837361665155824409176472291825295800 662 1996002664663976253811249205834457953773758628099634857386484625 663 82712189199412775718338786475108298914954793879457445 664 5961160536995363488466313202699341475 665 71 666 1 667 2466859750170839598096496192287697812 668 172863013271262702076351193486303997617588191220547150 669 12519255144441649951903494808329240564521243451021908909748500676 670 877557462795204600120263794779375759566837029175932135641047020089669345 671 871696246553371727930702642135620361796526298196393006382756676185733815621920 672 47011383498071727696811291932237664736241360412150983595617185613458957616613117776 673 300103338006480237952001485450423021551638177299197836372787485813010044720577197997600 674 375333029364053361461037124981051279030175456323238950444860959793911398904577563185619892 675 130644245501290645427656412668822804896385802154146063443948058376326557412137254292921160560 676 16299306532910010129596552044610530722564284733316221751726873272220695600744178662537707075976 677 875341615610699891968897409311883366439369394098571564288162838436965817891279400542512171788080 678 23088377996368568945685861627824027920295559656076671897779480439537486761794147110309489145382500 679 328824565721846837114805246935966039669523943462009073388927297354250885150771399149428108846720352 680 2706524331257178320261633272717681603385743741608010587493804364553472446453548392268845255599823920 681 13513868687060905285458842049307648584432356907265714966935482700253513003501714416760334186602227552 682 42339689649779363307743955257560057853941662059509736726931275122873204882069574203136106591409755438 683 85115895931209548916603641819234852259113176775814802537353046521892612590777588065191809178481359800 684 111206897445618132224339431827608787159149434563457717996349181634465250896968433548101926485385508052 685 94843426894776354507072629455718835374440396978765065684479108981537482601152169558356587370307800920 686 52603856837604663503560671683635223394291155892118157751641887273872769701965228555411526371145453726 687 18745043662697384750797748649039641584857785387497604631555669551964550295179797416796592581415993056 688 4199779134709414634888741285251574901805464426633119877145558496720905520358954401796484017310071600 689 572398318108400049792438763184829772758060197878312090714058628727770059336527991111967448733179872 690 45253220872882395133544288790535094723779296925910276919647781661493474053116528336206598724949700 691 1940974886788943238713642081517654421235123439088136946899839337403706813585010844681222641790960 692 41136345059249073184219869445921815633138432898369512040072584925128422230449593767357070239368 693 378180710661630815711636984041329172068485216762001762600902274247261087245660472953192833200 694 1258469569044178917839948007289407229689411824142624716197474982838408808091818888328254932 695 1180406462825488935944539176104997218103110164043511489732964110864506175900936978790560 696 220591876414028876115806831374345965300824845010862307640972947878538185739492321872 697 4992442139351128987239478768594916617561923344215705400192151872700111853107360 698 6337915009076477667535238517851047152427156321826176535185339589536500825 699 119827156382512935253933450308294159688989044459781128136164220756 700 2385509583143425288653646470110995167122717038843550670 701 58382347420709870488283743217475514884 702 73 703 1 704 23443615776452328372321153882185381175 705 4825904042532506948806188126502398637915708796468235450 706 725620503794185075043201908895228225920478966605233591692839379550 707 89214071876695292777810015989745715314492740146995771632587190295803009725 708 140703735485031157571957599441391594316350709539298104039318694600983972555338035 709 11278291978536558400833009560697085716286210565672349699796968569562198261919546878000 710 101950946415844872210243675197797612045564716524006175654041576663977399826803891590272400 711 173676489891008203710209727121325692703365691844775487571798706785669067707623240848640740500 712 79694883900861501722992584394427410861649447766468545348840936293580162614731699126977190306700 713 12758021965943871511813002454960534215404907692565666096131202978541049441694444400933209201110040 714 860657259613216115990514562153230032757566297261977089212052534394395842490063522221888627489109000 715 28070112904548793245357384702654048250590339722464453128512292029485664396428131005564883043732331700 716 488981868916778316799130951190440336305656494472581750707739391324108159912642835349599224724964753100 717 4890085518298929598177288907852990490363336825239346886785126354201245280652658221824053008241847867600 718 29575673803887615221289450770896419840084205040170674370648091272784029149747173746629418787863929095280 719 112266142486971239769639527944587846907631583365121598338709128672322834702679277098894387650962702943950 720 274354152201820863171083534923622595194330184542512710610035117579864355943760205600225331950196989310850 721 438602707281007840258957556884036274787869864959613175574061216414762271789075740668896988814132058006300 722 462310961728629885678360668066957154506133100903376049929415876761506178372269023948296826047328385466100 723 321386292579275868286126426624815040084786787606943461000326852022126816962690526560263960284516473192710 724 146286185664841312427106051564159921728126002566673597835287652512420663400460876219771474817921097775450 725 42932429715320731772839525312591577187219007316376785376747229266944558443181381245107220821092800299600 726 7925311012415506590149399264451398380933683820215493230306928918877880282437066773301051427150581026800 727 887411539886005093450274689197465795517672897376166880914045562032640734656277738227050444871232329700 728 57263030325279538220529064793414258431204293033827484382165075740150755368713387251352361409213956668 729 1983253685195671919456403121483530075484826684994990683836468883604477376172755072946091185083599000 730 33413867053662520626176911191563303897489043956719601680343626848559891394914021050063166955288200 731 239084651702584505168977753183282232584948343299405636046522808880740487844195097380931570920100 732 602759582562910824641316111774012698205798577578926692160948452962027940867633600592341393500 733 414600515424435813654990945804376955651963180530958447659769078433508092629002492467107760 734 54656338049831013788652277101839723086617789664412156237477616914032191576994727178000 735 831431164229729567470658542153677602778436010914034251141428649914905292372452025 736 664149201748731624012585674590329214007890398872079633264815749979866850175 737 7152544965971252882568704530538678226930435527965873975257988169850 738 68527837403961598673047871396334060658403064909848943390 739 570461317227006657059814744466510941925 740 75 741 1 742 222473577606160582110524420300348633126 743 134328341214325214180237843582549608527398183634010722075 744 41865236855137462261406022175248150246047760601865549592362497096740 745 9012883952293273273719144778508743810619876951415099039463919204038258068975 746 22529197656656956499545976482414551830198143750724543311093105835481368655155872070 747 2679408291380974634725537942000005470405012725955119137411871845474535865358626332456405 748 34251640467978383694672983126808406766594347092644328128724397262240801123699949749916405600 749 79416517592947065611917956220955980578722664297487775100160361268692606789337141639022385614980 750 48029286852129295751724285079275400417074015590990324386787240043330891618930340910579215901001400 751 9864043051098508107867949971062300486454875419133659257484145156041609609042095275832382027379808620 752 835409171993072207714901224958614231240880892289257308775576124741226593286201631676746610912437277680 753 33649186580240198248538358183383373464953449389352651971717136314902499602669105371001172068261435502700 754 715472345014206701573845827273984172581933049154314232932215504519021709770143702425077659998248507276888 755 8666892707251595480717301558181241903455731498849623811755165944572911330779587223462618303972414054169700 756 63231494198531515748915640176160172318671942044281164445691105940363970309988418271959350580220897851465120 757 289242885554927590580290269701889210957679889378659012829081186728580016457904686334094831265515989490459870 758 853438750910310318202090819777835671345402951398336146054234410256216490809515176655297210847714883921599700 759 1655271844820575496373607599091540257928018968855120143037828824659069141332464313588455275654600052242925290 760 2133484019430295198676829850146809391006767135213452070205888668642266402188555203588557867035413856283459800 761 1834220152368745820305889501696031096622939938461079077420296805703292832287325320462882873022664922755673970 762 1048510465404095533791140150012769539081495054575098693723773704029065974423118645605079430470049714532251060 763 394422116665810350791304913229848924033199849152716835676019800084427295169870026819220224452976349305172550 764 95867104107451007748355970589662196741212299228426281578951031587003438857079214799422241202270393516737440 765 14644060091563040639832681943133822526528649773918329888827694182209401903731026687919596444643044436355700 766 1351447762804612658528375451517525659321429092847037995538629286313707674010271437914035579996691624856344 767 71336275550109220286901319348772751745701312705427622180040328987593299157658503386522484784714243265724 768 1997717585200824844535633364031468813836889090256919651419855950468150549162656075748741895660176098800 769 26773831138695950578498721350026244177520376137648503698885536852112940367399972891545036931459480540 770 149143574961875181544828043140907822347756153677285744148444587502974873974573163880219670429425400 771 284965151362927706019235019381077342076593089538044369477046002199426412597033272940021501324340 772 143856889965509211517626529132595308419696257789106178140642468501411364719539788949648903520 773 13397041456904873173627689710000027352025063629775595687059359227372679326793131662282025 774 137223294817819644133598220392888633874843239208958581985748917361568336354131220790 775 69098776967581761765180109968567035881419056627515759302556713897626645195475 776 424633116673537117222832510634659809638484428961779145865391041981220 777 1961193781729148127031472516305224284500013481056556542295 778 5561839440154014552763110507508715828150 779 77 780 1 781 2108328719562961989522464678916050766729 782 3728519092624624183588661889163797991622686815949120717221 783 2405004918566592125359263908882284860589243187660112780325118790010045 784 905135361906591690634214634459384916344763710578427613194935162756185514461515 785 3579921094203379728007735720801220893278510039994724755810164611396400557635992828675 786 630673617369601611393139100077808367411942181581567338449241135097142840842392784316182495 787 11385442036597202670382061941496494331044720563610838465776951956075764744785221989883645571335 788 35900407899531651674912380667514699159057267075721586281580509231772707187894468369025456317501220 789 28606259345767302599451203948465402225287076642340171390212260268695276621893664694852944741583658820 790 7535999742515101400728510211958364945993778803922510155059924652155929516457452134556243780899052963700 791 800958608282239534205704591255053027486726307883384466465890673763465836813249840983803349909590255614420 792 39804328825822719523796951444827557056688281839375827573095241080405227838028002226872587772481677676220540 793 1031280485056746689407478985665299909204780017769709660045510553998991024589805645589055950153877245170369244 794 15093092382895315850426936661377056832572238370996237772224055871654681062429860083118567337300245686509133388 795 132363259731484917729652565149116501518104399809619633180750601031081612449579557921435394426463929583790847340 796 726293315767737441141783710065601661756683361774393798233728901335031899683160720648897017511155283914361869630 797 2572362570276694717270564321833908353684709071693765015413482049311688544722520096308658663475674132568818851630 798 6008898370687344065478738305985145516981331038618033562126472603403004240420471787469754230913494134739971401910 799 9384851751708173044731825634138800661362293940708066008797947638306940753491728559445436302930877350327419059590 800 9866126200513720380359098743581816079893693629975146316941432132579091561363099254801612523593999265728825165210 801 6983314322690697157177993166415169114329654990826363328957792485035923846975142888140525187277844534968074872490 802 3307323304641464636490725556643596454737483092177697876960191206257885271786097266682561138754438170445624237810 803 1034417752760110901020116193123735700077700545557469955060159344325651493488137996075701812818918131635606299170 804 209219346027185837701708893300216405625390825505527807285702562920096742259012849617752720222475243535669403860 805 26543024535436589943854267921732065464178764031752004358049201705323749454618029801346446006976294138343648372 806 2024365396592873131059125416305959081031605220066467110459705902294315714935544415415554272524277555334428516 807 87569523416809982952353293178620625524714220046626820660809530376891501243661604899119693099459690887685188 808 1984984377047289280422833117458174894206234763015344112545902974109458812971966997220730041080288894348780 809 21172570705161475363951528690740168181601569020544195197549312117961897212904270282800875384430672612300 810 91841148425884497819290707413494186091711140799092129200155151388969045996605976125580506801926483580 811 133042688098264356207028234238436826295329872104144702102327769505981208990432441602859044000151580 812 49336915491921211571655601746484808767860455775646966685033458476328313894069295289495797475785 813 3250394797212562151026178438862550816661548166612693205853781234731428487418485888398786705 814 22455868681821200112048524066844021966928835705421455286445578016941058043353045925325 815 7140512299485334448336582116290703228942024827896484504093377395076574614085285 816 25080765579337317878746609335486684974716393242741176137676238810104755 817 55927786389369362753829928337456969874340302239236810758315 818 54113770468782691064409926758845303012711 819 79 820 1 821 19954191970936699647671233377861745304520 822 103216010424673215891472078014101873756171066986584309728700 823 137592281203281552110021625527346210668703530610063010109019196851271320 824 90389470962346336261059876317069769839462916034197761023745626037557681831584750 825 564758411003173658679886721367272861130469430550434188529887025583794193682018915286520 826 147144034190289350827931717114945413687226105949488629267738598237059222583173378568370109500 827 3746269870591398733887735828067404179052056135319182819028716512363353456560198554715949587721000 828 16050169059107575436418786254141811749837002599052015186961980578937056143628971862224480150143086525 829 16843658982884168632081743488487638064385640142453080946529697705031173574061527281328442778750373338400 830 5690925586316903600013345311923060691973239426838383889733729467776734727148200368480029742290084116483760 831 758846792364722753328408763175480617058585989629079743440662145961645982325337377126709166597863928532296800 832 46494363174525426853573575842188511833732077441670911095965102597120260227812054634483437410136644687413673000 833 1465797762059451949942889748835909192827619414344385012526454195357468855004843900858013075813839983308262906720 834 25862600096174767408384407234789041909345452903045614986764084138836536131209644258934170054706242290797083266800 835 271815859791135346003280722876274418020845327218757867764317536305574925318675687387905228718008947999332095413024 836 1782032928491439483007520817548238749441573229398005476730943124995406044426415919888387086208524257011080879853650 837 7538050565227643491055038912304905107921791896343223535560883895230911091155397857570084111552595304001359127750000 838 21074394814735237303929195550320193730159277113243376502474280120358815422345909648641062843597348464035922454281800 839 39574511711480986192059155078924687620596404416821367768716138838900971100010253087052614360188274688297060270914000 840 50385546398145485681652605845683686895248665368303693006785977618361933884102652814970848290180887578275480409236820 841 43633435989581600160475478676763117120144753587777405488584460771095942494883099557519549166361431066583938247418000 842 25631020720623937261535508101740776158301823516106809259766016362598559297447727951049941296267045429232878660613000 843 10122525044734264116559623682238015430637834832232328747753186945024366322408677123022684378370627979658967971550000 844 2646048893820622262647530910904960567352639037590977829085339791659845338693769093167605067400536017986150397358450 845 447180930624125891811848931183548236098810054456666169547748204889816812621047098605908602084466333805352802131104 846 47266131210250436987737020118752386937769275995221296355120567564080566032900384335293483203428649703870531487600 847 2985884330121105823957738377258333540945150658849673173664999286839288408343200538784841450731896262294609624800 848 106007148037917973226147752920189806980909136567009677298800433921434193319411484566622237295111549887303174440 849 1946606989109506193320700740319711148106807538613726298391263765727700563356300228281558296924955294930674400 850 16530783845968148552419717334633652486207981192244829393988452263541943731240010594156276870461672909786160 851 55850027153773822306376307356564273581910280472344426296387945021945470271888222038089047108488080016800 852 61368293461293670786307123912895162572906186408140058067795808095935802902110774767328894691723566125 853 16733338755308247678031886698701071999765850737759016591661600421889645439302220211064574825153800 854 780995258394612708240560652379325657262969331578055032267227944489006642941458701632118273500 855 3645258834656848160570177928825124830933029960825529762329270801495398886493031180485720 856 733159042250142505228596774571788133142310318944048506081492300082412308189520750 857 1474203012892302344035945987792995114307537827964960822596634251977907000 858 1589526560539967524728670001417168855845034431593398369821980 859 525460388567999757388675812283692626352360 860 81 861 1 862 188622542436382191391736686624620885789323 863 2850081819824429082425331573772321630287838680568142190333300 864 7841114182165811994178762955324679783226030918524664431169566626491846188 865 8978454856836476373088968405440892524299340088546833883551506578175801024826096790 866 88485986849670702622310089356936808050075080160308225316675977150561504943408888406908450 867 34044143232619308773708119433329475492754494453132885139350052721140040807213406526393836557380 868 1220741611366691709223271367294687206661900193315209227709362471952093347936183240597641260341461500 869 7099428767764319974753548099078131256706571434966784153806029620158669108266702599166571059681399789525 870 9807818238711108073681822454752743914726289543317434962467897137468290291883421764405742593184396157710775 871 4249252205593798964562347774033361582593088757167744595734525560001475912872442754096710360714828705230902160 872 710716450976485991552413406647595062593872106029650290512397005517834662914072832504444795583043252691943118320 873 53657154829267841212849642493440721423733562569634090098115670775745129889596233149355612637710897146388847821000 874 2056107270780489528861949539651094134912005188600909453790049976115789740047390247239509580331964409245484515916120 875 43657802003208653408726287110373655240071950564974411689663341196585043959283075750010472879128653225752469265344400 876 548487140409386852262021630929772780204362997751925048868346465949116641864790583732362915023878607758924735947595376 877 4281779016274024958467194503912464104300265725735854871080466215542659881835120300635977736386964694314130860273949234 878 21537683192471126202047025640259186940057868450288351191729805791437160080898017204317508892779244583150887871000347750 879 71674352283483909100139555755184487520589366544338607179706495892889012581322590076333774078866081208481325518239342040 880 160742447307906852272596400787007986834744477898299951860720062524696911811247298481622222210663559766636777438581121000 881 245808945243206924605206568326326332375650635795691842813353202845151655704135916614204232692626224230825184341709199620 882 257799625498973116049362986293464202247633593639384127828638724935159053543362058888067853799583601022572754309597453260 883 185472054586046368006842000908086138655474397574961482916215456759265667474516113632641025627688722807657820121439755000 884 91045798846587668316393489743072186850478384529294987498546089377453610576274641448315875181262319372935737820466191240 885 30152756469459576682865835896362861716081015830403691668421728108012024113257224086044512449890942416411243019400486850 886 6617294843332584026722027869682899070282228848864502982578902333111383453745185919164692865325309073030929511332466998 887 937736078764435586125391820621869591962298028414581535162011699848489742543029062510168854718244071329774548555566288 888 82799279661257790947584337623122449593239906243916987687292543648695773026226522974157793391450894048840889985998000 889 4340670904981033449819671250374532062592010953713031069112327727355556117877823855283409114034147086184911755822920 890 126630885397072105262325156284520102560011207664336452631552983030758506539447110232479245824997717265477680857560 891 1884943630850680238465096426326230383401139063817768161793748579851648453815584468816136196981114713661240444240 892 12747756616781396893687043322100084747779266271503233787203576680004427738617328262290131082144486115692706480 893 33553062395590632883648339976785702866168885279770172240021753365023098366969600772967014134578197381642125 894 27980101614129966959322807214013811423490605067222031665000234385331225309051122008480015352861987405775 895 5615411412286781862427048289555561150644740889249962447463067370979629400506442906749149797570722900 896 185933397655074686379482806135876366152736085090187295761065672553918684408627066413381722736460 897 587225185456905571948057865732398817059589168336590949828849666544635441897168077609483350 898 74820457140303969775741403378674104369161167404556949029595888151465008540217473250 899 86252256003823931935966392508571477615486340103771308742865232891410308068 900 45031292753225979502320238865602681758547851152976646607266140 901 5092808645782319167576890538864763916311721 902 83 903 1 904 1780911633406100443554657578974160757118650 905 78509198277571052994754404729253261187683081636911841771927185 906 445195100084451569627426565039568218817433898451930147861595625827135332920 907 887320220912656374109172654822141803958872425913571692001549836846737555905685569610 908 13773936865550955692651167244797427484102340315844593925008828216671256852683401197882570476 909 7814145479237140065955933710374071327358616165493274954922126190156752609769413560413971582954450 910 394104046367872013388580210951716873085203230999618748441386135020121184120149242932538415280924502200 911 3108140704138145343440130714311451963871205364251899044833266875040478390053366997822957461574425103895225 912 5649484745635876399610387375095826902008859524675705010690244596513024548581934172996770736211475567209096850 913 3138009885482041204147649775298185676780143822394700839176400242920801501842542618674562835405859535895271668065 914 658236398206266808185616453471118192237259684160864975101564804764048742698831447481867563523287648956452462357600 915 61209449090796339563224488934932178238087113886327262195953775529128937770203719608901902571039892244194657188800600 916 2848372169687850749175676342594317193173382641341360807312249848383646767757050532544828390753034702836739367434531600 917 72674986771377910854416435515466926926564550252568005711914655890958782473347546769815705223990223567609538572205923960 918 1089048872441042059681400027777714722605784096185011977186702827049004805698914520870886416233225021671606872374080577248 919 10093649651356281299973541621009478612439875149653025112307826311413859407294673429774436949975589029261298259391431874370 920 60147088796999788022661521517539416230966476607833119190719016262319693756045869484935414775591085842089945265452891617940 921 237134146838657837491036458249714125733373459146535599211098080385109413210958196395560215297423875666205504732640255139650 922 631440676595346195464602136252473911627875012894264288366077287149282301829926616546747316901457746250619432540547749821200 923 1151515809851221349694559351195416160523296423458091756384133795134579784494048720041203680841039382092764281444509876685660 924 1449848966399644136959837943732085071512106315613976591504539007322989747602052610161511554081993373662479298168285442574600 925 1263858815690364896006223678141310420086544855014978757006976116611124153712980302484247942386506638882302260122023035386700 926 760966969230289004790674369329904457602823733487959527005272628102981235538629512248644202419705489071259316138608826707600 927 314042518786330649650291525790161950295548635085952550306589349699198952630728422253579744583074862368758641402685743293050 928 87642900818485405404449645639843149365122580199985402249333423696522982330238266963763032958718439369902491672517070643284 929 16211013076420694209048415330712192923009496452473040331888327106210137835958111872061974495415339956086327507507451192170 930 1932183483363139138144419404121751927203810493231472862750601789925653687530332214448346867510560522320592838083046185440 931 142843939516156583403508166357986718441868253944702631916521909854643124171752074685499834405773887701853230986749574680 932 6224220667095673859309811267150544977675169475523714356719360779801302196209851163709069446460335091383986025134717200 933 149351055781543068534267753001234514900932557882638519758127212291074608159297075845720642273337337075834963540673464 934 1802995351608469952856253763855671570041189569658021453539068813049350903914190486580767673998570516706804570805600 935 9712887740777746584266535018780098523367111831221693073641238847135814172369774772087932585780041420628221829725 936 19921867260926511514415576533232652759715452008066959774539283577177507618683662610041244175061519105421552050 937 12615394622678354629257001134558246206300774713728296123146789081046647583157783697046121461684431304045325 938 1865425819474594196705946331838126532603295293398195409289227705761906938168706416547348498996375977080 939 43879432306485478831906396989023631299782998467769928593024247067803303116397476146939994273513450 940 93913205901483788813530685759982460118879593062576776761423828750031296722841371803744798700 941 7591517445586060089600699380144990989425908532816113364902148604133199089415309873330 942 5024344700953096285795242662589412755225325425386068811580864920049098757240 943 1271849012096651058515021356613902831240465922517971836705220397 944 49271888524235445605012193018285114280282650 945 85 946 1 947 16795942236736693510936068914980677458541693 948 2157676394037564454024519799266974289958957064887099845092470535 949 25187737217588068963445480345901038320152811354461429887457275908761669737219 950 87269265682452652015340043818566222508204030060607764998435240452343295373147023609490 951 2130845766867417556857993383686196724850017663307354277315970737792465072231216262453885748650 952 1780025254501032310583974431432966895639976796694451930105681051028093050824750530898877092238207430 953 126106975473349964189889036320512040307991113065446344622528702866127549985076858212433792328984080047550 954 1347343842189871832015137124568290730138346446406070494414230178496515060904388470620590796168062263609648385 955 3220219667393255207346526834546170758661715975623250224524212483626873081399447203285086688484055205009436172125 956 2292601962506321393199095798233917183921975749470772290206176417467459631761221362709819450572088285716789841957375 957 603032534222604248980397777025546779110229290144119781536399551347153476272028173131479047037805582284746516516971515 958 69047731951406154414542226491308237254349966522820117310140782790411310460303561543988558442675657413583629426770692600 959 3899287596994583275548205840311088154690922061231093722483677029944196477393207150519226853347858986249266568353419575704 960 119402457717893898072705624312685469556782425645519354786255041716651747709748885879646213739627668900750308418248436173800 961 2130265036521862032132636108569552009212868272968584295554939144899923774602692736161830142783143788769157651824987684309768 962 23381975850307879467978017335138260378394921702324092202458566944350936369027148682552345690186134573776476299384528150902882 963 164518927369532865139658600245223174293570949223662072827511993560921306189152972871724287836822217784615504106725922737283930 964 765280429026968989507718644769647985892806194717765612481169719850212882475180409895331722539479627685896545711476994772990222 965 2407256191855529043350999109802026111399388508271780244572714255764429656000395170338145170821966511121563431477078170414991750 966 5202718602644890422430432285024996918875881645377999376532499686381350268962757260025317689559569345772442060914931521491952460 967 7804815056656664490772621320472293132772116141539871219118649077460535986427293594391667989393021068152908881575547896912991580 968 8167829710454648885692278126075655604063842473704516392100911825249398125330888645293606035411301117834439527230224543281037700 969 5964092056690484142786105302345728175296742373969901724317743542924962503445111981004632473397555103690360411292726378295652820 970 3024501369254382644210229650776904601501795818085057230360589705960437260103060598629977265904522026793759183137867444880374250 971 1054845996766903201753882456304109385960354484610974222609179884117861000168491916342213995932796243567046590034738560362770306 972 249128661445292624354340166085623663930264580252973995995946733106537977943574501777182493010045072645274906218756397287887094 973 38969959750513132446630028891897100630658202837206820337430944907251560615045247804253909483643557622960793832307546918171470 974 3916938938120843091340653489950466597584951340619654995052630040622440488785596321329816714149651482575547940452396709859896 975 242922241563991034009987304636153196684488383209849721806518877975257003961213250582728503815104567763595455057815783939800 976 8809501608024799252164465046628754719857268360559137669314974030614666115592060599321216224230348080044639284057725708072 977 174000284517543509124646410758096757880961915637506695621554772631836502359964975090851167275542656682230746155462145352 978 1704222379324751138422863282898284375746300167798599382602868297285433737290514402328092959019885341239501024939267325 979 7314491975615406349730448499127259586798684534025797306848277141443799777523896728645614437539519768715472352911625 980 11694481950007084700363702714930830649876758016737066604851087440539696979819045106666893763442095218192162940875 981 5627141929145935298416160932020508343518976334990059123730020157250151136718328318474232148701907100957943255 982 613720613970303159057459976759825262832223416918505543829639687281820743260707376633844456001055856231410 983 10269376468275186407215237104420962859461404596314145750609698371315921447065868447493521685989658250 984 14915920368071922898005953685803377073950123643151479941211795164547255505618513837177200240550 985 766030220990417723245762606851859064238679819420890381652931555081680037164290540572190 986 291458102089233369434154844002569157704625388530196545840577049801385035530677 987 35817428141023569936807028667831773213318687277125857428535010881 988 475885030040872982809855285924452527992014635 989 87 990 1 991 158234746910330934536068113563105853072403772 992 59169893270665980547666152827184693605641278541452427553821592826 993 1420253825375075978981761391071582450611254472344950791582397011427221131019676 994 8543660062133609306697443510858124740121457754418216496348124181278124520356734287176319 995 327706494019071343095884383156625534269307561591258465260062577229903361163040155392154737570072 996 402561301480405788119325489519301830163679122455096745982281665080723591684269166981968637176572049020 997 40010919473097977278720209027395657218536574331968175299471343002480847439190408415015840284571158765674936 998 578522278452873409736609876935512193047262840888803732872020196399976570047089813852708363336851653361093068835 999 1816945478984661117315877172717092187845602691554522408101784593355776306910100904626114406443224677377487805521820 1000 1657499545832221245379058060551390568045876924474765868951283819436019071367077287321305021900802933455556347071513490 1001 546628201738159838976742215532592253926125979851680846587757772473949715616898718004244540477804692960836234632750764060 1002 77050183516286503845072148626793510543767124078564911094968120791532858771575195347053837826699817078663241868690675254765 1003 5277539072747961859133094542220658206100788264571089888908808380187124520450586519661371504179382484976217680214058128534432 1004 193759713320176807908185514874338864934978273650700323384747241674956846342609072503717252418641599181912219086463913969285328 1005 4109288263179451937997704086236627226170044974345170750527868684450137197268758422178808255318008712733698191945256153810246688 1006 53298907191708769332800147661955500551471053219891524357083018490957220521163637943934764624473418205978340878070631703500463578 1007 441554958720925367344767962836580870810250104112716927973692155082605012816904794509417378861320505710356205817168658446174217848 1008 2414639767410596972672996535168895704465265705572595140048555723495524482175278867133158813112570589138191188646828589735885180564 1009 8932774999940319437636481615640874607294453445785948141889853615743812588660011781210399068596511866599954920169171129128869532088 1010 22756635731661545797735574264109845728153607341520943186710070839116344344217171597147008896962683573118789190063125111155256675750 1011 40407194037385576878700234776191782997660057802914328612754542552435739875490336181800964090170103395881898003269050027948851157520 1012 50361760779276760495422008643264457899159651184759039212468634608381513095214528450344990562460509967531148561338109151952210886760 1013 44166002785049351472067698476302646532326109691557521972080546510801855212745251175456867726464996735033702468689426774734790800080 1014 27196954898815018148513247291253230260476262432549419906068133441870752996747351420980571608565158416654162690563247084063599441750 1015 11681321153768110033832322112761143717231208352181624493240577805203447231324630790813598782010823210169171818682762245783906311192 1016 3458808315480044312207265307133823576666461686360744389799282522844940474467291350217768029593682195252003594548159871783835528916 1017 693872077990025577256063941600341368416107306462840886815801957986950734426564677086227309639217937544845466284122177558273770904 1018 92061748785678783393018436870650410043450001016176269344052486484380653627464465539523684351363176901235316062122000215137164362 1019 7820903468631860140060146486708419559484924306011776589714330722018003052866346674469344743992339162944780429831293970154985632 1020 407563534914854664910321255425333474518402575610093783671364887661116125065488049059543186121970260348160184974975819038841552 1021 12314257836411911004643887265181535814235172617332543074120552887103290547718035212543200176418559131611174587166135633247008 1022 200330477142344909997187586429663127413794522604268768846917114057985432806095507902339978349419524404524428858595755662389 1023 1592351718106813443975727323507986131002193071741852900929555250250201345492704961142799313565778888190262074799752225740 1024 5446069936305869806245476484668854723579309894702802140839932549575491234491825372627145071959781067068256568949258610 1025 6789638368837417859443541013837555017738831110545846893432984533066321988979850748866006466182576425989559694318380 1026 2484242725121162288868971824487787652497069846169568970568086725717546447849268024191041795505304158550576119115 1027 200054597365489886393601045136978286092682871659840876497356715012404237195952042075079201422855793828374680 1028 2384401554922403514245235591768172378661791725310957649279668323939670504591440450585506543276619059580 1029 2353528457046057827688624206306674291570481578700856250504085781923851411989106570543656751639608 1030 76892940559202483760276991597723122661093119789763948467133117631503120683210608584586871 1031 16840152500875900893640885065563049057247731600661559385905564564065621982090444 1032 1005888185601321669310324598062139791295901735204691268414967078042 1033 4588807660399597101545975293330069739099709388 1034 89 1035 1 1036 1489208783804965932667719694935716602394754975 1037 1619224224427807981332085342066721510275449566253598355550254322750 1038 79826619415954401041413033112440186783864401452034552299994843250586101289365530 1039 832762006596473096248262683580251668369636950114324610997413483510082669284075362527649475 1040 50116072408532949807460071277759982531884177346918670860158268432313291614499481422345487934548197 1041 90415876114377524766964823328778415078750489821001191868534154444567656663877934900797545954291712682980 1042 12591886907734817756241240865267698739583867722118621983732498269037318073627167711545644898338895590523751500 1043 246141382537175416130318853313027681068817706887854875378112350334525282011182832627013989271675264356446705108395 1044 1015118930407752536480273402623187827435046762903924677207960816856837472065936880419661070891544431961968241088785925 1045 1186164917933156270406584015613193515120962940141909105757462520363875900873989688457988300099226578993311485609616849910 1046 490396169094675168011251684651438140919778763208598861963020250116953283189013685529898968806837694426771181750907327070050 1047 85079719625422306436837966867066655559017094510656916441713598303926128910890864442898689076515901859453338786931751652472625 1048 7065193109580981709475432788207008475760117884575034944722783262606861952954012324648572474593220611212155586739776912872334455 1049 310746482496273094452047226719384577653875551090248087252315966974707741605039397434313789307737367093631348388271626249996126000 1050 7823923272415166509039874111416544497152028408444478674747603352509820114562325079240625383437876586956329010041878240958010353168 1051 119693747053250974427416517070868871766897695494875257576472715689588170863843111455488965939095135328226831547919714049807197016250 1052 1164650141849313226109303100152672252593579574703773299666331863046697608591606104047609524819403902408385471657005223845461222484550 1053 7463792430443337640925286618718353868676281618814916298809347653333972542229718026749089121054456104494067938569373786887176051785500 1054 32346914545905483222628386763171293953494719196446260874933003374382348661008487425082389955212439148863624516148026181716209157279380 1055 96672285302711426008210800915531324608598209250572339626004860886015878787939418718349432920438649715308170311867625987765177862930862 1056 202008370185363064617506036349898230954671360119130369063801123314016141879474236584408793887962189905834325408993098515290276560102050 1057 297775636080308379397689687051685261368670666103730268435085591040471105133218846077329614225755229089372821155050735418056430413511000 1058 311010108794988751815364784253982384096167140152784947032200506197825376472473017014099819302455461493344946539719656992192271765222600 1059 230195584629832329447855715840581705041369689438078792654098954474111417490563664945023974430468541985718184768387484354633105847558150 1060 120250891474104456741920752358343842805817284677541202949420680614312434589875862308190758022984661840993089900128022570146928561206682 1061 43958627459820272071777038421745604603467182497734662214652543047237550744447431628958119682724596792045438445021676605922027829123260 1062 11094826585794150547321372000797553048032310514454605309040922187388337562773905174897294639405272587761452341116636710237694131032500 1063 1896715945297452968235150763105780525652401021660430802313740462676050391134901369448964083277314926779370625269979935976893990903410 1064 213997911398236590642956803247917073765059516187807278697330006838960669120204350784056030012321605586829789737189791786018927998750 1065 15395461923139521195207494219239006913750765577906877392245284016229000870590381607538004786764853929172131277824341054788342953008 1066 675069944733282929326861216666249254903246886851228603341238135151951300728189035805578231944394969893061205119348705301715722000 1067 17008798226769030041329745601239094478681765277680639681740033780349852849704103744524341142539234804770004190299462938396360725 1068 228013648596131781250725751203738636898165813288560536063792443454522025481187516706968486725062616983334947948977094428626635 1069 1471188507284025504033755053954314422759336289625796585889060750350859849567041056589696906420513083280313545252721981210150 1070 4010367103488290247565117386120797122551827083336930786132373283135008998193012756215103300335480338501195975156323635410 1071 3900193785250838692792629389025932179092548089051921128220059980555217655832283803717645167109618080695983242077966975 1072 1085917864134597424104347882263357416480078118622889156079907427946435067696394849825061717375037930984323699007625 1073 64638352793038731148705036441707520196530520973542259516493491114391566111286127585934310478139664031355257700 1074 549450324079678804353093926382576522401637591989161089047246015470834221265104373627923548491465023227340 1075 369036533190106266764024161227141689552965305918219303606619976637943329161314363200907683881673087 1076 7679916283056362998733978081906765386075540762165438079198368792370762394508695009977211825 1077 969323235765160584074301116365345125232639160488990992214223096614259801370867150 1078 28174501505043858875178284951960954278792822452812611386574425215850 1079 44179860586213989335809017616426259204377730925 1080 91 1081 1 1082 14001835554104712659236274406450539835261689742 1083 44222684066025041508038418398926840346221216106170045093997080965975 1084 4472979314282246179497333706132741145889132403925707283642463463987454252763491292 1085 80831095620078325711784285425448074853723694885300200515524358236661092105297982115544711705 1086 7623241153534496354753215342859347715348556481091432471225126849079355848593335415994694991535891666 1087 20174394032710383787731970788743564214979737731407080204458072057615860280780375991219012327904242988457991 1088 3932142551593241488926994662059673946195697034683515547975323840201097816252021263113998400118978811116858439400 1089 103806901800638840678744304982466854083048194154257327167709609983477869773480956365673109633068694074027051233940479 1090 561756852662065168211798705586980469529083596305209938566111879530758823599649748635347906440986271569373180099501516650 1091 840464608579631980233150105054625736267093443972535785212603932324449569560241484373417342068612082170132305856900926738585 1092 435523645068541776477455866121193680390230402382616541571855215770037430022553985283766715277844557149996609965626484643705580 1093 92988034093217969610441495146305350965396828472840676583415995051036073458544425510869307262345315913709853016346089787654133375 1094 9358929179545341753226136733280617628370392862733806321609240467799122886830578395524775850570331355080313143843244026318674599190 1095 492803235408150350287301216320100871897294725742073285867879893128920014881688835865273263230653623404747639580303246439143428983505 1096 14714062306440080477176427710813865224368076076246519197517869737613815458391860865130036861763771491841015091416461889602159060130016 1097 265083135834504253491707012701258259107114171820617997926008476724128855297532735507752979970051868481163143969094614265187359495223850 1098 3022949234599565381025263190410777754487762685548740727843983290485384100834089671000161689578086978730634449230642574776997101390462700 1099 22640984313006817133720819112192052557783403347483112709134227355403187435967807685657192375386889934594614018029903679494749868259821446 1100 114556569884868465753947798454139516853765021177186622882620110011345907676739539487159046965149406759484766249930810257348678912170558840 1101 399962549268693746349400450974261539069556220152179497038157701700348603273152212471943869037533437937054911376610044790869064014475988218 1102 978603028274053002510259414253601912421536986845854545363087096283970670042254580311038532668366530140246555448948467980632771007414806484 1103 1695744547133139532907275624237717643566978312858526572341372148696709614488122918625896249569218803463079802432147876073487509458481807750 1104 2093942421814848287926474136734968283040500146539957693201646438123674693693499009688696570596191159587021247752625765251548747759858073200 1105 1846477395767196380276811235281070322995154162890395600993938561914194913553733844725975916197593808215353562648338798391130843632569079550 1106 1160668707952946584372633258765899942639497356491594925895754463034476841212906595252627096885737047375641263439450508535169100497166398388 1107 517024758810750452598005461015508818797231211416232032756642882685816487157977250268610367292421273430827080560008106680879521774810423794 1108 161554137017122195294028946537889062229668619608852929706259129503180126210786530045993527771364547994145183172979347798825060004343095800 1109 34879354211929420989786126740403972859287945697473984443801377277242748212166622650877296362082506115456567541289311073816236283535400606 1110 5095828709753553070871157949549596786136514241353591512651286118246790341406036873971701133860203764145926642988797483195509399486779980 1111 490002160178932104939215993175053145622241347910839329499591426671874550701499905029482781156762544768210660064083983944740270582080450 1112 29902771784055647421358546638105597068877057832371958369149219144182915286409265629135236202939277547934966153523777388546323251231968 1113 1104558975914819750643951002096777816321522661146026330393523898392406929907233597629060762413533983493399881817921069604976651169925 1114 23224009445538440646894487449251903003733937844561667538808115234908934571024027870376295629193044473717814097685087028272266597990 1115 256646974097281596124818526603802768664495246585040267370228146340859562745582614409999288044073071921839194325115207813925408115 1116 1344442556515933309995624630200206578595928633441990193547900883464028588330492737180323338466389719897815622067803496074047660 1117 2921615067919673074143807508047032321309420067142624396215242240937372313233220398059974570048032476115221825121607983424605 1118 2217461260508151979783415943106501853404277353836355020655704787621416408945985849876373314898630019352788868813821776250 1119 470184202273481807780194793155879280258512408816342011289037645219282116032825508244519378926252320217651937941965699 1120 20709284105057738508348838553514282783297337715999848552670038891725781832260645319067058240626621738548787780840 1121 125701993588426237446637664145248361647181442787997961273931064358991129441785419637595384504634129389622867 1122 57520819613033017949501533950665987306720926175508081373789593497598775948476985411596334936134455298 1123 763404791967406409500184917907009595840723785027835227091063383346243647661147608869033388325 1124 55592742906079345373752576061935497098907788448790933382413474480986931427203391772 1125 787163776375245738843083847500897758162737646689826802673148041194355 1126 424722345141176283996833656995666375002937922174 1127 93 1128 1 1129 131524955993851771437917177892289608059837318705 1130 1205459611445676495048872138587123513393146129358436198349699910308345 1131 249903161200340486775792160781092502024532342207506554998399166604483793790838506185 1132 7814428586132472920925150872008804494339508114074362198422768639991562594228307866417893802045 1133 1153658305047926943066818474883724778040469845300311599009058742629142267785419198755962865894759436909 1134 4473290522654078176155605591106304745995561072145992022164513981225483262237021800777791198183938141520599525 1135 1218818407561788591567061672923548513187441632736680482702830860001606503235012036050893550847384911658382828909365 1136 43410394081744092819696140024007378399988244986538610746517793511311338916741593788608980390937831504226180724171068055 1137 308015380516808735067324550980582781592780825149615408174383923169551784073534149978022300274987483898439845789693885201255 1138 589782517696940300986537000773969599749748801778574862342813705149234780158698199278300507359903815214806162585403758200828031 1139 382990774960194562628618583978103197076480743495702383913727417160802636798176981279615977109898194929788213907030220770321760175 1140 100620471582272470271252571905485942446539289727191506824559321410372345989767494621997577516247705244964957889717011626947846317075 1141 12271007945159436088789449844237529427097721570712255383438585918461150991335540179815298969558904609331165833874371478138977346309475 1142 773152864359414972015988718322303705340132869804958076734911560914534642718844084954717255524351899459235715895211009101628666057342475 1143 27350833673933821651701228290488885633624765480564767605682494976198764518354199566055077373653411398806272269746540315410049214421058619 1144 579470904079297109647560356264660458150250423256545820227513012255187964451725763400411277710368218028218826082984893914762848810695493450 1145 7730293344452910417675656517883395054353807625810758518490240021950903881924188296700011906500162841362315117349446665916972874499187380010 1146 67501476124604377055635054646511659170319637692648138097231382705502310089382086736762287809570699124461298400890441441212248412884118348410 1147 397538886777054771658888778319081332497732574437345836053184268790892803846660488574751949014926831986813051905851047339567222841556070593690 1148 1615497966303379993345485726914431501629080818008964377791891786969964222077829755157609245458371668397897927037502063607104516103151966907778 1149 4607623416736162571627448138477014377280557930904661752693555395478639001199194088679459916680792187492567529865821710032069241471656169863010 1150 9335563430290791219577974303899639697097567316528424389479915850274724348630591536731052015034504210088973260063369443771353556497032955334290 1151 13541912066054859927514004109903382030326263300559636079057491418865707321464405415559526090949795932836412288704245305375200497798092775984050 1152 14118163643333790137195451093303525946510359611221748252634405947328077845782039688562059116096595759765621322266128084327336689193756298366350 1153 10580305220996230048855037544419591656710576292065547641410571296978020928448003741628525617039104771434169694738485369607534030696637349378862 1154 5679163746209688751075691891611203767345803961347606346343219440938787606129239225581659897304232231095490211229966293760457437162739000063710 1155 2167131418211851210585407682446188599746327926597391238501318250813366639372698452040695329273425408826448438708844231668067033796911175120190 1156 581018372981849281655298983697118870573609147254582375770038546694381790237426867916945156252585369826880614323936146111675171845351180098470 1157 107637488955450222872499141193086159217536719563952436425314907557422602574960624796458783263910033739005854206825298514365477198923323852870 1158 13472796971760786727949001359739631380445207576413036275082989752543003908496442459962877894185998094945749204523321332026724152698583719446 1159 1106262635060476300236251589232533601923205353489769293161615750668995204862385548309876075628884779872054122522062070200910893184055032950 1160 57348522219538658301954188351025082780180959878603544979656844304932893344936224896567097718950701320077667662371778080698490288302219685 1161 1786249721106234590519698073365322353716858699204558315215140502802545553867674265240208831728675078060992860861349572752038642270411925 1162 31359242526518558893573038490829241869249732902931319313231941791622941422301936015083541811094978446068534908790060444132942107235325 1163 285762139293653815570357304211580076548171582825223879381748472805457462610939684726473120146143482895700480406796313020531883540493 1164 1215579416178008829212572027408762321155786707616794522856613106640808368968126940583128970827068183907588678922313309401456021425 1165 2106366134631929646380489288478462856249102863494910222652906089818695643423922140279644669142513625767164866376441993574385825 1166 1248272857883909084220210022394993378033901238764230864706713793897657230192743660437248269535475592641045690831917324236665 1167 201730654850457843103293827170387229035239491408032367586759158081976222024857994664712320640240511107874604541736139785 1168 6581619400833658394462133033787161971212184816778074606595286644008675117469064994674825174575878522955267276110571 1169 28560239490791422201608866466294099532125505306778256756896512341670393135820985343427436111482066595862289275 1170 8914632357188526378243597305919691466676357895502407810524544829407008432887330172205167600095868376115 1171 75539476332613904902276458429418443445281911769385501251420096853251771744206976042039640086435 1172 3177340192404329046149357472788176097169054065209726199265360832542722521054946721495 1173 21939364928311312209889472922285647943755259554323538809964538367611879 1174 4077273635809404914575432514660977849854956879855 1175 95 1176 1 1177 1234360975580372817544116779932475640792702188016 1178 32799321826151646542173104932553399548803629172362361271616268888890120 1179 13922809965431746791980764464125172086200034022005183492332480053265218626381362846864 1180 752579746102624076554732344399957239978502201721194808429797572129001066607713107009274059236020 1181 173734908549774649226464382486907966203530604279091477787754682066703541198089963850980102524884440506096 1182 985925620321278293355501361387505889653597230635019230594836791536629020816825832433059147248482540204237878712 1183 375108896154349077924934863836257739308739823091468057867208130028517820030528018765323505064604991396306465378128400 1184 18006546595837146877309622166359264511674535996978204464556842139876210679310060342327259944129953463209205924047066396578 1185 167387488422519595552689582695187241436114295772496705492358506375212547862527415483423056826134591435422304907061963305307920 1186 409994038052806539888400938474270677930881441750839630711672672492127440529582878624866921022714193203872757771966977221865638872 1187 333562129680251186709421096184401024501192262257426797035498486166238456964049477219054404416146838247461576376573612165969981547888 1188 107821488077807000043037756942731165012050744489280155225288819969438477201139727954980741156902343160439856750988843309353739246865700 1189 15929860539214993034290562918720237373999633200758998588718743327968226804505061443463512063417480900644146625396292387440954754171029648 1190 1200479615932299960626029875961566297841981292003455456872714271655277693374009081264604458528083914783658470992324358620363364746362871400 1191 50278264819307345285131512219205706496437512971443993236526444716610186182762499013453738729179811651365003641630199086461379372526457635184 1192 1251267970114947629479435616557447662521686795555273284305683567755928189348196754791339910925005146369541723261162811190521097918767950552783 1193 19495283009347242906100290116747774026659903790603516467690768295118626810244107213165014690044667900613024418361620795227891580155025886461280 1194 198053417277785884489274307535909171270442434286894124927426339831362862066235222399973839585947423523404864502027824680364155459372507754519504 1195 1354054232348608721895931806650017263309844837625889279137202984870898715325116266382099005860316439555724560239805877821275120637929852325861280 1196 6383717562508687966235861778822423823220012395768159581853859032950268973848286341046272918981025163549728797690025164119699157838666199095098728 1197 21140495164202555017369174944216813875510014280396049623522721049591683296195002185569923664531967320177714848993893588230423743273368637461119328 1198 49846683081537406020649265440130372776827087326017038630946515888672427968178397022237910793527413380230134857626932608793972647256241570854940080 1199 84461953686380298228632302480449418905773941951987320586121103824420201348042037778702303212747680472532531567259690376153607216400551766272363680 1200 103408180172494359137725597523515943340857805293341942011450438242560678121396645641159474371904604908240060431188077169466109405351165015751646300 1201 91650205063944578928941434606445114131797256160667092550897367979690005718088168653485477954258121363811895955962642748592212085881449788933841440 1202 58708315629366278202098023740597994603818569517308956609781452046658637384743445381746872712376731314493269943427276183690678895657351183451373872 1203 27040168233282337812914060975161041003559320591204249518459294365756804216063374888519669803471120990924984109178235984945890834419425001403757280 1204 8874924416170614977449856619338491656671724550214270638187072314101593451447617596088720887363864251764257108983693520849337853580584715815137256 1205 2048441018168408066457948117752590218853355010767370960746025028394436518055945120937021572968171023943275616773039661319364926093278494544251680 1206 326520498755268620374208993505147552635053743013528151907378560262517150974063474767524438236291698241289100935775602851411175216803323595288912 1207 35091509416825037230980522210145993247987826823086329641843382931213528258439392983697026442080402221103443953050917431410204844279046595630304 1208 2464618729014290785338282275037396911027564900336144347874831269822282797200993607922336188185616197394551879150775234163147617112724751088815 1209 108665927190115875293671332860863946298752044164088630543460380516544595943389917222625822414678947762627588515781398025577819934170085856688 1210 2856313568942368871834346946253381881072300315456497466352320163593591753200228503698541642704751383450773603395530370510519729913759935400 1211 41889633269787574275356665452930994576073109527921811103667806529101633448883680092070716907505227553545718903819879981789177316523818704 1212 314838745187196440125670250272775001835188173908698053257843354310760353427328005628543764178154842028484381712887422463312918600847844 1213 1087702596783427782748112270166525079895192159535087381637495063585560185752335251801264362226565776893896444706218300541206461569200 1214 1503311472860290646257470107738992485746565286419745312609466465804467281941803888291178710416618708414200111830545583146840675864 1215 695979557125213055192761949101041688076475229790907354415595894928515330586298201220548499434980669652545373034626057953648720 1216 85795898486047582180122317380888260320331612691484385978182600784116062648477346336971062086736837089408569402812492830754 1217 2075602558720731564517972913227292824175027021106123253531884986157798604168921703834790061357480952392895775092310480 1218 6446436748254511918093662747533692355427366507998202661581625175431805136110015058216155962778539685950786130040 1219 1374085185802763134791127388760090278155196597480087142503150667254837098566711532275933538151358756730032 1220 7442177489237060312596797627955132706454077328131815327805775991053454992009607391536154585778420 1221 180996529550612708295749938033627237120600442286067385400322240692447842142957717009232 1222 610067385966420625684419751745493231607747502605939919652062601333356232 1223 39088097560045139222230364697861728625102235953840 1224 97 1225 1 1226 11574520153106421142860522872652911082768165000819 1227 890870717685675460960587973285968584139558093502095112748512841638444056 1228 773594671799813847540019893871579950002401939362502245102499017463501717422526199890152 1229 72212920363785001712346353654887535158323168843988312351479520613552139156665189001453626793184164 1230 26041173062530627376915342686311030679594209708220416408756564913278881323390145125344871285009479619920972 1231 216054760213285098693121243612767160195584544763849237279670483365910453411067508774024015507284169431524750374088 1232 114660571432690532853377204985475750609648110778942361280464589680405930210242077448137309772706072649740722291577259384 1233 7410950282583703540587071703252633121189603724705710879748814972388301299740053396491389440871759150159907259968494064899090 1234 90184417395168538823101519308426787345002790504149747091094445174631282100814989281658130737522225597777596631735103037251349814 1235 282417089510204516533801706248250281570769430908915470128290463907840135094623513749574969648808872645562916613631247444986282580936 1236 287789880588076371071847371871122084026336190373560440909006741628407940399921307521202589295922258917832530803397927897990423010806712 1237 114440400393998463803962010634799201811565950184670590185567775745970141052176394185546632488474535017815089908447652253018790467437144116 1238 20480179441317008067613278150145639186256296991995870903571524343883625275452493557101250831878240237984949498284583450043197343908991610044 1239 1845409299560997402739238077928947475313108902250464037999242044020118232947509558859103517217535683050414579627674067988993605154759726703064 1240 91447363844748494722980167837041750068960303521132519869396126189737699921043764143594315177561999856646762968581977009051520995397053221475944 1241 2670697741466499865084722877652131796967894365637865355226494881915186717090920335257691504987243923940924117636810869228336422741473558634942687 1242 48530343110806316537451860219406084229262275760198430914502720016511420807013395151366958016441446698308118366937003852240031425208572389072632589 1243 572530714511605224421063642288998473707303137745301509100425051255637307878474557163117094343621158603809116021717033562961082027750729632835208304 1244 4533377842756584911447463050694494509897625312000485202490945191774994627519626969036171469562312701795129201602264537708609232453844411632380468112 1245 24723842264187791051306700195396352471393542991162494712428674894778704761367873177900835284026913643643994852069926047640409828364992635259535987912 1246 94734930916754378276140247958387189678037323334261316797855279198305532345404958642628714919240482302004575680698714808515644430978844059940991016472 1247 258863418130729497419591681877003522656128573267317663243182444533319396221544765055448253419588068542983086032106458083780684167314232048198136189008 1248 509818725872813194144765398236290172990657822531797225451399877416815467302726220085290312941557207476668635838067098863642120905049392398529601311792 1249 728670664044984371762134663566927188563244006024728014478362657471371286201269186812109032900390588449124552580441883913041785673541107733958804973756 1250 758412323801922509385078935549250747280111108311451606906050929204896644821729153620766544447345306345007187379643593460512878966338703967997939870644 1251 574901967473597857227075874606880407840529033918835169126046670278536590788180631160008225231968765877945482966330983824958136339736548874937635521808 1252 316388622159780496846167611183004305468601589548943810630556321096279262048554712845547865290607639330312660705907893213509725093384061392242166453232 1253 125578861912906966552092886828559763061584358838439419941343044518684077760187968433252017451086220725913042181391319629892830989902188637596197393928 1254 35578212038709260293343788086058165751517537475087492391055898019315697095626939451125592237989948901829163323710381385628882435939867450739332275288 1255 7090667907901325117905006310060619618045003693128964034665324530724991596889672951569396401110283969474432853788157353851927261017551515630133552688 1256 974849594979219706446675931465051455231353991296053920900723735921760821522808029764226403882381972757837143496437111201798599128332323428881570896 1257 90127780062926016426696311836039870711487083554654228841219337173521210070167733852538636316248401011143648395740150011302915503958777293992031951 1258 5422325717522893665475043418263419102934815833264756933338641123888409395305807953401979722246828572849755026717161461766622434050870558440641213 1259 203544132428633746318891341314705830798653578805101415193172022809416170792000636319613153137154128713181504672005045600792095118786989428446456 1260 4518071043752786744637444949412250715421749381371825748205040866394082570319764782034356886980863224019980522536719269904087791930618641238536 1261 55372337008005244034658122405949320762841099274655502813360047300129801670667852950681159656559686569366715310176836735301978003902088427156 1262 343321201181995391411886031904397605434697850554011770556703327237910423156529182556639897465423605053445269725342956759056371402311432348 1263 963470469794864372718793375394626107392516811250615389130153004582061365686693073005765190251565823333613255298332193397620111818787688 1264 1062426193871721752674777847314846297337656430562110578101664126129493841546440837438877266774090520904736686308422311816853158280664 1265 384470411000455349719538055999082619733959264780848921809402634691849150008737585884963609986278961758946596166870702421966280786 1266 36182874909085140815807467727645208768161006420622000177597155453425235757554378347575607270138588791957194269257941610977910 1267 649743238118579686169137494917695920121339294414006713922632674855633604524705105539444755378667745015197426318937803176 1268 1445904933735061814330888322639287918231988876496529511025487080987246880520221020256929949933363287734050252503512 1269 210696763869565985140496863552880157316716787639237914579939479752892767071065719650517594942349426015724228 1270 730152861456048350647057575843862855489712040533659602664959597314804962584059133236920004242195436 1271 10277757782483241117317407161436705050031911480101815542076058374872237102899276655683448 1272 16926543636027833758251171492433403098651603776539807142221743991130437064 1273 374242818283774283619156906215777458342837335026481 1274 99