1 16
2 73
3 89
4 503
5 2067
6 6605
7 30814
8 125890
9 498977
10 2155139
11 8861942
12 36747626
13 154763001
14 642080614
15 2680112672
16 11214564802
17 46726697684
18 195100127045
19 815043727773
20 3401063227613
21 14199101091753
22 59291666126346
23 247521099227647
24 1033371908703697
25 4314550869690054
26 18013401168749674
27 75205634426381028
28 313989964201640599
29 1310936707684720265
30 5473220947651185029
31 22851056637885193837
32 95405136522213563938
33 398323182916390460441
34 1663026958917112145379
35 6943270723197047647851
36 28988692054578440812215
37 121029944944767684318043
38 505309444340081043911473
39 2109706524774345900103055
40 8808186935358337868471604
41 36774864222113636417949909
42 153537936696787953430509674
43 641032833953182601262260735
44 2676361982916331047702773615
45 11174020474055809184155840913
46 46652408101889239403613446315
47 194777444062457239320208733768
48 813211048310111529219248171602
49 3395219684186379188073234422736
50 14175307418510668870866417144963
51 59183016218617322656205296089566
52 247093718875294464479511616512159
53 1031635588280958599087778136343602
54 4307159212789771783518546644249503
55 17982726401188096226548311747290537
56 75079288403556699010630674115983120
57 313461897824780300486437384558749405
58 1308727926998163718203629515998446249
59 5464041400784992331826878600957521764
60 22812799978315179377163632661215339875
61 95245223232755858206372462539425945282
62 397656252582921057979268902741315333068
63 1660245940371763261970251169622272185297
64 6931656587153488958693623171590933937118
65 28940208120997334859746289513685397808510
66 120827631253947403732208138116899883337254
67 504464805970047524401262410626818130539102
68 2106180000630139465186881236879104586903895
69 8793466149886576151388335848760550647292222
70 36713408590933855196653613970422855728684548
71 153281350880680333092725505876634106821129450
72 639961622462496101090323714847025549072487474
73 2671889801805911945366608470363670261789231216
74 11155348793484318855306989954884161979304173099
75 46574453265481392130534011826685402021420707252
76 194451983271696462327898660107830376312415833641
77 811852231153226256917534524274239744714327592372
78 3389546530407129681728988256413458274675557839090
79 14151621737225008583431146143760671753577460148178
80 59084127034979629159161653385823155522093610062559
81 246680849185260170880460991277216799402109096688353
82 1029911829259262786974016045237017818458043727525569
83 4299962398993057481266317090240843060177670012141579
84 17952679159006491027049731874150398518332656590182452
85 74953838913045237564845772915400182856084578446252500
86 312938136867703335475440323786401398647661801768918981
87 1306541184899745377071450892478861699454385512719348773
88 5454911583886008351399101839949377614528104209600025775
89 22774682292390314051552628541225294005333995795485505270
90 95086078947923643787682834113355804616216528110505183848
91 396991812821554528439672810591147093832259987514399159088
92 1657471852779439418821410538294681386700918312655717470952
93 6920074555771734857312896870948396241970177449571855626194
94 28891852236969609698902168223057107958829304373521105461828
95 120625741667287777473428429419240466620253531311917636522869
96 503621901200387890888251820586095643157826067855031922703934
97 2102660807411034297799488085943436192419251059841675388666843
98 8778773243348838091418741011630390621256055249646940359539907
99 36652064558633489396174709867001066092648724321401365161556642
100 153025234753390481128865812616235829272961014568731256167728071
101 638892317617464932827481454368317087496274748415063820862678416
102 2667425370517670400635769515932302369934323639050143091196805936
103 11136709443955965137779143988802134373150589496193438099553619657
104 46496632524353668255843743259667616305236189585227542877747278167
105 194127075594855814283626521152620871433219913322262303720304760661
106 810495716206379695568284240905046361625243746712717717110163811793
107 3383882974469017543947512109779229291600698677249023845358856290733
108 14127975948469492379726870672142033855700002197202606890501906633223
109 58985404018545497397694001556475834561210073003749510689905395534808
110 246268672874401354627178497194699130412857070581078844114935332595596
111 1028190960940957483190274018896162868594031747395930306385374173615256
112 4292777639240605613662047638228186517408836931056816792405221279780177
113 17922682225390958384555203713768089584661925419553510591308532569035079
114 74828599370259817273356316215376913131997889647731748461060173805460479
115 312415251986241512145615476549182418733783104668006371992000064893990088
116 1304358099644166679145045118385372417801620323685277264522620991542613261
117 5445797032285311747966475226040907743853642045043128112986254984890686106
118 22736628326943313364678060341151267821555568207176094824303748955301047184
119 94927200667378315776906016163325797600586068805536758596873746015621888131
120 396328483580228458085872162092956708495888507682928254351664119484885109918
121 1654702401342196098255702910732123510567983038044425723915800170766260715329
122 6908511879523720794811189957682091158450158621352395964034825340059318106118
123 28843577159739803781476879650276551702880021055349311007316104903409053945921
124 120424189446022813368479803110158523660118186551480784644208045491414756294994
125 502780404920566861119273253439862810940565171354926859728791316781140089829198
126 2099147494660076162445755024696007168406445325167161446954362424620034504011250
127 8764104887965621581794522290183018311226912102416992882348772975526179157059824
128 36590823028231750549497324087895267761368649326229430350031419220674798739810977
129 152769546576497676371254189259600101755359764369492028646833117519841203126980529
130 637824799490893721763488378825994228987767746290818692597403254277055587388447643
131 2662968398887587752339757359846951147919244234257000162961347896119332238108482689
132 11118101238983209525236524780338468931022374336276366939585432141953637114255744563
133 46418941813923506617087921736545589207823267833726070972952492772519136178008417909
134 193802710805453402884113053659334131657454716014438601609367683828069050352862614419
135 809141467853886289695715275809104793546565480210118543679610982823704784747691010853
136 3378228881730992056028160176372728737794528221268018707571308166855663369049201307582
137 14104369669287881432408418162947575115779370282139434335421141414201329319365326726983
138 58886845957576231275856105650876943802137313971513501210320445695737326049623340525736
139 245857185265223667190840784302921553595296644260745731653767297401196256929833663761213
140 1026472968005203832610440689027237050994478277402989001287032384029428003745865386238424
141 4285604884432270577913154980905620203813808006831185303304063099666950496804135705277037
142 17892735413346632286741664931323013586842012929334637149431261233830339508042176916445245
143 74703569088926893516662451290558005055725255379748647902905231803321695220771976608335183
144 311893240787618714910646697226734588332726720283947493671569610954878129714007485289446021
145 1302178662082460921704326192323944766108337483608705678423211514855389768686075177585763599
146 5436697710090873035970770898726147856106184162353154928658802598991637334001224969068432751
147 22698637945455438546261917441497580132335393269711207754809873271132862575655349749034278394
148 94768587854824391748049279080861422417959084091701084759297390770335979325673599221420173622
149 395666262688493115283625212344739721472622327571093419494386515062134149518676541067932274737
150 1651937577351059422077707895406646140329218059491042878356619080614285347808073002988645939729
151 6896968523224686988190938399003024759400115212940560702574053153306622193932431240766413306778
152 28795382744806482039570889177056407887956610596111768368465070874030807599950527697920762479572
153 120222973996148880149049173781666684432390220029437403144267499302796745357622855714156305818439
154 501940314687622128446616166005866096835803456431543707360054494629886768144601456810297527421269
155 2095640052264716822013571505364704416493407055981115203830827621302363173377466551730461014527794
156 8749461041775859488074244594556859861652180500436303148191345600658834317938926422614419721811060
157 36529683825628413117637808047495074788300186700530047847062369971721398043955403515624861329733907
158 152514285626161740635288594843550788908992748115276630687219985324892312131180165110317193720424726
159 636759065068592828903565123487116523674241134372966578583364046241800131776844752308892742006034038
160 2658518874362264690936753448019319027912053758982361162673831751721869298532521021641823170624347164
161 11099524126254967651393612320039314843014250429450178010947428044777897411671222250959736027965709399
162 46341380916044704761769549493915378868624231713795938268892354018036798604689773643642859394934434407
163 193478887993600591789724704552837019495654645429786523167624349789958983293982606718596422062765823889
164 807789482300030025175852892326387078838998058961406218221383174283501088612746744843881347476697310204
165 3372584236354165238868315948517168825815588129342892213730559345825579187575024844868432856148494683384
166 14080802833577801240254212750050188722369503638440513350504304416493531523340056096644132586022405263103
167 58788452576184018616564969535038671234977738167933049164165324178139712664144887910041509992445666165828
168 245446385206153688737904724341060166528297947091979171175326352172609966256324333264368857428017678549616
169 1024757845644897857494812955977194506817881425807987428976212518704973041410122155380134296769908691919741
170 4278444114500831888542890672194428626031814506764658422754580813461873914761946849556509869684228273149533
171 17862838639100246283451719265407921684843240214706385336287959253186458310258337768495611756071679959001306
172 74578747719311993711950333952947369740412242709521217272171115999075351158942025196629726599331755483262107
173 311372101811750011389152555459596087932695137924418336386850871787100610321104415820889353480030574041479634
174 1300002866118938164323193220497803813312432200642514999581167837756162859074851639506469630804656248880970302
175 5427613591853524699712869154081113520589699286540039504787288915781170176002724136920886591016140131954626764
176 22660711041676962294485184006948011027491149366547774751160343325877936020708515550985481548468198978858548220
177 94610240066669480933716345806223786697086812001487015786990292226068535298736929539255931980058240784319952259
178 395005148294341537495565665615581103102434973540701335308937945543062477277886690071076984774834506562557346669
179 1649177373073833760681101179652400176176620465972468758326853399781948552629385747251049729461569858532730207250
180 6885444454592370924892237704969953426815881668187220410656561907612072695507891182503642500797239864930876730298
181 28747268857389491570667674634007287328666749679585936071693854297335305722153368815898850863573892017266591389428
182 120022094754950749177984081239552240298922237329278458649158056098907140940972214886476626570771188687067328760905
183 501101628152181485549821148735541686327767746551391598114144938480946828752062099424567769539731730062860456517928
184 2092138470416169032339482686607924691044108143579551291709756932801865816110475360147901378329670637832367980415505
185 8734841663827175203050263410638350983101353089821619012707349572301503058291545370325580854140512478303665093851764
186 36468646779844344137027345421087983958393867778739495320022184539319766558514961627100130411959376146379352459233517
187 152259451188532209181369430531661123107810260650761367366705138737571856216913337440537929063591412279354254838334187
188 635695111370183175144322036428727594506719761909653206231307197452615261322166802316714202512885553993675184763415873
189 2654076784498393014998935459488931763057073559473138046192475442339699825832985404483301517686951618780915385323898259
190 11080978053819479000859938228837687144520746033137040137582826645016124436874781544385029189751638497061845423534198892
191 46263949613814676705574280674295368383563620088351697691401943437706165116971556372424990212159517281596064307820170607
192 193155606253712359975334984697667372666461696682665543601607283318914110218939752183827657879555803109800225621399957855
193 806439755763923381877042016630896411919331097575167150643386492865215603712085731272977755581531593889572723170469164748
194 3366949022553038470933049582348816030073272826590044073148340345484080411363989564720365728211374699274859183763078608886
195 14057275375433568273429908054985995045998013964640840879730100378185933820400884026734694557846879157919209578829241395484
196 58690223599207501257528249604393454169981884094422850394676561654056975094670167198717350041903507267595269926993970750059
197 245036271548371310896435143150981547839262900213375055552957216269965025157608646689318451209095935534765652623345547183279
198 1023045589063626023302858208483133101954618659720389786332236114396711441844685796967036254089087050912823132878803858844515
199 4271295309420888787204574814364770709306882592215100915608193024335383382211163049457271673239703205260673694721759103992148
200 17832991819044188980843317315519802440846725298016978286487963378437348557754433529013147253595912933734212274713005303025805
201 74454134912346811392786366121754217202871484762345709347817932907568728878837507655518315237860857081903683324516434817941236
202 310851833601247955940593376116517554774960734221939706722551335234851865978417292631459803376264397489282631723555697168737550
203 1297830705668891961057650276392494757144609131302455228557479961069643172727675300770360865193613525701998562153737939278805398
204 5418544652169141881606507963611815734451462257949394075605744017493435328030826236563233877543441749784657582636536192064508156
205 22622847509543678075237155308174750064663158668719381746747244564064359483742783879512176027630316680458478324248034068478478656
206 94452156860087231764006321506026566104785574958058158889546572373721888427004127498626884133292970998461575965847441337680688947
207 394345138548939096339147331518917170267230328791179650583476671595687259666447434191588242765017193128943618428666978550270637297
208 1646421780791490031665645958489572813925087731135557108471706343248649494966078800330342956618043062402582055085164188980609892398
209 6873939641399222827900931283637687975404471954360897909082290466417158142740496434678436901963290358758124846402666021271723977183
210 28699235362936292922199906055668198138834749974449699324235811972079092456188883886294079442009360774114065169604105965439418180780