1 1
2 2
3 4
4 12
5 40
6 154
7 656
8 3074
9 15615
10 85314
11 497262
12 3068890
13 19899645
14 134520386
15 940841796
16 6760952170
17 49617422739
18 370013347266
19 2792665457338
20 21266237427018
21 163008076378489
22 1255477313622210
23 9703388630792784
24 75185924869726570
25 583638378164515007
26 4536526379609775234
27 35295064899412905286
28 274788358436905787466
29 2140383330164367654757
30 16677548920479354205954
31 129979820876658523676828
32 1013189579451354927833834
33 7898663297155648638026859
34 61581204181454307412207170
35 480134344709031614885605458
36 3743597589279502589386122058
37 29189159683191838314049080273
38 227591544543296202094738906178
39 1774557553761141095687096750184
40 13836356710339544752205904446314
41 107882255706988422927076613761431
42 841151589117878688525603019197186
43 6558344097669829735377357386749150
44 51133994738208363532023776525104458
45 398676744173671607862390923427299773
46 3108335579634400816005725813852251266
47 24234325150260170780535893233991020980
48 188942756278076853950312568755723774698
49 1473079255639661409846993052795120212035
50 11484677406614526910041863549988904295106
51 89538243653204206748273655163794587876074
52 698064700830148234284049069116582493820490
53 5442273440060811323594472071051020923769129
54 42429004046475225723555260200137196207742914
55 330783106281020267655484958975644322865472640
56 2578825762206742254329436629430441106922514794
57 20104767206951740776357989321094085921694625903
58 156738117525457863939882647483156854944805381506
59 1221937176416006625927203702245774567443440370294
60 9526249132639861638094499979353869665423364101706
61 74266664082830860901137369202129679089023637199381
62 578981824498976320611847175472528778000999732059650
63 4513724769024682309701462773977623245196681171683532
64 35188798174904708662941950927938474555810294684225258
65 274329865913422818378430299916486004466909792208114203
66 2138656891942500889886235756140928409964547094287072066
67 16672801193587687139761722296205667168205582634685385602
68 129979696056239551486980034660109026669728798132083770698
69 1013309242044835830914188949789458603934394289576137161857
70 7899654152349811981917938799447067289602448877579192020802
71 61584835060479242426155888213427741959665342100396956696216
72 480108234205969110172542237335821352821924719351610261728106
73 3742865558384598892423123726877748043721874821377580493987143
74 29178907878687789593005408834583029927531216486543188430253058
75 227474959912823086332773534422295725836021680106230660494980622
76 1773364233982915342988790090530787056141486212306366773002679114
77 13824903194640465157893160909824557425620264708547640176813135981
78 107776996921891476952163465308246510218772583199169248427869660034
79 840213975687835618123714166487355879784448106566766574219848312292
80 6550185257533594432331199620062522402709679385735530936256811486954
81 51064271333084853138012423129836192838923124995612883735550622364147
82 398089370517560703980265258685250021518101233600658921858828699305922
83 3103444064254374549816638413807551853538779551316787857808203484537370
84 24193971870693929843830566857725529053110722520428908293127568374722634
85 188612442212169492969458365882047456240242294564870432152278095913143769
86 1470393018099022802596333340244888306252744170015610318510277329794616002
87 11462951610117176511811027077905700790306988198189310530875864433157758640
88 89363347088524351503281857834930462229294595582717960727326785710211287402
89 696662351297082926446045380178375265041228346831732775639547010446653108255
90 5431067590610582102018493374567232248990013218497889711920057804991870475906
91 42339724827051051104574528621004274077794348923545790730380750293731407785894
92 330073619788068699529676277525972739153902938464818003301447355746844512881738
93 2573200138211160382751505001379450536625049663836370692303671532700121432915141
94 20060247409648448056372988733672707126797662661926584231872445082873355907036418
95 156386397716403097844438430804409373713312295909027452280570008860682050227620092
96 1219162629299058891287161412822928548408292911471464712517253072210834547058895594
97 9504390798686771431537886400652814448734136251847048607971158335387979999713245131
98 74094659786368926867881382983340465194466598964029958067257212529314606456041652290
99 577629697188385286017914983760284329336983074942414124671680702010987630355040599730
100 4503105291160102106398453309656319276246499300257855080530643829727902298469480273738
101 35105460604746558386660162962252192543654794712423518293970541734302925299986957534513
102 273676329384784606807187543518368124936470379985390590816129032367061031678427851125314
103 2133535066535743844857430871858322312373141965914911690618272861793963104867304087798984
104 16632683502926328309063757871112482619866431706056775957752151654501642713083031052862314
105 129665623395337085024766430025900154293168839206414439882385669994490099628584338047903991
106 1010851529536968060777618816807970845080417805168696609355206237958411376691785482854006018
107 7880429445624515776055526258243320308725710103093228371247369306055969262575157071242260286
108 61434508873341423667318054476670642940739391795754381690113980047219929995738109506046861642
109 478933140981334125849988450462874473691284119928929749239846282816098579690166189045081278237
110 3733682498632609532882665689657838570283427993301019345876823673856490415061545011941398434434
111 29107162665159271405172304022276776812166894341959345263667781665865022984427630490111470924308
112 226914556869187650152534586227234734312631396642120253819559359359964667382768046679988474471146
113 1768987799808989476181894331458351188094327426918801551436135196122645685724097745099251856122787
114 13790731863994031150845401418850794016635957313289056310830222746204116388001584267821718536512706
115 107510229264090486540448346421147026500019139959130280690574441654348270098758656302355497045713226
116 838131683860063498270927862053855715884012522780160868651919997066235819870147703953067075361749578
117 6533933748114882624420098444053771296594236496462202010129093532394351830806815028229363650077926025
118 50937449109530861917511375485800587046081789828114517841123781434010516148261515780902249493011211714
119 397099788458398460571870116882983974493764004813987884096114288631938389852305650687426602868901802208
120 3095723167577058458710974573865581710922077199990997399898929834721743048962745842440441331643080857962
121 24133737088932584927540192485060991404386405117477766728791831318825864405607879831059899653072192718799
122 188142554195042954412577644691094620352550404539660334279956721534961079689710499253195209461046835120002
123 1466727695622894509058992230165767721408907271173832096030562317400031708953413106096945333161763193386198
124 11434362290921033769141982733765693037961499130634316603370020812391503378420843191227747575892490765234762
125 89140363993418190090269031292035620325393870906550881868775132595787585111215220016619726747994995668055925
126 694923273597603903238033324338481859790907016955882978205977346653329938755290388877418105852565687215946754
127 5417504860442880336919233780268558756433693516548929142430753016258992484822918668597680138886927159448559916
128 42233955853669553762234661635248621719704468909094917849851645915770815198642535720929013674521532606237488874
129 329248809192738374432450964289309544645591719702905428486994487051357650310398888638592448719646681491468563835
130 2566768279279449132177031077764421583957231938038139858266714402105526458928195885409095714609232575886053635394
131 20010093299576548211901738196633676784024660566737232499577017618288242519180466164370656442179153111897341020642
132 155995317773782191774175605598934290480289200449459877500294731969050147320633008953841423704915735750344198707530
133 1216113227301639136300925041978429578984041298804231021539721588961932393470493304563785333233238024750457609135585
134 9480613913896905724109598566081308740975906862621033697036871668746957363055505594795184058485583661647839946958146
135 73909269374383224070925511189552790502039969497151070255891507816735660115502575639573691963494665379334686724121336
136 576184216002307918827064197272196474576201339539868683214041441172220617849042588212311161799551460214557987861334890
137 4491835101985375918631505864142704154937506699951356225517274857321334642263424009969907119374408655128587796510968999
138 35017589879055709306790303389713615337129987571822191734737397893207040099072989057791476643846406987423112281223806466
139 272991232403907519512579650509715343915406342060668633137517759046879301537597351971012275847152199858874316846909554798
140 2128193664642671054718572283397792928671839672686450146322849707002876817293619666101454870246930896837304073690068582218
141 16591039324897853662518372946510542150538451483697249486640333424127714860670486249417379217433567277668385129404401896909
142 129340947838094371223475000436484680072721706923549769155099688506898555388741498933552991771687312324344586636780675068290
143 1008320241663105160308542538845001770368656362140649679441811029934189842813617812847510058204893525424537101221011619780164
144 7860694748313735032643050500409901683835787803440863320269777005287702371763179001947712927808037570230345178261386457868010
145 61280652073378362566247328197227782232126264603127435683651185907681112437699159327077095999228865411588291594838263843908947
146 477733640318149826796843315610345910449170384651280787140478371370468367226101909900589294422367440308008097846856350323667394
147 3724330980746607563648775620110448976502307649431966774635166211309496210872405300616177053442340015704947540292624424430024826
148 29034256917606623647603965002900979733957919639108964562508551700911122060931942897169183405129305670957578284932469016054592586
149 226346175716802412621927681071136482621789681354049424137677880093003402352506709467260932144617022078063611376615964487487983417
150 1764556654512278360779636145803940460209142054790504678608567441394735897823697537931802168052248891454055583921666719112019292354
151 13756186410663702019629700529398617642283572726021695623492331110361907211949577148537060708164579754490584595692080948725797526288
152 107240911792037695718552432379083265482557815603821391334186313973274414602225429691413977389400268029229203217291877585818372790634
153 836032081655703108447461807856785746971166621889062905954497380686429835740779924673409182271377925464884987441516610888822617438079
154 6517565263102042131844539823053671714093270443403778068320071702749461837763474287730423836023082220112766871820214824664480708075650
155 50809840778347166497437970464629598336419387967546205613863214696711771542268700122404016801910250466203011579899747198539828128748038
156 396104958749397080149526481651224166419553923504918304861636276698641313898351963770413563727081154833869774826222671363649028997761098
157 3087967526164441251108201354684327568856197706348952673203892707660068567834938000690807432202510168904287868657140778633793857453656613
158 24073274598876595703547808072945326163367625187664399963208822696768452493356166915666043802385614385779794876719855119479829094734574338
159 187671193095350475260879535719463128111490240099681037105581617015690162986467250556930298046897717062367807377113582025182244753848242524
160 1463053003906896256086025191706347146775632459470691300930615694870106621197705777373284101498684414952639292932327989853565083028097037034
161 11405714733429931642880562284550238316900243909422549327730444317853317873556432275412425084981546531309821839136363606539168939593779170091
162 88917030501851669611555933627063657783618192337343734955518462053156983281313952225468600875455139543611002485757594361705077016148346821186
163 693182189605157785853620489418603520712035815332968820296562035552945254019757145923534484889184676383551682322320726416249135189657048001810
164 5403931566939071165973958615045758555691124210805738344658213790312300660858288602546928526187979263142449959730939749182329902245016690723658
165 42128140072082043531843416438826461298575201576058978180710086855617676882070971885002157180549987236534390227506997349843009437320755265986193
166 328423882481467110253129538070535827740263098579965904613468656672389132634497601145028571877597622084579515249855368783785081184925167179335746
167 2560337256680746240134141580979778146281811076214554563906047735495707455666918194573905365962235000418362595986279041633641868609299742944139560
168 19959957900304581768538551173755859274389600818570707210873578782732052700562328957204794270397261425442725728447270286879381229890925201156850538
169 155604469033714891462455688158719341998931926799604700010392630925414767036807230263181794553707667471915646132830109038996479573594330175981324375
170 1213066225075052167959797290835115084254668860417638712259287339942050984011456667255218392087377715084703349635314803169000520817701002921850449666
171 9456859918801812209212393926658462223023606830611848928392490709494935803525146019521280997056736294335549012132517977915706874526512812758337792414
172 73724086677018038653569391706448495143608477095131101648063796238292321486755703320178466275569875812438057350884830932425840839924850304703951457610
173 574740559017428648178413600999598936505524973991787153291020836857203193835805618975250146748309988696053410607408342344705603189551412044779437272189
174 4480580568227489747516726455886148357164588574488717992746466577988132586628723530498622975664437025963890671005705807956653819812939812598112528810114
175 34929851240121596780672678305877472589914453878304151354770762394474114390282388179079063171120793777650184843437346891369078739637357189627547331613300
176 272307235427503037696795478846791864676715402993655914784546072538496558623334648765192672930464398994257430782907867688165731205461855614068537433807594
177 2122861330147840784942887333845295472200938334253901463945724311369167119527499425619769946826327859165225291019849262446590984760923676661945309823717123
178 16549469278419928664241455979947904597667606449561952498190509518268197656384293997248273435843791607455343898242052053018868291380803651625998397531336386
179 129016874303424232962452794492033927095606212153498212780190895048825276306976039630170335143150714606814500549426793372784851911267071637919108235266140074
180 1005793815794268628988726443566973226821345527766122195197515082201912814290992916400910047076378794544572279134266805434168466537005631821912560719642435146
181 7840999135544460644809124890136107643680790853846158418222170129575638302585244415600843559952145722632619247573745592829418909626207731185631337341732230121
182 61127108238102891940514035927243150139573550824555422943643019316354374951887464968530257195671336381982685243254728869355863699909888552634115673178545974210
183 476536637352254371531132505758832869343789484874882564639284392259131409172937756034044956496776116726198847367192143640997014160625266591792462839419505892672
184 3714999339629068712379039504416549043515141956022729148826901659554930381044149529277159116456960851582862961428630619740164529657141444673628381826636543215978
185 28961508961980687447885451845269925588991784264099616877697637575776218655506345983197349312986395224905510868810266277551782332788130353922740252251154308841263
186 225779044535614084465846919927846471610783694324539357388309600180998728063196082367747297193638926878446927963654041156664044303121775959237693353566483234580866
187 1760135392743875115702072226170809512958277867726891214658604234712002441146333486066266587360660812516384134831256933512135198637964327169639274562915050758129462
188 13721718980399074769190455438514774510993623575457580880214637113456786187701411014842967796698341555307161713752043821059111273338432081663787677052324350990093898
189 106972209383869288482164926265513918144317504313158258963448072086381329350861458316966629146849838205198874069521913477387197623665929359557393263872019500999128277
190 833937322050226895392008360581765845244888712093639938170560848748320635149422966571762751903409789815292091331587174141688935606122488972520257523861812111529351682
191 6501234863825500235214826977952404790994893395648491853193910091630938634857040309493204771919737465996099040593262764264236153345466543841024828742219273248686233996
192 50682531692705959715564358773996979570730713365040077880413576401050657576176578917606769649227311382389472430052645141478623943790469440923727831372686286093407002346
193 395112478257141233967904717653965311306196483496354202619266359811105571368930882949823773783996226927918449460500862458782514100437206649642779425100507687523585521883
194 3080230313292170146495906402546293054325124205839192971209692921794167636945916078016768385933087288749213815851064751471852811323508588402278573332260610261402898526018
195 24012956575713073301220144912279907049978884061248985939043603356578686947751500872271101453179263893514676105303209747650764999960927808219842343611919029990367733917762
196 187200963842889347885121847617177256903078245181582162892934857217293333710267521711676632863586313666184559754665810021754806422682852365552747611014975440790663224700234
197 1459387175134962795715821164799031608734217437249203612888105097244732711955277812584394647127006479326595888732780194125629038906709093545231552968101671310368606786629441
198 11377136544733733420002689384368655085080442273756359391128168769782800394754206923626211536974762217198254561638394850700715383160738475082818802156123617019394444356148034
199 88694239721156420087250029330289826765165743003449736772269107111651243868404814707049725749829300525589197277746662458859811705884019885578568471063090685848965073743800152
200 691445349959262571394024610205210957987495793262493548020648897594073771740835499952592707269617540602590212693302829353475549501920132784825825433313740920630517210285435754
201 5390391455894127790519055585191317375194058296661884577135669084575031397877869114113214829755318841388302581422524074660561546930981096228368964851740778091464288902024207367
202 42022583635090980109164530839372795608164411457535916061402465854219668553855644302370137882186926300360430403224575452809129549432304923587743111815681739897810450942440755202
203 327600982195139431287990933828776883518310424829212450169176836057579567579909171543633066989720349634973552073737718199635712448862328826535733074803561124970092198709946182350
204 2553922064076640640216407835252504305715111313820741425936139310520841661561198337971594195248673368756746946877645701922405037914384385484042471045910193714429260997063101254474
205 19909946135293508196051431725160619075288214216028176117346603634476618823607051180423657377095432791215247393976437420307928690612435903714337865025607172828285517049397078532909
206 155214585709546004356386081733463114068104353629544002281375266744134761861383655765301333867794133595753876965902699834037059848892175422955434162409040345463502936583507191512962
207 1210026760156369044402371007573862509845001091220757927307155703259711651352167329664997587486771926487465472942789677353547151169879186897405449639440554341233929209223753037948580
208 9433164760906745652038972507736497109153026260647068107010662983375904717202429184492983418610920994554795192288694209330123573689475183771488851708255881347165149165401368288870122
209 73539363207873851806314418418123744172746985544355166933975433223787966299739862445916418039896470232515700063271226911234451796552728023627044652932772058836454959904986441039169715
210 573300485901647028873563850703525421501521522441043142923942852021480581736055916519322658860782948990583580957373995112402050954267410141433795062790366041319107769857655024391789506