1 7
2 35
3 183
4 948
5 4928
6 25596
7 132993
8 690938
9 3589717
10 18649981
11 96894136
12 503403630
13 2615382795
14 13587956889
15 70594857262
16 366768447408
17 1905508409402
18 9899876400759
19 51433807521668
20 267219149917538
21 1388310092601527
22 7212824806191169
23 37473502470442434
24 194689795625787095
25 1011491161006640207
26 5255100122253297156
27 27302341690680838771
28 141846557525732831626
29 736949456931336873457
30 3828746439425347259909
31 19891865255527439135887
32 103346175988464744239242
33 536924614873454803787359
34 2789537583753324290719487
35 14492760651337104323529283
36 75295673562618219958750946
37 391191063845058469352389654
38 2032393644834901958402211068
39 10559095821271980979470376496
40 54858715409858741694298155711
41 285012912787199421943319108356
42 1480755789641500699865667230964
43 7693117084115848582328645770318
44 39968812469910333944678223360886
45 207653926592806733940654912828413
46 1078844993502692962304059464943422
47 5605030153309627294147457971215393
48 29120367808827138980538778153203186
49 151291928522571107226858232092809781
50 786021927550669196414890517222392345
51 4083697502066647798155237420060163310
52 21216437740294922047957535022042828831
53 110227858493438492220969820900957746688
54 572677700977742226185040481372118598058
55 2975289129985907530774571306706630043181
56 15457814040774664434840481925864736908986
57 80309510934926219579302370257539847603146
58 417239949296466829905321867888611738542897
59 2167727997123285519248999888442936443512733
60 11262211773909642410782901918027978963396431
61 58511683296386991863157610840243392352253469
62 303991538332456192439618544562407323982976168
63 1579357320992325877538737931965138847093522570
64 8205391377190648982076232288608683663954157215
65 42630281797517184624006243552466404803477698872
66 221481321559818610128182395076174466385243951895
67 1150683826883375361474572536794329855141171256354
68 5978261553281180242333488426558521723964450224629
69 31059453834717195038634353552180824484830403361720
70 161366254037757332215304901009231899727857736911278
71 838362067818219491716310724172345550580704596366062
72 4355625412188003463512436856183479931018342369661768
73 22629211720742433064288749649345392205680593508424798
74 117567782957016956169460090365695861917968396273014853
75 610811536875521352951719981420937479415746472751626118
76 3173409621210933155061541500437534458573783633046520723
77 16487129034117136795735033749030677325432328303655053533
78 85657212977095315203496130900726657384040880290361767271
79 445023394905234381960397274677861599331219758231733190554
80 2312074081442943035422864500436419157002620970009441433580
81 12012147269737509742194429761271993310348960109316137473533
82 62407897388742521926545084529801121943593233040592206867716
83 324233924961604631866735868905206808626720918042234345801750
84 1684524595359480287098933137650968274289510848097892955521802
85 8751777324680162655410912174729585615770665435411405843917692
86 45468974778869681672634819760408262654920230796711596967610818
87 236229464112541531314161697199824755696947565254731337791515122
88 1227306311309924680685695157092598901369127865347867724766282940
89 6376345928903983032145410928708541638022154181788623752041628678
90 33127660984367999786465645772984718095105900544378565069057625253
91 172111415304573167053352174644353486060528802884461407170128652963
92 894187467449669968551219025085741825761204246305024969305729939076
93 4645660635171182671542132689287070116285757911012906119371288921700
94 24136060415534603879859990190357578192036522066237799467475831833866
95 125396463093320791770625095197234055185673616938478653092755966651418
96 651484653485289065973614560782396369006040693634210750648942245447078
97 3384722688796909411184967691235400117201737625894596837045031536520155
98 17584984724916888043649480791454048345294376923267952005562898405701271
99 91361011287301605651955467931939333123416820548989232458299871099763283
100 474656902693323269570952902355116321701103376815330576965917821152579160
101 2466031976878233192632178583705244461216011393672651839369390331589684739
102 12812019959004188839999725436822811537157007978522616689681582328498249966
103 66563555123773209806531617378978938463891902790418311127414542992079876200
104 345824224821139784952563855003127403167832872836588630664354041023030720091
105 1796694816717039076713062311641233251983965063157588878793127466849830350419
106 9334546375655012637225275379804621400994666210869308839132076497306929425928
107 48496692498098747054956599407306697122822754022195707514869133589023242785490
108 251959665591153113328378176638629987947238083672203048935439590502969771679093
109 1309030983655112256534602765307777342124545238604087269807673846474319912573787
110 6800938206314391541623069022891875728501987777948004647263957722362252118119079
111 35333587259301216439833395781782957549837360156910698132506669123026011561254776
112 183572082371150974964007016143684200251764095317089289193414747794596282560989403
113 953730205166467706876784930809160575105199817779967329306556254218278438175732587
114 4955008912563383121543610656299133797593657327726269218006389289487801258043702432
115 25743248133047375841773690139177353453295952493875213437305859707102364411131922664
116 133746444483548632697409988902650145457984812437974967025132890963401188731933379417
117 694866138085638620616129377087478271393156904057581717073882217594857740948183372254
118 3610106808614572122399764591021676563157859787174962338573554941441188936473112602214
119 18755945145795919616253839717236691015069417131438595759090110038311026568147008362843
120 97444617835866194336260253312163657915720617098432323337143621829647566999861999334656
121 506263665806592806429811539326657401509898639692742432142441100214307171891265457438193
122 2630241720970583206766965355669896836007349686723717703554817807373351373163204006877370
123 13665155092084436854180979583836569638664417921359218123012046044679817793728661395057344
124 70995932503805678378023650136811104639130619491407906593297362068875465032568275470332904
125 368852193635519325404221288142521274005309557606142920104692066524007411254086465195724123
126 1916334301862176275023617010527292230671217691739049575168546862929913560147434523259368390
127 9956121231916566350645015146179712404921590072591189991189098292999394443739215550164000858
128 51726021857614757541933524839750227270539310622905100289554760723643877607124318698268103644
129 268737319975299933940620950068893472245166531287013025813591575829659305618562362978046843173
130 1396197591732545632555624293275568223718413801986678441298333164455769110448335044165275981317
131 7253803510948645325413969114288046745714330762167844363818479619426794528557288045172894274517
132 37686403190366114605001325925141068332194110706447679240323536163987221199293484931015084321121
133 195795899803894246406407417235381069950154611072358986551136125410722256651215752207666370083264
134 1017237813499181251478417180521730674102890842610376395414517740970794599396555115472744339749303
135 5284956274615583836438213666808904591175225765392005560332219234834238519709003034338257318045581
136 27457456313504522652368255089255191330824533679545182565105534631019993543587929732289339199752403
137 142652439875266002082765233389291735057644943479484604075150471753641749932354118568022124229147625
138 741136337249044051214194274570465286146299243108303201650465791232675872337966016388534330421665714
139 3850498953058334573107705606567142244124213672107603213361268753104482216138301500247243980620583265
140 20004878242154297061379210477013329668117445123801302741394065478760512092447525051524326550135341620
141 103933323541240161026881735035789881453975223324471255051538382984654273909738295735289336285520674555
142 539975080656368919575224382204064779254756420211714284787568231928375814428391788133753866715722074082
143 2805385970498264216281003977992720217053240458113822636253468672821194328143865652330606505922102580440
144 14575099343291630374879384540784938599535272247048950900722173954957131515675393713287607535729525341361
145 75723455916866165336666775137694758891657038661237101866221474094028593931434188314895004694619925367820
146 393413563841864108200268918093192182549885476369315193501355849967224996371225466919387479706346317902373
147 2043940418998798619297776927973875851141840287300300860876456652456766255412807061706367278665052151770783
148 10619085919712323599142394060012887959709760485206644951057406489565018622641838055630680627209786575829426
149 55170387904687160161158812979536330746064358797544123543071033662353641993474123369534474422547777830628345
150 286632175741554656447341481913812185241992652805347144676965483411082807938849957268011819228799714583158423
151 1489168506704617575650280830691479032371622049144840618719798649443047691646534702149882714637029633936159892
152 7736824505565651878207035517109719809635639590757942455043376187151449206894098674629723014655050541562311996
153 40195889961695485329198578468927275566855279796323478823797727119161972031703207409448262164449142543237934348
154 208833684756638372144374636124505511334841318355444068259165617616800116827472947318734887849225968323524182448
155 1084974307835811777915268611961164059044181676155490363196953837192008109624871648553047828625171109608803236095
156 5636874386599067030259619799291646365996695734240105803119314373727263047822402859795136729489936097802391838137
157 29285811305224928407804993486799781060777648062860384650650347807132114527641107016652838609834724499786279568310
158 152151473491091432220419793296874059738081456012705858102055930587583580944573654398753284098154232258529978771831
159 790487606583057429914883898472807527844290457584891867366252120595075173393560115702119165221722027945715103616848
160 4106898486250921281655786013744965720292419827402920757475133325498409120215267956054589627783077054122229524315911
161 21336976109312239118252213068266666072938068080625086118866412604718601665922215503249200627021365596684849417387282
162 110854103410031451015888283851095321078117499233349029822667821320540322682574106659000065493967920119941923686695055
163 575931293163830120183218347645965744539048043540485942197742218487331308768407251270445286969172781336758073885906523
164 2992192839433904068064476379444034816782977316552987543037064215468347751241072212207897923370524587864626669856595849
165 15545635555199265531846095416928287911180053384984528392106883705775896008463166105159604939929653062056631849220607165
166 80765778739313056936021116595113842959567767708301731767577959617975128917778788268579569961412210298490389778510222685
167 419610442571195289195672570338315071915527895856778260023967879031108989667855280818012529423366245957254167403247117752
168 2180043655408849534358446551466339135565510874241654093558577821588712058929880293576725906244274813085379183589383058843
169 11326196532113251337952589310920411723052313142659013222130867372958807753375314817127638824978254613709057823832477412180
170 58844109642380466009206660395567496129063748644638289078558944994462086783543996771959203623992687891813451307290677080794
171 305718625823494644960680325251851456800539083935700682683797959247384446200356252576531458891585415039630326399785535069210
172 1588330229540795897745711718667369655218643651295235269496189312548757020612934542622668489803746951671103629410554592713113
173 8252009216898813362213453519772977226197809492119206445873703874155654999169936984010651555170607067565603614368198788625009
174 42872480073284373412180166605830917055706352640980498696162608406963397753963694511324009487712269622741462217818742544959596
175 222739638228969751684807461168146484729474324930527922754506954640140676027813693278155819188345311300877550792022234105189259
176 1157221283993043709209407735687655513399766941034675438601388685125644037249089178634402707757057215466244465905167658350236067
177 6012226251125948084218966370237966282024389389873574554128626868053213591081049038895719636812615476776830209814295936751517329
178 31235913990452717821125244800120500770236214961919068788099965295653366170294189537209131173061550625860775185243361386131033049
179 162283034946703404191673822892927292706762789168277895271115263881837843958403103552064230184780080369711408572862543461924834243
180 843125110395761484616614412700592873888913529496336904511833941986440702392067547004313787134705116740809161715113115947894907041
181 4380371318624425962442904840289968185093616438558847416555986632081291836820543118002217457085393450454216392477198245382424978167
182 22757776577216210334213030262301256609444756091313088782961522280880091323035677993131391460868280071956224587693326616090478503027
183 118235728678164381865620432204751761184900197437496105267667184915162321782528767482985098742704988074840528673352554923294427290392
184 614281781378070569049046893231676706129230805355055652660535861501309183504231269723453767964176335373028248889425280044539155436318
185 3191438925877764119754291450078902794262371989922794142353580740077740639389916153169802733750732663143797364297861332608006649726245
186 16580798464766945240742671639685563527724707380565787321418321230935317566712465410161108546887450497997353385613333582890128610413459
187 86143863039335429589331119730296220251923087665251555424113233981548811593298080415048727549063600338114637907211110559112457907406849
188 447551736130705378478610522647072375953901691672382465840570726398765631790816571154905510052315702005392216796900920367183553137011047
189 2325209822807057153182394045756354042631880617942849792435104929339219255552444711176328141618648808063378179748388552156919421409286193
190 12080392686711539926536209823143140268728127316448588653359718561626245682115849527945344628989735412973968421098766469063023766279427544
191 62762459556865215283985464266782654209667279064319235372791671706528190538890935018690512048385331868346897102894376855766493211344375186
192 326076016879831226587131745773338532998091712480554443272642467351261353494842684153481448680701390647556714405065210756696182860886248660
193 1694094997788939457497876720460272463135658147430063718963585156740590112179731060097679081709732709147712540339618862003043232451174651079
194 8801499383474044858977505791811500461453156113739559180577079919022431215640440725136782738042422518898952881179085219817287079332354059840
195 45727300711235097249313408524582739227930678669772210947204971895146769984793604230267022297387190982606238812469947210543014848737824155535
196 237571570391951506107252586102830994762437215571534085484317259610144020179377764620332153448749136133582023888894957189885547434317875959165
197 1234279088873284923570173695627732633748524885894114499582848029371003526678555506537901878953078498514277217777142879664252211058000402052064
198 6412572290179540488206602656131272353091311471227216526972791056707334240701952459930679814223693600568607521901848074904213744688212546403334
199 33315871383931466741382051902544866577000330974217338642244754503955547046560447056793242211689994134375907896775427000636599584043864172766797
200 173089243418039823412288488158803410608395827957987038667240714680516904118168172103005414686403535118460082772478679960373676614101698847098927
201 899267674609866421479803710063983951316094122045956900647351878482223476115928890952462512433358320590317459993548524764134659809211282294689410
202 4672054338149320015623803878598659209248319434814178760964341522014444354957628079648025584104162846532653070285786798259571894693655412716748530
203 24273186232441487129471985428260806861599664921757922578280888232101297122595754957967554145456654742583340760081756280748021534663902489345185466
204 126108886419367748277923304881280681136694602972725982645753743880270696671826019576076068941701918429128465421976134313963013864881740547822047235
205 655185976889914347482708102493088161704572947406977039140198626230418964369192728534470277934884035546229937636822235536283120639666109746254362302
206 3403952540550421365550112147648486335304601032460958263835304017417233889183239778066594947919032193980374372844982452719052233448645769348636147208
207 17684891476647890510141956280899582747659433663082004384040697113340605399061055748167052416725050182399566991161267903249847478292409313042598362407
208 91880066720977388687506648148433741893873555418566751247916287888606032680804633822446556716795454216850020955579064572338790228428128282340848869157
209 477353602751731342591304881368708346720388741028231888062475567562157286819311398157162559049408099321762484323718006517660337675545050507899134496314
210 2480042409547281262727217216854956202048357987600010788416568560437358940393133556261324871170377936252001928467818282381204655368210314664302634405349