0 1
1 19
2 142
3 665
4 2338
5 6762
6 16968
7 38214
8 79035
9 152581
10 278278
11 483847
12 807716
13 1301860
14 2035104
15 3096924
16 4601781
17 6694023
18 9553390
19 13401157
20 18506950
21 25196270
22 33858760
23 44957250
24 59037615
25 76739481
26 98807814
27 126105427
28 159626440
29 200510728
30 250059392
31 309751288
32 381260649
33 466475835
34 567519246
35 686768433
36 826878442
37 990805426
38 1181831560
39 1403591294
40 1660098979
41 1955777901
42 2295490758
43 2684571615
44 3128859372
45 3634732780
46 4209147040
47 4859672020
48 5594532125
49 6422647855
50 7353679086
51 8398070109
52 9567096462
53 10872913590
54 12328607368
55 13948246522
56 15746936983
57 17740878209
58 19947421510
59 22385130411
60 25073843088
61 28034736912
62 31290395136
63 34864875760
64 38783782609
65 43074338659
66 47765461646
67 52887841993
68 58474023090
69 64558483962
70 71177724360
71 78370352310
72 86177174155
73 94641287125
74 103808174470
75 113725803191
76 124444724404
77 136018176372
78 148502190240
79 161955698508
80 176440646277
81 192022105303
82 208768390894
83 226751181685
84 246045642326
85 266730549118
86 288888418632
87 312605639346
88 337972606335
89 365083859049
90 394038222214
91 424938949891
92 457893872728
93 493015548440
94 530421415552
95 570233950440
96 612580827705
97 657595083915
98 705415284750
99 756185695585
100 810056455546
101 867183755074
102 927730017032
103 991864081390
104 1059761393523
105 1131604196157
106 1207581724998
107 1287890408079
108 1372734068860
109 1462324133116
110 1556879839648
111 1656628454852
112 1761805491181
113 1872654929535
114 1989429445614
115 2112390640269
116 2241809273886
117 2377965504838
118 2521149132040
119 2671659841642
120 2829807457895
121 2995912198225
122 3170304932550
123 3353327446875
124 3545332711200
125 3746685151776
126 3957760927744
127 4178948212192
128 4410647477665
129 4653271786163
130 4907247083662
131 5173012499193
132 5451020648514
133 5741737942410
134 6045644899656
135 6363236464678
136 6695022329947
137 7041527263141
138 7403291439110
139 7780870776679
140 8174837280324
141 8585779386756
142 9014302316448
143 9461028430140
144 9926597590357
145 10411667527975
146 10916914213870
147 11443032235685
148 11990735179750
149 12560756018190
150 13153847501256
151 13770782554914
152 14412354683727
153 15079378379065
154 15772689532678
155 16493145855667
156 17241627302888
157 18019036502824
158 18826299192960
159 19664364660696
160 20534206189833
161 21436821512667
162 22373233267726
163 23344489463185
164 24351663945994
165 25395856876754
166 26478195210376
167 27599833182558
168 28761952802115
169 29965764349197
170 31212506879430
171 32503448734015
172 33839888055820
173 35223153311500
174 36654603819680
175 38135630285236
176 39667655339709
177 41252134087887
178 42890554660590
179 44584438773693
180 46335342293422
181 48144855807958
182 50014605205384
183 51946252258010
184 53941495213111
185 56002069390113
186 58129747784262
187 60326341676811
188 62593701251760
189 64933716219184
190 67348316445184
191 69839472588496
192 72409196743793
193 75059543091715
194 77792608555662
195 80610533465385
196 83515502227410
197 86509744002330
198 89595533389000
199 92775191115670
200 96051084738091
201 99425629344629
202 102901288268422
203 106480573806615
204 110166047946708
205 113960323100052
206 117866062842528
207 121885982662444
208 126022850715685
209 130279488588151
210 134658772065518
211 139163631910357
212 143797054646646
213 148562083351710
214 153461818455624
215 158499418548114
216 163678101192991
217 169001143750153
218 174471884205190
219 180093722006627
220 185870118910840
221 191804599834680
222 197900753715840
223 204162234381000
224 210592761421785
225 217196121078571
226 223976167132174
227 230936821803457
228 238082076660890
229 245415993536098
230 252942705447432
231 260666417531598
232 268591407983379
233 276722029003485
234 285062707754566
235 293617947325423
236 302392327703452
237 311390506755356
238 320617221216160
239 330077287686564
240 339775603638669
241 349717148430111
242 359906984326638
243 370350257533165
244 381052199233342
245 392018126637670
246 403253444040200
247 414763643883850
248 426554307834375
249 438631107863025
250 450999807337926
251 463666262124219
252 476636421692992
253 489916330239040
254 503512127807488
255 517430051429312
256 531676436265793
257 546257716761939
258 561180427808910
259 576451205915481
260 592076790388578
261 608064024522922
262 624419856799816
263 641151342095110
264 658265642896379
265 675770030529349
266 693671886393606
267 711978703207623
268 730698086263140
269 749837754688932
270 769405542724000
271 789409401000220
272 809857397834485
273 830757720530375
274 852118676689390
275 873948695531781
276 896256329227014
277 919050254233902
278 942339272650440
279 966132313573378
280 990438434467567
281 1015266822545113
282 1040626796154374
283 1066527806178835
284 1092979437445896
285 1119991410145608
286 1147573581259392
287 1175735945998776
288 1204488639254185
289 1233841937053819
290 1263806258032654
291 1294392164911601
292 1325610365986858
293 1357471716629490
294 1389987220795272
295 1423168032544830
296 1457025457574115
297 1491570954755245
298 1526816137687750
299 1562772776260255
300 1599452798222636
301 1636868290768684
302 1675031502129312
303 1713954843176340
304 1753650889036893
305 1794132380718447
306 1835412226744558
307 1877503504801309
308 1920419463394510
309 1964173523517686
310 2008779280330888
311 2054250504850362
312 2100601145649111
313 2147845330568385
314 2195997368440134
315 2245071750820459
316 2295083153734096
317 2346046439429968
318 2397976658147840
319 2450889049896112
320 2504799046240785
321 2559722272105635
322 2615674547583630
323 2672671889759625
324 2730730514544370
325 2789866838519866
326 2850097480796104
327 2911439264879222
328 2973909220551115
329 3037524585760533
330 3102302808525702
331 3168261548848503
332 3235418680640244
333 3303792293659060
334 3373400695458976
335 3444262413350668
336 3516396196373957
337 3589821017282071
338 3664556074537710
339 3740620794320949
340 3818034832549014
341 3896818076907966
342 3976990648896328
343 4058572905880690
344 4141585443163327
345 4226049096061865
346 4311984942001030
347 4399414302616515
348 4488358745871000
349 4578840088182360
350 4670880396564096
351 4764501990778024
352 4859727445499257
353 4956579592493515
354 5055081522806798
355 5155256588967457
356 5257128407200698
357 5360720859655554
358 5466058096644360
359 5573164538894766
360 5682064879814323
361 5792784087767677
362 5905347408366406
363 6019780366771535
364 6136108770008764
365 6254358709296444
366 6374556562386336
367 6496728995917188
368 6620902967781165
369 6747105729503167
370 6875364828633070
371 7005708111150925
372 7138163723885150
373 7272760116943750
374 7409526046158600
375 7548490575542826
376 7689683079761319
377 7833133246614417
378 7978871079534790
379 8126926900097563
380 8277331350543712
381 8430115396316768
382 8585310328612864
383 8742947766944160
384 8903059661715681
385 9065678296815603
386 9230836292219022
387 9398566606605241
388 9568902539988610
389 9741877736362954
390 9917526186359624
391 10095882229919206
392 10276980558976923
393 10460856220161765
394 10647544617509382
395 10837081515188775
396 11029503040242820
397 11224845685342660
398 11423146311556000
399 11624442151129340
400 11828770810284181
401 12036170272027239
402 12246678898974702
403 12460335436190565
404 12677179014039078
405 12897249151051342
406 13120585756806088
407 13347229134824674
408 13577219985480335
409 13810599408921721
410 14047408908010758
411 14287690391274867
412 14531486175873576
413 14778838990579560
414 15029791978774144
415 15284388701457304
416 15542673140272201
417 15804689700544283
418 16070483214334990
419 16340098943510097
420 16613582582822730
421 16890980263011090
422 17172338553910920
423 17457704467582750
424 17747125461453955
425 18040649441475661
426 18338324765294534
427 18640200245439487
428 18946325152523340
429 19256749218459468
430 19571522639693472
431 19890696080449908
432 20214320675994109
433 20542448035909135
434 20875130247387886
435 21212419878540413
436 21554369981716462
437 21901034096843286
438 22252466254778760
439 22608720980679834
440 22969853297386359
441 23335918728820321
442 23706973303400518
443 24083073557472715
444 24464276538755312
445 24850639809800560
446 25242221451471360
447 25639080066433680
448 26041274782664625
449 26448865256976195
450 26861911678554766
451 27280474772516329
452 27704615803477522
453 28134396579142490
454 28569879453905608
455 29011127332470102
456 29458203673482603
457 29911172493183669
458 30370098369074310
459 30835046443598551
460 31306082427842068
461 31783272605246932
462 32266683835342496
463 32756383557492460
464 33252439794658149
465 33754921157178039
466 34263896846563566
467 34779436659311253
468 35301610990731190
469 35830490838791902
470 36366147807981640
471 36908654113186130
472 37458082583582815
473 38014506666551625
474 38578000431602310
475 39148638574318371
476 39726496420317624
477 40311649929229432
478 40904175698688640
479 41504150968346248
480 42111653623896857
481 42726762201122923
482 43349555889955854
483 43980114538553985
484 44618518657397466
485 45264849423400098
486 45919188684038152
487 46581618961496206
488 47252223456830035
489 47931086054146589
490 48618291324801094
491 49313924531611311
492 50018071633088988
493 50730819287688540
494 51452254858072992
495 52182466415397220
496 52921542743608525
497 53669573343764575
498 54426648438368750
499 55192858975722925
500 55968296634297726
501 56753053827120294
502 57547223706179592
503 58350900166849290
504 59164177852328263
505 59987152158098737
506 60819919236402118
507 61662576000732539
508 62515220130348160
509 63377950074800256
510 64250865058480128
511 65134065085183872
512 66027650942695041
513 66931724207385235
514 67846387248832654
515 68771743234458649
516 69707896134182306
517 70654950725093098
518 71613012596141640
519 72582188152848582
520 73562584622031675
521 74554310056551045
522 75557473340072710
523 76572184191850375
524 77598553171525540
525 78636691683945956
526 79686711984002464
527 80748727181484252
528 81822851245952565
529 82909199011632903
530 84007886182325742
531 85119029336335813
532 86242745931419974
533 87379154309753710
534 88528373702916296
535 89690524236894658
536 90865726937105967
537 92054103733439001
538 93255777465314310
539 94470871886763219
540 95699511671525704
541 96941822418167176
542 98197930655214208
543 99467963846309240
544 100752050395384297
545 102050319651853755
546 103362901915826190
547 104689928443335345
548 106031531451590250
549 107387844124244530
550 108759000616684936
551 110145136061339134
552 111546386573002787
553 112962889254185965
554 114394782200478918
555 115842204505937247
556 117305296268486508
557 118784198595346284
558 120279053608473760
559 121790004450026836
560 123317195287846813
561 124860771320960687
562 126420878785103086
563 127997664958257885
564 129591278166219534
565 131201867788174134
566 132829584262300296
567 134474579091389818
568 136137004848488215
569 137817015182555137
570 139514764824144710
571 141230409591105835
572 142964106394302480
573 144716013243354000
574 146486289252395520
575 148275094645858416
576 150082590764270929
577 151908940070078947
578 153754306153486990
579 155618853738319433
580 157502748687902002
581 159406158010963578
582 161329249867558344
583 163272193575008310
584 165235159613866251
585 167218319633899093
586 169221846460091782
587 171245914098671671
588 173290697743153460
589 175356373780404724
590 177443119796732064
591 179551114583987916
592 181680538145698053
593 183831571703209815
594 186004397701861102
595 188199199817170165
596 190416162961046230
597 192655473288020990
598 194917318201501000
599 197201886360041010
600 199509367683638271
601 201839953360047849
602 204193835851118982
603 206571208899152515
604 208972267533279448
605 211397208075860632
606 213846228148907648
607 216319526680524904
608 218817303911372985
609 221339761401153291
610 223887102035113998
611 226459530030577377
612 229057250943488506
613 231680471674985410
614 234329400477990664
615 237004246963824494
616 239705222108839411
617 242432538261076413
618 245186409146942790
619 247967049877911567
620 250774676957242620
621 253609508286725500
622 256471763173444000
623 259361662336562500
624 262279427914134125
625 265225283469930751
626 268199454000294894
627 271202165941013517
628 274233647174213790
629 277294127035280838
630 280383836319797512
631 283503007290506218
632 286651873684292839
633 289830670719192785
634 293039635101419206
635 296279005032413403
636 299549020215917472
637 302849921865069216
638 306181952709519360
639 309545357002571104
640 312940380528342049
641 316367270608948531
642 319826276111712398
643 323317647456390265
644 326841636622425282
645 330398497156221450
646 333988484178440520
647 337611854391321510
648 341268866086022875
649 344959779149987365
650 348684855074329606
651 352444356961246439
652 356238549531450052
653 360067699131623940
654 363932073741901728
655 367831942983368892
656 371767578125587413
657 375739252094143399
658 379747239478217710
659 383791816538179621
660 387873261213203558
661 391991853128908942
662 396147873605023176
663 400341605663067810
664 404573334034067919
665 408843345166284729
666 413151927232971526
667 417499370140152883
668 421885965534427240
669 426312006810792872
670 430777789120497280
671 435283609378910040
672 439829766273419145
673 444416560271350875
674 449044293627913230
675 453713270394162961
676 458423796424996234
677 463176179387162962
678 467970728767304840
679 472807755880017118
680 477687573875934147
681 482610497749838733
682 487576844348795334
683 492586932380307135
684 497641082420497036
685 502739616922312588
686 507882860223754912
687 513071138556131636
688 518304780052333885
689 523584114755137359
690 528909474625527534
691 534281193551049021
692 539699607354179118
693 545165053800725590
694 550677872608248712
695 556238405454507610
696 561846995985930935
697 567503989826111905
698 573209734584327750
699 578964579864083595
700 584768877271680816
701 590622980424809904
702 596527244961167872
703 602482028547100240
704 608487690886267633
705 614544593728337027
706 620653100877697678
707 626813578202201769
708 633026393641929810
709 639291917217980826
710 645610521041287368
711 651982579321455382
712 658408468375628971
713 664888566637380085
714 671423254665623174
715 678012915153554839
716 684657932937618516
717 691358695006494228
718 698115590510113440
719 704929010768699052
720 711799349281830565
721 718727001737534455
722 725712366021399790
723 732755842225719125
724 739857832658654710
725 747018741853430046
726 754238976577546824
727 761518945842027282
728 768859060910682015
729 776259735309403273
730 783721384835483782
731 791244427566961123
732 798829283871987704
733 806476376418226360
734 814186130182271616
735 821958972459096648
736 829795332871525977
737 837695643379733931
738 845660338290768910
739 853689854268103489
740 861784630341210394
741 869945107915164386
742 878171730780270088
743 886464945121715790
744 894825199529253267
745 903252945006903645
746 911748634982689350
747 920312725318392175
748 928945674319337500
749 937647942744204700
750 946419993814863776
751 955262293226238244
752 964175309156194317
753 973159512275456415
754 982215375757549038
755 991343375288765037
756 1000543989078160318
757 1009817697867575014
758 1019164984941681160
759 1028586336138056906
760 1038082239857287303
761 1047653187073091697
762 1057299671342477766
763 1067022188815922235
764 1076821238247578304
765 1086697321005509824
766 1096650941081952256
767 1106682605103600448
768 1116792822341923265
769 1126982104723505107
770 1137250966840414350
771 1147599925960598745
772 1158029502038307810
773 1168540217724542250
774 1179132598377530440
775 1189807172073232006
776 1200564469615868539
777 1211405024548481477
778 1222329373163517190
779 1233338054513439303
780 1244431610421368292
781 1255610585491748388
782 1266875527121041824
783 1278226985508450460
784 1289665513666664821
785 1301191667432640583
786 1312806005478402542
787 1324509089321876101
788 1336301483337746310
789 1348183754768344494
790 1360156473734562504
791 1372220213246794626
792 1384375549215907183
793 1396623060464235865
794 1408963328736610822
795 1421396938711409555
796 1433924478011637640
797 1446546537216037320
798 1459263709870224000
799 1472076592497850680
800 1484985784611800361
801 1497991888725406459
802 1511095510363701262
803 1524297258074692465
804 1537597743440667818
805 1550997581089527922
806 1564497388706147208
807 1578097787043763134
808 1591799399935393635
809 1605602854305282861
810 1619508780180375238
811 1633517810701817887
812 1647630582136491436
813 1661847733888569260
814 1676169908511105184
815 1690597751717649684
816 1705131912393894621
817 1719773042609346543
818 1734521797629028590
819 1749378835925211037
820 1764344819189170510
821 1779420412342977910
822 1794606283551315080
823 1809903104233320250
824 1825311549074462295
825 1840832296038443841
826 1856466026379133254
827 1872213424652525547
828 1888075178728732240
829 1904051979804000208
830 1920144522412759552
831 1936353504439700528
832 1952679627131879569
833 1969123595110854435
834 1985686116384848526
835 2002367902360944393
836 2019169667857306482
837 2036092131115433146
838 2053136013812437960
839 2070302041073360374
840 2087590941483505739
841 2105003447100814741
842 2122540293468262278
843 2140202219626285815
844 2157989968125243252
845 2175904285037900340
846 2193945919971947680
847 2212115626082547340
848 2230414160084909125
849 2248842282266896535
850 2267400756501662446
851 2286090350260314549
852 2304911834624610582
853 2323865984299683390
854 2342953577626795848
855 2362175396596125682
856 2381532226859580223
857 2401024857743641129
858 2420654082262239110
859 2440420697129658691
860 2460325502773473048
861 2480369303347508952
862 2500552906744841856
863 2520877124610821160
864 2541342772356125689
865 2561950669169849419
866 2582701638032617486
867 2603596505729732513
868 2624636102864351290
869 2645821263870691842
870 2667152827027270920
871 2688631634470171950
872 2710258532206343475
873 2732034370126928125
874 2753960002020622150
875 2776036285587065551
876 2798264082450262844
877 2820644258172034492
878 2843177682265499040
879 2865865228208585988
880 2888707773457579437
881 2911706199460692543
882 2934861391671672814
883 2958174239563438285
884 2981645636641744606
885 3005276480458883078
886 3029067672627409672
887 3053020118833905066
888 3077134728852765735
889 3101412416560026129
890 3125854099947211974
891 3150460701135224731
892 3175233146388257248
893 3200172366127740640
894 3225279294946322432
895 3250554871621876000
896 3276000039131541345
897 3301615744665797235
898 3327402939642564750
899 3353362579721342265
900 3379495624817371906
901 3405803039115837514
902 3432285791086094152
903 3458944853495929190
904 3485781203425855003
905 3512795822283433317
906 3539989695817631238
907 3567363814133208999
908 3594919171705139460
909 3622656767393059396
910 3650577604455752608
911 3678682690565664892
912 3706973037823450901
913 3735449662772552935
914 3764113586413811694
915 3792965834220109029
916 3822007436151042726
917 3851239426667633358
918 3880662844747063240
919 3910278733897447522
920 3940088142172637455
921 3970092122187055865
922 4000291731130564870
923 4030688030783365875
924 4061282087530931880
925 4092074972378972136
926 4123067760968429184
927 4154261533590508312
928 4185657375201739465
929 4217256375439071643
930 4249059628634999822
931 4281068233832724433
932 4313283294801343434
933 4345705920051077010
934 4378337222848524936
935 4411178321231956638
936 4444230338026633987
937 4477494400860166861
938 4510971642177901510
939 4544663199258341759
940 4578570214228603084
941 4612693834079899596
942 4647035210683063968
943 4681595500804100340
944 4716375866119770237
945 4751377473233211535
946 4786601493689590510
947 4822049103991787005
948 4857721485616112750
949 4893619825028062870
950 4929745313698100616
951 4966099148117475354
952 5002682529814073847
953 5039496665368304865
954 5076542766429017158
955 5113822049729450827
956 5151335737103222128
957 5189085055500341744
958 5227071237003266560
959 5265295518842984976
960 5303759143415135793
961 5342463358296160707
962 5381409416259490446
963 5420598575291764585
964 5460032098609085074
965 5499711254673303514
966 5539637317208342216
967 5579811565216549078
968 5620235282995086315
969 5660909760152353077
970 5701836291624441990
971 5743016177691629655
972 5784450723994901140
973 5826141241552508500
974 5868089046776563360
975 5910295461489663596
976 5952761812941554149
977 5995489433825822007
978 6038479662296625390
979 6081733841985457173
980 6125253322017942582
981 6169039457030671198
982 6213093607188063304
983 6257417138199270610
984 6302011421335111391
985 6346877833445040073
986 6392017756974151302
987 6437432579980218531
988 6483123696150767160
989 6529092504820182264
990 6575340410986850944
991 6621868825330339336
992 6668679164228604313
993 6715772849775239915
994 6763151309796758542
995 6810815977869906945
996 6858768293339017050
997 6907009701333391650
998 6955541652784725000
999 7004365604444558350
1000 7053483018901770451