1 42
2 1764
3 23010
4 275769
5 3759574
6 47178453
7 570085195
8 6982331490
9 85099853444
10 1028266559100
11 12425457898119
12 150136148402568
13 1811048511383583
14 21834166758810375
15 263223641419702766
16 3172338713859879000
17 38224223323730724666
18 460546442299262448633
19 5548563199112568607350
20 66843557331650672985675
21 805241269755712926324565
22 9700292946856260766872762
23 116851979447369021175259576
24 1407610817293672583262696744
25 16956121988246250642316962063
26 204252957553033593526898987840
27 2460416581791596351852228357505
28 29637941412379926486808190420667
29 357015270950465653035627580625950
30 4300560672735074749474342114192236
31 51803972235708470448460100423555094
32 624023356341328777242800097388879743
33 7516894995237442999010926619095274578
34 90547408209195338304978454891045785687
35 1090720559630243245023447998261151733791
36 13138655646046689811184129526763500400386
37 158266256429652838094139936903286663335340
38 1906451268581124388806011545822897943792820
39 22964821452223440332502831134082199328234563
40 276630733278951528294226959361056534403818280
41 3332251529972304033058903010948104829897418365
42 40139792177320722153430534359216252380280521319
43 483517792708349372834149002749373576747452289474
44 5824381294511240024777270054239128636424126858608
45 70159605009584415707698772659600205081597951072810
46 845131854364786440781632520117611716574445700977173
47 10180328838181624851860906924200457392681415857097990
48 122630681365219731841655827502904956857360223351213711
49 1477190397316799404938395453002282089491086315930422933
50 17794009170943668597869675962805609954660428085285127250
51 214343907762027046109981301061521442664266180635070422288
52 2581953866766685429368705379137955531240461292583313628656
53 31101820614712358305337618238657199377343923955132662028915
54 374647764972664004377981541638247794014226534743668987695680
55 4512949564194390266525655608419404699451326783721852671396427
56 54362298863411161547589344257777064039164699920725404496217733
57 654839921336982593556178436219637982706886896465446874523418190
58 7888101341044356898288305357066168439379087007613109887083683780
59 95018859935368029086341064371908019951360124987932075737107716746
60 1144582625522493973986641877857379441373032848027753934809681630325
61 13787466904249004545522732658622354394914015455834785980729795378234
62 166081713452564472085330085409611528918172966742782581600111683640235
63 2000594868862027306671040323476664864016082197901026801414479281193937
64 24098859206741569523395748060028012341506947671264355354457809951509106
65 290291164945241195363159252304693816059019911911106119328742307581129468
66 3496802886901796350430882653075374967424094728245506281816747741920008572
67 42121951703704922250283387960784909162632763903375076332547960418250316885
68 507394575191616225695298405854927740334072501599174989949943215913614729176
69 6111997296439317952954009382165443806441706372238533947643463781621044330787
70 73624182792189220621510231705145271627569233127718371506259961748165178339355
71 886865623284007086019757631494713751442740732983000505385539589842204204925478
72 10683047389237537662319403667312825903489826151640502267437660202595590862539000
73 128686351713667237150313341335329776743596306474144936136379706941015038297730258
74 1550136072040277945194524248931440755652652185700712849389749257949767993870571717
75 18672701571235654187428285021282203287020705027164648383706943659784432038713495754
76 224928501605347159611040973323606106508563859276431870478510689623793718173278021305
77 2709454260885394334721131918127662874222307370346069892556285987152141986255163998037
78 32637670812881183552549933195987420239315634436930322279170741095129959930187625125250
79 393148381010830173856287591931026707858419537398270400835550926758437114038860076954344
80 4735805149135621575005260383512964816179639420664464255468148098411237710937186208374056
81 57046783082038335151662361732389352763153322569452201952645908659297359330136732580789375
82 687176806799812747494096094568513959115311074645307560868690226423493125500634417139289344
83 8277626507431693494720787022056949989189052852892210676849616214798835107418753928417222925
84 99711020393178978364435672797973171185562111198487225215138933326507570596006445320096439567
85 1201103671314804093175237234067735607442216414702685039021087097432797105405792731422918709990
86 14468310760006913510541303218266249908848799170228747921916349659780000339135205596974991969396
87 174283054200461883603953036163864868125611752418247353854224506604461216421580966266381004956602
88 2099386962671695692745737070324337546503464870245454932524023941546611482215231338268252203714895
89 25288893629132915162122491578701613032401781093407261558235916608763248146555231618568138597103030
90 304626137228046292988864571582098403214349637786589305912933583193188773160483520319145209784737789
91 3669479766231364182443642284611305091894949143547310527925697581793413045460228783209133838321841475
92 44201990929955187163714939241970941768125024702598074995249274877580345150065360635261168253018879418
93 532450408952234731676258179119917294261764384039224560387897589648289307365248599143146480809514793188
94 6413816030202271752484066527650146271975805975231016731722232212764844620590477216504632606353535040828
95 77259845006467006132294971246736721395178351644189995876135119008350614021449389180247150002922150162237
96 930660253165237487285512539553391766841784238296654182361854368142542729760513181552870952375257188318040
97 11210590789420881783833638156805787721413979791258809875629891281767018782217811896880990570615869637519575
98 135041058668199579315839525764765102165224251489919359619870307570917445399080333387640554646595386981332895
99 1626683898179300410451569488285793274304799938880441615480024284929855338837980378446710716625530764164239426
100 19594784954236492396926150746890097401510860649484664107730639079372683723363888262549843039453573777855840992
101 236035776731129544348901433069342298268148136441114507553103372431068795397759918098269602403957401563562022422
102 2843250794902049935966247082253173985767475868038584442883396019928237654077592123721707514008212241956672820395
103 34249363357825965322205600491512899359307275475363522184745103227020184351394426247144986796270305915731971285890
104 412562582421366178874582161764758896578250998865284294050137684623561160775428113250616058534442819532126799082451
105 4969665644173036301689577016964632414472812024931383478805213009320350018218825973370147221665063843413508531884503
106 59863830767011260934349932299903891912317836215633352872356959127650522008825017609366081528009335593669862802662358
107 721110531510957672293711017979462045727096459051170761649259152522391485327903442177106895774127811217393998049397600
108 8686386955085554442300080529479632564464270658857022830147414747036518650009068543057074250140357490520675442207630560
109 104634886104605359254426387045364816153078200549664669766925974473686393475053026648908774600775710862193064184664738895
110 1260415803110615801527306581495292065059586009727349958888666046561788183437093006964269864756724034204408259989987184256
111 15182775610256591863412806764338646569293493507398257828482439030272145080717601255600841180413427072314645580027014838809
112 182889388297499764994632103455111540328827844640343117481397090433220792682548208785319781575193822683711679565725643865575
113 2203057544316059173284243717148595282176451173966491719830601062615553046984360604893464731181547394156826694083499118263366
114 26537693568491504974722810655736263641553561573821989556866731023264558146021735986487485949892325795254279575648842619051620
115 319668989923633638301118578023977211751934434883154910726632487945911680917455096565897024056677544874124201375705306293194642
116 3850683664541421627721414916341061745162634240237037845889970442295108880923642118644081832880433831437665289073346522720340773
117 46384745320177556068468366975970311107939610987680413011943797669109756883123018589596608444804293578217306971921364424742654534
118 558743533837896130762797921877055504226295139939679227912251820569874491932745262245058123295645083753977524766584581777237980041
119 6730538983251770723312089633522140951868538959982339356221603324716722637249383568278308081623459007221473595628456150757945278945
120 81075041162291745636636277667538932101489045276906698375871141288500923376295658903194738462641204979681408563163168971501925949810
121 976617521393742024698185041301770537568384662490326571659785352782751009360616643670256095388217190519718589683287231461292364566284
122 11764184999721752119815270336839174325929486648349427696186304862668507082397097817735808736279211180777998268769870142572644527826500
123 141709569689238933933455604332994052965289745835008916162162288169472169557318603439734391202326510188758588865396950242688938368459079
124 1707011760014334899542850959101757905953335670172464205148284853835666405977380212885746533277595707552686042178614526649995318808238552
125 20562402067956534422642862517786494819606873318836638527860294024037011353867463989613275588717573176788679785239345845758916451101820845
126 247691544199292762848201313800269968432206908573422280938903089699560975831764938794232414674146169839826668877625201988469462470048633859
127 2983654383620716514039351058004425257705573270245995900762409306596747351099250728268189300950405824726448027386107195514844242977604912174
128 35940643471205491168863106083891020854655273224896350058694160541084518424402587065144869879457605355390279247920621333059057146923767359496
129 432935483484775888468405844366877305943887324823550699045077707913185605360123144377381712435493980755669202330701082975155044531106977563702
130 5215074488311879126075825174458652524709025351361254664627670204542168960409401299906605282859381976408095270697366137986723530322161798266601
131 62819988095519055316129875120342738495024822724414371453267127938200235005768078604116126086208542989823759715191137810877784177098927039336998
132 756719949670093891475365873955755872721544858241447434739846743069157488375848554883298657537150373685613102216854253352875743682645500947000387
133 9115332549220185750752449475254297721092501188042003922914744473995176817394174054179523516440150583585548360302878559642261330981905166450315185
134 109801898997241036514449423892639672062671296115293444621182777656038769812161434677498147163429366688021098219636398845914373300753412328423864390
135 1322656848589879345370958429742508725032882173698972648970866762799484862265329335175473787677136011885053036802428567453301017500072742426683544824
136 15932521705892065320879029737997566406258088099628146606302969615699076674399284675526428794776890957998385860617741623593829255084252240162143451112
137 191920714869735994856978169471630569774986409733082231968401111221674696306838803873551009056850623273382892743972023449056464673463156585246980340797
138 2311847520188153668385275740782015636030683244079691586635982610321559546638386249842454210267902860165520909040573705339114029562818361550201553609920
139 27848160946189308246503278078108298719577886839930429325549655247968760381250685197249935861141948455471223867874388112171384675329229848299147896714643
140 335454679131150638989616609446291536208435569609768540831656104209511282918450624358062273334622382084396890634988394973602708684137736249744586148555145
141 4040835657637263517065665270613499845021981842499341443099337733192714352152647960064085411170790488907223994004260834962961831656392697698948681405055054
142 48675287088927386611347802717090786174525212262197633608674540087779202522391674214701554099768517581221330202108760732125496807235911070382152463066628044
143 586335048967286224716399369909751500392475019980466647250085950513370493807435050227401297077336514978730380389118996822611880467806178026086276977334279250
144 7062902146203770820698383352646852912575733176439061561034368092396676230048095372724888454492439965604974584977945295592326342640532354626817420349609091739
145 85078636889798268665830719899341429838624585951304608185683451275914730647885574545826470580285119364803223175887112382625988247251443567898175122326527118702
146 1024844221991194704290704397901388403375536071033635478558021387568249246424950792376566692980725617966231825287560109723813458956480134350237020573594048178625
147 12345116444556938269366378235208455459509434879129708404970714415173259180866527264013912107991094225554201154694232617340352116854824534591436692325264123502345
148 148707380848149576798539563303865945253116997092845852739468425070865428704950650246266908389662309376639099197295798973247268286179858357778239299496092350106086
149 1791306320846150821836655272961724422625426098626042901630913828901929636683288179068368302539464871703457582919418998860361791211812384229212514365588756482356756
150 21577801429910000965340598443643736505122227740869362852799877817763524849132509673015908050187108709862571472086545078148906958813772076472863252109539966137763100
151 259922889307224749757482789342069464259980856530210097184435131420830068608068482998812930331513494742640605236320034020369843589795163100395134959402101370678386375
152 3130991292382914302625615217724426417645495123985525744872010227540957534874422292203153977309967796498346626789373367914796334502400577796948298839602828358646616424
153 37715441295323994896054669549310096088953752187334272753201674941034371290107659433831259656800348399882899349503174350895558848637058153972163735920079532262518783125
154 454314426092970113041444302219305606127055051327738891537943681977155128092110961978049313804353924816523077345957824487074817198014827855283475365464026433307129174297
155 5472601954727087278280534361616737262004968696080287124354824117705629277699892081342969296787856780597497586851337539927500080266467378930581568934136732965847030011306
156 65922124490834348435100783701435092500692256949020761961275925820532474912719534932936408147559866029686499139969796227599942036061181181681663880777043722400945268651088
157 794087809297246517581554452541763977371486413425350737782069827511764572084408359648169708401178278364725141882888509576137083428523640595862178646900424345756640902382006
158 9565460059803955905773511281265083645965527571140069784108612566697581750787674394817532078662208946725790632245258667972356841317546051133361200681265450444402327111562193
159 115224066009373463798536043625984383171924146169015939189019096424214159255232814489328027792296556789962323150134683718101912200157268961295979826490462845960656064676458654
160 1387971441491184986129092744473724421671428597585214352136877582167722570809558405115315764019522891361333153698361530536539195372825378061379387320737135571128248340972529303
161 16719291282763795851948331141670277980302176499469989510654504331214697184373435061123786188673667551003938942131815326985123693267290707340771201592708666810080959163437425139
162 201398020623233969131608712685805193665964436821741548899910176274287195060805563140398268054664296033617406386910740595581987007192450189113550013926786753272896235163635918870
163 2426009692933083442398158158942453501287796179128072226219456524059765055305436795857130647662913138584567415355252170767925013341452630691481467619436078907623692535013986609456
164 29223340984148180907830535695440368474781468993705209953315680826860564144406664283684697446455278200125850345165208318190868045563413918923339759003249371380798073477085710532176
165 352019887127199013093004931429747044034756136271414141933470616183779407115169696250438179048096788344798625204303404087996790843771803906240558650518791441608238661184973282827275
166 4240377614601411668718798782693116864361281144908176939457090594346078554697630101775942183480585452948897659880916742316071956015781986995662578750699968120710381346442716561968064
167 51078938923457945230029366042021133789688108844526591287000558526171410724612921984292965897984991769851630177530313163231277402741005689711429827543992437370558567592997648771163123
168 615289070615375880082050643394529893667541143009474497563888115012177050339513230965305333589546229173033114875802120340320629543504849959855523237256180309979146064420295203436400013
169 7411677853880991116907452392592591830634435793250581455906712487578148017684537023298477273196380751213509007295048914835194832131608315873109707873345124548065243547372793408896883970
170 89279935615903619669720501839013819940906629059527414884178776706220042555687646497915860361619323823757461809411497157037424489456127854404396442133828557637764830038378732835371106996
171 1075452422612522796208176278262024953997119068046258826212153917924538685552182988543063502779129659136870379157857755471912221197662391243840006686886897183002834290939662165206221947350
172 12954735073723744422876626132676618681283627477977746063230003398463685417785705476504060615593942532799037115681461441448931007986437406635880868225567046092065670810394651011279962011327
173 156050753433315068589815254313334159167133562959480614870543386714439204137391114829653759057407551574143391487023992562322932062713055584682008597767933832489384644143653533692587952184518
174 1879763461662634831515939964838296709366887839456125120669555949273695491342570290844731303470723813181762664809116766575840415554695062539118585872329395710331297890062940222633433323268375
175 22643342592458944824342901161373257086097217472156062589620389654359310816132936787194793396585989338882386902988681727676764374444780100421889695478538904333687739961965440850317634171534829
176 272758234861086206228419041531545391796032811167586756418243988368980730507142503949022502408624724273786506310647750834955600886111890816289670393744054685236091622998110679411376991231416462
177 3285603897955966222343700652469909248602779325985486751237841605174464423480363308899834094716403589562433005418360648074412790942293696073957147494235961628309692715323367607958959908559651988
178 39577881048252687611183106330216196953477000092205706935827426555225726847465316940441084528912350491105994639490274350673772033178248752968806586715142264044383957036237810437669232836631478388
179 476749089944813646603469347322053252903101974980277423199097828807196235566986461947357036698216850426866544590084071798280009433806664546143907955224312020456890637250567834674317552560274458809
180 5742846477457957777043561185434607459281099908127820805019086760642414817240575920945928917171594308179884369033833293698019122184400577157841321234485419895631038024581551306266546401204411948760
181 69177448597686730912503121385622733774760334032585298159872317798596183836115452848307456120434873188223012724358313552344840875084596388206800067134414303499127134650648693385109940462964445069035
182 833300944622130320096546137305109325389425995970781218536266947804482990020334725422873370005843355254336263477439078297741833453830702865989604181586383237150455938019579124591344362395101165975055
183 10037815478660987660287581300722449808142087139235313624426126873132092947324306178253581718728758089727540652470209051967737333202480380381711718006575009187286601516425981240714051053628338208843710
184 120913986998221683742010749218598669971231212220668862240921579227632527631183058320022664102997198295695483072004360791340997598278576507927301226798892035430950980705862098821825378726434372809491400
185 1456511357763712255764564090429387648477340321663363558223303482800261307700567761122510297031624464925202584166980121119681531434919523466891247843003681641221865673872663308182456489938079983302427870
186 17544912610696502803486343253843436570542866270396831028027189633963171348203984535586406517810157853643449512810719354520726586262999490226846766793707536407248823233075214696690169016891061451785012373
187 211343328616126735427746622986704943586352659592342842961692832038991469598930643427745357680824029356122585132246957433438621916774594680956120592929914802663695266794152881001990754852711338307932958618
188 2545809348934167789000387256101499262838733034664633837383420050027094938094952918729368425624759717258193049974308157341136150819251530277578565908523934119078452194895840752125441499939244264363425987361
189 30666429281487439831170400380501020886598151775246023893461707417855896801534409135317944324671843808590866064656921990047147217467257535692749936471856794572416674494463861926954746489409786457500682157701
190 369403107609056422908096162146525881455995354643987321175251180612098466376706955862429742780223145956886311198083659721856571650449096059929494832764420340319390164758494764536908286522635151129895177445014
191 4449773224612257477604164596608591934659354709784358720290767002907356508964637288513113524034561997993267177148043980271174456538391700807538432310043399801287245928491631423696525473938309229179779196393496
192 53601286352553500063792517233312022400461014365702272757959435747489860116500100503184026271239484028909328723791907510012018320906873452399671779324754258497401611974007157130641201116768522874313719313592456
193 645672881205938967897868478719556067124575508637006363775913685625657993231492261967118896718191700025126350328269398382102035494683791295693020035935479260425609998714652014036195385893972529834799975348344941
194 7777676580049431534298683423965301910397833769406442785516993071349799314386398921546837193921454788683362124027133526187015337946572123479449887533044146726888926337744688087351077090814631380335445716064962432
195 93688700183390956377798903155329480399044097608065402706841077861539104815830660004602056948438051144819516102484866860846948936820597724083218015621320831041173846323005775408596613969011988643195962739664312539
196 1128559724965773028384893414553651258565612856436215479319516180539708471400211403631076640328667508866338070646268398162529229645522471378527403410107446514169233162193679647529723857349886533476984310641280380915
197 13594457499375278976080824595773164007047813033987832657257101283696388484562554024820270988051496635233942288982726105786314502658447575380335094868367803051747521010231910795684757322343299659844524296559051827626
198 163756751737641231947954860680080863783349965733323912173231871256326402911071475123960465182351003998222597860885327298435915879372582770726633070692667869659417092167808070204231166423240510916593107815476351008988
199 1972588736321091319319620492654079152011252307451576658852393165240390932815280798213970636825783483811632585750849578607810755456696885002112211772961498551955628247837190331499170164594144784184726463862330110004122
200 23761501625868093849144281182918737252300573628853541231586834815808788341428819071725735995791316027606048787219651708644195261703305077045910683242628155444301804534473860998318941224239334039369416380854535455567325
201 286227407223837524553828744663893621424517263284076809388925679957758206998273609562582310773377438385618987218129778897051994748541220731184291469056977548712725650746276323009402552809330098874797370772692471560648242
202 3447851484137314443343524194570079972738476564082748409251472942614288897834052167507803888361349104474589966321329383721252352557214103086972298220183529724279669860740131943530768690127528128520277209286409662445260075
203 41532290607556657744820182642091833791479595931342294587246458545321408686523630635954921811779126587941504705027145682703780727462845148248031245315265768030644302260228076868604485892548255948353267272809362669355736859
204 500291607990224473149526681319406486101493234140492046950555665889292179645613560407222045006459720232474573254511421187020647455734839514622004130884471627640015846289353705564686824951418898664577316688996143812789154726
205 6026436042030022811101224380969462675927920660792392525882219081648961880884268171594648726254851641599353330528847781464686007859958522080017738837032410903290641532492552319895784267251700710619440250804271460467256166500
206 72593525033480327375272199188049701722365026286258616301359136647390553280400697802207075244035219886051543294540306021541222527291060578400941162432151283749609329740239375967117021202186571749948354543736391740524925562572
207 874450477866746022666339476426937749848543856683097346233651661922767465115514529384886485883950971642155999711611798030137059422259268502185237316471306634911353387840263238793103005139334800299740021998291374881555487415353
208 10533496450113361572014205004441168975915794191573853805902713135696321430128784937933407481846897554263363346536112583777263878433935747742509761144373868532011822171519818692950739751617250469497961380952409711633747794519368
209 126884884019079586336313400663334191590079859920632138820166208950879627360928891543091318032311927593570227340004556677968515966017368702432773769716500743533159347943066914986320238798971270278607463655805240224085289364981727
210 1528435868259300766719058570486104622020932549556570311438659297274049276191673511520225761209353817634007828634885627010199150942315196698294448636891331488748072291084411134035530286012581795709880042117959892667423837481261521