0 0 1 1 2 1 3 2 4 5 5 12 6 25 7 50 8 96 9 180 10 331 11 600 12 1075 13 1908 14 3360 15 5878 16 10225 17 17700 18 30509 19 52390 20 89664 21 153000 22 260375 23 442032 24 748775 25 1265832 26 2136000 27 3598250 28 6052061 29 10164540 30 17048641 31 28559450 32 47786400 33 79870428 34 133359715 35 222457608 36 370747675 37 617363100 38 1027198944 39 1707808030 40 2837341129 41 4710729300 42 7815984725 43 12960208462 44 21477601920 45 35572713552 46 58886627375 47 97430556000 48 161124710351 49 266334008400 50 440044987776 51 726744007250 52 1199740275125 53 1979800573548 54 3265808419945 55 5385192855938 56 8876852709600 57 14627480861700 58 24095620301179 59 39679823188920 60 65323452246019 61 107508006216900 62 176884198000800 63 290949674537542 64 478444082396065 65 786561437111172 66 1292783409542525 67 2124290416866550 68 3489797286657216 69 5731756733984760 70 9411946511351111 71 15451764766506000 72 25362165289736375 73 41620445589291768 74 68287580423956800 75 112019511091226618 76 183723546138090125 77 301270996930201500 78 493938937392083089 79 809682268346960810 80 1327037934087511584 81 2174609264807616300 82 3562952989616739475 83 5836757107519111272 84 9560210740952217835 85 15656663345382451692 86 25637070227062159200 87 41973625210083223150 88 68710783215511484281 89 112464387841599421620 90 184055238251481722021 91 301179672703456673950 92 492775024759684742400 93 806154857878263293088 94 1318670156857816258655 95 2156765449371069651648 96 3527116315083744233375 97 5767502907944662308000 98 9429921075373113287424 99 15416346979152330764450 100 25200492902704705966949 101 41189987725870853815500 102 67317853320768638781625 103 110008361582846388680402 104 179754108132015002544480 105 293690883479468262390612 106 479801298604490111183275 107 783776902841572090987800 108 1280219229196682765833171 109 2090921880546489137896980 110 3414707886002026748468256 111 5576122291315605012179350 112 9104889478343575731199825 113 14865563595452213839745508 114 24269064200614766637863885 115 39617790748678990640894278 116 64668629028724744508961600 117 105551356809446732543344200 118 172266696949645461675997559 119 281129701902609176236521840 120 458754758107245604553391239 121 748554467408362729447965000 122 1221337592169107249300280000 123 1992590433629476842705220682 124 3250654766504089871261400125 125 5302670314891079357179495932 126 8649476936858187650909670625 127 14107724221969798073770816250 128 23008929984511535212830911136 129 37523960002385413840433801340 130 61191924608484579095247210691 131 99782225028361703531495584200 132 162699524675925623264539865275 133 265273465160858378029647092028 134 432490080332434393165595670240 135 705072351445514214300263117758 136 1149388328225820442442287856425 137 1873595382071427934824000398100 138 3053944309145213490324166746869 139 4977634992464699816287495061230 140 8112635201705936810808868216704 141 13221421395514718522432897602800 142 21546263698660760732775506552975 143 35111043396959666550078679214112 144 57212872499844719977258201558895 145 93222839603812866516611171623152 146 151890201214890359177547679824000 147 247466453636944478367111448939250 148 403164556781308862901290032897301 149 656792325165968619297984983462700 150 1069926098624466785585489422120201 151 1742848955215339986299272312969250 152 2838874801941900656686774048236000 153 4623954036684239109203856581738148 154 7531158866255232116910453163653595 155 12265673210095562043351942499604088 156 19975722411135977328519850951149475 157 32530846263172813357366881492857700 158 52974909651035247839639275774003104 159 86263547532875792336253788638960870 160 140464589779305228468893239115059969 161 228712061526242940237394833828216900 162 372386708115004276431536053719568925 163 606292750664765243826426674398273942 164 987083496612743655140706495744623040 165 1606974266134001061007372724620165272 166 2616059819436211013071062542468836775 167 4258634161116170533041658143670318800 168 6932296112787806301998926884824520791 169 11284132481685360049890014103761521560 170 18367232934489974322624576262538089536 171 29895371963973525558099654715518340250 172 48657415786278499037044930601227206125 173 79191605185865214937050349289135051868 174 128882649295571903472321743485922539825 175 209746700240478498249504320343007379018 176 341335423618519971060184754992439988000 177 555460643700509418488179994066907223500 178 903880661243009908065214358954317137139 179 1470804418709010794248734881647654142760 180 2393232787641492688526139379123370987659 181 3894048027805466936682404927918854620300 182 6335839344591395065328265112711454805600 183 10308456722996260896037921513447368113422 184 16771423947331490295513158904645110804185 185 27285577900670984419725304169395825490292 186 44389826958089542277559659103830570752325 187 72213927199190827487780383054319377273150 188 117475101607797738118156657969032563513856 189 191098898597936234749249076615327537305920 190 310855217447199010363534385987218312827071 191 505645203077547951752224149597379658659200 192 822472724798624706251327873982289992019775 193 1337781319182463108778562048972195479738688 194 2175889739561256009940469286744703321351680 195 3538970145630177764404620724899642479743298 196 5755794667658060614941258764617307329341125 197 9360998682641323865627637631672655015983500 198 15223962002119096807446823291418629080469849 199 24758363205933218486234145960375656038497650 200 40262896381044825433718581184207323796157024 201 65475233281143351873150024114280390453888500 202 106472674529345995400103514200598163546468875 203 173136426371812473319685744186686413916014552 204 281532164329639412859456373161202886674563955 205 457780172691255956365241437993615469718316212 206 744346982439180383550464246574462834732698400 207 1210273382538525424427571440633448951918570550 208 1967801237804079906815667878692926912458643121 209 3199401720577068514592737266876761637652143780 210 5201710931441985703595535284605089449193091181 211 8456947725314354683724900638067637759202469350 212 13749001703112478135044194148293914779835099200 213 22352127548078271032029481098568526782834341608 214 36337650417198325128057819784690603377905752535 215 59072477250935610334331831733294266219773178928 216 96029348119800525597618326905848167471948327975 217 156103745108061740241423364877040867625023988200 218 253754233416854460283743573408650766904544193984 219 412481038451233999279342026149351800270442541290 220 670479471983398452761962569047424464723432972189 221 1089827770476260243994356652549858328283196109500 222 1771418702616596481908248248439786753844395914625 223 2879225193291422303007585985185231106254679453082 224 4679734076263522147172744344663107845063929629600 225 7606028170109013389542221525082014960410550773532 226 12361921327282107838333767176016888799531276355875 227 20091177478854762468856681202604345763090564773000 228 32652485868510083849789942186398442559827374725211 229 53066278391201701102226809698285438323272210738140 230 86240766365921853278196432001743738880659390299616 231 140151661907170477490183108126371685201845677113950 232 227759047529349322204319086671517790077978948326025 233 370121945842823714240201607767634349273212582428628 234 601458849034733942426159653952299379340053368655765 235 977369886946422477193699634202825842595515745974158 236 1588195683712582146128836620151164575906680747420800 237 2580721610459295170358851958832921886455557921075600 238 4193440281703593590032981615459057284286711728967919 239 6813840919494895580973442315245881460620104138195680 240 11071483216062212265133325708133811856709123415787279 241 17989205177752837760815278541762468719009369590758800 242 29228771450874503034784016545707929089200942591945600 243 47489940727882523719143217901664821723372903804879762 244 77158759335071662686306569557378823241218887604400245 245 125360711318524005261373045383244141308399424239030252 246 203671529065480122735982207974829533322070985880755625 247 330896310051458401641581104316480739746730716986861250 248 537583967196277252810091756283923906957514683772017376 249 873360474994528656528427155551425345709218688530354500 250 1418840768016937639847801650778983585560419640978248251 251 2304977766584391028962265840225063963168297885955955000 252 3744491384000385131905387263842336913521063352057431875 253 6082918523556757356549009910800345273380366619583967748 254 9881532129928180147231073754213915948384781178335209120 255 16052022248827956358238117051318439379939504386183567238 256 26075248196470193018703900771407767247981993359476976225 257 42356535858355224744634761174905796705753562128883133700 258 68802743285596549644266115264368565951225327666540900029 259 111759503787779981637521073109508954732300726356827414070 260 181533430947975870411334838362167114756337662762952484544 261 294864343254183398427023758130200255636771834420767449400 262 478940366595186154346074093139181150614054551224291655175 263 777918710760823984658981194574719372619904884986618376592 264 1263515670660491456398654127666052269823982989593041025015 265 2052204975637251190337117505498261355402989927303349666872 266 3333147833818159713408852656373955084776098523002211950400 267 5413550591191763719698533368339347612687316109135073141050 268 8792323394266693315733030254390075329520767897072617873741 269 14279696736451579734009771058873326746773664929972535320860 270 23191467850968165630946652979084078512917367015745330282961 271 37664435058662760644738483139921985500879547058182886998250 272 61168621101123834136671046886791320691608363375093415764000 273 99339044822522517922177499896463143111487874846906522639468 274 161326372777875183060602427420789557399907651936795356763475 275 261990113117362455125301777824537631027206904912127517640168 276 425459888266431223330179936390147212539737348692143931000875 277 690918099271952017742279295866789798195378423575918143475500 278 1121989487797735165503532545053861989476172734082929825908064 279 1821987185217197446963682735369681721041042289445362415649710 280 2958667771421794800616159487669498622627763117129674439255609 281 4804425653193364699446657324734165189148844631962933498869300 282 7801555219576394140078576121344603569367195068081886779786725 283 12668213364285365931407807856714693361586666244421995764281822 284 20570462870338601803384717697636161291615075175870336871356160 285 33401603012616416558573433684563643616933581828035962448551392 286 54235686947424308917637393231989458232941711275016383460108575 287 88063837802502464855670976896555544138000187781906059861774400 288 142989693656857803708447761958337097983459848006886241415198431 289 232170248208753037878718280664687180022102879417609813323402720 290 376966827521934640836904976262610911518723520003277364878346496 291 612060678136404247279961732376679262954630035628486000387924450 292 993757993720379255930944117728257979400317984418143497592191525 293 1613472762324540439589321734643286218695716085040608452492211788 294 2619615334574716999712759145998860979363766563239111036922419705 295 4253126765896811679872990058807812955667983207054057530764743698 296 6905165347998880224349151676599656473907982822847865695875292000 297 11210754030420597689556453385366117726060699641230958396178276500 298 18200804542471735244003319183717405035329649127962556389779937899 299 29548905653469496048991798340793801893236049044406282253222824600 300 47971942440570651738524857417973116895772365111465338407993742099 301 77880427419246731348478421423939107888060781370180887893472156500 302 126434181429653387093494784400546323850092180635051993298712468000 303 205255999743942706009426477048291719903464363372947915421686783702 304 333213383638474684676866038231278430985126979529120709947147980305 305 540933976742338569827690563285816826285473179790904460825085651812 306 878135156205613025219899426305782319899052431729981807455233248525 307 1425521522132672544904330862386532884209859720819678740419569404550 308 2314096863347806290696313986275936004762698534258409656697052773696 309 3756510959674720506029469419041023427651678746085629978078122803080 310 6097940582226289187726691673279134771747284153060330324558926322231 311 9898676875299013755185893930660888077410990262869792573382300495600 312 16068175550127069395343226710242928066503208652370245858470228933575 313 26082635851425853664389494585547451239271160515403993663126782915208 314 42338152920154460026023736346736919618476265004378317713400267450560 315 68723913716181621170564619927874546265806282956550344799604559453578 316 111552533099538925643030760321148181605043301234300774127885591593725 317 181070038223524698740189173291149618999669194900991263965448424824700 318 293906629194070620756256130700961407454292860118804294746173054885409 319 477054316696406467796075294122901524432362029713447960402418791954490 320 774322653040295233224997612043317036714635228509416913492228197551264 321 1256816326165330993993369083516463163953377571593681933929080652461500 322 2039940042784073664863329060129478908302373452151080565799378863679875 323 3310996788956481389473956685565885382696491989163561278140963192764232 324 5373978315326079222599506652185006309073967058781422340730915746734075 325 8722257007875161510952942786160477020286301630830562894074956306411132 326 14156558710379365800694149793244710675951212889964345006799523110348000 327 22976421009025253277668272382714000371344301304032846948071207840874750 328 37290908397353470111525302334166751068993245177587490774061110432541161 329 60522863375098300388377634678397604137142064248448575588519426178849940 330 98227234419120198532249877132289247924637558176454603048158023998143541 331 159419094409606503952158511891928597477086388942149953188642045469179950 332 258728788090783135548286329225184483535532962386269867474342152146262400 333 419899338377834077595853781399321464561735133113331906452490875586567728 334 681462041608118084303426991107680969780192892552179170953881788382894415 335 1105946751002897471153976593272385839573968604503000560222928102590651808 336 1794828078767461735871386285628625236269126872945246611020414090244800175 337 2912779486943750696694041400914952907990101432175803533903501830727895600 338 4727031509041050102648088909806078403321199635738673387427679758136393344 339 7671239596488029959093470055997473402520278353259656526495105063920430130 340 12449123649362146891575559934342494156112426604961132761590472134276662229 341 20202644390186472840254370704155352000112630859528771740917187985473072300 342 32784901727717982551249272320852172947975931981760689803006958219245553225 343 53202960950410114200508325421177236181319363259868229297255055091490424162 344 86336411198803118380181621820553447154276970177478472154092220297003594720 345 140103335502393913018118653716424432593808808791775022258508391261533434852 346 227352258575052733464153006090195667031279929259531368273591934417844062875 347 368932069304483028985553096834531636166495363696012585200252764411723947000 348 598673314980427847018840270505856627022376068890528022002988460421221492451 349 971470846612839343076808971949429123554878834166230870400537425156945371300 350 1576398611022087741737199014645455934767863080571433224129965847493820278176 351 2557989369391676103527973363394096102879357493832028689454239434890418995750 352 4150762341599333415620687527028933266394444331012500840234381406539546034625 353 6735245983933328108218141416211621642577641160547933051262533127824925137348 354 10928876959660549683263824618018528411023148583872876339721002944914738039645 355 17733485850664084539976442234796715828955692172436655360781536769684890151638 356 28774594351522729131159738728159783517384806276637820118524628822095122033600 357 46689674650455115327550129038867604399101366397418609867126255396220733002200 358 75758094991444241023043287718283032246653006142728852791493063130252069695079 359 122923190079634054571340784784317386028682073957164019852281587242849738173520 360 199450531498279390379464860481022811988429614985581852643279098001414958004119 361 323618388442849237956633801270929341113133925245451409688727401588954781789400 362 525082833233265516127007605735963689910680311419427779524677663563372975540800 363 851959801833187434880378506996493710928953244155979243599242945470021078689242 364 1382315128515662519595032156706069617553889334254901594702429653324090611336365 365 2242806003955132203859793807665776225102237364581475464266019523402501568490972 366 3638924699526286541426855152308670955989777263686466256511305145625678615399025 367 5904065344143192812643061291874485191045059979288625544284527562535656497927050 368 9579128251386745239398357964020019270321533158845864821845891570567897862934816 369 15541666443908978004726273107631405594606334405025947210687680889017593424507660 370 25215405751392029082137926443225189121454304746634041898140893077906093100697011 371 40910156099776352877562348774167260105826817601313675818993156341158327402105000 372 66373256811740033588411719812276878873573737980363634292905952411619663192956875 373 107684191776563383885383662404639234015459349663746913397835594119567874162117068 374 174705922413922066521916420629995637571384497358596067552449934890532663612284000 375 283439366881151096874830715265909491305254050818898104097930402736235547598666318 376 459843015811357458912398806540259273277400161688534814659733599712248347292425625 377 746029361899458497770411824681797528701826029815028684914662138260099040796832500 378 1210317083434050194181644604742039710499159622322199908740747135869442670076473989 379 1963538130263692871434072705819448911840090900263460768978758807838252138766262910 380 3185491604351161482596567560477083203498289201530529262209206875313500518722909184 381 5167857810198456950493506792607738369136524028865090791001016148466268795262300800 382 8383813880786639446533791129311622407591995836411589397512974420700091161638510975 383 13600964232805720006933881224457367865483846398363750292629792431401197942327241472 384 22064535121650004076817972432533798196788351373878379138561320111256448937045483135 385 35794548904333992317008737038293981074740033444432238983725467664047644697878884992 386 58067890583919909250433892930895402207708729629603767123239696155849251286510259200 387 94200295596068082657306696810559821231096943557519264660452427321832051454481195650 388 152814848845738085854211840042893284323634198481899439338132295360161615862669397381 389 247899663215370443547853853996261604388207847817678370106512158066409135908920587020 390 402145693500422898384872261483401448430147277372613883107012060693466533485037920921 391 652361056928671985951868000066718111370137062041587992983819261411186919699176438450 392 1058253632081287897338688713581421178070371507338533689523493972022860485202880226400 393 1716677270875031540311647050266495966262377674155749235710270926003565687225940462388 394 2784740366473584107673374552497575439424705454194242291869385240514151486771370353355 395 4517289682730951975029150728032086377600908505825578447418234201574960770663744277848 396 7327711558104137079769693194447335084031395610195367025761817819634081168444097757875 397 11886554795117026378910140961665109700551911143672078679492828433811254446783258624500 398 19281501416402701779858299109215806290508695431694125198041621043592517033911756097824 399 31276844828983203804058202063169965735905602280844016576634200680153165407054831026550 400 50734369926030919550384728117778183277184682095842633966562547716642257786010803144049 401 82296027053122612966200919118629610008705664465468955434183225592441392464469666494500 402 133491232957907036094811863119481665532276111033398386483618976497626194866928717982125 403 216532908287891642250996987058866608782982920059736443891661882474256101219250665144102 404 351230625501414175114019270882177479803645940126090729432013742544613354590479912137280 405 569715666321783307323210883465628627317016913779652174354268188975789028201883386959912 406 924104908611290469163635200576219851339437816532523803873607379050053013688816637786775 407 1498931324253644253171445755794846761605617746532781879345793579512412245179306173114800 408 2431305598973598185746085674352478640112993541912692484424644417578686093053182297959271 409 3943617038656476379013135819881735711835712283513467066093599467593889375706154106499880 410 6396572119167971968265830601950036689233744799341539054046648814691587340418061526942656 411 10375218754791579690881179919282005048471597051838378325991814682307279625256606391351850 412 16828469952464580406255833126398096722392520794078669089418434826539681746465783798687325 413 27295397382728320187848049148296389402953436757799171330641787238409579061645896828341308 414 44272255089170089431923740982476828742122455406658716044671731124052693278826303145723585 415 71807748901347758548302684941171848393941708931120886915156565151128322501110329131061978 416 116468488173944385746577179441829650001706478959223478124282852122950498411289383952477600 417 188904817688168030989761512711581101510156319278451239743737019910514353704390593916228700 418 306390370658414841197571094000171327492013244247225467736772030517669867539023610377087459 419 496940833755761183343446656887092608096828140923334332053558811548824769458748717634386440 420 805993914619656760158364202909364690663650408577768174232132761671340200636450473860925339 421 1307243103990076990275271361993898232929946150305968505300543253945651081949211850685833500 422 2120208084429873532824442519122804612837873183095811052989329615947322958078353129586732000 423 3438730609854749352263981337533685469181563558418719930761378150948791827374268444503060382 424 5577189181539561496643498267293014394677457590743545729678866648282264248292015843360260425 425 9045449700084048289626821471880206799930786223408220778839908961673023325852382021364283732 426 14670419277568285838544736016863252443338029737626736372846598653783404287169889867495975125 427 23793179282286747621165315633486997428070366958755882134413994821726511576233861625132652750 428 38588689260434123004978226072783819304939733617578513354315903725608116539640833231672452736 429 62584269547934373664405474273447924351342988495251215318512696003702912755323366332121324240 430 101500450514161089252913807335842420708146946952942443349666707435777514610649952778153820591 431 164614612773101558539111321166078129729687048207223193174800308602315197321107743799951407200 432 266972447704061335997347275048319012159895332759307885707926028907393967202577874482141533775 433 432974337604967678363572782317583388281840831324702862572806255541845189749640220875805509328 434 702191446853632486393356390015487108556055952041324781154271215350676437448992875855695917440 435 1138797723131008420616479691085841451344475021681513460290696319826094932921362479822962869458 436 1846865770201652634901822932503684222521428999995638090882125315011781956589859519267869103925 437 2995172032222081039269839993744652290993380286265437217173598263606460781453455545771503733100 438 4857422941530165385815187147805818793263183577122160823493657987221837216205052775309254913769 439 7877488651748098120480088733263079981132414418836969222105967288200476367762479578031312483330 440 12775190410380546913333861694338989951019822842269586742476270721398086432233241320561003310304 441 20717851557226780136247597832584770005652312662866383842897594492946514018365401122763305543300 442 33598493279807745559053692745176551206796435753206255160565867143668324517234031634715734516475 443 54486968644333079307207171200996812536073124065902751456970820049286513820604502173041455472312 444 88361537043639796987638977787661646316618235717009403646236047534950237689478992414711031064195 445 143295204614770402028130143453382232750064411330642664585413586338903826146729022610268743024452 446 232379515704706696870431229547255935537804374493282974742555712970516537824494001654449871652000 447 376844193292571122486507475771573998656363564817287055321082097160749912596154538916704968727750 448 611115956016668340799546916395977821033784445749562352567656687079258473033866041852611291994401 449 991021869301724008316608706015635536898259295999203146385870459039329956868169596702759066388100 450 1607091792330267415589318147336844961979771533620111559954677697865902023753402155770269615663101 451 2606129348636351035409643692125795820133869906923014505838830383451867145711087285621370744997750 452 4226190794982853128975841203161187707417208309718171926292940859611717928405371491754881680888000 453 6853305484639798453866081097758845774110484163119932092129486247904168998146856360887835809059448 454 11113451274659480550299397867090442653390665288491895538919574890650419609523507486517542193348295 455 18021697095356702261103550733491559845923528213744364811543923926529705214672041064791786088982288 456 29224043701110435035798495935394683089599545080022589051455509388289774114168505402570561072305975 457 47389576463618812778235665772341194944230803633685819744486306673904245225815180536009988037838200 458 76846351162975175519763328146003510632823430631413603378420699992388434526931276858489422776669504 459 124612494291991591485061779460067290184755046522723483586872763955571860836668682383055925357582970 460 202068143118610297897617059586061018024272371329466342011738105167433891634469775150010736343853069 461 327666501739643023462533576567841110023422124285143141109021267631758529825930498430088564454111900 462 531329806850937986332797325655605147068783096222892053677614412527418795086062130385586591760241425 463 861577334912306808847832329246862077927688527549271080853901118396156475892446526518184349929305642 464 1397083330077655259205777771427586064853043531421681591155636008888780795584624411411767426366775840 465 2265417879626098331131259644222982803472787273661707014700923043487121947063640590140457454688262572 466 3673434612654300317439835075724222368874457927423661405172065446543292942840950408270727044124448275 467 5956543109867081638751541923569393333587927538116395561879880800399989765683846057340192340274301800 468 9658601743058611673474621862989457364251694924911356908374344951480247784496736931258429388929750891 469 15661459491049606019689855853876880520869614259430079553583516766786777501931778513175139575196644460 470 25394999892769360117911414647880209369940610440115063486609551437710530314151651434657596814649987936 471 41177712680604021269811899500088991198659517751721097148174048938847352795557761462633282086362816750 472 66768904528819578944680880077314973361268722499785741767416270830351433116906880402315452448052581625 473 108264062461654852903660974505081638660446127611632374156203970957342380899136440884773853777971359668 474 175546604198151882094467615439420058914901331779493232296866563429630959009912587811938999016619679525 475 284641749119715437933422545729202818569051828419326258066930507217054079889590094241387664828742738718 476 461533072985453473209309877810347445370844010895095258350903365118702923873913014122851168670109856000 477 748350624232663767259446095965975952820491059038897936018800139637855628718454505978438150357751732000 478 1213404219013198249766889362844473654958821140354745381957776066530675062521729249785013140711508163039 479 1967451167168437882441182520305025553427393489538871925165615035244745826124496883061374429611805607360 480 3190072231899293006921052333712225410801781990459598101900502492625752533459900989828034530549506057759 481 5172436568707963629490062366074553112292824130709679429032267747797045139282385857168979058930049664800 482 8386638815965146251251922662406806873573822132446467727676031851199676097253949688258230648474486009600 483 13598118569671232235710620503158690484409510925144546755417711429700146440745986370967996865168203961122 484 22047930585992390456771986602862856207005413730856604278546416722380126166721249726028231730401288544485 485 35748265541017757017260686017996236038979869991255140428126213424264001440398200589339019970091759366092 486 57961585712720293768620194970131140442572309730631323896287388860308160068771728474512047291773913344825 487 93977457224802331405246482249374114025704151065660032908190446270419922803753171715338654227668805005650 488 152372038494297052087819800830024040209015458148584504577869437830239876628760421000483084076526716079456 489 247050097246938091026385007951163677519610577910311253843228330786019354483332356177941707827082651108820 490 400555732825848277561476657263472026754256002107255622551657818001130579919147061451177143983580494940971 491 649440028685238210568452238568685536584387514761993456882614644857380838260352465363991173413521403826200 492 1052963557208151464557791317668491704674794417662035524052561008313613670844426858822792991079931284296275 493 1707205580202906493534696551427561214905853767961242006041192694696327665627579703929281159779140331427988 494 2767938927417639752928803286122771034563470921953276999818059289990376745659734274502195819827588644558880 495 4487716291936644859708268249767434338098819261781731500689574613192472976997842069924095643860933648126998 496 7275996793676965020718155365134025576274607491932220465062262118669053697555832147669031796911243993660625 497 11796626444252388901752275856362382206615238633778376425136787575853499215162458112328486438249104014902500 498 19125878170890813351877367292201150278743975313972233314138628754000729428225329957975617565859996082652749 499 31008672906743440704362431460729197273455155016076670622599946233324377699503611663017562332285674544759750 500 50273974302195951936379523135800754836149200586636601244002683950273432699351804911684737557021893148706624 501 81508238725101328971614467291566024181650366927627030057191269050016285026594103458107315876360364661965000 502 132147227768020915119006227505273258373795649095765086799046700829656517925307458543888627079311277300464375 503 214246072750007814632505444569781833983488108929807330544679356575458077779001799059497532588653458420720752 504 347348921515637934504408658925904123141321932513489086530020191930266670730771044834984322946875571669269255 505 563141221520140524431695840119477539336890308837628299949435069726662098363334868183581608447421682496365512 506 912991991287882438983783222520022275474330683233365938540484917403018193974129724539263847585100742520094400 507 1480181288314621718757939522737932010019419701347574673425685164096707067071050428532643125135218565777295050 508 2399723203361206893131861928831027093698067535739769598962964914212841460658789800402402558013818937412684221 509 3890502490941130102622401095240464107130003097522753694321210087989691502077035712075338937545233273066109180 510 6307373617326341221877001851316069012444903644856761702213529844595792136696630642948530335248747609470218081 511 10225622030556777041354741417472615934604255614409163227396654784658885787081666968634951366879872051403881850 512 16577889493196428206209820566949345573695341142889811169401454323721339246047103355665352635904206228733079200 513 26876151291355820907397977753498704949975127512952508467451293654920288503705576681993257030645556016863494908 514 43571574397468174716419291387685454591992181295119739947297202219648352542598292139433433628186826550182087235 515 70637899069342536886462177977498307051964552203003202795846134662115429309726287280894467648330924608357629128 516 114517180460245178468337871268735313222275689532331317434685429910317294908592609981570502227653357504437276475 517 185652959903540723482901359986099319362556441164473849303171296388533025538009346283175347816618430500004512700 518 300975727731173376944796943898251883251467286160152870502038551143504134822560435846698828936041542737548956384 519 487932155376054583549357327267634152368975082217113752642031404192791276056218710732537533585063876357870243390 520 791016938215955918609371007192586236042028878733101359745073336841703340950386554763852698245279076948843141289 521 1282361616442078943395604093870203538587541826198536881824929679200656662773861602283669924386920514280454100500 522 2078900132616831261357067596499473125227695080535794747608831335713929979563111902019418650912950810056461899125 523 3370195849867775045341639945216343164589899147586809904910414272752318663943093586062264296137200104137821372782 524 5463551661252267546639768291999166141190380844579239434034727185975550640951189314812754696168230912822353302400 525 8857137290696568672511437242345525657927728849475162395937276294074903323945386809365266462260839795389150078832 526 14358534410293023539622295289758058002638345167820149668479619892906789981392663859399340377502559485268548815375 527 23276906938910305613134851292646966216233758348370172959916647435185063340885242312476173528792296836143719732000 528 37734522045468229874229355098361772978060023321030931362403634989151559374321185550808399814397242653955334819311 529 61171744918564149609837533667508870509149385805316573951827401333599698802796898885929025940320823378128141661040 530 99165663594482894328012424558327523561252933067103583677745522893074040316751834838314764259951736252655629862016 531 160757121077683172904268821294793405459301446949091705622594529706259597346772955148465581302637513739385012014450 532 260601893867252711042645644714534820483497032033622915656876144649242278030382761812579475170187874321214035749525 533 422457836704658656723697727939699128794640259076813795629028371884996373971237910211065977182788966498373682128428 534 684837661526720784353491033446018743592921723221963511991998306113641790962560837099465502670539043586535746115465 535 1110172250945911630441119684107873569554188194504403282676678165107535802488821105636372450880853791289632090845858 536 1799664596141974020745689301067832804628520562043519570430421747909478369967344466137498974896480818847838527800800 537 2917368283471759446501818491411802562830745613070701603924496676814212586527150453501373418149948375313863972088100 538 4729218999666948868513595882229672047588713675954152700934060465209190147081442324768035406764130943309766544169819 539 7666304839575797511596511969627607479196943646387564582255095946306100338266525065126073831004394832948087913980280 540 12427427515733050977957293537593449075692589180544359087164837256283487280592847081879937257576543039730375900153379 541 20145353588236242283982088788943358972573949042497275750792152851640482018762184125848504114479270650475442653859300 542 32656306013386991654214851293995280014857886296809628723304890601743060494502722878556762417762163731475318835741600 543 52936805743968326124900692332119413371707599628640250440817163596253528108315410654076080603846117201017240611055462 544 85811782809118108358094764842753939737432598288551219016190074834685665393016328853131978138919313792828538849980545 545 139102405747194317248678430640693373844283074569626155275795379210498255886580438477378007931681146673248237985674052 546 225486676802183098951435390165906580667725661873713399962841615461432060455043661621179070376827209005815214763476125 547 365515387989355972310458988954879242333161602111310266728281296867737517902319693359396111803650819898204349201609750 548 592500858477388300716901741951524377908050118668530403851623375941224919093505842532083299981847241662898898345366976 549 960441345592572058592713261885421462969527441131318119230049438616824979292663616703826563082009738539123478379717400 550 1556866096881637374329974897646702238513056134834832708892318043977967781419150027599765132161737869938921941938106151 551 2523656434411714233508400584320897941846377871352612462583157477822573186041632293479794115638140175192965216363586000 552 4090795416042533423444447800566130818358706876608890991746910746448239275823581538619616937292151501583706519560476375 553 6631073727140934273144633128274333638568151913769410909062293444146291195557831698815671162816957699943410893228609048 554 10748763904619336128386937990826299973289198826607655175812864635117707513436830321691605899488048681145675931352416320 555 17423354269882825449521212924473774006582757942414326814611043743662654484742696971479854971570611883874384500448902938 556 28242529574060585057695649782659049890959704007288595995163454487702194815982979328400356579703205547423916626232527725 557 45779811881624389034994003379864940203355616390006797544249930004685337894277163286081685169183967916487454996980516700 558 74206680892924376100254292702615082311216222075865882278628362374629854121615081635912411075441868931504381687943338929 559 120284760249469145670590076295303231037285894584747043296568702034878002020798670929625939189090682800774000619953236170 560 194974048054553304313750788750832614088117074458057777788102451947312987558675117594600562535552093152653556307656250144 561 316039682691102613062589065011873354387731982959124036771266951175558931000641579560920556940127163326584894862398541900 562 512277212044895862997494473481357778477793029130945882458870587854044991396745853221277386962183185272770963104603522675 563 830361250422318584759486358177620452129797997720153202816234520954144936655984379884648266604298664766045707836339850792 564 1345946299452774502077538271062019359873807984194946436760703275463904015148756336274132243754974094999039032744829890315 565 2181659742546973249856984888327070260534095924889030274648632944998304053159363766429437423249753320891996952254394044172 566 3536266071657187969275040857879561198204610809401754697966629535698177256758769256142433170083700221978170558476334754400 567 5731938036533481599492503703784533485065903577582493594244250944512705599723405226281391009302906910084214295881063921550 568 9290876360177430166468540217732468287394418130593734900397162259263076334738095839572208098435033305363566212984844618841 569 15059498871026992744022517535163277402911422295077423724456683446644199702522694626711503442755819755963008652643689606260 570 24409731957507264486253527022610394924880844756181840462855397727827887283577905384289999795257158775142984368033761233861 571 39565272029153179784099987441134597192818371968671141255128903439261116000478908489865695827097163785437630666860458914750 572 64130401913582208399939926616820566217300325972775540623802675453798643544752237271026176465504813528728662183482455232000 573 103947113070276074867450269094391662374745912106781117852566775444558428820304877636626545724836653536645977645114157304768 574 168484352038320734080386962900724301656274561492813653355823021736565381900826270180257876465726634256002371771956090778175 575 273089741290599946444244354221064536059876011178186202061478564570830789531974034965224249898183131205755766155200969482368 576 442639206565386268834035206537249482809234433662848281149843924535311459779412347566427108346914776065493286608647259901375 577 717452337274454941084090572399723235991049843411474339796953594723764516468841312100936167935722761288091618183469150424000 578 1162880046494775524033340679993842581015307536636610903264970963104613531752320631657593067956267401974162618893227531006464 579 1884844275842633505038457165091844896343320038180813381965729107291537870882683845318043837256244881899674516597428723151810 580 3055024717065746383108038658840836418910613492512440706452678063704848780800593350525381298250396867131835129112499416560709 581 4951681279710120282103762550386109336142882106520998648544189713768243852510387970952684129908781050926927918852503343836300 582 8025818678305944413205308749435522717494430092556200336344628313553647212303680970137068815599201803212179314729421126923225 583 13008424926347882837259845566483637036967195268427704526362361106174302844633879364858015327350146041187941773488918041409522 584 21084281254515723140409436122789741700232442923857171385528293034660916415750070407422349912231534916602371894889751105508960 585 34173668799057320009564337762805965666300338824508647976185500834620597399016270268475893390706031217041399014957074654744692 586 55388950321628653071813111765998876241404299943462857948829944177999858312211171244521037223344103465097107063096643205256075 587 89774582006935297035111843482740597711676857595292316576426442015124178347304592577815252685581022272842927577881940812829400 588 145506495482868883982498687083078398631924894561173023763783533504346103793037745455777405900862550660097792294056624415916531 589 235836003530358438846918656354093676826417708006204000230148119833196071909941470731852096649911885445802899024844828579405620 590 382240388208086514534299201059785680620002295439533533122396944962490032606100330519330056606180173540920628124885756743812896 591 619529206973858402915407840824767643090895652167632702370948500734359751188762048281142145374966108934605643108621152422368950 592 1004120299612217558688778882918055214517033289201217913640214173260471287370703740162132748155426069858428323998381780013823025 593 1627453026251762052377448548187213034058539931684797463176434837497126188808027396834895431823546016123818135830768370382983588 594 2637727549959938343078561096583160315832319552796013902128789901823514130003134106750309264446405710695932681317790459191239405 595 4275138319973345218241605134692655593598216806706756737782637793888852122884126081730106319030539188864221207360964576315447398 596 6928977837790887116118095386675990220394640013638714537700981641346494710784627736378598290704965986318310500379801091042344000 597 11230185869383480711943225166691102368664317796707360545750586435437687095639085944151788939724113723985158709654217469634673000 598 18201345386651219760442774354089723454694522440843908251508089022620650526291413354471654267645709345864252823648516418489555799 599 29499782647130800782350977966825913243665865844410991235582163404097146603768531098607794574575061254212822148830683548213649200 600 47811561104354972785140184567683354984302978522612455093470261318593074831765675927005067246642638420001269201621647484605164199 601 77490028213154826119802573227322073934218460211240724373755921560604308119077970299522831592844805678501696195122728210810193000 602 125590706849751803699600600734585952910713644815428013118309688608986747336093140974363487015536417922714764470557220391308696000 603 203548537056817687166372427594301356543373926952460849187852612737294506523964369295631876556057303429715864584163190476003607402 604 329896163432722553007600124900861163144721599775255807653032809643774069314100263039576509695318775005141832047016497437090360605 605 534669422009604359662568902699529703077171376660875713883542933246264842360900643126535090322777211916068303541959016356756743612 606 866547226488544094300392474376731903301602854376657523926103762052727993651879669727019450213222174055131945492050928807287937025 607 1404423011064429755081781174056969826847559958911218297241832225326878184512495087205789094802526706586332665847864688621148289050 608 2276158241165472332131216892190750987697658419102086882989649536570180608640968294845950949477402388390518838056845775898980667296 609 3688975618408681871080861106985478292562499711701201301485380841115518572129771694317117003008109923341038147435495366447777005980 610 5978716229365432469828984283671036015825935070305395367550643006094733390223641839341587315675346647844797855740056202744950164131 611 9689668583744172391394614715889078521971493055196599973365535554837745950782623696102600640601471735663263516954051531518567710600 612 15703943918870941178325274609287485486946263338194105828321302896969007538888377548066603641384667884098729756720322756987550906075 613 25451148344346507937306334260136499171649649879272819593421474495470775675982323419235516289012004284830089171479089273555992188508 614 41248187210710179800319729414111290770476641916041149700882537772140333599064135154990847622530386334587583210030342038317449697760 615 66849966344280812789900629153895031216738913979770307365178408690975681845551214936981403610701969450144532561145076304697222061278 616 108341879291707848327183044592340869373708906778842019416075103266181138399313540642416018624525648781117740232641993343612358537225 617 175586202161929641906320925250217689251553793826099227202142065183586515770067702492596229325680490058374757434889289641731047551700 618 284566163716295326759703907370874894672862024555458709389119878479262472649282380598654822431952303662990606770100077979362559820309 619 461184804666823785981462021653390708633121115399562299783053206918773502424454167468092433329831830371975957948660382608534228056590 620 747421489434375766582803055584880064062287760923542835134867058683455307558741769907231211815729335509075267565000270569356562292864 621 1211309253941055023721339392831183358160418794309631324072405502143572656473305243592648982771705404005770522103571478146791185450000 622 1963104224266542915302853890569590468444021094188222174324451770653791143007161541557689488267524179113673789104722383666507917259375 623 3181489918938565535179979041147213458290764345439427702668521719165470824945690619425473102345463260842991607234355321732559667326432 624 5156044064827188171637330131616770604642424435524272096381817146014132172393190523316106515599310557279040691801289800268688318719375 625 8356060346118801024127592130410390372527152233801896222710846967742580227244443339349658174237330613167954890523918676790129284796432 626 13542080694921116234229702419573533964671179118060986962142015872514559833983534421606787171115521082815293469275694126717319636400000 627 21946643687368091614132357665176703634293897253435898251562722701577964725479440516505546382924288403397468838238372007954832252831250 628 35567203312592509242601903357489389883562244721804718923463950194171196658060338252602457072890126105995280672903310988778037253750261 629 57640828576592076606749167410598025099548876227121465951495744377148658146388604839147228012236167836589488354969687055286138202735340 630 93413492396119362993605820428758498849401023551114867361187977672798023665895132476279033160398363889564026237090246956723329517158441 631 151386763056277692494624643887959539396932536632305864575381076632824347436578752769994833804328355000329510645105186983221890476720450 632 245338158042898085526754870025992137560606099639678945685494691989978205588215090085371787671692612111048790144457935823816796811378400 633 397595265773243060954173575671828791719793812582312555272498760890036053134830063149033114814680683606709550104870877662122686862425028 634 644341671080709459452246913164972143356927627988577459718542082831603593318822578367169316531998905434244842826899070224895060065629115 635 1044215528792588116310533018061829263915504332647803718763212465940462481159466286942633338730964915252772144824647959481057322894206008 636 1692244039076501484638210927918980950187742568479880841014474800942478243779879935868997976692874756615321242121995298038947535317812675 637 2742424999010929105728287471898018085857340401048097926082579141272175728946750938797257544238035934008215393309969537447039586536148100 638 4444321308432474004021472922426386450714487077291891795934666068774301146035626661211077071175017888691962896265739383746017002536067744 639 7202364008930286028184278442850999822995325086024316117159749210995359052298778102538782394471357282908726556772809749380121198078452230 640 11671955289194686364295243936413368974802713878764447337074531407278189548959801052825128794948785829877663981069424509573232690302863329 641 18915206971443781643003532998926946785314438287921329273356900746730960129200375946969628297780857231271913333070210463587512987075895300 642 30653319905789203589912280126138876448726453205266581853534168409975090556727370080475743530392767837912074637398486554241999265761681725 643 49675572195702530066053326935526961910166591854901282189116425541129403092436735899732075374197463964432008088955524803544924939915079862 644 80502095065112014071716624062925537723628046460462040347978686591493786934240288933175508888277195474354600168099690724583590481137187520 645 130457915542904369386658481810173337674655340077370869904648561157435835718262197658161977792185462006045145817287722680640594383590196152 646 211413461853726489123014653686079412803879089700134633925508789414131561629163842369559570193860423719668800987365599924532930102725738375 647 342605076924430789423201214120954125924990834701814774870592341261581982015672568631198025029154454532241539366864016276994348686852218000 648 555205689551667315124383494244715451580922032488560403509417663030930067289744295382456155779521213297706987918418496392656848228112594551 649 899731616777408072039280413428052865804421380201295444133761527337743157618571276998829218408290571682272767411682086532601590554035734200 650 1458045307403895391233527239172833518535904033787387108110247245769120856866377869748158972343933023878100643020689036979338401859753888576 651 2362805775557433434834366689163334873789394548097134078464828351552542754756165857099036826507959738310818538249359151428970349130466104250 652 3828987935412278801699316296398682082924928337090503973262963231167789983851822734566118032763750143837485196777624670379419070784502034125 653 6204959414796792183726664390186979136763021774502072364636498795012137851108484309736125728939303406547314878351548331696530096425926661148 654 10055249906487100908250384459273137090336278756112993437496056872317859319690081770092136865282504456432377233961313993935200163515669259345 655 16294677581389002961994434026772554277796328064449917214637857725759733768028836523689126567468852293426280414469567827379121932757795007338 656 26405698304259243663086607436045605289477962998918179164235811502645261169678963463432020509577852086352823109419728314920964765394903917600 657 42790614962136496287940215590130511539316674775558216303480868191402399616898115600632768127120244146719857287034848137654121040090337662700 658 69342323159267129406727786103488382722182377665021783904425775561612733547727439847227166763598131336507599620588974941535762816544319968979 659 112369187090763264813228138898243512126929176043315508569222938583577610604966231844533934067691950353603129894903773563504595209631374758120 660 182093769112261422794217025283668778607929417201618189271674104843317894354184708871597478135163691663921321726907097478315746390231490242219 661 295081464034615355300266401668473792359106580340950103000238728955585532600982654292641788683702826861710716820505170499410441316915377641900 662 478175999840698474361565764720640956350101848131865594229279910025721004798490113920586020603587313343628895957520916408591675788255176040800 663 774876738400726193621735741644174635716522266158129404346227400736814142884627232546084939552858119867522735386829034796457704903331374480942 664 1255672779460658728210287419388373864457003802564606007649583148744860331011594561555874844206734207691331611363261547524370456570855679476665 665 2034788833606031346018912649311166659571219594682660128186595149219507262709853473524020798075449081701217449377805126528604825151617003710772 666 3297320970030570558643075470001716955816296611481801861101038735684525565863556929591160540648328818015092143387692814580073021279171761895525 667 5343208476345128813262753008893678206573282946358922430743278922362023589529150977048507251405780182481215778039838625843552249664917794067550 668 8658487476048106764920468769778366185363419512269720458564823133224697888490557375084258603102256811883757189348498265685597413734917663132416 669 14030752654774169879798626959135810006096309153252099497484252568222860972073298394510682578238187088517328420583644401525996209424792592830560 670 22736254862875618339349141200260912828593175314574272730945731689261847087715295280417448716118741805940890331048417002470412311975495498762911 671 36843078952084064215393218811207225085982537811502281611502790757935135780993623228128555552865376894150378925943643249252073756241030470024000 672 59702419981447300245617856134625376803002213118804916500417984935461698817065387572568936062270864605323234152419916432236969991873053590017375 673 96744656534453258148132021720800343028704304266711469652963044682111978267620509417920847666931435404397738148102997707259192906611354059702368 674 156769320283310069771746320753550699859852570714649019852392761094553536702603864671736071574284239819877062265690208345780795980638205270611200 675 254035378186094732984995732147443764056422481646897394745409806242360518257703840388126563138092808939355015448699938285094771127900626950866018 676 411648343605145719199855885472212165112286712356215953536868299279588917865705139039578566454336122284468382714464173069214982431343697462921125 677 667048768295312773693082839863966351532586460663319792461397837930319302316285879705890705231265138464139918198144870024703951122700257275783500 678 1080905803540271730844283780151706640204762099674411729116451601560952949280265353003370779066396541514161125947663828202652546440304752842144889 679 1751528309979470063996942897075511537661114753652813948875154636250686846887702467245348567317293167984170389215844242006484308012721741083365010 680 2838216543303440592252148009102584847349531973297184088407096898922099120557393389042707936784116478269753685268598399096998277789004022994386784 681 4599101021210495013119588515113301600418068040235038874995047393042659887125672659618132177521467903031215589659568513770471819587420024112065300 682 7452456162225218759653155465026458332658676446787222211530430810945092251753068420784904378126069406849682960208383114422320754498095836209642475 683 12076051949074581283924660529885537033375242233562301172366560580837959302629320255857176492888080592206903750323293702414632464992881909459211672 684 19568141474649950709011151485468344351223492860144562717866360287613591962202970224220285072075178306931305596267235092613643767520015583909548435 685 31708321552713550169521064055656007470086807020041943310043372141132298836403451203109805703264830489338933432781429145026806671449301380746958292 686 51380224519702669720550803071982826891987945986316624781689552597257178777998163697940639114702608694345682000975122863415671425934758690275399200 687 83256435693744406908675706698799435518240471038823766265323196179581513165364517894693337295631610671960782491873910984216229523285905684019448150 688 134908311327114432489848936872801338637071781163735707974382840386542015473717326856887417227360990752658074522892851449180873362087951712910830481 689 218604287755854382277750910244780451538321334373619989340666399617018887720399393009477087817683544299246634102927939010719826724142990348543352420 690 354223790931631713507448540892780543785245561847011529343379694664159585805788913388514279156762249312884095744025784638772396337867362351683239821 691 573978811271144537404274411585939426316428424701347865813336911992672515219178048178037474380854450747737894053319894405686643152415905942068722950 692 930064526635097591270646606702297154704387961338731574314337879028924825329628896868747635055743071457208541121916843979525155832325241825823150400 693 1507055994922221910652919632960192196616391889311167966414586881105184106546458622129027098361132550737140150706174074076472335417188674541805191688 694 2441995103005620624260488508558022151519069328711360246173458122589788422178401131382212603859537022123128958683599418682324144024003416673612848055 695 3956938336392123439228329025085702763929326199355077444319490456234238785024825042977919561587866001321243091776219329076383668648129118295315864048 696 6411695259310326090140660686106746131440549987460447627668927393818972953805505076211249895257260851834126299701773084702621654653559062354811042375 697 10389282654079312460335753747222958527155895627542084240895842117587423741732574310506967046022181110006097623106392587040506354490051735115907061000 698 16834388791679083508095021621823235506374619515123100974648172593935554445042602479887132260266354047080706403678520181948542882313400879322380588224 699 27277731382424703857016146593570234513094708483512313490534842061586347939181944074880812214452501499178014739283667452455965141161606250755730288650 700 44199590989059540211315146628411041346811695239603111846257245088114429886135836932423572701869733973590414336331296828076838801002950848247216001149 701 71618853123106304803120642859522887666812964304930250992857144932356675079635838669446726051637080242191332981482828157672050624050654453489494053500 702 116047445678743658595429117538493112147873587367315885876253678235719529722001023641668268115972537412536344417051098056560466884467646374392362942625 703 188036831120049837714332438086116794755842040076843485562315169165980526812184268013055304665390185620905178403638763162183341649818439255024057647802 704 304683810683571184206537561363269884979120043671539243168912481614852803300962045396461852641609014196373620925031671237506210135000265129214274130080 705 493690708006598584133428682876147452751521988380359949154775630991890398890470472853195747665026058946388398438117081366402777526833022311178385969212 706 799944118777925018449300933404838088822606352911256284477579727030953017735533431435074470524908223434803716576937209589384615004561784867130567830275 707 1296174493075256414904622988873167065682652566782950546209794952658110300947428976917365678766234291802343411338289394907976245616137622531986915721800 708 2100227878231669495785151984035607429705747466044898235418705888748540018548488394166952480085715674950340121452250165435025341048170720179533353205371 709 3403051303976146785442896407258558294697412804669874498937271645101393903682868429527925950222823135887027822650798225232854920176522470845614100502780 710 5514037381255525218412397887401551798912661588907489856396079546604154206283833867952998552473985139684905227500330616495398075164378631939657154937056 711 8934495816948601815792765225117279967428588483612107194682224008154511978206130400182652416233127773553814623408669732445624142792800671833874788244350 712 14476698528968765783326983539083387714669265480747057012467278383961850336781869415095499004408878740068138707563823465485911179348764313736645177214825 713 23456766808398936160179040121222393504244383462621367007887350037768510335519333064939727369880091838433253760884857205193795430985049564582236732297108 714 38007203130613909253687135443892062989388193849858086782481450896585692845124440876656650359228821730142111755015867794486855680568883467293711910383285 715 61583280194740621285106578705722464086253651717231319353233471054861683373998345587879377663286850045027385232380276130750060290632487199862495410389678 716 99783531374328513720215229073808816438737464878330934460706414546810188585300596507440451941633459403262235990442882180113474220514994424117584089353600 717 161679169873770894057983725844333577480707810311555647701796048317542164518831323784507253458216033552834379942349447696809501939539659548928003036033200 718 261968107601775150012282387907138980238257588217121504375350118175585458029842112024039553172263004688734113655365357517745501837760455654954887430257359 719 424465042133923545357011464805271440993494405271905468177849984520231020033916009229826078256188274078750750039814122241323496883398094810740114307451040 720 687756320747751938890122636755205890825093313259490210866751576034152980474710886407236750826574026337304617859851824426660017504962331754461525883739439 721 1114362298552106229054708236657071684686458045045087233458856851919823900404822234211713220106594283823057378506437608362343026278262187460825388178382000 722 1805582725982342156273233792551667397972763004588732237053415192657753283186681224346971481355123041137183761137733439150953574456930061399677186195344000 723 2925550066887363118463919083444723257988303022431665817654334100646793485794846900861356602907504039344064915022386715569606643298799551940516594494140082 724 4740201941905103996201532849371764653751359646102399194577618114077539473492019671239021496130368525841894216309779829138820790993042458604598072943120725 725 7680426200180780569265808960427846084859038260413912499243883091566541966000701560433743412351400724930428446860041887182998050092762158889532979811311532 726 12444371482509596741532078810786342909520067117478160320703300903259283150717047766036823633663038855877437518847356733214650030124037611102953657382119625 727 20163215214502402941462981799812279338408150180733768933840914569283235834655910849167991084509237345657450136912808979765049885055952911945727554195169250 728 32669747569247737489724891640183444762866931312015473995319745744615131414535446672266297481848343571489586682643111089239932909057376658610744733206714336 729 52933541187797903868582798498178636960242840309394483783829921160428390396292007101193195368528446051951320017644275804632617592829868848071776726033047140 730 85766028033329142602432446226129817097016244451858743374594458023646157387090591410279882416223722128199888925258688005760418294481170919759889419500350491 731 138962886901458311152534925870259102290133316408347253608538431149207206506746385728052374152769965819714474365962620657908538478621504458424338544425150200 732 225154971891402219680611809330107302993930265337748809028691732256588658193463901991731942502858418092236610939252266623072327157007065481854268323077842275 733 364807233429806561440310853580035437123718517870732901132903058454663817723200999789763298957510911695836598376305502087899738610843424734541319625547086628 734 591077636914769577653731218523530155564084423810661360702826528843855723239282538704873909696116587716280970034679341477294309126969735114328341065821364640 735 957689676575082966234014746096622039973893518408210750872634220479990741308091887487994859191257285124210842201197031138435164072147259541065126566608981158 736 1551687551313920167560527194226596058270504159547868251153597120637920912215600412109605087660750916480792846745210132955292832892570339245521686624867311425 737 2514102271943577584607295843922718408263014472011891630641272345613457301537526634507693916163015030957397997245953112006532472992505043068910498059153788100 738 4073435105136139826653358171355258639284661642944568649988046842060998309435187367444129291908149820430886186800042953214193141606316171186884088544135560669 739 6599907703012933936558943052083421530317435920397081677437537567979621354668608657688747465466555553733373835154421721385897926347849447410570175331081305430 740 10693358415960932362996125393450068825123000380167080492426980166155405503481751001696631302854479949502045015871770039017631215424434640624681756463123283904 741 17325652052718941424637181652350323493731098922830213731674131870554978441224209291686057571196200780918293496051922780986241600991581343217255013109902963800 742 28071412010236807512499244422628614112665664742088775950912121929245121367157764902247122222405620583440998150866729205004125423105582261051167343476631039975 743 45481851538257757787084476658623992538498991726276522971206877828754788813907628435098291944831926495062825930887419391573332090006027136659656011805837170512 744 73690452565353507874397709041725883377078449968814313937550633679489336609042852187374959666822592062228018004665952387160675185710039207311287584405376169495 745 119394280595772217086244224244468207573593463256897385212809769458688240856453593713667909262469668671718572142433942974900190014223359685962641480553424465752 746 193443898670145618960217959790785699334601728287967262469844295010111119326977017842267072079692455832098512276892270348810265611039122044866091178423919720000 747 313419321267098681470800249083963846950141028168926759306190214291177017478414296588353842143377469716396734755999159506626038774875498224412592656784674396250 748 507803527447445039854932300428051094710618408143211696719054550995599335961855571404263978174685465859226819499356751025101287946633359914454705946481043411501 749 822744298225925306173984706114026430128580924622518242591800956803465209891717809998679745070893821098934777058494177884307893431840614277627180712345497313500 750 1333009582694952670301083254697390561732896472762427400820431741010064601461485580382648711950025712792204391827454517431654731649524469976017790879178769526001 751 2159737087453841885595486365568741517222996025692022891488365122541218723412563531367095370478196845248493186958690551190788742062747336176340757920956275146250 752 3499191633703340789289154273178769641211108266758225001894505521489972292541321451715215984589946295232094392128490513019515140964704553858990239349919281780000 753 5669356891244692817397643696417473246050838689061099851044711726697568895680517464033550170687144189029338410502268364482201667261266889664658474150091802340748 754 9185421658590089982592385680178842537133897120733951520186766988792608035615743736665476873057815270001580447388191622170686259712219190859607880929011566642995 755 14882079853564349318408620144848877520673420371320529996140869538761621658416798502566976577144685293319817334062980031593755162693548827489552999387320096920488 756 24111675949526062195325184303862881445167952218494586808484577091430741268546984362017113701382951183350443902381124443374278109612078512650406692053548874022475 757 39065231544191600926476573695799482090690691877780700721691778017340319228598762289236700063107812930988205833546577309518737195232000581406492147486302909338700 758 63292557672190475428868705725585248048068598110680976739399627059795528373295168198691083800251391188685640453960127377053555914976762829624677107322502932215904 759 102544915135956078075154996394395337775818563290832950587381008415308271779678331460017663683700007648338781602641603145283537643267820387865479978636890928805070 760 166140248906193367530900366818914077973156388718290889662293510764300692206907322178235897340052829440036348089769054605208878701436323929892246077570130097126169 761 269175066059770261352741744885253515535303452628272075711476997806978280218303877129870590700195071220051991040712880292075446020954942006994125771645842349286900 762 436107993081631258657205158075045185444057569282488163171085862487845180710863245319250667572791565394777126511951481521739139541833804338524860556265530005873925 763 706565639274689965530196331003120392701287250465833672141680692838758985446537391951882467481972535481194766282436130979852430058482082436393874750399751237977342 764 1144748890605277299481213963491864861802868776239320466369199741787105898960422952785038523796293664477026328905628928292084228915451761267432112436203217686128640 765 1854672368262211785825472196951506229883606211751226202826431453630302141727352929753587589228781662425641180029078144228467162784763054287214252738629284249199872 766 3004854355498689681414560537313591350723449129527617364567615400882347030811190783069198099717120352971142029886961473267574554826179900630548007856396753702699775 767 4868317658774346584161969013591838815023479667861986327081582078982025419982351198370024273588462503932677815709307103199595384547737250577052168828616605044364800 768 7887396045917681978606340207102391659200327265509817146708716909798687688360764367517032944640188371508188972341790462917746769436676531942791727600168177606900991 769 12778728671350119392720056156217933202093629728075159688537353643184404593354145437512106374205816878581130520589886938271472650983967458914325355577530168603567360 770 20703363715570537914307953955040989082617178256408546505052644637321099004293162062731999046157776767833952352215988659793926747482957047986790093241598551022606336 771 33542346351881484679961314638503289233903852042010632078143627019247201805236589629572014303652531167299979464628976228824237222528791240425269918031774310390613250 772 54343203030715586510184130712509309487037295618769674137556474479648005739697286079334781960411016973763461267952376777981709121135928079065887490549918656989797125 773 88043296310821462478993611997221996840650457038657727654613933060716610682690692225265473757953194700577866775511865526928329318850765843669139357070884353721427468 774 142641739233025004193940771474905735617913327355655318785444441925265724490312329207989701822854567272485283537502166714395966566296920237566836275386540192628819225 775 231098022363558813166545578883511559868498668470418384872246240932704846378684188853003299179187764130721531849982469170932606986643958920245767008712353114608858418 776 374407988307784119058860574534975552186572454600406959083152583189594190142602036384130570704912689159009152418490997224422812780747378311654204088119559057413884000 777 606587224202255580417391573006429196165166465921263937813048590400645167000572910980019563185350813203191402836448264664057970096694109224751363277107506490457560500 778 982744652752152649366611791305905089161994722146442746179312840200209106896067151430173396894384220031463610853920421496277572434550758683098560349523325616482468939 779 1592162530727433827866348427664776710247512332542917127133122863489170154128818952219101916385106110817378787857324644036834882417656911047394308791202686493985871960 780 2579487277494725025205664926087624565140114000789342165736308803187664891009957197524207532588982126100829228477182183017408584295728984016730247289594126566125207859 781 4179060556010322999127063124221786466038584423907452028434066199063436555356026133427150624588951109752918620267399902415038936043319252489906319394236781902813789300 782 6770538675308350718360482527895738987560263461371969222158882634135988586568304408510131552102287903940445282443412278277539119112502908218655708146138991767298573600 783 10969000820910140557570349900173238600631371012529789014146090997470913792343901603179896747230456554614771940342535448898465123259210189846362932316123825811174648822 784 17770931927613260810041391153711018691605722637827301027846623427763278169534098150491416264796316667563322694116501188226982909248555798914838686700318953017895084785 785 28790726769509637741805104027582011542683704941533000597087506385662056402919462953715315548029562972107608143421313366382313767487996718748822570030246966409553881892 786 46643845149503904460150416880632825588150127034461754971570571570009574804116916443052122314292241598608549817830644744917141078593625948501102253982426242447354977325 787 75567552392380784484452805581252386735141142722272119470389311672683735879741197935656830899790956279583290450507065030864164982918926828074986772278337719457299018150 788 122426564467632937135404428834262557281459279958112691690327558716289655588226288256443736753018711545996591737885646885653860600206930368238591971778288795524950165056 789 198342264259129212093155725460929838579075743628040992310815779579581841045040478608724744229214333202251766147195755945955290258657538948801143637839815859202935511720 790 321332143051625887892659851712984635381178354735188682399609922960076291114707933159527441097573223792724993313432383970918970073090528661189803448918818832568868174871 791 520585869034734329123213765637121608043372750459920854258991196394471376218262570479235322018532401416125278847782165085621344221505808706628579819842538213833472513200 792 843392788135203184817371503231105617028313088440835714605633197873565705872925828644104859923190648674475426976719555364597217398580137808606083841145974746304992012775 793 1366364894942759710879481343212433732758566474243173926360221966641868364689657882839665415440552917977374380027160751927022548613827488052659996966457034182102784677288 794 2213618696899628060437246806668745231077522181272153176408484815408283391701008520205437605669658458004248636022044345076480656110132967839479114685456147850274748166080 795 3586230843436875132996018184450591352813611909445887995706934005316832360127560695483095584914956135220795519270028166265168081815427339407777478835234842176208824470698 796 5809957805752655719852948985913954854159299963236745600496275694884645676703888316848193084695274243816615487531059618388174505114752532741107994581865789092181835740125 797 9412544166200170740947941199728576866218600999131898917522293797627688565443662405928941127525634788868154842260897960961533231210838981158375241661597090477920214941500 798 15248965754379618875319548209801180649891755961336614267718510464098074695635083217534446564246973093107085497490754862704424147795442848402824405549134137845329868515649 799 24704329220017221918885121463052437104869901085885748256259829330737714243178491511818352501714076352228299342910260283328864434756792273074030584760898945808007456021850 800 40022578056261065511340959750534946273035056171607567344697305835433480374400853112465076227928581976010759011258419889050912049772596899493027097165872059413322514936224 801 64839009657579944449980003344791391484937900507295755492695126275780837035266368895750670701551659329167491528184692375060307007500261394096060726332777698466072533921500 802 105042973177006891698211175304211674383279299053090967549849389261421651262941524662795266063356774836782057884316529209809373047464092293134262974760495426884122802219875 803 170175470679054374904835312989092410600556485184376807646739463797019464569169220484592697870693968698481789931390650733248364568126459908304501896761125487599665652466952 804 275693317163694687096580834842278766341481412235645504513240758468465425956346374728014244173712811599399895679470026037134576118943892422058118218451318945737986524374555 805 446637148994850021251594628720435203032022811042190126080827075935326176920712551719279983389854382894549973993512952012838463703585798772056151657809994826841320562854812 806 723573700618279088091888291000752676821134764898181173831566593483657199396491512534593549148676865154754205919398099386505401342398477856427154765788562197337173542930400 807 1172222445224964448337374228048290613390773031182884657070739282168690259231833606847845895469088521306776804541978447978331749582368509732489722855723355842440028947499550 808 1899050975914813255166866654814184731197153792943924731298150247481919938062387248063711129133432330379807971336859065280357396981020007355236178943163965282796603787845321 809 3076539846823182761235736326954719519110788276232181645923079514229889559642912526186801072048745068862334361383387427753197277156025769958051619552664167186517568874474580 810 4984112078492970792871702561626289865816049518144337535171264118120661339488053574207027933144068560336168879100278925443583050785936049949932817571257025773614510098864981 811 8074439606754533388308033912530639174957806695450122596598567973338682103262411571625588784600929007468279372368248700101316835183489345414955173953126932325713352549014350 812 13080860622440858791849431077963944446312932563636294705224090788856326488664664417020892229115004107168250929733142404859464769859843193508503747429018590769209473660099200 813 21191396847827126625027754618251228816840784510201855290781141800580122841972720731066516304494055032270109112250588231179882996175277862574045414115985895130385710797008208 814 34330663026093074472417169927778833864262838674995422558417974325218546626597229161695719335757187596435741530397542541573014041057484177876751410183479490604939680057221935 815 55616562048377024597855198405350368477782790037469988400570340899965881014575438648790581733177493003336810941211139804505664703387070485895585565671780762476132771042239328 816 90100132804752011626222626424013168739833917165895394072772281735133736483138000580122957964009059431400894258585503283365112685621226231011327965866050634527224326887584975 817 145964104757867772280438356779567809412084162509068076138497813919216137885684260754578542685187181640997007285336473056909978996339276729590693262920937155190316353905957200 818 236464555197640432518971773244669216744173823434096146990209253448415703598758415630003160532271249110285545416438627246600727230468154540524791950180883929350651812557798784 819 383076387495267589468081452015529536942981185007999593572801416445814191102349652205548366088534067995429498659831581178875543382646062862722035665878822982361038554204145490 820 620588987867688055268035337292579503066133951266063787786044176766478073548951197951819849374955962387749633906843340207166743317460500575776148790230604949164871886266590389 821 1005361148077495062685770223331782300174817278162866799025973449162722793117050956094603201088716312909360668355304534043097596560291478203634056083057327866799162347715771500 822 1628693953834502569184441106680415812785632314141702051702178988751879573979595390099926358843049203105326427881350618689010122442283176717075397674406730788690467660732043625 823 2638494692515856501050500310091925382670832818906143733285441656687711602875989688185267853936368726349084757644487509827908811427290767623510518185530756563489315342442532482 824 4274372054843537390645865942908122474711529444362192132435071227035379119948521656329435815163398067597024972552873230051465808858821254981052173089122983232905901763918975200 825 6924489746456431081287579759215556406347809801184257095725252684091987901696791264549683565488350142423121178632228198509722587700075445947830012931905933585121021201100624132 826 11217668208890183981935583734474968709279851094776716805612514293092052143610529418958340879424311696639771386647003988726083238962107434912615764907466606487478845820503114875 827 18172587362033867762816515032257323492813620283107162708794697159517622346144817101622225840073808674159529249176002206031048636479357038187446678383062423530777593971826371000 828 29439491385201519954347588337650380407499942614260335899316332016907941912558059436773989613431830692515562555181678773717269527661849364410796922720656603145886089598035633411 829 47691743968200108626352944479392590482905993520890143800477079923057413982343085872703839742600496523487990407613123577503698626178765451235978981077536483262471060325790783940 830 77260136388643817699484863497445945678404837995049581277068583250895473041344067559978876539060894694532713485408917527936486268098558755595245763202138116121794176485461344416 831 125160446613050836353810979766726397531902163999361471847186885231514853893770285017491387753784815853362763018891598879911083470572827195417429983657437085683509640128815834950 832 202758050293143753200053345734463179368897236337731901471171861850902410951640406412779982947997702661766696152784189359033986429224832879547350845641282717817985246493475813025 833 328464530453850598728594999761368274429980967163835968434916362508471315732019876850389760829057935264342737946029018964602385166646609992085661167458189805813420719819053988228 834 532106081586099460250136522226300987486650004671631313369562233153919861586795522518597852559483046789193932521650112000480103553273839717288567450040650041956013229388490775165 835 862000146426711176474950372978317493133584339832273320384510219882991363108559824044534112298243807665834447664869265367583535944171796472150664392599487368405967045480268077558 836 1396419263238676862542793922925736245524959513670774115797578086052057545388235010494106572549857088930410655806546415447408418679099379797871223054681962449323120634217443140800 837 2262161979278015382331670174615819734780222390666722956805625563170795414979418923145161791449933956683925156288632853296837781029176266641230314434423922377326761135319118820600 838 3664636847355185814006097003974439741331585610668042075270246539473745787543157686176764078293754340177398140532423479305436805295834480418741955688290182425208695584506653851719 839 5936597001084322108783325963734909233259890244828985555366452250131180536180704450465942690639484651512065678075517715645311018318474671410821115309040874960691943990417272164880 840 9617087627729122404366614659286882492765961805321793156594321827342458484557493730324219304122998640903268528299646788554974861195331910160052334382842125142615940660485517399479 841 15579336582554179907172691099743975001348420243469764761208977262697810515229957615615691350848039296279881297321331480847549349088293264252211558263720838018179673007055880439800 842 25237929943313652187139247927330574287611436191935309493009125313001972655112842374446952546246353590261501626258850839654014717439134615424091264603911868832382703109256080097600 843 40884424212638917363934631672096449357779478771867811878672131983885658320159950453395215144455264543484281815164221867400318043257424003369468303396819450437021253914179733671162 844 66231017575754004696296514412748640507707591443409610571341112928035209780415334319681780829337805443767034133644984824204577244582064183498552420487266968527449924263018269160845 845 107291262894965442475076473543188606796623369031346649274127129951254322055534976728249180359790128954215465532615158355653893748454989875266179056899808811808976023214648231357852 846 173806764997093402731440950227602381097783935770431975869241983549770564596052544494942758713761180674967899942288006961057713937538061311867882662889333822438976759754699184436625 847 281558333525005321181430713500799638618996578913523567991256739210839373366649446625375920984181614873132915334736980761959849091109560128635371238307123069195008440283830328238250 848 456109888681419155447852915730075804234822764091376202732160089140905457437866149969514459133206347069035765412886666949465047378265137635107714605216695368683591669630045109036576 849 738873317998691384139178170962557878096450866524065372442965820441854836994741680846270141463281818707053180743319142383120622224108722899848856066062037349875262236819873946080300 850 1196933092631697878631906880425989902091947403542027835766336268053165820097998073916360141377645574061908396287762983230728879706725401865666801597837190107605122502947433160284051 851 1938961392374243509325855386853586435191703566511845070520061439055536188948356082114585584967978657819665527158334794183688437789919691232331658812995903758523315463170819720337000 852 3140999352701382973557408396477971212047630039426211029188367416139623066567360726483476569253832905218097323704907619882399463460082200895524692486488227556217637286019279599760875 853 5088220594514922315037680247994991177006617971756146084921157914786595844892339706402548299257071501424990201249304925103908983072524566392198584524235941305873082792494638653210348 854 8242584664351042706349151238334790793585511446372785222224224099548576558357329901143041856454373018366838275599084898492111674318566549349591742311131112543312049441719484305223520 855 13352429825439998271295310544855043904890677219137449400472809842548966639523921973607093288690173069902806577879324688139644966999573572068001025360525807521538591640724228343798638 856 21630003773499811645307003435576925037305999901709180824139160538933695081053133709068655266066743250104373705154216804681184178712582359805671931497222617418425429852159384086639225 857 35039047449222613834173334691344321215325036158054094519381524806532607840023189883055771808657842031952887235740283575413880992715080626587962819208472875965892269669109389253419700 858 56760654356714000064713900490220688864589206333169685839732366367352400923694339626822970449547708155837696745277049680737544555825029919496003776881985641763820736467210221600657829 859 91947918790210992401691818255776804965000771801837655150095126620821052885781679744957308886929598773516726738106624639386956779940402173900625484617473117135144291258486835937658270 860 148948393265190945554443864183508731326634677719027626277020409456995595934158185641557389340024478388861002044855515004002511951563090654315657176202763506683899349793805730882495744 861 241284349157942269546978410951008568673766678415499441505289687993574835066686181891370374859225297207610450101523271710503010578701443016951969464050555971009409248242568465247914400 862 390860599643939499780303149083751569879577284613181513147677165835150759372272850307560550835068167101210752026411759465497074993260142420922341358186943572668608527294758767902350175 863 633160843125228385597005162495717440814651120401969560096508074129064109057133831478419388962383075858793223326529135994105179882155144376264712343401442985843683311985987703349964992 864 1025665194313320786325912787989660582834711490867094124053093528649133711419009963840101189701359246014715296431567973028698901648604454485232169940685954095653257304987791513223955615 865 1661485683306048689141246029356526898051152854494295340402051111763455178083921876652130291835739936478191862035318291410005822614142325487932400044348908060803571619129484728745261472 866 2691454275031021893634091372627527927428137674438564171516502438082765090100313203879962444613004800152301821822734524395003112119318674287645203984393940672904425391980026796112198400 867 4359903001616222518160598036136544146423354101235265875232360856501653826389394525253433412696647968894571689491122258148509063673415620716493755788363438229462224481127967591171782050 868 7062623717338048765346882598197901841337828677053411117124028398910028675292248537242467496633461618970346180302774484843310692589260810259535745531737046914568473810989201007741283941 869 11440756202924227572444934457920765076191583251970664426045361666392725818689343315326313224901821670052468544415883887635118401999157567172342438838700742651986749700016831285684691660 870 18532875844923036980281464069138815773446149304085644047233527580609407569791832913508264676430804221133838068329563219421526257121426028883587907648017715086713098856786901600654904761 871 30021357456477981484153499363666048793984870404799864411031999173289829781299117542604474171799858905484880630978339098643040467390072383703953007282898640766813775310484264880340151250 872 48631454634692496038351711282431481367694894932690632900082774195493586819719132830822119073593417073028316061151699156594059695313994851687273299004676464401798676266732567782224540000 873 78777758833092672027849059332330614906290778410039177690685130736665462462464374061905869741223262939221368072206727085352988941776052462138981351157515396744998180430358765957794730068 874 127611381542998840145461367150621797818860561639083615412155509741635444612257812955916645536009420919367452875278911910592430386964528979673742079105892261271454387649694668336478792875 875 206716255193227378757914871705045199014637241418025278303798602655659348266242616769490448494255411726414761069482813494706689857687048334407965904077048349717495827885798702185963084568 876 334856919628575757567241280613619484667858592722365183738299679384129629400095165540263683968480301420725922808679385572705772523472525872524437885940281702814651006293841973010590961875 877 542429572531288541573625639298709957806342525174549237265401811203982255379452947876278655617973909789910332864077033733580385188926989657970376166588311836058890884743734545576392692500 878 878672172761699243053201448650327204432408598596329486249350586739139999014258014797923452679907876628349613522588914139860732798987879539975516331856916414225986732360018991454971384864 879 1423343823604308133787631103667080198320805295504452563983705023258343646341536029622107744546573648478742953222413277373183615882270648658464567154344532909164066508990289880279190453910 880 2305643755279162669913971096773448200793475546533770955947657331463733151538329012749317946568627052585288931430582015846361421662202671668439460421429076857621686974559287687849975945809 881 3734857416107946445935544760614612233236596666204786266114916701503547696010225077648618076706038090602711256174322447052604608419773243257422079166900541959896576108645092727492806883300 882 6049998767524740051156596962018185066192649689338108873960730101215001251861449094004415158207648060204875923811811441065342673938219981326378968114684178544860719441508874390822237419725 883 9800223616994793074633165387437005765714139656309009538157357217747740250314929210536704755437506457363142287714368020117383497089537213914836527399066212425210574533553976253158139377222 884 15875087414019270638637867118889523930354260123012784462097953802239653208932528347031270569101957741140449055461320571348539029615545250972768404157586442617867029316767353754302926461760 885 25715543493875907803660160940565071260800763857453574448316887918293496468446862638941797500520087728631577294839063833631171600024414509950193320317970198611326618175425842252626710577992 886 41655728400256760045535261263127469854334858835963805408456285102116164393334946109837040901059472223472443145898900757310772561547079861717103021880710236445238397159002211362417831443575 887 67476601849356093542821783841603957343047821627046606802876193300298778586936768954016633408997610235932423187999856185438255166797946517524026028365151573840858779326341581215698381164400 888 109302757697197860885220639946315718088474714252137085655476942063887075421382230392955442148912559496933685876759164889576400665478598625892000033817486544286435690144066335534258246154631 889 177055116949362387418532380267415382550526768601939592848600619305547104174584474881311638404183697054223331354881320616338339774636569535923626731920733990911926747121043987306752500008520 890 286804059496953688591106571534811098649097749365959252338469508972267562203342696137708411238225260910043059064623192994065797319608764800974098419047941141983333228574468936353948652399296 891 464581118699517949287482459602802186328725017202537319411709559822009299151568637416800943173811489644509654542609520639878877916098955368563797474016491612464863044655507607730434931333450 892 752553305300066951443786090259268988117019532315017619809210447941304876735928790815731578628568286593682019563320428151570472937054937840362439869421969840802770133499329841667055268894525 893 1219024493356382087574309116784302582714041814498714461504590818454536824042156351891535639550313843957564244185122670338549889376354731911416853642843815019191810107384185431049895664315388 894 1974635995116841539426332833087458682238555377541412651656503456234092364313761523627492560143347734309748139783723534554846698537957726125094453788028675512273331030382216551952028082459105 895 3198608754290413314251920142837879784628388487748967205787467275218102500046253180098256659406061249745186830083319362505223462662061353112317084006040734749668068856494451243889406360111098 896 5181251211684837041337768794935344097950229191726900520413045921819918839586026389225203021226274259291311292016796490736623372172316030686532474645000545132423078395103418335963994205156000 897 8392814694070022230500482949749348033337694301621228481795961387935218626548626559402141942021600455750748890364342604530226920554423230323776272077140658970775753478552669380863442941189500 898 13595027096127213334408561575670821913130285441930010420773530691020058728277011624205481026314004936992687272795119440231783589419082058984356396999171718062365116608837638057960039284853699 899 22021757708664361502390148368382423879069418314278481076729463651117395903884343849264441292791000561408314021837669141015323892385893933807107032779442270080991761049526657580966126740473800 900 35671661913631054836850123618001629506643504275517615090227489295564494443362419814704876706626530889016506243724976022465354160909707435264485443758774395150374053355682196122201412678266299 901 57782212649602022276772789503294691032758161679832461933841419472271048707506533670861090711394452009705203073333039700952238114812721456043588854221506965286233881064663104328585430586109500 902 93597544699379163051206844312155341900890705564695566383677870246851741322329787833692694517519428848617597073920597702107399016344280420753092689643732067498493176777117451559479981084684000 903 151612220512433877203096082523219691942183145943909883444012717723728146561556925859572285040389247367499070711886613919221003933295973493213696313211980039901480366858006957622176440658471102 904 245585898511411818067003306734003714213097169817332794313792977454201442587068152396410206468882488675188826107302770116179576492401077059828822163865903821578612095008122962024460588551140905 905 397806715486897164957916217863621745533837912769351877370401512666156500383527121314146218231720915010936325705317919046413120770596845315321566407434816582775484322255354874223552225005275412 906 644377343760959230525436733102652479495515997903521215782892697092206408908678755471865378334026395113445739020244782668456411150658540283291469662667844839828126829025701343667732176160065525 907 1043777385473558112671686988077699584156492422997818836864588234218438286465191401605484276921619480519951080819315330231745786153815798269033165091826718579373033423432504679887918959564653550 908 1690732785222869307885974966796804442527727848543122340457473162742568538484939163658131289244941037456286423140936834922942165424695369130885844867585745011444612936371877992972005056727680896 909 2738681552910481102434847237602381764687078211507669208843347652853006045234185096663869880511727850194696123355381515694304173931292610648900349094227702339830521315869503104272912495694608880 910 4436163776335756056886858732743516324093383427659301868632099302919497647114247798303037118091131381692330769192824423179602529828990453607328743209719867692531461892220173498074259952827526031 911 7185766149662696487764927781418105943661896946742209428328011698988425976027610964348197261282489058146833734639841361975879116586066981332752980686669229122631185804133589434589503328329645600 912 11639600184617317519661044853578160239515293049585259967143954232447768970216160370013560590387712760140319568620807280819810249713843825844148161527017176246688177932376468165735436561369918575 913 18853957413315338310878452785485012009818637979086456416508373905191962576997251011105374325363923964848115210140425561561990382424481115157491468227036143891114096568576675665638944049719821808 914 30539818935586845109001236128968456047735391686614452074872579341935344525041192665224877600459451191850551750429151256812430251561681639886296393398031138091122537569042467129760058051322744960 915 49468628765591697001793907554847497682596938306402631203637612425178687710619704637179811084224911770121745839117272151571351269534089761909034951282394838457351630037775084159098683701295828978 916 80129561455522244971171100814115267153776699291661541681987102149461025822069939547360190527793714042257493439762037156011341776067055107545235197981731350976909426575062815950944100793104840725 917 129794156392147158415255184139656107884860915537410354001358284135038087727679947390345062613529513506087514007642618388407183936120355582069421092222759120337811311481239106135827825135140198700 918 210240797773046322689092417854764031510569262067062535202555866227244481331149232388465815985943466322338478026383578372870576857677905107979711086464428776646706251892948392774642325609470835209 919 340548000261603616849303910666106138915849102781809709838858199865426311035218828435376502445604106296127737341768428670554302829807965821029337917905759133220053332079235175624125591066576358690 920 551618924056436994586018770093548826418768937264199705195568595538559902124157054931168505122298937860161431254873161781153472868986070478354309539848697451434280866513877715800293756679238314464 921 893510096436237802227901431004019620847387537638673695823525374353019064893554526130436818104785535865686129791104977098712910916303940979709113732451537362457391249839854715539600628070971118500 922 1447302318632659042654121392914611758771276544910865141962347078286500928509679217932823320454718330676939738127162680264600112184300115687734150082475825133262250450142168402856601505078556998875 923 2344328885327078281514802765980039346636553650150194859518224139983474806629380023698369946324020215203115006193915585395051886717124065577439456899800033592893277085017200914028090533803032128632 924 3797320972357903006641905292773102383930839832669707764156176014008852509857173158137521071770888751491636059677910735076124590916954294404840526877324120142699741253982983084033287559863440704675 925 6150856096341328407262469134693000976108292688029206408082356637075158904430813377977328630851575520966821519504306717919387933266128482031943096757045086249310867442858975560841862015301828421732 926 9963073075753744215483116637284413884103041363516865719322093929905719776950360648762615120371281032342109348171530319860196571830663011626113656509338400322272671519524363974804229017782476292000 927 16138031417805932543430089057735584629816142099573327458895968328885418631987808335529146781728339867464653090297630302092480008376421850897049899121273613015563450888924536428355654397336867467750 928 26140102746325049481176451190596478807587900353935400056793141299517386722207177405728730350353920973846136430080266753130256131134295454951486734360471333712078097157672502625798526221989113679361 929 42341234662607214667554289029666713500677567392381189725755706431033593618070628471484048610842044229505885734610796450713211193717558255515852958066494393545863434722361838169502386790448313820740 930 68583436160173869513941734497174322665207709576034258871190523573908016917422457028875918888210048665586492370535068730511521929985905252562979195741574494450405393305022742133287761990429530093341 931 111089870072498922189654766585086816586101043737005579895654502650929435376513379382249278904825959745521944525222770103383262783044355999841787981707427102006954576128137780756125203929992279180950 932 179940604233632235076966238417418050028466761911347639154194974714182313712100781444677649125823958723772473521678749282721368977505205286263362508662968577660509578958902124680734870047528347134400 933 291462971556808438648149485395907557811941581015251150735907698500444435347799399742368690769211735632388021092899334757089745684365397811726701649483720874881299512713534707681517033253741599442328 934 472103371042077398480013941541885209814940126891804521963510842839304296737250365136040553966385461831918134286496809859622812850161383657470210648473981628958794058824673236398230766704597457563815 935 764698635101199843264590125059755060798787267239159336458884932099758966021585187742845221545508782103157398097312685807509370646633398554298609947398319875470913896316939150360383622637887541120208 936 1238634093897227972635928982452162165760164737428273254255270335323751044372721159692315966393155596049684414773644762677740693797192179856350664735640211052477513247072579997075229075425360993785175 937 2006297109254692552928270721484401414877294907296845650306496218568208025944727377113027355629837314906301937978709256686655386856329593140332816472247057847627052760099217964032863206825673014120600 938 3249727671162135993483276233759569664102239890651841359986982065421344867481755173296639680595427199824055360249941094576409913366423185370948867136863705367830996915812464388021957477096334482222144 939 5263785628683308751358375099039461350762657946504822525311034746663636706141210216578829562488871740351886430833989234676484455348158205615230611327295726602863106201262047595565936387529732449874330 940 8526070616122140417707556006417527370112801231639521855740788786288451183501999692535928127920340454665539931186856287878327356552888230464393792111320831825825590551065543654012874763079092359944429 941 13810174409348625046878663922870975347906485721183337866512151969829641312236971877944379101508860935128553634729110364593663954864758702661787644803962921671225240711668988163514907752669575191198300 942 22369120506290637015264857420320985700298216890344711178156041167199115528211767841970387525364891644394818978727157453136276442219666039186558991927791516594718862656066960401888860016262443360370225 943 36232488561002309490634891651638430657514659092088893986031621984987333295515297960234468333909091574235225298975723460433077670850156114490887433109608564606148678720409774063700941871506544742175562 944 58687678193475865485069756871438368949401762400516301561454192411226048311266420314014637862245012467942622376033527356936776517637572632380364776427761970638740148122482988548248053490857290102380320 945 95059429526024141383366026631002221807815264391248736886115772503211557549387631026378589906160472286202278458859352903440413866821210598216711357305586551022966008941572842192904421068026663034997452 946 153972439617228892255267169409844965549704756108491276183466452280475381290799318604332493481382882247481909717073628789815172467360015560645453632891926426877655945908742164404766151867635083327653875 947 249396463812527885433125960056176984350906592715109792144108670256722890212938129646779832810527120271045627841963832308764128095415940340256001637124306898894648925793681419842239675950075704743369000 948 403958829996760514869717279388756121686485650355697085137998055376271998306633895531120341427871165749225986107249060243525824406911902412343669416101605151982281631490476331155188608140875876642016651 949 654309815045566989278660153382997074816653116818272673167056103945104566695219652473976938797343214988331502163455342312745018107698503445435721846238077798080934288015576911150180167428530628337097100 950 1059813092845609830305518496632551337068273942453531571000426470472559969980397622581182059920120472936315825033158451461672431964117013062057656201437220523477196410025525149366303439230150640501818976 951 1716621876930737734717136627814410521229323108298831852747804263880957619829808976927320542971314709091465552173310292440274105126692784404607693779785001642176114919291993127730170153657004451313332750 952 2780478386619190806312754166106622108207128275058952845023924734967994077942942375956748926840192295393357938945619291473204781595193672568057930652429463059685276041087881251371094803546222409812273625 953 4503642649432332697452947813379554988690378656691401727627744688926721269059678831204477338014115139017218277834776630150593786281147599971172520835531408916511339893401128420589572714860617361597144948 954 7294706838776770901478858040604359706060965429390561023783379114586961406422284461929880457005672682308547565235393515432171711939986290639129928562485057084878529579280626687723596486723297589878079045 955 11815477676816755153068018934560619663168729857055786232398849184283698306188554026223419855373761203756131978241014785628253541844040051708708822875857595324721732050494626165564405927557763270415423038 956 19137898506926425006396246116859866946810539555060377188301663370332921402737092476011016564884772516393017027102250534914286441470577521546144601990707966841614037852379740926302168108571366997702361600 957 30998218363683730665449847273692079155977499451704016833807673006848897029758491223181214733117845732907852624139952194441889214624074913551565648896772005921681408703291726222131976456393284724466843200 958 50208673041883605129681044754518426226367113314966277367335931900876357443454682407996725863367268892387910753664731837109386075090660954592728325470051730950654861578693314351713712679519112315927122879 959 81324289756781335758951425614448578051921917114460030959477360883652070805005117060929213474709077281141508099023900013203834940020201727936024272979601938815041324105424246907390659670731012090500942720 960 131722917321152390310287955319171557071445409085417928430373644284149783591210841607481706781664959472462204676330376939718991084412337061815500971645003629895760654530578614795928910999623200050292960319 961 213354559951635175454715399470062760586101009203659316251745112643350026070758944236717960578186612708382243320215238023981155744039479028830003916432733730783571501305903121573689079854545902834765774400 962 345574784668976464572134858275881495913436479948850221647573215902669336679263813551062475125252761434555764365048321124164246617360230709010731933081215482882166147352843049776812038687733869222895500800 963 559734004890501988219457779769034060218161233816063871726666894996737061441859771062950283790653139351427854598627226379667831869915064595284441566325555497941341162845007744628064675560036229089469912642 964 906610757225557699791331663554652538106111520088241404167043136325293623830254625596045414768520855248184782245541920895818607784699064780104106261221855387301944815900473681089634319099091321682010816965 965 1468451390052029283203135990856513384017410304891186920513861623198635609673082450916198202499002714270303647039399187898995398460553253708641186306174101575997326998634365885680020156528205231172934770572 966 2378470742879635825186553227453729689791173182289637280093859376826421383613436171751478777059967243651380602762037522810309494348615212297806863807837732060531750340126346913416733242347695456626045032025 967 3852437356469683545774121338885633627169372395477914800640827209204154067797585772164114643291242351725267433473763165348309339718470484148762259833080299424515596884241104605706153327465377271971533288050 968 6239831918489386650537192259957317637988985843374851636180747412512164676032188188651266243875925663313123393385223556813118769079750608397944904600428272370266345295439350672379365265122948216541231250016 969 10106708317637155913272263413036296139547587412757156592300741657377005042962007355047491374424156476778449367680736045454932490720188022640397155112087278467987459796232746237951397216487677560628970953460 970 16369903097944695560346923180804912972954242695643697939406716932031445242747595182666540929081786669768106659037131794216055576734570473083407831350604498396678320779296287023453119800819853337230061548811 971 26514413320078090187117603915845853182308728721816934398111853487211412108595235570913926101544636137963148465510789354912496766311357267862560748779359431096295813879705514334392752960416110530035098263000 972 42945481184337177457500411926466709420487539470388401914848193179188094697981863425748144139446820328824381461312014856318065358837158355129790114084720531283028683650802472543956466023553771059501084917875 973 69558861175225898068152317994133149937827734858549185756694064324147705976101764702029641147850546979297248702379819433661583839796345009314928159135504218401009079826485139137448048189396268413948174047668 974 112664473796688097659222916902236389958571309048209206692605897921029237190247326505313033302976855341724475276012943219600183929072563364951117103446405607495776894765065435126613936680694233490097174938400 975 182482433079849648284479724029826657831686545292373860914097620320618578852037455290245493373365980867134287866270886805313324213955797761095021389079514939730209688175305549968370236543261082745105255825718 976 295566136421598420634377317047156696325801390445470155092564816734782888244136844255996593614560902788574172142483063106585599318554310513381513449249706518871149427811903784244501847364870091092910253576625 977 478726897154444396166636206325534120628318973228346571957321393623978174983714726089582972848683528781536432896831307145622571153122947048640885921550612544079945674442497109066698009722216529536783239054500 978 775390590774099818739467364736335231960494937269206370486406465420472843317244059349358519262219143275653986927590960567603909267816045723522125410745496120074844505581221467314543457042086751186169045095789 979 1255893372779597544092336577674064534066019521583445141830907070674739506277891700986061330770634028888561774600776215262345866837690619707827088455462676806757126141805826925238410992533388766978195566267110 980 2034157405602807693956490790386239362510094643533933355141013002787212617661461164886318641491559240701130498192997713694464901318397080528513017029319918126558056012495977315413467575299561134976083445944384 981 3294700105282568898359747222648338674536899960884552539182798751784240879982611185970398602380630694957978364234758414370445279785729742269167985771060908275643603481192841512369561219326121005021241128909800 982 5336380279834650583751844715598452411491360584866941779358389899585742521753656075505634665449333429564309690533371151343059817946659279927672686249770884944256166185688785022361224571842938859876005526133975 983 8643252480966657133858118495398700238433412321967124245786645474706561181889109306222969319525545043795774974314729074405289246204563521359660235756500165104282697685772630001026664219879487687842889723021872 984 13999327625600019360792096470712936176774290663498151837425070342643170507905191151124457458247602886538772412500314757718282849465929757580144169191329480474976298582352384684261962997650111090543219268413735 985 22674447067214825789578874782979329094462372518344991822737207609037176274209568271490216302741453262786722054013857872785290029457374734395435215868556447890079358997906987812458579852167711144156076078671592 986 36725336518261706088481764330275741477340850471386945211967804711718658170792453006153316759230085894956356881365201203135224598024892903724021443165671161102313455020932315284764569690383619143293586453579200 987 59483212371571542111100092006706239457162079812155454326036030872481590418094982675324965585180874235826116017428901689213884280370737505323529528060739644040470974189294219012437129017755239561813920725980650 988 96343539501375119370732102307016626025965974395509718381140380895964315950658090662698357865861324954496372395694974078274130250385688688000065898358708072928120386821354393000459705023908564888066056479783581 989 156045171270583542886021893177208679459949955142056008841643975631935729703616689716924831495701899092119424992074589566706405555634954339480183222578257019802005478792231386631368819832637419907202784699717820 990 252742120781137414832093940317745764554200874583923882200388465703153936350909051739744772927673288772126633463621148630123948202889229452589351844228071663348875941006296412953558516963289306435550197973678721 991 409359121458536591697645477191960717059257675706728882154104114373833380086023629195692696034144952491553831110498036981192157180271298363335225586256244556603045612972821207525129314693643663440357146961527450 992 663026481655668393084609006040233213726850341317759910444168362290984921165064840034582144138698070616499073304773069380821321201776228812299370673225338664022835822546121661740619801661393228613792866017514400 993 1073882671937015005316653715459726935944606654032344929800019931917559620010718516068442606960492617088179285800727288915880497622410342743275080021672521538148959897260240318467883064257214087889639698349480988 994 1739331461831487805490531542258019886943347423385068123535611531675283464663545562040337193063720111037623349221610424620074053883165088119589727699829820963765788450114663470672568783825244771076807770819742755 995 2817133510830117238430853310703339565318343142460232473828802156312323326921656330884260008776391745438874006523903962413193805804916762994520568488625241581031819539424502728806651713891273509375312360992410248 996 4562806657962023878634321726705011931963970058923083301149007618173825957320356351637389852556820297122513717363190702233879349046401699809781333960509922385508671911897066629609486281431970385434360230088086875 997 7390201231154174379401779964137596719414981759503917899255574397391848692224559394009922720802099500520475457006337228724923898508979643631628700988312922886368626565729068728212603644847510650200777581179617500 998 11969610636778650355085643491315506353213899869625386028466940568657593223262616915848378083544515696248093269106446810237265480571362372964407871260055464032416497514391535157748821359519199896008482899642758624 999 19386675677957310093873570182655245996596498238448290880062638142047059897187424191547639174001098553332760553968945482318502355753984226946361207098778764599152458231293503055684622087130696161973710559296550750 1000 31399752872422897905394902201645792975612962768591048688932060439794189675867990159286421137385693504750149745668472615190543046014969839784091549520477225072475488933623337183083371962653600534119988625788538249