0 1
1 6
2 27
3 92
4 267
5 678
6 1561
7 3312
8 6582
9 12372
10 22194
11 38232
12 63594
13 102564
14 160974
15 246576
16 369567
17 543114
18 784069
19 1113684
20 1558557
21 2151578
22 2933151
23 3952416
24 5268796
25 6953544
26 9091668
27 11783856
28 15148836
29 19325736
30 24476940
31 30790944
32 38485773
33 47812398
34 59058783
35 72553932
36 88672639
37 107840238
38 130538133
39 157309328
40 188764818
41 225589980
42 268551910
43 318506760
44 376408110
45 443315340
46 520403130
47 608970960
48 710453835
49 826433010
50 958648041
51 1109008836
52 1279609137
53 1472740002
54 1690904827
55 1936834368
56 2213503416
57 2524147472
58 2872281192
59 3261716832
60 3696584584
61 4181352912
62 4720850904
63 5320290624
64 5985291609
65 6721905366
66 7536642147
67 8436497724
68 9428982579
69 10522151094
70 11724633297
71 13045666608
72 14495130286
73 16083579876
74 17822284506
75 19723264184
76 21799330098
77 24064124916
78 26532166246
79 29218890096
80 32140697655
81 35315002074
82 38760278733
83 42496115508
84 46543266693
85 50923706922
86 55660688919
87 60778801248
88 66304030068
89 72263820888
90 78687144508
91 85604562960
92 93048299820
93 101052310520
94 109652357220
95 118886083680
96 128793094885
97 139415036670
98 150795680295
99 162981007020
100 176019297831
101 189961223166
102 204859937997
103 220771176912
104 237753354762
105 255867667308
106 275178197646
107 295752022632
108 317659325302
109 340973507292
110 365771307474
111 392132920592
112 420142122339
113 449886394434
114 481457056369
115 514949397156
116 550462813977
117 588100950834
118 627971844339
119 670188069504
120 714866892912
121 762130425888
122 812105785296
123 864925254336
124 920726451216
125 979652497824
126 1041852196528
127 1107480206976
128 1176697231281
129 1249670199206
130 1326572461995
131 1407583986204
132 1492891556443
133 1582688978118
134 1677177289353
135 1776564972912
136 1881068177574
137 1990910939508
138 2106325413378
139 2227552103448
140 2354840104698
141 2488447343940
142 2628640831230
143 2775696911280
144 2929901525455
145 3091550473770
146 3260949687765
147 3438415503380
148 3624274945005
149 3818866009530
150 4022537961871
151 4235651630496
152 4458579714732
153 4691707092072
154 4935431137572
155 5190162043248
156 5456323149876
157 5734351278792
158 6024697076412
159 6327825358752
160 6644215468989
161 6974361635022
162 7318773340399
163 7677975695244
164 8052509820879
165 8442933234446
166 8849820247557
167 9273762364944
168 9715368697474
169 10175266375164
170 10654100974902
171 11152536948168
172 11671258063806
173 12210967850796
174 12772390056426
175 13356269104464
176 13963370569083
177 14594481648786
178 15250411656441
179 15931992509316
180 16640079235585
181 17375550480834
182 18139309031403
183 18932282337728
184 19755423054888
185 20609709583152
186 21496146626104
187 22415765748768
188 23369625953688
189 24358814257008
190 25384446282888
191 26447666857920
192 27549650624265
193 28691602652790
194 29874759075315
195 31100387716860
196 32369788747395
197 33684295333590
198 35045274310465
199 36454126853040
200 37912289168286
201 39421233187076
202 40982467276842
203 42597536954232
204 44268025618882
205 45995555287188
206 47781787347606
207 49628423315952
208 51537205612647
209 53509918339962
210 55548388081629
211 57654484702452
212 59830122170709
213 62077259380554
214 64397900997639
215 66794098304736
216 69267950071012
217 71821603421304
218 74457254729484
219 77177150511824
220 79983588344892
221 82878917783448
222 85865541303316
223 88945915244256
224 92122550778261
225 95398014877854
226 98774931310263
227 102255981631596
228 105843906207351
229 109541505232926
230 113351639780925
231 117277232848464
232 121321270431738
233 125486802600588
234 129776944600798
235 134194877956392
236 138743851600134
237 143427183004028
238 148248259338498
239 153210538631568
240 158317550957203
241 163572899623650
242 168980262391425
243 174543392691300
244 180266120872425
245 186152355450450
246 192206084386275
247 198431376364800
248 204832382104800
249 211413335668800
250 218178555804576
251 225132447286656
252 232279502289952
253 239624301763392
254 247171516836192
255 254925910224128
256 262892337668961
257 271075749377862
258 279481191496507
259 288113807582172
260 296978840111019
261 306081631985382
262 315427628075769
263 325022376762864
264 334871531514774
265 344980852464276
266 355356208021842
267 366003576488664
268 376929047705994
269 388138824704484
270 399639225390382
271 411436684231728
272 423537753981951
273 435949107403466
274 448677539029221
275 461729966924244
276 475113434485693
277 488835112242906
278 502902299696511
279 517322427157536
280 532103057626140
281 547251888670344
282 562776754344948
283 578685627110448
284 594986619792708
285 611687987542632
286 628798129837164
287 646325592480288
288 664279069645933
289 682667405920878
290 701499598390143
291 720784798722380
292 740532315298335
293 760751615339310
294 781452327079285
295 802644241937040
296 824337316732530
297 846541675903260
298 869267613765510
299 892525596775560
300 916326265836366
301 940680438604236
302 965599111841562
303 991093463769552
304 1017174856467627
305 1043854838272818
306 1071145146226441
307 1099057708520772
308 1127604646993617
309 1156798279622882
310 1186651123069659
311 1217175895221312
312 1248385517783704
313 1280293118873424
314 1312912035659784
315 1346255817006816
316 1380338226165672
317 1415173243467024
318 1450775069064504
319 1487158125678144
320 1524337061389497
321 1562326752436758
322 1601142306062211
323 1640799063359676
324 1681312602174931
325 1722698740006134
326 1764973536957873
327 1808153298695216
328 1852254579452046
329 1897294185039396
330 1943289175908730
331 1990256870215224
332 2038214846936658
333 2087180948992308
334 2137173286418118
335 2188210239541872
336 2240310462215319
337 2293492885046298
338 2347776718688493
339 2403181457131188
340 2459726881047333
341 2517433061141610
342 2576320361557495
343 2636409443284320
344 2697721267624020
345 2760277099657880
346 2824098511773660
347 2889207387192720
348 2955625923558220
349 3023376636523320
350 3092482363401156
351 3162966266814816
352 3234851838409797
353 3308162902566462
354 3382923620175687
355 3459158492414508
356 3536892364585671
357 3616150429957182
358 3696958233666477
359 3779341676624592
360 3863327019485674
361 3948940886616492
362 4036210270132014
363 4125162533930984
364 4215825417798294
365 4308227041507356
366 4402395908990002
367 4498360912506384
368 4596151336883139
369 4695796863751554
370 4797327575854737
371 4900773961354788
372 5006166918209721
373 5113537758550386
374 5222918213127891
375 5334340435761024
376 5447837007854928
377 5563440942919776
378 5681185691161456
379 5801105144072256
380 5923233639094320
381 6047605964283104
382 6174257363044368
383 6303223538871168
384 6434540660155153
385 6568245364997862
386 6704374766097099
387 6842966455633308
388 6984058510231803
389 7127689495924998
390 7273898473191273
391 7422725001993840
392 7574209146897030
393 7728391482182580
394 7885313097044130
395 8045015600781720
396 8207541128075290
397 8372932344258180
398 8541232450670430
399 8712485190012080
400 8886734851777071
401 9064026277687146
402 9244404867207157
403 9427916583060372
404 9614607956825997
405 9804526094536698
406 9997718682359151
407 10194233992274592
408 10394120887843212
409 10597428829968552
410 10804207882746564
411 11014508719314672
412 11228382627786324
413 11445881517185544
414 11667057923467804
415 11891965015540896
416 12120656601372957
417 12353187134100494
418 12589611718224399
419 12829986115805964
420 13074366752751727
421 13322810725098318
422 13575375805386981
423 13832120449038096
424 14093103800816226
425 14358385701295164
426 14628026693414358
427 14902088029035336
428 15180631675590366
429 15463720322731116
430 15751417389070410
431 16043787028923984
432 16340894139146203
433 16642804365965778
434 16949584111916313
435 17261300542766852
436 17578021594548129
437 17899815980578818
438 18226753198588363
439 18558903537839808
440 18896338086350088
441 19239128738110320
442 19587348200404440
443 19941070001127840
444 20300368496205240
445 20665318877008560
446 21035997177874920
447 21412480283624640
448 21794845937180265
449 22183172747185590
450 22577540195726611
451 22978028646052476
452 23384719350399267
453 23797694457813782
454 24217037022081057
455 24642831009651888
456 25075161307675006
457 25514113732029252
458 25959775035461322
459 26412232915723512
460 26871576023817954
461 27337893972240852
462 27811277343334134
463 28291817697637104
464 28779607582346439
465 29274740539776186
466 29777311115927037
467 30287414869055604
468 30805148378353909
469 31330609252628874
470 31863896139092967
471 32405108732154848
472 32954347782322116
473 33511715105104056
474 34077313590027436
475 34651247209652304
476 35233621028701788
477 35824541213191896
478 36424115039676276
479 37032450904490976
480 37649658333115125
481 38275847989531614
482 38911131685704663
483 39555622391057388
484 40209434242067223
485 40872682551861342
486 41545483819930909
487 42227955741845328
488 42920217219086298
489 43622388368881868
490 44334590534161278
491 45056946293509800
492 45789579471245350
493 46532615147495100
494 47286179668394850
495 48050400656288400
496 48825407020050675
497 49611328965410850
498 50408298005400225
499 51216446970800100
500 52035910020715401
501 52866822653148306
502 53709321715698627
503 54563545416264192
504 55429633333868992
505 56307726429491328
506 57197967057020736
507 58100498974214912
508 59015467353786432
509 59943018794489472
510 60883301332337344
511 61836464451820032
512 62802659097253569
513 63782037684129414
514 64774754110596699
515 65780963768944476
516 66800823557217867
517 67834491890834214
518 68882128714334169
519 69943895513132784
520 71019955325406582
521 72110472753980628
522 73215613978352626
523 74335546766717016
524 75470440488127146
525 76620466124657444
526 77785796283704718
527 78966605210289456
528 80163068799497311
529 81375364608920586
530 82603671871240965
531 83848171506812244
532 85109046136385373
533 86386480093833498
534 87680659439020383
535 88991771970668832
536 90320007239373564
537 91665556560614088
538 93028613027913108
539 94409371525994928
540 95808028744090468
541 97224783189242280
542 98659835199757260
543 100113386958659360
544 101585642507291085
545 103076807758914990
546 104587090512465055
547 106116700466298060
548 107665849232095935
549 109234750348768110
550 110823619296505941
551 112432673510837136
552 114062132396833362
553 115712217343317852
554 117383151737227302
555 119075160977973768
556 120788472491961966
557 122523315747106572
558 124279922267506042
559 126058525648116432
560 127859361569582859
561 129682667813070962
562 131528684275257129
563 133397652983318724
564 135289818110084209
565 137205425989183266
566 139144725130357947
567 141107966234773824
568 143095402210493304
569 145107288187948944
570 147143881535580072
571 149205441875469408
572 151292231099144136
573 153404513383376976
574 155542555206152856
575 157706625362635584
576 159896994981301273
577 162113937540071766
578 164357728882615971
579 166628647234651196
580 168926973220413555
581 171252989879128374
582 173606982681650833
583 175989239547106608
584 178400050859703918
585 180839709485545572
586 183308510789613594
587 185806752652753848
588 188334735488834418
589 190892762261903988
590 193481138503525158
591 196100172330107760
592 198750174460418295
593 201431458233089370
594 204144339624306445
595 206889137265494580
596 209666172461183685
597 212475769206873770
598 215318254207079895
599 218193956893377120
600 221103209442626356
601 224046346795200216
602 227023706673390972
603 230035629599818512
604 233082458916021612
605 236164540801049208
606 239282224290236196
607 242435861293979232
608 245625806616698277
609 248852417975798142
610 252116056020816999
611 255417084352574892
612 258755869542510439
613 262132781152017534
614 265548191751971469
615 269002476942255056
616 272496015371475402
617 276029188756680684
618 279602381903268814
619 283215982724896104
620 286870382263579062
621 290565974709796188
622 294303157422784146
623 298082330950833936
624 301903899051782691
625 305768268713505474
626 309675850174603953
627 313627056945095076
628 317622305827297881
629 321662016936720306
630 325746613723145395
631 329876522991717504
632 334052174924229168
633 338274003100407968
634 342542444519405328
635 346857939621285312
636 351220932308716624
637 355631869968664608
638 360091203494287728
639 364599387306834048
640 369156879377743473
641 373764141250749990
642 378421638064190955
643 383129838573316380
644 387889215172806555
645 392700243919289670
646 397563404554069065
647 402479180525850480
648 407448059013680230
649 412470530949883380
650 417547091043214146
651 422678237802006296
652 427864473557537082
653 433106304487391172
654 438404240639039422
655 443758795953417648
656 449170488288721551
657 454639839444201642
658 460167375184175637
659 465753625262040852
660 471399123444505389
661 477104407535819322
662 482870019402225999
663 488696504996413344
664 494584414382186604
665 500534301759141096
666 506546725487557732
667 512622248113298544
668 518761436392926324
669 524964861318824264
670 531233098144541052
671 537566726410135968
672 543966329967750781
673 550432497007181646
674 556965820081679151
675 563566896133748364
676 570236326521178383
677 576974717043071886
678 583782677966105541
679 590660824050790416
680 597609774577964610
681 604630153375285884
682 611722588843957878
683 618887713985456328
684 626126166428490238
685 633438588455963052
686 640825627032170154
687 648287933829996368
688 655826165258351163
689 663440982489603858
690 671133051487257913
691 678903043033625220
692 686751632757740865
693 694679501163277890
694 702687333656703915
695 710775820575437760
696 718945657216249320
697 727197543863659440
698 735532185818584440
699 743950293426980640
700 752452582108734936
701 761039772386555376
702 769712589915109192
703 778471765510160832
704 787318035177958857
705 796252140144622838
706 805274826885780531
707 814386847156205052
708 823588958019703747
709 832881921879007062
710 842266506505910529
711 851743485071416752
712 861313636176131934
713 870977743880662404
714 880736597736267114
715 890590992815510136
716 900541729743170562
717 910589614727152404
718 920735459589653334
719 930980081798333424
720 941324304497744167
721 951768956540757498
722 962314872520256541
723 972962892800826356
724 983713863550707861
725 994568636773751754
726 1005528070341637063
727 1016593028026089696
728 1027764379531367076
729 1039043000526742776
730 1050429772679258700
731 1061925583686477264
732 1073531327309502588
733 1085247903406001688
734 1097076217963496148
735 1109017183132653792
736 1121071717260852309
737 1133240744925742878
738 1145525196969087223
739 1157926010530594668
740 1170444129082034103
741 1183080502461345950
742 1195836086907030525
743 1208711845092536400
744 1221708746160926650
745 1234827765759545100
746 1248069886074961950
747 1261436095867919400
748 1274927390508558150
749 1288544772011643900
750 1302289249072076226
751 1316161837100397456
752 1330163558258585427
753 1344295441495846242
754 1358558522584692417
755 1372953844157021028
756 1387482455740478761
757 1402145413794826962
758 1416943781748595107
759 1431878630035734272
760 1446951036132560544
761 1462162084594698432
762 1477512867094315744
763 1493004482457358464
764 1508638036701078624
765 1524414643071562176
766 1540335422081551392
767 1556401501548267264
768 1572614016631527969
769 1588974109871867334
770 1605482931228950907
771 1622141638119992028
772 1638951395458467051
773 1655913375692830566
774 1673028758845531321
775 1690298732552028144
776 1707724492100108118
777 1725307240469204756
778 1743048188370019986
779 1760948554284146136
780 1779009564503993290
781 1797232453172716644
782 1815618462324450798
783 1834168841924544048
784 1852884849910101183
785 1871767752230526282
786 1890818822888375589
787 1910039343980210388
788 1929430605737761533
789 1948993906569093978
790 1968730553100084543
791 1988641860215899680
792 2008729151102788060
793 2028993757289873160
794 2049437018691262260
795 2070060283648155440
796 2090864908971272580
797 2111852259983280360
798 2133023710561538860
799 2154380643180848160
800 2175924448956516141
801 2197656527687426286
802 2219578287899428287
803 2241691146888728652
804 2263996530765605727
805 2286495874498124718
806 2309190621956178741
807 2332082225955529872
808 2355172148302177842
809 2378461859836728732
810 2401952840479092934
811 2425646579273183112
812 2449544574431943054
813 2473648333382376524
814 2497959372810908634
815 2522479218708747216
816 2547209406417578347
817 2572151480675261874
818 2597306995661862729
819 2622677515045682244
820 2648264612029626897
821 2674069869397577058
822 2700094879561094811
823 2726341244606131776
824 2752810576340077656
825 2779504496338808784
826 2806424635994079048
827 2833572636560910816
828 2860950149205329896
829 2888558835052100496
830 2916400365232805880
831 2944476420933929024
832 2972788693445280633
833 3001338884208427158
834 3030128704865467843
835 3059159877307811772
836 3088434133725305619
837 3117953216655361398
838 3147718879032436593
839 3177732884237514288
840 3207997006147937358
841 3238513029187242660
842 3269282748375350970
843 3300307969378756920
844 3331590508561076370
845 3363132193033593780
846 3394934860706168710
847 3427000360338142320
848 3459330551589604695
849 3491927305072662170
850 3524792502403067181
851 3557928036251848116
852 3591335810397303397
853 3625017739776995562
854 3658975750540111287
855 3693211780099821408
856 3727727777186008596
857 3762525701897995032
858 3797607525757639452
859 3832975231762434192
860 3868630814438973324
861 3904576279896420792
862 3940813645880351364
863 3977344941826591584
864 4014172208915435269
865 4051297500125859006
866 4088722880290113927
867 4126450426148317484
868 4164482226403423239
869 4202820381776190654
870 4241467005060534637
871 4280424221178875088
872 4319694167237867946
873 4359278992584136236
874 4399180858860384366
875 4439401940061512424
876 4479944422591115478
877 4520810505317982876
878 4562002399632984306
879 4603522329505955856
880 4645372531542974595
881 4687555255043633154
882 4730072762058704593
883 4772927327447807268
884 4816121238937461753
885 4859656797179147762
886 4903536315807754899
887 4947762121500033408
888 4992336554033440528
889 5037261966344986848
890 5082540724590480048
891 5128175208203768640
892 5174167809956384880
893 5220520936017187680
894 5267237006012406480
895 5314318453085685120
896 5361767723958528465
897 5409587278990749030
898 5457779592241318155
899 5506347151529217180
900 5555292458494694971
901 5604618028660525446
902 5654326391493673257
903 5704420090466959472
904 5754901683121137222
905 5805773741126967348
906 5857038850347705826
907 5908699610901591192
908 5960758637224745562
909 6013218558134075652
910 6066082016890589214
911 6119351671262711472
912 6173030193590018799
913 6227120270846972394
914 6281624604707071029
915 6336545911607003796
916 6391886922811223757
917 6447650384476521594
918 6503839057717021999
919 6560455718669180064
920 6617503158557202252
921 6674984183758467368
922 6732901615869373956
923 6791258291771187696
924 6850057063696317076
925 6909300799294589064
926 6968992381699954908
927 7029134709597195936
928 7089730697289061341
929 7150783274763405966
930 7212295387760761935
931 7274269997841910284
932 7336710082455888303
933 7399618635007996878
934 7462998664928245413
935 7526853197739796752
936 7591185275127851554
937 7655997955008532668
938 7721294311598210838
939 7787077435482830408
940 7853350433687678238
941 7920116429747152620
942 7987378563774977290
943 8055139992534415440
944 8123403889508930715
945 8192173444972848210
946 8261451866062464345
947 8331242376847156740
948 8401548218400944865
949 8472372648874050690
950 8543718943564912011
951 8615590394992195776
952 8687990312967265992
953 8760922024666651632
954 8834388874704971032
955 8908394225207856288
956 8982941455885336056
957 9058033964105218352
958 9133675164966933672
959 9209868491375378112
960 9286617394115218729
961 9363925341925198902
962 9441795821572907859
963 9520232337929550204
964 9599238414045181539
965 9678817591223944086
966 9758973429099770337
967 9839709505712086704
968 9921029417581987134
969 10002936779788406724
970 10085435226044767242
971 10168528408775622648
972 10252219999193778466
973 10336513687377411156
974 10421413182347663286
975 10506922212146238704
976 10593044523913475463
977 10679783883966418746
978 10767144077877373501
979 10855128910552457076
980 10943742206310633525
981 11032987808962747914
982 11122869581891044263
983 11213391408128683488
984 11304557190439746948
985 11396370851399239992
986 11488836333473583084
987 11581957599101102928
988 11675738630773013148
989 11770183431114394968
990 11865296022965669428
991 11961080449464069600
992 12057540774125606325
993 12154681080927033950
994 12252505474388311575
995 12351018079655064300
996 12450223042581541975
997 12550124529813577950
998 12650726728872047325
999 12752033848236325200
1000 12854050117428246426