1 1
2 3
3 1
4 10
5 7
6 1
7 35
8 38
9 11
10 1
11 126
12 187
13 82
14 15
15 1
16 462
17 874
18 515
19 142
20 19
21 1
22 1716
23 3958
24 2934
25 1083
26 218
27 23
28 1
29 6435
30 17548
31 15694
32 7266
33 1955
34 310
35 27
36 1
37 24310
38 76627
39 80324
40 44758
41 15086
42 3195
43 418
44 31
45 1
46 92378
47 330818
48 397923
49 259356
50 105102
51 27866
52 4867
53 542
54 35
55 1
56 352716
57 1415650
58 1922510
59 1435347
60 679764
61 216566
62 47334
63 7035
64 682
65 39
66 1
67 1352078
68 6015316
69 9105690
70 7663898
71 4154403
72 1546028
73 405902
74 75474
75 9763
76 838
77 43
78 1
79 5200300
80 25413342
81 42438076
82 39761282
83 24281510
84 10338515
85 3169636
86 707798
87 114526
88 13115
89 1010
90 47
91 1
92 20058300
93 106853668
94 195165646
95 201483204
96 136887322
97 65635570
98 23017059
99 6000828
100 1165902
101 166986
102 17155
103 1198
104 51
105 1
106 77558760
107 447472972
108 887516252
109 1001098462
110 749032492
111 399429602
112 157703806
113 47020371
114 10664436
115 1833846
116 235606
117 21947
118 1402
119 55
120 1
121 300540195
122 1867450648
123 3997537980
124 4891910100
125 3997228430
126 2346750900
127 1030244826
128 345785290
129 89678115
130 17999820
131 2776270
132 323394
133 27555
134 1622
135 59
136 1
137 1166803110
138 7770342787
139 17857602568
140 23565178380
141 20880823820
142 13384232030
143 6467730204
144 2413385986
145 704497750
146 161677395
147 29104900
148 4069846
149 433614
150 34043
151 1858
152 63
153 1
154 4537567650
155 32248174258
156 79200753059
157 112118316088
158 107088473660
159 74417751940
160 39255152846
161 16121274148
162 5231376986
163 1351207330
164 278096995
165 45384284
166 5804302
167 569786
168 41475
169 2110
170 67
171 1
172 17672631900
173 133530264682
174 349051186494
175 527674017411
176 540472210728
177 404759481420
178 231438363324
179 103740249438
180 37046782092
181 10636206306
182 2463595310
183 459634131
184 68601492
185 8083446
186 735686
187 49915
188 2378
189 71
190 1
191 68923264410
192 551793690628
193 1529735010658
194 2459747256138
195 2689562860323
196 2159510136408
197 1330512934716
198 646399361076
199 251927377806
200 79591607316
201 20490587546
202 4302131834
203 734040099
204 100935276
205 11026190
206 935346
207 59427
208 2662
209 75
210 1
211 269128937220
212 2276098026922
213 6670733733260
214 11368724035210
215 13217998697430
216 11327603405955
217 7481561875272
218 3916110379020
219 1654108872300
220 570293807070
221 161553957500
222 37699114882
223 7238292230
224 1137781203
225 145040036
226 14767574
227 1173054
228 70075
229 2962
230 79
231 1
232 1052049481860
233 9373521044908
234 28959032959962
235 52145629874100
236 64240718824930
237 58528412321250
238 41253850907043
239 23146003391352
240 10532545868220
241 3935284100580
242 1216509637070
243 312350417028
244 66652283802
245 11789417042
246 1717941347
247 204110332
248 19459790
249 1453354
250 81923
251 3278
252 83
253 1
254 4116715363800
255 38546133661492
256 125209652884756
257 237541552456362
258 309108505173820
259 298354368109930
260 223543815949422
261 133837864472451
262 65276186864232
263 26273682270540
264 8801322648860
265 2465911305182
266 578959552236
267 113809951970
268 18661182430
269 2534382675
270 281949492
271 25273206
272 1781046
273 95035
274 3610
275 87
276 1
277 16123801841550
278 158301250009768
279 539384745200516
280 1075375862710204
281 1473975573151642
282 1502525977613540
283 1192529631907618
284 758895273839226
285 394942611929379
286 170370915946392
287 61478972865980
288 18664967869588
289 4781749514126
290 1034199360116
291 188454681690
292 28798713130
293 3662180643
294 383042316
295 32397390
296 2161186
297 109475
298 3958
299 91
300 1
301 63205303218876
302 649328801880622
303 2315840230811832
304 4840888196041332
305 6971278155316772
306 7484079483605802
307 6272644505244012
308 4228110727264522
309 2338665721556742
310 1076426275714947
311 416286807410312
312 136138844344332
313 37791965926092
314 8918546954590
315 1788018086876
316 303649534210
317 43447435702
318 5194349907
319 512631876
320 41042134
321 2599086
322 125307
323 4322
324 95
325 1
326 247959266474052
327 2660520510741364
328 9912689725127950
329 21679393014977160
330 32726000817308420
331 36907596089739980
332 32574657504581850
333 23185087414302100
334 13582773613491490
335 6644370824416530
336 2741573505356195
337 960842184787640
338 287306708048700
339 73466153744452
340 16070619302094
341 3002616223716
342 477439277018
343 64224835330
344 7244877411
345 676800412
346 51438478
347 3100314
348 142595
349 4702
350 99
351 1
352 973469712824056
353 10890041309439508
354 42311279411253164
355 96630261785036590
356 152583396284210840
357 180356385176268340
358 167206226108067380
359 125315007161790250
360 77516181868268060
361 40160256911157610
362 17610664845841310
363 6584942244506755
364 2110069016982440
365 581171323026508
366 137748630952828
367 28081084196958
368 4912373331788
369 734338618338
370 93204344974
371 9952079059
372 882554324
373 63839734
374 3670694
375 161403
376 5098
377 103
378 1
379 3824345300380220
380 44533634950582088
381 180135158954452164
382 428832326551399524
383 706963846921879950
384 874008936989284200
385 849181289608537860
386 668466254755228380
387 435379734634862490
388 238157209512898500
389 110602916294522850
390 43950433823868330
391 15025218312436515
392 4434754309088472
393 1132165846837820
394 250072967740660
395 47730577524110
396 7849727805140
397 1107155998234
398 133012661210
399 13482296355
400 1137913260
401 78522510
402 4316306
403 181795
404 5510
405 107
406 1
407 15033633249770520
408 181958885102708572
409 765074270768390744
410 1895464465160050260
411 3256687714238919324
412 4202999594879016750
413 4270734095423435640
414 3523046308629451380
415 2409985193294678340
416 1388008572686456490
417 680568874690989900
418 286404651589996170
419 104051307073614390
420 32764235548790403
421 8963417696439752
422 2132457717800460
423 440995277837100
424 79129488744670
425 12278351798076
426 1639206643074
427 186941846630
428 18033949395
429 1452003300
430 95787734
431 5043486
432 203835
433 5938
434 111
435 1
436 59132290782430712
437 742869173660604808
438 3242255968176271548
439 8346932131408591784
440 14922215322115727556
441 20068686093754986324
442 21285935976572759310
443 18362919329941241160
444 13162987081808164740
445 7962019484040504300
446 4110284071450416090
447 1826187481050974580
448 702609879884453730
449 235108249268776002
450 68617906334549411
451 17493248567641592
452 3896438829148860
453 757513232815780
454 128242895936974
455 18835178370372
456 2386974029594
457 259077644210
458 23841962595
459 1835154236
460 115961678
461 5858826
462 227587
463 6382
464 115
465 1
466 232714176627630544
467 3030608985424849944
468 13711893046365691000
469 36629984493810638684
470 68035793419871502008
471 95196959697135672852
472 105212430000046023564
473 94737613296337723950
474 71014867657173900120
475 45011065017970181940
476 24403155769842168660
477 11415033995654314410
478 4636627000588789500
479 1643042876959557738
480 509579874606973646
481 138590900605115779
482 33079003884237032
483 6926491760411980
484 1270484816563676
485 203583609418462
486 28383074488748
487 3423284606434
488 354445494590
489 31182579539
490 2299000948
491 139396982
492 6769174
493 253115
494 6842
495 119
496 1
497 916312070471295267
498 12355150118327030320
499 57878181170887613944
500 160231831021608245736
501 308773158173296646716
502 448823632208414193416
503 516046679697319767108
504 484162883185396919364
505 378797083925033324430
506 251059127729054627880
507 142623688097338856580
508 70063291752459426300
509 29961541998009472410
510 11208798508427020452
511 3681362375387452322
512 1063943477027436762
513 270906916142063907
514 60784970925884952
515 12008431026666684
516 2084819254237524
517 317115907373454
518 42076212914484
519 4841066584794
520 479175812746
521 40378583331
522 2856588876
523 166473678
524 7781634
525 280483
526 7318
527 123
528 1
529 3609714217008132870
530 50336912543779416547
531 243867874801877486096
532 698805505257320596888
533 1395324463714794832600
534 2104067687006953420380
535 2513010350997693261848
536 2452698212438907444564
537 1999351218885530217084
538 1383033594841251835950
539 821553880118410054200
540 422876855107176561780
541 189909459744497315940
542 74796736031717554218
543 25934248009976829740
544 7937136283497199370
545 2147571141595692390
546 514046799845603715
547 108818695032551688
548 20347708043616780
549 3353282883731340
550 485420759031390
551 61440479253660
552 6757769835778
553 640690146070
554 51804938835
555 3522483588
556 197600214
557 8903566
558 309755
559 7810
560 127
561 1
562 14226520737620288370
563 204957364392125799058
564 1025808411751289360931
565 3039089895831159873648
566 6280103360116499927288
567 9811595211742608514120
568 12156109090997726467772
569 12323803200753323040104
570 10450103087981028312900
571 7531485598250537560884
572 4669249115314892052750
573 2513061300547116301320
574 1182514694085165825540
575 489096403871367532812
576 178533728071624873178
577 57682793143965627220
578 16527420849879968930
579 4203758340978107250
580 949321579975810467
581 190209527207018808
582 33760839578542140
583 5294965919856900
584 731182676046030
585 88471558596772
586 9320530420058
587 847909901410
588 65894873187
589 4312884444
590 233214478
591 10142586
592 340995
593 8318
594 131
595 1
596 56093138908331422716
597 834055978306123484602
598 4308191011397283242782
599 13182167995075928855523
600 28159503336297159582800
601 45526484207086933983768
602 58436031575733514385208
603 61451321894011018628188
604 54124215552677436291704
605 40576045480983178556436
606 26208482059510105771884
607 14721494317503357258030
608 7243120076887779603480
609 3138900309570635956788
610 1203231316157867025524
611 409264900647487382058
612 123792476543485502940
613 33342454213792397930
614 8001044660881349118
615 1710159688803885699
616 325252885521187368
617 54940703257969740
618 8219696624041020
619 1085068910433118
620 125753680277004
621 12712170025698
622 1111489394158
623 83146410963
624 5245742356
625 273784822
626 11506566
627 374267
628 8842
629 135
630 1
631 221256270138418389602
632 3392317052132825361124
633 18066820023895256455730
634 57036862991700998664874
635 125820181340264567186723
636 210265440164644895517872
637 279270610510020991524600
638 304241319151777588897960
639 277948184104720763795004
640 216428397476610150517448
641 145409973719023601643972
642 85094459329523534804004
643 43693974625054475671950
644 19798721315170323430632
645 7951825574202104058884
646 2840290918747816553756
647 904434806821429393818
648 257162293398655094660
649 65346632857317794402
650 14841683416096891914
651 3011171230888635171
652 545015698553066328
653 87819489754133820
654 12559972265773492
655 1588083631541134
656 176602360379796
657 17158127602330
658 1444075038010
659 104129380387
660 6340881644
661 319811086
662 13003634
663 409635
664 9382
665 139
666 1
667 873065282167813104916
668 13790524478669719834098
669 75659597147713851184044
670 246214271990699251115226
671 560317588352759267411766
672 966881941998844149258211
673 1327347882204728861616272
674 1496235887117131347116440
675 1416034055570660644077976
676 1143661774011161365864796
677 798068292352704557093336
678 485787811037117740859988
679 259870357829741437491804
680 122888859885735769394478
681 51606023611978739666168
682 19312989249193370273908
683 6458030146033534129028
684 1933083980416049772458
685 518548824827926272268
686 124713366521705362058
687 26886368339651432598
688 5191234025100900483
689 896293657569601608
690 138059378817227788
691 18912306791938028
692 2294493073060318
693 245234870789116
694 22934427754370
695 1860592559558
696 129492906963
697 7620125988
698 371825622
699 14642174
700 447163
701 9938
702 143
703 1
704 3446310324346630677300
705 56035163196846692441308
706 316428913069525124570274
707 1060516685110510855644948
708 2487484625401736320762290
709 4427845356348135864444610
710 6276273470817759595723299
711 7312291430673254250082032
712 7160372109399773923428344
713 5990681151615306107537160
714 4335934943421979594238140
715 2741219536501175520533288
716 1525269242356083490827204
717 751425797372684515069716
718 329312954333650728059150
719 128857980608752220761800
720 45145109833327506790020
721 14190366067697733218860
722 4007279279727754861530
723 1017402290914747720500
724 232258839880311092450
725 47651304440055034530
726 8776408655379306915
727 1448531172838512760
728 213708605984979900
729 28090279084179300
730 3275432556216782
731 336972581806596
732 30376797992602
733 2378564187410
734 159973410915
735 9107428476
736 430394318
737 16430826
738 486915
739 10510
740 147
741 1
742 13608507434599516007800
743 227586963111733400442532
744 1321750815474947190722404
745 4558495653511568547150066
746 11010455186717456138694108
747 20198866050794279778540730
748 29532939239619174247337806
749 35525439193510776596051427
750 35953779868272349943795408
751 31123096715860998353576984
752 23334420925303224484489720
753 15300813089426681676371292
754 8842296505925509483842104
755 4530972431846821551106068
756 2068677614707287427306316
757 844744876768659611106350
758 309438419942062247921880
759 101906574104118439665460
760 30219483186608752664980
761 8076888443386745743530
762 1946437650435992090300
763 422864057640531230570
764 82756939061572262190
765 14570533346733357955
766 2303365596778432360
767 326069722321697100
768 41192009309046428
769 4623322883443166
770 458479773777004
771 39891054742242
772 3018457831070
773 196403124819
774 10829005748
775 496117622
776 18378486
777 528955
778 11098
779 151
780 1
781 53753604366668088230810
782 923956359881533117777928
783 5514590225011522163332148
784 19555733429521221379322668
785 48600316400381393101926498
786 91805919389894575252857028
787 138330623009270976767891954
788 171634696013662280631543514
789 179340558666600176371233059
790 160446166731716343358103344
791 124460780417073896291535864
792 84537673283009951189974888
793 50669999113128719611739708
794 26966186233312795688266376
795 12805682890675971260331332
796 5447657121781925871731716
797 2082498556536908602793870
798 717064716358536006583720
799 222784506850553450325380
800 62527036960155735639100
801 15862639045130714104730
802 3637893880998117012580
803 753891813886820279330
804 141039072448505694010
805 23783995733847087395
806 3607644486065220760
807 490837759557882812
808 59685300842819092
809 6457241978551182
810 618043992745972
811 51964886066522
812 3804070330346
813 239719147811
814 12813476236
815 569631566
816 20494306
817 573347
818 11702
819 155
820 1
821 212392290424395860814420
822 3749579043892800559342522
823 22982317259927621771106520
824 83737523943096407680622820
825 213956999031046793787028660
826 415823993959959694113354610
827 645128411426978482324424844
828 824869407063920099294066010
829 888996930680062986116475750
830 821125225593465549803646435
831 658289288400011928524246800
832 462611473549113701051435416
833 287217669735524829636933720
834 158534744046379902364805212
835 78188917796016680729591704
836 34596311377803674747258196
837 13777651347929560282907196
838 4950757421971052629128750
839 1608202743760749807885240
840 472892654691176392881780
841 125977593140678592058020
842 30414214569123182155050
843 6653461136545398129900
844 1318048103680843055370
845 236175055383894043590
846 38214573678107970435
847 5570995524296752008
848 729578962929159180
849 85514268757023820
850 8929417949535070
851 825903537012060
852 67181167387906
853 4762946921590
854 290973052755
855 15092002500
856 651608790
857 22787694
858 620155
859 12322
860 159
861 1
862 839455243105945545123660
863 15210708465995598098184508
864 95678848083603287643768602
865 357932413032313252493597800
866 939565520067283582828737460
867 1877252974870885570240447100
868 2996337639667873623411053986
869 3944606039682658879500688884
870 4380857129784172043759969010
871 4173497833053925185331061490
872 3454282379193513263900633635
873 2508735182596466732729988464
874 1611482152491213019599170296
875 921356645921044439096154568
876 471290415230446625283172028
877 216574163307231379718624488
878 89706916769521915878886980
879 33580681035813770799422196
880 11383568397014051860669710
881 3499773362525455379412360
882 976803027253890761113860
883 247634451417171320678220
884 57028059115304774674650
885 11925653551268770351380
886 2262748325216419229730
887 389033350096325925330
888 60498555775294978467
889 8489311376013388728
890 1071636037957254460
891 121231940555164100
892 12233032097583310
893 1094628206563684
894 86232955074266
895 5926839132610
896 351341062755
897 17698437660
898 742759566
899 25268314
900 669443
901 12958
902 163
903 1
904 3318776542511877736535400
905 61682289107088337937861692
906 397926100800408748673258916
907 1527408500212856297618159802
908 4116194493301447583808547640
909 8448577419550825863790525860
910 13862603533542380063884663044
911 18774761798398509141413809522
912 21468034558819347054540564924
913 21074848461999872785084214970
914 17990627349827978240933596030
915 13489223109579380194820587491
916 8954663792561318811126669648
917 5296908736175390775983788568
918 2806518306842830940228842680
919 1337587068459372144157669980
920 575401830385319043234172408
921 224029640912776999076575764
922 79114954623869978242101036
923 25382661847115873378319150
924 7406985471541018423867800
925 1967340832922576043826740
926 475746687878390419376820
927 104730673320379856080170
928 20976646852134447270300
929 3818881725601722931050
930 631027573197505839198
931 94455801279348533379
932 12775855527842406568
933 1556563800177910860
934 170164068945497340
935 16611544923838046
936 1439560026860748
937 109940311604706
938 7332203383630
939 422134813395
940 20669475924
941 843832822
942 27946086
943 721275
944 13610
945 167
946 1
947 13124252690842425594480900
948 250047932970865229487982168
949 1653386692308723332630897356
950 6507560101651833939145898124
951 17992186473418646632852350362
952 37910504171504751038970651080
953 63898991553720346119329178036
954 88961650727136416629539901132
955 104646900033675897359576069218
956 105767428406818838194877424804
957 93037357861311785748818599090
958 71947519788145499020215945994
959 49307878279824655439327266083
960 30142298737262881915061823920
961 16522981963546714536899159288
962 8156866580680319516859522600
963 3639194390000648317094359612
964 1471520394036427039540475464
965 540489459408256912044979908
966 180645602012333471755377636
967 55010603733279947073790350
968 15276348803231322599174760
969 3870327584436137721334020
970 894669381159909843697500
971 188637260728917645161370
972 36252173754541338994500
973 6342992018391746287842
974 1008850778314899972714
975 145559223390718159651
976 19002110728554050008
977 2237220075959900220
978 236610248640849524
979 22369785031281038
980 1879321273279572
981 139269125139226
982 9020742637210
983 504812717091
984 24044807212
985 955617166
986 30831186
987 775715
988 14278
989 171
990 1
991 51913710643776705684835560
992 1013315984574303343546409572
993 6863594702205758560011571592
994 27683627098916059089214489852
995 78476305995326420470555299572
996 169634203159437650788734954682
997 293506470386386135516287363224
998 419745594462266012637488782564
999 507549250861840006067844178004
1000 527716613660951250139085768434
1001 477916859852065981190151821164
1002 380827437013893781829682383066
1003 269179032907444120777525010326
1004 169877073228876183099574561763
1005 96234226591449740062658461072
1006 49150448286267992604337249688
1007 22713644140682912785236961048
1008 9525275966146356475256261468
1009 3633478231669454687720395096
1010 1263071867457590799066490452
1011 400688016945453260050539036
1012 116115998946205237470489390
1013 30757659140975873484510840
1014 7449005109075777096124020
1015 1649218424075580424342980
1016 333645955747083001139370
1017 61624141828108324145868
1018 10378395131651346178698
1019 1591087671877772611318
1020 221567666304934359683
1021 27950991032393650888
1022 3183661070523298316
1023 326089388765973676
1024 29887070124399326
1025 2436397773836476
1026 175352095688066
1027 11039993505574
1028 600991945939
1029 27867275876
1030 1078941910
1031 33934046
1032 832827
1033 14962
1034 175
1035 1
1036 205397724721029574666088520
1037 4105177648940990079870473848
1038 28467694793397337583592695940
1039 117598103097869994916869531000
1040 341588851080221740971435688140
1041 757013118633077023625495118300
1042 1343660084704982192853884407578
1043 1972488848235450186066242493480
1044 2449942597909626036908865494580
1045 2618415705505645006624187251740
1046 2439384053069215174899693053090
1047 2001226607907641108508881353428
1048 1457543568643670264939782424370
1049 948687325822948853175823257378
1050 554813979594675143350208406051
1051 292836019736521710480007459824
1052 140005024848999643745285093880
1053 60814748005268338686262006920
1054 24059188892824175226137841852
1055 8685765701499817883986356904
1056 2865823935239403839268646596
1057 865152012730274209932496596
1058 239146635510108731408532750
1059 60553679577278981869006920
1060 14045878805378098793495940
1061 2983802247063912428900460
1062 580142523059516297722842
1063 103137722354713708860660
1064 16742745819162436623970
1065 2477358337097510050050
1066 333371630434508963235
1067 40685635314486844152
1068 4488018625587193020
1069 445637669263570980
1070 39632661219745230
1071 3137806156588740
1072 219512069710362
1073 13443961289330
1074 712461049443
1075 32183043516
1076 1214678094
1077 37265354
1078 892675
1079 15662
1080 179
1081 1
1082 812850570172585125274307760
1083 16626108320484989894147983912
1084 117975956822530340414241257608
1085 498860107184877317251070819940
1086 1483953507418756958802612283560
1087 3369641325612529835473416161340
1088 6131653457453005795041032748612
1089 9233615477646782937118854381498
1090 11772259239873954333701704471800
1091 12923605419932206063405614501540
1092 12375951917782505706222959464100
1093 10444290484699779608935218466802
1094 7831400882482322168268011050908
1095 5252292871935465677643075453882
1096 3167943244201649426576656881582
1097 1726158058540761985270238245347
1098 852856119132520285461147835344
1099 383264016870072998490333121560
1100 157051503576565039590813374328
1101 58802251698823446762083269468
1102 20149061442457433241060943288
1103 6326431986160500678998632980
1104 1821738554770709135566627596
1105 481361353819224658884560430
1106 116737194798791377042990680
1107 25981087793633748509097780
1108 5304372339301977619791828
1109 992693412478371133165482
1110 170108705631363455356540
1111 26652179167552476824170
1112 3810844858835545902990
1113 496114171692456339843
1114 58637709816835616232
1115 6270569302641476940
1116 604168314142551900
1117 52183885846100190
1118 4015854435430188
1119 273287914867682
1120 16293805487102
1121 841193223507
1122 37041755892
1123 1363739510
1124 40836054
1125 955323
1126 16378
1127 183
1128 1
1129 3217533506933149454210801550
1130 67317283852112544701866243408
1131 488529935610606351551113014344
1132 2113416385562039609418524537368
1133 6434674136859905152461519954180
1134 14962518809868876300696276928920
1135 27896255155424553015637547155788
1136 43066115368040137543516450274604
1137 56322652437142600271925672268698
1138 63466680919602778587324162477960
1139 62427413091062228888297452357940
1140 54153113856581624141963833331308
1141 41769894014629068282007262670434
1142 28840572370224184878840312866436
1143 17924065848742063383949702980210
1144 10072575478364697367657609862970
1145 5137582535070843127114829586723
1146 2385912186612812279422480321584
1147 1011470031176333156853586618872
1148 392260510371858826639146452200
1149 139398497468653179726327042620
1150 45454789387099435957055475208
1151 13613386205243337221265143364
1152 3747183970047607771104869316
1153 948310133014390167056523150
1154 220661545973326371079381800
1155 47198577150841658988265092
1156 9275145989215462152453756
1157 1673128235003824954591642
1158 276717422301573362653220
1159 41895558602894660436130
1160 5795301545605371262362
1161 730665010959798804771
1162 83719987027401523992
1163 8687242559211684540
1164 812903857526952660
1165 68247303587820942
1166 5109006094900916
1167 338463136816090
1168 19658578381130
1169 989360247075
1170 42496713932
1171 1527083726
1172 44657346
1173 1020835
1174 17110
1175 187
1176 1
1177 12738806129490428451365214300
1178 272486668915383328261675775182
1179 2021437026294537950906318300784
1180 8942195477858764789225211163816
1181 27852112933001660219264604354088
1182 66284749376335410355246627669860
1183 126547539431567088363246465552072
1184 200160716627585103189703348254204
1185 268356725116610538631219139349396
1186 310189376115553714621222322180538
1187 313176333283851694140513971909720
1188 279039868517388725456152785683172
1189 221232689915097897269992884013044
1190 157132183495525807797368514136178
1191 100536835765192438414639124787276
1192 58214367762200852854580142432090
1193 30622905618648069876116928209862
1194 14681231281522092244804750873059
1195 6431792311318144906836826797072
1196 2580512072663768463410172427672
1197 949854500246471545544454622680
1198 321217655017050923554548943452
1199 99908334208072784842116048664
1200 28602122085433768305684620628
1201 7540424502105168439330961916
1202 1830956316907695651374050350
1203 409455854576693007032442168
1204 84299161107703507598080116
1205 15967658929230761970820324
1206 2779997924210118405204522
1207 444299656713152004397740
1208 65076764785316145485578
1209 8717961589444566481446
1210 1065544959069404900739
1211 118468957264248262152
1212 11938857989319495180
1213 1085893071878236428
1214 88683327967424606
1215 6462858642165276
1216 417097450340610
1217 23616019369430
1218 1159347102803
1219 48605048836
1220 1705713110
1221 48740686
1222 1089275
1223 17858
1224 191
1225 1
1226 50445672272782096667406248628
1227 1102685481791023741498068315028
1228 8358234774093535131886948978318
1229 37790218937729597107807162956048
1230 120350647209865405666283628580168
1231 292991110438343301640251115033528
1232 572474907102603763808232489878148
1233 927190405941907501122059858568888
1234 1273587617094027257714579905651788
1235 1509114229578825397116108428071548
1236 1562894709250960491183278209819418
1237 1429335807353406595965125114642408
1238 1163970628177780314536124321735348
1239 849761423897201128459466940557756
1240 559279526556295561455925013285282
1241 333394306813995849832959694515636
1242 180705990236793132359047855271538
1243 89347830744736438855335931702098
1244 40408400526794671872152058061347
1245 16753840601973218760477516507760
1246 6379930073649654645587990918392
1247 2234725120314675239762650396488
1248 720850991849342062923013138108
1249 214316822549807858064854531176
1250 58763820093854442063008468292
1251 14864249769735951044827163316
1252 3468779735214467679503819022
1253 746652499007507037424762632
1254 148169796824626555481361412
1255 27087650626071235591638412
1256 4557196551062726422795482
1257 704606715854416586340052
1258 99948611143094411411362
1259 12980141425722186084402
1260 1539420788126397949347
1261 166224389221526242872
1262 16282430276832440892
1263 1440626383747934852
1264 114534762536085710
1265 8131248443527716
1266 511561527818330
1267 28253407780642
1268 1353767298147
1269 55427901276
1270 1900675854
1271 53097786
1272 1160707
1273 18622
1274 195
1275 1