1 1
2 8
3 23
4 107
5 537
6 2800
7 14652
8 77128
9 406622
10 2146188
11 11333438
12 59863786
13 316248100
14 1670789296
15 8827362224
16 46638933714
17 246416884814
18 1301950664178
19 6878911947762
20 36345074634940
21 192031153782354
22 1014607291471240
23 5360735139014610
24 28323750838020214
25 149650165979092100
26 790685277239248452
27 4177631293420759634
28 22072756194889925304
29 116622682489889119956
30 616182681399287714620
31 3255636803580282234622
32 17201345189414272736918
33 90884301369896115502750
34 480192458539146137088926
35 2537124605455097961162860
36 13405044476207112183617574
37 70826327184074878516052260
38 374214992821700975379722198
39 1977186540950532956811032402
40 10446579353354938098018817040
41 55195105735262676908060501912
42 291626530951567166541209324922
43 1540825629772200458605671904176
44 8141041261289372701441973732700
45 43013661985763890868525485334056
46 227265168919267189117815460379974
47 1200768653945316884087400214416210
48 6344330577158815027033747051921906
49 33520637251832885135326156674846874
50 177108224122862200671517021962607468
51 935761537476108440331698296372785250
52 4944150162175428390584826476152362504
53 26122703110955167898235907283949256010
54 138020811552951016878857634863766925790
55 729240934248732588935561396449338678196
56 3852986619919596765382852202789872527740
57 20357477475634783511266675950327754751074
58 107559908728576309275346130425519911274520
59 568298993799521294778483226158878364086300
60 3002640576504542525615738264173482575494668
61 15864625012607449740829938483502837680964814
62 83821663092172351849963737407200035829950126
63 442876601114372646925229470000558099972561958
64 2339964116423449430694155990453278092026566878
65 12363335638803249804328772209599457944544317700
66 65322398341446116662262426803585436625484778518
67 345134666706468413332649303588437032252393372604
68 1823538957341167124430447929050670788033709399142
69 9634773465886060284653153512360487250883693987010
70 50905882413552776621528871551333603931944839191192
71 268964171651558742224980923210654792725134963653504
72 1421087744722984520577930971727727849854093361959858
73 7508399225819915112101999160462468895039811314695224
74 39671061230130162480641671232298959845885547026899060
75 209604344653487536237880330346335797956665595031689104
76 1107456668294271385957052889922422955432082409652726334
77 5851311308346208848582686403686334063223266644305087210
78 30915741452813758560705194591361440260401972827680381762
79 163345106628306477648020112029123905989885809997007902178
80 863043310804516295194296378503581835503554272917839670276
81 4559939209071752480990308314206880661182048158986920420810
82 24092702336163115567303065827703399219302765749070655288184
83 127295185142856561525425389342941552669478074613797819348682
84 672571467262593045787399404625341141037305942140079074675254
85 3553570216093455906577614163966233863931471571000353578240836
86 18775493602341856195714787540770590057426309046045672901646148
87 99201405509052987501004241049435574358746094398561710444297842
88 524136358990003673646637645869262224949528964154525947316857400
89 2769304743270270738012358431398667074767533615158467259156238484
90 14631781652921895820912249540120591430261028023954185448505420348
91 77307863953594417533885540448671678365897484158547348234308548078
92 408460566924464995852853854331356907684285283484251942766822162006
93 2158125010832072606785205082499751212378445973161524258499977428638
94 11402578215684226132850431852709617081690929301327606506049142501230
95 60246180972930420452157582742499595606666121762690749073346005586076
96 318314178878472577354810047443557635293822000263356995239662038717190
97 1681831359909812462093228404454412056114688103811609890754883400240452
98 8886053185384457165668365442403642631590693654885979465972696483524742
99 46949975541968464999384950418254604134134256529545538699307650999968482
100 248062909078353383253703848758541302496269368488247698676913581441959536
101 1310654716005320403010699433709753091314932873440471052260742935401909768
102 6924919936516571982984035870237546041983018018062298745652081705771374954
103 36588214685041440994891930357570355369385592708047090778285199754973584208
104 193315946770654555520767286002925352363485894367111645558396068809132549340
105 1021395976751857134454400971660860854160690123497545876358429542052239950536
106 5396604671018511353519972607194466160788230020244739808936795426599852442918
107 28513272656383470695599914636156358185183853192613579520225252665926041722210
108 150651523900457399229300665473492765371409978855618272185514211801876736761778
109 795976032882672179390935641377466848114847362435164560197600429840887222229978
110 4205585370263308641438653527198350418932564684992187213862091320740132089274636
111 22220453350232780444854776530463761567044382136443898141320674480151278589651330
112 117403049425901431430540811428292805401749536217008383344747633663302838577750776
113 620305796522205491768305427891015176903517757845915786347616282520427065441642026
114 3277421524233065567099465557242445234157575337304864899924556455826903516750800878
115 17316446029892404186990936658581997076495217947332612570519493042787503930724578020
116 91492443339690677069490074612042759480110631524694171265296594489609269881725094300
117 483405611856864451188665444031924851890855162976191299151483059821337110952642377874
118 2554101486907558315876097598308351231547183712795963903300938969295162222541131592616
119 13494742811043281188824407572947847697515971554316497772460120970082853375223713075596
120 71300253521521650583680174964404170361878151263136447128532583735401481059362487980332
121 376719010018704956596927682058284101246290350405714549376944042629418283333200876816862
122 1990416660533136443603181377762668114546279467783684056413609113747170100983875866211246
123 10516481454788205644100284400278823104750320268031516325819564756649675027348902337383366
124 55564437528010254686254618129552965778185429226655792924858198500103076543959090258530382
125 293577916822973419899539011741614533151218156993731845682866921345608857768024410431734388
126 1551135889797660390714146811024013822246168713054018029586632843612497550187156897661423478
127 8195516115979540212989807466614150533587180747424589301443403379164779717863841513884660188
128 43301483028699679939184176767448998803454461086877155330014210850677409748230601143632662262
129 228785888033198190998202894469127825913443982147571957175510781635399036624410833097161015730
130 1208803461268216304932586410889635306537072752517085990712146765045808363930436347217239861080
131 6386782945991802065891069426890020026174352453869741221996011140584935671353072552606117178448
132 33744936795941867184056787638249810427055686055718524169400544914748936690669233942385059237410
133 178293323726735742764417249145265943153890709210824288834995273079398294772980301006224835286872
134 942023079721679767437632076810221894597181993252792240483150677795129899751680738721019516367572
135 4977233382492875717674592955247544685659520655094558937880823844337358163839980453454397367477584
136 26297500217426306849021491236491879581931591795177959421008744350912024419821828451316916043519614
137 138944362166751688353662163423305249531860901044831136861346956836302806808025422823069640354575962
138 734120567289983238006705575052415246173803172903835512305940125169417319847612275807273233904857730
139 3878768443093614843308875787977565433945500504370940006561220664993733810372932095018369402600253474
140 20493697228341017406819365591491549428072025499814223530138233931790083456137677609965187460425842180
141 108279633664322796496144383075407620383594326292545381383114547219877712368366755132780050922339962378
142 572101702091411906883911872556149176288348633759286776742716279683821165439944569386142326519752366472
143 3022732405528383849721079246584064487385186136825839364159729882847992057931429083752370031717506846410
144 15970781352388793307754259910267972399702115424936142263049364847441335741889241506537621592807742594694
145 84382546248325027992917034816244316653818129715550993210522019774900989540641376550762439256074466759156
146 445840059684098831262905189729816069473152340500554304738388626490815907316046848415373808559123792001092
147 2355621721038862447151827818699122328084225314730592847249426346342282183783075748928924820815325249307714
148 12446063497662857607217757596112548369627449722550375908751862941213795735204280486369982763821692557381992
149 65759495764685313758132409844372474152083389628955081048864890883798122148188366998135561399711248356549540
150 347444096202601894518963407167345798201262746230910477514749497958592266344645233355921081205148097637814684
151 1835740961549031467749682499708092862187155402855850509827656036050833230495695278335990131912044675777068478
152 9699243460288579862063301175726877402643508802994660756211025916486432976734642209151645424289621916245345078
153 51246513354786354214526660903451575495545660577401127622647411957862118066198977104749630579331464167197950878
154 270763914915087525765657231625394578293618727081699975534170970969739670825780517450515614519842858704721638526
155 1430596792265427636340992667234853307373855909509532225789748834796963291117701004901912104569323467568055899116
156 7558640828051086529547796124250029858258881852092442730125947661544333667078177499205282142557801762477982376934
157 39936515639048462293935081418744169740220991934470873281138801216987884957078582217718305261467469948376603668452
158 211006888363975428599778942629031696016496760371943074420540706037200973056895333654801573405492300402541928808822
159 1114867089043525460639434154432326331073909138994893790313202121505412626465672800460427534860895311607923507566770
160 5890464694633095182759568143537718067506793616685781541312360163634219567824411593581132367724460381111778898327120
161 31122610631987484668062733165149206069643964942650311041795093762087357079492113367004482791874851769718705664265080
162 164438111891719530153192033565409283248125520253203811983675567867787358261139735696678571807704375660402857843676442
163 868818267280006419243267548313798160508953091697637027512023519863881467003309686556072688893730754314350586527963504
164 4590451525352522418186079388205574004300294989523490381699650616927070625687686784793397059817205067877820011847920348
165 24253915922580444109531138253574328881551703908963938197792398933580071537369267793583073026398326399376216685348717992
166 128146966443442950168275834106758938843652290913412781010943973489164187680604887429090205919183561404488191449388150342
167 677071902989830572033663529873995191940364098971365770460817753822963694555246876939898186667663367345267059878931969202
168 3577348528344561477324975795938984818442904931372899929099664665909212178555438893191394884620432184082284496357085165490
169 18901127689301284487159726077735317724150227447249544847994417453515369402457545620012379657779689260325561143114588710810
170 99865200468066334530628853180814297205152839846870849777550374138639071188580899556821418083811978811454960494710490265644
171 527643558017555998038946113510724062239771922934858934907717247455986574679635303736631600357754961818033218543270296213730
172 2787835232018102043687601442981998042825882078552925351992775839957875084057629882993817473261034256480042295390731895495592
173 14729688561122981569375973747336196079211426555845738260609651739012629492789561549577852180684970119434376497962601195479370
174 77825160761247032224974277799950129185171780032448015061136939577683928741779505443877353261277631669700965708719663931615294
175 411193734502977282166981641186898123340575516812910330283302960619018323011870386056069874063532923356005104511659387704651284
176 2172565859686580236983806272735781048075854209862106887993645219527480137146997886383932704208498157219147089400652002534859964
177 11478877275163135029562012196641402255533442188832154513767923959384529182921212749418944582306980756718654876609902842902887810
178 60649311463112714299064973624765426661924950086202070693925385818859100653396997817211037931490527504727060081335396842745492728
179 320444142120805070200718925427578102941239364135099875242440099623583960164507121635265958446220067627526441333843521488629649212
180 1693085143794122602186087707565091007744503290571462751878986186804987406015328647366685684532596651503012371028025531711014396940
181 8945513202908547656132014560485214993265508878917780875736257265885218193822065891785018743557165083146786303283296116563102287342
182 47264135980831546553120157683440747285549404587822540840401204189403640388028415964101498434107102745301324153828544300989427138862
183 249722793912841643585468147998164267865707903334437742595213062297286409668546969311976025115169353035528237109311803932012649690662
184 1319424813455320807142303068910334282221796511598798372625459338525739613955391167502079396236234607843557814884461884402459215072894
185 6971257253229400577582677714071133612310703141878705796851535977375738420988566736897199855640451422609125460437048387596546495460004
186 36833040575789654431192012332316021036161389442101016149201754190641411747368944034151182011169220054734247375638518921954887010090646
187 194609498513240929551485983114607321136342740924986906059935475614009542560828628068795946086912805384651819503762049471336454137767932
188 1028230532139910819012289891302333541291651375455777432097112481311013076925756230714608673124572499689593191889588881513317659923806598
189 5432715439389460085086618096455157205955797522825033375029141230651021709268035382103325571056823148656888934472661329594139933305478626
190 28704065987961350455251644087753842978695139685558289834438065534330622748719222208047107954689541359953922515976431735769000767502635480
191 151659591494052898906270134893613744302020855038704679853848065170169055304594436782935285735598525173446258906301399758107588264134565984
192 801302216271018850297507280614586511986370839813483555212594505121093738735955794944075602747045666886592161592180819216289618621139480146
193 4233726568002954607845587287826107341066374035654577082786813726479298191652944865585163322467979844374606457585771879779499557935853761016
194 22369138994807944341127081390151980282613773718432637229542938080831486743489305916369796825891915738065268333893829504256091958867731582772
195 118188638621758099681296308814533401060767260877669156971976249180903914856823502078818222124122597189543979143199822730343805428023860509776
196 624456502438772598149246777649625166060378007828612599296799520791339744577443732625870431656631612154063151477295908456810850345397602264318
197 3299352018818136870483004187631439939188527834556936856024316179629770278576035961483380647223996433166581547534861399635409246352305741727114
198 17432317065425467126239917998078598297469145754919834749124057173364494279483714420605306523969044984550392696935736346990483160578052665466882
199 92104654652272922762056681084954485394335137509846343636423925314249237505616242781131485282530257919193248420061711579903551869377970590884194
200 486640265707409602994891027641374512151402662401444997034177839826888644325158619050161336304343972802360804874625536146759138633490934786943108
201 2571191967461919125516464609918598343042025605053774239131753771316567446230734340647601398644255491029675835949472600797518435441237512398098442
202 13585041352734151312098523120710593483455228900965438397520650521444293005829504732708383622676864409042245888676057097820249137869385556567991384
203 71777351085019786282812918113966716576442289926479023888336810802286600142683704264354197715262708413477792695378480742479421807705535169567205386
204 379239782567558555282145784689747112400906414781540021660908934202103922453674831634831006191459945454036142301328633268571118352836126787952687894
205 2003735307973847380153827604984518704468647315056214941733661069417864622852604347391894108794402573763180583222752659567264851967402281115555578404
206 10586851298243787569252363057632591052179956638677558519393936019317673958723516999962360685671888732473933412003455588132055602020952675592448248388
207 55936240662675915440666425237313063589856896687971551828033227492970097044128428325430792296271509357280515921122470035356023128862976359513770239570
208 295542360171983685319500786940534854757608334406679025993468771293672034245622071999130760529712950854914495251521734009412134490786999139589073839448
209 1561515139759984829089611665166445406720220916429235572645055373354838774502634129329808468872763994123846751589417873034127748849852207254270534912244
210 8250355482986325251260601882415558026642279781423601920843305515316214184253510933675416888134386325412796790360895905922713712493109792654031636286652