1 1
2 22
3 132
4 1006
5 4324
6 26996
7 109722
8 602804
9 2434670
10 12287118
11 49852352
12 237425498
13 969300694
14 4434629912
15 18203944458
16 80978858522
17 333840165288
18 1456084764388
19 6021921661718
20 25904211802080
21 107378816068904
22 457440612631750
23 1899305396852550
24 8036345146341508
25 33405640842497978
26 140677778437397166
27 585243342550350368
28 2456482541007655088
29 10225087180260916062
30 42821044456634131964
31 178310739623644629736
32 745570951093506967610
33 3105442902100584328222
34 12970906450154764259728
35 54035954199253554652658
36 225534416271325317632922
37 939676160294548239862008
38 3920063808158344161168316
39 16334064720855303570693158
40 68118288793447832656089216
41 283850031177972462166019800
42 1183478446740200906818801878
43 4931757771095708009434451078
44 20559249978239197697834710116
45 85676057678196043614395519802
46 357125509610654705596086884254
47 1488265129106388368136008645232
48 6203149114805290410807584218656
49 25850947533662643896966239724574
50 107742917681212481278110044798316
51 449010166959428795015097805579304
52 1871351524434688747740130202777866
53 7798748921694220621302411587226222
54 32502402895879288860782084337580144
55 135452316366576609878445870640900690
56 564509461682259568966517755964198330
57 2352573061162922915336898179534358968
58 9804469796922612091266871817671210492
59 40859835983970710934070482656939313670
60 170284495452505784018236223913134991680
61 709656223665118923531283782457345799224
62 2957500676264140019858212711288726552838
63 12325314979140533359254693620486053938918
64 51365766922151051225737260670371427046900
65 214065719552837349830118403297413081211722
66 892117709999029056882411780118705447681630
67 3717882185204936658135232515084333546889312
68 15494236851382553280151746276998927485777248
69 64571924145383716647044530236424677408472222
70 269102658075369264122194184165153912152453244
71 1121480106031170727606472987312726114054253432
72 4673751658762790177720192011330852059105645002
73 19477770790272613710499932373640800261097621998
74 81173295389928917793773712106273530217509614800
75 338288174825193967044099858548772744451560938690
76 1409810228863007724588758127276565301558804177754
77 5875357676632524770275799204179232254674099473656
78 24485450258365527493159433861458386361871423819436
79 102042656632025278000944531444944579364539099263286
80 425260949114552160045929891673706368605495293664240
81 1772267086513860117555445475819218441058219488822264
82 7385891024584544100508834952494140326606668751804294
83 30780563578774211734032307564187911701752534272294342
84 128277437317852701722087827888950564464791914347816612
85 534593839036461354726916907050862172705045648280917610
86 2227910021783562505610234594133497676894449989773509966
87 9284773697405072844859523723490035472919230674977832896
88 38694123547775297447912093803763516847927447884291060704
89 161257042659676471606326856834623731757132848342787623982
90 672035751565821835963243906490110853068654112820571388620
91 2800696542322441656290451047665340385045734294465456091208
92 11671851117786400956375257929697144020118678801209391789434
93 48642223311930113421096380367964783272455557724000550753406
94 202715566496764395432220563304586898250667589477691488443360
95 844813368618944761099207524687376940792985047219595190610002
96 3520744087720005091909888764636943002096156332230013580233162
97 14672635779603948174263787767205156611913493369792319549653496
98 61147938113039564238520465737080625225617969268821906624163452
99 254832899665828137231848779489820912278003923860013619813025910
100 1062011392786399265090648280882177250597326856108057259984154000
101 4425912812468064835545765429909667845931270041935179346590809704
102 18444909715371043530519033257980669561400432511924633815743355526
103 76868819673758399533692616307401182073591991678489774585769021622
104 320349382874364785968425666369920954547977182346041534298226148564
105 1335050120961191072467684499400510784387998056073023796269904227210
106 5563796660838836737217623263520324256789767175197903416116344828334
107 23187019555869224117193399061858614075146528595991857059970260643312
108 96631474675228125602398169652964971989699946682901098109152316874448
109 402709881338451111298315388289972604678313989894493006838489279803678
110 1678285973805093874561040120146352405056055122753910690277333149444588
111 6994225718363019237799681482862085925999821379895322813348916570309144
112 29148306172062330596266795647146394758028506349258004687913800997086282
113 121475026223226468845239374432482344311326241968481631198478198489558302
114 506244922454408245356128734834282450157350250930687177552711109613352736
115 2109766340041764237241599075313843331073708561340873737572916898395295058
116 8792412155656713315893254186670142655486197819637337602874326170416584442
117 36642214847204366663817906624881841505872403977821661642590650478549366024
118 152705751869682667173414880195318871860915921175682897726806484472635278860
119 636398393225091331208463096176640761385010214800428193549092444611192342454
120 2652178519500280014868523127040740976692142205240930525135288975205002308000
121 11052904868968791210077449388934852945430680444378153904565180123983593048424
122 46062776373027439822047399915686218366217313948732822254055151082285857471414
123 191965767579001173837012090842772355297836225905336575710698419789782083473734
124 800013781719899813152917870148177783369156400420947450108468998452853891757908
125 3334042621271838938198734662916059874818063438781821421965869956690709909277034
126 13894560887012310187995640787999904544043996218802386104553173139816884647360046
127 57905325207764433372172437117015872615248698105105767509652142534352620484718640
128 241319370558185596434456284960516724634140395743972006141550455934196115358303024
129 1005694008233966678331253726817453232140669492960769120041018528987729752847993790
130 4191211156659192643451458867848734508716218138682653717027063717891380542242132364
131 17466794885743613655534239875025177267486320832864914172986967915341163736406004472
132 72792544249799120532663731951691435297616070492371440733410741184521258252062950426
133 303361580244584896776820885296966397622372008908917752672696235895836061854138530238
134 1264253768254389580642046321065563639242568644749822028195004041997056727671084742224
135 5268754168719993322679179620893964417557279636996771467240073364019296251774740379938
136 21957435435419637244089698352513818944264685418238390485761288380456155332407432021274
137 91507205586194285677804429046673043699544442201585396200416042995716685266887715887352
138 381354584820589442786171465913751937846494258266611701095332665657337516751699948547180
139 1589288170608712191489709506133254623688301685310043969526211795097506586521412524488182
140 6623329021797697001265231659365050020332196034649770823504986044984025915360162033943120
141 27602601052626522641581250112219103505008585206494361036768453384821641148583934771861624
142 115033328763103567963254968066623148106333474931246980912272853589965709584122057940969110
143 479399267521488602674791487877466520187480954508012715494877082491731468355889401141041094
144 1997887570249064175108256636413491455957842068575640190731098379490148925157256558029310868
145 8326159453667004033925922028746115442285492939018895888159334131333060869608084573042421978
146 34699115345741742646298653283139850552186191162855349505160484192134037109648370073982651630
147 144607920671839889125538009608943659639855505787000362934335422434983471843261795814743481200
148 602650831661644886143858226503282852773625835640092843649918792843041900465006459487054144256
149 2511536181525177458063042276502150385152069612870128478390962580733112534232546169954331522030
150 10466780529810738723243856640739622000997886523182815419788695930958122765808271440584852814940
151 43620114042192358211006857480562477395810624940661615052817856647452013371237134067815142221048
152 181786017547109799626004297778927027963696246715809104632778569607052929688061333200248321741626
153 757589861953884786238090559027505139104478471095225863556712835270497884218756109895051215057566
154 3157241721226330767176315090575186696261464096269895604851459682786241569397871707033567440580640
155 13157746409836201119376021572579325754205213189583608079078985588847606545365424307466770896024962
156 54834664517962241678122669260483920465487428141463622139768608830651303279757945499296363540468010
157 228522448992453672947170505620176947233704898160257944346410289008761917682601039011750101327741464
158 952363074573063490839783891969943022684081984872566985806323396673265067036381240773724622935367884
159 3968955478156122107639078913841633269610775910765163013185527363548240753091891978097340310433853382
160 16540548461150001903745209023001484395275895563141142485826854776116541327618749663602486204442634496
161 68932429426684680049611991994539239034115246240937105239610779575882392011359912507202616020210914440
162 287274623197985101772553924253836584297189093095865861839219789486998835112329301428867301234623836518
163 1197211672647023600654235395231052955205415217125976394034114409453510644179946503104437422276583112086
164 4989357476711294741786824720228378096514387832567887754206911372646801625032294901001720161908503633092
165 20793054895109019216444224454217347293455800478630725443953983751831574384725425178643136023054925029674
166 86654671245564746751831140991191896159082908452342360057982415355867808004497472095649208325774888249982
167 361131737811320113834556192436856181809870987744788542199667884901523310469630788090540708880362490930736
168 1505009830168841164973714106028305078274507904366394439571146046509136503189451371565209208335832093017712
169 6272100598613854257577030850347391082204790399305231993327446161315824743233182579093494073905715002341806
170 26138863102787158594900417946624599037994986300401431804279633539256712784447564743211333523814093012720604
171 108933227961497446406666314581085984829348419629344996963694710662125922053859288148341322921647542699100264
172 453977210387787169542427382372932939903137239287506229330404511231237595888249371798848360879861259003224730
173 1891941617890196844022546210756119773213116036845055694742497054107562959498546419266464849419059356082217230
174 7884631659037283845168433882611130186157696996819551237302474134508158063422621201950755652574944910644600880
175 32859056437491532719366173431444366657579907761604185406440239807056465529072932494942365811810792986162260066
176 136939509244505122485742367098308023072802999400412863879506975312934311519246579026584454699720891783796833194
177 570692869035939541989118899127266697359578868058020968209454097470539741027458648044400630399519772783784880712
178 2378351964055551223248649292689259189969351667551582232670833909992873088340832107522232202998451601225413367516
179 9911737769708621012426736811429975898828443434622786249643595763437244071877219798114173175131156340108326046646
180 41306983617322074781725094036077120252555756648896121296848020098063924929831016283272433318523097889951995377536
181 172146089334229222451804831247130515107047705346411422600308138633289090132775752002968575193109856671149288459096
182 717415639631485989693071721525493558047276684165892843207628467275690998654254982912130042153606038252509472048854
183 2989816393613044235077860394924769061527799870634922474425320499289164528005998082132058606377152900437959178744054
184 12460004457261339164640674192899115794459763371043452378794225617366729361137932198596393493462122276211951985287140
185 51926837850854939464523571773414452875963970139435408845028793443411019906582040100795021684539758310360462771704490
186 216404135202182648330613258441456458478965135553240044459020055424269679927633929768106688324040282363224714494466446
187 901860226249719743214455971679811564230994795011427746766714442580488143386199098789323391608137774868535841671016320
188 3758485792941503086029832354128259510599989827663887193061388122085419258759763464996913960019152264366985735635375712
189 15663419945333805941048462347735841007791113866859502890796038329717774711778963202501013735711784777522577778486319342
190 65277012579012133477402349261810631093181709127278422791303296831154724303646725577698426797602420242726711385128164556
191 272040741173507460643618793338851837393350575681518070064577534727741228806949699000979427736560630513468723162610106024
192 1133724751399327079708507485058530073619139517369056546324889648284892130788745134261479703448151792378933193428903660138
193 4724776908013502069057981904430225171516725488435238779285222192413143768266353922051184902106682359762146735448879737054
194 19690420274360501303320499892696731424088138820170595525581200199769157503174421552493813866866893572428376982287629934736
195 82059461881335267047627346907990433247888319872843872459168459568411942330003198035781802000868453733187198588417937755074
196 341981287876447437808449061592764716482539611004232592033729310594934916625470461474713018355813700233845621306027148486346
197 1425200684678564840888329225244145950981181720627243354489153683607739059558991172396734671764025120638173562627338357461512
198 5939497462627517032543719422114058931539638518401032039767075103222748105954800964865083386222192169544671803315033155117596
199 24752745692453211109327227792567164598862644106569882186758892636458559599649404442932982311207235165451365790880371316112918
200 103156609320987107543059350039731050931548499757855803654899171212517955148228670640014381001124540346310986317932889172933184