0 0
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 3
10 4
11 5
12 6
13 7
14 8
15 9
16 10
17 11
18 12
19 13
20 14
21 15
22 16
23 18
24 21
25 24
26 27
27 31
28 36
29 42
30 48
31 54
32 61
33 69
34 78
35 88
36 98
37 108
38 119
39 131
40 144
41 158
42 172
43 186
44 201
45 217
46 235
47 256
48 280
49 304
50 328
51 355
52 386
53 422
54 464
55 512
56 560
57 608
58 662
59 723
60 792
61 870
62 958
63 1056
64 1154
65 1252
66 1360
67 1479
68 1610
69 1754
70 1912
71 2084
72 2256
73 2428
74 2614
75 2815
76 3032
77 3267
78 3523
79 3803
80 4107
81 4411
82 4715
83 5043
84 5398
85 5784
86 6206
87 6670
88 7182
89 7742
90 8302
91 8862
92 9470
93 10132
94 10855
95 11647
96 12517
97 13475
98 14531
99 15685
100 16839
101 17993
102 19245
103 20605
104 22084
105 23694
106 25448
107 27360
108 29444
109 31700
110 33956
111 36212
112 38640
113 41254
114 44069
115 47101
116 50368
117 53891
118 57694
119 61801
120 66212
121 70623
122 75034
123 79749
124 84792
125 90190
126 95974
127 102180
128 108850
129 116032
130 123774
131 132076
132 140378
133 148680
134 157542
135 167012
136 177144
137 187999
138 199646
139 212163
140 225638
141 240169
142 255854
143 272693
144 289532
145 306371
146 324364
147 343609
148 364214
149 386298
150 409992
151 435440
152 462800
153 492244
154 523944
155 557900
156 591856
157 625812
158 662024
159 700664
160 741918
161 785987
162 833088
163 883456
164 937347
165 995041
166 1056842
167 1123054
168 1193677
169 1264300
170 1334923
171 1409957
172 1489706
173 1574498
174 1664688
175 1760662
176 1862842
177 1971692
178 2087724
179 2211498
180 2343574
181 2483952
182 2624330
183 2764708
184 2913388
185 3070930
186 3237942
187 3415086
188 3603085
189 3802731
190 4014894
191 4240532
192 4480701
193 4736555
194 5009248
195 5298780
196 5588312
197 5877844
198 6184215
199 6508579
200 6852188
201 7216402
202 7602700
203 8012692
204 8448132
205 8910932
206 9403176
207 9927120
208 10485020
209 11076876
210 11668732
211 12260588
212 12886400
213 13548424
214 14249088
215 14991006
216 15776993
217 16610081
218 17493537
219 18430884
220 19425925
221 20482767
222 21605821
223 22799498
224 24063798
225 25328098
226 26592398
227 27927321
228 29337278
229 30826984
230 32401482
231 34066170
232 35826832
233 37689674
234 39661366
235 41749090
236 43960588
237 46304162
238 48788114
239 51412444
240 54036774
241 56661104
242 59425812
243 62339200
244 65410130
245 68648072
246 72063158
247 75666243
248 79468974
249 83483868
250 87724400
251 92205101
252 96941656
253 101950904
254 107249684
255 112837996
256 118426308
257 124014620
258 129892464
259 136076679
260 142585258
261 149437446
262 156653848
263 164256548
264 172269240
265 180717372
266 189628304
267 199031480
268 208958600
269 219443620
270 230520496
271 242189228
272 253857960
273 265526692
274 277787280
275 290673680
276 304222104
277 318471192
278 333462198
279 349239191
280 365849272
281 383342809
282 401773693
283 421199618
284 441682385
285 463288206
286 486087704
287 510151502
288 535479600
289 560807698
290 586135796
291 612728194
292 640655515
293 669992793
294 700819777
295 733221259
296 767287429
297 803114261
298 840803935
299 880465301
300 922214391
301 966174979
302 1012479141
303 1061267255
304 1112679699
305 1166716473
306 1220753247
307 1274790021
308 1331451125
309 1390876937
310 1453216137
311 1518626267
312 1587274339
313 1659337497
314 1735003740
315 1814472714
316 1897956582
317 1985680982
318 2077886083
319 2174827739
320 2276778643
321 2384028327
322 2496866323
323 2615292631
324 2733718939
325 2852145247
326 2976159867
327 3106052331
328 3242129010
329 3384714268
330 3534151714
331 3690805562
332 3855062110
333 4027331350
334 4208048722
335 4397677026
336 4596708506
337 4805667106
338 5025110726
339 5255631222
340 5497820450
341 5751678410
342 6005536370
343 6259394330
344 6524921022
345 6802708302
346 7093381982
347 7397604086
348 7716075278
349 8049537476
350 8398776667
351 8764625939
352 9147968748
353 9549742441
354 9970942059
355 10412624444
356 10875912650
357 11362000354
358 11872151856
359 12407631456
360 12968439154
361 13529246852
362 14090054550
363 14676190346
364 15288918540
365 15929574055
366 16599566848
367 17300386625
368 18033607884
369 18800895313
370 19604009574
371 20444813509
372 21325278810
373 22247493201
374 23213668180
375 24226147321
376 25287414576
377 26400094275
378 27566810748
379 28787563995
380 30008317242
381 31229070489
382 32503860510
383 33835311635
384 35226188572
385 36679404709
386 38198030976
387 39785305315
388 41444642812
389 43179646552
390 44994119266
391 46892075848
392 48877756830
393 50955642913
394 53130470652
395 55407249295
396 57791277622
397 60288143945
398 62903436576
399 65637155515
400 68370874454
401 71104593393
402 73956738640
403 76932898507
404 80038950838
405 83281079848
406 86665794116
407 90199945830
408 93890751392
409 97745813502
410 101773144852
411 105981193574
412 110378870600
413 114975579106
414 119781246212
415 124806356938
416 130061988160
417 135559808610
418 141311487020
419 147317023390
420 153322559760
421 159328096130
422 165587490460
423 172112411482
424 178915119784
425 186008501766
426 193406105852
427 201122181130
428 209171718606
429 217570495273
430 226335121212
431 235483089960
432 245032832401
433 255003774460
434 265416398904
435 276292311554
436 287654311908
437 299526463764
438 311934095220
439 324902534374
440 338431781226
441 351961028078
442 365490274930
443 379580329480
444 394256519826
445 409545438366
446 425475012421
447 442074579269
448 459374965894
449 477408573778
450 496209469091
451 515813478665
452 536258292174
453 557583570984
454 579831064185
455 603044732365
456 627270879686
457 652558294262
458 678958388537
459 706525199285
460 735312763280
461 765321080522
462 795329397764
463 825337715006
464 856566785495
465 889070646005
466 922905957640
467 958132146212
468 994811550921
469 1033009581897
470 1072794887212
471 1114239530024
472 1157419176576
473 1202413295842
474 1249305371690
475 1298183128520
476 1349138771433
477 1402269242085
478 1457676491380
479 1515467769002
480 1575755912947
481 1638659349523
482 1704296505038
483 1772667379492
484 1841038253946
485 1909409128400
486 1980513721793
487 2054470460433
488 2131403358940
489 2211442309778
490 2294723389626
491 2381389183742
492 2471589129572
493 2565479880964
494 2663225694466
495 2764998839318
496 2870980032892
497 2981358903492
498 3096334482598
499 3216115728810
500 3340922085748
501 3470984073908
502 3606543882518
503 3747855369538
504 3895172392928
505 4048494952688
506 4201817512448
507 4355140072208
508 4514468168338
509 4680055658798
510 4852168070280
511 5031083190064
512 5217091691830
513 5410497797682
514 5611619978812
515 5820791697418
516 6038362192691
517 6264697313903
518 6500180403863
519 6745213236264
520 7000217010724
521 7265633409628
522 7541925721182
523 7829580033090
524 8129106496854
525 8441040592074
526 8765943126448
527 9104374907674
528 9456335935752
529 9808296963830
530 10160257991908
531 10525748266838
532 10905328596318
533 11299585116144
534 11709130554510
535 12134605566931
536 12576680146200
537 13036055112094
538 13513463685872
539 14009673154963
540 14525486633628
541 15061744925802
542 15619328496786
543 16199159560971
544 16802204293336
545 17429475173022
546 18082033467284
547 18760991855821
548 19467517055106
549 20202829818386
550 20968150898908
551 21763480296672
552 22558809694436
553 23354139092200
554 24179476807206
555 25036043592701
556 25925114238706
557 26848020196346
558 27806152342558
559 28800963893479
560 29833973475376
561 30906768362588
562 32021007892612
563 33178427069188
564 34380840365030
565 35630145736720
566 36928328865240
567 38277467636673
568 39679736878758
569 41137413370138
570 42652881139140
571 44228637052087
572 45867296401610
573 47571592906648
574 49344260286140
575 51185298540086
576 53026336794032
577 54867375047978
578 56776784176378
579 58757297898171
580 60811768358604
581 62943171717544
582 65154614027322
583 67449337416948
584 69830726600690
585 72302315730262
586 74867795611226
587 77531021305692
588 80296020145010
589 83167000177902
590 86148359081394
591 89244693563992
592 92460809292802
593 95801731378550
594 99272715452458
595 102879259334976
596 106627114704514
597 110522287097442
598 114570782050130
599 118772599562578
600 122974417075026
601 127176234587474
602 131531374659682
603 136045842828020
604 140725898486818
605 145578066557098
606 150609149747162
607 155826241438992
608 161236739236674
609 166848359215486
610 172669150912904
611 178707513105595
612 184972210419498
613 191472390823361
614 198217604059625
615 205217821070349
616 212483454479977
617 220025380201159
618 227854960234249
619 235984066731103
620 244425107323177
621 253191050449625
622 262295425357299
623 271751761293051
624 281560058256881
625 291368355220711
626 301176652184541
627 311336910176449
628 321862658443287
629 332767987039605
630 344067572155749
631 355776702710259
632 367911308277190
633 380487988423390
634 393524043535484
635 407037507221356
636 421047180376319
637 435572667009947
638 450634411935749
639 466253740432535
640 482452899993506
641 499255104286842
642 516684579459864
643 534766612927148
644 553527604782969
645 572995121838075
646 593197951656461
647 614166102555369
648 635929582852041
649 658488392546477
650 681047202240913
651 703606011935349
652 726960151027549
653 751139627834755
654 776175671427456
655 802100785666162
656 828948805862508
657 856754958205066
658 885555922098545
659 915389895573921
660 946296663936509
661 978317671829121
662 1011496098898309
663 1045876939263339
664 1081507085000059
665 1118435413865299
666 1156712881501972
667 1196392618380730
668 1237530031750868
669 1280182912890008
670 1324411549942095
671 1370278846343705
672 1417850439250353
673 1467194699536493
674 1518379998076579
675 1571406334870611
676 1624432671664643
677 1677459008458675
678 1732326383506653
679 1789103167683031
680 1847860465581202
681 1908672233939806
682 1971615405657350
683 2036770019684672
684 2104219357101620
685 2174050083702310
686 2246352399432572
687 2321220195043798
688 2398751216349490
689 2479047236494500
690 2562214236672402
691 2648362595753796
692 2737607289317788
693 2830068098610590
694 2925869829989140
695 3025142545441598
696 3128021804776574
697 3234648919481088
698 3345171206578530
699 3459741988628660
700 3578514588191238
701 3701489005266264
702 3824463422341290
703 3947437839416316
704 4074614074003790
705 4206145448663472
706 4342191291491492
707 4482917189978310
708 4628495256535408
709 4779104406282570
710 4934930647721562
711 5096167386958236
712 5263015746173722
713 5435684897086626
714 5614392410192221
715 5799364620611719
716 5990837011435080
717 6189054615494705
718 6394272436565054
719 6606755891045031
720 6826781271246190
721 7054636231480439
722 7290620298211542
723 7535045405534719
724 7788236455984344
725 8050531881341643
726 8322283642634694
727 8603843700891575
728 8895212056112286
729 9186580411332997
730 9477948766553708
731 9779125418738249
732 10090462328914698
733 10412324987357985
734 10745092974397590
735 11089160546553339
736 11444937249263598
737 11812848557540788
738 12193336545964178
739 12586860589499662
740 12993898096721018
741 13414945277097337
742 13850517944107284
743 14301152356043033
744 14767406096475568
745 15249858996469074
746 15749114100755916
747 16265798680215780
748 16800565293142928
749 17354092897925897
750 17927088019763972
751 18520285971420433
752 19134452073975802
753 19770381656827843
754 20428870049374320
755 21109917251615233
756 21790964453856146
757 22472011656097059
758 23175617668032408
759 23902577819059957
760 24653717446894712
761 25429893118322168
762 26231993903988330
763 27060942709850838
764 27917697668055904
765 28803253590154449
766 29718643485728370
767 30664940149664879
768 31643257821494000
769 32654753920392309
770 33700630859655648
771 34782137944655707
772 35900573358521006
773 37057286240022978
774 38253678858403708
775 39491208890154576
776 40771391803044584
777 42095803352986679
778 43466082199330384
779 44883932638580737
780 46351127338117230
781 47869507336193809
782 49440913671064420
783 51065346342729063
784 52689779014393706
785 54314211686058349
786 55991670694517024
787 57723997078023677
788 59513100245706708
789 61360960711287910
790 63269632945227716
791 65241248350885066
792 67278018370569738
793 69382237727671358
794 71556287811373668
795 73802640210806240
796 76123860405850038
797 78522611622199528
798 81001658858694028
799 83563873095366430
800 86212235691120226
801 88949842980438014
802 91779911079048604
803 94705780909037744
804 97730923454479342
805 100858945259255916
806 104093594178737004
807 107438765385315534
808 110898507373944194
809 114477021962135432
810 118178510967401696
811 122002974389742986
812 125827437812084276
813 129651901234425566
814 133599339073841882
815 137673953147845672
816 141880098596509144
817 146222289888000636
818 150705207077978946
819 155333702334514354
820 160112806740796924
821 165047737388518486
822 170143904775476722
823 175406920521650444
824 180842605418737070
825 186456997828929291
826 192256362449541010
827 198247199460976090
828 204436254076470795
829 210830526513035849
830 217437282404080880
831 224264063675327070
832 231318699906807509
833 238609320205019051
834 246144365610553770
835 253932602066538114
836 261983133947879757
837 270305417590514451
838 278909261291406026
839 287804473347518312
840 296991053758851309
841 306177634170184306
842 315364214581517303
843 324842163348071011
844 334621288766809260
845 344711751095723958
846 355124076083081943
847 365869169057479533
848 376958329604032872
849 388403266853296470
850 400216115410837258
851 412409451956801436
852 424996312546301098
853 437990210643022116
854 451405155920119453
855 465255673864226737
856 479556826220269770
857 494324232316745338
858 509574091313214412
859 525323205413970328
860 541589004094186108
861 558389569387329036
862 575743662285254933
863 593670750305018905
864 612191036276439338
865 631325488350415140
866 651095870007242983
867 671524740056617303
868 692634657308232536
869 714425621762088682
870 736216586215944828
871 758007550669800974
872 780479562325898033
873 803655179993930441
874 827557757812990398
875 852211475259885110
876 877641368378207278
877 903873362282195608
878 930934304992046446
879 958852002660102350
880 987655256250256799
881 1017373899735985169
882 1048038839885650048
883 1079682097707144048
884 1112336851627536357
885 1146037482487192005
886 1180819620431847712
887 1216720193790368718
888 1253777480030391696
889 1292031158888795404
890 1331522367778949980
891 1372293759581994564
892 1414389562934981243
893 1457855645134311627
894 1502739577772892364
895 1549090705111009594
896 1596960212447203403
897 1646401126118267823
898 1697466472460996886
899 1750156251475390592
900 1802846030489784298
901 1855535809504178004
902 1909850021190236353
903 1965841691884753377
904 2023565688962777054
905 2083078789208483762
906 2144439749919771672
907 2207709382864999388
908 2272950631215884454
909 2340228649586454192
910 2409610887314125550
911 2481167175125499218
912 2554969815336305458
913 2631093675742155496
914 2709616287364355024
915 2790617946223049052
916 2874181819318415482
917 2960394055009535708
918 3049343897989973722
919 3141123809069022326
920 3235829589978060070
921 3333560513432539412
922 3434419458691795328
923 3538513052870532332
924 3645951818255847866
925 3756850325629792060
926 3871327347591927492
927 3989505858559329188
928 4111508832949072174
929 4237336270761156450
930 4363163708573240726
931 4488991146385325002
932 4618643047619750568
933 4752242386693592450
934 4889916339841438122
935 5031796438437947266
936 5178018728325947902
937 5328723935403926848
938 5484057637738441202
939 5644170444479238126
940 5809218181867756612
941 5979362086643233334
942 6154769007164883778
943 6335611612583620848
944 6522068610412550139
945 6714324972862091149
946 6912572172323067239
947 7117008426399538034
948 7327838952912573883
949 7545276235316654763
950 7769540298991981833
951 8000858998898789342
952 8239468319103808393
953 8485612684714362163
954 8739545286780900277
955 9001528420728780034
956 9271833838319294485
957 9550743099610700511
958 9838547572958218823
959 10135538626717070132
960 10441716260887254438
961 10747893895057438744
962 11054071529227623050
963 11369435743809140353
964 11694277907157211364
965 12028899195924020624
966 12373610947019744582
967 12728735023102826525
968 13094604192160306058
969 13471562521764338930
970 13859965788617635400
971 14260181904028472658
972 14672591355985274094
973 15097587668531575192
974 15535577879174597308
975 15986983035094716761
976 16452238708958943498
977 16931795535179213268
978 17426119767495958606
979 17935693858809173018
980 18461017064223143346
981 19002606068317329454
982 19560995637704658490
983 20136739299989913423
984 20730410050294932328
985 21342601086571371666
986 21973926574921786806
987 22625022444929029789
988 23296547184985647092
989 23989181842293879628
990 24703607464055968310
991 25439824050271913138
992 26176040636487857966
993 26912257222703802794
994 27670264773373603768
995 28450744335699501801
996 29254399515693432242
997 30081957273506422640
998 30934168748766307750
999 31811810117144515028
1000 32715683479426710636
1001 33646617784418757082
1002 34605469787078859432
1003 35593125043329116231
1004 36610498943065101400
1005 37658537782950751448
1006 38738219880657895496
1007 39850556732285431853
1008 40996594214772623858
1009 42177413835204471570
1010 43394134028994840288
1011 44647911509025231984
1012 45939942667914027388
1013 47271465035692977368
1014 48643758795274971932
1015 50058148358209953175
1016 51516004003344264802
1017 53018743581117157166
1018 54567834286228166760
1019 56164794498675370163
1020 57811195624793637986
1021 59508662097254634872
1022 61258818348730025464
1023 63061664379219809762
1024 64864510409709594060