1 17156
2 51026
3 150572
4 560408
5 2021016
6 9191620
7 39038268
8 213791308
9 1031265884
10 6478189956
11 33941673948
12 230895962640
13 1269494065360
14 8976203094604
15 50758367608856
16 364579538686824
17 2098173723540476
18 15134353956170396
19 88164893888182676
20 635169847204973328
21 3734665562485984492
22 26806834212252895608
23 158827695409600451768
24 1134682088281905623700
25 6767591456102038667952
26 48105240032365972013284
27 288623942992288815774436
28 2041273168255707758799336
29 12313959001186563460273136
30 86665174058260346262493296
31 525433294852409934092121048
32 3680781366406649616045134488
33 22420002516653702941665193796
34 156365960054142706721424445476
35 956586799450489881150179183736
36 6643940978808396954684954540872
37 40810424228665746936807214146696
38 282342124225731910653912565652084
39 1740888063831063670239146774932084
40 12000036401676302089682211259850852
41 74254460639312439736788276672193196
42 510082117971324194748034326830721560
43 3166847449151729065188414802630308788
44 21684213507136696756426623738381678568
45 135047492990585888614378347500661444824
46 921912440722711658781669430825692434384
47 5758415652768358374834781789692289220724
48 39199008876284174786007243397385109114004
49 245515573945563910215147308505924222054868
50 1666852916787058876275427471226784320887724
51 10466876086172418303052675896876036674371964
52 70884926850626981757796725524625587672298736
53 446189646718788262218269109347713436532735004
54 3014690803414185791805564934608783264332860292
55 19019036946681882754065711821348315856343807476
56 128221815852319576573220276864359057590478541872
57 810636799688539262134002994313499924346035835320
58 5453928929087608959827492186790828411217940686972
59 34548951523521334098806090613867563683952806229424
60 231997704685686517618540271287095392333015825330536
61 1472366989669244274033544248136064544181475613884064
62 9869222298988645334703776120636174441909973167096184
63 62743923633223045557848658916890211176448314982168752
64 419861130456809630946321351360367989808400450689888168
65 2673642406997584090265714000796163801674539014021621840
66 17862838275778880704102004946408563007276615013594530244
67 113923298931024078067705976859264554414373660590815718824
68 760004151836251851938970788676974163213768305145678777148
69 4854011551225235013439199417360065820379844625392344412228
70 32337086978592300089270010526399880921110575418203939034556
71 206808994740419997040174823323693889132804312604098853867436
72 1375954463707317067810281003966528500512739149037057323595392
73 8810887640832371033505887238269977675296516520467974865681572
74 58549655242038541322968152688811325687717718158393375996578188
75 375364068966955649961928891156661448189391003183735831066844920
76 2491498799209128282315409746939060319890255956907496865211749212
77 15990779230905374785904444810297684784430583679987460230155057872
78 106025930058742739769789759388189468119981076108501645646112278676
79 681195040884872319852257460737401750953054938155176983274194977396
80 4512088790706941675400322877533179453754484597999631097839599426516
81 29017447633407434888119336692108124609146374543903317854569847909352
82 192024413675302719895067387539143974955089281416222125700961756083864
83 1236043403311318373345047946815663499319565989534487845794540395464088
84 8172363987560047801208713455693010317978976657128341648535303163736024
85 52649694262158718480100790326398666675083710745247807425329696045218148
86 347816858028998577329051671222865055658504764127716446477271188253565912
87 2242571988198863002821397616457940309301233231044873727453501792605545960
88 14803503237507964990822764079435865756213751866316324363200446779722822504
89 95518188107003904279205444548009903698712895567151888078927467144645810184
90 630069777575643603172161461448586389469282865850481277041809187065059855164
91 4068324537017357193632877863203496985759194767115350603269971208452182435548
92 26817755460994046115799324747311834234238214865144891402714607993412744138152
93 173274869598238090092498783907114732247021081599425181169723414220671334326468
94 1141471935959905668900223520637946440206107403832192693340981249725650971267984
95 7379834984732823710205084165687613551934023079202724973310258737953905792275656
96 48586601602959199555309853336229781147561175811977217973291924826431263656953692
97 314303607432482504716552522249155960160924436710756859080623684553299565593639156
98 2068120092810026987380817053979904605579223595331160222623368934673657019389219216
99 13385797584969691062499185193234996806372005184338592275436661309300087737324760240
100 88032378525969465929219410548796625151003786535001809715392215562363368935548994524
101 570074755108226781495347236358590636465639731822005607072531317698157348806151279460
102 3747279659701299835733756865101888332865893720602560715445911479682335179256735080772
103 24277977062720026922813433272672325115537448676857632168957347366401023419962421885000
104 159513089855105871421308423333291044994701576062106335426034573068947238075711351619664
105 1033919555589872178395301648500032946017536053665187841377406028376332517169598506053048
106 6790201989907591967118491688137266202228390068951857495615387933046284616858385314694736
107 44030637593975642862105036021404081095389043717773117085294943968090168548848958796014404
108 289051229111202828529779204735441248285457970297478891882854540919410300370611150414840180
109 1875070285202918242554768804502504458228911282751397685248661462404603321709560956313270868
110 12304737380810166873298030249907006914451724880351294063657178666247361860054699449230119580
111 79849984709502441680186411148955594388894838398006036446824588151282485985022906474830550796
112 523811395552941742965746636668287882642955453313745363731296999045266030383185513695767734068
113 3400377749179586456952410919190435126568811333306543554915355278096023013653875436023680741048
114 22298840658381807099384773680549500044915409030408657802916432646314584489255892433905492223764
115 144802096272674874261986390322820520818369062583785223367494532374669629086292792343600625875692
116 949279447456827251913991212451283677147767375315397462293521812367690910580627397207845453020188
117 6166208143592176461313811674329152478307176664434507413421436647983251079917236771925799875759536
118 40411972272336255943974966515206755181077281513229782923602833623150063307233966022491754854241964
119 262577454612149080041805638829950227407533399044909303690702545166722291685788539761856751781655996
120 1720401956693948365400070425682316726650093090397782986387075254623827794557166296521091567520050616
121 11181314589743216942804557825246481089889355302070531519651912130588490545688482692977680829655836616
122 73240867245837001450285311677131583629690614815230554238546520971808191763237626165382905731173805140
123 476129092967860876298630486571604123403039271026170022176996484835045022400712341753368626085312428976
124 3118031282050938827145892468405160918191580013101159597687963702317896026497868572828165233960587856808
125 20274643036556556250049896378307835305244633852975502367408073402358619324019561488275636939174824460588
126 132742710803359093333859505155665545829650017387300576420320218724693922230325835040730652938526691854704
127 863333454943307915656982645407779787435181149739774837568583823842583869949156479298315182691867348105464
128 5651242186149182743727726303454714414271741187928708639931382453322962496081027789582561406242394428380576
129 36762156430696309952808638435807745145082536000151943445566365561800597760193256289285946153806935460080616
130 240591339765053481271865011164541073276080219096895716051691314295260569457901777959990912064854622900179088
131 1565383048525139607803183783253536188264652543873047911444184023227105829453771349203126145661295053388275792
132 10242800598044156595873935129050294081293975441704767950037088454729350479240527221503605472964237459669273444
133 66655760476584793952178200068517714146439195601982874382788399662490699153797077374906014803511252134137177088
134 436073741471227376378882823861925964568195684300849338921918296685882172246793539942460156570196756756628824420
135 2838260967921921337953627915661847893069889399767202628260011973416522235400403037053374756339879794246227738116
136 18565364849773879664871456417209573068702302978945072859064182690908098221930626217665910109805356918727489130844
137 120855018828950438881830184252499637081773709151896313120248372612435766906422350250219946802940623419471920676276
138 790404181717374275011379025759780117154565461085416622589619409736216454456858485650346685583230849841589632647100
139 5146060968513733699317414383882187637992492433831358106038133085637610880691955840972695498704803033831660842808212
140 33650926146891092950712355191201616655820971872033966267492957497804647365248975467566823173842437574022018396155212
141 219120580252906536263684092110742115835868033578660770311498212969852360418436815828790609769447886654151368897391248
142 1432671879428963230996333083189732196815605899617395177895876323607972984952398212370836025465436128027770497790558128
143 9330169678750951281133618957342652935569773146537006247762063934567816535803927951863507140708502746224163214384974436
144 60995564412944956207429348662844473839074554720146018948788454772055787169813167060166035606874003215473654101733153488
145 397277676838647281332142365355999103073286909777639024278991648728395905112817342601709968771120888908330335674161000204
146 2596877489172182021494162907601363080994655290431630559265247503752685457024711636940405922454313991825534545964651284852
147 16915979160891532256168458073149603777701219388117335033290176260097533313084749456286188848283318152225121762627835633168
148 110562093376669375048855430097271937691058167072884970907802771582161147012576162367516923525877143833380202736230848846084
149 720275398972162741237737980570949288128564870502629579670048045955491973555257263876523523239080426994267192010255916458196
150 4707198676512753205554735097199791485861240023553645004177698153987786111380605839442495073820166166587157883500237894162304
151 30668926871698765838810248704861612428794307557783412433827280582780481560274151864688865783914455539740836600777477060246576
152 200410373082680453748646734611222018902576138808387471963672775896629602024648332264971094431771787175907079824984129085007620