0 1
1 2
2 13
3 28
4 1749
5 3526
6 22905
7 49336
8 3081737
9 6212810
10 40358597
11 86930004
12 5430018845
13 10946967694
14 71111825009
15 153170617712
16 9567690123153
17 19288550864018
18 125298995307261
19 269886541478540
20 16858264566976741
21 33986415675432022
22 220776758619568873
23 475539932914569768
24 29704252599322894489
25 59884045131560358746
26 389008523388685046965
27 837901091908930452676
28 52338876221742373112877
29 105515653535393676678430
30 685432797434104433183457
31 1476381248403602543045344
32 92221070198457462101994785
33 185918521645318526747034914
34 1207732200070368622584204269
35 2601382921786055771915443452
36 162493473350805826481341698293
37 327588329623397708734598840038
38 2128023451091192078888934738521
39 4583635231805781866512468317080
40 286313407823049667802661970397481
41 577210450877905117471836409112042
42 3749576113090480372633680425069733
43 8076362677058865862739197259251508
44 504484062090740163862463910498663229
45 1017044486858539193587667018256577966
46 6606750983241975325388466020038131025
47 14230546453342489844364599058332840016
48 888900631090476345675993607636674212017
49 1792031808634295181196351814331681264050
50 11641091482896247432854104493626761796317
51 25074214774426790046904560801585204856684
52 1566242407497357230340936874191909462910725
53 3157559029769141250728778309185404130678134
54 20511596586112204734713606729304334246979529
55 44180752201993550720155991767794072624637192
56 2759718233109712349384385096332536836974485433
57 5563617218421418249488926184432867746573608058
58 36141421543638221846317942202929743316416133781
59 77846460305697861942124810590292354379405875620
60 4862621960496905662258056198801055714839580422221
61 9803090381299509186458237208192403784058566720062
62 63681164248293960781007479447955478419190980742593
63 137165418877887430748473196104103360622440528205248
64 8567937134677314667186345637902363837010503729467969
65 17273039688232516765121164471908831034643447987141186
66 112206175264072415257913332469355350044871191652315085
67 241685390216377347280947829410619531124385831291771356
68 15096700368679467946676678755927766279756792731742139157
69 30435086127575313240634305341266152090637971294776049670
70 197707217134131347390482510803524678823584620500398437177
71 425849520395838008021599326948315509737807212295572924024
72 26600377481676087844729640781599086282567631782825919726665
73 53626604483748013697480880890146488074873070777947412377354
74 348360004384164170029614926122478014731806056450510393990789
75 750346613252076353756710733135102517538485183678968200358932
76 46869850026012898102945680380498834102117887444546538816244573
77 94490046665277872559648071494132770721774260072772045832848078
78 613810130017680133460834109345295458432763447881178813813333041
79 1322110306700638139481316290184723687587301155835129673459514160
80 82584649145457244781302444100798164088845435109659218568303210961
81 166491408597615127702086204491781051865278171375153566810065936082
82 1081533100731148010993819671051484475280514463360580619428698827453
83 2329557610059911149689725546594750002426307098096314805667463590988
84 145514104924445639291756803559925984625711554545332098570811441468709
85 293357767458951189733203332666446719253849416188760511947290346528406
86 1905660709678152777690976799558606300148808051677895170254553520639145
87 4104679186815256745115156931783659319551465519544550852456397387806696
88 256395770292224070974830706570145484112339670263440048022551191564654297
89 516896219771263398694776570072074627544230806046424646897558780517115290
90 3357773088919804463143490127002593249377724506541987929407903874667346037
91 7232442397610872324981756824077261126299679819130400505713366529851807364
92 451769201740793888612012413219792783079957873292626819283636628725479402605
93 910770845879198649549006583263662827286215426404384039072986623980810612574
94 5916394277015985785906051912801769746797250431718931053721556372610343078049
95 12743559399911170221361110408867202320880716289842246146516099369201496768672
96 796017077071508539510294897262568313641401660401938192137719717263103142735713
97 1604777713542928249241950904934003829603684037093718630421955533895407782240098
98 10424683358329078034962000326866591291263505882964249974669452920635549836176301
99 22454144430201084319165951558667186412130695803022218579760861375166507454592700
100 1402581638030796305823250996964232148843366645670341801919842858180959012020923701
101 2827617420491793695965667945487131484098863987143705822419446577737084531496440102
102 18368286160981558481617258669887021053436550568532576736436522324603466200999564313
103 39564189742454910659200185285261173590971965124208859295292491226944016933495568728
104 2471348050193186019352028746356079783693698388269481853044570978395132516077724825449
105 4982260290128826949363257677997420740978368741663172565384434448017209049088945219626
106 32364909790966147715531574814340604229563910838248517245351177666498386810611396143205
107 69712079872061122380426407306678629200106190418160207056086789781013982670311737506036
108 4354513861858755735301968827828415614636147716764181354722732144089365312369939121517437
109 8778739803589572592984364062963509858472401623946522916501551077959744607410189980540910
110 57026952683396191293208153205609474765470557460443318853732038611847832956831079004762897
111 122832645170381955179400670474182459389413516544833160623965628301655410521072347990066704
112 7672650953247077412416049722604921956909108583240099277539600993314483285263316654388898545
113 15468134551664536780011500115684026373207630683025031715703167614930621981047705656767863794
114 100481458263234298092485050416709080196154892681390289571758606682898215171549550594996081309
115 216431051078133132964981600949102186765517416045805610859220380980727052324146806846760026412
116 13519206625107488541921344309261044659658234687521338162843422227487975459268651575094117718853
117 27254844301293110216807670219471191506081986791088481936546064835956677970861449957034995464118
118 177048272432866149842767365626088193696150155434052229782119811243228043284437351317304090503561
119 381351389167025409902342401471647578898382297659192941500785687322412764539736152591643176471240
120 23820834400788441563787996256868238085395852610304014602830832425232819444748078811999181031720441
121 48023020190743908537478334915208123749690087518267222147162450537788051654035893776590005239912122
122 311958955545251892788658005748116980583536377719907347485805535651961129368963441471539212471193173
123 671940931281247694114794346411442084916762842958081917118773521841710310391962776719668430182298468
124 41972296694982608927905907483257526245422832641120986208849763889838000373670655598090981883773698189
125 84616534321246465549926609312926494575762428125200054334818301301517711057733273972901632197729694846
126 549671502622461402227465563360816493699997401392321312217759571698944266720070299435500775070151867265
127 1183959539566169270004857736034559481975757230909842678770337444699406244497873872843903182338033429376
128 73955162955724956142528645197503504376196945717802567395978681143062131425588250415757498080028224488577
129 149094285451016081555062148131041568234369648666514977470727699730823669095674374704358899342394482406530
130 968520875661821445472901533983752913782414837716892432220344879528004145999634498641910894134395118927757
131 2086136036774658972500865216098547395799199324100299841911417458786831961094943371988180687611184720262044
132 130308955155690677740526544932093691453332772931935482630728227324311585733886123561909113526027847775174485
133 262704046348156014453553955080285930302464745187971265103367872107410003428867190495806407739666880270611014
134 1706533233244626764461850275413809273268121244059763073250935459968771606307089266536747559964029129398840569
135 3675770512837409543377254505907904476838707233307497411605238792044953216043045723569301527667725139068292152
136 229604305029164018453851629641703886837267969709124602592775740566755871000975924127833442275362987751632953993
137 462884380571165446451080513789315678151374646651556702597156719925556695217994893979236186078393700642334200138
138 3006910588456156697160334712377597955745515849618464818175716060120096042308945288003250558745725191605638154821
139 6476705557483478840771749938544511589642406345888486338948588840165748779835885469985737303569844083853610509780
140 404562655152431844825008830902137316513574709294704617832988224150396520392133844427118963380076058390529489761181
141 815602015862347168490789411742819144616791824935297722004925037140958789564103574324223664063721960864912590032142
142 5298174750326514855769745301359052184214325658906490949862538446996149257776755290372460947762407823580005029954033
143 11411951516515376880030280014460923513045443142748279621730001931133257305117614155069145559588537608024922649940208
144 712839168774279881417647106197936309993031800509299827497122658177258102175068832904659485642251739521125209326246929
145 1437090289065075139715324492410333543499109044161347934615975318285649461655255279964388116844092016650275341302434066
146 9335380903164730719709594060659937570987686065477387435192974567891154872106600512690988186706803839422777257140851325
147 20107852095394536579134512613730208685474481175116122805001924454067959205868456305346364490257699695495829855584136716
148 1256022210817625998626049376111932876070405518922677001345312290720104625635950891444165586582684184960164228303357327717
149 2532152273730646533831233264837595960826285519020470125495626505894277210477770239193677537655626069615824286462298792150
150 16448935853201505201613448965137508641028118633045497754319071326085767888502572326606230812516440602655109947077150080617
151 35430023980133656937058131195112613242882522785111465634133769158065812987482914892406139162688507274926044180616598953384
152 2213110422621488235299217583062119529699744531309956367070612759126166173112443295655786858899203891648069849145306285190425
153 4461650869223110127535493297319351672642371585405024199775359287410398159212369506203979856961096290571065742471229169334234
154 28983015637960149000512177366978229565553974043740101565722768483588555128386660332879666000665781635074464303972681301195829
155 62427682145143408128559848031275810803750319672885227331220896254587508415985690171963311858292659560719994350416591771725892
156 3899499308636851452971222755306078499398073793762624196101418336268014076919499450994605001214810674399714114029801371148201133
157 7861426299418846314071005358643432809599897907198133619534057568790615662254984592161173314287914008360148222410019334068128158
158 51068057105149929337397254907166675356997461236951425913305763749011708050449407003961644886942294724560603448489917375556970081
159 109997540509718704988865515172976783523594820381100985446145585066814031763153798600084463088172503457481355119389854085182068320
160 6870915568707709638647059195631727253819876324865212523574332037891481677365984920209198356353637509088404620850660870656845205921
161 13851828677925137982282983906436431291163347470111526032594809660849777386495123639018481175795447521634290596820711595398872480162
162 89981887636258537532344962634250315000799961145534368719143190002990145996336726754320085411126322638894148201774930443050080086893
163 193815603950442213046972909174937061292763269761180263470881189666830069379168577147658651998048092799422587000370572481499032653948
164 12106549332563675746444665331480348115152122686338710703913776949346454447504788509909156509290108076203094542224750424295990104631669
165 24406914269077793705936303572135633291597008642438601671298435088359738964388745596965971670578264245205611671449871421073479241917286
166 158548034947030437982062486764294147864734174540970320731704387479504888233837262091704986532759693547436764570923978950736865556135385
167 341502984163138669670061277100723929021065357724379243134707210047369515432063269780375944736097651340079140813297829322547210354188056
168 21331733053061627957525861667009177747170786353452483395083551410416414845021759988475013560170814076632343494995389396948663907515794857
169 43004969090286394584721784611119079423362638064629346033301810030880199205475583246730403065077725804604766130804076623219875025385777770
170 279361547594779995465856569333723654287346614741228559594894411595697610077875259468857431950637168904260940279819849136267914059830461477
171 601728064279846385516434923278566387998055867547086465223090633222275419361226102184445266966352063613126646690443774895755703145046700724
172 37586501532945255897484821812604839710166810402660589403426513671376773610473893594904463983864465112918113035087333892673121509052725906365
173 75774731130170358180486078548488245808331676672868265272076117975975822640309013291993373234695282289449352716865111560241998721250498513454
174 492234888313967404980401293103534314560156870439870181035883221527231709452327973346864703392036158849614229336278003254125113836555716987089
175 1060244507758105168141288664755556874928645417552608627343842561030439241544964959985722780018767599988677811389421118068492226394361932487632
176 66227394369316487829740298507948060560136172758701605076354122005414464685240155492461677064555627358147638535480387323500643150286995531220273
177 133515033246391080827621885680651677995200990934955818780052086571859368612025275944909076909130022316283954882350195765069778526968352994928178
178 867317593847662972795471612591858128531342118368436517756666641436570676357391811161916138519335761255851367829581561913919314312097113500789341
179 1868150220941717026418565110864367935057885227671828854293385369445000721326808898268741353947801544827986690541513319592908407151162579996506860
180 116692631292234118610746508486182670102120226234021825483946559547026615398619543503823880083283031540591026181403407376674240557684177073284214661
181 235253412805409954247911582083229708139298337695715479822186504463498231518565895905916501520513864626010039053348328072941389522519516726564936182
182 1528213108124693844098216000985560918937910252408314704417065586328016004510014918939322889206366219296651260501493375814322577692801277432673831753
183 3291679629054797642444343584054351546015118842512344888656317677119530240538595733784562279933246303219312560056335079701586544908122071591912599688
184 205612350109522147675647518212355356771875278488173697801108761567738890917902950413582184245067637018894029983994268317312688361996369716131255012409
185 414516379848099092993739380008765065089765675818859740490873840812597312076344496560948930770068520341007372528044871714326963268900861503854422624506
186 2692710629198116705638083798264945747310469333401332140746351806443322763375969929779275768865478759064938265152263498603274467975401538739257790759445
187 5799937638244332504269906976538656559710704342621524021983577453699242838828284356119500468501026038470883902832571868920875899219703938982370004143396
188 362288844200346731970372316343661652449374138575935821503728153935796378770729600009188304815929093144259740240771719371697580219597045755646198047649997
189 730377626038937796445014539663861961458458981494493167029439885325292000380287484374496110100359212326990364384376010612316036338413795450274766099443390
190 4744554600433973510640459554326833421200128027542894823680367465887548381052454506256164965418084367106201926547027783045593798250079818457294794644310337
191 10219486826906884817725933648317528803858715036580282814390174817100388762485196496886826040936527946539394217478431576703503632838573432364864355388064064
192 638352737868660832209648345750013619260440460295520429315871206126111651655134637313239379503482817052548643410209785538662819034241632625078884828704282305
193 1286924962564228549237022625148344767324739635627621141446132587069323692072754471123365585047902162051636681037898002654029141701321838682522634012796628674
194 8359902513254032127631784096640082223208878274061247277992666728542053804091661464053432889790895789362368729637597801462837669242172664720214688905484054349
195 18006729989072292804500590818428509213742496183750115697431466044153431300256077399230231364629693740776374140313093605579704480185667168122952011823764737372
196 1124777161835736186006668414839207653475243641666568420518743561466054794419968460216327777496831907717497565429049401347404515440753537088343239421978897771413
197 2267561053660544664817837420496843816164229779516886956734918588976263020140192997831885786358293509175771504998411896300388735361692741344809430855781560280198
198 14730143483799004174913692937820270550460622318767890160928255095323632915261126447207642495646592962772126595419520779149736927610909985157199824556668259452601
199 31727848021258553014645223296137384917085474417052667278591428779623528850662445892247170777651479434720024695837453454599862590583512711659209079969118079185400
200 1981856720801829291082917537298338135409760036176033261433596839431982421656332771766532230710038317915413657737341634964341217543788698108028162782641989168947401