1 60
2 246
3 1122
4 5118
5 23346
6 106494
7 485778
8 2215902
9 10107954
10 46107966
11 210323922
12 959403678
13 4376370546
14 19963045374
15 91062485778
16 415386338142
17 1894806719154
18 8643260919486
19 39426691159122
20 179846933956638
21 820381287464946
22 3742212569411454
23 17070300272127378
24 77867076221813982
25 355194780564815154
26 1620239750380447806
27 7390809190772608722
28 33713566453102147998
29 153786213883965522546
30 701503936513623316734
31 3199947254800185538578
32 14596728400973681059422
33 66583747495268034219954
34 303725280674392808980926
35 1385458908381427976464722
36 6319843980558354264361758
37 28828302086028915368879346
38 131501822469027868315673214
39 599852508173081510840607378
40 2736258895927351817571690462
41 12481589463290596066177237554
42 56935429524598276695742806846
43 259713968696410191346359559122
44 1184698984432854403340312181918
45 5404066984771451634008841791346
46 24650936954991549363363584592894
47 112446550805414843548800239381778
48 512930880117091119017274027723102
49 2339761298974625907988769659851954
50 10672944734638947301909300243813566
51 48685201075245484693568961899363922
52 222080115906949528864026209009192478
53 1013030177384256674932993121247234546
54 4620990655107384316936913188217787774
55 21078892920768408234818579698594469778
56 96152483293627272540219072116536773342
57 438604630626599546231458201185494927154
58 2000718186545743186076852861694401089086
59 9126381671475516837921347906101015591122
60 41630471984286097817453033807116275777438
61 189899596578479455411422473223379347704946
62 866237038923825081422206298502664186969854
63 3951386001462166496288186546066562239439378
64 18024455929463182318596520133327482823257182
65 82219507644391578600406227574504289637407154
66 375048626363031528364838097605866482540521406
67 1710804116526374484623378032880323833427792722
68 7803923329905809366387213969189886202057920798
69 35598008416476297862689313780188783343434018546
70 162382195422569870580672140962564144313054251134
71 740714960279896757177982077252443154878403218578
72 3378810410554344044728566104337087485765907590622
73 15412622132211926709286866367180551119072731515954
74 70305489839950945456977199627228580623831842398526
75 320702204935330873866312265401781800881013748960722
76 1462900044996752478417606927754451843157405060006558
77 6673095815113100644355410107968695614024997802111346
78 30439678985571998264941836684334574383810178890543614
79 138852203297633790035998363205735480691000898848495378
80 633381658517024953650108142660008254687384136461389662
81 2889203885989857188178543986888570312054918884609957554
82 13179256112915236033592503649122835050899826150127008446
83 60117872792596465791605430271837034630389292981415127122
84 274230851737151856890842144060939503050146812606821618718
85 1250918513100566352870999859761023445989955477071277839346
86 5706130862028528050573315010683238223849483760142745959294
87 26028817283941507547124575333894144227267507846571174117778
88 118731824695650481634476246648104244688638571712570378670302
89 541601488910369393078132082572732934988657842869709545115954
90 2470543795160546002121707919567456185566012070923406968239166
91 11269515997981991224452275432691815057852744668877615750963922
92 51406492399588864118017961324324162918131699202541264818341278
93 234493430001980338141185255756237184474953006674951092589778546
94 1069654165210723962469890356132537596538501634969672933312210174
95 4879283966049659136067081269150213613742602161498462481381493778
96 22257111499826847755395625633485992875636007537552966540283048542
97 101526989567034920504843965629129537150694833364767907738652255154
98 463120724835520907013428576878675700002202151748733605612695178686
99 2112549645043534694057454953135119425709621092014132212586171383122
100 9636506775546631656260417611918245728543701156573193851705466558238
101 43957434587646088893187178153320989791299263598837704833354990024946
102 200514159387137181153415055542768457499408915681042136463364017008254
103 914655927760393727980700921407200307914446051207535272650110104991378
104 4172251320027694277596674495950464624573412424675592090323822490940382
105 19031944744617683932021970636937922507038170020962889906318892244719154
106 86815221083033031104916504192788683286044025255463265350946816241715006
107 396012215925929787660538579690067571416143786235390546942096296719136722
108 1806430637463582876092859890064760490508630880666026204008587851112253598
109 8240128755466054805143222290943667309710866830859349926158746662122994546
110 37587782502403108273530391674588815567537072392964697222776557608390465534
111 171458655001083431757365513791056743218263628303104786261565294717706338578
112 782117710000610942239766785606106084956243996729594536862273358371750761822
113 3567671240000887847684102900448416938344692727041763111788236202423341131954
114 16274120780003217353940980931029872521810975641749626485216634295373204136126
115 74235261420014311074336698854252528732365492754664606202506699072019338416722
116 338628065540065120663801532409202898618205512489823778042100226769350283811358
117 1544669804860296981170334264337509435626296576939789677805487735702712742223346
118 7046092893221354664524068256869141380895071859719300832943238224974863143494014
119 32141124856386179360279672755670688033222766144716924809105215653468890233023378
120 146613438495488187472350227264615157404323687004146022379639601817394724878128862
121 668784942764668578641191790811734410955172902731296262279987577780035843924597554
122 3050697836832366518261258499529441739967217139648189266640658685265389769866730046
123 13915919298632495434023908916023739877925739892778353808643318270766877161484455122
124 63478200819497744133597027581059815909694265184595390509935273983303606267688815518
125 289559165500223729799937320073251599792619846137420244932389733374984277015475167346
126 1320839425862123160732492545204138367143710700317910443642078118908314172541998205694
127 6025078798310168344062588085874188636133313809314711728345611127791602308679040693778
128 27483715139826595398847955338962666446379147645937737754443899401141383198311207057502
129 125368418102512640306114600523064954959629110611059265315528274750123711374197953899954
130 571874660232910010732877091937399441905387257763420851068753574948335790474367355384766
131 2608636464959524773052156258640867299607678067594985724712711325241431529623440869123922
132 11899433004331803843795027109329537614227615822448086921426049476310486067168469634850078
133 54279892091739969672870823029365953471922722977050463157704824731069567276595466436002546
134 247600594450036240676764060928170692131158383240356141945672024702726864248640392910312574
135 1129443188066701264038078658582121553711946470247679783412950474051495186690011031679557778
136 5152014751433433838836865171054266384297415584757686633173408320852022204952774372577163742
137 23501187381033766666108168538107088814063184983293073599041140656157120651383849799526703154
138 107201907402301965652867112348426911301721093746949994728858886639081558847013700252479188286
139 489007162249442294932119224665920378880479098768163826446212151883093552932300801663342535122
140 2230631996442607543354861898632748071798953306346919142773342986137304646967476607811754299038
141 10175145657714153126910071043831899601233808334198268060974290626920336128972781435732086424946
142 46414464295685550547840631421894001862571135058297502019324767162327071350928953963036923526654
143 211722030162999446485383015021806210110388058623090973974675254557794684496699206943720444783378
144 965781222223626131331233812265243046826798022998859865834726738464319279781638126792528376863582
145 4405462050792131763685403031282602813913213997748117381224283183206007029914792220075200994751154
146 20095747809513406555764547531882527975912473942742867174451962439101396590010684846790948220028606
147 91667814945982769251451931596847434251735941718218101109811245829094968890223839793804339110640722
148 418147579110887033145730562920472115306854760705604771200152304267272051271097829275439799113146398
149 1907402265662469627225748951408665708030801920091587653781139029678170318575041466789590317344450546
150 8700716170090574069837283631202384309540300079046728726505390539856307490333011675397071988495959934
151 39688776319127931094734920253194590131639896555050468324964674639925196814514975443406179307790898578
152 181042449255458507334000034003568182039118882617158884171812592119913369091908853866236752561962573022
153 825834693639036674480530329511451729932314619975693484209133611319716451830514318444371404194231067954
154 3767088569684266357734651579550122285583335334644149652702042872358755520968753884489383515847230193726
155 17183773461143258439712197238727707968052047433269361295091947139154344701182740785558174770847688832722
156 78384690166347759483091683034538295269093566497058507170055649951054212463976196158812106822543983776158
157 357555903909452280536034020695236060409363737618753813260094355476962372917515499222944184571024541215346
158 1631010139214565883713986737407103711508631555099652051960360477482703439659625103797096709210034738524414
159 7439938888253924857497865645645046436724430300260752633281613676459592452463094520539595176908124610191378
160 33937674162840492520061354753411024760604888391104459062487347427332555382996222395103782466120553573908062
161 154808493037694612885311042475765030929575581355000790045873509783743592010054922934439721976786518649157554
162 706167116862792079386432502872003105126668129992795032104392854064052849284282169881991044951691486097971646
163 3221218598238571171161540429408485463774189487253973580430217250752777062401301003541075780804884393191543122
164 14693758757467271697034837141298421108617611176284277837942300545635779613437940677941396814121038993761772318
165 67026356590859216142851104847675134615539676906913442028851068226673343942387101382624832508995426182425775346
166 305744265439361537320185849955778830860463162181998654468370740042095160485059625557241368916735052924605332094
167 1394668614015089254315227040083543885071236457096166388284151563757129114540523925020957179565684412258175109778
168 6361854539196723196935763500506161763635255961116834632484016338701455251732500373990303159994951955441664884702
169 29019935467953437476048363422363721048033806891391840385851778565993018029581454019909601440843390952691974203954
170 132375968261373740986370290110806281712898522534725532664290860152562179644442269351567400884227050852576541250366
171 603839970370961829979754723709303966468424998890843982549750743630824862163048438718017801539448472357498757843922
172 2754447915332061667926033038324907268916327949384768847420171997848999951526357654886954205928788260082340706718878
173 12564559635918384679670655744205928411644789749142156272001358501983350033305691396998735426565044355696706017906546
174 57313902348927800062501212644379827520391292846941243665166448514218750263475741675219768720967645258318848676094974
175 261440392472802230953164751733487280778666884736421905781829525567127051250767325582101372751708137580200831344661778
176 1192574157666155554640821333378676748852551837988227041578814730807197755726885144560067326316605397384366459371118942
177 5439990003385173311297777163426409182705425420468291396330414602901734676132891071636133886079610711761430634166271154
178 24814801701593555447207243150374692415822023426365002898494443552894277869210685069060534777764842764038420252089117886
179 113194028501197430613440661425020643713699266290888431699811388558667919993787643202030406116664992396669239992113047122
180 516340539102800042172788820824353833736852284601712152702068055687551044230516845872030961027795276455269359456386999838
181 2355314638511605349637062781271727881256862890426783900110717501320419381165008942956093992905646397483008317297708904946
182 10743892114352426663839736264709931738810609882930495195149451395226994817364011023036408042472641434504502867575770525054
183 49008831294738922619924555761006202931539323633798908175525821973494135324490037229269852226551914377556497703283434815378
184 223556372244989759771943306275611151180075398403133550487330207077016686987722164100276445047814289018773482781265633026782
185 1019764198635470953619867419856043350037298344748069936085599391438095164289630746042842520785967616338754418499761295503154
186 4651708248687375248555450486728994447826340926934082579453336543036442447472709402013659713834209503656225126936275211462206
187 21219012846165934335537517593932885539057107945174273025095483932306021908784285517982613527599112285603616797681853466304722
188 96791647733454921180576686996206438799632857872003199966570746575457224648976008785885748210327142420705633734536716908599198
189 441520212974942737231808399793166422920050073469667453782662765012674079427311472893463513996437487532320935077319877610386546
190 2014017769407803843797888624973419237000984651604330868980172331912455947838605346895546073561533152820193407917525954234734334
191 9187048421089133744525826325280763339164823111082319437335536129536931580338403788690803339814790789036325169432990015952898578
192 41907206566630061035033354376456978221822146252202935448717335983859746006014808249662924551950887639541239031329898171295024222
193 191161935990972037686115119231723364430781085038850038368915607660224866869397233670933016080124856619633544817783510824569323954
194 871995266821600066360508887405702865710261132689844320947143366333404842334956551855339231296722507819085246026257757780256571326
195 3977652462126056256430314198565067599689743493371521527997885616346574477935988291934830124323362825856159140495721767252144208722
196 18144271776987081149430553218013932267028195201477918998095141349066062705010028355963472159023369113642625210426093320700207900958
197 82766053960683293234292137692939526135761489020646551934479935512637164569178165195947700546470119916500807771139023068996751087346
198 377541726249442303872599582028669766144751054700276921676209394865053697435870769267811558414303861355218788434842928703583339634814
199 1722176523325844932894413634757469778452232295460091504512087103299994158040997515947162390978579066943092326631936597379923195999378
200 7855799164130340056726869009730009359971659367899903679208016726769863395333246041200188838064287612005024056289997129492449300727262
201 35834642774000010417845517779135107242953832248579335387015909427249328660584235174106619408364279926138935628186112452702400111637554
202 163461615541739371975773850876215517494825842507096869576663513682706916512254683788132719365692824406684630028350568004527101956733246
203 745638792160696839043178218822807372988221548038325677109285749559035925240104948592450358011735562181145278885380615117230709560391122
204 3401270729720005451264343392361605829951456055177434646393101720429765793176015375385986351327292162092357134370201939577099343888489118
205 15515076064278633578235360524162414403780837179810521877746937103030757115399866979745031040612989686099495114080248467651035300321663346
206 70772838861953156988648115836088860359001273788697740095948482074294253990647304147953182500410364106312761301660838459100977813831338494
207 322834042181208517786769858132119472987444694583867656724248536165409755722436786780275850420825841159364816280143695360202818468513365778
208 1472624533182136274956553058988419644219220925341942803429345716678460270630889325605472887103308477584198558797396799882812136714904151902
209 6717454581548264339209225578677859275121215237541978703698231511061481841709573054466812734674890705602263161426696608693655046637494027954
210 30642023841377049146133021775412457087167634337026007911632466121950488667286086621123117899167836572842918689538689443702650959757661835966