0 1
1 4
2 9
3 13
4 35
5 153
6 4013
7 16205
8 36423
9 52628
10 141679
11 619344
12 16244623
13 65597836
14 147440295
15 213038131
16 573516557
17 2507104359
18 65758229891
19 265540023923
20 596838277737
21 862378301660
22 2321594881057
23 10148757825888
24 266189298354145
25 1074905951242468
26 2416001200839081
27 3490907152081549
28 9397815505002179
29 41082169172090265
30 1077534213979349069
31 4351219025089486541
32 9779972264158322151
33 14131191289247808692
34 38042354842653939535
35 166300610659863566832
36 4361858231999106677167
37 17613733538656290275500
38 39589325309311687228167
39 57203058847967977503667
40 153995443005247642235501
41 673184830868958546445671
42 17656801045598169849822947
43 71300389013261637945737459
44 160257579072121445741297865
45 231557968085383083687035324
46 623373515242887613115368513
47 2725052029056933536148509376
48 71474726270723159552976612289
49 288623957111949571748054958532
50 648722640494622303049086529353
51 937346597606571874797141487885
52 2523415835707766052643369505123
53 11031009940437636085370619508377
54 289329674287086304272279476722925
55 1168349707088782853174488526400077
56 2626029088464652010621256529523079
57 3794378795553434863795745055923156
58 10214786679571521738212746641369391
59 44653525513839521816646731621400720
60 1171206450039399088971027768797788111
61 4729479325671435877700757806812553164
62 10630165101382270844372543382422894439
63 15359644427053706722073301189235447603
64 41349453955489684288519145760893789645
65 180757460249012443876149884232810606183
66 4741043420429813225068416135813969550403
67 19144931141968265344149814427488688807795
68 43030905704366343913368044990791347165993
69 62175836846334609257517859418280035973788
70 167382579397035562428403763827351419113569
71 731706154434476858971132914727685712428064
72 19191742594693433895677859546747179942243233
73 77498676533208212441682571101716405481400996
74 174189095661109858779043001750179990905045225
75 251687772194318071220725572851896396386446221
76 677564640049746001220494147453972783677937667
77 2961946332393302076102702162667787531098196889
78 77688169282275599979890750376816448592231056781
79 313714623461495701995665703669933581900022424013
80 705117416205267003971222157716683612392275904807
81 1018832039666762705966887861386617194292298328820
82 2742781495538792415904997880489918000976872562447
83 11989958021821932369586879383346289198199788578608
84 314481690062909034025163861847493437154171375606255
85 1269916718273458068470242326773320037814885291003628
86 2854315126609825170965648515394133512783941957613511
87 4124231844883283239435890842167453550598827248617139
88 11102778816376391649837430199729040613981596454847789
89 48535347110388849838785611641083616006525213068008295
90 1273021803686486487458263332867903056783637136223063459
91 5140622561856334799671838943112695843141073757960262131
92 11554266927399156086801941219093294743065784652143587721
93 16694889489255490886473780162205990586206858410103849852
94 44944045905910137859749501543505275915479501472351287425
95 196471073112896042325471786336227094248124864299508999552
96 5153191946841207238322015946285409726366725973259585275777
97 20809238860477724995613535571477865999715028757337850102660
98 46771669667796657229549087089241141725796783487935285481097
99 67580908528274382225162622660719007725511812245273135583757
100 181933486724345421679874332410679157176820407978481556648611
101 795314855425656068944659952303435636432793444159199362178201
102 20860119727791403214241033092300005704429449956117664973281837
103 84235793766591268925908792321503458454150593268629859255305549
104 189331707260973941066058617735306922612730636493377383483892935
105 273567501027565209991967410056810381066881229762007242739198484
106 736466709316104361049993437848927684746493096017391868962289903
107 3219434338291982654191941161452521120052853613831574718588358096
108 84441759504907653370040463635614476806120687055638334552259600399
109 340986472357922596134353795703910428344535601836384912927626759692
110 766414704220752845638748055043435333495191890728408160407513119783
111 1107401176578675441773101850747345761839727492564793073335139879475
112 2981217057378103729184951756538126857174646875857994307077792878733
113 13032269406091090358512908876899853190538314995996770301646311394407
114 341820221615746453050520582555934309811170836771774022149881889133315
115 1380313155869076902560595239100637092435221662083092858901173867927667
116 3102446533353900258171711060757208494681614160937959739952229624988649
117 4482759689222977160732306299857845587116835823021052598853403492916316
118 12067965911799854579636323660472899668915285806980064937659036610821281
119 52754623336422395479277600941749444262777979050941312349489549936201440
120 1383688172658782137040853948145958450501142741131454186024387334952058721
121 5587507313971550943642693393525583246267348943576758056447038889744436324
122 12558702800601884024326240735197124943035840628284970298918465114440931369
123 18146210114573434967968934128722708189303189571861728355365504004185367693
124 48851123029748753960264108992642541321642219772008427009649473122811666755
125 213550702233568450809025370099292873475872068659895436393963396495432034713
126 5601169381102528474994923731574257251694316004929289773252697782004044569293
127 22618228226643682350788720296396321880253136088377054529404754524511610311885
128 50837625834389893176572364324366901012200588181683398832062206831027265193063
129 73455854061033575527361084620763222892453724270060453361466961355538875504948
130 197749333956457044231294533565893346797108036721804305554996129542105016202959
131 864453189886861752452539218884336610080885871157277675581451479523958940316784
132 22673532271014862607997314224558645208900140686811023870672734597165037464439343
133 91558582273946312184441796117118917445681448618401373158272389868184108798074156
134 205790696818907486976880906458796480100263037923613770187217514333533255060587655
135 297349279092853799161322702575915397545944486542015143345489904201717363858661811
136 800489255004615085299526311610627275192152011007644056878197322736967982777911277
137 3499306299111314140359427949018424498314552530572591370858279195149589294970306919
138 91782453031898782734644652986089664231370517805895019699193456396626289652005891171
139 370629118426706445078938039893377081423796623754152670167632104781654747902993871603
140 833040689885311672892520732772843827078963765314200360034457665959935785457993634377
141 1203669808312018117971458772666220908502760389068353030202089770741590533360987505980
142 3240380306509347908835438278105285644084484543450906420438637207443116852179968646337
143 14165191034349409753313211885087363484840698562871978711956638600514057942080862091328
144 371535347199594001494978947290376736249942647178122352931311240820808623346282383020865
145 1500306579832725415733229001046594308484611287275361390437201601883748551327210394174788
146 3372148506865044832961436949383565353219165221728845133805714444588305726000703171370441
147 4872455086697770248694665950430159661703776509004206524242916046472054277327913565545229
148 13117058680260585330350768850243884676626718239737258182291546537532414280656530302460899
149 57340689807740111570097741351405698368210649467953239253409102196601711399954034775388825
150 1503974993681503486152892043986792042250103604406521478770928203649176910679461434462570349
151 6073240664533754056181665917298573867368625067094039154337121916793309354117799772625670221
152 13650456322749011598516223878583939776987353738594599787445172037235795618915060979713910791
153 19723696987282765654697889795882513644355978805688638941782293954029104973032860752339581012
154 53097850297314542907912003470348967065699311349971877671009759945294005564980782484393072815
155 232115098176540937286345903677278381907153224205576149625821333735205127232955990689911872272
156 6088090402887378912352905499079586896651683140694951767942364437060627313621836540422101751887
157 24584476709726056586697967899995625968513885786985383221395279081977714381720302152378318879820
158 55257043822339492085748841299070838833679454714665718210732922601016056077062440845178739511527
159 79841520532065548672446809199066464802193340501651101432128201682993770458782742997557058391347
160 214940084886470589430642459697203768438066135717967921074989325967003596994627926840292856294221
161 939601860077947906395016647987881538554457883373522785732085505551008158437294450358728483568231
162 24644588446913116155701075307382123770853971103429560350109212470293215716364283636167233429068227
163 99517955647730412529199317877516376621970342297091764186168935386723871023894428995027662199841139
164 223680499742373941214099711062414877014794655697613088722447083243740957764153141626222557828750505
165 323198455390104353743299028939931253636764997994704852908616018630464828788047570621250220028591644
166 870077410522582648700697768942277384288324651687022794539679120504670615340248282868722997885933793
167 3803508097480434948546090104709040790790063604742796031067332500649147290149040702096142211572326816
168 99761287945013891310899040491377337944829978374999719602290324137382500159215306537368420498766431009
169 402848659877536000192142252070218392570109977104741674440228629050179147927010266851569824206638050852
170 905458607700085891695183544631814123085049932584483068482747582237740796013235840240508068912042532713
171 1308307267577621891887325796702032515655159909689224742922976211287919943940246107092077893118680583565
172 3522073142855329675469835138035879154395369751962932554328700004813580683893728054424663855149403699843
173 15396599838998940593766666348845549133236638917540954960237776230542242679515158324790733313716295382937
174 403833668956827785113403160208020156618547981608027761520510881998911890351287844498983730011773083656205
175 1630731275666310081047379307180926175607428565349652001042281304226189804084666536320725653360808630007757
176 3665296220289447947208161774569872507833405112307331763605073490451291498520620917140435036733390343671719
177 5296027495955758028255541081750798683440833677656983764647354794677481302605287453461160690094198973679476
178 14257351212200964003719243938071469874715072467621299292899783079806254103731195824062756416921788291030671
179 62325432344759614043132516834036678182301123548142180936246487113902497717530070749712186357781352137802160
180 1634718592175950929125164681623025102614544284719318003635308448041271194759513035316579601719236943873886831
181 6601199801048563330543791243326137088640478262425414195477480279278987276755582212016030593234729127633349484
182 14837118194273077590212747168275299279895500809570146394590269006599245748270677459348640788188695199140585799
183 21438317995321640920756538411601436368535979071995560590067749285878233025026259671364671381423424326773935283
184 57713754184916359431725823991478172016967458953561267574725767578355711798323196802077983551035543852688456365
185 252293334734987078647659834377514124436405814886240630888970819599301080218319046879676605585565599737527760743
186 6617340457294580404270881517806845407363518645995817670687967077160183797474618415673669728775741137028410235683
187 26721655163913308695731185905604895753890480398869511313640839128240036270116792709574355520688530147851168703475
188 60060650785121197795733253329016636915144479443734840297969645333640256337708203834822380770152801432730747642633
189 86782305949034506491464439234621532669034959842604351611610484461880292607824996544396736290841331580581916346108
190 233625262683190210778662131798259702253214399128943543521190614257400841553358196923615853351835464593894580334849
191 1021283356681795349606112966427660341681892556358378525696372941491483658821257784238860149698183189956160237685504
192 26786992536409869300537599258917428585982420864446785211626887093035975970906060587133979745504598403454060760157953
193 108169253502321272551756510002097374685611576014145519372203921313635387542445500132774779131716576803772403278317316
194 243125499541052414404050619263112177957205572892737823956034729720306751055797060852683538008937752010998867316792585
195 351294753043373686955807129265209552642817148906883343328238651033942138598242560985458317140654328814771270595109901
196 945715005627799788315664877793531283242839870706504510612512031788191028252282182823600172290246409640541408507012387
197 4134154775554572840218466640439334685614176631732901385778286778186706251607371292279859006301639967376936904623159449
198 108433739170046693633995797529216233109211432295761940540847968264642553570043935782099934336132885561440900928709158061
199 437869111455741347376201656757304267122459905814780663549170159836756920531783114420679596350833182213140540619459791693
200 984171962081529388386399111043824767354131243925323267639188287938156394633610164623459127037799249987721982167628741447