0 16
1 96
2 376
3 1160
4 3121
5 7532
6 16754
7 34796
8 68339
9 127952
10 229956
11 398688
12 669781
13 1094076
14 1742710
15 2713604
16 4139111
17 6195712
18 9115304
19 13199072
20 18833449
21 26509260
22 36843322
23 50603884
24 68740107
25 92414192
26 123039628
27 162323200
28 212312453
29 275448380
30 354624710
31 453252940
32 575333823
33 725537928
34 909291496
35 1132873048
36 1403518321
37 1729531220
38 2120410866
39 2586983908
40 3141550907
41 3798040664
42 4572186156
43 5481701632
44 6546480461
45 7788809732
46 9233588798
47 10908576868
48 12844647775
49 15076066104
50 17640781288
51 20580740184
52 23942214489
53 27776148732
54 32138545026
55 37090839108
56 42700324915
57 49040602120
58 56192027276
59 64242206864
60 73286512589
61 83428618628
62 94781060270
63 107465850956
64 121615090247
65 137371622464
66 154889745168
67 174335883064
68 195889371153
69 219743225484
70 246104972618
71 275197485188
72 307259910531
73 342548585920
74 381337979380
75 423921746440
76 470613739765
77 521749109484
78 577685476430
79 638804076692
80 705511015631
81 778238535792
82 857446341088
83 943622921984
84 1037287047601
85 1138989217180
86 1249313166218
87 1368877505404
88 1498337313867
89 1638385844104
90 1789756242660
91 1953223403936
92 2129605802957
93 2319767441900
94 2524619883310
95 2745124218356
96 2982293296943
97 3237193815664
98 3510948582008
99 3804738833472
100 4119806673753
101 4457457526988
102 4819062635722
103 5206061735452
104 5619965708811
105 6062359250712
106 6534903814260
107 7039340465272
108 7577492956781
109 8151270736852
110 8762672266910
111 9413788113876
112 10106804359871
113 10844005970640
114 11627780267736
115 12460620701576
116 13345130557377
117 14284026698852
118 15280143471698
119 16336436711652
120 17455987749523
121 18642007541504
122 19897841236188
123 21226972418048
124 22633027619021
125 24119781016996
126 25691159004998
127 27351245041940
128 29104284591095
129 30954690128040
130 32907046360368
131 34966115587000
132 37136843062225
133 39424362316820
134 41834001061362
135 44371286666748
136 47041952148739
137 49851942091464
138 52807419019188
139 55914769481712
140 59180610467621
141 62611795999860
142 66215423734286
143 69998841633740
144 73969654979815
145 78135733235584
146 82505217721976
147 87086528702328
148 91888373180553
149 96919752083836
150 102189968210426
151 107708634082404
152 113485679888171
153 119531362250296
154 125856272568844
155 132471345310912
156 139387866729581
157 146617483781532
158 154172213060038
159 162064449862772
160 170306978018839
161 178912979069872
162 187896042291784
163 197270174499360
164 207049809739049
165 217249819697388
166 227885524051690
167 238972701119308
168 250527598623675
169 262566944980704
170 275107960043828
171 288168366219888
172 301766400703069
173 315920826466076
174 330650944602222
175 345976606119740
176 361918224407991
177 378496787771224
178 395733872399744
179 413651655157560
180 432272926502425
181 451621103772820
182 471720244568098
183 492595060507236
184 514270931941003
185 536773921588688
186 560130789361900
187 584369006176400
188 609516769121685
189 635603016233444
190 662657441937534
191 690710512970508
192 719793483855375
193 749938413093776
194 781178178956664
195 813546496002640
196 847077931490329
197 881807922222412
198 917772792379954
199 955009770635604
200 993557008016179
201 1033453595700832
202 1074739582368188
203 1117455993418752
204 1161644849090005
205 1207349183929964
206 1254613065770542
207 1303481615514476
208 1354001026099223
209 1406218582937112
210 1460182684739872
211 1515942862963960
212 1573549802809337
213 1633055364411908
214 1694512604383826
215 1757975797687204
216 1823500459384803
217 1891143366636472
218 1960962581053804
219 2033017471488064
220 2107368736542245
221 2184078428386692
222 2263209977360790
223 2344828214667796
224 2428999397460087
225 2515791232835296
226 2605272902806552
227 2697515088705416
228 2792589996709241
229 2890571385004644
230 2991534589393034
231 3095556550174140
232 3202715837602691
233 3313092679559456
234 3426768988947540
235 3543828390956512
236 3664356251639405
237 3788439706725244
238 3916167690749814
239 4047630965703820
240 4182922149070487
241 4322135745656248
242 4465368176102680
243 4612717808228928
244 4764284987189481
245 4920172068239996
246 5080483447272730
247 5245325592510852
248 5414807076861051
249 5589038610247392
250 5768133073220900
251 5952205549494632
252 6141373359684309
253 6335756097049132
254 6535475660704126
255 6740656290433796
256 6951424601766631
257 7167909622298912
258 7390242826760576
259 7618558173162656
260 7852992141137657
261 8093683768016508
262 8340774688159570
263 8594409168760060
264 8854734148840267
265 9121899277899640
266 9396056955013100
267 9677362368864256
268 9965973538141133
269 10262051352915380
270 10565759613678342
271 10877265073194524
272 11196737477730535
273 11524349608903320
274 11860277327757688
275 12204699616511976
276 12557798623275353
277 12919759705515620
278 13290771473162098
279 13671025833456796
280 14060718035283635
281 14460046717548568
282 14869213952538988
283 15288425294244416
284 15717889824427133
285 16157820199799868
286 16608432700127366
287 17069947275717004
288 17542587597002943
289 18026581104076872
290 18522159055987032
291 19029556581190984
292 19549012727749553
293 20080770515529644
294 20625076986392402
295 21182183256750884
296 21752344570596795
297 22335820352317048
298 22932874261154372
299 23543774244125616
300 24168792592553221
301 24808205995199412
302 25462295595399334
303 26131347045031948
304 26815650562703159
305 27515500991434496
306 28231197856682584
307 28963045423428496
308 29711352754560609
309 30476433770913324
310 31258607310948298
311 32058197189007644
312 32875532258864667
313 33710946474341112
314 34564778951828620
315 35437374031302416
316 36329081339569837
317 37240255854746156
318 38171257968817870
319 39122453553879900
320 40094214025173327
321 41086916410844520
322 42100943415951664
323 43136683488594792
324 44194530888693233
325 45274885755987132
326 46378154177906778
327 47504748258813652
328 48655086191032131
329 49829592326720808
330 51028697246156748
331 52252837831692808
332 53502457336051381
333 54778005459887820
334 56079938422641206
335 57408719036594772
336 58764816782665071
337 60148707886113488
338 61560875391298944
339 63001809236288592
340 64472006333185761
341 65971970644507892
342 67502213261458234
343 69063252481453324
344 70655613889679915
345 72279830439552984
346 73936442532536708
347 75625998099142360
348 77349052682401485
349 79106169520807876
350 80897919631233726
351 82724881891573020
352 84587643128603471
353 86486798202190560
354 88422950091307656
355 90396709981291488
356 92408697351541105
357 94459540063689308
358 96549874446570682
359 98680345393038556
360 100851606446414395
361 103064319893600664
362 105319156853027316
363 107616797367890376
364 109957930499965469
365 112343254426199092
366 114773476530419126
367 117249313499049212
368 119771491415730647
369 122340745860102856
370 124957822000399792
371 127623474697570600
372 130338468600162889
373 133103578245768364
374 135919588159601930
375 138787292956147876
376 141707497440067451
377 144681016709786024
378 147708676257705892
379 150791312075766120
380 153929770763841277
381 157124909632854396
382 160377596807999990
383 163688711337007788
384 167059143300555255
385 170489793918808584
386 173981575660744216
387 177535412351913176
388 181152239290388497
389 184833003354710396
390 188578663119089282
391 192390188963106068
392 196268563190224923
393 200214780138305240
394 204229846296599196
395 208314780421924736
396 212470613658007101
397 216698389655433660
398 220999164683969886
399 225374007755764492
400 229824000744347615
401 234350238507656744
402 238953829006594744
403 243635893430459440
404 248397566321888633
405 253239995701245540
406 258164343188760450
407 263171784132182132
408 268263507734055507
409 273440717183616432
410 278704629776626036
411 284056477050843584
412 289497504920170941
413 295028973803173020
414 300652158752961606
415 306368349589055292
416 312178851036072687
417 318084982856017192
418 324088079984788136
419 330189492669409336
420 336390586606765705
421 342692743080529444
422 349097359099726290
423 355605847539076964
424 362219637282280139
425 368940173360857344
426 375768917100977444
427 382707346266172160
428 389756955205215053
429 396919254988667804
430 404195773561850262
431 411588055888374044
432 419097664105614375
433 426726177667331848
434 434475193497445120
435 442346326139184544
436 450341207907046177
437 458461489041906932
438 466708837862422018
439 475084940921788308
440 483591503164293611
441 492230248079036944
442 501002917861836444
443 509911273576079384
444 518957095309100637
445 528142182332523572
446 537468353262087318
447 546937446227270900
448 556551319028043975
449 566311849308474192
450 576220934713469712
451 586280493065385536
452 596492462524949089
453 606858801757107004
454 617381490106316810
455 628062527767293444
456 638903935956614691
457 649907757083868288
458 661076054929910292
459 672410914817599640
460 683914443785722637
461 695588770769203676
462 707436046775849526
463 719458445067010532
464 731658161338233623
465 744037413896820960
466 756598443846838872
467 769343515269542192
468 782274915411419049
469 795394954864960108
470 808705967759440330
471 822210311943249756
472 835910369178467619
473 849808545330698272
474 863907270558845852
475 878208999507658336
476 892716211497052685
477 907431410718850876
478 922357126427067286
479 937495913141315508
480 952850350846481223
481 968423045186572960
482 984216627664384936
483 1000233755844566872
484 1016477113552270169
485 1032949411077044420
486 1049653385376552354
487 1066591800290906212
488 1083767446739796979
489 1101183142939378736
490 1118841734599110324
491 1136746095135160296
492 1154899125886800493
493 1173303756323322444
494 1191962944258400550
495 1210879676065092644
496 1230056966891444767
497 1249497860881891160
498 1269205431391076008
499 1289182781203963264
500 1309433042753233609
501 1329959378346337460
502 1350764980385810458
503 1371853071593155836
504 1393226905243611859
505 1414889765382583120
506 1436844967059232628
507 1459095856547331656
508 1481645811584887981
509 1504498241595915948
510 1527656587932526814
511 1551124324107518276
512 1574904956032514719
513 1599002022247350128
514 1623419094158436832
515 1648159776281168192
516 1673227706480528713
517 1698626556211143100
518 1724360030766337226
519 1750431869513064452
520 1776845846143631115
521 1803605768918901384
522 1830715480917784780
523 1858178860285584208
524 1885999820480016693
525 1914182310527427476
526 1942730315277941558
527 1971647855663736044
528 2000938988938732335
529 2030607808944790560
530 2060658446376336752
531 2091095069029616360
532 2121921882070572833
533 2153143128290069100
534 2184763088378803562
535 2216786081188114244
536 2249216463994900259
537 2282058632763688184
538 2315317022419162932
539 2348996107125415936
540 2383100400546104653
541 2417634456123712524
542 2452602867359708278
543 2488010268080565156
544 2523861332713691215
545 2560160776562962568
546 2596913356103993704
547 2634123869257544864
548 2671797155666797009
549 2709938096983039884
550 2748551617160763194
551 2787642682736363748
552 2827216303116705635
553 2867277530862801776
554 2907831461992078812
555 2948883236262332456
556 2990438037466338709
557 3032501093727390748
558 3075077677809272942
559 3118173107395011364
560 3161792745388810903
561 3205942000221583096
562 3250626326149735696
563 3295851223564154888
564 3341622239295280833
565 3387944966927179212
566 3434825047090349522
567 3482268167784826132
568 3530280064681641051
569 3578866521441523584
570 3628033370024344924
571 3677786491004550936
572 3728131813894499061
573 3779075317462921852
574 3830623030042569102
575 3882781029858632244
576 3935555445354043951
577 3988952455518239776
578 4042978290205527880
579 4097639230465306448
580 4152941608867059233
581 4208891809835018796
582 4265496269985350330
583 4322761478449126012
584 4380693977217317843
585 4439300361468815352
586 4498587279907188324
587 4558561435102983848
588 4619229583836920261
589 4680598537447236660
590 4742675162166437038
591 4805466379463210964
592 4868979166400832919
593 4933220555985113792
594 4998197637511845400
595 5063917556912973264
596 5130387517123189385
597 5197614778428299684
598 5265606658825274706
599 5334370534374249052
600 5403913839564153283
601 5474244067680142192
602 5545368771155590244
603 5617295561936270560
604 5690032111853274941
605 5763586152996093804
606 5837965478074406686
607 5913177940795351716
608 5989231456231437431
609 6066134001201357544
610 6143893614647766336
611 6222518398006827648
612 6302016515585761705
613 6382396194958528644
614 6463665727339833034
615 6545833467966631828
616 6628907836481121499
617 6712897317332351288
618 6797810460157973484
619 6883655880173778944
620 6970442258571579237
621 7058178342907931796
622 7146872947509634206
623 7236534953851110516
624 7327173310984919879
625 7418797035937429648
626 7511415214106376960
627 7605036999647289688
628 7699671615896338681
629 7795328355784706884
630 7892016582252479106
631 7989745728637612948
632 8088525299110842843
633 8188364869082383536
634 8289274085625525612
635 8391262667880691584
636 8494340407490829853
637 8598517169013068500
638 8703802890352750646
639 8810207583185916188
640 8917741333378379463
641 9026414301429846232
642 9136236722895094288
643 9247218908823120752
644 9359371246190552353
645 9472704198344940636
646 9587228305420979074
647 9702954184798809492
648 9819892531548945507
649 9938054118867351880
650 10057449798524167236
651 10178090501305619752
652 10299987237465436493
653 10423151097180363076
654 10547593251001070686
655 10673324950305913204
656 10800357527772400959
657 10928702397827875328
658 11058371057093745312
659 11189375084867510256
660 11321726143591279161
661 11455435979306122444
662 11590516422126739514
663 11726979386708172924
664 11864836872723447339
665 12004100965317741000
666 12144783835589703060
667 12286897741086578616
668 12430455026278558669
669 12575468123032851380
670 12721949551098121478
671 12869911918591366676
672 13019367922494450399
673 13170330349133676656
674 13322812074666354704
675 13476826065581777712
676 13632385379206487241
677 13789503164191507908
678 13948192660998831466
679 14108467202414208628
680 14270340214040293003
681 14433825214820991928
682 14598935817536060532
683 14765685729305565448
684 14934088752098533861
685 15104158783283632116
686 15275909816100427462
687 15449355940191636772
688 15624511342116998367
689 15801390305885566048
690 15980007213465975392
691 16160376545327699336
692 16342512880955100601
693 16526430899385745756
694 16712145379728334498
695 16899671201689406348
696 17089023346124383771
697 17280216895578091360
698 17473267034809606980
699 17668189051330979824
700 17864998335974611541
701 18063710383428867172
702 18264340792787082126
703 18466905268071689772
704 18671419618809761311
705 18877899760586447456
706 19086361715589753376
707 19296821613167881752
708 19509295690394182513
709 19723800292640525164
710 19940351874135773410
711 20158966998515277188
712 20379662339397216907
713 20602454680959991848
714 20827360918520678028
715 21054398059092696424
716 21283583221979815045
717 21514933639359486108
718 21748466656841840310
719 21984199734065043004
720 22222150445271358951
721 22462336479903730064
722 22704775643198212592
723 22949485856776907480
724 23196485159236412033
725 23445791706748462300
726 23697423773651238666
727 23951399753050975996
728 24207738157438351323
729 24466457619287299272
730 24727576891649091268
731 24991114848770228096
732 25257090486712363565
733 25525522923965426196
734 25796431402063868126
735 26069835286194445484
736 26345754065822533535
737 26624207355321242880
738 26905214894590215984
739 27188796549682295504
740 27474972313451054449
741 27763762306154554836
742 28055186776108865466
743 28349266100309085564
744 28646020785081059051
745 28945471466712769320
746 29247638912096619844
747 29552544019393566320
748 29860207818687309901
749 30170651472613102116
750 30483896277011217630
751 30799963661594815900
752 31118875190619027671
753 31440652563507962472
754 31765317615527263376
755 32092892318463310248
756 32423398781283477585
757 32756859250796997948
758 33093296112300534322
759 33432731890307512340
760 33775189249197961115
761 34120690993887296240
762 34469260070507524380
763 34820919567125215952
764 35175692714401183605
765 35533602886284857948
766 35894673600691878526
767 36258928520219003692
768 36626391452829968335
769 36997086352551847696
770 37371037320171194184
771 37748268603960248472
772 38128804600346401001
773 38512669854612175284
774 38899889061626399146
775 39290487066576013508
776 39684488865664896347
777 40081919606828286736
778 40482804590445298156
779 40887169270081740128
780 41295039253204952573
781 41706440301905011540
782 42121398333621409422
783 42539939421881203708
784 42962089797037682991
785 43387875847019781616
786 43817324118040538576
787 44250461315348011120
788 44687314303964418137
789 45127910109456084692
790 45572275918665152978
791 46020439080452349988
792 46472427106463017035
793 46928267671889746800
794 47387988616248878700
795 47851617944119068576
796 48319183825891163901
797 48790714598566931468
798 49266238766497946854
799 49745785002171354196
800 50229382147002032471
801 50717059212095611080
802 51208845379023237944
803 51704770000608567424
804 52204862601708855753
805 52709152880018814188
806 53217670706840971266
807 53730446127892809284
808 54247509364092446427
809 54768890812379473584
810 55294621046472041132
811 55824730817697610080
812 56359251055803629733
813 56898212869757457940
814 57441647548553839766
815 57989586562026283980
816 58542061561664428319
817 59099104381445849696
818 59660747038665444096
819 60227021734742575784
820 60797960856048415737
821 61373596974720185236
822 61953962849521965674
823 62539091426660878308
824 63129015840640636291
825 63723769415084986208
826 64323385663600650948
827 64927898290620025656
828 65537341192248065069
829 66151748457081880316
830 66771154367100403310
831 67395593398509292788
832 68025100222622578087
833 68659709706677912136
834 69299456914732937896
835 69944377108527828784
836 70594505748347138665
837 71249878493919771324
838 71910531205264772034
839 72576499943569374828
840 73247820972088948123
841 73924530757025887944
842 74606665968428037492
843 75294263481073968624
844 75987360375352419205
845 76685993938147298436
846 77390201663761291894
847 78100021254808711644
848 78815490623094347943
849 79536647890557758832
850 80263531390154074592
851 80996179666770698280
852 81734631478142997297
853 82478925795789996140
854 83229101805922942146
855 83985198910387793652
856 84747256727563391147
857 85515315093311198368
858 86289414061877926956
859 87069593906842302056
860 87855895122082407349
861 88648358422700338604
862 89447024745960057454
863 90251935252210505428
864 91063131325866564215
865 91880654576349952776
866 92704546839029179664
867 93534850176178071008
868 94371606877975702769
869 95214859463454887716
870 96064650681450289258
871 96921023511549421540
872 97784021165136871891
873 98653687086329156128
874 99530064952947637428
875 100413198677492159600
876 101303132408124068845
877 102199910529690187084
878 103103577664662095230
879 104014178674171428212
880 104931758658984676159
881 105856362960507748424
882 106788037161748239384
883 107726827088387064392
884 108672778809760956889
885 109625938639889006772
886 110586353138431409226
887 111554069111765586532
888 112529133613991732323
889 113511593947968989080
890 114501497666299677052
891 115498892572379090808
892 116503826721449902653
893 117516348421622702468
894 118536506234884165014
895 119564348978168767492
896 120599925724394950871
897 121643285803525286448
898 122694478803614784600
899 123753554571849961424
900 124820563215608211793
901 125895555103505444196
902 126978580866504050034
903 128069691398949506452
904 129168937859651154803
905 130276371672915639632
906 131392044529659432700
907 132516008388490587192
908 133648315476773220685
909 134789018291707218812
910 135938169601440720502
911 137095822446122842516
912 138262030139038283823
913 139436846267687610168
914 140620324694893264848
915 141812519559914823968
916 143013485279503655585
917 144223276549064004244
918 145441948343735051314
919 146669555919522408892
920 147906154814439745755
921 149151800849652019216
922 150406550130560959788
923 151670459047907008688
924 152943584278914238725
925 154225982788455804828
926 155517711830177395454
927 156818828947660527284
928 158129391975533186823
929 159449459040638580192
930 160779088563199165496
931 162118339257942249648
932 163467270135282538793
933 164825940502460215500
934 166194409964725979090
935 167572738426492471364
936 168960986092535019699
937 170359213469119610824
938 171767481365227585588
939 173185850893718482224
940 174614383472539683445
941 176053140825867613708
942 177502184985331071286
943 178961578291156972124
944 180431383393444673607
945 181911663253343208248
946 183402481144264230616
947 184903900653042274840
948 186415985681175850489
949 187938800446040943004
950 189472409482145720178
951 191016877642282430660
952 192572270098795414875
953 194138652344808171664
954 195716090195435004900
955 197304649789042942864
956 198904397588441606157
957 200515400382191352980
958 202137725285812421822
959 203771439743016863052
960 205416611526978043903
961 207073308741606827376
962 208741599822799965392
963 210421553539674084608
964 212113238995870908481
965 213816725630815985916
966 215532083220970652770
967 217259381881130777516
968 218998692065710445171
969 220750084570016386960
970 222513630531518976764
971 224289401431105960408
972 226077469094457067781
973 227877905693306341964
974 229690783746730876542
975 231516176122442737452
976 233354156038155939503
977 235204797062876763928
978 237068173118187188648
979 238944358479573250320
980 240833427777792986097
981 242735456000177478340
982 244650518491929305074
983 246578690957465750916
984 248520049461777929299
985 250474670431748141496
986 252442630657460708180
987 254424007293608359040
988 256418877860837847405
989 258427320247046203660
990 260449412708765672198
991 262485233872557614396
992 264534862736406433263
993 266598378671010681856
994 268675861421116464760
995 270767391106992197768
996 272873048225784041905
997 274992913652904431940
998 277127068643376299906
999 279275594833292077916
1000 281438574241167154475