36 1 37 37 38 703 39 9139 40 91390 41 749398 42 5245786 43 32224114 44 177232627 45 886163135 46 4076350421 47 17417133617 48 69668534468 49 262596783764 50 937845656300 51 3188675231420 52 10363194502115 53 32308782859535 54 96926348578605 55 280576272201225 56 785613562163430 57 2132379668729310 58 5621728217559090 59 14420954992868970 60 36052387482172425 61 87967825456500717 62 209769429934732479 63 489462003181042451 64 1118770292985239888 65 2507588587725537680 66 5516694892996182896 67 11923179284862717872 68 25336755980333275478 69 52976853413424121454 70 109069992321755544170 71 221256270138418389602 72 442512540276836779204 73 873065282167813104916 74 1700179760011004467468 75 3269576461559623975900 76 6212195276963285554210 77 11666805764052999699370 78 21666924990384142298830 79 39806676145124354455990 80 72375774809317008101800 81 130276394656770614583240 82 232231833953373704257080 83 410111536555957818156120 84 717695188972926181773210 85 1244981450259157662259650 86 2141368094445751179086598 87 3652922043466281423147726 88 6181868073558322408403844 89 10380872802767748949961172 90 17301454671279581583268620 91 28626043183389853165044444 92 47028499515569044485430158 93 76730709735928441002543942 94 124356667503056438866191906 95 200235312081192571055732730 96 320376499329908113689172368 97 509451154672148967669667536 98 805261502546299981155280944 99 1265410932572757113244012912 100 1977204582144932989443770175 101 3072271735332895875904935195 102 4748056318241748171853081665 103 7299250757894030771654737485 104 11163559982661458827236657330 105 16988026060571785171881869850 106 25724725177437274688849688630 107 38768247802616737911365023710 108 58152371703925106867047535565 109 86830253640107351349427142145 110 129071998654213630384283589675 111 191026558008236172968739712719 112 281512822327926991743405892428 113 413129206792931819052011244732 114 603804225312746504768324126916 115 878955517860327190485535121460 116 1274485500897474426204025926117 117 1840923501296351948961370782169 118 2649133818938652804602948198731 119 3798155716309634743948805248783 120 5425936737585192491355436069690 121 7723980532327156370047150169794 122 10957274708650152059834329310638 123 15491319415677801188041637990902 124 21828677358455083492240489896271 125 30658254716931297039663609404875 126 42921556603703815855529053166825 127 59901513062311918831342744529525 128 83341235564955713156650774997600 129 115602359009454698894709139512800 130 159875602885416072939491363156000 131 220460041873573742684982827088800 132 303132557576163896191851387247100 133 415635362449791733953775613441900 134 568317740492572370916387063277700 135 774978737035325960340527813560500 136 1053971082368043306063117826442280 137 1429643943410118147828189526956360 138 1934224158731336317649903477646840 139 2610263670520929593721714401872920 140 3513816479547405222317692464059700 141 4718553558249372727112329880308740 142 6321081181805763464622177764187180 143 8447800084095553041504405796997820 144 11263733445460737388672541062663760 145 14983865592585384599610261046662800 146 19887676150158783195846346480116080 147 26337733279940010178282999392586160 148 34803433262777870592731106340203140 149 45891252709326572728468449953011220 150 60383227249113911484826907832909500 151 79285802735793048993120548545820300 152 103891741515866753853054511887626600 153 135858431213056524269378977083819400 154 177306766159412752012579342973798200 155 230945787854697282033191581184359000 156 300229524211106466643149055539666700 157 389554010753253845148548774543203900 158 504504374582082848635005789982182100 159 652164191532936365308666021196479300 160 841502182623143697172472285414812000 161 1083854811218609081958144303614277856 162 1393527614423925962517614104646928672 163 1788543316150393164491111016200388768 164 2291571123817691242004235989506748109 165 2931079344417977170005418126113282465 166 3742762855179878540160764684113883763 167 4771308372633890963411051162190981591 168 6072574292443133953432246933697612934 169 7716278612202177730301125802969147262 170 9789308687122165777247696914214589810 171 12399791003688076651180416091338480426 172 15682088622311391058845820350810431127 173 19802929428174238344381948326205872883 174 24968911018132735303785934846085665809 175 31435679339375745886061428763057492925 176 39519139740929509113905796159272276820 177 49609132866273213568520041987171581540 178 62186096128145295881665968124764376860 179 77841337111454601138588869191138625580 180 97301671389318251423236086488923281975 181 121459327734252437983487804513759407155 182 151408203065985915842430002887015151385 183 188487763000513078905882248491998453765 184 234336137784421665666772525152214293870 185 290954265034349047975522933913823116550 186 360783288642592819489648438053140664522 187 446797847524270577778571244476405988514 188 552618390358966240936653907641870564741 189 682646246914017121157043062381134227033 190 842225889049761383245702479561139630755 191 1037839643925834994838252732878565609511 192 1277341100216412301339387978927465365552 193 1570234600902978179353515158808922392048 194 1928009573260618777180898359550195848464 195 2364540042678117368240724403221938304720 196 2896561552280693776094887393946874423282 197 3544239911796873750873868426133753176314 198 4331848781085067917734728076385698326606 199 5288576119238825249258962498164134766838 200 6449483072242469816169466461175774105900 201 7856643015277190503333713689068670274460 202 9560493307746942660683193766216092743620 203 11621437972889996168375379248753693574580 204 14111746109937852490170103373486627911990 205 17117798535723430535413439003341767585550 206 20742744107994274648795108439343553662490 207 25109637604414121943278289163415880749330 208 30365143149524054443034210151107576720120 209 36683901261563742072798554460008575343960 210 44273673936370033536136186417251728863400 211 53381401146137583292141344765943513086728 212 64300324107847543510988438013522868036286 213 77378356129782637106443713541697010687734 214 93027911302098226633589633134399776894242 215 111737435362855411878333916893273475040570 216 134084922435426494254000700271928170048684 217 160753746787224029022752220768002281218588 218 192551191206674935862417495205629106075012 219 230430114067004431441909461475588930220916 220 275514266819244428897935225677334590481530 221 329127853875962263710506404728059159440098 222 392830019142277540557701192739941577396246 223 468455049565389794354905700433192362349534 224 558159207992804861359036579239548346629232 225 664475247610481977808376880047081365034800 226 790375820841941720972069341529686255251920 227 939347179744087804506071939933187329540240 228 1115474775946104267850960428670659953829035 229 1323542609801336152009688798785394452988855 230 1569148454919109870939321771755880021584725 231 1858837400442637847112735021926196333261905 232 2200256514809652961888543495341211986310010 233 2602333847465224061522998144236052755381890 234 3075485456095264799981725079551698710905870 235 3631854684333604160782439164294719583230550 236 4285588527513652909723278213867769108212049 237 5053156621993710147285656401426175515653013 238 5953719188289618886405872393759553330323847 239 7009551162567580856408884246840065250972411 240 8246530779491271595775157937458900295261660 241 9694702038328763193082014941110219371502732 242 11388921812017284916144891338585791688852724 243 13369603866281160553735307223557233721696676 244 15683573766214438341881802704557524173528793 245 18385050587189174132827950538835375227342365 246 21536773544993032555598456345492868123458199 247 25211294149825967020060752214866058893337323 248 29492457307343584061203144100409351912960642 249 34477097979007288409575506483577129701066666 250 40276983620335617300905965518197581426479750 251 47021036691647627639662313232872525293239150 252 54857876140255565579606032105017946175445675 253 63958721951542203187282608859767467199943575 254 74520712732530823897109094726518058113695725 255 86770692907741370291154425366493629310467625 256 100969533565371776338797876790101677743089600 257 117417059395025097371362236810208738370923200 258 136457663621245383431583140076729074322964800 259 158486703488352261474349925021851256724878400 260 183957780834694589211299020114648780127091000 261 213391025768245723485106863332992584947425560 262 247382516598585750234946894660371934762059720 263 286614986191313005778815124650563078600976680 264 331869984010994006691259618016441459432709840 265 384041684554207038310846282857454090609904400 266 444152556919213357350804831478620817835802480 267 513371137218311542911969220799964321914109360 268 593032175752187471984516168855131199452505640 269 684659464709606995552939267905709410526712520 270 789991690049546533330314539891203165992360600 271 911011693631604725670277618342621523335871160 272 1049979579100832565179303017750818026895580320 273 1209470148078174220649576893864866334778453280 274 1392415212493360237218420457642745276173513440 275 1602151395128343369184375003563828246643164000 276 1842474104397594874562031254098402483639638600 277 2117698451942463818480011026494844348415684200 278 2432727973719028684039020931262672433303967800 279 2793132117973699600192949958116401682682333400 280 3205233578002606098582073722428657668651858000 281 3676206675178499239598215167356950224045600400 282 4214188139838767421002832021116503915369346800 283 4828401795847656599772475554558585457690385200 284 5529298830728768041674931683446122056387376600 285 6328715529147385107941186866594958980202419000 286 7240050565344608563484717775384633073351567336 287 8278464192246624134343083671455735824907967432 288 9461101933996141867820667053092269514180534208 289 10807345687450138339131117700963106282996736704 290 12339095469923386292708756430233467803421471040 291 14081085418618452592855874985089957375669208128 292 16061238055611672488726232404868232631622690521 293 18311061285191517662244303870141603739554273629 294 20866093092427543382557462549696246121817660647 295 23766399468208977983994021050812326663846370235 296 27057131702268682627931654734770956509609713806 297 30789149868098845749025676077497984993693812262 298 35019720078982656615304013248451906595880748298 299 39813293930098153338311406696909201795316896354 300 45242379466020628793535689428305911131041927675 301 51388514034989468931525443463849355662051397095 302 58343350520927893298198059872490621841877901965 303 66209869692288957563123640978893851753142338185 304 75103732785282996638767115140237801988639070180 305 85154789961008602136892082222202712291951362100 306 96508761955809749088477693185163073930878210380 307 109329114097540933469234877519723482275939522460 308 123799143904568409957810081897333943165402106315 309 140124305738137870611587235554125232374026559895 310 158534798462856714925518405188973803050905961925 311 179288444807085230333949905504621282723024560577 312 202673894129748521247073806222615363078201677174 313 229014183619535332672686286453713388604610559406 314 258670696606237749853321920670741021661322718178 315 292047560684461975640847329789546314778912746330 316 329596532772464229651813415048202269536201528001 317 371822423092068187899020827652242417946533396357 318 419289115401693914013789443948273364918431276743 319 472626246689541903075614249538866443141270591099 320 532536615988216228817593520607173457060586581520 321 599804399060411962984026386368079577952450149712 322 675304253487596685597400337099725958394017301424 323 760011407235169789017283306213280434011385325296 324 855012833139566012644443719489940488262808490958 325 961519622042764547091502452713600895105234462150 326 1080880678572211180523551033050461695876918740210 327 1214597875921350708011000645386601287119424151370 328 1364342819528092576121945930434264459504010690580 329 1531975384384786544519181607893764529613718488740 330 1719564206962515509154183437431776512831724834300 331 1929409330524042825525541416237010256770511593740 332 2164067222074264250251620777671241233945303544330 333 2426378400507508401797271781025331080484128216370 334 2719497938823851698658687163967988526448653772710 335 3046929128782576317895184615148080790502672287150 336 3412560624236485476042606768965850485362992961608 337 3820707409859453838625775684855453865672188133096 338 4276155975273163567733484044639547703964237049624 339 4784214110949183001523600960834345450969888976312 340 5350765781982638883282974758827886359637375828770 341 5982331579200261833440965222164948356184738221674 342 6686135294400292637375196424772589339265295659518 343 7470177218173616855438737373605857144521160948582 344 8343314815103000643736771612079269018556101838676 345 9315351492590728874075036265913746962465550596580 346 10397134246569007065903104993568246609719614536828 347 11600661040384068977068737725942706024349537762956 348 12939198852736076935961284386628402873312945966374 349 14427413417268021887062262782534545056824978090302 350 16081511770840151784942012655691371878626567935050 351 17919398830364740560363956959198957236183889984770 352 19960849330026546446987698891259597933976991375440 353 22227696572553220491440560594998858267173116578960 354 24744039580766792622547039152923257316287054304880 355 27536470379850192416941062380212402342576502439600 356 30634323297583339063846931897986297606116358964055 357 34069948340302965874745653232339901075961184268435 358 37879010887666030382481192103036287531658707975465 359 42100820150687631291983739829690486761193424653845 360 46778689056319590324426377588544985290214916282050 361 51960328459481144944978222490660737506977183931754 362 57698278841509737638288701047911616495477731850598 363 64050382934153011506724154374287207302319317008462 364 71080303012291756672096317659269949567208022533781 365 78858086928530368344422966400101919732616803114985 366 87460787320733681254723653643749401885265908909347 367 96973138811810456255237404493220635927167941298279 368 107488298442006770788937845944292753075896995173996 369 119108655030331827090444640100432510165183156814428 370 131946713656355616836720110290898289703945413237540 371 146126061989575921929621375874397807403473875555604 372 161782425774173342136366523289511858196703219365133 373 179064821405835776311171255747738644235520180484257 374 198136814218291657811769377661698973207350732251811 375 219177891834393426782930727501879395140874703818375 376 242384962734505671971711628060901919332261437163850 377 267973991058383103616819014014545523719245049298450 378 296181779590844482944905226016076631479165580803550 379 327267913891924370367694112711641525745200452258150 380 361516881624800176568964426832627266811558639122375 381 399240382316083673254421584415162285957112584074275 382 440779844059953650818465448689572234785020251781425 383 486509165057528092978306244519037942140238491159325 384 536837699373824102596751718089972901671987300589600 385 592213507905221431231373671818451481787149314404000 386 653126897289758492729457820919777919913827529599840 387 720114271370759363778632982039755142469091891610080 388 793762321851859753255993173384730100221612653252020 389 874712586969896441973318256222832886646479666048260 390 963666409373614724207892994143798942915613191409100 391 1061390326943896780747284959747113765295788050256220 392 1168721933039347017002628382642889314595362122754040 393 1286576245614743354851632925430407564806659143535960 394 1415952627855332072099283163741845197021853917746280 395 1557942306414641137825116572919300425692569073843400 396 1713736537056105251607628230211230468261825981227740 397 1884635471499373365341352929068860099445830788219980 398 2072057783582183976259277529749741214307847109700420 399 2277551117491160899524660425262112243825980707356660 400 2502803425814462526950176291496826641567011766326000 401 2749655270552327324128823816137609543201018406292400 402 3020113166016490667485757306249505563843741528222800 403 3316364048786500651217330230023299025147214811645200 404 3640790966602571367097286448177752190650746695393100 405 3995990085295505159009216833365825575104478080309500 406 4384789120621554309615519011747365360790319190826100 407 4810267310223645832920528942806408899842749085353700 408 5275777049922708332880580130819932341763015125871800 409 5784967328199430852944121376689952621396979052229400 410 6341809103106327940393288140221605814900431581321000 411 6950622777004535422671043801682879973130873013127816 412 7616107936504969665267207569929113162047658727150692 413 8343375537868839447626940918781760572747169905340148 414 9137982731951586061686649577713356817770709896324924 415 10005970537625087640105434234171617623680328778297740 416 10953904588557990679694370108987876135397412557294368 417 11988919195350871688799349961805628211182994846172576 418 13118764983394409334864210167630242388153120014921824 419 14351860386533309429002882663804364388083961582904032 420 15697347297770807187971902913536023549466832981301285 421 17165151200938986561392652276879651725520874506825561 422 18766046131596508624113210520319204736191215134405147 423 20511724841512462914728392894302386572115979332954463 424 22414874569075474937744429348412917284992719683434774 425 24489258847961637142779903529757043306225979088585550 426 26749805818542711340574971547888462688339146389070370 427 29212703540966081182673945910353896593147865749700890 428 31895502845748680474960328698039458525171649338959135 429 34817228297267643571903259571142309687782792789856155 430 37998497887880930801823354354292368440981220557457225 431 41461652125763749811609786649873445058387103950035605 432 45230893228105908885392494527134667336422295218220660 433 49332435183299391806989798816748894097407692265716740 434 53794665501386773980486363533841758890138036289751420 435 58648319531587084414815960243662067962932445579052300 436 63926668289429922012149396665591654079596365681167007 437 69665720804191710521968295119360480879759630430598459 438 75904442070238729374681873786765897077947060021398321 439 82684987763858069963983480378139525601039105085344573 440 90052956970538492039982008332627206100141599597900030 441 98057664256808580221313742406638513309043075117713366 442 106752432516032986349312005280133553898022264044407162 443 116194908119416739441634443093609740483596714918113938 444 126447400012306451745308070425398835232149366234418109 445 137577244512167166324357191538636874519086718763608945 446 149657197688845258977227579088370843989055308703828267 447 162765857340422945894940943680052961710724386838470159 448 176988116719683203303236754292873123413603216756394736 449 192415652317524838457998311567796688650624320396177328 450 209147448171222650497824251704126835489809043908888400 451 227290359337882928613298162695328199532298503139538960 452 246959717357507412820218196005500832184132027449691370 453 268279980726500858531316169761371407624488749243909330 454 291385433612036817639276414047039758520377732432379990 455 316420936261281031087997060600007375004228802522035550 456 343542730797962262324111094365722292861734128452495740 457 372919306353132432024035083432624911728770776016129580 458 404732327748186383571109166379483908937860226102813620 459 439177632237393735364395052879865518209167479388159460 460 476466299125474335536843689445137118811832642732437150 461 516825797404338043958788096080489910052364348940361238 462 560501216903296188518685681664756663014535984062081906 463 607756588820201721976935528362487903924426605669189514 464 658876301898536446255369357850921465936761553809588632 465 714166620938973071115959793474775015525860425457945720 466 773957314785026630558226194788942226128025484333494664 467 838603401402801476730142999922125335502988169799865448 468 908487018186368266457654916582302446794903850616520902 469 984019426164911586532656249138798724126581768912582686 470 1065643157367530980807254463353076959307588551587359130 471 1153834315218636993011992763768504018008906224822175058 472 1249105038493570322710230698391591505734412243385473916 473 1352006140062834697121142151806001789959672748561393964 474 1463129932396766316062605890310604676805673248443152372 475 1583113252593312073188468787921497087659897022802955300 476 1712640700532764879176616234205983213013888597395924370 477 1852448104657888542782870620671777761015022360448652890 478 2003326230829119283824009404255904456482309249534968510 479 2166124750715910015692326195572411364909765531664221030 480 2341756487260443260207920211429633908010557331528887600 481 2531201955892748782382044093702593055624894553854820080 482 2735514221390818190825437787364685768634975728605433360 483 2955824091569944488073124052118888649330410015472985040 484 3193345670356815027293285806307013630080175106002064195 485 3449382294260702200973816516834970179485267096683744175 486 3725332877801558377051721838181767793844088464418443709 487 4022698695098356828435007838568782517964680891733441433 488 4343090626566367549283813772614083780457443086650264202 489 4688236901525284175716964536000633484864657106781411026 490 5059991369487641511236371415507291646660092472076853310 491 5460342334985564795641886516514461974747484403933483462 492 5891421993010740963718877557291919499069654225296653209 493 6355516504495175700466972944737234820659386286807986941 494 6855076753756805231508045053930554588222132807168440063 495 7392729832482829171234166234630990242200339301848317715 496 7971291297633659280287274896471676435068191942862533884 497 8593778253631081696969144519623477631732953135797569068 498 9263423312355581569460246689983748616023832600924652372 499 9983689487830313613737933257671469890703871420866957956 500 10758286086024044842390014286283911520155033858692842625 501 11591185653974293475349241198770407895908971963881965925 502 12486642056427243185891242664769838548811810999718340975 503 13449209752425917178807912334859162291332635830531746275 504 14483764348766372346408520976002174775281300125188034450 505 15595524511997906257859921306782725504300760262729120250 506 16790075325682852269100255704749061925906775942427520950 507 18073393184970713589031485440143894684574809772421981150 508 19451872326197293439042361448290462923228820687267725475 509 20932353095210195265269687055348510841275834523930808175 510 22522152064466665791745865819045866095043619424482515125 511 24229094115668349935962394596910394893825872686127505745 512 26061546611811334384900726961382609633695056334658157440 513 28028455790061246413949838430166202813596570020292735360 514 30139385514835733591569491533693364531775391193369175680 515 32404558538915245928305403214722510926647863182849948800 516 34834900429333889372928308455826699246146452921563694960 517 37442086324252849908116289961876098773924565822138108720 518 40238590697018622930299249378115807396043413061965851280 519 43237740314187712838147640636112016642953481116273865040 520 46453770585490931148423084980946794740363244174509111200 521 49901885515547989955316344897058309401503608690555148320 522 53598321479662655877932370444988554542355727852818492640 523 57560415059268108879175831093899412783679765230028894560 524 61806675186591166091574048141810025202147944632244140880 525 66356859862904626171935327759611990247704848531550458000 526 71232057730383333400893841635828381367944388423664369200 527 76454774794118160289757748558210910348078803868169292400 528 82049026608321928115837583818567806227206521224376801600 529 88040436259233874185148239026414542584568457865507764800 530 94456338496748893356535560089068233947006645078378776000 531 101325890387421540146101782641000469143152582902260868800 532 108680188883282780963157557187524696742252367145166899600 533 116552395723922982401132752476761898115936643236164904400 534 124977870113604161851817047836527818461667002988176825200 535 133994309640838129440324890967018803360705103404157518000 536 143641899934978474760028283116644157202675870849256859296 537 153963473583000880132006363340594635564544795700700465952 538 165004678859869469145457018878963971979532071886408069088 539 176814158857792532543541417844456423254409118780862722144 540 189443741633349142010937233404774739201152627265210059440 541 202948642027013635302806026281154720609551626436591370608 542 217387675847117372201819893763608416146990082072396290256 543 232823487149871268452836690953923806642634348255051648144 544 249322789388838523697525905273493210262978514666826961792 545 266956621251310403566113199163170529652894480340708632960 546 285800618045520549700191777927629625863687031894170418816 547 305935299551662897624275738799243454691657155471841916032 548 327446375301389195113482626683565260099664299215955800753 549 350425068304995454419691933819254050282096881617075506069 550 374968458303010700254534170429162894270726235193368732175 551 401179845679531836583006461954308261637223603090380915395 552 429169137238568941460890633718562326402611296329244700190 553 459053255112047629841146074364342294972232198974994814710 554 490956570139139743111959315053756045201962622069782099130 555 525011361131450014310476724190432765100364653658437504850 556 561358301517473476839663574326693494991928360450175485955 557 600146974942865118233575068905889206738011702055178014735 558 641536421490648919491063004692502255478564233231397188165 559 685695716277768156779166767921814074211314352536044030945 560 732804582281584289687659141290488323584610758435466903300 561 783054039352321498123384339550407522916126924728184633812 562 836647091475294072139433457846633132849550060260912099244 563 893799454460323648224859652310539760520487066274940250236 564 954740326355345715149281901331712926010520275339140721843 565 1019713203007127276104620556242755771636945095589063341855 566 1088976741324592525047575914779999559899077215289452549981 567 1162805672939819136915208180188813089383760416326025604217 568 1241491771108679078510974147269259087913488564799215306758 569 1325344873847726821149614052150484842444230756793158554494 570 1414693966466674696732734100610068090249459796576966996370 571 1509888326827049068849329292426820335574657091299903093322 572 1611298736837821021234732006097278417814746000417060763769 573 1719318763888401201429239179690392054763220592623791094301 574 1834366116118851839443091615506106021252952825587464847823 575 1956884075636994077327973430270892323229031307444883650275 576 2087343014012793682483171658955618478110966727941209226960 577 2226241994612535960799981602989633755767149356787574351120 578 2374110466579420268159389975143926772755373299304830212080 579 2531510055523912219639570525982198161004348324673106248240 580 2699036456257112292998071516672196568717871375570591220550 581 2877321433184187600425467066397332488853363796709199080990 582 3067034934273254914739234125720233532074464706382333086330 583 3268887324828715932893918638564709596342619604791408024370 584 3483631747627682673011037381244143073474616513135369135460 585 3712066616324579897470777537391299996325411038586868750900 586 3955038249393097854396137521656912359721256124748918341868 587 4213443652257256697877554855195295018432626760848666182716 588 4488233455665338656434786693577596867460841549599666151154 589 4780415018782792890850071179958778580351601578145033206202 590 5091055705923913006500978332447074661385279659035324172670 591 5421286346308166823138879629686884909691351853134912767654 592 5772304886716609279313339461824884652045468160172425105128 593 6145380247437970022680090306754320643919142942517501054472 594 6541856392433968088659450971706212298365539261389597896696 595 6963156625220413260737698261476200925809473811318087206680 596 7410788122556011256070836006856813842468654270617107098538 597 7886346718655862245765221205157785853750065239854568516626 598 8391521953302856980369399075950811282104161945610377176054 599 8928102397919025455135470775301129587887021324015303602942 600 9497981274381941973548373165213967646688320557463088939300 601 10103162382130171904606322605829370894972886115106754783220 602 10745766349898168704192590474751380351190242829141813391340 603 11428037229256782590173072409656229897297559834166690432060 604 12152349448012494162789675590549934609098109401120917290430 605 12921215142438592211753521497860651034278306129487091319350 606 13737291888276819088285322855620271099601146516612591823730 607 14603390851460646561452173333382669978034844020286940870410 608 15522485380573554386998114312406754102526547490095209876240 609 16497720064169798641678624112139115616821409112509568611920 610 17532420277253618765546969875269791857597664736290656538800 611 18630102242438193157824693206591030999986388093693201991664 612 19794483632590580230188736532002970437485537349549027116143 613 21029494743116162358935347476807315213481168795968030541067 614 22339290263448656900322324136262442112590722561806869813521 615 23728261678792614842311276932299485145497917746996934257885 616 25201050334717673694592666534993935947632271262327778453202 617 26762561198830989104240404908935040412545802700268914467514 618 28417977355459710079760429954848548066930079155955651444886 619 30172775271062711045234487379161665957855435673304542443198 620 32032740869963837068570859888836015229230085817549343004765 621 34003986461961611657405989728149000781798091098629302574289 622 36092968565426830121000896946943137348597973828237928671003 623 38306506671654029242561428957317844238801597436102605727487 624 40651802998489990216595802158786283681993531973006846894476 625 43136463283626899635606751017387822243201965166603190677500 626 45768518670424473172694620570991146990244796939480673498500 627 48556448741719364939559267509325633101325698275895739904500 628 51509205759796893888586520263271110789919828576456967331125 629 54636240173545103298348939705898024767048182419209835499625 630 57947527456790261074006451203225177783232920747646795226875 631 61453596344932192836467345729806869212134408389521223173375 632 65165558540263667571555977351070371379310312251975525244250 633 69095139959777054560795533774250494276555155201843396113250 634 73254713602840556173151117747282296607585231434730289524750 635 77657334119872709799584240015900264350278166879889372033750 636 82316774167065072387559294416854280211294856892682734355775 637 87247562636306907006448037510043554899492219368783530423675 638 92465024853760476196202405201674066488166172686518093704825 639 97985324845029758357169712974908339114325347175265442582725 640 103825509769567955875146715735002213631073215549950137836000 641 110003556631889354902428173200225485847137076309947170831200 642 116538421382298623510493213192318088966768981833310369098400 643 123450090525235609418858543793509936088356598548300769901600 644 130759635358966665239712010202336182304114555041292262856300 645 138489268976245482889350158588681178302387336620087864601500 646 146662406161728822863147872866045969153020031896027476282900 647 155303726328377329611222051954716435420628413480736132823300 648 164439239641811290176588055010876225739488908391367670048200 649 174096356488638706891689474228480702291889562065248968778600 650 184303960452141953549834133955232013826918917495784738935000 651 195092484966413677660068327162367546343616610227245309019000 652 206493993828087204276565826801726688662399399136629775130500 653 218542265753226814250563184605393075683220109621100880324500 654 231272883175744881100110554582406264557970795618446562673500 655 244723325492912596317564480212400813062150034135836023507500 656 258933066973146230942455320998927311885113584505013599066000 657 273943679551299635634771571491618750255265096650231778722000 658 289798940747194791394983430934863565382579475234489566558000 659 306544946954095292984420675740088426303563200930222511014000 660 324230232355293098348906483955862758590307231753119963572500 661 342905893738957980813803497431720453485108928302099673474276 662 362625721493914030828654816772841757519396342709249175463212 663 383446337082081343603505811037311140726251635113607979796028 664 405427337296977726357846908485309868538584531394005889465864 665 428631445631939885577055952532163851475610037165363937193640 666 453124671096622164752887721248287500131359182146241876461848 667 478976474835890624231657860653895027872609468290876912202936 668 506259944921479330675233308412661200346365703826433192011964 669 535051979703743558012213401782101647759429156176751667387052 670 565433480128561804208490503460580605676368351164706020740260 671 597489551442936961612436421767007222691091596270106677034196 672 631309714732159808496159238093441593786813762096716488941792 673 666988128751559734878987703668581150107575607364348817987168 674 704623822536914202677802056853642155442799309347290130600864 675 744320939299557256349790905127086783918449974662630419648800 676 786188992135157352019466643540485415513862785737403380754045 677 830343132099066345268609855970216265683128090396602322574865 678 876904429226116794536008539482564841328910973970243574308035 679 926000167098807625956376047136332079723686705016789093242855 680 977764151595014263432198310640847537596439377968038172989350 681 1032337034474735989763297751234755307136705761854626350086430 682 1089866652494999914889425799291181299484881315146834629657810 683 1150508382772928812781264019962715343969356937009718782158090 684 1214425515149202635713556465516199529745432322399147603389095 685 1281789642337756248788576546808315374230541049065356099108675 686 1352781068682616594875328478631545148803309476398206590751617 687 1427589238379351153117282127219464696202570829931747969042029 688 1506413184056738640099217950194772562864062470848224850768276 689 1589461996654047355326739919883917757753964842901113203949988 690 1676955317570783906996101750336243505887210614069981820681180 691 1769123854109025465243215739667701164226049670721156394031596 692 1866209919273545155409001969283611593970162152650975952240647 693 1968467997041958588582097967600521818297294325398974634555203 694 2076165334266138693732486306253437905620550549888888140397129 695 2189582560417247939520603919341637851906346938046702970525045 696 2309014336440006918039909587669363552919420407394704950735502 697 2434770034037344662441478037224729797859056012033448336857254 698 2567174446764451018707177749218823865416346067068499908045866 699 2706568534371570531035169301212606156751170287904798545586818 700 2853310201897740017657557998266301671273824098694817743841525 701 3007775115083181582523230310954402212876617583736943215688585 702 3170357553736326532929891408843829359518596912587588794914995 703 3341471304762575041453843568841397360931894497075074846814455 704 3521550596636007229316625557581352907329421745420438161912240 705 3711051077172473986051152493415327054809031884187457255826800 706 3910450836542935274853900985598837165216681358561708690468240 707 4120251477549709745635928460236032601800586766770682629152080 708 4340979235275587053437853199177248634039903914990540627142370 709 4573186148306673433710903296012881547599244986223318431863210 710 4817451283824537296639082107075884122841934629404385885197150 711 5074382018961845952459833152786597942726837809639286465740998 712 5344615380918393961762427817727896058019983018436644916579276 713 5628819448441380937572542147769556705122965867275225739322044 714 5927694817385171075850730226412188034598521577042051884772772 715 6241976133181733901669031092613717886211992529580363914009620 716 6572433693173708049404450385752091186070274487028736121221894 717 6919875121887736668756227498655285433792051111893691334678558 718 7285147122456590803763887601223599620913039147125616390468042 719 7669137307534829850521574209780041182191032425744243315880706 720 8072776113194557737391130747136885454937928869204466648295480 721 8497038799435439603881759516329480894905469656491124749519768 722 8942947541096774626825991794154351612422374769659755202847336 723 9411573613119313035218620185114404972025293971563323161075144 724 9904039674270904996363780543637833139166152377052101698573262 725 10421522153623230946826909860867095828585573981658597578324550 726 10965253744247051691878748636216683437033516972006002669367570 727 11536526008780906772787048131012342776734250128289962287453290 728 12136692101723266084666143120486973325812910539588284024950860 729 12767169613501098089064384321551231680400594203982480597675580 730 13429443541578964848727666505378096724340682664131427718016100 731 14125069394092407632258883763210631230925236010762695916359380 732 14855676431717876992548136371652560432524817183733180187895210 733 15622971053729130323583621177075074314262110467254549609364690 734 16428740334437223005029194762139118261702563156110085119303270 735 17274855716468324619022114664051862549858918340115754739181550 736 18163276867600981313714680561060244052423091283321707840053744 737 19096055708162515304147959448646790109323563874191296259799728 738 20075340616273413524873495830628676781596567149790849914148432 739 21103380818529235554596747395212791097581597615498489454560016 740 22182530974022207827274990159740717915071565675381934938031835 741 23315255959929724822710308806195563085202879667316331615718567 742 24504135867234923255596386875633297180199060500210648808588069 743 25751871215495824581199597522765968606630695829782902496154081 744 27061288395944764814141949939177797518832256634687117877314458 745 28435345352579477837144926240743948027545883205700850237798690 746 29877137511301817558464950669852091871196097002046245461123694 747 31389903967570264017121403868325615510244000647719473079408438 748 32977033943458648152818553502117360114694540006312030707018977 749 34642073525456560261516264478381350246712777650389496493067621 750 36388732694807311199071706384854359502849556355451151778432375 751 38220892662657749245458533559476397184111911640480860119724075 752 40142613522791379095788850889282473020184577588884925712335900 753 42158142235232787251225948005062346142536941317197139555633100 754 44271920954548080205326413364647644834920409126973040703269300 755 46488595717223644721865705271639738317614615981731078902598500 756 48813025503084826957958990535221725233495346780817632847728425 757 51250291686317911244348066345579536756943103346850136013495725 758 53805707892283901278692291260317574600779601574670918418600775 759 56484830276961937856884438542988989103722984225691877012058075 760 59293468246534630899491952061701148782913629850173793548569250 761 62237695635328074640708104164075274791444513539285871573049930 762 65323862361046822143553134122624461971185563797432278427911910 763 68558606576999622139657553418930487598369443160166201431219790 764 71948867341796306750959300566020456765321778261493101501994395 765 75501897827810939183105438865577022531510508052184118860117575 766 79225279090552300567477761878126026382379519408182239790205565 767 83126934421961168994877487497295023577681383565083143528163705 768 87215144311565816650363265570932483753632927019103625996761920 769 91498562040373960442195567836353451577822265863152371611882560 770 95986229933362329074237857267019288439949788439546765859876800 771 100687596297445381926853589051526355628845288281483750310156480 772 105612533072863906042840992863829275197647503469165020705761960 773 110771354227033649078854935527462726903367055877428169614048840 774 116174834921035290497335664089777981874263009822668568131807320 775 121834231480111434554039431217290847026459854685477862384507000 776 127761302200765504343154863006240131476395739508014623257266800 777 133968329028333059210028783476178923289014156002331123172599600 778 140468140140219838363076002081492186413548535538832363649976400 779 147274133471374500787128136771847124113262865659152639681469200 780 154400301219989395986505304680162307538098165610401960956379000 781 161861255372901635255651869738532566694301566901642861083130200 782 169672254291701177975763756213850492164804055384832060813683400 783 177849230402144608239655985428975817088409070102173364949282600 784 186408819031124830026591300235717968712984907700673687326520800 785 195368388437160202364317984893242463871419429299103931310172000 786 204746071082143892077805248168118102137247561905460920013060256 787 214560796193937740433066218786030554436769415738479020040317472 788 224832323671307100347415133515149038425763696279150888020970968 789 235581279384676364109044542288781661776796223591301528085718584 790 246829191928241813854303963406017921490277210394069240302012840 791 258598530881111622197025741793589636952065262810210290170718088 792 270912746637355032777836491402808191092639799134506018274085616 793 283796311867136778061855135643892860682250146253187942524900784 794 297274764673491559077985458708774315807000812829856499161967312 795 311374753511759933421605322362945429600218242687399099912732560 796 326124083941264351320523469211716528897070685762065373066493576 797 341551767281455568991402371828827954705604910055671619361360552 798 357688071247508587998870200419166283274373645963813585630401208 799 374564572643197066593836553256767837924278562418200596223709784 800 392214212191829389103493773043735955941652944940524184527444800 801 410671351589091948590717009422264706809495436467137087328736320 802 429971832864819507532317286627488635589053968729300188038703040 803 450153040144002691718971031501790579371591052007337745756295360 804 471253963900752817893297798603437012779634382570181702588621705 805 493315267802478567495584821685002334574259659257472393477035725 806 516379358245191851170703073088456989177731539430549024860377655 807 540490456684656062120307885839668988672411611310574660262418635 808 565694674872023443255451776889187231667498163133347571880873390 809 592040093106684302191022622902137736635195360898936850778300870 810 619576841623274269734791116990609259269390493964003681047059050 811 648357185234161848716020123715334334538678310457815464940857922 812 678435611353272449945113840794911700573977819705858450427804939 813 709868921531802447625968536121316875890146676217326795621371191 814 742716326641243177850306411828729996111284568690107984107707133 815 777039545844176110331193486059582730206286166216223372333480505 816 812902909498522700038787031570025010061960912349279835671948836 817 850373466146341928209588994612945497081462311638107075216366452 818 889521093743871735646347567254973678532782827263390776888731148 819 930418615295314114296754351956351778695209623919178858584764764 820 973141919058874456279768582403327115472030473997100336785085595 821 1017770083499790991854382173443479696563741425670852708917904807 822 1064385507171537144153056166120280293352920422266464283372159989 823 1113074043713055996998685164824638731168301788469250451353605681 824 1163925142156799671988472811948606998074467860023683213090572438 825 1217031992749505360444220620858809598747067154017159253231587150 826 1272491678495052440160666117505540162740604391415409548315558210 827 1330405332636420187121202122853453495052439736663139944951917370 828 1390878302301712013808529492074065017554823361056919033358822705 829 1454020318547439167020518220591929255426164648570221788971581365 830 1519945673040773940336309978704409675067653222057032852451401175 831 1588773401631299552728897600381590490542414877395464528788823115 832 1660627475071911090289501009444074482576996454765108653206408080 833 1735636997157969809549754505479189515667048992245088466902055120 834 1813936410563592507724931400463213102839998570842611254882598960 835 1895665710664079779662475243287588161290862085924380973500588400 836 1980970667643963369747286629235529628548950879790978117308114878 837 2070003057200995431308962432796677027584858784500684998984884086 838 2162920900167623655158242541999520385431560675076775597443058434 839 2259888711383108650906308210133994524753523544694165287988450842 840 2361077758161456799454351861334024130339502210874501047152112820 841 2466666328712776606634919149542750675298784297323547056714194884 842 2576840010888533378147148788976421921341906176608469754036416988 843 2691791981634490257469698177332247434561619463297323423361461612 844 2811723307548898239238150076322298062834166865127402189748853466 845 2936843256957749087955793343006603044616651422784493016486750530 846 3067369623933649047420495269362452068821835930463803817219494998 847 3203529064700124220918815651233041803072866871890063912681766046 848 3345557446878947462240339497839432818972649146998490391569134984 849 3493700212054399010383823165640440914277711101847132032524225832 850 3648212752145256951874999620140509554221197096523417970080579800 851 3809360800092777504350459726060826540665323594038562812930764920 852 3977420835390988276601215302210568888047617282010852348795357490 853 4152680505004299877528563834498917088744941911328344006759412410 854 4335439060236762952823219455577109038860856225274334696543445230 855 4526007810137280005694569761316762183426168586824854902984915350 856 4724710592045745957164087458155059059771707695514726581652545780 857 4931884259906460761619516384456620723781185743064702412273120260 858 5147879190997254663588254328301436229932186578527390109160994140 859 5373059811745615742432941030389955919212330827405866468735472620 860 5607805143326734876811079230746798653546850135399326654262750550 861 5852509367762810580526471778997568049337985414034933635539670574 862 6107582415268211525924719943699641233086372187527981590599510938 863 6373450573611205014356751283449565156171147760382887681605051922 864 6650557120289953058459218730556067989048154184747361059066141136 865 6939362978348382865581693850338961170719726622203217510364550160 866 7240347396686385013968369728184988402220823198587935378283976432 867 7554008655748611079555447117131630499067934672894993950628408624 868 7880864799506964443574673194315210664892989538549104265799830151 869 8221454394683736016166135661296420249450189566625656190852403843 870 8576337318195264189525824970417129037196240914825324803407183865 871 8946095573830030070750890478123735798081348307560308866787613349 872 9331334139210270600113369015459207674553750866259078148132534498 873 9732681844122540303344051553758528434749611118571296563105976842 874 10150792281340215065778879544134789799488257896934741284194061766 875 10586344751099747535824218833275257538202891132083311827973544750 876 11040045240432593858788113926129911432697300752029739477743839525 877 11512627438596176949057284082301940935167101973281904306755466425 878 12004853789890075250917215468243591616480659777365216129847149075 879 12517516585187872058785566306745097308287663041879033188773005975 880 13051439093560814468875945912246073022859174735608470623365219500 881 13607476735416659819029240649335846548093411765764571146964211100 882 14186518298625879385796442379094818741629301628137531621303113700 883 14789487199157793975983776411736393091922872889782102032598169300 884 15417342787801285229681200882045956949598843908687945986812242525 885 16071081704598512871929166997185714841454625275840791753037496625 886 16751739282675626358269696422948874528857409405170519403754378835 887 17460391003211845569665359256352117164625760449337544901445515895 888 18198154003347557354299106830564178453271919341563074967703777130 889 18966188638893292482968236778864659607220089442731035927653760690 890 19765700103764672493959872052915160480592364875914077254814809150 891 20597940108133711335810814034090535658722569712794669981333327430 892 21464208617354287980774820231785932018201556289500987877744542135 893 22365855653789240568065244418885457750588086075290994369691804115 894 23304283163738439473019030897999532900962411365163343783804746945 895 24280946951741447413681062460663075606939881457300573558213327725 896 25297358684605042886811897633435018306765271843885248730417606560 897 26355087967585044679988701715669235100079499238054666795800921120 898 27455764495233608030893102251358437494050336793240244527412096480 899 28601080279507547647477287281542566983952784214510984739447827040 900 29792791957820362132788840918273507274950816890115609103591486500 901 31032723183810573736003174181924196595064376899415218268596450100 902 32322767103691844699624553247223585829963126978374742353665124700 903 33664888921146177351512077949530447525324917717961236845858832300 904 35061128553820442771620873809188392353564200019627831922415189400 905 36513603384588608410030944530857876961997239376022080425530203000 906 38024511110847447378721880166617513250079883763995407891414211400 907 39596132695222313171642646740668294509555056916123805921369333800 908 41230835421171858210838902798769279145270632660367449285095590700 909 42931076057096470920564218378099971068786947409248581214377883100 910 44699404132674815260541691903971365758119132886059735589340816500 911 46538465331276293374118264370877616235024605781943336139302267236 912 48451005002424634197712165646393134710436575882571144473794141232 913 50439871798419260002863406197442339784069092110361978226424231408 914 52508021439356723966534343125811273989338439850650168677621580304 915 54658520610934473753559640455196036063987113155113656814589017040 916 56894550999563611316205262110181328448422949602368306411549476828 917 59219413469466324150919665556227330518960096237652368875585550796 918 61636532386587398606059243742195792989121732818781036992956389604 919 64149460094307836148322134766792676961498156806862710075341927572 920 66761881546112227665674619893042152493866860025241734467550422360 921 69477619100530352180888502736148951917346189924573601632332134456 922 72300637483847612540382843705112114749202242788326027883758722312 923 75235048926258564120375833979502234400804588606116035779830102248 924 78285118477323100503634313735428000660296666522580199392525917204 925 81455269506776004461036828127413836457564023097172873383674323300 926 84750089396937730484179890838185632089555376840429304217171262220 927 88174335433177638786570997538718384901254583985497154892612525340 928 91732940899090637661365342730863969942112392307781793430879398560 929 95431021383264504353200899660663637263406956835307151284755835680 930 99273881304738242783531137230891703193477035634044352007631909600 931 103267020664481903945773730460290699076119687346698649965480790880 932 107416142030465551872166424987713093235428067641878506437308144085 933 111727157764129721178072769803273484937184378048910419739139909065 934 116206197496322003986993281733026096805490210576483665964762444395 935 120859615861024553646094236285182870426177249042282789407177848175 936 125694000495465535791938005736590185243224339003974100983464962102 937 130716180315484136556099790649483910735739406933100702132637812974 938 135933234075303902538383152582279277461334327830652393126845087106 939 141352499221163194333933311489213999486370912328884382221603030778 940 146981581048554648975550124778607477342022851315432875318923505455 941 152828362173138038327063720902397388042920997887096503508405545451 942 158901012325713059717543074050837019355884746147510934111388547257 943 165207998481970689430698036196184464446085243238261092466416097093 944 171758095338084064782575931904403231758925627331408008026758585524 945 178560396143552740615549236138240983511754365047503374681283678020 946 185624323903077903980559975150303264178153438829602409284059735612 947 192959642959621048374961906111237311939309886467215676829862315724 948 200576470971185037126605139247207205831651066196184716704725301871 949 208485291294254764767960873105804642206173999803044135983334404683 950 216696965787245105612213161324414015422172100451741716831693309025 951 225222748047726880259251056196194238979765756862957784379169767085 952 234074297097637543675553499452813226537922489665432107782717923870 953 243263691531132583558127028329913854842573754254260412995561811830 954 252803444140196606442759460813439888365811940695603958603230902490 955 262706517033610184061844706286001189759902506381177127819461928050 956 272986337265360147786003846966757758054855213152614493690658264365 957 283656812989087580272753183004546334916934244285615711685081388705 958 294732350155689698374509272579561159273777663802190728627232071995 959 306227869771729599936245278877355527349461299660130995399258458335 960 318158825736861922011683406625823924518920830815720514700528268400 961 330541223279053304922408382451261396175873425312332340137521801008 962 343391638006964664509024691056278037927851225864431653576993490896 963 356727235599468146625880018864288835517282341431982397405226247824 964 370565792152895790244987433389196592067521742608223093856291059162 965 384925715207259889759324944263266642998017741245355528063854544770 966 399826065473347369362911716299264061436650686067756387214713430374 967 415286579283272724139565660216314014403051786710548256108085807918 968 431327691787776820780149741512223139422912156154303338962046203932 969 447970560924282678816682850509479337728619377613633371333572102476 970 465237092180464880569788399351386464236360595594458640464202290580 971 483149964178857111265523567668659098153482500879378973145176924228 972 501732655108813154006505243348222909620924135528585856727683729006 973 521009470032951119368548134234600737525249929422960553464286305574 974 541005569096049456572458297168977738112572954432796992616433754402 975 561746996665227071520923152012516820723917604443000072205562205050 976 583260711431129384898320208898102571304833597804646883481519906520 977 605574617500758139262124170131186197837218305053283746186445216440 978 628717596513525966240294520582059555716347667029842360690385797960 979 652719540813087933138121246712445710547512583268521390366795011880 980 677611387708502303469659768832835589339578741105032799321460923350 981 703425154859302391220884902883610278457276978861415001200373720430 982 730193976820121509702863609547257181231549675731405424079034876810 983 757952142781604481560628224060141297941513549360054415913084777090 984 786735135545462879594576131302931473812710266424360279808518376220 985 816579671772688025711967849666372499162823616889351818347092308300 986 847523743545126729844210841864256088604783248687264097779192648404 987 879606661281850770090679391083092281233355485230630562048436534148 988 912869098053013194169738695787915098590919348117503146327579092162 989 947353135335183682092205215251047253417019134615121313450131922506 990 983102310253492500284363902619011300715774573657201363014287844110 991 1020161664357289076211313746068523768596159793187734608112208642422 992 1058577793977438037240191669560643910509822714270117919714760432304 993 1098398902214833825474932422020605436923985324211313578136632298096 994 1139674852611215889897790007816786852090231119275621812805649795728 995 1182457224554911168350678892364653720364734060145196771367697129040 996 1226799370475720337163829350828328234878411587400641650293985771379 997 1272756474884800391417625247425435223906114831049364958733718849183 998 1320385615317079823944688146497488932908838462980526225380718722957 999 1369745825235475331381872750104871696755897844774190757170652133161 1000 1420898158957961962014390819610862755970848386695218627770386030250