1 1
2 26
3 47
4 213
5 1109
6 5426
7 26626
8 133245
9 708063
10 3653857
11 18764147
12 97933770
13 509275871
14 2641581998
15 13734083323
16 71435032340
17 371258276206
18 1929981180495
19 10035489710904
20 52173575660786
21 271248632206329
22 1410301795143440
23 7332398599910885
24 38122126054123234
25 198204717047637093
26 1030504816896405164
27 5357778206666496181
28 27856115725445529509
29 144829315396527328321
30 752994900178952425806
31 3914963984838887764086
32 20354647228863393523207
33 105827688371117933517204
34 550218335497311545807378
35 2860690230211530811999556
36 14873274465349986897831341
37 77328992407689057774053123
38 402048195348111096369217853
39 2090325317509621061712060379
40 10868000338680764443418931287
41 56504808491640429589421947449
42 293779286175346287100735907336
43 1527414590364643016524236581543
44 7941320038691822009240360215245
45 41288438882851335904169057850397
46 214666475689139659603934598003197
47 1116091986900280975931233365074465
48 5802775301962339023645210215450078
49 30169736543938130709431103813831140
50 156858219691740765090597143669932170
51 815535828409458958459243302561009843
52 4240126457648200791922446089302413489
53 22045226893210945695009720388827622115
54 114617343050798946526117861055446648296
55 595917446967107496937839640303309713938
56 3098288567395575840731240044977322563147
57 16108593725049256659556608183083755600647
58 83751653906408024007823176380423817654668
59 435440836846592935016780802656023559798945
60 2263940036403022099968532632088768229754125
61 11770656435318254104643478490001796638667862
62 61197889825041174110951056467082582516281948
63 318179511875004486771949757725526511325230088
64 1654276022693721419186902830602164946553471412
65 8600896843208445763776565575359629938082723135
66 44717704598689657893969631360441195332403628931
67 232495882816532915735806182025953609585779894236
68 1208790478217498911898243989578691320859017290722
69 6284732454304709535305437894960782921917267962649
70 32675523785093917066234027415411170009600942283645
71 169886285914832705582621649317017820342053905357929
72 883271231756119354900679487380437774496883645494192
73 4592295750341412832003113850700641739135533029438096
74 23876222275092447185357492802478842543602077151104946
75 124137037578043344697627432188227768194442660566313883
76 645412156123549883778600027336816075909866943227333820
77 3355621008840054267344077889141211903581450528417358838
78 17446514212870246305047771512020603801329346913102424947
79 90707757931548887192958621823227942053850849000523898711
80 471606949593333233824073019977348897928447187154827550485
81 2451974560682771372150801821893756012626371416037597268021
82 12748283822831222114817177558118322843009231858731021528556
83 66280761241750253902366580239927072877084689046894519640674
84 344606330690419598294714490199677804251441088857003697847441
85 1791674098593665212597037977660071665145947650070823524322618
86 9315255669099252171691248449342153375247829368340686140016267
87 48431792505566202517913878652832159547802657506302068088821379
88 251806134863610502464773900901301535731062892197981184180388423
89 1309188164936567113500292284545904861996898617936213693136395924
90 6806719193471362670036771766597652288919377498411498792194126480
91 35389432489268104382044777466486147114859722709645226210432024678
92 183996415352892877502271381712846416962649628888708958758984364599
93 956632488327716298164743692063521924007848033200001369539870542823
94 4973714927917968872701925910346517201952462635610407905019688876682
95 25859293392218072355033656354393742697428610036485427232225371466368
96 134447402884173125996401343221968621158672847359117929573697588194893
97 699017713598426067913978212314586548994226787029521716961364157651768
98 3634326535450624463555316465875280416416054864353674289192200088697763
99 18895557450592020934160214107654911116513976691659798243390689896296254
100 98241610346758112830130627472280086252464437177677946389330885564622151
101 510776886512118227066530495014768991055715982787948995858373085319032321
102 2655626540262860669210208431522656087687749810389018748928540657578960049
103 13807109341822524799947208104260858581410522442582891616460320812318607108
104 71785797244733505064023539344329686153903452647663403495089045777257113318
105 373228063781073170299539780448699754394256795110440793049485134054123595027
106 1940483952819627859538421725617253122211571704013913342059268880179718985265
107 10088946509015004817539102635740715835213496206552023265137083974744140382816
108 52454358879837311219318817347338348019864443512904615539460379549394039510793
109 272720225351199279096525860984108210999971685227472753272852882937333619362321
110 1417924513880544036947472998728671752299019763347747633755423590501382302602211
111 7372060229395582528883069093143091405997972760107008731932807682030609747876941
112 38328748458618331256110189681340035302586358259320386446582679854194683032721642
113 199278480192840814482724012628254279714174711566269784162941273635908384084560762
114 1036086860776146971871028563872577894775228105973859285562444375784774520961942433
115 5386813378113750562876830480231305316799285023951579504322149439756780926155271796
116 28007071095262875518147125222740478900721366267250467131070006082840084088563984479
117 145614109172977100079444723840076596151264693418394560254157068418282989026559089742
118 757075551317683296402410418003435016102175799020814361667372345047857136028469943838
119 3936180316991844916707804956699535804905166528979722343159676278662375018640290386189
120 20464952884699148129262934656762810536449108294167906223995398925187088847538900251645
121 106401196806204062710737354455945318745554377164520484597258953963311524343598833610430
122 553200134179492929244913815751974436449504820476517376433362448811540239836121242905237
123 2876193103481754245368641363877628692597800227424876067972557502246116650898741500942802
124 14953877010145282967074350866585037092150134279432764359435683268632669073122264288130348
125 77748061270243637308539723655683279735948056813934477564468508902292053383147211288009171
126 404227012645654450913215461127564945986256941719667311156233880904227520682549482233458671
127 2101653405664632879557971634387157016768081115544136156218384160595675480737815388985982796
128 10926897261598020279296628003667952846171461825002883687434579665784288228111477982237927108
129 56811024807280170641073525154492715901377915966176662138708852434306632216304400512950651190
130 295371363195318770794401310722962372229997123165225398973232883322601450703276790469366987348
131 1535692103633392150489828430277043523680246726967803637782252103419953749103661628320325018769
132 7984356410348617909063612581311711205114611986985586939690657449124151105484653647958256798629
133 41512193190708600041068978680249576347556187858136086055021206078877152375529045620030711739799
134 215829817074444866891534706625787197954879739250944298978274380334091845044094855403843817949197
135 1122140420873127668463829677026053814662390201885947336707576963017296135112560734538281553794480
136 5834222264678991031438169857356015040668827025274340627889105228114670885838382399616966599972544
137 30333235306853368548447098117191557214321022940984527955805261076771370140830857191127322428816068
138 157708280973687166203861078374013937464726234861759495407428083840839526311205255076343265651082889
139 819955459286467885357268290440986620850529768068261008937213436841947744693940464681300883869708257
140 4263104962293367881323498307726303884685197139746555347499201705763425411800793613722027593375971500
141 22164696525522935559792624217293188359357759975568808137804285133335949422986303639765286278003898933
142 115238488475837161520974944561002845730568730161918195350236847384774958370766792481825258860945029524
143 599146900608527012635519683564371013555885272478265513632904171144169139023617514966423156989031442229
144 3115079113382099767908759715091235489741983264065699285039295407282164712697341780148412776324262847151
145 16195890978946518169328028351145508149384749857791600600037621429502585408393603210644811696996575294181
146 84205528994456165376287071016182350676064114507604778905288959008347278899080032486776897067097903607226
147 437800620074154941266420708622302274500068351650358976091533808532741815486223522945648052483575180054484
148 2276208999885666472030325162423835515069696871455609509390130587672196387509171218059174056254940588363560
149 11834445118608839353834864902373972170704603940987720202808945193512596459805715973010480576637962851180179
150 61529539366727517144424004112803020434784619332803885358463829496794062882203126560807377979125098060852287
151 319903821154118367153198792310600911478820715331170401591790204943451267195264676398455540785441840056139082
152 1663241035806393651461163660573828440424657020467714202971742757293497431464797386792666792301947731087860860
153 8647507657801891301674858434259585662126470263340592451356007150214811293885688819791583878313414161203301492
154 44960043121763682706074353442618632367051777168662206033031779975279377458910404321597050390039704312170062391
155 233755847060408454861219320189373338206912834970898774794881502449238644838064873133118523296246955056144805199
156 1215341272848529947825348444013833376449317132821958081447436221122804341430668279483788592857854619563282410124
157 6318791286137867168619670820720103972408266828494036155449644427315841080561763282101473362961775077819951544479
158 32852602153624076655298822868371030276877893588727421076337614125486987611906533699112399899115242755621768800840
159 170806950157074178276583562188235363935391514237367479852058818551169947584187180684195770733654717300337335205299
160 888057940906298425521828235109874469539696798979233718942040431011742775349212532626599035684117276897687646076322
161 4617182764995771177022822921378536691081345022841341478133680264942210217767723912990062941784825914789686103712611
162 24005614615210516555280190599439555973647094785961521719813152522756890947525604181720994447628676925608796485475827
163 124809773055309530345910849934518959577472921803381733607310236833063328776138599735787700116732006600571904756290173
164 648909836295031373603277812173290887698293640155226406922852236417046299914805833900929888742331001773609564202815999
165 3373806115758585546548425167547880837303370267816210026793592678575839119006889293556983299752432888718794874703423915
166 17541062055275843752718940699208589171360233485908581225577434082011934938846444146419191622554533950006639400029872921
167 91199330213394765288150455806821304602828616523299160836241579389233727202311396904729413362017420243444534722170676959
168 474162727727778080589807436637207426091807836510324370951838741536812674915028797873895668658473062817858839175677283759
169 2465262539101689533365692339048709782802518230208468503884633446659988882898261306762209896705663124382111735604659954475
170 12817370559305704287423234155531415089272918594737720319055103226612865579295132931398503691427915327852021663960756750924
171 66639956373336201771869812384411369368810506514026208172731944970238929202459625450001941274334101946069968020582467922064
172 346473854749870598250204018275510653506496363188309217051612441875939896854443174155263800665713908676759053228983768006825
173 1801383712689016116507446664674498096698339281463009787283971312592254115296553831914968055643062752393607944223108194515082
174 9365737806345907855256522052532767453093807576349308786112558804071508766845641685222295565033115601894455519346350317709017
175 48694258774149462895822662875049344480415673122614713841429557841902900870236350402007618688642886079256591880855713280085461
176 253170747098774612310131774737445900174475307930592198810566713275468041553059677846128666683489820882299739597960154538899673
177 1316283044451604168504871850219583827460766382341429661434528780340545105321669355694271449835857833862301957158444957919712310
178 6843606826482244191982238354853576167245130268952581332729001560113165769867455552656979464740799979326530589064637436540059047
179 35581218335139282584041768453684242328906687117254579150093724961548904954734029858218709801141173586777556748893124434801194013
180 184993546577487120663517914331484292385318272866221306262826984108218229091913332945899907272302353313065067719209588863167404508
181 961816763916691006443202217083052129676186570469858429754322345981790017820130720010305130470533310318633043898417888304046664622
182 5000668966383042357754441930736665104910917051187358644344121366230101236654810975034173904684726066494762064206060149912594251417
183 25999432583722809576561609761952148113392010073020419820132677243600726625773530033419689797396034849122672464769431045271328596998
184 135176013293372075362867386592035652355308611935388061845120377746845963996980790997107499340294930010945155674226106856000164494175
185 702805898207548170419802812469186083371476371721996282764638873315948831702557103233104677921741069896429761816440386758707385892352
186 3654022030397734353534657964278584273583307368703594034200718218616324500782827860904755937381673709611907219806466478231508884851076
187 18997958088691210210852748342768371619660667021212740401284547001571918890190324609198658804939032019438466008538698715732745893836160
188 98774010812513345366856962216682477458668027934207802640526827832156295564298693336331345714462104750282464833712641561914300276564159
189 513544938168806415780459985574230725508837261623966166680815839039827227325900895870709225958659811937357204864643359408426517539129039
190 2670018169246928516877465245743992143816397849958703741188484002918832790368922185596164897397932804415410494854827969315922620310412910
191 13881934168272067094211677083120122163803548019729050375620969964386591416174320963350132337799497391367996362769876452478366974314223251
192 72174825801500927732177950897410017677287534090624513681105745076841784417603959592207008609459489063621687983467581247989611524023197992
193 375250697513242282099949609702183708483112693583649887644773062372559943695142055508240710887146378340749957100626523639103529726243411794
194 1951000011713870287112077997983893926216121905040112453962955640962117347923845981073403711749210061961601488891712135963625849265924105122
195 10143621506721376047592729881085975076049340449618422209775087953794729600452966797439828321599799560943806050269509800447577228626146701616
196 52738624630367519823808756681247056798492653149098033390817983612254509472792196338280445929026342441588012087214238005997262040032283175187
197 274198177254525768343371980823022735961891717070651637436585830783658640226876949302749770140922448034811294776894842562205428308010723076513
198 1425608667966895233325043794544900302205782727423195240753903849572159134008653872817073264482313682456010182648155361235088971619596299462898
199 7412011613395217388640084987132896808935084377654515181133405438954365379244493801974595102079219123964376681232643234532656699309502084387685
200 38536463330749974189072739805741241066012320983964217878926769658911274403715563690253050491170297377450710831867078658128700094780542460752585
201 200358429465813663355677094736453951825038524611923987103321984720390349042097258826309567649023519202247542110464413805897256931375056697210066
202 1041701723208604036815227443521530318380321801883438199289075297973757979686524320871480127176861783576078923102504781379409326216485191369100212
203 5416006119777099304285993743146944637493043884077289256157956856600927726114755991359509646367841558486739340465087868577094423705933692196902614
204 28158849732063793091747780932196949070090964280323798293322770945108874315437877090820604578359423571516039833659240002115332012919601480903876807
205 146403235280240513279124937690732827679298645959245661320085865035883770639631899427781650262578082039238129093596459577274986898965783531962053250
206 761178368593486786013412874252785188247690422056078235762897743942205812951904934764531949657850775633920910248583406024572799363749772373288300114
207 3957511647236394301239954687103803338989437899145490739866572768526012425614101955180033960337284239057704053213896734930323884354530612815497282692
208 20575858542790615476229021585073793685241402106141782248253372834355028075174780206728988033474484793985714480879396852734136756191822375353716639311
209 106977816494507111171677769397451184473629459724426634843483575028219038313127363066636818041263497237223393304172159572367923500953985871101022261931
210 556198090015654955310610892369778262738130624982711675792789246147548254471999329076493422944388938449272384670746514134580268093447099300499471609449