1 414
2 1085
3 4607
4 15502
5 57524
6 228287
7 839073
8 3095233
9 11809031
10 44303443
11 164909771
12 620730229
13 2333261427
14 8731252217
15 32758466355
16 123014796659
17 461213884299
18 1729719499043
19 6490923837905
20 24348087968989
21 91323390042221
22 342606887151307
23 1285245474427293
24 4821059802747659
25 18085260747288755
26 67843917989655967
27 254497527706279097
28 954685683437507817
29 3581307023676774069
30 13434418806559652267
31 50395984807709641515
32 189049203571443790385
33 709174432458298524371
34 2660300809840653258153
35 9979504563592984092665
36 37435808385469649600517
37 140431713780601929463447
38 526796994416641708913145
39 1976157010667169821942473
40 7413094317720079869285369
41 27808502942570380553891741
42 104317153403688722588998047
43 391321606705500340674734645
44 1467952221681953440145965495
45 5506682343825431885945238669
46 20657041749962158072155409363
47 77490100699699533551000338701
48 290686140676165006388608933899
49 1090441640827715053478335152837
50 4090538904968320541472259995397
51 15344707977722159415631219232719
52 57562113139763284638048585637121
53 215930917080868498462506382016723
54 810014754462844896663446799851235
55 3038582485846688538365226270745301
56 11398537460185046425865364142565909
57 42758969622452864732829898199808949
58 160400357486186488463201441267044545
59 601704739599331970798645822806785977
60 2257155777603662610911034075542813299
61 8467196399153022605930018081483868349
62 31762723501348564383731400368196394017
63 119150490509810584226892547000922686573
64 446965430659832419039004825623045062621
65 1676687148765935515134810082324366544269
66 6289702965788190781491751038930069804525
67 23594361909940328414534919059584153909925
68 88508776482290250728923838880173999958383
69 332020147198447940782493036840972916482431
70 1245496577026842259335363916446710697199077
71 4672191541615574666255178878709817382050085
72 17526642950445816506242397334705690058109093
73 65747136087245470602169423934505996978498233
74 246635132346606225962986024793242598255114131
75 925194497094448522481018949263309499520566493
76 3470652576174006674416704956542696331635827881
77 13019348193629715851509377776263499976128238479
78 48839065180600123772033971793438761918945218587
79 183208425816737612517137853549102594390789770151
80 687263918056708552957944961798468629094502259721
81 2578111191977251681617233357473000581271786733193
82 9671186197279686158345295199982248867402737863767
83 36279211988028781333341490825245015690633145716641
84 136093049562270800084965885500032142106954060289985
85 510521511472474153007324127965483436125870694265005
86 1915103045412205033909511254939364740620785601456679
87 7184064906430192430625776115195002477078155209064223
88 26949353301609551355681516543407156395543971523584667
89 101094248567397813403437543895115866357398473870562987
90 379231626786250848691845680751216848152483835857529249
91 1422599492977745472397754637934732999714360931823971451
92 5336552055457183832002218635849885616769532520666818581
93 20018837333474150522288612079658148542290032929460669031
94 75096025302383332849800101776497730840029783249993876841
95 281705321956253258296717145579001397220417372572582936119
96 1056752179611797749019915045488327329933570609312365337257
97 3964160710061787053061618373467745521018484326372475921709
98 14870629498933594760735866072220737453945325961660374637723
99 55783717631141978094314645735307387791090925327466475433337
100 209259678816833946446990795399077822823062881111324066639219
101 784989151638728130362694615791066814614253635241414989327659
102 2944704740419008542346011490676641837191242178750008482719395
103 11046376870488174183081952058412632869914952685927803078741149
104 41437920851614232222824011780776308483724070850831256295119619
105 155444749408478353367915065781451128977145165174053999665450443
106 583114925220080110800147647635190762593863685467434431233643333
107 2187420400549559485885089250444702403910336691154999138983971849
108 8205600305865101701511995943212117848467788492497448863675314463
109 30781406428639522923811165174174343266628353751147221752282270979
110 115469307108201616836575700192917476185125158645242821598286948563
111 433156324905375016970779908316682099142917116996217293110229071013
112 1624885491256265770023283218404864196941448397282897006654088869739
113 6095381061957000105114939971247266292740452524564986078922912498413
114 22865408356707657300391969271064748301887284187157460352518528624041
115 85774276292930585265154498813072355453059882237407938343722054939983
116 321762303948432329542511581566360368463368150356877358464097806611775
117 1207016657169233993617286661009193041063469582453075785750448923419017
118 4527843046889303930452119524551177737141189727549647116254488334499953
119 16985153051114314546029410269071716571787116962681506124957593883177595
120 63715862317263534830206273616255384784755504207189950067917778878126721
121 239015279910365311856171491925576751370644956543759339263889425708249287
122 896610387946544595029816642402131995379456891763727720808487246529492489
123 3363425920196954917157378357080119786420501780666362353589266376796786139
124 12617112262731430446558323841127146586604113157585554011947701890771981869
125 47330170376116363808964366923098836713574580750409943373964087965612957653
126 177548156914571399530060171169530197917432164657292342492361222434753872361
127 666030732052223998894213067719600116610652590668427847115261804867544293675
128 2498459819278559597310210671945847438759679496380264180651833144795251574523
129 9372392546084478373990060039038194932895183670473660779167098820130068997903
130 35158356904560726633782543313561189770633686116072242309641456969879779947997
131 131888421675731549116584962322208073761814009914791661364141635361553396286617
132 494748825132358827000235463375649538203811227509518854448277546893954580500135
133 1855935470754746715615627310897221005371017602764946741062071703620021547456919
134 6962111472794597123782595987814292848907698404074718301460900698748583995341703
135 26116746472821399153448706315842041912810525425725780196275713957037206579551823
136 97970917155085388251417263952089565401842641594596019527792849476135018217230755
137 367515173384906601100398627045166990779195914992742444493700240568238801658128759
138 1378647935430979083357310075241818884018184985667610926768447544402828010605156625
139 5171677980972742255028596503844172076464794859228664028472844131573051466113555045
140 19400350482167990578700426430307601612246640529362432050069123920426711490401816797
141 72775915324906516423908011273109860220259573315922866173460035921031620077995315131
142 273001967477141034440321422910324335340331914541254663829755667542192731827144808921
143 1024103563845979122603985020772099393519281316839057028972175880998514530805476343717
144 3841687000185639423674480603155579856742803591389946614209410151204297013068230435723
145 14411197781570226473613659679519261848261144378303615090519292329879491145632602030239
146 54060266099111900657553358548280140116134612810589678487439576292888266375247809042005
147 202794550113262970231511911491311392619902411141239364810776412819911632256817085068509
148 760736720759802844437645202130574854359616899474116721617253586246627513513371609751147
149 2853727370825086817052118424992283656895698147792808699909085391459824023743629057813695
150 10705096368770656810946818213574427419482801920710723375137397318866015212836663425585167
151 40157686202355456538021419233651334652726824784281949236259132809474232858436787502798567
152 150642246045659916669078881430253142640738134024415116720213898577105807050337053153313139
153 565099447695521700943613658957542655559986953280835920547019404694912168530714272378623299
154 2119839514932563943846003767429673592234857453994204825183652141021762391166785414160191349
155 7952086287457788666283228986312867914883234577015707567029253591790372886088500137504687941
156 29830407385903381156555006311336083487697350865504933645474723014935087346373745851995777277
157 111901854763881989705926787832353888174649153251290135116027593216242058554986230810352135787
158 419773854832245113291134893362664408986557750422522200721057392585693873617508844290883461193
159 1574684258563310751405965670230484178399937486006542964368536329585479082165452301813297820123
160 5907062780644169363689137680946495385324813636762644223705342670822546691152250078979354699343
161 22158976000882353853759000742218548706625929019875077799662728373360101412893596920975958977321
162 83124259152386055157748206356768152153468097470957128752489731942156333920290606625945990626579
163 311821379262196053706947454923159779335402044601222271922952275457866576634381623605579999584929
164 1169725583800132808484552568544421227031912119608719925186849724146555433833796683942457053727353
165 4387954234036201980215314916602402218522525737879848351914694617744029656188922207230357079891539
166 16460392614004862582995386942818283376753463423226753257620659905589853712366985543117466699025985
167 61747345244747704648814235129197471752508516578184710314599957857670494432498492759797777960136737
168 231630844669531686877163000983255048910514576699948969290575991885095808182971689170394706134092913
169 868909391807164124836040277869687011566902405256772724641520837974904042506662885470977304244862753
170 3259512057851627270581997564610668149060354652443855487637854591508811625827141473666977547581607741
171 12227303508808214994879122652487102043801778817303152428683348733563399791057462455112959065342598101
172 45867893243829574034390995266870066627851581851377107448303835695972190461217694616595864009607243447
173 172062763397651892007373015922777918581820883157466246309826979181177635237219318382190145297958229481
174 645453550496764073803176433364768221882386133826320824602228480697743562015607861218978897541780986361
175 2421269295123759310309911066815726088477738281022009289581506746444849201524858163294851117770444300079
176 9082830197458953522698304784755331882963217902747797357670537300605787856102788134042774709969010522693
177 34072130911673544027146428741979964874264971596179828989620557778386252741314684025362187686171088899395
178 127813696791006881801848415082340708762908157369970722357393933150490987519192539888958434541257284769277
179 479463439775244738248151908801181019649838678992678352663070090584136947758923154681466550378614872096991
180 1798595892715660217013094037238228322423638628090625897908229108864282793838603776064847996303445295732523
181 6747015344506913638891247550925445079202671664601744329795246838548266310134118649028288647599925118673103
182 25309863234636190484832787494192587946158500179229262266807377212585341495320499665743091163687437021885443
183 94944081826866566715509080088675768154255923542890425532629896163729215783691100523875143189216217998921655
184 356160702662773946400744855143043436015452833391156016623559507055812399022470291235789330181028984414882533
185 1336054271950899853150813905208385066989434542074532608908008964717437524986948964320760814025236144105211623
186 5011897731144110963336219595026041426690666463151428973763512268379254638362936653818536001176226845548935847
187 18800971932651114388364764080420377398538801397573688379952808981013219454310160465491272677614014972047510951
188 70527485709817887622303358334601411513502906692731831491821344735154278599274899524323468331235540318854674939
189 264567505252754644583922688284254330836568967694815851206055654285889435434385132919776899125572605177709891481
190 992463635009782576377829750738739352134302504114409204256039510941831388730968305983652591286933575952194378255
191 3722997145381955003715717135651236404794018135927902481054828109345920572137913140236801221324027433752212760897
192 13965960318924494123495446553088757875958799338666184387178881891873894268069803159333821764058039096716456989677
193 52390061021592030164881862689492295450128698924223799861374687438248181238983198970751997544253098432665625303793
194 196529163134376199146021997382242684772803327734523071769523145570346752570894094523028790037203508387379094499443
195 737233574635079797417122146238440294992409386947598684406840526363623458622922137712071560221368502338993270650317
196 2765560769205495620923113317116473431094362234491168501210567073176273563683438844995072737501491305420149728222811
197 10374359811209501818835342394020596893197577957304880270209666391921170742476879455868537414119983543581538422451333
198 38917004714150100157193633524245939557737467013158398400570274862441722413157175689615369885716781329435489705485785
199 145988117192997976958820932825188981594273916112402926609575369276965640838481724796554996928756172892110368896449933
200 547640562733424926366023287114939623977578976701035890643570736116144807464144987279551411406250081609090256513505139
201 2054346557223541644428807480725772173635932479831171404305570907352121792647245671124150959826957840385962861220758983
202 7706404646345660940859969608348708965876515540776488998872443667545652396272217972225514703826558761233868796587642235
203 28908789690032650655412775672896389709176802604209516205624235333736609806154936161388328876528381762552027219869136481
204 108444619727933892958308978906210211077857686638078760271086815872603751084867394691028612530237946133786194786329588399
205 406804839428852147263883316559758954998994520570774213804321149657747907412736093658615274624414204898290678126782933511
206 1526034005171637925691271393494963407840345780711384625982705207938580344112732410737853542361885778708363419858677430981
207 5724562638462615897455565793055749945310274240005191107817552622894576363980520574670977511918690080547237353233025074225
208 21474369044611329123367744286021792996745795508139729813048875576791750731629939894519416128330927322298200349322628636273
209 80556114936320616243148170963452092943931770014189082305763683500631276454726191775293353475943115808584488594581512012535
210 302187581863416234044380673227853262724967643888741943296898385109126469970881889774464892576876967626050605568715291452689