1 17768
2 168120
3 1618456
4 21945828
5 331842772
6 4904397000
7 76440691940
8 1155901368104
9 18071506440724
10 271890411395784
11 4267609667831346
12 64761298446417652
13 1013799089453043194
14 15263556786866046532
15 239636756629742226212
16 3636792632270209320796
17 56935916938851540854352
18 857289144811982902926872
19 13459232605047052084325694
20 204249992110165449539481556
21 3197716061806234527679395762
22 48151184434887901145241461136
23 755946313733452843733533477498
24 11471162755780899698326222330060
25 179595052005164045262978703906802
26 2704498198098226780604608167776800
27 42458206207605756036337248587770300
28 644248115602375005120774848226441792
29 10086697318100436626035729889578170116
30 151902938244327751973327080972493750112
31 2384691564060990201336431450127243023332
32 36182546384742713808518854085372615481592
33 566504978782774401556341079552757790745054
34 8531892988164741977938183221714978934482908
35 133937648419891580989854432772404859645229138
36 2032101269597378443730588955376857518549328244
37 31816953364424890430956067478956631448497597088
38 479208348271507631210166483920576925669564106940
39 7522687242742441548736271629335288884269698761524
40 114127896301140695089511699420023042943699037954528
41 1786954801984396899084817008899139743008377792284754
42 26915540477897579464615045158267557783830804117463616
43 422516065689342678254320798692972607359843778294404302
44 6409712032668213434598000972590751209885902237036611200
45 100361850147558837755951183575885926927519487450392109978
46 1511755623556749222873652143396675449528405037842539669520
47 23730852168260239760939411946526188504602858554499766768256
48 359985877120199906734957742817571067398356254950968669557440
49 5636686259864002600589662721442138195745932879299944102820888
50 84910195742171252895660309374578635703364743600325754597509812
51 1332856297396737662620030303357083810583946652914952575887969996
52 20217741610630291846992453465680480399746024518203587446630568388
53 316576867290853728745669341699851336359375708925898799206362202052
54 4769115675528913101486774782573503288408317342526267825905359683944
55 74860584192962103564440023523348303018744207268362078431107915371614
56 1135481470684061262743829147780721439084425119785334974585859865895520
57 17780116459053660457535636254323289360098567498327988828771257251005730
58 267864795418219172962440009704904408982089162491916212508836399311734804
59 4204583547181822752804504628834475385708735227798365682747124538987797836
60 63771655134488534663198110492859252999700109979560865580309066517218020280
61 998596715001294491233912457835606456453100653260389892321151105224052029350
62 15045034732259337085247310085557999154242801478282884610547768188710101488136
63 236152557774884791461949604899128623622997777132942908017275404258086828968254
64 3581587372352139318544944889807363411330203936682675191169749598060131047267524
65 56084876900914614446520949567654033214669836615842114763030724927052106125927512
66 845026882966212566060717577043054847030071960669835273471581979792551139060193460
67 13263624407669089009879263106075470425206114851577464991475744796733739269044503818
68 201151665244920869387061001565821372084685401110073464795319415088882824792931353908
69 3149934429874491969812565306545790053505742954770460469999247494421124464687963153538
70 47462174877547049974363401760501020903161996902525343179572026153102841623446436362804
71 744957801347505333543831160342590813602144863297924586611999320298270730723270583473174
72 11297228988942773088057362129416688132350610213742510335570097137764880125023583518579412
73 176912027151958330971922548585303736650144793566050695088996395735465069230417414636559456
74 2665781361826471094644409572881147412572039168464736250402050790835067843245757081652903176
75 41840900917621635149326009948615918081720974687976270391299738659848227995792856332034829330
76 634483664950345436631715609254544502408406932834786816158124125219821411373801552766090027664
77 9936039418508459605549826136233836765860468815213762681312946961905095348722787294567408955948
78 149727372978825252501987640631964385336621168954377801671430441906548632784434846854756765867836
79 2350013086595053703262861429826038515321073218725198749259025968500930773342703589516518929434690
80 35634376984796930349769358319750417600806972396667612733596945587602146735304273309794949120557772
81 558045168713053952303916999742207175652028270856786478729344928703571134915337941498014758569096806
82 8409645156113075637356197596037633021449016234678802908307554813795321964043328251453422426202133000
83 131989515521184780232306241865239938316802780673395025092820079985693577520478939197141120680039259404
84 2001327222373439696069102533720228480112410256520845205497413153316582728167570066849370945370524596964
85 31341912786478499157912158917117258408095957798087776517813659531501448927729724150922014684875752241324
86 472339134582288906846655932169353631435946932644563901569153476876669509727181032347344877738624347731684
87 7413247344433222244351339309745774349824698553354430064217102559626333432244672593472801905116652530939760
88 112400240391975190447269469915317754763324882647701894439877241308736127764011582250150687676365524997266412
89 1760279940539535452794223309615625860203772676531707528218422878850226538620057201237296555912506711551944634
90 26529556082198338658254261847179464290525792272018862825508554874083019031804330535832704899364789302173356532
91 416368101279352337377779636337743777514698178727417198025514114195811427190157393410051316263192732297099304054
92 6312720761602408862213241060392551051376259996068908348546261462080296966900803666451322218509506343377796371268
93 98863977177555890739199588351001331561831233756611132909407364920111877385170475277932686444391620399156623171842
94 1490067130448203165808444241363342077890636316109384838693431366992352803804720875127362344650059803236159642017712
95 23385481385956055514871383774135208658320483734368288177883651699394593066065923256292575335026057310154393094008348
96 354540715443261084519550489808823074666704692557086834905639690190624420792001906837771704042003220306267584935823604
97 5552575971219567453997411949104119007880905589553694092608894557310666790653554595320353001480736776245109770829713980
98 83691526166228767553481284762606045708383486296703468376590122427379444549240480757698698044566587242909464961316351460
99 1313454656976261937667414136996402879094836125544432423133780260340652175049691649407080665925601589351250609187568535998
100 19912044314903547693367017378789258020838185877262294066687431437498991277641366520891035408375943030039570849733508218580
101 311853795229926517479746326494317370419217439223427561547641085800053137555717249584649310167604792579207006304516768909382
102 4700639488896410434824004013342506352194622322683259266102164304175187515472678844398136210542641271056652226109368085292424
103 73770675949719341302885574703404629453002795497585476070052795309746632952862541120763314761736215528101861925633074177055418
104 1118319187432941529919262889166261518857659447114767429785229381418783792519491364707336386429618251171970616044891788636719336
105 17514899488622663756940462544832088577350993004724165442802589835024614951001004484253251041957697219435608329946558546636653580
106 264017192728204246506259903734139381933423270800107268835166393275683861139444440146300422495355440104254256525714085328064496028
107 4143356957038418648067110570288630173589716651125308262557418695702946061979896269969557218683045089676875164072168990877324697304
108 62808134217086829248774981504482314895981831406537832036424821727067981438993922839289859959031776524676404244523589242306558166680
109 983703813447465370833925021555869275825843247821161199266432214750577739343262439982402687616545807525093823370600512887128064609442
110 14828843551220003341711071147212789852648734144613840319621169805887499389140446249189903833731072956749173497029155945962377620291760
111 232713108729127313965682802101708129772181590749012451376196461646994230692933519452445082773386081916608924755632491303377203190740162
112 3527493284057152827082089531371334182082698199464216285407822523078035857785972181636975947319081680922370394355862909253954726951536756
113 55248583673213921459482730385844121886090329277990199789013902577960941929624670363987105162830592848454632533108390700913652008427134914
114 832879495738643564447852356772036346726980170903311542862803720192713368073912762349676812875661408606678463815575781006915871510436371816
115 13070411392526355735626957195752608101016216109245773130107607322685997937591752132473512454454054823482172976738729775038159050178227149326
116 198114691737006504728742567911535184083445473285510769436681420989766702184747475629554897155199620377923164784435309919458443637217336419188
117 3102973241863910254449463602794632794394217808695101993465243205696740867142849401971832532991445278607570105226550568372315313652281488331530
118 46779639808866404874443788217828982568141284161338976236467315289866738370953938010637085821809747824570335305261889930792680626343471760195268
119 734103982042821693085045262759164657170221768928583835441043589201036387598341786048589644516937299166610597359905966205829626629255234099944068
120 11126724936680544861715891469305724938807380511875589822440074566407527882057327621574040220820822710674225096355140656321602055477411536266735644
121 174274962446813309111324074894792126371196357763850928904594230824019776658946048977146943511922470066502199168678717318745998653607407507287188884
122 2627431456003006917723248862775073375936546625335428808052236457740420548929992001548988095302650696801956039460239480162844021851162246065313871100
123 41231185007803265620481393074460036480421951372536779846699285987422384088408343850323401474278627822604831579368833620677764782387490614998138051916
124 624911043730469654252019962542053915559382264470288873182045552726033816588201786393702904366243628922814036083324966619418669613966473784915388652524
125 9787956932968135995931778086496213632562688100823331836581242006810444965860905803121774845775267290574451092705526946006857257919805458559314450668750
126 147572603011515370707216292477931328196843273965119902022935213433343920447717697927746842163199451356593578988755578723607999208363457390067512556776852
127 2315762247253031247326258361628204864946659943956431227901062884273181727524029213875279404330583007642627308069698531445289227479490977092868706886731992
128 35096937615269522136346840952170869006832077753748749407748143003827340280098963479826316197786617940047062358609780993337368335536522016521358146874157660
129 549729679869187757067123750905665609186605410073976107261965355944712923567949249860565345764177204138029139986756649117226973734895185853490331635792360000
130 8288575628085615765939605590254842518420525832163597238439536232116475197181145780348668724966262483770751163055733164171062987545824720339445846665348873892
131 130065477368616750917961109490225850007330854714883541114239922618868966601560479509292259112735846555571602467861953165855869800906021191955959131625266091112
132 1971153389701082139583650549411963455837022525525709626034282362391009287323610478437483961389413471301285876471601035947433786007781123172493250150767678246252
133 30874959927832629933384618577283532464244972678802017281040770197010421266124420275501667635822107372940835061448762469099950091624476139811162427765224887763134
134 465536672170852769092938410093347399843584330463330929904589802419976800845189252128341609755811480631475925303055155060633241825853759805213915796649008091551544
135 7305164957000290801281660652210069307526748797217383991756885558821340513428374790440399070420783845791125964268094008414490499765127128893130966787423176041004286
136 110706160676713163724535439374722496798541919968075009464256763904998208186241267703040901886589933131473442070872729398940116769871655023185435043302104202393469896
137 1734058325452230768181242290016284932950634378881326175516055499993206907505755888119940304385296436143543137859954933204215023806231699990313872284990469300181133958
138 26147352406693114576335251833628275000221527381007452490000223461152356581877145902280120396375855740739480127785888094689316586094422546277500115205267821701235941752
139 410296615442931947909034883657636741723814897590607293782191105242014077149691846985073207968729894419440864079793827113748084116151630600600802836809643672378113416882
140 6217607836709866350937731072954738616019106929175184360494097743472316328965864811067403642376712268022540237328118430347138806708324765707613651976944749027478233311248
141 97391505442295687379933210572784776993193829015393973530803454859162759844166430460969187543262239146684201566146385480567745330777619286806184869725911421786099879014690
142 1468592731567079476520532051074710772533378458592006496342937787233469338434710974620815302470243976979923990474695790063247447793908385264183607353256886058105146741540080
143 23044418966299134608191588756493001323100411691416759624648629464823256199159672576876558786416353792080702765389418523175545557971141496993774787970998614959284585308453578
144 349200638322013764412830184570202936198753408355240823537061872560522367062002011111140391422072442276122575462450043902091110970555240514004471508117841063339248054843094252
145 5469889280854409618178441925675874240963976070940279260727572413117514696955604316924159003281767106550451617476222235375888192342225680619699694597992707739043886715917254388
146 82484978009453596171944560894667380695668243901552510425639112952055905185774997646696164544697326743857126676035557304559545327971707357816404557088597477839704037030896135804
147 1294295711784252190833002877703848761179010190304762470133971288299876916930526654439228458090970774636943723667204842349923630534636598551404737971649516943569860654193643562956
148 19612226257964408016314805853937352002713327837077212234413532378683505942359850967385990660412371894155864744773365326016787545398634030223507738782934220641430977035393218741060
149 307210510157150618995380637441144494492483832805431784348760822479352840159377871184795132810396782929202989398181800628737927033979560235145602811913990270475582498576042306734456
150 4632849457822735092119775861759940503489027411293322497516191741000661789459643464342520991599601910138446434767024624672847194682067708150057548093496379589787828231138806783665016
151 72694438295448594195631117212558948971090425904358035721206893557820265159512285278455776946998076907766239850220168057936500651971480133412943195631701506319476858578791652261068950
152 1101485848293866005422367170651579318652803841147065255334408760948736736551431084794738182399464795800673453089643531454780399909095231790429285635793295141137397412865199644467762568
153 17254154381800798306802488899676806862025074281376033562372331157194472479800304312458658671263401472743695712482064936016741674695944522105190206386068917497915527411556898126704781888
154 260208424269628405547937348853567771196220054007175903680356547379750235836079472210829992515438247465016935675524449818104160309593604006910159372525464164075421288436263657583730013748
155 4082900366835546795212860297915104227524913825038558540122503727243972831721683478132247487410452883246102761215462532598521001690755347531542671821322356634663246350240034837439032983050
156 61863018553261249836816183392127168772147996908795253110934754203862200185082609156293701482525523094670475223876857718500181091912673581682584071016206497944240505174627899440656514150372
157 969061555573987571290251471004869318055864259817608775723816306324771870445546812240609360712566502502341965371350237373887449253560582482547039992505340053853198981474816920198643737999502
158 14614849886774882157579179942803655513373622498454774740025039608333785236358908545074099846073355644070034398480809563079092749180249728757519980037460422390894670256923903099209814921403444
159 229317027953524005554556316566625224763848677363205521866828464993208182512829155371430468364563757840457294652334829261470417706168138752384559228035984285151964487561573930939830956231482424
160 3474429060109837256369239569245295197666350837012113045589767001041167035038940473707962000409364901026182381654605566337939525344321734266666427535685197275116367215560975874787050018048281840
161 54426339159547188946633479906788006313675210675853836575123582997624533007158853819674415444518491915700954383251102948155681759424939003933455192796183385825871458947905254116723257058838408446
162 820856438858254215810506780207166179972875445992650702613429418313743709738905027161502509738674611001356964192751073449700881486914375580727759305583885757254823549860745762539735947987910793496
163 12879640862365454683286062875125812549886767718414084463105307027892047586793479818843785364836769405675042261336363907206871660283504182815871772300922005089207622817136893953269530326692607750526
164 195135346638383834216560108002533437906868490096325190393282402730736599564850702545023564077366393020092424388658348422999184901116633116235625266881107265837241863425692273517707998086589018797868
165 3056799512692329777883343224676056242573516030427147920877527217462575028334004343033229068888361740880644659272410089140895499464185446168892966303998524802317578056508032849162390947566569946471188
166 46104137921098861027011385496703147045876305283489407444853352370363125296926674262167861360143088210214426571430211870180394339071153815876616311860110497238306179504560280249758321924667297324742356
167 723387715887973369299715818395830750524963911324477576054021105096645588573993623202451155182032739466496139715560087623082551218800051911799511056907125155718288315144673163384696244982272126802221368
168 10959445749045481213321983582874856145643719940863015044030075988855320485121399831185096868615978123505043095817370193002367514278461235829537157551245228407195926920304671249880462394491683090604589364
169 171682037555971364711740625137740396862280422739147328135810920213489080437298916457824204258671301741986334855000657987461106592447108340194773559179588695004078353540489468462386913154972332936745308190
170 2589479344090571303651776998129656078733443192810839446568601328009138759555726926094837158032863043668081798131518650897425301491511278506606563927996919177026056595036095475193708772069555405610160216256
171 40629215293290546499270702829692500143153753097029662521139981412106318081751956202204905451769347563785860717737699430259991945352512019569455817860807466990085269533303374590892151561096179744511580381340
172 615518892275270269147949239143637838144609789841446093268428020728733462973185648751451843218845792324366409274623321752622931580329697716861992319766291310494730841396820199659552926370537710724964393650620
173 9642348701907673103935467009767251780365190379526259276652706529068771952875807824470139768329018747134747804374913458693244535942199414782030748326335756256196114778921510564925952024591527784832832169148022
174 145440328672835894146373538403994948708186692367865152548223692373858945349132357240545499345701813365802402192952372631988548853041901512264632553442630340966568028569152863960712820111492709101429230932324088
175 2281947608281449290651812586085778035688261089949976234467804493487600508111929995457413115316917878497377894212054214827287804051459210283291874148093011395632350226952883133447910029055056059095560023117303298
176 34569598106355822418466059550907974955490863578781680187757001554626684332582809126374152787513153411353487856943360382142536509661795782949167386562366353415382575629748953705567382792019924502749077534650928256
177 541552888747196071918673837924605982517454259785726778841799777085819859638192123499258440655578130699085546118303008997346826981118722886124696574875046766888740018527112128798724481610271444861450536974382941600
178 8168778060723955279310885621176533350109983978101428040244410369660901850794882927996266938715161652912960372488446037840820508730203652560116997237184694786845321337635336951023941325603068893514157718137954106824
179 128166001215127407430039714362717438273438863303964642561696202504253319152584106525515977181102010918417433589447337868232020139260482055739676401579673619306326080575528652111832715355710164379475497805548145599026
180 1941544811661820662841408404459358383870921930696626889311269315267703186231198619701185737918095624648081150954334752806739339385902257425813271930186543701681700865644685577164331639215012572744220931676249604585260
181 30415782156328245089617575545869106436572575925648730427692394363122160945402146472507192976084163086455757815307549158696534984323927474877669961434793846252362650547090417947535494939310576331150959681768830727131556
182 458806119311918493597501006063866210318796381474525838306971465527024703889241823500316066133162594165026516625344072136973139700522986125290414871081312679747056836676422363333698731289181772909662838703050325936138788
183 7198465568623095379812890315408672309215756373527046820213346997241664907144183509150638923312468013339117807340031025248460650342465825125701753819159252539140920014350758357904479070957828130413410646868112763499646330
184 109043717616619559364538340623417306257774267031186560156012441242100576905321931931613565461642225187563260774432532426701818678280852168910790418118361589040027062136573815719760040699682416240826782127028670853312531804
185 1708272575422802795164588951320460881983037717893264311395945969584344469233622715162711420055313874986860303431801611605835368325413008848110676479410822306361530792714015837447275312958225649620423499685051293315089661210
186 25769213525666015249382054851351900492607202747887144076709661390565088961270214299959879405899760091284061967794803432773337946217711148211540363034866343261124370634145962311620528485673837782089404832344602802898458507304
187 404302997950326358767914411507368643763569278754856581577805902476334006987071653149327158438889887017112283319009255618795646641132496989838333708638185465758420935967492873284622682887097874241688321471051111514000748743830
188 6124265650715172043460916192829723214769904654533784166039947943213500171163772954912159554638825413439097205858049265042085228264010663663978543186122722642425352152067134014688121909156921511886459823421663882791688557618344
189 95943468551127920047986095471616201422606147637929271803204731837716160485673840873746858133730006345356902578584151177702850806500985611732191936387963900164961273485414691347090708623600076169656385009862865712270270339725476
190 1447348069914435386019201554208447693470866722509244769116065792902045954054420504198155749755647597151023613353227303557257363978629817026703695914218007195230072704531552751112347943431836290621213852632926056237803872260595052
191 22707740654731140655751941063680208660801442872572140306025452918252204459979144214195044149902288531754100869456130877481174722167938593994097599973509988797418398968042846961337666592965710625376633999972690110769433073600626262
192 343959675402518286667601533003110814261189652690829278178001206781762467062145858140494661314979586244362856546065846110358821511780935475013519656722286709876443631936936186773163402563628209767523779492582062279263574256544170148
193 5388572455263514049445709730809105523756746167845973691531714090412173354450930146707096247066187909495225835772254972208732630737024720602216502049098639706514868880498867534515820627741868941569564905219542809386197587877477641256
194 81291412598649887270185239485823209191114405672291808409538220070208747039920796636818781869462182668802506136027096813309575019473119922393746970906156459519391630733640879566018805066523184600608767187912051523008067418830015443868
195 1275383588213089810988979930809891052177613031385720514652184600833429807194570146612943040724049836729071548340526976703895003541036385509951630302472167969653586933343736094146790357430285359420529487127698245408823616146523294316304
196 19317956176051819147014231244748957421607605238162540942354243001777987813367303562680398321634950289746151914678104533482038360570218544542178937547063573937605533543720443422143844333139133029155021327159816621753834676138498641596804
197 302644024216199837898946332253133747166604699648421517353096472990335575321761181200846715488196478702648319420553358952403948808822136184022695566441228513120238585783210504039304592310139670847152514600940828469309635338365246795089450
198 4565793003731003557214844836266765156480809059815045418285713547100755022780377061219603877656758188284709657510757810819728541341287762099746019968878464935552729176900186975089980061157529265617376956481872016289183205693844808657795600
199 71632095915987270544268716136763044400515307942350276675596816430476640582033679311019682093055809423440198956351924803273436081279975418057998286590169266116430293384048191408999565551237086063494826178072967383938207911095853193089137946
200 1084963072512554431622521230596630760028288553839901846896253061413487630612480959212810183305400912218903676131149399633109249048429981950609106751233302018122267989258185196445469830921234202112517665634855406074304019991887749232196525664
201 16997714990079178504797724849990008886353936673766691446459932777281107522893010236850706164673049449946735097560071945544779471212051675642272652452289399875384725102171747451197206098987631314178222225305757838208359936630667901455143086952
202 256441100633883935745695521729276256457802600282904108423377583722010672902996212675952920886320616128476853865000796421297425140977193331163125484050341512502744128645123320682307972302472471772136240239860899298770413760619087465897875010184
203 4023226004758328315067421454772421221466575445490745184574306094802863218714001589472032283785251610287017652537944261565746018853674288033073984579735421117117369501304735674466791983138993095100543771404225200456052299190980421478527938589932
204 60935288217572366943963467548192918916151864916016573842497299926876141479897492413233062984784478554910444334835184254335097542425448595524996108854340916992822571651218482421488901964746504088810755711929584183064013706911212951877398254372740
205 954660701731486017019857954857462235811269875896090547643960248457677659997604810489843983037857830646365532258153983559395289558228842327014840252308701201510261440519016029212992649374952034300095363883845267922341131540720684534478048657471522
206 14403197439943619320451924309040511913198517960260745494023279795745354327323761745867234437487942762149820826963438973701616683652240073429731592697574355366573701077138694827446389217388908416378828228832310215498883922942322176077532590487053624
207 225964980596711955871362123080604170175971542195500874155234071754211588887636682661616338427748990565250847094915005723605210990791019707991363315075120458143446013570209956359141251595114600444036008604025399809034013171472856776158823171056228398
208 3422338104038575283504472392402233781321616610033964203911000710886399400611872662252622564793092034668672135305838297383487147430739780232308411855424636651204119815773927470202464602578668474058817168524593107813284173311197493505116270158103758292
209 53617629509223872037374883214090489669650699073949362854163432517488270310711584469875764018119859877386749618395952363909092197800425333408200713285439234077191789122240503134950288008170447651917941602042127684637925162138274288623342829383947741826
210 808965621593604439964274776639114890246859745713321516698797863313258715834757828880682583087406505454174409695686539060650523330107578137757155491753554740975685067193366974940748343466678040464554458171369707569635714203336278521286862798937510408716