0 1
1 3
2 9
3 15
4 79
5 657
6 2789
7 9679
8 50187
9 122379
10 911783
11 7942511
12 71320919
13 292307479
14 1254424307
15 5649367163
16 25471489371
17 151196109585
18 513167692755
19 4381764642655
20 29243835423341
21 209688880294187
22 1635709191538759
23 9050289283302795
24 40510463137400579
25 159199144373303265
26 672166886239228581
27 3264163837045382109
28 22816461252418921287
29 152055680315368539533
30 570344377866479916661
31 3765597736734681752239
32 26013973013767849104195
33 186620906452202353012101
34 1439235202828885545730067
35 9180163742077394098118143
36 53668984882360231527470055
37 231859859023528047024698529
38 1021263369228208039518537255
39 4898378831767149038063303043
40 24930198832768805422628567971
41 100014980741855867133818479869
42 573178876658708341359128812839
43 4720613011889250508011794210461
44 26550795343819137694626593723807
45 137456571784371040628614095574479
46 1021591906295655127648665687747679
47 5696213988120448915741361307316235
48 38204245354435596190983603087399459
49 246716002391311269492696686622874083
50 1604517929173384303416994759985794859
51 11070164514440895505419632808327838891
52 69804646625543197169732316362811746339
53 337530698740204398623088650502669670909
54 1365541380594208950643379868764159809881
55 6143986612230245413211723357938570699915
56 27958671384950299017176385074012836993029
57 139651530323291044120085702838967487691677
58 657301889427011617485028998288781708486053
59 4399694052873999757627764203021452584819353
60 33704480795316564696628016143091341547297613
61 215322006165925878915694010792739668289953867
62 1196456402411751632511090951015277519079117835
63 6705483501762596499717054370089753650592703427
64 38571182274672956912902921776710295830178009431
65 252305523884528077345349521615256046406972192123
66 1765945517848631688228239573896375368057032799581
67 12114456013593585081025211309994520460087698744461
68 69396456031168604250603451071346691066837802326025
69 430799332743991248426176999282885597242549699978917
70 2804869784093094496938888693923454770781179697763483
71 16302764505310940610898760009390959826511889575161113
72 82737003587946609145014445307240854639757624593907925
73 374359851926532978809728724627948633918179202323876833
74 1833831335279013200688822113117979677876008637421535203
75 9542680049392053015864240051341987377484822954000453873
76 41320177257097029842183393279609856390887740296559856777
77 183219050360445369296364999940238176109427906380266048253
78 839093777219105279204857871011342613299344596183995828629
79 4840898827984461257813172697988765504743157841815098617229
80 36960837092172829423970154104064481987768165137319745817687
81 308433198786313511129237349248275576258332058877963386016073
82 2168452195348727514882601938313712981910796966336333229072689
83 13850940686456387844441360945857584327622500599066597384707935
84 70287634171478932604922112487909967728212836910512164933187495
85 375357690382585103071692772679961814096792705969847481354669221
86 2408904502091206196749887822163299593830518424084734741693140753
87 15820404804946472294499930647988059936961643560109793138773654395
88 97819305674179477925674257717068382985747095787924828726462668975
89 598415035017247298447234882076678251779822279806417029959817244321
90 3712801242989035038156309888027397258007962379109696454758029514293
91 24622556288607082497343466799858922142973460130380082290283381739105
92 155283745454886705455347880533470513616992594476860923386619778727177
93 872636919941470921558436353253082473965454298786141302957743791859117
94 4466383363105062509843343549469539648000670265128034847271106051918715
95 20555804589916279453347058620960084717712846593649984189431552795958879
96 92074388284773937203463094067243358379857401188915657544921370950334323
97 424487998765239816444404686614266178804551562380082694391899532658354017
98 2182354532297836545143001767616263272491118939778057045274471405768413083
99 10503185067353965913625717606334477864713890385060210284326845924267980363
100 58659098739841830174872268518350975171653569955777737310004898341216822157
101 349329007397255678667788307417233889231345963902615186638530185482727110189
102 1718213322165905436526840015563270756367579313853217107288073174773859693645
103 10662388559282782892569025464178426786402677214107550234150636303443760120889
104 85460033352646951578861697032564584938770641740804068826714278341223338745407
105 640266144367947421690205094279158176576430032260078415854366547556653674121373
106 4199175922700574991999863783178007585940010311457431063209220288759703010648827
107 23291990800200494948504524044582709591905938930076525145758528990614239125296359
108 126471118465999189028671211946543521602597968022888341616383217872291033459705699
109 778375818788080936752670805792555330554984193305066319908997358206230354968549131
110 5325251795267733376953615504257983299058149229316447090630131759223231019347740573
111 33384392123721918764623401113697544408048200935942964621184043373427403971607145223
112 190564375302150088081064021035072802309577183881322303512687661909495869728535213539
113 1122154380694006146962812490195917377519130139519508901678249785179310992990337406529
114 6885218623104332832002589678735183121837541920964176467859309029879012908629655988307
115 40974817773512758543274857523601239447226581992646129299879154779357923302317330064607
116 240506575328415572437099131815422819386321164794829277823686025207654268095931386389241
117 1482149787124518990899931575462066604748458840515718707793352827396076137696876837453321
118 8807730783988331128103656637206984569391983653100311643203848113140612782750102249827891
119 48367224151075398465822820598559064974300862464358923205735490320493943604306516862205897
120 251465505416263063261226379831218458325092566571113604880668742371659475366668535648019629
121 1174700875034305455071752003390314560090354478886019479104907896811986675354561532161317669
122 5237519702754099644212898787143607898497506636106072058363798240362314485770129753284190477
123 24475615996325071527176312542581096239098103524677233560522279966430992453546235758683218951
124 111906364596366606760711024840262928876140807891994496287914143045575522095640229858874128361
125 536691339902634467289985503823914287439185295434885628252098564957028532496421583386025437389
126 2733137930754453965534462715758493789956790072908155218477948172983068028968290266164591728311
127 14913646185714285971094377233512148635535777483238702689918036032885718728569176320768293964203
128 90977364504274658767930350257220932164428824060309318363813110250591933535927055537109889740883
129 681093795439170794524116838705818561614389925133513996954987236063674117044666255732433215631371
130 6035850806969399381054236245496856514365571983545100923847417587461340426304551299495702295531601
131 47607733464463212500664628424049480917771816913029521551521791586008348885465147444283065475289209
132 302605703753443133808507672523012249846753053422638178789740437494477600890485791210952452730206583
133 1645224676391060504116761859017394662708724116493021543089799295066319706247873831364845708002470113
134 8970424242983286545731479418280744485648109796684663269519852787306921147255243717428704569846977353
135 50918715949958204894536807286803555979693933575517664866553664587324491173646079306425170970464824145
136 303215259675040355427181672198112532695900680131281788514180873765990743436932495440728505302119962735
137 1883857205476779851395105336421956273971297790332986104937167365982619646750277705784506520654571396429
138 11778020591670005178142121514349461307323647754986624826176318274796240380081875209249815805437625272553
139 71426990646917851129764605460677426311133523246348704833462301116484946843928521334396194181977337102261
140 445575823136440447547216170706935248118555972184112013367394611925193895872189753106949640546083334000373
141 2833897690565520465056592559512615286733583617051576615879543083165242962744263458806478452449300461243171
142 16410300456685899241413330501093114755443897674816762024306923652512726882378181273466359619674036891663195
143 90515475874688979228996237040978885337983527688390568039753478037704734546400005525849905942010137727977977
144 522476934341708062420450631665708246086869037969704302198744383611049704959388733435916596249817037427635907
145 3164671395789051894772480091099255576716570688796996283301341074728654249641939339572692588798502412310591581
146 18802206429885728091079842399007318185860114830590360140962946361444727308496697583284494500381601680842799905
147 99983234331253228493001867932828972700459324425860691413871018199762284378463631721564541412687258393919693595
148 491691460925664683492262990546533202092283399731494502260862943033767853294709403510091286446247247760897396867
149 2305235799748324643730596658656877199501595908634177695964443884209131521548768009832049228928876779679118022345
150 11146330077553073515248058313550234635622767776955032557391221282971265026846130038235964295723344524302480378877
151 53703524239786460173891069988040593795984083105326175219453192564078319012565479960856106676379531813953071305495
152 287525104925292342768280782476875501566490831805011053181245129154074315483336729612784858679277487895267954353867
153 1622824581700679309698584494387453187760525240619233638362103509938098556533598039094076323643982049108268917224499
154 8069971685634511435413618044183586091505757366257789836751499932733852519433173678564704486244759169248228018662147
155 36790181786306101901042730736537571977109870346903173125021419252341792973529246803181426344587856300501516072370513
156 192006708765822213753824865100441874213501798100617335626561688098474080788691451567109568808440358370290490918393335
157 1184502546773631129475752789406574396868845465223462346906606082938593011654981030020433752664371085008735622340501683
158 8329817526185697893430317796108094274344067969779429254432189681812062115262997734912082910030346736221253996107326641
159 66252822159717459498476016009358459845896120498540495610541423793360566418989977316926810288834532471536201755161617699
160 519638594177631229874156206695967933901294287599761203657725823519389440972282252290180442365837300109251556222294872871
161 3558564397705530180505835116228113860641617053775338667033477574746949115090858621992788239176314337209729036085598887195
162 22463466703497509843961977978236051321793815215142100351769882343951169701364097624260697294475317163904538025128059950187
163 137035310223278558329175477714178205651214848903191222953564383099004747022678333017779956735995506406683792655163958483897
164 814653717251640886777108835263778491615818078694520873135725473539557296584073805943072883108865416258688819258932461813119
165 4728386022573712109084495295552429612430304705244922377638893592397917508145520632111286855208804981889523865697589824095191
166 26439935439283781993563644983698871514386323997154072152887280704131279904581719886479312470738442832830197977007594205064973
167 152427784900660841634121239213685052444916653504470012001369432555345598254941789911636211707323869793064048424503111036362035
168 915587863788740160108779131853266549387070688987105455565586112401742682536689690074511808977923240310817603075057331470767239
169 5637777851613509319651585065237230351661555111035292549454592384654733913869578013580179226362649947127492735489981026738386395
170 34043639410518361633823726895090325032015713891244962260023817167202932071613219361578199595352712678197577736148787931725977659
171 194952935904426246044928561500424720444516128793166008847633209146995562517365392998037567496006768503220340292646240615297809075
172 1116464095691900478124408920139286003983115442319486502873227672812424254161799096899492374378736045884314394050744611637727699627
173 6360632404341250375374461267473076143329524659023675245917187070129884602792896871258224618088593793993378877557059723320684394573
174 37407885704177463979537338713129704492518838130898137799351387318317710974386021613311926084919103900596864809876173950339992358263
175 230901805460640328669725792903041437433728865337801492803131421526276258427614540324018099615663818048218713045266479766731014977955
176 1464168298297071063637054882004937969089318469394157760291950222651777275588778384463509223401718231192005449817063622096952738579089
177 8706997332857442188416049133901531418587268468109644044135239518495195943864289638293461396867244633622028656904452562998235472694597
178 45499518696440273348404020120811245482681741046436370143148722831320315129463409400015974238471023830940189714667416786918229457068429
179 220755513311444071608937018579184467785652528738754064260693121008591616126038485626769183195516672606341157731215227872882337101201911
180 1068412698760108744952434332224044666533718277558978632259661188877957193736481333605415823308402748556541661904401684422088836770862477