1 3
2 21
3 95
4 557
5 3303
6 18725
7 105839
8 602365
9 3432551
10 19548549
11 111260799
12 633294925
13 3605196759
14 20523670997
15 116833710703
16 665088330013
17 3786103422919
18 21552938831269
19 122693118848735
20 698447387572077
21 3976007636809143
22 22633972062274677
23 128847009644267087
24 733479367593556669
25 4175432407307906727
26 23769224642953980997
27 135309588565127308479
28 770268488905473121037
29 4384859572875385204375
30 24961417676455597668629
31 142096311666563369116207
32 808902845630035120842845
33 4604790975790253285426567
34 26213407512610047894903525
35 149223436424591221632749215
36 849474985947131536975123117
37 4835753478403757883150902135
38 27528193402671811224097825205
39 156708036379277981992176982543
40 892082103123694886612378348029
41 5078300367362881044477117102183
42 28908925009093766076952232074629
43 164568041416460812574575611704447
44 936826265491738421903583433817677
45 5333012680719749618459775883195479
46 30358909971198340671994942993505877
47 172822280729123811234802146983529967
48 983814660827795671320415280861831069
49 5600500599669512319310058719229364039
50 31881621829570113255033928469155869733
51 181490527925968250973452984356095825503
52 1033159853125665255313151785450323729901
53 5881404910266484523687868684342162006327
54 33480708347171280527904127656940550811381
55 190593548400590298415673233928949062057423
56 1084980052251411248547661125894819750201661
57 6176398538471353444975898356797804499120679
58 35160000247812345348366981256907681705057989
59 200153149076440201369507315821368689540609087
60 1139399397123391869861283096382039486359794061
61 6486188162192458555824513487159175191603210775
62 36923520392919359105025750171816528670941254549
63 210192230646835571995025207713251406331048683951
64 1196548253095738172191976934790447813053766903517
65 6811515904182242646825178079788799347941097486599
66 38775493418580370218274137797132965577956631895397
67 220734842435177011655976619007685166802830086622751
68 1256563524257695365024566264062342343377536498186541
69 7153161109844310362104350171628215893061208144842487
70 40720355855957218608346784595158955015258824986889269
71 231806240006787597060056313755601849190600214817231247
72 1319588981396962292778003378563417854191817266015434877
73 7511942214209955949045171344681993907916782278190717927
74 42762766759306828260916155235210043453336508622256402437
75 243432945670389420764154475942712495158541982800752075775
76 1385775606412688249627737135361429778256487990738214139085
77 7888718702556633380194005151728470158336262546436994338775
78 44907618867072167593124837609830905419512276065102061426901
79 255642812014152712356210545969194229688907511110765674820975
80 1455281954003192599790786354770483455826925875730143397002781
81 8284393169365167787905496257059976135408468521918695311088327
82 47160050322780053142654192473058096226865170311209007643301541
83 268465088628522598317435048643587471676985583245429780050539999
84 1528274531494855481220311906107302350942259868690850592107652205
85 8699913480548084495304741186829312462682659083113369354201984183
86 49525456983824028622561484668849115860022491086577472292614535541
87 281930492175662707736884614211766346103544420624913769455987807567
88 1604928197722086317278768554164237803345888684766520876350838929341
89 9136275044128825126081013557167420015297148987317820942984911254951
90 52009505347618871278994857856702377236017738191985807781807385268549
91 296071279973371886222498653705595075997641801528332825185944462918591
92 1685426581913915052873481863100813734876176044973387428059127602038797
93 9594523194811421975429459105668372215653873476968463290621760822846871
94 54618146126092234485020115835664126689482141455266186375170403646500373
95 310921327269749446963607928880983670859236867982795830519763898689122607
96 1769962523590678298259212306994243234555373375924101898977035962805003613
97 10075755698153034398210137464936938345649386634489374040270071567976787079
98 57357628501032072546522098079347512656242584236974046479311601416034754533
99 326516208393725834653578799258110667404097295809182564288972236368263253407
100 1858738534524603718367079258191778365449837987669754486274295840004940488621
101 10581125380338268007646669764962308783419702498470556792073877042350792096375
102 60234515094439531434084912480290101894710269657128501292123098262431596918453
103 342893281975860485182923082906479110814110827619893838673648573626312369654031
104 1951967283870951619916195317356468395579219187457946960194375731650930954520317
105 11111842889855085350280421269159025767207376746545604747919787824955784638496615
106 63255697689749834853106790026952096587297535825519638652805755737043015907345029
107 360091780443559274308731497909802189548761659262850454018923124101003260655833983
108 2049872107631879382031706464353634823708571582017210877106122345623237781842045773
109 11669179597688096228413957011534118010934980993445084728444559838754784087002458967
110 66428413741582451965066636469686144213654593542416740440090605675263683536220738389
111 378152904005103620165925219202750847244687344564231549178072984845113071963457051887
112 2152687543673485118804533967374145554097098280209638592044931762141000899585857707165
113 12254470642976843930967505261712780648022085907191293507990672686042455011703344475719
114 69760263713570810224035705669111859809145131433225455375006831802912280119721013311781
115 397119919347636567360581118878038547795858294198692498268617394763365434812055317321055
116 2260659893577701393742917832792537954582292633235049777553441006732832106747766604868333
117 12869118131435175224976387502861217697564725640635943467001288397510574287395943884453943
118 73259229285805539371356821484216074464210838943936796571875930619457835173213765949670389
119 417038263285543794670233938324738231973981937634978101062549658560831390603510437277084879
120 2374047812674994569844225263917657314987796844599776497142496883163831716135858766187161149
121 13514594494193731840992290323720326447056399168469681531145520456503014791636360211302873383
122 76933692475508452784344165794624448969615020487177509330647159786652596563276282269059089349
123 437955651607526506319453123845625596978010651248283112927246997562793267326559467568411218751
124 2493122929671334473713861550409977554110426192700081805138862570244617193932423194037026021005
125 14192446015111906015001188633325617996675962028816774795098237146257491684939790460983945830679
126 80792455716742180601748918351982078523450336853432846253676055866040287681810058287946117089429
127 459922193383116997509649332841666593281852678367593300710121368943099601847655415604979183302831
128 2618170497353794200543622569844563493580516682284686296825994928107647517601749759053541414822877
129 14904296535009183056284935392517702188513023805087330890185093644542693869352192680726198717014023
130 84844762947257806157953350285832959221109349903603779026774405587028339703168139767652405162320485
131 482990511002466162384167754190814665201045230904907749000441590057467949995375750580902491528105247
132 2749490075933590923130463812865139106134252485005275289812084599577679665075821763982565265801496109
133 15651851341689616700077836211619940956855770601619400666043193867409046821438721844649869925462156791
134 89100321752995526920988679154634318501899600423971754162199505972793165198930331759610833833611764021
135 507215866236966667312616110189114981540611032823723715947255284288154347919272813007737136600988844175
136 2887396250663563845143282725373874140549626630829897690051810350328707162839076232812857992780446553469
137 16436901255078263473095801051218381412771513007291814811336916651534586392339057467352498150209995891431
138 93569326623287043065768372551512410494357006857265277377569081079008547416962205806240351631457549047045
139 532656292622698846130750994408781915632317536199691776719852086571369040961721582789507301864603375174399
140 3032219385449192254839948245741595396564908537854912473266431732786129770537768398238123347836479481340365
141 17261326917255806670497402118950113198483018321754755416164908648152563045601105857396969668687395973400279
142 98262483372469140636017342670880013146089500820671421321955681843514513368617111555851010105691957897006549
143 559372734483833138880840458531382584503082458700344675408304220729476951986093082437545657753762568963261551
144 3184306414258481683030896413044277771491225042656670784204883406799310117124314126860776144010682816129940253
145 18127103297668448514496686368683595815576202597262990422415001052867827664439900932754051509480862102148547015
146 103191034786412156002450115501608344104033647619647943950388227023033226577329253805912526172885854858785004453
147 587429192929029376798996785978564179577776825980082884036376015606450003966492029011698302362422647861257368799
148 3344021672226596006422962235872100075653379552968448723817003416515189514958896954782674356119170388504581681517
149 19036304424305616498399669929548432579508590762817395986870041795030064404060346486401251693956386893306276070327
150 108366787555401377760036220829273499870920729364583334233996114203127174610880238638857731783299720319514016501365
151 616892879170577518880912195061942057967214908165554776546458245870942967110904731827148717395751666592180604683343
152 3511747768446204883038448019727149666102180035646551287424078965048258491201105304107735507664065938050525038253245
153 19991108352179351653639052209585725190571904354222391141932554555483531995940756198408076301532156338013027922001063
154 113802140557890990811299842600090115559749924456942946315773955040945553300366099882031573852890610755416401641436741
155 647834375533566585653144793393189863427935441154929911159978033904257947471260462327009660073756188948666371465896639
156 3687886502534376958650764738012098898878782077902871840571126892302739655780718717465315684303783681381816072781542669
157 20993802381007719285581817414357394232468362543024279076030248074752713779151300586166503269118699279996465838354128023
158 119510114562886277221156948034611123251240468545495246707356831808096582863382693407215383455576860677893811384900412181
159 680327804540790537209953934474670792265968642311324874157203173255870012577572756656923218668747608995293332572316188719
160 3872859827171719066257845382538185174818267004987310239597037430551718806529289252172559602893385884707388292085360747101
161 22046788534601568422930386930189623047469131497857382374582201917044239820443433861935766646473261144991996521229052416903
162 125504383422108211829688585171927576712568698614857442635794465596666464430870615528632675997131435214875624202391315539173
163 714451006478445836341045847529430854664989741428522798880706028246848346881748294792869148008849529882235334625921598737567
164 4067110858919591377442140682637554836240603528142854804440475301126791774725093690796399815166564396495080828077454451010733
165 23152589315080894936506284301762004105420245632947393576539768795759699153047820130056645549570057382455404251447978954150263
166 131799306826663468733888578869250041838662718078020170396776464453508708702944978885381925689366383447146935150766446400752565
167 750285725867991768357216881266084082340279582419007264388016160823380894780234494780581573390118554567641652234953586503677967
168 4271104939736881978543390547955534001401223719998723714427711049217250270563163455757510123060271776671474846326038883296224253
169 24313853745705436857755658737454088758997097923635813863895483210649450114983160713817030831763739169345320098894167486299932263
170 138409964706690737095447756074862855080926413244389211083881016547743833748120032139140350800476704730791497172099639484808619909
171 787917807290879926212847582690982987396851104609567942824220498828243466885598255735686238046204122910568314496444797108418884223
172 4485330751739278691995027543178890454496678658751239475768402308092759942881954303065139779492424737096548035366170622108007913549
173 25533363716795526045482507826012097151693968900832932186490679902154757955772059811192744007247989022628774970774250434794958398039
174 145352193356390109613841610583172007081953496885364996498245949132937485351571950225335228893056108365761054427311168183644960131157
175 827437401035264723021365535786750937265819116066717407497964598232053938528237046141513435036811902616393076923587822694878673562607
176 4710301487871522096347302747155708222466949134353480216160071546244528028280707840879707469977950840844418030768764470543893481740701
177 26814040649945294297751605317509138970024612792539834032853436138768946601097143903367803837141501890758779157339678710052663593637191
178 152642623370975583062508979850677029801105575886436833534595866354748483633478996459117816040223055030821608236879454131358347169037861
179 868939179057336037896095516554693547560431427273391226507836773502793327283458461016763890191525409031977774320030436257918627141555295
180 4946556081297067163119966896259552769162672086467667782001700344083626692807862042904329026349254521702298048163953763707794769699928045
181 28158952496492823645632815085741031599041372318731775245404885589557428494135662225276083957354365947417683023691937334606365556979683127
182 160298719486431299073187507241913421715884368881485531250343560284358246787319229129853757055805923934583070931480478283638767900834044149
183 912522561774624501176797321553547742761584870467901047136409653959113918564981860857403213464585548746580184327409563726577483885529865167
184 5194660496450242595650310104704105902879942670143720855762021018907396129660135865926662446019964925997458249001887957802971518322959319869
185 29571321087012566498636997304146921956100122320532950982442140685327070249841775573767838937724441735171054042746376182175080452475820752935
186 168338822417510453054118443997546470045706844896277570376586668373621965095988238434526036962473339276209660265000026225296657659933630834885
187 958291956234578674621196957224143504435254450345525716768094616827457692193341401278624794692233597459374918394829435694765415498969603240511
188 5455209084843713789408922745192406180957474794815172112548185870881466560226788281538912750990660958149931870357368874576870463525171870747533
189 31054529849436259757361390965277899487892077669592086013476990321661118160753496026288960025467546500847109510497307287027694942594016507451415
190 176782192794202729468209033233519366038128375796665864787940574506313241695207429075956656534487416466727185792597622403700168949791101610818965
191 1006357006228963643098803186714528547289445609611533235573131986685108938189951533844633467589078169315925233416297371729450397009412005961369519
192 5728826008879181200873675081435393558697544717641399062831177698401315824213137802382692281578433517033726645265221825708103256564114738197209309
193 32612131914291632398172587835213883220128032876676668545485963924102653655413532002786690530372377560156655202223843877190154657659776691480921863
194 185649057301923150104424632549236198703131795424207268530365522024461937964726042443557525464963364376834743545790044314667692726797465104564119397
195 1056832854953247586630982968967551122053122519579050819653845255154389939226807305076244311093409602169685676769063215054476089680984606623250730015
196 6016166737072152427868604116209439117909825698559805732778746904745763256627925542673765384209744256610373040849552073953410004719072862533894460205
197 34247858626475573836685483842148461159035061073063706719318947190955973479777244363817598619249342849379060207416388677480781241583586738652589767927
198 194960657135954391048498343674830894751014302437025692161362964232827418813850912015872759862643485143433913700056889016297221225502738786313239574069
199 1109840420840195299430815416158363060626806075307551227726008412621962500567014508412119030993774856892538103852266456826766575532513431614279252553615
200 6317919614272703722263118177542428300780276720791730532093540719604587085026897072196381726873523628012415592857616032915918002176764814635228966269565
201 35965628483952312165902658420787855846320798216757338171550885347404943852331968699437260153462472494744284961455801034238800697292126706006819688114663
202 204739298886218580416950229352827317365056175715687272704759903935850917387450077953796126303875660846375197414316709537392445895096803839607576163432965
203 1165506687228447358533559253921386794162402165322540791617493170841758494368371259280977183534484832404335649740609710597743262175698802436802450492891647
204 6634807510643804804031396805084760484960193976090418277478084080222952668783142449060588018339652399619957324480730338399201725299085802322675881835138765
205 37769556524789880143232038099717998124955225828629756637485949612292520969973624254125417657166230865844780927215341297199858789677245929451418187306663383
206 215008407974276613497354876461142711699575160255817106983797340986952803678978862067689657286686605908600159233834280285817410269259147306353457702199771861
207 1223965006560006322232671411731952174106872530129806410734906449330285775431148677960605978669909337422511321819942956249027442954311825835153827030088487791
208 6967589553347450107575584856648517953052830189579988875264231190516975211318804772842984005471881325074639868807713526912705208855603330328205518403801298973
209 39663964185022172586658739070873430295975438414168590887098241792397684722782476933809835342565204566375376735161686297809163564165908862930750928648021076167
210 225792584770567061805648194107947867046860223547379758416949332674431232815982504238767120648302957434140941790082346487226488166296617857407728607165543358629