1 0
2 18
3 31
4 170
5 792
6 3759
7 18897
8 91138
9 476043
10 2434631
11 12363865
12 63517567
13 326131379
14 1671754689
15 8572647264
16 44017843069
17 225847266812
18 1158829313595
19 5947763981588
20 30523170292757
21 156640465674701
22 803891068081321
23 4125609292448197
24 21172570175074315
25 108658420125124383
26 557639678026102294
27 2861819398327284822
28 14686953477825529278
29 75373966721747440896
30 386821585959290001226
31 1985181120745384565230
32 10188016772498573050352
33 52285239749976357106615
34 268329583343933813377084
35 1377076403149065976468727
36 7067201986202826194847665
37 36269115840877912382421920
38 186134312475382948314601003
39 955247497566460995248648982
40 4902361992791223581587226004
41 25159085194172449512408247910
42 129117264030880810490705979854
43 662634103209961889389405568720
44 3400660308601506498909872724318
45 17452302077549590266842755345842
46 89565796079693045301891499616015
47 459654651418762233702149701905743
48 2358962995136666894679520959765815
49 12106276734073463170214651909299412
50 62129815798054026554361700815334610
51 318852285962954811040219840940007023
52 1636360561465625942699314050177992825
53 8397856954444507439341951289788260774
54 43098081858200358528259012377023018273
55 221180792901138067528252283978878413406
56 1135107202898081190989691808488618357896
57 5825408007502621419496213354498622327658
58 29896188102086871571398511949021425629640
59 153428234019664762716985839855571388767028
60 787398811982746570261473158099286411674481
61 4040956953414438482199300435745304453813584
62 20738325802433822479962392268416424940701373
63 106429779392849318901136727358387467409268323
64 546201176002422553848449617521706955909601234
65 2803122644511184799482368086319316749715883156
66 14385718862195441365927068071859299086738837412
67 73827988792197423308638764573424790088665774785
68 378887699760663310580415267975565787174162274099
69 1944464306538149930256471041037586856476873546072
70 9979055645747397248557869128974362453569045431333
71 51212846255951169534318111126061709669523903216182
72 262826034320530703632045194780938560770932580329662
73 1348831970233048105093738615027380230020843703446131
74 6922250638625747742949956082806666703949550104473207
75 35525221051570629525165661720531972925411476746414505
76 182316618777257405331958488102371974249360953056195500
77 935654965640312053634186939184707182725191378342171572
78 4801812476551804012844045400693001800365410373073489121
79 24643061712593295546890201309368531119098996037157690077
80 126469014259959513931930536906231281843417058052204028969
81 649043197408877567452505782425834917285449371009279340090
82 3330911326918680071620220975995729188035438121456096646554
83 17094347975741384409921980893867482825852136151325336435367
84 87728763703251732771784313821555014676513319632496130724457
85 450226940028532293086249944210807511502266823620039687858132
86 2310579665902008219532758907191371318238822887842830834353220
87 11857971875564578156801887417129473756974320675760796474433049
88 60855506986723330277345187858926679487665651720734528450964602
89 312312490658087958701707668668314731874785748025530083945562308
90 1602798113937956340846309399684516821689020094771180020527965151
91 8225613354848193789629782626625234937425037865533781798361111143
92 42214121962758983030201011590393190951411351024932085048398661976
93 216644281248201008007565862632515705651231693355545228419395131811
94 1111825673857557376072896256470192907677793616707046995872804904772
95 5705926424305633312258131465292788885653693672716759306695236640363
96 29283004633836525506944244798511995231558769244940737428427376161443
97 150281356018298429546906127727382889840022436624097901085718131252756
98 771248929169043587359976503027725330144740469812986000886622030641022
99 3958075216409212144394884066166660701270732983605167935943558631077215
100 20312973965010269156304100891340095429784432023680982236658827106295417
101 104246859582803323482362062490139569107803559620219878969049708902242161
102 534998358763033009848406331959621073227226863746576642497911601608700352
103 2745629412958879004654167438157896380925896214228456659095936732705727201
104 14090661681158428054549163366763955339788471283668073919957721753873495295
105 72313745502492572251642809868674246420833290321303219107390560263535987760
106 371116552716022126132242601887354710720799093675589054758195600157656916058
107 1904582520830382381204625068506783067347749083651102930113224310952007248735
108 9774380991915286164731323322956361151143330986164547695684309696329153211698
109 50162449109036682497417013634204981093068741030853815578404837632081211482577
110 257435361144402524071067194462532865456947174711103011544381925430741359270346
111 1321166855778777903532650753614873185308224664727384287024590257647708794593680
112 6780272348946241661171192802723143155560627288469288366322026339008468867868455
113 34796583735660076722609668482807105394561141553110168643284041784270929563458583
114 178577227780677663047544029391596024933977327367945908235037828020487565434565394
115 916464286381965920961561407870719452376575236954819573069744302474777801164976241
116 4703325270818686557561162026022366046950514167272411147436119513891454058486462771
117 24137622089402316544000067378103368456090899553284343267252401413941932324723014468
118 123875081263386189208318003897513589526305155715270296488279234325413461079530931911
119 635731046793868253963948603282115530652658139380880706643168171840396502688929878884
120 3262592926161683719325883371102552204943048582510270764602926868036051749718363644624
121 16743735665456139444699349066691478000121025645450522366573596955322969018987651582876
122 85929409638146981702947093787813624958200385049255548208064902750974244377345372780845
123 440992594979509506941156460524058069559070784378161282992051247120194476153156455224260
124 2263188699255625930495175481029490096566428157288783264110303534953137647558357476389042
125 11614759854814260977299702897460979820440953577124488528696656066451717138734245527088988
126 59607334788025031719538233565732332199600932498925345488790828327925827338943437030186668
127 305906829322776212374253112521937422792917019245000825733742327535873207543417384545862253
128 1569924046413058665572004547977731911682203849173146535207075867091499338628677011295188368
129 8056902544354036282125180530286108290392358123099989471860590502110032182583138621570087637
130 41348292458818273985243630126233678677618797819081004506378185042630644760340489607108262919
131 212200815368934336973751755544828061315956446129810320405020595743295602921996020626845591598
132 1089021658828798086130524189286956144448420938483496214243343010258362490162578578758148978028
133 5588895458937288511066492437626026142516089876596430913491399375126036566279839265470466250278
134 28682397817985295157801332422611017590450736434645504551128983734911100101196551394828357142873
135 147199021816306743461681643941702265912176153240135305696484505027442608219979578931671568049782
136 755430287285497167356759683534726918292799357626596885555863129024126768835793001898922639568483
137 3876893418900622591088593148904699223397416440848027128405712276305144827641731473460066563683156
138 19896346273755645454934755735512473635700467675820961085869360034107935665379949319264522747786532
139 102108712381741505144882496150674232844049008038710631136870163354270466573715330467235679711456268
140 524025316045585572924383694565338505190436067444804281150970415517314974201712304666030022262866416
141 2689315391913400484350829988707507039330391608897270436058531322602182926065774085226673560043941193
142 13801656247754966166363752676727160562370655712480343318489365137735113136473964789114747763544612261
143 70830559983396541765610604409332463600506381750928385852930516214811300133586621729448783249225471129
144 363504795185550000551522557064784975539682592874316777827150179197569170837293274550819398862513570691
145 1865518727423060288329374037203656508110209114557226437293807844603740177799475630239547886296791508392
146 9573904301839309607317299760685908955644489838900716882457732231968736379236343950547859795215082308890
147 49133596052070489350808827341753943602697085480537787955500487700613849878764230672648121760597918846750
148 252155252956126289875646157965821408090287745972758736088085499317981481822790364009966266187247675705277
149 1294069164528181926644243994113364733819923916092755114135601225988096867489079976874687950791222998192773
150 6641206094064759126120279183869475902140689696961985918008417680269964242952583914281729521728672419001231
151 34082891079414459462490810961883336958503985908044855003587477159018713011977279366717203844241476190084600
152 174914533275723761231911229353036878442240693117891094109466362422810937559892128543263056845533458346264395
153 897667216075552927712356608790467264697910562879098277522677350728802061523848219510334751634133107811512902
154 4606858079349033801933284207368917677981634011031145547864588601367382683944751785572952740932804735279742895
155 23642549246754718073057941026860544398936645161156297671005379569052476379715451081524799129493398292402222070
156 121334350930169450337118238386240152887945322578968065596283080015699739889077469633187567598645778503185050162
157 622691934020876494008732942052193703616005076424380623705374961278797746430359833266909082366954352502206687906
158 3195675764712463002777604045858560900877753539154598454711228253983520427570088884765920332187873020324334574336
159 16400314562012945761488717960788814879956543064684303018381724265052279443486263686405925391741884193146253735386
160 84166961086296248900397202972801907251889778092478279842832126896507832134073648334322588013655643176952217570808
161 431947650254863151050046273269757304683875081280491770390035733836946697197394056961487403462981693213038717946937
162 2216769741388175641063922004430594777854583693569400772051812495625673969878812075788312287376474117996123606894096
163 11376536215522272765774427138693621767513879107352467559306719983452911165413392676527189051167295512631124322209908
164 58384763129273647658060350364020472770454071659361841627904300454948888363431606304856954831459921895111250526008527
165 299632550811943392297792893785230025069158531035120275502571866897429823775272643016643244285774225725042491052488611
166 1537724239923430317800690062744949426882397598366642196460652676321617847964188111065264743166265975093780278874632054
167 7891652063971410114211845437418798582391965998810064167991383145838313766161252560118514359847367672358443242497818510
168 40500221484370504767279667168123130879495350604791963266133512799719224254512019836416141297227411277920721207893144517
169 207848486855059678037520353589146853785861413593260074588209500355022773757021736074986067488142468791761368172938139304
170 1066685363797570084373633411282333338225666181684651769306508020910397757891490588822369050368879483183556391178576933218
171 5474264848189133795217837798397226875560896200524214950770304698076823485967794552375931380730441984260628142017546068650
172 28094109702067955189533241470014238591912521361194797322591883777908917996044071856102057922200769533469694375978920868280
173 144179907593056870818374916650427450605051671408341622830593081170972665495233344110114154835000529920645510982351927160507
174 739936092440482768885885931713051804891746238913125902219316264727162186833801240843284942406193964825816768785482773939171
175 3797376694410201843825642728974408943559429840579803881661313560029274909087521078525669294552607599891488953506281700583334
176 19488263792740504788245979988618283468787175566427013352369015266715327992582741262058340824456932681518069072984022125885946
177 100014419484509119728643106335430962919872522860095469779078735867844041927951880220089589195432608408324984239963802055812315
178 513277335077406526628028267638940349897311770321424069353986535015755337912494807349689392713258870160093077281836264959159896
179 2634156395268280867636326629630533780820989047906083861946943940111002194360721071030876843946260253139958750054368853798540172
180 13518578438080374909818244648352709345529456264775151622636147954794476635479230834446684995549663600911904397146824082025179751
181 69377795226892324968233566126030559060041718350000937361436797118977272165966831705826928518563723768434307056041380211988084143
182 356049158022867111906027539148761684517783453341550052098573331656634511716737057560749618151709902166671604626249191188049057155
183 1827256148947976797666765247325503407088388661012842134126375980185598537266484831754441855786989876363190408452413702260859326545
184 9377539473506502503091704970131180310906400204028693215288831409493832657167862740334544372055526152620574294843263902325294673481
185 48125845206651578625352132565911121090528271530634832333195973114423460554572009918064078369259091648756311067305916143098686935461
186 246983442021016699479057965342962954714096192623876949049731605180831072430762051554950219855171560187015086940365688990386353073452
187 1267527258391253362031550101007439378000323281678377732872636568940608033899093623876858613864457366290867517409395574216867147781025
188 6504992146915394034414624013456042694923931391079175544204932870232828300518830624739400917055506704804307365576208689319166893586830
189 33383836561540366521528691537297260824755517364252100240432382417295540038893619993928396024228408226235168064319402368874591755400439
190 171326962184899099627345704549147628826758631310254411974219568198932657168528715018058574816251964644115334679219151918319900533829023
191 879255681634917219643562271968148412476198530526468716264238020022813672698256705257972991021948304228017703067705666678991868529307682
192 4512369470795553205103546489885963624985105825958715579774217860702204017567235151505051666514114441411342048963915308999169750792832181
193 23157630557594955684354232469203047736678521659429465430041521649006652019839557431263363825944667674289100140418162681465241772965094912
194 118845732051171677454703615648830998236889063729019554542885557778734653361581220020774238400830409823550390937388922894166593945923237233
195 609920258968229268788869172258113785191985091324584286441481265730267781922337522066583420510496439770379269589885050379927150280576735507
196 3130131102559895012570195053847281673516201154499207813212132659209620817696840946102108206900867124394484323866000177617103799956968494896
197 16063937170716585460654635318753819328780336358400227120445809566605066236897935174263614697257428608621993688901847336676389986150613273118
198 82440661100006494728415789410184957382393857782951799650233117757485454337591827798075805653513793043885179876581210889146133660995178115959
199 423088221173797407322724822627483776521509649118074477540454313861887994008374855409813017096272018160780499683779840621257261535280062474891
200 2171302855988305639206179327909036332270770560974929654357741365674203912171174599105050578594249039518847256273719653580013234163510681661816
201 11143198643874119351650012184045398011998724464778780369133822255117638317144857500487322385163365456745706173521549860185029906993836442389389
202 57187266932562253825147139764734821810610070003637505050089625041833357503214420772169837389894701455644824280052970544492497770587516705731270
203 293486960408266104373615162058464922124807717660893928809401008517011432465056711612229763239936745074690142914986805364907666796888306133042586
204 1506184865089931093897720627165451833111589393463544979247518046336010501762098996855873383000904269032966215318337642968577132942878734943169523
205 7729790940865523616455532215331292298942797151125552989595237568513368799798176295268949857150468772076024551191081789414103085043163449413658698
206 39669544804461430609135280628571360326491957435614743762720344086907433144540683536952273559472641878379095822875917479494622451693135627920648137
207 203585426440648974176747753227032639824377195284372295331190240595049926962766870129868220955612233216706111719179280038680641826239850702199565405
208 1044807195628812953745330610025579936244925400910568270265381805114496667958007416944427074306808278642381177355036860221971817326695091505778787689
209 5361985359772222957775391955590686132521561571529500213668210622893247434481311296055128220396651521794015597972775220229950066151156052277973974134
210 27517887624336326541717563422513566821917800414933530885854948154251666610475802954160643239984844727129472829942001490931428449243689941355228686439