input
9967 9973

output
343
9967 49670545 49670544 82784240 66227392 20696060 12417636 13452439 5174015 3104409 4139212 312524212 312496800 520828000 416662400 62499360 83332480 26041400 15624840 16926910 6510350 3906210 5208280 231797720 231739200 386232000 308985600 46347840 61797120 19311600 11586960 12552540 4827900 2896740 3862320 36793680 36590400 60984000 48787200 7318080 9757440 3049200 1829520 1981980 762300 457380 609840 3381840 3326400 5544000 4435200 665280 887040 277200 166320 180180 69300 41580 55440 307440 302400 504000 403200 60480 80640 25200 15120 16380 6300 3780 5040 18000 17280 28800 23040 3456 4608 1440 864 936 360 216 288 480 384 640 512 160 96 104 40 32 24 26 10 6 8 17 15 9 12 16 20 52 48 64 80 208 192 256 320 832 768 1024 1280 3328 3072 5120 16384 20480 12288 15360 9216 6912 11520 29952 27648 46080 147456 184320 110592 115200 32256 24192 40320 104832 96768 161280 516096 645120 387072 403200 112896 84672 141120 366912 338688 564480 1806336 2257920 1354752 1411200 395136 296352 493920 1284192 1185408 1975680 6322176 7902720 4741632 4939200 1382976 1037232 1728720 4494672 4148928 6914880 22127616 16595712 110638080 138297600 82978560 84361536 15212736 11409552 19015920 49441392 45638208 76063680 243403776 182552832 1217018880 1521273600 912764160 927976896 167340096 125505072 209175120 543855312 502020288 836700480 2677441536 2008081152 13387207680 16734009600 10040405760 10207745856 1840741056 1380555792 2300926320 5982408432 5522223168 9203705280 29451856896 22088892672 147259284480 184074105600 110444463360 112285204416 20248151616 15186113712 25310189520 65806492752 60744454848 101240758080 323970425856 242977819392 1619852129280 2024815161600 1214889096960 1235137248576 222729667776 167047250832 278412084720 723871420272 668189003328 1113648338880 3563674684416 4454593355520 2672756013312 2682880089120 232853743584 174640307688 291067179480 756774666648 698561230752 1164268717920 3725659897344 4657074871680 2794244923008 2804829184080 243438004656 182578503492 304297505820 791173515132 730314013968 1217190023280 3895008074496 4868760093120 2921256055872 2932321419720 254503368504 190877526378 318129210630 827135947638 763510105512 1272516842520 4072053896064 5090067370080 3054040422048 3065608756980 266071703436 199553777577 332589629295 864733036167 798215110308 1330358517180 4257147254976 3192860441232 21285736274880 26607170343600 15964302206160 16002312449508 1102297057092 826722792819 1377871321365 3582465435549 3306891171276 5511485285460 17636752913472 22045941141840 13227564685104 13241880231300 615568486428 461676364821 769460608035 2000597580891 1846705459284 3077842432140 9849095782848 7386821837136 49245478914240 61556848642800 36934109185680 36937932592428 531453537972 398590153479 664316922465 1727223998409 1594360613916 2657267689860 8503256607552 6377442455664 42516283037760 53145353797200 31887212278320 31890513231972 458832557628 344124418221 573540697035 1491205812291 1376497672884 2294162788140 7341320922048 9176651152560 5505990691536 5506134211260 39754963548 29816222661 49693704435 129203631531 119264890644 198774817740 636079416768 795099270960 477059562576 477071997660 3444518268 2583388701 4305647835 11194684371 10333554804 17222591340 55112292288 68890365360 41334219216 41334222540 66307152 82883940 49730364 49730365 9973