1 1
2 9
3 63
4 1
5 522
6 144
7 487
8 6921
9 5202
10 5203
11 6534
12 4806
13 1828
14 52011
15 441
16 69481
17 90432
18 14292
19 163
20 144
21 16335
22 90046
23 67167
24 9
25 526501
26 102321
27 488241
28 638461
29 522981
30 522612
31 610642
32 487872
33 127413
34 520453
35 9693
36 655344
37 902494
38 180945
39 4806
40 4276
41 123147
42 904518
43 619498
44 1089
45 5221701
46 1658611
47 4832721
48 6792831
49 5260051
50 5265261
51 6728571
52 4888981
53 1677402
54 5225022
55 61732
56 6127452
57 9042372
58 1257292
59 92313
60 98433
61 1885753
62 9024183
63 6524604
64 46234
65 5201064
66 1258884
67 4829815
68 6173055
69 5222385
70 5225716
71 6313356
72 4836096
73 1045927
74 5260077
75 52218
76 6741658
77 9008109
78 1652949
79 65899
80 679401
81 14092011
82 90408511
83 69125121
84 944721
85 52095331
86 18059931
87 48535641
88 65053351
89 52004061
90 52096761
91 69522571
92 48210381
93 14650191
94 52263991
95 639702
96 63387612
97 90019522
98 10223532
99 520542
100 520552
101 10823562
102 90049572
103 63768682
104 611892
105 52296903
106 14206123
107 48258333
108 69944643
109 52004953
110 52017273
111 65683683
112 48534004
113 18468414
114 52086924
115 988444
116 69794064
117 90415674
118 14449294
119 697905
120 670725
121 16197445
122 90059265
123 67855185
124 526006
125 52651026
126 10061046
127 48346066
128 63516186
129 52280307
130 52250527
131 61335747
132 48235077
133 12950497
134 52021818
135 427248
136 65878768
137 90295398
138 18278919
139 927649
140 961479
141 121022001
142 904380301
143 616700601
144 6399801
145 522240211
146 163451511
147 488033811
148 676275121
149 526088421
150 526552821
151 675896131
152 483012531
153 169197831
154 522444241
155 1861641
156 615469941
157 904438351
158 127877751
159 4897161
160 4498561
161 186760071
162 902913471
163 659946871
164 9060381
165 520355781
166 123721291
167 487487691
168 614625102
169 522353602
170 522662112
171 634662612
172 488453122
173 106235622
174 526008132
175 61732
176 677116242
177 900751842
178 167697352
179 1235952
180 1463562
181 148392172
182 904223772
183 698054382
184 4086982
185 520210692
186 188644203
187 480689803
188 657036513
189 520283223
190 520142923
191 698802633
192 487682343
193 148574053
194 522777753
195 1291563
196 636127273
197 900763083
198 104921883
199 10693
200 10404
201 106031214
202 900373024
203 634837824
204 1822734
205 522348544
206 140585454
207 487454364
208 696354274
209 520385184
210 520448094
211 659732005
212 480667905
213 186924915
214 520032925
215 4861935
216 690642945
217 904464955
218 146428965
219 1823085
220 1679095
221 169967106
222 900117216
223 675008326
224 40536
225 526034646
226 108379756
227 488076966
228 632325186
229 522235396
230 522996507
231 616520817
232 487215037
233 121261347
234 520579557
235 9259867
236 651790287
237 902904597
238 184098808
239 4245228
240 4663638
241 129363058
242 904635468
243 613588878
244 1214398
245 522811809
246 161500329
247 483470839
248 673723359
249 526567869
250 526093489
251 6783020001
252 4886026101
253 1611042301
254 5228878401
255 69635601
256 6186412801
257 9041219901
258 1294926111
259 98663311
260 94421511
261 1844209611
262 9029007811
263 6560025021
264 40063221
265 5200122421
266 1211301621
267 4825600821
268 6114139921
269 5229778131
270 5222648331
271 6374638531
272 4838848731
273 1084388931
274 5265049141
275 52020441
276 6707221641
277 9001842841
278 1695693051
279 63865251
280 65367451
281 1463289651
282 9049422951
283 6954194161
284 90287361
285 5200790661
286 1863634861
287 4853008071
288 6541981371
289 5209206571
290 5208140871
291 6910605081
292 4827599281
293 1401115581
294 5223250881
295 65916091
296 6399212391
297 9008238591
298 1061974891
299 52251102
300 52258302
301 1043975602
302 9007333902
303 6315511212
304 69429412
305 5222267712
306 1484726022
307 4829025322
308 6937244622
309 5201393922
310 5202273232
311 6522083532
312 4853714832
313 1887384142
314 5207975442
315 92507742
316 6937068052
317 9042640452
318 1489162752
319 61805062
320 69487362
321 1675290762
322 9002134072
323 6720108372
324 52202772
325 5260536082
326 1066990482
327 4832695782
328 6399421192
329 5221686492
330 5228972892
331 6192609103
332 4827565503
333 1233852903
334 5203489213
335 48347613
336 6541735023
337 9024463423
338 1868522823
339 96121233
340 90250633
341 1272710043
342 9044710443
343 6108250843
344 65321253
345 5229922653
346 1690273063
347 4882055463
348 6707467863
349 5265510373
350 5260303773
351 6714726183
352 4838889583
353 1635783093
354 5227328493
355 16792993
356 6114908304
357 9043953804
358 1216749214
359 44475714
360 40042224
361 1826449624
362 9024886134
363 6536174634
364 94492144
365 5202751644
366 1299950154
367 4870300654
368 6186689064
369 5220110664
370 5223670174
371 6308281674
372 4886033184
373 1002025684
374 5265157194
375 520794
376 6737043205
377 9000996705
378 1610001315
379 10445815
380 12130425
381 1448165925
382 9041631535
383 6923457045
384 46614645
385 5203321255
386 1845478755
387 4806076365
388 6517115965
389 5201893575
390 5200033185
391 6946703785
392 4872133395
393 1421104995
394 5224715506
395 14086116
396 6323098716
397 9004741426
398 1088154036
399 408636
400 402346
401 1021256946
402 9006841656
403 6386396266
404 16782966
405 5226039576
406 1469226286
407 4878463986
408 6906651696
409 5204899207
410 5205098907
411 6551338617
412 4806628327
413 1801178037
414 5209669737
415 42411547
416 6963313257
417 9045465957
418 1400868667
419 10422477
420 18236187
421 1656490987
422 9008906697
423 6794871408
424 108118
425 5265774918
426 1044802728
427 4888399438
428 6361438248
429 5225927058
430 5222086858
431 6125686668
432 4876847478
433 1259668288
434 5206140198
435 98272998
436 6570165709
437 9024609519
438 1881903429
439 46967239
440 40882149
441 1256468949
442 9047994859
443 6175391769
444 14649579
445 5225857489
446 1671036399
447 48361652001
448 67713551101
449 52605060201
450 52657179201
451 67490988301
452 48845218401
453 16541247501
454 52219776601
455 678916701
456 61460865801
457 90405225901
458 12322384011
459 942054111
460 906324211
461 18033304311
462 90244983411
463 65079183511
464 449083611
465 52093683711
466 12733893811
467 48218614911
468 61548144021
469 52264374121
470 52296115221
471 63365655321
472 48301806421
473 10243666521
474 52603137621
475 520308721
476 67625188821
477 90048669921
478 16399850131
479 610851231
480 639362331
481 14287673431
482 90485694531
483 69963326631
484 961757731
485 52010898831
486 18229540041
487 48539002141
488 65870363241
489 52083235341
490 52078807441
491 69775298541
492 48235380741
493 14467182841
494 52203784941
495 671007051
496 63514029151
497 90050841351
498 10011383451
499 526526551
500 526578651
501 10041331851
502 90002893951
503 63538076061
504 670159161
505 52259832361
506 14494435461
507 48237738561
508 69796841761
509 52024764861
510 52039397961
511 65852821171
512 48534074271
513 18294028371
514 52064871571
515 963445671
516 69942819771
517 90431003971
518 14250096081
519 630880281
520 611494381
521 16323809481
522 90096033681
523 67642167781
524 520002981
525 52650746091
526 10273201291
527 48300665391
528 63389730591
529 52243815691
530 52211700891
531 61523405991
532 48210010102
533 12702425202
534 52049640402
535 442875502
536 65051811702
537 90296666802
538 18009322012
539 908987112
540 944463312
541 12358749412
542 90450045612
543 61480141812
544 679057912
545 52267963122
546 16574799222
547 48841436422
548 67418972622
549 52605439722
550 52652895922
551 67790172132
552 48360359232
553 16781446432
554 52205443632
555 140450832
556 61738277932
557 90429005142
558 12533832342
559 401589442
560 462147642
561 18848605842
562 90298182052
563 65724660252
564 984068352
565 52011466552
566 12523774752
567 48761003952
568 61276231162
569 52278479262
570 52208628462
571 63694886662
572 48889955862
573 10413144072
574 52605233272
575 6332472
576 67926441672
577 90036560872
578 16536699972
579 186739182
580 108888382
581 14030058582
582 90404128782
583 69659208982
584 427497192
585 52047697392
586 18040908592
587 48066138792
588 65536468992
589 52000809103
590 52097169303
591 69040620603
592 48787001803
593 14660681013
594 52219182213
595 163883413
596 63844505613
597 90012336813
598 10286177023
599 9029223
600 9080523
601 10817152723
602 90093334923
603 63259526133
604 144928333
605 52298340633
606 14243962833
607 48728505043
608 69483357243
609 52050210543
610 52068182743
611 65158265943
612 48060558153
613 18425851453
614 52082374653
615 463997853
616 69218631163
617 90466584363
618 14459548563
619 127712863
620 100106073
621 16138599273
622 90052204573
623 67392028773
624 52083
625 52604196283
626 10055441583
627 48864906783
628 63002680093
629 52287475293
630 52252570593
631 61846785793
632 48700211004
633 12963846204
634 52077691504
635 942757704
636 65348923014
637 90295419214
638 18235115514
639 407021814
640 441247024
641 12198573324
642 90489120624
643 61164086824
644 163153134
645 52227430434
646 16385037634
647 48389834934
648 67169951244
649 52655398444
650 52608936744
651 67057893054
652 48824071354
653 16978459554
654 52241257854
655 652265164
656 61062583464
657 90491122764
658 12790070074
659 900239274
660 969608574
661 18610596874
662 90291695184
663 65435015484
664 480834784
665 52088873094
666 12369233394
667 48273003694
668 61941182994
669 52233572205
670 52269282505
671 63970403805
672 48327833115
673 10639683415
674 52657844715
675 522425025
676 67283316325
677 90072617625
678 16729238925
679 693369235
680 617701635
681 14829562935
682 90470834245
683 69391426545
684 923428845
685 52025830255
686 18808662555
687 48532905855
688 65248567165
689 52076630565
690 52067123865
691 69351126175
692 48298439475
693 14810362875
694 52275506185
695 695269485
696 63131433885
697 90022027195
698 10409021595
699 522635895
700 522669106
701 10649014506
702 90034078806
703 63917443216
704 658338516
705 52288733916
706 14048658226
707 48277093626
708 69127939926
709 52037305336
710 52048280736
711 65490776046
712 48535682446
713 18602119746
714 52051155156
715 904602556
716 69520778856
717 90440365266
718 14605462666
719 654189966
720 639317376
721 16989164776
722 90066522186
723 67099400586
724 520008886
725 52608016296
726 10873734696
727 48387972007
728 63760831407
729 52272210807
730 52244209117
731 61126808517
732 48258037917
733 12181966327
734 52056326727
735 403495137
736 65681185537
737 90243485937
738 18418306347
739 946936747
740 988196157
741 12975067557
742 90467548957
743 61884749367
744 697560867
745 52237002277
746 16143253677
747 48866025087
748 67857507487
749 52656709887
750 52604621397
751 67350263797
752 48346416108
753 16122488508
754 52238071018
755 125474418
756 61333597818
757 90413331328
758 12905884728
759 469068138
760 427052638
761 18438756048
762 90243280548
763 65192425948
764 927389358
765 52007064858
766 12152559268
767 48724764768
768 61672799178
769 52248445678
770 52271011188
771 63213396588
772 48803492098
773 10802319498
774 52650055998
775 9402409
776 67587778809
777 90067865319
778 16968772819
779 161500329
780 186057729
781 14674415239
782 90495692739
783 69080790249
784 489519649
785 52053357159
786 18622906659
787 48066384169
788 65996673669
789 52093882179
790 52087812679
791 69619761189
792 48748531689
793 14026221199
794 52282821699
795 1882511001
796 634646916001
797 900809521101
798 106770436101
799 61441201
800 61656201
801 104280071301
802 900239586301
803 636317302401
804 1234327401
805 522290542501
806 148896867501
807 487652492601
808 698077128601
809 520642153701
810 520786288701
811 657890614801
812 480684159801
813 188358884901
814 520702820011
815 4055965011
816 698888211111
817 904722856111
818 148075502211
819 1429457211
820 1292603311
821 167976958311
822 900290514411
823 677335279411
824 10235511
825 526525390611
826 106580756611
827 488496222711
828 634853097711
829 522180063811
830 522868139811
831 614427505911
832 487456180021
833 123466956021
834 520857932121
835 9049128121
836 659712604221
837 902495299221
838 186470185321
839 4466171421
840 4863467421
841 127191953521
842 904931659521
843 615612555621
844 1824651721
845 522977957721
846 169472563821
847 483029279821
848 675027285921
849 526086491031
850 526508808031
851 676001524131
852 488075340231
853 163122466231
854 522750782331
855 6380219331
856 616503935431
857 904827861531
858 121753008531
859 9691434631
860 9252070731
861 182035807731
862 902430943831
863 658967199831
864 4247636931
865 520759382041
866 129814339041
867 482331585141
868 613501932241
869 522043598241
870 522348355341
871 635916412441
872 483476778441
873 100310345541
874 526046012641
875 5265088641
876 678387255741
877 900013722841
878 161641409841
879 6792385941
880 6967462051
881 144765849051
882 904696436151
883 697161323251
884 9869310351
885 520321707351
886 184926204451
887 485394001551
888 656027008551
889 520613305651
890 520582802751
891 699236519751
892 482563526851
893 142784733951
894 522400250061
895 6129867061
896 637442884161
897 900979902261
898 108921439261
899 5207066361
900 5207983461
901 102531121561
902 900600558561
903 633023195661
904 6380033761
905 522103170861
906 146879418861
907 482121165961
908 695437903071
909 520428060171
910 520593418171
911 650354075271
912 485300923371
913 180250090471
914 520406358471
915 9466916571
916 691042883671
917 904533951771
918 140659239771
919 6701907871
920 6597784971
921 165520962081
922 900308250181
923 674331938181
924 5220826281
925 526574914381
926 104894312481
927 483690010581
928 631572908581
929 522040116681
930 522793514781
931 617153222881
932 482909130981
933 125570448981
934 520658856091
935 4652674191
936 652282692291
937 902939811391
938 188232449391
939 9861277491
940 9257206591
941 125099534691
942 904788172791
943 612944011891
944 6186159891
945 522095597991
946 167081246002
947 488854194102
948 672034343202
949 526001891302
950 526574550402
951 679065519402
952 483263877502
953 165588346602
954 522631215702
955 1021383802
956 619248652902
957 904013331012
958 123825210112
959 4205498112
960 4832977212
961 180247666312
962 902910755412
963 655570054512
964 9619543612
965 520945442712
966 127779541812
967 487802050912
968 610842759912
969 522101768022
970 522477977122
971 638272596222
972 488206316322
973 102077435422
974 526087854522
975 46583622
976 671453513722
977 900929742822
978 163073381922
979 1486121032
980 1678260132
981 142259600232
982 904819359232
983 694087309332
984 4445658432
985 520612218532
986 182108077632
987 480603237732
988 653637696832
989 520890466932
990 520793436042
991 692936706142
992 487038385242
993 144779265342
994 522580545442
995 1061035542
996 630802815642
997 900532905742
998 100742305842
999 52005942
1000 52005052