0 0
1 1
2 9
3 61
4 369
5 2101
6 11529
7 61741
8 325089
9 1690981
10 8717049
11 44633821
12 227363409
13 1153594261
14 5835080169
15 29443836301
16 148292923329
17 745759583941
18 3745977788889
19 18798608421181
20 94267920012849
21 472439111692021
22 2366593604971209
23 11850560210900461
24 59323169798679969
25 296897323970110501
26 1485612519757395129
27 7432566198414346141
28 37180845390581212689
29 185976284546943991381
30 930169653110871668649
31 4652001187058965190221
32 23264617621313253339009
33 116341534850639976246661
34 581781461229494719439769
35 2909202454052652950024701
36 14547192861883982161426929
37 72740686675902780452348341
38 363722322845445380842596489
39 1818687172090952818536401581
40 9093738091909667749975684449
41 45469899385367953379053128421
42 227354332630118225411964466809
43 1136791005963704961126617632861
44 5684032401070980141900269359569
45 28420471490364722054570071578901
46 142103595391862895653125257018729
47 710522928719471619786725881590541
48 3552634450637986665018027793940289
49 17763251481352447589427732513651781
50 88816574319412295004489036744060249
51 444084139247661703251846680423506621
52 2220425766840709429176839388930354609
53 11102149116613150797554620891903059061
54 55510826712704168594454800248520439369
55 277554458082074501399000784398622773101
56 1387773588484587140701911054617196170529
57 6938873134719794238337183803582310072741
58 34694386442786405330996433139896867244089
59 173472015290681763212224222187425603741981
60 867360408760407762290089336888893088796049
61 4336803373030034596366319588251525724324821
62 21684022182062156121495089556485869743002409
63 108420132177958713166129414243342313200525261
64 542100745960385296065262937060363423944679169
65 2710504070084293401264778148676424551491607301
66 13552521711550934690077744596880552484530882329
67 67762614002272544185404138398396481330945794941
68 338813091789434203867082353647957282287894507889
69 1694065546059456951095658414863685913972134672181
70 8470328078746428482519278660814027579991321891849
71 42351641787528717320760339650052529940479203583021
72 211758214512829886236457483634192217864486394410209
73 1058791094864894629712910559706679361970793478031461
74 5293955563527453942687045364676269900447413414078969
75 26469778174449192889925197087952841864610851166081501
76 132348892299493657155585866498050178772549392213154129
77 661744467206459056601768856723394771660727506596757141
78 3308722358868258366304202380549549369495559715107731689
79 16543611885685144164702444290478048892245487304034442381
80 82718059793801130156237951003311452640298191434155347649
81 413590300430507288112092673220242095917773976826709281221
82 2067951507998542989884075038915949810454001962757276578009
83 10339757563376741146714821885838706375730538128281303577661
84 51698787910419810522751896194229361172494803899386200638769
85 258493939926243471770470628031290123037842472528849734195701
86 1292469701127795035479197728397023883890686174771923594985929
87 6462348511625285883903366994947412494259326122370317670959341
88 32311742582071672245546348386586234770520211605894387138915489
89 161558713006139332531849795580327863049495382005643130831052581
90 807793565413820547875721192491226072035054205932900434701163449
91 4038967828601598280244494820814477387325580213283241295689419421
92 20194839149137973564686029537505775045229137800891162967181505809
93 100974195770209796477284369421262427660550635942355640790845163861
94 504870978949128697001838734041246348040372967463377507773976358569
95 2524354895137962343470861217945968579152343988323284754148883949901
96 12621774477259087151200976280688790251563636545642012631860428377729
97 63108872392572537491391562167279740681025849144312418603766176401541
98 315544361987971094398504533891741861097959911385971514796687020059289
99 1577721810040289099758709561680081936261122219587495261094859652502781
100 7888609050603180009858295377285900204390901748568027053919996471339249
101 39443045254622838093550467161971463114295671345362338263382775191997621
102 197215226279541942644788296912025163940843007136900503292045047301193609
103 986076131423420721932085328968797213181673637324857764360749921870790061
104 4930380657219947644493002022478671639818202593185709813405848350813238369
105 24651903286511114361795311622932100494730350592174233033437636719903344101
106 123259516434201076366297764156815471656209103465853901032821763462865329529
107 616297582177587400060773644952697235011274919349200448626643136767721083741
108 3081487910914265073221007521437965681977292204825726016983352961652183163089
109 15407439554676637657773594793887746437570131456447525180317313919515226792981
110 77037197773804437455542202716230404298585339011513206283188766042593377875049
111 385185988870707183944407928568318709935865421974668352942352615993035865015821
112 1925929944360275906388827302790260303451082017541751050817398223085455227641409
113 9629649721828339478611287153745968532342429718382392398509531687908379748456261
114 48148248609249537179725038327908510722060227114606510570237820729466313183278169
115 240741243046679045045299601876257225851693449663810747161949752807029223680378301
116 1203706215235120661813195650328144818224036504682166513052791360673936749457841329
117 6018531076182505055412768815428158846982459548863283674236127189924846271513005941
118 30092655380940132262451006332290533258361405846126222807069317495844881454460226889
119 150463276904811089253803680682051622385603461637870331778901313664107007659881923181
120 752316384524497158035212999492653936303203037818308529868725473060065439849732770849
121 3761581922624252637240843381792852979016758107607370133240502984258448805449956474021
122 18807909613128330574463330446282598085086762212100160601790017397124730452054952849209
123 94039548065669922425353106380686323185445697756754042751300096888953597959495446162461
124 470197740328462690338911348500524946967276035568783172725900524058087772594359958477969
125 2350988701642765764543140008890998058996570364983967699507102778743717994159330703052501
126 11754943508215638074110033110008483591623612573480045841045914527531706495546777157913129
127 58774717541085427376127497812256391144681105861641058579271175172910998576734380360168141
128 293873587705456084902946818110137848469657701285168610392522286005564857279673880083250689
129 1469367938527396216603971406746112813333297194333696321947277070591863743982377313545893381
130 7346839692637444251376806298512258350606520723299894689675047915215476550247918220248026649
131 36734198463189073930311828551688068888792742623025125768129889825102014072583717711314372221
132 183670992315952780345270330994947452987004269141228238119668050121608595648295094996868817009
133 918354961579793544501196407920765699107183569810551627714414654592437079382981500745531908661
134 4591774807899086293605361051387942232224566745470399887036370888899761801480931606772410837769
135 22958874039495905752424321304076166107877429313022566429039044908249114625668754446041059366701
136 114794370197481425899711670708926650326405528907795100120623986396246795601400157878921317544929
137 573971850987414718048918610298816530780101173909704572504834979401238867899226331989470670570341
138 2869859254937103944446034078510815770492799987031439150131035086686213899065033830326809684234489
139 14349296274685641139035934500621011318833176405088860901082616192151147733600777833151873746703581
140 71746481373428691362402728935372786459642587905170965107122843995636051621106323891830670035642449
141 358732406867145399480905870405934851760119763044761467942453272117701509917941358363438555386710421
142 1793662034335734768080098254945957936648226109299433909339622569146592556839345747434333597767544809
143 8968310171678704923102766886394924394631639722799675825207537679965302813195284559640231272173694861
144 44841550858393648946322936878635160818720235319208404240075387736755874181970646088075409494212357569
145 224207754291968742054851094179817959475849323416882121656527736031496811373830123599874060004437320901
146 1121038771459845699567201110045658418908239204367771010107241869548353818725058190637358350155688736729
147 5605193857299236455007788106814566580657166370972296657834622105305248141048921243738743951312452212541
148 28025969286496214103726070760417930847749713251395249718366761556780156894939127380901528558698295178289
149 140129846432481197833378874707470046016604091843111314308608411904916449233473721553338878002035612353781
150 700649232162406498425888457158871797194442561560096834410140476008644905202480946362019330844354607618249
151 3503246160812034529165418620280445254417901217178645223519096045979475162152854086191396417558479221488621
152 17516230804060180793970998439346571345872259723405870323469054893642378355326067848482181141139220841032609
153 87581154020300936562430613548510237024492313167079928440839573123191901954877528912511701919083403139521061
154 437905770101504813182455553149660706302985624035601949498175060235879550487376403242961694448966211435037369
155 2189528850507524587393487707376741616237024352978818976666784079659077915288837050936421211659027840124915101
156 10947644252537625022892278303397460420073506696097331800037555512214110227852005393568557015951926332423488529
157 54738221262688133458160750583042311455921073205299606667002318016745433744891307523388588910386780189313094741
158 273691106313440700665601189179431594701819524925749824002269751906426699146981659839126159874442495055348082089
159 1368455531567203636827195690954038123197954260225756282680381406822931617425008788084363660662246851711870843981
160 6842277657836018718132737434997711214745197843516810064078037623277850573885445895976749748471371764299875954049
161 34211388289180095726650723095898638468747695387136164923094710473042022816468837302103474522997408844461466706821
162 171056941445900487177201759163133521923825301613889283026291641791821193870510617799396275737549244314155681280409
163 855284707229502470061801370550228927939473806782280248774730566665550288505218814152496991177995021938171797387261
164 4276423536147512487012177151689389912978758228762736578446742264153528719136756971384547405850970311160432550877169
165 21382117680737562981873566954199930658019347923219024230526069044070752702126436459410986829098832361680457010149301
166 106910588403687817096618559554011577662598966733716486505799776113566199936402788707007933344870085031915462073800329
167 534552942018439094232095696902105585803003742139067893941676604140680745385096369174851663521854118053630018461216941
168 2672764710092195506156490081038718718975054344577281315359093914994802709737811548433506304799285361844360924674945889
169 13363823550460977670766496791306356754715414258414173959398313152139609479938376552404523472756485895526647952850174181
170 66819117752304888913768669500982836412937641434181939327402940069360431124689158002970585158822665822852613082152649849
171 334095588761524446808588089682718392622130487739353974758660197581451690523434890978644796974274274495140558682370365021
172 1670477943807622243001919417124808805340421560970546986279882976845856592217130858748391469592015153999212766498280288209
173 8352389719038111250845512960468911395621184293947843381345742839983675519485479909162627286842650896090103724837115293461
174 41761948595190556397571228301724026453782227426119650706514026022935947831026702007495816189743554984826678193568431876969
175 208809742975952782561230795506138010171616360956119988731711377406750020089530719884209799970838976941638029245373581023501
176 1044048714879763915099652593520761562468902700082686884455121876202031224185242438807971875942679692778208699336993591672129
177 5220243574398819584672257431564093858787797081621782185461869337683280615876567551587550884067337696171117709125470704579141
178 26101217871994097960057265013661613479712119732942301980054386515108901059184259188128520437752445409975885395389364507769689
179 130506089359970489947070236491672644141653135964045074111252091882314497215126981661405666258425254766360614375994866478344381
180 652530446799852450322486828151821527680635829017559627400181096638652453752457651190080587570778384697727821476166508149705649
181 3262652233999262253960976723532940866292659741877135164376588032101582139469579227482611962968500366952338105765601243780463221
182 16313261169996311279199053948760037243021221096543023931385670356141190180177060023541895915300935608616486522367081031030056009
183 81566305849981556433571951068181517861337795031344512094939272563239068832201955662224823978338413138501616585991704403661239661
184 407831529249907782318166480638432915891615733351240130226740045946327815886276400489185497499027006074184818826583719012350036769
185 2039157646249538912192059304382265885797785699534270930141874962252168966332448491158172997924474791897631037719419383037925537701
186 10195788231247694563365204126671734654347756628783635766742073741342964379266508410639847031339733005594982962943100067094329103929
187 50978941156238472826445651052400294173174095668367303297841164427043300086749605872595163323568101212402225912099512943090451181341
188 254894705781192364170706776938167954471611728439633014345729005016530413195416284640559529285318250799720373950033615145927478553489
189 1274473528905961821007447971395505706781023642589351063154737756607907717023754444313132497096502232949438847308312277451538283354581
190 6372367644529809105652896203796192271596978214511499281478059709140561189305464306007001888162155080550542146774138194145294979121449
191 31861838222649045530727106406255616308752331078816472270207782250106896363274089867800367051529351065966102374800998198276889145001421
192 159309191113245227663486033580376701346831415419118264802308846068150843483357522690063265700521057982684078437726219901586102722583809
193 796545955566226138356832174098277985946436117195734937816623969611219664084735906854562050274102500524834658443516015148737141603225861
194 3982729777831130691941768895276967846581296746379249144303438805137960107095472707889793138456501345069830357237119738306912219977356569
195 19913648889155653460339276575527150900302948373498543542398469854017247682164536233916897240626462095131780046263757341787467147731691901
196 99568244445778267304218111274205001171100600433901908995517452583396026997571371947456212396508131954789413271631421309948959930038095729
197 497841222228891336531177469957301992533846436435146310111687676170219289334851622848767966756043945690469118519407644953791296415709023541
198 2489206111144456682696235004131617909382605919238278611094840033864053064062237166689787452874232872118433801242040378385142469140619297289
199 12446030555722283413642565638038521333766524544441581297619806781372091789863102043232727740747216935256521840790210506390456293951393204781
200 62230152778611417068858390659714333816246602515208659456681460355067764827523175055298800609240294974940020542271086989811257262750152897249