1 1 2 1 3 1 4 1 5 4 6 1 7 1 8 15 9 15 10 1 11 1 12 56 13 192 14 56 15 1 16 1 17 209 18 2415 19 2415 20 209 21 1 22 1 23 780 24 30305 25 100352 26 30305 27 780 28 1 29 1 30 2911 31 380160 32 4140081 33 4140081 34 380160 35 2911 36 1 37 1 38 10864 39 4768673 40 170537640 41 557568000 42 170537640 43 4768673 44 10864 45 1 46 1 47 40545 48 59817135 49 7022359583 50 74795194705 51 74795194705 52 7022359583 53 59817135 54 40545 55 1 56 1 57 151316 58 750331584 59 289143013376 60 10021992194369 61 32565539635200 62 10021992194369 63 289143013376 64 750331584 65 151316 66 1 67 1 68 564719 69 9411975375 70 11905151192865 71 1342421467113969 72 14143261515284447 73 14143261515284447 74 1342421467113969 75 11905151192865 76 9411975375 77 564719 78 1 79 1 80 2107560 81 118061508289 82 490179860527896 83 179796299139278305 84 6136973985625588560 85 19872369301840986112 86 6136973985625588560 87 179796299139278305 88 490179860527896 89 118061508289 90 2107560 91 1 92 1 93 7865521 94 1480934568960 95 20182531537581071 96 24080189412483072000 97 2662079368040434932480 98 27873182693625548898079 99 27873182693625548898079 100 2662079368040434932480 101 24080189412483072000 102 20182531537581071 103 1480934568960 104 7865521 105 1 106 1 107 29354524 108 18576479568193 109 830989874753525760 110 3225041354570508955681 111 1154617875754582889149500 112 39067130344394503972142977 113 126231322912498539682594816 114 39067130344394503972142977 115 1154617875754582889149500 116 3225041354570508955681 117 830989874753525760 118 18576479568193 119 29354524 120 1 121 1 122 109552575 123 233018797965135 124 34214941811800329425 125 431926215138756947267505 126 500769437567956298239402223 127 54740416599810921320592441119 128 570929651486775190858844600865 129 570929651486775190858844600865 130 54740416599810921320592441119 131 500769437567956298239402223 132 431926215138756947267505 133 34214941811800329425 134 233018797965135 135 109552575 136 1 137 1 138 408855776 139 2922930580320960 140 1408756312731277540744 141 57847355494807961811035009 142 217185579535490113365186969600 143 76692291658239649098972455530913 144 2580716459066338161324165906475056 145 8326627661691818545121844900397056 146 2580716459066338161324165906475056 147 76692291658239649098972455530913 148 217185579535490113365186969600 149 57847355494807961811035009 150 1408756312731277540744 151 2922930580320960 152 408855776 153 1 154 1 155 1525870529 156 36664523428884015 157 58003732850974438010175 158 7747424602888405489208931601 159 94193702839904633186530210863025 160 107441842254735898225957962027174559 161 11662182187505395757590783332919031887 162 121316352059447360262303173959408358625 163 121316352059447360262303173959408358625 164 11662182187505395757590783332919031887 165 107441842254735898225957962027174559 166 94193702839904633186530210863025 167 7747424602888405489208931601 168 58003732850974438010175 169 36664523428884015 170 1525870529 171 1 172 1 173 5694626340 174 459910778352898337 175 2388229243489107516194816 176 1037602902862756514154816000000 177 40851869157273984726590135085017940 178 150517199699838971875005120330439121217 179 52694472151073080753239361610655330385920 180 1766658737971934774798769007686932254154689 181 5694319004079097795957215725765328371712000 182 1766658737971934774798769007686932254154689 183 52694472151073080753239361610655330385920 184 150517199699838971875005120330439121217 185 40851869157273984726590135085017940 186 1037602902862756514154816000000 187 2388229243489107516194816 188 459910778352898337 189 5694626340 190 1 191 1 192 21252634831 193 5769007865476035840 194 98332273432993735566334273 195 138964858389586339640223412108401 196 17717469746416280095776019395706656000 197 210860422397100784567572728149075575177216 198 238081319270032935235024240492851444203150225 199 25720403635745268744109927845749457198620666880 200 267064764913426007170515381730951273169137952879 201 267064764913426007170515381730951273169137952879 202 25720403635745268744109927845749457198620666880 203 238081319270032935235024240492851444203150225 204 210860422397100784567572728149075575177216 205 17717469746416280095776019395706656000 206 138964858389586339640223412108401 207 98332273432993735566334273 208 5769007865476035840 209 21252634831 210 1 211 1 212 79315912984 213 72365017995700730081 214 4048705133573796221764525560 215 18611389483734199394023624777573409 216 7684070867169415429692559499446691755680 217 295394542455170446994290978914210208936856257 218 1075657693441243366371668656520857225923183796496 219 374411168994644123559158079089774910712158333715681 220 12520055808923555258961694878055892947314472879389000 221 40325021721404118513276859513497679249183623593590784 222 12520055808923555258961694878055892947314472879389000 223 374411168994644123559158079089774910712158333715681 224 1075657693441243366371668656520857225923183796496 225 295394542455170446994290978914210208936856257 226 7684070867169415429692559499446691755680 227 18611389483734199394023624777573409 228 4048705133573796221764525560 229 72365017995700730081 230 79315912984 231 1 232 1 233 296011017105 234 907729015392142395375 235 166700236720421701398973625263 236 2492600085599977923424220468405177105 237 3332583081296808509759455619848802299528513 238 413817852397080403148772215737537261617562185247 239 4859790675828885414626615906314167751697566253114175 240 5449952759879032159966340849624108901518552356538679585 241 586809374068384964498609628900663438653020443958279777009 242 6084835104255476994139097448620689520036494184965553094671 243 6084835104255476994139097448620689520036494184965553094671 244 586809374068384964498609628900663438653020443958279777009 245 5449952759879032159966340849624108901518552356538679585 246 4859790675828885414626615906314167751697566253114175 247 413817852397080403148772215737537261617562185247 248 3332583081296808509759455619848802299528513 249 2492600085599977923424220468405177105 250 166700236720421701398973625263 251 907729015392142395375 252 296011017105 253 1 254 1 255 1104728155436 256 11386329862223500207296 257 6863668260790646684044452390912 258 333830807688353225138019865387722924481 259 1445341907485491645328460310146924377335398400 260 579716568874689646501757437321208369959290374622113 261 21956272019417868244194066093189797813345351820547981312 262 79327382374641540105606683828235003271366996151751440560320 263 27500139870723914324706430717830926189393800332959886983203724 264 917831749782257473858168176898413989698310403240342045849996641 265 2954540993952788006228764987084443226815814190099484786032640000 266 917831749782257473858168176898413989698310403240342045849996641 267 27500139870723914324706430717830926189393800332959886983203724 268 79327382374641540105606683828235003271366996151751440560320 269 21956272019417868244194066093189797813345351820547981312 270 579716568874689646501757437321208369959290374622113 271 1445341907485491645328460310146924377335398400 272 333830807688353225138019865387722924481 273 6863668260790646684044452390912 274 11386329862223500207296 275 1104728155436 276 1 277 1 278 4122901604639 279 142827325702873981372815 280 282602730032000912315954740344945 281 44709541971379003103897461691112357888000 282 626845049313054375044367343971643549398400207439 283 812123531133033168142883595132576030926156951442592543 284 99196995892184503025027233001294505212089429810398573875009 285 1154640322741682823210210997880108725260124738521767109903520545 286 1288678013687428991827849991446273724472031075416678960000000000000 287 138416215675859137455611198192627016592073490686327673740870918483119 288 1433821089247359594325051482665146070934264006776194430549566430140625 289 1433821089247359594325051482665146070934264006776194430549566430140625 290 138416215675859137455611198192627016592073490686327673740870918483119 291 1288678013687428991827849991446273724472031075416678960000000000000 292 1154640322741682823210210997880108725260124738521767109903520545 293 99196995892184503025027233001294505212089429810398573875009 294 812123531133033168142883595132576030926156951442592543 295 626845049313054375044367343971643549398400207439 296 44709541971379003103897461691112357888000 297 282602730032000912315954740344945 298 142827325702873981372815 299 4122901604639 300 1 301 1 302 15386878263120 303 1791590900164844149159297 304 11635804643672459612539385026592872 305 5987892960038182781131697625354150226327105 306 271862811296852944176805652529210910158678393501000 307 1137701760634799958175744040984009442816388920028037144833 308 448164983612449684084581139863849110977761009975885364243396080 309 16806098905954068463716268425080972658067300274955951818150528424769 310 60386345356297382211715912844065839188368726230042358602405885481082976 311 20871791584841302958995349696018641872772688818616588407741077275256934849 312 695601182394198838544494515556939993772764214207136889557546468427596402840 313 2238210458598689138490568977006587148170198532743259631469126832095232000000 314 695601182394198838544494515556939993772764214207136889557546468427596402840 315 20871791584841302958995349696018641872772688818616588407741077275256934849 316 60386345356297382211715912844065839188368726230042358602405885481082976 317 16806098905954068463716268425080972658067300274955951818150528424769 318 448164983612449684084581139863849110977761009975885364243396080 319 1137701760634799958175744040984009442816388920028037144833 320 271862811296852944176805652529210910158678393501000 321 5987892960038182781131697625354150226327105 322 11635804643672459612539385026592872 323 1791590900164844149159297 324 15386878263120 325 1 326 1 327 57424611447841 328 22473276298898655194173440 329 479089319803727354015166006771993439 330 801951004627869433685025226859351146717402769 331 117906950273496738441417982275113800569185953508401920 332 1593803394109789292797576569479470546332292105269153758133407 333 2024776463458391069613485447946773452125151798517000114574231939311 334 244616307586504654224038795643464163248333459864574243577501849579683840 335 2829599252773561652200772945899721990313014531513838365027014243635836048641 336 3147049153011864567016047873165057347990403158318390068469962910838613853345231 337 337398382259259874249087926533413782775737286060037072914749623206576308702336000 338 3492263677583612915541319757029887572322844828595478501331923612541661520441502641 339 3492263677583612915541319757029887572322844828595478501331923612541661520441502641 340 337398382259259874249087926533413782775737286060037072914749623206576308702336000 341 3147049153011864567016047873165057347990403158318390068469962910838613853345231 342 2829599252773561652200772945899721990313014531513838365027014243635836048641 343 244616307586504654224038795643464163248333459864574243577501849579683840 344 2024776463458391069613485447946773452125151798517000114574231939311 345 1593803394109789292797576569479470546332292105269153758133407 346 117906950273496738441417982275113800569185953508401920 347 801951004627869433685025226859351146717402769 348 479089319803727354015166006771993439 349 22473276298898655194173440 350 57424611447841 351 1 352 1 353 214311567528244 354 281899259233885701359889025 355 19725887755842805930245125686879764480 356 107404293649401297954327034703922488508540561569 357 51136265564260810934348514677358578182539093981985579140 358 2232754928999722159130672264241999812738025912226830847970115584 359 9147788968161422028760777102044913823459276392185811869245929640116224 360 3560434855486841680775917133310336670347554888199279967844989225067479843009 361 132588773380170726893379983833665499470354406183606698623031615016462364363608500 362 474494204251215389535056362871963213847330979060434574847850714186847235614094737153 363 163635174928029374644089302189277288136218786924449424406237646996842568326415782379520 364 5447411913989632590762439975400452762731546527228207271917186739437268814167608218481537 365 17522010082569193661575929399910608973965349237158995520750080837143567230083603531563008 366 5447411913989632590762439975400452762731546527228207271917186739437268814167608218481537 367 163635174928029374644089302189277288136218786924449424406237646996842568326415782379520 368 474494204251215389535056362871963213847330979060434574847850714186847235614094737153 369 132588773380170726893379983833665499470354406183606698623031615016462364363608500 370 3560434855486841680775917133310336670347554888199279967844989225067479843009 371 9147788968161422028760777102044913823459276392185811869245929640116224 372 2232754928999722159130672264241999812738025912226830847970115584 373 51136265564260810934348514677358578182539093981985579140 374 107404293649401297954327034703922488508540561569 375 19725887755842805930245125686879764480 376 281899259233885701359889025 377 214311567528244 378 1 379 1 380 799821658665135 381 3536075083120298342440801935 382 812188107043419732226106284169171254881 383 14384522530358739351890623742584897464468359377905 384 22177807578786871771975685968088359261519721558786693144351 385 3127860409030804832077623110864882699311021626916094040318841846367 386 41329023128191195515768350322950267595060714230274073268186145797920372785 387 51822725977562328986205655296942585272449057981343596292434497637983140898206625 388 6212783692075181261050863137122063750018658117265385734904733330298579044129328158671 389 71540009985618242732258908640408033004572318446045499710407418622309843148634731878012207 390 79356270172555454406933854691072384749513052356348970542872639180547783632977278796869252801 391 8495670540239603273227817080685347614293030143647491320464806623980004621168811923110343531025 392 87879889040693193756268574869521394176756102914209618962300739904515984888997650614541734736575 393 87879889040693193756268574869521394176756102914209618962300739904515984888997650614541734736575 394 8495670540239603273227817080685347614293030143647491320464806623980004621168811923110343531025 395 79356270172555454406933854691072384749513052356348970542872639180547783632977278796869252801 396 71540009985618242732258908640408033004572318446045499710407418622309843148634731878012207 397 6212783692075181261050863137122063750018658117265385734904733330298579044129328158671 398 51822725977562328986205655296942585272449057981343596292434497637983140898206625 399 41329023128191195515768350322950267595060714230274073268186145797920372785 400 3127860409030804832077623110864882699311021626916094040318841846367 401 22177807578786871771975685968088359261519721558786693144351 402 14384522530358739351890623742584897464468359377905 403 812188107043419732226106284169171254881 404 3536075083120298342440801935 405 799821658665135 406 1 407 1 408 2984975067132296 409 44355657504903447676859022528 410 33440802735348892291948093536540743747800 411 1926501086648879747745673025840512108858205299200000 412 9618519137859358557484551263002772100493327681623268157030400 413 4381811268884140282919155969069868192446292013819070322586801748900801 414 186721410750984060292733012901213154582556667503933094801676762644435103837904 415 754288088925958382888569443672922354504270764800078182427023429419360588107071333056 416 291114916392300313836938755269910417451540657250327611336729545445351926821932501041152000 417 10786034566551544311124575037250159166704793167365856760149196984419765934378014609569029703201 418 38482968063937848983964332920804281460352871749140755921078514409360502425056331443184264124825600 419 13248245830128248165160411587167216469946983127217753264338273142056039592323878166866367385446091073 420 440642119534088677193186337294690653803284615506552751513474798518552055614815452481431224319251509792 421 1416973790076963615668913992684761707337276234959096735032483213689495396132563899808422559744000000000 422 440642119534088677193186337294690653803284615506552751513474798518552055614815452481431224319251509792 423 13248245830128248165160411587167216469946983127217753264338273142056039592323878166866367385446091073 424 38482968063937848983964332920804281460352871749140755921078514409360502425056331443184264124825600 425 10786034566551544311124575037250159166704793167365856760149196984419765934378014609569029703201 426 291114916392300313836938755269910417451540657250327611336729545445351926821932501041152000 427 754288088925958382888569443672922354504270764800078182427023429419360588107071333056 428 186721410750984060292733012901213154582556667503933094801676762644435103837904 429 4381811268884140282919155969069868192446292013819070322586801748900801 430 9618519137859358557484551263002772100493327681623268157030400 431 1926501086648879747745673025840512108858205299200000 432 33440802735348892291948093536540743747800 433 44355657504903447676859022528 434 2984975067132296 435 1 436 1 437 11140078609864049 438 556386475525911555059983837935 439 1376882126057448000490859816205636406470735 440 258013877695694120804712221064093162848578908856571281 441 4171553480859669166764609074130946419690927672433431476417301025 442 6138467661942008213109992731398215374098731636135137023549118053901775903 443 843593236311335899063202834200812578636979236850311925850789509948971849404025951 444 10978781408080571036078765198357757233961860510654839157719500462637205063502205226118945 445 13640868159241576181084403868102673113915101500822197892496768074104248891671791916258190932625 446 1626191285960359838983512711916948073650132971736247263995086004732577824906380922377150233711358351 447 18661459965646226097569984346444129227575500400735216513005592998207341509106219119204661460937236612143 448 20658093676475709806941974464543005404774667621588923093139572502995561239908801214955305083599215478259825 449 2209087751367309244403938115565507583915283422806057795729016199064671822565403699325846207672729575550201857 450 22839447189968881421331241165683073042525855224669278982764078986591953222855261525474929756181118795519802175 451 22839447189968881421331241165683073042525855224669278982764078986591953222855261525474929756181118795519802175 452 2209087751367309244403938115565507583915283422806057795729016199064671822565403699325846207672729575550201857 453 20658093676475709806941974464543005404774667621588923093139572502995561239908801214955305083599215478259825 454 18661459965646226097569984346444129227575500400735216513005592998207341509106219119204661460937236612143 455 1626191285960359838983512711916948073650132971736247263995086004732577824906380922377150233711358351 456 13640868159241576181084403868102673113915101500822197892496768074104248891671791916258190932625 457 10978781408080571036078765198357757233961860510654839157719500462637205063502205226118945 458 843593236311335899063202834200812578636979236850311925850789509948971849404025951 459 6138467661942008213109992731398215374098731636135137023549118053901775903 460 4171553480859669166764609074130946419690927672433431476417301025 461 258013877695694120804712221064093162848578908856571281 462 1376882126057448000490859816205636406470735 463 556386475525911555059983837935 464 11140078609864049 465 1 466 1 467 41575339372323900 468 6979175319719333589675520988129 469 56691354093976384771073887779803938974152704 470 34555475491252459965101163680103428812170683289730088705 471 1809203495268378561427549408448430750759030036616841097919332985500 472 8599362890097379978412302513147331911895856972299296233430895989256768574881 473 3811290507170695597728443011510425802840575710512885210738744600231913622586880163840 474 159797865101174344341412612764085511631362040596553910704449373349197870320676099354406009057 475 639174151096791869906779270649839122790948583804503987037105401369012040234304716775242010911246044 476 245177016723342585486120967953999269780844643443698404958318166953877189395106239641015888786350295396001 477 9049333267800357463569218414276495511305072536623045602891407877638751256837579394517152214096329761172224000 478 32211005740222973313416745734990255631623227468438328338766842405427458254355250695122368759003343763157640832417 479 11073770844168113181414220161961150624876712232646688853020820062970589315337989057033613924959143481145397792166140 480 368054322681062398164228735660783446022526606421771484561656810158037810599111093795013524889410146963262626024218113 481 1183291227355117720949686323472316141999324697322529545861409860091961451407600289031050594570546562092407511662460928 482 368054322681062398164228735660783446022526606421771484561656810158037810599111093795013524889410146963262626024218113 483 11073770844168113181414220161961150624876712232646688853020820062970589315337989057033613924959143481145397792166140 484 32211005740222973313416745734990255631623227468438328338766842405427458254355250695122368759003343763157640832417 485 9049333267800357463569218414276495511305072536623045602891407877638751256837579394517152214096329761172224000 486 245177016723342585486120967953999269780844643443698404958318166953877189395106239641015888786350295396001 487 639174151096791869906779270649839122790948583804503987037105401369012040234304716775242010911246044 488 159797865101174344341412612764085511631362040596553910704449373349197870320676099354406009057 489 3811290507170695597728443011510425802840575710512885210738744600231913622586880163840 490 8599362890097379978412302513147331911895856972299296233430895989256768574881 491 1809203495268378561427549408448430750759030036616841097919332985500 492 34555475491252459965101163680103428812170683289730088705 493 56691354093976384771073887779803938974152704 494 6979175319719333589675520988129 495 41575339372323900 496 1 497 1 498 155161278879431551 499 87545061366451265500023776544000 500 2334193732481147942455005866608760491340320529 501 4627971553665255661896001375366896994510897198018850677809 502 784651881439272378819594430425368142664597935508249012776181518286080 503 12046824414846834643642577662840027453702639483076290726194886922508852622617567 504 17219122473906153088001962215052451577697277052582914661579017596070895039708413963427681 505 2325882550863918078039110682631738912225971575403784977185781477319558483831398913248614875115520 506 29949956899405549605432473688064479534370403505524574898560802287952134185414584986492563094347991691231 507 36964677540863891284025286325340884910338467808466179791155153853297026287991329997754402433068239678668275712 508 4388174899972174744666265081747657424304526269018672389055414888315644875969295220179170374815693521967182959119360 509 50223539520477794625201981396327525531734691253841278468746928573419140662668153717814714748330344259171722945659820625 510 55507253287202008602215938633793814345627514849545171381175175048713666300364184366947484890813905647482114451935715420943 511 5930267076151092146037417787496710410313687275030305671784133950131790663184151743929433515644483522472013456489747761184000 512 61286898336611297920579944791523204911396698846060024850072970612288569970554979001828008962237310004067544512830075618043713 513 61286898336611297920579944791523204911396698846060024850072970612288569970554979001828008962237310004067544512830075618043713 514 5930267076151092146037417787496710410313687275030305671784133950131790663184151743929433515644483522472013456489747761184000 515 55507253287202008602215938633793814345627514849545171381175175048713666300364184366947484890813905647482114451935715420943 516 50223539520477794625201981396327525531734691253841278468746928573419140662668153717814714748330344259171722945659820625 517 4388174899972174744666265081747657424304526269018672389055414888315644875969295220179170374815693521967182959119360 518 36964677540863891284025286325340884910338467808466179791155153853297026287991329997754402433068239678668275712 519 29949956899405549605432473688064479534370403505524574898560802287952134185414584986492563094347991691231 520 2325882550863918078039110682631738912225971575403784977185781477319558483831398913248614875115520 521 17219122473906153088001962215052451577697277052582914661579017596070895039708413963427681 522 12046824414846834643642577662840027453702639483076290726194886922508852622617567 523 784651881439272378819594430425368142664597935508249012776181518286080 524 4627971553665255661896001375366896994510897198018850677809 525 2334193732481147942455005866608760491340320529 526 87545061366451265500023776544000 527 155161278879431551 528 1 529 1 530 579069776145402304 531 1098143751741134077508962875086369 532 96107430627295371442302076835629206411100969800 533 619818433896435032361580416286522616772627078698025714103201 534 340303662167183966505537475986213779843792970000024727053163782358717080 535 16876364019516071743543634751182092459347416721241149154591948423807265185066276481 536 77794693818447691237663176381012462850736147085245472562659331563721878522148992974080660400 537 33853577886387281855493624630091156446195295459978001516323008067571729057783291909610143479435209025 538 1403372934397212061441235049394315530600798256300543120802126906702550751615198965814541074541743525077498000 539 5573057742000716923069907830252906334131888205108432559533487525325989780891587157873882699098820008840753867468641 540 2127889763546944991695384006871421125601358754174324121205237886642428314760490632576722340597738863336332614510764423480 541 78307533115751054403229244139708566673756935644698715310483686514996975025119125152296439183953804575660891711426848110375073 542 278218380771405700342678859033882871467384714988588832113738631625884185604751763424349945653425328375413624889916990784164170664 543 95542037297467082530436968622785775615371289900048261702185258209524562114967307794091031482704858311907303294453717691828374955201 544 3173628348068153343378072742402555497167116241756102275464283620564636428324412312779224156216605494167625609767255066411332542446560 545 10201321375291693889324264097740526469712828356599198767200322280247746624930490358913254205021559687197571770712699935135746635071488 546 3173628348068153343378072742402555497167116241756102275464283620564636428324412312779224156216605494167625609767255066411332542446560 547 95542037297467082530436968622785775615371289900048261702185258209524562114967307794091031482704858311907303294453717691828374955201 548 278218380771405700342678859033882871467384714988588832113738631625884185604751763424349945653425328375413624889916990784164170664 549 78307533115751054403229244139708566673756935644698715310483686514996975025119125152296439183953804575660891711426848110375073 550 2127889763546944991695384006871421125601358754174324121205237886642428314760490632576722340597738863336332614510764423480 551 5573057742000716923069907830252906334131888205108432559533487525325989780891587157873882699098820008840753867468641 552 1403372934397212061441235049394315530600798256300543120802126906702550751615198965814541074541743525077498000 553 33853577886387281855493624630091156446195295459978001516323008067571729057783291909610143479435209025 554 77794693818447691237663176381012462850736147085245472562659331563721878522148992974080660400 555 16876364019516071743543634751182092459347416721241149154591948423807265185066276481 556 340303662167183966505537475986213779843792970000024727053163782358717080 557 619818433896435032361580416286522616772627078698025714103201 558 96107430627295371442302076835629206411100969800 559 1098143751741134077508962875086369 560 579069776145402304 561 1 562 1 563 2161117825702177665 564 13774845555710834758923755107871535 565 3957100086959038166156455009161523686785793388159 566 83011506562431376380390013640740802987778069424647853056000000 567 147589759514663135524738411416132378729266135389120483181714254960506345457 568 23642053100541343365851738096759129095486700260436370416654508151840816551118573142016 569 351470546119689575804049282191360555217299753699944046023212882306457456255438022854367440072335 570 492744019872696577810623730182221947619315647511139352349760003916396218911106045095627770544888463596385 571 65758202836824927865879341473867436425159950688597401396885267065794905823377565760863259041551737918998323200000 572 840233232492248580597550095250611652125416309325502489714281302757467146483792861888128284067423021164143663405758039631 573 1031841627109574596993996815523199493771985096523630238756497439963818591231492235192111700300938869753714851717619314120762207 574 122094348913225518808042676229408032883703723171739425958508862982503292249158237961032741749301384346773977569701610507582257475953 575 1394473656815193444220654493411524481643101457105646245251799840312722154057106380345938625792718752184126221526955876315999874286878720 576 1539171640731098358317931002900759621750506233416435122214275851974212352838385761157594047728923973427110067612617213077635840000000000000 577 164318116066923388963417987802640344508699357175098035306597019224401358692451432676260458689266528018757836256563417183831550988302077856367 578 1697580485470103994832245866793751826510435694042181127566402169759068026975961642352518335998088823708229682128869388412539544724306989336257 579 1697580485470103994832245866793751826510435694042181127566402169759068026975961642352518335998088823708229682128869388412539544724306989336257 580 164318116066923388963417987802640344508699357175098035306597019224401358692451432676260458689266528018757836256563417183831550988302077856367 581 1539171640731098358317931002900759621750506233416435122214275851974212352838385761157594047728923973427110067612617213077635840000000000000 582 1394473656815193444220654493411524481643101457105646245251799840312722154057106380345938625792718752184126221526955876315999874286878720 583 122094348913225518808042676229408032883703723171739425958508862982503292249158237961032741749301384346773977569701610507582257475953 584 1031841627109574596993996815523199493771985096523630238756497439963818591231492235192111700300938869753714851717619314120762207 585 840233232492248580597550095250611652125416309325502489714281302757467146483792861888128284067423021164143663405758039631 586 65758202836824927865879341473867436425159950688597401396885267065794905823377565760863259041551737918998323200000 587 492744019872696577810623730182221947619315647511139352349760003916396218911106045095627770544888463596385 588 351470546119689575804049282191360555217299753699944046023212882306457456255438022854367440072335 589 23642053100541343365851738096759129095486700260436370416654508151840816551118573142016 590 147589759514663135524738411416132378729266135389120483181714254960506345457 591 83011506562431376380390013640740802987778069424647853056000000 592 3957100086959038166156455009161523686785793388159 593 13774845555710834758923755107871535 594 2161117825702177665 595 1 596 1 597 8065401526663308356 598 172788280025123280552480195742481088 599 162928516515392442916180617776495343506220863455232 600 11117627106450310189905491624947083838130556692275270574018056801 601 64009705258157188975303879517278636748220260668937846227901842986863001600000 602 33120088791277080288248658818564781485527366292764043666969724060788126481246419278707073 603 1587917358669541990895091861164527267978139035696699976941595499036248025700863037410027057240457216 604 7171964748927570150105657333962903302499275695175031650627052888832158317658561931143971241336947047527350272 605 3081248638447747908148659379324440798548654489997606453998694311100042019954207681220096775017091738326121309295622404 606 126679398071801933890926332210881557710821676656552267046628015482297494329706790816034399942908735899961660291302207900310881 607 500352650432029781300970666154499044923123599372622826712214478600294121519151101296085560198674003894915041894681571252429127680000 608 190364071139228153182228995274612440529393568065266856167897699828052995358546819165732882556491578846075896082977377406793220092262121249 609 6989198940462929729286329459143046091553495800955103332759542419043888670647512217399728492413466450756189468063505400022809401314293225122356 610 24794844079651669932048161679340591091271576949576644813979387919745015058793719751941984399532843203792241587927030918651767699948209232568985280 611 8506971616938496805362551346837455159870818824641288223825076439013222156712867071042521343359583039013431175446821624144303087430349754302685904896 612 282439335370824642695850165333797339734791519463797790837812082683331977315296633060647330208341939825259893789481788452875169143541106264309624524929 613 907735315043999904631813946483452244773175839551727024852457040939230664329650339157973957777464278914743529846267553217224789340358344894196586905600 614 282439335370824642695850165333797339734791519463797790837812082683331977315296633060647330208341939825259893789481788452875169143541106264309624524929 615 8506971616938496805362551346837455159870818824641288223825076439013222156712867071042521343359583039013431175446821624144303087430349754302685904896 616 24794844079651669932048161679340591091271576949576644813979387919745015058793719751941984399532843203792241587927030918651767699948209232568985280 617 6989198940462929729286329459143046091553495800955103332759542419043888670647512217399728492413466450756189468063505400022809401314293225122356 618 190364071139228153182228995274612440529393568065266856167897699828052995358546819165732882556491578846075896082977377406793220092262121249 619 500352650432029781300970666154499044923123599372622826712214478600294121519151101296085560198674003894915041894681571252429127680000 620 126679398071801933890926332210881557710821676656552267046628015482297494329706790816034399942908735899961660291302207900310881 621 3081248638447747908148659379324440798548654489997606453998694311100042019954207681220096775017091738326121309295622404 622 7171964748927570150105657333962903302499275695175031650627052888832158317658561931143971241336947047527350272 623 1587917358669541990895091861164527267978139035696699976941595499036248025700863037410027057240457216 624 33120088791277080288248658818564781485527366292764043666969724060788126481246419278707073 625 64009705258157188975303879517278636748220260668937846227901842986863001600000 626 11117627106450310189905491624947083838130556692275270574018056801 627 162928516515392442916180617776495343506220863455232 628 172788280025123280552480195742481088 629 8065401526663308356 630 1 631 1 632 30100488280951055759 633 2167413753808853055898777192035078735 634 6708372522946826153920860786772382210192612977122945 635 1488969874135704905809152495568063928587793940774005822671823754609 636 27761020688084252861438737654487965787656058577609755240697147365225357658880511 637 46397843574339855146335797833427214880938469066803965077370775337455327420387155128809566943 638 7174090589410184881695401405954435922014528651088994680019446964658415306893297894887013176242008825809 639 104389046004285656351107588482249639197005231829306884678736986064496962720322730312656336708370242244735685012385 640 144378836597016087583520349696978054727154108531519724511227535976552327223805059390197357051507878167843179763033040203375 641 19099061551527659323616627235546489914864654595917891455603675361659122739366452765026700814555203826543418302024954934205795198191 642 242626880238940132660921334989829827781061637553259382379177956666331124036331878959753518193982853171577873338664966754053749273172285025 643 296806083321576402719479974395514422046215607599541032211790696965628154931502099371973995940681060538394920068162790123209731745626360473140625 644 35029969050605790759296823445973443468684886589535416669636606987822090973221286983900070079844526079558504655815513661784487506027497016858837436383 645 399414392073984912174588232266098506600842005152297998201917573432993770430274493124179398336651699455913659515161973166649642689001961889448651650560575 646 440390171085044786839470481375475217848576918554792703081698825499176360732976909107381120115802174081137418932671773672387320344812509800517619011182115505 647 46985666301659575414165846897634039212384005690063816229401678029535045691122506775537677009177781278550358305124827043715262941606240758599713097278479704257 648 485272773813000838132091971292882502019885505593982727553509553579026682265919299153405453857901437169841374214586635336471739510454198032366686660737213278159 649 485272773813000838132091971292882502019885505593982727553509553579026682265919299153405453857901437169841374214586635336471739510454198032366686660737213278159 650 46985666301659575414165846897634039212384005690063816229401678029535045691122506775537677009177781278550358305124827043715262941606240758599713097278479704257 651 440390171085044786839470481375475217848576918554792703081698825499176360732976909107381120115802174081137418932671773672387320344812509800517619011182115505 652 399414392073984912174588232266098506600842005152297998201917573432993770430274493124179398336651699455913659515161973166649642689001961889448651650560575 653 35029969050605790759296823445973443468684886589535416669636606987822090973221286983900070079844526079558504655815513661784487506027497016858837436383 654 296806083321576402719479974395514422046215607599541032211790696965628154931502099371973995940681060538394920068162790123209731745626360473140625 655 242626880238940132660921334989829827781061637553259382379177956666331124036331878959753518193982853171577873338664966754053749273172285025 656 19099061551527659323616627235546489914864654595917891455603675361659122739366452765026700814555203826543418302024954934205795198191 657 144378836597016087583520349696978054727154108531519724511227535976552327223805059390197357051507878167843179763033040203375 658 104389046004285656351107588482249639197005231829306884678736986064496962720322730312656336708370242244735685012385 659 7174090589410184881695401405954435922014528651088994680019446964658415306893297894887013176242008825809 660 46397843574339855146335797833427214880938469066803965077370775337455327420387155128809566943 661 27761020688084252861438737654487965787656058577609755240697147365225357658880511 662 1488969874135704905809152495568063928587793940774005822671823754609 663 6708372522946826153920860786772382210192612977122945 664 2167413753808853055898777192035078735 665 30100488280951055759 666 1 667 1 668 112336551597140914680 669 27187505885912772248108638980509772865 670 276208627372952481668269548343981125150524382415870904 671 199415870388151680604082880016510018968998784461980623734509599507905 672 12039959667616423898273302782896010357082899393078794364724702223338929390272343360 673 64998614644724866766508458788115362403573819875257030517535696736143493773026573423827861342625 674 32411998961093900279602889296586151248302654827256749997877727209584015602507185171794449200611883855686800 675 1519398558948178595146526698146902307800037214497799631601340701274288401040346655745550927441551047137911080206338561 676 6765195052861673880740367039306813519236795383288181981850672022002657896251102618237858809444094730297905731462695238492892584 677 2879506142189233266098462892696878110884389456317515101570623276512160834255509968050725079963029894347736496884926366397332779098957121 678 117652552960800246091504996665601022651753548262495033219561480752153654887056395353743173490180609927061353059636773730368249263390818273125000 679 462764055654925317725263714186043893896366122046417417591787994046417364937984126046550740583708422395891366424451660107919619690820536843758291076641 680 175569501333893489418171895786159449616494665354447000890853431477701101492541459233209341290218556741262250664137722128819946940550719184425202457422291760 681 6433956716353814537160477135023831268617294464202988085551701011721812454096780213404629787809835117203009071062578106911340319166776652578280105047895672574913 682 22797229873766168158629897025385547494472012636095827875527097994815636277009880410219163572555212587745374757235393075488814056915121867724540539616365322599124384 683 7815700369121059634468199071799530787236212945456197233251991985209357655168174109583004618604594990270798804780833147657809468431672487086300954686392970323839705153 684 259382549548308367874676831493362682831093974250936046289981394424609524126638277110918538625203627450089549688061977280222598338115232661493515358913556934940287639000 685 833525369492930061380681626651485533607399510096884811807748992358084904663211862120182009773757233050537984036527368342893233040355582154274120115709064683324675457024 686 259382549548308367874676831493362682831093974250936046289981394424609524126638277110918538625203627450089549688061977280222598338115232661493515358913556934940287639000 687 7815700369121059634468199071799530787236212945456197233251991985209357655168174109583004618604594990270798804780833147657809468431672487086300954686392970323839705153 688 22797229873766168158629897025385547494472012636095827875527097994815636277009880410219163572555212587745374757235393075488814056915121867724540539616365322599124384 689 6433956716353814537160477135023831268617294464202988085551701011721812454096780213404629787809835117203009071062578106911340319166776652578280105047895672574913 690 175569501333893489418171895786159449616494665354447000890853431477701101492541459233209341290218556741262250664137722128819946940550719184425202457422291760 691 462764055654925317725263714186043893896366122046417417591787994046417364937984126046550740583708422395891366424451660107919619690820536843758291076641 692 117652552960800246091504996665601022651753548262495033219561480752153654887056395353743173490180609927061353059636773730368249263390818273125000 693 2879506142189233266098462892696878110884389456317515101570623276512160834255509968050725079963029894347736496884926366397332779098957121 694 6765195052861673880740367039306813519236795383288181981850672022002657896251102618237858809444094730297905731462695238492892584 695 1519398558948178595146526698146902307800037214497799631601340701274288401040346655745550927441551047137911080206338561 696 32411998961093900279602889296586151248302654827256749997877727209584015602507185171794449200611883855686800 697 64998614644724866766508458788115362403573819875257030517535696736143493773026573423827861342625 698 12039959667616423898273302782896010357082899393078794364724702223338929390272343360 699 199415870388151680604082880016510018968998784461980623734509599507905 700 276208627372952481668269548343981125150524382415870904 701 27187505885912772248108638980509772865 702 112336551597140914680 703 1 704 1 705 419245718107612602961 706 341033397521629424306396993743553418240 707 11372535674530136166714258026214066500151640552348398063 708 26707517763411624866940040290564723721812915010262529798104910734108881 709 5221732674261867556341716244029432951359105841004959005308354662058227559497202420480 710 91056384958058708845315575858125224492307112362287733149646139876719145156313268462028201438370847 711 146434961129760259813745678644251687694157357587605298168796569662886963933189412688200359539018287566212291199 712 22115078804095353203975158665743909308615855647857804051050318762553646676782163387280454387780786982878891938425232352000 713 316998423711996391072028329341096983301906188701550301547494656179222331283884454116222585219260416343450879836658212008841622494449 714 434134158410630913428316290639198960118185062369691262187262071415612321371015680874556204102826102844772651265511773406249475388683587766287 715 57051049462423776328428938104455232779790624928524272025464477148469258198394259746026609032398881592120800930060431312150691165826741043365443466240 716 721515765573701545447003143562310392458147122838641740749112073009475090378810506054979892306410094577118486756393145395428317588432821897702961840128000000 717 879946889293031400101237773358275340302259805851487466588546378029316410694146659045237218795462196072900399656462904716986144171529548356128936341006273527762401 718 103639988241928053086806440135924633129149204148252205365881933588493123944964707261466041487548707669761289017759741293213965288159428905713258887390247625802822144000 719 1180087636075415186187074772066285777879759251113992550310175401174058933443842447821035725611269553570993952199132760963192669375411949223796081862493961776719989309604703 720 1300003045107082338739993131365460799189726080751527022802738329781719026978464177354997144112811074405891905049922102919141907109898772299777581410164447621686974917815782273 721 138626091302342623604420726016434563844085930161150322894332666302102448576294976938301812141590596994419376107192740289595287970346445986960985560862584717648655938916228545280 722 1431397432342489518792153583062020721810958797027115073224375143230125140798149662437475484753455849300954575661388509465798494444357490355311310599851692384624096167042690740143 723 1431397432342489518792153583062020721810958797027115073224375143230125140798149662437475484753455849300954575661388509465798494444357490355311310599851692384624096167042690740143 724 138626091302342623604420726016434563844085930161150322894332666302102448576294976938301812141590596994419376107192740289595287970346445986960985560862584717648655938916228545280 725 1300003045107082338739993131365460799189726080751527022802738329781719026978464177354997144112811074405891905049922102919141907109898772299777581410164447621686974917815782273 726 1180087636075415186187074772066285777879759251113992550310175401174058933443842447821035725611269553570993952199132760963192669375411949223796081862493961776719989309604703 727 103639988241928053086806440135924633129149204148252205365881933588493123944964707261466041487548707669761289017759741293213965288159428905713258887390247625802822144000 728 879946889293031400101237773358275340302259805851487466588546378029316410694146659045237218795462196072900399656462904716986144171529548356128936341006273527762401 729 721515765573701545447003143562310392458147122838641740749112073009475090378810506054979892306410094577118486756393145395428317588432821897702961840128000000 730 57051049462423776328428938104455232779790624928524272025464477148469258198394259746026609032398881592120800930060431312150691165826741043365443466240 731 434134158410630913428316290639198960118185062369691262187262071415612321371015680874556204102826102844772651265511773406249475388683587766287 732 316998423711996391072028329341096983301906188701550301547494656179222331283884454116222585219260416343450879836658212008841622494449 733 22115078804095353203975158665743909308615855647857804051050318762553646676782163387280454387780786982878891938425232352000 734 146434961129760259813745678644251687694157357587605298168796569662886963933189412688200359539018287566212291199 735 91056384958058708845315575858125224492307112362287733149646139876719145156313268462028201438370847 736 5221732674261867556341716244029432951359105841004959005308354662058227559497202420480 737 26707517763411624866940040290564723721812915010262529798104910734108881 738 11372535674530136166714258026214066500151640552348398063 739 341033397521629424306396993743553418240 740 419245718107612602961 741 1 742 1 743 1564646320833309497164 744 4277839192502340325214407636461772241857 745 468249557946739239741556198077738080178079670613276641280 746 3576904404321311156893441317036413103614227337328754025583448083743232000 747 2264666400402646369686180160329283928881123430191123975339161311624342834915309308782540 748 127560645514456012592885670138342569757279573008931567530944258478826887839655731130009409050484948673 749 661582084657057807937552962747306857674247035405125757737235816239909412459511006765152135603384155282148681580544 750 321888359963659998657230575750872006946255486704252377040391086075526349347015036813185332424551174056449119645979886018237921 751 14853673734478481816181684578759469206166214936863127891384179896294264097066642410106422272145252426843320570012962410987520000000000000 752 65453050048375478341207562017456937980588892204680108585492087620571700643463192814955520251520464126019601779320653359053611470559754182457319297 753 27664691110895637948335394173441982460200482338874136346626148558332206567632913253859738380512624221378520084244877018284322507194872355011993983487109120 754 1124945938718529837564378587564402468004244144142827067534510683904206408452903097306513276702812895394132548928471866322244585716799210103139875575125628853971937 755 4410243881148721452263449942029940002406862423622500829483121773652235169111474776548963247995783937666722826887018565618472946340188071795505106623823164901191167552108 756 1669448963000583527915113815327238045532350038038249347236301942848182752679656460359812469071732543367052788862036201053725763484586938021865274031010944804032845000000000000 757 61085501503890323418781452319148015383555038970832744871061171108535935808641491594769333885324012803789906662488888029780373561563238555590265180288411103596109696771870907432960 758 216223472934497102572175652633242336799463776022949225102596693969664463694936931446795030968487388611868855076731923763871026743465975937576344390254220026550505964348479088345966593 759 74082143530614872034317241750299262726083283208617853383957110965667981371581673035790672105946908774840321751568735876485043574238790844702152930759011725677120448294294183464063769740 760 2457740882654274904945876042242345140762015752945884368672790390546910226734496857610425599039546385853479333706375394607049508442233833591097876446786289003944375812901482188005050956641 761 7897078649636922886561890894353515359649816984142339777198903618274765989873517378671622954166618047627168694773290001221338418220830208901064696979959834980711953569427347366536544256000 762 2457740882654274904945876042242345140762015752945884368672790390546910226734496857610425599039546385853479333706375394607049508442233833591097876446786289003944375812901482188005050956641 763 74082143530614872034317241750299262726083283208617853383957110965667981371581673035790672105946908774840321751568735876485043574238790844702152930759011725677120448294294183464063769740 764 216223472934497102572175652633242336799463776022949225102596693969664463694936931446795030968487388611868855076731923763871026743465975937576344390254220026550505964348479088345966593 765 61085501503890323418781452319148015383555038970832744871061171108535935808641491594769333885324012803789906662488888029780373561563238555590265180288411103596109696771870907432960 766 1669448963000583527915113815327238045532350038038249347236301942848182752679656460359812469071732543367052788862036201053725763484586938021865274031010944804032845000000000000 767 4410243881148721452263449942029940002406862423622500829483121773652235169111474776548963247995783937666722826887018565618472946340188071795505106623823164901191167552108 768 1124945938718529837564378587564402468004244144142827067534510683904206408452903097306513276702812895394132548928471866322244585716799210103139875575125628853971937 769 27664691110895637948335394173441982460200482338874136346626148558332206567632913253859738380512624221378520084244877018284322507194872355011993983487109120 770 65453050048375478341207562017456937980588892204680108585492087620571700643463192814955520251520464126019601779320653359053611470559754182457319297 771 14853673734478481816181684578759469206166214936863127891384179896294264097066642410106422272145252426843320570012962410987520000000000000 772 321888359963659998657230575750872006946255486704252377040391086075526349347015036813185332424551174056449119645979886018237921 773 661582084657057807937552962747306857674247035405125757737235816239909412459511006765152135603384155282148681580544 774 127560645514456012592885670138342569757279573008931567530944258478826887839655731130009409050484948673 775 2264666400402646369686180160329283928881123430191123975339161311624342834915309308782540 776 3576904404321311156893441317036413103614227337328754025583448083743232000 777 468249557946739239741556198077738080178079670613276641280 778 4277839192502340325214407636461772241857 779 1564646320833309497164 780 1 781 1 782 5839339565225625385695 783 53660164341377846031077141554648485758415 784 19279574475933704544804066528992474866627028371945370611889 785 479050326989985825832763302414269691662820308633885308968913058616779875505 786 982186225348592455606198909858639570930247856454715089145947291692834447312970875836923535 787 178699366239463426503803563145487841371388433855926407134017619501096060963675707863065876050636779025759 788 2988977846258368462793948142752034663519541492779417755930404578707133765933422723936430300781525579510290465109019265 789 4685134390540586493736343269273379454973166907485186823377635404997771436108949277070077517795797245234883846244033994531633284385 790 696002270784274291168210442682203628060390767643085732650013692758124963242210313127893216248464949553094223601345533111524696924873422173951 791 9868151529514744734488741404603087061601760673708034050191088494270169702789990400655831500340021705299677909707271880270368551124553846320132515540463 792 13414915982508189795368027617684085844279410065598000709668079186087867287527484185374969642264768908622918565288787464996583154368329688091616642729144906704529 793 1753950144569568531708995962224549256630654509577024877374286435876032289369116070203277398594714786104478402448061368867149437385097006212767580935801404715029170883025 794 22103851765176449953783193729442479109354414724688944599873505132449659946839358919853683868308687790990311444852647037265108250567925725387803623504840723012606487741762378415 795 26891602308452399126591940601439007323548264415628812299584239219855735491227390257223324794633013465290426102271371775938818099195773995897297152420082390447882756166684719144320575 796 3161960340639390466063144026543006522491338364078314318368892153882529618775842427601836458513430408241730550773221236959150657390980028682180920802970305565302544077015203112793093013601 797 35962416348901044153803031291213609666449630332325733765580218509646333938539124917188713748338340217602762411320012427400258125355795997198167982712897623366529592862701004253123217236652609 798 39587398076115142946792108203278928518897503925334066404660896772509984367635055684624387715667991433701253261296994186363051992231159430400827954464021414988101936795866530662084259323306221663 799 4219538367943617725759507897274224469019879526983642061937572606825208096916115355321427388134934227627028402010206769242000962099724723672810571617397123242950978247237601230258723554423784158927 800 43560242229221363753144171719827596802596628517667630083977096785196321638952512782437640472116981957140172253831721989994844921981471410854476510039522511861589152413818492734925907450712376128625 801 43560242229221363753144171719827596802596628517667630083977096785196321638952512782437640472116981957140172253831721989994844921981471410854476510039522511861589152413818492734925907450712376128625 802 4219538367943617725759507897274224469019879526983642061937572606825208096916115355321427388134934227627028402010206769242000962099724723672810571617397123242950978247237601230258723554423784158927 803 39587398076115142946792108203278928518897503925334066404660896772509984367635055684624387715667991433701253261296994186363051992231159430400827954464021414988101936795866530662084259323306221663 804 35962416348901044153803031291213609666449630332325733765580218509646333938539124917188713748338340217602762411320012427400258125355795997198167982712897623366529592862701004253123217236652609 805 3161960340639390466063144026543006522491338364078314318368892153882529618775842427601836458513430408241730550773221236959150657390980028682180920802970305565302544077015203112793093013601 806 26891602308452399126591940601439007323548264415628812299584239219855735491227390257223324794633013465290426102271371775938818099195773995897297152420082390447882756166684719144320575 807 22103851765176449953783193729442479109354414724688944599873505132449659946839358919853683868308687790990311444852647037265108250567925725387803623504840723012606487741762378415 808 1753950144569568531708995962224549256630654509577024877374286435876032289369116070203277398594714786104478402448061368867149437385097006212767580935801404715029170883025 809 13414915982508189795368027617684085844279410065598000709668079186087867287527484185374969642264768908622918565288787464996583154368329688091616642729144906704529 810 9868151529514744734488741404603087061601760673708034050191088494270169702789990400655831500340021705299677909707271880270368551124553846320132515540463 811 696002270784274291168210442682203628060390767643085732650013692758124963242210313127893216248464949553094223601345533111524696924873422173951 812 4685134390540586493736343269273379454973166907485186823377635404997771436108949277070077517795797245234883846244033994531633284385 813 2988977846258368462793948142752034663519541492779417755930404578707133765933422723936430300781525579510290465109019265 814 178699366239463426503803563145487841371388433855926407134017619501096060963675707863065876050636779025759 815 982186225348592455606198909858639570930247856454715089145947291692834447312970875836923535 816 479050326989985825832763302414269691662820308633885308968913058616779875505 817 19279574475933704544804066528992474866627028371945370611889 818 53660164341377846031077141554648485758415 819 5839339565225625385695 820 1 821 1 822 21792711940069192045616 823 673099924417531328651643925220123366137536 824 793811730656995931475338314074948584494793009319518133988904 825 64158610308948436979905553751365357930608493087985994388225103154055284339169 826 425974342663890239552204750871916025730482119948962370321564289059227721374521817656878694400 827 250339462971473686581456694581019284734049621732814282114622752443365734598445247048637763780896611307880448 828 13503975957890361150004729005938466100452333621621419743976939152301408484936341406462085909271013879694349982650768163184 829 68192848778987841302387597404983340673637410388163594041894193641530391454678416123583500470834981757540871682232226596454294796058816 830 32612750812047311320492615097227787759010248369573270389404095338012866993466936758124644108379975742909609761715395676167307674019423943105921216 831 1487790305140054767960214890627166559070606176152260738305790328060862180835231824209712807402042927197088100048169068478532916697520517544883787574943143457 832 6505041255086595881103779455659205417795706595814214772673799340616166433127955176237103897841106386495867139224410260264906429749255908609248069118567185829068800000 833 2734655929978791462976224187164158162152301903328277207822651637506971549552277077066023702580035804824020297239033299367568810991593060309796569978905267009960290495423548769 834 110782919462898873422762773736890220640476119393622013702778482622325944608983907556407104592186660900324803058290557898035891794232993307573804341680775729417339894570002272439238656 835 433170353542779833968487654293230235270866267651977979954080917249175014458642100831898807871304928921261820000427117631355125619096027236678661677597068451766490273978614036274472129115840 836 163670685673351310623266068027073271371247411555074181729391159921223993770839815223812020884735975616398584094938911687006606419775355780398380150431345229421342047471687645112782763795017512800 837 5981171940934526964412306343646682446611023936655216442720276438470245377175139998889841893134948128127048179679546678954737164049048361860444331184124124990298396665524741596099660440493639785842241 838 21153519830704658555946666874257680167685767956165052110830752293568855761293241782992469076741673992456206079395011305038566189326725033239611645330710843187184769968901372474062826985268724333386137600 839 7243693164917871684006974472611471754648988291990103574822938179006533889066899607926238521687197654998211983919039596350939718135892230450970151516608541841752668928887439721624153025974749313511342439521 840 240244843341672512052134526361392495893630406177938307299191712479932532947257969716085893004731834169885168781664445299232615273049402651103220246375418672009829554842928487281094414020614078049958325066248 841 771868769433239091089639994092114636109932351369849908140560566890195224119674376688434376885576200637292320221406097981598115971326278197928402167888987269304829218867464941233248549137720632118871878270976 842 240244843341672512052134526361392495893630406177938307299191712479932532947257969716085893004731834169885168781664445299232615273049402651103220246375418672009829554842928487281094414020614078049958325066248 843 7243693164917871684006974472611471754648988291990103574822938179006533889066899607926238521687197654998211983919039596350939718135892230450970151516608541841752668928887439721624153025974749313511342439521 844 21153519830704658555946666874257680167685767956165052110830752293568855761293241782992469076741673992456206079395011305038566189326725033239611645330710843187184769968901372474062826985268724333386137600 845 5981171940934526964412306343646682446611023936655216442720276438470245377175139998889841893134948128127048179679546678954737164049048361860444331184124124990298396665524741596099660440493639785842241 846 163670685673351310623266068027073271371247411555074181729391159921223993770839815223812020884735975616398584094938911687006606419775355780398380150431345229421342047471687645112782763795017512800 847 433170353542779833968487654293230235270866267651977979954080917249175014458642100831898807871304928921261820000427117631355125619096027236678661677597068451766490273978614036274472129115840 848 110782919462898873422762773736890220640476119393622013702778482622325944608983907556407104592186660900324803058290557898035891794232993307573804341680775729417339894570002272439238656 849 2734655929978791462976224187164158162152301903328277207822651637506971549552277077066023702580035804824020297239033299367568810991593060309796569978905267009960290495423548769 850 6505041255086595881103779455659205417795706595814214772673799340616166433127955176237103897841106386495867139224410260264906429749255908609248069118567185829068800000 851 1487790305140054767960214890627166559070606176152260738305790328060862180835231824209712807402042927197088100048169068478532916697520517544883787574943143457 852 32612750812047311320492615097227787759010248369573270389404095338012866993466936758124644108379975742909609761715395676167307674019423943105921216 853 68192848778987841302387597404983340673637410388163594041894193641530391454678416123583500470834981757540871682232226596454294796058816 854 13503975957890361150004729005938466100452333621621419743976939152301408484936341406462085909271013879694349982650768163184 855 250339462971473686581456694581019284734049621732814282114622752443365734598445247048637763780896611307880448 856 425974342663890239552204750871916025730482119948962370321564289059227721374521817656878694400 857 64158610308948436979905553751365357930608493087985994388225103154055284339169 858 793811730656995931475338314074948584494793009319518133988904 859 673099924417531328651643925220123366137536 860 21792711940069192045616 861 1 862 1 863 81331508195051142796769 864 8443200161828892332234100066106281978003375 865 32684179026629564025483453837468214647867258975978736736073375 866 8592682323461921505413140360534750035744473497467817112437704056935698450937169 867 184745149061251184750862045211510331356516624797499136987274537982693388581135194499647643913041 868 350699882375990465592853080807886127871182090166852581826909424266851361056701025879490751403298734479454286239 869 61009942545793541907880034994152943876506356204365869090127845193175041833453246781522054174221946553524024743058932957964591 870 992557360509339623909506897589705881516180359334033158865591783472975047794158341803209339313423796055437778756942946426407712491493577185 871 1528143742116103869083327200280109410070825324197235178468508771834462789293532852760396330675534321312852419614496758788295150911098998972082183666625 872 224309483758949936780524000660947001220025114380850097880634787003479324455991273338433295265695649833728875150580685246951405788246194672989150894090633983611599 873 3154366367491063896405743515222214585900651315693189781390332883303724995375342893036246332397371787854138078894165911823041330728863153770767131728711208886450154606934271 874 4263713843066425478294130773127967395148150021079511765578100522999892811811456976367171783255561193956380299224314490403786891589161409764664311297214918245231035208444511342680625 875 555235631100727536733865731520471973848423868312173055986359964079524094687728545130235645895629072017071211195332894109454182716766704397693471755164503788583910314435101884381654417006449 876 6977499132240094327724280404476032505053554991520639707861182806097279070060527315640947551834929119807885184878750954391957177683330643298222869143873187789152891449415548333760646925233616346175 877 8471939043821603484140012946239262964862771810963203833205257991138970859491593693112468326413370455709215949667051009417763093369789264561074862380852169315416391598911061185499650993792345875628211215 878 994758732404780786489966991970593826120459428499204243609395654959670237138415889575650798061181079281992417745155707215589575445763253456663943758626359062739937792483448007609613274572612775620054224861761 879 11303054293803713969501877581918835917471241889470657153179477021371222627882819507326499089642433107727403205567097646533311926737646386864699898210941757082092195849166081054519377899404256439963909065734573025 880 12434574358434841484392457171034429050313690637790735218604894246338171800403035393139196534896829499624135453792286035126358966164741273809706822482879323626430062862519312558426485866263807716858723448266364358383 881 1324872512669567386759409789160142000902480195057930201545948485011397307473424542397937013432476863824302462067781300685436933690334901951160171333799197160371173139175962131815238137366845314512612980854329099669471 882 13674832996611744066797263463204118616389057628361314384701662031935670766238360033864333314529583250012050585372309751887248874806635715369849658722242284697987382945135514290782405581367581216822878409605040377298705 883 13674832996611744066797263463204118616389057628361314384701662031935670766238360033864333314529583250012050585372309751887248874806635715369849658722242284697987382945135514290782405581367581216822878409605040377298705 884 1324872512669567386759409789160142000902480195057930201545948485011397307473424542397937013432476863824302462067781300685436933690334901951160171333799197160371173139175962131815238137366845314512612980854329099669471 885 12434574358434841484392457171034429050313690637790735218604894246338171800403035393139196534896829499624135453792286035126358966164741273809706822482879323626430062862519312558426485866263807716858723448266364358383 886 11303054293803713969501877581918835917471241889470657153179477021371222627882819507326499089642433107727403205567097646533311926737646386864699898210941757082092195849166081054519377899404256439963909065734573025 887 994758732404780786489966991970593826120459428499204243609395654959670237138415889575650798061181079281992417745155707215589575445763253456663943758626359062739937792483448007609613274572612775620054224861761 888 8471939043821603484140012946239262964862771810963203833205257991138970859491593693112468326413370455709215949667051009417763093369789264561074862380852169315416391598911061185499650993792345875628211215 889 6977499132240094327724280404476032505053554991520639707861182806097279070060527315640947551834929119807885184878750954391957177683330643298222869143873187789152891449415548333760646925233616346175 890 555235631100727536733865731520471973848423868312173055986359964079524094687728545130235645895629072017071211195332894109454182716766704397693471755164503788583910314435101884381654417006449 891 4263713843066425478294130773127967395148150021079511765578100522999892811811456976367171783255561193956380299224314490403786891589161409764664311297214918245231035208444511342680625 892 3154366367491063896405743515222214585900651315693189781390332883303724995375342893036246332397371787854138078894165911823041330728863153770767131728711208886450154606934271 893 224309483758949936780524000660947001220025114380850097880634787003479324455991273338433295265695649833728875150580685246951405788246194672989150894090633983611599 894 1528143742116103869083327200280109410070825324197235178468508771834462789293532852760396330675534321312852419614496758788295150911098998972082183666625 895 992557360509339623909506897589705881516180359334033158865591783472975047794158341803209339313423796055437778756942946426407712491493577185 896 61009942545793541907880034994152943876506356204365869090127845193175041833453246781522054174221946553524024743058932957964591 897 350699882375990465592853080807886127871182090166852581826909424266851361056701025879490751403298734479454286239 898 184745149061251184750862045211510331356516624797499136987274537982693388581135194499647643913041 899 8592682323461921505413140360534750035744473497467817112437704056935698450937169 900 32684179026629564025483453837468214647867258975978736736073375 901 8443200161828892332234100066106281978003375 902 81331508195051142796769 903 1 904 1 905 303533320840135379141460 906 105909429472000547816799838100233547467783841 907 1345729116097381580852898422895873037357968087288391435434541056 908 1150807181707878113049181023048928277631864681189822455627466055050028149604293505 909 80124004390082193434085642426318991468753999560516408431413166233551810878934366969111416133330660 910 491294524797102255984197885637849839375660034194337934805829163959236629983910453715119873414903447529762781107713 911 275638308380007687236541150498501277162892649936932254239500910624269622572894713623636740599365920340527268557523940409870008320 912 14446824432627625719790615817237330349752273133084362249643523577405218361199788002789830577421750540341727212775719850338873659343448824992385 913 71604609771517790090212564902769353918806551096673894008375335850064791199504515420112733090760495450094822990046475129859289155271985118035866265276378196 914 33818438064479069181644407431228615670579067694965804240004204721761768450597304757001315347149630932884035349338131800034833519606856601842232219131050721190476775424 915 1529587057208138262961705070718032046171279188482376813064736492134573800164136732484943398746389446617835124311779765832258592460865722086239947068837370059143034760751863562240 916 6647729689201325103907899127748873044570365985073622648355546559207220104321562099187872696396002756672391637797215727159295541350531495423297206798872073421097096020649204017403902167649 917 2782797748716333663267225866235642828727705567407458188028103946684656612296084317175309497538674433303681404173542740812538300759576649846788239480693824460137330786880275915559908128030683579300 918 112393245217441811752439445768363137332383062968102877175526645646164634413810038672484847845321065964273998736499124698092590346501286984377777145679239449905517467324475041125918308283724457683040271489 919 438523639910501987889079851060638869121046110498995538558840061548655594631212879958533123302391532010748562651007984752558069154707107348792900392399238659712562555389960948536721834947026775756117957642420224 920 165441751241117529379606923484760290824483907176191485542098130948243002851099511205220161728939864214251846277406576093806792166513110101225172832953240403497627254470349920150339496072279541828500872433912301207137 921 6039488469131154063133773047027939935480693428203083389498244533850241828961384785441448331490541482322333975437281094662971478941884442925414644961141928193858858024413506930989720504689543290681750957494937144578700500 922 21344422013257405682051112315547817416873479108798122545243427636853955462793926582628765573048637456983294198393501531727953192921728993957511585527684516388403352027970297688016232344443861464226761292968558772917532364481 923 7305705607054108632852884206030944245774973146664627804572606189039282771618506165964587746322818554452238733545199119240263639156245815955602900903580878048993543924449834140197060302660192247035699223981826636802174113792000 924 242239748939095533796448873773781918444892467691389396938427093538740088064592268549405967649535025858350453951870992178743998363338937071692411506148496425110683396835466447888083166787125642983870708189387384832318000308840129 925 778214541033669735647429225339137016600585846048528085369885691610260120579534382319886006824271637810022360844149723140022935378917924627788603383490332750477303609625484914882192197711649777304286887136685465710339828058423296 926 242239748939095533796448873773781918444892467691389396938427093538740088064592268549405967649535025858350453951870992178743998363338937071692411506148496425110683396835466447888083166787125642983870708189387384832318000308840129 927 7305705607054108632852884206030944245774973146664627804572606189039282771618506165964587746322818554452238733545199119240263639156245815955602900903580878048993543924449834140197060302660192247035699223981826636802174113792000 928 21344422013257405682051112315547817416873479108798122545243427636853955462793926582628765573048637456983294198393501531727953192921728993957511585527684516388403352027970297688016232344443861464226761292968558772917532364481 929 6039488469131154063133773047027939935480693428203083389498244533850241828961384785441448331490541482322333975437281094662971478941884442925414644961141928193858858024413506930989720504689543290681750957494937144578700500 930 165441751241117529379606923484760290824483907176191485542098130948243002851099511205220161728939864214251846277406576093806792166513110101225172832953240403497627254470349920150339496072279541828500872433912301207137 931 438523639910501987889079851060638869121046110498995538558840061548655594631212879958533123302391532010748562651007984752558069154707107348792900392399238659712562555389960948536721834947026775756117957642420224 932 112393245217441811752439445768363137332383062968102877175526645646164634413810038672484847845321065964273998736499124698092590346501286984377777145679239449905517467324475041125918308283724457683040271489 933 2782797748716333663267225866235642828727705567407458188028103946684656612296084317175309497538674433303681404173542740812538300759576649846788239480693824460137330786880275915559908128030683579300 934 6647729689201325103907899127748873044570365985073622648355546559207220104321562099187872696396002756672391637797215727159295541350531495423297206798872073421097096020649204017403902167649 935 1529587057208138262961705070718032046171279188482376813064736492134573800164136732484943398746389446617835124311779765832258592460865722086239947068837370059143034760751863562240 936 33818438064479069181644407431228615670579067694965804240004204721761768450597304757001315347149630932884035349338131800034833519606856601842232219131050721190476775424 937 71604609771517790090212564902769353918806551096673894008375335850064791199504515420112733090760495450094822990046475129859289155271985118035866265276378196 938 14446824432627625719790615817237330349752273133084362249643523577405218361199788002789830577421750540341727212775719850338873659343448824992385 939 275638308380007687236541150498501277162892649936932254239500910624269622572894713623636740599365920340527268557523940409870008320 940 491294524797102255984197885637849839375660034194337934805829163959236629983910453715119873414903447529762781107713 941 80124004390082193434085642426318991468753999560516408431413166233551810878934366969111416133330660 942 1150807181707878113049181023048928277631864681189822455627466055050028149604293505 943 1345729116097381580852898422895873037357968087288391435434541056 944 105909429472000547816799838100233547467783841 945 303533320840135379141460 946 1 947 1 948 1132801775165490373769071 949 1328501875603405254704249951124849390726954240 950 55408668898696559501663981188866940168216250232676212447374711201 951 154126164521913398228590234430704095275861611860931399401085256636367034229194752000 952 34749795121134381681821839317664554206982305871476178101095508198643466384328317097198320510995744000 953 688253182351605652390729628944931238096615656187114423584459860234129114665168108703544634427919285877185907045241631 954 1245313040403682845609898328873930438738947433249907000872642500016404599904562954593744898007533741622643622669112545433024486240881 955 210275742730704289627046622542286191738297023782864131757674540895966496072601523958420046550232882553569706880868518243809991641198736218039255040 956 3355194932212859388974895106791359104125650428287163659658564284885912914594819705056834981466379947162471635330811708184378093484638673293204450591819030528000 957 5098699935284627454797412396277971990804618844494086416187639590374053180782520304277817076898946812097079735261104308935086695312423348716642869021134344815414525874330031 958 741713629708337486167562207961454971880275996089571496256363362259503310442418994118075036702596476346000085758322322608738897389518954648481583797938115006446655569468617924039060480 959 10364744952595434483132311847408899546346721312807143990164850146883355886026895818344375275243223221479176852177383826952020325976183398102112575409900930591485629221026867532360321803633521425 960 13947161370994541813725927956979461458661225482826900422018997170965690333226945394613227780998379792920367265145890433560663462169229224461240406154279724849981148976218137569341963277245155887866557375 961 1810423614579493188053695410331316076429001405504494956216282006842431965954689133392688226736416996540880044149116012226646202214694023017538886958382144664489641458747504358331883053809317969920000000000000000 962 22698754455708094760331811579088062125766009420896461778567579550239161904629274154187241514069700416592525029984567857039010452070266618800282330720128197277580950845777653543519287101444236921725127597257015179988561 963 27515007212297847095282148365899570431767297873239312098692256244837309595356699980947129542121264253761547044249404830104340591395359482627786167422610481447024391911257437064326132876895370731383819032036190584066678418753 964 3226994818762403696608330671634255826967508490152523495727458149829748140047466938277384328337234673970156848606947858040222277313415005660173693049791724493917508349271526987190536656672357704425107712121307184419273417288581120 965 36637461129902303473942834766478924724524221437487904421831271498558516725651564756177659488587470644215431138314774742767033314469104776911640795562698345815036025201428775855004591135876661796762351026032841321445037168988573117903 966 40283475565585642463135143664023736145789931445992149061622393129337894031387627061362746108008979402319758546673513840682752013375404505444388082481463964435887096234303485941370078934761480378231289043525788682954935680279278387200000 967 4290697923109894313441068216984530519220676649549170919545892300039069719515007884382622827023784775906490678742664464836363737007592513145941349244140163311898248644537301977907307744765305550635253453680176134933917800566332839223767040 968 44280116792071702057732355235747429557610966906612384076814854074402262589215342920722738497372884417002540383942687849136347420770048067645237691596012810992734025185560828096697412594284594917612082860695005597281582925612469960464457887 969 44280116792071702057732355235747429557610966906612384076814854074402262589215342920722738497372884417002540383942687849136347420770048067645237691596012810992734025185560828096697412594284594917612082860695005597281582925612469960464457887 970 4290697923109894313441068216984530519220676649549170919545892300039069719515007884382622827023784775906490678742664464836363737007592513145941349244140163311898248644537301977907307744765305550635253453680176134933917800566332839223767040 971 40283475565585642463135143664023736145789931445992149061622393129337894031387627061362746108008979402319758546673513840682752013375404505444388082481463964435887096234303485941370078934761480378231289043525788682954935680279278387200000 972 36637461129902303473942834766478924724524221437487904421831271498558516725651564756177659488587470644215431138314774742767033314469104776911640795562698345815036025201428775855004591135876661796762351026032841321445037168988573117903 973 3226994818762403696608330671634255826967508490152523495727458149829748140047466938277384328337234673970156848606947858040222277313415005660173693049791724493917508349271526987190536656672357704425107712121307184419273417288581120 974 27515007212297847095282148365899570431767297873239312098692256244837309595356699980947129542121264253761547044249404830104340591395359482627786167422610481447024391911257437064326132876895370731383819032036190584066678418753 975 22698754455708094760331811579088062125766009420896461778567579550239161904629274154187241514069700416592525029984567857039010452070266618800282330720128197277580950845777653543519287101444236921725127597257015179988561 976 1810423614579493188053695410331316076429001405504494956216282006842431965954689133392688226736416996540880044149116012226646202214694023017538886958382144664489641458747504358331883053809317969920000000000000000 977 13947161370994541813725927956979461458661225482826900422018997170965690333226945394613227780998379792920367265145890433560663462169229224461240406154279724849981148976218137569341963277245155887866557375 978 10364744952595434483132311847408899546346721312807143990164850146883355886026895818344375275243223221479176852177383826952020325976183398102112575409900930591485629221026867532360321803633521425 979 741713629708337486167562207961454971880275996089571496256363362259503310442418994118075036702596476346000085758322322608738897389518954648481583797938115006446655569468617924039060480 980 5098699935284627454797412396277971990804618844494086416187639590374053180782520304277817076898946812097079735261104308935086695312423348716642869021134344815414525874330031 981 3355194932212859388974895106791359104125650428287163659658564284885912914594819705056834981466379947162471635330811708184378093484638673293204450591819030528000 982 210275742730704289627046622542286191738297023782864131757674540895966496072601523958420046550232882553569706880868518243809991641198736218039255040 983 1245313040403682845609898328873930438738947433249907000872642500016404599904562954593744898007533741622643622669112545433024486240881 984 688253182351605652390729628944931238096615656187114423584459860234129114665168108703544634427919285877185907045241631 985 34749795121134381681821839317664554206982305871476178101095508198643466384328317097198320510995744000 986 154126164521913398228590234430704095275861611860931399401085256636367034229194752000 987 55408668898696559501663981188866940168216250232676212447374711201 988 1328501875603405254704249951124849390726954240 989 1132801775165490373769071 990 1 991 1 992 4227673779821826115934824 993 16664401293450077144081014304731641448239143777 994 2281380816095249687379555112664584849637323226969168434932408759960 995 20641924179671894098746263971520616358107917880256776090885368808614305550017754186881 996 15070992396759017420870386902511562713661550891173802019350772669184640978192637384627777779333515514000 997 964172037562885144989408438839753915806603893844745195745521345487653144871487603546571604871821228848892593621408362401 998 5626230177196977397396909745836101051475238329745859647827470406253259648693268563452729126834230554788455711661949060185632884339235408 999 3060595647632134566089983710456861528840485093117536421103474843766891586318102953065327596708971512357303702607863615337320862777307030164787617963393 1000 157215199797167870808968062522157738912050472405954631461838796530634580081094448450988260476479537780110314042364692966970228638803117907450630915671116250626647000 1001 768715011156769529780983631876094764505111123066250918855663175088815901186379923772616629354764098047476954925969657809846248352937791083869277342785045621926552366679084556033 1002 359665113949093493079978818450200886863180131096113201893464734564795338935244669317109808502315872412091786812859110875101324395864989955830228852863987136076828815692496511571223112416040 1003 16160093402664865579104869625487190942994317381410701158585768994808142204997470891841123895586892972189334478659923274986653619678150712559669772691647616164208718487870565161729192177926237518375649 1004 69902051779442835639433768384722653656039226843610659240081584792535425435492912659405299803152021088699345035234682321944599671755273770724689228660352066527666659031340382020397214068445290392011783242212416 1005 29162175567979637219303479775058615541273723013632243135996470040472809896343505162710975898210880173059018599613064710866911175613606197701849704702020479558714474324188527782274261861755980583750480486489726545529729 1006 1174925289117806358852509129472830529631137048734298543638541085676386610572675278199081400184140053116201870427309083697268034016492539168957731317952687830044930323122919269231597274428600535005684157264318319711472512141600 1007 4576064898167475433872077638948984740887364537826447234299822944208958723277223015719911947419901493739360664946863014549351371932087668760818393726019605494057687880514542539001270930732452713373920254150135906261749573154559880033 1008 1724217234812879021733264002704816254513009959328092140215380553961174961731240654891542415833898033142558481973437103666600588640967043292006926077380212712390339690125664222977868434211580339007711944840734541310838361365998389997953480 1009 62886490247036524462861514512424936661045147661193156518339412050028323510934227535029006170774085412065001134925055621502159615949146408896958005247564855242973167111265093173569108464656535470335753011027895525614274228795394919249893841409 1010 222113357322757805212017611424923638347825020604304267597494325052131089126276795853315879995288045257650237913479466466706915623918357413316442918872896189210706660909040761397498914669073211925020250061133492361466976906051707756031695283795000 1011 75994161064028100721371458833334980307396027167916624628749064409025319608558845718776405332816321726615000269733460515241729317907988133783632162549259840006226022187202339844550535215122861765507307919570272952498424634727791066810135177487573025 1012 2519226829616375758270587648977369202421993551687987674793290926623936679497762230076607414174496280049281820308645653234286782795448752595867016171238306789383883580965529624743039687632999170472761020607176363965801178493563504523489089391011990640 1013 8092641670349801721804781137713499621097587118741157248189969007805754000654382335518531150471089108161995245369248205451808922452989483589738382020054505965237374754791692455943268962118313156618241194351661577177461488002356030814981288323446734848 1014 2519226829616375758270587648977369202421993551687987674793290926623936679497762230076607414174496280049281820308645653234286782795448752595867016171238306789383883580965529624743039687632999170472761020607176363965801178493563504523489089391011990640 1015 75994161064028100721371458833334980307396027167916624628749064409025319608558845718776405332816321726615000269733460515241729317907988133783632162549259840006226022187202339844550535215122861765507307919570272952498424634727791066810135177487573025 1016 222113357322757805212017611424923638347825020604304267597494325052131089126276795853315879995288045257650237913479466466706915623918357413316442918872896189210706660909040761397498914669073211925020250061133492361466976906051707756031695283795000 1017 62886490247036524462861514512424936661045147661193156518339412050028323510934227535029006170774085412065001134925055621502159615949146408896958005247564855242973167111265093173569108464656535470335753011027895525614274228795394919249893841409 1018 1724217234812879021733264002704816254513009959328092140215380553961174961731240654891542415833898033142558481973437103666600588640967043292006926077380212712390339690125664222977868434211580339007711944840734541310838361365998389997953480 1019 4576064898167475433872077638948984740887364537826447234299822944208958723277223015719911947419901493739360664946863014549351371932087668760818393726019605494057687880514542539001270930732452713373920254150135906261749573154559880033 1020 1174925289117806358852509129472830529631137048734298543638541085676386610572675278199081400184140053116201870427309083697268034016492539168957731317952687830044930323122919269231597274428600535005684157264318319711472512141600 1021 29162175567979637219303479775058615541273723013632243135996470040472809896343505162710975898210880173059018599613064710866911175613606197701849704702020479558714474324188527782274261861755980583750480486489726545529729 1022 69902051779442835639433768384722653656039226843610659240081584792535425435492912659405299803152021088699345035234682321944599671755273770724689228660352066527666659031340382020397214068445290392011783242212416 1023 16160093402664865579104869625487190942994317381410701158585768994808142204997470891841123895586892972189334478659923274986653619678150712559669772691647616164208718487870565161729192177926237518375649 1024 359665113949093493079978818450200886863180131096113201893464734564795338935244669317109808502315872412091786812859110875101324395864989955830228852863987136076828815692496511571223112416040 1025 768715011156769529780983631876094764505111123066250918855663175088815901186379923772616629354764098047476954925969657809846248352937791083869277342785045621926552366679084556033 1026 157215199797167870808968062522157738912050472405954631461838796530634580081094448450988260476479537780110314042364692966970228638803117907450630915671116250626647000 1027 3060595647632134566089983710456861528840485093117536421103474843766891586318102953065327596708971512357303702607863615337320862777307030164787617963393 1028 5626230177196977397396909745836101051475238329745859647827470406253259648693268563452729126834230554788455711661949060185632884339235408 1029 964172037562885144989408438839753915806603893844745195745521345487653144871487603546571604871821228848892593621408362401 1030 15070992396759017420870386902511562713661550891173802019350772669184640978192637384627777779333515514000 1031 20641924179671894098746263971520616358107917880256776090885368808614305550017754186881 1032 2281380816095249687379555112664584849637323226969168434932408759960 1033 16664401293450077144081014304731641448239143777 1034 4227673779821826115934824 1035 1 1036 1 1037 15777893344121814089970225 1038 209034157624360368335598979606416838150363375215 1039 93932926588854825489006446610819881366264982346720179839676063412367 1040 2764547052481427172891693963798975225633731710067234350178178736070021910993513951693905 1041 6536292114281491680639421330783959347585757245049468192958544444845571990082859048577271547340334575596897 1042 1350706021934888594174070772657494242101733732831966475192205527373104234798197890648677498633778642054745858119516894048031 1043 25418882626120721996170556868579465671758540806018342643898101318711064659415815956509847824155899520394839581621910220773644908075138985375 1044 44547438504424761368539589359651361865572129299182243391002519463093398431503564624672316167971468195177063632539933491688702320827722361274337668633039585 1045 7366671548103801693243464703717242901095667834584821933520049942948619518341756621504415260749241679203947854378573862449768858918462889978761408149041871626841753965969 1046 115896753175056077236206577229914031234248328948866103951919198458476490471211040961822312913238617923831224027166121794368360503112036667162367169248889438337309768354759555526134543 1047 174405576862230305851150697109065469830137143837569748944858093678789254236036388958797704054438770828636208745822116869807551697096413655964889815918333476995810102509801920616745336182494746095 1048 25195854997317681156656825560741195153980519601209175872007112311308857231903018093863292305010123725988175947076114735554954765468895212963229154039090973836285555866538139165001799128719257599403872144049 1049 350343421339616126323159244737536180364951481936123836097441501601834663992381401410518912613652645051205462119241007970528658692930927272104996092094411665744351703821935035969670544460875863039639435992244035605185 1050 469742062337854398514983201900916648862448094858847795016939793465254325225978174895664931787395188941109722067792564861232545136209296080497468042039735975568070091569419100469568638529356795012542693157095969492789259962175 1051 60816012440497531922147532271054562681364511519409075284920629793551253654978520289776013649001095807846868435904583258455529644514882279040910999000639400490738527469448274850055298966308474994511227605106904120827292146625738803839 1052 761050293133492187231553313074513666516896624267668823938350661968549398115043725569263132221899427637850548354198264720361368751550405841563653164880948671833515402148138611235628361916536343716759349721511363095341870531465250528076501057 1053 921260798277624161921992733833381826888569310075863943032089069412973654023283420152133095086690714800175515724279957529579976874966363965705917614112891309482232817344606783885614418159487395695654496671191841503328522851469786897402691125765809 1054 107940117248477763767311035882087154374430394125601847548630956006142218542499228671714165543652036184019768389242838122100604547919988907497496422761009534698518069065561549668889937835017171578747096373321656352750267011917209895562477776293161292079 1055 1224644361421378308330946141603639580092129454818388612101776932637080635850385560283059885640099606063788369335865734715316585169800758774229445993003059186965055307225112074762887257441924013421348748281818059380122556151246317175789092082194202486343375 1056 1345891653915615558356003882753576426968862541576949702686508726925020199584690891805126727810307166960659697987629343297211892142441364426281625224791170482449785741918518416370571832869636042744523640852757186927356957577025001460109792844190344534584207185 1057 143313663838088000891231379286923296290990662467210304467156311579006251299410677207283674614093007303472838333829725024257054460960655480484125288565574621567387516333908301215014376512328605524974013873514290370796872040283374709942336468425483202731610184481 1058 1478801300402603460035120423264436941271946637504741643158683169777022416431125671415561232707803244288092154304429612792542889662572294286849834275244118145757660866059734287945940601281285079543308842806235196370400206578096003976960733227960159262515900443743 1059 1478801300402603460035120423264436941271946637504741643158683169777022416431125671415561232707803244288092154304429612792542889662572294286849834275244118145757660866059734287945940601281285079543308842806235196370400206578096003976960733227960159262515900443743 1060 143313663838088000891231379286923296290990662467210304467156311579006251299410677207283674614093007303472838333829725024257054460960655480484125288565574621567387516333908301215014376512328605524974013873514290370796872040283374709942336468425483202731610184481 1061 1345891653915615558356003882753576426968862541576949702686508726925020199584690891805126727810307166960659697987629343297211892142441364426281625224791170482449785741918518416370571832869636042744523640852757186927356957577025001460109792844190344534584207185 1062 1224644361421378308330946141603639580092129454818388612101776932637080635850385560283059885640099606063788369335865734715316585169800758774229445993003059186965055307225112074762887257441924013421348748281818059380122556151246317175789092082194202486343375 1063 107940117248477763767311035882087154374430394125601847548630956006142218542499228671714165543652036184019768389242838122100604547919988907497496422761009534698518069065561549668889937835017171578747096373321656352750267011917209895562477776293161292079 1064 921260798277624161921992733833381826888569310075863943032089069412973654023283420152133095086690714800175515724279957529579976874966363965705917614112891309482232817344606783885614418159487395695654496671191841503328522851469786897402691125765809 1065 761050293133492187231553313074513666516896624267668823938350661968549398115043725569263132221899427637850548354198264720361368751550405841563653164880948671833515402148138611235628361916536343716759349721511363095341870531465250528076501057 1066 60816012440497531922147532271054562681364511519409075284920629793551253654978520289776013649001095807846868435904583258455529644514882279040910999000639400490738527469448274850055298966308474994511227605106904120827292146625738803839 1067 469742062337854398514983201900916648862448094858847795016939793465254325225978174895664931787395188941109722067792564861232545136209296080497468042039735975568070091569419100469568638529356795012542693157095969492789259962175 1068 350343421339616126323159244737536180364951481936123836097441501601834663992381401410518912613652645051205462119241007970528658692930927272104996092094411665744351703821935035969670544460875863039639435992244035605185 1069 25195854997317681156656825560741195153980519601209175872007112311308857231903018093863292305010123725988175947076114735554954765468895212963229154039090973836285555866538139165001799128719257599403872144049 1070 174405576862230305851150697109065469830137143837569748944858093678789254236036388958797704054438770828636208745822116869807551697096413655964889815918333476995810102509801920616745336182494746095 1071 115896753175056077236206577229914031234248328948866103951919198458476490471211040961822312913238617923831224027166121794368360503112036667162367169248889438337309768354759555526134543 1072 7366671548103801693243464703717242901095667834584821933520049942948619518341756621504415260749241679203947854378573862449768858918462889978761408149041871626841753965969 1073 44547438504424761368539589359651361865572129299182243391002519463093398431503564624672316167971468195177063632539933491688702320827722361274337668633039585 1074 25418882626120721996170556868579465671758540806018342643898101318711064659415815956509847824155899520394839581621910220773644908075138985375 1075 1350706021934888594174070772657494242101733732831966475192205527373104234798197890648677498633778642054745858119516894048031 1076 6536292114281491680639421330783959347585757245049468192958544444845571990082859048577271547340334575596897 1077 2764547052481427172891693963798975225633731710067234350178178736070021910993513951693905 1078 93932926588854825489006446610819881366264982346720179839676063412367 1079 209034157624360368335598979606416838150363375215 1080 15777893344121814089970225 1081 1 1082 1 1083 58883899596665430243946076 1084 2622073141679582134696139185773612553225234557120 1085 3867567674496832110487257643133513747263364712731752021849332875401216 1086 370252324292048088509399592033675959234682933175495349032707028189879240280444540878928609 1087 2834791066075112686863202316024234550237660565354148599781112233550332088730359206236952468623286542879948800 1088 1892200444126839502369865739940932382339626691118801453153015194101882010591016530300302593029141117148800063187299837457119169 1089 114840590166251023406110008274434160200553839152533793997975823664095649009611945923274148760370814541132216395962842177595094523464438853402624 1090 648394791659899983732798408380703472088575431778704070209273657864480748572423415593895635829380926646311114179469691015308340945262452938565903638650884203712 1091 345181952925353063845186937871527376492885126894600686947827003977103099995750384154391374835964858493156585229530966089995016172699704808745237699503993092869864648369996156 1092 17473390262435077858522165081573684593301200129116778608453855452980454648595845286910200055729748285936579033205175026053286309385098691515072654408870208741595664540242354732405698412513 1093 84571185689439310642318547036355767070808077274822269615935601509563084862092603720951440152365016098005386960778527307831461192940308026909192152125383820011233006295975722699599150923334213959680000 1094 39283875494808557207045209788480077031440318000040348112311126422815293906746232413145871755135095307765461459213196821115737803939696242859107522086474609749109998372213362645446228627832513035724353553576620673 1095 1755892709105810259492715537157236210919200979735147025472352151848546841245885109936958071600396786415997356117184183086735749849378947074408289572639053976310788650103790285805637319873478453020965551105139374828940857308 1096 7566566590127563489630473245196020725737122609841290132117679668630067667666855973819853751835097228649436244607369763522441699939673831437769916979351264625596415754583868618875908757923010080590510042306418115198670110764834895040 1097 3147931465189758402909024425107996773904007214752015776970245607218471060958447294745858009558273310248701106197682438019235614668512718187044477242098008670187210642877991819589323160188234831633302242761024007518778262947960332806529220608 1098 126570821347868491788940756165779082185878781058611231534396350710520374147568044564114568000794786961446452306745887564880798407702307650049883165378606781091826507769727434830704029788358225918766213908797611610759407115039045993600330365582712161 1099 492233321300733522866301414857415287919498476087167069394171176785092898056736130426221779653264222977357185057424530111956998723891409192444525021000235279761776354452445590635114835895279202199019445720824179136934881475017226304241239417897747251200000 1100 185269432865390725601041907860352854556306317672994320776168737904154605598919582453771776009429169788001524474952577551642431845484207066961091520463464826582951636782931172565089740688765476310263045696015982840467765590872606879322258702348489608560769848609 1101 6752058799273740296555449654911203567113714099122008590501373962224232068698766168001841325307564426134000909365574541441456674795878554894613665666198403560845776688832158373097291295593782733922731664388409607254003204987876613263979512602545532336260870419798016 1102 23835450601702082065874397919554312982933698827118799485654321386609913560101012784347783192796805873790147329532085347230040223155168419707152358276455148648597420849342842467044074935914316238002858151139357988946852669512972825417731316665868411879775259978596565184 1103 8152283191486102365491167347096133359476219435828292577097032029205212309861243956459248803651464439549427067016988032002912265586432773544278020598142347349719943735379822607340541827977276036088747275385071031869740629549616773182543406807201930693589466767179903653436 1104 270198068248438398999846796833304220331989362133282610318328005623273965210959746089167707534840581439521301647805496911070937679306471527883451801222281249556884589191620063013732893960281609485530841597441536054797214869804622734480921097916622294372904646062713837943681 1105 867916999592091969401047731282317480091792614716857498228783818338296665472185012286889247649419567320248303146111974771608834385635736126034120499847590887645683897998309258579653895822757523141470604822866460996392754697732913333811894525981948646134783253360704225280000 1106 270198068248438398999846796833304220331989362133282610318328005623273965210959746089167707534840581439521301647805496911070937679306471527883451801222281249556884589191620063013732893960281609485530841597441536054797214869804622734480921097916622294372904646062713837943681 1107 8152283191486102365491167347096133359476219435828292577097032029205212309861243956459248803651464439549427067016988032002912265586432773544278020598142347349719943735379822607340541827977276036088747275385071031869740629549616773182543406807201930693589466767179903653436 1108 23835450601702082065874397919554312982933698827118799485654321386609913560101012784347783192796805873790147329532085347230040223155168419707152358276455148648597420849342842467044074935914316238002858151139357988946852669512972825417731316665868411879775259978596565184 1109 6752058799273740296555449654911203567113714099122008590501373962224232068698766168001841325307564426134000909365574541441456674795878554894613665666198403560845776688832158373097291295593782733922731664388409607254003204987876613263979512602545532336260870419798016 1110 185269432865390725601041907860352854556306317672994320776168737904154605598919582453771776009429169788001524474952577551642431845484207066961091520463464826582951636782931172565089740688765476310263045696015982840467765590872606879322258702348489608560769848609 1111 492233321300733522866301414857415287919498476087167069394171176785092898056736130426221779653264222977357185057424530111956998723891409192444525021000235279761776354452445590635114835895279202199019445720824179136934881475017226304241239417897747251200000 1112 126570821347868491788940756165779082185878781058611231534396350710520374147568044564114568000794786961446452306745887564880798407702307650049883165378606781091826507769727434830704029788358225918766213908797611610759407115039045993600330365582712161 1113 3147931465189758402909024425107996773904007214752015776970245607218471060958447294745858009558273310248701106197682438019235614668512718187044477242098008670187210642877991819589323160188234831633302242761024007518778262947960332806529220608 1114 7566566590127563489630473245196020725737122609841290132117679668630067667666855973819853751835097228649436244607369763522441699939673831437769916979351264625596415754583868618875908757923010080590510042306418115198670110764834895040 1115 1755892709105810259492715537157236210919200979735147025472352151848546841245885109936958071600396786415997356117184183086735749849378947074408289572639053976310788650103790285805637319873478453020965551105139374828940857308 1116 39283875494808557207045209788480077031440318000040348112311126422815293906746232413145871755135095307765461459213196821115737803939696242859107522086474609749109998372213362645446228627832513035724353553576620673 1117 84571185689439310642318547036355767070808077274822269615935601509563084862092603720951440152365016098005386960778527307831461192940308026909192152125383820011233006295975722699599150923334213959680000 1118 17473390262435077858522165081573684593301200129116778608453855452980454648595845286910200055729748285936579033205175026053286309385098691515072654408870208741595664540242354732405698412513 1119 345181952925353063845186937871527376492885126894600686947827003977103099995750384154391374835964858493156585229530966089995016172699704808745237699503993092869864648369996156 1120 648394791659899983732798408380703472088575431778704070209273657864480748572423415593895635829380926646311114179469691015308340945262452938565903638650884203712 1121 114840590166251023406110008274434160200553839152533793997975823664095649009611945923274148760370814541132216395962842177595094523464438853402624 1122 1892200444126839502369865739940932382339626691118801453153015194101882010591016530300302593029141117148800063187299837457119169 1123 2834791066075112686863202316024234550237660565354148599781112233550332088730359206236952468623286542879948800 1124 370252324292048088509399592033675959234682933175495349032707028189879240280444540878928609 1125 3867567674496832110487257643133513747263364712731752021849332875401216 1126 2622073141679582134696139185773612553225234557120 1127 58883899596665430243946076 1128 1 1129 1 1130 219757705042539906885814079 1131 32890641598740347985609431403818699249899750552335 1132 159242134361303028676826890772394000320677324242961919960350921401433425 1133 49587430071272017834998509569710333760182424970352614166758089767653702318142918031038714801 1134 1229449395436428336597016386379198373474847531314379432973439673094182365634137324929779722563621274783913620207 1135 2650778528124755789288820034779453562299580104941557155236912513786973117675464236754671005700456961701004430622574907625008267264 1136 518841105005144703565134929694930642847695810651097757403923464304801006905631832396824988279622178783120359646419620904741461438208249070891839649 1137 9437485520284529831862892101041143000008371519221520611051229468965054981757924141258828934010813391218822985947073427572587013500942273627920659780293269733646625 1138 16174276244683496434013665643312091213159549995380467345203067306069981886154244401773192696842470609994283390433318580837446985724058583863095531947537973921717525809169810737375 1139 2634408288600163404032983449730885056941298480252820186968440552816668881323990361055852532044685339812517639061968095711514231324061797916953166761303658057224591831110153124886603752719853231 1140 41009499599885933171049274306183629819407082694167219469298683252877121444352749494005160407672854922670609112480833042651431591528157050077841974425977986824971986234337918146726523866684789589767376164017 1141 61249076734129085038890369722431017019812196540368373545807576971799603759398823669699260312722626238588654351589728236716822815736247301892518997944758922475314373731404330690969056272540700389283426214860558450140625 1142 8800390875261400881384923421256304113533787290916433732090077239293327378766757719308547025124862718424894615315642762190738686278311689203834143005292719696763912326033639065956108218167161265550103631627268099791687764815118336 1143 121881611192178390117668576057609724294394906344766858748748821579662943267514209934519318962441544272996032188420056037274754921081602499639046984217638967992543421593464303292322715569467016320291744764566213427813581644321044187347392575 1144 162941740648205027366981913560381357834654402667144175791150782768478633492782047715587568311944505072026361463251603874564356745068457649500304204177626225187318024699662884029794839864514807122306750490986286903283562178715339605337095420639525505 1145 21050052712099896192699582290417000574314907691980534724060561534867685563022277388272914351794732569122373591985758199294498050317380054591816576625832308800666171444965845774585183627737182471699186477241772040312583664427223501376154455019738208539515713 1146 263001291341209762665201926435081751382769067787285369423640878758754991310462572699873172897975675848853536784809206896154289372692282104675161097996470298337484783475635894180089404800938289719643347132069796852812366154293040294095619866569332194190134607013439 1147 317995754595069486895475163719054361529979997624852704022667821046184161644910373327041704335013241291978555586555378788756332446215263914002372497718202418085137154333742816747429161471322427379865146971174982768203935582377964897814751192829435715978588898117066145999 1148 37226808784921590969919195747481360637316207450760983293009424619748399559095093949660148047175180460130165064971855932910443824256763805908930260963778002847926246592076547826656816220315433891597128407907333033025665443444478715538192513162971639669592886458216665085253009 1149 422108717233488917482884752089155631086695125901497714151937678019226812699169759815130350158464986129882739423979999299834735479583349003974549831965599629345893301033889442250309274419449821282814010978485383500196348884937540710966774753817411196214881724232353432130520350720 1150 463713124252087201036205242602378293898726116395117018734829121852944280137337639870468103579439903362079314087964898393696416624481703793835802985451159035684014766595219969267767222189466343804378552227490787913876752063553554841865481941314955392637853485376646805040878049402095 1151 49364970175943761366035416633059336908560155139702462620990899662243414060720242333088636681850245194390344784675692863759645946133485409666050923958893971492802793777969974692649275446093858299726572860404641854301417811820505744755842332100858874579608355476298872571951591400534559 1152 509318733698465442513091188158364338657544093855162842192064914064631135933475240443127592816290920157268970802274029133983432020134480781949289237484788140994465553544949088082644297115133447788804794268529376552821946642378004257457548397629885250280587426001225524172602154679517025 1153 509318733698465442513091188158364338657544093855162842192064914064631135933475240443127592816290920157268970802274029133983432020134480781949289237484788140994465553544949088082644297115133447788804794268529376552821946642378004257457548397629885250280587426001225524172602154679517025 1154 49364970175943761366035416633059336908560155139702462620990899662243414060720242333088636681850245194390344784675692863759645946133485409666050923958893971492802793777969974692649275446093858299726572860404641854301417811820505744755842332100858874579608355476298872571951591400534559 1155 463713124252087201036205242602378293898726116395117018734829121852944280137337639870468103579439903362079314087964898393696416624481703793835802985451159035684014766595219969267767222189466343804378552227490787913876752063553554841865481941314955392637853485376646805040878049402095 1156 422108717233488917482884752089155631086695125901497714151937678019226812699169759815130350158464986129882739423979999299834735479583349003974549831965599629345893301033889442250309274419449821282814010978485383500196348884937540710966774753817411196214881724232353432130520350720 1157 37226808784921590969919195747481360637316207450760983293009424619748399559095093949660148047175180460130165064971855932910443824256763805908930260963778002847926246592076547826656816220315433891597128407907333033025665443444478715538192513162971639669592886458216665085253009 1158 317995754595069486895475163719054361529979997624852704022667821046184161644910373327041704335013241291978555586555378788756332446215263914002372497718202418085137154333742816747429161471322427379865146971174982768203935582377964897814751192829435715978588898117066145999 1159 263001291341209762665201926435081751382769067787285369423640878758754991310462572699873172897975675848853536784809206896154289372692282104675161097996470298337484783475635894180089404800938289719643347132069796852812366154293040294095619866569332194190134607013439 1160 21050052712099896192699582290417000574314907691980534724060561534867685563022277388272914351794732569122373591985758199294498050317380054591816576625832308800666171444965845774585183627737182471699186477241772040312583664427223501376154455019738208539515713 1161 162941740648205027366981913560381357834654402667144175791150782768478633492782047715587568311944505072026361463251603874564356745068457649500304204177626225187318024699662884029794839864514807122306750490986286903283562178715339605337095420639525505 1162 121881611192178390117668576057609724294394906344766858748748821579662943267514209934519318962441544272996032188420056037274754921081602499639046984217638967992543421593464303292322715569467016320291744764566213427813581644321044187347392575 1163 8800390875261400881384923421256304113533787290916433732090077239293327378766757719308547025124862718424894615315642762190738686278311689203834143005292719696763912326033639065956108218167161265550103631627268099791687764815118336 1164 61249076734129085038890369722431017019812196540368373545807576971799603759398823669699260312722626238588654351589728236716822815736247301892518997944758922475314373731404330690969056272540700389283426214860558450140625 1165 41009499599885933171049274306183629819407082694167219469298683252877121444352749494005160407672854922670609112480833042651431591528157050077841974425977986824971986234337918146726523866684789589767376164017 1166 2634408288600163404032983449730885056941298480252820186968440552816668881323990361055852532044685339812517639061968095711514231324061797916953166761303658057224591831110153124886603752719853231 1167 16174276244683496434013665643312091213159549995380467345203067306069981886154244401773192696842470609994283390433318580837446985724058583863095531947537973921717525809169810737375 1168 9437485520284529831862892101041143000008371519221520611051229468965054981757924141258828934010813391218822985947073427572587013500942273627920659780293269733646625 1169 518841105005144703565134929694930642847695810651097757403923464304801006905631832396824988279622178783120359646419620904741461438208249070891839649 1170 2650778528124755789288820034779453562299580104941557155236912513786973117675464236754671005700456961701004430622574907625008267264 1171 1229449395436428336597016386379198373474847531314379432973439673094182365634137324929779722563621274783913620207 1172 49587430071272017834998509569710333760182424970352614166758089767653702318142918031038714801 1173 159242134361303028676826890772394000320677324242961919960350921401433425 1174 32890641598740347985609431403818699249899750552335 1175 219757705042539906885814079 1176 1 1177 1 1178 820146920573494197299310240 1179 412572131410430546921754920792316407976095963941633 1180 6556590469807965941786586451863118885522530015207615352499920640963139848 1181 6641182403851022875135842461515742025102945555286894790897619152837498637523641319116096000000 1182 533212424022415807911061451425420454123254290970263295391190628314462857450089007654039033611294842931513917846840 1183 3713468531823382110418816226747511016372584877763257842835567157221168974380677811397538755437254853176286283497796188834896913681473 1184 2344084890658001980246539180717984870338516139372122498683541626804305301638676217896070329915859391502153214644020734665793153927763829385657289883440 1185 137364047477195138414420059902203655343393114847525680574489281291724797780749499365293862188369754068200911434140886085443503694723270166349716607620493799036353084897 1186 757882067180340746015752621092512392270391019139132502288889952766041968526503309640020846289789229677838987766094401461121430723538104779216750845149779247315874024408436694843392000 1187 397181481430710902834477252548757931834305428296293879699567310642792971742208472805938254259807964499541640954485374069438253052814273688381754106455693918009868852726173001774283550551100293190113 1188 19885958103999225689671087910885640175424121962763922807803794168378694779178283524688543752816866335959631530332607382267084030246558263594827958414301722467675688573610134948017746628347127179648952746036707960 1189 95495908354615056301079138576085462872436851616902092009641804212205167123458540405951751275971771040580027583875316727253857548719777793202632019438038072117375333728415452154730648108409626404674752138502031270040471905601 1190 44106839002709955738307090420880330135997241423201206084996444781548223523548310166709849020567998919147166210085092047198487200692266138630861414827127437792207938761726984186537357677821333057264186485832027525989226801738808365636040 1191 1963258390018739997713239484044187309221708742670425845954851065989618622517403633491138519060521638241636928917322373588700912922522113863123855578819799354881283909934184523057458538933488191465008296650811159368445961309071998570098542912000000 1192 8434110153220197255705439827961087405224722038326364823562756163631971384054081190472561059652596951049370117921782009317337431112435605163166831266082500999863554746729147236371740749181712701724646366917074249901067125263601259541779242713546972605403872 1193 3500840515363996068669231712176782064884041322850978603213076199998324604920320474871002101581659826446411830385875444920837214532381506055662174831293697844777562435655348192827242092448629913155777284620065613292780400503116626645453448075899583627744345779539073 1194 140521785782334782556478441747008459577964111494257198033430457370096205557628990021431411996904801765256888457683690622694080864958648312857997336732076553663605954205017469378599511185638750439748402520603129957537894251610072529723843158948304409387704820226645780854720 1195 545803697192436691596013091367771881647551511689137917649478308133809613631822183907476414630153976031155307210617909773271740533544336747028796557964243082048374523956837000192853576686241149728849699512960711296396165655459796726091821368914208253162470174151903205090185925281 1196 205244039247478102052981233227966125487806037405102007812441377759720506407807500573160866504103504337231312810566695844455074604159879005879949338896157726190414937977526416516775125639016330725661906979861493914461565026567302669273685231344971796635338494405701470781440000000000000 1197 7475085202537048262911459372902922104388989376323409122339282189679141165739930006274837374854106693967471402717098630060590796484906015535025110366663250923546077219014748001200698256617379045162224681922401061339576022945031433943217886308722462629130032218360153131974340558456148972609 1198 26375660566827806481059677995987924900940488172432464705327829190543790201460167343621784674645264293944564594894404211582637222592233428396069835846765620867412392569350302193251200943677761467557264316008401733179400136879225522295516922089258301484384953063699122433535885342457134142419672 1199 9018375763563913104000174443352073676923708644905528380433895077002820333861980800744186472180185242286460009971789856696641632130807579855172369133440023917086074457166499994867569186738531629754622922987261841747732824938306222355874739966977845364807336780229687509552619143051989907289609057 1200 298852850661164576044091460904783293092795972308618466260197083761906807998208030074604914126976227075574629641935025405224256855328524850629101548279597351583488758167581916431781823592608724730247823035131755492663006891932410988293880483678820500057859637811456913272370646446989677007066250000 1201 959907718885045419579095518477469669155732971497473827895648389913947967048867472994424083469766217414124660493028202975647650144854739390378006884593585908461329762131095958505775471053807379591994748498986537126149610340091917073973016667838550527871605363160394628742512640000000000000000000000 1202 298852850661164576044091460904783293092795972308618466260197083761906807998208030074604914126976227075574629641935025405224256855328524850629101548279597351583488758167581916431781823592608724730247823035131755492663006891932410988293880483678820500057859637811456913272370646446989677007066250000 1203 9018375763563913104000174443352073676923708644905528380433895077002820333861980800744186472180185242286460009971789856696641632130807579855172369133440023917086074457166499994867569186738531629754622922987261841747732824938306222355874739966977845364807336780229687509552619143051989907289609057 1204 26375660566827806481059677995987924900940488172432464705327829190543790201460167343621784674645264293944564594894404211582637222592233428396069835846765620867412392569350302193251200943677761467557264316008401733179400136879225522295516922089258301484384953063699122433535885342457134142419672 1205 7475085202537048262911459372902922104388989376323409122339282189679141165739930006274837374854106693967471402717098630060590796484906015535025110366663250923546077219014748001200698256617379045162224681922401061339576022945031433943217886308722462629130032218360153131974340558456148972609 1206 205244039247478102052981233227966125487806037405102007812441377759720506407807500573160866504103504337231312810566695844455074604159879005879949338896157726190414937977526416516775125639016330725661906979861493914461565026567302669273685231344971796635338494405701470781440000000000000 1207 545803697192436691596013091367771881647551511689137917649478308133809613631822183907476414630153976031155307210617909773271740533544336747028796557964243082048374523956837000192853576686241149728849699512960711296396165655459796726091821368914208253162470174151903205090185925281 1208 140521785782334782556478441747008459577964111494257198033430457370096205557628990021431411996904801765256888457683690622694080864958648312857997336732076553663605954205017469378599511185638750439748402520603129957537894251610072529723843158948304409387704820226645780854720 1209 3500840515363996068669231712176782064884041322850978603213076199998324604920320474871002101581659826446411830385875444920837214532381506055662174831293697844777562435655348192827242092448629913155777284620065613292780400503116626645453448075899583627744345779539073 1210 8434110153220197255705439827961087405224722038326364823562756163631971384054081190472561059652596951049370117921782009317337431112435605163166831266082500999863554746729147236371740749181712701724646366917074249901067125263601259541779242713546972605403872 1211 1963258390018739997713239484044187309221708742670425845954851065989618622517403633491138519060521638241636928917322373588700912922522113863123855578819799354881283909934184523057458538933488191465008296650811159368445961309071998570098542912000000 1212 44106839002709955738307090420880330135997241423201206084996444781548223523548310166709849020567998919147166210085092047198487200692266138630861414827127437792207938761726984186537357677821333057264186485832027525989226801738808365636040 1213 95495908354615056301079138576085462872436851616902092009641804212205167123458540405951751275971771040580027583875316727253857548719777793202632019438038072117375333728415452154730648108409626404674752138502031270040471905601 1214 19885958103999225689671087910885640175424121962763922807803794168378694779178283524688543752816866335959631530332607382267084030246558263594827958414301722467675688573610134948017746628347127179648952746036707960 1215 397181481430710902834477252548757931834305428296293879699567310642792971742208472805938254259807964499541640954485374069438253052814273688381754106455693918009868852726173001774283550551100293190113 1216 757882067180340746015752621092512392270391019139132502288889952766041968526503309640020846289789229677838987766094401461121430723538104779216750845149779247315874024408436694843392000 1217 137364047477195138414420059902203655343393114847525680574489281291724797780749499365293862188369754068200911434140886085443503694723270166349716607620493799036353084897 1218 2344084890658001980246539180717984870338516139372122498683541626804305301638676217896070329915859391502153214644020734665793153927763829385657289883440 1219 3713468531823382110418816226747511016372584877763257842835567157221168974380677811397538755437254853176286283497796188834896913681473 1220 533212424022415807911061451425420454123254290970263295391190628314462857450089007654039033611294842931513917846840 1221 6641182403851022875135842461515742025102945555286894790897619152837498637523641319116096000000 1222 6556590469807965941786586451863118885522530015207615352499920640963139848 1223 412572131410430546921754920792316407976095963941633 1224 820146920573494197299310240 1225 1 1226 1 1227 3060829977251436882311426881 1228 5175203502964336439938928495769545515104875596431360 1229 269959196171281957023987577264186603459322080317350120553963466148266853311 1230 889445241623288272275853085951533631941544233399076732447734358326143422111612407597574038645201 1231 231254324242385438301103992134638746932293869484870852254306060133513286690122058148739547644691024996747106183648000 1232 5202188108335809492924453363090508717157315770374277809447047329436440329876773545322504214096434634119277832968586607719607319265171871 1233 10590398335067588335174486112571122897410343368937476639733716858538474161279383952229432821594540519907137974730417460486817355393351846220308288249886927 1234 1999354753843756382954152932690894199685338856729920414723030630863234762550728357849522151051909257395697224939059980826111203997546928434952321451488724404438833936853760 1235 35512267693518018050526124254497606536464596854828478909996536276708696825086463298191511253549199748410055998653364615449530361082493122076604042613388357463600694250016267789815423656929 1236 59881807182782327357898363780408778527296628386649673977522126215424020174354926592275409182649259884144597281108536685169777190732355992996755134643435896135990627481652657647878755683713686810117900367 1237 9642920135379508315938730818179335929585732934576407088657963475764917716928039243414560441036936133413658327154935297293878426073490350776669741760701092666538772387597164284769465050272096254777444820048176080000000 1238 148891525531245793220264598901333084211201466552245498684310383339655839066869366798570294224947561303993694010306529808693760853256665210554309669659435213994393720063259437111325852503660765515884870365002310760435827735664244721 1239 221059863558938854782162268487203060155854217162955688959495723253322742353580221093598617789149191676727033597832401206783857347578957357560354451333616254382661627165207043361115942869538869240998478951056992150663109592764675711734667778577 1240 31623992821634806587868872441925717007784729209517969095067416507681846060881669712493347721455754479816376183675951591743937432565209025908886054222236746364669261793543523323347866228792960021909652036085576642979437320098271740279836545676263387264000 1241 436562144694752510800025906628668758838379749445608023707717855824936142353878298310834432030159275062922602050781718175692675579537356136127775869135919902514926842430660761855249609115756780502881382307599986081572903142977460591772485797668228860823130352384687 1242 582225407488523477031472794992067742555930068058352231078823312199951976449428713689000213934699252831579225481569069007702087089339036757332976699153974669225216659780751683463887942277823007514964758492511028090297818826010331963224298519131072568662567413633282249588736 1243 75080761502597150079322114312713487866373761392524282429064165271462098456741458381945222010381846840435314579593963337983060080030026556876776796648659610694530731188458383480207195109396220994305693789509929238593330996608241240688178763536724541616980344151809947017140461085440 1244 936806509918717274917813269498371181443584682212996817146609817070623699283208587329268986699589444893316166628350380008019781774092816035095884755587158767947845810808370462679680676364191961686188478724682675615855818186178056800490654482955361196890161191830192677959947808029635744111 1245 1131570859235993110017636908919714497698144996871292634975042872409169658867707693975271220419631661471728444265030179066422190675372140019598740278716223846886568839649080700278894482018609227092475376161317111717929119899867416606220364038330773597281221943100567993757587863165154715764887039 1246 132373546398214601017445777954472938322824384525322636230362644507618035617667301239415684130757580377231681828026357855508428023241776499517297914614775102725005233153886240570080469029748191436639862280094703961209748967942704294650934463949523919169494633998307990683049194134711292928459475168000 1247 1500186146692394126195301520615672343332925651633084618403999183403277062366278044535424092398355870479311559866065239862770393903940448010002042249791084412222415564718907606971973445676102846245714067903834699220188653930401962554426494708211487357211188033184857421717970552732840723573495382558403057 1248 1647468427834424319972504771705083937147760027981934249502961955016256844801826435835341072931284919785393230888696277159477114174235809526565451417948389622720688985647294402527272170364423207276432796449195836301627265050705289410939770980738771218675749768751550460180976300363708769236116078131580357471 1249 175344268793442350455299242733623131260221812451262373630793874782419478356639971073340771608551323869727385045114021790865867798019224216905691472999964519378661362335425503482376959647424506658305991074540191023222800424855268906234323504364742482581938288709535069473257309832589519323378693079524585492480 1250 1808909815344994296868681594025966474503380155251820552299282084798029967410411174358463843200438072225248757836686698764831995837590589067292186582247809472602905942672679903276170119730590774673028656990413008667433667996670692111963403865554461325129539027379369129827986502374933109010361929122449716747681 1251 1808909815344994296868681594025966474503380155251820552299282084798029967410411174358463843200438072225248757836686698764831995837590589067292186582247809472602905942672679903276170119730590774673028656990413008667433667996670692111963403865554461325129539027379369129827986502374933109010361929122449716747681 1252 175344268793442350455299242733623131260221812451262373630793874782419478356639971073340771608551323869727385045114021790865867798019224216905691472999964519378661362335425503482376959647424506658305991074540191023222800424855268906234323504364742482581938288709535069473257309832589519323378693079524585492480 1253 1647468427834424319972504771705083937147760027981934249502961955016256844801826435835341072931284919785393230888696277159477114174235809526565451417948389622720688985647294402527272170364423207276432796449195836301627265050705289410939770980738771218675749768751550460180976300363708769236116078131580357471 1254 1500186146692394126195301520615672343332925651633084618403999183403277062366278044535424092398355870479311559866065239862770393903940448010002042249791084412222415564718907606971973445676102846245714067903834699220188653930401962554426494708211487357211188033184857421717970552732840723573495382558403057 1255 132373546398214601017445777954472938322824384525322636230362644507618035617667301239415684130757580377231681828026357855508428023241776499517297914614775102725005233153886240570080469029748191436639862280094703961209748967942704294650934463949523919169494633998307990683049194134711292928459475168000 1256 1131570859235993110017636908919714497698144996871292634975042872409169658867707693975271220419631661471728444265030179066422190675372140019598740278716223846886568839649080700278894482018609227092475376161317111717929119899867416606220364038330773597281221943100567993757587863165154715764887039 1257 936806509918717274917813269498371181443584682212996817146609817070623699283208587329268986699589444893316166628350380008019781774092816035095884755587158767947845810808370462679680676364191961686188478724682675615855818186178056800490654482955361196890161191830192677959947808029635744111 1258 75080761502597150079322114312713487866373761392524282429064165271462098456741458381945222010381846840435314579593963337983060080030026556876776796648659610694530731188458383480207195109396220994305693789509929238593330996608241240688178763536724541616980344151809947017140461085440 1259 582225407488523477031472794992067742555930068058352231078823312199951976449428713689000213934699252831579225481569069007702087089339036757332976699153974669225216659780751683463887942277823007514964758492511028090297818826010331963224298519131072568662567413633282249588736 1260 436562144694752510800025906628668758838379749445608023707717855824936142353878298310834432030159275062922602050781718175692675579537356136127775869135919902514926842430660761855249609115756780502881382307599986081572903142977460591772485797668228860823130352384687 1261 31623992821634806587868872441925717007784729209517969095067416507681846060881669712493347721455754479816376183675951591743937432565209025908886054222236746364669261793543523323347866228792960021909652036085576642979437320098271740279836545676263387264000 1262 221059863558938854782162268487203060155854217162955688959495723253322742353580221093598617789149191676727033597832401206783857347578957357560354451333616254382661627165207043361115942869538869240998478951056992150663109592764675711734667778577 1263 148891525531245793220264598901333084211201466552245498684310383339655839066869366798570294224947561303993694010306529808693760853256665210554309669659435213994393720063259437111325852503660765515884870365002310760435827735664244721 1264 9642920135379508315938730818179335929585732934576407088657963475764917716928039243414560441036936133413658327154935297293878426073490350776669741760701092666538772387597164284769465050272096254777444820048176080000000 1265 59881807182782327357898363780408778527296628386649673977522126215424020174354926592275409182649259884144597281108536685169777190732355992996755134643435896135990627481652657647878755683713686810117900367 1266 35512267693518018050526124254497606536464596854828478909996536276708696825086463298191511253549199748410055998653364615449530361082493122076604042613388357463600694250016267789815423656929 1267 1999354753843756382954152932690894199685338856729920414723030630863234762550728357849522151051909257395697224939059980826111203997546928434952321451488724404438833936853760 1268 10590398335067588335174486112571122897410343368937476639733716858538474161279383952229432821594540519907137974730417460486817355393351846220308288249886927 1269 5202188108335809492924453363090508717157315770374277809447047329436440329876773545322504214096434634119277832968586607719607319265171871 1270 231254324242385438301103992134638746932293869484870852254306060133513286690122058148739547644691024996747106183648000 1271 889445241623288272275853085951533631941544233399076732447734358326143422111612407597574038645201 1272 269959196171281957023987577264186603459322080317350120553963466148266853311 1273 5175203502964336439938928495769545515104875596431360 1274 3060829977251436882311426881 1275 1