1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 11
11 21
12 32
13 41
14 53
15 62
16 74
17 81
18 95
19 113
20 216
21 322
22 417
23 534
24 628
25 741
26 819
27 955
28 1131
29 2161
30 3223
31 4172
32 5341
33 6286
34 7413
35 8192
36 9552
37 11314
38 21611
39 32237
40 41725
41 53413
42 62864
43 74136
44 81922
45 95528
46 113147
47 216114
48 322371
49 417258
50 534131
51 628649
52 741369
53 819225
54 955285
55 1131471
56 2161141
57 3223713
58 4172581
59 5341312
60 6286491
61 7413696
62 8192251
63 9552853
64 11314712
65 21611412
66 32237133
67 41725814
68 53413121
69 62864917
70 74136962
71 81922515
72 95528533
73 113147124
74 216114121
75 322371336
76 417258142
77 534131218
78 628649176
79 741369627
80 819225154
81 955285331
82 1131471243
83 2161141218
84 3223713361
85 4172581429
86 5341312182
87 6286491769
88 7413696275
89 8192251545
90 9552853312
91 11314712431
92 21611412181
93 32237133613
94 41725814291
95 53413121824
96 62864917692
97 74136962751
98 81922515456
99 95528533121
100 113147124311
101 216114121813
102 322371336132
103 417258142912
104 534131218243
105 628649176927
106 741369627514
107 819225154561
108 955285331217
109 1131471243112
110 2161141218135
111 3223713361325
112 4172581429123
113 5341312182434
114 6286491769271
115 7413696275143
116 8192251545616
117 9552853312172
118 11314712431128
119 21611412181356
120 32237133613254
121 41725814291237
122 53413121824344
123 62864917692711
124 74136962751433
125 81922515456166
126 95528533121728
127 113147124311281
128 216114121813569
129 322371336132542
130 417258142912372
131 534131218243449
132 628649176927115
133 741369627514335
134 819225154561662
135 955285331217288
136 1131471243112811
137 2161141218135691
138 3223713361325423
139 4172581429123721
140 5341312182434494
141 6286491769271157
142 7413696275143352
143 8192251545616621
144 9552853312172886
145 11314712431128111
146 21611412181356911
147 32237133613254234
148 41725814291237213
149 53413121824344942
150 62864917692711572
151 74136962751433523
152 81922515456166217
153 95528533121728861
154 113147124311281114
155 216114121813569111
156 322371336132542347
157 417258142912372132
158 534131218243449425
159 628649176927115728
160 741369627514335235
161 819225154561662173
162 955285331217288614
163 1131471243112811141
164 2161141218135691113
165 3223713361325423471
166 4172581429123721326
167 5341312182434494252
168 6286491769271157288
169 7413696275143352356
170 8192251545616621734
171 9552853312172886149
172 11314712431128111417
173 21611412181356911134
174 32237133613254234711
175 41725814291237213263
176 53413121824344942526
177 62864917692711572889
178 74136962751433523568
179 81922515456166217341
180 95528533121728861499
181 113147124311281114172
182 216114121813569111342
183 322371336132542347115
184 417258142912372132639
185 534131218243449425265
186 628649176927115728895
187 741369627514335235682
188 819225154561662173418
189 955285331217288614995
190 1131471243112811141721
191 2161141218135691113421
192 3223713361325423471153
193 4172581429123721326391
194 5341312182434494252654
195 6286491769271157288957
196 7413696275143352356821
197 8192251545616621734182
198 9552853312172886149951
199 11314712431128111417216
200 21611412181356911134211
201 32237133613254234711531
202 41725814291237213263914
203 53413121824344942526541
204 62864917692711572889573
205 74136962751433523568212
206 81922515456166217341822
207 95528533121728861499513
208 113147124311281114172167
209 216114121813569111342111
210 322371336132542347115313
211 417258142912372132639144
212 534131218243449425265411
213 628649176927115728895737
214 741369627514335235682122
215 819225154561662173418225
216 955285331217288614995138
217 1131471243112811141721671
218 2161141218135691113421115
219 3223713361325423471153133
220 4172581429123721326391444
221 5341312182434494252654111
222 6286491769271157288957373
223 7413696275143352356821221
224 8192251545616621734182252
225 9552853312172886149951386
226 11314712431128111417216712
227 21611412181356911134211158
228 32237133613254234711531336
229 41725814291237213263914444
230 53413121824344942526541119
231 62864917692711572889573731
232 74136962751433523568212217
233 81922515456166217341822524
234 95528533121728861499513861
235 113147124311281114172167123
236 216114121813569111342111586
237 322371336132542347115313369
238 417258142912372132639144446
239 534131218243449425265411198
240 628649176927115728895737311
241 741369627514335235682122179
242 819225154561662173418225242
243 955285331217288614995138612
244 1131471243112811141721671235
245 2161141218135691113421115861
246 3223713361325423471153133699
247 4172581429123721326391444465
248 5341312182434494252654111985
249 6286491769271157288957373112
250 7413696275143352356821221798
251 8192251545616621734182252425
252 9552853312172886149951386123
253 11314712431128111417216712351
254 21611412181356911134211158611
255 32237133613254234711531336993
256 41725814291237213263914444651
257 53413121824344942526541119854
258 62864917692711572889573731127
259 74136962751433523568212217981
260 81922515456166217341822524252
261 95528533121728861499513861232
262 113147124311281114172167123511
263 216114121813569111342111586116
264 322371336132542347115313369931
265 417258142912372132639144446511
266 534131218243449425265411198544
267 628649176927115728895737311271
268 741369627514335235682122179812
269 819225154561662173418225242523
270 955285331217288614995138612322
271 1131471243112811141721671235112
272 2161141218135691113421115861163
273 3223713361325423471153133699317
274 4172581429123721326391444465111
275 5341312182434494252654111985443
276 6286491769271157288957373112713
277 7413696275143352356821221798124
278 8192251545616621734182252425231
279 9552853312172886149951386123227
280 11314712431128111417216712351122
281 21611412181356911134211158611635
282 32237133613254234711531336993178
283 41725814291237213263914444651111
284 53413121824344942526541119854434
285 62864917692711572889573731127135
286 74136962751433523568212217981243
287 81922515456166217341822524252314
288 95528533121728861499513861232271
289 113147124311281114172167123511223
290 216114121813569111342111586116351
291 322371336132542347115313369931782
292 417258142912372132639144446511111
293 534131218243449425265411198544346
294 628649176927115728895737311271352
295 741369627514335235682122179812438
296 819225154561662173418225242523146
297 955285331217288614995138612322714
298 1131471243112811141721671235112239
299 2161141218135691113421115861163511
300 3223713361325423471153133699317827
301 4172581429123721326391444465111117
302 5341312182434494252654111985443464
303 6286491769271157288957373112713521
304 7413696275143352356821221798124383
305 8192251545616621734182252425231466
306 9552853312172886149951386123227149
307 11314712431128111417216712351122396
308 21611412181356911134211158611635112
309 32237133613254234711531336993178278
310 41725814291237213263914444651111171
311 53413121824344942526541119854434649
312 62864917692711572889573731127135212
313 74136962751433523568212217981243832
314 81922515456166217341822524252314665
315 95528533121728861499513861232271491
316 113147124311281114172167123511223965
317 216114121813569111342111586116351129
318 322371336132542347115313369931782785
319 417258142912372132639144446511111715
320 534131218243449425265411198544346492
321 628649176927115728895737311271352128
322 741369627514335235682122179812438325
323 819225154561662173418225242523146653
324 955285331217288614995138612322714913
325 1131471243112811141721671235112239651
326 2161141218135691113421115861163511291
327 3223713361325423471153133699317827853
328 4172581429123721326391444465111117151
329 5341312182434494252654111985443464924
330 6286491769271157288957373112713521287
331 7413696275143352356821221798124383251
332 8192251545616621734182252425231466532
333 9552853312172886149951386123227149134
334 11314712431128111417216712351122396512
335 21611412181356911134211158611635112911
336 32237133613254234711531336993178278536
337 41725814291237213263914444651111171511
338 53413121824344942526541119854434649241
339 62864917692711572889573731127135212874
340 74136962751433523568212217981243832511
341 81922515456166217341822524252314665322
342 95528533121728861499513861232271491341
343 113147124311281114172167123511223965123
344 216114121813569111342111586116351129112
345 322371336132542347115313369931782785362
346 417258142912372132639144446511111715113
347 534131218243449425265411198544346492417
348 628649176927115728895737311271352128741
349 741369627514335235682122179812438325113
350 819225154561662173418225242523146653223
351 955285331217288614995138612322714913416
352 1131471243112811141721671235112239651234
353 2161141218135691113421115861163511291121
354 3223713361325423471153133699317827853627
355 4172581429123721326391444465111117151132
356 5341312182434494252654111985443464924175
357 6286491769271157288957373112713521287418
358 7413696275143352356821221798124383251131
359 8192251545616621734182252425231466532234
360 9552853312172886149951386123227149134162
361 11314712431128111417216712351122396512345
362 21611412181356911134211158611635112911213
363 32237133613254234711531336993178278536274
364 41725814291237213263914444651111171511321
365 53413121824344942526541119854434649241753
366 62864917692711572889573731127135212874181
367 74136962751433523568212217981243832511312
368 81922515456166217341822524252314665322341
369 95528533121728861499513861232271491341628
370 113147124311281114172167123511223965123456
371 216114121813569111342111586116351129112132
372 322371336132542347115313369931782785362748
373 417258142912372132639144446511111715113216
374 534131218243449425265411198544346492417534
375 628649176927115728895737311271352128741819
376 741369627514335235682122179812438325113121
377 819225154561662173418225242523146653223417
378 955285331217288614995138612322714913416286
379 1131471243112811141721671235112239651234567
380 2161141218135691113421115861163511291121324
381 3223713361325423471153133699317827853627481
382 4172581429123721326391444465111117151132163
383 5341312182434494252654111985443464924175346
384 6286491769271157288957373112713521287418199
385 7413696275143352356821221798124383251131216
386 8192251545616621734182252425231466532234172
387 9552853312172886149951386123227149134162867
388 11314712431128111417216712351122396512345678
389 21611412181356911134211158611635112911213241
390 32237133613254234711531336993178278536274819
391 41725814291237213263914444651111171511321632
392 53413121824344942526541119854434649241753462
393 62864917692711572889573731127135212874181995
394 74136962751433523568212217981243832511312161
395 81922515456166217341822524252314665322341725
396 95528533121728861499513861232271491341628674
397 113147124311281114172167123511223965123456789
398 216114121813569111342111586116351129112132415
399 322371336132542347115313369931782785362748195
400 417258142912372132639144446511111715113216322
401 534131218243449425265411198544346492417534628
402 628649176927115728895737311271352128741819955
403 741369627514335235682122179812438325113121613
404 819225154561662173418225242523146653223417253
405 955285331217288614995138612322714913416286741
406 1131471243112811141721671235112239651234567891
407 2161141218135691113421115861163511291121324151
408 3223713361325423471153133699317827853627481953
409 4172581429123721326391444465111117151132163221
410 5341312182434494252654111985443464924175346284
411 6286491769271157288957373112713521287418199557
412 7413696275143352356821221798124383251131216131
413 8192251545616621734182252425231466532234172532
414 9552853312172886149951386123227149134162867414
415 11314712431128111417216712351122396512345678913
416 21611412181356911134211158611635112911213241512
417 32237133613254234711531336993178278536274819531
418 41725814291237213263914444651111171511321632216
419 53413121824344942526541119854434649241753462841
420 62864917692711572889573731127135212874181995571
421 74136962751433523568212217981243832511312161314
422 81922515456166217341822524252314665322341725321
423 95528533121728861499513861232271491341628674142
424 113147124311281114172167123511223965123456789131
425 216114121813569111342111586116351129112132415128
426 322371336132542347115313369931782785362748195313
427 417258142912372132639144446511111715113216322162
428 534131218243449425265411198544346492417534628412
429 628649176927115728895737311271352128741819955713
430 741369627514335235682122179812438325113121613147
431 819225154561662173418225242523146653223417253211
432 955285331217288614995138612322714913416286741423
433 1131471243112811141721671235112239651234567891313
434 2161141218135691113421115861163511291121324151286
435 3223713361325423471153133699317827853627481953131
436 4172581429123721326391444465111117151132163221624
437 5341312182434494252654111985443464924175346284121
438 6286491769271157288957373112713521287418199557137
439 7413696275143352356821221798124383251131216131472
440 8192251545616621734182252425231466532234172532115
441 9552853312172886149951386123227149134162867414238
442 11314712431128111417216712351122396512345678913131
443 21611412181356911134211158611635112911213241512864
444 32237133613254234711531336993178278536274819531312
445 41725814291237213263914444651111171511321632216249
446 53413121824344942526541119854434649241753462841215
447 62864917692711572889573731127135212874181995571373
448 74136962751433523568212217981243832511312161314724
449 81922515456166217341822524252314665322341725321151
450 95528533121728861499513861232271491341628674142383
451 113147124311281114172167123511223965123456789131311
452 216114121813569111342111586116351129112132415128642
453 322371336132542347115313369931782785362748195313121
454 417258142912372132639144446511111715113216322162498
455 534131218243449425265411198544346492417534628412152
456 628649176927115728895737311271352128741819955713736
457 741369627514335235682122179812438325113121613147242
458 819225154561662173418225242523146653223417253211518
459 955285331217288614995138612322714913416286741423836
460 1131471243112811141721671235112239651234567891313114
461 2161141218135691113421115861163511291121324151286429
462 3223713361325423471153133699317827853627481953131211
463 4172581429123721326391444465111117151132163221624987
464 5341312182434494252654111985443464924175346284121526
465 6286491769271157288957373112713521287418199557137369
466 7413696275143352356821221798124383251131216131472427
467 8192251545616621734182252425231466532234172532115184
468 9552853312172886149951386123227149134162867414238361
469 11314712431128111417216712351122396512345678913131143
470 21611412181356911134211158611635112911213241512864296
471 32237133613254234711531336993178278536274819531312119
472 41725814291237213263914444651111171511321632216249876
473 53413121824344942526541119854434649241753462841215262
474 62864917692711572889573731127135212874181995571373697
475 74136962751433523568212217981243832511312161314724275
476 81922515456166217341822524252314665322341725321151848
477 95528533121728861499513861232271491341628674142383611
478 113147124311281114172167123511223965123456789131311439
479 216114121813569111342111586116351129112132415128642962
480 322371336132542347115313369931782785362748195313121192
481 417258142912372132639144446511111715113216322162498765
482 534131218243449425265411198544346492417534628412152621
483 628649176927115728895737311271352128741819955713736975
484 741369627514335235682122179812438325113121613147242754
485 819225154561662173418225242523146653223417253211518485
486 955285331217288614995138612322714913416286741423836119
487 1131471243112811141721671235112239651234567891313114395
488 2161141218135691113421115861163511291121324151286429625
489 3223713361325423471153133699317827853627481953131211922
490 4172581429123721326391444465111117151132163221624987658
491 5341312182434494252654111985443464924175346284121526215
492 6286491769271157288957373112713521287418199557137369753
493 7413696275143352356821221798124383251131216131472427543
494 8192251545616621734182252425231466532234172532115184851
495 9552853312172886149951386123227149134162867414238361192
496 11314712431128111417216712351122396512345678913131143951
497 21611412181356911134211158611635112911213241512864296251
498 32237133613254234711531336993178278536274819531312119223
499 41725814291237213263914444651111171511321632216249876581
500 53413121824344942526541119854434649241753462841215262154