1 1
2 7
3 69
4 289
5 2131
6 12071
7 74637
8 454685
9 2748523
10 16739531
11 101635341
12 617647081
13 3752641091
14 22798729927
15 138527481045
16 841658638245
17 5113753205699
18 31070163145411
19 188776416736109
20 1146970428535417
21 6968770713230523
22 42340918346099415
23 257255357411744965
24 1563034509175485493
25 9496699422258523171
26 57700133253959035691
27 350575003064586343365
28 2130026843032093103321
29 12941636729296660813219
30 78630915753714655851935
31 477746443239592720403901
32 2902696246993497351799021
33 17636228630222041073806659
34 107154360573621267022169755
35 651049452319156539452309213
36 3955652267446474286387463401
37 24033788531695439209650923859
38 146024714037007295443753523599
39 887218304411495857323672321565
40 5390569157248463362814896494805
41 32752069805777112266154852892091
42 198995327816106372595218304996027
43 1209057648187612171687763260164421
44 7346003610657778916569056073982385
45 44632916493838065060729837322888363
46 271181085707017442498777177783917095
47 1647644541789924297767758265988762045
48 10010773904132610106729605508173710437
49 60823552421563324678551679357154570451
50 369552300811771886578362101665127724651
51 2245329277854834143178467684620054929077
52 13642192336288441850852875918460027096833
53 82887358026210837345550622326984700310443
54 503607774411017137730031222039534575302639
55 3059824760815966224327586356621415419168149
56 18590911504200295157591608793353684586492805
57 112954831591348895669156277820372123754475291
58 686292007626810620385691493279649851850359123
59 4169779309984925713067605167788308206242891117
60 25334783591757978703811355770678807870542396537
61 153929311823346757160832418346854637386088028011
62 935245132550389340421664928486839649997287637119
63 5682371002626222297811107035543726578351397041645
64 34525002149367130526579820488424345594088543395733
65 209767326502072700374527752152861968926563532107307
66 1274506257159893268318979414137521594380475442894627
67 7743656872719258832431110351371752005024271497398029
68 47048981851243587976793400525559436068078876715151905
69 285860637890237439509290208094726441034406796224579267
70 1736834700342267791705690226191645504587192573723706239
71 10552676292114425087851440054043562494981409050158599125
72 64116047948724765196951567986878888645437483584544762589
73 389556875504184004514147824213357074637568093723717775139
74 2366873257284109240754904115085490042661433104278806395547
75 14380670367571321141690297778565846631381950374739940546541
76 87374209660065484590480564026042500547425701141184291824433
77 530869028952673993557748700898230003688914448989653374336123
78 3225458942605602287646202592474667063629137204056509738098511
79 19597273193652272130850064010854093363187679704977132128779205
80 119069293226344621432181313317341633744254337698629037585716589
81 723442310025736236655081101643789163650706995447425283950602051
82 4395497459957843676902544087658127112917589788072071672421374787
83 26706204009285188740570481622952183083379662532812308428218199621
84 162261800645517982019027031608765160255057573085851915216495418001
85 985871744991231796926445870445824573592345198035604683208392629923
86 5989968641451185108780850633947524024485156915851056506153790053079
87 36393906720480832272696551448953836337146174678604706307159623072061
88 221122434133172741373444691178915118030701271093773015333777596946981
89 1343497724839289261750216544461365907768361644867389956711649031171619
90 8162835868391713581659070177259919917707785426251815432954589653580403
91 49595833459467066669008697499690791436771744321274656080297276137973469
92 301334822382484793039573310260359933961688958478291749849673023489604129
93 1830852893207117820937208111276567015424897713564906726113998968651165075
94 11123912895503814194847244096826726051801505001414373802658570817816127751
95 67586772572425143718723157767020712041904156559450949730012456399075653917
96 410644336185251227035605098542906047362526853621731894747381886960052816397
97 2494996645391302560757186307778154153981099097076819784373282074192891421403
98 15159123630784979156035261221369081507337385196834019303904203665455318367187
99 92103943176798564483169358211416122819208066936304909288573018491127108831557
100 559605987478555830392277547833148785581595334956989050207982744521209631182697
101 3400059220273816024677586714906309041939011610221284029756114952194042811202731
102 20658111171142510047538927693741715175719456097350150732014289002532470368976863
103 125514742394667767066177261129362658107831518415684286008434125511051377022566461
104 762603629532531350240901374650134946339218278657088105083692439562916193587264797
105 4633434166223464057728000577462544942083846834433643544992941525257714708371137971
106 28151862043834017015871365704400924602630785216906409359360030019756667530165444419
107 171045343065923235862235170605564570832929659531005495954439775553442112966047418037
108 1039238873044538209913377458781169816741387236213843615773669034740096079300772702393
109 6314217130311628431688526585534086366037134328113531467814556752983384455730194442859
110 38363978679819988919591165983000780075382853563806003886611915515635140326977465347559
111 233092215514775067346856103022109048886971071554794807489045582687667664801920796394517
112 1416223832961458693954503753723201402679462794222133609575052932601913042640278968651581
113 8604705826912999368508740267552450289813604254600663028514322620816440759555564664880187
114 52280551029058614186557511659642483610269099363882076796205517143029448201830997075323627
115 317646654154425305292451440279649356705110618994766583947042640223632257793179239520386541
116 1929960471140005818527703843511296102267442209706752563893826420368905597502701153685674033
117 11726071631631766032582378932288495969658495557732807187032949675121433734216925084943459563
118 71245374175430197574156844354704353245102346491084747312763301195694544139654492774172402231
119 432873301550069770043179870390205754248100021045257391194047022692828865817526720841665916909
120 2630055598184753193376633830834457565719857276849379556736407031719038840836363961070295262413
121 15979716061889899754968332890700463605547918801009096981798132364484880354125271093196016821643
122 97089706238477933980363217818039765865748948715053640053553836637917486303253465505333894347515
123 589898532675122636678100073421099708706028791666175159203582648704431087609570153338604752103181
124 3584110945783802821914249617775582034012476594216253728315207467861826857175682039632416350121945
125 21776374342605657319443173589932554029703597881823738769352956770352517592856274145816334473765251
126 132309096086195437543693805310259512041927444791468915893673409590346133539438474721670427747283575
127 803884826359549459650672248531816523288458604350655263856417013699061531677350959526717005509927893
128 4884250842664081442231602169427015738134188064143772958974277120891527579706035960172999639204994709
129 29675776319971090374373776433482820439997069566535525690602032808631753688973422607520119946632256835
130 180304355480770398729765698886281093074599360497036036938060026398349000202183744694368945863860960435
131 1095494866075594172348860692710534175421813145480676377392615677982715760393576953822309998149283217261
132 6656017811649461679181139914322797445155590620907912011359894146730424743047654201762568153838621410921
133 40440694412106727213551968683635057547058112579482187447842579702253077250411303292659626662743563228155
134 245709944115686062743399821283661614130195773863904079089007974141685519437907549656962575294295701932551
135 1492886744775074768008592059146685655939926260529281054544442842457146236728516000345568638489339834622405
136 9070495053614066878190534102508867817253295218867191349675903417473094164219959495345670786729942048209701
137 55110597508877351510628631981073596603221820696079477107878325814348430899774287059091533045880321527110435
138 334841476659572076143251094738353483084882957771487396868871115600114017732982731881008008255565404137110939
139 2034432932314014109145995760233599587713403572340270029063584030026366454572471393423504745794815595525061061
140 12360826374839364280899483391676375668881564522417459731673690048755193034457619672417030066521264425187544777
141 75102022898900540085494380305722975283078133984695128576482351519701462267620975528001964008567054239259550563
142 456305563436108053492472767017349865423388798006672699799190663411923978047755544007282676864949257268325201487
143 2772425551080491624214135404344909252751459536757727883001595603556836858825400654287602016361823173131331232189
144 16844728734849646818940917866201160821605837007146806817306194202502550899494004142667253653078181664268506783709
145 102345358215331005298733069567244667320793850809788065786714519969842493048935642596499963636490922321352063873987
146 621830871431834663353836739989961511510036028883630662692118396339514075527726591789976701353068842318596318344331
147 3778125744131231396350143498393500150479940406707065204449408182972763580749113386581148997922305020942618963318237
148 22955171243909394655346765593044250889221988784677385433200691054058613240536236650628319660322765144002726779005401
149 139471241171824211100706240207569237818183414710727793803178982275151731192027108714941907395844211443629397322457491
150 847400653531187918761712874993659913976029487014625909942493311506057392864978345770818503296741414376117391277557439
151 5148644706763759080292571358324200436726787356721494849100799590946888997995875133453375762853393287191148452480567069
152 31282182998116897894703565188515404074864430048333873762814611658635529739926332650455755695247506612331883294907156421
153 190064575992614698963477563964541608708549849622899482937385019628488897483585327991435013816104721229373897351745945787
154 1154796103885301315262783271325918018859068045067178530910566862697751425288958779956520975804119502252108025299374429995
155 7016320819301379279090870295293617683406479504190458717735000062838391104385761757483444643338369876902990816722369326661
156 42629826749269638374540658879825124150280879796790580059169950501740319933898414087156134516242852676553443769778082640801
157 259010694561383443344573477970949236315657750149944092596097908134489793593816937583139456929085529721652588910482372622443
158 1573699567013127413436533725623188644746915771611711591160431394226041133273135305222073912572111898720395065508093720990679
159 9561498344348816094049004131060955766327743556662975490028545862838189213933966275056847745647091853765911633856667510898621
160 58093839831515013369612121677500033446537019237184639336357854324277937979827351351983412454956045954893681625354075494416981
161 352967087879526982643528808766841265865145123297533378384456123871294916762622738696331603169554180078695700666464832819201875
162 2144560688146626262735934020180843131435149468980248723866485242167866837718123498243364289450845547549494520433135201938810459
163 13029941609495578702453281230254701385573516209622459037703536709509290855059252534564367564194593934430242850347463324725103029
164 79167439413239960603516022543328618933333396414428224936768654951581682895615755604323012508077658186994585931960442534962736369
165 481006258591488018090711288246583657571374596934331138118782705162499302266785348540795095103378002536268762078158915497969252587
166 2922502262533548937766024679944162831002216344836613760326477306174321882961416165239093952641635198294707404960660602838721673759
167 17756566202535594553674594363984771620873446567685161550527324406378966434060729526111247981992893956974064627403492955887839762837
168 107885508711872178024075525508990664563060581004425454282185313801776549113849784107574682808614799757847302090780788981031564504949
169 655491768918552859724716260728297946582585607049516500240873689344027974961343613501065864199831891715568986209303544683357275222555
170 3982642935553872537390534093606173517806858408508149917301033239675008650020437273497652059473385958312469244810772112476166392856259
171 24197778681928814877036189493608166438610075330155160832318364705498666043872674657869632329845578552911031259862397594049106023749485
172 147021086904989555878467370581710196423682344357665846555417116741730778411822552030789215393141053871269016461906092279215940156602985
173 893272075873103861186359415465900475952663334663435844792343654133181963824716979713798473996958022486180570759282084283974710127001131
174 5427350717725949226600903418418060073626404159207821011379198594646779895423196466342913754370730766022793037538808338364814953378673199
175 32975547550178704858458266864753146261470484440769169367615103729733245704715102937954864506218081006709986809317948239673873914925973229
176 200353135956857784821886713210203765570513517265486905037064996430407472356633976383785891900045347149033013027557892536557215810566850181
177 1217307431413056279630655987862035064773998012859652082033183632329178404290810777073054763117972173164329948599398848136207178821073213867
178 7396127719670622235574474663272107045259993408127478897148641289310869834726764936175784829673616273241118687057459566207007967864328527123
179 44937461017699527957988268491983649611567662852247760019157275374853505686033791333560293635262798377482286462717216327296346680809094323725
180 273031440134080753860147424816231065112088198921999913921155149525009670996589677738582684726142533118719830325479977056570650195282360195089
181 1658886942284714457038658545762056962128797063077505825812026717571170966918098839224337696444900050305711550488870161045603364738348831896579
182 10079080584753605046437966008557481230498911251095923699104897477815458069446070114098248113153907222452256952326977606087448680490127732084655
183 61238570781710069431449247998269594108843651390153550331195290881704239159653637036042370587367225055187847069260531721468436600717712881190613
184 372073873192292900884949491039068978464485985985118251222521169671231674284384329399984336656616260905726121076698977796218551670371092347815629
185 2260649870582244009115013750665482571146173250002414980167438132350920733391202653333673435884029660280967375574066002781499867810843264475483171
186 13735277334891827419931820957123225009703937695344029130938131934695881871101495905886327341006536263246981056036369403810069765376760307568650507
187 83452924719299046512459590301403550489422531988316616981939045865770324396937604305365135102551148626576252814780848821470778629281187522798699501
188 507044049741412964648622113166895436031449345074625570269082631140964507820688543063779522869636492371016564215775924230311794643135226082922211361
189 3080702914163029158296875325132591093982811334511391567033218505444244027150784830705467195402791543764645575688253665722949802681168762171155414843
190 18717763180876989073124984043895521621905501888817879122233176691741770235450759662565126912816058555984278456300331724421009252454093155977903600383
191 113725558178523434843118539101798891906258206348929292545258226369557722676056824201713845863669552378397682421517489749525852005414680936011107242181
192 690974795333997872163404787971876973665534617525373087201030606776155323446522783781160904943104379370363790131455982738322303437955904172839720007005
193 4198231034728162186937724688223030870798091139029986346643909264672570505548969995313662995670270884360068379324113099345340027017583763016346783646659
194 25507650843378728789852859408249145563300469102684635627831765299091177171205982375316861297734928108431643842241573852149515372146043349159801172266547
195 154979620265193169666226515614697025122586036622177844029888133667318677421532843706899710520533217108367822996634602789648495683664707511948103864430661
196 941626606268928074654865842329317396219357598844868672434589456074610228093958676160366366383810572936813718732500417352170068679503260195538696433032577
197 5721143619505136777924730912766941527186162071008602608663272663744812061389209499480038033540307294151470429161277484514782361168097637753870353771155427
198 34760577172621057158003552343126873684932045307688561033585916511201655140326360875479618227648055755495996367628251219940420951144564370878205958289477639
199 211198635401195987688722365437304420852265648394902961276477089595606690395613296156940886823576879859951876668253174006998510839724960889069310680217489725
200 1283202616970930108731782328768025803129508726638378896815753116103368212444069748456741219917733777002689772558632230409047254640371466900674991800840213013
201 7796494295870431825267490083222266114789835518985353704854176759795436884330470888927337787793665409284771167001800249465881654561894587669515187705117823523
202 47370011954173891497299295518435696932400581110763678992667686023351529571841153047034069595434820063312102447922835082408311814059797192759783325794893504739
203 287811155550657321845607693162143408633281608954946341991584500235813923881035151406820780916489997915238961293639005388152781178675906396526216298582948978141
204 1748685673534136413875074525743045487990897881224428065245798943214581563075411246674046205280383794557955499967158461951362296543934212657597147103606360555537
205 10624680544341577671007635905077132188717023617825285243834870342958165124194087244904610712649332405925254857491386896557141590234730928203561751858859617425747
206 64553532048541036508840086374401978304960879924816160536142897127087336172040314247279955187972793088507523885151045663479747260908122376354021892709382369000119
207 392214945433002455262714564433205382376392617141341000769401714903300397102945919650160928218829244206173886545114366956462979637409872577419635524041327205431837
208 2383023183074454829333316855295013368417774689487565776441455682639925363750805531307354745178592135758605242314144313217938015704377835875614366907825885420757501
209 14478794235647887421784946599073774989187513742064857469963269238158749480719546256201350419100695267005563549813048727555903626135161249456538679456492815360459611
210 87970391562775103757841233379931035261775325051222185239198006615011876853464792210352388388754727065956231107597903633356302633597777322994571685111076421345534147