1 1
2 19
3 63
4 139
5 723
6 3005
7 9511
8 36995
9 150145
10 547767
11 2049243
12 8099185
13 31232375
14 118794973
15 475013103
16 1906016687
17 7508667425
18 31409068325
19 132833355231
20 551489805231
21 2461668875187
22 11088714849657
23 48962978982683
24 232349266305423
25 1105138197236889
26 5144556271295639
27 25411861253390977
28 125091768994897079
29 603215470610159787
30 3039067892763958277
31 15224908408769450711
32 74950109102237777293
33 380575448074805918767
34 1921892115530219516923
35 9573163049038471976625
36 48727702187023288275289
37 246928426081394903657523
38 1238481928656128496873577
39 6306092482753067180761693
40 32003910963864454365475421
41 161199140816904188885029531
42 820537182387493956194786665
43 4167018979953508816650446393
44 21046221505877665859117700797
45 107083507875311120406931788925
46 543978785609539418543011370063
47 2752506256586889522632716367257
48 13999538040611723908093600286247
49 71127961656856258832626802901257
50 360359806275386734525876001970793
51 1832311413970288181483143903066997
52 9310315626941821046693994631820401
53 47211279125741151784616361274630713
54 240006776900687381426763757112902033
55 1219588226225890288404046576983987863
56 6188249747342526056578170044358628839
57 31454968055416915970802674537045289359
58 159843911429496924942529241371599259013
59 811420253807789807314572735926689516369
60 4124123381052598163189480955733673347171
61 20958059038660599454135513517883016739119
62 106424307289432052482550410536485414533603
63 540885319930973099382841347196293207439605
64 2748742468405155791004804580289501446357937
65 13961261333382434363628215276811703999185191
66 70954007473031486761445431723436409668444285
67 360589408513989668991978228321637943611412059
68 1831792924297505333972186869710061122877678565
69 9309418169050611114863723603598447153366167741
70 47311208362972272903860241305931328088798432209
71 240369935771387231391046566834863932151045592595
72 1221585540588907172290566268759798409970110215925
73 6208254857832073901778619907459880268442509862529
74 31544516004326928043890897061146278557651461868339
75 160312485263778040868472474987555788543893495248863
76 814734569806071553323931013304529493171796669786635
77 4139980174967259389104122219842856955079689197526123
78 21039851513821364784111250825058094325940424466726239
79 106928589864073922645040703349226371571593214217010735
80 543370677024572739975257364757814978492552937867610543
81 2761481322227045610324818993920495124878809542787376483
82 14034439174083660651386338600246197519979426917916205443
83 71320141757989215621228558675013689909760286149322149433
84 362459771350901864604881555693120800966046181598878990437
85 1842103815426478069669854840550514436720353979954518336971
86 9361426844192093048239666025892990820602848765411893317333
87 47576374992724122725778981491755237520384586353988420572889
88 241794623406685254436737727137227995721449361850931643828639
89 1228803703361443698666319816001859565094951385184482834011119
90 6245013307108078734613765369194650218343149422479538260395603
91 31738719967491973572479968214985795618650946854907542787570677
92 161298787819986504060586631884094628661087271732899892824623913
93 819753601505463530162191347358082182601320417098644204135285911
94 4166198249723970900674587714584420601539334844590940777605187079
95 21173171580669381163282168267623240881107340886029685344640287385
96 107606702366195220268257647528977667739329199378523118531365765203
97 546885412808524881966069907175494669407620960065594172577269489699
98 2779364391137976379471400814707621293038181597727667024594994827147
99 14125371532810074018542971403716821830187112512311800201763095916555
100 71788885268492676740505189276553126830910713436982350656960458093503
101 364845252641810726721952510407081556011509628441490472532417064429009
102 1854231273059683902715646689256189316177499116824138344212818944203865
103 9423700309694617979646112818209128348198239987104535284642620918293779
104 47893292060065772749056771396293898022561480215201556818161247610628675
105 243405592180131467163783973597585943407384882385480134800651084579225375
106 1237052961075200145644839240778337036679047840505252222652768473198776641
107 6286990507422064264145465785989217022030846139685207242843408279902063493
108 31952084537887439140486587868791107064174002677268694159541439328111135785
109 162389173377998764370486111383492977606434968852040490304556155800731301791
110 825301320803088086579251129438559431465824407702053200376253626810736606543
111 4194395270840465205615422187704409997210787357472276042862999635938476685807
112 21317061118232358710145468006806638057028650721452464198469737321715755819011
113 108338673295346168988357811660616539699368942483960446789877183927178833308167
114 550605648750127381065742056955742307686547975978813976965314006908370170681269
115 2798328621677853343061105671776697229566427000927930954193293549978343242925783
116 14221828252672292486348416242362350341629603305947359020775182965746005424568441
117 72279117697654781691945101490014794596107431268817616590772565576066808728005547
118 367342310227920124300495216044268759800730214023364211772903323838968983300574371
119 1866930136202315937888086215125009101788860725525656928317792052188867703174310855
120 9488240516048307092561343605538998130155538019928133907944028970257679988543635981
121 48221846944882017537213587675317523975917415584872061924729763948430364771967773853
122 245076264165855144986642278389906257703588944769539420431021153567019162296675798079
123 1245543875878591769381989667119186354843709828730420194809541031031975836191525431799
124 6330196922993604263771770861808276773610847935248562512819272304503498326484754159221
125 32171762584391829928180541835473746347239350098619309490211451283680243086389226256551
126 163505647822633945339983816527125649455955822841199893642748763842786928331445970173213
127 830980772652376598402504759087488950955089081798402770010960557352062020231093675364259
128 4223269319284840819132672729748516365021398331076325677674363546170913269833004449648967
129 21463808113640320418464196512106416755232211658032051177561242315431333368306682814012083
130 109084994549094687800428243831758201717415369778015902584937957805578236586364416078309949
131 554399643705038781686973962719268178670922592791202113360346384230675279024234633960730897
132 2817610883808682192839281905849423877203090124578824685493749728995359321331838338965549003
133 14319876403411430079157647929714962851144066220377872248204146861370724826524061108254641279
134 72777526737681383422110594681781616086720718165900793206889405479493373361326867008096260729
135 369875378915549207858655195795702702420355159980333334047169874786419886452116163881101844393
136 1879808846301371130816159185625676490627046566944583458638563331624482040373243771104025242553
137 9553704038950124653778179297510338514081232800900684377246888673802918894596649326321855280543
138 48554552682093342701466237263758995062372883268646593303366466580631454263930838880670209367411
139 246767654583358275942094294880284864243307589903684741742294291462128361377439949960984779463335
140 1254141044418549762966672630379314308005927841938046870417569020756284496271173130265441352713157
141 6373890360856264558149050556004427693991430182245285752569746255383815281602099049365095050707593
142 32393872794079169890618078355504117962860235972820480397550277726313740954124554028669052986700255
143 164634580306257219475990075488470698206857119495320707024159774060518549376228247925613588492363611
144 836718350453037410191250387618070330406829037972553226149460786875342826667177398352400539515343741
145 4252434017239357166929316426308777161844586998114003050306556538756748793435683130349450147689402841
146 21612041986255363243801984127217020712061783632375708117545377117887177562258138661279049382558203053
147 109838363809318039727980331684231675191528851544223750400859018225960529380933931926732166158254082857
148 558228942425638613875664924062607396774820838026532683889375023889198705771732687703771854964578581035
149 2837073528399356239432072879175468205757002522992379186861595944147641478549918022913858701845320841411
150 14418791391247466836905843473235432716454071328756316548740146356195013006624905730624259068978626969427
151 73280286244240256780413152135088225894360959116648375600246620345268688011345915429358480889423166910629
152 372430651262627666705546580511735880505450790415541156109650909073586236079968186626739329191238145277283
153 1892795499622298041969795682851948520434385448680696680963360862530713717730970285192238342726217280395777
154 9619710364146890274821425349096795089154964083592973519292138184739130305122927688422545138572793853817057
155 48890026060373980631320224143706939470614450914742950483759783957044720221081523511301279407637136946861855
156 248472629196938663701901554010573339246155786573646679665832674252178640671628934559895769478330230458691061
157 1262806647639256561873318020290908604672421063337915083395490229158841996842908482129162855768795041004836935
158 6417932451706708562872327073059798288107720665554898326245829290873707464439833831283933852912525397293995861
159 32617707586067989921419601464031856374031373004757660369599411213030841465765751976352099163611671149391330289
160 165772215171325322617755839930291431575723187017408209018430089082357473514771631563357030866305303009085559325
161 842500235234638639055182863437646044002363705182251433461543258426570728628045836937564783614057607187146320487
162 4281819235269255175310114102437618325277040228664349713487416786586596116214766689749124542639173302698204508893
163 21761390195574502879227268440132475922140759586581879107543964368700023115839124090861505282006443511755917604169
164 110597403665047834198752596042989348883463699400039708583611254518570577367945153298663640319573663705425335377043
165 562086601995244674176438649818741002163354151771621503437801731555683651464880411187676032751782732086466329629095
166 2856679656797414383212617773373874416766824478119965074463405037647240274746448969171761426201652594408297732235251
167 14518436249544094742655442112342039500190231640216086126276665452293123681333053401663263892894342914757537800668353
168 73786709992505720057774228837845656965948349206947068464721125145291375919912941589096440014101724916811170053233483
169 375004479897145207274970554642273420149530531268434646806065997264372353020358694032391465433127981533987108196365257
170 1905876517249656866631547256624737650874708002153861655883041424172250985076500486317115022333556662124385595741899295
171 9686191827036203510468411419587142542715681858346910177497246579808625257749253422773312800931771863397914842799053039
172 49227907504445094344117709103723923686069226896416698899345679704243183551008424126945635799074665101725443109023105075
173 250189846956942848368121439584076699488929405201129571068675109669927118555933617525157332351722935464990766919213332241
174 1271534035779522488249742704895499663406418627566638670278790181375754863880170453193726078048243598358703690964065122225
175 6462287873868804492594881486399409090756042846286883815573876715248806266291889817188752911396107261878686320361695026605
176 32843135184625486180496585493816137458737991839340642079963477596917215916924939102833862016726195488178609189630108379781
177 166917901954653598038263054107525438099109210501308938253453522575186627456570994172280223802533709239374322770313221798977
178 848322974099256106386867540090656440137433223309026252723092755056742745206684823950477896805250807629431664307217663960463