1 2
2 9
3 128
4 152
5 1033
6 4780
7 24903
8 113774
9 553807
10 2751427
11 13385323
12 64601708
13 318081207
14 1550881210
15 7598781154
16 37018138503
17 181198882339
18 884596380240
19 4326961466564
20 21126289404408
21 103287098681855
22 504482396779592
23 2466144050527328
24 12046887204506890
25 58880586577748673
26 287660819154437978
27 1405870224714188652
28 6868875871618541916
29 33567732703854041161
30 164014594942361874201
31 801500324526491449486
32 3916309841555168796225
33 19137622555023858792085
34 93512371358192045316326
35 456955480059415405890306
36 2232852094138764049235462
37 10910906783358721795183015
38 53315069396622246610424613
39 260524413754734379387871709
40 1273032557816020278599559405
41 6220659364740785140468805748
42 30396859540421745085091163984
43 148533585356896761614241724717
44 725801269592038278141229696981
45 3546607012701581885136928789598
46 17330320881597122650543962044348
47 84684040570757233673197038526725
48 413804687481798608059351380341102
49 2022041837210139381337937674027758
50 9880619123968147785778929416001526
51 48281276262682529566772428113512238
52 235924411415723154542248518958271838
53 1152835577389069584005924968726276725
54 5633283170282426718517123915203465403
55 27526818223783047595924548737172632522
56 134508668267447907142017338170600230012
57 657271299675743829733534568843850341213
58 3211729461503726671539883520049669119143
59 15693988452908096786183250308574056149585
60 76688039171444554001162427285095929541144
61 374733045266329364520027657720158707746371
62 1831117901474444173215928264952438665783571
63 8947684420543730647894268591775173216508017
64 43722499504880375761185183299372562937697082
65 213648243124095821106417858973826777815434692
66 1043983544846804872953126363821977287251507461
67 5101383748219269618547888254745441049706145211
68 24927706613693892209142253651258094553901094664
69 121808238629756231462869084046453931578683852702
70 595211063842977859006077735866110025027959183375
71 2908474983018379059560273187224798281939289011332
72 14212146178435599148307310831839680517464217651310
73 69447081957897893826652779718436998733686667306986
74 339350377006608412111967937088174071958755328512632
75 1658221996821756552797780458561006963377899095665467
76 8102835201583036009804385901622574573721202197614986
77 39594178960243655131035057035234533574761641328113253
78 193475365704612505624071190317712222460170115118462894
79 945409607846245858881305517245118478666480528793959449
80 4619706090457457151310355447690055575805683501106355247
81 22574008355556513776805183035258611841591076288247056411
82 110306985507567977620050991561724276652543656212445104214
83 539010656368645155754929300222376641352569437420152109142
84 2633853932053155109405103388161014390743024596306875413787
85 12870221500410638739019660196291341744090055181257097218246
86 62889820651861903531619207584630651921289893649057360277426
87 307308583820689763365583342460652984523521342305156258384544
88 1501651057193713122274001680978506637281780171889038686989929
89 7337757604873762878232103718365804092558118858981204959231091
90 35855657945529939763291176577707643758236586915789330757888315
91 175207233064849993593495305988170268349069892948544555576307189
92 856143110305220600487692301096730516911939489046732510086393271
93 4183508937117307871688875076889892746397750575497460672546926269
94 20442548465678254844359427103169154137376956450802682916354126249
95 99891692373885595557641043477340267443583291496577950233806043654
96 488116744432614939338890209574997381905164831193945360265535033072
97 2385162875309575035328643165009088007854294180767951934569896552264
98 11655002633118623642963332288050679294236264897260482526402894098977
99 56951702454578639245566372390283202112390325427435391369790407661104
100 278292207606548061169591148695944250265638387378126762937082436058719
101 1359863699897771288175688927913248465838068377709132930750053329755845
102 6644919375171105159507174625128168261279600914211942460925317720362205
103 32470131753749765487737805668320219189949759575968371002084743388819764
104 158663995238180119848407395042592808091755810799368900492940663823254871
105 775305242860322496812364756196585672195967738989615337698089738898125746
106 3788497943105165865711354717441174440538384298767279868298563544872507423
107 18512343102438973368719523555622385523029132773280967326595622719797082273
108 90459821356220440373862586674298619270918046541189570650641139150185595466
109 442028285373275496348137549396561069630106595485198103696899881756601115562
110 2159953470396121195034535214568819210545862881119379741070005691267618329487
111 10554525917592234187715507804253543956360456551471259002025957051146891457925
112 51574267164470435162996918953665580827559293098730726854684470132506943111235
113 252015585950704450342896335650461391110074549628420173270057692917656044771734
114 1231464043095460380239106654613261802617197238162129130784513249675768070857927
115 6017499607084903472606123716513688213459907643335544471713728419746209292292697
116 29404270245873796244758090844704188690340176133447076936774496967706348674520096
117 143682786065265548201413127816628327949075295352187004566684106750638564561868435
118 702100165684938447765921936513429999991897993279019935870767015798593602005529024
119 3430784272452684728952360138301356044813163007620159628098351674557580851975844344
120 16764389611879144534500735032286415986237986790961682824830403112641701328271933020
121 81918516799655612314603607619790216732213941737057690542457445333293421441358442246
122 400291543564449609825745318693693648029406741241100068396290016510781147546704702036
123 1956008557150699449966182146892703868946022624025612468251256761822099123064320749546
124 9557957286775818635745430519570911642652746787845587162157905509501473447908365514159
125 46704574559177760819469569937738183738224679525429290709015981839303793758665126788915
126 228220028538079969537999024696061021289637503452513215957368660234139882882534348009983
127 1115188007117568064547729558093766853844611192187757547939754647946275266161903940442315
128 5449321425403813022454300178200065966957168762067221961836180329017826497879063669567388
129 26627890371703856196281435566096071994211613355942235036414201020034101102949058676928129
130 130116117273248879646426015079913972622945031421730597802257030007038825024440182776557637
131 635807183292932224163686482818314552357339850281880997165063929272303600959183371679382549
132 3106846275453693116690950343294053300312110567404679419112772056388737164813306773252884484
133 15181479594661010513159982648220159458993604124576165456249892301826061406396779109263272488
134 74183690549494891752083985688911310768601261293448118117167728954192103684456483314020823907
135 362495625622590757710087228871290529007353072280257786211711717873659325106335841680362395639
136 1771320321517864842479550835079194159542540236526741371629307091835248419402967506745111717523
137 8655485638022070360586928724011894369916807538887925998095185182815448630637667941896352789037
138 42294683079008867987875582524462006964607741262997591014306117865125783867371477454680484544705
139 206671270863847559616799848103462363893568554538106045153373899538078803925074940834785915739851
140 1009890867858909374774585628638798087056750918319583069268338688022873260819303376381968982450076
141 4934791181773425911914365367079439811679336923221623100791370257150809814270969648662708756541686
142 24113658993014043959643682496746724238813887862590792189316174704296661871857012736330728114780565
143 117830426579955888577044531584096787343681423677507924732723340817504421048745083242391112196380499
144 575773648952931537992189985225024945363570873534422509341982991441370132422627139201655168041824391
145 2813494820063460293352301941362865279342805892220801291065244375537947748774646245043574633576798055
146 13748029485057276613558043260506435536905648146223671754908262918932102544268848109405142550136420501
147 67179194137539260946331214451030774850785199353827681266321203880682320667390635692401863164418710685
148 328268435114604097416753264178712570941203848509738973747964311118062349670554545028022342149847858869
149 1604070529217251114372802077365086866671797458587701198732956779539858179509178179238467056937086232963
150 7838226242511007570515369582111593314631153338158242714446089507599125558462944614428266941469257525074
151 38301177853300776155143366695564164940352763460612058170199640159105290164025645654659674611372811272116
152 187157167905404154549891719450396101649875812029154606640408564955443837520104517668942347427155069435191
153 914535987183824069252234523002112778471097753881707719553232715201213899482398311508356669254015793250202
154 4468843385560448335586602797287867985188974937948202000764557912634700881635726955360006740223676650298547
155 21836823793193429350722181729389177141217892595147179589125463398812585738488131989978952440761631042525688
156 106704762783978421334231930839763782800379599354121890452813256477596068705749498370104946268185545366504749
157 521408539475146135945485425970084901829369994283954049008610371542512766873538880101332596220909367627813406
158 2547841895192568395309162730783034515644801732246423692712661554435548190811714275909604206927726939178001170
159 12449927132825348675665539762498259389581399342175427217589920509297019372662919047564232301197652002498603816
160 60836069108183693347626881633168893130175428504459900124416970880318513075525284723008352667131754741576929585
161 297273009315661946920314363032600791948328900937757563134074081626108031356633952581274876693913492720129410139
162 1452612625421945577201193895998100604176971438226402711136354275838963308528581715086377844188761430781830830130
163 7098133276185282640840825179006789161508656844764229897068179392998150855735498322655389709841150492480086963453
164 34684743285811480325711082038647929586017375140849484510217233593573590057914253948411342516457282795788729368792
165 169485605580117291147524313804943283771690063827871955970585603917699989302322257481478254245223806279969437567499
166 828184607340305700829345464450491850517201013565827269521361575051781861616908376301312671920722859059840587429550
167 4046890834697996848647386630170502437000617543832929013942838310739891051223619621045412101939382818849844901265031
168 19774969593504066105456978052822320240062131309411117693966593690040677759682436452344009622015604097659377595051123
169 96629595014314936961865088014246262872951691579907519793287753473976362421840991020054689973040076281499997138782082
170 472176636655752246050632588026665042180511678606824603320344468150916035756945593284375445431980238461686214866505801
171 2307272178575412843290767542898450831208649089207879181161566810467506822651538377504780599357726574089397660480304164
172 11274392870711466802371531557469291286943333926284065885605419923961482974319691643400546460860127891759696922847067157
173 55091868130457290579585138550795965462904444411123245038064609111328546090762587948588475661079889975802591421052519953
174 269204201850043019441610926337413243231116859027496561541339083450771806121825603807347922587072327168137566431431319740
175 1315455524617679361598727258634387475206482630684328479340380883169677506291628608105265098355448803642701279241158151086
176 6427920609541917916872623097041243419049003782690203107660144420337965140883557601611598646672063808306632197526075150092
177 31409775997240459492971851694243082531545808629543914873857577575668503428645206675546449011274117195682866207860267265191
178 153482609404401236827049049904595262510224296207204367307076203228157214917518941233366426800479436329658989980279882182726
179 749986608998854796541977279893152789954007055543670800777135512412504670333410276188347994032323245025187720024903830952607
180 3664779455212152160122110014150419663588404201460496058877685085389420028739841232238089022195633662404077887630401881764999
181 17907797678245728322663938444424234688227493373602899356711967826947737795432191750205009283609302805415788902493829807576222
182 87505734411627388709316536371781072989502296169537550131438201857801213677438259136945438745176369291042681675741045726886091
183 427593258115722942374619484523342188180474777169185805122833379092282685395157046826152762363331577637174669476345461913516856
184 2089417289225388146893106707133056307759168232154678517037894417689980680916278757829668597782094555897732273894017050937162574
185 10209853700107813653848236400403703659202853694311552491060355244356203629178950768594184709658669278328421202650292254128296834
186 49890040211283323764567667940901404087274113330061412133163449740541332640524820290910755861775903757046887464317577860912574670
187 243785678560426734402942159992372863973163785105075235175273850846088370026371976376719925037417512263010704292721446623962519579
188 1191248931038673722526665057975816003975329656607581284174100228029191004003355851436346357903907338249721480116302856503087435050
189 5820990076531667141955065023670112623450734492839868784507643996259931008979854421245308186663566018057786707254341771077281239122
190 28444034314084188168275058982008565250526895374791056834300633504665708923677136321722783742971843855813978852523059659218014720875
191 138990631735085267127614300142761819863165263728652226115182281796028925789253968902021545736145782075163809278683333362354938105899
192 679172141926171968103504714290361527660508735337611631986066515818154294003562776753240691490642845698508807807326697038719014214351
193 3318747404845021217743347143882095848551195704149991711962653684078893143038227111456697207997286698819526925689400140776032649331449
194 16216925956251643326169149362846665608659093915753184799432627169246692809112849049884670698339903422336552363999779033001652734234240
195 79243357625413891774987684765336768757518599341146287296633711014400292957163448010432259101374556249793425036637310328221409588025578
196 387219485658962626959170940032013011133842556177673052087801659927319078615230110573195004939807678613549094724243539097695806094119066
197 1892132470998491786311893126328176514340081491395959527232769001376910411369056946647022150779654202975160172468487666580851902274383926
198 9245829356222098068792497800066216876454507541028529547970051526834078741231059732939447440837146925533438570802289552282662434086561818
199 45179373957504731482978318156828998530228993671692693020908360481594088350494776408257922861447614451556912099343250308702536124688453402
200 220767197030131384848468129350876614520097602456951868137184855329405687465036916313434298160564130497135551913712410045239136311678740212
201 1078770045162278576230031471081353736173791320954474534802763561280801588144626453469807532546503513474263712853947811681741719257425625526
202 5271366516378748903568873034323277370660650586347889788509052103964006863420889152163209514752203605379863596333707249111953755543118606349
203 25758320853096178804750752726220199545759704063551149935715361427014694698264556982457374285168902962999250949733184366889155234809474900504
204 125867000731120755199334516979941974886038775175563654292581346475692861947163142239322034595680788065320611851692882225995566481581953364554
205 615044045898809680561589614116523496096211573837456029160477924785935484545949223943879484610235216516739563901028399378794229201495469210421
206 3005388038153571126040993226106015022251438972776485497989207211910583675880633732878148238922919956440796412526337082456226618194932176753431
207 14685707991330790928783015557000927370069553364836473225116646507006940331213918008176917560113332802047767368521684473770699786040927564093557
208 71761122513530353534689768896293351911075541180824602124854382313858705935452006160027779004446411937933811596052816764939067642689628883818015
209 350657844173521571362341440910872700205874110873875384821286044338472656995524540624891028068972166928061604846158169845465736097919901147698145
210 1713475477717587364194027660082532664733289612034111552492199588991341120103948230242936725295655333401462463952712225452665853959592970969577917