1 16
2 72
3 516
4 3048
5 18944
6 115892
7 713488
8 4389504
9 26985196
10 165981072
11 1020610296
12 6276755004
13 38599285272
14 237374373944
15 1459772807380
16 8977123838008
17 55206398795888
18 339501216593668
19 2087821797237664
20 12839420678758128
21 78958241998400508
22 485567372755536096
23 2986080615337039336
24 18363419632523501452
25 112929027663755989032
26 694476603716697884712
27 4270804086758275474148
28 26264049004379688468488
29 161515315619291693988064
30 993266391501633004765268
31 6108263607633191427498032
32 37563824387564636347381088
33 231005240320209592486643724
34 1420606712052842099730114608
35 8736266880930757617512479448
36 53725185420623342402321196508
37 330392327503312376773170299960
38 2031804808460403801035716583448
39 12494935372376380376056090030580
40 76839767929363272580041302199256
41 472539453744727044066539623474512
42 2905963166763244267284659147544740
43 17870723512425628256831349852136640
44 109899107638476675295965367228709328
45 675843585814289984422123109022968604
46 4156217118603792660303784358017281408
47 25559376606589330662402892154765496776
48 157181810736808747335827362100001514796
49 966616753091411791136761014499049761352
50 5944377043228566603111939210504249713672
51 36555975591208430892633569018200952805892
52 224807299689593923849079832710448159354792
53 1382491403290059233330756024835361663361472
54 8501870191981974642252985874135887215617012
55 52283722408179229687286671690849248856573264
56 321527801192914115774078016207040707921684544
57 1977290869476756836858794724878732940207909164
58 12159692468305012048191776272648437400223530192
59 74778133660669147592032164520798409911191566008
60 459861076943203251642702939777354793523028803964
61 2827995294011866556961032588003555479851217352280
62 17391246582804462544822243279867536641590976573432
63 106950481262943276210660117601766481578859244924692
64 657710497514586809246147277274831694159244922843000
65 4044704553290951864313327697286225519811057197935152
66 24873610783519130092501572991137340095341290879862340
67 152964575102673469490987909206858175799881017558472160
68 940682132561336535446725773183516698705968670169283760
69 5784887605030049873693247696715327262215939926723958332
70 35575167683593957042734295731247279594416375548392241696
71 218775651685155540817564204082014674924600806497569523112
72 1345398739816402044585625736596778395964714641897846906572
73 8273762437259293114731120118446801489125532638713987505256
74 50880934285358758206583709997325533217515236011421301399528
75 312901112810844325013141743827420680147019553792402297046308
76 1924239556002767488024762491317209988733016637047716434431816
77 11833444232983891262686014691867381663945031422365685869034144
78 72771813664420023738876692632950703555005441771305206215926676
79 447522864834907775382574589072092892112952199315910146031053424
80 2752119322923560368877091387098211165681117497710423359337149216
81 16924634164565785621607047498130952443025285221898561039385626188
82 104080967426986565645815081021842748046903537380762479962884819312
83 640063925471287339858351474382471195026020254982069713475382188696
84 3936183903912192009566923792592828456725698845447096353759176007964
85 24206244265382286544338045659928427641305868435968887585028568076408
86 148860489179121437100868865907515370793817022896459538242526234873816
87 915443345762559534897423504029242751491318252406014087449715979825204
88 5629677316810058557288490043020677771735649208425450414146651399492376
89 34620675149487677455370524681444114141867581016125925017474732016701200
90 212905834625262458734880646522114234189333426025643443802649786323935204
91 1309301283748950558753350632734621905287234318309440007745959165351810816
92 8051774882750171064600594158330829298038274830831786024272622412146100112
93 49515783393150205410332250449149664102889189284016264679333392988764392796
94 304505881093377812668086239476244443471615553737635245704664013016262643392
95 1872611625352601251852671215413288755532988832842151260054038748434397057416
96 11515949336723571758150417421356787523934728866176443287706888700028075699308
97 70819323841916815009703502255570160165739455983543204048933673043871861966472
98 435515690697995319611430639362616974258111431185305481445666809405459393158088
99 2678279127142512990855471519677323547171752017546873006345141996869867334763588
100 16470541098969133966083398129125929534447366658014145795643848382831795443711720
101 101288443517185521573121049395854837227151867646363920930161592141620396312159104
102 622890816305737441583975487705566063987908617387826937513448552521063944276123444
103 3830574896455956671038836310251593170055175737060695020691193880412480281824964496
104 23556783393249407750295254051205689572004047261995330843320021383243117479440070144
105 144866517125114638733899807036068551847609589629353440024217059289051144465838358380
106 890881723265117433236555232421774574187459938901869526921383870728006297049905966608
107 5478631367677379143348632739103516430238229004382687911343166735474646759332759619192
108 33691791939440459857247676568667884887113868151923044349510330370784870545385195627708
109 207193506536611004565835360951343711256875050003496272966524173506316576105302212752024
110 1274172333371283950936444967026096622854119066696829621469956771093039799280220578553784
111 7835743321627446517264915477831138870697577026815993959802492624956746544976382287484244
112 48187259913245952194041952208567532933018647900988527478704645631879145503371283557701304
113 296335895988033649665760262852837027764684567613950509561488211821924689330802876669572080
114 1822368887733574710626390971493151293715600656237987155487460392214167507918888702212097412
115 11206972924783343802579877403280221338104295876227405619572865488930320755527099581213394976
116 68919219913278479135671031529975011131934820009541430167511548325983761225574520812416776816
117 423830672683334460634261717251546920957078165292232554599125439231387730306140809259893583996
118 2606420086200054290462130613778792524052953966481376896110224524737512501369574340804503014240
119 16028631487987689067941173683382306609347781903805549926104614121369885146270812450838942438760
120 98570843870480715412484053104488692489528199663061197133006171554012253250025213611473241714188
121 606178466865389590430458519066205866973142913573011734496509064756197161624079325215484551252136
122 3727799410686755795109338337666421531771499509128819735433698877343800662119889736849430087284648
123 22924747753209837261433076020802533937119107705126091417066985689260585778928160011992620075906916
124 140979704552150474343821920746474385954430501723858612459150878966476178749479219719302347589279368
125 866979096545512714258676743755173137948272445500110727159267099698674679586242590188320365990083680
126 5331638027151816053643705601279839413598410560777142684292759474205744318233825740792522654164367060
127 32787830947523941873237883747716223548348952214781064426513752123985724814931261050983505372079486128
128 201634441942357578335745369611913334334345904267224781312065535708041247912709228022583132031464968416
129 1239985903382128000170778104321317413130218707827192409293869610803198480170130272565224662363082568844
130 7625507952782912061577031555304137942336841194013473652397272486777621618840530831833687313562803407536
131 46894381121069714717649516222292428002638699952432514286961428390155223832589360316760572001457239579224
132 288385114059921642521240774736968741531718419340051555707023793857365280310712986528129032135977034427484
133 1773474177996719961684114673762746512003637072609589990716417489612557833853974403325713486914558665735352
134 10906286443646390707869307352982818186014581807050098068615460997625823259564503775519669226188351494258584
135 67070096349091037717677646661322462137295002280905630753321354751718253098653293468176447942304433087020660
136 412459167244498639078217856779783798835170299754926609140182287775590070898977610864687896064150715308169816
137 2536489045111247584259364507013959077552763219573519447102376040629594243611182682524399715287513166597994704
138 15598578445840524574794406744221415908921083939298417436421511519390942881371927613334068553968967625195116324
139 95926158246178840359745852673129252192683193427160189850240326203299738995746566261179199372204081137995581760
140 589914514827130267195025413550400611146144774811087576515458009457904566395195302081662268160780935653212681552
141 3627781422358700868884347834586182239728128091501285680163449732752391265457523626334279679900740193503355346844
142 22309669821003786356130914919923587290544410066710084799165961744859821177432774112290033624566354493360027406336
143 137197176338865536643122684867473329094660192106682234455069917989690616275990894513103174746627450464354340876616
144 843717784547241365520049302495330706719663131869569469973569154909447058606201293424453496399889505640527441396652
145 5188588562515830158935617012918200791081316351832637386517101443378913211899269865388715583855028324715599117091528
146 31908123503070125747686711237504626397138612040503407716105345244946031425206859132319711709923202259032988033291144
147 196224528736483311701764064556345798423616663346476855226483059937187675222408690613800261088581559534034366170119812
148 1206716705673719513818045611555907461916516788661119545577298591268040067508751881457593769263512176197421204696387112
149 7420913262620539637965178848895554899777663827887229339596457288079238528642762299220743314087286327773262471187096896
150 45636190658843518801827085126213500904877779176687251395312240414404502451162601914682283813248421586326094884301195892
151 280647654021341861234398083256930001012443347336402663687646354088509648761599451314669777977676762491997556420508408272
152 1725891328145283093757674904252184769123532868344044714362796233060423270588089406661674452432172490976444151851426063296
153 10613667471956041467174853818162861341881275328864015570642501015210730539441075848036469106616184407368933766958216218028
154 65270585330720797106788815124604880018215595321679623855421275910088548978633601309141420723309964445807963020947314802512
155 401392762744032343278026919458374268605088702891777820267575589091115998085522034006913032991915815066219042925549019248184
156 2468434275055516785591916236744471726359415991403870032449017778024934194664269578983470425063895891799877564080085233440764
157 15180063857191316805589950531758519318185864599830166728954803363786428207971557671347812743463912347444485090671694687801048
158 93352430338953826202632036223783643292507378043051977202424832171877441501607232211318372789382682181247456482692220211597176
159 574086929552722915467474264095763412718772152482605850446373628829307478974227861408996874268197166920014153056717722966068116
160 3530446946979468479596179578329029341925077619815175399412482069344647503921813285813856770077273733582432180913839140864966136
161 21711094616189093564428340344822535404685135205725193328905146150874063591515362622288118719842805583032845510501287643774287280
162 133516134504274235517356514752945202960179552688702840284039669561305302503129721687691267724939615564914210408664023878586266820
163 821080580601905659568125690318586581758572237118418647095387655971352548972371790068387123671146361264029849174248772745341385312
164 5049377158383657888914966028680117599517656529356448915422375702855626165128051901637085340075931599441116419041351985322301839408
165 31052018876047753830915405245665514423027696646497354661011744849813447310096646070891925701323714018447398885877010290617526745788
166 190959765142020470306070557323078236359577736731827441858406275729059708374925324443796889620941639211703736760689024009450038246560
167 1174340130625893061814076992672476379611118175022455306814012237750640948514165318697304862276069343195530430360797036031571905889576
168 7221807910021228941626049505607966262021214432231816661176040138327610807744867080662372392247077137081321430576200695090779806764364
169 44411757828158507782154123567466444183610479528061298937296608423895467936367469145257636373382666274328807191669264692362147097859304
170 273117792381326367123255577006110817092136997566028092047910847584146782350419276669426529685603135920576535306904716229788508655882088
171 1679585140580827983659409128791633155572418171318327569272478107322316523446660483565732893650476402284103269193994283080690693233277348
172 10328899555988054988275686395826371576710852600241326518018417053095021584975204994055781756821504422081634662589065009807817131693354440
173 63519355738522680765357295566783327244555641454386301747965697118750403014657465970779966104102954005493323166599232542729489914963852832
174 390623273231263109319280006079639400154223147712210618816201726888390457329476778627737816139675425727983081278038602345064098641367431700
175 2402205435112224246266340950119541752639935022671386951636378073172273773169443354737187628545993571745962701978150521150670784271955918576
176 14772778141834657166695700647803414843444982103951131798577208682928766342966770737939992502046113031269595458569629047802967298676746800800
177 90847756331744585032612288792662264573182455046201443222585613182660950978838560521237647717672387889250290507047272791786519202900062819020
178 558684003189602137381889156778587261509006266072343801963693476703476853744600765737918750866855837965093343076084112995316599826896104795120
179 3435723985083093780518965802245467615282456670527602501117538390345746802303315383579167180127253259278911744814571297483822513923932324444696
180 21128579365586794878956721728106691267371287756059732845729370755752601407083624660233935281939500538371073310687570393355598154205408048465820
181 129933856138069074906624102945912126643349228590359947301500909616482529278937495758215761490790630876591165326923240493054175078315400677378296
182 799050739701237444315074618130144587399309995603317603170028728458439025632819486029983745563902281841117289611670819323776676740874985408212824
183 4913900838428415260268282566366450350128763961512803874504170189351422960500544343492347982371460527003291796947750277552370456835701221108079796
184 30218883795709585864126873450895150568566661126175817567238613175381632545465981256478061875705230373860705524245260363053710213005780803125879192
185 185836256750890563914048736028088273300331704737651876549617498472241624232459378520008789039074162348501649022593951812543843964091323724536668816
186 1142832228902053034820579501896873350446604896379610491889114074438775103308831510108839950270847892094430047516635696212673818295619605682852871780
187 7028044614393986500753840297641371657596262747338181915774437381138508749671168224287326901305567440111420280626158583574593410374906304448845773696
188 43220176901526290056526646569230603311050545749369179339384069724317267656467754834221033777290393207584274557781374955295854123499122444000748585744
189 265789959211905055007453951969380150865934318604988751820136842860929216628394496945393853168248105963452569719938536726096679902453165449986267193820
190 1634521362067155238956185850347067735785677820417162275415468481497380590574058479011579893217982916643312605088043552567231384075098726817758960202048
191 10051772049537232820044699520211414426565047024795533019077676793782697300248751386549516400983147857487148636569239460800888759944680500830867924545800
192 61815112167195238810992490774161446790683080797344314186435099537119479668182675357187227505269733687009381245834740317017869001744242487989538539367148
193 380142732387056711471884590032130990577037517087465736181026397569966468314029671535923382201816741740312868196768488668920358451714265159605732218003208
194 2337753535022894645182136506490308394373477788992635766169780279884164683671895932324140703728424780056229000462778570441314603424148752153867571352079176
195 14376420025695902144803711249904298128425993003327193289414288980267189379353300933743894047375974846797505068912759480366598395563659223506601258538223812
196 88410283487478949150462687826510401525934601673637268068370161470828067519662499282103361274431405633415836952970035182622559998976655242475875890233580904
197 543694342010436279026499321556323273648515969524856659459006204986962541779433004292684340416512217046954899738209064179652741395074809390865015834575152896
198 3343542468971111499582123070371289981650388864823378162009998804729734105287186665954797163149584055174290824466768743899834371005865365692327310673698055604
199 20561693175756551348727444911020582844464662652071576018778969842269701761228437568574174539436744425803529156984647829401332691214870195915582539337826305040
200 126447691386451600719405053254639466475470080124317658235536063918545814133608639587973528574648613072927452793624912035180799364909312345407113718221740306816
201 777611966110616907211128445816564475418392285100343027801875331552618904220918031958989312720460664463868182543553545317302069110092701559992075174023956478956
202 4782059389209287433296167367759119427850579541809630251362276040160588847963323864221366124034509911568261383580236636342287873603781784223024909530173951357072
203 29408101982154515744187647176123021261319494808654690817735215727404697130358130707225805232357627231293221789417068662206292018621095145974257398789840306161144
204 180850213643164497475749013854105692569272146462584282842844838299689621750427300769458224417294353181920081963870449422448276686655537202549201923674300063046460
205 1112169693733565290885787173486896802179485569019641557086175325888371059761462820375507934222015559031124774982267366829694767314306263761729512142774834834213656
206 6839480046730725559095370196911386059682597918655577005848499264824486109530481781625253165973318952954878316639866711396632547644663786384665034824088168015904568
207 42060566452401572691593723591186420762853064683208867270900417718000108352030649312516087828772077652481410276747053279274118112340123900542912112219336329071497684
208 258658734027963866367108534749143335797518214251265953071436933635699895847837524541955934285555273793802114505134344393084022201610789750658235067898068126722073912
209 1590666658392777088647130851260027448908764133128260474110099552979793604273221241930589949043517279569095006221447792585552925704720841168084944558266642528842696560
210 9782079958099922600286908138463491074074252554970224444565977758915889170568857520063616968288910908543822965511167967183559825407411811746883221706353871664064615428