0 1
1 2
2 23
3 25
4 73
5 244
6 561
7 4171
8 21416
9 47003
10 115422
11 624113
12 4484213
13 9592539
14 33261830
15 76116199
16 109378029
17 1279274518
18 2667927065
19 161354898418
20 325377723901
21 3740509861329
22 4065887585230
23 11872285031789
24 39682742680597
25 91237770392983
26 678347135431478
27 3482973447550373
28 7644294030532224
29 18771561508614821
30 101502101573606329
31 729286272523859124
32 1560074646621324577
33 5409510212387832855
34 12379095071396990287
35 17788605283784823142
36 208053753193030044849
37 433896111669844912840
38 26241820453383724815249
39 52917537018437294543338
40 608334727656193964791967
41 661252264674631259335305
42 1930839257005456483462577
43 6453770035691000709723036
44 14838379328387457902908649
45 110322425334403206030083579
46 566450506000403488053326544
47 1243223437335210182136736667
48 3052897380670823852326799878
49 16507710340689329443770736057
50 118606869765496129958721952277
51 253721449871681589361214640611
52 879771219380540898042365874110
53 2013263888632763385445946388831
54 2893035108013304283488312262941
55 33836650076779110503817381281182
56 70566335261571525291123074825305
57 4267816765771070627971201870799482
58 8606199866803712781233526816424269
59 98936015300611911221539996851466441
60 107542215167415624002773523667890710
61 314020445635443159227087044187247861
62 1049603552073745101684034656229634293
63 2413227549782933362595156356646516447
64 17942196400554278639850129152755249422
65 92124209552554326561845802120422763557
66 202190615505662931763541733393600776536
67 496505440563880190088929268907624316629
68 2684717818325063882208188077931722359681
69 19289530168839327365546245814429680834396
70 41263778156003718613300679706791084028473
71 143080864636850483205448284934802932919815
72 327425507429704685024197249576396949868103
73 470506372066555168229645534511199882787918
74 5502995600161811535550298129199595660535201
75 11476497572390178239330241792910391203858320
76 694092849943572505895364805703823067892034401
77 1399662197459535190030059853200556526987927122
78 16090377021998459596226023190909944864759232743
79 17490039219457994786256083044110501391747159865
80 51070455460914449168738189279130947648253552473
81 170701405602201342292470650881503344336507817284
82 392473266665317133753679491042137636321269187041
83 2918014272259421278568227088176466798585392126571
84 14982544627962423526594814931924471629248229819896
85 32883103528184268331757856952025410057081851766363
86 80748751684330960190110528835975291743411933352622
87 436626861949839069282310501131901868774141518529473
88 3137136785333204445166284036759288373162402563058933
89 6710900432616247959614878574650478615098946644647339
90 23269838083181948324010919760710724218459242497000950
91 53250576598980144607636718096071927052017431638649239
92 76520414682162092931647637856782651270476674135650189
93 894975138102763166855760734520681091027260847130801318
94 1866470690887688426643169106898144833324998368397252825
95 112883216591364068765445907148409371090527162950965970818
96 227632903873615825957534983403716887014379324270329194461
97 2616845159201138154298330724589295128248699729924587109889
98 2844478063074753980255865707993012015263079054194916304350
99 8305801285350646114810062140575319158774857838314419718589
100 27761881919126692324686052129718969491587652569138175460117
101 63829565123604030764182166400013258141950162976590770638823
102 474568837784354907673961216929811776485238793405273569931878
103 2436673754045378569133988251049072140568144130002958620298213
104 5347916345875112045941937719027956057621527053411190810528304
105 13132506445795602661017863689104984255811198236825340241354821
106 71010448574853125351031256164552877336677518237537892017302409
107 510205646469767480118236656840975125612553825899590584362471684
108 1091421741514388085587504569846503128561785170036719060742245777
109 3784470871012931736880750366380484511297909336009747766589209015
110 8660363483540251559349005302607472151157603842056214593920663807
111 12444834354553183296229755668987956662455513178065962360509872822
112 145553541383625267817876317661474995438168248800781800559529264849
113 303551917121803718931982390991937947538792010779629563479568402520
114 18358668568691848403736819777177751847765688895578555609333633416049
115 37020889054505500526405621945347441643070169801936740782146835234618
116 425588448168252354194198661175999609921537556716882704212948820996847
117 462609337222757854720604283121347051564607726518819444995095656231465
118 1350807122613768063635407227418693713050753009754521594203140133459777
119 4515030705064062045626825965377428190716866755782384227604516056610796
120 10380868532741892154889059158173550094484486521319290049412172246681369
121 77181110434257307129850240072592278852108272405017414573489721783380379
122 396286420704028427804140259521134944355025848546406362916860781163583264
123 869753951842314162738130759114862167562159969497830140407211284110546907
124 2135794324388656753280401777750859279479345787542066643731283349384677078
125 11548725573785597929140139647869158564958888907208163359063628031033932297
126 82976873340887842257261379312834969234191568137999210157176679566622203157
127 177502472255561282443662898273539097033342025183206583673416987164278338611
128 615484290107571689588250074133452260334217643687618961177427641059457218990
129 1408471052470704661620163046540443617701777312558444506028272269283192776591
130 2023955342578276351208413120673895878035994956246063467205699910342649995581
131 23671979820831744524912707373953298276097721831265142645290971283052342727982
132 49367914984241765401033827868580492430231438618776348757787642476447335451545
133 2985746878875337668586942379488782844089984038957846068112549519869892469820682
134 6020861672734917102574918586846146180610199516534468484982886682216232275092909
135 69215225278959425796911046834796390830802178720836999402924303024248447495842681
136 75236086951694342899485965421642537011412378237371467887907189706464679770935590
137 219687399182348111595882977678081464853626935195579935178738682437177807037713861
138 734298284498738677687134898455886931572293183824111273424123237017998100884077173
139 1688283968179825466970152774589855327998213302843802482026985156473174008805868207
140 12552286061757516946478204320584874227559786303730728647613019332330216162525154622
141 64449714276967410199361174377514226465797144821497445720092081818124254821431641317
142 141451714615692337345200553075613327159154075946725620087797182968578725805388437256
143 347353143508352084889762280528740880784105296714948685895686447755281706432208515829
144 1878217432157452761794011955719317731079680559521469049566229421744987257966431016401
145 13494875168610521417447845970563964998341869213365232032859292399970192512197225630636
146 28867967769378495596689703896847247727763418986251933115284814221685372282360882277673
147 100098778476746008207516957661105708181632126172121031378713735065026309359279872463655
148 229065524722870512011723619219058664091027671330493995872712284351737991000920627204983
149 329164303199616520219240576880164372272659797502615027251426019416764300360200499668638
150 3849872859918652234423369964900866759090285443859259295638398497936145294963126123560001
151 8028910023036920989065980506681897890453230685221133618528223015289054890286452746788640
152 485584474242133911578382200365814740186284126557127276407331779415279438712150290930878401
153 979197858507304744145830381238311378263021483799475686433191781845847932314587034608545442
154 11256760917822486097182516393987239901079520448351359827172441379719606694172607671624878263
155 12235958776329790841328346775225551279342541932150835513605633161565454626487194706233423705
156 35728678470482067779839209944438342459764604312653030854383707702850515947146997084091725673
157 119421994187775994180845976608540578658636354870109928076756756270117002467928185958508600724
158 274572666846034056141531163161519499777037314052872887007897220243084520883003369001108927121
159 2041430662110014387171564118739177077097897553240220137132037297971708648648951768966271090571
160 10481725977396105991999351756857404885266525080253973572668083710101627764127762213832464379976
161 23004882616902226371170267632453986847630947713748167282468204718174964176904476196631199850523
162 56491491211200558734339887021765378580528420507750308137604493146451556117936714607094864081022
163 305462338672905020042869702741280879750273050252499707970490670450432744766588049232105520255633
164 2194727861921535699034427806210731536832439772275248263931039186299480769484053059231833505870453
165 4694918062515976418111725315162743953415152594802996235832569043049394283734694167695772531996539
166 16279482049469464953369603751698963397077897556684236971428746315447663620688135562319151101860070
167 37253882161454906324850932818560670747570947708171470178690061673944721525110965292334074735716679
168 53533364210924371278220536570259634144648845264855707150118807989392385145799100854653225837576749
169 626120888481622990385276835091416646338708245621584248829996949557260958128901074693519558949060918
170 1305775141174170352048774206753092926822065336508024204810112707103914301403601250241692343735698585
171 78972629358931844113311729240276992255662628436103036537436759375792119042344976089195060183090976018
172 159251033859037858578672232687307077438147322208714097279683631458688152386093553428631812709917650621
173 1830734001808348288478706288800654844075283172731958106613956705421361795289374063804144999992185132849
174 1989985035667386147057378521487961921513430494940672203893640336880049947675467617232776812702102783470
175 5810704073143120582593463331776578687102144162613302514401237379181461690640309298269698625396390699789
176 19422097255096747894837768516817697982819862982780579747097352474424435019596395512041872688891274882837
177 44654898583336616372269000365411974652741870128174462008595942328030331729833100322353444003178940465463
178 332006387338453062500720771074701520552012953880001813807268948770636757128428097768515980711143858141078
179 1704686835275601928875872855738919577412806639528183531044940686181214117371973589164933347558898231170853
180 3741380057889656920252466482552540675377626232936368875897150321133064991872375276098382675828940320482784
181 9187446951054915769380805820844000928168059105400921282839241328447344101116724141361698699216778872136421
182 49678614813164235767156495586772545316217921759940975290093356963369785497455995982906876171912834681164889
183 356937750643204566139476274928251818141693511424987748313492740072035842583308696021709831902606621640290644
184 763554116099573368046109045443276181599604944609916471917078837107441470664073388026326539977126077961746177
185 2647600098941924670277803411258080362940508345254737164064729251394360254575528860100689451833984855525529175
186 6058754313983422708601715867959436907480621635119390800046537339896161979815131108227705443645095789012804527
187 8706354412925347378879519279217517270421129980374127964111266591290522234390659968328394895479080644538333702
188 101828652856162243876276427939352126882113051419234798405270469844091906558112390759840049293914982878934475249
189 212363660125249835131432375157921771034647232818843724774652206279474335350615441488008493483309046402407284200
190 12843648260371152351762218937414658388960947020549858284884402846612552027595038880040349658292457767023371527249
191 25899660180867554538655870249987238548956541273918560294543457899504578390540693201568707810068224580449150338698
192 297739910249914252276976791687274282427482901033654021524862439741162914323542664097296135569042928151964025252927
193 323639570430781806815632661937261520976439442307572581819405897640667492714083357298864843379111152732413175591625
194 945019051111477865908242115561797324380361785648799185163674235022497899751709378695025822327265233616790376436177
195 3158696723765215404540359008622653494117524799253970137310428602708161191969211493383942310360906853582784304900156
196 7262412498641908674988960132807104312615411384156739459784531440438820283690132365462910443049078940782358986236489
197 53995584214258576129463079938272383682425404488351146355802148685779903177800138051624315411704459439059297208555579
198 277240333569934789322304359824169022724742433825912471238795274869338336172690822623584487501571376136078845029014384
199 608476251354128154774071799586610429131910272140176088833392698424456575523181783298793290414847211711216987266584347
200 1494192836278191098870447958997389880988562978106264648905580671718251487219054389221171068331265799558512819562183078