1 0
2 4
3 13
4 96
5 301
6 2242
7 7575
8 55958
9 196442
10 1448568
11 5188656
12 38338122
13 138866688
14 1029494580
15 3754449699
16 27929878716
17 102325331440
18 763577070328
19 2806916894109
20 21001612120424
21 77405327921654
22 580452846750048
23 2143940039093165
24 16107572328793190
25 59600423073511047
26 448502810873719360
27 1662039679333541806
28 12524392681112810934
29 46472753553497242506
30 350617262295841217748
31 1302468090314463056439
32 9836860265943461328582
33 36578203612148601288540
34 276511173075758473426980
35 1029108006809880984202602
36 7785876385302529646936352
37 28999905897261469958002962
38 219564325953067850065052322
39 818382828682784114842380216
40 6200238635109694111293643356
41 23124842425112158030976298069
42 175303272069142650042966089808
43 654199571586493141322317683039
44 4962005214301371107551945996380
45 18526994380591313591106069444624
46 140594106342636693580045001022396
47 525197826233275799070489685369158
48 3987330972835900698048468669967836
49 14901468456475303733838104952318513
50 113180041711409055057832246177685472
51 423148254202619016128718717296566683
52 3215146541333128362479230574311233120
53 12025026874325688870520883259298893907
54 91400650831943808387519117651343630498
55 341967844668214444342249757015943104475
56 2600114225966206095443213969640547934714
57 9731246771536140612805715244141793028627
58 74013275508227796381481901161188046700112
59 277087044002892639617779085075527402608482
60 2108057221044975322340409074294262178761014
61 7894250985500652193738740012450937567679562
62 60075039298582831516038769391753065562093860
63 225028105401011321733562725592234693598847475
64 1712890240187574507837920750221881746561061588
65 6417699030318726234720027330298434480840181404
66 48862434448010516457236911171865550950046689184
67 183115709296345453680506394608576377156842579471
68 1394499219220453910237129084692552187857756585176
69 5227133716213020257758752080085582597792097640313
70 39815085584998710135706027313568893251616420725608
71 149273411201150674463026055540510631456711203107235
72 1137241736668441973776467168602033378276482638130682
73 4264539513709216591412673436415081998770306648474411
74 32495565100939252098319553616273507758628575526072280
75 121877481288054795872901795395354564622347319281753659
76 928865299867991322773382770058652940082346728474937410
77 3484399704192948871883251176149336293895339993430879364
78 26560153720015858964775544793021291557963184675183334178
79 99650116859513540397621706040999664150539950550380636371
80 759713955378031624276403584498283134078153671276996273326
81 2850793526767360430228226382428312928617689391629730120635
82 21737236411630981805894609412684809564990317147219291192248
83 81580265022401097917749091530865880693098943287121047725671
84 622138087808183786849402820468569933000634079267830812985456
85 2335229789768408640847375519401774570164899488513068512708449
86 17811130060075923956727065963252253653809082921011851949394754
87 66864175635250558814269114311250917749228801186801541853815729
88 510050037360998533702272300705468565434031571002661827315429446
89 1915011219645681583076839491935706414308355989775837119841957750
90 14609841108183475366058442120454388754784783432827011139657712896
91 54860285009659401491752275929136706228083061851324995395078426659
92 418586021953528587671759076547988282652025091319542078745601427706
93 1571987128741876603643117951862420189129840424752464377519045963188
94 11995708507694496164124538369635439729632286982589192823582776632778
95 45054656462844500329726167005730776489053560949971211171076482515219
96 343846620905317719326830114200188023898758702688981150594451595404840
97 1291593962837681247745592834574582418807167378510708021680029119507201
98 9858192101188087344440557354450688003723006510547592474278421495325952
99 37034293697149192326740990065235767993467103507887012369379573929558048
100 282696010399010860360652759445222487416977444225985396841035245702228700
101 1062111728427733618913121218920575383412793865125830419062208731542116382
102 8108274065715820599903998029620879868653851506496127759095317458640043040
103 30466388618110081533893777495175949029215301421636639747384901803225407729
104 232605593788972476940305745645817154929681740288622362989550684251813634098
105 874083937680955696591131652351145507071612227959345112063402545922261869952
106 6674084970110639431361714357924650090515558820816599900155928243117554533752
107 25082084623737574948972091055665214591365553253618556937388330727245240420095
108 191531484268316390717916083223792967984176527452192926384517665546071435022684
109 719862503156869244088859957940981120758629104538953532074463472386485303585712
110 5497467491440272688414978777897379267818177677653816712465507947844863068752480
111 20663704124820398625854915867990018664912281415284628482852219308456951100466228
112 157818007964476338324047252597422103960255316995312287960839634316812803005853180
113 593248852781643600121786675376960458226539458385714055046001227808462613501647569
114 4531263481147243606153753955754184518545583283232396372698801589145654616240807296
115 17034653181844910046915572166698181874571907844177286005392070790884012764162104793
116 130121348966159965623781074544371056626070582123072727345761999940013057848951214560
117 489209649385495026121774990071400493964541969732998312150248958734893200161547630201
118 3737162765185810985094721120279840535071221777058311633281924845138724179473252585054
119 14051408330998888398061026355170145718312735515272295717754965940417430869315547238383
120 107348883445773094821384581494377793095603800482656323396282630376793031656739733155730
121 403650706340015558520936969440111624255493409568912987252384837464205195049403034848887
122 3083990743816024927607990248379871990871830626141200761144705094464600865418976344055408
123 11597132148860361998493441517488369605755128403231751505174381672896450178761181424978746
124 88610802368773680527949136124502239875757599255209577974377460678095748280945907366736510
125 333236544713200576258739884558093850954535398508325621175465762754882732730348525740728274
126 2546340558142900698015793925941470391703168001450171968400334286264284789687686778209973740
127 9576569346158181288720161742104741157232400773265746591271614693625539077395249233018073055
128 73181406979105400148320417051657373866173250611385921180924944942609753936794082066204117950
129 275245917998129711598795887966305619218228259103720351065585402799648169890192561475012255980
130 2103477093216634400759214538699689302690374698184568321970651967963708261289191235370441244500
131 7911954205103215358247146732807619695245420345434038519098270454719603900843552677576098499870
132 60468051758390984887979218672656077482901050366495860807151521187936465571921194255520591796600
133 227455802909348591351150474956651317164273544042670184048569364585597736443662930378871046250128
134 1738456337466394950658280678317284672774148050827024852186118677125089465516483323134310714450946
135 6539720016697682112599251762062067997825437946924049749613882451026365604144989847901067534572716
136 49986157606414609568447328155494417816093181257912686833109587112034164136041332807910813153155580
137 188048006283293230533945128615703873448491534712947917059704717931505426536948564953566006415738867
138 1437415994966819389801782224318983007253352962180453552154721153874299807831609698637724841771356096
139 5407846836822697522485641961317921553672738960803548770411804883755095583245393141284661131376317767
140 41339060482259217038157515277060910390475810068799080770218056242384226678741124247768198283830978708
141 155533802777173788334709870092535130070408105559162173646287126728192259617074959743746412875754391620
142 1189002740430507378046002462677636463624746764847894997571603366725772453711616870249288993538495654582
143 4473718962850858289816822912330815765871806741989671466578382602386443588900146652943142805287585446638
144 34201724308010594065968463910976292526676988907297299655595992330657322703977503917912531360024107907890
145 128692992809181665913535885409093293170123868484990970278248604400528687884092260375829109770321323721983
146 983908835112511058549256526517952922427157177346285004560633492415784264005257032086974704517709689757616
147 3702390655023122617179237175157166206787185096738591858997450956055916868958077260804462325240326037622348
148 28307550991727273119764350281696338556804343753995759352714393876063564071361237434895781410000633183724936
149 106524525929217080685493897690262920822103996232237463667710908469377847878846700398896060193769982804902095
150 814496511460269001290138369368824089551865172899750016447309427562999926283055355307174889234118415247299444
151 3065179713231603238406005279324637495708735435416568710778075267221336247153047468400827729396287910384232577
152 23437679277361923984243377392587530705246541010304092213830087976003165748619124039902630911673273837245253114
153 88206423898630316273804014932314250027421070193713337873859497190301387402563158516286680089935310405892621372
154 674492974858571613558492821844235807495567131517745173442801131221032822675187104528260071821424034276513650144
155 2538524997137655259405497706727143365196623598983462910544712713130806013634135819177034800447316708981676941253
156 19412288406229323512683153690787182232389937556142915007866046245909803224740256989409144568969928796474490533064
157 73063199172217907990620698895029124464209376570553743738028895655244525750824421335501468036200545506145531718160
158 558742352883352715146012749872298064977785609807441213142684142551926349673397545332943209897131961769421240682132
159 2103056912807639825918858560207554854311568874090704218109413421117923585667655590105528198085259602951048604393794
160 16083520242021467828135398344534019299203205050694756523256650747908527379096293334450129945968297133989036091464418
161 60539327481827380202265090100405702319879735028874312442403233453463764981944673213546767577990177597367883034818699
162 463003664731127690574699192872436043591846852733802779259234658969313906952021815672081438172199860589703459741168872
163 1742840086404128487075726690013539711529172609789230060200746702372425769061996843985839312596098956680208604423160562
164 13329710582197607971513946624416110259202398005112639101095481121099270243313287173167925375352719029548594118154527876
165 50177619952795214322666469678552404745459313805227377507265861391202097487263735389509924298039210612318483880120290232
166 383786051583703488041146049881761893636727929604507360568063240290641322048827354511633859635898417473451698967505945676
167 1444755515226987054201614921882145366252050042071939379396759014978399066353075285426197573019783278864557707543119524205
168 11050681423961889911080693152989020709947992166183547420223673816013347975215257985250916044930495446710291597508052795178
169 41601567496900160364023607999402786031215877440902989664522517799204509902886263736844869327946244012438792681549112559116
170 318214228941970994198190071830044337942352822660872581854500583650710969837511911161973420034432216986812097067899255519352
171 1197995894768784716775929928554238942570464440389029726992460701322358292100013421880771215462368674725138994891302885770172
172 9163894470276523658614366533856026791953932173340742183054184709896638728274816419174584340550549933930594476278509545004950
173 34500911033487230560621037995795743993034249595049111049866689119263270924713968796233696150748913638673797162391992646736584
174 263918491369420123358249533385141222837578628834342081614475697818409542091530629319882315216869160237283279719008563249751200
175 993652925712766251661308927259388663672123188913071649438944632364144906129795618283580032827241154180766615894639919268377805
176 7601304841883417768171371376218273454305267127422175991859673311162619506219881513388179480835263166834229588168080604684974464
177 28619835346838699488074476012493585416791242994449708755051747984495555013497661354539254242963854181701895704696537484254589792
178 218944693442486518904655113340104945020362587006634886834012957828436913821916703240224257566182013405035593683353202441579102176
179 824379483813483813944490635744236090545375104717321635871713609911710704694101009207580641577499105532212582528321865279014637781
180 6306784887580690183644851233202257642147566496826983295844987746854429602980238983300997843109569351592839707961093367966688899832
181 23747299803551723036265905569271190183015313327015198787187656603322837628354588288848550155796614912165906976215172087874296070787
182 181680506045956246667719027040587164396608186459372493110437827833728351217971159335500544131321117105011317476374288071630620522572
183 684112803378511324691103953884111575700322513763299239500781979396455676868979308184006531488206053213437366317309576978150202584839
184 5234012776292557100703660693836980551449648913473566323193488456555179305171940154137502525118595037565480775034281217438721206263502
185 19709111731455779467745855766529697452521222298421453053538021626279932218705430259273432006926662066401491327143983148730303946010104
186 150794949709146496415560295510888630527724371409687118442154385493489606648084533238174428686775584006100079438087254394906566913624144
187 567847449386877214256382443121742366935004553899949265005696870013231110634708229389757894540626636532278395851209261897796662064073643
188 4344740475639134037243632894171125673404179900565758782595521569628343691125877321032511705790635831538310084043451835658555479561548348
189 16361422695542056573648555547930398619063396499257686813151806474559958121157042219420537752643723520527414652767657378346928262892867500
190 125188771859950136113126903789353191184370517446799379776330422245436241623590818691216847265346550886449468524866874173492776208806696884
191 471448965605616598556551175838519003131721761821428719812959825601222347306845041837486561207711548380250932600447080240899580982768990556
192 3607371764926824953807732607604106882142487802456149698298063102002443959113756092239176523016426888094262732438605124062530887827980803230
193 13585387882260025124097951933062076405728682517576104763890067744087196443398423292957060622344576666670781388513793573135397754821857081757
194 103953690508016024749430848760309690207869224496199509056008980151522065693517357315972424431301942046730202091560611656371547575913665058860
195 391500789829579012458237019317150835470700024375398211699716777925116907790257886823485950556321875722106170853799198177149553888888417536116
196 2995793877026001171993100255865509427800774773622498309940061032105214386063100121029813737171891156036857483163815728655099995310605718343508
197 11282777226413914159824882376822095606919240939585832807166862512818997444146734720541713675671765163992633734679254063803896992525580005128626
198 86338894909157531096667483493232213313980530099135375001467522577886336369045097838505674721695539096335288854890956008007449142345657402133998
199 325178404237533082918949830453807615025107921619513649503739723040445338171659154271971510314027190784380831355016241705553605016337180984470067
200 2488416830902482644051403805841959652571777581475877631580415777392399962646342406432059759448548422229901361651883058418731958329327913574711354
201 9372366082474177705031675445844783474797602097163939361837290471263603111097226366914757233429437579531418388550191015144990403792330153590237187
202 71723491588987470604792529864595657593933217518475528653889790946005006987541305899089627263599507979820682867627619613851672168697093941771470072
203 270145803528793244401337362347270312255343366327305714846759415259670063608566782842466467527309069850533835519118840349078072614761302715651403930
204 2067382994157261524020738486958269672503450054783826094533213497324108033670386605356970445688411923814043858226501989002047842187870141701046297366
205 7786964977620465190999718688989823917069496659283355946856516400162021523076091899830503611625247078057810076842218686924751115827776627014824522740
206 59593825514962115151857834107559352065838240661049180445958435715333984042524150380317393953900178888695002284722833818029299688233875686118328229218
207 224470267395315850270977265823271410543987252126924772521967653571858151478283419227193987160392226220642288492486848980063787190190994349866231466023
208 1717916292122841542387324343748433088030467530120239268348027806172036483185924043874082534336972323608656227274815028558258328134694210889995769581032
209 6470973738276023693755325281845973749009834601609698004109944112550315674999857662504224896576934265584715248696002986491802380250089253075885601683246
210 49524802193261515214043454072173884035634774950571494776443174496846903921077790416061934532798527112991067581037882252974027843358088653395019850204424