0 1 1 1 2 2 3 3 4 20 5 23 6 8 7 207 8 208 9 479 10 672 11 575 12 4416 13 7551 14 10368 15 11519 16 72960 17 126463 18 154112 19 226303 20 1487872 21 2029567 22 2435072 23 3182591 24 23875584 25 33431551 26 33923072 27 32718847 28 506347520 29 129269759 30 1768062976 31 1708720127 32 3808231424 33 5688131583 34 1323958272 35 65354334207 36 16840392704 37 259525181439 38 63877677056 39 1063607336959 40 247972495360 41 4257572978687 42 972384370688 43 17024692518911 44 2837434073088 45 55817772466175 46 63719304331264 47 90420184875007 48 21775702294528 49 1069652377599999 50 206196984250368 51 4175735178657791 52 1568947056934912 53 14376299887853567 54 10933024069779456 55 3827863027449855 56 135105707388174336 57 45051801216483327 58 477368506485047296 59 351319521203585023 60 531212847712043008 61 3108260223580635135 62 3366928228164829184 63 1467988558705852415 64 29265050966098444288 65 29917552624023896063 66 57897856186147930112 67 142928201106860277759 68 170775678819625861120 69 77969074083682320383 70 2127268111771026587648 71 1016498028532021067775 72 9347367322470695567360 73 338794896522586619903 74 36753648421440409567232 75 3688051924559152021503 76 150679201545766664404992 77 1440435730902237052927 78 600770098248376519753728 79 14029914923227114635263 80 2385317290016097532116992 81 103582140344914927419391 82 9455717510197356198363136 83 727679420911278104772607 84 36540957375003400052146176 85 8892070982538981548228607 86 128425191887248326838452224 87 129768734676775297198587903 88 240922112570171528746893312 89 592526139793471776204259327 90 698453424023863142555582464 91 381728732643080108848971775 92 9242206751765390902383607808 93 3383905417317359332829954047 94 30740559833826454866963202048 95 27017103749854671891108724735 96 28196978678377270672623665152 97 175473200521253922423672143871 98 271437591894484201500691136512 99 552721218416793043625280798719 100 1035592663817701300887120510976 101 2362944166368767812311824990207 102 3372017122914876552937788669952 103 3362668798305889400705312096255 104 20573448603314642704228786634752 105 39711538344265793278845208494079 106 44751953935377468176665820528640 107 68746649997460800382278091931647 108 486575678706335000350044144533504 109 487779188857716438245172555284479 110 1295436512361903378787591532838912 111 1316208992659270575237734573539327 112 2582314062233390211665146559856640 113 18219375178653491629113248344702975 114 10066251941296193584746451269844992 115 73957127491760354302994203719761919 116 27348745723863886521546019117727744 117 251582332420217135681081845645049855 118 330606657440662362946433375442829312 119 338790565750121151646634688917798911 120 312858993074562290116121479014776832 121 5065006176801745491603401936780394495 122 932256185179707093378133538396700672 123 17186110444296729531871979261915037695 124 17769918621784581319001435381581217792 125 39072849975987447862583786046943657983 126 54358952678543574192881981809326292992