1 2
2 14
3 100
4 662
5 4588
6 31718
7 219060
8 1516006
9 10490668
10 72598710
11 502455316
12 3477498838
13 24068002412
14 166577135174
15 1152898456372
16 7979341139206
17 55225944246124
18 382225190106390
19 2645425190166548
20 18309297185224566
21 126720788549391916
22 877049411382528294
23 6070161653370774196
24 42012299473067680550
25 290772043379757844140
26 2012467355586250461814
27 13928522186852352633620
28 96400932803253448091670
29 667202142536619681669356
30 4617784144433875183323398
31 31960224713243322864304436
32 221200457139839693149609542
33 1530954261989811756054424812
34 10595913691188311318595986646
35 73335559225130295429235715348
36 507563991516394246593378606518
37 3512909810821720689563954000556
38 24313260091794683654195248930278
39 168274919689151487558151105935028
40 1164650420777867473901671970766438
41 8060681919347905928801867190778412
42 55788923307567144206512310884936758
43 386121669972730600219862941569230356
44 2672393284964291599945717114818615382
45 18495946808752305768161474934303198060
46 128012613366810540968788385798055069638
47 885990284814512061035920609339965178676
48 6132042492847188253866341529313797309318
49 42440584031861901608430817763932277960300
50 293736251023467552811129004431310084335766
51 2032982983941663931114699478062345351190036
52 14070513253286368363569633347612135043225590
53 97383669600152601267523696483437859813436204
54 674003778972075606891077344716869207092348582
55 4664859066554693525663033795305870932027336372
56 32286035760815956129723682401774237470529220006
57 223455433546154097874880395305144270953188592044
58 1546561217710729688029813349789712175284037769718
59 10703931258994714671310929178302669439113755131156
60 74083161458607218688149078908765975860906759724182
61 512738234103487158436365034137067509266177719128556
62 3548721349566781764391981128338729608279018844035718
63 24561115944260401691181669144832954508226884561428788
64 169990359063003198833283968314552041070458840636718278
65 1176523177527750900896256552910455066489373224567720940
66 8142854658874917555230553358037287590027871193147523158
67 56357650458608984243400449849836372410013986573063674644
68 390057897171604036042541009491359728409072935290286073398
69 2699636374260746011129318892349379747583346552096666435500
70 18684499419390991579658279469713310360966413510721659945830
71 129317608060759982550317750648584216509644641106726688731828
72 895022305879972637523515958338609241036254678684539908813030
73 6194554168109282529873945984769904339199615758219742708856108
74 42873234655210980409188574539069078705307844085422936802581430
75 296730676642354338868678945683545030033591986412944210140475412
76 2053707754237004367179553613055126196106807416059617575208744150
77 14213951814954266165817614964497195938895263027101138167874401388
78 98376424679227283531864956419624952588655412650489032570739458374
79 680874753106007904994797826886309070302940853587140952352777837364
80 4712413882988541448201489990660196050335804153234248275676985821702
81 32615168213067340974722838982252761705728604430365797830900101432684
82 225733397782977558050917064700922500138400460350930427038931774336022
83 1562327274897589346329169947231974816694209369400924437691750158285844
84 10813049986673226896955571486762192557493585198703548768174162810767478
85 74838384948478941645627164362626486668289341710312389035779188763324460
86 517965224298373208362331866096541609613807992055611482814260700766344230
87 3584897960681030256408311095647522145027352648826642617784582730108590772
88 24811498505335800576724472275367526949956721896161584072122142190260226086
89 171723286082968987069162045479592323669453010225266353463751484032853408940
90 1188516968323840685119067426468088135483074905983996874355853788914684473718
91 8225865089206373725409325939499593847089551655878181873753834803199888899860
92 56932175365785125325640899830840853059482586059440140906199287826691908657430
93 394034251319483602618530723861164308296811208500897888851801883077665948938988
94 2727157186869330599955090155139648255894161744967157336526820731647236166564870
95 18874974185588745253433580852979732575999425319494696301908695215996068505006388
96 130635906218379495496027534010958914646996183436942214113652160450507782385019718
97 904146401775061852203981579043823442722751299969383859276972814875949999395822316
98 6257703104047347619881652838040334481144330395467211571349114840380257118873349078
99 43310295834308863662624133376507090214603333814934512396573292906421768853793241364
100 299755628233965986701809415626523864805581360453515883927602752547308900886689201846
101 2074643798363551129961513546192331936176829113718774125358411855951565662511793290412
102 14358852627543860078197075871592176131920841878610868324709499325108421618226609469670
103 99379300168131203062294681380055519351877429061576752952484303934437802196337943109300
104 687815771781264833634772029730545766611043716047512379929482319817681196189453203223398
105 4760453485893704400296104604022849564090385289005291174302941005774429139737068630515756
106 32947655929245444346579118525165581827665268584789419197592565115181582327745065823263542
107 228034584194271771881111252162879455212004702418387509463257543343149372460104710272461332
108 1578254055472810745888384900037080961531041343036629936638934157703812450374904153161261398
109 10923281099740067520255741773174936768676921726123153439842997973662642229725645462017756524
110 75601307387861245430060148417599484474007826869232349907003667299162406667588825660077329094
111 523245499824214157506330780282422705777186171270078860726969505798395062346398788118262162228
112 3621443365809458344636460442376460571889806658158638161964472259241500642066879738897120157830
113 25064433532961699419734436808513795922512034844616224033602128445991928415583062875548994833516
114 173473879022773290958501215871015172487783370013078402447917702006084549293098552557610703241110
115 1200633027019456804831877046561629988742030743132948847355164453208642725916300109099965173797396
116 8309721749985564009702353807093848917623303438117311179730032661152436862556498997745954948548854
117 57512557132966602771425860514141296985308007772638317230652822120865429410250992738001934545233196
118 398051141481180633042554320956892899507610860520479334422524079037263580413887808455198008595952038
119 2754958553975497934350494534055040673815030085300885067982180932384391691117877744933656839713242804
120 19067390702311559098606027155266088618129422748153625043003815997362439948756232412180302940019258022
121 131967643458722889661120235701616702885244462768239318203727189618257727442196326082213047475404922796
122 913363511135129388909083729669674407074490123217016346165793536590665557811390511572195812178857515254
123 6321495797066534015416516167398993571934800962193571731501653355997630067808637683414394858286566633748
124 43751812531536196343165748889568753058543200398881709228628426403321498957506964252770084454381565539734
125 302811416988203130849457791815743207307147211197416654277770290796862590667597231708019607344506146259948
126 2095793270103040590883080010500470803866246372830391868658365211206138127123363612024763333202972059970950
127 14505230597630712058615917094195140208032286856143498382156052065206095411011364923789932465603069245485364
128 100392399237019084412323834135249878146315141694131481466584674361786920089131644713830426346086480175802822
129 694827549050566391916471873170229335478885011991970857305880693836499418607374560077147764752100649271286252
130 4808982817312658710374120515375692454282262021122680883995667994624304803044724540549472565927314588119983958
131 33283533113804858708688420106576974986836252288329123477821619665035237910744798550374822764439671287973447444
132 230359229513071627619240396108647856898482170865137488106650492118296359417267045487156219479730756157442910006
133 1594343197893445026226848247480699414990985889041564693414169801859679336762986422286765667814483808139433978284
134 11034635938148317850739320901652664535213215895451512387485909885561844884867016972198705550093444517238648110694
135 76372007261897086255105318911188370322987569976089520868408330520634232082876287266555137228081907160661842197172
136 528579603885873437803499543887884682714806736703262583529032662529955062165352393846703813015185538851480162289126
137 3658361324536524207686807113682216198620761218983944493616442083521283361531161034873108475252619598057186528803628
138 25319947047662305012845909348843997591115522312059661918101941336299041468196907044216075128938210697228008997923510
139 175242317973510625850346842545459385492108197735220471039954361269562007228058464025810016261811466472999529493664788
140 1212872600046149446476710636901856207840404240024366863390471565778702113728648888988952104289462705715701980908101078
141 8394433267911179318477528823810064845933873942404124707961800867042983378113654969947429951409827054049647507566745196
142 58098855466545069313610588924117862700371886789124426561637109160981078860789067059791807487416370412266833703846962246
143 402108980891622173703867984151521407420143378580569670684593551082985963965512249240357876963431260470370979054590925620
144 2783043335626559602580897462749571577464125454670178925744381823843201980141230331687181452314008690274691314858885646086
145 19261768764281730644982024739776406788773295096321612106739465979221035120845849900940742102974326807215325070472832107372
146 133312956783380750177845378649672170621525316491065498295439515489230432900056217344846218397205864200256586104702215578390
147 922674582164223818628120826610687309609296574335470303504986225765979456779264527695806161007531396896223780123847890294804
148 6385938809798077502923458155269926936453642678632661940361207515980791316679841205844246121694635997671463356889637785262454
149 44197830167632113478388493384336035063665258260866399306465756860076077979661070701338049759930853878579241007302018619066924
150 305898357267319180023367823068255360072864076778753276890078256036272012632921500253075582257996811412095632329218318703763238
151 2117158345193434089993727749299367196210427583350655831976159790510900857520138867624300896915777581914478672373625961341489844
152 14653100783751987704858677643035571364492244959876174890511463089394183690085687943235123873003475000093189071762597605189266726
153 101415826107789702573798358250291084144637038069625892016031472466636677198442801581455531821036896160983764829877085174241899180
154 701910806245876290104163437128692002570738731354906551711832554833433361405267171292451582204698574798456554731558332502598930550
155 4858006869668378684841927637706495633246403316385977218375511733346762409840944417802785487111421978000832230909577202679971812116
156 33622834319889501573218260878532358774250240795223189696567449900539942462054877081845680884148073812550332705386650508242663102998
157 232707572885731656689694099143047090628678501533733357756783885362842084646545507068875828122707723302965471428220503400580919903468
158 1610596357319411128448177322524781573424101867188904248608545124902665405912844415372908229731381176060950262907603475665759354810118
159 11147125957453562822638936947085509218465444565281274523953404590391818627721154790535105537425301966313561158417574709406045018333492
160 77150563855827882649519699172180473141992599434709596896325258617629386799220824798013540852835676203559047086682162969470670240348230
161 533968085225789614312510102997452075422122727969894223771987749056534873279562679907812635665628891842977009708704616248629953142212844
162 3695655634772891859210534152394202633168932688540091408042385816689407479847636437414890753008641115180151220525844767162352635132818134
163 25578065335221981961011203033317155152763702371621996500865793671562399980276799938980721725856098670523242649489404783102855130127336724
164 177028784862172115943153201556573076281027227241765288005347716590101696911676259978852476632328323958625522259498969594481990566029516726
165 1225236946541924172917155911138308647960868170439070720905684837210391722956635453725995632189803042457657782493969183560821223079569655468
166 8480008357624775892726515077776864486473632242747894952452297838468487616468530263776701214341119931554593894138010369765588089303746941926
167 58691130681575044979382332732797640895435521456105183538196520077109441080426559839131714119022286808635543404406726841228481874102362932916
168 406208186998362237717942453758215727306495439581155029163141743053110756269218224236994461135785589378559139804867020107519718444586390235238
169 2811414421025911643529774563316490545571578245735165089287955695944761921892507177018713545736572245234019045208028749798246885691923385271852
170 19458128368014231496284633424653006513660125733750722232516339106966431296094884239340728088907098466721856598476382117512946578994259440126518
171 134671984590574385308309610664986967568039676951293412664736947020058744484441156601325856921386324315896198926673895054089883515462844633607700
172 932080572732638464504927710141005294225243493194673387974354404931784860362820758982697348775496483618860940405103027668307476851093612840987222
173 6451038771774425521390659770125559012772503649305913075584125901967692468229875239077022922025106453005521917826774508587809446252220753334685548
174 44648394626366868729685654954420758568176266956058156854546635742667572035055942097447026070771428841354712277443310662042307600246330474670771654
175 309016766638260126632826439606639670612274545914424760842887024826294460628993428554603173977276516401534461496424684371420885892110930218777379636
176 2138741221552745544171933004617489092240407345619636672697334819523310562724327191148979769384530774467725047617901426561728928400434997614815837574
177 14802478397955593337080913096446951885454350246178142691104616893861993511490959123392832989126721469026949286815076942839941780888996417989749631596
178 102449686064807642098881147058468725059324667668472278274102730390508702104317125849372209088732345554391246543886743792211930430708129444193618712214
179 709066272052608499810213549456766813756248446004245915007665074677779511715475766404746700253948361852299140922466147119042000691994070274966448639508
180 4907530686277928830051004009162660031908360147316786926742054562282905268920437112170690223179528645223193857380028838047741004052237977256935497693686
181 33965594452887247400687953652445602764711747313793554267954795259166313453380625087978416048290231414298894796906477856931601094764291989130757474311980
182 235079855896528057240480575965242863301787078475606031275829711080124793059687735532892617998616030412271687405094513697174193865108017572194140991839398
183 1627015205783769280653097517175147411524326172420055276642314896914248110210402338693428820676285327124298399858854235014025614677510009237639552591451828
184 11260762729992373723036476779478384522356542760719732167876237665520869632233273282960471666470507106001337043545483277344606518894893439557868364961494950
185 77937057263149932395280083948461753817912722490375375488260350074864318486591726406312237916935268124421590556715828206524405782186293440319643601392563628
186 539411498180427901796710775011860511062627942057798163658728820982817636441764700227778347470254132566542114927532198735074815131281976470392942564745779190
187 3733330133146138703495143968111317038075295625657644974068386694079615861647409790576109553219226141172130689567082550427851669949794724821202125451406746900
188 25838814949389385417775230636593375063528291146224930595836328727106808589555111988561769860646566462664967375529172183166255350799373710233282600890584501910
189 178833463470361113552106359510932100318058155915209259378965538529946842437087189953142323449931420061472931559714918552848613207311637068711348656184302237164
190 1237727338480774915610168633115897944419928824800113072276466797505825739725961248646615741556513214368973165286285833272363523708427698338657963951875635937414
191 8566455822607288308594417961933375905488244404282629231421783152456553706731552740057445328661728204306245755290103413134431982595831238902382022774133520220468
192 59289443707978788558255002481628259227190665612841806119504667981272357722486523473453767637738071015603121795350049237619582072057658473817619051604609909429958
193 410349181504526446822129150791089728461491421957227465717817662399246388611786999676886068415077139675318292357512140691348855720677099940876585325059225378826220
194 2840074728830259441212608005834283216264162824889612153426126960332681863691845765526368310154477899085170968682858034454452977222494104144968332023478257737453142
195 19656489713873835624142487830543111877924057819082890462660614728749771658059363687903359319682604052680021153299652834684563136756317543799847069172248542406832916
196 136044866689393452215530409661906575017992400932190761291498108547619694376890716868815838439085568844051332465454460837604431743309250154915936434805641650727987254
197 941582450475451676739011345933614940178674013986359142834788905396204577457966241725458755914814484726531041520287810526343664109775920132124128519302202656004297644
198 6516802380111245942024962953127779189542383241686915249714827745367286479150386337791414045341594702278832349055461699725532088008417106269536654996755926079781927270
199 45103552259262097005915763869733604364223999209009677370131410948854700225734966013411455708011010638018051959620960896974825554788861489607204357660585455591748043444
200 312166965905334036981546998120689745899334036701453422461978423648815730123326989359962976583899854237297174870151567777473244486092836824365763278840665496768018995942