1 16150
2 41246
3 108374
4 338282
5 1039502
6 3521538
7 11626526
8 41097666
9 141434374
10 515121002
11 1826965054
12 6821774074
13 24807303134
14 94706874378
15 352039395094
16 1371301958834
17 5197451865566
18 20616621173346
19 79485584533838
20 320419926844178
21 1253650245424310
22 5125233359287578
23 20303027576773934
24 84009156066018090
25 336232667105892622
26 1405451452175797946
27 5672489183088686086
28 23912637812165592034
29 97168593779102558606
30 412500121275787018578
31 1685300291920791231550
32 7195907193088250251010
33 29526808679793243043046
34 126675470196612701300490
35 521577254973949397732126
36 2246470522523406356555738
37 9275091810279725086556990
38 40078632040869934054611306
39 165837175242123379700694518
40 718541742672017113829121042
41 2978403724031688864370013758
42 12934144807385597079366507842
43 53688711323855862331576634158
44 233596636545983198413079791858
45 970751392831881109338626076950
46 4230541275510219236041043542266
47 17597073960813014456535934268686
48 76794661952106118286670067040906
49 319671991569575969593344847567982
50 1396737874952364660923646536105754
51 5817793397095104799151429030430950
52 25446052691297412628437160659320642
53 106043990554259161610900402292715502
54 464241568868656711146250103622859314
55 1935501353962459608303111434217486878
56 8480098938272447180699174527155900642
57 35367385271795784689587981196943227206
58 155067666168624793081529152326603992810
59 646919655077806131307586419944566406910
60 2838227049959201508493502219101577669434
61 11843561770253377929126504489855057862814
62 51991256682864543406559858020545887121354
63 216997282927825377811888184815007873682646
64 953082101321492271909458206011789195151730
65 3978585617183386458060410002459350428797598
66 17482879701020875813229830641256766124677154
67 72991751383248412957735448028188841639640334
68 320884892219550142499378911992769464265092818
69 1339869339990721442097344255354073580353432950
70 5892701280823432654182113620022783224386927834
71 24607726775055558584343085174326061207166430446
72 108264760538312382820859655429119498817668397546
73 452148307902083145273345615591136667247829085134
74 1989980905231598934515917748268195671130170088314
75 8311383540896061312376790463932657026756886581702
76 36591797301129176112088503828127556871649892296354
77 152838785490051944156085296966644514007466408114766
78 673096852601454381324590705930222943068914403817234
79 2811566500298479632538737749435478728033359243413502
80 12385626617197655884257663608108707895667794516439746
81 51737556551887953282786667660396269448373558137568678
82 227978581311113908609364543024087971271623405606340298
83 952348277519747715600586068723754959724613335183516382
84 4197551033931221208456367265657985101792777665311860378
85 17535118306120458982133690947352070759577185759792036350
86 77306330319457982987002608295878197073305851626536809002
87 322950716255581365897268362525495753255259435512532086710
88 1424109570756687116927679223916516633540783774075832488658
89 5949369174874382021343180602760150596253400615306468799230
90 26240609834144450033619354751208425247441528879780277458690
91 109624058580118220549951072610756165526430517839675242262254
92 483615453793089185043475085829500627820113260007449132723378
93 2020388656393641448541496507616423995247408918996819809331670
94 8914895856045432381546939970555560110221017890594292384577722
95 37243663227150321743266276213201113673799793842504744028480718
96 164367848088505859207063143356125134377285400605698187570071882
97 686677946465227090003048106105980378620513493842475393604101934
98 3031077451567146170612494795610363059960358825897186706884879322
99 12662873943351301025733939820683465287599244650049870897209331366
100 55905204284761267294846936211394870390042791899332490723795868162
101 233553054974622822662385584561019886378400700760679048701212059822
102 1031284062574170292809564978602443205720960949489900585238902093810
103 4308328898625134025344983794820197418081692435550299645792071591390
104 19027046158882023127701299693871118326178770845830728648436228893858
105 79487423396854550408320998576575852621391715269974470789227142431238
106 351097593593735489395063273809764205584970944908648761644218003558058
107 1466732020896989881500361637409177037365416844289006190925709863753406
108 6479543671017582727535366075827983717322004214823833686161342446983674
109 27068405135473211227641104599111227302293092735746675836513643388809054
110 119596364812659405495149008278366151046976427050902279167298788417708170
111 499609951830237972900614954806139462333579963059932529182898722576475798
112 2207728369438140596880690855326248133910006632050232452754479254607435826
113 9222596107531090244042910355367504566782474286963093025116617202910400350
114 40759110827473415185394345776557832059012356681683137456832464025676831202
115 170265382126535515750955899770937125484060168413290972672096344408190091470
116 752579951645997667989089253883208124452371455800693354320483437544743731858
117 3143750810705901219684125048427587881497406896115192023054270195783477863990
118 13897193559489788576821012824095604885463279411282450277857450481663387473050
119 58051860849613750167966844059799072359184558671057920643181447071916603341998
120 256652719569776901360057703113282645975502566357739416425300439585861184417962
121 1072082675901950471522675500753437841663822605121870565179092051957922820550286
122 4740311235963920860710139013894070174191169183169686918787479036603386630232122
123 19800787841139579882619959281936071481190091922462943235170043078176223480135558
124 87560475543714475578331926129104559537198381846302729725306361014734746931312994
125 365743656114851985242862094427247405780667169825914715377758001010861886109047566
126 1617513054830740191198461849777116648965741605097144197127831164802241936373775570
127 6756308383844777485614874039644615238241226996708228137761436597522359783517516734
128 29882998575205138863730743190663024466514241535206342053525904642268752762877558402
129 124818440706336273880583723185742569576814573859908648744333471744602781507823584870
130 552122718736512993944186004679460984471283960366014262042097803471088253887906948746
131 2306126147536635805224871286094009706731299343238562213691224722704006682508593298078
132 10201888802952086560278231882497401541188501674051710067969634370756614269629425780058
133 42610915720465423135814850538873874285255115989908894536832796960385919286358263603390
134 188520083287048565221208095492632287462183029652734022338971165162977673626810629323498
135 787391533191120240014940576214663980160331518469211727734842094786803405373344694940022
136 3483897392382755229875434707892511097152412827202047286820531578683956628411824770251154
137 14550949131553924731162318413780624765212886072627597964812611305944649828717957904334782
138 64387636558505913298197164117026826555050787913593909363059632805893796568893097124470978
139 268918901805614943445888081622036984500457977016874438275732220692564646016998712230908590
140 1190057039091378555759018125269371816501110578067794220310479928789993873490297704018079858
141 4970264989636354468825100942174039809504720914711538344806748706151496048298456698854351510
142 21996828606209766772472905307514061111711338324211666634604298072322317774916246224586469498
143 91868116716424929718416761927314282516996107046603294985224496182207204481659767328173216910
144 406610191202911468246077166681432453055436153336888771840113983954171096102332455663675404298
145 1698149980043994718385299269605038780033685887948321237398535958482576171804385028397266543086
146 7516597503537910637898853615037071802673201302816573762708264182737672566115171912778745624730
147 31391509361912870362601449711912268730463782484000011278115831386920082788018981527951638635622
148 138959481124158553244892253093665052858361726784746543235678954893561500411541356935107420218562
149 580326346324778267793952250029482075267656875928453353987980567624520717197210038371425878798702
150 2569082079037639699591054605867583367333023538282908524282973202768512517071561813799188659930546
151 10728904405545084707547398945284764835680009995012376597201896928970010860618053341397339231654302
152 47499581663282118973439893013266439041864493799957444144985606665113958626292548784362592432203874
153 198362955401501830638928333151408443587131335303378409683326196444631717939001093836019510935521990
154 878259274104528173275031498789917818403409269943319071637473291186119150108131054555025289259773546
155 3667642712735412386427080725328075682204973486182829525224498586350560370045267105942173470635798142
156 16239626835235584085185743610607592670550988020853223035600267338387284207845995123212305891209750714
157 67816273509784107752517201861940823553010920646440615880817248206155872077447221747082214676421553694
158 300295561444266383773267736781240310060710479389910328834203223790508512440944168267626669897397846346
159 1254008553998124527900620490441415054617026945095612906199528645345510243225307459932697366526525231190
160 5553165397426292537989287785810204969266982353279363978873268009106797663440747958132840196553247332082
161 23189213460235671699881705196071550222123928730659100420895559653025980553999526860799065112548263437342
162 102695267039203213705063340083774161571240800540832101306852363129360342601541061311161405482524806441890
163 428834560042909179324874739496788992438371441730387597171692441119461076592272959854196031279180743804046
164 1899230605570305893659564596150906978465453976045080850577689539789835223135946485741726896801756338075218
165 7930692450763581735084952674815981117965955856758963978444509573274812301767657898649718205971381131943670
166 35125440729321314324351466312497974978231485558145372077019526889694594600485876608836482534843892988537946
167 146672727802093932344364109273255967051184076604150578467728351917048094541765276656637128444252560490450030
168 649653917145764598558947273636428223713685432665280821142032105776234037842170708310986398734472235322574698
169 2712713620313042267612395535484319200308191343595791387284043542433429536481930000025610221268382279155851598
170 12015945556200067385579102640087254132018321846238881213759374310192046108306396803734252805605932007791723770
171 50173484092135601458811391995391677070591572619416670418909863386306074945993590972620073480333875001169968454
172 222253645446685365556273275252399057683296316674479645729960751913657265547061004690325076416548477732824202274
173 928025146952681473388617147319024821736049847266317552824299680798477352151357438399748574240973160705422314446
174 4111065048096178208684203186598357383282610654810825822954580478048163025673240761749823393843783290861026562706
175 17165634680015987462524868706835763292048667979738916945579645532969297970835794338795488963069612822213833301886
176 76045549884241860074568196458769265965315185681795146229781710274426671107854286540450402819968708527380484188738
177 317522210274111476653418307834016737342102385657370073674349892824071856689758890668003337958720234585811502223142
178 1406717107998971958422933991263469534822130175847334812444048950641404356503464983754577764880002635880547538306634
179 5873567745174184158084156622629477652658766752243187242703227365313984412815998074277895424515188697849739365470814
180 26022724906520823386864450780443353740732892348091728476503860802199867116311036665412293005439114107520375281615898
181 108653322909460924416614754279194082515034250478926418881049585933333627526217679481219042169886475653190222697543550
182 481405842506910336603981842527755669445863432416593503875571430952367852845736199996243461446682537850526838340121514
183 2010003192912712721412104150560917961952830322305323849813025207149313988000572750939226337775817931510678111874384694
184 8905987747573626645485165983054643437702487021934978798092068155853122966619550256052847820063314454584172545329860690
185 37184568893630471135074315590740986974239570334701190423771720906429721488359704357243333112266716799378453977566583934
186 164764848716285331443542017651682723533254914698839154297640281966733387065347232833765762981296096765611285850269170306
187 687924228277348917107246709913189004201496159253747803418899768847602492614131954613513003912369829266072578903673632366
188 3048304649877887593421164631428402684443583282239220768480909748972159658210138193198940524725928134783078828046727533618
189 12727113273904479874741210432678120430494414986907690835507871687308562130956531494105901840057313251146304618335946234710
190 56397924639014007347263483063550569961548606840758010452567816697782521210236573822795381863006726133651293548590345005114
191 235467122880892806879602747710388966576297130959767067869877942083468799601467467211677340686063582748864664130100610663502
192 1043466371995544912574693078059848411332786194109705671043573865179594389532554452035311623517486456072124360493059612800714
193 4356536307807627171798202258364844018930256917729335073336888807833733492906741088281327641700631992843001935100339222006958