1 0
2 1
3 1
4 4
5 5
6 12
7 16
8 31
9 42
10 72
11 98
12 155
13 210
14 315
15 423
16 610
17 812
18 1136
19 1498
20 2047
21 2674
22 3585
23 4642
24 6125
25 7865
26 10240
27 13046
28 16791
29 21237
30 27060
31 33993
32 42933
33 53591
34 67155
35 83332
36 103687
37 127956
38 158196
39 194217
40 238720
41 291663
42 356582
43 433692
44 527618
45 638982
46 773829
47 933406
48 1125598
49 1352584
50 1624640
51 1945287
52 2327908
53 2777933
54 3312765
55 3940510
56 4683777
57 5554363
58 6581612
59 7782370
60 9194667
61 10842197
62 12774189
63 15023529
64 17653867
65 20710360
66 24275175
67 28409749
68 33220003
69 38788827
70 45252566
71 52722250
72 61373097
73 71352878
74 82886411
75 96169195
76 111489225
77 129103776
78 149381130
79 172658220
80 199405199
81 230061314
82 265225744
83 305468735
84 351552544
85 404214625
86 464423004
87 533127872
88 611556426
89 700928792
90 802797957
91 918725637
92 1050673661
93 1200634841
94 1371083172
95 1564554222
96 1784162403
97 2033125022
98 2315355938
99 2634926752
100 2996747609
101 3405958357
102 3868708572
103 4391471088
104 4981934914
105 5648232769
106 6399962621
107 7247320159
108 8202266664
109 9277556938
110 10488073551
111 11849739957
112 13381044184
113 15101826179
114 17035016973
115 19205289029
116 21641040427
117 24372896330
118 27435972129
119 30868213707
120 34712977974
121 39017199749
122 43834333379
123 49222333842
124 55247009696
125 61979806176
126 69501626513
127 77900405862
128 87275466022
129 97734869843
130 109400384131
131 122404605694
132 136896617640
133 153038881049
134 171013682038
135 191019785916
136 213279787131
137 238036526859
138 265561473904
139 296150912818
140 330135502508
141 367876248672
142 409775409247
143 456272273734
144 507855609306
145 565059281553
146 628476463810
147 698755147381
148 776614370913
149 862839685187
150 958301697513
151 1063951578193
152 1180842259426
153 1310124095781
154 1453069109760
155 1611066949693
156 1785652633374
157 1978502985702
158 2191468400747
159 2426569986480
160 2686035946922
161 2972299715813
162 3288041652563
163 3636188513573
164 4019961262841
165 4442876307263
166 4908800348414
167 5421953901208
168 5986974256566
169 6608921915255
170 7293352897469
171 8046328854417
172 8874500155502
173 9785120595627
174 10786142913148
175 11886239196732
176 13094910745544
177 14422515495667
178 15880394435230
179 17480907625797
180 19237579730571
181 21165146509047
182 23279722416848
183 25598859804078
184 28141742011448
185 30929257916636
186 33984224486478
187 37331479803531
188 40998139653881
189 45013712732694
190 49410396566855
191 54223219261482
192 59490380883922
193 65253426890922
194 71557642057352
195 78452261625831
196 85990925972627
197 94231936573713
198 103238780875493
199 113080441400125
200 123832001762057
201 135575018658662
202 148398221678009
203 162397959575846
204 177679008480044
205 194355105781003
206 212549883599574
207 232397505845420
208 254043746427144
209 277646747616327
210 303378265480851
211 331424570689609
212 361987887109913
213 395287459648658
214 431561215944234
215 471067029843985
216 514084640704450
217 560917145738599
218 611893216713147
219 667368859741127
220 727729975238515
221 793394429904800
222 864815012773250
223 942481871242322
224 1026925924068096
225 1118721721505459
226 1218491385304692
227 1326907962464753
228 1444699972863807
229 1572655337006617
230 1711626624050284
231 1862535646432736
232 2026379514982681
233 2204236007697567
234 2397270554586025
235 2606742504400727
236 2834013180159644
237 3080553186618806
238 3347951698396775
239 3637924972762756
240 3952327056302723
241 4293159692610291
242 4662584660931404
243 5062935297010864
244 5496730708637344
245 5966689160756325
246 6475744448839729
247 7027061437029732
248 7624054911433668
249 8270407603157165
250 8970091890709279
251 9727390689105223
252 10546922424349571
253 11433665226221840
254 12392985659242442
255 13430666721254569
256 14552940885441978
257 15766522480535978
258 17078645678512296
259 18497101916472744
260 20030283555991970
261 21687227102858185
262 23477663368232490
263 25412067352152235
264 27501715855420178
265 29758745017955900
266 32196216465668036
267 34828183637449937
268 37669767705478061
269 40737233987310788
270 44048079053604446
271 47621118707116264
272 51476587891661948
273 55636241930860346
274 60123471079563783
275 64963416955420643
276 70183103832639068
277 75811572472832115
278 81880030555051524
279 88422006423300856
280 95473521381055564
281 103073266226344672
282 111262798518742120
283 120086745174726199
284 129593028246474374
285 139833097306655261
286 150862187768136183
287 162739587305733320
288 175528931301784765
289 189298508140882432
290 204121596996922769
291 220076817504618639
292 237248515818961659
293 255727164924826930
294 275609805710754221
295 297000505036985826
296 320010859484642298
297 344760519276223810
298 371377763402726206
299 400000098593972378
300 430774915705753154
301 463860174187185971
302 499425150945503704
303 537651222172803065
304 578732717417803093
305 622877812236242263
306 670309501909331947
307 721266620194739165
308 776004949066140806
309 834798380892093261
310 897940182758779328
311 965744321722594652
312 1038546904751018214
313 1116707689315672988
314 1200611722780609991
315 1290671063564238661
316 1387326646961032258
317 1491050245446370660
318 1602346591482450528
319 1721755609318345623
320 1849854829355335452
321 1987261928059761416
322 2134637473004968453
323 2292687812328177200
324 2462168194690556150
325 2643886055140171012
326 2838704560011381722
327 3047546342180993465
328 3271397527445081583
329 3511311979061482462
330 3768415869487895994
331 4043912501888045309
332 4339087499392560744
333 4655314280017274771
334 4994059944933450613
335 5356891493127053856
336 5745482500666543242
337 6161620172558568266
338 6607212916824928643
339 7084298343536196648
340 7595051850817110399
341 8141795695137126550
342 8727008721337165987
343 9353336644117632482
344 10023603071022982619
345 10740821152908561167
346 11508206067761092231
347 12329188217987173011
348 13207427364242488142
349 14146827569937002005
350 15151553198179266459
351 16226045829237975124
352 17375042360599746928
353 18603594151601706319
354 19917087496808556481
355 21321265284014014942
356 22822250145065476039
357 24426568949345352788
358 26141178974255737959
359 27973495596606049071
360 29931421867714398659
361 32023379810372745374
362 34258343831483750480
363 36645876083037479236
364 39196164199004986402
365 41920061235699420057
366 44829128279985168364
367 47935679548245442562
368 51252830480614761645
369 54794548649353993494
370 58575708029640443275
371 62612146448374882471
372 66920726807033470267
373 71519401891820171230
374 76427283419276460109
375 81664715129384585074
376 87253350631246923451
377 93216235813510482972
378 99577896586807967874
379 106364431772127137661
380 113603611970344825822
381 121324984230483265300
382 129559983426232149582
383 138342050164176026744
384 147706756214543238473
385 157691937296412680524
386 168337834297119745544
387 179687242769338098005
388 191785671882914195407
389 204681512689999967680
390 218426216987142178096
391 233074486652019997630
392 248684474855237765208
393 265317999048707456766
394 283040767258959947111
395 301922617616157200016
396 322037772787381752529
397 343465109280395134921
398 366288443440220533110
399 390596834147228474314
400 416484904207767188288
401 444053180496566108032
402 473408455027054885392
403 504664167068557684071
404 537940808689682461765
405 573366353917033725691
406 611076714111658693198
407 651216219834368884913
408 693938132047376946360
409 739405183018827991376
410 787790150046871126516
411 839276462480479415619
412 894058845449516497054
413 952344000909056275564
414 1014351329735680714936
415 1080313695627943084477
416 1150478234906333120588
417 1225107213133969128934
418 1304478933046675402244
419 1388888694907326837948
420 1478649814205823617559
421 1574094698040940183282
422 1675575985581551858133
423 1783467754195994892577
424 1898166797171117813553
425 2020093974897280023611
426 2149695646017768567123
427 2287445180745660205744
428 2433844563481829552882
429 2589426087307943963811
430 2754754148187722065950
431 2930427141870464981543
432 3117079472100716937396
433 3315383673603504115809
434 3526052659297941076833
435 3749842095745948400790
436 3987552917224273456875
437 4240033983033028972427
438 4508184889459775455562
439 4792958941696152623279
440 5095366298262243751616
441 5416477294005838409641
442 5757425955484182933903
443 6119413715661967598243
444 6503713343113851615971
445 6911673093639450432512
446 7344721101001413769859
447 7804370015788686114385
448 8292221910794215042328
449 8809973463137117899612
450 9359421433369736520751
451 9942468453176531102839
452 10561129143946830923014
453 11217536579371291710295
454 11913949116595842638955
455 12652757610810606033336
456 13436493040291312395861
457 14267834558703878623975
458 15149618004429434083801
459 16084844885882265903243
460 17076691875600288840873
461 18128520834496484528076
462 19243889402385068790026
463 20426562178869277352884
464 21680522534382803733650
465 23009985078484032163979
466 24419408829253115313879
467 25913511114251780265618
468 27497282251372952326657
469 29176001043787691243870
470 30955251142255909937912
471 32840938313185313697282
472 34839308671154519962584
473 36956967918938032250558
474 39200901659761294102849
475 41578496830004955433392
476 44097564323719675505239
477 46766362862937684215901
478 49593624192460358760555
479 52588579659524200026993
480 55760988265097773823103
481 59121166254347344076090
482 62680018341930182011242
483 66449070647585246357367
484 70440505447505413848836
485 74667197825775076726938
486 79142754342195643384485
487 83881553810573480507521
488 88898790315748328266647
489 94210518574308310772352
490 99833701780456748951455
491 105786262054044413956848
492 112087133646777439869486
493 118756319037004964958283
494 125814948085138494740649
495 133285340394960493765891
496 141191071070565722050572
497 149557040030663783554686
498 158409545089496109251961
499 167776358984354731407488
500 177686810580469381354913