0 0
1 0
2 0
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 2
11 2
12 3
13 4
14 5
15 6
16 8
17 9
18 11
19 13
20 15
21 18
22 21
23 24
24 28
25 33
26 38
27 44
28 51
29 59
30 68
31 79
32 90
33 104
34 119
35 136
36 156
37 178
38 202
39 230
40 261
41 296
42 335
43 379
44 427
45 482
46 543
47 610
48 686
49 770
50 863
51 967
52 1082
53 1209
54 1351
55 1508
56 1681
57 1873
58 2085
59 2318
60 2577
61 2862
62 3175
63 3521
64 3902
65 4319
66 4780
67 5285
68 5839
69 6448
70 7116
71 7847
72 8649
73 9527
74 10486
75 11537
76 12686
77 13939
78 15311
79 16807
80 18438
81 20219
82 22160
83 24273
84 26577
85 29085
86 31812
87 34781
88 38009
89 41515
90 45327
91 49467
92 53958
93 58835
94 64125
95 69859
96 76078
97 82816
98 90112
99 98016
100 106571
101 115825
102 125839
103 136668
104 148370
105 161021
106 174687
107 189442
108 205377
109 222575
110 241127
111 261144
112 282727
113 305991
114 331067
115 358084
116 387179
117 418514
118 452246
119 488543
120 527602
121 569614
122 614786
123 663356
124 715557
125 771643
126 831900
127 896614
128 966092
129 1040681
130 1120728
131 1206608
132 1298737
133 1397539
134 1503466
135 1617022
136 1738719
137 1869104
138 2008785
139 2158379
140 2318550
141 2490026
142 2673553
143 2869932
144 3080036
145 3304766
146 3545084
147 3802038
148 4076713
149 4370263
150 4683946
151 5019062
152 5376998
153 5759258
154 6167401
155 6603090
156 7068120
157 7564359
158 8093797
159 8658575
160 9260928
161 9903231
162 10588038
163 11318016
164 12095999
165 12925028
166 13808283
167 14749138
168 15751213
169 16818290
170 17954388
171 19163803
172 20451034
173 21820856
174 23278366
175 24828908
176 26478148
177 28232126
178 30097182
179 32080029
180 34187822
181 36428068
182 38808716
183 41338228
184 44025484
185 46879888
186 49911433
187 53130615
188 56548543
189 60177007
190 64028402
191 68115830
192 72453195
193 77055110
194 81937019
195 87115297
196 92607156
197 98430779
198 104605433
199 111151369
200 118089976
201 125443898
202 133236938
203 141494231
204 150242362
205 159509287
206 169324506
207 179719207
208 190726187
209 202380037
210 214717314
211 227776451
212 241597975
213 256224693
214 271701602
215 288076142
216 305398386
217 323720974
218 343099381
219 363592132
220 385260752
221 408170051
222 432388375
223 457987566
224 485043275
225 513635252
226 543847307
227 575767672
228 609489320
229 645109943
230 682732360
231 722464866
232 764421239
233 808721195
234 855490772
235 904862379
236 956975283
237 1011976060
238 1070018668
239 1131264993
240 1195885359
241 1264058636
242 1335972851
243 1411825772
244 1491825043
245 1576188893
246 1665146767
247 1758939534
248 1857820275
249 1962054986
250 2071922870
251 2187717194
252 2309746107
253 2438332997
254 2573817448
255 2716556184
256 2866923485
257 3025312289
258 3192135243
259 3367825221
260 3552836570
261 3747646283
262 3952754646
263 4168686635
264 4395993238
265 4635252250
266 4887069824
267 5152081987
268 5430955582
269 5724390015
270 6033118978
271 6357911558
272 6699574213
273 7058952729
274 7436933515
275 7834445855
276 8252464098
277 8692009203
278 9154151278
279 9640012044
280 10150766677
281 10687646636
282 11251942485
283 11845006032
284 12468253516
285 13123168821
286 13811305941
287 14534292602
288 15293833892
289 16091715120
290 16929805924
291 17810064353
292 18734540207
293 19705379665
294 20724829903
295 21795242972
296 22919080998
297 24098921436
298 25337461533
299 26637524195
300 28002063954
301 29434172078
302 30937083225
303 32514182182
304 34169009741
305 35905270223
306 37726839085
307 39637769682
308 41642301762
309 43744870058
310 45950112062
311 48262877589
312 50688238516
313 53231497678
314 55898199649
315 58694141785
316 61625384357
317 64698262746
318 67919399929
319 71295718022
320 74834452089
321 78543164197
322 82429756634
323 86502487461
324 90769986399
325 95241269904
326 99925758681
327 104833295663
328 109974163152
329 115359102572
330 120999334793
331 126906579586
332 133093077934
333 139571614962
334 146355542033
335 153458801926
336 160895954682
337 168682202712
338 176833419173
339 185366177115
340 194297777985
341 203646283570
342 213430548900
343 223670254545
344 234385942590
345 245599053762
346 257331963969
347 269608024848
348 282451605612
349 295888134374
350 309944143854
351 324647318471
352 340026541125
353 356111944636
354 372934964773
355 390528393162
356 408926435128
357 428164769447
358 448280608090
359 469312761287
360 491301704822
361 514289647418
362 538320603969
363 563440471237
364 589697103869
365 617140396771
366 645822370203
367 675797255542
368 707121587851
369 739854301561
370 774056827144
371 809793195097
372 847130143528
373 886137227032
374 926886933493
375 969454805004
376 1013919560394
377 1060363226436
378 1108871273667
379 1159532754237
380 1212440449251
381 1267691021233
382 1325385169199
383 1385627794019
384 1448528169527
385 1514200116905
386 1582762190142
387 1654337868098
388 1729055750434
389 1807049765598
390 1888459386329
391 1973429849639
392 2062112390083
393 2154664481390
394 2251250083416
395 2352039903658
396 2457211668053
397 2566950398168
398 2681448704199
399 2800907088440
400 2925534256231
401 3055547444121
402 3191172759878
403 3332645531120
404 3480210672783
405 3634123067935
406 3794647958461
407 3962061356480
408 4136650470660
409 4318714143903
410 4508563313811
411 4706521489740
412 4912925243017
413 5128124722086
414 5352484186201
415 5586382554278
416 5830213980965
417 6084388453608
418 6349332406430
419 6625489364597
420 6913320611722
421 7213305876853
422 7525944054410
423 7851753950265
424 8191275049926
425 8545068323050
426 8913717056998
427 9297827715629
428 9698030837939
429 10114981969134
430 10549362620366
431 11001881272137
432 11473274414093
433 11964307617074
434 12475776653262
435 13008508656978
436 13563363321752
437 14141234150504
438 14743049750936
439 15369775171837
440 16022413297923
441 16702006294973
442 17409637101127
443 18146430982602
444 18913557145439
445 19712230399221
446 20543712891644
447 21409315905639
448 22310401714761
449 23248385516667
450 24224737436326
451 25240984594439
452 26298713262097
453 27399571092976
454 28545269428561
455 29737585698608
456 30978365907665
457 32269527203552
458 33613060550773
459 35011033499619
460 36465593047070
461 37978968613251
462 39553475124488
463 41191516198809
464 42895587458967
465 44668279964010
466 46512283755088
467 48430391542175
468 50425502522338
469 52500626325535
470 54658887115983
471 56903527839460
472 59237914613021
473 61665541286273
474 64190034164679
475 66815156891670
476 69544815519947
477 72383063762769
478 75334108422033
479 78402315025151
480 81592213661718
481 84908505016810
482 88356066634924
483 91939959405396
484 95665434266577
485 99537939164688
486 103563126258060
487 107746859364822
488 112095221691579
489 116614523834053
490 121311312048446
491 126192376832706
492 131264761809380
493 136535772909089
494 142012987895996
495 147704266227524
496 153617759247630
497 159761920757763
498 166145517957824
499 172777642757338
500 179667723503557
501 186825537118954
502 194261221649717
503 201985289274101
504 210008639763973
505 218342574402205
506 226998810407266
507 235989495859533
508 245327225132722
509 255025054884941
510 265096520604850
511 275555653717334
512 286416999306745
513 297695634453929
514 309407187192986
515 321567856149354
516 334194430856341
517 347304312758028
518 360915536963542
519 375046794751198
520 389717456832524
521 404947597444631
522 420758019271528
523 437170279206039
524 454206715025097
525 471890472981045
526 490245536322397
527 509296754821942
528 529069875316425
529 549591573273910
530 570889485471824
531 592992243791732
532 615929510150385
533 639732012654790
534 664431582990170
535 690061195063642
536 716655004996603
537 744248392478197
538 772878003505700
539 802581794611132
540 833399078589892
541 865370571760732
542 898538442863530
543 932946363613869
544 968639560948248
545 1005664871073640
546 1044070795344140
547 1083907558003826
548 1125227165916814
549 1168083470312014
550 1212532230587163
551 1258631180301029
552 1306440095386952
553 1356020864637750
554 1407437562599979
555 1460756524916669
556 1516046426174580
557 1573378360404237
558 1632825924277850
559 1694465303068359
560 1758375359528735
561 1824637725743103
562 1893336898021548
563 1964560335008597
564 2038398559064941
565 2114945261003265
566 2194297408359936
567 2276555357271553
568 2361822968046252
569 2450207724625124
570 2541820858012617
571 2636777473775837
572 2735196683823390
573 2837201742552644
574 2942920187477309
575 3052483984561860
576 3166029678362973
577 3283698547103448
578 3405636762921593
579 3531995557409567
580 3662931392580418
581 3798606137524914
582 3939187250886613
583 4084847969310028
584 4235767502143241
585 4392131232539512
586 4554130925129353
587 4721964940566908
588 4895838457112203
589 5075963699439622
590 5262560175000571
591 5455854918120461
592 5656082742041853
593 5863486499266915
594 6078317350400669
595 6300835041729953
596 6531308191918532
597 6770014588044062
598 7017241491236066
599 7273285952326050
600 7538455137761406
601 7813066666068959
602 8097448955313246
603 8391941581828683
604 8696895650541749
605 9012674177364555
606 9339652483969237
607 9678218605293145
608 10028773710294567
609 10391732536302774
610 10767523837348682
611 11156590847037770
612 11559391756347301
613 11976400206772922
614 12408105799432910
615 12855014620553306
616 13317649783801743
617 13796551990129394
618 14292280105588589
619 14805411757641618
620 15336543950675149
621 15886293701236530
622 16455298693560221
623 17044217956157787
624 17653732560041892
625 18284546339209819
626 18937386634224008
627 19613005059520190
628 20312178295130199
629 21035708903727637
630 21784426173692302
631 22559186988947644
632 23360876726557251
633 24190410182846508
634 25048732528878336
635 25936820296353028
636 26855682394775098
637 27806361160798661
638 28789933440911267
639 29807511708384595
640 30860245215492789
641 31949321182256455
642 33075966022734904
643 34241446609963719
644 35447071580903736
645 36694192682526023
646 37984206160235448
647 39318554190117111
648 40698726356240594
649 42126261174341073
650 43602747663489294
651 45129826967106262
652 46709194024769400
653 48342599296560149
654 50031850541441975
655 51778814651254329
656 53585419542222659
657 55453656105619645
658 57385580219313507
659 59383314822267933
660 61449052053787842
661 63585055459410758
662 65793662265688250
663 68077285725823889
664 70438417538247646
665 72879630340566213
666 75403580281043579
667 78013009669889413
668 80710749713005319
669 83499723330549834
670 86382948062814345
671 89363539066289111
672 92444712202506659
673 95629787222387130
674 98922191049215613
675 102325461163084648
676 105843249089779993
677 109479323997513544
678 113237576404603148
679 117122022001355436
680 121136805589852245
681 125286205145031340
682 129574636000621381
683 134006655163952919
684 138586965763354863
685 143320421632026341
686 148212032032755356
687 153266966527541861
688 158490559996373260
689 163888317809905408
690 169465921160485121
691 175229232556152505
692 181184301482791976
693 187337370239278937
694 193694879950686731
695 200263476765174143
696 207050018239847950
697 214061579921130483
698 221305462125741639
699 228789196928078666
700 236520555360029623
701 244507554829861400
702 252758466766499416
703 261281824495783545
704 270086431355920776
705 279181369059031705
706 288576006305972545
707 298280007662284542
708 308303342702797059
709 318656295432717949
710 329349473993747844
711 340393820663429702
712 351800622156277589
713 363581520235963564
714 375748522647521461
715 388314014378882833
716 401290769261830917
717 414691961922145467
718 428531180089090972
719 442822437275212644
720 457580185837097329
721 472819330428162607
722 488555241855393911
723 504803771351646857
724 521581265275570039
725 538904580252104924
726 556791098766224059
727 575258745223042501
728 594326002488383408
729 614011928923595842
730 634336175928932229
731 655319006010787447
732 676981311387834767
733 699344633151638398
734 722431180998372492
735 746263853548025400
736 770866259268051400
737 796262738019543162
738 822478383243761555
739 849539064807489191
740 877471452526846871
741 906303040388993435
742 936062171491811162
743 966778063722913285
744 998480836199117306
745 1031201536488261393
746 1064972168636543169
747 1099825722024397760
748 1135796201074717850
749 1172918655838597573
750 1211229213483649741
751 1250765110710790450
752 1291564727126847329
753 1333667619600245949
754 1377114557627941330
755 1421947559743308694
756 1468209930994642504
757 1515946301524899255
758 1565202666284954449
759 1616026425912624302
760 1668466428810765696
761 1722573014459498239
762 1778398057997624064
763 1835995016109463194
764 1895418974255158832
765 1956726695282593007
766 2019976669460281872
767 2085229165972571953
768 2152546285918601038
769 2221992016857814466
770 2293632288946900022
771 2367535032713210340
772 2443770238511177505
773 2522410017710420778
774 2603528665664530210
775 2687202726511057533
776 2773511059855576450
777 2862534909393042249
778 2954357973521346230
779 3049066478004441417
780 3146749250742873546
781 3247497798711345723
782 3351406387125588420
783 3458572120901358559
784 3569095028470330674
785 3683078148020455634
786 3800627616229021246
787 3921852759558745698
788 4046866188190224830
789 4175783892664835729
790 4308725343314461365
791 4445813592557583691
792 4587175380142209995
793 4732941241418534262
794 4883245618727630022
795 5038226975993533242
796 5198027916608701393
797 5362795304706458801
798 5532680389915254607
799 5707838935692398449
800 5888431351338805051
801 6074622827797665477
802 6266583477343031806
803 6464488477268423081
804 6668518217687139224
805 6878858453559282792
806 7095700461064885034
807 7319241198444324067
808 7549683471430794378
809 7787236103404285815
810 8032114110398548813
811 8284538881096374493
812 8544738361953544868
813 8812947247594068778
814 9089407176623481303
815 9374366933012357334
816 9668082653204716783
817 9970818039110497972
818 10282844577147015188
819 10604441763497141007
820 10935897335756810498
821 11277507511150581324
822 11629577231497133797
823 11992420415111832444
824 12366360215840041568
825 12751729289418385792
826 13148870067366798580
827 13558135038621240301
828 13979887039120840724
829 14414499549569326061
830 14862357001598127582
831 15323855092562851779
832 15799401109211388612
833 16289414260470001981
834 16794326019598481131
835 17314580475972553910
836 17850634696760402782
837 18402959098765352709
838 18972037830714483113
839 19558369166282179331
840 20162465908143397726
841 20784855803359708960
842 21426081970411120721
843 22086703338193009004
844 22767295097306440822
845 23468449163980826507
846 24190774656974787702
847 24934898387810799563
848 25701465364710587056
849 26491139310605884596
850 27304603195609609037
851 28142559784344745140
852 29005732198536612941
853 29894864495285449659
854 30810722261449387109
855 31754093224577071927
856 32725787880841330106
857 33726640140439395014
858 34757507990935241018
859 35819274179032688065
860 36912846911283096917
861 38039160574242429036
862 39199176474606615342
863 40393883599870442194
864 41624299400067133566
865 42891470591161101698
866 44196473980683799838
867 45540417316215684048
868 46924440157333789071
869 48349714771663181089
870 49817447055684811010
871 51328877480970091518
872 52885282066532677378
873 54487973378003467067
874 56138301554354055365
875 57837655362915521691
876 59587463283456362016
877 61389194622104109828
878 63244360655918451971
879 65154515808942075100
880 67121258860577854258
881 69146234187165985854
882 71231133037654730247
883 73377694844282562111
884 75587708569216390625
885 77863014088112331317
886 80205503611591542378
887 82617123145652521043
888 85099873992064965836
889 87655814289818397988
890 90287060598729781979
891 92995789526340143012
892 95784239399260484699
893 98654711980160678856
894 101609574231622978688
895 104651260128114494335
896 107782272517368841701
897 111005185032497555994
898 114322644056187109470
899 117737370738375947701
900 121252163068838925129
901 124869898006144530455
902 128593533664491779244
903 132426111559969401610
904 136370758917820947494
905 140430691042344045753
906 144609213751090811366
907 148909725875080609579
908 153335721826784355108
909 157890794237681539547
910 162578636667238854839
911 167403046385210864079
912 172367927229208704406
913 177477292539534198857
914 182735268173332238006
915 188146095600163612674
916 193714135081155878584
917 199443868933949518693
918 205339904885710064378
919 211406979516536564293
920 217649961795660984762
921 224073856712890920517
922 230683809007812386004
923 237485106999338495620
924 244483186518252392438
925 251683634945462188041
926 259092195358759929743
927 266714770790944293357
928 274557428602241489427
929 282626404970038747212
930 290928109499017943588
931 299469129954857537884
932 308256237124756901156
933 317296389808116273323
934 326596739940792434544
935 336164637856442604718
936 346007637688554637757
937 356133502916855170485
938 366550212061886796107
939 377265964531637800629
940 388289186624208839647
941 399628537690607856529
942 411292916461864466569
943 423291467544763658103
944 435633588090613678313
945 448328934641570916631
946 461387430159161607945
947 474819271239763903735
948 488634935521930432265
949 502845189290557512151
950 517461095283040264524
951 532494020702678737693
952 547955645444735925908
953 563857970540691691903
954 580213326826372496002
955 597034383839783051787
956 614334158954619965239
957 632126026755594103754
958 650423728661845887707
959 669241382804903270395
960 688593494167790471383
961 708494964992065059305
962 728961105459739066008
963 750007644657210599145
964 771650741828514962238
965 793906997925395817283
966 816793467461881153726
967 840327670681245364757
968 864527606043444695389
969 889411763041312035176
970 914999135354008604537
971 941309234346451570324
972 968362102923650918605
973 996178329749116647860
974 1024779063836735530582
975 1054186029525747739061
976 1084421541848698743528
977 1115508522302498027268
978 1147470515032965222269
979 1180331703443508077931
980 1214116927238852092155
981 1248851699915010070022
982 1284562226706963788155
983 1321275423005826064038
984 1359018933257540821418
985 1397821150355484251735
986 1437711235539648545194
987 1478719138815401389657
988 1520875619905143141031
989 1564212269746525868378
990 1608761532551234308083
991 1654556728438682402119
992 1701632076659347104442
993 1750022719422822874261
994 1799764746346060727865
995 1850895219537651334353
996 1903452199334401228592
997 1957474770706860481249
998 2013003070350885418839
999 2070078314482739530794
1000 2128742827355675910120