0 1
1 2
2 9
3 101
4 413
5 927
6 20807
7 42541
8 190971
9 2143222
10 8763859
11 19670940
12 441524539
13 902720018
14 4052404611
15 45479170739
16 185969087567
17 417417345873
18 9369150696773
19 19155718739419
20 85992025654449
21 965068000938358
22 3946264029407881
23 8857596059754120
24 198813377343998521
25 406484350747751162
26 1824750780335003169
27 20478742934432786021
28 83739722518066147253
29 187958187970565080527
30 4218819857870497918847
31 8625597903711560918221
32 38721211472716741591731
33 434558924103595718427262
34 1776956907887099615300779
35 3988472739877794949028820
36 89523357185198588493934819
37 183035187110274971936898458
38 821664105626298476241528651
39 9221340348999558210593713619
40 37707025501624531318616383127
41 84635391352248620847826479873
42 1899685635251094189970798940333
43 3884006661854437000789424360539
44 17435712282668842193128496382489
45 195676841771211701125202884567918
46 800143079367515646693940034654161
47 1795963000506242994513082953876240
48 40311329090504861525981765019931441
49 82418621181515966046476612993739122
50 369985813816568725711888216994887929
51 4152262573163771948877246999937506341
52 16979036106471656521220876216744913293
53 38110334786107084991318999433427332927
54 855406401400827526330238863752146237687
55 1748923137587762137651796726937719808301
56 7851098951751876076937425771503025470891
57 88111011606858398983963480213470999988102
58 360295145379185472012791346625387025423299
59 808701302365229343009546173464245050834700
60 18151723797414231018222807162838778143786699
61 37112148897193691379455160499141801338408098
62 166600319386188996536043449159405983497419091
63 1869715662145272653275933101252607619810018099
64 7645462967967279609639775854169836462737491487
65 17160641598079831872555484809592280545285001073
66 385179578125723580805860441665200008459007515093
67 787519797849526993484276368139992297463300031259
68 3535258769523831554742965914225169198312207640129
69 39675366262611674095656901424616853478897584072678
70 162236723819970527937370571612692583113902543930841
71 364148813902552729970398044650002019706702671934360
72 8173510629676130587286127553912737016661361326486761
73 16711170073254813904542653152475476053029425324907882
74 75018190922695386205456740163814641228779062626118289
75 841911270222904062164566794954436529569599114212209061
76 3442663271814311634863723919981560759507175519474954533
77 7727237813851527331892014634917558048583950153162118127
78 173441895176547912936488045888167837828354078889041553327
79 354611028166947353204868106411253233705292107931245224781
80 1591886007844337325755960471533180772649522510614022452451
81 17865357114454657936520433293276241732850039724685492201742
82 73053314465662969071837693644638147704049681409355991259419
83 163971986045780596080195820582552537140949402543397474720580
84 3680437007472836082836145746460793964804936537364100435112179
85 7524846000991452761752487313504140466750822477271598344944938
86 33779821011438647129846095000477355831808226446450493814891931
87 379102877126816571190059532318755054616641313388227030308756179
88 1550191329518704931890084224275497574298373479999358615049916647
89 3479485536164226434970227980869750203213388273386944260408589473
90 78098873125131686501235099803410002044992915494512132344038885053
91 159677231786427599437440427587689754293199219262411208948486359579
92 716807800270842084250996810154169019217789792544156968137984323369
93 8044563034765690526198405339283548965688886937248137858466313916638
94 32895059939333604189044618167288364881973337541536708402003239989921
95 73834682913432898904287641673860278729635562020321554662472793896480
96 1657258084034857380083372734992214496933955701988610910976404705712481
97 3388350850983147659071033111658289272597546965997543376615282205321442
98 15210661487967448016367505181625371587324143565978784417437533526998249
99 170705627218625075839113590109537376733163126191764171968428151002302181
100 698033170362467751372821865619774878519976648333035472291150137536206973
101 1566771967943560578584757321349087133773116422857835116550728426074716127
102 35167016465120800480237482935299691821528537951205408036407175511179961767
103 71900804898185161539059723191948470776830192325268651189365079448434639661
104 322770236057861446636476375703093574928849307252280012793867493304918520411
105 3622373401534661074540299855925977794994172572100348791921907505802538364182
106 14812263842196505744797675799407004754905539595653675180481497516515071977139
107 33246901085927672564135651454739987304805251763407699152884902538832682318460
108 746244087732605302155782007803686725460621078390623056543949353370834082983259
109 1525735076551138276875699667062113438226047408544653812240783609280500848284978
110 6849184393937158409658580676052140478364810712569238305507083790492837476123171
111 76866763409859880783120087103635658700238965246806275172818705304701713085639859
112 314316238033376681542138929090594775279320671699794338996781905009299689818682607
113 705499239476613243867397945284825209258880308646394953166382515323301092723005073
114 15835299506518868046624893725356749378974687461920483308657197242121923729724794213
115 32376098252514349337117185395998323967208255232487361570480776999567148552172593499
116 145339692516576265395093635309350045247807708391869929590580305240390517938415168209
117 1631112715934853268683147173798848821693093047543056587066864134643862845874739443798
118 6669790556255989340127682330504745332020179898564096277858036843815841901437372943401
119 14970693828446831948938511834808339485733452844671249142782937822275546648749485330600
120 336025054782086292216774942696288214018156142481331577419082668933877868173926050216601
121 687020803392619416382488397227384767522045737807334403980948275690031282996601585763802
122 3084108268352563957746728531605827284106339093710669193342875771694003000160332393271809
123 34612211755270822951596502244891484892691775768624695530752581764324064284760257911753701
124 141532955289435855764132737511171766854873442168209451316353202828990260139201364040286613
125 317678122334142534479861977267235018602438660105043598163458987422304584563162985992326927
126 7130451646640571614321096237390342176108523964479168610912450926119691120528787055871479007
127 14578581415615285763122054452047919370819486589063380819988360839661686825620737097735284941
128 65444777309101714666809314045582019659386470320732691890865894284766438423011735446812618771
129 734471131815734147098024508953450135624070660117122991619513197972092509478749827012674091422
130 3003329304572038303058907349859382562155669110789224658368918686173136476338011043497508984459
131 6741129740959810753215839208672215259935408881695572308357350570318365462154771914007692060340
132 151308183605687874873807369940648118280734664508091815442230631233177176643742993151666734311939
133 309357496952335560500830579089968451821404737897879203192818613036672718749640758217341160684218
134 1388738171415030116877129686300521925566353616099608628213505083379868051642306026021031377048811
135 15585477382517666846149257128395709633051294514993574113541374530215221286815007044448686308221139
136 63730647701485697501474158199883360457771531676073905082379003204240753198902334203815776609933367
137 143046772785489061849097573528162430548594357867141384278299380938696727684619675452080239528087873
138 3210759648982245058181620775819456832526847404753184359204965383855568762260535194149581046227866573
139 6564566070749979178212339125167076095602289167373510102688230148649834252205690063751242331983821019
140 29469023931982161771030977276487761214936004074247224769957885978454905771083295449154550374163150649
141 330723829322553758659553089166532449459898333984092982572224975911653797734121940004451296447778478158
142 1352364341222197196409243333942617559054529340010619155058857789625070096707571055466959736165277063281
143 3035452511766948151478039757051767567568957014005331292689940555161793991149264050938370768778332604720
144 68132319600095056528926117989081504045571583648127907594237550003184537901991380176111116649288594367121
145 139300091711957061209330275735214775658712124310261146481165040561530869795132024403160604067355521338962
146 625332686447923301366247220929940606680420080889172493518897712249308017082519477788753532918710679722969
147 7017959642639113376238049705964561449143333014091158575189039875303919057702846280079449466173172998291621
148 28697171257004376806318446044788186403253752137253806794275057213464984247893904598106551397611402672889453
149 64412302156647866988874941795540934255650837288598772163739154302233887553490655476292552261395978344070527
150 1445767818703257450561567165546688740027572172486426794396536451862610510424688325076542701148322926242441047
151 2955947939563162768112009272888918414310795182261452360956812058027454908402867305629377954558041830828952621
152 13269559576955908523009604257102362397270752901532236238223784683972430144036157547594054519380490249558251531
153 148921103286078156521217656101014904784289077099116050981418443581724186492800600329163977667743434575969719462
154 608953972721268534607880228661161981534427061297996440163897559010869176115238558864249965190354228553437129379
155 1366829048728615225736978113423338867853143199695108931309213561603462538723277718057663908048451891682843978220
156 30679193044750803500821398723974617074303577454590392928966595914287045028027348356132855942256295845576004650219
157 62725215138230222227379775561372573016460298108875894789242405390177552594777974430323375792561043582834853278658
158 281580053597671692410340500969464909140144769890093972085936217474997255407139246077426359112500470176915417764851
159 3160105804712618838741125286225486573558052766899909587734540797615147362073309681282013326030066215528904448692019
160 12922003272448147047374841645871411203372355837489732323024099407935586703700377971205479663232765332292533212532927
161 29004112349608912933490808577968308980302764441879374233782739613486320769474065623692972652495596880113970873757873
162 651012474963844231584172630361174208770033173558835965466244370904634643632129821692450878018135896694799892435206133
163 1331029062277297376101836069300316726520369111559551305166271481422755608033733709008594728688767390269713755744170139
164 5975128724073033735991516907562441114851509619797041186131330296595657075767064657726829792773205457773654915411886689
165 67057445027080668472008522052487168989886974929327004352610904743974983441471444944003722449194027425779917825274923718
166 274204908832395707624025605117511117074399409337105058596574949272495590841652844433741719589549315160893326216511581561
167 615467262691872083720059732287509403138685793603537121545760803288966165124777133811487161628292657747566570258298086840
168 13814484688053581549465339715442717986125486868614921732603312621629751223586749788286459275411987785607357871899069492041
169 28244436638799035182650739163172945375389659530833380586752386046548468612298276710384405712452268228962282314056437070922
170 126792231243249722280068296368134499487684124991948444079612856807823625672779856629824082125221060701456487128124817775729
171 1422958980314545980263401999212652439739915034442266265462493810932608351012876699638449309089883935944983640723429432603941
172 5818628152501433643333676293218744258447344262761013505929588100538257029724286655183621318484756804481391050021842548191493
173 13060215285317413266930754585650140956634603559964293277321670012009122410461450010005691946059397544907765740767114528986927
174 293143364429484525515810277177521845304408622581975465607006328364738950059876186875308844131791502792452237346898362185903887
175 599346944144286464298551308940693831565451848723915224491334326741487022530213823760623380209642403129812240434563838900794701
176 2690531141006630382710015512940297171566216017477636363572343635330687040180731481917802364970361115311701199085153717789082691
177 30195189495217220674108721951283962718793828040977915223787114315379044464518260124856449394883614671558525430371254734580704302
178 123471289121875513079144903318076148046741528181389297258720800896846864898253771981343599944504819801545802920570172656111899899
179 277137767738968246832398528587436258812276884403756509741228716109072774261025804087543649283893254274650131271511600046804504100
180 6220502179379176943391912532241673841916832985064032511565752555296447898640821461907303884190156413843848690893825373685810990099
181 12718142126497322133616223593070783942645942854531821532872733826701968571542668727902151417664206081962347513059162347418426484298
182 57093070685368465477856806904524809612500604403191318643056687862104322184811496373515909554846980741693238743130474763359516927291
183 640741919665550442390041099542843689680152591289636326606496300309849512604469128836577156520980994240587973687494384744373112684499
184 2620060749347570235038021205075899568333110969561736625069041889101502372602688011719824535638770957704045133493108013740851967665287
185 5880863418360690912466083509694642826346374530413109576744580078512854257809845152276226227798522909648678240673710412226077048015073
186 131999055953282770309291858418358041747953350638650147313449803616384296044419281361796801547206274969974966428314737082714547023996893
187 269878975324926231531049800346410726322253075807713404203644187311281446346648407875869829322211072849598611097303184577655171096008859
188 1211514957252987696433491059804000947036965653869503764128026552861510081431012912865276118836050566368369410817527475393335231408032329
189 13596543505107790892299451458190421143728875268372254809611936268787892342087790449393907136518767302901662130090105413904342716584364478
190 55597688977684151265631296892565685521952466727358523002575771628013079449782174710440904664911119777975017931177949131010706097745490241
191 124791921460476093423562045243321792187633808723089300814763479524814051241652139870275716466341006858851697992446003675925754912075344960
192 2801019961108158206583996292245645113649896258635323140927372321173922206766129251856506666924413270672712373764990030001377314163403079361
193 5726831843676792506591554629734612019487426325993735582669508121872658464773910643583289050315167548204276445522426063678680383238881503682
194 25708347335815328232950214811184093191599601562610265471605404808664556065861771826189662868185083463489818155854694284716098847118929094089
195 288518652537645403069043917552759637127083043514706655770328961017182775189253400731669580600351085646592276159924063195555767701547101538661
196 1179782957486396940509125885022222641699931775621436888552921248877395656822875374752867985269589426049858922795550947066939169653307335248733
197 2648084567510439284087295687597204920526946594757580432876171458771974088835004150237405551139529937746310121751025957329434107008161772036127
198 59437643442716061190429631012160730893292756860288206411828693341860825611192966679975790110339248056468681601318122008314489523832866320043527
199 121523371452942561664946557711918666707112460315333993256533558142493625311220937510188985771818026050683673324387269973958413154673894412123181
200 545531129254486307850215861859835397721742598121624179437962925911835326856076716720731733197611352259203374898867201904148142142528443968536251