1 0
2 902
3 29022
4 4290222
5 342902224
6 13429022244
7 6134290222446
8 161342902224468
9 31613429022244686
10 5316134290222446864
11 753161342902224468642
12 17531613429022244686428
13 6175316134290222446864283
14 561753161342902224468642837
15 35617531613429022244686428373
16 8356175316134290222446864283739
17 483561753161342902224468642837397
18 14835617531613429022244686428373971
19 2148356175316134290222446864283739711
20 421483561753161342902224468642837397113
21 54214835617531613429022244686428373971139
22 4542148356175316134290222446864283739711397
23 745421483561753161342902224468642837397113979
24 67454214835617531613429022244686428373971139797
25 6674542148356175316134290222446864283739711397971
26 466745421483561753161342902224468642837397113979713
27 24667454214835617531613429022244686428373971139797137
28 2246674542148356175316134290222446864283739711397971377
29 922466745421483561753161342902224468642837397113979713779
30 89224667454214835617531613429022244686428373971139797137791
31 1892246674542148356175316134290222446864283739711397971377919
32 118922466745421483561753161342902224468642837397113979713779197
33 61189224667454214835617531613429022244686428373971139797137791973
34 2611892246674542148356175316134290222446864283739711397971377919737
35 926118922466745421483561753161342902224468642837397113979713779197379
36 29261189224667454214835617531613429022244686428373971139797137791973797
37 2292611892246674542148356175316134290222446864283739711397971377919737977
38 922926118922466745421483561753161342902224468642837397113979713779197379773
39 79229261189224667454214835617531613429022244686428373971139797137791973797731
40 5792292611892246674542148356175316134290222446864283739711397971377919737977319
41 157922926118922466745421483561753161342902224468642837397113979713779197379773191
42 41579229261189224667454214835617531613429022244686428373971139797137791973797731919
43 1415792292611892246674542148356175316134290222446864283739711397971377919737977319191
44 614157922926118922466745421483561753161342902224468642837397113979713779197379773191919
45 86141579229261189224667454214835617531613429022244686428373971139797137791973797731919197
46 3861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979
47 738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799
48 77386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999
49 9773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991
50 397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913
51 33977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139
52 4339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393
53 543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933
54 45433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333
55 1454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331
56 914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313
57 29145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137
58 5291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371
59 552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717
60 85529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171
61 8855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711
62 988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117
63 29885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179
64 9298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799
65 992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991
66 39929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917
67 3399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177
68 233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771
69 32339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713
70 6323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139
71 663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393
72 36632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933
73 3366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339
74 233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393
75 62336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931
76 5623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311
77 256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117
78 32562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173
79 2325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733
80 723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333
81 17232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331
82 6172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317
83 961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179
84 29617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797
85 2296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977
86 622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779
87 86229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797
88 1862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973
89 418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733
90 34186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337
91 3341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379
92 733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793
93 67334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937
94 1673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373
95 916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739
96 59167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391
97 8591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917
98 585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171
99 55859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717
100 3558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173
101 235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731
102 52355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311
103 2523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117
104 225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179
105 12252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791
106 1122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917
107 311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179
108 23112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791
109 8231122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917911
110 382311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179119
111 13823112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791191
112 1138231122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917911913
113 811382311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179119131
114 68113823112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791191313
115 1681138231122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917911913137
116 116811382311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179119131379
117 21168113823112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791191313797
118 6211681138231122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917911913137979
119 262116811382311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179119131379791
120 22621168113823112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791191313797917
121 5226211681138231122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917911913137979171
122 552262116811382311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179119131379791717
123 35522621168113823112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791191313797917173
124 1355226211681138231122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917911913137979171739
125 113552262116811382311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179119131379791717393
126 11135522621168113823112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791191313797917173931
127 1111355226211681138231122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917911913137979171739317
128 611113552262116811382311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179119131379791717393179
129 86111135522621168113823112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791191313797917173931791
130 1861111355226211681138231122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917911913137979171739317911
131 118611113552262116811382311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179119131379791717393179113
132 21186111135522621168113823112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791191313797917173931791139
133 7211861111355226211681138231122523558591673341862296172325623366323399298855291454339773861415792292611892246674542148356175316134290222446864283739711397971377919737977319191979991393331371711799177139339311733317977973379373917173117917911913137979171739317911399
134 972118611113552262116811382311225235585916733418622961723256233663233992988552914543397738614157922926118922466745421483561753161342902224468642837397113979713779197379773191919799913933313717117991771393393117333179779733793739171731179179119131379791717393179113993
135 19721186111135522621168113823112252355859167334186229617232562336632339929885529145433977386141579229261189224667454214835617531613429022244686428373971139797137791973797731919197999139333137171179917713933931173331797797337937391717311791791191313797917173931791139937