0 1
1 3
2 14
3 44
4 129
5 316
6 714
7 1452
8 2775
9 4963
10 8478
11 13838
12 21827
13 33306
14 49504
15 71754
16 101871
17 141807
18 194128
19 261570
20 347633
21 456026
22 591384
23 758596
24 963657
25 1212861
26 1513806
27 1874440
28 2304225
29 2813030
30 3412466
31 4114608
32 4933519
33 5883789
34 6982254
35 8246346
36 9696019
37 11351892
38 13237400
39 15376718
40 17797143
41 20526793
42 23597232
43 27040926
44 30894129
45 35194084
46 39982176
47 45300872
48 51197153
49 57719175
50 64919998
51 72853956
52 81580689
53 91161216
54 101662282
55 113152116
56 125705111
57 139397255
58 154311150
59 170531110
60 188148531
61 207256638
62 227956224
63 250350034
64 274548879
65 300665651
66 328821824
67 359141082
68 391756225
69 426802398
70 464424408
71 504769548
72 547995337
73 594261921
74 643740254
75 696604064
76 753038481
77 813231562
78 877383378
79 945697080
80 1018388463
81 1095676561
82 1177793694
83 1264975586
84 1357471907
85 1455535896
86 1559435416
87 1669442070
88 1785842775
89 1908928365
90 2039005696
91 2176385718
92 2321396129
93 2474368904
94 2635653504
95 2805603856
96 2984592129
97 3172995147
98 3371208750
99 3579633628
100 3798690273
101 4028804228
102 4270421642
103 4523993916
104 4789993879
105 5068899819
106 5361212286
107 5667437502
108 5988104803
109 6323749410
110 6674930528
111 7042213466
112 7426188399
113 7827451831
114 8246626032
115 8684339826
116 9141248721
117 9618015010
118 10115328600
119 10633886420
120 11174413961
121 11737643973
122 12324338734
123 12935268024
124 13571232129
125 14233039086
126 14921528434
127 15637547712
128 16381976975
129 17155704533
130 17959652238
131 18794750458
132 19661964147
133 20562267036
134 21496668504
135 22466186974
136 23471877591
137 24514804817
138 25596070928
139 26716787790
140 27878106193
141 29081186796
142 30327230304
143 31617447576
144 32953090657
145 34335422031
146 35765746526
147 37245379700
148 38775680625
149 40358019400
150 41993810826
151 43684481028
152 45431502039
153 47236357519
154 49100578254
155 51025706966
156 53013334739
157 55065064902
158 57182550400
159 59367456738
160 61621500303
161 63946410363
162 66343968352
163 68815968906
164 71364260129
165 73990703654
166 76697215896
167 79485727132
168 82358223753
169 85316706345
170 88363232958
171 91499876176
172 94728767409
173 98052052946
174 101471939282
175 104990648136
176 108610462831
177 112333682265
178 116162668350
179 120099798930
180 124147516291
181 128308279008
182 132584611544
183 136979055014
184 141494217879
185 146132725621
186 150897272544
187 155790570342
188 160815401025
189 165974564368
190 171270931968
191 176707393568
192 182286912257
193 188012469651
194 193887122254
195 199913945484
196 206096091201
197 212436730572
198 218939112778
199 225606506700
200 232442260823
201 239449743731
202 246632405214
203 253993715566
204 261537227907
205 269266516266
206 277185239136
207 285297076330
208 293605793775
209 302115179135
210 310829107856
211 319751477538
212 328886275249
213 338237510634
214 347809284504
215 357605720676
216 367631035849
217 377889470157
218 388385358350
219 399123059048
220 410107027233
221 421341742198
222 432831781362
223 444581746896
224 456596340879
225 468880290589
226 481438425006
227 494275598762
228 507396770003
229 520806922980
230 534511147288
231 548514559086
232 562822381719
233 577439865561
234 592372370032
235 607625282046
236 623204099441
237 639114348020
238 655361666400
239 671951721640
240 688890295521
241 706183198743
242 723836358654
243 741855732004
244 760247394129
245 779017450256
246 798172126154
247 817717677972
248 837660484375
249 858006954903
250 878763623598
251 899937055878
252 921533943667
253 943561010766
254 966025109504
255 988933124594
256 1012292071311
257 1036108997827
258 1060391084928
259 1085145546810
260 1110379732353
261 1136101024366
262 1162316942424
263 1189035040556
264 1216263011657
265 1244008583601
266 1272279625246
267 1301084040960
268 1330429878225
269 1360325220570
270 1390778296786
271 1421797372248
272 1453390859759
273 1485567209249
274 1518335020254
275 1551702929986
276 1585679727459
277 1620274239912
278 1655495448600
279 1691352373558
280 1727854191063
281 1765010116733
282 1802829524672
283 1841321828886
284 1880496604129
285 1920363465624
286 1960932191616
287 2002212601392
288 2044214679553
289 2086948452315
290 2130424113518
291 2174651899196
292 2219642215329
293 2265405510676
294 2311952406282
295 2359293566556
296 2407439830551
297 2456402081275
298 2506191378750
299 2556818827550
300 2608295711651
301 2660633360178
302 2713843284064
303 2767937039994
304 2822926368879
305 2878823057991
306 2935639081264
307 2993386459602
308 3052077403025
309 3111724169138
310 3172339207128
311 3233935014388
312 3296524282377
313 3360119751381
314 3424734358254
315 3490381089304
316 3557073129921
317 3624823715582
318 3693646283378
319 3763554321120
320 3834561520783
321 3906681625701
322 3979928585934
323 4054316403546
324 4129859289907
325 4206571509036
326 4284467536856
327 4363561902590
328 4443869349975
329 4525404676705
330 4608182897616
331 4692219082158
332 4777528519569
333 4864126554364
334 4952028753504
335 5041250739896
336 5131808361569
337 5223717523167
338 5316994357150
339 5411655053268
340 5507716031793
341 5605193770968
342 5704104982282
343 5804466435876
344 5906295137879
345 6009608153759
346 6114422787726
347 6220756404022
348 6328626608403
349 6438051067350
350 6549047691648
351 6661634453506
352 6775829572239
353 6891651329291
354 7009118256032
355 7128248946666
356 7249062248161
357 7371577071030
358 7495812581400
359 7621788009660
360 7749522844681
361 7879036640313
362 8010349211774
363 8143480439984
364 8278450470129
365 8415279513826
366 8553988049874
367 8694596624232
368 8837126052975
369 8981597220073
370 9128031282558
371 9276449466098
372 9426873272387
373 9579324272496
374 9733824316504
375 9890395324614
376 10049059499031
377 10209839112837
378 10372756724128
379 10537834962630
380 10705096746113
381 10874565064736
382 11046263199744
383 11220214505536
384 11396442630657
385 11574971297571
386 11755824525966
387 11939026410220
388 12124601345025
389 12312573800540
390 12502968550346
391 12695810444268
392 12891124638679
393 13088936366979
394 13289271172254
395 13492154675406
396 13697612810179
397 13905671588922
398 14116357340000
399 14329696471178
400 14545715709423
401 14764441861903
402 14985902058192
403 15210123508866
404 15437133750129
405 15666960399994
406 15899631405336
407 16135174795652
408 16373618932553
409 16614992261085
410 16859323561678
411 17106641699016
412 17356975876449
413 17610355382406
414 17866809847282
415 18126368987376
416 18389062864271
417 18654921626285
418 18923975770350
419 19196255880970
420 19471792894611
421 19750617836148
422 20032762085784
423 20318257112974
424 20607134745879
425 20899426902761
426 21195165863984
427 21494384000862
428 21797114050225
429 22103388840708
430 22413241569888
431 22726705528008
432 23043814377697
433 23364601875111
434 23689102152254
435 24017349435524
436 24349378330641
437 24685223538592
438 25024920143178
439 25368503324340
440 25716008648343
441 26067471778471
442 26422928767854
443 26782415767526
444 27145969321907
445 27513626074206
446 27885423064576
447 28261397432850
448 28641586719375
449 29026028565075
450 29414761014976
451 29807822215578
452 30205250721089
453 30607085188094
454 31013364684504
455 31424128381516
456 31839415865289
457 32259266826177
458 32683721373150
459 33112819720288
460 33546602503953
461 33985110466538
462 34428384776402
463 34876466708856
464 35329397968879
465 35787220369329
466 36249976156446
467 36717707685282
468 37190457748003
469 37668269246520
470 38151185523608
471 38639250032726
472 39132506671959
473 39630999451021
474 40134772828032
475 40643871373686
476 41158340110881
477 41678224176040
478 42203569161600
479 42734420774480
480 43270825181441
481 43812828664683
482 44360477970094
483 44913819959964
484 45472901964129
485 46037771429796
486 46608476275594
487 47185064538492
488 47767584730775
489 48356085484043
490 48950615909118
491 49551225237118
492 50157963182307
493 50770879580226
494 51390024753504
495 52015449147034
496 52647203696751
497 53285339461847
498 53929907996528
499 54580960979250
500 55238550587473
501 55902729123906
502 56573549394264
503 57251064330516
504 57935327371657
505 58626392083941
506 59324312544686
507 60029142959480
508 60740938049025
509 61459752663310
510 62185642171506
511 62918662073088
512 63658868390799
513 64406317278709
514 65161065418254
515 65923169623226
516 66692687238899
517 67469675743932
518 68254193152600
519 69046297613598
520 69846047815383
521 70653502581873
522 71468721280912
523 72291763416846
524 73122689042129
525 73961558346764
526 74808432073056
527 75663371101912
528 76526436870753
529 77397690956655
530 78277195497438
531 79165012771636
532 80061205622769
533 80965837036136
534 81878970566282
535 82800669910596
536 83730999339991
537 84670023269295
538 85617806691150
539 86574414743190
540 87539913145171
541 88514367762918
542 89497845048704
543 90490411601954
544 91492134612879
545 92503081419931
546 93523319956704
547 94552918306122
548 95591945150625
549 96640469323078
550 97698560260248
551 98766287550428
552 99843721390217
553 100930932128841
554 102027990728254
555 103134968304144
556 104251936589361
557 105378967471602
558 106516133460178
559 107663507220360
560 108821162043503
561 109989171378041
562 111167609302974
563 112356550055506
564 113556068507907
565 114766239691776
566 115987139278296
567 117218843099110
568 118461427629975
569 119714969508245
570 120979546019936
571 122255234613798
572 123542113391809
573 124840260619824
574 126149755221504
575 127470676285536
576 128803103563009
577 130147116971187
578 131502797094350
579 132870224684108
580 134249481163713
581 135640648124908
582 137043807835722
583 138459042733836
584 139886435937879
585 141326070737299
586 142778031107166
587 144242401194542
588 145719265836803
589 147208710044490
590 148710819523168
591 150225680152746
592 151753378512879
593 153294001358751
594 154847636150032
595 156414370523106
596 157994292823601
597 159587491575050
598 161194056015000
599 162814075560100
600 164447640345801
601 166094840687853
602 167755767625614
603 169430512379944
604 171119166900129
605 172821823318166
606 174538574499314
607 176269513492752
608 178014734085775
609 179774330250813
610 181548396703278
611 183337028344938
612 185140320825427
613 186958369981956
614 188791272404504
615 190639124871854
616 192502024920471
617 194380070276857
618 196273359430128
619 198181991060670
620 200106064616433
621 202045679737876
622 204000936837984
623 205971936523496
624 207958780178657
625 209961569382711
626 211980406497406
627 214015394080740
628 216066635478225
629 218134234232880
630 220218294680266
631 222318921354708
632 224436219588119
633 226570294912439
634 228721253662254
635 230889202373446
636 233074248389619
637 235276499256942
638 237496063334400
639 239733049184818
640 241987566188943
641 244259723932643
642 246549632824832
643 248857403480826
644 251183147344129
645 253526976065934
646 255889002130776
647 258269338232172
648 260668097902153
649 263085394883025
650 265521343760798
651 267976059333056
652 270449657246289
653 272942253359866
654 275453964387282
655 277984907256216
656 280535199753711
657 283104959882305
658 285694306509150
659 288303358718210
660 290932236463331
661 293581059916488
662 296249950124824
663 298939028354934
664 301648416753879
665 304378237689501
666 307128614415424
667 309899670407382
668 312691530032225
669 315504317880248
670 318338159438208
671 321193180417648
672 324069507431937
673 326967267320571
674 329886587830254
675 332827596935164
676 335790423522081
677 338775196706612
678 341782046522378
679 344811103233180
680 347862498026263
681 350936362320411
682 354032828463294
683 357152029035486
684 360294097551907
685 363459167761746
686 366647374354016
687 369858852253370
688 373093737329775
689 376352165690215
690 379634274392496
691 382940200732818
692 386270082963729
693 389624059577554
694 393002270028504
695 396404854011956
696 399831952190729
697 403283705470197
698 406760255728750
699 410261745088728
700 413788316651073
701 417340113762078
702 420917280752242
703 424519962198816
704 428148303668879
705 431802450977669
706 435482550935886
707 439188750603802
708 442921198042803
709 446680041565260
710 450465430490328
711 454277514389566
712 458116443846999
713 461982369700481
714 465875443806032
715 469795818274926
716 473743646242321
717 477719081100060
718 481722277269600
719 485753389430520
720 489812573297761
721 493899984845823
722 498015781090334
723 502160119307924
724 506333157822129
725 510535055218936
726 514765971137034
727 519026065479012
728 523315499205975
729 527634433544383
730 531983030785038
731 536361453485558
732 540769865273747
733 545208430045686
734 549677312773504
735 554176678699074
736 558706694146191
737 563267525709867
738 567859341072928
739 572482308190890
740 577136596112993
741 581822374162646
742 586539812762904
743 591289082612476
744 596070355515657
745 600883803553881
746 605729599920126
747 610607918086000
748 615518932640625
749 620462818453250
750 625439751516626
751 630449908105128
752 635493465622639
753 640570601756169
754 645681495328254
755 650826325446066
756 656005272358339
757 661218516599952
758 666466239853400
759 671748624088838
760 677065852430103
761 682418108290213
762 687805576241952
763 693228441148806
764 698686889040129
765 704181106237504
766 709711280234496
767 715277598818432
768 720880250954753
769 726519425904195
770 732195314111758
771 737908106319276
772 743657994459009
773 749445170761596
774 755269828654282
775 761132161864236
776 767032365321431
777 772970634257315
778 778947165112350
779 784962154630030
780 791015800769091
781 797108301792858
782 803239857186144
783 809410666739914
784 815620931472879
785 821870852711471
786 828160633016144
787 834490475256642
788 840860583543025
789 847271162296218
790 853722417183768
791 860214554185668
792 866747780534857
793 873322303778301
794 879938332722254
795 886596076488584
796 893295745464801
797 900037550355622
798 906821703137778
799 913648416106800
800 920517902836623
801 927430377221581
802 934386054440814
803 941385149995466
804 948427880677907
805 955514463604116
806 962645117187736
807 969820060167630
808 977039512586775
809 984303694814985
810 991612828532656
811 998967135748638
812 1006366839788849
813 1013812164309284
814 1021303334289504
815 1028840575040776
816 1036424113204449
817 1044054175755207
818 1051730991004350
819 1059454787598148
820 1067225795526033
821 1075044245114048
822 1082910368037962
823 1090824396311796
824 1098786563305879
825 1106797102730439
826 1114856249658606
827 1122964239505062
828 1131121309054003
829 1139327695432830
830 1147583637145088
831 1155889373039186
832 1164245143346319
833 1172651188644211
834 1181107750900032
835 1189615072429146
836 1198173396943041
837 1206782968503070
838 1215444032573400
839 1224156834969740
840 1232921622917321
841 1241738643994593
842 1250608147196254
843 1259530381871904
844 1268505598794129
845 1277534049092106
846 1286615985324754
847 1295751660409272
848 1304941328699375
849 1314185244908753
850 1323483665194398
851 1332836846074978
852 1342245045519267
853 1351708521859416
854 1361227534884504
855 1370802344748694
856 1380433213069911
857 1390120401832877
858 1399864174492928
859 1409664794873910
860 1419522528277153
861 1429437640374216
862 1439410398321024
863 1449441069645456
864 1459529923366657
865 1469677228877451
866 1479883257068846
867 1490148279207260
868 1500472568064225
869 1510856396788420
870 1521300040040586
871 1531803772860348
872 1542367871806359
873 1552992613817899
874 1563678277360254
875 1574425141281086
876 1585233485961059
877 1596103592164962
878 1607035742197600
879 1618030218749658
880 1629087306058863
881 1640207288750583
882 1651390453004272
883 1662637085388786
884 1673947474034129
885 1685321907461474
886 1696760675760216
887 1708264069412692
888 1719832380476553
889 1731465901404165
890 1743164926230318
891 1754929749386296
892 1766760666892929
893 1778657975169326
894 1790621972231282
895 1802652956494656
896 1814751227979151
897 1826917087106325
898 1839150835908750
899 1851452776822650
900 1863823213902451
901 1876262451608028
902 1888770796024664
903 1901348553644894
904 1913996032593879
905 1926713541405841
906 1939501390254864
907 1952359889725902
908 1965289352051025
909 1978290089874988
910 1991362417496928
911 2004506649630488
912 2017723102650977
913 2031012093350031
914 2044373940188254
915 2057808962044404
916 2071317479473521
917 2084899813450632
918 2098556286634378
919 2112287222105220
920 2126092944634583
921 2139973779417551
922 2153930053347534
923 2167962093743446
924 2182070229629907
925 2196254790458886
926 2210516107395456
927 2224854512033890
928 2239270337688975
929 2253763918106555
930 2268335588760416
931 2282985685557258
932 2297714546139169
933 2312522508583014
934 2327409912708504
935 2342377098771996
936 2357424408780169
937 2372552185178217
938 2387760772169150
939 2403050514396368
940 2418421758268593
941 2433874850636818
942 2449410140124882
943 2465027975800776
944 2480728708512879
945 2496512689555609
946 2512380272011326
947 2528331809410322
948 2544367657078403
949 2560488170791200
950 2576693708127448
951 2592984627117606
952 2609361287602839
953 2625824049877941
954 2642373276056032
955 2659009328705766
956 2675732572221761
957 2692543371456080
958 2709442093094400
959 2726429104281760
960 2743504774004481
961 2760669471710163
962 2777923568695374
963 2795267436719884
964 2812701449400129
965 2830225980817676
966 2847841406918474
967 2865548104115532
968 2883346450693975
969 2901236825407923
970 2919219608891358
971 2937295182249198
972 2955463928473987
973 2973726231031146
974 2992082475281504
975 3010533047060714
976 3029078334107631
977 3047718724637887
978 3066454608778128
979 3085286377133730
980 3104214422228913
981 3123239137068586
982 3142360916584344
983 3161580156190436
984 3180897253235657
985 3200312605553421
986 3219826612919566
987 3239439675596520
988 3259152195797025
989 3278964576222390
990 3298877221532146
991 3318890536876368
992 3339004929371279
993 3359220806625629
994 3379538578222254
995 3399958654238506
996 3420481446733779
997 3441107368263972
998 3461836833375000
999 3482670257111278
1000 3503608056515223