1 1
2 1
3 4
4 11
5 41
6 162
7 714
8 3397
9 17251
10 92048
11 509444
12 2893683
13 16734381
14 97965934
15 578241694
16 3431848769
17 20442513431
18 122066210220
19 730058053464
20 4371040179055
21 26189154314401
22 156987015743306
23 941331763528754
24 5645633184274941
25 33864381294345291
26 203148651841323592
27 1218741473293579564
28 7311847406544366827
29 43868679659731662101
30 263202461700119309478
31 1579176313746967245894
32 9474904082404274285113
33 56848809371326850968831
34 341090395967197745419364
35 2046532535455024191695744
36 12279155853422160919220199
37 73674777689555006088617481
38 442048036432180096956491650
39 2652285699828766449113425114
40 15913704124084198903765482485
41 95482184445458164202815808051
42 572892945478080577619680244736
43 3437357028094368962075392658004
44 20624139589483433135921086262371
45 123744827220610508399121848988541
46 742468922058625785109477557037022
47 4454813367291974938639354420946414
48 26728879543513838411101408147390257
49 160373274620134309185605182547454951
50 962239637157020940795284113977626908
51 5773437780687015899915033535781970344
52 34640626515101746157313104003837096543
53 207843758414529349186917871424138151281
54 1247062547782852391728904875083080932794
55 7482375275879821959708737303853235537794
56 44894251612009769464310799430944383771629
57 269365509498981989416249711185785587669531
58 1616193056301585492437492125992851855793080
59 9697158335040287374640290720845053984784764
60 58182949999164822516669183628633075825725915
61 349097699950681329941623121029852028021449701
62 2094586199526857564315065588766273404290726166
63 12567517196452223740448385338458204697466575254
64 75405103175877655908612332318421400243696949801
65 452430619043923189458432234249295148595370179791
66 2714583714218168153206836844405848684760915690452
67 16287502285127524986353626254721988951214385101264
68 97725013710039214190435072579382384599416792873687
69 586350082257331542243452378574130914753332603395801
70 3518100493532374281898848092516888753959663079844338
71 21108602961147785805249921985431720948048489188682794
72 126651617766700875287239760072037215177238141880127973
73 759909706599461893547338156384385675802952452590281731
74 4559458239593797928582443372058085712943772008909306224
75 27356749437550893840696766117184962545304267021669767844
76 164140496625257788121014364691943643803071393647814303059
77 984842979751356429033497293455461544435983351414307669581
78 5909057878507377375430856281993360577784903674007088914510
79 35454347271041219457505312077138706389923923402447848132414
80 212726083626235137564714622903954942916901279685440729709345
81 1276356501757362108667024897889446074162106381803398795239351
82 7658139010543977785117116505303218906064773435599315411987596
83 45948834063263087243162622931996513662896276363144668777280504
84 275693004379575405588815599477620974027407635049133116765137231
85 1654158026277439962052253543263092685791728316113610596937919041
86 9924948157664589886390962541732421301531316308413248573442083882
87 59549688945987339774655544868703182017107789849661009560394044114
88 357298133675923240473172361154533289316675940525229996165189617117
89 2143788802055536250139990575103695265903143977899593994906835484651
90 12862732812333204730043769204549869938871977051002984156682630761768
91 77176396873999177297077918606675161677366285089267456690730011383244
92 463058381243994859449728726248550184251700692845066917461782792179403
93 2778350287463968339367417219198284300293110721897602839604630199360181
94 16670101724783806766880682771836597594988972021582401682895932835339654
95 100020610348702827523988814487064029785151102231185329454724357534385894
96 600123662092216912834751758434932586698663801913066682203527449999614489
97 3600741972553301267771786036924901045523675870132751370693164308896617631
98 21604451835319806769683818167605964054610820329451429443628638661380655940
99 129626711011918837270315316792248022493965960954212647354131068723959468064
100 777760266071513010230741531907095108750277857105488999309136560750386232775
101 4666561596429078007819847716078472611011429314247464303779902211906441177001
102 27999369578574467832660680395078865690199125989590115295828676721639608829026
103 167996217471446806138930458765098580807991460605635983791687680910898196773754
104 1007977304828680833405448258169672831225959095058683691988887809327408039624661
105 6047863828972084986720151571336101772000266434303962570003158558419866912206291
106 36287182973832509865470757517294087967977057676378243670840806746150932261017312
107 217723097842995058973423937460890091743956417184708132354356196146438737735774964
108 1306338587057970352962941194193889769984691492146625302602247098476935771646420547
109 7838031522347822114267237442877676389321691022631042201356101167333644527459721501
110 47028189134086932671561785768123832087573504755584605547344788766763044727035179198
111 282169134804521595973204159052175355553982034035080290511060923595515369371154071694
112 1693014808827129575614558732086785389503958939283909466547705380531064226230162050833
113 10158088852962777452788687503615656773941728715198577678857490230246037082672237386631
114 60948533117776664713137465466073752627915397026776176952219239675984306187785263833084
115 365691198706659988264446154573961866414331854355808582119683572217918973734982949391944
116 2194147192239959929529162374553848909202687134673895594629193075837853537305782528505919
117 13164883153439759576944916035763405222470921201474864015507194908656030934684647282513681
118 78989298920638557460749263368341681177008763860401087962695950048695856217062959855817370
119 473935793523831344760814648825095094750277659002091969407883977289388672978375925654791714
120 2843614761142988068550164167410750624213042645071727061267274936082596256181805923104096205
121 17061688566857928411242090102305224042999191797768363781430640800006635668933758359543262651
122 102370131401147570467216961005194225673505181985266089646868516218569592380312501943446050456
123 614220788406885422802359447596616880376950079174131869621950675043208389393825793252677055004
124 3685324730441312536810387411841507389627013011498667656414806581367859010000283195105269212091
125 22111948382647875220847247376096268773288237977018717028376365361202785090627973612410933041541
126 132671690295887251325023175876766510400028796780852762535263009080916544347520591083368097290742
127 796030141775323507949897821741354653495954444219979264687940194757517971689911038148209778293814
128 4776180850651941047698421996371150285522605883039028890082075812188975646420012755692508072083977
129 28657085103911646286186672241918991171814409859849894180457066624784973890610586478349921972106351
130 171942510623469877717104594506282304867075330477779571339041296145357809163698798470520937897896628
131 1031655063740819266302565811256767260551628787358050221748764370346502254638890165321129555600748144
132 6189930382444915597815147844416897288719743899763748411418614939074991893712872331458533094778542263
133 37139582294669493586889898974006558633998139973994146510419690170600067443799731017999012031256361081
134 222837493768016961521335441474060051410826921764461106384761797450440541475393781531350837837399586514
135 1337024962608101769127996839364443106892671985125300357061380367812204942827245077386634906114114785994
136 8022149775648610614767917798266989835067948109475583445771025400629044131566471605801249964697789777349
137 48132898653891663688607253837923263785258576593457565173411639740972154300981187305139250059568673357731
138 288797391923349982131642511220824881810964680732288466891135331437592235725847490502068516169662039198800
139 1732784351540099892789851020098090487263469977355283558316044591434381623724058971020437304944606350103364
140 10396706109240599356739089931681107709171634460804053738472909852192750917024127128830763296402011592099635
141 62380236655443596140434474834456905397393326225992156067243164004207346068748446569258745952422943965496301
142 374281419932661576842606589984222468953814818424059543195379210618865527995105104383800974135781041488451886
143 2245688519595969461055638503815258960000710704487089503078848391174539445674779231578909357283218877250124254
144 13474131117575816766333826878531250345115558451704383444316059520150415605836526198894506785140040084202699521
145 80844786705454900598002944693746288411138548756386438719918263803083015638784696940215769121734774619920424791
146 485068720232729403588017601852712875828612148164057441587547299516512450305013484844612338050245340493275704172
147 2910412321396376421528105345877217836418796501810594657753284933798986632345833023905571814891321834637969600664
148 17462473928378258529168631014307069344301274033138452292899264959317086428527202247612619644202293939567975407407
149 104774843570269551175011781842017465368961626000839904083316463611165652643158822714382699567243016066003148639201
150 628649061421617307050070674076804989426385688351805144624790234375557676343534163392109671973664327028412023714058
151 3771894368529703842300423976559630725408777874914080624711931088950134415777403082858898308837586185080296415412594
152 22631366211178223053802543587752987507854522274946043405515216880075559159238984136447369568009259178514262630453693
153 135788197267069338322815260440098737668734553890268180950238437512715161887613794357707311030708577422899937088283531
154 814729183602416029936891558294915676498837004720213813434537014545626585021551819835958002846445777284720069247399944
155 4888375101614496179621349332386787060938740755084412928533201178771967117105244849551630326009054706919810661310568044
156 29330250609686977077728095924789894373415319441305131173883784039487228575694596425136709430154369035435489236972228779
157 175981503658121862466368575270616054271623416302263801686982993906932861259062299595882803095529363740299507173557149781
158 1055889021948731174798211450511203077754266496465030069395445067529398485666207390790220798292332588586219697709855600230
159 6335334131692387048789268698617245475023702973497115055563336657750886263029998992371860657225122278151270219189541403014
160 38012004790154322292735612173903580884134633820113865696432118465473169203884585664399464394243283417522678312170959043065
161 228072028740925933756413672972221917440777466838118206049669405394720032414481224776675733382503106577654973702182851877951
162 1368432172445555602538482037548533233188543456701180215038928112353873095315917472851321972544510042573823343542964300833316
163 8210593034673333615230892224152006313306775362905157998967030098799536671403169675326126573890775519495251441597315027981504
164 49263558208040001691385353340355265536542710668247833210045470405704671915021387425914249940880355758377533729962876588886951
165 295581349248240010148312120023904503846064497972828275269174314028464617502247086108020272652874655132148776246277190074356041
166 1773488095489440060889872720070518665583619923690555961082436847575554384459073723015276513776621513690543643314457569721057602
167 10640928572936640365339236320131478563530651285558344620659539930155854030728132260005128657137542656486892413817992761837695514
168 63845571437619842192035417919622337661299634687012093989502979932995618098837481768966805840964085446640309609328525834465190837
169 383073428625719053152212507513067891088260716016726641545859035925966833306621335477286648261235791305921683051626913749045320051
170 2298440571754314318913275045059742807011415927678994077350493425627026945861278681328678596942334214053802826878078446569417431488
171 13790643430525885913479650270283798683995902092388555129324241148324825800755369054720533617981879144194450981130367291116742065044
172 82743860583155315480877901621404159471685038659589854695590340531032892331387484325694093160265064169362236932258770395862906585123
173 496463163498931892885267409727230426300948736378573707628400931539032947169259430838201578065427835586509261972072017451236845153981
174 2978778980993591357311604458358604435689046435955582014918679084011039584959835016255862551437254519379913544533401446194537612073374
175 17872673885961548143869626750132514125667694686470055520091682307270103705197744811526991954182911897499163916759066078153628896738094
176 107236043315769288863217760500718634800139832401766599904828066528725582775926270680412209834462158077277880225441575680959798064660209
177 643416259894615733179306563004006008985373651542384705751958914329641826123471420169378023199583624523162194332932238764145323701889831
178 3860497559367694399075839378022812854650380537781448777361351419857609736479347471841707905582741212424344451562479612801035795629821660
179 23162985356206166394455036268131984330854837740797255188239407874416509923430751933689687656575277365182330063368793198202552128804690664
180 138977912137236998366730217608772334796939244501217782283740367526837914715604953910517368361772365134828575052997745028443365626713726495
181 833867472823421990200381305652555724028876339233043701493714054860149256464116814389702500564716664112888866022766807492595830696626407601
182 5003204836940531941202287833915021205162221524301210249649540233690681653877865215123085879308595942050760796483068221546578438926447994746
183 30019229021643191647213727003488874674929183101419053689212770537463131510873496501111899427023791785413190645839166608369648434427202626754
184 180115374129859149883282362020928237825398514430961490986238256317654646797367143533863570118222980378041677045408391466389856277438176574381
185 1080692244779154899299694172125549386055684749875557621578374619932230385857810350369039895805669432774450850673666402925726288793842874835291
186 6484153468674929395798165032753216152747283152412500432885323696662989557876600552048930357871047767092493358029812892178535252704076958151032
187 38904920812049576374788990196518976262136397527111621413286133035149557985484482591146092807400872335379334731726551620964870442435078990578364
188 233429524872297458248733941179112574955429179613216203750555222472263405467724189100827790629325652388253703960234387095660829099140648250234267
189 1400577149233784749492403647074670319263018255481483123607510014401083388031367638136395154268587198750586662813750035328554560992723882998148901
190 8403462895402708496954421882448001393699882244097642346124249752242628324105555830890954797481481932105464833541985797575419690208533521283848918
191 50420777372416250981726531294687926274686384309420828494849682019498630453354514957476674569748144895126081989503350381146938367844757489804705494
192 302524664234497505890359187768127229298066669235864868642077100669258270330167149524905660665426420689651109095392646528535161889402726235995736553
193 1815147985406985035342155126608762062388193468932548802546065461808900709146629155944181905733534909893579267862999105912536046368044089034918972431
194 10890887912441910212052930759652567120728334627664731178055864672779664013718678029867779664486242676131108112394131980160816215190470757744098406804
195 65345327474651461272317584557915381709966703022266140519468257056641589348196874733088520290343870209719324087554245149660529533536379887315313296144
196 392071964847908767633905507347492206202186999158707856921387362656479655844308057145271759092473518256835720827386416796190070821981981138503855871639
197 2352431789087452605803433044084952900982669119052691196746772089915725510161118325452232908341487811753913931065128525147550427704105713665242155577881
198 14114590734524715634820598264509716060974203210717923401354834093532724649572078125816726278300313408148450067361023655313788530852147804499930086663090
199 84687544407148293808923589587058290986157973249914645291627040471742778116526806175656431222021392157944483605526816539665890241581277875436867795966314
200 508125266442889762853541537522349724398198855441916291283758075555821221169556780921991156258447429204011412486599846177792977943920966947357642764949925
201 3048751598657338577121249225134098260314197196421211425838542851485922031680980243559242037407882233998769904908458119828858123796307656217607762993085251
202 18292509591944031462727495350804589217585199433606123267575267903268120493086607041129887096331044631317265813993723673984108316472858221206151294494736176
203 109755057551664188776364972104827533928311261621952158455627750202264904623561046608872825482884547535835443425621316253743822678506330857145115113046060004
204 658530345309985132658189832628965198061067829812974626134471371159951639760647403230598254768987014846551325750273933607020948319177064039434519916714561811
205 3951182071859910795949138995773791166331208019202894458409648603192371142718355432079996606856894411772719392416455995867592337645595669341680304845081862541
206 23707092431159464775694833974642746909846452276517553556869175813426509441160056198426493566382003118407378365621665966072385683708817887402877913280111784462
207 142242554586956788654169003847856481106515530304306068566860199725673099091056150279827673936060781661512058872768348330403058475731574647378061320325116249214
208 853455327521740731925014023087138885228840448406639400303741801938569500636808510032488864277858339431276713568714580487010626657513911978264570746575639337697
209 5120731965130444391550084138522833305732031756763048357432773298581764837125002561598368379844380324566242507013181051361010848250804151231039716065353623125751
210 30724391790782666349300504831136999811828146805871137967037929957128652982793416579171982790368969964013008632149332131812439578338562970946466699400438027766348