0 20
1 61
2 569
3 630
4 3089
5 3719
6 36560
7 113399
8 4572520
9 13830959
10 129051151
11 142882110
12 700579591
13 843461701
14 8291734900
15 25718666401
16 1037038390940
17 3136833839221
18 29268542943929
19 32405376783150
20 158890050076529
21 191295426859679
22 1880548891813640
23 5832942102300599
24 235198232983837600
25 711427641053813399
26 6638047002468158191
27 7349474643521971590
28 36035945576556044551
29 43385420220078016141
30 426504727557258189820
31 1322899602891852585601
32 53342488843231361613860
33 161350366132585937427181
34 1505495784036504798458489
35 1666846150169090735885670
36 8172880384712867742001169
37 9839726534881958477886839
38 96730419198650494042982720
39 300030984130833440606834999
40 12097969784431988118316382680
41 36593940337426797795555983039
42 341443432821273168278320230031
43 378037373158699966073876213070
44 1853592925456073032573825082311
45 2231630298614772998647701295381
46 21938265612989030020403136740740
47 68046427137581863059857111517601
48 2743795351116263552414687597444780
49 8299432480486372520303919903851941
50 77438687675493616235149966732112249
51 85738120155979988755453886635964190
52 420391168299413571256965513275969009
53 506129288455393560012419399911933199
54 4975554764397955611368740112483367800
55 15432793581649260394118639737362036599
56 622287298030368371376114329606964831760
57 1882294687672754374522461628558256531879
58 17562939487085157742078268986631273618671
59 19445234174757912116600730615189530150550
60 95343876186116806208481191447389394220871
61 114789110360874718325081922062578924371421
62 1128445869433989271134218490010599713563660
63 3500126718662842531727737392094378065062401
64 141133514615947690540243714173785722316059700
65 426900670566505914152458879913451545013241501
66 3983239549714500917912373633394849627435233209
67 4410140220281006832064832513308301172448474710
68 21623800430838528246171703686628054317229132049
69 26033940651119535078236536199936355489677606759
70 255929266290914343950300529486055253724327592880
71 793821739523862566929138124658102116662660385399
72 32008798847245417021115825515810139920230743008840
73 96820218281260113630276614672088521877354889411919
74 903390763378586439693605357564606836816424747716111
75 1000210981659846553323881972236695358693779637128030
76 4904234690017972652989133246511388271591543296228231
77 5904445671677819206313015218748083630285322933356261
78 58044245735118345509806270215244140944159449696434580
79 180037182877032855735731825864480506462763672022660001
80 7259531560816432574939079304794464399454706330602834620
81 21958631865326330580552969740247873704826882663831163861
82 204887218348753407799915806967025327742896650305083309369
83 226845850214079738380468776707273201447723532968914473230
84 1112270619205072361321790913796118133533790782180741202289
85 1339116469419152099702259690503391334981514315149655675519
86 13164318843977441258642128128326640148367419618527642281960
87 40832073001351475875628644075483311780083773170732582521399
88 1646447238898036476283787891147659111351718346447830943137920
89 4980173789695460904726992317518460645835238812514225411935159
90 46468011346157184618826718748813804923868867659075859650554351
91 51448185135852645523553711066332265569704106471590085062489510
92 252260751889567766713041563014142867202685293545436199900512391
93 303708937025420412236595274080475132772389400017026284963001901
94 2985641185118351476842399029738419062154189893698672764567529500
95 9260632492380474842763792363295732319234959081113044578665590401
96 373410940880337345187394093561567711831552553138220455911191145540
97 1129493455133392510404946073047998867813892618495774412312239027021
98 10538852037080869938831908750993557522156586119600190166721342388729
99 11668345492214262449236854824041556389970478738095964579033581415750
100 57212234005937919735779328047159783082038501071984048482855668051729
101 68880579498152182185016182871201339472008979810080013061889249467479
102 677137449489307559400924973887971838330119319362704166039858913259040
103 2100292927966074860387791104535116854462366937898192511181465989244599
104 84688854568132301974912569155292646016824796835290404613298498483043000
105 256166856632362980785125498570413054904936757443769406351076961438373599
106 2390190564259399129041042056289010140161255613829215061772991151428405391
107 2646357420891762109826167554859423195066192371272984468124068112866778990
108 12975620247826447568345712275726702920426025098921152934269263602895521351
109 15621977668718209678171879830586126115492217470194137402393331715762300341
110 153573419266290334671892630751001837959855982330668389555809249044756224420
111 476342235467589213693849772083591639995060164462199306069821078850030973601
112 19207262837969858882425883514094667437762262560818640632348652403045995168460
113 58098130749377165860971500314367593953281847846918121203115778287988016478981
114 542090439582364351631169386343403013017298893183081731460390656994938143479289
115 600188570331741517492140886657770606970580741029999852663506435282926159958270
116 2942844720909330421599732932974485440899621857303081142114416398126642783312369
117 3543033291241071939091873819632256047870202598333080994777922833409568943270639
118 34830144342078977873426597309664789871731445242300810095115721898812763272748120
119 108033466317478005559371665748626625663064538325235511280125088529847858761514999
120 4356168797041199200248293227254729816394312978251721261300119263092727113733348080
121 13176539857441075606304251347512816074846003473080399295180482877808029199961559239
122 122945027514010879656986555354870074490008344235975314917924465163364989913387381231
123 136121567371451955263290806702382890564854347709055714213104948041173019113348940470
124 667431296999818700710149782164401636749425735072198171770344257328057066366783143111
125 803552864371270655973440588866784527314280082781253885983449205369230085480132083581
126 7899407076341254604471115081965462382577946480103483145621387105651127835687971895340
127 24501774093395034469386785834763171675048119523091703322847610522322613592544047769601
128 987970370812142633379942548472492329384502727403771616059525807998555671537449882679380
129 2988412886529822934609214431252240159828556301734406551501425034517989628204893695807741
130 27883686349580549044862872429742653767841509443013430579572351118660462325381493144949049
131 30872099236110371979472086860994893927670065744747837131073776153178451953586386840756790
132 151372083294022036962751219873722229478521772422004779103867455731374270139727040507976209
133 182244182530132408942223306734717123406191838166752616234941231884552722093313427348732999
134 1791569726065213717442760980486176340134248315922778325218338542692348768979547886646573200
135 5556953360725773561270506248193246143808936785935087591889956859961599029031957087288452599
136 224069704155096156168263010908216022092491719753326282000816612941156309930257831378184677160
137 677766065826014242066059538972841312421284096045913933594339795683430528819805451221842484079
138 6323964296589224334762798861663787833884048584166551684349874774092031069308506892374767033871
139 7001730362415238576828858400636629146305332680212465617944214569775461598128312343596609517950
140 34330885746250178642078232464210304419105379305016414156126733053193877461821756266761205105671
141 41332616108665417218907090864846933565410711985228879774070947622969339059950068610357814623621
142 406324430724238933612242050247832706507801787172076332122765261659917929001372373759981536718260
143 1260305908281382218055633241608345053088816073501457876142366732602723126064067189890302424778401
144 50818560761979527655837571714581634830060444727230391377817434565768842971564059969372078527854300
145 153715988194219965185568348385353249543270150255192632009594670429909252040756247098006538008341301
146 1434262454509959214325952707182760880719491797023964079464169468434952111338370283851430920602926009
147 1587978442704179179511521055568114130262761947279156711473764138864861363379126530949437458611267310
148 7786176225326675932372036929455217401770539586140590925359226023894397564854876407649180755047995249
149 9374154668030855111883557985023331532033301533419747636832990162759258928234002938598618213659262559
150 92153568237604371939324058794665201190070253386918319656856137488727727918960902855036744677981358280
151 285834859380843970929855734369018935102244061694174706607401402628942442685116711503708852247603337399
152 11525547943471363209133553433555422605279832721153906583952912242646425435323629363003390834582114854240
153 34862478689794933598330516035035286750941742225155894458466138130568218748656004800513881355993947900119
154 325287856151625765594108197748873003363755512747556956710148155417760394173227672567628323038527645955311
155 360150334841420699192438713783908290114697254972712851168614293548328612921883677368142204394521593855430
156 1765889195517308562363863052884506163822544532638408361384605329611074845860762382040197140616614021377031
157 2126039530358729261556301766668414453937241787611121212553219623159403458782646059408339345011135615232461
158 20900244968745871916370578952900236249257720621138499274363581938045705974904576916715251245716834558469180
159 64826774436596345010668038625369123201710403651026619035643965437296521383496376809554093082161639290640001
160 2613971222432599672343092123967665164317673866662203260700122199429906561314759649298878974532182406184069220
161 7906740441734395362039944410528364616154732003637636401136010563727016205327775324706191016678708857842847661
162 73774635198042157930702591818722946709710261899400930870924217272973052409264737571654598124640562126769698169
163 81681375639776553292742536229251311325864993903038567272060227836700068614592512896360789141319270984612545830
164 400500137757148371101672736735728192013170237511555199959165128619773326867634789157097754689917646065219881489
165 482181513396924924394415272964979503339035231414593767231225356456473395482227302053458543831236917049832427319
166 4740133758329472690651410193420543722064487320242899105040193336728033886207680507638224649171049899513711727360
167 14702582788385342996348645853226610669532497192143291082351805366640575054105268824968132491344386615590967609399
168 592843445293743192544597244322484970503364375005974542399112408002351036050418433506363524302946514523152416103320
169 1793232918669614920630140378820681522179625622210066918279689029373693683205360569344058705400183930185048215919359
170 16731939713320277478215860653708618670119994974896576806916313672365594184898663557602891872904601886188586359377551
171 18525172631989892398846001032529300192299620597106643725196002701739287868104024126946950578304785816373634575296910
172 90832630241279847073599864783825819439318477363323151707700324479322745657314760065390694186123745151683124660565191
173 109357802873269739472445865816355119631618097960429795432896327181062033525418784192337644764428530968056759235862101
174 1075052856100707502325612657131021896123881359007191310603767269108881047386083817796429497065980523864193957783324100
175 3334516371175392246449283837209420808003262174982003727244198134507705175683670237581626135962370102560638632585834401
176 134455707703116397360296966145507854216254368358287340400371692649417088074732893321061474935560784626289739261216700140
177 406701639480524584327340182273732983456766367249844024928359276082758969399882350200766050942644723981429856416235934821
178 3794770463027837656306358606609104705327151673606883564755605177394247812673674045127955933419363300459158447007340113529
179 4201472102508362240633698788882837688783918040856727589683964453477006782073556395328721984362008024440588303423576048350
180 20600658873061286618841153762140455460462823837033793923491462991302274940967899626442843870867395398221511660701644306929
181 24802130975569648859474852551023293149246741877890521513175427444779281723041456021771565855229403422662099964125220355279
182 243819837653188126354114826721350093803683500738048487542070309994315810448341003822386936567932026202180411337828627504440
183 756261643935134027921819332715073574560297244092035984139386357427726713068064467488932375559025482029203333977611102868599
184 30494285595058549243226888135324293076215573264419487853117524607103384333170919703379681958928951307370313770442272742248400
185 92239118429110781757602483738687952803207017037350499543491960178737879712580823577627978252345879404140144645304429329613799
186 860646351457055585061649241783515868305078726600573983744545166215744301746398331902031486230041865944631615578182136708772591
187 952885469886166366819251725522203821108285743637924483288037126394482181458979155479659464482387745348771760223486566038386390
188 4672188231001721052338656143872331152738221701152271916896693671793673027582314953820669344159592847339718656472128400862318151
189 5625073700887887419157907869394534973846507444790196400184730798188155209041294109300328808641980592688490416695614966900704541
190 55297851538992707824759826968423145917356788704264039518559270855487069908953961937523628621937418181536132406732663102968659020
191 171518628317866010893437388774663972725916873557582314955862543364649364935903179921871214674454235137296887636893604275806681601
192 6916042984253633143562255377954982054954031731007556637753061005441461667345081158812372215600106823673411637882476834135235923060
193 20919647581078765441580203522639610137588012066580252228215045559689034366971146656358987861474774706157531801284324106681514450781
194 195192871213962522117784087081711473293246140330229826691688471042642770970085401066043262968873079179091197849441393794268865980089
195 216112518795041287559364290604351083430834152396810078919903516602331805337056547722402250830347853885248729650725717900950380430870
196 1059642946394127672355241249499115807016582749917470142371302537451969992318311591955652266290264494720086116452344265398070387703569
197 1275755465189168959914605540103466890447416902314280221291206054054301797655368139678054517120612348605334846103069983299020768134439
198 12541442133096648311586691110430317821043334870745992133992157023940686171216624849058142920375775632168099731379974115089257300913520
199 38900081864479113894674678871394420353577421514552256623267677125876360311305242686852483278247939245109634040242992328566792670874999
200 1568544716712261204098573845966207131964140195452836257064699242058995098623426332323157474050293345436553461341099667257760964135913480