1 5
2 16
3 54
4 648
5 2850
6 20882
7 159324
8 1041908
9 7459468
10 53904306
11 375940431
12 2678988639
13 19089395160
14 135035259385
15 959911426013
16 6820922367039
17 48396544732963
18 343770481230580
19 2441462845433685
20 17334264880163647
21 123103117849228428
22 874197371613318053
23 6207629323370627530
24 44082484166067056640
25 313039951861875629522
26 2222946527672407695021
27 15785688137558544671701
28 112097589791522296357995
29 796027825062027448855211
30 5652770561711198970581099
31 40141539472164261242819161
32 285053621567220365280442936
33 2024227610204854878463747143
34 14374475805338757043508450320
35 102076241425260966834911591698
36 724865409250871803265717144626
37 5147425320666447923224383884128
38 36552975204844605706767293075608
39 259570551419163158027315554296256
40 1843266377829958738758581473840200
41 13089431455438231198731074021014050
42 92950871745329370481104316639175421
43 660064156275292513406047971475316865
44 4687257713174288019045648291423972440
45 33285226417312714091732386355849358231
46 236365560550785540444018824654688770175
47 1678482745490667382331948544093340971911
48 11919267430051542337936553702045923822465
49 84641284771512221860763677290349465272872
50 601055990234563438697383761363942090951885
51 4268228021177785455738459886371728837182297
52 30309606319666412128338097036811491077073724
53 215235041498391883556110890220587429972987015
54 1528430379482404860849021951805935523402191192
55 10853713264543395030491608608794749030430833248
56 77074555184610192264210927030442031535154980506
57 547323013988105560795604211747704782151426787671
58 3886658585612057948511077189963681359540360665105
59 27599999589001010174434615860465200187383006175095
60 195993540603989385434797934478999682677266666907665
61 1391792338061537691860589413684284916184541526852477
62 9883417108123338402019382764509260581505238190000875
63 70184273229436798729824882079743640682422648443255942
64 498393638035900510243058880044636246506642320214244067
65 3539200550280653532258596938289787968243959321160495300
66 25132625256754650470535027208517713416110989102363134082
67 178472184133889382955420024175142608893805231372823824542
68 1267369412630723421891303330590821174803938346115843015154
69 8999863120781658155321448306061660670392194517954857484832
70 63909966096369686438068946509097740959853613808250696561154
71 453838431943216643576573940738938673046577954551454302302158
72 3222804437074758971954109709298904113535754255510372461371862
73 22885828322552201340445492003624765395031508688116215505431243
74 162517195267589596520801639221642146623008257088121513155898821
75 1154069600863737761386422757761663342508016849802815420019784882
76 8195296758874103506963725840947012908625092526402112161557024561
77 58196567101105358737574609833032026283378633407335370786672238803
78 413266355325826374323638880935500414166381708318498105923545354571
79 2934693384020039355155150751035221618297862656493272077827296976821
80 20839889691530307856873428715151541806697341217795304661137841377462
81 147988544466008716026989019556309846451951165032292408111179237539327
82 1050898522849121693427153926834220385079576700298758236959110911317321
83 7462656716514508592255346298409361651376343288895808585514379843358188
84 52993932389925664907213272919399441119955426329254176256066803352517639
85 376321325880266034808706117220931624611606251417170094036781446436110574
86 2672338773999029054456659462893948842644884390743780578525780855397787272
87 18976853109012502659286161363082364752875190943250695250804070589315488264
88 134758720497900589707595406525959633708124881905296154458135606124656425773
89 956950693874885498883470020774327861336794977593025333934491818612607059191
90 6795512951771394923531427081073020294849293522034633149477429571580444867289
91 48256400850397786853268562855486669090291120539142141864522995570066389012095
92 342679094214256811683480387510936465199016280713026600325405410774609054969699
93 2433438042251663420588514954364403269281776472153187755270397282422779846658173
94 17280367566791722600260011712717193837694229575268956821232326363462064303130542
95 122711611332878659579840331692030425316017317968342521639203064061739276630450249
96 871401577409106713042791105728351130133084956291296658257565985394519337172634320
97 6188010253171746237110220250950955976710856160657866821186708438025401369606826488
98 43942393364961205307351420449742384900533788930029053359707150979348368892951912968
99 312044398060145571764978927309223136944533722201582098311790528870580835621224250696
100 2215894467832078823228477695406248759227426774328943701811395815499165233659582994252
101 15735543797912976896114336934839237520146288007441484596966495311391477525987163440108
102 111741485079966053125001981535829393452402784896348675437390768929565523567918710533184
103 793500348525122444021400641694851870749083022009299151796641788324366084761591092927052
104 5634816851224920849658330846532840087040355670889875869376428528623143971065024996218451
105 40014047890292868737721302446776976095744682733911975541406443670253940090791993239605783
106 284148370894892868716370111343560884249489353421461047811261659663016679753695510025583686
107 2017798771661105505873470057545708357832365695812398660760356068851387774894720381435494259
108 14328823600481340571396060667891348239657541707621750576462282551763188887441622546936274449
109 101752062027815656667272130730386467675812903647042903229034624827057845497534846731073159323
110 722563304259300520008475694124832147503514284463520101651699756213405891044627688301565442581
111 5131077623954138673658413378308486802700406395391207034160436672598353323601429345649740214374
112 36436887159709324980061269446494151083972955768177673391745800901826114592883721660424625997547
113 258746182223271842456770778878670579955738076400924701732680245395368015739243252339860609979787
114 1837412359669109766283411255833859218404983912077446961170674190677907223466215835600158559030968
115 13047860843610770878809177404619250961502469135737671252022690763589575496773620798892876113348069
116 92655669642327884253378971283978285316583708261647530840033720321598923441188444130329819817576292
117 657967863067156215863864583085322112324389108816900504300149524229481669122322413157416591502830834
118 4672371485742178838513882685157633294094911416391364690630330635160968345357963199854674001103402792
119 33179516092183920180750420822480382747867678604374161447903616595064138655919489836407932203048797685
120 235614888814137888083846054129533880253950575728054683814064229243789425138653755973209091531273296741
121 1673152063962019306826288144251649132587959356316987329818564630636195649775701040319984007942960541129
122 11881413111158139412140809493782341680508078792160464594933193450009032598899564349758678065610364660233
123 84372473105472057502062460319781732917188373731491009275929691668200754297868949172992028235527724439389
124 599147100713823238809360957814847384305888291682617542196361076306812430924523916151722650551556510821887
125 4254672585512945386919565833081361362486564495246261857293183080804236106003611921065417327676145573605508
126 30213346252278318461110676527452058484753586548898490168801416492743539991863163197984007463498104843653315
127 214551478031066195581061102172986061432075840069036158541834875241820548123410572233134177772299316272612956
128 1523576248090821401933839305479560887489224118386941453113538993783703985957497415712208959920767526339025712
129 10819243032249777582619412357664831265354737537703204632516377685937241908835328608741849450594036760890022020
130 76829774642107425345879386819517481644919367039054404328702426820797888986768750806344700058592128086100980736
131 545584774642923310225651068992679893801480850540787782140685705213534608383955075350808974311569871544646071544
132 3874314973703332792405486147506128768819658979369417823896603518951633988818633483732098025846399078195155745132
133 27512344942700927324816432234885686870846974698486724437344709362918436964990786673462095855273819865116876025750
134 195371086084577460737232304892913837237721662673646525001023576178973881338480503089457926075981241002185642788606
135 1387372154476927162143527635571890386050518674065329089569554986030454834252412038578159441598806511082286489586657
136 9852028432624319326215068547870910564247914701094848532682011393491359060607999350527548450441902422099949986385841
137 69961375485320229268169462460491366966248530740783019584388840507529612345580696210747821735417776305410093432944756
138 496810793155027078968702198228562668429641394413718005356281055227832491785448294388030625763084936285264670415637641
139 3527960427923787052110695931346907232155466444637726175613290627805362270765718468805286366505904586699187182611446551
140 25052806727393958223812359505575864954117642799461111961919192576533993114096311682205090107910749477756226956735276885
141 177905375568377736952876487413523087022487079024524351503282843627170589027492537451751528743079998346408028656523809515
142 1263344382947621231708294387259747696190097896026644069979825338512110393020064198151611798789411236557613889566500144828
143 8971280518231839398113362705584657506615117066758536531841468845066208417647052891278538110028355751499785678720872396073
144 63706994880542429893133162191508027532046901380342160352649279778235560790855412499822257170525861240152798304170013420005
145 452397089630786629503679318507394008380307141737974984337147374323320140982301492444757471612815707292733694312171166420020
146 3212569154928304127059668894960514456025882441954184641215761026470248238607279835085159550801989520180941282414739509166613
147 22813145379913200640719518220414292603952146363877370662780749217945311068930163600954160078445675046720899040378895762379852
148 162001058040000330784826213828461599116669079216351340582423508162952704897787941505588839567261623397265222601250465313212760
149 1150404399263044988378237402268862906220266264310971397644628018505685384246164126424717574137332100704906838882200664025836346
150 8169269373024674612978837448988944563812256873861201111969945616946876981735544399155903909679417235905418475326510569826865921
151 58011741029320648924551731484062656657157950220286663804915970634115711660984480364683244805047399008192603639284784672235951085
152 411953865588709114218017622638944828860050356516132843479337324930154261172054078842639873295594628477055514387885763951067151181
153 2925373111758641708220021797546157048966585288785779119149294510540390164664894796247215424952514614676346011964549737252247972783
154 20773704431127911119657139007056300398174734478559310596254411058750139139734458695022593377600370322076625133672365529511110077153
155 147518548679225104692384638195218435645009604114261826301379006064767199259411112200257912516983686300917390684410196696251805195201
156 1047560981555919403271687504896315733842127274069025918055655500882668458348627206215612059766124595407270296526004989708173295488486
157 7438956117068584248724636823999995912123372342580947914012235543478242308732336378464634214788694255501121104590601389778279382681259
158 52825629329454106297877847727947918144351506620404668238579151083673699955904844274003633899316158274567085282629313571088281581755948
159 375126169604631658248191967870968177674823418955392761040021312522150205530085353923243645894954392580039002660886620712539740659955740
160 2663851711914797863289820126732910601736931101647258704293919295968748137971716471744236565159570279788059854200378832211579505569855262
161 18916584653505826945074551620060803321681271857440965430613159257279825059092338443714287731651183988539983596550948597126982853466610156
162 134330741216835959162930607898529157416724725849327673170916661638166388241847355517703057910880995505025190009848534343097630870911054194
163 953911520836838930840267471097115152813700884891429342861864875685777798346395237919943596763401683937626584674216731742533870165148836844
164 6773931129557449102027247797718615639665481321362215263293434901295673549837719737982068364942730261877914094173664794608615759397447434236
165 48103143683318632069164613321002685187959361854695875314736678693042419938735431420732228877767317715922768907035803267710615089083592532932
166 341590782067660100382867810580330041345027392359503411345151949571063228806415743208010493527402570186514198274130908525089252131387535738177
167 2425709703336079742731850164440637156220619617334858498777030383711272996021673380331329370449678012550782756606616777962929421889092184314667
168 17225486967892868425162369243956430884149285060791440632823716596720376139132804431545509226636315114441322442939644201705943146179541409329278
169 122321892381834256038096784269447837436019314284921538595942737309767162225744252676149016710711181068759841431098045307361949367138803692232031
170 868634099213705291329484322626210812649787832592517109024875150661667094869955728490481554166562923313551695409165966756654586140126005684622349
171 6168357794543554787072574932602577242651910386150550663225981880770982057651482049149174308993591035004961590725030534112337856337158931156838929
172 43802837024183331310361886822308739832578479103890014002644692806669479261194501548408162885847241986733360670543803050621051794626271323639058437
173 311053378431518962356877904317133996200868533712426829921002402804768972830925381132968847519790531772242820069651923986379659934433677003565086556
174 2208857024038060018372774496159467236533608795123368727713862881383881967374992920169619209385865711132079495093453748534945055143299599479322694211
175 15685569394053178309914907746001927193258663730064508754963547229486683141836646138938173950847768656903388522158669601431459936712022340084580712791
176 111386606076418649676759334768697526946685261597092997108749339627516167209718058471735261561096325570792610613004104348833241290261124415141504027594
177 790980276299506393090304558859478024454692198065271759459132803643469885087651947459036724302436039409213290111447349419340830120908272863423415333567
178 5616921275665818705377636862117775357183405209364639475046842373345766215854095381326928062796928102187788186745681001302222254296417228699175388138266
179 39886967554524616673165756120316590961545835993226279457278998342111156414371535379977015582119653474315028096303242409962342946053962936780871574503848
180 283245946064485126729118284192747181847944402218924262018172614099288634293719218156142342200645986800632865955840083828427853380450276647234393914853400
181 2011390458607687428610587888351239351381072608594741037695133391364158321026305001004020806731425031423848351637490196235621749413368246520940869949625771
182 14283316789490719354530911521497845657634790578880916371268306424818754602957550028761018147946923100341920745422516355923521341251899554355306165804961133
183 101428908363306155249584841651052162118477339104972931793390070290059607463763444493159392577154662210670406703510710207160389981942253174205627287587465133
184 720268520498086365156465113729354894746431887380098814569570640107285339148881344427975930373646394635761823727498136618147203094301096914867808735319198145
185 5114781870295503153179993137658081293893391143572448667903892763057465242488624745676125309425829067356463292849620780209374699997529168249296645300792529147
186 36321167503769964763587258344209846595694916492994885522450099523740532765842665732619934832968844212420401292985321222873599483586456975645132757543823077765
187 257924432026794880768363512076778890344448497539210818732062279187704654214922188858783592538398819136823030460537240165250712448709192161765352986450909049818
188 1831576934564114776899389375855391080843585879376385026527327889040000556030423917039493604084510846795780972821386217016344138708799811192597211271919833216531
189 13006422233310468433438808345854242534772611965515432008902997400919165079124920003854003156491265824663117334985554321079169334183547698937904856890423615331186
190 92361405146987093418559096065944412440292086455924005867842458162353735219405990031759365005711397905532127596731331557572451352807174213148436027292843801783840
191 655878227517347772834679949187429469590313317443837010542049642060792604409482212014464776697937254513037724397752677103815326263641299613540967640381701309938874
192 4657532533710380863236110604971362382933313497333287003669545368956193960595002771930806236381932130647490131117674647224142213581606517165879307086394850200547384
193 33074141498311708111663892569833141295312101436038845650131034180712394548791545092691863275152788328370459539674585635404622226230960530832288942965014168872105732
194 234866601131157337968444476107686248830152036704446314563185931492122701573434873197822465207589001882770414565440156258278687901541358236002770902273574299463292720
195 1667838311985148737423662490622340015457901517605922478383301559851557304825751187681069616649093112208218414564092086528255023156047195857641630418993843374333750932
196 11843679014080358421621364043458176054745867540093656719057142074231415241629968744683650878207063051223044021367304920152096822031416591069302839496230838319643418098
197 84104515156272863659914564824633116067021972773543557136755649212861521531559624607117985232584683712304664669618091043666496577817868138905880369885903058533225349003
198 597244273613149967864177709084916997390092749480639715517161504267873595377336423042609784679007852595250685391327824216994505013177748465427026263113636884847599206815
199 4241160200506725390382880452059212763185344341988642100437042747743492845865652556146506820915066197855029886592128724355370253648882634337832426999649249655072657639456
200 30117391896524337610170265353717275959972495761351466905412496166337008244118277244714143097209377262535726969306140219799828004727499398855441151974259312612213256437171
201 213870085487564566610567710608650313292674291660974135689830966280116376016118010644772330205960589531914803046930658124583083405954604645726654633691400822771950044873257
202 1518737532904925767122624336461612740958981384741358335091085464306067492646448469704756838753617629737276767539151501524791703720978199208707497759712413724348657150321011
203 10784882273721516618333544695204197958244193301477543874690084842173831219446863147436561907634303520268033041893221957479280887513831598734047906886211406864623249675548357
204 76585771496380028936403197665067123748332224020861381910910371225147271884048786845850760805647146090699577782538941741510221416562121847980005196990370308389353330599209860
205 543852055760250893602011990663078406431960447458119976445182437521727674647492378317757325167293291794957044509016976536015757828651094188096700334600712375507809038873640063
206 3862010563785094384905031374950008044375856872732812157608037207961391363271283104353825395698102992384550793992639573250188308048150673119888587827444164098231746773431304739
207 27424968678178122614494310807487375685436943640872675587782479560019152419129348473424239516226412815598650020349516977926787412716382816040324824802202769676672970627340512348
208 194750608414157636991408170645334850174198983347016652642416965568006522756332304805126594316132803492383982065844095328331827289562984546704742049401775043827545897851372018825
209 1382966008922499957872169725017007345717263981051114070517708237542630075017050310767565152395541860119653535525718225523072166778041222450957904930333443581902741300690539688056
210 9820739444200831410856288967119412052070329979255094631643016557990506155114019975135876959771730121894040062584431701618759222053515801978949523374084022954158607330070120974420