1 9
2 37
3 215
4 1287
5 7673
6 45709
7 272417
8 1623601
9 9676571
10 57671897
11 343721665
12 2048564473
13 12209345763
14 72767112987
15 433688490081
16 2584762523789
17 15405060215819
18 91813417313133
19 547203547448227
20 3261306801365497
21 19437231542516019
22 115844964318974455
23 690430410766568575
24 4114932012053075687
25 24524796706186894683
26 146166607787938742717
27 871145946210572552957
28 5191987903968690734545
29 30943997974412018804797
30 184424738337408369818331
31 1099162562605740069825973
32 6550955961361702391574345
33 39043382178122516286400917
34 232696678301295022096353111
35 1386861001063514792888433327
36 8265624805269041146981239245
37 49262725946642984840527308617
38 293603475220293470743635033827
39 1749862578753780825088183869397
40 10429096734040255770054845423731
41 62156914496354489787832428506193
42 370452218272828427824326508028567
43 2207877387982444914981881172219503
44 13158842949009086941741810464263271
45 78426070532347396917752580266831711
46 467415605078552665610971364408999527
47 2785774505696252559139598779901618801
48 16603081951624152423005816794608387109
49 98953569188275344014686176344423092209
50 589758508909903791333467366089408975153
51 3514932323157116013651987616650706319731
52 20948827443305426844411120846238539112753
53 124854003122087999163480668269142114237097
54 744123848353715443017321649867424209619833
55 4434942315364050150214340146618475215406747
56 26432042709182491299938350741936768864024123
57 157533702154296707332916752619404617145338593
58 938893281441970720655874748818029452681754773
59 5595758760709276605672806114454965715782155155
60 33350452843761159562350225445019891191915463925
61 198767093516189387231783871756033693678624492915
62 1184642309055313816626708018306872777379307272161
63 7060411135355269085391774424708523165882926763475
64 42079710490840733975654072369619934852171808884871
65 250793048881546854507815465082256160769469504842135
66 1494714498594101252047592573645332324174672558955599
67 8908426458672092818646842005757583143615868655458195
68 53093792857574808809770194038166538432237288326587005
69 316436449588568531109199044232827212161192296449034789
70 1885946006849141365753135767401243506004418915465522977
71 11240147414669744691645908926314113075021587500917740221
72 66990737510341183745318530773846765723621017240335461811
73 399261570744380807100906283812480690916576115184883724685
74 2379579741880920905649449286987260336621852467281293977169
75 14182180712792185427088492941254364084664848622741845939413
76 84525114342799710546203122628432117579815528377251724198383
77 503765612591517904973510964829005839607047103051617651812495
78 3002418800647568571931246124798855167867633473307342157023597
79 17894271520655526818303502895380820785198939674214339288338289
80 106648996864088687945193065887515355229712289686025929763454155
81 635622887413286045088838050793968462348029001717731304937968957
82 3788281811206093751050887027414112857225922964275638538895240419
83 22577977233509779551146130786113502947635635508914983074337067193
84 134563657447276746320728402951121327134573117219670784970809002935
85 801992920726017589250858188797103695392691123142556918204946453311
86 4779839200986767233316071754110723599064096860414303684536071373567
87 28487611544759410531818632063139251023502787470078344077356597948647
88 169784793462836904115489021223293954081517655101155667686012900042975
89 1011909195894704124642487484749381903097875090896147426076363948318321
90 6030930095988806678913967883201453158633522569737822715355374518074637
91 35944053053638142322165376623660820986304208235742578260106162720823777
92 214224825915666085186379258720751251989582544372036870853265477717562705
93 1276769650047919953588070473916138154815040559771839077436077291978378251
94 7609485652821702838326240444092737982417349249124797353581236193505441033
95 45352168183451152075167399727398438394203367244674781642895393866421993489
96 270296739199099730857496129582383302877448743796199733909487143761124950329
97 1610955554013084549500886796395132290782896680612254226658047597106633144723
98 9601217553327583210718886699288467300073278781646667102504443180270181170459
99 57222794431966661613078692720749316259958011692510845012507586408236602248545
100 341045100209010348041491166147841938987283145537963431457510009403024135160797
101 2032612379929458285973117484942905634156367886352049528874093379794259585798427
102 12114271937965061757247668382083787219543915296156711431590421499697459605484157
103 72200477590351446417594350376558212312618080807898941611106247439771950314896387
104 430311370833441804947255283252835720846257530359561606168697453337723688679728521
105 2564635055728507940692487160799281609876564834203937048978647942691405813353172787
106 15285101475083785186588415757433909756558338709312554299332877891021991722125688727
107 91098468993375959191439732527074935107740461623602216215386890779232354052352123503
108 542942489879125287895143100344817994327978584788237031766501537241563518835163477943
109 3235911103375171682410522432998234056453717487483834700784017315046493958944406147403
110 19285874404999865733150374009229954417351817742264395952114534701770376566369492398717
111 114942883065445450927464368709524020851177286048208347615868556750601197995449666724109
112 685054049920157540402056257783727569909283020402342116983063807098705399500754422523825
113 4082889160217106936582097694081397485239701509116569070118876034862735926503153021498941
114 24333822851731516635532243721114299288718224446910532527601640282169892200811604410757451
115 145028412808532937549182200382302540031301427054366908244897111126264708165213056354219493
116 864362358924034939090007606654028175779678139127350466417969922261779224068385119827039321
117 5151558050290986011412595878251696682635739760722065978376722733595772996746001717813408597
118 30703037992715533451848311319664583311346808074690710081234004324403187592552634931042235335
119 182988628445890532564700892573801270318722131694398167688678570501165316872534094165060615215
120 1090603416784118949078918202525194022624890867948043070637400119922365260804420263404818358029
121 6499943864287190754601229255757558884990974739048751112495093862468483875276124358230693393369
122 38739352535191800338653751476178677119648452555913187434056510627690552679505019650322763296179
123 230884676264884650655122053254181755408078089663672376575169166779852494270458505286982607967909
124 1376061556153126359561326268707362292942610422468305818105203343358462757291025959752477868143635
125 8201260633469566734694877332751998543415526807890604047769247890576765999537882773608174802592737
126 48879118581097078155687988231034603023943942635704016672639809249607286620353234473393072362884503
127 291317193787829322785110848248143603192873591026549288732680221364597965260399786170239418072658319
128 1736236451473894730168693503165410163295572255231074566983557074168986589795673828661747167427101015
129 10347885671390134015835189368800842605818109338867524388758529089495941647792037639875636789153439087
130 61672900472318664675680943403251799510469828529615240066613849039733479061213343128717850492379050967
131 367567517989165767673743083729802343789835777824447677118041664816399023918817855512698151233541538993
132 2190684713156255369628028933170340306981554390303417128584154331027803881920776543729074409131869096117
133 13056375434670374418011123518065145200937342065532011338277711974912992497977816912693236520573660532241
134 77815369079496077747083913279975078416783487226768210142653066113852851791611916608502955624409315814001
135 463775853817661504762842163565531764855010396107761291576546096465516186700386338371381876593578540651363
136 2764081763392618167497417317378915991685397903647049889169605547148226055948753034603093197941737658288993
137 16473794251745267568561477443839100026220911331295059300467388859237488401596200603867092482001670340971129
138 98183020720681547544977638091179219023250363294611129245117407691883427225720914767925927105010693753082169
139 585166077135903936351107252092403748607728869785747582815135617592893933266565536551930058639355125200931275
140 3487561650855731957400722023873665952584957416168432591630570648801076573916963722255775231444845260310933435
141 20785699553965600138774417519401899803544212065345641045271861465832179112050267171032377587157221623434701281
142 123881768754314682894090021647836252112165833650912943657869494763541642474339024980326541088076957413616325733
143 738329378323453086495151572673027871474136616683064050744393896078071441578544127496548082613259368994903340195
144 4400407552919366541069886830970048252675956096308128587270907731444440953177215969845782927295666812980483380741
145 26226217187455402525281457862568332758202823128341605572987283648980788523734202953653663782050089762435986272083
146 156306991952884855312493689482119987111744323877895740145122323923940847015624716286176192665104665186543103586033
147 931582147693245443424742812197628193981151802926268646261729113823179651039614566768716189336218757480559562516307
148 5552184755512099898483661982850526609645225907944531747420656508479847412430952445273179271736796189934033747520807
149 33090753870362590991065631534340737449604695850702842022518472673269242396806313098788078702534725431106982605896967
150 197219300136189508305192254970762386193078080012903177580220556472163973849905867680262090771307454305647215528737055
151 1175417535018588054917519364793879310316034192220334500169509803547012801100513056228156169274139370689203002163746947
152 7005431926160915016401463165341542574173615500339197722182201416826809827412834492933577046696364818046794740751498685
153 41752037050645614798449843688439731995173092327561039431256985757039495540912674197032344426412122674607167545991160757
154 248840130951611798549480084768102238523599923637767317507171282315484300186525300659003069260194184297974223207130656129
155 1483075201741751015458045171996971565981335262688887375112120378556408362623453072128303089139624659868512000646800354493
156 8839056809727533601791381655365427997230464954294481767523654348741102989985498879150612811014068385798547323194576389027
157 52680353089199135463332646420424907367675782796166969785106180006339396162787663979011698078561418536750779356861913294525
158 313972368471318809787948393703599319864199062859592612262625834286214612813419449757048393122160617401459688453836156248929
159 1871260202006899945418213310488472165931577784025685723892544012999299829395144966605320974675538752297653531395512344449301
160 11152620724759014667508486116877968893334807969850614484093927397318268558658686404275203123953916436832348031532572182281439
161 66469082651855413401043312035355451439409156875580182566535004645141759584286530446760717564254098263131182655202988499017615
162 396152532899360587353720967695642488488888975639241101485778400082116808985371846327463380739167848335212021042202566202770605
163 2361050025988259199669647791709635178218625018647996832882211030818730185814255269239668736820062375020045409978257298715573889
164 14071744498060123582102501567083868193825850544443582563566067256807925843609045527865209163647738453198781458530306567129350555
165 83866919819203366652945453216926516214116574273509066665893439990775650298360159630285905460134400417678097287674661381085953549
166 499842804915219980879036417100591978980714206868491802986413517840987597556283904131068040561861433880573573815062201776875511299
167 2979039055733951977281655497741044660072362032335489600677456680556213414554870600429632457454652665403317505945537400752536472009
168 17754929366430511061070631977656162884714660904257004766553682817385945859939328282498301983326895213792252523436800396767225248311
169 105818524332595845659509559658771323881472305998292044772234426428625038788875506085344032847674843876892649595219098346500402503519
170 630673311103087788353316605166620236154668536882758713711504061186052001489069527713291754982545517528040952348202415618001795835247
171 3758782574661282230224985388360868031564908120528512083333914754398102425212023447676021949379986628442270808457429090498270974287095
172 22402163203744495007438624564426452478937280771812178858359427451973332840257754336728899076967497422110102463307332842034220522956111
173 133515814293256373142992614631494060351463415499201498643642313137426052970922439569471271020917810033576548307241518312134809689848113
174 795747825969397860034585646655385701580685409536015660103831875797383064909212966376919505596543911043300793018432883796596055785507613
175 4742618736865281990723366129780574896804412266245691759162010039209574557230613392376498089848970825285399167460907734460077463282793089
176 28265779370323578107427849194581218846679576971915507906213894791318553219340818914846372638152641473797954873065152306791834134740220561
177 168462684381813281138828334043207564902128413071771462100187451322905805593850877058514856359493816415338554180731307322390990877640856955
178 1004029489415828353958515091435790271440768821076976807668873868459251069808505558113040983485523674918226459573350180503050839963502600249
179 5983967424690032505937667128909834242879688165155908047757162246485854688787858543772209424347564804860647400690685039244389256383705949153
180 35664157793398528178084877439210117050307185451517755187701970908631471945396608713668364658305849688140658818720412319786064831611577354105
181 212556663638307595045059418340340421687197493721016096358312060638673890145335448630136607713887449601576511920387439361434799882701900296003
182 1266827483177285629930827081923573944392434894347848284881397759535769772346718729367814087729470600584623334926433389646766484234417533567003
183 7550230816871293425197867015168682017200318443456302367857430493041886715935926640650026608875821840509046513404170306554557054523755605613153
184 44999012213611157161498342325237548226854817526626124574109358705236439981034088106690750415502615006233367786488787346498707840890893787001901
185 268191946619165743758598455134881371184418165695207986805952600621731746367991337498626237838832354983796454397975829662121174125899576280649259
186 1598411091557721421222746387468523415296887992060893976492137704316286910737012620671524540622881019136059625061535931145120830728288647073733005
187 9526453160962160419477723974151869856609747122234969341755937609229798484770471552196629404890012872222464300162705584501872319561473702121895779
188 56777202252496179660663555837034302062983621437985272698382873378169568770561860343866853307606349446598801980052358526183251825792270836003481625
189 338389392269396554486933350522784008520263562920764726420164068652483068361255772317236856906244046155790238892226609588897909588777927768251564083
190 2016784488450507971481090165742646191590508898103842760039181274278093919628986247441426707959896881984794250885430901484096888367207985808861058871
191 12019938466677605287762318185830938257692747303273422255491359749014378052009211839553383666717750259458017706497646172677041546456132115662264909663
192 71638254642526968951621125759939250826685634771215048807756025791538336145548724485353505939516650881067695768707442814372317473631607578681231175815
193 426960549128839949112764175372072314430034646106911692959181981814462330740723404566068549873020764344320791265818665077584346262522136164672075164475
194 2544664319671792943350898018171889275603033536371570462685961690257893215253996906552202822768431990577866153525578192565722392215378846733403654537277
195 15166076849542162869286688214931572885815950817136148188012663786784183984313300783031134310595088671040032221026471648043953432777113685774499736163869
196 90389087954785750598602914972827317585435551860258187098991802223381488976341519515177121491330991449171938785682848500392095870946356319468279823490705
197 538714613037493478002327908857528575159617604728720108790062745641372656449386403194260821006256169265825652873534019862322126747181196709017429202452541
198 3210713160921662619272826082119617569240230497791891300191871701580364361724914247818188017783732186122360103998367461232031331412652415852569706312327867
199 19135695880961948975080137727022611742249114310706590849632457491173592578812706632380149991111753495545615741046770124000742697125355403316667856656846869
200 114047826291511659726445590917380963790366409271597131441455921551470976783218162562864579574290982296968580395495286890073916815955664577252496072494435689
201 679719554633984005757657759382520398856363682381527905893779132380277549411675742452821478395256991355068366911806328282924858086549684185177011944552114709
202 4051095825104810853546782091321496847075909968915126223300124430149320445652947848844697485669659767379619599224345031166892808055429882958644251653306584375
203 24144336104937927572522512521130536238005793171057316290391449236871852376082711423349046444216581783492454519266975939198694019306654009856346081943262051503
204 143899080919204618030857160102636868080808363266553894345939482509090925562692586338997424637983237364679747513119676932712577433794283828004407615232576857165
205 857631595227705427633576150109540414885469707506928813195969329769899308590305302580840116997683618849476114888062979849153189759428198785254046541877548120425
206 5111443022668086078082109491026906057414297074689411996712064159125737870581447918296243613143327907818100310436334728628695310913967635618068792425061380958339
207 30463954359150507478100218342673350668609559165767877423478922573811273736356997639431473203268639253254277232893941699127335669974466822942414064673562704377205
208 181563701498912067010342222005969129737006666402527237609698041902327146352474281415143497139570263702025679294948310809640852601428808934738904787604215912915635
209 1082110920773625039789220928294853043970074254260105973775389552030808783852656624572161417971618258240067865379623704662037364456305677113302562553610802197370481
210 6449328996878591646569054753272050966236496917128976108180471139726667971191267394024217885966655199063637676175659563915985161840832065088072965034004494468735895