1 4456
2 32456
3 284256
4 2680000
5 27172072
6 278758936
7 2886249088
8 29857704328
9 309306410040
10 3201277096848
11 33150509602128
12 343172969266424
13 3553243907663632
14 36786039676544160
15 380867398106326120
16 3943163531707070032
17 40825141578591369696
18 422671962954661380336
19 4376062223320779056600
20 45306545840758879104480
21 469072492673731751117768
22 4856440264417736679749872
23 50280164719651911605305160
24 520565041944099502573974696
25 5389562433626637855549936696
26 55799704040262936677435481280
27 577710624751223497741093922816
28 5981206155591354015128285850240
29 61925170900688552046923301203520
30 641129323618667098450312047667592
31 6637798688618385511720036421832944
32 68723062971725943344050796679633184
33 711509890709068958988073281133710640
34 7366469136066652374126311012139882888
35 76267200759924809761545740771209301952
36 789616544241321037137348254107339945416
37 8175130086343502901846897894597098033688
38 84639503032193898312625996391798450158312
39 876297428947544444377631700350141712718368
40 9072562530664141008865625600174377669815128
41 93930882556248503265983922263002600782347576
42 972493787431529216313507206565979618139130912
43 10068511451147390084417059676342871269181700504
44 104242231826487836317873470594796236859842868064
45 1079250189966993657966477963075867226138093398320
46 11173791582588052117904478053385000449593882543688
47 115685518976489713694375886761468786128809657745600
48 1197725875044083305694835408714842308307013193381752
49 12400404860045519111106662649090260545265555753956080
50 128385003527789044714717493199861192664021410004107448
51 1329207337733772891370767078382421769971674620525625808
52 13761670741412839782047147532591138023772074320978146008
53 142478585709581475923135936744353444517724105000552488464
54 1475122299264906285354622187257976593996700717517417622896
55 15272370840514651700167458135164589030853589660584993930704
56 158119303874954750025875287665611580217804073544549419144120
57 1637055210287086705555077170838373919588356119735147884047304
58 16948909436430524548684838933644908529870224597390533698642392
59 175476996303594347197730289913110920381133570711546409585299096
60 1816764455980027289058235320157699710785382638779976186883265776
61 18809491603115674075112461453898593457146214471395279090229079416
62 194740145428939232894227014228587328564273404573149496134997534856
63 2016201449878774552772129424588055491483042225263793561046178689304
64 20874320893308639086000891230350036977446287413232282495280179887944
65 216117924517423990591796043736761686579710998344664831654031121155840
66 2237531823739046380377063931134053218858153167143200826830073396135912
67 23165818723385634063660942399149778252486138430387725680730470565849392
68 239842469023739842400381377506007486058746363978128987214134742067208712
69 2483158943540094410438970441279573750421133272498137668997616834240595088
70 25708867841386477151700615048666476497378202771727104238436703190976836152
71 266171397286234090723126800638884932364368573843264481165700961106993380560
72 2755750006978350052703076469199584923860781089531422763070616473338696303000
73 28531082521968384025023073557468744017348072794754972273133857005697779414560
74 295390607933967426623662291769899369618056803864674803097062099684243077231544
75 3058265005837535963667964706096554080241864363155968579248200027036816072897104
76 31663108422259858699231348417369186567205476104641913737451946480117532843850648
77 327817384381712320111141543749676594948725624630592611727356213605915253639241576
78 3393988867729663960989555238420177823962796843989810531664767392565016542515701584
79 35138955354667567720523078002682870080816931862898066830365733061925268807592643392
80 363803840123753116211087527745118535099459154746723910887332231086578610683385025936
81 3766567126225299429033916489539387015854890826249408906768326664036694939441338602056
82 38996366590125021314372806748039039515071792503790801858000763878358298117774840796384
83 403740742237990961397494138200326352692613363464434169255437725861202162669789674207880
84 4180045506705276460892783650056007940179815270095883828884147938009342962624080034049752
85 43277228701946018054069632337118454215344017363514653476544350296487398012332759293222424
86 448061754618738549729490039118822450374042410848535855686858157050646108889225729729338336
87 4638913857785798238601200220914986672134020701093924055508259854553040071511726261392598800
88 48028026400665131806196943047629214319590569975922869208230931515258244129974236077362061008
89 497248147014308780217794622827411685942473113307286036229610307274555644852365640122292952088
90 5148154905356249165536146825978621081557533164297654180011194562015358088922392060998621333664
91 53300347298792342906472060389353705565379312264518434140057738291058833405050918246422946434744
92 551834021003548220834747212514067396642307049823848821700604006888273019081571417756357418291176
93 5713298358636477481857195778889482099619182648671518185924256998808991822980668457135766255714992
94 59151442086584192838628778687596846083934730779577345033494226343780303357182007933335618540280320
95 612412109658764859432648053381739126602300239471463191114010274428542853371647070970469193335700272
96 6340480955776422313928072435313575690952732311347571601875247253434472306484355638955385769950937344
97 65644846201626911224427961990659413487146467475585429267357492100588163935760947700370183974858618344
98 679640213872003229875916601683891336427735069219856663345813318487874060374250259648379111358772296032
99 7036513101016824522541555486095742517679444228879845976688779123566175538289861132397139627751063304824
100 72851069742771444914415305767064623103909681834962516690951390935756344274136196995000899158931195633856
101 754248345234973115813238718916374621308312378058308263032852972769349580060638520613043052096039205449720
102 7808952817005719234437537665664322038495631516430508610201726730155619646797115838878623766520291844095592
103 80848363120007066322480458783333648662325286805482001315728802160424670420005010850138206620009004408905344
104 837046653035210863096674184278468864861152999785096563972337673029385963966102722750932558340437925311117280
105 8666187815298683330128079184764986015689466577613855213704888151965126092440012298977426517659314988133284408
106 89723566754256075702579664284621978701320633940264401109958647489762573801913688862750397443875097911250317408
107 928934221445555987015467422223106629786349434028967292537773428869188604164960199127244051791020264681420955744
108 9617526576223947622308915694234969382150301338739335517875739043495673744865695903188759136049817734467655010176
109 99573054053747211252070285912965069686113678459043307596020650980584467037387691936547957936154779408329105873464
110 1030908832433216907988473161365898369022215232890971833301317346081512698214457010553045429121377569691634773892296
111 10673299427123711786077734363808816529963944807261866209208545584565448472446512054601554103679509073777708722610968
112 110503777906490230955974493497424903850155890117576350608570795637467969042440205036226205425965968661797085677542680
113 1144077800401184470780239380598721439778684303900613997506993764906934048256711298943845221980705849368271765430942784
114 11844970716552631980128969058230106659600061642768012679116939210999648552647842704880651476586980959748757383310166840
115 122634432052427153272812962879882526157006092064322400316418689624888518657063856106628126080205743667725751983385974824
116 1269669996212400267500004890273715378961898310787540684043084536067089183174913386714452590705378751552071397331901016832
117 13145263302502414457691593162512461730102663094442851563287785185780669110374788952114800901426307770712553263644965284440
118 136096739946282624370969582263418898770622663889907338543250000744596830711675047363853817698551721526414154399771322100896
119 1409049191162268733437197208925430057383439958563574724307222178479577271545803211807345080582464571116073328363674703116968
120 14588296706436089138815967079983430412977709657357936642921827470236946166158886182356438717586517413769849385122889448423944
121 151036885106522503146788997462204223269461738922478115426336922340652364878642696531158498481070269425162252504462083653576968
122 1563728865798059944689674082679963172072270808089076667021501297436164570138336400440212816303353236851209150006004067257949704
123 16189740433308825803757518387166991305846427977587548598342444593415844787401882579831967906202620686662640546552224921728316760
124 167617098482188697302744901038276583286310965531524698096062874782255849755826993836392491949768309365182503965071147754309238176
125 1735388644390121686896815840847235694263160832280234150696584658229071296647680086262496222314403469027824663338310840610425712216
126 17966984122435454395789965882062588473277421409293972083618233436434055627314515615619660569468201360874111054506461401900363874984
127 186017420074392445778042596471069373001620273248864454775851975522631915870575329994255715378194547656713704394740962209662238407280
128 1925892533512327623252517038973444598134171906576359535152373552413326648992483747308300765759874694415211118682760677515522040398624
129 19939326376826410779522938048556803525508753167177336026151239618860697039225926413892136268532235240819214554655421864355370701866432
130 206437653941431907140661009108061706842087605975074091464871778623106271865484073425383728269031132182431717758084196344067466436234736
131 2137309162779517025237738463080162810871434683529461278750887472600430427542285080588134194639647067735087385345158610405517037722472632
132 22128184321438207967163859577800471799323903042247538613272620276008651023154228161874010561808086390433925726921787326766437567936193904
133 229099537816399784925395130247785756166709589484325022880727888672613914660019268206049262007330562097248106281830139162159688961412574160
134 2371934247530556560400910286903396833650767139293241669599825966152358389740634263126026171271504998679190349542638477320306745111900568688
135 24557326165874144740370848500303468043025107877305012950871999200137828373785403053346445233146101086355310930257921366964305607999288618088
136 254249150896565037559678569880593266740423823447417159284529938639785139141122463075169973499534436794872493830815180314368418122189013919656
137 2632315517373154272223400923293776875255015527681024341670671278302412586231294104487485136119209534223142132888834900579556525599444030610264
138 27253129296869995276244664196501166741218822813622168553276606922446924635831332470326209373193940697029728535625715947831376086317207883127176
139 282159585950054857413780983474581059304447558454443044644882163081492233038251269293519046397805025233273115769454856503658865949928404235726576
140 2921280381282674055549504236478977302994228130081631764406673006108783588973365172446325456160067268405179826931114778830642478372749394768842528
141 30244866703120374178807383731364616191497541099242891960001469759798273093793066830442959153294501814818768506863899203979642019112831575805302072
142 313133914755512356477228497405940412724959201515345486144438698162047495416021855440243462304728058740986145354744102456497651981945120411601305880
143 3241966629662690169145294495599970725572924199244544802883396523852792693971684648012532805895997579098727316792578337724198672811142295937378871824
144 33565024842654607685896585307033318828118855818445782343137627395711668149650626207841996185148246508420224150001076138947424553621139252542993312736
145 347508479075627930735292785330341820465457419389465573124602778365830521696571700687415891414229036681509625801415897234084279579799119707487050103920
146 3597856506752558024611284589790677179790165778082667899919135921006679200139946599018648631781774004992065939240524656143199857500639048399138239764336
147 37249656404396985007325792072734866847605198962769661774535997838022514529958093114766319369327224890792502754486830304322975306575841571130834366435848
148 385656542900325551603174977926974388774504948817504124296700860089204339287078193605036053366206441101979486991310090648998159521545942725519835741908656
149 3992814523364953697273936609258822097295247260608288482309720976532598894687441511030876542977787307029416215184348164481870295840800969278315880520279456
150 41338771794452665750684096023355444921153846102118415512366839674307101432130382432638520971719908661509141594528921406491239457668890224887956078279980688
151 427992345618313581211855337602718557219255202417264077899627520279430478638882709511989742826102233932144148238104488874730178655403446298686787029800866024
152 4431129420551554473529580629676973992723350338654904194330604755274964812276083403650189951995128187024795589920422135208205673536702925605220988627220766520
153 45876773598161721166200802222195986214473036954042625936184370022948308808993650785712388308173883615605793534070284259298906368203748131632451305424764551648
154 474975600129281134648267925100568979689048482283049720526282683459461359285468842373469021515682210746153399568908180208161280794430825062103399179002684019616
155 4917560739868825841650296229714109234814375843906616663841466093265240386237795198214944688067048330930633434554400123483237835588866982203255723376899605844472
156 50912938735625896003061307922100807404201697319952467168168194640081119378078039112337629565732004889931050674653255028251934337244285830824595800671292714982456
157 527116484740509757522622093572318708629134828328024647548003892165208044062038918438225397841617492414295964807822201779955861809108857015531784160306488822433560
158 5457390505937690637404880655948996890430227309265046285484115420077956921711626607950491759345005645148420395455605791724446143973438403369886151233740988408652264
159 56501953546303050291543380235668860006966011550109282713066041180479685174196275747903058609709878493623815993870735598853963183569244873850760839950617507799234824
160 584981183053540065976738884335173594144238608652204416990499928975692453851563277331976358946608448390523767671277640896391147626854404516096058755086407733554143336
161 6056480582503856725367487342599215191218740601724670779758316193677373478684898643937874535608038781686733441961848933884569417986420911064095013811510784979258136360
162 62704507613006506221604679225420334759372220421504082685054170997354270689668734226226015865106265141776039964138344354274819806266671494856920382103925151716114415432
163 649198031997007086597847483928464279049245796658854857295517418928247580085686514039904836515659980349732275079835775786182746628965290015790401734136082598022112596776
164 6721336324812571118772154207581432039995694987250962900482751533050204502761264821870247741881218681443107320691553381708507327863504286217348668726595808871855530566760
165 69587952773481653508798033641492135201973358727716056699049640423190274120663727404654766398291210592367077465377302982291105367583980876092159000845655907509417287598264
166 720464344765450905907397520459362760216539517904288653056429453019081815922535071955615759502073217312808541722225907194733403416595375473379030789571404302746813408282496
167 7459177219481524282015727974515509093444567362460297631130620326829157786877129515065784965316900781910242563153962185651507517245937667991196388153177070920079453998676432
168 77227034475586234384094185704992047339382312337976775516604451894611986273828822415178892017110437057653867664276901743755223708579510788741392641482583202502279898166380472
169 799553982752528587446792063743665291734330814653817740756331234677620069545440776865102197243545154352158010571049298189017355328463523844936241373423413585582728388034299808
170 8278015278930959166570645927662758991209003272400417704563292714445242440358779460173707303932444157350805427195898437096437595553416668832790734080098115659426778136094766656
171 85704703417660130285687905783231726330867370038189760865896534928940970260933514685984470196693773913019212035072836496636875755242018318531239548665304518249189987429737016272
172 887325758700178611556818910592860086270101670920011047271606071058501264128657715118569575447529784554629598125859654965599678185298506765498596712675704204390988066295872919512
173 9186742041634654762763689553143255787687625290410084292394935858869840234823066183509413613728020148387589872403007402592601275832044645679340824683306218498243665915920380245944
174 95113016287465381093409337997837650521538033654413760270135636330723924204750496375768057439190270684665876968744119020927294661712962602321664264857974596225315342719371192528408
175 984732762311235721324544704977030164739283871772199313271677750940164206353300644750399032087711038972369860781027425443828195127400564350085240198675782116097352421542147948740664
176 10195225122903708487114050401334022213070704526356201701177751423080678302800292171633787420003644859790820325009270072540095870878972486134184419263783477524101236680509614718127720
177 105554135380574166742747818707228401839646757513669438284218290323708974062487541697763193716408474070328293436388344755054969977241011726736257745329333710714267454877582566257643320
178 1092832709589772303012967438203806387980410895758537983407969674054234958269648852035341421246173548474910648494361386857522468481218092839066066646070862337774690612074109032826797888
179 11314415364621664598599176266087853318122635794948492314768382653604322964345228663950962186107855682907266650515677596709247320494916610461501579834608320764750260399551504694216428720
180 117141437952787355514641046701852702158399587995177076271824020148009110948718789976364017603889783252593559219193801917127475377161728271840049037699402601969279677863626814498865469520
181 1212799428289821745213462700004805696603837673312770333833582335817403533128146020139421839734342284516511249723365677072081908794268122979152674874435723790644824615038669992128408594520
182 12556465747440648893555477648918446363880225610643133464258044021691030335548206305747678552989008055259777793922290502469534371624679523301439636555114981983575853355421524064378854924664
183 130000747352738040711819003029403068868585092938639255007889839265089758707219065052695499276165938992061546708063015712955352973534620879560600110204994144024253124090609280038887052886856
184 1345935604189829329794986777930651127465612134257018811749054252038808834397964733764833067805855265834722129090674535390698357073223158115825303083034547173450287001815870028092499760259304
185 13934863356673516078528064929933397834521400990826655058552496112248973662137840317906892478130175416296112704268553400630243068087803192986732629115382510632020036492742296382829717004206336
186 144271699303212200183431726683408320441901903118371367711551848331862399698871725403780473012446779884023163147723214201468650660242335093503572125805540489441268106814892320563632912348131632
187 1493686926601137852346531193314382495914698109841186853036013243126410233844680975205590159754558134250360418890030738147272002216931309651260060077636421522853933354612148157080610820496528584
188 15464575834863530054611260604155045403341735918466230669256750143224434958763474306544470401188698588260844639687105666659944357279302368052747367562305155036863343849112147499494799899261933720
189 160109258167261559059953747987045186133431253866153238111325334113399620386164457076360808183153109373671629518737476674499949291681976261292805430994041284804619074752600901206830042914774904072
190 1657657786712714757211902291302500146699496550650560385495268641195049812878135593513024621878432263112703297678787977248164489279498158824305015755779644620454595203009653448080273030365277439624
191 17162213911319965481065292759754564656016180266221272135102063853336629659973274508779759573439040081501199617265263680778478025111216523745345656989261334704827850565919974914405202388418119794992
192 177685399663827562476127892847677744962413454348183686313248696706036238332293731026649586419402363298580048357435341652816161287044096978498089023910370956955549841364584868677920137043456503220368
193 1839628699236151501344076444422890845334337869139577331238148007534592314720223189721607537109977805453214752143194523467937939294657932605405531838441813226590416231680567674381304942747987352374072
194 19046211773483393666066830791970995539287291789634906697075976216353809004122699067777169108906108843213896750675417134638423799828945268331172912949788006067179963215012272718777967401345298733157848
195 197190978305025069745482481818782225935241508516165598496776283522589164307503546695867702298762224899820173953175034561808209305604187120194973938351946454010458419578808051199873868412304954683977448
196 2041575636527812065129776598062730559913561493774760138989921715466061225559673777226280851458291469074760636954406911154104018185593908321433428006257905819020944615099778504232712871975890197207380112
197 21137027238723963292510470930904431816317738569154052956279816255181889457866773206840938373283418653783523483598149916480770121370820474399785697590285312686763343229884141419222488833391813073598949536
198 218837799833076349100976137173521031182934251279007649763643026304224208659103714379469397417248731579962156807117611894981925898989656447592120210725756328187131426184267208793218867958041226913516483992
199 2265691485132073684611369657331700519170577511080760504002772748230198826169112859265125152111697416861758942403627235921135412121891629264901361165570170568307679031298801675617040000393881305001642055080
200 23457363900183471470359077017530681717598090211006081430840975483452766301211987632562984893273678326600955990061948148995322251244288383295057763315643443554163117443620234339174072703858376590819117825832