1 1
2 4
3 9
4 61
5 52
6 63
7 94
8 46
9 18
10 1
11 121
12 441
13 961
14 691
15 522
16 652
17 982
18 423
19 163
20 4
21 144
22 484
23 925
24 675
25 526
26 676
27 927
28 487
29 148
30 9
31 169
32 4201
33 9801
34 6511
35 5221
36 6921
37 9631
38 4441
39 1251
40 61
41 1861
42 4671
43 9481
44 6391
45 5202
46 6112
47 9022
48 4032
49 1042
50 52
51 1062
52 4072
53 9082
54 6192
55 5203
56 6313
57 9423
58 4633
59 1843
60 63
61 1273
62 4483
63 9693
64 6904
65 5224
66 6534
67 9844
68 4264
69 1674
70 94
71 1405
72 4815
73 9235
74 6745
75 5265
76 6775
77 9295
78 4806
79 1426
80 46
81 1656
82 4276
83 9886
84 6507
85 5227
86 6937
87 9657
88 4477
89 1297
90 18
91 1828
92 4648
93 9468
94 6388
95 5209
96 6129
97 9049
98 4069
99 1089
100 1
101 10201
102 40401
103 90601
104 61801
105 52011
106 63211
107 94411
108 46611
109 18811
110 121
111 12321
112 44521
113 96721
114 69921
115 52231
116 65431
117 98631
118 42931
119 16141
120 441
121 14641
122 48841
123 92151
124 67351
125 52651
126 67851
127 92161
128 48361
129 14661
130 961
131 16171
132 42471
133 98671
134 65971
135 52281
136 69481
137 96781
138 44091
139 12391
140 691
141 18891
142 46102
143 94402
144 63702
145 52012
146 61312
147 90612
148 40912
149 10222
150 522
151 10822
152 40132
153 90432
154 61732
155 52042
156 63342
157 94642
158 46942
159 18252
160 652
161 12952
162 44262
163 96562
164 69862
165 52272
166 65572
167 98872
168 42282
169 16582
170 982
171 14292
172 48592
173 92992
174 67203
175 52603
176 67903
177 92313
178 48613
179 14023
180 423
181 16723
182 42133
183 98433
184 65833
185 52243
186 69543
187 96943
188 44353
189 12753
190 163
191 18463
192 46863
193 94273
194 63673
195 52083
196 61483
197 90883
198 40293
199 10693
200 4
201 10404
202 40804
203 90214
204 61614
205 52024
206 63424
207 94824
208 46234
209 18634
210 144
211 12544
212 44944
213 96354
214 69754
215 52264
216 65664
217 98074
218 42574
219 16974
220 484
221 14884
222 48294
223 92794
224 67105
225 52605
226 67015
227 92515
228 48915
229 14425
230 925
231 16335
232 42835
233 98245
234 65745
235 52255
236 69655
237 96165
238 44665
239 12175
240 675
241 18085
242 46585
243 94095
244 63595
245 52006
246 61506
247 90016
248 40516
249 10026
250 526
251 10036
252 40536
253 90046
254 61546
255 52056
256 63556
257 94066
258 46566
259 18076
260 676
261 12186
262 44686
263 96196
264 69696
265 52207
266 65707
267 98217
268 42817
269 16327
270 927
271 14437
272 48937
273 92547
274 67057
275 52657
276 67167
277 92767
278 48277
279 14877
280 487
281 16987
282 42597
283 98008
284 65608
285 52218
286 69718
287 96328
288 44928
289 12538
290 148
291 18648
292 46258
293 94858
294 63468
295 52078
296 61678
297 90288
298 40888
299 10498
300 9
301 10609
302 40219
303 90819
304 61429
305 52039
306 63639
307 94249
308 46849
309 18459
310 169
311 12769
312 44379
313 96979
314 69589
315 52299
316 65899
317 984001
318 421101
319 167101
320 4201
321 140301
322 486301
323 923401
324 679401
325 526501
326 672601
327 929601
328 485701
329 142801
330 9801
331 165901
332 422011
333 988011
334 655111
335 522211
336 698211
337 965311
338 442411
339 129411
340 6511
341 182611
342 469611
343 946711
344 633811
345 520911
346 617911
347 904021
348 401121
349 108121
350 5221
351 102321
352 409321
353 906421
354 613521
355 520621
356 637621
357 944721
358 461821
359 188821
360 6921
361 123031
362 440131
363 967131
364 694231
365 522331
366 659331
367 986431
368 424531
369 161631
370 9631
371 146731
372 483831
373 921931
374 678931
375 526041
376 673141
377 921241
378 488241
379 146341
380 4441
381 161541
382 429541
383 986641
384 654741
385 522841
386 699841
387 967941
388 445051
389 123151
390 1251
391 188251
392 466351
393 944451
394 632551
395 520651
396 618651
397 906751
398 404851
399 102951
400 61
401 108061
402 406161
403 904261
404 612361
405 520461
406 638461
407 946561
408 464661
409 182761
410 1861
411 129861
412 447961
413 965071
414 693171
415 522271
416 650371
417 988371
418 427471
419 165571
420 4671
421 142771
422 480871
423 929871
424 677971
425 526081
426 674181
427 923281
428 481381
429 140481
430 9481
431 167581
432 426681
433 984781
434 653881
435 522981
436 690091
437 969091
438 448191
439 127291
440 6391
441 184491
442 463591
443 942691
444 631791
445 520891
446 619891
447 908991
448 407002
449 106102
450 5202
451 104302
452 403402
453 902502
454 611602
455 520702
456 639702
457 948802
458 467902
459 186012
460 6112
461 125212
462 444312
463 963412
464 692512
465 522612
466 651712
467 980812
468 420912
469 169912
470 9022
471 148122
472 487222
473 927322
474 676422
475 526522
476 675622
477 925722
478 484822
479 144922
480 4032
481 163132
482 423232
483 982332
484 652432
485 522532
486 691632
487 961732
488 441832
489 121932
490 1042
491 180142
492 460242
493 940342
494 630442
495 520542
496 610642
497 900742
498 400842
499 100942
500 52
501 100152
502 400252
503 900352
504 610452
505 520552
506 630652
507 940752
508 460852
509 180952
510 1062
511 121162
512 441262
513 961362
514 691462
515 522562
516 652662
517 982762
518 423862
519 163962
520 4072
521 144172
522 484272
523 925372
524 675472
525 526572
526 676672
527 927772
528 487872
529 148972
530 9082
531 169182
532 420382
533 980482
534 651582
535 522682
536 692782
537 963882
538 444982
539 125092
540 6192
541 186292
542 467392
543 948492
544 639592
545 520792
546 611892
547 902992
548 403003
549 104103
550 5203
551 106303
552 407403
553 908503
554 619603
555 520803
556 631903
557 942013
558 463113
559 184213
560 6313
561 127413
562 448513
563 969613
564 690813
565 522913
566 653023
567 984123
568 426223
569 167323
570 9423
571 140623
572 481723
573 923823
574 674923
575 526033
576 677133
577 929233
578 480433
579 142533
580 4633
581 165733
582 427833
583 988933
584 650143
585 522243
586 693343
587 965443
588 447543
589 129643
590 1843
591 182943
592 464053
593 946153
594 638253
595 520453
596 612553
597 904653
598 406753
599 108853
600 63
601 102163
602 404263
603 906363
604 618463
605 520663
606 632763
607 944863
608 466963
609 188073
610 1273
611 123373
612 445473
613 967573
614 699673
615 522873
616 654973
617 986083
618 429183
619 161383
620 4483
621 146583
622 488683
623 921883
624 673983
625 526093
626 678193
627 921393
628 483493
629 146593
630 9693
631 161893
632 424993
633 986004
634 659104
635 522304
636 694404
637 967504
638 440704
639 123804
640 6904
641 188014
642 461214
643 944314
644 637414
645 520614
646 613714
647 906814
648 409914
649 102124
650 5224
651 108324
652 401524
653 904624
654 617724
655 520924
656 633034
657 946134
658 469234
659 182434
660 6534
661 129634
662 442834
663 965934
664 698044
665 522244
666 655344
667 988444
668 422644
669 165744
670 9844
671 142054
672 485154
673 929254
674 672454
675 526554
676 679654
677 923854
678 486954
679 140164
680 4264
681 167364
682 421564
683 984664
684 658764
685 522964
686 695074
687 969174
688 443374
689 127474
690 1674
691 184774
692 468874
693 942084
694 636184
695 520384
696 614484
697 908584
698 402784
699 106884
700 94
701 104194
702 408294
703 902494
704 616594
705 520794
706 634894
707 948994
708 462105
709 186205
710 1405
711 125505
712 449605
713 963805
714 697905
715 522115
716 656215
717 980415
718 425515
719 169615
720 4815
721 148915
722 482125
723 927225
724 671425
725 526525
726 670725
727 925825
728 489925
729 144135
730 9235
731 163435
732 428535
733 982735
734 657835
735 522045
736 696145
737 961345
738 446445
739 121645
740 6745
741 180945
742 465055
743 940255
744 635355
745 520555
746 615655
747 900855
748 405955
749 100165
750 5265
751 100465
752 405565
753 900765
754 615865
755 520075
756 635175
757 940375
758 465475
759 180675
760 6775
761 121975
762 446085
763 961285
764 696385
765 522585
766 657685
767 982885
768 428985
769 163195
770 9295
771 144495
772 489595
773 925795
774 670995
775 526006
776 671206
777 927306
778 482506
779 148606
780 4806
781 169906
782 425116
783 980316
784 656416
785 522616
786 697716
787 963916
788 449026
789 125226
790 1426
791 186526
792 462726
793 948826
794 634036
795 520236
796 616336
797 902536
798 408636
799 104836
800 46
801 106146
802 402346
803 908446
804 614646
805 520846
806 636946
807 942156
808 468256
809 184456
810 1656
811 127756
812 443956
813 969066
814 695266
815 522466
816 658566
817 984766
818 421966
819 167076
820 4276
821 140476
822 486576
823 923776
824 679876
825 526086
826 672286
827 929386
828 485586
829 142786
830 9886
831 165096
832 422296
833 988396
834 655596
835 522796
836 698896
837 965007
838 442207
839 129307
840 6507
841 182707
842 469807
843 946017
844 633217
845 520417
846 617517
847 904717
848 401917
849 108027
850 5227
851 102427
852 409527
853 906727
854 613927
855 520137
856 637237
857 944437
858 461637
859 188737
860 6937
861 123147
862 440347
863 967447
864 694647
865 522847
866 659947
867 986157
868 424357
869 161557
870 9657
871 146857
872 483067
873 921267
874 678367
875 526567
876 673767
877 921967
878 488077
879 146277
880 4477
881 161677
882 429777
883 986977
884 654187
885 522387
886 699487
887 967687
888 445887
889 123097
890 1297
891 188397
892 466597
893 944797
894 632997
895 520108
896 618208
897 906408
898 404608
899 102808
900 18
901 108118
902 406318
903 904518
904 612718
905 520918
906 638028
907 946228
908 464428
909 182628
910 1828
911 129928
912 447138
913 965338
914 693538
915 522738
916 650938
917 988048
918 427248
919 165448
920 4648
921 142848
922 480058
923 929158
924 677358
925 526558
926 674758
927 923958
928 481168
929 140368
930 9468
931 167668
932 426868
933 984078
934 653278
935 522478
936 690678
937 969778
938 448978
939 127188
940 6388
941 184588
942 463788
943 942988
944 631198
945 520398
946 619498
947 908698
948 407898
949 106009
950 5209
951 104409
952 403609
953 902809
954 611019
955 520219
956 639319
957 948519
958 467719
959 186919
960 6129
961 125329
962 444529
963 963729
964 692929
965 522139
966 651339
967 980539
968 420739
969 169839
970 9049
971 148249
972 487449
973 927649
974 676849
975 526059
976 675259
977 925459
978 484659
979 144859
980 4069
981 163269
982 423469
983 982669
984 652869
985 522079
986 691279
987 961479
988 441679
989 121879
990 1089
991 180289
992 460489
993 940689
994 630889
995 520099
996 610299
997 900499
998 400699
999 100899
1000 1