0 0 1 0 2 0 3 0 4 1 5 5 6 10 7 10 8 5 9 2 10 10 11 45 12 120 13 210 14 253 15 225 16 225 17 500 18 1375 19 3005 20 5025 21 6625 22 7575 23 9850 24 18508 25 40150 26 78275 27 128375 28 180625 29 237888 30 345090 31 607105 32 1163155 33 2109140 34 3426771 35 5056055 36 7237835 37 11059960 38 18816930 39 33638409 40 58293475 41 94300100 42 143786250 43 216298625 44 339408055 45 566499650 46 972858500 47 1639750200 48 2648174600 49 4126870464 50 6394182650 51 10175654900 52 16788399125 53 28153846000 54 46665736769 55 75338575120 56 119068628290 57 187757827965 58 301076744045 59 493173290733 60 815362167365 61 1338074982105 62 2160701717430 63 3445420447815 64 5490180185877 65 8840256057700 66 14415243934825 67 23629572757125 68 38550243727375 69 62275033547860 70 99858115717425 71 160114114129500 72 258397958823525 73 420149428815450 74 685165879578612 75 1113947924033550 76 1800220573189425 77 2896680813517875 78 4661786932869000 79 7532599365321097 80 12225679884681285 81 19875217185544920 82 32248066818487395 83 52132854799396635 84 84065453396485459 85 135588404965136195 86 219231104231631115 87 355412560724098690 88 576706943353570145 89 934623566222519306 90 1511326653938809675 91 2440271762294114925 92 3941019006313941375 93 6374424960723560625 94 10326602410769834515 95 16737383451951386325 96 27106504035601182375 97 43840827296889755225 98 70845328929088680175 99 114502891736384768321 100 185237520641584963200 101 299949061804155887200 102 485826349912039620000 103 786495777303635876500 104 1272216369377264311336 105 2056883445213250457005 106 3325929512186865146660 107 5381043254654849527310 108 8710853138932255002280 109 14103139868001708350157 110 22826169393918691377885 111 36926549016426473297245 112 59719994197924541946520 113 96591776610397616108660 114 156283766826523646697618 115 252947363675945854614875 116 409428471840820676494250 117 662581140848577030251875 118 1071945484182412769345625 119 1733942068859617044918150 120 2804942820367836726518875 121 4538447244595811760661250 122 7344713682327288048337875 123 11886620154335979081293000 124 19234786201871910878879518 125 31120009137855869184170750 126 50344371052938999363647000 127 81448107359341525442994375 128 131785745044089402188720000 129 213258152413481605052848293 130 345104457557194990404702215 131 558420495960529496888576555 132 903495730475321506346534930 133 1461730634912441248357559965 134 2364946493647885120862595311 135 3826575608061463157988493180 136 6191966666171861147906389435 137 10019601142564523481751517160 138 16212535329577791080475983780 139 26231542372768057952077869354 140 42440778667538358784190003675 141 68667515140419577658671659300 142 111106804395554839757928684000 143 179782426887885518400852932250 144 290907721641976060561841915415 145 470706264191722563064374800200 146 761602157880564340461824184250 147 1232249868291170374298097146850 148 1993769634138657162459978312550 149 3225998487151607678605137897394 150 5219915539605642694538948839950 151 8446236501255986721858961741200 152 13666419454865960744631578569500 153 22112424231415143890422516400625 154 35777805962162829514387958687559 155 57888820053256500720518888642370 156 93666346911523264817157177958890 157 151557840267702854271965243358540 158 245229803984257937333045182859145 159 396792062865637844782705825894828 160 642017384772767270946833389327365 161 1038791082889171292912873226641280 162 1680784375591454160903563767024905 163 2719572129012799155531994375502865 164 4400404860807634055456138355264262 165 7120074696231437235716771559415175 166 11520552223502003004981533655569425 167 18640541126610354323700513210107500 168 30160768801901902759893453682647125 169 48800899077407358570797352941972090 170 78961636845530764412864244283547950 171 127763408563709963390877410822082375 172 206726742835166532198900816279288225 173 334491340065339046218191758034854800 174 541216454930005265891125086164317102 175 875702067331431580363415117758216950 176 1416911529441010173385590798192121200 177 2292613530019217447113071624268243625 178 3709540772522517680863992608880106750 179 6002183752550526633514984721712008942 180 9711743850650594275357217590115192535 181 15713896938791153820681216321193448470 182 25425539843000498539876287260907752370 183 41139318005058387829593227078581146685 184 66564865001352554410529772665671592794 185 107704465353357061169994152638877563945 186 174269840622311665750208026497223907390 187 281974617961599282583437426653815786865 188 456243884649753512337797918713646470045 189 738216725850364515174372016551877306236 190 1194458597385315060296101458558206953350 191 1932675593607000040521471439759871332225 192 3127139254488546204827559234839240377000 193 5059823677226258354339248933750679228375 194 8186967926706379420460316677490566011530 195 13246780921215580975301349280117213154525 196 21433717615965063695791073244972446703500 197 34680464496090709006412078204961487771075 198 56114189373493716474862432092600696970350 199 90794744506570073462301747401577991318641 200 146909086437315838932174473010826802880400 201 237703910127419077384952743371927038092400 202 384612798695755469419507907909494149468000 203 622316160536511863674487880689508243692000 204 1006928385027380667155612485441997452700296 205 1629244716667051360510685028499318053559880 206 2636174721211054780145318367637627820943185 207 4265422070135269271669758067561142254543235 208 6901598031568982457729670753165008054323555 209 11167016452634834721695832514159462552484937 210 18068604871201039253085643531569791242003760 211 29235611663791433315482239454368672838097945 212 47304220294513178236851272356519471789788920 213 76539860846699805422091045360239673579263860 214 123844126492305624998203988259910791299466608 215 200384006474140055416796371176316064251372150 216 324228065933722202513659598490905674209861025 217 524611904079809266122395341919041556451326625 218 848839807963933578358235070326183994145973750 219 1373451791117490798619118383341999024237158295 220 2222292113537956222827736330446874629871726475 221 3595744684830834108300330391810956676041069000 222 5818037087940889288188003427893556322695127550 223 9413780545749830418687882463253402791091535525 224 15231814689935479278853028983213882414135230903 225 24645592525705589728714726733239969692331198975 226 39877408829667627525338182888813273465697515975 227 64523010502549007202071773218387037771170515625 228 104400432732693567742362393812335676579026893250 229 168923447505209137249933579532102398530550664698 230 273323857849982309956068118850280630910951055715 231 442247253939583953693561278550964712269137881880 232 715571066623987876286067660571152496442475199455 233 1157818352794598003106203383504126111876934310915 234 1873389581809306751158271772315197624670156672726 235 3031208164402497473005483327995326104086497246805 236 4904597806910935216932558655227497080241218834035 237 7935805564039838962727774779429871772869486794860 238 12840402474068939275024865951845189695121979900880 239 20776207288173135753515852254840505824256264983924 240 33616610395182792101143427141929204502888016179250 241 54392820562021993459728626434804092160626128783625 242 88009434891309535180845203636764377517469266914375 243 142402256269243592746941721926302894637974292358125 244 230411683771847368041429204772931970976075863684025 245 372813924416093426803917372333015159809376599473250 246 603225595787466834281424376763683925813437311336250 247 976039532469363316363933234317137761840522108763500 248 1579265179212773742302492403103505467676865381379250 249 2555304778915467714441109103084617669285597628334824 250 4134569968086154305688719211144297401550210170715750 251 6689874613297413245548675150039734360748794332479500 252 10824444309523632935140074702463307549469574025722500 253 17514318718723673367929663811447147882625968644070000 254 28338763263399952434468163295848369654232477597278849 255 45853082882838291062769560356925252832028636369971870 256 74191847293144882757529376815991825473140523138352740 257 120044930274560151392058128844785795161796472694285490 258 194236775153967625870512018854130597067068737327688370 259 314281700704575020323888686036920632846582652881562423 260 508518472516884336799239856936614624629440632887404365 261 822800177689488174016604498335929537109964831862792580 262 1331318666105808999926870643212180194352709645304628880 263 2154118863322323556574062515097919352081531052512826165 264 3485437529829054898920639801995824458345671957293524772 265 5639556349673599915894801208547266091348737249576690650 266 9124993797525281959674630852969435760675804785002102525 267 14764550092812241721985796787742619235159906821640987000 268 23889543974591936391856814732922995702539115928273440500 269 38654094347682641125545791763686512289373857808850454445 270 62543638654064525182389594150243646157598768806420232225 271 101197732985625599267746617781040034830565034189335002125 272 163741370858182626451310544376722480490243387723222413550 273 264939102423109561808657380811880152042393961221246757275 274 428680472402214614379828787680154195675515911721825530217 275 693619576403819521662812623648726801876186046524403982725 276 1122300053740280490923324268290035877474163954485882150225 277 1815919635769554209550667362873581836860650311285612480375 278 2938219688823929080586157995559684921524657334767436881250 279 4754139310573849947651181075832084852172937638794585088912 280 7692358974810006997682758496990967925890563034331318584910 281 12446498271289158592646548411118665801315974889344072008645 282 20138857275505028460088300266048694440450702860006774560845 283 32585355633546882887908665048527872029751382421128735020985 284 52724213004213154578015779271190474808200813114690561245004 285 85309568618719311613586351425582965959855333507788552379570 286 138033781371905035402110392692649148229522155307534829186915 287 223343349565678590489141895390544557672149521023108968228915 288 361377130713756859910485298834587790686459621486656876086570 289 584720480824513324480972564846290361856250255524293880058291 290 946097613061559997944550401479885301635350689373648133051025 291 1530818095491916269022374642759109584411890267394048498557525 292 2476915708097767872315346791330212761089529378751224700075000 293 4007733799103005938291149778374111967011737562750017074142000 294 6484649499866943595591869476250271678912742606917649557792295 295 10492383295456725612969823482851489301610159502138238674811475 296 16977032805382716090507525156612689554606012244794876395592750 297 27469416127552545331724018057951000829169437793157280672617550 298 44446448959962931451852482300481164232899504923291233166980525 299 71915865077411128014628557281259771839018630584513001460140961 300 116362313957320323040050560176421528200881343978082794831781600 301 188278178908346595124785943716524145911761148613312908087925600 302 304640492811315615433649669115232831003576737300191855047404000 303 492918671904557799061496556144503427302483861955747052097214000 304 797559165183728971156647387819810215028234195698099580908996256 305 1290477837541901037014465799432956975091304144791245561181242380 306 2088037002511834247738976755862408841335802424792350508276728960 307 3378514838627730304195356991835023382955049188402327804913777785 308 5466551838964823629403105209356904346874785132216519596998991330 309 8845066676767152815263367655023264533537457715086809448367411217 310 14311618519118333336413145269888412891052768202885779872443813260 311 23156685204069131807285779481963018441029148560401316827569989020 312 37468303730777306235342505093512489458345440764336458882733282945 313 60624988930464030652759049216729233928364751610510364272789788935 314 98093292635880150637851207563766703601304654427770517952082643473 315 158718281528980709024423955135669014038808716253261299235973447675 316 256811574152631048704731996190244297456526466414667496176298698675 317 415529855743429675239747414791063901026722417595553862018604207250 318 672341430039025800972180765687279221555473196772714192525430273875 319 1087871285909023503825258393406633281225675604457215805229650785315 320 1760212715860258823467537578736623271008632423145474484561911142200 321 2848084001318932069716952644623074208680020460445866425846126664875 322 4608296716538290974885296773913801223810657655296097795027340839725 323 7456380717682156538304492439937294593577325135179134410774375779925 324 12064677435345543443890927314898223147630878664117077363937781095788 325 19521058155522067057261195286640111404280407637440832836267976821075 326 31585735592970498659932501199390879394124809142864975632475812702700 327 51106793746764333276498670961689197798357928635011457646819349015875 328 82692529331749663664674351275823721137200993466631825708665142249750 329 133799323067538874202598829987043200076693123217616979854583541537728 330 216491852396909178580666024801494179630723363588153348327766592963090 331 350291175484868220712336111695138694155342194059957612961920096428705 332 566783027925242005254090161947627214479792120696107207660155211437355 333 917074203444906860976863799959008028444774522900511719860663063825740 334 1483857231336591390620479211725061357856558385180861682736138535173391 335 2400931434640118079362314098395433877744682654044436792154176253642555 336 3884788665789091657330823904339115672833814631161134674099812456901010 337 6285720100399576288248289695649502285815030855021769140483402098853685 338 10170508766558334914855004475874512560225057312416874096039888864868855 339 16456228867714312722274989901942274684662084088402452209753623439315869 340 26626737634845813976916596359364280746680575349802875894180418757247075 341 43082966501915742817098611434590253691124859779737546312101405868720575 342 69709704134261905584868751480292700362700179138279093066849082802084250 343 112792670632976177537107092840051834312812750888386254594538142204265625 344 182502374766929848539773197984903247818855797167718906479292233124593260 345 295295045406582065985340921204406814872305633276051679470834684129199425 346 477797420186658262171553809392166156975308119443215169217455445647972625 347 773092465602633137524800983341331588218691389836126245287379380534514525 348 1250889885777031171927832882166646566487903475629615077136409808535811575 349 2023982351335530602851840263032755638339234901627233404922143548079520879 350 3274872237058036667966375007864683949924018793629790295935855547916514425 351 5298854588391854123608503692499804808158147521855658188956279439461700425 352 8573726825570186386904115437875814871933610225070118316915465575135716875 353 13872581414190225561356758187603602299464589688729895577447207316807336625 354 22446308239913440637921030405207903244899131336116700239486006506354040639 355 36318889653872206153595024946273481288434988186915498070342577091386442370 356 58765197893007479161032668909916070704118390331196940884875443093518142340 357 95084087545952918710292752003523799216015093554902847901246282155618144440 358 153849285438994749597813156577957988998138381952700754112693012615201485470 359 248933372987110687492514727949338286931098986118800128070040914524026989768 360 402782658430060836111817806697470877217627400408407219452116591287812197115 361 651716031419647957979914760451277411757756740161446639179454074097204411630 362 1054498689845368096624304556443811824439204799109929131628060835759786086230 363 1706214721251313625046515765371115623527707881277652779945981865090915594590 364 2760713411080962885600730875110102240810199807013995977085922122054683537407 365 4466928132334000558614208901754834028823684025921344082436433904175120599125 366 7227641543453778582154779068139129623922461281024202738658483155800159014125 367 11694569675856249789266562240061604268921959368507642421211617609595825585000 368 18922211219349790236145751015402307059131206595072538418864890282975348547500 369 30616780895125106424927106632353265393437590594276853810221604417042254464300 370 49538992114233932829337458104408477648550220966082783498955858484729389349625 371 80155773009093034922799727524395814945373739029258503018479450801027888172500 372 129694765123376713364046738732706005026950848308480249741085563812109026080125 373 209850538133164958643218612055571591758781163423413851401247741406071605886625 374 339545303257725306998541050175256412002466450001578713892515155128809129726082 375 549395841391522758677484228063264400044705824004311218726557809178828318665875 376 888941144647746693208703184792441078682345073876728757648840261428630151977750 377 1438336986035037481490686341039375649738275651402239472440793515859437473404375 378 2327278130678293525345605446184313176859094164485684772751001565692376132377500 379 3765615116714542353654713170178528224155806835920726269799404905131225502897882 380 6092893247405265121186179082548709980289777107443521098203819749494549117175910 381 9858508364140239744756754368604968956598478308719870255943165542533152120007320 382 15951401611555453110874594846397353127442580426270332093623048736921429772725945 383 25809909975667966945296835142870099864592094813738589319572773368114265460352660 384 41761311587149190827762597849909839804883480481161967241976054707496733141662089 385 67571221562741543182543662957703709160498940639314349906089554206990791768038695 386 109332533149917858241352970834966252195570097180889512292319136838967731577640315 387 176903754712881231691286002788655521488924557877342820389566924340166254708792340 388 286236287863151286452718315183470609168325679450813479450905896064346930342681595 389 463140042576186822070145874297205638093859234272895269096320567995217850459535471 390 749376330438828161728040903025500992868545264096256272625847696256991719524347700 391 1212516373013714657183795344151875929286631933766538358162313597857171977421618325 392 1961892703451273150838472235600370124571002309481516832023305613257372918768491000 393 3174409076465565380232224491445867129062648344259114628912280475130361368512096500 394 5136301779920791060400608099089204806387812365787019709942134485850743057019125560 395 8310710856392418287908121971365325460048693235286057527879863978680042271993004675 396 13447012636315560567750424738864387225891400278052510821003970478277577388187129500 397 21757723492698633938694194308292824647958759917137134257700652649727229412137614650 398 35204736128991444720346395827890985773107053721109934921842930218599299114454570700 399 56962459621668823672494756743265711592713982074317321388585288021928175309561975281 400 92167195750672160348265147361058602667625966534556418750383812977353952036526946800 401 149129655372411296824995517023195460432781117036118264367226281645632869574728446800 402 241296851123187630312533213399989769211665061348907550717525197675332149404523538000 403 390426506495633923652638099458544127033303498613375502877807490941195719430551710000 404 631723357618650874838614144310208591303382131173980754134187624774223693302066419216 405 1022149864113887286427805078104912526431359707914162329121645798140328043063187328880 406 1653873221732183512755954175820383957894806507526911103332934762664591098446403843360 407 2676023085846309812185536013006957967492464161140923082810262919639041495723465460960 408 4329896307579742210030730989845253147832376605157356629506303795875964858227987783105 409 7005919393427839389890912439383340247845205222838215834511244225598550415739541526497 410 11335815701008085844745831660718330350229487515122044376332426029382243497834441085760 411 18341735094432817378195163588055618079909567768751941337015967180542719057685867916720 412 29677550795433966237205222826952799338692097644072694497139833614488825098165304246720 413 48019285889860887560641712415142594912106573719755985641652169616932677937882110616385 414 77696836685299570996437108811717796464339975606048133243217156643490564557196176548838 415 125716122575182607866570639843363975058609313537844638517840633923988342651341887704575 416 203412959260512795174824390424788377583189950937549414376237826903058887863597097589700 417 329129081835702326336887672730480819425641211054362709520998153966029225309197874329375 418 532542041096158690135563072224408030294016017498207751062897794712495145920837417290375 419 861671122931740113567269605780489937209882141131522857509209387050979163710030198220460 420 1394213164027801173562947185923903320638073231565253857183258711387752034584060699749175 421 2255884286959633068642687079633031781414072067873929209636849394380219870619601796915125 422 3650097450987826494881500896307906196470308823423890121718165875855264951500139862140650 423 5905981737947983094776778995032067231074021169273958479466411125647499078340079635240575 424 9556079188935897389691495906483759730525660391836954177628478495567768302856072618934798 425 15462060926882858489864495256342547366858615290974164460967294901867174347403891982702050 426 25018140115816651400345012543378720534354815818206867543255443365686928154258167920005925 427 40480201042697900486411807245369518652915944188306704781662580959672181242452442787193875 428 65498341158516317249212537233267806950290445003941061794867266292570933852348392320979500 429 105978542201221154480199276176453482205139823450142732031936189770149851252384221082661758 430 171476883359746407851681156286250142522638650748072321266322963078022507547768519735513090 431 277455425560968514237400429401422289748410324069180196237268492860832018331359451482888280 432 448932308920696458252462177461994434650373194777245911402947753266549008859543466441935505 433 726387734481628388626600909984778945110706800165743635113016357369959205673851648013943190 434 1175320043402298449432844132418471405394118385381691540737917717491499254521107822292002306 435 1901707777883960473100510539928126959619034354303272149368546896181504729876392707813287305 436 3077027821286381424622328393700112207714840799110120132288486217042200241484048566052841610 437 4978735599170494139490743142507850684074577726313309439327880658474959539022062536430216760 438 8055763420456881990429936572287010659049052084479153089118217898234569698877118190141922705 439 13034499019627043311203079808584237569753820651865175131068712970775367943790622061370183314 440 21090262440083290168094045379781579375465116501735598620670442017386265747020448740982040275 441 34124761459709902976219042834084644973858540724056242390892568705757885555444683591871298900 442 55215023899793828889321398561860284532984216314319511088802987420532345627646112374258972375 443 89339785359505892300902863193185791724841990977253824441130557267673872585871234370428250375 444 144554809259302309719418874864158025986382556485393288580404123415518837147140395398268819370 445 233894594618808135619528394079080068653663756218839972371285970419750903782262001851631846850 446 378449403878104458955095477647944389767300580026854185025041976992205588653818691060106485875 447 612343998496901582655028290619884582833786129619317535445576350980585918346387891844277533050 448 990793402374999066737086073756357656390817800150574818745237384353888523166583348067249343275 449 1603137400871912584031010911497028414126099484915963113817433394074497208586297392677993168684 450 2593930803246949701168054645500535765408596431683556581147775319925582965177381312990186705975 451 4197068204118906204678780864260168977786644458043178974931726141731306818588920243468402578350 452 6790999007365851621213814082819776721227946327996509703382142948053212979466507603870216848875 453 10988067211484650366656463481640001076426146584108324337279549787721651097580902947767792683000 454 17779066218850311321634739808216664791345756919710147562686637571086128250479730366714508127929 455 28767133430334849545639258629066902245775299810315406589639575499023592270289936132647585588870 456 46546199649185383590430260875044075813935030695249783068550234257538214142390392366153255378940 457 75313333079520902412938832633497936270296002914579793156864624069460577344227200510074552736640 458 121859532728707029518086029624587431841539602346088618802817683499282988398674526843161984957320 459 197172865808227802503714290826215834404791479343982402051779387401241993753411727536568592513738 460 319032398536932906757077692281549384833386832251813936265496096740784991351284676012932421144990 461 516205264345157412512286438197304298304456940883037262508252426222731340690367864437033678255305 462 835237662882088532492326252872573767814540402939622381412657817944910321731246849677170947063205 463 1351442927227250079918305550355910218823277853157298543319751639055356231596593369162883491641265 464 2186680590109350369177666406988124290475022083144008438830900903233848940214889701544609034528417 465 3538123517336613006083688331997769519291150734864974388053606856221145280529602485191554623136850 466 5724804107445960162170802528155617642100116964310965901234576973536747219831180183215527577752975 467 9262927624782538737665047255693182547196602237957794964297627832044712395567650042083233952450250 468 14987731732228441977110235603262982493139914598269923067182240578920564117835086186574404168486250 469 24250659357010952555104423821700418804353110427760149678018021411292213672923838796102303444158530 470 39238391089239470945396848282491301714400115248221226078338964170247497209685577179513244995245150 471 63489050446250629758522881464144983468916028957230056832580678193481808289940625429071114368705375 472 102727441535490312233216461290982333717289844908328567837327006307500082181882686521014096823137325 473 166216491981740869273787018068559298514233991048695641519026474191947652031952204957947324603919100 474 268943933517230566838610207743480305049950651199266254048350207546049205758950474109464321738834697 475 435160425498970454685609496953330903869322571305718958677454247060266212088017636847870335937304525 476 704104359016200583658149755932857035393929983612736855399000835080607381443627191547036112811383150 477 1139264784515172444654059814925632551262298421683600019864009083816953765442423054397480407855582500 478 1843369143531376642231698976701598895448750124381921981272130277002122750420081943815947323748389875 479 2982633928046552640407027390871706896859533031767196988412272265778136070358296343093721585097241477 480 4826003071577927723686706584869364970493294446906663832723982444922646121680507626509674975740814285 481 7808636999624469409134774686738964242437754516119823500479254597492889238992096224494645854409835745 482 12634640071202380236789157193191808643713140364948943199549517182550383193471883833016758268516623295 483 20443277070826842952406428636977601868156755029029507133117504029417821193775350075257682783811271710 484 33077917142029248974954275675474732065062131214368036694838644282611741557518247179967439411934204674 485 53521194212856155167555789732117830002740417555767272021819195804467394751403192918695611117260965695 486 86599111354885463660884020117379866809692480404175069315662238504074084263834159689674147973659516340 487 140120305567741586579212925082730975557936236775879878839532997745850218826363237425001170175543891515 488 226719416922626855308833863250080070595779361767257003386230951972217893870072371409669237677135485745 489 366839722490368151455066297974889002016680860436503755512746066720524938529795632607011991024056466526 490 593559139412994906703643606429749781629432094594897740157802884769595238728107756650260122948000932125 491 960398861903363529365350572555190363616586886957851407202546541156951490740137612224981862714412060875 492 1553958001316359541307554980123635748268921042008204791449559628466651492397097071069307587523366158750 493 2514356863219724064316474394173063178703256936346949501566021009229360307135628670593467559307542058750 494 4068314864536082955212938290562461660750629060066542650799787812385806154096665672575556855900007006950 495 6582671727755803556331418869951322417301195201785427958579303103877738874412015999399090507580635584750 496 10650986592291881527079518862484664742487723246253522160494658379165681186775006782457774763317715218125 497 17233658320047683632844789128279106731349818072723641679938469606759550406853544119240285399377221769875 498 27884644912339573744128356437765168453187235625865240713367274696402927650322618249137154546345920600875 499 45118303232387276668497650118339676583285834364872844601452715045337138653317490274344101760579560624101 500 73002948144726866942166800534936321590488486815053838918904584133321240332651397596679795691909814031000 501 118121251377114130739933865532769894328493751316314458841499606798196249123883653178714991253627626653500 502 191124199521840936246575881996829222866091882646253910875482335339836859653890635175312278234833300230000 503 309245450898954981582842845250505945190281912706552613059364197631793271374079523697378486091023114572500 504 500369650420795897725252544855122307334854030752964369016316671718378593367372836206581485513061718439176 505 809615101319751035246115519969452102482028007058359924620278197391337858979287522563862668276208252534380 506 1309984751740547269268331398272380151044903698908836237144409431295166547044584453775585734542635333125760 507 2119599853060298578406376287510543625243589847229142885533328204206176083791464415144052267158972004822760 508 3429584604800845596723345522941177770080180114701734608761448633569241085125793276948745410069807746288880 509 5549184457861143086883895899196664489767848202351553170678932716969619378332087816491489691072915190915777 510 8978769062661987222808401644917201112952993357747873142176729503823834622047922955813932491060128940053760 511 14527953520523130050552676174692839197365356333343389694221520395250955036748882494689775174392319053717920 512 23506722583185120098622504035367547427454430166065583983793627375277976559005278525388627186454797253279620 513 38034676103708256004108801712438335913431998476990785112215913497688851802532778820793776687709435333772460 514 61541398686893380621203530516434173922798678303284781433381259898504319000585353339457491585332130282956453 515 99576074790601631790112871756749090372736480490416955048861486820293273797083148750641149059701887323912225 516 161117473477494993161967311456482365637873459227670183864320031872084779747569214737657635711457688483272850 517 260693548268096600010331964252186831917134117854514611512798422931519673255970229521779504197254844567831750 518 421811021745591590261974925104300976372807067344690833857322661583243969162313458312180183139942285238755125 519 682504570013688241334425245303012389792689350673419362656174885328326686459362560239771550778724029912978730 520 1104315591759279933399015364335360190495373933461869374789147526522561762221182824339015454091026588817858650 521 1786820161772968248909320188880483492198500136646181934177788857207123694595941555215008974847049086590239125 522 2891135753532248090052499056863990530056467424480902405201699244343641735542170496740411599829885436975024700 523 4677955915305215998944563032792158901592002443791549972832252176154833317694147786322146786452182352898319350 524 7569091668837463663939060517211388872993281538974091042391661435280561750292325391487707102449402353520317933 525 12247047584142679640394159913454461140920336315449788516141694444492548791235761726316399408973608366188897525 526 19816139252980144225082025847347834631553878032636874014686814105465322207946036224776158741186577093519302525 527 32063186837122825633253712687423825507710770403642668231343279379735884214394869639686006942659603327996201500 528 51879326090102971069224515000889911304149334087988362735648309323394773965035370325075487012015928726658069375 529 83942512927225794956609570205596736945772528387185450536949715849503518137709461524587495602713516327666824913 530 135821839017328760028005699704810677473859317309737546554117607638438288310261462114794579112367570054292981965 531 219764351944554547755060876387856054224489236696592920707820707521207349216296370673373761649066942260115525605 532 355586190961883307886771360451646283842632818754504486159473868829911408993418831369959011294913393194151490155 533 575350542906437872208894801664881099834003739725730334385440351074210547097983472778191785525614994084220986390 534 930936733868321210751999390642246589436760646306145720298592330976232757892766505817656291648572408360577017596 535 1506287276774759102601640116766125364620012730640609267498357838889081620624077112235544189787596966072955225430 536 2437224010643080280544780816261242886263112178047869001375792208446526455074972384167182676812683836808329688335 537 3943511287417839277487604729186874081189854900050283542518835467312075973594181642395712008693798215275613735335 538 6380735298060919435325689730878653432063665349585473053222589735391136331984238635457683214640110593564055706805 539 10324246585478758723311433836091325593593069014381644644206277603900168035168852662240503339881002099923483841884 540 16704981883539678456121608772786723097166487047766388224533682838055940005393675998286997003593445162014435688850 541 27029228469018437710350841001809234075508473022038791237213098275067132002286248258826553215616176599851958831725 542 43734210352558116482679149253352859836085801077140334585453973832398816178620815939024548146041899507267841029375 543 70763438821576553580196814461962820393861995907978132390436669551262971293507457813329985167880386734642079595500 544 114497649174134668204023937919438635840977890842799727407055884563863514842794738172153243508732932827308549757355 545 185261087995711219706137266751970965993602608236912131677356641765710617133021081121094923510188559900143152986775 546 299758737169845888245312924997638253110120638578841196048140155403266782023831421823389146499076204257985931127875 547 485019825165557113282879833734759658362731908456792268267550853771563314229192718658116445740761606309002722764700 548 784778562335403010710199917386021972701069612413225296209428327599379748771239282026248428004231222982826704864350 549 1269798387500960129039227390480898618005656115627695233352784645189017721181539901870989671322563855481712608631989 550 2054576949836363128362892407284153840972678884460055782882141672635037666085102426797826237274750414617059337869775 551 3324375337337323224741953369840081178682470025678920916574331872820145941947349115237645344761977873514399153568900 552 5378952287173686317994719727000213904064535872765147835890014215672352216752666125713218322410801388053927644852250 553 8703327624511009551239417507615068455150713072976696684227866660517550856993209053435767559512231946980315988216625 554 14082279911684695964606864836414281062048520580077516743350675468326634028075877860594915594801773808393756986570719 555 22785607536195705674422528762636625473183180472429825706333914131071601429249300133234463987343067566133989465946370 556 36867887447880401718710400578601492835536901909251207663993064388140392325070448103313128899606564967048088522832540 557 59653494984076107182559563974516013909128315972560181330425629249782097857241224117378962717955751177836779124800840 558 96521382431956508328167810783649003234754231728743904321216024746975616375759993893737771776550572268955928874888920 559 156174877416032614919024372769794241988141195467329661836896962664203575951649127573142510921787042087545614209846208 560 252696259847989123441870884547345414109963301843090514990019901271339569682909289230684953741666909740634265835202990 561 408871137264021740064001419836919266072450290191447130567472459283122155347718497653596017336277945165242802978267980 562 661567397112010866240597310123108099618947937281538275404266194702726520557563955965130459157408950881310193850069805 563 1070438534376032607546568665758296729632989951381719425077595200190156764202536195202518859769346754478909705307752440 564 1732005931488043469909282580868811734036528955871389718662184268901991200827888197775519521511680176520237639376927177 565 2802444465864076067412241027633610885140362446211465544717220490631708154825768647857364961781041247047663848961440700 566 4534450397352119527376785898559260351232399553139687481414823050388662808647632727166031555517373958289661547148470950 567 7336894863216195598992955600371862021045143835959255399447302883458428933377781805857453014074046807511939432691147125 568 11871345260568315156731567934849104242727325767200179471179550617316400113430639475630431192721325840650915362616931125 569 19208240123784510802816492004767090351653418692192623140554543278732163205259589283701945864925404500171033077584928385 570 31079585384352825978592191674523659592314600865001317310674137981757447352987712925910120799030055818817899318150841925 571 50287825508137336710263491473450859177796590833327245149987523627265437991216258173712488490356172203091248011031087625 572 81367410892490162513065561817106981716759953316676380841107707926392246874722758829994180382592273557915120772206012650 573 131655236400627499056679596768739482111496299671246654748125016989512367183395539439231777903403459568663964389364171575 574 213022647293117661657142234387360701447803822606111666747321842425845613167623663429151291854863127773200176573249895437 575 344677883693745161254216057570998686629608750569468684671506725125741576045433804442986214930978715839797584243860061800 576 557700530986862823721046613142649673539635158485197822299350489964219115418593652153040159687861362701249587714408098925 577 902378414680607985261120651251886160280104875727212163858677194637655971913808050978686898451608413774027201030494956625 578 1460078945667470807681378265292704134397402402466077478734232439722679671138777630479568933227575455918837122292755103375 579 2362457360348078789869608201514021909264077185479580410092824476097503697714189684575629419961440566820844216020780894072 580 3822536306015549594767288464408044787632487948510894917361054942532100419773804108075474820316062602805863458099117661285 581 6184993666363628386405936513117630710042276491522833609966878773005733471520784755375485322328738355311545770431910228920 582 10007529972379177990776400182209532801026647851581914444125448112848577523929051446491415834648943234811487690492661894145 583 16192523638742806391081998997394161526840881284350608356220924792929306878369606307918255408851737408634109694283525142510 584 26200053611121984386026394694165255054044337115387522755449118988784206420126887553934827034003772318139985812726137170884 585 42392577249864790753399767760708304335055731200837151189922532841569812492009011410744367250285389663184773294251423288070 586 68592630860986775085778893372627195559759671650655145726635459107020568233907112353351317607745115028309062036929741391865 587 110985208110851565792843061384733760152470798537158435326028475557424340384020609353256416413657152401004506096345469065815 588 179577838971838340913725668956561394189439553272461445379325857332760731570670478228242652041579241453888698634453773089020 589 290563047082689906876965807157961943646364503896222100074375111000731856563056491337148119169581028843391030399905853314581 590 470140886054528248028912704057567721221796578543225055937827305650830456393007754609468116287270812067704268515902648314925 591 760703933137218154964149606515928177759066027401654618623542680469253384770083150013436542783300615141342867801178700665800 592 1230844819191746402562185547965785672277500894226015859638152361473562482590692243752887640174181977633779443512680068221375 593 1991548752328964556590941559681805630697010141334464813308514674342636579728938806713073973269040649373183621185906976214375 594 3222393571520710958384838933012085248445189965256238416202705527505617869475858044152095382876930631040034057188910076947715 595 5213942323849675515661723277884173265006576705574647243186346017933013112416745660287700351976550859638321551302324466683575 596 8436335895370386477065622088245296158548203156141062675206466728952473818226401777834318236007288255485993093242945292997375 597 13650278219220061996803190098868263940854110420528226175100547692556680534239123453780702385280756822121894770945272922356350 598 22086614114590448474631047109992064094314402744666912802864177755247707418699262006620542012735149195303396052554103846790425 599 35736892333810510463624427603684052452051257284817614645125740957901843580256401279765195779402894894839087649236451741780546 600 57823506448400958921966849756057721146994763603012144202722084721620190463235769890384444230997204172682541091754541447423575 601 93560398782211469372907120750949927814149658248453065103064703324937149670081642956702388301003965861120017718867317199808825 602 151383905230612428308113815995432143693875344510440736071204122524892104825532555664668508420371398230835113871514559772949375 603 244944304012823897734435587490370309907055713432080799756617085998756705323434582684217790706631018261729370259863623416334625 604 396328209243436326112161240347212925491124480267974541794651209566402607629967549974608709198718776576666588367589685539635511 605 641272513256260223855421193582191917816683774165331567827216723651868670097450385442682158640183730958199174590447618779464505 606 1037600722499696549826377689250586314875598831817141254147283519256269488465239144319219817539781499992053027143514890227415535 607 1678873235755956773398520618996428103167509968774866440254427332413593411238597915636560262478348721010290364909476869820343185 608 2716473958255653323016497557666019844342447343667691559198998461633547556104252757883875179038249333423429362022391371309098655 609 4395347194011610096668007221646857848293678150317194887979161062624481475099717700341094046880016424563116548678735731327789057 610 7111821152267263420628223883687088441499359809775697104796730458066675748550603503478485081639818812245459587428269005816949760 611 11507168346278873518482928136265488904224346020445009254255135409116603642284256819400940540197059060182304073446726189748995120 612 18618989498546136939186525157990691803852740583864478542063813813396329262281678460491325490519807785858695095378257041003043520 613 30126157844825010455122331270202377624465501362138705488946010686613665941397409966242957589929870149122465516007212861594127160 614 48745147343371147389388745300705273765011546225670362008921996715316594210776571566506290244652202733071359740640437967787827568 615 78871305188196157841105751398380980650262001619038289377790428031593708909901344847427090977544972710316703910448652143666855625 616 127616452531567305235288076132062434868795548684863832705439803123354509241735207641545079337510335806318565969290241484531752500 617 206487757719763463093044485299984126547784596974131768977347825706472250901966036300747755634373050842983413998703369087561243750 618 334104210251330768348523010925581919186777100678921827788878542200184061092757246757083186674336019258932589707064520050216837500 619 540591967971094231441504061234361269023900396278654447828804355726472113181275709414377257956549332424884093494746415343691387625 620 874696178222424999744180906748852576721123242119422683108571064111926325960546974547784560787927879838642088682167440963139625625 621 1415288146193519231100343152759262799938364081597913356537646221776723905266674396328030580563852026169316117638348021891449790625 622 2289984324415944230789228014460161424970678066240095452358464956038812487286689966939513077984065642839927903031459798973740517500 623 3705272470609463461979749770503665453565798821079092409041475976545224134114233220949318076809945242454681622717179704470542402500 624 5995256795025407693062362232475346656139908910584081412498947491898945158842357678426363286179440361497221721002888820001827643318 625 9700529265634871155384922307235012534180481945086588342819845965459216266932735735253132761322861894724132126970478268625702994375 626 15695786060660278848422028910734940633258473795326312205849509453258633041561304219926841688321720532221929029030101667568568141250 627 25396315326295150002983452998016507604594404958579174452342190800013808961404041058287447857254151043459416675526364440837945034375 628 41092101386955428849927173754983014609320341471525124134228873936458333509819032558234004356705155198117256258260429924653812928125 629 66488416713250578852019231352166540325688841101235399410039098829066533497931177998001690317604531995481164578192449171165832252818 630 107580518100206007703632407989795181176657739021307863485110794923789854127447674962461198203767360565841558666345224953498058989715 631 174068934813456586560814243701760194326009715250189382753682944966967193647491016120974915095314066285730578733878825272180935949430 632 281649452913662594270254419815773291366890354663552990532343517478653521584819352366402720235919568121895936317027901986282544647555 633 455718387727119180830205511857645483040947267042549501354169595559745821330105659014552122647128881734815741423629675295265930075340 634 737367840640781775085696892983246505077861654633932909789698648363277647570185829926006634649682773577998785270914540041630371264886 635 1193086228367900955890329899141532820644722259750245995773084329665596327804073557952571513134314547514847888167296401070713343579430 636 1930454069008682730961779628623049128215620734672556120089477110694492812210813006007001933831840216800441592836795664869625976020560 637 3123540297376583686883461353517123058671600844456137328375743740324358842586562166425363650566988752197821760398627283657933146495035 638 5053994366385266417935967458367881411139838130052989037588248949942374908003064254229169312762268806035539876160232363263951576896780 639 8177534663761850104917592358747951223420576225191878866256404324066229710678987362682851282534104861153031600808048763041250954812829 640 13231529030147116522831117307290549242919113065253190240840234221624603817169155576959488888893550605966453044264184225408752685869675 641 21409063693908966627484539515520259763787782738756564545808981730612943941805683463128435588746441414398036560937738158795749366507175 642 34640592724056083149873909396984162663547170351537007481754150569362945285618568722685318131037727023924471102399891297592112370065250 643 56049656417965049777133059480373194201531527836773910888395244892541194580265775534596307331154302959802353155972491816460428291771625 644 90690249142021132927587185860679990756293455620128921427504977880657880085258613977841217890654994092465602740070836610031797153614715 645 146739905559986182706312595262137128519859209869416874827982652627761150265318495184906656117150166125582283266244299235252697917534200 646 237430154702007315635554810619339996745561116574424437550424881391138296239615601355179906172844715093905566946771402632050829821447375 647 384170060261993498341347002280326996260253768444491603798082433169372233655730298872322108003424821549485021499010701076048586640405100 648 621600214964000813972183103945509735114579056890568879532528427832004922059505010616545568488175651394870302600191648324936217016827300 649 1005770275225994312305910151282790883475316767258392026215570100775311994057354778756440587471270051165687741975438560146297570362358294 650 1627370490189995126274572028224002499013971496612206678636886639524781272876652580539530667024971194103135175399275188445324589822382075 651 2633140765415989438591174326840998562004630634986978736803920106839362464591350499480643465220623592778516934311363377719992885079815200 652 4260511255605984564893658073404048306420790815747478316028813520241322936546526843671367233732509241022427953178281423069041940288054500 653 6893652021021974003512661162945689117053049969488858540332936068163691150394056315802824128189677844759304279081728847244833841668513750 654 11154163276627958568394993962178375122461950406867610132930703626559905534720189924016563070151249499294322158505510171638268106806305259 655 18047815297649932571823510495255161342386548378996310705600952812998565431779176071171216556278699920970237244268592795582167325231268620 656 29201978574277891140087256842264992221020276318334503644010175637774437454661478391624948806129905411741103931505866312671247471007054390 657 47249793871927823711856614024684850613169975682285695050033706029768464772796608285989347055242342736127078332982204740285957639259075790 658 76451772446205714852140148940975405411834188257400633285495450064720308100153000238760150125152697825911274154556906073299642360959377770 659 123701566318133538564485394071760092770526589011975898782322723536584433656509862616004884623227093082781656047782416918125706088301839678 660 200153338764339253417092116332073406498471832937244830296528454003569827570619362363938693519384907433254890206352338433957554694049935490 661 323854905082472791981340825263642681422211606690605114221599324358049208612023805863512383204815848255019211228923990972478306168431675280 662 524008243846812045396934906698477670258442385795789192673094642475285140399614468618677375224872262462297141366839491635139760463300709780 663 847863148929284837376018523413438758841115115645964161236761718922255879652537592232554178504396390174890992648821800562699752895338026865 664 1371871392776096882772137393884589730005994742607030215811174258227167729125471800865821239714257812795165357845296131963745073728722678687 665 2219734541705381720151746511054056553048634347364656436489085463633250477287751328720754049026399005447222452222453455519380489818010210050 666 3591605934481478602932427164017053941025048698800357565276602036175562525350393766052427882367879913600599459880495803070620599798595960550 667 5811340476186860323091971495784587947731825555710310916047113996020443801004587357215465170356077340763442109158573735125148068573032802500 668 9402946410668338926019589592162763858604628574220689696980621782662514419859743930919236395112053422608937268229251543466685336639126259625 669 15214286886855199249084933306305114166280995999398994141206887514726224189014149181286188068753272501091839954126584069941337984081288180740 670 24617233297523538175065764024246456307683712941207611456048045444538315194067369333243676394433838744503281527956519330612850077584219281825 671 39831520184378737424138734251023652627453742553823134595788461662570525910179340489596851569015594131103780143997063855080148423614189290500 672 64448753481902275599269973889021991947867377913454575264289624632589003030551089913124805737348899304527069613849497119758145227973332336725 673 104280273666281013023557889314633195946871675643103499535165699770910957976544028261290041937910914771055084716926915265373861697209303398425 674 168729027148183288622957737814290224842122047895039439837603758326392279667426908513030892056399364997808219604621100578793098873811980838302 675 273009300814464301646419923766384871460627112078879032555231936449510081451821148280004525853747307457136494824092624937110357538923240819575 676 441738327962647590268905067999874708094412729473409942403415953875427269499628448829999231913986313708045770013011381120920992961403190076325 677 714747628777111891914660537906254367065538148515450063616731485447420042312566284518219355360214326869805313604970681853159342714468017515500 678 1156485956739759482183396997636132579727592728731899496777993953361238019536697065892669526998028155977829186544572404614267948106105617968625 679 1871233585516871374099248019215450046034391191488771087535660234869960159116802349694202244850521339433000388361630467377050932247736098692542 680 3027719542256630856285246680153752594063580312829980264172794325873862034604870944370535397127854082602021318402904090288409513355464668096910 681 4898953127773502230386649561817166885654276157370330509824506801921525594261378348028452081381585739336100415562199213702013260929713087515595 682 7926672670030133086670021914174566842247319151750656572502286326070723793916460327818144709458516093119283801155648916063426325362856033804745 683 12825625797803635317048296183216084530763163801950340263171314775250584096927703030410248383696343741738774585680498292619717522747979222095060 684 20752298467833768403706946423103618278417121223326303234240867835478566061848767662552789273907804427384147850989397345453538916105404449390094 685 33577924265637403720753007395420630704099535802193260050370661594136889877631479589380436130386564484240733606595636822389652405145820707602070 686 54330222733471172124481540888632902657014120395777597934312093694715345034883187097170942794221409054511575094676613175443967337779196872265640 687 87908146999108575845279862243039344937201916773964770186216067195370183842436136622589348526500554116908954192939823266152596169288425246635865 688 142238369732579747969797005267511496349077872948882485800112052811269118170293206407854527467333957279859242059462500654340599501758823058675170 689 230146516731688323815040623519085591227601186079926547781765004855893250760406826644616878331280333213074969926946521025025620891796051212245886 690 372384886464268071784689414974084822848624932555516377391606340120224289101228714168941109235509967749024580126117995795287261284785225619225475 691 602531403195956395599535763061623085366205521575633946532623166204966440574648971960822675650869879371876986915694197462143938639786130381666850 692 974916289660224467384198607701701337543502227169550750592250690167425112690209520107645703168491523307528800971731371200966360009799413322165750 693 1577447692856180862984124827621977730569072788716996773012395595629285800913792097729489254099151829130586613877511601983327189880726126559577125 694 2552363982516405330369111664573572320714065722756055261473701053619257145835072261490947398801010378175164288984390970170096054413100895682037230 695 4129811675372586193353821919513606335838598897964702925885643694533797178082603692771699410931750357538880001364852542824956811548279769802495525 696 6682175657888991523722239977901847702719144478906907618174817873149277839634856743540359965241286802685398353469750122738449397183482324292449750 697 10811987333261577717073442696522117731819382302920526934175856302205148488873711956709200942953914270304114400571099853252670468652625374085225325 698 17494162991150569240792369769350502952921972269224768989924881186809054033095943899196294537929143540222480380848485496341939693136175832299233725 699 28306150324412146957865567208706214908127233002650394532524214300946616379319168068312399881999213722580353107803741166719296917628309144826622116 700 45800313315562716198664982825900458870214330211044140579355333991742248535272454752570840465103095137404265109483826108624379537002755524557670150 701 74106463639974863156544243298995509667827240740884330291957879455345785201562215372102274740394988159346828380687389611864441636551934592713566525 702 119906776955537579355218801172714732801330617075417181514297621817795935043483925225792560840152206309832010941771574978013048423597273696512853000 703 194013240595512442511749885376605471331735718955040782181789679238391118184728261451047119262533290213992243990849477871073161585663154248644576375 704 313920017551050021866922464061839988018029422379628154896557281514824392866132665292138926107056704319457446848263322092635074153824765034794056346 705 507933258146562464378615965337180585107698362238248313499743513446897542027821741063661293921067926226537850231411988594684169540498004703800115505 706 821853275697612486245537980669577418991207000508366210702279603675788752286079025337129785945204894628602459170954036174600507169657171181479052060 707 1329786533844174950624280809557033651420311696565828555976682764257663928851564661747827011645749867677828851322897723125734390087001097889505002235 708 2151639809541787436870056358302020398212362651133888140118955875489793266700186373067499369466200366883787479521286701295965039720474145460353552430 709 3481426343385962387494492817000178278627485479375718281297361574697855045295916820357489480432709789490808738682323229056616977286274705937896106337 710 5633066152927749824364301350460460573737859368356434516982547662851361213183690465905834939650284448996206040811859901716668228121988537817470193760 711 9114492496313712211857979550902504111701830551164267386847912766986757033352778839588361788187600490804295501808687243287033396021564690610143788320 712 14747558649241462036221323234950868567093633757137045385874334750263578565188629084472506298805839303660587348870439975205308219230427696122577715920 713 23862051145555174248079362071840574107724857592282357718687176954817488936612408933726286976155494725635614308391601652951732289611818373183285097360 714 38609609794796636284302964801524133887361006939357976371077039480230660293178526927154999699385655582426205939232597593605847070311542912503299045308 715 62471660940351810532386442982736960143265763607012272251436883465641049698639001783595856376580428141435963188751502460684434118016898361616731647900 716 101081270735148446816691920084681539424882374181380013176509519008084154615776165437443689829602078532549034603689528707199467164303658554308995408025 717 163552931675500257349073725265136913291738359942515179559484453102396156579101092672132883299550535844648978901785038728978886842110255411918232422875 718 264634202410648704165751307703527475588939715621187083232969218753495632721100017885885732520193289956281397651882175825594339553351336813222147581875 719 428187134086148961514808802588563212361256720304940783557945499315776122072869019986281779628781659189724944930723500780927882788786776040772186649645 720 692821336496797665680562319163245037460502723922173956603659309415390172562489601265206431503710333249546693007390202828435909766226885608060044142600 721 1121008470582946627195411999457670267039239836869694209647555687205075545266176457226186731750132519329454285269849920595511005845795466390481527442125 722 1813829807079744292876045537125309289828135858031666565646481497125885052824407880719963834386805078677854502090902131047843004214202480486702519597800 723 2934838277662690920071497750782858281273642785506758074883927883358699249163262197026446896552854808557142914089772270770308754228277715967770360579400 724 4748668084742435212947456974319594052075852464624247464710992770996493306413515226356610455103562049032718090127870164167711138280078634489742160152828 725 7683506362405126133018702705198849645341244715597812840451908003059250498706365635747615793369647708011656319404878998275489357604311879196486486126350 726 12432174447147561345965885244605168439727291989635798571548931199494808893529596471072002117085788434793045105245472423155006679473165958584625247992725 727 20115680809552687478984647015714517414478366422699735611224638567332800045693477561467341150362904585343898274982484687975986543602183368405461435063125 728 32547855256700248824951263943264901312806971000729663566651182050525157934657407303357492331689410313641331329622183839979226684916798855403781755245750 729 52663536066252936303937141492468469426781593681087456158647246077492322518020986617262664536384545397328978944151926549375902441641367887181506840811723 730 85211391322953185128889042772330091989394995382373941574152403408328327949544014432390915468538429755422039051207613643101553572424711233750393770015715 731 137874927389206121432824585706708156716108387195962945207637640931177487752217414744466660504182353463468663540170652339747378419495096727966177011377880 732 223086318712159306561709204324964397283482147958664788460664423219283663863180987403721812537675023451216436969077101913082411675167509358516428460313330 733 360961246101365427994529161142258497777537075275192451141221658651070917866715254507699876360128959722128570315767244585772984219331164963658687433095665 734 584047564813524734556239754312303676811655108850704427486609386784686947383484106864538248291270327755996069081694682016127126023280493464573457038383551 735 945008810914890162550781988752691318240134042685882019844343403974902815309512144158060199349782895613896111663646172783583720820791514579869972603253055 736 1529056375728414897107042974248870079571088135029138326959056063289152741148718410391031514396514370711794498014107720311841376944684403123182964245339535 737 2474065186643305059657834942238529819004303195999441545271329671553336197018898585700845717916626498449620489546619169424465983881489961853090689836768985 738 4003121562371719956764848438963070219696696580258052205622331630580534164724996823684555513789324046467404007125317230566533101407490429664717853507902630 739 6477186749015025016422605815694440635069002407365901183905147584663787015136785459664139602389565589687929099953198442238173618370327303203626424611664274 740 10480308311386744973187376386292309528478538750640165220908591764666099136236526185749692547773624563200091886672623923194611755552080919998069695556165875 741 16957495060401769989610012679889478559797199316706804099970043294548841277266395096666789480851979194282072298692514012153920520270091203825402591289341500 742 27437803371788514962797622254169087053548802910845624697542910612069635782889210407824208960648050407769374075618479643822728669817455392090249673105624375 743 44395298432190284952408000712875110174666246956934177988587243253562276369185931086510092358651909800474521467360192663309522612805433048247226643802686875 744 71833101803978799915205776873459550987318723941222075461028989492650548244368984366660528739507779319464575638586979038367958463796761167653875553026911450 745 116228400236169084867613236136777554806929123267876182304010566429744404350412511774037620648113312709982850954892164908638261305837734881390072045891154125 746 188061502040147884782817654843367653924439487061173510153103498691378382483310060197797463485488645234795759748587993923608217792160807344887830263695024375 747 304289902276316969650429584810537862405497997171730011818913508402568710703598185049420101153403094638846585960512478681177316501310935753410903788606915500 748 492351404316464854433247880162973699720209350801719552810236216459959328659070120071801210973885351409050083205995279677665889913373558192616047854352106500 749 796641306592781824083681617525576746271571677161983980667542851234640983388174111232533577289025312748040035251814196972893295824830124271240506318382498224 750 1288992710909246678516935789960256984353137776985958772191215860786726572615577350219766917490685331924355137957748977155764780807952962062159295632111697250 751 2085634017502028502600619735341336953406476026253051883757003254657125670562634220735479611991744331217229928259305447714841898956728792075125863418264241625 752 3374626728411275181117545614948291827897053942264096654875305687963291166696782313285763583210964840517441632050663330729650944892304553601615913988381751875 753 5460260745913303683718141599097287964172645306613911091769676600400845768105317617957065294133111210448866519703654349261166578331702898108966194302185713125 754 8834887474324578864835665372436847733193957613780219951419975826115281128549038707300563910527443811399092738785843124990637353319400781791912321895645111549 755 14295148220237882548553820037676872161397196201104118054889955425471848199950093770357672863284252895027483655579729680135342674345590294484460567017980684370 756 23130035694562461413389559240924183301041904663739704648738544276240983590114264270322560051326781750838935492177295487328752460677245913136430232512898376990 757 37425183914800343961943487352138720262183073366189111378118003672164960433546416816894592746989622795011640007433311187659947972071958104027734393645012362740 758 60555219609362805375333080894645543912332120786936140381776346667288988278971285570172817602431243959601175601592581516157620469477567387038715934194118458870 759 97980403524163149337276387438146437035129744394113038638215070409491952188135852999629690497962543553359956665444361738493115883332843663686198051951974596648 760 158535623133525954712609053506983850499449494667036513469415889573761978116145035073185946166811639449696533646306398320726678948774265642987631872125313797490 761 256516026657689104049885076954732697174585660610775140513218377363235075060454842161851513942400164978260384443483540731886601772334485744650723662941283046580 762 415051649791215058762494391268331567362064415309064666798633726259208691676332433348160850795617019506233855642544451752598994388658917476620061330845072524380 763 671567676448904162812380778902631226477780929641834935157520917776219359758197461215907995330260034660767897329962259103312665024994426790454823701508382157040 764 1086619326240119221574877023402824400769220067247382711041532036183470855947898599281754234720231517096408100686197827594835573283260073024735639141487222821697 765 1758187002689023384387258289407856466086856877688656865558017421822437992332522739063978975270751186411846634180253341168147047758665558732249737139858967566150 766 2844806328929142605962132023819189543758409057251134759599540558636920156070097751580601849566671133082251510874728816307655852365346960900113125085766742779900 767 4602993331618165990349383077318664368404628786275305703728034949916533271849818369553333467914505517021118198992865974772678001890862234305833292950939976355750 768 7447799660547308596311509057946832269116435401722776142549883917156982099125508950875408120492707138197907315369398298601063644065518313755408391900353704661750 769 12050792992165474586660897255119688868057002692384251065932952179567307164875619688826977280083724276047032613093265401298381370645370411068341964999471232900595 770 19498592652712783182972429546412253744703788461155478656362731819484010139835733926995882126009491777904903123200033689681601196121946060892918033357661357519225 771 31549385644878257769633358527209418680647611151742694023886544216005290808235789060779774794345827845222674324593802188624755047956848825841017469532184276066500 772 51047978297591040952605794610302908455508412585409614610307470638300528025471840250341375643104605410324996444323377491209945793650484407805146861031622577443300 773 82597363942469298722239093472727367439916119948375969403130819570026803581898496162712562877370875538387288161644501144299973186201249473522336498320255186166525 774 133645342240060339674844762026674496066473062591953203450789745996182412757312837949145020168433013917225907560203669338542608945611641798590832429709089008218292 775 216242706182529638397083755583169468645078345967001883112362401603062738446650117072385172633604346562153425520842900852617350818498003960079860069436647013662850 776 349888048422589978071928616800348410161682487387218022668768279588887820662744934692130308619296799595384431731059666326198257037495124510972390795159207063844725 777 566130754605119616469012783628722253700341185674409568369174486244541598881241684836399217746143946383968380206065236811911542923326347059705709444716578361638500 778 916018803027709594540941942594003910580373627868049800729375577931415971113476534687186304817358427339721115242035472688506235092533990748984544049274534278405000 779 1482149557632829211009954805752615562219189844703517781156130603666361976867935901197725726839922907330210604286691405708095870643946322218197090358736211494645637 780 2398168360660538805550895668729304055079630828484492689276489486566758582487932350179544414778262856639424084127709078533234961780979741956406861192519452428704285 781 3880317918293368016560848281288938349409155716704309933845209840673801607223703851485118655255226281859131173099966565062385316464323327897370132197326181239290145 782 6278486278953906822111742305702843697279356720527340008970498928669866760169560229576256878892960532256945306924375153567212237476555158976691417764602872407949470 783 10158804197247274838672592488178893814921969322690438687043634370624568423982098162422774869796625565959458414754050176373233046183356469224512098565681667088931235 784 16437290476201181660784342062955863593033159507087005314195037905669232132865748193230023397917577250550337335032535974133354408752932653268890945780759061218035429 785 26596094673448456499456943799304555028436218970329767282498846946205646008535168841937064990342989475066447644218314434561500731165288357649236661971344318635253945 786 43033385149649638160241286643345613031466333000601715063597359800296969814546443320106087443069370443270795121787166592080337154388152027160721720258772999985355165 787 69629479823098094659698210953565473423915551360943652954538801410271701844295386359046882313183885664331522012984455421546889862433428741014210023954879667591562915 788 112662864972747732819939459488232618067882941228600803669623150882642729977399417367626504903613292576220511658328174881394482604331428564485709117130107957560256070 789 182292344795845827479637643523167288972145474479981679405108875488728912816016477468053100889113810412035725233971440840669765858627344900132298334549791406773254816 790 294955209768593560299577139128075243917740686349948623172117908157431925132986945335682637157881130975917251485792789508477887155631664287448984076357135378319393150 791 477247554564439387779214910961019119089004655469366001467176021778286340833772256085685798121646374926844848548466442602852161863424584163121762694600242419510329025 792 772202764333032948078792207539495037567830204472099487683653119712298041211116824352938334639012493498907584795123418504330504501949736491098346613362789673903838125 793 1249450318897472335858007121485519877566573984600759357161298049297998126518003309911865332663040831899961694473221992302587315861980995853225309886675156454903270125 794 2021653083230505283936798977992919882600593278597175219661275514644326741466973453500630671319345358995044030429452643530855307113079669845825235617974338524738021120 795 3271103402127977619794805438177925223882220868618639929039767454477911302511284755385149515977111807133036637621930444136203627619523010336562512423221177982265886850 796 5292756485358482903731603978126567389229036334110253927911377193130817873468889306236235540847311858453921880087135991065698868737725935978778529433218084292385573375 797 8563859887486460523526410097251744525675045347622180192094455620888823476601304806015904112548444130558095675039723264838587146845753320745962739805038689077774806175 798 13856616372844943427258016337178007758401788738782912242667670475542958286298661250598133368002560703058519756619616785022283640459760315879571711452941947794146212650 799 22420476260331403950784429109589204345562660707245351692241755592316049732986832011592664948919657668043998818894396604498677751713513521991530096847315910031766263811 800 36277092633176347378042445312325844627591993116029883106303654734851370316439201591300451173360484861707091076680772772382397063296983268111983053062830679369898113225 801 58697568893507751328826868112459085417239968987012662781221391725283399612764437095137320631873441645490545089747618105205647920959120911270710042357233114789157439725 802 94974661526684098706869301964560126962049068617807497592151914643967581957529466799967148687703791737107227813150467476854937921672264518220957763429822847558161941500 803 153672230420191850035696162997931775808459127881769387228119070678593999262959796474306523188248785638593765155529382671191108189688395727845147317019074865008128221500 804 248646891946875948742565477718144908288624118840174628970498548897261137919205476617531106574094925468117000371800177952864829555057802390165439144228673611140168577931 805 402319122367067798778261680533380151366201040055477475483730347080881437280228753501970477943682492637495885525803766692949191666227839934555433209468528197692133374255 806 650966014313943747520827203606145719612448692099665872550217581375705266644290791009863315771487582176295586483577368177585881762143268170250235619132376619579032374710 807 1053285136681011546299088878529147827097479440827159900889145784540662395423706599363591484022433672907921546675778058961643931025717391875753460771387202743569098779910 808 1704251150994955293819915968953705740553239184276242004768005556936902815293876338647081442791707858439384779736657228638861920039638088038614089284058348542342470990205 809 2757536287675966840119004649149214338607332760584617936068586995249313851252126337908203336526833269463643009380726207595836891998012065186859299149356076866535260327617 810 4461787438670922133938920504623644992228195437303212665551343558154071307461410156399349783906410586824250633597022021236144437223216042170509212999949869632371563205760 811 7219323726346888974057925391369073037641771671672543562697026477483785134267499060533065067183729556761909353541391763372371555070064892525508765138458849722102634387520 812 11681111165017811107996846596029346027712319198308664741915269919237552058911831304779423672686593484775604391660501727140524030919404399131660056752546301102386083224320 813 18900434891364700082054772754583359903078713432046117521633825579370981520516591960145338856114300384096086000223889144587947565416913536144110424465165853353608593490560 814 30581546056382511190051619195655724173592439330351647700691398723399172872721831179005542044717092501158334667658385633600055407961006107902909314666414927809329762274048 815 49481980947747211272106389923762361111200489991814128240700610203135700441399553934598382791483112651134502762568696542801266008343775348034287820606316178119750857792800 816 80063527004129722462158005691768383645488314203032671675815616294195325580797400395910482515784849716629343732562803894885887398453376863181806253948420842310162289868800 817 129545507951876933734264393813900981054140134897758058496328881409915505789277779843119278910918652796568933034504007034478148629705917767401712911129578960157248944226625 818 209609034956006656196422403909357047773929883500546335198804816065120778303919348681554703855874543449593307656550823892993774022976443292735501074642823285285299758173250 819 339154542907883589930686810014824153642275225137494999618808795373487122795657271752762075980050711040598798298162602575445308173054358981234555020051401127850652982201665 820 548763577863890246127109226869637051467510066742786119858685034751789897578091847937938393422902572216276877421008514266184261224085525745104592244807756479969231171455200 821 887918120771773836057796033184486833144405659449296832374844286411246917149006057044841388912131038805485995536072934789847238883618536932007251797196999899772333186988000 822 1436681698635664082184905223835869897672616885493118428639411449962333326495973424064217057805103048307900060392368795723001061643024588722534927712677369798869295644916225 823 2324599819407437918242701197867031381382559510021608982870702307284375413356403539057412800562847193999964197118901680754844275844699498317563663373635328782770933360783175 824 3761281518043102000427606393432770569237804022937556266238472302479277003095725418402830665528591109177378952732086699681660924019209404598821600461743511397359348165260213 825 6085881337450539918670307672558942387298228437420282541523844678043700680833736047862639396361495451115174497247752552435360731616791590916592826293137204963318545413599075 826 9847162855493641919097914281535757393560196068235463744001865597900048270562417800689208031456274558488265451093332609872435997511337154097421144777774342074074423459015075 827 15933044192944181837768222171963602334416287653942903519778924145006857513287369429446321494585582444948622266581702764587979968777104254877041877631597640762513550851517750 828 25780207048437823756866136371571097531850107208596051981695901561658966585389455416651660996694826644409680527798923986700384900025111306900265018531969570499071619838977875 829 41713251241382005594634357897334504195300652581321179389646775171769393117013654436222933178609731522433043683014217582490731922802620140438819228672754035825327112127696003 830 67493458289819829351500493249543879241228550871244608269550250229715197578159254904255236645667511186324418691122264003837539182232257694716827590695774503745348473403289340 831 109206709531201834946134850709692325157762463671843417918284736621977989388881260791970766352115781126182555733339896089819144201333125618388919804957832617586088777199013455 832 176700167821021664297635345452730545672163007034299773660404344926121086098672064214898343331387159858623205067833635534617598953560322060828645113650130528452388566384018105 833 285906877352223499243770199937366991240087370159577422749910688865811504094622871680473308876006241705074050304897624611881400931132666552737285783081426130455136737009792365 834 462607045173245163541405549046411071640044972056124080909791876101831064289723209478552561069838503143603574937730040722455280667915758123866560277353751252900517029661169216 835 748513922525468662785175747251801128235494971181837661494065555822764346183641600597658407005163127935629166802714035030972388203440991376087691245877225710821526403655400055 836 1211120967698713826326581284787821507701054450265188754322359241427771910140707898789913706837883105509463268081084478233730344182168586993846530763419703745443460641598802760 837 1959634890224182489111757014499795095819934183616097903272056714004158630435042108092238499812798208244107632381474254545085935479477389293708079302416024505347459957735345935 838 3170755857922896315438338292651625382099165920877158501860212059433854736428846077314991382400518448379834718831557415120690274048626321997032346469763889735657159255430368730 839 5130390748147078804550095334502528636541179936852987331183634162232224720646180746907109318691846408971086571612579017627908144706477476293751595560992139920113043629684589344 840 8301146606069975119988433693182837360588264472631691728007149207590850714087772565808246802834536076107856792576498584561172050578847553917741228215446486156075156945297707450 841 13431537354217053924538529088857952831198430227174734384610019131470602744784618295234926924331197774093683935593439380494866240158992526562855592970366091392955661935704522825 842 21732683960287029044526962746560590134953205725153845986332385029644150892444016125421181602463648414967744846783659161842038948713111474086998322380881574050513269750328032375 843 35164221314504082969065491630716249570004643283868110003683613671334977277390790530725141134120170581474389154570461648717305079572820509336985050244663489220002051381964765000 844 56896905274791112013592454075942238295064415708016958804808973668936456603755842414770432893296905931227718579347253636896839533251189564158764445074908750913316194948116089435 845 92061126589295194982657945608400593989225932424336973868353869516093731882844739248963319159621513342685658669977846795558098978506555974639223808805182072604725396837027214675 846 148958031864086306996250400183600476807343936535980329625766870197534215948289667805748274155329400874872182232905752381745870702183823812521788081630658645003214235943618173250 847 241019158453381501978908346945461936268555564743876198913863431396401351276285913223416572851198852586368879393180893416355709408083933408295074336648333764960806841413560804025 848 389977190317467808975158748149091370727442684512843696219295605080765244667994529580113324393955501651563788247082589611748113728097792388043735198281921724299098966347480545075 849 630996348770849310954067094384125631246086493950654758503870463836945357654081182850905567164710747518724322710465619244286185217437047363224686586448927422148504597074438593029 850 1020973539088317119929225838898352784030706916663146691443615969735511161037982881926261592416434757909821868050799018572671240178995633816404898953502453402997313049524355957175 851 1651969887859166430883292928113849228910128647429459851368734035460408571380984392427861445164257172564253961091483874405382872706681254317673249283727065371005545694116907475675 852 2672943426947483550812518765607034481133155150891811569779076667620693353163138037668542351430094551022203253670596627055063012383157721879655820857206734245307817465643236568750 853 4324913314806649981695811702806839201081245919659350629757548641215068739656938168848889427400063606996599576293129778299767860321250025631260033061501204968969112527344283656625 854 6997856741754133532508330488538151823883489007143140353143229826429532369257789179702707687891175263033609892135981512898729889386387550948966870249749279257221153381516883253964 855 11322770056560783514204142208290916988247067494087858057291746874195668720375486302493793090627800555599816727840268553779427850117423803633164591452008120703959690689062080494245 856 18320626798314917046712472682848693326949076775635539180013558600494611372121375160292189461244417117622960990119771275292606480799611311766379121663420151320275395018969300835965 857 29643396854875700560916614826691983568357501481485220006107952637447528971604959208703504367883811828973122787369256218726647907929463700612831673003413811738250024075366682978565 858 47964023653190617607629087421033751263113252469310591395515079955543224862600701544567472720574964906093559537868352529188803090909090545574487787850356622770578409243692774339095 859 77607420508066318168545702228657074481122177665918995929131030375830396475827699917393406320081895070949013584186896131109670428003442657523806918320554494702335417460535960360243 860 125571444161256935776174789814588011858389873389125627766661435241738505512808099110247218136622979071686986161665658562420971627805840938891928627259971689390859799046630592353365 861 203178864669323253944720492393902210152407667915988256995744195021482841400342754739047699269610538523599409543056693965855421163085575959450423465605726333699521140575224462732505 862 328750308830580189720895282488867368810947835121161464729092332519868633779992418714042448947726068189427395072866858780525160020955041655301997884502801327041588819978367479492355 863 531929173499903443665615774611387370577360893529345716194581595663046401231539996283307247945572140705351599691288069256335803246979947983010177668331956002959254266135768702460465 864 860679482330483633386511055959225336514873049061261975407523506730375800197229772022359381355269187108410342579756257999042098909813152078303143631750467121917501261449186955926207 865 1392608655830387077052126829057665116201700752598944275385906452927466751814985568333878761018470107920813499013415351627366294010324077050849218027169557385296157885323813552005250 866 2253288138160870710438637884780059138055447920396973908286065796331643838578813436113702291659957509914948646498903525749870860511687042499723551150295185165394483918246467487221500 867 3645896793991257787490764716822690022852030449079587163649421316218135513952672649617228057833586138593225360723386894409779349756950673845196741280591891762062288758219985874965000 868 5899184932152128497929402607704945558408799622985197458505269792729298246504749829478003171067522097866191159561648721626462686491595629076137210398956071965353263258792529226921250 869 9545081726143386285420167329145455112808304091691034908391234967043645482198149683438426600259692748194820331587947320687741455552151715492861695529115936685781506610357638812604200 870 15444266658295514783349569931640438255279581497379392874405645678757648815430980451224658351212473804100339193430695050382884498681973454561630737669558069652780560555633863057180375 871 24989348384438901068769737240612750844193437952819567781877854942524025622241743809149022333768962207127371949183814544308962573399099212603063267175086936309550293861182153691308750 872 40433615042734415852119307146437694461992760370434409258716050205289880866906585633878699628546353410176392402678927824485421757772612959205690999847430644003009159967839539382181750 873 65422963427173316920889044384603152268392164737177970706704297995726007122423791978435058141741647045437342730891841326699277278292505902182374504403647247895117885658976972476105250 874 105856578469907732773008351584945225431450462713438616272609510827555639799308917301829499136980359449319994039265928146552430559657940561655299905600365319835513840357053073285027907 875 171279541897081049693897396075602030438408343031066227454724967038035899775705006408271493860840277567164162785728720794560732735496954350788745705889262873568112191254103359127176625 876 277136120366988782466905747736212458085077982752273765549404303311464028394767817878636454383931367891120258277949088217164194096542880342826913272356852015060506723040199546234511625 877 448415662264069832160803143712707800178734834589242100452249901655787578700883027823261904725284026596689028557316054759278586949324289541991814460984977640525209905985847958546142500 878 725551782631058614627708891092755736695536481172779995563580999862939681491179460998235499306653760047436708987932961721110026752218651576398215240131786282927733025976915560161847500 879 1173967444895128446788512034365813086224479481210456239492489515645156629862264223563843727825163812618240867511093981040594824211799610778955730481720683647386382116330681820498965232 880 1899519227526187061416220925445440817375756678935860340255770923577350755592193068537526337268679364209638683257115820811097573260115315290522847349946861142927483879169078475648910285 881 3073486672421315508204732960782507610429703212218762386691625332703433426447394614701182016951853549932523773870748840589221007515794280743778904168255532216531981033171396650083943820 882 4973005899947502569620953888068696105106666389851983628264853737052943032903886899843508096960401824854494994254146119714212998532822782850684400459531186533342602425561134415603453945 883 8046492572368818077825686850083768902249718390256761479935875063770381062819291221471207059207433791905763375338512807694213659895820654932972751359923297218912658786293426745410687285 884 13019498472316320647446640736281749729963782238358284630873170910650106246952503934917191783891768305018658088771319751529928862668707279824733112450844591305558288333103304538035655014 885 21065991044685138725272327580085805938104665499400797553078274000585762548573683170373172782494373410764865850440550052698339534552754136434125108837391441563259469586905223855523371195 886 34085489517001459372718968308895151385487398386428910706341838917261552239841979760004551952623777598512058356211126734275314512299717808802718583713796277451997108105062202173901846690 887 55151480561686598097991295889270259676913961292862103437475739693765670005842213227177558233916654169629781944786969204542070731541360994688347590279128204574305042582286146386857308215 888 89236970078688057470710264215628554873655583138287968083760134889931660878537103131893285224647244880738503964431292887192548608130247235000589136488338368000079963645134174743413171720 889 144388450640374655568701560136805648569679333086239310120888681060597686562385004753971603633220051646084096930509506478131419913146357377665799882759783254260891218364071823120706585746 890 233625420719062713039411824372377183531011697232309344063165314149164052628397150200149719685659518217332997542834598108189453043021811632403779557477383757839190912415993419881911687950 891 378013871359437368608113384474105355534108767331062040107839562682363386671395176289673126797841528295785600994653682029168723410888676033547603672474343835396248920394532703014083339200 892 611639292078500081647525208735909113901390688943733269836643612448336967507314326087303507053894530104408624988908011076386608563266490258806070878989617593150374058664710709334613694125 893 989653163437937450255638593083281944046214658042943752499641692154254071089486609467615489724078301138655709574078018344983300707601128714867402327010002834770875053928049116407540854000 894 1601292455516437531903163801833313312982457955305951564374129682534107132401733370072042187318224229090038007103621000317289641927640859549574765961768521713646168179730855606261016504385 895 2590945618954374982158802395229955134750645464406551960964754933876019318031898919531112104983012028354761498919060935140267658101521023998069864266357338583710742076622771981513182020675 896 4192238074470812514061966197615579757392573620588620970363874830319567026491655052044962956927019133097337565738380638980341342008770303104474848187451916147525437623583052715173027741375 897 6783183693425187496220768593165677246624036705768831956072657792101195267170639485963526358589050748790829876462560900725943768951584157696931176916453826935707144829245983674535136293900 898 10975421767896000010282734790127309701926424996964808462081112062904133395314443631704112793219308919903043808510479700378347756236900490791741177571762621372181679730822357182387505696575 899 17758605461321187506503503381348559293793263627516409456753885146418798979340632196934606176517493961518007899454310520116838150335453581587133220781604852216423619020407574234315956133131 900 28734027229217187516786238169331336240340544244690699550800619520133446351993948157089028363028728645931855882583129239194448030545866703282820224055045254365974509615593305205192138407800 901 46492632690538375023289741551084958926473589288160062333216420871507323875771316251823290914332418755975910953049869238715510825096016433066823810474446286351397699557004046099111663238425 902 75226659919755562540075979726028579345050402984995424093615730181019902226919985015645265021910795024523199938240581553004526591388326642528894802649011642413908184839002479419514578215500 903 121719292610293937563365721286660893365437303810333399130100988770190762909501334237110321631580073724967029582489882965145588112443539976764585418827976914766080916831692849669637908162500 904 196945952530049500103441701017780766830327177153253692400722676037061292615097023703267666010008021750778746865715050095090055973558746623099823446973030604541857720765654439557162051576516 905 318665245140343437666807422292311856116524992976958807828891872887754582324038114498194377653317902834302081557196051980863528402253353635625653978048850917848318780512852620503376659705755 906 515611197670392937770249123275944296075885953905858520026296654356229422744636667805518217176716363676897194393664602782249670230315581764858799647053068344893384396917082857379955682785360 907 834276442810736375437056545532054555075012589838459700101721099310700837162865227459482155313720710227207441442879284742312625075817698268218185368163011073791493512467389273896626504593710 908 1349887640481129313207305668817836847929723397198364994184200581386696104613771508020836983190552301594153780935804807810230348133718172951632907058847737416463643707585538988164216102064480 909 2184164083291865688644362214450225856868249603787445459530306113160373398928827080545884581522001665371782291003438929554107449003684664360881171013404325590071617315982558043351890655100397 910 3534051723772995001851667883432866548245746437382006513286555166462837762494586954958294057172957521508909521740908423070586957464391701812676512704111166198480461408448691644881462235968260 911 5718215807064860690496030097963148034267881332639660657280287738644129724621182061030319597883073226484457277305946970292661896883642865587342456019026902625635303299206835295361523133020220 912 9252267530837855692347697981172035311095200982706539722273470534371980417051826604702890551010372938111860045491003315791829287139122636206118779750436064238404493278835340889169496150371220 913 14970483337902716382843728078536235872745969004795438634378405719335537567099831921108822359741118700321044511569872912593521327818733291389832072804375115350313512564881805183936120215989260 914 24222750868740572075191426059098738655438804169260500363276668597238990725307991169494312776655731448305886708699597153850289840718433844251043649797021092053022066571084891839012838389318788 915 39193234206643288458035154137854943199130309089193732161757677683907575870952311166016693813362595687800221254070463062258665814132004998275512944254554471693705160953989031389652496651684700 916 63415985075383860533226580198744324894927292432505954781393032667338747181079065526591934524618720418501300007010987485782787451189033820881815526749971487397241072536385293061792990090264200 917 102609219282027148991261734339439938328298197633429647407866246030068922014623600032459941998641813157539040905586115017295547201982509188904790617683127193408211509069577098463028347741075000 918 166025204357411009524488314539425524385629223034680401243249918589453677622774562015259671556153851499267077965446442880765923900146833641176654420913805490150315356323112108237137124035296625 919 268634423639438158515750048874746310070896454137397175356669361869552342188938999287707880931682575868790612394226445622569850556365398492559080106047486494027461519534141695871762834138121185 920 434659627996849168040238363403679955034321182911096327344347777066861195724609349531715278850744492967589896276447854389897517609185339525239628511587017407172652530151067819437461930162952800 921 703294051636287326555988412268192110762170455865206364835379804663125941269799167347251527308335138260815475984818967010766036539799986215286073828807913143716780438359380959980754063286644500 922 1137953679633136494596226775676551596023450838387185479459340371309277992135172937230776682871634653050823703171682022486058476932664855811734713335721051908851661203105487162867496745832748400 923 1841247731269423821152215187976647826117636216269923448164850000957792009409846116872226051172195854291827973159259382129503163094680670289918942541164181623716259081995047109445734042322743825 924 2979201410902560315748441963702090018882387819585384364637576798807674292339908011954102785788525879012836404326481597522326435500193455631937022026017294203355111988550356201092937154275738598 925 4820449142171984136900657151697642700201844431530906196707579073630450214819633605246427185493570216659910868247031061974534084482382934391534070005798188621575139305384583862496548265720280675 926 7799650553074544452649099115324254247035451422741117959377035757405175475264178593724395090958249662985538365498728686565871892611950584944247330271521527475796110465571528883633998024631225800 927 12620099695246528589549756266838342361142923801004983984270526622966380387748148672270024217016992103372580600535338187085687507989888844460940231378357811283596492182439624755512228673194268875 928 20419750248321073042198855381991283538939918289690544045285424402741268728597265530269576603335732162673220351566916379560046265929832032857821587574869984637156517736620791305561329000708361375 929 33039849943567601631748611648925912302569284212151798860487436810524531994250845389041799418634608104295108155464254120710144824300537323470496829041110426377511547983463753769863187942036271908 930 53459600191888674673947467031484727524869827538266045447658613590722012594042969392314941370266924869422276929389395785185510362564990744169425736560363578089786456821089680210434774165250071215 931 86499450135456276305696078681250796288924338586749860833071280784421605468805551761720954329699826482846670473434522872397896722175730781394436966479740401542360604151835298075821689111667839905 932 139959050327344950979643545713016731513774135345610282114890854510471740874848861334489206323361815299537708722732087148017226463281473876678217229095662236939312514062727392519673239953757058130 933 226458500462801227285339624392889062737557071151632550798836939822925591039285517057970660433053716725346625686492872170133678917418259396969940799911106854669343295383126870659338355083896207315 934 366417550790146178264983170102698599598944237875305453871565654794906359633798521738520114228322063543554790319201141662420967017880199909401087755469261974468450971662152522202707778406710167506 935 592876051252947405550322794492729461973923771051216816039248065761077491319891864936788349307252026582943429923473886549997465770807021993822298792661599495185429987562254837951152829003334142930 936 959293602043093583815305964597362358381115571724269555009822629742926753081506429871483937576781063679489781558868626423021668869865772872773698302604672986031752116835898802543435870755967098985 937 1552169653296040989365628759100171871288629461032995733572405411081717938132549244280279293094571930367683594296811120653849180780454457468799675886761812023793474663732981803985080180261695764635 938 2511463255339134573180934723711948803496155748480292562528312764582084404741866527746254222746039079429873404457280681469164652468665362686209959708570879952212090733079953176275146456332750330080 939 4063632908635175562546563482816168741240632754860551663444152211622602373231235930341091529194176297445538203515742835763878290096669034519294959222621750949458342462812325936276385903248726812414 940 6575096163974310135727498206503019111451448545872187764147369300582412648568298985754907301031783721833216354908291198190786348640648998928450928429034665869415832417911826251344350891137006905650 941 10638729072609485698274061689263220745473542532564534953317614458063414026254856000954500416673307902263756305320273156111039486115468576070381000931674410339575767899565439181593849239559154692400 942 17213825236583795834001559895718726324124446900023339243838731318981289909148261707015126124822848548956385541673100982891827474067028311726429954109744988160777073831134911164057230623515212458625 943 27852554309193281532275621585020108424221974741928294761037711988828173928626873822980944788633893668335744068047259994950840416784484857640143689672300081610362883249420288082819311602351688617250 944 45066379545777077366277181480917600964887424917966056895975802426379765125314383157012456810402483831524910924295514288290818344815113461244591081377918260259166664843374324594895750618512487981170 945 72918933854970358898552803066184610819381966044980393633463673329809159200196060372019908142599932652016869697745740416905421941735328259432712870801155304802107389271844554585996878956108271552725 946 117985313400747436264829984547157713464922933172223164256650960408173861492571628161875374844284020995701861912634888549087668227744195602984456910125187781808358387383548169386299764063123406567750 947 190904247255717795163382787612886624467182380773607866832555987965340650220259772755759166917273755580579763269098021630993343735141332797455643309714297419832251590465336376633594657227093770516300 948 308889560656465231428212772159068931123793439549195269034630279992887986493497778404602364458515973220744962800734403312716792237632812701543297509649795419203668058627009081090144541999465751283025 949 499793807912183026591595559771168878080475068437707763156908818855502339738552660210729074202886611592016669712522754479791500063862420656574968681521407733611047002949850725658501247619948363918334 950 808683368568648258019808331930980085966102468263021880692842560130702105984361910447570310713578097215714718297936578615532176353544019138601760648598604021376634956210007192188554651396272502584975 951 1308477176480831284611403891705314713819022537028749880166615742262268911604960664357939062588435009901438444338477111536601542408867430223697899746113547075657651951725957064095314783409441747301100 952 2117160545049479542631212223640516578079725276873853006459232838831221360490504979677379540736710342285141984934594412386040117297356180619078115784602217375699375558613502366952173561924192054238875 953 3425637721530310827242616115346533409551413434921028761339473281320148444077672317130394257754370600426791393939555632564019344748994767476856310964046604767375779984973910115038382323022165513592375 954 5542798266579790369873828338978797568082292660784862444285423871630512950460650246427198311634446390550166994946548089217003508934373522927100613863548931630305190685776338688833048315918502736918754 955 8968435988110101197116444454308353210422232645585688270065967809361178638477754924286227777849928480819571506819794783613934799481053883685821009671273665293634965788072300799235948581033334844561370 956 14511234254689891566990272793274184071493054795253152103965650431634559816441145094689776212201004143006229039218856579243399734094990719088152038359515273591657593688254821145078818986783537671388815 957 23479670242799992764106717247596811067726762907544483057795532727934390958432202672828839692053386101553952664004343339216861898439063125994507038674333344819715046792442248647983623836358031982708890 958 37990904497489884331096990040926977619327458653945745487049394873676365107609684043030633429931002414204861256340012771727231411416835080179661634751436036703474429930777327222020595260799475854522195 959 61470574740289877095203707288595846842737825384168852283862397708675170761464030484880936261428530012220518518577247138820969211573165985088726095915454027821248587498040370261101117888966979197123588 960 99461479237779761426300697329530394582206298220865589451006069640469488100471944356737222944588723007412647210284357815498086853014312149537759605854672884275577369367667911575971877578532905446558115 961 160932053978069638521504404617977157504158927901638520423007240944365442668270630914441677561610803178200818831190316888590104397229591374875914813660963597990796659080912282078829050874387296417802430 962 260393533215849399947805101947212422836074082398994747534294300941456069510900846418741332477410718874701581832394427538949380494110620805567843136424970923229982855455685802196211772916829115776654955 963 421325587193919038469309506564976927027077024338901905499109833562778417645340621146201257606633861713410256405420539175033923128793459120004286688712783412573876992070115393464290014023373040125754640 964 681719120409768438417114608512461249951766751570587235131336466591182910191095353243078599654511533323494666361554832189346420100337522778169830702231037653550827161585035546986841313645465231970437217 965 1103044707603687476886424115078426789234325147378463585108661554167486880288894444337471744310430207421954095709528232298874799479395131615849658021158486871865638008319411928106149701509893903005992350 966 1784763828013455915303538723592115614445970128720088012780098829041534756469969656436077463870617677130293844991025278346890254118491469124309277381334410662306146507857894879174902508433290071751984100 967 2887808535617143392189962838670592323770674014134804977491057686251046087968094372295113319187345663134615592222666468722943482081656597553105089434862571562489312915963658915719173582104119855557804000 968 4672572363630599307493501562260020773904116283133706748817075827535460291802200442419132239792756370418360279831365672376494815571068263397603538680322709027197248921255325519520884347842355009492775000 969 7560380899247742699683464400925489508243251292759926241738793799174312731473336984574482039062268207468853709594504008556222288134351666915406367771843118377827142701637973285199660127456126060973698430 970 12232953262878342007176965963182042719727670910339424482665427506528043004248610985131236254176076418818962551261688002643888545049285813786337443457850709371887932956274830941615491271089711009417844650 971 19793334162126084706860430364112670602090562964603909602722348347070228226501576485024383097982887062160822279201582608068404690674559641588013871892350873897022089022365805217276852208129675183044941625 972 32026287425004426714037396327312147845832902851319257518821375507800765932855444582430751698700431483682325301748120628753725944609518403520435640155418758114284064970103870832041258118857855880487448325 973 51819621587130511420897826691445689606346349896985085696315760257399600067832130698991785173419155059944801236163427822570628785588698331575571780079432513861689671462841981299325770940045493234839500225 974 83845909012134938134935223018757267956053666625440295049210382327206039946500547058912488389812346032643014625797445834820754145488486831534985850143449957774646998749312234019262432593236935128535853397 975 135665530599265449555833049710154626099156006137803076603449887339639831121956986781663961102951956384766413140439184080452709032320145235107851608396749647341285635384263428043995033451511434226558039650 976 219511439611400387690768272728823064255501933474631474821843569407104938676810447198528351217220860927931146735873077052576626117501962470539634878258909963281458381120349137430330523735516930284339903275 977 355176970210665837246601322438921519329286195135135651498051767124103811969561903289000624639149440572591016297697448611702275289755689333019065894750587521795020824183301225699900628466280497402649266250 978 574688409822066224937369595167841030368813575649948052101811441155793165988780113677993279623615044695916904877340622788619797122117571500895898511898080438038543178529212888993974681311651619876265871750 979 929865380032732062183970917607069603573901680114054443401292353494728509631947803138653425533683957092362163082014561337670869439653539676344433456079405512433423703471231029002349507046244393046120175702 980 1504553789854798287121340512775264736131397352481406956497150325869552874998091968300704923517300063713875825595811498810785939060166830765469261864382117234831256371528386976481977239318467687947149344910 981 2434419169887530349305311430382299180206537206609100862491183657837434552320700958083069033955780698258213819845619919780591035003596691936374661295140927580819695674036093590213670869128317339636365820995 982 3938972959742328636426651943156696377036457242476971428134272487622885982310205575764796553218692976169747359121994392768926907527904832413543909411999714716784371493405117310812798020410434164429972662545 983 6373392129629858985731963373537457559948438630474158384787372516137189723624598835918473753143571305909007459494101134174098924582148227711716593883004296455976012129701247823632371329419567920876010399460 984 10312365089372187622158615316693250989717684541775921645175762743611187041595857357371141876120034323533643398132416298160643168429907128223485177637791980747872006824824428479513772035473270875558667281349 985 16685757219002046607890578690232508198358569134413476660214911910517329727247260376438216811002420962885187999576069588845696849996997095074147099210957123859082592456995692383628125524458106911615159159445 986 26998122308374234230049194006931159861192609435806470332320075638718039682043059931396592177528239098501269855642589575208515398488422366671759254648838220831952208853719322918516632615366535325893559254590 987 43683879527376280837939772697169662346295487674861965651581726543355942232127570552252692236264661339575371885812755155711251428444435543351052727546560569805517387330411130987394193864723680269328475598640 988 70682001835750515067988966704099767656748392409984313984450347999950929622512075107951456501259878636636368429805800713409477347179692886680493438330528426196613051748257008078658564732482462603967892121495 989 114365881363126795905928739401253887646120710627528525701254230761742833890650324520084344556702811873020033776340137149917917781396151203784944596902209877690382444708855942519352553281597208353383971014301 990 185047883198877310973917706105327063153960033958331294284263244281230747631176188038842679348521438956345898101223017446792912127325213627891520588690043894464976197553890341053199010785084536528597304636125 991 299413764562004106879846445506566567415035510249368611936188533884740320434355652583390884325225645786460669045243703726409646151237082255398606674266726113330586913825016228012396354857765946010102360993625 992 484461647760881417853764151611927037709799722010636063719159986346540142931207247302686405314066959201984819797703061965456650135594235580658298648105263917031488856559120310640370987208378408539344560939375 993 783875412322885524733610597118588472492274477825847378778375042443277459807657016570337190701633528871955030861212350757485171740987749089723963096733248922329884047761286206258278346961133208624366801061250 994 1268337060083766942587374748730616739986254173997977760408774314878435136822749164135896697132063348574927876735935352268552100205038087341009752284201417515091428634401248412369408041402675482759078243232650 995 2052212472406652467320985345849179108919324004257882547472670433627121163768286827274727067205924514538955007416898279352478062632986362875564648604427131470957036448610443751286700651766422790569563792341375 996 3320549532490419409908360094579517907806196758226269778804779251263329444564541501750622345006311291461132310897524534947412930614332191382937612862425969694384962011671372417113990190862970274899143452780000 997 5372762004897071877229345440428237883415822168840860858829110872743088150665938581900921040735001750950704697834394885287371818143336195151169503794560634906026592494383360457808555419691161580698837058617875 998 8693311537387491287137705535007529172618580475503653702069414257644353954194775357014478033294213110311681338625901358779793071458742334731521945389668846400091484719638490170791508270571998581078974009248625 999 14066073542284563164367050975436384357111899766146446407976705181575523641563194510562653288332467049473907443753919987358523400196312230493441168531939991780376870009527352477973820804076804962371751962063826 1000 22759385079672054451504756510445577811100474457817780128457098209622405225073629737640243613997895806041642141013170704003497925307507271189320581433843021901145819430499722463235414985548830642581177738115125