1 639
2 3641
3 17718
4 79415
5 333355
6 1347397
7 5284985
8 20355558
9 77281643
10 290814703
11 1086782674
12 4044122800
13 14999512012
14 55523390718
15 205218626587
16 757840894067
17 2796700223479
18 10316975388347
19 38048035207739
20 140296439330149
21 517259018089858
22 1906972403822926
23 7030063101426834
24 25915828408310308
25 95534993713605410
26 352173778686873026
27 1298220024874293027
28 4785627321984806947
29 17641204656928406159
30 65030567261167399887
31 239721182368668643506
32 883680705788932254027
33 3257498183501871984698
34 12008066574360960418900
35 44265149971191128542759
36 163173962327474554677448
37 601505719998817256633168
38 2217321684118113464184216
39 8173680178684775485065281
40 30130518122024074277010782
41 111069689217260919145905562
42 409434586042846423007337637
43 1509292778107838886004631210
44 5563684167987695536133426742
45 20509328556958566143116031313
46 75603242098206829524463669804
47 278695140829316636862276244094
48 1027349881729755528432412890674
49 3787105063029608588698437705988
50 13960350842552582401324605953142
51 51461840200542292256803909781802
52 189703040371286647962977951029159
53 699299585437687054899305679660324
54 2577817991122077047572596040669432
55 9502573336017028605739330241017366
56 35029199245336382640012715212143013
57 129127632724814524290092120605821233
58 476001333015231363032917260338472066
59 1754676859173802506912173987738083907
60 6468240037930775243982360818486810330
61 23843780106001874945981521504902831261
62 87894983245502133153179021014140413878
63 324006011013039877213117000262594844316
64 1194378692593721823035722228550263103141
65 4402820974989017467032304457857333997464
66 16230055557898030337429247366451922941529
67 59828620084191916933918694387804523042988
68 220545380662731771112716992666215089298817
69 812993260802416931067122133343775928394612
70 2996925349900511870439549831643869834481471
71 11047522760521174939559808980517972456624202
72 40724324063801917520055460076406575810689902
73 150121489351355518579606581368017159662562951
74 553390684392328111294688619038010686220000777
75 2039956110849319928815756702001385136961024529
76 7519860835319892769223331659817057790965187292
77 27720354708525404583794820528527589990168625786
78 102185144378925020154568317696462872386744354450
79 376683626221034739942185663650841629410524414369
80 1388563426958407381626429010054951245417387601599
81 5118641364981907189866373722222763182739701925364
82 18868773953449196426789772311262366246042841620177
83 69555689707440766431133242843544346336977921975130
84 256402137341494146821321808519192832476541777471846
85 945171506598584260957988304737468257156568658916452
86 3484172113963400943209909118825975805703712517847913
87 12843653490366739983055994374843681547326480136370138
88 47345374908291207950475223076997791483333619956795593
89 174528573733939519106653148230793456228920251772202288
90 643362168080941947487907657298307011465602872443156720
91 2371616695549250034644081856734599544750597589827915738
92 8742456472666453044439762428698006640280166875677124368
93 32227191400660419424185707092045166760020991893810359252
94 118798631577061865838010462076739429437507853295719419602
95 437925684839332829160835528028107754092239331035736183635
96 1614319145735246158150932892685930402366817753284933960317
97 5950841420145244357153729410618453207533640871166801214405
98 21936501032816252072385238861051615203212415456555675095095
99 80864207863734897168972691966532718798527113803467172570731
100 298088564974294492503345564894170510232078371569477398943789
101 1098839584481773077272786481088476817478350849788836231885755
102 4050636536588377547155732815093194279329803101300007889847942
103 14931803134197015747096458048795277384181264230622692496573870
104 55042890870233791124393175661605284141727560761207451438708925
105 202903815977439547841120315703348370231473733381403438105790639
106 747961414949421357206922514287315336600635467383104241535029588
107 2757199393013604713407436697327659275947639447577506801141545783
108 10163824417799229363451282143252083162641035383998915149559647787
109 37466759588591755683726764821399910002760427956860512636608055290
110 138113176336559314115417041763539663870054481554191905906700535202
111 509124613049849808407249717084773663405290547239300521307334771251
112 1876778729507400051064051547804980262474926537428354941363419816496
113 6918342404291761547846801365191958092314603739492060621859310918638
114 25502985978312041850983801483794184837658519194583712244491430100063
115 94011289959645040758457425582114701879777261869290181974464953414746
116 346552464381718744602317906725211567519361315164350754693601110056742
117 1277491358969710454987064316853443089618465934593646476791119619226324
118 4709198000233201253011029051047627857076555479297064479075964979660065
119 17359448774108061538444738809011061115329973387154461750043743485133159
120 63991886033664095799787678571941738682417011455747945742437040998628310
121 235892367979631048956586832341510379271943584362668459865721235480900490
122 869566639148039630696313667212241314264860757163144901790787806623196611
123 3205470979817833914113039203661480364679011921033379454956591809085132375
124 11816281512962948714858621700301333866837242449316948907894562616876540634
125 43558188382514939198781856593128107894744757573992526937809815051159190040
126 160567922580824235573906484487782341362061552711900650757299683761519893812
127 591899220773629770767143849226623770032892481638375462287958352407376900353
128 2181909573975330863283273317058568486793799544458514469582066418332857669454
129 8043141842259558722014891237432901529789604571734935901256108912166365451617
130 29649317948974686188166858660396139745308512932970195753746695118485044765793
131 109295853794421222386853070861454125271405381335256258273237841597947956504213
132 402895731942616051779753044064874158703994413123755114461786604751823842780230
133 1485188734816049042305047465973413177451001330961116885886379587911183127419559
134 5474829845898352174920333241183127022143633884014017119983929575125072857310070
135 20181786421408477464059055866126496204042749472130439732184439129586513424284111
136 74395828660226415609192385525222765842444396221632722015214869757145696713319148
137 274244271863397277631255574831061611156333384786553198646007664525040206885283284
138 1010942710153503148178503511964262081379771370178475064531416241083166703968276106
139 3726623554498803898581913059690767139777269605169125939154843871783146879296042209
140 13737398744224156555613441385941024848101302916362520645825305083033125557335010998
141 50639975167331327523063783155504776750259676354003069904886452026876206967570023470
142 186673411225406113470882473340713298908607673479290257309632287065832974517408878853
143 688131507635689363815876670178944383180367433410275596625942419673874172925480177481
144 2536649267255263025361187296862092220751936366124525461026254312250990568416843343734
145 9350813665217700940717171012265346483377733524420881054022251585318961672282844963433
146 34469769758998864534609198668417733067251295591156675739345849579197739300057114151899
147 127065415885466730562735004576976436766867443878567295071446196998550902940617573815109
148 468399412790726810571506220449477775511370110773905450136915324421848456137509518554806
149 1726654010249783622120872468791616096849304042116808948380558854604055964367947133929986
150 6364939813542574061461397694329723012998520300528429581692413287694350532427424636643372
151 23462985977230439951732818900151413794732428036972685650903497766200156955121599511536854
152 86491267332394545149121788139523635268889086740431187735846655149780071436053703058760224
153 318831513261926385015782714152026454915783015031148073215267131688941361021087629139835585
154 1175304016048525413561407388249070616949958232177434270449389274350824666587537388751611294
155 4332506269557472437276029761237156270253339655817011255787646005041286195440735879207065435
156 15970855471815059001038701674701302300067544162693563144231860211417566239209149440283218263
157 58873134539666343192915081017633955631372893435523835968738623136077348515863869833952715855
158 217023188059176912487067681129221082490261879130864695750665340552498565386982726319399592183
159 800009452930273635997320147525604472556848273603963089304735996099130150679480856176276470759
160 2949063325911880190413700856181140111660168677342914921509537278892091405603383932154861406606
161 10871089670732230752784485474507250865667717426069193641650703291634001915313437858310942049297
162 40073941305603659093165910229475142215993763587014350180908996213838672303653136379646510979962
163 147723992755622174050295127496827440290941814747164396806177164115535915634045887666845783707905
164 544552827216214546830269912835284653871973369935785255709146468004614931577048266326384253210540
165 2007377245209794061834765955928652396910834104033187841851710985853666190753945761570248984109730
166 7399765832059714310768919749881257977848550278332140414792790964460576897400348038244724389158782
167 27277650227421855137400079787975547902701963429595072205632278704527941381387314957316229557391866
168 100553209225332567214893061509279997175133970750414854537170447915444294909419108178777937265857817
169 370667847164823108299131032552154661839531373124599190195880789183843555396183142165976145984955881
170 1366387547252848475202763296950333834932454177746042072889370412833380221635495546033467776394568758
171 5036894738964123256156915715778033172993859705090656582786917420326088959092015864314429825530645906
172 18567432543140497715182033392357927481089270874626035235028405287739496747614468911446378661585422336
173 68444859206045915590118723628945279746416279711961784600715164674174258647193214765494432089169464491
174 252307298860560601075044164209231554750281014099009536715311375357246036612406724584296833445422981577
175 930076762473478492995710214011392630650355597042590462023630588219334061771809099235536890597984298528
176 3428528576064774469136021439077426299147836968440700985100643353393711877811008138104228417539098951398
177 12638535517898118673965101852667821826172695597887007222122411171153714802051810318182948173823810479533
178 46589251480152887830710289807557478151007695172397175689942483214443552727032122983586058425502617558526
179 171741286829243951302516191741875445200533420434708781238253196837006712187412826434339359029173662847418
180 633087432502099742519223435178272110027646298966485859177576547370891386616085970241211332904053881370248
181 2333741085744868698553461037275805357679000844012209356764962198106028367286028456577044942643090067914130
182 8602836157667013638243478117111715822470567258438329876713335765649019400616044871250532495180303435292678
183 31712511044060952420854856177134258156967135195272768401550972310704669857521554421082653260114599885830373
184 116901372790112183999211107593763898004226978542415995845878523919797472799380051703576616107370478878124214
185 430931847094211924740886726620524401367347572034382864225367627632252135160551575867451426876347729000928732
186 1588537862369195518791201300931632174951782974494650989613009385392830184085599323998108487566641161913997070
187 5855804246532762233573577842037591656320879162238533866023274701706862068346908237441689886447254544296673724
188 21586166868298172888979748053816677585413190122186499739572066280588231150372044332331195394279686982983030838
189 79572776078010374628766047724138338157953462731922254739154706094775846424690212714810420706731254258136070223
190 293327978579662191061113720846736590487124325961683222575219078204211630351692546397811202003288028020952449809
191 1081290703409403089499492740075437982917465951165702945337080154341956474365124713501773095715223673371505727729
192 3985946349001523898153001000829342408031644869290846766337405022496840686613805308853041390204330077690160971740
193 14693336627257656855395218725995594621441898116575959840950015018975911932200125129447879824756557412850535456361
194 54163835219707036448565114562941345650974792863389823610239538610031405373705079582737839756488865851513984317215
195 199663365791621548914086624374957902977229016946243815070159048656548568629270438479886824602845785888437804479855
196 736016190093093191214113321388519031010168460282987861302812009412912012598920998070378714443849583351001419429031
197 2713165882641273291953348223004421890086532628126343476543695532156197987340888417656327286090891409588876355517516
198 10001504322612152870725325251501075002883830305391433267510379246040936686320724360841665222642286646813448598394564
199 36868401359171616525690022740913225869419563340020094081954198336568900392867573959051358035885572688351675442523829
200 135907457012022412123704422809257614875292844431399916095024542946517944073613463595166997114311781726582783721052071
201 500993701666964136055399323044979875628517061980643135285397088653986490631811634774983650290150730817921922303390599
202 1846805867964728396772353958203098845213992758289108745429223010696267658087941729476057319897498749033105905072091941
203 6807853876407039770950838012763082771555926212436852250876447449630888571611448092551275218371748772824591235922641367
204 25095693709045288398499548831220453173306122286497511320677922487957463868748200467065705498630828636483183251517198217
205 92509894332602749012911514168515259636148634468765043464894698410878720145244359073890731894724980381421278169903813026
206 341017891302391893846408424608782062935908387390907741896532938843791714375471923288340421849653709759026722450185544373
207 1257089341927238636784142891901262340680652359175641426959488709573723643479382971280651006776792178449129790309385369833
208 4633990338605949507300753523452475306106657587859802240492451151205030337993025587011043491885057142104851891426665587689
209 17082211854069006648141969730833306667732115212965943443306742190596861646894557532637871102695825816982553716433028170661
210 62969911567635880295746724783789651133451298366637030639778936944093483587361649060891175081805725049034309619236639767998