0 1
1 1
2 1
3 3
4 8
5 34
6 169
7 1019
8 6710
9 47104
10 342772
11 2566209
12 19621256
13 152669854
14 1205358482
15 9636786366
16 77890590994
17 635628049370
18 5231328157060
19 43382605871299
20 362225044991368
21 3043083681629249
22 25708398651274529
23 218296978274674435
24 1862280135781609982
25 15955215119957746196
26 137238406596102320124
27 1184773484232494272290
28 10262824629655365527964
29 89180045934063664583238
30 777222470733828264779332
31 6792295682852809849264409
32 59512198836282645855276426
33 522691111015952231473087830
34 4601204821500077840517558932
35 40590871923921064139013401188
36 358809041968041710788346657408
37 3177815308873073586868427399946
38 28195520176313325407825545893968
39 250597701742613883036062150837574
40 2230909622256091886755950139912032
41 19891153566650742592255383363520588
42 177614636875951962236822515672202348
43 1588211303246812605816867062524672985
44 14220687249548348683414985177557770216
45 127493946219740537478307430975208029200
46 1144434221659284444547002169765105588122
47 10284935854507761841405784868436954171005
48 92533809071820379796844944871781533811786
49 833426552902826634486523859863058970347281
50 7514211555020630150127076668713840205368932
51 67815811465221948245471462280626069970910332
52 612622953173496680034135143922023422632074904
53 5539295989590017480987907469668910863042227986
54 50130266675288267780381432048284479258733617574
55 454062398148204590909283868476739791413449883774
56 4116118279991800231270954809937254878711428228112
57 37342582101473091750069460909094001272156947077697
58 339041683696517774609789110053996992182266089502960
59 3080511068402849024699152038699422007009446291951023
60 28009323476837909612337490417955852746100245425715912
61 254848691070362616402207038868393696039020322822993846
62 2320344183007060431111993373823210194046058087088041756
63 21139921193592006426090568306962832608054060911625059810
64 192719847822873978780108020766835321079186343472926394234
65 1757977180738152780867642045845311192006857019831546360146
66 16045590346050907876091447518336637070857626190015353558964
67 146536621297795861536003748663472588659508261619229363971083
68 1338989969651109874707936479870817004283883295683324051503744
69 12241711490174133644569569741635327178739729368207833515534033
70 111978311379623040838599399089380186847419911212305098372721452
71 1024816768123653735438531974516758481117021971057866309430989709
72 9383673997001121248867629398011570143390003468082822156798392808
73 85962310374953250112932519806629404164061420785117955320794663948
74 787854584702137611379319694058122249436360495974150762348065513272
75 7224061597192125218152186689164719035304888659788192965535645731066
76 66268781222022484948428175321856590097565389652784414519122927582092
77 608168164105091563655535425895881665491179740089520672359412635613761
78 5583682529325453893063558079339167076685821926754573432578184719774784
79 51285601537494724897263422018013101743380461129825787364238846248898105
80 471241391201755738998199888594728320567860383191283558574596256953678864
81 4331719731679890984822955733990535981319490483163400724395642415784449464
82 39832913776920970353021837013226092802475956956620518133000507925905642976
83 366424600097248152400722982976206487961694049983514645635210292802786434643
84 3371973431821632432282404977432449268489402714582891760696886648334888599372
85 31041087839740710972954900876151302482036133064850391136663502553954750479320
86 285850798873747222205784399146090420763469310326787191650638803713629474716417
87 2633225925294040628802894116228552172902347165019784480428768243748463821796512
88 24264968537791700676956503828001436143669492621064575471552162317262896201019134
89 223671689305630636339938134267984097508161769752704709752704902697743565713858254
90 2062428315892284715092747618508211170826860006729757225565742524637140118547785828
91 19023054611182397754312511975570144280713886554685782459751855351715788424798946224
92 175514208586308480858909901634410680767656248466070143693009111881234366307848408220
93 1619840001520194680797410496310996101289409058554629941762758787746844178744671773323
94 14953988551403406322772978736499411470345998610387378914546746523093925960466569383008
95 138090693376799826336415948958448287601836176509031682992018231627320314804211604518824
96 1275532883140620246506440754999633281123536447191489328730034180127038649016191962896674
97 11785182443986737021131998096860980376861098198713960719248913086437406123385580041167782
98 108917072322184971017739804608993946296261912482635230061090514026267677035818337325784328
99 1006858115298679828223325097559890164969802780535571712592381325826714868639928968922784179
100 9310028204129308811973465063129977387231773996626253390583614324149137323545660069941287368
101 86107688482944439594466923787943359981016883896436693607359245384871406914941152683925196138
102 796597518205124263433840364167478523055623138362446979622709772641127243555921016596740246780
103 7371230370424076066707887361345007648077702928950942984974398014793285507642701590137949556093
104 68224919183406489991905203080113390542491126730283586787876226540041652622979505389090318280608
105 631605839599136242989510240798314519097427537544854682658585279209111699156192791355507131480372
106 5848539275496614838452977139956148737785701000154549436767907978858965813424550155763023938877400
107 54168275721727241266731097261741632659199003993909195826774679496076101445585403006790366792154571
108 501807501560752641661242288675073996395182620485824487054501796376731570248780776756156624490803384
109 4649669504168035753041234344338845069213073984391121481489658161662822939339690745702451182179081870
110 43092146218721763180502770901411785466272078405489584474182201904512234477930504273403342592408742284
111 399451101912198650878016580422780657720508295185788665484400597788328855213582950751362036044924256102
112 3703539478930852934784618543701510768601516026760041651486435761345922784911393757573477718450619981112
113 34344455082583855358362846453014743872739795241811209187918349588613150557513027747519711899180912863628
114 318552531013654253388310262548272353308717737178173811883696144788635169750781575342429111398207746377556
115 2955213006643703007776105021517421128452353896580115692383735205133566884073719976602417667185872801418676
116 27420689956484279383432086359413923377396175793328642113178912942088256891736157366607129550845927985671992
117 254476933576836726489804141273722989881860959604388649696656032686501814392818872635010314835123750466222460
118 2362096064319469422095079195965605662112445397013170517375648872972537022945910547565761995308706490441315256
119 21929283622966061738480237045544707038491291288166011184485016547230249735602776231865769697121163729907653364
120 203623448874425279020411726435000781204954001879863816146337367196647659060559777001453341833630441000590917072
121 1891064414347120489969336607654690067049516416641671137625174217074110131734297253907538791860305509468706043386
122 17565430907862064909171822507233660384354105746848176812328913449218786479497282121107866564206450135170167591624
123 163186429844599109296462959829693343771807085081417238422340678129001127467134534875856924922502336443354976437628
124 1516285020494863934777672909218506347530730508630188947194145005938334525322656678634672068207778381596612882603028
125 14091202962567614697893599623837462748948852978044434880156595373478631467486823633608245559652259798496151440019754
126 130973851120389534345111500322187119670134944706924428585968491469036063309897214003783306103997483015998551168045336
127 1217557084878602124638543188907155369618477219331393911156483657719209809977926774098780059522900846122569902854060897
128 11320385216415229731457435513312105538380181553648348383076082567030496214266948495047292066230248409382884555482066778
129 105268679238344798947660800852433007191467503028070911692647534544938136813304076041257607015749682455802404326239526070
130 979044018264853578906468623664951486105933210301767189483643658170412979231799081468944865488327358549283626802845556212
131 9106874301922266198212666581534532938889071182724667556879533348331234203023909607893100031492051297358242282272304986859
132 84722658013212476533294942523302007889834957720858269153493721063926085189130771884006496041199831663081903436907385696256
133 788300782527977984379371409759198232465161191047025899471365280928333678384655910461372647054424110495420788789530997921092
134 7335767660436284876993204441432943220356994501261941748176047929644385161213551855252581620142245214254556221330822976557944
135 68274651763189144700961542100011711322837669163000550212875678567532528449179586204918890697269123983185311381951395058501184
136 635525302534236258308465807259813369815601460242723236842556680415924154851450237248249634571158548929012657251596800239465160
137 5916498452753892417875772742967753395043284239336894604589795995747728579498453061848102391244541117566731276092410709396880332
138 55087665803891278278754321134275235970769264370288821701887493978286338856375615228002693937300896618456629017441614353355342668
139 512980504009790985329361217179853759984031771447383380257326938534035596290367037618659535006235351155852400634569328165689698183
140 4777529843595756228325890426713493592277298549464565383966917314064746311341944776960287502698816908409741466018752553743322475072
141 44500123853934876755724624815477246922855953592255117646346973908863657351919554324384631032296951796502365867631439659416117805823
142 414546748445199653625031293207890259920360823350822000751645666417012926526780492696091262186445468210056312633686180092331502431164
143 3862242378386950584523026153189115726968894222036799806796872084945835433268767279618854717337486114255235198435928877618114003636766
144 35988065914868943272561201431247536632974260902807166148775522239053436871860792394002648291529183367231165035906756748195506106964920
145 335374260457749889515111355274828729216045035908406240883212916816524111631355724311501370878422706564191832457421208045523633857966488
146 3125737260927503964320647304639697193603623180787419248513129858852345210502792034078313928097852440275794960140421357406438824712136896
147 29135738480049021765222221646934758825111413825297880747760763215439986310522865160779288628411768697065918483605393998597314180978267823
148 271612480000630985356873374111203865460845366235728870204550820404691815552773574232990133571029109089514230988675466594069176685571113992
149 2532344970744444966238596111801086938556628606979331511793341580150002392251601040703215511759405916635666853020317386241858556450272765218
150 23612654307299229714973552632507351443396281464610420545473248761248117033889559108254766634425710211969005394447937235199219290433374164092
151 220198774616189460582227889635155501593937396366536300084964206166217248856925442950694778120551204552219244896234823846230596199528997066789
152 2053678701081484932980505399410798169210890079213831266862764508507372937116025399127145745176465137417749840963741284287692662007558323573508
153 19155654271733958842337638674992637595731284860265304287818092274607146604318416902206886127802339557925354012842528531897534068736255320831424
154 178693090865232299648625388942999059359689523299169801271225540754576589535198306543186264148421280468781645811870340691584017450630550563944364
155 1667109832367290740090971910781074986267127137067640017680910762696072186962836614576471170773509547520307061802455758032997284897261915319276616
156 15554847557215314058052862317861478839144846627941480908377832927216347366226123933142284057729236876026455942003968614922017221902145449269087080
157 145148256725887697640871780203923270557038413419402520316914664607968433690500274363884797644184476719535432863668737915483677701772773467515515046
158 1354571216828623488254702383848859421266399098755695685018183951297565977294890246049197140466529225640331923233922340938656406858604356464814485012
159 12642566941265377052016085010473446936947600308141173161743692418787561259180381374983892525235868506462495476404850590318268142831170945493572629350
160 118008023613560300427852367115787514435727057673775906826024104067807042546599401043827519181548505434649551019056005576519528347351550528297834681456
161 1101615745570315627337470221782800221279189398245174719656517370354763436766909106902409384610721060947166533487317501685799813808009650193173732765278
162 10284674038756249277593414570336670252015595136366310071968027339445209075431205372407530370210215072821697812214308973193324450095993208218242283514008
163 96026746365757666690647077848934127262785146038654838861896135479040330031110247859191439990659248769825528586417822563626883046185290227535502662907899
164 896674206637926036962988860241700608998992060159965068302688132545171890489977539234881962544422829537399586287408167445427754817509494052338698020612368
165 8373700543390405197583987216208219544627093800888567927960276630488345231667385639136100257153270878057586543321947888951837061963270888514666909495521088
166 78205981972704993396161145397688510052582963513006441154855250876629915466622840570209396778173873655723057449642677316225101889985779837069700464360330076
167 730469088978375644038316401043417501405908584108423247927730566616925846511681376940607184878715380957053413502319584650988282819921516524518487167760550229
168 6823427233947252993494368305778371197922370143361597667457661347694756423979528244778352805892755677361701804795240319308454580552548014722057967996487278828
169 63744347228097100025644742583547610491952021047336959193288054976342855497954343800058890079407823483064283725526701279579676998563641558789189210416004249734
170 595550688325049509014975595874201907300209146157982249691071402276416675763038105279037770472708060584283342401191480612591374332757816748167130326615172334112
171 5564591376846137746386434790986174055155032580366005266757877794148911669633203925414662644514582661480451589630821773870385442044765658459897603108820233142414
172 51997789759662384102238103606130146249458966200431257829670898106681503789919057855734117842170084817844663786710266913218289610371706706398142392521697634749288
173 485929334887951994121874057306349350679981858286658508014806442440423222850559809494549329803294241742608204686193697349994048782859274275562795402873186805273870
174 4541481592815531749204875158961503865370843288486205982384116791146065739171928513839016649437078212808823131626347252193726648448194732198289916333659156443821726
175 42448054586761635643935638920919053474250907756926987793877387875808279341508596698386924616104344693887823524460261781511183787566806123880901399020960945403702928
176 396783321545835336837667948754759989919446788690241212965796682299603788096301208633867764945203623229703952172072020046093188267895511865161298003914917929284173322
177 3709232106466879553238390068656276184465039426892041133168808169213974689703047294457168589701608602580357141557816872284818680705934859007925507121015152441117237719
178 34677613530928784453330248753895833669481611269460197562482099808688078374716745507763699432754923424103171775422498966759895909291792319335422593470404624663170421804
179 324226566533620666462497522919444195229651733268813467566726385051542818627846711985877345450186802608997173725528875062115895948191392821246329926201440735258656438291
180 3031669221382190630344375149314606696059255934956152034107451526216583372397541791581778699022314109976621723257361688549662551815122001650038682667810906182238620359488
181 28349700814278264277923901807920769591577276317766205310986341532813473205564608192200018042475886740939111928792707701462670889318034174474897100179225364283441549396050
182 265123500360938443002741641723515164996268448872253321065566092865391414717412844359464736359170425108875770406420349318646217946672538252419268091438029806715152909289390
183 2479594632331190999210754903879096935968812070142386509413657771368189493921669925512952729887665787906201840369173713426211199196107456450285169455169566079776215841499702
184 23192390315510955075193681048133803243557206755183418376315900909661506507751464047258189304292582460558355219569387103858518028122073810613581956686473795082534574651143104
185 216941353765734759861735980841426213170008708597366310644876905197918854844235645617293392729398345196727136742142813859949856556608400598706712975202671745439679686104096012
186 2029414908488565785555454188241458490966033366478810122919291541993764403357735833651691089033743931258746805852686906074074511151432978628075165787089995706247590887908849676
187 18985877468162419865380475133102646426033937107156523608511521177254527889354670085761024433393610443213083854457287637113912221276473948390794531587305608549860573764096294052
188 177632117823977736487075633432975689159305652272851083241443372790454274862479998782885055647224347504744256228408587247711471025282734148238668108209118888763687062100761722948
189 1662045764948368636234584750360544448253707665241832985982828795972601613585852098786592417471792305915741884490839704911851829513041340344220141750034330970711769267247671979628
190 15552306381922378320524781347176231170719775445244978036967273313853925110926613561035068401412648290326587634302255645124785937818270297306302131934999990791976693209941739510328
191 145538083358696836635795677811223602937093869997650162596168578318239956605035918035416901530248864369057583066474439771159543935829481430731042269759761066696028859977772974316081
192 1362034814557562044092902011567709668700634393741924321089759306463415217961765218848829535178271606570788866263743944618635403357423718964707773760856563265826531564204678026527186
193 12747621703210557895481081529167513337098643178178024408780072543066524434614309532514515518922109661688619839393694727760770906623714550720551345739391275633269160385019919848538918
194 119316147581528723869794139068342125030102213419620158670124979208011770507441790102889603318642229527332757585540554911345897326260894169430208412376743815879280405473492188927320140
195 1116858301913246024116394713504090147041046297235186575382804234594123810179776667407901564384274460211448653553639556746826041567742327704219567926833865191645346047839353727826221844
196 10455033651234299692844000186892833158393425212049165052725224378354505737818133582941533949548908480613568127633345757973257231083144300459643407906603133851090936467127595755709763148
197 97877080677229096280684662117260388229800124830590165929773035151373381316145578339658215059282441650832136248722678563360088558017603095629757916999769019587073729895685902950121220890
198 916356592400304446481143445964486216468028289027325377340939697605231245469057987294472687845947827747042661576386032556570715200904227599265638518158185289416734151652768097419907115832
199 8579770227831190135236009786314691138428124814243795735020652930016982057998726837650401973494236929421818228997671076615352757895053570266756197758573629629453117838189836480124370385597
200 80336734861795185004672088876011982048024572407572705889822838780415125061887890712124522043342230187798773874943910705187641244908727522116672914370164428102849110980718077084007607540832