1 2
2 20
3 120
4 698
5 4078
6 23920
7 140348
8 821284
9 4813216
10 28205816
11 165271574
12 968402976
13 5674170654
14 33247932210
15 194815836754
16 1141514840080
17 6688663128942
18 39191982301068
19 229644142997092
20 1345591934306596
21 7884448667152112
22 46198653653179108
23 270699413385057154
24 1586153845543904726
25 9294013483317071294
26 54457949916528714368
27 319094471172574919264
28 1869723000271353745298
29 10955577146945819170976
30 64193824750497546952860
31 376141492256449024983006
32 2203988043301827945223518
33 12914191587104750604647226
34 75670258218208081067269628
35 443387256586481784396508890
36 2598012269723057199083638780
37 15222962891608737515765969646
38 89198423694790400732476973642
39 522655073541663499403833213804
40 3062479297096276171789171312198
41 17944491347974824782428189040440
42 105145125403079847116004016400232
43 616094219760477467827901629092420
44 3609982737356255660528786560969872
45 21152568789034832971369174283696240
46 123942744031657671850986360476651300
47 726238214909401907296261358279207580
48 4255367661216858355684579835246132364
49 24934179392348877637874177616994501060
50 146100960355573894183475956804856699602
51 856073515833085528271314656161312998886
52 5016133109099448419425313461889047835392
53 29391858179046419858629853811415857574334
54 172220574779019658927953519304796236011442
55 1009120491686387801374386655479005228018356
56 5912906562110904448243695340952149714244524
57 34646471160076046864431433342974546196388830
58 203009797505991194456377649095245929901649074
59 1189528875625124086830407406278181505888075422
60 6970003237918668845397771924734176666989819434
61 40840492511008908662900508728660699322241860694
62 239303451032519818689197581683960173828582953088
63 1402190281144063724120853982004572504365623183202
64 8216085376335349471538467867759215862505378871320
65 48141867633082021352632022348219481175758588004176
66 282085605619027234184292577803063519132591749435376
67 1652870833843036469521048765702334399223054450379794
68 9684939390557463677675641965374218430055211595898088
69 56748566843958861556482295829123045901082616913556970
70 332516261483583872681230234459565300921915070180829370
71 1948367514813979510699046324408927819006323184027012050
72 11416391955825641964718117298914877625293952152735735226
73 66893953167497802637408121651783264436990827336198057662
74 391962801180100895130213634141382795014990808449451709124
75 2296692454761349866133462762179862393452367858153719421296
76 13457389874438689754342901539115229430055284817643306555764
77 78853109765392284180834812509511480010667213197396034283162
78 462037064964824774299267493066883442836358208794863645213814
79 2707290175827698782265935429068932999667281701030999385193140
80 15863272996704639693511536795257388041909445102931407663746906
81 92950298573385747510435432635613876789025913489396222299645806
82 544639054416849438962273037595148841497427432456667495548531704
83 3191293671444039663446663707935034606502945947173945195340649592
84 18699274711952617345319711400981683856269182529820603846277394864
85 109567752376374205675942806951275735836507605889498522182112039286
86 642008449297596236079609604897609534813544058284357052446237072600
87 3761826267583274170336432856587886020163584350870909921796664275726
88 22042290694089922691772694992303469656203449716966379070925127497936
89 129156038711723372773336223291197629860304481039320710640153749835452
90 756785334483264314170453620692952487371879451473816596339304359589274
91 4434357450117124269274573340304013801187976262087171469513606587097528
92 25982963859673058942128172253053908836335714601864748689300338813762766
93 152246276608856728570776864362319235699497279421577323061633756948445934
94 892081783527222810739353930019512725544011711481510373498959739516838142
95 5227122306220102435600635644650291968776461721475986532658907560475761506
96 30628142070283602223828049836778116381934620113512700377648044019397607030
97 179464537411184830523359893613655911051076013772158030158256809453229598454
98 1051566239777218491515445272121778888331266757732960601146279107895162016158
99 6161615952602577758253416447687478400526643405222858297861048078637037053174
100 36103775217631392640071447763795059552503478547671521641271127023373300892618
101 211548820145903845061056185749009200571878947306714685992264161137104674540024
102 1239562982966633109292225920170205570381054320606424538605568269721622989812356
103 7263176356556430832678009961528875047251580471974127195254675334158775292600906
104 42558330243280900253823692606891203894999930494265196185413033543087335528520864
105 249369061713775781535035476695528637646701731264578909082346373337418635409902292
106 1461169378228288388257808177518365624893939717609226308294066974357190031387564586
107 8561671352489590630223778984117901606666845812999266589561596539609815064158448174
108 50166816688235054378785860395090678203790003150801085027086974477386097625640961708
109 293950724457457968163167115004602773619184884201212455353431173252308005272181977932
110 1722394086633929293326690462939402469546098777238867746441381169887242428056873387856
111 10092308481794113886178198343658596095666307517105654023027581254357959290689503106796
112 59135531921587000860610957365447011789175233720014150221325274080683870408844768709384
113 346502600664399235550627398959858610574417408620838805507042382829060042491431470803078
114 2030319984715713807533407088104686806397371986033116556080459976739207112386656211143868
115 11896589614138339232487180775860047640231206886955461244023828284640426208522796202603942
116 69707654710910567573609001271164723397885087416891203104380040618255963444671518563748790
117 408449587898764988164424568195356997186567279015436073680018306177302798009361349115853582
118 2393296210388193224241612345127759085269078712282056850453308855111507800838208858752449400
119 14023436233893690640507197697202707690240656574205668487565969858400717634272934344833970494
120 82169838799094861329065381496275941827691178142511031080689864350523506154592287471736198240
121 481471323836478475956347348207745186974065978541926340635981892232901897957302108295593427692
122 2821164542425811255012075144449925782562495281771756455785891866516156652689509828073585184856
123 16530515902840627215195943278266817635784879464083293472396397622554281079272678800693981100580
124 96859985266617180110148398975841074167640448097211415524713885672827245830049443184963967530628
125 567547728152701252414879154451184403111655973125247805677139038826281303070058826990558247125242
126 3325526251574889777112674175491770932803748587004554829510542378001203814403326932372909625252554
127 19485805865014810052889530749647012051064215207182689332864144177346591609674483789879982904315470
128 114176404419971220418848521912678432757827261659997659309963056803662882065721405475369176600877916
129 669012686289683278897796041073514536525990814068812652833742925258169651388150926808740562475102196
130 3920056658731581649872102860766389981431693619392247113273673901511280455502910547343383308908714090
131 22969436189453588940829324567127451779301858375481440028174540617148355565272111743290842202080757544
132 134588615622738187146567307634387878680153029196984302507772538843805327069784611293325974826942358120
133 788617330692785927284079216863435134863808631630181542942430337093237402158795284418482894225708799134
134 4620875929152097878436853846462731350121579570101112305445152152418484015404760007136835284930022519714
135 27075862426025417719180236886012218974132865929183901987834059390104272644982085998718874268988369034526
136 158650077897152013870791772254875983620274723903992728621976165079180228245381274821668923247187087270492
137 929604635329327608762043946444954188803858084235675212079105714739439075719850886963439995702822339243130
138 5446986156451708298879730370491117089680272296480229451932374107679917927942154360742643212562819878188096
139 31916426683980113284650502293535068211475772022457933214852489670980002305820703648032239619327155508938846
140 187013196475141251896230798991364156224875227131439331531198266338796790585116714471224805710822545336235190
141 1095797346054542305941910847153053233177452120431843418182388363212286928481156946326134700176774126138892840
142 6420786587537907040706463737191068147175099968500202285897826641263393103750860627587512635074826363006744510
143 37622376574595819490091929544348358163270113839228280137522303138583374813663635243662785490067103205375991104
144 220447012188183831933730919868973019467163778664389657096079130155248955826380350865984964208636515213793167100
145 1291701630978620642129743137934086871570123009089219169608660300396185961128524652284030035619827852170485314252
146 7568680958345333674623280361856278739803453902503524266367715634808937290215570686318477186444946212580573764220
147 44348423873877867236087366401623476383483148365462336205693326287611021568877496325320261592293508314472351095612
148 259858053328108408856776863965771691168384305936723152119702805031593670254147873538866839861971639258350658155188
149 1522629261222705085048869661792271174551240942680488422334792925580623560976535570216233419160708261181608807262068
150 8921793407742823502275774418096311209659893407294397392313692318616331200884362114124151433738507117264244394643912
151 52276939395295755494984637615263967785125199800904756450781043112219848487760407802270234502660848631816767190533660
152 306314915358573874223898454919385675456862892226414841016141673777314161031800815923380386941372543041077297670168286
153 1794841634886790075455191762962046320370426944432151671879732620457420190022674364630848536332803707971153469027026250
154 10516812380983901136322717384814593474755480350973503830691668442817896733477618646624203718735663523192455730260035768
155 61622897812816001070166300887868315290025665770740229679783183308771353780448576594940185647762572507962366800196074926
156 361077234934327010093071369317769811312897922736513762355911355138996025844641010850624729138502588960587442664427732870
157 2115719549311816325791279895809256324786935401130178574216983137493849539714601117741151326997539355501950870308409051380
158 12396985404395107575209881089442957941965903134978578281965053182723217243460242804106889580887525187696656759462927354032
159 72639706508726446763961703953940005763152731256846818448036784969158312150212238675596803488113779782929717637093135509250
160 425629843833100453813069609843983015095361355711686778284265342900228964620938453041307859965720972997391973649508167489722
161 2493963324860433490707454927054441196780907203838762658470601677225689014241212554089550783464605326055132874335452541653286
162 14613291703736498015685612818390006310402511210208522957200462823276922926572239215556006971075391609325939463880139650502902
163 85626076490296621941502947855005561028447870225982603798911843085846098953572802108062685967361538939651422970151109193151246
164 501723028853755158016023440405017010633561576946945235390717056987651791075314859448332402858918191348397686787554846477418572
165 2939828706395443684671347712660584466809425871616098101664744301605979413926619024789730203875305473446689150827684191749345790
166 17225824460742255074099509581972760602778747139422501139402254133304129528826584703024874967878500716941265515489522354581557248
167 100934121674092001276841315326000615102105563307105247033230345022559037550636337588300505235524446536794026109401231095540319064
168 591419989292136569841822934150206186482394001625229289996238649976519734836991850743590947842248169161841572165922391025687657284
169 3465404938715513107372790383612676426956699307102894324928813855412986426355034720605136980381659672261468835227181623626909231626
170 20305420186502883576051877567117370694929882592339904490038952920511924404386097764631435975705114509574315874542845960190040440172
171 118978906142860650700354721906582509506005838573079300411886159220187804031039952968855264101185994556006878154608153884420640692438
172 697152778762056650381077530278993279340987790088425419084198157544655386196998659852710811984923435022245574094183190592798489649658
173 4084942555717225661920974246076642827089978800099619878403077140865076644913537668736053072908983090955784039305461438519250337695986
174 23935579390704675390308373113232678063776694437718457037559069949761500986280490197650737988068741463073438111943344942881033449043246
175 140249698240404195094884602126116367993919718174591394347325283611183826080583519040751416953034008921618053575207299067703314831569318
176 821788248174315099511881960926132751462561346639920761792707273428286491934607705072833027447242550709282416443178756188664701349891016
177 4815239770996197532994321968729712938841839360113130022071381106335318673905098432152333519651136026522186366539978412231022312828235796
178 28214730623971224377832931472383179148790981878639978651758512758742666457198266455358315772532540856222486190306310682971133426168122948
179 165323236649244786417649772140119652028109869807368384962994203814665590289536671049421658856562368373983723506422381582228890376822913034
180 968705777859212696425385560399277838402055734410279077781298868137608120150094947958530011685803555772443547299841481319869054203532821762
181 5676097946526072936040897847711060220324549380358579765797893740911516149478263464525035304640764053337178677557834026549612943212492202908
182 33258899280809216654943318679351400390902445229831002278215744228948567886628378375099210293432233630356724750189208290202553924412819521654
183 194879368149030715734167126865956647277233459735341857354647261374320879452159053719134080545820326047944537411415297412417796847868327775314
184 1141888906470190672248963070028222591520760969806971125973026214925066192754511645383805564996615136042954540154761543068704890757130636447120
185 6690858489045102154755580247302451670333600483837532383033057624869999252047467461169340870339612859348567895448884663710730425461681249757160
186 39204853525385902082243225495413694281846269933985601558753557931090043120633476795800608584508016129630553957100098259938604639360313485049092
187 229719481059645312020094276724466610351217448083555556905358626188974262937011133976531982454754315956586924284543445913917436867577253621886974
188 1346033341105138185237857542884148908538996394094062414248912422701531878708436191103123110653955061320804771867199660327663955393823776503816788
189 7887035731620151881545118375340733855768496916715952443146218652501960209400548140853610127440308967989913923733402562957382233261136248283509218
190 46213812639128519227645720085528117338568575919451854354647516754699418731716244305864133185931333659967737599254535747726827619337990514990651280
191 270788234175497618068374151906868079852745139713718614960091866700377728148199588362546706028115961564155185191488791529646090243654829988400395020
192 1586674277244113834518930936317770649233863202598985258268611061867684329855999818224691682416303975742282387282470020908687518146538605340285624894
193 9297062960411044330152804795116450117153809415587942777800553284645729464454199905720684216857413388025078987144433706546858398548538904792524326608
194 54475818338705361598620155111740777829103448433123730927471333374138180193800463233355003665581122450623544397367309023670230157464691846379141702666
195 319199170351797033941994276621563492993923424136774119824965120040584660684506866171575668491699197605890057717019816123808566578305638366423092080026
196 1870336480670791370449231769610202994187142848939571535658989522972973446834296101474359811258005270633140363069475874958815707463135039208326549148894
197 10959171814489985681643423130600352948798734875549331754051753062117786767566259415375341915008803450263880206548227814551137953094439787030481913768842
198 64214887588802701795328355744357700559701628907955688798940485541342206730822608125350507474982560813994471299384927580945310567817602681850159601178354
199 376264909232510993355181281699838685897924350460056666900904608583103835952542459157752174053585324903217539688772876509130942507314632425061706548657246
200 2204711200715962093130432401137646390900987577417939987306539181710643098391005272403611901253362638562714972897179662501138183779472794041371376608994818