1 3
2 174
3 849
4 5360
5 55390
6 482418
7 3860858
8 34734150
9 308990628
10 2666332423
11 23444806458
12 206971861916
13 1813834330882
14 15927556058496
15 140120710747692
16 1231062726144171
17 10815430485747421
18 95064758912339098
19 835449813794549847
20 7341477210320277451
21 64519209543732346347
22 567010493521579952085
23 4982884032866178419380
24 43790204830698924037059
25 384835266873800908775274
26 3381971571275771615942240
27 29721153079521587282706015
28 261193327491727906496994324
29 2295398086128303638989707374
30 20172230124290593237792272465
31 177276021566925301450811124912
32 1557923111049478515770970862423
33 13691215503770955323555667257031
34 120320056909607465015156737354380
35 1057387200754033536023940931587057
36 9292446266682748892415257256809473
37 81663139668759517366192650486873906
38 717665533407103335885981289761307066
39 6306931340833805383458693615617817952
40 55426074021549617963327862680029702672
41 487091030494612460245937567405254799753
42 4280614782038864483503948387938261557884
43 37618559494652338677624134341141038067930
44 330596442574548289143412978971640503897730
45 2905321450356400214016379804960666725456581
46 25532315664051132970404372746695819975195777
47 224381072577635216146489254543953544106656171
48 1971887955385962236122207250246934981784687624
49 17329189417980214173116978597333616882034454336
50 152291008759851104011889110329487413135595172001
51 1338351771094309111952912393586440513345970709472
52 11761596943698981636115147998965429045692607360038
53 103362333919885756549086981634880293471789613167149
54 908360669433080106634729884168226272671022380994071
55 7982783229448101809403366230870767558447397118848976
56 70153662782559992692998987789390203096259498384192974
57 616518858191639908171037594994845401308708753444169584
58 5418042158169158899975546403815646215943593278436010362
59 47614408606737712761996962656607469816027252251328068349
60 418441171328133182436122714801305520993105195354037747548
61 3677311532074426765604219767330798532136637715083050836682
62 32316657706043765507086869873626982395700038728334209170013
63 284002689513896876400571346185732017653031831101579096913996
64 2495849923120078134823114565533695062672257796904128598364621
65 21933830448579828565071965394895850771459360363985425454877865
66 192757150055573224610755245366455484549137936840986519442398397
67 1693973106277592763485818846199975946130606621674662201918210571
68 14886840171503080790197453681538584462146882973764642558249759300
69 130827348716810806506613060418012108151000893989782228530293418064
70 1149726535321692181203036422760942070924594813897699933965380467173
71 10103935599001915061646957598758444668836544425920541244705864455614
72 88794605893142799080606896588519730045435393718829327776689182736947
73 780337716770225020581497642863830364643488943884787444270528563685605
74 6857702065224128287903715867392165121607427328946960047143231320826723
75 60266313680217720940442035127661778616350732101839722694509794434039914
76 529627640579584307849048363206988408246748716088430173577244237858132297
77 4654431647409232619870377101248745208500168131829486731287642751744666839
78 40903707247411551622349887758416141438595495836556366983490524042320241247
79 359466717598751920592346204544691892485823597507240422285430331117783447702
80 3159036912709125353334687670336457102682823577713795952303954382117936711887
81 27761997779717259837889533704063947925154747632504149310473855274483062808950
82 243975788196809980092191977808591251142623917906863245214200858417016745598501
83 2144088681893875722112489812499437338749753932168546141277210975374827888581915
84 18842510192515592333006953290684805036067168356202077299094954486668373014766562
85 165590254429889822345385570299645494732685103792997973850888420037890514232341732
86 1455227147657171450299458914397015188789667922405428232670024324154757555446363671
87 12788711863324335548817760350106699799078290338116913655028986869347170269644708601
88 112388743837304132385862997867844479554855984113485434807485729362056734545123108331
89 987685849546051811314462115883183675640747937656394854139659568643178729983863366873
90 8679902489218051598682513399298278577448320085558023561806928190894951172665347726762
91 76280031000708282147349832590624251944296343444049889736767146442303420443846054870219
92 670358121729683397619678860289246631425834964676262726042240795819183106313260115494509
93 5891188106160790638339494471539070762064797484161420360660482995352331606128125908606953
94 51772472320646130461654131107309825417320670970349255514633249683947032767616354461177387
95 454982737249387154524922117835639154797609114222975463711372336076277775409999478857942168
96 3998443225057121501825046919156813101100753749745571083246587218901644376517245517093850271
97 35138801794236050314303275987177130444440071696470614201497750259291029866963947334063366755
98 308804032478657320124034610133970047556249138371963877988508577061863187300430548363533512488
99 2713807119362900209165428670618464117994299565703822409870391689117398844490116213019371389872
100 23849264603154978952787891875319505885362670029640205597636247399747191521506949308597215568489
101 209590216656528964706869806596415985049414181640603848829181187231066469044705548250971973850163
102 1841904127824536053871838208305022543514902398735793977168327287729606411231485570239616927119946
103 16186875848584038903533659515779827469139804441626855189820560174250028412141632373958892228012085
104 142252219200430276289895479900910089134250271570932551241522068597855861901983131972085435289454338
105 1250129676457449270027948867899025059909048740712950363003832372875061744805378469513585731711603720
106 10986290524983807432477719336861757778270110264373608215308397183401273860458433113722073171718476339
107 96548847509466516581967858345102655857617357849063022691388123239870776407910412985294142256772622837
108 848482928264811921024118000337221485273955274498426087065712949074797530247182839438025589646716431396
109 7456570411016477694043151601542282786209696604594259388629829794400718571598045200319071389084408754492
110 65529241004473715114089523021379779389100076428363061108026105480072371328627583629988991470273274886296
111 575878881298866629284899602243089927262857464612922808232828953299559598911899183583190848749080177703201
112 5060893134767013813927461822408354078671312984721130108355528231950220189155961439126512847376293175650407
113 44475739870446086710607054396438113517699670788608709904565767905268809742370505380594931627488457491390058
114 390858171541820600917284587807165485499247602096254114717604826905299302944295132481524796177462650809605900
115 3434908799854058331039271695379217962444943350460261683143605953287237070073006801887207098612843855680464036
116 30186393229986325742246979178871859963598761746793053034521375436016563885914080549445578552566146043009207371
117 265281668111269774977875042119023864467981531158370584445219110426672903206686689662376188254051732864987675863
118 2331327326843073997528574054218870026996406710525722185817187631644520968206869228912803106691957436576761993635
119 20487986009668710241304448902421256733552829364709552770859476487321627681115827721560113362078279720733546451487
120 180050894569484651068683544015061303623010570137318469987001660241721412950432495508812795756101453125953299850359
121 1582308999038401831629084265490707824286738260530433897743858881536786065093095247516232382573232092801873478768551
122 13905522515866694283978248412725672833432404488516794640204467208781478908936197650857658115782068115664549261366732
123 122203410684503579811282922170353418725576621726105848430903425676345793850679171221336405082191269255438733096254552
124 1073938326724910378509380702657836632159455091541434852875848214924003591614675351056815470354948340314708833711271594
125 9437899671935703283390822324452430108110935109169807861342625769161256841779162362648345209458603131601731253315629699
126 82941401755503576955061154172260834175854058679783468102308827036113303753827998630652065345035153089458818179256457145
127 728899052150754591419083524955663390302859276401999993491549712448032742031591491474952775833521922472059224425530430835
128 6405652870353308901526537956725667068189389869889068570624021617989712867416822379742644987233933937075662718922054218969
129 56293650779750306130807023718091234415457430456896177262480187717991737873219767805295540628530776526571645869587932209821
130 494715399390303660823365665851366226211680488904710859711403338082909475646318247149764628592378324754017724242275514164938
131 4347618656879606937927091309324427049681654228844035005621746509258912735184985884265425954428291996239025690936297419342688
132 38207397645075426956589320022410776135659581261607385514980782683930629330102305026130507334053737454854117306785671590667446
133 335771223287705154219485967686704712884090142988075882458458423090415446713248140672949257568991627946189934236778587100060155
134 2950798047944345474091472501258902358430778735890122496892012224035137199364326686515438212325815719603420140871611951922568424
135 25931969495466258251286993512994599491562117754796505583984842354576638709473167987746415435655464702997843786065019630911931213
136 227893278695321895816530710814034702710503349035308589511403446195689875687009944330574260542489494720365089433980136934574281362
137 2002753646751883789996980978649334695754487891874551522431645864524527373586336965612604602346782459235221225471522875738347559373
138 17600440840295418576821427470998239064082224074288595236280833114860427548981179704757494990583553110178986989576335999639901114541
139 154674799007426910396011289555736907800959537487692150624413457527798234929267343089416723937528811982519201154863665460735107892289
140 1359300807580587284619150374644610520413594791355820782655116334666492684989421519023371728666073190516388276881122523069079186984158
141 11945699605535075806257260845636077548087057687449398970825399069423348929109140920117022574588585373560783101894673324011251888656889
142 104980250338901378462353659700068226477328814049029236293052531936205569897097157000007238742430231097484277371986408464157471735120540
143 922579114253957771785405938525810745746756321477887517596710952146479455438299245813560117554053673053421667070812148292781589277688488
144 8107736639128732738095257120472406112430212598277894238071039875988026921791767309251224304201520752252272631749279908299701001859462258
145 71251768432485388183977760570465739112213727559118285602177953279859883073081249210121888627453806653509472092486904175075330413468721792
146 626169143217518464745473840773438421977151092950456418671241932026166683703130302891678324479047608199220361350382130339113288978813339816
147 5502850028056271106955312295908188898811082924105577881026247945920019043055631948362568200890064408948254162052573989593722017909160098469
148 48359710406170196326468569977683206517235167121228520171731113687863183775250782358474010889630438095230055301556995082572463571200112694640
149 424990973521899380106149246551519043374084016909632685744595120036467787984248249736786981199698142055199102229082319231298730334988112768052
150 3734871984511447500159853623784653924235209318071600279686287988844008169471648343341437564426328265381076963232528856252119031592749470325322
151 32822505911339516020428065737916695159684436957286091171194684946905625915056568417137385078302790428515966950333455523173866438777512567245432
152 288448144613138470185310753364174775191792437941846500736176793508316698586477151193395366526714325153458152453566083658128173647566910057290636
153 2534917119232426143667774368095085097349899103887502340444380748334995785422826652335003341484105315998745261560874474437582312889685799847012984
154 22277157684601499114564275722055733635655198130281139106928568158760656789104583203846676368787881220606294022069066905177266850302845941528196049
155 195774351255661920364670314434248899498303275599575420625090954314334684660193111896074355392493481151485205033326718104924675430442583942016650406
156 1720488634690961491000618839626431837965278355702955977265749050254599377305282458181226215958115901203459403735403396019120239251597959670881606072
157 15119861836422054221626768158190713409839743330683687293060522601620617584309390298890380233729874568743990008004820037575482140250333775830166442077
158 132875171240846725346768343323263846459487922029543627418228214722077121020268117655833081138826870688391042558064132131166168645852086648653636123132
159 1167723046896729476626234939168720194088151331207848475082506273010309518892910112066776667041716653283731394498389965867709749842419127559581586860694
160 10262091115443911099141601428693790478868275826556765610329387871177672752460376458305033459601451503700016589082677079988145988817565246280390173366208
161 90184495665765733221416460862477250866839372098757320319447906652197354383245628385834176055868823035289366810537422814148240595537736510360357372781216
162 792552235893560918440325166002440432138216923021843096874183169623712942686916525901048235897749974117075694960952494641869455488169896763895181836886333
163 6965044733940069383589054170276257946066675808400190199609110239534623577611330135732814915925261337382494875171656231561224766044511737981493875771008738
164 61209654012384101409803298489122640959899977256566850270464120727047953449224754995459283088687005309737345513794835794240242349112375154195818324409230980
165 537917829308231241581597920251179049355072555470108555550666685138945956678055158005071427976494233168886799796290696534195460811664147050999405056349270063
166 4727286826831862213130445587985615938055439182488095854585167730510906053017396853884638026653441011362900552875881098651214219809543624459372740108235099930
167 41543967359990420022784350041566242380792918490807257409153877707485085958756683682904163075728890896695247959843029982922744807810862991106692583595908642204
168 365093400766759817657260456355206447959406316321417812934480621710662517823411973038109502540217676556740018215866575358729383003818753669727489840887342332876
169 3208484883699577300643770932897204317076305723081882786220522524969494941906520518674771831221662550383722125222287426184484946941697245302714334291634596110965
170 28196552518639631965258442200087583566493845511812086878515675868040131910874991729490032145785126259833547960059028867489056170322517725002618538851435611758066
171 247794707706295096231135777601407076467871897805791214847889324386687101707009155683973577329721075616388336750506729175446036354974447012668527673967700633181143
172 2177649807601749589358574360927081471623608550156979817439025274811835832410875211036881357358832890160967114063272500223637859552757173714489288715456719513565808
173 19137449417074313560576434759378159941938849013772534947751789340552380165731592439126724028319903277425545848507135151589247599785959565351752915668575844123656467
174 168182215943352734180337981206292734616291606248373740199565715740454603385922233311485585524234123341651754646712879981513476470867205108756716216457539084571413635
175 1478005618365245644446402078463010791160823371003990383759442155639316344981979116459823821085397935834321745168683974950312107130843507723463457237216568974823943503
176 12988891813953844919637076024420638574589820572715609479506901810920986506706794328899855747783051733385726719918722364287754735687630399832978390712873268415584516511
177 114147949411180900233952337361506339097798513456509836526979914368142304453682254080140368016712364825699545973315819014951418415450017216608220880031560858792565798845
178 1003145960518338513189787211508801151809082223057342515722185467023838421524838950273904985786958230419121069159885720594276140201182215895997294599744129725913692821067
179 8815767810943187655075949628632666543455345443398567587055365128212058474175652388826818320509034446999968145121967072305303837569384825218954678565226523985627662518676
180 77474031851062101029851862482129716589936696871032499826817493828503720286498745923157167302697842106062361395316274473669413729348922303528125545831161435382180740169580
181 680851145354429942193297254656189907907989106869020922131871571942232685718925945579338172104158667280003386271593883084312055564456888451288189090019505915181183807205922
182 5983402064598811912226211574152234624770566402045692136874331464371079363338836490439432459554806671749218988413820455365066255323096471835272047132913450678740258067393060
183 52582859720399508219117883249994537751739331958540285014200849224069336170692505079823786288991798880007267748329585970845871600653671254145359374159633544531987287966476391
184 462104519556568337721829132910350254590209970998160557054587784832400585933572580277534162363108103788798933580683872289493098780692805224032369549033370341064356814965046454
185 4061030307786090762103414916314874181740491639109234014600304680251091075332880233265370050374039268766818202676445717038394854272530579972002393418327133806337797479625189984
186 35688824633402732999606311308115390623539166969633720085529073916133563359340913940830302122109724153360993166613750055963184017517902833906904940793936570842448548876860298702
187 313637699593564254871501200701352761907360804937595588478322471842065431407594521576970420326918142397394579315313383540952910767735163527271745370804463710429440782483516154183
188 2756285969537796749248526374358939523496813822718203065862910641793197348549980093673230465958635810000217682400939599329415673911910384999449588731334924995666607877018783009068
189 24222573866967625665203398407118944479332735928935077045973956720011251305843258777654320188521763387239710377069808005270779695292329485558109151773027267896459584597789158170159
190 212870903536577729582246249018184035909341801784478539073362863310236026937568609065054683598361742489430165406645828978370981620015999591286981368733174484383092099708245180655653
191 1870735200204046290640546848392915311601344677679792745217539459256630432925879447509650368348787527192064725823382904204195545061904027490226093207129306786734188388565030162339250
192 16440246793433308536821442081944908592490045200143608458317017921973105824895215481796699375649425827358968425248509384066631848877654684918360597257588776645673961659072391048439895
193 144478873653264131219657088799816052288948388197999503540349966806811757106213059660518495163391902039225004580545399688068026787553457843967282481047507680376252550005203844390278271
194 1269697784613158844408000368017996908670328704700899388678277508973754367830171295657869889294616325011607356219152839852639466346162016791742148886268222996704328167256037320247737811
195 11158257421915757660239731813681623421663348133336356487869410100396690093499434089468564286563645577222113823852811530233946149818483703940269341901037597702283152208996353723515475440
196 98060113361284455756072333827559286223107237895671741986125962299116008457760653500616626863789307966370083625033132478508353452628405650108675623363125453833048689762018609542590386675
197 861764115025859211537518176088494537564583093567063958765122162320209276243814469714324917905351515193553021939035723840018875792781668023168846287448318451237411167975022249060406410549
198 7573287083711512791831239916048451147143987264791505834335324970409588577980181670881411432421556321788705258135375064229563941428030446864596696206507183756365064446095911778649193626543
199 66554961215332772750809236039287354270658815178912827574550365811160717408868397073606581541136841199244066608188200084275998083105599622437600346204896742983531185736087135093965028996641
200 584893034347195465412033624506247267560337591924500147672328947263523277667925849432764400712793549187998981339463508666159585482634097814838902280967606124729771491126772934949628317568027
201 5140110600035289731157573006381842864538573149920652218530239113642202770005035426016217981507637261632826461824993787599373679285532711644585227230483822710997694508298924442887968352243641
202 45171912519155875348909755583592483395958162138221160665923203031866064165287720300052402143984288363009396566618839371855657411219389967589807062342520361403041208977783502407722387323709645
203 396976220827672874685168554532321847960844110727963378745256323863859972974948962094046742092528240898017261585135984141445045820074669835602188627936219873298347152654362076376898688859745992
204 3488674955610805198487053964506951677245774580794501381110041879494030946336969462647598692218060093552332022079039619084773359035424081981492075927074379484992395928152450743497159490795890576
205 30658896697969758635366141269099204171940127003280608130334374083701234884365195539735484393743464316054420280879204997773000011174973797868587872673441578722653560550411466950077653942962998382
206 269434085633297192429595343913804994699949802835286195959405424909565136925304353718075132813769079101469210098806860248362574733059478696350248142732140667151723328645669608662335236812873301681
207 2367819273348416650116064742184270166447892207187713482294486537654345127952387712301716486179536586805257221668866496335969221828364929738979675815974169040392284907519718517931523322786305007172
208 20808681641233863139196200961632161391101686843093906526615397202805160788666202527427692086306578986001989872022910807965686871909580274563152972454928302286654560391702431751549393012147528050611
209 182869206497293572694930080034004628246249927876408817971108598976813962836205747550012218931458672708399587373436378457048155051319822625563015930624992667268080473143276604644696101921153965291701
210 1607076664515055993924258936278235805374404504562842828857147025504675473947472226526743840997538757830783636077632593063340299551524018031681001653780585800669851624533527304986831923718934359549479