1 1024
2 8800
3 41568
4 100617
5 200617
6 449449
7 987273
8 1746648
9 2795224
10 4684792
11 7884792
12 11968893
13 17122525
14 25085149
15 34850774
16 46732150
17 61081057
18 78291425
19 102591425
20 136145857
21 175281250
22 220716674
23 273238549
24 333704725
25 412939893
26 503164092
27 605564092
28 736255324
29 901171548
30 1085699673
31 1291662649
32 1546466617
33 1828941866
34 2141441866
35 2486467117
36 2866671149
37 3325836173
38 3829120548
39 4379852324
40 4981544381
41 5637901149
42 6415501149
43 7331633981
44 8324070524
45 9397812348
46 10558102973
47 11810435549
48 13264369117
49 14828400466
50 16509100466
51 18444018098
52 20663024722
53 23036071597
54 25571596973
55 28278381130
56 31165555498
57 34442355498
58 37929139899
59 41636538331
60 45818657755
61 50255710880
62 54959981056
63 59944190263
64 65221509431
65 71126409431
66 77366730882
67 83957546114
68 90914429807
69 98253470031
70 105991279406
71 114145006382
72 123184214350
73 132694114849
74 142694114849
75 153734922881
76 165901451905
77 178664267530
78 192046523306
79 206739804074
80 222844904074
81 239695485625
82 257318902457
83 276573048281
84 296686620156
85 317690036732
86 339614517089
87 362492094657
88 386355631256
89 411238831256
90 437176255857
91 464203337489
92 492356394332
93 521672644956
94 552190223081
95 583948192457
96 618307930825
97 654030982474
98 691160282474
99 731234924906
100 772850720799
101 816054724223
102 860895058598
103 907420932774
104 957469935942
105 1011252335942
106 1066983172643
107 1124718511875
108 1184515620818
109 1246432985042
110 1310530325667
111 1376868616643
112 1445510102150
113 1516518314118
114 1592455814118
115 1673592626150
116 1757433762143
117 1844050855167
118 1933516952042
119 2025906531818
120 2124372336586
121 2225993841385
122 2330851441385
123 2439027058186
124 2550604159018
125 2669240908842
126 2791539011967
127 2917588312543
128 3051416134111
129 3189274625960
130 3331260325960
131 3477471495811
132 3628008141443
133 3787502836067
134 3951633695442
135 4120507908818
136 4294234513475
137 4472924415843
138 4661881215843
139 4861571502275
140 5066808403418
141 5277714490842
142 5494414356467
143 5717034634643
144 5945704024350
145 6180553311518
146 6421715391467
147 6669325291467
148 6930244554699
149 7205039442923
150 7486990064798
151 7776244719774
152 8080561535742
153 8400561535742
154 8728641936743
155 9064965152775
156 9409696034018
157 9763001891042
158 10125052519167
159 10496020222943
160 10876079840750
161 11265408769518
162 11664186989567
163 12072597089567
164 12500829274399
165 12939257006692
166 13388073560516
167 13847474944891
168 14317659929467
169 14798830070324
170 15291189735892
171 15794946132991
172 16310309332991
173 16837492298092
174 17376710907724
175 17940660246348
176 18517310636973
177 19106889894349
178 19723022560717
179 20366656860717
180 21024405410868
181 21696514741300
182 22398098112724
183 23114801259599
184 23846883741775
185 24594608446732
186 25358241617900
187 26154504017900
188 26984501605132
189 27831790214575
190 28696656826799
191 29579391979924
192 30480289798900
193 31399648024907
194 32337768044875
195 33294954921124
196 34271517421124
197 35287772441156
198 36324351917649
199 37381579738673
200 38459783648048
201 39559295275824
202 40702432928592
203 41867896813891
204 43056034413891
205 44267197251192
206 45501740920024
207 46784129477848
208 48090990393473
209 49422695862049
210 50779622308156
211 52162150417724
212 53597041117724
213 55085869091356
214 56602267203949
215 58146642386573
216 59719406058448
217 61320974159824
218 62981417190192
219 64671939927591
220 66392976727591
221 68176363502023
222 70023894357447
223 71904182035572
224 73817689521748
225 75764884691955
226 77746240347123
227 79762234247572
228 81813349147572
229 83900072830023
230 86022898141255
231 88219425677479
232 90453564111854
233 92725826894830
234 95036732716087
235 97386805540055
236 99776574641554
237 102206574641554
238 104677345543055
239 107189432767087
240 109743387188830
241 112339765173854
242 114979128614479
243 117662044966255
244 120433791943023
245 123250827943572
246 126113743043572
247 129070209596404
248 132122657358228
249 135224021555103
250 138374927307679
251 141626815461247
252 144930156518846
253 148285599718846
254 151693800424447
255 155155420162079
256 158671126659922
257 162241593886546
258 165867502089671
259 169549537835047
260 173288394045454
261 177084770039822
262 180939371572471
263 184852910872471
264 188886488490903
265 192981179807796
266 197137723347220
267 201356864306595
268 205639354596771
269 210050826335939
270 214527943821638
271 219071486221638
272 223682239619339
273 228360997054571
274 233108558564514
275 237925731224738
276 242813329190363
277 247772173737339
278 252876003965307
279 258128191465307
280 263455840192058
281 268859815020090
282 274419066369114
283 280057283090989
284 285775359966765
285 291574199360322
286 297454711261090
287 303501328861090
288 309632395118891
289 315848850955723
290 322151645133766
291 328541734299590
292 335020083027715
293 341587663864291
294 348336658661859
295 355177851474708
296 362112247174708
297 369140858825559
298 376264707727191
299 383582128197815
300 390997899682190
301 398513076871566
302 406128722917223
303 413845909475591
304 421769426275591
305 429797750041492
306 437931986903924
307 446281403327348
308 454740103817973
309 463309229712149
310 471989931262856
311 480783367686024
312 489805787586024
313 498944474248975
314 508200623208207
315 517575439193400
316 527070136177624
317 536685937424499
318 546424075535475
319 556410622767443
320 566523261169442
321 576763261169442
322 587261834001474
323 597891637363717
324 608653980276741
325 619550181529866
326 630581569729642
327 641749483348449
328 653055270773217
329 664640890873217
330 676368489916268
331 688239456437100
332 700255189130393
333 712417096900217
334 724726598909592
335 737185124630168
336 749794113892025
337 762555016933593
338 775624140133593
339 789007410599225
340 802550003917568
341 816253433832192
342 830119224847817
343 844148912281193
344 858344042312100
345 872706172034468
346 887236869507617
347 901937713807617
348 916983633314049
349 932381077821473
350 947956731593348
351 963712240891524
352 979649263357481
353 995769468064649
354 1012261090464649
355 1028940971442850
356 1045810826326082
357 1063065821834306
358 1080516007612431
359 1098163146087407
360 1116009011594414
361 1134055390430382
362 1152508202930382
363 1171166959957633
364 1190033496193665
365 1209109658551158
366 1228397306228182
367 1247898310762557
368 1267614556086333
369 1287766984635101
370 1308140380681400
371 1328736678281400
372 1349784631886232
373 1371292130460056
374 1393032392000681
375 1415007427405257
376 1437458095290825
377 1460149647964174
378 1483084148664174
379 1506263673855525
380 1529690313285157
381 1553366170038750
382 1577293360597374
383 1601474014894249
384 1625910276371625
385 1650604302037782
386 1675558262524150
387 1701038659324150
388 1726785585150551
389 1752801265700983
390 1779087940583626
391 1805647863375050
392 1832483301678175
393 1859596537180351
394 1887272268771519
395 1915232727712968
396 1943480252612968
397 1972308982820200
398 2001431881305893
399 2030851344538117
400 2060569783597492
401 2090589624236468
402 2120913306938725
403 2151543286978693
404 2182793286978693
405 2214357039481194
406 2246237059521226
407 2278757220162250
408 2311601284227875
409 2344771827475651
410 2378271440994958
411 2412102731267726
412 2446605256367726
413 2481447370631277
414 2516631742720109
415 2552161056993902
416 2588038013571726
417 2624265328393601
418 2660845733282177
419 2697781976004534
420 2735076820334102
421 2772733046112701
422 2810753449312701
423 2849510660106333
424 2889016057508957
425 2928899856337082
426 2969164950658458
427 3009814251109865
428 3050850684960233
429 3092277196173882
430 3134096745473882
431 3176312310405533
432 3218926885399965
433 3261943481837858
434 3305365128113282
435 3349194869697657
436 3393435769203833
437 3438090906450290
438 3483163378525458
439 3528656299852157
440 3574572802252157
441 3621345932183389
442 3668552143694332
443 3716194638850556
444 3764276637441181
445 3812801377044157
446 3862221382888125
447 3912093949865874
448 3962422387365874
449 4013210022893625
450 4064460202137657
451 4116176289035650
452 4168361665840674
453 4221019733187549
454 4274153910159325
455 4328250637756093
456 4382833843582892
457 4437907021182892
458 4493473682881693
459 4549537359854525
460 4606605736636349
461 4664181835989474
462 4722269265162050
463 4780871650589657
464 4839992637963225
465 4900161843663225
466 4961394083220857
467 5023163444394950
468 5085473689841574
469 5148328601950949
470 5211731982916325
471 5276243787730693
472 5341315587489592
473 5406951264289592
474 5473154720376493
475 5539929878214925
476 5607280680558068
477 5675211090517492
478 5743725091633117
479 5812826687943293
480 5883115569102461
481 5954004181264410
482 6025496611164410
483 6097596966388361
484 6170309375443593
485 6244258361723817
486 6318831913595692
487 6394034243962668
488 6469869587005425
489 6546342198253393
490 6624102198253393
491 6703166867101425
492 6782890404544668
493 6863277195713692
494 6944331647591817
495 7026058189087593
496 7109142284608361
497 7192911888750410
498 7277371518850410
499 7362525714534461
500 7448379037791293
501 7535644391977117
502 7623622694611492
503 7712318597868068
504 7802463749885636
505 7894077033085636
506 7986431520212737
507 8079532000934369
508 8173383288093712
509 8267990217784336
510 8363357649424961
511 8459490465834337
512 8556393573306244
513 8654071901684612
514 8752530404438761
515 8851774058738761
516 8952603042821193
517 9054232252919586
518 9156666761763010
519 9259911666159885
520 9363972087074061
521 9468853169701018
522 9574560083544186
523 9681098022491385
524 9788472204891385
525 9897534627470617
526 10008306459074841
527 10119940995477966
528 10232443603408942
529 10346698554660910
530 10461837827939159
531 10577866890439159
532 10694791234667410
533 10812616378519442
534 10932259777252466
535 11052820682411841
536 11174304714231617
537 11296717518726674
538 11420064767771442
539 11545298025371442
540 11672440291312274
541 11800545751831817
542 11929620235621641
543 12059669597787266
544 12190699719927842
545 12322716510215949
546 12455725903477517
547 12589733861271866
548 12724746371971866
549 12860769450844217
550 12997809140129849
551 13136900285264473
552 13277026330186348
553 13418193425839724
554 13561461185382092
555 13705788613081491
556 13851181969881491
557 13997647544428892
558 14145191653155324
559 14294911891082748
560 14445729780010873
561 14597651748329049
562 14750684252621256
563 14904833777748424
564 15060106836930873
565 15216509971830873
566 15375192997334105
567 15535025895020798
568 15696015321149022
569 15858167960833397
570 16021490528128373
571 16185989766111630
572 16351672446967598
573 16518545372071097
574 16686615372071097
575 16857100131327129
576 17028802633910872
577 17201729828407896
578 17375888693098521
579 17551286236042297
580 17727929495162604
581 17905825538331372
582 18086248473431372
583 18267945576735923
584 18450924036760755
585 18635191072395548
586 18820753932989372
587 19007619898436247
588 19195796279260823
589 19385290416704180
590 19576109682809748
591 19769601446009748
592 19964440639677349
593 20160634759926981
594 20358191334106824
595 20557117920885448
596 20757422110338573
597 20959111524035949
598 21163594377342317
599 21369485509436966
600 21576792668736966
601 21785523635589617
602 21995686222360049
603 22208735614571473
604 22423240256780848
605 22639208090303024
606 22856647088910481
607 23075565258921649
608 23297465921321649
609 23520869970241350
610 23745785543068582
611 23973748707920806
612 24203248007136431
613 24434291710595407
614 24666888121523914
615 24901045576583882
616 25136772445962631
617 25374077133462631
618 25614562803522663
619 25856651705701656
620 26100352379162680
621 26345673397134555
622 26592623367002331
623 26842857199895099
624 27094746012682898
625 27348298550282898
626 27605204910791730
627 27863801438891773
628 28124097018489597
629 28386100568467722
630 28649821042776298
631 28915267430524905
632 29182448756074473
633 29453127171774473
634 29725567810787324
635 29999779839400956
636 30277562289023580
637 30557143841757955
638 30838533807299331
639 31121741531426988
640 31406776396097356
641 31693647819537255
642 31982365256337255
643 32272938197545156
644 32565376170759588
645 32859688740223731
646 33155885506919155
647 33453976108659780
648 33753970220185956
649 34057800523681124
650 34363563583684073
651 34671269223584073
652 34980927304169024
653 35292547723720256
654 35606140418107449
655 35921715360883673
656 36239282563380548
657 36558852074803524
658 36882456503667492
659 37208093617271491
660 37535773617271491
661 37865506743675492
662 38197303274939524
663 38531173528063767
664 38867127858688791
665 39205176661191916
666 39545330368783692
667 39887599453604499
668 40231994426821267
669 40580672866921267
670 40933677289314099
671 41288860744729392
672 41646233980531216
673 42005807783790591
674 42367592981383167
675 42731600440087024
676 43097841066680592
677 43466325808040691
678 43837065651240691
679 44212348820618323
680 44592219749284947
681 44974401321550572
682 45358904767735948
683 45748085816370316
684 46141989880670316
685 46538272585783467
686 46936945408841899
687 47338019868461292
688 47741507524840716
689 48147419979862591
690 48555768877192767
691 48966565902380724
692 49379822782959892
693 49798034725359892
694 50218741958660093
695 50641956379335325
696 51067689926347768
697 51495954581247992
698 51926762368276117
699 52360125354463093
700 52796055649732100
701 53234565407000068
702 53675666822279317
703 54119372134779317
704 54565693627008568
705 55014643624876600
706 55468887785865624
707 55925797691649999
708 56385385842765775
709 56850368161906543
710 57320795179506543
711 57793963605866844
712 58269886206543676
713 58751355630749500
714 59235617793540125
715 59722685639216701
716 60212572157025808
717 60705290381263376
718 61200853391378725
719 61699274312078725
720 62200566313432076
721 62704742610973708
722 63211816465809301
723 63721801184719925
724 64234710120266800
725 64750556670896176
726 65272318831094544
727 65797059078074943
728 66324790994874943
729 66858547186177375
730 67398382542440799
731 67941278181993924
732 68487247967928100
733 69039407824191268
734 69594683698814717
735 70153089643714717
736 70714639758280168
737 71279348189479400
738 71847229131967093
739 72418296828191317
740 72992565568500692
741 73570049691251668
742 74150763582915925
743 74734721678187893
744 75321938460092392
745 75912428460092392
746 76506206258196893
747 77103286483068925
748 77703683812133668
749 78307412971686692
750 78914488737002317
751 79524925932442093
752 80142130658106861
753 80762741582590410
754 81386773727690410
755 82017693578051242
756 82652080012647035
757 83289948252456859
758 83931313568528734
759 84576191282089310
760 85224596764653667
761 85876545438135235
762 86535626961335235
763 87198298244683836
764 87864574912789468
765 88534472641210311
766 89208007156564935
767 89885194236643060
768 90566049710516436
769 91250589458649843
770 91938829413012211
771 92634517782312211
772 93333954463885862
773 94037155596832294
774 94744137372312187
775 95454916033659611
776 96169507876493986
777 96887929248832162
778 97614058934379330
779 98344067508988029
780 99077971531388029
781 99819716337511261
782 100565406585824204
783 101315059047572428
784 102068690547413053
785 102826317963528029
786 103591988061403997
787 104361705032383746
788 105135485969883746
789 105913348021413497
790 106695308388689529
791 107485517210006553
792 108279876278603428
793 109078403014167204
794 109881114891163761
795 110688029438952529
796 111499164241901328
797 112314536939501328
798 113134165226482129
799 113958066852926961
800 114786259624388004
801 115618761402001828
802 116455590102604953
803 117296763698849529
804 118146681228175097
805 119000997907150946
806 119859731932850946
807 120727355468920578
808 121599451281776671
809 122476037794775295
810 123357133488134670
811 124242756899052046
812 125137491585178414
813 126036809943499313
814 126940730740299313
815 127849272799428214
816 128762455002418646
817 129684974369050070
818 130612190871415695
819 131544123622957871
820 132480791795391578
821 133422214618822746
822 134368411381866695
823 135319401431766695
824 136280036332213927
825 137245522914202120
826 138215880760674344
827 139191129513796219
828 140171288875075195
829 141161328795155163
830 142156338785160162
831 143156338785160162
832 144161348795165163
833 145171388875245195
834 146186479145650438
835 147206639786931462
836 148231891040059587
837 149262253206547363
838 150297746648569170
839 151338391789081938
840 152389401839181938
841 153445625222547989
842 154507082606476821
843 155579070239094645
844 156656354242979020
845 157738955531707596
846 158826895080732453
847 159920193927502021
848 161024274730702021
849 162139222387135653
850 163259635462776996
851 164385535369619620
852 165516943582510245
853 166653881639271621
854 167796371140825528
855 168944433751315896
856 170098091198232045
857 171257365272532045
858 172427938228966477
859 173609897996081901
860 174797584301728776
861 175991019320274952
862 177190225290423909
863 178395224515339077
864 179611877417739077
865 180834390872400278
866 182062787441571510
867 183297089752584953
868 184537320497981177
869 185783502435634302
870 187035658388877278
871 188293811246627285
872 189557983963511253
873 190834265526011253
874 192122748544295285
875 193417367184895778
876 194718144799340802
877 196025104805750177
878 197338270688961953
879 198657666000659010
880 199983314359495778
881 201315239451225077
882 202653465028825077
883 204004363106637909
884 205368029506459733
885 206738116169875358
886 208114647255887934
887 209497646991618041
888 210887139672431609
889 212289691403131609
890 213698809375765960
891 215114518159963592
892 216536842394240185
893 217965806786126809
894 219401436112298684
895 220843755218704060
896 222292789020693217
897 223748562503147585
898 225211100720608984
899 226680428797408984
900 228156571927798385
901 229639555376076817
902 231129404476722460
903 232626144634521884
904 234129801324700009
905 235640400093050185
906 237164959938049353
907 238696538923313802
908 240235162878213802
909 241787954545509034
910 243355018099029258
911 244929256839963633
912 246510697026970609
913 248106619170258577
914 249709821968164076
915 251320331968164076
916 252938175790269577
917 254563380127157609
918 256203385862966633
919 257850832628907258
920 259505747409643034
921 261168157263165341
922 262838089320926109
923 264523147476026109
924 266215809671812660
925 267916103334909492
926 269624055966066285
927 271339695140292109
928 273063048506988984
929 274794143790085560
930 276540806376543128
931 278295294499684727
932 280057636182884727
933 281827859524714328
934 283605992699075960
935 285400030362206584
936 287202062832909709
937 289012118587759085
938 290830226179333492
939 292656414236351860
940 294498849415651860
941 296349451404746511
942 298208249138268943
943 300075271627669836
944 301950547961353260
945 303834107304812635
946 305725978900766811
947 307626192069296268
948 309534776207979436
949 311451760792029135
950 313377175374429135
951 315311049586070836
952 317253413135890068
953 319204295811004011
954 321163727476848235
955 323131738077313860
956 325108357634884836
957 327093616250775343
958 329087544105067311
959 331090171456848060
960 333101528644348060
961 335130436835240092
962 337177018335613116
963 339232482554834991
964 341296860308894767
965 343370182493892324
966 345452480086177092
967 347543784142486891
968 349644125800086891
969 351753536276908692
970 353872046871689524
971 356008851922519348
972 358154851473747473
973 360310077148728049
974 362474560652318656
975 364648333771020224
976 366831428373117073
977 369023876408817073
978 371235127490742705
979 373455828349839798
980 375686011265414422
981 377925708599398797
982 380174952796492173
983 382433776384301830
984 384702211973484198
985 386980292257886097
986 389268050014686097
987 391575261381852529
988 393892249054358672
989 396219046144126096
990 398555685847116721
991 400902201443474897
992 403268569004442065
993 405644912805727014
994 408031266465627014
995 410427663687333965
996 412834138259077197
997 415260869236445421
998 417697779440192296
999 420144903000127272
1000 422602274131813029