0 1 1 1 2 1 3 3 4 4 5 5 6 15 7 21 8 28 9 84 10 120 11 165 12 495 13 715 14 1001 15 3003 16 4368 17 6188 18 18564 19 27132 20 38760 21 116280 22 170544 23 245157 24 735471 25 1081575 26 1562275 27 4686825 28 6906900 29 10015005 30 30045015 31 44352165 32 64512240 33 193536720 34 286097760 35 417225900 36 1251677700 37 1852482996 38 2707475148 39 8122425444 40 12033222880 41 17620076360 42 52860229080 43 78378960360 44 114955808528 45 344867425584 46 511738760544 47 751616304549 48 2254848913647 49 3348108992991 50 4923689695575 51 14771069086725 52 21945588357420 53 32308782859535 54 96926348578605 55 144079707346575 56 212327989773900 57 636983969321700 58 947309492837400 59 1397281501935165 60 4191844505805495 61 6236646703759395 62 9206478467454345 63 27619435402363035 64 41107996877935680 65 60727722660586800 66 182183167981760400 67 271250494550621040 68 400978991944396320 69 1202936975833188960 70 1791608261879217600 71 2650087220696342700 72 7950261662089028100 73 11844267374132633700 74 17529515713716297876 75 52588547141148893628 76 78367246720143449328 77 116043807643289338428 78 348131422929868015284 79 518912875687916475612 80 768759815833950334240 81 2306279447501851002720 82 3438452994457305131328 83 5096278545356362962504 84 15288835636069088887512 85 22799140860804781674360 86 33805622655676055586120 87 101416867967028166758360 88 151265836967770824995520 89 224377658168860057076688 90 673132974506580171230064 91 1004181978362275337408784 92 1490076484021440823251744 93 4470229452064322469755232 94 6669866166572163685031616 95 9900582591005555469968805 96 29701747773016666409906415 97 44324146676655640642475727 98 65814642035034133075191231 99 197443926105102399225573693 100 294692427022540894366527900 101 437704928371715151926754675 102 1313114785115145455780264025 103 1960156853142898289063292675 104 2912233038955163172322606260 105 8736699116865489516967818780 106 13043522625179463222515335080 107 19384123901308368955682511855 108 58152371703925106867047535565 109 86830253640107351349427142145 110 129071998654213630384283589675 111 387215995962640891152850769025 112 578242553970877064121590481744 113 859755376298804055864996374172 114 2579266128896412167594989122516 115 3852150711988148042511996741420 116 5728839520392630422197328487240 117 17186518561177891266591985461720 118 25671002407835331258960180816240 119 38185616081655055247703268964157 120 114556848244965165743109806892471 121 171128131328898580924892427580111 122 254605268562507644790693611765531 123 763815805687522934372080835296593 124 1141122408497022215206482211768404 125 1698098822168187820247741386560125 126 5094296466504563460743224159680375 127 7611478249953877170757523156228325 128 11328711813884840440197243767409600 129 33986135441654521320591731302228800 130 50783880545001008869849713440112000 131 75598731265853774567617187052894000 132 226796193797561323702851561158682000 133 338920154776130966881789411619154000 134 504614452666683884023997568410740400 135 1513843358000051652071992705232221200 136 2262447216351725545953747339687715200 137 3369079006958547823865906364534967200 138 10107237020875643471597719093604901600 139 15106515547330262823140676924850336800 140 22499065708789753140847816696585608000 141 67497197126369259422543450089756824000 142 100890547283625629873696525397320726400 143 150284877724567344499360449289758998700 144 450854633173702033498081347869276996100 145 673957956806049431517750468464383138500 146 1004059813200849153077464983630611614500 147 3012179439602547459232394950891834843500 148 4503056131931081050165600532646379362000 149 6709553636577310764746744793643105249380 150 20128660909731932294240234380929315748140 151 30093344528411106697329459321983432455140 152 44844984003122433509745860950406683658640 153 134534952009367300529237582851220050975920 154 201149345722743342538860075330950367478560 155 299789890259857866283877996887474105376700 156 899369670779573598851633990662422316130100 157 1344771793451362428759109871752383844118340 158 2004471163823728903244710940913930635572620 159 6013413491471186709734132822741791906717860 160 8992020174162522182780011697557819673596800 161 13404770815186722883588721141729712661565600 162 40214312445560168650766163425189137984696800 163 60136999345195481560320042553264490747757600 164 89658799023745990689931699806685240751202240 165 268976397071237972069795099420055722253606720 166 402252990214644174446720599132695944991880320 167 599787940766478367255378036206787703693250120 168 1799363822299435101766134108620363111079750360 169 2691083946624818869013067826166737750198918680 170 4013019920405431646773873074108293136261545400 171 12039059761216294940321619222324879408784636200 172 18006245903732197649872334836868515289660499360 173 26854142597807501667482016610157354699235055080 174 80562427793422505002446049830472064097705165240 175 120499357810674686969470587353270181342721401000 176 179727855717616482259549350628606372172194632000 177 539183567152849446778648051885819116516583896000 178 806509873556363038038650027190552964201276752000 179 1203043894721574865074319623892574838266904488400 180 3609131684164724595222958871677724514800713465200 181 5398783758957150014341781452674943282470488737200 182 8053923312542633627952493642515079323029745493200 183 24161769937627900883857480927545237969089236479600 184 36144436329459624086420947078604258425304223676800 185 53925167104435729483773187173724095231300656292000 186 161775501313307188451319561521172285693901968876000 187 242016149964707553923174064035673739398077345438496 188 361103461852103334425053365386560817514591594781248 189 1083310385556310003275160096159682452543774784343744 190 1620700576816526776553389120238895007742655189175680 191 2418389141968411049388260327856476144365993290098085 192 7255167425905233148164780983569428433097979870294255 193 10854630334881472849579866122704648740991551278812335 194 16198448345900044098603800213882321967325853446843023 195 48595345037700132295811400641646965901977560340529069 196 72707539140375770457855225387502330662500777303387004 197 108510494020106263486344540919226963185701917642176059 198 325531482060318790459033622757680889557105752926528177 199 487073420526341648882313465629913511442586803250970731 200 726975254516927834152706665119273897675502691419359300 201 2180925763550783502458119995357821693026508074258077900 202 3263311142498209388863261030090962829565589859260235080 203 4870971778876003720141485214032834223542755451689909715 204 14612915336628011160424455642098502670628266355069729145 205 21866041197144104291146083260074401806414559144447404925 206 32640612221823807854899225736053092551604341911276560975 207 97921836665471423564697677208159277654813025733829682925 208 146530518175669468355806596110051293181302944982996935600 209 218749130705106563474025561335719430534945110724616853860 210 656247392115319690422076684007158291604835332173850561580 211 982043969761223082830199860464612762614328050274343748180 212 1466150152037882349014101200130266941367870046888456863480 213 4398450456113647047042303600390800824103610140665370590440 214 6582296486771471804664706087298121512994213776939785359120 215 9827734337887961375020220894229834203428860847514262862575 216 29483203013663884125060662682689502610286582542542788587725 217 44123138303207330035435612428576703906428885598150242231285 218 65882494178761629778938106228970694873982856578059950728905 219 197647482536284889336814318686912084621948569734179852186715 220 295798953455664460231967007558643936168902621370881411435900 221 441699788606093552103139923449056147927888373803816161671175 222 1325099365818280656309419770347168443783665121411448485013525 223 1983202406560245546020138314009520556803740416609080618510175 224 2961582260463300015390073215587550698160252355469560390308528 225 8884746781389900046170219646762652094480757066408681170925584 226 13297700480755744439963375100452711081805636404028887050524384 227 19859065849549697288629514130281351418222891208648403687296284 228 59577197548649091865888542390844054254668673625945211061888852 229 89171099598958444688159975212439793623000825230989891066487236 230 133177616284158716092706456486111380086299933786543343800597820 231 399532848852476148278119369458334140258899801359630031401793460 232 598010457637254621938862540092474326064933896228607530872361824 233 893182286086412351998429306676580243417497421931189453161925032 234 2679546858259237055995287920029740730252492265793568359485775096 235 4010786698668284765343265358006299819167743200391646907510555080 236 5990795322061488636841839395503080742554350603116637152990449360 237 17972385966184465910525518186509242227663051809349911458971348080 238 26902062012276118784308637285466664466564819689467163064372206560 239 40184955130837452434061026945165830046931199411141574827405983549 240 120554865392512357302183080835497490140793598233424724482217950647 241 180457904096866323663516288704067671577212777479846947827419416807 242 269572918465689199546734209051755410627688223148907168976762338687 243 808718755397067598640202627155266231883064669446721506930287016061 244 1210597400717082785694536448011564175334158155490797838595030870668 245 1808514409607837088385130669285568432663833829849057746681600995815 246 5425543228823511265155392007856705297991501489547173240044802987445 247 8121873803147922924202314096609734597599399199503950244188280835751 248 12133883754100511356639601782886832410871391575162528075654781007628 249 36401651262301534069918805348660497232614174725487584226964343022884 250 54493489913625051002872463096797151545829602882466443453539435663000 251 81415868859046951200720168079143363321447799544637364921657133044125 252 244247606577140853602160504237430089964343398633912094764971399132375 253 365648783810749325215068683858401258940703431091004496896673159647875 254 546322300517237227086043798235493645711403949983030248304441073826825 255 1638966901551711681258131394706480937134211849949090744913323221480475 256 2453658051445837370772407234180462689510866863081679711683103770169600 257 3666221623381280257491329413862668088397051068674370266875335284497600 258 10998664870143840772473988241588004265191153206023110800626005853492800 259 16466209256458120000409034419487243379679240926936333510763789110142400 260 24604680498155811494864074419923467119060934718410613291945891773776000 261 73814041494467434484592223259770401357182804155231839875837675321328000 262 110510164980288387628360928537484829460467969649547097414111262481073920 263 165137348805771851967380251166809716750585659192220946704041261548422960 264 495412046417315555902140753500429150251756977576662840112123784645268880 265 741718600568297301209419772189908049811952537049805947060524310344611600 266 1108410942422286978211829547205143490168423454242968437742131834559925200 267 3325232827266860934635488641615430470505270362728905313226395503679775600 268 4978560881047590673085536066776175229583309816823165496897620083721675200 269 7440182650010010505888940010904395204210613004030175103696998902895170160 270 22320547950030031517666820032713185612631839012090525311090996708685510480 271 33419162952807395255733194634614769618912863935229460548650055845600957680 272 49945122654745118184392466706677018331562082364738534446334149395623409280 273 149835367964235354553177400120031054994686247094215603339002448186870227840 274 224343665695084629221697309469336115128655910949809154726156671055751051520 275 335296239489936266499819348391670824241197692995638682335288502936584452000 276 1005888718469808799499458045175012472723593078986916047005865508809753356000 277 1506114459546686688980269613586370026726677204753382405516890518596225295200 278 2251074299752574728690940605252746599086108940437851122224169699837368989600 279 6753222899257724186072821815758239797258326821313553366672509099512106968800 280 10111777603166645840109038012900038199103377058651309853841190095526149472000 281 15113880353669295112077870646941014542276856135537330153879651153419404264000 282 45341641061007885336233611940823043626830568406611990461638953460258212792000 283 67892510160133500265365672906100112943878575973921657675364147244725260424000 284 101481436239357442501915005817539116189797450403125004104228514828957757686400 285 304444308718072327505745017452617348569392351209375012312685544486873273059200 286 455869488446956469458864266970934877962545614899901850897529139912281445523200 287 681429912418106805909864815732595364454430163938915787539535745598045702422700 288 2044289737254320417729594447197786093363290491816747362618607236794137107268100 289 3061138518479267361263485985700311818559538612098652786511800473748733803111300 290 4575928713190657395703149153881909419496217512930975814888773904057385581970500 291 13727786139571972187109447461645728258488652538792927444666321712172156745911500 292 20556479757718030146851070045131039238352238673474537506884953538227024460544400 293 30729839637813177719527364914405073963455132302694079028149445850512847790507700 294 92189518913439533158582094743215221890365396908082237084448337551538543371523100 295 138050294819617575034424964209383200292679147654234822030011469937583097942128500 296 206378218518216172778736310131199127710267816695219733943855530815780792883182000 297 619134655554648518336208930393597383130803450085659201831566592447342378649546000 298 927146368619523911880353071644683518457183055907168050983953992710090597173692000 299 1386083821086188248261127842108801860093488668581216236221011219101585442774669540 300 4158251463258564744783383526326405580280466005743648708663033657304756328324008620 301 6227033285775263622785066872757453132658807302133523688097378760441451019032470620 302 9309723031208562445945991067191835871598810917051109672304001909174842612612901620 303 27929169093625687337837973201575507614796432751153329016912005727524527837838704860 304 41824962583557679560112038686103223226099091410594147887395318922007174693118060480 305 62532419548946530714873391172850407274314818040349093655174373878491119026475531600 306 187597258646839592144620173518551221822944454121047280965523121635473357079426594800 307 280938333680876852626333625708269390729970475195909830519100479717513759138458363920 308 420043722202476070917042508340519283227334496894855474756713338606768144731287262560 309 1260131166607428212751127525021557849682003490684566424270140015820304434193861787680 310 1887152954822718579482364892544361997108314406339205756153349782146349635749261614400 311 2821656581489737876052959046063925870676373944093716298863902799266897772682790202300 312 8464969744469213628158877138191777612029121832281148896591708397800693318048370606900 313 12677203492913224237386260977291992308923995854086122510206721189050799083967177033300 314 18955437603689297193044218794617550404772069991347821277166240254104528154122350421220 315 56866312811067891579132656383852651214316209974043463831498720762313584462367051263660 316 85164714920841012981070708138850416036606267070131443463287183700905652559753498574960 317 127345352027861326014148181509507461715114088024677677254066213364090055950197448340860 318 382036056083583978042444544528522385145342264074033031762198640092270167850592345022580 319 572157285871658633781877040866660285734104141970030690761227071311897575325535014376540 320 855562296630517583225236696623043417920155726310326266558844218784145907028837404675200 321 2566686889891552749675710089869130253760467178930978799676532656352437721086512214025600 322 3844061295558511559979435576455162519585443867980349644166714024862720679952822943796480 323 5748295363265737193858137459236192101046751709989133958638188101993790646410934309473440 324 17244886089797211581574412377708576303140255129967401875914564305981371939232802928420320 325 25827594374120247760422507017305471421753838328292191749641628568866110047238068902012000 326 38622916357629361329806134346979741667393354564326855552216380336928219611924818633284000 327 115868749072888083989418403040939225002180063692980566656649141010784658835774455899852000 328 173538583086334664605156329668621305026096168453413816727766750007019945653580007009824000 329 259519062888200475704983783913529133425389270096241571379251185237770736909217374119236800 330 778557188664601427114951351740587400276167810288724714137753555713312210727652122357710400 331 1166074341393588562783026685186128640232631426269537920269667090231250415162230101811774400 332 1743858924966988301098940808476552741248800150997687340223105738544032152404776548655446400 333 5231576774900964903296822425429658223746400452993062020669317215632096457214329645966339200 334 7835635169582611110767438072168187653503577360088263295531623094265113079415184312792633600 335 11718472240223994295120945331144387785373653641203429482156668466869700364303958682078269000 336 35155416720671982885362835993433163356120960923610288446470005400609101092911876046234807000 337 52655001932739814366076781021275449115612283694474076473157296977801186970272454344805022040 338 78749516164894058653690053031819034518039610127133795787288346807507969893593316674973882520 339 236248548494682175961070159095457103554118830381401387361865040422523909680779950024921647560 340 353852451489832334038607286750904912812336574139543928207198738958846384543899484618825375200 341 529226692798389587312127564833590242407924437638528418941468289407748320743288264276401109400 342 1587680078395168761936382694500770727223773312915585256824404868223244962229864792829203328200 343 2378053567203244040804276262942202442959625529825527262405112968561454244737308401486535989400 344 3556740987469199782768134932400511479904831227217310340292864613848435913867974304832036436320 345 10670222962407599348304404797201534439714493681651931020878593841545307741603922914496109308960 346 15982238722913547075815255670267233403208722137885576334303002031059205535043105317816683207360 347 23904469124357762221154714299925560305661321473475409431048024589558380692499817005527539107560 348 71713407373073286663464142899776680916983964420426228293144073768675142077499451016582617322680 349 107416219627478871440124402884214856824151946706990359117198634099861049721233083282349070582040 350 160665285767596602581382653886646153369458039946353101243673170662185330779622133114624678221000 351 481995857302789807744147961659938460108374119839059303731019511986555992338866399343874034663000 352 721968262853540477982723755337439735992117830567442020907739864762841316184174351357632596601600 353 1079893206725846562406362227263204350869566077077572175340814289242724511072091296734086044916800 354 3239679620177539687219086681789613052608698231232716526022442867728173533216273890202258134750400 355 4852684663135133286762766970613133475426531105854912939822646489635027866210030510640513239816000 356 7258637563344989286082122023270065198537164175144323557045639287017100505759541436084129047792000 357 21775912690034967858246366069810195595611492525432970671136917861051301517278624308252387143376000 358 32618312732353633862979912355615272063719306795418424687309692862997347042618190386419893712672000 359 48791559462145643986707452231941177795313463081480060261434082240900198284583043119686424345205200 360 146374678386436931960122356695823533385940389244440180784302246722700594853749129359059273035615600 361 219258335674289346214125189905362222208815271855779689888519133057655247892960314102159325999407600 362 327981477330961749295509581593971588593351770296662180742330273416823139410130717789180479387543600 363 983944431992885247886528744781914765780055310889986542226990820250469418230392153367541438162630800 364 1473892070968766379550191206175378496888642523308457207286521228687945959818365200929156722185998400 365 2204797565178687412032048320713168653132600495932733117457296100291394571039767616144025424581514000 366 6614392695536062236096144962139505959397801487798199352371888300874183713119302848432076273744542000 367 9908090282700958533254225310633464028975482228660976172736665332329899684550139368875804050874477200 368 14821858634284360732672987456557377083995843333931866794988182285761801154123785722545918254966697600 369 44465575902853082198018962369672131251987530001795600384964546857285403462371357167637754764900092800 370 66608352567026884264238931484933961794475247371110818390432722012937648911244543125611211591145888000 371 99643946783737798637228401535929434781251277317266587188913467204838176395450506046781288307722276000 372 298931840351213395911685204607788304343753831951799761566740401614514529186351518140343864923166828000 373 447797495787159022791399924974719026185623210112535385800779798402465539704855888619872536611812156000 374 669905053697589898095934287762179663173692322328352937157966578410088447398464409375329314771270985376 375 2009715161092769694287802863286538989521076966985058811473899735230265342195393228125987944313812956128 376 3010569324983591255188103094006926932509661113889968578144168527675616608228955592730563613792803472128 377 4503907283804817076213947882700839101413262856890945055398220376721061354374270866902470168253519480128 378 13511721851414451228641843648102517304239788570672835166194661130163184063122812600707410504760558440384 379 20240879769510185832629481196169383629671461929980255051335085250323504979934964330703986487368583592512 380 30281631151235711088185838010017188107382502099970460313020993681586346032973568683730373485039613248640 381 90844893453707133264557514030051564322147506299911380939062981044759038098920706051191120455118839745920 382 136089212938494607478670471997959598317883715319867245171459053957246872759951802790411796132766261893888 383 203602220919700916657542151465697367795896339716832636330737569006349813543209142455967648120505774630309 384 610806662759102749972626454397092103387689019150497908992212707019049440629627427367902944361517323890927 385 915021654327838749958992937520935641261713122073703093237361448258109084211698675239854605366475368474735 386 1368985885932347897225470053810392083438066919071509279029540771424922893433006545126294099501780977640495 387 4106957657797043691676410161431176250314200757214527837088622314274768680299019635378882298505342932921485 388 6152507997008698657800954218669098012053706153665006952858631111732085899444091191223962671119973196809020 389 9205098503216860684171427657931842794957275745291106556392336547937620826475967205331236457944882975225803 390 27615295509650582052514282973795528384871827235873319669177009643812862479427901615993709373834648925677409 391 41370040399514856638057795566107477388830974901250835213211535520041491300598887095224292586855738428888379 392 61897159681716884740910900236313477619930313592711173296102755434565895381048716569953903412394845282916964 393 185691479045150654222732700708940432859790940778133519888308266303697686143146149709861710237184535848750892 394 278184192942164858417325794978412663675884527249371128653967516819988168594675220477891687579660483362767496 395 416222561409678481344104882638155311181721167664778772039080186151118661344305727608966729522598071698080155 396 1248667684229035444032314647914465933545163502994336316117240558453355984032917182826900188567794215094240465 397 1870645549580856872757844963102048964594075134674534028296394346060310662871955175782186320231752088273258357 398 2798935822305191862246700358325622134994142494738588508503627630571442270011421653989887802452020041852469271 399 8396807466915575586740101074976866404982427484215765525510882891714326810034264961969663407356060125557407813 400 12579486841821087021333484756519650044917494358375678689903944407062661887691782714561293494166382210572895600 401 18822291878993492147592266370762610701536997155629280427804036221015400809568674882608502578957907710596011700 402 56466875636980476442776799112287832104610991466887841283412108663046202428706024647825507736873723131788035100 403 84595356437558111548100557777888462223636541119538290101171300339061782820700847334846392631821971829407353700 404 126579718521383248390491204971359032364256157823309145188419279025855408368752378975103491197244728218816929240 405 379739155564149745171473614914077097092768473469927435565257837077566225106257136925310473591734184656450787720 406 568908107597951278743978921236587828116841329257529663614371519754582610306791135024634879255513206533280515920 407 851270587471934450179409635820923698689538312528730048128857384338658538216411735128773514180124540658254301395 408 2553811762415803350538228907462771096068614937586190144386572153015975614649235205386320542540373621974762904185 409 3826040332703529561795368582975360360044188679387369117414315057082542221214421974369982058238142166255230871105 410 5725096848206011388087960288393787400066121746528545029707551727751249309116470837560922057947584993301622836325 411 17175290544618034164263880865181362200198365239585635089122655183253747927349412512682766173842754979904868508975 412 25731708015936836638824432423471713550842641740761024206249214310911069622065301655364726049538963824439293911628 413 38504331197760556274762647068455861219195692170051822453554077936254607804032498491542144414708666882222566614139 414 115512993593281668824287941205367583657587076510155467360662233808763823412097495474626433244126000646667699842417 415 173060983181270370260214785560388257104327208489944111749728617439122695725705634014332020925315127322624893265715 416 258968953249670769885789031629933507033813376733153778733406851995233961949257351618568779514140622180618545318480 417 776906859749012309657367094889800521101440130199461336200220555985701885847772054855706338542421866541855635955440 418 1163967983423251417336127045390453827313268725531809457102839399290406409621393257812491933730223441629016687560480 419 1741794946622651228085132971495000548729498557135100580450320386795286734397727767940836143689155793009135686028004 420 5225384839867953684255398914485001646188495671405301741350961160385860203193183303822508431067467379027407058084012 421 7828779422008571178190473106755109227919418781713993000387027218941093044641744380460057115585066784948535129727292 422 11715407503856798004242481032094525156673740162706755482848671937564330726378780597709730860910986465419439094840132 423 35146222511570394012727443096283575470021220488120266448546015812692992179136341793129192582732959396258317284520396 424 52657237967865183962531575522347123672399284406229657152591910616896921144713105725394974046214751886973591973981088 425 78800444142051771774915209848582843523836957298054944682575922578102786924306584272157971724088977295647100665288600 426 236401332426155315324745629545748530571510871894164834047727767734308360772919752816473915172266931886941301995865800 427 354187259459537963661987311635209201943982955434415382941683357272104105438725384044331093959852561107803284042928760 428 530042472198189679885771221607935449063023443796957286360281387805806143803407218080327651100758378161327991504802480 429 1590127416594569039657313664823806347189070331390871859080844163417418431410221654240982953302275134483983974514407440 430 2382420868068518073354163330572253412164809207310365503152484286653275001764443593462099895191562048181578777147021600 431 3565359007421983644498765262071670905010530445662387263398335859540144186668316627715850884817927926271737683855438575 432 10696077022265950933496295786215012715031591336987161790195007578620432560004949883147552654453783778815213051566315725 433 16025610209830992229079225174502077874078474217700488080119163603953796880561049478902734599925565315664315748540535325 434 23983154589885002163518564571496213094310544174075902850936955186606716710908605082219954539198949472407975982298594245 435 71949463769655006490555693714488639282931632522227708552810865559820150132725815246659863617596848417223927946895782735 436 107800571146287226219526743847137617619787600617495810752665076921242561710888163049978352361760226494534819879197805060 437 161331676681258622801141051579449105821394457088512566092173419912955477628966189222056643774278147185314096874004934285 438 483995030043775868403423154738347317464183371265537698276520259738866432886898567666169931322834441555942290622014802855 439 725166614980264867676118651638684206029953924865430203219769262885195781697435055308698293005885050658903295505339585165 440 1085283369358219529855415669119119219908774581431256086451355359420020897778474232434786560961188511190195408239283732900 441 3255850108074658589566247007357357659726323744293768259354066078260062693335422697304359682883565533570586224717851198700 442 4878256772098302022333156533057464696945881677891001934354227818952365120183921465113650779100121918095590207882339762120 443 7300904560944418229370230892379921826848059403059844111212577445256411311626612192720767888991060843636305615175258495335 444 21902713682833254688110692677139765480544178209179532333637732335769233934879836578162303666973182530908916845525775486005 445 32817197268891576889593462092010759726741277114763945752420171344839424582564064906674158692939616923415717159121111418425 446 49115671080287393599861356016902009523914797292566173844226162482544910616857627343545888513594191771286610244859113062475 447 147347013240862180799584068050706028571744391877698521532678487447634731850572882030637665540782575313859830734577339187425 448 220774120173599521733156061828482611371710660739829222898461412630569765448350003845236368435687604483642823307995478113600 449 330425266526487284193956905869962308352993622240611070271363914237086082287697172421703764758745781377185425550966565576688 450 991275799579461852581870717609886925058980866721833210814091742711258246863091517265111294276237344131556276652899696730064 451 1485267061828363108021341174890561472430566016250985973678257062999260695465961044141412603716222731572531165350358017359664 452 2222982489888808360349821890895807236882833905117369735438980769786972961425875470039465221456068459174781744166761006114464 453 6668947469666425081049465672687421710648501715352109206316942309360918884277626410118395664368205377524345232500283018343392 454 9992416340688306887117021172937588965790164286369166929597002668151343806805420429682348619218367133320306057937717789861056 455 14955754720438090900125804716074351906034620889138062345284987546081781026633112814162725729422227123884010711715992086798620 456 44867264161314272700377414148223055718103862667414187035854962638245343079899338442488177188266681371652032135147976260395860 457 67227343349903680734663863166353890043191689308223880247166288280911874713160648092515072049304502907688454707418443118035764 458 100621317824365639792405389967941443267260763735838356709810980498881171956299270674417983655494974940265726326789695908694052 459 301863953473096919377216169903824329801782291207515070129432941496643515868897812023253950966484924820797178980369087726082156 460 452304295106268999718304358813547855729054898877709877066902778789759014005514636907807222946524643053963199775145864345269680 461 676987922220746782045903601990407667178877624618909913402085003318438004729033271475646525254376170285315049014098193062238060 462 2030963766662240346137710805971223001536632873856729740206255009955314014187099814426939575763128510855945147042294579186714180 463 3043159300856366602788867647782123785473983885422866892283158801324629089218858297992469331968700648952435608675023916386565260 464 4554922308378561624819466414744856246644930718826484638772211883272993217411452420220986354946700326173968136855519668397955744 465 13664766925135684874458399244234568739934792156479453916316635649818979652234357260662959064840100978521904410566559005193867232 466 20475181309045752898706154494576556375593611398454744453387627693940979157367236281250607473361694713798094711652786162123286592 467 30647146382449892960563378682587345600648129881661428396576994016251401495161856869692415673268946895332404584429010056767868072 468 91941439147349678881690136047762036801944389644984285189730982048754204485485570609077247019806840685997213753287030170303604216 469 137765287412482426183746561681790400192050858605423737233175177574650868701893714427019900486547630293075697285276732108218499608 470 206209188165180701612614280224335949332050648231048269106981953694541109203471483378023417925724159992820311223184917486823868840 471 618627564495542104837842840673007847996151944693144807320945861083623327610414450134070253777172479978460933669554752460471606520 472 926959398228240868201466097770348267473599104429093171604718877560222890895605144327876697723255271586773208546126486226484438976 473 1387505681525183324871181848877768134541178406313167943572886167993624770232978586288245816528796656520707998868094392357997277328 474 4162517044575549974613545546633304403623535218939503830718658503980874310698935758864737449586389969562123996604283177073991831984 475 6237210082565887185935123453157159595334950249199571986092627095870395260511023613440852645279290963854917660526922741672385237200 476 9336201255664661322343140766361031343960491567984264985471982696963233157242915849049829745763970121996669202549733412063067210400 477 28008603766993983967029422299083094031881474703952794956415948090889699471728747547149489237291910365990007607649200236189201631200 478 41969005017627349016426532473234228674731488741346194323406969239640364725662511998550018355565934654994431462245510071781938494400 479 62822354385760938058963465795872486047488697209702584627849807080586670948726072647829558725987758436694789595048747888698589183805 480 188467063157282814176890397387617458142466091629107753883549421241760012846178217943488676177963275310084368785146243666095767551415 481 282407032332252441180947916334716502699458536054831244915848198184693352582591036856131006983178615028506484067462128359476835489815 482 422733508025297132450984148053830292860680168877107639905089538897584459455928198026879333434447492061304737020238341208906318963015 483 1268200524075891397352952444161490878582040506631322919715268616692753378367784594080638000303342476183914211060715023626718956889045 484 1900337627407837264144981371437032771621385774642601526756006224394094845603739144071296570113986868337506124313888766053659365740860 485 2844641201520990966389864089959755846408555866363153519989700675404740741104362607637589001559517380073118735469864356592669112297275 486 8533923604562972899169592269879267539225667599089460559969102026214222223313087822912767004678552140219356206409593069778007336891825 487 12787756293606670159678742878249856281855077294635591669861392882357926839241457753103130865472168899344081453912220999944275609434827 488 19142408194110598275838118173576471980200238404239781395375336584633951832974942894215729639111712953619361194813386036726400298785876 489 57427224582331794827514354520729415940600715212719344186126009753901855498924828682647188917335138860858083584440158110179200896357628 490 86053027661598102340923650505068543764202906587866907190219402995143453194107541451061536909768250892417311793197790440329689416560360 491 128817184700745939784736318286550777403120814434886132409749167288461693653374398940461020191146985329807622227012546055493528974180295 492 386451554102237819354208954859652332209362443304658397229247501865385080960123196821383060573440955989422866681037638166480586922540885 493 579090018761104087968465090412792096593360743310627932626197624375789802168208924112285254901843134658922411166418102176519542105813545 494 866880209902986119564914408072482714294303658168030905204065534671636855366955177307481563398516692489417185200638007500608041819005731 495 2600640629708958358694743224217448142882910974504092715612196604014910566100865531922444690195550077468251555601914022501824125457017193 496 3897032484397714035989705858646085434652337895329395730947581618100893174580148954179856695882153590405597497216161193839591438751300688 497 5833810676944770710502662083575615846452445584273221922532976096976337071585343464540327644136838356721632397941060582344207665841555548 498 17501432030834312131507986250726847539357336752819665767598928290929011214756030393620982932410515070164897193823181747032622997524666644 499 26225869619778744004872327745083173940358291410381421075170766417938668456946724223474085535353894954991842942095398473781618245539965932 500 39260283861944227552204083450723314281973490135301528555644859907093815055309467400410307687655531369748267877388321068535356654999949000 501 117780851585832682656612250352169942845920470405904585666934579721281445165928402201230923062966594109244803632164963205606069964999847000 502 176495485062949273712296566199371078533289779533624185088958683642039658129241963895575890679430538038331019174169586654370886932626636400 503 264217943412688942491920157137748965780490354480395729463530410333172464401811630474627003011171311408572924537521732402227845616402375325 504 792653830238066827475760471413246897341471063441187188390591230999517393205434891423881009033513934225718773612565197206683536849207125975 505 1187804701098586788947356196034687487114073848776853205155040271972570574387966231955667387424108417756640892208740132312686012192432043375 506 1778192836555872530199296553827076533963672684855289117776480407154203285918079625353750585907097217114971276501841736539109828903463354875 507 5334578509667617590597889661481229601891018054565867353329441221462609857754238876061251757721291651344913829505525209617329486710390064625 508 7993999654605161463196837604815529904898634724836167007349133157825975834038800439643409713635445896410667331530403558954582239672206940500 509 11967487718217727014021148061326778592921779632181202961002084639215946175075733599348516306589535180214793152202868857376124588215156860925 510 35902463154653181042063444183980335778765338896543608883006253917647838525227200798045548919768605540644379456608606572128373764645470582775 511 53801051824128373936933782926727130741786182334703179293889137102398960370648385946631306445752954343898175666648087854421111418574297559525 512 80544264719162945776930107773345879940919664781777859059857421626983238917461911124781371053290972585017151875215850822993008907339299270400 513 241632794157488837330790323320037639822758994345333577179572264880949716752385733374344113159872917755051455625647552468979026722017897811200 514 362096956842417674600659551564138037518653420097671891167055813844921732975878329313157067534036967131476525339891667548265946749612826457600 515 542092827830945065172499037952125259657286370204363441718121349215507826984236452314755493546596040909041891133849444149293495860612225656000 516 1626278483492835195517497113856375778971859110613090325154364047646523480952709356944266480639788122727125673401548332447880487581836676968000 517 2437060799900857379949408718445641384720148290397007820593641196038413448268263007362857305770349157825866588836523153262475977042926266644800 518 3648547671527873187323103225881046928569470561923844078229786530485254815615492016803352845055031398132366742824621368179082532104727763358400 519 10945643014583619561969309677643140785708411685771532234689359591455764446846476050410058535165094194397100228473864104537247596314183290075200 520 16402692701969689257129801246035830572243152958504889804145438004487024531297312813294612214080256429644069506646712779133627521854107524032000 521 24556904878523586502771915083863987724536444515462780425171762069936033852890517171627853343493717240932644290123383212438563042775833390864000 522 73670714635570759508315745251591963173609333546388341275515286209808101558671551514883560030481151722797932870370149637315689128327500172592000 523 110400526516915493475212420534620621030938915314501726324052993374583487436060806424882813455420178656227274759895668367667923822679892808784000 524 165285359699610624517175166743260586914891404642282584553725052937947849761416750190395983573257638902465977069100943499022834523097896662293760 525 495856079098831873551525500229781760744674213926847753661175158813843549284250250571187950719772916707397931207302830497068503569293689986881280 526 743077770957223833299437074418419390745580161041372986968028870473167256192352227351694763756696735578607725968778600687914623582474304652705280 527 1112505640041070909513645847211667667394661207013646489011793223691361204583436431290747558238009033096381453368029325461735814283988518613567280 528 3337516920123212728540937541635003002183983621040939467035379671074083613750309293872242674714027099289144360104087976385207442851965555840701840 529 5001548019108157318408373823016760872961267239463617501591263019824901506158395514046505311398641177121692256359950536849220218891472461868927120 530 7488193361941591465413667023160687182682123268123495129501043504257620899050705148148722641359547525069200270821394871553917276871413572854608400 531 22464580085824774396241001069482061548046369804370485388503130512772862697152115444446167924078642575207600812464184614661751830614240718563825200 532 33665229875095154869859753715392835897353996439225628807559620937451163253196973004071440381999543239466038400650552718310005560244439612044943680 533 50403279560184599847290024523326914419353033994683315040531679661970421387511198345983364392151001535492692324569507300166384729242377284325716240 534 151209838680553799541870073569980743258059101984049945121595038985911264162533595037950093176453004606478076973708521900499154187727131852977148720 535 226602979535283705195799690083864699280284648631559441568776879152556096153936900126899999578157864046122608349955347946126183446593881068187043600 536 339271500086346553030582776214948264844225060520994024248224601189301864632709995720721787077912332761792508590994599159563224378140559364659931200 537 1017814500259039659091748328644844794532675181562982072744673803567905593898129987162165361233736998285377525772983797478689673134421678093979793600 538 1525304181446694530895154876910658772865123252592992632692575226516805597540930175747200457782034833085050442523301624076699287315651428452816515200 539 2283719316110467644868023551819014107150837314298952858392494575257106158540448235354836240956991041757894968111276598270391432953155888711300282480 540 6851157948331402934604070655457042321452511942896858575177483725771318475621344706064508722870973125273684904333829794811174298859467666133900847440 541 10267247784064512431082554638787423534365121775920222961692572564106047909449162011027421659482538672501561033918564872556358159786626059220056394640 542 15372509113157363916151228216085037446480375697648510622202691518633917035694601685018957291269436354960900774541055693164492051393235701926161784240 543 46117527339472091748453684648255112339441127092945531866608074555901751107083805055056871873808309064882702323623167079493476154179707105778485352720 544 69112768244277735292448497103721160089961358508436279160977389968073147664610440633473659226864242785939917531820944603979203933536530759072991823360 545 103479282123987268501056128905296791892936649415103769622891971243406223838496401497920726040222561314113338062753886838375456438948926548612034460800 546 310437846371961805503168386715890375678809948245311308868675913730218671515489204493762178120667683942340014188261660515126369316846779645836103382400 547 465231512234145500302008513790663110948791895041603523153878698110766063887596150296131264197274583880712295235559255621298969907712845113074927534720 548 696576144000851732692624769282195040436988957603275220459905810286065035547548334323169215246192546356913491227012218799103375708815953885150437948160 549 2089728432002555198077874307846585121310966872809825661379717430858195106642645002969507645738577639070740473681036656397310127126447861655451313844480 550 3131745606543338852705261224293247457005536185409820473457342198833807380527124663850760776992418805146886268459319239832481116946992708202992432192000 551 4689108231536357901740757974417335186983832712393508371942922694449532246387080678754807576420714026184604168263817666162220368037480929945241386244000 552 14067324694609073705222273923252005560951498137180525115828768083348596739161242036264422729262142078553812504791452998486661104112442789835724158732000 553 21081925626338259509452350893112084214650890162224472599060457317321880750016712319930151136265486638049480528860903816160226532721357351705028346284000 554 31565910262138907481720547012929985553828630134790156269944576631881951177052050338490010079705620533728141116186326254466933781426032359039420821192800 555 94697730786416722445161641038789956661485890404370468809833729895645853531156151015470030239116861601184423348558978763400801344278097077118262463578400 556 141918971205519400753395882527135352840393948961805877785087746150887047340492776184909263646762735984524364910508873834099314143985503975411735659702400 557 212496954197511575859251361740898901968009219278832994425521168295817433786705581545684031858190440708010944234283448187078811769354639016947141834554400 558 637490862592534727577754085222696705904027657836498983276563504887452301360116744637052095574571322124032832702850344561236435308063917050841425503663200 559 955381748496586897361835210829725090081371208393037350272383375957334682199209813008343489078244957285078695659231481527429403048814288556086747604685600 560 1430518126091146156477614219424187300656598600802408866718007193946811288854431805573990251026249133902791629864089918864600175688064175378097803900064000 561 4291554378273438469432842658272561901969795802407226600154021581840433866563295416721970753078747401708374889592269756593800527064192526134293411700192000 562 6431609494905793119523353530531146103752067309207630264764160343984863554689525397860660168614016106026951167868948275215242389893536532499927726334687744 563 9630308897957344484818212866194242703224505040116744252825059238466697290665432976051999135451306031098865711463345422729206025292715605844306675336247872 564 28890926693872033454454638598582728109673515120350232758475177715400091871996298928155997406353918093296597134390036268187618075878146817532920026008743616 565 43298073161903710614766235565515229129882058469490401879412401615917909569437424123098510701830142500563865731910797059750674304698018440069230277705411520 566 64832564575760582560734627857358782242098531993998855724199521996321525969051804374798299093216562580209386254660082369891221313383805389098371262384293440 567 194497693727281747682203883572076346726295595981996567172598565988964577907155413124394897279649687740628158763980247109673663940151416167295113787152880320 568 291489947327430165391798960076357163431493135930802243150490726864727916230248745790649872440213780044002095456308127594444963372047504968400064989717245440 569 436467842182388852915614758640650594717156827222701253559550588384289958776346148302315203732846423276413663985892959476945221470250079807946413103023980672 570 1309403526547166558746844275921951784151470481668103760678651765152869876329038444906945611198539269829240991957678878430835664410750239423839239309071942016 571 1962386912489323110352882103809539288059027939717814297500026661160862728041682288823795128594136281030174819968069920167997806767817287955412613242729865856 572 2938443230219614709743059066437320609344931888792119838141401178492181885968173479600028307737816630233664913669465953759410328458616462592921504646181893376 573 8815329690658844129229177199311961828034795666376359514424203535476545657904520438800084923213449890700994741008397861278230985375849387778764513938545680128 574 13211486272684534021351299510195995011206195071801645851904681016614979654405208177209526751761149444549271491746267290792962364505842163407338984336097181184 575 19782824496858351724679680256152857113134276474702985325117686418108367972091132036186140318392346173478726843109645031786336873934529281143801864565770518700 576 59348473490575055174039040768458571339402829424108955975353059254325103916273396108558420955177038520436180529328935095359010621803587843431405593697311556100 577 88945634296264433338754614346495053669702422279768487266957701791546973921272076765294049067888704483874483546552715714343244490339403079636158513151555241220 578 133188022340002182564249137544751660676393782584731050881610237397705054213718291114870363630154588579480444274371683116296360920767292694377460156998960957060 579 399564067020006547692747412634254982029181347754193152644830712193115162641154873344611090890463765738441332823115049348889082762301878083132380470996882871180 580 598829867885281130909027130046170257304716231776310151250650679772627375534547355400192332600695049427121377357640125639161932822054494284797882876429436861200 581 896701425879763755304496810713466287355773532634113912053165064298702332952505189400803467115989236384426598569043590196786296313437271081101984410323460866900 582 2690104277639291265913490432140398862067320597902341736159495192896106998857515568202410401347967709153279795707130770590358888940311813243305953230970382600700 583 4031698698878423671022017794184710890964647579889627846223613618145065245074374232036003249320990165646175117987807812992748669028796367919916120137932475722900 584 6037210359346152368915021517445823488008600478603955544088693212812097700316498850023143327188354504454785304884307084071192878750813022731361574770647604672240 585 18111631078038457106745064552337470464025801435811866632266079638436293100949496550069429981565063513364355914652921252213578636252439068194084724311942814016720 586 27144285963505206814712551988925211488284193456229549479559904522055416258712033192687176391808509511078037253162690163164084605738949600925149996027617618961120 587 40647183317799888776112928616069130468425565201037616184953224373588085060877457867620848321407130313782673131649232463717647100940722999344548590990335567168820 588 121941549953399666328338785848207391405276695603112848554859673120764255182632373602862544964221390941348019394947697391152941302822168998033645772971006701506460 589 182757183009039194573515381334845174396203495445886686510972894320941848098143684610905951613044272937541942553751129168928962919496838523770527634300058389789580 590 273671923795261738066939276618169169781116909424043515333690374744557589791636482031559673735269342723730320067799914237736264270312524692955866254408716878111300 591 821015771385785214200817829854507509343350728272130546001071124233672769374909446094679021205808028171190960203399742713208792810937574078867598763226150634333900 592 1230484396608569232422491532338907457041173749714180463880086343155276656885940233134303748237565449816063413773196576420809127453354541404277515108430078925381440 593 1842619311083034229359943127972151823296505135304315694648715155280502670538794339011722532083020989244761627190670630852373264090503139022062036513381406067553520 594 5527857933249102688079829383916455469889515405912947083946145465841508011616383017035167596249062967734284881572011892557119792271509417066186109540144218202660560 595 8284824862174347857449618346172017643789072207854416914226590811525685810860825932332304080020635934009822429560068201691401200003899504167205882056387430303735600 596 12406421150391736992562745061101815366076098080103599198188563124797258148927266974045359878623866876054909969893971477909736470357598252471494235441223388093031200 597 37219263451175210977688235183305446098228294240310797594565689374391774446781800922136079635871600628164729909681914433729209411072794757414482706323670164279093600 598 55782254495746306177086628169465305179800801893999641507644817658862859947808313161497182010654679638201775654109736419473852701307095902089876336795876587064907200 599 83533926107380093500187225683774294506751700836264463157698114444147132771842948959342030060955382758207159042029330288162094420207376113379589814351825189129698532 600 250601778322140280500561677051322883520255102508793389473094343332441398315528846878026090182866148274621477126087990864486283260622128340138769443055475567389095596 601 375590196437920969029520119470935294253549417974525753300074065692761297724770167016692469326440287064956378435857562367970713814548376888836410063033268867832534796 602 562450990685642844168584855526126982936907337364837073349862158077219654801770250109574294861982718440556566712403613297309377403875927579799798154094596662774094396 603 1687352972056928532505754566578380948810722012094511220049586474231658964405310750328722884585948155321669700137210839891928132211627782739399394462283789988322283188 604 2528935968045619934574381534028144151567434479665222771488710249220650160051631993048507747617649344452328781347085229019167721726608389018851697903770246037088483984 605 3787144209573267476280942643779770325985885792567969744432350744501221155522864742065215810169994686617967605730164761278704137734153651872290290177675739733758744580 606 11361432628719802428842827931339310977957657377703909233297052233503663466568594226195647430509984059853902817190494283836112413202460955616870870533027219201276233740 607 17028122483044247097055793961291263613877279082138945443484717791942527714091695543952488864986568702052639530949703778490173419293564938418371897317401289025122651556 608 25500242536184488263571238247450956347875334191971622733100267038179942980708746036263825689438014213911341957678374131335038026922382961966428851155123112628755103808 609 76500727608553464790713714742352869043626002575914868199300801114539828942126238108791477068314042641734025873035122394005114080767148885899286553465369337886265311424 610 114657110174981851406229400473796683333198677079381006392072453758892618316208858099171501257178294868446574404303254693717738548569928305647579355316646919190717051520 611 171704642933612527473544518846788660579863705136033811043030071683047523998048069359298498206215534717207982747620805435935142777392711261643801436515860950062568917840 612 515113928800837582420633556540365981739591115408101433129090215049142571994144208077895494618646604151623948242862416307805428332178133784931404309547582850187706753520 613 772041169571915496390827310902797913952003309890381854543110762408617106680710023353911829342861536295710220716074966251062903588325662616535332131424616839034386894640 614 1156178727115014914107238948522726632113487883591937704120658556387538789029160864242199666381748739720892867121146412873542982446907211820860229094377353022358813544656 615 3468536181345044742321716845568179896340463650775813112361975669162616367087482592726598999145246219162678601363439238620628947340721635462580687283132059067076440633968 616 5198584641626636402117220381678829236364295885347690698819895406822802146291701404183905069278519880788832161654205768832864796987553594756568621329463134757467366011008 617 7785259038552511310937681979358829220477598449659041653329794820411817777334902345586090844040890209822110300341371260606498979954661572730103979029802801323682924341728 618 23355777115657533932813045938076487661432795348977124959989384461235453332004707036758272532122670629466330901024113781819496939863984718190311937089408403971048773025184 619 35005389914266376523998245606947568674157143634423342252381183974587761773634173500613488371389668570556074643423550680257308972822776127263445736218750126048617894679392 620 52423530789481046968306551392047083521684611239957662310329309333923701206891757416377687899182595443827937871793723240965052084903674393486319701583635454468944673191360 621 157270592368443140904919654176141250565053833719872986930987928001771103620675272249133063697547786331483813615381169722895156254711023180458959104750906363406834019574080 622 235716405911256948537012108186891223738466227888580717761625280041208738438698841780628350891264393007669715828354427873833222145615075706615596537723045200094098217289344 623 353007982891137208986919575481810654781404951861985065301664782369406355882955236608969862031869511643697675387175020589899272588264885012551722699522733556871690359065532 624 1059023948673411626960758726445431964344214855585955195904994347108219067648865709826909586095608534931093026161525061769697817764794655037655168098568200670615071077196596 625 1587266110122019824581472911339076685168187733192378890744895604178985413142784337270547940790780178254036310194132286825086657321334914624782925807206535777300766002992500 626 2377101877838240215760770436598712930419343351623036329201685761282403991931538265864504810849350219107719450195040219025129778667836498935679692716055721044474352913572500 627 7131305633514720647282311309796138791258030054869108987605057283847211975794614797593514432548050657323158350585120657075389336003509496807039078148167163133423058740717500 628 10688448539014903499983989266233830932959529533312172897890157456458351123625341510474288934702090245343540439540467237812278050143684878269261434551429542834820240785610000 629 16007224121524700717833164877288284897217962086793706554221212000267387754191285262115066047446701819812111753502271172818864032238994734360393910316307577245480789176544500 630 48021672364574102153499494631864854691653886260381119662663636000802163262573855786345198142340105459436335260506813518456592096716984203081181730948922731736442367529633500 631 71975475681820091351207081027806943730246086057720870563279701464385190068133261285472256598139207945140920544845129050228288867050871810318825824771425757068159462971968500 632 107792655523484117852992595283350683501221626512984810890978131103060284651801471877768877180151610003149435507919719335886916028379504701709710713875689759400655878194986000 633 323377966570452353558977785850052050503664879538954432672934393309180853955404415633306631540454830009448306523759158007660748085138514105129132141627069278201967634584958000 634 484684706396375395168775215671236406665067455384626738332483227796739152264128604046138071859688799588629376681000723822356771361649687807687635408490690123829899480678164000 635 725883935287024471538142127243479052434711873040655610474355777478606985112551093323815272714392423912216165548196838743388089185489508862928416236772613746773552288279797500 636 2177651805861073414614426381730437157304135619121966831423067332435820955337653279971445818143177271736648496644590516230164267556468526588785248710317841240320656864839392500 637 3263915765490597094375034365087737574594669151483983227332926801792042231882553269039555261546362169638223746735539197267328561019930473969544008066994034988433549230359277700 638 4888211874138499873735380105460038902796711076635636852202834036486673577326453017951258818935631606171799883608624431588158736926562540827626941659019235499109400021054505100 639 14664635622415499621206140316380116708390133229906910556608502109460020731979359053853776456806894818515399650825873294764476210779687622482880824977057706497328200063163515300 640 21979781729147353062229343799726638626158513506183659850654429391228134118189203265729313658914315418852121256507163720490081440044496670700336599497229349316838520000994496000 641 32918317963512741385254694802861624671419642891270387766984787943404752265792708629281518820944103232439742349114700805687248138010566275511485421209635544187134325515508112000 642 98754953890538224155764084408584874014258928673811163300954363830214256797378125887844556462832309697319227047344102417061744414031698826534456263628906632561402976546524336000 643 148017331821948900074956424882797375270789023629978037301896633899365424523809172368028088124944464185026254059305962364034269599585972833243951928935633950435855743401900112000 644 221681771379849050344818459591910487614856119110943851214933563328351938124030481407000206401079616128271878172541952935902487493333410475835128005196623869955095578490287609600 645 665045314139547151034455378775731462844568357332831553644800689985055814372091444221000619203238848384815634517625858807707462480000231427505384015589871609865286735470862828800 646 996796456923776008279021286981722795818076934656633836785478528376672983954457245862567053376548250711347795587903259373037171141717284227769090659097580185552146707921525260800 647 1492887286179821938325293455271237613181240223895467806481955110786359769950309810354353897070895181042226906817994001885081133631229358554089355686194755509380182685243580656800 648 4478661858539465814975880365813712839543720671686403419445865332359079309850929431063061691212685543126680720453982005655243400893688075662268067058584266528140548055730741970400 649 6712821122845527283878398054071823632480080175345209744157890532796864831624141341246944659577443227457773181465668179377027637829107531419889088963097434126473939233647232191200 650 10053764354492149157882393398955496223760488741876466206688084899350143181003898322144041540841792852183300847817244969113059826241750911112737114806482332217069263829195163420000 651 30161293063476447473647180196866488671281466225629398620064254698050429543011694966432124622525378556549902543451734907339179478725252733338211344419446996651207791487585490260000 652 45207271442268146558202210318061955433736818342782454943176767961215816234583046248537345411233440962920773467426508412839413839376700648589686888647079176589856275976794803792000 653 67707220761011696565380833343335910317041610958341612563978049263013596332987911009850657232879442543090057509700710994459030360350884228277673252950786014479761807827630749716000 654 203121662283035089696142500030007730951124832875024837691934147789040788998963733029551971698638327629270172529102132983377091081052652684833019758852358043439285423482892249148000 655 304450088776631541764241046955732411379832415407645923771663310759317429735288890467635106321757676423734469122567270261125845899518278051637592544732939401493665794922870533620000 656 455980041638060026021329056627763611564315215770355538799568794196603273758788840517736597596057159209976739142475181030361997511607284022543974222248420656118367035318271849440000 657 1367940124914180078063987169883290834692945647311066616398706382589809821276366521553209792788171477629930217427425543091085992534821852067631922666745261968355101105954815548320000 658 2050352169005764217234860040508440476601271608042555429590771753403405153530408134810961375067464310433927296280742613562493355553332069841689761081363057802227008035804712143040000 659 3070868362215451407176756287943323350182359067500100063864360421574645445855770365546417150385134046763541109656839505312916184794649622785621710346859670662880905217262057505144000 660 9212605086646354221530268863829970050547077202500300191593081264723936337567311096639251451155402140290623328970518515938748554383948868356865131040579011988642715651786172515432000 661 13808462499485805307100924532860794112044485330731742464043144480685990746331049058681508410915466700072793697164427979672364613260295242593850003668532260599756995568777006876872000 662 20681452883845255912445276110302818330709161287204555455195840828538746321427951305084069158429952387891831283988351408468564194521075680084001589204905783975201653996675064598392000 663 62044358651535767737335828330908454992127483861613666365587522485616238964283853915252207475289857163675493851965054225405692583563227040252004767614717351925604961990025193795176000 664 92996510484468961123230225760097548791811849399800168096501388104851428154141036116766288405400598547811575434999539516183701750532692448594427010600840455256437234224326701309248000 665 139285314126513196276910135428974932312060540204655657171561763715599548924558083373084643670250896473636706451069130131221084829063604680890301716327835366543988199908056883717680000 666 417855942379539588830730406286924796936181620613966971514685291146798646773674250119253931010752689420910119353207390393663254487190814042670905148983506099631964599724170651153040000 667 626314412510455967977746474142424358553782339212395438202910312797561117748406123212454768503757401896060785637279391893423349984171399924632570189599996783043866040485442301840624000 668 938067326360951987912857947818698366623153817475067606994493472979306786224070157636591446996659068310691939026239089203602685626516805268283759835544389800612785908171021205447392000 669 2814201979082855963738573843456095099869461452425202820983480418937920358672210472909774340989977204932075817078717267610808056879550415804851279506633169401838357724513063616342176000 670 4218155091690186791286005537171328225755121192673122796552420314739164743423671178634337379112493797101769121795840199774589257515209795501678651609494907157117896365601236292951360000 671 6317817112777043162841316329111520623843049822061753117157754533906204336690364644784911565590364593426980090904037442073101320965861099958987444709756881032201134958300065965558845000 672 18953451338331129488523948987334561871529149466185259351473263601718613010071093934354734696771093780280940272712112326219303962897583299876962334129270643096603404874900197896676535000 673 28409070714246882284580440241595011446635005770028239517909813817275337540707898035235493209191416735254059696069602662685059169332012384893531516412024816935443410870396064998804695000 674 42550474803116441466238259384077861588959986419997852077936032250763505560971385057219383162211144176802747189224249321443844178066169660929422760137121614698864130948104328464876365400 675 127651424409349324398714778152233584766879959259993556233808096752290516682914155171658149486633432530408241567672747964331532534198508982788268280411364844096592392844312985394629096200 676 191335616187849541670800864813547457433283486606996993379277768081038557156651815734015319407902883349348051662409706483122208410461623220321218087711934888268950016768859375003922991200 677 286580115396402963962681826280468205049409116002072930349050993342617484944808139937894626635288168202452723397016308161667555517439201150790850985356150264066546817151588046189504126200 678 859740346189208891888045478841404615148227348006218791047152980027852454834424419813683879905864504607358170191048924485002666552317603452372552956068450792199640451454764138568512378600 679 1288661578504355049871926887711509345884429071294089534483480956818789882632614086210797691956030902049439729712411081071339537724114023717794621318257126021862154230767736975911743719800 680 1930153906129870999808172430933538227315884952599076835790235794354134625969554137936877600286566108796517656837972544335927060908364617022247450432631818711159173737713791065242259316000 681 5790461718389612999424517292800614681947654857797230507370707383062403877908662413810632800859698326389552970513917633007781182725093851066742351297895456133477521213141373195726777948000 682 8679329432838936407928617128989053215578682665972991661597411945601229548865291793887585868541350018895989287671410605958915970590140673467073150736625716666003669159038278064803653979200 683 12999960532081126242577292761183165232982983028200774791383842892205350398848671700055309535556451892337633077806082113749867561212864210478094214809463518602808127271103385785659858920600 684 38999881596243378727731878283549495698948949084602324374151528676616051196546015100165928606669355677012899233418246341249602683638592631434282644428390555808424381813310157356979576761800 685 58457152939664582994521524341863029658161991516307641567382488278954037351496762239854838283519712557448218763438728104498857414206643222171736567688068995030132826131548047679498927969000 686 87558093704388436537645776634318861016373637948006642172979010828302335421674189730437596206319918808754318933884208470930603026519120634082557391777326049324609429533279390192437258923000 687 262674281113165309612937329902956583049120913844019926518937032484907006265022569191312788618959756426262956801652625412791809079557361902247672175331978147973828288599838170577311776769000 688 393725284108622512012420224342558015550752045151820717745160519280209194575894395650595203855869961702110924356289774039217352171536960759796075068907191646636152206005857650015665582608000 689 589732001632262849514255509939179288509713389368705379405251299530574206658241823050565424905857399158161797568442726767436425317802099920651077657558815314200671456387034610566942579167200 690 1769196004896788548542766529817537865529140168106116138215753898591722619974725469151696274717572197474485392705328180302309275953406299761953232972676445942602014369161103831700827737501600 691 2651875139660912987078203193283988427506802291022399677889557362097354295884024510160134763188378282982363137439006014292615422307600332181148989119564911380342715681323910515629657194389600 692 3972072720011583954671248073057402579728803431574676573808601070500799075220227188378383671269172666285271192874009008420973749430431666383885498854413243885708136907957026140293772247873600 693 11916218160034751864013744219172207739186410294724029721425803211502397225660681565135151013807517998855813578622027025262921248291294999151656496563239731657124410723871078420881316743620800 694 17861458753918180979752782911674972291566671154510748653713838939055429102826162000440161562812996741265517545493923878039886277136411942572893323142307502743076330545068095948362060086550400 695 26753693607700723665793500266409710652238871664622780849851547548800696608759014203245500616713432618921410978703183394908881384934927370879657024965309729324219934760392945439895758103777000 696 80261080823102170997380500799229131956716614993868342549554642646402089826277042609736501850140297856764232936109550184726644154804782112638971074895929187972659804281178836319687274311331000 697 120305318997209060613277868939919795642648345485432762918364700912994100234226018707497509224833951841214344852620121459687034356771899209697554492908521815090201900180605696591015118698919800 698 180199812575218721691132945322025788323108465984618172783301633556373137260707641755006998795995919281475563749203529568372424851988810404225092352038944692989186537180392223649202903115549400 699 540599437725656165073398835966077364969325397953854518349904900669119411782122925265020996387987757844426691247610588705117274555966431212675277056116834078967559611541176670947608709346648200 700 810320356333959990474045364403113823294492031194214481466666874664632951279413378341573227990559808332117096088495529108312831240206642074673862825014526456696556162909686658807978793453220000 701 1213749080748089643851080770185005961815040414246034939119943331495529271040317902174023147054235952223961718713750781848135245084155675415270038120374322748171551004700193050906822936347665000 702 3641247242244268931553242310555017885445121242738104817359829994486587813120953706522069441162707856671885156141252345544405735252467026245810114361122968244514653014100579152720468809042995000 703 5457988936668914837701341885544088642788742502441125131351728115403136956554435939626897264685252928017772419546482726903448255612972962581672730055158734916617912726892765766231321050655065000 704 8175370662584927756897329122176677456432499407911812962705567219667677483860261492547522711358336300690450602895157105829845897769219075867016174380493083789997894807941504466865638339704608000 705 24526111987754783270691987366530032369297498223735438888116701659003032451580784477642568134075008902071351808685471317489537693307657227601048523141479251369993684423824513400596915019113824000 706 36763131769330949021461874906093848944212385872520636634841595268059747156721940214895229517318378524123937106012617303922746521178781322051677828742854249399608367735074536010236564763257664000 707 55066809662959705419859206691966845770250332228542563772951287827369155169072906211718066247339181391007676978709577190409707183206352531124017425680504140520176093196393425761095871372082984000 708 165200428988879116259577620075900537310750996685627691318853863482107465507218718635154198742017544173023030936128731571229121549619057593372052277041512421560528279589180277283287614116248952000 709 247626013008700408938774910430895308569392085941036010877520907418211824618642857319924581201036868538421414236184504617339211794249285060678192525205987963819058245726699400832665789446977816000 710 370916601764087110435717692839526728025882660375813434014851992124325728859148583749254119520540457093416042421289025903609367877462009268104465596827534713737407920814254376774668165627329640000 711 1112749805292261331307153078518580184077647981127440302044555976372977186577445751247762358561621371280248127263867077710828103632386027804313396790482604141212223762442763130324004496881988920000 712 1667953392353873827138301035589955981185863921184710515906787063531704751248718683975593261675525087055866666551312335431809704813176530098255028452260240312722322776545783892190928845852581286400 713 2498425984765361425944555962974030702910758352530879407230124319954003125294824415282768898266070140905111204309003561266555293134022827647176124551389813745737428864867949401538092998094307683200 714 7495277954296084277833667888922092108732275057592638221690372959862009375884473245848306694798210422715333612927010683799665879402068482941528373654169441237212286594603848204614278994282923049600 715 11235060245957442890253820839788880204913158629305526894148043325579322230099367653630061397863145602183361704911556895003692041451737872753024711032979351120768941121890464289935449645518427632000 716 16829086058798178053183547534077067419911760624650119782866106738733880160567253640165531298891239019170056445013963884566199794308460913998254588074504634733202012224421699647685736289102916704000 717 50487258176394534159550642602231202259735281873950359348598320216201640481701760920496593896673717057510169335041891653698599382925382741994763764223513904199606036673265098943057208867308750112000 718 75678186577560074168178207491444683136722197046965256810633807756227093665682389020702618826329287781403552364426050537276814941420511082990063429462386186253271679188735576286252768197761341504000 719 113359616977636861097750273304893181615215124326600040930928557868181834053386745220594131116939078989227404479213188200629229047669473893062199178715532641491879869451460165312116125696230009461200 720 340078850932910583293250819914679544845645372979800122792785673604545502160160235661782393350817236967682213437639564601887687143008421679186597536146597924475639608354380495936348377088690028383600 721 509764764080308795331463287231775367637651380287808500069851290371886293258784885472235146789894444602284565256836020952101917734114494866306729362914131192405272676971950805759058586031071747327600 722 763589542875483299230947081704028662726938374621987006328698405909754986997598936329779618220547280088899286546546902753978391294669430069447009543618262906465989362601137928958589832187621994959600 723 2290768628626449897692841245112085988180815123865961018986095217729264960992796808989338854661641840266697859639640708261935173884008290208341028630854788719397968087803413786875769496562865984878800 724 3433781546843788252442271348780849390150952690846699332807314570674923047119637452812176668271280936548839027699999736607952517374786753852668539811053554933424697506355427705379000239154275306526400 725 5143577730292864634340179189806024396403803100958382265052279057312642994135820564646339017555121237598984080748966547604887551852728092031373329262425263071762201843197696459503667713609193382710000 726 15430733190878593903020537569418073189211409302875146795156837171937928982407461693939017052665363712796952242246899642814662655558184276094119987787275789215286605529593089378511003140827580148130000 727 23130191813956160345352434665911214863003493944722127257894887884533761588062318869059103911933442101450276866213393897579917011527422615918402538394535048988687344783534383460159792336869383026166000 728 34647694733662725784807762215603630494375604098266890213472177736503247810924625795627628905118407098468727486838170282794608198337373795038265530763830279143548121404142039421803145722717923545368000 729 103943084200988177354423286646810891483126812294800670640416533209509743432773877386882886715355221295406182460514510848383824595012121385114796592291490837430644364212426118265409437168153770636104000 730 155807908555896035870080080599942404071216782289947617181733201730887295084034764871508228546631029867857316624590539875400804834412420146065300846761372302514107568531973442163755419163762325594160000 731 233392584332704922584074874833110445442744811176130549507883136199341419480388141641542039072924759904515775517573124280569648225318604767978964997915088428561091460239493004552674613542439057396170000 732 700177752998114767752224624499331336328234433528391648523649408598024258441164424924626117218774279713547326552719372841708944675955814303936894993745265285683274380718479013658023840627317172188510000 733 1049550701324372443276852044494907708647435255166280323860603305730780739135733176829756531536526681043006524260006749065383755516310044754163075726820612381198037057396002284276751482985324104732470000 734 1572184111779774231357570205427065832953505055698060730027924135523251148011486024067431212546552212011360793483357048599983013365248107856236117517319039771019100408425848319712521609206587536476802000 735 4716552335339322694072710616281197498860515167094182190083772406569753444034458072202293637639656636034082380450071145799949040095744323568708352551957119313057301225277544959137564827619762609430406000 736 7070025496557518335717953184486683012548552266764395299188709758116779093298087863830729363142132961550070533627805220588110984746370309870813334986233074978432125665589150895978101248733493443056576000 737 10590668274314819132975877026355051585870493944319836047768453438479809332846932430169202318365349578582117852202626925962271942597713248729246804644011740364033489055973992297430611016903627373033936000 738 31772004822944457398927631079065154757611481832959508143305360315439427998540797290507606955096048735746353556607880777886815827793139746187740413932035221092100467167921976892291833050710882119101808000 739 47625784105793010178108558554623021026115385546768917886212294671622185174283264092667589330255537557234392045300656987542306078578357550573509464291630889223249990338933754408526703092242072791107984000 740 71342267688839731845749662612188331091751792114593115861937445459515014228683432041647805879330157474399696586077907228302239874793491067660722679303252749038876503746580927656497490462063024019068640000 741 214026803066519195537248987836564993275255376343779347585812336378545042686050296124943417637990472423199089758233721684906719624380473202982168037909758247116629511239742782969492471386189072057205920000 742 320824015909812612300280300959052979818665634842594496785197482005819033682927918635773769469472586945482271920423073717577345376344062861843977139654627513859674944120988171643158411653640992861508672000 743 480589201251997522054653757283420088720299529612999417563309937762749076666160168440282078056084943750994612977569241476128966964967013520867086723313282747576085652181238329699328023908579148580848676000 744 1441767603755992566163961271850260266160898588838998252689929813288247229998480505320846234168254831252983838932707724428386900894901040562601260169939848242728256956543714989097984071725737445742546028000 745 2161200935207674973424851403477754322514827864557452109162973261367694539937360113609719204135512775218255452726091055732692638162376811306112552971036593442319016967052450033959754795645220114845466380000 746 3237461641897440823644456118462660089550324471806946332199955929679317523681266354925402663223077370106061380991293027262226321423962050671405551237737547606365435055062505472558186902713522501354855260000 747 9712384925692322470933368355387980268650973415420838996599867789037952571043799064776207989669232110318184142973879081786678964271886152014216653713212642819096305165187516417674560708140567504064565780000 748 14558845539915545507531381823307032546995847925320215570053509230862502050382287976858925002550271780597197873636195497347566864279300283981230575105176466590549170868858241042926996813004297581243076560000 749 21809150618793487170282009971313934755399780192129682923940156827832028071472667389334669653820307127334602414707020855026655162690391825403883401507554346952642657961549645082304641225880437776702128686880 750 65427451856380461510846029913941804266199340576389048771820470483496084214418002168004008961460921382003807244121062565079965488071175476211650204522663040857927973884648935246913923677641313330106386060640 751 98075880926430592005280176577585419169492424696343663927419507650909299890275288678984053353407488937893930619430974024700706749583738089091715176839361165038530755264214272196471769824168914792235321220640 752 146918451108915946589583053359251464572626102333965010504819660863513532903360591805968143668849465500590111206796996945368389393798747097603525523870915530097560015853962415720611097425846661202711078800640 753 440755353326747839768749160077754393717878307001895031514458982590540598710081775417904431006548396501770333620390990836105168181396241292810576571612746590292680047561887247161833292277539983608133236401920 754 660694903396357596790530550096673584221233088428287979645928574300730837827836299533001870733474137102057319184442956442193433019428958120833349373749524709901949812846248477852927042499533096700859761922560 755 989731452508432511065179693101167770013950360641582191731500146025896393968286520133762723023359074428677134889393714511619130812835046391327735669009704674555500215672455557101110946601483111129264127483200 756 2969194357525297533195539079303503310041851081924746575194500438077689181904859560401288169070077223286031404668181143534857392438505139173983207007029114023666500647017366671303332839804449333387792382449600 757 4450851739894356896295095213926241595448873800033729024598488775494674674657383539056980483140690015896090640264976486447301081338511664068723341988754533298842655425330983307280441504419738901731799670325440 758 6667481460157949658876842237462630690415506601631554546730542473962378267569756368784962858143563304445131828697336317642399643586149884118759472781572996522772199233993844559127617905830359856744474604953920 759 20002444380473848976630526712387892071246519804894663640191627421887134802709269106354888574430689913335395486092008952927198930758449652356278418344718989568316597701981533677382853717491079570233423814861760 760 29983940294201430418617752073796445708377426137514683168729066746813062031674644025305158415320166339516569170473228410699548693050141490711581061029559037617200422590741549496668577564680908231513613608076800 761 44916886936786001079858482929447037763927600965843846242918936603001457098630716738695325893816233433803364446319147284532197943722751327621088951660422101627341577936130549541269266784886163709019409361705600 762 134750660810358003239575448788341113291782802897531538728756809809004371295892150216085977681448700301410093338957441853596593831168253982863266854981266304882024733808391648623807800354658491127058228085116800 763 201993623179377517626318403586452395759587973695120950982399697218605766795217506119594500925236460373233597677061941324743027687979131215962028704028892319498987960502559583300521319588613808899696322257257600 764 302594368841263575424524039882450255608480807653083150099124252303950599669698381716412154327216972010098958088775143474713084614933443625480372411525634768818091768282265728709016251305295980390917627852048640 765 907783106523790726273572119647350766825442422959249450297372756911851799009095145149236462981650916030296874266325430424139253844800330876441117234576904306454275304846797186127048753915887941172752883556145920 766 1360786417998480814727115936692506237550467506823454166199192821515613459962753192141516889714177302699036018958914441692545339422929654503627976128543852639420694488283065840652288347357280162305927023099819520 767 2038521841025067939249410006724906805080485503385916690380431433793897507405140035883873934396042951504219973713842532769887256518334072273989565801939716746944673188502170898008408520357488055641886770932737445 768 6115565523075203817748230020174720415241456510157750071141294301381692522215420107651621803188128854512659921141527598309661769555002216821968697405819150240834019565506512694025225561072464166925660312798212335 769 9167387694434369855454949094569902532788850012302748157324864167178404580085103436226310266377526489513129589391490688304346785161397085255543719892933579990645927964667657430224948258215838098179011268112719855 770 13733246157032032662841071600814834533555281146834856188988609744605781180283131606798169076090847075729785571656513287926745183996645439001495455870737075083263355122167502376017918596938123221007468242114385775 771 41199738471096097988523214802444503600665843440504568566965829233817343540849394820394507228272541227189356714969539863780235551989936317004486367612211225249790065366502507128053755790814369663022404726343157325 772 61759607960555704169203731703858556853813652691397139677082757608751435366088801556008853553837673451243074531954339368618139507060642401412550438440052555131724136821242593209432037806812996854084070774246441660 773 92519722778119301013167605827679582263561925446608505756560022541792363445710549617819464723094034065524993436435473511515158602631543752503685056035195009916323173958954504943587141908268307302726718427311045355 774 277559168334357903039502817483038746790685776339825517269680067625377090337131648853458394169282102196574980309306420534545475807894631257511055168105585029748969521876863514830761425724804921908180155281933136065 775 416070320036996856587262444002620945382556047704767458189559095569955986482160595476654265921070849520977968548766877977316719054387503335727403781976457249623697058906323450665067901231574109243403520973884294875 776 623302255499439306393273468235586589993944967217952794507910923093215917973275332219852722692569457969650393038307137664860567540935719282865763194621101980131252736894415053505970446632628395314442340300645198500 777 1869906766498317919179820404706759769981834901653858383523732769279647753919825996659558168077708373908951179114921412994581702622807157848597289583863305940393758210683245160517911339897885185943327020901935595500 778 2803058698141987169791715365822464549221324765870331064318813284199549041521434731023383920548086926591838183721404353198043477149410344520633316563093741852844593232970259604784075187746733477194428559271109621000 779 4199197549716553856284127442260961315083484601178822882892991439214324429509995491283107834821076376567388355998026906040915132114212804579948756928173124814165265631699677369474604944720587266797038168600373836075 780 12597592649149661568852382326782883945250453803536468648678974317642973288529986473849323504463229129702165067994080718122745396342638413739846270784519374442495796895099032108423814834161761800391114505801121508225 781 18884299153523772908394837998497950789329375087451021141301878967522384142690824253505415848341232150282900034747364761715670162271786182592744601694260329058712509357144614350631476747563024886958657253417804026725 782 28290271911983889682691117461351336239953201759361491441567182667820889654375909130730335619545677282607716144008504298202402427004859760129360686829332523609029084899017410770486235280831964485826953969679545495975 783 84870815735951669048073352384054008719859605278084474324701548003462668963127727392191006858637031847823148432025512894607207281014579280388082060487997570827087254697052232311458705842495893457480861909038636487925 784 127225085156761201785257185982979623014091645388180168012554519378039641428474451769555926151379412942052291339785854893636807855287629361040643088762122553591656611247588814784289914685500536272782018616990996188400 785 190594831771102182063791776711143137530652560362063801316517743724734959010214589005918706161894731220440932636892931472337584287024406580948291650149362985819561908071292403827609891275034200332316573691484603068500 786 571784495313306546191375330133429412591957681086191403949553231174204877030643767017756118485684193661322797910678794417012752861073219742844874950448088957458685724213877211482829673825102600996949721074453809205500 787 857132186307756670195452161552397995637848942885395495063425510350665215663079323129474409996635162688497222772769926107026736193646902738321745878100278113371401266583469267499022768191153803780189391401133614942340 788 1284068750590327483106494873200170381297766096946181844315550004099475646278529480277615656040586517487710668336392969148929787301509048208740562266051367211666661973512877914047965667936557409465378784076222982080920 789 3852206251770982449319484619600511143893298290838545532946650012298426938835588440832846968121759552463132005009178907446789361904527144626221686798154101634999985920538633742143897003809672228396136352228668946242760 790 5774654533015324734273990226725623915893179601067269394739759980485307934876878307889846498702447905969400918324955098449646292039044486251831371101597230154933565231926984167540187159411083606134625651348479065525200 791 8651044953816518683353648237386304010362698985689791839468087395007345788802293071100129887260674798526129027263332353927405714020613993608330709358642820175288731247072432720689939475557134720553956231470922236421275 792 25953134861449556050060944712158912031088096957069375518404262185022037366406879213300389661782024395578387081789997061782217142061841980824992128075928460525866193741217298162069818426671404161661868694412766709263825 793 38905171918959353398295518254710807638285181260786417365018109475845889662685548612754648396584395738551343961927160056698106226191003196208353038873745310391326827290709484768471391327694562382226581993703826087800025 794 58284351893686276600465361309887511820374403624649840354385620610984219607872312450051303446958509842282579444849368084940181780369163278847985495973120332925874529941176096049370348517338646285826237930190260214553245 795 174853055681058829801396083929662535461123210873949521063156861832952658823616937350153910340875529526847738334548104254820545341107489836543956487919360998777623589823528288148111045552015938857478713790570780643659735 796 262114938459741673299267952557460222649819351893905496734977141278776490439922941865767443750163693979982673661582468901764885294767536553463256806749173926604497886063142217261575126665545550528348505041985577010081260 797 392679710436868634623151425165969544082530119284666693416873649622527937745523655389129046370076060342192088173460954350952281165281441039680856531915585750946963938331436742777209353294059781524612328042222753528260835 798 1178039131310605903869454275497908632247590357854000080250620948867583813236570966167387139110228181026576264520382863052856843495844323119042569595746757252840891814994310228331628059882179344573836984126668260584782505 799 1765953594591321045387793557453712940273592300047553591219973992767728830724240529020154454313456504015449222048378813469479583401837925276013157799252643611669554521914547603071239812093548398338641182583879812771559515 800 2645623362683627034288829299556124255091524045015061559880110850588357798837813526621954238671844949835878984342140544523564918954064307529607727040078866833961879433579846596361407958192581870170248962672479120257018000 801 7936870088050881102866487898668372765274572135045184679640332551765073396513440579865862716015534849507636953026421633570694756862192922588823181120236600501885638300739539789084223874577745610510746888017437360771054000 802 11897887496480012419624155691087915808878891312721940398264573283206708157016409990752190464008334484682476329583532990885415317763511633488291946277438791780396788630267497029617845883011872859120783185401840679137168800 803 17824633693420615621190666081984321631585353962902459216056814079132437780007793325697777877982635431343336740029061551643635261500186271811750807576088339178467576996464179318625242992646518481108188242309100868184974900 804 53473901080261846863571998245952964894756061888707377648170442237397313340023379977093333633947906294030010220087184654930905784500558815435252422728265017535402730989392537955875728977939555443324564726927302604554924700 805 80161062140802209916527855843560776052660390727019439491205225327941968787185886185400621183106265487326179193985444408229756343618156138594745251948330240439477092079070750567001791112181270264201628687479475971446395500 806 120092594954436024521787085148531571558446607669103472546303739060076629818720862946901302367255854986589034257160349801176921213673297114697703853290621140881447093337790009213761047651334765488748164910982263258337908500 807 360277784863308073565361255445594714675339823007310417638911217180229889456162588840703907101767564959767102771481049403530763641019891344093111559871863422644341280013370027641283142954004296466244494732946789775013725500 808 540082467847036963712081436734769071350045597383871646479109950800789889945416274180498621406731340422062744043333372760765968500823881643835313804037969657693186928109096442178398477749230930509694901195215224746217236000 809 809123549052320191931618300589681812448494237562133633336296204070072261047855121874117379107491952595275481353808701043443830587345407870116238643456884172358867083037516706893193274998384857004339213086905771888314340600 810 2427370647156960575794854901769045437345482712686400900008888612210216783143565365622352137322475857785826444061426103130331491762036223610348715930370652517076601249112550120679579824995154571013017639260717315664943021800 811 3638812559786127591441085629084465526224004584082571404634396792056350852364938098927407732659016489213133541836999204507761256597063544081317576006526061351846808896543952214179554968708078294069422006359411724591994067800 812 5451505163369622886070408728443885622313453362131084834987325083302134487306881432341430034906128024430008184449526483506092509883423612166106774386160815161807396354231898889139849879319113606613230016907458155661806610800 813 16354515490108868658211226185331656866940360086393254504961975249906403461920644297024290104718384073290024553348579450518277529650270836498320323158482445485422189062695696667419549637957340819839690050722374466985419832400 814 24516713828634657620228246988692391693719066501517696440219240982364295429103875612850409107257393435834401448297870483834029298591750388415529913537761898020503981394169976219667612164451704286094857645097629495628235255200 815 36730003254296408015599303852544667702906322056501695953637281986446508777058196000869638644144808180523965405078611110891054923441684864997531028553816078835865339772515681284979970430198784913910494449916485365693036273875 816 110190009762889224046797911557634003108718966169505087860911845959339526331174588002608915932434424541571896215235833332673164770325054594992593085661448236507596019317547043854939911290596354741731483349749456097079108821625 817 165183922892257790910520905949700881724446596991716801435532069997762189013889244767213732691374174037549062766692983179438487371294623126805410185294317815094873298683368687760524600962233434539439673205037258039107581481225 818 247473349681074858909901284005229526099995084870374255630522405234742620170991579156741453006490978686291453009441135972125792435382787028803709764781597019684260729529295946132067991917778295701944418830989884754560442585425 819 742420049043224576729703852015688578299985254611122766891567215704227860512974737470224359019472936058874359028323407916377377306148361086411129294344791059052782188587887838396203975753334887105833256492969654263681327756275 820 1112951444635181266761164823862641013173652484060549668831965478752224580659303994013864669828094712190634322492184999070254934901355861226429846474154897017227205474665572262312408153780136393833241810464780834545189558976500 821 1667396233659642007319190365677423853678045053674655616990955580393387556060745582272596521768003209322099961251977890942845440791994821289961503568031332940042948347993494210508188128199802882001991836480994644455475598393625 822 5002188700978926021957571097032271561034135161023966850972866741180162668182236746817789565304009627966299883755933672828536322375984463869884510704093998820128845043980482631524564384599408646005975509442983933366426795180875 823 7498727324054018426358981808483714926650443055596948485156046134774633653759527946504628073306375088918515126286217509540774851212085999571794084352403207703034680275402435711739009997313867605943384051496495040365335614633625 824 11234456936400929424217820018528329271927209232385246457761058209189632964905183687126933695280823769579739025563351323384724504361379752085742410011600442086001048267148376411768989523248412558722451742605658024110975539014740 825 33703370809202788272653460055584987815781627697155739373283174627568898894715551061380801085842471308739217076690053970154173513084139256257227230034801326258003144801445129235306968569745237676167355227816974072332926617044220 826 50524472392743199842489578958100181371752494515155427808224867953488040811315871464066318869157679312193454274675108129487018732862974638236787099834384565315990195292184531303745110777875800944671933608306389444186928104679720 827 75695178747823598314744351083965307960940784355133222459061532241910524911156205979679068305785146360840555589051294244720587847966811640981563281817094267239717194758399651065574649661781317719644364300850333460765560765525595 828 227085536243470794944233053251895923882822353065399667377184596725731574733468617939037204917355439082521666767153882734161763543900434922944689845451282801719151584275198953196723948985343953158933092902551000382296682296576785 829 340422982903864898750034721782679422963579983166756463391837306845626537891583154197941849686234464736727778933039003230777761262013491050851985319853731360985852917475840745388940603451808566308780350843064700392267540006984005 830 510019992437198314011784871984880723934605389942974484865027012061137231859231079394028402959520948973797935946610781013620111638034652657413624215665337598588913215712902199770434478095669873711710633934555417555202271129596975 831 1530059977311594942035354615954642171803816169828923454595081036183411695577693238182085208878562846921393807839832343040860334914103957972240872646996012795766739647138706599311303434287009621135131901803666252665606813388790925 832 2293711533555399985177324397250923039532928023959755521122716075864141496793947340842333141958494213763242609230163080018010448015377464924152082959100329092032301597152079082210818842030255864476449986127297877869882646377430720 833 3436441919877065085706315149118739014264260870428914296933853401429550120196687293024574653329902302274786139368211952616911336684909043672335764577213262830328969838898708409139590099660437293361300069143955273859014828115826960 834 10309325759631195257118945447356217042792782611286742890801560204288650360590061879073723959989706906824358418104635857850734010054727131017007293731639788490986909516696125227418770298981311880083900207431865821577044484347480880 835 15454734307526118563185492726288045297543938025896643292314726697631998296396232798970483853844533693354289549582353575054511487245416794253502855055510275385949855379607297243976073967054569874093459018322455944374923060018216400 836 23154404804824077273876472973435135965495935823744791742607726736954033289941309354729972225473172343448362120879655176963389970138294695333204994312556613302247453579483334222157702215873871711007404550748339013436264656228008800 837 69463214414472231821629418920305407896487807471234375227823180210862099869823928064189916676419517030345086362638965530890169910414884085999614982937669839906742360738450002666473106647621615133022213652245017040308793968684026400 838 104132689945130107811315658417202024717811775779775324581244767471739605887142131874402773121358775083057571327176123640225335214539665230890299384081873570378980497851200540669954317300012367587607540323043513917314435323358164800 839 156013083685650286524453281092915176318292999784341959506543499837124159534486158290399869015750021954795182756251370953837600437497819872708859255794092724192793995887780810039449414669125672153576297019702693172547877207674107620 840 468039251056950859573359843278745528954878999353025878519630499511372478603458474871199607047250065864385548268754112861512801312493459618126577767382278172578381987663342430118348244007377016460728891059108079517643631623022322860 841 701641729302844336722273847054233493495638571222628812540123440443964803040122241295327753167089670930389030470627823380627924962222815577262837615630117545701282088457880541407363410356870001503516929377379491754613715142534355660 842 1051214121126325500925541955906876515166063482152052420211359318245228405978261436246736598161369222283607764512933500509766392914931691665578842121638005290890532951034760526450177920854954699761496894191732263447303822330985636060 843 3153642363378976502776625867720629545498190446456157260634077954735685217934784308740209794484107666850823293538800501529299178744795074996736526364914015872671598853104281579350533762564864099284490682575196790341911466992956908180 844 4727662796965996746613627410934656014920910722573706444005615974772501463475946636903618235425553944621838116779303060907155429592552474773082821051487441201660443040888123717534370329670950798927371467306334087120023584621768437840 845 7083111814603310728525736103262028958525123334352450257419761522487169745810593808836094696692540927669243277798778522103805563839905746778820893242033489034402614130408625073256281788248144370733384556513922524142588526605309095700 846 21249335443809932185577208309786086875575370003057350772259284567461509237431781426508284090077622783007729833396335566311416691519717240336462679726100467103207842391225875219768845364744433112200153669541767572427765579815927287100 847 31855198444083208072891850333431532006393519278919603724077192971044067830273838704871710839461498225146101183870258804718176880915399119584042282704437337409587685850209409400255242520245194417758460456817481652825340612573611348980 848 47726516396788976052671888838780811203925272700572127134306465794073091024862571063129347688804506174777197533431059127916985856919184546655950275147284208698463529330349079808156264411957464428019742875231845303172948479615587321440 849 143179549190366928158015666516342433611775818101716381402919397382219273074587713189388043066413518524331592600293177383750957570757553639967850825441852626095390587991047239424468793235872393284059228625695535909518845438846761964320 850 214643063160162061612545531814622695890669215849133905101378285317259933180598864569629341457586403431537660864637038405975862319477814098717236687170325806315841269475114909190120765873882776528131118751042690516915376760175921816000 851 321586702023411821183584942912401257399576589238755199368438240853852470311073298853441143627475403732814347527827675499094117665273978517620366937996386023195036831555145753029564739011750427509576728973833326813195397223432587087000 852 964760106070235463550754828737203772198729767716265598105314722561557410933219896560323430882426211198443042583483026497282352995821935552861100813989158069585110494665437259088694217035251282528730186921499980439586191670297761261000 853 1446292390998085853091026131657003194526391022604524701553310120114250389325196083947198394626906077596259956632181057297331892979676820784869101923256154364421967050878063237263016110950912731101945253855956912680082638830868172857000 854 2166901231425202313227607572693124084430768304042568587941275162416789179795995536299837594756803140819659654322601092863020064218673692895224935162211852328449754142894501762495817120617683284843967099636819655138229076423791964245400 855 6500703694275606939682822718079372253292304912127705763823825487250367539387986608899512784270409422458978962967803278589060192656021078685674805486635556985349262428683505287487451361853049854531901298910458965414687229271375892736200 856 9745363156392153310627839311166274341187763581053093053998589522042582510886368716668971879746883477451639215937722603278871322090287291339645592813590257056845829490285605124499576822672873337091606850906047065490319208855162459163200 857 14601007386412719208405696310611008934262086344340036271462921713969393726974856626198092484166222273035060853249350124143343921383524840346287190631550437583421111666389446838629610729074567220083054320326018068400705527952577320809200 858 43803022159238157625217088931833026802786259033020108814388765141908181180924569878594277452498666819105182559748050372430031764150574521038861571894651312750263334999168340515888832187223701660249162960978054205202116583857731962427600 859 65666310706432072251416194402172024473984985182136602917207590326176488018174878753424929025648088652026792004927705532142054599311245224384610977761789664314967198541510653583156207415052634775137924927539526286681707060268397479450800 860 98385064821483592571808235515449374647433949924455537471774438467790556961028563985967663696964035262618538543968339299028165427539496329217361395252855594618243537884493313730861216684573633983656124455895457502693846815036274969212000 861 295155194464450777715424706546348123942301849773366612415323315403371670883085691957902991090892105787855615631905017897084496282618488987652084185758566783854730613653479941192583650053720901950968373367686372508081540445108824907636000 862 442476135005837513722949733987742752762198599138507860699145561526445878784730202552543266644085209024576592477742826830064062253247195664967124466302407943796135285163999494448708011037056378229103891900775048872984848458580534035447360 863 662946014774371136011988924360107631308641303917590770457226770134240960748649591671605623461537387826752776576895936726293898827347794893865674330588503568569556859542589520328533009591978566687008088038834838849628340659296876514915055 864 1988838044323113408035966773080322893925923911752772311371680310402722882245948775014816870384612163480258329730687810178881696482043384681597022991765510705708670578627768560985599028775935700061024264116504516548885021977890629544745165 865 2981533636636903116033121765536359277722572242055715856735707917674792535775989064796909173106914248544927998643058848881685732161122231801700909684362507383774696794649947669415152790106038787786457518996146285640876159464255449837442925 866 4467142092262211243053085551824372205030705123910467010264918783229014422114198148986372567319355950242054752292195437943840560642788672561025930426743825941780082048731582494314052450228078875818464033651665542153977083211150898891393725 867 13401426276786633729159256655473116615092115371731401030794756349687043266342594446959117701958067850726164256876586313831521681928366017683077791280231477825340246146194747482942157350684236627455392100954996626461931249633452696674181175 868 20090566508205178025751700823748990020552601282664691009896111418874531183394424835855810302762699299534215155386661347851054956673267190585339417670536999572358089213984526451111904283927318467411537726474848137770218177343414405376838100 869 30101210854534999490307289682479090220448638818337269806206415212072357928223715831652929574311699467750401672467256398763046133360464118308034403371890780393757206080952678424165939349539378876173493593632143158141930338123150203918055705 870 90303632563604998470921869047437270661345916455011809418619245636217073784671147494958788722935098403251205017401769196289138400081392354924103210115672341181271618242858035272497818048618136628520480780896429474425791014369450611754167115 871 135377734875903534712862216764746751714341296441162282278171020566514752610066384626693812354004252511586574131079072237466161009416338625023913762496989000290684302047382700038460584372369013775286297349674337473708888078340432844815627465 872 202833994521972306305181878039276920094339536935899501970043178580757498755975751536902069368886096546569574986771393455447581443661593266358853609789303106964736617500545901088552628131796872872937545169958801163357646742805596977112074140 873 608501983565916918915545634117830760283018610807698505910129535742272496267927254610706208106658289639708724960314180366342744330984779799076560829367909320894209852501637703265657884395390618618812635509876403490072940228416790931336222420 874 912231104007909754943716782536850916787921553766601190678307400066459968676103637272310850574990300420420970180642527684705932324666719630176525154146745705765933809753741599749888492215388337346213110524240097170366637666614537348178144760 875 1366784616450207252698205795752987246899711232098931578499176327154370672245874456529575332625199508335391008404216115965954949972745513144528184092257538514632178225230349143460877449809015060236192588542311789424778780750492671540506638125 876 4100353849350621758094617387258961740699133696296794735497528981463112016737623369588725997875598525006173025212648347897864849918236539433584552276772615543896534675691047430382632349427045180708577765626935368274336342251478014621519914375 877 6147026198086316721109366578848050336056650002824425612019372507253246561844266145520192649806666506718655971130756583087910210903065718091031884353383903986320104120651365122129177043500031835010978975136448406797594824195805502261663187875 878 9210049491330692971218470744417385998392045567371750319715032527932338705288849276052438816604527632933412871421167713227278438861589932566426611710360183788377220849713137503804466628315747356893582833054269114621652313385524284958601158625 879 27630148473992078913655412233252157995176136702115250959145097583797016115866547828157316449813582898800238614263503139681835316584769797699279835131080551365131662549139412511413399884947242070680748499162807343864956940156572854875803475875 880 41421687661180629376519186993631855256822828446101228013709856684397571008454109180201769124081691568899846644892474894241933694368990497402668236653067947532054281163956870545219406982544417414308447494485980345146783828514112627411766710000 881 62062086444728119865158849900322558641600190239821737891289768263527653160625969707071018024346888218028511724745357792223033307379388823489371966822028676489353438274568032228466492434730666227900922181364198442303259443743083715560827332500 882 186186259334184359595476549700967675924800570719465213673869304790582959481877909121213054073040664654085535174236073376669099922138166470468115900466086029468060314823704096685399477304191998683702766544092595326909778331229251146682481997500 883 279121336149549727542963995561892118576568597530199972281878771018819614978774522502599536072147549897381201288370887591848582735565366712093966621581585677453815378589695615234648112834637580369625709437069204878881722014389522517012956882500 884 418208917213901625674542664536801072579129898672367416096916667085824643459723182868301677775895651032686410065965872256261266335999634192357739819454443625201987787581849023504116833467490883130083266342998605276154986882576843906846532007000 885 1254626751641704877023627993610403217737389696017102248290750001257473930379169548604905033327686953098059230197897616768783799007998902577073219458363330875605963362745547070512350500402472649390249799028995815828464960647730531720539596021000 886 1880878683510237768262156349135054570076695889460495079501868868213404234037130660006676581266210897537868829027643466086535441490840994387964251167698665238218077054809737232612423931229426002300780578578156163830829027299304993408456991666000 887 2818140865326994764271170070410123992665589955999086377564455550853529654714417053084327918214745044115016302951891477058711041558067503415750491192143101463343639100703102914404087883446792000068906035808825198172204978402843799245441472310375 888 8454422595980984292813510211230371977996769867997259132693366652560588964143251159252983754644235132345048908855674431176133124674202510247251473576429304390030917302109308743212263650340376000206718107426475594516614935208531397736324416931125 889 12674505375762386233239815476869815663472391926896396912250257932759466423479511434360712576523988250682543811083801971864388444916300221938965531213230441151327968771627614625152955118301170765908553790054193597850372137268776412457997313072125 890 18990420512505932234988949115175313031128668038615813555391800606323106257401961576735747799842339298160713791017817769291760464605230972265453405353156721590373555903617133024219074167151585827708102480047529128092308421160287890719894964030625 891 56971261537517796704966847345525939093386004115847440666175401818969318772205884730207243399527017894482141373053453307875281393815692916796360216059470164771120667710851399072657222501454757483124307440142587384276925263480863672159684892091875 892 85409017296581301950975508961696029699664396086278852225594047768942239234970838956882119516601848675425327907165849328781094123165711061819081197857222499119058211089209156256823936926550661638566188632953257053403390479033496463136872140749500 893 127970222224575675574196526011400259264765613599072172881636719224270838316827112732375390483767535012004727887750173574834760154340570433228925351822986059921676145138697611639838549790955941012146990686622917028002059895598846210706756412230375 894 383910666673727026722589578034200777794296840797216518644910157672812514950481338197126171451302605036014183663250520724504280463021711299686776055468958179765028435416092834919515649372867823036440972059868751084006179686796538632120269236691125 895 575544466788920751954300958694488603225955900357636154417411375405640202480202341183296354185788662491177042510233192710940252955451309234873809999404887053416583667834846042299776392275907372893826917912198546432471575912366670143630889391689375 896 862354251242262531356277021722845800151265027960605341735786943751594684652610865719454069147937527745977642289580168342813489378067513502419621671349128427861637067525120491472574661336476598850951368644364377263368782637927318476075713871160000 897 2587062753726787594068831065168537400453795083881816025207360831254784053957832597158362207443812583237932926868740505028440468134202540507258865014047385283584911202575361474417723984009429796552854105933093131790106347913781955428227141613480000 898 3878434645820793421492170778833633698843919841946361920928564317974617830474346698244088918672026209929321816908395615217929115833912990610214458735583559239831803438919323212065302400067559194164378943452283192566803840445035385600247033670960000 899 5811187910988155476535769216952394492101139896516298944857965536431969049327396136202393229810252604544100522334412763468197125224479630930971330672149366261014652152647452612744511429434559525922961116939337650195927754266811352757703472116988400 900 17433563732964466429607307650857183476303419689548896834573896609295907147982188408607179689430757813632301567003238290404591375673438892792913992016448098783043956457942357838233534288303678577768883350818012950587783262800434058273110416350965200 901 26135841802663867309610955396709354928701133344897763806906956480824646156958322389609099667515994659039440452362591846346983077340712882539792856583726683866094184307164832632692869207590040596621903326267936220431934641902148230456027429504525200 902 39160347684390047032008441474803717849980767902155785637591486288544569490990708962503999834052204622015905794071524660141160690633426943606134811691896127653184309377180529957955096387452187073343782060288502443238546589693916451613516181749305200 903 117481043053170141096025324424411153549942303706467356912774458865633708472972126887511999502156613866047717382214573980423482071900280830818404435075688382959552928131541589873865289162356561220031346180865507329715639769081749354840548545247915600 904 176124150779545286153908612404092342967077682505218060778023401019125824974405974637331422139219865563693427053933623347102533653396109238905203332186438305465067739686423876029807995692819786638322283495028886610386299089966669016212032976623740800 905 263894629893192854253786910969707897988750501104672756629323142255478264241452660673484995092705262144275747489751538293257935358151455068227167244418421633188553484132803986435391119374175342562386865170531692686092054100032840165019685171927956000 906 791683889679578562761360732909123693966251503314018269887969426766434792724357982020454985278115786432827242469254614879773806074454365204681501733255264899565660452398411959306173358122526027687160595511595078058276162300098520495059055515783868000 907 1186871550313021084999263115286901141202297708274073670724608710871332821489244115194301936607026476519957535404320554869346846462033238414291110862913264899018271124504726689406114439367158854730999438229779728593151205299486542295898451822836311200 908 1778348791558124001946090608383673657114993925928810054485057276355066339789164449829086070031650232145414921034856540959351380507468944686759618256642317703479521750908072333301570810140891485306514009756831672545513687148405578225537614282401601600 909 5335046374674372005838271825151020971344981777786430163455171829065199019367493349487258210094950696436244763104569622878054141522406834060278854769926953110438565252724216999904712430422674455919542029270495017636541061445216734676612842847204804800 910 7998174960384972858834970940506472955393630012826443902379252659718832137766752797419118568676120483948900715692188396736456785478402337718045729556233158699339529456308134217320079590913729414969988874194646566802722184374212897126388281698445424000 911 11984107547550510319734635734870718523624337075139622360308386797703710653791960194817133250105173948811593013150630969452158111136224555363716545437053301932727485747856431368385842939675012330654045829590991813087631430863335442898256126031716745500 912 35952322642651530959203907204612155570873011225418867080925160393111131961375880584451399750315521846434779039451892908356474333408673666091149636311159905798182457243569294105157528819025036991962137488772975439262894292590006328694768378095150236500 913 53898966457702541487279420817423477891965614530061454260894370178834915403507683043684939198748885789482681876879438793644435248607748862300853231448421993421577312747748383445006278837060523437867703657224509977088706878710469257961122379640184180500 914 80760090725147742490776050208401735726650117508977326548290908759762479801321348035947597422387674773093723336832470585886907897094233541217999759907963445880855186641708233555304489929628390856083739578201970686982095224821916232420435827854308755700 915 242280272175443227472328150625205207179950352526931979644872726279287439403964044107842792267163024319281170010497411757660723691282700623653999279723890337642565559925124700665913469788885172568251218734605912060946285674465748697261307483562926267100 916 363222142901319142986338111248261816328698073510097697798205265584005391970590940102756133742588101925468988100843910261893981835049024175559841800698991079018968990002314608526966838505104448563859437579212791240305724513601678898021861955717905827600 917 544239714118479826990967398716758309760483878118888217125742203497602850387307013193181984709074002394861212562865793644047028337810384263052900214446037286699991117372749176502007501485589508714148863170160342430327368266295326061251711459793005954100 918 1632719142355439480972902196150274929281451634356664651377226610492808551161921039579545954127222007184583637688597380932141085013431152789158700643338111860099973352118247529506022504456768526142446589510481027290982104798885978183755134379379017862300 919 2447746968718839939664106228812565513881980508929485831346935163202106131350416697183691242810631361505109890759903740744922768560103147493045425597435113865304854014023930635588963591510228834461514544470035993605893237047595781322791139469248478654900 920 3667633894497284600148172199523713799301990339112584633288567345514556418310070621187289810074561649160750976382917657142229555497222957155703243566189421426841149336973967727592583883044642553264810066632627221689612016423107685369654476077701303522000 921 11002901683491853800444516598571141397905971017337753899865702036543669254930211863561869430223684947482252929148752971426688666491668871467109730698568264280523448010921903182777751649133927659794430199897881665068836049269323056108963428233103910566000 922 16495407076714616591885925697370068892470415086155136740936873622265468378936024940169176609213394344030304391341707706756759269114339348768577514965983641734378242383853649974831035805693465532244657958220889260477181849473684321516202082651905374864800 923 24716332356830505055699203601741190889204858968378557162150542781414005379477193213922321445298641200551900898065578268403390917845024706028241958301303411235115450844637855400599100728336150464710745609477079200357855271208134137596517081635890683441900 924 74148997070491515167097610805223572667614576905135671486451628344242016138431579641766964335895923601655702694196734805210172753535074118084725874903910233705346352533913566201797302185008451394132236828431237601073565813624402412789551244907672050325700 925 111163407277479175898809222033763054647558320319692862439169783174106750288572465427284346856894212854994367896486190753353986705056634617874183848113641760417253445857163774289566457894866803143553191355427706290102185376989582223387900974942620172692500 926 166565234852662972301452005830525224277733017178051117505940484173499758523006639135380752733792946769781204971110376436255326357414957372413421105749566780172130567740669344647473365713020484969142807759103650525298743784939082748959864567632469708597500 927 499695704557988916904356017491575672833199051534153352517821452520499275569019917406142258201378840309343614913331129308765979072244872117240263317248700340516391703222008033942420097139061454907428423277310951575896231354817248246879593702897409125792500 928 749139925411653820496352801667499554748317802623092586650304213148664503599435352751050105994958907604314821711746830369200046169698289700806081354453625066234590469450764871564726736906379693302251335704918518679211151368772869746533542740369621435760000 929 1122501597915203869743728633466301752195463288123956472577633248411466651361089423718912174950511008329691079629375492601591682083305985696852983190786157558922475074386710589812308288041978604964179823983660167504817999389661283862144614848069965022292000 930 3367504793745611609231185900398905256586389864371869417732899745234399954083268271156736524851533024989073238888126477804775046249917957090558949572358472676767425223160131769436924864125935814892539471950980502514453998168983851586433844544209895066876000 931 5048545834101714022857059699309791938618243097794219690675249054449639866749634074793754757869206515724359396787191225179139401060666051612416074157593781098342146349053273232440864812401362711215707324293659980420220084211471764616698726683831581815236000 932 7564702117978774066403182700573514608990679368399055870915324949754122758538036909498037675778296579831355237629682028725012735994438521065549487322954025697194341474787219698769913191572459882400384608105612703780779933255774412576789731944262112945016000 933 22694106353936322199209548101720543826972038105197167612745974849262368275614110728494113027334889739494065712889046086175038207983315563196648461968862077091583024424361659096309739574717379647201153824316838111342339799767323237730369195832786338835048000 934 34022945962402126699938552049770446122619395811001853210762023289263325793617302440471110060242033734650814407445215159690988260443686574680047613930846195832325112058352792288849593519720758572208471383486238837871180373968988610016315937251721413277584000 935 50979894991740366128914336805345139622835152377062071718048865024777579514474643881154628055010098624837358126540506689601080165889177800201673908694457040229525608613076699984093541572017482796498270422371207233028130848815712099944319553414037694574585000 936 152939684975221098386743010416035418868505457131186215154146595074332738543423931643463884165030295874512074379621520068803240497667533400605021726083371120688576825839230099952280624716052448389494811267113621699084392546447136299832958660242113083723755000 937 229287175714851470701405121215720299967663381331074373759096575335439641624301158319881055140213419575068501909928582887149818154103166074187048571744189984136314377298173765848459112574305830625530621051656741651267321305633546740709571623434975935118653496 938 343564490128643258015843456390328500590524363719724860361074421189524574830023141380269057063131290034208074746825895763812347329950111465794651054786022691884764993459563885568457903505908736624197639850565533017394165151252822432564821378246018254219324248 939 1030693470385929774047530369170985501771573091159174581083223263568573724490069424140807171189393870102624224240477687291437041989850334397383953164358068075654294980378691656705373710517726209872592919551696599052182495453758467297694464134738054762657972744 940 1545218280961362021698051909123965505048291396634169228418229454153842585359912693289248390618868003024667895990508813483175150670589018075822832495209862824744876047138708384853351336342364652759549193586275603044739307378840445390482928686848120377828539680 941 2315366882778091819136730647270145764730003509924766312008843815857907440802034784052838750911392979054478487463485339948515631816917621033995677353491211653001478280824083742272298738054403086380152533701728252332961287011924934892427445691598855534294037960 942 6946100648334275457410191941810437294190010529774298936026531447573722322406104352158516252734178937163435462390456019845546895450752863101987032060473634959004434842472251226816896214163209259140457601105184756998883861035774804677282337074796566602882113880 943 10413629429855678467945645470790528407664832956402486322214656844295739507200248655143848690506090203092400065237201950261288906852241573776110924058865878801814279898968732761348701319484747744625519106267391456041251957005939015597261119016745886019901165960 944 15603914574259937259905856070517871137834289382291979505032755652405044594915928143580624069583728812252739145371299430232788457251612770864521765573919666014147111467661085280497101659672383922105539740184789737306256900656518144006054756113981137147280477248 945 46811743722779811779717568211553613413502868146875938515098266957215133784747784430741872208751186436758217436113898290698365371754838312593565296721758998042441334402983255841491304979017151766316619220554369211918770701969554432018164268341943411441841431744 946 70180522284864820829814294022392580489974189012590551244505484217948520697894459701239003343072301694410893335283276993661891666687919245187817386210434250630981778677055721118939420776783241792290842761718594729754607106280821699982857999764625146155280498304 947 105159738297099660325686924745578755892413856004625398779346034105058938450800717305495785072609920418682145551445036887654764886635220767710226368261520942005600861403752797309550049803186281609650993821752387989046855901341674287790769819267563312356092771984 948 315479214891298980977060774236736267677241568013876196338038102315176815352402151916487355217829761256046436654335110662964294659905662303130679104784562826016802584211258391928650149409558844828952981465257163967140567704025022863372309457802689937068278315952 949 472969628644301315872402329779877911572989333404689589770613205524648969619952041340831753715198172878338180702944739366750577618089215680364951770048262435845095817403608552828260650536605598329662526714895811382016427726887435540821993168174964850359867491056 950 708708434088464116843505068282151444786025026395039606123158588719899875613492806425536539478609249581106106731541801890241401793666805830199848866791560432260001619137899251083355864368730786140661514793613597496712312839973286693660715315088669728457214694800 951 2126125302265392350530515204846454334358075079185118818369475766159699626840478419276609618435827748743318320194625405670724205381000417490599546600374681296780004857413697753250067593106192358421984544380840792490136938519919860080982145945266009185371644084400 952 3187513838986855933393780275612322088675413347061784433209040833675644164963992842758003711418752782367935497362651001887447942555452594411103572226073537944148920668122583088337109210452118307429494938977260526693874591292856231176527563684871245266887882154880 953 4776258944268040415918667614242992060546649244889749315799081626561146052218058457780467825443508493076481963815418875469713662351173463009090730080893210158449561944529593841486265845221491740535076535920329059652928436324044006778664729861135686697081999518240 954 14328776832804121247756002842728976181639947734669247947397244879683438156654175373341403476330525479229445891446256626409140987053520389027272190242679630475348685833588781524458797535664475221605229607760987178958785308972132020335994189583407060091245998554720 955 21481918171629412545693850415708276693039482082588903908578287064517556420101628699436484018674492672942104907898234031743688606964069029075423770301034610838238610629634672458176062239496976195656191955120475283996295086449585681979394742625045121486875869104800 956 32189206539306768642136866767111461627814647133158294884954298485389943475888960872509841256822594036571555316537165727816561611689106570213330915999669416867329328780455716097204256271095782512613353462531621271944291696936996727229312498353515887369049107937600 957 96567619617920305926410600301334384883443941399474884654862895456169830427666882617529523770467782109714665949611497183449684835067319710639992747999008250601987986341367148291612768813287347537840060387594863815832875090810990181687937495060547662107147323812800 958 144775867909182555676840931281186761687541934054298809858151257976542562675594481295138159267774859563547183066866689048113924995296545043494699612806024889008927215829467493056909284073754740127153016981714991448463058430355130820120569828275437653049526034761600 959 216937589570165735772016332966653288216176116809488372896823525624225496259211105565683585527806391127252732126758054370533209485139666713611588951064027919624314374969467696627462505354266868409280848883538557498556364116735266338274416352056476108241399167713085 960 650812768710497207316048998899959864648528350428465118690470576872676488777633316697050756583419173381758196380274163111599628455419000140834766853192083758872943124908403089882387516062800605227842546650615672495669092350205799014823249056169428324724197503139255 961 975711498799980992559630402406960109090851395884173134261376325077444782707185050461569075002598791918673364620036615835019099759216316903810001475690471906828234544519462354722268959339081718602116516897412888094131041729403701799134387430544181934570910765236855 962 1462047448357603917199944621675226830133020315951050708971096611720407914274629312373877648212616881348541708355880411889857280324557783273310313737716875349484052386024490319692870309788468245008155902266839872813947137295461621699014455931750004705696598374077655 963 4386142345072811751599833865025680490399060947853152126913289835161223742823887937121632944637850644045625125067641235669571840973673349819930941213150626048452157158073470959078610929365404735024467706800519618441841411886384865097043367795250014117089795122232965 964 6575802831493297867095240817861206831640271778740962131173268119899564056115440079914858722598581680964203142403119986291550940433314322280580757899653504682282860809304550551402458687260109120627662316260810127803942645503071555137713540520405930962479879467857820 965 9853493373278000685942402778316870485299475569076131143761185925004781543713353535897265011347253605792633590712749668899606611053025343168882657411747875804973541430091446090222628312431685250629959837254164244302491697065937966937722929506508887234150751065967075 966 29560480119834002057827208334950611455898426707228393431283557775014344631140060607691795034041760817377900772138249006698819833159076029506647972235243627414920624290274338270667884937295055751889879511762492732907475091197813900813168788519526661702452253197901225 967 44317805078882914713052574356429831438532990117658692167521240881300575594282850554477466353361833659541752010321995022446137641340816310903765254498419515829811230525108969159280379433122975057484517035464078252281439400291916344319898013175786483513598959445535635 968 66408104204889568796029244546476899121516926368256368449164955376314175193909906094015770015563862201913956572742556008866658261328034348227313879805681255918354908898305699916692580946227615875611474443234098681437203311892530992727029840176720303469293796816220580 969 199224312614668706388087733639430697364550779104769105347494866128942525581729718282047310046691586605741869718227668026599974783984103044681941639417043767755064726694917099750077742838682847626834423329702296044311609935677592978181089520530160910407881390448661740 970 298682508865886623178431378099301045507904568364182429964559536545709814241542236064274947056090941279087501741392330735397180124365656805782818222928179991842987302772905079996252566543311224417356090617946255275088503303875216675171030656745372616840254943949307400 971 447562833501197393682495166874106967882986629446946202925289058620191712389718381509893477764605407379620315109401162259368305402405945614838142738369232672962254121901992025735125373632029627946377722206829959679183544302566103999368936369907032115666493133603051675 972 1342688500503592181047485500622320903648959888340838608775867175860575137169155144529680433293816222138860945328203486778104916207217836844514428215107698018886762365705976077205376120896088883839133166620489879037550632907698311998106809109721096346999479400809155025 973 2012998322018482576516492129592478026580027690840733384189397168123789843552523814526007799067616616550249152240896752904616461432392843219896053394914930928161509679247942562589878221312626323536943869216851544381412582155917500114264907956484786973236507637884911925 974 3016400562532310814657020514189343996752226109044422024923804371927032780954089531305125532756705514646065652742512980506302205284847121994121163087149450344660477580903840086096217519320766214038435890180328314196147469261328684786606185153255665402972859137384468023 975 9049201687596932443971061542568031990256678327133266074771413115781098342862268593915376598270116543938196958227538941518906615854541365982363489261448351033981432742711520258288652557962298642115307670540984942588442407783986054359818555459766996208918577412153404069 976 13566852299684494723987336506215667008433975495056939614403839018436792600051573191492177511384998075090138604040058382369359227456270926572637120613169878047873853082774875225944277874917363248394071100534564215002027327184593531574781735988836541167288066903627837744 977 20329470393852379364011699028485746422147230151335322090908820124252678481979121178048861086845311532765437754826897299961447799424504133836605010489366519712841647947654989410655766079439055051657986909850106193338927451931515153908837049173455982700062026633196928644 978 60988411181557138092035097085457239266441690454005966272726460372758035445937363534146583260535934598296313264480691899884343398273512401509815031468099559138524943842964968231967298238317165154973960729550318580016782355794545461726511147520367948100186079899590785932 979 91435918142028236128793813241443548609259440971626096448697097557320239971780518989172289451860153096067520192843181271036404574134408332432019779184179890347038162361811185144097986179651615140458663942158900290714287789162113333890129270172190231531519406158804562676 980 137014066940653931813788894459655470393079896257176719449117974932987515554044202766649608047129893018572125059612106491767089423014862638812506702753052435076601527698126852356599428831893857549922768598342083004434253873667998573719153952245789643579341006170685736120 981 411042200821961795441366683378966411179239688771530158347353924798962546662132608299948824141389679055716375178836319475301268269044587916437520108259157305229804583094380557069798286495681572649768305795026249013302761621003995721157461856737368930738023018512057208360 982 616249528560559516218965012333045825615287594463576512209315349851269039423227818855801137873045289820936611336820253014879153343819519593804037780626706066772012367326231613805407507387418785255072482886588971803150094521871639386529202356207780595396547487295939203984 983 923434888071692079943967388907597631981444672801365413874629556255788819745477051730567863611590731545702269731851080356137511794168578903520379784079347657983061215063545238369993261832061990709963796764507559881854486150914362068533850481939402934870131371969372313287 984 2770304664215076239831902166722792895944334018404096241623888668767366459236431155191703590834772194637106809195553241068412535382505736710561139352238042973949183645190635715109979785496185972129891390293522679645563458452743086205601551445818208804610394115908116939861 985 4153348697491400450889533689835541860738461199586049920851644351196127796572122812578124866015602148732953130985722895665732644371032192785240064325653686954855320990125991140613896634267493428535681916954520303578203967391098843093633985044339323702498079458401058121405 986 6223710966149727727320790605133501937215992010321953224862798374284775087264609564136825407129762490350595421203530053383605451899449456058125689095888351576728490115903080949308969728552809301726720927229721913872506249008546290714776761783766828526843626665628333294385 987 18671132898449183181962371815400505811647976030965859674588395122854325261793828692410476221389287471051786263610590160150816355698348368174377067287665054730185470347709242847926909185658427905180162781689165741617518747025638872144330285351300485580530879996884999883155 988 27992533085990581158996697046457814479375114292252305551583208469469003579138547417453035670307459820029081682014056264383924976373244594470841490865270218624314483616899441477620313012792908604427922349482391127038100943947391814383305496095728193859733701725223641706460 989 41946386700067704191284444513555725030457557628844742712902716933795218999648520296759170118081936003043578459866517644660154244898695308987367021917806433665828824692596284274797711469169979711786689702481946704001033081157531067310741114604053308677691865160979063102559 990 125839160100203112573853333540667175091372672886534228138708150801385656998945560890277510354245808009130735379599552933980462734696085926962101065753419300997486474077788852824393134407509939135360069107445840112003099243472593201932223343812159926033075595482937189307677 991 188663551678216769380769521238730969009909710787527110568017817615995742943956203997375208413097724261798122180307347893456336717222119748289625047143174776533296665372297659832032672008838653075857531748076894933426734266688865148433938477636687574430828918492573002426487 992 282710337257992500340971850557131603108505185953514945141198904947232291541396607802713303241379067171757911182575361193819767407076046511032187381821796643989471740255769302950719653523818646300982887453311600867008036846760353817592850407576426093406921883904278577654192 993 848131011773977501022915551671394809325515557860544835423596714841696874624189823408139909724137201515273733547726083581459302221228139533096562145465389931968415220767307908852158960571455938902948662359934802601024110540281061452778551222729278280220765651712835732962576 994 1271556901513323734565276106125741237510652284333908848282134441255877365575331349121705988334528474066639654821176058944148637115989096072244317907379483548079343483322328901054368034401247667073199050355618693492334790161447021242928928982493065777585883948420148896779488 995 1905420356936381198633207418064928511028763588723251963916752664231322257149781163217014244567553963398051892390165931700945623389170407517896229394341244172197208984797766952634181015405484079424447372144338253049507705136505702013123922195151506699846317061262120711288540 996 5716261070809143595899622254194785533086290766169755891750257992693966771449343489651042733702661890194155677170497795102836870167511222553688688183023732516591626954393300857902543046216452238273342116433014759148523115409517106039371766585454520099538951183786362133865620 997 8570093665558971676860035169070979212762453975746235524924822885287044918999993171702390384212863014321162722013513235665456179784975472009064093411240092209085491839894918729817797619665868994824845248246189044918913603102689555971810001933380686525173435083060154958592516 998 12842272489831612212471944592691947829334728330022136717529989849123830073816806584623101506673329261700481075930159473264452353491599881479047995832458876913914896180503196535072315351991797682935729065690235235479092756601327592882682255149420308036220853172513565538551548 999 38526817469494836637415833778075843488004184990066410152589969547371490221450419753869304520019987785101443227790478419793357060474799644437143987497376630741744688541509589605216946055975393048807187197070705706437278269803982778648046765448260924108662559517540696615654644 1000 57761345531476516697774863235496017223394580195002114171799054793660405129610824218694609475292335509897216233568933163108481350037180876217607177657236327948642711456536116349650593787069554795812874358426845137087373717847050642650744775784499136594696491030795647099932000