0 3
1 29
2 322
3 3571
4 39603
5 439204
6 4870847
7 54018521
8 599074578
9 6643838879
10 73681302247
11 817138163596
12 9062201101803
13 100501350283429
14 1114577054219522
15 12360848946698171
16 137083915467899403
17 1520283919093591604
18 16860207025497407047
19 186982561199565069121
20 2073668380220713167378
21 22997334743627409910279
22 255044350560122222180447
23 2828485190904971853895196
24 31368381450514812615027603
25 347880681146567910619198829
26 3858055874062761829426214722
27 42786495295836948034307560771
28 474509504128269190206809383203
29 5262391040706798040309210776004
30 58360810951903047633608127919247
31 647231311511640322009998617887721
32 7177905237579946589743592924684178
33 79604188924891052809189520789413679
34 882823983411381527490828321608234647
35 9790668006450087855208301058479994796
36 108580172054362347934782139964888177403
37 1204172560604435915137811840672249946229
38 13354478338703157414450712387359637585922
39 148103434286339167474095648101628263391371
40 1642492255488433999629502841505270534891003
41 18215518244659113163398626904659604147192404
42 202013192946738678797014398792760916154007447
43 2240360640658784579930557013625029681841274321
44 24845980240193369058033141548668087416408024978
45 275546143282785844218295114048973991262329549079
46 3055853556350837655459279396087381991302033064847
47 33889935263142000054270368471010175895584693262396
48 375845141450912838252433332577199316842733658951203
49 4168186491223183220831037026820202661165654941725629
50 46225896544905928267393840627599428589664938017933122
51 512653048485188394162163283930413917147479973138989971
52 5685409429881978264051189963862152517211944642546822803
53 63052156777186949298725252886414091606478871041154040804
54 699259133978938420550028971714417160188479526095241271647
55 7754902630545509575349043941745002853679753658088808028921
56 86003188069979543749389512330909448550665769765072129589778
57 953789971400320490818633679581748936911003221073882233516479
58 10577692873473504942754359987730147754571701201577776698271047
59 117308411579608874861116593544613374237199716438429425914497996
60 1300970220249171128415036888978477264363768582024301461757749003
61 14427980834320491287426522372307863282238654118705745505249737029
62 160008759397774575290106782984364973368988963887787502019504856322
63 1774524334209840819478601135200322570341117256884368267719803156571
64 19679776435706023589554719270187913247121278789615838446937339578603
65 218252065126976100304580513107267368288675183942658591184030538521204
66 2420452492832443126939940363450128964422548302158860341471273263311847
67 26843229486283850496643924511058685976936706507690122347368036434951521
68 297695976841954798590023109985095674710726319886750206162519674047778578
69 3301498974747786634986898134347111107794926225261942390135084450960515879
70 36614184699067607783445902587803317860454914797768116497648448634613453247
71 406057530664491472252891826600183607572798989000711223864268019431708501596
72 4503247022008473802565255995189823001161243793805591579004596662383406970803
73 49941774772757703300470707773688236620346480720862218592914831305649185180429
74 553862769522343210107743041505760425824972531723289996101067741024524443955522
75 6142432239518533014485644164337052920695044329677052175704659982575418068691171
76 68120617404226206369449828849213342553470460158170863928852327549354123199558403
77 755469223686006803078433761505683821008870106069556555393080263025470773263833604
78 8378282077950301040232221205411735373651041626923292973252735220829532629101728047
79 92916572081139318245632867021034772931170328002225779261173167692150329693382842121
80 1030460574970482801742193758436794237616524649651406864846157579834483159256312991378
81 11427982896756450137409764209825771386712941474167701292568906545871465081512825747279
82 126738272439291434313249600066520279491458880865496121083104129584420599055897396211447
83 1405548979728962227583155364941548845792760630994625033206714331974498054696384184073196
84 15587777049457875937727958614423557583211825821806371486356961781303899200716123421016603
85 172871096523765597542590700123600682261122844670864711383133293926317389262573741815255829
86 1917169838810879448906225659974031062455563117201318196700823194970795181089027283388830722
87 21261739323443439535511072959837942369272317133885364875092188438605064381241873859092393771
88 235796302396688714339528028218191397124451051589940331822714896019626503374749639733405162203
89 2615021065687019297270319383359943310738233884623229014924956044654496601503487910926549178004
90 29001028024953900984313041245177567815245023782445459495997231387219089119913116659925446120247
91 321626329340179930124713773080313189278433495491523283470894501304064476920547771170106456500721
92 3566890650766933132356164545128622649878013474189201577675836745731928335245938599531096467628178
93 39557423487776444386042523769495162337936581711572740637905098704355276164625872366012167600410679
94 438698549016307821378823926009575408367180412301489348594631922493639966146130534625664940072145647
95 4865241462667162479553105709874824654376921117027955575178856246134394903772061753248326508394012796
96 53956354638355095096462986734632646606513312699609000675562050629971983907638809820357256532406286403
97 598385142484573208540645959790833937326023360812726963006361413175826217887798969777178148364863163229
98 6636192921968660389043568544433805957192770281639605593745537595564060380673427477369316888545901081922
99 73596507284139837488019899948562699466446496458848388494207274964380490405295501220839663922369775064371
100 816197773047506872757262467978623500088104231328971879030025562203749454838923940906605620034613426790003
101 9051772010806715437817907047713421200435593041077539057824488459205624493633458851193501484303117469754404
102 100385689891921376688754239992826256704879627683181901515099398613465618884806971304035121947368905594088447
103 1113294360821941859014114546968802244954111497556078455723917873207327432226510143195579842905361079004727321
104 12346623658933281825844014256649650951200106100800044914478196003894067373376418546455413393906340774646088978
105 136926154609088041943298271370114962708155278606356572514984073916042068539367114154205127175875109600111706079
106 1518534324358901743202124999327914240740908170770722342579303009080356821306414674242711812328532546375874855847
107 16840803722557007217166673263977171610858145157084302340887317173799967102909928530824035062789733119734735120396
108 186767375272485981132035530903076801960180504898698048092339791920879994953315628513307097503015596863457961180203
109 2071281931719902799669557513197821993172843699042762831356625028303479911589381842177202107595961298617772308102629
110 22970868624191416777497168176079118726861461194369089193015215103259159022436515892462530281058589881658953350309122
111 254750836797825487352138407450068127988648916837102743954523991164154229158391056659265035199240449996866259161502971
112 2825230073400271777651019650126828526601999546402499272692779117908955679764738139144377917472703539847187804126841803
113 31332281644200815041513354558845181920610643927264594743575094288162666706570510587247422127398979388315932104556762804
114 347480328159609237234297919797423829653319082746313041452018816287698289452040354598866021318861476811322440954251232647
115 3853615891399902424618790472330507308107120554136708050715782073452843850679014411174773656634875224312862782601320321921
116 42737255133558535908040993115433004218831645178250101599325621624268980646921198877521376244302488944252813049568774773778
117 473963422360543797413069714742093553715255217514887825643297619940411630966812202063909912343962253611093806327857842833479
118 5256334901099540307451807855278462095086639037842016183675599440968796921281855421580530412027887278666284682656005045942047
119 58293647334455487179382956122805176599668284633777065846074891470597177765067221839449744444650722318940225315543913348195996
120 646486455580109899280664325206135404691437770009389740490499405617537752337021295655527719303185832787008763153639051876098003
121 7169644658715664379266690533390294628205483754737064211241568353263512453472301474050254656779694882976036620005573483985274029
122 79512577701452418071214260192499376314951759072117096064147751291516174740532337510208328943879829545523411583214947375714112322
123 881807999374692263162623552650883434092674833548025120916866832559941434599328014086341873039457819883733564035369994616840509571
124 9779400570823067312860073339352217151334374928100393426149682909450871955333140492459968932377915848266592615972284888160959717603
125 108455214278428432704623430285525272098770799042652352808563378836519532943263873431146000129196532150816252339730503764387397403204
126 1202786757633535827063717806480130210237813164397276274320346850111165734331235748235065970353539769507245368353007826296422331152847
127 13339109548247322530405519301566957584714715607412691370332378730059342610586857104016871674018133996730515304222816593025033040084521
128 147932991788354083661524430123716663642099684845936881347976512880763934450786663892420654384553013733542913714803990349571785772082578
129 1640602019220142242807174250662450257647811248912718386198074020418462621569240159920644069904101285065702566167066710438314676532992879
130 18194555203209918754540441187410669497768023422885839129526790737483852771712428423019505423329667149456271141552537805171033227635004247
131 201780709254529248542752027312179814733096068900656948810992772132740843110405952813135203726530439929084685123244982567319680180518039596
132 2237782357003031652724812741621388631561824781330112276050447284197633126986177909367506746415164506369387807497247346045687515213333439803
133 24817386636287877428515692185147454761913168663531891985365912898306705239958362955855709414293340009992350567592965789069882347527185877429
134 275229035356169683366397426778243391012606680080180924115075489165571390766528170423780310303641904616285244051019871025814393338012378091522
135 3052336775554154394458887386745824755900586649545522057251196293719592003671768237617439122754354290789130035128811547073028209065663344884171
136 33850933566451868022414158680982315705919059825080923553878234720081083431155978784215610660601539103296715630467946888829124693060309171817403
137 375412606006524702641014632877551297521010244725435681149911778214611509746387534863989156389371284427053001970276227324193399832729064234875604
138 4163389599638223597073575120334046588437031751804873416202907795080807690641418862288096330943685667800879737303506447454956522853080015755449047
139 46172698202026984270450340956552063770328359514579043259381897524103496106801995020033048796769913630236730112308847149328715151216609237544815121
140 512063069821935050572027325642406748062048986412174349269403780560219264865463364082651633095412735600404910972700825090070823186235781628748415378
141 5678866466243312540562750923023026292452867210048496885222823483686515409626898999929201012846310005234690750812017923140107770199810207153777384279
142 62979594198498372996762287478895695965043588296945640086720462101111888770761352363303862774404822793182003169904897979631256295384148060320299642447
143 698454402649725415504947913190875681907932338476450537839147906595917291888001774996271691531299360730236725619765895699083927019425438870677073451196
144 7745978023345477943551189332578528196952299311537901556317347434656202099538780877322292469618697790825785984987329750669554453509063975637768107605603
145 85904212659449982794568030571554685848383224765393367657329969687814140386814591425541488857336975059813882560480393153064182915619129170886126257112829
146 952692317277295288683799525619680072529167771730864945786947014000611746354499286558278669900325423448778494150271654434375566525319484855385156935846722
147 10565519702709698158316362812388035483669228713804907771313747123694543350286306743566606857760916632996377318213468591931195414694133462580122852551426771
148 117173409047083975030163790461888070392890683623584850430238165374640588599503873465790954105270408386408928994498426165677525128160787573236736535001541203
149 1299473019220633423490118057893156809805466748573238262503933566244741017944828914867267102015735408883494596257696156414383971824462796768184224737568380004
150 14411376620474051633421462427286612978253024917929205737973507394066791785992621937005729076278359906104849487829156146723901215197251552023263208648253721247
151 159824615844435201391126204758045899570588740845794501380212514900979450663863670221930286941077694376036838962378413770377297338994229869024079519868359313721
152 1772482150909261266935809714765791508254729174221668720920311171304840749088492994378238885428132998042510078073991707620874171944133780111288137927200206172178
153 19657128275846309137685033067181752490372609657284150431503635399254227690637286608382558026650540672843647697776287197599993188724465811093193596719070627207679
154 218000893185218661781471173453765068902353435404347323467460300563101345346098645686586377178584080399322634753613150881220799247913257702136417701836977105456647
155 2417666953313251588733867941058597510416260399105104708573566941593369026497722389160832706991075425065392629987520946891028784915770300534593788316925818787230796
156 26812337379630986137854018525098337683481217825560499117776696658090160636821044926455746154080413756118641564616343566682537433321386563582668089188020983764995403
157 297353378129254099105128071717140312028709656480270595004117230180585136031529216580174040401875626742370449840767300180398940551451022499943942769385156640202180229
158 3297699496801426076294262807413641769999287439108537044163066228644526656983642427308370190574712307922193589813056645551070883499282634062966038552424744025988977922
159 36572047842944940938342018953267199782020871486674178080797845745270378362851595916972246136723711013886499937784390401242178659043559997192570366846057340926080937371
160 405590225769195776398056471293352839372228873792524495932939369426618688648351197514003077694535533460673692905441351059215036132978442603181240073859055494212879289003
161 4498064531304098481316963203180148432876538483204443633343130909438075953494714768571006100776614579081297121897639252052607576121806428632186211179295667777267753116404
162 49884300070114279070884651706274985601014152189041404462707379373245454177090213651795070186237295903354942033779473123637898373472849157557229563046111401044158163569447
163 553225365302561168261048131972204990044032212562659892723124304015138071901487064938316778149386869515985659493471843612069489684323147161761711404686521079263007552380321
164 6135363318398287129942414103400529876085368490378300224417074723539764245093447927973279629829492860579197196461969752856402284901027467936936055014597843272937241239752978
165 68042221867683719597627603269378033626983085606723962361310946262952544767929414272644392706273808335887154820575139125032494623595625294468058316565262797081572661189663079
166 754599803862919202703846050066558899772899310164341886198837483616017756692317004927061599398841384555337900222788500128213843144452905707085577537232488611170236514326046847
167 8368640064359794949339934154001525931128875497414484710548523266039147868383416468470321986093529038444604057271248640535384769212577588072409411226122637519954174318776178396
168 92809640511820663645443121744083344142190529781723673702232593410046644308909898158100603446427660807445982530206523546017446304482806374503589101024581501330666154020864009203
169 1029274685694387095049214273338918311495224703096374895435107050776552235266392296207576959896797797920350411889543007646727294118523447707611889522496519152157281868548280279629
170 11414831183150078709186800128472184770589662263841847523488410151952121232239225156441447162311203437931300513315179607660017681608240731158234373848486292175060766708051947085122
171 126592417700345252896104015686532950787981509605356697653807618722249885789897869017063495745320035615164656058356518691906921791809171490448190001855845733077825715657119698215971
172 1403931425886947860566330972680334643438386267922765521715372216096700864921115784344139900360831595204742517155236885218636157391509127126088324394262789356031143638936368627460803
173 15569838102456771719125744715170214028610230456755777436522901995785959399922171496802602399714467582867332344765962256096904653098409569877419758338746528649420405743957174600284804
174 172672150552911436770949522839552688958150921292236317323467294169742254264065002249172766297219975006745398309580821702284587341474014395777705666120474604499655606822465289230593647
175 1914963494184482576199570495950249792568270364671355267994663137862950756304637196237703031669134192657066713750155000981227365409312567923432182085663967178145632080791075356136814921
176 21237270586582219774966224978292300407209124932677144265264761810662200573615074160863906114657696094234479249561285832495785606843912261553531708608424113564101608495524294206735557778
177 235524939946588900100828045257165554271868644624119942185907043055147157066070452965740670292903791229236338458924299158434869040692347445012280976778329216383263325531558311630227950479
178 2612011609999060120884074722807113397397764215797996508310242235417280928300390056784011279336599399615834202297728576575279345054459734156688622453170045493779998189342665722139243013047
179 28967652649936250229825649996135412925647275018402081533598571632645237368370361077589864742995497187003412563733938641486507664639749423168587127961648829647963243408300881255161901093996
180 321256190759297812648966224680296655579517789418220893377894530194514891980374361910272523452287068456653372403371053632926863656091703389011147030031307171621375675680652359528920155047003
181 3562785751002212189368454121479398624300342958618831908690438403772309049152488342090587622718153250210190509000815528603682007881648486702291204458306027717483095675895476836073283606611029
182 39511899451783631895701961560953681522883290334225371888972716971689914432657746124906736373351972820768748971412341868273428950354225057114214396071397612063935428110530897556335039827768322
183 438193679720622163042090031291969895376016536635097922687390325092361367808387695716064687729589854278666429194536576079611400461778124114958649561243679760420772804891735349955758721712062571
184 4859642376378627425358692305772622530659065193320302521450266292987664960324922399001618301398840369886099470111314678743998834029913590321659359569751874976692436281919619747069680978660456603
185 53894259819885523841987705394790817732625733663158425658640319547956675931382534084733866003116833923025760600418998042263598574790827617653211604828514304504037571906007552567722249486977085204
186 597696500395119389687223451648471617589542135488062984766493781320511100205532797331074144335684013523169466074720293143643583156729017384506987012683409224521105727248002697992014425335408393847
187 6628555764166198810401445673527978611217589224031851258090071914073578778192243304726549453695640982677889887422342222622343013298810018847230068744346015774236200571634037230479880928176469417521
188 73511809906223306304103125860456236340983023599838426823757284836129877660320209149323118134987734822979958227720484741989416729443639224704037743200489582741119312015222412233270704635276571986578
189 815258464732622568155535830138546578362030848822254546319420205111502233041714543947280848938560724035457430392347674384505927037178841490591645243949731425926548632739080571796457631916218761269879
190 9041354921965071556014997257384468598323322360644638436337379541062654441119180192569412456459155699213011692543544902971554614138410895621212135426647535267933154272145108701994304655713682945955247
191 100270162606348409684320505661367701159918576815913277346030595156800701085352696662210817869989273415378586048371341607071606682559698693323925134937072619373191245626335276293733808844766731166777596
192 1112013143591797578083540559532429181357427667335690689242673926265870366379998843476888409026341163268377458224628302580759228122295096522184388619734446348373036856161833147933066201948147725780508803
193 12332414742116121768603266660518088696091622917508510859015443784081374731265339974907983317159742069367530626519282669995423116027805760437352199952015982451476596663406499903557462030274391714752374429
194 136768575306869137032719473825231404838365279759929310138412555551160992410298738567464704897783503926311214349936737672530413504428158461333058588091910253314615600153633332087065148534966456588056627522
195 1516786743117676629128517478738063541918109700276730922381553554846852291244551464217019737192778285258790888475823397067829971664737548835100996668963028768912248198353373152861274095914905414183375277171
196 16821422749601312057446411739943930365937571982803969456335501658866536196100364844954681814018344641773010987583994105418660101816541195647444021946685226711349345782040738013561080203598926012605184676403
197 186552436988732109261039046618121297567231401511120394942072071802378750448348564758718519691394569344761911751899758556673091091646690700956985238082500522593755051800801491302033156335503091552840406717604
198 2068898229625654513928875924539278203605482988605128313819128291485032791127934577190858398419358607434154040258481338228822662109930138906174281640854190975242654915590857142335925799894132933093849658570047
199 22944432962870931762478674216550181537227544276167531846952483278137739452855628913858160902304339251120456354595194479073722374300878218668874083287478601250262959123300230056997216955170965355585186650988121
200 254457660821205903901194292306591275113108470026447978630296444351000166772539852629630628323767090369759173940805620608039768779419590544263789197803118804728135205271893387769305312306774751844530902819439378