1 1
2 3
3 9
4 31
5 117
6 479
7 2061
8 9183
9 42021
10 196239
11 931457
12 4480531
13 21793257
14 107004891
15 529656765
16 2640160039
17 13241371629
18 66771501151
19 338333343825
20 1721768732423
21 8796192611917
22 45096680384635
23 231945566136129
24 1196461977291959
25 6188390166782849
26 32087039361450471
27 166752613701503497
28 868427660779481087
29 4531556347537984981
30 23689468868036811879
31 124052281971351827133
32 650650934823001841375
33 3417763785126030800833
34 17978251138011582783399
35 94695302483935406866809
36 499404281077655290838563
37 2636870960732365727131073
38 13938327697104439560534731
39 73755124249093685281936173
40 390669917034847117222771151
41 2071296393532620893384438185
42 10991801689926511666433884371
43 58380950374406782289536624205
44 310335646187754622268303951215
45 1650950913790202225302056589089
46 8789486482105663566506151081299
47 46827990424683789227205610347625
48 249658841416984201888334237406099
49 1331911453891637110151560268093785
50 7110154707630685347525554271693883
51 37979309176357200330429309413412481
52 202987384921052789131294874618947767
53 1085513608102346341968695867340984493
54 5808132831312076676183496699228898691
55 31093110483363094164120460026451581097
56 166536699065153083336023916624097447207
57 892413467170490587945542411840503677989
58 4784375928285972285048435602397754168131
59 25661409816770022261570202650693512290117
60 137697207857860131631094138768300656378459
61 739184519159652483237223816565104232669089
62 3969700204671382733099933907926552154418095
63 21327206520908471162831065430849513972404281
64 114624176275995557896318381514516922822804143
65 616281731565077831813918262759680063073538685
66 3314654269604347262505647081226710134898001535
67 17833982742506685962830193020023262022013375297
68 95985384265007930012273215493140069485437135535
69 516778253372770652523368812030611796140808846661
70 2783181892078817594563336540518889954838007445255
71 14993852961040254454243019477607286825830550942869
72 80800756479575838728302810053258939319793692518231
73 435556510246069849553544943101010654517071616425261
74 2348534940860853534554906704113859527641290635934971
75 12666879713339345588089096516489635781759878281936557
76 68337513805916427040961381226067260638762760349250827
77 368775907038747030671772426390513693256009344769723365
78 1990566958607033123383469381052129488991221213285178003
79 10747293022154717416647493834073362391360149661600719005
80 58039906830069360380229041949953422035835191900168352191
81 313514053187819723022094262901437067981892468904143551893
82 1693898866564873011574979109027370660242240188976933029779
83 9154100205178745258027074574066228599628810594272370981249
84 49481085250196463109742719686394497360003327117300932047351
85 267519764339871179489945248384263407531260464972492223865813
86 1446649915350618153620451826192166575743398212911824833087371
87 7824558175768365096774506413592449725238784970117647097932433
88 42329483463864559273496303365560774452401937509541373175354619
89 229039777103692359176761711347606437119363398095514907834402453
90 1239543441453289282653627888980733737561943802496989346569595443
91 6709553931243715411276025689419014793461688690286354420793900569
92 36324933060521893271826811971990671848050945916098541314341301527
93 196695106224543271186461548841685905328470805050957271558788837541
94 1065266278090238536514558057870683674151870694979039920535458544615
95 5770282607905169464790660494232334950939008334255802049651231792377
96 31261420429382227960143928095090616963734453216374587998471120812755
97 169391469920022831976902467897213629459047900596366068047659167009005
98 918003012401179322168195660450724207371562702288072787189238557963143
99 4975823822417525839806935335407226411548565842992049600093214705309221
100 26974464055342786280542167482325529130136498577630941280943083936128203
101 146253496735030668965906504157518937283967340301291970314622184640570553
102 793092784802661362215475957768864197900641729584136363494742919453969251
103 4301350047581217639262328929673907881033749754384398568808908271319724081
104 23331754654204411475208713154451119939130464669365454390203515360955778935
105 126575791766960733485040592457635034448413231699801372526500851041765136309
106 686773278784728201482591510980414588804633515932695862694622330321541304871
107 3726786292696267582473379154569084023307521639991253925346112703949255125041
108 20226133260552644106680899786618769352405238651997532670263760354417622344195
109 109786124457997892356891227172949669401539879673314901622573995276030289238073
110 595987607889111624419503009346833149990276700985410966958183600966583674358451
111 3235796405946453886055263514033807298514834061264182641861443610654261565759005
112 17570266755245622065602694847437024050332848998836180897963445111806594399576471
113 95417444558746051510094558780323914838794595339205270444649884157590268543606569
114 518237150823015006477171391393945515813726124535030162155516426154772387893222407
115 2815008696856487357175748279969922639731279729083490964568847302058703412482400325
116 15292570770728336713891367786683610903064296125017641224471375846656063819104169011
117 83086404155834865368136696383259982650447082228324464662018153778942709504144245089
118 451468343938787884689968045532159894136228667154129535078782055538028584574115025107
119 2453418911988257682849906856383593839781540648053073969506700797923730406220717471765
120 13334059485925635470335996302872049704312094998125660919020202649332455646217038853931
121 72476726945491061097492958746136338085880727641691449180863077602213386869620543156113
122 393984838715201697602879034040488964611310320043940793628631074348314591105256170570935
123 2141926024146162303495607185281505768988524965963537525633368989737407703092880025585077
124 11645891265342935083669526374879404777885379002109329627766879021171464662533701675544039
125 63326225375945879558760658666551480749259299455774607075287669466184934401162452984185041
126 344378793821777962053193431923983597097470433167130161680087541460012820175188192008792843
127 1872968447699282167954122490790469671896530332162200535511676954981076001382046142361635169
128 10187441670844860212778737784620942280991913979680608885517798122821591995264867449058876335
129 55416588731626040489672546487631326700688305254238831868410970964627634487308901838801159973
130 301476734234171423065665767882097686224874489187079649498476129190292022874757327381023029763
131 1640236874601949070824521514812321866216037591359456061411471271923348458577513104730486249377
132 8924779697698332242005198765091392319500766669362695564017664975671664892588681886087028956279
133 48565294311565030651038499493861631285479360302372451579450630697041923948727652898134177312285
134 264296594680389668767551681475159226434003012734566967555962642059006676474000962935927939606407
135 1438446057866224688846580667375730682054268799825004476122190031341369769795264827058231750108885
136 7829454846123640275225970663034620618411652958783500684254083056828084654398968410733544334519863
137 42619158454019867005905959882043394793943315425889289678625534309177514904176467090433335492187769
138 232013418323969994700882649631518725616433186539363216772537165013633155981118050844851166188669295
139 1263152299083555578070309605439819602235402229758603788446832983748304466306148805408308842911198345
140 6877525642659672212132730944274001056001385616449756361690135964674400734619540689294048865338898107
141 37449163683221315675865615959367726532427526468520366130050888785453741603005400870444349459054176873
142 203931803019365077123760196764818194212200580317899021274395122083294559807456554250186535221863689839
143 1110606629485758246345819792702881951388015094624249475359624120379850589429859881208875946107134854265
144 6048777054316065091402824366221686270587203929860602479901427481666523219921024678154300305943402310275
145 32946285906331048683669593178018571560702248647432999387198059417180408434873016476715179596905327081985
146 179463644274398508225905644495436034553601290925042362847795606409154870770112291051009774764380476730355
147 977636055999494838232866638933159428546046152064102541476121154468244905773722847721372584522585545346785
148 5326086666078157223603470491016363996159926084684042765419536407983657769599537651174704334617606419872971
149 29018110463679422869737596376073451827182447938078411325211526542962999304089575100101529925562014188983677
150 158110062900738048141080344675644833105610250994826423391264080481938204424882745863720700176223440245908755
151 861547014504145812718673470923873739743275809021085829353158277072851021221726366994828138339197023952454645
152 4694908750866994909953176126237770963796283289616485144134168690993868909253081745982827749891845276107036371
153 25586074269319426080247560954114721109286735177812978987685379268347268633581645916275056591710123373307894197
154 139446658833473564413990864677067580092127072664847992539184539145484929704904591794982099180416864269642533631
155 760046499969573544598993793740744226240430191288716464069360860040568263642201051777585432023388349549695135205
156 4142852315828703880009281217194181444978229124404160630623178513203121853079104310703679456291959875364068049715
157 22583207733579044573420891031616403047670736853238878685398170664234556094446029485572277539936526886813223291533
158 123111423775593552511416857922333615855632412298973153965278969089186647831058380612508136358040609643373097481187
159 671177346176847156213946042529139437768454547710478809424938548543346003890036767841212396330822803026578198241169
160 3659334473797550720125557273947859549054963096659206422219364576675076894850613042001819327584306123027032106694263
161 19952277808194979182212891243230559953727956800282383145120903255833585521432968971670289071513029344222534488062933
162 108794790586301606180519479894665958087262203570830656280807835331488894802084986323146367704204948295890573142422587
163 593264891254492566315852741836869758670701066028314200553831006411969573639062150023360853320107741591452951151123561
164 3235294503783033094825111312433842772748833753518177676650082881442860698131758904211480466689693360732345924571852347
165 17644254616554406411838597424747344206418310700869636016610129175149887425738761607454910068770412520560224272542421241
166 96231408496635829451948905915973387306352676135010109009124669270126532577205143799435452347333472153881017063335849639
167 524872850565571516405286993007752381714885043069576903923291768123507614615114501480472295946907017326717842193405526165
168 2862957047337464258690011853534058226509552191696913647781450395717597498810416812704722281338098697115845609376266248763
169 15617040377524423823603989453353311125071737090297556602712145257334074463420258554541230021708710664282522357179032466425
170 85193318878585816766339285567278245365606380592582630227147514389126334944081732249342086915746274747314124749780064498663
171 464766670137055645859070585904548384053971342956451307347992252667311022391605397331955974883829500167303977789211661387313
172 2535635270501807228547933077114482302566230250906972251477530797926458070623962780618911836043686182061409306559699649222127
173 13834411907557229751745220666729103739990346669696812071839819364532639747142474975072084740895528216934590894548578357646617
174 75484272694118251909689815025489975883350014525723321437531842346858446820833437227526958285184245679470989648089635976318895
175 411882984536229177639598743068268346089967229271968192699296543712344666161034050348456624797190639006815496100881350792917861
176 2247566674113795747056599281903743178932986725047369994652523296841056336234718185023029656620278505409845019250531442264091859
177 12265137780606739318976348193448305956313265639866956162770516219748686830515019239048829128742703261467336436822200879195966673
178 66934982541751865219083786436884243135245930781404417073656595205207361507716611136409321585340722653717424538522312692847007019
179 365304077047517030311842148617004639020397289392108935150548881292804595889808386554550248375785479796018117214335148634135514817
180 1993775684816867170152324953530868418742949921461155360578508340712298983881131094861746615973572351358171547984238642926637051827
181 10882238898129269778155506116562423693657754559633517490086981687655000950251946651584761376800882633407669285613540161095642982709
182 59399142845300495585501977475924818887735158700676185679120563600026073485534941543226814298246454341626932334725256791852899353771
183 324236455194706255668688003970644370216613548781745205074671867474480837881950238160936463310278398036292641042011572784815218497773
184 1769958299307372879838525938941300597313517839180253735852142593916673134680044478162858106720887362325410260121165373629545563846655
185 9662367264805524576292043709612350382876702352311106281204535825851108698502018021184529369754819441435247334584899775769923408666213
186 52750083771278191434600096473500290519201367714904772998422699007711385502103833959033532643201526286946230565762024631982198468579463
187 287992824593769513514503467540009407281488660709421526115334816808989807759367038819130657648282709015135896927170487063669252384074969
188 1572384955953483987622574912773252564666349548021507242323880209018766277320584688849833435039843665853775313793171437110519882826669895
189 8585282550416471838287194178918577649101310790340797522420898367268117951946499131132299006433715357590929377487236975598875945944852773
190 46877949862341212294094353396822585926604982084202520088267970454167755615205163497554390148189393143408548468523506170436974785115082767
191 255976879007386921925822239289516330016090730817905312104677024778173214944802833955199074456031578794784792948822768726889717567665914077
192 1397818524417132400462459332429063086328175296418912750932278001222561619569649855715120706747901356644929286357551570645311281789060469267
193 7633409825389454788562283556855662907624143421817814747627660793157782285807687413330487269855078975478212575321298432810095490801818438905
194 41687314608871716681296670486247902252753413526989801944635074480308366340555667169989130655505640022791838082050704571541633373600753273579
195 227670432051465918600673728240001687260523244568184354720455043027548779950746455045861659535646616646291494637545920109185146626335483282421
196 1243444876025718509880053095571512571113864768888201095866778910077411190489464750528295730193157700841171674356889457845624526097888870890835
197 6791464900950433487225428075068137380481036724083543789981502609400926587313402574918477551983154709149198613537942893864714635565244298615677
198 37095158375079937331808110135780307287611911329221655746976493990928172861634994291003944762804216076845683089347526094336975062225170704431231
199 202622502198741453428994333314190559795248720910931390014511449984944668058466260865268931441239188403190671244592335277545004725908327484679177
200 1106813956541355153394015446106564736122957145182944946178034839216209060582130775125020751781814619506714375256550356749825052451147448051192035