6 1
7 1
8 4
9 11
10 26
11 55
12 106
13 190
14 321
15 518
16 804
17 1207
18 1763
19 2511
20 3502
21 4794
22 6447
23 8541
24 11163
25 14407
26 18382
27 23215
28 29040
29 36005
30 44284
31 54059
32 65529
33 78918
34 94466
35 112434
36 133104
37 156783
38 183803
39 214518
40 249307
41 288580
42 332774
43 382358
44 437829
45 499717
46 568579
47 645014
48 729661
49 823188
50 926301
51 1039743
52 1164300
53 1300811
54 1450153
55 1613236
56 1791019
57 1984510
58 2194781
59 2422945
60 2670163
61 2937635
62 3226628
63 3538477
64 3874568
65 4236342
66 4625288
67 5042964
68 5491003
69 5971103
70 6485015
71 7034554
72 7621607
73 8248145
74 8916212
75 9627923
76 10385452
77 11191048
78 12047057
79 12955903
80 13920099
81 14942230
82 16024961
83 17171047
84 18383335
85 19664762
86 21018357
87 22447244
88 23954642
89 25543871
90 27218345
91 28981569
92 30837150
93 32788814
94 34840386
95 36995818
96 39259157
97 41634548
98 44126249
99 46738633
100 49476195
101 52343564
102 55345494
103 58486851
104 61772614
105 65207883
106 68797882
107 72547971
108 76463664
109 80550602
110 84814569
111 89261466
112 93897326
113 98728326
114 103760793
115 109001209
116 114456211
117 120132578
118 126037231
119 132177233
120 138559806
121 145192333
122 152082374
123 159237661
124 166666075
125 174375658
126 182374597
127 190671243
128 199274143
129 208192031
130 217433824
131 227008616
132 236925669
133 247194410
134 257824438
135 268825552
136 280207748
137 291981232
138 304156409
139 316743863
140 329754374
141 343198909
142 357088625
143 371434901
144 386249325
145 401543698
146 417330034
147 433620557
148 450427706
149 467764137
150 485642732
151 504076583
152 523079008
153 542663548
154 562843962
155 583634250
156 605048654
157 627101655
158 649807996
159 673182650
160 697240818
161 721997932
162 747469664
163 773671936
164 800620927
165 828333093
166 856825153
167 886114102
168 916217184
169 947151885
170 978935952
171 1011587398
172 1045124498
173 1079565827
174 1114930239
175 1151236885
176 1188505189
177 1226754859
178 1266005867
179 1306278471
180 1347593219
181 1389970949
182 1433432808
183 1478000264
184 1523695083
185 1570539344
186 1618555420
187 1667765967
188 1718193959
189 1769862670
190 1822795700
191 1877016974
192 1932550765
193 1989421672
194 2047654630
195 2107274893
196 2168308027
197 2230779909
198 2294716756
199 2360145109
200 2427091893
201 2495584389
202 2565650238
203 2637317443
204 2710614353
205 2785569656
206 2862212377
207 2940571877
208 3020677873
209 3102560468
210 3186250161
211 3271777837
212 3359174767
213 3448472614
214 3539703395
215 3632899511
216 3728093717
217 3825319140
218 3924609306
219 4025998149
220 4129520005
221 4235209623
222 4343102155
223 4453233163
224 4565638609
225 4680354870
226 4797418720
227 4916867352
228 5038738390
229 5163069867
230 5289900255
231 5419268439
232 5551213724
233 5685775850
234 5822994994
235 5962911776
236 6105567277
237 6251003030
238 6399261025
239 6550383689
240 6704413903
241 6861394972
242 7021370657
243 7184385182
244 7350483227
245 7519709960
246 7692111031
247 7867732579
248 8046621246
249 8228824139
250 8414388823
251 8603363333
252 8795796179
253 8991736360
254 9191233368
255 9394337213
256 9601098403
257 9811567983
258 10025797519
259 10243839074
260 10465745213
261 10691568996
262 10921363977
263 11155184243
264 11393084396
265 11635119574
266 11881345457
267 12131818282
268 12386594836
269 12645732448
270 12909288988
271 13177322841
272 13449892925
273 13727058702
274 14008880173
275 14295417916
276 14586733077
277 14882887376
278 15183943137
279 15489963257
280 15801011213
281 16117151050
282 16438447383
283 16764965384
284 17096770788
285 17433929908
286 17776509636
287 18124577473
288 18478201553
289 18837450624
290 19202394077
291 19573101913
292 19949644742
293 20332093793
294 20720520893
295 21114998461
296 21515599513
297 21922397670
298 22335467182
299 22754882948
300 23180720541
301 23613056181
302 24051966763
303 24497529845
304 24949823626
305 25408926964
306 25874919354
307 26347880915
308 26827892416
309 27315035274
310 27809391586
311 28311044139
312 28820076412
313 29336572576
314 29860617491
315 30392296719
316 30931696496
317 31478903758
318 32034006129
319 32597091911
320 33168250108
321 33747570429
322 34335143290
323 34931059849
324 35535411972
325 36148292252
326 36769793997
327 37400011244
328 38039038743
329 38686971982
330 39343907188
331 40009941333
332 40685172141
333 41369698110
334 42063618465
335 42767033206
336 43480043071
337 44202749547
338 44935254883
339 45677662080
340 46430074900
341 47192597885
342 47965336361
343 48748396453
344 49541885094
345 50345910032
346 51160579796
347 51986003704
348 52822291870
349 53669555172
350 54527905298
351 55397454722
352 56278316728
353 57170605428
354 58074435768
355 58989923527
356 59917185347
357 60856338709
358 61807501938
359 62770794166
360 63746335358
361 64734246276
362 65734648540
363 66747664615
364 67773417818
365 68812032341
366 69863633256
367 70928346507
368 72006298959
369 73097618357
370 74202433328
371 75320873358
372 76453068791
373 77599150823
374 78759251515
375 79933503820
376 81122041570
377 82324999525
378 83542513374
379 84774719732
380 86021756169
381 87283761200
382 88560874255
383 89853235708
384 91160986833
385 92484269822
386 93823227765
387 95178004665
388 96548745436
389 97935595935
390 99338702972
391 100758214318
392 102194278729
393 103647045976
394 105116666797
395 106603292936
396 108107077105
397 109628172985
398 111166735241
399 112722919495
400 114296882329
401 115888781282
402 117498774870
403 119127022593
404 120773684963
405 122438923516
406 124122900813
407 125825780453
408 127547727090
409 129288906390
410 131049485081
411 132829630905
412 134629512630
413 136449300052
414 138289163984
415 140149276242
416 142029809675
417 143930938167
418 145852836676
419 147795681233
420 149759648966
421 151744918059
422 153751667795
423 155780078544
424 157830331748
425 159902609948
426 161997096765
427 164113976892
428 166253436114
429 168415661282
430 170600840330
431 172809162308
432 175040817386
433 177295996864
434 179574893161
435 181877699840
436 184204611567
437 186555824154
438 188931534542
439 191331940797
440 193757242123
441 196207638864
442 198683332490
443 201184525660
444 203711422178
445 206264227031
446 208843146367
447 211448387520
448 214080158986
449 216738670445
450 219424132751
451 222136757924
452 224876759161
453 227644350854
454 230439748560
455 233263169061
456 236114830340
457 238994951599
458 241903753287
459 244841457072
460 247808285840
461 250804463705
462 253830216003
463 256885769297
464 259971351375
465 263087191260
466 266233519193
467 269410566667
468 272618566444
469 275857752532
470 279128360240
471 282430626154
472 285764788146
473 289131085376
474 292529758265
475 295961048483
476 299425198971
477 302922453933
478 306453058860
479 310017260527
480 313615307028
481 317247447746
482 320913933403
483 324615016062
484 328350949119
485 332121987341
486 335928386845
487 339770405073
488 343648300813
489 347562334150
490 351512766469
491 355499860456
492 359523880123
493 363585090816
494 367683759242
495 371820153487
496 375994543013
497 380207198691
498 384458392819
499 388748399098
500 393077492670
501 397445950073
502 401854049228
503 406302069450
504 410790291415
505 415318997164
506 419888470105
507 424498995027
508 429150858117
509 433844346978
510 438579750656
511 443357359628
512 448177465848
513 453040362765
514 457946345298
515 462895709865
516 467888754338
517 472925778034
518 478007081741
519 483132967685
520 488303739535
521 493519702400
522 498781162829
523 504088428826
524 509441809867
525 514841616928
526 520288162473
527 525781760499
528 531322726550
529 536911377685
530 542548032510
531 548233011157
532 553966635279
533 559749228087
534 565581114311
535 571462620211
536 577394073565
537 583375803673
538 589408141345
539 595491418922
540 601625970294
541 607812130896
542 614050237746
543 620340629463
544 626683646233
545 633079629855
546 639528923710
547 646031872766
548 652588823607
549 659200124408
550 665866124945
551 672587176596
552 679363632347
553 686195846782
554 693084176083
555 700028978041
556 707030612045
557 714089439132
558 721205822004
559 728380124994
560 735612714113
561 742903957015
562 750254223007
563 757663883069
564 765133309839
565 772662877611
566 780252962351
567 787903941686
568 795616194919
569 803390103016
570 811226048638
571 819124416104
572 827085591460
573 835109962474
574 843197918624
575 851349851123
576 859566152906
577 867847218618
578 876193444656
579 884605229132
580 893082971891
581 901627074506
582 910237940287
583 918915974275
584 927661583250
585 936475175754
586 945357162070
587 954307954267
588 963327966198
589 972417613478
590 981577313521
591 990807485531
592 1000108550488
593 1009480931197
594 1018925052242
595 1028441340014
596 1038030222695
597 1047692130279
598 1057427494555
599 1067236749141
600 1077120329483
601 1087078672862
602 1097112218410
603 1107221407145
604 1117406681903
605 1127668487393
606 1138007270135
607 1148423478491
608 1158917562678
609 1169489974772
610 1180141168698
611 1190871600263
612 1201681727135
613 1212572008877
614 1223542906938
615 1234594884696
616 1245728407418
617 1256943942324
618 1268241958582
619 1279622927290
620 1291087321495
621 1302635616157
622 1314268288128
623 1325985816174
624 1337788680949
625 1349677365007
626 1361652352818
627 1373714130773
628 1385863187214
629 1398100012438
630 1410425098744
631 1422838940398
632 1435342033701
633 1447934876978
634 1460617970581
635 1473391816901
636 1486256920351
637 1499213787322
638 1512262926229
639 1525404847439
640 1538640063294
641 1551969088078
642 1565392438061
643 1578910631488
644 1592524188626
645 1606233631765
646 1620039485233
647 1633942275416
648 1647942530807
649 1662040781962
650 1676237561589
651 1690533404493
652 1704928847592
653 1719424429911
654 1734020692559
655 1748718178704
656 1763517433584
657 1778419004486
658 1793423440756
659 1808531293790
660 1823743117068
661 1839059466134
662 1854480898647
663 1870007974402
664 1885641255311
665 1901381305470
666 1917228691138
667 1933183980754
668 1949247744949
669 1965420556522
670 1981702990425
671 1998095623783
672 2014599035877
673 2031213808166
674 2047940524262
675 2064779769962
676 2081732133187
677 2098798204036
678 2115978574776
679 2133273839851
680 2150684595918
681 2168211441858
682 2185854978767
683 2203615810028
684 2221494541250
685 2239491780294
686 2257608137248
687 2275844224455
688 2294200656491
689 2312678050188
690 2331277024631
691 2349998201145
692 2368842203314
693 2387809657000
694 2406901190298
695 2426117433592
696 2445459019517
697 2464926582983
698 2484520761219
699 2504242193764
700 2524091522480
701 2544069391552
702 2564176447492
703 2584413339137
704 2604780717658
705 2625279236566
706 2645909551688
707 2666672321195
708 2687568205615
709 2708597867789
710 2729761972931
711 2751061188584
712 2772496184637
713 2794067633343
714 2815776209310
715 2837622589503
716 2859607453295
717 2881731482458
718 2903995361185
719 2926399776074
720 2948945416161
721 2971632972869
722 2994463140062
723 3017436614032
724 3040554093481
725 3063816279556
726 3087223875830
727 3110777588292
728 3134478125394
729 3158326198012
730 3182322519464
731 3206467805510
732 3230762774365
733 3255208146709
734 3279804645700
735 3304552996993
736 3329453928715
737 3354508171506
738 3379716458529
739 3405079525437
740 3430598110419
741 3456272954171
742 3482104799894
743 3508094393334
744 3534242482746
745 3560549818914
746 3587017155145
747 3613645247284
748 3640434853714
749 3667386735381
750 3694501655807
751 3721780381070
752 3749223679813
753 3776832323254
754 3804607085145
755 3832548741840
756 3860658072256
757 3888935857895
758 3917382882872
759 3945999933905
760 3974787800319
761 4003747274064
762 4032879149706
763 4062184224440
764 4091663298095
765 4121317173165
766 4151146654780
767 4181152550759
768 4211335671615
769 4241696830512
770 4272236843297
771 4302956528455
772 4333856707096
773 4364938202994
774 4396201842562
775 4427648454870
776 4459278871654
777 4491093927327
778 4523094458983
779 4555281306412
780 4587655312130
781 4620217321362
782 4652968182097
783 4685908745107
784 4719039863925
785 4752362394902
786 4785877197178
787 4819585132664
788 4853487066068
789 4887583864843
790 4921876399188
791 4956365542031
792 4991052169026
793 5025937158551
794 5061021391723
795 5096305752414
796 5131791127239
797 5167478405602
798 5203368479724
799 5239462244619
800 5275760598167
801 5312264441092
802 5348974676988
803 5385892212364
804 5423017956624
805 5460352822060
806 5497897723856
807 5535653580065
808 5573621311606
809 5611801842238
810 5650196098572
811 5688805010010
812 5727629508790
813 5766670529993
814 5805929011535
815 5845405894223
816 5885102121751
817 5925018640704
818 5965156400625
819 6005516353988
820 6046099456237
821 6086906665796
822 6127938944081
823 6169197255482
824 6210682567368
825 6252395850079
826 6294338076896
827 6336510224055
828 6378913270760
829 6421548199134
830 6464415994282
831 6507517644239
832 6550854139981
833 6594426475463
834 6638235647615
835 6682282656358
836 6726568504637
837 6771094198427
838 6815860746762
839 6860869161744
840 6906120458572
841 6951615655491
842 6997355773827
843 7043341837975
844 7089574875358
845 7136055916474
846 7182785994862
847 7229766147107
848 7276997412876
849 7324480834892
850 7372217458940
851 7420208333881
852 7468454511644
853 7516957047250
854 7565716998816
855 7614735427600
856 7664013397968
857 7713551977464
858 7763352236811
859 7813415249884
860 7863742093736
861 7914333848574
862 7965191597738
863 8016316427761
864 8067709428316
865 8119371692253
866 8171304315579
867 8223508397487
868 8275985040331
869 8328735349659
870 8381760434200
871 8435061405859
872 8488639379726
873 8542495474115
874 8596630810507
875 8651046513659
876 8705743711557
877 8760723535464
878 8815987119916
879 8871535602719
880 8927370124929
881 8983491830889
882 9039901868202
883 9096601387759
884 9153591543716
885 9210873493537
886 9268448397935
887 9326317420934
888 9384481729853
889 9442942495290
890 9501700891159
891 9560758094672
892 9620115286326
893 9679773649958
894 9739734372702
895 9799998645023
896 9860567660728
897 9921442616980
898 9982624714305
899 10044115156600
900 10105915151160
901 10168025908643
902 10230448643121
903 10293184572072
904 10356234916358
905 10419600900263
906 10483283751476
907 10547284701073
908 10611604983578
909 10676245836909
910 10741208502413
911 10806494224846
912 10872104252401
913 10938039836687
914 11004302232770
915 11070892699154
916 11137812497772
917 11205062894000
918 11272645156700
919 11340560558158
920 11408810374176
921 11477395884013
922 11546318370426
923 11615579119683
924 11685179421571
925 11755120569382
926 11825403859956
927 11896030593652
928 11967002074382
929 12038319609583
930 12109984510264
931 12181998090947
932 12254361669748
933 12327076568364
934 12400144112062
935 12473565629694
936 12547342453669
937 12621475919923
938 12695967367977
939 12770818140896
940 12846029585319
941 12921603051460
942 12997539893125
943 13073841467714
944 13150509136233
945 13227544263317
946 13304948217195
947 13382722369748
948 13460868096509
949 13539386776656
950 13618279793068
951 13697548532326
952 13777194384705
953 13857218744244
954 13937623008678
955 14018408579459
956 14099576861722
957 14181129264296
958 14263067199666
959 14345392083991
960 14428105337100
961 14511208382483
962 14594702647318
963 14678589562502
964 14762870562598
965 14847547085918
966 14932620574474
967 15018092474020
968 15103964234087
969 15190237307988
970 15276913152825
971 15363993229534
972 15451479002882
973 15539371941495
974 15627673517833
975 15716385208218
976 15805508492766
977 15895044855437
978 15984995784005
979 16075362770020
980 16166147308837
981 16257350899578
982 16348975045132
983 16441021252206
984 16533491031299
985 16626385896730
986 16719707366663
987 16813456963121
988 16907636212013
989 17002246643142
990 17097289790253
991 17192767190997
992 17288680387006
993 17385030923879
994 17481820351157
995 17579050222346
996 17676722094898
997 17774837530175
998 17873398093511
999 17972405354139
1000 18071860885225