1 1
2 16
3 53
4 275
5 780
6 5713
7 16773
8 98870
9 393913
10 1869033
11 8527840
12 32730687
13 177791439
14 674100600
15 3386483171
16 13856198755
17 66236228308
18 289604893615
19 1242844626331
20 5912414575588
21 24990706118619
22 116867053171491
23 497185121162684
24 2315753955797299
25 10146476764402097
26 44983501991582454
27 204003113327794839
28 897874203992661787
29 4076108583060338916
30 17784306668283573531
31 81077486386665951637
32 358220951355874120448
33 1600539936626775692613
34 7153868651634216726769
35 31881811706790251029128
36 143114576676649811918891
37 632636489660379574443871
38 2849385369992576049164842
39 12661840912833825215032233
40 56625171348037789646978735
41 252318442654651156595999464
42 1127524971311763029230631487
43 5041682890511556381049497375
44 22420662520258147822371688652
45 100409918424266994380001701873
46 447465910730650500089021924541
47 2000064576994342120844823212374
48 8913396805278500483034743700787
49 39830063020709120913934825355931
50 177880483992791803755862422150104
51 793020577910267376871510855831575
52 3543356935629280358269726279779353
53 15808952698527724257630582330268940
54 70622334228074296296693338234203461
55 314940064051287653039580267969947125
56 1406690056826407054700000410377950710
57 6280059226007481649008043631434877711
58 28023824104250181034511438592523803495
59 125116925842323215917760977555238229330
60 558440359677830480951203986632890416799
61 2493776660421511258131160526363306918899
62 11126574203260862897344195400838425275750
63 49680834539728239227926863058658159100305
64 221776027607305323811647259025790864889993
65 989945947944968950427567533247327837288266
66 4418865044631572472985216969111870708735505
67 19725081737529774136059371187024475493098061
68 88066954179652664966083837594917515543115204
69 393042105959240724880042768078272853476434195
70 1754664849957037596436840479860692887168226707
71 7832680680350840121272600567293953355682274604
72 34965543676946558830401948108585180746165040413
73 156074080174105536583938066278639743823577640009
74 696702814928138243562976392883717486813289201684
75 3110271926650291658642026303115873956533079822011
76 13882964546399470119536905513013026919729876328729
77 61973813609850491275331037616010928270106344872396
78 276644838153251682845280475890113057317120999176265
79 1234963660395286055541940983255182242922176932873295
80 5512566624141373477110464557995008576404650593581718
81 24607677207311301103533039705214176012749163398524989
82 109850264433645259410137026305199933667819109409891055
83 490352700624215904709453939072041635736555887673500024
84 2188897882995572754080592996679753034093109607921050765
85 9771019797832525555744400683409824663107051608773539701
86 43618073736109632457817735548201719467097072741850729088
87 194703985738260835920582303468664684410623142322387134585
88 869142403784603850435617072944890037348553729936798297763
89 3879828706365238128405232249987906663539012783048484786786
90 17319211947118319378888890945342442236226634150989549381085
91 77311375939392997328874645502186382039984415835770827525567
92 345110636402278119582809748772908538428346516705799010144998
93 1540566203480404509809441725019316968031179128473931869921777
94 6876917119113789521646634659100418875053749751852067570634309
95 30697979193624526853056897812526720429587986131339901921596612
96 137033851041455945127681563742510614435732818617823942942218719
97 611709844842870811173198244366882142393611467990723099089142177
98 2730619084325352597497875423173164100167054120169381810904064566
99 12189241140807279909159807812967683524201439860516965742680639201
100 54412145623713795953911030875432139876233964786885616706370180193
101 242891101690849674501443737725975123501690408667896934839956610376
102 1084245980091877113189222644600385884051883178047265722337144631549
103 4839992376076906260661475937162918185133344291155165268454098239899
104 21605402307174305365258476730150762953005840675065322612519270358748
105 96444747718480882909206459271290746307105259525992797937194024953109
106 430521278343378610599234171781853009732055438045803321815190807296791
107 1921818359386528076582355464320793684487333069282377007785287302270828
108 8578847621700528430031797946077437735298352203024223677964819843126931
109 38295295023555294659798157929926862236289631793754190683445593993008799
110 170947192223959477341722686634947678025849656212705729392901728108485872
111 763096234864705110121901287046640918738319539478694160659668448712598113
112 3406401919159728481009355534180832378805441297935089848110960868866534945
113 15205904720043165027409775133418801019218127136636918057982240356208460978
114 67878045188699493492766199179911405073398675317425620368085873360860743111
115 303002471844695391939105527508844970721274590407185377474711227173970377923
116 1352579521120449337194592605387951048242458204094515994317440935841981850178
117 6037808863350176619282126561517893368907628676470984831195084556876837375891
118 26952335605776870514793837676181715720329571105017668785866982960358151344787
119 120313161277179705243551355112951487418397541161172106988116981454839917919574
120 537068542078275296068202700050671677589171626432331081942329625776684967408881
121 2397433265776902698290205728449036376242936620380317461974616922896212320042299
122 10701961457080101678446208029134987218098812617940726560439068935873291021525668
123 47772735109426029507762658322163825843558363178736135091290631682641463772696951
124 213253775261511312915407062491999589294088342640545128196037688733970133745401285
125 951948823628347896408734247015241630380345623928293914302316909935159855311775176
126 4249427062668034001200577447874821116036803049017833899511067261050894710673762275
127 18969114673339512806251972793052573529562215308289641289543882697098428118039367175
128 84676675718691943964875959512294976181070754846017575529177032080778415232375551850
129 377990267100334241187632125706653872601641879154837418229517077158607828132674814821
130 1687319693000044987962977812800155329374661976439512031181916282184804046826313623425
131 7532064979067118920201502920034822234228033607730867322330366559130824856926092453378
132 33622565613631245929958960992874569511457626514231123598096456740855315813303933736391
133 150088573372177178357369674769782289951907056573558893232478650983807625731174116198043
134 669983891419326766704804194652303382808943363882691710505903823607580534285835705873140
135 2990756731186007476361158990494488553879030776602302284946759608543941951446824418885161
136 13350510513417476483092208565039754271907379270401875432027616810329534205707267107599999
137 59595660685139693820261991079539873151188230396687643278643523530491674575872714415773652
138 266030456577370079192629205297987372105675469057407370079894614846492236870435208140310573
139 1187539652538665018090622000314013085701400454634554738743090807557655687207954470130660125
140 5301086494853289646286582969917102489073347509024566596983402778564583112285339144076796198
141 23663644972599143798323803532695236918093018012417490505159252387093368593655990018058536239
142 105632698897115929877413599846588553375077584639299352333772324244392399030245163530714517369
143 471536310666754399235657740121997419045290016229072188915305574214282973636914898741361602528
144 2104902116973186342358247265472345761386286645536176782637414579807672617992577887867730410719
145 9396121975232457520677690800586184020302140966075716403753383212665894720970648802078817873843
146 41943570417160281286105403440751163347888858909661175355340992459081513861315406168897494831228
147 187232897780721413021410849393348478048905019430018222640985564237692519061961315424460463762721
148 835793356978953263312108125864462954624430305399955925305106164628339065661978290183201853891653
149 3730917608624589571882172543605702992756947995559171198533461659153196498177570290257525043230674
150 16654531293991868524919173680115608770780935169107050870067647426900848994706221978441216162713817
151 74344556447080592511404648019919095009156706899845756636401477363346356991893230881449527531502321
152 331868417668979321788688558830874123394677168764278754297195904423604883423467026830852767790346350
153 1481435250840636349695703420310018090988198018515438069050401694111127356956869331466759018269497001
154 6613013838754548482229814318946473524755020849816659658767236037581710143456738004365341818723818455
155 29519988781176542454281313328118946353914654363747790543014171638555495893689997063842563888848102532
156 131774973362607987522407887416313264848543497320026882738313003851089455316106862816922890976928016543
157 588233413992614244056915391617308283604291908183666234777658197942053777692880232365268535231088534957
158 2625829041414120449438224231826269039826320721212859814364110346819811625725817401928087674826758555344
159 11721500232356466952984239089209214005673169109625242188960806858940754511962108292331264242504151168039
160 52323881274032577213766102236521230892403032493687463194918497231367092945162197888085032942280922551813
161 233569809279048001548438866080524677890278295234383714342570875539849316838655065551021494982577257337306
162 1042637790155380993900902871708223785609478125095107753011732388881553429592128110747068582668973663116219
163 4654255425396287141464244237711777447253753868008360971859503292721395476887468183841812198240447924727259
164 20776240621690103135164478868743143755005151870592041129029263556959373637328235079040126514563225347720614
165 92743551232900833516508184504114556843257556872301489511382186534442818499967644871052590067317768491610491
166 414000128102216503117739794046057556844232556897482929011884983114138940715000552001372330582564886106045255
167 1848064938914516588958917499925505058067263196635520068831079023312701635828787717529773929342070022920184634
168 8249620706219470017330405513032154038032479876980207240828361628353534023371112692867283517857421354207546869
169 36825676704690683946513261541762254285463705188910449805105389651581006491365523574237000018972322405054477641
170 164387007371844541631986158596932241460358644087101948661276781512916655524375647023362709640770459878581614062
171 733811041570684381835683054933992792335063220344483103701651904992845071211063563772682252386498347617962099545
172 3275676433886336833843330382715430979304823435456872374589123146755005531898643178177801102002078380256006070985
173 14622369375402097024619147949515426759405407306772698299302184083856777337165444772657386911071514935035058362586
174 65273139740810775573667039847801636491533703568875203054951984228289032884954446666470300600336152639121746061149
175 291374309170087415184773046894127485967023738255582537233326278068137878722231962509453433806079694921669797496003
176 1300672658375582161253003803082443760513694082138829882471324263524061230621245101974304035922181837095074289606036
177 5806103383077211398173875321905908022791826605669830140841412469359209077828648089643758716674427658273368332522795
178 25918001926282200710705065860268720290797140395231067310379752753741067817397363332725970506592135983264458562958405
179 115695980631246103682854547880576645863788352611276920607468000621512006664870844825690870221629483615108277934303498
180 516458019430363781360543377397747953638242963499163401683364784117745209388748885339717852321272594600016395558123551
181 2305429143314029392447107010208951275911756235556590311284968393114156475802188925868274869122794230234815223513559773
182 10291259569715151260475365690609488853025786324264901560916905390294925046161041518420443745603105273729567126709905252
183 45939396547184786113532945746821690208722391535074561333641032724286954356982095148394779809816817926014204937982763457
184 205069956727925864433274249801194121067140574933372068297703915777293357782743418077170242850743546172422678061193641607
185 915416620290030115423621413512833192493430320552537184406818849731388535221159264105411310439936140970020961867814859608
186 4086349860036174385192071294752666586603279706449720976684287858128553032595835971967871592693000914681917422445784166929
187 18241153608953337986946522046196727087746889488518650767747736537876676674450953556400144707421617840244850462392247789535
188 81427116185136705512246248747607587948237340388914304128321730396656305752975644032016258803951456458200680609499415520862
189 363484425988165246218069715424789256460441532387190909181795681804951599626200437900452897961177371868898832263687911193801
190 1622566709696123280635666476416064615246479188782985086600510800577666046891239810088826062197948328224732933028120575425559
191 7243013838753747987788778739234862097235820745317028639899312817566630494290417788188190742950314104056626785848140535566396
192 32332260446626432773294439041225797898934978141523066215255030354844377842594098174158353874097574028720152023527324779074625
193 144328740618001727938109340189052849658388414261395771861408338414568923066617591935088949218278537119686872174996874199474773
194 644272472346905228469608944672071556799708595929751359892433834505665211804822049297790093286687588535028869109088749627675546
195 2875983097949071381093608343461212644142051053024685436547852035673816532708568488134786576914803607033191987900799573032171221
196 12838168838934734798352114373161617619175894376832924264267051540003678436376665771154510482730016631687600666501068383353155509
197 57308604935100477001574488634277886877490559459632384633899049980699730244782721716582256851152358659538239415705650655332361428
198 255821234413203005448505128711783956460039822035027294196504910059144715471618383216180729360635561803813626650516507993175024125
199 1141966447107272294725598760052306177325618016220851624725372262384698656515939383750153179397853240207268062624047442894129380425
200 5097650979802361823337664628666241563826956805247011278486154346256361607335052418384899581040346358960278840407169050685828632238
201 22755524544045977250345547469836559932782630889579084826960458961469935837123079972208736780881825537085240279224760978180795153807
202 101578923178408249892011838572199543258513843176174569965961165022911088957047966235527113733888050922701949329233933262675028973441
203 453440552998139723691857448601972729301230665140584274231733229835629125057241757010061712681217182446586618579742788966168796076528
204 2024123988287776162450567956274572240063484932094099450933175355798976597897410353226003019291005812727032211485788848517297965692911
205 9035534852826409484569674598497016056132653373949812734627234993685368246555613071736452030627446354887231903516964289508710532278685
206 40333937320298878591799125298532798064967795297444900632998071498539677832320051763453480191575614640122494989793519593258088555310200
207 180047614909160538374683932810240021440194117906595094005290950922162834903867915877831674897024448768298201988520339770856782896238827
208 803718798364444655770762505326871699241143898438308319947221633135875114983103794840903967810711612771944381784887215058403264005889721
209 3587739316531642065524433975336384715981639292372679949446654939712103430052334985864184352611098470538525533818115434372067535203801698
210 16015394226102896410319974157436710010480481223201431009288656317016890663319108410986473440825711025039534710381018060800968749456921941