1 1 2 2 3 6 4 10 5 26 6 58 7 42 8 74 9 202 10 458 11 330 12 842 13 586 14 1354 15 1610 16 2634 17 6730 18 14922 19 10826 20 27210 21 19018 22 43594 23 51786 24 117322 25 84554 26 182858 27 215626 28 313930 29 477770 30 838218 31 576074 32 1100362 33 3197514 34 7391818 35 5294666 36 13683274 37 9488970 38 22071882 39 26266186 40 59820618 41 43043402 42 93375050 43 110152266 44 160483914 45 244369994 46 428919370 47 294701642 48 831572554 49 563137098 50 1368443466 51 1636878922 52 2442185290 53 3784362570 54 6737152586 55 4589668938 56 11032119882 57 13179603530 58 28211989066 59 19622054474 60 62571727434 61 45391858250 62 36801923658 63 131291204170 64 200010680906 65 474888587850 66 1024644401738 67 749766494794 68 1849278122570 69 1299522308682 70 2948789750346 71 3498545564234 72 7896592075338 73 5697568819786 74 12294638586442 75 14493661841994 76 21090731608650 77 32085847886410 78 56275103697482 79 38682917653066 80 109051661830730 81 73867289741898 82 179420406008394 83 214604778097226 84 320157894363722 85 496079754807882 86 883107847785034 87 601632871074378 88 1446057801206346 89 1727532777917002 90 3697857614891594 91 2571957708048970 92 8201457242262090 93 5949657428576842 94 4823757521734218 95 17208656497003082 96 35223055006485066 97 26215855751744074 98 53237453515967050 99 62244652770708042 100 89266250534931018 101 134302246808635978 102 233381438610786890 103 161323844572858954 104 377496626686642762 105 449554220724570698 106 953957378990066250 107 665727002838354506 108 2106878883596913226 109 1530418131293489738 110 1242187755141777994 111 4412721892810607178 112 2395109259748624970 113 9024407911237995082 114 7006795278176012874 115 4700952268962318922 116 16230167315030788682 117 11618481296603400778 118 9312638287389706826 119 34676911388740340298 120 27759382361099258442 121 18536010324244482634 122 53123655462449891914 123 64652870508518361674 124 36982754397954034250 125 126910631757288098378 126 138439846803356568138 127 101546358655937464906 128 175333334950775671370 129 470481240130128497226 130 1060777050488834148938 131 765629145309481323082 132 1946220766026892626506 133 1355924955668186974794 134 3126812386744303929930 135 3717108197103009581642 136 8439474679972654795338 137 6078291438537832188490 138 13161841162842300009034 139 15523024404277122615882 140 22606574128581590436426 141 34412490335755703470666 142 60385505991538752145994 143 41496040060060171291210 144 117053903785974494710346 145 79274971923017333000778 146 192611767511888818129482 147 230390699374845979839050 148 343727494963717464967754 149 532622154278503273515594 150 948190404771032052320842 151 645958949867374758644298 152 1552653314578346639673930 153 1854884769482003933350474 154 3970504953807604989086282 155 2761579134192975814380106 156 8806208232266121687910986 157 6388356593036863338498634 158 5179430773422234163792458 159 18477614789183155085560394 160 37820427903017221880859210 161 28149021346100188483209802 162 57163241016851288676158026 163 66834647573768322073807434 164 95848867244519422266755658 165 144205900029104589255002698 166 250591372155191956629146186 167 173220119699855689447950922 168 405333877065864490991536714 169 482705129521200758172731978 170 1024303896708554628441098826 171 714818886887209559716317770 172 2262243935993934903340223050 173 1643273916351244765890660938 174 1333788906529899697165879882 175 4738124014564695453138471498 176 2571728945815279972065004106 177 9689884171706216552734968394 178 7523489102956801071661501002 179 5047609024386040521863252554 180 17427009417239843270854494794 181 12475249260098322171257997898 182 9999369181527561621459749450 183 37234050045805927669240482378 184 29806409810093646019845737034 185 19902889495810603820652743242 186 57041090674372012067626469962 187 69420491067225814816617712202 188 39709930124376688219038730826 189 136269253188636349661170420298 190 148648653581490152410161662538 191 109034572324357983613389687370 192 267490897352886658800477588042 193 188262734838622321206933637706 194 425947222381415333987565488714 195 505175384895679671581109439050 196 742859872438472684361741290058 197 1139000685009794372329461041738 198 2010510472666702085858444495434 199 1376685172552587385110092892746 200 3278161072894931487355147700810 201 3911986373009046188103499303498 202 8348763473807849093341960522314 203 5813462273351390290348554111562 204 18489968275633684305315586165322 205 13419365874720766699328773343818 206 10884064674264307896335366933066 207 38772377879285354729262837451338 208 21025269476090143108308992576074 209 79337197086588695577157340023370 210 61590088683393483956203495148106 211 41307679079741813532256243862090 212 142719727098000165651992500292170 213 102154907890696824804097997720138 214 81872498287045154380150746434122 215 304979003927213529043570510580298 216 244131775116258517771728756722250 217 163002136701651836075939751578186 218 467238280756426892435148520868426 219 568650328774685244554884777298506 220 325261413530865199467517761866314 221 1116275388073280346001460562020938 222 1217687436091538698121196818451018 223 893168882433111971338040797874762 224 1866724543408392151687508859603530 225 2191243097066818878470664880179786 226 4462872972675805965952757024213578 227 3164798758042099058820132941908554 228 9655169831210633594483253353433674 229 7059021401943219780218005188823626 230 5760947187309512873085381106518602 231 20039763548280288851544246011873866 232 16145540904379168130146373764958794 233 10953244045844340501615877435738698 234 30424357265349944108605238670314058 235 36914728338518478644268359081839178 236 21337837762913995758676870094178890 237 71962732133628565136849209304074826 238 78453103206797099672512329715599946 239 57683915772657789158390344398719562 240 161529852943354341729000270983121482 241 119991478075075720700756300349360714 242 99222290640936410186634315032480330 243 327683352416468825841976153518164554 244 203068227811632962757244241616882250 245 265375790114050894299610197567523402 246 659990351362697794067927918588250698 247 493836851889583309954952036053207626 248 431529289587165378412586080102566474 249 1324604349255155730519831448728422986 250 1158450849782041246406855566193379914 251 826143850835812278180903801123293770 252 2653832345040071603423638509008767562 253 1989218347147613666971734978868595274 254 1823064847674499182858759096333552202 255 2155371846620728151084710861403638346 256 3484599842405644023988517921683982922 257 8801511825545307515603746162805361226 258 19435335791824634498834202645048117834 259 14118423808684971007218974403926739530 260 35386071741243624973679887368412252746 261 24752247774964297990449430886169496138 262 56653719673802278940140800332897765962 263 67287543640081605923371256815140522570 264 152358135370316221789214908673082575434 265 109822839505198913856293082744111549002 266 237428727100550837655058560531024628298 267 279964022965668145587980386459995654730 268 407569910561020069386745864246908734026 269 620246389886606609051354993891763866186 270 1088134644402896996313495079110445156938 271 747852277481958532850120471678676945482 272 2108981745165712386703618901405749791306 273 1428417011323835459776869686542213368394 274 3470111212849466240557117331132822637130 275 4150675946691343167483866545996359060042 276 6192370148216973948264114190586968328778 277 9595193817426358582897860264904650443338 278 17081405889687004779092101628403551095370 279 11636888018951989363678107909495259712074 280 27970441631157035609920089066220133861962 281 33414959501892051025334082785128425245258 282 71526584597037158933232038817486464928330 283 49748513114097097271576063941853299395146 284 158638870528797405579855938320019127061066 285 115082727562917282256543988568752795994698 286 93304656079977220594888013693119630461514 287 332863442392317898873103737325084451326538 288 681312586119358885459599335335215099857482 289 507088014255838392166351536330149775592010 290 1029761729846399872046094933345345748388426 291 1203986301709920365339342732350411072653898 292 1726660017300481845219086129365607045450314 293 2597782876618084311685325124390933666777674 294 4514253167116809737911050913446652233697866 295 3120456592208645791565068521406129639574090 296 7301846316933137630603015697527697421945418 297 8695642891841301576948998089568220016069194 298 18452218916198449201370874833851878174935626 299 12877032616565793415986945265689787798440522 300 40752964114729072342906593106500239680916042 301 29602591515463760772138733970176058927925834 302 24027405215831104986754804402013968551430730 303 85354454511790318625978029651796962692876874 304 46328150414361728128290522674662330057411146 305 174557435305912811192120902742390408716798538 306 135531131208484220694433395765255776081332810 307 90929640811422974411361959219959053069371978 308 313937092796729205826719141946442668129176138 309 224734112002606713260576268855849222105254474 310 180132621605545466977504832310552499093293642 311 670749015973219176091290634308816452224862794 312 536944544782035437242076324672926283188980298 313 358538583193790452109790578491739391141136970 314 1027560939149709146355862126671190236320549450 315 1250568391135015377771219309397673851380353610 316 715350506370280422374362070854113175236823626 317 2454808631855669027414148096120685372703296074 318 2677816083840975258829505278847168987763100234 319 1964192237487995318300362294122421419571726922 320 4818687622899915080416934233021411692337220170 321 3391439930193955199358648263571916555954473546 322 7673183008311834842533506171920401965102713418 323 9100430701017794723591792141369897101485460042 324 13382173779135674366766650049718382510633699914 325 20518412242665473772058079896965858192547433034 326 36218136862431032463699225560910304692757645898 327 24800155320783353415232937805314343601695672906 328 59054099945726390560631801072102226874881591882 329 70472081487374069609098088827698187965943564874 330 150397952278907822948362103116869915603377375818 331 104726026112317106754496952094486071239129483850 332 333085656945270687723822707206405293060368943690 333 241741804612089255336092405161637604331873159754 334 196069878445498539142227254139253759967625267786 335 698461066277996417274743915385476047974352079434 336 378757583111861403917687858228789137424616835658 337 1429211884943447876376586331743617557802318350922 338 1109508401777312863019530274586930647252583107146 339 744132992444587133468609066407859892338599971402 340 2571010039108215781223215107303213666908515650122 341 1840259220442764322121372690945072157080549378634 342 1474883811110038592570451482766001402166566242890 343 5494013313770021617630584772735779706220380736074 344 4397887085771844428977821148198567441478431328842 345 2936385448440941510774136315482284421822498785866 346 8417016588431827454037954438168345745532245822026 347 10243893635095456101792560479063699520102161500746 348 5859388723102747347181505980914850461134363871818 349 20109029687079050799667433099898609902779706165834 350 21935906733742679447422039140793963677349621844554 351 16089900184419067774607299809928831598725891672650 352 33627919832389902793051517802524227834597082188362 353 39473926381713514465866257133389359913220812360266 354 80395972226978796175569432449445284463586923563594 355 57011946029684349484310475125984756149092002875978 356 173932077016156582940605261743287397721566606314058 357 127164024621567689558087347096366341092576764938826 358 103779998424273242866828389772905812778081844251210 359 361004286594512156470676920330971624237525971814986 360 290852208002628816396900048360590039294041209752138 361 197316103213451029631864219066747926036061527001674 362 548076496172867730000748578918655850753485337315914 363 664996627159339963457043365535958492325959940753994 364 384388312791806603161935877654432152552020892502602 365 1296365334486290024121035213269392756817322799319626 366 1413285465472762257577329999886695398389797402757706 367 1039141046316051110517186682711326945357878671755850 368 2909863142099606845817903268588169210517472326765130 369 2161574303786184551697616634237432304453634864761418 370 1787429884629473404637473317062063851421716133759562 371 5903018495353296022299049805991116834772822174779978 372 3658151980413029139938189902938906116581309788768842 373 4780585237883162581118619854465011475677065981774410 374 11889329201860674375261342880797012083283521870809674 375 8896173848606985198780196343394064459028172022794826 376 7773740591136851757599766391867959099932415829789258 377 23861950614875431081185929030408802580304921262869066 378 20868795261621741904704782493005854956049571414854218 379 14882484555114363551742489418199959707538871718824522 380 47807193440904944493035101329632383574347720046987850 381 35834572027890187787110515180020593077326320654928458 382 32841416674636498610629368642617645453070970806913610 383 38827727381143876963591661717423540701581670502943306 384 86718213033202903787290006315870702689667268071180874 385 62772970207173390375440834016647121695624469287062090 386 134608698685261930610988350914317864677752865639418442 387 158553941511291444022837523213541445671795664423537226 388 230389669989379984258385040111212188653924060775893578 389 350115884119527551317630901607330093624138054696487498 390 613513555205852198847971796898789484558608841321794122 391 421951612597616091553178418505000836606266451048843850 392 996637440422324413437558553686366780463293621867694666 393 1188199383030560520732351932080155428415636012140644938 394 2529132981288213271795905580836675964082032744051296842 395 1762885210855268842616732067261521372272663182959495754 396 5594124063019990988512599635137294331319510988418501194 397 4061628522154102130154252607986985147700771866234899018 398 3295380751721157700975079094411830555891402305143097930 399 11724106226483546421945987743738531065794467477152909898 400 6360371833452935417691773148712448923128880549510302282 401 23984070553410657288812763960941004534744380454621727306 402 18620336160380046284558549365914922392078793526979119690 403 12490353996916490851125161257313685657603837038244710986 404 43140264814234268018292101800319869329978619481916754506 405 30880300487307157151425325583117395861028706504447937098 406 24750318323843601717991937474516159126553750015713528394 407 92180122121942711485759206669129763205778271391792024138 408 73790175631552045185459042343326053002353401925588798026 409 49270246977697823451725489908921106064453575970651163210 410 141219979429651154953226311537939657081577923301667293770 411 171869890246968932120393252080945840753952705745339337290 412 98310104285406266919192594777730999940253227880526432842 413 337379408660484928823094731013179232584776530941168372298 414 368029319477802705990261671556185416257151313384840415818 415 269949604862385819055327461818565628505552009565089876554 416 564188748708636479860130091031424991760349921024341494346 417 662268463324053366795064300769044779511949224844092033610 418 1348826465631971575339603768932383293773144351582345808458 419 956507607170304027599866929981904142766747136303343651402 420 2918101899478641766298551124734299897798733212698354436682 421 2133464182555306670819077446833341595785938782140350122570 422 1741145324093639123079340607882862444779541566861347965514 423 6056652767171982148216445836338133105849910934930371693130 424 4879696191786979504997235319486695652830719289093365221962 425 3310420757940309314038287963684779048805130427977356593738 426 9195203634865322530134340547941966313901088657162388949578 427 11156797927173660268833024742694362068933074733557399734858 428 6448971625633649695956182675288612256856308150209373850186 429 21749407105638684057805919394357299146105799546090457975370 430 23711001397947021796504603589109694901137785622485468760650 431 17433899662560341032668814165902028485035430178021434247754 432 48819408339493744851847761281940360565547207400341606812234 433 36265204868720383324176182435525027733342496511413537786442 434 29988103133333702560340393012317361317240141066949503273546 435 99036222222587190962534076667601691894366050956053882915402 436 61373611810267106379519340128355693397751918289269675838026 437 80204917016427148671026708397978692646058984622661779376714 438 199469849988774083183906707438924354552003738067478435121738 439 149253036105680637073220392053263023223184894511766159018570 440 130421730899520594781713023783640023974877828178374055479882 441 400337105521147867626651968981569679867279112290327539534410 442 350120291638054421515965653595908348538460268734615263431242 443 249686663871867529294593022824585685880822581623190711224906 444 802071616585895436512142492066860330497829860736025748359754 445 601204361053521652069397230524215005182554486513176643947082 446 550987547170428205958710915138553673853735642957464367843914 447 651421174936615098180083545909876336511373330068888920050250 448 952722058235175774844201438223844324484286391403162576669258 449 1454890197066110235951064592080457637772474826960285337700938 450 2559660102494166050386163530565006927006489385185955411970634 451 1756191080364670912615182484394425625745387888294558994319946 452 5773536191012146601470087715247332132050895372751541082573386 453 4166598146753156325928125622906169529528692378968748247272010 454 3363129124623661188157144576735588228267590882077351829621322 455 12201288368048107703637936084611982542139707347882712423778890 456 9790881301659622290324992946100238638356402857208523170826826 457 6577005213141641739241068761417913433311996869642937500224074 458 18629040545084068805805784453976632952228519323013883764984394 459 22646385655731544494660689684829539458534026807470865853237834 460 13004757390177602841408917130782563843400808844774108841429578 461 44340049253227913214477177931435234592583767223538569129806410 462 48357394363875388903332083162288141098889274707995551218059850 463 35501890009803466698996386423558840278711650757733208535648842 464 99779411780163077720674870117205344379599770509044921947703882 465 74068403072019233312003476639746742739244522608520236582881866 466 61212898717947311107667779901017441919066898658257893900470858 467 202623446612738455355360444027039750941020762111143663406991946 468 125490420488306922129346263594663946019955018409569607312525898 469 164056933550522688742353353810851848480487890260356635359758922 470 408311516277889210624731591846708564063862745315341146325568074 471 305467481445313832990046017936874157502441753713242404866280010 472 266900968383098066377038927720686255041908881862455376819046986 473 819687655608190721163473887486046190309546711723736112162720330 474 716843620775615343528788313576211783748125720121637370703432266 475 511155551110464588259417165756542970625283736917439887784856138 476 1642439934268793742240958478764721442800914644540526043837024842 477 1231063794938492231702216183125383816555230678132131077999872586 478 1128219760105916854067530609215549409993809686530032336540584522 479 1333907829771067609336901757035218223116651669734229819459160650 480 2773724317427122896222499791772899914976545552163612199889193546 481 1950972038766519875145015200494224662485177619346822268214889034 482 2156660108431670630414386348313893475608019602551019751133465162 483 6064733432069534980532438156887600924942017283430771926586411594 484 3596476596087725917299984383051575167467913484980402131563498058 485 5447669223074082714724324713428594485573491333818179477830683210 486 12646751661354359149152314887117002944872960745965091379980847690 487 9355742546711947064842376522002301934907489014697931653283629642 488 8738678337716494799034263078543295495538963065085339204527901258 489 25810788119924007486392068347575806984734847671033730286769719882 490 22519779005281595402082129982461105974769375939766570560072501834 491 15937760775996771233462253252231703954838432477232251106678065738 492 52138861037063304160871575268493415064458621521171008100347464266 493 38974824578493655823631821808034611024596734596102369193558592074 494 35683815463851243739321883442919910014631262864835209466861374026 495 42265833693136067907941760173149312034562206327369528920255810122 496 65302897495632952498111328728952219104320508446239647007136336458 497 88339961298129837088280897284755126174078810565109765094016862794 498 94921979527414661256900774014984528194009754027644084547411298890 499 68593906610275364582421267094066920114285980177506806733833554506 500 193652252966687023786198924968425558492973905965658876348327840330 501 140996107132408430437239911126590342333526358265384320721172351562 502 147578125361693254605859787856819744353457301727918640174566787658 503 173906198278832551280339294777737352433181075578055917988144532042 504 351620690469522803833075966493931206971316549066482543229794306634 505 246308398800965617135157938810260774652421453665933431975483329098 506 252890417030250441303777815540490176672352397128467751428877765194 507 384530781615946924676175350145078217070971266379154140496766487114 508 562245273806637177228912021861272071609106739867580765738416261706 509 667557565475194363926830049544942503928001835268129876992727239242 510 674139583704479188095449926275171905947932778730664196446121675338 511 463515000367364814699613870907831041310142587929565973937499720266 512 884764167041593561491285981642512770585722969531762418954743630410 513 2569760833738508548657974424581239687688044495940548199023719270986 514 5939754167132338522991351310458693521892687548758119759161670552138 515 4254757500435423535824662867519966604790366022349333979092694911562 516 10994744167223083484491416639274874273199652127984477099368597473866 517 7624750833829253510158039753397420438995009075166905539230646192714 518 17734730834010743433158170411029781941608938233619620219644500036170 519 21104724167404573407491547296907235775813581286437191779782451317322 520 48064670834555213202158562383926866449450725708977764260886061566538 521 34584697500979893304825054840417051112632153497707478020334256441930 522 75024617501705852996825577470946497123087870131518336741989671815754 523 88504590835281172894159085014456312459906442342788622982541476940362 524 128944510836007132586159607644985758470362158976599481704196892314186 525 196344377503883732072827145362534835154455020032950912906955917937226 526 344624084173212250943495728341142803859459314356924061553025774307914 527 236784297504609691764827667993064281164910736666761771628611333311050 528 668143444179019928479499909385378371943105047427410931326269097298506 529 452463870841814810122163788689221326554007892047086351477440215304778 530 1099502590853430165194172150777692462721299358188060091023926861285962 531 1315182164190635283551508271473849508110396513568384670872755743279690 532 1962220884202250638623516633562320644277687979709358410419242389260874 533 3040618750888276230410197237043105871223173756610981309663386799229514 534 5413094057597532532340894564700833370503242465794551688000504501160522 535 3687657470899891585482205599131577007390465222751955049209873445210698 536 8863967230992814426058272495839346096728796951879744965581766613060170 537 10589403817690455372916961461408602459841574194922341604372397669009994 538 22667459924573942000927784220393397001631014896220518075906815060658762 539 15765713577783378213493028358116371549179905924050131520744290836859466 540 50274445311736197150666807669501498811435450784902064296556911955855946 541 36470952618155069575797295944947447906533232840561291186231863508257354 542 29569206271364505788362540082670422454082123868390904631069339284458058 543 105488416086060707450144854567717702431044322562265156737857105746250314 544 215916357634709728049100948364150109670262066116991341620457493327039050 545 160702386860385217749622901465933906050653194339628249179157299536644682 546 326344299183358748648057042160582516909479809671717526503057880907827786 547 381558269957683258947535089058798720529088681449080618944358074698222154 548 547200182280656789845969229753447331387915296781169896268258656069405258 549 823270036152279341343359464244528349485959655667985358474759625021377098 550 1430623714669848954637617980124906589301657245218979375329061756715715146 551 988911948475252872241793604939176960344786271000074635798660206392560202 552 2314047247059041119429266730496365847215399193656788854389864857362025034 553 2755759013253637201825091105682095476172270167875693593920266407685179978 554 5847741376615809778595861731982202878870366987408026770633077259947264586 555 4080894311837425449012564231239284363042883090532407812511471058654644810 556 12915129635729347096929051734953876942180302574910502603119502065117743690 557 9381435506172578437762456733468039910525334781159264686876289662532504138 558 7614588441394194108179159232725121394697850884283645728754683461239884362 559 27049906153956421733595431740897225068800173749915454268092351675458701898 560 14681976700507731426512349235696795458007786471786121561241108266410363466 561 55319459190410571006928191752783921322039916099925357598038050896140618314 562 42951529736961880699845109247583491711247528821796024891186807487092279882 563 28816753218734806063178729241640143584627657646791073226213957876751321674 564 99490635809870179246510629271356884217727013521815831551078205928456112714 565 71221082773416029973177869259470187964487271171805928221132506707774196298 566 57086306255188955336511489253526839837867399996800976556159657097433238090 567 212568847955686776339841669318903669230685982921855444870861002811183778378 568 170164518401005552429842529301073624850826369396840589875942453980160903754 569 113625412328097253883177009277300232344346884696820783216051055538797070922 570 325647060101503373433172709366450454243644952321895058190643799693911444042 571 396320942692638746616504609396167194876744308196919816515508047745616235082 572 226703624473913850976508049324847017357305854096860396535833852421524736586 573 777959908684769761806496869556637594295480829922053511469774987224822106698 574 848633791275905134989828769586354334928580185797078269794639235276526897738 575 622477366984271940803166689491260764902662246996999043155073641511071566410 576 1527103064150804717549815009871635045006334002197315949713336016572892891722 577 1074790215567538329176490849681447904954498124597157496434204829041982229066 578 2431728761317337494296463330252009325110005757397632856271598391634714217034 579 2884041609900603882669787490442196465161841634997791309550729579165624879690 580 4240980155650403047789759971012757885317349267798266669388123141758356867658 581 6502544398566734989656380771963693585576528655799058935783779079412910180938 582 11477985732982665261762946534055752126146723309400801921854222142252927470154 583 7859482944316534154776353252534255005732036288599534295621172642005642168906 584 18714991310314927475736133097098746366976097351003337174320321142747498072650 585 22333494098981058582722726378620243487390784371804604800553370642994783373898 586 47663013619643976331628879349270723330293593517413478184184717144725780482634 587 33189002464979451903682506223184734848634845434208407679252519143736639277642 588 105559058238302074043414371853614677256928585850233760203913509148682345302602 589 76611035928973025187521625601442700293611089683823619194049113146704062892618 590 62137024774308500759575252475356711811952341600618548689116915145714921687626 591 221351147475618269466985356862302585110198570515874324243371093156595474942538 592 120033069392966598471360744979700665738587333933438830708845707149671486507594 593 452935325950250660314127326879678400816738539847155452322286261172421734222410 594 351617247867598989318502714997076481445127303264719958787760875165497745787466 595 235825158630282793894931729988388573591857318599079394748303291157584616147530 596 814785604816863771012786655031828112858207241927282214945591211197150264347210 597 583201426342231380165644685014452297151667272596001086866676043181324005067338 598 467409337104915184742073700005764389298397287930360522827218459173410875427402 599 1741122318715393334401354535101331375684367119252406727261251883260455301466698 600 1393746051003444748130641580075267652124557165255485035142879131236715912546890 601 930577694054179966436357640040516020711477226592922778985048795205063393987146 602 2667459032613922897789922415170834638510526996577531239576912555323760338586186 603 3246419478800503874907777340214274177776876919905734059774200475363325986785866 604 1856914407952709529824925520110019283537637103918047291300709467268368431106634 605 6372805888208041151344193935448847689815166505878029288839555243576980487064138 606 6951766334394622128462048860492287229081516429206232109036843163616546135263818 607 5099092906597563001684913100353280703429196674555983084405521819489936061024842 608 10657113189988740382016320380770300280386155938506730158299485851869766283741770 609 12509786617785799508793456140909306806038475693156979182930807195996376357980746 610 25478500612365213396233406461882352485604713975708722355350056604882646877653578 611 18067806901176976889124863421326326382995434957107726256824771228376206580697674 612 55121275457118159424667578624106456896041830050112706749451198110908408065477194 613 40299888034741686410450492542994404690823272012910714552400627357895527471565386 614 32889194323553449903341949502438378588213992994309718453875341981389087174609482 615 114406825146624051481535922948554665716916062198920675537653481122959930441124426 616 92174744013059341960210293826886587409088225143117687242077624993440609550256714 617 62531969168306395931776121664662482998651109068713702847976483487414848362433098 618 173692374836129943538404267273002874537790294347728644325855764135011452816771658 619 210745843392071126073946982475783005050836689440733624818482191017543654301551178 620 121817518857812287988644465989110691819525341217521671636178766499466370738080330 621 410834573594153511765877644570795709821287222942960519478664896183217542319360586 622 447888042150094694301420359773575840334333618035965499971291323065749743804140106 623 329316942771082910187683671124679422692585153738349562394886757041646699052845642 624 922172439666141830756367114369161510901327475226429250276909587162161922809317962 625 685030240908118262528893737071368675617830546631197375124100455113955833306729034 626 566459141529106478415157048422472257976082082333581437547695889089852788555434570 627 1870741234698236103666260623560332852035315189607356750888146115354986280819673674 628 1159314638424165398983840491666954346184824403821661125429718719210368012311906890 629 1515027936561200751325050557613643599110069796714508938158932417282677146565790282 630 3767878824762424649486047641942675534303290618369211752110619171740634996840385098 631 2819310029730330376576154132751504193169302903988284251499382643547810638830029386 632 2463596731593295024234944066804814940244057511095436438770168945475501504576145994 633 7562154004890801741125621678707360898839241475892921754555565284511932428881807946 634 6613585209858707468215728169516189557705253761511994253944328756319108070871452234 635 4716447619794518922395941151133846875437278332750139252721855699933459354850740810 636 15150704365147555924404769752236731627911143190940341759445457510054527292964653642 637 11356429185019178832765195715472046263375192333416631757000511397283229860923230794 638 10407860389987084559855302206280874922241204619035704256389274869090405502912875082 639 12304997980051273105675089224663217604509180047797559257611747925476054218933586506 640 27482098700564781472233385371721959062652983477892399267391532376561243947099277898 641 19893548340308027288954237298192588333581081762844979262501640151018649083016432202 642 42659199421078289838791681518780700520796786907987239277171316827646433675264969290 643 50247749781335044022070829592310071249868688623034659282061209053189028539347814986 644 73013400862105306571908273812898183437084393768176919296730885729816813131596352074 645 110956152663389077488304014180545037082443902343414019321180346857529787452010580554 646 194430206626213373504374642989368115102234821208935639374969161338498330956921883210 647 133721803744159340038141458401133149269659607488556279335850023534157572044259117642 648 315847012390321440436841012165838046767385248649694359453207436947179848782247414346 649 376555415272375473903074196754073012599960462370073719492326574751520607694910179914 650 801514235446753708166706488871717773427986958412729239766160539381905920083549538890 651 558680623918537574301773750518777910097686103531211799609683988164542884432898476618 652 1772848681559618243626437442283477226749190377938799000392066744251358062686153787978 653 1287181458503185975896571965577597500088588668175764120079113641816631991384851663434 654 1044347846974969842031639227224657636758287813294246679922637090599268955734200601162 655 3715517573785347314545899349106996133391597216990938521643879153990262347891362286154 656 2015682293087834377491370180636417090079491232820316440548543295468721098336804850250 657 7600855358236805456384823162754033946676410895095217564147503973468070918301779282506 658 5901020077539292519330293994283454903364304910924595483052168114946529668747221846602 659 3958351185313563448410832087459935996721898071872455961800355705207625383542013348426 660 13671695646442208803008141621577530529933932267133153568059417753902146809568055839306 661 9786357861990750661169217807930492716649118589028874525555792934424338239157638842954 662 7843688969765021590249755901106973810006711749976735004303980524685433953952430344778 663 29213046784248041370363836876165681783073186979550269738073917031813381091209723824714 664 23385040107570854157605451155695125063145966462393851174318479802596668235594098330186 665 15614364538667937873927603528401049436576339106185293089311230163641051094773264337482 666 44754397922053873937719532130753833036212441691967385908088416309724615372851391810122 667 54467742383182519292316841664871427569424475887228083514347478358419136798877434301002 668 31155715676473770441283298782989200689715593818602409259325729441552285376414932322890 669 106919802473277204207142313149106438048769460541635850588146413421369552499418063751754 670 116633146934405849561739622683224032581981494736896548194405475470064073925444106242634 671 85550444658794184427028232174047730075702985312062315854376476914241605362160770271818 672 178798551485629179831162403701576637594538513586565012874463472581709011052010778184266 673 209881253761240844965873794210752940100817023011399245214492471137531479615294114155082 674 427460169690522500908853527774987057644766588985238871594695461028288759558277465950794 675 303129360588075840370007965738281847619652551285901942234579466804998885305144122067530 676 924783406100309143064235775921807897745222739782586589035159437921448256570810841483850 677 676121787895415821986544651848397477694994664383912730314927449474868508064544153717322 678 551790978792969161447699089811692267669880626684575800954811455251578633811410809834058 679 1919429878919882427375000272215449577946135041377282023916087391707767250595877592549962 680 1546437451612542445758463586105333947870792928279271235835739409037897627836477560900170 681 1049114215202755803603081337958513107770336777481923518395275432144738130823944185367114 682 2914076351739455711685764768509091258147047342971977458797015345494086244620944343616074 683 3535730397251689014379992578692617308272617531468662105597595316610535615886611063032394 684 2043760688022329087913845834252154787971249079076618953276203385931057124849010936433226 685 6892662243017748848928822753683657978950696549350759198320727160639362220721211347880522 686 7514316288529982151623050563867184029076266737847443845121307131755811591986878067296842 687 5525023342890835583001521571279900668674442134658052975359451224183173603936744565164618 688 15471488071086568426109166534216317470683565150605007324168730762046363544187412075825738 689 11492902179808275288866108549041750749879915944226225584645018946901087568087145071561290 690 9503609234169128720244579556454467389478091341036834714883163039328449580037011569429066 691 31385831636199740975081398474914584353898161976120134282263578022627467448588480092883530 692 19450073962364861563352224519390884191487214356983789063692442577191639520287679080090186 693 25417952799282301269216811497152734272692688166551961672978010299909553484438079586486858 694 63214518766426086073025862356311118120327355627150388198453272543789675257390616126999114 695 47300175201312913524053630415612851237112758801635261240358425283208571352989548109941322 696 41332296364395473818189043437851001155907284992067088631072857560490657388839147603544650 697 126871893026878776268914790119104185653185742929210896030832661586114090874994888195230282 698 110957549461765603719942558178405918769971146103695769072737814325532986970593820178172490 699 79128862331539258621998094297009385003541952452665515156548119804370779161791684144056906 700 254186641547784156660692645644690320718902517533331911695591439670762922110203432331692618 701 190529267287331466464803717881897253186044130231271403863212050628438506492599160263461450 702 174614923722218293915831485941198986302829533405756276905117203367857402588198092246403658 703 206443610852444639013775949822595520069258727056786530821306897889019610397000228280519242 704 301929672243123674307609341466785121368546308009877292569875981452506233823406636382865994 705 461073107894255399797331660873767790200692276265028562150824454058317272867417316553443914 706 811188666326745195874720763569129661631413406426361355228911093791101558764240812928715338 707 556559169284934435091165052517957391499979857218119323899393537621803896293823724655790666 708 1829706654493988239008943607773818742157147603259329480546981318468292208645909166020414026 709 1320447660410366717441832185671474201894280504842845417887946206129696883705074989474564682 710 1065818163368555956658276474620301931762846955634603386558428649960399221234657901201640010 711 3866742630828474325277389296183196903208615996925265731183121767822673508409245872203811402 712 3102854139703042042926722163029680092814315349300539637194569099314780520997994607385037386 713 2084336151535798999792499318824991012288581152467571511876498874637589871116326254293338698 714 5903778607162960411545834984592575064260084390591201981819262217177054808172582578387208778 715 7176926092372014215463613539848436414917252136632412138466849998023543120524668019751832138 716 4121372127870285086060945007234369173340049546133507762512639323991971170879662960476736074 717 14051922512500904756619617738230087708465957965254946984363824014594580007225929403120798282 718 15325069997709958560537396293485949059123125711296157141011411795441068319578014844485421642 719 11250998045040986388000504916667192737020188923964284639739130896732305720051341432118626890 720 31621357808385847250684961800760974347534872860623647146100535390276118717684708493952600650 721 23473213903047902905611179047123461703328999285959902143555973592858593518631361669219011146 722 19399141950378930733074287670304705381226062498628029642283692694149830919104688256852216394 723 64213933429737624630980092815311024924358367159278627156278782579946219513898095792886958666 724 39769501713723791595758744554398486991740746435287392148645097187693643916738055318686190154 725 51991717571730708113369418684854755958049556797283009652461939883819931715318075555786574410 726 129399084672441179391570354844411126078005355756588587176635276959286421106324870390755674698 727 96806509051089402011275223829861075501181861457933607166457029769616320310111483091821316682 728 84584293193082485493664549699404806534873051095937989662640187073490032511531462854720932426 729 259769387157848288912750878902611328385299332951208507217348265717966824291178419586493106762 730 227176811536496511532455747888061277808475838652553527207170018528296723494965032287558748746 731 161991660293792956771865485858961176654828850055243567186813524148956521902538257689690032714 732 520509992128662507955111927019011732999887287340448347298774243235327630660885517977967970890 733 390139689643255398433931402960811530692593310145828427258061254476647227476031968782230538826 734 357547114021903621053636271946261480115769815847173447247883007286977126679818581483296180810 735 422732265264607175814226533975361581269416804444483407268239501666317328272245356081164896842 736 879028323963532059138358368179062289344945724625653127410734962321698739419232778266245909066 737 618287718992717840095997320062661884730357770236413287329308984804337933049525679874771044938 738 683472870235421394856587582091761985884004758833723247349665479183678134641952454472639760970 739 1921990743846788935307802560644663907803297542182612487736438872391141964898061171832145365578 740 1139768928934346278180719416295462693959533679014892967492160939839059545788939876657720773194 741 1726435290118678271026031774557363604342356576390682607675369389253121360120780848038539217482 742 4007915583613302687646690945575867144720001177296531208387846692530028415855717958963944278602 743 2964953163730045811477246753110265526261649359739571848062142782460585190376889565398044822090 744 2769397710001935147195475967022965222800708393947641968001073299322564585599609241604438673994 745 8179765263146330192324467715438273618553408447524368649690662332807801317771031533227542104650 746 7136802843263073316155023522972672000095056629967409289364958422738358092292203139661642648138 747 5050878003496559563816135138041468763178352994853490568713550602599471641334546352529843735114 748 16523464622212385201680021255163086566220222987980043532296293613363347121601658681754737756746 749 12351614942679357697002244485300680092386815717752206090993477973085574219686345107491139930698 750 11308652522796100820832800292835078473928463900195246730667774063016130994207516713925240474186 751 13394577362562614573171688677766281710845167535309165451319181883155017445165173501057039387210 752 20695314301745412706357798025025493040053630258207880973599109253641120023516972256018335582794 753 27996051240928210839543907372284704369262092981106596495879036624127222601868771010979631778378 754 30081976080694724591882795757215907606178796616220515216530444444266109052826427798111430691402 755 21738276721628669582527242217491094658511982075764840333924813163710563248995800649584235039306 756 61370848677192430876966121531183956159929351142929296026301561746349405817191279605088414386762 757 44683449959060320858255014451734330264595722062017946261090299185238314209530025308034023082570 758 46769374798826834610593902836665533501512425697131864981741707005377200660487682095165821995594 759 55113074157892889619949456376390346449179240237587539864347338285932746464318309243693017647690 760 111433044831588760933099442769532833845930238385663345321935349429682680640175042496251588299338 761 78058247395324540895677228610633582055262980223840645791512824307460497424852533902142805690954 762 80144172235091054648016116995564785292179683858954564512164232127599383875810190689274604603978 763 121862669030421329694793884694188850030513756561232938925192388530377112894963326431910582864458 764 178182639704117201007943871087331337427264754709308744382780399674127047070820059684469153516106 765 211557437140381421045366085246230589217932012871131443913202924796349230286142568278577936124490 766 213643361980147934797704973631161792454848716506245362633854332616488116737100225065709735037514 767 146893767107619494722860545313363288873514200182599963573009282372043750306455207877492169820746 768 413892146597733255022238258584557303198852265477181559816389483349821216029035276630362430687818 769 280392956852676374872549401948960296036183232829890761694699382860932483167745242253927300254282 770 680890526087847015321615971855751317524190330771763156059769684327598681751615345383232691554890 771 814389715832903895471304828491348324686859363419053954181459784816487414612905379759667821988426 772 1214887285068074535920371398398139346174866461360926348546530086283153613196775482888973213289034 773 1882383233793358936668815681576124381988211624597380339154980588727597277503225654771148865456714 774 3350874320988984618315393104567691460777570983717579118493571694105373338977416032911935300225610 775 2282880803028529577117882251482915403476218722539252733520050890194263476087095757900454256757322 776 5486861356909894700710414810737243575380275506074231888440613301927593064758056582934897387162186 777 6554854874870349741907925663822019632681627767252558273414134105838702927648376857946378430630474 778 14030809500593535030290501635415452033791093595500842968228779733216471967880618783026745734908490 779 9758835428751714865500458223076347804585684550787537428334696517572032516319337682980821561035338 780 31118705787960815689450675284771868950612729774354065127805112595794229774125743183210442430401098 781 22574757644277175359870588460093660492201911684927454048016946164505350871003180983118594082654794 782 18302783572435355195080545047754556262996502640214148508122862948860911419441899883072669908781642 783 65294498362695377007771022583484702784256002132060509446957778320949745386615991983577835821386314 784 35390679859802635854240718697110973179818138819067370667699195811438669225687024283256366604274250 785 133646083512164499644411717180910370451542546847473398085263109771260776611596489584312622603356746 786 103742265009271758490881413294536640847104683534480259306004527261749700450667521883991153386244682 787 69566472434537197172561065995823807013461411176773814986851861536594184838177273083623759995259466 788 240445435308210003764162802489387976181677772965306036582615190162371762900628517085460726950185546 789 172093850158740881127522107891962308514391228249893147944309858712060731675648019484725940168215114 790 137918057584006319809201760593249474680747955892186703625157192986905216063157770684358546777229898 791 513851775906086494310725580879090646850823951826957591135836515963615887800550507488399874078067274 792 411324398181882810355764538982952145349894134753838258178378518788149340963079761087297693905111626 793 274621227882944565082483149788100810015321045323012480901767855887527278513118765885828120341170762 794 787258116503962984857288359268793317519970130688609145689057841764860012700472497891339021205949002 795 958137079377635791448890095762357486688186492477141367284821170390637590762923741893175988160875082 796 548027568480821055629045928177803480684467224184664035454989181688771403413040756288767267469052490 797 1880883478895468947043539472827604000196554846135215363901943144969836512300160459503095609717475914 798 2051762441769141753635141209321168169364771207923747585497706473595614090362611703504932576672401994 799 1504949760573388772542015652541762828026478850200444476391263821993125840562767722699054282416638538 800 3145387804160647715821392322879978852041355923370353803710591776800590589962299665116689165183928906 801 3692200485356400696914517879659384193379648281093656912817034428403078839762143645922567459439692362 802 7519889253726671564566396777115221582747694785156778676562132989620496588361051511563715519230036554 803 5332638528943659640193894549997600217394525354263566240136362383210543589161675588340202342206982730 804 16268892152858719262056405685585707044160372508729628422265215415260308585158555204457768227322251850 805 11894390703292695413311401231350464313454033646943203549413674202440402586759803358010741873276144202 806 9707139978509683488938899004232842948100864216049991112987903596030449587560427434787228696253090378 807 33766897951122814657036423502526677966985727955875327913671380266539932578753562590245873643506682442 808 27205145776773778883918916821173813870926219663195690604394068447310073581155434820575334112437520970 809 18456142877641731186428907912703328409513541939622840858690986021670261584357931127681281404345305674 810 51264903749386910052016441319467648889811083403021027405077545117819556572348569976033979059691113034 811 62201157373301969673878952455055755716576930557487089587206398149869321568345449592151544944806382154 812 35954148675905826581408925729644299332338897386768540350097150872949885577952938513469386820529736266 813 121256926942443291631936512587231532581112505191603825370702204522938052546728599519186400724428835402 814 132193180566358351253799023722819639407878352346069887552831057554987817542725479135303966609544104522 815 97197168969830160463838988088937697562227641451778488570018727852428569555535464363727755777175243338 816 272177226952471114413639166258347406790481195923235483484080376365224809491485538221608809939019549258 817 202185203759414732833719094990583523099179774134652685518455716960106313517105508678456388274281826890 818 167189192162886542043759059356701581253529063240361286535643387257547065529915493906880177441912965706 819 552145319724696640733319451329402941555686883077566675346579013985698793389005656394218496597970438730 820 342169250145527495993559237526111290481782617711818281449705035770343305465865567764761231603757271626 821 447157284935112068363439344427757116018734750394692478398142024878021049427435612079489864100863855178 822 1112081505269147693372680021471514011086098257386229059071576289226646761184045892739437869915872217674 823 832113412496922167052999736400458476320892570231897867209077651606172777286525774566828183256921328202 824 727125377707337594683119629498812650783940437549023670260640662498495033324955730252099550759814744650 825 2231953876358049798651401161755736150146921006003553826521570839708542696774126365429876616551675775562 826 1951985783585824272331720876684680615381715318849222634659072202088068712876606247257266929892724886090 827 1392049598041373219692360306542569545851303944540560250934074926847120745081566010912047556574823107146 828 4471698618535854009208843442324180428268566503238203361421559940672334567954287310810754109823282891338 829 3351826247446951903930122302039958289207743754620878593971565390190438632364206838120315363187479333450 830 3071858154674726377610442016968902754442538067466547402109066752569964648466686719947705676528528443978 831 3631794340219177430249802587111013823972949441775209785834064027810912616261726956292925049846430222922 832 5311602896852530588167884297537347032564183564701196937009055853533756519646847665328583169800135559754 833 8111283824574785851364687148247902380216240436244508855634042229738496358622048847054680036389644454474 834 14270581865563747430397653419811124145050765553639795076609012257388924004367491446852093142886564022858 835 9791092381208139009282768858674235588807474559170496006809034055461340262007169556090338156343349791306 836 32188539802986181114857191664358678370023929531516991355808925065099258973808779009899113089059420949066 837 23229560834274964272627422542084901257537347542578393216208968661244091489088135228375603115972992485962 838 18750071349919355851512537980948012701294056548109094146408990459316507746727813337613848129429778254410 839 68024455677831048483776268153453786819970257487271383914208750680519928912691354135993152981405134801482 840 54585987224764223220431614470043121151240384503863486704808816074737177685610388463707888021775492106826 841 36668029287341789535972076225495566926267220525986290425608903267026842716169100900660868075602635180618 842 103860371552675915852695344642548895269916585443025776472608576295940598851573929262087192873750848653898 843 126257818974453957958269767448233338051133040415372271821608467305578517563375538715895967806466919811658 844 72503945162186656904891152714590675376213548481740682984008728882447512655051676026754907967948349033034 845 247204035052055385328371650598929329069701897266043346706207878757623278607104229766463352443133704063562 846 269601482473833427433946073404613771850918352238389842055207769767261197318905839220272127375849775221322 847 197929650724143692696107920426423554951025696326881056938408118536419857441140688968084047591158347516490 848 556288809472592366385298685317374639450488975884424982522406374690626556829966440229024446514615486040650 849 412945145973212896909622379360994205650703664061407412288807072228943877074436139724648286945232630630986 850 341273314223523162171784226382803988750811008149898627172007420998102537196670989472460207160541202926154 851 1129663463470110244288003909142896374649630223176495263456803584537357275852087642246529084792146907679306 852 699632472971971835860974991273755073250274287707442552756005677152309236585496740733400606083998341450314 853 914647968221041040074489450208325723949952255441968908106404630844833256218792191489964845438072624564810 854 2276412771465146000093414356793939845047912717760635825325598004230818713896330046281538361347209750956618 855 1703038117467628122190709132968418109848771470468565544391200794384087994874208844264033723069678329317962 856 1488022622218558917977194674033847459149093502734039189040801840691563975240913393507469483715604046203466 857 4569911387455217511704235252096026785844477706928916949063186843617741589984814854351556914457335437511242 858 3996536733457699633801530028270505050645336459636846668128789633771010870962693652334052276179804015872586 859 2849787425462663877996119580619461580247053965052706106259995214077549432918451248299042999624741172595274 860 9156908619435360534925877042700200667437607685265479196538364522391587342161784470491594020677586810620490 861 6863410003445289023315056147398113726641042696097198072800775683004664466073299662421575467567461124065866 862 6290035349447771145412350923572591991441901448805127791866378473157933747051178460404070829289929702427210 863 7436784657442806901217761371223635461840183943389268353735172892851395185095420864439080105844992545704522 864 15464029813408057191855634504780939754628161405478252286816733830705625251405117692684145041730432448645706 865 10877032581427914168633992714176765873035031427141690039341556151931779499228148076544107935510181075536458 866 12023781889422949924439403161827809343433313921725830601210350571625240937272390480579117212065243918813770 867 33812018741328629284742201667197635281000681318824501276717444545801008260112996157244293466611437941082698 868 20051027045388200215077276295385113636221291383814814534291911509479471003582087308824182147950683821754954 869 30371770817343522017325970324244504869805833835072079591111061286720623945980268945139265636946249411250762 870 70507996597169773470515335992031026333745721145516999256518865975991774277528753086364590316373448925956682 871 52160007669249201377628768829614330807373201232170750266618155260896391268820874621804441891492443433519690 872 48719759745264094110212537486661200396178353748418328581011772001816006954688147409699414061827254903687754 873 143899952308852061842061604641697808439235800798901995216121708836373306312360266944605184015897470895704650 874 125551963380931489749175037479281112912863280885555746226220998121277923303652388480045035591016465403267658 875 88855985525090345563401903154447721860118241058863248246419576691087157286236631550924738741254454418393674 876 290683863732216638585154141941031372650215960105671987135327394557136370382023294661086371414945514835200586 877 217291908020534350213607873291364590544725880452286991175724551696754838347191780802845777715421492865452618 878 198943919092613778120721306128947895018353360538940742185823840981659455338483902338285629290540487373015626 879 235639896948454922306494440453781286071098400365633240165625262411850221355899659267405926140302498357889610 880 364075819443898926956700410590698154755706039759056983094930237417517902416854808519326965114469536804948554 881 492511741939342931606906380727615023440313679152480726024235212423185583477809957771248004088636575252007498 882 529207719795184075792679515052448414493058718979173224004036633853376349495225714700368300938398586236881482 883 382423808371819499049586977753114850282078559672403232084830948132613285425562686983887113539350542297385546 884 1079647387632801238579276529924949280284234316379560693701057955306237839756462068637172753684828751009991242 885 786079564786072085093091455326282151862273997766020709862646583864711711617136013204210378886732663130999370 886 822775542641913229278864589651115542915019037592713207842448005294902477634551770133330675736494674115873354 887 969559454065277806021957126950449107125999196899483199761653691015665541704214797849811863135542718055369290 888 1960350856172988699037831753720950665550115272220180645216292069630816224174440234936059878079117014646966858 889 1373215210479530392065461604523616408706194634993100677539469326747763967895788124070135128482924838888983114 890 1409911188335371536251234738848449799758939674819793175519270748177954733913203880999255425332686849873857098 891 2143830745452194419966697425345117620813840471353643135115299176781770054261519019581661362327927069571336778 892 3134622147559905312982572052115619179237956546674340580569937555396920736731744456667909377271501366162934346 893 3721757793253363619954942201312953436081877183901420548246760298279972993010396567533834126867693541920918090 894 3758453771109204764140715335637786827134622223728113046226561719710163759027812324462954423717455552905792074 895 2584182479722288150195975037243118313446780949273953110872916233944059246470508102731104924525071201389824586 896 6106996353883037992030195932427123854510304772636432916933852691242372784142420767926653422102224255937727050 897 7281267645269954605974936230821792368198146047090592852287498177008477296699724989658502921294608607453694538 898 15501166684978370903588118319584471964013034968269712399763016577371208884600854541781449415641299068065466954 899 10804081519430704447809157126005797909261669870453072658348434634306790834371637654854051418871761662001597002 900 34289507347169036726703963093899168183018495359536271365421344349628881085517722089491041402719448692320946762 901 24895337016073703815146040706741820073515765163902991882592180463500044985059288315636245409180373880193206858 902 20198251850526037359367079513163146018764400066086352141177598520435626934830071428708847412410836474129336906 903 71866188671550368372935652642528560621029416142069389296737999894144225487351457184910225376875747940831906378 904 57774933174907369005598769061792538456775320848619470072494254064950971336663806524128031386567135722640296522 905 38986592512716703182482924287477842237769860457352911106835926292693299135746938976418439399488986098384816714 906 109442869995931700019167342191157953059040336924602507228054655438659569889185192280329409351032047189342865994 907 132928295823670032298062148159051323332797162413685705935127565153981660140331276714966399334879734219662215754 908 76563273837098034828714613836107234675780781239886029038152581837208643537580674071837623373645285346895776330 909 259749595293457026604094100385675522811084020054734978953321277616720947496520132662006145247657244183386704458 910 283235021121195358882988906353568893084840845543818177660394187332043037747666217096643135231504931213706054218 911 208081658472432695590525527256310108208819003978751941797760876243012348943998746905804767283192332716684134986 912 583848471716246012052842422742604032588928211804083121110927431688165792962336097859996607024755325201793731146 913 433541746418720685467915664548086462836884528673950649385660809510104415355001157478319871128130128207749892682 914 358388383769958022175452285450827677960862687108884413523027498421073726551333687287481503179817529710727973450 915 1185075372906347318392549455520674311597102944324613008011993920400411303391675859386703550611256113177969085002 916 734155197013771338637769180937121602340971894934215592836194053866227170569671038241673342921380522195837569610 917 959615284960059328515159318228897956969037419629414300424093987133319236980673448814188446766318317686903327306 918 2387529175286549931071963521076814869613452409365672781814126897824902324250355382440117437784257689130319792714 919 1786302274096448624732256488298744590605277676845142894913060409112656813821015620913410494197756901154144438858 920 1560842186150160634854866351006968235977212152149944187325160475845564747410013210340895390352819105663078681162 921 4792436780046955156430791652189095985646151339447792329418392852673884365967714428546945212130260841035021208138 922 4191209878856853850091084619411025706637976606927262442517326363961638855538374667020238268543760053058845854282 923 2988756076476651237411670553854885148621627141886202668715193386537147834679695143966824381370758477106495146570 924 9602251989567765607148447914413658217711549199612031424626924762371848449402432520760600760822267144844424038986 925 7197344384807360381789619783301377101678850269529911877022658807522866407685073474653772986476263992939722623562 926 6596117483617259075449912750523306822670675537009381990121592318810620897255733713127066042889763204963547269706 927 7798571285997461688129326816079447380687025002050441763923725296235111918114413236180479930062764780915897977418 928 16215747902658879976885225274972431286801471257337860180538656138206549064125169897554377140273775812582352931402 929 11405932693138069526167569012747869054736073397173621085330124228508584980690451805340721591581769508772950100554 930 12608386495518272138846983078304009612752422862214680859132257205933076001549131328394135478754771084725300808266 931 35455008740742121779755850323870680215063062697994816561372783776998405397864042266408999335041801027819964254794 932 21025563112179690427602881537196993518866869117502099275747188047904513147559887989768032688965782116391755762250 933 31847647333601513941717608127202258541014014302871637239966384844724932335288003697248757673522796299962912131658 934 73933530416908605385497100421667178071586245579308729323041039054582118065341787004118243724577851458295186901578 935 54694269578825363582626475372768929143324654138651772942206911415790261731602914635263621529809826243057575578186 936 51086908171684755744588233176100507469275605743528593620800512483516788669026876066103379868290821515200523455050 937 150890573769241572596979600617260173784632611341936554846377549609749543400297276479536732503649952319245632195146 938 131651312931158330794108975568361924856371019901279598465543421970957687066558404110682110308881927104008020871754 939 93172791254991847188367725470565426999847837019965685703875166693373974399080659372972865919345876673532798224970 940 304804660473907507019944601008446165210725342867192205893050570720084394070208255430373710061794154041146522782282 941 227847617121574539808462100812853169497678977104564380369714060164916968735252765954955221282722053180196077488714 942 208608356283491298005591475763954920569417385663907423988879932526125112401513893586100599087954027964958466165322 943 247086877959657781611332725861751418425940568545221336750548187803708825068991638323809843477490078395433688812106 944 381761703826240474231427101204039160923771708629820031416387081275251819405163744905792198840866254902096968075850 945 516436529692823166851521476546326903421602848714418726082225974746794813741335851487774554204242431408760247339594 946 554915051368989650457262726644123401278126031595732638843894230024378526408813596225483798593778481839235469986378 947 401000964664323716034297726252937409852033300070476987797221208914043675738902617274646821035634280117334579399242 948 1132092876511486904543381478111070869125973774815441330268918059188134216420979767291122464436819238296363809688138 949 824264703102155035697451477328698886273788311764930028175572016967464515081157809389448509320530834852562028513866 950 862743224778321519303192727426495384130311494646243940937240272245048227748635554127157753710066885283037251160650 951 1016657311482987453726157727817681375556404226171499591983913293355383078418546533077994731268211087004938141747786 952 2055577396739482511081171480458186817682530163966975236548956185850143320440445640996144329785684448627769153210954 953 1439921049920818773389311478893442851978159237865952632362264101408803917760801725192796419553107641740165590862410 954 1478399571596985256995052728991239349834682420747266545123932356686387630428279469930505663942643692170640813509194 955 2247970005120314929109877730947169306965146078373544800357297462238061883777834364684690551733364700780145266444874 956 3286890090376809986464891483587674749091272016169020444922340354732822125799733472602840150250838062402976277908042 957 3902546437195473724156751485152418714795642942270043049109032439174161528479377388406188060483414869290579840256586 958 3941024958871640207762492735250215212652166125151356961870700694451745241146855133143897304872950919721055062903370 959 2709712265234312732378772732120727281243424272949311753497316525569066435787567301537201484407797305945847938206282 960 8866275733420950109297372747768166938287133533959537795364237369982460462584006459570680586733565374821883561691722 961 6403650346146295158529932741509191075469649829555447378617469032217102851865430796357288945803258147271469312297546 962 5172337652508967683146212738379703144060907977353402170244084863334424046506142964750593125338104533496262187600458 963 18716777282519569912367132772804070389557068351575899462351310721043890905458309112424247150454794285023540559268426 964 11328901120695605060064812754027142801104617238363628212111005707747818073302582122784072227663872602372297811085898 965 15022839201607587486215972763415606595330842794969763837231158214395854489380445617604159689059333443697919185177162 966 38417780380716809518506652822875877292096937986808622796325457423166751791206914418131380277897252105426854554421834 967 28567278831618189715436892797839973840827003169192261129338384072105321348332611765277813714176023195225197556845130 968 24873340750706207289285732788451510046600777612586125504218231565457284932254748270457726252780562353899576182753866 969 77819786577111288730785692923019491097176677257274069464273750827412473562704125029545646532782167746233482544728650 970 67969285028012668927715932897983587645906742439657707797286677476351043119829822376692079969060938836031825547151946 971 48268281929815429321576412847911780743366872804424984463312530774228182234081217070984946841618481015628511551998538 972 156623798969900247155343773123306718707336155798204962800170337635903917105698546252374179042551999027846738525342282 973 117221792773505767943064733023163104902256416527739516132222044231658195334201335640959912787667083387040110535035466 974 107371291224407148139994972998127201450986481710123154465234970880596764891327032988106346223945854476838453537458762 975 127072294322604387746134493048199008353526351345355877799209117582719625777075638293813479351388312297241767532612170 976 196025805166294726367622813223450332512415895068670409468118631040149638877195756863788445297436914668653366515649098 977 264979316009985064989111133398701656671305438791984941137028144497579651977315875433763411243485517040064965498686026 978 284680319108182304595250653448773463573845308427217664471002291199702512863064480739470544370927974860468279493839434 979 205876306715393346170692573248486235963685829886286771135105704391211069320070059516642011861158143578855023513225802 980 580195365581140898687343454199850567111943352955708514480614491731545426149293560325077541282564842166517989421140554 981 422587340795562981838227293799276111891624395873846727808821318114562539063304717879420476263025179603291477459913290 982 442288343893760221444366813849347918794164265509079451142795464816685399949053323185127609390467637423694791455066698 983 521092356286549179868924894049635146404323744050010344478692051625176843492047744407956141900237468705308047435680330 984 1053019439937874649234691935401573932772900224201293874495994012582494087407260087662048736341183829856197525304822346 985 737803390366718815536459614600425022332262310037570301152407665348528313235282402770734606302104504729744501382367818 986 757504393464916055142599134650496829234802179672803024486381812050651174121031008076441739429546962550147815377521226 987 1151524455428860847265389535651932967285599572377457491165864746093108391836003114190584401978396118958214095280589386 988 1683451539080186316631156577003871753654176052528741021183166707050425635751215457444676996419342480109103573149731402 989 1998667588651342150329388897805020664094813966692464594526753054284391409923193142335991126458421805235556597072185930 990 2018368591749539389935528417855092470997353836327697317860727200986514270808941747641698259585864263055959911067339338 991 1387936492607227722539063776252794650116078008000250171173554506518582722464986377859069999507705612803053863222430282 992 3259531786935965485122318181009616305857365623347358887901098443220254506611103881901247646614739105741368692762004042 993 4540096988318786059521386984264283754522457149637485904609417978858240464184763226772211299898498864067584102446975562 994 3909664889176474392124922342661985933641181321310038757922245284390308915840807856989583039820340213814678054602066506 995 2648800690891851057331993059457390291878629664655144464547899895454445819152897117424326519664022913308865958912248394 996 9583553781457279398693104117082666321572663776257063078106799534601692850936406185033237380523768066090832485206248010 997 7061825384888032729107245550673475038047560462947274491358108756729966657560584705902724340211133465079208293826611786 998 6431393285745721061710780909071177217166284634619827344670936062262035109216629336120096080132974814826302245981702730 999 7692257484030344396503710192275772858928836291274721638045281451197898205904540075685352600289292115332114341671520842 1000 17148738971165019407450679816310240172147973716186428838352871868216871431063870622424776501461671869125705059345156682 1001 12105282178026526068278962683491857605097767089566851664855490312473419044312227664163750420836402667102456676585884234 1002 11474850078884214400882498041889559784216491261239404518168317618005487495968272294381122160758244016849550628740975178 1003 17779171070307331074847144457912537993029249544513875985040044562684802979407825992207404761539830519378611107190065738 1004 27235652557442006085794114081947005306248386969425583185347634979703776204567156538946828662712210273172201824863701578 1005 32279109350580499424965831214765387873298593596045160358845016535447228591318799497207854743337479475195450207622974026 1006 31648677251438187757569366573163090052417317767717713212157843840979297042974844127425226483259320824942544159778064970 1007 21561763665161201079225932307526324918316904514478558865163080729492392269471558210903174322008782420896047394259520074 1008 72626763695688446138339568277312448409700246609001777746824068981394847685331943163296063388339633091381437269697153610 1009 52452936523134472781652699746038918141499420102523469052834542758421038138325371330251959065838556283288443738660063818 1010 51822504423992161114256235104436620320618144274196021906147370063953106589981415960469330805760397633035537690815154762 1011 61909418010269147792599669370073385454718557527435176253142133175440011363484701876991382967010936037082034456333699658 1012 112974418040796392851713305339859508946101899621958395134803121427342466779345086829384272033341786707567424331771333194 1013 133148245213350366208400173871133039214302726128436703828792647650316276326351658662428376355842863515660417862808422986 1014 132517813114208054541003709229530741393421450300109256682105474955848344778007703292645748095764704865407511814963513930 1015 92170158769100107827629972166983680857019797287152639294126422509900725683994559626557539450762551249221524752889334346 1016 193669726731012286278460779464953630018905205647871629910761226319237704967371374161560689323346093939939398455919692362 1017 294538862593782153061895122121321281359909338180263173380708857434106752702404233326781210935851477980404366111105141322 1018 293908430494639841394498657479718983539028062351935726234021684739638821154060277956998582675773319330151460063260232266 1019 213213121804423947967751183354624862466224756326022491458063579847743582966033990624822165385769012097779485939111873098 1020 516450961491875859985450675965330114310118429751524569014593645886818657719476523490266358483363322869427294952513129034 1021 355060344111444073131955727715141872164511817699698099462677436103028181343423948825913523903354708404683346704216410698 1022 455929479974213939915390070371509523505515950232089642932625067217897229078456807991134045515860092445148314359401859658 1023 616689665255503415101488553980095467830241286455588665337854104307219773906165427285704251835790548259639356559853668938 1024 939470900016366988808478450480471952121454510559241604441686523874800726658270576614409920995807777189127253056447105610