1 1
2 9
3 69
4 629
5 3617
6 23293
7 150639
8 974609
9 6275983
10 40514073
11 261520865
12 1687765963
13 10892349861
14 70298890683
15 453700338187
16 2928104677297
17 18897520747299
18 121961661224043
19 787121398787181
20 5079958229149695
21 32785258765860817
22 211590952853217647
23 1365575034467898021
24 8813208443159746201
25 56879073642559630945
26 367088675267454491795
27 2369133088879010947809
28 15290015659296609241521
29 98679377692538749275029
30 636861321746391594679085
31 4110203698445218764997047
32 26526613983486108769107619
33 171198631760274470522229961
34 1104889283448678915494791071
35 7130783208520146293993919401
36 46020963302452042736287269707
37 297012123542640430510960765211
38 1916869947974376663022122334105
39 12371179848218900068419941366805
40 79841666357549642790345070402229
41 515285669189281985419738847268749
42 3325573387744583091343790152826935
43 21462732263979389334253989858575595
44 138517128484623665542710986670897575
45 893967955600275253660283875686655125
46 5769529836368571545520334880145993945
47 37235646226710116169224503307476774765
48 240313056565002680662562722616229109597
49 1550943007783447848449500284480132409637
50 10009544415834604511206551257723088109043
51 64600039401676707706311155888456302678329
52 416918584635724505202519867528357592737795
53 2690727557205548922155005332516127535743565
54 17365536231567081260010646381928821829200877
55 112074463950209671962986470368392467319370279
56 723311120499350110814224369060233339882115217
57 4668137224108905483540365882063683829860381175
58 30127429989002605343619711427940434055789238933
59 194437736974520050862098719016484513726092476437
60 1254870846055337333433341223010285387258236148641
61 8098740834892527233102302060515659849809132670171
62 52268010940675991052725552424460048198068497094819
63 337329595228475889862275116177032553441522202580147
64 2177072625666969798510061215265410269480572122202569
65 14050487370425581546034545468748506655543913618777471
66 90679655340394619000693234680654367852430821396958099
67 585232360690965430382331321725684766398504224265738189
68 3776998431613467402189220633797109575499598499381256273
69 24376159130311094396607196187856046334975229198145694379
70 157319931343582355948948333274545286943550477267254164443
71 1015318314326807003458433207547600550087569811181833807089
72 6552706135855314198034612542728583149401740175752486236377
73 42290143984396964378989030710142543930813179985742787158875
74 272933997212982362866404617391560033064455512315820044412735
75 1761473473869954133494667035661145192381089908747868521788959
76 11368275227091778778773073637352782925813266816349678791153347
77 73369076262598308908996013150972165214504068756976565667978093
78 473512581644634053695932119254226866789224722873743979590917409
79 3055976392196516116558970723756112274424074771969464576243367353
80 19722795278692815596009152751379582415915894051375084373297053251
81 127287846397804732896057262785594361303568640210080558000649744203
82 821495919399158209480651720902423885134866409052823385340782081153
83 5301806611452789282577733164667523490655991965428402383626778734641
84 34217033440413838431875389266704761613243105906808614331715941468815
85 220831400174661857214415196745794897224875186009007318030211499415569
86 1425211434183051658379312495499407044392642448682789131724172974766835
87 9198092438482729724884963953266733604862741191370897103605702928278801
88 59363054826577165585587381422454603668590880155053281365962351844972747
89 383119902513667600710381596084494448069994745678544199067516521364208069
90 2472596131228199010193000839645005576564476701735269879178274744278325577
91 15957750009989504486997871882918634386795175542847184132286592966397010715
92 102988831117692176487749790520218331683800979792477368810757469153031943279
93 664673862439802467845210564311585151744000114115382885930909585625936806609
94 4289701500794597306592956319969761618802705522556725347703922320036956684485
95 27685064820171100223346895518620309817010470285835600525125184240520803533847
96 178675092883525981093948796423068060257041244558617568584254482413642007929079
97 1153141198126309244334699186322751937357075544729636893114972383635487926936145
98 7442193544474618979371469980688463184141397410741059729021411526680651314526205
99 48030757068964735673503586311630303732087379983327822928579527225151117111772047
100 309983019231027687708948118645225353861520679974441165083464982560822167313357357
101 2000582086882662841553436802251915575321308183138501865928362431444996321134902983
102 12911444943933812916313328012835202819162596051870768454308971850905695325559447823
103 83328453070374585065941939120187096854843422033614506556787293376288935991769819055
104 537788847123880381122633464641546562076372295223692797074576773508209015101292150997
105 3470805390405794458714206269424036035963549417152056597713205992536785838014967125777
106 22400036970820620555065415521442056201893882247460841026616206415411808056527141623471
107 144566346958296736980708593016568551012686499527203850283252262549790044813658101754335
108 933008668695111806540712001746446612787510888117619924760848574555650853893924746097619
109 6021492513131986325906571124845700883191227249952978429034714253581265412199086024148699
110 38861774067345842212708414695357971547286403827010418116619457327436870277570774472351229
111 250807832172476970092729234778538841138268707091016750779859989758223186812185612231404273
112 1618674653659567010205277318087325514195324017885295571626159059650584852573545296183160313
113 10446673900510844295630585137274425859933801395900580273186962624000897157599842049175831459
114 67421204957328540414461157538294403110737610266418470832760082878946191669112993463164997787
115 435125947376975263388935000076610509091745771825053561258550728833382499955014285719455516341
116 2808235038227835501277574326394169079030247884263140469987026757914336943352933931269319290655
117 18123911197367015490718980301640865590594259048909342439562547881049475017339217339358205019421
118 116968897766240255021028037366676457348918877009619350526462207656628678273381321284752389865755
119 754899033418173113858675036706916975731596095676632040377178583899692242950983288801515891845635
120 4872000690256735483852160251773793119125728799446379859267184225813924144485597600596303474942829
121 31443133021887755105630128985846580315764369686945036613524870343899357409100277102122181244633259
122 202929079260871183259802672784954203878894484701864952431834707671715927007865002374594337953026629
123 1309672645566176399993681503211335419512516548469115466800378926218198005118094004497307093811422769
124 8452423106593382285658767217256347051560485144794419362038774972950143401862430755296668890037712633
125 54550621191288949305981423091518506100922976984309905032395237948620583352897165312645684892356601147
126 352061205979410669560160168793911969660566017287813518617937814804942767360824700657983949895302571819
127 2272148145133676766750341147267780735309818069404901811036980764897133993328058554157540073265722049691
128 14664089952973494199363580867704805715557503091894638158647459119338781251623554850416508463939349124345
129 94639750761606717079406594275234045752325285645386848090206250554353477537034613180920681179973101113373
130 610790199251529964256239565713409619420930728068783928068858390972496059969881323996028454380565027980321
131 3941944737803217825930217468807291489508408200747069060528935251713299919989939808072611395395907346430853
132 25440696879118360175532381177436536186091452654062175256568843156488262057618120218143025939851066393839163
133 164190292037394968159955513411478062845700691177739781711640816402653703461080346373353770164370826569462483
134 1059658551313209257638911407627659861523810555653517312554420749610761212935666631484384942486723719527143959
135 6838871113740817086606994830839632055603180857995043860727212395097368251009841376296194542218655177924344213
136 44137008145121309327535989230865157152735465079770041327805655069083653160535575754897365973873577224529083501
137 284853370622585172039818422942561547492557418219419176604643296016912378934130399215782398485404079406452026503
138 1838399251898927145682857336439088291672594666633622554935560162473670928891865473352590921007269576078288570005
139 11864742207528464262085899472118045568348195544730957312588394992207130305064405617267107120767218492833961301607
140 76573196766535067585626136710902464167402215159015318923127603864305311491821566696957262357638648402287087079347
141 494191475928233288089278110365308661585404903779068047752292207052171953774392978696489365491518197063940473391543
142 3189434752538107431675630289706855976531168149775964045891742625211124166683514512132682289335404727877898826677363
143 20584114733243745430524081156351871973210010376464276718456206579134168534412186472157028460004428498998949702410691
144 132846667897552415530696020738385902895220707663682565997354360977263797422226221794353201203825056217633311762790569
145 857371686865908176764827558811683997526586269260122816976617499825065970475703398801185742597736822697743179403872501
146 5533343222474880219050999471378333361045112314909263997779577145695958919014002114773218097993397752270507851422676361
147 35711334636709655818758941397195345968673867902566060038302969425020383914130358788257387687903374993681027382268243003
148 230475387168313009265254910962050791518726053197400739142562947662971173771255828798611295931001080164453339196900907369
149 1487452222963963989504964865221059645574764977718827151159304970899497341150873861546319337789705163943604900803167358035
150 9599784787365035969343188330351185426178112751223064347066189739778785502602771167701401199579946711807516842198066821885
151 61955514631650658694831768508969542295076988538636387031575461644008677230824388831147296204056216906068384293531609343325
152 399851233990660375409877053543734939043492415052124631827746779474773974549128720478993949292370228609785763721811424540433
153 2580577536550343757781776802919109444742069698631257569297312964095647994798577743015784681985322627607047700623992742078309
154 16654645168117172564918868115284182893169068284297303587276262926328020890300972716860644981136786071417216120883133065929023
155 107486483838296175799149473099306837935290389362851520460405981663207644947645743065276317557582963997606918753746300850024071
156 693701012017803577013206785884925426451748816625915478006608683424963064879596607443379771359000309538248163900911572467737179
157 4477038199504963440204471786500210777728077433839367781410940717988341805690042506692741082981248291308810309139247821494048973
158 28894106672158388561896965037710691165475032457227234229816862854214955042498256447302807312036346253798656025573341028023188709
159 186478060534391099266131676333839895877124601917865343379701434525600423205721831944637362880838908861886075060867567701348016747
160 1203500335041519727074932371565499903823142498317964473819615937795799012671348133606792443064288757129182941774179740657497055203
161 7767203564292366538687121849015821686825701247044085860493761177071234542515320658916213113205881893753635246469187029556111647229
162 50128321075269770264655231951050359646364583700250214141875176613283039057982430267682494732425285166126039305177200000139956430969
163 323520370365659298385904855448032535407652979547738791500778886931055805990792905642779563621700569993087763695012139052715250751247
164 2087950040943398907043311596158954287861165933833803489909113472093921462035187027105038352449441567499272231149633930694432319220471
165 13475304100784043147745779369434578699798408423141903054440206147488248997251329424991250380849234139213447966386483269109477816774403
166 86967512175991621788182032959159162491010342248311038984198808272750424501702654500846754762579852476361431544113043104691603715868359
167 561274767345783859167923891421503906307418327195686403765451236660828437150896727275687380529750094471101828530860250898502238789560651
168 3622379858602316840396374833895403871128621111963000977389397559787667681982475533806451405658260607990691686732142101689433040125012101
169 23378274961582070923616181929333403814564669449784027762304863973276340815412666221096609075688101629742882098613130166510082496851648043
170 150879742465832187706942765795939561812159863348597710450349369219493556620336729235381150874875741672717232508636436775682680395191761735
171 973754339187363907335291329541273215323331133433443588374045195251514827266455677904744559715659058804622990776405896213613477084583600299
172 6284458719174616581777359137267163041643740242805657569692178670543906361496246123028125167513324555088098142871931785406223152795222799897
173 40558916970752091508542303353246369717859205036839477297292558484326149993323402611581322748579448138300369912554902380386974872591124987557
174 261760927925454675346554970206830585239583888866997833887457900470116734832389444007487546233002201329577325371509837360119201018911963201389
175 1689364226313179111434681550704509984711225615932902658521201483268484402735866412971753658989068922132138203344860414804772089713909006267425
176 10902893383536163110684415389156859239306007029513452027428210878131197443368559740608666773419854462638873966665325195556858393063259031350701
177 70365574386632959925523124883084298997433956442045299358686250048029290515451757600852625518635888698384602887561419009334166368550120582141435
178 454128448714125111125931317992301801855051569390805248293380755672708789467069939509439070269271673072984138418917446681135486375009299359733555
179 2930874219804206905560940002163269542329859072775475059556669469360019625274040977807781030770949555526980109178134461524402804012202828534871605
180 18915405358628738846205506718083602419683910463499589502192728537940063025110352528044330324020378795232830570257001843583351634433260875493401501
181 122077077707259186731450364297637098077471568873763864734106420803897748970039998234364363913182008371285641675044074812957752032868737920181584991
182 787866430509558401866431485339601601745096325687404765129876304700225481824960778797898810023984383333835749467676358177115695111260053816983460087
183 5084767132224377812665424442661819248640499095359583188555334714268332051613851752837012739834288595997098169385218918369164580608346302664754375233
184 32816294472944487190831256793501135618731347699304085604846551671892444838700296069797885069611720894107333778245959814385746037031910258815580986597
185 211791249221653763848621567576739917741556827524930278355859983759224566395571254295830049015164939393734097855008625472718916455787670257432144641989
186 1366867709084277106386901879843219830415194576929989404065611037863618858181370281015850369785909998311351615454653378623694992852256823092903392358803
187 8821551131142203049488583768074667580068027807944159728097035137378398545191773416324876202379914458746969409254840061430507713225419776478832472126443
188 56932915923144498465099202210283475978619250384825479343521552173800492256278315424813278639507514085402447386315211743221603617972757774460980141886645
189 367436164833763614074580216632341403983571268892670289597722753745936721641192599932300739201458935968254794623498426989651673380422052158962902785820773
190 2371375732976648799394983207622664945445532424264698939617606773968597372703560373799072528616395447560524548890384875114276588012194122184015032328437981
191 15304489337609707917609583673017553987991544237278935160144369468181452249325706314658951534561538463128866276906886709864388316557946488575290688376420993
192 98772788566490614170835605321806502669244780876968402135051240292240853058740047078558714902416560372304814313527992285050380558327629815745169381741136347
193 637464180998566044316736522452839356321834424607086331240382243949565776578723804549139487363830954020013611053252554271639155386307327541104693802599789727
194 4114094458137363439437309714597677107134090665537048297038997265701091267573723987940443431986943902863160082035521392829462608480311634862890362979070617295
195 26551724339966703305449437082086627419385335371800951211995533317948470438793178861931186893176403289985488457792672255711904663893265560296514863424786997731
196 171360690086042154872456748129992693278528176996416966565805160729717652687193590697341151582131727063379659861304454173773681264825147344184239586501357199683
197 1105935182618780157516268175720413226808478072345606198471836540470526019770077398861986310401661944727943732423500661701554037084678559845151627440327895516075
198 7137533278722826529521974214130713221527890536332582328888183949896016261826225503231887100508248353671571710592500562710160673843641284368743407981751244368537
199 46064527203342018920503755296929772025819508749857448076481804663572047168425146018157409740003125761661018522821943003611105707138428115161379531012483775131097
200 297293278168383121118307669122116277096699884436888186429522052298698061198369983970557281333947467685261201558269821145412829950494969779794910922081122655801145