0 1
1 3
2 4
3 19
4 23
5 88
6 3367
7 10189
8 13556
9 64413
10 77969
11 298320
12 11414129
13 34540707
14 45954836
15 218360051
16 264314887
17 1011304712
18 38693893943
19 117092986541
20 155786880484
21 740240508477
22 896027388961
23 3428322675360
24 131172289052641
25 396945189833283
26 528117478885924
27 2509415105376979
28 3037532584262903
29 11622012858165688
30 444674021194559047
31 1345644076441842829
32 1790318097636401876
33 8506916466987450333
34 10297234564623852209
35 39398620160859006960
36 1507444800677266116689
37 4561733022192657357027
38 6069177822869923473716
39 28838444313672351251891
40 34907622136542274725607
41 133561310723299175428712
42 5110237429621910941016663
43 15464273599589031998478701
44 20574511029210942939495364
45 97762317716432803756460157
46 118336828745643746695955521
47 452772803953364043844326720
48 17323703378973477412780370881
49 52423882940873796282185439363
50 69747586319847273694965810244
51 331414228220262891062048680339
52 401161814540110164757014490583
53 1534899671840593385333092152088
54 58727349344482658807414516269927
55 177716947705288569807576640961869
56 236444297049771228614991157231796
57 1123494135904373484267541269889053
58 1359938432954144712882532427120849
59 5203309434766807622915138551251600
60 199085696954092834383657797374681649
61 602460400297045310773888530675296547
62 801546097251138145157546328049978196
63 3808644789301597891404073842875209331
64 4610190886552736036561620170925187527
65 17639217448959806001088934355650771912
66 674900453947025364077941125685654520183
67 2042340579290035898234912311412614332461
68 2717241033237061262312853437098268852644
69 12911304712238280947486326059805689743037
70 15628545745475342209799179496903958595681
71 59796941948664307576883864550517565530080
72 2287912339794719030131386032416571448738721
73 6923533961332821397971041961800231911746243
74 9211446301127540428102427994216803360484964
75 43769319165842983110380753938667445353686099
76 52980765466970523538483181932884248714171063
77 202711615566754553725830299737320191496199288
78 7756022157003643565120034571951051525569744007
79 23470778086577685249085934015590474768205431309
80 31226800243581328814205968587541526293775175316
81 148377979060903000505909808365756579943306132573
82 179604779304484329320115776953298106237081307889
83 687192316974355988466257139225650898654550056240
84 26292912824330011891037887067528032255109983445009
85 79565930789964391661579918341809747663984500391267
86 105858843614294403552617805409337779919094483836276
87 503001305247142005872051139979160867340362435736371
88 608860148861436409424668945388498647259456919572647
89 2329581751831451234146057976144656809118733194454312
90 89132966718456583306974872038885457393771318308836503
91 269728481907201201155070674092801028990432688120963821
92 358861448625657784462045546131686486384204006429800324
93 1705174276409832339003252858619546974527248713840165117
94 2064035725035490123465298404751233460911452720269965441
95 7897281451516302709399148072873247357261606874650061440
96 302160730882654993080632925173934633036852513956972300161
97 914379474099481281951297923594677146467819148745566961923
98 1216540204982136275031930848768611779504671662702539262084
99 5780540294028026382079021318669124264486505799555724010259
100 6997080499010162657110952167437736043991177462258263272343
101 26771781791058514353411877820982332396460038186330513827288
102 1024324788559233708086762309364766367109472628542817788709287
103 3099746147468759638613698805915281433724877923814783879955149
104 4124070936027993346700461115280047800834350552357601668664436
105 19596029891580733025415543267035472637062280133245190554612893
106 23720100827608726372116004382315520437896630685602792223277329
107 90756332374406912141763556413982033950752172190053567224444880
108 3472460731055071387759131148113632810566479173907638346752182769
109 10508138525539621075419157000754880465650189693912968607480993187
110 13980599256594692463178288148868513276216668867820606954233175956
111 66430535551918390928132309596228933570516865165195396424413697011
112 80411134808513083391310597745097446846733534033016003378646872967
113 307663939977457641102064102831521274110717467264243406560354315912
114 11771640853951903445269746505342905863053997290074265452672110877623
115 35622586501833167976911303618860238863272709337487039764576686948781
116 47394227355785071422181050124203144726326706627561305217248797826404
117 225199495924973453665635504115672817768579535847732260633571878254397
118 272593723280758525087816554239875962494906242475293565850820676080801
119 1042980665767249028929085166835300705253298263273612958186033906496800
120 39905859022436221624393052893981302762120240246872585976920109122959201
121 120760557733075913902108243848779208991614019003891370888946361275374403
122 160666416755512135526501296742760511753734259250763956865866470398333604
123 763426224755124456008113430819821256006551056006947198352412242868708819
124 924092641510636591534614727562581767760285315257711155218278713267042423
125 3535704149287034230611957613507566559287407001780080664007248382669836088
126 135280850314417937354789004040850111020681751382900776387493717254720813767
127 409378255092540846294978969736057899621332661150482409826488400146832277389
128 544659105406958783649767973776908010642014412533383186213982117401553091156
129 2588014676720375980894050864843689942189390311284015154682416869753044642013
130 3132673782127334764543818838620597952831404723817398340896398987154597733169
131 11986036023102380274525507380705483800683604482736210177371613831216837841520
132 458602042660017785196513099305428982378808375067793385081017724573394435710929
133 1387792164003155735864064805296992430937108729686116365420424787551400144974307
134 1846394206663173521060577904602421413315917104753909750501442512124794580685236
135 8773368990655849820106376423706678084200777148701755367426194836050578467715251
136 10619763197319023341166954328309099497516694253455665117927637348175373048400487
137 40632658582612919843607239408633976576750859909068750721209106880576697612916712
138 1554660789336609977398242051856400209414049370798068192523873698810089882339235543
139 4704615026592442852038333394977834604818898972303273328292830203310846344630623341
140 6259275815929052829436575446834234814232948343101341520816703902120936226969858884
141 29741718290308654169784635182314773861750692344708639411559645811794591252510058877
142 36000994106237706999221210629149008675983640687809980932376349713915527479479917761
143 137744700609021775167448267069761799889701614408138582208688694953541173690949812160
144 5270299617249065163362255359280097404484644988197076104862546757948480127735572779841
145 15948643552356217265254214344910054013343636578999366896796328968798981556897668151683
146 21218943169605282428616469704190151417828281567196443001658875726747461684633240931524
147 100824416230777346979720093161670659684656762847785138903431831875788828295430631877779
148 122043359400382629408336562865860811102485044414981581905090707602536289980063872809303
149 466954494431925235204729781759253092992111896092729884618703954683397698235622250305688
150 17866314147813541567188068269717478344802737095938717197415840985571648822933709384425447
151 54065896937872549936768934590911688127400323183908881476866226911398344167036750403582029
152 71932211085686091503957002860629166472203060279847598674282067896969992989970459788007476
153 341794741280616915952596946033428354016212564303299276173994498499278316126918589555611933
154 413726952366303007456553948894057520488415624583146874848276566396248309116889049343619409
155 1582975598379525938322258792715600915481459438052739900718824197688023243477585737586470160
156 60566799690788288663702388072086892308783874270587263102163596078541131561265147077629485489
157 183283374670744391929429423008976277841833082249814529207209612433311417927273026970474926627
158 243850174361532680593131811081063170150616956520401792309373208511852549488538174048104412116
159 1158684072116875114301956667333228958444300908331421698444702446480721615881425723162892575091
160 1402534246478407794895088478414292128594917864851823490754075654992574165369963897210996987207
161 5366286811552098498987222102576105344229054502886892170706929411458444111991317414795883536712
162 205321433085458150756409528376306295209298988974553725977617393290413450421040025659454571382263
163 621330586067926550768215807231494990972126021426548070103559109282698795375111394393159597683501
164 826652019153384701524625335607801286181425010401101796081176502573112245796151420052614169065764
165 3927938662681465356866717149662700135697826063030955254428265119575147778559717074603616273946557
166 4754590681834850058391342485270501421879251073432057050509441622148260024355868494656230443012321
167 18191710708186015532040744605474204401335579283327126405956589986019927851627322558572307602983520
168 696039597592903440275939637493290268672631263839862860476859861090905518386194125720403919356386081
169 2106310503486896336359859657085345010419229370802915707836536173258736483010209699719784065672141763
170 2802350101079799776635799294578635279091860634642778568313396034349642001396403825440187985028527844
171 13315710907806095442903056835399886126786671909374029981090120310657304488595825001480536005786253139
172 16118061008885895219538856129978521405878532544016808549403516345006946489992228826920723990814780983
173 61669893934463781101519625225335450344422269541424455629300669345678143958572511482242707978230596088
174 2359574030518509577077284614692725634493924775118146122462828951480776416915747665152143627163577432327
175 7140391985489992512333373469303512353826196594895862823017787523788007394705815506938673589468962893069
176 9499966016008502089410658083996237988320121370014008945480616475268783811621563172090817216632540325396
177 45140256049524000869976005805288464307106682074951898604940253424863142641192068195301942455999124194653
178 54640222065532502959386663889284702295426803444965907550420869900131926452813631367392759672631664520049
179 209060922246121509748135997473142571193387092409849621256202863125258921999632962297480221473894117754800
180 7998955267418149873388554567868702407644136315019251515286129668659970962438866198671641175680608139202449
181 24205926724500571129913799701079249794125796037467604167114591869105171809316231558312403748515718535362147
182 32204881991918721003302354268947952201769932352486855682400721537765142771755097756984044924196326674564596
183 153025454692175455143123216776871058601205525447415026896717478020165742896336622586248583445301025233620531
184 185230336684094176146425571045819010802975457799901882579118199557930885668091720343232628369497351908185127
185 708716464744457983582399929914328091010131898847120674634072076693958399900611783615946468553793080958175912
186 27116455996973497552277622907790286469187987613990487518673857113928350081891339497749198433413634428318869783
187 82058084455664950640415268653285187498574094740818583230655643418479008645574630276863541768794696365914785261
188 109174540452638448192692891561075473967762082354809070749329500532407358727465969774612740202208330794233655044
189 518756246266218743411186834897587083369622424160054866227973645548108443555438509375314502577628019542849405437
190 627930786718857191603879726458662557337384506514863936977303146080515802282904479149927242779836350337083060481
191 2402548606422790318222826014273574755381775943704646677159883083789655850404151946825096230917137070554098586880
192 91924777830784889284071268268854503261844870367291437669052860330087438117640678458503584017631045031392829361921
193 278176882098777458170436630820837084540916387045578959684318464074051970203326187322335848283810272164732586672643
194 370101659929562347454507899089691587802761257412870397353371324404139408320966865780839432301441317196125416034564
195 1758583521817026847988468227179603435751961416697060549097803761690609603487193650445693577489575540949234250810899
196 2128685181746589195442976126269295023554722674109930946451175086094749011808160516226533009791016858145359666845463
197 8144639067056794434317396605987488506416129439026853388451329019974856638911675199125292606862626115385313251347288
198 311624969729904777699504047153793858267367641357130359707601677845139301290451818082987652070570809242787263218042407
199 943019548256771127532829538067369063308519053510417932511256362555392760510267129448088248818575053843747102905474509
200 1254644517986675905232333585221162921575886694867548292218858040400532061800718947531075900889145863086534366123516916