0 1
1 6
2 13
3 45
4 328
5 373
6 1447
7 1820
8 5087
9 6907
10 25808
11 32715
12 254813
13 797154
14 1849121
15 11891880
16 382389281
17 2306227566
18 4994844413
19 17290760805
20 126030170048
21 143320930853
22 555992962607
23 699313893460
24 1954620749527
25 2653934642987
26 9916424678488
27 12570359321475
28 97908939928813
29 306297179107914
30 710503298144641
31 4569316967975760
32 146928646273368961
33 886141194608189526
34 1919211035489748013
35 6643774301077433565
36 48425631143031782968
37 55069405444109216533
38 213633847475359432567
39 268703252919468649100
40 751040353314296730767
41 1019743606233765379867
42 3810271172015592870368
43 4830014778249358250235
44 37620374619761100622013
45 117691138637532660116274
46 273002651894826420854561
47 1755707050006491185243640
48 56455628252102544348651041
49 340489476562621757277149886
50 737434581377346058902950813
51 2552793220694659933986002325
52 18606987126239965596804967088
53 21159780346934625530790969413
54 82086328167043842189177875327
55 103246108513978467719968844740
56 288578545195000777629115564807
57 391824653708979245349084409547
58 1464052506321938513676368793448
59 1855877160030917759025453202995
60 14455192626538362826854541214413
61 45221455039646006239589076846234
62 104898102705830375306032694906881
63 674610071274628258075785246287520
64 21692420383493934633731160576107521
65 130829132372238236060462748702932646
66 283350685127970406754656657981972813
67 980881187756149456324432722648851085
68 7149518999421016601025685716523930408
69 8130400187177166057350118439172781493
70 31540719560952514773076041034042274887
71 39671119748129680830426159473215056380
72 110882959057211876433928359980472387647
73 150554078805341557264354519453687444027
74 562545195473236548226991918341534719728
75 713099274278578105491346437795222163755
76 5554240115423283286666416982908089866013
77 17375819620548427965490597386519491761794
78 40305879356520139217647611755947073389601
79 259211095759669263271376267922201932099400
80 8335060943665936563901688185266408900570401
81 50269576757755288646681505379520655335521806
82 108874214459176513857264698944307719571614013
83 376892220135284830218475602212443814050363845
84 2747119755406170325386593914431414417924160928
85 3124011975541455155605069516643858231974524773
86 12119155682030535792201802464362989113847735247
87 15243167657571990947806871981006847345822260020
88 42605490997174517687815546426376683805492255287
89 57848658654746508635622418407383531151314515307
90 216151466961414043594682801648527277259435801208
91 274000125616160552230305220055910808410750316515
92 2134152346274537909206819342039902936134688016813
93 6676457164439774279850763246175619616814814366954
94 15487066675154086468908345834391142169764316750721
95 99598857215364293093300838252522472635400714871280
96 3202650497566811465454535169915110266502587192631681
97 19315501842616233085820511857743184071650923870661366
98 41833654182799277637095558885401478409804434933954413
99 144816464391014065997107188513947619301064228672524605
100 1055548904919897739616845878483034813517254035641626648
101 1200365369310911805613953066996982432818318264314151253
102 4656645012852633156458705079473982111972208828584080407
103 5857010382163544962072658146470964544790527092898231660
104 16370665777179723080604021372415911201553263014380543727
105 22227676159343268042676679518886875746343790107278775387
106 83053694255209527208634059929076538440584633336216869888
107 105281370414552795251310739447963414186928423443495645275
108 820023287157079093967809236064820437749083597440686386813
109 2565351231885790077154738447642424727434179215765554805714
110 5950725750928659248277286131349669892617442028971795998241
111 38269705737457745566818455235740444083138831389596330795160
112 1230581309349576517386467853675043880553060046496054381443361
113 7421757561834916849885625577286003727401499110365922619455326
114 16074096433019410217157719008247051335356058267227899620354013
115 55644046860893147501358782602027157733469673912049621480517365
116 405582424459271442726669197222437155469643775651575249983975568
117 461226471320164590228027979824464313203113449563624871464492933
118 1789261838419765213410753136695830095078984124342449864377454367
119 2250488309739929803638781116520294408282097573906074735841947300
120 6290238457899624820688315369736418911643179272154599336061348967
121 8540726767639554624327096486256713319925276846060674071903296267
122 31912418760818288693669604828506558871419009810336621551771237768
123 40453145528457843317996701314763272191344286656397295623674534035
124 315084437460023191919646514031849464210829016405117690917492976013
125 985706457908527419076936243410311664823831335871750368376153462074
126 2286497353277078030073519000852472793858491688148618427669799900161
127 14704690577570995599518050248525148427974781464763460934394952863040
128 472836595835548937214651126953657222489051498560579368328308291517441
129 2851724265590864618887424811970468483362283772828239670904244701967686
130 6176285127017278174989500750894594189213619044217058710136797695452813
131 21380579646642699143855927064654251051003140905479415801314637788326125
132 155840342653516172181980990203474351546235605382572969319339262213735688
133 177220922300158871325836917268128602597238746288052385120653900002061813
134 687503109553992786159491742007860159337951844246730124681300962219921127
135 864724031854151657485328659275988761935190590534782509801954862221982940
136 2416951173262296101130149060559837683208333025316295144285210686663887007
137 3281675205116447758615477719835826445143523615851077654087165548885869947
138 12261976788611639376976582220067317018638903872869528106546707333321496848
139 15543651993728087135592059939903143463782427488720605760633872882207366795
140 121067540744708249326121001799389321265115896293913768430983817508773064413
141 378746274227852835113955065338071107259130116370461911053585325408526560034
142 878560089200413919554031132475531535783376129034837590538154468325826184481
143 5650106809430336352438141860191260321959386890579487454282512135363483666920
144 181681977990971177197574570658595861838483756627578436127578542799957303525921
145 1095741974755257399537885565811766431352861926656050104219753768935107304822446
146 2373165927501485976273345702282128724544207609939678644567086080670171913170813
147 8215239757259715328357922672658152604985484756475086037921012010945623044334885
148 59879844228319493274778804410889196959442600905265280910014170157289533223515008
149 68095083985579208603136727083547349564428085661740366947935182168235156267849893
150 264165096185057119084188985661531245652726857890486381753819716661995002027064687
151 332260180170636327687325712745078595217154943552226748701754898830230158294914580
152 928685456526329774458840411151688436087036744994939879157329514322455318616893847
153 1260945636696966102146166123896767031304191688547166627859084413152685476911808427
154 4711522366617228080897338782841989529999611810636439762734582753780511749352319128
155 5972468003314194183043504906738756561303803499183606390593667166933197226264127555
156 46518798389816587362201873130013285459126236304921684496890252922312892333201212013
157 145528863172763956269649124296778612938682512413948659881264425933871874225867763594
158 337576524735344499901500121723570511336491261132819004259419104790056640784936739201
159 2170988011584830955678649854638201680957630079210862685437779054674211718935488198800
160 69809192895449935081618295470146024301980653795880424938268348854364831646720559100801
161 421026145384284441445388422675514347492841552854493412315047872180863201599258842803606
162 911861483664018817972395140821174719287663759504867249568364093216091234845238244708013
163 3156610596376340895362573845139038505355832831369095161020140151829136906134973576927645
164 23008135658298405085510412056794444256778493579088533376709345156020049577790053283201528
165 26164746254674745980872985901933482762134326410457628537729485307849186483925026860129173
166 101502374422322643028129369762594892543181472810461418989897801079567609029565133863589047
167 127667120676997389009002355664528375305315799220919047527627286387416795513490160723718220
168 356836615776317421046134081091651643153813071252299514045152373854401200056545455311025487
169 484503736453314810055136436756180018459128870473218561572779660241817995570035616034743707
170 1810347825136261851211543391360191698531199682671955198763491354579855186766652303415256608
171 2294851561589576661266679828116371716990328553145173760336271014821673182336687919450000315
172 17874308756263298480078302188174793717463499554688171521117388458331567463123467739565258813
173 55917777830379472101501586392640752869380827217209688323688436389816375571707091138145776754
174 129709864417022242683081474973456299456225153989107548168494261237964318606537650015856812321
175 834176964332512928199990436233378549606731751151854977334654003817602287210932991233286650680
176 26823372723057435945082775434441569886871641190848466822877422383401237509356393369481029634081
177 161774413302677128598696643042882797870836578896242655914599188304225027343349293208119464455166
178 350372199328411693142476061520207165628544798983333778652075798991851292196054979785719958544413
179 1212891011287912208026124827603504294756470975846243991870826585279778903931514232565279340088405
180 8840609278343797149325349854744737228923841629907041721747861895950303619716654607742675339163248
181 10053500289631709357351474682348241523680312605753285713618688481230082523648168840307954679251653
182 39001110147238925221379773901789461799964779447166898862603927339640551190661161128666539376918207
183 49054610436870634578731248584137703323645092052920184576222615820870633714309329968974494056169860
184 137110331020980194378842271070064868447254963553007268015049158981381818619279821066615527489257927
185 186164941457850828957573519654202571770900055605927452591271774802252452333589151035590021545427787
186 695605155394532681251562830032672583759955130370789625788864483388139175620047274173385592125541288
187 881770096852383510209136349686875155530855185976717078380136258190391627953636425208975613670969075
188 6867995833361217252715517277840798672475941432207809174449818290720880571295502250636214887822324813
189 21485757596936035268355688183209271172958679482600144601729591130353033341840143177117620277137943514
190 49839511027233287789426893644259341018393300397408098377909000551426947254975788604871455442098211841
191 320522823760335762004917050048765317283318481867048734869183594438914716871694874806346352929727214560
192 10306569871357977671946772495204749494084584720142967614191784022596697887149211782407954749193369077761
193 62159942051908201793685552021277262281790826802724854420019887730019102039766965569254074848089941681126
194 134626453975174381259317876537759274057666238325592676454231559482634901966683142920916104445373252440013
195 466039303977431345571639181634555084454789541779502883782714566177923807939816394332002388184209699001165
196 3396901581817193800260792147979644865241193030782112862933233522728101557545397903244932821734841145448168
197 3862940885794625145832431329614199949695982572561615746715948088906025365485214297576935209919050844449333
198 14985724239201069237758086136822244714329140748466960103081077789446177654001040795975738451491993678796167
199 18848665124995694383590517466436444664025123321028575849797025878352203019486255093552673661411044523245500
200 52683054489192458004939121069695134042379387390524111802675129546150583692973550983081085774314082725287167