1 1
2 10
3 54
4 252
5 1110
6 4748
7 19964
8 83024
9 342678
10 1406748
11 5751636
12 23443240
13 95319484
14 386805112
15 1567130168
16 6340730552
17 25626393878
18 103472018492
19 417449893988
20 1682982404072
21 6780908053268
22 27306234108392
23 109907864408648
24 442192969416512
25 1778404991617340
26 7149935729386328
27 28736957849319624
28 115467365098462224
29 463840376906019768
30 1862851949453789296
31 7479923205398592880
32 30028419936904002184
33 120528862994553940502
34 483703072891759610492
35 1940891171643411801860
36 7786869082448606156008
37 31236922145891493649444
38 125291375421391227629704
39 502487470979211720645288
40 2015039819165112675581472
41 8079775442255202687595668
42 32394768863669360951237192
43 129871203056789403560354648
44 520613551200974488166785712
45 2086818898802231755508525768
46 8364165937802359013233956752
47 33522072145193546943909690128
48 134341758113408649803950103792
49 538349918092057572045851491388
50 2157213434533182886556886850328
51 8643660726904421597180428379816
52 34632164669666288598496312499600
53 138752242442890306768815927706184
54 555878494409315941297367856756752
55 2226897339638575828092551195410640
56 8920760756051117956395249401631488
57 35734343850394013175819409914488504
58 143137278110574561771516502108326704
59 573328418218897675814525504541978128
60 2296353055916033074535880169077225248
61 9197271141390646104513553571654477936
62 36835373887302071023172737387837564640
63 147522249195235479395995667058026012384
64 590795084109926002168634728394582543912
65 2365939578097592997990795115150145790998
66 9474544702635827715995202361669106992892
67 37940359426073491526523015792534733401668
68 151926442141300497620328943759639690916072
69 608351452507149759732198543058640258632388
70 2435933256200682846161796071300874101310152
71 9753629430665073210859990255034108124348008
72 39053279437840621123374332657334012564033632
73 156364981734630867481281924737494097252907428
74 626055081072664670148131506853898673880654312
75 2506553372338417352405943901272480470057066168
76 10035361660832490233476130618282947959006538352
77 40177327123464006607571492041354934827452767528
78 160850072817809778899065002283235649942435021392
79 643952666934677755494787107625221603313268270288
80 2577978777900890076257863320965413044732709547792
81 10320427088064788465407997779185630537049650318228
82 41315133953503165752947833781368561878753263282952
83 165391823914037620585504289767022560493737223696568
84 662083078015181490346010793203331759840819983966512
85 2650359062786775561938856536415571050600359335697368
86 10609401965868401648207153154000053676938380827464752
87 42468921796656214243032784109309495014503507113564528
88 169998809545155067337038660205267741332244111674788992
89 680479433635637041809524475631038609008391163800454088
90 2723822261287808647781548536775412876847331671107507152
91 10902781673641029427788581434224386159010053278405581808
92 43640608923231189039073809766978578348389680444882616032
93 174678463931037523262181429976479013440395285165193101328
94 699170568020787832595923163760635134266252870629776238112
95 2798480297094225265593541056128366691551277789681195913248
96 11201000992069684334026647239923859329533796443135686426192
97 44831885566318030114775394712285561412219187364605305451068
98 179437362813712345153826586130832743417651034084633662456472
99 718182082260693932326689812372502002455752876281630903203688
100 2874432912972990361388489430411957434941991797124086427971472
101 11504448793807094038828131443127631167119421805303452597065768
102 46044268881901272979508817500462124581270349599791013355702992
103 184281429220635490582150517792060995610230582053427273273618448
104 737537115207485351630433447071882509137526240832792009890613312
105 2951770560959001120627187596886753595029999519839110857145743688
106 11813478886562380101936899208187885238409349796772203919482754512
107 47279143655957372660072393465109024354810603119173325569762379888
108 189216086387513721121277804641776747737202019187788614823074188512
109 757256918325179598793103038426406326122241813911318387832618395088
110 3030576564632537692897493811677663615907969571246218281068197664672
111 12128418151492340154279030388481971092970136848846331801681723575968
112 48537792954507267057913800385817768306571178149762580294824670567392
113 194246373259095204859296341442243403696613447175540532907706145547448
114 777361291197049018088977658407438016453417125800439629349631276660912
115 3110928762199529677276300599074656786304550376335372992765282465367248
116 12449572745759658592255573821015169398074069228237588727721144532943392
117 49821421551224013287805034733647399171897148642955433888463853685713168
118 199377033026503394237463685539804707653270244165727761106941598804855072
119 797868916308215709489247046665322845799405874771667318675395563845257888
120 3192900773075292158765626954488923143354395782587242042257805138380081152
121 12777232896956001172808026318658277734039136447866628999631020070290833008
122 51131174085397335714263923130142530925170134176501142820751006026664257632
123 204612581932776169299166151927665889087948743066417299963637962105525136928
124 818797619902517231832496543757473723895318875573718818775452011132406901312
125 3276562987351025236389477276010706894972564151799746403054170739852593878240
126 13111676658165750545157761328273901406508590078888197900859457529996380513728
127 52468149319601124580770998443804974414376109729445869309080686394730410495424
128 209957363434563993752185893820841124472502156048582089242940009747963985061224
129 840164577830416225299428770878800729239528962986317246913827670008121101981718
130 3361983348518321212635659133048565202533045803971268291420940238628614576455676
131 13453172885643587930364517072784447666166850108299787161328219287819395841025220
132 53833411472846796583135772453200075194779857198415951676002034329595652580872424
133 215415591356660677442509132448483551029825036725973455057102943477948262684860932
134 861986479949392123504827138829311381432491054799636650282795660897352410789169992
135 3449227980051984352242267358048544462196184627056038464760199627904784929843249640
136 13801983628010395979958490020898220982582144153770997058171514258020980610069953248
137 55227999334839401475851433833824449085552050162343986831992887861169742090251452484
138 220991384676482993618565573784237028143178226722453837018659092118437865442055161384
139 884279662937776603925641920465267314739503964929686047654335073950747915415932346488
140 3538361692743413194338407621557038154203188210415092581759296287740451115378837239792
141 14158366065060966298536817903051852420774753837368017757229992542577705729693149111528
142 56652933678502257330100081867107811732210692982331375702525217409123181529776851750352
143 226688795876265519079397338105577824616784709256985923219144633770797008552362689381968
144 907060218786180135025723519783274814454282256086844055730984520821160996907297810383312
145 3629448400028875319388319813913728658715866373583931717838381925896540249978892055476388
146 14522574098412156833137815435835525258998101078002519831426922678901525095109219555667112
147 58109223354539995267331403923312456133558864447972997924654314879374241456670163054622488
148 232511834304315452769451784808083931379152123959439729841277178220284788179381579179049712
149 930344084382283608752596171484259146982082325171503484631990392284790180455535464565068088
150 3722551461671180953201873989774639803207887265459661118831312646564129938675562434879702256
151 14894859670554884975218835018738815754819508050552101746257957369184818883276945580510760240
152 59597870356100290923313597752718815526727278356901626185600371270719797664823473339716511104
153 238464485629578577921451339969333226640525141814999302117313636166716971068248527766702643752
154 954147116271794255783173315361601389454386767576550476061835767798899138326107043522123945872
155 3817733971175066799145186236913552243879810591956407452537419922154731790234662258483275792176
156 15275473870272664289384289980877483691921821575614639868768697740715321499410437201918601801056
157 61119874072061805555320756795918035102416246563434876956412302945666797464370685750615932618192
158 244550728213721135725637104478092335212896379202763869034717611653026507579513450566402685292960
159 978485153705371354455590033733949565820216060273651302370449336548657705490334942784722302879648
160 3915058998674399168556998354681157769716282728754205062217729707398107821992799411175546651398896
161 15664667868749526001810583474255802010877836315115795140549828659658578169534473988820723928017300
162 62676234896372974204278668835557893808095612251657342904584322199463701991231526287030008364356744
163 250774547033388963964150023426355540522504698769765613411214131256281912188859609677411747289979512
164 1003374072363081820481012143061841558234004396355641184754787415293608127303454031448857457578731312
165 4014589798334919933915345921185465354612861543908362135316573151822861813086958986850495655466520888
166 16062693720578440545844816750328085118323230915236631289498432669307254515259127068229508589714928112
167 64267957322902712130450657341564631554374771750248982603500459766400265165582056913274048577287341488
168 257139945642717431463932593214113062772478247319548103512881742579809733470167919758309004058116107712
169 1028829830612187117529225560237509719841909270331150712843813406188944149710125007766409371177300560088
170 4116389987302419095871948800856917510485433005094480528518274707976913013613342823050544480693318158192
171 16469805056308715009772952167676805761512686038032213821175747704316119183627094031174825448529409698128
172 65896052626777941343184081201254838043061253295357401524222002768061993881003365159212245419623439790752
173 263650956558968606142689558915980889308685081575275852499752640987106099466864774247516287525150910867568
174 1054868509750517924122643224956316881165891351150349567926951840902332605779140805301758703534229810879712
175 4220523701706514392791031349572622235802660383690324549846569777345734183269068016455986981658286045834720
176 16886257687445763569085090056442339340548797075715524750507429447513585723350801673740600734870604240379168
177 67561541211607488966404935665235890647123417205656933698309506410832113696288917842579073169302353104657864
178 270311650372835502612312008092136832641081666211389608327166119640966262950107232854198577830734779426509904
179 1081506349380957626905037463719671058752369083046860945173291081886612638574218165734176925578319616435486768
180 4327055734073068652514178181718804988711411847001729806085280827711567062223568127535760422219438915794142176
181 17312310140449869212802665667386146159999093712282419058660822970576405927174600557278909357817500661811015920
182 69265454685507367243752211290593589281847461889376699956570307507215196799775855370446843978377336568223757024
183 277126143822703907412466609212441753718660925506048137669318523535909686287858431595398331120513975012243144032
184 1108759778827412112217229189538505714432668700602068744783076239765487893523118672311457525467269029476296648192
185 4436051655609749512141903364824059444212049353724159895540347955154424537650379025749566438886095564147155577360
186 17748224132922064583715343552111366116267864543881539415707611268792490268083045657765626355230091126122047259808
187 71008837716143919571329851231641043074313278412188630452306015076457720953572504694147726676854251927078140421344
188 284098607024134113147907233856128559899387230416080562587788484443236737857947534904997607849361648644342452999104
189 1136645445320936758503808566174925064941390190873137775683817888546699516253557580004147736116328375259334785133088
190 4547577926141573333666725075940307169305659941698629677399806077703374973662091335752181214554006294677783186597952
191 18194265002562050247943493471226132782747218956709659344409391506057714291426421300333617896719321190235211990534208
192 72792749705153747678300516338779455458977616239049369318025928455831465535037531534607086944985094811605006532188432
193 291233270008486455382088384094009637089298702023283300931142590741544600131623433650280801235193518285508865608621628
194 1165180239543220829030238600246916547289100596094937633201115817996503203529934192426931832263854124272567155666121112
195 4661701993937108902963689086779110558390944367898400568221814838492913742038771528983375528951424681275366940609699048
196 18650702097450461165841528505338303235492129947041647689204637260219696255639371526187864750776912267889000460574664592
197 74618266314591591251794752644409895895801489052976768156576945830200992992228739295863001299160735706230754453740148968
198 298534428695378458093479445251771797227526485402017442804714507140595889263156385982864451078978429218262630546103112272
199 1194381319003704805563062710401347886314737392017766949563456402398805039118562172680425586667027679277730702330515692688
200 4778492387245045270220179404258351136657437790244682209221884645097382198345744218675051240654539238171205299579905678272
201 19117809134609740359288455504763155819618077921634283186017458324241591620689135330643142215666165764395916449748632336168
202 76486480871989380420726885685682007465073571528007775540513060540603883134010774699625255912865640513758849362862521333392
203 306006450400614906799371050407503029026876343011087529757141376834662513317269003809046576876839454611260212347518463267248
204 1224266129639051886445084442220108661467457859119954001699581847157861841865489826361065644746924093271846383279835161001312
205 4898018799028123121796898311591819159372039381521126189136624555569035794590407224032625885831606091655194241556478755619088
206 19595864532533292016608719765283289219031984349424741466309116810894463353040499985938754261075673758771250980882208003719712
207 78398505675801904150239848443749781215912707719756719897576386127824949294373038725118896301944223556664000837208301774093088
208 313653778962949262801787471948690294504205750937837460149112387393772778720368873134999704327011123923727146886124182091786912
209 1254852425954152416146662982156122290594495398300026208797799216469386680774476343419048409872348074279635845670071781796278088
210 5020352166116848728376830992725911634821044215000023298719778731654285774015023047787663679555349926611986999626996227193000272