1 6954
2 48034
3 427362
4 3482672
5 28210122
6 230366506
7 1875961304
8 15268178994
9 124565591414
10 1015416647500
11 8271100837250
12 67392594686378
13 549259163334800
14 4476243984230410
15 36476070305839416
16 297235618071643728
17 2422198863966205496
18 19738952740900267308
19 160854243776421648460
20 1310802319006520714232
21 10681783846294915646752
22 87046707754888242585940
23 709349779977846251116124
24 5780529277716615971544876
25 47105846404202176897007636
26 383868442233189453980595202
27 3128167955885403900613496664
28 25491627382776229541981814042
29 207732768746780164799019690184
30 1692826747902471562156420494676
31 13794947341746418242659614821080
32 112415854024205044995850632132156
33 916083508404604415610406203667488
34 7465219295595416502358266252258088
35 60834519563870668370920700082507108
36 495744146389284656242804862040053372
37 4039848733630698025894899340431730234
38 32920969199411664171286347816501876868
39 268274949812330373452716442980789214206
40 2186188636513169332978310134651804640850
41 17815382139217522499947385744311842017916
42 145178616004866040890131959306412793581978
43 1183069236884434158549044756776604547427892
44 9640902070985911826603102029776079245000816
45 78564288409058339083234482308554324788211564
46 640225091683511740314307124744741455986379292
47 5217232617069623934579998582820784031583456188
48 42515541074421641390270974654154279687643223670
49 346461690619572640256356982140738352666089620796
50 2823337067587425230873904183334299659262938925918
51 23007542862515009300874103665841880263250935147408
52 187489844784140688507554107424580773364943069169216
53 1527865974537854434539430836969130938743518874213532
54 12450671335460070942593897696253306093037264519546786
55 101461266424319615028641108941362327028791003381434512
56 826813936941327197445204722434656565281931368195002058
57 6737756292754151073817211518289978836260221099522573368
58 54906379576141694326539425778650205210408459001954429748
59 447435375690240851641675126228828313224446407354970443618
60 3646177674880708840562174338899253543785206716970154017184
61 29712920254220497269967556296905968119332369881026349561102
62 242132366756540277151138598452617546121753908949847121096018
63 1973151158805790610212381914709489641270758225033254230593140
64 16079326971644149911955985325914607566317211195881696244842874
65 131031398535897430130548535299789470765317696652503411266179974
66 1067782714572037030133166736335733710506374775491754948394016096
67 8701425294079131253576540735618602352663082658437346011649840066
68 70908435878534981850081243861313942443825766651771139070460722434
69 577837090914474472635622114705597873920687175772193266817778432212
70 4708829062432883806213159883586761967613873707824835474196642406408
71 38372530057082116082876093827769969334749661673601148807452692319536
72 312700045692655683969522186965122394460186574286724582325227361593662
73 2548211400987414701060450719995140265351950915299369557616783177720612
74 20765527327438940693920966771240872974233890684921553468119868178339160
75 169219525907279018285228752575758796612515718898192947227952905121879364
76 1378980051734420296001417365994814468289972225789289167596025808747841896
77 11237391033251127615301057901327266478215214691759287586369115186284435692
78 91574172574407257618209632297213397953050434044042427309899717846329744716
79 746243416988328339308231230975623381664496291109274076094843753027172474740
80 6081182300019494987507456901994367137162794333734008658107761945961275784404
81 49555918784940911066756015485890510880767112812904220589248877388956029225742
82 403834150246044541639081506209176508950312902124262802629237681857619708453830
83 3290868677315339439770809217016123889057814147999214861259818721193093767191854
84 26817485952431005918241842193892210405733241809103535463078324624858488632086400
85 218537299214118990854862386607877412806303440078289444509927712551859428866671116
86 1780873540216101377084930555859179789084149606353761753383955932669614695449798910
87 14512445141616031165225708878529815022353463638463365776439610842017730828707662088
88 118262784657274427562319770800846592397616808034223698070391862994699806592708696492
89 963730515320690141739335969931233625989932729367322384231419031066257342623278305232
90 7853497690350159324379965802572056681729132857133248827404787314622535570202961643820
91 63998623050564669000820957329086457126087249930462024566660848268936515373998961418032
92 521528612327846660935009867030103948406260288524385157168784395914165622005736416444974
93 4249967897929790647932921069850622068876068439605289052306392557712881614186785004979362
94 34633242944836496065610912073357948828924564699569802403448305913637844872358485257838486
95 282228371056717567960115478519153337506332366361582267548713360993980573685153161541845698
96 2299895899329975281934560525248175942824400811387181462285213258986073801413600367190857402
97 18741989431997379658561856153061370492269484295371133014345281817198854086438227941263955100
98 152729594400961393611055824414180534587804482386626871033717210505218247698942590222196396436
99 1244602612253006373163037606134938795013372003713066094140036727926280147392876909586517378440
100 10142341230608653720045915939385535744494901068584357905284487788163767086429513750903846175782
101 82650546146526282093125681799489691761947869431581533652245386999697908168032231395698287670340
102 673524250762082416881218486753396652164662788375639541556172645083076449088041524481781196673716
103 5488589459050904149447834860499656640281256737519079812533689443625081747174397989355656552404578
104 44726844231546458922162924647891693752238069232044757868804345004790192159612254339485409111531274
105 364481732481217286643966836404187176553233625308808874918982772319463953228690377426963031407491122
106 2970183468003559117090936814671526779786491684138612417866590155234642578403704805050196240572279008
107 24204202974853534235691245061602559114909562247202631133489166887569166815095366319675453527792181752
108 197241499711696149961805354009003023732518132975471751131438610873237964823185883784181556174801982090
109 1607332794595127610673405313666927911950772656322163188005400257542075992398419277251147645048413911838
110 13098251211622599401916713087402181460566963632858369809354292042809676082564755377091547224436579647714
111 106738433621015203584362396348988954085493577265460678948448776349507344843916010067130214571026255596950
112 869817888494788061066119037816918993577821570768910104826926225575426461146765794901417004635552757579600
113 7088198069608655296343059012711492663352694951717363934305976024635577515921336360527062234315299992352972
114 57762150604821597843540489536725466276906741065904953647372566801750244012014983394583623537291538303275040
115 470707224844564884031474858063347103424918738348508397272736581810230448959888542745935100697629850021501250
116 3835821367467868704673422431587122589124534297615950651303478272871582821232422670725370410652562529678838182
117 31258338063499479192774494607939936032745830915427143090207781588699621953965764794598516471634788543232007974
118 254726069044508248844426673641560215209677141243086467410664351871328589366859115731126421562046783062762912726
119 2075777993028828405952261476904030984430040221062178851639095387472036576082696155137541398755483554503552281656
120 16915639190388107908383909749962862899743346511674880426166235039322642752787286907245933963096823493367711529626
121 137846556895942651170041677021984629329712158766762489660347907229661803756824616955624591979380911722223744961626
122 1123319848230363274884302710578444426306000968031478558366739863192385751302781821885044858236537378361413894687536
123 9154000722563041079699473119409979816630698635219301483634833993008930466246594960352395445508164345709351861015630
124 74596500151487026974246385522611230121009658937183595590901485785746945427064498375440360599782765840639296163577574
125 607891347565106324627186777485490512241727443345685824357865912440862726216349713247095957989973772035611770381478302
126 4953742999927518041966053393946411793910590206414586311191724973799519124940350142030658198625020011389574803624016110
127 40368348402430010273800380087304566548358597242707227314038782635184029920767670137073178587308504758295641873059059594
128 328964088925044662993367201555727990254396904627146723603839068665805571839685081545746494697108826624315714885752967190
129 2680748063395391409224637358353255608212386904060992183065254241085955880159589293885154401073989780257077287618322023300
130 21845576527459761812140660843742819554882162740678989970792103904472685385110987475607360952003066333235118834032548214690
131 178020911525960493196905608238030285846763231303055920323055964586888229278742977379288526727352876232764652500399526011084
132 1450703070285093771927213325386316859984583863078369236256475123675647484009407652845009899199935800845181694363263064582676
133 11821866207148907015798744083384338188702545347934703141388437822931951756244561504079912814642116158339236057170759236775856
134 96337095772647795165138508235310050523872944247329858285586713537792038666690277838433608302332803345547933158298513934450264
135 785056763397983296584552464194940611444822132512569982471401150787620763479725781986028743800378185225862364576004655871610688
136 6397474584571213132946430188819120154496096310848912778309603782476512437518689339115716290275130746567364549953672068013439122
137 52133403555541871368175834991111980307217205827763676883345542236501534665026548519663920344679402539002865822154246648430798888
138 424838228015743010293611940645715903717901742600002484004893969233534635271897203774018060447480226031998187336318432178125603928
139 3462032165064164744371896368062500102915878816664703616672069102589799819602699746038166062344787275997792973961991086741719862048
140 28212307465642478378652352526086975396518156104108614381903924284115148013286411506732092683008853825608235484570110365231573979802
141 229903783265744038475258987081892880570933506415256282970059141620038778625883231140365028576654992311716074848958685370446348879864
142 1873499699529044726848257811198251781737162894214310047931709303617970350799376408010141803477450143454931724768998620974277419155438
143 15267261261543648501842609479317149325292301137975542439738202324523978579484552212087376631444453269409501464186629291056651574113104
144 124413826426993666000394082915400151482467955119469712333040855932947752886332018062511181110876673392837230054152651760675967407010526
145 1013855723108328509995849427380177178335243561592744732498205686657839564511865692953857395381580579078510117960349038435412375981827972
146 8261971010775783057891904625879640716289928496907590481870363807310859159978637193769273060898110557412747888673986835791251602552280468
147 67327296603528615329616387646742531407243326156955133954732963344183387034566794628133931641860723609345348338035913664477096818177948818
148 548654172476196961399467944136178448373362250103095443978343709515834501490656399763802132741968164023151683938664351683782195168036511468
149 4471015712218036521857872178312854709776491590934731810605606214789279860061380424239611190328812287623161344448638477607390448352445793208
150 36434574822754692465189078895414627546224380461875092270414768539973247634485035630936561632139464144300835929630755368320624635160905560262
151 296907532417585349828423521990321146293705800508662870961759709214756287122613650623793388532899214067744861748491084609331082785363816318562
152 2419517264443116930284212956825315211042311941547145359217941437460163754598891437604148393114061382437841169824462533932921065189340811889212
153 19716791100822799983571960447614934383354107643095086220215182866014876126148812511978048074804940846892022694470727014047864277334239345508786
154 160673311584309528687530142066092930163090100600437717789013368621498455561888024501853912955591668075449004594462568548809677407193782341955542
155 1309336439355554798507532512025142579422975413481387465602155548236507945229914853905910639460324366974935746427954915102352289185253501471089726
156 10669861064789913607319802788718616028347132779355651189155366587486395628910706366881312623083499620569902075750768876341968280421529103473165182
157 86949336870173591060285555143732867795684470278159951719306769321880018611669359547116951632769262318921347955319988784776057417087297492578055892
158 708555353837851167030059490232469428685334495176260597252943484791561398725788497838614987694798404737673831372014098850857127744542801439142441224
159 5774060016143745241360703699318751368741592334698764367325749776305009926691773833612594514571971149707312976040115967202586464717417914887556011548
160 47053160899070029022198203561813557030547651956971036542581467290196928507204779484320134167094515615593590670578418900155510929786873476909182377148
161 383439026335651293048744943373612151779383662454277346617569921020605681344913709504565374740184582206726296377817092583615543235601166456829326350312
162 3124667591038249165787879685477011713549061309314047062836356041762377826069870504753330386566273725011153157697272079072849436291530245540530284456350
163 25463103346027307025638857947484791898400912670939914156102988404155051311782760148552428340252402996024848711201127075775462618403138029635159020879144
164 207500354236090108151798280523279436736012821589016197854315912726945208959931533433210505206120959602593969619963684754310892989107553203891362190535172
165 1690932814551076116298101152550212009359693977035155278572847476237354931168109975987200456923932249663735962550872356375601923022182140684627966371551192
166 13779512781324784195799052684577125311770378387419032685710800768460495127338568681064948298049258271483478389414311894824461687969149049951544616309241458
167 112290074955522574364065263759453974557572768394441307467766480648348490071637902589986573395814185246411653689261930440663130028178120665631182217635069412
168 915058546235814223089106168125939912460926490911539816901289303481540465473364372119133841167206652920112303353083479611060189225681256606105744180119227798
169 7456866899152609874486289541094551973103672076106151336555783391046301939122961573597709348850191393282402524364095347927113639782240017714924868213655779858
170 60766454977568467923628951435493056347762185441282115647136087473768900867394180924136778251019696741996627035662601168930930432399071599514179715621725456546
171 495189481115785278138628476981613549262597390570783971443753053608843096013669114647686292810186666996882700346286106244662714353753133239341883492230006021816
172 4035328740145188174371717983830889248711553870831571046435579461847062822257981767563334813561874082873351261260262793088967141373740254510103487068383837481296
173 32884135592602082837021986567420157566844269093472958902538029107432665670626340852116811156515360599501733966433618069632232818163627780299101338870746737287298
174 267974790483546172537335061481929529339505237521968556205389588223290533796167488817236351710452324263724807079700337407741221483841349711874298261829555567180924
175 2183742617545209712177242096942390087146029423497941658833161355653332691371542540016981747872285399228484742565795091539472345362252814776775703145400795403326888
176 17795449381929854742868470419637384865010649861434913233596844401331078793648206305319540222420799206224737618387201313571463807322101703254285420919150897158741746
177 145016182841552987776203885658892769059348107821152517623622837027914992151025860143230824354567359640293582312809641920131778906939425714969991745542025224945966782
178 1181745559473706862433437455793211127692268082320652065731764087796369030135348034005155288715068921334343504338629034499595421175265912473739831054815039147510139444
179 9630115342793758725242993612167465357198747572176967202274418470223880842698175868278114171034815394667201909906140252728996097124102965512646664611038871703217619366
180 78476386707823414124437372300280704861445681397046398950300860648635349716216653287632938307057385683458478135777791388231833108870050666668988240031818896988638027220
181 639508775491904981996655073085152346746213196322503093721285161154719243493141937869921326683795211638572576397584852796894407087574205728029650545483183043260903803586
182 5211395313775128569245292718363199021022198087600472546280984980924025820826371744790765114064357737378068456399652738129437783873568276560880665256865573435602650074190
183 42467972539621779994400169767577746959705113773293403083360156116606716086909311694533109153739030325350877892535448458418940623928668970716123020523457935865861289640638
184 346074051772440870169901295885084767606490082365652345202579581263709423005442731864885880507889147792699532944935597492191323751749327815858189753786029528413264443541212
185 2820178175410978345642656305165090689268420881474508472605197245782076553787594614457048870127668164509235769124900160331332162940929664684768428146249491304729850871350712
186 22981800861204449828648962475051569469443355213654465887239562425293971604248692688436724277052222301349443165687549279052318520442275999535249641744916459523432200371213968
187 187280071673872002001727370387418073920064453741510260336625020710021979791456356757813895540049742026043031622223019739934574528372071439954542458961700523364774725104476976
188 1526156520892090579781256879314974072432936464844440995953035768337754359419799729812983371966292824807278491645741435128441332580526228967569587965911150799379542284460592454
189 12436740895301554135088419451716855458296207621014835409209134276126145913578652730352044827735151791131114555292715029875796514114068150454405853568417906350131352789630426964
190 101347746433278503071051131368605740260462070780455640596402284809508071805068559021335651118153087830767149936112252749285663658126485207842564097318643873822424686114580428564
191 825888855735871253846676377925674535246035528687138379004389479855746112726970296524476108964484696642719205225514451304044262264293918325899553152961778360677569917525347619046
192 6730217750601459728096773802321969013120598833770664013706765384485615648585458504956921251680836064058768073357170924234023162311160677121404304269298977363263968479818581644890
193 54844947544608955958667498882579378739904215777369407883398548723012782169144859257711350256723943320089104817544291941854704985607027777943983690637085330547526027878791876451164
194 446934762385971046255399224077479803325965288262861015220630046679283166058044719876788399126978118744074189833338475631208453765577636558220311249738251435655751885116664172017266
195 3642098147081537523629948325388398577267699628001130233763739090114563430712247252886066645858406376626942374138962356141183440555349173570940163178904461254723351362157561348670494
196 29679675937848113417057100286282417921116688686025395935525574993566139315055748195988787435198291266647760116485381715554815304895804536868852499106651477437204637131958036128473898
197 241861456831289370102281662090117462245980025323790618753419349481617616525454778276494180698040008912207584809514409042506038394973434549079820695432589970549530307438328186455754286
198 1970943497599215983211498111226090188867755605418611759698992280320394906743146253071009479898845350633443717995410881883041812875911642780998185637048335877710898730678705319933649692
199 16061336608248204327795081856570355993509702542581586626378259242143852076036454814978528812598451780576656641748342039391460046904221813164496089010362879506233396919719151659205454990
200 130884793987082863421231669968580690640862530219571146775087676474997339092153142109685612862534803112672441374692251867297980694442697853046244732659926830740256574123826101638653154412
201 1066588025323103340811530329393786075105917012811746883502984012327605147367388782390571559085186712684024979775879174294097349288496354949073227759801734146580252360984027578148877713264
202 8691689699835633132077899094170718791423267767835611479904411542397096916988665848710061046718987002913755302314987778861364182023521147668486241554658283768498871215752309971738773453804
203 70829099937948130964176773043711117224274407161197851124252698131781746948278857966480083379806241438178714519197083565679007369373277306834628246215383126193400326053447690080854534811266
204 577190577582942812262549743249200166682989855130968404182049482394741263575252352075114793425921204365344034980693708407361190171136174692772740924894080413381137981535360869967983107459136
205 4703560586572409520882248665627015759876178275070383636472603191200872192685995535319522362180854136488458190215341144342234330698981139133451902105726396382902501399470505904787467367045556
206 38329596931748638181579116716884762556058459438000736452945284989193102544750333249893194830429318907718694572034583950766246036606426908715838238637145791023096409761868028797536179888864396
207 312350181082906625230951991142331559428008115754348510598653398433001539247593855522369627849106737512727272194995689589392444513584578897184845215466522748762328666936925214110405923491280314
208 2545360333328025047304175208916155992969588334788814043528622852579779698968213694084923954663020924189648187846794506127754179698736991394921411769548661239671227850243095008189607084897503128
209 20742293806322722116026237067847805558452216990277976858531705949552829816794438211730850975681531352983522922042203943135314593780072822950337605263574617640604724213470841757271780195791197198
210 169030194552170630518313691630532789014209906387933870746638135565265580728160856236241449156398118096390927384061539910646768633413538372603360303758625844836879060522322973356165959888250287548