1 5
2 28
3 163
4 1026
5 6814
6 45472
7 297210
8 1936867
9 12941917
10 88456127
11 605472534
12 4098451778
13 27532173631
14 186053199184
15 1280442885415
16 8972454019845
17 63101697125668
18 438054873198566
19 2987530815338138
20 20248691923570271
21 139096980828112112
22 980886274985562556
23 7081834786600718138
24 51699086245755415816
25 377249592760587688855
26 2736590828147660986162
27 19725221076253916278267
28 141504976161048602804103
29 1012066095383808632386619
30 7224786204398845635149706
31 51505278278179002145205428
32 366708916441288771439066485
33 2607120055252293769724336254
34 18509742920317600286235082799
35 131368663911625424373401343868
36 934409738025813531724674800957
37 6685340034546885436653949008612
38 48266174194575464985882512099668
39 351904317407342107348425486198706
40 2584105666845573645549410750294752
41 19013412084289349052566217038080641
42 139418558180664390492709176877563880
43 1015152412465493253546606967998739174
44 7333969785897301218888290127590621328
45 52657703134360994489870778905290840779
46 376852674981417503435045550975538182729
47 2695676604871261366195569888441454540601
48 19303082729274828001020145121792661943960
49 138393954041939812270888198434665575210030
50 992822259790789090726922764404595448554318
51 7123740961506053981769456370200424233599605
52 51150783252683790499897321175259681195275997
53 368125221345357735964327172666366664247820795
54 2661226598679171839472452662786437905658749979
55 19361815767945796511212393109541453395902811566
56 141907189806582575966747066518508297678642361620
57 1047503363091681212771360692545615227343088990389
58 7778770562146462890096124527298339813575999319143
59 58027409356423482628989205014641447723689903612602
60 434232314795654289764574650407208881287713815653847
61 3255930619534372874935995367931807702611621050092814
62 24436797099709901001696228874349762165364783650580505
63 183389049657262362107816102898303148007284570403130995
64 1374619469094587967741070446982745498465518377177663998
65 10280541035797202039888608381586193600676715212368999301
66 76652197274543396866762063732933046110368548317445216409
67 569555236196889960943080474371658723374110502499164933248
68 4217758194874846102121506478169406163862122353617752913986
69 31144310283520974352558422067601012591584407788572351955207
70 229495855902801140103007390389095110690509911986064429709283
71 1689208423915090261015452033601291070969918288541081614496956
72 12431399591247766746253873696187873690739065031118375486432668
73 91548736344693813437153241760982745907070458485454577159302861
74 675081198371678715609567343854677499232242408774929273836077768
75 4986325029007060702123912880645359175815074837057489580024140128
76 36891309147662195895993116163660970142205806404680596240117107310
77 273290081560476561135757785537171721391350213801519001436168324469
78 2025684150003054812611854076416068631745439189723103521988546584998
79 15009110240253217080786253407489749903662195515670455624289438300352
80 111049908319776667080452970262786931706898797492981295295694218620458
81 819660354378896930074821301096036430906973846211868680176677656680758
82 6030701418900773601740908262679681224952793826083775053515833119084983
83 44210898213923006805819655109219174441447447040317622589645535507372374
84 322925083909991019448064524077065726698154888671408632421674848698387322
85 2350991143852659124796661916637306894559590332388731004296377551531287545
86 17073140315210387051929169291637124766848122370024763534524119285993593925
87 123812706396512664779329476907369164273802879464283031471585894112057815982
88 897790668985941543714331639848627439742809075514192850065285365381304957138
89 6518464006851965852202287520313587442139863792599624737245782725784687416803
90 47451452181861628342637660794147458285639371213563999329012267863228116840834
91 346720491648720045741235550962018287040046407390650895374776606575837177899388
92 2545141349663125580325438389767482491099564650305158864542057714047320268870347
93 18780296696780106337247753755226125745952815222959207492701652546481419695129783
94 139349376960589003237735024345454635001236283786875355979012927484127455501644436
95 1039928745006861064106411009837727721742351999980081966310758298707249505850897915
96 7806205544010827466096106138946050922176671645755854965171109468143759148696062700
97 58941825956237629824663186569361522829196241280047372928783424603241091103158576996
98 447627567988896281379318738281293139159116766531891908612515557763131081321139260611
99 3418241676809455632821977229566292689701564667923681016655604702032042052071733598067
100 26233088414378706862827328645565333811469296824679046462731097374422167550228285569806
101 202156692248093132953004411883164038403191704116218066017116688064841882349725860720189
102 1562492553492692874247322093022208519199650230522481986904372774608820609329094062649832
103 12095904464138919413274603122109662067542815772624610191342827714157206683564932934285819
104 93648685324517776604007045678035427630338138533253314682955658691486046680826706289809759
105 724056447758271271912256009065811816741335804545078019661970542228136158875710022604739763
106 5583151906107659648434184233080435624361751693663109231900533833121516359894408118317281664
107 42889689778047315345882145112289951453201457310271963619716962740141266240500646130872112502
108 327976513557885856309801289371236759132084503750301808578250916153345728406871779144342448213
109 2495287676039297552558785694658300658328212446436787485222338386925203994509668450381201417156
110 18882952562534880513411955142310377432498468772038426358035956286138419088999780250987946823069
111 142124546649584176115091606516436692569366603345785539736855855286080832052555908181970731197594
112 1064078136377055069076953041783819262495188265521544257331977811092646432580723331586772623878861
113 7926813999397618536443126159850782531893533457807293845519899745311934718334585852102971480298214
114 58776918707925756443855955729481124837496053208095402630089680663121614916591724045118907725651528
115 434007244165333380846098552716802147075751429651568964775978344227407450616089971823960135206058601
116 3192985633465598563805399044334970699273951662604557135189826350204161985090760344310968652696863087
117 23418328802326864224736535339566512044569041909631284211432621453732409360394532732608594751930808535
118 171331016415533166379485469934635148888543743100776601684855177639154544368751766202514245457918378102
119 1251132547528758336840931322732628262553291596874219859929753412720789147364107153018342815945138391715
120 9124703306843117056716432762317969729790427476567569866508008363437055522821810177396395805223700340898
121 66501430713300375175938738384560743789145747896863875799190075602791507399392317438883009763031312500762
122 484589538290777789192084646159320764294132701527214803962577143817906967663417589763759066614585836903624
123 3532403876032625948539438663585898895737610646900219048344675841203158503601218514275418730830907143084710
124 25771481817352136837524953290462495155545271951980884954984885566256168592692908170727025728468576055830489
125 188282097676279526709428581158827399463186605063721862499658495499624794010884898565320524355108087246163832
126 1378243338492931506015119867954130493311600243401748756223951877291730050204363444561000434899379452496258032
127 10114859371617682244456961121257731564192903827364195436209972656628560902096355284373200571592978602346672636
128 74472922490348881165614245114536455451843659325328638560861559470673945758757490378146637136144068526626350312
129 550464405521929091220924062631962467196257745652647603724971681491992371549530951578688242305602162885717001219
130 4087066693338179040441100469758759557013191504410507674968030732907798151318444705201964949998831582185665245817
131 30495921274592341923390212242012900589635026232457857432430543720455730193395323563625917532166685176272716029193
132 228727004252087049487753990862655781580408167173910739908322221749665776664005492108613977108433968794279415801025
133 1724303375768630193862139126183073110339152708635809247891985127423350115041288615090598989221474007963724365986678
134 13060887330458588042615414465331127486290157726276882277186171013318511842355817683121724657994251666951144778382397
135 99337604196220610650477814658007050506865412600070475127372078244143434706665421731379242561676877888952320142888336
136 757984703468643156228763537789052201033260262720776779532068917979187209524867682169653287754189043516842509695647541
137 5796706722405654785056136902145115229850520987296745362344398393411795020894100884093568244195266083009572259298123219
138 44384830398683456363567098955934889830703147585523339428386284123341739946133664612248669727143502239209087769596265511
139 339947269370641131167178659442615767423318451871389318019560580589796311881867012053671089663347107734623051666322224870
140 2602393023842639961311911315269631767695309988567887013779538764195248594881603073254565862802702532081203625715869272542
141 19900948684956673401324878623145391121882317490867115600954331144205199668456517493516844547813948083760202829004548087795
142 151976967084781951017992060179189686294824855052705825857438276210401392416006875614710585985313127975584605115835483144641
143 1158933350860000073292132470527492563720178036972814224009152284893834046948619966419814807783216768119515321800704761625302
144 8826527591619578878967127088476251394055027702629244559577122952417375933972257986558878874920506609896444118922331553708024
145 67162448389717424190264715588404894545576988047725484171896858152602861325805973061809980004843234730700545664553066808770547
146 510827745133255076382405224282959123280603658978019299339164578657564427310624344704367887562920834895242336020159464407101439
147 3885585574171652176657282339630824976120447755390497752007164799993995685220422176751197982118015760919532792229371260004556634
148 29571582169272980685648298999906830363820781492000561957099791319638208231507363527835268120005466796459737574288056174050437058
149 225255588903009302699953353385630613518094195978225040967580246837730814871032459867047541763203292514395804346820802305902289096
150 1717611340363453608841832238594395646256259806368456064598654916013366178359430494605119717784521901802519705359596016226691101000
151 13109704432315445421077115802086302761255761248535823460981229791078385364289138414307548797184950683211219900376986082350547240691
152 100128189497888161019590738896279794236863174510995961996775399200513747429865135787045322495040333710996133922609155159363209901120
153 764916586222410495798196278409648880440012447997865582468891341538179390200211359772438669301105302650858474036236968384337139519156
154 5841346856827908881326843410875463665141928885199841031997262972344189259710705744116225446190860123184606752504878246083548357556062
155 44563537692525017033612942738999263741880233862700654611409205563022368909623835530097453512137416797668578689847011862793546895327012
156 339430965703923578942771789186092661444593287884668314568478689260888472137234019057226904037529248916601928997227396200132837711696576
157 2579902502521393732213923694836089475645843476212943882984038857061079127821729965316813922461219295106154437295604353439833615684645177
158 19559917862973164940150766492712593417083159586673183318600489281270275348234925533514869670288590750649363065633666302527484980102801480
159 147891376458745634980289109159494305750327020313939683957227403301227779894475171175088800961963973997698579921074417778150247258132993886
160 1115072464769717219663356629143608692317094119355339707542073001802642780835938220732219590892970349191487183943292041293489518323545418185
161 8384744738190814859606885668265507926208953021765463352956198444607051850859092183615567854218868216284021857079839945900765809144765247444
162 62893855369295046746007034263990112498439160548251766900974502251473847533441443426597338268977166242475554284086431880457367229924347517065
163 470778790836903187474565319586067424165132921249136909589026478197257105013939849780763236193501939384718105508931444751708779099789782740133
164 3518175273425408254762200849890824534137245556128940955658491147891432236238124770644868789031922851312160369084575999543675247530590687362350
165 26262957815407163766368089988632318917087932737302849108487003650725797182057582655855300249990464054248551860488524018896251901595412107394229
166 195952348761374686071120307291685132055408371766876551637408503159999589267928383178038369334430680851684312567854182996880117222522932659120050
167 1462190861980579761558253748452435813278001347642030983816812520990087550278293520067244733452325997615770428093256996712756737343566911536459390
168 10918698694649867125223534646702247966440441124508072253176178861620797405211084484492467702293518570909238695051534364172357815033917504298290040
169 81640670757150261933988449046883137925434974098560491555606087057638682272478482138577811221457505084014168577172545672565119391601400702542767751
170 611566798156304578276972097609861088492304747991843475071551988438085367650278979189564483068357651801157654325129327337478131913800082644063416119
171 4591771987462234348494108259699371962914640723649306533045718777561357749777135294463118776467060326960146514834627310972865025583019037041346505194
172 34567334556103908958211478807471269672596178175064246704373364442540820541961174564051990506430587626694432618426170487729186706459827235233735564660
173 260971733028543868550683393278063033811336058202641822818274832393903013129043249063698387515933636553360415343882799199979489132556126143620424235422
174 1976025407611530618326336536362007344925507182967043693238919502646337623869027950829973175798471463396287669106732521796986267107037143171125338391066
175 15004733575142638023732218929359425841144292845740175636598018581580702197023467705084609333780353436989498602355182173780485339405219855686631616585528
176 114236961421327792873983908904417886235875266263911230157597517329424301209067419558967234926095557732289252675887788556554852994651473293095063635930353
177 871734692291004990753491357089428178405582075425935377278408078833026933955857507350013733499355281571758910945630005453982297519932689708679457707308297
178 6664736747290712484902569624943354110010453210252394749975689052685023058845065407065874811878303851633945057765484315847407433043477734158960900462474570
179 51027581979301091857161821010659989110875829973079434131349056222606148253195313096530881923745903256832393828005777471397789882196136646821722625165101974
180 391064699747805438063794590362025985785318979077574183935665375101455659893482708400418341241171989896038696220989333479927953112083772483514936405550111559
181 2998617857059956925072311972470204311956821907156357773213928919831042595163895102501050441704513779120690241973367089012396373672209060851406213507803269348
182 22995776325424039951956444189997726079313801731023580985349901178230838026413141417214843902916333328301505105329756413287566367978543756305118063653972324167
183 176310722520144806245349023064993339141612307696516747156951980606562282473362052470063401986904927040541274000228991473345603459073460597712263397262336197416
184 1351100178664250275253313349477888291973497878991934010042676532470186132336381951900715412581568743269596893337180540295233629701388466586145158848410371235060
185 10346004169097281322074600148234805925612201398700557305663113344871367849279591459369725650527362346529260400044871837535497534038841665013588852965555810090151
186 79150180563332799300897186954791225171987384885963501869468927092074186985129887475859918432778420231838727309482601971063257551901556148275235508087903820917714
187 604864429267990232593416889748679279209568841640150628140763254608435326734198441685256313095402997059845059587843140984086475603791328604255825879678711698822886
188 4616718982505960866548521942669553751243845617661293729183483954706072553397706501085912033320963677442509759582342235455050204369432220492378394730999039865269323
189 35190519183892151925503985007575703914480187122340712052187961955011695398620852918305650148394576653611858181017981646548142994635744196066571294009606422102850981
190 267845486345326296804572687766100069791337650959167453260176766738710723645228032324395278954883251993853199070638095818809241884927404843434677383484542392722350780
191 2035445423821252939518012915006954813737303675444072133729200878729494652395636446888414450784759484006803269024614174464299228971765921409235920493741826589671622027
192 15441937714681318098441716170842829264631320352935264271864239855250120742067227894277799156638016662069411298446524235238520721599959850827652799691826522619947310296
193 116940406258865525196086515242464399618091135467853847545680957890066563277521328351265691594185481092835062840293586026157405190356429253535593515681290765285708661664
194 883907478462954260174462441648321756199973457330135541701770313598088891522559493300622410123405894995229125009796233010722133978076473838840978144800900871699243657418
195 6668021829058779305991680569606904840798973277541699965831159446214848092552937356598263523287146608686477421676304267120847458718829656419085009948982992526859808576284
196 50201613862207002822976041202301241801475903943960002844102411074407695418183598780912561412224349772212318771919826911541459841706248844905996291177417185223151659188324
197 377197737435221336054747221375304950418369792757197731059380489562448720064893619556941015814316906207172539411220628495496371395376790343962117418462810985127737754219088
198 2828605440625008925336337152821295065676709086359777471527674527906778951121278508770230897587493436452670203707790438003207496106813299988363498944561618791228457392831737
199 21172463907339422184476922984768657780359444073835315032867275462204761174832595963429063562682377941718482112055019871766278575511280186884067752896805563223533059723932427
200 158209627102754396336827243859588360112991292096415007210384873648695911970236300375801380915132240478815477250715093552924315835117979909441089922857744610444510501698996568
201 1180443084313571362594236898092183277779063517256638639650392818269019618908495109565371667885641402336749619691492561246982521640472738131218757889618222398946434542650595852
202 8796589975554497645661687346059359736995515226899703500748595838807024238035517631126313243042187068188559074031425542456132921912133900579523513745271281009699275908850341457
203 65487938652502771396719042693104969164380799710351388464309019457350704063583098869417938735238088235492415837651185989119023035340339609175139532035173264910965855737157461451
204 487209140452442564231294434320543574050097206758996574678941068750024268389741589083818492333088152932878596191499416432212788194478625067269160254749351063525887747108590477697
205 3623347253336849532885416978345650650621208619793249297498977363841570784569788065094379078653888751202422501663016882171023094592319143302406414735624287332258349327869559838571
206 26944964562147835130200501715060225249038334511628503015582363655012643651697481358946414198811164846826980517970842956664925180095666287386075654954067938503847038459253239777565
207 200422967734312663756771542927064549492862413045040299915877115338977708887488011272284331700146120061224343944958975080007040004620613641582077947301343388455113738143861116394803
208 1491570580405153199184000272846046882607768754700841819296970327522631858641715055748622413419852206191008204399520931533157715611298670733909018345516957577509889314465386420281973
209 11109298337715052277222950663420370710177926074446239333897741629265219811362749903955248313963205892588806810000921651467990209140282716505810051545656478623368809087606250016493914
210 82831216603847295862062029725650705482426081935817358611773584540632161700343146099042767289613279021344439581826326735733079101008625157932498288844003225145297986622575046966583533