0 1
1 8
2 9
3 62
4 71
5 630
6 39131
7 313678
8 352809
9 2430532
10 2783341
11 24697260
12 1534013461
13 12296804948
14 13830818409
15 95281715402
16 109112533811
17 968181985890
18 60136395658991
19 482059347257818
20 542195742916809
21 3735233804758672
22 4277429547675481
23 37954670186162520
24 2357466981089751721
25 18897690518904176288
26 21255157499993928009
27 146428635518867744342
28 167683793018861672351
29 1487898979669761123150
30 92417420532544051307651
31 740827263240022171584358
32 833244683772566222892009
33 5740295365875419508936412
34 6573540049647985731828421
35 58328615763059305363563780
36 3622947717359324918272782781
37 29041910354637658651545826028
38 32664858071996983569818608809
39 225031058786619560070457478882
40 257695916858616543640276087691
41 2286598393655551909192666180410
42 142026796323502834913585579273111
43 1138500968981678231217877300365298
44 1280527765305181066131462879638409
45 8821667560812764628006654578195752
46 10102195326117945694138117457834161
47 89639230169756330181111594240869040
48 5567734465851010416923056960391714641
49 44631514956977839665565567277374586168
50 50199249422828850082488624237766300809
51 345827011493950940160497312703972391022
52 396026260916779790242985936941738691831
53 3514037098828189262104384808237881925670
54 218266326388264514040714844047690418083371
55 1749644648204944301587823137189761226592638
56 1967910974593208815628537981237451644676009
57 13557110495764197195359051024614471094648692
58 15525021470357406010987589005851922739324701
59 137757282258623445283259763071429853009246300
60 8556476521505011013573092899434502809312595301
61 68589569454298711553868002958547452327510008708
62 77146045975803722567441095857981955136822604009
63 531465845309121046958514578106439183148445632762
64 608611891284924769525955673964421138285268236771
65 5400360975588519203166159969821808289430591526930
66 335430992377773115365827873802916535082981942906431
67 2688848299997773442129789150393154088953286134778378
68 3024279292375546557495617024196070624036268077684809
69 20834524054251052787103491295569577833170894600887232
70 23858803346626599344599108319765648457207162678572041
71 211704950827263847543896357853694765490828196029463560
72 13149565754636985147066173295248841108888555316505312761
73 105408230987923145024073282719844423636599270728071965648
74 118557796742560130171139456015093264745487826044577278409
75 816755011443283926050910018810404012109526226995535636102
76 935312808185844056222049474825497276855014053040112914511
77 8299257476930036375827305817414382226949638651316438952190
78 515489276377848099357515010154517195347732610434659327950291
79 4132213468499714831235947387053551945008810522128591062554518
80 4647702744877562930593462397208069140356543132563250390504809
81 32018429937765092414796721770301966787148069317508093405583372
82 36666132682642655345390184167510035927504612450071343796088181
83 325347491398906335177918195110382254207184968918078843774288820
84 20208210599414835436376318281011209796772972685370959657801995021
85 161991032286717589826188464443200060628390966451885756106190248988
86 182199242886132425262564782724211270425163939137256715763992244009
87 1255186489603512141401577160788467683179374601275426050690143713042
88 1437385732489644566664141943512678953604538540412682766454135957051
89 12754272349520668674714712708889899312015682924576888182323231369450
90 792202271402771102398976329894686436298576879864179750070494480862951
91 6350372443571689487866525351866381389700630721838014888746279078273058
92 7142574714974460590265501681761067825999207601702194638816773559136009
93 49205820733418453029459535442432788345695876332051182721646920433089112
94 56348395448392913619725037124193856171695083933753377360463693992225121
95 499992984320561761987259832435983637719256547802078201605356472370890080
96 31055913423323222156829834648155179394765601047662601876892564980987410081
97 248947300370906339016625937017677418795844064929102893216745876320270170728
98 280003213794229561173455771665832598190609665976765495093638441301257580809
99 1928966583136283706057360567012673007939502060789695863778576524127815655582
100 2208969796930513267230816338678505606130111726766461358872214965429073236391
101 19600724958580389843903891276440717856980395874921386734756296247560401546710
102 1217453917228914683589272075478003012738914655971892438913762582314173969132411
103 9759232062789897858558080495100464819768297643650060898044856954760952154605998
104 10976685980018812542147352570578467832507212299621953336958619537075126123738409
105 75619347942902773111442195918571271814811571441381780919796574177211708897036452
106 86596033922921585653589548489149739647318783741003734256755193714286835020774861
107 768387619326275458340158583831769188993361841369411654973838123891506389063235340
108 47726628432152000002743421746058839457235752948644526342634718874987682956941365941
109 382581415076542275480287532552302484846879385430525622396051589123792970044594162868
110 430308043508694275483030954298361324304115138379170148738686307998780653001535528809
111 2964429676128707928378473258342470430671570215705546514828169437116476888053807335722
112 3394737719637402203861504212640831754975685354084716663566855745115257541055342864531
113 30122331433227925559270506959469124470477053048383279823363015398038537216496550251970
114 1870979286579768786878632935699726548924552974353848065712073810423504564963841458486671
115 14997956624071378220588333992557281515866900847879167805519953498786075056927228218145338
116 16868935910651147007466966928257008064791453822233015871232027309209579621891069676632009
117 116211572087978260265390135562099329904615623781277263032912117354043552788273646277937392
118 133080507998629407272857102490356337969407077603510278904144144663253132410164715954569401
119 1180855636077013518448246955484950033659872244609359494266065274660068612069591373914492600
120 73346129944773467551064168342557258424881486243383798923400191173587507080724829898653110601
121 587949895194264753926961593695943017432711762191679750881467594663360125257868230563139377408
122 661296025139038221478025762038500275857593248435063549804867785836947632338593060461792488009
123 4555726046028494082795116165926944672578271252802061049710674309685045919289426593333894305462
124 5217022071167532304273141927965444948435864501237124599515542095521993551628019653795686793471
125 46291902615368752516980251589650504260065187262699057845835011073860994332313583823699388653230
126 2875314984224030188357048740486296709072477474788578711041286228674903642155070216723157783293731
127 23048811776407610259373370175480024176839884985571328746176124840473090131572875317608961655003078
128 25924126760631640447730418915966320885912362460359907457217411069147993773727945534332119438296809
129 178593572340197452945755883671277949492314059747730773489480591255361052773940548523601678284783932
130 204517699100829093393486302587244270378226422208090680946698002324509046547668494057933797723080741
131 1814735165146830200093646304369232112518125437412456221063064609851433425155288500987072060069429860
132 112718097938204301499199557173479635246502003541780376386856703813113381406175555555256401522027732061
133 903559518670781242193690103692206314084534153771655467315916695114758484674559732943038284236291286348
134 1016277616608985543692889660865685949331036157313435843702773398927871866080735288498294685758319018409
135 7001225218324694504351028068886322010070751097652270529532557088681989681158971463932806398786205396802
136 8017502834933680048043917729752007959401787254965706373235330487609861547239706752431101084544524415211
137 71141247897794134888702369906902385685285049137377921515415200989560882059076625483381615075142400718490
138 4418774872498170043147590851957699920447074833772396840328977791840384549209990486722091235743373368961591
139 35421340227883154480069429185568501749261883719316552644147237535712637275739000519260111501022129352411218
140 39840115100381324523217020037526201669708958553088949484476215327553021824948991005982202736765502721372809
141 274462030830171101619371549410725711767515635037850249551004529501030768225432946555153327921615145680648072
142 314302145930552426142588569448251913437224593590939199035480744828583790050381937561135530658380648402020881
143 2788879198274590510760080104996741019265312383765363841834850488129701088628488447044237573188660332896815120
144 173224812438955164093267555079246195107886592387043497392796211008870051285016665654303865068355321288004558321
145 1388587378709915903256900520738966301882358051480113342984204538559090111368761813681475158120031230636933281688
146 1561812191148871067350168075818212496990244643867156840377000749567960162653778479335779023188386551924937840009
147 10759460525603142307357908975648241283823825914683054385246209035966851087291432689696149297250350542186560321742
148 12321272716752013374708077051466453780814070558550211225623209785534811249945211169031928320438737094111498161751
149 109329642259619249305022525387379871530336390383084744190231887320245341086853122041951575860760247295078545615750
150 6790759092813145470286104651069018488661670274309804351020000223640745958634838777770029631687574069388981326338251
151 54435402384764783011593859733939527780823698584861519552350233676446213010165563344202188629361352802406929156321758
152 61226161477577928481879964385008546269485368859171323903370233900086958968800402121972218261048926871795910482660009
153 421792371250232353902873646043990805397735911739889462972571637076967966822967976076035498195654914033182392052281812
154 483018532727810282384753610428999351667221280599060786875941870977054925791768378198007716456703840904978302534941821
155 4285940633072714612980902529475985618735506156532375757980106604893407373157115001660097229849285641273008812331816380
156 266211337783236116287200710437940107713268602985606357781642551374368312061532898481124035967112413599831524667107557381
157 2133976642898961644910586586032996847324884330041383238011120517599839903865420302850652384966748594439925206149192275428
158 2400187980682197761197787296470936955038152933026989595792763068974208215926953201331776420933861008039756730816299832809
159 16535104526992148212097310364858618577553801928203320812767698931445089199427139510841310910569914642678465591046991272282
160 18935292507674345973295097661329555532591954861230310408560462000419297415354092712173087331503775650718222321863291105091
161 168017444588386915998458091655495062838289440818045804081251394934799468522259881208226009562600119848424244165953320113010
162 10436016856987663137877696780302023451506537285580070163446146947957986345795466727622185680212711206253021360610969138111711
163 83656152300489692019020032334071682674890587725458607111650426978598690234885993702185711451264289769872595129053706425006698
164 94092169157477355156897729114373706126397125011038677275096573926556676580681460429807897131477000976125616489664675563118409
165 648209167245353822960406407020313919433273337791690670762229870537938749718974756281033094240126295626626294067041759803717152
166 742301336402831178117304136134687625559670462802729348037326444464495426299656216710840991371603296602751910556706435366835561
167 6586619858468003247898839496097814923910637040213525455060841426253902160116224489967761025212952668448641578520693242738401640
168 409112732561419032547845352894199212908019166956041307561809494872206429353505574594712024554574668740418529778839687485147737241
169 3279488480349820263630661662649691518188063972688543985949536800403905336988160821247663957461810302591796879809238193123920299568
170 3688601212911239296178507015543890731096083139644585293511346295276111766341666395842375982016384971332215409588077880609068036809
171 25411095757817256040701703755913035904764562810556055747017614572060575935038159196301919849560120130585089337337705476778328520422
172 29099696970728495336880210771456926635860645950200641040528960867336687701379825592144295831576505101917304746925783357387396557231
173 258208671523645218735743389927568448991649730412161184071249301510754077546076763933456286502172160945923527312743972335877500978270
174 16038037331436732056952970386280700764118143931504194053457985654534089495558139189466434058966250483749175998137052068181792457209971
175 128562507323017501674359506480173174561936801182445713611735134537783470042011190279664928758232176030939331512409160517790217158658038
176 144600544654454233731312476866453875326054945113949907665193120192317559537569329469131362817198426514688507510546212585972009615868009
177 996165775249742904062234367678896426518266471866145159602893855691688827267427167094453105661422735119070376575686436033622274853866092
178 1140766319904197137793546844545350301844321416980095067268086975884006386804996496563584468478621161633758884086232648619594284469734101
179 10122296334483320006410609124041698841272837807706905697747589662763739921707399139603128853490392028189141449265547624990376550611738900
180 628723139057870037535251312535130678460760265494808248327618646067235881532663743151957573384882926909360528738550185398022940422397545901
181 5039907408797443620288421109405087126527354961766172892318696758200650792183017344355263715932553807303073371357667030809173899929792106108
182 5668630547855313657823672421940217804988115227260981140646315404267886673715681087507221289317436734212433900096217216207196840352189652009
183 39051690695929325567230455641046393956456046325332059736196589183807970834477103869398591451837174212577676771934970328052354942042930018162
184 44720321243784639225054128062986611761444161552593040876842904588075857508192784956905812741154610946790110672031187544259551782395119670171
185 396814260646206439367663480144939288048009338746076386750939825888414830900019383524645093381074061786898562148184470682128769201203887379530
186 24647204481308583880020189897049222470738023163809329019435112109669795373309394563484901602367746441734500963859468369836243242257036137201031
187 197574450111114877479529182656538719053952194649220708542231836703246777817375175891403857912323045595662906273023931429372074707257492984987778
188 222221654592423461359549372553587941524690217813030037561666948812916573190684570454888759514690792037397407236883399799208317949514529122188809
189 1530904377665655645636825417978066368202093501527400933912233529580746216961482598620736415000467797820047349694324330224621982404344667718120632
190 1753126032258079106996374790531654309726783719340430971473900478393662790152167169075625174515158589857444756931207730023830300353859196840309441
191 15555912635730288501607823742231300846016363256250848705703437356730048538178819951225737811121736516679605405143986170415264385235218242440596160
192 966219709447535966206681446808872306762741305606893050725087016595656672157239004145071369464062822623992979875858350295770222184937390228157271361
193 7745313588216018018155059398213209754947946808111395254506399570121983425796090853111796693523624317508623444412010788536577041864734340067698767048
194 8711533297663553984361740845022082061710688113718288305231486586717640097953329857256868062987687140132616424287869138832347264049671730295856038409
195 60014513374197341924325504468345702125212075490421125085895319090427824013516069996653005071449747158304321990139225621530660626162764721842834997502
196 68726046671860895908687245313367784186922763604139413391126805677145464111469399853909873134437434298436938414427094760363007890212436452138691035911
197 609822886749084509193823466975287975620594184323536432214909764507591536905271268827931990146949221545799829305555983704434723747862256338952363284790
198 37877745025115100465925742197781222272663762191663398210715532205147820752238288067185693262245289170138026355358898084435315880257672329467185214692891
199 303631783087669888236599761049225066156930691717630722117939167405690157554811575806313478088109262582650010672176740659186961765809240892076434080827918
200 341509528112784988702525503247006288429594453909294120328654699610837978307049863873499171350354551752788037027535638743622277646066913221543619295520809