0 4
1 7
2 10
3 16
4 28
5 52
6 97
7 193
8 301
9 493
10 1150
11 1162
12 3076
13 2386
14 3283
15 10423
16 5827
17 20659
18 9646
19 37852
20 15112
21 18592
22 83692
23 27331
24 133660
25 38857
26 45832
27 251050
28 62566
29 367318
30 83527
31 523315
32 109375
33 124351
34 852826
35 158872
36 1152508
37 200140
38 223561
39 1754809
40 276517
41 2280301
42 338380
43 2924950
44 410098
45 449962
46 4157944
47 538345
48 5188948
49 639163
50 694582
51 7109812
52 816160
53 8679496
54 953053
55 10515157
56 1106497
57 1189825
58 13839094
59 1370518
60 16487380
61 1571062
62 1679215
63 21205867
64 1912183
65 24910903
66 2168602
67 29116864
68 2449996
69 2600548
70 36473476
71 2922367
72 42153772
73 3273181
74 3459988
75 51980974
76 3857482
77 59493130
78 4288291
79 67850023
80 4754227
81 5000947
82 82121938
83 5523076
84 92902156
85 6085072
86 6381637
87 111167821
88 7007161
89 124863889
90 7677592
91 139878106
92 8395030
93 8772046
94 165075472
95 9564037
96 183801124
97 10408495
98 10851106
99 215040280
100 11778532
101 238126492
102 12764185
103 263154601
104 13810453
105 14357077
106 304601710
107 15498850
108 335020324
109 16707418
110 17337547
111 385159903
112 18651115
113 421796347
114 20037958
115 461169508
116 21500752
117 22261480
118 525691420
119 23843323
120 572576956
121 25508017
122 26372320
123 649122418
124 28166638
125 704547454
126 30051007
127 763695835
128 32028391
129 33052903
130 859805002
131 35175472
132 929082268
133 37398676
134 38548993
135 1041304225
136 40929037
137 1121958901
138 43417636
139 1207536094
140 46018042
141 47361202
142 1345618984
143 50135521
144 1444488052
145 53029987
146 54523342
147 1603608892
148 57604456
149 1717261360
150 60814357
151 1837268797
152 64156585
153 65878441
154 2029772518
155 69425902
156 2166833140
157 73114750
158 75013351
159 2386213651
160 78921247
161 2542083583
162 82979890
163 2705994952
164 87193108
165 89358892
166 2967613876
167 93811255
168 3152989900
169 98427973
170 100799212
171 3448315894
172 105669970
173 3657198898
174 110715163
175 3876084559
176 115938907
177 118619035
178 4223946946
179 124118428
180 4469410732
181 129806872
182 132723325
183 4858879669
184 138703393
185 5133271705
186 144883312
187 5419923106
188 151267486
189 154537558
190 5873777728
191 161236477
192 6192874564
193 168150871
194 171690298
195 6697382176
196 178936492
197 7051603972
198 186409681
199 7420658065
200 194114557
201 198055357
202 8003060830
203 206116666
204 8411233348
205 214421602
206 218666947
207 9054560263
208 227346451
209 9504881731
210 236281822
211 9972945388
212 245478040
213 250175536
214 10709445964
215 259772467
216 11224158556
217 269642905
218 274682296
219 12033156922
220 284972662
221 12597921574
222 295549495
223 13183696003
224 306418063
225 311963407
226 14103024442
227 323279560
228 14743887676
229 334900828
230 340827577
231 15748667785
232 352916725
233 16448417149
234 365324668
235 17172822310
236 378056962
237 384546490
238 18307075672
239 397775833
240 19095970708
241 411343627
242 418256230
243 20330087620
244 432342448
245 21187685656
246 446781517
247 22073984677
248 461579281
249 469114513
250 23458813654
251 484461382
252 24420016660
253 500181766
254 508183903
255 25920656827
256 524475847
257 26961414343
258 541156426
259 28035337936
260 558231772
261 566919412
262 29710133476
263 584598511
264 30870440044
265 602687917
266 611888452
267 32678607934
268 630605146
269 33930407002
270 649747987
271 35220277879
272 669323395
273 679275331
274 37228357810
275 699511732
276 38617207372
277 720196960
278 730709941
279 40777912093
280 752080777
281 42271330465
282 773917000
283 43808187754
284 796225318
285 807558622
286 46196983408
287 830587765
288 47846583652
289 854105983
290 866050642
291 50409025576
292 890315380
293 52177461100
294 915086473
295 53995184761
296 940370917
297 953207845
298 56816427598
299 979275538
300 58761878884
301 1005874282
302 1019375035
303 61779636271
304 1046783803
305 63859431307
306 1074741622
307 65994866548
308 1103255776
309 1117723768
310 69304774780
311 1147086187
312 71584194556
313 1177023361
314 1192209808
315 75115410178
316 1223023102
317 77545976014
318 1254429871
319 80039057707
320 1286437687
321 1302669367
322 83898522922
323 1335593056
324 86553170140
325 1369136932
326 1386143857
327 90660737905
328 1420632541
329 93484679173
330 1455760852
331 96378556270
332 1491536650
333 1509669826
334 100853330056
335 1546431697
336 103927729588
337 1583860915
338 1602828286
339 108679481164
340 1641273592
341 111942720256
342 1680406405
343 115283880205
344 1720234873
345 1740412537
346 120444760774
347 1781299870
348 123986827828
349 1822903438
350 1843976407
351 129455719267
352 1886669935
353 133207620751
354 1930100578
355 137046013912
356 1974276772
357 1996647100
358 142969032724
359 2041957543
360 147030197260
361 2088034837
362 2111363740
363 153294495622
364 2158607458
365 157587990658
366 2206639627
367 161977154719
368 2255468971
369 2280185323
370 168743763106
371 2330226892
372 173379094252
373 2381087656
374 2406828013
375 180522564229
376 2458934257
377 185414274985
378 2511882016
379 190411459378
380 2565680302
381 2592901222
382 198108715168
383 2647992301
384 203377045636
385 2703956647
386 2732269162
387 211489136176
388 2789560636
389 217039500244
390 2847748417
391 222705790561
392 2906841805
393 2936731021
394 231426544702
395 2997200362
396 237390595204
397 3058598770
398 3089649331
399 246566626135
400 3152459107
401 252840020947
402 3216221710
403 259240463356
404 3280946728
405 3313673152
406 269083546540
407 3379859875
408 275810050204
409 3447033193
410 3480992872
411 286151398858
412 3549664390
413 293216266102
414 3619346983
415 300419991763
416 3690050527
417 3725788255
418 311490401050
419 3798041848
420 319050227836
421 3871341292
422 3908386345
423 330664515673
424 3983273413
425 338593485709
426 4059231532
427 346673835190
428 4136270866
429 4175199178
430 359082920632
431 4253879497
432 367551201748
433 4333666651
434 4373978518
435 380552480980
436 4455445312
437 389422497256
438 4538044861
439 398457144949
440 4621787617
441 4664090977
442 412322796214
443 4749568246
444 421779048532
445 4836215062
446 4879980367
447 436287988747
448 4968401431
449 446180432215
450 5058018682
451 456251510752
452 5148842860
453 5194710916
454 471698343748
455 5287365727
456 482226594220
457 5381254525
458 5428665076
459 498370669006
460 5524425322
461 509371482538
462 5621446915
463 520565707207
464 5719740883
465 5769368467
466 537725250706
467 5869591780
468 549414160780
469 5971115248
470 6022368037
471 567327834349
472 6125862745
473 579527647153
474 6230685688
475 591936440314
476 6336848182
477 6390435310
478 610947322576
479 6498628453
480 623890312612
481 6608189647
482 6663486850
483 643715226424
484 6775121668
485 657209478460
486 6888153337
487 670929093961
488 7002593461
489 7060345333
490 691937229358
491 7176920002
492 706232603044
493 7294932346
494 7354481323
495 728117762431
496 7474672267
497 743006828827
498 7596330406
499 758138476420
500 7719467632
501 7781594632
502 781297252060
503 7906972891
504 797048320828
505 8033860177
506 8097873472
507 821150281618
508 8227046926
509 837539597086
510 8357759647
511 854189566843
512 8490023815
513 8556741511
514 879660029194
515 8691355792
516 896975236636
517 8827552180
518 8896247521
519 923458291777
520 9034840237
521 941458475029
522 9175046020
523 959738261758
524 9316877338
525 9388406482
526 987689303272
527 9532699585
528 1006682349556
529 9678649603
530 9752249902
531 1035718715740
532 9900709000
533 1055445693904
534 10050856693
535 1075472121565
536 10202705737
537 10279272265
538 1106080667302
539 10433697358
540 1126870633588
541 10589855902
542 10668589255
543 1158640637875
544 10827372223
545 1180215770911
546 10987921042
547 1202111117032
548 11150248756
549 11232083788
550 1235562311284
551 11397104407
552 1258273784140
553 11563936741
554 11648036428
555 1292966050582
556 11817611122
557 1316516255698
558 11989030651
559 1340408375791
560 12162308347
561 12249648187
562 1376895768706
563 12425738236
564 1401658964524
565 12603719992
566 12693424477
567 1439470600789
568 12874269121
569 1465128476857
570 13057039312
571 1491150928834
572 13241748670
573 13334834806
574 1530876663040
575 13522478557
576 1557827552452
577 13712095735
578 13807648666
579 1598964336448
580 14000251852
581 1626868288420
582 14194863025
583 1655160457009
584 14391496093
585 14490575197
586 1698335454238
587 14690267290
588 1727615886532
589 14892016258
590 14993666467
591 1772292453031
592 15198527155
593 1802586816355
594 15405479998
595 1833294037516
596 15614539192
597 15719863120
598 1880138185228
599 15932108563
600 1911896012764
601 16146496057
602 16254497560
603 1960336040026
604 16472125078
605 1993171205062
606 16691930647
607 2026444890403
608 16913928751
609 17025754543
610 2077187228410
611 17251068712
612 2111576431036
613 17478611836
614 17593223833
615 2164012827433
616 17824137877
617 2199545363869
618 18057317596
619 2235543125062
620 18292777762
621 18411367642
622 2290422032152
623 18650276281
624 2327602841620
625 18891502507
626 19012989382
627 2384277932260
628 19257720016
629 2422670713528
630 19504805677
631 2461556486725
632 19754261425
633 19879882801
634 2520819867286
635 20132922022
636 2560958891668
637 20388369190
638 20517000511
639 2622124605019
640 20776088167
641 2663546932711
642 21037621930
643 2705491102960
644 21301617148
645 21434542612
646 2769396573604
647 21702258895
648 2812666921708
649 21972475213
650 22108525732
651 2878584976222
652 22382521210
653 2923212704506
654 22659055603
655 2968392230167
656 22938144547
657 23078651875
658 3037207306354
659 23361602068
660 3083788712140
661 23647146112
662 23790895765
663 3154730802877
664 24080360233
665 3202746462913
666 24372458152
667 3251345000074
668 24667205446
669 24815577598
670 3325347282736
671 25114328917
672 3375426229732
673 25415769631
674 25567503538
675 3451674214984
676 25873008532
677 3503267139340
678 26181243241
679 3555475166233
680 26492223877
681 26648748997
682 3634952528398
683 26963879026
684 3688722374116
685 27281795722
686 27441804187
687 3770568462031
688 27763931611
689 3825934909099
690 28088886742
691 3881949850516
692 28416686080
693 28581657496
694 3967200623932
695 28913754187
696 4024861724284
697 29248736545
698 29417315056
699 4112608659490
700 29756657182
701 4171951937902
702 30098926735
703 4231978289611
704 30444140503
705 30617856727
706 4323311451370
707 30967518400
708 4385071285084
709 31320166468
710 31497615697
711 4479032535313
712 31854775165
713 4542563128357
714 32214963508
715 4606812581518
716 32578197802
717 32760962530
718 4704547940680
719 33128797873
720 4770621233716
721 33499722067
722 33686347870
723 4871121176428
724 34061937688
725 4939056866464
726 34440659557
727 5007748432045
728 34822530841
729 35014652953
730 5112216816262
731 35401281022
732 5182825666228
733 35791102126
734 35987215543
735 5290199775235
736 36381859087
737 5362765768111
738 36779739586
739 5436125901304
740 37180874692
741 37382668252
742 5547669343444
743 37788718471
744 5623043344012
745 38198067637
746 38403984892
747 5737638376102
748 38818315906
749 5815067425570
750 39235990507
751 5893330150207
752 39657026635
753 39868810891
754 6012302074978
755 40294923052
756 6092678440300
757 40724441800
758 40940484301
759 6214852621861
760 41375146897
761 6297385153993
762 41813261440
763 6380792186962
764 42254846158
765 42476945542
766 6507557597536
767 42923769805
768 6593181286660
769 43374110023
770 43600604362
771 6723304500304
772 44056253020
773 6811188737908
774 44515463713
775 6899989613569
776 44978254957
777 45210999085
778 7034925278206
779 45679195978
780 7126049119492
781 46151019922
782 46388297875
783 7264503090679
784 46865597443
785 7357995177715
786 47346570862
787 7452447372316
788 47831236936
789 48074960608
790 7595942010988
791 48565201027
792 7692826826524
793 49059181321
794 49307579848
795 7840005310186
796 49807205542
797 7939369436182
798 50310618631
799 8039738492275
800 50817838207
801 51072881407
802 8192192963290
803 51585846616
804 8295107693308
805 52102666252
806 52362527497
807 8451416660473
808 52885164901
809 8556925184941
810 53411704972
811 8663484835798
812 53942167090
813 54208874986
814 8825312322424
815 54745256617
816 8934534149716
817 55285608955
818 55557280246
819 9100391974132
820 56103625312
821 9212325550984
822 56653990045
823 9325357845013
824 57208394113
825 57487117057
826 9496984042102
827 58047617110
828 9612798516436
829 58612205878
830 58896039727
831 9788636161195
832 59466798775
833 9907283863159
834 60041696218
835 10027079288320
836 60620752012
837 60911845540
838 10208942588932
839 61497176383
840 10331643751468
841 62086715677
842 62383069780
843 10517904955630
844 62978959498
845 10643564398666
846 63579108067
847 10770422006887
848 64183535731
849 64487360563
850 10962973688914
851 65098244932
852 11092864196620
853 65713459216
854 66022696453
855 11290005661837
856 66644443897
857 11422983129553
858 67270572376
859 11557210661146
860 67901102422
861 68218024462
862 11760915073936
863 68855195461
864 11898306324004
865 69496819567
866 69819308002
867 12106797901144
868 70467650596
869 12247408469212
870 71120498137
871 12389322477289
872 71777871445
873 72108261781
874 12604657228270
875 72772462882
876 12749869482532
877 73441242010
878 73777354891
879 12970194358303
880 74453040427
881 13118762018875
882 75133356550
883 13268687993764
884 75818324368
885 76162559272
886 13496144135068
887 76854544315
888 13649506644412
889 77551234033
890 77901349792
891 13882161527986
892 78605136430
893 14039019314110
894 79313681023
895 14197291807771
896 80027004967
897 80385465895
898 14437374022858
899 81105999088
900 14599225151644
901 81831365332
902 82195867585
903 14844720461281
904 82928523853
905 15010210571317
906 83666067172
907 15177173321758
908 84408519226
909 84781592818
910 15430400112040
911 85531448737
912 15601087462516
913 86286267811
914 86665545358
915 15859947512188
916 87427850152
917 16034421434224
918 88195172821
919 16210427489917
920 88967535337
921 89355613417
922 16477331361382
923 90135577006
924 16657211898100
925 90920635582
926 91315082407
927 16929975084115
928 92107824991
929 17113793720383
930 92905718002
931 17299205564680
932 93708783700
933 94112263276
934 17580333214516
935 94923129847
936 17769773388748
937 95739224965
938 96149240236
939 18056992376374
940 96973220242
941 18250526167666
942 97802484955
943 18445715843215
944 98637056923
945 99056340187
946 18741628346434
947 99898915420
948 18941004220588
949 100746854488
950 101172842557
951 19243246130677
952 102028869985
953 19446875180761
954 102890318128
955 19652224413922
956 103757209822
957 104192704150
958 19963497409984
959 105067804093
960 20173194782020
961 105948404887
962 106390775290
963 20491041377632
964 107279670508
965 20705155577668
966 108174124177
967 20921055902929
968 109074159421
969 109526277373
970 21248279782366
971 110434728442
972 21468694310212
973 111348819106
974 111807986563
975 21802742183239
976 112730580307
977 22027741336195
978 113658871966
979 22254594220588
980 114592884952
981 115062044272
982 22598374311628
983 116004683251
984 22829911637596
985 116953102297
986 117429486712
987 23180772395386
988 118386620086
989 23417066340454
990 119349592567
991 23655283307971
992 120318427855
993 120805051471
994 24016240063162
995 121782725512
996 24259315938364
997 122766321820
998 123260348281
999 24627616390345
1000 124252872757