0 1
1 1
2 1
3 2
4 2
5 4
6 5
7 8
8 10
9 16
10 21
11 35
12 40
13 58
14 84
15 120
16 141
17 199
18 255
19 347
20 447
21 592
22 772
23 1006
24 1172
25 1504
26 1928
27 2455
28 3061
29 3859
30 4778
31 5953
32 7054
33 8737
34 10742
35 13193
36 15783
37 19241
38 23412
39 28344
40 33951
41 40911
42 49150
43 58917
44 70482
45 84055
46 100069
47 118914
48 137542
49 163101
50 192890
51 227850
52 268488
53 315957
54 370692
55 434818
56 508587
57 594764
58 694478
59 809819
60 941417
61 1094858
62 1271899
63 1475542
64 1698322
65 1966509
66 2274368
67 2627510
68 3032197
69 3495447
70 4025398
71 4630953
72 5304977
73 6092743
74 6991196
75 8014279
76 9179104
77 10503790
78 12009495
79 13719391
80 15646289
81 17846155
82 20339272
83 23163333
84 26355809
85 29970502
86 34055742
87 38670588
88 43878460
89 49755698
90 56378927
91 63845501
92 72253929
93 81717714
94 92363421
95 104331745
96 117544606
97 132633909
98 149571264
99 168573828
100 189878871
101 213759065
102 240508703
103 270458053
104 303971245
105 341459087
106 383369335
107 430203252
108 482467346
109 540864751
110 606036024
111 678726695
112 759739611
113 850060383
114 950680214
115 1062716614
116 1187422645
117 1326163397
118 1480465811
119 1651995415
120 1842468885
121 2054192925
122 2289290956
123 2550229385
124 2839752141
125 3160855040
126 3516860733
127 3911413074
128 4347349196
129 4831390729
130 5367280110
131 5960342400
132 6616462029
133 7342087678
134 8144323891
135 9030935055
136 10010487238
137 11092358242
138 12286852758
139 13605256160
140 15059961836
141 16664555182
142 18433931074
143 20384389296
144 22531598197
145 24899478758
146 27507329599
147 30378605534
148 33538988908
149 37016561607
150 40842048249
151 45049053305
152 49674304918
153 54757945226
154 60343851101
155 66479929773
156 73218524470
157 80616791186
158 88737124173
159 97647593075
160 107420959657
161 118141311492
162 129895495458
163 142779996533
164 156899856529
165 172369558115
166 189313928989
167 207868871350
168 228182119399
169 250415612552
170 274744573118
171 301360022374
172 330469950916
173 362300538615
174 397097945400
175 435129756994
176 476686930136
177 522086048577
178 571670929771
179 625815179857
180 684924322101
181 749440375265
182 819841889774
183 896648784204
184 980425811898
185 1071785643492
186 1171393483221
187 1279970720815
188 1398300295714
189 1527230985481
190 1667683602558
191 1820656088392
192 1987187191826
193 2168534770972
194 2365927671689
195 2580742340783
196 2814470235964
197 3068726185813
198 3345259265417
199 3645962628638
200 3972885772855
201 4328247161617
202 4714447071574
203 5134082077505
204 5589961614207
205 6085123598332
206 6622853807208
207 7206704081716
208 7840514565309
209 8528435738756
210 9274952993741
211 10084912221384
212 10963549366442
213 11916519128019
214 12949929453655
215 14070374764281
216 15284964123393
217 16601406030646
218 18027985396488
219 19573653871520
220 21248071437009
221 23061658204153
222 25025655297184
223 27152184832069
224 29454314433174
225 31946149183694
226 34642878685819
227 37560879700105
228 40717803339971
229 44132668086888
230 47825966297326
231 51819771609166
232 56137861503966
233 60805841208490
234 65851284508318
235 71303876699894
236 77195576339869
237 83560779949791
238 90436507878840
239 97862593951714
240 105881869345512
241 114540498267960
242 123888047672128
243 133977854685291
244 144867278287507
245 156617988769689
246 169296288716342
247 182973446257594
248 197726062772779
249 213636455611914
250 230793079451727
251 249290965559724
252 269232203061384
253 290726448571468
254 313891470441485
255 338853731814356
256 365748664631930
257 394722752512743
258 425932137733977
259 459544780956443
260 495740941775312
261 534714046151434
262 576671633754423
263 621836350568000
264 670447030239725
265 722759835085744
266 779049484455891
267 839610558422905
268 904758908802273
269 974833142510420
270 1050196232815294
271 1131237217755420
272 1218373033332874
273 1312050454064412
274 1412748187406876
275 1520979083652174
276 1637292527862811
277 1762276958917328
278 1896562595950062
279 2040824310986808
280 2195784733761882
281 2362217532133073
282 2540950940666116
283 2732871497529915
284 2938928070354694
285 3160136105523862
286 3397582211376378
287 3652428995969322
288 3925919549167983
289 4219385859623859
290 4534250399921013
291 4872035270737172
292 5234368223866256
293 5622989785150071
294 6039760912895293
295 6486671094740061
296 6965847047203782
297 7479561916067744
298 8030245155508935
299 8620492978240588
300 9253079567804675
301 9930968953199158
302 10657327721456813
303 11435538493922181
304 12269214360193204
305 13162214160630876
306 14118658853730855
307 15142948849265668
308 16239782566416839
309 17414176082942479
310 18671484166832060
311 20017422546214784
312 21458091733191112
313 23000002264811872
314 24650101671749262
315 26415803064982056
316 28305015680935123
317 30326177237278765
318 32488288504298219
319 34800949926630769
320 37274400264067438
321 39919559906358164
322 42748072305028463
323 45772352701089483
324 49005637644427517
325 52462038121645634
326 56156595887959916
327 60105343494521352
328 64325368142345321
329 68834879355144834
330 73653281145254337
331 78801248457865235
332 84300808661745179
333 90175427873690489
334 96450102951477473
335 103151458944374461
336 110307852801177322
337 117949483779350822
338 126108509922711669
339 134819172565015285
340 144117928320647409
341 154043589020506573
342 164637470653044548
343 175943551141093441
344 188008638224523934
345 200882547298389099
346 214618290590641726
347 229272277552034987
348 244904527967707191
349 261578897691790966
350 279363318650690733
351 298330053052768388
352 318555963566055334
353 340122799643460297
354 363117501458047934
355 387632522140569964
356 413766169964336716
357 441622970766240018
358 471314052908994479
359 502957554946654151
360 536679058319225478
361 572612046697306752
362 610898391339646653
363 651688867369465995
364 695143700613399053
365 741433146816693588
366 790738106357822919
367 843250775042599912
368 899175334644173002
369 958728683925369890
370 1022141214142904371
371 1089657629958094793
372 1161537820139200771
373 1238057779159527154
374 1319510584516450681
375 1406207431094432863
376 1498478727864854301
377 1596675258501719867
378 1701169411718086146
379 1812356483210896368
380 1930656055548222969
381 2056513458255833809
382 2190401315061637366
383 2332821180895377462
384 2484305253432541808
385 2645418299137015374
386 2816759460937798055
387 2998964404715755367
388 3192707474662406201
389 3398703996824149296
390 3617712718560605677
391 3850538388574652629
392 4098034488735743169
393 4361106123062292165
394 4640713076179848452
395 4937873047435234702
396 5253665074214417546
397 5589233151534918531
398 5945790062778518338
399 6324621429691894272
400 6727089997934800920
401 7154640167937551855
402 7608802787701792910
403 8091200219909727637
404 8603551701825433112
405 9147679010372232388
406 9725512454277880558
407 10339097206669693338
408 10990600002311178021
409 11682316214708980154
410 12416677339633771833
411 13196258902360452998
412 14023788817890316170
413 14902156223604065124
414 15834420816688669446
415 16823822718231869732
416 17873792899593700639
417 18987964196095779022
418 20170182946413205713
419 21424521286691244472
420 22755290141814671062
421 24167052945471417640
422 25664640136645631297
423 27253164467800442407
424 28938037177398788856
425 30724985066136925320
426 32620068535161633386
427 34629700630347850814
428 36760667156949900776
429 39020147914012866628
430 41415739119515835796
431 43955477081552206727
432 46647863186798545362
433 49501890310458846663
434 52527070628621643194
435 55733465042593633866
436 59131714205545493582
437 62733071270821357409
438 66549436460121192037
439 70593393538076975343
440 74878248309313539812
441 79418069234602731386
442 84227730294178375378
443 89322956206074894592
444 94720370140859439590
445 100437544052945890111
446 106493051784631069065
447 112906525076769013872
448 119698712656051672652
449 126891542562413842256
450 134508187871070580322
451 142573136022896892541
452 151112261937488373550
453 160152905108126612462
454 169723950908001824996
455 179855916313452757391
456 190581040300058275605
457 201933379140419466841
458 213948906885904096040
459 226665621286847553625
460 240123655462753555402
461 254365395605193345833
462 269435605057331214945
463 285381555084073415889
464 302253162712386531381
465 320103135990481718438
466 338987127084657347189
467 358963893600915405783
468 380095468593448823535
469 402447339689601055532
470 426088637841067113565
471 451092336178011892870
472 477535459528543936006
473 505499305132023988579
474 535069675166828463298
475 566337121678403525202
476 599397204592237962340
477 634350763461035842924
478 671304203701254043579
479 710369798038397781980
480 751666003977952743961
481 795317798194693913563
482 841457028519692043021
483 890222784725700226697
484 941761788885629254153
485 996228806376034842396
486 1053787078626647220782
487 1114608778697371774528
488 1178875490913389709550
489 1246778715755603528589
490 1318520401363231774018
491 1394313502972007722802
492 1474382571784475658028
493 1558964374735608040096
494 1648308546803273826435
495 1742678277481299609883
496 1842351033233084257797
497 1947619317713936771578
498 2058791471765468549270
499 2176192515158140891427
500 2300165032289393774066