5 5
6 29
7 99
8 259
9 574
10 1134
11 2058
12 3498
13 5643
14 8723
15 13013
16 18837
17 26572
18 36652
19 49572
20 65892
21 86241
22 111321
23 141911
24 178871
25 223146
26 275770
27 337870
28 410670
29 495495
30 593775
31 707049
32 836969
33 985304
34 1153944
35 1344904
36 1560328
37 1802493
38 2073813
39 2376843
40 2714283
41 3088982
42 3503942
43 3962322
44 4467442
45 5022787
46 5632011
47 6298941
48 7027581
49 7822116
50 8686916
51 9626540
52 10645740
53 11749465
54 12942865
55 14231295
56 15620319
57 17115714
58 18723474
59 20449814
60 22301174
61 24284223
62 26405863
63 28673233
64 31093713
65 33674928
66 36424752
67 39351312
68 42462992
69 45768437
70 49276557
71 52996531
72 56937811
73 61110126
74 65523486
75 70188186
76 75114810
77 80314235
78 85797635
79 91576485
80 97662565
81 104067964
82 110805084
83 117886644
84 125325684
85 133135569
86 141329993
87 149922983
88 158928903
89 168362458
90 178238698
91 188573022
92 199381182
93 210679287
94 222483807
95 234811577
96 247679801
97 261106056
98 275108296
99 289704856
100 304914456
101 320756205
102 337249605
103 354414555
104 372271355
105 390840710
106 410143734
107 430201954
108 451037314
109 472672179
110 495129339
111 518432013
112 542603853
113 567668948
114 593651828
115 620577468
116 648471292
117 677359177
118 707267457
119 738222927
120 770252847
121 803384946
122 837647426
123 873068966
124 909678726
125 947506351
126 986581975
127 1026936225
128 1068600225
129 1111605600
130 1155984480
131 1201769504
132 1248993824
133 1297691109
134 1347895549
135 1399641859
136 1452965283
137 1507901598
138 1564487118
139 1622758698
140 1682753738
141 1744510187
142 1808066547
143 1873461877
144 1940735797
145 2009928492
146 2081080716
147 2154233796
148 2229429636
149 2306710721
150 2386120121
151 2467701495
152 2551499095
153 2637557770
154 2725922970
155 2816640750
156 2909757774
157 3005321319
158 3103379279
159 3203980169
160 3307173129
161 3413007928
162 3521534968
163 3632805288
164 3746870568
165 3863783133
166 3983595957
167 4106362667
168 4232137547
169 4360975542
170 4492932262
171 4628063986
172 4766427666
173 4908080931
174 5053082091
175 5201490141
176 5353364765
177 5508766340
178 5667755940
179 5830395340
180 5996747020
181 6166874169
182 6340840689
183 6518711199
184 6700551039
185 6886426274
186 7076403698
187 7270550838
188 7468935958
189 7671628063
190 7878696903
191 8090212977
192 8306247537
193 8526872592
194 8752160912
195 8982186032
196 9217022256
197 9456744661
198 9701429101
199 9951152211
200 10205991411
201 10466024910
202 10731331710
203 11001991610
204 11278085210
205 11559693915
206 11846899939
207 12139786309
208 12438436869
209 12742936284
210 13053370044
211 13369824468
212 13692386708
213 14021144753
214 14356187433
215 14697604423
216 15045486247
217 15399924282
218 15761010762
219 16128838782
220 16503502302
221 16885096151
222 17273716031
223 17669458521
224 18072421081
225 18482702056
226 18900400680
227 19325617080
228 19758452280
229 20199008205
230 20647387685
231 21103694459
232 21568033179
233 22040509414
234 22521229654
235 23010301314
236 23507832738
237 24013933203
238 24528712923
239 25052283053
240 25584755693
241 26126243892
242 26676861652
243 27236723932
244 27805946652
245 28384646697
246 28972941921
247 29570951151
248 30178794191
249 30796591826
250 31424465826
251 32062538950
252 32710934950
253 33369778575
254 34039195575
255 34719312705
256 35410257729
257 36112159424
258 36825147584
259 37549353024
260 38284907584
261 39031944133
262 39790596573
263 40560999843
264 41343289923
265 42137603838
266 42944079662
267 43762856522
268 44594074602
269 45437875147
270 46294400467
271 47163793941
272 48046200021
273 48941764236
274 49850633196
275 50772954596
276 51708877220
277 52658550945
278 53622126745
279 54599756695
280 55591593975
281 56597792874
282 57618508794
283 58653898254
284 59704118894
285 60769329479
286 61849689903
287 62945361193
288 64056505513
289 65183286168
290 66325867608
291 67484415432
292 68659096392
293 69850078397
294 71057530517
295 72281622987
296 73522527211
297 74780415766
298 76055462406
299 77347842066
300 78657730866
301 79985306115
302 81330746315
303 82694231165
304 84075941565
305 85476059620
306 86894768644
307 88332253164
308 89788698924
309 91264292889
310 92759223249
311 94273679423
312 95807852063
313 97361933058
314 98936115538
315 100530593878
316 102145563702
317 103781221887
318 105437766567
319 107115397137
320 108814314257
321 110534719856
322 112276817136
323 114040810576
324 115826905936
325 117635310261
326 119466231885
327 121319880435
328 123196466835
329 125096203310
330 127019303390
331 128965981914
332 130936455034
333 132930940219
334 134949656259
335 136992823269
336 139060662693
337 141153397308
338 143271251228
339 145414449908
340 147583220148
341 149777790097
342 151998389257
343 154245248487
344 156518600007
345 158818677402
346 161145715626
347 163499951006
348 165881621246
349 168290965431
350 170728224031
351 173193638905
352 175687453305
353 178209911880
354 180761260680
355 183341747160
356 185951620184
357 188591130029
358 191260528389
359 193960068379
360 196690004539
361 199450592838
362 202242090678
363 205064756898
364 207918851778
365 210804637043
366 213722375867
367 216672332877
368 219654774157
369 222669967252
370 225718181172
371 228799686396
372 231914754876
373 235063660041
374 238246676801
375 241464081551
376 244716152175
377 248003168050
378 251325410050
379 254683160550
380 258076703430
381 261506324079
382 264972309399
383 268474947809
384 272014529249
385 275591345184
386 279205688608
387 282857854048
388 286548137568
389 290276836773
390 294044250813
391 297850680387
392 301696427747
393 305581796702
394 309507092622
395 313472622442
396 317478694666
397 321525619371
398 325613708211
399 329743274421
400 333914632821
401 338128099820
402 342383993420
403 346682633220
404 351024340420
405 355409437825
406 359838249849
407 364311102519
408 368828323479
409 373390241994
410 377997188954
411 382649496878
412 387347499918
413 392091533863
414 396881936143
415 401719045833
416 406603203657
417 411534751992
418 416514034872
419 421541397992
420 426617188712
421 431741756061
422 436915450741
423 442138625131
424 447411633291
425 452734830966
426 458108575590
427 463533226290
428 469009143890
429 474536690915
430 480116231595
431 485748131869
432 491432759389
433 497170483524
434 502961675364
435 508806707724
436 514705955148
437 520659793913
438 526668602033
439 532732759263
440 538852647103
441 545028648802
442 551261149362
443 557550535542
444 563897195862
445 570301520607
446 576763901831
447 583284733361
448 589864410801
449 596503331536
450 603201894736
451 609960501360
452 616779554160
453 623659457685
454 630600618285
455 637603444115
456 644668345139
457 651795733134
458 658986021694
459 666239626234
460 673556963994
461 680938454043
462 688384517283
463 695895576453
464 703472056133
465 711114382748
466 718822984572
467 726598291732
468 734440736212
469 742350751857
470 750328774377
471 758375241351
472 766490592231
473 774675268346
474 782929712906
475 791254371006
476 799649689630
477 808116117655
478 816654105855
479 825264106905
480 833946575385
481 842701967784
482 851530742504
483 860433359864
484 869410282104
485 878461973389
486 887588899813
487 896791529403
488 906070332123
489 915425779878
490 924858346518
491 934368507842
492 943956741602
493 953623527507
494 963369347227
495 973194684397
496 983100024621
497 993085855476
498 1003152666516
499 1013300949276
500 1023531197276
501 1033843906025
502 1044239573025
503 1054718697775
504 1065281781775
505 1075929328530
506 1086661843554
507 1097479834374
508 1108383810534
509 1119374283599
510 1130451767159
511 1141616776833
512 1152869830273
513 1164211447168
514 1175642149248
515 1187162460288
516 1198772906112
517 1210474014597
518 1222266315677
519 1234150341347
520 1246126625667
521 1258195704766
522 1270358116846
523 1282614402186
524 1294965103146
525 1307410764171
526 1319951931795
527 1332589154645
528 1345322983445
529 1358153971020
530 1371082672300
531 1384109644324
532 1397235446244
533 1410460639329
534 1423785786969
535 1437211454679
536 1450738210103
537 1464366623018
538 1478097265338
539 1491930711118
540 1505867536558
541 1519908320007
542 1534053641967
543 1548304085097
544 1562660234217
545 1577122676312
546 1591692000536
547 1606368798216
548 1621153662856
549 1636047190141
550 1651049977941
551 1666162626315
552 1681385737515
553 1696719915990
554 1712165768390
555 1727723903570
556 1743394932594
557 1759179468739
558 1775078127499
559 1791091526589
560 1807220285949
561 1823465027748
562 1839826376388
563 1856304958508
564 1872901402988
565 1889616340953
566 1906450405777
567 1923404233087
568 1940478460767
569 1957673728962
570 1974990680082
571 1992429958806
572 2009992212086
573 2027678089151
574 2045488241511
575 2063423322961
576 2081483989585
577 2099670899760
578 2117984714160
579 2136426095760
580 2154995709840
581 2173694223989
582 2192522308109
583 2211480634419
584 2230569877459
585 2249790714094
586 2269143823518
587 2288629887258
588 2308249589178
589 2328003615483
590 2347892654723
591 2367917397797
592 2388078537957
593 2408376770812
594 2428812794332
595 2449387308852
596 2470101017076
597 2490954624081
598 2511948837321
599 2533084366631
600 2554361924231
601 2575782224730
602 2597345985130
603 2619053924830
604 2640906765630
605 2662905231735
606 2685050049759
607 2707341948729
608 2729781660089
609 2752369917704
610 2775107457864
611 2797995019288
612 2821033343128
613 2844223172973
614 2867565254853
615 2891060337243
616 2914709171067
617 2938512509702
618 2962471108982
619 2986585727202
620 3010857125122
621 3035286065971
622 3059873315451
623 3084619641741
624 3109525815501
625 3134592609876
626 3159820800500
627 3185211165500
628 3210764485500
629 3236481543625
630 3262363125505
631 3288410019279
632 3314623015599
633 3341002907634
634 3367550491074
635 3394266564134
636 3421151927558
637 3448207384623
638 3475433741143
639 3502831805473
640 3530402388513
641 3558146303712
642 3586064367072
643 3614157397152
644 3642426215072
645 3670871644517
646 3699494511741
647 3728295645571
648 3757275877411
649 3786436041246
650 3815776973646
651 3845299513770
652 3875004503370
653 3904892786795
654 3934965210995
655 3965222625525
656 3995665882549
657 4026295836844
658 4057113345804
659 4088119269444
660 4119314470404
661 4150699813953
662 4182276167993
663 4214044403063
664 4246005392343
665 4278160011658
666 4310509139482
667 4343053656942
668 4375794447822
669 4408732398567
670 4441868398287
671 4475203338761
672 4508738114441
673 4542473622456
674 4576410762616
675 4610550437416
676 4644893552040
677 4679441014365
678 4714193734965
679 4749152627115
680 4784318606795
681 4819692592694
682 4855275506214
683 4891068271474
684 4927071815314
685 4963287067299
686 4999714959723
687 5036356427613
688 5073212408733
689 5110283843588
690 5147571675428
691 5185076850252
692 5222800316812
693 5260743026617
694 5298905933937
695 5337289995807
696 5375896172031
697 5414725425186
698 5453778720626
699 5493057026486
700 5532561313686
701 5572292555935
702 5612251729735
703 5652439814385
704 5692857791985
705 5733506647440
706 5774387368464
707 5815500945584
708 5856848372144
709 5898430644309
710 5940248761069
711 5982303724243
712 6024596538483
713 6067128211278
714 6109899752958
715 6152912176698
716 6196166498522
717 6239663737307
718 6283404914787
719 6327391055557
720 6371623187077
721 6416102339676
722 6460829546556
723 6505805843796
724 6551032270356
725 6596509868081
726 6642239681705
727 6688222758855
728 6734460150055
729 6780952908730
730 6827702091210
731 6874708756734
732 6921973967454
733 6969498788439
734 7017284287679
735 7065331536089
736 7113641607513
737 7162215578728
738 7211054529448
739 7260159542328
740 7309531702968
741 7359172099917
742 7409081824677
743 7459261971707
744 7509713638427
745 7560437925222
746 7611435935446
747 7662708775426
748 7714257554466
749 7766083384851
750 7818187381851
751 7870570663725
752 7923234351725
753 7976179570100
754 8029407446100
755 8082919109980
756 8136715695004
757 8190798337449
758 8245168176609
759 8299826354799
760 8354774017359
761 8410012312658
762 8465542392098
763 8521365410118
764 8577482524198
765 8633894894863
766 8690603685687
767 8747610063297
768 8804915197377
769 8862520260672
770 8920426428992
771 8978634881216
772 9037146799296
773 9095963368261
774 9155085776221
775 9214515214371
776 9274252876995
777 9334299961470
778 9394657668270
779 9455327200970
780 9516309766250
781 9577606573899
782 9639218836819
783 9701147771029
784 9763394595669
785 9825960533004
786 9888846808428
787 9952054650468
788 10015585290788
789 10079439964193
790 10143619908633
791 10208126365207
792 10272960578167
793 10338123794922
794 10403617266042
795 10469442245262
796 10535599989486
797 10602091758791
798 10668918816431
799 10736082428841
800 10803583865641
801 10871424399640
802 10939605306840
803 11008127866440
804 11076993360840
805 11146203075645
806 11215758299669
807 11285660324939
808 11355910446699
809 11426509963414
810 11497460176774
811 11568762391698
812 11640417916338
813 11712428062083
814 11784794143563
815 11857517478653
816 11930599388477
817 12004041197412
818 12077844233092
819 12152009826412
820 12226539311532
821 12301434025881
822 12376695310161
823 12452324508351
824 12528322967711
825 12604692038786
826 12681433075410
827 12758547434710
828 12836036477110
829 12913901566335
830 12992144069415
831 13070765356689
832 13149766801809
833 13229149781744
834 13308915676784
835 13389065870544
836 13469601749968
837 13550524705333
838 13631836130253
839 13713537421683
840 13795629979923
841 13878115208622
842 13960994514782
843 14044269308762
844 14127941004282
845 14212011018427
846 14296480771651
847 14381351687781
848 14466625194021
849 14552302720956
850 14638385702556
851 14724875576180
852 14811773782580
853 14899081765905
854 14986800973705
855 15074932856935
856 15163478869959
857 15252440470554
858 15341819119914
859 15431616282654
860 15521833426814
861 15612472023863
862 15703533548703
863 15795019479673
864 15886931298553
865 15979270490568
866 16072038544392
867 16165236952152
868 16258867209432
869 16352930815277
870 16447429272197
871 16542364086171
872 16637736766651
873 16733548826566
874 16829801782326
875 16926497153826
876 17023636464450
877 17121221241075
878 17219253014075
879 17317733317325
880 17416663688205
881 17516045667604
882 17615880799924
883 17716170633084
884 17816916718524
885 17918120611209
886 18019783869633
887 18121908055823
888 18224494735343
889 18327545477298
890 18431061854338
891 18535045442662
892 18639497822022
893 18744420575727
894 18849815290647
895 18955683557217
896 19062026969441
897 19168847124896
898 19276145624736
899 19383924073696
900 19492184080096
901 19600927255845
902 19710155216445
903 19819869580995
904 19930071972195
905 20040764016350
906 20151947343374
907 20263623586794
908 20375794383754
909 20488461375019
910 20601626204979
911 20715290521653
912 20829455976693
913 20944124225388
914 21059296926668
915 21174975743108
916 21291162340932
917 21407858390017
918 21525065563897
919 21642785539767
920 21761019998487
921 21879770624586
922 21999039106266
923 22118827135406
924 22239136407566
925 22359968621991
926 22481325481615
927 22603208693065
928 22725619966665
929 22848561016440
930 22972033560120
931 23096039319144
932 23220580018664
933 23345657387549
934 23471273158389
935 23597429067499
936 23724126854923
937 23851368264438
938 23979155043558
939 24107488943538
940 24236371719378
941 24365805129827
942 24495790937387
943 24626330908317
944 24757426812637
945 24889080424132
946 25021293520356
947 25154067882636
948 25287405296076
949 25421307549561
950 25555776435761
951 25690813751135
952 25826421295935
953 25962600874210
954 26099354293810
955 26236683366390
956 26374589907414
957 26513075736159
958 26652142675719
959 26791792553009
960 26932027198769
961 27072848447568
962 27214258137808
963 27356258111728
964 27498850215408
965 27642036298773
966 27785818215597
967 27930197823507
968 28075176983987
969 28220757562382
970 28366941427902
971 28513730453626
972 28661126516506
973 28809131497371
974 28957747280931
975 29106975755781
976 29256818814405
977 29407278353180
978 29558356272380
979 29710054476180
980 29862374872660
981 30015319373809
982 30168889895529
983 30323088357639
984 30477916683879
985 30633376801914
986 30789470643338
987 30946200143678
988 31103567242398
989 31261573882903
990 31420222012543
991 31579513582617
992 31739450548377
993 31900034869032
994 32061268507752
995 32223153431672
996 32385691611896
997 32548885023501
998 32712735645541
999 32877245461051
1000 33042416457051