0 1
1 4
2 20
3 104
4 548
5 2904
6 15432
7 82128
8 437444
9 2331128
10 12426200
11 66250672
12 353258536
13 1883768176
14 10045773072
15 53573890464
16 285714489348
17 1523763466296
18 8126565627192
19 43341046493424
20 231149891614008
21 1232790669780816
22 6574850950474992
23 35065749759115104
24 187016874635795688
25 997421611518713904
26 5319575445504605552
27 28371044552887133408
28 151312144903996823504
29 806997754490714058208
30 4303986687627519441952
31 22954590580698100900672
32 122424463704208485834372
33 652930399043692088385720
34 3482295178451517255066360
35 18572239867816035827379568
36 99051941806638197869622680
37 528277007022339207490716304
38 2817477309518070007121497136
39 15026545415117889655305716192
40 80141574640061582521662752504
41 427421727917492383746878534928
42 2279582535408067924466154674256
43 12157773470117122381280232983712
44 64841458306153347093380773698864
45 345821110188417691707368535609888
46 1844379251328737217002968092247776
47 9836689328766160208638265305259712
48 52462343041594489436482685779479144
49 279799162713400079338348503519899568
50 1492262200458730762898369168033319600
51 7958731733142215191783088024679338592
52 42446569233178766795490714284648717616
53 226381702537127866981586974917936603936
54 1207369080043138128627420620561590093152
55 6439301759627457061975638681065001150912
56 34342942715667218175058314471023366303568
57 183162361141088554363184512515391742333280
58 976865926050204352794617597543095664560608
59 5209951605462305267852464114851845785907136
60 27786408561924368101709705964902319600348576
61 148194178994818161922990271755896674163140544
62 790368954630787359644501641830799487740461120
63 4215301091332012934446614587329981989887428224
64 22481605820311674516303581826042656766137777028
65 119901897707837625193784680859588824029116748216
66 639476787773213442935983738359310408296297503352
67 3410542868116294786879166187602996956639121157744
68 18189561963257527229992944310598172365256570241368
69 97010997137258519994630422608888671760483439809296
70 517391984731595459301348632613330537664638267483312
71 2759423918566747220129298997577109611308483787184864
72 14716927565682417747456733179665359340053253444030808
73 78490280350279192132582964425064677815526345513463376
74 418614828534716406721289040429890004032630710379958672
75 2232612418851405506675793411197896639785338709847743264
76 11907266233872534174731657687973010397892462503013576048
77 63505419913980461719995023263974284273815273530124372896
78 338695572874537404983004377561762567645309342100405655392
79 1806376388664101166251207970384787440572510294763177714624
80 9634007406208153619898208822186260637925348917713928621688
81 51381372833108637493353183936630814558432521337865395830416
82 274033988443240116911150329901387726656576772291037444889232
83 1461514605030590588079447603771621561981052231344684511096864
84 7794744560163057997168876846522371146496232342308793412241808
85 41571970987535948574965957321295274591362186934225003970249056
86 221717178600190307928214542681793500438387605680588390370122272
87 1182491619201009402177046152269919316076963002419860176972233024
88 6306621969072028231191133258203840260217188329057729787064716208
89 33635317168384064388671929693201320725641689560065941955631471776
90 179388358231381337774039219696011678598834639198155575033538480672
91 956737910567365801282074771239019713328117360334343916897418629184
92 5102602189692612359754754001268524580611862237317154524743992657248
93 27213878345027245268881591350912921592160646894567181446726457057856
94 145140684506811893486199773417647913208105342331493111756235894391232
95 774083650702996445268604767458115311888859661132332587658821452447104
96 4128446137082646448134161456539004526599424252786311351206036766512488
97 22018379397774109428124588560268843390036207509198114260423266249807536
98 117431356788128564072758664148666582057689311173012927104984152132633392
99 626300569536685598063568782657744728057408848865593832532273311698563424
100 3340269704195656219660592448535505667213459999698028498783214193670941808
101 17814771755710165309496563605347367975578359899588642099060446981250477216
102 95012116030454210272857244715671430925406570839787081610980113853259335392
103 506731285495755769551842026455591646158117171906478824665282662502388851904
104 2702566855977364031067587497524607811252961508937007894914418200014525952688
105 14413689898545941210374885982619253842316778991763242331292373409608320884896
106 76873012792245018650395875676988118846461293880285710931210291310211940373792
107 409989401558640094979525506577649270970214459262010700723545614517556934013504
108 2186610141646080488849862296784144106416618782264125804530397443423986290298848
109 11661920755445762537343567960822220900895859038736159235373798212439090821877056
110 62196910695710733256886549415662253707836725916872818157743909937431319081067712
111 331716857043790576282509649924787507158370279098120132690477789290959842284639104
112 1769156570900216402548105389874773777077313108761351201539716714082436011018434128
113 9435501711467820796650002049211665638947187989731638976887018519537033203896192096
114 50322675794495044181932010810232326149303275720252904858343381402388900905946748512
115 268387604237306902039654155735914113416686131300983118342922332534876091326781302464
116 1431400555932303476502543528188563506648855746046443061625571365433746865364154695008
117 7634136298305618537231234460508440963777288142571066336140255346112088946634896320576
118 40715393590963298848979864099030529664966950265441368681007398210876575283861954529472
119 217148765818470927130365228238553779445645003774617022299954614756532385467854613389184
120 1158126751031844944441714731794997760911767366115729856804689484680675792446558485542048
121 6176676005503173036020786172398576168243424338682475567167357216848258227236225931339456
122 32942272029350256188153353557943549419507120151252850605346760975390737007652559219101632
123 175692117489868032987847577270848975682846953876957550578928545754679157217422154586847104
124 937024626612629509206729139782889609031229991142981266004571481154834491637043165766701888
125 4997464675267357382191689637267283506265388015243702102538844457963065709956478915587243904
126 26653144934759239370723843494756880164631405725074390614780207633885289451278521293339009152
127 142150106318715943306712092173015802887512642826445613405512797696395827549220392876211735808
128 758133900366485030954049697279746487718787040544017684861453321826594316778565136994006332804
129 4043380801954586831695307338221188437465678186696132697682374184605142174936756321670726087608
130 21564697610424463102139226842585921552567645566101003053089659430610034093420542847314517457272
131 115011720588930469877143691491759297448235026730104614110396284172313501514272633584455498485872
132 613395843140962506007746653326800705069604678144568669693516913185136499548601950663778973807832
133 3271444496751800032026736314873376355046638978053160545190673064335652728278196353165883212217360
134 17447703982676266837418263133149048086452493217374525265524750742336740724424479206697915961515440
135 93054421240940089799335977364515040305471101371053729261222226249350621468829583047279638721076448
136 496290246618347145595556238140600482425373560247876765721556821311284782379946575338073946461163800
137 2646881315297851443172730222666029713798128617850646110393150359445539439778457130060236741118122704
138 14116700348255207696907104202843633972945746961179066461904676066309567213808533430092407029119741456
139 75289068524027774383448670797014811821986311488062392570645064550989247760776584565102881316475776032
140 401541698794814796711505099514156724269522586577448120696033317205219145188931887258791302358978785264
141 2141555726905678915793818695543469707878321456936052183131659102376546658591699692505464051719363824288
142 11421630543496954217563569347722431547302462976639626853371772626518875871284206227008392783787100421216
143 60915362898650422493658660403682868235434821237465417405826528806951591335040591155072193901642945189312
144 324881935459468919966125255576746429133418773380168492046845185826971156649863361356813065122815801269464
145 1732703655783834239819119875617897941800104100592548623903994024251894253695942338933460644675247494511568
146 9241086164180449279034455548381492343608600167104736723379067123692649214256961081350177163407435553703376
147 49285792875629062821513729150824240340284521768882989357400056052287612674849005558332518123418971043502752
148 262857562003355001714726556879900773491756084800984690473492112432424348791787679808425019579095853094525904
149 1401906997351226675811822179184176698596127272404999965756218581455695036309868924951987830529058360411621088
150 7476837319206542270996175903914777782807454273887003018960971269088790290957159411666537158206211278735611552
151 39876465702434892111978776920633580162144893489389057477859138312352576197608863684714132171183485852226344512
152 212674483746319424597216864656004327024492673337612308141524019526067960181945186058435101389546899133670696432
153 1134263913313703597851810291067649816632524743322740316397427586539510543189896778732670843128566433292053495840
154 6049407537673085855209603443294125716149378259854438941881557632091417707968899895990826863272914564959852194720
155 32263506867589791227784347919287353863655246797179105889298416076849367220524815905812032989613978729237306757952
156 172072036627145553214849048294033491935075366098906876840006983051655575027535185937446682651235530456964243366880
157 917717528678109617145858392650808666752999865510589904448519607225781751362815448279193682238791583921910362218816
158 4894493486283251291444565422587391414540089748086514431583686597450236618204161271663842596011267185027390705429184
159 26103965260177340221037632045770109373585994336831988999582785602219012812117550020761437638882472814420532362069888
160 139221148054279147845533838628124436491345909013239026087819734401179239401261450526832323855740207027138675174337912
161 742512789622822121842846350966992636357302901198886715168881018703608907092273213775454200195778979424943803686889872
162 3960068211321717983161844080824647159306973930519709677281728664061711718339779341617037954399930087364460151577303312
163 21120363793715829243529822715406973613129694685789176083716123307779222510975257565251451794434582097796762155751998240
164 112641940233151089298825672072551152133460761413403883665015385982805613606640493802119808499968507330756106756109116880
165 600757014576805809593736723199720869152317775418963099164434933333878079723059509726392256848265865989483402209747972320
166 3204037411076297651166595086013833523120795992027074421498095899013811263186856247559194388192374526813469599001639215520
167 17088199525740254139555170735570844520230175356535839339298275217033725036921616914388783783758979028615834722443083718720
168 91137064137281355410960898472860252776633729423981027992992078903033457743046739458006082162929826925336248933346870685200
169 486064342065500562191791410484701732410619172943949444263682740872383012632983425015370629495374652740184081355438443679200
170 2592343157682669665022887332131628723819486235278425213376386232012798897263904633544607715729473234766915304490738130308960
171 13825830174307571546788731682904141558340258390218566659713317648572007444261639195791497495640863736671869567011743946475200
172 73737760929640381582873232647972361555423112319594005629731340143652771609735692829784584476831109051889632519223668560574880
173 393268058291415368441990562249631520466530373725089948963526152259232990520941621933589456980795398671886177592008714675958720
174 2097429644220881965023949618249227066614305122707411475319390704751705627235955141810002704139014216897459699270844827832101440
175 11186291435844703813461064443948225020858446360407969579463373382688197610326470918792106421508410095315760258778285108027568768
176 59660220991171753671792342960565183659974265187891589543178424087750003450249668915786235473071558321381729070349592506034950320
177 318187845286249352916225826186147671334596708055944171087914215274869456644342643589980209867504506215435704186042541358634524064
178 1697001841526663215553204394677649852480408151017594303638274371834789668018324546807341584828110590014093062564079145016494845856
179 9050676488142203816283756725410699845300073934201750779908448281974716153824544423787129777535815821085719096632342607780795282752
180 48270274603425087020180035685583449459927386259881842762845520089326643253825041617651658292052836431799041030658489673345771835040
181 257441464551600464107626856262759300091760683713247869231642030548386757378784703183562297404300868928089164314388620574973059960768
182 1373021144275202475240676563850607541584028545461021304692100335261550496522494216115416464522427556697242224180033960756818392385344
183 7322779436134413201283608329094699594648738890912363447655938952632816505522572596184074355561304573820464597426803619354148719517824
184 39054823659383537073512577709777339915262992853187219386706265701018061847772020406849589557662651847410282726026110724863334606782048
185 208292392850045531058733747605373831717176179411311045306137651331415203995210949136165427144040807065557375134353877218107046267011904
186 1110892761866909498979913319847382360022793819953888241255603629054522642359592847764549486345324723397889172972007719216468306610948672
187 5924761396623517327892871036350522325227491177447957420672501853475825037435313888575513847942695089497127534711028607019901551896550528
188 31598727448658759082095312182617879909417290216174423016349396820814531714860915653456530101577274008909088437057042439465669917625923264
189 168526546392846715104508331595979595660558896773771460211916572471368500555472138436373145644455382802506176367736328997360007976720481408
190 898808247428515813890711101668038092921180844783522882060250077187525051468475774642720770283288080658611410872073432200506877905847112576
191 4793643986285417674083792541526356891969695641577446233736489913571991884101587755478827565853351810264579254729921807240348136992145046272
192 25566101260188894261780226885349826038678111784672301983127680583070185915820573870506087615535435277791363412310072496189592816971918682984
193 136352540054340769396161210044122854881415751794597301278845021139339704336892143929874399395812045975097754737015766485214922530630439273648
194 727213546956484103446193120191359586823832548159427884349714638599588434359148792356881441418436175750497675097153379034188671951441855761456
195 3878472250434581885046363307512754592553579584374894987340051831571585232947718662527494430908364600134355133701718694959236157504990118100832
196 20685185335651103386913937639375380075654783617418566796538836220083153730138328089739684276006906202368584220644619046274559852212155995736304
197 110320988456805884730207667407252545167376671013314034121441274147873950547645806991277113079459411884503256535073115406239538519052448911811488
198 588378605102964718561107559494432297581631187284372822427293058312097153899109621847190332360319625711746936791224421900556944705157843239546336
199 3138019227215811832325906983926976230909109702795841314013681642606802106923637921892047565502258350055144596876275143217463155798364668521177792
200 16736102545150996439071503914105189020762679596242856464513399860390478529522430406757839213880175974942973424612754656025339850220243898616696304