1 17
2 87
3 387
4 1903
5 9352
6 45126
7 218976
8 1063266
9 5157832
10 25029089
11 121453256
12 589322201
13 2859633713
14 13876023287
15 67331513300
16 326717840479
17 1585356878661
18 7692742049748
19 37328056194113
20 181129653079705
21 878908640782024
22 4264792619962311
23 20694364756457741
24 100416777786831925
25 487259666438796424
26 2364365673493061010
27 11472784273732485203
28 55670229217376117813
29 270132719928896896552
30 1310784730053286735074
31 6360416498217981287025
32 30863113601476487677724
33 149759340672921403720578
34 726688188638119255594814
35 3526162182160006665442888
36 17110254341959637301670407
37 83025337044257194724386191
38 402869907924639402320980419
39 1954875083791480801456691745
40 9485783172327680943174623135
41 46028558621709248050823660605
42 223347737377412904851924539536
43 1083766541585380971732425465864
44 5258839558670716936331264760814
45 25517851347749216971413306202343
46 123822134168782511733440655329444
47 600831186810104143821695230498969
48 2915457058360503617283763727006762
49 14146885257856156986285986235035909
50 68645964763923731486068282453162741
51 333095829398418665875816663083391597
52 1616305225575774762343561269015214216
53 7842915916845035134858108887582957397
54 38056753826795975175106217579508130218
55 184665566632258818780959239977254487980
56 896066218753588318511873359457164550150
57 4348047570721778051984371660792102002591
58 21098348851446251348576395031213292678777
59 102377059362170188718039122286920138839753
60 496771683767417750817968860444992071529962
61 2410521530219932058764346240037872847901052
62 11696749709217120316211034621973622004221678
63 56756993059335216283736195782618774896080730
64 275406103509163295355190616838800883974229993
65 1336373154420037316543138702399810499782061144
66 6484581078992466016672153822531205512168341898
67 31465606466987113605044664514056691060525255814
68 152682860816220133771258478063910085013534384863
69 740874198991957941698883423268232308428817011704
70 3594997996485430967149933545468978511189040132862
71 17444271392253667308494506178786565872081643493651
72 84646112377279293541111727566317718942342307345350
73 410734514470388313955887571911741927673490019715239
74 1993037088641401538505453380034302949763794710587584
75 9670959456188012338701652910244874389068467295067588
76 46927103030976420677619621839462369914899907075872228
77 227707810052995065567444238287090892372610926416903718
78 1104923240731572829538758674160411773357109488867701270
79 5361499755430559064602070342563174453373008713695806424
80 26015996919794490143997473051351066422456651720239121080
81 126239322317455354300479050351445918599401470968701281847
82 612560285439035509432089222045191187681771733732079257724
83 2972371020446050584383337030771414320554266095485369722093
84 14423053033637764526245700716494154230357808709848875561605
85 69986033836351362007037043234492758340721956496301734005084
86 339598344450345471059343871210400604638470174660269022132354
87 1647857854369704419537842104859305358830907942641360711694623
88 7996021042455242702713643294215845130402654097166166125557183
89 38799677012094159765084751793857371619075677471929606937565923
90 188270507074676006162477728655361048011089886768032673009191395
91 913558734602530397260638444422983369333678467561583700244934220
92 4432927783200494742083186976227823078712061569196876702045374202
93 21510219306939811414378373513358156433498375224564333705727562847
94 104375608460418598296384117302285099949009911199799738474457231102
95 506469389550473082565707664232132773848884038491130898226379755609
96 2457578416406580771186083193411012025996544564010251742091897329939
97 11925087275557018430149279968661676881518364129754245774684796467649
98 57864972112501303570113874974539222490514537478598948381501015796063
99 280782431206496355449833077314455073472563415406155839440626833367140
100 1362461102045503596729228633977791925880519877949503917073079941240359
101 6611169532975037712637679700554419856192669934212745012989372623849008
102 32079860869508793660589370234202773467467466881181436001073615613291973
103 155663452324741225279281053738688304992775646658610087099714833951833727
104 755337140900387289143019887400782642176740767564483098195963332309203606
105 3665177586022808105314126115176119922963597741970350954085880442914214069
106 17784808941171306627773752302620608666766420380520286145442540817864842852
107 86298527602094352343229989479979170641342315807077639489588561219479418668
108 418752649574370578149872569726439801661862645324300427095181438030946036117
109 2031944071329671176436633601392813540052439839517551223616290913164944686392
110 9859750650433853480615077017462574085473737886773740724047358474660354997238
111 47843188333975692676752604330691295361773938068705650465851375796421982948895
112 232152997688592401653234477355707770663268330314179240607128179273446813844593
113 1126492949415877677465096860647462374471364145575170116020717611605545937208352
114 5466164028542453524949507549778357948782897320194770189696486304683583745505917
115 26523867017920216437475552215760823621379624643396361308611958211124463341980174
116 128703697494403126378133415936159723229524439668414503833246817951776762170144813
117 624518353132268591664118637560050192203821807762599338398329370110576966728256898
118 3030396025848454576355782818571858923810469285474212799644732840757982253230284005
119 14704612006067256530847405348512966050346927550193328592078872104215399484256430098
120 71352263006099393341535088665213774863169210865854122534328571399150118759842665286
121 346227798053490100033075959629648104031141217087140959374705333291591572855931444967
122 1680026436368544905741464682302635979613360279496911265538811756520101588113752903697
123 8152115002796901415040791957715920505138333274901534699519255924083487506378130483111
124 39557103138493563037237636683320521488323666462170941122446475795155624901121932913592
125 191945821197635675657622224483261732561384686659423380277838051442271552586460869747571
126 931392729802352496534868560933078874198282376846964825401103483374160937361393719541107
127 4519464980878487004267915724388355007002785265905866024284575744051747972839152012765825
128 21930130072758264242266442142361993976264594597054078687162686017553155755695744883350895
129 106413172143799597114484473744399351524716021901384515552351391807961980956047579625645907
130 516356408654975165177799043524788922647941363469020965065429241710112897575128069461121206
131 2505553921452187020760750252145290952320853250673004743881012486663813983717861419940799835
132 12157882323291165942264070617727920182336362995579964520484213811879244228470491999349233757
133 58994580528254859793938160577194059568714141417277371965936706325750179350214580333147450580
134 286263712639933339189543677359811042620991218342605651177016940894892322036394276063194629028
135 1389058324351517041930107063218530479387658230911688320874678525418851580735852533626112917464
136 6740229177692445201653048214371634516413420834700978615411675148780355835104456380067201946556
137 32706106411353122026300437708553522656776370456312232988855426415329692921825439292961805915162
138 158702229314548008413679538672501178984924281534506589397005860777625013249254865706973856167417
139 770082420470097337375445773084226780321535368061405051147383812856813492685661301014035970432641
140 3736727183218729064968338489196746236996734341105966287209687650602359608914204593467979389590978
141 18131994278329292263362084835319126111831862724835219843074959231279788274509296144143808088298322
142 87983200375407687075777489161246448757647790095504463360478109975920079622651110291521077218920266
143 426927310337338697216080934087968619196351707591210398240671180225839500549722924615865042256075703
144 2071610574907206953019360409199711600775050457357230795686167657270523398845841900317182925532541881
145 10052227323373534573833565459460140084436287546397304685386618770304037579728834659137864825040003066
146 48777156954464589100848284175258793991089537541516692047284786467964849971526037381455365413689986001
147 236684961852017521544105431038413640210986669085162344035851585638627453358242529515968642868051377653
148 1148483730185169832814826934629248363164398131789363198881672048843896513051870876037336129229872487722
149 5572871500491566157644386254094453596008088808016589569991779145606990916520646947394494662664451554515
150 27041651479019055827144086572247979548675677431020507523953613441084652145993608852105512358735032264089
151 131216180859047630232977087592220953261576657920311405557814503636643681249857058262127565789042530759383
152 636709859698956319774370353156798802951542354918978949884776078958299751496715560057971846816801938453232
153 3089553763749187042968498047804442429065830812416591959175357205548217179267652983898916492584266756378382
154 14991667419144277422886891126761653902820677350968771098451630629618493553784380306286689612524285222562963
155 72745162956315353919121547164687877634298063893474229541117892423408964075501858950917066318565163446938651
156 352986668232994610004070377265493605399456156257522530574106011241697530652361224767717280852545169405805080
157 1712822995874712281871658826035684196484501181294859823221277536143046501737903728375203430945749965644149466
158 8311256144270997687040589701971731478056873730366841753570765634614872860350958848057536801395437807015403235
159 40329315324497884666192268685392092366341462078756017470751351992311181238207662751900366442717289764778487960
160 195692882797735081062309929692819504512845196677729798680391133348756457677810245003248191712638410784996278752
161 949574870526639046298891750493483687803703083809322403478037834681043464133130005441847992339661788842725630702
162 4607691510516801257377870178960879948667909903034653765507835965979118816845930704397475105422691353902107860844
163 22358238107453160000315812393444377874187971934350519845333415224731907041995728927203449304620784371026218092735
164 108490512033758663845932727874279019555794044754431351790187270049378109695991889451717463766776681359439038832979
165 526436436752300193913351340935168900680675717712687642904543360134405659286906217401616698585400568829042792214447
166 2554465978132937598045450689006319428598806612685012325582370978229699489430353177298295329783293203883328423951145
167 12395221868939439843832930962720303496372227495229433528548956796080474153217906717257219401902171283252440625221319
168 60146240543211824004766982131734453010665460663981889146033329303363574810685987799663962337435370597109390125884143
169 291851996659050070645522934489721537466335552218213216376991736415861723889385160063894772637978807745209020112992568
170 1416174763120542488005768155029364686070520820022512250387885613901195491242089191516217541267565114582114411408577810
171 6871808254381987890422349056117413656144764318750003904938344887422992182037787422062901911684833567082482562667073996
172 33344577176999859655311969557513674862417996938511198187802879314518623765761013835285901046450950786007828328924352827
173 161800327650861453159434988947661514514670153015795425618493217438776869287563018244934882532421289191725243140149488940
174 785115549342874533466482656366904605492171623563345174797494176644004049758239420460619460801141775689974779451387967587
175 3809673532615258588308479754067005985395914285878777396398042515721489711439603030224992816580616622693889765838881408876
176 18485957178222768582109733650684677931795556747026428221286978688193493037467554188384606771765925435774812111071599503035
177 89700760411482088487274771266917881767597139376437027039062980534874845596677060547984919097041509646059728820143734927195
178 435261552367810515645523423738603692517000576776888388280415139609841315277149853293171305087185179005912568493220406094257
179 2112051426326431615535236976144128814373603711685753479721062509180739918017467793960183206512334616281381231183195211931304
180 10248461420911402517981287221657697575815657361939252013036942770295133898849818878641103992148192458993791714331336542339575
181 49729358000810406789943431849366168499687618925811793299213184548469417200666707278153993257528882383175679922283851544472670
182 241305396547303358317216254989314765785964816953949622310355029764157641803886299981947987829440447431099075475055301627655590
183 1170903802978964963291256454793799332016576553635505212566768354357776956730884378932215879778586967923810006761141546085858304
184 5681662057490873826771605936916150003165077181203943416406974339953024918230747244804404510070862147749976627182014867510778041
185 27569543845875916083917203075884378915639574125100599068426785907604213343995794198548539277909021188911902728921449725772195183
186 133777711553182336796470363440765204569507849703056111876882013377287424936624976135379909812314282491208580107642669796185428101
187 649139362205427278895805946234605558271498751372314683049123223174266314129488806267236682416770127290163642480392719557255462944
188 3149866346734086990611732274868044382608811416946904270528884756769650100295199706532185023372042510106280247593241637369038651772
189 15284326571384413926131854455645903887640386214243219671446099986305936209869401491667466924296676163109781935204032217902219466304
190 74165254339424560982958274579818123600707328442347976300302219885962986995403042856837721810588617616387980609481374911655664606300
191 359877481388655926667529996187014607166570052127106906928746247383820720939487388883491635343045100618549754030793271511747326147657
192 1746259791922494186364299554987485356505698350067672067025872056788029995705458598630969126324351793438937732267531214742435977834930
193 8473503952285125507236491339070054609781197325493027044401948722896465915194424144699160838082569410014850821564455309666164514365394
194 41116602215495790466838836336974904717228788230188936046218215618028299882997654729773152292361317493843835008960145667268410646250882
195 199513092490079135251071179087969376294036991239059098360489313263216142218953745263824238843276506691708003110233151421636420856292789
196 968111953082378277454690290614471119251494489142534837995710322033282341254676023621666644710488001734169790592203745747194402022797912
197 4697640350332305403488323747314242463190944439829171204804857189483208103398512653696000214778037882635376187372682014191936745293092006
198 22794703433635259165172812234139436705277417756009216074661235034280666514476657580971526799124474771115140686843007094310580786550788285
199 110608404619699612276506722428359441701770095628088343344181265744188034994414506559718235297105896700945084878195325720376278369212497660
200 536713241658704694973284121511513123117730681415504517298393514219886620564787536208069259701132275436213111662105307028945115694597346627
201 2604332869298892292962309825387191018416974557605538656486954969496083280502274079081880410501516438603819012097000413339308759530744602154
202 12637194627710743909577121754958651207391160580633662617645737415011277636104919372845902283717140720509141191727333372561601568626963038800
203 61320382636660988817888815652102186123440457859203648799185542891650877445690320317730714769556264217310467670018430044381553764744035674654
204 297549372109945986901584426857675093726290646215592857352438783819304795986263178911012333032488855758160033095175161523577292937678592856170
205 1443820554213098036541230654499398386141009223868221394488846905841704453278003348410066669589013512756927009966086285204490464685049909221992
206 7005955946020080411131747423873356941134416717655615390501168133466978384336458680488428534393503098127418144164755477312327339469416611568716
207 33995511820598270169348133064071038360359158409754604476865749433974762008172960165373349474506119316255769650536456771412837801388976154252504
208 164958905372643670772503590311781875525183664832066059563952814852266792339829186380218794425945490956444518653861532839386638360073767383408513
209 800442146755769251771651686533196746580566069434856394786339874049302010827719666301901056715920307989747710442780964141705484527915418891953330
210 3884043900846820385088664375692748421912649222732805097725336048601525690046217516019107911471333904901076320002740932221617368881206671361361659