0 0
1 0
2 0
3 1
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 2
13 2
14 3
15 3
16 4
17 4
18 6
19 6
20 8
21 9
22 11
23 12
24 15
25 17
26 20
27 23
28 27
29 31
30 36
31 41
32 47
33 55
34 62
35 71
36 81
37 93
38 105
39 120
40 135
41 154
42 174
43 197
44 221
45 251
46 281
47 317
48 356
49 400
50 447
51 502
52 561
53 628
54 701
55 782
56 871
57 972
58 1081
59 1202
60 1336
61 1483
62 1645
63 1825
64 2021
65 2237
66 2476
67 2736
68 3023
69 3338
70 3683
71 4060
72 4476
73 4928
74 5424
75 5967
76 6560
77 7207
78 7917
79 8687
80 9530
81 10449
82 11451
83 12541
84 13732
85 15023
86 16431
87 17963
88 19628
89 21435
90 23403
91 25535
92 27852
93 30367
94 33093
95 36048
96 39255
97 42725
98 46486
99 50559
100 54965
101 59732
102 64893
103 70468
104 76495
105 83011
106 90046
107 97644
108 105850
109 114700
110 124250
111 134555
112 145661
113 157634
114 170539
115 184438
116 199407
117 215531
118 232880
119 251552
120 271643
121 293247
122 316478
123 341458
124 368295
125 397133
126 428114
127 461380
128 497095
129 535438
130 576575
131 620714
132 668062
133 718831
134 773259
135 831609
136 894127
137 961113
138 1032870
139 1109708
140 1191977
141 1280052
142 1374301
143 1475152
144 1583044
145 1698433
146 1821823
147 1953753
148 2094760
149 2245456
150 2406480
151 2578487
152 2762203
153 2958397
154 3167850
155 3391436
156 3630068
157 3884691
158 4156340
159 4446110
160 4755128
161 5084633
162 5435928
163 5810362
164 6209406
165 6634615
166 7087598
167 7570108
168 8083992
169 8631165
170 9213712
171 9833826
172 10493792
173 11196077
174 11943286
175 12738132
176 13583544
177 14482607
178 15438544
179 16454815
180 17535081
181 18683155
182 19903141
183 21199356
184 22576321
185 24038878
186 25592136
187 27241436
188 28992496
189 30851337
190 32824275
191 34918044
192 37139755
193 39496844
194 41997253
195 44649345
196 47461896
197 50444240
198 53606226
199 56958168
200 60511054
201 64276447
202 68266489
203 72494068
204 76972771
205 81716850
206 86741437
207 92062463
208 97696656
209 103661742
210 109976404
211 116660238
212 123734018
213 131219604
214 139139952
215 147519360
216 156383410
217 165758954
218 175674398
219 186159632
220 197246050
221 208966824
222 221356868
223 234452830
224 248293426
225 262919385
226 278373471
227 294700826
228 311948929
229 330167622
230 349409501
231 369729865
232 391186772
233 413841438
234 437758220
235 463004680
236 489652022
237 517775087
238 547452427
239 578766792
240 611805143
241 646658746
242 683423697
243 722200957
244 763096468
245 806221748
246 851693916
247 899635874
248 950176914
249 1003452811
250 1059606014
251 1118786331
252 1181151041
253 1246865129
254 1316102031
255 1389043810
256 1465881405
257 1546815486
258 1632056626
259 1721825656
260 1816354564
261 1915886755
262 2020677434
263 2130994620
264 2247119446
265 2369346651
266 2497985654
267 2633360968
268 2775812722
269 2925697905
270 3083390822
271 3249283748
272 3423788260
273 3607335823
274 3800378512
275 4003390552
276 4216868946
277 4441334385
278 4677332874
279 4925436562
280 5186244744
281 5460385705
282 5748517662
283 6051329948
284 6369545040
285 6703919709
286 7055246338
287 7424355230
288 7812115886
289 8219438595
290 8647276959
291 9096629421
292 9568541064
293 10064106440
294 10584471334
295 11130834867
296 11704452611
297 12306638679
298 12938768078
299 13602280248
300 14298681442
301 15029547453
302 15796527539
303 16601347183
304 17445811211
305 18331808201
306 19261313636
307 20236393496
308 21259209151
309 22332021022
310 23457192677
311 24637196308
312 25874616930
313 27172157043
314 28532642773
315 29959028707
316 31454403175
317 33021995161
318 34665179790
319 36387484384
320 38192596201
321 40084368696
322 42066828433
323 44144183708
324 46320831756
325 48601366581
326 50990588639
327 53493513039
328 56115378435
329 58861657893
330 61738068250
331 64750580178
332 67905430405
333 71209132309
334 74668487392
335 78290598960
336 82082884187
337 86053087095
338 90209293908
339 94559946750
340 99113858383
341 103880229385
342 108868663742
343 114089185464
344 119552257923
345 125268801501
346 131250212408
347 137508384358
348 144055728564
349 150905195006
350 158070296800
351 165565132769
352 173404411543
353 181603478808
354 190178342931
355 199145702120
356 208522975037
357 218328329729
358 228580714290
359 239299891196
360 250506470040
361 262221942050
362 274468718678
363 287270168455
364 300650656013
365 314635585300
366 329251441219
367 344525833550
368 360487545431
369 377166580301
370 394594211420
371 412803036170
372 431827029016
373 451701597172
374 472463641568
375 494151616455
376 516805592075
377 540467322968
378 565180315085
379 590989896261
380 617943292826
381 646089705053
382 675480386447
383 706168729502
384 738210350637
385 771663179263
386 806587553862
387 843046317463
388 881104917657
389 920831514234
390 962297086485
391 1005575545443
392 1050743854476
393 1097882149693
394 1147073866013
395 1198405872127
396 1251968605684
397 1307856214701
398 1366166708603
399 1427002109939
400 1490468612968
401 1556676752655
402 1625741574855
403 1697782814017
404 1772925082308
405 1851298060401
406 1933036696587
407 2018281418307
408 2107178345918
409 2199879515759
410 2296543116695
411 2397333729543
412 2502422576862
413 2611987787325
414 2726214663871
415 2845295963291
416 2969432191664
417 3098831904533
418 3233712019651
419 3374298147149
420 3520824925386
421 3673536370731
422 3832686246377
423 3998538437939
424 4171367344564
425 4351458290829
426 4539107946619
427 4734624764331
428 4938329438609
429 5150555375744
430 5371649182109
431 5601971177296
432 5841895918548
433 6091812746260
434 6352126356598
435 6623257387231
436 6905643026370
437 7199737651579
438 7506013483643
439 7824961266461
440 8157090979419
441 8502932567200
442 8863036698387
443 9237975559684
444 9628343670206
445 10034758727713
446 10457862493787
447 10898321702135
448 11356829002103
449 11834103945149
450 12330893997570
451 12847975592294
452 13386155227797
453 13946270596910
454 14529191758953
455 15135822363674
456 15767100908964
457 16424002046791
458 17107537945781
459 17818759692395
460 18558758745299
461 19328668452097
462 20129665609654
463 20962972083324
464 21829856494829
465 22731635959340
466 23669677887683
467 24645401864196
468 25660281579828
469 26715846837641
470 27813685641311
471 28955446345917
472 30142839888817
473 31377642111863
474 32661696153666
475 33996914930554
476 35385283717911
477 36828862810302
478 38329790279565
479 39890284843658
480 41512648823645
481 43199271209168
482 44952630845831
483 46775299721242
484 48669946371191
485 50639339420074
486 52686351231553
487 54813961692280
488 57025262143251
489 59323459434620
490 61711880127553
491 64193974858682
492 66773322842439
493 69453636535926
494 72238766483019
495 75132706312260
496 78139597914365
497 81263736817330
498 84509577732710
499 87881740300813
500 91385015053349
501 95024369566789
502 98804954835623
503 102732111885061
504 106811378596210
505 111048496774170
506 115449419479887
507 120020318598408
508 124767592675415
509 129697875044562
510 134818042217452
511 140135222570019
512 145656805349279
513 151390449971783
514 157344095649631
515 163525971369345
516 169944606194540
517 176608839930454
518 183527834177015
519 190711083741432
520 198168428450271
521 205910065389410
522 213946561542892
523 222288866872567
524 230948327869323
525 239936701546349
526 249266169918895
527 258949355003527
528 268999334306984
529 279429656852140
530 290254359775991
531 301487985469802
532 313145599311991
533 325242808030688
534 337795778666838
535 350821258190910
536 364336593813012
537 378359753957545
538 392909349958596
539 408004658518999
540 423665644904349
541 439912986931657
542 456768099798891
543 474253161726862
544 492391140477513
545 511205820797636
546 530721832760464
547 550964681073240
548 571960775403318
549 593737461696435
550 616323054559434
551 639746870763811
552 664039263845217
553 689231659875495
554 715356594468440
555 742447750995353
556 770540000092211
557 799669440524327
558 829873441386100
559 861190685723495
560 893661215649919
561 927326478934911
562 962229377159728
563 998414315515275
564 1035927254224961
565 1074815761692271
566 1115129069454734
567 1156918128929569
568 1200235670057591
569 1245136261933841
570 1291676375413072
571 1339914447804081
572 1389910949748751
573 1441728454276929
574 1495431708160106
575 1551087705666535
576 1608765764713501
577 1668537605548327
578 1730477432068980
579 1794662015784961
580 1861170782559343
581 1930085902251691
582 2001492381268204
583 2075478158169813
584 2152134202468369
585 2231554616622695
586 2313836741396608
587 2399081264719755
588 2487392334069589
589 2578877672549083
590 2673648698812366
591 2771820650863963
592 2873512713919937
593 2978848152495004
594 3087954446750723
595 3200963433306523
596 3318011450691648
597 3439239489482723
598 3564793347343889
599 3694823789163030
600 3829486712338997
601 3968943317453533
602 4113360284538062
603 4262909955001499
604 4417770519471867
605 4578126211778808
606 4744167509156599
607 4916091338940373
608 5094101292001568
609 5278407843017451
610 5469228577868385
611 5666788428429930
612 5871319914871155
613 6083063395775658
614 6302267326376067
615 6529188525030647
616 6764092448284166
617 7007253474828744
618 7258955198513016
619 7519490730769812
620 7789163012804772
621 8068285137716243
622 8357180682946971
623 8656184053439030
624 8965640835687417
625 9285908163124802
626 9617355093241095
627 9960362996660449
628 10315325958643090
629 10682651193451420
630 11062759471832058
631 11456085562119670
632 11863078685440678
633 12284202985300471
634 12719938012102735
635 13170779223119810
636 13637238498233797
637 14119844672042834
638 14619144082896119
639 15135701139217957
640 15670098903763772
641 16222939696421318
642 16794845715961016
643 17386459681431702
644 17998445493869518
645 18631488918770949
646 19286298290084935
647 19963605236450564
648 20664165430183311
649 21388759359829206
650 22138193127076365
651 22913299268584695
652 23714937603622454
653 24543996108368154
654 25401391817502445
655 26288071754053325
656 27205013888428656
657 28153228127330434
658 29133757333595183
659 30147678377977755
660 31196103223648072
661 32280180044534272
662 33401094378619423
663 34560070317043989
664 35758371730245050
665 36997303532336294
666 38278212984671981
667 39602491039931659
668 40971573728034894
669 42386943584930136
670 43850131125707791
671 45362716363462657
672 46926330375059104
673 48542656915372880
674 50213434081561421
675 51940456028634484
676 53725574738034267
677 55570701840914286
678 57477810497518354
679 59448937334517113
680 61486184442139171
681 63591721432641137
682 65767787562133919
683 68016693917764017
684 70340825671950592
685 72742644405868730
686 75224690504353979
687 77789585624099440
688 80440035237523985
689 83178831254679710
690 86008854725254364
691 88933078623253141
692 91954570716936727
693 95076496526273519
694 98302122370714373
695 101634818510093263
696 105078062381132428
697 108635441932603922
698 112310659062196689
699 116107533157810242
700 120030004746589403
701 124082139255017972
702 128268130883055678
703 132592306595918735
704 137059130237114939
705 141673206766003273
706 146439286623789905
707 151362270231889519
708 156447212626233176
709 161699328231774720
710 167123995781468149
711 172726763383638096
712 178513353742363299
713 184489669535519982
714 190661798954779062
715 197036021412575697
716 203618813421105781
717 210416854648047607
718 217437034154460374
719 224686456820358484
720 232172449963098266
721 239902570154500649
722 247884610242690301
723 256126606584265925
724 264636846493238388
725 273423875913239222
726 282496507319135116
727 291863827855041937
728 301535207715807855
729 311520308778669561
730 321829093492677802
731 332471834033579152
732 343459121731475158
733 354801876779510085
734 366511358231945663
735 378599174299613751
736 391077292951710084
737 403958052833016228
738 417254174505268880
739 430978772022414349
740 445145364849624252
741 459767890135585070
742 474860715348638914
743 490438651287508669
744 506516965476983992
745 523111395960054736
746 540238165498156882
747 557913996190845145
748 576156124527366052
749 594982316882809502
750 614410885471169768
751 634460704768862711
752 655151228422475068
753 676502506654182370
754 698535204179547378
755 721270618652664693
756 744730699653290202
757 768938068231930250
758 793916037029147744
759 819688630985030681
760 846280608656166212
761 873717484157779978
762 902025549748404250
763 931231899075902545
764 961364451104033220
765 992451974738453382
766 1024524114172601922
767 1057611414974295163
768 1091745350933605896
769 1126958351694213602
770 1163283831190847636
771 1200756216915207513
772 1239410980034443644
773 1279284666386759636
774 1320414928378490252
775 1362840557808790641
776 1406601519648603020
777 1451738986800390530
778 1498295375866999604
779 1546314383958600697
780 1595841026566511686
781 1646921676534679514
782 1699604104160244180
783 1753937518454500643
784 1809972609597652450
785 1867761592621460609
786 1927358252353828741
787 1988817989661554029
788 2052197869028252499
789 2117556667504456176
790 2184954925069182523
791 2254454996443134042
792 2326121104393730002
793 2400019394574598318
794 2476217991943099770
795 2554787058799557681
796 2635798854494427914
797 2719327796850679031
798 2805450525348818873
799 2894245966124710887
800 2985795398831453629
801 3080182525416839224
802 3177493540870766555
803 3277817205998219228
804 3381244922273746946
805 3487870808836406750
806 3597791781685473050
807 3711107635137645333
808 3827921125609671039
809 3948338057791782804
810 4072467373277865633
811 4200421241721644736
812 4332315154589803855
813 4468268021583567577
814 4608402269803858340
815 4752843945736900490
816 4901722820137891952
817 5055172495894151982
818 5213330518951073546
819 5376338492385093669
820 5544342193711904357
821 5717491695520222846
822 5895941489522470987
823 6079850614117961898
824 6269382785566480091
825 6464706532871327645
826 6665995336475418300
827 6873427770876492860
828 7087187651268889316
829 7307464184324089350
830 7534452123224971626
831 7768351927070255155
832 8009369924770701327
833 8257718483561587460
834 8513616182257731391
835 8777287989382743548
836 9048965446307388255
837 9328886855533931553
838 9617297474269086300
839 9914449713431654218
840 10220603342243204824
841 10536025698556229888
842 10860991905078004856
843 11195785091650896907
844 11540696623756352479
845 11896026337413911420
846 12262082780649402369
847 12639183461713384258
848 13027655104235364707
849 13427833909502460019
850 13840065826058513726
851 14264706826824542096
852 14702123193944860070
853 15152691811571069750
854 15616800466801363696
855 16094848158996455772
856 16587245417701798676
857 17094414629411464316
858 17616790373413336014
859 18154819766964163340
860 18708962820049225934
861 19279692799986078100
862 19867496606141340244
863 20472875155036218024
864 21096343776121649000
865 21738432618514100186
866 22399687068990322008
867 23080668181545113966
868 23781953118826959458
869 24504135605774283122
870 25247826395781404532
871 26013653749734797590
872 26802263928268820400
873 27614321697597021456
874 28450510849287453644
875 29311534734359687746
876 30198116812088838040
877 31111001213915081592
878 32050953322867176790
879 33018760368916846381
880 34015232040694957815
881 35041201114011288990
882 36097524097628822729
883 37185081896758548114
884 38304780494752502395
885 39457551653482795565
886 40644353632910441752
887 41866171930360541946
888 43124020040031299326
889 44418940233281555994
890 45752004360255294836
891 47124314673413498905
892 48537004673562171183
893 49991239978980192958
894 51488219218263743317
895 53029174947523698736
896 54615374592588522197
897 56248121416879375435
898 57928755515645269512
899 59658654837263471040
900 61439236232325875258
901 63271956531254632654
902 65158313651209128526
903 67099847733063283487
904 69098142309256326269
905 71154825503340515950
906 73271571262067652579
907 75450100620882120762
908 77692183003710170717
909 79999637557955119549
910 82374334525635902788
911 84818196651630136250
912 87333200630004566580
913 89921378589445518404
914 92584819618827586434
915 95325671333982409943
916 98146141486761234925
917 101048499617512662392
918 104035078752122593897
919 107108277144797553636
920 110270560067802462525
921 113524461649391746129
922 116872586761209290972
923 120317612956465038484
924 123862292460226181272
925 127509454213200199260
926 131262005970421818992
927 135122936456288704579
928 139095317577432802750
929 143182306694951881871
930 147387148957561272265
931 151713179697270990811
932 156163826889234028461
933 160742613677450009942
934 165453160968056901169
935 170299190091987235978
936 175284525538806967166
937 180413097763607043828
938 185688946068865062428
939 191116221563239428807
940 196699190199314249980
941 202442235892364142857
942 208349863722256956679
943 214426703220672257793
944 220677511745868404795
945 227107177947283851754
946 233720725322322551181
947 240523315867732620034
948 247520253828044555162
949 254716989543604231460
950 262119123400799837580
951 269732409887143686499
952 277562761753943839974
953 285616254289369396144
954 293899129704780093882
955 302417801637270310107
956 311178859771451815478
957 320189074583571859610
958 329455402211148408748
959 338984989451384438537
960 348785178891701196948
961 358863514175821878026
962 369227745408923447670
963 379885834705458634887
964 390845961883348367782
965 402116530308337918784
966 413706172892401043780
967 425623758250181900329
968 437878397017564710000
969 450479448336559417622
970 463436526510804861664
971 476759507836098898949
972 490458537610471029458
973 504544037328434670034
974 519026712064172491180
975 533917558048522734563
976 549227870444765001000
977 564969251328329222920
978 581153617875675081458
979 597793210767729339435
980 614900602813403405596
981 632488707798846733968
982 650570789568242216358
983 669160471342094919021
984 688271745279109286548
985 707918982287911587100
986 728116942095030703298
987 748880783575705413463
988 770226075354259880968
989 792168806680957376004
990 814725398592409400530
991 837912715362803776485
992 861748076253396426168
993 886249267567891746254
994 911434555021536630226
995 937322696431948175569
996 963932954739889302764
997 991285111368421436742
998 1019399479929073232596
999 1048296920283873592765
1000 1077998852972327992770