1 260
2 943
3 3906
4 16595
5 72124
6 315526
7 1386452
8 6101978
9 26880779
10 118462616
11 522168918
12 2301871117
13 10147794186
14 44737519502
15 197231808618
16 869529453650
17 3833476152984
18 16900586528613
19 74509397913883
20 328488719268563
21 1448204620547143
22 6384684305922072
23 28148090752098054
24 124096194621417847
25 547101605597394858
26 2412001181399311515
27 10633764644069712171
28 46880968170288561450
29 206683639440640146068
30 911204023492061272085
31 4017215754307190812662
32 17710657549187249324807
33 78080792772052832479848
34 344233983580623898450782
35 1517620803344672874766481
36 6690719140494092627418576
37 29497304279422316715062108
38 130044460316292542689278557
39 573325667280021289255799302
40 2527614940018753825619278187
41 11143469845535667419469355092
42 49128100262552780929496026165
43 216590547546051630268121333057
44 954880506992787509979910122371
45 4209771815831160744291806691365
46 18559577467110540800224307129433
47 81823417236610788240834838744004
48 360734053355516683922317047158229
49 1590364490326814339040073605959297
50 7011423480998036618696351007659918
51 30911190188727370297087587594443824
52 136277844502364160173312454025074856
53 600806723675855662984393456737768739
54 2648770389143144003647965819348415560
55 11677606621104913929051091089107856736
56 51482943540978949836495374305179097819
57 226972320753928709871360858165757278157
58 1000650523166351002923201120470244029608
59 4411557612783321005171195210049811517935
60 19449188423270410894717809359130936811673
61 85745435858700868038668386181636891235980
62 378025016293316754009768512689946592743213
63 1666594979808031080754230349031546383085043
64 7347500051600253514883144960831842736179706
65 32392847489846722079922769619854660390541080
66 142810011722550020303104023836700666767172199
67 629605021743995460195566206590277640938000121
68 2775733148004945912281633917856549543968300765
69 12237346023053582165351718149319805023187201187
70 53950660853540553779861049300571596531339900139
71 237851720548754523412886060556650698114733808499
72 1048614420527346312459266805678572328370813510622
73 4623015551037434583174007345692013749106318658054
74 20381440848759143753829899017296868732685818442498
75 89855447485624117665803714958290944177631839941639
76 396144782047306154839620349985133649623727244429834
77 1746479403693525417045334475268487803946100520299025
78 7699685685021719152424065068978580253976628924614649
79 33945524649617809652216905740900588797851317922360400
80 149655283459088360545759775375426338951881717666209313
81 659783700455260137264196427903383215531922575204552995
82 2908781576732233840437889645137015475633697542619328827
83 12823915254800388318399247357563160152986586473791393588
84 56536662559259846912692275556474374220479104977845010142
85 249252599524400702494758831935304055093527593326600200664
86 1098877357759701031287817493062316207606970324151115975423
87 4844609242595803312730020014822482665813336120163098200773
88 21358378665016664581649256153256836126449413626679585371591
89 94162463132694641308294742032825372777858914002464039097828
90 415133077387508688198715724004755254856570581049175605025267
91 1830192904983448513774870293613218414483131803166180541059641
92 8068752532395876733423019958952516418199258554567765757010825
93 35572625842757080101957103726307875552451748634825346095613737
94 156828667661845703846182082080238497413381699633210425263114711
95 691408925203014437794844978280026921868636483216932134104029959
96 3048207378010454274046637275880943300064400199211118116342046083
97 13438600342957879204677740967177367363883486782233170280418320194
98 59246618350363512634834997452612934774476434138067887013831043623
99 261199953594351225433016613490293972114190309574342993305186185316
100 1151549534088684925680091170689521886414696869478081311493730817794
101 5076824521643196658386496527963121601020341967474581663398020255245
102 22382143764188882750543622355853139933860236040130371319374168228523
103 98675925737664719996098098506714781185086589384131180951704192133231
104 435031533295934233126617592032878613758431535878595324414732602388624
105 1917919021757640854504685119152821989665699218910223800951820486825816
106 8455509756157173227425496855766672655750705984198011802687111601672766
107 37277718415320944156595075398917800510833177011598706071908154400862130
108 164345891652487553443837843693967954912307664951915704319503529263176825
109 724550032867633538102781668229537050437338902284531738944448927320079654
110 3194316236627037144380886528716636966290493231966537489218854366427712689
111 14082748956887013503655358572205417526644692221128900556597216950815549435
112 62086469682825650036015444095949284380776230085385114007073388547739585261
113 273719976794112728721293161097798519036574097082327425299898105897251207103
114 1206746430887738109648777337235330893580122463502947920929779733629814021830
115 5320170509716394864954469838924937523221763518329409884884711980885167997084
116 23454980705129680404484369366030435902120723162983510471402321315428172864770
117 103405730863940298045289775751449655489646272394484771954874761203217069744496
118 455883776240630931931249119169337329938345267937055980915498307233901938253018
119 2009850089574602552362450368261446342078728828794987705125577221933481558813136
120 8860805304093239030632783048817290599427274239387712993548352323874490525826772
121 39064540705951275261427628311839399492954678057720891864155112042131597185598190
122 172223436605922541449390630749013295276726386351762587595441458037389585059278675
123 759279683834489267264475689070112801135125202366223273455778991818220027856117229
124 3347428489671519528535342457540838714990224621652036119980737467536747573419341488
125 14757773363401515963451531056225617874050213427931274594226471394611096224486945239
126 65062442802742302894164856295581593767148272503744978583536189105796104525077592331
127 286840118710457174796951806644184188992640534827195159415931116865455280496002418471
128 1264589064866179263063977812284639936161786224225031163841719137779613430766067819473
129 5575180731930219719228018305543339715150756785289219058134586668267096373006719182458
130 24579241634495070301113629552041836669576304697545901950394630932541106338535222015923
131 108362248396157902919834939662329515103850842970672516486958936902089840368236029493548
132 477735523824750781732220584630479596001456695529663793759923952252247828501866710636379
133 2106187663158539623492321727968938391375984611466958705436930392358068515773061716454977
134 9285527768432207795874571615561654675198889615508372510341764504631043385281289278384006
135 40937010242014449884181728528241900773145733945801766169337690268716063508754188474703838
136 180478573684535851591317622789826019930175871360491632751756432664368045189630676552050904
137 795674021298571298733407026272870245961247185875939502939723603385146605088169077079921320
138 3507879828860181572895854275315893378884726029801350836684135186340111264035159038007422506
139 15465153523099236374583110348111064345136536564252463310190839565471025296498788578672360351
140 68181062397095499809280618739236116618254206915737731385688682108721284310012635151978154872
141 300589144663404099953240518370225888018486425413303858370898512456611468540554258912530296181
142 1325204253392888367619463703689501982164383796025181037960305033579537289004942865363947129058
143 5842414286707310657814128224048028509232988603335990281550168240065468630202648147354427158309
144 25757391443718762425182710930137776821942069032431055165110199467223563747764686925775043348210
145 113556345275689492460874518873792459706303976711101946513579013734951690370139510545158265862749
146 500634685020334724475182546822258070389696947287537742501233839134044635165525730091679470602876
147 2207142958299015698354454252116840016367047400498413614746109833045729796409081567857446387949752
148 9730608334041140818179109015120909344165066583187869645327575458133896651986451165630378298051046
149 42899232328603592889190978420025624218662550460128234920344773962487758972279663510626686314670265
150 189129401904434591172206503586385032355060450897485912499975991330564601058624438996586829585092013
151 833812838205011510016311467688614806481142842695871374961563297295447618129547799068231138074674097
152 3676022036525009743335689785580416096773913373446041953426817867831639322047921354097108097413887209
153 16206440335109080273502655562673488392006272261561659272057055759822758590125401416385440799394973607
154 71449165898835490512660162990738009165884428322408367533582075923873697941369675626281813648962026912
155 314997198772888726789028288643752698659728758866530676751843475992310706720404634681603857772636956230
156 1388724892537674180443931499147276198955861875438228479754158424876722977797327223038081769439056573997
157 6122457071576226051872487132831841928716017310683388911414065200438602565058052483179848256788565283425
158 26992013173175575952357379554481172019540580959843383364580776978203269359905200589126778623408043172707
159 118999409325921799502280528391835643927830653506894295226680331509219917908703097568024990357654620208914
160 524631465206575293155162449113233658585718613741409040962778598307568011524004547055220004539345605183685
161 2312937314932054247308404598841804734378658526834548024046254430931077581893142774426380995220585762391496
162 10197022820006893244688451876231670081986951339747021887173595809044356504080128431368137243511595192904755
163 44955509049235028423919100033117750402870357479163063503884359930012201415155793685320913656276827235747456
164 198194887816725149137193840409065936208533570977720705386037965806106447852323308618918266176998124478771768
165 873779752191521088511176734657474403569226002990978067181758696496148517973910675020131957732652442320196995
166 3852223756880610043853729968422629378433398420020931280078147314301284536328569410717557958770871694494807395
167 16983259037367472828418959342052653172222692468598106344380913194471586168077094396267218787590180877071084544
168 74873918477644426634710898782128742368984116023318428406718465200168679345817026515489454864910983528031812866
169 330095870048386769544438406593473406650398489403204739935900762288758310703925822815316037307956836345021211875
170 1455290248439919616303392808256356543913758169491893818055676441984684662668196993585181275673096231268433869105
171 6415923067725376777119671027010957667557966104681324201456222247068083964521307589101651181658961649653929270332
172 28285813675381081357867860448054744123423561182253765207184969170141590024511202752270359764729951676566293817045
173 124703374219546025380225346715869296331541733419764029329306617179097686148945740963647074616315153421162238823540
174 549778476242848472569342714502517061351653004729283246876890529023580087239119027060332557836249596703623672771818
175 2423802682417975772847832326194985426073172709428796463653754039445926994505588712043162927344801978760899634284658
176 10685793819075496174027179865171992292899178594682036302440612825088822033621210541667100652836949544590970857921706
177 47110348697972557757238805781199950204049899238814021596007627979689845484537103112990703779826257046893901000897748
178 207694907090821953009894870549387567654506921583165777260185759266864685129531111663375457890698140355280906646740414
179 915662388916293794775968642830757371594194443345330602194099199199342064832852677973311950257560949211410300875766679
180 4036871304260039161217307884692509526047929028703262654807006948250706041140889422473547745392711535087300376137542930
181 17797312769879308853962518238862077007842320220020867155796662447289727660425829865696256410010221679237023933573293084
182 78462828749248060887928968216566178790274352904308684717364438599192980711480220349629903732315996202444112974017704330
183 345918261646394457019605965072418731463002445496328166761057221583051636476950932206782805130373180099745837044840868696
184 1525046262643317665690809453080736338930194029021132536124547304254028172979171982717350168372865054110746713961683842999
185 6723455686129118692475483047367980036405632430053947969875962319392793561616790411340233666770565473953959113787927585825
186 29641629549643782728116648879443459687620790449837744964159966347596111683539850658502636310529409175127855619740986411586
187 130680745642597540080831235251848232601637191308796455042408470224005335865761104299003761599005066868792423370267645940998
188 576130851817844937579511533575768324754758665926025660079291414888059096099107748993322443504707025064614526621345982371433
189 2539982128079919762187541909266453294973267597927268306628096651243627599053736600042790859249496037399182856253563625038722
190 11197992939640679097274862608588058829365309168988980345573218772506267057656167388120751245461004699001388781344624752515722
191 49368475663659071581352086481513093669682250958250895036404529952406358015015705396142935704102945762655945646452881724293336
192 217650288090957155596579089545460828981494516586431278762172980524197805228463407832267611134155010625747262398436760074720359
193 959552574173313551237463785798248219743552393789563740894984411274792596007237421262149902890695784461507979746172010933983686
194 4230369510091574180079158641723285921883648253802113872527496149525020251788916618823014369575787676692097578796866651283933464
195 18650386308775678043779749660255389663597962999934117673161242987710601744147873390201273558343024092762785959652752736843980610
196 82223765237717422777611833736487560529535277365955240591267556170839847969137248754709175125219260254954394029966299348271794247
197 362499063447607677609642077489974990047953353126971567963209800886223149465251545261113368040623919286279627166973604030723757633
198 1598145872066130500352492987288643552880436991067981771898570446843629209238008129553974300464424630659202414349934130143101309680
199 7045729178197324834983750227062030568758077545350386804495159774180409631651335723181322469420508234320113694615584186665205095787
200 31062433361181297797374115802818934819494211587628085173311183003046551152443136237764434906483372739824955586282108428276276254512
201 136944628712609067239578967425244068140124054109742461385480813612429935334111154214140345569874792710710132491251449627891661923017
202 603746368327698442033319441541359196227852917495661592181059523225148144707337256895530698326644449053994031191720823384440785136042
203 2661730370117999197223638907999103228371715488156008122278184460691644630987530721229865715354401277586831023491334984112692042923639
204 11734743155196991502508333317532189575445592454579838590863505752958912458934349371571861721004967942859352269497466185691876073230955
205 51734840787926229250213799627915230694798784071007040837002865893916270206605476756571920336018891720903131487524084968352184734045904
206 228082857541430785593579012272433825793636680727611713017714181637143840396642011521520821354738838678024685679031925132927640517052131
207 1005546535216270512413874981885304898011762873474661917277123134988325955932089496263694986834486412459061837880804039551137759429091594
208 4433142610473379275368751224483349941973121618033160443869684124998331571184883264167263957139712606237643542317842499141419699667015559
209 19544349979355118744503573388060083958286457263087840456120619226769463047682484313307373457085563494902286556153982365047957682803944287
210 86164973626853325550210658310998143179486516997886780508428329161820411876090637142956730102806775058126001073797641958596347354263255963