1 1
2 1
3 3
4 6
5 13
6 24
7 44
8 75
9 124
10 200
11 314
12 480
13 719
14 1058
15 1530
16 2180
17 3062
18 4248
19 5823
20 7898
21 10605
22 14108
23 18607
24 24343
25 31607
26 40749
27 52184
28 66408
29 84009
30 105677
31 132226
32 164608
33 203936
34 251505
35 308815
36 377606
37 459883
38 557954
39 674470
40 812467
41 975414
42 1167265
43 1392520
44 1656290
45 1964364
46 2323290
47 2740460
48 3224205
49 3783897
50 4430061
51 5174497
52 6030418
53 7012591
54 8137501
55 9423520
56 10891097
57 12562962
58 14464348
59 16623228
60 19070580
61 21840659
62 24971312
63 28504295
64 32485633
65 36965998
66 42001120
67 47652231
68 53986537
69 61077731
70 69006538
71 77861310
72 87738652
73 98744100
74 110992848
75 124610522
76 139734012
77 156512360
78 175107705
79 195696301
80 218469598
81 243635392
82 271419058
83 302064858
84 335837343
85 373022831
86 413930993
87 458896532
88 508280973
89 562474557
90 621898260
91 687005933
92 758286572
93 836266721
94 921513033
95 1014634964
96 1116287643
97 1227174901
98 1348052480
99 1479731422
100 1623081665
101 1779035828
102 1948593220
103 2132824072
104 2332874007
105 2549968749
106 2785419102
107 3040626194
108 3317087009
109 3616400214
110 3940272298
111 4290524043
112 4669097328
113 5078062298
114 5519624903
115 5996134825
116 6510093821
117 7064164487
118 7661179465
119 8304151126
120 8996281724
121 9740974074
122 10541842744
123 11402725812
124 12327697187
125 13321079546
126 14387457880
127 15531693708
128 16758939963
129 18074656589
130 19484626878
131 20994974576
132 22612181788
133 24343107720
134 26195008282
135 28175556605
136 30292864489
137 32555504830
138 34972535062
139 37553521663
140 40308565749
141 43248329816
142 46384065667
143 49727643571
144 53291582703
145 57089082915
146 61134057879
147 65441169681
148 70025864881
149 74904412138
150 80093941418
151 85612484884
152 91479019489
153 97713511377
154 104336962124
155 111371456909
156 118840214674
157 126767640351
158 135179379229
159 144102373538
160 153564921332
161 163596737745
162 174229018720
163 185494507282
164 197427562458
165 210064230925
166 223442321491
167 237601482510
168 252583282312
169 268431292788
170 285191176197
171 302910775340
172 321640207200
173 341431960159
174 362340994936
175 384424849339
176 407743746997
177 432360710164
178 458341676771
179 485755621828
180 514674683354
181 545174292959
182 577333311244
183 611234168164
184 646963008535
185 684609842829
186 724268703439
187 766037806589
188 810019720073
189 856321536993
190 905055055707
191 956336966168
192 1010289042864
193 1067038344558
194 1126717421050
195 1189464527169
196 1255423844232
197 1324745709183
198 1397586851671
199 1474110639284
200 1554487331217
201 1638894340605
202 1727516505796
203 1820546370843
204 1918184475466
205 2020639654799
206 2128129349193
207 2240879924382
208 2359127002324
209 2483115803021
210 2613101497654
211 2749349573360
212 2892136209985
213 3041748669183
214 3198485696190
215 3362657934666
216 3534588354973
217 3714612696271
218 3903079922834
219 4100352694990
220 4306807855106
221 4522836929038
222 4748846643488
223 4985259459715
224 5232514124062
225 5491066235771
226 5761388832557
227 6043972994455
228 6339328466432
229 6647984300286
230 6970489516369
231 7307413785669
232 7659348132824
233 8026905660619
234 8410722296568
235 8811457562172
236 9229795365471
237 9666444817509
238 10122141073366
239 10597646198407
240 11093750060427
241 11611271248378
242 12151058018382
243 12713989267758
244 13300975537800
245 13912960046060
246 14550919748905
247 15215866435159
248 15908847851612
249 16630948861254
250 17383292635051
251 18167041878160
252 18983400091451
253 19833612869242
254 20718969234189
255 21640803010268
256 22600494234817
257 23599470610642
258 24639208999187
259 25721236955815
260 26847134308255
261 28018534779296
262 29237127654843
263 30504659498457
264 31822935913547
265 33193823354388
266 34619250987170
267 36101212602326
268 37641768579388
269 39243047905668
270 40907250250073
271 42636648093406
272 44433588916528
273 46300497447781
274 48239877971104
275 50254316696320
276 52346484193071
277 54519137889949
278 56775124640365
279 59117383356767
280 61548947714819
281 64072948929219
282 66692618602829
283 69411291650881
284 72232409302000
285 75159522177857
286 78196293453311
287 81346502098893
288 84614046207575
289 88002946407778
290 91517349364612
291 95161531371397
292 98939902033547
293 102857008046943
294 106917537072959
295 111126321712364
296 115488343580347
297 120008737484983
298 124692795711474
299 129545972414581
300 134573888121672
301 139782334348909
302 145177278333090
303 150764867881764
304 156551436344251
305 162543507706285
306 168747801811014
307 175171239709181
308 181820949141340
309 188704270155034
310 195828760859907
311 203202203323789
312 210832609612845
313 218728227978952
314 226897549197511
315 235349313058976
316 244092515017447
317 253136412999728
318 262490534378331
319 272164683111953
320 282168947057047
321 292513705454154
322 303209636592749
323 314267725658414
324 325699272766232
325 337515901184367
326 349729565751864
327 362352561494798
328 375397532444942
329 388877480665255
330 402805775486520
331 417196162959573
332 432062775527643
333 447420141923401
334 463283197295400
335 479667293568684
336 496588210044433
337 514062164243577
338 532105822999443
339 550736313804553
340 569971236416818
341 589828674730434
342 610327208916925
343 631485927841830
344 653324441762683
345 675862895313979
346 699121980784983
347 723122951696296
348 747887636681220
349 773438453678081
350 799798424439754
351 826991189366776
352 855041022670521
353 883972847873042
354 913812253650300
355 944585510025613
356 976319584920295
357 1009042161068548
358 1042781653303837
359 1077567226224067
360 1113428812243028
361 1150397130035713
362 1188503703385216
363 1227780880439100
364 1268261853383207
365 1309980678541072
366 1352972296907207
367 1397272555122688
368 1442918226901609
369 1489947034917129
370 1538397673155970
371 1588309829750396
372 1639724210296848
373 1692682561670563
374 1747227696345674
375 1803403517230449
376 1861255043027479
377 1920828434128814
378 1982171019056191
379 2045331321456691
380 2110359087664322
381 2177305314838213
382 2246222279688269
383 2317163567799341
384 2390184103565135
385 2465340180743262
386 2542689493643059
387 2622291168957962
388 2704205798254428
389 2788495471129615
390 2875223809050201
391 2964455999884957
392 3056258833143877
393 3150700735936890
394 3247851809665391
395 3347783867460049
396 3450570472378550
397 3556286976377199
398 3665010560070478
399 3776820273292943
400 3891797076478027
401 4010023882868583
402 4131585601574241
403 4256569181490877
404 4385063656097759
405 4517160189148174
406 4652952121269606
407 4792535017489778
408 4936006715705145
409 5083467376108684
410 5235019531594103
411 5390768139153848
412 5550820632288592
413 5715286974446141
414 5884279713507990
415 6057914037342055
416 6236307830440402
417 6419581731661060
418 6607859193093358
419 6801266540066488
420 6999933032321316
421 7203990926365798
422 7413575539034641
423 7628825312274203
424 7849881879173934
425 8076890131265998
426 8309998287115049
427 8549357962220483
428 8795124240253821
429 9047455745654236
430 9306514717605595
431 9572467085418731
432 9845482545343049
433 10125734638831913
434 10413400832286656
435 10708662598304433
436 11011705498455495
437 11322719267615900
438 11641897899882025
439 11969439736093678
440 12305547552992984
441 12650428654046670
442 13004294961959746
443 13367363112909048
444 13739854552525483
445 14121995633654312
446 14514017715923194
447 14916157267148186
448 15328655966608345
449 15751760810220024
450 16185724217642426
451 16630804141346455
452 17087264177679355
453 17555373679958148
454 18035407873625331
455 18527647973500817
456 19032381303164589
457 19549901416505056
458 20080508221468591
459 20624508106046301
460 21182214066534539
461 21753945838106272
462 22340030027730904
463 22940800249480743
464 23556597262262832
465 24187769110015442
466 24834671264409086
467 25497666770092491
468 26177126392524560
469 26873428768433948
470 27586960558948452
471 28318116605437060
472 29067300088108101
473 29834922687407550
474 30621404748262205
475 31427175447213058
476 32252672962484858
477 33098344647038506
478 33964647204653587
479 34852046869089024
480 35761019586370505
481 36692051200254054
482 37645637640915777
483 38622285116918548
484 39622510310507120
485 40646840576283838
486 41695814143317911
487 42769980320741906
488 43869899706889902
489 44996144402032494
490 46149298224764611
491 47329956932102896
492 48538728443350190
493 49776233067785441
494 51043103736238215
495 52339986236607746
496 53667539453387357
497 55026435611255872
498 56417360522798517
499 57841013840420676
500 59298109312518716