0 1
1 8
2 106
3 702
4 3390
5 11496
6 33792
7 83877
8 191433
9 394251
10 766518
11 1397065
12 2446316
13 4076126
14 6601783
15 10324698
16 15776495
17 23436651
18 34198045
19 48828417
20 68680634
21 94868383
22 129404333
23 173984393
24 231540046
25 304058667
26 395837165
27 509862987
28 651710875
29 825139732
30 1037812151
31 1294619121
32 1605436349
33 1976606288
34 2420612123
35 2945834227
36 3568552988
37 4296823314
38 5152603289
39 6148071896
40 7306965171
41 8643975741
42 10190310944
43 11962148803
44 13999098459
45 16318463053
46 18966613096
47 21968287135
48 25378751221
49 29219280144
50 33558879065
51 38431398809
52 43908528684
53 50026530260
54 56880157327
55 64503065270
56 73006571303
57 82430410343
58 92897722142
59 104466937759
60 117279589331
61 131374339071
62 146931250035
63 164018073796
64 182809610064
65 203375354879
66 225940257575
67 250564890714
68 277513674758
69 306856864341
70 338861831524
71 373646677655
72 411512875032
73 452525657493
74 497079374505
75 545279362146
76 597504538569
77 653859871520
78 714824141551
79 780487658540
80 851362341672
81 927575676807
82 1009651971863
83 1097783245080
84 1192596117619
85 1294114892782
86 1403137691814
87 1519816428856
88 1644851057079
89 1778432948249
90 1921392738503
91 2073886855866
92 2236853137288
93 2410456060888
94 2595679801128
95 2792787715068
96 3002887950225
97 3225978160939
98 3463462519534
99 3715561032767
100 3983465411390
101 4267425893378
102 4568947309784
103 4888139015526
104 5226704887521
105 5584752975828
106 5963940686003
107 6364649547416
108 6788779485032
109 7236201428043
110 7709217759558
111 8208150453181
112 8734873488076
113 9289761261964
114 9875264147058
115 10491380908997
116 11140937316007
117 11823900683451
118 12543077131217
119 13298902074132
120 14094226429378
121 14928847045585
122 15806358474191
123 16727133935888
124 17694287485180
125 18707942986921
126 19772132443510
127 20886570154779
128 22055602198798
129 23279255944525
130 24561371515290
131 25902830349803
132 27307958519990
133 28775997170748
134 30312800975739
135 31918346112467
136 33597341026763
137 35349967239737
138 37182140794068
139 39093325481256
140 41089902710259
141 43171565446546
142 45344272754611
143 47608777963550
144 49971718930181
145 52431568113518
146 54996774714105
147 57667240249360
148 60449863131161
149 63344541742658
150 66359754650547
151 69494628527116
152 72758077297250
153 76149576570923
154 79677820797515
155 83343056159093
156 87155302969143
157 91111486593215
158 95224290125640
159 99493196168630
160 103927160989307
161 108526490250029
162 113302477105292
163 118253672265203
164 123393488476670
165 128719635564856
166 134244745232122
167 139968972641443
168 145905892970384
169 152051249039089
170 158421649727994
171 165016635053391
172 171848792843717
173 178917419085807
174 186239531348986
175 193811126315237
176 201650671152963
177 209755074544222
178 218141273644474
179 226809607112352
180 235777710753227
181 245039676169315
182 254618284801033
183 264511764287617
184 274737973865768
185 285294378013995
186 296204298842593
187 307461569553265
188 319092188181937
189 331090552294238
190 343478763360182
191 356257314547424
192 369449335868700
193 383046453615668
194 397079834716912
195 411545427365699
196 426467359017082
197 441840925489024
198 457697958501985
199 474030010408919
200 490868533865541
201 508208620643996
202 526077524946757
203 544475487232054
204 563435048771295
205 582940424308810
206 603035563755675
207 623712772145521
208 645003796878765
209 666903705480371
210 689450114277046
211 712632854926275
212 736494589048446
213 761024955912204
214 786263496501361
215 812206052129386
216 838894597676973
217 866309994843761
218 894506178773829
219 923475485206819
220 953256026992836
221 983841207536586
222 1015281137666782
223 1047560086213061
224 1080733515016191
225 1114785587210990
226 1149766571149030
227 1185670408249938
228 1222553760318586
229 1260388222538644
230 1299243331063758
231 1339108357881550
232 1380029736013499
233 1421999071073600
234 1465081300029247
235 1509252424993871
236 1554585996039621
237 1601057637775777
238 1648733711306205
239 1697605965536530
240 1747739140783202
241 1799102523872396
242 1851779847940954
243 1905757047482954
244 1961098692580344
245 2017783891507918
246 2075898645115654
247 2135409703483556
248 2196409044667603
249 2258869756569892
250 2322865027022054
251 2388390144980004
252 2455525859529167
253 2524226757281318
254 2594606203183350
255 2666637404604284
256 2740400267963448
257 2815871682364531
258 2893157094511096
259 2972214322214018
260 3053153175077328
261 3135939960548494
262 3220669379728124
263 3307328473254024
264 3396023381736484
265 3486689847746017
266 3579469226694826
267 3674326006003502
268 3771362432525531
269 3870547129165602
270 3972003765229253
271 4075686376536899
272 4181723683136410
273 4290075661145070
274 4400859024995145
275 4514050710536401
276 4629786160642965
277 4747980134963646
278 4868812092922345
279 4992235592092813
280 5118365347507091
281 5247168438021981
282 5378793053848979
283 5513178280801977
284 5650497137126446
285 5790678429935297
286 5933875417342380
287 6080054875848874
288 6229374507346400
289 6381743652170563
290 6537356512337796
291 6696174905066764
292 6858331235289659
293 7023779434503012
294 7192716499371977
295 7365042589820258
296 7540971050210528
297 7720420205468531
298 7903570346685966
299 8090384477548046
300 8281051699748074
301 8475449665436784
302 8673827502624315
303 8876122678337596
304 9082505396013465
305 9292911445041060
306 9507567843135723
307 9726366572472030
308 9949563801131708
309 10177052086331975
310 10409043619221603
311 10645501143541844
312 10886637449205573
313 11132315352570272
314 11382835378724985
315 11638101336166985
316 11898334287960828
317 12163436125380772
318 12433700601025923
319 12708988022907528
320 12989582349575218
321 13275383543999965
322 13566621466587563
323 13863248390921661
324 14165543539987109
325 14473305569874918
326 14786910575672310
327 15106243162425518
328 15431550053657582
329 15762742125301240
330 16100120405626907
331 16443542933532253
332 16793353498958071
333 17149406902493775
334 17512010172723088
335 17881073053706262
336 18256928477088288
337 18639336404606122
338 19028742314442429
339 19425013463298194
340 19828430514261988
341 20238880632643571
342 20656738946745493
343 21081814689174054
344 21514523541992031
345 21954676567272629
346 22402635565002964
347 22858296797715462
348 23322063050792890
349 23793648278268777
350 24273548546423421
351 24761623227525632
352 25258185242255008
353 25763108807124690
354 26276842619380403
355 26799137888634568
356 27330504664718551
357 27870697372592720
358 28420152102103331
359 28978750611251948
360 29546916565674988
361 30124355420587628
362 30711630170175469
363 31308567738385824
364 31915575415608148
365 32532436171402718
366 33159720068866586
367 33797105435968160
368 34445190737827905
369 35103712198554454
370 35773124652499535
371 36453325273917847
372 37144801341341226
373 37847175909646909
374 38561167787732725
375 39286516818868671
376 40023689578228198
377 40772464622523819
378 41533465965262246
379 42306355223112341
380 43091782606907157
381 43889457194161430
382 44699920060370300
383 45523020327220749
384 46359364278738692
385 47208468411394156
386 48071149005883513
387 48947113943758961
388 49836942083419288
389 50740340481644990
390 51658027223429586
391 52589613481372346
392 53535836579710655
393 54496359124045974
394 55471822510757277
395 56462006732448852
396 57467644334383342
397 58488147885086469
398 59524498729910407
399 60576356812757902
400 61644281963603001
401 62728047344226115
402 63828411060414663
403 64944930322094577
404 66078530760152357
405 67228705232949918
406 68396259735688703
407 69580899225097918
408 70783464452535108
409 72003322908472075
410 73241506136252875
411 74497690277302574
412 75772540762037702
413 77065697989116308
414 78378138506061705
415 79709266046448090
416 81060122578364479
417 82430196078248155
418 83820346766672506
419 85230295701706643
420 86660948485169861
421 88111562496657846
422 89583373680607610
423 91075946065754383
424 92590086216243210
425 94125340185274034
426 95682830736360267
427 97261859547230211
428 98863664666194380
429 100487613582173127
430 102134668737581538
431 103804553786371209
432 105498222242131365
433 107214904965013800
434 108955985131413851
435 110720900563543148
436 112510626878570799
437 114324606257042354
438 116164163347252039
439 118028501218375991
440 119918919763105210
441 121834792696781541
442 123777143932374289
443 125745647601303387
444 127741539792074075
445 129763726984440452
446 131813921642403491
447 133891430291825970
448 135997338494327382
449 138131075653759743
450 140293974694696924
451 142485266194408658
452 144706404103719538
453 146956624624032542
454 149237226908721487
455 151547672846924281
456 153889372682632837
457 156261127668482135
458 158664827062781801
459 161099768666480475
460 163567081579000049
461 166066146140194685
462 168598524378353741
463 171163214544590324
464 173761991122095419
465 176393890484644764
466 179060340872657470
467 181760806419466339
468 184496890750497663
469 187267231301166012
470 190073862805526136
471 192916048891786693
472 195795023192663332
473 198710117370029850
474 201663127870872603
475 204652818905245758
476 207681281359100386
477 210747274637397889
478 213852586164963535
479 216996553666748527
480 220180810609184005
481 223404010108779661
482 226668351015536060
483 229972999704534227
484 233319458309434477
485 236706741786524907
486 240137012078579674
487 243608880709435902
488 247124570137093694
489 250682925660749879
490 254285621572166384
491 257932071865626827
492 261624190008733171
493 265360239948991059
494 269142980486669133
495 272971212278296006
496 276846670629725797
497 280768285115630829
498 284738432362913627
499 288755572165764991
500 292822185248343296