0 1
1 2
2 53
3 108
4 2861
5 5830
6 154441
7 314712
8 8336953
9 16988618
10 450041021
11 917070660
12 24293878181
13 49504827022
14 1311419380753
15 2672343588528
16 70792352682481
17 144257048953490
18 3821475625473221
19 7787208299899932
20 206288891422871453
21 420364991145642838
22 11135778661209585241
23 22691922313564813320
24 601125758813894731561
25 1224943439941354276442
26 32449655197289105919053
27 66124253834519566114548
28 1751680254894797824897301
29 3569484763624115215909150
30 94558284109121793438535201
31 192686052981867702092979552
32 5104395661637682047856003553
33 10401477376257231797804986658
34 275542807444325708790785656661
35 561487092264908649379376299980
36 14874207206331950592654569456141
37 30309901504928809834688515212262
38 802931646334481006294555964974953
39 1636173194173890822423800445162168
40 43343434694855642389313367539191321
41 88323042583885175601050535523544810
42 2339742541875870208016627291151356381
43 4767808126335625591634305117826257572
44 126302753826602135590508560354634053253
45 257373315779539896772651425827094364078
46 6818008964094639451679445631859087519281
47 13893391243968818800131542689545269402640
48 368046181307283928255099555560036091987921
49 749985753858536675310330653809617453378482
50 19867675781629237486323696554610089879828453
51 40485337317117011647957723763029797213035388
52 1072486446026671540333224514393384817418748541
53 2185458229370460092314406752549799432050532470
54 57894400409658633940507800080688170050732592761
55 117974259048687727973330006913926139533515717992
56 3125225135675539561247087979842767797922141260553
57 6368424530399766850467505966599461735377798239098
58 168704262926069477673402243111428772917744895477101
59 343776950382538722197271992189457007570867589193300
60 9106904972872076254802474040037310969760302214502901
61 18557586896126691231802220072264078947091472018199102
62 491604164272166048281660195918903363594138574687679553
63 1001765915440458787795122611910070806135368621393558208
64 26537517965724094530954848105580744323113722730920192961
65 54076801846888647849704818823071559452362814083233944130
66 1432534365984828938623280137505441290084546888895002740341
67 2919145533816546525096265093833954139621456591873239424812
68 77330318245215038591126172577188248920242418277599227785453
69 157579782024246623707348610248210451980106293147071694995718
70 4174404650875627254982190039030660000403006040101463297674121
71 8506389083775501133671728688309530452786118373349998290343960
72 225340520829038656730447135935078451772842083747201418846617081
73 459187430741852814594566000558466433998470285867752835983578122
74 12164213720117211836189163150455205735733069516308775154419648253
75 24787614870976276486972892301468877905464609318485303144822874628
76 656642200365500400497484362988646031277812911796926656919814388581
77 1338072015601977077481941618278760940461090432912338616984451651790
78 35446514606016904415027966438236430483266164167517730698515557335121
79 72231101227635785907537874494751621906993418767947800014015566322032
80 1913455146524547338011012703301778600065095052134160531062920281707953
81 3899141394276730461929563281098308822037183523036268862139856129737938
82 103291131397719539348179658011857807973031866651077150946699179654894341
83 210481404189715809158288879304813924768100916825190570755538215439526620
84 5575807640330330577463690519937019851943655704106031990590692781082586461
85 11362096684850376964085669919178853628655412325037254551936923777604699542
86 300990321446440131643691108418587214196984376155074650340950710998804774553
87 613342739577730640251467886756353282022624164635186555233838345775214248648
88 16247901550467436778181856164083772546785212656669925086420747701154375239401
89 33109145840512604196615180214923898375593049477975036728075333748083964727450
90 877085693403795145890176541752105130312204499084020880016379425151337458153101
91 1787280532648102895976968263719134159000002047646016796760834184050758881033652
92 47346379542254470441291351398449593264312257737880457595798068210471068365028053
93 96480039617157043778559671060618320687624517523406931988356970604992895611089758
94 2555827409588337608683842798974525931142549713346460689293079303940286354253361761
95 5208134858793832261146245269009670182972723944216328310574515578485565604117813280
96 137967333738227976398486219793225950688433372262970996764230484344564992061316507041
97 281142802335249785058118684855461571559839468470158321839035484267615549726750827362
98 7447680194454722387909572026035226811244259552487087364579153075302569284956838018453
99 15176503191244694560877262736925915194048358573444333050997341634872754119640426864268
100 402036763166816780970718403186109021856501582462039746690510035581994176395607936489421
101 819250029524878256502314069109143958907051523497523826432017412798861106910856299843110
102 21702537530813651450030884200023851953439841193397659233922962768352382956077871732410281
103 44224325091152181156564082469156847865786733910292842294277942949503627019066599764663672
104 1171534989900770361520697028398101896463894922861011558885149479455446685451809465613665753
105 2387294304892692904197958139265360640793576579632315960064576901860396997922685530991995178
106 63241186917110785870667608649297478557096885993301226520564148927825768631441633271405540381
107 128869668139114264645533175437860317754987348566234769001192874757511934260805952073803075940
108 3413852558534081666654530170033665740186767948715405220551578892623136059412396387190285514821
109 6956574785207277597954593515505191798128523245997045210104350660003784053085598726454374105582
110 184284796973923299213473961573168652491528372344638580683264696052721521439637963275004012259953
111 375526168733053876024902516661842496781185267935274206576633742765446826932361525276462398625488
112 9947965184033324075860939394781073568802345338661767951675742007954339021681037620463026376522641
113 20271456536799702027746781306223989634385875945258810109928117758674124870294436766202515151670770
114 537005835140825576797277253356604804062835119915390830809806803733481585649336393541728420319962661
115 1094283126818450855622301288019433597760056115776040471729541725225637296168967223849659355791596092
116 28988367132420547822977110741861878345824294130092443095777891659600051286042484213632871670901461053
117 59071017391659546501576522771743190289408644375960926663285325044425739868253935651115402697594518198
118 1564834819315568756863966702807184825870449047905076536341196342814669287860644811142633341808358934201
119 3188740656022797060229509928386112842030306740186113999345678010673764315589543557936382086314312386600
120 84472091875908292322831224840846118718658424292744040519328824620332541493188777317488567585980480985801
121 172132924407839381705891959610078350279347155325674195038003327251338847301967098192913517258275274358202
122 4559928126479732216676022174702883225981684462760273111507415333155142571344333330333240016301137614299053
123 9291989177367303815057936309015844802242716080846220418052833993561623989990633758859393549860550502956308
124 246151646738029631408182366209114848084292302564762003980881099165757366311100811060677472312675450691163061
125 501595282653426566631422668727245540970827321210370228379815032325076356612192255880214338175211451885282430
126 13287628995727120363825171753117498913325802654034387941856071939617742638228099463946250264868173199708506241
127 27076853274107667294281766174962243367622432629279146112091958911560561633068391183772714867911557851302294912
128 717285814122526470015151092302135826471509051015292186856247003640192345098006270242036836830568677333568173953
129 1461648481519160607324583950779233896310640534659863519824585966191945251829080931667846388529048912518438642818
130 38720146333620702260454333812562217130548162952171743702295482124630768892654110493606042938585840402812972887221
131 78901941148760565128233251575903668157406966439003350924415550215453483037137301918879932265700729718144384417260
132 2090170616201395395594518874786057589223129290366258867737099787726421327858223960384484281846804813074566967735981
133 4259243173551551356317271001148018846603665547171521086398615125668296138753585222687848495959310355867278319889222
134 112830493128541730659843564904634547600918433516825807114101093055102120935451439750268545176788874065623803284855753
135 229920229430635012676004400810417114048440532580823135314600801235872538009656464723224938849537058487114884889600728
136 6090756458325052060235957985975479512860372280618227325293721925187788109186519522554116955264752394730610810414474681
137 12411433146080739133147920372761376139769185093817277785902044651611448756382695509831458849379041847948336505718550090
138 328788018256424269522081887677771259146859184719867449758746882867085455775136602778172047039119840441387359959096777021
139 669987469658929278177311695728303894433487554533552177303395810385782360306655901066175552927618722730723056423912104132
140 17748462229388585502132185976613672514417535602592224059647037952897426823748190030498736423157206631440186826980811484453
141 36166911928436100282441683648955648923268558759718000296597471716180636007803035962063648399242031985611096710385535073038
142 958088172368727192845615960849460544519400063355260231771181302573593963026627125044153594803450038257328701297004723383441
143 1952343256665890485973673605347876737962068685470238463838960076863368562061057286050370838006142108500268499304394981839920
144 51719012845681879828161129699894255731533185885581460291584143301021176576614116562353795382963144859264309683211274251221361
145 105390368948029650142295933005136388201028440456633159047007246678905721715289290410757961603932431827028887865726943484282642
146 2791868605494452783527855387833440348958272637758043595513772556952569941174135667242060797085206372362015394192111804842570053
147 5689127579936935217198006708672017086117573715972720350074552360584045604063560624894879555774345176551059676249950553169422748
148 150709185683854768430676029813305884588015189253048772697452133932137755646826711914508929247218180962689566976690826187247561501
149 307107498947646472078550066335283786262147952222070265744978820224859556897716984453912738050210707101930193629631602927664545750
150 8135504158322663042472977754530684327403861947026875682066901459778486234987468307716240118552696565612874601347112502306525751001
151 16578115815592972557024505575396652441069871846275821629878781739781832026872653599886392975155603838327679396323856607540716047752
152 439166515363739949525110122714843647795220529950198238058915226694106118933676461904762457472598396362132538905767384298365142992553
153 894911146543072871607244751005083948031510931746672297747709235127994069894225577409411307920352396562592757207858625204271002032858
154 23706856325483634611313473648847026296614504755363677979499355340021951936183541474549456463401760706989544226310091639609411195846861
155 48308623797510342094234192048699136541260520442474028256746419915171897942261308526508324234723873810541681209828041904423093393726580
156 1279731075060752529061402466915024576369388036259688412654906273134491298434977563163765886566222479781073255681839181154609839432737941
157 2607770773919015400217039125878748289280036592961850853566558966184154494812216434854040097367168833372688192573506404213642772259202462
158 69081771196955152934704419739762480097650339453267810605385439393922508163552604869368808418112612147470966262593005690709321918172001953
159 140771313167829321269625878605403708484580715499497472064337437754029170821917426173591656933592393128314620717759517785632286608603206368
160 3729135913560517505944977263480258900696748942440202084278158820998680949533405685382751888691514833483651104924340468117148773741855367521
161 7599043140288864333159580405565921509878078600379901640620655079751391069888728796939095434316622060095616830566440454019929834092313941410
162 201304257561070990168094067808194218157526792552317644740415190894534848766640354405799233180923688395969688699651792272635324460142017844181
163 410207558262430844669347716021954357824931663705015191121451036868821088603169437608537561796163998852034994229870024999290578754376349629772
164 10866700772384272951571134684379007521605750048882712613898142149483883152449045732227775839881187658548879538676272442254190372073927108218253
165 22143609103030976747811617084779969401036431761470440418917735335836587393501260902064089241558539315949794071582414909507671322902230566066278
166 586600537451189668394673178888658211948552975847114163505759260881235155383481829185894096120403209873243525399819060089453644767531921825941481
167 1195344684005410313537157974862096393298142383455698767430436257098306898160464919273852281482364959062436844871220535088414960857966074217949240
168 31665562321591857820360780525303164437700254945695282116697101945437214507555569730306053414661892145496601492051552972388242627074649851492621721
169 64526469327189125954258719025468425268698652274846263000824640147972735913271604379885959110806149250055639828974326479864900215007265777203192682
170 1709353764828509132631087475187482221423865214091698120138137745792728348252617283607340990295621772646943237045384041448875648217263560058775631453
171 3483233998984207391216433669400432868116429080458242503277100131733429432418506171594567939702049694543942113919742409377616196649534385894754455588
172 92273437738417901304258362879598736792451021306006003205342741170861893591133777745066107422548913830789438198958686685266896761105157593322391476741
173 188030109475820009999733159428597906453018471692470248913962582473457216614686061661726782784799877356122818511837115779911409718859849572539537409070
174 4981056284109738161297320508023144304570931285310232474968369885480749525572971380949962459827345725089982719506723696962963549451461246479350364112561
175 10150142677695296332594374175474886515594881042312935198850702353434956267760628823561651702439491327536088257525284509705838508621782342531240265634192
176 268884765904187442808751049070370193710037838385446547645086631074789612487349320793552906723254120241028277415164120949314764773617802152291597270601553
177 547919674486070181950096472316215273935670557813206030489023964503014181242459270410667465148947731809592643087853526408335368055857386647114434806837298
178 14514796302542012173511259329291967316037472341528803340359709708153158324791290351470907000595895147290436997699355807566034334225909854977266902248371301
179 29577512279570094528972615130900149906010615240870812711208443380809330830825039973352481466340738026390466638486565141540404036507677096601648239303579900
180 783530115571364469926799252732695864872313468604169933831779237609195759926242329658635425125455083833442569598350049487616539283425514366620121124141448701
181 1596637743422299034382571120596291879650637552449210680374766918599200850683309699290623331717250905693275605835186664116773482603358705829841890487586477302
182 42296111444551139363873648388236284735788889832283647623575719121188417877692294511214842049773978631858608321313203316523727086970751865942509273801389858553
183 86188860632524577762129867897068861351228417217016505927526205160976036606067898721720307431265208169410492248461593297164227656544862437714860438090366194408
184 2283206487890190161179250213712026679867727737474712801739257053306565369635457661275942835262669391036531406781314629042793646157137175246528880664150910913161
185 4652601836412904900120630295321122221086683892166442109406040311774106775876983221273605977956603990242473305811090851382751519970819212930772621766392188020730
186 123250854234625717564315637892061204428121508933802207646296305159433341542437021414389698262134373137340837357869676764994333165398436711446617046590347799452141
187 251154310305664340028751906079443531077329701759770857401998650630640789860751026050053002502225350264924148021550444381371417850767692635824006714947087786925012
188 6653262922181898558311865195957593012438693754687844500098261221556093877921963698715767763319993480025368685918181230680651197285358445242870791635214630259502453
189 13557680154669461456652482297994629555954717211135459857598521093742828545704678423481588529142212310315661519857912905742673812421484583121565589985376348305929918
190 359152946943587896431276404943817961467261341244209800797659809658869636066243602709237069521017513548232568202223916779990170320243957606403576131254999686213680321
191 731863574041845254319205292185630552490477399699555061452918140411482100678191883841955727571177239406780797924305746465723014452909399795928717852495375720733290560
192 19387605872031564508730614001770212326219673733432641398573531460357404253699232582600085986371625738124533314234173324888788546095888352300550240296134768425279234881
193 39507075318104974271780433295726055204929824866564837858599981061126290608076657049042127700314428715655847426392652396243300106644686104397029198444764912571291760322
194 1046571564142760895575021879690647647654395120264118425722173039049640960063692315857695406194546772345176566400443135627214591318857727066623309399860022495278865003253
195 2132650203603626765421824192677021350513720065394801689302946059160408210735461288764432940089407973406008980227278923650672482744360140237643647998164809903129021766828
196 56495476857837056796542450889293202761011116820528962347598770577220254439185685823732951848519154080901410052309695150544699142672221373245358157352145079976633430940781
197 115123603919277740358506725971263426872535953706452726384500487213600917089106832936230336637127716135208829084846669224740070768088802886728359962702454969856395883648390
198 3049709178759058306117717326142142301446945913188299848344611438130844098755963342165721704413839773596330966258323094993786539112981096428182717187615974296242926405798921
199 6214541961437394352593941378255548029766427780083052423073723363475289114601033517267673745464807263327870761601492859212313148994050995743093794337934403562342248695246232
200 164627800176131311473560193160786391075374068195347662848261418888488361078382834791125239086498828620120970767897137434513928412958306985748621369973910466917141392482200953