1 1260
2 9484
3 60232
4 408432
5 2699464
6 18021052
7 119835492
8 798096928
9 5312099836
10 35365379640
11 235424061980
12 1567252060568
13 10433278592944
14 69455257693892
15 462368804232804
16 3078026001264048
17 20490657892306776
18 136407916635389280
19 908078154193834056
20 6045147308840433396
21 40243018224032063020
22 267900919174689285500
23 1783437365756275374920
24 11872481993769511194428
25 79036040947612978540904
26 526149104490877536845396
27 3502615728595844798733656
28 23317186777706344374051656
29 155224335568823313648418168
30 1033340538999263277527073396
31 6879028765854663926189878472
32 45794232371155807886123567516
33 304855785583077534952726985472
34 2029448801548569157579592823048
35 13510199356162355125524956676472
36 89938453487456717817627090008356
37 598727317226879173982763541881556
38 3985774565755581058418928501229236
39 26533612935192267330391981805085380
40 176636335994366362929748443993558328
41 1175881900053374720468058568176481368
42 7827937751818145300361525336868822560
43 52111193686677461464761030049747168792
44 346908290988860156364996101093083909692
45 2309395618154467352639924653048584289000
46 15373827203577317822868726602461523111296
47 102344769786276197229702918992326329241532
48 681317134888089885691277262478107386928516
49 4535581439691323563944842127200796419099052
50 30193720284829475278256724574447031819710404
51 201001956807673923585989054779484909990545828
52 1338085742975286036480241367602278070403524216
53 8907741416999806628569112423015643524436015700
54 59299531116519226923984933578737786180546871552
55 394761615321271103231950675548484718492411342944
56 2627958939925704980102734557404532117764934676616
57 17494528145333858558559704891518912640298076726764
58 116462441774882189122941925377415291620901882203520
59 775299581188503307596797727830477195305796911109640
60 5161229933277145398014686651832021247767854570815676
61 34358711226595227614541391798365159164467678978907320
62 228728627171040210291910026235167610523230719820027608
63 1522664355555138192623376581249980899438288696348743364
64 10136495673295830826362204163520063573736356714141696604
65 67479444277977257815365595187310225649009292872988416720
66 449215936831165040000562200277576450676559823757618319016
67 2990465616044788809762969337242358500770313264816793083132
68 19907763432950653952506475878015557802132738869728329303988
69 132527537777378496342967942578912478179873994049820236200160
70 882246181420053236800021513658186784662281791763306356785012
71 5873181813260290519111582228012545137317143747507941512746600
72 39098230559739986854281889017118742226980675374595589998420992
73 260279977958659083517634990952289767736752751963009732277122412
74 1732704164774115143412547753765558745944292244071107938152947656
75 11534747106450197172619134894498174737223608068324553582280065212
76 76787713398903486754756126650285541231947277814854974473220085648
77 511181812190309624619924320459615616054022376344191425517951657540
78 3402977293472843420029229890094117643753167780763768116249779391840
79 22653885924213019859579579841703074156658177336955653127670934272428
80 150808689923264760456197910279995444174259113038126586052158249765280
81 1003945240673383635725792921017127062159498321163120185211088418218724
82 6683341966458206345830394737577511267375482167382847375063151185566428
83 44491530046660290251227310145661462820097574939435181399862130934561620
84 296183594349564097519311610679680756391434418651190310697304407092935952
85 1971717346421357816152134790243438913456593848284029904560964403646325880
86 13125876545311100375889335091383721775762656405253595737695910947987691068
87 87379986485106383498024122588098622451156435051275209737196295361483960184
88 581695402343616098222411252195649380269207188251389703550672059951083136524
89 3872391776638410569713735743189802947729667433058530511401471647951989696392
90 25778814842546701242715990446850180133960747098307874341907549082527406322984
91 171611586073347619553840532594025945585963184683862059272416644830351415551388
92 1142431746939866933682832047409740272275819278151558592069457995837236985997640
93 7605257467046826486944082988296067290082639661161709584675782942880699667106228
94 50628793619402083783518699988792089404079774258379254018211355802655236694414336
95 337039837830940163144113208350093046908629885912835179962453382846208205061735508
96 2243700553859809486849729440862554906197008547212453227446194736839601356818822084
97 14936490023817233197827975355834679186092557969010670757175177248688101007531227212
98 99433381984863274400223996658103509746433810597345461802573705889307139120083030640
99 661935798650302252015095543412259726690162338842282634378826990135227568863183793324
100 4406558368913916148906191650452032288310016900429011891770273663129946431977576487012
101 29334803614245356585619726501380876702963845566506430131627639222746206084877892585444
102 195284081372201889761694085265749259859743733661127617541250434873065120370182050753424
103 1300021399116014559454621156345974129856780455674235614169808796976049610157195305830824
104 8654344103646609017564250631352020120910615226078706074499387370433127299853960763502056
105 57612645388184816188475773116544643468659271882198688854559658042372661738225437207662532
106 383531885128780855705429895218615283175424609378966907548628968329942124072823989000652576
107 2553201747972553637643208247825092642352502478833860621598651571637342182143766458749486956
108 16996863673176045467952166843341555290953830108166500087454849383325869830525140208744195880
109 113149450470937494198046876899414923489340593884382941302974267415439217027130622590838189944
110 753244739032656934165609574849127645036925337647568799040107289064603650054669035567315189320
111 5014409124559617220422794413187543606012984599098268325727785195888396270241767111211370075432
112 33381313622924109672459234562196266634516232321623344043329893628788134069071268452509251625824
113 222222014899887431320172625693578365478123641894118671741996529802094493650530440420505508687748
114 1479349328908764850779412545463337951532856707605197672655825241113865083110646319234677284650584
115 9848144154073735383240446709871627629979543821213489855870960773517208332945486913831634812316120
116 65559865668075787669430652447257391650013678654805010759275830731181971542962100506429051745690632
117 436437151931637076686548890440239281981947115248547788639026339166235738946421819260766327433641196
118 2905396245785039055577566760922194811070017984725920043007195077079682096565562120591598268112366172
119 19341449983488200234876562313161812041214282490365121223197284591267358704584448862787715215445517160
120 128757544863797399077310507012426497358377593445744285701057528628212168318377514359870907371464530936
121 857149043815529516352689179770033154162735768477753492711313209420779222747826416817692300442299861764
122 5706108205861359949116983442633832719106876362701384489449264185161500511374300561985659401441182552808
123 37986008491663960288170899433121365700191000791584914542578667378615112049278917966739283379685287940180
124 252875828685928220746018585968536509127856351569226337584168206497965554199968903333344596165867924124496
125 1683414164129087828050310860609889705723453571112384354136927028939711519806781054766625317130969927327812
126 11206619718130982169088974215266035760287939544433150082243449464373791784910245261501418056636359742656952
127 74603343718314912928204932845184372275376959581188332712150086499382607022157262962743463795965543991832120
128 496640292428988278409341198479235331891111470858771694406571341082878126722480938469070809501935370002228372
129 3306173259408461560952669282641269198632207888120831146495014580844204418666341039872942975330431978934811504
130 22009453900260216350039271761981115196435746487974110077206303563260029666676786717239058949485721598601416308
131 146518655551146483568298429478744549159751489364125792935619656798943399655141187034757271298810945662056196396
132 975386146416912999448675080021445110148452591034693611378157394446556186863880732893881030705008299422128530828
133 6493221842934056812840190775778310591314186833523551020006185037043170162415501287953135461030513369539518113136
134 43225885518712827378057217766770528123360637137330863189644161351543528968286232664590375791215167739188304980092
135 287758099765242073499578310432752936823467674718940012712075730065863477321912901276999759078356100735026117834128
136 1915628170177246941688189527742721201611833050600466042784430418949577997172924629426253804476860838604217073511948
137 12752486513395712095434576283545353000779721393414756765126599892383370001702677607671653175584323362480286282301188
138 84894299846975141566560338197878568394425229226927333609064130684304003423361827953140557116636646525482589204958756
139 565147992035715054642975092993204699194227023635288810563195726274436902885831681662807295513259869149160672515082476
140 3762234372363233209495517918538332734241938024212741584938015765607370964899614082840448811988474289820798299240577404
141 25045488388989746829695893020485524425276665841196951296789180891192221776802805530051713343966434673775039933054827568
142 166729774532626707096451496234986317707080449343153675237943601566100702590234350224798232288421499328077973476129653144
143 1109933145800470084750974702709464544371113677775473178187309257025219492420856387890342088421420593718483399762269848012
144 7388911738169787567787337083260884934663115183109128433057539303191198665268987977454854843344949424660781305938277052488
145 49188563186019008385336730582615115570647220448793302160332069397526081934893822081759257402140088850827487795617607468740
146 327452111223119222944898246454758653153185877915008427325578075278763863764785758462604339474052558812765899890940255751092
147 2179874308159398455231800065088680928211098310296338348432909142019013664302497252225792526805939851757192047483884329322168
148 14511593715563496688241506046389499840038935422008991214741909125057646027891922245369514194484274682924441909890598964309780
149 96604814037829979827786301469827986437275178477330409600916572755920072051590822975906087669980987416194964955522004562973228
150 643105800658871625689323981051908143435738377608627808021390919580877142719151812467532439544674381374564245209672375473023724
151 4281205599952093555314799013077996421871290103007120868081418917254904018065063450658257071331136933244807317306220138415675664
152 28500320429831472313276967248052489026480449184439237428043588198890079503839474193186117884763176213035832685613658104418830500
153 189728861564639276834986567448428424878722463237078322167809947227776560472806858542945895581092729677662997976046102155495591168
154 1263039866489912030974572405420773862669961760874935882710876695926360372824111768714467007874255463511862869186375938912739682944
155 8408155149338508731726235909211327673017524867192663239119787566114674701831881273530588087353983259591329069044652612025653796288
156 55973746269641079053786692941373439678496830533595563724168477928050469644474047271186054572488473123723999799710128690089822273752
157 372621605549779198757148836080735910284266262629338860834198903353957877957304372315123372461957831806314268412309246608758837280528
158 2480571163731499316072108432019667232102318862780975164245204075116755335775749947360671285413336893670237027438727387073758757773324
159 16513356194838850126123463171914106554757524002923272899116210954704712633675922307505326065380306758621907965199766060125332441954832
160 109930703381803521010175397243541540227212482657075820513823605270023741583241459548343744538965898134102628427911158526813142923414960
161 731817287983837397899772998108758229067533129858491718782586090313229973575629640177051915106277294788664133649208251177544024424151860
162 4871764907497787997514869634884073648033441241707099351695485698792851288736392825662164371164132518386639301567981669933667691648226928
163 32431719916476080609510407293223763729383841019234950325243360424488001048532115899337137513508191109667303075849161931464443607962759788
164 215900495346558108819957319862647012951129589263245800997743267822997808374232933417491505559249095636738931535720880342701115582197184816
165 1437266478957492514494644023390483973620145309632326266069021480125508013430434197710068927221337875552043843215900753169343841829883728164
166 9567995331455826007658954606877294392444831732774776003407377908317063241752914082197609316251693986974653366678475634844002152702530268472
167 63694893050843907930862012209779286634117534034462179905662879133446699822911991445901753181984064503566150453558034701093926917815816703512
168 424021883394997588030631635851556943499583704934806160632321924481044413359469458013210803491528440881598453746387791530520504004917883529416
169 2822746832376678161826007943879642993781330233293834904816310615686477970224322582182819803019962904904451340126695843995838790067111460223620
170 18791246376003838003537466600175771826096519289497007135559930085684825540842539909770861153504168407858785238254212304197755711252923753082972
171 125094796427906113099010880137467642873221511756218159666837069765524689796148529097199351886178345610616260294554904697192351806744211770087688
172 832765841084519867795227379057011867762466425055692365131325834275542529592556251880794250511325872326240426516173597201777192320887023749866684
173 5543787318738561396027546696316298301227670594519785051245744342603202798414727951999167936884625517637071358230232470742694312018911072154952488
174 36905425654085211246145932955013693221459600123067283805430228464777303263840596786743041419757926165598280924403737187944482421581725916933437568
175 245682304244514918588541838957868664480711946135937487793946935284952249152109772757151510511755348822576379960412392807358032211239450043695789768
176 1635526309455068504526106725170954283908091410958234338955516597549204645945814439559153540814232431982684188739080520002652303504780086412278243556
177 10887826525175702063983616929043982181780595714588046664234918775097613538001461580429571354899344237621299443995267819064441814231194173363555262968
178 72481112506112386441569592051779756930297568217044577017721544863818284818421100256071992010488554029545883256757655029066778042743172862413668927384
179 482512433310370267700121393233929515079396300465123291324019541853257947017225937649570662421622228347984140552350114956308128632096015348009562249948
180 3212122996587018142706227088626125428189893597017660124823803957896695925439398445744040790808886786225069002473976334308187392367377746558126613777248
181 21383353946791268854339138329690900084662093228372849797400935646862358802850466238671758800674119959360399578319995856536065675704628455716025384700044
182 142350659205638747992165735444441652657999243580898470711927495646498996490044920599678159079986885759517790774448926207925727999715614467085173566978032
183 947639468845841365595030999662412639405006097031248354040852259822553565104177715795684191185432533782608137577149790499097634359679493933555823440676572
184 6308510040808130306143469893692223082817076015369161202829511789014629621547601415205601545080850267358872971949127818341617513945724210269338910449091204
185 41996244609194387216487106208085492997538204848299149490896516624549285110141464502267164934106045109756779386622310947113558127737209839659522804915567848
186 279572284083954282418793293478003006147249143226891638584336894937446141118634945609967010264582360432187855020468292679914360696726481938667387704519708548
187 1861134555131323461717161130784767395056954222668204175023514615578902443297393203026985808267217454546556468476687703730124403975520405476968512826587900040
188 12389718257134886033039386112338933569975256901303854332703973553157907577526373787078442789437249860319049483881372332614552266302648411267014455948529262692
189 82479323199901603943215879247627471131570669988026006153112494365720547566393709924034052414336845362001992425812084512835752172073480118093397906983682344028
190 549071303667156901165551391490641469574214185827832965933457586200714848671628935529294362744168539036048364614069594728119269817556122639399597475700250125540
191 3655210600844393032213435746060758018436320233003856072483302929142104626182394245360787168565882124575380233478961243379938777404902070738281971717991701318100
192 24333022773713024763265057310658882548409822711558629644631955654385014515818937634108132559816381016902679132452571496602296671678919555095172128185411633584816
193 161986835223463225391443453246478702680604382860722238794326750767094863810623179817077213072592362347584364069930561613032271364663848102553743692028983810107704
194 1078359027965083867610014257361303145651347473431037188178467289513489352945934664837773968388179599240742334690016015008446933671432083875868607159658314632572388
195 7178720366933649413248988427623240544316547842126426075912926965692957320713425401453813417592236581923233437236642044373906183766003907328389011533794356093675608
196 47789302792665642425719513777742686020324133986312103337690487213890707479556427810921173851400389009119567104594675301011013347425320062640303729265522240957760148
197 318137125375256834414622063274671751755650509621883137823461465756273277038159259552935860301692136962619182652526492603928685671847266023887084259466421498084843464
198 2117863719023853510251921348218850489020160586333447654428715066434613530985351654152457362287736400759783823846904571789629416482872984042172216924751944767784132180
199 14098784375029738309225153197106431366904963130846705531883943957689801227772587739798419596574461391330728035112469691402385136406034582444466294895922318322709885840
200 93856709979998423425547335588978046041156011164164521207785853780237617689135366252070954519206124626521112584175729580777426831441295143725364921673550536707141894392
201 624811457069393957583660160889383010475758269238124123772584096244961592258290367944130635984283004986893743625367614195618129088338618301099750738073839557778610792592
202 4159418724227325468923280930711378707565290744552101018778609923894754908921462966538047882869587001650324540122771385735970290123038864114410924822971017410825648303648
203 27689575675516754424492681335713151011894140851765539980190480333392293810604180918082261443006211514982956873051433530009298757697847107821257117264488468511996634046912
204 184331670342373984974165245709569569488842971044600898404411831481119090511132924103395827417645624784327572351673110838561242963461851447755145748359171346969978817511384
205 1227110342512517474613537780018731695886760346248628583587816022968654350300145631966342885112746955415856427608748330761685577870332894392192672301351329078285142675423300
206 8168969498862269901383622767853787624827292988909881311801058159799766486159333138351435131064805281771253708038098540208167022906558911986547664786546544805569494446480124
207 54381468692300070315667890682371528143356618063032419805761043916222659722207191642591379603843517316098968430304425699571295020900805797827243289020814668046807798081995304
208 362021689215940357225081234932281345379717202410519607081424240562211973676038826532472771686328706356547376422393493683475523012781591260870475299098765493788810285788441080
209 2410006691881048604423930815378061764982313932198654328998852312414461664183896786333465631260141009133554792788478031785120683347690207658839334886481932351439429979972965612
210 16043602988236912470829221289107812448447320073212580944340772008128065490427762279885535423382582142761678337551981265179328710713635967448026393860833312338235744349191406664