1 0
2 26
3 158
4 886
5 4382
6 20593
7 93326
8 410789
9 1768582
10 7492763
11 31338310
12 129696524
13 531993558
14 2165446751
15 8755471090
16 35192210828
17 140712962436
18 559989349075
19 2219142915606
20 8760369870437
21 34461931251266
22 135134230809249
23 528338511178014
24 2060057009126218
25 8012238721956086
26 31089524989316839
27 120373113595569718
28 465117429148723930
29 1793782571862049044
30 6905609918322577025
31 26540288642738186262
32 101841028471697366421
33 390204242819060458158
34 1492961437422721098935
35 5704597837931609443110
36 21769637741846925834696
37 82976419416697639862550
38 315908293782224985331167
39 1201417316948216907285066
40 4564311350073257890850104
41 17323100353373121345254868
42 65684674740092014368077871
43 248833235778315531787643798
44 941836028773623460351541621
45 3561889306395059819971898858
46 13459793789941019668908280029
47 50823321002150303848240772318
48 191764089557875027518773570310
49 723041701573981163044091141942
50 2724349039002907111943846885575
51 10258322901640845345184284689966
52 38602415487752851249273355499686
53 145173325762109007493608360824772
54 545635502553714796281160604521565
55 2049607053426277400562178052037014
56 7694830972334217736664889211352453
57 28873267721469506576677473229118198
58 108285090877654264994400704973259539
59 405905002440218997982395055674891846
60 1520792460345351274774247979900099460
61 5695236815441728808280291066669446230
62 21318473126703909402604625677857750815
63 79764340981240762991305411259755205858
64 298315268926814912311833291238032412964
65 1115222682204477415082351404634525803236
66 4167468008350443070943505679889039113099
67 15567270277913455213054403290016293403414
68 58128203385474948593179047796837826474309
69 216970212946250436568093865941737806938322
70 809573834720032867846501769814894574016345
71 3019674432440525404173276754876763217867614
72 11259396211214298828992391995074201882164162
73 41968674997187399889989785682189873520779638
74 156384712532116762068499866244582645220498535
75 582540038127186945344021950000170045331221862
76 2169317599298458096869673684243348113818903218
77 8075876667754529040292750435822727378532589364
78 30055819657192222790832582742479063916397580857
79 111826028328388623701220437089618424333625440534
80 415944711957282654861642035537111180471350378549
81 1546712332570879435594713567628324901784094870142
82 5749995114505552029150525455535768886683937579439
83 21370370243538904927528403885972688521052274967590
84 79404630086949098671653922974760089584901548183616
85 294965550415033810623279598500291629640660314703766
86 1095445695996487853389093273327525191836688525516831
87 4067305690408251317270864902362920499337807721773754
88 15098069565201924722162301812694010642243475062770000
89 56032093177402516119950463259771089298740314903347380
90 207900334756681545010479531004343756724260664427296999
91 771220353293052966973962528440041972574505547712011414
92 2860280986205103916470081729184535642011657766673215957
93 10605905382337341655581038982446073056250953554650973946
94 39318548937718759399363451746243850103296496449926133269
95 145733600438941937635149488939158872038165177804302857374
96 540052683654816748747106337601701177683929422769858716030
97 2000914233511341748732395256444440433094252499967650777014
98 7412050506770612699432702508374230324336069196967864067527
99 27451584086482594355303537738014076059503350467447251608542
100 101652284054758806727474651940908167436978372077313593338110
101 376347526159572208106210960020037799587303686166421943582564
102 1393107541620814569133292732990252130537644373737805819034645
103 5155909593831324012959865830695587224663240924686805463010966
104 19078858918232442329165071481561527617089175139332420470868389
105 70587417657646105262817429763847997559949874594681876326955334
106 261114681853769141916967109136138372072507940351111879509049483
107 965752097442933927127117703502879473243845304632783405358574790
108 3571343593665089375531213568490041202750138690907197114057337852
109 13204757211131441192855356366452749244561624749174233199669658326
110 48816112188374855318137868370405293471735754744086223857832084703
111 180439277849911067795195651462095592513988638444197952456962776018
112 666860829529305678816394229124450750493037473861487375754250587580
113 2464203987975515153761744420376256311224370675767005404685105577796
114 9104507956650254274960706391398459358533408047668294185254529188931
115 33633782319291188237721676602235961224026782782322408086991019481110
116 124232535193437990379784402532034623616001815243470985267653223640869
117 458813698030998000085086469247642311757285135944515074317301785356386
118 1694258787421153271844469233389504268770822868384204519037501934855441
119 6255562881586596672005595822577587189341272442829921847821198178715806
120 23093897105378109623596383690538971245480558206167735993275083873685562
121 85245827698234119395823806405219393266588435044934320050202758334257654
122 314626266644384749256843278097777538288002964491784315600662512381313255
123 1161083912992681244562537649940628077738331867424694461018046422726816150
124 4284299775564158577847998642753527990533692496050314526548631765030669194
125 15806820226721418184705264914623592605203902720720744589304955547643215956
126 58312060169688242542222068513027627789383421805427985875903860745000257009
127 215090998598606909252797480725459409468005215646084163853863649148213912086
128 793298839318014957903071310705743013971283579959405509862568717985412406741
129 2925518647949079242802108137513099998726417365314001336843906403162176188238
130 10787507520023512117807098255180852593141757739617309344157803212721341980583
131 39773356693748088381205255891474640006990264388704085843259857151567617919014
132 146628016602792981165050638141903263881720371597416372501260585440908236391096
133 540500288304605429196641624435069402531214207292302948544233446330665357487638
134 1992185678665854660495827386898304083755095019681153499482416597396662959307103
135 7342082432426957397079310773484908205759811413891660542282231845924892290932778
136 27056080867783578116416294031507272578275934768664050697712716394544833201151592
137 99693611208823047264514854658299964491017638371613714744379812439205560268213908
138 367305286615471398751718542951741181275742249281324252445281877452374543029580191
139 1353147173100712855756994793235844481987633663976043443532968896597380402451084694
140 4984498546534125101366758894296770629961617386918658647462704609326723447983215925
141 18359339984028734507564112559884194253572810351240321045034122448681085081033100554
142 67616449518979132820015002299008181276611969576394880997014512011812002501955200077
143 249004911500243098612827409254826413083839315324454431169609242952321803215109554014
144 916904809255789749467818022048048833911185213024338193149735185752038966643709311990
145 3375995798330713790221948940233279681745883462888109668283130031693796351943027073078
146 12429148204176700088267011257562075656802818093252962062165478826258875816602514282951
147 45755484725295120593827601294267546340141588216339350671358117325070798274234861756046
148 168425471643081479699341321749886126023536331333040510556894970276261600479149633292886
149 619920052341265826961221050697627906402329870846078197236783349490699528976980818489860
150 2281536239342241841592895414870326343041074557856789841371449382115281564452896449471437
151 8396210096231201723738001724641001469933490462144986561163849589184500486899164689365910
152 30896118202194552519226725701048965467254830951255915075378543308087653903282186053388485
153 113681469916877823796378770386385620845669127160576429775678667530201990353815707771876502
154 418254886272920850778309145684333247494649669485209142155280003332384125285367952902209283
155 1538715671257376073752942759774401003202997917345855280856999909009960880349857965004801606
156 5660335371127474558255502566118802641678029799355084120121085562431794771095458429737969780
157 20820578768342573598442084145050318434919808845703983777566041916866414686262947862270120278
158 76579175542885811708668896216650231944202328421701270059901155181630599450016134816887081375
159 281641227657431177795151812480962632941265195907178071346233009416584479797965832354285383618
160 1035737777272939047515747777959048908322850330352555814825793220777690242353392014471020591956
161 3808656765121759447231370242904506093319236812914423293852838241785460934503791730716175392420
162 14004340575690873883886627477907702140448532141339853832958241047144652728833421509629625537787
163 51489973965659892979335168301440585000803125261361573793078506465329933241282184531749428624662
164 189300702444823409308506949739962368046895021754552641561043108533362696601081373878120188481541
165 695907764442965268494757160737235340462333869768629594868491268322639041593433386458262388628722
166 2558122831703477258532955816145534887853215994461447821010530922921472857413409721850044079731657
167 9402897604666509441203259244037852448780206230409838905772658327325672448902085610699424770533598
168 34559938468813661185655485535190248613039667806081196992013024737781606287084623447335923834280114
169 127015139423491155247156382465296543857406000171788159007775145432953636672354531904978786528387702
170 466777185540415751991321942967628861603316480017933732025028365296444678330527302818839070821276775
171 1715282586205639185304992024346814305404804162055954676668531714615142427145140242377840975859512006
172 6302806570107335820288357443801994287104681781672153065417966678315682419575778935106660431709152610
173 23158201808001924615234774444351012131866640782408820226345285020402637047235242385465386841963832436
174 85084127672728045418126261013734093043092284862823491702205871257050819631552378985608386366834624937
175 312583053807510914879893915778702089067323564058696070890826835064690905025037016676049851273625805590
176 1148301066175874121017886971522423408172052330462884085325460763510658466239137111612384971555077592693
177 4218128998140990151307252052339904628144842983371230002584187702580731658472229872295972140005665853726
178 15493801359489698127977430133101045962745679651615866108861888596284704889572192681027524423405600284319
179 56907620931840502752409284793632574087432042721663866774470614273947443100017880758280553245938004694822
180 209005383818024381332897112124602841928841887784108273493294449084550155437967296278850374930043064086832
181 767572464923944048832477729631582270504082847034737058171970235684186316566979535603531376340663136744598
182 2818749222027337258303835312564889385023451046885786153929809962129506435591590346537141383776419123478943
183 10350680304972012685858451617300726853090602381133940732502847924325798467719748716132537233236624671437466
184 38006424438692847588821287146818675636254337686773983886185545832326396583809325664825694567855931280598144
185 139547176125334216014547570630738380352752861384465243010002215126405454194968508378517010272259936223715188
186 512343537435795495832426111334387591183436998997714410154708751705042481223362332904271388831383104252658263
187 1880952775718288723941523804598762282371832468258318221748746402026288732545228296353415940887982166121510550
188 6905119285396176187224029100584170333785860319677625670897042410129937707400832875714269962691193296336210837
189 25347864855867731543913655345256444573436820182156361518475354460434551152391934939115523215291797920688554010
190 93044074765442373084914886619989690381148052895186724252353815269126322408374124878676418536180662630088184709
191 341517870928863071197611299677801103470549179875762271694543154246029999581911439162387389381248520170334573854
192 1253475214293295178944683586310544786564563252564924341350966155307023489305507730663830348616895405181059816046
193 4600403202380667608833946628521709234980508705079562523761419966770977281722310695073996007163384929505647782070
194 16883173979783166818136396869292453770763432046712954794123619477565819588099466978368743419702151011032401949895
195 61957026493284117149697820950684089565245418699405676411858739598421487825500487494015389605950736535686249084478
196 227355531521947718033380586794986968894349042668763602328969227988226217826270823463969078191947218167994387537070
197 834255703127567944126488461902798024725912468319957699031557805108616550526552085011848164516465915634238804600740
198 3061059377568921938955270840983861636605714671703215180632133299485883451368024169188776923307188669221218953587589
199 11231129654129417888803010587443201489639147306322269061020720781754521630755390852928205903234014729759987516711062
200 41205429791390650392787540354575444330786926934396529677083024653059298324596161386134072379034461250071995743425253
201 151169778686423447386416935160084325132098654750909083642801563513159148494859089980768205580433939243296498627136742
202 554568535224548830908315402682013826191635995928903606985411577961997655990453237535445442828894215134538297914392187
203 2034348659401668640228768332230286162597014604211169730038134845102459125430580349254043358734286094211452918197201606
204 7462350694807023177393680539663761535316326981438358788106764323063269400977499563330526373389171368781642842608136428
205 27371980262736545347381740454712794880622465630660182727307074910986172717634326148473033341606169395616404609258905558
206 100396197295698140024582389700454108376920286325512026989092961224182014385799726173276974831481337674395123642209119583
207 368221357303628762790650842899406152823036350975795031732424103607735807996370360257435543724707512827292938257524510898
208 1350459402844241712898613198352296246870390764825619412289453447687342253544253753906405193243451616533809847314618685932
209 4952621262854906077878588146119253999376900576185700082448795458751116745098039186474597129008852897654669748811961729284
210 18162260701163215983476919321567238676269861502380706111961248646051806735227060325854135940279036405377962045664773361075