2 1
3 2
4 9
5 54
6 374
7 2820
8 22485
9 186494
10 1592778
11 13914108
12 123750874
13 1116809628
14 10201516332
15 94140605832
16 876332565837
17 8219124900558
18 77594375595266
19 736785675010380
20 7031930543228910
21 67420537625021460
22 649070964647075700
23 6271939726154911800
24 60809661025771249410
25 591391765832772763404
26 5767628505825336717924
27 56394875106428999950040
28 552732449575165429585620
29 5429323167706179120937464
30 53439537662097800646891352
31 526992044800657731506729232
32 5206119801323431630931969469
33 51516078557584013489122797678
34 510557363887516124638861060146
35 5067317823092628029904860282988
36 50362353636645094760304697724518
37 501180129048826446641604857151204
38 4993559010497003023032614476369188
39 49811106224381194757312579104784472
40 497410885524325672574298016016807862
41 4972250324392704988467128763286445892
42 49752698644447992609918194135477493228
43 498293574513701514752600754796918690056
44 4995045616747750863964861757907945051180
45 50114230603705843133596915707850640653320
46 503191464235166697690889041034876374620520
47 5056387390838660134622468971345603445044080
48 50847266272884083864532318724281606330417810
49 511683409771658870185318769618630910255528300
50 5152626358084477225980545206098815270658024948
51 51920333759965079310042485895861584406403704888
52 523499731720687336105120725720105894978549718284
53 5281471490599050592919076873743231704461648397128
54 53314194295394679953544668950071903188755903576712
55 538481409099682562584941335786344014031329385222704
56 5441637156705019729542891515125911574502636797378404
57 55018784230438354753173757884859925574183183558553176
58 556553526830817015224515799224369243865563590983785992
59 5632612187706100591949619547207913689210817778058259760
60 57031203878269836040016196438819220426089583906052370984
61 577707743350011938661620520598143972950626173555782967024
62 5854506940960541184073230776531632062515629699688861180592
63 59354383120823342773810247611079866794209467241874379029024
64 601990650515695296698468816975236906461452696575027829494941
65 6107951838305136042980813747343990085652784248063125352777646
66 61996198221333646406415801335322875177021542880924612194090386
67 629496101869351353432694095756429769463686067932175616475584684
68 6394030924189136993323280268660490338407894641784203921005053718
69 64968898732034379417496881717049737722299528875118340290835376900
70 660360296251050488414772532233777172158549842908398862540130418180
71 6714239992779642063116059850880816590528249038894215451235008745880
72 68288754266982436913679817322736093726722496339325910053261494407790
73 694758836222644486849637545016725181599446288048193852302720770930580
74 7070462519860740520341530504396155729558022290527077692591033347253020
75 71975862429272956560819942981758717241647187048406059295358056904433192
76 732905251005165161279056497047628064663230164182317814228388748999432252
77 7464958959062405520667649539199043727522388230881099495521390781603610728
78 76054079216842819480847916035206811389279704791680452737910245340668283336
79 775050646846259912528321552122484522255789463724231027282146863544925821360
80 7900366463437972813366506234585246882116384582583842017667840002358562316806
81 80551046281584974680149934293150706287722023141870923965205820545980835991076
82 821484261467771220540226360474995937170385199918320839843514521513499545606588
83 8379707087241358225206797769062462876061851735343314103677198494399510011018216
84 85498298124150928766431196797569868416422680940349249695593523364360175461780004
85 872534775744965930217598851575933922713577446327479930698899590292876384261862360
86 8906403196720139670490479719343153376245224761102888281066617734430150990455911960
87 90931438261123827429539357293380913029391358352182090549149253813462375182798331280
88 928572288526296122908018400569919273380847586861866970730198393895072440961328861660
89 9484299287589489366845184498743504726194893242271461656399411628944239153235321299240
90 96890377580761731321774748614807411913143464099910367108343603384181734392671204584440
91 990010897880538677969999534831977022649413301733876320221700789314733594981174966329040
92 10117689742250144135095783451785100762452395965582896312049130470178584859100496467057560
93 103419631123648022703936806272551500444921080085473962439592938712952718453591092650079120
94 1057311859353241142330334948338693538509226527951982777959116437813231960886320591446254800
95 10811352307446996083910163541219841807454251370407672462644487848893221855418940902392357600
96 110568671780278844575311588036815581656829279842108963442804633118671056926344241291838236850
97 1130987312448114481960549124450028141417318156927828179556471889334975787753563693666350483500
98 11570587262640369250845678755080165516328717004158254890662963048140813990130917930460068708500
99 118392341147355854720810043055598637998732135428847999551552288656257359535883385923142284996600
100 1211604582775508135142297997616685507353430019431759534513578131382643077280717736454063400261660
101 12401262400580488840570629730854787729369605124274557722173176007252995135322954347453386842049960
102 126951319200906800349702316383833940641469308138969963651916853615052641463543494576796494689263400
103 1299791080644495506972583958358624405030571875180189473355370573505579936897293638653554169522172400
104 13309864067770719923666836099650449323141804399280765576788209029022474165868070804090915182633888860
105 136312655644954260138801673107123417226124687749758281944200137249899467423133342481454910754723210280
106 1396239828357703146018006085311695536507877759254402136175751022557653792107628828313984673757737271480
107 14303554622901700144750014867733454299887696649094366483978221113448020195460034056105143220248774081360
108 146550366861319291782245558320177315971743149755058646495114669934500984606080485126395304716157669659320
109 1501715658830283456535644153709150641439907169778836879859629191121640167588178898968285210030261536386640
110 15390236772478972130682041914461699882922390469224598857992215220953848786027968907439890385880776742255120
111 157746103377988668557884398385216467642981862037812929900223583646197189844663153782742282548749002069748320
112 1617062137924940714967665805993408653856748145100358822967920812179082822278775992175065146111860285347929860
113 16578625339527467719071437745645471317329094058736757148465292852057381434484751165114795485604133295872400920
114 169989893733615904547625936039221192690825504876653598441838529310687818385613971680944775748534288948633248680
115 1743209272468231052149271360680927629133315894063109143378426170362871841809630310122357029867966223901519664880
116 17878327117045796871657255527030782208634523801111720875427403564724251974527668758816050411397850409826177189080
117 183380971577319139641699897923776672671447444797017168459666613685014684886203168356606823441241238043017265755920
118 1881182075595463504047778814142322104934352982806396555573711254636699794781127606620886552388600438324687158013840
119 19299929555639976753483701375097840992372382708281404989366365643982620189938059850673615369671638891797688421954400
120 198028693832443096604530229015312052386612735047517895830249238879021552655258990522100300270146205605290841260745800
121 2032110071110405814966761377453254982462664280613577147853872092611489960068515992096335876684199071950726927465274800
122 20855099136826465644574590362232955612760397713492309997485046962004044923011810586174528559311186461522188418618954000
123 214053558792502952066427239422373829050230360788297529753381070083867931772069155102037128865304499766599919047359740000
124 2197237829152509075068543285317320437677532483074326454932450064061708485673292986051110277785072065662614858654675678800
125 22556690391877968928246963532631999447627840545110342069894109003234389710992287653715979924434715985751772454808190183904
126 231588334126578754750050498437451973379378687408186110968485068051386440856237827353960001759756495157996159543365408003424
127 2377936636826885190774319140266290515025232327418152702347598414052550835512335883333566785771051192269286288155769622680640
128 24418866642626148728909922281724398750011370899073260664758557414503365984700432476459717649129035092047858678401292892990045
129 250779305967920200456720551967928428641498218770932499955426193804456133991739329568529080306870404024523905092279195068896814
130 2575717419747177256251702130395202752690807682087698553961148620721315692768208018082496184186553900203169631283784745137833042
131 26457233667075150692168957876077048353977863495971626262001986704032442774222309224535494918035767290475040561103930768794857772
132 271787661560734511502034958794077500525182026566005727435979156212108611774513957593949847205418914672738406765352213301329912694
133 2792245043840890769208914360027710682850888082250755898378784023994493183467161641751803749049880856381245042543881809440338658628
134 28688987630739903255391602669001547502390901181632720334293393704801722371999620611960318844048556088320923944870728950995340381636
135 294791019363334871849183570920598507039982706865343211399151946604834687533726362211605025367284907979532090815144677087610535512088
136 3029354141444553486870041559253663034108486847744425056375270793006515858782538635479005544472971765873925090715512304032078266556318
137 31133078776058722406152779408866169443892985909305896909580075657022333116418644175534408862669612501129695191969856637081287018428084
138 319985122068793373190396621990471074107764524997303220856169697837851152952794898331237604096908330694443882982092675541639497356842748
139 3289066621852584635764526701090463655741680417878689432545071503852310449854487086612590916506039207070617314328814620609992805598011752
140 33810392528875132869505636347022653454484116114735812224598979853817232506922364317456999749146950315331085954658465651967337042375022812
141 347585709725664399310753955204440328314233578575990819946361507330271905855360077433536671503356688168785295323953527603981236731036285992
142 3573611044269835372347111157355881888226860722531554496544217798249799536828127528527145654711998763148369771515150528159068137984451071368
143 36743949864790678037688521549926743127448909456175558443323626697037486892725220188701495145394382930630093219150481658711093273406640805936
144 377830592041208303062918472659854038803865510254227074015259151101510836512170242935495909975150430624650167220882392827805323358242924228670
145 3885444050758347863255007718955232040141026443774817292446892974712079835289596729030209031415635427444822288757014368855760836816728250536820
146 39959128981262585914746403134111142467798897012115372788666434068190195960507884873636525097986053337125431454490188848446125696765820921850220
147 410981941049468809341718281754004243388835318979126070039792851399075968167266741266063992961247561213438003173211475217440524543646612920952840
148 4227274078486308844918309752443911082954081538273414077456477008945736684641313959397058395987846627866275535799878880920921078444901484849753780
149 43483910545946073910014751045183369983335018023745595827570803668619468626655588630556871186592709159734185075051567424989214970561736238318607160
150 447328827650114481816788500196072406112605676639156880182241307712753333723366857155075005978648084682692737629457618406613842743512769911767733112
151 4602087594624419031577904780829192525039462498027118952012707269456912135324354086506377385400892534618802610038248795976129726148151453501657592272
152 47349149040466540579613163536891760937928650570821099728298521680082870505951137815861083910672447796407891940319259272774799635001525901230652214444
153 487190028096998522946168402402375217492098178095550369620233070437548961337202922490725533085998660804159234686078780873908189740234679423570326919688
154 5013178123858833232538270668014704627979826034600382985035945069054084566944739999809923448548805903232945172268306063362330502896203190007826942044056
155 51588872994307711252638484304710634368556460214429416852551838307890052217993624257398326409802320464332650516385645847476398372563730260469144744671376
156 530917129366389325875335929095745234823320252687084508441116723877781153320760956594600377619328863361873906980502425680012511354725925320702737121638456
157 5464178367994600542652643657445000864993609575498602168215705694480019219286300004164292240411989490942215112953691250128829627043753248800537506660140880
158 56240617208858298738234610488704880978029556575494443358580976261484243347437202329423434217878035599764986343113233414115124858314406441911193058052209040
159 578897965495208425855221835539392207871570894016183997772613754611256726279834753484945096588031563515170034819801299932673995149174950981761185054696605536
160 5959095749834171921972526256025658016034945397625879509973682543559364804095552426690302564511758456853059914001034680186923413234451156024417646813696811942
161 61345790410233455071045499285934701838733368983609727637899219122011804783149284793753829820459337209821548242349468793027414634328610216268640665868117629412
162 631560420484155459625212073373690282811603859853576332789776581368092532833703518068862448829379719898824338588202081500341898004145891795059963178353482376156
163 6502351749791794809281982570493141410131334557601676923555458669320048854541772522315523288947579099593095273554823872612581093189985838590061745473362110808232
164 66950082145000635207108600321607540158598219752593541445511377053906814058362132566803550483176189740577465253907402716866514804362462407954164000215110581406068
165 689376637247822498024992876070811939157938159061521958003523275164257664919725498673663124212463243713328944627054103069770162913550858403728578697468630312253368
166 7098825443945155836307557257809505563358797794520397034423858920723342785522694064167589907029035668577345680524603245777276738876198268960903886006686669441125688
167 73103913149518956048063835387852038670366141470270753018030099852797193863479576106759629042627058828209786771212884927232041364846601367030566716080562515910556752
168 752867676406517570386920369708811669659799156403329349905385309757823474212395585708567439075283893649347742370334682786080856741224276464186207062017084622600115604
169 7753901696872655860099013619872921380551826928191682997164689540448029737569683114197619747820379107673418951177369970678719181548198177509369169005269266090495983480
170 79862933885824689335210572884574686107564809404206001265518147592365535115400312985549091878997191904106324030803821437806545885190703724716645951838425689861347604520
171 822608673499927584628850621518726777269076863493568067348363927979295208990447939243957432929495277777564118537329362673574339602527848974750224999905589640108651828720
172 8473524512168973081057302130322621033102487502402005260922130726000167184444334823878654326265294989915924631446588987166988010594588010479870353033166958967259271667880
173 87288576449944883048937314762676372997782547913445960669538899083956620281373578107781650612051027796204317763341540567970782836162811745526044197089789486680181407858160
174 899234548513575767565161248410070131677788524047130816520000915187542095132875304976714954589827030684452993937382574051207533789955933497814306274624240771626241015594800
175 9264256098518014353300928367576243986107800312309115592603059319733800037523699364907589556592025231915941625246355465629216688028121243449927066369568442461030866655544608
176 95448665627839451898425018479078407766824663807765641129835866828478820363221398793612206759682625492826724888877069324409446294551910502542326157228641234377513800035612348
177 983446327503710551409215084924917761397064361980054593940626844164009957397852728436182312911183117986884835295149684869125407456587469208349610941579279845668197476442895464
178 10133342270236234869985010797468417619065560271936966129368144998273374267174685213906321844970670092307938123806501331838718851430100045429654386123630835367346290189159273688
179 104418095506128045379069690764152628382736985252669958248772013894550878011933673291070774395464318369842241000043163866808637987245293967116086930807604208152518466641728859152
180 1076018142649726623609437139770655245623748996623675408737989566929824636167977576977074039998382873515519229935752248477900769127659962547772692176187436975562024209315397382184
181 11088784868953076690512689890392855227803518146603267806104623179958775149369504850660997099886348406481639586078182376128873404979261840924096917114213771052296812509658535110384
182 114279578746316614832107761368493831161573149396993662219223227826805732970859663477708132522105644291882807667541275204996459774003408657161951217404312668051163502658735127210096
183 1177804984327607104754101373178391732216809477231413448116787641891038584512200292045876159517523644585877936884006306521999704426945512687229150076175413693698069506509550628969632
184 12139421968316189802383489511453388746344225096734511802986306765440007943301240426443929282502540938195831771961372710452950070846431342533329562345836614347120607831039982891664760
185 125124476410140047796464176870642744191060520595779599698156934603559864685843267588345764041354879237766082270332542172251504784479906390661595872553489333909420843275435433409453264
186 1289751286863364194069937807046312465383296352133110013109136710184696388031562600620750903978553745315386691848641948581830362850987238149004322755493295449207521804848199619033685104
187 13295016707127656630916906395009955440804918638568840209884057391660155188516741266347900536502091260620756919586631969905271554758246211700231766262007133756373513234085689010662787232
188 137053717088484399371434054178528268993942032088750037362024836892120785939215713598305414356602926713126442681420939571792596938121717295527462340672880589447101563894723654255322797104
189 1412900438581159648367637007529627078474288667333282679372548411295921239203204672770221795330780553049213161846986659733730745806587223426250035455468734112447130127895578440956618421536
190 14566355689056783591324429160031401134303732146375373238560163259651619853647505062155805127887239572977307930146215221255500533714910972949553768961212461193005290538852760623363553382816
191 150178815046707996921237085661787029901389455774071534833795242630727424875760427464358535856725516002706782753605203510278001335880335102218353812022579263559056037313207696887332689425856
192 1548405316705769522706172168698096753344405608925959841984096361955908301531757727185701093432416946597812711088338202174603891581294231126512939329592953683788394172541957314786320854352114
193 15965357990061376600063633762146869029662050966215773718173952262832642926054001973824739416843054280894730940472440751452897099925665719367260441468003043809442846202832773027495474219494828
194 164622998165676086507126159661736785052960778873311009546967443823196104402646454665273897339101113803519110341534741306311499185518637207920162280044817038201350891934970897004651119895890900
195 1697539958723451999281239845389183597559186662501361811446104974092250845125674135478015977139504374615220929512295839354615339761449596890401930153653220320130566683566102203962884956804514680
196 17505195929023705851336522213899415595229297518634233226534868644764014463840141275746728916557511203642512362084286714882508512479811402268360993317129712830901554943369431787497438730792552380
197 180522457642278331097439385539355769476682343146440912909687174597593281353337310853622988580457737824208326819171157728780566381732777678635677075348557451308006750249244333881899147474698632040
198 1861712494071531156989292134670879226790128540019858640053472273413497780635964099464254139733846418331667694164106971220432380922692984372689600442822833193609179765327716357387370675816431839080
199 19200428884138134405395321478233964547999120697901361159129751116782743569609479291301230490310986096897839079411426250288368872739980312136842904883742862814034453937051055477188712401213192817520
200 198027732728754410329350380848497835614608597262630129284112220700892462306615133378920147380566433545837988267202504124682976941700253220911498327627756325551823027424439800213223408237857473460972