1 4
2 23
3 96
4 400
5 1704
6 7313
7 31328
8 134118
9 574442
10 2460748
11 10541124
12 45155605
13 193438738
14 828663631
15 3549885894
16 15207276051
17 65146190696
18 279078852182
19 1195542461428
20 5121570860689
21 21940242659146
22 93989578468682
23 402641001085792
24 1724869743489636
25 7389152297501274
26 31654316143684883
27 135603611268331418
28 580910968386471215
29 2488558753170896780
30 10660712245592785237
31 45669319844453889828
32 195642348064445108392
33 838110322074188415252
34 3590372529246546110937
35 15380761410649065296348
36 65889491871216274836470
37 282263343356864948115274
38 1209185148365545105314852
39 5180016312604263082561680
40 22190620712826782383724893
41 95062180870664422146037630
42 407235937599374918806603935
43 1744554010371541681716996650
44 7473477692184883187623068555
45 32015557261942191114854805468
46 137151129502229003607111435758
47 587540368884957336117723234492
48 2516958382496445761747596607929
49 10782373152064655857607463995362
50 46190501837004863217964609880978
51 197875034546159147004441060196556
52 847674905867245349373726697455076
53 3631346155845779668604237005418146
54 15556287926306879262249264625985035
55 66641428181279378908575414746826458
56 285484555896552466130330289432935911
57 1222984468966510709652618266268555188
58 5239131085869575874204222072634269101
59 22443861906210808957408356288408008580
60 96147038317796467645876304362641295384
61 411883347701657968444391166589928233616
62 1764463004603269929800772379741621019465
63 7558765635916644305997778931177115932248
64 32380921441626279909407924593424497778838
65 138716309502512978468354817250937486247722
66 594245428027281088554415061315777938442820
67 2545682119123341185453464888608352423508588
68 10905422483665778025618291333722045574892309
69 46717631653161192899237952485317956812394346
70 200133200758564717668750413568402269216675815
71 857348641798234753901630693522467782435335566
72 3672787377642644620960736042027064000511266083
73 15733817567002890065002901737377978604682457040
74 67401945655405481751040247455494463349385431182
75 288742529191510576280188889144790899955842548244
76 1236941268582267904221891392799800621187909439457
77 5298920481877163681458150191556030288085782471706
78 22699993109163397353885869523511576510676890095762
79 97244276248041053806169802697318575343814868074328
80 416583794432430845685162659505693448777629864109028
81 1784599201921848173326990432256903818135314990405546
82 7645026892702772745114056765986862634329847297488827
83 32750455187476947349048309726824803564687080465303594
84 140299351466079464271555632194137119270376141041808911
85 601027005857591462108419843775553452089478219368373372
86 2574733653401652584161168449570180636559437599677928877
87 11029876064387312711077448012316428604944773939203548260
88 47250777118251989447770323715734787341259892014363188072
89 202417137350014656534030496752747462896085290047886097772
90 867132775201443199693568020963673425107805932969666835265
91 3714701530080215719943926495306792258878675609899961750980
92 15913373190598931059647563117609097590054568830277832928934
93 68171142217664094746927606597380714251731966276432335825674
94 292037682746386558611327403005126753451776342883717204390188
95 1251057344346217071280640833575428910076607406823688287010120
96 5359392199402647140059707299515936933103691745623810742158141
97 22959047302526469456110741418457582766379268993082519322329046
98 98354035948031573087021636539004360693103664959781033176205927
99 421337883048927280512652530912946607556501284925706757574150370
100 1804965195184798765280167746956452863185215009360527310930147195
101 7732272570065055448189175430345391119920572747295930411323035780
102 33124206082909618337610741678291498778163589436147794251122104246
103 141900459235082961294651850216529084292611604941086989818222447212
104 607885975613358009123448846363634026596929130245642736246154190921
105 2604116726184942196894873933152886214796261070327131674644957096178
106 11155749919635360318358780197680450961458732230989843831602147710986
107 47790006883357332016501929780558133198751561063516929569560344337204
108 204727138414195718482015321335051409585334002844345679727495693391300
109 877028565941917607045297870462519574789131967685942447164439107727794
110 3757094010281940576946604435289223862867196865018861900145825373522979
111 16094977917778871341507979552780742939044340484516528338999043266611066
112 68949116914524568729191020105710713038084105713632063438143059435311015
113 295370440865372354344342985265674660444757659303971106543905562575691364
114 1265334513930895448044694341516967945562868980098654534520220535948148501
115 5420554025155455122991269533865932437092399199569006521166226597438518004
116 23221057843707634144654502568638456976816112888341509825484672278807230392
117 99476460317236984661463012403934062463512697777372820909193388723185194408
118 426146225716770801254308323594044343067702748401785585982029931924718250817
119 1825563606842389383989676768300728494845108443701627453254165477967907809360
120 7820513902292289515711992937753919399080693979775216896104987481249522995046
121 33502222254383097993792603871860451678977098543869899643451139029559123338474
122 143519838977984948865884771686544617131584291407863504534028655920283273493020
123 614823220497616315213074641007682800405014944449084886981462187732383737933076
124 2633835121017969826480478752330438804859403996599237802358204125051217190470837
125 11283060257699943231554778122653456233946410334597715830717038547729197315455618
126 48335390383010740780407699181539449874152190591595545859426226960605428057218335
127 207063501401020170941853294519629219903946466029805880797750662073091557238026902
128 887037288262398905176289063098892564043590237702137153276831071774160501003667987
129 3799970276963709989962904287355610421844235432458317631147411154883248043275226936
130 16278655133081793879844525050557991025011901920654556705402799234418289861627873830
131 69735969922782886930830909719504699350343062240716397587522040054649879087421955252
132 298741232694854721848874436474872114664736212156560354743208211888161773843076171281
133 1279774615752270127205783281740012513729906708978023351115560566392045453688926213034
134 5482413834707589042249488144362861891445560728817776361349361748343273066350938713082
135 23486058470791992753463338894537376490095466918701486354348340956103640576090476015888
136 100611693885906786695904199006212065837970022134119307715326048845564368804458610896324
137 431009441587669552018649787171044140588081182228156505313575590058454935333010297948026
138 1846397089272506519096503217594261876108800044356948370595042818661226054734453920422403
139 7909762251879902484838107923025365132892915168132394054261972913208773700309426263439162
140 33884552377579308727172760818622857782597889797375234935043607271745088265920677091420047
141 145157699216058392209748401826964411226597182749424282092739058073957517332320705247362732
142 621839633792587846689867926444848281752358030194682249029383488141041002337831988305427813
143 2663892664623620100936217608738876484216381480611363707304628194296057783111943950698678244
144 11411823471841426241242929262370488227825195471662255309388885061817330110581912175306947848
145 48886997844138358560208309901506574882375510858341304962239067730033448626877515339671536196
146 209426527154923210084476869377193794127011724822961052194621454891442827483930186162228734985
147 897160230947391266146694821025319365519339567112291266523208840185308212744000237540207569068
148 3843335851136730667739205001914784390549789029765289804502312330149862342092992652479064992246
149 16464428487913070114554153939261034312317992250107277958441090229618336455910535185843871088650
150 70531802562460889634598363396633613875326684049485691670752496289261818592468633590778074754452
151 302150492278674375626838445528503778050172932240242131692759381348648511691987333834605013818432
152 1294379509206462826676136998153561853216138705329889959391670516314114662786124330306285938494013
153 5544979593507727465153097021166031885195645653664603032203014758563200438334345521985644943730350
154 23754083306886456073198430725540022458633585796318920468196388783492435441123411142171603768221135
155 101759882833681603612548192629611865015024638716314310578360831970109595398936209131265427897982874
156 435928156879142029866242234889371198994256989795553426878927235605307767019459383210141399354286667
157 1867468325122191834624553809689615497412461932694048459514684123641080496777754464538089417199689452
158 8000029110993056743179145904396418931815114577138721529962976855515638343913287586659809941697678174
159 34271245683671069185422191942311871776784823267276976252587633026048912773636945539047330844312733532
160 146814250850238219762629821116224088252831520374224032803434395162949662815901165088366251861764244025
161 628936118974704447583106285300523043269498482482463239771780276728145443948852690798586072676044333442
162 2694293227395654786174799539386820951036525523899237689872796491451680301437900534987758906625259436706
163 11542056142401413324692803976220976552459212171590086576786008892088098849185950121309280874077386319388
164 49444900295101800725408119745197482449877209221464803462102113478052252629930291912431529809118333365252
165 211816519953601536290387403458718877887297812872399520881259116758245842916254465038702327358568499722242
166 907398697489113905874874434087447708468131189294374560762687026867800162882544424327054092369094204605787
167 3887196316818444511448664027737520972718733051523316257870605908694202526729039436219324579079121802466394
168 16652321903589860045860991593121861812451686163074299461476814740192991917106610797289227696528655129983879
169 71336717309852861927111659800433470394949973408866498231012758202025375570647399284768879424763519533512468
170 305598658614016134725963036699120188193510965488834021537450792069630346866721529296633350004863727230803165
171 1309151074909177144312034123185978196984492994168494155850492544076766389637501613949236276115988937983517284
172 5608259357906906165826808561516762907025939776837477876987823039149658416228740236360403795724221661648946488
173 24025166864513644992176236588246383535502292224437608410235578288807961617834024553790858266217361181110419200
174 102921175008416173642159054095650741181642567834476744287992202838623787315111920764833731410482232611559255833
175 440903004955152695252899124245100930432212162234945710023574773303346331946762310787425881961427640048821399816
176 1888780027653076264035519694109331096245586310661279034581835286067538025011188840175680974858797749630121901398
177 8091326102946451236388502845639619727361771119624110512381595760937357727574379293422007508698991240300040425642
178 34662351965661402171846610468096746168406562871201989764589740538155451677476875634738029154464483202551438898004
179 148489707188278221740623404111396173451212793391937773668133221348395797994636564768772331156360699554986687371708
180 636113589830945509155548614910942128117294050329679798223273619597083588461133137806799981388005957600342632875893
181 2725040723897088437308872063736385438732997177213026795014101727588341223593700196922254462190928215077224211841754
182 11673775038937734175500431870594863281180232556209544840485738539577613837485720031465588117240330391057187495150967
183 50009169574844202899033474345884702833089619204309120278837604339833981546102654744843632210033725111830634695575902
184 214233787547194017566613385889333397682121285478608395716357165952486354837952017983616636288315483321854867887855971
185 917754006255346741119656182205130904687319972530922496521887973117199718035911646593803181439368960845799988808444960
186 3931557321751560966645049336072836342854864656830863860770860709797737387932822395384195317241016162709149010976948382
187 16842359574421367824193697125850217736018512687508610615846154708665738053121588289103375852137492238195206643986082132
188 72150817810721010193326837514521589200918202596211660375559842320696756368630945910268086487477650337515974022066937505
189 309086175707936894148503398161387933133513064454346117752545389136770768299857330821247921435410255212518157109657915770
190 1324091214937858176243886547745421449022187556567755882087133349136581342413236793686458873290035091864071832307532007938
191 5672261276195903322093947905533799185430692234999648783867150849712796799927872843390284108901948531234231853675687792392
192 24299344050055934693964894208372394156825443030062899242109466493943928072062918518221406126969716193461856558663420672132
193 104095719945217145863529630351651179701677390475345609388099463507650083380911848543403099430410042294073997654243282253386
194 445934626407667802710212500702944197662121379470214514595143284482281709644557793904481271782404361706438494510591033131371
195 1910334941090756227666338710777013916774096207606971783614856544766402840729327937209255715966689713779347057459699275394634
196 8183664983701010794876139717891804857622462556980504541988080042629356202265587630894233862037568586989808644431558910975791
197 35057921584795187267685962805241131041825773371552903551588386996588916712288051672662534949495188078108013840458945907344284
198 150184283972217865473394512380220097789859577508709723432518004124585270146840164203059338614036629168143363679000346813501181
199 643372970576502788792827718785634060592696545864284616966165903871059261136442394350418350779506933742721861086016048677290020
200 2756139113364251553989023531760120102946234271700433961341374103133434009800437124885083519730188107890498529061078239964959240
201 11806997122383795375565571580390140776393137096765847568512289665767204782779193236420959159892045058410678627889238170763516956
202 50579878342140644113026685078532485477257585557470587038382064079925018415475331520165230579970915467753931946191697625750035889
203 216678641197909485925700629319080077650970208076514762000384525760417933374915546710241038118885107644682152213745716383820258836
204 928227490659191514941827213922419297286480520902970135876848214800857843960697666512428653589304269399063408924526491876915582822
205 3976424578131295031713566075170344090679668980835683740676457098344826318626579570011764227784860483220396431773314306478871860682
206 17034565970824249470874139845527621862008798889255802750081197108760671641016971925337948493419337666803006649691258803237560313820
207 72974208893641526476955244533988570035894866958925567543954168298508147922998821775947163441706100636956687907521566090755227585016
208 312613492634538698131368999647034411866859512216248985708453829874068380331582522336978060215417092419723121803076230958750466259677
209 1339201853076615680740894861090031458708200319680643470001916052821893363760176634208728269299440145170867834175197686553035598217350
210 5736993589654463437786117611582558387444279701021168683352012604522117285298649618151579117121165793526020816131872270039589436224599