0 0
1 0
2 11
3 40
4 112
5 312
6 71
7 4888
8 322
9 333710
10 9414
11 534888
12 10073
13 265371785
14 913990
15 2906544
16 5882692
17 5365294080
18 386339
19 1111111111111111111
20 41017
21 10845593
22 547805
23 11111111111111111111111
24 100000284
25 182521260315
26 1323685704
27 440334655112101
28 122413850
29 77843964391
30 2918279
31 57336415063797550469
32 5955401
33 1344628210313833368
34 27359131576
35 102598800232240293
36 999999396342
37 2212394296770453025145
38 2020202020202020213
39 900900900900991256362816
40 5966565629
41 201763709900322803748658482662
42 12217229
43 2142955522119309002
44 2110026225
45 4185502830136589616
46 11111111660908295605756
47 316362908763458525001406154038761503688
48 10000000005882655
49 1976730144598190963568023520570218
50 79058464746920
51 13168169979922202
52 1900381976778655930107
53 47198860125306692999570782
54 440348901672828
55 1300635692678058442681194
56 127522001020272925662
57 3931124133416240499858620
58 154083204930662635625166310
59 4340876285657460212144534289928562386402781112
60 46675486
61 7061815998692012657
62 909090909148245505972888459571
63 1921436104674536
64 834427419717453
65 5538396997364024056286510803549491289
66 1344628394324828517
67 28213380943176667001343017256778102080881
68 2324586344746716
69 1595363197440539619538159152
70 367811593486923698
71 45994811348128419452615356568799991740888
72 3200044695859132
73 49207341634646326934001741337695985810133913
74 2212691276767840213161
75 15763985553739191709164353464234050
76 4112797244014991816
77 136614668576002329371496447555915740940688606
78 900900900901381162708266
79 3660574762725521461527189737070616545195064
80 19721061166646723475878401
81 130654897809124534640900823
82 201763713307187136336113746973
83 346895716385867317083249761552246254899073
84 4458192223454294388
85 4222100119405530170179331190299614012284785
86 7306118699527342107674106
87 310170251658029759045157793237339498420607286476
88 16205834846012967584927082658512134005
89 403513310222814131839898844896639134799
90 4185511815836130052
91 110742186787407463769755206
92 4181014411183349147752860656
93 900900900900900900900900900900990990991048327406054788541500
94 316362908763755787706420148113131217492
95 965195907102873853416725444680118
96 10075184873345832
97 109399846855370538386374998238989352874873834491449929
98 5076143601095677593109745294419460515050
99 362853724342990469324766235474270214414522200256366
100 1773750156528527