1 16
2 120
3 439
4 1962
5 12349
6 66149
7 321707
8 1803281
9 9990733
10 52730335
11 286812695
12 1572439123
13 8496841932
14 46112314659
15 251332660149
16 1365232944075
17 7416321137104
18 40346486920331
19 219359763562029
20 1192343008712225
21 6483601356385746
22 35253723956170767
23 191665506171941253
24 1042126532275142745
25 5666332380939331887
26 30808315668122450271
27 167509766126159060723
28 910786018175646351151
29 4952091299688151833389
30 26925353410823802291986
31 146398190602444064215713
32 795992953379934777845067
33 4327953265279176276707352
34 23531864667689492467131309
35 127946973770598729104572090
36 695670497588163187155950819
37 3782485374094091782911183644
38 20566052125975815592297415098
39 111821308293538765357709513613
40 607992504904568533724663548712
41 3305764336736344864547532185827
42 17974033404341078024131486607682
43 97728042780784693099788146910913
44 531364897881500361567880592558282
45 2889126244920818793588249199859799
46 15708697523910806340416995704959845
47 85411005823265017631838740801143676
48 464394956920312542109071915694478684
49 2524998667602425867098969699361967384
50 13728870610029322906685660351771755875
51 74646331753906482401902984536406773156
52 405865493342502427241043836329870128014
53 2206763478358394164449568682985283067914
54 11998568810281695634194049266486924628456
55 65238370536011137005352235630407378881871
56 354712720956343834068129113343525983937227
57 1928636680788260990679423171100707912172033
58 10486343530059059660346750958734365532204987
59 57016130474885811097226133774336158836182781
60 310006927107742324572863918119905558362865237
61 1685563261731304236907429557771554652029722556
62 9164709756011811049784810862518801995425697026
63 49830170613596567216569220840633422095906487924
64 270935574555511919789178470921459373403052797049
65 1473125310545536567684127895085644456721719840266
66 8009646515157321374732078063139197234419099986351
67 43549884615055144751392966838778351107015066103250
68 236788533226186478074373989896671578029202304889967
69 1287461722643221705005757050210499465596252597402945
70 7000160289384360659420991115050577623786473976072048
71 38061126956433260343425929938309878454556507281926499
72 206945173439898814223089532343963365432331262482114426
73 1125198023145548643734181532405295359275069909828053018
74 6117903453584698597241362167091102770426781394209405309
75 33264138309405808878885208214320479883936941247769687318
76 180863085836855495879888682071504712968728064285189013166
77 983385035083869798532908570635760938057870760497302567692
78 5346840803651943496980279430025787441995986434040802485069
79 29071732393364264069548641275605396258353092206922598897349
80 158068222972737267022732982450684343010094448416850320332411
81 859445277484118167586021435287002035519922701152387326396959
82 4672958113264489796820191882066175577717641903295410664308175
83 25407711346378237714300668874415007873084913682626789281153303
84 138146283406315458486735797823339137516426316461655636267698078
85 751126119106293709004474110758130425394120534710529269850041432
86 4084007422366092871198460626868106626384932253361832845812691605
87 22205480812977873337870241876448737853074106782127354217129726206
88 120735181683352039911843979522326802629415733149283344898150841233
89 656458836396489395128939528027236131230853164617544536469053146911
90 3569284427908009957732234151559705540692668568722691549544254850249
91 19406839577694409802583344352668354954390521464162947215029413302341
92 105518467357085835343091004368366305195269418856423704468459250180571
93 573722831520986825641946218174992777475635300622849610330673382835619
94 3119433930882951161901150546061298198575209293860093508219742731278111
95 16960921745691246078734635702826609146753471118975994166978922490525787
96 92219573434606068689872720458696747161908930072448246691213362295526996
97 501414360137660114660530464491623727103720004102424021202805631901598110
98 2726279803609602150582219778222345312747192312232551968312476477118108018
99 14823272244394910259809335194617437855824104330390293080876322226229162670
100 80596789713413192083443429662897171682459745643643952254679382937011164686
101 438219200525336399872169427215591160671596433810858767748344701757373814262
102 2382676386887227320880056725158940610752212953797923109366093309571648730772
103 12955038843173048336552745009990503013811470745008578706823832536190204742242
104 70438869647498653175809447541487818751544166414129166691587249692401421875030
105 382988767326772843983373170054571958605128907838723660306673590689123648661883
106 2082378616132289077092570268636373755301444771002853988899157847000391603097326
107 11322266005846636968020717554982601064497586768246373986112115569985922312107390
108 61561190896807828543639625631340403819061581007370834714718092054266748133525453
109 334719235767489758626441925464176111855260292327057974825934712446662907247373933
110 1819928516012218977491559455373642333267250726978189280443724108617715918835780047
111 9895277741656864331868501079826910714892302561097321245843926370179485559707018595
112 53802399777262659679964023363184685723265565456868135570266108975024748355759191886
113 292533296928733311772305908560561266481740276940791362286472048700997676004337920547
114 1590556000592365092636419334409724331674156313771120763713020242905993499692955868845
115 8648138237872811710956705740266209041016921125986475779748971092817708003538745063564
116 47021478623515285404281148413541250301156221634296068853173149019077495623617721391968
117 255664212472805113031262522699903838115608411554091763140538038686518761992404381481970
118 1390092176017859703621593301210753203976601939379318335424106101198826935407398373727481
119 7558180470923798566983698584948390154266268937008107343467362850073332180021560001525095
120 41095182763132065632753262982880859548751037177789219083896503332891855837098222111549571
121 223441879012027818007762165000271524589798826332355421230635791635075004741267735050126821
122 1214893569988361115490998500184916961497383629495738599405037079959156113773590331690384129
123 6605594228464279978969940145118022427356860653614870810523416169264600838499711928225517718
124 35915800518673109889799124242712341389718266802557741615213588540871414380770402319197481597
125 195280648838312920641301315625636971430659694072123893423304673418182670479901958426561222127
126 1061775910880388902365388408634079195598393785902336861161021118921046732464680490280124094215
127 5773066054585417452251858944619815080431041786879315535510773038096945083206231156895377395542
128 31389195525232568860767807163822580854442911869940762236523740389928924510481133271528075210536
129 170668685652521359039089900923064358538610690127316899588234920545873840005245543887924032176207
130 927956252938831450361754719980234939051329601353143875632547963509267937120914329672812015094085
131 5045464574101588301801757778953633171915055009832511659067053352504497829265173206146028850284706
132 27433095782148002307646021856133214548577961712899825822325555414861329210716429944921280186360004
133 149158661831752609454102607237259781102137968084380733741261552678922936060845287190828353716202458
134 811002395650772509835485433271534245502173701612658400635098507349294487699266607880256847986655103
135 4409565476614358732036806112449316296411542078055204709596489351494035292522987612891107044065800135
136 23975598342032709259585574773175712569651013335548446951893450059182628702791784628515140736287736233
137 130359628155432796490221740126983489633505902320397194629006971477742336281700329954929027774492333921
138 708788677988085855389483356714848664728206053135675253398230277116952696458591068731311654654965526469
139 3853811161881267537429057914608734624003660894197626047538658406586977030710766528451116114787582746332
140 20953862459538740843728079778843155387990562667400238887198285385403609343667028661391616986736293099052
141 113929908220758354927892518571573370306202799633154234829845455858552358601780300735378882741063077199825
142 619457344069831818249828725123655216099039567182459951141400002403965741426179744755134406745184137834522
143 3368100677993294231563995166141186649722188457155066857811941213085549945083051366786478680407137003173612
144 18312967447553677663971337037218920763347315888917825491260233012938589309483372530051865712327295652378319
145 99570888401996978310864444379146644451060065553332445169326375594294360679384886906210946601678294338440830
146 541384778057219669442916689891559969893795773295969009694171727784897637851462174432905837931915751295024495
147 2943606134443073649167495189845968082025547682752739495203122381510717695193394183912306607740297102715458964
148 16004914482126608042668841447089182385810291026686735582645484558729972950918141018883972178084142288223347067
149 87021590484846114423415695147546048225577970172505735031218222682389948037600003539507267498922976571733411700
150 473151994593228901955627566123077801879803947146410759887253212660926538337349695499458950669844772973833716195
151 2572612253352643374055735798939956768698847836807347232687059898179122437870374783630385968250108062454346903869
152 13987754213717263265228380429222194014682797370857109475397473912832318381361815017340370688079902741283203181762
153 76053928332333547348716633130101728535028895055657413825262945225653959523414845893623184857508332906882319226580
154 413518848444404360872125431261084494514383152929209462126697824482816353214332634924780669372546331383889176147848
155 2248376142670440948659989688513441644924352914413734187806038233478323288369171295602896357761017900387711679116018
156 12224824328918728727345190115352629269919045097795481278866857420364102694592696833499068483054657572611074723683153
157 66468562371162182598191042843859300738325400536209429957083554622538770366282063150925648242300667310099723628238607
158 361401494599624261752709926793155895159044987347025500587159547788950867362737999102827558937799894721099297373113669
159 1965004742685824846348181578007772772677105814175111278317425632166894285040963110620004075039389021396846049409832986
160 10684083205177201648681191361467181819387513910313787035240628165481586819765767768719776681811083882089680416951875218
161 58091276552913837968796921284112091994844859662943788031794297450686757202282782305501808813595145575940362155533618865
162 315852689158381317546448467225665480183158301794254709647096254303237757280701536896826162549141570243057815535581392510
163 1717347718425667443975741472340359392482592094012505480377487782169424284063589978033189431398451153988499040225481953110
164 9337527547542758566327665081376044252267890905467587743955150235327258522425158790394523566932963335233075946370655319055
165 50769811940617623517471260770964735463872569987604750814104694084052195272375256314990866240461310269827873852827518857215
166 276044572973065871758917567513170112474841541522085714961093318489857004834297586005843811075692675584984677421436014806233
167 1500903851229733265501418267738521734342457964980133053200252900725551027039607131419629357747217965788788942380075523099236
168 8160683422876225792300468175795677035509197991612914305643230518826161156223470808469029635445475201687132540648184159450014
169 44371099370450822520287258324647320843946906059602900439708660151534173648024845801566041473821698232791744268015179565010417
170 241253625134317669621681001166070891561698182054121124639852463543340135660513449760055073579542023267876014144792886504247008
171 1311739228151977899230760912064326574362267208909251761160486135095121154251518640631488541593005470936610615571861085389604332
172 7132161440951494197564585399989717691358735302637719131534065802984477969489089497137323367131170102574524254427880838300765531
173 38778840891614905093088773831126043246096007547576576012261721744645127232061330682384639065295935730776520075578355336666778094
174 210847512825868409169457895272847092510264726954275600629386037436267690532378258979018715380420945006077046383161336984952034654
175 1146415742262877901264612241303909961002293786751926881699240296506514311349428669983610958317083717393155768155639841780289720768
176 6233267997775976447311901268007536869379806000721845351436926680744886072355234772655870580997561626275339430692523781302916905440
177 33891396026546215432312088307951869844321982890931893365423809910257164578738343965796536679985659454099557199100264143607895841809
178 184273598542212756300029836731702461227812902090700533727883047283151202371578750811212185820237295313571090677026530200566934208000
179 1001928604330703364518929059424445918072004390184090133890280246243364046429468607354375379790965490925413302382211602216773777993563
180 5447665515394546115650125264195337377452100948455837544241905781250829637989192037255831578368443287789124370159983591106299222229740
181 29619934433794759479367492027813608995471675244689622583702512137451827555627629549554198174864133985652343829735221280470211002165262
182 161048895785364542992782274879378843669353824502599281731483933885253954487182650559030598010671746701841907157199026470298079988075163
183 875651730143358104508355214955780339506808787598441999314919267311458761034825299077935274748963610044535366310510263853462634171190916
184 4761075502963721408494243674797319209924333416696085912576247762722101648911277063657735677424704856245789126104698018160228095660003496
185 25886821397829211317905338213420143834284541842400352003852407721546056156912284578283854171298386403227632606289658156557001213117877706
186 140751290683367803915767982094422529726943258512556018109450025225387008254554656158475916243012223969869386857078581700665018062092503614
187 765290010873841129538575950587071127919201074786357585075257030738989272796275471388506286545934434242664692288450107893738830810039723996
188 4161019042168476249071752784684216967140684691821869802064253476142843935343421364722747609346857661447843832601024158440965685254044334547
189 22624206801704756473349186099304056201441079430312582422603635781951342200100807376473917286395615931835822262514932698070361300250730920033
190 123011869981627252440360459626655066424759725605337251536358176178063702355536483070534322077472430690772891460166113539132440462254833052698
191 668837598993152887248902826457651012894526820411040274230756058394496702796233333533567298571612187660589105372373183110379772076571308262364
192 3636589980249383557700822796224444501730358785351218629574036761703124346023634890490575559041131581146903313372762176089547281774020823180248
193 19772791936874347923853909897866221900287827215967535248285592490161123565082475412519289886765908309752196304894498355234239645956047174823654
194 107508215966682184465843669967889356573583405359243927401283747582706664448857448281004867023236502765235950395217132455995752946901228463300390
195 584541451568313593685119066626417332098226207064103134045077256680481131129280156820341906326571304991937867969333311101554707778923007231398534
196 3178256708375513155239023317776552325543697692900053870541712126334615253418881630953579390910372930778784625731848009914765369667116071048883433
197 17280751736651547662897133353527877744313217261232071557939248960600783893340074612938934887230368634491726433727084018058774013084578353058202685
198 93958546456248936285847330396415546513639142024080909122720141415007968166646645482167303023752870390096715957583463654760922252601793166283458922
199 510869468337244431028505013071571087315287784179060684181478685733103225220854030669937079388537977837167132585083418838229009154738885342828835046
200 2777688922643196010672456055973315027183698882042926031239049058047502190398009679253574104038780700564920416692962573801275569096778731597258570226
201 15102792844690781504295206257552738419666223581771300831032206177288013536471084239738297955136184741117100684268160055223030146169503958117533990511
202 82116593348614724037233367965185620786816159475880922582736253853394042950597955144901521644898450032886969849618929999426715044838295036898514392567
203 446482645463301170550240914882406697341826896111017692255809828334118629382365639612696144388607620779098930587492323055961741021075131078435135038457
204 2427606219045261865757726313534671148764056336842870977529454766544920235644191562994133476825197431924048348778927824006253399640065384308530427209676
205 13199330398680931283247961796906022797376749447670387842809021712219376647493710759607231349433481499241540203810383657632672298984922067405508947800838
206 71767126647937705882172527408337536588371823644069470886977034256210469095335579046573848268910960761853801854067828311830007779226366469228726591708931
207 390210738858074584964195584668271677963879908072210125601479168730206845077506268488321561687513331442467854733002647698884225797719610719943660567074283
208 2121645770592376592590573114122326137676813042166734858235644327719950062912374787216518175022672305467371336479778894484715299931110512859188383273831493
209 11535768567122234495525571739348419800429510315279385908817924371876157478659874094073576721130559080489979236101526137575997150947899435060071952091914901
210 62722042613668869571843294509490964158347037428246156440920047708696439772593677145681991893249695649235950924965624583436581055765538539059592779994026343