0 1
1 7
2 63
3 337
4 1319
5 3819
6 9763
7 21374
8 43774
9 81586
10 145138
11 243345
12 394696
13 612274
14 928616
15 1363401
16 1967428
17 2762729
18 3825273
19 5197436
20 6974412
21 9198648
22 12019669
23 15500750
24 19827441
25 25050955
26 31438147
27 39053729
28 48254762
29 59082569
30 71959815
31 87005972
32 104694773
33 125128078
34 148967252
35 176313281
36 207911249
37 243829568
38 285020645
39 331637738
40 384783802
41 444404116
42 511858336
43 587373628
44 672414142
45 766805383
46 872658242
47 989851176
48 1120493022
49 1264487732
50 1424223005
51 1599775199
52 1793880986
53 2006183214
54 2240013197
55 2495272659
56 2775341543
57 3079623351
58 3412767110
59 3774274036
60 4168536990
61 4594657195
62 5058014837
63 5558246905
64 6101316321
65 6685369539
66 7317118136
67 7996003117
68 8729243161
69 9514619364
70 10360880123
71 11266592730
72 12239902261
73 13278847321
74 14393745936
75 15582237982
76 16855553070
77 18209516245
78 19657175922
79 21196913014
80 22839191777
81 24580339344
82 26436422334
83 28402984239
84 30496352236
85 32709411710
86 35060809778
87 37545200721
88 40182746270
89 42965307649
90 45911899128
91 49020234805
92 52308178461
93 55768743634
94 59428356991
95 63277928429
96 67341854438
97 71609082043
98 76109478697
99 80834586286
100 85814614777
101 91032284120
102 96522902551
103 102278346637
104 108328908130
105 114658728559
106 121309138012
107 128265106419
108 135564806799
109 143190834937
110 151186479868
111 159535349622
112 168282698214
113 177407513871
114 186957835395
115 196916887192
116 207334525448
117 218180577174
118 229520763536
119 241330110681
120 253661286909
121 266487346725
122 279869064904
123 293787513010
124 308309733142
125 323390256714
126 339105972173
127 355432000303
128 372435229637
129 390076895679
130 408441449478
131 427493665290
132 447309835284
133 467849595992
134 489206951014
135 511336791110
136 534334041136
137 558139201125
138 582861841098
139 608461805995
140 635028088863
141 662502114150
142 691009507383
143 720491910587
144 751063009714
145 782653973817
146 815384580216
147 849204164932
148 884246978873
149 920426929230
150 957878494619
151 996551592091
152 1036566672554
153 1077839814143
154 1120548629687
155 1164600419414
156 1210148856173
157 1257088313321
158 1305609751893
159 1355628453654
160 1407302671770
161 1460524738755
162 1515471206374
163 1572085307110
164 1630523419780
165 1690662256221
166 1752731752836
167 1816611096081
168 1882504781705
169 1950285127501
170 2020167851140
171 2092036728030
172 2166131189137
173 2242288919826
174 2320760116651
175 2401431696598
176 2484514360022
177 2569854794881
178 2657746553069
179 2748039129931
180 2840979929083
181 2936390035779
182 3034559587062
183 3135354102766
184 3239070148622
185 3345468319520
186 3454882038423
187 3567157373268
188 3682590746729
189 3800962418535
190 3922643524968
191 4047429558738
192 4175623396491
193 4307030077138
194 4442022395064
195 4580372581417
196 4722477095154
197 4868034097419
198 5017475454435
199 5170607064440
200 5327752293726
201 5488658332938
202 5653764244740
203 5822852326821
204 5996330946980
205 6173867121287
206 6355945736175
207 6542290477104
208 6733408164782
209 6928921926835
210 7129311410589
211 7334357878982
212 7544488824563
213 7759353383237
214 7979565268680
215 8204765075280
216 8435423514378
217 8671204436256
218 8912679794967
219 9159546786826
220 9412347561255
221 9670624396408
222 9935026168557
223 10205227015753
224 10481788507852
225 10764222795200
226 11053297575102
227 11348518330780
228 11650601330140
229 11959038838206
230 12274508314299
231 12596633729527
232 12926089899950
233 13262358113591
234 13606166080639
235 13957126302177
236 14315905406703
237 14681893277128
238 15056074522661
239 15437902011152
240 15828065926363
241 16225992262847
242 16632543577843
243 17047260416507
244 17471009046125
245 17903010946246
246 18344236485425
247 18794187524828
248 19253670446733
249 19722042471147
250 20200301523194
251 20687798531808
252 21185438545451
253 21692569841882
254 22210233715360
255 22737721490088
256 23276109417361
257 23824527894526
258 24384098745295
259 24954269745640
260 25535956798928
261 26128278910518
262 26732532762292
263 27347972370020
264 27975720952120
265 28614785106883
266 29266474162675
267 29930008912972
268 30606679789600
269 31295403209056
270 31997495030569
271 32712271873964
272 33440729642520
273 34182020971320
274 34937644072819
275 35706596545483
276 36490178904880
277 37287302273598
278 38099570866452
279 38925951227918
280 39767936257064
281 40624226525450
282 41496413894043
283 42383665641309
284 43287383500669
285 44206230610098
286 45142051624896
287 46093694679277
288 47062682583116
289 48047878556912
290 49050755919096
291 50070377346298
292 51108463607247
293 52163493981260
294 53237437888115
295 54329124115261
296 55440097395050
297 56568896411686
298 57717806292364
299 58885404779835
300 60073384497630
301 61280241550121
302 62508060338719
303 63755644092019
304 65024893894628
305 66314078754896
306 67625246475947
307 68957206756132
308 70311935189876
309 71687657976287
310 73086819708532
311 74507759002801
312 75952535953355
313 77419520808590
314 78911051390708
315 80425483830999
316 81965289099679
317 83528214786381
318 85116961203265
319 86730102982938
320 88369581453809
321 90033451892787
322 91724519198130
323 93441059240147
324 95185513187536
325 96955558833092
326 98754127652512
327 100579311100840
328 102433878516404
329 104315549218435
330 106226929991697
331 108166550768488
332 110136642368786
333 112135062260470
334 114165293746637
335 116224711374390
336 118316277372159
337 120437527830700
338 122591780102881
339 124776859759813
340 126995868396343
341 129245953407726
342 131530301983971
343 133847335777359
344 136199658302528
345 138584558422458
346 141005694708246
347 143460606562530
348 145952743192622
349 148479050938674
350 151043180213476
351 153642677202896
352 156281064823205
353 158955178296269
354 161668981742339
355 164419980753199
356 167211355178517
357 170040035219690
358 172910563463966
359 175820035932086
360 178771573607308
361 181762330182730
362 184796276504174
363 187870759360502
364 190989974156257
365 194149948802540
366 197355174728968
367 200602735373863
368 203896640690934
369 207233294940442
370 210617347757256
371 214045602582477
372 217522073930412
373 221043303654338
374 224613962723341
375 228230702602328
376 231898226193639
377 235611995924151
378 239377182491764
379 243191044831395
380 247057345305624
381 250971889754478
382 254940488023861
383 258959511769707
384 263033302474859
385 267157814058595
386 271338153608480
387 275570734144364
388 279861064611709
389 284204090818166
390 288605354747265
391 293061361081698
392 297576620715869
393 302146992166604
394 306778692666685
395 311466908575230
396 316217195234470
397 321024684019249
398 325895532685412
399 330825779557429
400 335820698377313
401 340875221288101
402 345995181638992
403 351177171654667
404 356426688465496
405 361737611189035
406 367117654535384
407 372561538921535
408 378075484730617
409 383654086103829
410 389303739438778
411 395019992606803
412 400809184880384
413 406665401494845
414 412595921825021
415 418596108312200
416 424671148397425
417 430815797528317
418 437038096535003
419 443332402961604
420 449705248189831
421 456150277683197
422 462675344279483
423 469274962251674
424 475957064264133
425 482714034931746
426 489553611885284
427 496471118045445
428 503473420297512
429 510553887710002
430 517720925507439
431 524968532451969
432 532303463368406
433 539719897393358
434 547225699740939
435 554814920307292
436 562496116304915
437 570260687828896
438 578118419334377
439 586063602082761
440 594102715394435
441 602228808885592
442 610451502203550
443 618764349572522
444 627175343257148
445 635676443636784
446 644277681155502
447 652971576356209
448 661768020592613
449 670658399198654
450 679651351743290
451 688741473140600
452 697936492849667
453 707228740339395
454 716628891175971
455 726128967686034
456 735737993014951
457 745447352954039
458 755267879105953
459 765192238952372
460 775230235261614
461 785371463105252
462 795627536533045
463 805991714798393
464 816472997647153
465 827061399322165
466 837769338473928
467 848588113010596
468 859528087612281
469 870580079355780
470 881754694489245
471 893044179943112
472 904458982496923
473 915989482902608
474 927647597696800
475 939424594795288
476 951330999170349
477 963355911605066
478 975514151904063
479 987795145650811
480 1000209709875506
481 1012747887679931
482 1025421240358027
483 1038222081096142
484 1051162846960788
485 1064230776790098
486 1077438587450198
487 1090778532989590
488 1104261342183931
489 1117875907797746
490 1131636560193280
491 1145532800185417
492 1159576649570282
493 1173756498338861
494 1188087466809991
495 1202558070112236
496 1217181966755292
497 1231945981283914
498 1246865165625160
499 1261930229326190
500 1277152367590269