0 1
1 23
2 373
3 5279
4 69853
5 890519
6 11105221
7 136616783
8 1666241005
9 20209628615
10 244233494869
11 2944545727487
12 35444499573757
13 426213603230711
14 5121600110316517
15 61515496310530991
16 738636315663280909
17 8867238667583783207
18 106435687048388117365
19 1277458828880881420895
20 15331350620975855935261
21 183990964846962962652503
22 2208009637325608464324613
23 26497060121203819015030799
24 317972277240818250154989613
25 3815727773180799224945444999
26 45789216848497435025895725461
27 549474470744591982548749274303
28 6593724597436085911365788296765
29 79124942757240887971266212967095
30 949501293790953512140099714947109
31 11394031371123944998178111250385007
32 136728503218547362799965672561629517
33 1640743052743048536179773831762185191
34 19688924745880423894815449251026936757
35 236267161854275818423100728716467956511
36 2835206461480995674559881540866070200669
37 34022481691609434922580411144446371185687
38 408269813530013113693860945817502357441605
39 4899238028205756521309503499038348533982415
40 58790858465233871511579431339952203422183021
41 705490318596924804185876327364358986352134983
42 8465883959276044418605901248070757330025488853
43 101590608600216107170273897862693651305241896319
44 1219087311913821879219311438423851224606002229373
45 14629047812655691296039934576612746673367656239479
46 175548574309386925515744793452428154024829411865701
47 2106582896172792145895062149720328214212250741611823
48 25278994789754698068389742823053227940938263802992525
49 303347937762505915361868890088152349583619822394705575
50 3640175255433667292671962490750655007330014975395599349
51 43682103083472777978699836366552628280535872115786562527
52 524185237147823499477488328218996145988925231351052645277
53 6290222846943083303594582273190889988092728583925439699671
54 75482674172670610122052765954794227896654752508867430436997
55 905792090146876205295975420869559293525404115240685468742031
56 10869505082361145534202442885730940515776859091322973266400429
57 130434060993122794975635217311141119707141285845435271969308167
58 1565208731955785928229269829192652109338375941387944840733325845
59 18782504783775930246924415721983494709012341478335845210377743935
60 225390057407763155828478410837175291726153897468690403011450030781
61 2704680688912773812864824307433090342585066642279215530575620497463
62 32456168267110213297762558708292978846372079113066977754041856893093
63 389474019206577979920228040652282904040419745875965701640463519801839
64 4673688230488979121819355177049532111560109006485176680905909983389133
65 56084258765948096364045211638371483443332185577071703798087675314073959
66 673011105192019931586246135770674586156904150073239747207148068517925941
67 8076133262309381380776582398129829312578285895529059277363630302132829343
68 96913599147753714183252018928611825980503197631939613508897648750711928285
69 1162963189773373671110488468351772905602549341053170910631578237866815644055
70 13955558277283116860617575549888722817922682351552720309018991792839953851589
71 167466699327418464785744618036004257420608917799416513739473128968300733460047
72 2009600391929190077095605107930767757891600872767668670062813779093526974221037
73 24115204703151628922480618827158946445453561414194586717084378436434112696574151
74 289382456437830331048434286181825224151477544700951137920110015642264995279217237
75 3472589477254050244410546316229245624266008998864609221275457692067309079332087551
76 41671073727049293107561234851129690966778335687825675548318665467047794017693480189
77 500052884724597038687812250664586239406029849870985426813349590284571364671558950647
78 6000634616695208635430366467583274455309876771404866886896660579001070535533314170085
79 72007615400342856994577353287865210123218669840532006373656432887141254105598751905455
80 864091384804117110890231884869309854754625226755920715160463588082038393910983261078541
81 10369096617649427946325211781751136923263512230427785117826497242245155733712804188539943
82 124429159411793316281041974687568992408826222839988643980590169502337273607693548156937333
83 1493149912941521242773619162703270703543227282678709499138853842131140055964117333387947359
84 17917798955298266492492353684058790799617228260935292133155603132418211455683792761740068893
85 215013587463579290543579634061661828452194746081549766663327641489834149549340671380699748439
86 2580163049562952227592326727563592652280641008581207396236251572142712788665829562940372306181
87 30961956594755432659662889681352317514202124547795370648303487789004711708853867527620542126863
88 371543479137065239344394427780941455665100954132111503897163334641917409341979654674215916704045
89 4458521749644783251560251146209006631938615126053874498615453054456466671420087637324988736582535
90 53502260995737402054143157857209752894922610924394785606909344531592974557463103377251774068103829
91 642027131948848848933079047108130421232345166386723760297287288108301827970607846800266744670277567
92 7704325583386186381463837787870472146734332678992575787761000359245900413728721589104455128927956797
93 92451907000634238131701167235028922496381517606726034766916082542859401024895146221209366728393608631
94 1109422884007610870013494917065013123841134414951233419713972581418596685486442855065997257105331677477
95 13313074608091330539626586286737485917170062608778969056657628599404476525458414673671358780924477193071
96 159756895297095967271236213696508458454652348340260972840617566857345384644828254215853977470608593039949
97 1917082743565151613620571990403370521044720956362438427373238079660401354279632700130916722046114720913127
98 23004992922781819414372763293202598409247793686583715154765532439071840383170367871355215450551947498374325
99 276059915073381833379880354785328398164662661920880214067479964926545188323006297034912892235036170795666975
100 3312718980880582003817821819559118516005465044505567626492108699757527821687101661509286927069009158176926301
101 39752627770566984071887922331790844096301685345706851979364098908334780550767421824217490183680528873477062423
102 477031533246803809071247551958141504389509062641602547444039547628370626721488656307608426565577152603524021573
103 5724378398961645710523710495310909054545219459644193158861837471282466661320406569011739977349986643173585532879
104 68692540787539748539634444918236596669511519179290018622608952895071332240438138188657742107719649302404113868653
105 824310489450476982582412690814884664153889315459957829201442660783546582859882486589887858861840237570030194062919
106 9891725873405723791843347104146980002804680467987314796258393738119793974729224726012194098494856326169645333406421
107 118700710480868685508955323764710672297320235075590344321829379328302538177876684588591388009957877440069517188704383
108 1424408525770424226162145153296103365677155376585024665995781787709931933897050844417587348216043582659302919218919805
109 17092902309245090714383191984509842773000364964443820265020015338691739188605423346875764379782092142449980316618321015
110 205114827710941088576097904973770932355000383136714037364805255153711750645213290410513274160153189084238312834416756069
111 2461377932531293062941171668962473740891972626147674001854183630559919348379810280521451218723737526521163506534176215087
112 29536535190375516755518034501767465311759415741828932450062368116442332798400725071853527403039308149871178179303115452557
113 354438422284506201068008209814951827109558942726401944823245733795095220201787700529512563107125151765996225200952191603111
114 4253261067414074412830432884129359872262274943312461381258927336723442920423989361759816627582182826876104473532457146217717
115 51039132808968892954079869540351822042727840364514640922146956290139724664212282858565638481754002089817891075537269723258591
116 612469593707626715449875833930617893117378412732296525842082101477343995108855023064977909352373570781746109724168120006679709
117 7349635124491520585405849202738582946245695579652524988315534225693466400968658340745079500694636456108887604249400341435995607
118 88195621493898247024928903997432341185645583970750033285470802772044304688590895702267178539751514050419574410520714812284338565
119 1058347457926778964299616556485742860873324903768358266831124769774313319877830146638626342199405124391806624779630405980448228495
120 12700169495121347571599156345961352463644522014175162141217298329370013149248887245269308914585136968505458391914095125167519174061
121 152402033941456170859219937496595734629051249521740849208557988689066184282097081727821343071799386917024546978631810411840906864903
122 1828824407297474050310879740719624856071150877074001418614299134161802423330221551709803086529533207829553379306466356868576956545813
123 21945892887569688603732480814719306597034097587392906848264415769085694775571630466422902438379078867953470412253423179778334051758399
124 263350714650836263244805161185302145757851467548754000778315598502180862871876898198610021388789856973622561839865942862013859146388413
125 3160208575810035158937785065492989481841755982585360958132928056211390558983098112698481000475535970847488911245644980559048811777817399
126 37922502909720421907254405836070783644081378767026835087940263668018448343963090047411695576539284355577724790359733342160120850959626661
127 455070034916645062887060750434088682624819001012342049778044179964075473216888312190705648346191407534482697833834641446731156368891761903
128 5460840418999740754644792048418978422664567658612264827118618287151738423317321389447167930159228373427053789320824106298843801526820175565
129 65530085027996889055738008926707054921308729075060459763680124466483523037525185189189349577699706907849321031924353581725461846646121659495
130 786361020335962668668860141885919169850376086274431771870215133763103572112040956508520069905956757995845009576355948533724562468917678208309
131 9436332244031552024026353980754506124561883734282831300091010726479653230638401670343207437601708927826932630600385000140559903548035830472607
132 113235986928378624288316505994041882185601570403311175902279561688335121690012102537051172837887566682128233467091540863508779048287749338308317
133 1358831843140543491459800137728405055754090569575071713236854204024655723658955493253090395138462987250751242127435893016487247148172936551357591
134 16305982117686521897517618179140080425264060632783561378118246158412942790937948030099939867503480475569430745677656044712318405096922963081237957
135 195671785412238262770211550360874723152888517976464343091626919581891906347499233275487253088291444131432644617228453486501841128021121858289484111
136 2348061424946859153242539662020046742232420538782064969533186760430195619019941654697506235500037601162335987603241624403169001928039626226775999469
137 28176737099362309838910484405756961421971113049900722453867550928742289371038906699735414616568401919194231209342083558255747529041530206690084998087
138 338120845192347718066925880561214741185109889274936212002165089573547007994863735144443892332495314269995505398524023037100359112051096157682270462805
139 4057450142308172616803111108271626527192970932708254884472016902311680380277539659716366639286732357950349319938421082593524317601971911736350448790015
140 48689401707698071401637337631555915390088869283771221337232489447173094838043874620466984909297274959466674104704457370641058571729343668864370609421821
141 584272820492376856819648086237042161191252176135431957835336166321540580254233685076587298176865726737237716052583749274839457028138001846422347898747383
142 7011273845908522281835777312111475346376512071466601908332404339502194500632461737966971804332115740369366913017796155288237377926764340704941115852910053
143 84135286150902267382029329963473459453170032520330570214455814823175994308242800991987224637925223845812757437361130407499129264584102524804698127925823919
144 1009623433810827208584351977306767555811255491545817621089205479871309214104139692994915707071407422256396644851673918938668705752962865452306879064079228173
145 12115481205729926503012223869641899008720786708964617681196351374401288828491484964667542098773685125176710342309289084742528431885934041656548351883031811879
146 145385774468759118036146687571388294816535206990893861999363301420380092015832288765838938664377664474660535418212523152005585064114497474684492020156009366901
147 1744629293625109416433760259942143591493508615757273942592416296465078112781463218708694745508556740999467734935921023930630608357281036669586154740290070499423
148 20935551523501312997205123191989595527482792444019668099909448992945073422109364652653356839500710700991606956870105195097480910598751241346786729224647322071325
149 251226618282015755966461478885346125766279021767695063509317015398253969615166824057032441344522261895592227558453946421841294538500412103229788334486568107397975
150 3014719419384189071597537751275921344687232360728013132595033204642352343780837474485926570668365495651777256234249612159164367539001223285027214499349624530860549
151 36176633032610268859170453052525198820181861124861536555006230614614665792560734380243417045403138226164072197847515734041613007643404204959653531321835168212250127
152 434119596391323226310045436928015527313662915867341470371001424646627490848254290054219390127229573306026970114784658955617750666802224567337964798835799056998124077
153 5209435156695878715720545245517891459535799649360121898139430353929541900879255300581019766195879885504736899571298589770555973995312461381155077262829783934733672071
154 62513221880350544588646542965268338568604353063937656807172470312514598896152694166415333871733527740003994145213545299050402844072339990290224485447388906052295138197
155 750158662564206535063758515735649191256650294940181433922064092273055955438645374472528779879955992993488676399846943653170445662434116476608304974353208673799795069631
156 9001903950770478420765102190047223322546988004665613624952724695459717614742248849474703545912970918434980697619700631224977527071349629354488656932026107926440542599229
157 108022847409245741049181226290322144090301331779054854842536341050980980572735021040131308049784452206141472840698492354406409618394153222005928185246347934138425448720567
158 1296274168910948892590174715561909442841515787133198188855265250255486720439444531253054620588046263447521625310547945452364015350716007472099309611883653746713401655147045
159 15555290026931386711082096587367263024161387891874697712221816264215560273806328605208486838981625139644202059908111719909765980393528962479452057371317277531628744336551535
160 186663480323176640532985159053401953970442242272706928114330861259784480313939897103876493203180083349372018007562255865424877124436985099317612337437395603772036990769269581
161 2239961763878119686395821908680781829089351607834167581913322863830995819993390395977515127521365719123947120917704264889129517341666349289475163979357095870876226347873509863
162 26879541166537436236749862904489049000624576898503486539290694595680606289729577797578159202922026577566279165181022352777710669799492699358463439407918866770824513810011514293
163 322554493998449234840998354856425924419913783617989642922134896985836527075226077937721731816389423105307811122179578480425505311926233304690005878784396913758619160703546929439
164 3870653927981390818091980258297569784338316290103458150670791258531392337690482090186931352847273912429436876866189646304533058679982413503318685890460629411011969730007353987933
165 46447847135776689817103763099734506942454602574742157292890875059987540154587938321717340802572093635788118032434482059657862193881357012459926328939709191536928174697699136846359
166 557374165629320277805245157198123439552613687644911163393421540380737138673472485776401406178103577138463211558055221150986218835028709971811312259791359528393963058448554441027141
167 6688489987551843333662941886387956124576631905722976167750906801855938918629007636643163406515150553781385273312953503301762051860003570496867456197059296543671802373717804744116943
168 80261879850622120003955302636739272294481724100548051669249668160568013059926794098328733137205067670478578276482446909568141366353434185413845562739547981237628531790472367726207085
169 963142558207465440047463631641541657930277819061555321280906310233190125010151148848830975718646900246988602650995436096476402360456697738888782707088264851830116421714070596636336455
170 11557710698489585280569563579703863018335310867578493465370158061249273246450050743537061133201251508575118608555763921277234672075049343372979921860413683923600105823740662123653112789
171 138692528381875023366834762956489261205399546721660558464436155442599212928026504581253448995034927747795336526854226868281703403004679095711075622552735231953741289314296257673900747647
172 1664310340582500280402017155478214374347801091145675796613187934972054026901325220245511111113378410132706954746434731847015773305211450583969840928129795920181506675178922967041096499837
173 19971724086990003364824205865741318411237665337634102319677887776951556096935959965109891118744215138865821620242799450357260640708747635391796761724557750949387842873322322736428799346551
174 239660689043880040377890470388917788287364402002697169918691713781713935356191978158628755707999975404576669244874586528147664680753556902476820114171767855090282836081018762289534746318437
175 2875928268526560484534685644667189198268472167641069575684757049046929321817987406522025566760554854760414822841211978663604170418668075404029881984221032743984275664076679000284242259215151
176 34511139222318725814416227736007676289782460760562463201500736457894048642165318227212150787243099456368937149777366252574751293955930176499140815202960599990977916592641519037461645748078989
177 414133670667824709772994732832103362761875887117706584764278052449375757948779573518128561335848723070378922824174236057803556603731198684364901353011081833996946534826126417356662066707963047
178 4969604048013896517275936793985330331418401509340135227941490349029686489327720920550204751141636913596160498569007343782938601109268867922887369959048686013604686703802914181441072568236791285
179 59635248576166758207311241527824683803227945023502872421459113945453657023471579353263753134591260857166833405651869562731761367990424858297237452766843665006785774733272062548294340638450713055
180 715622982914001098487734898333901964248392355573404466546799205402223237493970378692455406582228073438105260326590034297339513992608413565963123289693000845224862295101927234504681189251320317341
181 8587475794968013181852818780006869639857964389211813578475909169280913675626135955935787830723800426474089199817753252062140365542956668084574355579517429271031401699649123920328779112834251952343
182 103049709539616158182233825360082804229313621649189442781025459667004842713101562764240037582582113479423679005688017881111011498622333208844567331533643716900598024179211555598740424175855630758533
183 1236596514475393898186805904320996599159907851619454752086821913089129141401922203514965119902157428646961016933312833821493147473483646689228828662300670765857616231965957490737088396946916454274959
184 14839158173704726778241670851851982777184049354066908534757994133750117927580694044932258790115265678914547154126377325034921023381411413680867969920568027408288925252758967302604215342841864612267693
185 178069898084456721338900050222223982024329833325870514494824979018445960977029349361208524291698200428182685456948025549410223843512245595287501428335849381384229379590379807417348405124290340873720839
186 2136838777013480656066800602666689293876927928526987070559732143528907898492840358910673641982898503387857182342883821071577495225644758403895032198858516676711196865954532428725037182696058899413007381
187 25642065324161767872801607232000283603202894571256172019691444884807345716061989639537454507654942826651605842990832568548344725335765617564825493090476971962004955173649578486719518021358518518531814463
188 307704783889941214473619286784003499851872810286532681620094611917371756065927118335324420522740600207797827354900304347675983894453553624426161729419766375397825319227062630849639454666456355789434182845
189 3692457406679294573683431441408042771129978326890061118511513529405929932576591361310892777719937492797402386170887659771620171045037987442010712127811471810970034032528011605086273354613032257296969274935
190 44309488880151534884201177296896519436819776750294084934701187844050910069202823866026711184215652235999456297347328476251733727397819843614434891160237665015307460038733575108615753418283803748015723365029
191 531713866561818418610414127562758282707917615624435831316918458058048927856703706634688517023199045411438496874541367681547812408726553806013065982819769408955319963753896454789399848244833884533391475165167
192 6380566398741821023324969530753099788223653744460484472607055128132091190490603041555206066779278293572822132945483860394555833187621782317747759676667324545143765201665248085476985702507459249679078235035597
193 76566796784901852279899634369037200624512983789263849645716930589069126735568504994174023701358457511958346958953706031913824741044530714531117427897612884265685233783848128650105631815943212234838257609181031
194 918801561418822227358795612428446432820788916317070483544061319480701780424272207894180691616358434056176014416307670404753029040468455888778813335137087298847465155129850436597366918470042397196960465193178677
195 11025618737025866728305547349141357396462531882572080104892401053063399441870867678442907556996756759975518980266597630124395088285862767282569742743005587397046206475785843420940332443845982290802897044101120671
196 132307424844310400739666568189696290378454901685002835677618134391120617916687221611016804744764725530117482221366416246910796025682589374634571022042255402180375532072565991623668828890122623849374217635634038749
197 1587689098131724808875998818276355497508694972973137023482692186728326011914141135089816969423605861644699822321734952456111547181759879216482551879582483758277498992123823159417732875752219321563079680715443525527
198 19052269177580697706511985819316266073842228897702468244602502833018940918280849427138726132974703582002718153183523089448307190600321756513485699701790892870593201280553960878546334579269557975199689053997413795525
199 228627230130968372478143829831795193716009860548628210637711606734459521221859439574152093594827908922163180120783906353267973278849444981933649454274492625560301939918323692925015989426208934934372192729393930474575
200 2743526761571620469737725957981542331231343236793127261272391862719372096282227246477724163130986634571002659710059910478587589268233885782717143236153706422458324928086688110134446630653393623969575888398511584165101