0 1
1 2
2 7
3 35
4 216
5 1575
6 13243
7 126508
8 1359437
9 16312915
10 217277446
11 3194459333
12 51557948291
13 908431129702
14 17376289236947
15 358847480175063
16 7959468559605624
17 188702262366570387
18 4760773506835189975
19 127312428854513811012
20 3596091234340397964321
21 106955265597565995965095
22 3340265910505925434427342
23 109268156407368494013551593
24 3735751131032370846518141311
25 133219391007294838429201718934
26 4946262097114678033448372659695
27 190893864394789805965276189858923
28 7646406979903208319602243828049560
29 317447140656769146859518965995262095
30 13641997491337779438854808029096998371
31 606124087105481131335570470330416717372
32 27812664507586823072203392919744304366693
33 1316660010778703808018424507915537946921195
34 64244503603849247981264822581093672223262806
35 3228024488955593453088930074533383396948795133
36 166880997462056878105288711717648391640926361771
37 8869481673105179600141806462797786864204850162694
38 484264272675266726393173930547754260417449812788827
39 27142436933176414855142309970983836281346766999574767
40 1560641773466534310015579027369914037854853915490854232
41 91995470557279170336790351587180640907374164698678361179
42 5556141025622198915034952448057518460202170626228042450207
43 343614378597716549599095344030253849959560040271125342557716
44 21748046652866279244738529917595381744710966718150298829756633
45 1407961421000992526600656709912247862951283418236914450581974111
46 93188834603341800539218262522280669402629862464858337244118572190
47 6302753682749240475135956898388847795698681885813337776180973264833
48 435401414022664396930399386400267828325001604145427673051745664142535
49 30707929620518087665871243466529259872143346196727690395280067344028214
50 2210184372146496117401861986190273714610330283405372494608459344905537367
51 162273359131985070646925360587800812924577532592634654872185525774810540963
52 12148906060197242182589161391940006386982126627495638913279642167991049409336
53 927118797033296127614181041268430870592934375022731933924980459913664547556919
54 72091671572344215213988594460877119670506418112176855532671910281535527372220491
55 5709990379009866361942793613706042528664571020608899514354670787365376005857613004
56 460511864902177739856762755632532238048133032733835309521538775044274620996965956669
57 37806045575123860374189049930291567900103500717318919743866969039691739254237543555907
58 3158358483543494383743862132306932814326524305805967742920183492325964166322721308208550
59 268417465595254264223127842604223216042486784553718490585999974176573743751502842612794613
60 23199743612546499134095665110778130386286195638160096898967849881366453543318855306254539923
61 2038716168956777048685857411001296233381846313448506444122897049357929903495436689172273473702
62 182101544683784469088230756649073438013352788422773772565957559666491529311850900705193596494371
63 16528738131387375230378863500002678222012453852469644583599009553175283039937399509625613832824775
64 1524138847431577034197306497471513427151785944260120094156126261586863202898119042489496340428037048
65 142745079455232640022550738848914746995782783585689940192196715803818050308826650054027084570098922595
66 13575188116619497410309062423060799585072534194828364874416736276331535987331935736937474525862241628199
67 1310624025165691159971305535632469110981422223679947986928885702984327814406871790634971412355534216776036
68 128428207254607621963908610305320569315350287399404412341707549065041440203691578075059306445205451283337809
69 12770211321310615891861103623953528058073531121697471129769830316315416656661714433014312235138301653425873623
70 1288247191664506231109293169534318664373741147831091114144131431160865378029769661625036410735710307744434628206
71 131817933278575582128855806251861914794563770171894214240694545956566816391220677807097346765484274911859308181081
72 13678459836674750456287297046923544581536971663671814864795448558278175442385348729006160762997578573199773152363983
73 1439139701609717535382410964780708740968100679640496131105733602190560927569188088101146489241457635734174965362401494
74 153493405028171734934281374516973015511359442997939830039616469534909257306846234852974242758126141279109265489114625791
75 16592723428089637275815785064118393150098095680214777036474147122629325659510642820856617368684863218626812705621000960923
76 1817645231841017409810419577210551987608515326131286798178174138415077144841846793717986605392760341048598978200879180004952
77 201738325808267965998823460590769762078180747638456611405460160515478272623083028923599256301908035876040777332735418990531615
78 22682026952961310626018806866634415592404206406088515502696161178026989942503302023737757684224828531693387086625338517843169395
79 2582959968610161333723074569228734733304832468442227120956183234119076351649678529971635468632358220803112360629831868431262071516
80 297869388479236204276253552356524389391302274051595493182260997908389545313889043808661665038522564762070222186962537815258863301589
81 34780692763025745563777125069153786028943225447301194036274748680882106766814113996520085460393981539516994792988530423602272068291419
82 4111385432823495787905240551038678608357794635803352106324273475498654725330612519130676776707465992474875319912982844212637928710003702
83 491938536758266813712868548424463913221914103807871780474113800601178511431004646346276865394904997608612846876106550139953562371340130477
84 59572088393659672520366013348518028608135882012461828838087120346644393885768778351880503509343060847739076619570105448843250666154479419707
85 7299990275672354489281986347872188062053820929260763380527066323504145304263785832309164771651495382012899658619170321178140538089593274807878
86 905083851956612750995925242391679153587660975663352035889528684967723125111222282054674524676525941197472782111423305620654976236401892505143595
87 113522889294584030070681277158533280782077486525166863226307286678210228580728038612418780267060779461724963457989489675393145204344285464812160095
88 14402852092587061624735063200537150777027671250350668998610572708725440973205705298948007903127653294456605710458870938158455492292411507417997151896
89 1848109421303484955560784856243317165344014075802916339497120725071901078853928528327692533151498308162304115597165173682471484114210457200514977097131
90 239809238985066859381750137336912216510931376052720894439768381413821303449710641740515607484120336210852705810629938626719426238109684013751930280905711
91 31463667750972553569385398780304728650950427550022346222367778578356914544118894174771852226700642839036929605106539044835586559263210970586220620803620916
92 4173547200056724091888483262178606537526649433108770374444525104803806331827164615138447338568045637343098214696137560512186424959986893132929337042316104329
93 559631742207232758548302186242602702509989989280537081781897668803769057843833089385472966640700177896185706759761271371166864648080716983219380800212023979023
94 75849018801424834012031236632332300276695390741967312267592425094146153765139408483070773440105635034133087640579580404448796405380973250354554442799896543245630
95 10389601067020155419856710591443661730214023120298903696907198442359796747503664431273417420827998083518376105390657601374601734320725446377616910482090475267375537
96 1438138632298011341537996639902035517892382670003235225065801460907649695050333054835838273430084114045759557412532411396352376430130838388026683928268439119856455319
97 201144569427072512178821384546644430303992443420383392523825153684326654987952668355987363675701813832515137243817921042894565290049763697259452626326344911393843945078
98 28423347591028438398998929279076592063250075659977587983297693531750168970025383343280516162485171618183232008426826479301540756097823568718680643033363746615730906827495
99 4057477465540881877314769966027149469131248703746693921341933710452059906318167366320724933634847812160775322478934056548505428027817999249615712075992950164546437529784915
100 585068234633421858150362360811928235980147906643777925040464716378255559557449065080102432179502311488595071545160099823452873617915725744289667966969433763319957652004377592
101 85208488047926079888723319394093066371263792810949166708570695163006067030226800339562398717420221234410931149094157130417463260281199240382711124500049544086202832382186217543
102 12532635877521067589317808086445178887889313386195451202653288343517805365396857835690173985560495401172615114470062905603032887356900306700286609841006919461264827347600320434267
103 1861415516593490399675392063809825982548841678151452031857029301585572203158564649438635793782915814304150963912459022150530540767783682976133244557688594324790555343616487487772780
104 279154425557510652230548782725605164829576113760821644507327210758728200779391783009562610105656033480554315668271461908829549855986732374837712636996572959056250124926975654496095533
105 42267416862137947451266924993265718242838166883144466774826473953725912950467577317370305024649117273569556590733569791294738244321604278698268551678216749799889705840996334071078876979
106 6460816226626625691652453393981046489460658081133231373533423251605606877035459203792831895393913714263745598770744288435585424174623242287192001054355397987827894768970429048523561866054
107 996898157194694160606109876357749704808467648736998749798455370609649857190982012395649190069799053408851283772177610355035968712502125973808021921876025253327581759257294632880908833561637
108 155259391317616081696030991654640513068507746513588664447683368053517592354499695092694900482048605928151137305887924016946069031143112073469750430592681572027452954258875896073432023556944035
109 24404578210840868092913180631450406745622802636932179689459120776466410951020029664440931102070033069853805216803819102732566812367159668939556785062250706371498526032501692443414324342288349414
110 3871278518853361456744364380833494180498115090277329666620975616213029452139695359915089406906680521062525432799932308338912495778801567025998105037789651940330230420417517057463936921613284014451
111 619685342143385191353402424218276738013617937296630624868908252775049576442541930553937503000649776697676500258652172319081060850573301398509364110119752048734652390589596902325031975311211204664503
112 100089006973504341263195337855037843936846575127711877288323804650001402727467991167565329081707111048669183430059779625276798454508455668740381113446434211694357555308439330992138472870677778741840376
113 16310421152744409182580824219556410767625328803638783501225894703103245701351219628081322773717702921027917491140338302452931253439041047057852101252934783754602508118934446260821665208247622200504251955
114 2681473490952543294394480496677013478760209111135271065604086755600663053149465530729771157832063409082898942668747364716972254125685226430553273816113729920285320022746425053067437756959188318033014063735
115 444711004296158234365446678789368196020153703154803026202028355717515158853206167309775262075958362899466957410994704989846540586604270766417071344618988781440533514833827427436776590657854659374317278388868
116 74395275938515785483696661418038238994888182275426544195356154244782813613714453909511634066943970795283955462473302646677744755888572578731894983400107805044102859104403237109022850532372508328679662876652417
117 12552886500294577093366280229461315258246243204032545415319344859271785765084227011550661177803083958014192512117435413322691030540150616161700947216374740308227555321300306839172911732615201102586876029088409095
118 2136194552907447541304802685218065208204403228795510725447778219576198186538420379210360129208574996985202519838505602138205591986151862304744386053749632101945616686366022435730532314541362928125933397527230953742
119 366611174706030931978149552199744168309168002591657232339804669856688139747529739189871923400839481807565078512065866615547429935396924960629503584303037597204412838217790721852141462576947886873537560171563615894473
120 63446482308201240819009505118335471943135171718628797274957024228294007844525875400625357836508264286424936256408951535117230099928234377051420281716240983432462875600929643409376153051008688130640255338240423703402783
121 11071746264383443993827350231248163106998208787384722539405703462891927655352393907932527319318301182581795174565309018262723703234793412232944361578895142414329263163113793347728046052453967547506633451717246595219635990
122 1948057166323405152650698827735550364180834213763095993194255543732391476878808101350796254265009791675054859911701251640709203352201435656359729228089188526652887675364703942064413145216443001553001362140070405094540249359
123 345569197237561183415749469793205728911672883249915015695913438460899023365522785013169965739563472418671180355306783315188975667974257161084999571350334029755920891012017152117386202361351460768078973283007320123404231091659
124 61799838014670707495787330254012072742219641294714929679591864355044372088619131469718250095704770401306509941581235686795561378029285840100847939932651733632519210491860329327043364278242200124884475991123578658636434451955736
125 11141157916041636883529781893132528476781637745198862456353203112124866451368259803182961446657196548188623126796883839815475620031201332379291639677184282514239146046179920947517892228349311901209244721834182429400465250752848047
126 2024585634126460653331094105673291947045770548233492789626699564062515678565258380666034015315685824954550318127341973243196300407778403964106220137888510274577635251090976679648861064398684541752830414919152499760404765230928542211
127 370832157336206414027223109852377581364526909053763824478575138037962720421162246730743558575307407702506355320952703906183847091463828797372826182929330680556838038097383724503154469608402753253212040241039179583772618083442823689596
128 68458449640254858624516346767033113420099767844144467309926646376817485561095011658056150690444234868288187154558610305012428047163012991781242639566751043914178033543724646545366249832156739047980884519463413262259857418788949645916741
129 12736749474323237595089579138465313547939700612494263523538963440698943565490137589015693549751536929112693874880658409802166715012242919060011975305513125779990874375495780334371721733443328843203429087633722820858097616487855852340841675
130 2388063548712111223319837533926006141383158690331690391320598933789513908517237417538320153218595538919419763222365302681873264802862244349691751971096454580866365589514670763446620317243329049105063226429433818542017878451098728672520319894
131 451193808471537683408471121319598446608703497370856512159825858228118876832520618544724311067792413507575221080305213679647977476444109786636431583270784181070358351575329711390325386174215801793663248831322206015904105468683675047939839091037
132 85898386622226435497621599403493223807139967428288465837844100432270203960453153541400263251402848540439745617292552372212157406328708660200146257329767787397973584283168144471920239016278078021909188887628376828596091578161272054304932211672267