1 1
2 9
3 81
4 547
5 4244
6 31791
7 242602
8 1838579
9 13941719
10 105949190
11 804555155
12 6108373537
13 46382778115
14 352202493024
15 2674392958960
16 20307546721207
17 154201699487668
18 1170902185284561
19 8891038271677518
20 67512544345698850
21 512644548571981896
22 3892675245729072625
23 29558339233855912324
24 224446012536346146783
25 1704291023249147562452
26 12941231813291739821363
27 98266949986624298843332
28 746172667919840249846964
29 5665929905706215773096135
30 43023234532019681153624650
31 326689306087613257496129704
32 2480657344142450580330067069
33 18836431877820155319216853811
34 143031106948207641875698628120
35 1086081360173137934447511125548
36 8246966314380873612082753616621
37 62621877038501686617363762141344
38 475508124362224187214937367408622
39 3610686664590223588053236335806066
40 27417109239369278728623910302282484
41 208186959675918513358716635922487461
42 1580830779813489796111368134964188832
43 12003758344403566452481935887905901705
44 91148411475033755229813447652442491697
45 692119307641293601332728516404063607689
46 5255485293246961772381472445109861744884
47 39906596106476330366473002593116447705430
48 303023664598921742691260142610906987423441
49 2300956490048973533731178108736258367637693
50 17471905291971477254179808725688925494692486
51 132669816162027292118891636454361787007565259
52 1007404734992129951071802742924508053302034437
53 7649549305511419708191749665701592976568672208
54 58085496866269324146684394663690936632783958550
55 441061925539914627865537361027449625446466556447
56 3349125558981754429288528048735068179323196843836
57 25430991342302523296010981789443586974363049683260
58 193105725438641047998671288629970199962797568238003
59 1466314100589348003926930812425776291494954782514537
60 11134196237336998008346929784710681373247461136409690
61 84545545733825116640918648424451884746639673773038396
62 641981616909233917495619176879316101175165506847169280
63 4874773624939824472860003199894792962674201943948295083
64 37015729529477678548652710744971962932021041600850115183
65 281072381615743127042321378309301339020882638795542458461
66 2134273313301376711192593234164474733691775250717298165063
67 16206226131807536638965940545173078975235815423363520461854
68 123059105784824252889975415317403509952706296727632404015390
69 934427509118778039821334483875286912447667413351268883608435
70 7095409675125415706003413350636330297729791246359488311348766
71 53877735797120957196232968133936815429263298238736745300177584
72 409111037633364006612248420318007153431964258250578469712779141
73 3106512154551074545188073492911527108872080156691525280414050686
74 23588749455892323908926176218276919239777617942349168268653506260
75 179116988188082780140740979240562322172497470491119301022984529999
76 1360093103602644652686461131956936195650635862848833250307609859886
77 10327625923036544612185277765767922555146003291863747156719079240985
78 78420997006494227912423950363954536429908832601406795320547021542490
79 595475941646459963281153609162928900593620326139756157413128321200991
80 4521641022370241275915087845540511854911782647499182427598527691376632
81 34334279700119175045467947386064309030879190171654875296399382100225678
82 260711267589320273185326264109632096836604111491291251821061466624771473
83 1979664802689722157948506875303346627294571770728558667547762769031767305
84 15032233808866175423670093063518589014296947057454569903280312729854609796
85 114144603155747384871015562284553154836294903266792016123768046830589173717
86 866736813386871033059437604992303286717835079516897877313613234020326454833
87 6581412374398375502267857700449107530946715181956145980075937672799142105340
88 49974788393521557718442626268697619426227206222118304206403529220629667864943
89 379474698271821672688747941572982547575540975676526532426193872169194990667830
90 2881473864272681152487453428282242425765333788914867172709889590513548505171755
91 21879961083832498640260558789239045533313280377382139214261238228416675117757501
92 166141606545809337190562008177829739553916616475524471844326745542523882394724594
93 1261566842823084344785386422884429192675225986885952723075617553157777658712058707
94 9579484224331097802611493727458502935095884068442805287241823259883411137579394510
95 72740115615956498108542200175843048784352184331286589948660314062342050642322821049
96 552339175671243331739809056063723188883760456309206556762898868633760196377688786495
97 4194089635379485405593901790533911483930012950545173514712042993458962955417511434010
98 31847076297314032157203670115698634984656434991522323377837201697177958512897826913191
99 241825129375226654412143129037681342948284839230292363420141699073312997322990527702745
100 1836256259488323410705805187638318530705139149842348724558680910509361759378270063236640
101 13943286453403096054866093616070219431020776019991708385168323154044578179154155916948485
102 105875874414080143171326106933912069863309797501729828162339757223534043416818046482200939
103 803949687213816961439012905209854734236862190457042451407006715705471089351229677507452233
104 6104649460021269860570148864846477699884743501551961704101885023603017419320892298429547041
105 46354573703349905760504479288588424352129317772212040139558935909165960614975652640299866671
106 351985239658922515752058435610012883007171268177813954193537995143716508105965325338236647844
107 2672737532451856006537732178030760391470905001327170355063479884240301921948283989022988202678
108 20294958744005826809645522332728377699079491380588111732947860432674946342284910631206048644796
109 154106172199801610637804906076975915460976738774206957806643112833137457391474759959613515519492
110 1170177905244037799147181929960016814508190661685693416261694329425760111582479217557474340315101
111 8885538524349170113732020204019631248234441776632654504956697436517880405801396977931154880252290
112 67470761936175688875637079381096963016564499231152409749975117501108838508930302740236171794773496
113 512327272429616987468883725087735410516787977551657868041689119490976159359334003871838477438967949
114 3890266339714149838662055689192631927191010084995041543258175706419591502947372999645598962089877834
115 29540047950486662103816541317083879037581770479317608421425675216575888310863586450020826042724883496
116 224307118514967659587381042399655460343159175479191291641583721205649778179096123315857904712968958389
117 1703236348865129274472190004357147053214938530450116440622280973660046548141280856122006948953762626258
118 12933223338169877441740464010882393787463775971735278028908247545952878122388425635916414656950094508039
119 98206139169372037205931044660894192041604409476323470832412271962072169900065166122422070405808770411504
120 745710911995958081691076177558622778015224731226195979152905686602601750425644050544746780802038082496234
121 5662423642485194443623491125070408955856118288698889293666907383265206779731514494471628731987049003841744
122 42996610336780328524760401955396875675028559688695798159565975936340858949921479620292917877473685960178708
123 326487139991090629471623751164280954215369540316678534065182023163153422704519062640523723830676499026188113
124 2479122231837403239530320917806474671919942974018606488822063225751556289292413277833835645416391656613088502
125 18824775274634658610438540674354042850634159944158966571878948535979984395270168730585396362107027952865004313
126 142942594596416167883948044181874066471084359836860461634546314634514592519036835883926623782653054871116800901
127 1085409257314596525177614921657319385852571716695035068483229509209311539662238138922872972716569151651601563742
128 8241862820459545954447520986485883852833094144775233226261640306680729521732387118867866021893998636633955484625
129 62583124562005599617187759775449432636692845709065157792710154339804412319045225485112263216139885283329885779724
130 475213864300294913921819977300968358966635280051857048338368506220867787843327602873056073233853615127665235570959
131 3608452252962775344076964290969401008122332096430208823564530116098544742972782546872057085823028519515237512439566
132 27400142630695651903804281479263410695260239995870912769713788612981657532441090171025441556766244177283335508322953
133 208058126740082469327469735255385571182120697916686999967066653583767432597818987318298100265847525733775131808765949
134 1579852509749260106279843964608361806678121214727040311555648062666146193975187450048892082257999099638447156295035406
135 11996330024056654495147734448158917766207498058477332859380962521002584564168538147742977786659782262176049851740464258
136 91092005841053816144910599618984723709151247532685462520658756944823384747790812243173795966681089055370713188006114810
137 691691001456846478798431837145214981467740567259257262501739065016355334951465279431930371923516130717697972890206018916
138 5252233026147185669391198189801690230223365042352911488864874993163583983771819849061177019872072691446763657340808478425
139 39881900592677101620885154305840610891129456887449825952992578717599916516595915562778311235458536154867184536860546855278
140 302836143591852317982757046698119432283861147205452738290490726027962940823702371187286676857819346249171280892360678593022
141 2299532582517500160926225076672538431273899059440763627759192934013934511396848170003839485424710748892028103189869753908750
142 17461093102500698734365510695065496365378613393029372812934154497918548200950592899596678673093148109909408040195300039675272
143 132587715717603740661922780159897797038634741351611156260029980123815761353970960904956374960787728152469495952530496980855442
144 1006781319818657243304866855659924696791273028744652707279492858162655739893583812895358288581462810925949668300542924358315701
145 7644815512884049562216722234387096439696864692478274342386918910400334635056188747728420429699618579056670016237293806876749753
146 58049551650957806288365743728379278695383463342040315183430386324907729608598248537382757780766032625625179775437174222256526450
147 440788981918277960298863669757771849049488119149248826461815638410451231365842101683832714849487797566948011408312656274978605979
148 3347053009966635051738319910035593360230101805217806694260974692096985500268503705622432852305945823566807729425815598154134667686
149 25415253808689115509138929017831220256996643696115374194653132652424836332567327399415954353745059004870233882487770846092722987611
150 192986225266424916114876870590578304896348596012667474652899817554851159351119619833205170444588512647471033975314996418424420921587
151 1465406697211507469775854805547211045983157959966345976270624756612541989877803635925276258827241504591879181582672814241202074040324
152 11127306030613051053795239537207438366374352229721309767346211557366735140758214978231545659871972825723674350172750526686617028346528
153 84493226170268161259188390873226787908312139718556337932151211916616139130783146042448677745772792549538873459171906033348305067616866
154 641584337576340077931302238794013162273658033509938383739550643456339796029171823473058037944378435911749778841690568293224504128618611
155 4871756954738194090487185945581483024190382593813209377828249376532574752668556080430154291056755010603082579605199144915105208980113331
156 36992822978967948254966488894136839454165054296457830842738934931353391950350251455786252737343903836288088775265988922259021797686464300
157 280898444784341656099327134102007094420591943231885148921047036828994456838377410696905154566263218171874866098697205067968399118265006346
158 2132952554800216426922044147649663457600142581350469457989089140672672185277342886438464540109439387936183280358216715473352299208852241939
159 16196197186216589139255685685331829478076559580143013365458700246775319623045918413791261804630092120874062126298787184474898474991386538744
160 122982952763982194222962890749957693837888377569113873106813850154907717597364610276031126315304480431609483697466285388920779567689881216576
161 933849254652166348313793722353187402305427092517222108073453029498004358551389866510340393400034458719680552496014121454284339438629977511303
162 7091018802321434992591375978156222402089027071646785616093123165867666694036682221616412446657238673175337352790726965393870823166025667149434
163 53844394482710178648725671797159241476090758337044651373841693116077335399489509208236445424678996720374866615110146534573725292691104838703065
164 408857866271708850806385069084172570717200533829496979072359951055769731595820616562038378615064139689873438405031341110356135516751893177968895
165 3104589742687743659591482259547931791646473984716196437601417951129843390061039418542453118879089006189914877439080339960912307077290003788622049
166 23574151962131125165863305371350243599817241296629835493314628611858329622437536095810493381848178220365682610202668656465351793520875925561439907
167 179006144706426862105654916962104901477761141793439405469463005953506650087835714154011948375084071039259939987856147435497117478038947782414455075
168 1359251433270285018132497621868760140200791760898012914798105729362184211851076850828471308535427220894966084461222018627770957581543499829132554180
169 10321234848543112231897836351654402233414891395694230557144517618026747341343754082971339354586644909895482042576790018771058341297345884819182022396
170 78372467515064857827061857817988145848510232295380362344003423502369730228035727630145740040674813261573866608820931099595846089248174930821204840097
171 595107441554524957197477465459274382782622094560879057201933467842094971022406623407145258549053187143270790527870551822253787524237144225447993366180
172 4518842882234078086678358112603531830882083958298703872896670014272850374715922409612400849557890919895000232437063133281951392070163674338007768452409
173 34313032518929900637584015994018401733732879703912927623644637412638548727174772913429036539611879821622759375897646349899923075580998386936733156912762
174 260549930884751618290729090670449416288114959379647631943919813521511626870658512060050859800444230333848679080473077303052882115003843405397317229994374
175 1978439721018454952138928594749994670089671283683557006104851371497525692376547467726959726976553233957808357281479631476294537887446344547361626037782921
176 15022931368325522183503937964070079415120053688971769451236109139775801322069603357587265331705310718113376108398914507977264295302008944706075052077207131
177 114073966722240973785539760641480817105611685812169477107215781284293524294355712213167270022390714748973135799694239145816294288594882737393792799914809896
178 866200448148447777374932875346972579381994307013660544044118247427023186384887928786887173107357584651767605085458617032833892076081821558166177015231602364
179 6577339580024311799246524898637105134992643462339733816782298084834046247835970735653994610108120040913768911366231279410346876315936342850619374300076632098
180 49943862351293005749313489334131282422947633212057650072336967880670558607511582936936777627185738845703181036865172088435249593442593076686659007739413425963
181 379239866851406039357244906646726310793086548683650346015542758790218669866859902266454850351958366209221636016292171124255740487428641370168690653339630144555
182 2879690713502631712882598993669891019138148501091720977676510729920121033691224222345572626204758687482900839940711898231867002351702757773628925673774504066843
183 21866421044500878460206082329379237012192735845169044506062320786453916224652467148352190253393780786570457261164690827211408920552283613715918375199281526386253
184 166038792656944102102122366237145507140585707435488853819947867384119341226468181286452793951524103348803609855510441455302091967348718955897687407557548207901046
185 1260786143780437764918753658477323786169109988803445332787846940705862626153561295552506950101339988767689677625666824367029866770609156692664462553199687067402551
186 9573556124519717394891160384786982154428477445942694078817019280397452958483687625542134871727935705389156853743705096952662882418853583833353287534081149909525155
187 72695101640718927245114078227613217651127013869021041701917467359511234483739588947562174204424592151419013059495763525078048336849591127799385093329926987978823689
188 551997370028430308366909552180870506077639878080286339019325314336115017377475796351843557490090126776640924286984184406801452751181303970344511265095983718000415554
189 4191494194811479068454975337557275453815002811293135496781509446495584083103952047840044126651720799820003177399618576599802513792738391888128859922288291834724373985
190 31827368279369641471175739911143629822046255238323792056675801360961907426993404764420237758229086502186807167384282728608527074456097562222204865066037885114530848487
191 241675480033960953377231919763234549882557415297295706836422206625167545671071592238027449555294435007857126243437171295112834044554428984926874415874472726209298549054
192 1835119923738860978608620093196356811457010327557934688926171903005121349029626417854035527979683134041056016674752340899416776459248879147192644846343419422643504976189
193 13934657889290583666096172391126073110296083730887716404550399267560686753591095282420483642258663496961947406543404395532630317760526151806044960719424024767274480351789
194 105810354941794810361408530687969734881292949065659253533109486355741621385692546675828456443722259766151543258025085070954814471609173619594443123255345416001968631095222
195 803452176713509795686532088635897011291950874822398537724102775582953879314962212703687889011459844275264536291389117850499563937167199898773833501723616175090198762262078
196 6100871702214583504426685321962534005370182486288744844686224216027217619440254055208881838195510323014253093349217627044414672066969835646842183081944514300786754872590121
197 46325887969004261933855478907045000856953041260446234339116701361721788954679919201596946827841093891803669501533790166449334072294170565184096957525317102156909285203392438
198 351767419619349722731898882002066954015906423122063005134913260638709082238968325754513494433754421098610208925202762085037813844252351134745768250967813691226635999904308755
199 2671083554587186206595675851136973508421413577113393996618229348580543287719768649651521650690092636760727837591204611159736190878806386469317240257789157069111081270116178044
200 20282399556236955572052431805755133609968349401490788721983463804119627533403102799657430499645527822229543076566995096672179115145733145410128851459081283210870476271239000606
201 154010806233434669722008970717634417861537650666219716329264850244605278484790500354198202307387078800017463777283045987507396752971221568865236690727984849042202209631311227004
202 1169453760680832666567627580404398011608225515328655144340129952291312389537073801295030747195764091029044127123679202210103664140401980299419927606507319425291815887957705357087
203 8880039860953867562385001203089545064940083821704083694837346576498004998385682265951890674277885628810354708469282191022453126638499534245029963132722056890080345918243619654280
204 67429008810251473028650567931119734355898870836472115259053232287669953440341102629211083843806173383209599830407456758060708986019332565985764943364241941910434658782298440705187
205 512010227468120939564968325113883768042325262716961370835254904437716249232867720916937697666170252095799089683828074155905627651996649430915298583784291750604653971976317559631069
206 3887858914991208731413705777918993196972480141024256453598661880074294050239605431144096604390418163401031155306524373764247699380112196635830058725998694517474591226322794902272169
207 29521767597538361700980271333867316984175141598659149484016509912178540755631022173879222607332474667961362965122991587016980829357872032695226941679535328417543525847006889324083122
208 224168309894814343145741732165653711604905657632196010672595922907785474488676266043268879888618948729347865826664730060018878364348861966289447796542045986194106036544263186730600551
209 1702182330210054067375889565432359721149292294913789841458752341629619431898058876858380250241227928733396364480811901208201132443249036592609730875043116019216793736539682254751704565
210 12925219834323938481611922651250463676250865827757651820186738412620211736943945068820544457944770172219290228191493985200000327480007860660859548511392143502611478259104515765857660547