1 8
2 54
3 557
4 5200
5 44893
6 373516
7 3010179
8 23836450
9 185854745
10 1432781380
11 10940440805
12 82884481996
13 623764753929
14 4667668549882
15 34757207667097
16 257707173342548
17 1903562116898937
18 14013650638972172
19 102857118300106915
20 752918373671198260
21 5497997290380380327
22 40059112849767057202
23 291288011476116877489
24 2114180350577941284522
25 15318785274596978362519
26 110822183198341706154048
27 800571161069822851688311
28 5775496866222449142858272
29 41613621693804473270337381
30 299484892201760909889647044
31 2152982492919900723233789219
32 15461872111213367667451005696
33 110934530028491468906610033395
34 795205176279298280491486661848
35 5695370553923371603449444796281
36 40758273078027394267965328473190
37 291460392572182854875890754890283
38 2082719437016644586872515309475640
39 14872554492879212758498189938199659
40 106135054248270978864136804860772942
41 756945149043314987760577590597893391
42 5395293522739167167513497501153051434
43 38434635232174242049076725591506931719
44 273651965348798334156590605648164004528
45 1947389649166823115050179161287292911953
46 13851451927463115158509518176836836386582
47 98477032802019619476327247831137759190191
48 699810270672462652579132513833675981060654
49 4970949355682261267897311861555423253472325
50 35295514778597341965667394684606987273021858
51 250511635157196194878844774964327367829886211
52 1777342470050560968784906472401169088327479872
53 12605365120883721225523304617700071731291161723
54 89368968408437044577548422473821496792399552336
55 633389194221442857909083093086561774550058148595
56 4487582341822356451221087786451267555501703356998
57 31784625057237031605874155653377075593902492310113
58 225055371554785736185569349693629080901044074758974
59 1593066134383577816452711801728130949987962307015045
60 11273392762643747480503788692708759532918664576255106
61 79754637891586216912266771812596569902825138448672549
62 564081171317682701646959828706882091355982875447600006
63 3988552291904692482037369365839942342873819981885473585
64 28195546646609652476117331039560194044031014450506653246
65 199269411507789159615305993086013795934275886510332730919
66 1407987644659125212884564102674550040303994946900657920952
67 9946222904957664023943236533155139344051108214939913421603
68 70245998145410408065192833271681628431749356380157396591510
69 496011600218761027028487641719172306915684257356689969618333
70 3501640805762036929032355538521481955783705682998499810048476
71 24715160104903370884577650711743411716608047014101171119490435
72 174409358239734211190650327272179905118864101013398955744265600
73 1230532281047210423528206369238980455882323545297774856294489929
74 8680312551341907172789945282331296531802958277492886045614514502
75 61220800313628837461694464727047980671296743754355560495265834965
76 431703935057292755821931202060684098243353415468655010530646933092
77 3043675674607268616483865336516040151572487232687965046819249592243
78 21455469379115797361123572908328059760629854550683595216832076470256
79 151219150253630083566663232018291474255002232732859828634034658641717
80 1065630077593437033780267416998124081671843864018428707201051471926588
81 7508250625205653462662353307231827517435529304887691202203115324063841
82 52893866401674028419675785715638354838164275730996384235379222822592794
83 372569858937396257657228708680401630118511444346943263876879521254658915
84 2623901347415148221248347633469848424714258529533395686080745225927732238
85 18476773997631896083588246766981854938521977018906554238461753827453863131
86 130090347952794023913940122178620039183016434074410432177205056353463547508
87 915810597267884542275113437951663617710348676337190407349140882735325908933
88 6446281163217345194474886733529558211188433383110517004336381460170447766864
89 45368779636580753122742087620641344048138598195872719368575036667456061458929
90 319264379356469311943989804816781543340883599637276019692129758799251335713672
91 2246417903360300594543195859858454439344927035565318169790083603716641263627549
92 15804418231182151803123281042326596915740076750820778562675503717203993438763948
93 111177134616901687993504444711790343846356057685760239483469897244917658253023419
94 781992392059811114448777176788101334660020862138088614135563224567662208012754148
95 5499721787076448089865119311735147036428044483333530056698542139860704304633218045
96 38675067012904894186700271479532809300138119479675822226979718038267800334418413078
97 271940930699734255510741022356722908896225205795282355703207294466207443915109084759
98 1911930902770589124949572674923365278282369574197502209931217991421694247519883195496
99 13440791488575822869088559161961953984844959304451567455897149875894053998092821535901
100 94478596633091480317769278987460535717789259108971426398675327212660957516902381810874
101 664047027529274239459806379735107184546844361137893162073792809849666284774203320347317
102 4666829153874283233018346713344406838981244767841473333826277822375632632771955683440122
103 32794684211939323184688229934084158090299109564588072491437951463007008613448718397093627
104 230432796424707589098628170810854765032801120321046518326246388133705036468065119306687284
105 1618993817007260939358256199795524837608546940054326227379254363096289461721917992872638619
106 11373834594082785198905247087844656219099139271326325105489444807408240575862121025575375222
107 79896945824810353020890991948242582245919079982082276966215904733419593706023342503667272609
108 561197481601188572071370195980122262753119494909076152989672885734014363282476834646436298214
109 3941524296114271742432083484819560976955894723415825150076210097402279841090248778403010676131
110 27680653340299684945708500204948642662027813978064651295616242161100551708286367393097884187086
111 194380527111549241325479593091994440652687230345923355746386048509478144372031839490125786484837
112 1364878849747721995850932200491667996504319114572949942340190625135285801357003018176730171044688
113 9582989312596751997223264052768583623773654069544289316117122079435244429293006023046624829144271
114 67278153054657706280092933788252737741180687755267623787720142218226271990466522026027338161492084
115 472295561112737783855112115567861157951752050622087714614326493015403014207501177183677921465947381
116 3315285912459951200967660601229753150159165196203038289116382884512005937874603192425247635484024754
117 23269979099341252491268692844479443191127738831251554960779092306606204823288277088746580915215270989
118 163320019951012901110025714990879478146880835584661490536356748011050337940682590988598896398729537894
119 1146177326626475078912232740220499672274123447662468920581162127607455368339007907204352554855974899727
120 8043289083554116064943932457317341425787257618303012654180185852459768530616209797813615548759670242014
121 56439807554903631400858264416386136717192373114828833984016470777863739357531116977413858078134727450237
122 396011543036216387011181891895570699097933399037998020194628477569881698948788380231620332506354069592670
123 2778440630236465079639376105200350420680099306861927302851079002495079781755179539140501550355349773100753
124 19492422765194393773606377358151746701424594379242195484171173811515300578739597242157319551805455505467982
125 136742150516398525302962526979392980786417364432281441939162521180572052208198324704183746800491028895484243
126 959204746303929454512595476934034384736472031270978414510414237068367732477497152064648583492118996832356200
127 6728108690308699868006374188953466275578632146267817087154417589328876828358900825023792960349222625116120697
128 47189771121219284737303795817772778374029293135901390269276591060296240104872449062797859980463409409277667398
129 330960643292127763618610457530458647928623879894800655146144588210288036583569095860270351079819416885965192021
130 2321019818026504042191073485738509792008078602329423016473245392556895749944993984479450039718817174033846981112
131 16276302708168266061341015011527440440060074955122529057713811497532389091063826524282433633262563555619305269781
132 114132010897037916336279074165593999366949968181705937931666937761563307695938459438382798089331762313700815776140
133 800265990767400321101547534905143403576500602616389737203916688881184515592899481367885406530163520156509309806623
134 5610955242940599384609278803222711464701819411950945440380348215409774745277893013998733128034653582816492294068578
135 39338261475208501656362192474338058924793932704902762250948517544968373352871357269694229081959203233452164743818147
136 275784459730992444560867141456823352996257227008375936662401127138023560612545439941291177432907661986455790896283324
137 1933307939073319138492962105523635149908867947104242977467000128752328333499470929934656623835628786193649501053482961
138 13552182275161593143543083435559119749139241688290310157651047327106747834334905519484969978208272121434556528971455720
139 94993682123668569525733034452855543531360566569036961446122019163754271659084959514883824993593045664066251939325529695
140 665821512087670106046277845365347840112802953270037278014936090612904038321228030451161732010664136146005825295580196360
141 4666581492563422722995617883953289359301077513947316569823663279177627646936926560483430655227157175810892517763527676603
142 32705299320779624285357040721894710323656411690432808606372175113113606055655815727655776682807574387326191122335996179310
143 229200704943872459489602706141289548861792717385134923072761090058456985852529176974422373335549263853126461013543589236749
144 1606174088241357543752026848868688098265593177224335450792700511299743859799614624105781338627486668414150331701413524291214
145 11255075672041859528786099213214512108554912653333467093848425323362903621503139498716833065601096120051855203079511949598683
146 78864880042906132524872122285082952907402840198144027085805424830856009199289709509204802637678644742627746878065869392316520
147 552584347720766481405034997589397767180184449806441365723291095528844693272352898676567807101292071018636696672150603980574873
148 3871626823089493942180373873533457974842569724196101133282785131039405259491092216212569421411053161528197017837872745640855872
149 27124931431230673299175075923275796506525156931322347522843184797431565563208652960580540884205797448810089665091098466312250699
150 190030941372596242663549902917883328154856005137141710211050333902267645775633958934141015735156181554211468783077186282684689948
151 1331253494471392741802746302543958162633284347050414009027519907281276057583767484431970020665345204002348824636648359216379228667
152 9325630964302026910253056141331077683508069623742206464258041083291071485147077639070101992699949537123760182620726743129241860224
153 65324630553424029954125893897399136150738389348004833138252515969988592167851404017446844325374293165352111297598015150511218493651
154 457569654299921664339367966676133441770605947624495777881134375993412900174579777474041651023813276350838607786742218005925661747784
155 3204934967496498693862033647790657311782749520484499034290234316586748872038040305039876982677571431198365774981392859065621930852705
156 22447253809496356523903068756239425863143122661896698964922454610287256945490145101123887487142257982955706540057357188850549292531186
157 157213353335861113664755067325207481638831603014380471295171408121175523118356282858322521159677604800204121566822607551442200836799035
158 1101027304489616348103491115251769524746140267532923232431495720158104629528696284986941700519714507105428580204580196418404644335505048
159 7710621984395769430334388763180294053964284206558906795443422774630614850054540716187459791057679885822466313564613702923146343765495653
160 53996252213288736209151665098425594143563545862152569544517590458275678179688247559730305229217030847832003013244929367837774528923427898
161 378112397501119396537928269698088382347561520781067296187785852646657344465189509483913709506820806138931939322146358141616995221360796645
162 2647655773702130700988974903108569721653078574496731468766417744519900393616794914693614857824097055607441547674348819058732472878918008994
163 18538971380040977701363882286581903824120969819444803602036799813293844939401180893640727660866405759247908931403194712727209717810468543643
164 129805608491251606675650405475238798099111874830191191927837702561352736306329274033673466915020238671198869315758734469851880983845869011140
165 908835303746341166401218963670289081208212220166045114648119507084057294456519366110821504384851963467348965514228131215556050798470403016589
166 6362986805640594336394173383445809810672332776809160995311631782903680873607259118383712188493488212658546082402288905008457610337385906963406
167 44547275659206104297911168325632412814840683434576723429019203731342888825820452917354916380973164049919367381998538828712677794841770217390029
168 311864367214038437107472400856830942353507675558765107293235740183919058406603319568396426166455202377297003173488280244401430377745996904820458
169 2183207563327028122452495085813860761740997584441282178137183625755186318419822138947847100373094665065619469200389492501302276203155195451622149
170 15283018641422926077778483747610059414248742765168692379348580715425907801599653157844391299970809817297696575246340430349056483754140009632345226
171 106981400920326684796333929585354176835455991810910487689306341252512205000054731112694954226305389031173119612717396508046331871260897511458862277
172 748846173746388196201638848277925339592672822384265782214167891702867217572314126807497496423973505630773914341366137702128549544003434082154241052
173 5241581192413613198037424026195772428265699937774009322725245206925821745782809024530509222063714798655919172832286513315958831209391520409675733931
174 36687452483023213549713016274276557057567852030041511617903884478792258569454381297759443523541723352494339753624454645340946510612622204802834537104
175 256778404838084807953449384837556395036348700031766717274349302817238154020543703954302836387459371749112255948628476158617942556395277754921571334745
176 1797154032121178055771763406532648496338283249635737892676655922546781716951479092481115362493767833174889595348862583722861845943820776230779390662022
177 12577610197915404850589628263960200545273859946911777220133901239218501498622550545952331284781738391596982685154689680486312340646967756573993489769437
178 88023197826829470324729991576003182305103141367901391178464606699028025575310818146317864070826734267121800243275489901571622321675762185864505397967958
179 616002520953310692683716675344012597230279738783463727264557876887944759558761479205096790840047437016050588827750523027989386677938655190665129332130031
180 4310764771680958754790247294556064273786869523923752386458865538544672449131232824967487545312012360970345570448056236479260033591849698586014663342920982
181 30165657680406002141587401069988706124569231393637419663359234035728962212989390148638711095723848158877843772288795553067762172266472907167942101362914289
182 211085332251116089282917209667337214003830259816929545556623402506877630253852554824105523277186770422106945037110081184609407972221516120587907273870293606
183 1477033154124666074850560388113759511569742408378860188577672760673439805520013493054354821720896661015779606925369703424418048537706942356331849584735113141
184 10334976721004255047353274412726715088961889793850884088322954741091886959822509400452633827886653081097246250994201947704678157829215760957572126262368942310
185 72312932401585087552488439281453055075275944774273628479591194481685654612876228065222181732807856378527996981567877293243698392491698902901721565388972295015
186 505952554383624942766061725397087990546997509905685839871566585066543988041398916857855420519056158393929453903873158978639077199425412120431566895097856677204
187 3539900843660861900263397105238090563550354459676158034487333707992968925584812996865685431671639123805722455104048738615520051354214411211686655720920913890133
188 24766236703920821938371208163580446375104456497019529988281691822897538821952746418335270823111034436063039095634856125508297239877355019876810273219789181866374
189 173267333052388037551132570911238897543591665626312984364316716379409366992223832897430644938771757649952032565323824036588319092112259747863745236218406703323295
190 1212163605196749211866649153284861501268817226106829886270547082052388540060145037425422945952466477854271361536503853492050198949359319840757900892254647018315256
191 8479959834247061187281641394623671384657490473532657899575744462048347887913545998907530128695744058291761108815587335919060308446341579947522410477595105600141921
192 59321821872198429630086889707456654555111237465195062861514715866144289839446302040293805303577335883908431999345177520870940899171820874460015537946065629179483280
193 414976419569541946806649783904297551365006834802767009992460973597086389572156406563037756696377061896949306750956399218689835010846865570385705576520740101578731845
194 2902824185317656864993482764914307333605032271639678393644795605977770416186904893296745546007462333330423575017389434256636737985123840502605353689390403986673050830
195 20305165821568216965426180072409248382494826909239858827206473437282072071271943226625184136781957595703616051907942785284611157437691833438949859274965683195334661971
196 142030285434543799295551875451032829327993801378339702887617387943075359316248176507463553689153649099710736863541618626407839695739730157543735940129825417212938953228
197 993445636577003351870969669527151700226654965927761038070490740212320753441441380356041911846054646971265693465540927339201466103361728271279368006866778613987010754029
198 6948580524375290890786449273329878599587311990312050200822196023314963381398748666489773106592523978793335095341006983639907461678047681191702688156793109974845729299212
199 48600085866713726368377394303788520301266510158012521252418225802896341003707015761203426088828752939461978209370346647693706045100524280901795256940807821434454728630049
200 339912427179373407319809216350078022328554943399959234928822608389754679029548206654689186852103707623448662051442066273250893031171750124265371769651280976425411357788120
201 2377312215441001139487919594779547064874736280516087197452625231278949475510115289448360957028608755853270509122789706719293971597131704165487052540780020636646123141372327
202 16626264364569406465469411599407428150114604142895106696162678562062663462714760702142941723513726150519331825831563554204672246683079239956438376566572622359695872674944014
203 116276654464971867350252674426701420292845516621691142661200712776976352139251878093485971169475943113678878403621258568177457982595242679466664018689450968368149311297463829
204 813167221489222059865955264415952785304508134285174099576734535064377232256128869899792676952167759604158978276293507994405065860832840267914038110880698757551079284944354886
205 5686653852119913729906504111291503910445445111404828191815672607199953649781511944464983374305924683897446972582015143158548975265416637599123486054978596931238231474565232179
206 39767053818466851908050244510736197979927913417749824068759437921644355940344809510903645422636776577667599450516859336181243891213673074598905526453577613573098217722251542664
207 278086454145017407338607540628370018849258291581097688919128988620159929260957650192263810015836641621313121682364805447651489748035381019905542572916135600060913736553440231087
208 1944581474455024453587827343872619255699594155404335837913857486669642224764498814401291825364518058798862773213599078324254651936408578271046878796312778623728431339611851785184
209 13597605669371622907260194501126208747017028672303895247191673222317068152908722977113045580687887752632251311861299850044445690312652417265961307165673885727739721710854947028705
210 95079923866376657068001002050769319612495537027990487363802077515958815348921870797278375760663292654201251054062100758493626218581199115871350859124877561564740364644333277049728