1 1
2 1
3 102
4 44
5 483
6 1561
7 10708
8 62684
9 145344
10 253394
11 1663567
12 7253158
13 20436396
14 81005594
15 346203546
16 1298613540
17 4729960051
18 18275111422
19 70440272974
20 267189128408
21 1008549687107
22 3827029447559
23 14623357809480
24 55686510400311
25 211570043267712
26 805138643364312
27 3066410576037735
28 11671041227331584
29 44399450653038327
30 168908035328338316
31 642915486347068983
32 2446836363320428158
33 9309501921435667958
34 35425793646844775090
35 134820800747730759241
36 513045011546942923843
37 1952319617292042482282
38 7429407232025756219255
39 28272054030757120686591
40 107587762885105576990142
41 409414030496535373359845
42 1557981943587297030383266
43 5928799889679379396646466
44 22561562598951323895656518
45 85855924975008107304789774
46 326717823143875269155917509
47 1243297500345366065743128747
48 4731264069678364023614073738
49 18004434793192614606615666836
50 68514339853255683449548178128
51 260725595226748588941383938281
52 992169691878179685380420336235
53 3775617795537894860589778742154
54 14367796787608440242625204876784
55 54675453055278226003601105076432
56 208062844310322609514751335163704
57 791765727374067869614776488720964
58 3012998199005208375117543274799221
59 11465711949983619353417224412375527
60 43631807054683919664591375756893206
61 166037186928771595313077884916266996
62 631840595783332287097287422946553687
63 2404416476969648787912120387682881137
64 9149805483571995302551395563225001454
65 34818818054000450656010176909255762281
66 132500095607997560117067599105578988286
67 504218013398125263552501574739663119061
68 1918759406636599159077254457356362904399
69 7301678189504529505817648624764377645975
70 27785924629613698177713367329658921689446
71 105737008374982210417698876607953474214461
72 402373327556195035138990818893248759298517
73 1531197988478822835925966380913336482607570
74 5826845668420961661216737862747489224520645
75 22173573052953601548142467009397076545494475
76 84379674643452865950374891096235691867290969
77 321099782947024348942179685575592950614200598
78 1221918323943035882790231740198483425110145197
79 4649907815011902332921487391874150777896157594
80 17694834644174111689179226798956751123079047662
81 67336210853560611535330511206226423851215748147
82 256242309294938123909087174093620319760298473897
83 975108641318344694853852590073059730215143629282
84 3710694244736267061441594004928251272202218506832
85 14120736084350601470573048810365304612254981882854
86 53735278203530710347164486862786872879101810641923
87 204485099525269837988277203194482277956179879194320
88 778150915480359629076410469569677531713942694079323
89 2961188119207429369683288294851501021675233201578410
90 11268553313805289610041361741584397166512213481487253
91 42881535611474161779115784218186744046132866162992663
92 163182091365043484629003319465393675624427733306758015
93 620975778093538168734159374014531810774206605128319259
94 2363071301228213873209583649576264570748506396965845365
95 8992469870305164088270573576134554839826262961151337910
96 34220090746394020269477989145391048422608083036749583569
97 130221688543990817057861931939803858922403898096076498403
98 495547726419760095583347852292333716265644192733435906117
99 1885765358331168586812010670701254072953602748095344797779
100 7176122090954474829752163783529001364464590329216261962412
101 27308131436807788043863172788042037733058741752080647969259
102 103918806441407016496590443049452473183686245548912895933767
103 395454312104734994256100361425259196790750812667170488562185
104 1504868255491365294911296240066418718323705168828160053286867
105 5726650075788463495877671953188574454655025590940489388880264
106 21792287112749710590000181549155466253949939946074462215809725
107 82928722956608772754189357084634440981943935505035633898189069
108 315578307849583103962618102340554720914792889183580858471067640
109 1200906812918346406250977265400445552362892574551413889649766822
110 4569950270476361783918837376274755504614831873567687626551578319
111 17390562906271816317747492617950122747057636510585336995533248607
112 66178330243728514863713278799278411657229065394016269947775484311
113 251836091646491900063959744436932108031978870278392435690618294772
114 958341149167790368618901564328539248666422096289362365679410433356
115 3646886958035582843781321813799497250073804308998579551878976053011
116 13877922800496786057705695050593144058319893537619362154703770015132
117 52811272592965748176209880551732123835103717410828706123067196234135
118 200968873583062463491113566704403677529201976635943842464281942091184
119 764770212233523287251586548064835383769064520200925519533298868355965
120 2910268973956181634730460518294247718885402040964448845879488490525103
121 11074784772325505164086424171811981623136022312750553845311974604101621
122 42144165659919339860088080798594493164334507166219508946032301440142827
123 160376091787269104724639929632296865963233591360536163874121761361238618
124 610297781773853039175534177604955584693032097157969789920385525346186818
125 2322437080784706796347182712870814565518081620295491769387331105104794948
126 8837839748535154568206416790326086772855127548470750838213517310821720182
127 33631658772170881977180144523317006285297739611227412965688145079639758004
128 127982459962030095373378247321646184189089908668511124250632987970130501250
129 487026529642544924187289337138384547405578579558689815632023335159402802732
130 1853338657860083102798917604427869630606663550656737155801213278049268475732
131 7052724998861245729471142298305878095569650093123713720152796585988934273789
132 26838554140447615835686951266686602654183198448000954899526121812134202590977
133 102131869379004703494170831170223554566901886779973784625018381976315709478344
134 388654272814567900569452862554054508668245768026059417674133559636948947093804
135 1478991275646545994724108312032124118905681991363466302464807972503714343069147
136 5628177396835778822872912368495765103572249236883090074714138220889053450030705
137 21417557582552829988993077235864228716429903562714402691863363449780576799953526
138 81502721122447004137707802981391573209028062594162776219850243627941216627972124
139 310151777333127835124082508776574902555288631635420256715844764185065081382415548
140 1180256605646076821261284133710821130461471122638636866901457006556354466479777732
141 4491367636674863613325496486573856453450170696324238124141411598663961513491408150
142 17091523276608066602366003054473424741853281779738446990658860258278038017638114109
143 65040359985116562206531988148474778996690611913074205308071851805359708597993764004
144 247505641160913209546558467790977715079772966893049630394508205828760216874438029368
145 941861982628830457721304972130555007892537009156539848552279298876891383101862886433
146 3584176870315331211812168986012519280381038139614419264428190961288025326901257534434
147 13639284815221053117202768447114882737277151814483475825453742458568739358789030233247
148 51903155731919254315713120668619106171688174834867360868803469727376411103634134476863
149 197513110945927677377161592686610384119156971390277822709073549366207614257399179881639
150 751619597024756600923206479057349613193821218742006735741797275739599895528574696050486
151 2860225409473280651667534983870038481533907294431128987283347153001664534649932053755673
152 10884348180090275784890052881095096732994395802504386238008807629965686837919464268380621
153 41419475162012121802541896358628234895526434602577901425259748419226899787518094963524793
154 157618342808499715231204571683485956759890618257379935235717822281468021955779820309951795
155 599803399065833464869232711398924637018693010178605258169761352594909614754062118512813466
156 2282501586557264954850854493413804674963301154599383269158763894758207393760610308253032435
157 8685868570852515057930503968352245047409731925388697872991912477488082535625509976719482407
158 33053345186899704297974170466988407472371027375650556787093956859064604979583551474258168300
159 125781736061557171826507266604348276044953552914096815726528283543664982514863989649259013637
160 478651859205152789465728668563706979869806829202189228580124340416115230620367406490594400455
161 1821469551099413153457485867130776256122871631529765791992339027800407719258560278053513165290
162 6931449782921017354622833299911660340556132559021934453317961198352913482179966551464146303408
163 26377051466030020253519243544873874603634507062947096331077030993634934673197990026597190321568
164 100375659613939725750554961522941854966173483831745626012166709527233438942752682937495295857129
165 381971163680256043319840369823422410238095578741436280276512541889379062894065095728812775937534
166 1453559263714036265959270947657228990999086388200174676487772846722899926622882372978952818755091
167 5531398005995872271985779069123935664700918801287734051786507140377221269068279040834738085044388
168 21049271718414392880502473772719981441343625384128555308061435023090705643939059639322298150250703
169 80101240119652066913080117854932147471726198972477690176624547176420995018710037002940009306320779
170 304818558786198249897598327595625891171914406335458095295239868441207929658217131107612446352629699
171 1159961489256635834361189741202758778552830682542139586732103824324035161377074051457722883222314286
172 4414136271480184217431712932580365916637481778799674198769652604952664826599005926591793028738998832
173 16797625786424802482468720411034727598052187855635067298030848258515757084603337516179656630866217415
174 63921957707514813790989813799426655430106709169667759360695337297330255717676577261349832090819077431
175 243249654987758723683995220709302573728159231412163703208260474071248747980316599905338524912198565361
176 925666183792544318696161233280916426137610933839182491189646454200324618402440690195500161787099007179
177 3522545114648458129997133533325207882366250293899515004800773640112223799364041210493776290963615344449
178 13404750332237059060821535316033230317576301897758508157706897213961748861437297804583327194094724977827
179 51010654405072658980601550916878386124327111436999129465948950240197726447547332075707107155753521403002
180 194116771915997930030128961228278988525476722571060425583094682038452526836227241213858058866939543984358
181 738695113374989642919185015953082888743232783910505331784558162074534852271347984700147614228541321671458
182 2811042369693960191486923593578063624190628971230912906343057085724384189996971535417516332416354299238930
183 10697186242523985824034749678688906628797800498419618040162523120735635395243196975502279130824471727431890
184 40707246088113025581293909401498848270819523927398649260070160012098608069514361769299480397276311710760056
185 154908014734836250810927807111642904143168564368704626551159401589195882065765890383804165335877937564163191
186 589489472639503640557011072852927431805913270550101070360384526385026006676414299331031122359802177866396580
187 2243252803592050643837836235606757293161389914702385323062345679076398018129275435520208041505649739803972901
188 8536510615348980695274612712349967279559357280231337435573694999298244388374986296287061015603861434748630090
189 32484975999708171138623878967317373488793338813284662719684528023930199434647344570740592292101317798188866230
190 123618854734883416883074142213583669492093039164992765929905360754568523947895975053645420222027071233467391758
191 470421195512088131426874373827260474537368096444587673786484462940626058956033769826245414805017923504233579254
192 1790148449940102479065271081564153097938655409443057466020203444978964906712414195198554501475178960069442423653
193 6812259956387539297889576846818733214603789816096406991033222711938400807865846176275163417116617138625593821275
194 25923484566296114311882935785706850920384402413651146075941757450829728764914012457118685354116373701618736051428
195 98649648774613236782454202521924433183923574710149877292418996952979398298719511085818909813410270483643156501301
196 375402974027924078273856584544140026516039411833504793850894907040113984717443693188004253717169984098096733374202
197 1428564568242810312936102535676754937577953512194286007488790484621386765414179885063629336265352790340572749588159
198 5436282786313152270408347583455998188450584886325067231169422700764046292092180381699335132734975123375520281579379
199 20687318718198529517469327369711495165050280430114595141583578183107948518959942353954576647401108198220786350836908
200 78723858299978196786861126887130100819374875503778991774905544745986588814303064392443019874843851127392260322631426
201 299577047661724488212604061399816232291950936365189968424389801193032021402646439262411775387210289643982867528449950
202 1140015357780552298569734054276145641887226351446187253591496070720201765289451859559485877027450049984035411002765127
203 4338232939137041740163871028300580118790850235228315313868690771577703461718700563846944550567015016254891959148280211
204 16508782014001981515233588016329158155777570495022667770747165719164529854046205773174218695443204859910003007073743217
205 62822786929474737677136551739232381728895193712466389385050062598848060748148357884907612087654129111420446713772480356
206 239066852675065446188321074486213899311332652697307072637361410998003956116795863593573990427767023454783128761199729676
207 909748880006258319843730967957105237956814628230065449762709270568986804620352570258075860624871482535943028525160162847
208 3461973148563410835016665153414718355899138250186109679237394465964251643569021275291433764175591121015651937031728498063
209 13174248789722728326887709059525702354788407835134450774421118456779719571304083131711183996172505122985668310913472329259
210 50133500095323389533424803361802431543257764190283750775752316507720573015765976320712527641977941461806328193471714098642