0 1 1 1 2 1 3 7 4 3 5 25 6 7 7 115 8 37 9 445 10 25 11 1991 12 923 13 6497 14 1951 15 29487 16 9319 17 113931 18 6649 19 508147 20 237413 21 1658389 22 513269 23 7577189 24 2428301 25 29220977 26 1626031 27 130492199 28 59943611 29 427469713 30 129415479 31 1929418051 32 620672989 33 7474086825 34 431520063 35 33325298655 36 15560541583 37 108686015543 38 33634614147 39 496559109501 40 159615453113 41 1914189642515 42 103965519997 43 8553646647225 44 3930731236115 45 28021684705533 46 8494451254137 47 126524361530419 48 40677086825413 49 489815499286965 50 27745307507269 51 2184823654290421 52 1016321811108325 53 7118170275108557 54 2213213467709457 55 32521715081142263 56 10479967754555363 57 125489677871146973 58 6922313542491017 59 560693362623234431 60 257814860819701055 61 1836885219516492703 62 556972252150032751 63 8292033357890014983 64 2661863825436145275 65 32094641600133931441 66 1809029471100989007 67 143206411856448574839 68 66624035291799467811 69 466474948732131298045 70 144991652836118494073 71 2131463235774711919671 72 686708022242437916619 73 8224003142941249147833 74 454140493477513124119 75 36744482735085477201755 76 16892875966710373151329 77 120376326986476221492127 78 36490780275346156472687 79 543422126403288234732935 80 174477909179274551095419 81 2103346941047932254940977 82 118514489178920017839823 83 9385240217659077361315879 84 4366276729374457635524539 85 30570976641011321390335765 86 9502063235060792332548853 87 139687561327918574517432941 88 45004052187489783206873745 89 538968167276123748574395071 90 29762260484635261119378399 91 2408093059081582612970573199 92 1107074996878254081572762231 93 7888994772806711629099869987 94 2391479278583608829753801337 95 35613700970560210190602752951 96 11434478360751403303248720139 97 137844892855492230322733903869 98 7767112872124331980432623609 99 615070128540747251033356336115 100 286150317879195917330309100005 101 2003495923383007548831127604445 102 622731561751388377104548557065 103 9154560170169108528711081944571 104 2949375894659939231195448544497 105 35321812985872547969110276305007 106 1950457123422462084262912583559 107 157816734772452230822839353723707 108 72553594146641159977156701886545 109 517013072047984923234626018386943 110 156727646239619204713212428597759 111 2333978988068172647912045233411327 112 749374362175695257861033641662335 113 9033800118591397424705136540506687 114 509038683097582963643430554927839 115 40309266233163616736387915945769519 116 18753119009766423334042804757836535 117 131301068371854009692624311520856931 118 40811354704449785365743886105307293 119 599953300655177220556490339205241801 120 193290451897149283265998663529366975 121 2314849570385195162615931918513110047 122 127825873258959462645318902755081167 123 10342687834812210437408831928935846295 124 4754863519551659980851747573425001523 125 33882942770319706513206778385321916293 126 10271294056395931316278059226358885173