1 8
2 52
3 230
4 1596
5 10128
6 59086
7 377020
8 2366996
9 14512973
10 91007689
11 568325707
12 3528368086
13 22026917288
14 137360903740
15 855370949486
16 5333814182382
17 33250480852297
18 207209048212942
19 1291711060574596
20 8051741497047830
21 50185508072691533
22 312825953829485084
23 1949929236656800818
24 12154197414831626076
25 75760456165950069556
26 472233405541253874311
27 2943531972152345860229
28 18347757540566989475778
29 114365930363953784990341
30 712869190805125427490940
31 4443483395653634824429425
32 27697280774960789477469106
33 172643641067545595605958968
34 1076128596740261064085958505
35 6707763175631943935435590811
36 41811066089980318617275241163
37 260618231910145901118545040359
38 1624494844881301177626500920753
39 10125858964512441394884078133600
40 63116864906250719279460290776080
41 393422289145702718753551839368731
42 2452293808505998247396610141446414
43 15285725075876943144669914932801593
44 95279525623158326837280489551916593
45 593899729969964812303437153578737640
46 3701916936995272063333287340882719886
47 23074920414838417092779832088705405154
48 143831415210439597617395322399272188048
49 896535096772404864660969101261032060389
50 5588314475629167704433130390253422109490
51 34833280692973683962549227513569852795478
52 217124045042399026000958228132624052986966
53 1353385325660171047985233988336121796727951
54 8435969582885658085972852254487329309456423
55 52583385865988519606006747115147269183466462
56 327764632381385284592301944300701195244471151
57 2043034172687108567132831058184744134925770166
58 12734713322966196682632418540545893297798028393
59 79378468351604237579494376293635299550245265436
60 494784694248216830349158827580706841553092329981
61 3084109567070013280626906587738340580917221969604
62 19223981526230200397630710502875417402737051345527
63 119827605888813042860677842335809886232079940158853
64 746913698052432059326061875983067199257530854434179
65 4655689047613603529234156183523919929786061843409968
66 29020006681611167229250483624887780237685577031058892
67 180888538557462166934712416949245550219773789809535953
68 1127520876905499793658443118371148899169615096650080461
69 7028103261798903369436921731800149240374736569124520310
70 43807823402855683495419070739414245750516408552641858842
71 273064484087355570228913876560406361998428082446711289956
72 1702075261402577001711366825004238183191937198010133679282
73 10609436101371088617486811008782348380100750122479020428046
74 66131114728923332632298193701297457967810830004650218980104
75 412210818134324877556392787867236878642836684966917690542313
76 2569407143422214126999220798066675047173445557009811674648277
77 16015720059335731100619423237859513757408146539539088811069890
78 99829756321674300677470693194350861707855200067799879940683566
79 622262390346639320790470349307655237146176606438793726904021519
80 3878708079705539678395337157477765759515101842962099461207696552
81 24176901257349604803090320230704340001832698693660814317997404076
82 150700321446209016571485011426559282106980606120932295359488106431
83 939350607517862487442674066445952926392682389999611750095519064986
84 5855193641104036744732046247321295917226261592327567473281579631657
85 36496801407746174522939375488242292530830660099541234514785936854551
86 227493161566096783900920703522113407058529607254936266059969531058828
87 1418018471842137823597398057753461120326859808742748518369862553215800
88 8838843210244333944534227235937725896711661522722886992141192032764962
89 55094592099206247187980473117916304327855092015965794538800216961654391
90 343417572455616719128524399036554300912374128673469818408308398974747994
91 2140602635898412769131684941681493298072925159600985772417568255889074404
92 13342880540591537494945675890962942858174347206516721373557320547849374950
93 83169317899011155168770882117484451819256194665224096932138855380542962582
94 518413952575199779179364931856105847694471440535760528513525739543773268338
95 3231396301109219933410349180715097421753212708977896033444079918582219015017
96 20142054439222814575873710937905672664408164029412721649993762006173295667437
97 125550170647083039443116461580495358990469591436012234877861486395829407652759
98 782583792386963896386818310824234984629479297119989874339603434692974993530912
99 4878029149225944358160679617740042484756174244926850453467309979279516215025612
100 30405904916737661098779371158153288900368175728694673157222031747927206377878537
101 189527168764950092144234246933456470673540046377408739900862696779442453824083697
102 1181367494189740266047289408670200266480615488270268549353562087577653255872590156
103 7363741913218747331354602632797200111647706633234858908985124585925814357929341103
104 45899938191278378673168924568840277602888507307048343002071307044167274129153990340
105 286105128451232664341953991288291415540054576511195252255755699018174374549048074951
106 1783360670007397505282615090381503393460244000646544946444929658453805396367593596234
107 11116107203479705087341853903821567204103017943966462803090446577123199989692495354200
108 69289315076540754646311792055944170645830534277677808525786202997087331756467421594774
109 431896624950977896368578413206198332515016714033423030810522075980824690102067854158252
110 2692113415149064042497666603764461139677163529564855115784907781329569966144321184477397
111 16780577159750150940741236734752117012777659255928201985317001001344524157123820596570905
112 104597290823550518120025434889627994491794625492262625973474686482494255848161749571561531
113 651979556094678563718872243230357604957279591005691910221988668002234224224487585941106687
114 4063942174969852737819635589355899006256442110669178612308018716172643712697077576429095500
115 25331509012991729873119236284229083598538639722905209440880328480303507678637118378564419952
116 157897263604652892184719747853602595265582468601028320137389453053203689204411988535221784624
117 984210843540771354368635178870662633063224528113301665073896816222217234450386605118767107231
118 6134818060993249938680857826442328574389604944017888941927643264474324722429700958827213618822
119 38239766294476811321828343342879508212916611423826476415592985427698480675602029496755231842965
120 238357472335447916556635023467035194003316469116599879970354385460587807655784171627663148432172
121 1485738280423273186109882793496009071866980229556034910507698896850572309936912102171931474723346
122 9260956731444676969459267765454454982023699989807674257871367314106845136891322272377985085956318
123 57725725123846659664980044820053773070611338241320875949989720488013794776697357868420240655927486
124 359818044474772166359952542074623536217684038075179241477525890194848198444366152391495951578155762
125 2242830641830519019570512107306967578142565837545891453060920419854529742337320095326585390264373516
126 13980091785770864311352872210666722218652619430231573488892455807636699204502354967516293688286427186
127 87141205712734671501150350330456378615456036181566159850852052890011748601603876402197932994238489060
128 543171665067178247873793147845360239348186743501273683047422063107975541465886322618420081867399438714
129 3385716955815942689843961843593595263328575187582889904808632840617893055776772919526577268863968173765
130 21103971436878700585354890547135746796297729277181384592344826633068901287626310218670573848128272604762
131 131546025914401349590117802609974509475386363434906264586228176189492069426353153102166073209849537109941
132 819957370849800765472795135134009937457037090928365248405811152651270930799934933890232227368447586030722
133 5110987468738974537095916152922756879826186868688183648757013109743150327195720201292873076485026432554688
134 31857989005616092916740651040868000297482966238967811275560476607517586002922464104360432811863738757807673
135 198578350991803196446246016071543477051276332463925300899492198711778306883250726819071892623500852851406327
136 1237785645405058879834309983572949613257184241288182823385076179653787401039670684254307731425334742094639051
137 7715409541466379963995216511870337274508492700452670344860556516354640321795504170229250912849700653192616085
138 48091965368583974738104445151265281066312377075764901108307314569316503565906360227072343917080054203254473462
139 299768550273678118352812461216103304683499311519320481374866490902919588003314213230975441285230254268525444199
140 1868527997233492317393378444983382598521448508291467541218777994286240241818419685314721479454598379550788924578
141 11646975218907665967326819326530016846679763184308108561538896730449289053186788685131850122394205110560178662759
142 72598340485501496513731664841284692590669286727457965978844027050750119511857314859894056486094464925750868500232
143 452522559908315101341595890285004367153397851480435500135115787238881696009329300063776030815098702293984615728258
144 2820679727064426007870151394450416474835181557051556842110078149502196561542333281773527052856957116447875995360119
145 17581961271244123464155932987711100593420114176233921669575838412038170407080790339446720870560392293561456257329649
146 109592506790994377335168231014513395971864678095747017974182797330286212503097195864841707110440668424032740953145334
147 683115914057764738574918317102365689413540839358338932155753094044051950334234733404534506219890855733809740499937776
148 4258022429662331290704800812933087831776955602988511943833655011606749709249170941436823201974453934207442526937162811
149 26541256964443012893909867475272771160136801954970016120821575471961164401421153966685249444248638250212128214988555290
150 165437907594220432543209790514709653841701530208806102183534272515193932042017902160157471188758498792400507486472779264
151 1031213454050825933209434621318016711407985318260317061762292271089128844384100098708945829361198702860551884120181322214
152 6427796405789314825713529742490153783524498205541914823880305399054708395586146020615493666104222275532085916816003356154
153 40065969341243334614390111509193319365839547327988842646486552844054528320230081943637109105060675694975937152368793190914
154 249740626166632119684299914435535381312986874596653604189491972347791899978124041396091662026146886180576251359184312894945
155 1556692160044617219401112969929350887241327718793534705767956814293933580041090305254342011740366998550540814144961837826560
156 9703228979363199556783363049232007726578015523983133632027450423089490948258190701887112040517067134751399269819093381507021
157 60482512241376765109171279273679336255207208520562106059395498724480287304659532994418771822036507222935044886601397224690725
158 377001748058136119858203854530991343984949457820531471471383937563775317342502634888255609384417629826891919336423868092954954
159 2349940714626225407528179913661701703364842467471505690971693630496873382059991266049571393878692857389972912169262453420852155
160 14647734103891880452131547757946152886870412527048354950949959864270524811397878851745685595623121984384832773101090117505595300
161 91302777573452072605938229331392716813740910136449321226983261329790860082797007923064504615141215839135051705414933507188583961
162 569111722912306822255978884129935510692789462403056841125969144795991252776246412748430571359766044590711179296762963036017044680
163 3547407447661160895535146932033077880644647959413997507603030489151531970526187527193114472848281997701249601793664356598692902809
164 22111826365701007178414111075621656413547433327841983746765168536931002896578228242255499379917944475736365278763044174273305891215
165 137828223129335833468667936817683829714828495600290089213509859456135032365788494747507762422947787080513257564307649882440836255157
166 859115786132293051677144625011453409932115001893758843634524469145892982076694477832654737100294643791367515461350998462131959018040
167 5355071096644011078899073503255069262264851080327103423303993890116969193426141996581120284707678046872023126723696731390281033521551
168 33379419762746887927654703441354842480838975498966491311469746644771782126774908638093490163413002491082861519457399996058545708169830
169 208061787339464187723851124531635889386917871478440407272447841550830853267463636618951417494090794450469159796979398829624012148551083
170 1296898138391426200038491089323497038664722298871070952558075766636024303051690304592067483936871307164078147794881783849993926556460172
171 8083871636741070311540183861738137832259052224968427254642690065528305750535897052958571593886297959250533073093326383174419199337317316
172 50388676415528405135031905748666518963759116792157714578579191818994478958085272113304180745648106319856282940947399060198093642917736383
173 314084491318371279383378842344209911630472175903585655736934105930413674082206790773749684778077916669838149646028696777306785574759194888
174 1957762630500830386666244731353981096614303013726916842554516556530657510775839855591427812367994939032710875283231783030014796778817406075
175 12203195711119604116661620143296412331747778301056691829424057417242198292118035689202221798151708634528322160775371459822698979903513576582
176 76065393855123304601824357874797985326584676283612807426780508967058255788964106016065401703071419741532263361819365453722688172340193494273
177 474133520374737015995132389576755885234307037940764950511234720255920624974558426054060336409987972238956378467303641238502171900622223891326
178 2955385935043046105458266232525973517149624378878497198015847558427210785082304893162083517996097237762539687914643226786385777197372872641765
179 18421616801417031692441430210066528557986112061781528681984740399994330350656715449379734812839342626467863467027064964186294455874130207258032
180 114826277527543097552638308877299459400461890693612567867748097170608775703843687961462131558883690442553606964388530891420782318669684132358285
181 715739240098519679857454658137927307200150431914973782867449383224493644474004798886629878508114809604095000056082627636205456577839581203264012
182 4461371306702217325325218540706251146444360139912892170462255709762812886139916201838333399260963058649493650872767478267139802992307387185064801
183 27808778422608404340992720294881637915686034481381649552791688053315631927377213574096189436147557940792753435632038194223674357919483067079874285
184 173338667462171855745320770331132807076919406964062007177217401010622412534247483606171395302832335129320085753280417394769342833418069620038259660
185 1080460751671634107626172523513004208510087611375839927473103415591661422352498071540145092380822631629665844648310859369293222357727604125590811083
186 6734766414179319230858947329784371203257240242473543214669026868660634098948082631845772409446005482544357058102257795003807240338045034704871396600
187 41979385723529145015338991233500755927138862269433634264596857698505246130858977889691695628710883570894478449581434696165253351635276017786975969027
188 261667401264961021259589623491358787356067614031715038894819838168153772648491362691280376925606134931649859239365812371253514976784511558839157745471
189 1631034559097449489423474008283929448824399725991641032166821339600540964717094866829021054648904394382723699904934333046527614773482228389212911548067
190 10166622667209709956793207374204407054472864335277144123893212421532838430991954618818104402689131736356593715109988614199284165324980600932052386292990
191 63370954270041809550406288691998063601553791951264737766701407040118555179331334545726867133868893078945740191737511523392599046631435012560906474833441
192 395006087719582083071812570563496102697565814635159253207534619077362040077342545725555818804861954813969363796352448557626340747142446930916821169360342
193 2462166005432747814026200718630390934652729663008136348691254462669272585741543937003992429410068625273870068495571438210966252543841063592665872869145992
194 15347260780983965079574186963430391732786243726901708223994858133457728125028828837227723157268015011234472134476262642837088091549670980785605177246320919
195 95663092155368521440138422700624738546534838779094807744791222108693022368858062019476015393732853071994866252419563620497292817340459379273563686483207310
196 596290590961066683993552454133657187333913164642746945868951358675151521367182916515039449500136790228319730355785483943119861462950786105080600497323100531
197 3716819735360648328582736600524730643533984835843131150871790168229530004344718082216187837252437635424414281660076068234252124430991541196174251564728793470
198 23167813067284168605301884608582479810226431404343776018841762699845432619780467142602316886266449851462322904392344430180440892837585539071271124345243329630
199 144410437023398363440130066846301016385163120290361479959609037991582905925357376353026142678951186839754437520456316437177568509217559551217973075141755888204
200 900144276057625531600104650591054316331321751778442014171697629431341647547888034881057760995371787289966636699164537220379258947196855945515793013980475684752
201 5610811340374400763774572547509057585236064441422662800909806656693548835565926325699496071661526419237023307568957915327334447392931973398407687151937153777150
202 34973508952534418668026309370124679022325065451201088087726183141001224897800728119974010859706578198041851781377062356304215047099224411222531049791005259837265
203 217998120815694093095302022139638597064865642483118161836015337965270816149688239155745122214561270655078186092888750770015626759107984818015403639959564297391857
204 1358833645879565221214643816692267301861502956348060047761815732030830555627348033515087262874668831994305542677095894848716684738975383250453537993771945907357724
205 8469930246487811848565221327384192804123800369082080871726134507783620617498344087510803674107929564674502347649812915491160657522831387747024695820896830047133756
206 52795070682793092860990925018748827378561898693680213700211593763087029679441743339109163045562587365794236560935054186173902764762164799690740008037140191088211123
207 329084113715921575322289703763443086302126752912414765721958225262884800570698842587076735834734767319812295229742773552053205639958355294195074698773916772239181365
208 2051258810711080695105883318956722246891713867686267016673470484619676420115858169120099066492350396047941012739377924862712973555660529253592707786680024564389121561
209 12785979429417422670514810732562503421175728526433261495240624113718551377575241921076632453521334932908612151508937766796397958768325416748716237533822845694972716935
210 79698022071049024021074113484226325504772295570109470572528862487217141677232979102792764850510866012310802377869033355612179008788445477179786906349593148204404426264