1 4
2 18
3 117
4 840
5 6240
6 47139
7 360347
8 2779528
9 21588898
10 168613534
11 1322868729
12 10417760419
13 82302522544
14 651981307285
15 5177047812119
16 41193230296706
17 328367767613750
18 2621791862367316
19 20963552382355484
20 167840827307586780
21 1345372382146471574
22 10795755184367348407
23 86713897657947957168
24 697130605505186352677
25 5609164877745542501845
26 45166176246193884830680
27 363944379321754246596170
28 2934549338372550322526149
29 23676250065556907746852480
30 191131329426821062075755047
31 1543769176751976340989471775
32 12475269293676076878905507006
33 100860575103128925157256934720
34 815802298715415098457874868352
35 6601299461400274585217964169815
36 53437352446242011886756036701258
37 432735172581409400231932066476130
38 3505522245302041610106749806446016
39 28407216663293367810125967276992619
40 230272888553139129000445441833603426
41 1867189416701179805174389201539653331
42 15144646570182492942293573477304209342
43 122870972260601565494209752204713661216
44 997133755338529002876649772443306889003
45 8094060736252171406279242802559396253222
46 65717902087373473651551947867241352890642
47 533704285919988277924576905701367710280365
48 4335241636951384388516206573825055275617743
49 35222295198362192119550882230541721409765794
50 286226644750031446099603508210129213074685395
51 2326414436382619197437405459226213608174948756
52 18912349216686192528660863583375489807254832858
53 153773740523473908175682541430617103434111406609
54 1250530505508730781057163035920934557271236904430
55 10171361206431578477214428682441404327258634973539
56 82743511786382341500686256978771789264608978382095
57 673219135946591695558253443620262978577473180356904
58 5478280416475575371805414634806449748677951232457830
59 44585655891678798435480306071222204318375057392231795
60 362916786513720422220743409346770610556521767097486677
61 2954458904567155236453524144566774851565909525969871460
62 24055032653785650847228759461985545747654855848122503235
63 195879613999048345157320450379318080245405522494378114257
64 1595240236747750662362697077183745647660576903465538063228
65 12993162595226458796618832373020533591165746593495769067527
66 105841016675108332078931492373861984885499067552388958265578
67 862267434510024178874308721126980655431305126914622889709461
68 7025502349909597164677212239085481663121876728303631434567784
69 57247803525760720712625000618353956236083310410867487755650464
70 466535833260823493273365104095900608309171986272582502944875045
71 3802372490975297576677403643539641247151356712132318305282680068
72 30993211660598052096843926293901296602493071608818261495076222038
73 252650184075376658821271964087208547180090837861916203992912791617
74 2059741221646707410880198672195639478878872321748453270629354039464
75 16793632388452235640452452812886560671705973251804170905650221548093
76 136935023635559845572307985971159273763517463597438365362738101273482
77 1116661065825085303550849016042280853836463788705105597139675707801530
78 9106766384470386239925090240569113966991550792449017203116300835456963
79 74274903611717781657714094044586013487947145062628994639788355500355696
80 605834780100464851695941724547716144591946844883242508099264361412686810
81 4941965029365564707276335307038837741660790918656603107830142268378180511
82 40316022836994233152402010147676273307810875352252648835848759645829014773
83 328917865250778144665950352692687008268176802175960934072171701188658315290
84 2683664702554635595569307244881609342847671346599470016404451781200409517966
85 21897741646047534146825919800466576070403341828640386965553281871382185494279
86 178689889551379185151582045556521494842773320993365024761658920421283423060596
87 1458241768943024963439772727424577244641769377739863426735031045543470075374786
88 11901106233182014540049513978509393884585045941152706862470974904744076896304137
89 97134328268224709717344062681382065217645197259091635326790995043627676969761659
90 792839262850320698475598364051758977750617416359595517822625504857678233522131180
91 6471783243153539829544510004486724811471761983022698110268967199457086785119852937
92 52830973145270528017226412268211364503268113339310106257104311389004403881359993834
93 431299084417427010377509024828756389713967015203379003499580892582132476012920069586
94 3521220353268280332334022810314749311510301089558984661147267194549067719987011715575
95 28749618909789338682183163171157795763217747850226345236191849346004159247263052641620
96 234744107107101836839267594489782980560770460378230585744142660840485942392228200176103
97 1916816480551337520192210858574701502633766640034809280960802749681156302142877162992600
98 15652695142434755514811251802552931257779326884527788941272856681052691604716879221158334
99 127826240516213060159232850606341528224444818756933764437028037334070547613166384720595534
100 1043933314713659347170781006863623200537529009192258592510535969196925444232802817116360137
101 8526031216066147851146395496690942492827864666052038536392111600946592912712180120507602906
102 69637324986169150708974207275860165983208082513078975953717678801238443016749391533577036634
103 568797704436279593021561355331735729142821992786266154508303158106996291225198905400037482282
104 4646156003421590952089791731353042720565672562044319748831969857300577642667273469931837268808
105 37953300999720759872662130404526436327116246896575322988412575576406564734453415877994183037052
106 310045021501723131903709660339917181320944094232151541663414250050583030484992004849320481325053
107 2532905850979169090472722628262437390712147599137358228806056244867228078905005806100032909578515
108 20693409748001197920538118728493187050159787212864885560979390774649027690276216340186029970694238
109 169068791833178775368878827521599399772966572474662484367235511792735966062138404253318507431305581
110 1381379126671593737400881235402614415061243661868594041767411513410959204046301742730601296970108011
111 11287039707590561634536408416568179172549190324287385288658311345284099352182274736289580280236566656
112 92228389260785619919671364188173612929848923174646632470922099548415329484208848065775094842159962921
113 753644084566559947413976836651119798736959941587601745257460466686927731652346299510839774426193277532
114 6158639252549125260164757253336762407974056390577720330129972672770611041588080211750311858907339889536
115 50329167312450442520102573582975400169288598548912693724078068603567127888742559181943470367043490545479
116 411311591439134929546493795174079235884166305638999541689863746275354211088464220399100072999056749938494
117 3361538578644970397240637431876179997358121309173142440526393279883751337424749634124080286713190617662732
118 27473938904499123224344792400894064039579242310349216599185887417982325028738640165745132728998800401013431
119 224553159871130534120880318992058442358793923493632621286694735349245837799788544946485882174200406337110245
120 1835407791823488322484410558208501921181546819332480581094797138103447487094927436695833057690824741646089665
121 15002404777355360445731419043795199142354060842856594066666758024600453179840844006450531075879721552440388967
122 122632011013128441435942240545240849119602073842089102205057575829707070703540616390359513122828422965852375128
123 1002446599287544280682287856947016018168514235947032877772164704428654724824174209704367197884015526688945250006
124 8194695800696290309659875443720343509059407755687081851199440269801038686969477543157840051885335710391125280049
125 66991297974926413222847662042818312711406462454717879250107937817602167937105276616679185529857416373051970580076
126 547668412556338974801746346548432169180100268179499388193950017954311749660019867369887109329074082047771152524451
127 4477447709680102198421777808659120206005485264463880325867537847915974704905792972142489133253353599252148081461111
128 36606370382360243483222443179578015074440835343552388167155267739465309736409736055976803661991592051177855822310696
129 299292564763648184941592622684188667717188197570856819937585932380297363130506702191509567456000766807326807649676530
130 2447079597906850971109704567834096554435117953087877221004904588861729053778526013743176621023553913958312422990798625
131 20008428401686209730044629739332264938394515523926429820452049662225790255505595050025883967173434112590830440404655870
132 163602667166910943725792344992905517193771025946738247438271143089123614293924477231444908525136050999172010299727048434
133 1337765877817314292241583887649079230859781903522122519991335485768448341870149927409843154630891490331042108980205635069
134 10939110210109075786730863291259484649498672381310247010594657677169540141573538012022749816360145736935881490542987082861
135 89453193672019185148839438353281300685609156678775895648092353816208431342751453453149709008296727448860021871935490121247
136 731512069866005063142171093629739451082247013808566223288887648803033644327902444282487589989339418170934481846090531140440
137 5982170179209524121533661701269408623235422185915714357165850267866313414286249434270691209687837605668217496468662074965408
138 48922369554859411972483142442605334468879273146947351820924862628309348670215625796601933780440596794949089973557542947481222
139 400099024788735401619450355968974044953506789288152903631054603835969877161212735308013620032916908569952818095482354251841177
140 3272190874798367538046955742238810924919646704628607330115153438265758085869979267125361522758737555063992175657010511384552177
141 26762133658753041777186547198566172439248928057009909086387643894874682943110556426666552897633834493681507404899789684854030584
142 218883818785562612119571277630269005270822519577294456226727152383133057821994697729430912697686890777311386585149991202289580104
143 1790264678486880900059151045968517955788205622894568235955754564754229533161058679116184348829196194537635697825631932743643774537
144 14643043274654594599464277093595726682453411350714627987128540118520635598722737104210026546538856527872532188279767545134560663726
145 119772142983628859424516486530328234177034512822175811229485567565366154014965298667288893782879408895050297560488467684991045287592
146 979694170920001158812137388460265968250638232519814926481649494233611275840283747597384614867173752706045971722219785900632648201785
147 8013741305340430040888414582338121541829073903846765438379443650591405595308439043869170697167258132062262732080881054358557252932589
148 65552622057465472571405274122228280693283325467318840033481347820263116861638013183866209482932265697600856836032084098997586803881538
149 536234359290429501888515693626892571627202979939416651026102092228860056313410709051815243063839328793589863502348897956040010766203351
150 4386608728375880167277585997633659028909360295240378196261278108907683206254597481081250149754827117447353018764373588107188167115105251
151 35884981023292686526077598283443869609197460378357754409213211787706861954088089643546692860309492009560589218898056029118142138751064484
152 293566151666729271373841900708424768628224538216197165267380983505409867397775056012228084423429898035860847353453290074047685145088735132
153 2401643558523324207291176856675603065643100285793942535394276527875128674951298018611820195452692607998174808729622519540033976505569180122
154 19648088974093939541812313535161769045914724134552388396612040226141488048498593062834186098574305966737057067305686826265879076420361663056
155 160746362583174690149470151236162256175359432074772656177601503717371793739824915482368341059377945012272796219630533476368365816437576743729
156 1315136860487779034151680645517989348192999337741797588841055742512498655941548848467943930849469431193559314971405002553866326552894744242973
157 10759933565894575008319696066418466253904997207708014559243387562739027886089350695800685585113237824251323278855665793449406300039358247485606
158 88035322884088492678939354847500412454811602205505147046917567367013198603483935037587999239716570309924391037010716966512913452894564099463114
159 720299237593301794554491489713155292146289221293441995175267519263522739779520232484044870811916837418763099128820148451255305016283972942938327
160 5893556661841063865719963784742502182820099110009603523038446940780829341051174719078851785392563591625567945567894409798868437112012619489393018
161 48222573125020171812513801041153760847484415732847229548231242459577262575479988547792207268581930326362790090888072479301023729346238676238613364
162 394576851023325117778959408671181635045129363449592611961350354607414393546594155116565122802076677767165685663413109396017079982054210208997630867
163 3228650446050727867489216506837218276113985758156724912408682230276578472204230882788130905761352145269112696174515177888218436745997747325319843743
164 26419132751724973758243194623235230429308637706047683640016371140024407587593163914840063477046195297846008230713018481291882611885592009147800946957
165 216184270419150021056993828386356365761777535972673685179290847935150196889874407332195721278397541979785508639440049301695279959150880589600716959061
166 1769039518845789291602430320310954579100679438432514114533735107814224434794814275548279260586627816903683727755730794062872713192002761319756892544254
167 14476340593638904561772583155680016591284962456396778286266204032040149474304731078362056846663789830560493426062020734678479766648702774077023580721750
168 118464376111058894612921434006468991902476007393247731365244854843422443669717112659580455874123445436000530252348323852486471512777845611913161414113832
169 969447691549336611690246513775066860000518971361241380529448130718266841600544804429062726323320738661699997776375928511432511049135920444709504881304696
170 7933567672556291644246286298900714010401609868356332348059410960962347269339548825687070546376826374628978311104683306342835536903946035204631581185624503
171 64926222046766165804775061386003329858563657149898798194701870844547578005114967242067413084291986071723365895384881604012829590138305106073254764576526359
172 531348061687554227335533466407588952805961032296500741017045111603933579852624759432869951477253118951832792684209528371256644701334461879264714688619951764
173 4348558824887923761162250715549203680569998514505763675151142188608695123460330694471409204698176706981088707511207244915146795539908861386616960420230678803
174 35589246666466525822799380118005179844837121381234520253430931345454332149198476636729373156375682605949285430274439129264106241351600256544006996223207204944
175 291272414586829189076972018843079676828412418984623078501344188045666755554796798979039164665162203898363974539313910870422050597123293213997559863322213267730
176 2383894057747998848128032650264605070034269558349941841659447618066439270337300474186316577131429179608350091117821197062902523183870246687507175827166017922529
177 19511088595394627795885984573608461041508867510535689230536102340374119372668827425395989050366730124690943855733154329070158821039364233753779212096875835482400
178 159691914509923475791252423629336364103086755216427892817261386360425226291819053016866709955986182994698255118645534292442672612021997653204047150914661828342813
179 1307046848253531573230430877645747800437967448722008877784935936933111326047240386170957475237314982220185853738706876096693428680096515565268627146532798686181820
180 10698086506220843539983973435129780927667487980534789194972827834298122382811478660807360199144219343709530981853399074695553199627895453008300305425235564134142752
181 87564426326977244974419650096613653664701574273158001943933559366221609802319854965204715282103254485089102080463113407789301616632189782566602220601284295860257993
182 716730499160803296223978320096647699634615334480478562286529709062685775978173809156853214100536076347276130276287066865585615278294166535540971215489237414372035693
183 5866655273044135224216025869179113134939768971911893829160328980317939691706541567029106502074804802094035675720523897875492638860402853240629896420972251538292786351
184 48021054070152762116363323207571555528762052549907036106284129079540612396583234540309273055189917728201045182470166546763382805251654462633271792142932137412840891210
185 393078394016042440147793728571480172266191363807812283200996115494635734387475396961370434494009092107277308882692588484926456725280619666532493002606822122431670770134
186 3217606675716087678445780383885978125034145740892610154342002131993616023805654565485579691713257797085898067095673876863534036502930199907545989623806864793021121888876
187 26338616889985381494039739741247885872855922260153917011064334872620842987508483042990069597456633081955760129433420067817194404216197707134157156114284753977090957592681
188 215605154673760671166688985506850940560329965129715668577764401419245801674511907179065343816736893037856503721611787008233131009748115179251372728188577010451881960859695
189 1764945959974057932634703291246835629728454313366462097734437462323343693764092717977705845418368529651490068571695053633378139610265768174849939501831299954787973891898974
190 14448066084436562610499504346140064525476660346542211614910013793359217464883988886849950657341621432792264215079651527889341167239654672566452876729337364865136289176285572
191 118275283415195854348348210625583560054437919054420264411705038013468435857709673703259324177619168172993158134811745496909141233819082483935305836776510705006753042230236573
192 968242595124050811873581725936391859326783977894017461981015771347561557067439478208991834695328840478699173520061354387195306267780080908943055685107090638413290175816009671
193 7926477276657873908732331725953318957820471485248166651802195504844737306301699991930015343046715264392865112598290178449305551811750219326730659684523928233774449584340987415
194 64890637547381275042381649002679392057569031710820378079527363156419404743301820337967813227746934012040307673134347532328428057455513258104061596291903791781761481000933497482
195 531238560813398498133044945284855293949161304222947609506074067043114032626720325272969181995820972870482551427002119268554582770114199866572483869666720297654818393481693267831
196 4349134228927093463880852204372121136134125359913760930756572567008652138127769593226709216563536064477477788612917305509377113390738460894155769693169683136940331203649161661020
197 35605873467739555335616442870216977731383151689658014043910290846821097205138745483889945414874655593371821241729387585078427387394593950759072264761805803669819713908305940212530
198 291505016103539757249221616396388403407631005744988006668443515768231624981950345173278513808891782821834024024986786524875026831706535359603875393419584103894081057462445217984160
199 2386579579899674535236937938031796406309091041257855415417670472926797336316709325996344688177895232969229031791654823728738190805987272833121077358785348565562606242988231672662506
200 19539401338767079930299818918267201906592145359604299538070014765726431638418839163031949090005586514450450314923436740917383625686802144277305185086360005660961255692789170403234695
201 159974947822601457646838237033246952335961150033828046743607294263284693753974363391770746514530440279551343330286421554785843567509979631247961749098441615295979633039575606215958589
202 1309779046707601930923208471296878463117610998382177761917728032459260860341146661658833686983893869453646633693062612644937761714265044028868987001756812524415593352210257700029735064
203 10723816765853612768109931396025577174677375351654219492263623710981599475515759378807809433022345405972443462859212812220644447346834882864338682271175359797246809090334326156196925083
204 87802314490226640657369367373543158302197905422233817692486732514553360538001613106971585333227458488249005563189573775107687305319431636773474788745211344384317870303171086050791896270
205 718898745522741857940660280214607388035842751334852979124427764733541179779373605392435457311295251017286057642333659877471550597378906642017818948158167132607240666762878474576945269630
206 5886194645097695491161602297948299238642029535042645611300980513887320972051243534111104843595817444533682480005495313876567988718039622815321967888122317365648939817250993146441489870394
207 48195511650351094593480809008402879892957442517306776399768304044034057290530406223966480229211066209972596921468987465007514114114294867285638075708401142509469654398061952755219404951688
208 394624100147256568683941767142277617137023039747424847708564413051866337106553310627184954572161143397943824675719155153241383353998227176685317663676990488155019913592947168664132566025214
209 3231213089214972375129409563979449284884692801397623462452834500768648661516586772904298750197595353121008640148203204058383140802731733220500599469002664736174100440731512989084011735084185
210 26457727080460797907990379781147543547675239490803863521632047158972024837366551006205348180349305260951777142280665596705812537134703562723579525959538119485306217300020559785835879789977516