1 -1
2 3
3 15
4 40
5 84
6 154
7 258
8 405
9 605
10 869
11 1209
12 1638
13 2170
14 2820
15 3604
16 4539
17 5643
18 6935
19 8435
20 10164
21 12144
22 14398
23 16950
24 19825
25 23049
26 26649
27 30653
28 35090
29 39990
30 45384
31 51304
32 57783
33 64855
34 72555
35 80919
36 89984
37 99788
38 110370
39 121770
40 134029
41 147189
42 161293
43 176385
44 192510
45 209714
46 228044
47 247548
48 268275
49 290275
50 313599
51 338299
52 364428
53 392040
54 421190
55 451934
56 484329
57 518433
58 554305
59 592005
60 631594
61 673134
62 716688
63 762320
64 810095
65 860079
66 912339
67 966943
68 1023960
69 1083460
70 1145514
71 1210194
72 1277573
73 1347725
74 1420725
75 1496649
76 1575574
77 1657578
78 1742740
79 1831140
80 1922859
81 2017979
82 2116583
83 2218755
84 2324580
85 2434144
86 2547534
87 2664838
88 2786145
89 2911545
90 3041129
91 3174989
92 3313218
93 3455910
94 3603160
95 3755064
96 3911719
97 4073223
98 4239675
99 4411175
100 4587824
101 4769724
102 4956978
103 5149690
104 5347965
105 5551909
106 5761629
107 5977233
108 6198830
109 6426530
110 6660444
111 6900684
112 7147363
113 7400595
114 7660495
115 7927179
116 8200764
117 8481368
118 8769110
119 9064110
120 9366489
121 9676369
122 9993873
123 10319125
124 10652250
125 10993374
126 11342624
127 11700128
128 12066015
129 12440415
130 12823459
131 13215279
132 13616008
133 14025780
134 14444730
135 14872994
136 15310709
137 15758013
138 16215045
139 16681945
140 17158854
141 17645914
142 18143268
143 18651060
144 19169435
145 19698539
146 20238519
147 20789523
148 21351700
149 21925200
150 22510174
151 23106774
152 23715153
153 24335465
154 24967865
155 25612509
156 26269554
157 26939158
158 27621480
159 28316680
160 29024919
161 29746359
162 30481163
163 31229495
164 31991520
165 32767404
166 33557314
167 34361418
168 35179885
169 36012885
170 36860589
171 37723169
172 38600798
173 39493650
174 40401900
175 41325724
176 42265299
177 43220803
178 44192415
179 45180315
180 46184684
181 47205704
182 48243558
183 49298430
184 50370505
185 51459969
186 52567009
187 53691813
188 54834570
189 55995470
190 57174704
191 58372464
192 59588943
193 60824335
194 62078835
195 63352639
196 64645944
197 65958948
198 67291850
199 68644850
200 70018149
201 71411949
202 72826453
203 74261865
204 75718390
205 77196234
206 78695604
207 80216708
208 81759755
209 83324955
210 84912519
211 86522659
212 88155588
213 89811520
214 91490670
215 93193254
216 94919489
217 96669593
218 98443785
219 100242285
220 102065314
221 103913094
222 105785848
223 107683800
224 109607175
225 111556199
226 113531099
227 115532103
228 117559440
229 119613340
230 121694034
231 123801754
232 125936733
233 128099205
234 130289405
235 132507569
236 134753934
237 137028738
238 139332220
239 141664620
240 144026179
241 146417139
242 148837743
243 151288235
244 153768860
245 156279864
246 158821494
247 161393998
248 163997625
249 166632625
250 169299249
251 171997749
252 174728378
253 177491390
254 180287040
255 183115584
256 185977279
257 188872383
258 191801155
259 194763855
260 197760744
261 200792084
262 203858138
263 206959170
264 210095445
265 213267229
266 216474789
267 219718393
268 222998310
269 226314810
270 229668164
271 233058644
272 236486523
273 239952075
274 243455575
275 246997299
276 250577524
277 254196528
278 257854590
279 261551990
280 265289009
281 269065929
282 272883033
283 276740605
284 280638930
285 284578294
286 288558984
287 292581288
288 296645495
289 300751895
290 304900779
291 309092439
292 313327168
293 317605260
294 321927010
295 326292714
296 330702669
297 335157173
298 339656525
299 344201025
300 348790974
301 353426674
302 358108428
303 362836540
304 367611315
305 372433059
306 377302079
307 382218683
308 387183180
309 392195880
310 397257094
311 402367134
312 407526313
313 412734945
314 417993345
315 423301829
316 428660714
317 434070318
318 439530960
319 445042960
320 450606639
321 456222319
322 461890323
323 467610975
324 473384600
325 479211524
326 485092074
327 491026578
328 497015365
329 503058765
330 509157109
331 515310729
332 521519958
333 527785130
334 534106580
335 540484644
336 546919659
337 553411963
338 559961895
339 566569795
340 573236004
341 579960864
342 586744718
343 593587910
344 600490785
345 607453689
346 614476969
347 621560973
348 628706050
349 635912550
350 643180824
351 650511224
352 657904103
353 665359815
354 672878715
355 680461159
356 688107504
357 695818108
358 703593330
359 711433530
360 719339069
361 727310309
362 735347613
363 743451345
364 751621870
365 759859554
366 768164764
367 776537868
368 784979235
369 793489235
370 802068239
371 810716619
372 819434748
373 828223000
374 837081750
375 846011374
376 855012249
377 864084753
378 873229265
379 882446165
380 891735834
381 901098654
382 910535008
383 920045280
384 929629855
385 939289119
386 949023459
387 958833263
388 968718920
389 978680820
390 988719354
391 998834914
392 1009027893
393 1019298685
394 1029647685
395 1040075289
396 1050581894
397 1061167898
398 1071833700
399 1082579700
400 1093406299
401 1104313899
402 1115302903
403 1126373715
404 1137526740
405 1148762384
406 1160081054
407 1171483158
408 1182969105
409 1194539305
410 1206194169
411 1217934109
412 1229759538
413 1241670870
414 1253668520
415 1265752904
416 1277924439
417 1290183543
418 1302530635
419 1314966135
420 1327490464
421 1340104044
422 1352807298
423 1365600650
424 1378484525
425 1391459349
426 1404525549
427 1417683553
428 1430933790
429 1444276690
430 1457712684
431 1471242204
432 1484865683
433 1498583555
434 1512396255
435 1526304219
436 1540307884
437 1554407688
438 1568604070
439 1582897470
440 1597288329
441 1611777089
442 1626364193
443 1641050085
444 1655835210
445 1670720014
446 1685704944
447 1700790448
448 1715976975
449 1731264975
450 1746654899
451 1762147199
452 1777742328
453 1793440740
454 1809242890
455 1825149234
456 1841160229
457 1857276333
458 1873498005
459 1889825705
460 1906259894
461 1922801034
462 1939449588
463 1956206020
464 1973070795
465 1990044379
466 2007127239
467 2024319843
468 2041622660
469 2059036160
470 2076560814
471 2094197094
472 2111945473
473 2129806425
474 2147780425
475 2165867949
476 2184069474
477 2202385478
478 2220816440
479 2239362840
480 2258025159
481 2276803879
482 2295699483
483 2314712455
484 2333843280
485 2353092444
486 2372460434
487 2391947738
488 2411554845
489 2431282245
490 2451130429
491 2471099889
492 2491191118
493 2511404610
494 2531740860
495 2552200364
496 2572783619
497 2593491123
498 2614323375
499 2635280875
500 2656364124
501 2677573624
502 2698909878
503 2720373390
504 2741964665
505 2763684209
506 2785532529
507 2807510133
508 2829617530
509 2851855230
510 2874223744
511 2896723584
512 2919355263
513 2942119295
514 2965016195
515 2988046479
516 3011210664
517 3034509268
518 3057942810
519 3081511810
520 3105216789
521 3129058269
522 3153036773
523 3177152825
524 3201406950
525 3225799674
526 3250331524
527 3275003028
528 3299814715
529 3324767115
530 3349860759
531 3375096179
532 3400473908
533 3425994480
534 3451658430
535 3477466294
536 3503418609
537 3529515913
538 3555758745
539 3582147645
540 3608683154
541 3635365814
542 3662196168
543 3689174760
544 3716302135
545 3743578839
546 3771005419
547 3798582423
548 3826310400
549 3854189900
550 3882221474
551 3910405674
552 3938743053
553 3967234165
554 3995879565
555 4024679809
556 4053635454
557 4082747058
558 4112015180
559 4141440380
560 4171023219
561 4200764259
562 4230664063
563 4260723195
564 4290942220
565 4321321704
566 4351862214
567 4382564318
568 4413428585
569 4444455585
570 4475645889
571 4507000069
572 4538518698
573 4570202350
574 4602051600
575 4634067024
576 4666249199
577 4698598703
578 4731116115
579 4763802015
580 4796656984
581 4829681604
582 4862876458
583 4896242130
584 4929779205
585 4963488269
586 4997369909
587 5031424713
588 5065653270
589 5100056170
590 5134634004
591 5169387364
592 5204316843
593 5239423035
594 5274706535
595 5310167939
596 5345807844
597 5381626848
598 5417625550
599 5453804550
600 5490164449
601 5526705849
602 5563429353
603 5600335565
604 5637425090
605 5674698534
606 5712156504
607 5749799608
608 5787628455
609 5825643655
610 5863845819
611 5902235559
612 5940813488
613 5979580220
614 6018536370
615 6057682554
616 6097019389
617 6136547493
618 6176267485
619 6216179985
620 6256285614
621 6296584994
622 6337078748
623 6377767500
624 6418651875
625 6459732499
626 6501009999
627 6542485003
628 6584158140
629 6626030040
630 6668101334
631 6710372654
632 6752844633
633 6795517905
634 6838393105
635 6881470869
636 6924751834
637 6968236638
638 7011925920
639 7055820320
640 7099920479
641 7144227039
642 7188740643
643 7233461935
644 7278391560
645 7323530164
646 7368878394
647 7414436898
648 7460206325
649 7506187325
650 7552380549
651 7598786649
652 7645406278
653 7692240090
654 7739288740
655 7786552884
656 7834033179
657 7881730283
658 7929644855
659 7977777555
660 8026129044
661 8074699984
662 8123491038
663 8172502870
664 8221736145
665 8271191529
666 8320869689
667 8370771293
668 8420897010
669 8471247510
670 8521823464
671 8572625544
672 8623654423
673 8674910775
674 8726395275
675 8778108599
676 8830051424
677 8882224428
678 8934628290
679 8987263690
680 9040131309
681 9093231829
682 9146565933
683 9200134305
684 9253937630
685 9307976594
686 9362251884
687 9416764188
688 9471514195
689 9526502595
690 9581730079
691 9637197339
692 9692905068
693 9748853960
694 9805044710
695 9861478014
696 9918154569
697 9975075073
698 10032240225
699 10089650725
700 10147307274
701 10205210574
702 10263361328
703 10321760240
704 10380408015
705 10439305359
706 10498452979
707 10557851583
708 10617501880
709 10677404580
710 10737560394
711 10797970034
712 10858634213
713 10919553645
714 10980729045
715 11042161129
716 11103850614
717 11165798218
718 11228004660
719 11290470660
720 11353196939
721 11416184219
722 11479433223
723 11542944675
724 11606719300
725 11670757824