0 1
1 13
2 485
3 4197
4 23793
5 84769
6 252673
7 622573
8 1395261
9 2787125
10 5260181
11 9249417
12 15637897
13 25112577
14 39258381
15 59174749
16 87380293
17 125264525
18 176663297
19 244000537
20 332379769
21 444344469
22 587923621
23 766764301
24 990981473
25 1264299785
26 1600690921
27 2004966545
28 2496333325
29 3078468781
30 3774757741
31 4592542377
32 5558915897
33 6680753025
34 7995210697
35 9509513781
36 11266126989
37 13270702253
38 15577961009
39 18197906137
40 21193962881
41 24566192453
42 28392541981
43 32687511205
44 37537129509
45 42935137689
46 49001417073
47 55735035225
48 63256704597
49 71566308685
50 80802912973
51 90973988277
52 102241030481
53 114587779401
54 128210224729
55 143107587485
56 159477091437
57 177293201317
58 196827458741
59 218054861601
60 241239308585
61 266333628881
62 293656775637
63 323193922525
64 355294962957
65 389867421305
66 427302779721
67 467580880073
68 511129252345
69 557827404525
70 608197192837
71 662159053373
72 720205343153
73 782230013401
74 848847596457
75 919931554689
76 996150184469
77 1077272520485
78 1164081474381
79 1256480508745
80 1355116710385
81 1459777658369
82 1571428426597
83 1689813373573
84 1815917935309
85 1949340478981
86 2091190728481
87 2241173301481
88 2400495883593
89 2568695962597
90 2746926084909
91 2935048901685
92 3134165675485
93 3343867067945
94 3565747897729
95 3799287188489
96 4045955027053
97 4305119481149
98 4578585957773
99 4865857363165
100 5168770118857
101 5486313595105
102 5820628816137
103 6171235422557
104 6539990429317
105 6925965527221
106 7331644466769
107 7756169382545
108 8201857948561
109 8667683462081
110 9156293123221
111 9666696759605
112 10201672361549
113 10759967668345
114 11344520165209
115 11954337540313
116 12592450662185
117 13257087388685
118 13952249253141
119 14676423799597
120 15432865744377
121 16219950910497
122 17041420200441
123 17896128491141
124 18788183610197
125 19714866327453
126 20680881528365
127 21684733933353
128 22730532017305
129 23815970386801
130 24946201471293
131 26119102043589
132 27339398467421
133 28604630287021
134 29920579508417
135 31284544088937
136 32702296670809
137 34170333525461
138 35695323154901
139 37274831554085
140 38914413864265
141 40610459715729
142 42370733878089
143 44191669710673
144 46080275987477
145 48032431507477
146 50055461715429
147 52146307406161
148 54313248935161
149 56551044704497
150 58868033725689
151 61261114233925
152 63737761610765
153 66292910433637
154 68937427521241
155 71665723491705
156 74487261478649
157 77395643158457
158 80402608374053
159 83502997811213
160 86706628454725
161 90006908603761
162 93414792430705
163 96926715463137
164 100552495133493
165 104284579562485
166 108137088638581
167 112102704307629
168 116194070896841
169 120403391081673
170 124744019326865
171 129208791096973
172 133812581650069
173 138545455907541
174 143422889130909
175 148437948721553
176 153603664613097
177 158910738045889
178 164377281084509
179 169994064337653
180 175776458716989
181 181713457423321
182 187823129067969
183 194097106579393
184 200553832206193
185 207178641099013
186 213992114210581
187 220984869641389
188 228175304868929
189 235549907483441
190 243131701696121
191 250908017901097
192 258897827872477
193 267089083195021
194 275504923452173
195 284131340075001
196 292992855952537
197 302070986552353
198 311392594879905
199 320945567668613
200 330750165433733
201 340790786083669
202 351094698215833
203 361648446984465
204 372477484014977
205 383561308395013
206 394929960904541
207 406566488417725
208 418502309248253
209 430714255082473
210 443232199287497
211 456042409899745
212 469171830781077
213 482598564098709
214 496360871431989
215 510436583510045
216 524854897782425
217 539595213864673
218 554693056299865
219 570129618706909
220 585938856332021
221 602092346135781
222 618630594956233
223 635533297373105
224 652835509265137
225 670507269877817
226 688595970925421
227 707071257521141
228 725977783546829
229 745283939244009
230 765032247074769
231 785199051898257
232 805826645847817
233 826882883038797
234 848413223037997
235 870393500847765
236 892865389233017
237 915791194235265
238 939232107520713
239 963154134263925
240 987600599209645
241 1012535816475109
242 1038013646068749
243 1064005477510833
244 1090565402083041
245 1117645290915073
246 1145305448131405
247 1173515080287565
248 1202324562020653
249 1231693968650245
250 1261685757458801
251 1292259212856393
252 1323471403222153
253 1355281482137613
254 1387754714950613
255 1420846934921301
256 1454625298569181
257 1489035925424649
258 1524148955071161
259 1559929778704169
260 1596435981155837
261 1633612653583965
262 1671540854833437
263 1710174159507937
264 1749582747947273
265 1789705064414033
266 1830622588366729
267 1872287099212653
268 1914779170391253
269 1958031326807213
270 2002126186615073
271 2047020652437089
272 2092777690159481
273 2139344208682217
274 2186813918141981
275 2235124508416685
276 2284357226644789
277 2334444413255169
278 2385486518369801
279 2437418829964593
280 2490334923230613
281 2544153980105165
282 2598975546727173
283 2654747517119045
284 2711557904399961
285 2769323506992745
286 2828159424936225
287 2887993967459725
288 2948922686406589
289 3010874546573389
290 3073942044308053
291 3138066407884537
292 3203355703383201
293 3269714892304129
294 3337267668457117
295 3405940404500909
296 3475830224211261
297 3546846173725813
298 3619131005494281
299 3692595865766033
300 3767347447525849
301 3843291177397821
302 3920558437421629
303 3999073644171397
304 4078956536774881
305 4160099145185289
306 4242629451688281
307 4326473222176297
308 4411754623597781
309 4498362569766781
310 4586450594851149
311 4675914378342401
312 4766883590144465
313 4859256348473873
314 4953179258364961
315 5048549647347173
316 5145522033782069
317 5243956104835725
318 5344021328606977
319 5445628020864497
320 5548898610203977
321 5653711274626237
322 5760242196477085
323 5868382919626781
324 5978287363892205
325 6089810229508825
326 6203135008753313
327 6318142830763001
328 6435007027752725
329 6553585205874925
330 6674041276502741
331 6796282301732741
332 6920449618788801
333 7046408722061305
334 7174377894602609
335 7304193352279229
336 7436040447296861
337 7569765552048413
338 7705577013597373
339 7843337766790969
340 7983243673808985
341 8125115503918985
342 8269154198988733
343 8415259775166861
344 8563596803741405
345 8713995233776841
346 8866684741913921
347 9021511170390673
348 9178691572551129
349 9338034275221413
350 9499769088575349
351 9663741614121277
352 9830173711902609
353 9998866969195113
354 10170070540487609
355 10343628159950617
356 10519739407322645
357 10698212429690925
358 10879332188272125
359 11062916408041913
360 11249162451390049
361 11437891023798513
362 11629352242151637
363 11823379219764045
364 12020236238161093
365 12219673952834621
366 12421974744382641
367 12626955769639017
368 12834869148063289
369 13045489693849717
370 13259109662593101
371 13475528006034053
372 13694997944271749
373 13917302036814801
374 14142734814093449
375 14371085713965545
376 14602649938845605
377 14837143935111341
378 15074892442586669
379 15315722746904041
380 15559873053864225
381 15807079006817337
382 16057707167254257
383 16311528339471757
384 16568817029360013
385 16829318996151493
386 17093355146026361
387 17360700606314833
388 17631702108501641
389 17906042245933257
390 18184070648611029
391 18465565811173629
392 18750813619142029
393 19039553675563657
394 19332176415334697
395 19628380394657145
396 19928514875367481
397 20232274302340245
398 20540046968228725
399 20851582621038869
400 21167214138041793
401 21486622916171641
402 21810177247085793
403 22137661489095309
404 22469423162577893
405 22805077314542885
406 23145109062114629
407 23489187113780969
408 23837703291033585
409 24190317627470521
410 24547433863952933
411 24908770380976501
412 25274728517198021
413 25644935300940893
414 26019849744271233
415 26399179817391057
416 26783252709179353
417 27171739319663509
418 27565145711210221
419 27963116229250781
420 28366064168984417
421 28773588530316977
422 29186185118651489
423 29603508302199169
424 30026057576145893
425 30453355541600341
426 30885888277479021
427 31323361594011993
428 31766209854372617
429 32214014376376905
430 32667306111703249
431 33125705896131397
432 33589641845843981
433 34058746014719237
434 34533515418367937
435 35013574957421417
436 35499463616168697
437 35990641341722017
438 36487724665936829
439 36990353373701981
440 37498937247811365
441 38013039006992729
442 38533264597992969
443 39059207678926793
444 39591373324769725
445 40129256271735845
446 40673487056624005
447 41223595796565541
448 41780205884969753
449 42342775291362265
450 42911850312660985
451 43487087232344973
452 44068977334448877
453 44657035440334077
454 45251936602107437
455 45853176760961537
456 46461325237515233
457 47075841216528201
458 47697406881248605
459 48325560173423797
460 48960920255667053
461 49602831078854601
462 50252027047052441
463 50908080350446889
464 51571561793870977
465 52241842265752653
466 52919702769384421
467 53604597163680101
468 54297180048046617
469 54996870909959721
470 55704341739141497
471 56419101254062273
472 57141810311059853
473 57871862744296781
474 58610010624330397
475 59355703351059825
476 60109605828711377
477 60871030924536441
478 61640913950076637
479 62418587855556085
480 63204736351762333
481 63998731957738549
482 64801304694771401
483 65611968951123377
484 66431510569854369
485 67259125191999917
486 68095615898607253
487 68940494020198109
488 69794437537604789
489 70656746168114297
490 71528324779930129
491 72408509344564425
492 73298062546698021
493 74196249972987765
494 75104027599461853
495 76020670811606709
496 76947040800241961
497 77882308775288745
498 78827425419912617
499 79781801280092333
500 80746148504753277