0 1
1 7
2 47
3 317
4 2137
5 14407
6 97127
7 654797
8 4414417
9 29760487
10 200635007
11 1352612477
12 9118849897
13 61476161767
14 414451220087
15 2794088129357
16 18836784876577
17 126991149906247
18 856130823820367
19 5771740692453437
20 38911098273822457
21 262325293105201927
22 1768507250000323847
23 11922669965527952717
24 80378556043169335537
25 541884686086655776807
26 3653200896735781338527
27 24628628810847966915197
28 166037777348766708183817
29 1119369808146840083678887
30 7546407735624874042992407
31 50875295454483444676348877
32 342983811405025038273055297
33 2312279345702567453020076167
34 15588595131240529909485733487
35 105092967515956016722014781757
36 708500780751938749879517357977
37 4776469522091412582887178056647
38 32201321036308169246720655129767
39 217090273828306078394759821061837
40 1463548248151377316602162202019857
41 9866740858049794291586772317428327
42 66518186389055652332531444914669247
43 448442822624582885453122531075157117
44 3023247867692775574381392411024288937
45 20381701319279567873553967121521519207
46 137406447254141285113230764784250559927
47 926347190121245550047154424313110955597
48 6245115376998179725849080369799918533217
49 42102428212595306105330254340365065977287
50 283840146160562735261226927891189988529807
51 1913553018026352942094012839048965261065277
52 12900518838960931328870211673749741509040697
53 86970878123897352683691334237743275359570567
54 586327862938188772746499063795208359702626887
55 3952821568248619399897451053959966535013614157
56 26648568724182660263117201642735841008594819377
57 179655520186339058578190465126214878726636987047
58 1211175964738947652784728798970968477402796019167
59 8165333389365381209599325119456885258049961050237
60 55047880159887025521519594711596153935313746397257
61 371113947906149059177114193866861349902132283634727
62 2501923088236329482670283136759148869089362433794647
63 16867108268948722191907269789889199964046836020941517
64 113712265054873980564795034423130944129727828294622337
65 766609131673987494348306555488231664598601149872441607
66 5168216115318294868913814505045044708240246040707761327
67 34842342350279706685224419807711426572434481993608775997
68 234895134678269714455915591371493782975808122165191462617
69 1583582519821016820161615647267519830717021142959192655687
70 10675970792317449493249271840462587899181167468581113247207
71 71973737353009781060303709279113126548672110526282642761677
72 485222278079645933828068614876991698787938500500601422806097
73 3271202355242924508269930235657515825470991555635021750644967
74 22053325521855776718759924488330053446765641836313137617900287
75 148675964907349282853909198108267899807948808796053934460626557
76 1002322417053374580717254811091257666081521061957889294853260777
77 6757314326856993898573074857088885495528870415727605441422697447
78 45555498046408836295024723197989601303580827804155079122802488567
79 307119559912737987263013713473382035299129318903568501943928418637
80 2070494849708472105053205896830240218312680052442186407277582954657
81 13958566897814522566634303948348351486371726909170960953385139821127
82 94103875635429495925071853174241310009793761717236697756698753700047
83 634416088301649588383602638787189617490621204849274991307118221305917
84 4277015907987045009926975098594344254992696037681833436626203096335737
85 28834175889430518001479863785502013617409282250337375576292809684544007
86 194390134876518333058514058205983802979419173690433420640887873588942727
87 1310511688706262588358483668163412885963561453394287401726791289956376397
88 8835020806620167195443472300010396330678464588817891513565187107682972017
89 59562683283252316114453252140879442413888594799878786090025079095879714087
90 401551203732614732663936874345328636136723891743362174107976410113693144607
91 2707120638811949976555887506776369028889786324459566975097983856161557438077
92 18250479851534773522655009412384857354022337405474212721127785187537810351497
93 123038482303268391018709494008190989268582956055143111202256630406034649299367
94 829483293077284213725532011111070222381609423358229730819178708373896947553687
95 5592092169980047237446739536707376280632571320425093940926355402273554931818957
96 37699969485266704493308097275799608795703475039341712299654025955510814328682177
97 254160277761500463147082281338334534177383706838175743502555932744432660631187847
98 1713461513995336301349034174409005249042819616225763022513605726244150035430537967
99 11551570472779520123829616453145704165143836231545456852594414021187063515739167037
100 77876730406653802249722869590919251236077115470401556228134512758343131271587692057
101 525018234803820414117485299811244028242181873980136621631779146655994105208221987527
102 3539493060856191495953526146822060425633476821232827510931347443727680287607270385447
103 23862049539156251046308583379988582695011770297297648173746980395646052251684732250317
104 160869762539218463757619131014041798298238005889950026597138619592514714948144745429137
105 1084528822931092037777257702984193703264486886826188400451566619533318550947292133826407
106 7311521750282644545451641872975371211078111350406880535695092815162484880424476530104127
107 49291774616351327461596139752773195782791102536572225216428389988641502037283319849756797
108 332308256449521187496835047881516030752137171971467753977045804007661436625822301749061417
109 2240308411778883762288990986052962163426778544511667649944416773989176129941350409743152487
110 15103391752920908511218121155725353134321357126927344669551729663973363962777213967204222007
111 101821892576419869878753681864616929623062035484122406267032461853786064426370035851941094477
112 686448314223123761828612696966328343409978998539371160949953419442583206372106284947667676897
113 4627799348220841920365444591121054708575184168656838997034882825924429560364487888945711533767
114 31199037660440670331335731031557969968501000004637889786959064052759493394047458758412607587087
115 210333222703748231589841609144953093353881920871111533706928798446179108166107191995204203191357
116 1417994524524692741195728310027508409965796525249858651176368110940872115966880445763288257083577
117 9559633260666897605123577905889815926564188755854709575592852657876128236631818634555750558458247
118 64447772186624849336720108985476437609214115161377550709438956501961129999625314036150944636167367
119 434484799423083584045938543442307705288105634747538852134598002301147421180910977389684420609295437
120 2929147657471625750959231805581228419774704384292120866354782796316690177083592434518861246836609457
121 19747309941945172425985083550698909045088754479490419458801686789405878168406109494061589584066133927
122 133129597939029163310706660332099596369406048798403121084584034718018719895854619136963843738579850847
123 897514137343900841994165379746092123441880065187870823801512642255141710217158262292091010351809774717
124 6050732813758550868518525580137050722498310635119240548231996027120943860782222669437365280803757902537
125 40791967569270809421081980379552764952199264136654797408399539374001371715779127328084646736581596288807
126 275005469484417610869084510178001843325687137995524987191557216379612949598585877315694706823508367245527
127 1853992654752859712319916962965774884715119148656423910191340995147684556170410900534591474623958184917197
128 12498983275939246328264924328684658524919150581916168397105832052784172085015394789786022381861290945730817
129 84263862929399776531189130786936825573090499234779129933591697292443455290944423241389091664287536598970887
130 568078093956094890828459406365044246063138748318255621587079344018581592170743513397264661895031674322479407
131 3829787878383568227626702092124949604244284986083429379190434550573706829479183196590533429691627728929730877
132 25819117740081883819902509584574918855781403658091854383078004023535148937728816746529523887624924745190782297
133 174063645832409144057548567968074261155909846878968273194420196894079427773768816462129810474207687115793348167
134 1173477463694864283444803955731320161214366099564268911081911201482152311331256982505426482283370746420714000487
135 7911183011331231420956566574228292273065745831780454832463568193363311006856385977343207946071262914103250743757
136 53334485386461709942963419224026354444466305488504073550190965167590627597794600776586380087844431216723074464977
137 359562827375426416762563348215299588032126562089926715463463631972360320621049534546234320257422901870854700508647
138 2424049391184867050290197185411929300415090899982080660531736617672115061715270211160337821983759567308743575376767
139 16342110483986334385553999853548073742651178210342117540507737865894491973396868939693198533189671913206734954803837
140 110172909859842341564774985048348088957982523761963108545705110283727527148957564693960880309056829315784127605706857
141 742748011578985721316419909557828902461151033623489238976769351031837622760729732862231274520289335460738440408260327
142 5007352618773126035722394382588713859556818820550750976589141657609663372309166220643192048667020159343351280478096247
143 33757855770533684820916465843321427669646668091421952054418696700817168347658645988170308664603567633363799884909879117
144 227583897717067739104110766972872135315664102651285467209457888492951326947497707032237812230956506596899555711849755937
145 1534292665155074858729246931053839950242217956364822563528840814461793803423279472134278416708756877748216333695647931207
146 10343675479515787847896035421187400378031628251445362717220334329235519455277165367966859561407323799473795780733136366927
147 69733516202870101381022447182393602019400859290496289120966210047722085748779389568472549451987727185583856352877057857597
148 470119474614799547525614860200298614006563297000204548311898931932510111769062164250669594518962982110872117020928028980217
149 3169384428703147792058801397113759694136384078453708735476224641833671099358269933346380314373716528593151983889953463169287
150 21366903945292884489980882683684051234851120955723275154416842510664577154994930421331629858837114082113272488444360923916807
151 144048345815273045900179303087673105879788646126608194603882178273155818426760932194721680724891267135645394850115932859347277
152 971124594618102697850980231944458891452987481538265543395377282192257796335540245274988233643533173224438731542917401775667697
153 6546989296784981416606777907105118878116868119862634233391674584519325870147046132623537805485655375024859363508084074950742567
154 44137558753800401988895568602353007725966146126867133117326933918077244202559978022116168001131598116271349838763091458582793887
155 297560299006727319016407301149643640746381217360515969870919976431060094566095098795814697034217865572752395850118969126250476157
156 2006049587809365924042921649909626883108118034797431484812154528176746788409370482885469022210965184017871124294529272050416826377
157 13524099021889832139339566405205979502380614295587168758227527051215781203286698391291887618436880431970988725017770477933753339047
158 91174842070385822456252006680784011429824275947510169973425934948178421161767042762178670821676108511915287971579269227854604166167
159 614669547531764095434209872110733966090848727162996863631693244945149432987035748529531463022241053231346671454564467756796391692237
160 4143891495542513684886519266068323853694213742715532031657289144411788703731049704988082132241826861947656468585283152680051370984257
161 27936696710913902586490164956963612952619526092108176508102201091196479387321476972576150108562166437842672168784521254864290184366727
162 188339637743195983943373586072123296984188225266226719206899652269237819842584110360397311312582132936794315355633543292585997961121647
163 1269721310013745416592692341217557846668226982057901197781908919071409315992112047025264618418303629809979252977723866029837438688563517
164 8560026048798452419273021977665963564930303018678540782725951775774644995165592833953574267072732443543847094644510912641954621936989337
165 57708762842859441598601593572083570622922953022360750685265255250004916550954117238847768694527912810312978832755684806000914925064753607
166 389052707301148911687974671320831241562189233227557208025221290378902724281552667602854483502531139079597108469756663399215262660073468327
167 2622860058021190678120855995785405302487750164477147001577654018523440928444086591811365744487826398529147544982318404425296150585764577997
168 17682423884632888627165009331316588022737447153000668049592030563035159192072282888882466884439614086572870812242693743547853216814954809617
169 119208843597903285153594335966826554648863433740389743305440453470828159794654130292351630029076816512082962598367754483413600053818551747687
170 803665181010584154057391062457542268006867838207341800080602873640144754728286196198522114596658969505362129651419995618220866406986084534207
171 5418035304053021350112318054579386381285524197945999517010819509195009327342987828652890837725337899592587590900358746126393198711009265943677
172 36526537729371048870960863639764029627747484378712706102467931423370779737699357952909955599335322245082336193659252454849463524300986018333097
173 246249402896491399976326772111481109672912527262006234199861686086199725062911086860724187784638622968456955116457308459728747139360962439716967
174 1660129106025803644212764950867706806176212585465600935711509773634052249065963310928894904704508349036153411667040113032619800457670704729967287
175 11192021650637278865158223565763646385421838149103636785268367072235312119710335299876990367150243209059205245584527220494362538442829040578388557
176 75452775433952691412013166148920412343412091821949825390167751301582133963591828353906416726424000999535998531842363888129274232945327767120167777
177 508676760856902542797870114722340705987581741677217136267348343170669364380102646622823452194295222042512017418976819431247458089886111805612949447
178 3429324442311178713847286519078646297642550909173051944554928815531926856098575021506472796797891337252752097173072736028131119704043309669278535567
179 23119330458151584997073069688083581315793214163424397348666314609044907958491963362152954041758824133729072670133320513325024008673690417043735960637
180 155862604960465403551674850723894719382972039526411643814772531731929082031444655280450088234542401488638196506665286760090799650562359050608808441657
181 1050772282053550346295414452783786222876798307975591849631966763436799031981127748493465299616048529600474542390658323127169917946742606388871530453127
182 7083946717123629095530860970322190934175650045485609316865663239280439602043989767363042238869003185046038236877276372563473505933267433586273224927047
183 47757541713009526304662238085852076719437891812791615149353813252866632772169577346645579931294261758278602133216949851016690625333317633461997001827917
184 321964983863675303305627733366723414987505601104177737480451195713601994643237412916688690782110586474901803983688080968917511281666242968703348135602737
185 2170577611747099451357077590629600873522223065689024500629476240545945131720272364233360044349134827640803834568213235068588520816664045979530073822756007
186 14633290589800973224670604210611222316070866399655035691179113421843680763537821249983603720005361898219332027327719815256118681308315490720697183614549727
187 98652631597541336604809013216815338264036313726375336650222061733791810239828289321068422541777845527520011336807385066879654691933213174221833470801078397
188 665082242534252885752207100353948141164572214356527198357227937511969265256658842176328553850693882656216728157482909477558521558140856498934486742879219017
189 4483756613193223997537287668207765538307614854771039873394477933740774642739094499663313435813052523574900425628934382199749402808511204864716087811280706087
190 30227950891830608413984761511016333935668550200408875232153007290004494182717861208861523384131784554730486194561020840586289024641771511682968960582080331607
191 203786488416949770471595007407136831305549375476308450759890433408730838310002639751485707483855969946257419295510796954516481161893185094421394202548885520077
192 1373858684960851664899493851997902657511639003859895080720107636902407500773605144553221861823794742451196946745869885930030332094567968124943210018203714778497
193 9262084551849858841754938149023100101597580900540912738120097988458099196191644066076759708362048304438468776952773300352764398376873734221766231121966716271367
194 62441800735903411375027098154128113897143680422544951832321126115260632681017890119226667559291263538886797395445989231766738050734082245955313436822818871520687
195 420961227174669762458937279669884183890849987037974274684527246633854292067065561045743803897557822755513128257439801892364250296288862146840711776546746810480957
196 2837976366727535631628759168789945672830818324340570407268769110379428915807482816870596161181803254227512756521868757513019192031403584110820837843394575220489177
197 19132664336238562602067241411089094956439159881233293817035250895445844955180224706452295986578608639142642180418411554539936403669865815399128585943101185375339847
198 128985867851069053770547244310484298102789050909102614938555350924572214310118762323066756725380668105993416865119813114804714382176212812948875704875579988354484967
199 869578528787607135633619672918351263398930104860782158716508360024662510636613697470662020285177051831673712092810936461527968311406605954688897158968985857003609037