1 5
2 10
3 60
4 168
5 953
6 5304
7 29481
8 168320
9 990468
10 5920658
11 36118925
12 223452736
13 1398014617
14 8822174770
15 56061936636
16 358120024848
17 2296837339689
18 14776222949736
19 95279221861053
20 615439624491192
21 3980504657629172
22 25769931022964826
23 166956653521072501
24 1082254842880975424
25 7018279620857161853
26 45526295466066697946
27 295386806200009655932
28 1916867647373076613224
29 12440759371557742024121
30 80749826744850236092648
31 524162567206090172422417
32 3402612372467678138228640
33 22088964311200438769574644
34 143400418815951522390713346
35 930967551439565800239257229
36 6044013131803783564952385568
37 39239300416589145096220922793
38 254753892677227380395552063442
39 1653952995790315111084092944444
40 10738102594033504381522261381712
41 69716160231965158065634509570177
42 452627047590433027064134814150840
43 2938653542305200542362951473536445
44 19079056635409891336321477720275832
45 123869924193939703075505941083237604
46 804220596924209509645073623770537402
47 5221373587665931471975859356417640381
48 33899596962998667459110119318580624352
49 220092094471290340695178699533989894661
50 1428941525057741870329108117510429338842
51 9277362980479943621918274106428346322428
52 60233028344641995307150671439214353023976
53 391061347031917006562650327563642462770633
54 2538955663285011918255812734146532776748280
55 16484104764241830914475939343556084731238217
56 107022633314168980088153015035916449621756704
57 694841761329875755743608894858417924028007332
58 4511242801634198710300084797902546627204887778
59 29289131839957237920951817359232717938783132797
60 190158963353171079579506224773285513615314420544
61 1234602373154677100946394178323282165747228036569
62 8015625471303192870432555252256315811402145820290
63 52041251029957592618502683493034455719419323703356
64 337876542349735843740356320671169541890960303782000
65 2193655147251517841894866944157468137804982986455545
66 14242252160072742548420109831872814100231978953802280
67 92467472455807880963946561416720964778724926675374909
68 600342795235626944709064589633524313229885127413617080
69 3897710865542234498938261013445853090171880897641680404
70 25305792160090537280932914712100817212009254861488416106
71 164297234772854420670788368567911805881899693803077337381
72 1066695766436718034003328868967969235626806360758357957248
73 6925496098606401308281120625035609791360834576876307211037
74 44963613553411509945165957548523166883602682649349124876010
75 291925158181647374162348882315937739442451418132626246330044
76 1895316929705357504019035006912171997830944262602275308932456
77 12305298682337166058673420008162326497007528233164049766982953
78 79891849905030947448232687544207017870140593360486990455349544
79 518695876166753847098016353288171913791529318356502390612605969
80 3367620255144932263285205096170688731136570788954503756047353152
81 21864191917137207134806940203649370653695571410760814341203358164
82 141952729814974647794106122099866920805737170661574428530027176338
83 921624617025017206272329367339880384761356217340716668509324187997
84 5983625223847993984917851353601661379056909787271822428855678437280
85 38848540021975973476728635986371412123242722153450497682289198564201
86 252223193363170883080713975315699272435707124533433549902954360195042
87 1637552897344103874687607366220386872677170824698352968857077442746044
88 10631772026401437862205193098252929406687449196135081541051073430999728
89 69026519146315261648323318830905598859057965766196145750186507443443217
90 448152982741985118264023517168685407171793321144416637503156549284724344
91 2909622249893054604859945645223373893872733402644190724745261699553391421
92 18890651101511498935073809159884183408287461220843832788296384988574842168
93 122647089000092429510343969705763301686939068019733885056223004811726663428
94 796283217522379970541610311689158189865551167537620117302517764685460608906
95 5169849261628675105876530386409797943333598627457912782726266403469376508525
96 33565119545193602384736890158373763217634495471816150069309637461887641636256
97 217920715492670146701358313482138383294988165256058487385850882149548197412037
98 1414844901025981220486678566686280175728825502122126958096004816534481406444394
99 9185845822109466905169696612850573558568788369318840018141878733763468746921788
100 59638878725424123052303001858612056832248481749470980233902982966827999776263336
101 387203957534884791560467299992234807842571351661557905697006979842573936405800473
102 2513912198466098188496368509748970257166120365865955985889031382444464433845142072
103 16321513297103893753882075543565080841552267226761199249967425917987439257951617193
104 105967024811005410746594249909449501436119780623163487833129951429958563678074537024
105 687988309839440058989051772468017292753294921381244926137134378183805382329771670596
106 4466747229337874381445995012181839798541956084008909937383299651763136572955678082674
107 29000246843516962293247158853786049246657354885931839257031301795404037491323756239789
108 188283391426559298779077155271880992242696309923439544206152833544412003308059027361856
109 1222425301356087696616011780129755347788625022280280051434507901373376662049489375264921
110 7936566290173264647176905317917794670430166774237971613957291752862629086394612553231634
111 51527962001799527115496122899736247083570000175260187796945197812576602899918225640301308
112 334544029619758613126405374503261175636413534628914659486188586501699740363938843603259984
113 2172018907914842884186853394063512657641805127901880173705326471613564408523024723538094281
114 14101779492826918033828361862943635089439005851096769308340205363578076476530461101225928680
115 91555457523719957629008473380058809784837944826235399257686159496361054796106340027295860925
116 594421562657502210510493674862758844953153661731757450635391987522388031482121563808681071928
117 3859267417899641440309012994212667275629860655510996849750079230124733913207432867266944092980
118 25056199065651096788193016862446298770608521022315327229432007125933127265974433604275542725946
119 162676757952993733557483205983299323831925388069016538883101267705431047389082760396342332976597
120 1056174861508638155936195090155028411476970690146764111965368540881567273902455671838977196595392
121 6857189386606303322780898013405105292832445041289542284266020307950492362061940172882694998513277
122 44520133926139241303640135092677764676705080616588476680797188174458898053416467274080199294566202
123 289045877699217007421267139571571384517811553049104212200877396283874708307309061715669348790464636
124 1876623272371991067353962474730807790535794245843467773557271866432893477645630477715031514010115048
125 12183930573377280444197908544607153271980898540619637374802967828183941279653990206596656485330120153
126 79103870447713225546112428545855957916855901881237657334751453078203387745814894064723334621921331560
127 513579938930503481555519743134741069598682376507429218516011759577673425970271614773533674977564905041
128 3334405158420218914340938130326940024623883114514860293285011354384130365524432962689341697191818859104
129 21648543717755813250340274197145546127172834829395139245692365571273617413079155886970379071943473510068
130 140552639176466214083476964551164753629169207554154178457645569613250863340795733160097493024744942936290
131 912534562926147872232755496740512329991756940147486990004149804455375751074516649481371397122472343580269
132 5924608270708617179266410878416854234024827715180311999037179089130835984179797282986114976580006361588512
133 38465373901886608514324672065552035615999532094699496553628741616305239585600182738040483099950991362558633
134 249735496729300645522325520653081715761651996197869042847425345503879819536679090131906963127922360338075826
135 1621401587976545927700341598343380294048556797812492702934130324378975701435179013504729861355605806257754812
136 10526910046522111204767815015666399163281954540895998798285739727379460316303825042509235653296231147852429200
137 68345705314044100198285599760485020742515144246435168813478862280037111659172665854861291819561055894038413473
138 443732815634480447517417355819121965597816297887225611487020721539805731257844878842511066508306412745336997944
139 2880924423358666025400493158355588446212902018021301678058678850602623019250035513422286212458455388792534639037
140 18704331166575836744284715565363212685368741558768366154878404227686218795229344483882501668329075309205411876728
141 121437411392094935340445060201308656623475477332282804127610984547328099057201463266968795793292298211646672041764
142 788429415319886031516565216701409890806907916480691573832411848291009671875560924296234019586328183108073249662362
143 5118858643442083838783552408919037854808885161958823859771803276073240705114991646419245554399872582645940063814941
144 33234064207143537258459310142831328367924604531803131270445452653555701375346444941196573373274509048880669851659616
145 215771346829346341576445549761790201257343087075900682709769877223065693259059160180913299499670811716733892549386053
146 1400890177691320652782653208239183636330243960309353022380653983110986633181513502703692077688068101680944231354860986
147 9095245123089289549731115565108730488732975476516812553478252758136801211112690473963445103221455363071670522294133244
148 59050655908951075346714273637941966927765657265256467929297573053092866051731008014651050970254827931303502112230802664
149 383384935324640428873641401392435225584271710738501233215215774778966243907479853709312613942263212531222961302394349481
150 2489117290424515812036029608231137178643924233465044105494916110452485220973715528290481489724744510395196772231870322808
151 16160532964718399910684949247592740423843662291931081696244730569518864751317201263036772488296454249517194486248884182601
152 104921863950898467264019053796726331109060343363866728533537830934881179457928128268894182093893457630084789857873480515296
153 681202628586864433512679667993983468526538248646391943930517835398082369246592377873083501779807801375075313663405054102244
154 4422691360218443104773224372867166980297351287285975205903051216642294441661664197043141216826396341043640228185672554025538
155 28714215193690519395706555496189806886855035982262381429562759695120141725709241989072371120401593946982291725135217352251933
156 186426337954734405031120587546823745429540944820431813389840274853077677581202475183748288200526679849461819040259646079809856
157 1210368427232851619186064675798805474950776918772075359223229740430033991242483102764200343019844010006130955667553662719111129
158 7858287330612248987008524132810072320683141919924771886775536856575870881743976175653665722352174498068280748241941475956915170
159 51019737776571197080316976071090393946036800785337474631888532340648670392913880168530198392103419206190085709302769637803065916
160 331244396301208043331383027997090166524109972815211137148250291189132292356686060549156988777468626611049008450328674509767340720
161 2150596119514704003478631782337704674364242834317595489186436264648757896109822315947759818469214000683477793394426367763389566873
162 13962692564513688312794577363244772305238129911799253122218584744785864931607615969090315497509163520182557544578439111903518240424
163 90652439052628395802214858551863385629839874902723952916894233526112480376842571014368530484526264568705506040974479945109780003389
164 588558737379657322249759400649673306924774004898152965528191667767575626578693285261421838721157091390903652596562845695867883661624
165 3821203168563756398221694366460396734577224644180654875254167289788753099826755256694397036671555109630657510519978772144540267290452
166 24809067860329371718572331224645878438188452172439278557794929512045581601509501698147140779786769986310954859949176704628463352179658
167 161072264663113110465942093638715091304819756501782884023724065631331783066942357682585111702503351083917919588879181509361225680908933
168 1045757728172843709624443102186803139193440605658240614025546453499242141754538657855451220816644246894634200799301956571368128222235904
169 6789556403894486815628679161069175380109478998434803800785974083210338152059818786870703977924814967229586010107793399093904714205461405
170 44081028444520858756966097348794673347018349613263192176589454635080983410276574648247570151706110175160577916305221340040502013147939274
171 286194996128476729551490471420169678945857452241024419364864786528469457894383661666223299186017484348971331012371661851663918146294508988
172 1858113993689266549627314255997819458044149822321259286935995031748777299871535419025467364587147444531507831671167241053987964299309209064
173 12063759535453105266044769600863603552824452351672298349076925084311549373677359195117661357406704638652533609768476999103543640922653929673
174 78323662931077146928167572345553185746067910331709538186646048045404391054262927881037057368282697398094409751285577837959626405099227448744
175 508514460762631388998883122144291541821549675550396552642017496395669047735956260354627754224773640019040297460637061826400606496188753862865
176 3301517665641605595952779411490398375928010278640692099047646338143520051883673502294158591129978263836010262485244063753761312959682141051136
177 21435022477426847760103727209238056111559946500155334596442893000201093023232025705327093466745790280337730667588188791589963261270873148110228
178 139166357760046782692629960557847648551763070823083938393605235085721741740357395991292783469511723977236923136164482988584391375886432269572082
179 903534164827349615708331473082659584693848732886581503762814363579520464773676975554637530642983184957077621685357859543946269592402855750107837
180 5866173406778837782429612108963687256140334402580004632259610900006302496525064243992440706897375622455539626557551038861759616489666116564944544
181 38085986980884996306406610898685912271108736083033576517477978003130383294645818866506868981285116954034378151805577977405575203509290697326599273
182 247272336448820687628867989279648093282807665676517553050175845350709025859357380847566577410059935118803756844302276641783653975448690449995215426
183 1605409580262320259892898513035493265455334480104459752361389910440710116162405780291307155099303582742959251231467707071907377155228900471887191612
184 10423082328627106667696109056369196066397942043164741706165568193234180329116303291706362143296108510641747815519439542389402387378877744430091526896
185 67671606401892179475687218602339890879214506049079570868865677814069178508568334315091897547927293768350593499884146325440345248188059864313738015537
186 439356244979003621539566222605396776846022341832727981271280610910123418435413208148171618010204430908226086915882897908883881824952598715812851128824
187 2852509645709441660257079264305499361260105069780239003151580081092013345763262186001818673641544364059863485637872854710852415387572321468956929330749
188 18519848919535112421912175001505316680454515629005273290409111641487118706221094181467042436419684926948291257514294206832564315048847340423947913492536
189 120239664927444213238897864534218580939545911715155313099272792301940670462808661988636910834091162397520024303302958309436843224202972261459079191164228
190 780653075771795979373140329128562894984688924252524129849163328298904924834994832174357633280996915331802875444192741190786349133207458579198565285535722
191 5068370949633842347980793746208429987710414793572899363104621901057514302017326353203335560753959516093757250052270820411158211060828408434971876827246797
192 32906274093258810061790492801732795653323785631365721368643099676134171458167031879651489763977738817623639476075831408874869381459398712986603609706197792
193 213643177553707470163497688976720190079922561325165727330275010774836595008451876744348056134452658818889243707684198109655130553023069074959322672357489797
194 1387073090860672633216405523121974632674976755655538753870305693461850103405589541498755051533010011931592991710652393067393155855242578484011769917272200650
195 9005538025692934348851101563874336503917220752191381945873666163379333033261428846644295287969841921438360530504705026326915479490440487057535494299340665916
196 58468234779091117897369926304000068161047986485451894182012554361109026684510074117885507569845165308160164677598687069786440257998889700805505016249267791528
197 379603580422379019853338276933447298811465744249634287767728813133205179606441576668381863497808925939121948839465510479102955401551227081440369813351453421945
198 2464566936455911540418823246108901729712929433251016844408867689024922017529959941916663184680815221364911645464330804754861514859545724899087263639623674045368
199 16001140393652586513318276025632089323441058518752303927812551658898092410925736483111679443936709041934855927837829554912778367127962494882396832092573184865065
200 103887011592213117234353759975925198309759160977473249868345346820192021887455381017911112136674630327941941516212038153024938320252077068430268695033011539096832
201 674483875026923121338952556985364518182046089993626094645050860018175599435849389926450428142840690182137393096910395186332165939425053895041489403779861606634372
202 4379070017501912166517190430374102529464465107049243737971994940123464288583329581337731631363591273894790853886273868314203067538681673845646895445729457196437074
203 28431004695877638200264390562820984882838742446642626214717061959345970657058080856308056933146674005423729518349566978502637589982457231597984531555744924664575693
204 184587600743167005637081510487683127530150460420284522601950402399452753663577125887426594612555651390615122503499014127855540472300825727152839923550776002908779072
205 1198430470980126582898265325076417424627802913983933100756601985852931255333658045255879402088211605711705192737037441749957537171696229506521996495761003481198726297
206 7780780442409071469917027397222034155120773498067770175404041016468008865533386477369565078967992626199452389079553624889938378816162200298753602472560419600005863154
207 50516526205698788465638986569619220797308613044958188385476502786634045009871276483871092005940435876203538482748267568753135305336032651380096654446802653064189383676
208 327977307518130104102483183732757923561766235280487159179022040510842503335269844765085587923596652254785915584969109937383364624099176115242475615206908409275192880016
209 2129384625712984380997694812111034074576310831159350593072104006869425744919546334691710838057511674015495823849095488714935663217812966026592330257378632040853048681321
210 13824977461198830966211268264045069678791769582507657700414195475375508638410384080320220272272252414361239737817863513255656240059381659506431443605866940661195609936488