0 1
1 101
2 11
3 2
4 149
5 32
6 4
7 12
8 3
9 8
10 106
11 16
12 7
13 103
14 13
15 108
16 24
17 17
18 1019
19 124
20 43
21 1013
22 113
23 67
24 114
25 63
26 10024
27 1024
28 133
29 83
30 1067
31 167
32 1044
33 264
34 314
35 10087
36 1303
37 313
38 10093
39 1183
40 707
41 1374
42 1333
43 836
44 10343
45 1667
46 100264
47 10714
48 2236
49 10386
50 3114
51 4472
52 100424
53 12917
54 6833
55 100886
56 12083
57 8167
58 17313
59 8937
60 1000883
61 101833
62 21886
63 1002236
64 104827
65 29614
66 103923
67 60663
68 41833
69 1007867
70 133333
71 74833
72 1003937
73 129614
74 89437
75 141063
76 94863
77 10018433
78 1024207
79 191833
80 10034176
81 1178087
82 298327
83 1090824
84 545793
85 547613
86 10039417
87 1341637
88 947617
89 10044833
90 1920937
91 987917
92 1989417
93 1643167
94 100124417
95 10439827
96 3143167
97 100248187
98 11691833
99 3162083
100 10954437
101 5477133
102 9272917
103 100427083
104 13415614
105 9893887
106 102419626
107 19672313
108 103860387
109 20736417
110 24060133
111 1001798327
112 104258333
113 29983327
114 1003487917
115 113578114
116 44271886
117 1003493836
118 82395387
119 60827617
120 1014327313
121 167032924
122 99477133
123 1034407076
124 197222917
125 1035857133
126 260191833
127 197483417
128 10028903114
129 1140086833
130 434738887
131 10029954614
132 1224291587
133 529027313
134 1260872313
135 706399164
136 100044889864
137 10049328286
138 1664331667
139 994927133
140 10343113114
141 2641873937
142 10237040583
143 2428989417
144 2983284917
145 100344331667
146 10945318633
147 5383305583
148 100497756164
149 13038404764
150 8882454614
151 17204034117
152 9380293167