1 0
2 6
3 34
4 208
5 1272
6 7818
7 47998
8 294832
9 1810916
10 11123242
11 68322370
12 419657160
13 2577663664
14 15832804586
15 97249963694
16 597339237368
17 3669041620356
18 22536383966338
19 138425413185266
20 850251533001856
21 5222506855786032
22 32078246024991458
23 197034469547915022
24 1210246413092036128
25 7433706314244462452
26 45660114311146910026
27 280458488777263150914
28 1722662439941019786008
29 10581123413027991382832
30 64992519768157480161178
31 399204078898986616106254
32 2452034436856336294589416
33 15061150918377134326218628
34 92510228884449700337406386
35 568226325772414917615765362
36 3490221148453915352608876368
37 21438013538981894879355688208
38 131678883643564457015893708850
39 808812270133440871254701728110
40 4967974136910005153285634021584
41 30514827650840145438461549897460
42 187431472245876181707282946612858
43 1151261845232457867314194631353730
44 7071404926859635017696124436675880
45 43434747574317440604209107810198352
46 266789600702797189439570074195837994
47 1638703918363372124506617645614216750
48 10065424308089661134211575313747975384
49 61824936992319301259627109832108976324
50 379747809640992528464519229313691918242
51 2332528037109798318224371545209015042674
52 14327105794360806731221054259895375732896
53 88001497592778811437712086726531445802992
54 540532309157654234921952968003802917027458
55 3320115966609198702095565564620638294377038
56 20393175107166930537373732039676289350001664
57 125261164108164771919924707849784319666310900
58 769392659616716708975344643341638208086940202
59 4725846744972885316779971265336758409671527234
60 29027606616492301791213874691482645465740754360
61 178296502479295297186710729923721828150849257200
62 1095152046682614749073066252283384539973401805882
63 6726761258215906884474984428761249263508356282574
64 41317839985873782243284869416168386451655287901768
65 253786902131123032445465167411868571246442983726980
66 1558837337947305475569274644254418018606523198429970
67 9574859166385022070550268745585817959541996523310322
68 58811734761774314231243399290968258098103625271733360
69 361239793252767720169867276610314124226788082954085456
70 2218846098621108531243378547283084122938509742760898130
71 13628836305753237447957393067630233609684109815268644014
72 83712511275319194244842856803865572246375868805474504624
73 514188033872136051520480131233625924676531827604084727924
74 3158301311828430986677632531877507371870503152068246807386
75 19399259646671695981713835774155981692820401545348938847362
76 119156229150636648150156916360051877400683739226424093737160
77 731894268337967090538236885522965883033901191779309205306384
78 4495520073472433415375476973218535346518865883610191075910090
79 27612869242557522057074049708724548923520279408379437140056302
80 169606749685277475984433176408106849187269038083733011794698296
81 1041776907937872948776339429748174505444560326293263049795303364
82 6398914712571746104744649381816459077084170416479835325659949058
83 39304105501644503952170708706193267632276690835501617348938006258
84 241417924550448673910691854554659329775638531579497135695102393024
85 1482863267090700080882865912706895402189965078297524393946819584560
86 9108203017574232196551362932896942200504860495773287450898217320354
87 55945388931314122193042011666931679516722679618627024002998371213454
88 343633814116451319696673609353749235574370601123461656184579500862432
89 2110704750827551255043920675175573096703733347467057219956075851398004
90 12964598832105185629745879605571853593941847377848258412730093256499722
91 79632560078108090756940557443182913835681070728848180680815195732773186
92 489127716693397277544803815535671688156051471898163268943602380383303256
93 3004373123293166277602027935807822060504021629288210749055548050281994928
94 18453785291468804065030968313781145480043900681997062837783112734043829466
95 113348834385242341270015586071400446100519598274318607637333600191757266574
96 696223460583597192167680059665162291709881635667361164198764381729348928168
97 4276418983009053730796851813236620103935960075032044100263976931700091486596
98 26267082845658193687313240414319832982559969568353426240170376045262662671986
99 161340515034190749840545747108714123995075609744936764058550902609226042253426
100 991003148101795213262879360838215817929484228808936006839098353128869444869008
101 6087046637600902468583940491006638894507454863455961606446012050044538274849168
102 37388515706836564499509427654827050141213762054185211063022252462458205233990258
103 229651781887993141992331447555244453241532998583951321477924741037721781453422062
104 1410591994019349952091746931777610298270975180046844733926229215110097007564720272
105 8664290593494919091256786610581499168359855414636109511509219833535280283895099380
106 53218742064897014574471432911983512944978703959786229205425906591462564787805130298
107 326885909054857675360013596816451563365094111881953798469598332814675754507080184194
108 2007833958350955636947574263475379397046859369062877709067017309256641600700882013800
109 12332734732933140587202484124582397025854315479439047530987570413544920076233925098192
110 75751456120312346042970058458768904888298829515261100054498557928634633343418276738410
111 465288780518743013831712243127380377429226772238492257663124799888154296365581930336686
112 2857947033160295901396194935087299754132075301586151446868581780372174143860030118733208
113 17554391135852275906647958640636472323715506589822865448063414615549415617794767792491716
114 107824478401802884465215648404967758294297151752489734447121291784184239996971411071293026
115 662291164224785396506053174143450155543295999353807419963275172580837634382668281393953138
116 4067996365126747809091916883991764630487584530803965077481657137691053670622463767837269728
117 24986886917107873713406997338830239637616769122771706472492287066708011333030864619786076784
118 153477157246398800068448436835040910993385745184279744873821309402469562687133832874210944706
119 942703982075820859126995719802061623647139760096378037530604774830750931235375445175903421646
120 5790378280168867836567323474317152110999864247904132211779178707315176413552510564140433061312
121 35566287259784492190820270608592028617822177804470948052921048164676762911206378200230512659956
122 218459093385625570532749015345888023444665466911600907017300192069255708911569609072826183163882
123 1341843053065377832685254900926967487529856596133709428442977269159715661302453531471295583425858
124 8242013418418263154676604599519417818543190577375100880972316170927460793338737572126675339606264
125 50624985563104414681897993847119023508548460872596558961932679984940911390714822126720665597213808
126 310954257552807796432557865914878764630839073521326990803448479444632163171828977714234448900316026
127 1909976846703293446778260875084088874926689390960581815243659256498469401529737992437450847898425934
128 11731666205995371117418203462912514774287289381402430640540062968633574982919961655139195775406946568
129 72059508054483947200951223322562275800886814385154632886795790130383852961331695208900990075332716932
130 442611698106498757210328494343884515046896078696996610082192922145123829736332598009114193292652128210
131 2718657406772680281563548506762443866677363341482583049450389900896151726758428984487247697484044554738
132 16698831339115555847785467709452996915562732721492433769651737256524814368962671930100727410609277047984
133 102569366554814263020992802875187269465176692059218521794700551076409486411647157310543013869096270505168
134 630012648299079217005202163533404941279948429575300555566044606128477069236901742541666069733773536914578
135 3869731776150755378071437327163470967165013952293462098609190557997943084312312387603441894870279826705710
136 23769084731521200633802084969540614727314161074594466923352890387939257068888820485032939787453317426004848
137 145997041049757870167663415811806712389293097309377794066345437997700367363582187458041529778431258781148532
138 896758803969332922790761658237008918998300111078148895170759767178461417525622998591664084655801132421762842
139 5508168841739975558486896476807741909986385425511768571442991455114677267073453677449532315265093315160145026
140 33832869947661711660386238788708557409655989073735309798796318997851283056489214578396988775410587367871686152
141 207811910234364447574866438262444263104375021437378553683756330526370921795642277543283645998333896738001534864
142 1276444774033727604579593369336732985525508949341419743723994725346595516598348343319936108059712156379127914250
143 7840317041119165658300112563784767552088772000562415634297260354526988404902658384446582245211445988059683070062
144 48157642661663125611089682329364222424769977009959054488130565078128279943818421438479186635188932787460864683256
145 295799077328815280185990876918289954618521726886056462108291117884171482444556173823616170417214684361166266492868
146 1816889060855802428588528060010687577428055730444598610266452340819779085452986615113538520803048510904162212784834
147 11159892347425873177136112606108484089461711499335510686670194868058528162454434864345460287040289914240166401733106
148 68547496866688961040709989378496475469766233002422670438085660132181141752828280100717878344650944460735547389283584
149 421039843432946993076448742307132787296230013955507838948227587847209153372169212129125836824680414877504687278434480
150 2586156429647660478682115136622528205170601806217471250810070418754142674617371784262314333986252552949408550230881250
151 15884969517553674546637841728352211328605792812223570667749977037660537959394833177083005002984515967709126543603838734
152 97570376517397023674091454006810346314754432413227936930789405536113918952070749676506056585040003433870244672569033120
153 599307311432141878001298174163993021956015347210789655543743087371754527167429759925093020622864406338037352994014054004
154 3681130137608740156765224175394258316062803785936711158541917883653946156901700084699486673991427354384176123499974038474
155 22610635364400451663332251258262977509435101213345665802384247521369356752882283037299440455457700348382099646652781768514
156 138881488149174229183049950539617510981066339584928706972345176934591180680333977615896221483537423241218409890355367314840
157 853052885939575112930385745381719359286425361730979799538799006605973352576463692913163647417259439321523873179285690016816
158 5239713628559390908322247248326660764127345363729728123271707148647173325113014037412281781043469585835441429206460253698074
159 32183935324328448931795758298945728679613007359766312902351423456963168489862076931894263393130209349618625724028620310215694
160 197683645784539068545549972647090916163164428944983471994724571816158828260226085542855642556413880839340629522947216560157032
161 1214233853531475523087501713597289622511499898441987505145253407238783241132332972554565025884044336839462345041665895376607108
162 7458198401848816205384830285432577414633912510431776562403889859047667180953908996853645383405727918838807375404802449469486898
163 45810552258579673209500428678799907092640944589766782397725222274494669936254598299902679965719873416999385921406412623707611506
164 281382524996363012567716345551901682085543596795556118379119566556311885660504598991976247463817975336795070865784970014410119120
165 1728338155069944152874161169251437149680965188515649339536934088512489004627911604028456576127555174755100083713191943259453599248
166 10615985403888136005472519572639406735133140666768361777698175255380977342146610976888439842255693922074653476076137904949402260658
167 65206652856081352930590521614893501796770311870387409743342713210294866166583421459979976502237790011760130513158415177050330399342
168 400519350293777603968631886839658679329022011698313849872556475724495540196429049281234696719187166250843979025804486102305247133776
169 2460113238963605432219285365524681668358681657398554571961736016309884812695196876746964265166301835000496557000708171619775875940596
170 15110773409786056025786083695206336299453944251582241596365888229968152238846899439768484382638028798249612202352725717728352534701562
171 92815025514065482009148865065157916342299993776749387623147685312170108542298396790278659452794929814700663796488379157735766432937346
172 570098480571326066064176970683787762382441810475456810572696278514710750038903116577549469705305271341522569786800733187453123993405352
173 3501720499990394953108799737429152928168225319904469626508310020641777023892279773740247453633113049361437389397959786182418482670471760
174 21508646098766184149132701783281932485653830509523677425688260437881615454094146364028210015516855056300838984791982530621523759234735786
175 132112730585790254246726183105176644908175695704443513643624747511643932046432182051117009855028403563804484627037640429316062725578294574
176 811477091709403923540085583765158785952843585796997421193695310136201334060808687944841028527847235295497778834224571456413402631542617688
177 4984342291990886930137561308894772321519681701962283434213044846862819658737127586229716623156318480774361680268695555844142252958682958020
178 30615365901944245094523410155903697566894260847247826228610490794218140970743959624708028318338807961898235873931618965853224305307174692130
179 188049009157343815844423935168399935257300078156543480734013972377783409014246880984199307556508133058662987618415319772888271338337834330226
180 1155054947189544071182361636076372833934071193547801670256257094620511856027781264442701779832330568831697773290352205448717842106857009595680
181 7094703327634833477740602821550995040872217620857420934183644202962997092383320975381263630106405042982106240616538713265586569547321683137776
182 43577853529502138508452274958407352348965273645756214110094653348615223583356580117900178197525792823700657215611706099442455655177968589350658
183 267668601566715941323517674168651729740732974715242629397869456323649973801756062390683150553209289209639817299594376452936419443488221292535630
184 1644103012466567975454384435992500339918382069482245401408186339753754833942024758345043268493208923071756050159032843072743829219997997613584256
185 10098587207390131711558296008757970057132076118501017263604286093279534028402049321605516482540822146589256977773048839936734039621392285641303284
186 62028633736438313276027191948578264195362528177965197304363216265463834594945698614079586365324258204419357203835218716719826981739942403347709354
187 380998977796971504799020974895800379864128561667839399399535420352621903515559216096833718109081753293871148635455300892304787225696028449725060930
188 2340213097375765149466425931845642941076916096481308783301100284089876006112101847881818368631397549887740486205135946431667192970319295240508136504
189 14374309802078962390720530695076807200709667433834497958128095159810980511655593232480130775220917671843949662934993160147629460897916310990845891056
190 88291439150494803469114018660608060563383395154693154626195555344118375938870938694261010137793655928939827403370482569026275884737186344146177821370
191 542313219528500614052363318739669080998609748555876693153876223965528189783792014267523660792208503464825640019566924495402792988156500584240611218382
192 3331054866758500246689650089575777997312047094832456803202844860996268468232564863217107314291858771955542906199934519132053647559608859714240841935816
193 20460365201870866177146388020713958783053902901882406855009024300065661177379149089009080555623413972266718321564269221336865453387770942715306904767364
194 125673866369334245546889163872370246111623641953071771789597632716813916159919605011955906074978592293855207905881261668841985990486285833614176289229970
195 771927604047512693416212100417683225637504583750579717396110648099465331984581900782905661091720322754227117443222069169774900625781537519574756922806002
196 4741417154616424448625211922002137276801469631589034853941803482598202199421224057529810700571241443882782334952731853890673727409388164423926613096359152
197 29123244869355892112040786173105601379252029888965014497478415984411688270147771895275952531042284442719471415881857117591035084592682355014042174534532432
198 178883942092009366792992845547417152485111832238196536095404226131177386038224123027467299000298895740117153743853903916188141964234105876733460094234215122
199 1098760281758571796077187065683592216164290415315205606405950571636724971404282491814235147634766781602384781254788596095625405319056178704521316517509438894
200 6748924149654594729719583996405826049271496608898080375037131109653770595836957986846073180461942474256976058066557517589967038209657554447980949765067456304
201 41453971292893122973810574417740930748471026841612449757528467031068559610926076253687842657248095161777310061946345148579637850362836040211841349398541419124
202 254623062557304823945927626550232739974870929981997090694537557584146979128963023668417771070306920367414682009297434056246047720884539832800850520068205597402
203 1563973292883910778804567454052080598290880218732797022732133228795942542491529380696157721801906626525215534373654311518839254181020167373952555219862753238146
204 9606405783858049282973722155656346808393323086117984856113965169609116245346919441312036404091097079482191185068431460412246595573072135378951620979075561288520
205 59005503804975322721713190693729888352210555531776946508294126913637842349954445868149463233272922139814497972935000732206168904482528513344306220024165535898384
206 362429982411245234092060023337931391808450286222079572990998704465905727934312040030659924338851739372116032197048303279449677722642814590670027017057898412569674
207 2226156607098398881883222489344847903376605279386832076253584898702740334414987473238087098148728721708117262344025851416101691120317641028447880128642310095503342
208 13673739700995804499450226454451483185886963483437377274978887764520522700073673679993604955391832977577705007724815459616584847544591607619330141176400655434727864
209 83988321762452032236319842828745580417873826229032946526947445824566964210227235071320066414243376910285464291542148775695280017828421263381283598464709664762294212
210 515882146854050167376124137765823539920715848895767799132300497561627513989483084293254478298727332472570316307958733522371615694735620613975004743256855265997276546