4 4
5 15
6 52
7 151
8 372
9 799
10 1540
11 2727
12 4516
13 7087
14 10644
15 15415
16 21652
17 29631
18 39652
19 52039
20 67140
21 85327
22 106996
23 132567
24 162484
25 197215
26 237252
27 283111
28 335332
29 394479
30 461140
31 535927
32 619476
33 712447
34 815524
35 929415
36 1054852
37 1192591
38 1343412
39 1508119
40 1687540
41 1882527
42 2093956
43 2322727
44 2569764
45 2836015
46 3122452
47 3430071
48 3759892
49 4112959
50 4490340
51 4893127
52 5322436
53 5779407
54 6265204
55 6781015
56 7328052
57 7907551
58 8520772
59 9168999
60 9853540
61 10575727
62 11336916
63 12138487
64 12981844
65 13868415
66 14799652
67 15777031
68 16802052
69 17876239
70 19001140
71 20178327
72 21409396
73 22695967
74 24039684
75 25442215
76 26905252
77 28430511
78 30019732
79 31674679
80 33397140
81 35188927
82 37051876
83 38987847
84 40998724
85 43086415
86 45252852
87 47499991
88 49829812
89 52244319
90 54745540
91 57335527
92 60016356
93 62790127
94 65658964
95 68625015
96 71690452
97 74857471
98 78128292
99 81505159
100 84990340
101 88586127
102 92294836
103 96118807
104 100060404
105 104122015
106 108306052
107 112614951
108 117051172
109 121617199
110 126315540
111 131148727
112 136119316
113 141229887
114 146483044
115 151881415
116 157427652
117 163124431
118 168974452
119 174980439
120 181145140
121 187471327
122 193961796
123 200619367
124 207446884
125 214447215
126 221623252
127 228977911
128 236514132
129 244234879
130 252143140
131 260241927
132 268534276
133 277023247
134 285711924
135 294603415
136 303700852
137 313007391
138 322526212
139 332260519
140 342213540
141 352388527
142 362788756
143 373417527
144 384278164
145 395374015
146 406708452
147 418284871
148 430106692
149 442177359
150 454500340
151 467079127
152 479917236
153 493018207
154 506385604
155 520023015
156 533934052
157 548122351
158 562591572
159 577345399
160 592387540
161 607721727
162 623351716
163 639281287
164 655514244
165 672054415
166 688905652
167 706071831
168 723556852
169 741364639
170 759499140
171 777964327
172 796764196
173 815902767
174 835384084
175 855212215
176 875391252
177 895925311
178 916818532
179 938075079
180 959699140
181 981694927
182 1004066676
183 1026818647
184 1049955124
185 1073480415
186 1097398852
187 1121714791
188 1146432612
189 1171556719
190 1197091540
191 1223041527
192 1249411156
193 1276204927
194 1303427364
195 1331083015
196 1359176452
197 1387712271
198 1416695092
199 1446129559
200 1476020340
201 1506372127
202 1537189636
203 1568477607
204 1600240804
205 1632484015
206 1665212052
207 1698429751
208 1732141972
209 1766353599
210 1801069540
211 1836294727
212 1872034116
213 1908292687
214 1945075444
215 1982387415
216 2020233652
217 2058619231
218 2097549252
219 2137028839
220 2177063140
221 2217657327
222 2258816596
223 2300546167
224 2342851284
225 2385737215
226 2429209252
227 2473272711
228 2517932932
229 2563195279
230 2609065140
231 2655547927
232 2702649076
233 2750374047
234 2798728324
235 2847717415
236 2897346852
237 2947622191
238 2998549012
239 3050132919
240 3102379540
241 3155294527
242 3208883556
243 3263152327
244 3318106564
245 3373752015
246 3430094452
247 3487139671
248 3544893492
249 3603361759
250 3662550340
251 3722465127
252 3783112036
253 3844497007
254 3906626004
255 3969505015
256 4033140052
257 4097537151
258 4162702372
259 4228641799
260 4295361540
261 4362867727
262 4431166516
263 4500264087
264 4570166644
265 4640880415
266 4712411652
267 4784766631
268 4857951652
269 4931973039
270 5006837140
271 5082550327
272 5159118996
273 5236549567
274 5314848484
275 5394022215
276 5474077252
277 5555020111
278 5636857332
279 5719595479
280 5803241140
281 5887800927
282 5973281476
283 6059689447
284 6147031524
285 6235314415
286 6324544852
287 6414729591
288 6505875412
289 6597989119
290 6691077540
291 6785147527
292 6880205956
293 6976259727
294 7073315764
295 7171381015
296 7270462452
297 7370567071
298 7471701892
299 7573873959
300 7677090340
301 7781358127
302 7886684436
303 7993076407
304 8100541204
305 8209086015
306 8318718052
307 8429444551
308 8541272772
309 8654209999
310 8768263540
311 8883440727
312 8999748916
313 9117195487
314 9235787844
315 9355533415
316 9476439652
317 9598514031
318 9721764052
319 9846197239
320 9971821140
321 10098643327
322 10226671396
323 10355912967
324 10486375684
325 10618067215
326 10750995252
327 10885167511
328 11020591732
329 11157275679
330 11295227140
331 11434453927
332 11574963876
333 11716764847
334 11859864724
335 12004271415
336 12149992852
337 12297036991
338 12445411812
339 12595125319
340 12746185540
341 12898600527
342 13052378356
343 13207527127
344 13364054964
345 13521970015
346 13681280452
347 13841994471
348 14004120292
349 14167666159
350 14332640340
351 14499051127
352 14666906836
353 14836215807
354 15006986404
355 15179227015
356 15352946052
357 15528151951
358 15704853172
359 15883058199
360 16062775540
361 16244013727
362 16426781316
363 16611086887
364 16796939044
365 16984346415
366 17173317652
367 17363861431
368 17555986452
369 17749701439
370 17945015140
371 18141936327
372 18340473796
373 18540636367
374 18742432884
375 18945872215
376 19150963252
377 19357714911
378 19566136132
379 19776235879
380 19988023140
381 20201506927
382 20416696276
383 20633600247
384 20852227924
385 21072588415
386 21294690852
387 21518544391
388 21744158212
389 21971541519
390 22200703540
391 22431653527
392 22664400756
393 22898954527
394 23135324164
395 23373519015
396 23613548452
397 23855421871
398 24099148692
399 24344738359
400 24592200340
401 24841544127
402 25092779236
403 25345915207
404 25600961604
405 25857928015
406 26116824052
407 26377659351
408 26640443572
409 26905186399
410 27171897540
411 27440586727
412 27711263716
413 27983938287
414 28258620244
415 28535319415
416 28814045652
417 29094808831
418 29377618852
419 29662485639
420 29949419140
421 30238429327
422 30529526196
423 30822719767
424 31118020084
425 31415437215
426 31714981252
427 32016662311
428 32320490532
429 32626476079
430 32934629140
431 33244959927
432 33557478676
433 33872195647
434 34189121124
435 34508265415
436 34829638852
437 35153251791
438 35479114612
439 35807237719
440 36137631540
441 36470306527
442 36805273156
443 37142541927
444 37482123364
445 37824028015
446 38168266452
447 38514849271
448 38863787092
449 39215090559
450 39568770340
451 39924837127
452 40283301636
453 40644174607
454 41007466804
455 41373189015
456 41741352052
457 42111966751
458 42485043972
459 42860594599
460 43238629540
461 43619159727
462 44002196116
463 44387749687
464 44775831444
465 45166452415
466 45559623652
467 45955356231
468 46353661252
469 46754549839
470 47158033140
471 47564122327
472 47972828596
473 48384163167
474 48798137284
475 49214762215
476 49634049252
477 50056009711
478 50480654932
479 50907996279
480 51338045140
481 51770812927
482 52206311076
483 52644551047
484 53085544324
485 53529302415
486 53975836852
487 54425159191
488 54877281012
489 55332213919
490 55789969540
491 56250559527
492 56713995556
493 57180289327
494 57649452564
495 58121497015
496 58596434452
497 59074276671
498 59555035492
499 60038722759
500 60525350340
501 61014930127
502 61507474036
503 62002994007
504 62501502004
505 63003010015
506 63507530052
507 64015074151
508 64525654372
509 65039282799
510 65555971540
511 66075732727
512 66598578516
513 67124521087
514 67653572644
515 68185745415
516 68721051652
517 69259503631
518 69801113652
519 70345894039
520 70893857140
521 71445015327
522 71999380996
523 72556966567
524 73117784484
525 73681847215
526 74249167252
527 74819757111
528 75393629332
529 75970796479
530 76551271140
531 77135065927
532 77722193476
533 78312666447
534 78906497524
535 79503699415
536 80104284852
537 80708266591
538 81315657412
539 81926470119
540 82540717540
541 83158412527
542 83779567956
543 84404196727
544 85032311764
545 85663926015
546 86299052452
547 86937704071
548 87579893892
549 88225634959
550 88874940340
551 89527823127
552 90184296436
553 90844373407
554 91508067204
555 92175391015
556 92846358052
557 93520981551
558 94199274772
559 94881250999
560 95566923540
561 96256305727
562 96949410916
563 97646252487
564 98346843844
565 99051198415
566 99759329652
567 100471251031
568 101186976052
569 101906518239
570 102629891140
571 103357108327
572 104088183396
573 104823129967
574 105561961684
575 106304692215
576 107051335252
577 107801904511
578 108556413732
579 109314876679
580 110077307140
581 110843718927
582 111614125876
583 112388541847
584 113166980724
585 113949456415
586 114735982852
587 115526573991
588 116321243812
589 117120006319
590 117922875540
591 118729865527
592 119540990356
593 120356264127
594 121175700964
595 121999315015
596 122827120452
597 123659131471
598 124495362292
599 125335827159
600 126180540340
601 127029516127
602 127882768836
603 128740312807
604 129602162404
605 130468332015
606 131338836052
607 132213688951
608 133092905172
609 133976499199
610 134864485540
611 135756878727
612 136653693316
613 137554943887
614 138460645044
615 139370811415
616 140285457652
617 141204598431
618 142128248452
619 143056422439
620 143989135140
621 144926401327
622 145868235796
623 146814653367
624 147765668884
625 148721297215
626 149681553252
627 150646451911
628 151616008132
629 152590236879
630 153569153140
631 154552771927
632 155541108276
633 156534177247
634 157531993924
635 158534573415
636 159541930852
637 160554081391
638 161571040212
639 162592822519
640 163619443540
641 164650918527
642 165687262756
643 166728491527
644 167774620164
645 168825664015
646 169881638452
647 170942558871
648 172008440692
649 173079299359
650 174155150340
651 175236009127
652 176321891236
653 177412812207
654 178508787604
655 179609833015
656 180715964052
657 181827196351
658 182943545572
659 184065027399
660 185191657540
661 186323451727
662 187460425716
663 188602595287
664 189749976244
665 190902584415
666 192060435652
667 193223545831
668 194391930852
669 195565606639
670 196744589140
671 197928894327
672 199118538196
673 200313536767
674 201513906084
675 202719662215
676 203930821252
677 205147399311
678 206369412532
679 207596877079
680 208829809140
681 210068224927
682 211312140676
683 212561572647
684 213816537124
685 215077050415
686 216343128852
687 217614788791
688 218892046612
689 220174918719
690 221463421540
691 222757571527
692 224057385156
693 225362878927
694 226674069364
695 227990973015
696 229313606452
697 230641986271
698 231976129092
699 233316051559
700 234661770340
701 236013302127
702 237370663636
703 238733871607
704 240102942804
705 241477894015
706 242858742052
707 244245503751
708 245638195972
709 247036835599
710 248441439540
711 249852024727
712 251268608116
713 252691206687
714 254119837444
715 255554517415
716 256995263652
717 258442093231
718 259895023252
719 261354070839
720 262819253140
721 264290587327
722 265768090596
723 267251780167
724 268741673284
725 270237787215
726 271740139252
727 273248746711
728 274763626932
729 276284797279
730 277812275140
731 279346077927
732 280886223076
733 282432728047
734 283985610324
735 285544887415
736 287110576852
737 288682696191
738 290261263012
739 291846294919
740 293437809540
741 295035824527
742 296640357556
743 298251426327
744 299869048564
745 301493242015
746 303124024452
747 304761413671
748 306405427492
749 308056083759
750 309713400340
751 311377395127
752 313048086036
753 314725491007
754 316409628004
755 318100515015
756 319798170052
757 321502611151
758 323213856372
759 324931923799
760 326656831540
761 328388597727
762 330127240516
763 331872778087
764 333625228644
765 335384610415
766 337150941652
767 338924240631
768 340704525652
769 342491815039
770 344286127140
771 346087480327
772 347895892996
773 349711383567
774 351533970484
775 353363672215
776 355200507252
777 357044494111
778 358895651332
779 360753997479
780 362619551140
781 364492330927
782 366372355476
783 368259643447
784 370154213524
785 372056084415
786 373965274852
787 375881803591
788 377805689412
789 379736951119
790 381675607540
791 383621677527
792 385575179956
793 387536133727
794 389504557764
795 391480471015
796 393463892452
797 395454841071
798 397453335892
799 399459395959
800 401473040340
801 403494288127
802 405523158436
803 407559670407
804 409603843204
805 411655696015
806 413715248052
807 415782518551
808 417857526772
809 419940291999
810 422030833540
811 424129170727
812 426235322916
813 428349309487
814 430471149844
815 432600863415
816 434738469652
817 436883988031
818 439037438052
819 441198839239
820 443368211140
821 445545573327
822 447730945396
823 449924346967
824 452125797684
825 454335317215
826 456552925252
827 458778641511
828 461012485732
829 463254477679
830 465504637140
831 467762983927
832 470029537876
833 472304318847
834 474587346724
835 476878641415
836 479178222852
837 481486110991
838 483802325812
839 486126887319
840 488459815540
841 490801130527
842 493150852356
843 495509001127
844 497875596964
845 500250660015
846 502634210452
847 505026268471
848 507426854292
849 509835988159
850 512253690340
851 514679981127
852 517114880836
853 519558409807
854 522010588404
855 524471437015
856 526940976052
857 529419225951
858 531906207172
859 534401940199
860 536906445540
861 539419743727
862 541941855316
863 544472800887
864 547012601044
865 549561276415
866 552118847652
867 554685335431
868 557260760452
869 559845143439
870 562438505140
871 565040866327
872 567652247796
873 570272670367
874 572902154884
875 575540722215
876 578188393252
877 580845188911
878 583511130132
879 586186237879
880 588870533140
881 591564036927
882 594266770276
883 596978754247
884 599700009924
885 602430558415
886 605170420852
887 607919618391
888 610678172212
889 613446103519
890 616223433540
891 619010183527
892 621806374756
893 624612028527
894 627427166164
895 630251809015
896 633085978452
897 635929695871
898 638782982692
899 641645860359
900 644518350340
901 647400474127
902 650292253236
903 653193709207
904 656104863604
905 659025738015
906 661956354052
907 664896733351
908 667846897572
909 670806868399
910 673776667540
911 676756316727
912 679745837716
913 682745252287
914 685754582244
915 688773849415
916 691803075652
917 694842282831
918 697891492852
919 700950727639
920 704020009140
921 707099359327
922 710188800196
923 713288353767
924 716398042084
925 719517887215
926 722647911252
927 725788136311
928 728938584532
929 732099278079
930 735270239140
931 738451489927
932 741643052676
933 744844949647
934 748057203124
935 751279835415
936 754512868852
937 757756325791
938 761010228612
939 764274599719
940 767549461540
941 770834836527
942 774130747156
943 777437215927
944 780754265364
945 784081918015
946 787420196452
947 790769123271
948 794128721092
949 797499012559
950 800880020340
951 804271767127
952 807674275636
953 811087568607
954 814511668804
955 817946599015
956 821392382052
957 824849040751
958 828316597972
959 831795076599
960 835284499540
961 838784889727
962 842296270116
963 845818663687
964 849352093444
965 852896582415
966 856452153652
967 860018830231
968 863596635252
969 867185591839
970 870785723140
971 874397052327
972 878019602596
973 881653397167
974 885298459284
975 888954812215
976 892622479252
977 896301483711
978 899991848932
979 903693598279
980 907406755140
981 911131342927
982 914867385076
983 918614905047
984 922373926324
985 926144472415
986 929926566852
987 933720233191
988 937525495012
989 941342375919
990 945170899540
991 949011089527
992 952862969556
993 956726563327
994 960601894564
995 964488987015
996 968387864452
997 972298550671
998 976221069492
999 980155444759
1000 984101700340
1001 988059860127
1002 992029948036
1003 996011988007
1004 1000006004004