1 0
2 235
3 2418
4 31956
5 317966
6 3283890
7 31427480
8 299524050
9 2777161184
10 25505113994
11 231143340184
12 2077724593805
13 18526267129268
14 164165431218906
15 1446558738555296
16 12686251671077220
17 110791183092125102
18 964004180131008856
19 8360396721295943716
20 72293956672350188996
21 623491574086247719712
22 5364417438946959065599
23 46054499167541526138146
24 394603800791540675233272
25 3374907730000502056142730
26 28816230562541816126587706
27 245664791703884261723987416
28 2091360030235736726775838366
29 17780302586020519333186457960
30 150978005949235043201167991766
31 1280525324564248644833931031268
32 10849129669086569538574246490393
33 91825463898286870151024957840904
34 776460673301851004524973300212706
35 6559763003249882579328850589633112
36 55372145983455122464083938716475872
37 467034972780341831848601113457733490
38 3936234500166946144747522720456161972
39 33151503791312844339215788348127943672
40 279017912127808955006264947591860864192
41 2346833065039078737391989608360241694352
42 19727278734320446546452585444810538902567
43 165729441015882589259719069658108892292754
44 1391526251345273313506379247196554660605580
45 11677593287565439964180870545455741732864454
46 97948030912419175777853587102614686379489582
47 821160497044183326739537568619224461478134088
48 6881122756448616679567959443984622832636623522
49 57636534819400977649787391468289621144755827744
50 482560299707635675739018294562736912964027691654
51 4038572499140814843644693031515102526369000970768
52 33785761064933526284594417845697066619246253881541
53 282537187566116537863127508148211302978777864066940
54 2361890754868628274246974773857231046841260987334198
55 19737498773517929582903421901742559278530655329366016
56 164883832207584042946742195861988985601697338684591380
57 1376965013070027070193276883316624068145938222844072006
58 11495598007758426738181565738342943262252644575628955268
59 95941998133635587817623973649779968223849905349771819020
60 800495575709785313235321233121526832856249941290241217612
61 6677076233965424426372926653936438239101738937236237832256
62 55679455882521839127165762163753431522506317327247324447227
63 464182444928431328684408959290749268857085789996308062279474
64 3868754502678294621723908344526127808600646301301501041726936
65 32236348444638910655760518282303965062357210131943773737885682
66 268544361711376234364296338039961532745232930603697277537178662
67 2236582538545959893511285719708642118979551424257658727553362456
68 18623252904845841799554560987402140669729772536344851273514496166
69 155035360493211431057651052082323445471172725342090773586093296952
70 1290367342152812725219895667587840312787103491510075612822138849986
71 10737569478699005064935047750752418159434466317232922822905499542572
72 89332846158556077481153550616277179381999329189404063240682572242729
73 743072765865098099780079234091968744796154603669087040425534439189760
74 6179720561707330521573118547618246169367382599972490287454061618154014
75 51383760538245768813933851201355366590066619705536304321985013313642856
76 427173825008559125802823519656300859717437006160884463928516836624387576
77 3550644108302425652617039559905817982757841763981429487208444795249302810
78 29507702546095608053436746714273364537862870196724296961393733124908914688
79 245183532148769542378479872598305198127650947401876466872580195179002270224
80 2036932686227255908753262878722194064658069728426188782623199054086951890448
81 16919725014156890504531423889437484395956933352158413677915369559782371049056
82 140521528461496642624534886204135667557499754949697196799642516416351964698099
83 1166882178407026588234302858943441216005888170666541492197999993374668114937202
84 9688293864710289052621046600612249383085360997636822378182429427023907280962500
85 80427630604074954060088078153912704826617469991377135378778806643945778187801662
86 667578571153596717420351846173532622671092946920820410399388257195707054329728746
87 5540386447196318261691403431320205315280435284606407782071899910696463432199099032
88 45974779310495332024017833348555767494826629593046673060260285745630821053647292706
89 381454280594277791009835547788418532476990298011521615264722617380346147277595375776
90 3164534631663486751668630475556537270239853359181824604121878927726521725008831520434
91 26249616715291633920930383388979640404602543867850359055426941401619575075082514887240
92 217712330219946380082127190074191005970623782167539301902100384477686660993004554242525
93 1805473779747871327940514011841134786187836950101512557140055020018170750430755272958340
94 14970922475656741898978798700055408000768210740941070735543968447628619718091495146832754
95 124124134768807319990116923975334254302330658314370162357996898574244776880742917659450752
96 1028999705681316119289553547536138552195786973675511085844349716808742574271955224349951380
97 8529559920138951891816216779734222354859466235988289128088967790191006392361610693138087966
98 70695429692327254058802623961685656806466948016546629797744622069339708872504143392964314496
99 585882255915861671782937093083200772920004228770917785662895207097902674441501955030519645620
100 4854947835447622564628684077109485641276181200923325859531168842125876633576608517815182520852
101 40226745959297731487199111055676231988276416204077354891749090274802764701910965515005188965408
102 333274602487563297897191409915493302626216815594690580056081598700601686500321764284422729858167
103 2760878917345665019499550539412410060139119339366096383841735942427717787960370584654575062590690
104 22869209125047855961100317573287171056721399942079113432128514219191620035864640225690327529370792
105 189415001163639330237248546585556254593991016848639284338002792013415799168995925004412158310517402
106 1568692457958235001363128804751642022414608292000245756875999963361755145440835218369590279968502146
107 12990390586467752033755570748309079883702871026006216060321357780431777480005545711275910586501920024
108 107564336649852571394076577847066753910147680604491370351421086223620378115611668745145988601904992590
109 890587919585693184747398161967970771145852542072469432423680641094288354719013827336147349014648823880
110 7373070542021460580668248151607124256626124406295931281638658986405686078522213249492910426648519446222
111 61035673630203233651098552574580680737818858404047644778308203904149523503692552027128621222137766893716
112 505223463789536480653096395985445083073512434497482327599728721164951327685452960047983823777640604588105
113 4181656301011964732252365926324201635454215910704284514814079496134856031085323779292188345844481386228280
114 34608185333941802323867580815404201081597032503738053245465150939046450448426712444918279725431602882441322
115 286401702159764399225438186251068627044257805641440102271570842261294070754312200019507893143135402282432056
116 2369950208807241771815392978414011203404072926089934560411106371456691372252690904423498430647012627171565840
117 19609669789117987876050976788333174079760600474494651243860122284358523996693154764666385535311509316595454594
118 162244255072047092270438574252546622666752105852153462016314818907835694322771997388391410574261805825482842380
119 1342260797088098246807644717821397443954491177240872133765691381185595425757493985969467165012057603099368924872
120 11103848932209175293437166611301155639264383427572892684377343678538534175266821336718499961975254616851417647504
121 91850126540941364480880736602972521549811274744311794764490490565605146884234615847181685247419346594354215658352
122 759724360478847885364678773219206926995190503394794984232183076585162665331648660680853232854971955184401616525679
123 6283518744674343555308284229702234634858768241356827272675165252238103419316639921250904889667732662193279866507794
124 51966183896296608054513233249525969126874654184154863743492137566357938791757549782175683371915590224324431622147676
125 429744425522862385911080931919784525133047727519732264973168347638147117060356233574190195783571831828641379261373174
126 3553625429143875252250951124040837248946737904738132243772953328413654198525561397520778748155791316285668152277406982
127 29383631034816020616823415772244158631987256506517788182483057425230820083703187461271698868041121159352430354333720072
128 242947327218629946063042470762346037499363842014979171385139847792897332362979209076681968773471334255876656749984779250
129 2008593550377803438775967068652788238775132481380014407237680041111926566410266842041460733590023287939571762522122052960
130 16605260430905377230622175383821539986639322601855854951576200405064494042984157454918227853241919549163212982735411390766
131 137269298038552403859041629552895075371869816388850484739145530497002733039524417033012504625077042248356679009608580294464
132 1134685810467251980951916083757964000891933751438011210026444912012282258419548442430787034465805741608106787136155085380533
133 9378917404525402151094829181953174179945182325677328344342542032155146016134968689906730722031672799842484809341500317041996
134 77518445064561884820766972466139228799791221727963584136955335736679864832048203829549122854565515595825637726428536820834478
135 640667977988394737831497359233203512556450345317651380886990235937416185241240446001675414112796463655108245630268635168027808
136 5294646470421076326028360581390999949510074515967208009949029814432261478557371231990431249970636825026198791715414863301627780
137 43753948825397673658190544587016854529705454580606390565507404637282745487252596082094133792019727694876540313163765704572535094
138 361554878046523734232355195304203161484686164928725250438318744215186494636761967185217737579774309499302279051648919510656591468
139 2987502088387994452677606278966077975881820017536479515004853965263291726586953457131394839522751439609023737139804059868699426588
140 24684228716083484413023870513434663559871663748916495594015290555585127118381545854753558484303324893202579831167495029829853960188
141 203942895844790438527673987322341939783094207948908528774418091338208505719526553082099622718932196277932071254597076604550014376000
142 1684905678386883954780709785085138554545818773428582776785176423600470998940113464016179268388092825647970437563973265725726275359891
143 13919412604353902335321308103779834798389972785269212916442336459939778583817775174380001558936362953269616389382587885803585965319858
144 114985963605626967024919382320336662933899985074093540281990202275998488456797380178541164106466578218614415356613900268211554551277576
145 949833871400542707695050718319869135773958516056401640704828867001807547623942299092820106700546619089974922411051846802813921081215362
146 7845663372784266554104532873030112933049270207408408837393419952016605022824866791387877643007298248224993275586703653041006268313597806
147 64802411426364162643693225714841356663170301166203814708287256617430298107917878159575563483780794369005230453872492863377110598438898392
148 535220109288361038401118261515134535323009729349978500926527048895657618783738640049871725665501396648987042042581445862225036723051740022
149 4420319992462451319463306160938151501313550847545947498447080377741571220196035000857494418870455511337668883760276430300305912567729540120
150 36505247470152810984397541665055612996969637517639469261149067797396693516965390422839283210787625124261078106922551350229782126835365613338
151 301465381071572158039735900264715567672639636575331161357341447162714017480015005383112495218455397972432926638740271031855627366719096899740
152 2489432856220985826695696216631871806261086687532232842344691967080433239449625907951651870232051712245111656646052426823617414210766109957145
153 20556276945507339962332897129689774569869884059842809179061985557325850235193326636273299898500714020907669316204360566508236470220662398785968
154 169734381867399804177502682847777574183763235901593400397877244848342117720711720741517009651450197408023978724691202578226323949758541264238566
155 1401447227941453336654045888539776886242321409958362746840607035473437829160706481176766444557769375668097841407036389151433675841864316406339784
156 11570855639912215999817018131760547455459383913589536950295732712463334344401073265057298700128072520584581014262031421530726468885968654071330568
157 95529220877932172856791635040694221779907601661010480368016906470047648735606809649100469529215106336024542262581948582663818735887841328963293482
158 788658991509750425367328974764512164701290228226119037642782290069922050103220376400351434454653831161397297640575490210988322836478198945840885752
159 6510656307965686388612230231762913391919225742338309046398844896069113440143848001214728423607237750075880863380888558747017667399842520059510963360
160 53745609028531100968820653757365131642173093565584309027033883138186641084144622104843680063866274574452726646766408967478943440151495053847841474016
161 443653723826245790557509338822464943341047019607355561463237846577611392909787222572169402780642414209791696338086881256290026336895183641358433005504
162 3662084911065616745728261708045188909016984331900912789720814746056057501347738254851929483244069430728547726673075012611701687424472975879669410028987
163 30227068690786094176971614953649979163530172643847291333459877022598892738705430351712610958814945410736120219395198870157458657465487065838035222593138
164 249486588669864613464986428355399941604751476028877670485226054531479365068230449588540070942010837051169706224378352963439338678800760404954185834841652
165 2059122224272954164484192965409139037281682319229021869422481908000305056514286798606941540062717223650734947545060956386081990071295799334279939037779822
166 16994210510209980264728368010828138175569988795128096011659055254113960117269237698056295161851978359264813373114409940923250731579444141069386932754724770
167 140250365300134074509053344639052767740824107504492704456846039459724592311196884577389453609728401451136781978398378454485191144673032340130407195210426904
168 1157420948160613298519286442056720285319672494143390111910248894696289374003726728871655711153149024015091727628835494041176111349041587242143210819433443762
169 9551315524436277153903536201820286079680008435717181357448224702153736630504246941692812656531043228125308387156827222773906251570408854660781786333212354144
170 78816971878061597772219190782404993434425859541953482631624229318952790141262701451017671581788500966698198069307465834242787438271039518680529583052069783578
171 650371015803110271784269697291500998262263399501955535190007480656378902096595503585130565950993872241937219101164635745502576340245509783837738724522436510456
172 5366457174741899781476276771742740158852306777635685462384982127255985714379191342671899243684605416258857305105628760709489984776788683021604896038962394622253
173 44279161465610725644200507798025367720123273607790678838405437260913231446040478109576402699934898566425737255215787779894123712539129411667290939581516356965460
174 365339398026217014945666105309225306335756736340276100589991374969167027121013346880910055857758427017327886820086505709431854932399789204520782623122201463362314
175 3014249508491801008162466793493379878913581761341477593810244658321990497074090714264605294223804844107674253532733620970993919892171322320882756499462822391437792
176 24868387306664302826231381829950758824714765671261828803235529871476619073556361186344914860904012725319643272071113809799266192889072074131012322867215933155133060
177 205164370665069450650250105149099256909002134220815951994417909384532198716277995004778004129494697559775846013893346528838692702459062063812351505363836463362354574
178 1692553158478956958190224458081617593156953079024513724815096316761576897863098570479090100019511459582037801916959195580833909567783800639031489696972066080477927272
179 13962683858433187448329512916640342319261898860670538794131484803891748591005009167350452304829376020995400713880888915928315508365416179487005507805869561599925079108
180 115181268824946757693692001490834610199059725493565418851189029474853757326797524205347627840332311082170492953341086740203160116032186804662109252442090211633396883172
181 950126277606378758409895390378010653280662540236027870451973549749747145137035387349297350640344109440826263430749442314445133088433435455312054288772413430726255717920
182 7837317976339437287479541321091964611256683348428560306747237643246354154011690755628776641503009143834771449208241603442037615065303961983332934912553081915066215907183
183 64645815500415483091300433030067103614227735136354089849955890754976535863262822439280887002428337156701937821417781673934719488750562064429181275133746297175763813622050
184 533212505963402065994031578165330182815650323143758974638862159200483205052161906605663790326250789567720241131129282726104341380173521587535210759153806068825587064512920
185 4397920093494898816442734179078779416261773923944225692210376186449581893997755394836246531286096578513139224311665608836852120323736048123222675060375566234396028970608810
186 36272841692717783854244466640739393277019782437569865037307696607797249075289340651611018502714974159291633116327318129855741925962752262276919177933629663135371173889742090
187 299159778147256061495138180794918898892806653623031749856608857618214905132589928690685340245871294505705069484437212798892130059093379957657221522308085808747316730433093464
188 2467245328661840717644935672354828830437041063252119834018663863213381271630850471280258657961668417331460015937070864113735086916673743740782211106197687297486558212002669822
189 20347408868025862294255455230243931025068021304790112106182099784349796979511091490312923965491778738207643621960910130336492750089741750454548788811787584416444250286363945512
190 167800659442997200359722252130963607771321298416174757272581406288842748457297578418070462170263021143791037805847285060930452410536162352619458723767603900172157002715663497158
191 1383777031338828146674622716629862639299965754896988694555906625552629972093679166917947490381091433009995247825123603792600632928561050618849608641640431674906478492643220726468
192 11411076109765036810781459140890282014576872954232674094645094730108287051154158844083139497664810037145859755496278546386081897195373380318694125777071116577997176521245952272185
193 94096883771632628958834754871496558567539831769347503345570782625266120107406109916313432473828275001962005790769572214411572739692566118539645143588374615519999321533064984063336
194 775911444082591591573107629506846973052599515389591087233032158296303864928140270353076719097956561803008448811525622113139837713792381714937626057391300174813677967221726637801906
195 6397900358480799105040800458443825050233125619278556894620966902566447238429236857091192780440283709042183271582779614902019466502783600919957392628906004347868979386313246369556248
196 52753503060739386750230445268509040919789952632331954918004193471067522445629589528096491437130468900120164438375420287187531043613342502386542548213153719752756136209948343664276928
197 434964457157585884849156178563998675049138260971718161694598213936982735721988938303247750655875907044394255509138954785376305603545793580246354547593130266226162787480350259245658770
198 3586286542340498094208752964648229989483513917210463363771602575626565603980056575477714350779381743940499108764799572404667120083416214941020452056838849316807445053884023608413679332
199 29568212191715300244319334236090739292538016785587490830266348878639229366072280789401710681881147680084274622557252911671911678893000956212523818871074692628335698854553648983096956440
200 243777782003110290750406952699151624396193156642597977877969590486058902702975316122553466856753226382872032819066500005017598487539002282230809464965448837496780946893491071850482461600
201 2009797317112420488450495438707678902560200010356562998070026869647059109059420665518791852939403071776729386080454452607059123781207213731638432564081297814726437043821978299112574222160
202 16569125874987332564936135280455337816742498326978910685000917948810698877732258641647053932618224670345993316345931153190975459340981702292907872235929343246129099293125255590443702927095
203 136595450152168026174888082593034472479699372945723416208544485267546820655392734585077628367874653944831867331745230510908187002892782967286789878866392697730098374637260440495829066401938
204 1126061932072776324351819100734193270627758422194488982257197399756911749812193043137831320756671660356956620921674590749645493862379275037020398122742530720701558665673286476273286911113260
205 9282775141806615716117878908964963381381375533721168694218102820784793656521569234727300115451349613494112580924325205776244836592246859770574012592387093766129755097480773344448157175796518
206 76521415891305599579615382450796662035776424769614208855969980157908784937919319765541117357615542422908726470019050200393066536637866167146347439755537720076361137460723697605002476884991454
207 630779946169649783205965776725047167364105315361971228122305196240479102778230477666961087866209210196494427509651135543331510772885530880282981270178247195833080325429183249961099262930874184
208 5199511838755675091938338484821798175206558497723072290629274749997480112092001781497312544142287633965120288386723655136440485079641450433327358611208547975893332505342272113946879546502126594
209 42858520629206229544971457072077728243895947519337666544738151718074686043650992363903955301927566992213294669278901433161320762811276757433180626060061172488195763776419194955843748292594683296
210 353265957544785738247648464800802429285541859198250094147572495303537105955689297107711697435662294989979407992836688924743805753054551147984187998337424336914577649409991988702503592497221516182