0 0
1 0
2 0
3 0
4 0
5 0
6 1
7 0
8 0
9 0
10 0
11 0
12 1
13 1
14 1
15 1
16 1
17 1
18 2
19 2
20 3
21 3
22 4
23 4
24 6
25 6
26 8
27 9
28 11
29 12
30 16
31 17
32 21
33 24
34 29
35 32
36 40
37 44
38 53
39 60
40 71
41 80
42 96
43 107
44 126
45 143
46 167
47 188
48 221
49 248
50 288
51 326
52 376
53 424
54 491
55 552
56 634
57 716
58 819
59 922
60 1056
61 1187
62 1353
63 1523
64 1730
65 1944
66 2209
67 2478
68 2806
69 3151
70 3559
71 3989
72 4504
73 5042
74 5679
75 6358
76 7148
77 7991
78 8978
79 10025
80 11241
81 12550
82 14051
83 15668
84 17528
85 19525
86 21810
87 24283
88 27089
89 30130
90 33586
91 37320
92 41547
93 46141
94 51310
95 56929
96 63257
97 70125
98 77834
99 86231
100 95617
101 105843
102 117275
103 129713
104 143586
105 158715
106 175536
107 193879
108 214271
109 236488
110 261141
111 288037
112 317810
113 350290
114 386233
115 425411
116 468704
117 515934
118 568028
119 624845
120 687487
121 755767
122 830955
123 912945
124 1003100
125 1101386
126 1209407
127 1327100
128 1456322
129 1597143
130 1751576
131 1919817
132 2104230
133 2305027
134 2524937
135 2764386
136 3026373
137 3311545
138 3623403
139 3962695
140 4333461
141 4736803
142 5177198
143 5656117
144 6178781
145 6746914
146 7366534
147 8039927
148 8773828
149 9571143
150 10439693
151 11382889
152 12409753
153 13524609
154 14737603
155 16054070
156 17485784
157 19039004
158 20727300
159 22558383
160 24547605
161 26704310
162 29046272
163 31584436
164 34339288
165 37324077
166 40562062
167 44069091
168 47872063
169 51989511
170 56452413
171 61282918
172 66516310
173 72178855
174 78311294
175 84944252
176 92124645
177 99888750
178 108290097
179 117371405
180 127194419
181 137808843
182 149285711
183 161683486
184 175083350
185 189553774
186 205188271
187 222066313
188 240295427
189 259968582
190 281208743
191 304124307
192 328856763
193 355531660
194 384311535
195 415342599
196 448810806
197 484886003
198 523781896
199 565694773
200 610869934
201 659535138
202 711971000
203 768441244
204 829268012
205 894755484
206 965273048
207 1041172525
208 1122876393
209 1210790922
210 1305400503
211 1407172831
212 1516662806
213 1634409906
214 1761048448
215 1897199858
216 2043590601
217 2200934766
218 2370063669
219 2551799006
220 2747090475
221 2956882533
222 3182261538
223 3424310910
224 3684272495
225 3963390300
226 4263081900
227 4584774283
228 4930087167
229 5300654854
230 5698326838
231 6124975964
232 6582711677
233 7073678405
234 7600283569
235 8164979311
236 8770511606
237 9419685492
238 10115629987
239 10861551440
240 11661016831
241 12517687199
242 13435626631
243 14419016086
244 15472482177
245 16600796487
246 17809227207
247 19103214851
248 20488755286
249 21972052081
250 23559924242
251 25259441185
252 27078358883
253 29024726940
254 31107363007
255 33335432319
256 35718953097
257 38268355189
258 40995020804
259 43910810448
260 47028650538
261 50362026919
262 53925611159
263 57734729465
264 61806032992
265 66156928508
266 70806306087
267 75773932109
268 81081225447
269 86750621510
270 92806403263
271 99274021102
272 106180994392
273 113556187708
274 121430773127
275 129837473071
276 138811591125
277 148390204112
278 158613279684
279 169522818625
280 181164048772
281 193584529190
282 206835429727
283 220970577797
284 236047845123
285 252128138241
286 269276881250
287 287562963769
288 307060331259
289 327846868692
290 350006123552
291 373626127289
292 398801239441
293 425630922612
294 454221721775
295 484685969002
296 517143927796
297 551722430166
298 588557174127
299 627791312017
300 669577918635
301 714078504441
302 761465689567
303 811921646129
304 865640966600
305 922829057343
306 983705222932
307 1048500982649
308 1117463412911
309 1190853392570
310 1268949192612
311 1352044677169
312 1440453167702
313 1534505569226
314 1634554559239
315 1740972648122
316 1854156684064
317 1974525879809
318 2102526667558
319 2238630660677
320 2383339919318
321 2537184859656
322 2700729924371
323 2874571479413
324 3059343932603
325 3255717585570
326 3464405274041
327 3686160193582
328 3921783060967
329 4172119962805
330 4438070092794
331 4720583592478
332 5020669954333
333 5339395880866
334 5677894360350
335 6037362606296
336 6419071876360
337 6824365464131
338 7254669371560
339 7711490390981
340 8196427649395
341 8711170858817
342 9257512822841
343 9837347834211
344 10452685280717
345 11105648242946
346 11798488233784
347 12533584096983
348 13313457997605
349 14140774610709
350 15018358533277
351 15949193838459
352 16936442966570
353 17983446774015
354 19093745055539
355 20271077095301
356 21519404035026
357 22842910031965
358 24246026562590
359 25733434356228
360 27310089833078
361 28981227847107
362 30752390529399
363 32629430987172
364 34618544687272
365 36726274331445
366 38959544039955
367 41325665476677
368 43832375178307
369 46487842132093
370 49300708446730
371 52280098673592
372 55435664161152
373 58777594249317
374 62316664749101
375 66064251291249
376 70032382212446
377 74233754441654
378 78681791242399
379 83390660848226
380 88375339630003
381 93651633866334
382 99236248732122
383 105146813713727
384 111401958012379
385 118021339927843
386 125025729412044
387 132437041951418
388 140278428823972
389 148574316157216
390 157350503672443
391 166634209400816
392 176454177870234
393 186840731202918
394 197825887509294
395 209443419269970
396 221728982974609
397 234720185487124
398 248456726173906
399 262980472238969
400 278335614391899
401 294568752355987
402 311729065449727
403 329868409266160
404 349041502795058
405 369306037612089
406 390722882975173
407 413356209130540
408 437273712204815
409 462546753030827
410 489250603966621
411 517464605056057
412 547272434723110
413 578762285410854
414 612027160565403
415 647165071708186
416 684279364508331
417 723478939738682
418 764878611072356
419 808599352785297
420 854768692479004
421 903520988227054
422 954997859903119
423 1009348499075794
424 1066730142497037
425 1127308418562593
426 1191257867205502
427 1258762326622192
428 1330015504415182
429 1405221409026038
430 1484594976905087
431 1568362553743007
432 1656762583294870
433 1750046143451570
434 1848477703098840
435 1952335718989395
436 2061913467043343
437 2177519706801595
438 2299479594622988
439 2428135422558554
440 2563847621856269
441 2706995584235014
442 2857978764263153
443 3017217592058952
444 3185154684416905
445 3362255858168800
446 3549011461145453
447 3745937496862217
448 3953577086747553
449 4172501718151631
450 4403312850907805
451 4646643301090858
452 4903159006530085
453 5173560560536660
454 5458585151589143
455 5759008262966673
456 6075645803887927
457 6409355991710643
458 6761041693791542
459 7131652511184852
460 7522187351453968
461 7933696735005091
462 8367285621683859
463 8824115962022142
464 9305409803008924
465 9812452109406328
466 10346594175534116
467 10909256744659161
468 11501933756940048
469 12126195796592374
470 12783694209429645
471 13476164911181236
472 14205432910179260
473 14973416513879593
474 15782132296456248
475 16633699743037479
476 17530346706218754
477 18474414532216979
478 19468364053310723
479 20514781244876818
480 21616383806154017
481 22776027400597705
482 23996712882852711
483 25281593180883027
484 26633981231224546
485 28057357567507513
486 29555379032961456
487 31131887144780836
488 32790917659962616
489 34536709792694142
490 36373716715357521
491 38306615714116347
492 40340319715789768
493 42479988473436219
494 44731041219003228
495 47099168980663275
496 49590348468982881
497 52210855638132591
498 54967280924725593
499 57866544174028512
500 60915911362550200
501 64123011023206059
502 67495852593313508
503 71042844486124983
504 74772814220587573
505 78695028298783763
506 82819214289274414
507 87155582686546774
508 91714851133943036
509 96508268458677221
510 101547641239305823
511 106845360226115880
512 112414429478145083
513 118268495400118377
514 124421878692925254
515 130889606260953009
516 137687446244397628
517 144831943072451598
518 152340455871812326
519 160231196968811308
520 168523273993561936
521 177236732163516255
522 186392600434282875
523 196012937925745953
524 206120884504271235
525 216740711748215107
526 227897878379362797
527 239619086202793545
528 251932340846197933
529 264867013146865346
530 278453905701166394
531 292725320217573079
532 307715130422207081
533 323458855946222698
534 339993742186016578
535 357358841343036337
536 375595099893767246
537 394745447459647413
538 414854892599177797
539 435970620249658173
540 458142096621826042
541 481421176020331119
542 505862215694454509
543 531522192921279053
544 558460830740950088
545 586740726269377219
546 616427488334364076
547 647589878069970311
548 680299959564457965
549 714633253887922513
550 750668903960795560
551 788489843273584933
552 828182976298086274
553 869839363269338748
554 913554417583996851
555 959428108143043809
556 1007565175309176444
557 1058075352447412337
558 1111073602159642601
559 1166680358805145588
560 1225021786888437989
561 1286230046507396533
562 1350443575936162265
563 1417807382127599038
564 1488473349721653404
565 1562600558917103057
566 1640355623339658406
567 1721913037811612205
568 1807455547728909455
569 1897174529488331676
570 1991270394265840623
571 2089953004105077563
572 2193442113252229653
573 2301967823184907472
574 2415771064937229697
575 2535104096646052615
576 2660231030613002562
577 2791428377261134605
578 2928985621019448548
579 3073205814937534355
580 3224406209838277493
581 3382918904221829292
582 3549091531535019420
583 3723287970404671791
584 3905889095308454370
585 4097293552633624792
586 4297918580499215894
587 4508200856630314848
588 4728597393599461590
589 4959586465034113586
590 5201668583106246599
591 5455367510177013355
592 5721231325963502311
593 5999833532359897882
594 6291774218375885738
595 6597681266553727371
596 6918211624493976010
597 7254052622041082843
598 7605923358984863628
599 7974576143003566566
600 8360798003984000327
601 8765412263586562869
602 9189280187552994138
603 9633302698724663900
604 10098422179701056932
605 10585624342190505715
606 11095940193478642550
607 11630448076116636255
608 12190275812846959294
609 12776602931874046442
610 13390663006172080984
611 14033746080927012558
612 14707201224556064546
613 15412439176355980069
614 16150935128086907225
615 16924231611450511439
616 17733941530730287089
617 18581751311445383245
618 19469424206338757391
619 20398803728407484930
620 21371817254480638671
621 22390479767860910821
622 23456897785835762090
623 24573273439370098688
624 25741908753196768935
625 26965210092376923287
626 28245692826111680945
627 29585986173588806652
628 30988838285348789024
629 32457121523656772231
630 33993837998200158831
631 35602125319267289290
632 37285262627744370056
633 39046676862707984817
634 40889949329132186342
635 42818822525106256288
636 44837207294423499100
637 46949190262526178966
638 49159041625223070410
639 51471223246710354646
640 53890397140065112287
641 56421434285293111510
642 59069423862045483649
643 61839682850614204009
644 64737766082520418441
645 67769476692797003232
646 70940877059714684705
647 74258300182562209100
648 77728361587897921103
649 81357971713380398118
650 85154348864565219684
651 89125032692246744008
652 93277898290985045958
653 97621170864902930142
654 102163441066928173901
655 106913680956075990680
656 111881260684841013613
657 117075965859794196303
658 122508015693689434816
659 128188081890734205888
660 134127308389906534166
661 140337331906558221698
662 146830303404193076657
663 153618910435259606942
664 160716400490265406469
665 168136605292742745490
666 175893966187206842225
667 184003560556384705677
668 192481129423203899857
669 201343106172614406842
670 210606646557579478627
671 220289659923237400398
672 230410841822922764825
673 240989707959079313184
674 252046629632722595522
675 263602870633606975487
676 275680625765329551525
677 288303060936838341546
678 301494355025769064006
679 315279743444550055013
680 329685563626634386699
681 344739302363424635359
682 360469645221918973094
683 376906527973535250272
684 394081190277565611434
685 412026231549845987978
686 430775669274414170726
687 450364999689104245412
688 470831261118067042889
689 492213099882891063505
690 514550839081452482026
691 537886550167233552230
692 562264127635463244048
693 587729366750228506446
694 614330044637226953483
695 642116004678209065683
696 671139244551228692463
697 701454007855120900304
698 733116879683092365620
699 766186886086700861972
700 800725597817209719899
701 836797238289106685539
702 874468796176261758936
703 913810142589670752148
704 954894153272351521499
705 997796835765168864146
706 1042597462005881009903
707 1089378706320880636874
708 1138226789300354784283
709 1189231627522901960825
710 1242486989650717246350
711 1298090658868861268542
712 1356144602222113277679
713 1416755146831541913760
714 1480033163578781531728
715 1546094258249922421716
716 1615058970763878207966
717 1687052982488135399559
718 1762207332306083464822
719 1840658641451315781866
720 1922549347815018969360
721 2008027949755853518028
722 2097249260163284250172
723 2190374670819395685248
724 2287572427858016024500
725 2389017918383750308914
726 2494893969100797412090
727 2605391157033717399182
728 2720708133244656066848
729 2841051959650887368105
730 2966638459905535512524
731 3097692584469530609274
732 3234448790899945478678
733 3377151439509564310124
734 3526055205489512744347
735 3681425507679373655809
736 3843538955147887650986
737 4012683811801452913004
738 4189160480259647185936
739 4373282005251147238713
740 4565374597850795857226
741 4765778180850953694034
742 4974846956675071783377
743 5192949998170509857301
744 5420471863781720689896
745 5657813237489055728393
746 5905391595114146580136
747 6163641897429994662571
748 6433017311783542941765
749 6713989962727013670922
750 7007051713480022886986
751 7312714978782479201046
752 7631513571082706681604
753 7964003580690492740350
754 8310764291970558741765
755 8672399136282571423050
756 9049536683883427019060
757 9442831675581467696795
758 9852966096508698154406
759 10280650292891843490895
760 10726624134349317890715
761 11191658222694675510161
762 11676555149945971961668
763 12182150806630418696651
764 12709315743268583509789
765 13258956586246074936532
766 13832017511154978941882
767 14429481774942384729910
768 15052373310160344129549
769 15701758382795541906584
770 16378747317200491621442
771 17084496289757867042322
772 17820209195043572758062
773 18587139586287221315448
774 19386592694156822772386
775 20219927525848043749387
776 21088559048785064350345
777 21993960461110796885153
778 22937665553573913575060
779 23921271165205191165035
780 24946439737712607009809
781 26014901971220947476427
782 27128459586630862091516
783 28288988197476264129022
784 29498440296925510684708
785 30758848363080263344901
786 32072328088614681429178
787 33441081738207213582988
788 34867401640233931793084
789 36353673816499146963834
790 37902381756929495941522
791 39516110343358230661487
792 41197549929816246864137
793 42949500583837012094735
794 44774876496718238454667
795 46676710567659528603587
796 48658159170283476028884
797 50722507106906102700176
798 52873172759669760175796
799 55113713444388057377203
800 57447830976866073247720
801 59879377458068895657248
802 62412361288599337053349
803 65050953419424752266307
804 67799493850062204771707
805 70662498381775285702977
806 73644665637795269851602
807 76750884358783269699001
808 79986240986408276798800
809 83356027543975509339006
810 86865749827905091457982
811 90521135919771540864582
812 94328145033697330480381
813 98292976709649724378918
814 102422080368500157075505
815 106722165240302174831478
816 111200210682791153984154
817 115863476902541634778436
818 120719516097013696103349
819 125776184030982494260066
820 131041652066900682708581
821 136524419663831253111640
822 142233327365915324397687
823 148177570296247130222770
824 154366712178639792982520
825 160810699904486962187377
826 167519878668834470077423
827 174505007694306222538802
828 181777276568748537592948
829 189348322216790319026354
830 197230246533062301604618
831 205435634698948466493192
832 213977574212629878796193
833 222869674656102376177791
834 232126088231093280764253
835 241761531089509160009895
836 251791305492664238142905
837 262231322827024948932828
838 273098127513215392718413
839 284408921838287919445437
840 296181591750681780222251
841 308434733650320104775115
842 321187682216143574721978
843 334460539306167578551316
844 348274203975447829045774
845 362650403649883505121865
846 377611726504555909572446
847 393181655087594727906161
848 409384601241826746320830
849 426245942368499269471769
850 443792059089151105174589
851 462050374353479418294188
852 481049394053373302290490
853 500818749194792998827055
854 521389239692064990676235
855 542792879840397427943872
856 565062945535908305622419
857 588234023303414389112144
858 612342061206341600055774
859 637424421703789587045530
860 663519936534551887042417
861 690668963698275531032456
862 718913446619401111929215
863 748296975569613135240132
864 778864851440708975408530
865 810664151949585831597917
866 843743800373981292031371
867 878154636907091303474308
868 913949492736921223756878
869 951183266945407981140148
870 989913006340917403838584
871 1030197988326594451928246
872 1072099806926486763271261
873 1115682462079923069981620
874 1161012452334991747186162
875 1208158871060212050364567
876 1257193506314820506620156
877 1308190944506027337875919
878 1361228677983943622089741
879 1416387216712495478275786
880 1473750204178055319184155
881 1533404537684819922946278
882 1595440493210499886178741
883 1659951854982870336700915
884 1727036049963446944538210
885 1796794287411222897992604
886 1869331703726357089392047
887 1944757512760065778368925
888 2023185161805227573192334
889 2104732493468268884445808
890 2189521913652526069726218
891 2277680565869037418369855
892 2369340512121790522499109
893 2464638920599915392869307
894 2563718260441903256524276
895 2666726503822113121007861
896 2773817335644015589653567
897 2885150371109532069363287
898 3000891381469697413332829
899 3121212528246522993171558
900 3246292606253576898482277
901 3376317295727202664335945
902 3511479423919802555100754
903 3651979236490787452073685
904 3798024679072264945197941
905 3949831689370505555314544
906 4107624500207764875890782
907 4271635953892823325332233
908 4442107828354323788397942
909 4619291175454610804218189
910 4803446671949792582908784
911 4994844983545240292495404
912 5193767142546178354184947
913 5400504939586415776661116
914 5615361329971262627043661
915 5838650855154009826674205
916 6070700079921039522572166
917 6311848045843947426131209
918 6562446741615588275739932
919 6822861590870296037733740
920 7093471958150058793173308
921 7374671673661843494803446
922 7666869577535959163839042
923 7970490084278894593606510
924 8285973768182098451154224
925 8613777970431912132525656
926 8954377428737423551987252
927 9308264930277013509176809
928 9675951988839648087356870
929 10057969547021311786013527
930 10454868704416188518831888
931 10867221472726960166258299
932 11295621558801958621835847
933 11740685176592179423959053
934 12203051889108920952075389
935 12683385481448696058146544
936 13182374866044455131138162
937 13700735021288762981465972
938 14239207964771866329190169
939 14798563762365028906689235
940 15379601574481989142935479
941 15983150740839804214456862
942 16610071905148300460525386
943 17261258181146870264178589
944 17937636361521107501922103
945 18640168171222556620462843
946 19369851566834734193719309
947 20127722083620797696911438
948 20914854232014604432863982
949 21732362945310736259777123
950 22581405080442297897081423
951 23463180973730941766037797
952 24378936053634070263657052
953 25329962512511841925754356
954 26317601039584794092359674
955 27343242617252835920226679
956 28408330383102694156315468
957 29514361559933351593494882
958 30662889456293970382853295
959 31855525540034043608665677
960 33093941587539601022517654
961 34379871911337639013656525
962 35715115668934701823431158
963 37101539255767297107579310
964 38541078785335837309038018
965 40035742659609317683472916
966 41587614232992809690932220
967 43198854573169509675034525
968 44871705322345462888207211
969 46608491662449289745635240
970 48411625388067826054442954
971 50283608090927784341437527
972 52227034459975063628070763
973 54244595701137995681243728
974 56339083081116055097207900
975 58513391599576195349337061
976 60770523794408763192137487
977 63113593684742108819257142
978 65545830856700228992703344
979 68070584696942073690908830
980 70691328779322738069169430
981 73411665410078821699231005
982 76235330337259199841975831
983 79166197630192974346877398
984 82208284735123763491007332
985 85365757713219223331853665
986 88642936667521646634459439
987 92044301365495227612778313
988 95574497064203299357425390
989 99238340545249469818878911
990 103040826367016339395973804
991 106987133341847911031826041
992 111082631246244962974258039
993 115332887772267886519638904
994 119743675728789501357626847
995 124320980501379477151506141
996 129071007780076385804776146
997 134000191564457567344747908
998 139115202455919415969296776
999 144422956247251131311547530
1000 149930622820117177151947298