1 0
2 3
3 6
4 35
5 138
6 689
7 3272
8 16522
9 83792
10 434749
11 2278888
12 12093271
13 64741330
14 349470487
15 1899418046
16 10387322922
17 57111322368
18 315523027610
19 1750681516380
20 9751416039535
21 54507046599094
22 305650440453943
23 1718956630038438
24 9693209009913658
25 54794959143735984
26 310457570693809237
27 1762705520682665544
28 10027857107877385345
29 57151686288411033894
30 326279642607630891545
31 1865707051569388661592
32 10684308742180810054918
33 61271675090362129009048
34 351842023188483741065950
35 2022914958249315372328220
36 11644465032923181133034754
37 67103614092340792585084972
38 387107295639502088469299294
39 2235385554839773350530747032
40 12920742642773813918875894076
41 74750888312247693766416704800
42 432833044258431681492412072753
43 2508316014909093903917773941060
44 14547410196433695825036717770253
45 84433654679307271108649705978174
46 490408308910443003392001889792881
47 2850356221483624731738930491358272
48 16577808908830683353276881074293582
49 96478408562177919800378336177874824
50 561819983117291757054374912427460270
51 3273542349173995786462302065718167308
52 19084586243753348563371020471234988743
53 111322348642685450575179205681584945142
54 649692912435112528870705087054500009135
55 3793602797886123670912419905133544368150
56 22161838412209405041958031439596871298570
57 129527671182529129469338746542910027718384
58 757382389979265786421147082499121469978187
59 4430544481312240191789422581867014504150192
60 25928772741799704341058998708576899799053223
61 151804205043980761264669384736440375043227338
62 889112937758266241242588191056103463064994439
63 5209498561617730234345927529412780368833365214
64 30534837314611875186978838082248190436213827114
65 179040409551531154568809865850630708755625631200
66 1050165075409605111592167337492366868040775865838
67 6161843142724805676129995064688237553574380741180
68 36166456971641047765559830979329859965401892528702
69 212343728326205895852922921844855858599311473780836
70 1247116773307147469912621075424659364722450293023882
71 7326646533869754251314930452046420317874213868689904
72 43055653231893768815328789221977246147470424704622884
73 253092037464599985940249855466873668819739311003770784
74 1488150353770674508740410002412023073117957255096418686
75 8752497168529170267070737464579951761258955548499258784
76 51490951282665921414184663871893153050461905250321353346
77 302998635576198612547527669533749304102067496643128167900
78 1783439642923717552974448798290556809420423931441984436178
79 10499809440482196343378010261358187505315501591127901458860
80 61831111052977287929794461711912489684135341291351133813836
81 364194000464009959138578631944014322252915207527284131535072
82 2145636709709050600053343435765763538481253127256989130925452
83 12643721266196214532921678114017621589199484161092579960039720
84 74522375310630179058108952681940243256092520525135036831541799
85 439328455463831604876773845393028626703027959356697173345615006
86 2590482947383080639080289505971984602174932795701367754769088787
87 15277731217351561264061284663864672303955511322764989268198411450
88 90120117378142341650065851850328836691608783237598987278744291258
89 531701012611023486210193857847794668401936084799521332258723887120
90 3137575922633044478955228796137625715627771815537060062314159329191
91 18518262672798407647876955662553017770994247878604642609299244288000
92 109316006398358526425855446905279650110047864298291841250246101865215
93 645421058943871509396833377530482017150240010546523674062644238063146
94 3811331739609668617312126005471530746701978402292067504763671139840639
95 22510391958800504712599532328710879877058748908094384513542413002851222
96 132972102833229215262040743307317030022847032295229304097257899403660410
97 785611307166939959203151035964212897122786191447503078034037729823986624
98 4642193117045649926566122645263857700072513083382329373075390769959095542
99 27435039695528406488483786840898867884432070087622828689191400782998943164
100 162163667717487639725900297856261281557087609123630699599901026517972123182
101 958662641411034423616200252145516777115099265165461788662701635020551534052
102 5668146542843787033571382996854197338418189509062521219290492369661640115034
103 33518003031745120442779778649414227212857305634406073464401952009944704057280
104 198232936836976978238423190783508758778229584449511089845303332972003122091780
105 1172554276245975418003119505121793610065151231750195868484294882557167598502368
106 6936628486119245155335166948002004881752066651756315955320060248928236873113961
107 41041305500166452216555734426467385485568983013756166309752937959399104910715988
108 242856701504154400601787448660877009270661937548259883924129239408009518253279205
109 1437256167640068709861747526051635441725103108110415049041280616728061208756981006
110 8506921636854765363586169628658480158232998999416537626949309250377526784205976985
111 50357466379027879096801967522079539650444356038336082390638375557782233623658435328
112 298131283852330198667872185669919981745877001402102402070285804593914085272531961822
113 1765235064374633679672951943420143799754149266543674442270593393579294557948700935432
114 10453168678066287742539681874917602923603228545364625174702964309032098117579656527326
115 61907449680067688615991937864346811398757585436083693475937710884883561215015704866988
116 366679438200210185665689690145843085981321156626599144100916167831278589560968777329169
117 2172091215908051874012550672042632506187323882580918083329684349513337314193498063963082
118 12868164656709417965627986481355867423649123841063377579879409174892252344182323693803025
119 76243253042357142904792653664703966629049344937726134244178318568999586873214608428946722
120 451784903815403800412012633440343860283683222888684265269590180793501386440481416992359654
121 2677359872713077781843369936929509721345247174777942062540247010811743902154999631176933200
122 15868131486492402628709496115671163694592604763491850052101862237853611499523034102362815805
123 94056350108616305945540530977236264480000140446813232108647461353697751659443017893612354576
124 557561845250863759140516593390919455128135042028214359396283898298323059393056413741502580153
125 3305520727076358811050285224933804217374504219204326689339945691599277160161408753186987309334
126 19598731871983952582805170893393257604198658904881615782274432698167328150459904960332159607865
127 116213520622694237008471932455567883525953097130131444431453055190187510418181950551904266505624
128 689168329255612024853720524108083682174123574743824039894295923775230350114174367081389873839510
129 4087269853075804157319704809517167251892892777469614205418603682874474012597263173338247170895608
130 24242648014069676084492977843436668613967621902131518296322680488621845559446899256901891485618622
131 143802008570771522980520960997168972597549104423214737475159697482433102746525697697093300706156604
132 853075409854122268254236055073411225835791120996350478071075566938686473731769128205989611143724814
133 5061123157319436235277128722139637561079621976795361984940142170522454688737865581710828689949984964
134 30029136682442941880688507174186789305117032037902512958239175998466438444564373667841513356779710618
135 178186463120195636517323364290835209355369706220535167151766911845933380161097210287015867111139230512
136 1057406462402128972977859266936686897554303767452205297493559562077461169501886216957027692743375498500
137 6275438664008350271306962957006874312449214189909259618088161289210208198163516347399210815589300746016
138 37246081498488791804804171496611001429187539318441331301437595289814021754551303033291257265392044842050
139 221080769003900113645659865678930101593242660020718421925078119793760317299741996910816586700638657746000
140 1312365297075623779632654192262537303341780759872968382704106482735606985906783025974868599507873221065734
141 7790968166654290893248408151158668843028285993003546260170764109713540649631326942540065716731660896736244
142 46255201756675725590635206280172064529335716724722831186513102931433504034553571963748073411388004139557574
143 274638699340706552457102340644166861694204374079683687793206299208082374706178218488764124835724874113826636
144 1630776513149231910738948671682495294182802191726178480860732028133826714611547454703232889375125413526520164
145 9684078202688085323197833262881746743006997408495079013759189877581885962438317187897533265489243489097723264
146 57511252695576955912008119601660323984422826522794840813384253015934428768118283835169140853184736858326863620
147 341568371667770883619841679398200139347303338514857586283853048378418674521249056464730936941457822995088315032
148 2028767808162748656672518839570671866788905725917440656858932915406681352606521048525956705923463714495739402362
149 12050817621585774420552152296766483239518855298568656978247450762364955149890550228127905140807285925938188262244
150 71586274814115277472633434643288365874796922410199326594576887875383115502295349017284750979373116059030540286074
151 425276816919406933577106557904778862544653973544586849329560749415383151635924063441207743992981656955144641781876
152 2526631887299022973001042642278043944098552767694683995745231486188739001697622697217247856076194492434715736568412
153 15012056351537674254426836647615882005182304054631505188541402522402903842655715776372063025901399948075150045648288
154 89200232330328631115774593362284532288068191421373249854852757741073219658342292476183523658132631927600728416325670
155 530052657145709106945758898252009420508824813361616112815313251406145559593309704431596015312591674400155448188344080
156 3149915681402534381464382544659361218153570791680675355914158487743475047208864127108972091163246114141609445100985758
157 18719980031540149600511575423887847029021459938312848658920097029430153907390447884137206102032084074803875054132390836
158 111259739366467222660480518432292650066092830017508129512240498332259787590565861370237061390614554259746831936474688590
159 661297027471173764296585399143526561263054627817215664951205890399434300449490697492580080285859351713562706721084954488
160 3930797353600545389333593187610677810111533887535739857130184442339240868595484748848912598470290268781947749089727247284
161 23366301408091738585269496143435887107114917770282715837971454719147613517199318707190865321124438612570010885369769800944
162 138907027476587373584484818388891722031895593208957213949475786158610151505095383038680708486754675485968482830254979124788
163 825815593936968291509467515511823703221090252311073682593649426540596412339002028375511193194561958983963824070278579345768
164 4909827787745720837329238630646435777995411062767386377452105547011685313601568486643636501152649006632327061424251776605788
165 29192646177750025559897077588832237782912844202537291525936630544600862585203185557932457499266465301697420667919532675642024
166 173581885865100643418569938887582483745770323763286624326540879531151449317432233537246005626215368415421948318035744497801988
167 1032187967649559243029069204085696249230651633348929150402564354744911534340422082219896641467474117191345016170142378220166192
168 6138133839752884002399924044926733969349399239095019668046989883585197991482394918648436873021201560212392260048987879434767688
169 36503693860152273439280555431765415310659976312267813260662989974294511479400643251176942434353742975081887662238234318725515200
170 217100039352701949462250805079524676488350044998049319857765603851560895406146986002448193387924901895175509348793670144558996521
171 1291235195814735202705197254165086403527707492205108901276791293609937063930295234459499419811040921693652708651770893093377731052
172 7680206782367028765008424507241337054645374300415119684959076115428275674450132584769611870596322652652601612802623342318076104281
173 45683810400429281898505567433112922705146399457064426301315690390359310867571064337481646834656345222533067362182174581763785963094
174 271752361175161419251186906360667231813527848863687908827802583785149094650251099617806051510562527767246084828281749163097454604533
175 1616611574693732793984707729552995771931247561526729388383239136085781003951822534167808646891871334379290639823095298687374953135484
176 9617432595679011664328803838115266971744212923856116039253199259911680317365071685296443582108923047506863620942336295806537298105558
177 57218107548730759787974802377943261209144867762488645311494947480162560421656288298549978113124961870902102611255185125263781517970232
178 340430501948840017902370112715246300252533212738800259265155911877142390526774502907736790329447685222949456790995041715014324368618534
179 2025554100221013347448876124301541200590434243838662586760007259679057891176839440344155949384505431286290697445324925675287463164905164
180 12052562972852231172002428850919847513315784170042009093025381215312111469169645189668683022952808703073358197561371089487378443988206869
181 71719116134859881425635777330429341275110771875985287090797465477641728347841185250591188959317684019896840836377588448336920922070029938
182 426786021221134521921052880001687102163360102974203784503338915065893857261513923856666896615788488461814422882227827959579895193384186373
183 2539831858851263052615820235069117098521396959223060418146397235105117029190594932044508588444491859525617269504369582960509533213774329434
184 15115379571476900649604159584825255298582283203887311415445379331561946996375558653275388851849329066232956308462212366490529362810402571710
185 89960580773834645464321913653336369234636414167242071972891547068832793392928038793419189917827389268473412949382207455494459231672459135888
186 535432021315936149363182972711954805648692414389713701817591704043405841738418255178029432930737669943195363995938563614071765175871237781845
187 3186949086093761808911846259703891020364634839683690512092034416263940764907404887013439859875197537117479007719386666112579757240776153017728
188 18969872263697777787260375283699355141153699921167341877671097379153699672236363984828979292657891273718729917055080107746345626477803771816177
189 112920290930022909484754666486985540569776955524297492795317505344464177937200984465344932045954007473385987786143816323079571341258150157184422
190 672198715957762362447857226410615070786330907155455382903929673398936049381562926867154107309623308768354894669687601829771832148865698109894305
191 4001670147902923038337403694359320084139461746111550762434891985245979747161288127906860246356512700848796917082342926539399266401990180561827744
192 23823338894108542878449873507883830231080541591508845763134845818618996002982009593675725738658749744072148337450245710054231707809983268995622246
193 141834381358892854958514381686707199472163261146874758737244322584094888108800101457802599247311492037315551510593187313635940332911070314167776280
194 844457460156145085556244025912385761763072185032113109428622995215728570173945532473613112098376608356733552236577325673843537108345936235236917950
195 5027953177441854717205623956300296184786041053543115145936320583848514700573820879243340886731088647837418322300799018795313965145167830601750897916
196 29937924402595225613220888941253696183013408470756078230588773361768481035404498529877054224812871843543220577415123023529163179813650187894622482118
197 178266193962544781066707351625169106999135460714820496673277838051203574833588067489848012665587908675513625703911586083032530118511255893769961747508
198 1061531703641392479744674086596037129636158541736577918317968028010253096580370447156161731790400678716677361655428532322332034431839817332074448497330
199 6321402605658307019241932562586764894099056086490247263275314659252094285088952286003495158620770820944406964745438077293699885659986448316384718567264
200 37645257556134828897039375201251491037961007705276614782460380413086396502266282899314366840548996165098689858506784047668577681273250718343719445430612
201 224193631552945125535876451608365134052890421637978196512129222232030321392860488106602456403672252111791884151983063221619297491141219266282485564461600
202 1335218337882951844229301676377977914464719196140748646849712794426304218938619860229074712306893915610394367418435666185852287068895429167964444948047666
203 7952380733540217831662667425271079209661626396704396308398941545104321311725135801455983978459638915572367948685511852916908796289176427242287613848402416
204 47365022174137291906820424152958127894556162774114736819809554667847283127203598479664041321583309853543273099297561523079926055933861457451955889198091862
205 282120001000546435938150221819738953649428548422438821019659739697771865750216926208046203793485311960306936743502243649639453519447814983003810853027704020
206 1680449279680702181999416520250202979742481032596319532282841847349479080747911490688588799048380154895017815609633303822839566908134513797982406697141861046
207 10009956559288240627240838338475735083537571022497764974277440879448134632118840035526020402342374894760242267630034452470690029598561234197651796528066992892
208 59628527097415081124381615941576992582565462777184566992267731763160385585641445151019740832135939473217869378654885179748755339148779462471962074076406770500
209 355214701323639525937448923938310010778607495128568634860146491023972667802881716659774944397981078695822176727171327428569855921963746211909638039082370940992
210 2116131246361106649714821298153485571753942702057523202157437564149808835979085976121262024824405061894360760811594232464623669628712674642929785966296515073284