1 2
2 16
3 92
4 508
5 2788
6 15316
7 84196
8 462940
9 2545492
10 13996468
11 76959844
12 423164812
13 2326777444
14 12793817140
15 70346976484
16 386803802332
17 2126845944052
18 11694491219668
19 64302318307108
20 353567167818892
21 1944093859291588
22 10689626406910420
23 58777055528047972
24 323186435618930140
25 1777044991956560020
26 9771105948151155316
27 53726558349474125284
28 295416208502541740044
29 1624350022168717878820
30 8931510589395478799092
31 49110031901854360656100
32 270032175325942619477596
33 1484775572066107834108468
34 8164058585771207218223764
35 44890186669192434042959524
36 246829299180560152555893772
37 1357194243430899430163942788
38 7462550922913459183582776724
39 41032937287072954475529390436
40 225620161228665607882287933532
41 1240575511246328439027983007700
42 6821321245065008220783374483764
43 37507127221646536144731814460260
44 206233446847051657990450007492236
45 1133977399737215775927081743800804
46 6235190085672375167334417829458868
47 34284277105942718378836930021243108
48 188512561850841609421572694959927772
49 1036538873657847220699042238479487860
50 5699423030779218466239658711757547604
51 31338354700722085415923970500994684452
52 172314367620120223033937427986342892940
53 947472883368627531217159490961597660484
54 5209692477286152278259889448627626925908
55 28645564621750111348462146828704006322532
56 157508024912502012866751125804082252263644
57 866060007523833309953181184461892175683348
58 4762042677183282301586453936174382739933684
59 26184156135036483028217573151448120393111780
60 143973937022652352490304976942777568133011212
61 791642642019930966942655129151704394666973604
62 4352857785403854739080012554648323307090651764
63 23934247467525780426716412089909945024389504228
64 131602783752241477351064566886646483999709651804
65 723619688266289467635900227836191079067735821492
66 3978832653208853447006349804471138972392476307476
67 21877665214127248034934838753971652217283177739684
68 120294638387323372488500811122389766910651422785804
69 661441697873342672251926579851414061810595203694852
70 3636946131189123218153821373947132320964508011855636
71 19997797543910512082484521864858198904491852584531300
72 109958160550615443865694045294771782229658090132817756
73 604606434539920924005470643880628566800937052926678612
74 3324436666242773748803424593349711318178899165116118196
75 18279460019755437329666725625595786666159786065378360932
76 100509858409026553003646834242433621193289169671180405132
77 552654817291354781848970406710006173712928432922766013796
78 3038779995414967450391792063225026253158449256605570242356
79 16708772947628191399090751638666003792269615125339908953316
80 91873414276990856403677925127221410515759782884724610964188
81 505167212300275303276197909772490955281644862432366402979316
82 2777668756424383794199907049557792161225435531979696470491604
83 15273049264784950547519146444165786785344142001372790953239844
84 83979068168237970733085522943221179375319567506397715312977548
85 461760043337676043406183251212364496774505870302962176441034948
86 2538993850182491721653269933627404976367050023759152348953115860
87 13960692061331781276401611721975212622436820888114836746360868196
88 76763054316702499394548915542476264136329731018918758905149004764
89 422082693475504995699624812607713337262124914432493011724300776852
90 2320827404763302769505557903139397051333419584664081676256565694836
91 12761100907381672611084338425465639392118422981141579925470865095652
92 70167086115128713335506515781082899879432537735425315980590760775180
93 385814673014608878131500987223454015804534965558290195634013041311012
94 2121407203216828561351234631229665312201207705740612755446726431656436
95 11664586229175996201948159111492613579158647401252802954915565122695396
96 64137885311015115275883544155738166690989862580191528368174001662543964
97 352663030762259980066494086903763364655932044360637051423122183076384564
98 1939122449443512782956458596046555884983298735740937690045716320529821076
99 10662291042552350983136102977328191094527624223088921770345929991745090724
100 58626751657027712467199377002524053790957416248517073506488473616651662860
101 322359987749126926651439052531276904528838784205205853990981827450903594116
102 1772500757154957204002426035204485756176737408283499707829788617504874391700
103 9746119411568955331454445522521449460417650794221730020031224876276413927780
104 53589169539777619538916797760418749453665179735107332772762352900443648728668
105 294660774272282371961243487041039319727600645927837493476490703233837860490452
106 1620196256825614637096831122222297755928531280711262647687646152866730673008692
107 8908671054417507702632103538603115359074814595598953470963581148921563396399460
108 48984448409547535017670475917906758166071713658985466944622298893754543191561356
109 269341652793185713943062353866832398116979861970208500277605744593990950955303140
110 1480978724570578393372879491155809095937009242331654735740656142478110842190320308
111 8143181568410524979391399302274511055158909967140256769345789679575650346687594724
112 44775394106575311667319089612627233266026656456861443066255173501871054959115557852
113 246198110720803306320488046164588455042269312392584005748561710291914809825923332212
114 1353723645139100384535955991492232473642744063991745751366116716420159790242628010836
115 7443467791216662019745605189615859986247818065582390077640601880896952310222558327844
116 40928008429066592466361011080050456405672997759069939456832378890384198818606719541132
117 225043208482258310078347427105274683114662469789578806787650955715628789167927435863108
118 1237403128758693426717635441534269648952180227276119837143183785937155550480155018220116
119 6803877857005028945835877911170261923767805264497333757749768648075964061166893713363300
120 37411214516228136265425634752179533413583040201919413827063673603586540034262283454398172
121 205706069537721323486079532951958833626715549533525725321853254484527343075781970430356500
122 1131077608461563285411539464276812438329777982074554073105508127619263366708494853172322548
123 6219245544082165668977352625093617737451361880912889227869567235673312883747214450976423652
124 34196605828131622902188405604532965918553176217531331596065339306214921155286967090301521164
125 188030500142792887091673761196430392109559603837928134692878913932209586291864015955421941924
126 1033888250829381480241421972595157779342271394442900950607806094242268332496958020347203109236
127 5684848545269422240585319289962391530590231026497024772174145855638676691620274186808387392740
128 31258216694818690760612588993596809671891172504312037243403794918924240134676610974941958718812
129 171873727709650936922294557830480199618610300098067309414239943498041653233395867300092365476276
130 945050018854972897213753093576448231551075869593811310729214724348343051491524143008677310698260
131 5196370323954024453920970317281380602489253289945991650739599838846631261893857673405586086114212
132 28572312581281280057853573586234651590352268138597713910317408952799001770341533694510935655256844
133 157105247576205564632861308875822361602427486770039910304238547954006610109220964433752860936722436
134 863845330886899342654392429367947498100596209230300789753407242965485206926103665663940427782277652
135 4749865247710013303782081768355623470668318407837215427171093595063813750382124726867773569527897444
136 26117198374204303416830745882322711806122259040929506896791610076336143231289652192567275333396491612
137 143605768868157935599536830402417148070757301164282751264087081195399174147022079589755303656991531860
138 789618264437718254412553699757290185640809309260507147797518801923753282440250683569768610873649656756
139 4341726717859479350565229152936378843091226141914817086459249274507071721954717773619491010619980670052
140 23873043141926590791543215739240227945920304667797580570210086608279936893549572415133189139448371324812
141 131266250939272923762550329879940559478968069132116928164314441680339567649457431471604742535121671404644
142 721769258037775896792134377163774742482612276195947766164473172922921276364761525987311580187918197859892
143 3968658037543911612160008693362297118963881582037463653901867990809275066720590822553854891981397340372196
144 21821719952136776530027761743137370196516086623901851949747021224049332304070951752896793384620572844029148
145 119987022606811196433705959072471884889259317372356335630591642819912651763002374034084422860285918466861812
146 659750268339305776482924690162136402267957760394665759425110751732909924462728394086105253717487974880046292
147 3627645782995513466740162536872293745175702015775383633073102748368159252684613792489990479785592660532888356
148 19946659453448096527316099994323068471665168738736173715275979528784959397741173833274620103930338042274562188
149 109676977067835838998602246953332076111214292214592898601332814078299488193992892126975248707756211786567249860
150 603060343352840379303488864476006616182648379463218872227615855544533720083109892131341762980582145956378632148
151 3315935462917677474519391103956260596163659744622056841125582217183604480545164420031378905684773685705566192996
152 18232716038172375004064041288235699266665416686261623775926187139792036104036587630418149939715027149944904784348
153 100252835993413063929675849157191561806400209993910068869643914474995210492762920661800516208030510586852777149076
154 551241576059210147170533679004944460730399589291661351860914158851656164275145308571722451293716143691320267356276
155 3031009269365776644685961581108331830232173443622956055574135936409113990686531623457295236436992134121634988663268
156 16666045505236818630080339751914811546070810931835040171535212991462630304431921874823475041677881340289790274589708
157 91638476856503849433478380165386677103435715558077121169379873475961325970626681962334638614941571669528894489121828
158 503875405712848169180706690207828098064491628386643322919730090170902888012209943584733415346563342888606975522672884
159 2770565740413307655121998198708711018140125432141052026761742224505510857207244422797336356435124852020087959012362468
160 15233993235078452523308544358098173144987185381772815885591975658377109768079293044454698523021695881193478358497385052
161 83764318060106966371204817069924617208463257961648635654063619099458647281550241428535070530965086958856551171873182772
162 460579236960559703869107055003961863797165463362328122625921159985358492957833045529553616570945100394646458706808938644
163 2532501170330670433243563653664958277247791230619623897312221928324546019618360491520207794925605756888517213230370255524
164 13924991973260447312136447797977414057055362330251996979828005769652234301161152513427805418071759830831532887917915199500
165 76566756899089418195597611770288707198799691174044239964788188227197553294125623755472639045070492826761153979503740009348
166 421003349467037271082900585501242869892625943718074547362757458408398553365031073415196169637050099182877712257196907668372
167 2314892617119221498355796317892023716293837219834597406179565863692915872929280520596524099077485172873119301927980660726116
168 12728468397168045987204080477831710790961958292883155618765476519474330195909027769785887916452587354931208362447111167292508
169 69987655815898976747648683910919222942959849049869201757619244367672449494859516665910922866652318183169584880426565387573716
170 384828073084940311470268855542632691850298586034948251237160664239967313639813394735584218133547697201522843080289080635572020
171 2115982370145710856514790852941003111136100358993471994134925275111299635850260879588828029478785689864165978537093693427074916
172 11634757711086218398537286805303075484874666535546676236795481539839254957853538321117986339248243032914552266853016491435852428
173 63973872800442345876024588630745913807106417370289545674611240761799024620211017615728670301029187022327958099660698833439451108
174 351761205752267229983702524859572522770383015365296839080947091284813580510184941427218804451207765112866371290040758975248142772
175 1934163752416022417336396981873849680250163952985072823170324468407689404678057611689860525643809115827041628805120634960651946212
176 10635025579809596199520753636104851251148267783931986904908354068814936211762493091757948368384370944037965247925577809396263806428
177 58476832140982427405824957722232504686940186460975880717116066984460583729486754067072922283056112983294948938701045421054360264052
178 321535653260352296676999327425462855725619685122590282379633938224821609897640123127321815069572126324881278453732724121547592285780
179 1767968142807549153189151315277705099731821904779055447857139973730496960781455900233009413198515834951590554244427117299296606720548
180 9721196770211478261645664655098096618159886333436595157164072697456355604850465414236936013822936272351315011931051907120688580102540
181 53452132058839356907283238476797114024831307365178293200875847335201244918989995691345870356880964448769303624310923739042119538674500
182 293907271827956955235801137352082821043929358380391404029503500619841934531005989550751627503773304953027349596252676705835814923674964
183 1616053113433624204189130717030366241536894332805119307557276936256834386025372097277257423835144358459031202916230141714629473998285156
184 8885889924381543772493428486404798223146349344308466967181019026409605159784623554543496546465631275616388074991855984309734473771560156
185 48859186057605095576902925794477322535473172334245438973545406344426459917370973949109489115395725404735133569231544187288236212419426580
186 268652896055070389429861823158901669390869321389639576457037524985788327748797357882011236926107469257693700016020311937608946534528849908
187 1477191586320793242359521499723412375035487112749024201184240736497449976780748842879387290626598516138843049431531234680885480095231501540
188 8122357937469023741013563437935632357675883509805000338900069763801791898436886342392199348676203353520561775034181603795440957335748502284
189 44660895089906868747610253592282284071797247552068175924854706731159417240782082728171600470564733589595836881818940315376673637371259111332
190 245568536327419669627807439642678944424949458542817138486177266603306873496377632691601638449303745309448493545815663349146056965069944862836
191 1350261921813107699343357614480359425651711555037015532303354159353103434863599836372119986699831816017171666506030912825103971771726916553956
192 7424433458639511617442148485982866126098882802088789009555848254818251185690767726619293158358840425225076104925537330202315956372587180459868
193 40823347893680312249373904712038558589532407480229243747168410389746704509996800953429806746384696269886908237852843727929974161382005403489972
194 224467731111410422304434914091721266935341738559173554572003364512541822444329762439700978590258627982090878681433056842259163779426353619129876
195 1234238858643547326935065847378532596173807420328640148501995527800645790686591030695129188809623641617432234943168601812001950703294549743202724
196 6786479074935015494258321309876249643323766814521139513664778734689793753451304362128600693544344970844218917812394456268684999130606204923479308
197 37315547077449495657802204713274349290045320579249111385334511948498849852372781351683723931772886082918236395669660010467134773891163580053860100
198 205180040830330434670922348230720123630536815416394485847296581797760993492273481869352254718481520535574526486294174113341339259849130987010094356
199 1128185232491933912220621954209471666310363967667054657895071774418710561779032800190868844856905445764994808006128473678863228555535030601815573860
200 6203341775652522053445009087388901097227794997546706403877825393004760303100594434739734397488589163608612940360135095500984060866560163299320623964
201 34109158742095937442089046296808869150433171643548131031943028598349203145283922975178480286454057011479570308298689887799946195489000242120257646676
202 187549671156256647958305642243174709918696359322416090477469766465444276935372850205380472490662702068387907277785763820807404541849660102875425198772
203 1031244406136842268362996838018366680366521539263621901213805014698493654520030624766421401118159601540815025838929313884028447587479509214554512886372
204 5670311329431788991563164279354754387332049825859533125718503242853533260476314057050499402655446598186304403939490203037338235187375985282159460099468
205 31178283616712288094202629617828357932684343035472671826729345038674717982331744864922915507715402221710836738709217027094333508822799295805473426195300
206 171434214597447982428188753178119864343413695589298266902145119727929373157207716516537460968407251185331890056692609886901220215086747691359794932323636
207 942633350056841704734365079552558292253932060518994152658890072564184711968017437751206013824087435705729503115317362456875725317289045188403109148124388
208 5183082237847587689518843652794442866808846491390849880727423484971073978871105734546676690992025675526369847936752640515526125222835240895692986685140700
209 28499247859914156159872401890829405178002884040045732622828765171135691871751196820805032588478906974219284098121745353320071010402442318423135149817008116
210 156703500216526016922209448118382244507562848212895251492644085769270307667265724747067980707706823554026839905107551455292796443053966682614077265591105492