0 4
1 19
2 90
3 426
4 2016
5 9541
6 45154
7 213697
8 1011348
9 4786332
10 22651920
11 107203069
12 507352048
13 2401107571
14 11363544486
15 53779407822
16 254517831936
17 1204537747753
18 5700626846950
19 26978935702753
20 127681216679304
21 604267465267128
22 2859772009358880
23 13534231802298265
24 64052459384483260
25 303136344428812723
26 1434630991482656082
27 6789572149788327282
28 32132506721843386080
29 152071141664132651053
30 719695862113120073098
31 3406051459038353344993
32 16119568212542882287452
33 76287890093176961982036
34 361042063790526321553584
35 1708677113325760290080341
36 8086529993073516931233640
37 38270523329945578200264787
38 181120079589444910496474334
39 857173625447089170739239318
40 4056682317209656087778143488
41 19198760827688727262523505361
42 90860557592867500565403404878
43 430009051114402585395479661889
44 2035072081208799953890954016400
45 9631235354191831300143585366384
46 45581036320215397733603566243392
47 215718004556969087328022408767409
48 1020912669978115005067078458548980
49 4831598001577989909019731778351315
50 22866147061680458223669810872830410
51 108216925595969001719200618152240954
52 512150252242051476370918447242706656
53 2423815677881051816997634996951561621
54 11471013466503980158765366376711678770
55 54288018329739148040515408010339054209
56 256924895326472687748723919612637083044
57 1215929478905997207250970270231940413964
58 5754539651729389168489849022163062692176
59 27234084852618232819250270146583685230893
60 128888742218799565884721292112900446911072
61 609982232215417737540866647205910909135283
62 2886817864875035502624620854477675410428310
63 13662229725436612587709776213900818948172126
64 64658225703021191899679422005561024289155072
65 306003209950360094104637125020107815731128569
66 1448198794226252212795630939379393649098752054
67 6853783487887568129883503752802920911114876193
68 32436394979832770538029861501395641247507173144
69 153509331181396651061465856267770222837301953832
70 726502275435086304332515648020253050563057839200
71 3438263668732088279720403387639917074170266440777
72 16272016558576238104540122068657363535292350361516
73 77009371122552786517048195589857481687643618400627
74 364456563778839123245586470988702104555355115407810
75 1724836665268899417022291118249335507429106283996930
76 8163007111215796848964560399211820670293070069373920
77 38632460939350116679933336089162550894257952978702717
78 182832994985364495223917194261773038707324589806334298
79 865280213647208824050420197231252784360087464584190113
80 4095047768534844812082263604287867176021132603782542700
81 19380330165991084827608082733457935685473699941474112452
82 91719857391848655890003879335419622877385697096218792432
83 434075795816084776491054712947859285702366240881446782597
84 2054318463540402088101528918868899749988590587301174275288
85 9722321286559551078486895655723474038501706165982949146259
86 46012111985883428787124282684731733598254714604694431768526
87 217758124526109257336651930256783015294203524332210369846054
88 1030567795098746819953055889311643109798570244062191847257600
89 4877292099231641460474914809042108426311902684620770311251873
90 23082400143260908245219255047301660798829983233938771958240926
91 109240370585462160259544528325213037709146985002073992831080577
92 516993834765193395514738763950152993195500265323416019668806432
93 2446738543202913520788502065679896515933413885452384371396201184
94 11579498818421419498462532866267772779537280291017872302211626112
95 54801438943410267507504659718336299690049510336077548355203801441
96 259354723150076348962497980367458463123872210253591995089911292900
97 1227428945610581950890219468423058193640645346490088754401076029331
98 5808962328597798804961843667097548536093834317684303971886657225018
99 27491647036466504037950533694112621951235067241050743689284883375306
100 130107687746030652817430602694956708263626934820489656176691568527840
101 615751045696328302944387918664782854174041254986969552472795314716645
102 2914119502424935977110706393799324333925609793209132969771712388425730
103 13791438169317256626948801070275671936703051874679470592547903518283841
104 65269720963682521697833529902525183165200746323139710040629033436373684
105 308897188413228056929346323527191179992937401758002487432176064391914364
106 1461894912385019242041894192350690937674683559543997154005458877301771920
107 6918602094876443438978231600859663328944650987970954968992169672773861981
108 32743157214450970117595135157447633671953730180354956022890036485220966096
109 154961122155616477328328370140598097729991178206178685793979748778200908531
110 733373059367956725786097243428805309531389888901265518336578902791316028294
111 3470780520462454718803542586052770461988385201572278997743027100143082632942
112 16425906661479372977346713949936141605679646559585624873592694642987901399808
113 77737675448196385994698006414901086525476512799068046210066997426741686463177
114 367903355877516529074225349924947117152453151167074882974868706739007931346310
115 1741149043698076474954492389430416781859589821386247199274604235622375670207329
116 8240207499982727632007388334276246793552351411203935163316749752202997749194408
117 38997821518228369397036179211661032840618557924107700063250616126583875556555416
118 184562110016135329963150091978258652424002918723982175024476790940928254745565856
119 873463468662889959782678174606000618586831641312045917813567115883493016820525817
120 4133776055236405295446242721116376744094124788679549531617516818362127580381106076
121 19563616668484790090456341771451687169825618474026407930022972819107429757033688883
122 92587283886990291497692601690346138801182514463492354325596052754224016057664691250
123 438181001132551236812814595692578370820981994494719786073501730226826101679342569618
124 2073746865583381807220695114105371650771220883106088572662458541626553441984812836064
125 9814268650173646312407065788651365680320020163309524765451554435514247534849642124493
126 46447264483596823436413670289997080554036889806009296706266192880144526684769356836650
127 219817538617207547534130083349845740929471043474672658052817853640600782329275321961825
128 1040314232085551334877796170960782308391406104526443660433635560615491757883093455442300
129 4923418341811195275298809340261311983142431348305120734070979743579572679424588143452468
130 23300698405219447024333299710917283420156922683555168530396727556326112082690952940897072
131 110273494649099684140519349289724479987767268031663596302719938430914750667133038426792117
132 521883224727765019520552711143133176486216108978456575930645531440411976033337282272206920
133 2469878198010609219827734301203802024731622516724232550425606375910623952979554738394450643
134 11689010153929150753177967336534973871780829852579182290630198702381887353435187830188904638
135 55319715153853060395376697021327292394278386446478003561961624938571159975413223138910176438
136 261807530697948677300216711408464828418405496486076482796518954144691961843950902805268527872
137 1239037166759222801113180605672114940624750427505622539003646695175155725961893211036576900721
138 5863899699592372507897303918293043806414555802226254793818697091714222996683687186670122444014
139 27751645075196908849924567610026776996763563870840517761440727985610314248283743408539667710401
140 131338161263781147202916760117738934115965829241538156988022815562078929396953772519047460502960
141 621574416846659283178348531743294270007607870610632313363054487083750262051995587886185666931792
142 2941679341027966764529890846464740480178270653711051014732986548084172687892094843105634507100864
143 13921868582254604110910367068934349375964601449030017830758596012697709710766557424527729617915153
144 65886999347059416450790754638735946418524399327716027150947475484772936360243459175719240787329748
145 311818536233904070948132249986419609032355550835986896438894717560436970211109694250557606684197971
146 1475720559482331708131251888846219714617102874878866753884671475269546282034594364221549242841712298
147 6984033713907412482381896181690543927778491552127889776988023600741739621202960015413836002612017754
148 33052820605891512612268395647912410019448510334147849189634845739381244207698086001996826193128933600
149 156426643220486855383429907164400130899396077293568786493711691427849725228681522476922468872719410229
150 740308822686919116043419859853565061226103926155853339851612021606295659062260862308729575318330189522
151 3503604895334827468030887848384976001569279448724543307043840875788236039971687148685093196280348873729
152 16581252156446932443632939183077311861773670238287018669907257796566911831738592312622403275014953817540
153 78472867600386537266094689904335705705154123228926980066957489548272796490222633943639274308410241680620
154 371382745484243520447382772723198275470302166454173916231491025355974689195111947872103223026564856112080
155 1757615693946362385943111926820339818721787655428775185773694926537639205954564565093260614777800405998989
156 8318137999595400112090418344442702824570139037773763470593075019111593396215777964189253080082731629510976
157 39366637438789561184351869393582563011091677573518654252223324396319513377607252081724639885025867689945651
158 186307577887321413366012339234022238430991004884707631708451403521044086800180583297524943232933831316425590
159 881724115558791499627228913732542388225101117990362791717435432237895713331930209928745459361756192000560254
160 4172870608774304761087746829763844097040130980800385133970135663326465733879692871735195199995960728960920064
161 19748636574987025931149050608114630592708900964515562828701975081457957762492530535403791704420005022168157849
162 93462913935275922420479913088449161676837190041328839931861629583808063765073241759975768279624348490872937686
163 442325030799172168497169526751400769067780826138453181273210150338496955528861874599513584091111086679918624673
164 2093359008761264797873503694316943666584092807587630755679799575931654394669531977620524419812153362965590547512
165 9907085591888114567757632234306989927486096989813055809231253988991182530557352548335993759785615413906032097288
166 46886532369369872924065858986770041409509065224333350706442696614020495281060803117164551235040768266371610218720
167 221896429301465537163780509565386423522730518308086284946097357725257334460783195943506748643235337119815636886441
168 1050152844506509261360708383384786741841005555692558934277859828297004843142099430199813160217447037469155032944012
169 4969980816261061517350064412443153310678718005132974349171848033580823549043426267412437983029361313182716294970099
170 23521061189536074800734009678044516356692858789450080120119609031278843889802630555253369461291297807644333162704034
171 111316389325241967814871429225842485266012330802892447681495797240177113227085783079593924863331404582183607238500898
172 526818855346604727957748583145774583497326341145878538718963571950003636518979975949160496963475681415502016064999904
173 2493236692557478026394426704029157975811406792576224632509752745616684397085825940413342939349508896337030268595880477
174 11799557176109746299881429433683685140626323714137769121679012901828381568244217886215294467476416736566638670218227450
175 55842892882129870702439366442339606142200180247374399909364732785303763850499395101079121606744476402690833126029051937
176 264283535297310282490148356061613570525799832058209234806234438909883572537420865919738216205069649294552811068027650956
177 1250755170880407712694068809144869628786863923195811901828899732544719029234755910695034161514814368755754051259230095012
178 5919356632353931185951480467082682124149881873166761880674710725380962743820529248627724832355431792448622943163279664240
179 28014102005533698317570864374330904130153919106618276097707375709763078971911725853536557367983054051053550381692893295845
180 132580271796254712536016184872923015721164849724423223071317668919194525750115423847339210508233209968366131269847900017080
181 627452861637208215181374362357995009152207783887077056241571123989373984433072687357916997963107679980278176162056069379347
182 2969499822581018326154639213266493574156783404807981208256326964859986635670281001929386462945451889720766822164317043824558
183 14053532520833741073552283174260136259656240589448620723990363944956220626452484643339511824055580072811687630064825076766278
184 66510115546148690415571815246428938795120892989717003856284896591302784907437042377709379891493124530337973470346211477314560
185 314767512253895229750434763297387146116918068320716917069864903253789148764879258132072744961993249799208768592070011296585537
186 1489676960518275490721713704490622166946504216835723902504551357643837377670403409950027529633508984823193136861612646815642942
187 7050084142447918774042855021521768119986669098873928989664360297464278747417577983595086625027057517823886487793417869183723777
188 33365412591400440718253002541400142211815146075634038504167109965887508205118717722872283958824236649893880872412995651252309568
189 157906024226235965406334437402444504687230518101150105707740488374484332966833290920306523514607130372492777995347531517488281024
190 747310179924559296818904180981512603791287353046086120225296555348172251355194876226983146714588855460123720711077561408893143296
191 3536739701702193883705168896237705981770457927737936804022406266745381299478934391098191811944852343775584865062972249359725759169
192 16738066807626325796808310005241650890041969952367939826685162819740898126120107492637202018911214438877590059248229740351811338180
193 79215012719687239397392889509045191217749058816878892064966203678270565238594456187217656328423199628129855051599338363821697197843
194 374895040884956882044225730025362642108454348333141347468190412261143890183051210885205598141030735372163483834979064736470567467546
195 1774238075015844091846403377535307149848918967615675882525052991985614433999707361478847957399159821594574265478273705767410709899242
196 8396805514965247818109884789240648559046579003048253296461400774902171435151292098438081138695489106189924813580478923747049747733472
197 39738941379398124551464593639128286161167730670523202420422109103766087388208987356146497279589920559915878873478294280127193952764549
198 188069553253404886725925061409331067263616951974802062683590935136003236616472291653743134047385499936794601949446140368021217041524642
199 890062886256760260286160199510725731805913076884490040471077922397101165934818420241767038263101899460900468310858675865727960229758401
200 4212334893061017198243455054338393349895885203806461008072390113978848719800259822739028630892439427880007361652310192050976929696870100