1 3
2 40
3 284
4 1912
5 13132
6 88608
7 577727
8 3659416
9 22719964
10 139088248
11 842307548
12 5055782456
13 30119691570
14 178296516264
15 1049685801023
16 6150604755800
17 35890214413836
18 208663068856540
19 1209212316951436
20 6987073893141896
21 40267076160162015
22 231512818498197668
23 1328200512024773013
24 7604964518226952336
25 43465715475417577325
26 248013421332628758652
27 1412985309884546862867
28 8038656614575104874800
29 45672697208069866166659
30 259177104305514879742624
31 1469057852313994974179579
32 8317935060126621993421728
33 47049561373905139618488722
34 265879887532052411163200780
35 1501168162463931076149768332
36 8468552600885139178341786480
37 47735911467818030574677179561
38 268878451877059267357597482200
39 1513417069239407019161312129204
40 8512730648380301626539738713224
41 47852143287888223526585144553834
42 268825010059747968263567301613164
43 1509337249751828952647104523037212
44 8469600913818883727496600794747120
45 47501851469790593814854891849216805
46 266280419698076862867364530116700352
47 1491964678685133348725492292036133572
48 8355594701172204833512151741013571080
49 46773950474363320392395247677741497224
50 261725738638692332884719704242017484132
51 1463901580236881682814534916653992169035
52 8184785847243992511400914952494699491936
53 45744542727696623770661877897138698070445
54 255572401084167550295987760842297821269676
55 1427371857145706913944060103429398016761343
56 7969192628813522282741230935683897371925328
57 44478562957539967029161076427124846586382169
58 248171173072827150165349620439709150394347308
59 1384269862368933381255517245518123876886836597
60 7719043361929155025569004025876991815708809928
61 43031224519512948687317361051138068176376804075
62 239820028111316450272651670086026346761141257168
63 1336203281988461867892000847453075601974332068640
64 7443009888666533309915395820668028770754658773192
65 41449290612965212084030659195992869185109118542884
66 230771067954752407703645440154541288587484330943824
67 1284530811594068356040376837694037713813993749903955
68 7148412675142061524436889803420102202549280650736392
69 39772190710933079635962370851004793982606283850461884
70 221236599463027624329850015336775748231699470583230480
71 1230395231567476022720221251753936716183050084248717904
72 6841400824978680571570241840189730457022061601225789984
73 38033000237011681034612074127263530912638843017386410774
74 211394465946192927439318721186709921776079480819260006984
75 1174752418337853565300425102873958965818984116962843196059
76 6527109939126437741740111522503469750459037296273421294536
77 36259299483319777207794234325762299283696227424330710739868
78 201392720278555132549050348010310156673208455079054369333116
79 1118396767879983080242212045717166607988334403745491152835180
80 6209800420917118698728974861370567695086589103565259288118928
81 34473925950596903807138419313409683914569168303737825374346295
82 191353717159964710757837396694041855084713184385895230138507148
83 1061983453659047618128520175602226863966463584718037922680466389
84 5892978529991594250639710315779123732437006102058226879466246784
85 32695632679303611824244319075950990191283481647944888035214046505
86 181377693099623338554630125766374766247628561058211200520578969884
87 1006047893157773312424078957020954672074671481757542093254586943703
88 5579502226273818035148436093738796424443847795057084490334856265536
89 30939663707495308843292547588071046497319674455123078078185903352399
90 171545894872911731101384342881378240176582849408495869136234117703976
91 951022754398262342624879692372190476340377941726978740583591003694883
92 5271673611900596571261247669694081036130880781339947438645732913960200
93 29218256517663369461253424497636174050935117208095397374541032237962086
94 161923310248397971793607475718999810203097646554528227904044373701021228
95 897252795908410173526551323808621461293055416292991485608365637828991460
96 4971319571760255944192096976011392196844889777367436485826517569755714784
97 27541080203243123527550927286466237916336829858088333059547987498533013821
98 152561048605015878725150291647720835403373055867874925354000695329458582312
99 845007799860359275611134567711639207848121171219167675865860868975183497540
100 4679862029198993136890070839579498512308085162941849176384670010166829467600
101 25915617080516717930414650710594632072714391326969767168298245415227806804238
102 143498413573362085838041526753441610890157220815788534154584330775594096080420
103 794493828161250882770249834464581750571610803018221904746024419279310514023216
104 4398379069981137413106844393147091128543878905235271206551456433169569530131104
105 24347494579309214756124673231934616051335424711877173229225499307374789462242513
106 134764704964293593228832477398927305813775787675279738420689483891242197475354272
107 745863004690053111520082771968634376821582533481227850045859405375760231264530500
108 4127658042473353661089675012932318014644644958053109557089003243693234774867190968
109 22840773453808735068908941940486952078613520555271673571613046709636624575061364088
110 126380782924862045741949282473882178441123173178425158118198071743721710108915535164
111 699222003278770867894274267608307364666201496083981220470298028257012715084145333123
112 3868241613242753072482654458899028701637919712723408669452585238325234591655936217992
113 21398197651996312897194176099595042637893340058563125960343885486266938995985361709389
114 118360423425771001021813333266384210612983917874288971631668330464510010171058236346876
115 654639400102234894807961769277744114120042525000510734992002889455221958461977463341835
116 3620467643013639327340827509024518392964278429894748456922224753392185580932015034626816
117 20021410558705581963787021157993440654317375164726064323335617021833170333503858801050781
118 110711490782204639141809722301021746306425886584384871464229314486459049690128595876738684
119 612152030574043292079305726389856277915671810293366602652124504542098972868659335269239425
120 3384503646611416410371779756564507119075941903661080988239960931291401945685384780234016880
121 18711141774472357684632163497422396960633772205136934999237412752143148941016014099543266291
122 103436949893109170496234178225869434282143012463939331274971361973067394952270849410864594584
123 571770474385140353788185939686183886515272227814428834084461519437853434501477005287907813124
124 3160376510703770560903693985284563047604219233695889422271605686499346458880897257773242112824
125 17467368102259577499094852584398155096757925446958239933541207140684348631508865845947041189532
126 96535738210085224393128991333225433258852711356034933224692829090636130792386516566934844483520
127 533483777732522444164314940133398370207743709812107778761376333971505282711857965459138015483495
128 2947998063553182084260639509069650874073825368521677881557435581133583757835760631041911183594424
129 16289451979885576952021242209905853803401576306627949527432721033470259362406378724128934731666716
130 90003515077899506479319838177050765760015788453948285554528402121448940304004187971907206035521800
131 497263508860660959617945133135688351505062292857013862408186882326088267740156780174140196458751908
132 2747187020484763855227896565930935815873785894928347105969563012872508325633247199456442751527730888
133 15176260211335092927353691476248573119891666358867208954395164363861449527141403496555626048965589626
134 83833303990330392814978426924759227459626678402097426746601874717358684895841657814451219051060744552
135 463067231592137943352270797090459531149009665069950232740659904517134475920303231348778619245083655287
136 2557687766337113571219679963283477911248116591784027737267488660551959624474248274039897295576114178168
137 14126265509562810927319668895142028118665908522937511423855691096662313935328761366526594156047681322604
138 78016041447415640405911604280009752162058650391455766492290108469423101249583649119604570841934054992444
139 430841471391672625056206111058654873439358134650311688608754693067056855392264632493098818419706681718636
140 2379186380899797755482951768302133195272693829989076052944902791032564202490714229111744315079469673352984
141 13137633061984051150158899749584737766351491670568596940341819353331645046088975854240170499045417663521295
142 72541044456269519838909797622548628957937883736677114697606973567378247700957788494544765554322466589238708
143 400524239542226374391317303528408732355614236558115231413850048560624343067376560217638510612291978551731157
144 2211324264446543746627927986230933610364285530670143831722031830940292101937295123783765526545732358146400784
145 12208294063201581313186329614567680681312148037936485464720148324534993803060891809375803904781589644960476997
146 67396407263530582012052404608943820783858851740211093476331970888428466508823295618767052318006340370211496476
147 372047173082383992016073533330312083818044762345274048169938843085353284057552458470948842101338410057878996539
148 2053709677233611738564591147159027327415272520988198020697810178635861945648909997687209663931998762428838761072
149 11336007923738398484677090967735083445491873875502049857611726119984207776553126631369358929984756013634884527483
150 62569336621870873978211849845787282762392783400750726466998438411861108458027517709996002706146879022242092938832
151 345337341144277432771075367605177860806656196359452978637411500084298150336268164677175328969328995449533033592491
152 1905927468612154554597460916811570558201130562072046603941549723604048916528211505005317978460808713711363670293712
153 10518414655159957947040817750884417284801267083995741254300612772692312808962495787897462526041397980881821768362906
154 58046433756870522567873006912510151719976882378779742576281437634733982215809556329989540270809755717220123822983788
155 320318762137325039823708924643997517609759708683599797705721841744341873334213465572122192922367475646778136508072732
156 1767547237635729448373319509325874751955391590415871617545357470218103257198503947358894443221046353965288609328582416
157 9753078747885002635650017745895875098862912832023428471088267855663214402139521625305595620523060073713068862101947729
158 53813930197058506638969055218954669128830721890584921886291442476860180892731322014305446269441776535242700513569739192
159 296913670752820162041153211571645593159406463729737105471313516973831167333542169618947598605738352987882654161601065364
160 1638130137226062149948100075250065896370394543219672759351814332367918235619107098235657766418888892167765728031984752248
161 9037525695452503477034574804619893392170844526430001193321414129448417201289525180343880522121092022392154535004015578770
162 49857883744026778202268606486064637260297046610931687697022467576892560294094409350634876870021544200994700227707969930716
163 275043568935924856480191159467232863153483805414102365003709389490505945784514647833237616571861547051281917871829048785156
164 1517234507643926696697329741570809945781992524611418607385050326886243200938110393991841795305825650198093376387952933015696
165 8369272175588182467872417342211334732498762003255935628961039824432128755041994936202006462358295257662812839686845747544509
166 46164340077888847948941352793541104519051562751873081648980771174941397935729430203437866352981297156089536284832597034576768
167 254630090711998171018421700446106486058200877066578446716078080165348753244241672566574750418759842514535299164837554763385796
168 1404420501799473850078053930879901468240671825918947165425662403861353441437293943248652273151290367765864079273664169370384264
169 7745850771923741969525247559297499333837803099572608480466720979379281965760224486019149215246254803370377960407977796798177416
170 42719464804105207608959794821147294673747457598660550916955373176936770869291988760414921171607360079228774825128207093046896724
171 235595706998599378490252780156539886577775929047163745978195330577776916899360314629935479756154199203167434831990541551950508987
172 1299253844473616603640852397934839356029153636777593705788924791175196955888010368568533573921977440331567507519749998648964113008
173 7164830008732950903672989745978429114556359743260382902644201659371392965330115058786065149350587189593291727973212564127823108525
174 39509650140286135491591209381173121189771449731352416270252203498915178566049087890370425878141994787231718200607922215641103044012
175 217864293225350671941001650869112266345710926929219417587191359094100783400765808518908955115796545589181752196037878299230232433911
176 1201308849494659005188028057808464423073346402311717560553197360871251856640664665710286359229674449302914243618496718140389934997136
177 6623830372844045044679145425488135416419778857535731679439923472139742347146743944358793892108629725411998660650368215700125988582337
178 36521599906632876662436863405264834056928485695636600276139951524455754891351694818019155774770445049005128722769750185862538205661740
179 201361579669940395312296466689012580714843487794462816174463564396719401046838208990358062042864372305570022454791109029892823543068845
180 1110170803042817723030422047283669636573251018150729640359434183083477660414001218790594223100359853414557448732552031609937367017944184
181 6120536910442066137433723985338107164780847925340750394108429158493422786716292905476766143233121427496472438939473131779289771801247131
182 33742396012863343296052183540656033440623196021316076273595378714742488124523780410870711682603510694134375307375700833298696249831496448
183 186015501854435890574290591282555209263109135525985107170375416810651730798985900150556344061191240571534145306427377979464365032202705352
184 1025437807291463083807165640812939618148032522438689946325134349923580064010554953209584609595850133201565159773230280925573573950482291912
185 5652708910433051439432164757598780800647439454798515129595034174913662763269579179797405750815970077325384376655991151392376563937281709876
186 31159549220393090381616145676986736916543528761259242784397468185006104882430763658483523498742017602438230706554788916964345246715358859888
187 171756466091386107604702141963527251456675563268641536422425644582291168747490188623140088327049093934236541320737042615046579230194047138043
188 946722166317443507768670728350917290748164227258663494815693144159102168075848249787058521328689343640333152180540794973590703012618420210344
189 5218187119201593071204344302404273688375745000782351685067400006845741649795571184347001001812069763822569890428368422978522479542934986906492
190 28761036594641067196111087713462724275302366228680437784329685910141090382799536866786524485237267621294726160669007003450821039685223023342688
191 158517543288093002173028118332210864064976801951204534864906582425296248397767817611376257797598691382238820642056912027703030623330251330586584
192 873651385428160058768818996340949673920840092433397331618600196635334832493594498820843442074265865160294799306955980454598437527576921428752560
193 4814898872886652715952175319831339400852904761726001420084333956405782843435699902545660281991094167721894053206572266344100335130275232982120926
194 26535327742775839400316484439845939826092438906559442976894120745919101408774382098788901272011184263496804596372194745663888155319164656071886728
195 146234602378116417961834817773407024085394467187259145665277854937166415605386074314389480695089905631021963574980063337897952227362969797789895507
196 805868845586565444774074916610786029127525991172200841126860727097409641769346159501462761656429452695023649598913287933486657012077702494646799080
197 4440861481780417086116385336477868009530005936219870930904409978362620702741755696944744093209726115834854460830008431362879387923937311940087386108
198 24471401651842158805407157689946349159524909083441082825662566671387249440065761078141605579245702212096234898813578879246747664612436802810427991324
199 134846393223337966244895031030976074373854587986564485552500501761602626917362770735002336554191474797521469224710674014542662327616655815543699680908
200 743034206313016269859934567790435134819413401392184442859590603768990221217728682277008874754699236126467959655787209353402125699665467567124333525152