1 1
2 4
3 9
4 25
5 46
6 103
7 163
8 307
9 478
10 791
11 1143
12 1818
13 2495
14 3663
15 4994
16 7002
17 9154
18 12532
19 15986
20 21200
21 26726
22 34398
23 42532
24 54145
25 65791
26 81872
27 98871
28 121163
29 144174
30 175083
31 206075
32 246947
33 289116
34 342271
35 397027
36 467462
37 537495
38 626427
39 717820
40 830010
41 943820
42 1086082
43 1227694
44 1402858
45 1580774
46 1794278
47 2010796
48 2275291
49 2536837
50 2853760
51 3174663
52 3553989
53 3935450
54 4393047
55 4846077
56 5385851
57 5928726
58 6561741
59 7197651
60 7949782
61 8690713
62 9562249
63 10437476
64 11447200
65 12456234
66 13634886
67 14797198
68 16149334
69 17500318
70 19044880
71 20586686
72 22370625
73 24124163
74 26145048
75 28162613
76 30451159
77 32727512
78 35338659
79 37906339
80 40842509
81 43762386
82 47053295
83 50324651
84 54050066
85 57705251
86 61855345
87 65980620
88 70603476
89 75185578
90 80370738
91 85458726
92 91202390
93 96895560
94 103243234
95 109532692
96 116609593
97 123542499
98 131326988
99 139039303
100 147600871
101 156063716
102 165540331
103 174825795
104 185203387
105 195462862
106 206805643
107 218015271
108 230512546
109 242740307
110 256349357
111 269797092
112 284614170
113 299230462
114 315461450
115 331345650
116 348956656
117 366330078
118 385410788
119 404228004
120 425050845
121 445403581
122 467893800
123 490073337
124 514362721
125 538281918
126 564663491
127 590454855
128 618866767
129 646846084
130 677406843
131 707493485
132 740582828
133 772900093
134 808400565
135 843352478
136 881436142
137 918884934
138 959959982
139 1000081308
140 1044042150
141 1087269798
142 1134269098
143 1180475746
144 1231032771
145 1280376507
146 1334311644
147 1387338581
148 1444875181
149 1501382598
150 1563070889
151 1623282261
152 1688955639
153 1753456770
154 1823312129
155 1891908139
156 1966634760
157 2039524239
158 2118863783
159 2196773512
160 2281005878
161 2363643254
162 2453494462
163 2541143072
164 2636369362
165 2729798924
166 2830644634
167 2929570482
168 3036937883
169 3141610379
170 3255134500
171 3366496887
172 3486522685
173 3604171450
174 3731644909
175 3855928805
176 3990500473
177 4122412956
178 4264386841
179 4403532801
180 4554064104
181 4700748505
182 4859336443
183 5014769250
184 5181838988
185 5345471398
186 5522228960
187 5694483848
188 5880450806
189 6062596962
190 6258140238
191 6449636940
192 6656213827
193 6857434127
194 7074380828
195 7286847389
196 7514674437
197 7737657778
198 7977887801
199 8211901493
200 8463888465
201 8710522776
202 8974704307
203 9233244303
204 9511442318
205 9782331859
206 10073675469
207 10358806296
208 10663909192
209 10962338334
210 11283090522
211 11595426938
212 11930975694
213 12259196046
214 12610065998
215 12953234882
216 13321668363
217 13680308501
218 14065191370
219 14441634847
220 14843689231
221 15236727476
222 15658273089
223 16068629725
224 16508571469
225 16938667118
226 17397618951
227 17846251429
228 18326953244
229 18794741867
230 19295779889
231 19785559934
232 20307776392
233 20818031114
234 21364254124
235 21895826484
236 22464661216
237 23020486260
238 23612654886
239 24191221500
240 24810029759
241 25412055385
242 26055733820
243 26684643729
244 27354177401
245 28008081260
246 28706875051
247 29386747177
248 30113060651
249 30822438994
250 31577104479
251 32314102451
252 33101074308
253 33866527823
254 34683629737
255 35481630146
256 36329994386
257 37158213258
258 38041916416
259 38901483780
260 39818368512
261 40713501420
262 41664520422
263 42592903664
264 43582762621
265 44545351607
266 45571388806
267 46573033023
268 47636553709
269 48674427886
270 49780262479
271 50855655871
272 52001160555
273 53119074974
274 54305346599
275 55462956721
276 56695540802
277 57893931927
278 59169618163
279 60414511708
280 61734782416
281 63022767140
282 64393306112
283 65725857954
284 67143472250
285 68526468458
286 69992399294
287 71422425398
288 72943179287
289 74421475871
290 75993199224
291 77526456975
292 79150824005
293 80734974154
294 82418645081
295 84055353345
296 85794490085
297 87490618890
298 89286633765
299 91038108415
300 92898573010
301 94706788407
302 96627114289
303 98499863574
304 100481948360
305 102414398946
306 104465983378
307 106460005842
308 108576530788
309 110640107938
310 112823156266
311 114951445418
312 117209778813
313 119404357595
314 121732570192
315 124002447835
316 126402663047
317 128742140874
318 131223323127
319 133634509911
320 136191265205
321 138683377830
322 141317472229
323 143884814887
324 146606352880
325 149250684051
326 152053319497
327 154785000876
328 157671117932
329 160483492640
330 163463400318
331 166358816460
332 169426177222
333 172415241996
334 175572037546
335 178648075456
336 181905881763
337 185070844875
338 188422277862
339 191688046495
340 195135752775
341 198494575860
342 202050354431
343 205504856245
344 209161328963
345 212723638244
346 216482999363
347 220145340531
348 224020812526
349 227785365491
350 231768383491
351 235648686468
352 239742177524
353 243729277270
354 247946707622
355 252043504902
356 256376311280
357 260596614032
358 265047239036
359 269382064146
360 273965524057
361 278417274613
362 283123688064
363 287707749585
364 292540365551
365 297246425614
366 302220524841
367 307051778843
368 312157499559
369 317129626408
370 322369655299
371 327472305527
372 332863628600
373 338099466143
374 343630764093
375 349017180398
376 354692023334
377 360217198126
378 366052882520
379 371720349344
380 377705548744
381 383533016106
382 389670676370
383 395646303886
384 401955593295
385 408082299777
386 414550284100
387 420847656255
388 427478272061
389 433932848838
390 440745575453
391 447361226105
392 454343115981
393 461139795270
394 468294095739
395 475258290887
396 482606528788
397 489741428559
398 497268915167
399 504596529894
400 512307566366
401 519812601536
402 527729049946
403 535415757940
404 543522910722
405 551413671776
406 559715070144
407 567794528686
408 576314296761
409 584585955827
410 593307449532
411 601795931727
412 610723837949
413 619411863448
414 628570668305
415 637462868955
416 646835902001
417 655957297728
418 665548440113
419 674881681293
420 684717852386
421 694266746761
422 704329158645
423 714121196562
424 724414974516
425 734430673278
426 744983125340
427 755227517466
428 766019852022
429 776520855304
430 787557284278
431 798295335320
432 809605808783
433 820585068167
434 832148486626
435 843399523493
436 855221445447
437 866722370514
438 878833195037
439 890589496393
440 902968082329
441 915010786634
442 927661694203
443 939968852861
444 952925345066
445 965501460227
446 978739885029
447 991618855560
448 1005145261582
449 1018302610438
450 1032150708584
451 1045592372206
452 1059738458974
453 1073498859810
454 1087947897078
455 1102002455100
456 1116791250135
457 1131144826479
458 1146246985778
459 1160937109447
460 1176359165103
461 1191358512068
462 1207137749843
463 1222452764097
464 1238562729927
465 1254231464354
466 1270677508479
467 1286672522577
468 1303495308792
469 1319821878265
470 1336992002905
471 1353691532352
472 1371216035280
473 1388258150530
474 1406178207544
475 1423569851304
476 1441855986734
477 1459639121736
478 1478297131696
479 1496441254456
480 1515515915339
481 1534026700465
482 1553485348532
483 1572408407591
484 1592258655513
485 1611560276238
486 1631847445775
487 1651535093853
488 1672226477091
489 1692346359526
490 1713448183189
491 1733966443055
492 1755527899762
493 1776450670367
494 1798435614833
495 1819812985634
496 1842229592586
497 1864024245824
498 1886922329836
499 1909142321658
500 1932485642160
501 1955181694656
502 1978976928942
503 2002111606012
504 2026412724679
505 2049992600559
506 2074759661984
507 2098839625191
508 2124081435837
509 2148620326254
510 2174391475411
511 2199397926449
512 2225658363059
513 2251187978916
514 2277944896463
515 2303956341037
516 2331268781918
517 2357769090135
518 2385593070681
519 2412642312412
520 2440987258186
521 2468540095356
522 2497465705164
523 2525531420630
524 2554993587978
525 2583632965564
526 2613639379926
527 2642806887204
528 2673422058419
529 2703125259047
530 2734300815024
531 2764605269943
532 2796351282803
533 2827207214074
534 2859588891039
535 2891006215749
536 2923975045821
537 2956020080670
538 2989584319485
539 3022207074521
540 3056437020974
541 3089645565625
542 3124488139225
543 3158353942614
544 3193819940656
545 3228288416794
546 3264448876332
547 3299530603862
548 3336332338966
549 3372099587974
550 3409551397874
551 3445949349846
552 3484127702937
553 3521165005729
554 3560011830472
555 3597766199621
556 3637293000951
557 3675704702698
558 3715988781931
559 3755069137739
560 3796052251723
561 3835879823130
562 3877571337087
563 3918086189539
564 3960569192476
565 4001780526787
566 4044991557665
567 4086983735834
568 4130935090884
569 4173642931386
570 4218418526634
571 4261854073376
572 4307390256950
573 4351638819888
574 4397945602080
575 4442941725356
576 4490109179537
577 4535862639027
578 4583821604718
579 4630423882903
580 4679187427815
581 4726567473586
582 4776226543667
583 4824397209739
584 4874882435275
585 4923936147848
586 4975258155899
587 5025123565567
588 5077379902728
589 5128067442131
590 5181182814589
591 5232791468100
592 5286779745660
593 5339232264494
594 5394191915490
595 5447501938376
596 5503357438320
597 5557624943430
598 5614387620180
599 5669535037230
600 5727310305205
601 5783348692141
602 5842054725510
603 5899091081289
604 5958742645345
605 6016693065246
606 6077396545053
607 6136275484207
608 6197948862847
609 6257864367834
610 6320519642891
611 6381387461093
612 6445138380708
613 6506970282095
614 6571728137157
615 6634639548254
616 6700419974028
617 6764319913494
618 6831237743622
619 6896141579236
620 6964107830360
621 7030132089870
622 7099159454138
623 7166212845928
624 7236423955515
625 7304518927211
626 7375817697772
627 7445078591031
628 7517481626637
629 7587810012934
630 7661441022239
631 7732853153245
632 7807615752647
633 7880237194026
634 7956144863971
635 8029876785571
636 8107061483392
637 8181917034941
638 8260274919447
639 8336387933320
640 8415936549190
641 8493200631800
642 8574073066966
643 8652505455624
644 8734597545504
645 8814333289364
646 8897659265098
647 8978591538666
648 9063293274661
649 9145436026331
650 9231401393300
651 9314898406709
652 9402145923709
653 9486882438490
654 9575555168597
655 9661549376127
656 9751534839145
657 9838931798916
658 9930245075767
659 10018929566041
660 10111722923232
661 10201709649913
662 10295862184029
663 10387305500130
664 10482836813980
665 10575613034180
666 10672676640696
667 10766804943888
668 10865279634934
669 10960915713148
670 11060817378654
671 11157837052196
672 11259328910761
673 11357747745023
674 11460699691788
675 11560683104333
676 11665115791159
677 11766530661426
678 11872608690209
679 11975475297035
680 12083068156129
681 12187553318976
682 12296677734595
683 12402647882521
684 12513478684710
685 12620950198131
686 12733347485291
687 12842497430040
688 12956483018296
689 13067168389998