1 1
2 3
3 1
4 6
5 3
6 1
7 17
8 12
9 3
10 1
11 40
12 35
13 12
14 3
15 1
16 125
17 112
18 45
19 12
20 3
21 1
22 354
23 347
24 148
25 45
26 12
27 3
28 1
29 1159
30 1122
31 512
32 163
33 45
34 12
35 3
36 1
37 3774
38 3651
39 1724
40 572
41 163
42 45
43 12
44 3
45 1
46 13113
47 12320
48 5937
49 2020
50 593
51 163
52 45
53 12
54 3
55 1
56 46426
57 42407
58 20492
59 7117
60 2110
61 593
62 163
63 45
64 12
65 3
66 1
67 171027
68 150147
69 72242
70 25297
71 7582
72 2138
73 593
74 163
75 45
76 12
77 3
78 1
79 644038
80 543751
81 257931
82 90588
83 27253
84 7708
85 2138
86 593
87 163
88 45
89 12
90 3
91 1
92 2493848
93 2017266
94 939087
95 328410
96 98913
97 27925
98 7744
99 2138
100 593
101 163
102 45
103 12
104 3
105 1
106 9867688
107 7647922
108 3476484
109 1205425
110 361676
111 101843
112 28093
113 7744
114 2138
115 593
116 163
117 45
118 12
119 3
120 1
121 39922991
122 29625300
123 13112928
124 4487676
125 1338045
126 374522
127 102760
128 28138
129 7744
130 2138
131 593
132 163
133 45
134 12
135 3
136 1
137 164747459
138 117098187
139 50342972
140 16952268
141 5006240
142 1390977
143 378624
144 102976
145 28138
146 7744
147 2138
148 593
149 163
150 45
151 12
152 3
153 1
154 693093407
155 472014067
156 196813268
157 65027612
158 18977736
159 5222960
160 1409345
161 379824
162 103031
163 28138
164 7744
165 2138
166 593
167 163
168 45
169 12
170 3
171 1
172 2968918400
173 1938722850
174 783137889
175 253362274
176 72907816
177 19846482
178 5300304
179 1414817
180 380094
181 103031
182 28138
183 7744
184 2138
185 593
186 163
187 45
188 12
189 3
190 1
191 12940917244
192 8109216152
193 3171535981
194 1003016179
195 284104720
196 76375338
197 20169261
198 5325195
199 1416338
200 380160
201 103031
202 28138
203 7744
204 2138
205 593
206 163
207 45
208 12
209 3
210 1
211 57353242370
212 34520822599
213 13068022554
214 4035128517
215 1123313899
216 297857974
217 77693014
218 20275763
219 5332235
220 1416668
221 380160
222 103031
223 28138
224 7744
225 2138
226 593
227 163
228 45
229 12
230 3
231 1
232 258306634422
233 149486882454
234 54773837956
235 16498550904
236 4508657185
237 1177857066
238 303203182
239 78143811
240 20308178
241 5334115
242 1416746
243 380160
244 103031
245 28138
246 7744
247 2138
248 593
249 163
250 45
251 12
252 3
253 1
254 1181572250326
255 658167187805
256 233475378512
257 68563464244
258 18375214112
259 4725089029
260 1199372592
261 305068536
262 78284217
263 20316984
264 5334511
265 1416746
266 380160
267 103031
268 28138
269 7744
270 2138
271 593
272 163
273 45
274 12
275 3
276 1
277 5486982683756
278 2945059754292
279 1011834008087
280 289603463045
281 76062915029
282 19236942013
283 4811527036
284 1207032405
285 305669310
286 78325157
287 20319261
288 5334602
289 1416746
290 380160
291 103031
292 28138
293 7744
294 2138
295 593
296 163
297 45
298 12
299 3
300 1
301 25856584485254
302 13387584857427
303 4457220169958
304 1243265193044
305 319847363174
306 79509285839
307 19583841519
308 4842707520
309 1209544185
310 305848366
311 78335927
312 20319729
313 5334602
314 1416746
315 380160
316 103031
317 28138
318 7744
319 2138
320 593
321 163
322 45
323 12
324 3
325 1
326 123597362755917
327 61801508057239
328 19952377454903
329 5424297912454
330 1366467685376
331 333714398461
332 80903837901
333 19710370851
334 4853118857
335 1210316895
336 305898832
337 78338639
338 20319834
339 5334602
340 1416746
341 380160
342 103031
343 28138
344 7744
345 2138
346 593
347 163
348 45
349 12
350 3
351 1
352 599096325753382
353 289622529054714
354 90737439090967
355 24049077418513
356 5931609351306
357 1422659085079
358 339336682497
359 81416195955
360 19753120981
361 4856375811
362 1210539347
363 305911764
364 78339185
365 20319834
366 5334602
367 1416746
368 380160
369 103031
370 28138
371 7744
372 2138
373 593
374 163
375 45
376 12
377 3
378 1
379 2943710525634262
380 1377393929772577
381 419106704692372
382 108335442298283
383 26162057838286
384 6161163266842
385 1445427395487
386 341412477316
387 81591034976
388 19766720761
389 4857342416
390 1210600340
391 305914949
392 78339305
393 20319834
394 5334602
395 1416746
396 380160
397 103031
398 28138
399 7744
400 2138
401 593
402 163
403 45
404 12
405 3
406 1
407 14658033159658524
408 6645679114915349
409 1965584112472222
410 495780287510585
411 117242323008008
412 27108286161801
413 6253879419124
414 1453852162301
415 342125457460
416 81647259440
417 19770821637
418 4857613010
419 1210615632
420 305915579
421 78339305
422 20319834
423 5334602
424 1416746
425 380160
426 103031
427 28138
428 7744
429 2138
430 593
431 163
432 45
433 12
434 3
435 1
436 73946588339844642
437 32519557248430020
438 9357696163916091
439 2304476153804605
440 533798346857781
441 121181079886611
442 27488365464917
443 6288186418403
444 1456758765586
445 342356827537
446 81664484582
447 19772004096
448 4857685531
449 1210619328
450 305915715
451 78339305
452 20319834
453 5334602
454 1416746
455 380160
456 103031
457 28138
458 7744
459 2138
460 593
461 163
462 45
463 12
464 3
465 1
466 377841009254346870
467 161342053958181856
468 45210194524431346
469 10877438309711987
470 2468869356034206
471 550366936243854
472 122751038708131
473 27628691602457
474 6300047073965
475 1457707565396
476 342428431023
477 81669528128
478 19772327578
479 4857703381
480 1210620048
481 305915715
482 78339305
483 20319834
484 5334602
485 1416746
486 380160
487 103031
488 28138
489 7744
490 2138
491 593
492 163
493 45
494 12
495 3
496 1
497 1954975273130099094
498 811383740858876301
499 221601565296457607
500 52125527357025396
501 11597851386138560
502 2539349514113401
503 556907062178948
504 123328231661653
505 27677212529770
506 6303934328416
507 1458003687896
508 342449718446
509 81670948400
510 19772412628
511 4857707626
512 1210620201
513 305915715
514 78339305
515 20319834
516 5334602
517 1416746
518 380160
519 103031
520 28138
521 7744
522 2138
523 593
524 163
525 45
526 12
527 3
528 1
529 10240296518576885773
530 4134878945076516799
531 1101682799529285251
532 253532643882110141
533 55326138261568978
534 11901217765256178
535 2566848504408763
536 559296776941875
537 123527451263916
538 27693144372908
539 6305154149836
540 1458092575092
541 342455803410
542 81671329516
543 19772433234
544 4857708442
545 1210620201
546 305915715
547 78339305
548 20319834
549 5334602
550 1416746
551 380160
552 103031
553 28138
554 7744
555 2138
556 593
557 163
558 45
559 12
560 3
561 1
562 54290673897014396263
563 21347289549071355803
564 5553488199160692652
565 1251298027215144091
566 267952618203614767
567 56648135831194015
568 12018009468467017
569 2576816730234438
570 560118669163039
571 123592872942779
572 27698162172276
573 6305523246126
574 1458118361715
575 342457483454
576 81671428096
577 19772438066
578 4857708613
579 1210620201
580 305915715
581 78339305
582 20319834
583 5334602
584 1416746
585 380160
586 103031
587 28138
588 7744
589 2138
590 593
591 163
592 45
593 12
594 3
595 1
596 291263217298415511955
597 111623389320763136801
598 28377844183687484735
599 6264842420366704493
600 1317196997999589211
601 273788089159716033
602 57149530410970807
603 12059937568915083
604 2580227087517410
605 560388131432522
606 123613511698747
607 27699688217250
608 6305631321720
609 1458125586845
610 342457926950
611 81671451656
612 19772438984
613 4857708613
614 1210620201
615 305915715
616 78339305
617 20319834
618 5334602
619 1416746
620 380160
621 103031
622 28138
623 7744
624 2138
625 593
626 163
627 45
628 12
629 3
630 1
631 1580896806756470137460
632 591006877559387440825
633 146952493920964180200
634 31809571652700177471
635 6570371719663315895
636 1343300524393298016
637 275965344080311591
638 57327506699286601
639 12074183737461990
640 2581341617365378
641 560473143670289
642 123619809942971
643 27700138508697
644 6305662044462
645 1458127548620
646 342458040061
647 81671457113
648 19772439174
649 4857708613
650 1210620201
651 305915715
652 78339305
653 20319834
654 5334602
655 1416746
656 380160
657 103031
658 28138
659 7744
660 2138
661 593
662 163
663 45
664 12
665 3
666 1
667 8679441137066087475568
668 3167745061722186003570
669 770974168829677868071
670 163748612345616900331
671 33246845231617115811
672 6688749640851506737
673 1352869586559467550
674 276728340463919946
675 57387470364193252
676 12078817438795855
677 2581692690177210
678 560499125138597
679 123621677413443
680 27700267677377
681 6305670508506
682 1458128059242
683 342458066773
684 81671458139
685 19772439174
686 4857708613
687 1210620201
688 305915715
689 78339305
690 20319834
691 5334602
692 1416746
693 380160
694 103031
695 28138
696 7744
697 2138
698 593
699 163
700 45
701 12
702 3
703 1
704 48191017971650413595208
705 17184101712978377921118
706 4096861620631954183105
707 854363765650837039961
708 170609265879826803161
709 33791264805198663211
710 6731339584753908778
711 1356175602661374902
712 276982868897912937
713 57406853354328568
714 12080272652822115
715 2581799983415414
716 560506853727616
717 123622217121414
718 27700303773157
719 6305672773971
720 1458128187885
721 342458072893
722 81671458349
723 19772439174
724 4857708613
725 1210620201
726 305915715
727 78339305
728 20319834
729 5334602
730 1416746
731 380160
732 103031
733 28138
734 7744
735 2138
736 593
737 163
738 45
739 12
740 3
741 1
742 270548353228065314735974
743 94324378044421459928024
744 22044338271179536554882
745 4516761624229956734716
746 887594007422635319629
747 173149084676397447879
748 33983328518610311864
749 6745827659377439724
750 1357266016344984775
751 277064518410867420
752 57412913693646622
753 12080716708579403
754 2581831943404140
755 560509097825530
756 123622369287868
757 27700313574863
758 6305673356465
759 1458128217947
760 342458074033
761 81671458349
762 19772439174
763 4857708613
764 1210620201
765 305915715
766 78339305
767 20319834
768 5334602
769 1416746
770 380160
771 103031
772 28138
773 7744
774 2138
775 593
776 163
777 45
778 12
779 3
780 1
781 1535496892491847778698599
782 523776623049246108240571
783 120078592280333193512109
784 24188333256865007957259
785 4680075295068176678239
786 899615611573146666714
787 174027056646046852754
788 34047585823893411272
789 6750546006355852520
790 1357612672682767429
791 277089900207949035
792 57414757667280524
793 12080848973364773
794 2581841252237893
795 560509735171392
796 123622411193605
797 27700316165977
798 6305673501641
799 1458128224768
800 342458074264
801 81671458349
802 19772439174
803 4857708613
804 1210620201
805 305915715
806 78339305
807 20319834
808 5334602
809 1416746
810 380160
811 103031
812 28138
813 7744
814 2138
815 593
816 163
817 45
818 12
819 3
820 1
821 8808487205317048700245907
822 2941716215866385235742183
823 661985246963414745886323
824 131176699516453638698162
825 25002643550709422270399
826 4737814020671402555140
827 903685479130699697665
828 174315660392859144263
829 34068223192662944559
830 6752030625312699282
831 1357719674074756763
832 277097590649530798
833 57415306079302199
834 12080887547681995
835 2581843908165193
836 560509912240308
837 123622422431721
838 27700316825089
839 6305673535251
840 1458128226028
841 342458074264
842 81671458349
843 19772439174
844 4857708613
845 1210620201
846 305915715
847 78339305
848 20319834
849 5334602
850 1416746
851 380160
852 103031
853 28138
854 7744
855 2138
856 593
857 163
858 45
859 12
860 3
861 1
862 51065467117219005430784469
863 16706991884340805188359001
864 3692664817097187050940541
865 720211291548517438371933
866 135295525428623187868772
867 25284054789441195814702
868 4756951284300288249656
869 904998846390717473848
870 174406964831381201436
871 34074641921405514249
872 6752485063010094629
873 1357751917612867598
874 277099871464855339
875 57415466006193092
876 12080898586660421
877 2581844651370313
878 560509960392921
879 123622425370443
880 27700316987799
881 6305673542811
882 1458128226281
883 342458074264
884 81671458349
885 19772439174
886 4857708613
887 1210620201
888 305915715
889 78339305
890 20319834
891 5334602
892 1416746
893 380160
894 103031
895 28138
896 7744
897 2138
898 593
899 163
900 45
901 12
902 3
903 1
904 299126032812743608156840327
905 95929394989341368165921723
906 20837149353416432777089234
907 4002206662824762286776618
908 741341018452481052709758
909 136687337733025409351741
910 25375357064537046990357
911 4763010051314467549594
912 905407722233556180272
913 174435002201921197709
914 34076587908688377259
915 6752621087368296391
916 1357761441664124952
917 277100535606605988
918 57415511830646888
919 12080901689619051
920 2581844855246379
921 560509973166195
922 123622426110919
923 27700317025155
924 6305673544197
925 1458128226281
926 342458074264
927 81671458349
928 19772439174
929 4857708613
930 1210620201
931 305915715
932 78339305
933 20319834
934 5334602
935 1416746
936 380160
937 103031
938 28138
939 7744
940 2138
941 593
942 163
943 45
944 12
945 3
946 1
947 1770155203022238293195312232
948 556771491154217136089652380
949 118917273803547559923687778
950 22504173956695749326656485
951 4112121898023816718297403
952 748325810561293451826147
953 137129369591500835379558
954 25403701891938665941713
955 4764864522885768501898
956 905531545880387248195
957 174443411142097397609
958 34077165807229983822
959 6752661055839898761
960 1357764207404512613
961 277100725886160761
962 57415524749669926
963 12080902546904796
964 2581844910082787
965 560509976474484
966 123622426292164
967 27700317033492
968 6305673544473
969 1458128226281
970 342458074264
971 81671458349
972 19772439174
973 4857708613
974 1210620201
975 305915715
976 78339305
977 20319834
978 5334602
979 1416746
980 380160
981 103031
982 28138
983 7744
984 2138
985 593
986 163
987 45
988 12
989 3
990 1
991 10581078526552986120785472459
992 3265823296228083910983152076
993 686221966431515090877400878
994 128009497127400209082370727
995 23083817194441088889482394
996 4147685372048312909141368
997 750497659752633187418693
998 137263893077479209406630
999 25412225416833247046450
1000 4765417817197092427849
1001 905568242274590045649
1002 174445885791080471488
1003 34077334527101795877
1004 6752672617017755020
1005 1357764998649472327
1006 277100779596559209
1007 57415528334861830
1008 12080902779492700
1009 2581844924489967
1010 560509977301070
1011 123622426333464
1012 27700317035010
1013 6305673544473
1014 1458128226281
1015 342458074264
1016 81671458349
1017 19772439174
1018 4857708613
1019 1210620201
1020 305915715
1021 78339305
1022 20319834
1023 5334602
1024 1416746
1025 380160
1026 103031
1027 28138
1028 7744
1029 2138
1030 593
1031 163
1032 45
1033 12
1034 3
1035 1
1036 63876786287879333237065802439
1037 19356193996362682489820178535
1038 4003183785486215242419834090
1039 736431707047682964657782711
1040 131107553553211796579508005
1041 23267494686021301069732752
1042 4158514935089409509571252
1043 751145493957927124280489
1044 137303612194021167319114
1045 25414728551951611754423
1046 4765579670532521189598
1047 905578931893795431190
1048 174446602837842247985
1049 34077383083761890524
1050 6752675915766775958
1051 1357765221972249337
1052 277100794545526798
1053 57415529314449567
1054 12080902841449822
1055 2581844928189782
1056 560509977501851
1057 123622426342616
1058 27700317035310
1059 6305673544473
1060 1458128226281
1061 342458074264
1062 81671458349
1063 19772439174
1064 4857708613
1065 1210620201
1066 305915715
1067 78339305
1068 20319834
1069 5334602
1070 1416746
1071 380160
1072 103031
1073 28138
1074 7744
1075 2138
1076 593
1077 163
1078 45
1079 12
1080 3
1081 1
1082 389390696113921932856298220235
1083 115899765596613779870766971963
1084 23603653924476184218260711844
1085 4283843909522099434999023199
1086 753209099635015077739632932
1087 132069640530349587030996219
1088 23322293080790684913741251
1089 4161681149716907548654832
1090 751333225831822773915062
1091 137315084567791743064875
1092 25415450586812306505894
1093 4765626288037684728770
1094 905582002539020062345
1095 174446807926154740792
1096 34077396885585045026
1097 6752676845488424828
1098 1357765284204400515
1099 277100798648153920
1100 57415529577653997
1101 12080902857589656
1102 2581844929107224
1103 560509977547293
1104 123622426344272
1105 27700317035310
1106 6305673544473
1107 1458128226281
1108 342458074264
1109 81671458349
1110 19772439174
1111 4857708613
1112 1210620201
1113 305915715
1114 78339305
1115 20319834
1116 5334602
1117 1416746
1118 380160
1119 103031
1120 28138
1121 7744
1122 2138
1123 593
1124 163
1125 45
1126 12
1127 3
1128 1
1129 2396591822219207799718362387108
1130 700981618620868120845538199250
1131 140637313918864845339340359850
1132 25191231825712667261570455181
1133 4375876920331349798777447740
1134 758318511727726598306321207
1135 132350988241416633006024720
1136 23337998864509376788194302
1137 4162581422247714316638430
1138 751386522507664380234760
1139 137318344723424350036339
1140 25415655994823932600688
1141 4765639549012257438789
1142 905582874423551091412
1143 174446865934271604370
1144 34077400765426289747
1145 6752677104544982432
1146 1357765301333212594
1147 277100799758265016
1148 57415529647168752
1149 12080902861702956
1150 2581844929328542
1151 560509977557298
1152 123622426344597
1153 27700317035310
1154 6305673544473
1155 1458128226281
1156 342458074264
1157 81671458349
1158 19772439174
1159 4857708613
1160 1210620201
1161 305915715
1162 78339305
1163 20319834
1164 5334602
1165 1416746
1166 380160
1167 103031
1168 28138
1169 7744
1170 2138
1171 593
1172 163
1173 45
1174 12
1175 3
1176 1
1177 14890416637231721812390153361979
1178 4281744290653176593032060538585
1179 846617971120111664892255848767
1180 149722633137945136203346596860
1181 25702469444115190295759550269
1182 4403381614873870645213255484
1183 759783914225673124966328584
1184 132430059410013659103919323
1185 23342380210799959876085057
1186 4162832511718124973043209
1187 751401431421249978569463
1188 137319259888715239362083
1189 25415713796561545458475
1190 4765643283000151954323
1191 905583119553319718022
1192 174446882180259020021
1193 34077401844998107864
1194 6752677175934694418
1195 1357765305988476878
1196 277100800053990660
1197 57415529665139988
1198 12080902862716000
1199 2581844929378324
1200 560509977559098
1201 123622426344597
1202 27700317035310
1203 6305673544473
1204 1458128226281
1205 342458074264
1206 81671458349
1207 19772439174
1208 4857708613
1209 1210620201
1210 305915715
1211 78339305
1212 20319834
1213 5334602
1214 1416746
1215 380160
1216 103031
1217 28138
1218 7744
1219 2138
1220 593
1221 163
1222 45
1223 12
1224 3
1225 1
1226 93382139571350940321152319477256
1227 26409226430802324397149394809273
1228 5148266542337889553137771076520
1229 899206184877050406517887340953
1230 152597635920833446313768218937
1231 25852505611801468549127007875
1232 4411122815009188720057315553
1233 760187912682102787425365545
1234 132451701475881781387601430
1235 23343580275966635595551770
1236 4162901605394368502610300
1237 751405557267970214713845
1238 137319514381417484286294
1239 25415729919630554830646
1240 4765644325412544215619
1241 905583187876164026429
1242 174446886689276079031
1243 34077402142479004419
1244 6752677195393250926
1245 1357765307237332700
1246 277100800131499967
1247 57415529669688732
1248 12080902862958856
1249 2581844929389220
1250 560509977559449
1251 123622426344597
1252 27700317035310
1253 6305673544473
1254 1458128226281
1255 342458074264
1256 81671458349
1257 19772439174
1258 4857708613
1259 1210620201
1260 305915715
1261 78339305
1262 20319834
1263 5334602
1264 1416746
1265 380160
1266 103031
1267 28138
1268 7744
1269 2138
1270 593
1271 163
1272 45
1273 12
1274 3
1275 1