1 16
2 101
3 465
4 1928
5 7812
6 31710
7 129402
8 529846
9 2172346
10 8908986
11 36534670
12 149811438
13 614276002
14 2518688490
15 10327233902
16 42344211246
17 173621959826
18 711894378346
19 2918949452350
20 11968441441998
21 49073678703842
22 201214661489770
23 825031680303502
24 3382841321731246
25 13870516342558706
26 56872671633595306
27 233192528657993630
28 956149128701729358
29 3920456464081782082
30 16074876214814763050
31 65911112057344206702
32 270252450753726908846
33 1108104306823300043986
34 4543511636527918693866
35 18629562094605925920510
36 76385978864143694925518
37 313202089099196926402722
38 1284208830923954245508330
39 5265585316388963116519502
40 21590249230900112992368046
41 88525554870707370299775666
42 362977461786340541235658026
43 1488300615085446926882544990
44 6102413934911358102290342478
45 25021461024433104081280277762
46 102594402555276529319468285610
47 420663342775868289778098937902
48 1724827510545959682738141212846
49 7072234822042206678684713273746
50 28997975201749093977866583271786
51 118899129760292491304101589179070
52 487516902797480794422250212652238
53 1998944239477700811527327862639202
54 8196183659709883525965332491414890
55 33606453475284494764166180879877902
56 137795071715906121616695717445827246
57 564995107358051058904972664148218226
58 2316624733841530611480388539280319146
59 9498755099918596682940415149822334750
60 38947330195604097031285605583934686798
61 159694034998166685577914962380191439042
62 654786468954785096611881543016772176170
63 2684792327598196235852920957628536075502
64 11008336586179335255448346240507480675246
65 45137001156072551943867429765887008449106
66 185073272189108982985428229046343944784106
67 758847845481552944684156785606501764924030
68 3111470639604771269409276431427506370238158
69 12757827012052666832171282063747731978549282
70 52310360251426069728602627538284625556009450
71 214485882826977479712963071785271946098186702
72 879447086790302884145331718269768001359100846
73 3605958435445667770189349949283214510413966386
74 14785353699468464056794542029999013941585050666
75 60623739272626349462899176673401045957865458910
76 248572867318521016952995949578369719886086858318
77 1019212458820576571392602629174329534493772961922
78 4179032279029777943905352819188517655785799714730
79 17135103322208563000090831740462413207263600387502
80 70258314906083735620576410899319086286919594128046
81 288077096508933779776671563863482486307364600930066
82 1181189922416307478534156538720644465678487443102826
83 4843181390418431145248625287184233730113135225251390
84 19858284883189390659032908605795869613033830758659278
85 81424057187302231005614404619921209632808803251988962
86 333859501353686679878666437004450515021816775278652010
87 1368909515129324884976371117754729305073410915433973902
88 5612879828231704345452741211477071642842322471423260846
89 23014245732081168414727265035173877547650391943321660146
90 94364305459124762126996651889736808427721197055429724586
91 386917835520033017620227564599309301939164300761473613470
92 1586462282693897928008021032093912023702368531109579113038
93 6504901928409605429567141178490799986710656631683960462402
94 26671764945067582167383379464557693551935925742820877941290
95 109361071560207699982484518653621122597329217074174324961902
96 448408419818824442103703124035652992026312648754704837283246
97 1838589436769718075732590044803291519152696903344188164636626
98 7538687873807131283163454115470398464066241554108596191699946
99 30910552253871578843106262858759082873738573629663618691057150
100 126741185818163474297164132689834352107277314438483903353851598
101 519671342351455193015977051953947767610797585177091251697934242
102 2130785682002518211965997797539580897275598033969817552467662570
103 8736767361622866639792370007052574237045526274671215669855687502
104 35822985190787656282463326440524749784440428900921577809953059246
105 146883419789378428964921886935260224514415042755229849771114499506
106 602259663568489811774590675685759639910146078271126126135051012906
107 2469418964248949514068413099853736613621198637254475391869540494430
108 10125250601809360739982115678629093914058782358106849496064993466958
109 41516122307994636168564889261228690968706844243153155276126153876482
110 170226740974131375463092503305978848116132431283559278810089162055850
111 697973262717119787743733030804524795981191684846082633152479050406702
112 2861869249685125209561336748274341987453872758311324412855662770332846
113 11734397346983662827783779929580734286606925058738601000522794072048786
114 48114036346016549071900285086935214240463381883526360619874903256047466
115 197279879405214120398785244236538925190024899625716691862752595366437310
116 808898063306177640777816557098124442465163940032908619490663777126311118
117 3316689359265653284697491538652993389515457903284074729962599807790881122
118 13599276354927079823545812004591512358440153722148099101054567393162721130
119 55760518198974870575481487177233190979166213817783200783311165614144895502
120 228632414598422186424512496244776068493548258097574162484109634694752528046
121 937451492444448330357542356426014723901306466440819982674926097046454244466
122 3843791363660769172551239177380443462715573301708454032867624465731184787626
123 15760529655595635187526933311818831015981728302086392197442909330121622197790
124 64622210605193325231083493590100471491875862189642960750783248771637551296078
125 264967624487118585541074703126565361654032910623576284124406535793306375860162
126 1086435164765231251904767326901932255277883215577960094706296270843420785818410
127 4454662600848570966238729387675588372482194589631986270779078612393410260049902
128 18265258278607970604416151650117152975119955790880558967896541152127148071548846
129 74892239856887393710898232074204286014734589019671614003447803546355592394206546
130 307077376362674321878737077423690080206044740074777128855142110186596155340017386
131 1259095939098310262239718579865337153791324417339028136270617121202419379585087870
132 5162616024117346760312012849077268357882579667738678122043240660923974827250693838
133 21168048744212624041486683862719681879828166035046311720994526251778187537959245602
134 86794424676193312248515521865525039121721043062292806942398326695907066350673267690
135 355879384344813659258470361604102366192634089484571021956994557677032217573299485902
136 1459196678521013817098670982622844806525723568161165697478611929097609763126756579246
137 5983080336408897240425324199280305210530235745267028263446648840066945059697461215026
138 24532162688449601342526712313125445002502506130494918498853116772637350993342176520746
139 100588153983200761976232104913853707391704845871678403911466484520533360441234919619550
140 412437209480594285644618620320192968712419982888883169603520631849343261212959682936398
141 1691098255889543166469369643208519594632452569045996438520060090614723495504421502189442
142 6933936234012883856528034714245289010639001849985869783439820219392195326339095587948970
143 28430915548467790118215033886208540561795047650844099588186220931440199072175825991139502
144 116574039859075753333514463541828936250107558264126948802737957116433283883976580386883246
145 477983438341919784981359303381056491426010193128311333890379320429230886040345951220709906
146 1959854592028850203404196810528871419330610949248441573545419313416948736191703351000281706
147 8035906087501164820015659332397415231358706300493930388913944828722365539078077283248704830
148 32949274354220910056994371111322200776875355529975860201447378114982966313249877114075415758
149 135100468901486823372072914233568697729199101124773192260843104782854231015715885084751763682
150 553946545261730467686210050777208235078820535624355507125901878167435895992064899926592902250
151 2271322797785118167263846454155445735834995025938053146579804082583639483031635723627592866702
152 9313005552369533226569593941753898813622002100972115247903286325986075615263218155259368604846
153 38185709447834798651987886563590929201205740561376988462838353959819014120800277805696354291186
154 156571194748558821064205363137805234879967638443512002684558311749971667759669103211885379684266
155 641982023627981951499636948836057199075742728349438531283584653355909948065864782287750492855710
156 2632290820309221525819174930547211160853494550759979773060281535537632002136147398141859437283918
157 10793066951512352738791671020971186161870540801119510766456563578550015784426484061962411364160322
158 44254340485882846537720313365030783223214345964653040679403009720063541928082777346518076814527530
159 181454137238167225151986457526407424803056413345129539354593748056293230755411979504284780382043502
160 744008464691749441691238054408835124371204460521693380875150895469310113906232030209481359235568046
161 3050625375416021487614568203661787117503145464890925453494569058630876861936957622413457137459718866
162 12508345835806917366059986557294667340631651316369092617999889812855170279618882807801285157708712426
163 51287423493227705797199493150420321599138244150690483554193232505203465172841092543705236321337384190
164 210291579966056901123713720470546001646324045144189192653725714725436732042080200378126921020012252878
165 862249370168885762540485871541266040078202605388352572360605100338226121450510672093122305007675891362
166 3535443389966655294951326236358247143670140668987040223360828431615997356470440025925322713566389784810
167 14496223941817098261861318334919470489825646444836158667586813129066944266518998155776163974313649165902
168 59438233169756170415392940754602117382321177113180902538456840580703095062148960530807464376425814076846
169 243711988482115986049481765965617358553503804923438366801854054967560007499342202833771861322173050912946
170 999281609873443172296025941787009599447400723482427613660966514761237770187333530277064268309654762150186
171 4097310690584007279875724766610614757361167223277912630025000209893260801263318714800623625121232787602270
172 16800023866445568199713718615631631582037659573804431798826327032572606650147729233953075021776556891394638
173 68884403265233397704006999619410346729930632354007411531288189200021988545761717181535098015462617922988802
174 282443706683330115779109335253518813238012358739268595680128958215814470228663419526059710824468320597394090
175 1158091580438817948075567546476463591497150639779177843663823087162855774824741285130172444291472293515449902
176 4748472268801433431895882495418901797983479796371511511624783311579183670783925811958948799434992323491715246
177 19469953213054590862817348143403187463494734996471993136947994912533282762488242251921074437489714272677953426
178 79831797820358443495333691255017183365421164146915663075330775449670271485996506920920997412961881483282781546
179 327330829894209353756613553996131097901906689248204590718720509571591046048199354432540932313282520891372021950
180 1342140289015361904981343800617894199304572762863850994954698209353108177505346315219600192066198812084505941198
181 5503119140902241669240677339012411637482818338900843383927922028090710771433517620107930490499957077551108204642
182 22564198785197183899531630212155206289202182132888826983096375832852262020317685253258555533982924717259573035370
183 92518997641475662249424957062323509457813201490352509909085836804450152153010208963690809401592989947584494431502
184 379351600562872683717743375853798683875815242141432328858018486938672342544332444449149106408350103331675230147246
185 1555438780338671256238094267493469320160783586747689186626217323454398020933083332796684238489224913982607487080306
186 6377697618229688334119563729662331509591884058151638600709097033386567861523652344059907265858536019755833840590506
187 26150194674146108229140610429769848580836756896790173875733642917256232751390055746939331937456641683651482153555230
188 107222499784421690058150852489838170622750855300572737331513577165188823740672543276891387873999369706280844720084558
189 439639727477314243605336011531567040658669945075558250514431647411791293909840193536320530198565837818463681116210882
190 1802635550979843430743364720099210520251079037145640353300330194307481600689060466064151306514858137640232940408548650
191 7391267728015048875376005357467350787307856724654902271055290709901128262303460557911946540799835335825697526317566702
192 30306091876142971595936520298455313334114304559696350314355395397955027852751045459568897038207204000347716965361916846
193 124262743361871765427884411296904404446218779717422241259517048687995032336276430333750240751493265163503129936940693586
194 509509093119782244515711224057648967185286881800781650522841009953888749944769857578448024182912339299020292368403961066
195 2089117855830288309823752652343303802168833837333150060427327426097459429383254859149548670020582001096757711215308714110
196 8565918595927583054207533626185249159096987669578186391693616778226857037945635933408694131886067104230677169865243776718
197 35122461467304919818517533767233807919368921004586309693440995134859192650498162522764070515671458135039112783324076799522
198 144011092996936963274986908315599353462956296351987722108234547918915018037591022330331268561514243676451678640250835133930
199 590482387616206668075866975590380645481625402478034844300250181344490831381169883589672434789091069976866443232427143831502
200 2421129114632524490841394902241941852136166077756486378867959990301379986061650061396123251367540849530525418795054611248046
201 9927249842939065289536209602944572326445706773010353673458877425879055747694296917903810363435913895201084881165056817353266
202 40704268454138811277046285486620549041656111508906549929906622424856581514414777834059217758712380157772462550311652262877226
203 166897932116119287062169035319895466839136873583144033499248054423473809108549662934627501304891515377312459362151481634810590
204 684324293311417384364032206560773077833824400386083917832302155852008530635514823964356915435729136683602915128213773085529678
205 2805904977242924294238660641855886141087319728271906003598068369774382379277682883037707458643012856923541579823856463376082562
206 11504929487771056599274732381164738690070924137691152824342167297928858345391046465296891436580993044375226684387764508090551210
207 47173159316551039549297285691061304507986487512481639051437346171257543051721609688841137898121241172690702167551530151873321902
208 193422042461890214144491181978989433292010630538194403007595433572374870253060398428931368135381151460847044670268365591178844846
209 793079943174443342983760029115241770845314326827228761229859709071011600438071573592995803716291569195682761731870903324011779346
210 3251831012949337796351787429541967509984576642271107050194017618513778718282775850447852503214110105661374763036382630954144122986