1 1
2 2
3 2
4 4
5 4
6 8
7 8
8 14
9 18
10 28
11 32
12 48
13 58
14 82
15 104
16 144
17 178
18 240
19 294
20 386
21 478
22 616
23 750
24 958
25 1172
26 1476
27 1808
28 2262
29 2752
30 3418
31 4144
32 5096
33 6168
34 7532
35 9056
36 10998
37 13174
38 15888
39 18968
40 22772
41 27074
42 32364
43 38366
44 45662
45 54006
46 64062
47 75534
48 89324
49 105080
50 123858
51 145370
52 170866
53 200024
54 234464
55 273838
56 320088
57 373008
58 434898
59 505582
60 588038
61 682140
62 791440
63 916170
64 1060586
65 1225144
66 1415226
67 1631594
68 1880772
69 2164256
70 2489910
71 2859876
72 3284066
73 3765496
74 4316152
75 4940644
76 5653526
77 6461002
78 7381236
79 8422496
80 9606938
81 10946044
82 12466726
83 14184038
84 16131452
85 18328530
86 20816040
87 23619992
88 26790142
89 30359842
90 34390628
91 38925092
92 44038348
93 49785514
94 56258172
95 63526104
96 71702170
97 80874314
98 91180164
99 102731474
100 115696066
101 130213832
102 146490620
103 164701110
104 185096036
105 207894452
106 233401408
107 261888822
108 293729626
109 329260466
110 368934574
111 413169820
112 462516676
113 517490140
114 578760394
115 646960864
116 722904214
117 807370340
118 901343744
119 1005779722
120 1121872990
121 1250791496
122 1393980082
123 1552867472
124 1729199710
125 1924717556
126 2141532578
127 2381762346
128 2647954194
129 2942683952
130 3269021748
131 3630091362
132 4029594320
133 4471313620
134 4959702460
135 5499340688
136 6095581518
137 6753955846
138 7480898324
139 8283080008
140 9168222390
141 10144367352
142 11220772148
143 12407112188
144 13714483234
145 15154512246
146 16740478618
147 18486345480
148 20407992546
149 22522160402
150 24847829588
151 27405048852
152 30216475994
153 33306104540
154 36700958778
155 40429712044
156 44524579516
157 49019791768
158 53953707306
159 59367160450
160 65305787214
161 71818237948
162 78958772946
163 86785299010
164 95362263498
165 104758537804
166 115050606206
167 126320288114
168 138658294400
169 152161737800
170 166938097458
171 183102549646
172 200782341108
173 220113931168
174 241247867574
175 264345685426
176 289585340912
177 317157907132
178 347273576180
179 380158147122
180 416059718786
181 455244906694
182 498006304708
183 544658489122
184 595546271868
185 651040491970
186 711547221318
187 777503280004
188 849386504156
189 927711061188
190 1013038826766
191 1105974515598
192 1207178380342
193 1317361093996
194 1437297924398
195 1567823481384
196 1709847448498
197 1864349229938
198 2032395525816
199 2215134828658
200 2413817060534
201 2629788076652
202 2864511502300
203 3119563322670
204 3396656302696
205 3697634637094
206 4024501265172
207 4379412815844
208 4764710040020
209 5182913187500
210 5636756081648
211 6129181958976
212 6663381631500
213 7242790129974
214 7871129303832
215 8552405513904
216 9290957388826
217 10091454686202
218 10958951848346
219 11898888540608
220 12917149549414
221 14020067398248
222 15214489585774
223 16507783562384
224 17907912230462
225 19423442031816
226 21063627541268
227 22838423322188
228 24758579006036
229 26835655442862
230 29082131603230
231 31511426147582
232 34138017407176
233 36977471407004
234 40046576882158
235 43363380689776
236 46947339791396
237 50819365717012
238 55001995405362
239 59519446340734
240 64397809016638
241 69665114291048
242 75351550272088
243 81489544376268
244 88114007452566
245 95262433032456
246 102975172620190
247 111295554634492
248 120270194921310
249 129949139056620
250 140386212266430
251 151639188894738
252 163770187325504
253 176845870534952
254 190937891892128
255 206123132243296
256 222484202764924
257 240109724311752
258 259094895322230
259 279541819492398
260 301560147247514
261 325267459764364
262 350789993089216
263 378263087116524
264 407832003795976
265 439652450289448
266 473891503593522
267 510728219693470
268 550354677896728
269 592976688774778
270 638814974613874
271 688105990051500
272 741103256463994
273 798078312615236
274 859322222377958
275 925146674343150
276 995885686391136
277 1071896874999056
278 1153563382401382
279 1241295340921960
280 1335532050931576
281 1436743668064760
282 1545433665691652
283 1662140775760886
284 1787441772881392
285 1921953705673882
286 2066337043355712
287 2221298238419312
288 2387593284030442
289 2566030653231294
290 2757475320551442
291 2962852131318494
292 3183150346574904
293 3419427501975290
294 3672814545165972
295 3944520250415506
296 4235837025152042
297 4548145957865530
298 4882923378968472
299 5241746628325798
300 5626301469322900
301 6038388672249464
302 6479932391527368
303 6952987676872932
304 7459749936048662
305 8002563498640494
306 8583932305523150
307 9206529664664338
308 9873210324593932
309 10587021583203506
310 11351216920588278
311 12169268640710612
312 13044883264866228
313 13982015907259434
314 14984887653616128
315 16058001901587354
316 17206163975138514
317 18434499687959334
318 19748477480013604
319 21153929492825654
320 22657076547981266
321 24264552064471494
322 25983430236430526
323 27821253162002880
324 29786062627027902
325 31886430858912468
326 34131496370737278
327 36530998811008994
328 39095319376202828
329 41835520283332808
330 44763390327437340
331 47891489566896168
332 51233200670272138
333 54802779483922140
334 58615412888724794
335 62687275999407246
336 67035597346639896
337 71678723546944514
338 76636192721870316
339 81928807588046130
340 87578718132881964
341 93609504187391018
342 100046268509575814
343 106915730029395408
344 114246328626765114
345 122068330391697730
346 130413945535830390
347 139317447170437880
348 148815303973057618
349 158946314164671952
350 169751754744008634
351 181275532558664808
352 193564352133236946
353 206667885953590704
354 220638963168209192
355 235533761455918346
356 251412019147644518
357 268337251343924706
358 286376988303576694
359 305603018792042118
360 326091657934249338
361 347924021126417312
362 371186324924823124
363 395970195264153264
364 422373005371988710
365 450498222476464398
366 480455787221818778
367 512362503539236848
368 546342464560840624
369 582527490895627276
370 621057608621851726
371 662081541822891466
372 705757248909125428
373 752252475952296742
374 801745358313977646
375 854425042102522980
376 910492358894757518
377 970160523491301810
378 1033655890444837004
379 1101218737239376732
380 1173104112345515882
381 1249582714033502494
382 1330941840798145164
383 1417486377196552150
384 1509539858763007888
385 1607445577577877076
386 1711567775186554078
387 1822292882100864804
388 1940030853788256856
389 2065216559940211492
390 2198311280356864866
391 2339804261635529572
392 2490214391700437744
393 2650091943621575716
394 2820020449680951766
395 3000618654285844606
396 3192542610880926940
397 3396487868427484466
398 3613191817122451438
399 3843436135741950656
400 4088049415077157940
401 4347909896543588116
402 4623948405562218204
403 4917151415286349136
404 5228564325802222576
405 5559294890702745676
406 5910516882033758924
407 6283473921707632928
408 6679483576668403834
409 7099941641875433058
410 7546326715163221672
411 8020204983835798424
412 8523235334253079872
413 9057174699922465294
414 9623883767063992968
415 10225332948577013444
416 10863608753686941864
417 11540920459424942782
418 12259607220062950166
419 13022145515744011840
420 13831157085907603514
421 14689417243585126334
422 15599863726380786320
423 16565605974856393072
424 17589935005019310008
425 18676333760145978678
426 19828488120311981264
427 21050298449120154042
428 22345891868581216596
429 23719635135714907350
430 25176148325250263498
431 26720319185961888366
432 28357318389426970378
433 30092615532465383560
434 31931996127584441204
435 33881579436260148634
436 35947837395971992632
437 38137614489327902492
438 40458148824020772160
439 42917094265247162456
440 45522543908560475134
441 48283054727979412396
442 51207673707892864112
443 54305965286780200166
444 57588040443398655844
445 61064587246508857926
446 64746903222657524202
447 68646929356125838726
448 72777286101124143970
449 77151311213502539682
450 81783099809561534784
451 86687546452357124834
452 91880389702789308446
453 97378258929120715098
454 103198723844071437768
455 109360346556688778994
456 115882736642447223882
457 122786609012468098164
458 130093845122393055886
459 137827557295834812688
460 146012156742758288534
461 154673425042309445400
462 163838589713371833294
463 173536403637366082124
464 183797229002994431236
465 194653125533105979456
466 206137943713305399316
467 218287422779077427630
468 231139294234919755792
469 244733390659648591644
470 259111760629667325286
471 274318789512877359210
472 290401327027795838054
473 307408821320546153436
474 325393460522094572780
475 344410321539745193964
476 364517527118700673890
477 385776410930825046358
478 408251691805592702128
479 432011656865708224274
480 457128354767991519888
481 483677798819521008450
482 511740181262410602026
483 541400098507417395806
484 572746788709917317400
485 605874381481921218392
486 640882161242074496272
487 677874844014068371280
488 716962869292976551832
489 758262706810672455588
490 801897179946917622990
491 847995805642717695474
492 896695152700200868520
493 948139218355889907418
494 1002479825161032305282
495 1059877038091861597162
496 1120499604085127751186
497 1184525413964462006564
498 1252141989128214572958
499 1323546993013990607134
500 1398948769900909901732