1 1
2 6
3 32
4 168
5 892
6 4964
7 27854
8 156920
9 891684
10 5095360
11 29236016
12 168361392
13 972601784
14 5633548460
15 32706291872
16 190266981972
17 1108856802378
18 6472638961608
19 37836350087956
20 221461180199752
21 1297757839607606
22 7612927624550064
23 44702513996807958
24 262723870683022980
25 1545338893446448762
26 9096563216476005604
27 53584124834870429966
28 315848264984720603208
29 1862880447903867944620
30 10993554103809129521384
31 64911565925480904193376
32 383462192282577384613292
33 2266347332832469211493056
34 13400528966668768585421344
35 79268033361852967769309502
36 469077833331058465227485740
37 2776855265801253737201838916
38 16444271056175396946718706816
39 97413971037287650089696475222
40 577252574640843138936609204188
41 3421699123171396109211908315938
42 20288168447502615461599750211764
43 120327018692493003274857702993234
44 713834217710630650153884383288820
45 4235848490553469036640508787175574
46 25141293007717627492575047018240988
47 149256936467641451905819713444729164
48 886292389036082793329879517017428576
49 5263943412829859617412766103889415126
50 31270400614213996372966396037266136732
51 185797676629176500521200120424208845164
52 1104151001146056376255419484339521147092
53 6562887509572494826754932818822398740668
54 39015471333265144648593419848691987227064
55 231980473116315625933760222123119348553612
56 1379545690716669952421522384874970813656268
57 8205185116691770947322576833062279667044288
58 48809683169098769612774085573021489413908020
59 290393369932588683226735533253826921127516264
60 1727939013873954816137014685471483868291822996
61 10283220192350509143526562700518025353048225880
62 61205010018814532087990510744777496338541871812
63 364334347605985176704671646645743876995005439180
64 2169036401113128836666796200657058505877685813812
65 12914735074088847751928012122530897536193152487528
66 76904991813563867357993436164811357198355626040988
67 458007327815066141604247897668166646542147972424590
68 2727958484572500241345639096534207842673830553132892
69 16249842258009606930012849714151759945556733515203158
70 96806672378687351462140556890448366168772838261233792
71 576773006287643600062594539864729178057443698633995540
72 3436741349858602349586439766204128121896208019920142356
73 20479997576804656754266970740487233545123319458707487084
74 122054269445376153392148355482477269626522670547362498964
75 727469864647182040330194686053913792155743187258273821850
76 4336256596700626620665076181689713655013687566490950070420
77 25849484745089192255006078893915270327178482027935167806844
78 154107868523207332206059008501577424848575930553452567212988
79 918825062543331188612861508392962343582350061098764578339176
80 5478669121827493803796839833036730047889297551383410671280020
81 32670116981649680420408245184249835083911616826082283100874736
82 194831364266096417252297536726981362609847830076398758357169900
83 1161980488191686349521039459801111886936438339670484708568686042
84 6930583911681411175298382107557694467940417028498266639144469960
85 41340061154700627520106403927887919629555202001236554022483212252
86 246605068383326544516829366390747984629167862027581986941870263492
87 1471166400242969743591063706419040133595790750687009132004753030052
88 8777075956517975471728881851696671971153020197526122171628160754512
89 52367946218817870525473539708592565711056793202826963456261627782862
90 312469937399668066607044126707051458732645870853923089224711657744672
91 1864564277554117013047038986986931008454347460618380750898229637992744
92 11126852369494693532560810753628065848545236808650537748166677444202288
93 66403746772661204774477866315519411826455601359107758874360426219081634
94 396312343341181771599085849809109658177742486412077713679099620179220348
95 2365412284761622559898951230849852073151000760087676794708149828431600536
96 14118866379800154001147586128685013674275935223498007667201658119100045872
97 84278355111823757906655297238416242607521007951618801294075271169298969932
98 503100839933740782877619099994540809073727374405932687715257559561852647000
99 3003421904309315723062090016276064635155917764924667800886218147298111697590
100 17930793521002163125316150905863402607230096444333239443651941389020770299344
101 107054297846226382922674950878415188153512067539706096350569430526252236750508
102 639189625816234299667413240214988147081782969590099682992080224712440669888168
103 3816593735835025618471952401398811883080596405731476302034129062407710464637226
104 22789896779622491377586634642473026006661358673395911500795910842514375518506076
105 136090750278580959666346673546579535202059472394774627226706526512680343111456054
106 812707579878154464743404116404278519303683279774832166445124812067115242240239004
107 4853545450893633983556581361939453951868467385947375075333561396268910611845396452
108 28986957066046681510621292494584801207259889128944877819092355260198604270146959040
109 173126897383459864488351815781506647206214950319496803312071501549930789197744150034
110 1034057106125366130900350153372539213335325583476810944593508468980278263027495880140
111 6176496995810290765981710134523941033986248101561052651631755456285382662665643741788
112 36894137587665496550585336979038101150683315250046158506339995076177028335900432574756
113 220388841081873904729345902588243344175448322596222009806617140794385583919815542401674
114 1316553915992545079134136742756283980635576550369270293185673965933994603994190137572700
115 7865099391378489295631498084011066455625090829864859805945307833017929840473641391004820
116 46987897719857938820614562097507382112597467674719223395772874807931594719424260084426216
117 280726732500604978782656692056742809860752838817626108122911308368500802120678777737491502
118 1677247731499623665444215167978954703028098205567663251379708458422352972549396798041764112
119 10021346500734911557200833258924890674128830566164971134619820409474654792689901511663640800
120 59878389448556350729232726073812688349271778754822764353075840487417345269781118414380329040
121 357790708852421087751142087338418527807176613080102616980504761024894393715341026396591591232
122 2137975274939241946155252444661446348830814741375625225778242688766648361494735530635920735992
123 12775877290961489919661687861729713006874990569238809598326226365071251658739923758077525579232
124 76347177551261879218600596552815643803939019024981953330958699098945575374655407287639596561980
125 456256658168276864183801134932186969626922759237011535246565702201214806191830336866462465268192
126 2726711542743464793119064997204351702061046343328307767398537256004027864575219958097258736707256
127 16296063729116062261208243274265923886989312099757907843968367290782490425274432332869267306527514
128 97395649320734500388326936295846281019455234581365196206558131363326010252251935692100778231877232
129 582115976651991871410400836363728661946874364881331059851643775291882935367435809537786371199333424
130 3479304172923126363378132393331114484441819112111739585192875599439196774631798266831860732759518976
131 20796392100207465073750568823388187890842464751323639173339180395448329335466768062831394506335883434
132 124307154182207217271621863333718402423616760592550009487110719301970122102433477972652974526547796848
133 743047522747708971564805032694668228708056286520351431056256727647235321009298099667730181727177447552
134 4441699903903599539986662568430480734561879117951210064713997176386745341650836388899205300997102412696
135 26551790381895427133468008672518460071775869613709614565982550633760759041631259184754691098166645596978
136 158726780948238793356941671549277905015996216148353044112864156061491997000035458164534673572397414862084
137 948895166285083316648397924716759696838806128876561909012100985828206231809743094258413224736233196707932
138 5672803228057899538669705137454839953227428526335910452435978607348005083481873234616439867376675842441264
139 33914740584548450015200808795720771300995235293644397065246534453998886197241258795318716978065982357299002
140 202763795956357440712323553004182346415770023919323400666237847187713687312482162269100322715049777378017660
141 1212281011292144485304976095594512226098760399035641323882109103593782383526775320648114775105748093528789380
142 7248147348324169584819022137245617057238821188718367559277856915490993956849905855907765988120236733973894960
143 43337254540745832029942651207703291867971195797687664478754484575201134474150916741214974930468057738557895720
144 259123200071962624943922628278835704836606501947975103792421374707868274613344358424411857194393754454433176456
145 1549392963286330670871923338795124595517822901812494991933591054405055743324484123685174528703495791012888165122
146 9264609002927753890070052276355349538874469987545095112348839311277222894235685999501534999306225388139526624640
147 55399099791118820489985993076281306108470041897048442908780861001387324152363447613412298570555436114669066777368
148 331274708072604872861669447558133281216779482639502735642801936901102021091937822190603264438281041696939589350748
149 1980996364508371034486332348310470486271800281916757633099672782687846998061973826062267014818223664506097582852666
150 11846464916529653840250320115575521403193709692744689015503706800887773060947262080438125307627072597977378973028192
151 70844058641437902630408180781688746879150567775167250479633512272966632382110100624256195030035503094781067364470890
152 423669828130506114916762595821685862677237691000483945081931237030066429181092897704276041726292640815743151851339364
153 2533733639703693479348139561040879788948906352493682413465384356656987441251565496799641491512150082022748494008809034
154 15153172795406392844446343936858900085668814601382406774996878157948967106201765413269084267704771086418089731350341604
155 90626513493149072621652613896027238869594583475715827024519740108974387244870172283538821581478044163750062963086901792
156 542020773732906857259545952300492062486049866143654424869785046662707394815641051098098535492838970825966360490840103160
157 3241794189720793172117234357112314121500235912361026880523801242011613836728296094972998561496242864352392983181038655110
158 19389369354864809223273033405287329973830499961087953989009565664038325931759786559670957565244613658576439432616845237528
159 115971307794996576333017323129968557682556131873186610944512945737749861460243222457087247864329595467431742967552876537314
160 693658870820288335824854481900267164064307732964906429243516285008796649224061753951305949069771352253107088851876335686868
161 4149060310864787994276608622869565818818722090282579425404948547717215765275589284897623897178819947377228176001843553174704
162 24817718860566544437870630181298791958757231428703318397279931327189993809704835781448990851378689172816225089826926120463280
163 148450676428697230614559262156078834743597298953989799941681252741948409321662370335424658582190494682955399669020531085788472
164 887995180787591703458784167486886298627206966443394088853318768204349907435512658345651091837701090399836613161157689067548980
165 5311865211847831609894427363094691193776159916417597007852476245975253771445329989990569007201475921982552828127042784448735084
166 31775427110768159912367221493165857501391385435763398156379923160609103148072992996224439094177485301276959960707908512621099908
167 190083126114795586408007954966260711789588375704453568952473797864601841992183261176255783645277724146483293347856277889819399840
168 1137112569297410301350525893841812917694969763569942413658331201534068542980750218746632094533843714456658695232857445536798774172
169 6802538188334384975854897173794000675360956027019512252046173581530652507551990895784636760897245316212816091371746673172281316924
170 40695469311467118885808784239538372521923701079111904974224341161229329092181806038956787139466938638167297029378441211658948346280
171 243460545163195383182433469668347030234311888035061089220970808245764877814414496085546572834141555303632026924543510155824806376110
172 1456526828887590957357107572334394088394676211306337969385568878762824323337114525439346160345106571638223810105621979706423469605436
173 8713962197331163436822329961247848774276237145278480174303663714128857270415439620469028305352452578561450527587523038390725596807912
174 52133880876829078491544738656320349819300613257782511633706445247511222759131088518112329201782120371470745955651655431385666644928968
175 311911622311703584138036669044843370059170277380454914570216212617103120830898216776786986768222706845106521628304898873583474407024080
176 1866165247578868793124346426104324973026831202870869921253532543001475294838841949831141193680711008973606302511211338231368447395047624
177 11165433669812994267531947579148343114958973614653220134290416764259617046099942715978617662258674874406247835124768259111375633059553350
178 66804847112156780270472938749127821538794952467178340949106730311433946746459054642761736030900592085238121284370260285475149515690629476
179 399711972052632141673739422701315617754346982056074002578665214274373816507751793056354401944750684756421291762007730429204593090544847598
180 2391624898386989131002038196637897002904874310488526395098898922133748306830258688742019286977750934810236658519544872257055185631869390484
181 14310197557399890519313757164234119221480514426449423191121669545186798935700883750750783213819596057556160542039714432453400777701975419424
182 85625825852637492300221552777201291373847165763534355480457037407524865107937026571896882779343686054752284254332623024493008198808143650636
183 512354347596039007391599486738356281623578920070188484911719597706274559603048236006575947499116358292223625459448773042378091069193448087354
184 3065790797594410293455370878899247259831668164938749580538375976630864898236896121067439773247750038755494806331596017404231452791092561730180
185 18345137670214472230304022588414411391877817076167906964362700249469469854229034273791706688362726273579820867901497264322356022894679427861232
186 109775578445729568696838197502932790613215303610454975972870787150101022228644820146972575086849645362887549692016672597379925537090110611923204
187 656896164216622909659930396705723585813881234895948117133293297284880886093876136222831450871725966719278681237988765034415842643133423127401182
188 3930917091671503323526658145956023998990627291038418585337522683406279456575288163973871634817764285364348043622667753949938558825176391169906492
189 23523240210995242844363886436334172397801845433433592418821735899613923663767449989486383250126939075154099622031659472989107630784793853522185786
190 140768810213534578025920733458499735523861883447486348713427409158525792662348501941154419927718585546871022667528273034700723544964974367035719228
191 842406502225050654743860724517315750877709268923487121415874239183560087824468030921879523152795052821329147142421885095013666481928575822434638874
192 5041304063943113361562669003557899811089208334206225756422496907763905371259266044289726702632048047846070464846843931788126617177945605554978549044
193 30169625912584333973361982374936441593499748040137554093419346318652279339865046744966130626785801151551731777133669182849998819543166860280192080704
194 180552184840626297131069696431807512331570128705703793509382629042968183419292122172406640507639498142912301466734295496354752280175456134987737988712
195 1080541128488206326040157968137352267092965162493957241468709130712420259307054291803648075914842510537984891752195269922253556557680803057317867104222
196 6466741909456791961869922008936691566814193896940945870646543071532025400288901439983738690621918698187662514255114297581385217526361653038914539040884
197 38702174767313643652011877868853148171432523687059057839379950395754551730216056401314600611156074165140070741505040172630827858546898089438764859822272
198 231627846454780306755317317027754171744579781059200724168673941889028062207055139993615802902026878041131825342336828943769047839589422907319125108142576
199 1386282278415982775990090494523955634724686766562002194527158276103762395979711945530657110417772752799620664673621936088942388975136147965416250641154450
200 8296941367193188563458142491187570132160519260181468028840702236876923182142737943622688924111289212295787868945006240868256100323341126297285300662978260