1 2969
2 3376
3 11631
4 38889
5 148202
6 597517
7 2364049
8 9385686
9 37725371
10 151145267
11 604492052
12 2422300221
13 9707487711
14 38877851860
15 155739534465
16 623953526367
17 2499517307270
18 10012853192311
19 40112295626611
20 160690888205666
21 643726585399637
22 2578782366417225
23 10330661361580070
24 41384760218382133
25 165788010881834095
26 664149763557458530
27 2660594800336834843
28 10658385872571825881
29 42697673337134794654
30 171047590023293671187
31 685219470361746779461
32 2745000585724027539114
33 10996517992617255719325
34 44052233495772916564401
35 176473978690284493124608
36 706957689685915025147359
37 2832084242262116603372941
38 11345376492543694138578036
39 45449766612817074881195555
40 182072519685347536605807721
41 729385536846139625206487922
42 2921930571019584888966321117
43 11705302382183592870977360919
44 46891635691790051182083773694
45 187848671147826628301342498763
46 752524895574453666758414854261
47 3014627226244559474069467667164
48 12076646721792167386968901642113
49 48379247282597347196624753125515
50 193808067880761572349873905596464
51 776398337829603593790048803646809
52 3110264632304381230059115796739741
53 12459771758407969105795786606594994
54 49914052540466832867433397328042763
55 199956523226949463993267982481264977
56 801029152032799810372977067560001372
57 3208936082960929031723237882268138103
58 12855051228031882592389654982807000607
59 51497548658820609097850267622964641230
60 206300034968714156515410649585603357165
61 826441365395028214693788208330825651265
62 3310737831622658708530596434552319445688
63 13262870723440010457550367860773311895493
64 53131280328671661194906977165883480130607
65 212844791163862328753130077212682974107806
66 852659767378897516578578776034366035428045
67 3415769185288258623316971927131305395386583
68 13683628070116413855735039644550786817713604
69 54816841245517715802876424750240778004468065
70 219597176183021470734191831627517379910039715
71 879709933879126643459865441897152706675766126
72 3524132601416629521935606890631072370844291521
73 14117733714342707928472863144113260773326609465
74 56555875663977578126052532459080365548414216394
75 226563776937494803852792971183457295913077223783
76 907618252171763471813711352407266720346921539627
77 3635933787873741099056474442180035676949398351280
78 14565611123585085195999313350283472448130313760409
79 58350080001751886966108716140453276008679361051439
80 233751389304757632700144510778038595693645668539096
81 936411946654809609712454673205467415061010177034145
82 3751281806050009120665615358215654518872543908464521
83 15027697199584356548738059234564409855234971212630162
84 60201204494468444325830116770149833188120500431972393
85 241167024757795034348633710926506177660938396598915073
86 966119105405458534728060491503916329903040475486382208
87 3870289177249032100356278034730364802476104146696023491
88 15504442704550989283831793435970885634189618273327969171
89 62111054903026629506553461301506380824286719830960763224
90 248817917204751941072430647117167913138730307679324187117
91 996768707579847310225722299341847015313883358675866105967
92 3993071992451451618663418294124892111118511872679245018906
93 15996312700880954521704347339674651435612562909129314710985
94 64081494275106383729637757628622087070285527790411310402311
95 256711530045567379361198361514565219073440694888830446134332
96 1028390651682050516866375137499542795833418875349519545990979
97 4119750025561011378364432586500976494650746408094897677059923
98 16503787004821320034061698174432121092293481109653096293375346
99 66114444762560107524770752659355541499861891855993243653107661
100 264855563452476586037656591063954139187050739905372598219724193
101 1061015784729892611579280269112229574618313742794840137016001896
102 4250446850243285770143879611448785554862246850400665537490615229
103 17027360654528136816425646592355646742066468239583863337747946841
104 68211889496460325752110760647219430771514903852303584892249571712
105 273257961881483086758341334307986572853116420902616013338720047969
106 1094675932346029791062490993644724838771153964071900403907777733275
107 4385289960471053436190804995313012920567732364938271933082260680804
108 17567544392973207063387242397757123160411535969744294551688412883773
109 70375874521632218072057892531873614961472043815861125495606207717307
110 281926921822128133159021150491327625775336008379060759171258728977230
111 1129403929803655030573645094925797502224461218976071641647072964137619
112 4524410894893907124120924490967562209126855613026893409984043711137249
113 18124865166170806218906572969432545486817100282973162665308583599870988
114 72608510792558139804784549698531834472466261659122322560754239498288739
115 290870899793117352493467038530086057848961378004692792739217397369629341
116 1165233654057111198069600114950260457402233976008726102038662628370327468
117 4667945365153421643705049511944661260132394798140971728096551877785054125
118 18699866637210376296665084096723369551791779816681827943551666445897834851
119 74911976232601126132651518709300636559182436045253129931115492438982577120
120 300098620591604295862938928265307711129736971918535087588171504470026349833
121 1202200056788657915702231207609006873815752967663260614920624143466186023293
122 4816033388269050607253032142687223343916339425922915155141995889869698326884
123 19293109716596626296240485144847687470058445169895223280352551592892168508221
124 77288517858556139889132639567495532207341457492254209764705034869700148747237
125 309619085804178011924863398677494032463083965772526883331486620806412639113702
126 1240339198503629092596464577114127404504478498157493818528073082119421339672803
127 4968819423223893606148142638852686092695779861306027070423777759939342556984589
128 19905173109414383319206382028406469989750775370470561098912080832517670064903234
129 79740453972601550002016654807189862809037814689403564332040630804521765150341471
130 319441582587857063684800792211259800341218927401099174693582556088844607249327727
131 1279688283707240751682062369567623998040716659847051408119238613324933928461835526
132 5126452511883572424581959299299300040427632090013093099409276816071182519256610639
133 20536653879851950433195418245771421568008999469145185549785400187168917659034726681
134 82270176423789076181568044369118359988044198901242673979370684818700569703680801788
135 329575692729655795650247795292552367514973528065260145978954160090804992131906749097
136 1320285697197363916759716891429111685138037731428200022195152324686264791743649805145
137 5289086424385681813555592181930552835777047238233832077359357438439712627302077351738
138 21188168033633660451741564181321624271834240910371587095047562827976480640570239161755
139 84880152941278269803304539325827805248480561773295581663613410924434435655168331611141
140 340031301993560404193169270092492274054427636059678338565257523332159660414281860731110
141 1362171041508665943240750472395798682114031041646763377304507202940220229759610282474933
142 5456879809141641367026465106110862300384279739067789495617455458023769616453253974437193
143 21860351118929785111492030123159195898869401734613709441302936614759639943688251414775086
144 87572929541591587302099999102511156005612820518070112737186040565470971700603795390319921
145 350818609764032730516580662412076857643030421908958159707201248655577954165098695037441541
146 1405385175544646829047794511689745169343855918826077798612441123002751042637017009987539730
147 5629996347597274411838791489782037616757863286615341967107901863727704629727987046937215361
148 22553858846329983678338930418462438921064589396670519174796967477485338959466240629988445283
149 90351133012238319040730993706574088189961421092016986387854016657221203076387399041050696520
150 361948138995448956644905154780005167972475983314837841713274239281737820682664436058617121961
151 1449970254435255826630335296878311756148068594130701334596355239961273678510263081006005017821
152 5808604913903081932888656156927759142314224769287540775963141377266574567038847841748572595940
153 23269367728485071383006253422714614702925718347982537326348609401872268685610889995349310720787
154 93217473474130133978906563158584029938738744165720847600411013518261823086686411209844960747997
155 373430746477178822530611539900990805970292563137130986666748492229909404300120547613287029071430
156 1495969770658969223321299181253619522994824997414025519124486885053085078198099507448357555629507
157 5992879739649968933191686275540051142955357604963442518086112020436485708956969031056451620295399
158 24007575740041074415285899097603718300084113073123863597837447065321350286074400930799814088445546
159 96174747025287861219986331107943209277978081225140218156921136078079108398308296768128544618628461
160 385277633424318887814968964783833056662338415938046889447679635962709350349295119792002126037694117
161 1543428596469443631587161985775505866385575349356234416776804099011024346258705574299763276852785596
162 6183000583831121947152538772626185982570335479026630505916411519540965839664871848858913882428188251
163 24769202998509333210596679358622888311855393522104021476950186747121264833128686850822095153020379657
164 99225838468418428629206661967178198303280028934780819741655484548292830350895247488028238720707920436
165 397500356404411035358558286248205519577600166559799041252799126251738744927042105049529974344817205495
166 1592393027668131736351253826278251221735889637006996053923854063557293793290756942816194004391265365307
167 6379152908195834504607695242642221763638523060766844907928842652503489298504516094425550164619145359332
168 25554992466736838752751014746984269520023287867016240285308892279544367270344936444917341635606242475851
169 102373724125022693555113052999446675056977739521018272794600922127786104394050638895658575639134169815575
170 410110838610805165256136784083678509678301969058820146977905218599482624233390054157626868632231674396894
171 1642910828765560424917188284472965849565499081805767841168082161279900892264537339620043590242610660531165
172 6581528058166337156272254966820499243373940329611911647915137869212231618904241202098554454464569573422465
173 26365710677662057515260717805813796852743901302721757717265965321907925196258878860648169460891754431057010
174 105621474738779311054925711800910870672264823403307216488219655098856584964491436669883742856292439006654975
175 423121381493663177390292911578684149505482118511457850380786305311556968901357961226184331447580401181526383
176 1695031279575325856889218848487780322349577805816017890157016774662521063767843684180549179791722796003784546
177 6790323449494115348983812940626906758622142996465809386998345562083885135624937321610200753619402848742767239
178 27202148482063240024731460592393274797063162678119701673333292466756078320739466765101170906706818954929177621
179 108972258471036873266555705587372073883806851251368687530113218053700451154165709343431067360233374465440371538
180 436544676759950217521714338539787742031047734658128316624588313980752012341989971011071251879623407226295851667
181 1748805223286257638314123571013027129453020144941595625394267472634823708862959486731360838188425270560811532121
182 7005742760837797275293886014981822534634993837669001470375752463826055905582308869160980927515250872054652161316
183 28065121820028637060502458765596018137667053692926647796187493681576053848766209345054375789407608864465016797531
184 112429343991336404639001700388682986139448711349583702425518373534894708710422649532053311171066324863607419904687
185 450393818754119106788202735384953550486492874126892117605435064085665514147782969931718550533917594251224588333826
186 1804285116059646209412063735178904373952949549082616835856889844640313712373194667243771463477948650466368428110387
187 7227996132450470278140976900286812412161686327171124967580345526206818063207737369136594855207279929395597663893481
188 28955472516901188084069119698619825863142017362024141540222573178023613044018837015679900003472121339724860674836696
189 115996103665978999278073932377020822661366428720887651777587455447457377427196104620024820905324625741552528298750569
190 464682317231565238413880122480970939409230403923192785575096487457335925627683340829865848664126580246807080192914003
191 1861525078199915245330638603500758292352442051917676029843363404676769019576330872701298948741001203562719826163803722
192 7457300371170244102447789345424952607362459602554399677623786326491969960075107502744345554684208672583303443601457787
193 29874069104474121193479033548539935464473005677009867857070987027639184284146961235416028564846722813210301820078928001
194 119676016847749029115616998697940675442516127584701358226411462504057167936531180672717997302332013912209327837602390548
195 479424110537312370677641761588095572565884355334202118599196875154727285118921518827246625232682892091382445793190699269
196 1920580946948655755579851071319961349954893644059301639457194782944910285291503374449034153996680441681065884809107682469
197 7693879161914028065180960665724819261902468856327690912455163032806063827222064992456947922280905977464425186739146539154
198 30821807668238536011444766841617129804829492212504688809161145924625906128690085736624514863891072967185976054590675417669
199 123472673270002028266276916462679404644120494506503621248416540120337464701520829155492619159603562475567100660750297048325
200 494633579202785045511722807625633572144488688057429242369608501998566381254547376622390963783760719664755789700134515633050
201 1981510330953522147458262589365742173577894446936781632880313192187344628523117786800025600213995817079520753237792001694775
202 7937963285880833061792871442926551275093584354792794412506984132654540422630825902541679148973182666076169417676978871292203
203 31799612721509454469850270973163275516492239200816054960632800025581153666957683480269388658353551496377333330026696481258164
204 127389776548428166054869804965730559572869007221437800350033641002251336182624532593445596989261652782068666391667379686915891
205 510325559973931203110365951062483245953752384505125368229322993357037432877466743582353626353759426987178527670189950409982665
206 2044372666465124336634753964433417921271197256445005464840685161849506959104874689426787264102125175147884685536496655419026180
207 8189790845677454428415925984308264066465736578570897785892982654216846965877119480887163043358891344125869431071666256437384923
208 32808438107283044238411595251017245219691897047207983988292830733653801659349052446121403865697708454989780045067041701198043913
209 131431147793907258091796742420788219518643034251127994691021159460010265351814917581944093703907594155158056167524625363177873804
210 526515360284379342471476400817034612698820722526584309325874149113765543625821639619479764890124339984722303734623299304625363563