0 5
1 20
2 55
3 125
4 251
5 461
6 791
7 1286
8 2001
9 3002
10 4367
11 6187
12 8567
13 11627
14 15503
15 20348
16 26333
17 33648
18 42503
19 53129
20 65779
21 80729
22 98279
23 118754
24 142505
25 169910
26 201375
27 237335
28 278255
29 324631
30 376991
31 435896
32 501941
33 575756
34 658007
35 749397
36 850667
37 962597
38 1086007
39 1221758
40 1370753
41 1533938
42 1712303
43 1906883
44 2118759
45 2349059
46 2598959
47 2869684
48 3162509
49 3478760
50 3819815
51 4187105
52 4582115
53 5006385
54 5461511
55 5949146
56 6471001
57 7028846
58 7624511
59 8259887
60 8936927
61 9657647
62 10424127
63 11238512
64 12103013
65 13019908
66 13991543
67 15020333
68 16108763
69 17259389
70 18474839
71 19757814
72 21111089
73 22537514
74 24040015
75 25621595
76 27285335
77 29034395
78 30872015
79 32801516
80 34826301
81 36949856
82 39175751
83 41507641
84 43949267
85 46504457
86 49177127
87 51971282
88 54891017
89 57940518
90 61124063
91 64446023
92 67910863
93 71523143
94 75287519
95 79208744
96 83291669
97 87541244
98 91962519
99 96560645
100 101340875
101 106308565
102 111469175
103 116828270
104 122391521
105 128164706
106 134153711
107 140364531
108 146803271
109 153476147
110 160389487
111 167549732
112 174963437
113 182637272
114 190578023
115 198792593
116 207288003
117 216071393
118 225150023
119 234531274
120 244222649
121 254231774
122 264566399
123 275234399
124 286243775
125 297602655
126 309319295
127 321402080
128 333859525
129 346700276
130 359933111
131 373566941
132 387610811
133 402073901
134 416965527
135 432295142
136 448072337
137 464306842
138 481008527
139 498187403
140 515853623
141 534017483
142 552689423
143 571880028
144 591600029
145 611860304
146 632671879
147 654045929
148 675993779
149 698526905
150 721656935
151 745395650
152 769754985
153 794747030
154 820384031
155 846678391
156 873642671
157 901289591
158 929632031
159 958683032
160 988455797
161 1018963692
162 1050220247
163 1082239157
164 1115034283
165 1148619653
166 1183009463
167 1218218078
168 1254260033
169 1291150034
170 1328902959
171 1367533859
172 1407057959
173 1447490659
174 1488847535
175 1531144340
176 1574397005
177 1618621640
178 1663834535
179 1710052161
180 1757291171
181 1805568401
182 1854900871
183 1905305786
184 1956800537
185 2009402702
186 2063130047
187 2118000527
188 2174032287
189 2231243663
190 2289653183
191 2349279568
192 2410141733
193 2472258788
194 2535650039
195 2600334989
196 2666333339
197 2733664989
198 2802350039
199 2872408790
200 2943861745
201 3016729610
202 3091033295
203 3166793915
204 3244032791
205 3322771451
206 3403031631
207 3484835276
208 3568204541
209 3653161792
210 3739729607
211 3827930777
212 3917788307
213 4009325417
214 4102565543
215 4197532338
216 4294249673
217 4392741638
218 4493032543
219 4595146919
220 4699109519
221 4804945319
222 4912679519
223 5022337544
224 5133945045
225 5247527900
226 5363112215
227 5480724325
228 5600390795
229 5722138421
230 5845994231
231 5971985486
232 6100139681
233 6230484546
234 6363048047
235 6497858387
236 6634944007
237 6774333587
238 6916056047
239 7060140548
240 7206616493
241 7355513528
242 7506861543
243 7660690673
244 7817031299
245 7975914049
246 8137369799
247 8301429674
248 8468125049
249 8637487550
250 8809549055
251 8984341695
252 9161897855
253 9342250175
254 9525431551
255 9711475136
256 9900414341
257 10092282836
258 10287114551
259 10484943677
260 10685804667
261 10889732237
262 11096761367
263 11306927302
264 11520265553
265 11736811898
266 11956602383
267 12179673323
268 12406061303
269 12635803179
270 12868936079
271 13105497404
272 13345524829
273 13589056304
274 13836130055
275 14086784585
276 14341058675
277 14598991385
278 14860622055
279 15125990306
280 15395136041
281 15668099446
282 15944920991
283 16225641431
284 16510301807
285 16798943447
286 17091607967
287 17388337272
288 17689173557
289 17994159308
290 18303337303
291 18616750613
292 18934442603
293 19256456933
294 19582837559
295 19913628734
296 20248875009
297 20588621234
298 20932912559
299 21281794435
300 21635312615
301 21993513155
302 22356442415
303 22724147060
304 23096674061
305 23474070696
306 23856384551
307 24243663521
308 24635955811
309 25033309937
310 25435774727
311 25843399322
312 26256233177
313 26674326062
314 27097728063
315 27526489583
316 27960661343
317 28400294383
318 28845440063
319 29296150064
320 29752476389
321 30214471364
322 30682187639
323 31155678189
324 31634996315
325 32120195645
326 32611330135
327 33108454070
328 33611622065
329 34120889066
330 34636310351
331 35157941531
332 35685838551
333 36220057691
334 36760655567
335 37307689132
336 37861215677
337 38421292832
338 38987978567
339 39561331193
340 40141409363
341 40728272073
342 41321978663
343 41922588818
344 42530162569
345 43144760294
346 43766442719
347 44395270919
348 45031306319
349 45674610695
350 46325246175
351 46983275240
352 47648760725
353 48321765820
354 49002354071
355 49690589381
356 50386536011
357 51090258581
358 51801822071
359 52521291822
360 53248733537
361 53984213282
362 54727797487
363 55479552947
364 56239546823
365 57007846643
366 57784520303
367 58569636068
368 59363262573
369 60165468824
370 60976324199
371 61795898449
372 62624261699
373 63461484449
374 64307637575
375 65162792330
376 66027020345
377 66900393630
378 67782984575
379 68674865951
380 69576110911
381 70486792991
382 71406986111
383 72336764576
384 73276203077
385 74225376692
386 75184360887
387 76153231517
388 77132064827
389 78120937453
390 79119926423
391 80129109158
392 81148563473
393 82178367578
394 83218600079
395 84269339979
396 85330666679
397 86402659979
398 87485400079
399 88578967580
400 89683443485
401 90798909200
402 91925446535
403 93063137705
404 94212065331
405 95372312441
406 96543962471
407 97727099266
408 98921807081
409 100128170582
410 101346274847
411 102576205367
412 103818048047
413 105071889207
414 106337815583
415 107615914328
416 108906273013
417 110208979628
418 111524122583
419 112851790709
420 114192073259
421 115545059909
422 116910840759
423 118289506334
424 119681147585
425 121085855890
426 122503723055
427 123934841315
428 125379303335
429 126837202211
430 128308631471
431 129793685076
432 131292457421
433 132805043336
434 134331538087
435 135872037377
436 137426637347
437 138995434577
438 140578526087
439 142176009338
440 143787982233
441 145414543118
442 147055790783
443 148711824463
444 150382743839
445 152068649039
446 153769640639
447 155485819664
448 157217287589
449 158964146340
450 160726498295
451 162504446285
452 164298093595
453 166107543965
454 167932901591
455 169774271126
456 171631757681
457 173505466826
458 175395504591
459 177301977467
460 179224992407
461 181164656827
462 183121078607
463 185094366092
464 187084628093
465 189091973888
466 191116513223
467 193158356313
468 195217613843
469 197294396969
470 199388817319
471 201500986994
472 203631018569
473 205779025094
474 207945120095
475 210129417575
476 212332032015
477 214553078375
478 216792672095
479 219050929096
480 221327965781
481 223623899036
482 225938846231
483 228272925221
484 230626254347
485 232998952437
486 235391138807
487 237802933262
488 240234456097
489 242685828098
490 245157170543
491 247648605203
492 250160254343
493 252692240723
494 255244687599
495 257817718724
496 260411458349
497 263026031224
498 265661562599
499 268318178225
500 270996004355
501 273695167745
502 276415795655
503 279158015850
504 281921956601
505 284707746686
506 287515515391
507 290345392511
508 293197508351
509 296071993727
510 298968979967
511 301888598912
512 304830982917
513 307796264852
514 310784578103
515 313796056573
516 316830834683
517 319889047373
518 322970830103
519 326076318854
520 329205650129
521 332358960954
522 335536388879
523 338738071979
524 341964148855
525 345214758635
526 348490040975
527 351790136060
528 355115184605
529 358465327856
530 361840707591
531 365241466121
532 368667746291
533 372119691481
534 375597445607
535 379101153122
536 382630959017
537 386187008822
538 389769448607
539 393378424983
540 397014085103
541 400676576663
542 404366047903
543 408082647608
544 411826525109
545 415597830284
546 419396713559
547 423223325909
548 427077818859
549 430960344485
550 434871055415
551 438810104830
552 442777646465
553 446773834610
554 450798824111
555 454852770371
556 458935829351
557 463048157571
558 467189912111
559 471361250612
560 475562331277
561 479793312872
562 484054354727
563 488345616737
564 492667259363
565 497019443633
566 501402331143
567 505816084058
568 510260865113
569 514736837614
570 519244165439
571 523783013039
572 528353545439
573 532955928239
574 537590327615
575 542256910320
576 546955843685
577 551687295620
578 556451434615
579 561248429741
580 566078450651
581 570941667581
582 575838251351
583 580768373366
584 585732205617
585 590729920682
586 595761691727
587 600827692507
588 605928097367
589 611063081243
590 616232819663
591 621437488748
592 626677265213
593 631952326368
594 637262850119
595 642609014969
596 647991000019
597 653408984969
598 658863150119
599 664353676370
600 669880745225
601 675444538790
602 681045239775
603 686683031495
604 692358097871
605 698070623431
606 703820793311
607 709608793256
608 715434809621
609 721299029372
610 727201640087
611 733142829957
612 739122787787
613 745141702997
614 751199765623
615 757297166318
616 763434096353
617 769610747618
618 775827312623
619 782083984499
620 788380956999
621 794718424499
622 801096581999
623 807515625124
624 813975750125
625 820477153880
626 827020033895
627 833604588305
628 840231015875
629 846899516001
630 853610288711
631 860363534666
632 867159455161
633 873998252126
634 880880128127
635 887805286367
636 894773930687
637 901786265567
638 908842496127
639 915942828128
640 923087467973
641 930276622708
642 937510500023
643 944789308253
644 952113256379
645 959482554029
646 966897411479
647 974358039654
648 981864650129
649 989417455130
650 997016667535
651 1004662500875
652 1012355169335
653 1020094887755
654 1027881871631
655 1035716337116
656 1043598501021
657 1051528580816
658 1059506794631
659 1067533361257
660 1075608500147
661 1083732431417
662 1091905375847
663 1100127554882
664 1108399190633
665 1116720505878
666 1125091724063
667 1133513069303
668 1141984766383
669 1150507040759
670 1159080118559
671 1167704226584
672 1176379592309
673 1185106443884
674 1193885010135
675 1202715520565
676 1211598205355
677 1220533295365
678 1229521022135
679 1238561617886
680 1247655315521
681 1256802348626
682 1266002951471
683 1275257359011
684 1284565806887
685 1293928531427
686 1303345769647
687 1312817759252
688 1322344738637
689 1331926946888
690 1341564623783
691 1351258009793
692 1361007346083
693 1370812874513
694 1380674837639
695 1390593478714
696 1400569041689
697 1410601771214
698 1420691912639
699 1430839712015
700 1441045416095
701 1451309272335
702 1461631528895
703 1472012434640
704 1482452239141
705 1492951192676
706 1503509546231
707 1514127551501
708 1524805460891
709 1535543527517
710 1546342005207
711 1557201148502
712 1568121212657
713 1579102453642
714 1590145128143
715 1601249493563
716 1612415808023
717 1623644330363
718 1634935320143
719 1646289037644
720 1657705743869
721 1669185700544
722 1680729170119
723 1692336415769
724 1704007701395
725 1715743291625
726 1727543451815
727 1739408448050
728 1751338547145
729 1763334016646
730 1775395124831
731 1787522140711
732 1799715334031
733 1811974975271
734 1824301335647
735 1836694687112
736 1849155302357
737 1861683454812
738 1874279418647
739 1886943468773
740 1899675880843
741 1912476931253
742 1925346897143
743 1938286056398
744 1951294687649
745 1964373070274
746 1977521484399
747 1990740210899
748 2004029531399
749 2017389728275
750 2030821084655
751 2044323884420
752 2057898412205
753 2071544953400
754 2085263794151
755 2099055221361
756 2112919522691
757 2126856986561
758 2140867902151
759 2154952559402
760 2169111249017
761 2183344262462
762 2197651891967
763 2212034430527
764 2226492171903
765 2241025410623
766 2255634441983
767 2270319562048
768 2285081067653
769 2299919256404
770 2314834426679
771 2329826877629
772 2344896909179
773 2360044822029
774 2375270917655
775 2390575498310
776 2405958867025
777 2421421327610
778 2436963184655
779 2452584743531
780 2468286310391
781 2484068192171
782 2499930696591
783 2515874132156
784 2531898808157
785 2548005034672
786 2564193122567
787 2580463383497
788 2596816129907
789 2613251675033
790 2629770332903
791 2646372418338
792 2663058246953
793 2679828135158
794 2696682400159
795 2713621359959
796 2730645333359
797 2747754639959
798 2764949600159
799 2782230535160
800 2799597766965
801 2817051618380
802 2834592413015
803 2852220475285
804 2869936130411
805 2887739704421
806 2905631524151
807 2923611917246
808 2941681212161
809 2959839738162
810 2978087825327
811 2996425804547
812 3014854007527
813 3033372766787
814 3051982415663
815 3070683288308
816 3089475719693
817 3108360045608
818 3127336602663
819 3146405728289
820 3165567760739
821 3184823039089
822 3204171903239
823 3223614693914
824 3243151752665
825 3262783421870
826 3282510044735
827 3302331965295
828 3322249528415
829 3342263079791
830 3362372965951
831 3382579534256
832 3402883132901
833 3423284110916
834 3443782818167
835 3464379605357
836 3485074824027
837 3505868826557
838 3526761966167
839 3547754596918
840 3568847073713
841 3590039752298
842 3611332989263
843 3632727142043
844 3654222568919
845 3675819629019
846 3697518682319
847 3719320089644
848 3741224212669
849 3763231413920
850 3785342056775
851 3807556505465
852 3829875125075
853 3852298281545
854 3874826341671
855 3897459673106
856 3920198644361
857 3943043624806
858 3965994984671
859 3989053095047
860 4012218327887
861 4035491056007
862 4058871653087
863 4082360493672
864 4105957953173
865 4129664407868
866 4153480234903
867 4177405812293
868 4201441518923
869 4225587734549
870 4249844839799
871 4274213216174
872 4298693246049
873 4323285312674
874 4347989800175
875 4372807093555
876 4397737578695
877 4422781642355
878 4447939672175
879 4473212056676
880 4498599185261
881 4524101448216
882 4549719236711
883 4575452942801
884 4601302959427
885 4627269680417
886 4653353500487
887 4679554815242
888 4705874021177
889 4732311515678
890 4758867697023
891 4785542964383
892 4812337717823
893 4839252358303
894 4866287287679
895 4893442908704
896 4920719625029
897 4948117841204
898 4975637962679
899 5003280395805
900 5031045547835
901 5058933826925
902 5086945642135
903 5115081403430
904 5143341521681
905 5171726408666
906 5200236477071
907 5228872140491
908 5257633813431
909 5286521911307
910 5315536850447
911 5344679048092
912 5373948922397
913 5403346892432
914 5432873378183
915 5462528800553
916 5492313581363
917 5522228143353
918 5552272910183
919 5582448306434
920 5612754757609
921 5643192690134
922 5673762531359
923 5704464709559
924 5735299653935
925 5766267794615
926 5797369562655
927 5828605390040
928 5859975709685
929 5891480955436
930 5923121562071
931 5954897965301
932 5986810601771
933 6018859909061
934 6051046325687
935 6083370291102
936 6115832245697
937 6148432630802
938 6181171888687
939 6214050462563
940 6247068796583
941 6280227335843
942 6313526526383
943 6346966815188
944 6380548650189
945 6414272480264
946 6448138755239
947 6482147925889
948 6516300443939
949 6550596762065
950 6585037333895
951 6619622614010
952 6654353057945
953 6689229122190
954 6724251264191
955 6759419942351
956 6794735616031
957 6830198745551
958 6865809792191
959 6901569218192
960 6937477486757
961 6973535062052
962 7009742409207
963 7046099994317
964 7082608284443
965 7119267747613
966 7156078852823
967 7193042070038
968 7230157870193
969 7267426725194
970 7304849107919
971 7342425492219
972 7380156352919
973 7418042165819
974 7456083407695
975 7494280556300
976 7532634090365
977 7571144489600
978 7609812234695
979 7648637807321
980 7687621690131
981 7726764366761
982 7766066321831
983 7805528040946
984 7845150010697
985 7884932718662
986 7924876653407
987 7964982304487
988 8005250162447
989 8045680718823
990 8086274466143
991 8127031897928
992 8167953508693
993 8209039793948
994 8250291250199
995 8291708374949
996 8333291666699
997 8375041624949
998 8416958750199
999 8459043543950
1000 8501296508705