0 1
1 2
2 5
3 18
4 88
5 489
6 3071
7 20667
8 146381
9 1072760
10 8071728
11 61990477
12 484182622
13 3835654678
14 30757242535
15 249255692801
16 2038827903834
17 16815060576958
18 139706974995635
19 1168468902294726
20 9831504782276593
21 83174244225508659
22 707159273362126228
23 6039827641569969225
24 51802647123124335553
25 446024823725053529554
26 3854082426879838702931
27 33413847661597805203101
28 290586666636326026086167
29 2534421100618348035266134
30 22164333282342822840602527
31 194325547225825170405409385
32 1707802639972501104650103585
33 15042400378051944038767842602
34 132773880125234963748923058918
35 1174284137350905722897077909962
36 10405235967110011383976985439182
37 92364635060349558318442546287288
38 821286585543067322564484910547939
39 7314457777888998829916619412148884
40 65242983698615072263146931717471738
41 582798027249219720899504250164628712
42 5213212674779622540065029032972642304
43 46694793953740878308509191065299678252
44 418775735758271956137930750185246396941
45 3760283871166220752633113699215950998336
46 33803635326004533533701257797522404363628
47 304220742153930021716337747191666265646795
48 2740798731022718484412551880051630896984832
49 24717801167831020312185453927394515691237462
50 223135895788794797754862285974119837598643777
51 2016227440824166289839733753315402765712228262
52 18234949530948504755232204140905286801140942680
53 165063073199119906121551731858207861274794022054
54 1495415083721631886285431938159510143090552159181
55 13558977863502400762046431496478590894056674599786
56 123036253166703250275585899441111990276321098988498
57 1117296457636251757239744755968031890962791062309150
58 10153639834400452092594733361522501178576160678152390
59 92338429044520581139614844973078386474646095713968875
60 840311900286060518947969339554572234233450620800228915
61 7652198901406263123880542562353111826076660970109605762
62 69728535874151644232656857131343323566410600508485310111
63 635776817559996631027168319732963550450798824027771081985
64 5800432322232483794740980141675120508272194297125003768302
65 52950448141967995991101885835312297506831530429100291256578
66 483643035810459247434101449187925987024264339155424133922833
67 4419966890110459780589306403390244242119810850864912566030430
68 40415219752249532128004805294616301320733587403778961575408834
69 369739707385547776353865961562571218065841359900882108630880600
70 3384278629617647219355152180993733200155094426456175974045801554
71 30991950815783519721030702894539355439946254745979276265985541140
72 283947903048488111232763528068054676572422615949755554601526053144
73 2602733895890990323306681136287921716054884378466683106206555205468
74 23868044924643585522529251191107024353844335137772093803295772869943
75 218975103168422124177414840251770393799750710369019329020484038034339
76 2009826121720688858432456128713443807618191730811963894117782358686471
77 18454543952855313714362607212184902286882677022632979341657811657262362
78 169521444412639467233632231778053737595129100369189115779786495141416387
79 1557822780832250376853553350737726193208823917501054376838488557645715504
80 14321195847594741623292220998133678079953410070714376804495118164791471428
81 131705602004335466489830267543890727435985267249087783617913125982461447196
82 1211682940560621380448605879961757800324214387910997549937292745805792288910
83 11151408199725083634319764492298526139137623861686786418534537722825457920012
84 102665076512761106330784691613738375689181433111779725693729229002451233615231
85 945506488582394658065286858714022839267713363684789571842742216564728873450423
86 8710671311809183829119839852163009156841146790361662671445132101284394037562218
87 80275083884423671412487681836997674749003860480416989551011722386255984572602589
88 740029009226807681570799031592960197984264246103676152660771379699872162189589099
89 6824211339349471483762767855358057896370964478948550408114353421505905241239924568
90 62949017077003570750634130537341228086056783977507626074835343755600848103383001815
91 580838388127351807158982408286539031294297322546595585222280036332024484672428340494
92 5361036303963633641073280290281944721609761167571673044768015174296585848626107353276
93 49495595909574654730304929620807912441755997806555619238514029161449372013629995355132
94 457094629644459355468972653346780050714973291028904459600240882480845769216530341489124
95 4222453682120673919469596982067751568758146816492119793194926316429868061864736665832715
96 39015791708761552595556444211451027251764089650115587908109109198786303064677319294124639
97 360603820526152944585760163908155633254270578568242157029341228544287253297464959332449794
98 3333744261356832876057163366502646366544989208124785177762474274588998353599449798955937916
99 30827907960693075536335977030231713206234413037561515550790042357205532811228351052647410394
100 285143493009094701607906862379746864212515810528036729257604258259365306986298006037200638926
101 2638082690159827106177003803411779524454174268372517643078787636974847907260307257120025856448
102 24412756532272663500672424380017227902178642513371621899096397540744900212749778607039165036753
103 225967885193448247106947169437318236192385973999986425304485583898423119117102240749224280851388
104 2092069815706918155012573352801988154741729751542896684637133777025344619821884660521085262669758
105 19373286350082536652375486776104742693924977268347548909462159580672630430089367897583651328600880
106 179442894805721820914558124055924293948467168665248485883918443749056517622763281102090670643823433
107 1662429759771818567466692244690429190511787288550078722857233687764792226694558822991810338633465465
108 15404680120191972555668527159055748101648702637156656284272766279645593812733271209033708459221354191
109 142775183254801022586003156601063144617168498523499577194905470621087594649847847348933619766041921998
110 1323554397380717917834622102296377701700796108973551152663068994709768430283821218940250160390895818565
111 12272083480480932801653173872620390712525761549108569389658499288179089891940547014513798665445047485542
112 113810071094779344735923802029051790546029338807119364226661699796085206875501887134617094035702006623688
113 1055668271382458862972888660770437449918425455796031004057143923987454322616087088172600727021388647332464
114 9793933595505067605021673702435257342133162822097997714296642467748596590896680580274428831943326039488704
115 90880000998633611670803486219771860336513045396828775043417777382660320733208375181707869873450455477354872
116 843450459730591982983203527734435972129680822142112480807020377098112329924967893621224518203761418193288980
117 7829419539036443590090431042807344610372712350815148789922508802899145384073226552530027035127985984512517108
118 72690383039915357851786858173254042829539378108288290907767562598780060541738045916302984826311882852128970356
119 674994858147266118299707380447516401784377907917192153149829277650785931589065424990815322113606406490427654400
120 6269008058520591213323006288389520496246342097794475121468331236062745743529342206945163953525409803804167805246
121 58233222031499236927145715920720287143782633198578641204105448787813814226766212287394121774768447449634368063494
122 541022395441662815187734341214347204418659608282066754827812000107049025850112807056654793844341882222019298728294
123 5027255148164789516375172212382213558658036980713764939901584361349482736389406550322192947528071533885297806968915
124 46721495233977502313970821033943842005798584145571637481401731143316534372378558948619574932063240472810059092413159
125 434281716872870561249580237910409923116763237715683483977915804620013695723948484165385855514189067198334208376284834
126 4037330281451239421125195430579862452781895740353951721495765457169424080803714232069823355714550228721536119555760511
127 37539101235781072684625692893884702303436871473284255240869711753608421927166243942010257916998227343718338341533203361
128 349091506985770670032088516965651874748054187419741043186161210226768710535794163065747308688986845692436226920768000361
129 3246829652408953195353084721337849316167635646409579069813211048432704585857536140898654354699897301905282537484058969898
130 30202545153210553720654666384329716835302995568026060195298336026662401945414210833730652405628671942870236028706963045542
131 280989720043820273929520914901403644257744080883257883032684316482679517734436497830312762922549531725883506814744749853586
132 2614563692673842192579960037355944262290933626165981532110595259549166843351348746163602924770847395985283039652301964488638
133 24331506596496588453393301860198376027916763939829345845051268200639323656417731100508918143877182724202623960504343676569376
134 226463832629742863258717645786279632151918558648773826078472653070816336114055492052729166794691854236654952729809656087892897
135 2108083930357466612925642677739868738900531673000254583419965709947371956998826034745935641168490228281299697252972641876246860
136 19626157095091604388595178348343395039247698324192611531184575724366178965305699907007764095972902881281073467239018017250177606
137 182742737522523951982406161455047657787648040459131214371929011336127802587233351851979244410311192863236481104063710856127097504
138 1701773032395249330806234109498798869636764110529505826373769466256837807807610557972162945150225289771012588492104765871730567300
139 15849625073540423506294423216585049832199568647512776539955373791401444456456670214393323837011331418725316277392840601053698526174
140 147635705021289826413109931740759807438180928388422862349213779318754752289815388465045807406317951691502771686943991959017698598682
141 1375365380355568944269963636343934974502131703640577671526592533464024237919805994321430547477827671067149401482223669219403367099492
142 12814400466573873169067116935175024337739022592836713996842795179753404167184770036904951806630936475130099854234325112115608961913842
143 119407407643804788738451912582941135372080497004705804811406783108963521132720875731644775542799660241884270366179160591432698451182676
144 1112797889390703294729774519790621641563536160336817046703903704538601254732533303963824907502937617235423127365697316408116209127220716
145 10371764547623081336154875147213540687866567827158254780271510681758994953045886244047888338813848059345823442260966127371310235353710048
146 96680667191133322787531977022560034927570605695683712643504765152425694224456059332234741745812242650401833842376410396843819321181244852
147 901314956055905511946575322162739284488903905894346923564628057193488610082471243372337569979501134953327180886523235479318115170539370496
148 8403550125633013362350797787491357546657854397325621275276246930055407341568967876048013644429756735240362879092744069570012023104098078412
149 78360578453426647284204267585754484878527482736539006235204373278060078985402393246292090335696330498899463818539936434261006370117137117004
150 730769559715266121932228820547439137157902128601032556326781854453337550076650352822037867748990376471068869927093063507101333298857446090297
151 6815702239397067899847965517695225365066709433198741322342542263517930510151107180064373907134683381572954535540742199488907228223770907367248
152 63575164936557390517953551350843244081277366239058385163486590474054109168214535007792471023178194836139548346699723628733575285103401844031700
153 593076206750986511764834265026333084943797124742934254219199935720083105734142316369006427114530276656703170613093081919224827702456872655972186
154 5533233918992078473535345742421126828081471225813366225707694238887877345346274749016350845609369094328874498665043098284481328327742947151802010
155 51628855721821042405452053650774270189502044126784489823552615797603584735331613495695589124249946133192889115583706726642205226192325669280033787
156 481781740083813288152576522029935591489535537142625701686167447458155927905797459005032573261910503423701790280932039143786087328695251022769779815
157 4496265803758876284542919677481508163027123058894956265396502369578979460310627821238452337205889815237042675191623876830940834092105820226236407330
158 41965932017979017771827923103659249748949236930990533042113753660522280116373300397991637407792738740890428262586088942837515053601667923022941894387
159 391727879215137926731460139803444031321915544145314213530370604534078496437041576509957943864461323748574237792984280843077414192095763626090978815488
160 3656910000759192082501705272309914136617515322009755254942254047485062470505013282066088305807466116537489214173701643911612949373314603845512228081578
161 34141745784395745552666663122838946328412426477281603107762715632102396055648357884820043158524849765134804939962568039238005488119719463029551440625076
162 318785329075733190846750991636991094579103437969465147341936261508750658563501458938950215175271547829654109651263738312164257648704040571942982531080732
163 2976813155640078341334618888251799592628232750328628971693134718528691342856673975282234273901179549989218385755399981522147180729263789605314770448558868
164 27800011864374584659987080295258676556609063926491221491216210245387577349615063251304213810697288910163183775443784309345447760022919268507627223584026556
165 259643860149380578075255002720325853374575438863181384634119433303362862503521204245281787826248886992675565965578066071211537864393252412202324500866289240
166 2425215464401366452373734373245541207451028499922598059720298304170265090430867020255171661913012927740630997860343634139787725504151532508481273095981435326
167 22654857219429614681957586469777991329070319843572102927527413175830435574425700685972858975573502363688516047058903661115137809363754638399338344955141853248
168 211646260934153436234458968499401692988995904852651200464944622634252206145471301857725746457942468508918548678941701203669250594446999062636517516707749192380
169 1977414394829265947901286158176061020332725680602675438427385515451268836521154210394557724935943955281376440705447803538159954161944436471327449489017298360112
170 18476604377489117565671463092400694435563312062962852439137807821652714203104339032541325560447368539528301842097873316370706601148732220537158740443249088951376
171 172656753642122202038319571819582724998203517113401087774196804525265606741613829809441317723793944316936735319433511577172080305593904625625934043756972617767230
172 1613546543869783013111021341919355809359632658034393894175844808875618524401223886906829645104398389854819007700737640596628610678597763125639073862483828330547007
173 15080492312021040541252829726322551003330662828179386277382372550768648035073893332114602327647052690989058774646356355358887587418410353261055273167346284282484732
174 140956538001580384016864076113108811347132995397765139732989428430165602147272310362756456846801405489139544769977640399317622067756269302143658160480564491019341498
175 1317620086642773948743953943034674683506087449235517990226041812919674323704726493996217088196128056283265231202848351803569945067729014528915885458721441252087953931
176 12317712623726785758408912610734725790812607477671506202080282288009774337303732889245247874788681226283079039277195718719602132464680870987472862293097614218846511164
177 115160731501964993147253438025997358081487440409774536681377122499004822529221830296829825426720489867107821167657486611594356774182148976605437610418103285932509330526
178 1076744998321300543539648545502421353360067908258211701195621946646138245230609231354796589340119848672075643704391420202518505084677006498329017602618858381958913844009
179 10068274166951924602619696067834487182484613806127442179692643444999771594802405202024758825970631844354083103003737699191413493480544632297789584402575044029902485996582
180 94152217383199373106499563802452464148174073642489599289697758118151350342506850931097308810179240890303173887591044830805653483736699555126812264857635827344597729724128
181 880519654483408697563849977986856934841621490780111394779799797472651009341182659980107075462057033170399577947911734938365490821803962483598319538753596306893911851934750
182 8235314296127186077233541695279033380803858599565457916927393324144806194914297968952519774119814093839085442806048923797290579336774548548068809928802195494606931121809099
183 77028877582202450069235330556978696693402997165230126015200826125951583847618125894594850421725713172491761694862147008536357510665483089934775942946828608001780644363940926
184 720541300658185468122462413925742359720854777208487746307041785666337347043276045630942110426262567822314918582969610962225438268602038476093021003519591064038408360023817332
185 6740556660337022073452044268087701416422896538661762193981932621622146195621149416928980374018447729307193104158287539584998784186416031248780884836967575176198520416800387672
186 63061440258372513584833904971406658644197979379010122820455674247719302761720793189855891932640470211649059646797522640447477540087547803754103041321377052398210576179113544780
187 590014808319926050522442033310943985193453403309116672250730637537197946801582300040044235518104984451850793427328633124464381935204056535660428468184163399677057351594677982524
188 5520679254397920426157056552164198606677517552384998846234703733546954400784800081055302823223734798960368099378925757971761850577524354095687265803751908157336534380611960434104
189 51659758960930976938806091887473495147495757597841710262653530238325975047879282362444236444137225933615056984140675915773881429477886184646343526726688204936644412637202878355512
190 483439546461062535607599555859890576712781376861759670536838234065805769006760952262664114290654524257257677189429269919714330620290328997637911056640497138032761871151377702434692
191 4524406304412662845429709104169554608832557155682516775938300810397503838628636579788347401999193953029574172856362226774390801109124004973319938530356607210727149142077286698990915
192 42345800150079822268981905940263856696386198509266070755500068860788971015011746362667039936672993708586106821118949463624294218387178811467756790985716321412628368460676583310402892
193 396358435459187884088014777042095415339723106222710801061716540519765128061513163352892712267205902487383447588398160794715681366607635324823343403070939024656004967013005722792572394
194 3710176641790169926792111910277641885400409334938013325377288343200240936735660888266861303563882951110734781109482224926244737605112300771246081355884633194734708378792383228777045615
195 34731976197320724403346170112389750831273073585790446615832948782330222451142433921550133786818000620011423323001219363757724851631066098855060674618032257231723084259013777786790520558
196 325156574931098346834652250204052217222101595137036470289465226388204993580099412801774190644397687064854959677721292879256192399314974135080407876011082499817964778115929933716182472994
197 3044271900927185912806483260083360249340093980325678267005135237010667560452124369698649648146380167096204380993494473558051815008450532967247153501292147538293856703668443665860335308512
198 28503744162577743521067878922815084082590932187554513376779798548804331044107261392981760236199795283388456725967661433217788229523100431989512862921928864548584225343281049055696363288848
199 266899451368090315630139830152863727734300905008547195647251956081113372298648461036453098328280395884401318443557048880903609335963283007650959210946382142074573218540703313442998894021084
200 2499312012906922084485183027946715829431976582767270150792809867899238637071804029616464814799604806815214152444514155407780715391060508632618346374933327925338682577554584042414091639134508