1 48300
2 1183328
3 27131156
4 759799284
5 19042134996
6 537828679688
7 13755592501748
8 387390404847976
9 10003460641597548
10 280806316673884556
11 7299032599538032096
12 204351152523102679952
13 5339436117855061179288
14 149176950654251695416116
15 3914905081896777585326640
16 109193748464235900313162836
17 2876539203409005472646769508
18 80120078545819074363976741624
19 2117779496287652397848035018668
20 58916097441220774960911158670576
21 1562042231614981403314012728710548
22 43410076700181762350993490548006644
23 1154109664721204524204109928098303936
24 32043119040972000762776197771060719408
25 854053675916395924141595037853703331712
26 23691736439848608145073247142607387378620
27 632921896607757017662459816046782492078388
28 17543352918231345607855623461462007320816448
29 469664035120309721297436542738817922173340244
30 13008359175735350479194472591903472934543783484
31 348935285858031045889368297229186628076954578620
32 9657657262272785872387325136337613464663143163456
33 259522009961177279896146656510560682627509968106836
34 7178104811472887415905380825660134216114927314465916
35 193210126905125824101437438342067756628999042923143536
36 5340598762930020034773285425640110602216712199514210576
37 143969342304798457803649782517676588724236112416982063268
38 3977127161896070636124435370021327912175524984581089753656
39 107363345139824985074580248414493853196989407828822673451980
40 2964211573267457110463621983042029049744316368624062328408104
41 80122157448775332453311940461280906341607540085494073188777448
42 2210921550076287776656233997497564087479171836209682355415318100
43 59831192895629912220429722227680679175066673253009005414586795364
44 1650172246008654568306030003770531194322112567276673284614928910712
45 44704569032099171273275667882413909426296357307276129001853968329168
46 1232387837101629788078790907463949841986207397787394734770870918648664
47 33419423469627757366129708790439759387921761328439805752848260228107332
48 920875319891684816254160552388246294987233029904238400920657933846075968
49 24994526915311137026939677456968238487503613491082339132319845190203415860
50 688438653646255501474288321975098195976894163120139526159066696863593628176
51 18701150368685798476516799105863070087277042224993554037578701305732550024020
52 514894993800802526459108648825855853921073447705898517869685046255665255015852
53 13997479452359812317484809958588994452459140005395126809436940255444961908961144
54 385248792019255992913811666942653199111878443152323237355276166701250647275994992
55 10480261948193219727922451888139838084450853632752967497257552586154835602325847352
56 288346876639257298860352067150260453668770736983498403127301950146879654854350352312
57 7849096945006118366555688176949601168381399907231661606277381898746978567741370946496
58 215886020536674762182409636182021050303979167638958845594209368185212947235276566802672
59 5880017463160583391010591742416444822602159915174858072599215715918148574381065830131212
60 161679397728589799902084793918527341401383141209013366120934222603195944120753327506241684
61 4405918882540418752361341663148894889555746415955264662797632827817608422862494334967080324
62 121113570588866552773579459960743303292869194312774409181470655414733937869902611615662537620
63 3302039485382880785327251866952747176346759120957531132056777626925950569456536287191059762880
64 90745962021563092388891442624380164791844576612802011987899558926775938773952299003448621713008
65 2475175726126535934303208191117817786106260820935568671254517461170846763694055029505492425293132
66 68006090672155693495372299577094771208031769673337776073542255051126387735987727163915886947754152
67 1855662649377333778426454675675544102873262447642322122066766964344058885824206902501593545154172396
68 50973567183630654891058815492461661399279681836263513513714113238789260962513642543805751382278439636
69 1391404488386433087327291624012387369284884666710801788675299000924706719407303486260844494694796644052
70 38212958120218843182985256787190497115415946359215571272468069393977487120870368012495374911738972295716
71 1043427295566773369833644089346692853100771229787916982052041925133866216548988197831181659254174965941872
72 28650835163682479320231235402809367022336289110017130273977655560367565484989939588894080954144774456009716
73 782562829354300155878075022133179750722046144443196505093725113158811148191676712115436302312689233995290700
74 21484155392982820506943111616793431956355720898408213380900900169671429386745039829915463148780630159594045272
75 586974136810123292707777577361479780741156887754655357736611564306597900411030257907117416702262021169891843480
76 16111936468085547699850697953175312508339801972093943760662937476587137040649558438100353129206355014799949628860
77 440307982688425494773123566701423528476382566411544575953595092391111853144323309409459636997510077090784955185304
78 12084268769965294173435892948032220062859550180500370921711057827464556015256075587145032210252947983303119136323120
79 330314516260020833901299522343335191394337592830093974259557320858216886002087849025546587455341875356060978161144944
80 9064241818624771163560101495276417134958040742257235137617247461205885691392415395156715418678929234991327042818371992
81 247815474134853147106749772724666828993574128012990036655422554707639241917882424156074270319257769287559508862397089608
82 6799498225533298917552900104244826687344621116641979503269404850722420721073223229911409768019497947577992164235163633340
83 185932552318462502178022422458260166756124190651039319521163250897346764513987306241398977135189775759038600345939520470536
84 5100970106140574475190629084946880143773520363822679741832942494702900570348327226127916723913123024099384923156072043498076
85 139510104574876783176279608612408690508525297397217823037707497373338100877293135955820839708270718610906606680446791051592064
86 3826977323253829213088505117199025433267148034916290759322413590093839733959391927826270075504243016860959805142288369684295456
87 104683067446398424752762212137528708646359636350415384383123505793652258126528408783445972091725711125777973230623106363500406260
88 2871330763900386785983355928584423487200077881669049011742911936093135341944230113020953043806452798120042823947746783141961695996
89 78553471472524715511598656849931881828131444507794622573072148104542602033636788493548122709941397685616900604308266173395832232940
90 2154428751839996143012041535716994525582095344166958853948179569744349522339624766321772742288960858319008451949780881140236465853588
91 58948178107752596228178761865261348418032664625725606884681314198696313409721123191778576874286668724452433032193339816201106987596360
92 1616591410022285191944060621382363626510441088501502119341121342577418228411843457862118050833486429469302564229399743321498019608588180
93 44237399637542916096050503507698834646971543505889209849212773507522211199899524600055581826062660455046076181653155936998885824949677736
94 1213069028390106200053932152984983813907088911044519089903761128758279174505514845266290327886892559048684573609453655874213376036546395832
95 33198720208919267480956674447206820672168613669287515737826164824855222978261478568537354946933351977479344511755221894905990491579160060176
96 910303072848516297986401266450187733827210678163563495615367040636632929065107130334234838726703380971626457245145135006973749821758018584240
97 24915188777104305728699747736446941938825186754393364360601557752367611225428307487042095670847911291750992149249928027932276461187715078080088
98 683124848332915964640042703936584085571709781645081564450583063594877861630070681673299547468921880157756616975626232526895709773980809727243024
99 18698932646132790236868017402113593302629895042724609720537099078580947119347586617015605138130233344154136072589814745480406588305307329998433876
100 512656246204219361621696766042997013486603309672342254048454565127930131437956668561524214342429059030240452861558482076084244100811928991098531864
101 14033891163118891239087100769035087764848962862798038257029521430754231704598968465852721971789623035729582287662896961031691280397129347224178673496
102 384736330448193549560837163527642755283809311946419292901188850818500054319094289125473353407599064415105658477838051251433808050073126894614307146028
103 10532877441894046100775445610143853859328072175646654982033755136068410133928509416038001390337572243132303639092655585574307144083265383382944664853212
104 288741854945242965830447148073328490010213622267875453013336529048527822613913090732304914950228109356776696361380622929839989360001645719199041943933372
105 7905379125784868767251523565387172182561179150810167498768749143720632256189070678063207793169868659785887095244469287400591654254981144509858761685995612
106 216702956647528175606905238686158251680273265739432360034361677675743697441265922564064339895203451447546380836917744020210268430606178647415863529545019840
107 5933409575453722334913638807024543389136143606105974078501313653285912984697767867082338185677608466028911343433135691970902276939741595474611255769626283368
108 162640068878699856352984260011208451018638447410986424613003286509544353699390899996249830419952755577640062579368776676689846850384520584907650247413503955320
109 4453394903511718398571944793635797190831959870375420575110735076986151448067384645598593993766981105725637644033538674327307671047331371715000766867309772049836
110 122066656745171491814816277502971805240927504700996146753126273532513515929549876129222271025803037996567660526033440367658796910829033511572105298338960689207200
111 3342587025498913678451988383119692925454199814120042923883775415531595636810949753880978617374719166430104859263075984871900198533759892589204664267428976994771444
112 91616268348253431193352473990123797488376053717368976278054879895847980300771781942998311609861048051111164384839709494258573181257422540691626594129405386699360368
113 2508870977034847689624433850211134251669382796875620788820233468282734655730247900641013982344349745337036464829938584437173486420748881220523236092808323714375244184
114 68762797420268680446378606517775360601939160031054912125938831687506290123280283435234505887514217557375297143511941937169543283760507171847787512007397050373483480820
115 1883118015342067623178706231304055199905404071321120597615782994798068303338177524678642622099892255802577721593005761225699240946267970393236519937130757545070155060396
116 51610643917122086990215533675876932341939330755107634225128948887506472257298029147236117472934670070857629567068298857983152555994293282754990294285501620807936772971488
117 1413448301517242923249112119189551673629970618220508717804014660377739048303739614560340101720815009066868366434346207774731944867888484223608111270674872012173050693047628
118 38737295771542169963819407950057029743962165412231479053744221436662796682998044436301900010948763868731326681152360359394339357198775778822921278746958389413539990462961304
119 1060926069061229855417181303973137994754086195821933399702821381548319090721680951670487618702212758779566277107141294829775809363551792240744784777443731877161186699902843708
120 29075228564122548985026825649075856953646993258477312099777678654315801874625601946240234996273781425905235286091927758907285673214467015986857850223038054786665973262330559800
121 796329461577101493096952897628162091168306706060191334176150335874204341406669020116241071791379849687110894082347859834120538353933781030954685632990801196141501534040269772560
122 21823297693045586270278178115104507421130040344800695058438342708399506511985931016490295218169577347623705507184959426677378327949961583672899406049029104373113376019762313374400
123 597726653147121476587392331472736767495090641091475807472692286201782376396722900555896346304266750713148634651621857960699230697734975242401431168422249264911421982190763896818564
124 16380254651082036201945215377577950515175127319469173268566015581153640400041048874060376169690794475285715041915008216109763501088374069686011944354105879193114590875226469673720540
125 448656926164245518049737849468986645908307603954791021192763798914991745546479744858784699773377295348998427130230331201218876449555876001079720095191998994048310768852817568345546316
126 12294861061761869720698858516294538695389040220082334044041435723408850653056341284521730978324236654676435735231929940239628327848910273506293477494122151180345561928888095811434221296
127 336765674487473873874016064162676996205652587088437226041795236885016772258954899444201099827399611656589632942068841615411709112112547487775844448086790345912195544067581134785146048160
128 9228455298925307904239848789078153320117353589693324314103149112020836918032497517270195652296849760032822627462984606918702129049486110649714332736028627454471678861298719901344282836088
129 252780021395614828919661247716128314539287318446863208386756878246194849475207481242479516060122374622377345006770353051231711968800338814032803853062323888553801926885596658571575629540040
130 6926862246884540229228685188968480634924001865302537495326729537171135866046189470530473045937633096030901918889306514830770520846395351382102107803808425419500510422038384949832058741199788
131 189740036964422072162591958803444748972592920636219834238168388871678436928626860204456574595399376187851094900784862099865169432532706362670718462531515808257486348332639304316154385259953868
132 5199313531333690156923767378069068562244666228685146953867827251328429276765227227567863240224702460260665551141027495434768313827211060429635047378616412843982979422104316256433131367048142596
133 142421765546910562849585566500577880232297740603286921043491131198204954963597341204358825972592398325584346832449644109501223637275100801543502583955734021768894602275017028495045945199581978584
134 3902628166022037546510576971336687768157348619645196762563755211474853740273748445090096727660398199642458540204822351325024835839986570087131550805148792774861577858468949314532172685189937832276
135 106904198247410631312485381493612708864944402005571166387420265692167876552964823226617294673839974065786347045860965545610382643127608769601293839188893924971693958268194912246254076054908357885792
136 2929340584756118754101507232109104040066419714774595822473932662772428273764846808770452619970047351925963581979490614409004853838039469024317935417352175477272678578144551568977086160991552328065328
137 80244272704498923420955549673610575913728127347024020629993664911410017898633525071450630563729216392568039080836871682673960735061871733709885989185452984339072528154540345060682870460039654016900256
138 2198790868988679371824683140657158465699280869494075542569350514987063851127476908886805378003560456010004146835009829321736511008539680588972228197139459803412831536652890437246122682460150220154162224
139 60232946773973752162341131684361710753219533746469153317556796682130249685631372854689822484052571526341599163657371593452702719419570319424475639776833187833288733477768588867598648327560611215697369064
140 1650437932522756771250837296685604039218242481600080430953400973143728284539562952461323512473586118938104306401426661332282917183879795898540060124824678109349451735018003370900178196144358205043661404120
141 45212119028043958773096609547307390461395336748185004896222122816942200809505598322082557223351584495519287582004495018635729518777391289244825511391027973314391268748416520449107929452728248709515634922480
142 1238840952439746008635149481657476614435770940662782869070399709810026580584002868980004882728013756715625041428661985403851456576558446519436868563187235988599286699640100479954856309258945477557703110881560
143 33937216293218515522135682488835985524100415236965741667729403647044747729129072158861373143411023496459529469207428098357502335372598404748040838659400951671878433161367103924264330676314339426980521622156900
144 929892786544490150380372795186010817682697094713324028988027329675045622983199720846762749159623199553996995801669809870112509767788305998169761577168538302275779334092168708141283852719739826756346540265144076
145 25474055999936471694082587194139757485852517312738067691425652241895810267797437166298024487982145787296212107822402492233561713179181960906331683518706817663163773671915535479928721801078320567324572733121266996
146 697993002586912657575219575155509869168919015681699267605002176761838530674705149097180162908016122646103707552049107524780805340999492866170963180179089889617355260130958221745637780419859122778063521782126429892
147 19121433431940760091352460104179353348730049350826327328933480844903967823944758007891136912970654910736922172382180683587651882936432148020847154289404405185898386980378638876754993601428715036139796682066635889916