1 178752
2 651937
3 1826190
4 5585260
5 20991976
6 75927303
7 232090516
8 662686319
9 1748296756
10 4842751104
11 12819118826
12 35137451521
13 93169005104
14 260579685949
15 731227160620
16 2115537506119
17 6107563870184
18 17881439281554
19 52598171098978
20 155598053313120
21 461894343767700
22 1370964459850074
23 4079999449534328
24 12132237862929598
25 36154734605774458
26 107640352361503968
27 320849715961079876
28 955939052276667298
29 2850462774887582218
30 8499404245570656225
31 25355088730691181724
32 75650864873614859341
33 225781779461461238828
34 674017447314842028761
35 2012510576387878732866
36 6010354963081267165111
37 17952250537369751389156
38 53630177929202753211489
39 160229315289094289498772
40 478764927547222986662994
41 1430650897780420894185830
42 4275372148022178520491705
43 12777241543887641003079914
44 38187147393487941890394837
45 114133730413294886446039474
46 341130501224291356989423121
47 1019621358469869175020558360
48 3047636697077364371507594038
49 9109525571153568038942444532
50 27229031064530566589166196687
51 81390614337825037655156676842
52 243287170686966350363671625480
53 727223663561641148625964203504
54 2173796305448031855346117838898
55 6497890178007207246878464671684
56 19423497505647512760545904764881
57 58060976703529134216822220278922
58 173557103378947763639252437812157
59 518802090122789850825608702789318
60 1550821736754134283246305664086556
61 4635781119737883999710090172372504
62 13857489561245884453660474573970466
63 41423502035458233570030118001977604
64 123825325383354010286691447286070930
65 370145584893235315822475809735739504
66 1106460595984653157174097136357161752
67 3307498317750443202733441829352690600
68 9886976559166679351708248105285219657
69 29554770255178319858675023117740615824
70 88346999070032331993919252732230267636
71 264092558356395259945652084772920913698
72 789442703875246645337601655574554799707
73 2359854187791402865880017023818353895324
74 7054232760657604320451033905636468762836
75 21086984217303417254627812229413981901342
76 63034629383160467798994172705077985908289
77 188427368940990136609836725637108955232184
78 563259849173512086842839926938954692560741
79 1683734611559621745380288200900085412255686
80 5033134147247785096306816546046303406034704
81 15045388130937064352647142821567536295143368
82 44974702668752988877828212836805960477622910
83 134441460736288345157524901735160883065951160
84 401881629576975142398630873458806124210036769
85 1201332145710571558871659092955452004463017294
86 3591104549850137692826589275533195623095578434
87 10734776534077327205437201742271464627308265126
88 32089132182125680824050607604911785081820324537
89 95923041737235481883027227652935158908732767610
90 286739758447591518537170531124422923027124786710
91 857142229084440646444968649832765858789939208340
92 2562228583134633286458604108878069191319459899444
93 7659190191148477184223001333721896962626320779622
94 22895379046062893648943829579660493454314316182410
95 68440444860495005515672208077392955684797188425490
96 204586894849069909198166874026460081253507823503364
97 611565248540346998039364600061636994477096186096678
98 1828133000428213282226227516097313238892129166567620
99 5464781202511462399378907824300683576332731915020696
100 16335700752400465466381562001540438873766229927567076
101 48831803063351697421480960024105076690681385131525536
102 145971392886261635730060434667451603983448838771693858
103 436347753437921968462091269287996436927369061794738540
104 1304360794858683896603333150735687713000004026092949424
105 3899085238722001194720749747538913195687132581327384824
106 11655414487693110066835281637010878448315371007974298021
107 34841168794754623252148513623642757948273085310687965732
108 104149624592249038298839863469135977933564380311483017198
109 311331240646911491196720519466296627856900964016425470282
110 930652816110589715405001469715770892314206130210218714885
111 2781971582882243304447712082610399726980547542757088863500
112 8316061322922057868959203455453054402260239030675422198448
113 24858944053823390909418379279930790797693179935285063755260
114 74310070060731060916444856028806150883965057360450005878337
115 222132786538294703068491398395834008985176744966876657881178
116 664014645909076314113376324622344055056887451133360119656940
117 1984918376475579411737223057182979577983291639876397000894558
118 5933454910585355727312728475339551596833194792364079075924339
119 17736692649524897461217841245164861586186895160815836114085670
120 53019744970768452121089782558749350754876543093706822034127370
121 158490278453990362724834606712440044234218867573742287778781734
122 473770071487295180856479273114914882247931915996233400140484752
123 1416226173824226999891081349810223544942100069599376218559422234
124 4233480956622264303199223212124096375195095040295744559661184601
125 12655013261073831044707893146551356609962248094172654463084063858
126 37829238463761515399807055563492632640480640918316011548040029524
127 113081768722359860748938317283798775817740163339860919072846862042
128 338031822388727013132033291939212000676661999025651666939385169480
129 1010468037770502691468667708459843825139399554239397321457135796596
130 3020560751193048803460520989124506479875647609077694880616691332128
131 9029268527718493022708318186282038871537455541037973329339623516608
132 26990912238322961930966112238715618722219343793165385640281434836024
133 80683096446152173742724211465622567596360198489313088352908252584616
134 241183476670877138159066977966640307496501929729896743473386093997682
135 720962283073199769126837954678533102009859604271242117627098513157432
136 2155150181885965350444436675579437240115927434608503286568934955556023
137 6442323566074290613600979221197809836966958706355330033939584087880774
138 19257837935791868658934421388035967090854200006151477901904650332030076
139 57566857385863338646873858197398869983939317018221035981873525626921770
140 172082820529311981282978730732362234185797665291790816462815748812252317
141 514401835814412439304167353818887333482358706516392172148797549007305712
142 1537685446318788833575130916145055208393536710511669031797259198095975891
143 4596555391523542361842002389091498233710323716640537624203223412862755910
144 13740340404427237385616643206872653907118411783840026277750961313353361822
145 41073573219152405681737812819345281554332195018650959703342467266950816218
146 122779957943839107637380512606796081368264596064062781089026287198722029419
147 367022318517613003889906882998544200900046586319386286475735219432434246894
148 1097128428335915076830297433938792847808008194584441322102792479106912744167
149 3279611967808352512241785406567644267532878947097248046868706895820793510024
150 9803642291639022407919885006025365286777460447277867965373264276458617008608
151 29305723703239679102706964520215778264243080513528748498506063457582539994964
152 87602690533003239976912541198957939488402081478205336928009540951825235118597
153 261868004569144511443814632071870814435605565498413660554576584413166169985574
154 782793900504641121009596185060025961256267354857450524893959220396543388171080
155 2339981517312567329610717948522536647109198081651455022161022162948560668031838
156 6994834141955919901056836467515229285891777870535459173538206941091987705056396
157 20909440656466280483175939279193831002572510930211178059734916309038575458980154
158 62503942151235645388762422867813459188612772720331250746598831150970114045432244
159 186841094825604673120808413106731689493009354999482200392757298524093585931712926
160 558518287233205260023504411080241450754973136771403543716026237417109798284132986
161 1669561385652795784494545758128643948516343869854426145252968759839487473457397302
162 4990768044984458951831924322881007252069933778837658470534326794883036579341796961
163 14918748057352554611475929839439449540148712779083080688241509135932964314159576250
164 44596150651088094549514723481726092191584294608721261837387563769025897537151381109
165 133309889358604990674770989085159645977586606682919351468710286203386443015552146190
166 398499115761015805485423671062926763741493243736283619660854643548807797224450770584
167 1191221041637317486340426906562117186606313375577983752098670617880990459877998431718
168 3560880097135518179601233297126284411144762061071502504681143686693945201564061254421
169 10644428383121601384346991637789215329402884311971090390864482003281492762301083306804
170 31819059477613507012432894099532794096603985941943249384828721504445197534771613341953
171 95115727176605533921229478933533833262822968015805730301438909823680219644670849037048
172 284326491884512031404362634825013006211816223412064279304720525146809779891453745003106
173 849928359768008640187897050685541839355854301873944592727580578351324688123976760985400
174 2540664473261095722836438652430232021216809719507664369403346486269858214390633669178233
175 7594729475144242734540354698386425121991202956924788260552322288205811216591403351561384
176 22702689161701537959430524902263154781886393093297811639920154354152153424496900728144833
177 67864444264889675637120679780699367063813316751466071094848074595261123419814553756174326
178 202865077461913283146130943109109265646262246932183177507491368996198277359070112979068907
179 606418281316710991381350476241135735470737772547859015374956864416976249219579886196453082
180 1812747351668526947146624416568600428358944307502017943370532887740449442860869649045799198
181 5418789410250431436903385561686816528826694270081966944200963851422034650949749114210690090
182 16198219043384654410282393812541311322413276825985652825344370878378204275379115032177384140
183 48420833568681405367957889211747390614132400914136168660670752286127845174590729644479577196
184 144742895327339648538346709369922979643577340320061462482193581743706411898684614401946375041
185 432675445746394510449521877164513345904837773310315427820470110630252882889528587661669553164
186 1293383284398626904597513425341224389866349772439337046326877677577431264539340391489854574810
187 3866270519409800893328739875287179727333021588291209453121303044946088086077162927788405394260
188 11557322496407239986266224503402493932363669707032398662990310852890098777016843266236495115938
189 34547945524088952756844779401478294304565901294402872362013613867802813686641374783477709696240
190 103273101560197312619181625725907585143371758727621027350475239288168538675476975243981207904889
191 308711078012621715622389989162378309186231195622404617014853934573293125811201172543445700204564
192 922820446446683963103396128701698046956936586277352669266082529360718931732912930456268641206294
193 2758558526186868603224954603443549130754007155790937703646265609555936997280263253509111180197286
194 8246073406478122494436205345054925877815468637463556190570007600670919308509451977679132137498770
195 24649731364959791463924709024376244632275358565969767799000497506023668079601100896898109010088462
196 73684677107936507364486296772452061442696532551513311636978267319202294183051113274613245333968431
197 220263318902490565368242723992622866770728499294054674252493287181794736624966906632317209348828220
198 658426304601593397430011818408895172364474212176415968828114800628307575051410505713365934981880632
199 1968213321906901945369847617767309389793047641677658682637148740324916320200613385198528632998651794
200 5883519011100012037422427984068896912421519302824539968755890948569081666695624536710854993980318351
201 17587420819018630201114032773896517477325207361352982640357632069047764260254142326831441814113437350
202 52573531330770431502618500655473994657995847870452752204205782867209981669883588456513934691308820815
203 157156425892681220732243586955600011456008902385425951156327207408960933810985133260476516063221104712
204 469782827483501842069632009825181683151639725217360852673774085320522524023690433186047487642796084116
205 1404307229213154754448022136945954098479098753355127576892994630052084854805444190717068250340235048342
206 4197852025763084760323811617304814105421139950079530615249245140061412610978080133194188483868290126888
207 12548508804641680189541786184084703098211192105981012252524499601733732889295322505119385190263500256246
208 37510867999580284962460319584118883324672172733164190250322390514478763903421988738194457181333735263096
209 112130073779082365052696695145034373910177289291736587299798453355445090979021036927519638679229542603544
210 335186950241810922105636602876867578916488787353446708458989135715455642044644887658448849083809038792554