0 1
1 2
2 9
3 182
4 737
5 1656
6 66977
7 135610
8 609417
9 12323950
10 49905217
11 112134384
12 4535280577
13 9182695538
14 41266062729
15 834503950118
16 3379281863201
17 7593067676520
18 307101988924001
19 621797045524522
20 2794290171022089
21 56507600465966302
22 228824692034887297
23 514156984535740896
24 20795104073464523137
25 42104365131464787170
26 189212564599323671817
27 3826355657117938223510
28 15494635193071076565857
29 34815626043260091355224
30 1408119676923474730774817
31 2851054979890209552904858
32 12812339596484312942394249
33 259097846909576468400789838
34 1049203727234790186545553601
35 2357505301379156841491897040
36 95349415782401063846221435201
37 193056336866181284533934767442
38 867574763247126201981960504969
39 17544551601808705324173144866822
40 71045781170481947498674539972257
41 159636113942772600321522224811336
42 6456490338881385960359563532425697
43 13072616791705544521040649289662730
44 58746957505703564044522160691076617
45 1188011766905776825411483863111195070
46 4810794025128810865690457613135856897
47 10809599817163398556792399089382908864
48 437194786711664753137386421188452211457
49 885199173240492904831565241466287331778
50 3977991479673636372463647387053601538569
51 80445028766713220354104512982538318103158
52 325758106546526517788881699317206873951201
53 731961241859766255931867911616952066005560
54 29604207780937176755063598163995289514173601
55 59940376803734119766059064239607531094352762
56 269365714995873655819299855122425413891584649
57 5447254676721207236152056166688115808926045742
58 22058384421880702600427524521874888649595767617
59 49564023520482612437007105210437893108117580976
60 2004619325241185200080711732939390612974299006657
61 4058802674002853012598430571089219119056715594290
62 18239830021252597250474434017296267089201161383817
63 368855403099054798022087110917014560903079943270630
64 1493661442417471789338822877685354510701520934466337
65 3356178287933998376699732866287723582306121812203304
66 135740792959777406857328137529194297802946393422598497
67 274837764207488812091356007924676319188198908657400298
68 1235091849789732655222752169227899574555742028052199689
69 24976674760002141916546399392482667810303039469701394078
70 101141790889798300321408349739158570815767899906857776001
71 227260256539598742559363098870799809441838839283416946080
72 9191552052473748002695932304571150948489321471243535619201
73 18610364361487094747951227708013101706420481781770488184482
74 83633009498422126994500843136623557774171248598325488357129
75 1691270554329929634637968090440484257189845453748280255327062
76 6848715226818140665546373204898560586533553063591446509665377
77 15388701007966210965730714500237605430256951580931173274657816
78 622396755545466579294774953214402777796811616300838377495978017
79 1260182212098899369555280620929043161023880184182607928266613850
80 5663125603941064057515897436930575421892332353031270090562433417
81 114522694290920180519873229359540551598870527244808009739515282190
82 463753902767621786137008814875092781817374441332263309048623562177
83 1042030499826163752793890859109726115233619409909334627836762406544
84 42144973895814171897892643179264137391162150837705648422519119823937
85 85331978291454507548579177217638000897557921085320631472875002054418
86 383472887061632202092209352049816140981393835178988174314019128041609
87 7754789719524098549392766218213960820525434624665084117753257562886598
88 31402631765158026399663274224905659423083132333839324645327049379588001
89 70560053249840151348719314668025279666691699292343733408407356322062600
90 2853804761758764080348435860945916846090751104027588660981621302262092001
91 5778169576767368312045591036559858971848193907347521055371649960846246602
92 25966483068828237328530800007185352733483526733417672882468221145647078409
93 525107830953332114882661591180266913641518728575700978704736072873787814782
94 2126397806882156696859177164728253007299558441036221587701412512640798337537
95 4777903444717645508601015920636772928240635610648144154107561098155384489856
96 193242535595587977040899813990199170136924982866961987752003856438856177931777
97 391262974635893599590400643901035113202090601344572119658115273975867740353410
98 1758294434139162375402502389594339622945287388245250466384464952342327139345417
99 35557151657419141107640448435787827572107838366249581447347414320822410527261750
100 143986901063815726805964296132745649911376640853243576255774122235631969248392417
101 323530953785050594719569040701279127394861120072736733958895658792086349024046584
102 13085225052465839515588725924183910745705821443762712934611600473919085930210255777
103 26493981058716729625897020889069100618806504007598162603182096606630258209444558138
104 119061149287332758019176809480460313220931837474155363347339986900440118767988488329
105 2407716966805371890009433210498275365037443253490705429549981834615432633569214324718
106 9749929016508820318056909651473561773370704851436977081547267325362170653044845787201
107 21907574999823012526123252513445398911778852956364659592644516485339773939658905899120
108 886052929009429321362987010189289518244524823106023360787327926738953128239401081752001
109 1794013433018681655252097272892024435400828499168411381167300369963246030418461069403122
110 8062106661084155942371376101757387259847838819779668885456529406591937249913245359364489
111 163036146654701800502679619308039769632357604894761789090297888501801991028683368256692902
112 660206693279891357953089853333916465789278258398826825246648083413799901364646718386136097
113 1483449533214484516408859325975872701210914121692415439583594055329401793757976805028965096
114 59998188021859272014307462892368824514225843126095444408590410296589871651683718919544739937
115 121479825576933028545023785110713521729662600373883304256764414648509145097125414644118444970
116 545917490329591386194402603335222911432876244621628661435648068890626452040185377496018519817
117 11039829632168760752433075851815171750387187492806456532969725792461038185900832964564488841310
118 44705236019004634395926706010595909912981626215847454793314551238734779195643517235753973885057
119 100450301670178029544286487873006991576350439924501366119598828269930596577187867436072436611424
120 4062717302826125816167386220930875572966999223195902099577267682035958642283158214678651438342017
121 8225884907322429661879058929734758137510348886316305565274134192341847881143504296793375313295458
122 36966256932115844463683621939869908123008394768461124360673804451403350166857175401852152691523849
123 747551023549639318935551497727132920597678244255538792778750223220408851218287012333836429143772438
124 3027170351130673120205889612848401590513721371790616295475674697333038755040005224737197869266613601
125 6801891725810985559347330723423936101625120987836771383730099617886486361298297461808232167676999640
126 275102839383570095494099118549805845655518560885261471644679659412792493206971903697066484576346599201
127 557007570492951176547545567823035627412662242758359714673089418443471472775242104855941201320370198042
128 2503133121355374801684281389841948355306167531918700330337037333186678384307940323120831289857827391369
129 50619669997600447210233173364662002733536012881132366321413836082177039158934048567272566998476918025422
130 204981813111757163642616974848489959289450219056448165615992381661894835020044134592211099283765499493057
131 460583296221114774495467123061641921312436450994028697553398599405966709199022317751694765566007917011536
132 18628313661956348143461301897314166811786908258817596067751936357900563202980936844660001721924082179954497
133 37717210620133811061418070917689975544886252968629220833057271315207093115160896007071698209414172276920530
134 169497156142491592389133585568074068991331920133334479399981021618728935663624520872946794559580771287636617
135 3427660333469965658844089782279171355371524655635318808832677703689785806387651313466007589401029598029652870
136 13880138490022354227765492714684759490477430542674609714730691836377872161214229774736977152163699163406248097
137 31187937313514674114375075211648690336326385740984538238294061376445530128816110862939961893728427924842149064
138 1261397631030609318802768501180632372943532860182056139246493146894199077313858664292335452901300816157092210657
139 2553983199374733311719912077572913436223392106105096816731280355164843684756533439447610867696330060239026570378
140 11477330428529542565682416811472286117837101284602443406171614567553573816339992422082778923686621057113198492169
141 232100591769965584625368248307018635792965417798153964940163571706236320011556381881103189341428751202502996413758
142 939879697508391881067155410039546829289698772477218303166825901392498853862565519946495536289401625867125184147201
143 2111859986786749346759679068386112294372362962752590571273815374491234027736687421774094261920232002936753364708160
144 85414279168978365751454318145484038604184217282580841154119440881041859963330062390910266013098681743337259772473601
145 172940418324743480849668315359354189502740797527914272879512697136574953954396812203594626288117595489611272909655362
146 777175952467952289150127579582900796615147407394237932672170229427341675780917311205288771165569063701782351411095049
147 15716459467683789263852219907017370121805688945412672926322917285683408469572743036309370049599498869525258301131556342
148 63643013823203109344559007207652381283837903189044929637963839372160975554071889456442768969563564541802815555937320417
149 143002487114090007952970234322322132689481495323502532202250596030005359577716521949194907988726627953130889413006197176
150 5783742498386803427463368380100537688863097716129146217727987680572375358662732767424239088518628682667038392076185207457
151 11710487483887696862879706994523397510415676927581794967658225957174756076903182056797673085025983993287207673565376612090
152 52625692433937590878982196358194127730525805426456326088360891509271399666275460994614931428622564655815869086337691655817
153 1064224336162639514442523634158405952120931785456708316734876056142602749402412401949096301657477277109604589400319209728430
154 4309523037084495648649076732991817936214252947253289593027865116079682397275925068791000138058531673094234226687614530569537
155 9683270410331630811740677100142041824549437679963287502790606288301967543954262539531096577774540623298073042775548270867504
156 391640339450349728118276160738673490918191760145784789704652116648158384155446426650034863249040156605017155937709545365269697
157 792963949311031087048292998577489023660932957971532866912094839584618735854847115839600823075854853833332384918194639001406898
158 3563496136694474076311448155048629585561923592031916257353031474986633327574834890008438155552459571938346695610488101370897289
159 72062886683200512613277256099550080734899404798609858013972724339317285287351544916008363934125046292600266297127956666419352678
160 291815042869496524529420472553248952525159542786471348313243928832255774476981014554041893892052644742339411884122314767048308001
161 655692972422193561672118201206047985785218490371552554640460582003828834241313574024092151718230335777279090065372586200515968680
162 26519533939757238991414148520795168383933899157648573533931667208985409144129523975517727962621266075833503014499025762787687055201
163 53694760851936671544500415242796384753653016805668699622503794999974647122500361525059548076960762487444285119063424111775890079082
164 241298577347503925169415809491980707398545966380323372023946847208883997634130970075755920270464316025610643490752722209891247371529
165 4879666307802015174932816605082410532724572344412136140101440739177654599805119763040177953486247082999657154934117868309600837509662
166 19759963808555564624900682229821622838296835344028867932429709803919502396854610022236467734215452648024239263227224195448294597410177
167 44399593924913144424734181064725656209318243032469872004960860347016659393514339807513113421917152379048135681388566259206190032330016
168 1795743720805081341614267924818847871211026556642823748130864123684585878137428202322761004610901547809949666518769874563695895890610817
169 3635887035535075827653270030702421398631371356318117368266689107716188415668370744453035122643720247998947468718928315386597981813551650
170 16339291862945384652227348047628533465736511981915293221197620554549339540810911180134901495185782539805739541394483136110087823144817417
171 330421724294442768872200230983273090713361610994623981792219100198702979231886594347151065026359371044113738296608591037588354444709899990
172 1338026189040716460141028271980720896319182955960411220390074021349361256468357288568739161600623266716260692727828847286463505601984417377
173 3006474102375875689154256774944714883351727522915446422572367142897425492168601171484629388227605904476635123752266285610515365648678734744
174 121596990284075744026311299269769316230388283872578268123284759737246380943212404147953914690704859445781665642818480271707078131549133807137
175 246200454670527363741776855314483347344128295268071982669141886617390187378593409467392458769637324796039966409389226829024671628746946349018
176 1106398808966185198993418720527702705606901464944866198799852306206807130457586042017523749769254158629941531280375387587805764646536919203209
177 22374176633994231343610151265868537459482157594165395958666188010753532796530314249817867454154720497394870592016896978585139964559485330413198
178 90603105344943110573434023784001852543535531841606450033464604349220938316578843041288993566388136148209423899347963301928365622884478240856001
179 203580387323880452490478198833872242546553221277378296025595396709195409429688000332395854586930992793813718390712823582441871210328441812125200
180 8233818598300161210192561977138891554405664382936738291057280472717037315504098856337123177043627847900758159527860906599603214036022150725864001
181 16671217583924202872875602153111655351357881987150854878140156342143270040437885713006642208674186688595330037446434636781648299282372743263853202
182 74918688933996972701694970589585512959837192331540157803617905841290117477255641708363692011740374602282078309313599453726196411165513123781276809
183 1515044996263863656906775013944821914548101728617954010950498273167945619585550719880280482443481678734236896223718423711305576522592635218889389382
184 6135098673989451600328795026368873171152244106803356201605610998513072595819458521229485621785667089539229663204187294298948502501536053999338834337
185 13785242344242766857564365066682568256852589942224666414161720270194090811224467762339251726014815857812696222632093012309202581525664743217567058056
186 557544792443700125902903397693671603445255841795790012768074421806276705044798169014799554662378301402047078568487907786667051763528125782702021156577
187 1128874827231643018663371160454025775147364273533804691950310563882747500900820805791938361050771418661906853359607908585643306108581916308621609371210
188 5073044101370272200556388039509774704034712935931008780569316677337266708648081392182552998865463976049674492006919542129240276197855791017188458641417
189 102589756854637087029791131950649519855841622992153980303336644110628081673862448649442998338360050939655396693497998751170448830065697736652390782199550
190 415432071519918620319720915842107854127401204904546929993915893119849593404097875989954546352305667734671261265998914546811035596460646737626751587439617
191 933453899894474327669232963634865228110644032801247840291168430350327268482058200629352091042971386408997919225495827844792520022986991211905893957078784
192 37753588067298891727089039461236716978553162516954460541640653107132940332686425901164038188071161124094588030285832028338511836515940295213862509870590977
193 76440630034492257781847311886108299185216969066710168923572474644616207933854910002957428467185293634598173979797159884521816193054867581639630913698260738
194 343516108205267922854478287005669913719421038783795136235930551685597772068106065912993752056812335662487283949474471566425776608735410621772386164663633929
195 6946762794139850714871413051999506573573637744742612893642183508356571649295976228262832469603432006884343852969286591213037348367763080017087354206970939318
196 28130567284764670782340130495003696208013972017754246710804664585111884369252010978964323630470540363199862695826620836418575170079787730690121802992547391201
197 63207897363669192279551674042006898989601581780251106315251512678580340387799998186191479730544512733284069244622528264050187688527338541397330960192065721720
198 2556446461831532361964407092175279655792077243227798499320865171728325499881251938426623512852251049694562632480727751398426082711173329386583360210675176260001
199 5176100821026733916208365858392566210573756068235848104956981856135231340150303875039438505435046612122409334206078031060902353110873997314564051381542418241722
200 23260849745938468026797870525745544498087101516171190919148792596269250860482467438584377534592437498184199969305039875642035495154669318644839565736844849226889