1 1
2 1
3 1
4 1
5 2
6 5
7 1
8 2
9 10
10 24
11 1
12 3
13 16
14 60
15 133
16 1
17 3
18 28
19 122
20 386
21 846
22 1
23 4
24 39
25 242
26 925
27 2652
28 5661
29 1
30 4
31 58
32 419
33 2039
34 7066
35 18914
36 39556
37 1
38 5
39 78
40 711
41 4101
42 17138
43 54560
44 139264
45 286000
46 1
47 5
48 106
49 1128
50 7801
51 38166
52 142802
53 426462
54 1048947
55 2123329
56 1
57 6
58 135
59 1740
60 13992
61 79908
62 345099
63 1188412
64 3372291
65 8057026
66 16112057
67 1
68 6
69 176
70 2570
71 24100
72 158030
73 782210
74 3067938
75 9898491
76 26956270
77 62893270
78 124512556
79 1
80 7
81 216
82 3728
83 39835
84 298527
85 1676410
86 7433635
87 27002151
88 82665138
89 217614820
90 497840520
91 977227830
92 1
93 7
94 270
95 5226
96 63832
97 540768
98 3424716
99 17042564
100 69234070
101 236287142
102 692726420
103 1772645420
104 3988465676
105 7772368380
106 1
107 8
108 325
109 7220
110 99177
111 945580
112 6704285
113 37231392
114 168150829
115 636012850
116 2061253740
117 5827533378
118 14557912005
119 32292955800
120 62535450861
121 1
122 8
123 394
124 9741
125 150375
126 1600650
127 12641470
128 77907225
129 389260393
130 1623684120
131 5787195024
132 17956440333
133 49221189621
134 120446430162
135 263910215250
136 508271324688
137 1
138 9
139 464
140 12965
141 222607
142 2634412
143 23044560
144 156875550
145 863173090
146 3953746953
147 15432374408
148 52311447783
149 156385227189
150 417412172800
151 1003264150080
152 2174723058816
153 4168218286276
154 1
155 9
156 552
157 16944
158 323099
159 4225132
160 40758314
161 305104686
162 1841245387
163 9225455525
164 39289170900
165 144959490840
166 470692723102
167 1362637717152
168 3553723666154
169 8408233633984
170 18053970236196
171 34455941596060
172 1
173 10
174 639
175 21914
176 460040
177 6622872
178 70134575
179 575040138
180 3791657727
181 20708251836
182 95904710387
183 383913632568
184 1349608799322
185 4222055427904
186 11884660627794
187 30370156995496
188 70865259181716
189 150883196364072
190 286864341314320
191 1
192 10
193 746
194 27912
195 644476
196 10164232
197 117717342
198 1053179842
199 7561392485
200 44867724374
201 225275386482
202 975588785980
203 3702593658560
204 12480910545248
205 37793225742544
206 103789506584400
207 260485323338444
208 600341163614280
209 1268622177683432
210 2403705165816240
211 1
212 11
213 854
214 35240
215 888777
216 15305677
217 193129680
218 1879048632
219 14641907541
220 94109924166
221 510812882064
222 2386778527118
223 9754644450070
224 35342740664677
225 114830334861412
226 337864788010665
227 907754918832030
228 2241897876406419
229 5109974618238720
230 10725273649776860
231 20258850167232165
232 1
233 11
234 982
235 43962
236 1209150
237 22645602
238 310316988
239 3272848880
240 27596205637
241 191586364290
242 1121205557740
243 5638293062532
244 24756208776542
245 96193706628530
246 334608219862308
247 1052363100862700
248 3018272454237943
249 7952172614437815
250 19358310778238774
251 43685248156083450
252 91130026089055954
253 171652324167433710
254 1
255 12
256 1111
257 54408
258 1623565
259 32973520
260 489119451
261 5575647544
262 50729963544
263 379412951148
264 2388062010362
265 12894441728216
266 60690073655781
267 252376343223952
268 938009245226025
269 3147211488037328
270 9615616798451175
271 26955323787240000
272 69780561362963595
273 167672728538631224
274 374975710962745835
275 777875145348140268
276 1461462393790971585
277 1
278 12
279 1264
280 66671
281 2155039
282 47302032
283 757414810
284 9306136710
285 91128230734
286 732415727472
287 4946394710756
288 28614208463557
289 144069581153963
290 639912172155834
291 2536542748624450
292 9063155859609726
293 29445824151134459
294 87660565322927634
295 240734670382454530
296 613376694300699153
297 1456558329587916711
298 3230692210606121118
299 6667969516814183630
300 12498416291503945764
301 1
302 13
303 1416
304 81161
305 2828881
306 66936264
307 1153774206
308 15240586856
309 160226683650
310 1380665938354
311 9982998617600
312 61742693939367
313 331892382688311
314 1571653706883364
315 6632575991359920
316 25195245885173974
317 86909067548764515
318 274327258680780315
319 797795718445429128
320 2150519538490527985
321 5400888738235632963
322 12688039161618156484
323 27931683372105357216
324 57381393016675056000
325 107324457304775100876
326 1
327 13
328 1594
329 97952
330 3676861
331 93519426
332 1730990858
333 24522808942
334 276158117513
335 2545723509767
336 19666336395218
337 129784951904384
338 743442892335465
339 3746741070403016
340 16805865801431024
341 67766562586789536
342 247810082733007251
343 828180661983333105
344 2546900290734157688
345 7251573103491244724
346 19219207034546588592
347 47636652586468110396
348 110814583316783535588
349 242272509105714337740
350 495583134868578429330
351 925088518413937893358
352 1
353 14
354 1773
355 117540
356 4733664
357 129128288
358 2560386983
359 38814993844
360 467200471461
361 4597933328214
362 37875903294735
363 266213753401098
364 1622171599155432
365 8686033042826760
366 41344958163756346
367 176703920280081832
368 684060061216405413
369 2417251696784920136
370 7850775643227822965
371 23579496062809780432
372 65853472193773744320
373 171858818845406647416
374 420864823536485030430
375 970227732612927712136
376 2107769587209457166450
377 4294548980521390641596
378 8001809211534266902414
379 1
380 14
381 1978
382 140034
383 6042124
384 176335452
385 3737411426
386 60500471394
387 776778816075
388 8145520313390
389 71417055381642
390 533664550254888
391 3453403703544022
392 19615399815793888
393 98931617004732280
394 447514147629300200
395 1831527463337166903
396 6834548438931272202
397 23414239735678337518
398 74096332220054505980
399 217803694474982882252
400 597658150232502346680
401 1537780742076363706740
402 3724371638421136570140
403 8514660102428437579190
404 18389477928906813208284
405 37331333215277406596676
406 69439352318066398666504
407 1
408 15
409 2184
410 165966
411 7648719
412 238338387
413 5388375048
414 92955585781
415 1270621428285
416 14171070493892
417 132009670087152
418 1046989990258224
419 7183554763749000
420 43216840462838490
421 230621435699530784
422 1102615758690186201
423 4764605731928614299
424 18752603840028280782
425 67687895818798265744
426 225448687994060928516
427 696755906108243522310
428 2008124733384530158650
429 5421908942476556355280
430 13769992190903112516170
431 33010610455064969631450
432 74890046775115315802604
433 160866650722548089073888
434 325457066508281344390096
435 604420266372219374357644
436 1
437 15
438 2420
439 195482
440 9610004
441 319042796
442 7679051132
443 140907954660
444 2046882964902
445 24237618432456
446 239491374399664
447 2012819249952108
448 14620356359279512
449 93025959108371640
450 524515744201309998
451 2647067348212372296
452 12062100957003505902
453 50013210186267396966
454 189990386149429255964
455 665325718110197940180
456 2159737319439643141384
457 6531532434573865173000
458 18486899184400714074280
459 49176213549698825706264
460 123398882466914285570756
461 293038002189864385761132
462 660075967888014626163936
463 1410726943866284814419384
464 2845092073789599424510008
465 5275956182812360929522584
466 1
467 16
468 2655
469 229214
470 11987017
471 423232380
472 10824892639
473 210907465432
474 3250292908005
475 40795773142100
476 426899266883562
477 3796295938868430
478 29150031833660277
479 195891217694215512
480 1165471557883932393
481 6200720004225126624
482 29760124869096963945
483 129846615282361874862
484 518572399499576156086
485 1907390131676374116800
486 6497208748189338725700
487 20599343786731298254598
488 61067286399040818189690
489 169985515445592559203960
490 445989324572132206445661
491 1106730131846228060052798
492 2605211867567638123021962
493 5829482857425716770693634
494 12400417170437059359116213
495 24934874940984770377480368
496 46175694335154376583472717
497 1
498 16
499 2922
500 267285
501 14853119
502 556679130
503 15103870446
504 311936197235
505 5091734279125
506 67635681059904
507 748417690594740
508 7031883079467771
509 57000020764934133
510 404021514739879510
511 2533217181103197582
512 14191252323338397429
513 71655068569917995197
514 328625280335202931936
515 1378354676004832074100
516 5319776069283982267500
517 18997707500201941937660
518 63090467895668700123000
519 195734937153205736546280
520 569686458587969158294275
521 1561489862049136595381625
522 4044931265121621071542176
523 9934239338313161317019124
524 23194734733442190293077681
525 51580890419936004450145615
526 109241467251596978632287250
527 219057889593994328583854130
528 405139322689963395796890100
529 1
530 17
531 3190
532 310433
533 18287115
534 726363066
535 20871569264
536 456196544136
537 7875051015360
538 110544435701853
539 1291642434952628
540 12804586264827697
541 109425671774381963
542 817054794222949176
543 5392276719123845970
544 31770422942234047472
545 168577762464053923860
546 811807418748469263617
547 3572382739103555256880
548 14453723609566447886446
549 54065341089420264556316
550 187910784743817998847660
551 609623904828196918541376
552 1853822386340723914974528
553 5304492853987671019769340
554 14332873388500434279882689
555 36690707707086515875468134
556 89247314366974791745134311
557 206795746454937595309505565
558 457224692355186498761339338
559 964368443451827604634680280
560 1928812393358682427167606528
561 3562945115509765839195217512
562 1
563 17
564 3490
565 358824
566 22382655
567 940614228
568 28579884706
569 660116212038
570 12033430103335
571 178251708307743
572 2196267680445740
573 22942166871410436
574 206438132489935734
575 1621798809060724096
576 11252903820493918788
577 69651816325645511124
578 387968280458861144910
579 1959765107363361148950
580 9039232113852436765658
581 38303794594814425653240
582 149945455162258974757833
583 544978448281401344252748
584 1847397315693058476969198
585 5865307089422885211258954
586 17508196225895066262941847
587 49312475163186880202310753
588 131482305997443532975961364
589 332883510266228686859889796
590 802463740871156797790943878
591 1846198801631314794055054080
592 4059893201131674469423122744
593 8530085179989239883512874400
594 17019401570515317511241643852
595 31402801550984451694543644228
596 1
597 18
598 3791
599 413240
600 27239920
601 1209393856
602 38798798505
603 945627205908
604 18178317644949
605 283775944684386
606 3682220342000629
607 40480040800758920
608 383066185814929136
609 3162648339701668352
610 23045140557857628870
611 149691649155993948480
612 874380270285933486350
613 4628443490161872980412
614 22355077139490322251750
615 99125578824599739387888
616 405751735825601648073624
617 1540887575212111475652336
618 5453743221448459297499279
619 18065175901031488540148724
620 56218595784862088421130287
621 164948810448990605543857190
622 457804683463106483836222275
623 1205598335971724707617448216
624 3020968836130190519236090560
625 7221459731145082970769478400
626 16503622715194902663793780880
627 36108396399619046762460373568
628 75591543638245238948498781660
629 150477064141637733262387349208
630 277349882927724253636179972980
631 1
632 18
633 4128
634 473892
635 32976820
636 1544474714
637 52243025030
638 1341774587670
639 27164669331149
640 446321843022146
641 6091541890112702
642 70391573377210236
643 699727791466130336
644 6064461429469586472
645 46356989443459608712
646 315671328324659013520
647 1931727423540593501554
648 10705176776101623404766
649 54094495023451857504068
650 250775011141760300984568
651 1072463934792388276503022
652 4252234478235154443301464
653 15702265195059223201588746
654 54228188851552377463807954
655 175819828314242601562784437
656 537065289039662136750521910
657 1550705906247852055089365832
658 4245258570488683549028180800
659 11050726564222814117625549056
660 27424531081430125740994537542
661 65041650791024411916193089632
662 147714768320947536535781322720
663 321645398281647476244433676926
664 671058804266980725757957891480
665 1332971182937783279879894096632
666 2454359638425124422541838588936
667 1
668 19
669 4464
670 541682
671 39719021
672 1959794223
673 69802774250
674 1886736283410
675 40177266704055
676 693930172233236
677 9950069946855584
678 120721546426490832
679 1259181315011971260
680 11443879733296462797
681 91673326818241843080
682 653782127519353905759
683 4187321638236770649660
684 24271608495264846756327
685 128201459754343880276478
686 620839626640231027154408
687 2771737292579434829347113
688 11465105936101117150698930
689 44139735865362976756320832
690 158822174868441040696036305
691 536143144249435879204613695
692 1704003749829318976899033000
693 5115666653867068727522000796
694 14551270361007243993099858202
695 39328335513507664806826837600
696 101268734657104994725648533576
697 249050881546959422893656618078
698 586301899724609375838774208296
699 1323709991002453031668882026660
700 2869399804141896151068412509072
701 5967283331429506048282182033600
702 11829110362605301928607731230128
703 21759721531212220354895816723276
704 1
705 19
706 4838
707 616794
708 47613114
709 2471681870
710 92580980700
711 2630332735360
712 58844091893891
713 1067145389976760
714 16057361897698480
715 204325378691674800
716 2233882379000441502
717 21267765145449975810
718 178364326856464126244
719 1330922917575395317260
720 8913503030098040785085
721 53993254540963247615655
722 297850765536003677968454
723 1505515411295634620304090
724 7011196727945105278024938
725 30233293197086183111951406
726 121265030357890291326246184
727 454301483449156602579432200
728 1595755657703424936970320030
729 5273879094422587330585113760
730 16453275410348600600248637120
731 48601856368414563759376265280
732 136322076540759745076318385040
733 364041269712529449550404562800
734 927882593629591538324545263552
735 2262591811705408509205297413600
736 5289435298789650140439701513028
737 11875919645841645636659378466780
738 25634235976627413219571515585656
739 53147824975808715540560369221800
740 105153584530229509596974329824680
741 193255236433935311905233253319800
742 1
743 20
744 5213
745 700256
746 56814813
747 3099297508
748 121935970431
749 3637139843520
750 85384134376524
751 1624049772487672
752 25616531017399080
753 341509000116675198
754 3909606041782306075
755 38953228726518830080
756 341690074150731760405
757 2665215448223586799464
758 18648078998870477592315
759 117945637363914867253848
760 678965296841460935385651
761 3579230771519486905442224
762 17374034393841913880124849
763 78045049396162342918568804
764 325906307851788281473131375
765 1270405971145306479676975600
766 4640311850115528715257333600
767 15937899521899405513237311168
768 51642448042279133313496851486
769 158339452173602113927274506624
770 460688221484026152988657531080
771 1275305574183587132291814880818
772 3367412116559071710911714385640
773 8501094421677713843731815374656
774 20563830257545280249109931992748
775 47758404797931084593718330480240
776 106666738592051869932832357902060
777 229317986602647405236457546688620
778 474082262458322866343795034689300
779 936266707519043043445329326517680
780 1719226585736722298682375602333360
781 1
782 20
783 5626
784 792303
785 67504359
786 3864912786
787 159532575162
788 4990314448964
789 122798853515668
790 2447117905578148
791 40419997943378192
792 563994575781989625
793 6754213091845773295
794 70359584511489588350
795 644936558846666975874
796 5253962234547642308694
797 38372733895033206701319
798 253202361640547857109676
799 1519823875046097194292058
800 8349437475515870648701479
801 42213503827400316608685851
802 197396676435072316049978430
803 857611087278101893094053842
804 3476170615270029640914312000
805 13195391394651977391240541546
806 47073389621057997419668176640
807 158332297527274037260596048448
808 503633480302218897781268442100
809 1519268150704281131288970312674
810 4357895733804712419460347892560
811 11915780999158425700835070256864
812 31130902485954363028624236678800
813 77883799598182990102709445102036
814 186977555372134699967202969241688
815 431555267123617897934001200447560
816 959093070979402361443607833483152
817 2054086905711232734698937290962000
818 4234969091474473650749862943368200
819 8349185951346269271641197155764680
820 15318734338082613679789242726947160
821 1
822 21
823 6040
824 894015
825 79872637
826 4794450840
827 207400311264
828 6796287974752
829 175118527078176
830 3652479504563804
831 63112923745033344
832 920819611204891645
833 11524876999771028985
834 125408750565191288244
835 1200171756621863739312
836 10202633856860120005452
837 77718241995406737489843
838 534586424181039272930199
839 3343242112952032947000312
840 19126261465057203494424563
841 100645866572976631236363165
842 489585717271529737965681696
843 2211543198864352225450230400
844 9315212471634266669396036736
845 36725638493741486888443671840
846 136001705035814563314498184640
847 474595404441927146563268229120
848 1565356164058084956407095137368
849 4893642196317859526351315164280
850 14538610215180814387776899480992
851 41149065579352491956659466800512
852 111213758136140213895679482312224
853 287660041358345881351707408652860
854 713562779548577964331453126758516
855 1700860150028804036592797710849504
856 3902674223717187186777363889118844
857 8632682887559563225375973746219828
858 18422074808776929619732894041655520
859 37883159424832506014387486328318592
860 74563409941273640040500836249500672
861 136699584892335006608714415670858032
862 1
863 21
864 6496
865 1005680
866 94139009
867 5917830954
868 268002471226
869 9190477190862
870 247717376973889
871 5402345955038461
872 97563712974148226
873 1487029992871148612
874 19433550366200054937
875 220702231520168829660
876 2203308408220773448090
877 19529244151151206712604
878 155033066858537283756917
879 1110794288482844715388299
880 7232415082637136429920520
881 43055669927410170991077876
882 235648899031999822683252220
883 1191657152182745986511640020
884 5593122073197920157141612436
885 24466401067964564339383283100
886 100125779445754534979840100498
887 384679479621350175026798118150
888 1391978976493902839422362355704
889 4758279102703923752546601900760
890 15408685078347211271983473582661
891 47393297835540991089222672277028
892 138794725507907909815899905608468
893 387920362654085053373237899407396
894 1037006323901786307676368819833354
895 2657031584178839771254219977682410
896 6538059903350699448657418969485166
897 15479100942671931716710164420551828
898 35319968080851419028383723428896975
899 77780038368855983787103563450665574
900 165414975402998223826864154209521630
901 339323990195231408892190871805214230
902 666829370713058018840662678053028123
903 1221616950140995177912977708330116121
904 1
905 22
906 6951
907 1128518
908 110535160
909 7269624456
910 344314265949
911 12344222249996
912 347714224874991
913 7921566986108038
914 149380976014188177
915 2376375928211264184
916 32399776239585835230
917 383701794142783187232
918 3992638866459809258970
919 36869428763836035247012
920 304788695836670547454071
921 2272992897798129127877394
922 15396904590518941541439661
923 95315002223258295882959744
924 542215487157593395765292760
925 2848575291924128482822280916
926 13883349265368644574209179210
927 63032787433409282222784739992
928 267602766274455706149013812060
929 1066061495269220661617522945704
930 3997999295831778519914274869730
931 14157035884214090281524437368820
932 47465990595580074145501958925832
933 151079782122804514517149872378912
934 457622718970764000591529917323154
935 1322175722542922481562270146719984
936 3651745048001218020251863942734186
937 9661467053759259204530840001346736
938 24534396983281561762853668359795000
939 59911920093028688185377607333308012
940 140936608909249235502445126708349580
941 319891783960435802024997524396903940
942 701475604556088816105163260209778807
943 1486984763745981795433547244839222700
944 3043197614833166560162419053687439099
945 5971498154747557729730147427823317186
946 10931949002871190340030845746687429369
947 1
948 22
949 7450
950 1262786
951 129325652
952 8889474540
953 439914872786
954 16473152063878
955 484479190685033
956 11519544561356598
957 226629391949271950
958 3759695854795858476
959 53433295760072766204
960 659338918246695957664
961 7145455958283786535292
962 68690968343640311440596
963 590884142291906285821461
964 4583294619084901848306990
965 32277107067169496084122098
966 207638885074454163272023900
967 1226902117781529247269784952
968 6692065632572540854198087640
969 33847349462386244008050012732
970 159403428635359389178407031168
971 701656258711857451611940208886
972 2896806252516477824590482101340
973 11253364572822473116088543384780
974 41258309033316041411657045159108
975 143157853199414158957921804932236
976 471327808950083377865289541799632
977 1476027681958739200724136287720860
978 4406838324370549086444406909684456
979 12570833795591564670345340224640558
980 34332117234412357968487273175557272
981 89947520938648130650487798020673168
982 226487141859730305418302891378618602
983 549083936631777646631958863960682276
984 1283821616020453810085972328023101836
985 2899367040521590155684112076951499594
986 6332343080550811258673592767279766582
987 13381774671367171243711042122365915901
988 27325578733021310025120306696000875646
989 53543363733622837212515554271648673510
990 97955301094069686681292362784113761220
991 1
992 23
993 7950
994 1409850
995 150789219
996 10822886441
997 559090974680
998 21847256807623
999 670270958533091
1000 16619056058403194
1001 340813824894669456
1002 5891319423952778742
1003 87207846216638578314
1004 1120360275886101484962
1005 12635822463548141740304
1006 126361597323936227220830
1007 1130252929091140954294725
1008 9112212696587319038643274
1009 66669568560190767851622320
1010 445391954838239544119696580
1011 2731854020690883742033719570
1012 15460891734069731632901367006
1013 81103251419874591261034145040
1014 395970178974034043186021644668
1015 1806141304661977446991975160970
1016 7723596844540461542315970462150
1017 31064501415976028654555713935228
1018 117864374554250636092170106281376
1019 423039024163895892431996964800034
1020 1440072925860503997811595422640394
1021 4660692173319016937618675997049632
1022 14373789743879486643886097022365475
1023 42333559942821506735340138031396322
1024 119310822308944409073750947480611739
1025 322405428580445928594633825875463384
1026 836873928768130676631609137745241926
1027 2090381889341753570327764642891786335
1028 5033114512532307128478643692568949619
1029 11700090144944224448150627187169233168
1030 26297420115807442917500572060875056835
1031 57214984306994656525711019321143772895
1032 120552894052680810462790483605372031830
1033 245646228210812051286638521431395631120
1034 480681714087755501444508076270511656680
1035 878822123736199452125562449990232553590
1036 1
1037 23
1038 8494
1039 1570026
1040 175242256
1041 13121731896
1042 706957811276
1043 28802932594020
1044 921034363907898
1045 23793936441685394
1046 508222852565675900
1047 9146691190819472004
1048 140914221114054665124
1049 1883366952255231948836
1050 22089527264555434669240
1051 229630443246405653434976
1052 2134252578745268890777245
1053 17872000067211981714214650
1054 135762131331846371640869956
1055 941276185273969626425484140
1056 5989319511031202160737033712
1057 35149654715872495252095949824
1058 191122673580793822187372235672
1059 966817105978503205305476620200
1060 4567319556007251899368125483426
1061 20219772927035659618123287214410
1062 84156218306252035954064096995068
1063 330283038403280806982999486606372
1064 1225690809656399566775976052390492
1065 4312153858348337996633906548900332
1066 14417131346720434613536782526687496
1067 45911761715684784142816705066474520
1068 139560509905002968875181212083959567
1069 405768118878852083580468716053786115
1070 1130601554801975976602243496673495446
1071 3024533812560303722137314892030431234
1072 7781999327721806575650880881571575104
1073 19290477491962457027014937426508352920
1074 46144194476294699883178600835793021516
1075 106678643648434138296905955042766218948
1076 238685176471937042700616085050956822342
1077 517410536387399698390903278702305996670
1078 1087127789429809466347966151502156363300
1079 2210709135386606734460660231206189715580
1080 4320326149850551003253670376768728007836
1081 7893929261455327759013050001249133974220
1082 1
1083 24
1084 9039
1085 1744740
1086 203017353
1087 15845195244
1088 889594640613
1089 37757366041654
1090 1257393594332865
1091 33818059970684858
1092 751750798449720528
1093 14075582128595110932
1094 225517954808373178497
1095 3133454039548539059800
1096 38192011465232482423873
1097 412426938908448430737648
1098 3980403446018985266860280
1099 34597868073628353153488028
1100 272696850269239377485800450
1101 1960982213464570999745664072
1102 12936552785172563607204305490
1103 78682055572629333626563935738
1104 443209578047083568208419441250
1105 2321731195024406391407685124560
1106 11353444752022429258930923329121
1107 52007805541456890009000670248162
1108 223888100494653531820534895396460
1109 908466765372045831320365411746284
1110 3484220337175620500401969850774537
1111 12663181080559818452800262361497088
1112 43719055243525555153000602030945237
1113 143706191537143868838503732309366288
1114 450698356665406707828250992571221775
1115 1351390036693607399414061979852471740
1116 3881445136154038660555221426794709195
1117 10698393622712101269997049279388321900
1118 28347568597021370505847998103601137317
1119 72329284218837081885553335337645266252
1120 177997641353331469145768042906431508505
1121 423143405597823105453315778550294243280
1122 973125750564420240968652578945632809015
1123 2167867262600100508230753531513390935430
1124 4683042959916310345119445586466170732340
1125 9813091838701915634974004504347337459100
1126 19916563128509311504660498576109186340675
1127 38874180624905211714702578784472978155000
1128 70987634184609517044147419562576607160145
1129 1
1130 24
1131 9632
1132 1934369
1133 234490039
1134 19060375096
1135 1114202069126
1136 49225605486189
1137 1705883460646155
1138 47728657316352120
1139 1103352979231985048
1140 21476806545448620639
1141 357598750197952830819
1142 5161730523216183605610
1143 65334831006174989873906
1144 732420813153053331975910
1145 7335366943453424357938740
1146 66139933684985764188504306
1147 540570010956480246538296060
1148 4029396773421110978175487650
1149 27543314430928583034247196212
1150 173516569757964861207533702580
1151 1011994358240907194276010805532
1152 5486815672484798039284334115111
1153 27759458525162074481930752562489
1154 131510893601173375046148958690856
1155 585286326711695873650803338949144
1156 2454279381681149542873639605735691
1157 9723673787287720742253510560824609
1158 36492872092622827132738037087147590
1159 130048408712467997954153786666755478
1160 441067198554208539377591822982436446
1161 1426700854003640560030690305423430359
1162 4410257020687287702768857360878446984
1163 13053485815710176334216419775564398370
1164 37060327014367978882011013728512986427
1165 101103272112063239850459191378607721899
1166 265470539814730946278960745091323789826
1167 671980909779919503628331384081389641030
1168 1642312442398579311838616423396309348475
1169 3881102139592004841336109898887140094575
1170 8881014160967019204592841226282289308750
1171 19702781068698024459087824471698823547720
1172 42420542732132624079393581106967256831955
1173 88662022728980001840183293150188529827215
1174 179613981895877581754338850133003793856990
1175 350164282805748018150559818032836249939710
1176 639070511409072033125681255015434801372020
1177 1
1178 25
1179 10224
1180 2140499
1181 270054247
1182 22843405836
1183 1389277263094
1184 63840796457086
1185 2300468736326670
1186 66907732182599669
1187 1607334031021945512
1188 32502412393250853387
1189 562020108128149187745
1190 8421971633806271724016
1191 110630767848644992028544
1192 1286627140956598533062282
1193 13363536678371764311635854
1194 124915510363864950236790852
1195 1058040423235389106812643542
1196 8170188438378130689691773366
1197 57835372233700324916512030422
1198 377178398164385540999718789820
1199 2276435884179121445059136448864
1200 12767676334376965412458991362146
1201 66797320668728909510607154466010
1202 327120949222621160351578204180025
1203 1504371480656577244824504540733560
1204 6516157931535622527241250516487987
1205 26657457442263503919927518552815951
1206 103265608496852833812541650409417128
1207 379707290183314526022250523514982920
1208 1328249446814864303560918541164486632
1209 4429664429814659600203260370171498515
1210 14112158924592956870860109254934519391
1211 43030079885404108973602181955640283904
1212 125802817618894390350728646053744736981
1213 353260607645347305517563158467729933371
1214 954337186127371939716308868842432987340
1215 2484262230593462959791915387660878264592
1216 6240858604740115566927032816165497493340
1217 15152416470194715780313355408153162675082
1218 35606160684241242265197855017058562112367
1219 81088031269518129957071765773906064781762
1220 179185461073477173922626949471568424143889
1221 384563323701409705285540943152375578517491
1222 801790602031305337696753778622348703059564
1223 1621405234387987001947311599865576270747456
1224 3157400138138171668686112150754926715462784
1225 5759331733455739062324772730854144363429860
1226 1
1227 25
1228 10866
1229 2363472
1230 310152547
1231 27280172304
1232 1724816187402
1233 82378029901310
1234 3084411248776173
1235 93186217724448849
1236 2324726175769555524
1237 48802008680342700900
1238 875775307879937315510
1239 13615467503370154673728
1240 185493787208992585914120
1241 2236637280648950412222264
1242 24077250435684851990851222
1243 233182803934802255570678862
1244 2045635478230070532019553064
1245 16355144974942144653205059360
1246 119829079948917090064631568432
1247 808558674397500208792616618040
1248 5047375231834305095965369953550
1249 29269589842845768116772393316722
1250 158273180900953207464702840762483
1251 800845557939304332031656156073191
1252 3803959061476458831328242587885212
1253 17012193861367654261534006947395156
1254 71832720553336735865473094604703806
1255 287104525320678740921402878333357856
1256 1088826105541845407027033291190058368
1257 3926967103103085140434378866851178480
1258 13497614143774429196684650676469177613
1259 44302263464253185550244666972014161265
1260 139118567382650666573539608619911465678
1261 418710377300299480291062482081486534880
1262 1209911885040796040057089273943771845545
1263 3362128012799766806057915674290886969152
1264 8998611837885824923030469417939391655806
1265 23232324410719938660731387331659832150618
1266 57942670734247663318546489468924389031567
1267 139799345611823359032948706500318935378955
1268 326740078462876493191206370417479219625980
1269 740712487398592133808727895617467525975708
1270 1630614579545063309497002630673351898631586
1271 3488927468739331416006174061142013223422816
1272 7257076236668969389706906333753113139814672
1273 14650498626420081479189508604544890325806512
1274 28498170758205176265947925428423402773378252
1275 51955848729244811151522654523367038636564476