0 1
1 2
2 9
3 11
4 174
5 359
6 5559
7 5918
8 29231
9 64380
10 3119471
11 6303322
12 28332759
13 34636081
14 547873974
15 1130384029
16 17503634409
17 18634018438
18 92039708161
19 202713434760
20 9822284576641
21 19847282588042
22 89211414928809
23 109058697516851
24 1725091877681574
25 3559242452879999
26 55113728670881559
27 58672971123761558
28 289805613165927791
29 638284197455617140
30 30927447091035550511
31 62493178379526718162
32 280900160609142423159
33 343393338988669141321
34 5431800245439179542974
35 11206993829867028227269
36 173536707693444602952009
37 184743701523311631179278
38 912511513786691127669121
39 2009766729096693886517520
40 97381314510427997680510081
41 196772395749952689247537682
42 884470897510238754670660809
43 1081243293260191443918198491
44 17103120296413110413443638174
45 35287483886086412270805474839
46 546415378587709294475525760759
47 581702862473795706746331235598
48 2873226828482892121460850703151
49 6328156519439579949668032641900
50 306624739761582729705526417514351
51 619577636042605039360720867670602
52 2784935283932002887148409888196759
53 3404512919974607926509130755867361
54 53852629083551121784785371226207174
55 111109771087076851496079873208281709
56 1720499195389703894225983469350432809
57 1831608966476780745722063342558714518
58 9046935061296826877114236839585290881
59 19925479089070434499950537021729296280
60 965469931336677682874740013882591512321
61 1950865341762425800249430564786912320922
62 8768931298386380883872462273030240796009
63 10719796640148806684121892837817153116931
64 169565880900618481145700854840287537549974
65 349851558441385768975523602518392228216879
66 5417339257521405015778554892616170960803159
67 5767190815962790784754078495134563189020038
68 28486102521372568154794868873154423716883311
69 62739395858707927094343816241443410622786660
70 3039977103739353068683298048462438133610642991
71 6142693603337414064460939913166319677844072642
72 27610751517089009326527057701127716844986933559
73 33753445120426423390987997614294036522831006201
74 533912428323485360191347021915538264687452026574
75 1101578301767397143773682041445370565897735059349
76 17057586954834442516796577643596096753153477916809
77 18159165256601839660570259685041467319051212976158
78 89694247981241801159077616383761966029358329821441
79 197547661219085441978725492452565399377767872619040
80 9571981986497343016137901254106901136162216215535361
81 19341511634213771474254528000666367671702200303689762
82 86938028523352428913156013256772371822971017430294409
83 106279540157566200387410541257438739494673217733984171
84 1681131130886845434724314132118353464243069283440056974
85 3468541801931257069836038805494145667980811784614098119
86 53709258159855701482264896214530538483955246052651528759
87 57177799961786958552100935020024684151936057837265626878
88 282420458007003535690668636294629275091699477401714036271
89 622018715975794029933438207609283234335335012640693699420
90 30139318824845116972495702601540224523187780084155011608431
91 60900656365666027974924843410689732280710895180950716916282
92 273741944287509228872195076244299153646031360807957879273559
93 334642600653175256847119919654988885926742255988908596189841
94 5293380954085138081578993871069132442547165200641586822121174
95 10921404508823451420005107661793253771021072657272082240432189
96 169114448586436909381655608797967939007863255059722820428604009
97 180035853095260360801660716459761192778884327716994902669036198
98 889257860967478352588298474637012710123400565927702431104748801
99 1958551575030217065978257665733786613025685459572399764878533800
100 94899733462417897519544666429858770135356302625402891145274371201
101 191758018499866012105067590525451326883738290710378182055427276202
102 861931807461881945939815028531664077670309465466915619366983476009
103 1053689825961747958044882619057115404554047756177293801422410752211
104 16667279196888101316613054314388395145981025808126322640703144759174
105 34388248219737950591270991247833905696516099372429939082828700270559
106 532491002492957360185677923031896980593722516394575408883133648817559
107 566879250712695310776948914279730886290238615767005347965962349088118
108 2800008005343738603293473580150820525754676979462596800746983045170031
109 6166895261400172517363896074581371937799592574692198949459928439428180
110 298810980552552019436760485160056673540135120564688146374823548137722671
111 603788856366504211390884866394694719018069833704068491699107024714873522
112 2713966406018568865000299950738835549612414455380962113171251646997216759
113 3317755262385073076391184817133530268630484289085030604870358671712090281
114 52480295341794665010868072207741789579069678791656421186226631722678570974
115 108278345945974403098127329232617109426769841872397872977323622117069232229
116 1676655484531410711482778010696998430980617306877624515846080963478717054409
117 1784933830477385114580905339929615540407387148750022388823404585595786286638
118 8816390806440951169806399370415460592610165901877714071139699305861862200961
119 19417715443359287454193704080760536725627718952505450531102803197319510688560
120 940866732087686748971104195246921223422740675622139339564074252777198375251841
121 1901151179618732785396402094574602983571109070196784129659251308751716261192242
122 8545471450562617890556712573545333157707176956409275858201079487784063420020809
123 10446622630181350675953114668119936141278286026606059987860330796535779681213051
124 165244810903282878029853432595344375276881467355500175676106041435820758638216574
125 340936244436747106735659979858808686695041220737606411340072413668177296957646199
126 5279288477454489479064753130477474675702499778419596345777192246458480213002909559
127 5620224721891236585800413110336283362397540999157202757117264660126657509960555758
128 27760187365019435822266405571822608125292663775048407374246250886965110252845132591
129 61140599451930108230333224253981499612982868549254017505609766434056878015650820940
130 2962508961057664630878261169762934589548470354139241247643515039721695255004084537711
131 5986158521567259369986855563779850678709923576827736512792639845877447388023819896362
132 26907143047326702110825683424882337304388164661450187298814074423231484807099364123159
133 32893301568893961480812538988662187983098088238277923811606714269108932195123184019521
134 520306666580736124323013768254815157050859488235619044472914788459865467733947124415974
135 1073506634730366210126840075498292502084817064709516012757436291188839867663017432851469
136 16622906187536229276225614900729202688323115458878359235834459156292463482679208617188009
137 17696412822266595486352454976227495190407932523587875248591895447481303350342226050039478
138 87408557476602611221635434805639183449954845553229860230202040946217676884048112817345921
139 192513527775471817929623324587505862090317623630047595708995977339916657118438451684731320
140 9328057890699249871843555015005920563785200779795514454262008953262217218569093793684449281
141 18848629309173971561616733354599346989660719183221076504233013883864351094256626039053629882
142 84722575127395136118310488433403308522428077512679820471194064488719621595595597949898968809
143 103571204436569107679927221788002655512088796695900896975427078372583972689852223988952598691
144 1638290641675931751317218815253443141203760027951193275102600240077479211943378957784187949174
145 3380152487788432610314364852294888937919608852598287447180627558527542396576610139557328497039
146 52340577958502420906032691599676777209997892816925504982812013617990615160592531051144115404759
147 55720730446290853516347056451971666147917501669523792429992641176518157557169141190701443901798
148 275223499743665834971420917407563441801667899495020674702782578324063245389269095813949891011951
149 606167729933622523459188891267098549751253300659565141835557797824644648335707332818601225925700
150 29371274536557546961012487698228293829861826331154147482809556873907006365503221071106808735445551
151 59348716803048716445484164287723686209474905962967860107454671545638657379342149475032218696816802
152 266766141748752412742949144849123038667761450183025587912628243056461635882871818971235683522712759
153 326114858551801129188433309136846724877236356145993448020082914602100293262213968446267902219529561
154 5158489020025769350569448781901823911826306792372927308213871962087966034816081345665254216815656174
155 10643092898603339830327330872940494548529849940891848064447826838778032362894376659776776335850841909
156 164804882499075866805479411876009242139774055905750648274931274543758451478231731242316899254578284809
157 175447975397679206635806742748949736688303905846642496339379101382536483841126107902093675590429126718
158 866596784089792693348706382871808188892989679292320633632447680073904386842736162850691601616294791681
159 1908641543577264593333219508492566114474283264431283763604274461530345257526598433603476878823018710080
160 92481390875798493173343242790514981683658586371993941286637621833530476748119460975817581785121192875521
161 186871423295174250940019705089522529481791456008419166336879518128591298753765520385238640449065404461122
162 839967084056495496933422063148605099610824410405670606634155694347895671763181542516772143581382810720009
163 1026838507351669747873441768238127629092615866414089772971035212476486970516947062902010784030448215181131
164 16242544694331541715035048586720519536000062406617017201199683881495200229517387486046933904038106038436974
165 33511927896014753177943538941679166701092740679648124175370402975466887429551722034995878592106660292055079
166 518921463134552839384188132711908020052391172601338879831755728513498511672793218010985112785638010419263159
167 552433391030567592562131671653587186753483913280987004007126131488965399102344940045980991377744670711318238
168 2728655027256823209632714819326256767066326825725286895860260254469360108082172978194909078296616693264536111
169 6009743445544214011827561310306100720886137564731560795727646640427685615266690896435799147970978057240390460
170 291196340413379095777355657714019091369600929932840205090787298994998269640883336007113268180903563440803278191
171 588402424272302405566538876738344283460087997430411970977302244630424224897033362910662335509778104938846946842
172 2644806037502588718043511164667396225209952919654488088999996277516695169229016787649762610220015983196191065559
173 3233208461774891123610050041405740508670040917084900059977298522147119394126050150560424945729794088135038012401
174 51142932964125955572194261785753503855260566675927988988659474109723486081119769046056136796166927305221761251574
175 105519074390026802267998573612912748219191174268940878037296246741594091556365588242672698538063648698578560515549
176 1633929048814527989592172865979444727143128180710041159548103175233634859426603592686146614867121657783900168984809
177 1739448123204554791860171439592357475362319354978982037585399421975228950982969180928819313405185306482478729500358
178 8591721541632747157032858624348874628592405600625969309889700863134550663358480316401423868487862883713815086986241
179 18922891206470049105925888688290106732547130556230920657364801148244330277699929813731667050380911073910108903472840
180 916890499452195104241475515662273997790854672299710160863400155978862403992955111375521442286771594431399042453682561
181 1852703890110860257588876920012838102314256475155651242384165113105969138263610152564774551623924099936708193810837962
182 8327706059895636134596983195713626407047880572922315130400060608402738957047395721634619648782467994178231817697034409
183 10180409950006496392185860115726464509362137048077966372784225721508708095311005874199394200406392094114940011507872371
184 161033855309993082017384884931610594047479936294091810722163446431033360386712483834625532654878349405902331990315119974
185 332248120569992660426955629978947652604322009636261587817111118583575428868735973543450459510163090905919603992138112319
186 5144755663859882988421719334615825383112310080838015627978830225184664793417752086986382425307324712994696391872386804759
187 5477003784429875648848674964594773035716632090474277215795941343768240222286488060529832884817487803900615995864524917078
188 27052770801579385583816419192994917525978838442735124491162595600257625682563704329105713964577275928597160375330486473071
189 59582545387588646816481513350584608087674308975944526198121132544283491587413896718741260813972039661094936746525497863220
190 2887014949405834432774929060021056105734345669288072382000976957725865221878430746828686233035235179661154124208554383907631
191 5833612444199257512366339633392696819556365647552089290200075047996013935344275390376113726884442398983403185163634265678482
192 26221464726202864482240287593591843383959808259496429542801277149709920963255532308333141140573004775594766864863091446621559
193 32055077170402121994606627226984540203516173907048518833001352197705934898599807698709254867457447174578170050026725712300041
194 507047622282234694401339695998359946436702416865224212037821560115298944442252647788971964152434712394267317615263977131122174
195 1046150321734871510797286019223704433076921007637496942908644472428303823783105103276653183172326871963112805280554679974544389
196 16199302448305307356360629984353926442590517531427678355667488646539856301188829196938769711737337791840959396823584176749288009
197 17245452770040178867157916003577630875667438539065175298576133118968160124971934300215422894909664663804072202104138856723832398
198 85181113528466022824992293998664449945260271687688379549972021122412496801076566397800461291375996447057248205240139603644617601
199 187607679826972224517142504000906530766187981914441934398520175363793153727125067095816345477661657557918568612584418064013067600
200 9090349745223132799647832486042177926722283403580901230678940438584483875703079786996985044219135559227148541609292206676271862401