1 1
2 19
3 134
4 586
5 1919
6 5173
7 12124
8 25572
9 49677
10 90343
11 155650
12 256334
13 406315
14 623273
15 929272
16 1351432
17 1922649
18 2682363
19 3677374
20 4962706
21 6602519
22 8671069
23 11253716
24 14447980
25 18364645
26 23128911
27 28881594
28 35780374
29 44001091
30 53739089
31 65210608
32 78654224
33 94332337
34 112532707
35 133570038
36 157787610
37 185558959
38 217289605
39 253418828
40 294421492
41 340809917
42 393135799
43 451992178
44 518015454
45 591887451
46 674337529
47 766144744
48 868140056
49 981208585
50 1106291915
51 1244390446
52 1396565794
53 1563943239
54 1747714221
55 1949138884
56 2169548668
57 2410348949
58 2673021727
59 2959128362
60 3270312358
61 3608302195
62 3974914209
63 4372055520
64 4801727008
65 5266026337
66 5767151027
67 6307401574
68 6889184618
69 7515016159
70 8187524821
71 8909455164
72 9683671044
73 10513159021
74 11401031815
75 12350531810
76 13365034606
77 14448052619
78 15603238729
79 16834389976
80 18145451304
81 19540519353
82 21023846299
83 22599843742
84 24273086642
85 26048317303
86 27930449405
87 29924572084
88 32035954060
89 34270047813
90 36632493807
91 39129124762
92 41765969974
93 44549259683
94 47485429489
95 50581124816
96 53843205424
97 57278749969
98 60895060611
99 64699667670
100 68700334330
101 72905061391
102 77322092069
103 81959916844
104 86827278356
105 91933176349
106 97286872663
107 102897896274
108 108776048382
109 114931407547
110 121374334873
111 128115479240
112 135165782584
113 142536485225
114 150239131243
115 158285573902
116 166687981122
117 175458840999
118 184610967373
119 194157505444
120 204111937436
121 214488088309
122 225300131519
123 236562594826
124 248290366150
125 260498699475
126 273203220801
127 286419934144
128 300165227584
129 314455879361
130 329309064019
131 344742358598
132 360773748874
133 377421635647
134 394704841077
135 412642615068
136 431254641700
137 450561045709
138 470582399015
139 491339727298
140 512854516622
141 535148720107
142 558244764649
143 582165557688
144 606934494024
145 632575462681
146 659112853819
147 686571565694
148 714977011666
149 744355127255
150 774732377245
151 806135762836
152 838592828844
153 872131670949
154 906780942991
155 942569864314
156 979528227158
157 1017686404099
158 1057075355537
159 1097726637232
160 1139672407888
161 1182945436785
162 1227579111459
163 1273607445430
164 1321065085978
165 1369987321967
166 1420410091717
167 1472369990924
168 1525904280628
169 1581050895229
170 1637848450551
171 1696336251954
172 1756554302494
173 1818543311131
174 1882344700985
175 1948000617640
176 2015553937496
177 2085048276169
178 2156527996939
179 2230038219246
180 2305624827234
181 2383334478343
182 2463214611949
183 2545313458052
184 2629680046012
185 2716364213333
186 2805416614495
187 2896888729834
188 2990832874470
189 3087302207283
190 3186350739937
191 3288033345952
192 3392405769824
193 3499524636193
194 3609447459059
195 3722232651046
196 3837939532714
197 3956628341919
198 4078360243221
199 4203197337340
200 4331202670660
201 4462440244781
202 4596975026119
203 4734872955554
204 4876200958126
205 5021026952779
206 5169419862153
207 5321449622424
208 5477187193192
209 5636704567417
210 5800074781403
211 5967371924830
212 6138671150834
213 6314048686135
214 6493581841213
215 6677349020532
216 6865429732812
217 7057904601349
218 7254855374383
219 7456364935514
220 7662517314166
221 7873397696099
222 8089092433969
223 8309689057936
224 8535276286320
225 8765944036305
226 9001783434691
227 9242886828694
228 9489347796794
229 9741261159631
230 9998722990949
231 10261830628588
232 10530682685524
233 10805379060957
234 11086020951447
235 11372710862098
236 11665552617790
237 11964651374459
238 12270113630425
239 12582047237768
240 12900561413752
241 13225766752297
242 13557775235499
243 13896700245198
244 14242656574594
245 14595760439911
246 14956129492109
247 15323882828644
248 15699141005276
249 16082026047925
250 16472661464575
251 16871172257226
252 17277684933894
253 17692327520659
254 18115229573761
255 18546522191744
256 18986338027648
257 19434811301249
258 19892077811347
259 20358274948102
260 20833541705418
261 21318018693375
262 21811848150709
263 22315173957340
264 22828141646948
265 23350898419597
266 23883593154407
267 24426376422274
268 24979400498638
269 25542819376299
270 26116788778281
271 26701466170744
272 27297010775944
273 27903583585241
274 28521347372155
275 29150466705470
276 29791107962386
277 30443439341719
278 31107630877149
279 31783854450516
280 32472283805164
281 33173094559333
282 33886464219599
283 34612572194362
284 35351599807382
285 36103730311363
286 36869148901585
287 37648042729584
288 38440600916880
289 39247014568753
290 40067476788067
291 40902182689142
292 41751329411674
293 42615116134703
294 43493744090629
295 44387416579276
296 45296338982004
297 46220718775869
298 47160765547831
299 48116691009010
300 49088709008990
301 50077035550171
302 51081888802169
303 52103489116264
304 53142059039896
305 54197823331209
306 55271008973643
307 56361845190574
308 57470563460002
309 58597397529287
310 59742583429933
311 60906359492420
312 62088966361084
313 63290647009045
314 64511646753183
315 65752213269162
316 67012596606502
317 68293049203699
318 69593825903393
319 70915183967584
320 72257383092896
321 73620685425889
322 75005355578419
323 76411660643046
324 77839870208490
325 79290256375135
326 80763093770581
327 82258659565244
328 83777233488004
329 85319097841901
330 86884537519879
331 88473840020578
332 90087295464174
333 91725196608267
334 93387838863817
335 95075520311128
336 96788541715880
337 98527206545209
338 100291820983835
339 102082693950238
340 103900137112882
341 105744464906487
342 107615994548349
343 109515046054708
344 111441942257164
345 113397008819141
346 115380574252399
347 117392969933594
348 119434530120886
349 121505591970595
350 123606495553905
351 125737583873616
352 127899202880944
353 130091701492369
354 132315431606531
355 134570748121174
356 136858008950138
357 139177575040399
358 141529810389157
359 143915082060972
360 146333760204948
361 148786218071965
362 151272832031959
363 153793981591250
364 156350049409918
365 158941421319227
366 161568486339097
367 164231636695624
368 166931267838648
369 169667778459369
370 172441570508011
371 175253049211534
372 178102623091394
373 180990703981351
374 183917707045325
375 186884050795300
376 189890157109276
377 192936451249269
378 196023361879359
379 199151321083786
380 202320764385094
381 205532130762323
382 208785862669249
383 212082406052672
384 215422210370752
385 218805728611393
386 222233417310675
387 225705736571334
388 229223150081290
389 232786125132223
390 236395132638197
391 240050647154332
392 243753146895524
393 247503113755213
394 251301033324199
395 255147394909506
396 259042691553294
397 262987420051819
398 266982080974441
399 271027178682680
400 275123221349320
401 279270720977561
402 283470193420219
403 287722158398974
404 292027139523666
405 296385664311639
406 300798264207133
407 305265474600724
408 309787834848812
409 314365888293157
410 319000182280463
411 323691268182010
412 328439701413334
413 333246041453955
414 338110851867153
415 343034700319792
416 348018158602192
417 353061802648049
418 358166212554403
419 363331972601654
420 368559671273626
421 373849901277679
422 379203259564869
423 384620347350156
424 390101770132660
425 395648137715965
426 401260064228471
427 406938168143794
428 412683072301214
429 418495403926171
430 424375794650809
431 430324880534568
432 436343302084824
433 442431704277577
434 448590736578187
435 454821052962158
436 461123311935970
437 467498176557959
438 473946314459245
439 480468397864708
440 487065103614012
441 493737113182677
442 500485112703199
443 507309792986218
444 514211849541734
445 521191982600371
446 528250897134689
447 535389302880544
448 542607914358496
449 549907450895265
450 557288636645235
451 564752200612006
452 572298876669994
453 579929403586079
454 587644525041301
455 595444989652604
456 603331550994628
457 611304967621549
458 619366003088967
459 627515425975842
460 635754009906478
461 644082533572555
462 652501780755209
463 661012540347160
464 669615606374888
465 678311778020857
466 687101859645787
467 695986660810974
468 704966996300658
469 714043686144439
470 723217555639741
471 732489435374324
472 741860161248844
473 751330574499461
474 760901521720495
475 770573854887130
476 780348431378166
477 790226113998819
478 800207771003569
479 810294276119056
480 820486508567024
481 830785353087313
482 841191699960899
483 851706445032982
484 862330489736122
485 873064741113423
486 883910111841765
487 894867520255084
488 905937890367700
489 917122151897693
490 928421240290327
491 939836096741522
492 951367668221374
493 963016907497723
494 974784773159769
495 986672229641736
496 998680247246584
497 1010809802169769
498 1023061876523051
499 1035437458358350
500 1047937541691650
501 1060563126526951
502 1073315218880269
503 1086194830803684
504 1099202980409436
505 1112340691894069
506 1125608995562623
507 1139008927852874
508 1152541531359622
509 1166207854859027
510 1180008953332993
511 1193945887993600
512 1208019726307584
513 1222231542020865
514 1236582415183123
515 1251073432172422
516 1265705685719882
517 1280480274934399
518 1295398305327413
519 1310460888837724
520 1325669143856356
521 1341024195251469
522 1356527174393319
523 1372179219179266
524 1387981474058830
525 1403935090058795
526 1420041224808361
527 1436301042564344
528 1452715714236424
529 1469286417412441
530 1486014336383739
531 1502900662170558
532 1519946592547474
533 1537153332068887
534 1554522092094557
535 1572054090815188
536 1589750553278060
537 1607612711412709
538 1625641804056655
539 1643839076981178
540 1662205782917142
541 1680743181580867
542 1699452539700049
543 1718335131039728
544 1737392236428304
545 1756625143783601
546 1776035148138979
547 1795623551669494
548 1815391663718106
549 1835340800821935
550 1855472286738565
551 1875787452472396
552 1896287636301044
553 1916974183801789
554 1937848447878071
555 1958911788786034
556 1980165574161118
557 2001611179044699
558 2023249985910777
559 2045083384692712
560 2067112772810008
561 2089339555195145
562 2111765144320459
563 2134390960225070
564 2157218430541858
565 2180248990524487
566 2203484083074477
567 2226925158768324
568 2250573675884668
569 2274431100431509
570 2298498906173471
571 2322778574659114
572 2347271595248294
573 2371979465139571
574 2396903689397665
575 2422045780980960
576 2447407260769056
577 2472989657590369
578 2498794508249779
579 2524823357556326
580 2551077758350954
581 2577559271534303
582 2604269466094549
583 2631209919135292
584 2658382215903492
585 2685787949817453
586 2713428722494855
587 2741306143780834
588 2769421831776110
589 2797777412865163
590 2826374521744457
591 2855214801450712
592 2884299903389224
593 2913631487362233
594 2943211221597339
595 2973040782775966
596 3003121856061874
597 3033456135129719
598 3064045322193661
599 3094891128036020
600 3125995272035980
601 3157359482198341
602 3188985495182319
603 3220875056330394
604 3253029919697206
605 3285451848078499
606 3318142613040113
607 3351103994947024
608 3384337782992432
609 3417845775226897
610 3451629778587523
611 3485691608927190
612 3520033091043834
613 3554656058709775
614 3589562354701093
615 3624753830827052
616 3660232347959572
617 3695999776062749
618 3732057994222423
619 3768408890675794
620 3805054362841086
621 3841996317347259
622 3879236670063769
623 3916777346130376
624 3954620279987000
625 3992767415403625
626 4031220705510251
627 4069982112826894
628 4109053609293634
629 4148437176300711
630 4188134804718669
631 4228148494928548
632 4268480256852124
633 4309132109982197
634 4350106083412927
635 4391404215870218
636 4433028555742150
637 4474981161109459
638 4517264099776065
639 4559879449299648
640 4602829297022272
641 4646115740101057
642 4689740885538899
643 4733706850215238
644 4778015760916874
645 4822669754368831
646 4867670977265269
647 4913021586300444
648 4958723748199716
649 5004779639750605
650 5051191447833895
651 5097961369454786
652 5145091611774094
653 5192584392139499
654 5240441938116841
655 5288666487521464
656 5337260288449608
657 5386225599309849
658 5435564688854587
659 5485279836211582
660 5535373330915538
661 5585847472939735
662 5636704572727709
663 5687946951224980
664 5739576939910828
665 5791596880830117
666 5844009126625167
667 5896816040567674
668 5950019996590678
669 6003623379320579
670 6057628584109201
671 6112038017065904
672 6166854095089744
673 6222079245901681
674 6277715908076835
675 6333766531076790
676 6390233575281946
677 6447119512023919
678 6504426823617989
679 6562158003395596
680 6620315555736884
681 6678901996103293
682 6737919851070199
683 6797371658359602
684 6857259966872862
685 6917587336723483
686 6978356339269945
687 7039569557148584
688 7101229584306520
689 7163339026034633
690 7225900499000587
691 7288916631281902
692 7352390062399074
693 7416323443348743
694 7480719436636909
695 7545580716312196
696 7610909967999164
697 7676709888931669
698 7742983187986271
699 7809732585715690
700 7876960814382310
701 7944670617991731
702 8012864752326369
703 8081545984979104
704 8150717095386976
705 8220380874864929
706 8290540126639603
707 8361197665883174
708 8432356319747242
709 8504018927396767
710 8576188340044053
711 8648867420982780
712 8722059045622084
713 8795766101520685
714 8869991488421063
715 8944738118283682
716 9020008915321262
717 9095806816033099
718 9172134769239433
719 9248995736115864
720 9326392690227816
721 9404328617565049
722 9482806516576219
723 9561829398203486
724 9641400285917170
725 9721522215750455
726 9802198236334141
727 9883431408931444
728 9965224807472844
729 10047581518590981
730 10130504641655599
731 10213997288808538
732 10298062584998774
733 10382703668017507
734 10467923688533297
735 10553725810127248
736 10640113209328240
737 10727089075648209
738 10814656611617475
739 10902819032820118
740 10991579567929402
741 11080941458743247
742 11170907960219749
743 11261482340512748
744 11352667881007444
745 11444467876356061
746 11536885634513559
747 11629924476773394
748 11723587737803326
749 11817878765681275
750 11912800921931225
751 12008357581559176
752 12104552133089144
753 12201387978599209
754 12298868533757611
755 12396997227858894
756 12495777503860098
757 12595212818416999
758 12695306641920397
759 12796062458532452
760 12897483766223068
761 12999574076806325
762 13102336915976959
763 13205775823346890
764 13309894352481798
765 13414696070937747
766 13520184560297857
767 13626363416209024
768 13733236248418688
769 13840806680811649
770 13949078351446931
771 14058054912594694
772 14167740030773194
773 14278137386785791
774 14389250675758005
775 14501083607174620
776 14613639904916836
777 14726923307299469
778 14840937567108199
779 14955686451636866
780 15071173742724814
781 15187403236794283
782 15304378744887849
783 15422104092705912
784 15540583120644232
785 15659819683831513
786 15779817652167035
787 15900580910358334
788 16022113357958930
789 16144418909406103
790 16267501494058717
791 16391365056235092
792 16516013555250924
793 16641450965457253
794 16767681276278479
795 16894708492250426
796 17022536633058454
797 17151169733575619
798 17280611843900881
799 17410867029397360
800 17541939370730640
801 17673832963907121
802 17806551920312419
803 17940100366749814
804 18074482445478746
805 18209702314253359
806 18345764146361093
807 18482672130661324
808 18620430471624052
809 18759043389368637
810 18898515119702583
811 19038849914160370
812 19180052040042334
813 19322125780453595
814 19465075434343033
815 19608905316542312
816 19753619757804952
817 19899223104845449
818 20045719720378443
819 20193113983157934
820 20341410288016546
821 20490613045904839
822 20640726683930669
823 20791755645398596
824 20943704389849340
825 21096577393099285
826 21250379147280031
827 21405114160877994
828 21560786958774054
829 21717402082283251
830 21874964089194529
831 22033477553810528
832 22192947066987424
833 22353377236174817
834 22514772685455667
835 22677138055586278
836 22840478004036330
837 23004797205028959
838 23170100349580885
839 23336392145542588
840 23503677317638532
841 23671960607507437
842 23841246773742599
843 24011540591932258
844 24182846854700014
845 24355170371745291
846 24528515969883849
847 24702888493088344
848 24878292802528936
849 25054733776613945
850 25232216311030555
851 25410745318785566
852 25590325730246194
853 25770962493180919
854 25952660572800381
855 26135424951798324
856 26319260630392588
857 26504172626366149
858 26690165975108207
859 26877245729655322
860 27065416960732598
861 27254684756794915
862 27445054224068209
863 27636530486590800
864 27829118686254768
865 28022823982847377
866 28217651554092547
867 28413606595692374
868 28610694321368698
869 28808919962904719
870 29008288770186661
871 29208806011245484
872 29410476972298644
873 29613306957791901
874 29817301290441175
875 30022465311274450
876 30228804379673726
877 30436323873417019
878 30645029188720409
879 30854925740280136
880 31066018961314744
881 31278314303607273
882 31491817237547499
883 31706533252174222
884 31922467855217602
885 32139626573141543
886 32358014951186125
887 32577638553410084
888 32798502962733340
889 33020613780979573
890 33243976628918847
891 33468597146310282
892 33694480991944774
893 33921633843687763
894 34150061398522049
895 34379769372590656
896 34610763501239744
897 34843049539061569
898 35076633259937491
899 35311520457081030
900 35547716943080970
901 35785228549944511
902 36024061129140469
903 36264220551642524
904 36505712707972516
905 36748543508243789
906 36992718882204583
907 37238244779281474
908 37485127168622862
909 37733372039142507
910 37982985399563113
911 38233973278459960
912 38486341724304584
913 38740096805508505
914 38995244610467003
915 39251791247602942
916 39509742845410642
917 39769105552499799
918 40029885537639453
919 40292088989802004
920 40555722118207276
921 40820791152366629
922 41087302342127119
923 41355261957715706
924 41624676289783510
925 41895551649450115
926 42167894368347921
927 42441710798666544
928 42717007313197264
929 42993790305377521
930 43272066189335459
931 43551841399934518
932 43833122392818074
933 44115915644454127
934 44400227652180037
935 44686064934247308
936 44973434029866420
937 45262341499251709
938 45552793923666295
939 45844797905467058
940 46138360068149662
941 46433487056393627
942 46730185536107449
943 47028462194473768
944 47328323739994584
945 47629776902536521
946 47932828433376139
947 48237485105245294
948 48543753712376546
949 48851641070548615
950 49161154017131885
951 49472299411133956
952 49785084133245244
953 50099515085884629
954 50415599193245151
955 50733343401339754
956 51052754678047078
957 51373840013157299
958 51696606418418017
959 52021060927580192
960 52347210596444128
961 52675062502905505
962 53004623747001459
963 53335901450956710
964 53668902759229738
965 54003634838559007
966 54340104878009237
967 54678320089017724
968 55018287705440708
969 55360014983599789
970 55703509202328391
971 56048777663018274
972 56395827689666094
973 56744666628920011
974 57095301850126345
975 57447740745376280
976 57801990729552616
977 58158059240376569
978 58515953738454619
979 58875681707325406
980 59237250653506674
981 59600668106542263
982 59965941619049149
983 60333078766764532
984 60702087148592972
985 61072974386653573
986 61445748126327215
987 61820416036303834
988 62196985808629750
989 62575465158755043
990 62955861825580977
991 63338183571507472
992 63722438182480624
993 64108633468040273
994 64496777261367619
995 64886877419332886
996 65278941822543034
997 65672978375389519
998 66068995006096101
999 66466999666766700
1000 66867000333433300