1 1
2 6
3 27
4 107
5 461
6 1844
7 7502
8 29893
9 119342
10 473933
11 1881751
12 7461042
13 29575992
14 117195951
15 464344817
16 1839594735
17 7287640647
18 28869446541
19 114362678138
20 453029324891
21 1794595194945
22 7108951540013
23 28160738630498
24 111553241825416
25 441896108089374
26 1750483649520921
27 6934192406908712
28 27468420569904973
29 108810667045579264
30 431031736790077856
31 1707446164481190626
32 6763707027486945014
33 26793074684849491750
34 106135414629336412078
35 420434248780878156227
36 1665466310863081952108
37 6597412175304423186888
38 26134330739760181074779
39 103525931836327210618825
40 410097303382411734103810
41 1624518565098595397793791
42 6435205856139175159087072
43 25491782796622663710616178
44 100980606475481800978595100
45 400014505281449067163423807
46 1584577574053460606082072654
47 6276987596799315881443464308
48 24865032760478015251339848229
49 98497861377770200357308526845
50 390179606415562595625978017595
51 1545618586364080377848014817422
52 6122659347730421623307532127516
53 24253692223341159331088170095495
54 96076157933334336893236791907813
55 380586511869216503066353890870695
56 1507617458196893951009051927776340
57 5972125467865017756918662627699911
58 23657382322023980893750592366503458
59 93713995350886393707213372593236282
60 371229276556519438020966458276299926
61 1470550639279443405076359476174398528
62 5825292667497729658739810335765055652
63 23075733507980510840292138759004319905
64 91409909737645306479021312531949297070
65 362102101558535609478907489366576525826
66 1434395158352396780059892808015656950680
67 5682069950572197933060888675242969553909
68 22508385318506253133716159214720151459180
69 89162473192595817817240792028582043627546
70 353199330530563275325090029634150602519002
71 1399128608935866643210439750585282606643385
72 5542368558293233559542642473482039078188149
73 21954986153360447254322906403804541496825493
74 86970292921603709734974347598661296876392823
75 344515446196800554655000678448864206383523545
76 1364729135443642568759668960519180400055469385
77 5406101914120936824950836429470911272799254004
78 21415193056870853526055401906368905157591645465
79 84832010374266558437413944395823791584337803044
80 336045066931150198670973673414286796102505781641
81 1331175419638728044035385268760983184650867398118
82 5273185570117003037490220719456293388490590035147
83 20888671505395339684189182414473426674510930718306
84 82746300401985215576024083266506013053105348243370
85 327782943422087820490779241352840094089348909352512
86 1298446667421881844510820229188673099942534605093277
87 5143537154610167289031189676801187736400248467794450
88 20375095200008991369595798061766194936298003770417967
89 80711870436735197897622468812720788450222746523897569
90 319723955419528762190036829153794760113052446520991934
91 1266522595944980815851107657102131907746652852198778638
92 5017076321148364742649933981642270388858537556111469115
93 19874145864288290050035324293918005361074113826114115878
94 78727459690029093382566577200308396757523890964812060205
95 311863108561677645194075444998130712209089477578426651001
96 1235383421041218090923622850074622178045060990743919756874
97 4893724698705971237704304167944016755213380335902373699921
98 19385513047067041001828105885565333800493826349493836904789
99 76791838371573562403832880885486602511463700769808306770048
100 304195531279894125739117744101888368714693710196916199820147
101 1205009844964346922640806621777485871681941652397670596138588
102 4773405843115266382068506384749487759464131176584856216239372
103 18908893930041814181536754848077476468048927369316682108023214
104 74903806927136715686810143282228313383789955427593084464003161
105 296716471779656721451105896176623969677973551954560908849347657
106 1175383044429371827680652721744059559274675169171153310564711508
107 4656045189692019963108639007777345855189919227078972842825110364
108 18443993140107666141412632274276264169704918431240949593121779024
109 73062195295153555919337313134888748148921645600319170083472192016
110 289421295095753734815912486317391901819197337675200253457697828812
111 1146484658947275550329793299699343234964164105684779571826174945206
112 4541570007025842536914591414070892442271803908712432315244908124381
113 17990522566307842616933682792933630626128406917865820838547189278372
114 71265862181608782316269199797284681698165611971471083045088211691924
115 282305480219876299742982427665620268630759754347211638399855890903577
116 1118296779446552577221121295305674649133673646570411256175509309542819
117 4429909351906662889528025458915949555472264619273855165523253701335060
118 17548201181284020816959442274361889795512591806494699503901249762693914
119 69513694352747584393774448818236639417624816661670078187273176924850687
120 275364617298833446878747892436268070641276995405252445310171433164856444
121 1090801937174497675120821140086914414606326731753173491225197323300597350
122 4320994025359399150898901532183401567212741587962786628223935484576750296
123 17116754867116439547038320904680320965774488753890548464098011819827643069
124 67804605945176099671242097293604249858201124270603603023174564706961354963
125 268594404901652849604514004081020434310598097234659733676759403778485041307
126 1063983092871371295290671453129206827959485406709331236801650456435941040906
127 4214756529759577118364535611581292376441727382715754642689263550715820761543
128 16695916245445985822611163435185341064844948619836951690627246250037740844318
129 66137537792923986839921912054277475506785736601416049732809524657248590802294
130 261990647353873602878606044997595811387997780132933270982576120176997541131800
131 1037823626210732796752342281880413904081283599279595834288257503527531869240388
132 4111131027003319237186332369545406409498706006391925461075114226500486573324897
133 16285424511772960267239428902719769761109221900902428975241547981135892263548295
134 64511456771052077795913735031193480762278778697747669245624075734665803759490759
135 255549252137379027710608616442918187459913039221612893247522734566932973733467132
136 1012307325499397391812159384612023981417599976568172565478220502086614874127837122
137 4010053297705781106248535318635179284790170788334683287243529521246851825483300403
138 15885025273829831986073763379131558596558705782354599744597263752017833560302632938
139 62925355155398325345320378328631902939974791693644384590400154032194439454965136986
140 249266227354158110892279034305079006039263769052101106444247713315730249577954025713
141 987418377630633612691836928096544093320655338635824707064794708791212105367710530200
142 3911460701402749732362068542281902362734016380846674447986931218303826488463215604393
143 15494470393927818360664149963903629916276595927935479419062769805722767297400543480730
144 61378249998065264705588783669980819042705642318384944139386182188768338146676854601148
145 243137679252423807826477864885731005388692696746179884800395780082421658982822618114060
146 963141358284375037764052307013334302406195682661350331512225153740403536540162512677229
147 3815292137730739441710284305685237649105924446572135358388901914148112106870214896585730
148 15113517835179587892552260060933238533573531943902108339568279362865584467234241568014939
149 59869182518261962347357644717600060936786624410985418832781990316693934156637384860290987
150 237159809813555080444655098167033137668693702626343108833094710810867037148671794132810992
151 939461222368373096970985501890673458573443659134086936853936555070344866233494077199150733
152 3721488008561527757096392330758906415069568607525941631031931621304554346032477283181158381
153 14741931511502786356066959142470249817787217548680517947085512175924207560460767415716026853
154 58397217508122941291190931530090961532602469262186265816852687990007008947099786329813161200
155 231328914398367236233832542298554816876103818822911334105963779047283041845113180260248637105
156 916363294694367093377345944715053522449525408671306609310474407797003914455513279142186360060
157 3629990181067665040606256450763327173770340703427559005985451181834551461805567176224562335631
158 14379481141311429594028626046142717781120241429486926024643182689956733433439887875254041697610
159 56961442753135853590448851825374013548949790447405626065771941546389393386874692590589277206430
160 225641379451251901665590109958332606788110874182071909099423117719114196625619191489900265187890
161 893833260883493224012772566006367882485935645877538465829260746670462974034057826784612764854134
162 3540741951696068649647234553362980439159470673805590205351884302865009666571528672154253670096980
163 14025942104804491755719704871132786186887519785610466033496733790108217054493831818679384778926725
164 55560968466818724147287032971025352803847063091209639645785012438688603564351400869579117529430672
165 220093680260763826617918016156631959592366650220448612045045064401959858696291331380218840308156881
166 871857158495296448452509527609225602576472875977118845737876279626691382880328293979303047042103333
167 3453688011027375117613513076178262047853619215624788118052857363295147743655197778642326630731356249
168 13681095304763247050859470908730163515688466114059556113402375497657891138764356538208585449486884299
169 54194926739296420834015309396242300766207725107521747197562814591294090052974490431844670998149200369
170 214682378775266697931345368094857462989366525110700736258745131776827861579754766571409946345581617688
171 850421368374847626011441606674924046978984175208814808061309587712800092638486306363046695985696686601
172 3368774409499272797419808552364674575094583545606758451987962508509213493158748921053399023820600178811
173 13344727030771097557968931351128684517291423662581614478730789308109552023820944983194594568874846252223
174 52862470999434619599478602628031737318771640473595027553531314138144044046475288578396491882234045641102
175 209404121472284261722463295100701742264448785078331780571781835714642958692377025250191761121723312349383
176 829512606212603507861809909540445566500900036983497018652591738369274298376078226946419720377738765091944
177 3285948523972572837022527167322630246436832982926043676588988944178022385323430747487501717261077550643565
178 13016628826771740627998673707880671219511530013991637120385169672895441147496553153128747831845195316923270
179 51562775490197935167879654145021976288234161530711914170671346262683946658176879604331933935155922024616421
180 204255637280236336636785990089003733509828695496320961805305653443224352854481264773871258407803181027170229
181 809117914311779012594711411105139646624077869156438065152730368860052278870802911382093937236031313830289281
182 3205159025119298622630751822854808823782637984244609326345597964113386169140187522424884119239434688518052160
183 12696597361883598278858021913443057686139677335955026149906131353061224501145237935657681131225786601035026962
184 50295034756907083292437181735752210847529143311041871958141126235898482960283517305368354424178408452272264494
185 199233735551271764484892111873526065471740247901624416099133255411957229755074175157929654096039775194690166176
186 789224653558129814435817443460252738285394481257220032842750052625279317800989755417944091908184359253159352116
187 3126355845612583251260776680054096764590936113278466455681887905577980955898489203305688853482289585558089587799
188 12384434304390448965650482111540134078724338442991715412883899472643746354032488435755277072419927528683250640408
189 49058463148077934387335286994721150591642582155933092765609044767810895048552108365189283377273496805111263095337
190 194335304083942010789898673880481217798200619234123295002571559232857581709974084448214623965949140549701928989560
191 769820495587168712193776568320175818799797389537294193527662888708715714449550083217323169513562948561468220955622
192 3049490149098661495311674121012438332839127528034207342447509585652762757617333580171828908704091110192406199711204
193 12079946198830170485587859405384841063201078259680518551213569490927530489164801771509426667536139602007208602948071
194 47852294328533115682571603201362228341168503519303760872630091293781399837894647358155840693719006815563669375077486
195 189557307194490015304825230460588500785552826841889948287594445342789577055466118156629209934040277651977619791424272
196 750893415143961601803183666552093396976183750129983754836562834077951141512985653279178666196534558349370176955859761
197 2974514299931727405877881859561755556183928304616928437383274160758574458952768281169431368986879541645829122443039324
198 11782944346105422755575616839979241570302864295650556406403799280830079115478309683037274702321445785704280483937581071
199 46675780804484424659752868176512171279179858080920719355999171426884386647714705743611115791382951989004280819844008530
200 184896783835559020677103618862049374622672253635373527544882825155657947488620646719806665390503744468253095966841441599
201 732431682630768221849200545004840451859971798050614234627384109370215830720889300634118891920787194897855499414825454253
202 2901381833652901468939182408332406884765110466912064419229654052399221848353640422615813396293645653996431063961545708049
203 11493244686541971974195326541431798959006260465290828579500820092726588819174815230086234142376175929025665855130323739769
204 45528193460291735146011274225603197154936535567609076069686282098137738360281643585206894524221781066056577300006964067618
205 180350845761155494815546477870506158046602821469370281546653749262087381979903090375428877368705417834919551734156424281120
206 714423856837909253690010018665481891669312581468805744638065894632140488343517725324697799992838715597229547926877648123224
207 2830047428195012372364825387716999735141433280351857521837432172793090263717482394186445998466195221273699565436382433537688
208 11210667685822184408862399899655272528170783391972633061011932448529837133024917395507130844146228573973217025125141756401993
209 44408821106611313665531845990383131149210672588402950448581783109076514553262577782882018077681707407439166307206121906724918
210 175916675736728927364619003757277397052964483351982906483949229716750660185729859348239014947109584609237211146696957606024952