1 4
2 32
3 252
4 1988
5 15684
6 123732
7 976132
8 7700788
9 60752164
10 479278932
11 3781071812
12 29829193588
13 235325017444
14 1856498858132
15 14646075660292
16 115544122910388
17 911537305199524
18 7191194479141332
19 56731938168469572
20 447563032495731188
21 3530862412314066404
22 27855270586520608532
23 219752572839494507652
24 1733646532694097735988
25 13676883330587816066084
26 107898083092995254939732
27 851217053896046462862532
28 6715322942474999298204788
29 52977747585445235904126564
30 417945907184135018821014932
31 3297210419341416541557502212
32 26011970359178287791061617588
33 205210622287769593937344455844
34 1618923861524188216640240914132
35 12771826527269361382434246074692
36 100758013838332815728379923654388
37 794888446924139384126386869341924
38 6270941823717127474314461595917332
39 49471987558271391150786591776707972
40 390288671425595617974404006967195188
41 3079020159918534692520063292197952804
42 24290649048449487684693159821402504532
43 191630973670062386891767730558742810052
44 1511792871260481911890693579177198319988
45 11926661133231343606063006716164065136484
46 94090432949542795808919350332681588355732
47 742287340416271487593939041259173095868932
48 5855967269677007936859593444539613722308788
49 46198218393833026850052143161993787338220964
50 364461631098223407472274075131267578468350932
51 2875268466207978076901108132447152683086252612
52 22683234797195851197941818523213624551119641588
53 178949947426404614106777571058228428584101814244
54 1411751188497671230550302773606457968860120570132
55 11137423882419693108076319389780285349934412009092
56 87864073887335116052690272938566572691374421998388
57 693167070013845340861692249097499384690108390604324
58 5468453324480285627212597936432137411778480562293332
59 43141088282543752364079861233118490772121009655666372
60 340343674484798743038728154243202254953038818088259188
61 2684999877684696000473277030592583828598225629050159204
62 21182189896962014480457947029472248256082780389126000532
63 167108077940720667310355116623806858803793127042889032452
64 1318329683988294326059019714788222171791834376667380503988
65 10400413774738080402118932279496174341414261642042005726884
66 82049739150622094109669485178193008291081182770641435371732
67 647297294174689495788872147642633881460388524260081125995332
68 5106582804324463678397073402803564614700520859580752540012788
69 40286261308524359476390102586906299657994626624790886019035364
70 317821704339014814371424135706306556345848619725101366381286932
71 2507322160658845566885486152688012209286512264701100901103323012
72 19780475441114202730238068703749175200344634584256641594163265588
73 156049834686464611027950790928022752108898304635803907496813092644
74 1231090272737208258112167837940158413638648038073776009251497826132
75 9712174720808159094794784160779238809726683171005308642494669463492
76 76620163359572080100460102480519804166789856862566247812946177942388
77 604462914023751181336886765031835329334998281368585794619603244986724
78 4768658776090156022719326243392200040823540576123540518354857138269332
79 37620350223650175887860285113780570695109092575976828378705188861344772
80 296790107534282176802033047377071877745384877739527728118022290818923188
81 2341402124290597541123147652269324168714937024241543391245226026006685604
82 18471518317029077255777114131057945013037741176735784734454357437851096532
83 145723361825221383451594949210038135125516889404515975313596036547549174852
84 1149623859673048928024812510474769209306564169085958882731860208668004287988
85 9069479335198903414929474181632076836003352449442694308880232539464133837284
86 71549885399032388540267953927953458188866987275850741261061557320637355987732
87 564463064681804531695651022669264822012541538980299025742567178150590329241732
88 4453096599848417280430600675705631117909019516112739182235381451293669511316788
89 35130853670222007261510254497378634422949321744877774360191565686524327402569764
90 277150259808098990766720593717238346244199701622663247820693785938637031519822932
91 2186461713476812317179550488410585279190365997956811294363888947299954541144713412
92 17249180382548056222949259017156556107181354769392680742352917872223698596352489588
93 136080235037162059389855880800297311195365276986470938945219309076874713673494291044
94 1073548421263237251604123123612305197244167995505307147425563782349864823621732682132
95 8469313802126017567351591222225172696738818468611117111589085673888091636163914437892
96 66815129022758842956204724343652418550199659469201430177238736883930828104265751486388
97 527110173342173904110375602727816407609783871060119171089610182489643265135817608489124
98 4158416497948778527048670294934430746143595601984931715583416384122192557665629083845332
99 32806097557876563857652583475657133017065469716008848477039485678864654119308435249743172
100 258810063279566009398743110921029046857198132592452483001493779516702880302239362119187188
101 2041774360287811677153506639660621572071928511259099925597360701763085627292851179003532004
102 16107729682155090307328225810955782349783212132096485165006803474872733905817861907737792532
103 127075234443049030289408565402022438255771641052969615572643738770821274146900055325139237252
104 1002507214076576247287057365797176734465676188253439019403325877859090007481550368154429671988
105 7908863742651568635204478759480018029592628861148662710579198005437539568498795804293745467684
106 62393691358564830172468964034359366119988632285985030015055491215383887217556073281583910203732
107 492229079678475832996806079723773084893201608674814698524090233563185167993737690742085281608132
108 3883236615841932361094092172348407935209084085328802371443598166278099815809490641318450396220788
109 30635180319832900167019233397056368984782707307638385031370172495048880816369309219934335744824164
110 241683514571309701999673635451275215183879068534840027036445518331516245953392009913387734843958932
111 1906661576844900773888583585920051983677522396272340918414888448621131805098435849843867761546423812
112 15041813567900826830554280781324466128724192843576533671373853630297411157940357482146875425847313588
113 118666132552945670073208856068401776524605516830948501426397870250460798903800253553398436428961409444
114 936167101892783857686896345854119648314003954048277439360347321123979113715031406565421249650185138132
115 7385501017110367638891961803639843926375454322072245353451809298412997878691544227135514369531842932292
116 58264838791552841978950781549150839586709048113442970121735931977638546224361400057768315576055702630388
117 459656214458674370547502412432727897851728094358920482487745158202939643752399317019714665246782457111524
118 3626266542096920586817357270753119073893354583769679160972246173673712766642495973301696665140066159021332
119 28607921791762913066838121622261407621057523037448820782706081620754735598806758915692311172069603476861572
120 225690301510591309953151014279810390973576613519631184304678009652948942941521482785814075517301880949051188
121 1780489773661492012767624687858266135132528269532268648116760526684560716316630900781265968974651316776698404
122 14046433599028095253626983873664816552737617752143258208907040397675656556655999273509284725302927330946088532
123 110813496247250349331619843357041795807747106790353468825487270021060551738023952181539101495106814264875219652
124 874216993514212952945241804244147599051715680201591980216787216746954287236636708118079546569362474374016655988
125 6896771400875217528635427560840602500630393344170410740141690460536448573537848664103865712758601624854936618084
126 54409209737189803212772402498205437465185024344725254812896454684405350152088952514887850080687240734347658019732
127 429238832513693631284781317286434858052491255919711983972859623288031776803742853253782781213917194684555359094532
128 3386301257225995978499187056481001451163592084259698702608529614806946127127036477178637494683612620196812954724788
129 26714815473561652062905176519071262806181572320093964860600036680852056351928424079892261950714289435359804101798564
130 210755426518397089361609608510676327214672488793573642111634311441110325440691130248347920872813039326175949313694932
131 1662667288527957505736691815141009878949105592149656873565908637091340185213424748035218117771445912856964973444454212
132 13116922102594578292829741769203697218381226656369791686515966621732859699953547410375752445242713941438688942807737588
133 103480501861476969799121220143357350420080600057835072183900292666206941614480909402828359190310177381822020034830447844
134 816366383954129918396720526139851715282444405080261510394925117490576470982795048266334773945799092624241993688215194132
135 6440383075668527873914408937992735687244644249159799339360005311405139824166079173564319592324396424192135587568950946692
136 50808723848296290386174155483935118905767820975062845015360790226109093127975171779770872663468050944144977235390591374388
137 400834296463718239293879306224621060186102167561040803226844964391119102608685037885912704389789127895161590122653566853924
138 3162215482941153640365515347979900020235279252770941087394959534585729395621974929268528723447927372324538078971470123797332
139 24946983950156755241411276517078507454009710342563335191248672850255693130029736106433344271781970781195895911419336998699972
140 196808854920453954446423062157225920780968465255057319288925226874433181104809482623731883878279672725479792574745408268515188
141 1552641612007647441696353216986891690352719752862948774869128301499252261678820594438871482566232952744130228123505640862184804
142 12248920285177509860484301103988225416786926744311492021347438854543410463420838945665958435407564471811357519604366631635984532
143 96632762507652085309139611527096735425872553449398595352958243605794852262857272047284793014276586400948122346569563532773122052
144 762343992160690835860453913049501634004651192634562709797745364779818446713956502760500273572911355259458043368601189646125239988
145 6014195882452168441761889469340997653922089083092822476872746525929845524282205863172538340579299520996385897816460641772603288484
146 47446497230190540789969066655900767264889511165052322359719363819034188168362038235149048369606777469739034523699388138547159435732
147 374309407843332322867238434711747369849796322194999693057653988807056937897939154847162570819306530256227221399743290337634737700932
148 2952958405344086852344578558672364173769288035020054365376876076771042458490003960246412592677420772779995844122931046328906946828788
149 23296137262310126229935233052224239573602910267630797294861811380791912342164558956689055960614638810755246513448572171436534329492964
150 183785186530982063306552010195297841016634470661095904800755168036626096649275449697079167846921448554016518430075537800730259889030932
151 1449896796533487895344232098149809237948213060513616552297472053155302490265835533301659811433557338924887074844203646004362280774804612
152 11438357793018788657088418612638245628326121529702937673245729871353209310493817902947606134801347174284350606597467326206409799393761588
153 90238166822580304478136738958928957554105204836291030264910982762697288888245942118019835154986145841971908842688097461876884359517406244
154 711896488888442766452241541173530650552278867516363770312231034992242698002811186510237761385179562650908562137155115358411547559182850132
155 5616211285498731501291218570869394264217192273869916075161048980492708293833104501503364189704584591002466192868994130889793417466534481092
156 44306763266402419543577073154798375413266860760877923390120016935503992555954566166529134577483058679658489993647394388074038282496977718388
157 349539782488916867944404755838193238682589409909495870344304260711422139238703079666806029271690354804831495609842966424724320862751513716324
158 2757548747304822444882625478363098077371464572122697961352138318436920596357313790678843925884367512439791138773737084348632823073974738173332
159 21754534032198477678193423468809232977001923350402884338651753928811008950381051542084976733440579185344794865024396544093367992954308071258372
160 171623348969129613360204955198548765212702966164832345101429541497989963344720868176002348923563782210490962852691942046143167456026017037579188
161 1353951036955536739149656231029601538969904019833225305432734420606291161886190896809957054272664890685023838269179870262351442734499765595991204
162 10681433624761122675634370736148977227881561322624794283346932224662465984874709899062393287317561561540871003920605916466066047821288925967480532
163 84266728386814116071220172180808839950691977106691570576836368428258928572197881619704514128247430532580167759880856173205716330804229211648944452
164 664787308751909842465544679530792555333892439841255562181398047710637625209722957906785615055818702222786591048843067673335222144433336162115423988
165 5244563000582342575091208755689592744864451432109936712997580002341316675780245674258225536458755991247314111932551458084309381378429039812441478884
166 41374798683682370009001490744458375265660050480670622928686139250079113910297640520205928558572183596328559671899965462015822733162037129352974451732
167 326409267259285924253282045181592523771478201476084025276239639146286798428442741350245138049204370739566095103285811524003297197560300833642393427332
168 2575070166921754430427712930783414659953223324673491408209774949543212805867126997967017341987533744684912536649860885104792491832921760930114132532788
169 20314945161477455518585694712529124764426712885416308992555351595680843342922926558032239650676539906002412804543940788573693807881110428547477083907364
170 160266311269947002606692396933857101500878155757763783599356027980195474623090789824829742711054616776042893612533037322836637983745785972082163529966932
171 1264354411193867786801782650258441776372333154214232270416502505031799084866110104105737775617341826825794032408193793072136968668170538463300920273475012
172 9974598307268576167401318491112468041727014717129539066452096515869213188544698880153400802793132807684834890968906301750568159042717368503979239765385588
173 78690445108202815913473464514808783762330127191254277356458538865116850625994279104306870214944417548956951580131771169269492029178011098084317508238284644
174 620795540890582110693136423752403828797651643875271034057254371191287626192157027843914398526308454303414022666001386339966948907847746205320505358448106132
175 4897508243341440279672006301284579248491358388011459215071148603656668192609422460574469217396170747879118547270551581809390139802344028973781276476689535492
176 38636854509599197149170650367624947982324059596861874928693234763665337910426853623919225874650601301365969579530923560059688608296918768833066507553421662388
177 304809395354367678607771681771101341997597780657104048063737569937127675538181766353632711615141701231263810521667785501993896688155277525316717254601673698724
178 2404666960484900455386801725013735715865059689284991259738891586971139101770708865903540090293064882410075439507024452528790529585287207522005670039345762149332
179 18970619931597302836547607368663757646899596985712458105984212406530062468907467488437930708739509194669038696315425269193974596092317467956604525863457750536772
180 149660816446925464017016235384897528559468319280953986684832736927034293297281979745315817195856087266993833995423465883546516523663187741030799439317092216243188
181 1180686770401941268781493705706375131524596294395232585507645565624189540708584334075066625345774185096251673661913008420219787478878516655131268590715158114117604
182 9314537250947920088264934211203321153204180752338051683510389080183773044495041956904864726265471892833077029176455256396369408262867282775756512977816322100576532
183 73483167910622491942679631595740679090052589586985389191097258850447822902095055540746979373499797058544999918170052572364276714902647581289329597903541941118686852
184 579714893043260494278598976083055681601789981978087895122804310959230914907304315199258576974857604247583474991544403612289911753726764898920896411917412785347207988
185 4573419556774141772312390095845460414978478857387232014474296842458773526119660875294530832875125787227018940683242782771385997831606178042388304574665671720947189284
186 36080091598963535307399761580182482427180512610275034585585681833770382755498212462583243126963024512542993434077326321652355669062825016340558147277392514287663067732
187 284638877677735681739901463445014584932948781272073337346927988378819167764463887011443955501790787145143735482573096177093124964459226301829604029685080932622102273732
188 2245540049792124118202207934362960672413552375425261425057804384394026659093193770857963393937314663389080260507941573431737096748244383635189683528057246987848271836788
189 17715254347402991200314062413852272075910003416491470276170884075701264682283125417775073435587651562694768183923648201657937272376968643388029874052730354624971821041764
190 139757131751995568565330896210703785245314928418168447182318438743303566072656751645664846056751775216359008734373771621612728486843920615941984051774936611762869196502932
191 1102555768746723920104818311432943814551972938429530043333716810732484763875041564193168070162286853197794312328221823148690619816155211241003585074965396385992701476465412
192 8698155206518264781728226056605647589942980166847652748639295380192824861019496462568366154961219836184272384175184577383774207813165751529781238827829237209525900082609588
193 68620478112124161541249139434522826298875218225856097077935916035691111138967978636302890274156274174207544633070613153551465001483842893082026054658796531676740463009083044
194 541352724173952510839951878872757220148200192089514836384056919016854605249893161743075773410159533062140801235171174124352425215795136450680898496178274316082280253370962132
195 4270777179542558663380983797169282679550196495316521659145128292373671502471215975719894684755744135169705055518023374410845960181974338525496695711823333300312611752312109892
196 33692520426738619001036590968897704688131578365559589408943726889002357037909614629588140555944416337954440553101755570850447992580461931527218469397103351252095887490483206388
197 265803127857817305074261654596281686655407829067532374508549313329393365122193743555380958187426655441196440614701798635413031110881440643448956648020089653095205124974222801124
198 2096943235001493318833098998364712296153045845628616331286668580978757070102583620470954708125699039197459368065667310868280673413108650801509980918217834345581512093780955725332
199 16542961575571266014285555643881857830508820520729985281329525761939678537754524721665673830452008537733029744572696012457246484497692894923481354070822205147658582506235892535172
200 130508815461870360453591576734131532083723281351421853953095086326085439105874724722928492727417667242845535945320490341493713680849553694421021017189223159331860791106130764507188
201 1029595023566532065811519162989129569938340259349361820009936107502066201528470890354261129739641314239896605029204946952145720060237902436900115092095238020973629129530578352564004
202 8122561750341516751516468046479751044714792067719903746038759476566493473636580778590724255185611271438213688832939138813640294382744182384214782580368582743987837313400720195272532
203 64079572917484772539113123917166086989303372280946871973955693671586535037473888590044064506556468123449639739568367576140306090487433120866272336752665292608411522299837557598349252
204 505529141112974764809382829002954151752919080447742420854001901420521235716364471924686886114926075006695933150209847441481150160190400159864395973487630448890596713015511851180591988
205 3988161919298464122912490290895513592563972133361637407790057547785699808028487281241798383885306223959075079999542650657719010019319353303322124095572353559836548823414814065416419684
206 31462944865106975629556634001623648754379746394465491355446059792395718350797388908961062519939151762741298276814604579862042419820277339049371423203953579953066714220395470025785283732
207 248213818700443412262846442388762256050065410205010203301694779044848397189483561825575723031805308282997105882901166742512460200139380694444447874789010224621611066187381269382440240132
208 1958179695448133452600564823058241793617248126868757470506860272450598688895397164482730823413354518349100131481192135882021228000051883721833940655511371880548370139221360218355124740788
209 15448244339260450446817485487753255281656167320467087444201759059762446952211060633604258602243826692243613941880268788268119696559761688931899243222945293151192791085436972904986796896164
210 121872499097115501141428558891732335781697183286122238558867033285399507976365675916730800940441356422063875229112243667109064925519758170409853929491997365138612646962886021800097848638932