0 1
1 2
2 1
3 5
4 5
5 1
6 13
7 20
8 9
9 1
10 34
11 71
12 51
13 14
14 1
15 89
16 235
17 233
18 105
19 20
20 1
21 233
22 744
23 942
24 594
25 190
26 27
27 1
28 610
29 2285
30 3522
31 2860
32 1295
33 315
34 35
35 1
36 1597
37 6865
38 12473
39 12402
40 7285
41 2534
42 490
43 44
44 1
45 4181
46 20284
47 42447
48 49963
49 36122
50 16407
51 4578
52 726
53 54
54 1
55 10946
56 59155
57 140109
58 190570
59 163730
60 91959
61 33705
62 7776
63 1035
64 65
65 1
66 28657
67 170711
68 451441
69 696787
70 693835
71 464723
72 211519
73 64449
74 12573
75 1430
76 77
77 1
78 75025
79 488400
80 1426380
81 2463300
82 2790100
83 2171850
84 1182650
85 449240
86 116325
87 19525
88 1925
89 90
90 1
91 196418
92 1387225
93 4434420
94 8472280
95 10758050
96 9546570
97 6056850
98 2760810
99 894465
100 200200
101 29315
102 2535
103 104
104 1
105 514229
106 3916061
107 13599505
108 28481220
109 40075630
110 39940460
111 28947240
112 15409740
113 6007560
114 1688115
115 331045
116 42770
117 3276
118 119
119 1
120 1346269
121 10996580
122 41225349
123 93914325
124 145052300
125 160437690
126 130814600
127 79702620
128 36369225
129 12329525
130 3045185
131 529035
132 60879
133 4165
134 135
135 1
136 3524578
137 30737759
138 123723351
139 304597382
140 512347975
141 622844730
142 564415390
143 387492380
144 202738635
145 80614050
146 24079770
147 5284500
148 820846
149 84812
150 5220
151 152
152 1
153 9227465
154 85573315
155 368080793
156 973877245
157 1772132390
158 2348773525
159 2342193350
160 1789538410
161 1056611600
162 482548825
163 169393950
164 45064110
165 8867404
166 1241170
167 115940
168 6460
169 170
170 1
171 24157817
172 237387960
173 1086665562
174 3075011478
175 6018885570
176 8638447293
177 9401674275
178 7913834040
179 5206772835
180 2687285975
181 1085232995
182 339922140
183 81260816
184 14447314
185 1834470
186 155856
187 7905
188 189
189 1
190 63245986
191 656451269
192 3186317718
193 9602753412
194 20118711993
195 31086197469
196 36670044621
197 33722152035
198 24470104815
199 14090093160
200 6439167735
201 2323831575
202 655237154
203 141823486
204 22932354
205 2656998
206 206397
207 9576
208 209
209 1
210 165580141
211 1810142185
212 9286256393
213 29695165110
214 66306068715
215 109744786482
216 139485074370
217 139150915464
218 110418503325
219 70195823425
220 35831111745
221 14652156090
222 4767036521
223 1219053680
224 240454120
225 35563592
226 3779100
227 269667
228 11495
229 230
230 1
231 433494437
232 4978643596
233 26916587307
234 91026167999
235 215797999830
236 380920122009
237 518983644522
238 558274456386
239 480972887397
240 334672022100
241 188795523215
242 86326431555
243 31863353704
244 9415104713
245 2197653240
246 397253824
247 54011737
248 5287833
249 348061
250 13685
251 252
252 1
253 1134903170
254 13661617195
255 77634928209
256 276833858530
257 694463680160
258 1302304276665
259 1893510461535
260 2184924807516
261 2031262166340
262 1535778095555
263 949089351925
264 480060138090
265 198340463776
266 66566738735
267 17977571145
268 3851542440
269 641182455
270 80495514
271 7289920
272 444290
273 16170
274 275
275 1
276 2971215073
277 37409025455
278 222920650081
279 835933445799
280 2212291834405
281 4392297900647
282 6788518049565
283 8364633478179
284 8347130669361
285 6814966366065
286 4579711792073
287 2539769618035
288 1161829927479
289 436912900081
290 134174974535
291 33302104593
292 6580459620
293 1013286321
294 117925324
295 9915070
296 561407
297 18975
298 299
299 1
300 7778742049
301 102238082976
302 637486935384
303 2507876305416
304 6982976069384
305 14633411875236
306 23957567254964
307 31396686526416
308 33476036721534
309 29355933201166
310 21317160398974
311 12864715500756
312 6457478926626
313 2691090750824
314 926899211376
315 261882839384
316 60023749566
317 10986375339
318 1570885211
319 170076214
320 13319691
321 702834
322 22126
323 324
324 1
325 20365011074
326 278920277425
327 1816227056040
328 7479419015600
329 21857601442900
330 48213372749220
331 83354119830100
332 115771226611220
333 131356567542150
334 123146011863600
335 96106572405690
336 62714307731970
337 34280786825768
338 15687887732650
339 5993048433600
340 1900881987160
341 496477284125
342 105530314995
343 17960448725
344 2392947025
345 241794630
346 17691025
347 872390
348 25650
349 350
350 1
351 53316291173
352 759695287349
353 5156779879585
354 22185622899720
355 67895426744300
356 157248080814040
357 286281737913920
358 420076686582280
359 505385178819560
360 504446477504450
361 421106677421430
362 295501098507420
363 174766905614132
364 87154472744654
365 36588361126450
366 12881970815720
367 3780507186985
368 916628799380
369 181374590710
370 28801516550
371 3586920610
372 339243905
373 23251735
374 1074320
375 29575
376 377
377 1
378 139583862445
379 2066068144820
380 14595297591489
381 65479635053225
382 209424859502200
383 508127101280100
384 971702908598400
385 1502100696554040
386 1910055769028550
387 2022479416593350
388 1798457823598150
389 1350643185958170
390 859486939161838
391 464033460346070
392 212424418143990
393 82247768113050
394 26814173500350
395 7311533901705
396 1651883008050
397 305309571600
398 45375657525
399 5297345625
400 470193945
401 30264975
402 1313325
403 33930
404 405
405 1
406 365435296162
407 5611044289655
408 41188542318651
409 192370622396414
410 641810396189725
411 1628006465642340
412 3262689602069100
413 5299819663634760
414 7102548410295690
415 7952256266111300
416 7504947492731260
417 6006684274216080
418 4092871409351452
419 2378884876881548
420 1179675962894220
421 498378974813856
422 178805246782275
423 54203334716745
424 13783577451105
425 2911515233550
426 504181571355
427 70328750250
428 7716612930
429 644361120
430 39039975
431 1594593
432 38745
433 434
434 1
435 956722026041
436 15218767591579
437 115920697791689
438 562752653445521
439 1955193006161864
440 5175183733968745
441 10846699766831180
442 18471204580011540
443 26021324487421560
444 30717173967720790
445 30665882584602980
446 26059909558362940
447 18932751641810188
448 11788746924719632
449 6296819364447788
450 2883358785482908
451 1129439562104097
452 377032848699330
453 106668277474995
454 25381091113455
455 5027697372390
456 817991161185
457 107366796570
458 11098310730
459 873804945
460 49938174
461 1923831
462 44051
463 464
464 1
465 2504730781961
466 41227831944840
467 325423562364102
468 1639740604596570
469 5923344142075430
470 16331939333811759
471 35729953838887525
472 63653807940281680
473 94041505282653450
474 116736998127668050
475 122919987254000970
476 110542658318504880
477 85306886591641572
478 56660432087978740
479 32437634816773860
480 16007099307860456
481 6799797097973900
482 2479784867211033
483 773075036156775
484 204797823437850
485 45734484854520
486 8519161101825
487 1305527027295
488 161622188100
489 15773661150
490 1173388749
491 63379935
492 2307298
493 49880
494 495
495 1
496 6557470319842
497 111560745754781
498 911411395981098
499 4760256121897436
500 17852894624574835
501 51194183885848143
502 116701479943355559
503 217081543650977445
504 335621698314247890
505 437062977425735600
506 484112403009872890
507 459359100768226890
508 375287523068795428
509 264880909680516416
510 161826703770581820
511 85630823118030972
512 39220613412124911
513 15519678039190467
514 5288621305914639
515 1544793047864325
516 384340944364965
517 80771975995095
518 14183856794205
519 2052097553835
520 240128136675
521 22171629753
522 1561312179
523 79851877
524 2751839
525 56265
526 527
527 1
528 17167680177565
529 301559884395265
530 2546971722417113
531 13771775596384890
532 53550947203886705
533 159469972684134910
534 378175630953176490
535 733201935887774964
536 1183949107242594225
537 1613958512272445950
538 1876027675089099350
539 1873182477370251580
540 1615268580260187762
541 1207400911589373340
542 784176545088405380
543 443003075865869640
544 217671855941968005
545 92913782570801934
546 34372778127572110
547 10980888992459820
548 3014203760936550
549 706211862466500
550 140017188287340
551 23232168905400
552 3180034453050
553 352428263460
554 30843377460
555 2059724072
556 99914860
557 3264920
558 63240
559 560
560 1
561 44945570212853
562 814339327146460
563 7102944578231367
564 39714630574374483
565 159911574540079090
566 493851583203282891
567 1216524095888172610
568 2454278382146141166
569 4131764927943774264
570 5884385833597317475
571 7162139993636597970
572 7506955898075245170
573 6814052567905944348
574 5377924838702161382
575 3700455412243552740
576 2223197177434708652
577 1166712756138874620
578 534493331614870551
579 213397308727899714
580 74046509533639610
581 22241840921721036
582 5752796196683250
583 1272406536645660
584 238539096153540
585 37476261131400
586 4862828239542
587 511353950940
588 42491821148
589 2695424952
590 124212660
591 3854664
592 70840
593 594
594 1
595 117669030460994
596 2197013877114691
597 19770253217601813
598 114182501953971802
599 475522514649912638
600 1521034256001713643
601 3886608930545750597
602 8146860167736505864
603 14275322938152284481
604 21201628694034091589
605 26967297841227843385
606 29605951341678035220
607 28218408289778533112
608 23450759102438372398
609 17042968965607641162
610 10851745279159177696
611 6058678070523928499
612 2965644936801753309
613 1271306390202296261
614 476293918238312284
615 155469781959014028
616 44026562056692402
617 10756167329146590
618 2250951953805360
619 399845415150090
620 59596340906466
621 7343983974474
622 734008622872
623 58007176688
624 3500669172
625 153481372
626 4529888
627 79101
628 629
629 1
630 308061521170129
631 5922149224693895
632 54928218604297681
633 327353153239135355
634 1408488767590622095
635 4660758434447150651
636 12337756466805861595
637 26832620207175249509
638 48862843361805635965
639 75553337886775836560
640 100242474322976706149
641 115036827988544033845
642 114877023194998637118
643 100276108014282888170
644 76760067444145848430
645 51639140928068839898
646 30565962246638296225
647 15923174930125788482
648 7296112316113879965
649 2936160076515219785
650 1035265013636766682
651 318736262514340330
652 85301786249091378
653 19729042153581150
654 3914479162976850
655 660125406363696
656 93511362174930
657 10961965854994
658 1043005757620
659 78509477180
660 4514077524
661 188559580
662 5300141
663 88060
664 665
665 1
666 806515533049393
667 15950218778385264
668 152347004259988644
669 935995874659711308
670 4156514837474678940
671 14212991051267185422
672 38930586312112795566
673 87732261270307751016
674 165798118295596360107
675 266486565645863615195
676 368188220575033480523
677 440853256893417700254
678 460307116747721532107
679 421088843409172464904
680 338669522900740402560
681 240049115359685384136
682 150171031001602643418
683 82966702926645169893
684 40473412474263485481
685 17416153226328761170
686 6598751185302804759
687 2195478770603521612
688 639098810374409372
689 162000850290135264
690 35543605144185450
691 6699095420032782
692 1074402818314686
693 144890304436556
694 16182940585942
695 1468016301360
696 105399190528
697 5781671984
698 230399334
699 6175743
700 97755
701 702
702 1
703 2111485077978050
704 42925415134220425
705 421860871761880860
706 2669549892826686600
707 12223412969070268950
708 43146913705883383950
709 122149978935581972550
710 284889064859914720830
711 557993037184442585775
712 930944288711221207800
713 1337325799558493656725
714 1667861097309046779105
715 1817434710534936585872
716 1738813781330136262675
717 1465996948852855875600
718 1092051008049893532600
719 720007012177256874075
720 420547930431669575685
721 217645218853077043075
722 99743724988644486275
723 40424862525784850400
724 14458512316113080875
725 4550214647415732620
726 1255131294453120300
727 301958166293596350
728 62966370662570700
729 11293157957130450
730 1725366453370490
731 221851130988400
732 23643443228550
733 2047691384800
734 140417205200
735 7358045145
736 280077975
737 7167825
738 108225
739 740
740 1
741 5527939700884757
742 115435965714133325
743 1166379488204274865
744 7595731320045747660
745 35828485101810089850
746 130425550454914435140
747 381230680966390840200
748 919160727505107580020
749 1863564014124832541280
750 3223003876995184708525
751 4806906505935566314755
752 6234518627354779374270
753 7077824475113312902688
754 7068754431262248730397
755 6234464082752033287675
756 4869669917285053694840
757 3375184268009843873175
758 2078299935359986634340
759 1137453668093413811910
760 553191931570586642950
761 238857567442419711170
762 91416127632371051125
763 30938861037589102255
764 9230145936548350520
765 2417492971688164300
766 553028288576365854
767 109796016393967050
768 18769623913273660
769 2735919931932440
770 335908389752650
771 34205588232310
772 2832038030800
773 185715612005
774 9307677820
775 338810850
776 8288370
777 119510
778 779
779 1
780 14472334024676221
781 310215391253992964
782 3220187208932791485
783 21563755885061123965
784 104692544319036241860
785 392670332031512876670
786 1183875924492582381480
787 2947607608011142370580
788 6179092351544858783895
789 11064320231295198107955
790 17109519857631689703215
791 23043911908798215451965
792 27212027975337973655797
793 28320367944304315783043
794 26079841888732532336997
795 21315079230273486113395
796 15494786661469739194330
797 10032655379263570792935
798 5790212783106541635890
799 2978901037772119404560
800 1365399034112281553385
801 556911555425625307765
802 201756736572082664245
803 64754086979425589655
804 18350335385545624370
805 4572056811402542462
806 996260560758764658
807 188622851497552990
808 30781265627484810
809 4286852874546990
810 503247835371930
811 49028047353670
812 3885339057270
813 243940884005
814 11706419270
815 407964960
816 9550255
817 131651
818 819
819 1
820 37889062373143906
821 833098996695428495
822 8878213049972934111
823 61087715810880524150
824 305018817497125113475
825 1177717832754030751230
826 3659058170562743097450
827 9398527033125788179140
828 20349376120555422551325
829 37681852764225354520550
830 60340721761434697052470
831 84279439925436929050020
832 103370139507851913905338
833 111926237774745240750680
834 107430464134416384925920
835 91697568954234154013592
836 69765530259624205259250
837 47389201072065462691935
838 28766711301023535539775
839 15610729476412040584350
840 7571304079204076660295
841 3279209540413641913650
842 1266464636822747692590
843 435251738438344491300
844 132742534233114084825
845 35798681036797831152
846 8499549739846515840
847 1766999730732614672
848 319518315725113600
849 49845717711719400
850 6641506955539720
851 746428208556800
852 69656731973235
853 5289723833925
854 318331247325
855 14643145530
856 489073585
857 10967294
858 144690
859 860
860 1
861 99194853094755497
862 2235915055529227891
863 24445746817844205689
864 172705227838406740773
865 886191640815045107450
866 3519571956701695996285
867 11258701044321646418130
868 29805667651475030722110
869 66586998935858118105720
870 127374197991390850617975
871 210968618140987855495490
872 305192491443823388288650
873 388259926723863505553112
874 436730656536161071516114
875 436211262200060498720240
876 388158504179492365322184
877 308486941676591680046817
878 219361355802968263299315
879 139728225844098109587105
880 79773629048034419363325
881 40821957297673249151190
882 18713626118226771242445
883 7676834109759912071910
884 2813505373411312633170
885 919115833659551769150
886 266854297014702282249
887 68605301724025735872
888 15546897887473250928
889 3088266879259214696
890 534101548958315800
891 79757737078107240
892 10179921944105320
893 1096637343896765
894 98139969096030
895 7149514165275
896 412830243735
897 18221612370
898 583851931
899 12554282
900 158670
901 902
902 1
903 259695496911122585
904 5997257751335478360
905 67226770458854137842
906 487329936243386812830
907 2567912915953089708010
908 10482255968176016701425
909 34495734392800401533575
910 94040043836063079877320
911 216566843753154673754325
912 427517459807426800263025
913 731600446995304439077525
914 1094871974400914198181420
915 1442895021939076824178788
916 1683765866340324228043190
917 1747442020480744858860330
918 1618413301940785928790920
919 1341186701086250872572465
920 996440120216540122767552
921 664596745433452189177050
922 398243985681774902908350
923 214453655656036892811450
924 103752245774792976211125
925 45061566768879170520435
926 17546793787256280253200
927 6114647599868729813775
928 1902259070421839892945
929 526685053154925509145
930 129286516863247747024
931 28005528895687287160
932 5322956325498815520
933 881625051046861200
934 126180080157174800
935 15445735815274380
936 1596663198744425
937 137173969799475
938 9596489587650
939 532218712610
940 22562520539
941 694213845
942 14327040
943 173635
944 945
945 1
946 679891637638612258
947 16076859486109941365
948 184658055097235953278
949 1372610713118244334132
950 7422350777036339955005
951 31117933270264036568337
952 105267678516213154485425
953 295268958596970023144455
954 700323583648460355049545
955 1425332203414007630746200
956 2517532247541139242921465
957 3893312891476161522801705
958 5308815486866560731273302
959 6418644641471414861576158
960 6911925292126636885361790
961 6652812261668073069814642
962 5739371494904687565887810
963 4447200019486478124732453
964 3099732597606810496833702
965 1945334011373030185242300
966 1099751497093820286786105
967 560032878874845025348125
968 256763148212336760275565
969 105882715188369273781035
970 39214569683876660840325
971 13017481073257860852666
972 3863143570895474243805
973 1021617858549367254441
974 239802256035325903104
975 49722393572921024760
976 9054560089884261104
977 1437993397506611200
978 197483149449958095
979 23210124625787155
980 2304781510633175
981 190285580691585
982 12796239048015
983 682267666431
984 27805812099
985 822289645
986 16302461
987 189630
988 989
989 1
990 1779979416004714189
991 43073712988449325081
992 506646902805491525417
993 3859367514636774342078
994 21402474198446791061767
995 92093089628539206684746
996 320010742844062011948514
997 922828464233496478758320
998 2252366002321239876395005
999 4721952586389144374688695
1000 8600058939088120276898895
1001 13729412841311813177648550
1002 19348832825815795579804163
1003 24209137013527973972692892
1004 27015196384222270240112188
1005 26985224160014893105612736
1006 24198283682601641248278079
1007 19523116223938981709269577
1008 14194934144840604432681393
1009 9311589632567492145364302
1010 5514384141574482343037715
1011 2948698088043533984874210
1012 1423335488412198315768810
1013 619752268889973744389040
1014 243139337485108069242435
1015 85803234530111324464953
1016 27178542065334809327937
1017 7706225023844111592674
1018 1949378869427603927841
1019 438151161809293743624
1020 87075400817763053432
1021 15210713864538643088
1022 2319005296186611505
1023 305928457790809670
1024 34558357600911130
1025 3299812135410080
1026 262060710839830
1027 16955791561914
1028 869914801626
1029 34113217864
1030 970445113
1031 18498557
1032 206701
1033 1034
1034 1
1035 4660046610375530309
1036 115344455035970237740
1037 1388596468686278778147
1038 10833392666722479895015
1039 61573927366243857292910
1040 271748971745056241365293
1041 969292511955486881637930
1042 2871584629488953091488346
1043 7206625756072099030877775
1044 15549341434502014512866350
1045 29175561752025034720610665
1046 48034646812139232447352605
1047 69892350642710990074911412
1048 90395488185534815230762535
1049 104405833117786731325934940
1050 108090757761096458094948204
1051 100608378057467239365180825
1052 84387160766056301298042174
1053 63897530750915322404396915
1054 43732637961310555997813535
1055 27076179572411740165737342
1056 15169992662844050856535425
1057 7690822238267815819296930
1058 3526485893006430045024450
1059 1461179401962319727827425
1060 546359042931169655565378
1061 184029419854939220124255
1062 55710373128603776839179
1063 15114405111941500313080
1064 3662266460090149001145
1065 789226922800824433816
1066 150513436078945877960
1067 25250413583289679092
1068 3699626144713337475
1069 469323808172187150
1070 51006178380307410
1071 4687657492275290
1072 358428469911356
1073 22332747335730
1074 1103467676570
1075 41671077217
1076 1141301700
1077 20934507
1078 224895
1079 1080
1080 1
1081 12200160415121876738
1082 308719786508203020379
1083 3801904007932381920153
1084 30361635904303790523346
1085 176760711301650700397420
1086 799637364427586875531341
1087 2925776083056985911264603
1088 8898395872827673328400804
1089 22945012853561908429749858
1090 50911762760385120994117575
1091 98329038010891484284893405
1092 166803580634590568677144110
1093 250338628104883892907439288
1094 334334950335555047532160661
1095 399226172487335810674027755
1096 427859185576875429378184488
1097 412822721307740936585823144
1098 359473330663946225313049701
1099 283027463509538360709776467
1100 201768401239574630082237770
1101 130361317088306261426391384
1102 76373281129595642084767017
1103 40577336234417800542406695
1104 19545980821797017412866340
1105 8530530628222565399741850
1106 3369601754327847215012121
1107 1202881996816491444003243
1108 387323415411064716052546
1109 112223590610581418176472
1110 29172475679644834437615
1111 6779457094718816835217
1112 1402481476529128007936
1113 256962279064733842083
1114 41445052686016694841
1115 5841803144574094425
1116 713321166357254520
1117 74655286654869570
1118 6609711045632994
1119 487012973064618
1120 29246163318140
1121 1392836902324
1122 50693452887
1123 1337757993
1124 23630706
1125 244260
1126 1127
1127 1
1128 31940434634990099905
1129 825895132098131516255
1130 10399206171444957017281
1131 84962785669645127721295
1132 506376096545184586377865
1133 2346703296741795591542735
1134 8802238595214288263195065
1135 27464821159452008711602119
1136 72712742779335579850558785
1137 165791136412144014175742195
1138 329329769176343532065694225
1139 575133706174863358199778855
1140 889485839564818326386378797
1141 1225467270933336900583422595
1142 1511259258001550175224033165
1143 1674731989523093173505028355
1144 1672990808379526781632826235
1145 1510370759965233310987443363
1146 1234748821516012368389766715
1147 915445270508603109561616705
1148 616181767498119869877888365
1149 376787487796421361921260175
1150 209371583826077028098648997
1151 105714491901840540783258675
1152 48478580102018735387784975
1153 20174662779566433288275385
1154 7609922591425570502951535
1155 2597605984096525163511057
1156 800753031429785412518815
1157 222363158447520413199305
1158 55455157688523496631695
1159 12375124877254273947505
1160 2460345581710451673293
1161 433545826797279195070
1162 67296525124867131765
1163 9134289848781933225
1164 1074584370254040490
1165 108399784611868776
1166 9253613831026110
1167 657567003824270
1168 38089483577165
1169 1749803030605
1170 61425564629
1171 1563012495
1172 26608815
1173 264845
1174 1175
1175 1
1176 83621143489848422977
1177 2208446158225927974720
1178 28417865037167224246704
1179 237412605645148539814416
1180 1447767973856653351211920
1181 6869341660380563880534408
1182 26398310855912645609945960
1183 84449355265415370634735136
1184 229400289974636515977064524
1185 537098710454766591046326060
1186 1096474003968094989845688652
1187 1969687237460518480489676520
1188 3136450103659225181012073188
1189 4453557704749733952498842032
1190 5666477614607994528193156320
1191 6486068003685277772704750736
1192 6700669139235939085892315540
1193 6264115937798449968365102082
1194 5310191138333331979222487858
1195 4088536795635236488649543140
1196 2862510260434571946456255114
1197 1823861681839721030499769700
1198 1058004511489158462000135228
1199 558812708937447417964627272
1200 268664895603502886961991050
1201 117504504710166775213033944
1202 46706477199714826811636040
1203 16849973971768821677365088
1204 5507718644233204270293752
1205 1627652465890259677792440
1206 433743790896021412406776
1207 103901818663198218989920
1208 22289904172798096221717
1209 4263477556468128544853
1210 723287041387818459245
1211 108153939654557924994
1212 14149232044382514885
1213 1605126643631060654
1214 156198688997615706
1215 12866945518444660
1216 882504321776813
1217 49345845670470
1218 2188321189006
1219 74147567164
1220 1820587770
1221 29891812
1222 286700
1223 1224
1224 1
1225 218922995834555169026
1226 5902804760289369054049
1227 77587550557677318539856
1228 662486453865146894664544
1229 4131428258804337334426856
1230 20059142653353188452007304
1231 78931594603256000558248296
1232 258728685861449022294562344
1233 720654956761286403663705756
1234 1731415268183305622504645344
1235 3629994648033851011361980676
1236 6702425339378050984653497364
1237 10979641764807823929163941872
1238 16054000665329815307964713428
1239 21054868613890409186799895872
1240 24868441463812291949964047568
1241 26540429379651109499219531982
1242 25662601725619848029121813138
1243 22530324140770890102400188062
1244 17990678990066512267065011638
1245 13082783242542850359276963132
1246 8672009273087042773173165718
1247 5242608571229877825180887372
1248 2891202002440243218992335428
1249 1454340956953626651762276372
1250 666996990452061654715979922
1251 278690612766900858393688728
1252 105970762368222019197677832
1253 36617216285188849923118968
1254 11476919480733571172216832
1255 3255601798455233857256088
1256 833544439079815801373112
1257 192007596820048230444993
1258 39640879147528121588832
1259 7302082476669835272243
1260 1193762734843515301647
1261 172115886249578355938
1262 21721985645756328751
1263 2378211800946164274
1264 223433635272820126
1265 17774566679967944
1266 1177550406555831
1267 63606139704954
1268 2724867907146
1269 89178699204
1270 2114356006
1271 33504044
1272 309876
1273 1274
1274 1
1275 573147844013817084101
1276 15770571827331592679525
1277 211649882696501765108545
1278 1846177680833086404790800
1279 11768246633959188137522200
1280 58437994263929220902102960
1281 235328306965943951856532800
1282 789933928153237842265022160
1283 2254724930645377352723761200
1284 5555207072403034681206157300
1285 11952742765615899591179827420
1286 22667531358350379925457073560
1287 38171477390631216624961705464
1288 57425140376076390987209359100
1289 77562564044564170562126200900
1290 94442480681566693441902029040
1291 104018888305363423238091717750
1292 103917141716206157172950019480
1293 94377083720386195363599182900
1294 78059650241640966590535790100
1295 58879932717723198708983083420
1296 40544175306002727626011600350
1297 25503606124260546552433063810
1298 14660139736024999934874113600
1299 7701132050773810208380119150
1300 3696025880408818300570849194
1301 1619685436981274620413331050
1302 647526079557102523866739840
1303 235879029804524913728052600
1304 78172127286452923467143400
1305 23523876989923098877916520
1306 6412795047804414397035600
1307 1579274336224560347472870
1308 350192726517418285678275
1309 69647859397943577223725
1310 12367247578971893061090
1311 1950128975694448846990
1312 271340199049471682711
1313 33062922673708898425
1314 3496333540566052200
1315 317375886229262245
1316 24400484571934625
1317 1562534897919765
1318 81590247515700
1319 3378835000800
1320 106881831910
1321 2448566050
1322 37471280
1323 334425
1324 1325
1325 1