1 7
2 30
3 136
4 687
5 3616
6 19277
7 105494
8 581688
9 3225186
10 17948354
11 100058851
12 558389806
13 3118093632
14 17417381192
15 97310221239
16 543726785528
17 3038286542630
18 16978187469678
19 94877263906414
20 530197383094190
21 2962890508719593
22 16557512276723765
23 92528471531088456
24 517078108962632504
25 2889596315977442904
26 16147985240945007835
27 90240105558021243131
28 504290621654714763513
29 2818137730387290430254
30 15748658001879387017278
31 88008556454352270273598
32 491820070665399460452166
33 2748448481575792079659652
34 15359212711674826492512193
35 85832213028153350501846006
36 479657970719127336111409556
37 2680482780237284453087425551
38 14979398605190057820940065359
39 83709690011745889711876016567
40 467796631046173359012200324919
41 2614197806735299313603732090486
42 14608976891700255265682091570512
43 81639654534323308197855333447447
44 456228608065010318259273746167621
45 2549551979432597810508276274928766
46 14247715248326152692800847275147837
47 79620808453940657778018590890732726
48 444946647822049826447060808288425307
49 2486504762416774185956131263312073080
50 13895387152115497294245122779975382170
51 77651885902501039800865845018140342835
52 433943676286678474087862316433215283495
53 2425016623880138768077651179653675276212
54 13551771687093838747832674742691108385640
55 75731652332045595174144319331284394617091
56 423212794412994747730976898890433292992226
57 2365049009752919674217670117007496191298434
58 13216653400782766104354883394153851943926761
59 73858903725074207839697742109743501979114315
60 412747273764983645097872293085172834417671592
61 2306564319375230377987829844764573738515979181
62 12889822168623797054259658242166757610060853359
63 72032465838086498338948008172192694707386119223
64 402540552292900753217223062470047927962320981477
65 2249525881905836572444701906170798423383555181905
66 12571073062179720938529901383946981574875216371961
67 70251193465164017206692700547694715537400110134409
68 392586230218295711764969718412161347954445248623301
69 2193897933327485356301954722539594550470256566026418
70 12260206220636574427082602229197111375895941860323242
71 68513969719893270166328026484831032404364324996531089
72 382878066021202825139667413625149045199530315988254788
73 2139645594022148764676820422459423225883590126255419562
74 11957026725487249781988895984911798255772408280543737446
75 66819705335058572813744621354732510377152635380332883473
76 373409972526603278232700298676671242167384605465163530785
77 2086734846900928631789487829370380915594233499179671480450
78 11661344478314413696226860703761494850434909717107428829029
79 65167337979653858084798100438999903034316326667727073160045
80 364176013087668111311489344219934733901518134559784763015478
81 2035132516074793641042850897553297982447485202540514677979415
82 11372974081595739365854633411873119765389778855047735415018080
83 63555831592784044162488119000502983206779459264331827775520122
84 355170397863385179412595347109071031146107030713004663416347841
85 1984806246052763438859933124528919684908788410133836069765116705
86 11091734722456679149073888131384557262651208058120679132661922031
87 61984175734038196374558316657462194775262628866937844992526288646
88 346387480188235756891936613000680622055413436885389502816571977580
89 1935724481454495634440335788781357984676024400964394114334394732991
90 10817450059297885460068010402279787839281812518225861354315056288862
91 60451384949927145701399387505431154860008281506169722783036993758145
92 337821753031644481722612123100644108985919808139730274303584810957580
93 1887856447224555043630010565750850155849172232500877114595728093783522
94 10549948111226193129477949165561785619132137432276192425497690432388638
95 58956498155988309032416020573856245739781569647288158684285740837481174
96 329467845544982654395940005585751560112365191125484382667114663436776865
97 1841172129335959195145840877578137579809326900022068465709380204937412448
98 10289061150219834646963831147871792710293569767792016237795919783408572972
99 57498578034170280856264914185667846715812805092259306005458982674904161900
100 321320519693959806658371541381323725454937849988580588759090608593832620889
101 1795642255970900910956312692240851893813828888341008034214124797992558587876
102 10034625595960274139054299233053301196968902017803575304548328861190113876870
103 56076710445119346826277542593209807797509912832452029303777848690143835993618
104 313374666974291995428877706733566257108258430888850532292816305012553793767614
105 1751238279166847971240099383487732508790029999620905596688329051276098321113956
106 9786481913264717951204267419133343466689174996411073145857380283210302313779791
107 54690003854999413396081989460042521632836015219703435784481749593615894122478911
108 305625305208587493115507798857545182907566087671712451667935695793638169235090790
109 1707932356916511673347841438960631343548418590822953517670796392372688863480696138
110 9544474512054990369303831564798851195906634984922908245542450696312640966052616132
111 53337588776485960406840963203770736821141476242391569636939580086465300979765688543
112 298067575422441470165797257442977540741571438409571832871581212202725420678690694809
113 1665697335710460677294061725084640476723490192299974385748577060645636061182157093561
114 9308451649800053357625384534431276067920637357059271561678849117027118195734486794118
115 52018617223583510847860241286842423407013332205764243975551007324800819431115452685582
116 290696738797780930997458374668363062838157333705289572708231184910123765215580107693444
117 1624506733511434076017575757169798498935060533968503016904749633869778539832512392990124
118 9078265336371000204762961413862915598808385427499382402936502171710510567262774906495730
119 50732262179924779579823014028581215736424373760336391627478028568019038406533101905698813
120 283508173701549601606548625243304575552793984731238105813165835367902567623159712571233358
121 1584334723149678311002710390403968252402638040562211973557535936500305004405034334421330002
122 8853771241248865629041030981814730438612488591414262318906993690073584234353068281039278551
123 49477717080218116039345708440260837549442610669018794082664881470308765866226092168730087045
124 276497372787869706511170990270454102597290789266197004792736372352470804217433908922972044337
125 1545156116128896542573018344779828670071324266024632184464523607902424044978778200932917159845
126 8634828603027070148613634226028975421491446103367225818318917781456447959366740910627294598512
127 48254195304518100135247507125303453298084565037107415560404511040467335140273784089571989473664
128 269659940171863643879579205493952522956765295424003487894731663804239313769396602307499779272909
129 1506946346832656544779208893561103479056174656612667042011136520769170733916780758628038703539613
130 8421300141151755294046976318948425081086639398593453327898817392364116847446417781092688930182198
131 47060929685002190870120334136892545747473526338108815366986551821365010475531341827000142871856419
132 262991588673363499599717723065183379649659824810101639537675149385821061838194886003039996679809966
133 1469681457121354288735654903443339417587575912184711924532582802737353188724640389789187449218616127
134 8213051969844669434712858238835660460602873504790260510119894166905305902860558898196078836761857778
135 45897172024944168716890522475571775867960676515764184612223081688680779908867046541238343883361526546
136 256488137128780161845750275844446845936935839340394350537749346055720115695134501463735221004419252887
137 1433338081310075262955016179991801013343854528589892445650890014761600515566553035408986487744910262015
138 8009953514154632484641593719548785813909571977979534886514145571250266767114946816171826048003907060480
139 44762192629582760365821829378961425219840869609819181378847136351433515527558644843006777905635898111816
140 250145507769446534862367426593691833068372721030540695919483143692073248250315548033307438593528063596359
141 1397893431517934408234879419502651999328612849540045613582157586629560349126777445365451221760875307449252
142 7811877428084942406659235800372734827307230759032553056691746394504399175392971337850276833045144074523334
143 43655279848591292927981138470705198793584315281836496168230731356442064165657784346811560616676236322295187
144 243959723664791031016502013552150792517960650383781798870253680426566444616444490050305586612910719310486661
145 1363325283379708467713481122255839188929000085301449183151134469934248130176175967684454653259555832874523470
146 7618699514745388082514032120666120412998856971552160062892920179542558678126341639822429774476380319829284323
147 42575739629861498713154032099522420209446537876519227929923978726625797758599792545601592927088501217630212679
148 237926906228738169792758198322613853821492814934618419778242253478858795468046201186765761796819595503918386491
149 1329611962110801715880056628822108193332412547378162618525377644545374686593405850499426634546164163558283578639
150 7430298648478802577435812222255965384333607562243040944373223937307871018501841982248865626162699662587215994075
151 41522895084321685854492411794779488234851081231490399812137116423268697851771507138786345692453600979501706897809
152 232043272787772756821344286216481264240895510562227384595213468381134212223721661591705813905326537375235016204653
153 1296732328916807576034104481248452889544375533544917208933247620653637037134068599633469257790434528949707129683789
154 7246556698913328896141774389211057850932151965565479275735346275359916424163603483420897277122176376620366361047740
155 40496086061516408776949277357162749843340880191698963787725529704060774044850517075953511029362399065337522048372724
156 226305134209142780083275569395413346750393896162194306904381973396022426823021975648850815468012920250880918566965323
157 1264665767739144702849591508376090036229559970178648243758883938527932848940252923094264777285559230908850119692826100
158 7067358456892777779991780241520881231695444484405177720308250738164500058515985495511785158618528008784515476209461906
159 39494668735681520139958302841086984658078958626969719557739844843960884824544681917529309948211926824845262175642251046
160 220708892587713868380065794648855127437729043097130755765492308537992794150663142124730942540539066854731211364343349743
161 1233392172328456830792434265456411402585063725304553464324128303769272879883269198797231587953032641682763689631467907927
162 6892591562238634688898029663561390623189573389541714594455183211300481808008086108885195700226579481209485478554194990842
163 38518015202055066657722588032129725803626306132799444251307357569694891016021887528149634265174534887137740130841459492803
164 215251038990024932627540586067626734133039558452126406068065869101851499168029764205686287471766124218682899588065415930851
165 1202891933637671202289870174265606555110897130592839980578066168348046388714369784993773585292405597731632838567028152784434
166 6722146433298421585078183942851665603773795725177109510603685428859016266231784732832234944650640682085221013612862482978575
167 37565513083170909239138321154413346790360533547945119520161014961635725658317601113939732390879534652382531121665460101651690
168 209928151254130476594595659964967909011834228063331244226169541393099658182857414373050294685449218798496451897398942222869120
169 1173145927526810820618625937906173029285854122120287803899164433121828469208574567656779274016862097874484445083860638334464435
170 6555916198236239208918968520451040982326151556606032094313363282015059083241304813017583761981174760761596267712970378844562143
171 36636565144888207218008478685975753420277466207455985820135684702674812077034388638693120654040746462119412302399428056830345353
172 204736891843850042846283899118265534011975183869290819525575986882020301648687169840175805062380995726599080478733582095511862702
173 1144135502771851247138603468715104803413318832865335130368888938672887913207976193591879684205542039267901105113012478555049058326
174 6393796628022407912392907245417261358290188863856812840946225603233446334668668782123502427665452798350184358782026806026614853575
175 35730588921916010987498786096134460220293384736940727065418025400410703986412451922851017501894059962260983969347323466564586654402
176 199674005756079373799030503734696635548668751157841909089864319710187346778297355691604929753586182881558126576097436985344356511433
177 1115842469370103303315888795946730151096179038146013013118825631679905701848351359143425738902796947918406498568158690126026628587756
178 6235686071080190477580913477475560050784662394357507137786414240655530845551439147130473504446699297958121356962037021286570606651354
179 34847016352598160938399752172911893391898518716555960893761073957341493038717204289345551126100154825029942130345803808559859634355850
180 194736318479851138344163978398731330354251441539848347115760151820929388964112689579881641010140782088513161295167581314871670141415896
181 1088249087134788964488104241605550539220212014986191907834536274236785844795900130252842055188622278830058022273337349373472083401248489
182 6081485389548619364897159433343915700525729271026606888625816214746261610036564241293639477340757579182711844014199042039964718487662896
183 33985293422729496961678556915674179337665339554298503654827418988861264652285074065034748170502998595470371147530429048229312618687137566
184 189920734005865522305481340267477702207653674103373122146201950999736782007701244382543503953890321977929399340371903177048439482988385304
185 1061338054571659061105378776067937174377960008861390933466266284069435407498170122828202781544927710855916408493113279589472680804031901879
186 5931097897121464159070353323434678291255039100428512897453244932770721197241586833801625235136563284332335179774710977212324325966248506016
187 33144879818180045552714557851440908746972019535699160918603427341130447674471319826932823895814058771313812858658632138680325043203391003346
188 185224232885242626412536846413617897350851710252732172812846311994677271856145532527308976692058000398211109269842550816397039495799245169680
189 1035092498030678247927566127510314009247689418022260699097952421121540185572626193461881848032269888477247083736116715495413349826084074966610
190 5784429298423363246177372116157718654356392436566759485894899679444045919372598580708770785220659861214631072596247321182385305765797682216160
191 32325248586109374298164338719181320334580166584619321316089056614986096168227378432354866718295551333401276033229694549735717441018937830435407
192 180643870336279478335939278832693691916505273885711510045123062493368750471380899042162378467827936918521322828713814710473232179685151668352311
193 1009495961125975173257294445208898266765626167667335740905147435305575410418652773802842357611009776071656259429893454876567824245691726667925244
194 5641387629885107581709320040470279499231762440469482492120594988989087414075547330345330146249987016577226335022421039813473212160260400406003930
195 31525885804558689699445547866314809886220654401040797305754262844922589124221555521511801146414893860380495276636412428280386938192616929837621600
196 176176774398024564995675643162181620864823489843481089609455272044744159899383777002327227183599244574122372518070059981789287687439023421950239113
197 984532394417423986881450281806545952725735157378623652035730380131833502556769289840804884284742552233553297062140866141882540626383106135568040027
198 5501883202081004402111334490858028303525020722554643043972504627946301434953173162418796995600069705756894646077081452856337072626559597743518151347
199 30746290260213507266580346997342622377956432092152787845438079641262011325027780484277241321510341045330644907200933385432596621177267336790988271604
200 171820144129512146691322697379978822511615875331357811176986431535236478202304058887028019305314672898438642807939386991101192634194466079924757079850
201 960186145347387372449021253880226635706352459191517860702738711630476609961995658967239024452221538263698869542817293827268644486428148025361744299932
202 5365828543492165479866226233983342598617226008207568437122889577835756412535119049362290851478242472353544728649723815207037149640195015795805004538568
203 29985973134134845896301864562448022274159565608653539861919259769448486776906802966962077834895074881444396016425097171114926206239956919042623464136842
204 167571247853527244020230770168736385996125108150764706791636921550265112793777046212025040039232839820304625190085717544744550345675424628113730071633187
205 936441948426311280390986849373556318501570589769150827775628976189850137929254009816000144919813242646539051855660151208015360285941577512908877993716690
206 5233138345660458599803820484365089192062917463911847578476073839919707134687421526862179798641145451181098123100456723281377731462563230646026838948411276
207 29244457695261894941154241978715773530046689860567232419867298620105248740006256946858619495677436006088821602538793453188382489699107079769587476961183203
208 163427421443800109997471696889455389275234427462482637044321447461652476652902042272026269616011365945057484900439626749565920560440750764788491912603862267
209 913284915661017571504694317930685137128009318992219188854822909047472254724956582384928811175435347904407961514492731004244327512887637007105818984865945885
210 5103729409698732902513695179025699044773341091065709231307924031908369986495127116154949783462173580449585830827166256429383999873223549045024033492957432895