1 4
2 32
3 228
4 1619
5 11510
6 81814
7 581541
8 4133710
9 29383111
10 208860377
11 1484616765
12 10552920182
13 75012037028
14 533198924617
15 3790072965570
16 26940513998485
17 191497974085549
18 1361201723303423
19 9675664405327884
20 68776346725332218
21 488874527964184661
22 3475007258626689538
23 24700970815145521611
24 175578902086049057881
25 1248046122901412264725
26 8871334234257224868890
27 63059024543856025697580
28 448234783113836702496869
29 3186132710527058691911030
30 22647599051928943143403129
31 160983169697311576750828725
32 1144297056229725721503941551
33 8133867381031467890952905776
34 57816978739938017862313454834
35 410973387445436674582015898313
36 2921272070408397020084232886694
37 20764922425740196467312302138807
38 147600768759182506052200174045081
39 1049172565715716736698239734804157
40 7457705551970707659749711373443086
41 53010699971890774910873669079132772
42 376809501518498438573814925653083441
43 2678429081485583910836161018376753514
44 19038751187635648110025635768006651773
45 135330836007669274847830233040136795213
46 961955697305852365855563767709454474687
47 6837752509906523131986043576941765667140
48 48603963277809164597894331872724264859642
49 345485631848777853227816108027538803823757
50 2455773434189160664308504395559592204941098
51 17456075171047833867520970330064395488584675
52 124080892860494002026837754895247957927879017
53 881989096758295717075674600951930679509622277
54 6269335663752228580302017849614825529727729490
55 44563555047627531633015143303187608661520636908
56 316765690177506300118802184804136164994332139117
57 2251626971106602166553759678781235205762916545438
58 16004965734053171026162383815574173659404509670689
59 113766148405267278066845436045484423002646703243829
60 808670055158663585540030906733358926258623715431279
61 5748170851146075994489413000077494012602782495108360
62 40859022691872230518263923520656056406844119914968850
63 290433214072276804351801104029405940557052059910488097
64 2064451038696340314697834361071541828146203241595175118
65 14674485853101406895133515747056318743604140769240671439
66 104308860329696451283590029514309986487132180725361977225
67 741445966298069409725016740971459810226753066367308861997
68 5270330048684922496529880763653810274122719393091168569894
69 37462445120248733848591682218665591497612752990176959351876
70 266289735447942166581647905586128043849304006921259154280217
71 1892834890443590318493052182578180010947583052557882839449170
72 13454607690580759503146629233515633872065021646702802365326565
73 95637748977149792037994007767025146527840454319700010552708525
74 679810161675662345637450794120453710541313573293993963187725567
75 4832211766380106051781117184544047027305322803009017510416083004
76 34348222300158505838855545634479649008600290083370611097847917626
77 244153284711053769760808117563701765756909818147148573519076789253
78 1735485054052471238566719284735410191264225587156437604656848415186
79 12336137014924821932149131219464228545481544156865658279812512922107
80 87687460111308585602566030542026250685376030082930958076783046866617
81 623298091734042940506726330605326077827684762193290465594753274397813
82 4430513903198304210671056449330749281383050545891251560829872287263434
83 31492882309046482541974761707503657181260759967560688920878935481612012
84 223857019253565610675935394266124639935870505875599931044221666959003701
85 1591215582534861870360930261983796931373274230389568211966901176604416710
86 11310643903614965409683469243843110842078077970863233137636309624377359689
87 80398072340759996144237339116748936480034449347690552729379235894175410933
88 571483824545495881772037977981579900334788779770062158321727485753499523247
89 4062208859099368031069832946338239374410840011860142157901532248757471500192
90 28874904426331142877828104685838747833943559283463751139568997284505585836658
91 205247965958749523054736377011382289806463222690313052446844170395980199755961
92 1458939115718369918363383700475821136499612595721298248232856280056573018372726
93 10370399206786210416273575175488547231119732796841618211858880978424431941079527
94 73714645490985878685155177094557455930080918255340708666223768530895807010011833
95 523976835559609670212599431994629905372208527509358189259519376745547414192237085
96 3724520715990359263866174822284663662444303084182428751850234786185013422802019710
97 26474556931559618164435615605147909176517622365347218180969246737901634173066742884
98 188185868241578515888993077113793308009452482630073106866904859024184513703568919745
99 1337658684803927809535916772627536092904498024306789137027076806987642123073943764282
100 9508316292562249942995787755828110146003182526206079385354521626125383886471060309453
101 67586806519823569980002749421645810211383334938829501782259322740767428636608370594637
102 480419064216585090823188052550210070580173008796775189948968340281531757985015939227327
103 3414904315608457023201613259831927686878585437507396020423000461459836843560289375806452
104 24273748386271224770874081669264262105799127002282374363226814257049068369722310204246458
105 172542128933712281345925196798511250130973526757500222899443423470109740567956629088324797
106 1226460198203899533981758645042439180560779961037461492394934768643868262474224004006310906
107 8717897635053744325641145827130741814375010669556606914540290989606566001358389835986386963
108 61968369855440140870085221897249707154268954036629485112436978083124375636947018179016875593
109 440482215241903207534230775806836491734427015228824246053846612469607377936550051180493396069
110 3131026076642568377554902908542152340637946740771144897010937984636595732721961432597071827074
111 22255891278679623832353841077872663547824136231636913133984906457312445783355989794191312037420
112 158198841045600467528119682076057416651799919103993626262956805702287836992841925600697755026877
113 1124505552026399616622057194478436411598638330409031870272505934498860925018199122915060736676078
114 7993185842453199283994965946542046614655972369892236124182031246720701162248985105451199478003441
115 56816989295304354735685667001010340630513269811029337859111723980989638675804222620623173320805621
116 403865284282188991406244273751080498186198195768495339547507047361118478328578139439499996867478895
117 2870746406512133460762756773271079701157320291042414205891448809451827652821652648471569641663568376
118 20405777003462475840207456677224387017574899451312282531985219843665554179477519295607163266798060306
119 145047899100549857901861281372880298295543361821518509645132804631036954148869586148616512442635155601
120 1031026313279488871048082773452635815990399555026952360766015768657598745758280995949032953398508360862
121 7328718756124782614255833033909953834614668652707430091680968349768645885380096500857614547294637430015
122 52093838842516071362767308869820239533203541985293578202994448638449736425809353880649087618423136803625
123 370292289232968095887583891164534437027860045364726528306854406417927336466285697593225747531119414122637
124 2632103575240559860516967112299494449992369769346504229569584414889632909523800827376705024652535077461014
125 18709461234380254685611768630830863862239702434286397434477571452221198221569730623255577380066136168827588
126 132990184342873142125304765995011548562587974439330600465189086213660062732582251476698690834652013038605865
127 945317928185505925070375937831097582509449591416856264784067157204040540835432461278592436363826243032441890
128 6719488282270556725123727435784124566761573474713980284984649389781449108978839409818271914041739129822396981
129 47763320073953932393306183939417698875604072092223332173736412416618913463937082917177719042375352610528097069
130 339510190159315753174378991456283791935330517178525088569669475992261505812489286377024681590090641125961776383
131 2413298929880540075116447445390102419446190466662015898704713203274552580451765818051301623228946896841112826476
132 17154158825776723075127776879006805302071790127805497893766308536426101473493079355950166758023897720245482986618
133 121934817679026512796654687742142419669401582052876751422185139457617050640702190685951064451761525833371127044789
134 866734411953552843202258928905057260966664671460004944164390416868429091922115761935920529290538818855637068888994
135 6160902645887062810070548911318108624875982178408507954309448139004325085265593235881480000695997751184842438542891
136 43792793834672693269419452023361159491126523879527713139139718157945377820253211631235361823170452962066885123877401
137 311286982131822917284651864477809900247252845278891188957773233189251685722598337986203539479022645691126592580955093
138 2212683338052256202359167125080093147560525488609682690223138261798623479067463577109686301332040964113854115203983994
139 15728147450832829302464557783703718120597271857946841535648640887616903684227660888434761493574818970399268415956664748
140 111798474721147406643465004381954243094925217467359700952260090733526211074496909688780333370526258833212816023992817413
141 794683479986907168480905738884921517842632477717292290898767855715003176929422874794164462956887276118703726989718246422
142 5648751782520022477533208112202716440535692779182337921075547373153300961347621297765635663560015322919653053332648735257
143 40152334236328706700706253567567945930787664587686190560026118043670509659355878785621813519000745949727422892448977133109
144 285409946603568922543150281076082713453002782504253617380613529813099133588423384180849403197307953352782096696276955425711
145 2028744758419309785624432863029173926698992884780181614516004125743193453071689857343140396258791455154037887999386019047952
146 14420679250294766482533121586790324657256251571865469268096513408847227740878664134728335215238134996197203718741028381261042
147 102504757770470000292855194427302112494437761295838771609008416951019849012201521190511097315904833961179000303644080602123177
148 728622083829231312838181784595058708553877679104929479101790519299362126099114143078858991943969569795863234161698364041243974
149 5179175606974532422560344227499772928283473043633880428777068627096654308744299753612292358467863493137838206246569009712506391
150 36814503105517703058194553727991481358990481628750836760596201700184558056612702292448611274820772594704039096216690287625982681
151 261684048148714773144968746675448314939877082384142354113679451642326382921887298081567305572319461389986422247559329492198817661
152 1860096844420953481321625515568180141286460756735610428169871801753016093832081115970637894838774098397940924398988248446756927470
153 13221899825771943833566662615082989196010197694909663677159700930688531971471565503517789570930469638860850795564213841573315114852
154 93983620007252389420334933691617610869898984365697841087659433207072271136093218266135150108369458584804470218986084730706483798865
155 668052318203969810765124754582424746152298376574490837583587604250666835765160666474164498077178079513725789383714016909660924918026
156 4748634919821764517640214159895046136147188375891907339066653220429319361968110424787487391445600369488023536601829323557685170100765
157 33754143182040167296625805503042498355247320454750948247978457659751219211715519382497551880902209431834805663224814433305206310562637
158 239930464478922888550104101469682876022210435171141904607306364695306108810267387384080171667833055402121701400020689324903678710665663
159 1705468495366862306465679044843437297833424035625189853917116120105147636392385221066780597423612259609977113565524314363691068089837988
160 12122773967056702357530923368433773683242316800232199809812990935521542600745359247843788427117662020436139647235848241780454582747332730
161 86170837547330280412947235026860548366447495161347495031121804697232241379085656299094087191456521869858788138506943903439298926108940781
162 612517668298257306029775808917675528453400284741883311364468556181285187210624762150802969113720979289968674694799597011428646209947776714
163 4353884732424277272740999769040657331486452776359312783290381384125411650129485665633022568805490266399828257520460766489088609483820067907
164 30948188508427967783939739776094131450598745636001292040991042953233823265304989490384574194964503902529837478508464396738582429390488394793
165 219985238658325184220423031434088205275676746464969918005160627378069446004202990227693521913547262249654095995209823478581980102207325868229
166 1563694276140961339769281319748594339303862715005752916715748728029906129278512875123419304884506160805504558264622034848627727963091184079538
167 11115017553671983561254044249677019041495526083879240166689769035161809586880258553769193268925311074588948250296454805566212215401360091853164
168 79007525386183174425390031418114708762939824021508558068706047630765453533090008587216270665479473576280305562383548840512187799049641543351309
169 561599569007085767464469376526737490423566183176837804295365427672348032663530169259526437013022209416588007851156889153084770137572793409786430
170 3991949809430438927881021019293899973962519716585426737118559048289159287997208377443894833305213048278655328161105252325969728906706095574587073
171 28375490581636567361958166534715080976731921785571566181700293668347098877181673720930734271827862653861415173975503921511523602345086393424585909
172 201698043358772813265395266627142455120147593842845780201308808879553666699686488035429350065744786255131246361254831447953423179367737048278957423
173 1433705633307540225690807343625984428167653470130028431053275496733488942836587014340535752137344372541084363405835366392351870092974683797178138088
174 10191035117388365824832137303051003061975319219924486974030860663153079640567445411186724430960473856075915387443522750963235717836385490260968178706
175 72439693582179559933505793539751923646455805525449165194669974212583160160201648496187533819980350969915907331904586424193365158338181006316102172161
176 514914250204726423998935190602157875709225005867328274392467232008695851294504095822952105531524200944700619098437054699425644531765493176277290906222
177 3660102244401545051022951889077720809280076364647865387615127129651598891596983473486289777410924840639708464510966121323646471537732674700266329722159
178 26016658956606716299282217219777314948787643120426277929459433769096202815025195993132315863647960679806198152977805131114893929664856093847333726084041
179 184931047841549402623204134452668189294113738433435313631591956869532896501353288369161024018250720257420230458585570068461855654891261710919030145433837
180 1314522841415375300705744078779202700371292850993352529073069294938982430223974884013025752633563034354958865753638333913209767843908550593098887770039046
181 9343862595118654883228010525930903396469880505831732532436391139875313515728572288949018027829719666106434707007410256101003655285509676136443837784150596
182 66417840333950647171972443501343136400654418844787807822622301461639713022492220066702833791583910341370942706192047798906499693393341031331819050492513337
183 472109844266191638770547654516267441424600255376238665383064918746000356575395094508304178990710143262248099197664815415495273042863585496713782561430532594
184 3355840899558951058407008092894592534945016226839021931461067571108849022639571423384244497858954879633940452397994324638384051186242114112339075161078947205
185 23853915100323383840195848940410620574567620352506565243025908312783333590554808310622049095698165620118460358138936383142195223317497615379384753326750943661
186 169557879125979802697099829964128324871873806096990371665033108225900010602566006732961787075242839414250922685013015304954225724172411430280927799680833130239
187 1205247618799088443843510286033202472518884924959577480887409619085178823685820619469186719115611693157519361024862217182210666595948860524167758684757796675484
188 8567114840718132445788091351427820478030708010824060288970654542823235240361926421873743402957318471610768141815458679826795938655373149276012567948526751146426
189 60896578884913522733690983564600865814045470830803040053473305829031200520344876216113397932413316732691799742415598186493885686678862933219448535128782774783589
190 432863734038102611901974529506746580043101313391308889926749746294150722928231708989583671796153489577824071750529710541407369318527286281376270534417490611546994
191 3076872554688427687276402859972929471390329371241295058276222361494860479771285052708776850322549763103124834290999015358195506955408477136660170119002433579623003
192 21870958394868789792445244032452583676927359732886185173489567767571605031329372460934588506591270518528722646129193743377852678103415414433508098844919540579116665
193 155462669515253761794891868080215149221958734901264640753327112007634736372805446432177309208444528117729853203608366975113578832497917304756466515301458811777210677
194 1105056357222977835641646982141592891075597993396644031549695931264706071425040333720627635611949726662892004799741762397845701459600956928151184608418827453787996970
195 7854937500086477371350187126863530330186501901579523276424456077901416779724821779926966289891868322187936976987240946461141122011955378549425799374108176995150622060
196 55834295442920101080246445691081212925315195566111477691668628592450407335760150229701187007397777952582768757907897132064352130770827739549304462965679778698026339541
197 396880121270597915876248358058900659119576010048213629710026144443707694115324719030469613199101837633795006787959094932731780690143430596807972513777330827503915444582
198 2821094623120879248752226248969272157048442863389906615955584993222813947901602528995111342625859646899027553899305528928724981475162023118562765898538838231246420401385
199 20052843279533464281407516119691826650536015711085418914329198215803517705987686084603465278668642733450172311124128946065005774340391531211543122426370785498187905939061
200 142539183300658963294250199323556568411980864469825815683949274744528169193295301224577309051519391400634483937642904845728424880673408517319342547290870508806298960121007
201 1013193914339091479723286194671728276945671994859564128251333405571617480526284298576558071356852150036796785953670405382581474780806023992033002743559259945144174767295360
202 7201962886853613774113508982011913590149980314796852321620677743933673229786946641083767333860657741750853229366429177982550744031019919882619660474426284409919316496866418
203 51192835536769503417706488462839218119451275277247030248871988041528136575366758882717206875956668097761944804063377791121856448335411350021934730832290196438875696930829209
204 363887797183534513316149361216017915597163476092566280269676591485892014556027242327144389766524367206974297553609621133350843748541954398995645628017311748694825068560835094
205 2586579304519631695418452824805371352770959750831090427536794696151530204403210972857194817735726915219684161922027175495422224110825634338144718846950399800961549869046800967
206 18385866606004434149752358447900062683434727843567264485367358013333092067713451644750702534319368808011392392821290627031649151758828820040460735248426743366032766077002539001
207 130690016062186174511762492132530196871051535326566536328856147494158128306764829146160607582480085255114756764701986483600848690080268706698163454613280515269395875997510368989
208 928967922173249835924929010264676178162164521835861020796417279512719205913897855840571105142809157835216036684824501746181747346504514353285585947413732754318431941701930428254
209 6603269526084173813742484863227336840195016083559321025139668607302242290609895626427551762462258174204439356473353788722480333302162213663056060976602424396748833715063513934692
210 46937216445650363787664974618029332269115407121676443553947747405465460337424695141247486945308445036009067020934548007600240346005019724793625025524797473898426116162656994199777