1 4
2 20
3 105
4 576
5 3383
6 20393
7 121774
8 709169
9 4121638
10 24622476
11 150895459
12 928855881
13 5659650136
14 34105862488
15 205228295685
16 1249619101830
17 7761595614134
18 48955797807546
19 308737202532449
20 1916725035118260
21 11665339199550279
22 70358950825117121
23 428959898886935313
24 2684490156176288412
25 17255325949730614742
26 112606325630713774538
27 736288267730709079331
28 4786908640347442819429
29 30892441476661724179456
30 198191609308585420238802
31 1266647473075328255512074
32 8076205416791576945433928
33 51414735390127563803670269
34 326937703685583707976098002
35 2076803428770638501454324350
36 13177190081685490080750275430
37 83487916684720821573287429374
38 528199112856143570292156237147
39 3340251195874528844153797024366
40 21167245234592715658402348261049
41 134920385548650568471427401280530
42 868055659663528360355645963128363
43 5644745568253175896802544952847377
44 37021054140210949237785191870722718
45 243660888411640283838568930131854544
46 1599874663351297385407504823414911866
47 10431127705503831357270604414318421159
48 67396310570089884391709181033161254395
49 431850655585637177964973558831240341034
50 2752038370420265080179226337506351085998
51 17505122784637800866368501829288388751890
52 111473228183785385856406728850079653811461
53 711720729629339857903938095127633471250418
54 4555118236212206302545208113041554391037243
55 29188872843159830545773118790435277973252927
56 187041985086616689277487713423402399439415383
57 1198174607067004453042476256390956222958441256
58 7679934006975416254027999385460391522298722751
59 49350533514821641193501877357525492835484601931
60 318641038771976648218611753584688306985469179169
61 2070764371426015586005566115749524881665034796563
62 13552699570391709294277343323290511607623741432067
63 89270882447354230661966204919110305368805844282983
64 590980641218115146608791642650423441245759136558029
65 3925991465816479940611856620754179500607273442836145
66 26140600626765302245544506355336612332270782941715521
67 174318129085896832468524603578410634454789592645921230
68 1163625826723654047378769366199867265234250779315836211
69 7771369168069526903527162523126678495003655466490575882
70 51888167500433506594330105633034465453263503492799098197
71 346024364268797339504949451384119018097848067540947492281
72 2302396573073442129682379137787275093284506722112664626006
73 15273831762470236487884057080418583321423687614788269818420
74 100981625822780851981321647639789644564205137375097162183082
75 665421443257827810262097391156034660580601247228220491641923
76 4372429259625180870599291811851504531849429847281458521313873
77 28671643194141649919041406828791668597124598671289020186893443
78 187790324942640137457111366694618205059053634615188146292166902
79 1229620643065165942230059279525742942835312544676231275626008264
80 8055545343166560222061079947138993054857844778861360946297533195
81 52836287872705900636762175150229581776277997974435913270226668785
82 347129917744197230932563552163695415527265769142114044232012639621
83 2284989937771113159886753669942625039588861687150549833897450064587
84 15069508961083593413719898459613704273148075950153642137633651703148
85 99538671501430996566247122361148773867623881523843853564528825704775
86 658090400827187795451086526852442221091046209073673569086839902629510
87 4351075220146759557653686338735247700672790410649262345551743196137277
88 28739654389497409611349898592024273156932071293515563026290135314901682
89 189450763795189845737609365086937510008420446143220896510993334271861309
90 1245246931278084404048190786277589903034493529674342446234755198959122103
91 8156064699060534603016158677741322940012794039051828878726046148266810323
92 53214982316687905470722246438694792453398627959218515645541161007816927500
93 345886359223630404814030250541681106392975813542448069543331092410828264051
94 2240547279928814457734618818024565013969004170450415280600988393310376392971
95 14474884684798523535581409128781592995466386081277275748426775941992986955536
96 93358891212538242114640909884107754617515876484291010573349553450188133642829
97 601866102524589524199427141712886187391101188152809668385366652820204890245312
98 3883390750424536948101292459380418749828977026610156536277744600315319676552279
99 25109598249361678553241933700582620263382098454691606271206997971384567278836316
100 162881456556405603502175674156689654614185436890240389983119236622905910263071443
101 1060930278490535686750912294984087482230508471668198635710506133505375084308449593
102 6942886071834188991754400231601957047513243367718675563204195151707782212862668791
103 45663281663900239297164238513801827946192817815299395941420608429395915863643637727
104 301866712511163507330988152953854022225911705250010054262727422669863696617360949763
105 2005786635756240260410842764542335437955725797893143656947789392096866229855450239227
106 13395762080118449046074324889590439838191945170999625047618113953386310419128763602070
107 89922131061533733037091142998469768292344364307731725600598035020909137420199606985433
108 606724581400400520567254316569477521244234051593016403837978062913857851625188576145523
109 4114610700330194788515694668954456911498831207946040580440364780449155822841950855058453
110 28041362599168996724586234944857281799218594727391794227026005682952885568302893595049432
111 191963452183317115818984754915658895026983254954032543595224953119567536928105187496956046
112 1319092148430737869725042526355490794182025835497201778443849234373173343719795274833563423
113 9089344403011869219908987274636159328976723462405791604265378452921316617569763844398189511
114 62727725849294026362189788255577145087590839654846954887593440010009973419883696871266032948
115 432989258716802671504516445097279425909278502037269203097475335046949539082187378011833747119
116 2985463500846269327932372598400877228462253922717655616994703830941572080803515016459881918918
117 20537276063769760936243762275867148401362682766317427750499261866976697746448956768268985605725
118 140811073652398953929936829104874103273021862733558012605631639180531843305312896023498095924715
119 961535273712887231031313471252022818366663511469803204037065778140228167077680335878696345849600
120 6535932069550303161987467662030378709983612435442350855859229108003816676880961824930972202878918
121 44212212464545731893329620587796824567795452575268775309688054430971751405764036278814909318931009
122 297598654706202688217133246473968443852110647266457193086074020614560699630257334554442011645661781
123 1993424345081208817022653684926495781189938354003447417900098826249713616658376329275552007598008891
124 13289903186086370996841643861212469454628441122919617509665825744498146320801311547067944298934473391
125 88207149873999470218660364206939468785506709460325179706545585182056768369285023122775810707707187427
126 583011283308321796136203343853090251229263322172678937741580127618532906359438060458757138362487074251
127 3838776426036767754116289155243414614079991061462470623828161227669540098926073156097493900900332757588
128 25189607942278831575573060489061108740333640578985365043937219343972773392097874447434651819464469825261
129 164797353423857089947424843422269864228660521647705269905876368180417967369718775681274162950480488611051
130 1075428898736971640276846066676538975317065821609457209261774614824376824806976390446233768924366304870756
131 7003706313356988640569201706998480971507688877344518863706013190109870518534548890379389454882812220951841
132 45541050544779266970727008081980806371144967314222038722662578655320503219438742737593733318737060244195323
133 295811219615993318797209291739864440589220661958851084392970378631124249893916850953814316087599131397105396
134 1920245318754314106717895325108305217739112889671215852875145203214780115015863422721215956202388919614650922
135 12462545426084656029501191453579687171283444258897724038262999704089223611114411969323006649865363501290708192
136 80896295731080644126749678987544392984910213668487097633789959230194826689280964248566817043779649853855749911
137 525389514848783852181821704119737404626504596272263062359339479726074268213137575554274249006539498372385430502
138 3415325762135762290814980455557327479881804631236717532304176593170774486122504205317866620870738579595600481542
139 22231539822101265684825449152991302965158486498328476815863052468780423660466701939392059508260530564193893075465
140 144981998222785883221028611089022920928551581559784484683890545257695914257847306731101516331388526258777580492140
141 947808365446672753621101244479349161814180925783209092351575245048653414684655215746716281567925450508475538830871
142 6215417021495803440184104537732704422890291923308270808322032703114790458858313349595503960978668341776399858889717
143 40912136365069064078096214436713533824435971255707873190254036633552828014784821524899602004535219105308353084718243
144 270479196490934566419616211512665788295735610139585186136310428110990337040811237343325132434705164270161836694783173
145 1796915837955478353766814524974581527602235301407972041119739241337639872662673109309681501230920115385975490641816290
146 11999341857749256471868729876509654845960214437512962773519592432996007348941139121347747652887253359754431790139842493
147 80543838337709019313348882724178316973032851295669156051715992336999967074963714936811931375452592643465897668214154358
148 543294712661041139437239209663551375842298030434984219662199135763523318937159922846051489085615015557419778227659347529
149 3680680566792087602098045484710365892492312392355401936363191770429027276838397499732144016528366222076516392638780204311
150 25024771565470516829591200646788252651066815159329736232396419462062734204524012360345580849507259270187195029507636032265
151 170589541809393016178398736071807930589501927493815500436551263935822149147314766289294064287123642582850224663009512278887
152 1164758134166200938167196960852107716394448546481620362219127910888601219325060563604210562721951174661263602675192938864134
153 7957742710555496604285761069916716655998334845668446123790573111642428444778043355097155497371910716370329679653390860614900
154 54353592401617339703854981962092138575278827498647958839390838851903169113598497741536134468586243411670855571417667884089228
155 370881744747543763456488184793230552381184164417830927247869285514367712932919903976120349175854893760089492420423283732373512
156 2526889770447358060932956733989305334471087115253399800396202641904463556789873316278150736879019192886906072094345646438898467
157 17185255909885715229773763876003287309024145813834313258585538805407039162363965906696634829950991730437412694346886726314077265
158 116660048597628502867849068686020649742133706058338468209896020419093166676486651472955802018054615448617975059215410519128171804
159 790603235508240430054793077871951608834633104083625902725289116494551253737433412044632113266076063622747913358585873903282051322
160 5350836056816159285601826948744559420232902887059356562277654589478358748783095538566473044712542309319267269210971433066869054498
161 36185042245513287126172157642494801023257405250580789962516466492034385571835660367714959216469574965951316678874820884274612773440
162 244642876029119023824185111807918712159625974111060607432583723601275193511440891002778933114932145728619536899030083569318516702216
163 1654571673964184245213237106451635645812845979959465659708466213716430880145136042490603690357968312758465267731397190816980940483114
164 11199787355230035125606915990948322213794196499436299836338405634157101596840053264659224841758795734764783947872495503017823857606625
165 75903903528444671931350948510818365368628358618048557571420741713224012865182863687306600432151445730188069446985150646957692442942329
166 515135377170575179819005316016195164235757081049108316267148207381610348735287406886764682400678166213561433380789305155107433484660991
167 3500709886481597442316626371602893823156082539554662660267118336590044147038092135230674668123355524657407451946107231015905569292966334
168 23814754066092530055552266257140766325836163746143113474583288156899196034271624220766729364220395031173035490801654425090733626862032083
169 162101394984799456130395635733396829110241625466407814173781709456769033108471421622573309235659619184983849389420720018844399507001671570
170 1103356101497522658394267046521457925285950503287675828524934844681474599833136737932088226174652515148213243550552977440619058545907554596
171 7504861943710720425136729600252980490515835514941646805221568560873084208732490391552545144810170336837252591900222773398698875301442333022
172 50977684919794540957677771301873249140684567027752257372841095478560637420807138036939112653358622146224821075257967124961924359113278560988
173 345596718412536650108126949513805674101613808284960370207877059884625552537980956167073419613733608107188745774232183010189196096681356709834
174 2337236862727706727494364170935486599012348333247149002428985309239423064239012851385522071390298786807121756851787552684267234559761256014284
175 15762813381301524579424898191175513848296024684388961337152491666112576134497425549077262185805380624098390315104086763283472879552109440168336
176 105994971924309416910011638296523796342814088015004130808419232088021331280520097479218321572489302703324398060038004518677556784624256717882462
177 710636653322015412654875495490351297214146762143029164798822534226634155709488670932361227646844250861631321241038301804147225404392009296013269
178 4750870271887572544372960642433808049664923568270011303182529423658483425823250917264313864572518367324291313821110292129449953682002567605932281
179 31678737645883548957709561057204992203880822954454240534779930738384366012681182459803371038148949071794394973954418184585309290710774199796327276
180 210756465720806361440954177179881105286835776561926261966796910710949727755177796104488798257535081026593882611182626968797843327461784520236840170
181 1399569773000427992043646577392970023987051386138612727828026691451467953680803373125729106037301491944495093516926396084650479278282578094576166163
182 9281427818719736547111868735037847677524565335327763612051981766702746771569338191816409144460520118176333942034607805667283374573860391733066733122
183 61498357224457820956794173058881553425584037941153454314968739636065391335925699811942780674395253603755997886383642692833276806551250903959740598462
184 407354283666998764024502896656214028163185725187370410020127386854988096778585600718342164477274444195451458781057332429826022110829443080516862961426
185 2698840212520643811356439634915341121288761331037287843179929694859840729608966372407128031547055495503067968187019922697320706181702512615092945015566
186 17894261260108684345274358151781570661747183598964008596283266155056318209955813593378223421009228503346420125369064998180861488964681169031385607009892
187 118798646582995690844952963650125967338432489887752744625515401172553630122835539121483880487313851902308625188096188291900835564012401156875205332277454
188 790107519417755714258462950522822769046661256553060986028307792939277145805626492095495694716034117152787017609196485346447263606423003976507954382588432
189 5266608267501559529897961585489058431288375479090608963181719628212723443201179348105544077505800802317315902846055145071870624531727214670689411448359769
190 35197011787659154708563175655389432288087582244634747344409498047178519972902266474135585660495930491014818550364670836471338590332376537580856773654837586
191 235899141764298525845093122121684786227985969462947356094996864726240265057707845465780729247328089273050178602633348544117641867835167775461107580207849619
192 1585825931296054510460761237885497191935483276266359500828089881429653108784070007026069650724878413615958008874713667104884997981127742811306541134621714440
193 10692949749369727554950861087891769608072908753938996617343585324292561434790508182174160330456251160165320080467219010224390159348445355523208781268445584085
194 72309878261991741384488481193786565327285707808980610543896748484389289681619935562760114984475531243328145591415085729412861086805409448318869871582721358180
195 490283255641305821015972358778171332703923590302965013566900049963388587351708197876086538949020165400686465143405948294934604894555394579194405544331198297449
196 3331908623970859544724001429621455916513305096667079066478701620504901926307405279671703134417335705476181572851607493856743581990726574401844275285438405987231
197 22685720106476022364693106287384317964732394061820794566704050567846888149000638105194965342346900662785917128582715627952854528674714760943470243091148117723466
198 154677492213851802895437918342883344585267946483169957257326484191336552605541351041005681663730936190012472324512812121106022549860302404264146796912606300919903
199 1055644384341985501778929603200374844599390485984694172576420538187646374052816663767603654325924935964979003965243696496486608310134364039330761695920157979697942
200 7208363170995045622554848487475655648166156585035013429831654694931525056714613926848043088958412692582689295555712724917367565389156059829114993140765100386546223
201 49228581189610183202154325605123333306198365352900830313122612529895576555273413389193492246207941964817194953513737443845266794228927934219846030587595418227560293
202 336138754893526526771716172807726187302213934522498436148330096309712458897700052232794303449651615654320375378978044600887143222517440527609242578390650565123099754
203 2294176468726118159170332535865852215441589632738577643472775528802540423776791714202340241569945670881976528791847904767155490170370984475953477615315023072654152103
204 15647835393883858723570437370973933432111844963827356490634378749384225929863818209116408295436205933730936800418031847269171561910357816748353706842209344292413985211
205 106643718529228856175747004729707168869711369320449298453902855787403872677095781276007316980604494782377969866392198778088867874333946041672219256087220234766147620796
206 726141242302043354157883527609947321757985335374238072460999445285549038192433626353857791391254978182406830719988503327889535256900180482492030036662382111863995460012
207 4939399254792376845099415074898151965486014285467302234283395469054597443428171524394134348805634185993502409858701391269146067629717030181933705599339881023948197991964
208 33563120285379831080803382684732165578796001223497146272952107123804864996194811066379686488272546689126114883579642071294056646713390135568006707511522500279524313667054
209 227800396243712263255617019860518899744165952482538750927753262832681987789476292900285457696649674552458091210242986862578331266157204738044872301615164849726961356307340
210 1544246612017434510640484447886381359195789117465550442927103964284055574788198566441023271778368010518852468477458629433553371671094047510792457892906923554194488362371623