0 1
1 2
2 6
3 22
4 90
5 394
6 1806
7 8558
8 41586
9 206098
10 1037718
11 5293446
12 27297738
13 142078746
14 745387038
15 3937603038
16 20927156706
17 111818026018
18 600318853926
19 3236724317174
20 17518619320890
21 95149655201962
22 518431875418926
23 2832923350929742
24 15521467648875090
25 85249942588971314
26 469286147871837366
27 2588758890960637798
28 14308406109097843626
29 79228031819993134650
30 439442782615614361662
31 2441263009246175852478
32 13582285614213903189954
33 75672545337796460900418
34 422158527806921249683014
35 2358045034996817096518614
36 13186762229969911326195738
37 73825509266803210054176714
38 413744003711584755242223438
39 2321083025362608992223726894
40 13033522069997514889215092274
41 73252943452863199223393858898
42 412061442720070604908289934294
43 2319824936637513933714881477958
44 13070393952625514917631908633482
45 73696580719034769214303906556250
46 415831259625127007215514095957086
47 2347928652146955633301765770354078
48 13265947508553602309369175431365026
49 75000761566763827145224941186411618
50 424283543233691838260433080620759398
51 2401593774673792297361446179037614006
52 13601477343632400527767268213048769018
53 77073779272885977020023254295915628266
54 436971024085954796290610303307461466990
55 2478653831690076100088720298283149489422
56 14066584046529013725085103560520804574738
57 79866310879834163229292594665706543602034
58 453663534693850195686460667123382923500278
59 2578058682623181189697966937739368886054694
60 14656630568593973333973106198029483323909994
61 83358894098787816613549314525130317456485498
62 474286255370429617942243026791925684793786494
63 2699569581623203904920541044702174725512879998
64 15371234811776523868650878005698910430202961794
65 87554469522958377138755995490746080739109617794
66 498882798426402159521454478141768350193090899078
67 2843576412546208340221194074583339359985310934934
68 16213364962102490366103878328244865647555172888538
69 92473905425478965452483914141593657771802288922122
70 527593095000024778151982091136956400377574686254990
71 3010988607092394896417597701043924930186940754864366
72 17188802682090899672500146128332285575668045969848818
73 98153364535215963782323163906086831829355773017417106
74 560640532892262603354460063484591577003970621211357718
75 3203172665681192346622816544900896002595156529621124358
76 18305841793760424680154621430418780681523533531801673546
77 104642864530896737207618717893521194008008527581735690138
78 598325164943559373744948766984500352935799706039116059806
79 3421920651494217703361052849648731678676812561507875200350
80 19575145529594373004334767968613012138269718700842042196322
81 112005653162512670274733777484363842197180560245702246829218
82 641021117519290914746964286173070817630839957398566690647974
83 3669440419831969958422546258088530756063025637290340831875958
84 21009716690579236401887583574543083549904081973832685742784954
85 120318172177646736618696901545023201244745795730675271890072874
86 689177081897978391122217856003853830119110923264764010082913198
87 3948362055340350140680020802666740519613808824287558217299724494
88 22624953370904018901353934671727048802325911161238183811407020498
89 129670474901504706381997527787278405431429527321160644877245020594
90 743319221158994216085862924952269488154648087794223144216228112694
91 4261757226338042831158975959521897325919311779789998586036272373478
92 24438774057583613278048926220772229870922406873153001513488741966634
93 140167018025129185868954119576724414060673174921691765624010117079738
94 804056104197892430009502735476119485683292523144621098692933804429502
95 4613169566706958265933076228065878936195669326617529466206880481490750
96 26471802968334898948028447644814364935937000278105670111952646786369346
97 151927783773762708731069683108992436724172801785658343831948253505777858
98 872085458815060952612778117624832287371627646645575624352952264741298886
99 5006655111336460402472381082547036154743871773943263346408958078720471894
100 28747611153504860266534250007458881388313583561117443629896620307440340890
101 165089712446481580008582225758093616645425956683661131740521325446992145482
102 948202657908318409694884956174108003866340284118814416184347817150234781646
103 5446832439005011369052763877360663145159723587577125881226742823819694077102
104 31293012128718700784694172402963931397617348941955010493247655392787676896690
105 179808442108387822839535956766889025305232323180050449183961560570041933247954
106 1033310940123577074540355763584415926662241647504753394786447772710155377090646
107 5938942632570231752158667198795541013704842766866964093557631137980878546017478
108 34138413195914681745330849837460329042325008899024660371534941468719176075318026
109 196260364807776754715721871399232284709883296520093534035078003312474814732801498
110 1128433432914869749727329168710359419079479503176637734602887157636705245615461598
111 6488919520165276587546478168504035498359978850762684132427595385286391277117639966
112 37318225498848976677863607842221771790301620405405358706086227658553612277646020898
113 214645018815655382073160317691190772088909088782578589367620531418920165400447421666
114 1234727100500784606990447411038018063930724417178527123341460212161101113587898607078
115 7103470956188534196794571167965636660985870237665661664974500394002917985729618831158
116 40871337463090297035741254825144035442522269155076508049285489819296210574030815459706
117 235187845141851154197896283376776547104319415780228203686258388460828098499056218989418
118 1353498787220895708011520119503451744514391637840941249286513000385255874077706384825326
119 7790172165270502194625307831765594452821059023821854403428487598533333657873830516575374
120 44841657732288300661165176374169619147272736419958996197044769207462314376482372950207890
121 258143344694895505056245990873315810685184282031111094888978509121063824499260408291211762
122 1486223571989465261029784603103633103185582221384430151466828949954146750689292299920881526
123 8557572425033666215686176761173379981842706730578965474568974827521364024130801056762994342
124 49278735129337855231822586067606650623654437250800903505413257722391398706374639379768250090
125 283798680423303467568587873419665414905581045226087794961680314403501960783283865767500273914
126 1634565694509524543546461952855313643673774620757045650169086872348507425434821225510523175166
127 9415316617811064024263212015935350614728103957041692766469741381344370240680615835480855903998
128 54238464613312123147864364233571889156310883138926412514946102409399467430355687129678518189826
129 312477776972320321660938437677385669318809397673599762059090675401663495140290742814431298650370
130 1800402360587701818073454408041461551516848159928278124564888196020529800709315871864231058954502
131 10374283447808645470130710174515770026481558310029904562338520911797426083956794104898721830571798
132 59783889725147519094613392892086861272156084555059537920989906270116543655260898386637154035015514
133 344545979103204068086794957584682752521604500616853844399407680935053652156224434251006006701734538
134 1985850783836644340866916986396854956162078532095052373024850998528315493441787653689034866929387534
135 11446742406878278250176899107819846643657529241313718409749511281235209319637829314497553961181507694
136 65986113662466641428596000718834720855239801094068000358693595896652780297404056110161902907095093618
137 380415339598779795407581472530217080315562540930901016727926601568057056561034891280908903595299841554
138 2193298875617970273215580278702644382906665347620144537782425303969081248506523983278905227847175802518
139 12646531886525003321937918213323269587087191684034333368610496308453447862571854642852040889631764382854
140 72925332937490410516016223163763203684757869656490475768177380980339025877154198768614675909070046295754
141 420550617845615778896142996446482015729899749833385202354483613940498377193968322299899564138642491395098
142 2425440055522231739934147781399555124746984516479967623716166118169480130173968655979081645639424256734494
143 13989261183022752172356529101372678246116360394887951421842637787981216945238844912623812281098327418203358
144 80692009591023673885022914284987166497876651714885315666474589977046631802523737383586708829964563190460642
145 465476081960584052723752623449230002496331626714634189243218988400124080476841955404551173968371338803604770
146 2685312722248180061145528847715235647643559675339674569750733577664038144739589176088004685733831848136875046
147 15492539533593686392580917072578066107545411275337513441693432847626159037547005420592541881990705070174259958
148 89388200199880390392663519446074926849810263530698704085336113877920813282531005218225173700970701592457961786
149 515783220444367706267692006778558560702478462322519539094036952244175995041438105684076840739415076490429518250
150 2976345000721957183735135954982436687260604382124216015647161598073467464810300609445825168447097084610804632622
151 17176235761879714136045668804862730941129318856395471386870890902473413799095573503833241301562867243463701217358
152 99129062466930500471276095100476189035277517536894451557637683598936686429126347866454526587278312167430612494674
153 572139484137646565562822928749360003864729879213913681791045298485412874019397251290435535005348458957376568498738
154 3302405467069671295559522264018633437587445394131655124469624464503399229900888152018000256120384691937383009600950
155 19062772608336701067003623273375776384950373133591766070957127871322967412776638060725958977998578815419714326408806
156 110044563067830654242026841308284903297899563967801546847354637811533790539591506593927055331402132434574754669177514
157 635298195989878453594162293551305562386458118544676764232073734715032717517063580963828995662005206580225562745343802
158 3667860650137443752105202390955291267551764717268820760321524250359161300185212635107960882194315645022135189094076734
159 21177460384439363068986024960693293888419089509444589319258337410883139123912238961102185291549121006143469696734049982
160 122281413696812138783770210618711467272943415125527939741611354476139233889159932232470394438669608266868342483836159682
161 706109785116692783461740338623882155898678231690627878206232461186368290830610918179344088784460015561835815618231529794
162 4077640218322609601036951867653668554000909571092846279896818639100666235537401169071099134490519127341840310040813293382
163 23548875228419248919961511441730986664946339247032524600659724066293562712349010865960044255085110284468528877897912711894
164 136005265961884972334025797101686082500389160308011306278205482966664709640347398000710820330006236911722719387825700708122
165 785534523145470663371865875749168750611432818835788299919766726899350708993433693105723448506851101539168396558353053173962
166 4537310885423372654284326849666155998964604591697149267010195572482169111673429245400400058881330065717794561693659681949774
167 26209287965588967989129075317368315470921152214271113382478713493876750449868090814241400534635823237488773700594272431512622
168 151403199990749307505701316194737131079571796527341669651286476901266829169110307772639888328607701554834696283172167375541554
169 874656965296436424906349853499286651987077963937406776956333429374725570381426764659768313005518845831042663142869516003587666
170 5053160211158069944261988186479875362862515950337715155924999821957210981154973613761291655481909779818468768659212711441857750
171 29195150400462836030063027846090308441991497914477098018637525978476152397250446997966863480581750115167717094576916602327989318
172 168686546394100499331851547178759240318627882326240013206189388798377080635689967899239785780847954947621047396806826721678527114
173 974702326433418803720261917059392936702294896921165689121948278528740554011547645626786463379299736213184508232887430562868904538
174 5632291633356592507358366797394751187270199953913258286311334760429131764895328140678945515563115297982481445246771662970387559774
175 32547646804837334671367072302392213153536376901021703190624263874908118420462561480667169867215698083083961098006138668423974173854
176 188094086673952917020729781421877478780162655846299132869543376338777286834210678772115216669322870167448922399590540951941228077218
177 1087055053914997784030694386926121419810805542604224627249928030138518123785663823373894717562079619903307391174243306747930140749154
178 6282732252317636461435983690201502099626811594662293746570579429396072622060954706308969810445888100824309280772297131167619797520998
179 36313319431606855791247253476221584763298903538013160241965851708603755946206777742887373899883655906999721285940495345478539823513270
180 209895683353193615453246888933893808930051638931438040296727398628363227775347235863904447866935521159624158966742787832776525226326266
181 1213279895017862957962819353533864458234150666095840889879362006915809359155659578157316907207758214332527549729665332725584165888475114
182 7013555096562174373988665770438674914806452351752523944400078108077655798475140864250356892531149189067705754325638500154433782031752302
183 40544778096398629044164775628482171547677630731552535424184353288550389159364700340802534984331544158885599535247308328509642702711710734
184 234396398143570674819240436739129902916207011391461525103492750027155919508854375340162303044910059278501203464973082500870322526247646482
185 1355145797598342945751704352312927769543097608529429001650219019506757428387838996447273148218186898065724556563306155399710658182580116082
186 7835017836730153446282923549541650830828264963621527049292251886128472345486821379589439305917532441924637486724089325025229001135733167094
187 45301505248645469475673011418931998097507209769758214908791166712601119310361717603286367292028479927508033535532150616778110534612277087782
188 261941164481980659360441873365522491032600813268488824027628061909292927872467637709489563453076078752637857962661316557781384958876007167594
189 1514653029198018015498467924426661335334935113577453019933175736021862590066964510829569187272735364856786395182239141376385472202717201532282
190 8758720184688660312366465748064899005035038069335540234276579770774401541707406978658827895287548727940681748823170556188939170273407166464382
191 50650769523857881938050312043341357137378884254085332640681044082744838190879738979480477645412089646240971928205420562519899048834327292599934
192 292920089885087362111244456195165225595293682770830541759740774583557941908789703427346588157895630804259830120371118241758888936573547655798402
193 1694063952774324988599586274768750702831571323235974109268713996001057519640175656255178031402555383796330299746089722895825855687706654791549314
194 9797782522631048914044926817523322270118758559922905009451829336600946951055160583867749484779747894733956874985122633741723650141565666990130566
195 56668662556249945713728109413364021446847438643089220117048076707066841788728665814879664738149350020825693496207361209478046477385100760217925270
196 327774473954775445852174398676530317953040641460500566626719487746643765023726009378596463643664550674366247905097060445542406750483550519490055898
197 1895937957546522784068366841939511417598483160335998839040797480279873559667529672845776242484552434298064626506813125401243830786515209162809497354
198 10967048657273836742381851887224729083092495373225630719620643188609587890760665148161004725980082325181059285533540350518329787733295210834719615118
199 63441275865882372858576586649112842943481304034627672078885744670094420433207244229545693544364106098669614388243021858816428712627055499495387953134