0 0
1 1
2 9
3 57
4 307
5 1517
6 7103
7 32117
8 141711
9 614429
10 2629495
11 11141893
12 46846671
13 195760429
14 813970695
15 3370693013
16 13910890431
17 57246635581
18 235011903671
19 962772769829
20 3937069121647
21 16074491903309
22 65538899349479
23 266887332403125
24 1085630844057375
25 4411756408116573
26 17912600251244567
27 72670852531322949
28 294610539143446735
29 1193577247998313069
30 4832717640885995335
31 19556559926966916565
32 79099312286157816191
33 319778379398599754877
34 1292220894665211235703
35 5219744565934696654949
36 21076513266868819736879
37 85073893478105005861773
38 343282639456598818816679
39 1384759665941676579358709
40 5584344949029004712613855
41 22514009930065701867898781
42 90745089480152160749541079
43 365670047032463443089327237
44 1473185442518150036758957455
45 5933795464176987672996653229
46 23895701471186455360222525959
47 96210754256883814895327112725
48 387300724466018924275247073855
49 1558826505604115853058402639549
50 6273005797698914087862295206967
51 25239772304237582247247598736549
52 101538369713078601741258798071279
53 408425560282009149895328631683533
54 1642617281259053187805439050050919
55 6605462108182458765109549487671349
56 26559249800906248593717464009955487
57 106776693782213671766651558097783261
58 429227316439297981202806008796487063
59 1725243815607130483137416938248952005
60 6933743236058971013779377625371642447
61 27863840793131544984324067397511814893
62 111962310548099197941592566636315827399
63 449844047149907895964936481234769090133
64 1807227702493037228244965265313139606271
65 7259822168863409008402793712208784378109
66 29161016823164388370464296531646764243703
67 117123545423029104901203347564591187103973
68 470383252630810119008305948900811772146351
69 1888977353022512884709618477761345403131917
70 7585252114850209974305227817624496974055463
71 30456690721232721251328987397319694479743093
72 122282929644506853957730398958660549348821343
73 490930871742251453365266678326166869506137117
74 1970820862955269592762241532058454575817315415
75 7911286821950755783257021473417865035896782085
76 31755657734448720613608771578842771556803344143
77 127458819966560581657646198982683074265222931757
78 511557237342238777371398181223274926372064112519
79 2053027939026019263874922942099913819111335005845
80 8238961409479486578063385146127200359475568847807
81 33061893880579893094751285819309513980349340877629
82 132666501194034656461061934228119657604656674605495
83 532321155171786390417201825098967498722938290871589
84 2135825005267393839867352706186995579304696599533423
85 8569148372787491765500099822741676540658696828192333
86 34378763783113240003527929736790600418942313691255527
87 137918958196734263821600292875598380252484732603316405
88 553272774152327779197545809447020886046647508571466271
89 2219405883920859630413996177685595880721483922408832605
90 8902597362370186081820170194070859196504390534239910679
91 35709168941414380796112603276750201748123499741447287109
92 143227428994646955385467604006656504182573609748344886223
93 574455651093048845910178278186147107601538070814596594541
94 2303939508778265729140872940937364448194984702424792887879
95 9239964019838102054742768169375798607901599424592620082901
96 37055655606942480197603308915249874556932954964301828752511
97 148601808596573215178095623337986797910936820190666156641661
98 595908263463712983494811112675845617833533534433672617437303
99 2389575595619709992150919380496991528812262866051644335323493
100 9581831246103983511160173399330309963790445212339876177374255
101 38420494602914286378038226987060938168646484388948207927280781
102 154050948743754848537954080924952356779712822077422985361706407
103 617665135674362508474763342606098794815527183708122380215118069
104 2476448876642312084513353535998460689225904155368264630825761503
105 9928725130516019445760253397970345112080514125912270013882249373
106 39805741280632524950092399265419057128565017200817198444267409879
107 159582883708169994087725957076161324889068725749980040116292203909
108 639757689912585683768497442396802529293311244295958993662716420239
109 2564682308282555629610343809061226757131096897090062746724952465837
110 10281127051545401772624972443280064786059280033597417546192266274055
111 41213281190841919312396408753912552094841222715000292320187483909909
112 165205002761215736741852761601041443137488836725876748392097870400831
113 662214897783284297820154401804737452396514249979179578883003681793981
114 2654389534614089795550049713822395820675756130606431557289375741556535
115 10639482994082484629990185012872615991274775238403878980093310918075813
116 42644865342929824050917391575242610229487155654263386126560032726085871
117 170924183673666489934435421862917047210365211668528327217111730565632717
118 685063786034167642814484176190361529052329578855696711228284588383139943
119 2745676804129132811929690746019149414785069057604067817296774129225427253
120 11004210818079832591190259431181157252236867464604634137836561271394253727
121 44102137782503326498345418107970103286208263440046438788580242150389002973
122 176746897399569137849226399678094954225634993101528912640783653897504790679
123 708329834134914387172022385498781063156936315612582500930727919733278951877
124 2838644480466461897719878442898438788537676180114543014898987376374741491023
125 11375706001921945488401962626684181785226166229518622960311688685438794799085
126 45586657436989744441955979895131652530349212627949955370448385743185130768327
127 182679291209873500400372653901932216554778396816111380240529293132936580552533
128 732037290799126647936487910941349930656180147127246142332690247982884356457983
129 2933388248124560758941605907924711721477999436770899048791434039201477826482685
130 11754346237535172171632671689984763208833274995421853285060766096124033406186999
131 47099915636608356112178797370490696680764657560699133715917502246675862107791845
132 188727255531352589158238719048295545083006899171075101689252196419049836980168111
133 756209429082964887161638732464595220711253835155237428237457596607546283370623245
134 3030000086537487865493969534294251885753335021629969449236001499571035992996352807
135 12140495151577253540179967296883879476827429417580350206223152062200425410904963445
136 48643350336791266094326929851092709790192961295612552955993236651055721977443724383
137 194896478329996812394134491519527340818583233039608432566316242399891066197182612765
138 780868754430693878888815599187676548147132435454518935469698154584994845813924204375
139 3128569066322420361486486269638246992181274127228062446872949401749900362438797536773
140 12534505354269820143139082282720969850533264598977647448698660319687662337645573376527
141 50218357797380149077460923083838805259547173271416465529836148282279015574531393920557
142 201192489870437227690579404210845521243710490715352039761171780492937830078734609767047
143 806037176286113400810429666263680110414944608054942872864146421555017551939917468929941
144 3229182007537845470076760172891150329479547918832624292194683297333460742071245096627903
145 12936720965394962639684437907338373176929074558115676698256941184410938780935187605523517
146 51826302279991435414778259832717105785103410365505271393404100812812228935815180261369015
147 207620699960032868325165530592587090434190933757407997664856800468088632647565463764659749
148 831736151193204781479769964411619293707287977224671331949055098706952578051000091449412207
149 3331924029736661915251180332596686351514296730565336113472728806312616692966212596335664973
150 13347479729461439396116678721021215171115790641522582471760658448915190468717185692570557927
151 53468524184923326275484835905399522962030685646618075373279276621157323728832246483379771829
152 214186429263502498479012433106971645558164534505077291328711705256280838487639704656687533343
153 857986803357041540241968255513507629169636937957830258654524517640405033827625828816108529501
154 3436879016305182332993244904708914078354561314828668947656659730144722711150051768275790099991
155 13767114804791636389070049285696586323411031066194481928597968689158587641451333477892508574277
156 55146346947098109735850463153998902824802529757954128256542482634506920966127967716635467720399
157 220894935893023396482451216474819452429866766265858104376057688814577871530681338272200776643693
158 884810027211050655166404145220981399478346764538690534246807105846202894087216215893244722502983
159 3544130010247288511830177677964423485200876960979896981185057086117058065623926456621103908788181
160 14195956291324314840526987946612960023431589643457186604270171316284632174559569184288315404339071
161 56861082935815527921770962804894238824340019751076857984453526656258215925294669714440249532667517
162 227751438198876053060838128169020453607318817262704597975552799267714851208281371868836074885514103
163 912226575488249202421761320069527647070161402821595451776517279209972812443167944025852087284632165
164 3653759554643499225257104991959136102975294450851310807309127342332049554733134929779444905220284207
165 14634332547195946159189223056336973517399903164780413996522711600545587116030177982524967800924659085
166 58614038547840555862939350106560676857351056551313251882353066489825479211036674435051530592791140519
167 234761134478420323258252202000806125334886545438577705055031206645041045803774417766251721910907357685
168 940257135516092340015665616649475428625012607130798021761117033075374142985474734755377287945109790175
169 3765849988093810259513302081387478938888831707870287365727245213680546496905531680088151606285459986845
170 15082571333193164856683647180557036791074961568824730549446925033639508663185571612200827618003950324951
171 60406518642131917563452670016639275984268321662384784337840520264383830395697720562860356081053568853637
172 241929220166272365877003020723368066056228954526126563050855784205910179573312706185744351178229244474255
173 968922395872090982733648373828554032624367591977826192940267907741536574642422650406609153562718367062701
174 3880483703262251013028382820411463858314544270271541801272111135626732143698121314570642094725677993775111
175 15541000815924881180357744741485337085664508017277404324842032681239064521415871536321077612223679525023765
176 62239830433485202465766509971916106837515951531852908145693629920682242305696176983311359584867090968858687
177 249260902951692338447215803024008692566944599641699249452377110718567354055615270107880926082904413536481469
178 998243105097126509788711564215104021060636961167618910945151668758060689888756016927871195048336515047248439
179 3997743374982016353686564927107818797699652607408347341506588718338488510486080909748680727506204807537555109
180 16009950454307566852044454397081486382226103415286650481438761048861323014296935715835762148001047327498363887
181 64115286938772535201981868391475827382741235690303228851072921688192239191006513775566710133695991091052063693
182 256761416180176159669351337496074382173308610494427475361874433597965499001670876932466538073601252393171288935
183 1028240123827377946080775777926558167871650814636753496041021305808717138928914667334499602567304723829862435381
184 4117712163111171514959952190603819519978555816627415746559276845274303441805662893303806224925655924096298917535
185 16489751789163757582827179952755119185596686110207361029077913388234878385995428234212919031973934179876482866141
186 66034210051344718974855796526377684445780480300891315701950619252320795228190664093012608100721502243649471714199
187 264436030827750463280455800992078912337722212362448510478907532163866383507430109441078545657312927214475760319173
188 1058934471446704066607699933335500519588459329906358921007365546163092015268175708656754086063711630892477607686223
189 4240473894348606417118044201809640077656482484455430620487064774233595723674720554120155110582179487276505260953837
190 16980739152022800717544761974885958435164238250545002683831066797155607335912497461290756278353246780170618329313991
191 67997933305107939359828860956797193943894356541771460405800249580344160947031008163638493120827460807677863565039701
192 272290066283225411605683665946790724121229412469472831967697523048887105959587891991026438661502773252039819997530367
193 1090347368159518253210847066141761797425890579409016748194491946751245246051137545963360171744397559751036193486822141
194 4366113226454734384955769138322088191545630931527741199565255356795731830555036001727773455985075279772030104645865719
195 17483250306310366869782139621839749424350016386246238589219003183713553113717889229771238624134324798545914364592730853
196 70007804378772787073515463295305188861662444520902748279386698502241429591041540715504981257655899267091662159770785967
197 280328900131846530992755564587070214565083403237105761902370610598369047802450249718528527424900796952610443472680700429
198 1122500273225394735323395270331573114201154356231922017218546841819418756621109238216373768383425594212439845923981647399
199 4494715797718104301507621900865795072168573372593382623202556534789249545174820606609785598277245360416778576491950447221
200 17997627031820126681437874449766606470431500266846604878868111174427893216600228454104353272335033071219141830184056344415
201 72065187382054292298851698128513813307634737095736904708399523711601812039148439379771026709047396768714732067745435086365
202 288557977100621632613286480738191968315119831710432420875423176149909780211551060185684346594205710839356575053909086816855
203 1155414919970445035549714902219379180613562294863512485627707694105569326568186210391311602951624694763263880400008974262021
204 4626368364028698062388998448880699354552517940574544172773092743607556911811666793947022803348383698737237560447048128404751
205 18524215661531610715709218938913287453273147474848826481835563052800583135601810803134889402544691056123506014257691336136493
206 74171464958632679716825550764297473598423429650270825521388174694374099898531096147189950011563464986086903219764214646244743
207 296982817299041045043657046568951588608483617583341373306063059418838249853491513099809140733576810066358604330098136376873109
208 1189113348089258726734535571183050663306814217873356969339545204275890200366086819612012352796560439809652904005371949517189567
209 4761158925532579504478751961805363130611428446540403831328289558495398736871572629359397986415972754411811842975588601146611005
210 19063367578365307071255309678122456360204001538458637510432880076699784589281950539606167644716666738376711113131545088930004919
211 76328040235063375960461270009377644094771364047287245629221265747624740322534245126621664968845487129330827694161538113476247333
212 305609023867450369453244272877375826169981356532119356949749493381044183762014396578297371096117068297986929431136910764135726447
213 1223617933669254862940020303079516575719537756622020849767445602325211255839174896722355750752035727393927722194522727839248824397
214 4899176844529516246540798040347065600100797516565412684916748550861137164635043437932380815696309503395372454558749589648502073575
215 19615439678269819231893541109653668286990089339137566481360576755561273287825752540189664747108163595762407441087616680579993172661
216 78536338640252219072072643994575235103659379150794505184443466735017645517798338690495784124204553008151181529475187284792650756127
217 314442290127850920263800406914023456054008744677092147669905332659498916119563406974503112819796044598928442525514400350150510497885
218 1258951417302416924084249383935086525686292368400836575817893869667899197712487316938016939776609091933430311777903069410633094230295
219 5040512956019339963941582773348897902427252198603923735803037191944016662683835342541606156751730595710243279385336106643172387083077
220 20180794805056725466074005510112956958548122009193477288047157063072035241191370216652974750907221040537438924667532287186713183189455
221 80797809616363347362350925678638122960187417623805965070823973420012167500954211746631015971316412178454511753159156149347158309268845
222 323488406317549230070753162499939837180194765796313024669492468975903152773098441103212131647639829691748113301448802592581064185006151
223 1295136930594405133714847410672253596479722148904423363182480300527499333923224030387813561240340812009447478200087268777049710612732117
224 5185259672092169879741409658441536863691867326038530656102270710830411162481457895140495227622245523323718017498865635517204673886751359
225 20759802161591544666822775586506571641990752327138644329777746128932113082941584247633441796232444770785104977629998923108560622358830973
226 83113928238932897527297460868450406134432367979106398405830639185553432358390898082062835467526846862414381420418688218994679457549475447
227 332753265974212627683594853911716901302776924886160324619432477350495451584426571897026748763556829704235067499693417041072921950043511653
228 1332198021335538603015609763995445155093418787322633311006123246501944008378587877488806192193791752458575233852299840269491031982895813167
229 5333511081183079487838863236146221817889237372431257300050844656928517178798244710451657521163605960609637639513518521320735857925979960973
230 21352837701279501561191329418398833419723794650181211415606136023122582237222655527467842304387718570063733397653732633646783335804674696103
231 85486196761391448159314737071709806182220719251330329263710357983769857177171027571107653881532592608797769395320725360942008480979331099381
232 342242872031021977205189398286125255457094406000841928903840232603776140979907829447223932269005293127212114473951845071469600572753924718815
233 1370158677560260554332098666184068473962198173260637908004948051394135338553334198080818962264100499424109305086865235776284894106030712947357
234 5485363043066323434412870067121015570662696630187495328921293993473247376758829964476383505124100392075135253103281103476726926048830376511447
235 21960284503226068163582900489464367339865439208695605074250011267674276432280763060508534621495569755196640495746719366058482579041831481120645
236 87916146097051731493552026389986298915852152253495217718853743293453110099361149786925951020283572876456317250256882235523734178595644008711823
237 351963342672365267886766289305701643943779991290022695308130681370037841059874998828261700082932476354220487798656745951095316185179479254946733
238 1409043350690004232980699751723138482616693116271816821255623290127955179883727153554439213163794857786384057594901062719243697945796748857080583
239 5640913280342410188771518545595739560374867342229685517275613991683757514836455774766517329376281801335286018187789588792914311640406386021855509
240 22582533133983884689846605916837619259242431555471869690235959787816726005018741742591113051647648393639584365793637602267858421918449306777441087
241 90405337249817200944203823162724701961148321223508164261085445325013026660112699485618988297122683031605669711324972321442664267105989765556664765
242 361920916993589886844620349821873165219440343138555562499597292945096250954649433701172007887441333818218642583355391594026473765205329599212481847
243 1448876977927738195309567943541611936839403427630678520286760554905640731192281121664589940785745397226998143889424040187065114846923976419421243301
244 5800261467068829430053642626590483649355801567951916022465557729705011884956270848526012561871146087856801209006550997322025376692063436164872951535
245 23219981998403390158922456221918853456556516214972030053151331631110459918600742517309068613897608392585635074074400432721003149232379104868132914381
246 92955362703349886168468389283510917557031218859034514414104605570846933557187952317134609270199664530370255261635055100922147412575177304529823403623
247 372121960502492620027750922305883065475692349455066335183505133329859209670614922713750076982408341923593678685634522069305518582677909142674180877109
248 1489685004049996077986505942093107523844572959933920325148993399720224384538341520356050515887915669372000366758637900499047912767842583991600396206495
249 5963509315098730872213129404332729209456845410769344924307035428322786154046962321069385781932980225806517991417013756015033087249524799429115421689053
250 23873037681771422620587093787605560961317741584359689888196661013525772271722651399016860827332271580585868643971258674834682346466405254204674048888471