1 1
2 2
3 1
4 3
5 4
6 1
7 4
8 9
9 8
10 1
11 5
12 16
13 21
14 16
15 1
16 6
17 25
18 40
19 57
20 32
21 1
22 7
23 36
24 65
25 136
26 123
27 52
28 1
29 8
30 49
31 96
32 265
33 304
34 279
35 100
36 1
37 9
38 64
39 133
40 456
41 605
42 880
43 549
44 160
45 1
46 10
47 81
48 176
49 721
50 1056
51 2125
52 1768
53 1209
54 260
55 1
56 11
57 100
58 225
59 1072
60 1687
61 4356
62 4345
63 4936
64 2127
65 424
66 1
67 12
68 121
69 280
70 1521
71 2528
72 7987
73 9036
74 14665
75 9112
76 4689
77 684
78 1
79 13
80 144
81 341
82 2080
83 3609
84 13504
85 16765
86 35736
87 27965
88 25216
89 7989
90 1036
91 1
92 14
93 169
94 408
95 2761
96 4960
97 21465
98 28624
99 75985
100 69756
101 93025
102 45016
103 17031
104 1640
105 1
106 15
107 196
108 481
109 3576
110 6611
111 32500
112 45873
113 146224
114 150955
115 270936
116 171825
117 121600
118 28395
119 2552
120 1
121 16
122 225
123 560
124 4537
125 8592
126 47311
127 69940
128 260721
129 294512
130 670369
131 513156
132 559645
133 212944
134 60615
135 3728
136 1
137 17
138 256
139 645
140 5656
141 10933
142 66672
143 102421
144 437680
145 530937
146 1471744
147 1294069
148 1953996
149 1015565
150 571552
151 98061
152 5920
153 1
154 18
155 289
156 736
157 6945
158 13664
159 91429
160 145080
161 699721
162 899380
163 2948481
164 2883504
165 5637331
166 3639096
167 3276725
168 982240
169 208569
170 8672
171 1
172 19
173 324
174 833
175 8416
176 16815
177 122500
178 199849
179 1074360
180 1448711
181 5494600
182 5845761
183 14139616
184 10705975
185 13707576
186 5857865
187 2616136
188 334563
189 13408
190 1
191 20
192 361
193 936
194 10081
195 20416
196 160875
197 268828
198 1594489
199 2238600
200 9655921
201 10999900
202 31861305
203 27262880
204 46101307
205 25191696
206 18734665
207 4456384
208 705789
209 19420
210 1
211 21
212 400
213 1045
214 11952
215 24497
216 207616
217 354285
218 2298856
219 3340597
220 16164864
221 19487061
222 65962540
223 62178489
224 132091520
225 86468053
226 94021656
227 33203045
228 11785408
229 1121877
230 30136
231 1
232 22
233 441
234 1160
235 14041
236 29088
237 263857
238 458656
239 3232545
240 4839212
241 25978849
242 32845704
243 127498591
244 129999880
245 334761417
246 251652416
247 368869585
248 171320736
249 105436225
250 19922872
251 2356737
252 42736
253 1
254 23
255 484
256 1281
257 16360
258 34219
259 330804
260 584545
261 4447456
262 6832995
263 40322296
264 53094769
265 232831776
266 253333091
267 769929400
268 645692625
269 1207810864
270 686011207
271 634815936
272 185546785
273 52402336
274 3718827
275 66840
276 1
277 24
278 529
279 1408
280 18921
281 39920
282 409735
283 734724
284 6002785
285 9435616
286 60732225
287 82824756
288 405350101
289 465813360
290 1636819151
291 1499988880
292 3443473521
293 2281701248
294 2905292173
295 1148857236
296 585842065
297 88076560
298 7786359
299 94164
300 1
301 25
302 576
303 1541
304 21736
305 46221
306 502000
307 912133
308 7965504
309 12776945
310 89107456
311 125296725
312 677522860
313 815730565
314 3260548512
315 3215368541
316 8799557680
317 6586148169
318 10871313664
319 5367029605
320 4232357256
321 1025381485
322 230641504
323 12223077
324 145900
325 1
326 26
327 625
328 1680
329 24817
330 53152
331 609021
332 1119880
333 10410841
334 17004132
335 127761409
336 184549216
337 1093323435
338 1370375384
339 6149153725
340 6449706528
341 20577746761
342 16999999840
343 34867269153
344 20401094512
345 22597343041
346 7618719456
347 3222484125
348 385875880
349 25488903
350 204632
351 1
352 27
353 676
354 1825
355 28176
356 60743
357 732292
358 1361241
359 13422760
360 22282687
361 179478504
362 265513089
363 1711049536
364 2221171695
365 11068147832
366 12235936921
367 44717014200
368 40085110571
369 98999034400
370 66248903457
371 96635282752
372 41523827191
373 27934859736
374 5615234265
375 1006499200
376 39857523
377 317776
378 1
379 28
380 729
381 1976
382 31825
383 69024
384 873379
385 1639660
386 17094441
387 28797560
388 247574161
389 374134284
390 2606571121
391 3489660736
392 19135894275
393 22136806160
394 91360236409
395 87716265792
396 254656805821
397 189999999820
398 348675477921
399 180388568032
400 174003458755
401 50065993596
402 17577530845
403 1677720304
404 82876257
405 441764
406 1
407 29
408 784
409 2133
410 35776
411 78025
412 1033920
413 1958749
414 21528760
415 36754221
416 335958400
417 517504501
418 3877036236
419 5334402545
420 31943358976
421 38443323045
422 177092375656
423 180276489133
424 603691927488
425 492811067221
426 1099994486680
427 659002158585
428 850400640384
429 318349605469
430 182847680556
431 30517575605
432 4361862976
433 129135729
434 685232
435 1
436 30
437 841
438 2296
439 40041
440 87776
441 1215625
442 2322288
443 26838769
444 46379740
445 449203041
446 703999800
447 5645065015
448 7958860200
449 51702086417
450 64424465536
451 328046752545
452 351237795104
453 1336163395489
454 1176429920040
455 3112481271361
456 2099999858320
457 3451910710329
458 1580547964752
459 1328757763795
460 326517346056
461 95213827825
462 7247738776
463 267784119
464 950216
465 1
466 31
467 900
468 2465
469 44632
470 98307
471 1420276
472 2734225
473 33148176
474 57923867
475 592612504
476 943427121
477 8063462080
478 11620332379
479 81424527480
480 104636309153
481 584111086816
482 653537109135
483 2789236229248
484 2619311344897
485 8049241152096
486 5991544875811
487 12099988999000
488 6495879338865
489 7421689025248
490 2422225253287
491 1188519515856
492 164794865465
493 18789905872
494 416118219
495 1469632
496 1
497 32
498 961
499 2640
500 49561
501 109648
502 1649727
503 3198676
504 40591825
505 71660112
506 772298209
507 1247178724
508 11320477581
509 16639999760
510 125141129047
511 165299346576
512 1004503047265
513 1168231104256
514 5535836592525
515 5495838444292
516 19300162839217
517 15603175491696
518 37661121032271
519 22999999999780
520 33891511947705
521 13743895336928
522 10076446375681
523 2115832290396
524 512692025285
525 31138512784
526 860825439
527 2031556
528 1
529 33
530 1024
531 2821
532 54840
533 121829
534 1905904
535 3719925
536 49316176
537 87886825
538 995256576
539 1628394549
540 15645647116
541 23414150781
542 188158877600
543 254753372845
544 1675026016704
545 2015993900177
546 10514070086656
547 10956357421605
548 43388157873256
549 37635367872037
550 106250164161120
551 72183852664341
552 131999933091340
553 63546645693609
554 64321402961152
555 18312022664089
556 7679674352736
557 885009765485
558 80529599680
559 1334448261
560 3139360
561 1
562 34
563 1089
564 3008
565 60481
566 134880
567 2190805
568 4302424
569 59479785
570 106928276
571 1269450625
572 2102132496
573 21316240771
574 32426652280
575 277366271301
576 383999915360
577 2717359646041
578 3372107935968
579 19211222684353
580 20890720927456
581 92264001705345
582 85040868021760
583 275992647585109
584 205070310309624
585 451933557247711
586 249999999979960
587 330442495503201
588 118747255209584
589 75960938019547
590 13635364552536
591 2746575977125
592 133143986056
593 2754778809
594 4323888
595 1
596 35
597 1156
598 3201
599 66496
600 148831
601 2506500
602 4950793
603 71253784
604 129135735
605 1603895176
606 2685546625
607 28664351520
608 44262730535
609 401589977272
610 567342792681
611 4300786542760
612 5485690861939
613 33919420983264
614 38303884108225
615 186916887538816
616 181644872334255
617 668178170167704
618 535855957816777
619 1390911434804640
620 863067803571611
621 1429999869998800
622 617673395220561
623 554153728243424
624 137679283788151
625 49369397626656
626 4730224609225
627 343594756936
628 4261609131
629 6675904
630 1
631 36
632 1225
633 3400
634 72897
635 163712
636 2855131
637 5669820
638 84822361
639 154888552
640 2008745649
641 3398073276
642 38084653225
643 59624128224
644 572008713035
645 823137990928
646 6656806113321
647 8703999999680
648 58083762493693
649 67838877305532
650 362878774228801
651 369435906010816
652 1522356905950875
653 1303959984631500
654 3914077891843093
655 2674830134442192
656 5385542841118561
657 2699999998199380
658 3202750608831657
659 1020346790575904
660 569707293348067
661 87454407130956
662 14648418734665
663 566935592560
664 8781196329
665 9174400
666 1
667 37
668 1296
669 3605
670 79696
671 179553
672 3238912
673 6464461
674 100383240
675 184595237
676 2495390464
677 4261625109
678 50042858476
679 79345702825
680 802630173312
681 1174664651381
682 10097139156280
683 13502760791541
684 96767970193600
685 116490258897877
686 678388593472632
687 719709821286001
688 3289738605753856
689 2984165771484045
690 10204903545173260
691 7571877664762333
692 18081851243247936
693 10253245503847841
694 15399999229917520
695 5970842830744569
696 4749889977336064
697 1030220847657421
698 315964215539736
699 25177001608725
700 1460284423936
701 13559714109
702 14139496
703 1
704 38
705 1369
706 3816
707 86905
708 196384
709 3660129
710 7339840
711 118148161
712 218694540
713 3076547041
714 5300793064
715 65084906511
716 104413531976
717 1110837105625
718 1651129567680
719 15035682283249
720 20523576702112
721 157267411245441
722 194559999999640
723 1226213003859841
724 1349636610188592
725 6785835203395185
726 6473924464344736
727 24911295774872235
728 19842869331298664
729 55123268584057297
730 34665798538339464
731 63797970404943071
732 28999999999999720
733 30883669162513065
734 8725724278030096
735 4253814743883985
736 558579760648896
737 77819791015225
738 2405181676768
739 27893530029
740 19398584
741 1
742 39
743 1444
744 4033
745 94536
746 214235
747 4121140
748 8301249
749 138343360
750 257656531
751 3766361400
752 6543056241
753 83846911456
754 135984591315
755 1518008920376
756 2288818195825
757 22015029628176
758 30619595244503
759 249904680232768
760 316917738585441
761 2150399663894560
762 2446295435031835
763 13432097332421784
764 13400311456284129
765 57420893528593216
766 48654876708916815
767 154774379414180176
768 106309162407196489
769 233673157287032112
770 121140196913053571
771 164999998488880000
772 57443625854406801
773 40532395438226224
774 7676806958988223
775 2014272302602176
776 133514404275745
777 6184740856528
778 43003674171
779 29864888
780 1
781 40
782 1521
783 4256
784 102601
785 233136
786 4624375
787 9354148
788 161210049
789 301983680
790 4580511361
791 8018999700
792 107065901125
793 175408070320
794 2050225503327
795 3132405784976
796 31738240591825
797 44910728183424
798 389048915198989
799 504638533036660
800 3669573365831121
801 4300799997753040
802 25627856440099879
803 26607121772801652
804 125846400622499185
805 112589990684180416
806 404808571997575425
807 300024184280384396
808 771725765447478829
809 446803625663004336
810 751904667259931911
811 309999999999999700
812 296483226772292721
813 74309393845844256
814 31637749216248049
815 3554598483351936
816 411987198069745
817 10170482556784
818 88330749399
819 40891040
820 1
821 41
822 1600
823 4485
824 111112
825 253117
826 5172336
827 10504165
828 187004896
829 352211937
830 5536313344
831 9762540181
832 135591376620
833 224248391669
834 2739060180640
835 4236442841853
836 45106596557776
837 64849853515225
838 594406622815488
839 787103713058917
840 6108781649219656
841 7355827508656221
842 47308799295996000
843 50906243138521285
844 263757551071510188
845 247614450822550097
846 995295514159215616
847 788209002671876745
848 2333521422298462592
849 1484390897408631589
850 3004369200562018752
851 1424441625770736661
852 1759999991199557680
853 550346996077302825
854 344525369212140544
855 56994475926788365
856 12796553901344856
857 705718994140445
858 26113381236448
859 135984534525
860 62882680
861 1
862 42
863 1681
864 4720
865 120081
866 274208
867 5767597
868 11757096
869 216000505
870 408911812
871 6652832769
872 11811159744
873 170397722971
874 284309999640
875 3622469068877
876 5667029746336
877 63264156608745
878 92301562542176
879 892639069830625
880 1204664238341712
881 9942361918754497
882 12270684326349856
883 84767154187785741
884 94207999999999560
885 531195574909138615
886 520574121641662488
887 2317671254365583041
888 1945555039005178336
889 6539215410550853955
890 4511474771176554104
891 10749037520670773389
892 5731412025746128536
893 8822348113226696521
894 3299999999977997200
895 2835120882357167121
896 630503947831739584
897 234491555182214701
898 22546310380388136
899 2174377255858925
900 42880953056800
901 278940380289
902 85983152
903 1
904 43
905 1764
906 4961
907 129520
908 296439
909 6412804
910 13118905
911 248485896
912 472689455
913 7950998056
914 14206147329
915 212597501056
916 357663983071
917 4745784324600
918 7503695940665
919 87649992267544
920 129635157244347
921 1319369284214176
922 1811981201171425
923 15850844245834176
924 20009004912265447
925 147832529009882200
926 169184032761892281
927 1032191991908649280
928 1051324586556289219
929 5143272313861914192
930 4546201317078265889
931 17149707349082520256
932 12698922821044921455
933 35002821478289778400
934 20627914884678574681
935 38455925805448395960
936 16679751940437716691
937 18699999982999998400
938 5253312235394763873
939 2918332547635864864
940 421759121858806039
941 81044844272537976
942 3719329831952345
943 109951110303136
944 428874481203
945 132072104
946 1
947 44
948 1849
949 5208
950 139441
951 319840
952 7110675
953 14595724
954 284766985
955 544187736
956 9453718225
957 16992848236
958 263455651041
959 446676598400
960 6162819090451
961 9841499719440
962 120059054185561
963 179833751207488
964 1921650433772733
965 2682174817413676
966 24795530956825825
967 31955304001894560
968 251541774460876659
969 295665060514131484
970 1941938451650143821
971 2047999999999839920
972 10933775688566498401
973 10119960924682173444
974 42431212241265716177
975 33434723633598561856
976 105094533652840780875
977 67516553472090504796
978 149053320365668839289
979 73214166522368725008
980 103111193773770816601
981 34999999999999690240
982 27017034318527734593
983 5332261958806666976
984 1732632062809687123
985 142590179155176576
986 11444091210784465
987 180319906955104
988 878665825953
989 180354988
990 1
991 45
992 1936
993 5461
994 149856
995 344441
996 7864000
997 16193853
998 325167064
999 624087325
1000 11186004096
1001 20220921525
1002 324404637580
1003 554039758305
1004 7937092216832
1005 12793365252421
1006 162712699503240
1007 246621481589309
1008 2760976845129664
1009 3911931509797845
1010 38115114222194776
1011 50067901605848425
1012 418462312269343104
1013 504036361936466877
1014 3547980710479363180
1015 3861809443477801221
1016 22364159983359995200
1017 21573180516093299281
1018 99700355695407481584
1019 83010268493784657521
1020 293994983610142422016
1021 203620659027099608925
1022 522708800897152074856
1023 285463725339477957181
1024 490313054501920306944
1025 194597105972227652221
1026 197999999900867162440
1027 49981513553900706969
1028 24643697140570258304
1029 3111898385585454325
1030 511862177375768136
1031 19550323486327925
1032 461794794436960
1033 1349385563061
1034 276755616
1035 1
1036 46
1037 2025
1038 5720
1039 160777
1040 370272
1041 8675641
1042 17919760
1043 370027281
1044 713107772
1045 13175093089
1046 23944605336
1047 397060567015
1048 682803551464
1049 10143181120545
1050 16492674076928
1051 218339987311681
1052 334610999999520
1053 3916929224497633
1054 5627738567212552
1055 57649514977396161
1056 77077234220333776
1057 681877133544915625
1058 839967991029300720
1059 6311411815050129283
1060 7070251447076855752
1061 44179100009974009521
1062 44236799999942397560
1063 223721871894064513927
1064 195652577877846294024
1065 772854223802757321937
1066 571849066284996099616
1067 1681512538734446752545
1068 1006214442067763809440
1069 2058798988632481936009
1070 931816664830982904480
1071 1200942139459407186061
1072 369999999999999999640
1073 256661826291619591833
1074 44963938679612504000
1075 12766762585018922305
1076 899414976255491856
1077 60081480901636625
1078 756463999909720
1079 2761525442535
1080 377478560
1081 1
1082 47
1083 2116
1084 5985
1085 172216
1086 397363
1087 9548532
1088 19780081
1089 419707120
1090 812008587
1091 15450577624
1092 28222990129
1093 483240306816
1094 836410858955
1095 12868211423992
1096 21096128901441
1097 290270931252160
1098 449473576730911
1099 5491556776281600
1100 7993437432703297
1101 85897059845881312
1102 116740271890213011
1103 1090092309237289176
1104 1370906829833983825
1105 10956104202084191520
1106 12600909048411441143
1107 84560207274615084496
1108 87585838178007217881
1109 481689599811838781840
1110 440252683866369150139
1111 1922792575530415961664
1112 1508496948145672922401
1113 5017514387464878021856
1114 3251362136077630259175
1115 7775293415628217157056
1116 3935939243318507894209
1117 6229859987122984847856
1118 2262886346591338212371
1119 2089999999809999998200
1120 474148952903095863345
1121 207525870732593629504
1122 22900380427414644007
1123 3224731736489364936
1124 102519989013671665
1125 1935140234152624
1126 4236442841607
1127 578719656
1128 1
1129 48
1130 2209
1131 6256
1132 184185
1133 425744
1134 10485679
1135 21781620
1136 474584881
1137 921590320
1138 18044537121
1139 33120299844
1140 584979637501
1141 1018734132816
1142 16213492300775
1143 26786908166800
1144 382542982801089
1145 598134325509632
1146 7614610918894861
1147 11219309999999460
1148 126212166913067761
1149 174163698808290352
1150 1712190650237468415
1151 2194866003218689476
1152 18596649131753533225
1153 21912208461633669024
1154 157259344879915086337
1155 167989174382458386364
1156 999127338939255563541
1157 950271999999999999440
1158 4554338108707189253935
1159 3764625463994421804516
1160 14014423259187543026785
1161 9739880870918274147136
1162 26799106090655056637025
1163 14940759897372284835328
1164 28338762550556282078449
1165 11820759976713048292944
1166 13944272621745705484751
1167 3899999999999739996640
1168 2431533091462703321121
1169 378158253511045807808
1170 93835705124375600449
1171 5659733265217486596
1172 314712521191231725
1173 3166593485991712
1174 8661160228743
1175 788529060
1176 1
1177 49
1178 2304
1179 6533
1180 196696
1181 455445
1182 11490160
1183 23931349
1184 535058160
1185 1042695641
1186 20991673600
1187 38706180981
1188 704552467276
1189 1234114402285
1190 20296306735776
1191 33778130416205
1192 500022106201696
1193 788995234832673
1194 10449758201909248
1195 15572937452634661
1196 183051896233145640
1197 256210705069905685
1198 2645629514822725984
1199 3452176611830979189
1200 30918981908240611276
1201 37252902984618828025
1202 284858709941617157376
1203 313006580762430387449
1204 2003426449642164824992
1205 1975547238905598786141
1206 10321919999615326072000
1207 8941683820596256197541
1208 36917617451689610541504
1209 27298928642248582182993
1210 85297744595664735563776
1211 51726215801239012153485
1212 115257290634081319281208
1213 54091050743891506094581
1214 78911559843367433008608
1215 26237249802369333688301
1216 21999999998899992744280
1217 4486178554392006727209
1218 1743217314784899736448
1219 168122305089068485813
1220 20269742363773247856
1221 536441802966683765
1222 8092405194555040
1223 13274188214469
1224 1207799020
1225 1
1226 50
1227 2401
1228 6816
1229 209761
1230 486496
1231 12565125
1232 26236408
1233 601544329
1234 1176210420
1235 24329450881
1236 45055999600
1237 844491139635
1238 1487402573240
1239 25251866190037
1240 42316648130016
1241 648539896320505
1242 1032188877029344
1243 14201913867452289
1244 21392098230009280
1245 262281047252801281
1246 372008699988644160
1247 4026168216139858629
1248 5341020097051884952
1249 50431797394584447375
1250 62028821830093062776
1251 503659248272705070625
1252 567964443325408539216
1253 3895193004473007152939
1254 3969521972446949506456
1255 22480365131805811423221
1256 20316159999999999999400
1257 92301252338921393130841
1258 72135081471376237276656
1259 253135520135203055933089
1260 165282826900437580521856
1261 425632861444657275227085
1262 221123246481109832695304
1263 388870797237249354091909
1264 149516639705450598132960
1265 161459998780701898787521
1266 40999999999999999999600
1267 22977987716957923529505
1268 3172839980678042877616
1269 688128504376599841891
1270 35537860037361457056
1271 1645088190185546325
1272 13229323905400648
1273 27113209558023
1274 1644166484
1275 1