1 4
2 15
3 80
4 446
5 2477
6 13752
7 76375
8 424115
9 2355221
10 13079032
11 72630752
12 403334385
13 2239803950
14 12438120321
15 69071597937
16 383569664377
17 2130046094920
18 11828611039210
19 65686859759121
20 364773474308192
21 2025666747456127
22 11248969732603855
23 62467985024657645
24 346898360098759996
25 1926402335399618172
26 10697732779067031877
27 59406845864617985190
28 329899185974083049505
29 1832002209886429323821
30 10173508270773444564377
31 56495712710909851211252
32 313733027954869478303550
33 1742228004687574553608165
34 9674972508008573000567096
35 53727234770002134399170807
36 298359065479668903178357627
37 1656853034312560801983751685
38 9200866656749209764137652000
39 51094421461710204564830990696
40 283738478330393131915508933337
41 1575661721614339794169474487502
42 8749993570028691900767821447345
43 48590624767543171391292061299385
44 269834348608834214086416110136121
45 1498449053443510668201508323866592
46 8321214765065835276787879296708002
47 46209522444040843878530923623698905
48 256611567516659377052494603180484320
49 1425020062977278203830759796095319871
50 7913447548524611353256232413601691447
51 43945102058713044807178087674341966877
52 244036746703496446941872715004604864740
53 1355189337416014910455852857897323550180
54 7525662282645666951373550384474785867821
55 41791645808271027283811936017924398756902
56 232078133959258118105502608384045715099377
57 1288780549804329961562209190165643722040725
58 7156879785346497880206306997794213210093465
59 39743716080816076893076736478176054231099596
60 220705533037822909823968484052382217802602582
61 1225626013794463853683985002374325283747968877
62 6806168857725366538977341787503799761723638360
63 37796141725528921467882803268462688057437073175
64 209890227409622583409699493254696331494697453571
65 1165566260227758477188661950633199767031512021237
66 6472643932725756038740196387831580564950546263752
67 35944004995190054337441746794159647703246473353520
68 199604907750606527720781895756961438141541113045185
69 1108449634465044293018231136083651802728243093971246
70 6155462839024091330990078681026111023093892642355617
71 34182629128560017107378962572335390992568738461997377
72 189823602984488206949083635907951142746542497856947705
73 1054131913449178624673645741285295068079825286379584120
74 5853824674494403796143016253654248499907051531914734746
75 32507566541264374497041519274842686123644678776446264097
76 180521614704151024287085075825525979069183098619496398752
77 1002475941532793992077529086074322072481148500215809732415
78 5566967783880304389619982409930253924424154900470771845855
79 30914587595364626215908357222915332254215904932547200991821
80 171675454806623544232413231040006136389784766742492962455052
81 953351284151698744530742982239886349487771165461131028506252
82 5294167835567760423661062756637103769658386728191588944053525
83 29399669919257519093893074492329894094108407205578758864364390
84 163262786184148480178596640410573587135532629610123247150702721
85 906633898469433639668578711423186973522521169569743443266999357
86 5034735992602406798645825158355757661597819617195354704895636377
87 27958988250934836356858553948867160456393785922065514008648650660
88 155262366321586682094506483666783832283619803295789765452484114350
89 862205820161341246953095622780044893739290339847134872523276680821
90 4788017173333095849514207339222232359083758885425409736927441283512
91 26588904778957258920399032154549346684966666081497669950914879243127
92 147653993657736036987703860146416730084179485135197493970768307157195
93 819954865547258334903173948900708538779898434349760786469240040448485
94 4553388397289701838484546260730701985037739884221770463241395399264496
95 25285959956752652777556652529955471978976065964410745417512484378478392
96 140418456575124253099758129356618996861958947470477970088928646223902377
97 779774348320697635549138800241940282040903253071288253931270108659959630
98 4330257212118417956285914435082992416032041034249713378328477393880894545
99 24046863767044310375320808897973080373760478071383505356101337000968442121
100 133537484889471559953708777931257598976117624655887285754896802562798445497
101 741562810159242429423141644570253485160037340713323248322583145214069108752
102 4118060197602458939162909284153861296555255260479396779458331602557208635090
103 22868487414351280199254278306428630471442676615253308034845069892586847420905
104 126993703716331179460337902470941474475751260716679156191653300032771407617696
105 705223764535928326118938355490048189938473653099237060810824998690525633971327
106 3916261542990727885784562810187314231784881750668930960256584635549115105213127
107 21747855424583827617552832867850177379281382560160658383923039811022898634451325
108 120770589598417946039391430992770840566396484779263700180040676165146476405045940
109 670665453084719934873043026838607355307702658489236372850348528332099724421204596
110 3724351694042113058914434776560392923558388323906144548876297651190399596064501757
111 20682138131785010737770417919589165987160792441887477900674748444719212035837094502
112 114852428782843832870202193054604967861962583115540393968655080054267465925077413585
113 637800613904889995452589840557130328276892860164307314194714667398359774080251775525
114 3541846066369116788550922073141014500336723566311768457302821855729984680034479719321
115 19668644533046923215980172157006090992054002668958974395591015858782593948720084876412
116 109224277542907790968205184287408734335797854413784264020082814988976273345559940722502
117 606546261219255016055375825446205959801679360948470213298179292824828295596204536405245
118 3368283821831928558988064255775650270234823789451109644234054559206937140465930648931160
119 18704815493559820050186553234889009438866287535913132386226202962109531385191682973390871
120 103871924444249935469774184310366231821762097761281340545592626698541873869290543553203667
121 576823475829890663675455397147013126207800078913201622734383203136997371029844163105969877
122 3203226704893260682525674308611805680166783965231718765596235922517515194715004277535734680
123 17788217284636449847410902305050640568082376748168929532131442673831838055948173936703118720
124 98781854460089755255880577494699602876692190014280297352883955034656740361982146820208895121
125 548557205842214464985642024032760292182096566351930626698716269061774004530568083454992095022
126 3046257935995669643302928345426616119969532894996685940845111813350069752155873455599930909377
127 16916535438394700303742145606676303663231814226650825529123221063878597280700935383054224885265
128 93941214844937075008174012046543801823210803255135863173282870576395302445504141668240032259705
129 521676077154251646333158578156638762388867428767292612754203062452767871528985703164118269526696
130 2896981159167071542242640705366213265581317932768762278402164193054650192331843911553979558102602
131 16087568903581245709138363139188000300022476901365641812048462137333844726958537220726417276579377
132 89337782680604752620355016254612019016993636752083319962019426000916090952618733533717926666156000
133 496112213232557640443423741096834032928262316615251538201586480671897708931596010990870772978575615
134 2755019441197089660394295903307459022972481612731777816982059309400173908419003045076894137284511471
135 15299224487779285178692812088011602367427158802304097940908205364822855854746006322367337075619594157
136 84959934012574761502154357643189034529430745586674640658497652207215594340107744282968217205063468252
137 471801063719720177113797901014972096204025356055012157055972878918836519891136454922156783725674255260
138 2620014319857091738833522235340733339075716086021425629307569824319062529320255493642512387848941572325
139 14549511571966598076783958820326423573405098850180312702430088323149626066832666286652288365268053553446
140 80796614498785049210510811352498188041921230345339021472481522919307936945281181668771798864756633299937
141 448681241440664166731582565151499998412030942810627401640153479487746300733951649031782337656236028076877
142 2491624898760612961311142470546112862417555448984251933334672116955692634200583031897568177715392109019545
143 13836537084077844708157598404273494705896148457786233450413007730354281550061619789487628220711327734149460
144 76837311496723521022436028418742505458679034547120539671189037357014765985646087705984213351439064089897246
145 426694367396190088501461861451976361334891733202710243395297626007365427454534636003237245188505397689453317
146 2369526986578630520731747248349037822587276762583234085571470799810506166333688215385933863629969487178621752
147 13158500718879042290168764127619555068669076723863490592469894749569173057139548779129960678540719497424772855
148 73072027518347312632624703713655129283874831818217635658600384346421793702192977892754104961535463592077850395
149 405784923352344860090277173586135616762924390625842462420687333575955033591966954551780708618247327971819015621
150 2253412278436154428640171780149724848602378311567965675504254073873184067632462941170464215266487947795480212672
151 12513690392084099888999544394394747485579943469743046284589782544832494740812524085080349369597397962351665503752
152 69491254985799360677873698203058447187275005301548727941525127204534149776137137988947270077400523270041697811065
153 385900111653404118123308857540119977570139587778559307877380173646300137502677004053031076169002702825705386471630
154 2142987577423109692133258138912712838388839185489024942645631532437936298849334956380546600711419195084072279406321
155 11900477917234771871630941308942504219585858365843126535829883870094917314700420579500036722071716194723485905036377
156 66085952224178874433532537439225961763149196513185878951603688335447590912286197093438351598056231692204638561464377
157 366989721904484910177935510253232952325059834633171273838973795598328882357583176608555003833144937109291622792948800
158 2037974054253776080589104387823546683918663213672580729728624704347621312533112049957381863388745602301780318643500290
159 11317314894427881008294518958280402319519527019680619745298679986219428096550208068736083916122800314330200325718857721
160 62847520630745950601700884588644940710442121988063419001203746358395289771167540365391587321568429350774304716505198432
161 349006004187154045939797491529760439319575208907907645339740637831618417346943422970582392644991305007111491742089320127
162 1938106543205379201682668782131624541249248427222485248246125840339726121356532674802373481377625810257273827179324206935
163 10762728800508589983537384553956014764245611304954962663569173275567758383198152717166927368497119754856343227725282364125
164 59767782962911142999743554455947049844643453123985929729144862549346578469027456276726138889812709430629080035473926808196
165 331903548487893578373489225078082145079617614559868451768417440010166702699455006348781034038477341875923466413791388382212
166 1843132872558033735298015493169106266908520434487057300482927594667179901907729783119678217905460877762955599783629667196877
167 10235319270857214463652497136599481234920523148033329562136907436557466803157797817038014474867344159975366457456815543234470
168 56838962690185801035920177433106116897711298169213049922750691482928240156287139572220023993241170941308368281253294228478385
169 315639170034972739111014233118182199567743674887305897739141500626001981735464278821009861824634456275993274843858138805533621
170 1752813227845357748891897939275069731514004737317185366896287752845801542133837194918263579455408254149195313850553609732024217
171 9733754563380856559748884694911215717858477586197081519941852380914950963179293362587694963400897887179560161970943500690014252
172 54053664357955558433696084935403671554105941516740410184558353649748446309248521088360822062918184354137154988007378586171871030
173 300171800254194748588966318657831464748229597556094353664378949270626530473061101748888220171877603409359506446854303408332386445
174 1666919546307926017206029766719397268872929357864940912597221401032252378459498780258703002813640725412597688634409355749794225496
175 9256768195781216108332626541693201292364527002430689934064086679629410136007220755510919000958137760657411796599493114083856423447
176 51404854913494270488993631238977127095241606983850691134859610256638794741835819816092949876605930861808843947732758083158210110627
177 285462383068174932422228336152480933954884864014077466911431726046563858630110400673218038191202056947283327233010935183187759709365
178 1585234941020519391878287220618708294771111815761345752449815981410181662790199767600645564636421623432279906533232614232592308056680
179 8803155747607470392174214517358025249828982270173645381262905329725386123273913532112386138384150248828916256502699156811397720959696
180 48885845947065415540245252931414131955729600916629511683379375764006782831126326717285578897813557964088047793890482671656784635975777
181 271473776277299326704137285144345161172878823098235044610965244685866041619399666486513837042927950130696457614154924872597999166227502
182 1507553153239055459935312479119037557274626047477864063698313559401338735857720494263909298725831142210155664905931948693096106819392225
183 8371771819019205542185194942739694396199710103257900272320984632035790218434709167524301832561557660559829232818215441013241248811882465
184 46490276803268629488212983280297285647363218411734365547857519063485302757852163491682163708348901624215493171048751481388291249639977721
185 258170657773344516412358551415861283630938365590191290310954832914746788011746917981264379005466226598906101368968083396743652136050095832
186 1433678031584342192741553985368666785610174961678249366520026137241911054234076111217089231772088476499743080793057289786297411901231947002
187 7961527138580085555936118751280683243094583657993437311696914618344665264973566288202908363433831697801552766924983865588414778086867377985
188 44212098519986465665076824422343089045354791611017396061869793761260201943442090254834079178428563443359699734442190478145262419824667072800
189 245519436348942223372516661157034670881874614210791122944365651475412403376225899994057816478813853217559594151086750912710023357362942171071
190 1363423036747560945763372621765733800978935947914258122823473678311195299405504389314232534767046121303675662962643390349841255958379513279487
191 7571385812779256814405446900546220053348693025995174577861134295052164634474767169219398958018477610542569982874362225942079482961438661316877
192 42045558554376214752129163590385391217051192271332125917540215870966442617511729739182626353427940300025643105603499523135307637594859320175020
193 233488166877676956052167203877749603522072822686106070010421404552171582460656963690426516602238130454376669040414094230193844500929828066246060
194 1296610770466829134488845605193326312182529712472932689984745584682464976969325628909244909423183230179372840151437650060952019723361330405565621
195 7200362710335357386786325410679388968891630903639382216648067958058124719598854856096319267011337288843600318966627775436764894866450282930400742
196 39985186257338957512979969904037430734384911050499824250939319394596713432953622742442958978131192454734226309555414860926622066649554121384397377
197 222046469650641155662194959483804399724249355686164167843542615188914481736470917263586905306590193405623675254527387207195257233667328733108154205
198 1233072527585478908071880168029715128664474813020678111276067793840875433261051465106782463305991069045182900444233028901318150521308683759528398745
199 6847520974678334931413577385104986347628408756785853838145326984920786606921897363920391126403076800643548850844323418956482705752392437817120180996
200 38025779059787974997561156273779352564363349522340355240716739552694530564702859987924362016190849475846812474263531059565039188067783251642821774222
201 211165453665767588530921771636129745859099105953296442387837577590090839397428639258292664307245556879700264602681637656724011410119352290767191401877
202 1172647870060970920721892634615249879396051311879339044211999232586648093465552090769928829468460849586507724425588608570617006724207213887479871002040
203 6511969658327933995079823862601757959665963399033968680068946427195190678232831872232902587864444099983625173547159701619680194165320888288278663764855
204 36162389335835978828300040452665474891983036199962587544351640787154337531335650506675130980269533392478289074570673459600159590640622426339809372030571
205 200817643676239744817011153309645692850375169443556950599488056295246873099587964950476962396546196278901073548165452718466799034865454372321662442592677
206 1115184221848789029203333797642278788193305732303581087351776050442661450941346569945131552843935376450406224343697180657225250220716855154731776228868752
207 6192861473195510237367656586727650365776620637612170505177731389077542180060945322594746326437201074319354519192424165425783951441023962213752585544189400
208 34390311909729886594513819129665472014643960754537579331011312109275948880428298551894641533066059288697303287867381794142095301171838356317235809561800265
209 190976910813772911016258785081710588405269872007694929079696126550587532452722827751283289742975834269539591158568654768432410723226659503804054757260480846
210 1060536483638372379003071853121250278657938679790184273268597927494100158849036973229919397125997057343412302359826447971639365150687858128929198072180723857