0 0
1 0
2 0
3 1
4 5
5 18
6 53
7 135
8 305
9 633
10 1220
11 2217
12 3834
13 6359
14 10172
15 15776
16 23807
17 35075
18 50585
19 71576
20 99551
21 136332
22 184084
23 245384
24 323260
25 421256
26 543484
27 694709
28 880393
29 1106798
30 1381049
31 1711231
32 2106469
33 2577049
34 3134488
35 3791677
36 4562974
37 5464339
38 6513448
39 7729856
40 9135099
41 10752883
42 12609213
43 14732572
44 17154075
45 19907680
46 23030328
47 26562184
48 30546808
49 35031384
50 40066920
51 45708513
52 52015533
53 59051922
54 66886413
55 75592815
56 85250265
57 95943553
58 107763356
59 120806601
60 135176738
61 150984087
62 168346148
63 187387992
64 208242551
65 231051051
66 255963345
67 283138328
68 312744311
69 344959484
70 379972268
71 417981824
72 459198452
73 503844080
74 552152708
75 604370949
76 660758449
77 721588478
78 787148401
79 857740247
80 933681229
81 1015304369
82 1102958992
83 1197011405
84 1297845446
85 1405863139
86 1521485296
87 1645152232
88 1777324339
89 1918482859
90 2069130517
91 2229792268
92 2401015987
93 2583373280
94 2777460144
95 2983897840
96 3203333616
97 3436441552
98 3683923344
99 3946509217
100 4224958677
101 4520061490
102 4832638501
103 5163542583
104 5513659521
105 5883909033
106 6275245620
107 6688659657
108 7125178314
109 7585866615
110 8071828428
111 8584207600
112 9124188911
113 9692999283
114 10291908809
115 10922231928
116 11585328527
117 12282605196
118 13015516292
119 13785565272
120 14594305836
121 15443343224
122 16334335436
123 17268994613
124 18249088217
125 19276440494
126 20352933737
127 21480509711
128 22661170997
129 23896982505
130 25190072776
131 26542635581
132 27956931310
133 29435288531
134 30980105464
135 32593851632
136 34279069291
137 36038375171
138 37874461997
139 39790100188
140 41788139467
141 43871510656
142 46043227240
143 48306387256
144 50664174952
145 53119862632
146 55676812408
147 58338478145
148 61108407165
149 63990242290
150 66987723645
151 70104690655
152 73345083945
153 76712947441
154 80212430220
155 83847788713
156 87623388658
157 91543707255
158 95613335220
159 99836979048
160 104219463015
161 108765731547
162 113480851329
163 118370013624
164 123438536487
165 128691867196
166 134135584412
167 139775400720
168 145617164900
169 151666864416
170 157930627796
171 164414727237
172 171125580929
173 178069755774
174 185253969825
175 192685094951
176 200370159389
177 208316350529
178 216531017408
179 225021673613
180 233795999894
181 242861847011
182 252227238464
183 261900373464
184 271889629603
185 282203565947
186 292850925829
187 303840639884
188 315181828963
189 326883807296
190 338956085344
191 351408373088
192 364250583008
193 377492833312
194 391145451040
195 405218975425
196 419724160933
197 434671980754
198 450073629973
199 465940528999
200 482284326865
201 499116904793
202 516450379428
203 534297106537
204 552669684378
205 571580957335
206 591044019420
207 611072218048
208 631679157471
209 652878702691
210 674684983033
211 697112395992
212 720175610943
213 743889573132
214 768269507316
215 793330921896
216 819089612700
217 845561667048
218 872763467676
219 900711696949
220 929423340713
221 958915692654
222 989206358297
223 1020313259295
224 1052254637573
225 1085049059769
226 1118715421304
227 1153272950973
228 1188741215166
229 1225140122387
230 1262489927624
231 1300811237024
232 1340125012187
233 1380452574995
234 1421815612061
235 1464236179484
236 1507736707451
237 1552340005152
238 1598069265304
239 1644948069224
240 1693000391512
241 1742250605048
242 1792723485832
243 1844444218145
244 1897438399309
245 1951732045010
246 2007351594221
247 2064323914447
248 2122676306809
249 2182436511457
250 2243632712572
251 2306293543945
252 2370448094146
253 2436125912023
254 2503357012036
255 2572171879928
256 2642601477975
257 2714677250827
258 2788431130929
259 2863895544280
260 2941103416023
261 3020088176380
262 3100883766156
263 3183524642848
264 3268045786324
265 3354482704848
266 3442871440932
267 3533248577541
268 3625651243857
269 3720117121662
270 3816684451281
271 3915392037879
272 4016279257581
273 4119386063953
274 4224752994032
275 4332421174989
276 4442432330342
277 4554828786531
278 4669653479312
279 4786949960520
280 4906762404371
281 5029135614411
282 5154115030005
283 5281746733196
284 5412077455379
285 5545154584352
286 5681026170896
287 5819740936016
288 5961348277712
289 6105898278128
290 6253441710512
291 6404030046561
292 6557715463285
293 6714550850546
294 6874589818117
295 7037886703127
296 7204496577313
297 7374475254665
298 7547879298580
299 7724766029705
300 7905193533290
301 8089220666935
302 8276907068140
303 8468313162256
304 8663500169935
305 8862530115283
306 9065465833513
307 9272370979000
308 9483310033135
309 9698348312588
310 9917551977060
311 10140988037752
312 10368724365324
313 10600829698264
314 10837373651052
315 11078426722741
316 11324060305017
317 11574346690990
318 11829359083465
319 12089171603631
320 12353859299541
321 12623498155017
322 12898165098024
323 13177938009789
324 13462895733390
325 13753118082771
326 14048685851544
327 14349680822224
328 14656185774923
329 14968284496803
330 15286061790989
331 15609603485916
332 15938996444459
333 16274328573504
334 16615688832968
335 16963167245592
336 17316854906184
337 17676843991304
338 18043227768728
339 18416100607361
340 18795557986589
341 19181696506418
342 19574613897053
343 19974409028927
344 20381181922505
345 20795033758545
346 21216066887788
347 21644384841449
348 22080092341138
349 22523295309239
350 22974100879060
351 23432617405448
352 23898954474823
353 24373222916027
354 24855534810593
355 25346003503480
356 25844743613575
357 26351871044668
358 26867502995836
359 27391757972656
360 27924755797828
361 28466617622272
362 29017465935988
363 29577424579397
364 30146618754081
365 30725175034366
366 31313221378305
367 31910887139143
368 32518303076541
369 33135601368289
370 33762915621408
371 34400380884109
372 35048133657142
373 35706311905635
374 36375055070688
375 37054504081464
376 37744801366659
377 38446090866843
378 39158518046181
379 39882229904652
380 40617374990019
381 41364103410304
382 42122566845632
383 42892918560960
384 43675313418176
385 44469907888704
386 45276860065856
387 46096329677697
388 46928478099269
389 47773468365714
390 48631465184757
391 49502634949703
392 50387145752177
393 51285167395385
394 52196871406724
395 53122431051305
396 54062021344826
397 55015819066967
398 55984002774524
399 56966752815072
400 57964251339967
401 58976682318275
402 60004231550041
403 61047086680088
404 62105437211551
405 63179474519948
406 64269391866580
407 65375384412872
408 66497649234044
409 67636385333320
410 68791793655868
411 69964077103285
412 71153440547401
413 72360090845038
414 73584236852089
415 74826089438143
416 76085861500837
417 77363767980761
418 78660025875672
419 79974854255677
420 81308474277726
421 82661109200659
422 84032984399976
423 85424327383168
424 86835367804347
425 88266337479859
426 89717470403197
427 91189002760476
428 92681172945627
429 94194221576160
430 95728391508216
431 97283927852616
432 98861077990200
433 100460091587736
434 102081220613544
435 103724719353697
436 105390844427501
437 107079854803986
438 108792011817677
439 110527579184943
440 112286823020057
441 114070011851841
442 115877416639580
443 117709310789961
444 119565970173282
445 121447673140247
446 123354700538468
447 125287335729560
448 127245864605495
449 129230575605995
450 131241759735185
451 133279710578840
452 135344724321335
453 137437099763196
454 139557138337900
455 141705144129728
456 143881423890868
457 146086287059120
458 148320045775300
459 150583014901253
460 152875512037105
461 155197857539582
462 157550374539569
463 159933388960279
464 162347229535117
465 164792227826161
466 167268718241872
467 169777038055885
468 172317527425030
469 174890529407971
470 177496389983536
471 180135458069672
472 182808085541619
473 185514627251179
474 188255441045205
475 191030887784716
476 193841331363699
477 196687138728544
478 199568679896688
479 202486327976368
480 205440459185584
481 208431452871696
482 211459691530704
483 214525560827169
484 217629449613333
485 220771749949362
486 223952857122789
487 227173169668599
488 230433089388993
489 233733021373801
490 237073374020084
491 240454559052873
492 243876991545098
493 247341089938167
494 250847276062220
495 254395975157040
496 257987615892143
497 261622630388019
498 265301454236553
499 269024526522104
500 272792289842255
501 276605190329228
502 280463677670468
503 284368205130392
504 288319229571308
505 292317211475000
506 296362614963980
507 300455907823413
508 304597561522201
509 308788051235246
510 313027855864873
511 317317458062927
512 321657344252533
513 326048004650537
514 330489933289096
515 334983628038461
516 339529590628910
517 344128326673363
518 348780345689656
519 353486161123504
520 358246290370603
521 363061254799939
522 367931579776237
523 372857794683100
524 377840432945803
525 382880032054784
526 387977133588264
527 393132283236088
528 398346030822696
529 403618930330792
530 408951539924664
531 414344421974209
532 419798143078077
533 425313274088050
534 430890390132541
535 436530070640799
536 442232899366761
537 447999464413617
538 453830358257484
539 459726177772329
540 465687524254002
541 471715003444983
542 477809225558772
543 483970805305000
544 490200361913639
545 496498519160475
546 502865905391681
547 509303153549112
548 515810901195239
549 522389790538812
550 529040468459612
551 535763586534480
552 542559801062436
553 549429773090528
554 556374168439316
555 563393657729093
556 570488916405185
557 577660624764542
558 584909467981409
559 592236136133735
560 599641324229213
561 607125732232065
562 614690065088896
563 622335032755853
564 630061350224854
565 637869737550563
566 645760919876992
567 653735627464856
568 661794595717987
569 669938565211067
570 678168281716421
571 686484496231564
572 694887965006371
573 703379449571008
574 711959716762912
575 720629538755104
576 729389693083552
577 738240962675296
578 747184135876192
579 756220006479425
580 765349373753061
581 774573042468946
582 783891822930645
583 793306531002151
584 802817988136209
585 812427021403417
586 822134463520356
587 831941152879081
588 841847933575642
589 851855655439383
590 861965174061852
591 872177350826496
592 882493052937375
593 892913153449251
594 903438531296697
595 914070071323992
596 924808664314623
597 935655207021580
598 946610602196660
599 957675758621160
600 968851591135580
601 980139020670120
602 991538974274780
603 1003052385150261
604 1014680192677865
605 1026423342450798
606 1038282786304473
607 1050259482347615
608 1062354394992965
609 1074568494988793
610 1086902759449400
611 1099358171887037
612 1111935722242814
613 1124636406918419
614 1137461228807432
615 1150411197327456
616 1163487328451227
617 1176690644739155
618 1190022175370845
619 1203482956177436
620 1217074029673531
621 1230796445089952
622 1244651258405464
623 1258639532379944
624 1272762336586520
625 1287020747444536
626 1301415848252104
627 1315948729219489
628 1330620487501453
629 1345432227231058
630 1360385059552429
631 1375480102654351
632 1390718481803449
633 1406101329378209
634 1421629784901948
635 1437304995077257
636 1453128113819394
637 1469100302290519
638 1485222728933508
639 1501496569506616
640 1517923007117079
641 1534503232256203
642 1551238442833393
643 1568129844211032
644 1585178649238935
645 1602386078289660
646 1619753359292748
647 1637281727770464
648 1654972426872468
649 1672826707411344
650 1690845827897700
651 1709031054576133
652 1727383661460113
653 1745904930368382
654 1764596150960273
655 1783458620771895
656 1802493645251885
657 1821702537798033
658 1841086619792816
659 1860647220640461
660 1880385677802918
661 1900303336836707
662 1920401551429328
663 1940681683436552
664 1961145102918611
665 1981793188177931
666 2002627325795765
667 2023648910669708
668 2044859346050771
669 2066260043581344
670 2087852423332048
671 2109637913840144
672 2131617952146832
673 2153793983835440
674 2176167463069168
675 2198739852629729
676 2221512623954869
677 2244487257177458
678 2267665241163461
679 2291048073550807
680 2314637260787809
681 2338434318172489
682 2362440769890772
683 2386658149056265
684 2411087997748906
685 2435731867054519
686 2460591317103916
687 2485667917112912
688 2510963245421199
689 2536478889532819
690 2562216446155497
691 2588177521240888
692 2614363730024367
693 2640776697065740
694 2667418056288804
695 2694289451022520
696 2721392534041036
697 2748728967604632
698 2776300423500204
699 2804108583082677
700 2832155137315257
701 2860441786811310
702 2888970241875081
703 2917742222543343
704 2946759458626581
705 2976023689751113
706 3005536665400040
707 3035300144955837
708 3065315897741774
709 3095585703064275
710 3126111350254808
711 3156894638712720
712 3187937377946891
713 3219241387619043
714 3250808497585869
715 3282640547942108
716 3314739389063147
717 3347106881648576
718 3379744896764552
719 3412655315887832
720 3445840030948616
721 3479300944374344
722 3513039969133016
723 3547059028777473
724 3581360057488477
725 3615945000119474
726 3650815812240157
727 3685974460180991
728 3721422921077257
729 3757163182914065
730 3793197244570156
731 3829527115863401
732 3866154817595090
733 3903082381595191
734 3940311850767124
735 3977845279133512
736 4015684731880711
737 4053832285405051
738 4092290027357857
739 4131060056691448
740 4170144483704647
741 4209545430089276
742 4249265028975420
743 4289305424978416
744 4329668774244612
745 4370357244498112
746 4411373015087028
747 4452718277030725
748 4494395233065825
749 4536406097693950
750 4578753097228225
751 4621438469840775
752 4664464465609725
753 4707833346567201
754 4751547386746080
755 4795608872228493
756 4840020101193078
757 4884783383963235
758 4929901043054880
759 4975375413225208
760 5021208841520195
761 5067403687323867
762 5113962322406309
763 5160887130972684
764 5208180509711747
765 5255844867845376
766 5303882627176832
767 5352296222140800
768 5401088099852160
769 5450260720155776
770 5499816555675776
771 5549758091865857
772 5600087827058309
773 5650808272514834
774 5701921952476085
775 5753431404212231
776 5805339178073009
777 5857647837538809
778 5910359959270468
779 5963478133160873
780 6017004962385274
781 6070943063452631
782 6125295066256444
783 6180063614126624
784 6235251363880063
785 6290860985873027
786 6346895164052249
787 6403356596007064
788 6460247993021023
789 6517572080124556
790 6575331596146324
791 6633529293766408
792 6692167939568188
793 6751250314091272
794 6810779211883900
795 6870757441556405
796 6931187825833353
797 6992073201607534
798 7053416419992633
799 7115220346376959
800 7177487860476645
801 7240221856389913
802 7303425242650008
803 7367100942279997
804 7431251892846238
805 7495881046512915
806 7560991370096040
807 7626585845118528
808 7692667467863931
809 7759239249432051
810 7826304215793213
811 7893865407843612
812 7961925881460123
813 8030488707556192
814 8099556972136376
815 8169133776352776
816 8239222236560120
817 8309825484371928
818 8380946666716136
819 8452588945891809
820 8524755499624493
821 8597449521123474
822 8670674219137677
823 8744432818012655
824 8818728557747033
825 8893564694050049
826 8968944498397724
827 9044871258090953
828 9121348276312226
829 9198378872183447
830 9275966380823204
831 9354114153405144
832 9432825557214967
833 9512103975709355
834 9591952808573521
835 9672375471779864
836 9753375397646071
837 9834956034894332
838 9917120848709164
839 9999873320797184
840 10083216949445492
841 10167155249581168
842 10251691752830212
843 10336830007577605
844 10422573579025969
845 10508926049256190
846 10595891017286641
847 10683472099133527
848 10771672927870669
849 10860497153690417
850 10949948443963152
851 11040030483298765
852 11130746973606726
853 11222101634157283
854 11314098201642096
855 11406740430236008
856 11500032091657395
857 11593976975230507
858 11688578887946389
859 11783841654524940
860 11879769117476403
861 11976365137164000
862 12073633591865136
863 12171578377834608
864 12270203409366384
865 12369512618856528
866 12469509956865552
867 12570199392181921
868 12671584911884117
869 12773670521404722
870 12876460244593061
871 12979958123778999
872 13084168219836161
873 13189094612246313
874 13294741399162292
875 13401112697472969
876 13508212642866762
877 13616045389896311
878 13724615112042572
879 13833926001780080
880 13943982270640751
881 14054788149279731
882 14166347887539785
883 14278665754516856
884 14391746038625039
885 14505593047662732
886 14620211108877316
887 14735604569031896
888 14851777794470572
889 14968735171184888
890 15086481104879692
891 15205020021040181
892 15324356364997465
893 15444494601996206
894 15565439217260777
895 15687194716062607
896 15809765623786933
897 15933156486000745
898 16057371868519240
899 16182416357474365
900 16308294559381870
901 16435011101209555
902 16562570630444920
903 16690977815164016
904 16820237344098795
905 16950353926706563
906 17081332293237933
907 17213177194805980
908 17345893403454795
909 17479485712229248
910 17613958935243240
911 17749317907750072
912 17885567486211304
913 18022712548366824
914 18160757993304312
915 18299708741529921
916 18439569735037437
917 18580345937379570
918 18722042333737725
919 18864663930992991
920 19008215757796521
921 19152702864641137
922 19298130323931404
923 19444503230055849
924 19591826699457650
925 19740105870706551
926 19889345904570164
927 20039551984086504
928 20190729314634983
929 20342883124009563
930 20496018662490369
931 20650141202916536
932 20805256040758439
933 20961368494191164
934 21118483904166428
935 21276607634486672
936 21435745071877604
937 21595901626061984
938 21757082729832788
939 21919293839127621
940 22082540433101569
941 22246828014202238
942 22412162108243233
943 22578548264478887
944 22745992055678365
945 22914499078201025
946 23084074952070208
947 23254725321049229
948 23426455852715798
949 23599272238537699
950 23773180193947840
951 23948185458420568
952 24124293795546403
953 24301510993108987
954 24479842863160453
955 24659295242098060
956 24839873990740195
957 25021584994403648
958 25204434162979296
959 25388427431010016
960 25573570757767008
961 25759870127327392
962 25947331548651168
963 26135961055659457
964 26325764707311141
965 26516748587681746
966 26708918806040725
967 26902281496930023
968 27096842820242001
969 27292608961298649
970 27489586130929188
971 27687780565549929
972 27887198527242522
973 28087846303833495
974 28289730208973148
975 28492856582215744
976 28697231789098079
977 28902862221220323
978 29109754296325241
979 29317914458378712
980 29527349177649599
981 29738064950790924
982 29950068300919412
983 30163365777697320
984 30377963957412636
985 30593869443060584
986 30811088864424476
987 31029628878157877
988 31249496167865129
989 31470697444184174
990 31693239444867737
991 31917128934865823
992 32142372706407557
993 32368977579084345
994 32596950399931384
995 32826298043511485
996 33057027411997246
997 33289145435254547
998 33522659070925384
999 33757575304512032
1000 33993901149459547