1 0
2 30
3 1826
4 14952
5 137676
6 1032030
7 7679079
8 54233948
9 376415512
10 2558365766
11 17164347665
12 113809824996
13 747874053666
14 4876507733454
15 31593219951755
16 203546085790772
17 1305114658397068
18 8333147791741670
19 53010440264163137
20 336112179758288260
21 2124853252034411170
22 13397494581629816014
23 84270996936991342199
24 528916822101101442828
25 3313094165317315014172
26 20715214040662459031974
27 129305721494153166858145
28 805888235157234529782492
29 5015456708026246701209654
30 31172328134052430241809454
31 193504446501203401713811207
32 1199807281745770396236729388
33 7431273932441566000028529260
34 45980706033972022778772956854
35 284233504170611418058814693261
36 1755442037197769268958336161956
37 10832570988646901574453297619702
38 66792976274937763864788555997838
39 411531395777892069895861529782487
40 2533759077223365194134003166987348
41 15589555865349499784459756254850592
42 95856808786427024246057205109998598
43 589042497742683457965960146885512973
44 3617573751483100761126493919424798820
45 22204808912833993782322179884859852982
46 136221777448210916215072435159222753518
47 835268577780264985498915978440547404131
48 5119121256610101213765717361692293216268
49 31359080721911827524576419826539040805328
50 192016373524882799620980069479777035776646
51 1175244217557225866807040277507184681873229
52 7190189135074460461507166535286868223760604
53 43972566358791216965383366361490304464933002
54 268818523312886616764491400599656104953562286
55 1642777132741273066934976183538224402814002899
56 10035662365030601325133490537332762748968295148
57 61286794229267215233103898973796258236886225408
58 374150627126607841403767768687668231560247979190
59 2283440616845710330881489484671129435370176712057
60 13931611133807615751637980123907282812028613926404
61 84973950488072697942246104559892596872424612113450
62 518140287004540268672918798433507079622760211747534
63 3158566562830808238666053920283749156485687466514051
64 19249420707045802071442176681749612184452099394592052
65 117282687535867797164610743999267668058741373178621684
66 714401326459928019018565065202030984707319941835015014
67 4350568552708061966471423727456961328687289984415653337
68 26487951544057950303605311648018431865875365967946555524
69 161232412685846565920109963900692384989194582787943919050
70 981207481382529213738290287957718355937492377345695399758
71 5970031702740480468274908715015957136326211186640427576143
72 36316364246295069622660679531145854271703928951937877181260
73 220871951190852404817421035329436296220186680977559805087108
74 1343054646665146330174237602446686015805252797755069795063974
75 8165147684717155337549200773767395683350852252635281982712313
76 49631098518821382752888672850215633210913715573949603682611740
77 301623630525650204018041237233707730003732958521519366412441822
78 1832738630052794081975185431862975532252371277449641237623202158
79 11134260648505007853840429945258957865875276751259269864206075807
80 67631624565947211124708132575469812119303867131622531961784607212
81 410740640706792660307819559114371188526280447720308576864816866196
82 2494116406458964215164503587590823032135138556970958374475662717430
83 15142537186747699278693765987301815490156893190201584888278481004133
84 91921076819313491543603124373811379474378740198936269476686723284132
85 557914516146387612171645645717671879409403610400852829504544341164382
86 3385773061095750411872789166477363459938147498046057981974675760655694
87 20544100156390029742682756680796688764994587363225815094566295749456175
88 124639848948427280027401746923940429939031268171850451772768984061166676
89 756081452837622220149998566332912320560804541549036591566037739358156232
90 4585888143151179349978158026530802910477498099239678960187949546721453062
91 27811397311267599936371907549918380353689716769111311083457121761828080549
92 168642827563148311983148763317425725463335705321593566390039606538546400228
93 1022491835079844044158331904110994350275077853658322911984380981329733335774
94 6198689531645681388316073473628024020755839485914976469877357843897330915822
95 37574144481156632476976409380542910858267206389271675546815801033049327447611
96 227734369697933623509466840769049937338773323830977617632761776034150118869708
97 1380128001889950785149697477460822341355263148276431404415853725634868152875832
98 8363007389257633738536587105841295648220957336175971723836438201242162997771782
99 50670933105065415801393092514951296460630602146547090355163113800884601840220069
100 306979648944373434000610254834218043770250199763468867805834392200224682011876508
101 1859582517828400866922876049522086992748214678191097711483171659068635208017313074
102 11263604882125725896507108257529340371343180492891394129610948338388732980723147886
103 68217580703437831528350104035221381038233971961810140487239379725572058261988306283
104 413116952712670017861101132303855006961607582621518113388406210906981289541217605420
105 2501545108197469528095890919737430203019576783438418851654830708078689999036918706984
106 15146178611247598011513845877844946337535020903925362348320019878356639190967238111350
107 91697605850839011833545912542629235774274041225591057442369617468381539623696671974993
108 555103363154402312875082189254067407435705081352466727907723879203923824122058925795972
109 3360093711798969533917280835996960367113379050975920432596824343829265072310716677574290
110 20337206616655685943709220368147262556960689974886182276949414010382210573171493657078798
111 123081925633175541448733155889930189311164034579221904040302838275618278301800697259349211
112 744836594340593508216137818782677082401382170022519700022041420330256684165495109422722996
113 4507047393682218813255496854351709901240021920840249522580964725034543331584755603569979036
114 27270197042532115351837986737536151115624477135741095987161094230733802597185107992177508326
115 164987133874184383655584476309317858185550206453902823464285834113052033399681273718215201905
116 998109373664093371205198045344674666724860545251791284184833840177495438599102719334603348100
117 6037720873617491422807302975352035822432644861725883714509720600324562364520391555649042643954
118 36520384555354355868716068303435281021575812798652977787790425859171497516279994222589948576462
119 220884693970791160689053645451092522648983657889880257010559937741666378807167214108211976023591
120 1335870677872285652890623301036585124324563783364076012253257816014899572527806428408174230987916
121 8078528374819834530059016408118258193234707813723416610829700943734365371992849694005946457253612
122 48850571782034665994625255786451399992312312237837564880817978832910328684736419167674039204281510
123 295377296101746333189778062807956460989788386013501553963354684731982980028095446400981370727593041
124 1785891718835219997102967148278388791421136894612890303724261622227144416217160523101002589232541276
125 10797026539925200809890178767158417009856860090323921804201296328035661305688763886426611870379460998
126 65271668491863523434469113167336461670216476039882184500708699222512562795176369309366420645565450158
127 394563780504695252526250570601209420971648558981877460625149070543475857037180421497191750971868075063
128 2384965600743384730874241335931864388940365124330624460350882330536774682713822081712025948115547689132
129 14415173009983878672541766089867910631350075584102844034385016028191587001155508960391560190479759731900
130 87122606469222617502668287089562698926228885197607201256380336220297171083208872548695015507184343949878
131 526520804610500454450165071842516409283104734249951208632729896414151799086360290373342531797147326015805
132 3181810375347436751787977524070544107970682537962629155370297622485940503349618189042294410037618073197988
133 19226822980848880140411686658596508867145687587314897196321881228482376621795315905829414503380170620010438
134 116175787664142603164834178721244682981438820467704975875304696026104907039612040435053952890475073844218126
135 701938341597778968745302521012833826848672759411259623828162594793951094054553107065413268316078466888965511
136 4240898871875487669642567906590263521570958580854959616826575617670700279785485585671495276426495820035036500
137 25620809098413228564052292365359854091051964872643905859771859143610699869034355626509743583295076523338712432
138 154776168363861168583908445382523876013799925744524151206513307239442559875097084417745057322310616184335413510
139 934957810060894164448634244562119960607796069317039752447899625906966419082511972844761626104884761580133102653
140 5647509197920564245073024283318328372869378334476633321643350470299792487396963408248095976503784079291416968292
141 34111374651621326099915549241078792266019872510018067567031337777154169465650788632737086912744140727569796250886
142 206024638580209559173350188106705467103779231342896370630237770184502958827785776018930501903843159688674643579886
143 1244277026333822105284093516597390260742844316942775898225128691004556672768305778011508580703933077531342621869843
144 7514382477149565104692348605501077427350750972090001375879870766696152064984531835119817412462588612666462005126796
145 45378287948087890357257825734180135231568622928930840741981848436477217844800479457651082436057016024902328152677536
146 274019714841099305406336013338564401941315212753182356774287261115493168222697608553067411341800416004806387517992582
147 1654606393520946326425367025441759688351233770857759357165990536351248743909624895900316046833216729325684328602172413
148 9990496135545130472745891701206140134695208348411986146945158717567179832169204042901040586120932968993326190370323804
149 60319698694293396828155849301079324365949734231466134745046098356088599493396515824408780644176728507597187207273138650
150 364175976951807965903346051294579490358061257015505431698868443931522666444421274771953037826582586144824945053595780398
151 2198587303974760118384196381273563285371832553156716861497760248276666951906013807571679314481327576098089551717802555395
152 13272620953952143170066383402839917214753997669050508021162276774910055329620538968155087189865019706671585788462684939372
153 80121759814533803944401394436185539195100538719345705606923013778851511455683578900767034739744176096885209485662506417232
154 483643473997835598633690122137083496598572352196439216028798046873513007978484841240855401693848458705085075698723980788022
155 2919318614260348943715835999677585803346496915432445468453017639998081834968204572945694722661853218407826341809641665301289
156 17620540082080564120325205574627950963814516899231635401564825174730698849289417887707972839399430617603840159329211538869252
157 106350302103769299616202340705886762095413706466298415777711023478402427520776227685397776067892305090104125151466572257558778
158 641859933178271524589534235856098651492201455319164465117253637080922712759124857693498895748787648924308323769805767438532174
159 3873682848685335152756765431095830318421860024507869230982428499589876143596943565202701483365020726771041332342625184473360179
160 23377083873130472651687033673422517544564374359618155365058879140178379556046403227907081333074003368512588236296878159101078324
161 141071508378093793698536942790529860987609113378284423224371227088061501263146483112968159422149592498938035572321916129994155588
162 851277592339880404974105904886753803373661646292102502852250164814041943268681417539141327391742557971651644684201934396119994726
163 5136723900957748267236278285911945347971002851153626491500807750482710870267615189976088121484280295789690046685243995507167323913
164 30994496216549879947132744446373278770176042184510724541077362423327259366591762019932235846876197475037681959243023953208315358596
165 187010711513263948615995003606326474422940757443026659973133905875411296676248202865455684167711425710985615786947435903844072065562
166 1128319584294333125380071615964987666984380932349306678542561783576026894192250785481291155579728410581698724162466434054612880369486
167 6807406891631431442045516654111220932337908617128205042858371087029735567580900302323543467864283358437715116836908486601711390037247
168 41069122842237478971706718374431025508989350391766015287457144215499048063418708753339007646416775547310834648271385101843649071064780
169 247761298329510700077923709453880683021315278724927662716453227105969055740940300611858879394572501987921164039965459885928784599033940
170 1494637999103586015728699151183876127978908621501763401063795317375345269450936709973791898643903391880254882751796314442971948780236198
171 9016194343417763945172040593481908185407460472719461598921083403042407827012868195192630678982702584428569466740842152862876643006540457
172 54387034988612345634774079014077144402394257616623824754361432825894790517253249325159639254477119080186798013077929372512312448318349212
173 328059450137731243914810696968536723036574856522667853557982909906557566778120049548637631047123842377972137492464111439950151323551222318
174 1978768311632905636339096798041037500845994207338835884513267614790076352423745823275148287913914278163269543341392804383191151788135569134
175 11935008610488991150553383474886081713152131525041560064235410990509750688559552456421270853703555485821664526837952137468037962870772257999
176 71984018912531897732532449510697076758529969268732161000963609962799709790214701568506365277994323963503755369383075858879251199878796126316
177 434145367905948466989659331208618492830658070082264085782239278054596062491759347876262795297787624198247695923330051628839320048694771289572
178 2618304452212967550132333102651500718240061435085955573219686934720272455297167832616503656588466869765235125753021530268781632461104285796214
179 15790328566605326296854099278724875404819314681732099155421313195716676867950164995949845111191768926155949756668930079391903166511688953899029
180 95224433280296080696116219021945442597981854726499406372307165884209903879264301221098465663461577623055301664936724198272992066889967433182116
181 574238078244278171669533179283230820707791514054200607520844344712737354846841186395408198874779737228451195458612273466082532603379021544308270
182 3462757600785894482075677564861400221229808626365886526132462087091744747822304845930916188785947792953593942035484366147912404880853525701723598
183 20880402049881796361344685783274382801985690336966254438534556215411969738020316107735666654771023525706502901835148046845287021056319669997211103
184 125904841498777431066707704225373176511703836336148426409333676274907638535910076240071006037076747512271590942681407994334781461003723866630448980
185 759159370868069824712614945060296572777732347684055980996899180856310190081171030892839880473337339686626363333668296622276221653845041383465270552
186 4577312657561820892794411009931286334612423946716470949179822562793397517455734415241717585752100488370596719904779238328876929512456502750996740870
187 27597861672185878277250897700024250774733006517172665955811715105477583209429849548628005297980046972065935845171507074040330077662113171357182912725
188 166390167946155116530188469466328664611508114120220973484118035871299167984753693755016625190552871758438901184594817355967329187836205022441851363812
189 1003153501000673521187844775640553506459838345902064665724004499405620941940639392212098276419963167289001428235177878165014190962947094844301067415342
190 6047763028195385747477170143777335161141218362151513963365306546470392701048205118229700980552100156695516860752559281761694720771341305813005521524462
191 36459432838750464948491367465910339840400971890780094529374253139927590416522893956520947684190594617965216846989555572694184450543292089902524110926827
192 219792541245462601708053544272145079158180212835076948865532940220916845994582333323905570855925643615731444572670879588622460548199949291053297227283276
193 1324963815780684544561758890226100596760032680067722654925738044326019921233109559713550369049308376528906779780611544270196404474653460604967811469071880
194 7986991757830159004826320203648784363522134153323884852911488988450928504387410372005204643857806562299685762831324888500800471075977370052643955068408838
195 48144948656201964452621066560375328976181381360167794270212258346485544429850528952038380144468553765556695010982284844551864586022243903922313690263690325
196 290206151437006887787254460208871130237709055559709487790037409919393178426276672174330027755765088350725932395504943327124844822849846609500006115064458012
197 1749246498256527960716683869030820655344801975542264896685142227926526879178218578362971534520562285783284706356024912077107846560958444302935183758563710594
198 10543481568540797513380184071817542434668187182416901998599310810354864897011536538557543380471035018123370266379442055924943918034579546076427309314968893166
199 63548575404507458307312645379138398595816036338809632863483934568254339487801558589458122920728504689693152089077962880969870958637780887126770224817594640027
200 383015593133459687997723798403658152348810061714112892962522599918933858917071768261618119682774483359057644544113276523237061107446133548632625458743227118252
201 2308426561301097483395584189991060377485812095487119607373326694605697134236864016259869606860103169611065228673528238450371447796517952906205102198121531755896
202 13912486391021969270691243137228269641714268278174080065683636782626468201366460786967573011756870187723406838331354039290103780287027048550333824329517523971830
203 83846054886301995503292533361254034620114856602846080071552900224900337870262062210080412326171468972608331735855181229331900434150050464219257060371884809722881
204 505300597072153750862250362533661158556715875779832725998648891027231776813767216591384986192632233423481761930636687120181335259155194749731175686220981357687428
205 3045133892678024855810077867623718098452535283272655518203380243713146157562229754658391647351189243933875170969217808752143157813202313632592764485787906932646754
206 18350693515632716253242745094566739167517435916230925511306982924011254568945542347112425673610323631416539061562803468219470072790238775269886175076245514632108430
207 110582952294094768082129657589755231331735890877028372154328059147049389985778551613996567560296368432931693320099703777742854901285617452560159370954073096463691147
208 666367165147928237574885847644093323276208566766661773939158207515627765426567094229786753010623843269404389420803622848999233290987790562840442205028042515743768500
209 4015399940609872298179471115248374188339624307634467948514780558489667167277844700249542269297681145022858290509433473212565316971798932783411471733622754398414665196
210 24195462888451070836721402247199344923855917202372149209537423041553106739859525987232925067217738897327550628025093395485543928176239066528907341549842538060113414118