1 16
2 38
3 286
4 1096
5 6280
6 28598
7 149238
8 722094
9 3651696
10 18021788
11 90208322
12 448024152
13 2235168520
14 11123412124
15 55435126828
16 276050589212
17 1375270796150
18 6849815881386
19 34121765700892
20 169961133958828
21 846617625629670
22 4217101773427522
23 21006177814428526
24 104634894824428444
25 521204309802879652
26 2596201301455158858
27 12932108648427100088
28 64416923752965472352
29 320871254508415597324
30 1598311905139822251540
31 7961452675497273734212
32 39657293092978516830518
33 197539447871108350759302
34 983976198162232541273080
35 4901345947128144009148492
36 24414403466269527140262642
37 121612125669579091240406566
38 605769831455850947008408862
39 3017438328609082349733787660
40 15030352432502133909543326984
41 74868636818135225133229992114
42 372932890481275122660737231872
43 1857639550191201061214208338816
44 9253205566580123679209382661080
45 46091726057608230909165636563676
46 229590404712232727671432573151604
47 1143627250382940255506672161752106
48 5696593851330292763001718915004314
49 28375663046059555073259049299093044
50 141343805494133428617414470885918464
51 704056547301215758910605843575269018
52 3507020488548352992556038849946442086
53 17469041022697026263780143139330202806
54 87016142406089124571465780787508401176
55 433441597017260677523802750615697815132
56 2159043285877862229165964578810461559058
57 10754546731030181409396895627875741566908
58 53570151254694219958660996854556527111044
59 266841660297101280142299373995235782393208
60 1329181829851069683060295227856648581167984
61 6620871474263712601146184322553989142607112
62 32979640628724594422613313996741077670588694
63 164276968708379667957007156165903794686923178
64 818290373501185831289029389677967731443430136
65 4076037807547849291602484225683567379038646592
66 20303409091168292446502349244081763432448720666
67 101134592019727261991626570393857138490841068018
68 503767897158010332869354389373274873217025740814
69 2509350056581046773303532729470124780418219068408
70 12499481888359105172329076131168541930110680650800
71 62261957859433938694139000048406411764320849075750
72 310136966565006137495814325987228618867557591794720
73 1544842811517366745849542610320946992250757543198312
74 7695113996662673466996203371949284625693859582669944
75 38330617833844324258932029571853956241144340621809904
76 190931058872087384863742705962006529286890412358958060
77 951058743692582966576041261074333075274601413718596126
78 4737378713015385938650277465256118819968153731785654262
79 23597656001137229239553321882140721978226002185189323812
80 117543773145712483690131534902175712320315847956644513916
81 585504704563235694434539091300970950863427930608389374286
82 2916494424938293133460243911805880018245015011180413176802
83 14527534389397013692297310264643203716406198811414836566718
84 72364018127543041767997289606315704104030690009857402720436
85 360456976332150233380547749526981060425075077151806575337288
86 1795494986990819406878417139919629429167985236657285494953162
87 8943653362221310427941366109793401844645000223682354387075248
88 44549796041274908945707083865259342041580900954818237451484132
89 221909799825500280367458988997624183184945666640865652926786408
90 1105368904786221767806621699952289623422521606900805852209835320
91 5506022792274567584321651416141284690526634233795365145919170432
92 27426397520120391658562197430232031035754754309048008742018142222
93 136615359091335163554975368880065912289313309325428252391795596146
94 680503384593709717147955354722182787567623063771926094892840440692
95 3389698343755739404009990460230379467076412087645857313529998034836
96 16884640285103751743844491048840243986310084103670849133675791185786
97 84105147020684881424251966106299304732827932417378634793496416728166
98 418941454240613872794163487100752361029151563090173332191418757451382
99 2086815709840859465919329394820782485292322733257904609507409863767152
100 10394769395003542537608628668735420636786207444631462884213140786632432
101 51778041666909963483336507194800487159115063488091319403219119733434874
102 257914870160460220266284387828367538556878844662203772324748323529283180
103 1284716032286681752739154519334592785425731620396622241238986573143071492
104 6399380084551109340066918734780805438767836099199062294139143878865676888
105 31876355892950352586428130742080910780168130763600245218672321594213854152
106 158781327501866319460535401607744889641871735674351204415722258405859238840
107 790915688352902545855931021865704489452221161696135184803641645620853191186
108 3939680036214541425281008900376569427764959566765883979126266125758696983534
109 19624188793207986349506639113855820006123069378362605015732177760238375760884
110 97751284939754489146841123267802442822818873970660823212467251273046875016764
111 486915092800177643918922993294242633709924350634502206409354865904969614662798
112 2425403489506304485929540465762584236263199170420984735754066091305906875202314
113 12081330346692453727381095897579159167258572864237541144746720717636761122956466
114 60179076832952913929149971158902833447535690005552216283451900382334829508823336
115 299761796469535834679370893971134335699622255168134574869506977290836064457674136
116 1493162397157933377342370306963872515083310894659625363495522432193075982687133086
117 7437685424043049621713559771129168985554382255682558372263811172127805298764020496
118 37048324128920098909577607991342231433664469200994676136760676223854080220009790652
119 184543744795192438787595462235708916681953491663673057247455624236134880218213710432
120 919242490551645022787909469332068219902823253634702908664128838044009938711467205968
121 4578896767123610008616610217855492614921712681494486525071163562247923487860315469624
122 22808231581411124496848160887813258319109780531022148653304452279018423123301589469622
123 113611521361742961498867025297235132517788198427250110243226608316526836689354415900766
124 565917517105953428465483698031148449712974935459598402843577277603652403911617121487788
125 2818927449687430268806047732765079765534652748457563341173419258666699301601044861433340
126 14041537373216759225842545225727815474187546927655581591369101506885262123681677987310194
127 69943187727412115575047390131241875657819538118989159528976793689289488790673881538647774
128 348398425289473764493621164772748301392409291524153828519278855798343651819067737537939154
129 1735429377586306974537046007236708949988227580523976461133502777833932046301499669622684420
130 8644456765518539248648765603340414195640034005032538936891837508381329296584193491907731828
131 43059448996335153194076104943935858919909665630875843138008138090117717773665747940878648550
132 214486138130019203217905142167801155861973321814556786263271977908046755151575901545454090868
133 1068390435136435787152912548134281216580163166323765820200517454734083932814894441410796168948
134 5321827004032693703788390886297959003440270541918742592281492361368733486294731857899064843556
135 26508888257909979745698670173512911366913411454518317778490183839842403968867962841047850504280
136 132045095817256023978450174051976511561052794554870894920737451643097651848455266439088334015668
137 657738157849212284957308503079024062241308140474575943553463442257257150108378845521851963440794
138 3276301036500435988883175618620336468193018884869466442508338157884581565182242108621479474356002
139 16319789803398718139051938509762492427939427997381386002986908538232967656789070037437065695032264
140 81291534648355054794641405683641489409895576144319562766562426813813651470258978013399301115544880
141 404926392134565342762967531661548028666450319525079753236480178939306287170729136630031138781152214
142 2017004399737133554055079294835665985638229971424332888169444536740293617530436425402971920845293430
143 10047027873665919741614720404265450897217964265336512331480224804565693108962538688406700343436882406
144 50045884435044026832773297927726948779753403433437871032982321686673998194002893698745404179214046020
145 249286712486437734164338503276558831017674064168351748921795773936093025085189243407569604949644302660
146 1241737771723350324691164466413101973818201344889947195043196411660631591834201407584884799685852588190
147 6185298359247117681061687726791565920948132276752356937538746854862430315456246722517430767342268350568
148 30809979904057116007655520529102672720687871596620417225162585738595340377980501241048313393558045102196
149 153469534783112359764327272690424548163246458322143421288740518095803296737428215360857533575263935323596
150 764456782506484030816923372448286268731341274974711239451474693933866406894172291783621467143473166048308
151 3807883910940687900417659984603150538788269824284878699777507726257304765414366255634499916793553008257288
152 18967690798240725465585631651896283722230225161474181302293360816866764248376935809054860148528687937367570
153 94481161356830493263421106584535930904339528990191459590272552802698195352148000153080566604553871703639618
154 470626073900540394818859352183221151473244181976359755424982643714667718608574547445267972536134227103172780
155 2344265229748093280972831366961258550584751527401838011424467484693251612212501571171179412202581503158995492
156 11677167441783701593677090705660781333485442628601939668829131546077581273107162890886502428873768912002196758
157 58165875487606704298272544727417442933993020861221047632902370026350963342444716718440455503732626703238911602
158 289733712230041292981935775111359548184669551724422971991226443994681632636007332974298781396758964110694162802
159 1443210874054264319169297750900035007929327739173849135469512752230469786355742283639266828688538624357562310916
160 7188868740737829385890959882859983890462715830429042070819046237912107066492440372279727092757446619170855877764
161 35808927649206693641394629811950786457733891281576505075134343858017768131494959570912370601526370474163409345926
162 178370108793294355610838423137970524804243891594335850675916324706693758523098509797202075036887076304839463923588
163 888490602751588112587091072048191343628849444092710371399988804284212858034571258744270460733907744788616149026200
164 4425716598584917359535195556713696853323791251000883741124955329947020724557787769815130021255826333368523595837912
165 22045216179361600177767369738988376728194469279701557961754645803981584450187815977397247742674200914170530647154264
166 109810817201936935902614874561093195843960052642598586751083954488112082087870150710622768392859136736957673288974172
167 546985589819079033044364556237151507580515264510483638956818592721036651483956374554597965234094005987547181593724354
168 2724624432213480999772023582503134112047265571810702991678255185323117316860207132582883392719473873653865037711662918
169 13571798663050806616286199022761017325621277161909766584060323424659222585370376063811499087873789343269746154144983900
170 67603342601148499404099869795528083852218644798039828544328601499069777750201610334061582653420406612730887892723159360
171 336743275104032595905498896309290125417867985817666818336664476589442342883664812090019935343116458017574990346434334266
172 1677373173643394920303523752457279853087035558522111129224417386392118255630887081747673373872373445506628120256646202078
173 8355269345139243917707610319657091886916324340990111052806382090523364353474402339896316877182922292352438702109724297074
174 41618959291085635422294872608897987709968150675179894621687048137295758425177413114682823877006157412370698424570145547848
175 207310823974900424431052881160836778921929863932325013813710904819438460682257698030841838355354407744623820452872051829972
176 1032649025088850756164544009325418155970498821213755413539205328617593741332211670473439443815361337864478974240541052019670
177 5143793211424700838952548573027532314366545180271110495510556598944135881082842614331955822698105632698659097660705527878676
178 25622072900928073363212720975056118310778647936663750654233534965715034607008493600447815386177696397102550701845525135622916
179 127627723891070148878947348299833198184845633719934727909178219548101452250024256870737985150972357524488251594341646267273480
180 635734507844024977408558049154395114801402122034633496639894644501372539000658066356150491802680070449380651689182310317052248
181 3166697267191198343315996654329146842069473519542250624097843253250841535862234578708997420211399648316447118584053686515430228
182 15773835552901161986665972249218694766344180888300776536642055141958127827935361333606646933856099409747603926478903317715548618
183 78572047485505933384633468294187034725166804000716718084319531936848134695383498982799198553719379024405476264425812368678993638
184 391380183048069241451877746630350006939307069911995885733785576049768460514962778512154983483549452434263577670639246819162176108
185 1949528522990275674250477269899961231543506273336341559964934167549500138368219320906662749756188416443627305618952726970328289708
186 9710919526770851585801206190499897546273632009605946450551752745325707261112968713642305405556436105766688129287031543845686154282
187 48371673942361602484473848280061763785213419500918501876293677091093901892596723964951253474391106808196462621969393314696391469266
188 240947196970975076478650580748229394973704846457266119631624210370640172573112121782201993212992521737007381162817720047562101569234
189 1200197284827217459324474600784039553512977160959430982897241893113443799185344821422336323085972710168447397061888313966022164568500
190 5978378419069747173679317657229508500195468418999340927829272853066226785632078351237191751772836835634763367638486933200655018745736
191 29779277934914032785787612881666219265200800541730172755020197408159781596596217603879464155504529537458219853239794694439165073803058
192 148335440174904024151849797648938303993660970177072457258564334433606008921949202201672057813246389897639028122540473829865833052262588
193 738883019929947489041230309368519219153989049820018281904920003836355297757750508769775692777295778918779817273391860259786173666401160
194 3680496828654470382017416682167904032002108399712632635204350263460361853433281098587959098596946313968905393543503793483055136990427808
195 18333154965477346405424713831255349708376333047376009106289681535796325811003810272166622112784676992597146279559422741945154965545883012
196 91320434885711077310254347028179361938161965439739646205066785191572957843287107482765438172916971632832679664746948275129910756005913804
197 454881979856665683492574747041378113771505332917272258871639683825257930961121142864974519256937081584899660240701851582647375877700312194
198 2265841329569669364510523868112497147515138803384538947548315345987968959360464738167708837208108768954912175662478783247937054621738523582
199 11286525204633943506007380389708462002100547530412109993393341803951015107330443767319532981147928459837691997768741334222819358367142200620
200 56220022793489462242833167038258637584449240927946719112408668817807419387779988109011069231128376800230197666451399522504147775409965950260
201 280041102606387662068748146119240717056016859481154896511410311117320917848774886120236899346679575147195632054056624041133111828796420715426
202 1394930404725540055920491338465098884083989791645152593556470860068206232711376157463683805466459815198335361248191941757358766863929265570770
203 6948375848822183241626003936596948705885326208799173977279153004508420188319001998374284596714285741769198047188279781975038303870593886900242
204 34610993331953881065908261314703975953816295404819000913579207620921589400273418741719119459869621194300441714934435681752376334307121460183668
205 172403002584786078263412060508970570743543836825874465515070060162355524233050101959158917583121003737983060585701646675976631974272774417378192
206 858767473535895355831252864885256321121506552071374429272204062180662265031724122921005814826925511623238094780996089826808130956741077964427850
207 4277660844337897440006006965769700712900858616361316556727914059007326030062691720504042682874332003857418990267397962124958829562888739199290004
208 21307726320653160153349062958753254414021672615280917371687715585469178492262137246424917761714630276393495375252937242414576139917684050907752664
209 106137259936541137705960536482445449075116283774118238106478728260168469189168906067347835924319418360370634610224637763774838157964356439829579056
210 528687001949984834775482172713713395488081976808050521135520044925988655090211339325882650900765513934786178417519146584728837104727047499721331152