1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 24
24 26
25 28
26 30
27 33
28 36
29 39
30 42
31 45
32 48
33 51
34 54
35 57
36 60
37 64
38 68
39 72
40 78
41 84
42 90
43 99
44 108
45 117
46 126
47 135
48 144
49 153
50 162
51 171
52 180
53 192
54 204
55 216
56 234
57 252
58 270
59 297
60 324
61 351
62 378
63 405
64 432
65 459
66 486
67 513
68 540
69 576
70 612
71 648
72 702
73 756
74 810
75 891
76 972
77 1053
78 1134
79 1215
80 1296
81 1377
82 1458
83 1539
84 1620
85 1728
86 1836
87 1944
88 2106
89 2268
90 2430
91 2673
92 2916
93 3159
94 3402
95 3645
96 3888
97 4131
98 4374
99 4617
100 4860
101 5184
102 5508
103 5832
104 6318
105 6804
106 7290
107 8019
108 8748
109 9477
110 10206
111 10935
112 11664
113 12393
114 13122
115 13851
116 14580
117 15552
118 16524
119 17496
120 18954
121 20412
122 21870
123 24057
124 26244
125 28431
126 30618
127 32805
128 34992
129 37179
130 39366
131 41553
132 43740
133 46656
134 49572
135 52488
136 56862
137 61236
138 65610
139 72171
140 78732
141 85293
142 91854
143 98415
144 104976
145 111537
146 118098
147 124659
148 131220
149 139968
150 148716
151 157464
152 170586
153 183708
154 196830
155 216513
156 236196
157 255879
158 275562
159 295245
160 314928
161 334611
162 354294
163 373977
164 393660
165 419904
166 446148
167 472392
168 511758
169 551124
170 590490
171 649539
172 708588
173 767637
174 826686
175 885735
176 944784
177 1003833
178 1062882
179 1121931
180 1180980
181 1259712
182 1338444
183 1417176
184 1535274
185 1653372
186 1771470
187 1948617
188 2125764
189 2302911
190 2480058
191 2657205
192 2834352
193 3011499
194 3188646
195 3365793
196 3542940
197 3779136
198 4015332
199 4251528
200 4605822
201 4960116
202 5314410
203 5845851
204 6377292
205 6908733
206 7440174
207 7971615
208 8503056
209 9034497
210 9565938
211 10097379
212 10628820
213 11337408
214 12045996
215 12754584
216 13817466
217 14880348
218 15943230
219 17537553
220 19131876
221 20726199
222 22320522
223 23914845
224 25509168
225 27103491
226 28697814
227 30292137
228 31886460
229 34012224
230 36137988
231 38263752
232 41452398
233 44641044
234 47829690
235 52612659
236 57395628
237 62178597
238 66961566
239 71744535
240 76527504
241 81310473
242 86093442
243 90876411
244 95659380
245 102036672
246 108413964
247 114791256
248 124357194
249 133923132
250 143489070
251 157837977
252 172186884
253 186535791
254 200884698
255 215233605
256 229582512
257 243931419
258 258280326
259 272629233
260 286978140
261 306110016
262 325241892
263 344373768
264 373071582
265 401769396
266 430467210
267 473513931
268 516560652
269 559607373
270 602654094
271 645700815
272 688747536
273 731794257
274 774840978
275 817887699
276 860934420
277 918330048
278 975725676
279 1033121304
280 1119214746
281 1205308188
282 1291401630
283 1420541793
284 1549681956
285 1678822119
286 1807962282
287 1937102445
288 2066242608
289 2195382771
290 2324522934
291 2453663097
292 2582803260
293 2754990144
294 2927177028
295 3099363912
296 3357644238
297 3615924564
298 3874204890
299 4261625379
300 4649045868
301 5036466357
302 5423886846
303 5811307335
304 6198727824
305 6586148313
306 6973568802
307 7360989291
308 7748409780
309 8264970432
310 8781531084
311 9298091736
312 10072932714
313 10847773692
314 11622614670
315 12784876137
316 13947137604
317 15109399071
318 16271660538
319 17433922005
320 18596183472
321 19758444939
322 20920706406
323 22082967873
324 23245229340
325 24794911296
326 26344593252
327 27894275208
328 30218798142
329 32543321076
330 34867844010
331 38354628411
332 41841412812
333 45328197213
334 48814981614
335 52301766015
336 55788550416
337 59275334817
338 62762119218
339 66248903619
340 69735688020
341 74384733888
342 79033779756
343 83682825624
344 90656394426
345 97629963228
346 104603532030
347 115063885233
348 125524238436
349 135984591639
350 146444944842
351 156905298045
352 167365651248
353 177826004451
354 188286357654
355 198746710857
356 209207064060
357 223154201664
358 237101339268
359 251048476872
360 271969183278
361 292889889684
362 313810596090
363 345191655699
364 376572715308
365 407953774917
366 439334834526
367 470715894135
368 502096953744
369 533478013353
370 564859072962
371 596240132571
372 627621192180
373 669462604992
374 711304017804
375 753145430616
376 815907549834
377 878669669052
378 941431788270
379 1035574967097
380 1129718145924
381 1223861324751
382 1318004503578
383 1412147682405
384 1506290861232
385 1600434040059
386 1694577218886
387 1788720397713
388 1882863576540
389 2008387814976
390 2133912053412
391 2259436291848
392 2447722649502
393 2636009007156
394 2824295364810
395 3106724901291
396 3389154437772
397 3671583974253
398 3954013510734
399 4236443047215
400 4518872583696
401 4801302120177
402 5083731656658
403 5366161193139
404 5648590729620
405 6025163444928
406 6401736160236
407 6778308875544
408 7343167948506
409 7908027021468
410 8472886094430
411 9320174703873
412 10167463313316
413 11014751922759
414 11862040532202
415 12709329141645
416 13556617751088
417 14403906360531
418 15251194969974
419 16098483579417
420 16945772188860
421 18075490334784
422 19205208480708
423 20334926626632
424 22029503845518
425 23724081064404
426 25418658283290
427 27960524111619
428 30502389939948
429 33044255768277
430 35586121596606
431 38127987424935
432 40669853253264
433 43211719081593
434 45753584909922
435 48295450738251
436 50837316566580
437 54226471004352
438 57615625442124
439 61004779879896
440 66088511536554
441 71172243193212
442 76255974849870
443 83881572334857
444 91507169819844
445 99132767304831
446 106758364789818
447 114383962274805
448 122009559759792
449 129635157244779
450 137260754729766
451 144886352214753
452 152511949699740
453 162679413013056
454 172846876326372
455 183014339639688
456 198265534609662
457 213516729579636
458 228767924549610
459 251644717004571
460 274521509459532
461 297398301914493
462 320275094369454
463 343151886824415
464 366028679279376
465 388905471734337
466 411782264189298
467 434659056644259
468 457535849099220
469 488038239039168
470 518540628979116
471 549043018919064
472 594796603828986
473 640550188738908
474 686303773648830
475 754934151013713
476 823564528378596
477 892194905743479
478 960825283108362
479 1029455660473245
480 1098086037838128
481 1166716415203011
482 1235346792567894
483 1303977169932777
484 1372607547297660
485 1464114717117504
486 1555621886937348
487 1647129056757192
488 1784389811486958
489 1921650566216724
490 2058911320946490
491 2264802453041139
492 2470693585135788
493 2676584717230437
494 2882475849325086
495 3088366981419735
496 3294258113514384
497 3500149245609033
498 3706040377703682
499 3911931509798331
500 4117822641892980
501 4392344151352512
502 4666865660812044
503 4941387170271576
504 5353169434460874
505 5764951698650172
506 6176733962839470
507 6794407359123417
508 7412080755407364
509 8029754151691311
510 8647427547975258
511 9265100944259205
512 9882774340543152
513 10500447736827099
514 11118121133111046
515 11735794529394993
516 12353467925678940
517 13177032454057536
518 14000596982436132
519 14824161510814728
520 16059508303382622
521 17294855095950516
522 18530201888518410
523 20383222077370251
524 22236242266222092
525 24089262455073933
526 25942282643925774
527 27795302832777615
528 29648323021629456
529 31501343210481297
530 33354363399333138
531 35207383588184979
532 37060403777036820
533 39531097362172608
534 42001790947308396
535 44472484532444184
536 48178524910147866
537 51884565287851548
538 55590605665555230
539 61149666232110753
540 66708726798666276
541 72267787365221799
542 77826847931777322
543 83385908498332845
544 88944969064888368
545 94504029631443891
546 100063090197999414
547 105622150764554937
548 111181211331110460
549 118593292086517824
550 126005372841925188
551 133417453597332552
552 144535574730443598
553 155653695863554644
554 166771816996665690
555 183448998696332259
556 200126180395998828
557 216803362095665397
558 233480543795331966
559 250157725494998535
560 266834907194665104
561 283512088894331673
562 300189270593998242
563 316866452293664811
564 333543633993331380
565 355779876259553472
566 378016118525775564
567 400252360791997656
568 433606724191330794
569 466961087590663932
570 500315450989997070
571 550346996088996777
572 600378541187996484
573 650410086286996191
574 700441631385995898
575 750473176484995605
576 800504721583995312
577 850536266682995019
578 900567811781994726
579 950599356880994433
580 1000630901979994140
581 1067339628778660416
582 1134048355577326692
583 1200757082375992968
584 1300820172573992382
585 1400883262771991796
586 1500946352969991210
587 1651040988266990331
588 1801135623563989452
589 1951230258860988573
590 2101324894157987694
591 2251419529454986815
592 2401514164751985936
593 2551608800048985057
594 2701703435345984178
595 2851798070642983299
596 3001892705939982420
597 3202018886335981248
598 3402145066731980076
599 3602271247127978904
600 3902460517721977146
601 4202649788315975388
602 4502839058909973630
603 4953122964800970993
604 5403406870691968356
605 5853690776582965719
606 6303974682473963082
607 6754258588364960445
608 7204542494255957808
609 7654826400146955171
610 8105110306037952534
611 8555394211928949897
612 9005678117819947260
613 9606056659007943744
614 10206435200195940228
615 10806813741383936712
616 11707381553165931438
617 12607949364947926164
618 13508517176729920890
619 14859368894402912979
620 16210220612075905068
621 17561072329748897157
622 18911924047421889246
623 20262775765094881335
624 21613627482767873424
625 22964479200440865513
626 24315330918113857602
627 25666182635786849691
628 27017034353459841780
629 28818169977023831232
630 30619305600587820684
631 32420441224151810136
632 35122144659497794314
633 37823848094843778492
634 40525551530189762670
635 44578106683208738937
636 48630661836227715204
637 52683216989246691471
638 56735772142265667738
639 60788327295284644005
640 64840882448303620272
641 68893437601322596539
642 72945992754341572806
643 76998547907360549073
644 81051103060379525340
645 86454509931071493696
646 91857916801763462052
647 97261323672455430408
648 105366433978493382942
649 113471544284531335476
650 121576654590569288010
651 133734320049626216811
652 145891985508683145612
653 158049650967740074413
654 170207316426797003214
655 182364981885853932015
656 194522647344910860816
657 206680312803967789617
658 218837978263024718418
659 230995643722081647219
660 243153309181138576020
661 259363529793214481088
662 275573750405290386156
663 291783971017366291224
664 316099301935480148826
665 340414632853594006428
666 364729963771707864030
667 401202960148878650433
668 437675956526049436836
669 474148952903220223239
670 510621949280391009642
671 547094945657561796045
672 583567942034732582448
673 620040938411903368851
674 656513934789074155254
675 692986931166244941657
676 729459927543415728060
677 778090589379643443264
678 826721251215871158468
679 875351913052098873672
680 948297905806440446478
681 1021243898560782019284
682 1094189891315123592090
683 1203608880446635951299
684 1313027869578148310508
685 1422446858709660669717
686 1531865847841173028926
687 1641284836972685388135
688 1750703826104197747344
689 1860122815235710106553
690 1969541804367222465762
691 2078960793498734824971
692 2188379782630247184180
693 2334271768138930329792
694 2480163753647613475404
695 2626055739156296621016
696 2844893717419321339434
697 3063731695682346057852
698 3282569673945370776270
699 3610826641339907853897
700 3939083608734444931524
701 4267340576128982009151
702 4595597543523519086778
703 4923854510918056164405
704 5252111478312593242032
705 5580368445707130319659
706 5908625413101667397286
707 6236882380496204474913
708 6565139347890741552540
709 7002815304416790989376
710 7440491260942840426212
711 7878167217468889863048
712 8534681152257964018302
713 9191195087047038173556
714 9847709021836112328810
715 10832479924019723561691
716 11817250826203334794572
717 12802021728386946027453
718 13786792630570557260334
719 14771563532754168493215
720 15756334434937779726096
721 16741105337121390958977
722 17725876239305002191858
723 18710647141488613424739
724 19695418043672224657620
725 21008445913250372968128
726 22321473782828521278636
727 23634501652406669589144
728 25604043456773892054906
729 27573585261141114520668
730 29543127065508336986430
731 32497439772059170685073
732 35451752478610004383716
733 38406065185160838082359
734 41360377891711671781002
735 44314690598262505479645
736 47269003304813339178288
737 50223316011364172876931
738 53177628717915006575574
739 56131941424465840274217
740 59086254131016673972860
741 63025337739751118904384
742 66964421348485563835908
743 70903504957220008767432
744 76812130370321676164718
745 82720755783423343562004
746 88629381196525010959290
747 97492319316177512055219
748 106355257435830013151148
749 115218195555482514247077
750 124081133675135015343006
751 132944071794787516438935
752 141807009914440017534864
753 150669948034092518630793
754 159532886153745019726722
755 168395824273397520822651
756 177258762393050021918580
757 189076013219253356713152
758 200893264045456691507724
759 212710514871660026302296
760 230436391110965028494154
761 248162267350270030686012
762 265888143589575032877870
763 292476957948532536165657
764 319065772307490039453444
765 345654586666447542741231
766 372243401025405046029018
767 398832215384362549316805
768 425421029743320052604592
769 452009844102277555892379
770 478598658461235059180166
771 505187472820192562467953
772 531776287179150065755740
773 567228039657760070139456
774 602679792136370074523172
775 638131544614980078906888
776 691309173332895085482462
777 744486802050810092058036
778 797664430768725098633610
779 877430873845597608496971
780 957197316922470118360332
781 1036963759999342628223693
782 1116730203076215138087054
783 1196496646153087647950415
784 1276263089229960157813776
785 1356029532306832667677137
786 1435795975383705177540498
787 1515562418460577687403859
788 1595328861537450197267220
789 1701684118973280210418368
790 1808039376409110223569516
791 1914394633844940236720664
792 2073927519998685256447386
793 2233460406152430276174108
794 2392993292306175295900830
795 2632292621536792825490913
796 2871591950767410355080996
797 3110891279998027884671079
798 3350190609228645414261162
799 3589489938459262943851245
800 3828789267689880473441328
801 4068088596920498003031411
802 4307387926151115532621494
803 4546687255381733062211577
804 4785986584612350591801660
805 5105052356919840631255104
806 5424118129227330670708548
807 5743183901534820710161992
808 6221782559996055769342158
809 6700381218457290828522324
810 7178979876918525887702490
811 7896877864610378476472739
812 8614775852302231065242988
813 9332673839994083654013237
814 10050571827685936242783486
815 10768469815377788831553735
816 11486367803069641420323984
817 12204265790761494009094233
818 12922163778453346597864482
819 13640061766145199186634731
820 14357959753837051775404980
821 15315157070759521893765312
822 16272354387681992012125644
823 17229551704604462130485976
824 18665347679988167308026474
825 20101143655371872485566972
826 21536939630755577663107470
827 23690633593831135429418217
828 25844327556906693195728964
829 27998021519982250962039711
830 30151715483057808728350458
831 32305409446133366494661205
832 34459103409208924260971952
833 36612797372284482027282699
834 38766491335360039793593446
835 40920185298435597559904193
836 43073879261511155326214940
837 45945471212278565681295936
838 48817063163045976036376932
839 51688655113813386391457928
840 55996043039964501924079422
841 60303430966115617456700916
842 64610818892266732989322410
843 71071900781493406288254651
844 77532982670720079587186892
845 83994064559946752886119133
846 90455146449173426185051374
847 96916228338400099483983615
848 103377310227626772782915856
849 109838392116853446081848097
850 116299474006080119380780338
851 122760555895306792679712579
852 129221637784533465978644820
853 137836413636835697043887808
854 146451189489137928109130796
855 155065965341440159174373784
856 167988129119893505772238266
857 180910292898346852370102748
858 193832456676800198967967230
859 213215702344480218864763953
860 232598948012160238761560676
861 251982193679840258658357399
862 271365439347520278555154122
863 290748685015200298451950845
864 310131930682880318348747568
865 329515176350560338245544291
866 348898422018240358142341014
867 368281667685920378039137737
868 387664913353600397935934460
869 413509240910507091131663424
870 439353568467413784327392388
871 465197896024320477523121352
872 503964387359680517316714798
873 542730878695040557110308244
874 581497370030400596903901690
875 639647107033440656594291859
876 697796844036480716284682028
877 755946581039520775975072197
878 814096318042560835665462366
879 872246055045600895355852535
880 930395792048640955046242704
881 988545529051681014736632873
882 1046695266054721074427023042
883 1104845003057761134117413211
884 1162994740060801193807803380
885 1240527722731521273394990272
886 1318060705402241352982177164
887 1395593688072961432569364056
888 1511893162079041551950144394
889 1628192636085121671330924732
890 1744492110091201790711705070
891 1918941321100321969782875577
892 2093390532109442148854046084
893 2267839743118562327925216591
894 2442288954127682506996387098
895 2616738165136802686067557605
896 2791187376145922865138728112
897 2965636587155043044209898619
898 3140085798164163223281069126
899 3314535009173283402352239633
900 3488984220182403581423410140
901 3721583168194563820184970816
902 3954182116206724058946531492
903 4186781064218884297708092168
904 4535679486237124655850433182
905 4884577908255365013992774196
906 5233476330273605372135115210
907 5756823963300965909348626731
908 6280171596328326446562138252
909 6803519229355686983775649773
910 7326866862383047520989161294
911 7850214495410408058202672815
912 8373562128437768595416184336
913 8896909761465129132629695857
914 9420257394492489669843207378
915 9943605027519850207056718899
916 10466952660547210744270230420
917 11164749504583691460554912448
918 11862546348620172176839594476
919 12560343192656652893124276504
920 13607038458711373967551299546
921 14653733724766095041978322588
922 15700428990820816116405345630
923 17270471889902897728045880193
924 18840514788984979339686414756
925 20410557688067060951326949319
926 21980600587149142562967483882
927 23550643486231224174608018445
928 25120686385313305786248553008
929 26690729284395387397889087571
930 28260772183477469009529622134
931 29830815082559550621170156697
932 31400857981641632232810691260
933 33494248513751074381664737344
934 35587639045860516530518783428
935 37681029577969958679372829512
936 40821115376134121902653898638
937 43961201174298285125934967764
938 47101286972462448349216036890
939 51811415669708693184137640579
940 56521544366954938019059244268
941 61231673064201182853980847957
942 65941801761447427688902451646
943 70651930458693672523824055335
944 75362059155939917358745659024
945 80072187853186162193667262713
946 84782316550432407028588866402
947 89492445247678651863510470091
948 94202573944924896698432073780
949 100482745541253223144994212032
950 106762917137581549591556350284
951 113043088733909876038118488536
952 122463346128402365707961695914
953 131883603522894855377804903292
954 141303860917387345047648110670
955 155434247009126079552412921737
956 169564633100864814057177732804
957 183695019192603548561942543871
958 197825405284342283066707354938
959 211955791376081017571472166005
960 226086177467819752076236977072
961 240216563559558486581001788139
962 254346949651297221085766599206
963 268477335743035955590531410273
964 282607721834774690095296221340
965 301448236623759669434982636096
966 320288751412744648774669050852
967 339129266201729628114355465608
968 367390038385207097123885087742
969 395650810568684566133414709876
970 423911582752162035142944332010
971 466302741027378238657238765211
972 508693899302594442171533198412
973 551085057577810645685827631613
974 593476215853026849200122064814
975 635867374128243052714416498015
976 678258532403459256228710931216
977 720649690678675459743005364417
978 763040848953891663257299797618
979 805432007229107866771594230819
980 847823165504324070285888664020
981 904344709871279008304947908288
982 960866254238233946324007152556
983 1017387798605188884343066396824
984 1102170115155621291371655263226
985 1186952431706053698400244129628
986 1271734748256486105428832996030
987 1398908223082134715971716295633
988 1526081697907783326514599595236
989 1653255172733431937057482894839
990 1780428647559080547600366194442
991 1907602122384729158143249494045
992 2034775597210377768686132793648
993 2161949072036026379229016093251
994 2289122546861674989771899392854
995 2416296021687323600314782692457
996 2543469496512972210857665992060
997 2713034129613837024914843724864
998 2882598762714701838972021457668
999 3052163395815566653029199190472
1000 3306510345466863874114965789678