1 1
2 1
3 3
4 10
5 39
6 160
7 702
8 3177
9 14830
10 70678
11 342860
12 1686486
13 8393681
14 42187148
15 213828802
16 1091711076
17 5609297942
18 28982708389
19 150496728594
20 784952565145
21 4110491658233
22 21602884608167
23 113907912618599
24 602414753753310
25 3194684310627727
26 16984594260224529
27 90509181437849422
28 483353806062219857
29 2586459035232330374
30 13866086598360333093
31 74465649185934253879
32 400555779159741722061
33 2157897205824729893333
34 11641770848703409592203
35 62891399340265646485678
36 340184022234769249124733
37 1842282949547619302445192
38 9988271544148521195390540
39 54211320720740237925399957
40 294531214738123251953374350
41 1601740726877501118112849605
42 8718708102379503529989604347
43 47499828086049080957093099949
44 258996682361744617294237645929
45 1413325262237794665910238881244
46 7718277651757377580115947242823
47 42180782556412661326415714131151
48 230680748969094741557095987183860
49 1262402736881361918768642750893214
50 6912935442741870279918097454834780
51 37878601102357549298816812809975192
52 207673811257670771031192697631918689
53 1139242101895938816668960972384360822
54 6252986516193496138655607596534680981
55 34338975210585145780112521929340663356
56 188671899211920664631282834031646975140
57 1037144556268263329110684129786182650111
58 5703954933493454693559565591870314057969
59 31384161498895363070080218278976295450069
60 172757103675852130867764870972943145244465
61 951362138643228436459980622889002830039622
62 5241243265807724788295172875263298530136124
63 28886538829767104386440685561979512994587349
64 159266319334635954035642090102493606880829312
65 878444625056809592850887792259781612417060762
66 4846875392019123325335609239834327705523350658
67 26752327529027847520873692589540972951731611195
68 147709692244219608236434327676687759289205470086
69 815830177224070506851387365285131314348884406357
70 4507437662443377091213131010318217737371977126442
71 24911214519203474077581873383125707642505880151484
72 137718241686694354421159502894697794963622755486477
73 761580433113818205628078848634094151182390729318491
74 4212736756340511117762175159636875241234940881592041
75 23309542031715877867165354310718435432123678547259861
76 129009237074528035720595564471464318684067223434954641
77 714204233701222020917936636336424387644932928503606655
78 3954900868422535061627621931452162235956620336602670837
79 21905717791301101786957287084260397203360580625089183776
80 121362726275266909379259718449237261721791935063154872419
81 672537424832895959736164182155208186829102737566637994997
82 3727763343019888864034756767917506767005226710907345809948
83 20667050190742853448762526246381851894441987961489917668598
84 114605264577452214003434074058776375740603495664744838979613
85 635659100562245502768822259708468404915308673489302156617431
86 3526431008320156792862198400438514680842231008081204936111974
87 19567520955306345569294201826115993218121610866102551972749303
88 108598408808830428215315207806050376236883428008521407357246942
89 602832100363702576655924881405893033941511576098992130083702909
90 3346976123492657434612631639791548464692968751028929479127070614
91 18586188632376328454321087180653244935113175057326231626244242362
92 103230434766369447054526869601272433152402949815273558232723775309
93 573459996679399421918274001099708174486324277189280935907033883669
94 3186212790792689343981324815350311480865431465034234518738511451559
95 17706025223816475975260526925737687245746910756225827702841938747036
96 98410278364787702240807678887991794062241396411938112825791902819285
97 547055511536239114474410750815610951366345327803639013722052637769742
98 3041532172442937398656596347704444119423046830364729258023031596731063
99 16913055700450077047353825459949383938746787155148343055416124400661211
100 94063038432996438583368127305880130623337504385743237192259071748357838
101 523216993080201158229016046025237616836359885415190200881405304617187743
102 2910779347051611758074990422801594846226529930080369974174478773641361136
103 16195712843930166922082450591122601362553716879066482360465466438596824745
104 90126594065026417542921862066731286216124276939632165196501808409823396505
105 501610666457344583995202129527262564344143907464141194909440826773078459159
106 2792160109017292210956466845378669012643199889042244077470781678131013054634
107 15544347495247607327360120805877896744527088250604001067834714641259478097664
108 86549029239355162378456462977335623273962798427096025375451617110714932362239
109 481957081630374186169899782000014647339073430573643904591280748575350823274260
110 2684169605532696277336846947332380209294474349790724670385740064088843978776695
111 14950852520980030851893861413688024308541003295371419444189712246596830050724432
112 83286650083838479746836504883660405304801340409207194701681427710896997634666773
113 464020652190857028029900129053472568877037460509622157668869288537270179466177583
114 2585537107192453027159179107325044310387231240677511760344340421140302125955245622
115 14408371052348149344245065533553468087714332350749746080057558685804782003682820246
116 80302442655127559529666166954717164664701055484687782231628713624690265281551776226
117 447601498494542020170625244598509454343119299144837565116652531754543844763605021484
118 2495182840924283588237998361378940583451862533344417114747714390529448011230389946828
119 13911067909727227255925576793418498052651494284286450704494426799176084519275057685662
120 77564861922514017258327898445505087211203444651931543445884653910351959566967259646427
121 432529028047351853851796845789682590174335425306580298800174435336355706053892066223243
122 2412183941155766418289150771859904487425559537961240972877596085833813043218670757179124
123 13453948916170133039924877793994923589805885535540139878325388813802688219197253172068253
124 75046872422444747905085521588067359738694867068634690987726225243794440763925547579454914
125 418656839306413437431453441709323033971898553325029592622604335837451457992258460529968419
126 2335747364382825161013099612914092608596921625804866967122915415189064279129762563883156576
127 13032716871911715786474826558139359072520610903806819650701273699664908652521660791509219173
128 72725182038447721745770689373997369390096828277172718980827183041255715415361662741389916801
129 405858643423070567547009578596491150778999075636062918209528368197623660101607802431109344071
130 2265188172208919107604059564784278585296011583113566199284147261608971519365539509937699079722
131 12643655857002942256272592830947478885787505616274329783469738482401021942087687532633379476606
132 70579625342925329149270463496527767796653302754553212619816035993202914632853910403519581811087
133 394024976037624419336647660775258572326481198274058423481497418401294673759906197182908350319417
134 2199911989975282460648776155144449043978703875750125500322920206409707045721983205722031961725671
135 12283537614215086508653255348129370650605722551143412648186159866128890729017567146936008252756511
136 68592663757306126838481017592461023109594578026874398687885056068027858679434506605917095840726551
137 383060527424276369493012189825943401901513829410889976304294197749229313436830211032151434145620718
138 2139400740087908567040986618811450293782531770980933247476870593235580210763104607923127338909811764
139 11949545282660254956700911976959999716134154613121526073969342031743784153307341176160687633816528631
140 66748977687265573422470295527780208528728388507439327343489000318000891566996845226215783065763580793
141 372881960418280189140672878314355797996306609770775309014876131850136430224363810321882524803961231204
142 2083200963448510752368336500369455153297398592914435674661767424001315769192731758247352320604791461178
143 11639210869753036244602879785996830668153388772634095059211560976688103626077506436654941620954705683660
144 65035131617243477579229022733026438967992850639798947552817495013554179586702035402800128331211946720093
145 363416115973446109253124907413634273354747274426920294464449087667787379875125642553589194090683598047557
146 2030914201244008658524132339800768007731491394024577669371113653679619520169618177129754980918390781618904
147 11350363679193501758375075675771959799182694177930826525991560361528138642809621404137077357936113913016710
148 63439297488406204995850869051133001166286533437040819187824442151148042105426058450276506159636808622067257
149 354598528902016573337364262128147984512732470674439191196842972460144715841331623458494420774738664799202230
150 1982189028187868960602901194181509742444055319038292025058536892686194076077918154572974879496211731862472490