1 0
2 19
3 145
4 890
5 9205
6 88687
7 714235
8 5871821
9 50048019
10 422792433
11 3525222983
12 29504247476
13 247603962409
14 2074917109436
15 17373094676114
16 145530813422748
17 1219291683848838
18 10213817024920997
19 85555541651802803
20 716687147462600097
21 6003637978934335258
22 50291223156475364794
23 421278382544086286634
24 3528972099189093214924
25 29561554547756017666781
26 247631364805299514120563
27 2074359702564649481088279
28 17376514627964757874058708
29 145559731149822444296227188
30 1219325796577237990860412262
31 10214057323594812173791998283
32 85561193819506939921275256662
33 716729657060984071701446895773
34 6003906361187665676453422159614
35 50293567995466128673954398559444
36 421299540114483885185908529846191
37 3529145163204018194228361631274841
38 29562969781263834048664834464867207
39 247643308028603254955317743142239316
40 2074460329151284250346829999529936124
41 17377354917190209842737043804922614637
42 145566757609224466583377362201780846025
43 1219384712058206541507840360377853147024
44 10214551044735457310098193800824656719843
45 85565328162535639553579052720808011724516
46 716764285721820152415515060922998414923444
47 6004196469781014110475703234854034015764017
48 50295998232431463377218044068113113452200608
49 421319896996086193284873065945428359049311358
50 3529315687989408622815925308562690496307300672
51 29564398250126444895135606414774689835943074326
52 247655274042644139747415005306551814292248214749
53 2074560565793536916191561280278347542620479707696
54 17378194580280402036684120783514229384723732739123
55 145573791312562744686737386002940124315180902831164
56 1219443632030695896453893505729746323131591293698952
57 10215044605847725661782931497050909504877658603045832
58 85569462629194000286682428110221793314682067205845615
59 716798919356398141663390853248039539146014252289543943
60 6004486589065060526825442126400419007482977184361385820
61 50298428505771596117311498754177876077302238695235055848
62 421340254928297851928842867098597810118806195567503293003
63 3529486222470594577356055249567892646693423615843800393859
64 29565826784648616506090093960116998098495529700792765502239
65 247667240601370065280341039050321000057495976798061635041111
66 2074660807352962194543354395049193973531007448777327432498868
67 17379034284531187818417831393800389574133534884705041753470786
68 145580825353455438945711022068981976741461386680299699298147636
69 1219502554837442829733605144752654218704405133320165734957990368
70 10215538190859357547243394216530346739239762326877636167336764167
71 85573597295838939528209451456973318718419975989076113699154245717
72 716833554663104550867199987419849604568914180281931983623690356865
73 6004776722363269626236481059633350058095118762184856271664818243320
74 50300858896570350626200531462356248345446679853888209036428523364352
75 421360613844254953571471369651620934459506507637290711776138766170572
76 3529656765191196851017626560246533551414404145026501380983238988199721
77 29567255388195673423835976333790474814600396755605704265225829202266535
78 247679207738328233226478214245836852529380376069992792944113049898792913
79 2074761053756011090994578823073864861322496935349094734828665551380299867
80 17379874029355648971283262801769298977967751048967840682233558532319088632
81 145587859734228838355107314713071516305026971667265339518992356466859023334
82 1219561480491312652976148015310841737503856375214779838836206860804221830071
83 10216031799720725419439122154869328319435542215294983329920956312335085819810
84 85577732162268409284094115270564007800625562036798208056780975524010444358026
85 716868191643369001008410047474649317181518645607842484791846098490422982165628
86 6005066869680554009343673650757740117004825839514019387818976468279018318611381
87 50303289404804168215350535916294343591482994283028130721582290145940614671156617
88 421380973743942963078177411449798051145135527225561873803637635414198233638946489
89 3529827316152324317628049803102173146908692172656938703024005752945661739515671682
90 29568684060772023743082625843496434690279963350565527149112622608289193838696295634
91 247691175453531491286465630695781919766923094053450835613539453059933885147549421972
92 2074861305002907828665774524928596504395591199991422806529959164658583937265273263964
93 17380713814756091537499503101596513687884806266594234698569711150419550052929547604084
94 145594894454899424156843845537583117575652154564458026398897267233562041875557381412743
95 1219620408992435782032836171160805224943705723188658908726186888736589525144668973403841
96 10216525432432986253493113349336609488292286311298083926635436754811476962951706441082258
97 85581867228492219059756917237936563746117357500776931003264010685229201166846030560097596
98 716902830297272183779910288996352466504282227858018837732649473243571774457506966204563685
99 6005357031017587937047974047227739430658583548821465706765312047164729359097114644648704769
100 50305720030478729444746084602875358328014036105033217868317789410203024456005389471062971861
101 421401334627409478926932094526773193074789411534600962163079996741402679271105275636023575867
102 3529997875354374989132374789072623150075449300303251938485520802014296921079252037423353406977
103 29570112802381001663259982954642226063400820053692421430980897591029556074213525090964248849813
104 247703143747007784431439309286226048527485777571300884717088881444708278387579788333875928734363
105 2074961561093886484197771666563396946250404525741792639479855323986431273394417128969334148398724
106 17381553640734476015442227807294589087784512484684379567560446387654456155726573171952442490012873
107 145601929515483619537433946559430640446783551445026732611989367063102238155318258872128999762648634
108 1219679340340949797213724619617638153319958253678751473903467662717083936608725687349666774989565856
109 10217019088997292518799015436291455688652971587344721684208503403674584923695131571831782508421975752
110 85586002494520022739692336052838824015649892956635395008346760136441134315460850302968061895865990772
111 716937470624894968301136226008270961174283468551281679997702978203724811815444012820444511450880750011
112 6005647206375048836916443728515338697299944612244048919489849251311433402574960111811733035138138026623
113 50308150773599708984752700184030748656725029274655690347250450565732005101809856825383886355577450091619
114 421421696494702036691262530165649241975428865854853622496621668335575330528440850289764486563803224626918
115 3530168442797747062124278796311118150886440481094799591712104653249895816459327486881526069934810633270618
116 29571541613025942801461101451503233771548002445235351951355539421856290952014625797919074280211184879339684
117 247715112618785054478006562875834164778050258257119692502928868091780572238459935075645491269177823067914442
118 2075061822029181120795480243538154022281040281465379611147514548776219238300887104921769643617828269691024667
119 17382393507292763107663347549395808519809943377005493779912990561762627035257878581698055350207971808778757853
120 145608964915997848925023575025100544404987823881013021019231584499265219731990999937597368962006544072353202505
121 1219738274536992282789256087387631430304917068050727988523078912654296051550578229742312313048343774851238082208
122 10217512769414796732307090292488997284671373791746985109537437219467384156111125862805238713677062521285553707912
123 85590137960361474736640530184221398385115346094343635386480977350122530700226411798153463997970529022332302252696
124 716972112626318227729504102071044852538878018571450728633063271370170688913670141427978430363743521190587897833961
125 6005937395753614167822098630794309998584287806017101225592091242708521222701734417973435146661613054928797513521606
126 50310581634172781777963206311617451100931167286370587160796245585682201173530132453049915661956278529662072345641997
127 421442059345868174273074155367025824932773269848692940060213933668714470318343422780456826325019956508659971238016420
128 3530339018482838752458634496050454446077864936509587220216382532018944485855319123291723406175703149107073635923628180
129 29572970492710182935259173132685084357623696977404085508286056799943323538306942536456463720508516904448994275142344315
130 247727082068891244592880086579349007655686753190446782044896420140287670929929947898043773709463429774436260709112341329
131 2075162087809025812988396475200102220740161896610983129462289639558590322417718895633520672039572030793363106992237615217
132 17383233414432913611445372507095895020929198188072186208972339095480319770881327608429285385484921999179118935791062506716
133 145616000656458537541064085292801492130170528559996667106285051625490893215438217696950873358490784538753668170318548260966
134 1219797211580700829678256475961096399703647867358945653957813883672939269221484990944894842116272473209552645149610458084887
135 10218006473686651466662972905404707011713402345664320285335022540110553745679633025276278080711134865942843692739283896960093
136 85594273626026229929824584475407629272553055138226295967442897340489287384660846780280696415916613498130414266199693900147306
137 717006756301622839130043590691800954365441260131569894543516159534148927728802197227688009237444603951835521016005902371316235
138 6006227599153961421372724675217510915253033976945262408456889877813211820843198616414632029764777319246352945403144339028913618
139 50313012612203623041182908035430465508804215445295663836477895937498729965331647005769762957989419175537360039233995181611809196
140 421462423180955431871266933967002867959839261223338264855876423881217034294624991704886486165416473301338942050020969577130723569
141 3530509602410048295231823732647758791672156602972565259723089878784823695863449105059740577141369048541391595948167246250991618626
142 29574399441437058003410449232281537110930068916601995529794953843092485453208286363967098031529799361381570218120287144814439484514
143 247739052097354299292971036428867455250827293079915536337053328565433984135133962895668962511843484220199239383763095431291758757824
144 2075262358433654646616356157907344518478794957196104541982880587291705340704136093374782260626435246192191319893843519184469613868880
145 17384073362156888418815380650942464681973154938378962512190379649777995659197962742945805007514086474235926151262474350267922625495639
146 145623036736882111400664102503180628318841721684145119368418927297990811163400701562870428705674031868025348512441796000833130203523122
147 1219856151472213035447865085397209775035780917548801262475138254335418358846341037050293651903948730910035342316930626051699888341730407
148 10218500201814009350203934957696843243945049140698162810519256025975164638252557867396759245534732621822610699523358871215968160357582482
149 85598409491523943664985726292126582851595135847325562783972178587922526707257596810075863926241151912115181763827059939390122097467716676
150 717041401650889683475717152998149429489430296532574481144083606751027699773363339180722261993420503291856241848377331000519881706195178758
151 6006517816576768121912108104302774061671886248806936448159201709295883980672646685002872443029750712422780041402108891564843123954542105461
152 50315443707697908265440282844363977432595492975454629539328063507650659686116325056422134303571022525795211887067248818850539778590625490793
153 421482788000011351981855578962673658953095733847083680677240780554556634901602619000958656318696693121367232328217048895641383667675050328332
154 3530680194579773944782716520652832962411903872459235818771986047271242363109760908596749915394332255091958770985987808961633720878571272666754
155 29575828459209904105861800615877686919729900674079453089066835368498303191135722537252927975500637117459431956190099438319160175696996235613649
156 247751022704202164445453365168956582679013604175863023633489516670057711434029183427557233228680156277276959011972657642515951425949256766987433
157 2075362633903301718830086664510104730844246967295229687753413094022929142453359241196500988877835542738224296190564375402933969971573746943616659
158 17384913350466648516549611748021089113576149655249106922354419426936280664340064755876898359654914310820726864690883864905008823508667744071960175
159 145630073157284997312627744175713905367490540046629549836740015921383232538170394427478901202827549634974860584291813527010599393870654417556259982
160 1219915094211666504313855597123838669512166006118594701215111554130960343077663971277044172033612722463874181491636169852348497546537760592328421850
161 10218993953798023066961578721242808018817568787029996936097871356355926401924355143654264909725366676201985862728449435204947775527450203079692934228
162 85602545556864271754405871160570248489731517628673624459096749289192037099283916317604547607689118369580841444007676236655243964651058906476538570736
163 717076048674199645647608802230673517791787325412359931638236905520304038149875208307876736774987734086039904476899034733036914030427764306320396535941
164 6006808048022711826521617227812490015346623047951682672556448884283464595538440942833920560433758684793858388491832129605491516513068528751862165030839
165 50317874920661313216000232381823319033594850734739893149680181361370287777119273707222574110036268276102513978705139844999424119833359182231528082386313
166 421503153803083479398080547700588960911822158928966851530445820173616414033414871483080980533423780967870493121498934891967018979187994493684265332787792
167 3530850794992413974693600800478796967125834955946974800071064015182580089774485626745033054459018185279430596541325143031285014827656669224602926910199552
168 29577257546032057503758506438252162838282781450963488320263609431191492527003495898724740856097818342780841869717708431687029415683604587845312879641320316
169 247762993889462787267829066803715082720762898517514162874046153985805187336434045345292286713008021135397768817804281210363453402155033105430224441155374835
170 2075462914218201138091753479205378948118819236872288056385221705477324995846799018712755053175983757104547970466605150191553888723769887246126709094248090533
171 17385753379364154986178045573280980062785955788853409609623067373143111718902939958634815939179523608327089907015120544322382813897085098460683049808713740521
172 145637109917683622879492971139593217236552952409477269173966571057554226734657195450469044192021338817095885236988732769225939785605665514705567086273193826167
173 1219974039799198847140957332345308055267838503661329088013106785777754805626635923979053064777118137995494449693254114267124177852485263940344502336993546886616
174 10219487729639845356664528174052310587083733791851365724449333694378673763374877950390503939570885958875771330031519066629441939277423027625472120576531175352858
175 85606681822056870476930165736820441616992588744962829591158832844259667266932006045700918080774833118852460062574891433494571601621386018537802832692625326455545
176 717110697371633614435112941921418044633484954124411899363587366083899912291929045938155574852912679059797156063972867546572390774403986807263941476963759025365988
177 6007098293492470125021784283769063798499192792741045114766992804865590061122201686818271892705790667662108848065309356782415144194483536116894855922757107296898948
178 50320306251099513932377333389701675502849341280695297824953609756912172433102265365306757295811558664775864668784901323643041877259096528647906707921149531091289132
179 421523520590219361210519042486247706298099430952349078639508595980092812057250978931855685129549253738267427170835408859176850517819100856190221173064571208701094687
180 3531021403648366677791112269170556383632875610747402091938069071451980119468804207324899133948949344652320958579675589744217143431988166444627292289431373766240968715
181 29578686701906854619452043156702442221833575952666737457675669823919525584280516026799867180820093511742299781975396915708615124537098196283380507890673985329583499935
182 247774965653164116327993423661763290694280879322891456445130701537051483050811987476348916845712093995557858058073752095921191374708786502597510031303240634339398644940
183 2075563199378587024175506759644288772751650037555428580467345662761630962972939460061908518545723076846565650615269046747349846862923917619086338153270374160605237569004
184 17386593448851369003988980355124682972955299805282662293642920972377856005819560242987370727459861655928847692303085126726353704645358985462961380013166866134759732027512
185 145644147018094416497569940291200248721611218540540811323310428630542785244662310746930770647827211382005520164447137926018719112762210761753848609870056430835318262733580
186 1220032988234947681443176525710020695147413199829982581657316476044573346580299190155419702007547597518444310017302459185173829067637486838295092285002689643860016952663816
187 10219981529340629014741120247948260851747294052090056958807185489738823237323542987215140434422993999288194650274356436956417506153580770265913458806509606798583947153034385
188 85610818287111396577989531870705325985216605661275214335752413759885060404590182975580870001489597725695113884169035810995737524432402031107836659450318676200859716038112609
189 717145347743272482536123213177857959525181833828588201729410929798079117965116600211130288258766787820594369732709464243218677089429392674063606614981619508765992197225688050
190 6007388552986720639973887375806252626064969271801411235894885328071027892639009859946407416307636539008775713496603956095601893426812366361648294057921740115278919445050828330
191 50322737699018186728349089293105936362913632759780826143675231212320640726316941778944835549241271284043470074033517144126418869907923554954568858127248509059896696482408003213
192 421543888361466546807196016558886024277734840618595359689434949380037342888320841031586574523881994197330931336101365790605976546373623940130008083961948767542674737729479196771
193 3531192020548030366147164256090882160763050969607690060520042948227903618534920775766880659894254518298528543845920753261509154216386926501364389716500117528783438251539276751219
194 29580115926837632036507873920699021842499319810092296093200512707143894006295899803878832115996069371743742320169384428446815237652931709706283951202324870044844196934934945369573
195 247786937995334101544300256614195056046637769482046769757200024203490833147727818714838257745581392328359943248342799517616625107329534815658608438892835517323535831866272943870643
196 2075663489384693508168027925449510191930111901766631868299658925388968116757645893364332251124451861297741151569834266167914268599422755613997615498665962674085369977847377733263169
197 17387433558930251841033611442219658079721509441835861680853398169467723353774435964961329440492968073757490792154584828812708280253072889092298323782744125923998444541832023350501007
198 145651184458533807356979359204756032228335366336717477363743811727722020187007923064975843534911016746907583059929022672364480926632735775871406770269961365641894682480221517607885660
199 1220091939519050631384117614501965618451507446706383102652137051087906820787632042802522879156015488805105979171498867969693896523636072216650057906483036747701535397177066945523889909
200 10220475352901526892322096206287255161584992408188151884557508887029654897292613834354647931956532960561334645460055665080502140828441330949682760220954721699877398932275923634127991328
201 85614954952037507269623211758969111041096791572891153121865576321735958596222911115857536393598406555860791296793570960442586826712722052870388529446516642312524345544870121625149730030
202 717179999789197146557221351091858072079089895308775329783472999775898906678664159178993956522787233585635151089906365511817537555847159559835747424141476508758128966654604150068429107308
203 6007678826506141026681532486958857366293067950413262783949591903511333628281080958101005167026327407122093555515290872689800723070121452425705355282797417055898167760560644324798702225586
204 50325169264423008191969182425391364086500015503962622029193557159711415726959238889808019575435124420522042982150433494183661915512692355774048989347982842631879943322998769756418405294833
205 421564257116872587873695185430009093275536359796777562816371483161927852595607902796177903802108087079138032642846844245186495801528804584313734294676701824880644791360879120135508234239407
206 3531362645691803371079877643537544320266260799387361768119907908524775667607538571302726301050895277019215425597622930378234449426821381100384452552797429479138099664516818653444079900290897
207 29581545220827726499713238337918391179654753590280616173730608577255728853713936240958065652001699614051417147736777202537071246144556353937500899529590779323796851113948753285790725785699778
208 247798910916000694185627178445382123274062615900954889130197348819953805519633048446263548875729656972294084550969305552470233838539091537816409182473407599987742217571862750703866545909489426
209 2075763784236754732469076273143541043155549971935763771534321242275541754502883286237978175414061091141838718549999362629208943443503666049219678687422424419139192646071971338925969608312968158
210 17388273709602764863130610191548379228929502883243288264744922099266554627119121069903626322600718536927349808744402239995812518457335700619056463114288750489300226095400244322767077547357181088