0 1
1 1
2 1
3 3
4 16
5 118
6 1077
7 11486
8 138444
9 1847148
10 26912226
11 424290217
12 7194012328
13 130641675418
14 2534008088656
15 52404312807800
16 1154031769467768
17 27034986095711172
18 673063391032594741
19 17786452294614118713
20 498174223396072711297
21 14762117810503938465521
22 461836676823537625928868
23 15219979511085087846627410
24 527108326167647621382241495
25 19139129723072731535039050097
26 726929135443057067824477906571
27 28818881801981240423263614622782
28 1190180877726133871213467641528257
29 51110111118347377842081482477466806
30 2278429604551418498283533946555245952
31 105278798056630730021865453667725270301
32 5035267132347048732706823407502247935471
33 248961180253302131825261498454945626931451
34 12710555848818712684039075019893986449725151
35 669355482588692544489163601549999116540150202
36 36322723845409658183417518069876427464862158395
37 2029221025202305996548106115507686339071618127688
38 116610134602533952710835409876653948519811395076275
39 6887307535275213558844677498339041300395069486121308
40 417772858351050684805440410231152290744337486113047440
41 26007513899571466467156500569117691138307224217681230821
42 1660476768315998649612201637852398625905432142997875218614
43 108658876433353731828732903178768807868517392792699046862965
44 7283387743863917998301389935466045465931572663339598450140271
45 499790442318446823207762269344007926984977727963157335838376720
46 35090641943369614994990206216284646143818527675631318958600691150
47 2519516751094161582642998851393675356840176321654971550704926622222
48 184905498885989267772742893033311119242390802473889946675692795540122
49 13863814318479917698776100972448505797719610531895330561264779037602132
50 1061496637562134424231933741189608902918424684735691886496012642742779825
51 82959957171754784896270850017745189307508952390693434343636087013043039902
52 6615326378640624687957983102301249617488313941113322928420833435738153728519
53 538013390231920571615424688722227489744926050672852517820308856515241308752337
54 44609466310348597789579515965661465838767118056727883370205340851179761445931249
55 3769577389063993344792266462871342710268920328387668670541323705113557850978481318
56 324515654675569608676677429420261018212496642636346644338603503272925901176455371191
57 28451646378407716421530867349463362488483180618754185049786070914527668263147416516200
58 2539596698273311539506728497763072407486937619971373691834154934423442319847671272729034
59 230711731280144219431957200328628689322063071990057878706042363895142590128951276497543471
60 21324998234584405597954372138005901920192370556155253014934477132608738712157549042387552607
61 2004906668956115413960827624004146263882010723138841548254609667222662248225046630528226512433
62 191673000284173817685389739306586557457448619087131947369186269117222621648012280787946221527139
63 18628130894290002753039221851352718552087393742944465053787484869237202620722921374857973334815015
64 1839937419292485567202398540795981102067803601156038794663061050084719169033933233120899930064856300
65 184650236777553856737145409478312492531828373857211443970783507028366339431401543834256213382303550536
66 18823523072918088889088220379228807533609978100472972541004845274249070388311647012581786161244244189805
67 1948725872078905363682297238390261328102786324567289646543613012912030576718011835865449835622902946964069
68 204831714885299102685734232744741657092026970669989894554100493361126701639780517806498644246087603663245216
69 21854514377829354063434616258833418306442242801298044089320457177648642913189175294341679130399797996695583607
70 2366390864246961228651854660481830795527384987451670440836388920587345419842747118217171984385787452989276273014
71 259979933597101635442365167633562296010609629456033684669377030597137928454674008289615739381385870361743443957751
72 28974141150513914884743688535966546685134681738347496821721765811886249394959347138802413764420513396744598226392305
73 3274995100529731093305956646157203261415628069897109793091986885657078682931228637557760200056066101881481980116708784
74 375365621264815063327632906833964781283087631101226660199592106492376669929314544584075280136086178496541633652586618125
75 43617309643618642732944285317788129970619520253385558450098423697856275583650507899857700469214617503616194544056908283048
76 5137393704680924878198488310355758537993581328867008984984852183906353929594084232314705124988675335163420816384325935729091
77 613236012210605251805357187099855284378539842058817074663588246050397925848083094546917965064258352344405791213369731516376681
78 74171421459700703472791056301719569014961107637515877881854319796051096038123590715536935835105673847415578075899417592579731167
79 9088559070501701979062479418759715126080485857578295380079063908735781981539391964245002868266564097443757946475859876054947507879
80 1128054826713612217584270783555176339257922010590241010015177747628300389540457464297686610515920011944476602829791085876120143974295
81 141798370646081715305056513181200684276684100526444975714610855492638009414517668732899920781460066368561346145153316602972347497909833
82 18048829133970942597415522143117728412072149603635778392888818256288512627874090422643182164596033158821584701299920231157102167382645149
83 2325927682191570926228141994737113242853212054460599391762765350482644390642228218030003948960740994140262340112989204205153728780513538711
84 303421979725820488907475876141601287906868755683866732205136970813758821056193083596908729262826567942163996042288506300522382331662612730395
85 40062439732848227609251932738513042459532956761412361271036005288711726960072920361452266277826715719706280969137603812016183960181660605383035
86 5353091681682264033186495092598111228369505050402091322453620098587849063037022360158386012008938385449946749558349739463879695837372185066459256
87 723748689026710563106325168369709908272176124323234868722628404585465190321741538381385830251008819765791860199357339481391693468727175024611583016
88 98998140515304717879911776093465380052285349998418913387900292732531610876891661038492302579664381120381951559393650223584382783907774333518740943084
89 13698219514800953361667498925526207924341526143790632634331577997309553628224283138372333031294401372856723433413213235672012354182759831123512605633360
90 1917088109528434834995031787779652763020379598913946125699797851998003032725415999581283973781648226237504186450762602775786852005631723738017103262948709
91 271334621167207045828403032604888481749171354627809783743243910775736206762477617625355772783840291490843349016280972006480343770798425674065551804654250490
92 38832834988884485448193457606928014361760260549091531972161074313377399376472824018794589772966697490062123057857044176375488578937653842381222297744968600245
93 5619148323316657689128758153250712207358211111633117193427546350799550797842563586070243519952587591461609098710185203449883149537495212663654291237728807039560
94 821991515732813111291188015437948048071392279380512790817552083227331164901125130511282028157881804010615585198655645801644050685429304168995435276858571897489901
95 121545439288498472319500127528004310406186898855279485190943064524162726117325857822782071835783146190210943379952026751098551429913607116594592290019413030225254397
96 18164967954455221721329983469558820343864531774733522275694298705571513061321951565128391080440818741683692572649992378636966451925241593260672527941708036538512515791
97 2743509301803438282185488863816386105031593577979160898523800888412882472289672149808702413653677596632304198301346966176966261366328147340404114027021435607475918514690
98 418703208067116447536554920492123720098709620809194928701872081221116815105275820707372788874976686553349052254600376839128193521204169368777748790079978155647407382916633
99 64563549392480856475129894499350671667872282974098029228457126998657498332615930737856215725943288164751320546330263086526569103394648178546959073273249397211004403682192631
100 10057821679345548591115231677856959035023809799577574174005385876661314981780566085680146481306851368108371594448957640508886918554554056004516543692485500663840819215123419497
101 1582745129542025993704490545428865940446250901823649043391532923855596291688369974726751415792185717405551955479428617603322685197678816647883237034710283624750591256442763785987
102 251573306837594872703375040293971501639943838850962957069085050052442167724279025171944128537559853091443055661942276430792185463282117039279182238030175241414002422925580607293870
103 40385133428651369423994296928648361178645887472832116553213579456529734659888285628064182992018922249718912234444899928164483769753839124047465564685167638968088556913756209155984060
104 6546958652579751673513887258395201736610848261431559857933066634253518583083973156055509374988372028016157850261911559260660276746112449697945108443765993606131708291544638306553554943
105 1071710120703345805017313274187717391230404512955996060429900657187031199465515027451241758399050859414371744163227057501321422394057875153675153269680000159873043699552919615640282902187
106 177130793900902104728443383305257065677189990835942241108587759920951570800171038450090893546771540913205075297670521065332747247930329594126904595793285488984793634181334272440933704448751
107 29556290887787457238298604751295878363585889696270565981103919507872854334723976277818279216930994083355219870748589521326616949478255641557171145790540768485408364534166080803625875413354626
108 4978583536078622124844636887590728650136084688777719057044283170298091773987415395993315375340347108498484883102532334434236670309932696147206232435231462253721748235509941004281732683302930298
109 846492821851719434322389673769210371685635557508494432156160871357641903385881843107147621039565343467833561109004836356439417409134621739130999934082785592927830397276198787715413117258501718568
110 145266241457285006488719437222026456198119290626940835462588847082834969153178906273463475667106026997072753478665604843190373935967086271914425739188480754509964910409714798253989110370884955796337
111 25158982750476862750599654185185757846628534669457129481836073965127033480499378506454558141475839813295611894903144596228937704972955646868441589891429712615812448159008307892220531745822710539183669
112 4397158336585513012542280738690331545642511902995931840493157191689934863992037816064820551192578386002324945818953589957574708030655974319275508607149753508794589852832341187556369069499938674570420275
113 775472014640273853237474220602667967443633114394939994469802123231276162313793039796407820940966792605814676628536064947658768435000140870655443120648642892181263499982031575972400920573366067114151728238
114 137987625107822752742842870074962271620899891162380443351887522160059580048352504352275331661189099099652139964868137673109954533885065491059616319461253411204476966810884069044716295463700469816799576422402
115 24771924327906414079010097087300015723379040911647062448568010223898165077701919971229417905704676520274487902916619197095693617978193217085301374176151750041173980739145140183126425527494161817905654717245228
116 4486329392802833629112622214334234224702924017343672755274993960476193722534828624218268541195528822790810554637034398216063812683131598505366853314153555281860736099171253754836508836834036830696979135933057178
117 819598547044422996482881466492325246005595164862745075679807847595926176049730021697951004714102416750430423498792950773315103614042792635399377909853623030504954730976495157084470692527642579381898546063253106597
118 151027902239549713262995105706486412113979093230361120939885081363560830278246461489752037173537261726789558622725289597793397887458233383726079399167361229383989311033102933576683081411238715733812154265401277348307
119 28069011846956789436586397841787256801764642275192198715542507300036420516676262807694872770442826305164079039225376956009107204039323820910690938848681875330204866649864232365053714914640795399970188208296150732535341
120 5261135191663587736053000735731496772592390879982791803698862053622951396010263140520259050710194628341351981011794964185329527642024579371571939661823568844094877237247085127527106038182049155744341403966692353106256183
121 994450603483294017800920555515566887833800363893081570244949395660471982515132515809460557023589987229139152364294544532176898530346269742020525018425058412208987059325231825631317884943529821521875031106289291638659008316
122 189543072074348537866330455674657845390901989440898298163936180461587322491421782889007569718238730935607239258966793246324054014127350493384714796267844259140793070844594123277127290041884574747989733177658386331312100437225
123 36427015885941188224580204287466876261183928968969776790400340965987976679195459511404348802914674767846398602891653719272210821318924951192785335491743607043254653760202105956201662870314639798793785015293162245770319280584666
124 7058310868921372097443415648016864234057730382908405147399677028551294742822295402455742676041093889853166315845341461810010177753269832948186122743489399857961947333806921472662951560968969746799800638127870124285986525693215475
125 1378829235682496274894959960260358261827067441211137380708515056399322602472927987673355387070716963846977066775844552199890774227296131795177248336101607075664824398522338080364481093659038762086764929709264059097863438910607396986
126 271533973402409390729661102942452359663323238240785476530094999803732305451207609769544275469380732013517821024789076876198021750673664882952634185770774397600993248752127746484082161002302357560268841398287364999020633386273064959916
127 53903105876779973092248783778030965663848932734342771500574530771089841242550889119390146538658078272652345301753128402291961470968969225183333494511883669316818348750871868190052894801107476101797789854730365615112118195937163284691335
128 10785783738506237307339800270394371768687448711468463799772873462981434060041664174901179355894008166446168044641392519622742001477976504814633134561825554367544563063172907763800442896876351074221144404991478420360045959758777164818194132
129 2175257854949807799691252818361694866774600652006970533995410825660909059756519877470250917752057373315812094010835524814623722441645921798099705123230277361089695345627492289180586166938658057407977438612667419170033238467223255903283613656
130 442144414817809445034193049308828766572607158176109113686000258054529854424493596654384046876623635289332812710956571330613781699874203898971540788424455552196015091263313702773876113588668421432787658950052232015969516969378868732367848031705
131 90570248336098178911393031608307478616713516448987740244392975994454103285896431642851889282722257900397507650488324609065389428572484224485235624360073882017522903483990458950892061053823822336782691812919761087873810512881616813744222583138764
132 18696015276882170417306942039426463650866818271434198488797662788717996945891815697612228624006517331817862431926700460698116398435747521719833351665097868405591733155696330596938172214250814541028571907596146614627886272329603134615760266564225196
133 3888920726536770831573237166212315457545965549534645379283479678475904755102279319929660914287930928686692729673552073276746059380172319904833216599087959868036541945446678459922672717698294110227496681336564407200822175023421485750555026849932467897
134 815080521323400357166139623517541072490509037226051437104353712631580216972258001804830687342617514856141523886638916698140230372544223643105868957757464768610547702167895073773635784301600091673660146948767934363116842151558779428045546812256294941321
135 172122859835607327418624155889495206636963561987587023318668432619611557474330746617491330748580977746253102058712747325189393610885574285587412183182805839144073169814856318671505612342924046065728302839127146469079759191734920717410348155882576861305786
136 36620039098049578603267792863213014361921742078118205375549437375562146821768286885891790262683167331238765322789646572879589372230171099491900862260973342947694651252164591758637859726597827886360344585191346633238759381248756635099859442453594922647742272
137 7849052333563585311255122412089237270166969440774818486429941451635729368417620541359224460922838309832923204168816805150358783771110424646216717317342824635438265170006295601615445034979178900676916260718109363215194741711599898329656399458448291923202846511
138 1694767511266371534085813604559445786229204561150211115228369823559408789231252202777806781511196819394249478884124557499522815242743119383206354115170809031824289435112630393028339278393156692016351741877207420566316317029441857851864288064601922263659637714222
139 368615997416548624482337123570459825955011958847817429390952150960193388185477209614186435501908470006165746269193486526073566602193800337769142237095205850974568553350796199632071237194559701691930493459748717529453486122358123475852154789961224056284151355661259
140 80758151675046521430445452753604720429754663059809624804496115190130403273251936496832766217436864691495140527595842298965456391246490678866738648649703810895484909864426268202612717360435608840223225010074702503167349996907301299940984623606137986055383907512178860
141 17820670273327549718435700585152704410634961237284803369061133106238423637453305808213166537000166481337239177301532686207232712058569421248819382693881996085812283941023013035176673664451868884466391621360906271830117292081464169569075211252351985030805996715269743551
142 3960635045241299666083913904190072851650034535228575741772843529892049822607889532500080160991298269428436139615314838498720399834188414436443658472889994945743195762679285300572259227416400980305340600580190700945695945929660125979707271845439372157231524245924389468804
143 886516281688901741467987321647753799497617718381470711067173855313144030257485573326604784378735778713385535187020462071236627144415928451676553828399731525870525198829664041160465428615044144331255196947283120872969443288935371743122182600720911198874340665020977392631088
144 199833358902896699469884890806559398492524431869308167063763803049634647032041469807146920506046890506684414332017838973393018392454941126110034764682682941067759807142773761547856515318165965909285494945082940347974860197789136285721991735404589528562357194601746646394293953
145 45361481390776129489281005998414420263704829124740142570793872236210685825365954513219832631499737872117565833332210001586502028907108812535220818486076624888622007143913331786790437970069219812569896391156392063893009009923475038568763403619746611857589371413637569169446587730
146 10368676466064900687858328995987760143093106036231468633065814859412501913083798808122666770060073683992318705688854036064039504719264425715334875524242364558728979149117956271745635838374028637804649738950508142727289736310736738570678006854801135684399956314963465664332448817936
147 2386467079184919132666270769656635478298992297801429357865684714613582092210351988447220139060872611598770358502983998355894375750442872219256629726062407981388630568852156970383063455479179878601498006373633433712743737690271364117759923781316265040752241036278397149484873999024762
148 553048303298274022588345931744681986932051451809369010900783878566744342454466587125938630064066033228711508333693850198951530138341604344850093888775940098299287658833801888927793304582356201757826316567220717338320203428649659143536169756216766374827547793121074452836536533295169608
149 129040463711617310808881065352211898771051526119206472077227078543132874543678986975776015296746266160161694025814599284969647130058492855155973858977394262034762052127675786951292831868737452394631295451009927781140052663126648363012873573821389241311834072198266204539166697837016172499
150 30312657755698294254871321310666097444473001629974196808542766416232431291867090201131348291088738069947503150164049066724890748289011582184385898687274090695378988528960530021224180536861864758129882192983476569219986671716779966223338589885188678273447442571857002999185337691596634093607