1 1
2 61
3 18
4 652
5 526
6 6921
7 1042
8 6904
9 1656
10 1
11 14641
12 63702
13 16582
14 61483
15 52605
16 63556
17 12538
18 679401
19 123031
20 61
21 184491
22 652432
23 148972
24 677133
25 526093
26 679654
27 144135
28 656416
29 182707
30 18
31 125329
32 6758401
33 1295811
34 6336331
35 5260051
36 6169761
37 1614781
38 6315802
39 1443132
40 652
41 1675282
42 6961113
43 1088143
44 6908473
45 5260014
46 6547744
47 1869784
48 6148035
49 1084675
50 526
51 1025676
52 6161137
53 1840987
54 6503058
55 5260519
56 6944389
57 10065501
58 69461311
59 16371121
60 6921
61 14854831
62 63367741
63 16925751
64 61277761
65 52605871
66 63747981
67 12115102
68 67318312
69 12176622
70 1042
71 18611452
72 65837862
73 14289382
74 67568992
75 52604613
76 67126333
77 14035153
78 65051073
79 18005983
80 6904
81 12764034
82 67121254
83 12385474
84 63178794
85 52600225
86 61800745
87 16798275
88 63596995
89 14224726
90 1656
91 16947586
92 69293617
93 10250847
94 69847087
95 52605418
96 65643948
97 18292588
98 61863229
99 10695069
100 1
101 104060401
102 612342801
103 188055211
104 658589611
105 526055121
106 696742621
107 106970131
108 698840631
109 161851141
110 14641
111 140708151
112 639153751
113 163740361
114 610698861
115 526009471
116 639360181
117 127883781
118 677778391
119 129335002
120 63702
121 188853412
122 654335122
123 146688822
124 673124632
125 526041442
126 673740252
127 146441062
128 654534862
129 188229672
130 16582
131 129994492
132 677595303
133 127009213
134 639714223
135 526051233
136 610201243
137 163572253
138 639376263
139 140103373
140 61483
141 161452593
142 698685604
143 106161814
144 696189924
145 526050244
146 658173454
147 188849664
148 612587974
149 104488294
150 52605
151 106588915
152 618497335
153 182189745
154 656844265
155 526002775
156 698042295
157 102375706
158 692102326
159 169821936
160 63556
161 142898176
162 635747886
163 167119507
164 618493327
165 526002147
166 631333957
167 123697777
168 671495697
169 127037518
170 12538
171 180630558
172 650312578
173 140547598
174 671636619
175 526098739
176 675215959
177 142605189
178 6585783001
179 1865266201
180 679401
181 1213823701
182 6739917901
183 1213151211
184 6378226411
185 5260531711
186 6123886911
187 1690382221
188 6338919421
189 1489895721
190 123031
191 1633680331
192 6944598531
193 1008847831
194 6948646141
195 5260095441
196 6509875741
197 1848316051
198 6163596351
199 1029328651
200 61
201 1080422361
202 6146694661
203 1861818961
204 6541981371
205 5260016671
206 6904180081
207 1086306381
208 6963771781
209 1679208091
210 184491
211 1449112891
212 6313699102
213 1616438502
214 6163727902
215 5260576312
216 6332876712
217 1293737122
218 6750358522
219 1257520032
220 652432
221 1823445832
222 6562198242
223 1443792742
224 6790367152
225 5260982652
226 6777578062
227 1487325562
228 6526332072
229 1848500572
230 148972
231 1236937482
232 6792207982
233 1255927492
234 6359128992
235 5260089403
236 6144402013
237 1656594513
238 6372458023
239 1468082623
240 677133
241 1652043733
242 6902479243
243 1044876843
244 6925354453
245 5260003063
246 6526812663
247 1808902273
248 6102472873
249 1004214483
250 526093
251 1006219693
252 6108572304
253 1802517904
254 6524132614
255 5260528224
256 6927694924
257 1040742634
258 6906670344
259 1650689944
260 679654
261 1460740464
262 6378991174
263 1650534874
264 6142357584
265 5260551394
266 6351146005
267 1251212805
268 6796868515
269 1234116325
270 144135
271 1840853935
272 6522363745
273 1481754555
274 6775046365
275 5260419175
276 6792872085
277 1449337885
278 6566182795
279 1821229506
280 656416
281 1259384326
282 6756604236
283 1297424146
284 6330935056
285 5260057956
286 6165850966
287 1612564876
288 6317079786
289 1447575796
290 182707
291 1671780717
292 6969499627
293 1080500737
294 6902811747
295 5260533757
296 6543656767
297 1867280877
298 6140516887
299 1088352997
300 18
301 1021458028
302 6169618138
303 1842988248
304 6507170458
305 5260563568
306 6940077678
307 1004782888
308 6948719998
309 1631266119
310 125329
311 1481594539
312 6334585749
313 1694297959
314 6121711279
315 5260065489
316 6370221799
317 12193089001
318 67336062201
319 12110355301
320 6758401
321 18674471601
322 65817305701
323 14204548801
324 67506991011
325 52604665111
326 67188549211
327 14011833411
328 65071347511
329 18041161711
330 1295811
331 12721630021
332 67103394121
333 12307369221
334 63114744421
335 52605449521
336 61860554721
337 16771979821
338 63519615031
339 14263860231
340 6336331
341 16907212531
342 69277508631
343 10278214831
344 69880430041
345 52605966141
346 65602913341
347 18272389441
348 61887166641
349 10638453841
350 5260051
351 10468487151
352 61210225351
353 18820472551
354 65899040751
355 52600328851
356 69631026061
357 10674234261
358 69801062461
359 16121301661
360 6169761
361 14036538961
362 63992527171
363 16396036371
364 61009155571
365 52600984771
366 63990244971
367 12762114181
368 67795693381
369 12971893581
370 1614781
371 18844054981
372 65413105191
373 14687865391
374 67359256591
375 52609357791
376 67337178991
377 14625600202
378 65473851402
379 18863723602
380 6315802
381 12951717012
382 67731839212
383 12726671512
384 63917234712
385 52605607912
386 61080899122
387 16335703422
388 63959436622
389 14054089822
390 1443132
391 16100627332
392 69842621632
393 10639445832
394 69651289042
395 52600834342
396 65875219542
397 18869504842
398 61272819052
399 10485944352
400 652
401 10616965852
402 61825851162
403 18238667362
404 65626493662
405 52600240962
406 69860907172
407 10219593472
408 69236201772
409 16923928972
410 1675282
411 14240343582
412 63552031882
413 16738739092
414 61888567392
415 52605416692
416 63197384992
417 12348373203
418 67167482503
419 12746612803
420 6961113
421 18027341413
422 65011931713
423 14078551023
424 67101491323
425 52609352623
426 67583533923
427 14246834233
428 65877365533
429 18698017833
430 1088143
431 12194170543
432 67371582843
433 12152125153
434 63728977453
435 52600160853
436 61298463163
437 16985196463
438 63302140863
439 14838314173
440 6908473
441 16395822873
442 69429076183
443 10007631583
444 69420626883
445 52600931293
446 65057576593
447 18463632993
448 61659028204
449 10236924604
450 5260014
451 10866917314
452 61442104714
453 18633701124
454 65450838424
455 52605395824
456 69008373234
457 10840971634
458 69653900044
459 16738468344
460 6547744
461 14457156154
462 63114385554
463 16186045954
464 61676325364
465 52605235764
466 63382765174
467 12911826574
468 67521517974
469 12514828384
470 1869784
471 18292431294
472 65601723694
473 14456645005
474 67940397405
475 52604660905
476 67738663315
477 14854496715
478 65283940225
479 18427134625
480 6148035
481 12321972535
482 67904447935
483 12575732445
484 63537857845
485 52600803355
486 61405588755
487 16543194265
488 63746521765
489 14625887175
490 1084675
491 16584002185
492 69008949585
493 10461827095
494 69296535595
495 52605273006
496 65227832506
497 18064431016
498 61048950516
499 10089410026
500 526
501 10020510036
502 61061060536
503 18045531046
504 65282142546
505 52605773056
506 69233445556
507 10488147066
508 69082079566
509 16546922176
510 1025676
511 14667148186
512 63767491786
513 16522975296
514 61462599796
515 52600344307
516 63575229807
517 12590434417
518 67986779917
519 12384355527
520 6161137
521 18461208637
522 65203574247
523 14831181847
524 67797919357
525 52604196957
526 67980694567
527 14479333177
528 65681502777
529 18258901387
530 1840987
531 12550020597
532 67548520108
533 12995560708
534 63344931318
535 52605742918
536 61619983528
537 16108665138
538 63192877738
539 14415420448
540 6503058
541 16776126658
542 69678279268
543 10823953968
544 69061187578
545 52605832288
546 65494137888
547 18652062598
548 61429428109
549 10826524809
550 5260519
551 10276537129
552 61672544829
553 18444191539
554 65013479149
555 52600497849
556 69466056559
557 10024445269
558 69404574969
559 16357344679
560 6944389
561 14870394099
562 63323475799
563 169643964001
564 612560581101
565 526006409101
566 637669726201
567 121771553301
568 673542680401
569 121581128401
570 10065501
571 186337203601
572 658963940701
573 142239997701
574 675434455801
575 526098213901
576 671413570011
577 140917148011
578 650911216111
579 180825683211
580 69461311
581 127824749311
582 671849337411
583 123235425511
584 631591913611
585 526059711711
586 618218029711
587 167597727811
588 635319835911
589 142081453021
590 16371121
591 169612799121
592 692510528221
593 102910756321
594 698242394421
595 526007333521
596 656604871621
597 182573720721
598 618026088721
599 106751837821
600 6921
601 104261664031
602 612956633131
603 188405112231
604 658317090331
605 526003479331
606 696972268431
607 106566457531
608 698274156631
609 161617255731
610 14854831
611 140965863931
612 639702382041
613 163143202141
614 610489521241
615 526051450341
616 639558689341
617 127411429441
618 677149568541
619 129153218641
620 63367741
621 188089817841
622 654922976941
623 146021446051
624 673966316151
625 526098785251
626 673997665351
627 146014055451
628 654937835551
629 188008135651
630 16925751
631 129181235851
632 677135935951
633 127476155061
634 639526865161
635 526004095261
636 610410716361
637 163184846461
638 639718486561
639 140930627661
640 61277761
641 161691328861
642 698261978961
643 106570049071
644 696949500271
645 526008670371
646 658346251471
647 188494332571
648 612963913671
649 104282014771
650 52605871
651 106782706971
652 618014317081
653 182536428181
654 656679049281
655 526054260481
656 698270981581
657 102958023681
658 692528754781
659 169689995881
660 63747981
661 142069998091
662 635308750291
663 167509022391
664 618282983491
665 526059265591
666 631529147691
667 123222629791
668 671858511991
669 127848013002
670 12115102
671 180859617202
672 650901829302
673 140976441502
674 671486663602
675 526041495702
676 675460728802
677 142274560012
678 658973903112
679 186308855212
680 67318312
681 121562470512
682 673533043612
683 121789116712
684 637632988812
685 526001271022
686 612595064122
687 169637457222
688 633245450422
689 148720063522
690 12176622
691 163501889722
692 694037013922
693 100201936032
694 694632379132
695 526051313332
696 650168856432
697 184483010632
698 616737763732
699 102739037832
700 1042
701 108249474142
702 614287558242
703 186535242442
704 654912536542
705 526058330742
706 690644834842
707 108220948942
708 696795562152
709 167781886252
710 18611452
711 144184155552
712 631912299652
713 161040934852
714 616169198952
715 526000153162
716 633471618262
717 129994782462
718 675499467562
719 125576842762
720 65837862
721 182566432072
722 656800737172
723 144706542372
724 679874067472
725 526046182672
726 677901908772
727 148309243972
728 652040388082
729 184635924282
730 14289382
731 123876145582
732 679853701782
733 125964976882
734 635720852092
735 526050348192
736 614655434392
737 165265230592
738 637680736692
739 146641842892
740 67568992
741 165449984103
742 690817021303
743 104890857403
744 692301204603
745 526057250803
746 652850017903
747 180440473113
748 610627440313
749 100221227413
750 52604613
751 100821790813
752 610477497913
753 180602994123
754 652244012323
755 526005829423
756 692993356623
757 104651583823
758 690097321033
759 165813968133
760 67126333
761 146231183533
762 637454741733
763 165447029833
764 614020107043
765 526003884243
766 635306282443
767 125749380643
768 679053298743
769 123238707943
770 14035153
771 184201063353
772 652829691553
773 148509040753
774 677350298853
775 526093057063
776 679439516263
777 144507884463
778 656027863663
779 182999552863
780 65051073
781 125124250273
782 675206169373
783 129121878573
784 633899108773
785 526052337973
786 616798176183
787 161859716383
788 631154175583
789 144593235783
790 18005983
791 167317674193
792 696521064393
793 108460154593
794 690055944793
795 526006554993
796 654532964104
797 186374094304
798 614433915504
799 108638555704
800 6904
801 102348156114
802 616583117314
803 184646877514
804 650546358714
805 526004639914
806 694239620224
807 100062521424
808 694204132624
809 163973543824
810 12764034
811 148319695234
812 633015437434
813 169810088634
814 612954330934
815 526058491144
816 637212463344
817 121565145544
818 673729627744
819 121913029944
820 67121254
821 186962133454
822 658768845654
823 142475477854
824 675804800164
825 526093052364
826 671045005564
827 140778857764
828 650124520074
829 180291003274
830 12385474
831 127494478674
832 671660471974
833 123449184184
834 631941897384
835 526007221684
836 618816554884
837 167329697094
838 635536641394
839 142477405594
840 63178794
841 169214642005
842 692359926205
843 102100220505
844 698675224705
845 526007138905
846 656293942215
847 182376576415
848 618265011715
849 106180455915
850 52600225
851 104880764425
852 612716639625
853 188658414925
854 658728109135
855 526055793435
856 696540209635
857 106333514935
858 698434739145
859 161073864445
860 61800745
861 140528655945
862 639583411255
863 163368086455
864 610872652755
865 526056048955
866 639100434265
867 127253630565
868 677327746765
869 129531862075
870 16798275
871 188661635575
872 654728381875
873 146216048085
874 673345605385
875 526046181685
876 673529568885
877 146814955195
878 654141262495
879 188411479695
880 63596995
881 129798524206
882 677947561506
883 127639419706
884 639974376016
885 526004144316
886 610027812616
887 163954500916
888 639936108126
889 140382706426
890 14224726
891 161240742036
892 698002180336
893 106709429536
894 696381877836
895 526050146146
896 658925315446
897 188246593746
898 612114782056
899 104658881356
900 1656
901 106368020956
902 618864159166
903 182738198466
904 656099148766
905 526059108076
906 698837177376
907 102773157676
908 692788047976
909 169092047286
910 16947586
911 142668867886
912 635180897196
913 167772738496
914 618674688796
915 526007549007
916 631179410407
917 123013490707
918 671047381017
919 127282382317
920 69293617
921 180497215917
922 650708246227
923 140120387527
924 671854339827
925 526041490237
926 675090562537
927 142033644837
928 658188736147
929 186767938447
930 10250847
931 121136472157
932 673356705457
933 121990157757
934 637099400167
935 526053962467
936 612102445767
937 169465928077
938 633464521477
939 148129134777
940 69847087
941 163106670487
942 694868414787
943 100487367097
944 694073321497
945 526056394797
946 650746478008
947 184283662408
948 616978866708
949 102161280118
950 52605418
951 108861149718
952 614049683128
953 186785348428
954 654331113828
955 526006987138
956 690210972538
957 108093977838
958 696957092248
959 167141318548
960 65643948
961 144730198258
962 631795644658
963 161262310068
964 616550195368
965 526000081768
966 633021087078
967 129734193478
968 675679310878
969 125957746188
970 18292588
971 182151949888
972 656608616298
973 144997592698
974 679251689998
975 526098786309
976 677530104709
977 148116521119
978 652246168419
979 184051906819
980 61863229
981 123496831629
982 679677029929
983 125134417339
984 635186915739
985 526055633149
986 614260561549
987 165042500949
988 637801758259
989 146096027659
990 10695069
991 165090384469
992 690659183869
993 104036292279
994 692731512679
995 526005941089
996 652447590489
997 180298350889
998 610869320299
999 100699500699
1000 1