1 21 2 90 3 90 4 420 5 990 6 420 7 1992 8 11610 9 11610 10 1992 11 9552 12 139158 13 357354 14 139158 15 9552 16 45984 17 1686042 18 11206806 19 11206806 20 1686042 21 45984 22 221760 23 20537766 24 356391222 25 933306108 26 356391222 27 20537766 28 221760 29 1070208 30 250834914 31 11391019146 32 78876317946 33 78876317946 34 11391019146 35 250834914 36 1070208 37 5166336 38 3067525350 39 365447949798 40 6710970374274 41 17823802572918 42 6710970374274 43 365447949798 44 3067525350 45 5166336 46 24943104 47 37537522362 48 11741128578822 49 573055927043172 50 4058501783492178 51 4058501783492178 52 573055927043172 53 11741128578822 54 37537522362 55 24943104 56 120431616 57 459492912054 58 377630573527206 59 49029858427514634 60 928457167048336590 61 2480736960312897168 62 928457167048336590 63 49029858427514634 64 377630573527206 65 459492912054 66 120431616 67 581486592 68 5625465499458 69 12150390210921654 70 4199534828773389870 71 212807842861152381090 72 1524391185435213940170 73 1524391185435213940170 74 212807842861152381090 75 4199534828773389870 76 12150390210921654 77 5625465499458 78 581486592 79 2807648256 80 68876427444102 81 391071237626540478 82 359921587558219055304 83 48847537657537109132742 84 939167584646744478258996 85 2520297393549555690831036 86 939167584646744478258996 87 48847537657537109132742 88 359921587558219055304 89 391071237626540478 90 68876427444102 91 2807648256 92 13556490240 93 843332143519674 94 12588165595068116826 95 30857755579495978344822 96 11218691918610300123247002 97 579454062205580451233813394 98 4179551352031701135658304214 99 4179551352031701135658304214 100 579454062205580451233813394 101 11218691918610300123247002 102 30857755579495978344822 103 12588165595068116826 104 843332143519674 105 13556490240 106 65456455680 107 10326055803410934 108 405241143066881319750 109 2646091169147364118575306 110 2577890303656450712737152198 111 357802181014544893364679825516 112 6944490071035753511344864688838