1 2
2 52
3 222
4 965
5 4342
6 20044
7 91193
8 417122
9 1909312
10 8734151
11 39947749
12 182768322
13 836122108
14 3824998985
15 17498582229
16 80052385791
17 366221432011
18 1675383094458
19 7664515419348
20 35063486595790
21 160407814702600
22 733830892882346
23 3357116774981520
24 15358079191301103
25 70259873277793867
26 321423645211151490
27 1470443294516277440
28 6726958382210466147
29 30774372099682760353
30 140786061719460362201
31 644065624183913589297
32 2946460205090533045130
33 13479414851785213845180
34 61665392402828070917832
35 282105763643504893433864
36 1290572536393653814439154
37 5904088772172823500803680
38 27009922531852648082343613
39 123564523388513802732269977
40 565280830488307225283312382
41 2586036902459977427661873786
42 11830556601589216038127518985
43 54122224385223702471764128513
44 247597409914850419981250563353
45 1132704320506091948241037855749
46 5181876006434825130300470017310
47 23705956144024916381868754863388
48 108449595475572775311453678226154
49 496133321404959229356042087511550
50 2269702081680508829094779372746366
51 10383393570495509698868970361172278
52 47501768143940881599928913442080357
53 217310261956394038625273873375796791
54 994147203288479161931474500715666292
55 4548007318700048124472310614384464190
56 20806144706265458400035874901238597147
57 95183588592331518918316171469721720323
58 435444224060691321068526679731451429715
59 1992062655673959758481594509723636319213
60 9113253557768385420594551196618991395624
61 41691153725322949096733024143715405263244
62 190727964269891435185375333239505878175218
63 872538970598017392017356037518432524775012
64 3991676092840422023484385834834451820698262
65 18261050299258670115622451572263968174292500
66 83540335006181665904741984888239794845768673
67 382178870249778705163057277265284211204349635
68 1748385242345380266914818128852893606227086060
69 7998482369402744630359169808998701876301563188
70 36591317899610036097844755080202976531235941191
71 167397324116412445685773354987062662713941950939
72 765806364182195160230028809737724590409527273771
73 3503397623095300119058859371037070502910573128297
74 16027282456208088204153435128591518433915245408408
75 73321332764998578364752273947901085028004416205002
76 335429156697321465238244086394011572645146753065266
77 1534515466641741957411473183747046228154052789276376
78 7020074642728655162345206136968310671865272589361824
79 32115315264520188380867899045002813285759757336193080
80 146920585183212212139357854134204421548533923232250259
81 672129735385925113492302488919200007922262430111981485
82 3074847412475277832859259384908865538215651451783141644
83 14066758413206039806938572818717770376747756553284315634
84 64352361503432435049771376866234913990286897213744737027
85 294398063108883729161550504370531821876382193631242656717
86 1346807133995221898960188118589820038781060752621479544805
87 6161349830313091593513181923985916880381964242610496028591
88 28186835942045018988706562691502817657955287079253033552082
89 128948646368840929113240614584924563674607331556615625079208
90 589912022567723919043573825405576159911489328942340160489308
91 2698719251185814687349749017244785571228922491031050665041206
92 12346053848876763987979617401017981002182075393760531792438678
93 56480512217930537599595399782891664381196466924907499060509292
94 258386064036973989688620338282208882061837536368479140201213663
95 1182060067566530511154314769979735744937221894554007492188695495
96 5407667818862892013758386536974975723139297365879513768469478086
97 24738904596757690491008272193191392011130537792361063480974976058
98 113175110074747732982430772262853768594494182775737336937127977567
99 517751523327753828600891797127951113254594446032191547039256958271
100 2368600655490081587932406940519962072226733102115998113193177783231
101 10835833044254624817908934341883472138382318516635847383633852208467
102 49571580372068389528686864626017994395790412010336792939290643485274
103 226779202904696618281955807289270183984837736607022241542961835166602
104 1037465549495929379660532390028871965797765916125004124636822218775598
105 4746179334809716366994625866408594698724655212002342581153317239970454
106 21712738595628120224990134733277207973075650745030770642919128445038294
107 99331058534681363702943589596401400638876186428158940271352272964287774
108 454417997350502632445161875099221706456996827505127744043822230379369241
109 2078863543409673771300710374873814622175577202130132681175147914883272713
110 9510348747882937200051183222794123168363876436961333241926886465177082968
111 43507777888110550192960207266319148400497988151268550929432309307893295376
112 199038624864575927931070876427465926582334478143971668856053305252139820871
113 910558436007999885616597602400448701496563902445851396568945487737107175315
114 4165606881324960264259756219868293817254303543525543984158133001464624741563
115 19056745842492430436222025823045340582240397220260088584258633910819998343953
116 87180469125267498811514162353347723537233919723826951761209581729157860008110
117 398831692447426761724368575675549724216605911786448674384737022246739656011414
118 1824568283429625777458998735614763842194979042806763462634715706993048047435736
119 8347003219500065713941799503717041673858362191040325218653217631462343819654050
120 38185725017307499919322701713528564047942517297219830023437687242762282748239768
121 174691390041749388515767688606734833806797546929613363507916512460076337711648236
122 799175129996533886072407435859804069541085369797763352871256456913379342734493357
123 3656052472032759489827897415559106017366118724279555310838678532084047239500939701
124 16725645201590325518908181681036545118933602123913840619321016216361302612531643312
125 76516190494919912462861835484352344778177717240755342170557139013069259667943322268
126 350044936221544802570092689043900733998590370184999637507519983879946308211666445229
127 1601379480366060781124224638953348630981335583360570760602882313423489293750716280987
128 7325962968692813277119799230511590401692891908663091259938677628568173126319227229777
129 33514687852994097959663595337141298112992376331121672807966038407406660851826311127201
130 153322410539573224038174011928462753750895108060460979714373257239278702672417235308460
131 701416694578145210415092656964915330844622774319721169385630676124717094944860396149350
132 3208828883537200429733967596437066607423582279511068913994233320071421750197747908245170
133 14679694514564264313214764619831281900500515502847569207676275038617508047915511957180640
134 67156410909447582058136740869972360792150954396537452599010103240728828076615389002131862
135 307225979516402732082841338662983907538371130921781116465230223472881804042138735613839770
136 1405492062657782825578366211096200589169512213992992948015458348780602043791645233884402027
137 6429820620324728427458432309941977531486791909006390283113065780878469752164816377241092257
138 29415031438437517823276293059683379060756565256211424559557456179993918435668756881445210784
139 134567373744334674337104208036144895785206151203193291499654370261336250983077612914888702006
140 615616478749864047280700036552667520246501598886033122703230899884126094450577713481621452889
141 2816311549844281137959555255473866094159709196839083116711513476974101243689263957983615238935
142 12884013049639387121748843945029326421317424276069743525516901337450438333821476105430300736235
143 58941558604358361160049568588410104670413075933433135080949156155504229916738839232669638110577
144 269644816201753890083576482480330505506295589123369475040118551722077968095441891459793441883458
145 1233566410968665990528073084729989291660346298992560691918677947073683005818041887320854679187800
146 5643298141995648100050589010209763826598186460476760528799290802094451630668981944830950896529198
147 25816862096985615659475860452075950141391051025839713937650959980585137240438921634844450559164818
148 118106531280850145830407988273430249059633512458640132415462243322840627495168876087114294364431068
149 540311703211334158452439507041944507413125616225320984349115560111929584957051034005131536193926428
150 2471808573675955724869576113711780411053509780105973972626572649008501651399324042238894956852501619
151 11307986831645952262488466159012046910932643322907727543428711196132919738558634378892085648521728871
152 51731581298998109503341398335015207819985898547396359454779198622113205435273630539118148336775275402
153 236660737542203049615511617321205786015113833155786296669719883201633931177796948791266216052882177222
154 1082671422129990721047785368358539518904017508475593206050988840032055800435196981971638108881881803525
155 4952986373956285976414189541927045198891603527934869829169581717745023560131050533447616347531280143655
156 22658835838054659154902232268066519343516106504986499143064554120603202793734487139795758053455966412953
157 103659247728922088627587135932225381090932591392398413528252920573531341979631639167989337059153842571555
158 474218521927760073711768690960589375924967817289450590352605682616096001097521090287253727608859750074446
159 2169446638542453303034002084597878691511458377601959890037692436254043528460096849445309574067829430157680
160 9924746714553914038096593453486284244450275348903310945367204652786696664206747513812545165476087484405522
161 45403558491868008132021534819439576407622489180792444639334298373813801324245766998330542087276036078334918
162 207711408967391129712582371631509510850812359592954020554063763492735974595893515348581316246452504453500448
163 950234537738845111623407265048271747400295540091075951301696480183294787392394336422422670551388389428990284
164 4347116420810140526044751830206221968313438997977925218831523088363312399773177190533575469149440624212429009
165 19887112523867011260448115907193027793203840343685711138266447444340812021951234430038602294894235084775947571
166 90979216163537248095684526157285574554370355690934282181995452649502844306320911287841840589203333874659032070
167 416210134266497728243808665450702092757378600492009795515361690323722448867623045135365731327568395523681837230
168 1904070876525794145235952821110797606015559333449857359166861925379366879389744273130536974266885876986338114081
169 8710710298352133607121279054487018776478283815503081937903756292850116832713314976177388360196807447136427744989
170 39849605829938248078339074285642503066886190829115445408604132568704944690808365923785995485297085876630850177639
171 182303283017213861746804132552980632199720305203806365131584195092418504330693168108022355636300994723100391925131
172 833997885466810324820873076337635744424231590949734405575102481504857609521794962568920157855981796431503695735256
173 3815359007535995991587851530356485773153947288555983871652814967182930972856974472819326213576103676610404769418454
174 17454437966875837413958686140615062489031397633095011761375327867786697388119002837565150687152229390781489781955476
175 79850258950144792508833760726800968750157632314711676165016865752203010022632409863217426152328675491671536129449138
176 365297574548395931898605220304678021464607361864378942495107980926163178254601475580984673567964276316162014085149804
177 1671156984653697385615484326828833753722157121670681804952234451396920506935337868193134212528446695106712861252561940
178 7645179880565679897123413225651518314141425114256134766597959713889434865624675444706505565646703214944611334398118909
179 34975035824248557881871367524297711694710852744801685796305166629837801394898668251116057240543672985410657706155444923
180 160003185015570806344796234324624699414639239328726966343984974347061065214061857745839768622698017319926615128266598336
181 731979785346710868077915271073634778032432446286388003157320127182576814017332606009414239101861885014162862738004751090
182 3348648379118676687828478388729922105679258444450858662131060155244413502276713522794942169018354132242578142183683496393
183 15319338308861575397486245107485230186595857807100009514405822623954788349491214340512699972813050146907575442995753113717
184 70082642204171731879994319974580964921897479295442910529302975161837980539636263880817294482890555671511519584400467267071
185 320612851501348323147553614200772411579014983034720279283176849095120836245849419739379729501869435867172793326177878586377
186 1466734091565212282177710943691932391260992774166065426895520071145186729665688679157619895489652181971624895474935403381858
187 6709989588020557849915176557587733600323818208360150769506928849723254619969123854973502063614768965371770438532188841639306
188 30696743554448492860408774822675918072133586113789606416318691086247342774712452273309779825420262371532773110046238491672546
189 140430928019599206212369077036219874474308579017348290115210452194706528338957844969020895478096555066214557278415183848657130
190 642440964770934452696993355106232193416732368722860584312777742292379553751291143888056392893018271409055053026780903177454790
191 2939027741511516834578775792219168199391646913716762479207606600984593355182703812669776627190187193563101989275328561998378014
192 13445412946937728807965930330979855196215847125540572301617466742020151647298827171683378878830675161091494481905851021095877623
193 61509841081223527593948242298418678790335108446475539761137606680301769803345654652838173243213400745100983358203924329346316351
194 281394150166215515290953567663727056168548223480543172157117219706835150055932555251604284071567009674889419697907694274550946332
195 1287317059447547825910477489066671371809229425652589425904632326089848545265190720666016536842479829041608051998481998064106803786
196 5889195672922858168167362029731730610792900432539504831287039745675121183501946793636760564873331229177449694180316712473568063303
197 26941789840691901197896865927814097499154625663092505806702585298365577629900215211872576107266570824667030652707233715831218420775
198 123252831139122058527783039989358807818450189739466723326833921564484693823089529896241638934069986851410373928022744181357209836309
199 563854906212081278357291454842263968991555147888148586094177302372083163545556851818620965593772443301574801137190698730988881295431
200 2579513608904997332829664532163675610393746095304115146814438447188985523059118538913569905820848375245049203980092235832073297793658
201 11800713951796977066417228685447875985606744008936797844525510438091119866116545180473348979689252603476166798754724877297501606828426
202 53985700750479976527460157938887703941812379615909043869648336050616161734746049493794478535157039508007549893910746644722371230865330
203 246972843967340617066652578984942658077145375628097966638925231375266321602671244655881430690714933469622273872760591467884696289823882
204 1129847067082371336202015393173484621198804369964986495738798994439294284524305547218004762971951106397211636905519538695775666119570708
205 5168804693213341649884223394782660775014310810886090948718618077611292952332914665661017836425339525714642901683364834134403345326835118
206 23646157727855128629746090254427699147549162419473349446574732415267341119899089258140987739001956240041908682096511377034557391562957341
207 108176030722297668090514692331845233625747921573630413920981736465263834930758502857248662950148542751335091498139976530655945131168176793
208 494881822134109007241557442782659378890092127245305261606669336960363813379165785572464695651365725353780553970861277545373506421415048812
209 2263976744603317208816784505313684140306879062263032197023950029324948067996265733506209294988039737214703420595836974043024917206556375934
210 10357201398105990240020394792924182069678898260681856505512776787532577690104240040911187414211799899567867076645960533804396753634543416351