1 1
2 21
3 117
4 497
5 2577
6 13937
7 72541
8 375054
9 1951949
10 10170792
11 52930039
12 275412159
13 1433386475
14 7460147264
15 38825258091
16 202060807970
17 1051605128451
18 5472968149750
19 28483454530439
20 148239012444720
21 771493812884305
22 4015155354009823
23 20896437219082219
24 108753225305404709
25 565994286288725253
26 2945655452828178568
27 15330342109630775173
28 79785091333383241505
29 415232794813768307479
30 2161033734340259271293
31 11246864070576722935971
32 58533075821407320310185
33 304629000903308326486161
34 1585408367640346830787269
35 8251084711998445677917171
36 42941869309009075495647958
37 223486269274432961543460771
38 1163109882217445555084131764
39 6053278362487209110704786103
40 31503626178378751730133161071
41 163957182035030199296846535717
42 853297248661403203890492478112
43 4440892344792533821089688410133
44 23112139232811044523232008461794
45 120284604634296383301314889276395
46 626008088921903633607715982939446
47 3257990734451121354407101997904153
48 16955856982693953738066878904401820
49 88244905971473565376922801918552963
50 459260976184347544982437044889635483
51 2390173596127837386578466741169272335
52 12439397457826910870814490345482413505
53 64739485602414999697168009031037332835
54 336929582825427064542785648649373271072
55 1753513218811883523095421732013989343243
56 9125968051731330266592834683788554231945
57 47495104107427629007675480997358484599935
58 247183082538562392155600903666675323508477
59 1286437358997399665254113813125415320813581
60 6695122747188916525328979857010181305238653
61 34844035184784361363084545601825917729953015
62 181341975913474921049940495794186078872824157
63 943774509863985280430177150088068917562038387
64 4911771369988805321950417935604902491709892210
65 25562777696251427198961659341460230391298107925
66 133038684890876496323795642005251739124643696380
67 692385306784926853915829776831985332835579839473
68 3603443715975377237647849741089953616784858087599
69 18753729299220757064184869986086586505293507792365
70 97601736102946887876241491747380077574627045783936
71 507957576774082385258172756511963989386115388824791
72 2643609735896976316172862558835709262800555897994046
73 13758378170304448175903098446498351044461173674285345
74 71603976678835654215755920725110198090155092014790054
75 372655076983524002611984778732631666157380600870718033
76 1939442651690646055399857688165185093330031596322398940
77 10093617480389639371247053133327264656652652462114299857
78 52531129884977905591303394646088246346046530147172503983
79 273392528729540712862563624301727050873388123715371938869
80 1422841559448482456946326415639786951539077631390649718729
81 7405023512169737520478630392847494491071607294557617419151
82 38538636190133052304345157391919382496482587063491657304136
83 200570123370242818127038249713774439921153586016451151116653
84 1043845303458195318594852023456802352219883028163971710850441
85 5432578886838288246914703119884685427555437269115588101137805
86 28273263541969933126685861924041021827435788282380970195550805
87 147145112471420850366659101879330097168816256039611447471620921
88 765800668609992229053413400097038715422961875104473369034318685
89 3985525949136870446905683832753095430308700496514307965975552821
90 20742234555730042983467188548218723422127306884383807480101919357
91 107950694552144850133810721326223244683610044228876364190529221325
92 561817600846251968744043552831499268905108300046771445608470531046
93 2923918349299468534114243291763659331528060376341445398572612569953
94 15217213737149800577477984004625107214079193300365148754018764461300
95 79196327071711875632968212159555257664102332933447457137060094844519
96 412168635466923928266770341714003210726476196659115458951200518924771
97 2145086651668048119918035831262254639471694915852220837753522582850931
98 11163869220547944748040340724103715662543524602421008249403869405107220
99 58101138187859348756265809439513411524580135329744832658547083130793227
100 302381028659079887724286029959401942638087266568345726063766051762084230
101 1573709041590327141574552239054152184677885456791325061204842010871801427
102 8190196847221354054425512268231600666567402535982776897964133507790750570
103 42624985066138361451118177908090419871183604572178858707327817932000006075
104 221837079838309995736191370624003686252558486572481237098362920196473952444
105 1154526855899895535528554979411505323501194204437190378668771215212211289781
106 6008608939342467705382260307477715675627896354660250615268838320035603328219
107 31271149043826656884033217345427928097828034373348165339478419689313283261011
108 162747280176338523652177774035641890998570619039420162703747970022265817553605
109 847000446567359333230125452938022101406317866854807945104686496993384922082561
110 4408121325947717996890353256438187888197336661323425841149588420400757829941360
111 22941586044051439010766345240229171325249921138753722150734552441758981200190365
112 119396979188965741310966649151931285802783064148578250976024236196280984517909045
113 621388539226418739839351581798521062233555147298554696590302467592440967956323575
114 3233948792547230277977670837631922347651807755394165414448680733304244409240187005
115 16830733321598799600444999980990631134208141246849796827270005449037833222874038815
116 87593713541659020062331995113259952662413706160040552002099157229699872381287270073
117 455871916298022060881030087547475643734772984908665534410952809702485863953791491337
118 2372535604057856544339584510064916101689420945691713048118317220715116954255120365093
119 12347602454287445749075438829038854599417843560929666795537409283666237889196094424227
120 64261748531132850846019767864405825010552131629851970202341357178046286833973821563082
121 334443252410078023886051697692278475405921300709875761609583014294614492236507196807915
122 1740573383689398809177742967432085296449692535704831726238092265324516965910787049215924
123 9058624092954401894654771368881529074243558624309355278076134406842868414543228222995591
124 47144619828391639658217497557606007728159633857486786862072620457392822979225581313045691
125 245359025383587695127847755815744277152340068478255721336040667027592056924856897540983313
126 1276944252733786810961236821545007776181781808654125195599396014444129375622557239678021512
127 6645716912351742400989754105216320084457116976797281042533503982287118934181519239536070609
128 34586907912827630420008466488023163463361784643173504886847889833158012117993728243461781910
129 180003785106623811969564495450815742591679325236998628391315563193295945147565716046811673383
130 936810041949270390568524825966967751609687345623231381987679809487608501717168667800642215318
131 4875525557293957061206067190786914038981534729987840283500674984981771762617637364750952133537
132 25374140322370467081779315275373521433301106773657699708858440760095757978983069254394600658984
133 132056942278997833269986525908951909425436661939701614483208235903729072767048104515191635661647
134 687275934574377748666626594951515744360382898002066403390073201931758473907200836158994609650059
135 3576852546283786075841778788556605028808229080938773679972429720132990807927594947527490422806219
136 18615338460497538411203443766902880289837819843403634009064893664394724425138193723678713272640453
137 96881496096033153010014857841365142177673917019449889784093596737156045258922177666030138997052079
138 504209166313209415592595362555476112806145280349868907217302675732554995158239189863947312538244100
139 2624101543005290995335546337929152982717152750965524260930933008926828313575511675164454143740781687
140 13656849910827077442781190682602414295292434994244284169492394798258097639675109472835591050802233841
141 71075583939962453090789235436389167946688280182626986702324669544945474462338009014528399993480036063
142 369905114678140913264655409037396139251609727347788927073978562491271681916218290663898864901478274741
143 1925130773186875386347866807863474691485025284462011937998651403470632491741597605608330861657335457309
144 10019132871671281428320331433525121536636071545662239806074738438757710878528400731488898486506038080385
145 52143482873129307555026719947031040897391643364137912738356932384495231396771139474134119919488434247515
146 271375062190066087539894543067596552187086988898715461567504255724341450204007386488971861484828188333917
147 1412341875164860550028765908167338843640990482549781522169011058380773696460000670349036990761411026446351
148 7350379051952595236513173301766332610841448078894477232845588947681903432728465859072398524480604321259282
149 38254245064479814323100581136956767333153486135773710708194127536245996127916914203708882682723003821395825
150 199090040814226576269882567295625168675310661598630700964055872441911659623528598256211425537845450386706492
151 1036142375430494993697514327541574610845643860360859592350752295803188701136512595212981684935546689803795193
152 5392489839130276413078505634008652225919578913879540305689991246439288059724557130164906541837960980371548191
153 28064624471170377578420910120630410292437237007202288394285483730503861886046833495654229212801180013460315853
154 146059273212250760653386170865900214012815025694992749991927868914162320642620361218127968127836043257480031196
155 760149536766677094269802765897411368632220914535988738102648570049279555687381969180096678314979649757918928147
156 3956115250600386737221661326026591616756454689852926487899568229283760560734324293320048754615629854027855118542
157 20589169787045316158216613637610263735153983054150735739694970947882617102717394776071965847216014563745275616145
158 107154085679239445220739199722119635363254461886534586920653736471009044820492418990593466464576630463223229480602
159 557671736962325163702481900990502268705850606957920923293084738877584070823910573431816215475400361927965669964889
160 2902341653472117760676320408306227336418210014826274083289732334924921489895485036579709233494714153106146399379216
161 15104920180038354513484799645151993741046065723865314373021226423038444788623872715971350998823584132189946830363361
162 78611907516945882590779964978767018899446320875420242283269537650064012537914033001717219099727653014377045120986451
163 409127087716736328317945767889483736240263363732469050772725395687729500829682473334851010868663219630184858565216877
164 2129257248559907015074543396221014798514506111701339427492639498568439789508297009546023720975481762879987904574674813
165 11081486820750153529219536511324402778103303923244129988155522032762069498272925550509443170347343330008861651272922791
166 57672387984830365920069868729488281312935647511165891372600113850765606220900857411301791798343271349952174887265097272
167 300149645049855109582711276800449464483634327307829856308094029799525329352046984471920100580844286834141375475622265933
168 1562096049278390160523906046861208625805787855419482260631294667225345831631377197051303528053775387338897939498304062129
169 8129758296951658063669403225127974329741905808478705844528123186909925567624494540218603053444686984393655022093446621653
170 42310439231560666807331359667811053330098807648160280953889762085253419916425218722844573425565868722327395458566804588705
171 220200060392795818739170691042616016831337644354181608042857067813412625277591888685408968159362670925682411166845982664605
172 1146007166969379403345527937226275063685710071590457758514030337025382101755285056848475237826161488247577869393102180330501
173 5964269148711599166250481580462633379506977327323065204826036983796227862806262754088687773457008984029813900955818524939241
174 31040387445695144587608048525282893758292864232725299180336673422427234756737453502753782887384389198197560731193651854000473
175 161546306639599780443911739025581899208867867189502933756819160935379097413297362024569727471076727339796695417580525861361853
176 840750110949884672684057851313092584156632045199618035796189849868165336723107804385994894073177346104665192411738374466568890
177 4375592136805750401882216882018411255291586975736180942739855974519547259908374196160505965794200290694151696616718516212121277
178 22772291431570864912542090629263773495181152046859372544836791751933045719284293353868211886099343956341532421797504534664432332
179 118515903866434226287263342185022792877489585705496652276536985529624762067279927770620679046575570663805770401569813432412985091
180 616803078929723888271543182977690156425008508928898021738777744849099366660955184232645183548810233641729608952469304470071319271
181 3210084265196547674989484923355329314509409299289120388037787770243214113709641837662419252629876356830486092579108837022465021823
182 16706532995170942721598466044942095386228923330639874029960195661335018716163015782386542831617336188104991473936026888142473271728
183 86947326506285994829156560564624956859931151653525997457630055620939844611995158034821933968345291708892675286645131792425689352723
184 452507865562285696340646302271946856132479276610212403946303111069926590239054205654360487892623649238520097296745768213632855601794
185 2355027769380947358716139502304760919430091964454262947569927842176555200347373428496063997650896098598915745284054171036902793600215
186 12256484840686149100234444806184526947992091236423091945357658101671291719865964197621756910088923461370304560807817094034002876744446
187 63787536861808309320178876232162343950944183964776524484127668203994114272161254420922611576424121110528223079526891053429994437060027
188 331975269564219468485229794749834190303821251879749993112788549428049787767183213507539784064276650713751098222321232224081919811026644
189 1727729036488647893054259003662118480735780117322912689654619547675909732654597711193798523923195254321260970687472824085675193329401017
190 8991777090638206281087023054881521139250348762605019105211049159569630036388347590616197646652469849213503898890552889985097316192810163
191 46796721904984506941883291147962763653149641143722583056762557798003620547211737039032179028967317292775536410603251742391055464521465067
192 243548428634035749151071625588028324534660003526391989300527193159945299444622121354270324574648526054941559585372463166292401309816255125
193 1267521199680228802229470935561081873165456926201915998585855881896839262259002052394317783611731439353743114980977138248328877196567888109
194 6596675661796011511606642808878910806489838903679726412995190012673497770398017631038523125697707363510734055370767043572633500495612911316
195 34331678079948586478643300452417950981101360446861948829076663867024244190029672048292555880496552989974957269681598102707898691452306110301
196 178675469314239266652311753677176104924297499090577995615658663775476281512766534257984856170519074610519993404174891865100860921344588925477
197 929896967468927958413926023367221540078032318837729853846990946793283936170402261982479159692936403933786033487300558482490728603035455801475
198 4839547216115787521115477449062028383595388323321484656042009791135478005549429891516233169453018221669805039544772528464787331023788169707709
199 25186894974788351759000664001378576517983001963846078582059917145199865471831950445343906523631496949379837996415132543497168847005444635101599
200 131082444315972764196821749106703533740025314782731542794720316699447902966444612352266326475493094886369094105998719197665010283116241072380113
201 682204266347622222914505493869134281803929326617416174130414922798571635551441854027221536699623414646476418197854613776497791097602587508267817
202 3550457602858317014896628027099175808114752585657276594816845180734523474809099998048430463081730254520731585452448919156974399961881304374876653
203 18477968859947108767608093136412750132667177223109996092293747915487199492179997364849693507699871633972280435320141167961492082845668174671817351
204 96166571011663541151115480394665126500846843337796311820845406483799046141522650225844060332520802569151455053307199841837008246804023865766374974
205 500488416786291627387128123555965449335404659655068676196870087139204154774164130896453811989724430668486353207626870911906398305098826720195571791
206 2604737308423613212159783489230831960157103127155479425403195837096791409455635019437994037110558785676694271492596955036461105782061797821555596608
207 13556070866652913935199464750293572421799455161803794189618141974301821170909773988132031895473195957526284327263503463349132124707913038596700449815
208 70551090410315384892649240268448396956293906383149743182739395726698020665174256604806230639124221737468790300702133416400562936406986278696908238115
209 367175445381355053422161137493703977762265478838602572987920727701730006426979007626954372550152581622575828189422445237069319759864501893142115726381
210 1910924507430214377481179646495642283156149493235441546891640164004231051580007586231070824261126276468783412972145339742301152701029899246688153634432