1 16
2 64
3 165
4 502
5 3009
6 12763
7 45988
8 205950
9 912997
10 3690448
11 15499328
12 66956934
13 281234615
14 1178657330
15 5007791845
16 21188234139
17 89234391013
18 377182176376
19 1595475905110
20 6735810178562
21 28448566412437
22 120239913645632
23 507971591505225
24 2145656356861713
25 9065613049318822
26 38302068480576284
27 161807595170104549
28 683595598606004090
29 2888103118502088514
30 12201421492304973870
31 51547562348068919425
32 217777491658068388916
33 920057917723249487423
34 3887004996367778058101
35 16421661552505873370611
36 69377610416461160472464
37 293103190713883929707528
38 1238289053575036290832356
39 5231471762213640263530419
40 22101689489021808837889112
41 93374221659623561685566615
42 394483335152522851804143541
43 1666595877649582411471861076
44 7040960185761844848610101626
45 29746337861509565195347450673
46 125671019345211249423980404218
47 530929368606476598046424390664
48 2243046939524298606869753612576
49 9476325796653432847049960908865
50 40035162986635571089103993410862
51 169138788677281410745220787413071
52 714570089808912470833770675216673
53 3018884180065698997532779433650147
54 12754048617957233111491495371274848
55 53882741637547868963842109744433630
56 227641428701439346004992301426827516
57 961729460025225541804969063388102395
58 4063072172048908127982180689169274068
59 17165487975850122241806376026287170569
60 72519995939870205834003088686750414485
61 306379277869898043422654505869003402162
62 1294377649929875262243160966761162081236
63 5468429563309283396370520688275164984081
64 23102779848505066986678482376079279347216
65 97603604573020544406578132108557850022884
66 412351400495391552697626868882692967047774
67 1742083996100893621993700981014563966672473
68 7359879573118582445313153831305482077811124
69 31093694364031784969056799318437366244232121
70 131363267509811662847523652235686415173429801
71 554977734352341571887372705183531309983346587
72 2344645436018037283998985702754133709898307690
73 9905554548168220218859749260694339977330166410
74 41848549635408195244888120834494885474842083878
75 176799905353197943273862380882240003828987640291
76 746936436393671818909375134318017987571658793584
77 3155624087568557088575429398232544800561220841199
78 13331741359572462809331888688165978415964059371193
79 56323352448328494642913492426659182911239486604392
80 237952413376286202647841896591344131255215273056058
81 1005290853088687136951896591231545162385989152911567
82 4247108423757260300243350131703501831011938258971988
83 17942996206252216646474253069866083395170438160683048
84 75804778389141702659658526246158680145758547973349146
85 320256681803484769635428158677613173677095630195200511
86 1353006293525037866345630702319518135116458398054617374
87 5716121268756740507648302316746581737360393536770724011
88 24149216833283258861867454418263607094928627245947117503
89 102024545358845345825732800935498727946816431288399319169
90 431028795987001119496932910901610205964750364978503342270
91 1820991432174966175140997033896032723103758718213996357900
92 7693244226203944809295986221154701147928440979415342196086
93 32502078635993057852373802477365425804427579267113183982801
94 137313347217305898082173357976168351592188644710891225568454
95 580115368471857667609986310131001084354227625639857954157857
96 2450845803100670205973599075800817544827719019333845718645275
97 10354225171449773932914280790908457242676940134782415662771972
98 43744073480856341785469736754094497770457344908449819613715122
99 184808030829276358663167290211923979955504568261324142402496285
100 780768811435485846039159667833948024388672111285243764834262318
101 3298557612323259949175490952562551327823800376832512580582018480
102 13935600606037743987923828218280699298546948578811724868250312596
103 58874510339147524548734221680071249592273328921486461935519075925
104 248730432628258453723580412882748174161207655470769610484024013916
105 1050825353095181600076881924971226565902536546344944192316485481253
106 4439480569544750724752048184188477241144125853180616183969049635211
107 18755721556691623437309025181802333559356862777040375387588731091723
108 79238344576924244249044293355281982552707753350021802269417183494456
109 334762660680003224024037068083038617135563028996270320000510190279710
110 1414290512805473212069020921026451250419742338795124174742171327828962
111 5975032133358383735707329711160455543812974798015718993428151541530973
112 25243052026027193030805084156867132254604350635869735212076176380853236
113 106645732000533741593417814602103482954266225497629053387444050772319537
114 450552181336989597448681305520344016561678081201859713065964552146671247
115 1903472968862022482119978495384637235375805857973891525769835322540819278
116 8041708581760099996394243175628377281522355666614195009342133127748317584
117 33974255464534375708015442694604153305820145266247201176887339619311690593
118 143532934902350262821125536390859754570451612643396570351014364786526099916
119 606391607998249592076877731165272860349060150346765327415166589704117295386
120 2561856500049047367247544040470703643305634757261844616715149407302824539448
121 10823218264033923899824243914800979965227598435409176017997414997245557752379
122 45725454797594944160868068219762115192189654451591518349722452788224894427716
123 193178883160361360223020226172313318450342363628007901814246603231835584553811
124 816133618884144873280835900049537491215346006539245307503574699035268736638135
125 3447965289870788979707161674285313698863912200683620932146470578541728832906209
126 14566811567459021283072328848083830849692623816680654226366809515139579740468778
127 61541222548040717868249800169087818203863818320323615295998402299233770697098338
128 259996640662807804651409716212179822303244381534244071918230289296468134451691172
129 1098422331522195670726921008505065483622399539124827314893091469960444560877037843
130 4640566183127800608694303057134082812141390130164048811292379190045578847624075886
131 19605259181271636389213275101809756912157437039104337284436732066638774698893593537
132 82827433635644885263957602311762184047675281899334676054018064734088261707296640897
133 349925685717059694619799935542280971147498630364377197512416187221871058608165440644
134 1478350591703698494703157995106469590176646908135477183734244259681626982990520284140
135 6245670327150054718256510969112888628211964510677399822142575616882055822501639041177
136 26386432321502402555792986917186754909710508761683034989685639586699503345043415975978
137 111476234605377872698902189330611151765822963753944036299669417949458602242254148733772
138 470959875529155122878749732356316127346153412373820608697394541805202316844245214127558
139 1989690494513141585278011757969373892141985035291144388175138571087184719176473879419031
140 8405956578589407258131963071654475528515704747156305920590260592418617258539759391006400
141 35513114324054903957928499150554215420884379435788871789898881509081648865495118589048683
142 150034237888608128528173113301459855142030175678165737891301332772871592443906360484011505
143 633858025894621721903221225711866288085031579438219440428991153947173769223534628175144357
144 2677895410041824737804664434946782818611702433780614240489853870105445942806943635944624946
145 11313454329148567069366251214030650572063173555567441003728549262619831845732918922277369976
146 47796582487040214247456171939599787916960556008690978475427080250377073456767352253169258114
147 201928892005556734382495402744893492851098103001102672732919156930636488941134851183524072727
148 853100270038088835308528462439084023089007396920074955423921109904985060168323044128483573024
149 3604140366000883324223540555520104804855821575917151054497724772232449401033638313867301365541
150 15226613135706799442166447275242409650697678456864113597743922398083418764970963934461793259963
151 64328723090698301744757497723797777926442438765007433723365812349274061238827794174317917960546
152 271773149918388056326348003609352043649222989644376196261002107269473277900634608022612396290428
153 1148175208023717313863882176812197611249000637269332589327193319696971616174332061602047060212519
154 4850759939737190647915476934541485843340852998426431714276226521034716021545599827575089713531496
155 20493276486486466598259655593846304325689985315836369094157573738563078403354031305423656533669950
156 86579089950663048423071635575743975895287610603007779470354638901190515299685655367350167127473184
157 365775517722991876721792501822495761348550509305238186655898144654879286418997342095502525151328949
158 1545312262369167206214414027326158770174424516946361178491444969039165111373774006548732186178090324
159 6528567037767081961857664299072344847845627188633054698240762866832484127002616977324456833148748693
160 27581601857784668565940774144947700382970368203830264130177171395019012063432831804121476035236560247
161 116525534108866659875248403054249705704182051333936121806641662875719618776157662779647400389576698063
162 492291933201273363595927936440537326028621643351324331354995229268875082427573257798712319031487108934
163 2079813230194033489321214355175802067034686839744355585875942641861425850134957994072728999473650826610
164 8786703134381059300373587621210125460696093964120563800263191656975757500280404713081073967832471241396
165 37121675567252297752739111613481000487865641379412855421893245560545320959906679160045281081004848193169
166 156830016428841678651623370649701892545605864891785248426953312174787553282800273675201491999714196475208
167 662568531113621062084303191942700476341067268913478743790561952166985993580056652665368061788696460751985
168 2799190285242666688345177783261521838562760725541317724715426519695792531866849105928468946321398839868775
169 11825895564082035891299710941789104949173844574120396246866230652006051287979480685612935357477073486653096
170 49961521597825628660752652243456447561379538996627508487346920258219871798992341845976348967926426771362410
171 211075231202902665344157661897942703229419359411655697443408932268779411232581269672068082033664167330522343
172 891741320170236603158975703814540378123181034129868674328484009912316730156734828889102288091226662131515230
173 3767389369028065079272821205166591085932273213943119618741953367922086482213026669516873134701361779512394798
174 15916300318074467405613551124223434167171044324931605611075450031753181381201837915473337435233931483390770844
175 67242483056773266243670568794240161168390752688838851111609208343587416320457432026782574151683600103776624077
176 284083074413077611682567187531650701841594501142183371151144351701336581825383478868493013550247843427147103908
177 1200181633683098231151028049444636325267776666375634480755151749557594892663012316441124613072674388277150408301
178 5070474391359659600524673100047113172133168851073736345112266287070415270381501873868151864579717342605260288857
179 21421516403760121952327339415722677084283780675055494038911814436257555538546703957558759424840158906841891015747
180 90500676981727911623967418489414229191115148759465685876551799056718475553546229063526709774129863508455793407650
181 382343265517533528012391892638344862588792812771783270739919164955434824829090544185818046032892605015262570738076
182 1615306951970383319266411305226695307335363854758786743136728416411891122335596400135454915140135406903463055130488
183 6824277512909918332262803937878155342719816401383272762122165608521652459920626665170668466840639420532906063921195
184 28830906420850875110199772143561126069664689097814842731666898827433511943207754518621042993616442320684432251749518
185 121803540884054971733153349719504948300798075600571176800066874400342957000482186078684967316343607149936602838352887
186 514590223259994161225027030593264160241200052254105244172428376758239115842135130399128649727715896951124429966290899
187 2174018061813467487814363670060162175612087251313769496072061211492950722856669208127858679111979514811160421466467638
188 9184695548914885869107957077086306226817139730801107507653249916200825080864055760477311078457844267130918176391034970
189 38803096353251436641485565812992791247547978350086004141877231723962777629537631653453947768533451126394637177913316591
190 163933608749568363912054281818839430919317516734706322649222849781052880672880220814855789068405815098583260930239185962
191 692579474405904696807750117732800181790101591722989604534275314851455219306744220775905740759907353336396011755757001460
192 2925979193815692520072519333568818051894618176129450393202175980280316528583521184195618378552470975886086415633027737264
193 12361547748706049064757804591186671278717322061322740158476328797255999613999079219404302315726316893180608650002821231791
194 52224521304359268068463469235612505013467918421081827219796487137486917226178847990129543895684195652263935904519203533742
195 220635852476884784420881920389394530140846274585619960917777874311057205650268693666897403013266182895247224688191364509015
196 932132610933826783283066727872207502798958053846665729631318467515676514845001331739619798978857533366588655119756927002743
197 3938032711421374137429705070042411481587044142703797893125856787260783706800241649587023222126266768780200652025898453896839
198 16637226779018590315074273375317638545653639947241331937833980673265064167989714237619751467907797564437526971388671070398316
199 70288221348112529371658320800322137653355827271024862115023537883352137607128272783423527726163766707680307720532492463592658
200 296950575110973638253714387379615337924398561317742896754226122369317001059455608707878822009014166134188027420147465013545164
201 1254543682675019215632788487738068483809921981151005105765581307107657085458187979701956749771556790275881320623995410481632567
202 5300140776462963251160938232815697075938952817356851293783774491751887129988459697677291504552540713090608279851803218493508008
203 22391800810336811506217747580365287748588979402083643993599526895399844336507447748978144565216032857207797508753533616296321479
204 94599891715405261716309641745937746317636676202654286260481945431547864792928408041203138032276438836368784089919747254818023023
205 399661446989791728870136475742283277483254530240575895594851951974429932070271706625099916829801673989187121524338256237932626504
206 1688472040649944533614738155698025497944235101994787216067305757718017543418838229925388338192262930170099688777473065761816213132
207 7133382150141210504606538201828963998599627742959131656314563947445719218072514322090900466156890497368661965467369208127992029241
208 30136798048705616904096298856530649347564493232325817847413132058934960446317687746299188968855537012937611451319273478296639471990
209 127320614192874507698079514996021682412121559081132903652743327867540854929769118732599354546504826438343531529478508458758031576936
210 537898511057880758084055568050341182058178448979409114142627931836265208070349211412924965035122018106045481683338406497284058947854