7 0
8 2
9 7
10 32
11 85
12 191
13 383
14 760
15 1429
16 2601
17 4455
18 7275
19 11312
20 17084
21 25203
22 36725
23 52631
24 74199
25 102482
26 138942
27 184934
28 242638
29 314286
30 403242
31 513039
32 648580
33 814890
34 1018701
35 1266791
36 1567831
37 1930440
38 2365171
39 2882192
40 3493959
41 4212425
42 5052278
43 6027955
44 7157305
45 8458142
46 9952715
47 11663454
48 13617921
49 15844060
50 18375532
51 21246131
52 24496024
53 28164992
54 32299334
55 36944632
56 42153159
57 47975723
58 54470386
59 61693232
60 69708248
61 78577765
62 88373205
63 99164537
64 111032524
65 124056651
66 138328505
67 153939185
68 170993538
69 189596309
70 209868212
71 231930211
72 255920914
73 281979943
74 310266219
75 340939791
76 374182306
77 410176622
78 449128842
79 491246861
80 536763492
81 585913044
82 638956814
83 696156856
84 757803199
85 824186329
86 895625516
87 972439076
88 1054975496
89 1143580593
90 1238630705
91 1340498434
92 1449587316
93 1566295287
94 1691052934
95 1824283827
96 1966445504
97 2117988740
98 2279400583
99 2451161220
100 2633791096
101 2827804200
102 3033758278
103 3252206674
104 3483750619
105 3728988209
106 3988571131
107 4263149473
108 4553431534
109 4860126777
110 5184007751
111 5525849516
112 5886496242
113 6266795648
114 6667668749
115 7090041832
116 7534918176
117 8003305879
118 8496294625
119 9014977857
120 9560533067
121 10134141217
122 10737069393
123 11370585800
124 12036048283
125 12734813434
126 13468329314
127 14238041971
128 15045491042
129 15892211608
130 16779836247
131 17709990345
132 18684398827
133 19704778522
134 20772947967
135 21890714840
136 23059993000
137 24282683225
138 25560795605
139 26896327462
140 28291389373
141 29748077928
142 31268609596
143 32855186023
144 34510133454
145 36235764852
146 38034522932
147 39908836522
148 41861271735
149 43894380128
150 46010855820
151 48213380037
152 50504782036
153 52887877322
154 55365637517
155 57941019915
156 60617143877
157 63397116727
158 66284214409
159 69281700754
160 72393017884
161 75621596030
162 78971050982
163 82444989747
164 86047212458
165 89781510737
166 93651879965
167 97662307368
168 101816991713
169 106120126810
170 110576126127
171 115189398458
172 119964583802
173 124906317956
174 130019476328
175 135308933541
176 140779812332
177 146437234733
178 152286582730
179 158333237509
180 164582848697
181 171041068349
182 177713825697
183 184607052087
184 191726968254
185 199079796627
186 206672057555
187 214510275846
188 222601282472
189 230951911256
190 239569313712
191 248460642061
192 257633373614
193 267094987633
194 276853295792
195 286916108852
196 297291581253
197 307987863384
198 319013456317
199 330376857592
200 342086922457
201 354152498732
202 366582803201
203 379387041308
204 392574794348
205 406155632368
206 420139508140
207 434536358585
208 449356514654
209 464610286738
210 480308385879
211 496461501987
212 513080732381
213 530177147944
214 547762238578
215 565847462795
216 584444705457
217 603565820414
218 623223096177
219 643428785980
220 664195591200
221 685536173602
222 707463651385
223 729991103568
224 753132074007
225 776900062265
226 801309046124
227 826372953998
228 852106200903
229 878523153051
230 905638672720
231 933467569129
232 962025163257
233 991326719445
234 1021388024403
235 1052224810650
236 1083853344812
237 1116289836829
238 1149551049414
239 1183653687243
240 1218615021621
241 1254452271122
242 1291183236199
243 1328825664619
244 1367397908180
245 1406918266921
246 1447405661409
247 1488878967677
248 1531357699543
249 1574861327384
250 1619409983612
251 1665023759111
252 1711723425220
253 1759529720274
254 1808464081927
255 1858547916617
256 1909803355751
257 1962252501530
258 2015918200057
259 2070823276615
260 2126991319691
261 2184445898375
262 2243211371620
263 2303312080924
264 2364773177650
265 2427619805062
266 2491877937083
267 2557573541873
268 2624733446726
269 2693384475916
270 2763554334352
271 2835270734070
272 2908562289580
273 2983457624828
274 3059986295280
275 3138177867527
276 3218062860157
277 3299671811118
278 3383036230298
279 3468187646306
280 3555158586934
281 3643981597360
282 3734690240364
283 3827318101480
284 3921899801277
285 4018469978874
286 4117064332953
287 4217718575363
288 4320469492512
289 4425353885414
290 4532409644012
291 4641674664819
292 4753187955606
293 4866988522151
294 4983116494678
295 5101612000946
296 5222516306305
297 5345870663706
298 5471717485358
299 5600099160703
300 5731059250861
301 5864641292383
302 6000890006183
303 6139850077497
304 6281567397963
305 6426087812688
306 6573458386077
307 6723726134463
308 6876939306900
309 7033146093117
310 7192395938760
311 7354738219132
312 7520223579275
313 7688902592707
314 7860827117247
315 8036048928421
316 8214621111016
317 8396596657077
318 8582029882974
319 8770975011681
320 8963487606025
321 9159623124531
322 9359438391722
323 9562990117183
324 9770336392304
325 9981535193377
326 10196645895067
327 10415727746519
328 10638841423265
329 10866047465737
330 11097407858844
331 11332984454186
332 11572840567242
333 11817039371865
334 12065645537110
335 12318723582909
336 12576339545283
337 12838559315233
338 13105450321711
339 13377079841704
340 13653516724016
341 13934829659009
342 14221088931701
343 14512364674000
344 14808728636102
345 15110252409117
346 15417009238671
347 15729072206218
348 16046516073107
349 16369415444041
350 16697846630307
351 17031885782669
352 17371610798399
353 17717099411269
354 18068431130045
355 18425685310096
356 18788943111515
357 19158285539255
358 19533795446417
359 19915555530079
360 20303650367011
361 20698164390095
362 21099183944173
363 21506795229505
364 21921086403862
365 22342145479955
366 22770062460596
367 23204927216219
368 23646831640570
369 24095867494365
370 24552128608977
371 25015708682773
372 25486703519252
373 25965208802740
374 26451322357671
375 26945141889152
376 27446767291268
377 27956298338654
378 28473837029973
379 28999485258152
380 29533347175892
381 30075526829824
382 30626130576938
383 31185264668291
384 31753037701709
385 32329558183602
386 32914937004061
387 33509284961588
388 34112715290289
389 34725341132621
390 35347278103971
391 35978641742764
392 36619550098407
393 37270121143166
394 37930475413933
395 38600733370644
396 39281018076392
397 39971452532377
398 40672162381669
399 41383273204378
400 42104913276659
401 42837210810267
402 43580296751142
403 44334301994424
404 45099360207459
405 45875605003861
406 46663172823311
407 47462200048560
408 48272825925936
409 49095189657074
410 49929433344694
411 50775699042003
412 51634131757082
413 52504876443378
414 53388081046092
415 54283893466700
416 55192464635183
417 56113945431085
418 57048489815870
419 57996251693339
420 58957388085404
421 59932055965826
422 60920415463243
423 61922626650536
424 62938852810259
425 63969257162233
426 65014006173891
427 66073266260958
428 67147207125732
429 68235998412047
430 69339813107559
431 70458824134977
432 71593207800658
433 72743140358149
434 73908801485725
435 75090370803367
436 76288031416241
437 77501966366795
438 78732362225692
439 79979405515479
440 81243286331226
441 82524194715988
442 83822324349083
443 85137868854465
444 86471025537466
445 87821991663855
446 89190968227011
447 90578156177656
448 91983760260403
449 93407985174558
450 94851039460323
451 96313131628985
452 97794474080198
453 99295279180817
454 100815763252934
455 102356142581661
456 103916637453433
457 105497468132181
458 107098858929038
459 108721034125577
460 110364222115970
461 112028651257239
462 113714554063235
463 115422163022609
464 117151714825152
465 118903446125766
466 120677597845151
467 122474410859527
468 124294130354325
469 126137001480928
470 128003273743450
471 129893196599745
472 131807023924227
473 133745009532409
474 135707411697730
475 137694488642401
476 139706503087990
477 141743717689574
478 143806399664099
479 145894816146461
480 148009238873272
481 150149939504533
482 152317194342332
483 154511279594751
484 156732476174583
485 158981064883900
486 161257331269592
487 163561560773360
488 165894043623022
489 168255069923556
490 170644934630291
491 173063932558574
492 175512363415249
493 177990526772900
494 180498727137879
495 183037268864430
496 185606461306398
497 188206613648558
498 190838040117753
499 193501054778083
500 196195976779412