1 81
2 549
3 3459
4 20537
5 118383
6 668041
7 3720671
8 20536617
9 112678583
10 615713801
11 3355123119
12 18247718361
13 99114889783
14 537869173209
15 2917048830575
16 15813348936265
17 85698834939287
18 464340717123881
19 2515573121736751
20 13626818796090489
21 73811244285679159
22 399788388952788793
23 2165328140350288559
24 11727555727080984681
25 63516204867349470871
26 343998783837733854985
27 1863056576647509433071
28 10090041341280327304729
29 54645990466831550604471
30 295952892651485592978585
31 1602825106469752887815407
32 8680588562385977366085001
33 47012338442906499203729559
34 254609316378653779073316841
35 1378912022821129784568549551
36 7467903691177815389672775353
37 40444621706699794922771079735
38 219039677183702520224878969081
39 1186273325595945684151289847343
40 6424609158226824937300219417001
41 34794343074805229151923240626583
42 188438898676067596033716418947017
43 1020545717197891550955465254202735
44 5527062371232302902009024691093081
45 29933414683512723868786070288586423
46 162113116944242996593504898212869209
47 877970750751020597245328859832309359
48 4754906026145853946388400987145424073
49 25751576857697263013936305732869792151
50 139465155774405667354519544126088933033
51 755314121608457444459295928150188355887
52 4090623343944140452757331006292081976569
53 22153960656518138454537793417867616518711
54 119981218344817012896531573467128036597433
55 649793189360603438713673706772098760545711
56 3519144035145299413570172568351986658619113
57 19058948202932336997518311586548644609978519
58 103219278024663390863362316401817731579202697
59 559014025427371926680063795559107089092369391
60 3027503065247909259748677536436237129723712153
61 16396323514121535682237267773635860883391423671
62 88799059482607073941998210603396884763063074841
63 480917137192531953484330060784887190271987882991
64 2604546649378628151373769468045669674811233548297
65 14105680010383551662678892892176425100133068936855
66 76393413265204344014362302896240215913154575204713
67 413730751441622926014222787128209489981219733368239
68 2240679233612228343462257061265457657245346811561785
69 12135050175602904878942978730777164295544795594980919
70 65720894162462181744881998255675831082919071803562105
71 355930619734420862359021653741596820007833454585653551
72 1927645806998609800388940435570846319085293195478149161
73 10439726596185213270144476429713888431660588031995827095
74 56539376169302194938824997467733153486028229918871866697
75 306205438251751751502103470370117859952235148513268786799
76 1658344622235942677334546346632201126564239733427195183833
77 8981247693705631502362182455533918124805195651025644703415
78 48640559419387199487939880178633041776934366630850425694169
79 263427098474186400656594891613952489347206549173473014414703
80 1426666079479092838818552672378686750517152831605142347398985
81 7726525152975710720427597832208810947469976505600677569488791
82 41845244516756938924797674142657154669284783239056519798878249
83 226625093945729499822559792603331196196437476137491013181081135
84 1227354118706218455338765921837183785946267993703232621237339513
85 6647093252020243626545106080755741852681732154422116772433090103
86 35999267063712733988610556093069668004859242621540548276096364089
87 194964502526067953592451263164117261805789782323224195681099176111
88 1055886976197700427970799177546270731666451284228338802660845501801
89 5718463064089595322953412701138720602656084795541147263979270509207
90 30970000153912458862544663718348836477329071402848099609122827840009
91 167727044624364781621364348189763212565818871027846875145712417869039
92 908374599890651542037727158656750171111964337887266376720400521989913
93 4919566880668908748461144226735062187659566333279389375996189524284599
94 26643345483556918455033934418791680636148192717117569827316930994334617
95 144294787686604786999396395607004605428114362816285879040476819404225263
96 781470396289840271872400093866397703046865572250350187390591210669859465
97 4232280251201979259547556922373351027626896407332390999979760910284788887
98 22921144818479876541647807825621427358633197459212440919290128230243318505
99 124136127242641323311681142937279431165088726009218244078650280827336964783
100 672295306750005907403404154101651910235419980149841392304160838561706270649
101 3641010796112761404306464461376809843760763500920348065835503008706961476151
102 19718953091456439816950311386768991923730576908282049309868171941677979721721
103 106793726466889957664837018849762999274446475252203713107638682593421787505711
104 578372490658556958674290685404447156434012202132205849384755728082205724733097
105 3132344464581396674413147040079757675898325086000578346529296116355240204119447
106 16964122608289816130755877346528707889607704252616373597225150892627162697654985
107 91874140639110231091861709991756247851731352049862816252570799727689221617930095
108 497571133684817444371014696438859177047544351937039431526853910031949737998858073
109 2694741211772516119650846952554134896262741070209984855110818271453528429371602615
110 14594154899317434288219842385902631530552033207309520454591436538930985828044114777
111 79038891116810939297988726167223693579487732497421936881799524189926727905488311407
112 428058106281116215646306841696264729302100273890541590696634071382408520945773453769
113 2318273191385943366680485606356666204744795299964518413088759010865462762709778668951
114 12555282825012717331823665422345054493118759729052152446511848883326697971757228908969
115 67996786315688542755885200886862450651463182327483805280522475850604685639936576424751
116 368256375718619100863138099169389091123370095879832399182387974734723702695061105956345
117 1994399523939317901087629745833025254586687371588648878685607466149224767573315707476535
118 10801250768102501314143685101345812746295972485983379154846302684078337069480854870044089
119 58497315485211986293564681734136777888475718695415456782440840991938247316232030191651759
120 316809228157339331681279334456216694354198413529489165298835888909788277861380551485438953
121 1715772530980878193244844449424028503662894582871828208581246553992204453209234862064313495
122 9292265238582285920647945272062403679096006436049184531304915608098768036104995647499761545
123 50324965404826737691558805034098719887665086721567648756993047886918515594622018286218685935
124 272549489061227574539736455439574584815187026509360944427047741994169454287125921329334909849
125 1476071039293980350950915174862564271875268651611472145236065892507438949348223464754628818103
126 7994092084146055457370282264173490684813655128399197424102049028318405584423120912942165034777
127 43294331064427138297539799695301203164187962445275620024288128704345359545207709323655486851567
128 234473043666027232391483106247403565342532680385838904000643737655353630105256671650454503161097
129 1269856973288199381273200243424463419140420793238792524428116231459945659375633366256029689119383
130 6877279824564784059181228544252023514436669384509493275259788730835256922577481901006774860113001
131 37245909405760753310334288606918254554615161566577631369617352395089997013869402484745444661262255
132 201716056762300986524131059507396906474163498875562395349211006811880209960113380881459834095462457
133 1092451982107825434969895537716663344398739383174528106082243321448040058945415526384845263357085239
134 5916491489904845476362172881482336743802163109490827043538677542294791220252734177220293168784496505
135 32042480697940153329834320191723168876655647332308103200928114050899491360393039247473217098786180911
136 173535374981901642454224821780911220091843297688411226329004707463800562671023018478677100155680171305
137 939831302513513657266448049803588523204463044158582822415034430668219059303040509266623480557223507863
138 5089929804089609925054251174399067432183294098029566902076289935638885388585205573448475392914950383689
139 27565995451813733835279658789737243089645850650039328229588913671752788503177039450328926824291139266671
140 149291666977189111096805033804241687787697037534985838297905477141784627055862264327261264766698965720025
141 808532449618519946447500050122118215018168305206480698409456274386890760141642098338451658177465205493431
142 4378842673020790833787820692711673272274412108628923944910661863028629824505866423848455403704232664162009
143 23714896247039465638896382783288242932684619716444473105917475249707630290810458063276611030288568938273647
144 128434918996500850766942106488203501519053222143594933835595432818917778729354147302127564320684768467973193
145 695576663958503032363457835928038830599574666831114272009632400494782643739313036416845165647784660658733975
146 3767097758334880007236734053628484561074418726923496321145698730578966226092594950677166838792075471922119465
147 20401813712511625341686339732019095901498880225461659823053557151374333194848554296192218364445658286795653167
148 110491956795941965431649883121237846418176696344754098286283947470817029294381263545493677949913137016480700025
149 598401332775101882237583819693219254363957225610450558166758875753847278495184915842906981715011545347701067319
150 3240816485206546432172378357060220723149551724509921861195032217551649513384862422150282675839795683040846110009
151 17551584389157488194493615593073467086438326237110544868150319270365186849541281210849635441097124609151214399151
152 95055710798781443519403393139561175013656212527552117439003267912723024684004586439877227313126331100768678685289
153 514801852364013376304007089690252747093049942697103101785529701215897754557783220778960711068505942432698795140759
154 2788059180983125447986562358966642719626299661441836035487259329778797148481217226422692590384347813781775926801673
155 15099545506623118599708825860103537315464707537952575605268282108506269932860565430945202544132294487593457069342447
156 81775980962565638015582640523556602726938495699920411283368289531423322466977841994324903118951843887651462511122457
157 442881612526459171055091012801835886902431099523489648003879502125111618895444819817387625337060652789997951493702839
158 2398554201432631705768939663398675566304666312394122343953811836043001159518552237318763514161771813045631203361886873
159 12990067987675652623757935995742392690308134087301138248791478952640767972229635484604810717838675513031350724923033839
160 70351491837727911860821728230082674625689322694012558282745556117867682180138603120493071230767531443447180044622661513
161 381008968428000829988662712186244157082686771098689002871026375161315900641467504762569934648275731973894922972763054231
162 2063464899328817237783938169137492934755255497485723574770354039276846920648817480182168271985502811459647713316917345769
163 11175294398789717148508310913008630338515725686246703939848757927970717194538744155060542800669881604883492951538136491183
164 60523057571874791092853207002167090537481424814796050712433065397417404526385803647713706711823805289220900636610215436473
165 327780223691035581772578699248364179463911216139053279320135246005761979678727640480235710085550193053658252585656467157559
166 1775189148620820659280306670898388586800397752825679332225566268328246327756401087268299024676634229561272081806445885210361
167 9614053214972220097006192267201078184494472695375005830058832601392462043614595955959473043278434159587292370788442951379503
168 52067701795117652633354996571410398322209117647116510674875877935964760042428456930714838344372655422013791632573797776772009
169 281987784923357283475726245969818142627748869026058634309717595173489336811019906852424703918685494338608031392092267556974999
170 1527186876019134420299211804216075642004559791033491233616173769580163532631314506419270059218272907296490325923325318207495625
171 8270924766897222833339796880267047775486024471479766697627911268936918591854328335375197428181729925305861163320345202293600623
172 44793598985077174217997816186544066612009213289724923893952137231579456703194438420330797656831920305460309902179256328013115481
173 242592765208843526315608800618012697660890727173950395187839914177722362133234932532823577233477338730725656309604249860545337015
174 1313831687230114361240145084193489271258655045469128117826251575847825697620843321126083310200399274569883814110105011592417190489
175 7115437679618829323391147594932849057692641468363998358391140727245742273483361938410667370335644028492070974449711219147329114735
176 38535722546986923776036535994613400747041572791574748122020004690554634375898561140484677102109140722864605498284403768676328617673
177 208701415019336832039249726046232275187811003058592394454078883528578724654081019459107673481036217337897653557496394924726680246679
178 1130283221703315458359051953714252298956070896884097009984792899080235425506899889495984790867825696969950497136723104114337709986985
179 6121377572574954102880719710592495867475967803135296038637493540078331839151237585859541309333568457520969234389281710191850290472239
180 33152100877473127118757669148480184288871948292215570828665894126705367750779606190664522353368084400555179037528979215595308787910393
181 179544845838979141360570477948763896105165619634387952462313374959917772631944243780716450995904163619663230902947563282814544147051063
182 972377340020927790515123041064229206147944559808501905004393974021648026093399249955894148356782220127088427304295028406915936622083257
183 5266192337451679512335524993485308577986963021684951960968800737764862606774874562084956773223842115768039860237221829615776177231184303
184 28520596473831764604999725431104727181145079180980149027584598172023481910795117881650524853004702968643300039635275934282193527107848425
185 154461586493584567871650232778327720584258224788582168583806483242300269604427396287033389213453343445460896286178689749073753239552006295
186 836531652625346170514135720983399687497246372317951985201039285230132658834254225228854872568925082276362712752778076852724188070518809225
187 4530480501526881732122716768335470983696301684124686596692863279041391670997307462562175040526707470365761950718074911478809608226429353967
188 24536135016887188575477308431869539452431359704123479647131011051825050099632586012340900468683815710091970869415385178586305350216061232281
189 132882576442834639529725450199323889853554148328370690863358121036314400043895627037923304233538128565892403765987326939964084983454172578999
190 719664246627787369027475427939729174499591638447383596522071716684092807437232042821349218180635190785480690844404666924226673511559613058585
191 3897551069060928957584237050795464033212117091717020506555514216119603038960160159415312233363221086999839409544101210194013405892679279785967
192 21108321564006741762298126188070110706673526006139276361692052772216070835700964157838875732078254087058200605107322773389423725770175373607433
193 114318255580128930575828767342955743912906357496296872939771733070344966787070815277421226007020961675713429487049077232656446998413733530709655
194 619123766863963309866982395871337034571867663105058709767639824407109978300126720862283157586284347226818264323528062967911641243175922140940137
195 3353044854915121535690694524683079311314251510997567745392003413878137124951002507087738466024708818760481342804171671841447267245756971250336175
196 18159389771162042480928096693431154182531752995890816243754050027937436637317736576019016485192281396865204939538471406627312371330997227869194553
197 98347457648111957260466992379191161353841555051358158913238490332316340848768374108563397620045506372682352771346439917296958761835518374944067127
198 532629264955098614159269101253798898160915476434276021463113490866200439785559142994246672532839601072480922206840609614346429989379334668576724601
199 2884608719644466633305743246588371182932951212417424834594541402629519310886605307707704209994462196726813168850482032702180680652917578720236909871
200 15622437618312914518064642974341974251656477194718831469996724133663635698989302450062522961391218020289929851093197730770175448856250410689961484841
201 84607855296284136811050461913521043842566062144303989829031008189193812602698495787776339666718689695829931631549694276745835794792239471924733041559
202 458218451738007922830510218096380215967309750320199478118381322717130780505781123854641496059007394495365742850228476239115215571673715143754117956425
203 2481615315480032490491804217269829287467046284952021897779106298677243391912756984413319373348028286329125804813476676173716251285689950961597124913775
204 13439909612252391402428145053767208738309746315827508553092605301436898969970551962792228279211999052648452227631696467425190112213113242195261905761497
205 72787740009000446429479603248785933640191263648836554527680636099322636015001753131243898652523565298579547750236275549207677332391104734657350820859575
206 394203179074055131082875131721707026324865430899363808676589142749292146879621680140048611144372509959418900763471121898703739554293457505827641143645657
207 2134921985115574768987131069152640794245898961103407581175228413671156459633952112311238101581796182077501182699561827616333401647789735877737264448436591
208 11562291032852323794681959162550403341835047007145616962566750017932725771328043634925974318371662719862366799716368853420059982515477770951577045704599881
209 62618950416185856941925684441899907642305311703765982756206472028301868669915682709495693876890960852162971537847375761032355599056450969544524437764267927
210 339131141058765676404038838142124228511762648762389076710422074828232493697329699056569430167535912647951319502100834692790749270726362468749549184417191465