1 1
2 3
3 7
4 22
5 67
6 242
7 885
8 3456
9 13761
10 56342
11 234269
12 989335
13 4225341
14 18231145
15 79321931
16 347676128
17 1533613723
18 6803017863
19 30328303589
20 135808891308
21 610582497919
22 2755053631909
23 12472134557093
24 56630659451541
25 257841726747551
26 1176927093597201
27 5384629924726043
28 24688619136368342
29 113424064273109293
30 522060590599723072
31 2407076032109474523
32 11116371835213142155
33 51415782857040462923
34 238149562628361943422
35 1104552731239690103503
36 5129475820445357925952
37 23849469712418643670777
38 111013427413596932089557
39 517293962532421550383111
40 2412906512332273642464036
41 11265815734935413119386887
42 52648178887990840588788846
43 246254170525687023677717963
44 1152777968776805924970467474
45 5400737711311813011000810405
46 25321560338952028485422927271
47 118807380917073063280584774163
48 557825678552176447744228784985
49 2620855577724063498462838079273
50 12321549998028517256564026754166
51 57963437803041206410861736380297
52 272834315968819311164145190608572
53 1284961306195536423513284580146323
54 6055053701349093851261284209903340
55 28547892448863289057214197188640553
56 134663500632503589368978665940091928
57 635532377642825409295711982789754215
58 3000750914118058013217710215941829987
59 14174888020729940104695434951431379735
60 66988468319467549208399309596679335547
61 316712215323223391741617198090431044703
62 1497986442286311238809649204522981964742
63 7087996501823714418562472393345515582403
64 33551053754898306545009066566379772167733
65 158873208541790745570137361087826726064959
66 752578858598013259473360891129620699699358
67 3566197972711628825627917810391166309630721
68 16904659431860487956364980685815133824421208
69 80158688027446005674463473792024577975030585
70 380219002033484625178760513088272074631706124
71 1804064665329773224857199169442400245828708427
72 8562520814889122505576388678678702074543752146
73 40651707051153407373189554395423159646726979197
74 193054550076864500303009388222241215593920635273
75 917069070906053857191030819447996630367100780243
76 4357541967120849308711292798797759769594111213530
77 20710736421262980070417106049963146522113810543503
78 98460256105096181515526873015396964843432697178096
79 468203845710283931571620005079703098401506008746127
80 2226972408815006932675155484906684901473409149319082
81 10594925130309450906926392681032682275379334890965929
82 50417533273801467246993283915072812160173952431076194
83 239973609596378298919705395871323166017123255976529321
84 1142460505572182399054349849762507365720118395093114729
85 5440169671660711252787757448900004359802658729198482845
86 25910454410075293441181422446980252240526377549723701094
87 123431732189487008256534877215576290165127267473214362517
88 588119765148484966909669450001698118081046345293226116198
89 2802785754495198889694906058559916741324819035588255297729
90 13359717885898791832279942933082024157978361989059318536027
91 63692175224301971273204265960924156247758042875486864037121
92 303706783792999973732083429128640119073506563537494396999973
93 1448440934024212116246111152377054451024977806545381841507869
94 6909128920186086005114742002131298880485161904850473215553394
95 32962518766285514746851257568906918534143205557975939632926039
96 157286156289591664618025995807099597851864397153814971475667802
97 750640689731644950528976386722660671699407164777342221066343119
98 3582974554678866406431384401944162434689397988595144640332588681
99 17105033704338929812479018548369147881262372938596292421306124589
100 81671653244455190293547448758392491734760265706690782921223042197
101 390017969559277170516854735795252835885768540510459946676080551723
102 1862783745852383973057952930468046418706521001115613902556628176175
103 8898228390820254689663774964332196964266603743569720491077417550359
104 42511527887535418320543195874358089345413736504331700458874937564298
105 203128444111008910044821300746746574889145978612626240406041904967897
106 970721106335316724897503143939195902265725609877236660112927072013172
107 4639559820236622022226962027146884309892852095068392341965878933908421
108 22177703086452435778812184459375609413909092376859305471451948083521625
109 106026094940456944105301045491160515135503154024866061530896200963038725
110 506949088865658084599297129697732723919376227532873417129370729955173271
111 2424210341277198931511610290879726126538684965928433831363826383378586041
112 11593902506315140725068663807570926101779791870732697296111472473770301100
113 55455091537875095184695859561293117469115075274893684340751511188522711363
114 265280127952110606745670228549880477231990661307574218030044979857330046480
115 1269166544409092645488027140566152337906425010984735591223407769490514646201
116 6072705739135244918669281936896238192254405650061809819683473347421188742353
117 29059940867593372021448014508324757179461484413804387349021736546569404587525
118 139076978363920313070870498870129330808702599028002998137778347269810461545518
119 665676129069710557553897139093106360566334748138586633478462467480228547414613
120 3186523631651057155408855690607624357896924628387272087614306166991348989336761
121 15255166517249480637073576600789729063042924614850647969209196351281676441150093
122 73040149841427684777324445034461992815698197972209416963091568758412477691486288
123 349744196045855857712765437463810759890786256660626168082694323457344106655729657
124 1674876604921657320551724355799166779878761842036161344466582134212654057897187992
125 8021541872971436742556805781539101198690600296225786922669178815048847298765999093
126 38421555902819663202872191850318434204703797918760099008188426129769080743315712072
127 184048985314371403187448903090510015249832382650538875773333184775214727013906599741
128 881723958233324791186315268657157424453182039039243813923603527822186243275751258098
129 4224467308232834668598641779527337496078255899030754441920029220593559534812181883663
130 20241875133713271086485208094509039343786302360783161270785435843387564566697315303062
131 96999254787719309126030869763874692027165042051602293911303088504063144615285465924531
132 464862302212070921555229893391551276874542763050326355692079989233994579402354240377388
133 2228014198996391495049409483934648299238189046648811928539735665945547457629612876603655
134 10679445586944320604014664637357871743878343150440234410114404571400720753072180267196367
135 51193642761364960529548245808271363736641503321920567942100461228064466824099528635321413
136 245425334120368724883565709318518639828202325345636848040505824572016437045366577886187493
137 1176679668239311886460800439965668528377285609074549128176005063662340298419047888246410187
138 5641987121251505713671180544980410067875514296222772460844571021340468969489784546717516373
139 27054555752646622117922561019822894686926474807755886463917397993552422335716990266254469971
140 129742631669165168254856427473285313478010002443561563018306875333875013044049141701304929184
141 622240811568306273310099280734161806647021951448423127772793949762136542510425344347995866589
142 2984470565942482284220403035051771814031730438729365514099279541453151817468651512115932287824
143 14315570532482335463804410394252268263773305136789586929562151025088278206365322515779848896307
144 68672383270074825224979106016276309056212707399969933359839229545687661365358044851578233104798
145 329448269264811537286707994807433912605169745518572522442569260268726049768943580088712738214193
146 1580605744376919074249779761421836445109112928129080307250088108485386662390270993315047520258917
147 7583866315677011545287793253758248410630558313549746562656734686622413185800387271138419218759863
148 36390510671983843798636344542348691803733970243903533571509598524168843091476428048894519120629367
149 174628687214217822552765580623954036066789238226594425171679652095250236122066878835157617286501959
150 838055120133396059167046420282035776454477170913374008619960941381165618354607562412861129285538996
151 4022154415739416404937344119575028651382716117185907078428907892733569664772863131409963997976898839
152 19305171791511535459325716154705605960714373616328006412854060510156128898693471896083966928861440513
153 92665270501167475946896404772596379951603617569333851448526000779344328575913226764112817573613841203
154 444824142243539720148909908321914500019079941559514789918123232106207519766958368305115832838176927014
155 2135439948546941773156802427181745273229096775314267418435922233595489498491926091550014488346650465079
156 10252119975036686667733758332326028643338372928420687722579830677322832809350191118119940199925030101710
157 49222872068090251870553456180586258006458113363434240875670464652771146139289812399725369119386519586141
158 236345224333762994751078168899565964020500117376294010243077372945869886364012097533518641539511432239160
159 1134887951463037773205794192098545558628922549226019372960713206401677573132253679767559043421042260682665
160 5449856690199279755163463731547376765465957594657484128407819890148128998675548676081492707379223837923241
161 26172354696993361136309066893897541985387042431250216981854924905429060771518428456380861286501613781102785
162 125697260498923620604719198137680556078709767148361006493661293485013789177821684112849113737557632050127551
163 603717570084856121057766700143073429721492334051675935479148362622458019425866243284889535825036777498411761
164 2899789674296308577980063665085476295512421860381574106866031578144716788498351658811168134012142373364757747
165 13929116238705894435997515980826326629632147773618441931924211843754477190669678975523463689494162737159127665
166 66912107729680936296056797575158506618245687190554814642070822151837705356406742447157911092649370439298466987
167 321447203676011159320753951354465233354369721950752700722618048039569703270284550992770992462173564711012643351
168 1544322869370299105189396586515940951525635125037379820611462874437497248068217014553320468991440477799282708032
169 7419758714248629079940041614665901141083104042474872158505778053133920984787063563627577597323328783452351381681
170 35650400759832059820028009976139978756763447332065728967279997972454809246104244230187710709078525526007016820717
171 171301724071767570664492445009617522171486269182920022368610933313198143910587001074693394998173096624023513486773
172 823154715036312189381495659294525683096112510957634680075224843104768533515594975375424606856258777179239817603548
173 3955700153621399510762894455370896519094005920439493711857014795734123322792555815417835359597781619171072239603249
174 19010220739259626842864159011346638428712631977625593191931064673350540729636871328651505229869996741856225851863815
175 91363474059428121078639164588099558979318629730065914842142639101005552661277439587331330925613070320103353960616193
176 439116193107942585796904457331269863991382986172082576530946645288150422761194587709860700435910598318199915331629728
177 2110607413748922867949163573786448210647769018345543643171275702922376725581533320266278903718084429523169643290292833
178 10145101251432551035749992090161651112967971494469375148238382242318052272096380745728541050827496634608848861954495729
179 48766995183054078458654699971380939710328149123295974621315317670233694673540582351851613985452896724165814764642573333
180 234431551520900256911845914856897527822127342882078539739291230692075117169388501394040247043383274169129699681340766345
181 1127006323655137081404704604592076150090205702020707243407661175918334386638988661558504300126434494568608483227951768791
182 5418220145105531390761594190730428969641223278216378981210010914782730911647064372617966212061011882951219776430052415791
183 26049939757418857312009356426408779865404737733700802787587086781978774364016590391176870823712072179098939275410248176455
184 125249605465128625125279625621278884854099725970913590521466504567784341762870536105078989228480477622666083211067814878565
185 602234128972034452247996925705135308264929246243544197331760642308232850600050738467602181708477185120800544565767642278645
186 2895832949238670396442658499234283517231575205540730372209396831018218398179352574092796633114239695567010540436415720308409
187 13925172559755238220678511639445084463599398492928869846074942817691127729832533456260674283576526968282131406009029882398765
188 66964773165562020486012381286302645294964583712485268213660692913949209778842112117273398374336987352653734284838016459075894
189 322040694984153355497738206896412124826447175552548358044789939918895224099407931936420176666369205806033324063657455417486329
190 1548793255914141636791578452248348107717532266008833674377752698871178593101940955060519959156090922219349213168884426273831102
191 7448936806905476117413660544049267974796405297547439734068164077084923414135305720827045232346727503135946847373725933310146657
192 35827218170664614587165463577152877030831809518263851088938818368168676031943743993253409113888878097841769620429743423214576365
193 172325543563035577642860830042406863622720556201849768174064334764652440742561735760464037016159248382826810798634171333107199685
194 828903191509586620293418986826916873853739010318494129034643802780102251748073806411370647373950830733865376997168514835661928958
195 3987267485595026924934832844804734719151733295633350501095699997064625990513580085771675850522437289478246047212404565146410586731
196 19180686935409183378297673028155215891696547636692928552585071418825128307703289989824926786370928582506335587590426572018143664643
197 92272012499010168387290447640627037195209466943283084827667307067220267326384094081676134303252065077402093326727588473929647409439
198 443907728391984762852063943737621576269357338225907029184228503620338781797232935819996830184995776680987435688482932446574957644261
199 2135660061306255758640241345825379639291533585671264529525245515920951205327695418114928009348008673510716704230951744467231062873515
200 10275147969610960522540862627718504779718057345994405522074004784660959790813313088432421270863309495566430290034922489367639864978960