1 4
2 3
3 5
4 6
5 11
6 16
7 22
8 33
9 49
10 71
11 104
12 153
13 224
14 328
15 481
16 705
17 1033
18 1514
19 2219
20 3252
21 4766
22 6985
23 10237
24 15003
25 21988
26 32225
27 47228
28 69216
29 101441
30 148669
31 217885
32 319326
33 467995
34 685880
35 1005206
36 1473201
37 2159081
38 3164287
39 4637488
40 6796569
41 9960856
42 14598344
43 21394913
44 31355769
45 45954113
46 67349026
47 98704795
48 144658908
49 212007934
50 310712729
51 455371637
52 667379571
53 978092300
54 1433463937
55 2100843508
56 3078935808
57 4512399745
58 6613243253
59 9692179061
60 14204578806
61 20817822059
62 30510001120
63 44714579926
64 65532401985
65 96042403105
66 140756983031
67 206289385016
68 302331788121
69 443088771152
70 649378156168
71 951709944289
72 1394798715441
73 2044176871609
74 2995886815898
75 4390685531339
76 6434862402948
77 9430749218846
78 13821434750185
79 20256297153133
80 29687046371979
81 43508481122164
82 63764778275297
83 93451824647276
84 136960305769440
85 200725084044737
86 294176908692013
87 431137214461453
88 631862298506190
89 926039207198203
90 1357176421659656
91 1989038720165846
92 2915077927364049
93 4272254349023705
94 6261293069189551
95 9176370996553600
96 13448625345577305
97 19709918414766856
98 28886289411320456
99 42334914756897761
100 62044833171664617
101 90931122582985073
102 133266037339882834
103 195310870511547451
104 286241993094532524
105 419508030434415358
106 614818900945962809
107 901060894040495333
108 1320568924474910691
109 1935387825420873500
110 2836448719461368833
111 4157017643936279524
112 6092405469357153024
113 8928854188818521857
114 13085871832754801381
115 19178277302111954405
116 28107131490930476262
117 41193003323685277643
118 60371280625797232048
119 88478412116727708310
120 129671415440412985953
121 190042696066210218001
122 278521108182937926311
123 408192523623350912264
124 598235219689561130265
125 876756327872499056576
126 1284948851495849968840
127 1883184071185411099105
128 2759940399057910155681
129 4044889250553760124521
130 5928073321739171223626
131 8688013720797081379307
132 12732902971350841503828
133 18660976293090012727454
134 27348990013887094106761
135 40081892985237935610589
136 58742869278327948338043
137 86091859292215042444804
138 126173752277452978055393
139 184916621555780926393436
140 271008480847995968838240
141 397182233125448946893633
142 582098854681229873287069
143 853107335529225842125309
144 1250289568654674789018942
145 1832388423335904662306011
146 2685495758865130504431320
147 3935785327519805293450262
148 5768173750855709955756273
149 8453669509720840460187593
150 12389454837240645753637855
151 18157628588096355709394128
152 26611298097817196169581721
153 39000752935057841923219576
154 57158381523154197632613704
155 83769679620971393802195425
156 122770432556029235725415001
157 179928814079183433358028705
158 263698493700154827160224130
159 386468926256184062885639131
160 566397740335367496243667836
161 830096234035522323403891966
162 1216565160291706386289531097
163 1782962900627073882533198933
164 2613059134662596205937090899
165 3829624294954302592226621996
166 5612587195581376474759820929
167 8225646330243972680696911828
168 12055270625198275272923533824
169 17667857820779651747683354753
170 25893504151023624428380266581
171 37948774776221899701303800405
172 55616632597001551448987155158
173 81510136748025175877367421739
174 119458911524247075578671222144
175 175075544121248627027658377302
176 256585680869273802905025799041
177 376044592393520878483697021185
178 551120136514769505511355398487
179 807705817384043308416381197528
180 1183750409777564186900078218713
181 1734870546292333692411433617200
182 2542576363676377000827814814728
183 3726326773453941187727893033441
184 5461197319746274880139326650641
185 8003773683422651880967141465369
186 11730100456876593068695034498810
187 17191297776622867948834361149451
188 25195071460045519829801502614820
189 36925171916922112898496537113630
190 54116469693544980847330898263081
191 79311541153590500677132400877901
192 116236713070512613575628937991531
193 170353182764057594422959836254612
194 249664723917648095100092237132513
195 365901436988160708675721175124044
196 536254619752218303098681011378656
197 785919343669866398198773248511169
198 1151820780658027106874494423635213
199 1688075400410245409973175435013869
200 2473994744080111808171948683525038
201 3625815524738138915046443107160251
202 5313890925148384325019618542174120
203 7787885669228496133191567225699158
204 11413701193966635048238010332859409
205 16727592119115019373257628875033529
206 24515477788343515506449196100732687
207 35929178982310150554687206433592096
208 52656771101425169927944835308625625
209 77172248889768685434394031409358312
210 113101427872078835989081237842950408