1 2642
2 12866
3 56002
4 273707
5 1301410
6 6027037
7 28125597
8 131242928
9 611072260
10 2847429072
11 13277358450
12 61913782538
13 288771045558
14 1347220992022
15 6286065956155
16 29332988038173
17 136888663584706
18 638853142958977
19 2981591431427815
20 13915699647104594
21 64948429751771151
22 303135294576253724
23 1414839395347648981
24 6603583141093469367
25 30821469853806493643
26 143855942304169689395
27 671433124013413756721
28 3133848787745081722856
29 14626941122269167456834
30 68269876576711912063648
31 318643309310321034495584
32 1487238233285724705021688
33 6941547691054340459763023
34 32399037051890550915233221
35 151219537733585847362673187
36 705803353998331499907806260
37 3294272603783298130049708244
38 15375716204253649159080535026
39 71764750007244127420580957801
40 334955412142493287754069920690
41 1563373777651460481490034010645
42 7296904252691000135364750796834
43 34057633862244270445129073217977
44 158960894184111017120696560434198
45 741935449438670400229070999280455
46 3462915920598123996716486118030526
47 16162843658974514680972516832630038
48 75438596012877896252996784002919378
49 352102754235986249638687565320288657
50 1643407434601684849282707715779753032
51 7670454046868894412682531359176625986
52 35801143433375823827858155589151769811
53 167098565914408290000713399692705918265
54 779917289030368910791675996815770807006
55 3640192687478285346708848780270965479981
56 16990266773623528516015026523201711507017
57 79300517808328934696621318206849055174117
58 370127921383481171149105878437509829366090
59 1727538255409827753764647436337863370146719
60 8063126966346615984404858963345812609067465
61 37633908408013638131611732514281142332100573
62 175652828979894162873184271607953829778725690
63 819843530311385024625739748050153046378956892
64 3826544770710113174720097709969294501567918245
65 17860048095625986688733124137525279047598071433
66 83360142659164889632468045373036463960298443777
67 389075849457437066606763243326691574413405627598
68 1815975978471811593875807943785803266613582607457
69 8475901958410862095297296061070951619541390079586
70 39560497969278798360118023988458209248636516803782
71 184645009729529665375647341652228056362721478846425
72 861813712367677328361605352968442765354190208744250
73 4022436760749222019791976881581760950635046947651534
74 18774356060981067141698093537126574624640789664494860
75 87627591549467653767271914294905159953725241685073181
76 408993777246977658800495024191246791029228701011817792
77 1908941086579100489973494132066424607092037018937047375
78 8909808106516186374480274437507619778710505971615416730
79 41585715270659349952982451069510904358797873624811866709
80 194097526444769849813978477874415781743557234460919057788
81 905932470483651364969747749932757497748667020094346913166
82 4228357033236817927142194732343250009087417236576939471670
83 19735470118405379112365024811985209955888720904405104406194
84 92113503597948773345274670532125526459044837480255091350227
85 429931361866889196186683060024810433207897257279055491067379
86 2006665349778684904952385129305068179321629430732050579988522
87 9365927176182876211617085451674973036771532353165391956373660
88 43714609353889351044850946040249082020743305593149656095726328
89 204033945066608255560573301060998427416492672110931180750168230
90 952309796535785540722916660487569072348966494424515241992684131
91 4444818965206831719781463076227302187795114272665159680880052305
92 20745786408299256787554876640964564362133986083411060274971252340
93 96829062570998739366051501908758317235673846260576180760661145894
94 451940802524970382669435531250744708634807987959620421941278647874
95 2109392403103666054473230289643807475527123690289831364330147975576
96 9845396311667645611838478704700647277984829220709160973440727620682
97 45952487735889113711064502929616469512910829446631448216234101407415
98 214479037945336339393411084997557845162830016451856192525921740363915
99 1001061313205679222035134011238249821393346901433712509837988189715110
100 4672362214961479897756057045505539017928198639304477275060203158951411
101 21807823736481094304483747647203042854761319280424869266270778932019548
102 101786024764638039810531880656165981323413764855529893665880791689986143
103 475076970658754021343145943900041674699169058311900682019883929384516423
104 2217378353975264729881324481540900069423172862277534071625646079378501905
105 10349410870959159272951032213484756302642303223240512761523872435808647151
106 48304929640853912293009522147985080891143717948927892097629659288467390134
107 225458845600126022790674592172247942412386050815758937051544079054100755823
108 1052308562237311356292379530475939994723147316766811067281417517929929064439
109 4911554067485824208792078164475419345563380907509093511329414656011844294222
110 22924229853787281213583012309240005258857918565015163995065611888743447290534
111 106996748313977263607084937473362350563546631122072202062127693537467162179349
112 499397546734737413894735259867723823630698336270953258195365280667412349838260
113 2330892420700739572314487311123511720629758157974045876917068718231841050611880
114 10879227405908754918280417093031143944589158060467832087133868731439100685377274
115 50777799909741918958564546971788544065451728246090577677001748169708455930773404
116 237000741640293973019786846668796219307111850250143383781488668573927193019645890
117 1106179307451110428480647579323957106320956394247224877320680893392613506691402020
118 5162990848738259296473975564621240387358510395309614988742537892948055553269783616
119 24097788057143838427401668738401017047464609726080342990859323899650114645194834562
120 112474224003115852441847916396412645237442017237973799178483236381526465097750262120
121 524963164050769802777983688792474299701692840905462994534975641696349880514904624459
122 2450217603657891714844229521360199423653524457670514773502643083256530319117076393874
123 11436166794922794617027339787395727811760312320075596143944999325703006403695170693516
124 53377263621829528278372111946992683609990771045789692227331907268851537384401006079597
125 249133501010075148889954222425517602801441737767582279691268239380245065936530644227739
126 1162807853270199642023755493780665855589676307167875332857112545542933414758697061202117
127 5427299412342659169989819644994062458685332114701716674538843038138723131604182594200080
128 25331424128566176647786385680204813498612856557921654678541063144928691749021867887268171
129 118232107652289474628110393442284600967647979945634882829732324623031550265627219994577173
130 551837559900103607949182166577488008105808404491749643000793498608396629866380699420379392
131 2575651390839462456419651543178966031699624772509372587298145838032710907872443661831909887
132 12021617536026677134171122161232131130551947788476286374768133066732836349320305994249914305
133 56109801464786755996926833018490842000707408640912713317620375722526867683640837018639399236
134 261887371727045399851230638922346622856891193252867958403441569919165907874428200082240165211
135 1222335379552929842957055371747711005724413803966997677743238894757454213412145229967457825358
136 5705138702388631831061082295897534568074000622675464824084397602408572746255592876773397122087
137 26628213629386495753436627654844374018559790641108175423192536955193935364819473534787556042351
138 124284754163009956744821313389295571387810402716999291264668317272162456709849896361172356074040
139 580087734473974439952428408462980599243512136832832917373118935223578481954169310937270240696783
140 2707506499516406948385690422971869194091529791959089172661665582341844684744704967051253248598705
141 12637039208510403975413324293779420011763954555174924157537210859185420306582330900998900953925472
142 58982225891591636796666729167449524892282299371710728378903304796082088163511952515811062406077274
143 275294150293043201384723987335125704929997150319026241451615399668918544379750143931877065297313555
144 1284910293566466615747975233395816609497351780371299647481439694291057478859291840522367846319709414
145 5997201396236078112265829308903415697561085967580090190150025010184127473093454878238894929053562963
146 27991389567893964303653541205509520201363351540327834508492053655583473936232867237296785886114812861
147 130647253306075248689497504886561344303672633858892017532654135152677387661581983785788667359209406707
148 609784117898867752359019769190497142339787037217002607902098020095885357321913345628279039436760322528
149 2846111655869074524542799106028626607197924727668789494624012026639920191815315404805606601905011463943
150 13283966111785880659746040895713739283449704163791096079923720326055085055697396564848415709836599116896
151 62001698104564204851359129759608310185587811544652701368438335976570835834518038079506491705668067681662
152 289387260965596471248942467244222931431037766207773531602445057967355944474264488834778085468573369651286
153 1350688599978932119481380935364219879643477084767023105211454499097190852707247966066164306606388373337414
154 6304215631419708456494691370075432460607757551781324001785863611499881141119660119764565132915043611009063
155 29424350459503768733065777091768658119499944862747816973484737518367035613025819206398940461586514869867135
156 137335467341672023649301981851533998908626556623251394610622653271776837554578684324806371830821652214538191
157 641000745824910474043140956649520667806645356406241073813656694561622910426889706294834459276025591736221170
158 2991812414529983580052387391344198906558247065538073142399153311962357446623344862201834696808649454774883510
159 13964011090527938927876898992213449752359221175861969230961293678756879986635916524406779590506385755329285309
160 65175745908862721577819607462291565245175461786031100607756984149195963325100271931197260134737867956022856815
161 304201839087484983970272376092397943554425385083519135227163495724401146441010737473632661327317474940998379925
162 1419834289792524047321505194926720766919534051229685940213756558002549625109471507007612325888112057219422231787
163 6626946820958839830396048811553751990233039388198721396550979072242447519309789081255884344744141165856803774474
164 30930668799549730206159353560011906732455875842901486378650415808483820959599258930831106135509458680527566700649
165 144366070565361079758371937649059568153949925912637855476000862888935114305487232049003649375427756317190149783489
166 673815444003144655314937857677997799951237974877645822634540553855730168686734272789381855048180630744741543570144
167 3144972020081381958734869051583892279955022696653187769527512286000381231669179903122698343551599652281053761938256
168 14678869555635487009034969389943307775324374394005928918063621723785358356705116120000268068790299663821103618613073
169 68512282479952459513083841364497362302720181358094814687148710028462899233698606436314748047148738564008960014331242
170 319774818682186183701207153433542961449907950532793365610212186990443857898101446163885876781233270136592232785519809
171 1492519749187255584939351768976797777045197554651633299642946034318083740700889072236294505471706830916441776327034877
172 6966199561598196967693770324001676365324081030711152996194943696507972156453983472147505293298592177727680325055089462
173 32514099969823893311988366055795510901766522666994861995318518646064186077716411423340792361813613162542534249548878201
174 151756590878537102461592013109292118331167883910809386860844317245561241984250176150197255953844468022259560306552544814
175 708310022311850221577757135990190628712139683720356596615885248999057966715211636460403138000664779225693334807071496784
176 3305972312655380714153079689685421655603759720253851361060798633602432378711201003929635498881658907584329091441972655258
177 15430323711037391569963878772698838066706418406784817113121472653576374116043216305129084465902834649023660742664576028702
178 72019626091835963808612345288192607304863909650460796409759248389778667422852869269815593353677909708145495195955658265955
179 336145024533587411523526153567548814925919237993949910487170683773227240715039530989703956163324061788533627413259767230864
180 1568926189294599142345168360104291055513170865272932036233866372399022745034435283030876249490172385210420761838625210838047
181 7322819639737127162799713755684101063575348851393234592346832123737889244358598145319098281590969390566237576689412371257973
182 34178591601067859463007012490087120784634281960934104672225510729227025362296874777296039179231495138033009167528886131652811
183 159525453487001536133635361512306211149676095752878099216981579256613731067322145162421857705497127456835585965860044571703623
184 744570478715641224152326876460124613667963667084951810904080010666032128624381333366190468311830362758983528792796145354185660
185 3475214679894400636471571080891839564226155526117216751264617137833134217296690614358727278329876113625099398819636342329910501
186 16220246996880883674312032468472815362486876953394150282758164805082443920851255382626654306871877438976761346287916819791071157
187 75706520855228974222165244754445755860984604784551178563536237494531582739667433815080484283387006732515747660424615880273813895
188 353353268979527226958105414813694480749218660278745521484658653124975743394479804513497064360752404126987435352673761618568013370
189 1649244097972496692355473981245134076195758421253592556356773011423879557898954510430296638200324081793703489571188561695300570082
190 7697696140048183491985764680798538924680304505826060511495886748006649153529467379751810490794825932991178376064670048370630310652
191 35928293414757364963128869199036321723898169483271174420340693333621498768594385035987541977573252920477083241417498027543802667329
192 167692026836592883386920830167636586285482878010002766549582894265365961084106733541677952162457598666002575492203257468573501369136
193 782687213665823240591652076713681633879912866202584926791580015992234866158834058585211217860775087535084532751203170829641422988665
194 3653121057645251203089521562047916485537237666472816808280010186148082100298629911116779740181856167762292320991584163791270293057221
195 17050608760179741411943690425895162027833448871336131776819776065708295122952519659389565203219528201361255629712710655572302609613127
196 79582158517384072295273222854211789820875121369171296126536980504871176548410679995672524913296972505269368059258357099023698093623298
197 371442453660480486726107206076915228151085574648804672350667929897483659175625303024408267006598849846420317405384196675630938911603434
198 1733673714708050857149008250115604848701901755741786407329499967663469246071746589747930967026237025417458768301349539933989122829081486
199 8091763662042044808895303554345103327772119284127812457468124696509345419190372285789644893394139401863332050300474963944750739733588674
200 37767567568716523187781603121927986621859941250399084701537582656608943833362154054859486361990314772130629491307879843085570606256994439
201 176276670900395927987369688136934783328167962731819177173814288787229418843436563377380357747887595258806071409763823590917577951017472628
202 822755255476530543150212166158516395269751733407383308549538766917496518140610755075710447129429970183213033654681856661497888507684141247
203 3840134981881658768052895238353717244911573774630188835261572278204395415668560491760724062560873533307774626883440503461082111311439727096
204 17923479164566578737142767874361318807536336672888333381283431152884332196613765671790467119071615021693291557050207425319702647597000597835
205 83656201377910897926682759449784451881133593212811489085013994050409830366509327549777490885757737356024696785290142805652584546412901721216
206 390457676477055445397826873109205053407052465830980906912540474040601094532969727058929880254121607578239341278425079635911782897615500011079
207 1822425529831870191077287966482495915398758362183944223643308529522853496857587011039280049668111232054073099132490287105549996916674652832953
208 8506004650104860407064868430064033329177774634198316551759991176681809426282964108815853781257134379963538347948910783328715318311669113743880
209 39700999532354241210402557033077930279703156204364947407062204681066809094089245385594120760345959928836322448109734030402127948948172558008331
210 185300787937914066767918944937719720308750709809610993480638785692080353781131017396465991994832572889553078486700642070591139080412416374108307