1 4
2 18
3 172
4 866
5 7326
6 35042
7 291982
8 1387224
9 11520638
10 54650290
11 453546794
12 2150825840
13 17847352698
14 84630769202
15 702236000852
16 3329901981396
17 27630151135038
18 131017792653932
19 1087129854047788
20 5154993778435048
21 42773928783124824
22 202827015481643174
23 1682971509721485510
24 7980376992906473272
25 66217741555771952488
26 313993751117809527874
27 2605385309887315168638
28 12354312998462903531424
29 102510783921498087720864
30 486089449043362372324190
31 4033361504969400074384260
32 19125543641228599583274262
33 158695547975479305928199408
34 752508453477491316469292586
35 6243991994156625884743252920
36 29607993538396435434434902514
37 245674415698710058138860048620
38 1164948084391788883520806505280
39 9666238935813387486175034040514
40 45835731407037570908186617086380
41 380325215788020361631066825744866
42 1803440257781675587869182167203046
43 14964172800268496223966183277218842
44 70957671308985945073650117998787462
45 588776284875891304623595779563412680
46 2791881292362493370761089945635314908
47 23165832034901099459697799610818811490
48 109848604200974684688923735158381375198
49 911476544919555999984271114948073327670
50 4322073391125995671386881750105880948626
51 35862708953723021311900733978014525843182
52 170055127547206580122573571022899902663058
53 1411044420910419999208661619587437872894364
54 6690942931342201248256101164824779123954498
55 55518571124999347873036238588045937588257552
56 263260026064492310763358504857271637442861642
57 2184418643442049067809874006005661821291287712
58 10358157592232585178349461373202920549481869014
59 85947543553918471741277246213768995580126730088
60 407549259602526031828732426123579265142899524604
61 3381668740618713502135045337240080063594460004110
62 16035322645324508264064369684040361112776947633338
63 133054221196021449442944444629686818046853955757400
64 630921456195091214867067353959509290181320179484538
65 5235115304298187120537814079282371394483722094715836
66 24824064516307011209973130846622122488544454678158288
67 205979427055686677430156725371180215245360606550296850
68 976720910438054871634315330579482093959508983428309818
69 8104410677517393977288943177967510606505293375225380988
70 38429796065840373990905616658320803813858613432457344710
71 318873944688179535415663260705040804832948507568677895452
72 1512048334257244628289367945716180743322313864188689435506
73 12546327752500786471869149798575609912512792034516311228920
74 59492643708363434140285148439750253514726733153580173308246
75 493644409320115084904743108931066986609269431365149976711718
76 2340781425581149350462803443610240760219801074371702283234584
77 19422799058029792962478064179265541751891716156167780001280122
78 92099751176050823767115151700688815522498523729918782182516364
79 764204184482052394542721596267886854159285326989176105677004986
80 3623731833306283902354930991404713055572692648894761685336506506
81 30068170598636636010420208545775691347226858992372360796320986784
82 142578369995987088539748628768703094360303224804774747063384068796
83 1183054086207963738150110506540328899180959319656057395192714014116
84 5609849880134434477946996126485913181944797413792607433461442623524
85 46548125244334689723373775671473108480506533052380184014764778848920
86 220723632052534148570976309536690564168738882438159346348659874027692
87 1831469912510313656567664140729403880881917535868000925379114674182362
88 8684532168852792832248341589347915135469721823939951352634679280197530
89 72060518502596002094519316280710865036392629988745015128909192096596174
90 341699247563523758775568645576830839907592164010787716869647451295515644
91 2835273618961916048152226286629890260652299439003010379578184853270003832
92 13444405929456280227750836343346168199098717874429473742420601812868783996
93 111555906915821053175317616207865888856107873655564977890855241222315672724
94 528979949721418076920143138759871301852028434505134979851457189248393957460
95 4389248460742120497065326192742141640113111885147898449567207119530527175786
96 20813101648039162670693429235231452178876538365084497352678753069218017354286
97 172698179619162838030518037979066002419278959829377358874332498337672908692106
98 818906653153381521273649168499577049390712569782525747370673174943171941419898
99 6794935741397963504238316856825520490760800672266988125276414898181650633712324
100 32220479096254825798158203385886077119121298800256127292205359711384038040944382
101 267351698967209464747542780393530890113487860703543153766647477530319538916498614
102 1267738232672224458185452739365347334879297605254496142204111284417659080940600560
103 10519147444645003538478215349641536083089062432805422818447808937250901136741135894
104 49880084705683495660114584778554874188146704009823439377479843357198806969517560668
105 413883522676820430542577686206208097585313327207663740800624373816862206584985848190
106 1962568285884805734279244860596574567976019291724093871424824213016095571140724931402
107 16284548842461356789516433901897678765495666347996703529963843591195735610314806682506
108 77218679548913286842354144457664352681326744483586220993065577167969755198887912464490
109 640727442560160903857238838975834906224400420628757659666186855624731944197679747222568
110 3038225224652257127211738775728893973194726620012716694540131257791941422493726792184198
111 25209888196548511866047404736890540026688554093430542743806056403605644276541733278786242
112 119541185755010301373677911398135001775694050470917592391443342257058895482280983718525260
113 991901424329585030729847720762134524939153780172173812772192264269647673160285049850180504
114 4703435076426720083703942154307916530449096463756904587494991238891313597336354934837918386
115 39027084448623656236835518096374059325825666078333763948697854132975962305773808391477402726
116 185060080995842216805258946342117883692023556703334007323153143564229089241475151758981507500
117 1535549080988020078598824785077328688054207963403698698067845099731081448042886104179369910436
118 7281323760549468361757329130833499616684489683105923163578149466057200635593157672733331634062
119 60417297716081581833430307229206810560379425690495593127759624743364845964306888265524645064070
120 286488990065520455404634265840962880985690557915829005116790666771636296862027595372965445343042
121 2377162611412558909756980615906814094193516569978925119844878056046210050653805792409292445808238
122 11272118110370662314716227646638449270267119454353526442657115641700804307371743086213221666270840
123 93531195447585319225883420533268994483692497632682717225498544149685316602474309612567183796382072
124 443509702292878037687762010732875457792970163387072220855835295166453366605085061082504497295978144
125 3680053051421717009706462693055597930552630801326335193928658937160128832933840525121163599700680252
126 17450212471331989119243875936738756461561591373185566563561135043113978034937908144422547861453867602
127 144794369370245472656943794180080913707868312875148833160319441110359235800582207225603200317411357504
128 686591327586206820932089018191449863043612575567074974079543523945999113328664535116405328030286049848
129 5697039990558696335767313492641958462273536814935752439283009036846105230338141874477213788719904579548
130 27014436178988658036158925279521245491811347631947422170617049969466161560322293099654070631200229128752
131 224154190492262559103631152078103544543208897621509396735605635173349009717356891961944521568262840578542
132 1062902679872579464721433806638674868890488633403178676114005544783413536203659981381102521944852054392560
133 8819509990891621375743792126968512808679127185989495758796454340933955361387513203880864037227823684282138
134 41820680594437864458459336233776589901924434028980011462534336146670746830684883779531556570992715593243132
135 347010048344923076964067572188139361068305150246714786083621368317554291662958301712492091467605015634863706
136 1645465157347855989307573338394100819061373822133790610958595813435303259735105003654056151332971122099330678
137 13653363256768896814374997730567507096987994573293259992655321172194972585299419475115956029635692918110919568
138 64742025848472403680653859636002900087088453165755670803199639479938836803658015832610257984134659348595077618
139 537201528054869963178105661491875697855853847180932088024812503345802994209174266389652123165386114897554811040
140 2547322191689633924370028226100309259029024653225979617481405898932914443969848180096259476331393738630256225262
141 21136585639543126703371575018493324696699891945821118706717344954942268658366843877786086650843309230111502763836
142 100226248147710461668790791483462974098393241693874097624095514854488506640614310906469248195905581060906474713088
143 831634366557700817649030974544624149884406582182054287570789196248794097499987578170224081959443650185042675275480
144 3943474779334217624657489726964874831485616076050227697254470932550981402268498626197140909987134440580892095930438
145 32721260256241544893179961521204414618343643056146026719315847637200677585499215347668615241556652502210788839747526
146 155158889239537982371553695004019422029861285794044720808346346356972286273472022857702232695312940890976895070406850
147 1287441832386572069058770588140151052409496507094528439401058826187316115519168162610784690589066044279382261496886970
148 6104839578589040726473249816171775621848503494116583128603425689066015287822140648651465411287195288981084373223387786
149 50655337196638896832696282016577491884038723970027241657430314742619259810881470288570260779224277289725078713215689404
150 240199362492021618601111499051356831849777220462468628631644431162587449448023282143008472549556841037060212744635009238
151 1993071160153760305375705604932331222603423317013181902384263574815720049221312049399338901753577655813681404038393601156
152 9450818977115254955914380751047678687597112210381686089825525859089279153003666992472566086181024084134418902340708527580
153 78418837367846598069259525116331882455454257166228096932063148340869151114403545634195015466955806637035511076967788905268
154 371849360512639120760421518178685892811076945072956613049243880207003939411809873485283924425821170260769211969931544745128
155 3085446308726054115727916517807852352475720385171663031581728480650102758712533137423453944812338557349776925339916411750550
156 14630684097164291642704466530590947008564732496195765620372538661768966601732671483635466272626734871202106835358600936450564
157 121399133723125407961382575548983499500528203253390802935687618125967180098560331818236530838662167960768835451281000059203374
158 575654928802117252789890624821991314498333518740569955668170773923056185400769566345413866293995457707823146808137145991969680
159 4776537393324577030081003372096456103675835616989631906407863813321371867857671835898724453445547111470895575432527905654154584
160 22649562717193670918933454711491979737690873180900187190035242354185633976806164953477248950476229991683171536678115703010339830
161 187936344931939497390043826923630576264078909279909380539981194025561312640570643531624425416448709990828520611449610322757406514
162 891163552351751751076567057121136002462873081390171084752330697695131098261698502885496044660984390705453606319992287993333556692
163 7394492461367162253011815241383592987989257413921708768071013288146427340284239196029202007909041058235629345806764708942590315244
164 35063479456816332126962979418003871293059948862265867821181348892111969392725329284738672562120760235356088627193758992220770453280
165 290941695077753222997066315831485816445872606115761672303169756368564777726209702618186058532771784152233259876761564477997835171660
166 1379598153867613381766552121348606889205410049430519840731339195215480327516056095346868918288113068768973845853728860175997738215530
167 11447313034256038677218350536227728137507688099275456808816148910712553357681449348575308107869467606080160986231431316234931739413134
168 54281294829824075371889883284602373916719183215096955405590086097520112550387165178715560376681259005117979566423038942608520265112358
169 450402874257084120614937506776545055864167164197852881838989416250097762742933761630226827868991874732894519012871672313865149147237236
170 2135737105868169281827701277861382477146876820748109155170255479391130825664071709572029080483550757193029075937930759147364604780632516
171 17721429346081194821929262704237832617011924816589147659342004968215229509037921709002707361310924796559858893777617588384116959230055498
172 84032132978448462791367406925641907084023402936374935306321096792657793448628540274384902866337281038142761878221970456577312699653612204
173 697262553188975952209074005694836134310170085617677938168875254493397861356816541877154011926754330287001748922369197594865878295767975238
174 3306305515555114557688733752504633529019582131540080767147890156940005343526913055317473115780678758290722135029103486750575487839143861634
175 27434303327633061875937985457064621605227934006171005164619933765749733888649994279228081899604702350234835469510285077120210543517234109360
176 130089000180368976236926871698075969664144166696810542647696789853586025532155524852875007787938845300171091289038327085784213645630520436928
177 1079422658839666049293212384131826466857607776655276705333622407135349276773090369170018851511312849640099441480266180622354956108003858860922
178 5118446522352522330228448142036741925086057625388829303153455692857786150647810806478232253920118273661396311584282126077347685614049546951552
179 42470671206835400002842985892378666367381072882296437376541587606349943756369437625525474787978655137684216203651105975214209813778577496515600
180 201389008800577301167392783706055322923453801691990742231952186345176708360645540070413085923011781305547379108836744652063174343405176303684492
181 1671039511712753344034828874989883430853314267092286485356622516084836957985239941646063360787489883279827885454617379434784118839798884082499990
182 7923797325724151848868089186677301701235895816603899880928178322170885536008838789095044057480681398226784575086595798799805682491252627469611038
183 65748267459822518954806994126244901993719692339151254633087084323411302229461252024611192196494361394071803763264942817952461355335451227996027260
184 311767580728930211622968667707703726179743031491358485758748272452868759109087237349772968624568750306107286499372119542098297885551814114713328334
185 2586913501247862152075654957877197307912936696683656579491134016894882402251016440830075102311853585359678014838913498822846547824681301654936192284
186 12266722683329996297427425225169119315074072395130063398542668135042247157056357781182040132505142753135718086822933963637963224617414083536395161504
187 101783997076849173394620285561260904422760348494270897394035567006121854868231794869271410417792064424362835451126744663592094860118727099042494384386
188 482643144094422824399844046966969806337096969516589968036781426320968588866915401507278588955057692027395383252939878447145815057533746985668203930934
189 4004765546255275145959953365719327433078517650784492570043017092752556246557510666243550294021188206881469391684088556202018250143826221894954961455478
190 18989946259885068416868612058118423709197341565243020689647764256819923100828263951427015498666249877740071445597946569366389536896367478828358485917370
191 157570419133414026497697095471308276601307779042266767951076227214281570545970464209214385274265750380340312416824143696196215297359372456646815034242090
192 747173275671295327507154361041760349927370058434882205000779071199073568671502873432534156161946878179917512090193623220316097640349698596384157815002620
193 6199722979812395224960039145940797021848716760906833897954317243718451152304738335709701405104416962023888190889102542007794160689937790213496032642182584
194 29398077079168745877314613822591145920609562268919444404015258371673207890804358485704101685939161947536567071663539244229079665894303151784567438030343660
195 243932619065193018408315148599015791948046445202090516650147544667982037219275702077780247643699581064115201641609427511617205971804347906340552128457568098
196 1156688768313169412153438454278802874858241818302406497258247378955464394525495367243791920185703682423274212454133663123772769007854133326864764589733032630
197 9597706677824037881149633152091457099076616484594864402587341852341178542863017421234514672860884713563493104445412272224488635475898879615143330443722332756
198 45510762596438090438907374236932946985784822769581554909859962210405602473187401554853688048758420424726494689772677067027586018193379214075778095978464020648
199 377628764150354861335446028965412681762539122801925439811126876754962751553376559935028546123436390691817833033035432227977117204657016001912111022633353491948
200 1790654123087819436697452729260835474428974194116502880448529565250432059379904047039264737229316431848764561757897284334751606419572321392833468869896585117004
201 14858078945381455839785738030791658024513792462309546425424207676281968947312823616564154379044045700840528570947329606966935205418555425445387756914162590527644
202 70454591520783712048194280629734332158229183151478784263546589342879395767701711363953520802231582412204917025734570853842134243223046001649822126779518646967370
203 584601944833021169532732089698664109207262937006761710465178254561673594694501063074826796944770636523818225525776394990009436318294215708211144663552339243479058
204 2772087251445736064100929026976945904681072739086173988776730557524740054686544779844503564972636693403403583449137663172146359759421323993185251025514438605089216
205 23001589583610644641576084223863719803118268767404281383523209786526555033026739929779669020003651058633884678643881983293092155980368160531837703906463223058374324
206 109069793234995910048767302350925751669888802851407956427920515807033498197391650427083989808408274254312660333440957512835647508621960835634929890326274792227077736
207 905014305971876195365524118467777898917997928637296906874809489936460811147844011333277249079816665977892954734738983074757699335790187014259686429680939275786256128
208 4291430506063791367228824819754617240076720803020296075107327610651738118270263833541007807009642433233630366520572986477503691903618047574355269549457587472253038310
209 35608447452577635938524488425303042757154625936483940657863445620811324236941294424835578326082318661755906064248687330547785882214100086411144724255599975359704607536
210 168849460901571489632202556933705707460316663688750444277455201600367977168400878665580830806610466092644777962608324967386560431080196060790311137533848589378271660716