1 4
2 21
3 108
4 548
5 3102
6 17101
7 95674
8 543837
9 3094889
10 17654882
11 100922299
12 576885277
13 3298560872
14 18868606128
15 107935859047
16 617459322870
17 3532519181939
18 20210076149240
19 115625671366613
20 661524633792529
21 3784773557908016
22 21653817694155888
23 123888198445258643
24 708803537317933299
25 4055290736982646534
26 23201617949344900738
27 132743921721623021967
28 759470763429855366595
29 4345177334726148375197
30 24860162917047872857538
31 142233024389215224430772
32 813761099228189464939957
33 4655790280053895832873469
34 26637281204643452095293119
35 152400496856139159834379745
36 871932510843266849417465218
37 4988607779474550568466347876
38 28541437877444099308678174492
39 163294793339084629699981915284
40 934262304918593906165954869880
41 5345216688454421622446590587781
42 30581712756839533744446172066582
43 174967865606075070155467096783119
44 1001047725446165389811534278220543
45 5727317671529070622587268190575613
46 32767836015279868712297244004367749
47 187475383540742600304102323371762400
48 1072607279207040146105361002322646754
49 6136733013590050133868708155533770167
50 35110233549752963742302271478347745112
51 200876997123552460535501011442355504139
52 1149282243201539491563888198602694007671
53 6575415271297732197960502055086697581288
54 37620076570206608580153987625759985263802
55 215236620465035869926217775647979322787664
56 1231438290742358419820954143314063339804587
57 7045456579972818996479239784053069966809063
58 40309334859450449789186626451375360052708355
59 230622736563311547848568224919846711592792708
60 1319467235204981581342809776184134973802716756
61 7549098630618054149882732940385963714550518322
62 43190833856474015828595107833363409809020870930
63 247108723901361650461136388334023950064273689932
64 1413788898613878663911561338328356222563636194905
65 8088743360763358185341392018288952755556552708140
66 46278315822426305298714421693836784919080224620073
67 264773206398047520021108886835332220364989366732043
68 1514853113827675617350628676775508399688221247027836
69 8666964409622101837481784966447707425928278266157875
70 49586505379293925469109776173190811850795944248214136
71 283700428376162596401212615671887837357837514687879636
72 1623141869852902773582764475060678668045914925622484129
73 9286519392125613337288298732636308847753667113892657073
74 53131179733623974898029990240667022402399446462692524748
75 303980656335065237396177735875351515976502706787907549151
76 1739171610515156225106847736427359002182464453024042065892
77 9950363050364170236487689886803918595414285058506649552820
78 56929243920170189686608716675459138681528278890673433607318
79 325710609443905707321029269430464682947281129843516051894694
80 1863495697450030880408830031555890484248389955339433918827512
81 10661661345154418065481607709072152651125829994739133728423520
82 60998811424305943251348335896102054201719580498354536085824838
83 348993920808516010048701092338776887760100286753836975548566536
84 1996707049160123403461348653312304215727995856282964403514214761
85 11423806554937681901444945742324208374339215863303145761914350302
86 65359290567702902002754995165989280049675959425596144874758034078
87 373941631711805615867977676099248539421130862984894694048430012281
88 2139440968724122015461364707853355565531689595974090281040162202925
89 12240433454017855430273853900972631876601157413523387246443910802316
90 70031477069260343437103244426407646403678156544863968884847083718606
91 400672721184762638702086243551315138897272570359292628812817530730766
92 2292378173643712238365332923130801550042532465509038657817127148092964
93 13115436647295085049161884192221344282865516501351060604617431961776938
94 75037653222720806907168429008533883935968640549310597664349956171200084
95 429314673433656665754236728569355107768707370038193752817050349974715422
96 2456248042278051027966503040079220626648905454317385391108598429824321152
97 14052989144166954512582205889820844011537222907681653764265269149514989476
98 80401694163963632354199501430135520859380363668143681429868895588991026536
99 460004085829580845813702843716996885176138217138481762971482726279198222378
100 2631832092348497432212178615311458438596580529220796488434444902932694456555
101 15057562260178634458390067836757118257016879500334989036016775848434605850071
102 86149181734779582563225624545766112438699531346825288804421850338373896816959
103 492887320359918165602773384417183397385653110443728343571825081202376717510577
104 2819967708103062579948741351914306748944364262634227050678272139429812043841063
105 16133946941335676827048113790228407556746247821645810861516744970775530948000336
106 92307526486158397487081245042014233757487330926086518072357298008626934598390587
107 528121201648592679563462861425205183829741841441713678697873414625334489333862834
108 3021552133915933873627592200978354493512318417388304547929704225945174629504129244
109 17287276612778006100715641384749497788987890334491325985897601851746979222204499924
110 98906098402939574912440767931591610975055491446160956824938200715612423389893206157
111 565873764874059336292511137074466046477301413483328056480818374892412227409986784204
112 3237546753368093414999119850145941468574717207926628177737870517447450903763231624433
113 18523051660783545443646500037347721268890501613574690851660389507618244400905101709020
114 105976366973270040753436654434068681178340022530780088033101876690471766344653510303120
115 606325057151955155903111666030256024167529448678849078450998839606729119044368466036177
116 3468981674216548911615076795921135553864650567785648422965272333568284029494560080282466
117 19847165664859487301450877420469137571887317453723026046105655265363446236476973626871159
118 113552051270879029007626348835635654553510628921266719445311856003430838665627063983229431
119 649667996204314764059387461884903012647055981767869523031726386197090551044057114771087563
120 3716960641118519764608617517058504110477259318439714814491795852331866188127054446969815163
121 21265933505025624341965809300977938323819403165548499850743664081083043557204304774321192657
122 121669280765932980352274612138679373550518158568606884611198928812604344849622327376119295649
123 696109290410460715845310489295172734325867252445847635942958464584615349867831606684500443835
124 3982666299540029057237458438794279120249250012937336986580133826959923792840411118505840379259
125 22786121478337202943284773695176347970561850833542500425138807833304975873162999257153858916882
126 130366767631399327619611423980256291698954551717364409367843920819635798160374063950320733408365
127 745870424627416609424291087488606055168623883230899223821781803136324108318753040177705140828636
128 4267365835953198424087466015823640141251703278053918558894545095767271342447698550150760528739740
129 24414979568277098360814230425976336665136168876468891779125867540336678740460821572300631834998142
130 139685991366671683872981423577704331599869512159036003177351381968610239737225951259688592101605674
131 799188716481354800943823921260366876530244523253391142218530145401716096873152121767447598375017339
132 4572417021221114852559086482877189857834234105681878888925623762621372937952733435354319366073978975
133 26160276020914437704899073411334597772269921513449126578544517837497712355701056459552849207770870540
134 149671396618951645953037467132772937300768419210639096134431648573323873953423792648189243161027701568
135 856318448167676493777059546168361500173430291566702152778177549644191252196581300327931569236647717608
136 4899274685991994909914690311791344835287098632599207927238272394593268118366040749950205006409283178648
137 28030334392728080214383844845666364415923660750318523390745487767674198412315891046222734767393495710152
138 160370605145824325097356766679023250490706773242754694229145659351136726949716609508926566269097856283989
139 917532079157432926693403118504672868276886989955741540186780009816992485332379088053741568451990663871157
140 5249497658984683064999941430414918154228531405229032665659209798501680231506120614112204609234023005752533
141 30034073246781070638058558031103208362172433200495721014959505760172212269344853556851696147297250682388733
142 171834642929905995045349364845613984600200018632805020139265255819859684441622801777045644917249765413941056
143 983121545593649745085328197725632496817788037997636980577584456866121714503136451642892210321110830547676621
144 5624756201255112588363138135690105836178018038818694251633929980408268660905044893304433044729720741243455610
145 32181048686562528012145380461085992971057352036470367346328185640948114218688656512748967121374609945388820266
146 184118183528704543566717317942457206945407446482307337289832448545949398970132847827754737245214891984919246078
147 1053399652574552594170478258375941356649060417724273113485937074310217370714544180918171744450598393431323621660
148 6026839971898758273904366716168691824400757192870545198061899196407258978668798910955084344783297670138018414969
149 34481499930346654590318336064346333114587524183346455569375218873376999021518695363727473349879223828058721207671
150 197279808820261354324954645734533890003840519072519207866026379836853495512072282539416997763853155629570902157934
151 1128701565963682255512077110386226904804995792955017020018360450281532299828663274211578780661696452795704949392458
152 6457666563178600847762644243121357428297974882428833231998692868730032982474653837198252185904497631761279824960927
153 36946398143419189924287061021651555007474004096734753056261862695048984534751304213733725694248165531395487467300905
154 211382288388106096803056597380293635851591315038994230412246304763404961793680532475606856832754629418551959440071219
155 1209386410841544939245501720121316144417074353200374553508103512787688234500938632228104375182557280313464694742796914
156 6919290645783790746851604064066502288286083228419399237222207355298162405875665673753916481392357709907591585650358067
157 39587498761058848635907376328524751556355393806732371492429688967521804307842015878978977004709090320238049341482573814
158 226492878877949323811187478250477065482750828308867281915048178709132667059481020335269826190735832834399932636014575719
159 1295838984222031349330327790138943833397438659163980229286660331130289785002611054990662480051823547072783218269282854105
160 7413913767833995349954052863567807527884569153904296679652870564290471306886942166665627811981293242006391844109932118636
161 42417397551809166353543726337122122197584747352587325835997598835335747110246038432200300393114882765624108580280655633189
162 242683644753785713700682526971126944791052718730039014547798931135295079745090416854975578478555852643066778418567732853060
163 1388471590201782383426613741029662662428416789037723943502964876087464398494287564584077656854934310201351438117349673338194
164 7943894854362215943909239152601850266313293379647295030127236015783287687615016489113252949841409405980222103281765121008810
165 45449590688414132641326626926334253447034243111255021504594105451474756742440156653852506941847587036534731565595910887248705
166 260031801983137498211919309699058565920801499690081408813096078964723752867778978443082814159687725607251868082449448241968957
167 1487726006294578725939912870385807200510313125068947477752782896613339679541529573404267120237110344906137515197113432416131041
168 8511761457349537929485101413637779278488094793448117890934304287178741226723354489086923665239368357000494822444560081137567470
169 48698539112904084163740575937322621794717922612121148081509635836368118627620847063656017452566991075499440018530701099683556264
170 278620086290519809205079474892868839368951935320139083301580249573937063334672305761947692956901078370796034402879497764998319054
171 1594075590328470838138230698354361851909928384218918114332030173846299541889595986659508125916231994600076323957129314490662750183
172 9120221809964762160668183112383733282252353582636053226115370172502482190869189553577085777541287144608405642875236888503287888137
173 52179737502797718749963282304162640019049273959098386523774143479372325515444313903381106430576709761014991766472544565854978880549
174 298537147735378873860758634696363518045601055767239261487137276630812180311659257984490728896638145605577785570934068497844255040046
175 1708027537953728701784343695686048901429709372306899111969188818423786946454308122401724008061327641303077610266036639787906482146162
176 9772177742497227915876936178972940325679025126271744583424134700036324524549334958453221736456351181797223603147099850242665500963751
177 55909788167329440440309339188701100439032173804864348462038417960011920906332160811828114797078509775009502440307286366441874196129926
178 319877973496298984146668285504917262925998525110631912935601844308877638371651297732244625775068879838495305830147863546472828720637817
179 1830125301527974184190702470254753433059487961989095401809003191049526478952246657246797370252187986128096864637065527224212749576720211
180 10470738521580670186619446860555901024496891618472286158177415277431899243348394758712080209389762262524977859248319061392944070911889021
181 59906480226123207832903638975629951694230935745328911198050205393510219412122743640172364745219516615478128249985118691415183752862744241
182 342744340877793703612514050097323380203233895189463520895805763997895119277754612812982630350825858034752687711937986615693275648262102393
183 1960951181914488654882532308811128792008617105842738694306143567899566830021614251659648540942122322855849823731438027743625970819953067693
184 11219235678709254657061416109809454116604279956100461882829792628038967669295810136512475508400148286567396498647423649733565213979825603209
185 64188874447926764852376472718715248198182053374500591637964311542841043530256865020446912718055180112086494725423599510693028342740654620488
186 367245302700132394891297721921107730129172639564727709851964545588715341293574505224725963209940407415705617910061829654043098152065624046973
187 2101129105554334966301799360855516875308403553634547746671620034881744691794415982269411143811637629074010893926965561858629137091028894968316
188 12021238898765002877521708919227644030586417999799528579976485811680801181161108719346693310191134042829753124142709304597898382101187046385541
189 68777394154013731883736982062712667480503705998717250777043001660255302420256379294903371502909174990966153432423671986446480826671704611119263
190 393497707387092257055250299144391854060372983978406056000461507263911634507373341657004286502728288078611772462261874278478403313768767125755969
191 2251327600056528964584907794953052109496903546610327290185247459963370307916746312968129144986356230102207215621440865042631469316681930300385808
192 12880573044331158820315264534111137255691002327708594712293074461920960938256010053812443735218543643828716557766798650183971592553676424747765958
193 73693922619784262202748377453850020775751027449289670935429869128213871874228148731900826247038945718458179441263275148989965770375279895013423725
194 421626756232005194327219363763484533521664296513512556633643034146239088447364340325937532389286842120467849117379211330543193241978242466158718615
195 2412262982497255311319078797814501785195658869873595389430496893700887085780244015929471659035983268351289215726662531719464084056009046532439541729
196 13801336396982765846306370256819275565809833157579361885040641170509563038631906622334253424754975058770003368491670888703964124469696335309066835187
197 78961907439085762597729343988183881589373349178011619406462417895317311838159660019668731643557858390100292985470802797975768910227942125105953889099
198 451766600499777189102807900059238004775768756560550895559903197625562680728105938671267685811943775625515066765671208786281057562567902395657899040455
199 2584702775633560798871190117580819474881201849825508857436278845877072959133943167223797241051153639355823703223295908410587368590828032109086824894699
200 14787920202549653170114107369250986279171230358621497108317063743539878484379562981563259863156267660521279395228294306993985463326853546514690758391623