1 1
2 10
3 53
4 277
5 1432
6 7514
7 39330
8 205958
9 1078479
10 5647607
11 29574290
12 154869427
13 810992627
14 4246863308
15 22239224467
16 116458451229
17 609849090084
18 3193550233566
19 16723421015675
20 87574263789114
21 458593470239206
22 2401481461049111
23 12575654870808334
24 65853973055971516
25 344852479795807865
26 1805862688349752413
27 9456623455642822956
28 49520779048566240645
29 259321688029525804909
30 1357970112233725288506
31 7111178550982254138377
32 37238566540149670279703
33 195004362219763229992386
34 1021164475913357345559260
35 5347454154344649845876445
36 28002605463964528299644844
37 146639109029735294193769176
38 767893842046448567737664981
39 4021171136093614667987216676
40 21057360302121458439953231150
41 110269473217226902759851842319
42 577439743118215382777630555883
43 3023834677033165182203591727262
44 15834684506910296084159717441343
45 82920285073056889304740126451719
46 434222334748533592228832438389480
47 2273858993952402584416450631378815
48 11907344027737609217456117786278625
49 62354280618099933402031097362140016
50 326525907233695860175631578432171962
51 1709893323087095309927226411889105343
52 8954067997567191763633585128865173934
53 46889085197610962213026081839420420826
54 245540497488535087289759658187500771987
55 1285803202447403216688420090679396980154
56 6733267596727884395760358753584469923440
57 35259589059080945175309731473804002842869
58 184641201727884400447092908969534036893785
59 966896503484261883843730924987416959046992
60 5063273200679699192962489712072889822242889
61 26514456730723437780936904977864541828666033
62 138846234019335898993302857781556924665755158
63 727085487631870796437737721649863450799738101
64 3807473137883267506437781749570994983027308411
65 19938304287875605976544403842201440703739418670
66 104409397907643687368431278837829183812223069112
67 546752733534401698171415038409786319469772751137
68 2863138353616111915229262343201289236139363573568
69 14993178322046357217856915820169014864786356460524
70 78513633793758772810306306534292890278516291976657
71 411146359970666130691958246906162834865345076703440
72 2153018796215314801418437379353183571244139145503490
73 11274549377470274583031559084444491831245497938658475
74 59040573119224662294448156108633659876200900953538983
75 309173267821426424340251656931532025724538331110376898
76 1619024079294621226001111988259215960974450094623699875
77 8478219956745361349135980785245882883064204417859532907
78 44397248042334363092940173416691005396963620220706580804
79 232491683842705922948211720458167959739853524915990209643
80 1217471474909342282581116373278383106519174964819082361189
81 6375440048947076375489431311270245462088665588445557728380
82 33385780821472616673864013596988174564863081351260445739222
83 174828772994813139642589132700373052242036840910706577904515
84 915512506067057596960661973813851742347618323944460513194082
85 4794194539076533991830599387412825273911986039730256119071502
86 25105393018877835936160539065229480983578783816269903307809295
87 131467497510796828411630400156321759214172484111091270390254694
88 688445820734811959317956071445034128019827977081150161380368740
89 3605131740248610539620834314021518618678991830108841813315864241
90 18878718518002864700387224298822059886140421020963317971657099733
91 98860745892577688904324399471276725499802603630640153792362579060
92 517696530573131634535810864954054495684387305865921411870033029709
93 2710981950901699282117885884038439920311890704341514601071743818293
94 14196392488816530845754032800740386710096561226035345926260788512242
95 74341166170248030868266491124399653716303062462687718580540705586657
96 389296716888189594789981478444381570243820867766968125041307657832479
97 2038600436168239971892150622352010882465212223658991829515754719090906
98 10675383475013885637894744650029053182737884925842150786018782419750676
99 55902966720053439198800089035001830386337018436879714169217261553765221
100 292742803611496256562988802128260060421447246361531060753631371457698580
101 1532983920074808228030629110390643012482751039260345871334847897575923008
102 8027660014921159217124172874241036100857037271632655838939922137836475341
103 42037835147037426372303694355864138193055216017828658462185622187878533756
104 220136326222685812043064248040113163031406471143575697843360634981834853910
105 1152771115670449038016595518092443376022548922187241518568805886861399572359
106 6036628610672008087796229786494855003937046087608359099804733341974256924131
107 31611552794667242713606981317238481139159248201426198296022635321896049061862
108 165537808359356998262991169541735541745595534609367778236062060930300971514695
109 866859219931833070672081466333332186107015268985753469491160779840697886238991
110 4539415585046017880823217559846796353361884051405850184881242261779123069192096
111 23771211495424933347129798724119709208901776045348367441960759803832294387435863
112 124480890848969085776517672373446555602875820818349847001438372765397841903491369
113 651859590308859796843704259819950702633318329171074229351525263844789435557588424
114 3413543416821985345169236699169338882697771108727017196737725016213191429434178674
115 17875442551988394966589489765787524833793713188831105494477353728393373740714735431
116 93606967134146398476012873790442947538354355165320063806862863765829833238498151254
117 490184467912850844631142913308375867700142991904964591576773469720094107760145049474
118 2566911629971546337127396727862981267938748123068662997183694394017239396472521714059
119 13441950423558984430401121510313858380118272874174588552214590032801249393710342933778
120 70390436928060677605983765288631388075561756926032454524814074338034496461438609466264
121 368608234281183828146682454112471215411089218773105099774614020015362064382019620251565
122 1930262636652673300598503924333850563314610069488998340869611794473528658275649438001361
123 10108059180292503971298417086802953130027388777932988218710470700838962266545669563505304
124 52932102840407566712158101420380482730368557124887002862905640267004018728715265613564817
125 277185507240610054500111081768693037766705466064044716713395520985218111201857965402596857
126 1451516212304757534915682769688358130567941869190691445178657151995204213169675503919305678
127 7601044280986387469044418694891471790689579961306098727641196382130124818841391837105546957
128 39803809059616178321125995247954630181393950790018997185211155118929340489646246457302777859
129 208437572139598526944198547228549534646877817114255496835323607180941729935762436224023161798
130 1091509142111970650503621405964818852866293315451568992117028010511821369449733783215624402160
131 5715822704536635609561780090567376559761005637536306155362912122832366083543151940416790186409
132 29931612965221538606009859664588524224884256673691034749326732807659200582187578393717040132904
133 156740595538196651842670236764297066607336055247652117829853621532487243041331416580271224743636
134 820791526277398367153294998527720643796075398543782798815694067139566795217253464894988240368585
135 4298176406026256206924439525594682685057312445205311466078476633805949287318305866752656779961896
136 22507932679457415208439023338491978942865517337097259000069482896675792819315573886056117225990762
137 117865574989593006376669178192072766944809615579350445939385222950723122913938881937872350528188323
138 617217670119771539414767431885572040615560320072784649103439856509130755965117099619658727891991455
139 3232136714572647248125061366282946265296335357590648251093058829611218915874691216043732968365980426
140 16925483905315405055270997094122385975803254295874851220052182444918242391714858290947478074538788395
141 88632391116836811046597498464511049794778868188120899155900919902883707081996068042326367528221524467
142 464134484959739914184700841229508858665836868716570340053488670136674058027755308310034523864705649148
143 2430497670370547033391691971685835728704912984154704470762263679095019633247812297395284585222391707203
144 12727601841929652447790410616645178402272984739668357098621813228660480522122344935461739189261125082669
145 66649662174740635360670976985528398789021255566705767628364320929780922738801453935986360366728767155028
146 349019204338463720944357342103835849542076741090230961882665440096834620378885916668630830632782121497230
147 1827682257078572044506066314798268602517687759171613570735311042265219578741182724299917900086963941730571
148 9570884327615469520219614054394149311646726794275171099661425485522026502211778770272341705412187432237706
149 50119120245230599922871540062216479160874712484633092107691805372434767492175829705549601866373555095038006
150 262454975754755117786285255673288525648244575769579396318438658550281678149468170352917854876989392916999431
151 1374377961173092519777838579425829232550834075657261548242583989297753604825198748775202613664645803406018494
152 7197100282538970116134356596345395237970053676433951724377252712191714400546717698929820311381472237417040140
153 37688506320859815466867900454235805179962526249841083828970480243953592200981130796975115335291950138667671529
154 197360527564637154412941406759446644026335423565192431159245900553301396717138019509646621711064510932241222989
155 1033502827333680342051265882743601462281822284017871803033237827022857475960475257655449695923083909941992463292
156 5412065458514193381576945042650155351861881260914069743353997943276761267107884575985972970776120142422907857941
157 28340950554347761031873032473697290976827121640690637437888053531608139443918006911078845985240205919485514481149
158 148410894968091267935928304531198973060598633364156759092278107023019318357176859257991435655882009314808536191914
159 777172018383513950859353158373987101376800484917783504004489060984259115739270258950261449986955312630840680572857
160 4069757454721674891702444931831944915655404844683987309752541799072964232823991258058316599680139053761667506164519
161 21311788572513012712378009111358519525381826181996887594352007849336203707988844124129991363107567683822751412524274
162 111601818342404836084393592133035480970386620864240031277433826033499024814430054766284936779536135673671589250856268
163 584416733253209157342441757152740954116340515439174252065804683124947784944763645416574773881245509071149627268628461
164 3060370549326239020264562169872156402352823294112064544104723789270330483860013886444874963162657504247690299153117052
165 16026009123741933847787369778865818548158485473291323837440942876797713113690248989645130801270418302839553039735767208
166 83922180106851177432249878586266251039077198113122146366111291238276979460382448995013479899247592166513236596806920645
167 439468882084493910350298999239385528534275213804472043827456435526350625275992338531661538236682513304530122573416805332
168 2301333188373975173194673033080910792511949217278040627656580306217270177309031741212220333318289900038272742689003017214
169 12051216046949308076330956169528476869665514029528826139098241951807940029766594721894478664126436101417909413082501970175
170 63107684251867574602173726322810897137371351266188159330716839206831505273145872539173429361249139119621127443810499760859
171 330471198600873187041983041435482460627868344478965650498238605134827710975561701491846781602689905761655100096878892288814
172 1730553329588636123194238367348269522413984188918314231636832407400768290926718369159021963990813609007687862586435916883023
173 9062256678432374594748262877793851805606364153334861654671684077082103092503069564024535715427371727648529153067825818536727
174 47455628614065136128704680301018103445598006786720711161988461703551955446136636691645088382831666309700826616149085375706200
175 248507272202495595849396220723509517342332647130317611499873912695610323481416053619237074886367776039004950190402204317813551
176 1301339085396115243712102381318161926645106118626469538714206696793416840407936820898370935980975031396928767319315715275861105
177 6814623170462659713952708990575000131696474753743017184454944131006368742634637554768475913569194593408917801944891941450015008
178 35685617589262628659832964555323807632878862042737666193760473580645167046729786952597120194569865327713214001598856477564793642
179 186872152850182042858739364928474424145111761699072849213705970912683529574675193245213146817268667376522393282377042202492816591
180 978579155131931032594646417289992448528343848228275341205723282708916483759914741043910560452646732289357775960572881290602034686
181 5124450851842321846105708544581376541449849132392924381830238149798188317498953373806691156092052285780039982532690976791368305962
182 26834821072197427248842737890751417801943221240981800564318669929132124353059982454296970991686461506031244969304315198478801635459
183 140523861540785565142688434352364068032897496264719799977523871285003027099854486567451015095582243520721215976252585284300847066218
184 735870591766045652128340340359337586224310208988403458856048514017113590422076502033819877008267564671923863767168662340571679972800
185 3853477422899768240844938089078917746023612671534437166013434482365936365677884611774154143100244205995186060077377610322923483190117
186 20179211419715565335882779397112518817243916990073104230389988061499818839024905158570741844751999019115775948591845854815565250488137
187 105670937917461016860437225599755024052744150238316889885666064200180644083899776149858420780789774400791447454817922527780020505201632
188 553358943920182929146163548123933994600191704493037048407634249415749389624513840253993172445401997905932519727044294014353080764337113
189 2897732591865854900120635495393522763647572259843361571915970655881302612493494730987609994678223991478125192195280749291073315664865857
190 15174335331919341320722585557888880977569369604179236030271753816355395623461804504343504612406351472102429487841203540999552813095819654
191 79462284895401812381713118055768217785999565196774884713513697897682735340897280676377873673599931080592924199677144087726145181779140773
192 416114088866608568352278674656708583657282360781224315679796429635798883508934911655071563317181689580184876347754343521240949070811878795
193 2179032923370007638741810893402406231010808880090201528891361933026820106214740036447175371156307250746179277104159659702875280785581529182
194 11410775573745452469621745328458833798020318247018417006810292270804472519106913889108225832503388178676407258803931487271136250204208547880
195 59753938454961309604176478821407740444358514058588223897523129207991006062695482983993865630306893923991146208770521166228445844735435043377
196 312908893685945888018257708147344406789652723414824113698997397979129435044643050331345140185222396446306786099532518523542667354889447127056
197 1638586146443926211867779411033197829971699971819954612538677315664501682846389507991696444929810605620876276534484971984147160330332666278588
198 8580659142314910628843954964597692910630310683207116890413105887802944950636919416900651802367102300591092990606962676246962679266074888348097
199 44933683515132818527178168949407791779712249129117559748457113509615557052210347100629071781616507140807847731906555870924823660795370328351616
200 235300794583645295132678301155948056541889714718521946015996949491454941013893788005981346508956986374266141863656254630517649526139963162609362
201 1232181730951313095260004959981328033398187947301353681430532618692748751467342568416468132930023991167256930372879663491020004977787149262356379
202 6452472125207614616171137184006897824746652020915912402076062000455815722586297231084670208946146789085927840676507609600199357843733758968208279
203 33789168822067498025500581245129769196494944710264685247247474622850106445426109019053635959344516409624445052143076474842331807522507530107176018
204 176941164182006086567179830651304279359749132811917789074654895605818049410183887333485149914152221285503592378263489180098006610841133251930326451
205 926574303941932334096693588890359012843350344595771619062309129672195004320039784051775700259777928029988768130217196019478789648363662266644892795
206 4852121012622935184867260816763153545690881479686790474481038338310624307464290205032614836869426259324404754620432402140346353849305449816721746612
207 25408732166408581641468375924564525354141277805190818938978829560119630683873538699388396159821840675432419138634308077168933510478734005748917495835
208 133055970497176233445689022419574789356806812596123899397468427559802092725543358070127009217966185103894870499038262286078872752795568872122895992821
209 696764056112596013640342664982795321035343310855701100055829068484360065925339750899021000074929726944838771210696113154501013421324926557124948628268
210 3648691209244006818343431845448642091660920972395124047342572511876403497314706708729935333185510766422375916344092903242525862749472763271296185165382