1 0
2 0
3 0
4 1
5 1
6 2
7 3
8 6
9 7
10 12
11 16
12 25
13 32
14 46
15 61
16 86
17 110
18 149
19 192
20 257
21 326
22 425
23 538
24 694
25 871
26 1107
27 1381
28 1740
29 2154
30 2689
31 3313
32 4103
33 5024
34 6176
35 7529
36 9201
37 11157
38 13554
39 16365
40 19784
41 23782
42 28610
43 34260
44 41039
45 48958
46 58405
47 69431
48 82525
49 97775
50 115805
51 136779
52 161474
53 190145
54 223783
55 262782
56 308379
57 361140
58 422640
59 493692
60 576279
61 671515
62 781912
63 909024
64 1056001
65 1224940
66 1419826
67 1643477
68 1900910
69 2195861
70 2534660
71 2922242
72 3366568
73 3874087
74 4454816
75 5117186
76 5873748
77 6735404
78 7717933
79 8835392
80 10107541
81 11552403
82 13194716
83 15057544
84 17171799
85 19566814
86 22281191
87 25352183
88 28827888
89 32755393
90 37194619
91 42204932
92 47860801
93 54236869
94 61425587
95 69520573
96 78636429
97 88890184
98 100423747
99 113383169
100 127943831
101 144287487
102 162630688
103 183199182
104 206259879
105 232092563
106 261025783
107 293405627
108 329635985
109 370144003
110 415425532
111 466006941
112 522496021
113 585540146
114 655883474
115 734320852
116 821762050
117 919181345
118 1027689579
119 1148479063
120 1282904395
121 1432422251
122 1598682385
123 1783462001
124 1988767614
125 2216764092
126 2469889052
127 2750775810
128 3062381940
129 3407906120
130 3790932461
131 4215341133
132 4685470383
133 5206020624
134 5782236798
135 6419805887
136 7125061483
137 7904875264
138 8766887132
139 9719390027
140 10771589042
141 11933480337
142 13216142673
143 14631611139
144 16193205201
145 17915397731
146 19814185080
147 21906952489
148 24212890787
149 26752860268
150 29549860895
151 32628895545
152 36017501101
153 39745614122
154 43846170413
155 48354976547
156 53311387236
157 58758186003
158 64742352069
159 71314954891
160 78532021529
161 86454451932
162 95149001550
163 104688223246
164 115151581414
165 126625430062
166 139204276095
167 152990804546
168 168097312186
169 184645791573
170 202769560576
171 222613420504
172 244335507422
173 268107543975
174 294116945159
175 322567183541
176 353680186590
177 387696841913
178 424879727013
179 465513785386
180 509909436994
181 558403459702
182 611362537569
183 669184390043
184 732301818829
185 801184136456
186 876341785866
187 958328123974
188 1047744698625
189 1145243456563
190 1251532772256
191 1367380161242
192 1493619171300
193 1631152692704
194 1780960840725
195 1944104972099
196 2121736700787
197 2315102750236
198 2525555271131
199 2754557673355
200 3003696438768
201 3274688106419
202 3569392797732
203 3889822556186
204 4238156837192
205 4616752431064
206 5028161210276
207 5475141904370
208 5960680431849
209 6488003840874
210 7060603608567
211 7682252101798
212 8357029282032
213 9089342103792
214 9883955121097
215 10746013305527
216 11681077127332
217 12695149342417
218 13794715208698
219 14986773880251
220 16278884503712
221 17679202959180
222 19196534699312
223 20840377676397
224 22620982910617
225 24549404579628
226 26637569436669
227 28898335184845
228 31345570033259
229 33994220635742
230 36860403263017
231 39961482782765
232 43316177121508
233 46944648986099
234 50868625540669
235 55111504802801
236 59698492734923
237 64656726544699
238 70015431690731
239 75806064640845
240 82062492654383
241 88821158909255
242 96121288333300
243 104005078440852
244 112517934924915
245 121708692030262
246 131629882156816
247 142337990121425
248 153893761617721
249 166362496356305
250 179814400886026
251 194324926310990
252 209975171755654
253 226852273144253
254 245049864471562
255 264668525056270
256 285816306742605
257 308609248086360
258 333171976756067
259 359638300261883
260 388151894099956
261 418866979995590
262 451949111757408
263 487575953528121
264 525938176966839
265 567240353701226
266 611701979323880
267 659558496210469
268 711062461884682
269 766484720593445
270 826115736003395
271 890266932399009
272 959272214371992
273 1033489501380080
274 1113302460112963
275 1199122259372219
276 1291389544270337
277 1390576442003882
278 1497188810962020
279 1611768532108614
280 1734896070446663
281 1867193091402456
282 2009325377117610
283 2162005812451847
284 2325997704216297
285 2502118187405048
286 2691242001814387
287 2894305375847651
288 3112310322184020
289 3346329064058529
290 3597508919780766
291 3867077345002590
292 4156347484988836
293 4466723916088706
294 4799708955039630
295 5156909193722001
296 5540042666438375
297 5950946284401117
298 6391583975016511
299 6864055136455148
300 7370603877813889
301 7913628629722547
302 8495692630963644
303 9119534848752758
304 9788081876109647
305 10504460335348175
306 11272010371710273
307 12094299735899185
308 12975139083313814
309 13918597956711135
310 14929022127111194
311 16011051726034603
312 17169640894345872
313 18410078345329642
314 19738009621677937
315 21159460406587058
316 22680861727119443
317 24309076370858743
318 26051427416802527
319 27915728160331006
320 29910314400947737
321 32044078329324137
322 34326505055200551
323 36767710967490171
324 39378485046453104
325 42170332271986000
326 45155520332412262
327 48347128728270478
328 51759101566472047
329 55406303087881411
330 59304577321565895
331 63470810855143472
332 67923000220199044
333 72680322826344700
334 77763213056787790
335 83193442401301028
336 88994205362126214
337 95190209948984194
338 101807774631297746
339 108874930501983654
340 116421530663924703
341 124479365530150217
342 133082286203007338
343 142266334558296953
344 152069882366450367
345 162533778010037578
346 173701503309764204
347 185619338950632456
348 198336541214838978
349 211905528444468243
350 226382080151063597
351 241825547125683864
352 258299075694120908
353 275869844401612514
354 294609316517716898
355 314593506576604799
356 335903264610095549
357 358624576220251488
358 382848882437489719
359 408673417444482994
360 436201568424242894
361 465543255548336032
362 496815336702653821
363 530142034905262870
364 565655393381242061
365 603495756192310852
366 643812279784446137
367 686763473299858942
368 732517773449264583
369 781254151745869585
370 833162760366666323
371 888445614406328533
372 947317317299092345
373 1010005827147807461
374 1076753271290027815
375 1147816806825985272
376 1223469535040962874
377 1304001467447607846
378 1389720552035713539
379 1480953757472593111
380 1578048224554917299
381 1681372482692346148
382 1791317741500118780
383 1908299255342095749
384 2032757771746368000
385 2165161061623081907
386 2306005543127800776
387 2455817997219081208
388 2615157387757443315
389 2784616784350328212
390 2964825401884262358
391 3156450755146044188
392 3360200943668374252
393 3576827065446038662
394 3807125775960964424
395 4051941991461669143
396 4312171754357205619
397 4588765260032306131
398 4882730064497390940
399 5195134472611150293
400 5527111127986404218
401 5879860804828862552
402 6254656424673495388
403 6652847298870412051
404 7075863621812936870
405 7525221216463963051
406 8002526559390864569
407 8509482087686027068
408 9047891817408695538
409 9619667276876603610
410 10226833787098516056
411 10871537093773944983
412 11556050386057865239
413 12282781707781280561
414 13054281799507615454
415 13873252378566192617
416 14742554898929737836
417 15665219799735773325
418 16644456288139080050
419 17683662667189329347
420 18786437258607132064
421 19956589933309240763
422 21198154304146595895
423 22515400596155693117
424 23912849253820213516
425 25395285303423625608
426 26967773535509102329
427 28635674528675042142
428 30404661585779228563
429 32280738607337256501
430 34270258979833674838
431 36379945507748860236
432 38616911474312346435
433 40988682864314090092
434 43503221841990962198
435 46168951522417280551
436 48994782138206720543
437 51990138645688732142
438 55164989882017796307
439 58529879323819593468
440 62095957569433900243
441 65875016602584855617
442 69879525971182833944
443 74122670947192275740
444 78618392814060713920
445 83381431356719514670
446 88427369714707541682
447 93772681683583839782
448 99434781640625453561
449 105432077191334842263
450 111784024729724877732
451 118511188021596231175
452 125635300022431161161
453 133179328053285905439
454 141167542566811225117
455 149625589642593153588
456 158580567466482803673
457 168061106950734812722
458 178097456774404477291
459 188721573020463770240
460 199967213716330391977
461 211870038476145838674
462 224467713581448724597
463 237800022722926460764
464 251908983772827772932
465 266838971837800981577
466 282636848997955203861
467 299352101012022832313
468 317036981434240004770
469 335746663456286610442
470 355539399963692672051
471 376476692157218777441
472 398623467276770212074
473 422048265819618755947
474 446823438843440843458
475 473025355791739131151
476 500734623490386233143
477 530036316803651022704
478 561020221662478403369
479 593781091009706136551
480 628418914445399968252
481 665039202179415326357
482 703753284151796803755
483 744678624997282309946
484 787939155799665128439
485 833665623388879292919
486 881995958220179371151
487 933075661673081745600
488 987058213912381317313
489 1044105503242759607801
490 1104388278212484107011
491 1168086623501549524870
492 1235390460974202284378
493 1306500077046037446134
494 1381626677882428692693
495 1460992973705446225945
496 1544833793876437136979
497 1633396734171763034379
498 1726942838084217752497
499 1825747313722688121727
500 1930100288324346304747
501 2040307602123226500118
502 2156691643789267359353
503 2279592229370837799900
504 2409367527174419296323
505 2546395030723301140160
506 2691072582470309422031
507 2843819450636919564049
508 3005077462119004955737
509 3175312194085909626056
510 3355014227504552767432
511 3544700465495820128078
512 3744915520075210170161
513 3956233170494410077180
514 4179257897087643289360
515 4414626494180632483756
516 4663009766352593699049
517 4925114311985179406940
518 5201684398813460762592
519 5493503935827315028259
520 5801398546704787796862
521 6126237749582443307930
522 6468937248856623117343
523 6830461344323642923424
524 7211825463915545600632
525 7614098825893407525380
526 8038407237372739126350
527 8485936035652938042889
528 8957933179903836581077
529 9455712500352759928993
530 9980657113270099843938
531 10534223009635814803292
532 11117942826602704011319
533 11733429810452040088606
534 12382381981055166569170
535 13066586507431246916721
536 13787924305400175658249
537 14548374867904820709929
538 15350021340083088878171
539 16195055850746082661078
540 17085785113529639583631
541 18024636310565274912036
542 19014163273240077327962
543 20057052974199439217011
544 21156132346590954376986
545 22314375446140810351963
546 23534910973628436805465
547 24821030174930295406106
548 26176195137917939741978
549 27604047505116628891019
550 29108417623295433845060
551 30693334150801413690441
552 32363034145876936527315
553 34121973658866347673185
554 35974838853818924895151
555 37926557684693279724093
556 39982312154156732023797
557 42147551182708831777403
558 44428004118848649577899
559 46829694920785618551590
560 49358957043401914345521
561 52022449064006929626556
562 54827171083867306600216
563 57780481942389838331901
564 60890117284530463366828
565 64164208521967581105711
566 67611302732546698087652
567 71240383542550539274124
568 75060893040611899163658
569 79082754772228008111406
570 83316397868415914792304
571 87772782362297866233204
572 92463425752329190459779
573 97400430871253705771019
574 102596515125165295207632
575 108065041167566603284677
576 113820049079009042206833
577 119876290123568965132762
578 126249262159539763375690
579 132955246782569155704228
580 140011348286062226215186
581 147435534524721848531671
582 155246679774193392185278
583 163464609681058357643340
584 172110148405061623938103
585 181205168056989078590349
586 190772640543841438958270
587 200836691934767099852853
588 211422659470082780718956
589 222557151337846441017178
590 234268109352001786534295
591 246584874668605170344624
592 259538256686945855323572
593 273160605285258835190157
594 287485886551835988917010
595 302549762175671391706681
596 318389672672755970103850
597 335044924627958077611401
598 352556782145350696377812
599 370968562704213246229119
600 390325737631882904738827
601 410676037409603429977674
602 432069562042573949563136
603 454558896731044841662734
604 478199233095561800738500
605 503048496215847727256977
606 529167477760365246710790
607 556619975490814431951959
608 585472939444780978236802
609 615796625107872037605336
610 647664753907162624433686
611 681154681366903133515636
612 716347573289576722634617
613 753328590335633256987277
614 792187081399155706903553
615 833016786188177740357222
616 875916047444241713427925
617 920988033248599664187029
618 968340969890434689772419
619 1018088385786781600380846
620 1070349366974081952245353
621 1125248824707248682217103
622 1182917775734845450766519
623 1243493635836729355754695
624 1307120527245917842361740
625 1373949600596167913493734
626 1444139372075076787690056
627 1517856076484421231246186
628 1595274036950928684123408
629 1676576052054977804943358
630 1761953801189623732246820
631 1851608268989279942437829
632 1945750189715997984124017
633 2044600512521112429412223
634 2148390888552654250389730
635 2257364180911932732061107
636 2371774998519689955647412
637 2491890254988706892537798
638 2617989753661483137804525
639 2750366800011900804383605
640 2889328842676667897244248
641 3035198144426804765409610
642 3188312484461900938604182
643 3349025893458917452900467
644 3517709422885827102459855
645 3694751950144448405402826
646 3880561021191915324612473
647 4075563732349779556203379
648 4280207653101956627892875
649 4494961791748292204589815
650 4720317605880474909331125
651 4956790059719163254303492
652 5204918730459538862635831
653 5465268965851832580537482
654 5738433095360824735295137
655 6025031697335520814975514
656 6325714924747545333409397
657 6641163892152594945988810
658 6972092126667363257792499
659 7319247085859544888874212
660 7683411745598242504280423
661 8065406261027562298236388
662 8466089703988537536562436
663 8886361880341195417735222
664 9327165230814652469630446
665 9789486819152044973940403
666 10274360411508056290275420
667 10782868651209093112613044
668 11316145333193273013976175
669 11875377782614267258694735
670 12461809342317685692332232
671 13076741974081494542092861
672 13721538978755627912865528
673 14397627840636128463139294
674 15106503201673471858805907
675 15849729971333850551181473
676 16628946578218920550732862
677 17445868369789296391444367
678 18302291166848125739560416
679 19200094979703381784408416
680 20141247893264947461751860
681 21127810128619424961605495
682 22161938288991676703094512
683 23245889798315721110565411
684 24382027541034753492503880
685 25572824712092834453676463
686 26820869886511653716799121
687 28128872318320309966682824
688 29499667479073499231021513
689 30936222846602630050852529
690 32441643955151532329330804
691 34019180718495223441720483
692 35672234038190414095063582
693 37404362709594248234196540
694 39219290638884718780145558
695 41120914384848661508030517
696 43113311039850872151732963
697 45200746464978948062214308
698 47387683895061095373944459
699 49678792929888081269474549
700 52078958928732811213774057
701 54593292825952487808673960
702 57227141386285324870404685
703 59986097919207860588457718
704 62876013472616128918440541
705 65903008526916100392573323
706 69073485211582159288275719
707 72394140067138576345762425
708 75871977376574873042264651
709 79514323091182673296981470
710 83328839376947137647404660
711 87323539808690301143171192
712 91506805240406263892761443
713 95887400381387552795844313
714 100474491109089928431632135
715 105277662550945688736268902
716 110306937968797689891250285
717 115572798481001456606136121
718 121086203658828764109161169
719 126858613035303326804883605
720 132902008566319511428803564
721 139228918085524896131586566
722 145852439796313354619499287
723 152786267846049340484089150
724 160044719029667723113232679
725 167642760671724022818495077
726 175596039738164650218662366
727 183920913231187204864662638
728 192634479922941092960941350
729 201754613486103712970203056
730 211299997081948670074402972
731 221290159469007820171021593
732 231745512698228014565727541
733 242687391463226245621425190
734 254138094177282071538249344
735 266120925851645091369789407
736 278660242853026287582078755
737 291781499621337139939697987
738 305511297432308724813453590
739 319877435293096105900820971
740 334908963062842062484172872
741 350636236893948930408525646
742 367090977094001579947393289
743 384306328512386523165320098
744 402316923560199049161708631
745 421158947976487226422724008
746 440870209458810560847927024
747 461490209280933048926434907
748 483060217025813165106314551
749 505623348567312815468961013
750 529224647439838362367665511
751 553911169740839088805039472
752 579732072717365069663634646
753 606738707194089597038119024
754 634984714007003742209702347
755 664526124613726033003976654
756 695421466058742114305031278
757 727731870479201582109345745
758 761521189344887715899492730
759 796856112633913480151298527
760 833806293154353399695608314
761 872444476230636267569144307
762 912846634982902805418914960
763 955092111436882151815190525
764 999263763712002883246152033
765 1045448119545599779815088539
766 1093735536422086660143563824
767 1144220368586973255130095239
768 1197001141237530367255013347
769 1252180732193849171369031634
770 1309866561366959527911788280
771 1370170788353625457260604414
772 1433210518501429397856284683
773 1499108017801805875077901655
774 1567990936983841501855463485
775 1639992545196893883984635529
776 1715251973686496652975365812
777 1793914469884538483629525130
778 1876131662352480242419032233
779 1962061837034286375077215211
780 2051870225294996219213373875
781 2145729304240279214777393432
782 2243819109833161537856542341
783 2346327563345160634599469748
784 2453450811701632103397163095
785 2565393582303947421224081364
786 2682369552935554377266101937
787 2804601737383696550057899666
788 2932322887435019280107459485
789 3065775911930081582496477544
790 3205214313590426939304095286
791 3350902644360895223280313105
792 3503116980040851763705108595
793 3662145415009459710470064608
794 3828288577883668069212151187
795 4001860168981657077788911344
796 4183187520500788902820467552
797 4372612180356014386848750061
798 4570490520663977274758290384
799 4777194371898025105138936876
800 4993111683781853323695835428
801 5218647214032792103647320969
802 5454223246111751091681688245
803 5700280337183705653746421577
804 5957278097542384916483734792
805 6225696002803567618331986675
806 6506034240225244711527442410
807 6798814590567846060218988535
808 7104581346965987300610925181
809 7423902272342664579493078442
810 7757369596959845277151364476
811 8105601057763775501850894284
812 8469240981251491435997582150
813 8848961411654692475870094894
814 9245463286310861121499390863
815 9659477660166912444080803206
816 10091766981440391496696014403
817 10543126420544824906393578037
818 11014385254472060323255640612
819 11506408308912705111715944634
820 12020097460489016738407020018
821 12556393201570104429222064305
822 13116276270240119457586278836
823 13700769348093430367941499745
824 14310938828639781630522261902
825 14947896659214193596919095435
826 15612802259404203975425527505
827 16306864519127929264365084985
828 17031343879623814663749558380
829 17787554500743670155225914110
830 18576866518078291693593550928
831 19400708393586336552428564114
832 20260569363545957937568652710
833 21158001987801567377242665306
834 22094624804438952822063790053
835 23072125094187256681671361641
836 24092261759020159272392644392
837 25156868319607294405543159865
838 26267856036454780744481281749
839 27427217159766908929798989450
840 28637028313264012047539975796
841 29899454017400332800201994641
842 31216750357645021511377667465
843 32591268803715059251154265226
844 34025460185885851111981207419
845 35521878834749111832560681900
846 37083186891043644997892147160
847 38712158792448159092958497138
848 40411685944501778709476873932
849 42184781583102677360720890008
850 44034585836333934895653157719
851 45964370993673400096670009020
852 47977546990966929515071898086
853 50077667119876775472682535560
854 52268433970865289651958599571
855 54553705619133191332064942996
856 56937502063307882113350752943
857 59424011927065161384507228350
858 62017599434273963610558059628
859 64722811668672673975241476862
860 67544386129524245173197841729
861 70487258595149786769074913875
862 73556571306713913369181999773
863 76757681485123740186254089430
864 80096170194414724901739558610
865 83577851565524156329966279842
866 87208782394905056079471506500
867 90995272133002926513243109247
868 94943893278213588454368828970
869 99061492192555388506462031112
870 103355200355932146260299420901
871 107832446076527176911873672002
872 112500966675562796827516401660
873 117368821165376448400688751546
874 122444403440513621294836412488
875 127736456002311370448558242615
876 133254084238254535376077690461
877 139006771278221732706676563508
878 145004393450610387076770956746
879 151257236362231169662747835083
880 157776011626803277512424433636
881 164571874267854389456340754726
882 171656440822844433745390351466
883 179041808176381562376267908167
884 186740573151494038898162872685
885 194765852889053849408792544063
886 203131306046629391114893232981
887 211851154849265984292513317662
888 220940208025967428309733107395
889 230413884666969442136193581408
890 240288239038270445111811187982
891 250579986391306453248188580644
892 261306529807139384350828151414
893 272485988116061127783121572542
894 284137224935114510947436194473
895 296279878867685758415001776029
896 308934394911047067887572235266
897 322122057119511112005244264409
898 335865022572718235268365520005
899 350186356700500051981689759057
900 365110070017767461278516362756
901 380661156324944579248943909795
902 396865632431630959513493572856
903 413750579463410122553088021523
904 431344185814051910822021336969
905 449675791807766502234604522745
906 468775936138679017921728442066
907 488676404157292094120670032668
908 509410278076410464864470342211
909 531011989171802627749059317599
910 553517372055791941795611051603
911 576963721104988694854799868276
912 601389849126518719919589009413
913 626836148350358242184797206151
914 653344653838772834986097528338
915 680959109407365398729289077285
916 709725036155889132128524874404
917 739689803710760816966850052261
918 770902704285143769732482031201
919 803415029666542328304449416214
920 837280151246088387810135156988
921 872553603208088598269772874678
922 909293169002967365232579056619
923 947558971231468588440797755429
924 987413565072898506987909899887
925 1028922035395285436952157314138
926 1072152097690631431669788197129
927 1117174202983917816023032546068
928 1164061646870234530552672841306
929 1212890682840313622700517939031
930 1263740640060895050382909701473
931 1316694045782719073530283460354
932 1371836752555560618642602668493
933 1429258070436577468371936388714
934 1489050904385374464870169532088
935 1551311897046569984746942812719
936 1616141577128329146573778722348
937 1683644513593279918907249722683
938 1753929475886495897661698251564
939 1827109600433791898742231357825
940 1903302563652480147798871460682
941 1982630761725954145747525740891
942 2065221497403050932135144545304
943 2151207174093068389415510408319
944 2240725497537631435414911428553
945 2333919685351286910363019225986
946 2430938684733813127753837347966
947 2531937398668733451909199016089
948 2637076920934477912028008041831
949 2746524780267019362421929171517
950 2860455194025677785778227393647
951 2979049331727114203863681704376
952 3102495588826383899901319954357
953 3230989871138263079933773900880
954 3364735890306966310633759229342
955 3503945470747809525294413550872
956 3648838868500410867318603621341
957 3799645102449634276975725340359
958 3956602298387737650070443543265
959 4119958046409063457612638482779
960 4289969772147177572619277515959
961 4466905122383596312760673556668
962 4651042365577218760060232230336
963 4842670807884275675693446843693
964 5042091225260098104205529632517
965 5249616312256272330783680312675
966 5465571148149867680899756641719
967 5690293681065373926739506414885
968 5924135230774854631352193145431
969 6167461010887585799216533772775
970 6420650671167199175846545745523
971 6684098860742060690790700773774
972 6958215813003385214573942997850
973 7243427953015393387685980993616
974 7540178528292758281419064650918
975 7848928263832643690811355251998
976 8170156042321910889028968190125
977 8504359610474541654849095638427
978 8852056312490107025928685535109
979 9213783851661178947904997049640
980 9590101081196056571291946280123
981 9981588825363036389739361769012
982 10388850732103822932653068239607
983 10812514158306531031995145928760
984 11253231088973205793621531429982
985 11711679091562859892249184373467
986 12188562306838840881384820953105
987 12684612477598872469688084772447
988 13200590016717511972389940141422
989 13737285115984011215617276651234
990 14295518897273816905949690465198
991 14876144607649180100832191406425
992 15480048860043728292231492463045
993 16108152921247370594348953549145
994 16761414048971730978791171056088
995 17440826879842421136106601673591
996 18147424870233057268450054720047
997 18882281791926980761025108233110
998 19646513284666355242067117020941
999 20441278467724671247424367827982
1000 21267781612717899247991229193176