1 4
2 36
3 289
4 2362
5 19065
6 154858
7 1255585
8 10186158
9 82615013
10 670126562
11 5435464261
12 44088312610
13 357608156789
14 2900631278142
15 23527575671521
16 190836751334954
17 1547913820098569
18 12555429390762018
19 101839521640750945
20 826040110354369046
21 6700171505315798773
22 54346390344704341946
23 440814110378957192805
24 3575528728400633550314
25 29001806850630783468901
26 235239279146908980312118
27 1908071408709753526306465
28 15476737192717427258581778
29 125534816484548107585817049
30 1018237239128290172928907002
31 8259119694294327026873225217
32 66991321377216127054424772126
33 543379598066061860736915706981
34 4407457287368305104200550368434
35 35749740713699142397812259605477
36 289973079208180951268262776800978
37 2352027874519746503456087073885109
38 19077754175056559058702648852345422
39 154743363506354665403262038372914113
40 1255153427889728501314095070029427226
41 10180792842070027029894464708461202185
42 82578384912995945343970529827267845618
43 669809292912829073570106175789180853761
44 5432953058419258284143338033970461230150
45 44067735767930884528989397214556962944309
46 357441950046444617650116563008158669741514
47 2899280968866623402832470662911685575614149
48 23516630141873290492541290048080373017392602
49 190747947221497693700073991271823306126461285
50 1547193588099562920109369598387462572344387718
51 12549587211424589240655679222064813709892645441
52 101792135378870815025601318555730347098147390274
53 825655748705231169809751481753609413682213303193
54 6697053881743197351107183325732374403218047079690
55 54321102669369041672118235624030412542111094231393
56 440608997227907025266485178969124845176519976121486
57 3573865015587260732056276148359838495908551551521125
58 28988312154306489126728241042386525285227153722045186
59 235129821045418195190427171576492918922188331835584261
60 1907183572833064028307663813098385125126279001314794242
61 15469535783730694233753765017073228077875240843570675317
62 125476404459923979107953045529999005880192338557188242142
63 1017763447869504588903191149212402919459071519495119374881
64 8255276681521906580318037440160344227063927061042564120202
65 66960149955412168133913726419526157501289338718676146402185
66 543126760619329840704850076258982229405231205126455904324674
67 4405406473809786015208312247383361552994690797948690036277793
68 35733106167250153326067694669528025054911197732478041854899958
69 289838153176306021986883183597773794988229523455281549168068853
70 2350933463311525462795175507863606282891717707519237413740889178
71 19068877193527954056045936031423277471983601129568460156009841829
72 154671360587828969184896167046889239951486829606763375974155189834
73 1254569398255385658122677497257472177170344171729718667686393756389
74 10176055664455915789436259289909167493541660429536542584317579041110
75 82539960746775530389808199849141399610336026911216988926349722948449
76 669497627049734545675606006435880647823798539781286659614720158751730
77 5430425076168160041807191129279121427095010549385090887453224890862297
78 44047230813687854608128307832278243895573860581839195428969908684039066
79 357275630386436683691946377541345703809743361470196764776359149280811073
80 2897931917853034444013408536086641571992183543313799849948633789616534398
81 23505687727505809337248812100232621094315738819905247517428796826069388261
82 190659191176705053712734236832042138540570263793505450433853694985180602834
83 1546473670609448124137579941435200767336973331668752580754276222947031857061
84 12543747821062118229123137534378862303348563435698481562395348767401640802226
85 101744770951316926751382384080674516211969213415397358516721119957153898159797
86 825271566648842973067808720903544491119796508722811912804961249417176808129518
87 6693937706586583491902182540245001634195202727247776268469143828429290087798273
88 54295826768412112576134947991140861554136780555184811149641978574679934143980410
89 440403979493962086143509602619116958358183154910353424633405406382251625743059337
90 3572202076991974173838397647239940255371340166919993785583189311967064823852387090
91 28974823736897503835934822664483572055634638364351540784724383378181962153392540609
92 235020413876257107831079425526838156171245823595350182092346060861267949780963992102
93 1906296150068709995689469863624101825290465219586233617691610402854289112383297526325
94 15462337725607700147965586094698704165052609230649202321354853129831511680594144455530
95 125418019614703430988419038494085070467537520938048131260816699971250089890095808344069
96 1017289877068438391206034834528130436454433130439098424298216162844778669758394039873338
97 8251435456923720093189400800283373643664120377407984719730039674450470009738427064343013
98 66928993037839350076447206544712766499440392056169077808002996953823391033280043360225958
99 542874040819217738620623239850386900610240636016313321956040750493430804353436438943181313
100 4403356614505847040499699413235410565775232162690688144457715564708276848089349991093923106
101 35716479360944983417526695117256946793078021110542398690488263759158592016157631654481907609
102 289703289926238851574411144224898944836928764150203979927308926213896885891564996432118104746
103 2349839561338719971754365822513372834834834430377636229502811096907579896382871848202340230305
104 19060004342506554585117580441010844508432259230179763656336963477605128867665815982800595929838
105 154599391172648155418733817564426977283418010169892902594406358019053780446608415175349788247013
106 1253985640373169870079767658078804804809815271364150390742471433235634649367503106308253473329442
107 10171320691076002759764891723119634056461245466986838802977306240892560338068050846806746073834949
108 82501554459526123447398510752808625535066694809351610035795233388977959671770724494007224040479970
109 669186106206440797031072145296701162871766179025306483249768277936796569545317942979037261495823477
110 5427898270200786904449451002519902723978679424034336814762839331470409997857599044926020783177059710
111 44026735400510213725032910847245356954165829341213701302342040163848612395548456522907766660766857057
112 357109388115860240827539278627957009793102895252419686748474504641750190422879545564567674980742144234
113 2896583494560130995988077630423714918725641068574602268968415722504894524640062976128682135226483625225
114 23494750404702530506298751765943486080414568141203496795996091278862600647912663878847460492945365752418
115 190570476430576970705088828522511453208539470023318608627874128057695336632635873920525310056128685669089
116 1545754088100809828338509544864317758693551661546645378806228222394043775970976392391878800952014629979606
117 12537911147799359810334995315311656114451206229776957725197340384750321425955965773220974132991864787675381
118 101697428562685683705397182163833742553145992288213992858088463027780270175658289756930328238632915318821626
119 824887563354429948325848618369888284922926170880906172006803226166010910926427247961449047919652761369665765
120 6690822981403014223137796049814157533902317682231307343109218030806150555080119206043871207642097873693788330
121 54270562628467714338445338859266811274389126799287562059478583486620256890300944874015265629398008199158507109
122 440199057155870378261884264987925497799098022911646740149508404801071564353638869739541472619102678654811880566
123 3570539912170951509922705732620625763263872711915852343466871983574000810383893529954483790245470043913182885409
124 28961341595721616579755242205195902023685346098047794457953088766134544904863484074685501839233136728706347841234
125 234911057614839711267324554564451741483340026374242063582325197188736519675368686145483446255206760902626069135833
126 1905409140226936626828145846041879321235755021459006188542804705278602812459084140215726067973438068540112062427706
127 15455143016779828188068728943338759311576625187467260597361152836136315141908596812831569556377381389241822697322113
128 125359661936265084666013581034225040585361678923150896402679730527050693365493226078304709263947713556351323601418974
129 1016816526622410578848411047082283886099337136028226436740932212028318626378543327533432224518711227945212671329302885
130 8247596019667979285636856450426519244579005177239421593717723650992112320452723497046449722606020973419498917625594098
131 66897850617747694856727105655208153344438561590878101765719805680647894867096422258599410737444077522221497627171699045
132 542621438610986574004238597121506619749104845513611631247173148925684498332058826485354391943931361626166146175862934162
133 4401307709012456746299971344401032163955066002756845347859702955253999579210591735863687493433407476601162104622701438901
134 35699860291182128517928311084247994894861245035562561105133075564718089981451152238353790364806271847275558228110412814222
135 289568489428766601322363548474961655035258940934705947978103609957439562426408850612049237222009614647373513519921657736769
136 2348746168364380316570892758786391518359609462296847007549469657162682976014468885278771008011048973251169572391113115956954
137 19051135620070412072581509047372550826727141379576581113768981214353056107459491945318800045911656681377532891142976791690761
138 154527455245222940253851809540508232223047135398459928408683709574714576242337765861730686472657734393384478304716069781322290
139 1253402154116633397142041782276223730201014362923226711998040561389139885070341229298004556018761414183202007356176639532633985
140 10166587920904645948594811823614790999232339070600315163013574714206898851460860870710621783921043844629478365058527110182658566
141 82463166042928543069876737366929195809768255978663776493007873067856411655121980473301343511040314838044998244774293861352682805
142 668874730315469335317007035939315701920084501822356366167717083228632875849183042287031963608734331009924892025073219111998569226
143 5425372639969807732355694949285804661170501610754792600678574414144858727281531190789569275657377186148595542992461817455966771013
144 44006249523958452888853255676495556040897478234759667981875208979957833380145698156822018538539175024350274605686259549850528008858
145 356943223198705570724518560511733392877838189878071537238510409100003447421851309384211137693887864483422680452639546305747949150309
146 2895235698695831250856356020554967539864360577333165518181563675731083351843387086672765313937785941050483484486954056584042142002886
147 23483818171094321817486066388593959213162242602620759976836535244465580719985127646560338454447719917031356619518677246519430312966081
148 190481802963896954147761616244991581608792516281914174804097196795570678048329680808034094293562760520014396231879949402650231996201218
149 1545034840417779351729926685446871264555258943215129491788123904676235196596260101533785630375860951049378287642142096015130874204004761
150 12532077190372032888165353338096731032852467177336595700871276613314217091149422915503205465232131636618744205946923919500813888169783882
151 101650108202722256758521958045698122695295597481520096483032372378977657520925051346713820523945280282011009905168277460562448169995374049
152 824503738738813187990358580228887827608131796804358225837800302316375078161128353304182627140018082610234660768133154416265504600014553934
153 6687709705517809295991097541529260425985105695304672498320737992241033116330278444659638004318566311824769297830821739321241642208918269029
154 54245310244063384632712680610431761047411008902213926466402097622225949538147987878780850530618716967993371524929307022541115487920378917186
155 439994230169243698520303178985156738889429015810147168196263332459422365464841791512657395429035334985309749494549819287445570227353474364037
156 3568878520764151417579539064087671894428002691858457554505437653034756933352377957884386249658908165104816114887733739417013971029204433453250
157 28947865727858462373441505694109413228755506024767637182190583246277602294378388467407103764882012149488507919464567955235290598818614000357493
158 234801752237478358816046514510170345205085716900242832644325784172534271754769498369507080219063872624538593778171991905544349083240463498715678
159 1904522543115608826174131011206873429937704693778793286443497226240639566462456224913309693271366689510104513794470404865971773593864253891295905
160 15447951655688633336890953863887113268951573847347872577937314914857184859112561293672837500301107521352108448868683477375381475671143695918851402
161 125301331411968090406324154305026856555599442569992949247402615130352665378263837814372051695152021955116784730951579129913334270734065634341756041
162 1016343396428888768430657739607611171639498522206600483669771236573266826859959169366629313440558885887544849602248802514745398006397160004231932546
163 8243758368923024113716065651048408384487638527075249985236460987165472145374746195714502111423239072427448292748423263891749052276439613778204150177
164 66866722688391446590025017499647763917131895401235668115228826263333602003212719418293767368892303718968334479608375514162843136436179675742908872374
165 542368953939920212796244452816180914106803259193225949666828179677462818901078246994553505549394374213355135419162667600605599062342579125335814209269
166 4399259756885801959175202819820972189866990770048688371338964071390469429863015776418639852094470578265351100804084016183023853677914548743262908277658
167 35683248954361733917152234636049004162911693301890741322522884876021137298369408741464454335078669810169406171450064757826744628049804560905346976174885
168 289433751654690151624380420561323816947485299921206871673492041533919539560050224305803020129622449072474899754110747022339178908717029569302265227949322
169 2347653284151666776077781260705931309470794830829059173822596444908957377425940191361316899262808996976740890332249015048951550843533257739441190624806885
170 19042271024298473614149722618611671114173722404467452632892255421638330117460136065342756794159227624820959767106771292036446918582918106751150765071622550
171 154455552789971291069668116659711496719637377984892623074910123187031047788278750544124778612991677883617283264578828999276957542905467433017030143507279585
172 1252818939359387351191464746870382971075112104345627078404057203173125675550699631333800593837880078560574391173694391391745661772455834534096853839052927922
173 10161857352916680576164666029789329486246499097649065013720216642383940822556916251700309039944444516806935058686285336490770272189094090705082951260255432409
174 82424795488667478937544158417534258811122233071355337524146005153186640243579052485257124169333121744789734560714576612295049941049768696985538869159240467162
175 668563499309373066097544417850259190704577848420867777735913267820821878207881517439884385061834156942114899410220178193021721397048745880917609435208080042689
176 5422848184928146063801583621291523047058322453939393059197095856243095220532101957702269959355502631193480676083732588969413728657442282152843061828110770316350
177 43985773179595128834225074236716240950184941910941906673192811980613765930446075270270314079038482386644767327076492971339191501372039853353799030544044760407269
178 356777135598979710587039166871302110707589591479077403024509585446484606136325158230042033266736972618998438827580054815465113874571769896595209348477115048403474
179 2893888529968189307938262888782135636225981345864568600939671309795068114479800511563252727899847960631786001819965896462251768460680961460400137887911958078476581
180 23472891024313153458780826201691225483397317815487549614713042962256945851084933932515369431493876917111003302813665861464130886730365044936558117886545294829223794
181 190393170757457455047594142791155888013382710221916594965829269184768071116160294420109949913530982692271848000715051400638890468234736815125021555937327360451585717
182 1544315927404560539867167842742992011295565846415165495704880594040476471630503371809658450476247431149462250375856130770590317556066341941125030401168293435111943470
183 12526245947516444643275780795449705095021588162284855106180285455283885984812843471194836449032787699976609564064557756138872495454454774834245411743118827887476333697
184 101602809861176588408761602980813014193496155408039945962930414893639603944846414000390856967584585591375041775856401168476215906725578246600803251442044494319468997690
185 824120092718852488060488774662743673867764801672987430857603845460383686187515737283789815948131998178339724139367299809254585760362655264006773173856416320370408368265
186 6684597878256602393984594840760897294421363747699089803185990780830226644359915552802660104771924128540555424471338167853619198022976928295334507468533851494989591636818
187 54220069609729207498726283539668727111020436045827074395962122346928390024441820288312632105705947924492505344077241160451764680274797504356039431890793928963302285224257
188 439789498489714497886880128500566631219021125674288735128580045408378218600059219286737916451639446400075095931151244963175449124089954688329044347001194964188335096595430
189 3567217902411700103241325936386522101572207697743696578194308349637037536603243369959556616136317179060823546000113613719380553556417852099645632852844612550712427067000373
190 28934396130389035093765143738231051543402623287444573972739778763758343552592436630070887360046653367787489052242276841553162428706314451885457812213708600476986451723586730
191 234692497720496425783412387135822396019288386325249135371183642584788131770414709855574436453463723835937827410614673087271495632050997877070816353816174472959592327246664837
192 1903636358542680899670228561084731453354853569521441000302764604451435292647642563278767336327719699369814094246054752979496699893987558720732939142502392692737027118956152826
193 15440763640776395730100542183184374847507683504214577303776394164093244263974874309367647418935150191403429398353745928584092292171423340152487826731866946849390457835564637413
194 125243028029177480330243048018342144123184147426976309474818017154036997530953034053685057908326482879088917326096821063134330865881811310112571889776934432499727354614918042854
195 1015870486385388285422048435826416158358230688688586391669207337531359415660442764223912783310525901970214942982496887333293339835407398832689150649708909820885784419173583821697
196 8239922503857581509369915739586883902165519321770795022419310602388304749485631670585622700568766995230701734925637499322077500984822950927335403112871481667610233088473616017122
197 66835609243027988228072830559763094156987164393652390124444231925816303901246058770511294967503052246936230234427722911540284107761036298992640826534640534323999204339793212582297
198 542116586751327980648374479048989487206653708137187353750646639846430416316036178486759702045025060551208111174693594826566847794463686327607308933615123301593298003620477325370346
199 4397212757682276014345819297061774965912169353456258223322176477570171159258727635933353299106257722460791020298165447457938471867274189307569414021674107539712572440871904641207585
200 35666645346885619936817961682279243288223430848823338667800483382114179796851775481682091888735884013522877477370588141426654773064019740231440302065638912831334847514229579332591022
201 289299076574823969381350947208338514619262582302431825809581950936721214548884408328513608858863346321754992168726455695573056980078478007655973489635792387864255627153464980841712357
202 2346560908463849831902931767213059656510083989479945107938938303014590941711002313808534500638705959538649002823594665613008947863887584100019883009862630818026518908778227659503899490
203 19033410553270580181773026345611235922694284417040259292668084648499587280553007864705361875030298692575528510011029380169640180300712553096325889851815734759820534600196069492721243461
204 154383683791318425649106375546206266427290400337594515219458249466356165861700465090198355314791086479684254103913855743578876337642559460472401144325584801024324409290788603724261148322
205 1252235995975101653538771166245531463622342118340348861914383979371214968563071094183062793828304455192459673533000734599744953506448418143020763308424301283224556387631028108787629976181
206 10157128986087418877393666007609569985094937527846092481910461825396344931307717551815080284198103565622643234454742428108131639692651436285550022113114356825365954648566294789402534639806
207 82386442788431489889274662964215773653982845772704950556265772592449950090679861810615539435028613926284150648823910292332861735677107636476190435481594612702319637330371121716695119123425
208 668252413120736278432274114210094655483036810317447300461376086963604055764808198203578689804147706356162364298343007638623081420270899075072065742854479027864101463619820877961833479080874
209 5420324904528979994680036956056373490664004053301648184709879143598299812520725283435438267115685629760481216122773435853649641558960722844903784647393543678722904387039202924311638686016009
210 43965306362984863061979291773091343366760828000073316896796299666334603226050303897064823130487032255537105363259161884300669911079620607670450115827545310530069731586632811636055831677648034