0 1
1 3
2 34
3 105
4 4864
5 14697
6 166531
7 514290
8 23823871
9 71985903
10 815668804
11 2518992315
12 116689315294
13 352586938197
14 3995145635461
15 12338023844580
16 571544242486141
17 1726970751303003
18 19568222506819174
19 60431638271760525
20 2799423583007803324
21 8458702387295170497
22 95845149843254678791
23 295994151917059206870
24 13711576138027978194811
25 41430722566000993791303
26 469449524364038909899144
27 1449779295658117723488735
28 67159297124637454190380954
29 202927670669570480294631597
30 2299363674489912737431328521
31 7101018694139308692588617160
32 328946223604898112596507717881
33 993939689508833646482111770803
34 11262282808202068223899737196714
35 34780788114115038318181323360945
36 1611178536057493830860240611800184
37 4868316396286596530898903158761497
38 55162658895210055670748175358176651
39 170356293081916763543143429233291450
40 7891552140663381178655345920089583351
41 23845012715072060299509181189502041503
42 270186692006456044473256339004612039884
43 834405088734440193719278198203338161155
44 38652820773790704955560053456358167453014
45 116792867410106555060399438567277840520197
46 1323374362284962810619953877696414413175181
47 4086915954264994986920261071656521080045740
48 189321508258474732208951963173896384095279221
49 572051440729689191613776150593345673365883403
50 6481887356285055839960489619700698791119996654
51 20017713509584856711495245009695442046725873365
52 927296708797188464568741760065691032940510171444
53 2801907839901150250417720525206768540868256387697
54 31748282947709841219163667537340144982491330436111
55 98046756683030673907908723137227203488342247696030
56 4541899090367120840982964931849791505446234724453491
57 13723744027784393196856803518686601719827046421056503
58 155503083395995446006407803637402410423543745356075024
59 480232994215770731216080214430893832990458282489281575
60 22246220817321449081946097667458518727984624739863027474
61 67218895446180117977054373216806450016944332502078363997
62 761654070725302746829544203052329468914372282262725031441
63 2352181107622088358465686982373794856760061179290253458320
64 108961985021341367236251145392246892879877186529614384114161
65 329238136171646190067219123159114473496391620768133405800803
66 3730581482909449457975661500142506101340185014979081847922994
67 11520982584899994563994203623586632777516946665705378949569785
68 533695780388309199401709028185127613867119731637426513528133104
69 1612608323749827592769121288178969474378876141577984919533969097
70 18272387341636412719862043198153791832034757288995260628401793171
71 56429770348659065752355250882640344970483148008563766804739348610
72 2614041823379953437328203583799609660474259565682928533646411829231
73 7898555240488519377736966002281469326393261845057349367743974836303
74 89498149468753666592434829608895772250800139861313771578830135028564
75 276393003646749519155041454828968786078793681428998664104234379921995
76 12803576317219231547724341751741459931875309485595252320373611611440334
77 38687121955304444162328066710053348581704722138214755625225069214242997
78 438361917825568117333333075562328294330627253005957564197849372968113301
79 1353772875432008796162327293397038231573586481156087448218773188118582900
80 62711914187697972740800388571826086946715605386185980182261416026422926701
81 189489515438525927018563493008875299071720402639714027995003021267387363003
82 2147096584011483169944998811669454376735640034423040288127294649967683919734
83 6630779267472975436853559928017238429278640505908834892376886971170439122205
84 307162942887768353265208755500462422123553103306229445337464095323807883541164
85 928119607930778035232479826429404504799937950424597170904769172942594089745697
86 10516478630126326740822486846223911974922870557976798325289924997692342870743831
87 32477555498309758257699940365101140429568549624354992146774544166019622701977190
88 1504484031552375206595019743640876371735076153278306437076918956634594987161694571
89 4545929650155435378042759171287730255634797009459274303377531414069804584187060903
90 51509710183262164365065370627805909183717843257330323774229764511402445413219364504
91 159075060199941928473238871054705457806788326781450245626066824948277140823845154415
92 7368962479380590874134053439144256968295980875204041622573303712132150923310096467594
93 22265962498341714550875399188487476362694730952393575113345977961344729910754134557197
94 252294549961139450933763444512506496957938021351533367869379061286924179941605576596761
95 779149612381760067352165732726006967236508795006993678721483161822117269735570864347480
96 36093176719522102549133387149908826989837342591673242589057604505104318587777865336580841
97 109058679770948067714752327182452487936748536570026721445894296677135073033069166874090003
98 1235738654199950847411408986156886194294071244861967178493894867953590121951538700951570874
99 3816274642370800609948979285653111070818962271155928256927578900537905438887685269728802625
100 176784372203256778905064456126199995451966335718034666997162524292697240310785061108476491624
101 534169391252141137325142347664253097426717969425259929248415151778629626371242868595158277497
102 6052647675976809289481630280432984067145863999395893888729729193857623130394456615655217544091
103 18692112419182569005770033188963205298864309967612941595437602733351499017554612715560810909770
104 865889818958374983554903156972740427814904122509591207278859454928026577937906641531452519393511
105 2616361569294307519670479504107184488743576677496386563432015967517431232831274537309918369090303
106 29645867081195757699930177702151769803994247574969843405031035097619770139081926551940554579386844
107 91553962812881580619461012610562493900726319402405916778525121260376741650077054193131582107250835
108 4241128156473748466195136757788026489237404940085642015217186613074949886042626419435993331512925254
109 12814938432234126979204871285974641961612941139659331962430084960485226399777956312501111576646026597
110 145205450911049145237448720903509088066979757476338293601948121178412440283600145856948220674619217821
111 448431291165381562691551033996501906162552213568674212768274448495722547250578393883345773600503680060
112 20773044844518601029048796284742596771544381581635352080942572751981649613810206264490853806297788500581
113 62767565824721184649837939888224292220795696958474730455595992704440671388681197187355907192493869181803
114 711216268916451632177266135055209811200297048124857387092498492500829034889303375325405832923730349500414
115 2196416372574076081181636345053853725821686841333046891733091470206927776056591323163573405963684917683045
116 101746369407323951366532538007532481198997891749445014406814706122019506733492504240849782507253236562920484
117 307435524594545930180779250367651297322815362089668090112177209836265447976534104045712920927723394606444497
118 3483537139947329183355104292051696751749966874735794005640764014320939434475367648743691912712210577233809951
119 10758046944436533480246092126522741552572715986297050107034469252799083751402637050276788659064355126307874350
120 498353696584027869274675342112097808170094902244400098929226349643078791998996671961475970229672546387396030051
121 1505819136696520141304272118462816166062857422719497346894713518182035459748392652934704699348081994288495964503
122 17062364200245749423621668645203075634861526552158870914771075049645468849231315854243227663058574483560851639584
123 52692911737433768412169278054072043070647437079196110091207938667118442007442340215664387688523805444971050883255
124 2440936304122199096383408459132517056884643632195179935110336253737093801191578965774805061335153624952229192269314
125 7375501824104031057562394655451623213724578333664735915422216699878399845582179237540079571693984680301658627691197
126 83571456369266540729569749669100372407855005302507275004754719952399492102595550578715680349968985108270474096872481
127 258089870931903653246271643662752740437289594241186560929686376557076876153368830973687120621600940005113080918308640
128 11955705519236834590058065358155726432523176340397089077770328041577935795157561775368323228943612225343472196339069921
129 36125206428642407423420467718129932038006818615432453794240670501290884261626054157078656807452437616035529669935518403
130 409332976234303316247683210257584978850598181110154080814417703555777662673044157503233548110920426001734298565629772354
131 1264124135131552356166470098490884868589801361945894696237493781168623872280758526666779301140213715621238425366824835465
132 58559043192285711699905307740838288933981460830621310107739131637312475787587936384175081400560751344578701865439572203744
133 176941253711988687455882393321005751670534183853809825019454888693106051235044567679192023502822467749357344021685541446697
134 2004912834024161273714611634271901557309857483222529385321742907261479039373078180855287339931607896587509486103980528117411
135 6191679755784472508599717296136710423600106633521397980984683610477543169354279110245054043297646157511885802333627125798930
136 286822181600109896669301607256560581042914762625206836510617188989228464829669917252127773331623331142134256393450828314868191
137 866658224556114162516504539065818453552344394509141907512836250578162937658364030866628374038167639583914654982686112070403503
138 9820062651717365684350851536980563570118703102225767819151815945349020779071674256785039887751467366565195461202998061089306724
139 30326846179708211215569059150007509163908453701186445364968284086625225274873386801221748037292569739279501038591680295338323675
140 1404854986918295081600527572437325985109907573356802254607692883930109383423247467112985449603209675373422243236420291646652195774
141 4244891806934593456017151776461985464493631173771593209188046935876953375544615788140178096846921595859546230747852555235294910997
142 48098664863198823097789197113519166094539850484844327555676209178576596514414021136654944514919347229828430781462798399234896216741
143 148540886396531062749384743117019483748113182628304575876216674471606742918786679198105011641604963285344838575136247752939983561220
144 6880979439103627709569487380496415418507746251386854817861643234872486770778601264249485480028747658355691005237730195034474140032861
145 20791479203707414191457846884606265739271351936788869029461146379089067055254590471946561451727847938352417854288326832856362403659803
146 235587250679885183815605803111165338550492617556064414141934253404852224378579096455661661449035074980232287402409325356454460580290694
147 727553231243362965638275256218102281390749204604982111455263906593645740190991879838931545798833072879049280061516302902219744144531885
148 33703035887874581603176267589143870282524956029385241541084073956712556273164205569046512768195356427416499170232159258858562691228757404
149 101836660894867107775167078023649713128965617292760706734707485776731314559683608586978469850384902355128546790757994079477907817830804097
150 1153906305731412767130014125849290714701146746249753015622866417500757016429683900025809681122429282333830513868570094133115548687367602471
151 3563555578089105409165209455571521857232405856042019753603306738279002363848735308664407513217672749356620088396468276478824553879933611510
152 165077462897830261588729649082139296147391816124182661681374976378334865753471508098588555289135375752738354580106110812159045027164313731931
153 498795944271579890175354156701989410299407854228590004797728235873283599624263259604430073380623800007571683828714800712955959635372874807303
154 5651832849885209053517625372804022809440878212638672714456385570984454461620367363747319362475997175836026876695968918654674601016265936612264
155 17454294493927207050728230275114057838622042492144608148166884948826646984485365350846388160808615327515652313916621556676979762684170684644095
156 808549379570536733387016218028050683386054832851290647530133093217010215747947173502681174759672302241556033316860560525795743684488117430240634
157 2443102433205537407211776884359266107996786541046016550738566164599857294228326885858889912439825522052183752264498303134064210816148522975365997
158 27682676144831448212716561945979977871350706784357472705654360903815440452259542917950470211597753044815577308226341895000502062662121870159266601
159 85491130867699882045361462722299199722048906894118434667701648876046178651006955639710300547233084656498915676943523988135570398802514133453165800
160 3960274696059026022299343847171743165085600423913805467419930209201939658398579502344624295384319647243765698447628445349236740407577772009004893401
161 11966315219044777948943393004237528694978850178635534836927492276481865153846745462673583186700192026387796011019828860035845791621535830160467846003
162 135589742105551583460676666893784558809852952388904688673622345250502456350712779591754039349086431937509521819665745905743540448244471903774151199434
163 418735541535699528330973393685591205124537707345349600857794528027989234205985084237935701233959487838916361470017066577266467136354951541482921444305
164 19397424652747729886685452776430979994538587490274986328132170634538007229826026654536796296111222872527662149440450808460001028720572242811988537637464
165 58611009499778889188387331722978531188740300178170308585254306431642010923684065047848324589567628105421902809791369491957269553298071679977448534356697
166 664118529150315510958946101729194823070681889450148380765929541382600127390350742180868366781355132032168593057145515219989966114999360722563922415561131
167 2050966596950725422065225636910563000400785968528615450883042930579442393094736291590453424933633024201927681981227915151927167898296153847669215781040090
168 95008581988883684925959325399615092841506836441766459121385904348036950209748220155341725913728474245320841964193629612208639689436622437715347848343405271
169 287076712563601780199943201835755841524921295293827992815040755974690293022339396757615631166119055760164453574562116751777846236208163466993712760811255903
170 3252852420188503267125334545592929349615641084673874380086834220069630173455481584489113668741038087607129831284376913881764948287726420574646188217267220204
171 10045633973129111581575946838614543890371844549315451133075543416183580813388784150224956637389233318581553947427692858397072691099387425190932277412612916515
172 465352015184127636019618889121861948306720490353184626501561831364514347589339552494837118988645770742358611412958248400147108738859547979357530949197461379894
173 1406101679525512019640432614204200388810533315608869330637761037509726623581407441634736313603326545545657388186302438058838398907678031363263525125004997056197
174 15932470489964759852064377645368066225222586962050747263516933243971507206984821410476936568625237771744589881462285067047369496723317892975256307324252428998061
175 49203513149419791575833565550308399064478294201761111121188560769424248244535871673065546019479039860779427032573157639200946889077631710289032447097762284050380
176 2279294075363275172340408392959554423191224120243061858838190728637486926455634918371492053464661071367598233379827536470290926394294376566270748873821317495315541
177 6887085739239245308597058744428971668638150654930946687635760746681885027611440626787541706413462253963574127172055767050073726071960761409101279068561714769997003
178 78037237206994973566908054581678242778210881324483475422831558942138222230181481813034450824012745864966913632272440974021101913185862752066384818628000179965282574
179 240998797360224166009321222489463700003270794628381372956130437573096551718155886065890894178451699848864315023989378689113379465629549017608255734952562254665844725
180 11163981915777306609995684289097008442928667434230026631404831687304579601265352240844015583032790938912725404735783860673236557332145117562046148626445863894594139924
181 33732944544692143995996374089780489028789273097318461267170625499486835355514212608597937643276824516587040529231340960708823051462064901703746701614290153938448264497
182 382226371907390890565955799276682387759610671504733100570281712181659768511921690935421329659077860621370171226280534428470290123414859036303259866383637557217525049391
183 1180412060266864815693863771919827652307621287611517762978015762044466140891279285414861926620510406380697554208072944246119693421706642010613526300765202825591023412670
184 54681181144183172412483689307588754393910189901634550197559006766227102249510768820019069954202556554133457664797635969749976187521920391524525469701582967534404602032211
185 165223955492816382053144931694686090834038190992515168355655036060725772889423585745472071789228180068781070548600980853496048255987467816584189935405514105428804829509303
186 1872144691565163374997077937949135753568330290819301402109764403434210604033170212020211859635712537310725233699408425358206507003384066373950614759162238127251257726634544
187 5781658030188306507044378745542093351539029063450419374684948246363357584988934221806107650696365792000956771646826256928115569266139666938436034212892228487182578009412935
188 267828414080227262699038500232885429924363667209538592637617383736148659513524144415101163791668538969354736729453416244051522693245808745542008188552204748537649846159629554
189 809266900270870094604159879444198383124630030692066197287537099454809336125561367467109599025701982700065166960007074989082683649003565903564460599869506474100132116488301597
190 9169764317059798303344797174119067644295294004822266762800525477739051356894699186553306753074390348670071573289531241123961042832285033684751074787116775963639103127530947121
191 28318559851450265004638551401801401316010512045158866485689113532671963406809658927127029858248873028710279886828600798360965812145858666957817684961219834365017441499081142960
192 1311823517483771988516718161656983528180778848082130125104499747980649368070139009834396680232522549669342946367405167965728388401541783713744364583003229156754441412085263523281
193 3963789112302766230554793036372751985858347056291549241799188357474620067617226688430317070555816522036739118989044104695546131016771209808190911433970907304628341677754871712803
194 44913503752814200524619441561757255372622596467289171784895571680201470111859632582567884456346504292073473255246890319616735829586025091603844390356683209507666199867388852364114
195 138704300370745367804413117721644518103726136458159064596485903398079030403196124436133970439595329398257158884729715063545753619774846484619724082504020535827626941279921428805145
196 6425311320807101119527622856757405088144024873542606143223247127991836868658881356644730524677731656611902781952813783242721402339228963384111152185541627857578505498743774577400784
197 19414638262792048726387281687993859782535800757085977494266227287373589636379840194370325544472790299233965504743171064791709960637461736636953180639128904108563143437511245161007497
198 219986332211519637109787721424689862696037833201488358580151747289101322868837123494718311513878424948185523334127695495951530969351308066390596139215959573051773083311367471348483251
199 679373634897350960055750445962063447870649300361551053234721469154677558242891210678525260086108065143790535507126257552646302868691385935808741598287007623263882393371613659206457250
200 31471173537489663799674308235679608464745905649832836807377339328404269002041832814706880275474849421562550156661935542917681462929155061113592709660418310243190363178405595794845516751