0 1
1 4
2 20
3 116
4 708
5 4452
6 28532
7 185300
8 1215268
9 8030404
10 53381844
11 356577588
12 2391430020
13 16092704292
14 108605848116
15 734783381652
16 4982063186916
17 33844621986180
18 230306722637204
19 1569571734301172
20 10711405584991300
21 73188920628617956
22 500643475619050740
23 3428099305069466964
24 23495383190216588452
25 161169628010729570884
26 1106436426523413106772
27 7601278264652732295860
28 52256557912843383805188
29 359474812173394083393444
30 2474293397259381668994996
31 17040108773126620194320916
32 117413196259953999606560100
33 809414850627862439547073284
34 5582422229089938491187596052
35 38517675832735526562925540212
36 265872197742466890149130929604
37 1835911191415214049749339509860
38 12681992712919474514761361144436
39 87633930973688680161787556886228
40 605757140834362152485799015083556
41 4188507451692716460748852749032388
42 28969972913257155187696116940035540
43 200428248940224217495002945944683572
44 1387031210428098832019850686769944196
45 9601183718349732809940352684082106660
46 66476738079123505004038492325296522548
47 460379990073079728431106147799338083220
48 3189045558799553561304099016653253584612
49 22095231018439038174584302765076168899716
50 153117963025029667452485989871763830730900
51 1061304411743796254890944250381124126956788
52 7357608744218023512010823347562804232931140
53 51016793172932654580971458022941650017543652
54 353806981195919913582310170035186519378444276
55 2454107638171268118264329939964591463866153044
56 17025196250736808550614275789669179522434768804
57 118129792385025493556852996410068223705548952900
58 819772156819097409008826428748860754739902880596
59 5689721802744872201699851669274850964863726206388
60 39495798350853629937768840461207235197426909190148
61 274202060725317270764752404381802410825444489646756
62 1903919318963321205755182300241515012715060694018740
63 13221554664443162666357108278759353558782978063971604
64 91827107285115149091346320012357665233959905650645092
65 637840357440678655127782414088117677387688257210181124
66 4431024922656954195655597310852342407811563804125763092
67 30785482562661051736498207802254186661731696696730412660
68 213912344628057350638399387137190911427529578476156618948
69 1486525758096342923586060970431592305108613798303523051364
70 10331286327531809156612165627395835105355780672078902658420
71 71809258366676348091487685559637931944201569993550089591252
72 499170991641130780084439804834281526911541772590905567039780
73 3470243202243440618058700474395709560406854700499030435016388
74 24127428042955819815466260423234885341395227446032268352233684
75 167765093861208072442091741493672482910839528637032810321254196
76 1166623162358415520435804914965302340110050971292863301214558596
77 8113289986519550356267122404782040649075509082196874597108511780
78 56428675078112660549901631479358612659073517295276241519214252084
79 392498708096243207868120873853604874492840500742715207657096390292
80 2730305488283172075265100856121911656492898747477983714119788202468
81 18994069653163923189868884661778379473297577662840316388498170294148
82 132147136627913399087612316630483859384778492114383242808185180945300
83 919453220009505908386883935565642595376022393054994552110100148260852
84 6397833010347550679601252445236313311495548759372181506323435336780356
85 44521194000965631506002538926396300119449503295600235764567921614399716
86 309835110774194120856870249371705238239028225168015859403559205672422132
87 2156372046358109121743034946373477269601921052278740082411134486324452180
88 15008777648527616577189457635388813604892107557383668530786356609334772388
89 104470789721896409822542693756947151629103046532200723242322726048738093124
90 727229910020814225511963057162634186189677525440803654659266914284125709908
91 5062619484044663758219252761615945854418854635487453172688002853834376024244
92 35245603908018239446664410270665540839455074897237016819714562234868543593220
93 245391875098866580068076087307950518451632602641605258309285531403004384572836
94 1708600028960923023424581290227412762451346711897902063848028156678125597914548
95 11897209759359646536099786375648907753519765859765193636052893409858223094446100
96 82846429384674213136819290297834485918888872290979590678191284837008611454581604
97 576933747763765036761459240335572427722125672427958931560063085804337247437773060
98 4017918129959871252756710999150920583496520063493083865611648078487871570367488276
99 27983288360281214561545492279648471352053163728954442050215944421474393542098999668
100 194902982766006379871953081286473173888064046734710118778387253458843672354472987588
101 1357562578458838961720897893532932551241223036553765743395500500724983493334418725476
102 9456326086236237574118773254466863509595989068746021437413003753563044133158103076980
103 65872753515455548462076108111450206171249261681466617340068244332110665202066267323604
104 458891053001788699724347532202032392157390163086123993190724352448238916026539460310052
105 3196931776854921465409972611154589913564873715146888560247277119056626941670062474428868
106 22272900312370965872351392819953675346138773340847411455090764359096409546095663546166228
107 155181318279493321825992722186625942130831748773600994607848952077834793566623556899547700
108 1081237255928999468304407703749685052994002588209768720521738612932692708585572223225584772
109 7533922002358239920937085979473187937688831810497214226985802208609301893387102143677454116
110 52497600391218595145588498168437450573297429890852291946100838587654875759449143739075517236
111 365826929257373731858970805280905491685820469539957624391001116282628241882239552958306675092
112 2549349954497131416139406992213424253311952996497570295897039228766564074963181617510300183780
113 17766443303301240946589906570261401436095245402344288444054923769892030607235494744120063812228
114 123819339448922783823049222480821056087837969418007893252883655845783781657067910558052270737044
115 862964888641479624860960705772883957603337931068206632323751303685946417307704337448164632543988
116 6014702289632993458140517321948936804610441584111256048693832432094674753223163817365103164083524
117 41922891778628089903516542679584849137589710627246030539370106854132129856315527041037134564584420
118 292216100465198492880447281332283391326118764992661334511310909948119996425220094158243057388410356
119 2036913545360653214805533720698871983763718770407473690620146936105845813504866585607382101419687508
120 14198953537943358027913522215352134713147701475304203101430069264509536759531050052006742618518021540
121 98981746650879465621011567547579387560281930610493129171255806159347720467355653747634966498261547844
122 690031114975528120055621335824825787524999004794389466395229480971408580485046797372616306092508754260
123 4810572683213687835300277242925784722617545225656571769714980209853042556689794159272296080553772147636
124 33538157283335946680002470443913979731681997641383748850242268487585004070952074444647242073983075884548
125 233827557825458186742683092785654059883774725400362819469646518315176421491056515645836671973569108646052
126 1630294437478818051763692034172226155233858070671386189540664792514815915379706455673925847526098553864372
127 11367109335284863249923257103608969924220748176658039142416109809740468224356309901592840410210298196867860
128 79258792536597834149193682152377925241166843137907973455200050478588017947045581863472799622961776119602788
129 552660062304819933274103086718946763944287194042743816318002795273869969818387199233465398710104234584099844
130 3853733896814935134499459543660547718190314833975540256240503230399120773840446787333136220451037276227644436
131 26873125277589019428962529538450979686281665389751307076547412647062711980434457421198458411212498842686377076
132 187398991025734214555112928182631608906937137551676319876146317657899563399530514691060122011123621265828744900
133 1306859043128071921821267146016047436558212395891250370004559746263492927459283362024983785593505744107842772324
134 9113862838033523101116273110041952617535046691063669524695642641934481525399339193422213050628879349433698982772
135 63560644016913493517907765821146947247437136792253326447617217618180540651757473172817837402190284163754299252692
136 443287996851786973473705776144360048637218405478764189283271528965687527657023259750762907991711618669594185570084
137 3091685883317142843962493249192402226506183844972744735075043243803243675873502811269623656191776247035146313585860
138 21563352990020733245362226976248949314469128825820801879490291412730534801456517865155329191467511891481771881772756
139 150400262228765396025189955900824745070919032305120642911315747670497234819960518415948222831574700105176543311969588
140 1049040133829038787029493530742483010051480910838814238394787271804102709980956504930747562370122965537923820951592836
141 7317229277307074231102144447079135726506766717594621296155394892808911324140062940285592648620609688768400578196388388
142 51040170541292050054406524226372526178740866215334267995485754825743628741552048408978072975001681279438773492954162740
143 356031407552783756032655953196097827769680840773370801562525740489782808948914654266763009865664202363734276088451738772
144 2483562519642665940654371644000351517771759067810332592600069643048485751965744222892179993342737594647924214168346087396
145 17324963489725314319149539283735165813954050982575950777523784251009367065269858995803048324807076542899973988018376512900
146 120859240478217342350111670898197871584313518487152028992442860517637400363200869445254668966923728725340307352121602249108
147 843135847366683369401598998390512382961627605551077384711131688913574284971875319677307501636544652852673088895956885304820
148 5882003409024456683592100271837514838264665367649486057326616755584136754434275823021248095501179818815987505916797823504452
149 41035797501947198314620126253844969649661720228559732832235548012571261236184119047536259868262126484357459488266599285534436
150 286292677923319474738201928383842987452256120574210050924919313827161055117914991048917162590924079168309077843954724690403572
151 1997410050577561145731677714846055390737991438393865479338733352826923306595597272018552543210548115836663818656934663410180436
152 13935858275296487441387754903374641726292375891719329866246135727572495505761870119330564704224138608803214517855019767290710180
153 97232082376680160963069064288127139668587406975145241628382362616957279858492936900852335341456603425510445455395934941587263044
154 678413851663730980815495120070414555657225176492683634799054719136180176932864400191906324870892674273293837382290863951563455572
155 4733571706899140661859525414696315317644916623584457850822711546587977102723510314831625294392828541898957214022548181093489325748
156 33028757091905765227537823568988880754351544017224337121678163921422902850496067034997519507523872826924594837148522772314772021508
157 230464694066095458165625090635637261329523477151465055175287363784620916152365042703757845741965983600442596969006854665365105851300
158 1608145590701818981349067335940814601275196806658828597042369627483830358182778706328938059329847402614052875283839692283564058119092
159 11221605667463965904203358983800131135944236863702295094477840868955376653090908870167162924229153102298520448673924027240183865785876
160 78305670329666819559993039875194166107780916147446644555241452252852295061320274667624672343939624370582031686834661986010737448141156
161 546436728606746634206283409867433056411221980095895775101904328316130103441011964919790288659781647801859203760762059607656369829986052
162 3813246774801056006711648840935972412096295967766414467597022376480498585225063664197137117439509738659600636649345797800979658500028180
163 26610816229114319750313194304749117354487313104957638398248711763541381875814003808104352649941935104321874503117425397739784512235716468
164 185707581583016216502552235322469670472095982295826310447166209309308063400576670333890413374508440951732121244034572410285239778990887364
165 1296012314675390671149266443638295620169096089460806425055769666180588384000445628090489665379382349177833906649473575273835824424872419428
166 9044750267738800865465667536907596555120769280720784282522782267895123557110270914850921216512299670453948062636918210537350992437377853044
167 63123619707717826890078265145567832313868714155976141936899378636728761321142428834104411856440037627271534280341677784303181854180272440020
168 440549769268313217006487145323380157766680121101842560266739570856209925371615584584320290364083155179182447230998969116984540467366590118436
169 3074721171229911924527020609600174648726584671026040123752519641022605718701127046783433084666453000163390888588700461989578547576992471492548
170 21459721652774039308047858020431016811395758926589857040316180764046561728675101535862914950933005556806179308982069752864498711900008505639380
171 149778655660851474024306853766540162715279571968724088161888887939844571785887352450692551163250360171712392009345450722028760834907548558774324
172 1045401651729523982683796572231681846524993675874579887701870986553809984863879906115640677266035741799204169461130681683711494925091774053769860
173 7296654115709977228135887588384803281907994773714609810340574225050526570790096783926489742138865373581013021947502258604586910183696032049470756
174 50929753892253696246372907701516723925081741034273664409011097760422045451375817562153067165155199726423318327014360311569932185639205525036134708
175 355489315504038034796979240804134419702149978713641101605520376225477093201535222916979391238930373032561396435939856238259678164470533057427304340
176 2481353288534210742636922280613665046061452489454108206490874963715039247694283356506810875982907082063087008896500564401237944246934625977399948004
177 17320389250501186326674786369692370694690809959014491798571129505164695151004638451810843405703792169218982712227779221227007495215972353284702783620
178 120902034789373102579573092807910688187011870130993873975694280942710636989496076881161517245456089761175049248288209804327613130407022403402527546516
179 843949405450161652648337518447648631436863901227063621454602785628407039915276767924015538920647635316435599858185359582902031074686691408755621669108
180 5891229969015739707605866214029010789833089309477738616120982649789112459542113708977866674690535770630787155613838483592003308105552240295989497123652
181 41124651333934333667475833627747797963367178340946847389821892169965701255013773760998889202387360565830204880153078297077943817254149463071952534991332
182 287081427005210196313912363098470622940988554514142935775924728593389538829604816883521435388529110372251182062858746335938917192417685370996566096243700
183 2004077471244837026867430771378580670835571971068198433078239562391811355449996342401776425165315250299968115431951563861130098684976997466253553570038868
184 13990408213676348878868657938296997135258802883522678116471457075998665142254415793675890919658497241547896028011373185907345376380352078100331745873898404
185 97668084007665031292992712506859646838957412377737781328776212538542872021347773048700339133072344752807178134621251044818628829431814250213180413791887684
186 681838125611580549550412436328861176821569330660091923732644825171091613629059713540358738165391056460972508204552270577293620219166314792100592847579268948
187 4760100906282868615084959846977046848644959889670980649204959355235484633861990616381116181404099837920719277398037770853523951762462417225554719920584362420
188 33232057766068020936703732871257085126573979278132786679280254235999558397200197771673850517831678579845298468258072267408001400052591615187710566585777660932
189 232008790886313622843888032010349072424116386446696445453727722704522484081248516372368676548377919789540208466572324067476827712786227579580632220905530384036
190 1619786273940896938679193120454481939185346339507175274717236647433273714395664588943570216808002956481964052732562778382618735682210197637630455647459878835892
191 11308812187073188590950056524343555818037393673639727285925657077496064794283414015246534487444289895795437550404853419952815061175207566414839883188230984745236
192 78955467497268540666853603402080990468018298730365778615564741563576711216521666775148245046435298501488361318228593376013647077129313876224554019154100371399780
193 551255970574918581124264202620999788133394552714814276999354636062730138840704514665575066753327568178233397351106440233931035015299167653949354248522304953070084
194 3848843227445279948054877558855662912371242596640339156353448967867729490762390547356687984071008636129420439864355221903042290512574384863582217724360975539323412
195 26872798491809240935522963725560948694450396890223744732548494911744904937355199787824633233736839136451058428630316409942534480124902856518715937906703863700140660
196 187629563940075199121237158871094612256555680588572739236428146554861709412807810786818886218242239153353548737488703350086055664197510041825087565164043575338603716
197 1310072362388874867208368999762854504724164948475488547507177200453140164195954641821456396454703693513770975966076405343518300756972356591378936965158488288579920740
198 9147341330903983665169005129746905306155828397269955634221674630357042929549366270705872717609630972857239628098995544109751379136607064114946663535772903513234092404
199 63870455548602045079204999825785364256042064891927064437209213662364198283663648471121551005536263884428742776639306791696157691832665829972502397033139981596616828372
200 445975104159290856824059154505600385665351859495723908524039395025935855220922362598009788456196963309628839854795486802940561631494355275851869736531414711110447062308